1, 2, 3, 4, 6, 7, 9, 12, 14, 18, 21, 23, 27, 28, 36, 42, 46, 47, 54, 61, 63, 69, 84, 92, 94, 97, 108, 122, 126, 138, 141, 161, 183, 188, 189, 194, 207, 244, 252, 276, 282, 291, 322, 329, 366, 378, 388, 414, 423, 427, 483, 549, 564, 582, 621, 644, 658, 679, 732, 756, 828, 846, 854, 873, 966, 987, 1081, 1098, 1164, 1242, 1269, 1281, 1316, 1358, 1403, 1449, 1647, 1692, 1708, 1746, 1932, 1974, 2037, 2162, 2196, 2231, 2484, 2538, 2562, 2619, 2716, 2806, 2867, 2898, 2961, 3243, 3294, 3492, 3843, 3948, 4074, 4209, 4324, 4347, 4462, 4559, 5076, 5124, 5238, 5612, 5734, 5796, 5917, 5922, 6111, 6486, 6588, 6693, 7567, 7686, 8148, 8418, 8601, 8694, 8883, 8924, 9118, 9729, 9821, 10476, 11468, 11529, 11834, 11844, 12222, 12627, 12972, 13386, 13677, 15134, 15372, 15617, 16836, 17202, 17388, 17751, 17766, 18236, 18333, 19458, 19642, 20069, 20079, 22701, 23058, 23668, 24444, 25254, 25803, 26772, 27354, 29187, 29463, 30268, 31234, 31913, 34404, 35502, 35532, 36666, 37881, 38916, 39284, 40138, 40158, 41031, 41419, 45402, 46116, 46851, 50508, 51606, 53253, 54708, 58374, 58926, 60207, 60237, 62468, 63826, 65941, 68103, 71004, 73332, 75762, 77409, 80276, 80316, 82062, 82838, 88389, 90804, 93702, 95739, 103212, 104857, 106506, 116748, 117852, 120414, 120474, 123093, 124257, 127652, 131882, 136091, 136206, 140553, 151524, 154818, 159759, 164124, 165676, 176778, 180621, 187404, 191478, 197823, 204309, 209714, 213012, 240828, 240948, 246186, 248514, 263764, 265167, 272182, 272412, 278099, 281106, 287217, 309636, 314571, 319518, 353556, 361242, 372771, 382956, 395646, 408273, 408618, 419428, 421659, 461587, 492372, 497028, 530334, 541863, 544364, 556198, 562212, 574434, 593469, 629142, 639036, 722484, 733999, 745542, 791292, 816546, 817236, 834297, 843318, 861651, 923174, 943713, 952637, 1060668, 1083726, 1112396, 1118313, 1148868, 1186938, 1224819, 1258284, 1384761, 1467998, 1491084, 1633092, 1668594, 1686636, 1723302, 1780407, 1846348, 1887426, 1905274, 1946693, 2167452, 2201997, 2236626, 2373876, 2449638, 2502891, 2769522, 2831139, 2857911, 2935996, 3337188, 3446604, 3560814, 3674457, 3774852, 3810548, 3893386, 4154283, 4403994, 4473252, 4899276, 5005782, 5539044, 5662278, 5715822, 5840079, 6396277, 6605991, 7121628, 7348914, 7508673, 7786772, 8308566, 8573733, 8807988, 10011564, 11324556, 11431644, 11680158, 12462849, 12792554, 13211982, 14697828, 15017346, 16617132, 17147466, 17520237, 19188831, 19817973, 23360316, 24925698, 25585108, 25721199, 26423964, 30034692, 34294932, 35040474, 38377662, 39635946, 44773939, 49851396, 51442398, 52560711, 57566493, 70080948, 76755324, 79271892, 89547878, 102884796, 105121422, 115132986, 134321817, 172699479, 179095756, 210242844, 230265972, 268643634, 345398958, 402965451, 537287268, 690797916, 805930902, 1208896353, 1611861804, 2417792706, 4835585412