1, 1, 2, 3, 5, 8, 13, 21, 33, 53, 85, 136, 218, 349, 559, 895, 1434, 2297, 3679, 5893, 9439, 15119, 24217, 38790, 62132, 99520, 159407, 255331, 408978, 655083, 1049283, 1680695, 2692063, 4312028, 6906816, 11063033, 17720278, 28383559, 45463532, 72821479