1, 1, 1, 2, 4, 6, 10, 17, 27, 45, 74, 122, 201, 332, 548, 907, 1502, 2490, 4131, 6859, 11396, 18944, 31510, 52437, 87305, 145418, 242310, 403909, 673507, 1123409, 1874396, 3128270, 5222267, 8720050, 14563897, 24329283, 40650780, 67934677, 113551476, 189831651, 317406103, 530797959, 887783981