1, 3, 6, 11, 18, 29, 46, 73, 116, 183, 290, 459, 726, 1149, 1818, 2877, 4552, 7203, 11398, 18035, 28538, 45157, 71454, 113065, 178908, 283095, 447954, 708819, 1121598, 1774757, 2808282, 4443677, 7031440, 11126179, 17605478, 27857979, 44080994, 69751437, 110370990, 174645225, 276349380, 437280663, 691929826