1, 2, 4, 5, 8, 10, 13, 20, 23, 26, 35, 40, 46, 52, 65, 69, 70, 92, 104, 115, 130, 138, 140, 175, 184, 230, 251, 260, 276, 280, 299, 345, 350, 455, 460, 502, 520, 552, 598, 690, 700, 805, 897, 910, 920, 1004, 1196, 1255, 1380, 1400, 1495, 1587, 1610, 1794, 1820, 2008, 2275, 2392, 2415, 2510, 2760, 2990, 3174, 3220, 3263, 3588, 3640, 4025, 4485, 4550, 4830, 5020, 5773, 5980, 6348, 6440, 6526, 7176, 7935, 8050, 8785, 8970, 9100, 9660, 10040, 10465, 11546, 11960, 12075, 12696, 13052, 15870, 16100, 16315, 17319, 17570, 17940, 18200, 19320, 20631, 20930, 23092, 24150, 26104, 28865, 31395, 31740, 32200, 32630, 34638, 35140, 35880, 41262, 41860, 43925, 46184, 48300, 52325, 55545, 57730, 62790, 63480, 65260, 69276, 70280, 75049, 82524, 83720, 86595, 87850, 96600, 103155, 104650, 111090, 114205, 115460, 125580, 130520, 138552, 150098, 156975, 165048, 173190, 175700, 202055, 206310, 209300, 222180, 225147, 228410, 230920, 251160, 277725, 300196, 313950, 346380, 351400, 375245, 398337, 404110, 412620, 418600, 444360, 450294, 456820, 555450, 571025, 600392, 606165, 627900, 692760, 722085, 750490, 796674, 808220, 825240, 900588, 913640, 1010275, 1110900, 1125735, 1142050, 1212330, 1255800, 1444170, 1500980, 1593348, 1616440, 1801176, 1991685, 2020550, 2221800, 2251470, 2284100, 2424660, 2626715, 2888340, 3001960, 3030825, 3186696, 3610425, 3983370, 4041100, 4502940, 4568200, 4849320, 5178381, 5253430, 5776680, 6061650, 7220850, 7880145, 7966740, 8082200, 9005880, 10356762, 10506860, 12123300, 13133575, 13941795, 14441700, 15760290, 15933480, 20713524, 21013720, 24246600, 25891905, 26267150, 27883590, 28883400, 31520580, 39400725, 41427048, 51783810, 52534300, 55767180, 63041160, 69708975, 78801450, 103567620, 105068600, 111534360, 139417950, 157602900, 181243335, 207135240, 278835900, 315205800, 362486670, 557671800, 724973340, 906216675, 1449946680, 1812433350, 3624866700, 7249733400