0 1
1 1
2 2
3 4
4 9
5 21
6 52
7 131
8 345
9 915
10 2519
11 6926
12 19711
13 55674
14 162594
15 468929
16 1398129
17 4100003
18 12433282
19 36960316
20 113678461
21 341785050
22 1063890616
23 3229522688
24 10156518859
25 31085477306
26 98635931623
27 304048850048
28 972323924567
29 3015979607106
30 9711570455824
31 30289914218115
32 98134525466347
33 307578898682553
34 1001992077972352
35 3154292508269190
36 10326580926704668
37 32636794077729292
38 107326140052153379
39 340413744471949416
40 1124016641597129635