1, 2, 3, 5, 6, 10, 11, 13, 15, 17, 22, 26, 30, 33, 34, 39, 51, 55, 65, 66, 78, 85, 102, 110, 130, 143, 165, 170, 187, 191, 195, 221, 255, 286, 330, 374, 382, 390, 429, 442, 457, 510, 561, 573, 663, 715, 858, 914, 935, 955, 1105, 1122, 1146, 1326, 1371, 1430, 1870, 1910, 2101, 2145, 2210, 2285, 2431, 2483, 2742, 2805, 2865, 3247, 3315, 4202, 4290, 4570, 4862, 4966, 5027, 5610, 5730, 5941, 6303, 6494, 6630, 6855, 7293, 7449, 7769, 9741, 10054, 10505, 11882, 12155, 12415, 12606, 13710, 14586, 14898, 15081, 15538, 16235, 17823, 19482, 21010, 23307, 24310, 24830, 25135, 27313, 29705, 30162, 31515, 32470, 35646, 35717, 36465, 37245, 38845, 42211, 46614, 48705, 50270, 54626, 59410, 63030, 65351, 71434, 72930, 74490, 75405, 77690, 81939, 84422, 85459, 87287, 89115, 97410, 100997, 107151, 116535, 126633, 130702, 136565, 150810, 163878, 170918, 174574, 178230, 178585, 196053, 201994, 211055, 214302, 233070, 253266, 256377, 261861, 273130, 302991, 326755, 357170, 392106, 409695, 422110, 427295, 436435, 464321, 504985, 512754, 523722, 535755, 605982, 633165, 653510, 819390, 854590, 872870, 928642, 960157, 980265, 1009970, 1071510, 1110967, 1134731, 1266330, 1281885, 1309305, 1392963, 1483879, 1514955, 1920314, 1960530, 2221934, 2269462, 2321605, 2563770, 2618610, 2785926, 2880471, 2967758, 3029910, 3332901, 3404193, 4451637, 4643210, 4800785, 5554835, 5673655, 5760942, 6665802, 6808386, 6964815, 7419395, 8903274, 9601570, 11109670, 11347310, 12482041, 13929630, 14402355, 14838790, 16322669, 16664505, 17020965, 19290427, 22258185, 24964082, 28804710, 32645338, 33329010, 34041930, 37446123, 38580854, 44516370, 48968007, 57871281, 62410205, 74892246, 81613345, 96452135, 97936014, 115742562, 124820410, 163226690, 187230615, 192904270, 212194697, 244840035, 289356405, 374461230, 424389394, 489680070, 578712810, 636584091, 1060973485, 1273168182, 2121946970, 3182920455, 6365840910