1, 2, 4, 8, 9, 13, 18, 26, 29, 31, 36, 52, 58, 59, 62, 72, 104, 113, 116, 117, 118, 124, 226, 232, 234, 236, 248, 261, 279, 377, 403, 452, 468, 472, 522, 531, 558, 754, 767, 806, 899, 904, 936, 1017, 1044, 1062, 1116, 1469, 1508, 1534, 1612, 1711, 1798, 1829, 2034, 2088, 2124, 2232, 2938, 3016, 3068, 3224, 3277, 3393, 3422, 3503, 3596, 3627, 3658, 4068, 4248, 5876, 6136, 6554, 6667, 6786, 6844, 6903, 7006, 7192, 7254, 7316, 8091, 8136, 11687, 11752, 13108, 13221, 13334, 13572, 13688, 13806, 14012, 14508, 14632, 15399, 16182, 16461, 22243, 23374, 23777, 26216, 26442, 26668, 27144, 27612, 28024, 29016, 29493, 30798, 31527, 32364, 32922, 42601, 44486, 45539, 46748, 47554, 52884, 53041, 53336, 55224, 58986, 60003, 61596, 63054, 64728, 65844, 85202, 86671, 88972, 91078, 93496, 95108, 101587, 105183, 105768, 106082, 117972, 120006, 123192, 126108, 131688, 170404, 173342, 177944, 182156, 190216, 193343, 200187, 203174, 206677, 210366, 212164, 213993, 235944, 240012, 252216, 340808, 346684, 364312, 383409, 386686, 400374, 406348, 409851, 413354, 420732, 424328, 427986, 477369, 480024, 689533, 693368, 766818, 773372, 780039, 800748, 812696, 819702, 826708, 841464, 855972, 914283, 954738, 1320631, 1379066, 1533636, 1546744, 1560078, 1601496, 1639404, 1653416, 1711944, 1740087, 1828566, 1860093, 1909476, 2513459, 2641262, 2686801, 2758132, 3067272, 3120156, 3278808, 3480174, 3657132, 3720186, 3818952, 5026918, 5282524, 5373602, 5516264, 5993633, 6205797, 6240312, 6960348, 7314264, 7440372, 10053836, 10565048, 10747204, 11885679, 11987266, 12411594, 13920696, 14880744, 20107672, 21494408, 22621131, 23771358, 23974532, 24181209, 24823188, 45242262, 47542716, 47949064, 48362418, 49646376, 53942697, 77917229, 90484524, 95085432, 96724836, 107885394, 155834458, 180969048, 193449672, 215770788, 311668916, 431541576, 623337832, 701255061, 1402510122, 2805020244, 5610040488