1, 2, 3, 4, 6, 7, 8, 12, 14, 17, 19, 21, 24, 28, 34, 38, 42, 51, 56, 57, 68, 76, 84, 102, 114, 119, 133, 136, 152, 168, 204, 228, 238, 266, 311, 323, 357, 399, 408, 456, 461, 476, 532, 622, 646, 714, 798, 922, 933, 952, 969, 1064, 1244, 1292, 1383, 1428, 1596, 1844, 1866, 1938, 2177, 2261, 2488, 2584, 2766, 2856, 3192, 3227, 3688, 3732, 3876, 4354, 4522, 5287, 5532, 5909, 6454, 6531, 6783, 7464, 7752, 7837, 8708, 8759, 9044, 9681, 10574, 11064, 11818, 12908, 13062, 13566, 15674, 15861, 17416, 17518, 17727, 18088, 19362, 21148, 23511, 23636, 25816, 26124, 26277, 27132, 31348, 31722, 35036, 35454, 37009, 38724, 41363, 42296, 47022, 47272, 52248, 52554, 54264, 54859, 61313, 62696, 63444, 70072, 70908, 74018, 77448, 82726, 94044, 100453, 105108, 109718, 111027, 122626, 124089, 126888, 141816, 143371, 148036, 148903, 164577, 165452, 183939, 188088, 200906, 210216, 219436, 222054, 245252, 248178, 286742, 296072, 297806, 301359, 329154, 330904, 367878, 401812, 430113, 438872, 444108, 446709, 490504, 496356, 573484, 595612, 602718, 658308, 703171, 735756, 803624, 860226, 888216, 893418, 992712, 1003597, 1042321, 1146968, 1191224, 1205436, 1316616, 1406342, 1471512, 1720452, 1786836, 2007194, 2084642, 2109513, 2410872, 2437307, 2724049, 2812684, 3010791, 3126963, 3440904, 3573672, 4014388, 4169284, 4219026, 4874614, 5448098, 5625368, 6021582, 6253926, 7311921, 8028776, 8172147, 8338568, 8438052, 9749228, 10896196, 12043164, 12507852, 14623842, 16344294, 16876104, 17061149, 19068343, 19498456, 21792392, 24086328, 25015704, 29247684, 32688588, 34122298, 38136686, 46308833, 51183447, 57205029, 58495368, 65377176, 68244596, 76273372, 92617666, 102366894, 114410058, 136489192, 138926499, 152546744, 185235332, 204733788, 228820116, 277852998, 324161831, 370470664, 409467576, 457640232, 555705996, 648323662, 972485493, 1111411992, 1296647324, 1944970986, 2593294648, 3889941972, 7779883944