1, 1, 1, 2, 2, 4, 5, 10, 13, 23, 35, 59, 93, 154, 248, 413, 671, 1111, 1827, 3036, 5013, 8348, 13859, 23122, 38534, 64434, 107715, 180509, 302565, 508032, 853507, 1435828, 2416941, 4072943, 6868062, 11591918, 19577555, 33090308, 55964327, 94715248, 160391045