1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 22, 24, 27, 32, 33, 36, 43, 44, 45, 48, 54, 64, 66, 72, 86, 88, 90, 96, 99, 108, 129, 132, 135, 144, 172, 176, 180, 192, 198, 216, 233, 258, 264, 270, 288, 297, 344, 352, 360, 387, 396, 405, 432, 466, 473, 495, 516, 528, 540, 576, 594, 688, 699, 704, 720, 774, 792, 810, 864, 932, 946, 990, 1032, 1056, 1080, 1161, 1188, 1215, 1376, 1398, 1419, 1440, 1485, 1548, 1584, 1620, 1728, 1864, 1892, 1935, 1980, 2064, 2097, 2112, 2160, 2322, 2376, 2430, 2563, 2752, 2796, 2838, 2880, 2970, 3096, 3168, 3240, 3728, 3784, 3870, 3960, 4128, 4194, 4257, 4320, 4455, 4644, 4752, 4860, 5126, 5592, 5676, 5805, 5940, 6192, 6291, 6336, 6480, 7456, 7568, 7689, 7740, 7920, 8256, 8388, 8514, 8640, 8910, 9288, 9504, 9720, 10019, 10252, 10485, 11184, 11352, 11610, 11880, 12384, 12582, 12771, 12960, 13365, 14912, 15136, 15378, 15480, 15840, 16776, 17028, 17415, 17820, 18576, 19008, 19440, 20038, 20504, 20970, 21285, 22368, 22704, 23067, 23220, 23760, 24768, 25164, 25542, 25920, 26730, 30057, 30272, 30756, 30960, 31455, 31680, 33552, 34056, 34830, 35640, 37152, 38880, 40076, 41008, 41940, 42570, 44736, 45408, 46134, 46440, 47520, 50328, 51084, 52245, 53460, 60114, 61512, 61920, 62910, 63855, 67104, 68112, 69201, 69660, 71280, 74304, 77760, 80152, 82016, 83880, 85140, 90171, 90816, 92268, 92880, 94365, 95040, 100656, 102168, 104490, 106920, 110209, 115335, 120228, 123024, 123840, 125820, 127710, 134208, 136224, 138402, 139320, 142560, 160304, 164032, 167760, 170280, 180342, 184536, 185760, 188730, 191565, 201312, 204336, 208980, 213840, 220418, 230670, 240456, 246048, 251640, 255420, 270513, 272448, 276804, 278640, 283095, 285120, 320608, 330627, 335520, 340560, 346005, 360684, 369072, 371520, 377460, 383130, 402624, 408672, 417960, 427680, 440836, 450855, 461340, 480912, 492096, 503280, 510840, 541026, 553608, 557280, 566190, 574695, 641216, 661254, 671040, 681120, 692010, 721368, 738144, 754920, 766260, 817344, 835920, 855360, 881672, 901710, 922680, 961824, 991881, 1006560, 1021680, 1038015, 1082052, 1107216, 1114560, 1132380, 1149390, 1322508, 1352565, 1362240, 1384020, 1442736, 1476288, 1509840, 1532520, 1671840, 1763344, 1803420, 1845360, 1923648, 1983762, 2013120, 2043360, 2076030, 2164104, 2214432, 2264760, 2298780, 2645016, 2705130, 2768040, 2885472, 2975643, 3019680, 3065040, 3114045, 3343680, 3526688, 3606840, 3690720, 3967524, 4057695, 4086720, 4152060, 4328208, 4428864, 4529520, 4597560, 4959405, 5290032, 5410260, 5536080, 5770944, 5951286, 6039360, 6130080, 6228090, 7053376, 7213680, 7381440, 7935048, 8115390, 8304120, 8656416, 9059040, 9195120, 9918810, 10580064, 10820520, 11072160, 11902572, 12173085, 12260160, 12456180, 14427360, 14878215, 15870096, 16230780, 16608240, 17312832, 18118080, 18390240, 19837620, 21160128, 21641040, 22144320, 23805144, 24346170, 24912360, 28854720, 29756430, 31740192, 32461560, 33216480, 36780480, 39675240, 43282080, 44634645, 47610288, 48692340, 49824720, 59512860, 63480384, 64923120, 66432960, 79350480, 86564160, 89269290, 95220576, 97384680, 99649440, 119025720, 129846240, 133903935, 158700960, 178538580, 190441152, 194769360, 199298880, 238051440, 259692480, 267807870, 317401920, 357077160, 389538720, 476102880, 535615740, 714154320, 779077440, 952205760, 1071231480, 1428308640, 2142462960, 2856617280, 4284925920, 8569851840