1, 2, 3, 4, 6, 7, 8, 12, 14, 21, 23, 24, 28, 33, 41, 42, 46, 56, 66, 69, 82, 84, 92, 99, 123, 132, 138, 161, 164, 168, 184, 198, 231, 246, 264, 276, 287, 322, 328, 396, 462, 483, 492, 552, 574, 644, 693, 759, 792, 861, 887, 924, 943, 966, 984, 1148, 1288, 1353, 1386, 1518, 1722, 1774, 1848, 1886, 1932, 2277, 2296, 2661, 2706, 2772, 2829, 3036, 3444, 3548, 3772, 3864, 4059, 4554, 5313, 5322, 5412, 5544, 5658, 6072, 6209, 6601, 6888, 7096, 7544, 8118, 9108, 9471, 10626, 10644, 10824, 11316, 12418, 13202, 15939, 16236, 18216, 18627, 18942, 19803, 20401, 21252, 21288, 22632, 24836, 26404, 28413, 29271, 31119, 31878, 32472, 36367, 37254, 37884, 39606, 40802, 42504, 49672, 52808, 56826, 58542, 61203, 62238, 63756, 72734, 74508, 75768, 79212, 81604, 87813, 93357, 109101, 113652, 117084, 122406, 124476, 127512, 142807, 145468, 149016, 158424, 163208, 175626, 186714, 204897, 217833, 218202, 227304, 234168, 244812, 248952, 254569, 285614, 290936, 351252, 373428, 409794, 428421, 435666, 436404, 489624, 509138, 571228, 614691, 653499, 673233, 702504, 746856, 763707, 819588, 836441, 856842, 871332, 872808, 1018276, 1142456, 1200111, 1229382, 1306998, 1346466, 1527414, 1639176, 1672882, 1713684, 1742664, 2019699, 2036552, 2400222, 2458764, 2509323, 2613996, 2692932, 3054828, 3345764, 3427368, 3600333, 4039398, 4712631, 4800444, 4917528, 5018646, 5227992, 5385864, 5855087, 6109656, 6691528, 7200666, 8078796, 8400777, 9425262, 9600888, 10037292, 11710174, 14137893, 14401332, 16157592, 16801554, 17565261, 18850524, 20074584, 23420348, 25202331, 27602553, 28275786, 28802664, 33603108, 35130522, 37701048, 46840696, 50404662, 55205106, 56551572, 67206216, 70261044, 82807659, 100809324, 110410212, 113103144, 140522088, 165615318, 193217871, 201618648, 220820424, 331230636, 386435742, 579653613, 662461272, 772871484, 1159307226, 1545742968, 2318614452, 4637228904