1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 23, 46, 89, 168, 311, 566, 1013, 1780, 3059, 5106, 13283, 31683, 71545, 155833, 331139, 691387, 1424525, 2902605, 5848135, 11610871, 34108236, 95170569, 254432006, 657159051, 1650540916