1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 27, 30, 31, 36, 40, 43, 45, 48, 54, 60, 62, 72, 80, 81, 86, 90, 93, 108, 120, 124, 129, 135, 144, 155, 162, 172, 180, 186, 215, 216, 240, 248, 258, 270, 279, 310, 324, 344, 359, 360, 372, 387, 405, 430, 432, 465, 496, 516, 540, 558, 620, 645, 648, 688, 718, 720, 744, 774, 810, 837, 860, 930, 1032, 1077, 1080, 1116, 1161, 1240, 1290, 1296, 1333, 1395, 1436, 1488, 1548, 1620, 1674, 1720, 1795, 1860, 1935, 2064, 2154, 2160, 2232, 2322, 2480, 2511, 2580, 2666, 2790, 2872, 3096, 3231, 3240, 3348, 3440, 3483, 3590, 3720, 3870, 3999, 4185, 4308, 4464, 4644, 5022, 5160, 5332, 5385, 5580, 5744, 5805, 6192, 6462, 6480, 6665, 6696, 6966, 7180, 7440, 7740, 7998, 8370, 8616, 9288, 9693, 10044, 10320, 10664, 10770, 11129, 11160, 11610, 11997, 12555, 12924, 13330, 13392, 13932, 14360, 15437, 15480, 15996, 16155, 16740, 17232, 17415, 18576, 19386, 19995, 20088, 21328, 21540, 22258, 22320, 23220, 23994, 25110, 25848, 26660, 27864, 28720, 29079, 30874, 30960, 31992, 32310, 33387, 33480, 34830, 35991, 38772, 39990, 40176, 43080, 44516, 46311, 46440, 47988, 48465, 50220, 51696, 53320, 55645, 55728, 58158, 59985, 61748, 63984, 64620, 66774, 66960, 69660, 71982, 77185, 77544, 79980, 86160, 89032, 92622, 92880, 95976, 96930, 100161, 100440, 106640, 107973, 111290, 116316, 119970, 123496, 129240, 133548, 138933, 139320, 143964, 145395, 154370, 155088, 159960, 166935, 178064, 179955, 185244, 191952, 193860, 200322, 200880, 215946, 222580, 231555, 232632, 239940, 246992, 258480, 267096, 277866, 278640, 287928, 290790, 300483, 308740, 319920, 333870, 359910, 370488, 387720, 400644, 416799, 431892, 445160, 463110, 465264, 478547, 479880, 500805, 534192, 539865, 555732, 575856, 581580, 600966, 617480, 667740, 694665, 719820, 740976, 775440, 801288, 833598, 863784, 890320, 901449, 926220, 957094, 959760, 1001610, 1079730, 1111464, 1163160, 1201932, 1234960, 1250397, 1335480, 1389330, 1435641, 1439640, 1502415, 1602576, 1667196, 1727568, 1802898, 1852440, 1914188, 2003220, 2083995, 2159460, 2222928, 2326320, 2392735, 2403864, 2500794, 2670960, 2778660, 2871282, 2879280, 3004830, 3334392, 3605796, 3704880, 3828376, 4006440, 4167990, 4306923, 4318920, 4507245, 4785470, 4807728, 5001588, 5557320, 5742564, 6009660, 6251985, 6668784, 7178205, 7211592, 7656752, 8012880, 8335980, 8613846, 8637840, 9014490, 9570940, 10003176, 11114640, 11485128, 12019320, 12503970, 12920769, 14356410, 14423184, 16671960, 17227692, 18028980, 19141880, 20006352, 21534615, 22970256, 24038640, 25007940, 25841538, 28712820, 33343920, 34455384, 36057960, 38283760, 38762307, 43069230, 50015880, 51683076, 57425640, 64603845, 68910768, 72115920, 77524614, 86138460, 100031760, 103366152, 114851280, 129207690, 155049228, 172276920, 193811535, 206732304, 258415380, 310098456, 344553840, 387623070, 516830760, 620196912, 775246140, 1033661520, 1550492280, 3100984560