0 1 1 8 2 1072 3 3780288 4 490172624992 5 2625154125717590496 6 626072069382507442113224128 7 7023555040334136447558331379882184096 8 3861175753082201291221743022346066208381644388448 9 107340376330263465926728519455647533170839443944210568803374736 10 154693715211094445655497514038602322031967686750460205343592236729407820561536 11 11791715585399638521850389329880204302535332625527535781997432388116292806192223132405428363600 12 48337501605818559862924286009469010532883944673595031561442959253297672970548096574261128112649493247389104674880 13 10805557258001459319132672095828171517805210568491344198747401315668817953032043172022940898274296578378981025588354600295030456783504 14 133297113891387515107510649648420520182128380884439833558386473780786513228787441275250383086562296402432311926965577078856119327915109566168503789133326912 15 91674352445271311139862616321813966945956803935977863388346236302134889534486284302060483389609796272568426839970971891952080637999913387196795160677078051394136794318080410144592 16 3546479733343136667659184480556402261442246238968283250966542774571637792082743636804241038607671715187998230380998320477818997878703955531847474301027119289376977051144389018954156614080341554525792488288 17 7778022772779217877320523686493570033541210537398859251712188794085099128235292380211744509718940588733743424547844057754611254091631700750344214723719661817528860821246577972908953869076302885367848799374944081729069182340163273440 18 973808912247050783747764462055930692906216416579871142794362445947776567047494716340315224387760560328120197967146564669352075771945271406361871938963231225640215069363863733016456585086337585173366769553496630982995058033103772439562528478633185761496729967168 19 7003192459658594911418688019867384226579236523549027812255596541949925626010529332478316319917123508023690228658931090079149561016247534106342723324949945252047712389609739315678472088680706452533896528791859231513649442743990656240428290314288197938019583402836068394423908055403895076947232 20 2909012336640003249548585261291100573421554632496643749493823288429441790107233813578835687133660266776696757448715090390348494665866995300207833992168994695178030885511767231575665829521365832732901271165468312122811811112057705636981681347092400336655254858319313436366652021040701590075967943528650876447433377263922580992 21 70144954883366628849026557915930518908550609500575983889791950380052356774952513398005242024062541532753505830962487946832033201519267867203352398321530023451047991809540173101696368761412615854111644831463288332984549791106569143097818482897475126282229481405508698800634397877150244974583683772218763383768845203322547562321376613476674990037002563463118688 22 98632608575514200589760797451808436261036922304542344061717428499402539001583029091421202022022939569203245761753604786664630599933692899963853421274598227562765552115706563269593531426547233365773244957706545792140931188380714305440778742320967515560625037625714612313343115698200626928452121152057796461932784156324703222950918610914585169363698807989552744904103801878882330628729793653074752 23 8121088847283157571466027709055063085565269400606654186929304943683204862795591268216771867869467705667674861236984670482610663668397449568132594590665918658368348166145177610502846263195064593858395665242140675733051441303012115898923422051806335300707174917037230461828691262406506258476376645304982398514742290762484609832738978944677571123330280569057042439258414035136970899905259374720794001659980478191415397197349624875590592 24 39302589652319980273635022600120206967819366248906006835025578625749635882801882627056846994497041074124089605048305758252297700127447522035883977783280617877562198175002240390703434512403377045010312305104939136279291006320405287034623651111241349677430913206894330499352117037628329557827583136932892670478393466583234540343328921681539384581399997241184189093447460295918882437117801905436960005823574847485426247776057319422243697935629563316066264194816554874455774656 25 11218906079728565160319902846319119909349753920648308055655963550388357897444262377277416105442173027933980064543751144167851206494190375434071826419293204540938992893698067380642981251416248890898980538765091305207700341636961413520173962213473255465535515677362624987478498197524624719789456385320523006283004681637050259215694921096019216969304793873185371185605211867694801944831730506571842779775263800871886903563186481298162437596788587061211027746528612675588684442010424214642939035540214356469591211517264 26 189492991916893020271805732507513573520992088567084866888786192792953912490369236122805264264018508614403575018598890130258561022600537854018215235321233985093982772270769443560463926301086916808680699020228970039397595327566772717557921308036374474623659412551508488491416239569225726949401621799600460704269240809863618364550885166250709711207285201071312293905826198583909043913913104601377999031011855382668254698236731175333376658361390663269268677229088756763496538122549386423065685838778432566202322124751491765899149515322319310073992048354566503680