1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 5, 7, 11, 14, 19, 24, 31, 37, 46, 52, 61, 68, 76, 81, 88, 90, 94, 94, 94, 90, 88, 81, 76, 68, 61, 52, 46, 37, 31, 24, 19, 14, 11, 7, 5, 3, 2, 1, 1, 1, 1, 1, 2, 4, 8, 15, 29, 52, 95, 168, 297, 513, 887, 1504, 2543, 4247