1, 2, 3, 4, 6, 7, 8, 12, 14, 16, 21, 24, 28, 32, 33, 42, 43, 48, 49, 56, 64, 66, 84, 86, 96, 98, 99, 112, 128, 129, 132, 147, 168, 172, 191, 192, 196, 198, 224, 231, 258, 264, 294, 301, 336, 344, 382, 384, 392, 396, 448, 462, 516, 528, 573, 588, 602, 672, 688, 693, 764, 784, 792, 896, 903, 924, 1032, 1056, 1146, 1176, 1204, 1337, 1344, 1376, 1386, 1419, 1528, 1568, 1584, 1617, 1806, 1848, 2064, 2107, 2112, 2292, 2352, 2408, 2674, 2688, 2752, 2772, 2838, 3056, 3136, 3168, 3234, 3612, 3696, 4011, 4128, 4214, 4224, 4257, 4584, 4704, 4816, 4851, 5348, 5504, 5544, 5676, 6112, 6272, 6303, 6321, 6336, 6468, 7224, 7392, 8022, 8213, 8256, 8428, 8514, 9168, 9359, 9408, 9632, 9702, 9933, 10696, 11088, 11352, 12224, 12606, 12642, 12672, 12936, 14448, 14784, 16044, 16426, 16512, 16856, 17028, 18336, 18718, 18816, 18909, 19264, 19404, 19866, 21392, 22176, 22704, 24448, 24639, 25212, 25284, 25872, 28077, 28896, 29568, 29799, 32088, 32852, 33712, 34056, 36672, 37436, 37818, 38528, 38808, 39732, 42784, 44121, 44352, 45408, 49278, 50424, 50568, 51744, 56154, 57491, 57792, 59598, 64176, 65704, 67424, 68112, 69531, 73344, 74872, 75636, 77616, 79464, 85568, 88242, 88704, 90816, 98556, 100848, 101136, 103488, 112308, 114982, 115584, 119196, 128352, 131408, 132363, 134848, 136224, 139062, 149744, 151272, 155232, 158928, 171136, 172473, 176484, 181632, 197112, 201696, 202272, 206976, 208593, 224616, 229964, 238392, 256704, 262816, 264726, 269696, 271029, 272448, 278124, 299488, 302544, 308847, 310464, 317856, 344946, 352968, 394224, 402437, 403392, 404544, 417186, 449232, 459928, 476784, 513408, 525632, 529452, 542058, 544896, 556248, 598976, 605088, 617694, 620928, 635712, 689892, 705936, 788448, 804874, 806784, 809088, 813087, 834372, 898464, 919856, 926541, 953568, 1051264, 1058904, 1084116, 1112496, 1197952, 1207311, 1210176, 1235388, 1271424, 1379784, 1411872, 1576896, 1609748, 1626174, 1668744, 1796928, 1839712, 1853082, 1897203, 1907136, 2117808, 2168232, 2224992, 2414622, 2420352, 2470776, 2759568, 2823744, 3153792, 3219496, 3252348, 3337488, 3593856, 3679424, 3706164, 3794406, 3814272, 4235616, 4336464, 4449984, 4829244, 4941552, 5519136, 5647488, 5691609, 6438992, 6504696, 6674976, 7358848, 7412328, 7588812, 8471232, 8672928, 8899968, 9658488, 9883104, 11038272, 11383218, 12877984, 13009392, 13280421, 13349952, 14824656, 15177624, 16942464, 17345856, 19316976, 19766208, 22076544, 22766436, 25755968, 26018784, 26560842, 26699904, 29649312, 30355248, 34691712, 38633952, 39532416, 39841263, 45532872, 51511936, 52037568, 53121684, 59298624, 60710496, 77267904, 79682526, 91065744, 104075136, 106243368, 118597248, 121420992, 154535808, 159365052, 182131488, 212486736, 242841984, 318730104, 364262976, 424973472, 637460208, 728525952, 849946944, 1274920416, 1699893888, 2549840832, 5099681664