1 2 2 1 3 11 4 362 5 21234 6 1965624 7 264398280 8 48773612880 9 11824686110160 10 3646938237505920 11 1394586705296776320 12 647624841502298284800 13 359025601255648673068800 14 234214938700483636606233600 15 177617896085186117264114611200 16 154944426571409730022474894387200 17 154067528476390652760626515798272000 18 173223511483567059442469707206193152000 19 218665242643973698204829332703927783424000 20 307951869305638224002510992998565226569728000 21 481119890466793340041978870126309770494926848000 22 829603763594920655033319523021781108723450019840000 23 1571530806548937505403899542078769822764457877667840000 24 3256702176579231461699705716920089606229755507261767680000 25 7354640955609694526062725853184438081336366238255030927360000 26 18035836695435968317355303625155488455693890395436966789775360000 27 47872604890949429820353303699877355153887076913339505323606016000000 28 137121624089550908157507406169997527319665623211703196255464062976000000 29 422650066066299108722386551339961575404201172953247518106479940206592000000 30 1398252713932469870638663815661994394845249331860743553896074188718342144000000 31 4953026596692904944126645262830281699165839723757315136210590616739744579584000000 32 18743716672935328205500857526787836429759841117809459954662199569815931196538880000000 33 75617665984225092734799784146933130031529525986579865785524701824099274862472724480000000 34 324573159491704905793936433034680549210951719034472118620984362913318510062736884367360000000 35 1479499061625602480594708917834140550300346338145315735902136396284141841559463062216376320000000 36 7149368888393560532507083920069368936161630949141110160912392344176357350256820975500494110720000000 37 36563939409974378966333725234025481680620426276536013828698765994703892654455003411605212679372800000000 38 197602059847882025929397490349431040482468805958767414072154487436634444628427394285771589080108236800000000 39 1126783657195491852123535714022804847200771397551094990054477407124200557909141045901027294366263777689600000000 40 6770038508082600698837817102435285672916772258286728506793400080831054732897021065602690968631802974122803200000000 41 42802113665658857220752883536686004788805032259792015396971006224512235263648140838192940128061184059857122099200000000 42 284389409171342873526593054751115696839276123226676670588714711343712383975490688827575845204772021732571728576512000000000 43 1983412337281662766604680034968844276591129667753562066570501250299112246228100807871474199816632293445125871440494592000000000 44 14503271550419164625476891419809394021247156316644842132996534436825264806428516585119009853141333072396688220926303535104000000000 45 111070141405098787486262584182072971881218616679653666693577925301675346415066131819294278951170017769300280413599667257868288000000000 46 889925198903825527329646044078235968347693586718134075351115070497963517188406094254673684139999488085703124898925324014303838208000000000 47 7452483193390507946814843765059631686897861132325967204969330711332786162823930782693774280949058151736844159824323479045655693885440000000000 48 65166598162519436819220537757959172876280995574582605981229333107813320965332210273408755347658844602857941337053675848499402246654525440000000000 49 594467900152905086048569201703408980066319932352828127886608714883499022512348636235105866828763975442243684187939202893744561638138057850880000000000 50 5652366384716384031815895702071555828882270666840688959768064211013727474981858483168573216467920087288443385796222825183751820318061786573045760000000000 51 55971303135633125805374828715380025014192995993312607795221456738070113816661719102270546301245669594067724726266205535932213241099996680620353781760000000000 52 576743834704493755329667760661676751701121618905297340553462464258521803940217866121814181528718716809609813430363034022413180760274142130178476736512000000000000 53 6179393132553723390530770512133184738434319378180320435354786398995513305478081529046543587801466001177491454155584478947948160791282197874758671329656832000000000000 54 68790712104244750414047870103455781053145273804468345053910745717955865791359237230438657671740908451658846509654512111232596711275155876655761644570011500544000000000000 55 795102027565984969265481641328655110522617441009210353014106203304680508958781528281025907712528160503162423510109231624981505012922560657445874242062751952273408000000000000 56 9535082477033248770405348392932040700261448132831778527378009411261405255187262873280085853875655004259627771010825655070590399736684905032360966148962961223621541888000000000000 57 118561836989253836436809296446289032099991511603195117763900863543448016383386868442037287545947522432488148198661659045390909602296570019045412741734274493265925332008960000000000000 58 1527583251223121834191591411003765055291380514263167675301915042219771543169778896485915248853223669336131206076070019447057161995651208901794022820854173342860487709331292160000000000000 59 20381434382316270576986975824452807779593711385885781711189380960231630326912620523418959682965077020874509182668967124866093742684162897382742337476832165367453087869923617669120000000000000 60 281432423191028930582821537700748190283711955498360605604695068324014426589192361267366020557651002041439007995236178483464358482339031205833562230482917888612370475281658628475453440000000000000 61 4019494767606177197875841230291066102690527756544414496565354983393621843578012228154869933482377725716577675518901008160399925552087311346870517981897637445738440154671335340530456330240000000000000 62 59344917497062975840732071555663892867173774903734313944015741216583235889003148248378973550245836217830601002295250902086748528879723836656583733567011717364678893937599720490741280643481600000000000000 63 905263542011521547436572246003423415162734200366754587821252704209803081696393233805175321849794389296867940182062314220749691590471605980446834809536129718366350369316461070734676194701711769600000000000000 64 14259957655736008511052583767003317146173281725945965605515251515419179684070933752067719604620366482519588948859430198818392272099095334382455792495070530029668006039935824702209377927923783381811200000000000000 65 231842267018458830276320298391539677221219715569594230783144608312577958336829797026644975166885204294251623762240647513961164515627582145447368320264000270710346699965769155306084152413564629156259430400000000000000 66 3888521431910092032502189446838256179598337755361030895907804982597939224695789737146334574596513126286512904102991154158542345736223645310361616116512931905957081058516624736657634289675968127047389570662400000000000000 67 67249143834776214442686283614659473527720638354366602387505434076609782669931474953406732018107967566582342704443021873676765030110468044205180662361219459642904462447147458559032966005635210314845274404552704000000000000000 68 1198666949731806468384291021233014097977075867446719751030690038258931007967636606425330783156905910142371556553544363305138748185225054457555429353878207738755368874890670035004799717611521060433169828075236491264000000000000000 69 22010246740373367747855886971608961423038157540312832034648426887710961243091628561269365718101544697674285957812785573390312937589149232906857573934488007582717283512449085584549593380699392626555732426551103710035968000000000000000 70 416175691976112497275248498443402267063709812943665462517386230227399470075357125544227270914867609694952696816231034301684493003447471188945203582825611600842541118361252121986311367901689151748520655651763192281218154496000000000000000 71 8099723635933389371516261071343717870988314872609695143123464468367810989385676804700623018718025685133936922028473309161809042496338280684984791406447963077274743998300090381973515874506766310848186056681574358190813595303936000000000000000 72 162191049767335907241287129816458555418456038315356521144608610848876220593476881295474212807530228683571920350105334132623768301583240481989519243208548542625357855750227535180847972588447208371313711661523150358609511070123950080000000000000000 73 3340206160862920953223438660002786725032703972724752026912558200151293931796040664543787279914528796092428085083739896165684324699053742577300285446754437142958790199868888019575411195337370956558936717442871281483140311709802121134080000000000000000 74 70719743541255870510083881220631920378910389125975306646153941457041977363595207996387656208613786432793756584285952598897830343093303584888658620878640330658156591480556648111950648409200261359880651526441415009185046905579801214619484160000000000000000 75 1538739189141973956605536312194243258544716232968037298839042129757773413243384544951880533317904177189437867371339598047489402666947535545497548327827655511799512032567118169659073796952738427163942726675997048552874306814672219305815645880320000000000000000 76 34394311572375466339746742362733812020742363925717351077266356387107110192753539046964818391017253356919817311135058286893752992073601850125394854318124379234084426804134945202433139520417338791478556812273503880646910012464694234816740761870008320000000000000000 77 789496255677249816956450296347459468404687701006317221263911894444318696613179067203160954379456218743115992401238587417554442764903291414248755141204237554701956725916217693548140295126301049881042574397096928541253989901550970388022125923795992576000000000000000000 78 18603901397551795256634315616459909862400281095702065247656392871855937361373498590352165153228722194427985658571144366283978442391845832993175018235652247373153363795400478006090107389311570674675531720064572219110144122233564096340185679956805194612736000000000000000000 79 449884526119468715769627386803849680339429847240670430222038380076964077244079087868888265768362453861585364064797140668691773998749561373562130747746171817827268233727939962323530972387158518823254654437996811270553008142150603760918996546590178869260582912000000000000000000 80 11160855710120113526028158673934986241329602380112318032535500441302778641575829571382789747869937146391869318320361706357160619381521929424808048094420184514464751467057082716187175544707667926749192919915148446146586326843511797914534951835582870114421371305984000000000000000000 81 283957475068156294897517757617066153075283272526743198611575789279014860316010253678035310585712250200959079643327648445725312985826194312007828473842508832001265040205293438271713969497527935205017818394005451870109960804109480391569387678753151196643028140214452224000000000000000000 82 7406822640190862319899573126020220191494272568105676894831454354351855049355099443846139136211592233119341403996468954798395602202891240400152817223097426552476614235221822279548070219556151847658526396648531350395939822144881027929595593627964436071097389506839948820480000000000000000000 83 198015973663203610216941745634053003543176447658583162296279557132735373377468000671722218666164737351889772097522165670637181152205224526014286840381914656512890824681761708590186191576141221104917281005424888380053207865590852998851539002526714602560862911262114636187566080000000000000000000 84 5424106368749159796751522952293908061713864604312557721422381144645374545844110950713061755928851856995498327299590578974614016549409678977103960536134409018598052223510346766282099409962278870578546173543733577570059947185875387219791512665097220948488744156098339045762463170560000000000000000000 85 152191022212009738703314946565118402418501200626980154035702432221070342971145860959641970677534838926948016165026668478549945135643743593642570066436257879414594748137617861137225830727954950490214199318562667496937792140377346479892494976829191982409760718273225378485408333792542720000000000000000000 86 4372792984624141094115785762381279342665987529306741620434821683395378050024626570105472726474540089299978385256827053114374704013572111301500635498698953565859274903272361043159751228520773031348312998676608495868452670723642979383715343304855561554882419894906907782938535020496808837120000000000000000000 87 128622496656748699626549956438715011914571507701351270105117342306656765097819726528243943441016210216602039652305487480955850158300136718843883954420910469059934858923282759975076507544177428449695663257748163757775321986231905454825107433220110777771656377612353811456757860825341438512332800000000000000000000 88 3872085847778660637967365032264372685499472398941182051326926149153021353297372627796951070457702100601224651491068151685119423462346455225449612027146531102007371539389958474956243968573367090288821538607246667396495062636019309119856034508370756115772100900763849130053973840058686656496848076800000000000000000000 89 119269017393745675393505376064166071200722339791535529980676818480628006362431191264681916561496750211245881424623597209192705975973808016207262029830552832638156672168112771675534343933752817193554429663653258462937179479488233595011317599069172972786200059426958983773921344421499436081683071867289600000000000000000000 90 3757959877632154830193395275867683814760846310756879395398136394954159815401033067432349423740286114765318098586379308923145774254606701045495529714046709354858169644747885770142345730322425409720422322332728906847186308785539226160616945483597544290036484425613678974931023045330046273220711289604748083200000000000000000000 91 121089980625551786130314623972574062994497772249142034883071173666219768423568385723369218161192631495245218439868045081777778820128498118133518734085390341470087800003690714371699927754202970219803642295146613137233848801326316459416305786857087938451075736441750763368908424366145526013968458548980334408499200000000000000000000 92 3989220441064090035039144709026733759511219359801856238954132368107499328614257037808072396631603414170032390922401331806011277856121661358548963099415689467630087869461050335208592848156819466514533552242172859513165734597372536636744031469332802575781773578837998024677441397282609117866396832789445795488202752000000000000000000000 93 134334066612876589646706375059377951021648780940015490598153887236504900381538062389067122651293746354502132138843905922876868837033325189493138529983284106282821577643378664729450584082347180456883602312445862860882419127297829344940474138875539888311716875067709104890235728393663177650692544387020117065680008773632000000000000000000000 94 4622739488172719380511900371810385803274337075681498348383890840999506053942688469743363794793440744843495933701632423641688079814547038535879803651685620994722314676504230235925076416729367693505680178709206669922941203259975444410055266932145981866432266365088769351884880959809662242318103027674062414643913253541904384000000000000000000000 95 162527498844684495716097859887949695463290370701335787656898484836931840308792663795127964562902666072182698580449465368778074019466940103226021030614267766771913820077922842102044572919689649996002306646102392662418937669271215275735313013574368148082214370182658803737151724528938640160401723213423508044586387544161174683648000000000000000000000 96 5836730543917966580924482559707107524134702904576761739413143857758204321959351868164504213135956585551451007058581355345891617994773453110810551861390121969053481523878641008078038211833771211360576832629325308348968628850815706919495446102524532314719739116003228712895188560319798926114832790886708807662550345112289224601632768000000000000000000000 97 214057799493467538636445081425466588471489807638281892944500056101833500373066837020135391081394659574175119997198182060428936354258777988454627188706460982069334693296320150472473051777211835432740547363627764510100405738095946721319103886153995372362205090596900964777571046363022270421163289683370922689558694724187254699792887971840000000000000000000000 98 8015236819739438384010933261170585860217969116735664790489459346882877320190203999999669774467413654294718945960087807679236958795621484843475464810102045526442238231145961952445538743119853464770636674743595655080137137954759207593702003462169599869201287995825965266453932161056765765276491589082828135542252044081982716359665273106595840000000000000000000000 99 306360498972565637878753790027175680666498282755416170440207445377166325341952535554571534533901580117003955088494532441368336088049279863240409430677480821635052741585459877956678182438835419344178165605735231175653302311129713519373792433801982878931222569947452258013416379987703154910199476593244109737777612807619488405776997135807078727680000000000000000000000 100 11950591225779981100236583380114850811317808055977030391454874928915137495236282617309744197237107436676937362034574883841579101019311045336288416357616143799168683130595223217624594997661121697479219651582605351244676602006006572161976783864952026470277352266463929060280804674747301277830914869318662758381532318256808353000007275311249082401423360000000000000000000000