1, 2, 4, 8, 14, 25, 44, 77, 134, 233, 405, 703, 1220, 2117, 3673, 6372, 11054, 19176, 33265, 57705, 100101, 173645, 301221, 522526, 906422, 1572363, 2727565, 4731484, 8207665, 14237766, 24698130, 42843633, 74320480, 128923094, 223641776, 387949454, 672972561