0 1 1 30 2 1023 3 44473 4 2475473 5 173721912 6 15088541896 7 1593719752240 8 201529405816816 9 30092049283982400 10 5242380158902146624 11 1054368810603158319360 12 242558905724502235934976 13 63305390270900389045395456 14 18607799824329123330114576384 15 6119945360005977729758997282816 16 2238991056307297286395177070002176 17 906380005918141132650786081964032000 18 404050598248373513167422184329019392000 19 197482561158463702108162974280546910208000 20 105402729869235661673832674117605981028352000 21 61208321140391869176077415757061778447532032000 22 38542168502837722994390704420343367826176737280000 23 26234478294006901731203569118858936619609914081280000 24 19246982342583518600341669507352022425172342598533120000 25 15178868307162635636170128888320852134148309568800686080000 26 12835578544990129739194118395798221346386961314084059873280000 27 11611166738334265527560728063806024989529952332828358213632000000 28 11211688624400016911349719881773107350351815681713586623741952000000 29 11532159031479347956666448898379677008690696520237628034748776448000000 30 12611253498508041328807600120553953155633766036912217407285490614272000000 31 14636146294829924966405625061085147024840233841854769357289200164012032000000 32 17995914050265123651844954996932852988598750523314921096349028912516300800000000 33 23404473137179880685709244621750113799515739542805300973638250511861599436800000000 34 32146868365718990365904883567941800119305011025395532583936959918586660598579200000000 35 46565613766937074117585659920063447739382530258224859607844787695852785872194764800000000 36 71036758868677246622897672524888163434061565452193560731936009032957915618083654860800000000 37 113979367221767379367079344844407252827606303687745237045561072551753142046875849850880000000000 38 192112875031486894892553861579076818979006050563253584165958187281850424634656892943073280000000000 39 339751482408688333885641616321788174307994809296126040705954753203449248328029691986229329920000000000 40 629727054993232735152473539556864797474816808268034590970431528244028943147865925225317222318080000000000 41 1221977396062420028794118564140398760040859599256570325789123921118643660413371195841215422403706880000000000 42 2479980930002828333086016584200880981681414021719701963533296461730085829211408592408559828626046976000000000000 43 5258741436399115601798592228949390760370776174839031114114074295552057422035365928405799402125410697216000000000000 44 11640074441162214831414329272564231605600175928899364533409038109555891446645233083612393101874022416646144000000000000 45 26870724437435528517732682172622978213762959036945661143882156664077288803216314291675389372589659872900939776000000000000 46 64636509688432508600704274881743671655334033075184306289247721519069985091408754395449300562422284682557103538176000000000000 47 161879405191097038576131955035202581216167433995911681141044678270170217803058814256758620207922763976908143067136000000000000000 48 421769261489284864227938301677114210261469409501090326613389217402054804508488261960330006350346521044204608234192896000000000000000 49 1142340721597953277383656672299981115394344138226120093037510427522582444464558078238263216238461741776286955323149778944000000000000000 50 3213913428500901021330411746929684712366342204227292432390983907656537050281080611924483193582211819362314786684227693838336000000000000000 51 9386047196472950095807843585061416029008659032565136033612541720690146951066426999429575975664353187932030033565934755864641536000000000000000 52 28434450251535431215545538356195564597147376135015451345139240724617827563042470161243419402687269932185975484314362721451177410560000000000000000 53 89296536551318783695383528622290319451891549922160888567923872675151933826832810603048348059766103409260185657791745340254430859100160000000000000000 54 290520160876008754212966197907528786480615449933022899093928845767792305990220155993093456466366609032663659309334240861182214711111843840000000000000000 55 978596317339194156813686680438215531652507873626602341733445768131380635695646668271979385630523672337241256177822851430901598860357675253760000000000000000 56 3410824226841814192271398401934271354970648503029659039490441341373357400877630754713688976080003869283871888925656212910176911710411083544002560000000000000000 57 12294050493841458978210475896510158113896924060556112567709561749286992054101356387604691470810460009552145521254515395875968716402147391543705600000000000000000000 58 45800492999336226067680715539453918436466729777692668646814992752405103482892550559898644841749057964116589431438113376426318070010249925592350720000000000000000000000 59 176259373905165377903378680563040961489236193282917105355209766929215118102396483404640078534345264398963384195731748655698976773130251716600225228390400000000000000000000 60 700351434405065148158138099157156453652226103860766309926867708528303005290795095546565869071870391205240462830174445304764200206060059399379833255572275200000000000000000000 61 2871728888694567539525305046591305511498974012895125498324365190151521927793374560175047493007966321894959582930670182813529794403026088694146153155284015513600000000000000000000 62 12145715195804929938341884310733678307589222068324088633743918844283733551643983198854747924426366617854320178994779230149574423019089054163673619763408134366822400000000000000000000 63 52960252835758046675635865810359681080546825093492687473058708092029046574782298984722994112552719987767596463197722009613909033432039267080536135454393482382567014400000000000000000000 64 237971807816750610267854774279344973037535334877869131938161523193592158939639419969496235422211357647568533255364325362408496800697818130221204319426359493760135043481600000000000000000000 65 1101429104507105172795347608221761008353184719335034889000068432651673345866996997898988105073300083512445823639958614058043847496672210983629116736839524716025413525464678400000000000000000000 66 5248749613759829188952781460775354895794919457508350303183563003718969765974407416596397415312968108110501618805913398469226357638429321547329276680863505954636310071237568102400000000000000000000 67 25741953261254144137249404813430506808318580331447977418973627663798019244984650571056795368560876105538311904732743307613192923476149163503038918475119903653353176648267490918400000000000000000000000 68 129878326890854080400296315027642516376547582007648114626284339293146985623384454230220525444866445037841069691651231665537759298987886550235869805590813255371435110956243888793190400000000000000000000000 69 673859821857156543631664911578969676947210789880233181621148777598758421042687885412757948183738011985461016526932428160751003759087443857888085917556313292981411228155579698186394009600000000000000000000000 70 3593958032485993375408078809791624858322783632831870600442470612354996145084787494586506492531333771718031574125650096016269489125244337092827006425676718585732335694391900033155504432742400000000000000000000000 71 19696289035917597910294795272953568517801783781781789796333954950506979058363347744063101177726084283211543003136778357890644442260947070357075232227024742752969517191635853367446076641404518400000000000000000000000 72 110878041502871776652710684725403576991908064472958375292477667779344327837667397869681753931889070506354537919833565775433510753233012924720120827913217699913216368170579526917645614848709492736000000000000000000000000 73 640917834418874631376828009165330715153371824128151812535838340586047706287742889721904421324563038297898739940358482780730012708012495662827544981982897844606228351951585938828643311526548011483136000000000000000000000000 74 3802811521012875758873289131011241656725742807669818195603594667851507590961922564733286687911322638553575914437503677761196407951328101385913150697670872904173946479714069301754957016335301139280953344000000000000000000000000 75 23152969692387754723515538720508800757090720388716984745638962975017862456738691209868436174868149863208074208174306200698495191715036460190504917594903213884430957666353832789847501139974601118341341904896000000000000000000000000 76 144599104451104652996603658683696674691652290856240541753304843223499330689550606850209574808071966566604581941977419300766956647256697971094554654184279169410683243365924694120911652530737836873002248816295936000000000000000000000000 77 926067443769031649955030366573238970700843094586353469366474678254550005525676650627653584234324259611448559081272491290385003551294531720265585394144247271690826637816783863263557460073367047071504717840803430400000000000000000000000000 78 6079982126815518612990178620478846161805489870360684966923180420750983255815215402215882320170704799348790069028739016998814845180288963487554314182491095866778081042410601406917394353627126680236944854704586122854400000000000000000000000000 79 40908404037666826946811136149697692171978844317828016358601208888443986783991495904452348153413609851255236280639229529034429771876576614097793256153991386336609270015349687626000011838307271609274721528251267117848985600000000000000000000000000 80 281996937038730882384672443742907901007352974231411433810997863231116746924422906269078281069306328773948636457158289990480968381710300844908494177995255492802168454434208562443489717865315087935673459706294388239387485798400000000000000000000000000 81 1991003485556608723873525041332731407130331573937821955594224665441676448251956032446087497612818539406571213161685562251342767192217654346680082135621386947953548149058806843417538364763374430033909526812759570524214741329510400000000000000000000000000 82 14393703463355197022297064823512525721805595377018915833525524619188280300573880087492174761930149112701735129984010408545612274967452441022327975003020491193607688073284954807069096173178271426411306311394476502426147504143728640000000000000000000000000000 83 106518729952758512127872914947496421398280284724345535624106573580114538037620155126368963005401109425220535942587999777609700125366005474598982141259119885386374055798412750356616272654006676708739193975688574940426438765731842621440000000000000000000000000000 84 806705598650501335387979551396370389004564744264822708193216757100091336385469179374201489788503034102117270436597816457866165836635046068521695682756636420167477089698591276023891472927101119883040639761027880769343331015332742939279360000000000000000000000000000 85 6250651209830140416907248799706472445766693071922451596337184384160365762807592900046121729349766988379887121437798194549063300102194746387670131322225346229612673216179534524041216535504514904150670314687268756787887280084599368933273763840000000000000000000000000000 86 49538698019395119125113951927070126153684965405852839546608694277728325584011145913481244180234607381912500521360618871857126476818437891519174795764768734821291694676816482294024469641371528938360320558428317128897928524009117645806018116976640000000000000000000000000000 87 401479672557885528439079005888738998989906903196087390735841069569741499946856999944788100576215505833418729897400506666040314720757582976532311628793774923708560663087800001244888003916098132046818083401024852516473770986453285536633363978256384000000000000000000000000000000 88 3326404984338639813878192532476975567311943296462452216777754889563843082738891492561112509826289299366710883051788434800576977933237249335328309007144517503207767279127838894778012161130351138379028574226952755118197266304663980594045885873236475904000000000000000000000000000000 89 28169202181358754892173226902659167338691066324662075362546130931182682153437132674449127509975219361779556079226845173879999520868182250539251780798987851887445341056827162072981985341157367895216675575481865311037378194575776478926789765507922008211456000000000000000000000000000000 90 243758275508795353484200625794638453859889529823143445854016831164081048404361396382642060461621008448612821230597785311979898860592453027546184750837212998899551910754637927899495206896155505853879279375784472637227439260641376483323946005872911872839122944000000000000000000000000000000 91 2154910868907103998762408874153053515264108883543338463302681980066276044446492754902702153280411376618785233769534587724932764648767468712991315210552500958421035201658517104128199524806595685226257461547860362583759603708031065681870405698468145316432848093184000000000000000000000000000000 92 19457463206873409488792714994534652589120690914935462884562411294946020216473188968699772636698588822366503550912063407294495697612758290517072861654963423226010281076985389865539803970880863927819834525913617014067693708381867997285891456855507542258540688808345600000000000000000000000000000000 93 179404768588811625196970852593629004006433863375637147782832016948754367353517904843557657281604185786191654237391536323972918190771162534343209716434238671069909797427410392275872580755314275529128151143947634288595807311889691863975706900443813154207074611866737049600000000000000000000000000000000 94 1688801045269184614820942411872151462685785082710124155639432306126160354107376443579188456071744579148288767610938698385612829988365399832282026660861357343637803237930609933523815617534224501794569498358483654570628857522594827398202399182165929524593510132600334083686400000000000000000000000000000000 95 16226600710042779288731798073529674116379260347939751756634278592636143226498694602024577291639088040127079571937664057241654980331216189579562410653398075642448241189454671451284648925140164115103029999525069474979913250429311111564993366747638379388430403927588416955980185600000000000000000000000000000000 96 159107570631028723571895759530521629156602498105764025153402646139579055422696651961690817132930337704497059999291625570060642330493333731163335231616657405349534075536932211028002434628008578486120256197241904354674477576497713828418019017923189893407668277315822079385844423065600000000000000000000000000000000 97 1591768361548930146537568093151559711427024447282446659285754543544051664461559124490804605196015576769904521410176058054938427192378880616857521870636444882956360522028112119576933196155168885129358684121692680188522747185448465412582128125889885769933269374272213513144872468480000000000000000000000000000000000000 98 16244557032495382085485165078264435399677066969462432732114452163063779375127075503360844527910570546456418890244420324458521508887849116734926959033466339421255856050788763202443524630859398711200569395107657749207759505124240727237444856870699983833141636438940248056477545639444480000000000000000000000000000000000000 99 169079057893026839475335956923043098927999926476176941715458271873467762345618285423574635917229974804218074027560907068715630629672884243444209326042985308863969007633069448117447785233837620447446651689013695934055475750491564792007892089611883348349918133654390243388821779288864849920000000000000000000000000000000000000 100 1794495293088018718937139080569233464530363004567746109023612310491163004627249362446354455139601166844404708692651129396343453839769733453642811570877780800299656008372683079390875816398568361977909059891702010961566139397951995360972442719483229460193440438198036314425349792874622122721280000000000000000000000000000000000000