1, 1, 2, 5, 8, 13, 24, 34, 52, 74, 116, 145, 211, 270, 392, 460, 643, 767, 1062, 1197, 1618, 1843, 2464, 2702, 3550, 3920, 5096, 5481, 7029, 7596, 9648, 10232, 12853, 13677, 17034, 17877, 22060, 23209, 28424, 29594, 35960, 37510, 45276, 46849, 56167, 58202