0 1
1 1
2 1
3 2
4 5
5 14
6 44
7 153
8 584
9 2414
10 10732
11 50909
12 256198
13 1360645
14 7593530
15 44366458
16 270517289
17 1716555943
18 11308051214
19 77170484915
20 544525867544
21 3965944595335
22 29769162604337
23 229970873746105
24 1826057472681595
25 14886348784740516
26 124460769120379313
27 1066159948623313671
28 9349003291173076933
29 83848948470879465979
30 768566264645733900709
31 7194514836472242367275
32 68732808383868803214816
33 669720668970380587673915
34 6651690323290267839871923
35 67303274214184343888889855
36 693389838549427999237851617
37 7270094080877752779215512457
38 77538942495499582513965043014
39 840860382189123277167357723704
40 9267636711014489757787480121984