1 1
2 2
3 3
4 6
5 26
6 96
7 210
8 1106
9 3759
10 12577
11 74072
12 423884
13 2333828
14 16736611
15 99838851
16 630091746
17 4525325020
18 38848875650
19 342245714017
20 3335164762941
21 31315463942337
22 241353231085002
23 2350106537365732
24 17903852593938447
25 158065352670318614
26 1815064841856534244
27 20577063085601738871
28 276081763499377227299
29 4130939088868088745150
30 53044513159810367967676
31 541002401104002626813519
32 5950265378777850823237485
33 74951345418716657342827879
34 826277073509694225690745840
35 11574574930926612506322729198
36 145547930475061998320782572612