1, 1, 1, 2, 3, 5, 8, 13, 23, 38, 63, 105, 178, 300, 501, 849, 1431, 2405, 4044, 6812, 11491, 19361, 32621, 54946, 92646, 156118, 262964, 443200, 746933, 1258840, 2121343, 3575153, 6025323, 10154336, 17112673, 28839762, 48605300, 81913614, 138049346, 232655873