1 50176 2 614656 3 12446784 4 252047376 5 4359168576 6 75391979776 7 1364214656016 8 24685405970481 9 441349719305625 10 7890879937890625 11 141454688946390625 12 2535766502901450625 13 45440435551542015625 14 814283641948594140625 15 14591078725922613760000 16 261456287979209916153856 17 4685311259725685553270784 18 83961039033254566473856801 19 1504539743351588121870905161 20 26960598217798372511301363121 21 483125893586269418597847206641 22 8657472180993462053728207552561 23 155138789407168987648211201389609 24 2780031338889046576944816856833121 25 49817206797743798129491898170777921 26 892707236214440319774365210422962721 27 15997003914639789712686965760520132900 28 286660759388679506079772816802371210000 29 5136861523855890367641774983523960052900 30 92050779365629212844344554517975806884321 31 1649518077457766954713637638488645291184704 32 29558792512254672217726046934622934412496896 33 529683321759114380694365265422764033117279296 34 9491741627586827558159958536338953850532262321 35 170088721819074230046129114185264668080007878225 36 3047930972537608051563958380979515314047381200625 37 54617867143679840334860170362480410767125431448100 38 978733258135770851938419992143846469824140789450256 39 17538560928668476528644713860411178547724905009689604 40 314284936055525069648673238708982553555988747738297761 41 5631877177863965184320033907403322288046593591584659984 42 100921288002621033643675134580425452849495320009467863296 43 1808474519351049876703652251788839223750871714781231902096 44 32407236886008335692066791587347725998382044966167404221521 45 580726458317531305603404350630016788569505116190887040278756 46 10406416954838458245592406418274728781086080446989193524979216 47 186479386787108245694384193546510285982782780924370309485051904 48 3341646010092600284808663077439449980070017971290719247323365376 49 59881138870929530125442418014326091566616689924715420611671691264 50 1073049264239745985084000291907674850284896525765060864340447882321 51 19228671084017713199657292068508861113808417764963543273804784087441 52 344571124532013465836254082485982089030576416913487941592023896458961 53 6174595183540357887868386631548228373160566934814475810467179223431424 54 110646606654521349917457788189853842290475551656778318133839682737340416 55 1982748860491391248915607203177229098947636458094544722375344115525703936 56 35530172706107712649064209965977200858085923439395614167247493150361022481 57 636688386351149940566916001199640401619693372388115416659951006856991061601 58 11409235318598573630317394675540498230098230725090579776384922430196103923121 59 204449544464227952790969998887410735466529695870361826434867804334980148125584 60 3663665010352742859460462807839206355812224889771511414638551253550567898644736 61 65651607800140925222078977725774100266374641445825936780113006566408070623943744 62 1176454068416189340056806170479924697885221785102170400893173598802920756388124176 63 21081649352843920556186087946290101933552615944259864160128302926842466126379487876 64 377775853191268162089062752368632789168920426274724859692467700645439912383283807201 65 6769612418163968630611169193559031981914686133018529333806646354874088451902962530809 66 121309109370093181911348139224382435435965302633768306483194338255730983705930893171281 67 2173817215396273154187732468667957042134570643795460124609455016625108075116168757877041 68 38954051435136484186198563908755267877560400611564303145054619184728531204946217501072401 69 698043107057942330738230364307634483491224962885864650305841262208563584944924039343246400 70 12508690658851328789622374390695072274220514472696632151969743915700464701802245922408960000 71 224151403282672391090822495458439915609961548839521941991605836580676330213613539813987918400 72 4016715495161595165246387150419981269180833153726083573878676833666083424378740129546286229761 73 71978150182379285911854126324085722621209400973277347639327617600463963819403074264275391001881 74 1289823516233060461139404788907926396314604652737758515996460393736033667005147135178939830764401 75 23113190583704204527871155431078005960795872774061560269972730691986775841116126025664098002880016 76 414180368271486561413763096209378573676302978897205070933320319996735947252309644203942696692633856 77 7421968716965069985209360276639867871875704166826507763495625803990847883018764400122428216978795024 78 132999108252037326318754469922576552146205233861977251697186449704739138832792948581120580325664219121 79 2383297945652118795142743484830964841840516206080398727424270804531555711426190243295880208608089680169 80 42707873551946164416023399270888812365448495289902155694939053489554323827953061552992581756750866772641 81 765310298973110330104985531926323286150813085072955674194374178592400448843443039257577143285492200931529 82 13714095434929975197807144181489413228421169020374460831647593552767391873393399172059811936373411426897201 83 245751839287576830871142809604894796057955872458178347705444945130943435856396330731690405879012196521167936 84 4403787825437089466690488106329289889577637197787992498362062284618409610234775037488095741064185999437008896 85 78914352249359931905792830604936799831256869970325184309181674580931841417976449146687209779427845280122079296 86 1414117854399118996061782325914115020741851617302049709835044462810072343258546650114276030217082578336673250321 87 25340502064966104558316873604416763638923322927672000129856998188432279404368332431310038363517714559628248912164 88 454093018419180682782711420162136326543133186880957138285309285777634887345354244168332433379317487339219025218576 89 8137189580869426253604089986770298037412305088513571785101237859698957805259882913527247956872243831604221494017600 90 145815618362770903555001584475868270280062221117201900253601509589724354610550441384951460090956225225129592217760000 91 2612965366876148218051500536327404874346533925880643553972890781568261169252929137805088995877633792436992824506490000 92 46823434177730017446188435268308987784579813893941809674946920942708710777562734687582300830514992584565158935632150625 93 839059719653809922253438961878523722584140774041799394649637821158228133705086535619311428911994611332152270238988202500 94 15035659504880442442578690249741728758248525711184645628015375179054862225540283686840287289758395391660423506394207210000 95 269433809598173659281469882877653923267109487198703396059561166559261264257180870550821183105469456445500163437854033640000 96 4828160529374939404421624642414237648649116889819373941270800523503704538925904927491937086768737823553213076309101977760000 97 86518964090585713243668491123638668707468299957901031779822364822225570582218433655158566902855253609536562831460343615824400 98 1550389864165752530636434330465714264897315010673377282166694082752795764262693728362276544319990267811077162548526948552631761 99 27782449271944675619722880027899144631818292350743080817836709799745563995212468088061165109991563634977250921998208885722947716 100 497851866416522850581719553458145533413378122603028631120449606872146739433405456178201537407963871549376293666954817173322151696 101 8921332977820145020770202939494506245458523412764543854626386583703315498441652237167229329839335524513691995770948710549283302500 102 159867196389202477779953849431153751199745961355842788709325989125040782341689693591093100123073016412475079864720203095816312890625 103 2864764777291005846241327295888811474332828743478979710233765181839732016427392551819909864718046646221803116611306622087074653480625 104 51335592382737772994078677516958582367364604067718639608489928794995389826451473697273963902782974818342898266240506267971946165404001 105 919916031562860673247370029166231101729404907695710498913180538665922616829497395803797346861264363160194092097876367625342541590382564 106 16484576603637724414858862970979647539571980572191356854938632753869417932542664448178030731570650609110222652836045555619012360276430096 107 295397902066707642268457768033928626921083101962324607949998707251404999704218086292983740665903968494533085207915034872223222081788590096 108 5293428071798711931509745406214964014032203804062144943917785814228216218608564859158362028268845472657000704937615964322246783676900750096 109 94856397270482248528076981874040432502820294019853359744956393305502243281724227264594282943381008616326945929278566406211850967575850896656 110 1699793778453687917669926359965250871849657102733800836321802672069027374963769333910288623349827582893858712099811212037776660975510158124816 111 30459715658724131199359051798727432414283890405805394047223450207361628553314006243264126665155264825311409669645660243661578828983397988041796 112 545827552595435296436151313198859557198172912577738028747096549536852698744320623693081563169332921965420715558066561955394571286496343441658801 113 9781040654166172522283884424192859951226219034393155708035775919611903039159137287265954161243672946749013611981294209723529047528488923478883041 114 175272860125037771421140081478180017008015426530757647641751585466168550431392904236178557034419143251938090554695332713607675519293158003180804881 115 3140828934529151601207576674590538621247156633331164440502624060408344212789500717782854436574213462204666237160599361589459505988199363308402495521 116 56282566444902416707512712579618099143489074022570382658852571114650549375109742033378861391671259796669861102842727653982223335789745129776215987761 117 1008564093001052363906413293950956753816480578527326801835852263983739198817169749939909728121979330884138337972233216106984576004118044563889664757124 118 18073119154699894324802712991045525683248760462601034224403756405700325720741980818225830294033157344779395840629350157138163077288868889016410922195216 119 323864034270789174279054463940513699407582446687277908348120797432444723509129700435856911093109398981426308858991198660276498901915314990987855871172864 120 5803531299514224745539410605546543246359817679154331809652227797248037320075355690600407895890624448111321508116562382339508053499050303021097541018259456 121 103997270398601689848858247631142426955763927022184619428275222401887090461993442605237656825149250794342159861506863445652740083425328966717409980886760000 122 1863595058282043494082250317662347482922809306554504480733106906674266580481304868635692259580146723120100242986220023587085670063175505802445793965000390625 123 33394977848379659241782942422503827425187437743948881763031370238810538810476930223155370220593455640959172650594579969576150771255315183468767339165940622500 124 598426434185674821956677608739190938061333476176569594540258395871892542881996112020413353190873440591153063604983834676637328006398027678290204887370414713616 125 10723594390692421922793425412715361885279744276727751794204756047793786056648431776529473815019893719526249597620318918079784137437794361868373096604949777611536 126 192163096559351064785582769483709024692480949802370296532008466754931933228481311792502956407341245898706375730664954664301755262007323877913405436189454615939856 127 3443496120230833239148650978374258830705572141773322485080723636515782334722579017898701645335743338173208201016856552894351730510291559183131557875247507875046400 128 61706257561177824986884439402574223386119402345118244095078708063026608610058074824406397231050229629768915516149385583677755653258410865751472076757779215196160000 129 1105754758902173685301713825799543031997726167074569535183217129240224652295250573064586082670720685179849211302722031239412210420175046161646469500962982985112601600 130 19814742218365478142116352782907882971204271802389480567263081157363207962195274400628422242713337192601760354536107047552430437289059083287368268308082494232333542416 131 355073316229797735686970758027074568380644461753110277467339864824195502076284411519821067125196859358878358098111065917198102139743564888054100873495116125974344528996 132 6362790820542204599291181181578429471543695526816703075108089776991098108772432552641272736003927722419143259299988476859908516122337012192039991269245094748976298711601 133 114019007273908556950917041721067391445888605724029607479850943473729681659861673382313460046436807637402147613185733132945428018669372219594987315720863097117232181621124 134 2043181111306719057594847253042843740497769023409014494422970662170387541208961537359576302657537449452187805653547246058325984965922281691233816280127000690780305219221776 135 36613097705472200199114875329269702141264493749426575351666897355230405078582910589279720795408103714420444900285144034149469386496677065451616931067775720556944589702252900 136 656094027187400495386491545775853577232457154755863671297293441062856515551969143882285290919598694758759235437781455980167386174210413209355738690415645284682094344618550625 137 11756977679783835520550696679113528485150552334843273770714952055518507375042108695512481224857935674671917284937692497244384813336864605086356773820248189944456980356832243025 138 210680967109998675349835622810741870380266921295467393269059779105675801185241191643318959405554117889041360710484486722252363230965941415992950714223111658229727861553732343361 139 3775329945443975345486140008094599140346203067505239221414342166857518294958825768538579209789253135076784208554510651359745302877832693055413536529773551915757820802109068899025 140 67652604753443688872300483772169491543029874052589548944444930445343820422241243616163261801581447277660076068344366240842166757980634773604523810346994209519510938030333955350625 141 1212311240623880174515071817052772496179856118205810402278119440804140365284684731858706873215243345728717448607319186978441705365066974689068714606295642545412230519297269479044100 142 21724197456982617055886871713413694866635916223446748257649216397631712008298225050371191134324842097781987632903113709971164857774391327948653619756024971827054222690081669045803536 143 389290092622666465507642646839212734822195785357606556350150413937524901672944877667146280447921975653766841341755728526417358997237824386170548327168172156683859163535634817076576256 144 6975943599953511420112016131013488658672145549100050413221202425895823037465663945580918469818679143999087422858842722787641265670432279943556647880141891071645241610962547763237093376 145 125006492669469238948191289593915531786212385030374482804323303034405641040608766316608695922217511981449790181284028905596545828607044608300899533931584745774846711426959724018055315456 146 2240073043254851485390687493549560751319882013068356432848328875313751626892528604609029734614307774523524081844344408994755015160218986298918177870245110905314568924327887811418395463936 147 40141332917682900301547329389402852806591739989939525250951892200999398039481913924692003026006312600558136356541208731302683706809148323479672566484856742664441711607231003453722965196864 148 719318779921112298329736173721191542333027523487398788111212606907693268687300739963796521960101063353642475464753506483075736842629410621810206295630733475231875907646395460962664372632336 149 12889943346133033023401253131387332418860100500965936408886002398528171107697227681305830332197016863640192083878738570289217763306008224237647053738951866007830697512582669524054185390698384 150 230983319363274506991647654597282674201562688466234498424816020849295558571815009058167276324521183839732276876340740901644834797837277312823258350108551893076977788598782626905567294647265296 151 4139141064579029791175786494102499028687819362611415517556229377005087626144409767783963394823968825860250922963852183445966848726426154493143057181451833833232155077310089963531150819064062500 152 74171973975054176054246734505468315532011396103309407130460680677035640530446804254973028161899867680448942631240514178484683330924580907392159524821440124794056644825835387431490588531494140625 153 1329136078602249977426488682478947031605674705730526556675078916001637783013683079705049503213991814184724931994401540906957564908610710925426566597835593334797866947422697009969726505470172265625 154 23817658082503204453388832282929360820437451673522245810433408002599857086705635888337610576528348708399454441679682714141296265884803721854479872860294137159384338224118082471855002961848806028961 155 426804181804767331805969489680125638729522965913492143000946824780205779820673524702313970872626347375159549221535457547505026014575124171675434859270115842803235103444688960735760316051675693368896 156 7648183082276068999214048439627963762964724937551438238376932540629401366383458335089029987887675376553053446800401587505605728280538201804992653936554802850482019089546417687488663810847291702317056 157 137052791312084784946838415665134658996781312073546271786443980049231888997912895661224267546517445990748186527857844320691158818796922122379835258125570814937724789363033763978111687484144553897749056 158 2455938541790761777848286987046985597622974343990260312200992314288935469296451518726925181870605434842524572484184873554759029424882580905451559104298323621425924229408350717538326794285128796335071681 159 44009567870227588514973137650665764611647058448102065578784878222793265077355588566320551076753293723818363631418233696879226989098382894525423059969069743194853489467520433949119668659007359473653569604 160 788636210217177869364877750544033157597373650941196692804036094402755592424039201432081289186303022472088086229230562481804665786009001364083959803453996220198308265901526450059777324720440757810199672336 161 14132087683743404653914805401532010136366443699699604232559244161253274384846971677136982149762353380053100450455665123294235049760208163489466373554311565731653596206600466660798625779212010082006983619600 162 253242115583322562503009022665912567738479239760829096093860891628648328720847866517211512382290582075980875362633840285677679399585857577208053457656642995517126345859743534418060116073710492547485592810000 163 4538010981837419000665435987308853660777941223819858172210938657342390105260708822307339512173025953942259716135401855817112263836434459278098576787572964410582061338637477347065695923760348784242592923673600 164 81319584713788490773776850754236906682790824364400638236048369872745110705822910917761519013712789034447159928310828045374037992903178137301145427205688616846367590589805229776828442987844912652242849161609216 165 1457218786928871928310540587009759559463521438903240458770033237692377169940554643641604164090284885928581082108959346399866375832979254959191380153271367851884877035442281951671044745923560037044353649281859584 166 26112855844656031210844691268421932122524607231984267873816734939530993210316419040569349206079769097732657712532757067752915366776048939208189292687969709128166000654096878381412085879623219669729722913302511616 167 467933330588517758861643309600548416096774329682108728696173894030821587905455915752696493145547817056030760750210851900481303122958981826311914430467176642262888403378713765504543457833248956118265647946733338624 168 8385203180312938225376174439457055012955349791314560451751389917504650522938385378190433070130000870958471723601118163073601508748903621024407180390756822524128416624855146517180136901636742553459287766378077204736 169 150259936146671947342371694813082621724614286022060267767602986039796500027918008790844796884935706586659678706829716894443802267609407466068161622084775885651268665968484711763536054213876158392335564433821122803776 170 2692606001940588816948430588364671434195198161845065976424240119690423930741733216382331911169322975886863222509095344946979918817975060952298511968215470433609024116224384938881882002918667238982185401359873015558416 171 48250566768572812379892638972115390437170718755250635749898449692335632382526530606309470530004055437025562144890043914130677096473722197647624810542195849995625570791887155239616568324917797821240969769556872428961764 172 864633441287215813552303297926379738778306318424703836882687472086195596267027025844704425102422853755537761715825101420068839025672123378246988584563453519978734443152500056074870827732313353966659713423232000880610081 173 15493931737172960528257429606560738316694479047385349265283687871572917988499958373206376399472120320511911259321325891799720356299623577267247277252762736272519977104043166267767125930706169317946875901805473244095236900 174 277645889243868864478064493063089299911484053843302940979057471322537888830911118376950287150682774963615572353507614066697880420687726711005878784754133414410175115835746663600258850511450290749035662322612850982876810000 175 4975318151755592877926790865146297767734544914332245293004321869596575585783320055281268923014299393784483854711230462551323945437779111997285992038599116490964017776630814282176612513071444232240229860405999180324997290000 176 89155977704558491330514841842517168379107569612108612585159184113571350274507808875974009086252192891764342558591497332714597645042642062984388065157861036813050015555719442810276629760820918063145679115954109716352529610000 177 1597644234600538651606294624870719220532716736767143331482376635972429269306504014917944793973212332462931416638133023793165573837169188430511011656591626220620376422677985167167962981068730498091577499769665170349260204480900 178 28629231220037811128290305908240165544802240288272093670976441838475281928045384334102269852399272704933157460476098836359692351131140129609807947377720538734306386544757735595218988621293165465122998199539479007126796093086321 179 513025905579862537715012378536327042612749323678133007985709130413819456257959133201753237845699047302082708436775057352322888242249597049286692525652662607193523405202878752540017468376330484965963742949328242588866131358821009 180 9193246502959726512942475772185766544283898454836420805529068655078027165895620454020120689017291923535260097763458285185094386821457246491047792023891786562494141504112394016027859439579672352269896084584867028699870228642512561 181 164739792562043834108571501372053199004768355010309300378971358212629529163890114595639888825830349944319592426987302509410805702113998399881029238793437866131958798154376531668612893800933191164659795165566547403615909050364780401 182 2952080012718889185205548785360929408186172045576933286218841421178790976755628145209948752115021539546861707216995514509559533943347419530494386344957288408067349197458907045236936926670259455185812988014835344489592771686571937841 183 52900251153419551178740280164803156166696157742645607988191499508496481248727960975561016247370963952831869236758859526215976310341686324992971016929266531939273335435618868166523943480829526178813447965675904724311384585277760405225 184 947954174696465696812296081016382461069363409223000454932131020946490644034145920438788552510958307515186871770721197434316315838517223217428610158567278156672612913345160723705226081789183916464292302558769056883386863157801270150625 185 16987010415476438691305111576108310389739061738258694944142858051143346107417489064847586421060943152812187401196793409203782708147683445522263873852323873858086848878070865607215469683613841959272023796880715669286458124240825922263025 186 304401341919192728336988405941976185849315023042075345022398376967225840998603212211676085559099144101999820297207649389526394197187763914627956295758301810253079348340098698089779969082768046696017621407140306441923760326111774963731201 187 5454766594938030964497062624309308438561336823175603803924248269373463703292384883055457006197952895327044327244783827688893377102175507337753238347369313300941112289107205111142240616060589769571567298525823339102310977073928904582075889 188 97747527713430881660696555921916962616165888737804704046326546412753927710133712274386725041528027201168543432883591408866078638811766715636089020989089091576537947200409130354683086888468666917303552199286158406129727203479915616695665121 189 1751601834431282998053556166099009082469834435931412190668997792522424575726968401474258695800328308451010939508168498655623763012998941986491153694287622546689751060305560918183126684014331713768651591874925586323893342225320573149017335369 190 31388098074233604438507868715455622124119503555344257469962379184082452408775400380648233597491502225591334005049095512656921501735473906926907826585216329295302911575978035486273435490426470056325031124270438373928980641802665650949455232241 191 562463843866428730086284689654431066686158584525153019542767734296154510477008334692336392058416564330811645257026787175540528326350144096664605225362675681996979642453793360691125748050688631419118433130915508628236481803585873557594845292096 192 10079157230514131351541882589829060568879427915680137010097800348330425199632048527982173817956269052928024535170365374868354081241313190336791869986331770233615350897801344555421040184194976447249145684662585550233480385032385573097340605566976 193 180615005898139596794559639291400803008024159255057304431546176700558377213309427170356821660528921251771372974102414092985460222880406747363495858494007658213782339407451114557160025338450979670537870917029307684599530765004333921412150532023296 194 3236558336129952923301191756067594686658488403317715231877937691793663186105999904812842868668647181916048985683147141697030250737648394115654913148937871810365031550332484613456511544795564100870856619909196673895025820646371038641310008808182016 195 57998004158524842720494202213031875548037097029222995192251545256187773358525847936609677862489704109321798983254585510528064498862298315248919548240950132268860589918699005151500260461447461053653743640871457285709764039782570347354015349119960064 196 1039304142558549063028781142367412063654531343497988979125561044404839763491029920212647370890280111814480227257270041796351630456622292479560028735385889112158517241825985779709821023669196523788525330924145446769275885420652536389317314112892768256 197 18623970193646645632236468333758769557518759342755446434498743951879825592225423921555212272753369207127925834198734293786924386838455928644887165904464717316517491102224350655191458909376042721306953258401310747623222070028771361973922161826272545344 198 333735094060109356441623013325358891718469185502552915617120338748713688471084990113340293577214038079099389557284190673281133375630627487527894822676023911308608112065771292698762744468045372840664497009510358855450812233543336614839787836603054191681 199 5980417271356337846818639642016770909373622131595313455088179629263815325851789326545152009378218996756709218172361436102852484569665174860499080576177141486003883362454814791809747695573799725784766695506767389267347052422248032710949762585493035155856 200 107167005736278503936400059234370615145952398449231106201836877509508245168974762600867629917297103382606402235283778743099585317959743088385818563939446747391037641595601251821163302569275136427236178761008032339888927247814412131298005839687806133350656 201 1920395617457449505153551932586801684850235940321303751479804021448920791111152068185135869921553482038890935711912915548151825955623542174811057077493848651477419591622431186958117222949695011943435020624809176940149830831419760143369067952647850463984400 202 34412824191665671971841552248232586433275819899358610397197945747296306730851605157716052067221457659099591879979214130519561523517176423737507748578696458560961625453817643243715706230452798715155495358020399013438496782181780714410826431746500799878200625 203 616665888049877070834655252701222497249645137021053631466021178532562391591262619002297231570277869611908955758126680882935707460131316059007178066414956171427734708531200716138209379748706420948426072415896486464303642283528181730184530332134623312193824100 204 11050439085334981153596682186379792699545882680509385650257944771400136479883084055718937628826153153676781372034420198359583605932113215034025085643203235292219779859522603238008145388988462885714445905121542346942261356830457447246549259574300828512912604176 205 198020040260151953330134029986310490326080006926557391546918447173555626131868126267557089148480532970618560098025398666188502317434051479376939756105309488378846724050158864281673790657972427008668481557069489788965035433532497386147566441272773602344530986724 206 3548450522357097489691438487958892343252680668805331845002379767422705717833020070924624104544772752490007313029633916417609605379370273191449303874184414182950825543575052497008818309877499829914993055056143699293740165811243862627130081878012776272831734998001 207 63587004088445162982030706904958589181842304214759917674023782314046151480634670674343011529834784540974630860916064377103982596252864410756482715965558605030635798594678818479423108265079013629962870419119295152544504062021593723049182890375538870535060686934016 208 1139457085133071106619893972985192655818227835288382445162804516836640253939188066064981978555150048209378619594526919045766463649927432507201281718052328338025467343845103053269189892144667299789723990781929870227947058389728165979912420630330448358301294978400256 209 20418676229092688634173518975138270693203190260467375246569647229894110866704233563758106991513755413803362805244309157089828070273130896458047388652690514414460292089863088031272577103396273444222029030991860455397613115262687026413382976585608494808096767972642816 210 365895604484151929133462777545022089058165574263743295070690132373759822080107160174381564512402258632275578314308584820679888854688269738988832819120876832212322784680568486908632608249020381368031835907956958441066097228972867898297183008868196836549793355043351601