1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 27, 29, 36, 47, 54, 58, 72, 87, 89, 94, 108, 116, 141, 161, 174, 178, 188, 216, 232, 261, 267, 282, 322, 348, 356, 376, 423, 483, 522, 534, 564, 644, 696, 712, 783, 801, 846, 966, 1044, 1068, 1128, 1269, 1288, 1363, 1449, 1566, 1602, 1692, 1932, 2088, 2136, 2403, 2538, 2581, 2726, 2898, 3132, 3204, 3384, 3864, 4089, 4183, 4347, 4669, 4806, 5076, 5162, 5452, 5796, 6264, 6408, 7567, 7743, 8178, 8366, 8694, 9338, 9612, 10152, 10324, 10904, 11592, 12267, 12549, 14007, 14329, 15134, 15486, 16356, 16732, 17388, 18676, 19224, 20648, 22701, 23229, 24534, 25098, 28014, 28658, 30268, 30972, 32712, 33464, 34776, 36801, 37352, 37647, 42021, 42987, 45402, 46458, 49068, 50196, 56028, 57316, 60536, 61944, 68103, 69687, 73602, 75294, 84042, 85974, 90804, 92916, 98136, 100392, 112056, 112941, 114632, 121307, 126063, 128961, 136206, 139374, 147204, 150588, 168084, 171948, 181608, 185832, 204309, 219443, 225882, 242614, 252126, 257922, 272412, 278748, 294408, 301176, 336168, 343896, 363921, 386883, 408618, 415541, 438886, 451764, 485228, 504252, 515844, 544824, 557496, 658329, 673463, 727842, 773766, 817236, 831082, 877772, 903528, 970456, 1008504, 1031688, 1091763, 1246623, 1316658, 1346926, 1455684, 1547532, 1634472, 1662164, 1755544, 1974987, 2020389, 2183526, 2493246, 2633316, 2693852, 2911368, 3095064, 3275289, 3324328, 3739869, 3949974, 4040778, 4367052, 4986492, 5266632, 5387704, 5924961, 6061167, 6550578, 7479738, 7899948, 8081556, 8734104, 9972984, 11219607, 11849922, 12122334, 13101156, 14959476, 15799896, 16163112, 18183501, 19530427, 22439214, 23699844, 24244668, 26202312, 29918952, 36367002, 39060854, 44878428, 47399688, 48489336, 58591281, 72734004, 78121708, 89756856, 117182562, 145468008, 156243416, 175773843, 234365124, 351547686, 468730248, 527321529, 703095372, 1054643058, 1406190744, 2109286116, 4218572232