1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 28, 32, 36, 42, 43, 48, 53, 56, 63, 72, 84, 86, 96, 106, 112, 126, 129, 144, 159, 168, 172, 212, 224, 252, 258, 288, 301, 318, 336, 344, 371, 387, 424, 477, 504, 516, 602, 636, 672, 688, 742, 774, 848, 903, 954, 1008, 1032, 1103, 1113, 1204, 1272, 1376, 1484, 1548, 1696, 1806, 1908, 2016, 2064, 2206, 2226, 2279, 2408, 2544, 2709, 2968, 3096, 3309, 3339, 3612, 3816, 4128, 4412, 4452, 4558, 4816, 5088, 5418, 5936, 6192, 6618, 6678, 6837, 7224, 7632, 7721, 8824, 8904, 9116, 9632, 9927, 10836, 11872, 12384, 13236, 13356, 13674, 14448, 15264, 15442, 15953, 17648, 17808, 18232, 19854, 20511, 21672, 23163, 26472, 26712, 27348, 28896, 30884, 31906, 35296, 35616, 36464, 39708, 41022, 43344, 46326, 47429, 47859, 52944, 53424, 54696, 58459, 61768, 63812, 69489, 72928, 79416, 82044, 86688, 92652, 94858, 95718, 105888, 106848, 109392, 116918, 123536, 127624, 138978, 142287, 143577, 158832, 164088, 175377, 185304, 189716, 191436, 218784, 233836, 247072, 255248, 277956, 284574, 287154, 317664, 328176, 332003, 350754, 370608, 379432, 382872, 409213, 426861, 467672, 510496, 526131, 555912, 569148, 574308, 656352, 664006, 701508, 741216, 758864, 765744, 818426, 853722, 935344, 996009, 1052262, 1111824, 1138296, 1148616, 1227639, 1328012, 1403016, 1517728, 1531488, 1636852, 1707444, 1870688, 1992018, 2104524, 2223648, 2276592, 2297232, 2455278, 2513737, 2656024, 2806032, 2988027, 3273704, 3414888, 3682917, 3984036, 4209048, 4553184, 4594464, 4910556, 5027474, 5312048, 5612064, 5976054, 6547408, 6829776, 7365834, 7541211, 7968072, 8418096, 9821112, 10054948, 10624096, 11952108, 13094816, 13659552, 14731668, 15082422, 15936144, 16836192, 17596159, 19642224, 20109896, 22623633, 23904216, 29463336, 30164844, 31872288, 35192318, 39284448, 40219792, 45247266, 47808432, 52788477, 58926672, 60329688, 70384636, 80439584, 90494532, 95616864, 105576954, 117853344, 120659376, 140769272, 158365431, 180989064, 211153908, 241318752, 281538544, 316730862, 361978128, 422307816, 563077088, 633461724, 723956256, 844615632, 1266923448, 1689231264, 2533846896, 5067693792