1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 21, 24, 26, 28, 39, 42, 52, 56, 78, 84, 91, 104, 151, 156, 167, 168, 181, 182, 273, 302, 312, 334, 362, 364, 453, 501, 543, 546, 604, 668, 724, 728, 906, 1002, 1057, 1086, 1092, 1169, 1208, 1267, 1336, 1448, 1812, 1963, 2004, 2114, 2171, 2172, 2184, 2338, 2353, 2534, 3171, 3507, 3624, 3801, 3926, 4008, 4228, 4342, 4344, 4676, 4706, 5068, 5889, 6342, 6513, 7014, 7059, 7602, 7852, 8456, 8684, 9352, 9412, 10136, 11778, 12684, 13026, 13741, 14028, 14118, 15197, 15204, 15704, 16471, 17368, 18824, 23556, 25217, 25368, 26052, 27331, 27482, 28056, 28236, 30227, 30394, 30408, 32942, 41223, 45591, 47112, 49413, 50434, 52104, 54662, 54964, 56472, 60454, 60788, 65884, 75651, 81993, 82446, 90681, 91182, 98826, 100868, 109324, 109928, 120908, 121576, 131768, 151302, 163986, 164892, 176519, 181362, 182364, 191317, 197652, 201736, 211589, 218648, 241816, 302604, 327821, 327972, 329784, 353038, 355303, 362724, 364728, 382634, 392951, 395304, 423178, 529557, 573951, 605208, 634767, 655642, 655944, 706076, 710606, 725448, 765268, 785902, 846356, 983463, 1059114, 1065909, 1147902, 1178853, 1269534, 1311284, 1412152, 1421212, 1530536, 1571804, 1692712, 1966926, 2118228, 2131818, 2294747, 2295804, 2357706, 2487121, 2539068, 2622568, 2750657, 2842424, 3143608, 3933852, 4236456, 4263636, 4564277, 4589494, 4591608, 4715412, 4974242, 5078136, 5501314, 6884241, 7461363, 7867704, 8251971, 8527272, 9128554, 9178988, 9430824, 9948484, 11002628, 13692831, 13768482, 14922726, 16503942, 18257108, 18357976, 19896968, 22005256, 27385662, 27536964, 29845452, 31949939, 33007884, 36514216, 54771324, 55073928, 59335601, 59690904, 63899878, 66015768, 95849817, 109542648, 118671202, 127799756, 178006803, 191699634, 237342404, 255599512, 356013606, 383399268, 415349207, 474684808, 712027212, 766798536, 830698414, 1246047621, 1424054424, 1661396828, 2492095242, 3322793656, 4984190484, 9968380968