1, 2, 4, 5, 7, 8, 10, 14, 16, 19, 20, 23, 28, 32, 35, 38, 40, 46, 49, 56, 70, 76, 80, 92, 95, 98, 112, 115, 133, 140, 152, 160, 161, 184, 190, 196, 224, 230, 245, 266, 280, 304, 322, 368, 380, 392, 437, 460, 490, 532, 560, 608, 644, 665, 736, 760, 784, 805, 874, 920, 931, 980, 1064, 1120, 1127, 1288, 1330, 1520, 1568, 1610, 1748, 1840, 1862, 1960, 2128, 2185, 2254, 2261, 2576, 2660, 3040, 3059, 3220, 3496, 3680, 3724, 3920, 4256, 4370, 4508, 4522, 4655, 5152, 5320, 5635, 6118, 6440, 6992, 7448, 7840, 8740, 9016, 9044, 9310, 10640, 11270, 11305, 12236, 12880, 13984, 14896, 15295, 15827, 17480, 18032, 18088, 18620, 21280, 21413, 22540, 22610, 24472, 25760, 29792, 30590, 31654, 34960, 36064, 36176, 37240, 42826, 42959, 45080, 45220, 48944, 52003, 61180, 63308, 69920, 72352, 74480, 79135, 85652, 85918, 90160, 90440, 97888, 104006, 107065, 110789, 122360, 126616, 148960, 158270, 171304, 171836, 180320, 180880, 208012, 214130, 214795, 221578, 244720, 253232, 260015, 300713, 316540, 342608, 343672, 361760, 364021, 416024, 428260, 429590, 443156, 489440, 506464, 520030, 553945, 601426, 633080, 685216, 687344, 728042, 832048, 856520, 859180, 886312, 988057, 1040060, 1107890, 1202852, 1266160, 1374688, 1456084, 1503565, 1664096, 1713040, 1718360, 1772624, 1820105, 1976114, 2080120, 2104991, 2215780, 2405704, 2532320, 2548147, 2912168, 3007130, 3426080, 3436720, 3545248, 3640210, 3952228, 4160240, 4209982, 4431560, 4811408, 4940285, 5096294, 5824336, 6014260, 6873440, 6916399, 7280420, 7904456, 8320480, 8419964, 8863120, 9622816, 9880570, 10192588, 10524955, 11648672, 12028520, 12740735, 13832798, 14560840, 15808912, 16839928, 17726240, 19761140, 20385176, 21049910, 24057040, 25481470, 27665596, 29121680, 31617824, 33679856, 34581995, 39522280, 40770352, 42099820, 48114080, 48414793, 50962940, 55331192, 58243360, 67359712, 69163990, 79044560, 81540704, 84199640, 96829586, 101925880, 110662384, 138327980, 158089120, 168399280, 193659172, 203851760, 221324768, 242073965, 276655960, 336798560, 387318344, 407703520, 484147930, 553311920, 774636688, 968295860, 1106623840, 1549273376, 1936591720, 3873183440, 7746366880