0 1 1 36 2 825 3 16016 4 286650 5 4900896 6 81477396 7 1330243200 8 21455160012 9 343138081000 10 5455289950110 11 86359817849760 12 1362899694292500 13 21460589553110400 14 337374701839395000 15 5297540558850547200 16 83114164698623615700 17 1303247055281641470000 18 20427480491760087405660 19 320114059150652734968000 20 5015880126732957528566520 21 78592506830465885250913920 22 1231507514322142393657230000 23 19299161448187614189514805760 24 302484724543650862132109190000 25 4741831204539482555012845558224 26 74349329748929629386499440248364 27 1166015749148899303761760518356800 28 18290860724582769496733845176170664 29 286992498449208887606814401700441600 30 4504188900182585616715385211426231344 31 70708919152245203269911280319404038144 32 1110310377427977154976461883921708055300 33 17439240038158964156756151360082788132048 34 273982912343111627251762790246047052764500 35 4305578752133542304817817675325591315315520 36 67678505095253301401788241367825442792733320 37 1064093737367327801492101359933833143052880000 38 16734681898657790974081710751535960387787440400 39 263246041366626537819150619262774290127968320000 40 4142011432040549828744136818369592521433068161200 41 65187442705289838607690225313055790617395728927200 42 1026166624748822780759475568430243139141783083745000 43 16157388100759017502418202417756868276015568167774080 44 254461317284304476107503700293548795465025835284774000 45 4008369315836956851311846468069322277096103105706984960 46 63154896979859734877316044054714393942699572916030912160 47 995262606831880967097655446157674259608264934941377280000 48 15687643998382859553623368832601482004948037397432608403280 49 247323392531527797798873945752481898968176545685569334040000 50 3899942245639655126545749132476294357597286834381825038811696 51 61508449240039709446062802246848299306186088742311031059699456 52 970271214636850617543704341639436934854430018075621255486895200 53 15308458720636336584685195803515364814601783430325583731373554176 54 241572759654421483804169234129312828710726882315600389014227454400 55 3812772466923774970666103354945059338413522530886272915259464206336 56 60187811942475962472189363965929535587999606882141878026838903500736 57 950275000868860725707581537004529756620162971782130724038704357175200 58 15005881803553792846874735031743907933579448889165218163803146089937432 59 236997428121875755643991579291214159244605212422601937476511006206480000 60 3743640243341755519236832791909902671263262454983868407696339812287230800 61 59144103279541488219903115611734092824614641446538655441827988882991052800 62 934532079561740347750621346836422782013600662793831160577614590648049500000 63 14768656216939734070325609760391342508668347258536856995811793160928476160000 64 233426618313363154704340337089279470624087230829451118681911890084809387062500 65 3689954987329278513979380529596386584414365052499310667707893636116872918330000 66 58338028786888500275987451745043199482184318345020721913892585009881361936542500 67 922446441361093857074534835038276732548646643234701589333669079049447608833000000 68 14587741751857427023329608067045258611072543707844204854288898934683672760696513000 69 230723204060508879821244918985184607643908442046542872686465146759957565311880400000 70 3649636573528832703463317111020126987445697427985707164239973780251456030359699826000 71 57738031511297400105621819431633161082869144782733299268889500821362766717611244096000 72 913539296769173544567303169083436566703052484112970049627757705245918958333265700750000 73 14455873260539932675475664527254861565690125681506144741085194400176375499280220828948000 74 228776930000030884153966434106450237089776795388094351332510653254157884733973891240375000 75 3621011544871952450784365083355101767628569182662944080140455433903724715334074432628406400 76 57318708028825746472446004986860725209039068253399265440023468620777941033796011953126720400 77 907424958582356781497683807286155476023378969520349949274990391610412216190755560706386880000 78 14367194147078538716553635492531207277667996040372120533761098545440448978808085423703803746400 79 227498850734179408531996867710591630694642445313426497107601959390270675293754050965159228160000 80 3602728854316922050537413612217149797104981614861606951310876364025660044176438483536803314616400 81 57059533191425761898635792415982026436739283343220696387019231162028062922844262366875954949406400 82 903791558970647725447858900588523086652492027239647307401055526728113088301092055849176437459030000 83 14316965020785538323654620141696190483952415270453984570426246945830940916602892638728258221887404800 84 226816931701408289620665392363082593763968887113242532609213872102491942370936014182905708511500300000 85 3593693476267525679675567471017784471761089866537269829207743615257900707376470847120501035142570048000 86 56943858667201194430176020844943322699054108268936469864343265372393084857026115566450402351141294968000 87 902385947815824423553876502582333951171157484381084504603284501585225543344853991312005200334240288000000 88 14301336029309451316278752726238118361927033967563424231520455763832716012562174282195363469393071183640000 89 226672617649634863669959197768394870356513339548609363248127405039137214624664105386072512967599392247000000 90 3593014692087166768203476998444712615202522479114618014423241182869772676742573145322934424562120230338970000 91 56958133655754848942657343949265509380208004349286782993485076901214636466298361534465669488536543699220320000 92 903001950275137662703738897747122260179986136176799278986005711501530582095251968849281083124393979370159500000 93 14317169923031786348430771572045624929062180982441045436716120686927087593275486329471146786672632579837649664000 94 227018166502761155856232231925759848362553274464218044906914929392339728427785417690015201047670138083719788200000 95 3599965913690204202632077367187083167169333334863497243219258211631405652236538027643047377305163162078294924288000 96 57091299415902760492307093994629560845231096680799390149734537338515583389874933438777645407277095873344903631898000 97 905471241183048931372497268497129673981843739567843157236197867043868347853406344406743108011143613716998804933000000 98 14361904498566349213040632478785532187353956564827635286671301886936492320697991932670175770456911561345821605344914000 99 227814575587306967963391518878015837144898690830922714589031182777940720813965167247102227648686538670259192200084000000 100 3613953414928884948139915709097927951259717120222506909202061566737036205832577114462263051466296689490910471147741050400 101 57334317714311705463714724818746071552845784686404091467165560423316907646148503250362109552409320687073227889220212134400 102 909656232464013445594512508499493613622678199662416532967832926913453204278020823583984619182370474663529776304957971880000 103 14433445296490407262010149669020118269284561531640929080714494903784125235285734627708958030597519792699017949898469998438400 104 229029962520796405125776009806654523662743782770020190324298801456269486362690153837752416481395422820542766034773650291960000 105 3634491895341081921991294143705619394166746156211232169687383790833460765782012605061002180988966412304376379763025092549974400 106 57679801945418442280030179760544821141370898863928251826676078555275619043547557903714353124417715504456518270950633250794394400 107 915444503442387508986496081029830840018007220035783701376593835708370601854320319936527908162203746110739783535743958044703680000 108 14530081486215045359368661655178431389186781284886159458785796454161522740817403348302809840891747878214895667858970024626171908800 109 230638294590392604789387026965472738407841124836237052184242623104587179161732730593386229861432687889295895681669389377500665600000 110 3661185282039062459395576947507726901725507737117911410358684310690551599620439143419566769567550779873473980383791271009550926416000 111 58121726995009982439153273707824681353398556468825209269945646712537302293172339642820770651659530121828404499324967788773454048256000 112 922744415048691978327715326157004640070098885235746961430519052488340756779821478083673463800157116292851657896761513220781641197000000 113 14650419553248753919146784932252005958609882045356393596120436980073952398426726318196059788165558369748863021018978638272151967659360000 114 232618385873174585055431645404509267915461794206059608189143205864698970305165968916595322250637979166297431436066620429704445773923000000 115 3693711559063571746203154022622747100012991566719179330762331375721248064645468448762620040246416019881414670622296785795833707927786880000 116 58655199697991920945827485416078870463470872699083470294806400227731742909581285443277684919019468954708767896666646590578318865913863280000 117 931481635864087286281564740093142475714844499020605047333227793093409941949368721463128713004504283571439838026005686360825410604553888000000 118 14793330710949143433307952229006862388657456359495058591988070601543253734559818980178838938763573816032730783444799970596331692088570330668800 119 234953100975070504203528987494165359265675646064831255125390332171650369179937714533037880232133922877477800982194285029405821743023294755840000 120 3731810708031449360202451210216958426527476432993271773181846532748433060181896740891818972555216477915113811477119096410133469988369550344441600 121 59276276157337729062697654900669558526865077808053684550126989360663984794212712512592460929743116441110595915422398205983073710131400771703713600 122 941596374138768854719144654979148416206562850434814897799121581743120173992481976865383426151590496686440278996374888313296833786595269664630750000 123 14957908950504827948556784060644958066141180862556496277965164053416612363495843822118710582425827328503515867395800817570156886997959821588863212800 124 237628719115467594654723455611561020774127482432678480604760295655433843075607491709115866765885711273776639124332943981205485485120401612064518500000 125 3775275066213170973605690559005942165889375507695463309983975278616880801284382887959792354180789049297237024807408968416612293899097863455521769775104 126 59981815518340797403883838245200397143005304487807074791528150577487631612661053041116064037295323599258721843342915319248307977874253559259877013207744 127 953041159704286284177704428836371140217419193995877830562112820562297442933657955579958022593545973775630049272926257602969953389262058217349510511820800 128 15143437387697374523375169209848929874157302780956509865102304654051050277911222630136662086753097505616014116339018197080299861417135547695715186768422564 129 240634423426019881957245509450524519131128969612648961260961337499881234560774579262015215257517702807445738707395288602940205029715385678284890126040771600 130 3823941574827413880989706616682467064486846040470259753115173130666614806877488107228377789478829678960596448668936117625439179229634966769807456132945986884 131 60769362284872519598188075193475989121914444043329553110046880357883551223611955570355443704323590424452186605966857990490285322709521268671007299575351224384 132 965779056980444933669658632443369719434512603566303074294202113086202640636052899885759863611945101558960880386419128823876379780431847518494623672311861797800 133 15349361122591632571031796610110766405027277399749674532503991543051298290730436807038971512928900652494206997475306499078580570902601328492541313605421489362048 134 243961888672327839483736132345416853342983285850552309618976961210383970574471770487166526395242870134411320868363930643229575648169917671155703642904666074114000 135 3877685515092629809244025442356223967935847851322502655834500924833380551799141609701958817563756342608127663836767547835676532538749239882976667288386958995171840 136 61637051130557094404502610585660668906854250202471004734101316798315898919270778266533324433304880063398252618693447359812928838557312110535916617635256821200651440 137 979782218197082866100804539188126856141968767173162146193224579779898349307362849933764175325793184039700004521251008316632873554219172345654067848586595873090820000 138 15575265246043735507242275311709558990610198193085766259416522591593192010613199377892026126322257133872090411768061883695944321957754000185049765730498078652983828600 139 247604946858290657934057261572828715225747749194504524676660663149867158745836197134609821911066602607839610217619155672291937768119120778983545026903074002579441680000 140 3936415423131051285152067016140093881773612988119761021673614381904815197482105797546394903115335721845872854178301637559170382374473191088299837181357752851428362334800 141 62583529558149303150077815430872199345077229461171945998829756993744786936236567160634686750895567702997992345644185429509974807081550487247629809824183386288630990988800 142 995030706915748975392336297042808493613021303479691676502099572832448629117678243354004754754389640859726082233826921565095341859742000935335995827776114865894318147980000 143 15820856940827869437466434315002664060184831811671358832913270611187300043656109192287392176264005923866112361639056304491171009604896223813419121140758984157847687809546240 144 251559314874072211994553845660647472063483369093978170310264785024485683170710683406497373390003312121990783625789901416301582574071865487650891889431569116952924959380002000 145 4000068945237870073002106243783974375398381052477694241032824467005163079297082730343631408838391661813168588521210580725146534767444442876973375420454578417538672105721753280 146 63607894815369668487790676206356567665158910878778443514537833704506497655739826686846595932670067051909131857306750370360967693879540248652573500444884988519989651139412336880 147 1011511537744625830227918047639882380741602023033425875661114341807163500267987415125672267699421648697094517565265599796338278557207251978133716387282688376721703317605444320000 148 16085950862113314348106104074813965017745616097813868756300875351795569868778856175706691322322055711917240715671321641941256731614090884558876186019208835128501720197820833148640 149 255822371900409366786153607615858760301677770805875816366909332735632101765022796882434608177448625822640818791141154974063324929064301864384703445858771899494098532828638736960000 150 4068609448284029265264028394734621616428230147336636967299002021644699517034112296709309495727115125184729530982142908255835617463651047073087525767496978218624662134561681712369856 151 64709642274144544345542173640151788953414766327179282286573694650472567211090695273106294960428815157642863151413405987157321462055759661620353985162204324924986278359808836027222016 152 1029217890120956488524939758062163342695575738754302810146149552393920492365923634747547744966858187670007401290695007850205772599630662277234438895277144176899019491599313790828939200 153 16370457161785160011871172175836967436134742035685588428120435117299516438419615607646874770575747207485967742534359931595119663283514790233800267449485869729757551586732469502799690816 154 260392976979755713273172600783861919116724752009287262996203472567227676371009444795608378508418225823228536136724492731354916049905780381148174139716341125815794571435852273249079020400 155 4142023240516890960935547199700715479722301581955891595971251416478893282029804037666691138499021791393808574163768763385989159859806225798434711046849941860253733119897302855802274631936 156 65888623088217559356408726374074917714289139126309265721198870006587502516107015754635991938550058585887528946431113549696593599027074459993357736041900317047044531757175459758580879567136 157 1048148463166382290793277417523485272432307502123126245970507192125177262420717896304762294133642142189584920823391545617580798773951427221076586729694633495582453984095843040111977406003200 158 16674371658264722951645483240154975737047106368441519478536386958830717159581485029106925549670724803227702926686463635197674887027516273767574872776290817710133135907369554821791744634213312 159 265271319225615531490535106261748453876870485486350860718630589322995078512243941420311092528427401114059511499076412833982439542020282146340674083452109241087515428674902391142498948021248000 160 4220317288994739299861942443866041630571304048811819000234765888327614868017251199319437766460304241120318957711247776751272046510683938233196978397570955792479899618708751779052705659054014480 161 67145009409668456992615828795560014171449384274842206711159250902211920544501515090333040622983713093023281207571944216761684295063706313888809206512806202927962620937246692944923620868201551680 162 1068306945620759010833369254732771508065802200180898420458016394184053574092528913613814595521866884974049710448783902404612200839883573878416169590005449750945379318052112771019655880704194770000 163 16997767758763122613954475363031540425799930272163772363739969462690276684338939080647744023090617666335641672038318652252896736162057016758263246647775370698784202922575437042218113743837194681600 164 270458794725099910875363379881087760658641935030643247105870533463337762571642318177739831903977165018825631750314679944931058520274918092278630640057312854429526726417088902972328235523489677780000 165 4303517343719877421773297862706991845091825018686362912853558714182628064418205691235552640914393053935113401966353059924125174201115264106922858707143448617529142114300104913113700353390135875084800 166 68479265803501407579760096721273823167120684215835017291986621388875523969536592017440742413130928856070731228672679840893141484164077522147526461301201622865402029652551070181197878344325220428148800 167 1089701580258673910478270824508185645708689677771828764338050931924294673253694986153052752287605404652819206611809851365466875949339785912581406504315456370446402353125051284543060991627354387636480000 168 17340789822190777194792797163177635948836662663891769245464048232232393176331413535016491979701232670774238723663025335757812716660473936978025412473018905097862428104898380446515266183336787857972771520 169 275957905414029216056272713314598972437574320141322566244183613809066472110005683305875224848075538589453900730954164264389539523221580789915985766129893008394948790218209871631594797339413046858481456000 170 4391666396978458051443391067240701770245941610586726778537363943741406596621916679229571339625844600062239925776393114599176259274741719337964798186172373343620118159024708749234110078840397478159825326240 171 69892125777371877840669862351741556456945502420673032229589844374885722412032730004387354427121090016163951341467129723427302004875576996364514613225097422239928904152190261681859168805719944445996982423040 172 1112344806381417387303710997313966029465831970846530136515728633669758149137903714323435855289035613817476778597875630741895147552468795015125149518057450708253510611937705532379492358068593678423249964120000 173 17703647714088841253154219416230132097893579604929678240960576460293509398443468452443834479670918190021981837962138008527197220347396627604417023674810804460020541102691252768023838451900539787417924189624320 174 281772176156033339228243446336830462021781840756679341923699810278321964072553914514192129697931756674635365761100892749149761589711454977753555745268452620208236397476872439111328297569276200108351905350160000 175 4484823420755549238509765761615676949236927968804028994277547095717484779105827228292361637614283210022017375856957304221733050229660083678468181832153821832523651172119107337882453455793987654730351415877361664 176 71384572560160736274091172775938647149114720308369103372299746292248647573903169871306284931977259920045243731589467436140174881913963053366416939313237465200765815513490401150196046475982662708222106160912349504 177 1136252967246140766089927266065595050545931016921373827884646406264282189584622368826303291947705108637216963607003743959160688844769199875588772018479898636247933432247093193421493863966945408150475574981354796800 178 18086612354287278895484948417973413915112379211919573005185990498725479523483966386218002836229435774025284598375301460482141765690868663872283386072611930207814262296683399536926242751259166039932504091309360392384 179 287906087001942666718859301011808765188076719200071682753037957207478802722171182336387851509903392456141048112098079084292009920822946791789696693968073272015434790113739764831882377295949231958697678399091850009600 180 4583062336341042839980340752334874258976451705107767212528953720955712288891517761182319116847433326158744921464083294770543346832191230637097265568993893171662410189879175324732480497174348857039548291041265717002624 181 72957823432974721142078984769086697445754251310870284342037076239314716770796836707572707555988620481952569908454307071014439746212501083700232722865985665506187691050109034863763874678033693461905238171331361085876224 182 1161446071860155773902816220840780733379856583788594260870137011278808815453954190062047090676019274702797208947557553881040936487596906080568769542222441724658836622158663250756409284835684760676175647844507890613036800 183 18490012096770938710364463557868909982684842627216099569476851485162296847934855186800310933809104725707217439896992296042249814431853136301595719484912666630692837237353355611711515186295502184133493125885298002143551488 184 294365018191827063619460825203393861236905315645533152405919169262650108141828566396918580518275857136657834432359989250128192188341577286415160525548353409574987280666329352513102064165206667273620123510240066567428960000 185 4686471179101702245433246984357178700974566511830310220423434156916636403336238973154102942126967053109820304894759315802101502823597060635603928686738190022229821908343500611896205717692594077200820569482766291651633481600 186 74613317050116838431938579246682196793310202333572840698567718746976409757189946289782252223309684294701053080220071248932202431274574206807182310638734600549835028428346585099229981919505265333740819546904222314860532525600 187 1187947602594418084758315386087945040616324182504816972326307944117829085110655341041106288067190194469086902860836499706479629265474918274021223767946838303217710819496330463660515960391064324378151455028687061805151672000000 188 18914229811884510097919022422163382737746097812764730219582969431377163254661942780506772322272394411473008464475020524880554024447101903040735276959795539657881163140040708944235801129379894999916154816779043392233725607960000 189 301155205925792039513663187902601925840669055305148341767548984134158447200915979335833149173764314168224527619247291826301267348599240994648879255167435833511845913480586908788810020266752872098752072856210763035509871488000000 190 4795151428413138331885768974324700084236293790729025950382334291351357130347146771014457841575784449912152537133086600566009058087568003060084224472876777970537045895614757038779378425168728542772305266100400103328238512758480000 191 76352703293812604929364994445870668819189169894062185050525878589013291463429078846317077039540917574278516765368637183072665295100508759075669906230204666615246596193247875374500942548120203445241007903925244067309115550330880000 192 1215784361678832168080399625189103063074559279573838853110132546815663386035914554676059048594560290034013387884439058870492193660606533480072647110691001126300552999746992310058380970063614699216930908374579646696571297174254250000 193 19359700565367978326833685825801923360354404893737602327561039696992522441623829596036190413081350141018045466276681232821121892149963928606524288507159600247157062062757371996725263333903988247253945285975216522407471364718587048000 194 308283707298643073777136407860444988486316787856376362621536029877348527555158679479418667864060202808003139142140917656973712401658438388130084423279820204211970720769374220232186463218660197406746019562300581988259799931749284650000 195 4909217478336128619734442350290852439415054248319542340295039769885521742819342231573003889600118670626158299662408639209077519826878240700255933843883766567495509066061942454198380695837938671444072604695513641586416109063269838496000 196 78177835291198025173933114315627328948290331150146419646599976525254013317930073276734102679862312894167509787608936983312141508815760052802326350613631912048730889612834505908832472125761420681307700951920975454581104828163738210916000 197 1244986350926130500216909945555565180775250086042648778455868163594621676873747704803987867947059872890498968363497509996464504769423222161403552880056369752555981501398714905367848349513288912062298443836604256000378595395856789192000000 198 19826909808181919644494427796905038990714446877261057928724540805102821765503286259497546602775081504597164535419048231871940043325616511710521843309903949633298444587722212455154830652058742817641897800185043832557506868804539516528008000 199 315758373088730436097814952612853080361164862030006686406821056813642508992516351039677207103929238831325234136566592680662224421563120452062176808590148698041282887922761627698803638341105073079626024633258284470074783112112247730336000000 200 5028796229098964823458336717547277216595993127431073529570109050278690375081727081592104064997626124363048284765172991462894620688577127041381107053555633468440256487225910065819898235920665387719262742977161959538925536142022009413363550400