1, 2, 3, 4, 6, 7, 8, 12, 14, 21, 24, 28, 41, 42, 47, 56, 71, 82, 84, 94, 123, 141, 142, 164, 168, 181, 188, 213, 246, 282, 284, 287, 328, 329, 362, 376, 426, 492, 497, 543, 564, 568, 574, 658, 724, 852, 861, 984, 987, 994, 1086, 1128, 1148, 1267, 1316, 1448, 1491, 1704, 1722, 1927, 1974, 1988, 2172, 2296, 2534, 2632, 2911, 2982, 3337, 3444, 3801, 3854, 3948, 3976, 4344, 5068, 5781, 5822, 5964, 6674, 6888, 7421, 7602, 7708, 7896, 8507, 8733, 10011, 10136, 11562, 11644, 11928, 12851, 13348, 13489, 14842, 15204, 15416, 17014, 17466, 20022, 20377, 22263, 23124, 23288, 23359, 25521, 25702, 26696, 26978, 29684, 30408, 34028, 34932, 38553, 40044, 40467, 40754, 44526, 46248, 46718, 51042, 51404, 51947, 53956, 59368, 59549, 61131, 68056, 69864, 70077, 77106, 80088, 80934, 81508, 89052, 89957, 93436, 102084, 102808, 103894, 107912, 119098, 122262, 136817, 140154, 154212, 155841, 161868, 163016, 178104, 178647, 179914, 186872, 204168, 207788, 238196, 244524, 269871, 273634, 280308, 308424, 311682, 323736, 348787, 357294, 359828, 410451, 415576, 476392, 489048, 526891, 539742, 547268, 560616, 603997, 623364, 697574, 714588, 719656, 820902, 957719, 1046361, 1053782, 1079484, 1094536, 1207994, 1246728, 1395148, 1429176, 1580673, 1641804, 1811991, 1915438, 2092722, 2107564, 2158968, 2415988, 2441509, 2790296, 2873157, 3161346, 3283608, 3623982, 3688237, 3830876, 4185444, 4215128, 4227979, 4831976, 4883018, 5746314, 6322692, 7247964, 7324527, 7376474, 7661752, 8370888, 8455958, 9766036, 11064711, 11492628, 12645384, 12683937, 14495928, 14649054, 14752948, 16911916, 19532072, 22129422, 22985256, 24763877, 25367874, 29298108, 29505896, 33823832, 44258844, 49527754, 50735748, 58596216, 74291631, 88517688, 99055508, 101471496, 148583262, 173347139, 198111016, 297166524, 346694278, 520041417, 594333048, 693388556, 1040082834, 1386777112, 2080165668, 4160331336