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