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