1, 2, 3, 5, 6, 7, 10, 14, 15, 17, 19, 21, 29, 30, 34, 35, 38, 42, 51, 57, 58, 70, 85, 87, 95, 102, 105, 114, 119, 133, 145, 170, 174, 190, 203, 210, 238, 255, 266, 285, 290, 323, 357, 399, 406, 435, 493, 510, 551, 570, 595, 609, 646, 665, 714, 798, 870, 969, 986, 1015, 1102, 1190, 1218, 1330, 1479, 1615, 1653, 1785, 1938, 1995, 2030, 2261, 2465, 2755, 2958, 3045, 3230, 3306, 3451, 3570, 3857, 3990, 4363, 4522, 4845, 4930, 5510, 6090, 6783, 6902, 7395, 7714, 8265, 8726, 9367, 9690, 10353, 11305, 11571, 13089, 13566, 14790, 16530, 17255, 18734, 19285, 20706, 21815, 22610, 23142, 26178, 28101, 30541, 33915, 34510, 38570, 43630, 46835, 51765, 56202, 57855, 61082, 65445, 65569, 67830, 74171, 82897, 91623, 93670, 103530, 115710, 126527, 130890, 131138, 140505, 148342, 152705, 165794, 183246, 196707, 222513, 248691, 253054, 281010, 305410, 327845, 370855, 379581, 393414, 414485, 445026, 458115, 497382, 519197, 580279, 632635, 655690, 741710, 759162, 828970, 885689, 916230, 983535, 1038394, 1112565, 1160558, 1243455, 1265270, 1409249, 1557591, 1740837, 1771378, 1897905, 1967070, 2150959, 2225130, 2404013, 2486910, 2595985, 2657067, 2818498, 2901395, 3115182, 3481674, 3795810, 4227747, 4301918, 4428445, 4808026, 5191970, 5314134, 5802790, 6452877, 7046245, 7212039, 7787955, 8455494, 8704185, 8856890, 9864743, 10754795, 12020065, 12905754, 13285335, 14092490, 14424078, 15056713, 15575910, 16828091, 17408370, 19729486, 21138735, 21509590, 24040130, 26570670, 29594229, 30113426, 32264385, 33656182, 36060195, 40868221, 42277470, 45170139, 49323715, 50484273, 59188458, 64528770, 72120390, 75283565, 81736442, 84140455, 90340278, 98647430, 100968546, 122604663, 147971145, 150567130, 168280910, 204341105, 225850695, 245209326, 252421365, 286077547, 295942290, 408682210, 451701390, 504842730, 572155094, 613023315, 858232641, 1226046630, 1430387735, 1716465282, 2860775470, 4291163205, 8582326410