0 1
1 1
2 2
3 5
4 15
5 52
6 203
7 877
8 4140
9 21147
10 115974
11 678434
12 4209827
13 27578206
14 189954361
15 1370870811
16 10334533723
17 81166980407
18 662588540048
19 5610196619724
20 49177794178940
21 445536788068643
22 4165402700226511
23 40131393651398259
24 397935154986242021
25 4056335831200368956
26 42460200735052802072
27 455958604428224424298
28 5018390240133598765236
29 56562398499063193730751
30 652333546531876579117706
31 7692493336403892167442641
32 92686770968619959782635465
33 1140349614146906487145930364
34 14317309677770836860338259085
35 183331456168124759150634204098
36 2392918952849466202097804035270
37 31820772936646828219411960316610