1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 27, 36, 47, 54, 59, 67, 72, 94, 108, 118, 134, 141, 177, 188, 201, 216, 233, 236, 268, 282, 354, 376, 402, 423, 466, 472, 531, 536, 564, 603, 699, 708, 804, 846, 932, 1062, 1128, 1206, 1269, 1398, 1416, 1593, 1608, 1692, 1809, 1864, 2097, 2124, 2412, 2538, 2773, 2796, 3149, 3186, 3384, 3618, 3953, 4194, 4248, 4824, 5076, 5546, 5592, 6291, 6298, 6372, 7236, 7906, 8319, 8388, 9447, 10152, 10951, 11092, 11859, 12582, 12596, 12744, 13747, 14472, 15611, 15812, 16638, 16776, 18894, 21902, 22184, 23718, 24957, 25164, 25192, 27494, 28341, 31222, 31624, 32853, 33276, 35577, 37788, 41241, 43804, 46833, 47436, 49914, 50328, 54988, 56682, 62444, 65706, 66552, 71154, 74871, 75576, 82482, 85023, 87608, 93666, 94872, 98559, 99828, 106731, 109976, 113364, 123723, 124888, 131412, 140499, 142308, 149742, 164964, 170046, 185791, 187332, 197118, 199656, 213462, 226728, 247446, 262824, 280998, 284616, 295677, 299484, 329928, 340092, 371169, 371582, 374664, 394236, 421497, 426924, 494892, 557373, 561996, 591354, 598968, 646109, 680184, 733717, 742338, 743164, 788472, 842994, 853848, 921049, 989784, 1114746, 1123992, 1182708, 1292218, 1467434, 1484676, 1486328, 1672119, 1685988, 1842098, 1938327, 2201151, 2229492, 2365416, 2584436, 2763147, 2934868, 2969352, 3344238, 3371976, 3684196, 3876654, 4402302, 4458984, 5016357, 5168872, 5526294, 5814981, 5869736, 6603453, 6688476, 7368392, 7753308, 8289441, 8804604, 10032714, 11052588, 11629962, 13206906, 13376952, 15506616, 16578882, 17444943, 17609208, 19810359, 20065428, 22105176, 23259924, 24868323, 26413812, 33157764, 34889886, 39620718, 40130856, 43289303, 46519848, 49736646, 52827624, 66315528, 69779772, 79241436, 86578606, 99473292, 129867909, 139559544, 158482872, 173157212, 198946584, 259735818, 346314424, 389603727, 519471636, 779207454, 1038943272, 1168811181, 1558414908, 2337622362, 3116829816, 4675244724, 9350489448