1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 23, 24, 27, 32, 36, 43, 46, 48, 54, 69, 72, 86, 92, 96, 101, 103, 108, 129, 138, 144, 172, 184, 202, 206, 207, 216, 258, 276, 288, 303, 309, 344, 368, 387, 404, 412, 414, 432, 516, 552, 606, 618, 621, 688, 736, 774, 808, 824, 828, 864, 909, 927, 989, 1032, 1104, 1161, 1212, 1236, 1242, 1376, 1548, 1616, 1648, 1656, 1818, 1854, 1978, 2064, 2208, 2322, 2323, 2369, 2424, 2472, 2484, 2727, 2781, 2967, 3096, 3232, 3296, 3312, 3636, 3708, 3956, 4128, 4343, 4429, 4644, 4646, 4738, 4848, 4944, 4968, 5454, 5562, 5934, 6192, 6624, 6969, 7107, 7272, 7416, 7912, 8686, 8858, 8901, 9288, 9292, 9476, 9696, 9888, 9936, 10403, 10908, 11124, 11868, 12384, 13029, 13287, 13938, 14214, 14544, 14832, 15824, 17372, 17716, 17802, 18576, 18584, 18952, 19872, 20806, 20907, 21321, 21816, 22248, 23736, 26058, 26574, 26703, 27876, 28428, 29088, 29664, 31209, 31648, 34744, 35432, 35604, 37152, 37168, 37904, 39087, 39861, 41612, 41814, 42642, 43632, 44496, 47472, 52116, 53148, 53406, 55752, 56856, 62418, 62721, 63963, 69488, 70864, 71208, 74336, 75808, 78174, 79722, 83224, 83628, 85284, 87264, 88992, 93627, 94944, 99889, 101867, 104232, 106296, 106812, 111504, 113712, 117261, 119583, 124836, 125442, 127926, 138976, 141728, 142416, 156348, 159444, 166448, 167256, 170568, 187254, 199778, 203734, 208464, 212592, 213624, 223008, 227424, 234522, 239166, 239269, 249672, 250884, 255852, 280881, 284832, 299667, 305601, 312696, 318888, 332896, 334512, 341136, 374508, 399556, 407468, 416928, 425184, 427248, 447329, 469044, 478332, 478538, 499344, 501768, 511704, 561762, 599334, 611202, 625392, 637776, 669024, 682272, 717807, 749016, 799112, 814936, 854496, 894658, 899001, 916803, 938088, 956664, 957076, 998688, 1003536, 1023408, 1123524, 1198668, 1222404, 1250784, 1275552, 1341987, 1435614, 1498032, 1598224, 1629872, 1789316, 1798002, 1833606, 1876176, 1913328, 1914152, 2007072, 2046816, 2153421, 2247048, 2397336, 2444808, 2683974, 2697003, 2750409, 2871228, 2996064, 3196448, 3259744, 3578632, 3596004, 3667212, 3752352, 3826656, 3828304, 4025961, 4306842, 4494096, 4794672, 4889616, 5367948, 5394006, 5500818, 5742456, 6460263, 7157264, 7192008, 7334424, 7656608, 8051922, 8613684, 8988192, 9589344, 9779232, 10288567, 10735896, 10788012, 11001636, 11484912, 12077883, 12920526, 14314528, 14384016, 14668848, 16103844, 17227368, 20577134, 21471792, 21576024, 22003272, 22969824, 24155766, 25841052, 28768032, 29337696, 30865701, 32207688, 34454736, 41154268, 42943584, 43152048, 44006544, 48311532, 51682104, 61731402, 64415376, 68909472, 82308536, 86304096, 88013088, 92597103, 96623064, 103364208, 123462804, 128830752, 164617072, 185194206, 193246128, 206728416, 246925608, 277791309, 329234144, 370388412, 386492256, 493851216, 555582618, 740776824, 987702432, 1111165236, 1481553648, 2222330472, 2963107296, 4444660944, 8889321888