1, 2, 4, 5, 8, 9, 10, 13, 18, 20, 26, 36, 40, 45, 52, 65, 72, 83, 90, 104, 109, 117, 127, 130, 166, 180, 218, 234, 254, 260, 332, 360, 415, 436, 468, 508, 520, 545, 585, 635, 664, 747, 830, 872, 936, 981, 1016, 1079, 1090, 1143, 1170, 1270, 1417, 1494, 1651, 1660, 1962, 2158, 2180, 2286, 2340, 2540, 2834, 2988, 3302, 3320, 3735, 3924, 4316, 4360, 4572, 4680, 4905, 5080, 5395, 5668, 5715, 5976, 6604, 7085, 7470, 7848, 8255, 8632, 9047, 9144, 9711, 9810, 10541, 10790, 11336, 11430, 12753, 13208, 13843, 14170, 14859, 14940, 16510, 18094, 19422, 19620, 21082, 21580, 22860, 25506, 27686, 28340, 29718, 29880, 33020, 36188, 38844, 39240, 42164, 43160, 45235, 45720, 48555, 51012, 52705, 55372, 56680, 59436, 63765, 66040, 69215, 72376, 74295, 77688, 81423, 84328, 90470, 94869, 97110, 102024, 105410, 110744, 117611, 118872, 124587, 127530, 137033, 138430, 148590, 162846, 179959, 180940, 189738, 194220, 210820, 235222, 249174, 255060, 274066, 276860, 297180, 325692, 359918, 361880, 379476, 388440, 407115, 421640, 470444, 474345, 498348, 510120, 548132, 553720, 588055, 594360, 622935, 651384, 685165, 719836, 758952, 814230, 899795, 940888, 948690, 996696, 1058499, 1096264, 1148969, 1176110, 1233297, 1245870, 1370330, 1439672, 1619631, 1628460, 1799590, 1897380, 2116998, 2297938, 2352220, 2466594, 2491740, 2740660, 3239262, 3256920, 3599180, 3794760, 4233996, 4595876, 4704440, 4933188, 4983480, 5292495, 5481320, 5744845, 6166485, 6478524, 7198360, 8098155, 8467992, 9191752, 9866376, 10340721, 10584990, 11489690, 12332970, 12957048, 14936597, 16196310, 20681442, 21169980, 22979380, 24665940, 29873194, 32392620, 41362884, 42339960, 45958760, 49331880, 51703605, 59746388, 64785240, 74682985, 82725768, 103407210, 119492776, 134429373, 149365970, 206814420, 268858746, 298731940, 413628840, 537717492, 597463880, 672146865, 1075434984, 1344293730, 2688587460, 5377174920