1 1 2 129 3 59050 4 67108993 5 152587890626 6 609359740069674 7 3909821048582988050 8 37778931862957228818561 9 523347633027360537213570571 10 10000000000000000000152587890754 11 255476698618765889551019445759400442 12 8505622499821102144576132293474637113130 13 361188648084531445929920877641340156544317602 14 19209034394458959784875046614285731725641590661522 15 1259499259682073258080805544523173011839389953613340300 16 100433627766186892221372630771322662695416618974381781024897 17 9623740671590430512036973218231244061509899995368999956333424962 18 1096447346044888233055401758105522169583361385701191593265748818431627 19 147132581620420448213882032847979675383852886669516818427458744956737812042 20 23058430092136939520000000000000000000000000000010000000000000000000152654999618 21 4188271851027274266670020743752976432915773724299403513508038881187638031239127726780 22 875627948614287522965121559482376937657732568972346406610034874274107112563983248843496058 23 209386424652304064049051461204995116953510089281143424135257228513176887924733660903369498848050 24 56940417208858208004735711880506944872179230564854936842761855527754329423833739273697138346800244522 25 17516230804060213386546619791123951641003274273456447146963353548622388533573257518582977354526672363281251 26 6065889430515503092986723426205154213222353865010295388925865090663384676045750164571589400232148617859100604706 27 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839848007803077180719028306542500 28 1019606661175505996189935190380317734882390229028266848098137730512347000366603951584061496558964146054883828249434997809554 29 490934796468643450320685880269648152821384077491398988076192462018286964998696318556228818409171536947510173204681513032521870562 30 261838907042631372776741924384301820201243470000000000000000000000000000000000001259499259682073258080815544523173011839999313353350924 31 154169768552953771925577988337391190754041976791088045514709658146079339166606219585196081326556139857240094634021580741391674773321659334722 32 99895953610111751404211111353381321783955140565279076827493022708011895642232499843849895731659509264006683168515783255317030638356199511582310529 33 71022178218665632296316329939654308627851037229926786264915627239769472510693096283702513561865297732677687859060633386899866994184586944562133205427492 34 55249513138903905487555178349404202462771101514227474898708385917826663914496175202024447540797893083281493060945181711634826633570987037518745362809574355394 35 46904304557128597807342643658829202486004251158088371288594903230911286741635474861783583471760738986126594860634126242537357553974430857124389153158421207274394300 36 43348351235336463895275242046862202520122376964468316076892363961220740005582924429347077108445282898839971771823070307911216683031784020331321387997815342751922538319499 37 43510401967103441382187610899263914996292033744994218261103082572642881352299832350660351638910416470401469159186248679397809320442476177150622685283005091786546462197434889282 38 47327505097371386159033564156282890312778176842132557838505745121319231751765354483804811667997452411983783035136412535030420288580240936592093176567882533094642819553892013150041802 39 55670308647046610465024036106898074323571791083337636432500261050469534897376339237174980135429728110003559564165285143491599113611287672521974391027596627370585711686221283681102583192732 40 70673882591135373183331900029716740633099355875024758324864248051704791040000000000000000000000000000000000000000023058430092136939520000000000000000000000000000010000000037778931863109816709186 41 96649193252168336879802449816751088820540329903394311311597494855098000350175223629902620233954839904576367046410129111820969696532746564260582000934812518596299441857330271656108990778935929776302562 42 142121532068911144791122084389750765952740364576067476855460810537317873084342571393007835017956514516092712345726531876882934267961565959394727094821147877121200233109108521433241012462775800975687695956796 43 224336130885455284757090752571709622744669890015439434981763250976412031113721429660241250153544648510539851660849683666372614580810284500154326523653905702328740255404431350387794808411595379321333327041761320250 44 379494925200230937698118547227544765440288106393495327317210602573261896325393210226846774645644496194546440084287750869030669435121272909574137984431951035383172326609109391573382630234718375948722185887831543097219706 45 686913218051494475240002936942630352905133989284859284194076206870796449553291173642866443553774233124884888268338446073723230798466440530041955065749097948628784819708827877477003630348073891411786985760780119226229352242446 46 1328429782848252139810000754897706991579413412879665867958496175125374208720604718762495552557785031061391378241205305417251296822235045418547709353938750942166835321817062026958640910370915529057351409196606797877114064606702758834 47 2740916636271272001816717874062007759855493248495169315590792890918819656460121051607915231820991051143320544375100393207262714931992373039906266837309924058142319886480264145383487364496378341195756605430692038537654046473957695596173410 48 6025310323895551151912911511310503005865261596950307989141671178179320653674619640046883076007608197897400620130254834853524744614645628231178012125488267570321800494617160411531598016159230752841949064935980270619040260436962493490002589706026 49 14093531945334903829108001745672912557152660571496704003283041661781727953834021114064159530975604524945645562677330834199897794043554549027288454049506875746469903384315818921883491015351352655752753157510383437484931259913536151379406829728716925651 50 35032461608120426773093239582247903282006548546912894293926707097244777067146515037165954709053039550781250000000000000000000000000000000000000000000017516230804060213386546619791123951641003274273456447146963353548622388533583257518582977354526672363281379 51 92428758379841033885516973769804638263986155101024575215770373396376475651571086200387357855682501392640841539903820116197980388742513923354631104322408017966089106169287052524565890606546102247056158290973507677429489524499001030340634878470693758519700513444212 52 258538336822207999365187194674143720791668638530942475216151487172814356901695400460422278381397870954479003077635665872295325716381175392505915717619627777609379034609089625111117989857211473874312095004903320322495658108651987772476574901964735301364220712194743499042 53 765841922511184514489811036266167360390376084719938642071586312240509151761106454166323558919506067076826748528553861236268569804047568979259675103570209191026873934251934821966068057396873906696570910810117971652550852356829452370353248009813297209043967634935833246293091202 54 2399843113052699021545881837028581552854666381323131616511573073201180490270180627026570205603851483428382862528637613585624635455860474534956973694124280557146133223480070030537819065413482668251714900714481209162697449654694486516406471346272933249863148966853157219283445526134820 55 7947059343227963636331567002416325660185647776127530600157767565026953902328607725730542618620385812462588832565612307814115693277352942737218626370566575005845767682048807372075284518983224311260282599739162002546381670459382615724510256182194973574584284784442167763567413663793903931692 56 27782835278819444290225059905465014985603159780183158435581113771797058857567014337215436691006810498233107106225693834590569356516553678275263063376843883965081040817857881023050062020134180291962417001966953231229081501952856210489236625060562739862510280450766243887743590181671038947340476818 57 102441322303807898153483609849415411202352244351027399644476895849936199748757814751163933655521408961852776958206237424073490770144286925279310783209424926479158960392256726067455949867626760660928850079967977394676874119585837597332396492697208240935430490554938228915382380771024815666346522999779092 58 398014481159505644219076383211695878397181508056167805012516789399685348070881520541255736126483150172497145646319594637775353790898046558640841592239131952866861647375292790436372362501483230232249259933336704060033605686922137293201467274611196846239707457483672887287434316194609649095906581231250774945122 59 1628013764005874054867531569631411106046488356876098272781468876259269761741257117604339739306846986718428019487606784838303046357501479689377360247125371570608603571822244905354640386386777622006516514101567809589206618752003384839454367729906432319909042304862889545470156546267093082864283909150156328787810684122 60 7004486771716744717683202967480152897996207902949948903426780583930211415816978475096346843217702102376693204904241830008115945036688455106560000000000000000000000000000000000000000000000261838907042631372776741924384301820201243470000000000023058430092136939520000001259499259682081763703315365625317587971683428250394380 61 31673032176656118699764551224490356530083891913371280932900631574544486636876958530125235650986689317530011929169277742715782191587714998477073286133682168084049093285061234676338094317454910921327201085583879938012530313562349981874995984783171006428943627577168834591490662352138700474681694006740379474326486304612925810124642 62 150399341986274399981717485280859961689556273308447505643969251352033301517126032561214989845802397837569752559138820127239715195751984152099650986696807825842136690659767171200949592568702752126385155364047008105802465484196009737989234038243476325610153412194390850955343361319258850579997301379446638265430733437324923287343007678658 63 749383965297320013632173575439220358117243920896984011119493650096112338626956862299189124899383798881032313734415238720928195306418543232502536276222107190233467536713675397643888281732113435957923190279526267297703955375636860316862496300822682345220468998008700358530379953572831595942237714865841740179833997924918986000219077755055841950 64 3915028959542212446210073198029166515784692079580211139212505444538860658949885332594359292042110194708214048439904578978845376534722313641621351480973480043908126270174759811399026124609021081575171380076972940623751289201000468063080402241958342027352666713565007595795883008857501571729130657007984607204286127438588666085970037934402202599686273 65 21429789347718776697835509802705347285131063971579711732052288817100510607429082136894546228721254906578652804958564197438782777782899492063232178537036043914157239749110427358528894974609677226033571535835207189978107025999817464343751760876561184666223516781967902273462528489804469465364459042330338302322635184017432169223179299175384765764289845098852 66 122812669891396298248744176196230984192697744818509655887303793783355701094335711460920164776026853396626144621019332244677337761393394196548222269085387191482911235980810938725098984489192027975913222399573819346759464243510022932493002977097469288621981227249827439136320082215441750965433681516152244982313774061021646303465840513445369873216174515975574431140 67 736393837679990684395518483943885184635044105354611180559361346563035574296126553834794740181309369906299713185421271113269937990265391729763293690131649776222821970005986789428522597953594388303727240337084224148669926364491087672708391774924936469486385854516193211060334645457363339158953651888394232373387243419614498019279072377930959601960361902223717526279048490 68 4616651636530343054199859143591665973649934643876250848515847017275580007046306837125212701478051116012206253609385538558748725504215778531430738281458267414115199120611813894265033445743244235180301600457902528504066022999255522926150393943539244604028989521683316112859127116075407286103540035729969369551093695490045634284847778113938296690216474496316014630126470420197826 69 30242025367244245844082432566005426726618290698698409945305412923526069109306823557272693883498765891957820241389110149258503264689242850070549958825091020838264010756548824735443686078678156418649145248876760534180640576476434026815482807499513054528780034900902850247027092578242956482230450609725424959536121872497487472980188562231487595063748143383353960662730450124237373571740 70 206864726343573030620188017328777044666081860648110002183781800347589215312963919774788859467745560577672749028136938448624550834651974959866096311284323907026522277955669944867430000000000000000000000000000000000000000000000046904304557128597807342643658829202486004251158088371288594903230911286741635474861783583471760738986126594860634145451571752012934225732171003434980325800282067772 71 1476680792247695536512829265705597694956386706589186358253431706799109524024934043328912052141399467442696278268713495909685800225466823936924395524156048777761719054429101075829963391898664486469768977242172935821191239439806860903782346104207941783261435157413143155015064136657686662907364970536831463248866397759873645562005844680706920753911682432112489375896346021947561743029592481868052882 72 10993898563658177958995937442777776854627878689808265766001240969346816475132490553466390673339302452077377455391038095550818499938779530954279453782613928684993799938430525702636826285998766760702201280663926028481081494834323164583345692029684739652240956058371508888766922937944240966806431008581647391166289816716266129942705027853259399765525839330610209419967006736363461370290348161749257521893003 73 85315752660455707216057194360998668942816623908976249984486285801239685955772005663900871796281358865648268069960858687385111544338575622477398534386294212294987775978223990922863171347786292366006120164093987705903723002492974646204888403654936585298717810311799406488802480222427296455013902726673868742511566187514646373576034294861748193287939026061750559395470326511287359235783182908132195433467701679202 74 689721080697602634119361437225684216783979385241546115257044352310069880432186242824196310165386142879836561334087816030592906152582510239058518570644910416181503364115903172926140284799034998954146926168152596089291176229218562852004252488275471876856217696965995945317254720121741477210710933828080000355194022275053419838642813923489546036737018409454708557983886462597938967053363803673885801037311213347869373634 75 5805578831329215846296874995156282401056623350065749914676856736395995260816360249724186428557866597656532770900908632932456545959042127671767755764279620431262595855333166711780514182514727248922402560993650931894096808702403401351935338976393295135963043427642722882453785896003037275436192550316532132911763034080679257618115347265055325119174362058471195984261181380163011447338253390480957705221953801810741577148496550 76 50852537917149141617592834718385341569641382658306832565540638315099743526151913639586959835837432004028218913197906363327461457555323215677410414763029007683413500291184862442374753932108232862797523901823408560792183223004554515858654413889400187193845545706414070270081301848927416368503840459110116164212112967290378912624549229241334025020294263868517919659311483692324537471159480480653995437085655249227585660879172285232842 77 463285001008230784211031783052534740842884328914361498939645028239714952353991054973654338642441948347539233629355133437263722523543496282943521004620696393040809065858423748879607386471659576188671823736442655471452511008278382206369137661453370547716011582809375371729772596936804633964197685312726956950989872258615317920269493104976881369794811279363532963666946794327189781342805999096720003716688450805289967705114667729517252413612 78 4387646518208048774742684046248880601705757925468170361611371702902246739915243060996871707236110196296205398239097621871800110220790836464038464423415441037526608343867950897535803697621504533947333080964798521769714846192337167357014184096122441905565037106656953266488891713279091550016477920010763134595385337791193850129669154905793755162862025676560563115460939157373822600001892276686469883900302703174945218687623763654834725855225339164 79 43176529104147746330973153217162056802034617729164439165198832770278890138893584068103382772977689357326435209812130705434512707804170820414730615332710322129191339904287782278386416662696560484964196532173554314900571041986931316231418942586007222719449032971380093246926597025765721095924180724862779223103905085654917822898252170263024764922420277724286292252446141949875804668723286928494105364231480619980279177060075723937211482522251959355648162 80 441252181048158983898298256594473103648649048726808988231781551697295910993937265610292800155504687026702791484106874465331765135293498585566648920076085329129811889294174393839473761326984926206837087418567895369646080000000000000000000000000000000000000000000000070673882591135373183331900029716740633099355875024758324864248051704791040000000000000000000000000000000000000000023058430092136939520100433627766186892221372630781322662695416618974534368915522 81 4681064296438226313212752660177901281613306606488025706858718923886858614380635834149061795098191637158231213550424728376130817398580068279927811383766449973688154867252688163356511578358726518191932110341565950690212958228386784341873942336585931333303161347850883896538610962282524951496471199758347827817360303929502175367868996698570862237673230935156843212242847664042912689888028594293692496639747976325345781581346547958295135173462037925416318355422850984421 82 51525419791264214654271599329161174972507722427432939214905679457631850485829676302342918455307324553529468184394706774731511130120488023462882817419855572436032877541768787591602416401979753164416792194520294812216436668969175014880692817938958838469226585102029607255687595172721930842496588755512981659256828439984111669681521370930514641063732708047141017687486145031267414767508545055584339977767578946730960951488630414148752353665997028410992273142794519841560783458 83 588197391262198433720451497520585321182618026077307847166169999572647430084157041712686127291167925690875098417227987210194858223604304405884699480551452056508824048306909248296103106723618337522660998476883196121729645815890931346160517837685428874498487322593543902504318921118037003098450373916393588825786892456559804743377080631157992901568167106289559943334264136948187404956854459938606792665040715391166748070780065354790268859699439679332709185485945548674777787475586250 84 6960803494200416859505150082498308247106100713102985933090658021799963087114335393849744491297629607192421153858652785256561152135637795249206338550646059620465170781620073686713210687269755553278058775946503531098513396888384397930753949910223264416114644610971892372979675352929424374150961226990196176759136795004658871534349277924275605952894473601623683321787432225418165145342553360038456830647394901707639637246374359656215802718344619110920360391241152199063262023986573730872124 85 85358147832467502897918504831708519471240352258215516968592524514355443327697578316332247637282434211960636384939637313104255842655872161857061786054878389654302154256829983061516106840706571530957749624570033127292359491582414026334238724361515739088224045354419049617756187082519151090173922522114954572951022159342751458969652498753034960420389395647686155869412426446840735318352105550448075109891645398509005093243284869648595934442603740559075049999735190302715320543586355728777134206212 86 1084173710417603924015953203109498725524183830198285415666091597562146405496927517059090526328603972138778321607601158568573336166261496284389960809671362599392383473062800636117872394118006121314725770398151479252524640497953381095090334110909338672844719608864325913057107861191609451927401904560726990938850446996294483398772615793178188681695782859326829605432520912832128005883901611219252705658672681518387023196491276452739083602973064853315142122892746220052489029532317378999053172468889623994 87 14257526454405399167213292257295449498504383679703852056100812061361615608386555224358420813414663674098036940513608525702850812479440779172552889697260781203845926974909500507287660263800653730672580349570526899728638966896078081793453515908007827944231494859526325240415791646612702741534144656777692323145656108669935988696201484287290621375175831189980291247976435795741945444172353214790593940277073889871188527719677357195345673470918023650706962672350222968160070773442740384376066506787654330521982780 88 194047530334450618535261315233321734192367574620147319213275200387322498430694569779333736244152914665069728394835296804906325505432559286756841583072494581096143544572926521898403503550009619459284560813695535059141655583651639937060307173669924145012973456333294235401316894064685232637866423923508080951377302635887191008954848185719379224425841355089115369532107631797309365237497401276961442011656657093607640039010068183017578799860857065641569775499088263568089441682227167152229104174080784873751069421099642 89 2732258469296822805751560762874381600964562737590990062139071924538242581927586319886061255437491956527952614186219520982989930098226232042645327681091188752981197474794751569263106289356752801542221094122023276954758389545845584539536183247193198043869042290956370975363153973041906808048338936789289028566065911594065827051890108648718680133990813016135163421034933703148002651618037647807025656226709929050547582416951167962546083433803112116931367962503591058416089544089555364528678683451602741707131744935994627563682 90 39785063728309106203901511089985270201327938274284447830354067052577410980498414304030617310207780506504211127153260000018066174476890163904480878748862569495089408496396991685325543899724636765947637630096414635129405180393583515463845474475349932474228492090000000000000000000000000000000000000000000000686913218051494475240002936942630352905133989284859284194076206870796449553291173642866443815613140167516261045080370458025050999709910530041955065749097949725232165753716110532405388453596061005147848114338685131440957103502 91 598882325240195093295489763925081745685211680409723723844135638801984878195583818776010342275918512838321020316667195149138874679059935441338530452443617445875307219259083329683130477549496048720880551034395009687640884704431513084521844691799554468833790917968551453488439432264709570232093905957899740802224735774720502201560191649226643202443912152185698555324851845984556123152738369234594105619518514556403614459270650703169144109647948216305674425674251802970698816609494337806701331026265698691844204065150107296307999206356734412 92 9315972003554754297038824215707345808819167495491967418225839528426793866840506454009440662366463802403487574624801863881475466493049223094248710771690575865530050129134320178907779882001581951548224225714473940501569651146601333883451772572627546498252688012896479130567279017375023154729128133613210436587909821709667439825880112108588170418163848207353587168593527665220478607068907448637654635496942790207734394215996193216083613544044210504007969243980711229487392584914285051180122201293797888947861885655745204366723163576708377420131250 93 149701308047638079640735716579363084594900234515729838447953105984146115323326610787784199748521011560439845486135357156892150027017718552068112261779199212769036489790904703995976593542121858876029860615873591203364098837940587992544133905343843629994286170660892518433150816727157625650078329502098674710313119092232592138488631558340917947024923793623109392871068617657792506828340514539643531199615711746827532771685332153363751044848232730752414446601417928052053067292455775771288426227567450095429775569529585745045989387431473299040502917357772 94 2484177184232341926957048341549753689832634155679901823333051266657279590057742760094778941351230154791426149685966934921090877499751379183931547719960971458841658205866501893501505745151543158023089599610644655921727266661007524497387965333402948920583447605645232216399794609613113584327142931718325424423720973660497994662778528510536146359306458302663140987941627140147206515493529349401193898151327688363940358562784471241754549810654451181123111433382684974156343906364823531408399247933431091627835101298179092773265745932260875393723097811368463210722 95 42555050733419874519373136157979237254808429477848483403120101456343944594067019378418480378240356346842054199661620944794963740544195859476709168525827553426560778651438021696143736821834108921644833993506222666721610924286631455559956811444355271737361384115345764240965513850681121814318036658439920166748395745122269396717679329585915570991541639567695189940288702992058452501190693669628962642098267207660526134725456090554864405276592488053097891744376513342450473703762340964189700661830343033920354260835947023363391407725219388611109833062604409324413593292 96 752291835356822897593504551844356067531174070934778489381248529055241763195435891709491537729288663162401876102641429597764986644876382895745560392339178689681517842875244061114440261948962386982275611993226976264348219675589361156957890851987815214773612172018676117670793899670333023904951056130660971716135648270901634753418375630349636610003201911188846880766609052658162707720063852766940478720302437125273374984297439560720083430890454356314730721637258490620014727086626247932545614629335597856290865658041445479241457410248675589178561928755058338742950972435785514 97 13719756570087365669831937868510679780602399493572806531188486212104066866995069569912772705426556453539484312819506032486126161202215828979294540772027009344625190977028639822497033174050290410791612842938014969039463182284625391580338787886953671581828410723027224241756521304106886804272699904261496985540410636465886427949722160304480716662391368329340455551362399027832925801178778588675354881598793072501100556525113166807115935457961475125829815370599730496253454003363732862091722838261202422905950346402749704978003566996943131405225160318680275235491117055155069218784642 98 258043146723563212386237819180832559518789676374331041590121303348948253589101919031756041501931167908970414775803092201531926909142144631585476089972353776598550359306076534888629543854993965840649508540406007058164493614602896302233522235922070193916712932062571676625259857320160523649370193125216545004741910886863258309522053993441867198496796592257110067036713872206866110760765395307935797995497872435888301138383119401301458931431858051815191283469847089492741883240469814543021196480826978294801534726084051310778972225445531625685689272102732117559603234497021766877090805295955 99 5003662286632573809536540089752630503051636097457427699614434605989801952783182792277880794345891922916090161024383407630744929659905651686780554787412150752014501107782095695272826678366452529718111525406115487716954457261072248677803851635647010210683081159135837426182036423573792608266580049867126560133011360128908721448767244344741747945041007665910833048092285114243672151570743128112573812448714544755143924966625088209290712597638847093849565757375669132855359826072854264353423517539179621384672997739191815512456474058771648711104604355542768510809086795354324968151849655697565439214 100 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000035032461608120426773093239582247903282006548546912894293926707097244777067146515037165954709053039550781250000000000000000000000000000000000000000000017516230804060213386546619814182381733140213793456447146963353548622388533583257518582977354526672430390243 101 2059195734390822880182796166151356350269328616936160843290743207945919451297663619017940489019195910733753761695350051860849970463823554024701991903893685438613359878833659315038382886361189619771178846730650152244326064827601047794534648546499708597754732245490990511442427237370174135184730762101104352057192523757560614793293761505030150366418138225078277965801149429411073711598402157345804737675995285040860921632926669846860899152372469621260246676803623727860606851225288374948511878443818441355323869250602526829103710298657179180077767795202923916078264343298772778572971561706069520409258424364590402 102 43676992975595837205938216898025443447482283131501731339842474236942845658275359156573891679263239121842870693831447270750750834311998306317458972994384957398008194549008738228933985938642332094903153035414359557660937134224731766484650443671377622039301876713129450362165645185723423873263903786597250649610379544028751680898125569182388485025645418680630075187464003216644227526176109505927719617780783478787757107569075416834572821615750761932336593845018834410889608062557223985875529669164235015903024112855977107828826613214797231116909504725853974758822835417651167415566356110559035109207690156615935684334068 103 953980853828485031250385420852530668803885120732749075566065345482850356197535166313436678164643952107977598549683644778756231589009586650799112518321982988131624496961094939420741359723171821245724403409810060746042808709907116469079436605127723665920901623182145307274755664189195100920809077061082591554931288325655010955465880122693901690071189151608779849021511142421045751473720495079868463491839467039192840806137912340664174004261388292323899351240041194486981180954531780787803079731811601772580525468371657674731707294980315510389353040879480159710012568626714733157866535226967190369757865254945563838324606916050 104 21450390385548078911812278278676778168746883742001694166510862333583540410669440597943916747051836689575347259470553707342850282252476432359495506865046006533814469430321369287496473392522728169117625393471147749075469921925437734305213150394852575080309215637397067457470093428372614554552858264459099151564151987443576562754992695247964721153833659549514520650017837569781231420583458763575579919442306147108753236934153701549664677110439450491597658537449818954106069663740151402169728693172227839069745363749530043606257194155405832387515609030524947143204362473214338799677362924434419284736918807729191157412509097397742762274 105 496384836320506529638716597883062608176675114014547121977294038434175943845231594951481424329514280974258794554570724994166106213587037290921218784320508619406363389160200097261716250138685596953035147787734233518150215428943699704129933866065475573388743774571826736555307783964460413893961960309935429284260054934776306120602689061473863493903066510974276170321756688436996099084417818677639827511923018123586042356820978480734210213818659134199937801862706368442776242891822389019446587637780957106235581100561960170257900099273539488133830816358387191354491811052679531844831458388708087755894712703097840015359392342468487171744914280 106 11818735665818842258541547427654890358318862169054366464915097288900882620997704367068351983954777391330721104186563945883029604614726274715978366586644012394230642713368071299031917602752051035088858823659889958998472147800464109789406595128962918605160202941129255002606880131935861479984221556250278580639652614323560501441422269717859436335941696782374936250111227097188478344914240966487371786013307814044746325676675721196335670082903588258305844089850610401728914545297122918395547332826938675044583556010539824726716252863078767873735705050100536867336008205236533728326975014541590280930684715284029550280344208646025393069671231979316226 107 289451906638042643752005629388895786055666978608341443579217831816896809957295439629993841971266008368669799737764854700082161511355382788524555871129363403281202957197931512337506272707302420167193296323128294048707905722855992086878256165019544949801330396125900494939244636267746047753151771071586274513105844272682531846252308318921036363926785638401735263701438255795170713058564445221857646897514944513134664869764651673002592575966629907650415438100109017069294774637087276940420965478454891842069289956220893863650750145469630055290321422252645952026228289710878327259693889169109007240586598646533152981728539208847102930596157355294603521643450 108 7289882582961775952635149945168828498427679385033046710005637477829144053694370854138820533252655321275324962607871024645248078334931561026864032852552443359873112458449747062545882268769209528197851426451868485804575935483740654275338575932620440807259868982928445071090634698958943985826232883817618301712723441933927977386343746125605169914518819964613821205638578769442530885476080866253027190783963598652587270828374843385067371578708960353659105451975520435997436422603446344366791552647441357788566142594264147627697636529636124932672589050088596548292608030688042011275342825273593409807164765398178345764333839488347373245991674728756026010205927604260 109 188751896757444845829426182651736171398408522995464694374084792120671866180731519851589176869420118201274609590114506645558865245375161992398206148486591899481421254965444504688910172754338531678729072893251937736542644949420208524713897412502081481718723420315629228038409436485265985988686192907696170059888776591271446214823952649644683614056907078505007100226739149866151400110033488782261069236622073833379576951242316245540766672837809153961345062636885505400427522655420025933745739111455686873026797405991119529589518709739630098803363137980999180774308157637438987147911173275683208243890436885672953114823602829197281472499179344866054220823223332773726706722 110 5023180537604959663182068586621079622917793575393855291118680995641481660006656108096269523977042602672336469829232819747038791107567620253962342377479883448614838620413162395078029762604616011457643846065697745089050407167323618089223606586543144242774649980400193016667380925092849623090828878147441850370344938072555030700621822620496704098110000000000000000000000000000000000000000007947059343227963636331567002416325660185647776127530600157767565026953902328607725730542618620385812462588832565612307814115693277352942737218626370566575005845767682048807372075284518983224311260283475367110616833904635580942098101447913914763945920990639352617823104790426627596988027308 111 137364628118951418471559645169619882794938299981848714336761427422912534250751819498536348717794546893746826759024865132884960928759011951023937095592786080272228153634628772176029801764368288904354365750435415749231603647364674725551300336753898701031003483250068232832707036336480899828528641530589238301685562955337693276857017291008435928887972872148523484076154090284398077976653285386412268339457807722370121949095996333407030904884784804069621309763946749187112137187213063879149954664416320814167532082569748198128262113122670822843489268705653759935782309571263917579219618256050765555209527984404317480636412223286160019081324636568075422387749266929311613396292123331892172 112 3858989881714714165025056512826248919663933677764818515913947246142008448311617191234107281616492255036038745118198349252730659988546435661018565399374813256063108415098726782559303816641192153399240385760934251860198139050715574106523353515655371827006660374926363753559930199651122837916481847871681102564978952864750888321561893828720011099929752316096864427804428031486810670374244676854624746438247952192645168459843888671583840278561706693558374127937220016926336546676570710528540407193834258157345003452289461646771448338851991581431404355272382286055997930552525588961893861678529128875625081425687423047528995944492058087753012398848338367272499330894230875158792934720728408940946 113 111345016601805435333227636484599754199029702839072821303398326209877956086356069546645024502389554089155808178201390750069164161508448305770663499262990755934484483204564588181549878838134276687744429063172334329969265423135610114545732841300662138315264023353364567822427695664952439625085730402832355693244846247331743442038376118967695941395671196485546589517158964028887745956896683743777344596634529902327178078487492239586345953485163862300871611428134657540434002554836171274504035451789378461677962259098438718763590429677640518648084445543280147095828658664906915289558023260003003684455463611726145193513337519042324542948644352053762424544833887532105416198304702097715188553977310417602 114 3298860937753615771938479800910915556835250512139769926573483679192521009870451620643927530836659648798786103589980835502925536284574211770545178987020884805071873783494868797300702335123199263333655431510489706919896896900210864684091812001923686807657902935828626272889691846688911140505083762119294161330599734378928334420506185180410382056227642789401600754617615480675795603817507383483968874030850331489807190115364108064994598256234144464038456994445576662691653082677950827269477727656004834467337891313189292140938493567373510395178535698222287553063385938352692313267328543128451612810146140462783699817222961840490659624570334981220118432661929461780534727239089474229352987011146910683852697492 115 100335071005053800903659502958782109842851919056963949435562556624320758003354276602325678742430503922337756430282693622402002027956596381347369345684331338004433492138302963498050925291571765127499253268579349886396441711052520628680183052156099723040377947458164198309525789625630958057009668750280460750017085586622778275733211257744679399474094802922491870794937505136739745032504898477301933122216986635348981453973628976017470616119094056145635388136021477007882520785633171694793480877473032514246925243525882636781267927851083045406001929274293947639107501542076459386571204163825459126609740605027083265084824407304379496571928835897813456584623562828763877196906975886873325401684548656545367786002754300 116 3132118900117217601247198648906078726275201767707633400333761851678525843015844598853832115305942281535983173983091947449604132953484552453204244828902543650209677428526691708737356039805530087859380992995031947905248877146864277039163776569556550264841469484037307685533979457309194884104223740166433333465940735397790300852425767267832874680908541427455972046548936657516536618258572438673345916667398930096534235367620537189377244380602981778468737369735737455972785847735096380295158399638932417574166642894291320068974553937631411889787725967321722362247355352010413298008997065855162220482244937936685116527420022227513715386362304289975253682202866912082679221166660781391202703209814766428671448683462232552762722 117 100328272552542556417760225093726349722118070962443682319116916241916315287314354796562470010289675702096181748918432240593928612620159942644215817349828408032130081418373361414304503262959126981650460648467779615909898340307239508339400932781439257277194880990678589047577162335787697313901521878501708819022418684179435877283926985824903878028004592228058220140727501258964079188023970211058069960874106436513371641938198981467609068502006434451228180920827377949962450177090102198809079200652157199312673377086005699086263745022146415782436543554403406818487378789938102523049529561958487296294582049689495695102521986342976600690590616656444914406075763287667568225444011576632117512405422546417920845208509948654007928434814 118 3296951767213815406961888509326243798384285860356497529891053250502937989682481980980701075693240022476997700839512805212752831713098126690050363157298376580018980960240335787321312913118981609796500120752836095997979350208138902040451450613752491445432654227977522908108745969669319490270313639902705860288657074160246741968763995215516377071254285116881474523381211850972140777227933599599806421592702159199063527333661359845170489277293821929953012936628313153414951388347879399828350521765796266433217321804913609997754511061958211186984125307923088327444986344258194294865747961076213586225057487296716218924608528222010297811163250469868640152307524460010404260652081739380501820744442723467334161784917917485415157907618602126682 119 111125103513607950606131852538457759699712064117787230695934480576888229943464916477770441681696035251614160030141153375842533051388534059885945492109752111074292008266851064368323291303020235998782679791824377245473635165835758422898733239150218900502486107363416424315764932086816589884949087685835840221581766024445734192383915374000821171809487151682520849575938236097831453026137255970644762686791324702658065629511608691684243324566451403320749828556922567512385382029598936284972804447745116901034251057791772960492458095560939696432926216168003298429492217911945302214175040896083779457226435463219455736819909875308002150671524398905335951711171961840869872291695457606527278527631223818186936833109842425826196015350171221688191005252 120 3840871902560495311031513135843625481004696084795795483221945683745822296783985296179573912188549999811814310550946954152626721012179896816017115201504872702184907442854684941643515728617588193602191871285405517323139795754907055912300928698556861820537936918308608219677910718153100400040833333582063021723549183056953995355351673703386882944236925267824695141428308337142743439160503173120000000000000000000000000000000000000007004486771716744717683202967480152897996207902949948903426780583930211415816978475096346843217702102376693204904241830008115945107362337697695373183331900029716740633099355875024758324864509890611833671372776741924384301877141660678858208004758770310599081811699230566114436102443928785835144968356912285536528300413525772 121 136105224170528175948463683269821828575273609965202989125777659768151354640964063951064458746998729249490745947310305706601255465058483986219795332247320825220247895090617033951672891578572516905334890569214992250563236205362577337926596063292040523768196045981057484490545085919710091267424386591769411104290621304494288690028109405663566114668707316855317623507297576157806108951620572904734305298091789354789704109076602302548943386021987375992866868880835349580681847764032108271171576384819300243519841932499690448698008061452024843932479945361214985377168670363715499089020871416726566343273759365068806385273534252432832416209729839946440667393752784648834154499258918105206372799538078849155179476853855191521537699969402566587431842117221399854346523 122 4943765444923925078941722357403513888569369761408976380716452255603153028665687295593877513899212443844675866156271169499714334783444996586789710230878182183383661788823693032826471912875455167165950843829051594867835669896068957155853782730614024631672859187881312595651885760027345841266386502521265366281175023085436117323561250884275344348374613735922727619566364464554893253920701796792384628295004919448618109905863956020719492719738484323082690572971584351965258452560378364107324322041077693412505044130096810858223469615795093597026745309075690534820344392434427194413934839351012809720204246213906038898088037119423357871894013172873588329641910808573697829617615989172175385486576221934334110694690896666393568284418290988732601459876241321538413307865058 123 184031104475581125554836126909625625215451633758950090690035215197834733337291783524921063840525654315952615252704008386526980213549383559467632195272136548775922583417696213474694989249298234549370893187449121394663485024934171642242441640575201247498991909863127043639378624756798165608396644011372992152468283248377944986084064640626728629789616302277953950034908925523666302992743245888188102917336634856113712301007080244675720785653583448873543607708146210156378354000387157831145883056254816632316465141012483086574468483931326732594710129045803115407058530346646549759940332388646329009004964743138298621160993559235315247556371994825252713766637892243991676145566326696468317153653839319471741606236763182062947918534296571184717982048713920571627818104109253362660 124 7019215329200621918677919621107205323674509427238260545988450717432679374766676207779440182268267581872805680708156027646789834675088353084926333588477909433898818725879372489700529156052599968622518770095913738725018616704827830199574930837545818968672617040999989490620921697263867447621598914379934583573025696712674299675845862174634692757971600477343016863820590071864304371659955668023357916116016677243000065992909506895326721570291767644262514299459177814835732133668517001906461055192264073181073408771506648973902809754159817552845166038179680979716471336624442304066810462215173689197247118940056808586617239424768300927297836413320638741709168862623633581658607529300817855726144537976608774245680703528781616393430946612396903419563759480222306228895369564382510334146 125 274261527844625066050770363850331497104806267936141652944207304510124416235932605015623762168905926050908353039628882880610980915723173698905087867234032715860914515943087213249910081929088802090537634679222044737214064594958645245428843432895767649611445734925147929775478591388892283026807465217442975484833400412649009842938769616334213257871886018302647047911574373658634134703393723555178443239215207446872069141005766941016150053126717285334123534352008116449413556539302557519867799658902084597081792342049611583064117601053940724693443423015947331396512186337102605341091975288610708677535446165961101489959857205910909124319246371684401945164509098504570371853317156322349959868743140614200795242793787669362046523005935207357729102296524728576976315252977656200528144989013671876 126 10975810482998958634689269269690993582274172819095965679762485769959224087208022922611069367944078111720011465245800343084266962211177645688491785569708807173230503916352355361992962677436474437269115957635852785120224951563186444361143754210339396446518567840341091965588737524872734327267941982023149574347394099849934146404845101960467369431462866520108265463511040194441301708285359435792392179765396634483959174456399123814120116489694554215997746492323405371377570605978086902186943240404342963649740698211742607685823587160392301903778887570022397646065072317725739419368990098875560720115981762887917289765082663341540599914043144551656693597669010574775901224557796866397975835925975232744872175395912587741691331401850648380158649893486199388992467207014934792439607343670622839086719774 127 449802023846394002363797783907103976328963747051267521528343414784193375540091472578953187514249145027978384014898864660230254356094014817838328311212506212092828514592889993648116283645579848950357708054994863490991486526541076178238526082845752899504823979593197926319966185615677709943111973513167212835713792305877749501503125584831470408486060268385390235424753245022487150605985740015418590947917420306124018627274807789553944662549940774386570496209546930754861285408625585222526632143065097175572397665442702093108931524657590009973181992205148020936363066049838221506284489466875468659862442413151568847365763573963894872071989937055658372207522498195192370395462051534987577684589137191171985123162496094785518203055877671014248959391123545939904572912757950981843538199617138976218413318275330 128 18872885905880630375210561145340246885420293147208802681018463144788654371946833997759839802777183049811220939762056570752035965999387371810980483802628155716618826638557374210025799364192059558378505163624075545751718909921910431709530502524211757329510437616444893400240561968612070774190477495732066784288052377222019584716295805037978362812668191782824551520416270813364671708205820294480383620094468625173936446767180902409967886277110990880650064492252738319086344761356419925638781415930750384492130557243859460976494268355965321632174787857782796666299092936831585759762043880903985491154450325144920392056290189240534649558377696233136760846502789904171324231723869322870605698075074357034004950287919593149838902063257108325570830176764133848756030555124080285143868933363804770904744292349996078989441 129 810601860323699022402108695389660610437955961556292644754865192980025896081166241396105939713494885700524252577307766219899306698063488049495793554416326429704284217751243254793604016101047840943601521273620822178847521993580608835764851281142961953417120901595676057446777204534505108633740670853202125519722213745880989225517879173020640924834507803144430668153266219161961870705376880692069664974321434182646997181375315790715828860088587961011075468399813411552361678261987838781220626936105329718029139565269873552862859580862443203070694168194676349682042297680589821810193596531074918458472138261224705025551692233637732316285022459925516409201964511482967978905727183963435022207493756997005482849063984184939551246844769784451743011183233291317666486613474315205651414834436983045421771698767767028905662105060 130 35632865780107971676075946715444083170299647178618304666240654965730982014988177145505976936538839292334450097784554109441832818917257912350031255367787214041808370376908181192087246687040930455474137893136798153452536672824556569902846618642785763866119840574777882177403526102169975606693261666242316623214655080143979108520660351435598639006194098826963559262046102513806292414865416616774358472947460771813602666715422820629975504370000000000000000000000000000000000021429789347718776697835509802705347285131063971579711732052288817100510607429082136894546228721254906578652804958564197438782777782899492063232178537036043914157239749110427358528894974609677226033571535835207189978107025999817464343751760876567250555654032285060888996888733644017691819229469337719264167413298207504829834866304958654739273041992401385956 131 1602841167548720541678113801452551176478250508710866363133530249172620664695194919686557172264380991932390396174008157360323564876053659681590172611804120818577311533854999194011921753628046624910223979898403067559441930478832798385648041547001121690522763310747143330792466243663596671141763753128760714795191040423316952488576186126902654807830594601627539671545270490833990015844344956592336493713805712409426854546845908465525286888927940462189848068339908687782239296284577830634848640035894280349591701392001959420744913040014448197312522153175424524822399753654069581543389307177690486943841915586341498978269421549984381509102278746008892049343721027968733592088452476575299130763262812823274664395264217188172312914775136348381996134762806564199983339167187509042109638406215640140110112184183505306386044004051162359286494122 132 73765058084156857664377473805241781591383953313893734574220041829896456745617232906368018069283140491568184953350130207735836935248995896915345243555709310796592869405486117429856987762501253226704755623592453850342685944557631377749862076664738997975386268880552610437158444437128034836969821457325479549994415249406739954583015700584146752778112340761627675726691203377880292604701414174451809879361485451915903760323032624124466313572831688667631514172381088664015768815108748303726422840418613233113133792823009519638457850879949223934068415871139294013021959783293030876538529097649948142073090830962641599632610774373906867512637027554773121393916200102235504133872839850649961703052117650039850112075911430853678436362502259996203372949274261791148689280166346210364138313519152684065087891652560913248354905928202509772499454399522212 133 3472613000844296516640668879609195689687831149198803187987072758747106006990236684367074210134846070549694188949217621031395173570722471046717712773321770279465792064721167947998154070498667899971645040662519027676735216805997483222532942621091376560942960604523736054240553599953593564525869854374273246276485693650961816284541526822545716185796874688471668413428228327855549007809665246358980422012223924928715755853987393181298353606690118705512126201704569297881432828575587403820260394623003542315072789783641317804299961391569971567628278380232874127831245835419445857910805951417028905088811860142090722846150543939861979094584280504818000704226480254223849095531536670736987390653874923276921133619951135599956517933263355339733811423391714990888676332850309089347494479801959697903002028919837036522559096807142593796555276953625169378552092 134 167199025169595974370635624191570884993144654225110074061997068841190034639488436762690728797063599053438974773833633112600839672756128993261596773493516241298647745725178142753828406474998068342057650019551435536348602631310068949493444593386072133579397552459103126585072585196461219759115772738878649064634864233498464106159831905198746854811602871740052333224978195835291765280799572853857524615916281407519091994064540971876703748110456474706855808736295301244855781922611697598289939966025968070013810284196889888169826174454545155111492281007192075433700126985910851580649905568587686767106219122192387521408541616915467483266955900320345857012110935275732574201254408397188040003325255650289284222826404035798197232591606204675010978810747789345814372765152913445699970524287380298293684809139669544531246722396696521665912977191084976483579392183722 135 8232088087935102290261673003522984102242413509601978684958456552768995026452123320974179775264022239841802230536904452757342360591911099733647426403935045376817653812834137144728797736428540354588170077501305264367666707833167485131659830559146020193471148176452783678706911658405121990927470964439925911644936759625967130736438854428620624207679959052878228551745948240455731656965596749451270249657778071025655784687404319190889453052203279355830793690162535523417234331729391174619586194269361434901014586052180955808936709819653074911373920099766997033091559065355761358403175976225817030593291230867321280642913559834432634749949834371959252663843367313731297892652307585111002617053272095329259108663844918733448927089510385116689334027204652257295171532965377931010449093755583770631149340524255616615871882426603501688957175863099033624159474706455064355000 136 414394061806683300245560050676858744925966313841007595110221507671077827836720119445559033754419784513057755661170871958718841481165076565615550800333996438779072897025067961014402174036167393578441157369676706831089005331878964028947879355342095241201586751295889727427033471244635925056073443711494590460261444064231278137135098790778175910483919243427272743540248746999977052876402497415470397766410883060824592681822576531281870773448100701332110709813532312308129450133191669748043217161470625469556531940117430888232699716365828351391405522546995120659532180832477645788271906113151759907487629784603851150682069983143984381608728499745887111266055281071860747110108989209607870238743643944497331328766998950896525316229329474819473322480356324587105623600683487245003321542983421298942184394168414508513313519304596183404256866079443766425354414020219920067014390210 137 21324245237236144849730330472174960271386603112051070738536059030561233511224341201981881724699756866523975850451987905026288293961580071997335595560250857986953851735109529508268675644817334625879620715944345119826214008550762564678036781539304237433564907196632681680370139332253119603849621795794261092234112519800856230380758848634676058589528183017538058563590505723370600808003352603071750088233516762395683015164880517768448681634155961198718620726757365003957884886150247609537926745893380444866556866902044937892717651680618387313283827544301847219587586155882407109388390847641830653013372272867215194444335109189275572899496533869264990709145277532912226552324673785976990249229873409356995240489142060423923952697222013128812397964298485688848107964519768696586011462504437797633747565694789146286180079484023085949406860970213652156981331103002143075751746496560406882 138 1121555724849364249317480528766029928272159789229123591220077755459923741998029724037729562282871716983098076438132108419885051777870012620701969272638681364095714279912929603092577602620367666919452931403011134893156418599706316635586382311819390582845031209917406822146385633178029395353511455127402241507338881071868166735757388088460017526053189900679014397290530117287194348895989830098834799231775913546435598268882531113602264037871095343778007433038188081369130054240039653032896228409912610338552085590130765138633081795269562424240408563506247032876450553380345683335610485590861298093953376896862202081687773300294750887311354345439363940759788265874542457508813681684574480769968742483005603335201309921078597745061983640864885630755097794339309758115627125972298151580753464313196274803883473182129486977973876533846033596433499930224879280453457835671955284490958720057082652 139 60281840870443708401069417956230566046027526636927532141743640703068567295100162368007269290991900624950447855911765351413074871698342474622778605099987743951153333242799360226359722793018024102495303819986760623752958133359115313558164506837723810541807089258766601683527305587454344408633873503841745697978332156342214712144595886560488529462201975325707188727796984773585398821442361079194484184511412033423078525486001698328795488430919736198558445903148317322320281203992515075021633402998058842331421625327114028346561724505524571170594190451885846062391864631607755810249743022085464271713034215639845052598814535381125243217997438244229326700443522013385832211611866109833653037022732447798344537126020196936485102984636280595642828605768055039481784024555539733342178322745062454315349844609591304155786930731238553514042435545312537901875417739114840565513941313579437527720368329836282 140 3310571870116604052298416669884604088271551644915552971632750531635302677408594873028638672897480933239362022432180838999877515784279196827981257046465604050403338217702124038259345452362338934719181809906960096723549797173901957861544719524460416722841783922540496510973125341957233814978416060096518450080629471638927208896255492720155902806290065770598130623548763691078946631804028759826352756786129181787032840287482325075800942489807230477101837681497226239562172856640617840640000000000000000000000000000000206864726343573030620188017328777044666081860648110002183781800347589215312963919774788859467745560577672749028136938448624550834651974959866096311284323907026522277955669944867430000000000000000000000000000000000000000000000046904304557128597807342643658829202486005270764749546794591093166101667059370357252035670168700974063377107207634492846488941615470999821270444033076849593689215804 141 185739283492236659369553561223925643597793794536255946462365949585936759094941719977578561446672321818533822740724105630988306024200200140256981944749197056687305611358845237991570154158313685646592787926422114373104019241798727885601765674880450968243235696559602853760827585745453506270182616967053773698315567154942474328552611227483255771960988243813190856331745538295232547323271933965407054485446829559966549282676330012933289818342689487854631348937840947218977607368043091509040817319783667863890207129264719707462223609109252624197067012170749130048474568454555354050513034468261937473349547785774559598791374693353841468173135608009038477963347806244743934493349778438020587282024681011511285355970634692137386603468423062888460936425047319299664823094341531497634655033943778551068459131474910793969791828906901818868833949714897489149647269790752655092246665179177258097316807054277763326475475157420 142 10644445717134732533226539428300224671289906260510343521421658621664380334025670284945515028624478995581318213314625819634977172281195514354038011893751285664112882748133161420390126932684678697644716788949608071577160793171603706894930659051479340049419864710937222927030192529185745844890096306842834694376670578169742297960974957725893531496554721765033540335458756523204247340256720449384551975250941304071225440858853820175811261428279109113712918650375778079318400305584364889742143665700473759270316854295542358384388826557908342655372779913804217625491761161489053365499574725305849084195390101090746369319647489752416621096114316971218104150406205942280183934687085821495164665306762972195074342590093906604175101180539219221468922019365755654463873059152165623659035463753872314314980202067014435907816668315448189679463082513175658621597747228316701696102799869478798960560188766699913372354973980175900899858 143 623011567020970932917272915179183115232322715112692340454796396388857733760420733400193106329053235252869285646070334493634922634579411326044209518564633601617413237035319312474160152870176689749306181210073923201945008504728930905620942326917835480836445969428260438460162942947154005989119132003492247830272638477417813698552172886707395702066343153426992260294124159868032715236483778577648043830349736058718626332254656812462582572930584961694724508964118424282758412349468239529255196276490272982718710222700525804187238045229963063953469502335067707803486203536926305003482939578465293924308795774214176511130790397777522637169899299114770289477073325738751812335234023571534974306400551867396462357845511976541842721035791521659239536236299156869606373716362020594956898932273632935208340299599174081946764396713713671578088745892042508103827584416141724070870688240519670883969502820804895861474187143895233472627727292 144 37235661813363050280693073081211745486849094864936768356464778639336279127723065298969177471683738970439752873340902637181886563411085954166978424049860352116609500853482033835203441124398087772586268620438409995151616979979903780114289091080424684566973057735534432912563106796026582161740185125900352135922771435624113668964326444942653569891330580817049454544944808482338203629970990402881500363620667863834023543996756140813632518794748392836839810000627487630974494578917829509282818593978487673398734658993801422928324903723545387165706924478314607799213345210011017976675321773097376271878049581460789785752878208057690662884244062597951370496109646657556229179447288784980042722991483299715555753815533445151920806433905360326396162836612969334425522945639109455002883760450235707395827183830357541890836782145521989908543045500438972157655436944103424137027592459781859671204312780486639260596092066530124895378819751303614091 145 2272212655793286545047605853617001832617804704218672355077519622671149736102868190953947824471080750829554075596242576425938835078866975154198980118321747921224270588534496489026392933542193030544754089278584502293849910995554129884260030022379693404348002042302678478436065887307302292111020500431685629446138598801859675397382707069500019700705006020356290910348656667078173235383592331275332297380681619682802534459750874947198829879558664410332531905692623926528784342408584526021809308257633422019960047586943223555810073335957247666557308991237004147021456112734175328655864513291405860594691684858499776136379052537761997715109420487269929130012174803114922957768646965812058743237570308195167798647779270752053072936353552540439427216459015038859343788501635664319622899916005411130751202744285157925755769710449233297362266198797055258800941189892847197108972846303712299875624365646121955764887313301385481067551891646025056447651812 146 141547984348930588834465119404343301056466100368813284937589769083582080668497113461968296584230682193440220052503205924576854543322866065830702388241074803355257259715607728152742093280601079124053720524492635194939048085570431189401162587261782955649621436804286244461329627241641715855612595186078992903534546507123913253948451826900955907933968372419118456251655199007225327446240454974921688113886918921386663861798825686597682406203326851564872987122123161681322457881760036880918994680078015657662110873468847873250888306008529698795642291652189683459466515243469449411104195956855882532930073754606900667796546030199026190438199670080133015257020925985693589864982633826590435675399165777624373428717522348213462697704534906767976799526953635399140555501338600052884843602915916151447845729086166876492959261094319752593331403195329165219472792817367586552483372542581281480966318199033830004083952469008867384355803596688364434658228902876386 147 9000403061096745644060266900193175432363215548009892039654742771492511318205784092440124342200585909950502174947331843424518299336028175002464148739979324418859725655601934545477442342070281142094456937898353411736777144856758021914918497228347054736491357878931866283328014879910608608853098493104442608922809534706311644679110449379466546215554642654140598160428202880280767585424893648034850966409998232529594925823490174221618121458810689969230252092308786298825494571966497853863570832148966797645215805667132611218572367461128810256523143334675659120646402616277238112768559461844218910928397228510273770619822935049914232050852800849435885608371206181361736203464170420586993088934188141443716529333435883316659323691126030223411942346421776235167813733501822948080250467527860685696737083237819355653485679319310349746553332906841701912440566199656483504113329909693123880300768155659748878532808760377790076371432630121449922747489601916775862069190 148 584067916688100891544604893688122849621408800766693564854697272533405930948792951877121944945173249172566401638327753961085881430164898331817758549544184669636716638051167268109979514969769493943701966117446501995337109557170973552904393338628368590295752593380056170833891383652406740752636381423827947099723134746783331702271459626609934925418590775594198645278183462692482149454098327651335182622599446680607345693490281817900632284648261369075890409692724583446106073588435538212915965371202132924340220464266475129380449912251755407923580278896302383433776690216273972288172107787788785649232439092750518970204275793544494708162610576724476726880316984539321969916686651178321503149834468187745040249024734858041475701940308511839734473045542937671650828394314195289184705949053851384085597271482189624157681932343944703848624381141164301415872766318357360927684135095238762090577032698370425139536637140748719382602603312629518781327244430137245037563162473666 149 38676596416828994166836630773777940952254585416239998556544895633808978474989306818622317078781675410970498760150041328605661851081487358154189786901509299000370294669366738439073400257505398487322593223953121820157565379644058414446061714302946807557214398717378448551369591838886686288827742023210607336728637678247706857682669705194001300881013540605349862232798524093537073440114863543088966747962352916828101286550579045226932668612122478366771749020330442586050355858265278667662238417832860029366466344021744713816768722771914336172851609252265930751128069768063509252756796299617655249682232027360691250911814997462448632474981008342923034468376531599163974560320756534800217314508312324076322592515219650147490283115232189254684499823567413963692541856172281635880853230833226719136620032729806226822550356751535155159532102133947887874176488146360727694118564496008560949569239071854272703464841724801373208097364138246396850605052488063164731080586176153528812802 150 2613110855516252087403843623961043142220428230202944146323268928580510058188413471542835538167192797022014984318531243283994016024076567429001614285325982517102609679200419303962866089675945482506839797675033657388252801867253194625483144077807173364806632618906140285794748949480503583528107057701204466143073941863937092405202792662070248451654543106921587061832936899471587644015958728404811201197795239351436246390781522821121561050893970040670383868980048730802894934632059038681883280860751561647248308872804045677185058593750000000000000000000000000005805578831329215846296874995156282401056623350065749914676856736395995260816360249724186428557866597656532770900908632932456545959042127671767755764279620431262595855368199173388634609287820488504650464275657480441009702996330108449180116043539810173128998136695762433235035896003037275436454389223574764284539776005063559438316590735055325119174362058471195984261181380163011447338253390480967705221953801811350936888507174 151 180108442686264085737756855133799773593215193785710938074482859730536565452357590841827802158278324217013847429410340539829240213073464059941662782152457351051854073009743228281502853585950571614879613697919205796809835336288098869416074918275689095953668795253056145407998261624859430279020405335994302673334960276641917153577591082546577266469639610538066322224387088100660233465628868439245629682721240620585038260266940589488576751914440247850302372957514634627468051672155062373266051380380202384639210362663716365468551087953207523415462232924520311230606034889600123881366979621311325023123293485386071374532665703004071684929794837634197475006360665688914599966240680538315518967225650843481217525344160120223764239797751534814711833703984639863683410313998248356051179792079043148803049800165124255950352296720636514974958342747309583739581323889233585966403865247028195489548263824556169266851581730211618419522233839583604124335064094163033715307513558977662302426317540821015602 152 12662506775756293717173712634024368805367327328286410229859798081110666888960223621870666018229801533050147193462218038637577869731239576774513888256994600593767166219061527044343896282146844643957976413243377643267246215943485978136024204602097151755462822039906560988027774793950849801357069487458107443453343666323560807495059046684126475812444924348371944183149041408341157353784782475320974091776600745389594149800556789401247501204091412504432679818947195395988987309236181192048327994807856219410117342787428614663751346964719468441955874080210557528075789841224742044533634082106524987651617061447998536373445393456380414262170796142629956933796937068503058562448932971256564399957731165175161876694634080649304354340775741715914931694523312232293728890412633983723415086217451410006634103574994497806848987677317496495420121506284210185497505601298186886876000838782288308447291085083552564973798030901517574821265007052561076492579712911072741145998999466713399270521624416630664071739082