0 1
1 1
2 2
3 3
4 8
5 14
6 43
7 81
8 272
9 538
10 1920
11 3926
12 14649
13 30694
14 118489
15 252939
16 1002994
17 2172830
18 8805410
19 19304190
20 79648888
21 176343390
22 738665040
23 1649008456
24 6996865599
25 15730575554
26 67491558466
27 152663683494
28 661370687363
29 1503962954930
30 6571177867129
31 15012865733351
32 66091526943964
33 151622652413194
34 672000501576374
35 1547365078534578
36 6899584284262178
37 15939972379349178
38 71463977341979686
39 165597452660771610
40 746110398746772740