1, 0, 0, 0, 1, 1, 1, 1, 3, 6, 10, 15, 26, 49, 92, 165, 294, 535, 994, 1852, 3437, 6379, 11905, 22344, 42058, 79260, 149601, 283038, 536806, 1020066, 1941317, 3699922, 7062308, 13500402, 25842489, 49528164, 95031920, 182545222, 351023451, 675678911, 1301838177