1, 2, 3, 4, 6, 8, 9, 11, 12, 18, 19, 22, 24, 27, 33, 36, 38, 44, 51, 54, 57, 66, 72, 76, 81, 83, 88, 99, 102, 108, 114, 132, 152, 153, 162, 166, 171, 198, 204, 209, 216, 228, 243, 249, 264, 297, 306, 324, 332, 342, 396, 408, 418, 456, 459, 486, 498, 513, 561, 594, 612, 627, 648, 664, 684, 729, 747, 792, 836, 891, 913, 918, 969, 972, 996, 1026, 1122, 1188, 1224, 1254, 1368, 1377, 1458, 1494, 1539, 1577, 1672, 1683, 1782, 1826, 1836, 1881, 1938, 1944, 1992, 2052, 2241, 2244, 2376, 2508, 2673, 2739, 2754, 2907, 2916, 2988, 3078, 3154, 3366, 3564, 3652, 3672, 3762, 3876, 4104, 4131, 4233, 4482, 4488, 4617, 4731, 5016, 5049, 5346, 5478, 5508, 5643, 5814, 5832, 5976, 6156, 6308, 6723, 6732, 7128, 7304, 7524, 7752, 8019, 8217, 8262, 8466, 8721, 8964, 9234, 9462, 10098, 10659, 10692, 10956, 11016, 11286, 11628, 12312, 12393, 12616, 12699, 13446, 13464, 13851, 14193, 15048, 15147, 16038, 16434, 16524, 16929, 16932, 17347, 17442, 17928, 18468, 18924, 20169, 20196, 21318, 21384, 21912, 22572, 23256, 24651, 24786, 25398, 26163, 26892, 27702, 28386, 30294, 31977, 32076, 32868, 33048, 33858, 33864, 34694, 34884, 36936, 37179, 37848, 38097, 40338, 40392, 42579, 42636, 45144, 45441, 46563, 49302, 49572, 50787, 50796, 52041, 52326, 53784, 55404, 56772, 60507, 60588, 63954, 64152, 65736, 67716, 69388, 69768, 73953, 74358, 76194, 78489, 80427, 80676, 85158, 85272, 90882, 93126, 95931, 98604, 99144, 101574, 101592, 104082, 104652, 110808, 113544, 114291, 121014, 121176, 127737, 127908, 135432, 136323, 138776, 139689, 147906, 148716, 152361, 152388, 156123, 156978, 160854, 161352, 170316, 181764, 186252, 191862, 197208, 203148, 208164, 209304, 221859, 228582, 235467, 241281, 242028, 255474, 255816, 272646, 279378, 287793, 295812, 297432, 304722, 304776, 312246, 313956, 321708, 340632, 342873, 363528, 372504, 383211, 383724, 406296, 408969, 416328, 419067, 443718, 457164, 468369, 470934, 482562, 484056, 510948, 545292, 558756, 575586, 591624, 609444, 624492, 627912, 643416, 665577, 685746, 706401, 723843, 766422, 767448, 817938, 838134, 863379, 884697, 887436, 914328, 936738, 941868, 965124, 1021896, 1028619, 1090584, 1117512, 1149633, 1151172, 1218888, 1248984, 1257201, 1331154, 1371492, 1405107, 1412802, 1447686, 1532844, 1635876, 1676268, 1726758, 1769394, 1774872, 1873476, 1883736, 1930248, 2057238, 2171529, 2299266, 2302344, 2514402, 2590137, 2654091, 2662308, 2742984, 2810214, 2825604, 2895372, 3065688, 3085857, 3271752, 3352536, 3453516, 3538788, 3746952, 3771603, 4114476, 4215321, 4343058, 4598532, 5028804, 5180274, 5308182, 5324616, 5620428, 5651208, 5790744, 6171714, 6514587, 6907032, 7077576, 7543206, 7770411, 7962273, 8228952, 8430642, 8686116, 9197064, 10057608, 10360548, 10616364, 11240856, 11314809, 12343428, 12645963, 13029174, 15086412, 15540822, 15924546, 16861284, 17372232, 19543761, 20721096, 21232728, 22629618, 23886819, 24686856, 25291926, 26058348, 30172824, 31081644, 31849092, 33722568, 33944427, 39087522, 45259236, 47773638, 50583852, 52116696, 58631283, 62163288, 63698184, 67888854, 71660457, 78175044, 90518472, 95547276, 101167704, 117262566, 135777708, 143320914, 156350088, 191094552, 214981371, 234525132, 271555416, 286641828, 429962742, 469050264, 573283656, 644944113, 859925484, 1289888226, 1719850968, 2579776452, 5159552904