1, 3, 14, 35, 77, 152, 283, 505, 876, 1489, 2495, 4149, 6836, 11206, 18294, 29785, 48399, 78541, 127336, 206314, 334130, 540969, 875671, 1417261, 2293604, 3711590, 6005974, 9718401, 15725271, 25444629, 41170920, 66616665, 107788769, 174406688, 282196783