1, 1, 0, 0, 2, 3, 3, 5, 10, 16, 24, 39, 65, 105, 168, 272, 442, 715, 1155, 1869, 3026, 4896, 7920, 12815, 20737, 33553, 54288, 87840, 142130, 229971, 372099, 602069, 974170, 1576240, 2550408, 4126647, 6677057, 10803705, 17480760, 28284464, 45765226, 74049691