1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 23, 24, 28, 32, 36, 42, 46, 48, 56, 63, 69, 72, 83, 84, 92, 96, 112, 126, 138, 144, 161, 166, 168, 184, 207, 224, 249, 252, 276, 288, 322, 332, 336, 368, 414, 421, 483, 498, 504, 552, 581, 644, 664, 672, 736, 747, 828, 842, 966, 996, 1008, 1104, 1162, 1263, 1288, 1328, 1449, 1494, 1656, 1684, 1743, 1909, 1932, 1992, 2016, 2208, 2324, 2526, 2576, 2656, 2898, 2947, 2988, 3312, 3368, 3486, 3789, 3818, 3864, 3984, 4648, 5052, 5152, 5229, 5727, 5796, 5894, 5976, 6624, 6736, 6972, 7578, 7636, 7728, 7968, 8841, 9296, 9683, 10104, 10458, 11454, 11592, 11788, 11952, 13363, 13472, 13944, 15156, 15272, 15456, 17181, 17682, 18592, 19366, 20208, 20916, 22908, 23184, 23576, 23904, 26523, 26726, 27888, 29049, 30312, 30544, 34362, 34943, 35364, 38732, 40089, 40416, 41832, 45816, 46368, 47152, 53046, 53452, 55776, 58098, 60624, 61088, 67781, 68724, 69886, 70728, 77464, 80178, 83664, 87147, 91632, 94304, 104829, 106092, 106904, 116196, 120267, 121248, 135562, 137448, 139772, 141456, 154928, 160356, 167328, 174294, 183264, 203343, 209658, 212184, 213808, 232392, 240534, 244601, 271124, 274896, 279544, 282912, 309856, 314487, 320712, 348588, 406686, 419316, 424368, 427616, 464784, 481068, 489202, 542248, 549792, 559088, 610029, 628974, 641424, 697176, 733803, 803689, 813372, 838632, 848736, 929568, 962136, 978404, 1084496, 1118176, 1220058, 1257948, 1282848, 1394352, 1467606, 1607378, 1626744, 1677264, 1924272, 1956808, 2168992, 2201409, 2411067, 2440116, 2515896, 2788704, 2935212, 3214756, 3253488, 3354528, 3848544, 3913616, 4402818, 4822134, 4880232, 5031792, 5625823, 5870424, 6429512, 6506976, 7233201, 7827232, 8805636, 9644268, 9760464, 10063584, 11251646, 11740848, 12859024, 14466402, 16877469, 17611272, 19288536, 19520928, 22503292, 23481696, 25718048, 28932804, 33754938, 35222544, 38577072, 45006584, 50632407, 57865608, 67509876, 70445088, 77154144, 90013168, 101264814, 115731216, 135019752, 180026336, 202529628, 231462432, 270039504, 405059256, 540079008, 810118512, 1620237024