1, 2, 3, 4, 6, 7, 8, 12, 14, 16, 19, 21, 24, 28, 29, 31, 32, 38, 42, 48, 56, 57, 58, 62, 76, 84, 87, 93, 96, 112, 114, 116, 124, 133, 152, 168, 174, 186, 203, 217, 224, 228, 232, 248, 266, 304, 336, 348, 372, 399, 406, 434, 456, 464, 496, 532, 551, 589, 608, 609, 651, 653, 672, 696, 744, 798, 812, 868, 899, 912, 928, 992, 1064, 1102, 1178, 1218, 1302, 1306, 1392, 1488, 1596, 1624, 1653, 1736, 1767, 1798, 1824, 1959, 2128, 2204, 2356, 2436, 2604, 2612, 2697, 2784, 2976, 3192, 3248, 3306, 3472, 3534, 3596, 3857, 3918, 4123, 4256, 4408, 4571, 4712, 4872, 5208, 5224, 5394, 6293, 6384, 6496, 6612, 6944, 7068, 7192, 7714, 7836, 8246, 8816, 9142, 9424, 9744, 10416, 10448, 10788, 11571, 12369, 12407, 12586, 12768, 13224, 13713, 14136, 14384, 15428, 15672, 16492, 17081, 17632, 18284, 18848, 18879, 18937, 19488, 20243, 20832, 20896, 21576, 23142, 24738, 24814, 25172, 26448, 27426, 28272, 28768, 30856, 31344, 32984, 34162, 36568, 37221, 37758, 37874, 40486, 43152, 46284, 49476, 49628, 50344, 51243, 52896, 54852, 56544, 56811, 60729, 61712, 62688, 65968, 68324, 73136, 74442, 75516, 75748, 80972, 86304, 86849, 92568, 98952, 99256, 100688, 102486, 109704, 113622, 119567, 121458, 123424, 131936, 132559, 136648, 141701, 146272, 148884, 151032, 151496, 161944, 173698, 185136, 197904, 198512, 201376, 204972, 219408, 227244, 239134, 242916, 260547, 265118, 273296, 283402, 297768, 302064, 302992, 323888, 347396, 358701, 359803, 370272, 384617, 395808, 397024, 397677, 409944, 425103, 438816, 454488, 478268, 485832, 521094, 530236, 546592, 566804, 587047, 595536, 604128, 605984, 647776, 694792, 717402, 719606, 769234, 795354, 819888, 850206, 908976, 956536, 971664, 1042188, 1060472, 1079409, 1133608, 1153851, 1174094, 1191072, 1389584, 1434804, 1439212, 1538468, 1590708, 1639776, 1700412, 1761141, 1817952, 1913072, 1943328, 2084376, 2120944, 2158818, 2267216, 2307702, 2348188, 2518621, 2692319, 2779168, 2869608, 2878424, 3076936, 3181416, 3400824, 3522282, 3826144, 4109329, 4168752, 4241888, 4317636, 4534432, 4615404, 4696376, 5037242, 5384638, 5739216, 5756848, 6153872, 6362832, 6801648, 7044564, 7555863, 8076957, 8218658, 8337504, 8635272, 9230808, 9392752, 10074484, 10769276, 11153893, 11478432, 11513696, 12307744, 12327987, 12725664, 13603296, 14089128, 15111726, 16153914, 16437316, 17270544, 18461616, 18785504, 20148968, 21538552, 22307786, 24655974, 28178256, 30223452, 32307828, 32874632, 33461679, 34541088, 36923232, 40297936, 43077104, 44615572, 49311948, 56356512, 60446904, 64615656, 65749264, 66923358, 78077251, 80595872, 86154208, 89231144, 98623896, 120893808, 129231312, 131498528, 133846716, 156154502, 178462288, 197247792, 234231753, 241787616, 258462624, 267693432, 312309004, 356924576, 394495584, 468463506, 535386864, 624618008, 936927012, 1070773728, 1249236016, 1873854024, 2498472032, 3747708048, 7495416096