1, 2, 4, 5, 8, 10, 13, 16, 19, 20, 26, 32, 38, 40, 43, 52, 64, 65, 73, 76, 80, 86, 95, 104, 128, 130, 146, 152, 160, 172, 190, 208, 215, 247, 260, 292, 304, 320, 344, 361, 365, 380, 416, 430, 494, 520, 559, 584, 608, 640, 688, 722, 730, 760, 817, 832, 860, 949, 988, 1040, 1118, 1168, 1216, 1235, 1376, 1387, 1444, 1460, 1520, 1634, 1664, 1720, 1805, 1898, 1976, 2080, 2236, 2336, 2432, 2470, 2752, 2774, 2795, 2888, 2920, 3040, 3139, 3268, 3440, 3610, 3796, 3952, 4085, 4160, 4472, 4672, 4693, 4745, 4940, 5504, 5548, 5590, 5776, 5840, 6080, 6278, 6536, 6880, 6935, 7220, 7592, 7904, 8170, 8320, 8944, 9344, 9386, 9490, 9880, 10621, 11096, 11180, 11552, 11680, 12160, 12556, 13072, 13760, 13870, 14440, 15184, 15523, 15695, 15808, 16340, 17888, 18031, 18772, 18980, 19760, 21242, 22192, 22360, 23104, 23360, 23465, 25112, 26144, 26353, 27520, 27740, 28880, 30368, 31046, 31390, 31616, 32680, 35776, 36062, 37544, 37960, 39520, 40807, 42484, 44384, 44720, 46208, 46720, 46930, 50224, 52288, 52706, 53105, 55480, 57760, 59641, 60736, 62092, 62780, 65360, 71552, 72124, 75088, 75920, 77615, 79040, 81614, 84968, 88768, 89440, 90155, 93860, 100448, 104576, 105412, 106210, 110960, 115520, 119282, 121472, 124184, 125560, 130720, 131765, 144248, 150176, 151840, 155230, 158080, 163228, 169936, 177536, 178880, 180310, 187720, 200896, 201799, 204035, 210824, 212420, 221920, 231040, 238564, 248368, 251120, 261440, 263530, 288496, 298205, 300352, 303680, 310460, 326456, 339872, 342589, 357760, 360620, 375440, 401792, 403598, 408070, 421648, 424840, 443840, 477128, 496736, 502240, 522880, 527060, 576992, 596410, 600704, 607360, 620920, 652912, 679744, 685178, 721240, 750880, 775333, 807196, 816140, 843296, 849680, 887680, 954256, 993472, 1004480, 1008995, 1054120, 1133179, 1153984, 1192820, 1241840, 1305824, 1359488, 1370356, 1442480, 1501760, 1550666, 1614392, 1632280, 1686592, 1699360, 1712945, 1908512, 1986944, 2008960, 2017990, 2108240, 2266358, 2307968, 2385640, 2483680, 2611648, 2740712, 2884960, 3003520, 3101332, 3228784, 3264560, 3373184, 3398720, 3425890, 3817024, 3876665, 4035980, 4216480, 4532716, 4771280, 4967360, 5223296, 5481424, 5665895, 5769920, 6202664, 6457568, 6529120, 6797440, 6851780, 7634048, 7753330, 8071960, 8432960, 9065432, 9542560, 9934720, 10962848, 11331790, 11539840, 12405328, 12915136, 13058240, 13703560, 14731327, 15506660, 16143920, 16865920, 18130864, 19085120, 21925696, 22663580, 24810656, 25830272, 26116480, 27407120, 29462654, 31013320, 32287840, 36261728, 38170240, 43851392, 45327160, 49621312, 54814240, 58925308, 62026640, 64575680, 72523456, 73656635, 90654320, 99242624, 109628480, 117850616, 124053280, 129151360, 145046912, 147313270, 181308640, 219256960, 235701232, 248106560, 294626540, 362617280, 471402464, 496213120, 589253080, 725234560, 942804928, 1178506160, 1885609856, 2357012320, 4714024640, 9428049280