0, 1, 3, 4, 9, 15, 24, 41, 67, 108, 177, 287, 464, 753, 1219, 1972, 3193, 5167, 8360, 13529, 21891, 35420, 57313, 92735, 150048, 242785, 392835, 635620, 1028457, 1664079, 2692536, 4356617, 7049155, 11405772, 18454929, 29860703, 48315632, 78176337, 126491971, 204668308, 331160281, 535828591, 866988872