0 1 1 0 2 10 3 0 4 270 5 240 6 10900 7 25200 8 551950 9 2116800 10 32458860 11 169092000 12 2120787900 13 13427013600 14 149506414200 15 1075081207200 16 11143223412750 17 87198375264000 18 865743970019500 19 7171730187336000 20 69416724049550020 21 597885543267012000 22 5703790739973089400 23 50476068608447882400 24 477840968079726787900 25 4310696367543640314240 26 40664593024397846455000 27 371982417349841495870400 28 3505665045377594528901000 29 32400933852409652978884800 30 305523109476020539485594000 31 2846035547961027156841176000 32 26874661447258771090546356750 33 251884699478446769470074240000 34 2382989743648702260328457767500 35 22444764388732620344807704771200 36 212787455146375586271692694142500 37 2012297016619185259418426894868000 38 19118800255941998784975372804927000 39 181417721976027377603684564401044000 40 1727324906348563116378972365964629700 41 16438247077539391900483215934794960000 42 156834639675137148554298169025200161000 43 1496318012181527332580517436040947608000 44 14304006654427624917232099492623354249000 45 136776873041005833591014077772371206388800 46 1309918165812483969355293877958739383730000 47 12550752193094835136421180300532293450136000 48 120406079316998390527272429113655524092573500 49 1155741099209134192318212613148814220683456000 50 11105475710829226971743255373896143751911566360 51 106774013376568983089257316080704670402878000000 52 1027527413963396973511244855973851553432050622600 53 9894146321807060555169117828967030056501481608000 54 95348484019386348664565558932533324545060325977200 55 919398324350200864449992746343884281946988764142400 56 8871691442609208385014431388750471339800572807909000 57 85655727587867347510806787321360764911209421362272000 58 827540530591163883971060078533376953401099516029442000 59 7999442259249684779082913428779184074088450118259088000 60 77372868502457214390600279359505197546495251807341036400 61 748763003081919507059726302264718068996952633143802640000 62 7250005842460451457557881286241404739639626156840147596000 63 70234057398005959221360046822777429462844747027359884624000 64 680735247534076452641726301265591318910967592185261762996750 65 6601049210274021238102427320136519772222119977975432351641600 66 64040376200187100961280141229076396570646090360953839897087500 67 621567407585808303823280063862577303917141975053951039547168000 68 6035533534245484785470232624750259396938982043973565165724746500 69 58630862421252388051028684692422954655765596784877746291057332000 70 569794589060524759464303013566885305475365485380447839649948370200 71 5539669550887438273409465602908248017079736992644974765009049620000 72 53879102571639076473707433066465019465434230035495828311873923006500 73 524229284947635876247507400481171996730204988428869767548590702864000 74 5102507818938682594830326087329498850806234790940109767951971250169000 75 49682340160004907071719817618060016908581631936330988514319990654827200 76 483919635018303821522683052359140337088803341536159112797654492940525000 77 4715117501860186217973264336901635121168238078567827342756187963130792000 78 45957533575903507227297563812932538572495805790729127712306755888745690000 79 448086271564814537190477884368494723068515531795856687595659934080514744000 80 4370228998775443728761451913762013350003005511576933547808970550772104354500 81 42636411526464345830824807097063912237988443265476376315305979601797487680000 82 416090689924072369590878394469520452520420666634101603863853488772769802065000 83 4061840618247246576219352795459283850666855319572522846137425542144823216560000 84 39662713875996945012873370195920106984225667841854223941875111435904182036515000 85 387403523587416447254058318374550357612406113106433264399386104040361966568504000 86 3784979974201695711240254726941906082159261197885527286957299511772099927468250000 87 36989601953924322673451412637446927345928450750760617284444557250559250672528760000 88 361584013510089785886444940037491328686799338933956908245840768324329880585364265000 89 3535490405068824249636372347685527590018087248334319035982183677539088763257205280000 90 34577896481521025058692663570916707703168951233666803291123186838594267381102983962000 91 338262237263810039636274957544385498111986300442553669844470273579608159345152880400000 92 3309879873197219248451699947656769193569375800355869097681248069905816361146442397710000 93 32394587692621390139424673014701812808575174174276631301165480798362176291465030048080000 94 317126148301116130465210450028069719381211095575130941628155070026635942358661035722940000 95 3105195231898966779338322634168341390246659820165413045406649599501465963852293239975056000 96 30411722428087647597544410459807158891691989776459673554655358897554565182319942993675037500 97 297910904072357657827353631854643114266721568655845893973400956170577799676400073768088320000 98 2918926508903820509205064182186186236239063353360722118239685745510433305707009690253907895000 99 28605493732546679967685133659250094306826385020124010048869089299313656852527945254195981920000 100 280390617554337986397688854046633916572607950115938693982055660352745222797422242349373184912520 101 2748928889188915180309072884428179452200313068379823163970710571896374330376340682146069565800000 102 26955528460729956425929200619008936946325852989775268443767822405492998330364141998569614128001200 103 264371644228658331326948519486440947960415214643478587744032827343712594635002433172290911777512000 104 2593361042781379217877377670906743877534142516569995618910021893470730129222276596289319360115595400 105 25444307500517781474557367243551042782389546528684595545016747403288079046892972593255313268396652800 106 249687230085771238791540295345555933216791745760606687929415878804444646620275283853165053464609858000 107 2450634880015057332443281160731397768802658811504785553052604853149511752440402359660432867250838704000 108 24056700173008740970130082636505996007257430104669409317015794818456911256946192156041327489397419394000 109 236193143441502443148705230222259472895477448874820560488090497796755802040546253211769058931442813776000 110 2319374946468284703770128947658788624617558214218582241117250878446438740812476444783929293968733695786400 111 22779583339802360609552161203099108082688814281318726880647531465342798585990824506702983975347419142320000 112 223764125112671915764704654335676986641339116461191763504441224172003527741046472009270056576160851392101000 113 2198385117117229649726202531868222441671406992829917856509010152537562929294736782061258252995029435220864000 114 21601530320682595044880441893147748991755984895380770646367684603733227686641987637785181530897725675359938000 115 212290968373741845285351754355118685960451353171147504140467154759982905518257772499259135582600172526502790400 116 2086621271138437809735988553325626587119804020340980538673000262958264519105276106391738080733000703060068070000 117 20512554237017407513568853498923651922107818471278091506387151097056627551216416716727215507696508936345694192000 118 201678113233555271411801534243050767501601219534216788455650337989459785904315408552862246975690552609560681236000 119 1983168678825200442537259805094097210538161399742286488399391951990255713105850341836668374748377017787226073968000 120 19503895738371862900394894441376597359014595428026197526035288289684521107870943283392181089803753935344310576044400 121 191841649488381775376578153175259910480124826139708460149943219745888694905855188504268529216990803723384525099840000 122 1887223230679758954066504279384015350708708052692620643294321082991322337400229068783547060395459956318498396506268000 123 18567846263623992370356415679303505602394445450569327154471846500700564485550195521318220299345194550799210630219488000 124 182707653359217857527460669239724794464196396291974145191291108324621168687953779525975907248718849163675819611765748000 125 1798075761982325078843820074862531257039332881585374786791148318739177219550097363169492606520226869252051026983028714240 126 17697600343541124157649706790062364700361914589808332940114710077980304875373217131209720512907891577704278111819777000000 127 174210794352454309729007611216264955929379746712442748803829941809381578882773225989285133168599752682077870621980387782400 128 1715098912166985991178902899413163323398580233082935305986795844466870986106979294482686736191051846526314667595049332148750 129 16887131542531518898219668878838601197420622126499850647252775426251307226002718889124725294843563421110053964439319946444800 130 166293163901726317088416413578410473159938355558181244770426112495398417618222425606107073813042385484367241576210084409225100 131 1637736056463183557473175328916773691021567708659390979506249280049430346774067017923887148603126316238744569818252659850816000 132 16131087849800503175783019671150219048897547395197581691477493946998985554791416199848858061754193428693678465704256370143410500 133 158903286041598811374228153914447671409616061647160592333280464649241967461303023880760361341068519116281003329398058934676468000 134 1565491946941487322431153072438197337630452795699937395121431822269827074578571399279404814056780327893190153554433771779958207000 135 15424703092640671195249897061603611025222571726366483138762150048146217902696750821839087811818847234053992642087366181307827194400 136 151995278638081781203310691990751304526441972851342796514813434226494096742936498157950005967302884118237234280184097038210120842500 137 1497924766568039044158358987286592180589470817063951171666041974609682988747798790531702776640160005175771231480130176499573846416000 138 14763721637054929455735988032892412827864955164704368154622646266252196788373148437499484117867116753013639810082615684561858714769000 139 145528139472449508898295535812673102972005832168878396027900253039307359409124061945971741544279409248792274769471192836627699328568000 140 1434639358223341725551919060586272961000105834127323006803444859221490631305898228137143912643386303753148408314222165562198893993789000 141 14144334140987745774955645692586097417042874518055063071389688755499999399910881741894658416090665414526332514241261929324066758205160000 142 139465136420486210954522743839691140093398202611130293320106435474199980920289541619757563988557561573263646426197450255189890885733690000 143 1375281433927808119578465322844897407430231755121396963316002937563890782340388866485302570457529854514588266233119587695971261108104120000 144 13563122546695603382930873252983863178293132097264906683095097981979690374349812478583345947466815258038801219844335260693118569742988222500 145 133773284715579580666387743624730807236035888088089037264008167769022592473081102697005150867097585881781713982423408807216743179171318284800 146 1319532605551048401936910199559920376394063583419261804621374952243734445436490602365965302173611025334515193964639392770820054359475738505000 147 13017012823153053072945066203269687678923599298593973010359452802651581607138655833773310176871511338448876696282896780485054080106653123056000 148 128422897377985566790836847618215903125231360625340740972195173387275151118149460012959474745587964469430587670121331118938774139531382480651000 149 1267106106389992304106671694981402868722908788850638944663002468780531424168316986239813242872770118677368757893913072388221265394401379023096000 150 12503234235904439330978772479684510748670505876740672459566386061400918984568738619885574225554742118589380807498447684002338408958127823107754000 151 123387197331076578745567752734514222434610781770442338482561695458821599553772093401151009181296834462988084363665569429491856680612104201766200000 152 1217743096026460201004269934975992169421090234351288336071844159710037236989417611834770308250581623645959602169161335231529895189000489168701965000 153 12019284133602188304287805963678361631760805500582037333185713556226911633350540403113263535474151210684644360149240403208346412961543627247495200000 154 118641981719996214960630079129029782289402386456827497727002395746092977675033767690106463620073488562947502633072128981758049400836836986132980130000 155 1171209459303539695219495671920569946407082404672359357259716755710669180030684761065522293986269405297757258927401256155970481162211442010687478736000 156 11562897413681965078220440903214111393974430302912346045298688999204070429684349716769650845906363978350833837270754880229247809654846397203882662950000 157 114165330553895571904719588141505974823416615236185051787374816283785832802233429177241778372197562833893194047386433784150373465091980354850925472400000 158 1127293025335685690486683518965226326185755255158930371344988637561879007248858237346870265860937781898618968751840094242935167788679695700073919991980000 159 11132019969764390292003360175211783439643404233046694707998323483436024754735000385314785344931611863852377246612106618569325038932691024103673475251920000 160 109937353107855500136204002298549367837395082766404436340793336713985442095748906578956151022078357250438874727456703265534443950800505743175176207581730500 161 1085801144717926953017100473159144243754690650264662857643297869632559656003838910615449093720371531152461207068237517290697673231391369095150364606726400000 162 10724785538296107150734255695216608326620071884385315145740037655903565757664379603222276416417535717449258637507586483793275572914306525562664665535891945000 163 105939966593252105936436234438291480580600309355981227507033887950793796236673411323423384030236866590121281470591587927584986018185053743169608540953546080000 164 1046558573162984784403117842477311107646548195240353539736070655768624363877918278610318250026890354238189054008011152190906444384890476167745810104634167435000 165 10339495456018813449891514359822036069057057403132111113744404773223466986871610446103758052129611637807563531606889835893014048772951465654016037124421323800000 166 102156702488161485868116737418448827935684927235625089269100244737890294725220914746141321754098546400771816396545356977457771209349139534804599480389375182450000 167 1009405618059346708197319113830785669457849087654266467750538850113598789988533818530831208738298138732819810869276540556153782244940162078683344699341267365400000 168 9974600917440814886910657437504966871796442114626026985181894445607847470159339239244834459876056972219262344058812397985405947292277255181258943206562662327075000 169 98572536646550348657124518102047509790817192729502684217476729992640590501405197468864591581465876306263710797248015199989661229833482907721418798935529669685600000 170 974196511273379566856614856406750828014686810658286625031583708556798776426305784221891713375301892882803535668712643563331600027733200213964665763198900374174030000 171 9628687385567043176767769291499322487972539573802832235143276397097428995031619671465027442127218443523190343640221142853180320932079960499109948968424729977138000000 172 95173739907250647100768638990308176830474892223336010721218730906831426127384037584439064667732784922124522985494203966189498957524787363149376428453769015062712350000 173 940797977174613044741545555469239048707126167203170704135748038769108086200151150329756904516961044488838286129944509000396859193585350004212373642719827057380759600000 174 9300460862332818201960702940858679530181522159236940326263787040834745776214960002769741643830784844362078981083305539769922434031427814920157999414950246189054895100000 175 91947746423698547605147939006552556585259840269898610141133863994991181304602306080044319783001130494495804332013413743381989911074779355948199844259871846795876016771200 176 909087969568147550631573466273500733352558758783969416979843212105394160003444472526657986536801780345462907511527922915109614525060693872091904148332206984595413907625000 177 8988735769449860932495828927611209040469182742785592062779910051688720059201467113543981049027452495284617694036910786202759411046690522939326599947761219474601176856192000 178 88883037352206236464633480809548979355748696622698173749960424766449524225986826585645696772274783249595791489433748876936766463246437741336348126075053450590207053876010000 179 878954555142464384809012735408684571246421197175127370497144754729756730561707843482112217376715333283752657908749555979638599524267153482851226602394013255883215139099424000 180 8692424227349368213696572474726981706948986981707326489508043794191765376809994700881621272229953103072338390904988546659641244166044864590840541981548537602409889002189198000 181 85969037884957533664068316261815316998334279617398867194668429143728192474300517604472582667231051437036650173730030901404271642453687273995268031646282696006483675898511280000 182 850294924326036662581550574789664577594544258459676021724436086846964685680778393409052286326276018773184405750227621355883871999149548437397241198036876385194190811900788740000 183 8410526550884960892094021599281526655384168129148545976899737857040503848227012367025945028336899283941823884459288298906743289915821701610928450610318631198094626030576049840000 184 83196025906187701963082265402623109821536505859697396007196211839762267737922148827159409143361094348479928480997925305338549103592348854609225433861720876721695096784548722510000 185 823014513204132289568236917925287036346279463760156959036035914306727785996525375024346222734635583488453216608023814467483385428471341978425209526715950860406647236743167002688000 186 8142122806496160988940018739002926680853981002492478785977665097179030446746650478587718867890062319129826365048811021361017865187910163008773577257397933445643043323946157064300000 187 80555050795881656823828610191068967161485160355983329672186057177987019052572880736814601008479735467070096365384185726439377831874851704046319810025152089997315372127475655796320000 188 797026222469949233314364235763403432029069666961772404653477500035497381760291101093018742828435493906837308562846081470421393662223185861456197112018826073814394512620274329416580000 189 7886365297481208722986963018312324007360300533871525988641842730927069601195834841997824728785346277629098420604994831323983002182330793270915226525141931156262412841141954987665760000 190 78037861112797847865703618697080155477809678935951796963551349430576046544047186304612158685073594940374719460605754209354958385604732978781179754614539641233062866989783288906658312000 191 772249721345947082170780155473160450017307160958673658139642038455400563235532227929267161640830005421209313874858121201873461649567265221189837966234407922344840133381641606119244000000 192 7642471862583438899925619303763231393690202464675177938023124333968627984024154013639189633358527146111184686403039993957597507873649630610505875314320368468830492083797123553464871197500 193 75636840064182678114308276103168765774966843635916317188978993029345831913038523249487389275467618981768618199694045724890374372688195119046433068367275288486637418701290957773261818880000 194 748610826072799993235851819993253998331629513161968806850194026757350509311946336691181006344629246920876640135771979059397579764260287703324694148119090724424554099898179040226836188615000 195 7409719888825538431199205222305203969170546542432044214340164286955635570792497498559480645418792892434664011578427165367115332569094944124845484088752867992677993263908871919242011702464000 196 73344947818506342584936800847651681079536388882356553194198064913919493367485625972999428728989825094094652161125249236091942660646972130259505596717985603569420921505916929768666034176525000 197 726040943974510324284932660128661677838565044171498590175354905196168720677131913618041612019932896719494063563126635536991711234804139888078105349865123033750730533364215044952539188791080000 198 7187440952897246895830890374903104734511721127172620658348876670627707118060870961599133247993855082158869786709193748285987718332605640442195933487948135599335686533953522272635796919873230000 199 71155669844287073012162744518126240704768484072021652743784540327263702485618303295643073645980767514820536846121626495040324670508836349160805619925531706889921018805895352929408952304079080000 200 704476575309818859611361447259089415611951023014509979016196635421177734612187775755437526655316937318682626678007537866964191176791785494307407983288780441133256061018207553280664364081013592200