0 9
1 0
2 126
3 144
4 1179
5 2556
6 10332
7 29952
8 109053
9 293580
10 1221390
11 3269736
12 12652155
13 36719028
14 126768168
15 392732064
16 1284178329
17 4104726084
18 13312704402
19 42563828232
20 138178786131
21 439049042172
22 1420005679128
23 4516071938172
24 14525756839035
25 46381825905912
26 148568699237004
27 474997804689384
28 1518337263464217
29 4848910682677956
30 15488026787092734
31 49405076991181620
32 157717547673256251
33 502842226178206728
34 1603882835785276794
35 5111833437525631932
36 16290829522698292881
37 51898455026560227384
38 165292258036343046786
39 526315378561652140848
40 1675525631685456256893
41 5332615947528955108848
42 16969346003306890892592
43 53985343036908955412628
44 171720520001164948278681
45 546104737921609144855800
46 1736438666544106710588234
47 5520377782897940654049924
48 17547225879729232394464257
49 55767563916163273395977652
50 177211108467002325823132392
51 563037480152444772431278776
52 1788651804062931187123534599