1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 3, 3, 4, 6, 8, 12, 18, 30, 46, 70, 113, 186, 314, 531, 894, 1561, 2705, 4817, 8514, 15030, 26502, 47200, 84698, 151809, 273961, 496807, 900596, 1643185, 2999837, 5498916, 10111429, 18596096, 34306158, 63585519, 118215700