1, 2, 3, 4, 6, 9, 12, 18, 23, 27, 29, 31, 36, 41, 46, 54, 58, 62, 69, 82, 87, 92, 93, 107, 108, 116, 123, 124, 138, 164, 174, 186, 207, 214, 246, 261, 276, 279, 321, 348, 369, 372, 414, 428, 492, 522, 558, 621, 642, 667, 713, 738, 783, 828, 837, 899, 943, 963, 1044, 1107, 1116, 1189, 1242, 1271, 1284, 1334, 1426, 1476, 1566, 1674, 1798, 1886, 1926, 2001, 2139, 2214, 2378, 2461, 2484, 2542, 2668, 2697, 2829, 2852, 2889, 3103, 3132, 3317, 3348, 3567, 3596, 3772, 3813, 3852, 4002, 4278, 4387, 4428, 4756, 4922, 5084, 5394, 5658, 5778, 6003, 6206, 6417, 6634, 7134, 7383, 7626, 8004, 8091, 8487, 8556, 8774, 9309, 9844, 9951, 10701, 10788, 11316, 11439, 11556, 12006, 12412, 12834, 13161, 13268, 14268, 14766, 15252, 16182, 16974, 17548, 18009, 18618, 19251, 19902, 20677, 21402, 22149, 22878, 24012, 24273, 25461, 25668, 26322, 27347, 27927, 29233, 29532, 29853, 32103, 32364, 33948, 34317, 36018, 36859, 37236, 38502, 39483, 39804, 41354, 42804, 44298, 45756, 48546, 50922, 52644, 54694, 55854, 58466, 59706, 62031, 64206, 66447, 68634, 71369, 72036, 73718, 76291, 77004, 78966, 82041, 82708, 83781, 87699, 88596, 89559, 96193, 97092, 100901, 101844, 109388, 110577, 111708, 116932, 118449, 119412, 124062, 127223, 128412, 132894, 135997, 137268, 142738, 147436, 152582, 157932, 164082, 167562, 175398, 179118, 186093, 192386, 201802, 214107, 221154, 228873, 236898, 246123, 248124, 254446, 263097, 265788, 271994, 285476, 288579, 302703, 305164, 328164, 331731, 335124, 350796, 358236, 372186, 381669, 384772, 403604, 407991, 428214, 442308, 457746, 473796, 492246, 508892, 526194, 543988, 558279, 577158, 605406, 642321, 663462, 686619, 738369, 744372, 763338, 789291, 815982, 847757, 856428, 865737, 908109, 915492, 984492, 995193, 1052388, 1116558, 1145007, 1154316, 1210812, 1223973, 1284642, 1326924, 1373238, 1476738, 1526676, 1578582, 1631964, 1695514, 1731474, 1816218, 1926963, 1990386, 2059857, 2212439, 2233116, 2290014, 2447946, 2543271, 2569284, 2597211, 2724327, 2746476, 2926129, 2953476, 3127931, 3157164, 3391028, 3435021, 3462948, 3632436, 3671919, 3853926, 3943913, 3980772, 4119714, 4424878, 4580028, 4895892, 5086542, 5194422, 5448654, 5852258, 6255862, 6637317, 6870042, 7343838, 7629813, 7707852, 7887826, 8239428, 8778387, 8849756, 9383793, 10173084, 10388844, 10897308, 11704516, 11831739, 12511724, 13274634, 13740084, 14687676, 15259626, 15775652, 17556774, 18767586, 19911951, 22889439, 23663478, 26335161, 26549268, 28151379, 30519252, 35113548, 35495217, 37535172, 39823902, 45778878, 47326956, 52670322, 56302758, 59735853, 70990434, 79005483, 79647804, 84454137, 90709999, 91557756, 105340644, 106485651, 112605516, 119471706, 141980868, 158010966, 168908274, 181419998, 212971302, 238943412, 272129997, 316021932, 337816548, 362839996, 425942604, 544259994, 816389991, 1088519988, 1632779982, 2449169973, 3265559964, 4898339946, 9796679892