1 1
2 6
3 84
4 4680
5 1118480
6 1108378656
7 4467856773184
8 72624976668147840
9 4740885567116192841984
10 1240362622532514091484054016
11 1299343104384081987198247370753024
12 5447177625434934817180194985991294945280
13 91366158524227386339473337527562503792898347008
14 6130730543656872922803847562649411711490519296265691136
15 1645604997079328559767259664714620684467871844139691905090863104
16 1766900986317273406530518280719747121391491205567195105433173375773081600
17 7588666154112865524611005541265290914785323121955408826435705758650484428359401472
18 130371297139468537351207922800286996489090921552847099355130676218063170390438193041814716416
19 8959013144634162376601628106755995877729645837990409321276139250455701754823163095957927537202094669824
20 2462630084368779494490535882067466744673915043505964779625147444568192251588196154615358909604985276609856025395200
21 2707687830417198975951454235092881016921928870309549791836131025963209326174055873917396268126399092074223207709965674894852096
22 11908531337289464540728244097990717142441715041654019766279707887988501500634968564954287423513106957619463476388325391525733628829925113856
23 209497048853341793265217916369517970401873140404578088994164542422364222965031371045841855966215646088776592405963410327949987033355418148857980842409984
24 14742042479347556397653538961811370471589105861152622832018656738413018103394989607351757035538978342268130538599325212121116475852710182391876634291122064003988193280
25 4149515816211409173658542577492460335123822942408351340648465319315708560573469742165639976414925417072658495132910997509628793989039041538412936989654965820845822881267043427942400
26 4671939331679770042362846589317889710146222328845323312425393165502411640421785363002018358823734209943243647052276507878893562049055946939507544744399595926570652807825829663450652379205972525056
27 21040543919722030582973137558630876098670855978081296986684172632031433987796801891174001271599773616868593538071744685781096431822115589617622884539758527174203473626745219335429897482339281532185676871614070784
28 379032740202116747119117580332285643092865378422627545717597029355426631667120974350059017915696693250375056340237314604648537483320323536538853808994615320593617120741816836944877578500314029606791195007941843986295914590371840
29 27312187218821709182683072498827543677584487593398148718979805122209480060561833997645328826071447469969702900684501338837843146889112633930245640117251025513195698470020207644255864497998666259338693698667066104787976766047260118472546219720704
30 7872201980943836181913603956337527946547244777597891082282321070312917774108642060130797526300055961045345516859372232650278160583786004934069359231317184579715650624982437674575093790863650514349051523236075472960732317162202319266105991706703386304191676809216