1, 2, 2, 4, 6, 9, 15, 22, 34, 55, 84, 140, 240, 386, 657, 1097, 1788, 2968, 4949, 8182, 13678, 22867, 38003, 63339, 105786, 175926, 293583, 490270, 818524, 1366054, 2280742, 3808502, 6362513, 10628760, 17754796, 29663658, 49577707, 82857626, 138494916, 231524984