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