1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 32, 36, 42, 48, 49, 54, 56, 63, 72, 81, 84, 96, 98, 108, 112, 126, 144, 147, 162, 168, 189, 196, 216, 224, 252, 269, 281, 288, 294, 324, 336, 378, 392, 432, 441, 504, 538, 562, 567, 588, 648, 672, 756, 784, 807, 843, 864, 882, 1008, 1076, 1124, 1134, 1176, 1296, 1323, 1512, 1568, 1614, 1686, 1764, 1883, 1967, 2016, 2152, 2248, 2268, 2352, 2421, 2529, 2592, 2646, 3024, 3228, 3372, 3528, 3766, 3934, 3969, 4304, 4496, 4536, 4704, 4842, 5058, 5292, 5649, 5901, 6048, 6456, 6744, 7056, 7263, 7532, 7587, 7868, 7938, 8608, 8992, 9072, 9684, 10116, 10584, 11298, 11802, 12912, 13181, 13488, 13769, 14112, 14526, 15064, 15174, 15736, 15876, 16947, 17703, 18144, 19368, 20232, 21168, 21789, 22596, 22761, 23604, 25824, 26362, 26976, 27538, 29052, 30128, 30348, 31472, 31752, 33894, 35406, 38736, 39543, 40464, 41307, 42336, 43578, 45192, 45522, 47208, 50841, 52724, 53109, 55076, 58104, 60256, 60696, 62944, 63504, 67788, 70812, 75589, 77472, 79086, 80928, 82614, 87156, 90384, 91044, 94416, 101682, 105448, 106218, 110152, 116208, 118629, 121392, 123921, 127008, 135576, 141624, 151178, 152523, 158172, 159327, 165228, 174312, 180768, 182088, 188832, 203364, 210896, 212436, 220304, 226767, 232416, 237258, 242784, 247842, 271152, 283248, 302356, 305046, 316344, 318654, 330456, 348624, 355887, 364176, 371763, 406728, 421792, 424872, 440608, 453534, 474516, 495684, 529123, 542304, 566496, 604712, 610092, 632688, 637308, 660912, 680301, 697248, 711774, 728352, 743526, 813456, 849744, 907068, 949032, 991368, 1058246, 1067661, 1115289, 1209424, 1220184, 1265376, 1274616, 1321824, 1360602, 1423548, 1487052, 1587369, 1626912, 1699488, 1814136, 1898064, 1982736, 2040903, 2116492, 2135322, 2230578, 2418848, 2440368, 2549232, 2721204, 2847096, 2974104, 3174738, 3628272, 3703861, 3796128, 3965472, 4081806, 4232984, 4270644, 4461156, 4762107, 4880736, 5098464, 5442408, 5694192, 5948208, 6122709, 6349476, 7256544, 7407722, 8163612, 8465968, 8541288, 8922312, 9524214, 10884816, 11111583, 11388384, 11896416, 12245418, 12698952, 14286321, 14815444, 16327224, 16931936, 17082576, 17844624, 19048428, 21769632, 22223166, 24490836, 25397904, 28572642, 29630888, 32654448, 33334749, 34165152, 35689248, 38096856, 42858963, 44446332, 48981672, 50795808, 57145284, 59261776, 65308896, 66669498, 76193712, 85717926, 88892664, 97963344, 100004247, 114290568, 118523552, 133338996, 152387424, 171435852, 177785328, 195926688, 200008494, 228581136, 266677992, 300012741, 342871704, 355570656, 400016988, 457162272, 533355984, 600025482, 685743408, 800033976, 1066711968, 1200050964, 1371486816, 1600067952, 2400101928, 3200135904, 4800203856, 9600407712