0 1
1 1
2 1
3 2
4 5
5 12
6 35
7 107
8 363
9 1248
10 4460
11 16094
12 58937
13 217117
14 805475
15 3001127
16 11230003
17 42161529
18 158781106
19 599563893
20 2269506062
21 8609442688
22 32725637373
23 124621833354
24 475368834568
25 1816103345752
26 6948228104703
27 26618671505989
28 102102788362303
29 392095361904052
30 1507357334268796
31 5800717058423652
32 22344021354061354
33 86145139133062716
34 332405109147558386
35 1283664783515325639
36 4960937948549876374
37 19186108117221758801
38 74251448436369758957
39 287543229877445056693
40 1114212033407632989366