1, 2, 3, 5, 6, 7, 10, 13, 14, 15, 21, 26, 30, 35, 39, 42, 43, 65, 70, 78, 86, 91, 105, 113, 129, 130, 182, 195, 210, 215, 226, 258, 273, 301, 339, 390, 430, 455, 546, 559, 565, 602, 645, 677, 678, 791, 903, 910, 1118, 1130, 1290, 1354, 1365, 1469, 1505, 1582, 1677, 1695, 1806, 2031, 2373, 2730, 2795, 2938, 3010, 3354, 3385, 3390, 3913, 3955, 4062, 4407, 4515, 4739, 4746, 4859, 5590, 6770, 7345, 7826, 7910, 8385, 8801, 8814, 9030, 9478, 9718, 10155, 10283, 11739, 11865, 14217, 14577, 14690, 16770, 17602, 19565, 20310, 20566, 22035, 23478, 23695, 23730, 24295, 26403, 28434, 29111, 29154, 30849, 34013, 39130, 44005, 44070, 47390, 48590, 51415, 52806, 58222, 58695, 61607, 61698, 63167, 68026, 71085, 72885, 76501, 87333, 88010, 102039, 102830, 117390, 123214, 126334, 132015, 142170, 145555, 145770, 153002, 154245, 170065, 174666, 184821, 189501, 203777, 204078, 229503, 264030, 291110, 308035, 308490, 315835, 340130, 369642, 378443, 379002, 382505, 407554, 436665, 442169, 459006, 510195, 535507, 611331, 616070, 631670, 756886, 765010, 873330, 884338, 924105, 947505, 994513, 1018885, 1020390, 1071014, 1135329, 1147515, 1222662, 1326507, 1606521, 1848210, 1892215, 1895010, 1989026, 2037770, 2210845, 2270658, 2295030, 2649101, 2653014, 2677535, 2983539, 3056655, 3213042, 3289543, 3784430, 4421690, 4972565, 5298202, 5355070, 5676645, 5967078, 6113310, 6579086, 6632535, 6961591, 7947303, 8032605, 9868629, 9945130, 11353290, 13245505, 13265070, 13923182, 14917695, 15894606, 16065210, 16447715, 19737258, 20884773, 23026801, 26491010, 29835390, 32895430, 34807955, 39736515, 41769546, 42764059, 46053602, 49343145, 69080403, 69615910, 79473030, 85528118, 98686290, 104423865, 115134005, 128292177, 138160806, 208847730, 213820295, 230268010, 256584354, 299348413, 345402015, 427640590, 598696826, 641460885, 690804030, 898045239, 1282921770, 1496742065, 1796090478, 2993484130, 4490226195, 8980452390