1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 23, 24, 28, 31, 32, 36, 42, 46, 48, 56, 62, 63, 69, 72, 84, 92, 93, 96, 112, 124, 126, 138, 144, 161, 168, 184, 186, 207, 217, 224, 248, 252, 271, 276, 279, 288, 322, 336, 368, 372, 414, 434, 483, 496, 504, 529, 542, 552, 558, 644, 651, 672, 713, 736, 744, 813, 828, 868, 966, 992, 1008, 1058, 1084, 1104, 1116, 1288, 1302, 1426, 1449, 1488, 1587, 1626, 1656, 1736, 1897, 1932, 1953, 2016, 2116, 2139, 2168, 2208, 2232, 2439, 2576, 2604, 2852, 2898, 2976, 3174, 3252, 3312, 3472, 3703, 3794, 3864, 3906, 4232, 4278, 4336, 4464, 4761, 4878, 4991, 5152, 5208, 5691, 5704, 5796, 6233, 6348, 6417, 6504, 6624, 6944, 7406, 7588, 7728, 7812, 8401, 8464, 8556, 8672, 8928, 9522, 9756, 9982, 10416, 11109, 11382, 11408, 11592, 12466, 12696, 12834, 13008, 14812, 14973, 15176, 15456, 15624, 16399, 16802, 16928, 17073, 17112, 18699, 19044, 19512, 19964, 20832, 22218, 22764, 22816, 23184, 24932, 25203, 25392, 25668, 26016, 29624, 29946, 30352, 31248, 32798, 33327, 33604, 34146, 34224, 37398, 38088, 39024, 39928, 43631, 44436, 44919, 45528, 46368, 49197, 49864, 50406, 50784, 51336, 56097, 58807, 59248, 59892, 60704, 62496, 65596, 66654, 67208, 68292, 68448, 74796, 75609, 76176, 78048, 79856, 87262, 88872, 89838, 91056, 98394, 99728, 100812, 102672, 112194, 114793, 117614, 118496, 119784, 130893, 131192, 133308, 134416, 136584, 143359, 147591, 149592, 151218, 152352, 159712, 174524, 176421, 177744, 179676, 182112, 193223, 196788, 199456, 201624, 205344, 224388, 229586, 235228, 239568, 261786, 262384, 266616, 268832, 273168, 286718, 295182, 299184, 302436, 344379, 349048, 352842, 355488, 359352, 386446, 392679, 393576, 403248, 430077, 448776, 459172, 470456, 479136, 523572, 524768, 529263, 533232, 546336, 573436, 579669, 590364, 598368, 604872, 688758, 698096, 705684, 718704, 772892, 785358, 787152, 806496, 860154, 897552, 918344, 940912, 1003513, 1033137, 1047144, 1058526, 1066464, 1146872, 1159338, 1180728, 1209744, 1290231, 1352561, 1377516, 1396192, 1411368, 1437408, 1545784, 1570716, 1574304, 1720308, 1739007, 1795104, 1836688, 1881824, 2007026, 2066274, 2094288, 2117052, 2293744, 2318676, 2361456, 2419488, 2580462, 2705122, 2755032, 2822736, 3010539, 3091568, 3141432, 3440616, 3478014, 3673376, 4014052, 4057683, 4132548, 4188576, 4234104, 4444129, 4587488, 4637352, 4722912, 5160924, 5410244, 5510064, 5645472, 6021078, 6183136, 6282864, 6881232, 6956028, 8028104, 8115366, 8265096, 8468208, 8888258, 9031617, 9274704, 10321848, 10820488, 11020128, 12042156, 12173049, 12565728, 13332387, 13762464, 13912056, 16056208, 16230732, 16530192, 16936416, 17776516, 18063234, 18549408, 20643696, 21640976, 24084312, 24346098, 26664774, 27824112, 31108903, 32112416, 32461464, 33060384, 35553032, 36126468, 39997161, 41287392, 43281952, 48168624, 48692196, 53329548, 55648224, 62217806, 64922928, 71106064, 72252936, 79994322, 93326709, 96337248, 97384392, 106659096, 124435612, 129845856, 142212128, 144505872, 159988644, 186653418, 194768784, 213318192, 248871224, 279980127, 289011744, 319977288, 373306836, 389537568, 426636384, 497742448, 559960254, 639954576, 746613672, 995484896, 1119920508, 1279909152, 1493227344, 2239841016, 2986454688, 4479682032, 8959364064