1 3
2 384
3 419904
4 1610612736
5 15000000000000
6 277326388342554624
7 8964455938423371595776
8 464227514732017603087171584
9 36132988816414656965872925540352
10 4026531840000000000000000000000000000
11 618293049656826371620197206797522978209792
12 126845036350185415144548435296745129436369649664
13 33892619343676262621813800142095736148625168231563264
14 11545493809251134118747641374434885356154878154722733195264
15 4923854510918056164405000000000000000000000000000000000000000000
16 2588154880046461420288033448353884544669165864563894958185946583924736
17 1654086412419281107825184449629409377593517975616895297147508979358861623296
18 1270051404084137841451965879355264403124207373159424270279731902622302443032018944
19 1159281947385539499844148535479131275237228785605001034855761889788865368041058885173248
20 1246151246048358630847319119012823040000000000000000000000000000000000000000000000000000000000
21 1564220500223151635896184408762617386367856685084921863423363538633284669632938018606103395815129088
22 2275425150996674514462162873644993356056089798405222131602266446550224645789240297782495645087040058425344
23 3809482490083131311190423614719755153337325206048266988297908465845777130395369640003618427616809467690954522624
24 7294203497930934143437633333804177288707875455897332880541221164919462736156477219850763309921393615605089462843867136
25 15881867761018131357531046887743286788463592529296875000000000000000000000000000000000000000000000000000000000000000000000000
26 39115183798989055299606000559385719751982734265856386261197545504428954008652886298506144713564518122246421971313967660279533666304
27 108442191362393873869909215535852124046570515858656433015554183122790733473373095760578827708709973313858666021267335804265227508479164416
28 336906564835860265087431437487241529154153494321042499229922838768271033429142664464393667467782173139735403924132397215529839602137365483618304
29 1168074954180712825852942494499404070101149836833420521384951867151957664725099333161438878824424401326524647668195132886142345545169850105073292541952
30 4501956484316612715957997376624645353635006553587874701104740816650240000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
31 19219186600556702720303792195880035532630689919872709922347665104749033648041407147186473747706937743752122489647196668979846740950672503896054454615778209386463232
32 90575098195716992453797309943718453382006109289994570281028951205894979897411572450067041404263810420995241000738332277594494031118195023181474422034384705047585487847424
33 469735092914724565946881111163661553596274321618151006207893636894345225300116468138418217804310730663742987315162044582855579067210411964169840437236697520814164955834282409984
34 2672898884064560189178667290298884662623380603600731400886865216153763453446476546684596216496620810972752361329347010193619943151820701663374167570187662575321639644484094305515864064
35 16641381642019379865468212772020615491860310458364297687804891480010252559831994868705145000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
36 113067003009009008059740152140911945059828241048546023234327372737866788937963260673546859106520232225276265810825766215310214766883953240371109773945361247387838793334271062317312257353371936096256
37 836274221593657272830068623836271697570239994449308814475234698701344252649051401585653064112973579305067974862763537196809816397825216519885779360136260498692031477345040727288903867054251725928987099136
38 6717591559612529789186108909052465556819702206191498745115869527565813273861704596252774386384978876425364714866156007831130518960058012736320466381276546845403729523783308421387369612098744072157660911096561664
39 58475045506847593314187011346094614155897343354285711135637138493266504490897335458901760286553481665240012338608818955989941929713972137950672201904275113540476675405453509680202778568648400239171485109910147377922048
40 550439667837617162786597014872500865791175597400387469697021321452861490261236353936804452746430164773109760000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
41 5592003022626285183914865525624290705710458829189359546701619165302144077687686447746516717688587494522485863814319183508288905500878724803021577708172890544479550610281418758020042556271519330770433324477287186155600047540690485248
42 61195956990554068424410010184513235415465439826042298191477245544527915563915103862143991546610828993836129204848794815070384554994824634109830608828629122875920927780573993992335077817227700650538229269290646779964627746668689918896635904
43 720102911727157712163547821038279985144604335054920417331390694307610013663155483112864311443179218513397790458612628855915802358252491942075566059675913375445206543021246898978953706973275619700799091732954391631852364308200278282497658762297344
44 9095752586045671525100723046217433664014625086112063534617980165310204703831177673250624200598329298852993585048028649491761028573657489058211099354453007880734119386167341813127390805089149380183250667372320252320092313109920864200526665694572378587136
45 123124651566270289875553942052140654313872633820892556038994099166538000790726174138203202001715274989801855577558079441521192935000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
46 1783346681860921667333726562693603186140975366449880587553087542914328091718589995427558554451876668339395368076474536601468723413800447351060779987102275524060934754995135336936351697477366044093791763768192885264836939455312345165188128029191675384961286873582403584
47 27597065821713671728006346021128583644578665828817627629336653604231544166748068741528471418778644286006889360541488171036580392403686785069339850051047513251818182795494554633486104536965874386399142376581685390988970082378636126999923085360256353938735944497805679401107456
48 455623746321854336538961735863913588144231488131933761953208086566847864182935075674799589792983567600911066984384910580210521394292971004264051690910710579977803914170891881608951355405081772628908030812152941073620230722122060592780043919135092276072873570334388237444862678401024
49 8014422515965251959598628771409727762396490458917036583240152379047542184431800820441164140604947633934256883900146122156676779052310004053721605947504437825642696018917662485942087451359715445815962711729773131676944717201586908581896918405807399416136486667892089994278893763279823306752
50 150000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000