1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 29, 30, 40, 58, 60, 87, 103, 113, 116, 120, 145, 174, 206, 211, 226, 232, 290, 309, 339, 348, 412, 422, 435, 452, 515, 565, 580, 618, 633, 678, 696, 824, 844, 870, 904, 1030, 1055, 1130, 1160, 1236, 1266, 1356, 1545, 1688, 1695, 1740, 2060, 2110, 2260, 2472, 2532, 2712, 2987, 3090, 3165, 3277, 3390, 3480, 4120, 4220, 4520, 5064, 5974, 6119, 6180, 6330, 6554, 6780, 8440, 8961, 9831, 11639, 11948, 12238, 12360, 12660, 13108, 13560, 14935, 16385, 17922, 18357, 19662, 21733, 23278, 23843, 23896, 24476, 25320, 26216, 29870, 30595, 32770, 34917, 35844, 36714, 39324, 43466, 44805, 46556, 47686, 48952, 49155, 58195, 59740, 61190, 65199, 65540, 69834, 71529, 71688, 73428, 78648, 86932, 89610, 91785, 93112, 95372, 98310, 108665, 116390, 119215, 119480, 122380, 130398, 131080, 139668, 143058, 146856, 173864, 174585, 179220, 183570, 190744, 196620, 217330, 232780, 238430, 244760, 260796, 279336, 286116, 325995, 337531, 349170, 357645, 358440, 367140, 393240, 434660, 465560, 476860, 521592, 572232, 630257, 651990, 675062, 691447, 698340, 715290, 734280, 869320, 953720, 1012593, 1260514, 1303980, 1350124, 1382894, 1396680, 1430580, 1687655, 1890771, 2025186, 2074341, 2455829, 2521028, 2607960, 2700248, 2765788, 2861160, 3151285, 3375310, 3457235, 3781542, 4050372, 4148682, 4911658, 5042056, 5062965, 5531576, 6302570, 6750620, 6914470, 7367487, 7563084, 8100744, 8297364, 9453855, 9823316, 10125930, 10371705, 12279145, 12605140, 13501240, 13828940, 14734974, 15126168, 16594728, 18907710, 19646632, 20251860, 20743410, 24558290, 25210280, 27657880, 29469948, 36837435, 37815420, 40503720, 41486820, 49116580, 58939896, 71219041, 73674870, 75630840, 82973640, 98233160, 142438082, 147349740, 213657123, 284876164, 294699480, 356095205, 427314246, 569752328, 712190410, 854628492, 1068285615, 1424380820, 1709256984, 2136571230, 2848761640, 4273142460, 8546284920