0 1
1 1
2 2
3 5
4 15
5 50
6 191
7 795
8 3625
9 17781
10 93319
11 519732
12 3056185
13 18880345
14 122066437
15 823118881
16 5772473719
17 41995743085
18 316258151517
19 2460542117337
20 19743544526463
21 163138014893817
22 1386173917051704
23 12096681529032989
24 108293699332498981
25 993513000189198480
26 9331674635559775264
27 89655371994860990449
28 880375150882906119855
29 8828843117576529162231
30 90360219059343287342533
31 943195612244114206477435
32 10034817798977697602937135
33 108755062188693067152735747
34 1200013326435228228913584251
35 13474029416050170447170734977
36 153877342681726146235261070126
37 1786570584853160430733653382299
38 21078864375302447468111828274588
39 252626435356048184846191904470474
40 3074305384172229855944625883105668