[263, 331, 161, 938, 516, 427, 798, 813, 96, 439, 691, 377, 635, 921, 860, 45, 749, 754, 419, 700, 574, 520, 485, 866, 755, 248, 462, 585, 125, 457, 352, 183, 76, 935, 533, 616, 589, 916, 794, 110, 46, 756, 573, 274, 529, 863, 353, 205, 967, 958, 307, 361, 782, 461, 221, 734, 466, 87, 939, 998, 671, 364, 385, 971, 816, 940, 406, 512, 193, 211, 235, 425, 472, 328, 156, 134, 182, 374, 849, 175, 320, 37, 321, 279, 594, 40, 363, 869, 336, 543, 159, 599, 107, 874, 129, 505, 381, 444, 609, 542, 973, 85, 243, 606, 116, 838, 680, 370, 730, 545, 484, 727, 835, 901, 942, 108, 896, 613, 539, 59, 833, 633, 245, 142, 628, 570, 93, 580, 180, 781, 656, 209, 826, 814, 433, 706, 153, 115, 961, 712, 141, 856, 504, 812, 19, 592, 878, 312, 94, 11, 143, 649, 963, 229, 371, 703, 114, 230, 943, 697, 910, 281, 194, 135, 322, 197, 605, 287, 478, 74, 717, 379, 719, 509, 523, 33, 399, 598, 12, 936, 396, 383, 737, 537, 293, 567, 944, 764, 947, 735, 498, 960, 242, 225, 769, 463, 338, 858, 681, 69, 857, 217, 669, 902, 803, 392, 924, 665, 602, 792, 625, 109, 889, 521, 994, 642, 389, 98, 397, 315, 250, 232, 985, 655, 692, 620, 786, 783, 576, 644, 614, 976, 784, 214, 897, 884, 464, 716, 31, 149, 564, 181, 155, 895, 332, 932, 39, 426, 7, 325, 607, 663, 454, 447, 746, 244, 732, 207, 626, 708, 191, 272, 190, 251, 252, 720, 49, 224, 119, 460, 933, 992, 491, 701, 919, 597, 731, 864, 339, 304, 518, 382, 359, 481, 969, 360, 398, 34, 151, 212, 124, 702, 428, 800, 776, 868, 911, 265, 171, 146, 448, 10, 880, 546, 258, 848, 641, 514, 326, 404, 234, 285, 652, 431, 842, 527, 722, 623, 640, 650, 684, 52, 436, 981, 4, 811, 970, 469, 442, 787, 236, 136, 568, 44, 164, 344, 375, 376, 303, 240, 300, 555, 718, 876, 140, 773, 937, 978, 698, 743, 968, 64, 664, 20, 793, 390, 891, 480, 15, 983, 832, 596, 47, 541, 286, 748, 238, 502, 753, 841, 91, 51, 57, 465, 627, 843, 899, 410, 875, 477, 930, 540, 62, 989, 912, 186, 128, 931, 408, 909, 298, 201, 256, 962, 526, 888, 53, 871, 160, 450, 334, 204, 850, 821, 391, 112, 308, 313, 18, 900, 847, 705, 622, 170, 105, 126, 984, 351, 885, 556, 552, 710, 90, 659, 340, 949, 624, 499, 799, 601, 415, 610, 455, 575, 761, 260, 736, 645, 979, 451, 729, 945, 409, 3, 834, 670, 986, 956, 6, 855, 590, 914, 117, 347, 68, 348, 223, 676, 489, 536, 829, 295, 987, 918, 341, 696, 988, 828, 177, 196, 43, 50, 946, 246, 166, 747, 898, 222, 257, 845, 500, 531, 89, 435, 333, 563, 280, 165, 950, 213, 929, 417, 859, 48, 759, 63, 647, 86, 1000, 81, 200, 61, 675, 993, 501, 867, 416, 547, 449, 682, 103, 801, 357, 744, 790, 711, 401, 966, 995, 157, 95, 678, 215, 846, 290, 24, 685, 534, 704, 892, 446, 176, 579, 506, 474, 593, 953, 913, 780, 600, 882, 269, 873, 241, 688, 629, 643, 249, 587, 653, 796, 872, 36, 407, 975, 292, 8, 757, 138, 268, 699, 2, 611, 302, 767, 456, 189, 789, 661, 654, 582, 355, 493, 453, 122, 636, 261, 174, 132, 187, 948, 284, 695, 673, 667, 452, 42, 740, 282, 316, 372, 144, 228, 467, 83, 742, 709, 982, 301, 825, 548, 713, 58, 934, 612, 791, 507, 21, 393, 206, 762, 922, 369, 130, 113, 920, 758, 503, 145, 805, 388, 566, 314, 657, 70, 71, 120, 977, 380, 668, 440, 760, 184, 255, 163, 253, 402, 80, 854, 651, 752, 770, 310, 337, 686, 121, 964, 738, 617, 227, 220, 689, 247, 996, 492, 423, 894, 990, 551, 373, 572, 528, 662, 959, 915, 632, 806, 239, 578, 836, 378, 277, 479, 384, 618, 906, 586, 497, 219, 169, 631, 133, 168, 195, 844, 822, 739, 883, 588, 672, 972, 955, 267, 346, 772, 763, 815, 741, 733, 515, 508, 903, 513, 299, 324, 237, 559, 131, 386, 774, 475, 55, 350, 584, 309, 418, 997, 354, 16, 218, 403, 487, 368, 715, 311, 831, 861, 591, 318, 926, 158, 771, 952, 525, 22, 430, 778, 84, 283, 366, 192, 544, 723, 490, 147, 810, 9, 974, 73, 17, 496, 482, 905, 495, 172, 27, 604, 660, 619, 365, 13, 679, 394, 750, 262, 226, 927, 890, 807, 291, 887, 483, 422, 35, 412, 118, 561, 725, 319, 23, 275, 367, 777, 25, 532, 54, 646, 693, 819, 797, 254, 557, 630, 724, 583, 297, 603, 202, 621, 356, 639, 549, 445, 519, 775, 687, 208, 683, 608, 925, 486, 216, 276, 638, 411, 67, 99, 327, 751, 766, 78, 432, 837, 562, 817, 305, 553, 65, 185, 137, 323, 179, 818, 511, 569, 571, 522, 666, 980, 476, 424, 823, 517, 694, 387, 400, 809, 941, 26, 637, 745, 443, 429, 558, 853, 928, 554, 999, 317, 565, 648, 494, 421, 349, 123, 167, 768, 88, 60, 595, 438, 210, 173, 75, 581, 30, 259, 707, 270, 870, 879, 535, 5, 434, 38, 802, 104, 877, 296, 150, 827, 865, 893, 97, 788, 473, 271, 965, 289, 908, 92, 923, 714, 550, 851, 886, 111, 917, 28, 728, 362, 615, 264, 14, 335, 278, 468, 29, 677, 510, 991, 101, 66, 330, 470, 198, 329, 658, 288, 577, 358, 560, 690, 538, 808, 414, 154, 830, 1, 785, 127, 231, 148, 72, 395, 721, 862, 881, 82, 779, 907, 530, 342, 139, 199, 765, 795, 178, 852, 840, 471, 188, 106, 100, 904, 56, 674, 102, 804, 405, 77, 441, 420, 266, 634, 203, 459, 951, 233, 343, 458, 306, 824, 294, 726, 162, 345, 957, 79, 41, 488, 820, 152, 524, 413, 32, 437, 954, 273, 839]