1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 31, 36, 42, 48, 49, 54, 56, 62, 63, 72, 84, 93, 98, 108, 112, 124, 126, 144, 147, 168, 186, 189, 196, 216, 217, 248, 252, 277, 279, 294, 336, 372, 378, 392, 432, 434, 441, 496, 504, 554, 558, 588, 651, 744, 756, 784, 831, 837, 868, 882, 961, 1008, 1108, 1116, 1176, 1302, 1323, 1488, 1512, 1519, 1662, 1674, 1736, 1764, 1922, 1939, 1953, 2216, 2232, 2352, 2493, 2604, 2646, 2883, 3024, 3038, 3324, 3348, 3472, 3528, 3844, 3878, 3906, 4432, 4464, 4557, 4986, 5208, 5292, 5766, 5817, 5859, 6076, 6648, 6696, 6727, 7056, 7479, 7688, 7756, 7812, 8587, 8649, 9114, 9972, 10416, 10584, 11532, 11634, 11718, 12152, 13296, 13392, 13454, 13573, 13671, 14958, 15376, 15512, 15624, 17174, 17298, 17451, 18228, 19944, 20181, 21168, 23064, 23268, 23436, 24304, 25761, 25947, 26908, 27146, 27342, 29916, 31024, 31248, 34348, 34596, 34902, 36456, 39888, 40362, 40719, 41013, 46128, 46536, 46872, 47089, 51522, 51894, 52353, 53816, 54292, 54684, 59832, 60109, 60543, 68696, 69192, 69804, 72912, 77283, 80724, 81438, 82026, 93072, 93744, 94178, 103044, 103788, 104706, 107632, 108584, 109368, 119664, 120218, 121086, 122157, 137392, 138384, 139608, 141267, 154566, 161448, 162876, 164052, 180327, 181629, 188356, 206088, 207576, 209412, 217168, 218736, 231849, 240436, 242172, 244314, 266197, 279216, 282534, 309132, 322896, 325752, 328104, 360654, 363258, 366471, 376712, 412176, 415152, 418824, 420763, 423801, 463698, 480872, 484344, 488628, 532394, 540981, 565068, 618264, 651504, 656208, 721308, 726516, 732942, 753424, 798591, 837648, 841526, 847602, 927396, 961744, 968688, 977256, 1064788, 1081962, 1130136, 1236528, 1262289, 1271403, 1442616, 1453032, 1465884, 1597182, 1622943, 1683052, 1695204, 1854792, 1863379, 1954512, 2129576, 2163924, 2260272, 2395773, 2524578, 2542806, 2885232, 2906064, 2931768, 3194364, 3245886, 3366104, 3390408, 3709584, 3726758, 3786867, 4259152, 4327848, 4791546, 5049156, 5085612, 5590137, 5863536, 6388728, 6491772, 6732208, 6780816, 7187319, 7453516, 7573734, 8655696, 9583092, 10098312, 10171224, 11180274, 11360601, 12777456, 12983544, 13043653, 14374638, 14907032, 15147468, 16770411, 19166184, 20196624, 20342448, 22360548, 22721202, 25967088, 26087306, 28749276, 29814064, 30294936, 33540822, 38332368, 39130959, 44721096, 45442404, 50311233, 52174612, 57498552, 60589872, 67081644, 78261918, 89442192, 90884808, 100622466, 104349224, 114997104, 117392877, 134163288, 156523836, 181769616, 201244932, 208698448, 234785754, 268326576, 313047672, 352178631, 402489864, 469571508, 626095344, 704357262, 804979728, 939143016, 1408714524, 1878286032, 2817429048, 5634858096