0 1 1 1 2 3 3 54 4 3750 5 1009680 6 1058347920 7 4375678520640 8 71934792452208000 9 4719774805970453006400 10 1237727595442264073683462080 11 1298006134163762816201615178698880 12 5444432200219729912412940250057668378240 13 91343427664314313661310430506697679793337259520 14 6129973851193306491857700112912725946124053661062771200 15 1645503913673536053682244290627092454394248793720007392557593600 16 1766846867317877786301258561667779341063794600392815607263255886037324800 17 7588550119965567360205632328592340513172333279459697185146173840779815655589683200 18 130370301324358923505046828008143457642089893716271439331720639122274854251300029709901619200 19 8958978946417895220171426410335904335992717679243701926405689803509192876832114202388463081214863360000 20 2462625385572448948904485435541800303742663450152295916072798037173226968111708501676458887121126707245151058739200 21 2707685247647706930164056913317193598751225215959390810798247945684355069049182772598440936438832904368444156829797094691635200 22 11908525658233748002495666210376548543413129113587570369085362228665712603676163211804536859554058469226084602385253428679713369050495385600 23 209496998902340222689234277383153017392030239437855256451310482013901514199420431592755357237999718593539315076200360827015772559276734017110358363340800 24 14742040721901324735496122957686324607761237400768203848112585326174176448472844504836218508859615909352866348471267067566108444911644397382024219628813505419100160000 25 4149515568876570346295829034016306456818536149829947284634509920567096811603533934047285029448411533369990784599590086399860609705435783339551655523201773816640705899201996390400000 26 4671939192443779311328674139364719917172325475659343478638001844508221676955057535027356333446076798359673824272685029710223469272325194072808747289011446384734344062071323735804503013121720320000 27 21040543606191854178307411534372910557185428354810188974759363527802751645992440131400260559790195541781661285033827067714421943394171613984445218315093184951414170471689672800977975214574652938489422126776320000 28 379032737378094814044873179602257125012620617157500197183947854943304222387166957203111053562533620810134878701263139525240701674650036402686882283843295373557990554793531738890232144227489073887618062097808281833810995445760000 29 27312187117075729219339697426723685718684959402785787756604299132850594487969842547083880255329378372028656976902387216966290568865371280292094116804125627706792331660582712896445986991751580686912012003594009684700969318691246072471774822400000 30 7872201966280705467540840723751403060421163654719870293478125525962818178608619188364650974234230603323240393182659192917750839954211500102345799618296544414966543633990541798152779375549692648273132401419314033566354979926142906540863773067095204011290132480000 31 9076030935533340228574416356653708352282454523661777787235362661739870599951068805435291355756166422369438815618945427205284122627912687982335864811229319951284149012470762381001700307667650053317085108681335684689154935810020556769551542550540919072074664871370862159651143680000 32 41855804968213562722836509454368679052874487441775872882009218338036321674703783178631654439766442573893629294573420377629917977489510628904286611705970277886897614440749350155481146297758864856035486864798292435561478442316901677152947106033336275298530772418266878110778573578748901100764528640000 33 772103322247736406551926918307427885312372865974245662570295778285230681457954526061864559422785681454459676984234307185195413904963449317144883491475823385463169750595169759574414887312928736321761701653200315407632834014706891817799083208781253965227367262419448769736331477415720618899426609573406715900613099520000 34 56971169535859552218523958272749730716226914843738272652026122212344686676282501676470071875662591430902004502631624947450271048077690111425821522613923068451542287394609696179759325381736690731006723589541866718767702791279875238003721589308905903995060061783576326385025190959054280866700472918916157906115593006261232061370492518400000 35 16814921344126709554058577657464968143076358984155275796329625122809547039702511816674889549876765066992597598614499536404931390017456275080266319362821496379074824012644810557263465543669598685587118953704805567370269022281582238608842487658168264576299172727861192446435098069246960763345823974145521237108743436760655273782633825134052241597368211865600000 36 19851555241898344185583586871933551454460784822551907796687905794545545392259718634903438186421054015540020251540905647728470713374260030696788486167617478413439465305771416102593242515015429082365562592397386915676843750944966681538104014322701963465872979960018548763015235444515840498745722441439745908250892420119081425452067616150495615491920267631071313729543570928435200000 37 93746319107175952670642936173814157499400801541954472062997076766483162695512320425874377964994083330508922618013081926480910937178885464886441176811242798262941206704068168376756886226424970554014083556370441970660255026801385668855507014547275953662729900426360028055088213666612201009183919448982943795603726271735272210045349534113174072165650073180449776728102762450377533051399683670907289600000 38 1770817900976519689309580637627647889577235038687251825085646957161573882537944485468450749898457573976067761606848758514011586689437014753834171354550913148525708457001203565872044720015783724312276646782757270788028569163442714136001019315416263314561703876151669732891254043404255815837061973603988236758080139815481444721762816813308537203210622165233532996553642958450331623394109661447737026968317367032893302374400000 39 133799217645393519391188083183273959005122599150896029380533266115379268388621420881375372688619101629419666357808467422150289522931542675299357839309060431111899866144000144027145112620093333350326107040388000301054065006340747758162262477517830373315777642885898615914532809266461210637241706459299543125039272345737901286683106889932814801906970308368642680623029964210920976150020852246387262523593315747908104205775552847385516671238144000000 40 40438332213938378681543386214760521043048947727218653737333011783552743765050764422103078865192419269876281590348032409003531098471584010946101349655769928800722072472505880733744347234344092319592740359909421102433317638165022051196604685668734482553517912834079781745298563757283676124011035494739539304494768748343626706108662343944567151586674472738543405103927363102310230067538001687891939230073888171341687134068031029445366507434215520183676968456675970252800000 41 48886943915584116418357103193251100079960715432874876365621723262193718725378509381240530460423489177244029578600250616578461703178075709683747637776347812966329411630363848813140229229533677522505499662627174887700561855538783700218184581598196729941348224830479974085473153067006945259678588259400253413378644371628288088827332250391086405046172311826018829205925607175769675670538243872632583942718315839023802144694714693766198629971529612592082403004898919090342599208904865400802508800000 42 236402754966407747188903398799870978799087510644500232656240035227125787895363076851752727182135169554173235326736896301527433315239095124921247019287766387777944335892785984307908867851092653845113897439163078767548231464347195499578179847383831216941140545436959228551044367035958019105268240797735369770004377413377135935718883336278082691545354076676794656300618605012113168243459958428337066065221058884719380990961287171635801591883113886420032782951292074675163251473742838113708607765376548389405080315494400000 43 4572694308910733335065553217785843488294356334231454274637585708978378455378920890235266175086436292276444014251586658089748721464190907045564130380409060351844687061301130231039926842384360754944963201286048330993431397864897922837528123021476390845360871002701983336704903660331347831538880316301433693758859635529279993325098017447881072904041762107737835290153287464843831934325108862856298152378622084057245522050024336638085256994147906404232476331873654275792118908450871066437617763948816270767623951165886865803669920848792466227200000 44 353795085775811751952278250851334016137700330065383039322933634715614348572436234384043153705638632577018211294313477546655627138687676921016386223687699867933462702450508781179247218818656130750914354937629511231415744616312241472148668326284480324911025525702039883518879784378797093944163204266181433803698318358998469094234052893918052828672338086221896319947195293950941292207855857468177637022519528570455867310928180816863189665067667853351362502577911960654991121730092349635374889745911131454208895275399670816268760342564534510246171377939921429378105344000000 45 109494275596070721076281502577345556802009574170742318193565239783746648193835920936058201477385945927313215457650698972098454414916971007334317073440883914013342601025389792881895199023603667281355153941812615059216582990625416876404525052956594405380520785475078280443560490914842523039663613957637200239242730127127863399235048982070059789023153442887548838854677723848376101617522593369041087185945738628033312209203091748961808010389965150375361632083444540077055436467237742957669506244774228703707025531613905654194927068734754502525488168940043068436590336272969122144019012999184384000000 46 135547347832924043165417496828219892254302227652464593222630091923517470560430787553822430073863911521586503603696194597286438568887568453128653025774194251806242704937661926972445117709262712771023491741018140881914242011067317111924865262246638881121157567298656919490854861692648090575855883330663006111834361630421517017899570780753688953925920170520574296067049275720237216769562375335406299955299588029530162744158312501539158988585924617597322607821600180191449534583122842100110716690949532522109709539573477762343642158383287859840161126389267562536873182527080505030727216611016562999939349700567880878260224000000 47 671197956405276379466567186919654997911234970505052026040031262518999946874506901102743049356047308591486392839807738280486482340464511326141661519418288601428692048819084160043981242272128885428894039275996600073944994730229955473526683330725649798025745170136180452516933066446301348038190622319988432518715967740950332406569022408507632970724551837307315267136141007063295976928360615176204603852390286064415044528679707861493567706523757959858217691166716486677842567131356258609486368725414924670725003673704884174981674952041793915299040588568755338078355853769437116804931413849316173903920547059145302464653117274561936302989831611351040000000 48 13294445192329836773012628585030506588330928824709064583122479025646493483683519153813560168018041513274947257521602635848147445756926375229093775926216609321352856416993982316863950383292371897123265351425095573192502995681650860426685787789683817864163910664052253952354479146939878106840039287018781481049537899503121375130347195406422434596232820525127511000080531309735439367404738759050463809075934147792227848926918559153425770817028869461170947982298905362488244033294559512447157744527613217646775774577369850636403924477000946536440662612960221059905620276018842585484540455108091669280138119241119544127100085535693729164156688614790107596200495324498231530881024000000 49 1053294464234888515792980320303350450174641334700942672181270132456260452926361170065132994853167805327192319455915064156324032065727430128743909991859702810510321873870421753934000866458958771166690770911067653702515859493690413754676790506351747954879950729861116006847175329820523373878518973976184084748576123011411140148930975923246180471237889951191887419874432076539081577471888341456620436366511943213755563956154509886805490892926520753959975244836800352395835620771610992925724463009360281817447173241683633372176663301721327639994060636794574140605890833722533490097595996536900438363115620786652964654188067520516256175970361984564542094309001666462708133922472697322480683833810643541032960000000 50 333802339951106933287550064832464200034717278391191174749828237300889961454544823011018963098638176670274191277464181225208392398327904706671397615898531009903901125554630293117392488792426022362788153854570252870712772580854515988959904499114937396443729798099535593024165909355603264170197570886599094804150436379339532633702113929706348925951721554615904398138321636407147601225940587560112318252396195572871727708578064734703195820535786288563885630450236329745672860497885687136083404605515732881259179792716662547717986045914160151762325179846160062652061338213074935146640092982649500044553242649977873706001471964732793000131007404102918303882259197463890582418833188599939086399067460689338885834253955498656548525153714176000000