1, 2, 3, 4, 5, 6, 8, 10, 12, 13, 15, 16, 17, 20, 24, 26, 29, 30, 34, 39, 40, 48, 51, 52, 58, 60, 65, 68, 77, 78, 80, 85, 87, 102, 104, 116, 120, 130, 136, 145, 154, 156, 170, 174, 195, 204, 208, 221, 231, 232, 240, 255, 260, 272, 289, 290, 308, 312, 340, 348, 377, 385, 390, 408, 435, 442, 462, 464, 493, 510, 520, 578, 580, 616, 624, 663, 680, 696, 754, 770, 780, 816, 867, 870, 884, 924, 986, 1001, 1020, 1040, 1105, 1131, 1155, 1156, 1160, 1232, 1309, 1326, 1360, 1392, 1445, 1479, 1508, 1540, 1560, 1734, 1740, 1768, 1848, 1885, 1972, 2002, 2040, 2210, 2233, 2262, 2310, 2312, 2320, 2465, 2618, 2652, 2890, 2958, 3003, 3016, 3080, 3120, 3315, 3468, 3480, 3536, 3696, 3757, 3770, 3927, 3944, 4004, 4080, 4335, 4420, 4466, 4524, 4620, 4624, 4930, 5005, 5236, 5304, 5655, 5780, 5916, 6006, 6032, 6160, 6409, 6545, 6630, 6699, 6936, 6960, 7395, 7514, 7540, 7854, 7888, 8008, 8381, 8670, 8840, 8932, 9048, 9240, 9860, 10010, 10472, 10608, 11165, 11271, 11310, 11560, 11832, 12012, 12818, 13090, 13260, 13398, 13872, 14790, 15015, 15028, 15080, 15708, 16016, 16762, 17017, 17340, 17680, 17864, 18096, 18480, 18785, 19227, 19635, 19720, 20020, 20944, 22253, 22330, 22542, 22620, 23120, 23664, 24024, 25143, 25636, 26180, 26520, 26796, 29029, 29580, 30030, 30056, 30160, 31416, 32045, 33495, 33524, 34034, 34680, 35728, 37570, 37961, 38454, 39270, 39440, 40040, 41905, 44506, 44660, 45084, 45240, 48048, 50286, 51051, 51272, 52360, 53040, 53592, 56355, 58058, 59160, 60060, 60112, 62832, 64090, 66759, 66990, 67048, 68068, 69360, 75140, 75922, 76908, 78540, 80080, 83810, 85085, 87087, 89012, 89320, 90168, 90480, 96135, 100572, 102102, 102544, 104720, 107184, 108953, 111265, 112710, 113883, 116116, 118320, 120120, 125715, 128180, 133518, 133980, 134096, 136136, 145145, 150280, 151844, 153816, 157080, 167620, 170170, 174174, 178024, 178640, 180336, 189805, 192270, 201144, 204204, 217906, 222530, 225420, 227766, 232232, 240240, 251430, 255255, 256360, 267036, 267960, 272272, 289289, 290290, 300560, 303688, 307632, 314160, 326859, 333795, 335240, 340340, 348348, 356048, 379610, 384540, 402288, 408408, 435435, 435812, 445060, 450840, 455532, 464464, 493493, 502860, 510510, 512720, 534072, 535920, 544765, 569415, 578578, 580580, 607376, 645337, 653718, 667590, 670480, 680680, 696696, 759220, 769080, 816816, 867867, 870870, 871624, 890120, 901680, 911064, 986986, 1005720, 1021020, 1068144, 1089530, 1138830, 1157156, 1161160, 1290674, 1307436, 1335180, 1361360, 1393392, 1446445, 1480479, 1518440, 1538160, 1634295, 1735734, 1741740, 1743248, 1780240, 1822128, 1936011, 1973972, 2011440, 2042040, 2179060, 2277660, 2314312, 2322320, 2467465, 2581348, 2614872, 2670360, 2892890, 2960958, 3036880, 3226685, 3268590, 3471468, 3483480, 3872022, 3947944, 4084080, 4339335, 4358120, 4555320, 4628624, 4934930, 5162696, 5229744, 5340720, 5785780, 5921916, 6453370, 6537180, 6942936, 6966960, 7402395, 7744044, 7895888, 8389381, 8678670, 8716240, 9110640, 9680055, 9869860, 10325392, 11571560, 11843832, 12906740, 13074360, 13885872, 14804790, 15488088, 16778762, 17357340, 19360110, 19739720, 23143120, 23687664, 25168143, 25813480, 26148720, 29609580, 30976176, 33557524, 34714680, 38720220, 39479440, 41946905, 50336286, 51626960, 59219160, 67115048, 69429360, 77440440, 83893810, 100672572, 118438320, 125840715, 134230096, 154880880, 167787620, 201345144, 251681430, 335575240, 402690288, 503362860, 671150480, 1006725720, 2013451440