1, 2, 3, 4, 6, 7, 8, 12, 14, 16, 19, 21, 24, 28, 29, 32, 38, 42, 48, 56, 57, 58, 63, 76, 84, 87, 96, 107, 112, 114, 116, 126, 133, 152, 168, 174, 189, 203, 214, 224, 228, 232, 252, 266, 304, 321, 336, 348, 378, 399, 406, 428, 441, 456, 464, 504, 532, 551, 608, 609, 642, 672, 696, 749, 756, 798, 812, 856, 882, 912, 928, 1008, 1064, 1102, 1197, 1218, 1284, 1323, 1392, 1498, 1512, 1596, 1624, 1653, 1712, 1764, 1824, 1827, 2016, 2033, 2128, 2204, 2247, 2394, 2436, 2568, 2646, 2784, 2996, 3024, 3103, 3192, 3248, 3306, 3424, 3528, 3591, 3654, 3857, 4066, 4256, 4408, 4494, 4788, 4872, 5136, 5292, 5481, 5992, 6048, 6099, 6206, 6384, 6496, 6612, 6741, 7056, 7182, 7308, 7714, 8132, 8379, 8816, 8988, 9309, 9576, 9744, 10272, 10584, 10962, 11571, 11984, 12198, 12412, 12768, 12789, 13224, 13482, 14112, 14231, 14364, 14616, 15428, 16264, 16758, 17632, 17976, 18618, 19152, 19488, 20223, 21168, 21721, 21924, 23142, 23968, 24396, 24824, 25137, 25578, 26448, 26964, 28462, 28728, 29232, 30856, 32528, 33516, 34713, 35952, 37236, 38304, 38367, 40446, 42336, 42693, 43442, 43848, 46284, 47187, 48792, 49648, 50274, 51156, 52896, 53928, 56924, 57456, 58464, 58957, 61712, 65056, 65163, 67032, 69426, 71904, 74472, 76734, 80892, 85386, 86884, 87696, 92568, 94374, 97584, 99296, 100548, 102312, 104139, 107856, 113848, 114912, 117914, 123424, 128079, 130326, 134064, 138852, 141561, 148944, 153468, 161784, 170772, 173768, 175392, 176871, 185136, 188748, 195168, 195489, 201096, 204624, 208278, 215712, 227696, 235828, 242991, 256158, 260652, 268128, 277704, 283122, 297888, 306936, 323568, 341544, 347536, 353742, 370272, 377496, 384237, 390978, 402192, 409248, 412699, 416556, 455392, 471656, 485982, 512316, 521304, 555408, 566244, 586467, 613872, 647136, 683088, 695072, 707484, 728973, 754992, 768474, 781956, 804384, 825398, 833112, 896553, 943312, 971964, 1024632, 1042608, 1110816, 1132488, 1172934, 1227744, 1238097, 1366176, 1368423, 1414968, 1457946, 1509984, 1536948, 1563912, 1650796, 1666224, 1793106, 1886624, 1943928, 2049264, 2085216, 2264976, 2345868, 2476194, 2689659, 2736846, 2829936, 2915892, 3073896, 3127824, 3301592, 3332448, 3586212, 3714291, 3887856, 4098528, 4105269, 4529952, 4691736, 4952388, 5379318, 5473692, 5659872, 5831784, 6147792, 6255648, 6603184, 7172424, 7428582, 7775712, 8210538, 9383472, 9904776, 10758636, 10947384, 11142873, 11663568, 12295584, 13206368, 14344848, 14857164, 16421076, 18766944, 19809552, 21517272, 21894768, 22285746, 23327136, 26000037, 28689696, 29714328, 32842152, 39619104, 43034544, 43789536, 44571492, 52000074, 59428656, 65684304, 78000111, 86069088, 89142984, 104000148, 118857312, 131368608, 156000222, 178285968, 208000296, 312000444, 356571936, 416000592, 624000888, 832001184, 1248001776, 2496003552