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