1, 1, 4, 12, 48, 165, 711, 2765, 12230, 50199, 227229, 970714, 4459345, 19565405, 90903964, 406827818, 1906585122, 8662077597, 40874264328, 187908308360, 891647946915, 4138130214503, 19726740618496, 92263851819229, 441537841755276, 2078452663508263, 9979603884251570, 47232397814709432