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