1, 2, 3, 4, 6, 8, 9, 12, 13, 18, 24, 26, 27, 36, 39, 52, 54, 72, 78, 81, 101, 104, 108, 117, 156, 162, 202, 216, 229, 234, 243, 303, 312, 324, 351, 404, 458, 468, 486, 606, 648, 687, 702, 729, 808, 909, 916, 936, 972, 1053, 1212, 1313, 1374, 1404, 1458, 1818, 1832, 1944, 2061, 2106, 2187, 2424, 2626, 2727, 2748, 2808, 2916, 2977, 3159, 3636, 3939, 4122, 4212, 4374, 5252, 5454, 5496, 5832, 5954, 6183, 6318, 7272, 7878, 8181, 8244, 8424, 8748, 8931, 9477, 10504, 10908, 11817, 11908, 12366, 12636, 15756, 16362, 16488, 17496, 17862, 18549, 18954, 21816, 23129, 23634, 23816, 24543, 24732, 25272, 26793, 28431, 31512, 32724, 35451, 35724, 37098, 37908, 46258, 47268, 49086, 49464, 53586, 55647, 56862, 65448, 69387, 70902, 71448, 73629, 74196, 75816, 80379, 92516, 94536, 98172, 106353, 107172, 111294, 113724, 138774, 141804, 147258, 148392, 160758, 166941, 185032, 196344, 208161, 212706, 214344, 220887, 222588, 227448, 241137, 277548, 283608, 294516, 300677, 319059, 321516, 333882, 416322, 425412, 441774, 445176, 482274, 500823, 555096, 589032, 601354, 624483, 638118, 643032, 667764, 723411, 832644, 850824, 883548, 902031, 957177, 964548, 1001646, 1202708, 1248966, 1276236, 1335528, 1446822, 1665288, 1767096, 1804062, 1873449, 1914354, 1929096, 2003292, 2170233, 2405416, 2497932, 2552472, 2706093, 2871531, 2893644, 3608124, 3746898, 3828708, 4006584, 4340466, 4995864, 5412186, 5620347, 5743062, 5787288, 6510699, 7216248, 7493796, 7657416, 8118279, 8680932, 10824372, 11240694, 11486124, 13021398, 14987592, 16236558, 16861041, 17361864, 21648744, 22481388, 22972248, 24354837, 26042796, 32473116, 33722082, 44962776, 48709674, 50583123, 52085592, 64946232, 67444164, 73064511, 97419348, 101166246, 134888328, 146129022, 194838696, 202332492, 219193533, 292258044, 404664984, 438387066, 584516088, 657580599, 876774132, 1315161198, 1753548264, 2630322396, 5260644792