1, 4, 18, 76, 315, 1296, 5320, 21800, 89190, 364460, 1487948, 6070332, 24750570, 100868236, 410919990, 1673486992, 6813529348, 27734769756, 112874034844, 459295593200, 1868653768443, 7601716598916, 30920563717052, 125759730486432, 511445050400275, 2079809585544808, 8457048866652588, 34386482811155244