1, 2, 3, 4, 5, 6, 8, 10, 12, 13, 15, 16, 17, 20, 24, 26, 30, 31, 32, 34, 39, 40, 48, 51, 52, 60, 62, 64, 65, 68, 78, 80, 85, 93, 96, 102, 104, 120, 124, 130, 136, 155, 156, 160, 170, 186, 192, 195, 204, 208, 221, 240, 248, 255, 260, 272, 310, 312, 320, 340, 372, 390, 403, 408, 416, 442, 465, 480, 496, 510, 520, 527, 544, 620, 624, 643, 663, 680, 744, 780, 806, 816, 832, 884, 930, 960, 992, 1020, 1040, 1054, 1088, 1105, 1209, 1240, 1248, 1286, 1326, 1360, 1488, 1560, 1581, 1612, 1632, 1768, 1860, 1929, 1984, 2015, 2040, 2080, 2108, 2210, 2418, 2480, 2496, 2572, 2635, 2652, 2720, 2976, 3120, 3162, 3215, 3224, 3264, 3315, 3536, 3720, 3858, 4030, 4080, 4160, 4216, 4420, 4836, 4960, 5144, 5270, 5304, 5440, 5952, 6045, 6240, 6324, 6430, 6448, 6630, 6851, 7072, 7440, 7716, 7905, 8060, 8160, 8359, 8432, 8840, 9645, 9672, 9920, 10288, 10540, 10608, 10931, 12090, 12480, 12648, 12860, 12896, 13260, 13702, 14144, 14880, 15432, 15810, 16120, 16320, 16718, 16864, 17680, 19290, 19344, 19933, 20553, 20576, 21080, 21216, 21862, 24180, 25077, 25296, 25720, 25792, 26520, 27404, 29760, 30864, 31620, 32240, 32793, 33436, 33728, 34255, 35360, 38580, 38688, 39866, 41106, 41152, 41795, 42160, 42432, 43724, 48360, 50154, 50592, 51440, 53040, 54655, 54808, 59799, 61728, 63240, 64480, 65586, 66872, 68510, 70720, 77160, 77376, 79732, 82212, 83590, 84320, 87448, 96720, 99665, 100308, 101184, 102765, 102880, 106080, 109310, 109616, 119598, 123456, 125385, 126480, 128960, 131172, 133744, 137020, 142103, 154320, 159464, 163965, 164424, 167180, 168640, 174896, 193440, 199330, 200616, 205530, 205760, 212160, 218620, 219232, 239196, 250770, 252960, 259129, 262344, 267488, 274040, 284206, 298995, 308640, 318928, 327930, 328848, 334360, 338861, 349792, 386880, 398660, 401232, 411060, 426309, 437240, 438464, 478392, 501540, 505920, 518258, 524688, 534976, 548080, 568412, 597990, 617280, 637856, 655860, 657696, 668720, 677722, 699584, 710515, 777387, 797320, 802464, 822120, 852618, 874480, 956784, 1003080, 1016583, 1036516, 1049376, 1096160, 1136824, 1195980, 1275712, 1295645, 1311720, 1315392, 1337440, 1355444, 1421030, 1554774, 1594640, 1604928, 1644240, 1694305, 1705236, 1748960, 1913568, 2006160, 2033166, 2073032, 2098752, 2131545, 2192320, 2273648, 2391960, 2591290, 2623440, 2674880, 2710888, 2842060, 3109548, 3189280, 3288480, 3388610, 3410472, 3497920, 3827136, 3886935, 4012320, 4066332, 4146064, 4263090, 4405193, 4547296, 4783920, 5082915, 5182580, 5246880, 5421776, 5684120, 6219096, 6378560, 6576960, 6777220, 6820944, 7773870, 8024640, 8132664, 8292128, 8526180, 8810386, 9094592, 9567840, 10165830, 10365160, 10493760, 10843552, 11368240, 12438192, 13215579, 13554440, 13641888, 15547740, 16265328, 16584256, 17052360, 17620772, 19135680, 20331660, 20730320, 21687104, 22025965, 22736480, 24876384, 26431158, 27108880, 27283776, 31095480, 32530656, 34104720, 35241544, 40663320, 41460640, 44051930, 45472960, 49752768, 52862316, 54217760, 62190960, 65061312, 66077895, 68209440, 70483088, 81326640, 82921280, 88103860, 105724632, 108435520, 124381920, 132155790, 136418880, 140966176, 162653280, 176207720, 211449264, 248763840, 264311580, 281932352, 325306560, 352415440, 422898528, 528623160, 704830880, 845797056, 1057246320, 1409661760, 2114492640, 4228985280