0 1
1 1
2 2
3 4
4 10
5 23
6 63
7 155
8 448
9 1152
10 3452
11 9158
12 28178
13 76539
14 240370
15 665129
16 2123439
17 5964691
18 19302316
19 54898417
20 179696559
21 516468945
22 1707136837
23 4950706599
24 16503343162
25 48232630706
26 161984048816
27 476636485050
28 1611287098347
29 4769639932874
30 16218699278307
31 48265461261713
32 164987489941719
33 493327539054391
34 1694385540621045
35 5088072519096503
36 17551005153607278
37 52908104311914421
38 183222069085368599
39 554273097137628115
40 1926382009010556218