1, 1, 5, 9, 29, 49, 135, 235, 565, 995, 2177, 3821, 7900, 13728, 26974, 46606, 88128, 150644, 276283, 467647, 835708, 1400874, 2448818, 4065230, 6975307, 11470265, 19359345, 31552473, 52488142, 84808548, 139274675, 223191639, 362297234, 576064732, 925295844