0 1 1 14400 2 442597478400 3 311283409572495360000 4 1677789268237349829381980160000 5 41145365786974742781838753372569600000000 6 3375889771315468222156818412294164248002560000000000 7 756255606516861483378434791874972668549945457859624960000000000 8 400319030183558775930508006336974439273103087749592926289657856000000000000 9 449438695512149213602472882566495647619201617253306961160294235997529440256000000000000 10 984078059094964896359121218882454948165611201476670819575364597633261835742966343270400000000000000 11 3929859331088544357533954287826381194453306982652883809378880328673194939750424928152023036067840000000000000000 12 27097015728832089821112186502869978428370114762431690302407842032031245327189809441954838475169152054738288640000000000000000 13 308213129210231541336341351569101110916189490018533110574501460474357102130694032875109549282795499334532394056574566400000000000000000000 14 5564312515746080607714106812239996611449637909486483588321157187560350468781768865723535584936800409089663471301815627093318723174400000000000000000000 15 154258057357891591715857834604393905373081799363918957354815709415283172594667001143958537394760620094411071559856661986980261358759447038525440000000000000000000000 16 6381513967067100269499608298158799714600772761188466167622458807507976018193279659341157432706578578343250531816497367888413159017627663661681099078107136000000000000000000000000 17 384202603414961719857780060618872422778478082064812690020788894006116653083743972818455585546808534063519336712493401525308315788384086064792741015431932626397284007936000000000000000000000000 18 32927660876411613134765608481149169401554809599443835305802079483116608236651293884299462374935137247009820944511936658935629518633412812306976676674391859059267234809614303861145600000000000000000000000000 19 3939097174846237860668016886535013027787344672473051551556238891223743245128844608769630275875708868126910811436924434918403182588289259089697216819355088100703415810597988589769365978621778329600000000000000000000000000 20 646305714170232268263718536044079123739831676628128157558482175990292407640830862728978473201737966697531360932792192551328669797539612667318747118737204683238790336982822074190750896934429109900325693685760000000000000000000000000000 21 143159099910486021407251280591442992516260192612185468063977035222596996481135823119521339015772600834862343639803951720517622211617907329442232225658411858885468527539248219063883013351034838951908563452879846768640000000000000000000000000000000000 22 42201548516492651380656908788335685710677878507027741775208085094543586461124044743440319971934502515068452991771680716059873072592981207320867823098888315608666310688340630040268278402318747132815913480776638624941458411319459840000000000000000000000000000000000 23 16342568507792537518227517810132621215969111343651988439034009834540821378790289284734901352356373134525654305766746590200744830455897503579057536452932309572481812665375082900370846504791616466761872176167517205862655283842159313818763657216000000000000000000000000000000000000 24 8215617076430852117518377506036362010607597774774846984308815589116072563548817306888576821512802789321062825834147321276515402070630233685850869956949628152062375919693286411195984449089697614385646020391751246387799289402264652685915959174587021342539776000000000000000000000000000000000000 25 5303509775736360726185927850952901849482705536105928863615759777328895794096048867089522818480774162783395451081163778981360896577975559936070258435225858085402770677351547051998125243109420532903565505756003872651798946971874655231099968948979841165884464442041067110400000000000000000000000000000000000000 26 4352547308732982869246934528085555727831359220679146230577849367126363838153812083027298230731513067562007346542960421312508652275109295777520892513272796700979907045895781403719952109394975812013147942182368426511803051122305036539564750191630713737391731321238487750561016169103360000000000000000000000000000000000000000 27 4499546866983549344034598352717363025084703171703123104201386400395082378538331486889651038473654286584902011826135382213883348082776679234387647773784228261164343036227582648341913761988141502415719803988793693814050678002241379239000445213091931146780642692464116313445416124623643379223190568960000000000000000000000000000000000000000 28 5809313224885312204962906439476608236517228144242250979722732573714758722096232397748263906089015403827006673260439893744979940021615837129571881042285717544300158183025633349467403314275813294016862676966275291885254277514143802359650019258961602694337923990060796422366320787156738958403872146608047484043264000000000000000000000000000000000000000000 29 9293142647698619909613388847590564886632579920940604424262962896651682126609891129621326494705338847885081111856566493747970670918061483931248881678195219255875885778954573607749377643661534966601875175730784106879266845652288474417149958080325397617019154596644884439321097584716147582375270641580009121597051578802906333184000000000000000000000000000000000000000000 30 18284002397564067475734582938176464119862639642704390242636280880573046611036212375814642537218350560548474687444869749242980620631588057950518471799877054535517341526550104928212080422942287357234913976746556344966312994665628943219356562465439914651235146019214429296378469655982576747784687791355189464026358400743869091624696896552960000000000000000000000000000000000000000000000 31 43939390620676131634418441795733699841472264701817924102655516637443470844506093901693907910092310662865145238925979923721022552707612553810548905585688489450567306081717475718695199028416879027151881603768525413014741759943759667504093923649716341770106726256150172897962457523873142300146163616584510833117428680809263305502319402103823613963534336000000000000000000000000000000000000000000000000 32 128146739133938254745314643541442557549233550734475906321493515887727386436448211777732421524972563178583818070238371170010369954890698094543631209021562266899533879516343602945961356591770379832304114087954167541465028444747047333175799483913173166425447458334447760818598666324155751270245134593531146475303470749592421914231340730695336203130444435469653482930176000000000000000000000000000000000000000000000000 33 450820676635261044625939932169187277983753373755100058716242002485796619343628474880347515382337999455101438312104329124145726466180056579385064069058698088873399112125066243226377687231291559412265989312105684752863357495191419499709219932957671585811870695505242318392341940831801004452170069056075803515739046066814940053424476828891612916315448953956327596236231145399359897600000000000000000000000000000000000000000000000000 34 1902278695076911877533184449466447329482812952673819915329826175936172180701235691124266464019747589845353169393739172417450952466513150678815624294809931603308197456035964593315952802191975626529066170367224653393837981550321515611166573794021386586223137142725308324251370928683976971051612943073941906485568380085756412331309744905420101424202901677523579859235289525668911585620354953484697600000000000000000000000000000000000000000000000000 35 9576241794176752257105959274256954124068584423116516472928164731162588362352411293348338936212931939681064886752063269228695695171732852707846529516428207752667720721886380688057767632717380723433684755667482140144104628999188879914566748927659591726436671891814910136255962846291092029016597233049745533835125259137230866749113878965529356061110096580378691931967531221830590665150059775464536743073797898240000000000000000000000000000000000000000000000000000 36 57223723621598000733634018082128536801202145546803318709722903919633518209790145708104884626961844444997103944197239064139847957926429137830493337140669483302548890216991050710273990921859553490610443952255116052322044244198416483245631742637747768226403446699291803314474898752093437901916706912567143723046268636766644148427217617038482402255724336577156941167063509633779292255609888885488883551011737445510724697718784000000000000000000000000000000000000000000000000000000 37 403969273440762757837875745300623062304558427171311538577905210848726001473111768729009518187619470738239619842833506227593441122503466745813798645798252320704830309621434635988581710306804301936282054845622592588541789809899835031287062042473108003505485081923001382131157438295035461967639418561583471438304530122536502984384802601575310270393758826647225326659809536592347154453561582388273339604802775636349706864280178479282692030464000000000000000000000000000000000000000000000000000000 38 3353936098814789428592658442611064234648769056649377409768938907014958478214947766058087062046254490273578173305172898136530957593508739848735093082055383637231417123498693697752200011277161039720354090395938863291193598352839368007651698434639647295904945526422375058242953522466044932924323478204054724098828281670575700442520640587906012015532423486133694753465640430973321838229252850020572099246172876144494067241457781819216330357560795998453760000000000000000000000000000000000000000000000000000000000 39 32609303618244942632795262633343978941860011388078947086589393011500628308450924773298151090464724165731034735384057998433181837422926504693084354905238770294547034954286194769584128449611747956925553930022604229146876867185105537344416604502740723725309177886363727975061652955195208420774228097998663252648855199074564603039519201036497529030746505865654415557482856843132354499578316915112412589980002908329468104272767378707985974533794818686327672658413444136960000000000000000000000000000000000000000000000000000000000 40 369785363101939127605075829807210937675254461271888297224453265237881129771140702038686339082111602234826302854832204835390574997287778708660195470368593129683140134940940654599999397162270873404570331811130174233003400970402082459963278778481752256510380145743905621498550392567894721581053984532776850617014185340090124284659486701972556865713882800902297686000175129935710170007633277967542413467805791788300028013285093818784451581968927479153593119605658813178342923227365376000000000000000000000000000000000000000000000000000000000000 41 4872013599729288448272353622632859866448630701839863290012236538105654160653115537576139138900768627101191570635170107732921760252791393286047946551606369185508046510002992099010293917411688494623321006910811131870157055487765693680420953497623997947152035561305446200910737261435367423230950163776021819457422511925167999269939897045114097173117975401372698035165553273543671430554878463554296447587994239048136672750026581703779408024249173534460146028332602127024982537676157889016370718310400000000000000000000000000000000000000000000000000000000000000 42 74306791552072540035067066528826204651305711751951675150600537931473155861994405870575311573164337771171390163380272405029024453797648142807024092029632855740528983667791172271611450127654784267363261049707282356535636104301938631747752718736443455273462291410119620749922395395738162351631529651073904771973930456120188238191925882518335729125876583362920926752168594397843712908478245684734799251859198571135042058715067776957291939297237431564035192230731849580854246855724748702046154155924555920268748390400000000000000000000000000000000000000000000000000000000000000 43 1307362830545181432791842368495866302714779657075687194952882778604305392103119339981753044392527595432860754041039900185121092375986420791589946914283297983672092077422380472326460113924498327475323564093160505060541936765831910687630077102868852012932023938472506511016373498568197478612896926334629285876943228661782761943408128294550701735487232247540446995181599344974654981554052426275369839525588678778845578445104717768063085459335861488110776104951653865291725992243222111339945127257699736593173782049979243943690240000000000000000000000000000000000000000000000000000000000000000 44 26446496513792021327221871048893247179449140055180664457251314598486961170081663825819675635268555090425276712816318403615370372278819763932050135061020506559071156656386797245971989672915638057476257955386247835794858982908201812122606633811906870868152487120894289665959544158905395011207740315327041915627529447088551837224658773387576485120941401601252234802026446004643811214790761752950850249883721077979232041579173379774285265972411436729549983908842933794598674184457263870651471098486715346547491624619353986526681292931155718307840000000000000000000000000000000000000000000000000000000000000000 45 613150309520162942405926080299337086456933528575947030478091135115521892396921127825204320521713541658203342422874191523516456430455799343073783971418923111675799683573737000670189154991432130267862443785694898675567748044070582402825586625063738407722653463739557858252346638300143643085577877478969958228484860823016717622544566892536469429301281874292815074529755937345927688536340327858847823250490508112881016963848494331464616002769041864626452066371261664319804883636244134524395358591440107801547282336215497193930128589796695835370152579074883584000000000000000000000000000000000000000000000000000000000000000000 46 16243371956017839130857625583306665965611372063884448494751294175942528745859266310397336279098113671543659333159423154593314403796455739856134247271052863335033373023031780895541512002838342122013780806742870080505128169039761131962497273181555344063654968815342321444761428279050161180861128535156807532250335084667406689298120056388862317219117314918670630072741558620566233236855321880047760839784498145265489418809361319145953328804779762725422167157218280050090228486301724432632373535177880023691379238028346059709012701800009391337609661502920154385395576995840000000000000000000000000000000000000000000000000000000000000000000000 47 490271612656394126347337701881284201834356351991038334692365424244519126164331380878496252079336135226816726356211204750837782675818334995486653778872391550458484265624355088239179783442268962214668504225388128660326955066690837890787169268402701610068408715545864873120686091704788364640849508263874206328348733988732066437310546639223610137585784338814577058631252715007942004762545980357962277266690986101903339117589348758094187681641805514500917889422927231350373758069082960444578195907855655025842886482852000579994740918161863630047643753162886246249976696976238732096086999040000000000000000000000000000000000000000000000000000000000000000000000 48 16812918443487517933655578847223269747810685125384699728708279978554913648344999378266554861682614361910293019447136166495159895042287274744893375183140165740111281135619099249646671070685233239531637899072994654574162329183690388275493885043428492836920664796174147254516783270368932906446401451647398081251252713576504804536126733625286168646785214799398326669332940648544098905287267526363762286444104314377268306097629240897678965821119280903337302836781650524223371572721742634537511972289097748553772976591117479340920657617034166638817768749728115654450059335334648747374243352276307097419776000000000000000000000000000000000000000000000000000000000000000000000000 49 653341107640420085317834824777132879872039418607063030005161284768675871601630357720202683119205854765161604587211588565853803978323285140032723835476603270669748121131006582813900497251050908611388160913428574511848573334480400331014905767824930998803585322031074452421248651181465111931693585026646593780244422819406759669344181950591513922761645615845740681185378999289029430874201759591767929597085155505365727425810247239147563726925567525794627705257099555224519704952414060193663068428246070144790279656549879492209606740028516974687535406468028483627729673826171711206482761044970527508142319570447065153536000000000000000000000000000000000000000000000000000000000000000000000000 50 28695861376804481109820392356547445722624507731127070557448093387684692532092161872538650866355618007008247276061464404936678503153846218403184282952820274148195029184436169068012724808630831239066927324428642756775234790542176326327105547402815722344613663059401989716892378686709606974099417127167309759217760150867625294816575198546762974349906560471214526536912097074843043314412530098693658905304261695243989704736047444014862899939296925690805685988700258476776835875687344565045556804258194601395991040636002597659428574793663274073984517022343556243832692514955175875123176934917051621372820261624175131218414371026134630400000000000000000000000000000000000000000000000000000000000000000000000000