0 1 1 10 2 136 3 2080 4 32896 5 524800 6 8390656 7 134225920 8 2147516416 9 34359869440 10 549756338176 11 8796095119360 12 140737496743936 13 2251799847239680 14 36028797153181696 15 576460752840294400 16 9223372039002259456 17 147573952598266347520 18 2361183241469182345216 19 37778931863094600663040 20 604462909807864343166976 21 9671406556919232420904960 22 154742504910681330455412736 23 2475880078570795734170337280 24 39614081257132309534260330496 25 633825300114115263698305024000 26 10141204801825837463773439328256 27 162259276829213372398777265029120 28 2596148429267413850294045183574016 29 41538374868278621172359158709616640 30 664613997892457937028364282443595776 31 10633823966279326985536299491456450560 32 170141183460469231740910675752738881536 33 2722258935367507707743890347601564794880 34 43556142965880123323459523703856007479296 35 696898287454081973173581491830620002713600 36 11150372599265311570770220319565615575597056 37 178405961588244985132295190914152631338270720 38 2854495385411919762116609717830853229927202816 39 45671926166590716193865302138111296192894730240 40 730750818665451459101843020821051317142553624576 41 11692013098647223345629481079581903386505809756160 42 187072209578355573530071668259090783432992763150336 43 2993155353253689176481146576088573851923483438612480 44 47890485652059026823698344753189666898758131930628096 45 766247770432944429179173514194124611452059698541363200 46 12259964326927110866866776219678353547520673527267065856 47 196159429230833773869868419485143095817481649838694072320 48 3138550867693340381917894711643447289308309891028789231616 49 50216813883093446110686315385819787653847372230899364003840 50 803469022129495137770981046171215126561215611592144769253376 51 12855504354071922204335696738731836121378080409065336088821760 52 205688069665150755269371147819678954327643809039409456544219136 53 3291009114642412084309938365114741574784679034608007621199790080 54 52656145834278593348959013841835378418724376913637947205165776896 55 842498333348457493583344221469364107588268080057846456346528972800 56 13479973333575319897333507543509817932967001478684100505799969734656 57 215679573337205118357336120696157055773690872449979836909821540433920 58 3450873173395281893717377931138512767763929354363814305825232745660416 59 55213970774324510299478046898216203785762371250477576554276076325437440 60 883423532389192164791648750371459258578355946330267415512706630786482176 61 14134776518227074636666380005943348129278327166574783410780463730901647360 62 226156424291633194186662080095093570036551762766358553622796050247698087936 63 3618502788666131106986593281521497120457222316666384934165971326176256327680 64 57896044618658097711785492504343953926805133516280751251460479307672448925696 65 926336713898529563388567880069503262826840442058966389242587421278168573542400 66 14821387422376473014217086081112052205221280296137359704758277749872334739603456 67 237142198758023568227473377297792835283507817630973345183639960035643906085355520 68 3794275180128377091639574036764685364535994413666675882568269424721048698372489216 69 60708402882054033466233184588234965832575387944951223559612431052139763977987031040 70 971334446112864535459730953411759453321204116424357214707879377860648162863901310976 71 15541351137805832567355695254588151253139257500010265986342391969876018362686856232960 72 248661618204893321077691124073410420050228086549046457985543559214438884830447440756736 73 3978585891278293137243057985174566720803649250980272136584958098216712521396990016225280 74 63657374260452690195888927762793067532858387480466469420624374174610161798791164116074496 75 1018517988167243043134222844204689080525734197546591971671050165206333634606415921283072000 76 16296287810675888690147565507275025288411747152181985390501043356951622337005683922232672256 77 260740604970814219042361048116400404614587954400657821623073656565827094125303059482536837120 78 4171849679533027504677776769862406473833407270273509367469406356471638052937697418627845718016 79 66749594872528440074844428317798503581334516323828086765511413109219827034734552565674556784640 80 1067993517960455041197510853084776057301352261179057135792186255370211705306678416521309009739776 81 17087896287367280659160173649356416916821636178856145162850994668414165175910556966223008560578560 82 273406340597876490546562778389702670669146178861663246566319973024589754378583720667096394588225536 83 4374501449566023848745004454235242730706338861786471640903935801713288516313398767503655343887482880 84 69992023193056381579920071267763883691301421788582985037834237760692026046038617227378937624103223296 85 1119872371088902105278721140284222139060822748617325515738832863904190055876714823427344810473265561600 86 17917957937422433684459538244547554224973163977877199272355266061399511450587824965994644201522704941056 87 286687326998758938951352611912760867599570623646035152439820017938122065435646750620542816160165102878720 88 4586997231980143023221641790604173881593129978336562295365663330832872575875314214587199094305848941346816 89 73391955711682288371546268649666782105490079653384996151164785468617639329624892252029241651866412242698240 90 1174271291386916613944740298394668513687841274454159936119893256199048941736477735307004091001753912607768576 91 18788340662190665823115844774314696219005460391266558968723318853989449917633561602010210354315627868622684160 92 300613450595050653169853516389035139504087366260264943462793208683049866081536656980555945262200306965556494336 93 4809815209520810450717656262224562232065397860164239095257571767005672526902185197082465442567805955719278100480 94 76957043352332967211482500195592995713046365762627825523532669984398259108825357894893728354575299468589946372096 95 1231312693637327475383720003129487931408741852202045208374168806599602140454767305284596778767166408205765129011200 96 19701003098197239606139520050071806902539869635232723333977285252990554226130523200418736960650508998125546012409856 97 315216049571155833698232320801148910440637914163723573343598901437436547533505356470160545371911529837341951991480320 98 5043456793138493339171717132818382567050206626619577173497431772557335480197753644576411741956598020866804095035375616 99 80695308690215893426747474125094121072803306025913234775958305759150770561810730077437959935329622507746196973252771840 100 1291124939043454294827959586001505937164852896414611756415330481739345940503558368295868847221370176819448477382791397376 101 20657999024695268717247353376024094994637646342633788102645278066201269494115280640961347508566307695893212941367650549760 102 330527984395124299475957654016385519914202341482140609642324410492707249690077877248291343949158462601419556274854361563136 103 5288447750321988791615322464262168318627237463714249754277190413617263746178179583944300638434925559491225497249557596078080 104 84615164005151820665845159428194693098035799419427996068435046000812010943398607534995366755952369583333658343400472781520896 105 1353842624082429130653522550851115089568572790710847937094960733544735339112568657327472094259212155859234735044037769481420800 106 21661481985318866090456360813617841433097164651373566993519371726842738081873862264309738412803291463851340566903125131611078656 107 346583711765101857447301773017885462929554634421977071896309947589991699934272851217236554223476251302035788295244085385410641920 108 5545339388241629719156828368286167406872874150751633150340959161281898761445529839428907826050114372354229969623081699285103804416 109 88725430211866075506509253892578678509965986412026130405455346579878506433117134310675017050699807363754308941566012521035795005440 110 1419606883389857208104148062281258856159455782592418086487285545275528607929828776490050240146788827444415460775443021666469256626176 111 22713710134237715329666368996500141698551292521478689383796568724398347746877078933917803711690988877608033443248635631983094252175360 112 363419362147803445274661903944002267176820680343659030140745099590333124030032536982992858864425292595718079375344359253007852619431936 113 5814709794364855124394590463104036274829130885498544482251921593445168224800517687889117739740282563747447447138974504613239020249415680 114 93035356709837681990313447409664580397266094167976711716030745495122044558088271390870811827482432548822991862757451100072277837344669696 115 1488565707357402911845015158554633286356257506687627387456491927921950124774532295792512701206270566896623200638254653706198259450930790400 116 23817051317718446589520242536874132581700120107002038199303870846751191643772996546834522067166535654807792533548616203719339407428556947456 117 381072821083495145432323880589986121307201921712032611188861933548019024889889864005969628466129396814771965830124026237190099543711568363520 118 6097165137335922326917182089439777940915230747392521779021790936768304232596325501121983157023929654387740594455369087705764268798803722633216 119 97554642197374757230674913431036447054643691958280348464348654988292867058973558726057606918646311691609406075979444074935119005178534077399040 120 1560874275157996115690798614896583152874299071332485575429578479812685870293306342449345216323394735951372723474445259885533466900447243299454976 121 24973988402527937851052777838345330445988785141319769206873255677002973914091819090519217483674530770764452480626220776914821721677518685035560960 122 399583814440447005616844445413525287135820562261116307309972090832047582583064775893626255828793352314401195310159918905622292551921750129546100736 123 6393341031047152089869511126616404594173128996177860916959553453312761321159419096079295197620697076959098947443120248389897260851073806748646113280 124 102293456496754433437912178025862473506770063938845774671352855253004181137872236264393823579371166991060302449012170157838118493698484126681971818496 125 1636695303948070935006594848413799576108321023021532394741645684048066898203241903138801578939698726895823716343883707259808945179500958901726085120000 126 26187124863169134960105517574620793217733136368344518315866330944769070371241014941854826869714219850488614970140895255094539319993316193926875506016256 127 418993997810706159361688281193932691483730181893512293053861295116305125939812817036213236342143678488439581556809347837263013908378262508827040672645120 128 6703903964971298549787012499102923063739682910296196688861780721860882015036831384445555807181163499337520273047169660419209761687993013765220781067862016 129 107262463439540776796592199985646769019834926564739147021788491549774112240588607398593469017726074563490272241307594946799362343623651474739485018307952640 130 1716199415032652428745475199770348304317358825035826352348615864796385795849414939367353808694927027312204147351133040669157822124441476613815570377815883776 131 27459190640522438859927603196325572869077741200573221637577853836742172733590627913837094156764071774180705523578974736787997252496915837892984366384608706560 132 439347050248359021758841651141209165905243859209171546201245661387874763737450002157231239378806105735633045041106980132933844433974062254575490823511957569536 133 7029552803973744348141466418259346654483901747346744739219930582205996219799199856659050761543221521165095747313085219504245064519678631466358817021624194170880 134 112472844863579909570263462692149546471742427957547915827518889315295939516787196995118215910620839656221400063630857661577135246619232645034344927727718598967296 135 1799565517817278553124215403074392743547878847320766653240302229044735032268595149076185069473650615769861873444579699183271020803125220486839934265170423552409600 136 28793048285076456849987446449190283896766061557132266451844835664715760516297522373836135571193278577399067864819219093324483760278873520454600609928834480714285056 137 460688772561223309599799143187044542348256984914116263229517370635452168260760357935846866977551932138710197395931281118760329874177456297934256405605782506931486720 138 7371020360979572953596786290992712677572111758625860211672277930167234692172165726791424662994668813820663604570195600402439636825701220649590689076670243372915490816 139 117936325775673167257548580655883402841153788138013763386756446882675755074754651627934293773330052619535819458064310016448131624566667209924021371574634787014694666240 140 1886981212410770676120777290494134445458460610208220214188103150122812081196074426044034697034942248306193918468793681903206495734488466076906623330585800164427301912576 141 30191699398572330817932436647906151127335369763331523427009650401964993299137190816692899139205721598473585924059757797011449490717502620102995098830939376919605579612160 142 483067190377157293086918986366498418037365916213304374832154406431439892786195053067039762173878128077875307699192360298423774087342790573137878083461296327868764269838336 143 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072449698568396379255196654844022706959742714340935643776165875344045806434520528301588480 144 123665200736552267030251260509823595017565674550605919957031528046448612553265933585158449192239727388119913404132143080095732745228774278842493309539393163706809652762116096 145 1978643211784836272484020168157177520281050792809694719312504448743177800852254937362532203136417179490065682172625408356491121186755604375175250168768931662326879243940659200 146 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800503314425001036961639185588051010003695528040470533657585431564857470769301767102037753856 147 506532662216918085755909163048237445191949002959281848144001138878253517018177263964808005287769321251868580052712994065258478804857051993140492620495937788997115070428552888320 148 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927893632186358671826693176624616664933062302550925708724384789767877650706988314040641519616 149 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845534226490613316944740158860713122118602540167186613496168083617534518324401773385445539840 150 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853525492069885311341986439873238795886656063440084486911562735127206520721240783369107853541376 151 33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656395650902306974555265427297690277917530706230989794967499945192608205252053953885488556277760 152 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502281525573479565218176394066522621604626064454388737009983855710946778881668942086868498907136 153 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036308853721944932826540534278274645370556090304427862279680621892010441501925793066102376366080 154 135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600580159437736206482567521465308045124715053681007678076954645672339614981611703567762463597264896 155 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609279422116519653950451835112351325190585483840670178353193353645703631376110820599018719857868800 156 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748458238315275864124715328467311615829946241228912170138769749884337268699067383643576726932422656 157 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975281750848259429665389122155747504401453858775351988171020364361712965910255154534336467744849920 158 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604307764787533289326001421207006674912517736856660874539143294636674121464790537497818831221948416 159 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353668123241462062287935124606172293216557307775510690247837562573583852611039480859758842688768573440 160 2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658686767882839115241838401166197437136745020351387508986246080614929908447043022795316448577166770176 161 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538975470203210318408920048528921976875232709395066003863317607589231601834333680881763039462146703360 162 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623556259562502992700743295941803560752972885412519502146602992429117896075920158735008080304260775936 163 9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976695098244599475843982812985064695044564306966165795679732962871535404121047598267327080507826503680 164 149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247626301352891797984032085319425866012701021472922067776212067741967162733562061806306024470683840413696 165 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962017540770181593226626806357473179771168313812606744600738445215564988807494189837011556261175912038400 166 38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392267528818556793554482666706208170610500901985122554337196568825401361201911841136645559099752454291456 167 612360413832167804618481300175204950565278972827733245154176943827040045789568780701801476101110276227967079513904585537727245879906855245955695619432296670882711867940358608673164171581279790715371520 168 9797766621314684873895700802803279209044463565243731922466831101232640732633100491228823617617764419437497202643304223863875720275218032861386864545168352837249411671690249815630538115843211657232777216 169 156764265941034957982331212844852467344711417043899710759469297619722251722129607859661177881884230710160050963976191002862970669190321921486572771259700069808494673885622045357528255335662326538871767040 170 2508228255056559327717299405517639477515382672702395372151508761915556027554073725754578846110147691359201198310352349729971367286192484326602696094303226814585931130724264918950210667299280984714537598976 171 40131652080904949243476790488282231640246122763238325954424140190648896440865179612073261537762363061733780704512570770416197222895669083556913264525443731823974963485805487476122405004503230795802958888960 172 642106433294479187895628647812515706243937964211813215270786243050382343053842873793172184604197808987686737398388865025605776951597062674235692740473468120345999677349756794709634617382910632894328771444736 173 10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164943802772782878972771205478916766618432137071405879840963570185595883903584695720858427370005886955186060001280 174 164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639100843504464082568062470808610430156631590343782206517311701567938327687259053000553034893837233866679827562496 175 2630067950774186753620494941440064332775169901411586929749140451534366077148540411056833268138794225613492631177397103892265521535539552975034305667820524565539480629983915760533876121346196367912201688711168000 176 42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609815868337846657721847178679643261035078904111295193383361889264546706330631285487032690721775276566265259360256 177 673297395398191808926846705008656469190443494761366254015779955592797715750026345230549316643531321757053838361579739787838580214590689311175886663163354095043258530615156003951541668887657867959150417227672453120 178 10772758326371068942829547280138503507047095916181860064252479289484763452000421523688789066296501148112861193609408701558552168794645079978467870140374705365704257681313914918628562207660951165565308103576850006016 179 172364133221937103085272756482216056112753534658909761028039668631756215232006744379020625060744018369805778217047070684749374242159097483654100656365039445231316607666908314119672577344408919761920535368965963120640 180 2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892447949939256795240146040324664554460069438316807761221259661734075727601223565597877520642230988750400862027776 181 44125218104815898389829825659447310364864904872680898823178155169729591099393726561029280015550468702670279153107772612080842969308311052135338946758973630729620930343999382448365426361915379548081705511394195600834560 182 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466393359339806721490039585442511221334491127196917874257988529006802400830219040043429640531326947858256846913536 183 11296055834832869987796435368818511453405415647406310098733607723450775321444793999623495683980919987883591462068289348961255850755976942887764997229969625990789420228564175571321217093638284301733397386227936618484858880 184 180736893357325919804742965901096183254486650358500961579737723575212405143116703993975930943694719806137463392190789231594941652586070537037134537167251917071835893305427076072771207854202906537673942799895803931494711296 185 2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898199414271445266298378458603338886395925730920626982278026194971480434284890866263091207935442541423279328135046863257600 186 46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628328694815145492906301269213548138008033835522867926402258061352829159967959155172690439696126393231249321603629056 187 740298315191606967520227188330889966610377319868419938630605715764070011466206019559325413145373572325939050053201399259813636775411695541623513381756583591564851566986479262350183918345266145940471271437987624343432824094720 188 11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800850991517026961189504952681165389435120966198367749741595213658665937440417519391866621284876670585686912073849634816 189 189516368689051383685178160212707831452256593886315504289435063235601922935348741007187305765215634515440396813614940787911151036472705108643883845986902617494844331617138500528337037576290803992235536161380505780261776250634240 190 3032261899024822138962850563403325303236105502181048068630961011769630766965579856114996892243450152247046349017835358668497504601137130578292753071996215654360903170249095855946744564804575000380948491120692631642862798636056576 191 48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741584285350962943636425688489484612646495296762545567548026181485053085121320891208888552115895508085500262920502292680540160 192 776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565556304088888219297013335242193709327493109471862720733758926921834765676684971017937206729985676833266826740903182336 193 12420144738405671481191835907700020442055088136933572889112416304208407621491015090647027270629171823603901845577048664453385033141876939689634498487557059273114180739060135140988930776496330553023326822082241519838424388086509076480 194 198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232777685606011816802529940337189572354181626456084400654242131496781190526618772915318555210925747079439410850312377860096 195 3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724439187103594214970474666607183543879980735642380445784993980912332240836610302912878187605251484319129056168710976307200 196 50872912848509630386961759877939283730657641008879914553804457182037637617627197811290223700497087789481581959483591011863287128024047577150563538246931990619658207273828383202452648623028604591677176218605781873298458828954227343097856 197 813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456129291112530722841164348411018130321045312051796946328049270663709047029032447119320365379542469544916984287044378296320 198 13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627799297826571874420917778349332153914802773506582910673401544460456304669066749955075047129316820809499796974632670337607663616 199 208375451027495446064995368460039306160773697572372130012383056617626163681801002235044756277236071585716559706044788764256806286452093732468344773135714923231686898463465894055803616002325141024885306082952125471945064805659035911942307840 200 3334007216439927137039925895360628898572379161157954080198128905882018618908816035760716100435777145371464955296716620224235525766103136835009637612166920960212431686171619035646868821226230823372903105382765977630914289736689816631955685376