0 1 1 0 2 8 3 900 4 224112 5 78775200 6 40518181440 7 28340179227360 8 26078095792869120 9 30544708065077606400 10 44428404658605222528000 11 78604530683773395984883200 12 166295474965751756924207462400 13 414658685362517268992110471680000 14 1203746810444949373635048911870976000 15 4025339512832789176900102889127667200000 16 15363032405826038613452035138113269391360000 17 66378938434703204347831013629935254435266560000 18 322358745176943027250643329114596884597010432000000 19 1748319852047049078157096151702240560389981611212800000 20 10528792631894879815855765158478146129515346110647173120000 21 70042542626124121253718000821267342669167162495015265894400000 22 512308322307890531155130807373165218346870504461957357658439680000 23 4102329410980039213670151599415012364452665139100701235200540672000000 24 35823017650552322968772187475437389182775654545403966498914239884820480000 25 339914021728785088855660091989024619911166280663848617842915106435891200000000 26 3493150889806861920588866118911957408519451421449558372364342464242162073600000000 27 38759870555805282003782508047748640213448018041668122431903509708109068714639360000000 28 463059323827385759032033593566168838891050646420623247043314477288507349364244480000000000 29 5940731242096716418735844959766065519218310598101121067990559776714222799238639533424640000000 30 81645042786488586663863403403448652706025233618897569324472405024313801690067489807610675200000000 31 1199262923187266336595235038607345179116226107795671057000920112042068876400264934370790877429760000000 32 18787339569410685113938166177428261652199883688842441793554744113281865255326222232915593858604072960000000 33 313264915205615677059727522894063550637447176678050634140756290027255500363777664341375897495791258828800000000 34 5549266821310478903672915152742110122510060162605142474592002337275989988309044186503196808021632264259502080000000 35 104247703508082741479314991680559621699487296134402274817138479354844620202158022858333061842764072201194831872000000000 36 2073375179505384843576263333002628313110884608184663134026871971504006350889079905422012863878547898315457584693248000000000 37 43589656924016121575061057370902922454165784854981215810061670615066409364688651220331449128737757003761677560720025190400000000 38 967238893549723372349540115348125985731898204125843100208158778705607170969843118723889654155448574063291918156486095667200000000000 39 22621084714360953813954381867222803665222341012259120182117680132980062542608823443479378107205884142380002423172627341498122240000000000 40 556850404650411465852811722643771185058432265741487033182585565863531492318348910226136980796244142705998980964633762425453225705472000000000 41 14409677044565063542643976090550836414994499607695242302615291960503102729490747367109178443941159711402781094421916480753856092999516160000000000 42 391500820858517886248331741839013589803317657286530793039243253525244966209608817467920434197430995187977439994205596553750403319099711029248000000000 43 11155036878758247281709143689552530906643458682904003314318058899753006601801803155132067042921643712442579758283633087251917868633369268872806400000000000 44 332958221800579107197860829388275570796144762492753882516188279525742066097250251094652465961837454988537460976275816809428579412117457976696172969984000000000 45 10399946446433491890070630822452304055659826775958061447284072050169206351629722878705052236315328936849697405234262676834345634242409639291940263637811200000000000 46 339592119420749932118889620810078582996037220017055092132748392343928645602485950376185017815460752898792127337059515108070626402896584290429401705347064791040000000000 47 11581124470846509291708029289137532406166995022048063076157111298617604495312767573652496952786664288594884036875087397182126803435638120923668648201833886263541760000000000 48 412106750111098838752029961383742643278988700585027235099776140766015422822804987503550268741847937191155800290505210120613676498688455993315996820502904909926141788160000000000 49 15287994020646622624972295995205676926758644962270738119070376713188725861653059292424980017484918367132149106605836787607762623360473953334431971556071074397523573473280000000000000 50 590751186007755396959826616917673510166610410208957270219060553883437711943646825066773391185305474258616708932139854905422650168270974573037064155980398967277862822451609600000000000000 51 23758459180211962244760434273639556442190493463989922250667022325060410955639521380847026098701321496853667321670364992945226722700352671368120840104370452336213104100317604085760000000000000 52 993691568018446352942638990548033767496378432200180129984690098564675369990655952073921280298665026534341846004921644323334044682845814595160398200692368749131869001431277730004992000000000000000 53 43189456522624172589252966439936681911034758102746685139736027468355568915496518352707644951181117465015178007963798494599494300092286054871231030210364090983710487495209985035435245568000000000000000 54 1949315441110763465734283201977900200624502449173316450750730134009058272629065914107009470497261468881741334379935292105391740313728724476683782641120235113434373403201190035298709052703375360000000000000 55 91298119379832164003165262275716258555363324337064634785678230912689415491215862738004827178656970841856289753431345765862275939483052285421930465937644527287280423193991588767952960013148880896000000000000000 56 4434298613432518339499330985118274919954964753845220105241797959624340849154372397129830418250945611753341012483301116152111145622415881430243937601482379492160293219454540475556388612689860495828582400000000000000 57 223197802033995396871707852248632456496439792529923653255817738728548585967514691155492954102254041390531947840137718357701209611810018536499448250425394317957282834608235925875258445250173012279822804582400000000000000 58 11635501421796818250179259096596495916766573929940849392928040157799792515092719301806287213617227445087563684269920562858163733010083180764844995399237302056303955882056388046206576062742942012931446869380300800000000000000 59 627838866333393966442504225275921881238817979941492006173028198886690504039899003623716858778470390571940997622143527338814321545890520873907923960934237730088468147409902024607168745152747871037873441759966108057600000000000000 60 35044975692098854499774804157334405379484558480553340372061238056232331521010495736084899871683702191797838935453181464279285576725304322109134218502673446261336933142396942213975664765367730530857412970574014462086348800000000000000 61 2022426767745359838220020952685540782131335235905671975768546098974978982382663368587504782975485586510980954051438505627361014084249602503472385084349543043256175858702017492442130678622078994477609228863616071416540875980800000000000000 62 120601399140829864639730584579372123563540175558198960721023820230531812450635634120114766660135057725100511983430272931446993619549849179740273053291037467163345249612641623358170083553759165264310299439222725304956811586463334400000000000000 63 7427369760397707873356573872370261554068924271669730692698433248244331563919634579190872231576267512836342717632513289839752067928208176166159568313679598098439089857683814334180956356531217880510310290581795871936213581669230182400000000000000000 64 472170477778431858072837265828459960742007710084979346587223802434800246359328944568267514516191549448830880936719301989304338191958599340246891469484054594359228259378261655297389270344385632517569324782982797911427205983924355124428800000000000000000 65 30969098112168328812849927414744720448229973205733001407938405637570748904245511533254083236697573601186944802808189863593132967494538354465403952561262608592080740160548207105496642342318980167047048898240503033541647909083443489152381747200000000000000000 66 2094670420403145042537504298928917191230374788780907787017428015771057288013232789857728440356381270330442605448003273396224496824059491365546347013031785897296941348580605949234118230552686220504246514665788754597544257314757140231090744422563840000000000000000 67 146035363575642617884044033717823518265627205353570278837144984660148242472684848719485129354854169431926351550696462442480382903731010664031823017275374365997858397771774603170161765011723535560052693618605917191137195657986606597280825421090636431360000000000000000 68 10489610846323084769657617169961873986356468979690102037063635563626781306021128651407563658610048834262502526329802322898486356951753869492930948314936341431107750016660610940892144851710701450932628797374332739523548860531902605157465406084600975725690880000000000000000 69 775942061407101049162732337461800565356559558240021186099931592933529546924739009899851001756673955675954779602333610663741862117318520660703188415724926934128084908286731468782179409716532566810066616271182313578634516377358267693045618791764841310756169318400000000000000000 70 59085766739975072318601913045327660964406731565605334736323525705842846253153807115849316042309441938140502986837228030090044400892454985520113435446851717901457724485885502723291141337421811421631865035206313626366573268006766417523954565833127801815413913812992000000000000000000 71 4629568181516811170570087204593522907279608820522660325982264738210137563056183366500477810201971717783590512711861417962546501405405524698263196484924735939244483388615315724981632923459968100575770378881675966485363723157166007900027887952083844374766392152624096870400000000000000000 72 373101967650988406094556744250622551592291693199321846289260392852311267907862629130341371847251835876898677088984842071542403708042587530953912360217283724696899169281466058605980475883533568058868761907569090742742949798132636304600965148981867327199101458089919815195033600000000000000000 73 30915359651773095820820812903032924561725985200251249372712490060588395136440089395998351961765107875154475054307001519054654442980013553482163156119067789159353191467313968996576344239788240951087060995060097133645526439671154950547711570254296568049063453246652260985906135040000000000000000000 74 2632786754209681490276355514270191866138257904581359828851397922554632290064551329293811833800029971632227727207332586558929781728570041662680356738997749591397952330295474122912002638859256056054599423430942727335080329035464953898282071276932443919135991012043135947558676472633753600000000000000000 75 230351502158800635287105610155615008020554167088077860895039693867229077064918431482453626149685759020991537655468839116362566935695974638267732041167917173512215367141403572755275468268011267674977530136995459990475825615575725418144829347185787383503171901432790267732879580468346880000000000000000000000 76 20698746309727393703199878925974464972620183187806540619593932687908068290984847921710854932207195630316503003455313591408026969684340820789908294667206751248519220503791458196140003199244465501853058009458100915245127007173954822695092100932249263229902565123686027326097188338630042373324800000000000000000000 77 1909512120973239027316126493942513478033324002288176097525502861362668128921396879066697645859345599220261664643909159818647403049612367805571742345633816898522984030825794365500175318334334975420363905577901699329109676150525761618858408887514743727872422330660796265982818776887653784979347865600000000000000000000 78 180791450368227418439649288315660682308671193807376262163337241308318558112569854174655480785263272443021081838188716712938653860219303113981196771598618564229071236059703009352518647867174035443033725764779223321473243075777601873389780339755378154525649828535391408754311275112239022482414477770752000000000000000000000 79 17561675803861090126632259762255493796702461980727733451903298747345529668161637314106715902685673952912210796227880821161741661387354624591556170230399432375655689228167277158935405665442822419594543804267500164464956691107288450640497899196668468077888649498752814834785153423326841948657838524830056448000000000000000000000 80 1749628243177796072007926179499872806472160127886332426915975116236714164294422717626788832108348451442739457803259097731582285820419813967182942234454147640167266565394058465526012125596998565640931431803156968976623249213583483697840773436824106778000330418745288917176517315466877004160217453147287303120486400000000000000000000 81 178722834084245381453901017144725697779266441196548300949294246820185436295215898020929113597161522541198437633857952060636874151297351356520366162297190191035353541177407298190729296129741952111228392035337951069927396425851974839955713417523683634068910532602769816428047856426361532919728284019445423404268650496000000000000000000000 82 18712629039517783444845607628657248662368641271107880040247755765306960157857002446106985078053291812018120884686838359356291167253877388575157454961088856628150011058636416611600572441942774871032534673412382344996812463220004294711375994086128895840039695924816720024900062996822983002784651173196257856215407088212377600000000000000000000 83 2007610266989401324946588267216517083412588800743659660608182055002647633985222012432383216218685970667543644494528403365417615743813174659345134548005151179182054567396573392558736333526394376520685474770011533889844980718511334890339944752674671189120775791506922879276544191030030672907677229598192386117151593374175723520000000000000000000000 84 220641051701067636571745867831858220593208338510253878194637014285303402833623185375451566148153562534825370154009359399360510613748541488345338533433479773355593490934635078660868154541356310468362782630538646733342485570646088742236557330087546397155721968556886409199028727192885778388579943930100600334248697701847220004008755200000000000000000000 85 24833106538697795849415279849858875095288401505164365144513120435241994966318464881269499447476472131099526280483849443944247167962477267359305252256151522655539659921921762995806025716423824525242142535050254635490480337299755990415839514089783692630455353760769549060582396845251907287014298294781697647691468070538114511340212060160000000000000000000000 86 2861488759228022101693251223756416880293615723439337559014343128157036998331240627629327556617074613049046056656412473009221038122914781928690248955730142035122885181410782302692585228171863945166128288015825914510720542923117578021855196224972371051033682321576224906902252690578872655438757170270248305062530498099733827227962015242780672000000000000000000000 87 337481957180577267746963133487244269475045922249638308025132404264025528579857586015563058716822530709667241218229227614059990521993105515677517246114265652711319530173351177106448095629822111583788880017332090483296173411693913596712105868286445214517530635289691598403938184859621178576722653783413301785433865260196790050270282617010717196288000000000000000000000 88 40727765803815017887442399841315947523018214630898663512440125057805179938626612097044963956919117027317226816011171258886781750789876376783505780819131492361015910759791063021623126906566830401418768800692482724996472587798851484812277821182674290630836555424143815130486885238130019610623437201247973084972246617820276956308481690944582203652177920000000000000000000000 89 5028040327425557778072278314749201605271629319714081717028287110038060290954226392668752933923570224018261051271411215003696632335852300479002609104500870279601093366794481856319688217443572895605844826919168352038008610519977584411310886915694736399867722111958088413158665347227380203960327179195435947065256155052309804242109067059449779359150663270400000000000000000000000 90 634839918096871686131573882056117261973973143021126854304558293750744597277785849365307812982349005690436445559015143010896759728210373561197070943846494324853523678915679602229863501282996186840144798341682786003245112253436484021423275567663469386650754093780371559628010448208876714743782369118884805708124288933545540965513788386861417158657034457972736000000000000000000000000 91 81955601688696974756218397917788765249417921975682075287794251371713041323761893501574856523732577841785724772820680298825567763906450711827076455697424693884895846828865642518996321800221325739891864671226776044411600857990772644702782685789608261153348534990885296194225088812917345135111340117192402213500149394332115557319938907218493275113046050008852961689600000000000000000000000 92 10815236313432701982900043584856575313115477454679242144757145821345648269668289651739806257775054598741415907176907260066213350292703871177644055008797551690180230174251338331522891706850339211636363889559154665848186221042752469879723496332429062881177812217292460100548369228630494751693244502136570469207158466092199215509250352978095807734875618293298394922011852800000000000000000000000 93 1458588054930892393616633941576156037521043620016208039303401218216775921625245848831936060380928352580952539257613597735610166334695525792038836000252166944988984249748788898635515243128992935841711747277560327432006327420164064149620277179241399653936118502068614340565709814862049504134980804170457909418171602865545145049696750659220531402727163892221863554179875314073600000000000000000000000 94 200986600576543706556773432223522648184375650373515447888412428504768355931809157484851753940057695449180037019215405745467160669184931549611339209287059227272743348755099114460946563040012314345781759771916850158891525404727509324783674176007514294569744193980224711022246225829200479827759848545984307345163182053547973236879068071643100454000420939537584813867073892341356953600000000000000000000000 95 28290464003515277229340278837243765426161088618619555922262028975971668831018443232934942118433597729900083299602965028772086072198761132361403675514525350291304484888060161289337558222345203905142484781571134953792698301596525590436525250531217445058104971901371325494738499804668971607867197482945272659940971248331644186508082186481764665645250275253630489471874263611688894857216000000000000000000000000 96 4066814283705552326924385747427834790229342129574812022215138336145659720675805043743428106433299063383397103409713603705378330501764958298504239882082314746798202819532934885540254426320311525489730194550243956965121845254828008949393306469454378223283354550331247314006915439071906109965350262307825227893364481164555910918233237627417533827237434020867088308752948467201540242451673907200000000000000000000000 97 596918072578513581758545426439234753799047655697699978116174481866775126146409698993963745091876474677564113298502376462512060441495349804110945610464712967344295642282968827449116851612794532791466609740133013838615553529457007014704606678714951015734182803322341113787030659301517585150694878154302955423341628937583515759094529700563901165397630983134017278109091833038924164304703111928217600000000000000000000000 98 89439221326690220586677262499353770179287086661169662560284472207485078124977954389752804157382309032727265749500281179594300342843645044443704866734284309321604209197072151389015189585119102044648873652893211473573032206910852679444216414212276954000321761129290482472943245889094343817637762319361460485621406647046601427693736735965537023487863569154801570850254110886838102260731167913120104448000000000000000000000000 99 13677378388316459309140048008676887881847672909525900897320797843887534708560015152875693726167664917025557128705393696653718903824977325495871228123161866393466765769317182049713173807684008550318948854404390743002611945896957379281850443775329518278153064273271992609582469171984376393957288299683502922324396117124381155206287082937325154109996698560807714357734700097649248097555221942058804651753472000000000000000000000000 100 2134272194570013705794997262044968236858932792027375737342206449379302298464351481348403466955497695925529713941437516256241863748532162260664027045295250432525639361431877407629432468067358617891831317589220693185462545332273253605667112499113152962869358468747398469118638196111780140217699053247768544657482232675280716204618463752838790487278171613892283187762905891861909703322157347423234383453546872832000000000000000000000000