1, 2, 4, 7, 8, 13, 14, 26, 28, 29, 31, 52, 56, 58, 62, 73, 91, 103, 104, 116, 124, 146, 182, 203, 206, 217, 232, 248, 292, 364, 377, 403, 406, 412, 434, 511, 584, 721, 728, 754, 806, 812, 824, 868, 899, 949, 1022, 1339, 1442, 1508, 1612, 1624, 1736, 1798, 1898, 2044, 2117, 2263, 2639, 2678, 2821, 2884, 2987, 3016, 3193, 3224, 3596, 3796, 4088, 4234, 4526, 5278, 5356, 5642, 5768, 5974, 6293, 6386, 6643, 7192, 7519, 7592, 8468, 9052, 9373, 10556, 10712, 11284, 11687, 11948, 12586, 12772, 13286, 14819, 15038, 15841, 16936, 18104, 18746, 20909, 21112, 22351, 22568, 23374, 23896, 25172, 25544, 26572, 27521, 29419, 29638, 30076, 31682, 37492, 38831, 41509, 41818, 44702, 46748, 50344, 52633, 53144, 55042, 58838, 59276, 60152, 63364, 65627, 74984, 77662, 81809, 83018, 83636, 89404, 92597, 93496, 97747, 105266, 110084, 117676, 118552, 126728, 131254, 155324, 163618, 166036, 167272, 178808, 185194, 192647, 195494, 205933, 210532, 218051, 220168, 233089, 235352, 262508, 271817, 290563, 310648, 327236, 332072, 370388, 385294, 390988, 411866, 421064, 436102, 459389, 466178, 525016, 543634, 581126, 648179, 654472, 684229, 740776, 770588, 781976, 823732, 853151, 872204, 918778, 932356, 1087268, 1162252, 1203761, 1296358, 1368458, 1526357, 1541176, 1631623, 1647464, 1706302, 1744408, 1837556, 1864712, 2174536, 2324504, 2407522, 2592716, 2736916, 2834663, 3030157, 3052714, 3263246, 3412604, 3675112, 4815044, 5185432, 5473832, 5669326, 5972057, 6060314, 6105428, 6526492, 6759581, 6825208, 8426327, 9630088, 11338652, 11944114, 12120628, 12210856, 13052984, 13519162, 16852654, 19842641, 21211099, 22677304, 23888228, 24241256, 27038324, 33705308, 39685282, 42422198, 47317067, 47776456, 54076648, 67410616, 79370564, 84844396, 87874553, 94634134, 158741128, 169688792, 175749106, 189268268, 351498212, 378536536, 615121871, 702996424, 1230243742, 2460487484, 4920974968