1, 2, 3, 4, 6, 9, 14, 23, 38, 64, 113, 200, 358, 653, 1202, 2223, 4151, 7781, 14659, 27721, 52603, 100084, 190969, 365134, 699617, 1342923, 2582172, 4972385, 9588933, 18515328, 35794987, 69278386, 134224480, 260309786, 505302925, 981723316, 1908898002, 3714597352, 7233673969, 14096361346, 27487875487