1, 2, 3, 4, 6, 8, 9, 11, 12, 18, 19, 22, 24, 27, 33, 36, 38, 44, 54, 57, 66, 72, 76, 88, 99, 108, 114, 132, 152, 171, 193, 198, 209, 216, 228, 264, 297, 342, 386, 396, 418, 456, 513, 579, 594, 627, 684, 772, 792, 836, 1026, 1087, 1158, 1188, 1254, 1368, 1544, 1672, 1737, 1881, 2052, 2123, 2174, 2316, 2376, 2508, 3261, 3474, 3667, 3762, 4104, 4246, 4348, 4632, 5016, 5211, 5643, 6369, 6522, 6948, 7334, 7524, 8492, 8696, 9783, 10422, 11001, 11286, 11957, 12738, 13044, 13896, 14668, 15048, 16984, 19107, 19566, 20653, 20844, 22002, 22572, 23914, 25476, 26088, 29336, 29349, 33003, 35871, 38214, 39132, 40337, 41306, 41688, 44004, 45144, 47828, 50952, 57321, 58698, 61959, 66006, 71742, 76428, 78264, 80674, 82612, 88008, 95656, 99009, 107613, 114642, 117396, 121011, 123918, 132012, 143484, 152856, 161348, 165224, 185877, 198018, 209791, 215226, 227183, 229284, 234792, 242022, 247836, 264024, 286968, 322696, 322839, 363033, 371754, 396036, 419582, 430452, 454366, 458568, 484044, 495672, 557631, 629373, 645678, 681549, 726066, 743508, 792072, 839164, 860904, 908732, 968088, 1089099, 1115262, 1258746, 1291356, 1363098, 1452132, 1487016, 1678328, 1817464, 1888119, 2044647, 2178198, 2230524, 2307701, 2517492, 2582712, 2726196, 2904264, 3776238, 3986029, 4089294, 4356396, 4461048, 4615402, 5034984, 5452392, 5664357, 6133941, 6923103, 7552476, 7972058, 8178588, 8712792, 9230804, 11328714, 11958087, 12267882, 13846206, 15104952, 15944116, 16357176, 18461608, 20769309, 22657428, 23916174, 24535764, 27692412, 31888232, 35874261, 41538618, 43846319, 45314856, 47832348, 49071528, 55384824, 62307927, 71748522, 83077236, 87692638, 95664696, 107622783, 124615854, 131538957, 143497044, 166154472, 175385276, 215245566, 249231708, 263077914, 286994088, 350770552, 394616871, 430491132, 498463416, 526155828, 789233742, 860982264, 1052311656, 1183850613, 1578467484, 2367701226, 3156934968, 4735402452, 9470804904