1 1
2 1
3 2
4 6
5 18
6 74
7 314
8 1614
9 8650
10 52794
11 337410
12 2373822
13 17327770
14 136539154
15 1115206818
16 9671306438
17 86529147794
18 816066328602
19 7904640819682
20 80089651530566
21 832008919174434
22 8983256694817802
23 99219778649809162
24 1134999470682805134
25 13241030890523397154
26 159431970216791883258
27 1956359547642085941834
28 24681720918039417992718
29 316855402001870969669418
30 4175260617515360033038338
31 55879434232571567134799026
32 765904400669445107576892670
33 10657337384772789636968706634
34 151523183649267799155180098026
35 2184841012436592606785792744082
36 32156739557256773274918919561342
37 479329665321330549585099930145674
38 7282902808387197183949281713327602
39 112044616948811739228296874724884634
40 1754021270382123592630596900925609838