1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 23, 24, 27, 28, 36, 42, 46, 48, 54, 56, 63, 69, 72, 81, 84, 92, 108, 112, 126, 138, 144, 161, 162, 168, 184, 189, 207, 216, 243, 252, 276, 322, 324, 336, 368, 378, 414, 431, 432, 483, 486, 504, 552, 567, 621, 644, 648, 729, 756, 828, 862, 966, 972, 1008, 1104, 1134, 1242, 1288, 1293, 1296, 1449, 1458, 1512, 1656, 1701, 1724, 1863, 1932, 1944, 2187, 2268, 2484, 2576, 2586, 2898, 2916, 3017, 3024, 3312, 3402, 3448, 3726, 3864, 3879, 3888, 4347, 4374, 4536, 4968, 5103, 5172, 5589, 5796, 5832, 6034, 6561, 6804, 6896, 7452, 7728, 7758, 8694, 8748, 9051, 9072, 9913, 9936, 10206, 10344, 11178, 11592, 11637, 11664, 12068, 13041, 13122, 13608, 14904, 15309, 15516, 16767, 17388, 17496, 18102, 19826, 20412, 20688, 22356, 23184, 23274, 24136, 26082, 26244, 27153, 27216, 29739, 29808, 30618, 31032, 33534, 34776, 34911, 34992, 36204, 39123, 39652, 40824, 44712, 45927, 46548, 48272, 50301, 52164, 52488, 54306, 59478, 61236, 62064, 67068, 69391, 69552, 69822, 72408, 78246, 79304, 81459, 81648, 89217, 89424, 91854, 93096, 100602, 104328, 104733, 104976, 108612, 117369, 118956, 122472, 134136, 138782, 139644, 144816, 150903, 156492, 158608, 162918, 178434, 183708, 186192, 201204, 208173, 208656, 209466, 217224, 234738, 237912, 244377, 244944, 267651, 268272, 277564, 279288, 301806, 312984, 314199, 325836, 352107, 356868, 367416, 402408, 416346, 418932, 434448, 469476, 475824, 488754, 535302, 555128, 558576, 603612, 624519, 625968, 628398, 651672, 704214, 713736, 733131, 734832, 802953, 804816, 832692, 837864, 938952, 942597, 977508, 1056321, 1070604, 1110256, 1207224, 1249038, 1256796, 1303344, 1408428, 1427472, 1466262, 1605906, 1665384, 1675728, 1873557, 1877904, 1885194, 1955016, 2112642, 2141208, 2199393, 2408859, 2414448, 2498076, 2513592, 2816856, 2827791, 2932524, 3211812, 3330768, 3747114, 3770388, 3910032, 4225284, 4282416, 4398786, 4817718, 4996152, 5027184, 5620671, 5633712, 5655582, 5865048, 6423624, 6598179, 7226577, 7494228, 7540776, 8450568, 8797572, 9635436, 9992304, 11241342, 11311164, 11730096, 12847248, 13196358, 14453154, 14988456, 15081552, 16862013, 16901136, 17595144, 19270872, 19794537, 21679731, 22482684, 22622328, 26392716, 28906308, 29976912, 33724026, 35190288, 38541744, 39589074, 43359462, 44965368, 45244656, 50586039, 52785432, 57812616, 65039193, 67448052, 79178148, 86718924, 89930736, 101172078, 105570864, 115625232, 130078386, 134896104, 151758117, 158356296, 173437848, 202344156, 260156772, 269792208, 303516234, 316712592, 346875696, 404688312, 455274351, 520313544, 607032468, 809376624, 910548702, 1040627088, 1214064936, 1821097404, 2428129872, 3642194808, 7284389616