0 1
1 1
2 3
3 9
4 36
5 151
6 750
7 3959
8 22857
9 140031
10 909388
11 6202031
12 44256875
13 328994157
14 2540242646
15 20317980102
16 167980915848
17 1432808198569
18 12587788263807
19 113739153822878
20 1055610955120803
21 10051265993496814
22 98083750658261085
23 979961276867802001
24 10015362142357613001
25 104618964657545712814
26 1116108778528284191229
27 12151910128794145247299
28 134938177384360424591858
29 1527236960131075227405317
30 17607805256744750235925109
31 206677167489796574184178228
32 2468558907055068760302682309
33 29987913485646941817543775746
34 370339931614201514314300857951
35 4647473811082896394927224462951
36 59240131081836667226304823416646
37 766703516335361289170165731233465
38 10071392817113312653909485609186206
39 134229632812801231972955100465678245
40 1814502397514142665242590216244906637