1 6
2 30
3 204
4 1446
5 11550
6 108204
7 1091526
8 11998830
9 146864484
10 1920044166
11 26872081230
12 407766664284
13 6548790510726
14 111305007240510
15 2018907373622004
16 38462931870864486
17 769155464685741870
18 16240360254478668204
19 358012008058965575046
20 8233510983226617823230
21 198405453050668260272364
22 4967948949777295176374646
23 129158062469199137001844830
24 3498224510846394531301910724
25 98072745260944698674213838486
26 2843969302921080930278705064750
27 85532944616687043671213395350924
28 2654229911804104758538609668052086
29 84931786107954565688278313923052190
30 2808485294047479914940063205679931444
31 95569706260873261043531125735681218246
32 3344829519751871931287227997317701909390
33 120618855012262552020073048744492862454924
34 4466105167414802232709102339975248106454886
35 169707509993984002906430186257599495147209790
36 6628112001683133035033464163819476407544654284
37 265287601037674069614815097932925607976247072006
38 10876556542870161806931976598497776568437827201550
39 457377781975920522196125528388291496691164526790404
40 19677720257194651738672211696050704614113982444842566
41 865804145794678757071367695270611659531910720488544750
42 39002711222233407594878976966252440275119823290157968204
43 1794960055811241258608882092432734217029422299353368112006
44 84361847832469337967933724043101443786766035325479990914430
45 4053141331563591711002411941662163087043281082492045741944164
46 198685442896910637584923694438945364581995562233198536410576646
47 9934144421619534775880262363767895389237773506290131496062212510
48 507057509657897786742852093433897898304210826540694665016713106124
49 26376602730804035905934662461758361573542277647705941886837372430246
50 1397944505667281647843172501496178080683733996124487724468623472739230
51 75544080390105789984970117099249197616745479922471140045264961876619564
52 4156278711380717028723222246086433332574462420508972339761842716482045126