1, 2, 4, 5, 7, 8, 10, 14, 16, 19, 20, 28, 32, 35, 38, 40, 56, 70, 76, 80, 95, 112, 119, 133, 140, 152, 160, 161, 190, 224, 238, 266, 280, 304, 322, 361, 380, 476, 532, 560, 595, 608, 644, 665, 722, 760, 805, 833, 952, 1064, 1120, 1127, 1190, 1288, 1330, 1444, 1520, 1610, 1666, 1805, 1904, 2128, 2254, 2261, 2380, 2527, 2576, 2660, 2888, 3040, 3059, 3220, 3332, 3610, 3808, 4165, 4256, 4508, 4522, 4760, 5054, 5152, 5320, 5635, 5776, 6118, 6440, 6664, 7220, 8330, 9016, 9044, 9520, 10108, 10640, 11270, 11305, 11552, 12236, 12635, 12880, 13328, 14440, 15295, 15827, 16660, 18032, 18088, 19040, 19159, 20216, 21280, 21413, 22540, 22610, 24472, 25270, 25760, 26656, 28880, 30590, 31654, 33320, 36064, 36176, 38318, 40432, 42826, 42959, 45080, 45220, 48944, 50540, 57760, 58121, 61180, 63308, 66640, 72352, 76636, 79135, 80864, 85652, 85918, 90160, 90440, 95795, 97888, 101080, 107065, 116242, 122360, 126616, 133280, 134113, 153272, 158270, 171304, 171836, 180320, 180880, 191590, 202160, 214130, 214795, 232484, 244720, 253232, 268226, 290605, 300713, 306544, 316540, 342608, 343672, 361760, 364021, 383180, 404320, 406847, 428260, 429590, 464968, 489440, 506464, 536452, 581210, 601426, 613088, 633080, 670565, 685216, 687344, 728042, 766360, 813694, 856520, 859180, 929936, 1072904, 1162420, 1202852, 1266160, 1341130, 1374688, 1456084, 1503565, 1532720, 1627388, 1713040, 1718360, 1820105, 1859872, 2034235, 2145808, 2324840, 2405704, 2532320, 2548147, 2682260, 2912168, 3007130, 3065440, 3254776, 3426080, 3436720, 3640210, 4068470, 4291616, 4649680, 4811408, 5096294, 5364520, 5824336, 6014260, 6509552, 6873440, 6916399, 7280420, 8136940, 9299360, 9622816, 10192588, 10729040, 11648672, 12028520, 12740735, 13019104, 13832798, 14560840, 16273880, 20385176, 21458080, 24057040, 25481470, 27665596, 29121680, 32547760, 34581995, 40770352, 48114080, 48414793, 50962940, 55331192, 58243360, 65095520, 69163990, 81540704, 96829586, 101925880, 110662384, 138327980, 193659172, 203851760, 221324768, 242073965, 276655960, 387318344, 407703520, 484147930, 553311920, 774636688, 968295860, 1106623840, 1549273376, 1936591720, 3873183440, 7746366880