1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 20, 21, 24, 26, 28, 30, 31, 35, 39, 40, 42, 43, 49, 52, 56, 60, 62, 65, 70, 78, 84, 86, 91, 93, 98, 104, 105, 120, 124, 129, 130, 140, 147, 155, 156, 168, 172, 182, 186, 195, 196, 210, 215, 217, 245, 248, 258, 260, 273, 280, 294, 301, 310, 312, 343, 344, 364, 372, 390, 392, 403, 420, 430, 434, 455, 465, 490, 516, 520, 546, 559, 588, 602, 620, 637, 645, 651, 686, 728, 735, 744, 780, 806, 840, 860, 868, 903, 910, 930, 980, 1029, 1032, 1085, 1092, 1118, 1176, 1204, 1209, 1240, 1274, 1290, 1302, 1333, 1365, 1372, 1470, 1505, 1519, 1560, 1612, 1677, 1715, 1720, 1736, 1806, 1820, 1860, 1911, 1960, 2015, 2058, 2107, 2170, 2184, 2236, 2408, 2418, 2548, 2580, 2604, 2666, 2730, 2744, 2795, 2821, 2940, 3010, 3038, 3185, 3224, 3255, 3354, 3430, 3612, 3640, 3720, 3822, 3913, 3999, 4030, 4116, 4214, 4340, 4459, 4472, 4515, 4557, 4836, 5096, 5145, 5160, 5208, 5332, 5460, 5590, 5642, 5880, 6020, 6045, 6076, 6321, 6370, 6510, 6665, 6708, 6860, 7224, 7595, 7644, 7826, 7998, 8060, 8232, 8385, 8428, 8463, 8680, 8918, 9030, 9114, 9331, 9555, 9672, 10290, 10535, 10633, 10664, 10920, 11180, 11284, 11739, 12040, 12090, 12152, 12642, 12740, 13020, 13330, 13377, 13416, 13720, 14105, 14749, 15190, 15288, 15652, 15996, 16120, 16770, 16856, 16926, 17329, 17836, 18060, 18228, 18662, 19110, 19565, 19747, 19995, 20580, 21070, 21266, 22295, 22360, 22568, 22785, 23478, 24180, 25284, 25480, 26040, 26660, 26754, 27391, 27993, 28210, 29498, 30380, 31304, 31605, 31899, 31992, 33540, 33852, 34658, 35672, 36120, 36456, 37324, 38220, 39130, 39494, 39990, 41160, 42140, 42315, 42532, 44247, 44590, 45570, 46655, 46956, 48360, 50568, 51987, 53165, 53320, 53508, 54782, 55986, 56420, 58695, 58996, 59241, 60760, 63210, 63798, 65317, 66885, 67080, 67704, 69316, 73745, 74648, 76440, 78260, 78988, 79980, 82173, 84280, 84630, 85064, 86645, 88494, 89180, 91140, 93310, 93912, 98735, 103974, 106330, 107016, 109564, 111972, 112840, 117390, 117992, 118482, 121303, 126420, 127596, 130634, 133770, 136955, 138229, 138632, 139965, 147490, 156520, 157976, 159495, 159960, 164346, 169260, 173290, 176988, 178360, 182280, 186620, 191737, 195951, 197470, 207948, 212660, 219128, 221235, 223944, 234780, 236964, 242606, 252840, 255192, 259935, 261268, 267540, 273910, 276458, 279930, 294980, 296205, 318990, 326585, 328692, 338520, 346580, 353976, 363909, 373240, 383474, 391902, 394940, 410865, 414687, 415896, 425320, 442470, 457219, 469560, 473928, 485212, 519870, 522536, 535080, 547820, 552916, 559860, 575211, 589960, 592410, 606515, 637980, 653170, 657384, 691145, 693160, 727818, 766948, 783804, 789880, 821730, 829374, 849121, 884940, 914438, 958685, 970424, 979755, 1039740, 1095640, 1105832, 1119720, 1150422, 1184820, 1213030, 1275960, 1306340, 1371657, 1382290, 1455636, 1533896, 1567608, 1643460, 1658748, 1698242, 1769880, 1819545, 1828876, 1917370, 1959510, 2073435, 2079480, 2286095, 2300844, 2369640, 2426060, 2547363, 2612680, 2743314, 2764580, 2876055, 2911272, 3286920, 3317496, 3396484, 3639090, 3657752, 3834740, 3919020, 4146870, 4245605, 4572190, 4601688, 4852120, 5094726, 5486628, 5529160, 5752110, 5943847, 6792968, 6858285, 7278180, 7669480, 7838040, 8293740, 8491210, 9144380, 10189452, 10973256, 11504220, 11887694, 12736815, 13716570, 14556360, 16587480, 16982420, 17831541, 18288760, 20378904, 23008440, 23775388, 25473630, 27433140, 29719235, 33964840, 35663082, 47550776, 50947260, 54866280, 59438470, 71326164, 89157705, 101894520, 118876940, 142652328, 178315410, 237753880, 356630820, 713261640