1 1 2 64 3 19683 4 16777216 5 30517578125 6 101559956668416 7 558545864083284007 8 4722366482869645213696 9 58149737003040059690390169 10 1000000000000000000000000000000 11 23225154419887808141001767796309131 12 708801874985091845381344307009569161216 13 27783742160348572763840067510872319734178277 14 1372073885318497127491074758162987278899500548096 15 83966617312138217205387036301544867455959320068359375 16 6277101735386680763835789423207666416102355444464034512896 17 566102392446495912472763130484190827147641176198176468019613233 18 60913741446938235169744542116973453865742270130753253627547325825024 19 7743820085285286748099054360419982914939625614185095706708354997723042739 20 1152921504606846976000000000000000000000000000000000000000000000000000000000000 21 199441516715584488889048606845379830138846367823781119690858994342082295723359270461 22 39801270391558523771141889067380769893533298589652109379752644347970055591498354685640704 23 9103757593578437567350063530651961606674351707875801049359009935355516866292767865363891254263 24 2372517383702425333530654661687789369674134606868955701781743625922159566780481538276374246458392576 25 700649232162408535461864791644958065640130970938257885878534141944895541342930300743319094181060791015625 26 233303439635211657422566285623275162047013610192703668804840965025500903361448678197140749205942587603944472576 27 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627 28 36414523613410928435354828227868490531513936751009530289219204661155250012406961328200090599074610694307074875849762144256 29 16928786085125636217954685526539591476599450947979275450903188345458171206851597191594097186523156446465868041540741828707650709 30 8727963568087712425891397479476727340041449000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 31 4973218340417863610502515752819070669485225057777033726280956714389656102148587728554712300856649672814196601097470346496505637849085784991 32 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975679288285306290176 33 2152187218747443402918676664838009352359122340300811704997443249689984015475548372233409501874705991899323874516988882770399041679354466470990528665697 34 1624985680555997220222211127923653013610914750418455144079658409347843056308711035353660221787890274782644195012739551129899864397337562868334598907448262656 35 1340122987346531365924075533109405785314407175945382036816997235168893906903870710336673813478878256746474138875260749786781644399269453060696832835674285888671875 36 1204120867648235108202090056857283403336732693457453224358121221145020555710636789704085475234591191603986789604949502079328192358826561895781636115334656050057189523456 37 1175956809921714631951016510790916621521406317432276169219002231693050847359454928396225719970551796497337004302331045389129981633580437220287099602243380859095850329660402413 38 1245460660457141741027199056744286587178373074792962048381730134771558730309614591679073991263090852946941654947469234594999265123637054963484678755657785883626957686714396221374464 39 1427443811462733601667282977099950623681327976495836831602570796165885510189136903517307182959736618205219476004238080602348695220802248013383949483049962636901020045265221598485795867079 40 1766847064778384329583297500742918515827483896875618958121606201292619776000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 41 2357297396394349679995181702847587532208300729351080763697499874514585374394517649509820005706215607428691879180734856385877309671530404006355658559385671185275596142861713942831926604364290970153721 42 3383846001640741542645763914041684903636675347049225639415733584221854121055775509357329405189440821811731246326822187544732047526441397264953739858985592873073224404532146622258522070650150962630852870144 43 5217119322917564761792808199342084249876043953847428720506122115730512351481893713028866282640573221175345387461620550380758478623494988375682012177997807030900936172196077915995228102595241379565891326552588843 44 8624884663641612220411785164262381032733820599852166529936604603937770371031663868791972151037374913512419092824721610659787941687401021839996601396973397179563531567076745968205368718742806856241251666451097595150336 45 15264738178922099449777843043169563397891866428552428537646137930462143323406470525397032078972760736108553072629743246082738462188143122889821223683313287747306329326862813732838754406107018013472043094225227832794189453125 46 28878908322788089995869581628211021556074204627818823216489047285334221928708798233967294620821413718725899526982724030809810800483370548025245319600754062893812480800477066814098948461467204213046149913472149416162025244287041536 47 58317375239814297910993997320468250209691345712663176927463678530187652265108958544849260251510447896666394561172348791643887551744518575317154613559785618258347231627239662667733773712688900876505459690014724224205405244126759480769647 48 125527298414490648998185656485635479288859616603131416440451482878735846951554575834310064083491837456195846252713642392781765512805117254816207399688980389835704078310526664678890121600588172294560821059564164281631120084167731442504817442816 49 287623100925202118961387790728018623615360419826463347005776360444525060282326961511513459815828663774400929850557772126528526409052133653618131715296058688703467416006445284120071245211252095015362309336946600764998597141092574517867285891431304849 50 700649232162408535461864791644958065640130970938257885878534141944895541342930300743319094181060791015625000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 51 1812328595683157527166999485682443887529140296098521082662164184242675993168060513733085448150637282208643951762820002278391772328284586732443747143576627803256649140574255931854233149147962789157963699357506589941156421324034956845030850364131340970975376077651 52 4971891092734769218561292205271994630609012279441201446464451676400276094263373085777351507334574441432288520723762805236448571468868757548190686877300534184679098945741810038810216662134736916559418098844096633337880634961319290315977398796022036560232155660299534336 53 14449847594550651216788887476720138875290114806036578152294081363028474561530310455968369036217095605223146198651959645967331505736746584514333492520192626245790074231168581546529585988620262390501337939813546634953789667109989667365155622826665985076301276130864778231945117 54 44441539130605537436034848833862621349160488543020955861325427281503342412410752352343892696367620063488571528308103955289345101034453232128832846187486676984187652243073142285497651739534884489508778979563912115441550925916086545511017741808046900119258149938824471715911215087616 55 144491988058690247933301218225751375639739050475046010911959410273217343678701958649646229429461560226592524228465678323893012605042780777040338661283028636469923048764523770401368809436058623841096047267984763682661484917443320285900186476039908610446982351049882709048688411712646484375 56 496122058550347219468304641169018124742913567503270686349662745924947479599410970307418512339407330325591198325458818474831595652081315683486840417443640785090732871747462142918632157939789001821914761100878899086408079887250144863419752012742185236759976721236958659349955312837695117056802816 57 1797216180768559616727782628937112477234249900895217537622401681577828065767680960546735678167042262488645209793091884632868259125338367110163347073849560113669455445478188176622034208203978257209278071578385568327664458238348025442102015303101053106199958641671277983552556337793094529957922215121193 58 6862318640681131796880627296753377213744508759589100086422703265511816346049681388642340278042812934008571476660682666168540582601690457907600717107571240566670028403022289490282273647701495889462050676680283351928979039704218032658851570381882388953012220020088218249465950769959692050391412064107211259904 59 27593453627218204319788670671718832305872684014849123267482523326428301046461985044141351513675372656244542703179776014208526209449177621853853563510599518145908535115631269582282040447233519017059601933924878128630620656813616692194141825930617496947610886523099822804578924513001577675665828968646717437081537019 60 116741446195279078628053382791335881633270131715832481723779676398836856930282974584939114053628368372944886748404030500135265750611474251776000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 61 519230035682887191799418872532628795575145769071660343162305435648270272735687844756151404114535890451311670969988159716652167075208442597984807969404625706295886775164938273382591710122211654447986903042358687508402136287907376752049114504642147646376125042248669419532633809051454106142322852569514417611909611551031570657781 62 2425795838488296773898669117433225188541230214652379123289826634710214540598806976793790158803264481251125041276432582697414761221806196001607273978980771384550591784834954374208864396269399227842435251540226682804465927352558363665083742926651423872507157323359863093366728092484883375055502605196879735990470204773116911516473360384 63 11894983576147936724320215483162227906622919379317206525706248414224005375031061306336335315863234902873528789435162519379812623911405448134960893273366780797356627566883736470537909233843070412030526829833750274566729450406934290743849147632106068971753476092387754087350883919092235749035893364286793902863975943116773923484979142519279423 64 61172327492847069472032393719205726809135813743440799050195397570919697796091958321786863938157971792315844506873509046544459008355036150650333616890210625686064472971480622053109783197015954399612052812141827922088117778074833698589048132156300022844899841969874763871624802603515651998113045708569927237462546233168834543264678118409417047146496 65 329689066887981179966700150810851496694324061101226334339265981801546317037370494413762249672634690870440812383977910729827427350506146031742033515954400675602419073063237343977367614993995034246670331320541649076586261938458730220673104013485556687172669488953352342668654284458530299467145523728159050804963612658904370533718974911607801914215087890625 66 1860798028657519670435517821155014912010571891189540240716724148232662137792965325165457042061012930251911282136656549161777844869596881765882155592202836234589564181527438465531802795290788302665351854538997261753595242800672585396616258143078191829862787838227896579101393436636676151285067162001200011213308843193406286309486349324283641627366914858780983296 67 10990952801193890811873410208117689322911106050068823590438229053179635437255620206489473734049393580691040495304795091242834895377095398951690950598979847406310775671731146110873471611247677437369063288613197375353282483052105786159826742909327409992334117231584973299407979782945721479984382864005884065274436468949470119690732423551208352268065103018264440690732067 68 67891935831328574326468516817524499612499038880533100713468338489346764809504512310664892668794869353120680200138022625863951845650232037226922621786150991384047045891350204327426962437400650517357376477322096007412734819849152706209483917475895517644507746332085321843885711877786609697641552052275990369169895552896505188114512249003333262699748581018801410070053834981376 69 438290222713684722378006269072542416327801314473889999207324824978638682743577153003952085268098056405185800599842176076210192241873084783631158823552043780264695808065924996165850522879393571284770220998213920785226675021397594591528736340572652964185217897114534061551117283742651543217696582392364070949087976975253512406183745984787596680123056737248943083159373756824172096589 70 2955210376336757580288400247553957780944026580687285745482597147822703075899484568211269420967793722538182128973384834980350726209313927998087090161204627243236032542223856355249000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 71 20798321017573176570603229094445037957132207135058962792301855025339570760914563990548057072414077006235158848855119660699800003175589069534146415833183785602277733160973254589154413970403725161546041932988351208749172386476152970475807691608562560327625847287509058521338931502220938914188239021645513566885442221970051345943744291277562264139601161015668864449244310168275517507459049040395111 72 152693035606363582763832464483024678536498315136225913416683902352039117710173479909255426018601422945519131324875529104872479165816382374364992413647415676180469443589312856981067031749982871676419462231443417062237242983810043952545865884422908377615912233560064537308983341124719064593465814508617036030837356714287653445813164783992702164089891724552252082987336119225035239593025489641006428061696 73 1168708940554187770082975265219159848531734574095565068280634052071776519942082269368505093099744641995181754383025461471028925264911994828457514169675263182123120218879780697573468100654606744739809865261561475423338671267027049948012169913081323086283805620709580910805513427704483513082382229132518749897418714897460909227068962943311619086136151041941788484869456527551881633366892916549756101828324680537 74 9320555144562197758369749151698435361945667368129001557527626382568511897732246524651301488721434363241034612622808324737741975034898787014304305008715005624074369785350042877380274118905878364245228732002062109314745624719169768270327736327458938849852895345727139654297173042235803290077252913067255645710150553010183614702465706548366615761291206084708917278190231650749497160847852951228117692577902042573438976 75 77407717751056211283958333268750432014088311334209998862358089818613270144218136662989152380771554635420436945345448439099420612787228368956903410190394939083501278071108889490406855766863029985632034146582012425254624116032045351359137853018577268479507245701902971766050478613373830339149234004220428438823507121075489885164150494022250379991776508091069236133169665756753984454767436584887718709069304168224334716796875 76 669112341015120284442010983136649231179491877082984639020271556777628204291472547889302103103124105316160775173656662675361334967833200206281715983724065890571230266989274505820720446475108327142072682918729060010423463460586243629719137024860528778243658429066351106724312338061112184943758731802336293759294313762778252116568351913638452066090024366904406375301301956077687485406822945902116037752672659928746922460357356158976 77 6016688324782217976766646533149801829128367907978720765449935431684609770831052661995510891460285043474535501679936797886541850955110341336928844215853199909620896959200308427007888135995578911541192516057696824304578065042576392290508281317576240879428721854667212619867176583594865376158411497567882557805063276085913219743759650713985472334997549082643285242427880445807659497958519468788571476840106432838848687522353336221076753573 78 56251878438564727881316462131395905150073819557284235405273996191054445383528757192267585990206540978156479464603815665023078336163985082872288005428403090224700106972666037147894919200275699153170936935446134894483523669132527786628386975591313357763654321166495443839003605746859685168184661492807333990483960324242728200770952019530623443043158809664688842124310522805978528761442093288114516298242156258726310448413494847167219970389049344 79 546538343090477801657888015407114643063729338343853660318972566712391014416374481874726364214907460219321964681166211461196363389926212916642159687755826862394827087396047876941600210920209626391951854837639928036716089139075079952296442311215281300246190290776963205657298696528680013872457983859022521811441836527277440796180407218519300821802788325623877117119571417087035502135737809221444371699132666075699736418481971189078626361041164042476559 80 5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587833784893551335930816647064191168732319583111500951066614122648616177179922993422016587311577585463592732098692120576000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 81 57790917239978102632256205681208657797695143289975626010601468196134056967662170791963725865409773298249768068523762078717664412328148991110219893626746295971458702064848002016747056522947240965332495189402048773953246397881318325208320275760320139917322979603097332056032234102253394462919397527880837380461238320117310807010728354303343978242879365197981433225888594882024776193175219460046142825709823051165690812657222437350822979427333705214063427609809190641 82 628358777942246520174043894258063109420825883261377307498849749483315249827191174418816078723260055530847172980423253350384282074640097847108327041705555761415035091972790092580517273194875038590448685299027985514834593524014329449764546560231205347185690062219873259215701201506447300904386694549550791563024486581148881406953777724825116378821738205164769695942099880382473639030026035688689256195988368294715858164484092702806781149074874367552880050634336389168103424 83 7086715557375884743619897560488979773284554531051901773086385537019848555230807731478146111941782237239459017075035990484275400284389209709454210609053639235046072871167581304772326587031546235212783114179315615924453564046878690917596600454041311740945630392693300030172517121904060278294582818269802275009480632006744635462374465435638468693592374774573011365473061890942016927191017589621768586325791751700804193623856209093858660960234213004008544403445127092467202258742003 84 82866708264290676898870834315456050560786913251226023012984024069047179608503992783925529658305114371338347069745866491149537525424259467252456411317214995481728223590715162937062031991306613729500699713648851560696588058195052356318499403693134100191841007273474909202138992296777169674034432331492917317556512431413168228211585838659763632647108996768325485123731009330226584819407984672647023583757494966793450052843827319415265569534238380483489806077785726012087047557178307117056 85 1004213503911382387034335350961276699661651203037829611395206170757122862678795039015673501615087461317183957469878086036520656972422025433612491600645628113580025344197999800723718904008312606246561760289059213262263052842146047368638102639547243989273224062993165289620661024500225306943222617907234759681776731286385311281995911750035705416710463478208072421993087369962832180215907124122918530704607592923635354038156292584101015420022731177983094270900199518337103654630482196807861328125 86 12606671051367487488557595384994171227025393374398667624024320901885423319731715314640587515448883396962538623344199518239224839142575538190580939647341425574330040384451170187417120861837280480403788027885482316889821401138992803431282954778015565963310693126329371082059393734786156417757878702672575995977829723764218299721255184920497084264116507073842064817660459106649845996864615845450149465090965091302493123438151069216101826503711152918446533342887382205403421175822348833461858667757305856 87 163879614418452863990957382267763787339130846893147724782767954728294432280305232463889894407065099702276286672570212939113227729648744588190263099968514726480987666378270120773421382342536249777845751144488814939409643297656069905671879493195492275221051665052026726901330938466812675190047639733076923254547771364022252743634499819394145073277883117126210244229614204548757993605533545038183338965015954133351038791934405513838467648215236340602528708892573613930244280049094292377768888529955647103448887 88 2205085571982393392446151309469565161276904257047128627423581822583210209439711020219701548229010393921246913577673827328480971652642719167691381625823802057910722097419619567027312540341018402946415463791994716581155177086950453830230763337158228920601971094696525402287691978007786734521209362762824841206557632933966732519628447957716944523094841224680735988168701539453592670575575302628601657012616102378635104204311349407912566935076353195563849319499044738170227842145960646789894638924100227887006467751936 89 30699533362885649502826525425554849449040030759449326540888448590317332381208835054899564667836988275594973193103590123404381237058721708344329524506642570258215701963985972688349508869176997770137315664292396370278184152200512185837485205024642674650213958325352482869248921045414683236498190301003247511978268669596245247774046164592344720606638348495900712595898131496044973613685816267494670294682134034275815532774732224298270600379810248504846831039366191667596511731343318702569423409568570131540806122876344129929 90 442056263647878957821127900999836335570310425269827198115045189473082344227760158933673525668975338961157901412814000000200735271965446265605343097209584105500993427737744352059172709996940408510529307001071273723660057559928705727376060827503888138602538801000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 91 6581124453188957069181206196978920282255073411095865097188303723098734925226195810725388376658445196025505717765573573067460161308350938915808026949929862042585793618231684941572862390653802733196489571806538567996053678070675967961778513096698400756415284812841224763609224530381423848704328636899997151672799294227697826390771336804688386840042990683359324783789580725105012342337784277303231929884818841279160598453523634100759825380746683695666751930486283549128558424280157558315399242042906703777578819991430619942382835178345371 92 101260565256029938011291567562036367487164864081434428458976516613334715943918548413146094156157215243516169289400020259581255070576621990154877290996636694190544023142764349770736737847843282082045915496896455875017061425506536237863606223615516809763616174053222599245296511058424164725316610147969678658564237178056931054104651872810732777396270180738480155314431083768742429148855420956879737750015111221985905791571934260986719524921167263793071203220340840116700548022597426457805383072313994761221009003308000084347013983289606202720256 93 1609691484383205157427265769670570802095701446405697187612398989076839949713189363309507524177645285596127370818659754375184408892663640344818411416980636696441252578396824774150285952065826439527202802321221410788861277827318150457463805433804770214992324415708521703582266846528576619893315370990308330218420635400350453102028296326246429537902406383044187020119017394169811901380005532684339045157158190826100845181900851608514252331826831608189896823920718709747724275637738671313137849548196279721539993867444576886150191469785823916851411375957 94 26427416853535552414436684484571847764176959102977678971628204964439144575082369788242329163310959093525810103042201435330754015954801906212037741701712462328102746870920232909590486650548331468330740421389836765124758155968165154227531546100031371495568591549417364004253134144820357280075988635301334302380010358090404169381509491907065367474346640858035969494131687712530754518091898197675930191811447664347963165656737531076703986279374935302214674904357926254143687196178355203069284762439209661068836222551466989538939523832152529145495998443328372736 95 447947902457051310730243538505044602682193994503668246348632646908883627305968625035984003981477435229916359996438115208368039374149430099754833352903447930805902933173031807327828808650885357069945620984276028070753799203017173216420598015203739702498540885424692255168058040533485492782295122720420212281562060474971256807554519258799111273595175153344159894108302136758510026328323091259252238337876496922742380365531116742682783213437815663716819913098700140446847091618550957517786322754560110024209829606548052531741176129909121073069400154054164886474609375 96 7836373284966905183265672415045375703449729905570609264388005510992101699952457205307203518013423574608352876069181558310051944217462321830682920753533111350849144196617125636608752728635024864398704291596114336086960621620722512051644696374873075153891793458527876225737436454899302332343240168027718455376413002821892028681441350052492840775542187482055578856912533202047559973042444907247523952079674609433680501054389916171065521631877211979954855057700651283414879255304392529557106980425302969308821189751828030733925754000721643885655530790002980776169123333799936 97 141440789382343975977648844005264740006210304057451613723592641361897596566959480102193533045634602613809116627005216829753877950538307515250459183216773292212630834814728245592752919320106086709191884978742422361231579198810571047219987503989213109091014543536363136512953827877390585611058761899603061706602171509957592040718785157778151718168983178652994387127447412658071400012152356584282009088647351262897943881702197595949648819154242011606492941964945675219107773230553947031873431322280437349545879859822161906989727494813846715517785157924538919953516670671701744523553 98 2633093333913910330471814481437066933865200779329908587654299013764778097847978765630163688795215999071126681385745838791142111317776986036586490714003609965291330197000780968251321876071366998373974576942918439369025445046968329614627777917572144835884825837373180373727141401226127792340512174747107602089203172314931207240020959116753603111886237319931438357499675503003152633675447944938086887284041741917698644053765869813984523743948085778086877067710685629578554374402474756009915200051841922361400192930226202242485927273365090535805814839497839046069537262564903450436419190784 99 50542043299318927369055960502551823263147839368256845450650854605957595482658412043210917114604968918344345060852357652835807370302077289765460149367799502545601021290728239346190168468348005350687995206122378663807620780414871198765695471067141517279627082415513509355374105288624167760268485352193197577101124849786956782310780245906482302475161693595058919677699849638824971227987304324369432448976914593486302272390152406154451642400392394169973611502121584207464948347662077136387740278913064206758037959290093988074345357133920069149564360382372822729047473691785933696281593262900469699 100 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 101 20388076578126959209730655110409468814547808088476840032581615920256628230669936821959806821972236739938156056389604473869801687760629247769326652513798865728845147315184745693449335508526629898724543036937130220240852127005950968262719292539601075225294378668227628826162645914556179556284462991100043089675173502550105096963304569356734162043743942822557207582189598311000729817805961953918858788871240445949118035969570988582781179726460095260002442344590333939213929220052360148005068103404142983716077913372302245832710002957001774060175918764385385307705587557413591867059124373327420994151073508560301 102 428205813486233698097433499000249445563551795406879719018063472911204369198778030946802859600619991390616379351288698732850498375607826532524107578376323111745178377931458217930725352339630706812776010151121172133930756217889527122398533761484094333718645850128720101589859266526700234051606899868600496564807642588517173342138485972376357696329857045887623984598864335125085397572610832035918955516468224544823399354634303344931389562895719647810334239729195466877182833749546627862300650407913148436069626151127346012486487588493302395442758608149578707828497233701874948493420965537538144643132088442392374411264 103 9261950037169757584955198260704181250523156511968437626855003354202430642694516177800356098685863612698811636404695580376274093097180452920379733187592067845938101912243640188550886987603609915007033042813689910155755424368030256981353753447841977339037879836719857352182093827079564086609796864670704772377973673064611756849183302162076715437584360695230872320597195557485881082269131020192897703804266670283425638894542838258875475769528041673047566516893603829970691077228463891143719220697200017209519664741472404609045701893012771945527699426014370482621481248803055661726859565310361071551047235484908386779850552583 104 206253753707193066459733444987276713161027728288477828524142907053687888564129236518691507183190737399762954417986093339835098867812273388072072181394673139748216052214628550841312244158872386241515628783376420664187210787744593599088587984565890145002973227282664110167981667580505909178392867927491337995809153725419005411105698992768891549556092880283793467786147108009221379050175688162513809602409976044017411170365405907469714617391769711838224809192807192304106409481773899325715413238375504293882977366633675634585366918714578916119207876666475704508579494887605946895977930920984918387118691401581305944897658867748438016 105 4727474631623871710844919979838691506444524895376639256926609889849294703287919951918870707900136009278655186234006904706343868700828926580202083660195320184822508468192381878683011906082719970981287121787945081125240146942320949563142227295861672127511845472112635586241026513947242037085352002951765993183429094616917201148597038680703461846695871533088344479254825604161867610327788749310855500113552553557962308160199795054611525845891991754285121922501965413740726122778814140141804371809272518691207160934056723039045825980808996046694471710635730593375584538606138344654134474036552660360967215158467524815932847559452056884765625 106 111497506281309832627750447430706512814328888387305344008632993291517760575450041198758037584479031993686048152703433451726694383157795044490361948930603890511609836918566710368225637761811802217819422864715943009419548564155321790466099954046819986841133990010653349081196982376753410188530392040096967741883515229467551900390776129413768267320204686626178643868973840532289022852859023132052459903274909940135568310912613954007069413607494683935843301165349542285121202532739381036242321665644989349028439403310044539212330772039668241715102670604079995004359448194958706775556635490478659661332380612554542834594783015113752435224886657417216 107 2705158005963015362168276910176596131361373631853658351207643288008381401470050837663493850198747741763269156427708922430674406648181147556304260477844517787674793992504032825584170772965443179132647629188114897651475754419214879316619216495509765885993742019868228924665837722128467736010764215622301630963606021240023662114507554382439592186231641480390049193471385568179165542603406030110819129883317238440510886633314501616846659588473176707013228393458962776348549295673712868602065097929484970486628878095522372557483646219342336965330106750024728523609610184213816142613961581019710348042865407911524794221762048680814046080337919208360780576107 108 67498912805201629191066203196007671281737772083639321388941087757677259756429359760544634567154215937734490394517324302270815540138255194693185489375485586665491782022682843171721132118233421557387513207887671164857184587812413465512394221598337414882035823916004121028616987953323555424316971146459428719562254091980814605429108760422270091801100184857535381533690544161504915584039238455558594159611868163185238129386189463536442176547554510671098288720323087124326211284740397370221565036726661304894390952208466394665386480418825840945102310121538907863451876033541197501975601873584271753390654490051016245389329336010669191063728755360880159635061866496 109 1731668777591237117701157639006753866040445165096006370404447634134604276887445136253111714398349708268574399909307400417971240783258366902735836224647632105334139953811417474210185071140720474116780485259192089326079311462570720410219242316532857630447003856106690165489994830140054917327396265208221743668704372396985745090128005960042968936301899802798230277309533485010563303761775126442762103088275906728252999552681800417805198833374395907902248281072344086242454336288257118658217790013354925440612820238450637886142373483849817420214340715422010832791817959976504469246891497942047782054040705373146358851592686506397077729350269218954625879112140667648868869 110 45665277614590542392564259878373451117434487049035048101078918142195287818242328255420632036154932751566695180265752906791261737341523820490566748886180758623771260185574203591618452387314691013251307691506343137173185519702941982629305514423119493116133181640001754696976190228116814755371171619522198639730408527932318460914743842004515491801000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 111 1237519172242805571815852659185764709864309008845483912943796643449662470727493869356183321781932854898620060892115902098062711069901008567783217077412487209659713095807466416000268484363678278417606898652571313056140573399681754284245948979764853162441472822072686782276639966995323421878636410185488633348518585183222461953666822441517440800792548397734445802487874687246829531321200769246957372427547817318649747289153120120784062206169232469095687475350871614298307542227144719631981573553300187515022811162696812892115502080496035347563732183906486621095171607821453557985029423028994728782503505171061685397903180513851176768216254000827912358243819674992971413061530863936431 112 34455266801024233616295147435948651068427979265757308177803100411982218288496582064590243585861537991393203081412485261185095178469164604116237191065846546929134896563381489129993784077153501369636074872865484391608911955809960483093958513532637248455416610490413962085356519639742168195682873641711438415758740650578132931442516909185000099106515645679436289533968107423989380985484327471916292130851898869403579269953428421487221916744660058128570879882352216248816776604127084777605798217708357366519989087129061348905490462367622467128285959923110867901921250648852701240177443995519974700523420664932644588982384313288228293312745698288770437185452463695348397043847978362235326038016 113 985354129219517126842722446766369506186103564947547091180516161149362443242089111032256854003447381319962904231870714602381983730163259343103216807637086335703402506235084851164158219806498023785348929762587029468754561266686815172971087091156302108984637374808535998428563678450906545354740977016215537108361471215325163203879434681130052578722753951199527340859813840963608371299970652599799509704730353117939629013163648137932265075089945684078509835647209358764902677476426294464637481874242287271486391673437510785518499377678234678301632261444957053945386359866432878668655073097371714021729766475452612331976438221613491530518976566847455084467556526832791293790307098209868925256436375377 114 28937376646961541859109471937815048744168864141576929180469155080636149209389926496876557288040874112270053540262989785113381897233107120794255956026498989518174331434165515765795634518624554941523293258863944797542955235966761970913086070192313042172437745051128300639383261813060624039518278615081527730970173108587090652811457764740441947861645989380715796093136977900664873717697433188455867316060089728495481458837420654222673235445815281682404438307420457770138624091914053240830934769494292219810316127510798999153634848676300602954974538191885279344268368431714543192837040188012830410681872335598420412527721820297886754421798234682568519757423647571941819045767185052500036296520919366181584896 115 872478878304815660031821764858974868198712339625773473352717883689745721768298057411527641238526121063806577654632118455669582851796490272585820397255055113082030366420025769548268915578884914152167419726776955533882101835239309814610287410053041069916329977897079985300224257614182243973997119567656180434931179014111115441158358762997212169339954808021668441695108740319476043760912160672190722801886840307382447425857643269717135792339948314309872940313230234851152354657679753867769398934548108819538480378485935972011025459574635177443495037167773457731369578626751820752793079685438775013997744391539854478998471286243085602329259016055236970343535733205866052638981222866476628041709773242473602294921875 116 27001025001010496562475850421604126950648291100927874140808291824814877957033143093567518235396054151172268741233551271117277008219694417700036593352608134915600667487299066454632379653495949033270525801681309895734904113335036871027273935944453019524495426586528514530465340149217197276760549484193390805740868408601640524589877304033042023111280529547034241780594281530314970847056658954080568247132749397383912390975339462790801942277756638643020174036445528346273908025393937025405926880330958291707242756414817438994208916749945142551696792420371392419440657069461607210013980802282119380342615988848731614374885220029773118798925708212776312197657376855486547531975664728482028180117415144651513293984749842333696 117 857506603013184242886839530715609826684769837285843438624930908050566797327473117919337350515296373522189587597593437953794261646326153355933468524357507760958376764259601379609440198828710487022653509815963928341110242224848200925977785750268711600659785307612637513227155233639211088153004460500014605290789903283584922028067752015597469042974398224171437778980576933837299822119862993256906580862171849884729672153317940012543667252153901149155796418126729726068055129718718822212043411971385958968484387838341929052019348248052533468225477549109028719726686792767788072211332972400642304785145998193495950087223467069280355731240691355097789357623166479864751872750707041915471308729725007855105424018586800321473231895133 118 27940269213676401753914309401069862698171914070817775677042824156804559234597304923565263353332542563364387295250108518752142641636424802458053925061850648983211703052884201587468753501008318727088984074176577084728638561085922898647893649269088910554514018881165448373802931946350165171782318982226320849903873509832599508209864366233189636197070212854927750198145863143831701501931640674574630691463577620331046841810675693486495622061347071172740521402731073432695553305721168906373654678000466180640787983606836974669797313919242410187676459843776159726742449017042956977077452182240604587455108872121435943242389929728040084759102066534886752266678560104072015494340446585386770603381123448483619226288590115053093233718905012224 119 933824399274016391648166828054266888232874488384766644503651097284775041541721987208154972115092733206841680925555910721365823961248185377192819261426488328355395027452529952674985641201850722678846048670793086096417102233913936326880111253363184037836017708936272473241722118376609999033185610805343195139342571633997766322553910705889253544617539089769082769545699463006987000219640806476006409132700207585361896046316039425918011130810515994292015366024559390860381361593268372142628608804580814294405471073880445046155110046730585684310304337546246205289850570688615984993067570555325877791818785405205510393444620800907581098080036965591058417740940855805629178921810568121997099050080952837604200503290850266930135423116742862884660439 120 32007265854670794258595942798696879008372467373298295693516214031215185806533210801496449268237916665098452587924557951271889341768165806800142626679207272518207562023789041180362631071813234946684932260711712644359498297957558799269174405821307181837816140985905068497315922651275836667006944446517191847696243192141283294627930614194890691201974377231872459511902569476189528659670859776000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 121 1124836563392794842549286638593568831200608346819859414262625287340093840007967470669954204520650654954468974771159551294225251777342842861320622580556370456365685083393529206212172657674153032275494963381942084715398646325310556511790050109851574576596661537033532929673926329914959431962185013155119100035459680202432137934116606658376579460071961296324939037250393191386827346707608040534994258661915614502394248835343820682222672611751961785065015445296159913889932626149025688191500631279498349119998693657022235113206678193818387139937850788109214755183212151766243794124139433196087325151022804669990135415483754152337457985204378842532567499121923840073009541316189405828151841318496519414505615511188885880343286774495255107179057459224809537974761 122 40522667581343648188046904568881261381716145585319478530462723406583221546440059799949815687698462654464556279969435815571428973634795053990079592056378542486751326137899123219889114039962747271852056096959439302195374343410401288162735924021426431407154583507223873734851522623174965912019561496075945625255532976110132109209518449871109379904709948655104324750543971020941747982956572104855611707336105897119820572998884885415733546882842715499229790608785408202793181115002413706507811812362107064245578340108359445312280606268921346553251912950052563869709526236448460622433291419814185587181599614170859050997950350835806942217760754813850068783847381106650392194611639380237740811947808150468567836911477330444712031227349155590100180209424221450208913915904 123 1496187841264887199632814039915655489556517347633740574715733456892965311685299053048138730410777677365468416688650474687211221248368972028192131668879158933137581979005660272151991782514619793084316204776009117029784431097025785709288143419310579247959283820025423119019338412656895655352818243994902375223319376003072723464098086509160395364143221969739463008413893703444441487745880047871447991197858819968404165048838050769721307200435637795719866729334522033791693934962497218139397423221583875059483456430995797451824947023831924655241545764600025328512670978428020728969846659646162537635792804279570811387159867120658568585031521461197173687735075303588385708867694488781311144256298597548797114418619503426674365721315268088498179875759693207013309261529914447163 124 56606575235488886440950964686348430029633140542244036661197183205102253022311904901447098244098932111877465167001258287474111569960389944233276883778047656724990473595801391045972009323004838456633215887870272086492085618587321211286894603528595314263488847104838624924362271752127963287270958986934956319137304005747373384482627920763183006112674197397927555353391855418260519126289965064704499323516263526153226338652496023349409044921707803581549314173168575926242053616029492259813748240998520705944388366286075382715941751556006675056796517746854261456271380720844573454151825081576795987906768492725162241345565066321118615795121647475286156271469038361461033044053207994448256592602163002955285177832982682043856895759452387358061306775138074312835264448148760298705125376 125 2194092222757000528406162910802651976838450143489133223553658436080995329887460840124990097351247408407266824317031063044887847325785389591240702937872261726887316127544697705999280655432710416724301077433776357897712516759669161963430747463166141196891565879401183438203828731111138264214459721739543803878667203301192078743510156930673706062975088146421176383292594989269073077627149788441427545913721659574976553128046135528129200425013738282672988274816064931595308452314420460158942397271216676776654338736396892664512940808431525797547547384127578651172097490696820842728735802308885669420283569327688811919678857647287272994553970973475215561316072788036562974826537250578799538820098692431899269569391972363283244157853294007284657111543808849507541935963672585785388946533203125 126 87109607007928243132454518013420583986302958881714013331448299761581143549270023195325947364635540569206440200363494786383071128660140045146760202934196882327226221558352026682483830773305352676739015536792482421589086917168146383818601223891582511480306093970961047345942361308513764502126523666850393447201540474999477352419405571114820392313197353334192583043738414241597632605439360601526922061630132019713961702034913681064445368965829795365061480091857312746668655494808835926569229224500786053593307040414674266585009908995519361941188592624115863214545703042146830940006307876642994805491376331386232606424847118072216266109446720254495255388375261725210710986368638753381726686896530469919397647964815166563451288355432303991324854508847149499470132507090744235592747593042101457125376 127 3541748219262944900502344755174047057708375961033602531719239486489711618425917106920891240269678307306916409566132792600238223276330825337309671741830757575534082792069999949985167587760471251577619748464526484181035326980638395104240362857053172437045858107033054537952489650517147322386708452859584353037116474849431098437032484919932837862094962743192049097832702716712497248866029448940303865731633230756882036435234707004361768996456226569972996033146038824841427444162406182854540410575315725791908643034981906244952216729587322913174661355946047408947740677557781271703027476117129674487105845772846998798155618692629093480881810527997310017382066914922774570043008279803051792792040450324188859237499969250279670890203761189088574483394673590077988763092582291195618411020607393513530813529727 128 147444421139692424806332508947970678792346040212568770945456743318661362280834640607498748459196742576650163591891066959000280984370213842273285029708032466536084583113729486015826557532750465299832071590813090201185303983764925247730707050970404354136800293878475729689379390379781802923363105435406771752250409197047028005596060976859205959473970248303316808753252115729411497720357971050627997031988036134171378490368600800077874111539929616255078628845724518087275904701673495933036782952356123974276863106747252513781162686071130177205386369245496129876475767411074510311386444547332882472126067840027882117834454260409440463934514725266489345605325846320312063708991630461869660133395361671512521158824824732790407722642574316638186104056738766559573230837027133444201105427930770976052393421467136557056 129 6283735351346504049628749576664035739829115981056532129882675914573844155667955359659735966771278183724994206025641598603870594558631690306168942282297104106234761377916614378244992372876339852275980785066828078905794744136283789424533730861573348476101712415470357034471141120422520221966981944598466089300172199580472784693937047852873185463833393822825043939172606350092727679886642485985036162591639024671682148692831905354386270233244867914814538514727235748467919986527037509931942844465932788511853795079611422890409764192732117853261195102284312788232886028531704045040260438225386964794357660939724656507138037041495931980871711242657145265984101333705319501199618387072258145564600897262418125585685614986656601264948815270317307958783557866620252565202678875583309949488753397186125397825166152727627137409 130 274098967539292089815968820888031409002304978297063882048005038197930630884524439580815207204144917633341923829111954688014098607055830095000240425906055492629295156745447547631440359131084080426724137639513831949634897483265819768483435528021428952816306465959829862903104046939769043128409705124940897101651192924184454680928156549504604915432262298668950455861893096260048403191272435513648911330365082860104635897810944774076734649000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 131 12235428759913897264718425965286650202124049684815773764378093505134508890803014654095856276827335816277789283771054636338347823481325646424352462685527639836468026975992360259632990485710279579467358625178649370682762828082693117447694973641229936568876055807230101761774551478348066191921860710906570341948023209338297347241039588754982097769699195432271295202635652601786183327056068370933866364227524522209365301884319911950574709075785805054884336399541287692994193101408991073548462901037360918699173293068717247486602389618430902269561237810499423853606104989725721996514422192196110587357571874704896938765415431679270087855742585847396122514074206320372012153346965470040451379872235212391409651872245932734139793242558292735740428509639744764885369001276240527039004873329890382748932154077736681728137740488940170681576291 132 558826197607248921699829347009407436298363282681013140713788195681033763224372976563394076282448034027031704192046440967695734357946938612995039723906888718156006586405197859317098392140161009293217845633276165532899135943618419528408046035338931802843835370307216745736048821493394203310377435282768784469654660980354090565022846216546566308925093490618391482777963661953638580338647077079180377873950647362999270911538125940336866011915391580815390258881674914121331581932642031673589037492593295336128466640848676719247826002805252550229353276632107573312958324720668597346099488420494902445006410254733940956351622925388320357577616012923022894210226744225838839662510368258411753989844765107956162059288880024280733656808084832808245244339427697248642643011026744812240853677071022585906439753069793319398925286224012455624629316222976 133 26109872186799221929629089320369892403667903377434610435993028261256436142783734468925370001013880229696948789091861812266129124591898278546749720100163686311772872667076450736828226093974946616328158200470067877268685840646597618214533403166100575646187673718223579355192132330478147101698269581761452979522448824443321926951440051297336211923284772093771942958106979908688338404583949220744213699340029510742223728225469121663897395539023448913625009035372701487830322019365318825716243568594011596353930750252942239130074897680977229831791566768668226525046961168567262089554931965541570714953472632647298668016169503307232925523190078983593990257341956798675557109259674216067574365818608445691136343007151395488394871678671844659652717469110639029238167916167737513890934832100587048741006128103790891299877541009443039697269515677136571862797 134 1247753919176089360974892717847543917859288464366493090014903498814851004772301766885751707440773127264469960998758456064185370692209917860161169951444151054467520490486404050401704525932821405537743656862324145793646288293358723503682422338702030847607444421336590496903526755197471789247132632379691410930110927115660179896715163471632439215011961729403375621081926834591729591647758006372071079223255831399396208910929410237885848866495943841095938871166382845110864044198594758196193576340538286492709894691629895106601802532913729854479938221237653077597953961636992662581415852680729704980545027618815479488586204115848788955024371407989325628284633800663754818497436229871639822955857601239292056364925668244108391971640531938347324570335024426511965018138115343898215011721160387343741130014151118880844980920330735751539634453949125020642187411456 135 60978430281000757705642022248318400757351211182236879147840418909399963158904617192401331668622386961791127633606699650054387856236378516545536491881000336124575213428401015886879983232804002626579037611120779736056790428393833223197480226364044594025712208714465064286717864136334236969833118255110562308481013034266423190640287810582374994130962659650949841124044061040412827088634049995935335182650207933523376182869661623636218170757061328561709582890092855729016550605402897589774712550143418036303811748534673746732864517182615369713880889627903681726604141224857491543727229453524570596987342450869046523280841183958760257407035810157572884783643502507342925597849460979302730576062317119519873346615173845778946321826992159725297043720887123221010209913305745584778538855354021384089603438060877686860142068099913635614850448973811580799520015716552734375 136 3047015160343259560629118019682784889161517013536820552281040497581454616446471466511463483488380768478365850449785823225873834420331445335408461767161738520434359536949029125105898338501230835135596745365269903169772098028521794330499112906927170891188137877175659760492893170916440625412304733172754341619569441648759398067169844049839528753558229731082887820148887845588066565267665422172576454164785904859004357954577768612366696863588975745089049336864208178736245956861703454029729537951989859212535995660105710943923206799263637510711482693354019153033197832738754407951726330150369719532144246899634130626055229664841765925222037272114747448519420337299559818354520030707074463194915173844829951663518344741717103387547083267834777817909943349982234855033607559690347398056597924697841576652932819226601643188752289232545168586637893749638662207548955372348768256 137 155651425089314925910440368410036206360486154102562560135299700953001704461491541620305706019706254500175006207678743832308673678551679357644785369052925970707692348431456419768384493757790763692551976028790840290702292033217244997649903514885432390026021220413377238542847732352212551852916947414556650308278193575188731608618677727260409186784877248303197507763434348345770808817542719730450730571047567608727613249378689910718603515577780738676778253479980766452247334935403267222904574787542922955230342094175510495567282129055608666520319909082495235179471431794762095688966356552130150751922425349395731346309015395542157466419682728972737158460914434546804573374632655372094819337444331455160549200650671973897255129176803015538776627476631282400351153025691742310846798996382757646961661063465614206468467733460022525178152269855574103335630154036511993253662383186572313 138 8127215397459161226938264701203115422262027458182055008841143155506693782594418290128475089006316789732594756798058756665833708535289946526825864294483198290548654202267605819511431903046142513909079213065298078935916076809466062576712915303039062194529211666068165377872359660710357937344285906720306097879267254143972222722879623829420416855457897831007350705003841429617350354318766884774165211824463141640837668615090805171030898825152864809985561108972377401225580103188693137919537887028352248830087357594966651408603171832152147962417985110257596626568878608459580849757254918603652357971520856021523509140915827464822408580048297844849952107253356329893292830795688355433610740479587483675170589204975110159769869413849989030676459314869896547099637077459043347222794979977379703780208950666587290742630853193675813220492608400866950834336389363675206246321879786862781780721664 139 433682308420458333820643294649140762921061342711708864329090940309845807878418434302210570438790651978060775941811261520957373177685917083617112266906386647130599519732369498031364912179985784910038156978322018875920562110497232471641471272213840363610122944307673393406671263219096002939812039595983781999844116232677803684493495586766104528505050182199332293005733703407089200154261590497802044492887856355561716010690659700207161787272803857543585941749268469944750224489154784712385851820129919729003033275734633297457278593564924972450317916920042058002819170011566588562947791525794706990741253349926942824451903132238311102287751354275031127341320302254574332457639324531177359978580808976966507461338274798104209373990189069033401644645813345607782618881694530455699124624065197513060070824529433842847387990872219809453542701764838402171765595245430507665567923119276528976405527552779 140 23646941929404314659274404784890029201939654606539664083091075225966447695775677664490276234982006665995443017372720278570553684173422834485580407474754314645738130126443743130423896088302420962279870070764000690882498551242156841868176568031860119448869885161003546506950895299694527249845829000689417500575924797420908634973253519429685020044929041218558075882491169221992475941457348284473948262758065584193091716339159464827149589212908789122155983439265901711158377547432984576000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 141 1317299882923664250847897597332805982963076556994723024555786876496005383652068936011195471252995190202367537168256068304881603008512057732319020884746078416222025612474079702067873433746905571961650978201575279241872476892189559472352948048797524597469756713188672721707997062024492952270798701893998395023514660673350881762784476790661388453624030097965892598097486087200230832079942794080901095641466876311819498458697375978250282399593542467054123042112347143397004307574773698645679555459458637332554660491239146861434209993682642724801893703338646312400528854287626624471723648711077570732975516211167089353130316974140719632433585872404528212506012810246410882931558692887262063906047370175839796411084218699603816370915655830465035585853835880699384504816380925578606466052478038657271289849361551784374127110922443325849473811312134814790793519882185522793655811507601612803391981561924038076453042021 142 74960885331934736149482672030283272333027508876833405080434215645523805169194861161588134004397739405502240938835393096020966001980250101084774731646135814536006216536149024087254415018906188011582512598236676560402540796983124696443173655292108028517041300781248048781902764290040463696409128921428413340680778719505227450429401110745729095046160012429813664334216595233832727748286763728060225177823530310360742541259533944900079305832951472631781117256167451262805635954819471054522138490848406755424766579546072946368924999134620387041100472426327549491526794188608902670009304884500351934305388500333925755404972466795591019843983123065552241902681261396783517881429082906460584128537562472670735064776022831814826283121810185110195287182577104180000638824281392125885732595749712472957500971340540487640206361583882804339536733207153415324195361856591512502456959063709059656227411413225111342337636533056569344 143 4356724244901894635785125280973308498128130874913932450732841932789214921401543590211140603699672973796288710811680660794649808633422456825483982647305130081240652007239995192126994076015221606638504763706810651761853206326775740598747848439984863502352769016980842226994146454175902139784049874150295439372535933408516179710155055151799969944519882191797148673385483635440788218436949500542993313498949203207822561764018579108129948062451643088774297265483345624354953932513763912791994379555876034844186784774129551078232433882727014433241045470874599355269134290468016118905475101947309747722439131288211024553362170613828829630558736357445946080259254026145117568777860304696048771373430432639136100404514069766026872175075465186428248505148945152934310305708825318845852440085829600945512869227966252321306044732263731969077543677566730825900892198714277790705389428255382313871386812394859354663814687948971145946321743 144 258580984815021182504813007508414899214229825450949780253227629439835271720299064576174843553359298405831617175978490535985323357021430237270683500346252445254232644815847457188912785586097831754071309864155624966330673472082665139682563132502949198381757345385655784115021574972406820567640174485419112055019246080723011590030044756546205346467573477896176767673227836682904191874798544464454863636254637943291830166644139866761336936074641616922498680559913108548433990131373816036686240235961719954157879576345843214780034053635655508799606015974691749040073384952474931236010510467578993270199324756844842327773693176280217780778935313490002308337214084427898955892312564799982144404906135239352787031678782680238963397015258984612050600695435737280645975419458952384258000956402688494024710238343474750819715391903478564387015417736719522793243451516679262703262127320690313652609704616413831953773881866202339294588325263835136 145 15670432108919217552052454162875874707708997960128774862603583604628618869674953041061709134283315522962441900663741906385785069509427414856544690471184468422236348886444803372595813334773745038239683374335065533061033868934856068167310551878480644167917255464156403299559075084877946842144968968494383651352679991736963278602639359100000135866931076002457178692059701152263263692300636767416084809521942204708982996274143965153095378479714926967810564866845682251922650637300582938081443505225058082896276190254780852109034988523843087355567648215427614807044524915408105714868031126147626624790977136955170869906062431294910329069720141291516752620773619331827054881163082522841784436121174539277019301019167384496917744388645189934065015285924241647305819231045763202204295861489692490556904846512311433970729442893203012611853902607663275787260609437991515211792998414560346769576961151377954479559095890550679541775025427341461181640625 146 969506742115962937222363831536597952441548632663104691353354582764260826496555571657317099891990973927672740085638396743677085913170315519388372522199142488734638765175395398306452693702747117288039181674607090376294849901167336913706593063436869559243982443864974277132394707134532300380908186206020499339277715802218583931153779636307917177629920359035057919531884924707022790727674349143299233656759718639634683984923463606833441138378951038115568404946049052611797656724383814252869826575876819573028156667594848446923892506907737662983266958215953614741441493487044183165488899540732234814695804580860691656443657702295378894807659665852635254705890871906222454250986700028171487267211449077598531868077386008839722783265401468506648488786709915707101592457846749360821610953842325795541972046399777191809293019670496274919982879922296551212063196094883151910324234573421460874509446390219722223893713304777945377534386395755015337155898638336 147 61227231708141126830341951701994390696348405088502666936426821574778988559223021037007648586398543605105456972430828866833457818612436564642613256734553227339181807180965541125696886680750211850982700257811927970998483978617401509625295899512564998207424203258039906689306223672861283053422438728601650400835439011607562208701431628431745212350711854790072096329443557008712704662754378558060210655850328112446223985193810708990599465706195169858709197906862491828744861033785699686146740354754876174457250378687976947065118145994073539160021383229086116466982330722974408930398363686015094632165967540886216126665462143196695456128250345914529834070552423002460790499756261364537367951933252662882425369615114216222544141410183144365076662815405602548274265506792788479037202310027392276072604923175807830806394787460088564029615204848966988866756991466714126723584081675541631221277941431141003436280972998553496049045226498966179236155962359706507485747 148 3946404842487168186112195227622451686631140545720902465234441030631121155059411837007580709089008440355178389448160499737066766420033096836606476686109355875923761067913292352094456182228172256376364635928692581049575064575479551033137792828570058042538868874189568721850617457110856356436732306917756399322453613153941430420753105585202263009585072808068909765393131504678933442257421132779291774477023288382482065496555958229058326247623387628891151416842733671933149145867807690627810576832446844083379868001800507630948985893592941945429596479024409880764047889068612235479367726831113555837776303901982936607393283196704786927962258557831693135138381237873203742473606385309047249397134794710136012384075888472470084655501136669193915365482405483131744812871777155810582047953037830377095441855580891399943824236666824214370830431962522753971572742994346882788045373355378028155996531497523018446499517451113735945977461794433479578738909656080633947400175616 149 259574472596167746086151884387771415786943526283489923198287890159791801845565817574646423347528022892419454766107659923527931886452935289625434811419525496646780501136689519725324833942989251592769082039953837719178291138550727613731957814113736963471237575284419117794426790865011317374682832370540988837104950860722864816662212786536921482422909668492280954582540430157966935839697070758986354013170153804215444876178382853872031332967264955481689590740472769033895005760169655487666029649884966640043398282025132307495092099140364672301017511760174031886765568913177914448032189930319833890484778707118733227596073808472809613926047035858543855492459943618550164834367493522149109493344378013935050956477984229177787135001558317145533555862868550091896254068270346549535927723712931000916912971340981388070807763433121846708269141838576428685748242593025018081332647624218529862880799139961561768220414260411900725485665357358368124866124080960837121346215947339119549 150 17420739036775013916025624159740287614802854868019627642155126190536733721256089810285570254447951980146766562123541621893293440160510449526677428568839883447350731194669462026419107264506303216712265317833557715921685345781687964169887627185381155765377550792707601905298326329870023890187380384674696440953826279092913949368018617747134989677696954046143913745552912663143917626773058189365408007985301595676241642605210152140810407005959800271135892459866991538685966230880393591212555205738343744314988725818693637847900390625000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000