1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 33, 36, 37, 39, 44, 45, 48, 52, 66, 72, 74, 78, 88, 90, 99, 104, 111, 117, 132, 135, 143, 144, 148, 156, 176, 180, 198, 208, 222, 234, 264, 270, 286, 296, 312, 333, 351, 360, 396, 405, 407, 429, 444, 468, 481, 495, 507, 528, 540, 572, 585, 592, 624, 666, 702, 720, 792, 810, 814, 858, 888, 936, 962, 990, 1014, 1080, 1144, 1170, 1221, 1287, 1332, 1404, 1443, 1485, 1521, 1584, 1620, 1628, 1665, 1716, 1755, 1776, 1872, 1924, 1980, 2028, 2160, 2288, 2340, 2442, 2574, 2664, 2808, 2886, 2970, 3042, 3240, 3256, 3330, 3432, 3510, 3663, 3848, 3861, 3960, 4056, 4329, 4455, 4563, 4680, 4884, 4995, 5148, 5265, 5291, 5328, 5577, 5616, 5772, 5940, 6084, 6435, 6480, 6512, 6660, 6864, 7020, 7326, 7696, 7722, 7920, 8112, 8658, 8910, 9126, 9360, 9768, 9990, 10296, 10530, 10582, 11154, 11544, 11880, 12168, 12870, 12987, 13320, 14040, 14652, 14985, 15444, 15795, 15873, 16731, 17316, 17820, 18252, 18315, 18759, 19305, 19536, 19980, 20592, 21060, 21164, 21645, 22308, 22815, 23088, 23760, 24336, 25740, 25974, 26640, 28080, 29304, 29970, 30888, 31590, 31746, 33462, 34632, 35640, 36504, 36630, 37518, 38610, 39960, 42120, 42328, 43290, 44616, 45630, 47619, 50193, 51480, 51948, 54945, 56277, 57915, 58608, 59940, 61776, 63180, 63492, 64935, 66924, 68445, 69264, 71280, 73008, 73260, 75036, 77220, 79920, 84240, 84656, 86580, 89232, 91260, 95238, 100386, 102960, 103896, 109890, 112554, 115830, 119880, 126360, 126984, 129870, 133848, 136890, 142857, 146520, 150072, 154440, 164835, 168831, 173160, 173745, 182520, 190476, 194805, 200772, 205335, 206349, 207792, 219780, 225108, 231660, 238095, 239760, 250965, 252720, 253968, 259740, 267696, 273780, 285714, 293040, 300144, 308880, 329670, 337662, 346320, 347490, 365040, 380952, 389610, 401544, 410670, 412698, 439560, 450216, 463320, 476190, 501930, 519480, 547560, 571428, 584415, 619047, 659340, 675324, 694980, 714285, 752895, 761904, 779220, 803088, 821340, 825396, 844155, 879120, 900432, 926640, 952380, 1003860, 1038960, 1095120, 1142856, 1168830, 1238094, 1318680, 1350648, 1389960, 1428570, 1505790, 1558440, 1642680, 1650792, 1688310, 1857141, 1904760, 2007720, 2142855, 2258685, 2285712, 2337660, 2476188, 2532465, 2637360, 2701296, 2779920, 2857140, 3011580, 3116880, 3285360, 3301584, 3376620, 3714282, 3809520, 4015440, 4285710, 4517370, 4675320, 4952376, 5064930, 5714280, 6023160, 6428565, 6753240, 7428564, 7597395, 8571420, 9034740, 9285705, 9350640, 9904752, 10129860, 11428560, 12046320, 12857130, 13506480, 14857128, 15194790, 17142840, 18069480, 18571410, 20259720, 25714260, 27857115, 29714256, 30389580, 34285680, 36138960, 37142820, 40519440, 51428520, 55714230, 60779160, 74285640, 83571345, 102857040, 111428460, 121558320, 148571280, 167142690, 222856920, 334285380, 445713840, 668570760, 1337141520