1, 2, 3, 4, 6, 8, 9, 12, 18, 19, 24, 27, 36, 38, 53, 54, 57, 67, 72, 76, 81, 106, 108, 114, 134, 152, 159, 162, 171, 201, 212, 216, 228, 243, 268, 318, 324, 342, 361, 402, 424, 456, 477, 486, 513, 536, 603, 636, 648, 684, 722, 804, 954, 972, 1007, 1026, 1083, 1206, 1272, 1273, 1368, 1431, 1444, 1539, 1608, 1809, 1908, 1944, 2014, 2052, 2166, 2412, 2546, 2862, 2888, 3021, 3078, 3249, 3551, 3618, 3816, 3819, 4028, 4104, 4293, 4332, 4617, 4824, 5092, 5427, 5724, 6042, 6156, 6498, 7102, 7236, 7638, 8056, 8586, 8664, 9063, 9234, 9747, 10184, 10653, 10854, 11448, 11457, 12084, 12312, 12879, 12996, 14204, 14472, 15276, 16281, 17172, 18126, 18468, 19133, 19494, 21306, 21708, 22914, 24168, 24187, 25758, 25992, 27189, 28408, 29241, 30552, 31959, 32562, 34344, 34371, 36252, 36936, 38266, 38988, 42612, 43416, 45828, 48374, 51516, 54378, 57399, 58482, 63918, 65124, 67469, 68742, 72504, 72561, 76532, 77976, 81567, 85224, 87723, 91656, 95877, 96748, 103032, 103113, 108756, 114798, 116964, 127836, 130248, 134938, 137484, 145122, 153064, 163134, 172197, 175446, 191754, 193496, 202407, 206226, 217512, 217683, 229596, 233928, 244701, 255672, 269876, 274968, 287631, 290244, 309339, 326268, 344394, 350892, 383508, 404814, 412452, 435366, 459192, 489402, 516591, 539752, 575262, 580488, 607221, 618678, 652536, 653049, 688788, 701784, 767016, 809628, 824904, 862893, 870732, 978804, 1033182, 1150524, 1214442, 1237356, 1281911, 1306098, 1377576, 1549773, 1619256, 1725786, 1741464, 1821663, 1957608, 1959147, 2066364, 2301048, 2428884, 2474712, 2563822, 2612196, 3099546, 3451572, 3643326, 3845733, 3918294, 4132728, 4649319, 4857768, 5127644, 5224392, 5464989, 5877441, 6199092, 6903144, 7286652, 7691466, 7836588, 9298638, 10255288, 10929978, 11537199, 11754882, 12398184, 14573304, 15382932, 15673176, 16394967, 18597276, 21859956, 23074398, 23509764, 30765864, 32789934, 34611597, 37194552, 43719912, 46148796, 47019528, 65579868, 69223194, 92297592, 103834791, 131159736, 138446388, 207669582, 276892776, 311504373, 415339164, 623008746, 830678328, 1246017492, 2492034984