0 1 1 3 2 62 3 5052 4 1087104 5 487424520 6 393702654960 7 519740602925040 8 1046019551260199040 9 3046052768591313895680 10 12322848899623787148556800 11 67036205966744406283600262400 12 477463744343745629221074425625600 13 4354451197836949908463868034925593600 14 49899618870754467624291084472664149555200 15 706974868371411880211992412174907050454528000 16 12211176181627162151018079370289189482662641664000 17 253991564028817146970049391578403584242025775108096000 18 6293255712486766111886434251730092593115518920655609856000 19 183963915491359402307360445914952665333492131516086291013632000 20 6289801735461367200810105066703133330959577413036894167690608640000 21 249578741817428687353187612286566110869997286140993978562683161477120000 22 11412587527182647256427268793617799838459034305496109507676800623642542080000 23 597561929034623144108834148375877076603222369801477589954162490967415921377280000 24 35617317748049055851410855306950931766098114072119878273064038956448186657718927360000 25 2403737730212927595598526144073187729513333694801249746948027158275923236274652381184000000 26 182773944391836486265430186707073891931859727067128934809830582262709173702726688511229952000000 27 15586941530675343294652934319678597878711464744050597842879983860689429094650561186707159646208000000 28 1484537501329286145913933427984775478483315030142676943192732018735212681726834383415409103043821568000000 29 157289545091623398019168062755532138611428973300870663519132410078790352535814256517459961994179875700736000000 30 18471357831298522079355490101424667877380641767577642679642748868079395940287243573909605243444528888104878080000000 31 2396102328685832483232657642850820115564701895884247307008517379421308887428948351861180031195170710093566275747840000000 32 342240995443793504558525361029368510787878379575153524445905095026777134388661094538553093250737692846221091294842716160000000 33 53663346091792450151672031496654405331426521940394209284846626112299076069328449668157452095537396614707802518358688173916160000000 34 9211279865100341885233610391194315580930259196522321981379849042834137527703057089655224018843782221539618687396650174854694174720000000 35 1726266381673768317436379918711458076243520090173809691920959315058029242686210083448535453149610136533830462280770771223221397304115200000000 36 352335065520802689466298457795015850420425932438431872935157982823454423431709447914233513927398198177770761605985842492122717512095340953600000000 37 78133779093528904407830168750100110470599196047428935622505406500951089778567181869941191704976676295350563643507325536966305183241523805185638400000000 38 18783936424296212540026977345979832213322591774804649035135324880383934809019304942903373797682840561617423204530740099498591071204146780095717467750400000000 39 4885173472575608312945515800126142767959885495769469260454327510430215397919966254817948128880349914526051564846353050329851598707720884448948544049302732800000000 40 1371660810536337382457787128351519935038063068327355192327632028516597311465233859358023485212684140090238746667341542081021837548547625464353727340038808666112000000000 41 415009513948205166613241633111250749001487487115099632796806728115902904394832525980119779912706549620222134131671093587494974701293830466560510099312479111380729856000000000 42 135059603599138675831930368838840979701593068963974586745761721074865265580101755921382731970764613024850401321662935712024797866965449847840208104146728037389403405942784000000000 43 47195209837736171971803327747716088802850890964657281010838725860344707008113554699491952150848682243462803017752899924411673532192159661248504294609591330356088737687534567424000000000 44 17679059688535599282068230834426277911792545708609494213567460510130389713312313428757731300725972240376490302332804668180299299278426224972086741626896513392389398959908397491683328000000000 45 7088027653269458155718143150866319016324832816404801398559556638320676536657729545524558099242925089081583339752292954429075286084838580173887765638772561721516384156974027673668692213760000000000 46 3036988525342947381871358338010728722163458775439161020461889256016102327084664866423662237828945351247940494777618649063880321953188958186129392982656369280910640997712743093837117471672238080000000000 47 1388632218526523570290979865547967896981621316093566183219868012751002307651891862340873434417017980795828811686101741913801363656223639249936539581238407771524809085856812263310005924458501211422720000000000 48 676642102116817206872331280493880401141230881927785150526257720227565634290456052189937253088897943537299192217316522080982609602055995800944592050721730682363402226503345684587643828842917496475898347520000000000 49 350901087724459453595855747952157315074745265363074730561642920416262973267217359170387634213229986647254933962630854169126832182335594738461798476275010333475106560798921941096930167178787361298422281000714240000000000 50 193425578935259621524176881653967918763365636392634122133886662606303645875726419433665868400360015697696282120930036369424527482153915196329225037276846139170995944725259907579400989405841385287144511292898803712000000000000 51 113192621892695637933416514976335241054841424901145243895273875397200127383352741778718909833494655812162787740765903966097373787853645743174905991250849626008363043457206248109050234493086724547440757354844463128641536000000000000 52 70240816765530983608501588095315840585303455792186578439016060291370063634023600579550929194569162179504486812395963969352764298609569739266782682893503810828787374048034066474390993702083955076423848506131531935091150290944000000000000 53 46167874198051713362818186150772433963329761651063268104038611036553100835684803374032888434951042321222246547653742000513082456910002668498294298404894054548230937036202278327608111266774952990582103498227658976743946948154753024000000000000 54 32106956853211959994723066797120276644468886559023536987922022334884973984861858426245512080526862573629094710149341734261564910225481248956265493288349915599209272914629634486000771035486943535197893983095165706415139012757310981275648000000000000 55 23600149888120664503401694577188891042699024618843294842700587380637382743870632455771467300612932882912623206741692904644853584434949727632872542025490392987755967242338044909100950058156881026265977374210044729813029799461413740631178608640000000000000 56 18316839989851775842368247679828099836539817928529983739303206014414393615525410951106722948639845844100011214664232112726187304018171579137699784135101463074178099130026765162815609039744369379022786668609364574564309979185979709367439688697118720000000000000 57 14996360633302725952099213538598733730175948955584785434481009331760838281447046418040150642118027237654777420811076885704724072592762386267484416575958103977835665722335424349382011300688574433300693069339738601693569585997060550844057068106646059745280000000000000 58 12939420180002061757347297651054358900407004882738302390194776913808204980613354079892515887217015053988712724964657655901636376401663398857367018948158815410747806685926546734768005235067595566285906291456394625251382774358967557888087399305514733851146977280000000000000 59 11755616656346939109948038519407403640617721125129584335945954316030970605586275908583840919172577957149385824766389223433874072749517702353779085368767962683361281750369194184900348925206547294265119913433799675237070699011494989337740729485124000889781341661429760000000000000 60 11235669923637106889657341639731410169319169428920270604136132489140389258277826102247542602184941114255816169625007300771447495100137221760601179218471189287181848949821363015804130428481862272042766550038921070420533483636458387882888238838854126247305573735402674585600000000000000 61 11287801816356635102194118321131369028761114261142735383888146302889911758763568548438920854349714239177345192366709680573643560728698667525173503230694091278688212452524152536823277562810334373766792187450556215249832614717244369853172583878407562596939130831671361148865740800000000000000 62 11910294239451315821916756011023644826097982545128474146640860964937688633896255221753635968079870913147462067369064723564884958319456551173263369036706975405839703316435847725406714551734012535504149426111084450831803076567333564363828942801642763885749978918509653176092170859315200000000000000 63 13188505295462329009215457443797162483641436047402135866933576868768195560935457269334988870178938895723014009885599563572572554385676574619503396190108023309750418997127333411548290741339219017182888973174319286510248755474547635307199733892828223520314165880040609942061647060366734131200000000000000 64 15314286015958352054738011809268837197832288247765120079063710884087599761582960531830182889087691206052663666734215595727722173960620383503848598537820710697112965388310102470237903425297162845941694693852353118256325300385065764013086503880070610308785924153171857638314471417383803911824998400000000000000 65 18633930942350580923650154689244050639472006853914249460849675818012268190952814342256138424526015172424754918142538855834428169243650920355632613158921392869641966349687047422510720411543825018657151321580737290353061070608924336695323550753143036947101752815459041496219768823024867714124581175296000000000000000 66 23741442115564020033353830670720651980469126958952538802718480675134534540181544500049417638587523703370662215877046909841380720133849474673111837088384423553367613906213412165730401797412959202655644736069623486242489580713824405175983999902233150420177041985991874226314672141887284883945249742832795648000000000000000 67 31652087163743689207353247584720005942850439735019767867103261844437530019460400901463343510822931393698553413329886467039580582673005906171764408660524357621775263685096724673723671944476057634565799789778021286912648080293565652312830026301943321306037943980533693215332153967577029427300920874671307355062272000000000000000 68 44126249215975906770524291301163724372479361375640630359159138645900784033429880104897363126363469710105799983985944137725460376703033642885329954291586090507316416662597588339626911200179102646711348925816704204407627437325867458813613343690161075735232337613224492999765515208954991927833702162600585983994670088192000000000000000 69 64284525430625263317973809726564734354087683515461393363206605991835285172018692975300631433439993184235218468126356149111032285075993425133395240133606899133225008591619269260601482649460286053035679946801186946450739985512330931073103575188488843895481755023711150364690764590259301049813690864606026971883694773317402624000000000000000 70 97803463959501279050344149052373281857439396317235017187780344145805108294812311409020687599143389084942669135750221533422736271682288612124825733175384886822587320560685678229681087881378731870372414619174422051126322033594073530847803626667835289188507249655192968690529276853728117574754683343690207219479604080803000803655680000000000000000 71 155300149960288149846008518423273176433460756078077924627223870916147635750760846841710647885696034926061439383890762511050382647836859105172900797304325319861417400973138052897280790532033782068642154274158363699356262640228081471790035864296264172376917100096551622310112287497594473714708691986548687874652864963178022489197840957440000000000000000 72 257216238726050650323993222443852944374708149653285538126952445693504580073028072783322922159252785557075986497063700535681614149836578641957683750000571858120912198335685006286318294608999067048122844809233336779776031394346633748479020238756197622231693171312800507016612067956623200968734424078089899694292776735149937259214668078996520960000000000000000 73 444099231142855756289555291293774297218708105289082427217096687880362531511490894275243062922258761067991329712356145409636268870070450966019902004599366964292421091383633257625835386776003584750923117113994942650855463132079677915410505370240889230847496041558960926749893495780541391928648370459011847968320607798021045830858832222582367175311360000000000000000 74 798858732193569091562335651083780137612677604218123701253420824816138993662801649786888809106323874336815850150260865188440560324071420118968757550578779770156869205932834890130788217185007574038680962630606396312853172637074277533932396979855366629189361654656412811968700736609246690573940393339895193472657421325914187003005615357133085385871924920320000000000000000 75 1496332586553072576041041034743466713202516328293302442762389797265657971637258396987448838112124573842063635545953747380393990158864658622571359960962041940264653687909073784337250469442438474932131491185194414225373167936231117965657852004817113846094950933378954893729259888009974629706606442789116655073239602636733852947913675058091870023012248163713024000000000000000000 76 2916894409578636736358549635007013102224344077634282723968536070130021600429824432853410517386628537361224928953143411142655653631217813495597245027429205632708549481530639570101684473903932722830123172759027363553417000382383997254278345478846945685190875971297754153256969128093797035054226221842743814263659467195680001815911771155897033215937774632145122230272000000000000000000 77 5914528022599288101989843188300395138391588150125969065861595872617599449535300414514705864463356815808554829370726361864587204109360377943777510610761747062222279410336007990221026898360839316853494784209325475745842158025297812293443085970867456415474670270546358432764834344777406300757730475582953092593468878960745181954870428791260841640404772797712111428213669888000000000000000000 78 12468223421233840421971139580105626921383507569204037244376967307569657868585817794766591058961073662980101718539875916148079541197548730068887693147556546244182218025855384348513505238832895005321989659643555824800072262035550629065903589072217176842711997666499126733116697411043524759944561540640276480310655750252605678479054934245535879351703125721872107653276479675957248000000000000000000 79 27312289891632212650251202234445214235224632798457136030454865613970020040026963967226017430790344044773805823763445534370653618432805596126294724696768772846816990555107809739115004263357040625162733400683563060271616786250421566731097134417200356208211045971197490355068189586325198625845656449011463729004033747857948081673979851083945898389334399181412900712866393877964228919296000000000000000000 80 62139839044958487874506573598683065796641723148231198049301649997845969728623152205313199853304631072496566828235121609872689430506744519836565468995928588115498796615426097160097719796732918911660197049444924958905697180664760247032623687742429049598342913402932997549300012330092430710354604776003208615116412684914759414755269524400865789264107122396268923380245655991316936040046919680000000000000000000 81 146769319338383004946438742974683274641210094299826181845595535658972456373037228844779723438199838869964751273928642985271488604577915519831655536180860667880305587062702739602552084384265565970303427478076080216331807807477047216922602429863585676371286316038591614908567569227926795871631621888254810290267242313490811715820055161238336927297330424991213701308767526609653021713054095261040640000000000000000000 82 359710665076119897750634672352189523601231769012222975696883312305088974458189048221657865240497126519512003705540102071577977609248156366993397681496000559283128422552905667398470507873346014475569123730165368015079453768849513801039885112440705458767190272928159097169481846553154307152530427385125762152618373996170811169985009887815775038230330828254453717479398788205900786726627348491732894351360000000000000000000 83 914384456643440943386888618367006386181906279986713460029200918254074762177330484785377180964137865321592230618894570207681821244218830613269259861850481399597781406884577655718469246725133367465885433291722933301884383563913423395227664593810762687452129881326276859421028916963960390366543538417768472842641373886883125013115051286331932643018221323985696785393235859414116463909985286294264376991269519360000000000000000000 84 2409745342830520603116056866939586021928184652813571519707829417790486374425481056472479752772296942021705454506714188132214522905572660204873821262667956166877568721356046648991074470961224838302265996908001005659581909881162090277960560307877265387381465591562554381228017260694084411497846676363854998784030384989911013879652914773437820097218078026366354095271850313915525172554857561573486123546154483444613120000000000000000000 85 6581033446642041584814648330641988436420905121400963713229221790497213553943791308315897991772034189333224673734251253152744482552631867013489087843546123998951762501934494736843277474377143130844044106061065849248635262610123501702064705241205538925906271860921406434680248205080782368077861963920967406201467690776285785427803758191431178619902797813940799199298717919921638816449315266564116190623022926479727211315200000000000000000000 86 18617265504107612559817336594352509433300048649792358155223900577758651182466542521445741987811636388310701298974323119003400790233661286546673794564807567368907458510771299925184388552812729601086099576806371545925674651894921738012805240697457431694861752146730454552718613310182666613855337589296785722493175856176202669117850303731287671701004666205294689046804874131287165552448909350347375703052008972592553975583709593600000000000000000000 87 54532946615546488145135966833265718030402745576197921181683969244789892540647909430868061421848047781565930895835734719259923143266034996698277793216697255343495121380964245681955188745453961948232083377166322521086587493718645442967936171019516141837725616574059348162810134414553548695949395868833530716039852794132376307037082384863982822542939045460044095000858349716922347987964485728183500385181545852740454573621697459938918400000000000000000000 88 165329298338565919834255529055516221051169759314773381583466563740715973699789981172500698369946599126350496825740553235182976471266298044077494639404091866514523414478249274927863497505535414497316014450560471844621494472679094698348289065139869447098866823589681690130999625905013084808741285009712439301988004364728404378455732781077040264541796304612740567182752607740534032293916248092650516275236043642013085830003442195414196315750400000000000000000000 89 518583755877274016893112958462951534762724134242443034785252134871568503155755368238415046412458294554840944407582126803765378603422200783304934183734237654136909586991578609571141632210010067922591687616942098960933607090072407284680514571696377088367895616504306698477611184933512816744430153521027179312557968041818320561062347508826021867934281869712727156338805283458381640967983989243757286720378080314068450341961194244930470956218764492800000000000000000000 90 1682288477765011514495602166820713978004852767469107287494257377351394399225071775900084600012889420919496596403476547409288645450690918142573628022976868643261422378084734373979237820420533707528304274024974076975102395136409878753322933395644424555363843508147473224072741119406789787120910067168909969487611076407868594360059628698373274132533895053577458502880894926700697925741234536504257295145423429849082508521432443988739775796598415296561152000000000000000000000 91 5641991550206519878799313405543193541003132256387461168048191496731976391478575024292761105987062209321568190762489486345946298542686347883104045566691158101174235021265702264192596364413584603277848293031068673825951940610213879573825910141547630118028557975093796924094034434535957046923504512869727159258699607313574184678843290842600246515499635576250703081199145819082498205594864207582134422449244774320786774057940851349357523773039819111877130059776000000000000000000000 92 19554930282228388238466386654349374644605227230547286598289589228849463959799892277833083211135690137703063663250160561735300383840110777236359000809072674041468273118567617130866389167391645805467375846041007740077354535739236168775367310408372363165951113317584910488585968844142567239888503200633743493389637504151889749512448784373753879153628137294632911445207068694079674723766159318621399110929739091227552519578928972442522459389897118186380618014721572864000000000000000000000 93 70019162595300926822389528642995548709333085662903642170604713228998976686745960306225517333903268567986456743491471160081222058427404778280688498947050612475288767176570464313948568040047852185855134272049755353537374245000343409502740682592661993948675178122179662613745678876748748514464464188423441736246413573966743616062136067704362226682551695651913737075270386114737573686404467416717080046696741602816533160892484612537452518557141928607819376679899206730645504000000000000000000000 94 258918214171116808983427692670531701544280344583739639125604810190995456887774889811958735758151849543673875403811481434580323302544033621606981711007469838524336704611138591552520587403631089580496549846875899275837644280442580359725171924562047241551409584447353184977937701465506904627759091444035134976191550735553659392833670650640251318475806223403254115739250983514193962019771366673886720855442863770871726076492532426679607368169421921328428830316796127910537816178688000000000000000000000 95 988427492894909184912015209871696129579118316591953870975082451317577777356462981738105446506957981420940708128893395814935093004007323257444086644651454342610424279673276118267460184451756156428544825884610936257474920332324071489570095870338169321438955085051229648364169994061608875834645972679342584699108202096374036429458164872236791501778721460656090886758247929915584991536107407045625025550875047057545315512606239615183214548305909312265877837129759520222722646707913359360000000000000000000000 96 3894199072686713799478249629748875798271954685879442558407828693590251197207837365889541424109022442157152531930002946849106066179838098918841207756727590970327570647364595751464710928586622841598374359976384781349592007638898984486737366697570597834760219653142582785154308213075173297161955718566277751664121055654896456519335774223809703602971950855452342783919036677042938054750390744555811324089173521653722582515973071542784259594308420960209193091443049766484026452767199481173114880000000000000000000000 97 15828516724825714190130283412650133093508078295631733522476125162031387298381458647012480941510434748556990517546392298658204372529144441779038219758398665206017814021160709883676946653184399867782830972805655984922995257872547206043184860530561751938896357336881445099475886815526091669743673110872957715832952861822876757946570554630164203412852291474163852889240586773635784533572527118046016751523301836474595932467160191925115229264499256830448301413293990494112062039311648887577201522769920000000000000000000000 98 66354682974189279201265419277334231130808956010456117657333830739708945084821759273040391447452773976649979004664439755779536834996896952770255931743108567197507422950715927109672172405240900675211802086472486248156549444116982121682315755823471466791690390878925044591378768650642248394490588606698910559959295160100463252845525198833883331037131084700682245684964063447535339104252989726576982713915170312157930124917817825541235879731706956704614397600640884143201919650589032878327801516837799198720000000000000000000000 99 286797669773062835149499399023098974896209571120672737750804019261217785516519992784458556522750887027634454061057359881550596812980153035932206091157390588408155589265770098589869639827153566184180210505581350414162921453668558256302904440800619279355224769195980990869335463740025386035482162327626550267907647122402213909308259026165833545732386661839772849201764531498435384758715867699202895742858147569223462517059008553473905388683578531104080530374691729172125980038529175174183134373386142140218736640000000000000000000000 100 1277669378484295990301210357797711409111401976488544378228723108035637649169205793330534002945050372891400637049676265686905501390567657642584021292417838560532354206892480668280090983520044443541243038656840236058858812699233914950835980852979009070113098551330264965301475154509916939204200010083835201631260179871716109236944619899134718684012355960513129882851305579582676510501053411274259266430086216315002081999537086154306591163329227865436365711702059984291169693244372168606282634282701391859534385905664000000000000000000000000