1, 2, 3, 5, 6, 9, 10, 15, 18, 27, 30, 37, 43, 45, 54, 74, 86, 90, 109, 111, 129, 135, 151, 185, 215, 218, 222, 258, 270, 302, 327, 333, 370, 387, 430, 453, 545, 555, 645, 654, 666, 755, 774, 906, 981, 999, 1090, 1110, 1161, 1290, 1359, 1510, 1591, 1635, 1665, 1935, 1962, 1998, 2265, 2322, 2718, 2943, 3182, 3270, 3330, 3870, 4033, 4077, 4530, 4687, 4773, 4905, 4995, 5587, 5805, 5886, 6493, 6795, 7955, 8066, 8154, 9374, 9546, 9810, 9990, 11174, 11610, 12099, 12986, 13590, 14061, 14319, 14715, 15910, 16459, 16761, 19479, 20165, 20385, 23435, 23865, 24198, 27935, 28122, 28638, 29430, 32465, 32918, 33522, 36297, 38958, 40330, 40770, 42183, 42957, 46870, 47730, 49377, 50283, 55870, 58437, 60495, 64930, 70305, 71595, 72594, 82295, 83805, 84366, 85914, 97395, 98754, 100566, 108891, 116874, 120990, 126549, 140610, 143190, 148131, 150849, 164590, 167610, 173419, 175311, 181485, 194790, 210915, 214785, 217782, 240241, 246885, 251415, 253098, 292185, 296262, 301698, 346838, 350622, 362970, 421830, 429570, 444393, 480482, 493770, 502830, 520257, 544455, 584370, 608983, 632745, 707737, 720723, 740655, 754245, 867095, 876555, 888786, 1040514, 1088910, 1201205, 1217966, 1265490, 1415474, 1441446, 1481310, 1508490, 1560771, 1734190, 1753110, 1826949, 2123211, 2162169, 2221965, 2402410, 2601285, 3044915, 3121542, 3538685, 3603615, 3653898, 4246422, 4324338, 4443930, 4682313, 5202570, 5480847, 6089830, 6369633, 6486507, 7077370, 7207230, 7803855, 9134745, 9364626, 10616055, 10810845, 10961694, 12739266, 12973014, 15607710, 16442541, 18269490, 19108899, 21232110, 21621690, 23411565, 26186269, 27404235, 31848165, 32432535, 32885082, 38217798, 46823130, 52372538, 54808470, 63696330, 64865070, 78558807, 82212705, 95544495, 130931345, 157117614, 164425410, 191088990, 235676421, 261862690, 392794035, 471352842, 707029263, 785588070, 1178382105, 1414058526, 2356764210, 3535146315, 7070292630