1, 1, 5, 15, 63, 217, 987, 3739, 17041, 67427, 312401, 1278837, 5957503, 24909735, 116754341, 496697033, 2336947601, 10068508359, 47525309535, 206915190169, 979136680151, 4298958028443, 20384884952523, 90137007956037, 428149816291391, 1904522963616211, 9059540607832431, 40506805212447825