1, 1, 2, 4, 7, 13, 23, 41, 74, 132, 236, 422, 754, 1348, 2409, 4305, 7694, 13750, 24573, 43915, 78481, 140255, 250652, 447944, 800528, 1430636, 2556712, 4569140, 8165581, 14592837, 26079086, 46606340, 83290915, 148850489, 266013023, 475396009, 849587598, 1518311204, 2713397556, 4849154954, 8666000202