1, 1, 2, 3, 5, 8, 11, 17, 22, 31, 38, 52, 61, 81, 93, 117, 133, 165, 184, 225, 248, 295, 323, 381, 413, 481, 519, 596, 640, 731, 779, 885, 941, 1057, 1121, 1249, 1319, 1465, 1544, 1702, 1789, 1967, 2060, 2259, 2362, 2573, 2687, 2921, 3043, 3298, 3430, 3701