1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 20, 21, 24, 28, 29, 30, 32, 35, 40, 42, 43, 48, 56, 58, 60, 70, 80, 84, 86, 87, 96, 105, 112, 116, 120, 129, 140, 145, 160, 168, 172, 174, 203, 210, 215, 224, 232, 240, 258, 280, 290, 301, 336, 344, 348, 406, 420, 430, 435, 464, 479, 480, 516, 560, 580, 602, 609, 645, 672, 688, 696, 812, 840, 860, 870, 903, 928, 958, 1015, 1032, 1120, 1160, 1204, 1218, 1247, 1290, 1376, 1392, 1437, 1505, 1624, 1680, 1720, 1740, 1806, 1916, 2030, 2064, 2320, 2395, 2408, 2436, 2494, 2580, 2784, 2874, 3010, 3045, 3248, 3353, 3360, 3440, 3480, 3612, 3741, 3832, 4060, 4128, 4515, 4640, 4790, 4816, 4872, 4988, 5160, 5748, 6020, 6090, 6235, 6496, 6706, 6880, 6960, 7185, 7224, 7482, 7664, 8120, 8729, 9030, 9580, 9632, 9744, 9976, 10059, 10320, 11496, 12040, 12180, 12470, 13412, 13891, 13920, 14370, 14448, 14964, 15328, 16240, 16765, 17458, 18060, 18705, 19160, 19488, 19952, 20118, 20597, 20640, 22992, 24080, 24360, 24940, 26187, 26824, 27782, 28740, 28896, 29928, 32480, 33530, 34916, 36120, 37410, 38320, 39904, 40236, 41194, 41673, 43645, 45984, 48160, 48720, 49880, 50295, 52374, 53648, 55564, 57480, 59856, 61791, 67060, 69455, 69832, 72240, 74820, 76640, 80472, 82388, 83346, 87290, 97237, 97440, 99760, 100590, 102985, 104748, 107296, 111128, 114960, 119712, 123582, 130935, 134120, 138910, 139664, 144179, 144480, 149640, 160944, 164776, 166692, 174580, 194474, 199520, 201180, 205970, 208365, 209496, 222256, 229920, 247164, 261870, 268240, 277820, 279328, 288358, 291711, 299280, 308955, 321888, 329552, 333384, 349160, 388948, 402360, 411940, 416730, 418992, 432537, 444512, 486185, 494328, 523740, 536480, 555640, 576716, 583422, 597313, 598560, 617910, 659104, 666768, 698320, 720895, 777896, 804720, 823880, 833460, 837984, 865074, 972370, 988656, 1047480, 1111280, 1153432, 1166844, 1194626, 1235820, 1333536, 1396640, 1441790, 1458555, 1555792, 1609440, 1647760, 1666920, 1730148, 1791939, 1944740, 1977312, 2094960, 2162685, 2222560, 2306864, 2333688, 2389252, 2471640, 2883580, 2917110, 2986565, 3111584, 3295520, 3333840, 3460296, 3583878, 3889480, 4181191, 4189920, 4325370, 4613728, 4667376, 4778504, 4943280, 5767160, 5834220, 5973130, 6667680, 6920592, 7167756, 7778960, 8362382, 8650740, 8959695, 9334752, 9557008, 9886560, 11534320, 11668440, 11946260, 12543573, 13841184, 14335512, 15557920, 16724764, 17301480, 17919390, 19114016, 20905955, 23068640, 23336880, 23892520, 25087146, 28671024, 33449528, 34602960, 35838780, 41811910, 46673760, 47785040, 50174292, 57342048, 62717865, 66899056, 69205920, 71677560, 83623820, 95570080, 100348584, 125435730, 133798112, 143355120, 167247640, 200697168, 250871460, 286710240, 334495280, 401394336, 501742920, 668990560, 1003485840, 2006971680