1 7
2 18
3 220
4 2623
5 22970
6 185295
7 1455308
8 11001188
9 78655701
10 530818425
11 3400770086
12 20765160878
13 121095265926
14 675886798131
15 3619746974319
16 18647969101899
17 92619652248187
18 444385154988709
19 2063495070975608
20 9289364496243941
21 40607388599965809
22 172625566481650786
23 714630344551261345
24 2884595566589127888
25 11366475526753510924
26 43770034867659388924
27 164883157572068696958
28 608177524516666807890
29 2198448495459037583940
30 7794434280761433979999
31 27124478247526442851431
32 92715101182402337138340
33 311483651417677489197599
34 1029154332753143486804169
35 3346061878853659018273842
36 10710945645653057793712803
37 33773804219262697243006856
38 104953121898268816451908657
39 321563615254047859755791954
40 971799320953109994395485426
41 2897986407414908619888937768