1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 21, 24, 26, 28, 31, 39, 42, 52, 56, 62, 78, 84, 91, 93, 101, 104, 124, 156, 168, 182, 186, 202, 217, 248, 273, 303, 312, 364, 372, 403, 404, 434, 546, 606, 651, 707, 728, 744, 806, 808, 827, 868, 1092, 1209, 1212, 1302, 1313, 1414, 1612, 1654, 1736, 2121, 2184, 2418, 2424, 2481, 2604, 2626, 2821, 2828, 3131, 3224, 3308, 3939, 4242, 4836, 4962, 5208, 5252, 5642, 5656, 5789, 6262, 6616, 7878, 8463, 8484, 9191, 9393, 9672, 9924, 10504, 10751, 11284, 11578, 12524, 15756, 16926, 16968, 17367, 18382, 18786, 19848, 21502, 21917, 22568, 23156, 25048, 25637, 27573, 31512, 32253, 33852, 34734, 36764, 37572, 40703, 43004, 43834, 46312, 51274, 55146, 64506, 65751, 67704, 69468, 73528, 75144, 75257, 76911, 81406, 83527, 86008, 87668, 102548, 110292, 122109, 129012, 131502, 138936, 150514, 153822, 162812, 167054, 175336, 179459, 205096, 220584, 225771, 244218, 250581, 258024, 263004, 284921, 301028, 307644, 325624, 333281, 334108, 358918, 451542, 488436, 501162, 526008, 538377, 569842, 584689, 602056, 615288, 666562, 668216, 717836, 854763, 903084, 976872, 999843, 1002324, 1076754, 1085851, 1139684, 1169378, 1333124, 1435672, 1709526, 1754067, 1806168, 1999686, 2004648, 2153508, 2171702, 2279368, 2332967, 2338756, 2589337, 2666248, 3257553, 3419052, 3508134, 3999372, 4307016, 4343404, 4665934, 4677512, 5178674, 6515106, 6838104, 6998901, 7016268, 7600957, 7768011, 7998744, 8686808, 9331868, 10357348, 13030212, 13997802, 14032536, 15201914, 15536022, 18125359, 18663736, 20714696, 22802871, 26060424, 27995604, 30403828, 31072044, 33661381, 36250718, 45605742, 54376077, 55991208, 60807656, 62144088, 67322762, 72501436, 91211484, 100984143, 108752154, 134645524, 145002872, 182422968, 201968286, 217504308, 235629667, 269291048, 403936572, 435008616, 471259334, 706889001, 807873144, 942518668, 1413778002, 1885037336, 2827556004, 5655112008