0 1
1 2
2 4
3 10
4 24
5 60
6 146
7 366
8 912
9 2302
10 5800
11 14722
12 37368
13 95304
14 243168
15 622518
16 1594622
17 4094768
18 10521384
19 27085436
20 69768478
21 179982688
22 464564220
23 1200563864
24 3104192722
25 8034256412
26 20803994184
27 53915334890
28 139785953076
29 362681515714
30 941361260956
31 2444866458524
32 6351963691964
33 16511797431036
34 42935979432004
35 111700135397090
36 290679773505734
37 756759492054572
38 1970693810589458
39 5133845714074014
40 13377509293583222