1, 2, 3, 4, 6, 7, 9, 12, 14, 17, 18, 21, 28, 34, 36, 42, 47, 51, 59, 63, 68, 73, 84, 94, 102, 118, 119, 126, 141, 146, 153, 177, 188, 204, 219, 236, 238, 252, 282, 292, 306, 329, 354, 357, 413, 423, 438, 476, 511, 531, 564, 612, 657, 658, 708, 714, 799, 826, 846, 876, 987, 1003, 1022, 1062, 1071, 1239, 1241, 1314, 1316, 1428, 1533, 1598, 1652, 1692, 1974, 2006, 2044, 2124, 2142, 2397, 2478, 2482, 2628, 2773, 2961, 3009, 3066, 3196, 3431, 3717, 3723, 3948, 4012, 4284, 4307, 4599, 4794, 4956, 4964, 5546, 5593, 5922, 6018, 6132, 6862, 7021, 7191, 7434, 7446, 8319, 8614, 8687, 9027, 9198, 9588, 10293, 11092, 11169, 11186, 11844, 12036, 12921, 13724, 14042, 14382, 14868, 14892, 16638, 16779, 17228, 17374, 18054, 18396, 19411, 20586, 21063, 22338, 22372, 24017, 24957, 25842, 26061, 28084, 28764, 30149, 30879, 33276, 33558, 34748, 36108, 38763, 38822, 41172, 42126, 44676, 47141, 48034, 49914, 50337, 51684, 52122, 58233, 58327, 60298, 61758, 63189, 67116, 72051, 73219, 77526, 77644, 78183, 84252, 90447, 94282, 96068, 99828, 100674, 104244, 116466, 116654, 120596, 123516, 126378, 141423, 144102, 146438, 155052, 156366, 174699, 174981, 180894, 188564, 201348, 202429, 216153, 219657, 232932, 233308, 252756, 271341, 282846, 288204, 292876, 312732, 329987, 349398, 349962, 361788, 404858, 408289, 424269, 432306, 439314, 512533, 524943, 542682, 565692, 607287, 658971, 659974, 698796, 699924, 809716, 816578, 848538, 864612, 878628, 989961, 1025066, 1049886, 1085364, 1214574, 1224867, 1317942, 1319948, 1417003, 1537599, 1633156, 1697076, 1821861, 1979922, 2050132, 2099772, 2429148, 2449734, 2635884, 2834006, 2969883, 3075198, 3441293, 3643722, 3674601, 3959844, 4251009, 4612797, 4899468, 5668012, 5939766, 6150396, 6882586, 7287444, 7349202, 8502018, 9225594, 10323879, 11879532, 12753027, 13765172, 14698404, 17004036, 18451188, 20647758, 24089051, 25506054, 30971637, 41295516, 48178102, 51012108, 61943274, 72267153, 96356204, 123886548, 144534306, 216801459, 289068612, 433602918, 867205836