1, 2, 3, 6, 7, 9, 14, 15, 18, 21, 29, 30, 37, 42, 43, 45, 49, 58, 63, 74, 86, 87, 90, 98, 105, 111, 126, 129, 135, 147, 174, 203, 210, 222, 258, 259, 261, 270, 294, 301, 315, 333, 387, 406, 435, 441, 518, 522, 555, 602, 609, 630, 645, 666, 735, 774, 777, 870, 882, 903, 945, 1073, 1110, 1218, 1247, 1290, 1305, 1421, 1470, 1554, 1591, 1665, 1806, 1813, 1827, 1890, 1935, 2107, 2146, 2205, 2331, 2494, 2610, 2709, 2842, 3045, 3182, 3219, 3330, 3626, 3654, 3741, 3870, 3885, 3915, 4214, 4263, 4410, 4515, 4662, 4773, 4995, 5418, 5439, 5805, 6090, 6321, 6438, 6615, 7482, 7511, 7770, 7830, 8526, 8729, 9030, 9135, 9546, 9657, 9990, 10878, 11137, 11223, 11610, 11655, 12642, 12789, 13230, 13545, 14319, 15022, 16095, 16317, 17458, 18270, 18705, 18963, 19314, 21315, 22274, 22446, 22533, 23310, 23865, 25578, 26187, 27090, 27195, 27405, 28638, 31605, 32190, 32634, 33411, 34965, 37410, 37926, 40635, 42630, 45066, 46139, 47730, 48285, 52374, 52577, 54390, 54810, 56115, 61103, 63210, 63945, 66822, 67599, 69930, 71595, 77959, 78561, 81270, 81585, 92278, 94815, 96570, 100233, 105154, 112230, 112665, 122206, 127890, 130935, 135198, 138417, 143190, 144855, 155918, 157122, 157731, 163170, 167055, 168345, 183309, 189630, 191835, 200466, 214785, 225330, 233877, 244755, 261870, 276834, 284445, 289710, 315462, 322973, 334110, 336690, 337995, 366618, 383670, 392805, 415251, 429570, 467754, 473193, 489510, 501165, 549927, 568890, 645946, 675990, 692085, 701631, 785610, 788655, 830502, 916545, 946386, 968919, 1002330, 1013985, 1099854, 1169385, 1178415, 1384170, 1403262, 1503495, 1577310, 1833090, 1937838, 2027970, 2076255, 2260811, 2338770, 2356830, 2365965, 2749635, 2906757, 3006990, 3508155, 4152510, 4521622, 4731930, 4844595, 5499270, 5813514, 6228765, 6782433, 7016310, 7097895, 8248905, 9689190, 10524465, 12457530, 13564866, 14195790, 14533785, 16497810, 20347299, 21048930, 29067570, 33912165, 40694598, 43601355, 67824330, 87202710, 101736495, 203472990, 305209485, 610418970