1, 1, 2, 2, 4, 5, 8, 10, 15, 19, 27, 34, 47, 59, 79, 99, 130, 162, 209, 259, 330, 407, 512, 628, 783, 956, 1181, 1435, 1760, 2129, 2594, 3124, 3784, 4539, 5468, 6534, 7834, 9327, 11132, 13208, 15701, 18568, 21989, 25923, 30592, 35960, 42297, 49579, 58139, 67967