1 1
2 1
3 2
4 12
5 45
6 135
7 388
8 1220
9 5401
10 27146
11 125333
12 515897
13 2010472
14 8064508
15 34936670
16 159444254
17 725890833
18 3205348045
19 13816812300
20 59601118346
21 262631332138
22 1183293213009
23 5373170070242
24 24253891624959
25 108483481246313
26 483865445189960
27 2170318059830473
28 9823359569978659
29 44732519038151841
30 203818701743868729
31 926341080466663799
32 4203073138045933356
33 19095872555907663038
34 87070639874613107023
35 398404299937132558070
36 1826029740605841161249
37 8368907751642973458587