1 1 2 1 3 2 4 3 5 24 6 5 7 720 8 315 9 4480 10 567 11 3628800 12 1925 13 479001600 14 868725 15 14350336 16 638512875 17 20922789888000 18 14889875 19 6402373705728000 20 14849255421 21 7567605760000 22 17717861581875 23 1124000727777607680000 24 2505147019375 25 992717442773183102976 26 284473896821296875 27 6829776306569216000000 28 3784415134680984375 29 304888344611713860501504000000 30 10577732774609 31 265252859812191058636308480000000 32 122529844256906551386796875 33 454662159838572707840000000 34 237852050616348011515546875 35 1573919128574316119470853062656 36 167669460258147894921875 37 371993326789901217467999448150835200000000 38 42166098570041680286724155859375 39 23964724184035124219320729600000000 40 1519760644525099050897380839281 41 815915283247897734345611269596115894272000000000 42 18690301389084238138671875 43 1405006117752879898543142606244511569936384000000000 44 82565532174840260731730329071041015625 45 1171023117375434566685446533210657783808 46 2365125567205766590512907332904783388671875 47 5502622159812088949850305428800254892961651752960000000000 48 5621618681152383907693027353505859375 49 105516541513621642945220860758471173053077258240000000000 50 885166612037963293365104128783125454920159 51 3353585829598799392450336149309868736512000000000000 52 5016550580107476099512953406805111351342041015625 53 80658175170943878571660636856403766975289505440883277824000000000000 54 80661374025113894070740326004727310302734375 55 64581366320711201039115625574051019200676798066124262473728 56 1956125019151151570719943607164381321659420166015625 57 774834435407410683014516414548237170386308956160000000000000 58 155151445349810465954797336171841662427101216067391357421875 59 2350561331282878571829474910515074683828862318181142924420699914240000000000000 60 827027402055872200051174149622789611760159 61 8320987112741390144276341183223364380754172606361245952449277696409600000000000000 62 227228725923651762640101498597168047577188927246574869805908203125 63 34089362656263917759488852321541717204944576682393600000000000000 64 13757108753595648665519665029568345104465749222289382342659100341796875 65 727886102354093394723802615758301775664069401282780164904999908071677362176 66 26967423770033486831358936454843441294263580322265625 67 544344939077443064003729240247842752644293064388798874532860126869671081148416000000000000000 68 402422732449216089551223012359946003803845949416103924969520172119140625 69 7590027275606078595651882958103442402872595180200101635782868992000000000000000 70 269027587214971191702607119897607757998459295286692934041337 71 11978571669969891796072783721689098736458938142546425857555362864628009582789845319680000000000000000 72 3110094060648844770831880556173301180945943326884396380767822265625 73 61234458376886086861524070385274672740778091784697328983823014963978384987221689274204160000000000000000 74 102333380376543404667110829394236885605260264785490265271477041554793338165283203125 75 129989337646749243847316181299149799891950962917280713478116878062453026044510208 76 1531867594425075677824114945043486255944029404701882634020834705006328327178955078125 77 538258336975827771336873750187141539274467658655074976324910500354922211442688000000000000000000 78 827495577386304817836771661881171913723278829025411603206634521484375 79 11324281178206297831457521158732046228731749579488251990048962825668835325234200766245086213177344000000000000000000 80 12415321730106753226956841800463377690624925075707106581128059453020789785947256841 81 476828881356392543041592797163461605193984896811956028519492400892855796105719316480000000000000000000 82 467831244184283285086796544627461127742031809705536834470875817133593662848927476520538330078125 83 475364333701284174842138206989404946643813294067993328617160934076743994734899148613007131808479167119360000000000000000000 84 387889800213646932503384556727206630007398836529188746180782318115234375 85 2080454414663377993137743699293564819294899876535567870957681958580535800369573701537253536145188119249944576 86 2709597566231346647942319279499121097274963603981370328470832833524784736969362123889220905303955078125 87 789830517214739421380000443045871925226658102250274333409771949593325355416323654837862400000000000000000000 88 22367227818582446668525939771250897170807526152834353182860846353700978307374759493576145172119140625 89 185482642257398439114796845645546284380220968949399346684421580986889562184028199319100141244804501828416633516851200000000000000000000 90 40893178119289731109568932807964601445792248318669616981774333410284686002161 91 3176882526713652892301184292976928731502209281223292495282897713758825191304032151476979241922330624000000000000000000000 92 143619710569271718970971634134554315991862720296985052473693540285525927680112898442284899449392795562744140625 93 13143360328234251876587096458324658303849253280907927003183216012232547384752551122142262254895104000000000000000000000 94 79526245926886122150971863729996739016117735372094877626469176226699852870160298851230483294766600535869598388671875 95 1749811703535886053883910979096542643696199104532559380494415587580718065365900704917781760787455888887837236685955332000710656 96 5649022969701506929061102469371786931508429607774245732915922209431969272416218427560329437255859375 97 991677934870949689209571401541893801158183648651267795444376054838492222809091499987689476037000748982075094738965754305639874560000000000000000000000 98 7160613481114020726289781451330498318247387267522300742764541578018812383996378900798794230819661617279052734375 99 4961914330735627127547658484728172680123332314424976081744138601692986512737825418509731267380657520640000000000000000000000 100 9881297415446727147594496649775206852319571477668037853762810667968023095834839075329261976769165978884198811117 101 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000 102 525231320133212227780372665363883101434608868067512253963926635718401511498049661917746067047119140625 103 961446671503512660926865558697259548455355905059659464369444714048531715130254590603314961882364451384985595980362059157503710042865532928000000000000000000000000 104 4979885802573529928973002959780515060700380985193484910691745008056004287936303929513628299734617206766516801893711090087890625 105 21727288882527650959064150084413415641172011422820897478607850521280441905101405533464576602233577268649102671872 106 8047845524608523935283090223797619301560952025146981809879731419581431972615549899664432928079150137493188058378754091560840606689453125 107 114628056373470835453434738414834942870388487424139673389282723476762012382449946252660360871841673476016298287096435143747350528228224302506311680000000000000000000000000 108 3369398766794124636756631305439558013369564202476119465101284644141404916540820582023553203367516239583492279052734375 109 1324641819451828974499891837121832599810209360673358065686551152497461815091591578895743130235002378688844343005686404521144382704205360039762937774080000000000000000000000000 110 10130272686138208902222699685842046544374019494499343687554813603363672455690455666798572206817117915480567794224261159 111 598532443838440767323765189647148547731890459095865566611727355524373307208398962294537442985530399221982711211442004662681600000000000000000000000000 112 186820443484364635288281742840068424131098510462455528166221629817737769211344008519864529539070484284199942795268903672695159912109375 113 197450685722107402353682037275992488341277868034975337796656295094902858969771811440894224355027779366597957338237853638272334919686385621811850780464277094400000000000000000000000000 114 238754630278532100790403852534052866441057396293783967187414634710534010823452202381499921028895775659382343292236328125 115 6099728211000578276709530423747396861911924663591197815545877344918455507412807682429506630992514283506370997941170379998599268745021376410306362596246289416978432 116 9239453088583308910126012110823758156192319073236750040683550640370851959028271164702323691414592092796362068811018969662558857008375227451324462890625 117 238441553499397159685030932962657214193687112173565742339738334872384981165445021449650350880983108645710124310808006774621208576000000000000000000000000000 118 12959018398876543782775454384667762773202941971071890360108308110427796198283331100747346300442818319800968473995169119020047492210468725286424160003662109375 119 11918110048281829750691424206866085656344529633989576068279157083440508580653590979036422128463206732999285155364817586393377439721723081598697472000000000000000000000000000 120 458903589849858180322940097999654661863486236952266856182616657973177267117707095614330921418372334797570444697306919 121 257909295789961265537448802397787935520589750364708146850129569357919366747269257512158894440114385406947583087577110777025923298968633862011490811326663449640960000000000000000000000000000 122 159723892506491482382952711961696011981754040404361484515554809503118561687310658314657396249683208223385255477937738068182754056119292181040497533977031707763671875 123 12472070613070882577774999091415976548185167003916700709542332739288536109644371192717937140657140165096096648057205987038576109568834424568545280000000000000000000000000000 124 2453858893425817902436203755119496352987316118102426146068701012984317836552428721071039612223280849562070218620018722844486167791173374619689101837575435638427734375 125 40430184518317723114801581310112416990289059355748360594946908815790677863132786902106242711047388589217057430911294714969909793737790976356051669072468180437703895774095957648134608257024 126 1758691178018775573548003305579324259109498707725420228658677291552707266153516396187430735104914408890687315724790096282958984375 127 23721732428800468856771473051394170805702085973808045661837377170052497697783313457227249544076486314839447086187187275319400401837013955325179315652376928996065123321190898603130880000000000000000000000000000000 128 2266473492892894213172669801297728855456125068602158955680618267315816729004826866852861604666771560537596201951474583228930218003442810130412667755516771334223449230194091796875 129 1639935036506810582223006362961417666927689715153304589077711909291864660594054100558747446256593510243753384793053689308208826762843175074032156661514240000000000000000000000000000000 130 5920795339322507737070289732421735932382728591522694601340838729919121442453122942376636451763334755223479434179819994877893102749825160248153316979 131 6466855489220473672507304395536485253155359447828049608975952322944781961185526165512707047229268452925683969240398027149120740074042105844737747799459310029635780991774612983803150965145600000000000000000000000000000000 132 2079193899748830829518017722136664575582911704235795647128672213308014641687485177538220273458059652940418120101256044791080057621002197265625 133 29789003605845311965656608293182009961990208464992440205683127675211209675106808990720174681533871091557987920354574683638143550090738653123194854448661938336200602419200000000000000000000000000000000 134 163085663540398860498482168611107437623286597293657085697433764734757712145544271802511859823485005472030051801097057925758030926139593509045338687772691687437439500354230403900146484375 135 74785196007082850679754147708877576617328677498254001137325811630844925254729108205216261309488380323887289035848429003878948658670201135746606841302594589245870197749330214912 136 240855578315024709954617588313106120054338693196767243990503237153409118047915537018854727180270589779706900407707448912275088221344630025608409872862672519688145257532596588134765625 137 36590428819525486576897272205198933454286172951815726156123815101405189582089242773975735166401987907830880230417721361838572072126683305250473185240276110436058808776620558462614334914409164842205184000000000000000000000000000000000 138 1157248577999431039212276347663679137053688639603974958437079905557898321646279146291050606835908381563461103059685090404130463502638391219079494476318359375 139 691778647261948849222819828311491035886734385827028118707676848307166514238979223884785249055995983385450621636277440066920043595627074569065446040152660143904127838730788278294186615891819670506731208704000000000000000000000000000000000 140 33951858715950362457822481549301184027025333770118922002974837002416168818345823432840458902190318440676153475671271955862509643769883713637270041739793612477 141 65734022118788637036679520668494232692047266312782519580745046644409178589978415751212369589673847468552324424498944971172687714245961693253362227944930744438876503780884480000000000000000000000000000000000 142 153448040399608006135454032136305460903767675072859553307954528119542892526702533449790194379398336124773182769495986677802193012270335769145236713164366303250812410688701542550115846097469329833984375 143 56634232008069869259853058404315797734809079610177622227525144649843709402502765636495892435518112116078737502756980185493584848090499636198674986073715685577211110883587186271931250769920000000000000000000000000000000000 144 397712060131051079787137335877018950202554841479712594604236679134561357989882436926947948382992500700824373063894259838554571868995257962421302591153071261942386627197265625 145 13481674465908632164527503093889019117955614851926510195603470263114716123537947256777342309666813478488068910130093701974006397570814251398028707432350505041893883451100713023634366995295047119401953541451168639430426624 146 1977432797866990782130170533672260278353860879597822148081956063424776065983515900316877015104735215341858136441796945275332623988116733217631675595262397059324369243591886923120985311106778681278228759765625 147 12005828150007796310488371981754412200209450532547680406103566395508665841614200976588968578780919740593733852358161110016586047820251789539642122745178164200574497587200000000000000000000000000000000000 148 30581558621117791642387159294989493779877115278944756507767069032685583349002921173867880069956186059973624767288322121922105113718893026742021248284041165332428797184132653855780001505627296864986419677734375 149 2556323917872865588581178015776757943261545225324888777742656636831312265093753843092911610231557545654456728355563946494973881440657024808338073789526714388140608147460213822341179297111631430532680840748193219035217998643200000000000000000000000000000000000 150 390745102813042262441208472169627728790005676450725369559313737870636700702332095255622042723817459255987538008892440186721395920153402319114422771429839911581 151 57133839564458545904789328652610540031895535786011264182548375833179829124845398393126574488675311145377107878746854204162666250198684504466355949195922066574942592095735778929325357290444962472405416790722118445437122269675520000000000000000000000000000000000000 152 108197140870037880042539595649717144251141061831289925126493441364932767920645854291379047795240471212657484789872978496358067649845136673038905114040958571615229494896789112419478225950224441476166248321533203125 153 8344344682361404830185439555536679492082283558946688327377170597042984185827672916911460764050481207496174819951620215600222447153005738262744290885497537862824443761793858753481502883840000000000000000000000000000000000000 154 3864430227473994724063777308783275147055700717098619163431801170037047729361084941719419563568112126238956232187169133450088309105850709000882001670053874996953819718328304588794708251953125 155 459821381643476938370210373986034344356817757089052419943147385495350810363295135969952743505777949901556027655683897382766424884027038896715827974344894986740211585097507588735470409466541253067500837390741611733620311736300181304519950336 156 9234400831600139848928153214415084229758609402708228712615265079771205564620007959430117284023012426086720228851835576166521141702720117790558701618034051716676913201808929443359375 157 747106292628289444708380937293831544659502112248691679154935029028947927533099589206864815366798234329153235562080607562019236871366935959116501738803666174537810867225241796085310597754619259343815926673638047312709851500780194770609766400000000000000000000000000000000000000 158 260073207889155721067758795432083057576382616306706562392668769243146713015792195683984659939870792924088078462151191607062733822384512904477836959999768669393375143188675872465866045173498400219682967269545770250260829925537109375 159 10846591657114983087304610696998725289856512900403787353769043379491155910940061480904248423674400104121221773286965537634189809620883516511598562052945882998288583244968363086279105129516956230926257356800000000000000000000000000000000000000 160 709392767974013834079245154800764419339916624239735471048733819296788365867589856753673483396244441621652426171778718357572720734767494386934631010739980897302614479518426260784884297309251529335501082875687417 161 2374861156720888426511653864866555770226069493069585904687690428948393775667934476470988176132795836123383898410330773876619891698433678395746991642318376228552618057715486973897759923370123437628339971716754547146752000000000000000000000000000000000000000 162 113848534112461138380913899528839016008408252400638871494596390354607387987952041099948399166968917548027251405064795189421845128632840664033034905405349378396540813650460145976467174477875232696533203125 163 12296942187394494341101789284917501765723005994271693066207625211678145401177289658609880984670515317835995074429904709708273401807824365415928975695099566042246320538220924308010459938381430588227927174194100982189204709615293198326390773410925903872000000000000000000000000000000000000000 164 39798238924354610620962025497859110637986067605113362837777358828313237631186560566397767554496245368937947103659947317549856877925940006480620537286820122705908527680846862206740581276634524206667256741662056976565509103238582611083984375 165 292689915761648186416506817209265289938294372881092505609777384695459978053415993872355803906506864278917002981869159466120184002037656145797108567258485730285337025147248720893066492019288298589053958401611005952 166 223565679331148547739500544962906224401909813048340991712815625276009458343614403427586495626777622815011461289416433791299460060266332002140879362175704208012038311680879387739396901550111665179093797865060157884166992516838945448398590087890625 167 9003691705778437366474261723593317460743809582982673924866166675773511208652391102946946281027792581898371958829393225850851653767501982045219020431127589808697991466793298694201538496844331704050700119151048217216603057946772526930136930660543663874569666560000000000000000000000000000000000000000 168 61788423831169477403731474751251725801929114916740407628916829134760335747404698057730778177275021020366749952720755238111147784561834190613984777734685198109766397465136833488941192626953125 169 10842417871225452884571293827881453576372478947196059491779028604407376313269164678502931286961920763846372206138399021397434315237577819964469005506142989703871855848771433873262303396885382980400657381087282155991688142855376078784269360380310978560000000000000000000000000000000000000000 170 846336990946647403239709602376303036936357104614559278906899269651820906817049796953857592793622298086815521187198817851767999499687420456254703166409029895387194284337672374234096926197795175984190862533334180769171 171 321225711841695962472796771521570882827186905529963123795048665583332360715058061429684310204623308640441428380444922408560997255269569894449879191048661517363525145100979086300430161879727671716130024465516494795571200000000000000000000000000000000000000000 172 166875837481706065619793207192035345984445010764035346269060444836208718659231999473868599828239181555239925443171397514067666010877875338928223962909640213902222073550408766555357300342477489209815304261254147644224915255717269246815703809261322021484375 173 213455108077438865629072570145733886730056159330291227886899710221263324938130981514753340236723864719151973034287306573083301055694802251980973629541579310661401455397074590303866009781148657954570396550703618437210885875866741044575478989978191912006970522334798649753600000000000000000000000000000000000000000 174 401918500803147468770436984546584472597338639881787176618520503553284374938373787788284988966791779565280500046563192380665835727909176284758405862164308174474108342075094796800819014896615044563077390193939208984375 175 2150228655964710078787906385686849417755146662617206737703261396511676852077245190428322610857707565169249426047143979113913053073244563431369660530046502675231830126673660474109232455662694053520658716412132995144466729707325305200197050311382792085465832471134208 176 32703009647480919474860824301697089622529260522325790899179299988103400639107539354460703662210681343644670609859248251118319030574950303934247318298850080909879848572582595325570400688042743924543143046395947424852197763129879604093730449676513671875 177 1582857963657800809780068736103266702314648040962206062924869584072422242079816631484005129177906030329326380514820209952982877463220472213710169447344478606601161040228618309847172585862265979728707104136338492118659289984671647006720000000000000000000000000000000000000000000 178 32873551817153092559586584637045189719038329806726598283301555735603755606176603186930736916382775842853371141844717111745909199919289125663736013726841545842635266148173209484621875630395662141883665299908274217196590256292759838134650359506849781610071659088134765625 179 6235135397241908741680674639927586558582878361231153877729215864681715113389074517106770270394081618113953882713761626619212667044889245663364667862568799843977208366195524719896472807475423880975816549024219691598995799655217698833954618998814300242650289839922492033762220111298560000000000000000000000000000000000000000000 180 380488540967944182362378508123194068224312985861602827578686795210003361505248237898731427586805068745432523242752291505104998964845767776798670677628296641714861196447289262418062876886620263358883549247 181 200896062499134299656951336898466838917540340798867777940435335160044860953395980941180138112097309735631594101037399609671032132186331495273609598531966730972945653558819806475064353856858157445040809209560358463319644664891114256430017824141796753818192338642302693327818731986039603200000000000000000000000000000000000000000000 182 209613239601701860465992448709850571711264578356474644171291784115299259331434657242675794921611576965237705335814933209437514057782785543294228656581922030099706541132632185225702844025788356846816996300016415943900938145816326141357421875 183 1833966094159977009781047631877391212231009792117894354447674454193250044851805789274769509401588583238416020147492098357772750197701629951807320586254453114995979503922114890560162449242057128664084705731994700530786371395983537200417621829222400000000000000000000000000000000000000000000 184 1856813960573041532942269853531901057766303592800354104105154794699938021835760569717273333345762118210269545592119456100199389268443031291217517601176571615557948686082094273435066926512074481369104811841080643307924592544092655105878054935561749516637064516544342041015625 185 20917183836232386561213308641085133635261236518691657909791363208603249046540800090928240143779960427982683279107874577634019151351362301151303585400154312089300379633308387310279936344894594253429391905709738325966147104469079266480182043556999798173086196234185336342136339048023960116760446351966208 186 322970361826458902244203294626341766228529453802994747036710900644449156928834294126749467361928850764223638298701052392821235261151917992192039230053991250593850065930074018448432628514192641624810776746045348772895522415637969970703125 187 7525062503264864785592431685780915662345048823043434356483994792296237113929798297090946121486401854268193493662418594492786549134588659520290719195113911022400219517502672698290173193964653030973261559383109876158268093451758386959519388606548311991461896110601142272000000000000000000000000000000000000000000000 188 4506027009135537052405968931401952962959905518807186256644109881656105426144056175132222876603337397822159741040684133391486602172198960581066503026390371835389669998788753709242138583604665066962031886688962676446849972854459157736945635846313849271532404827667050994932651519775390625 189 9592202612473770032435793563528768815848691732747204858126542444402333803769115940140650469584852777804258131665312487333612696673876041633181522418918830930517212375955670164635732289549263687420459522676315091942000384976232954986496000000000000000000000000000000000000000000000 190 453121242736725759132587657866095775756333082644167691041936486018425725085765291080024151040549831942819882230695664391298839429899190958375371084519334055325387128695492107546390398395905886949857386954721632361253911763742584624018352324755583426867 191 9680322675255249156123346514615331205418161260462873360750859919944104623425228207640470674933540169424682360525991982916161596983449594045525553704253602287443197783274656957056546338783001340434094795097553229620273057440272298773179365935914105128629426348958748638226084106818484328004851174161755668480000000000000000000000000000000000000000000000 192 319983297860768786710993390255075430770979950657582440913051113767403555493191675188544554321004183077791136505756846567195830531955075795291352981007607793314535455950075424854381665416031432618718397121356018183480497731210334677598439157009124755859375 193 354996793146960497053355363383973425965094809743694491885455534984190204750249968830591340591162785093141951525209177997501478084577063512837513105442388103085116949108248219929177667335850225156399124325817472036634653562449665740610033707601842063277098323069015230061026956365247457276593902258859903874498560000000000000000000000000000000000000000000000 194 450101881610696681182364905097800481470843090598362338082541650741894171084163996380099515798169397411320279427376433269290054219935049859662507744619713940736788626697722776631617421693393289972334141286004058464392060560350116264452987131283414758848352710931228739212883738218806684017181396484375 195 2584729152310753717604533556812169709294437784165075029806122752358259269417608389350896403141010306468137009020105122026152100517312989738494664177580894631490008373138164573142324207425822751261312303057498275781483057171887520532682028409354386437635057640921890816 196 36639345568408821693112759002181657724159437471819127137934220824806470914895382028273619401902685121896907508957762924428381909585710207549291028122515795915757599111749421394154249098733010699404870554197114693202672061611125302387218326601531914121778754633851349353790283203125 197 508012211086704676250273578534744855832729752494702698292997143104359057480013603705540137242115195719262628671043031667501252088161309228461647972823682280495348903461291560889483687823263915860291345617137392657194686983749887501702176113098676677779711031060019608283576803094698692188285748113739606947612227692134400000000000000000000000000000000000000000000000 198 676026442211041941339132880691275406239521314972886270197438123574559682578070397848085089230122303773043723647547319673981959499842246820610700939099621365950693097195509634351273594126540344304519089801234817195307869042153470218181610107421875 199 19815524305648002601818171204326257846611456725808373449616646563928629396065410626138298593265945324225558093942704493222553838950820027765375040827960551033001579328411138624055200727234232302046524227142061137986535960488148111891395081467526982493475408477527124840709196781511817187496273890924527108598562553359394406400000000000000000000000000000000000000000000000 200 221029011683193239749619918192033883444416078981211101498573662096150208756912276603371097425227081600675465895410695527056246966969525329318852030773688151050208205069621911299774017406559032095642799762224419422538926234949832869833911139810093390892205153602739123319915066062737