1, 1, 3, 7, 22, 82, 339, 1505, 7036, 33836, 166246, 829987, 4197273, 21456444, 110716585, 576027737, 3018986040, 15927330105, 84530870455, 451069339063, 2418927725532, 13030938290472, 70492771581350, 382816374644336, 2086362209298079, 11408580755666756