1, 1, 2, 3, 5, 8, 13, 20, 32, 51, 81, 129, 204, 324, 514, 816, 1295, 2056, 3263, 5180, 8222, 13052, 20718, 32888, 52206, 82872, 131551, 208824, 331488, 526204, 835297, 1325951, 2104816, 3341187, 5303804, 8419264, 13364749, 21215216, 33677057, 53458995