1, 2, 3, 4, 6, 7, 8, 12, 14, 16, 21, 24, 28, 32, 42, 43, 47, 48, 49, 53, 56, 64, 84, 86, 94, 96, 98, 106, 112, 128, 129, 141, 147, 159, 168, 172, 188, 192, 196, 212, 224, 258, 282, 294, 301, 318, 329, 336, 344, 371, 376, 384, 392, 424, 448, 516, 564, 588, 602, 636, 658, 672, 688, 742, 752, 784, 848, 896, 903, 987, 1032, 1113, 1128, 1176, 1204, 1272, 1316, 1344, 1376, 1484, 1504, 1568, 1696, 1806, 1974, 2021, 2064, 2107, 2226, 2256, 2279, 2303, 2352, 2408, 2491, 2544, 2597, 2632, 2688, 2752, 2968, 3008, 3136, 3392, 3612, 3948, 4042, 4128, 4214, 4452, 4512, 4558, 4606, 4704, 4816, 4982, 5088, 5194, 5264, 5504, 5936, 6016, 6063, 6272, 6321, 6784, 6837, 6909, 7224, 7473, 7791, 7896, 8084, 8256, 8428, 8904, 9024, 9116, 9212, 9408, 9632, 9964, 10176, 10388, 10528, 11872, 12126, 12642, 13674, 13818, 14147, 14448, 14946, 15582, 15792, 15953, 16168, 16512, 16856, 17437, 17808, 18048, 18232, 18424, 18816, 19264, 19928, 20352, 20776, 21056, 23744, 24252, 25284, 27348, 27636, 28294, 28896, 29892, 31164, 31584, 31906, 32336, 33712, 34874, 35616, 36464, 36848, 38528, 39856, 41552, 42112, 42441, 47488, 47859, 48504, 50568, 52311, 54696, 55272, 56588, 57792, 59784, 62328, 63168, 63812, 64672, 67424, 69748, 71232, 72928, 73696, 79712, 83104, 84882, 95718, 97008, 99029, 101136, 104622, 107113, 109392, 110544, 111671, 113176, 115584, 119568, 122059, 124656, 126336, 127624, 129344, 134848, 139496, 142464, 145856, 147392, 159424, 166208, 169764, 191436, 194016, 198058, 202272, 209244, 214226, 218784, 221088, 223342, 226352, 239136, 244118, 249312, 255248, 258688, 269696, 278992, 291712, 294784, 297087, 318848, 321339, 332416, 335013, 339528, 366177, 382872, 388032, 396116, 404544, 418488, 428452, 437568, 442176, 446684, 452704, 478272, 488236, 498624, 510496, 557984, 594174, 642678, 670026, 679056, 732354, 749791, 765744, 776064, 792232, 809088, 836976, 856904, 875136, 884352, 893368, 905408, 956544, 976472, 997248, 1020992, 1115968, 1188348, 1285356, 1340052, 1358112, 1464708, 1499582, 1531488, 1584464, 1673952, 1713808, 1786736, 1810816, 1952944, 2041984, 2231936, 2249373, 2376696, 2570712, 2680104, 2716224, 2929416, 2999164, 3062976, 3168928, 3347904, 3427616, 3573472, 3905888, 4498746, 4753392, 5141424, 5248537, 5360208, 5432448, 5858832, 5998328, 6125952, 6337856, 6695808, 6855232, 7146944, 7811776, 8997492, 9506784, 10282848, 10497074, 10720416, 11717664, 11996656, 12675712, 13710464, 14293888, 15623552, 15745611, 17994984, 19013568, 20565696, 20994148, 21440832, 23435328, 23993312, 31491222, 35989968, 38027136, 41131392, 41988296, 42881664, 46870656, 47986624, 62982444, 71979936, 83976592, 95973248, 125964888, 143959872, 167953184, 251929776, 287919744, 335906368, 503859552, 671812736, 1007719104, 2015438208