1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 32, 36, 42, 43, 48, 53, 54, 56, 63, 72, 84, 86, 96, 106, 108, 112, 126, 129, 144, 159, 168, 172, 189, 212, 216, 224, 252, 258, 288, 301, 318, 336, 344, 361, 371, 378, 387, 424, 432, 477, 504, 516, 602, 636, 672, 688, 722, 742, 756, 774, 848, 864, 903, 954, 1008, 1032, 1083, 1113, 1161, 1204, 1272, 1376, 1431, 1444, 1484, 1512, 1548, 1696, 1806, 1908, 2016, 2064, 2166, 2226, 2279, 2322, 2408, 2527, 2544, 2709, 2862, 2888, 2968, 3024, 3096, 3249, 3339, 3612, 3816, 4128, 4332, 4452, 4558, 4644, 4816, 5054, 5088, 5418, 5724, 5776, 5936, 6048, 6192, 6498, 6678, 6837, 7224, 7581, 7632, 8127, 8664, 8904, 9116, 9288, 9632, 9747, 10017, 10108, 10836, 11448, 11552, 11872, 12384, 12996, 13356, 13674, 14448, 15162, 15264, 15523, 15953, 16254, 17328, 17808, 18232, 18576, 19133, 19494, 20034, 20216, 20511, 21672, 22743, 22896, 25992, 26712, 27348, 28896, 30324, 31046, 31906, 32508, 34656, 35616, 36464, 37152, 38266, 38988, 40068, 40432, 41022, 43344, 45486, 45792, 46569, 47859, 51984, 53424, 54696, 57399, 60648, 61533, 62092, 63812, 65016, 68229, 72928, 76532, 77976, 80136, 80864, 82044, 86688, 90972, 93138, 95718, 103968, 106848, 108661, 109392, 114798, 121296, 123066, 124184, 127624, 130032, 133931, 136458, 139707, 143577, 153064, 155952, 160272, 164088, 172197, 181944, 186276, 191436, 217322, 218784, 229596, 242592, 246132, 248368, 255248, 260064, 267862, 272916, 279414, 287154, 306128, 311904, 320544, 325983, 328176, 344394, 363888, 372552, 382872, 401793, 419121, 430731, 434644, 459192, 492264, 496736, 510496, 516591, 535724, 545832, 558828, 574308, 612256, 651966, 656352, 688788, 727776, 745104, 765744, 803586, 822719, 838242, 861462, 869288, 918384, 977949, 984528, 1033182, 1071448, 1091664, 1117656, 1148616, 1205379, 1303932, 1377576, 1490208, 1531488, 1607172, 1645438, 1676484, 1722924, 1738576, 1836768, 1955898, 1969056, 2066364, 2142896, 2183328, 2235312, 2297232, 2410758, 2468157, 2607864, 2755152, 2933847, 3214344, 3290876, 3352968, 3445848, 3477152, 3616137, 3911796, 4132728, 4285792, 4470624, 4594464, 4821516, 4936314, 5215728, 5510304, 5759033, 5867694, 6428688, 6581752, 6705936, 6891696, 7232274, 7404471, 7823592, 8265456, 9643032, 9872628, 10431456, 11518066, 11735388, 12857376, 13163504, 13411872, 13783392, 14464548, 14808942, 15647184, 16530912, 17277099, 19286064, 19745256, 22213413, 23036132, 23470776, 26327008, 28929096, 29617884, 31294368, 34554198, 38572128, 39490512, 44426826, 46072264, 46941552, 51831297, 57858192, 59235768, 69108396, 78981024, 88853652, 92144528, 93883104, 103662594, 115716384, 118471536, 138216792, 155493891, 177707304, 184289056, 207325188, 236943072, 276433584, 310987782, 355414608, 414650376, 552867168, 621975564, 710829216, 829300752, 1243951128, 1658601504, 2487902256, 4975804512