1, 2, 3, 4, 6, 8, 12, 13, 24, 26, 29, 39, 52, 53, 58, 71, 78, 87, 104, 106, 116, 142, 156, 159, 173, 174, 212, 213, 232, 284, 312, 318, 346, 348, 377, 424, 426, 519, 568, 636, 689, 692, 696, 754, 852, 923, 1038, 1131, 1272, 1378, 1384, 1508, 1537, 1704, 1846, 2059, 2067, 2076, 2249, 2262, 2756, 2769, 3016, 3074, 3692, 3763, 4118, 4134, 4152, 4498, 4524, 4611, 5017, 5512, 5538, 6148, 6177, 6747, 7384, 7526, 8236, 8268, 8996, 9048, 9169, 9222, 10034, 11076, 11289, 12283, 12296, 12354, 13494, 15051, 15052, 16472, 16536, 17992, 18338, 18444, 19981, 20068, 22152, 22578, 24566, 24708, 26767, 26988, 27507, 30102, 30104, 36676, 36849, 36888, 39962, 40136, 45156, 48919, 49132, 49416, 53534, 53976, 55014, 59943, 60204, 65221, 73352, 73698, 79924, 80301, 90312, 97838, 98264, 107068, 109127, 110028, 119197, 119886, 120408, 130442, 146757, 147396, 159679, 159848, 160602, 195663, 195676, 214136, 218254, 220056, 238394, 239772, 260884, 265901, 293514, 294792, 319358, 321204, 327381, 356207, 357591, 391326, 391352, 436508, 476788, 479037, 479544, 521768, 531802, 587028, 638716, 642408, 650999, 654762, 712414, 715182, 782652, 797703, 873016, 953576, 958074, 1063604, 1068621, 1174056, 1277432, 1301998, 1309524, 1418651, 1424828, 1430364, 1565304, 1595406, 1916148, 1952997, 2127208, 2137242, 2603996, 2619048, 2837302, 2849656, 2860728, 3190812, 3456713, 3832296, 3905994, 4255953, 4274484, 4630691, 5207992, 5674604, 6381624, 6913426, 7811988, 8462987, 8511906, 8548968, 9261382, 10370139, 11349208, 13826852, 13892073, 15623976, 16925974, 17023812, 18522764, 18878971, 20740278, 25388961, 27653704, 27784146, 33851948, 34047624, 37045528, 37757942, 41480556, 50777922, 55568292, 56636913, 67703896, 75515884, 82961112, 101555844, 111136584, 113273826, 151031768, 203111688, 226547652, 245426623, 453095304, 490853246, 736279869, 981706492, 1472559738, 1963412984, 2945119476, 5890238952