1, 2, 3, 4, 6, 8, 9, 12, 13, 18, 21, 24, 26, 36, 39, 42, 49, 52, 63, 71, 72, 78, 84, 98, 104, 117, 126, 142, 147, 156, 168, 169, 189, 196, 213, 234, 252, 273, 284, 294, 312, 338, 378, 392, 426, 441, 468, 504, 507, 546, 568, 588, 637, 639, 676, 756, 819, 852, 882, 923, 936, 1014, 1029, 1092, 1176, 1274, 1278, 1352, 1491, 1512, 1521, 1638, 1704, 1764, 1846, 1911, 2028, 2058, 2184, 2457, 2548, 2556, 2769, 2982, 3042, 3087, 3276, 3479, 3528, 3549, 3692, 3822, 4056, 4116, 4473, 4914, 5096, 5112, 5538, 5733, 5964, 6084, 6174, 6552, 6958, 7098, 7384, 7644, 8232, 8281, 8307, 8946, 9261, 9828, 10437, 10647, 11076, 11466, 11928, 11999, 12168, 12348, 13377, 13419, 13916, 14196, 15288, 16562, 16614, 17892, 18522, 19383, 19656, 20874, 21294, 22152, 22932, 23998, 24696, 24843, 26754, 26838, 27832, 28392, 31311, 31941, 33124, 33228, 35784, 35997, 37044, 38766, 40131, 41748, 42588, 45227, 45864, 47996, 49686, 53508, 53676, 58149, 62622, 63882, 66248, 66456, 71994, 73059, 74088, 74529, 77532, 80262, 83496, 85176, 90454, 95992, 99372, 107016, 107352, 107991, 116298, 120393, 125244, 127764, 135681, 143988, 146118, 149058, 155064, 160524, 173901, 174447, 180908, 198744, 215982, 219177, 232596, 240786, 250488, 251979, 255528, 271362, 287976, 292236, 298116, 321048, 347802, 348894, 361816, 407043, 431964, 438354, 465192, 481572, 503958, 521703, 542724, 584472, 587951, 596232, 657531, 695604, 697788, 755937, 814086, 863928, 876708, 949767, 963144, 1007916, 1043406, 1085448, 1175902, 1315062, 1391208, 1395576, 1511874, 1565109, 1628172, 1753416, 1763853, 1899534, 2015832, 2086812, 2267811, 2351804, 2630124, 2849301, 3023748, 3130218, 3256344, 3527706, 3799068, 4173624, 4535622, 4703608, 5260248, 5291559, 5698602, 6047496, 6260436, 7055412, 7598136, 8547903, 9071244, 10583118, 11397204, 12346971, 12520872, 14110824, 17095806, 18142488, 21166236, 22794408, 24693942, 34191612, 37040913, 42332472, 49387884, 68383224, 74081826, 98775768, 111122739, 148163652, 222245478, 296327304, 444490956, 888981912