1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 21, 24, 26, 28, 32, 37, 39, 42, 48, 49, 52, 56, 64, 74, 78, 84, 91, 96, 98, 104, 111, 112, 127, 128, 147, 148, 156, 168, 182, 192, 196, 208, 222, 224, 254, 259, 273, 294, 296, 312, 336, 343, 364, 381, 384, 392, 416, 444, 448, 481, 508, 518, 546, 588, 592, 624, 637, 672, 686, 728, 762, 777, 784, 832, 888, 889, 896, 962, 1016, 1029, 1036, 1092, 1176, 1184, 1248, 1274, 1344, 1372, 1443, 1456, 1524, 1554, 1568, 1651, 1664, 1776, 1778, 1813, 1911, 1924, 2032, 2058, 2072, 2184, 2352, 2368, 2496, 2548, 2667, 2688, 2744, 2886, 2912, 3048, 3108, 3136, 3302, 3367, 3552, 3556, 3626, 3822, 3848, 4064, 4116, 4144, 4368, 4459, 4699, 4704, 4736, 4953, 4992, 5096, 5334, 5439, 5488, 5772, 5824, 6096, 6216, 6223, 6272, 6604, 6734, 7104, 7112, 7252, 7644, 7696, 8128, 8232, 8288, 8736, 8918, 9398, 9408, 9906, 10101, 10192, 10668, 10878, 10976, 11544, 11557, 11648, 12192, 12432, 12446, 12691, 13208, 13377, 13468, 14097, 14208, 14224, 14504, 15288, 15392, 16256, 16464, 16576, 17472, 17836, 18669, 18796, 18816, 19812, 20202, 20384, 21336, 21756, 21952, 23088, 23114, 23569, 24384, 24864, 24892, 25382, 26416, 26754, 26936, 28194, 28448, 29008, 30576, 30784, 32893, 32928, 33152, 34671, 34944, 35672, 37338, 37592, 38073, 39624, 40404, 40768, 42672, 43512, 43561, 43904, 46176, 46228, 47138, 48768, 49728, 49784, 50764, 52832, 53508, 53872, 56388, 56896, 58016, 61087, 61152, 61568, 65786, 65856, 69342, 70707, 71344, 74676, 75184, 76146, 79248, 80808, 80899, 81536, 85344, 87024, 87122, 92352, 92456, 94276, 98679, 99456, 99568, 101528, 105664, 107016, 107744, 112776, 113792, 116032, 122174, 122304, 130683, 131572, 131712, 138684, 141414, 142688, 149352, 150368, 152292, 158496, 161616, 161798, 164983, 170688, 174048, 174244, 183261, 184704, 184912, 188552, 197358, 199136, 203056, 211328, 214032, 215488, 225552, 230251, 232064, 242697, 244348, 244608, 261366, 263144, 277368, 282828, 285376, 298704, 300736, 304584, 316992, 323232, 323596, 329966, 341376, 348096, 348488, 366522, 369824, 377104, 394716, 398272, 406112, 427609, 428064, 430976, 451104, 460502, 485394, 488696, 494949, 522732, 526288, 554736, 565656, 566293, 570752, 597408, 601472, 609168, 633984, 646464, 647192, 659932, 690753, 696192, 696976, 733044, 739648, 754208, 789432, 796544, 812224, 855218, 856128, 902208, 921004, 970788, 977392, 989898, 1045464, 1052576, 1109472, 1131312, 1132586, 1194816, 1218336, 1282827, 1292928, 1294384, 1319864, 1381506, 1393952, 1466088, 1479296, 1508416, 1578864, 1611757, 1624448, 1698879, 1710436, 1712256, 1804416, 1842008, 1941576, 1954784, 1979796, 2090928, 2105152, 2218944, 2262624, 2265172, 2389632, 2436672, 2565654, 2588768, 2639728, 2763012, 2787904, 2932176, 2993263, 3016832, 3157728, 3223514, 3397758, 3420872, 3684016, 3883152, 3909568, 3959592, 4181856, 4210304, 4437888, 4525248, 4530344, 4835271, 4873344, 5131308, 5177536, 5279456, 5526024, 5575808, 5864352, 5986526, 6315456, 6447028, 6795516, 6841744, 7368032, 7766304, 7819136, 7919184, 8363712, 8979789, 9050496, 9060688, 9670542, 10262616, 10355072, 10558912, 11052048, 11728704, 11973052, 12630912, 12894056, 13591032, 13683488, 14736064, 15532608, 15838368, 16727424, 17959578, 18121376, 19341084, 20525232, 20952841, 21117824, 22104096, 23457408, 23946104, 25788112, 27182064, 27366976, 29472128, 31065216, 31676736, 35919156, 36242752, 38682168, 41050464, 41905682, 44208192, 47892208, 51576224, 54364128, 54733952, 62858523, 63353472, 71838312, 72485504, 77364336, 82100928, 83811364, 88416384, 95784416, 103152448, 108728256, 125717046, 143676624, 154728672, 164201856, 167622728, 191568832, 206304896, 217456512, 251434092, 287353248, 309457344, 335245456, 383137664, 502868184, 574706496, 618914688, 670490912, 1005736368, 1149412992, 1340981824, 2011472736, 2681963648, 4022945472, 8045890944