0 1
1 1
2 4
3 27
4 252
5 2935
6 40351
7 633864
8 11139840
9 215800335
10 4557031407
11 103989209082
12 2546369980589
13 66521801043100
14 1845008781481516
15 54102505102771686
16 1671315770146956704
17 54219694639758864087
18 1842085959295755494339
19 65380444351870047159358
20 2418879996354263176687621
21 93099616603395975749535534
22 3721077583194525037746140460
23 154193921657371968567470893845
24 6614468614446813447508417178205