1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 18, 20, 22, 26, 27, 29, 30, 33, 36, 39, 44, 45, 52, 54, 55, 58, 60, 65, 66, 78, 81, 87, 90, 99, 108, 110, 116, 117, 121, 130, 132, 135, 143, 145, 156, 162, 165, 174, 180, 195, 198, 220, 234, 242, 243, 260, 261, 270, 286, 290, 297, 319, 324, 330, 348, 351, 363, 377, 390, 396, 405, 429, 435, 468, 484, 486, 495, 522, 540, 572, 580, 585, 594, 605, 638, 660, 702, 715, 726, 754, 780, 783, 810, 858, 870, 891, 957, 972, 990, 1044, 1053, 1089, 1131, 1170, 1188, 1210, 1215, 1276, 1287, 1305, 1404, 1430, 1452, 1485, 1508, 1566, 1573, 1595, 1620, 1716, 1740, 1755, 1782, 1815, 1885, 1914, 1980, 2106, 2145, 2178, 2262, 2340, 2349, 2420, 2430, 2574, 2610, 2673, 2860, 2871, 2970, 3132, 3146, 3159, 3190, 3267, 3393, 3509, 3510, 3564, 3630, 3770, 3828, 3861, 3915, 4147, 4212, 4290, 4356, 4455, 4524, 4698, 4719, 4785, 4860, 5148, 5220, 5265, 5346, 5445, 5655, 5742, 5940, 6292, 6318, 6380, 6435, 6534, 6786, 7018, 7020, 7047, 7260, 7540, 7722, 7830, 7865, 8294, 8580, 8613, 8910, 9396, 9438, 9570, 9801, 10179, 10527, 10530, 10692, 10890, 11310, 11484, 11583, 11745, 12441, 12636, 12870, 13068, 13365, 13572, 14036, 14094, 14157, 14355, 15444, 15660, 15730, 15795, 16335, 16588, 16965, 17226, 17545, 17820, 18876, 19140, 19305, 19602, 20358, 20735, 21054, 21060, 21780, 22620, 23166, 23490, 23595, 24882, 25740, 25839, 26730, 28188, 28314, 28710, 29403, 30537, 31460, 31581, 31590, 32670, 33930, 34452, 34749, 35090, 35235, 37323, 38610, 39204, 40716, 41470, 42108, 42471, 43065, 45617, 46332, 46980, 47190, 49005, 49764, 50895, 51678, 52635, 53460, 56628, 57420, 57915, 58806, 61074, 62205, 63162, 63180, 65340, 67860, 69498, 70180, 70470, 70785, 74646, 77220, 77517, 82940, 84942, 86130, 91234, 91611, 94380, 94743, 98010, 101790, 103356, 105270, 111969, 115830, 117612, 122148, 124410, 126324, 127413, 129195, 136851, 138996, 140940, 141570, 147015, 149292, 152685, 155034, 157905, 169884, 172260, 173745, 182468, 183222, 186615, 189486, 196020, 203580, 210540, 212355, 223938, 228085, 231660, 248820, 254826, 258390, 273702, 283140, 284229, 294030, 305370, 310068, 315810, 335907, 347490, 366444, 373230, 378972, 382239, 387585, 410553, 424710, 447876, 456170, 458055, 473715, 509652, 516780, 547404, 559845, 568458, 588060, 610740, 631620, 637065, 671814, 684255, 694980, 746460, 764478, 775170, 821106, 849420, 852687, 912340, 916110, 947430, 1007721, 1119690, 1136916, 1231659, 1274130, 1343628, 1368510, 1421145, 1528956, 1550340, 1642212, 1679535, 1705374, 1832220, 1894860, 1911195, 2015442, 2052765, 2239380, 2463318, 2548260, 2737020, 2842290, 3359070, 3410748, 3694977, 3822390, 4030884, 4105530, 4263435, 4926636, 5038605, 5684580, 6158295, 6718140, 7389954, 7644780, 8211060, 8526870, 10077210, 11084931, 12316590, 14779908, 17053740, 18474885, 20154420, 22169862, 24633180, 36949770, 44339724, 55424655, 73899540, 110849310, 221698620