1, 2, 4, 5, 7, 8, 10, 14, 16, 17, 19, 20, 28, 32, 34, 35, 38, 40, 47, 56, 68, 70, 76, 80, 85, 94, 95, 112, 119, 133, 136, 140, 152, 160, 170, 188, 190, 224, 235, 238, 266, 272, 280, 304, 323, 329, 340, 376, 380, 470, 476, 532, 544, 560, 563, 595, 608, 646, 658, 665, 680, 752, 760, 799, 893, 940, 952, 1064, 1120, 1126, 1190, 1292, 1316, 1330, 1360, 1504, 1520, 1598, 1615, 1645, 1786, 1880, 1904, 2128, 2252, 2261, 2380, 2584, 2632, 2660, 2720, 2815, 3040, 3196, 3230, 3290, 3572, 3760, 3808, 3941, 3995, 4256, 4465, 4504, 4522, 4760, 5168, 5264, 5320, 5593, 5630, 6251, 6392, 6460, 6580, 7144, 7520, 7882, 7990, 8930, 9008, 9044, 9520, 9571, 10336, 10528, 10640, 10697, 11186, 11260, 11305, 12502, 12784, 12920, 13160, 14288, 15181, 15764, 15980, 17860, 18016, 18088, 19040, 19142, 19705, 21280, 21394, 22372, 22520, 22610, 25004, 25568, 25840, 26320, 26461, 27965, 28576, 30362, 31255, 31528, 31960, 35720, 36176, 38284, 39410, 42788, 44744, 45040, 45220, 47855, 50008, 51680, 52640, 52922, 53485, 55930, 60724, 62510, 63056, 63920, 66997, 71440, 72352, 74879, 75905, 76568, 78820, 85576, 89488, 90080, 90440, 95710, 100016, 105844, 106267, 106970, 111860, 121448, 125020, 126112, 127840, 132305, 133994, 142880, 149758, 151810, 153136, 157640, 171152, 178976, 180880, 181849, 185227, 191420, 200032, 211688, 212534, 213940, 223720, 242896, 250040, 264610, 267988, 299516, 303620, 306272, 315280, 334985, 342304, 361760, 363698, 370454, 374395, 382840, 423376, 425068, 427880, 447440, 449837, 485792, 500080, 502759, 529220, 531335, 535976, 599032, 607240, 630560, 669970, 727396, 740908, 748790, 765680, 846752, 850136, 855760, 894880, 899674, 909245, 926135, 1000160, 1005518, 1058440, 1062670, 1071952, 1198064, 1214480, 1272943, 1339940, 1454792, 1481816, 1497580, 1531360, 1700272, 1711520, 1799348, 1818490, 1852270, 2011036, 2116880, 2125340, 2143904, 2249185, 2396128, 2428960, 2513795, 2545886, 2679880, 2909584, 2963632, 2995160, 3148859, 3400544, 3519313, 3598696, 3636980, 3704540, 4022072, 4233760, 4250680, 4498370, 5027590, 5091772, 5359760, 5819168, 5927264, 5990320, 6297718, 6364715, 7038626, 7197392, 7273960, 7409080, 8044144, 8501360, 8546903, 8996740, 10055180, 10183544, 10719520, 11980640, 12595436, 12729430, 14077252, 14394784, 14547920, 14818160, 15744295, 16088288, 17002720, 17093806, 17596565, 17993480, 20110360, 20367088, 25190872, 25458860, 28154504, 29095840, 29636320, 31488590, 34187612, 35193130, 35986960, 40220720, 40734176, 42734515, 50381744, 50917720, 56309008, 59828321, 62977180, 68375224, 70386260, 71973920, 80441440, 85469030, 100763488, 101835440, 112618016, 119656642, 125954360, 136750448, 140772520, 170938060, 203670880, 239313284, 251908720, 273500896, 281545040, 299141605, 341876120, 478626568, 503817440, 563090080, 598283210, 683752240, 957253136, 1196566420, 1367504480, 1914506272, 2393132840, 4786265680, 9572531360