1, 2, 3, 5, 6, 10, 13, 15, 17, 23, 26, 30, 34, 39, 46, 51, 65, 69, 78, 85, 102, 115, 130, 138, 163, 170, 191, 195, 221, 230, 255, 299, 326, 345, 382, 390, 391, 442, 489, 510, 573, 598, 663, 690, 782, 815, 897, 955, 978, 1105, 1146, 1173, 1326, 1495, 1630, 1794, 1910, 1955, 2119, 2210, 2346, 2445, 2483, 2771, 2865, 2990, 3247, 3315, 3749, 3910, 4238, 4393, 4485, 4890, 4966, 5083, 5542, 5730, 5865, 6357, 6494, 6630, 7449, 7498, 8313, 8786, 8970, 9741, 10166, 10595, 11247, 11730, 12415, 12714, 13179, 13855, 14898, 15249, 16235, 16626, 18745, 19482, 21190, 21965, 22494, 24830, 25415, 26358, 27710, 30498, 31133, 31785, 32470, 36023, 37245, 37490, 41565, 42211, 43930, 48705, 48737, 50830, 56235, 57109, 62266, 63570, 63733, 65895, 72046, 74490, 74681, 76245, 83130, 84422, 93399, 97410, 97474, 108069, 112470, 114218, 126633, 127466, 131790, 146211, 149362, 152490, 155665, 171327, 180115, 186798, 191199, 211055, 216138, 224043, 243685, 253266, 285545, 292422, 311330, 318665, 342654, 360230, 373405, 382398, 404729, 422110, 448086, 466995, 487370, 529261, 540345, 571090, 633165, 637330, 716059, 731055, 746810, 809458, 828529, 856635, 933990, 955995, 970853, 1058522, 1080690, 1120215, 1214187, 1266330, 1432118, 1462110, 1587783, 1657058, 1713270, 1911990, 1941706, 2023645, 2148177, 2240430, 2428374, 2485587, 2646305, 2912559, 3175566, 3580295, 4047290, 4142645, 4296354, 4854265, 4971174, 5292610, 5825118, 6070935, 6880393, 7160590, 7938915, 8285290, 9308767, 9708530, 10740885, 12141870, 12173003, 12427935, 13760786, 14562795, 15877830, 18617534, 20641179, 21481770, 24346006, 24855870, 27926301, 29125590, 34401965, 36519009, 41282358, 46543835, 55852602, 60865015, 68803930, 73038018, 93087670, 103205895, 121730030, 139631505, 158249039, 182595045, 206411790, 279263010, 316498078, 365190090, 474747117, 791245195, 949494234, 1582490390, 2373735585, 4747471170