0 0
1 6
2 72
3 582
4 4032
5 25566
6 153528
7 886926
8 4983456
9 27401502
10 148157880
11 790096950
12 4166321184
13 21760624254
14 112743796632
15 580052260230
16 2966294589312
17 15087996161382
18 76384144381272
19 385066579325550
20 1933885653380544
21 9679153967272734
22 48295148145655224
23 240292643254616694
24 1192504522283625600
25 5904015201226909614
26 29166829902019914840
27 143797743705453990030
28 707626784073985438752
29 3476154136334368955958
30 17048697241184582716248
31 83487969681726067169454
32 408264709609407519880320
33 1993794711631386183977574
34 9724709261537887936102872
35 47376158929939177384568598
36 230547785968352575619933376