user
info

Pete's Number

If you are looking for a large, worthless number, look no further!

Back in 1997, on a Sun SuperSparc (silver.helios.nd.edu), I wrote the following scheme code (as part of a homework assignment):

(define (f2 n) (define (f-iter a b c count) (if (= count 0) c (f-iter (+ a (* 2 b) (* 3 c)) a b (- count 1)))) (f-iter 2 1 0 n))

Then, out of sheer boredom, I guess, I decided to run it with a sort of big number:

(f2 199931)

It took about 4 hours to compute! The result is a number 75087 digits long! From now on, I would appreciate it if this number is refered to as Pete's number.

In August of 2020, using mit-scheme on debian, it took a mere 5 seconds to calculate.

Anyway, without further ado, here it is:

17930370971489543654105187251384850028881632464840494261067678018017386 28953471554247242851193449000555012527675812186743036980136930117837066 38293919384091800152426631876320497715186516786153257842547275854502951 22552548374166755929683415810063436101291899959931584735071132578726912 96583598147653435506740900959245920772290396090446022354492961757167331 48250477670531935101968260096232265020284464231221418648245623028123926 08001457851041137623426705689023112120017530424968870528826449563162494 40681970772709906284913239076522567958641046612832789921420928770707465 43296900983813219227379848833559617806327500747343456896947865086658433 25713555361874761534724634387353646122826636978479105386173681191267315 18450148718130004227756834533365769274917752409122777914338458034069083 84825494006879561533261365158139986185422968405276421249643474474601056 24924781362138633959675410832063016434751285587101667914632883822649989 08040819680391549406343348264029498490680723225716723459324848904113253 14688989921540355271217895300383885450945359541538526577374661416166310 43415422887261361034066590863335216316633685244555325333435973832827478 08970660311600363053630612032430342971053912791884248816207093939907748 28027365325556676833938803791074565047778305354803238926396117696851117 04493371178708725700891766151568954593787826972251434795535114284808023 37885682019812046957658231210793803387991283776555630707986965264891357 48010545867538155886851537498515645820101514208069023635994600525111660 45112174370502885076885792766184568001796446735236158189331940383634631 73153117304578510510258807132525652238628263408466428434134223108431695 81244963480536973465806380909289034675289468917058873828650209370875433 58568327042713793174681304118618444183834928994352290066114105319266488 45979707499376868995842311002386062648527072928820762792904909065563595 01492452399852348409875580458124614935328936606611732680452097440075888 88896105959524538094202479513297253865893196104603987803180460009686368 66994178879809417508946889358271989949135542499371562527581949444169088 89436032407493357933947087507184168859454543433169322440736685803414651 66472848637990407622871881334894948857393664452560121626832107970582784 40101250219885966431188137391083080424442973666629743514585033682590582 52738949812306214032234261228536278385174047798807835731955917006248582 27436956979203955424710196153384763223128355735451255076115983371373104 95914305631338783403441078842468992447781747514321965537059951639844639 13016095890130044557955488362755638694844062406233449489013419288440803 62652859577375338300705543535529140156862349394669950207430333159715331 36975468143800468989241995096963544251887599947855483815031495551143389 24577169118663453314139945040915991420489417889489643616032373057524066 15160673562932314100315271556873463178326267039890407637669145209114304 36995048539651107533101684529127768836635770411119695122212279373051799 10803852570180687356588511526960234298703958458493624542452187567352206 27511993680889282479842134202805332453459665056915695109907172457816330 52561249478236130932476495529459096123325273909901482120567788583980041 86106068255218996041773657911424544242578484931215744404947831208178725 49457535532587682999542026282333547889550561404419727077123408608883498 20124456264436793977608097309181966586217039845185028127733443434825330 05101081485639233717369826350624676541140115461851308845936799471989955 94589845999707485724806836236620757549642954902101306915788728948045529 05976118613905157899692858663277715746631563026558179977340873446519380 01151784138295965708271540134125065316766103680725279296345567933269414 99222389566721917162555521616646564134080963020996949132374828824736322 44918876727454915229075750255449527767815619573784207733928030749076373 69996920188555226842410865000580828265606539914358544355341536222285408 55070333443327819026498011971327883374055176436198443340974443101180964 39594386888314694768646068637784932535224176524784344641090457278874398 16260938963231511885283069688689625996641290018717111731532822202711910 36438404827988483697332959601213398228256539424748821025982151004966084 02239387115809420190218078890567147391235337885455194312575445106916733 84443453630665922498125209273414225008882106863829184800030931159444115 33247256578811482241465503782824686381950117954291639601146120157145008 82086550079308912472942561192577121784041563853451027424270611822312952 18648785013577591883337186994820169995961031279630538319624398229801778 93168932325633955129581554414763081865496155541870026835566908559298525 71979761268675456944442801520386947597244197138515829946628318803583653 48388583922286502419956879213303512680550685076304227608336827445690121 96388271785674415548877544243966950774389111211817912032731681845875625 54023749430212414276687098063160819584221399904458503391990150206250627 30398941584181247394928152646561208916630848322291334189902212883563499 19471855410393751263949990998563233992267950042570766751694604809673729 81455527101951006396638828441480069960495573605193545716148223116644589 37389268188007769213047077190132475445364035761413776732385893915396854 24454535205883903543255833402256960301604251208373418290912042250505466 87304342907603271306098642979175923734347053021732435589128265513526958 83664067928043165029039056910165167842810952511370325230759374027497079 87072201610351103111841127279441589437153806423687125418836061609756935 03224012513083157254427525786960454426040604535119739497187344587847869 81001433114974268382278216020678848489852505562522883505549805729724773 53745345599984209117257924239394359184878363924231034639701345481448741 62237488928469239884814055911968547146564899510304420539907168067057832 74927961134990947038259514163281418421071466730094683433886725707744808 90753008467060463906753542056413053923500771654312867481932811803856370 39783549332853322435322107030588602374093929884494809075203452991885000 25728551835029992912215029006297947269953123496381526898782585347501547 84620819129781233603510931008162940745250039659981794529334746079981138 34060166424170951936351986797189719921091336722196592940350281562228670 46194183787337883931514260456799160959738546252573437028914516293860475 26788153484334195087941155853554072006022560665706409147240021215400946 93237861204226074999819320393776761630641793024264573129316524993626865 84110755869650673080214724699518658280955308053659033223553138976087099 26821895738619501935478098620237615972290329141363734106813084137013538 97428090025299806395875590465431456607830590281051048039785293141321078 15214325367533889893768086990496580267203315338462038673737008598398537 94608499613998044834317029165092718295055391583385400768802374132493762 88039872642640625826468338511883881632036563404700929227190343335801365 04313252891290723110360000547130404476270999844695752002898555096537751 65239980389514946206454470864643295687668069928016385853137143291356160 93837203333463048392792721285021902551494310506043128203563974459519468 91448823083649872213539179054730912940336515156343451436000656898061996 63585349816008889050003302423811292632102075347658970206441068540007431 70289452540502329723187891588722754856135845032686273848652572829383923 77020168331338163060010270903730374702594473352352548702033515671861806 77211867212834705893489088420792584138533261884535570694688299963300913 00831627064791265188027418903244468121326227863366952844557654365464555 64348870265588358159876393508573518052771292661268702638557364719166190 23596849167581539114100356409558067824899423037955710636545128090677623 43837934547295004629690953552503151858506908772363949923537188529149774 51068623505549781493032870737612968887013312317260569439486059903071427 22367516590011305288119037795943709529702796226996049509174606250347350 71021714406820547337347948699095087865640283086405978662619437180948235 68198865966820845970178798141217573405731294439897072481543155630327433 04773351336135278075171130756853313396610578246978410052297285487745007 98471283065250545254744426209059061976440562681273629610773036168590819 07909153919031277423975576879968358156929191967632935482593216494591868 64945135709194437018757408997033125178125568800495479968136377206048756 86167109785544197004149128921107576849583924570372222509547939968842425 86410737627605820687922863879137547865161295402857211544203841504384817 89039043431664162561433831860050825901804101833455631248870501046307747 63061625464396996892549514161280209605385508740887414415667453197002089 05249659621399882087851339977770459145184959520352756227039513280851949 48741563487390897987986940994568101250565025766621240345364729068734314 70805863793659637905465320350605011584793337416015599785509261293163538 75786254127643544698296090837528794730101754692711715447186609826337156 22004056335507219381617238504303899758232334225306715555731398820176187 93485453437737599562008898795466766195678750529461107706591463664775038 25108412634530829691495336932823085730736653274379023484205469822027813 97877460073912696351414914630744083615098080950080624635871504860897156 46109865691770958318428848178540874615620713301406289894151485220860134 51545842241986853662952510926501651379679031573941039468866946579469733 74047403243458432379441529064637502808798760819900511139038339012671669 02130764580083562126380759887834786761220589767280266318253488834030654 87198288506200751628510344551334447052557518426526934496248520277827009 38783979445026802458078111014950936474612621293983808268374309647374534 08453055361252726554323893866433411553303300488272374666392237397541639 48625874425809647822675103471377718968593188082639484811646662646489078 72461184184035784993333275350930749168161553232832111691277689888227403 07315637265303832912391454288411274381525479667098116386153811875164211 17058490145079550247694765179698367222232503122459141110159737868117992 67227919765556712328995933514626911617710404453633779391666240800998893 47044307427729718279063437515401624864266121078364488490341936288416325 00479397065578361273572725594056736935779346868922383450308546670536932 10929011434558149585146481001898255776231545970122847227842409124655959 47327750616527438839137815865809961363870991413792055079675856126609551 68536279901033592655708249351029756011681609960742123355676618464831526 87892540237018617547145136030461216029585334981761142568892281595104322 55330661239203078189931824520185899492780999860481361995900224284255715 48292598180982200549705349021581798512795090257057784094588141148486942 00281328770317666889089033602164668988308354780521869211441225407150942 75946222806263345388847608875868492381996434930246476607820932556971511 81619790071098524227061118842319503461243995984985085507955245406635726 41584978749206641590003437067650144734713710717036960297638485850191231 86502654284970730804369423201637407590737184308249477691355677856258406 68872757231127856721216843401165912935590361425291414135848761466985919 66303878736223526024580752511065479115552276812026074353874981539173103 33222343721485485450517533427518816126584678303574704798840343527468575 31092405218278917844730430011118219562481724852878708094422355574206744 12070736058969953720819393454763750322247531820471825486263961133625785 35274690634715429405268142747014303290351362779404916082704227004335643 63156206470255143987478351776718513293354982460638936947625591600731109 71623351886334293599456311661140420656502208168558151096100267089276732 15661902836140952894562511813302743616173284731108336282726699224871209 57835656948758897612623908457543623754926871626500250749866201415039818 98382099667570567088860726288708241400970597816653521103481140468575586 95754887337686198871838678358628573621425399964446783817081216596330623 33182531208750343197019837872438250859815850744972080004465036419549399 01676941453179978410430634798767017944407904004407806490160269834480345 46149693301403575084408802158804338594957442615798030335681863928384645 48239427357750424816452182247981209383454632083613160499156937122907475 96624572152760619317944501942112861180128172546189321930146703620929320 40635018905387024024953020118401524745970717465407269988639057398429031 18014140808329851391562670303045658053366308759806496828369142482617510 69202213423800398736728819610298275482660859389549832115215993910508117 62062869756651224421281644598719857014878000606689228670802175873705236 16256132872618882636232182462538554908545629126821979310203020734344378 43125507447158671967086717556942533375595374076436485623028711877822747 58211764933548780411040237946890538850261004533076207744272404099844624 58996023012646785476690578529104383843496595343957961755852949821084194 10678055694423853008038769213902964902447487461005101237508289530768666 24897102975325007388868733146554627356206538524135168337391257836423216 88577327997602938780147640263376387662862027669999661583175380707635114 27231351552312867763252724266737012886290993714433835359712422594598723 23074297697870418565768914180258088910098969682954065946581360524639989 52300033565057477496204115999160089528679218156511210765156676171382580 92994883271632672678585230372968758673420913744446632082549346141589009 65511441219208355272595734215686458949249446347821100044465419000816601 37428212997553438476075718805079879354221902371758721789643965955395904 34988345583149160873109307788713155049988584474524724573488455606913907 36285862876880766871504207937832652572407211182656074591793041359749176 01673163899190191535406059601557702039490286530022442549091902505482230 98112337027771076941587412346426278308857174320083522547506095388130599 37747804375134794012861744885644522573112287842158156680618149220432167 26770182268841231188936754662333852014569021171610908430958365774649388 44625621294844378023850712608264020135483569525478685973251753720963335 41667917322273354239896589506513768658767006056724431275823252242024008 46956585346583868876016646954964172335701454895155555784377386648903238 56182076487488607451827058689593882619961060818031582418152499968593135 69069219952303168973691025819268644821119418306298682511402592965635829 47909001663493639969201791787284028650449600385735267178921801872962553 16414369910210192187675470616573429008904951011628473559923292303823018 82760219843973078493568773882938867412595446570614870584257293552270730 93998043453727127334355671557453660842337458665091351606623392926367562 64992548961891185166743094608607742364601864203985759711703181888299655 62627183651442295639477441940545849966944007149458687327548080696015879 86499877631404691961037369847652991289370751842116680854082078949512994 66583438019523918427475597518751219608323766010202585271358306728926126 15954978692731124153640561509439126861738728320386079435729096098072664 87451961679644909469638335481737407231011914420443568744294437789078622 64096271962464625964916545658520262577020667750875796722812653996606167 26544100199819842777751040081181292997001018296939039304011226995063291 62645966518557533475507037578519370714393738445590991853541750376191003 80169059771319831086564137152601061606236872553412981344163251596912453 54868844352467421554051591975186746393127841092336808951354479330154004 41004538845724237088535551873219142641836340285786878427718535221970713 57694087292919874582168544403227166019754657836639741797205242271651911 71162415777366676704252174719141256437317344950724050232385187898149133 52060968709691342552089278722345313526316891027774404458362709260471170 56821528280679355365903561814152123815766132359097454489868526388785643 46785932802389438715312697065693052037682408372775869134518255115395145 54816840194958535514426922127476918608685561872018981883249692913427250 26173097229669590601330078709686515188612159911802950560441776903234715 34992263618318338549875961251995950071830832139616238903269590465687125 82712102062184083935670428215083943774762264061015978964954354346276740 56859112826007291531726707343058582857847547348048626500443251834151927 19064798017407321532771451140373118501258647493468102620948255493718085 58846525041221953896418287122791381134967769720963746454347586730423983 88412620983076723283292435740951499501481224152462544643273113509182823 35207562479498250104641488915483074922848090975586661557266389118871403 30803864576369308123966732651467775237993679971706269904164144227231153 68164694919856493531145200746103678384681288402106885653510221680615451 52210206715493413825972852310849469791437961007987720649628196106992317 64877806821954295768387830948836497727323195703156880632068407884860795 82102972353978049604868008001738239367419537381643953528469304029017687 42318138445270276907434248383722323837640802380542487176011592670518624 03563747951630582488284444400454447856753867021611825365124435443760631 12881747123368065041876118564523161216153016731844273836640883591201468 24588400803461201435695889409018898102658994235384071933445454826296865 72578120175928565816752801193669917314615262357047845229020296953180503 94874878459018789724080228741275103899629879608250395519442042624388727 40559273564282496144688956029318212819410536043877509129726187282926906 85458139220002242955612997543847344100315903665206705926582839590409436 48018882639229456777858298784116569950951521136366621448515421649111248 27279780477085974121796088531806188830907867891623993407928410086452931 53825757152784073333360810424535994996015285308832404888617363314962146 20377285883016939400270629959058873514844443782216212856570885112864283 09392805548901386129407487292271700871946212263076213806784405572699689 06980236763009847288664610089923829286838059893582529770711278653391647 82375479441308022401997904214591708028946289081894863246916841738785230 03386659116873217170952646145056630917192088381341611346221917311774717 83638506631352568414960615317455993701371300522222488277960633828074428 58469500412184927323134326744892471532673241901297965752656051878784637 14942949002559510561369005902444997828504158562403304392630647252255560 97147795067293492991674920139928338200438793512131492490370383216110418 76976800990588105153519998846828648112952725327051958132637617453015080 66907352978062570386616442814230910757846253704291783459693202532741413 13625915723251798141697995486199590299352674683281813684730966297567548 36712442893739853912979827456717105960049116506269601811717893218774126 79280047737897002988004994592803837745785033171365505128064515658132945 40603274207328576566939511570405119252564943572715431491157203993164537 36261901974692632037342777591218111924335851309480802898995714020385497 79701409791276859561031908512478387142895165109489774069422676748566833 91824557523018277132926690968037260835589270642294215065904719810236655 26883451623916294993062931928521251342761674333887254906075699847003660 48197269093945030119700900536426761535648988003879572566494967633283105 78387154509494419809241714451746855393975276727535679541261158424352924 74584824379226028261393234904988394507665591543011165473662464310792168 47257423569075452194600769586467926571573018597824270087696816220202775 26778887063475077821035228806734100883319592963701376427896751138932332 65915564842082030550664616852367760390407468534468680046400609171286452 95845573668148440174844378876812876014997889776314344832425260888109083 51191576350103926792876130471041329947175658893972146217238822352163017 33407343071977444949568310560611494310085846257484861780358712608523805 99960891071425332266826681460878534456733859513950675441722140919963040 63270938096569967403244352818026115519272958058378390650000488291888670 35733561889785447599334239387852623204124436283380844911717314351349515 57827175946952597333576097414492490828418995904913360309015953113976431 03583257209795824948280092776142546841447854738049186570777249274090891 32470122963913557959476223874867260462080337188230875266277922657388504 10292826473754538095956179685069244808085988881243818969311132508600544 38044134924422730855582262579352706288309112934630791377396397903853814 46722709784887169869423095613950189893640402481099076216570557682754778 46979751091026594522426924178846442735719898153568994333579409384052568 98734950735546376121203331543041422925930830646190377488834860383403578 34383829003821623572573190374013858320358054880845037508404182045629446 24434746769171839124117744686544880352365122788772896044879984314249099 28601698984756964099873678996890598151151890136534815210731855572510056 81844593133606228329326118323565749449451246931740999695797983165108228 43242074332086049750426205467916988464902586836769703112510582650292431 37349994415775771503562584819858574613627200799543954901314019247146561 80914217443687159144903376514357270706342058694261021053293366164582506 11321246065866474510477225151864144947271914357094440422829512675824125 80929473722274382242476312318524978175464609094285338429345860401946517 98890566044460904049551168467905676802320650883007844026967873827201005 74014263469901718767892212707861566372612125440046944487464236602366234 47488362061655512582523852933753924906801358835712558811885287084841696 89860679042089805269366501005645252052008046070922462956405988529645797 53273823503560802868571820096361874401284465756885391168993857978899109 91197614415452726948088721587292923891886456441203262481287056443988188 15264345132227852917520533127112122684848406108812692941503322905606597 84187656156382897586681422617173573399435582336496913865946842602401599 05108796455721891152712222923434125994480153878306268396089190793751404 59232900282088366764428948329123814469818443242054256745857138283041307 75101552603216971742042787283504887746214883241113977835206753219059753 89168476076292496445307552062809756165566414787437864987875156436239060 44707160352521381845497119769160535617525453843792944511906182306442545 35264388103143567314367373534955912907180635554829523970536382362827907 84715149331085629394848431069810804807996532387359668801248952762458178 93046469588768470110121843263975259592395916636974806868551023155040827 18027378583674294342970561126780255467103610172666641105419468906710963 10462655367445249462217709028485288609140200809900689249864871168999925 59745204608736499026012978998669781481510089206553919547420379917604184 38753177300628423349129027230543259635276376142744031294790976185208216 78505384797200880720898612432424628039638868930447981403027317376769854 68763766515481326837963618374184329772911560483839237516456751231668524 22948255251187497528985626696372045075034543685462563823432003113246243 36898099179988222635946914795476355380653640573377351008232613568816710 23486928160598762601959346368418278779685992391991328715516831981513569 50540683797899629285027939163350922076861682714530396964500788821499541 82510581654747802524570596987374809242819920296669096417544467083023977 66966852122499646137787598903289328725222595454168960401171289478605391 17594159326698792448939936487182701423926983299953454199015714177789511 33833145662065486648379971719966995515285396495831206661938351323456765 28866521280839857930154166471551066921531761389901746288913278553757095 96208859903425728008567538817553036377997182771188735763111864617782008 76596023982075476237796417346165940518546321743130162582403850588967686 08076610502008882035899344131039224253287957612841491125129781153083114 11758788949572039433892610618782927834360785832144593313423168209605951 94331156960754387211949488313743255458997608075022066594488856688000504 27693172871752963205015896634388493521627400659611972762974460643297780 39434334508012819320898604215560872623734239376558697747579645288328160 08606892864535170800447901662488174593507848856239730951174284976800482 58986829382245063206694062400513725123047109295894685763036374742967648 71506377353197253157893336351091380526865359570630042469431971314418755 33496811594427449718896953367026710248320868952206861303400044271162874 79732516405539721636500972931101365874112688184860585269896359476978876 47612745077358800015375489781707337351035787236140830889704247567302881 26012595613992048462097164520016324637670115771538022965680282516414767 80238338794573385813055635296957365556623537455794898423768347620675722 15931741800558021966563793447916408820222549524297229806475495767387134 52688631695852395129460089733863742972745028782036042529584195577303565 45845613114291110188305180561032729695507512670991682199060264004431094 15072429578144912405199202637513483385758543847951778595021386544868586 85314417511947876975718880794555454456700989886507465124463469745515394 44182062443495722460463932774683877966427321917009969785848909837740030 23931597394172435252990557139981342014808907990385637344117767756172589 73386303661929504349046502630376005154757677429104876132827217071560678 83862708579952252920648729939916824811237436455455551326347347562187875 09164742263222642646485678588565877842775246824108419095396237734800003 08425005407427278528383970951368796272144190524678189799593141206275124 10085389855934645560555125279168596991877057522794973262541788904254083 68923008583210330418398668512904043763637156670189639027078233755622409 31540522517508942952972896752561243428362001479819016135963874785493857 78161638427724298317732414040266180387811831696293538439566250362203201 30751429333343861150812430156412375498234440044819506321574043278976921 57417287381957574470521570607650443006111843761152287591912301678903774 08142692240234216800783002364418945539574086415219691444606175508010191 58801760613180118041541377071571784048777287008991557226476523310043597 60775464127257629233809284240987654253604932947925591787810198278306783 71939672268196183267448521184132039024888834307715705170956642301666229 81797926807794432870137225166200734177135469477759155104291696679032600 10022677331648942409913377172366396736270005628206679934691896190757601 21838694410779561064486227946121352347960960644126749657811177727097459 56747099629547554768819713835024407308213135689609287588854435060452047 40776069683856468478101052456226175921798253330815993016744840617744426 77058362683611567043059823929886809101724716444741428153286059756743365 04302991307956408026598773102496427048879918149762281777682657428310191 11343196645847400293057444346747572648094504232208528493257380210907074 69457718690967623086372220331847658172843254004335886261935875123038633 42643048620246475362486738848181209472362761672141989872220851418166599 86288391948744363522287485533137256853065466925508514807045911750339558 28238287822875498587992013606886213448541524815476644978191061860616081 16871894220494665782637118576885606363839231646448447939376135678683447 07470239626431063230898257744117892504196518802026475367350127008661889 34266400837054985670587302460334543321009261466711878622210122723052633 53334144752413469585010224183295204655820406062497155122693027371539713 15339969136474808153382848351638717341485678211630238939541113590704097 53204213802793036575757800156205159015971556709266796708942662334991676 70443171086307645158575393464548735562588245192152678358099338333471192 96184663781750766417501636090812927709250397266539478099693995801294898 52989384497732538384848642919554616652308832745012574933389572205209342 63035951309294293538361437891217996509605642066769857845038197995268936 90251834110396049497970791017757963836592900578382060257948941562009205 09448027669291595189883995334953422108384454799517746069936157692759210 73092401212189931993174369623579098532258529771945953432349714688467245 02328017206280884813376074751954238143231770698394643379394851875798358 35021824497554228449982662575835610577266141000301746630371617624070064 64381656749221813572401504363412266982560506304667812633721786963322245 42845414352058861830566918635147211604278678468429325830564281137809195 59962528510271050091450036374362476248770041542703148578079736275575429 34069907911470359621164758696679661373138378961706161316876890755136555 96831476664505962178575036641500246229469222317719822144371095534416463 18245378515053031542603720018293669535149749543538105759924720955642424 68637376942155126720192475840277962968818130063978219637728442769412622 67161989345661314930351407101138242063692736568666449967517548244496098 41234354251936407611213014697827837012384477173973847937441789928940198 74123932469046688789918921128124995881914526476839890361219051572330421 96209242519620418673108023457652218813393202370281624493371815006918270 68204021018942025410105868618026483244480488738399960732938554782628507 48818243439162115514303904463267235476772859281226615885434488538482965 74457775600370638706131055391859574654550686389871871462105312815385161 76596481626328232310179340077589932785616848346806617487463422255005097 50184958331052488149587217507352116356544615373140013506346504903412733 28076163260701090289589299364186912708966669312981191498532145784226214 71621256849938290083313631827135539828567231828049594396137682009192813 26522978117653294761512235318924417844928481658808015286512296129828840 18657986586475266070241545602565179320613193264523300323737837215053778 16699202058871128075127840667618193880818816952832233815822957885255727 58152624919490302437636606242038114549213095176734366333969513640815772 71521957076929793546548824214035945839316626653735018611224412330909438 63264502095592314926094049521870696206713134600609209318290550744908167 42387983276835929517094798008249197516036344147948271626114855942918359 56154330876386063850717591075268510852756360761032663823163761036574390 13838282078618426456231710358876234375319620804463801436289485906286032 12956304716874289731689632177754066435164026586662386174517483010752406 60152532325147353271172733323939254047068421748741649392476406039805423 76693967021065575991566607803035855380160302983215540928592023559342009 94941969254743700062444439242569094060527981314914765663241880135744675 48992162392584407372887269000551030222854201152742738176601544513735665 58569094854660675117643102608879906038529718100007334690889174738026532 76164465267685376058850530689244393294819397548064990520416388171363293 85847630134636863074537239887678393936341205767344931413203045670826783 25334973506273968573710830531653691273238759571669203788251341585453504 90301917220413615819745858015835650019552731795383939387948777062446293 27607988785802857814643993453838624732253788498828569736865039730213720 39226781931800918188600969679772140619479298389043761479937761609575856 32141556139036542644588831319884843324072070592588934374353777097645974 26516238050722561801990024687094846345182953637389930482727575982135213 59354441692640984672068114045655378607762544996120968950951935249846732 14279793230407690934395015795537393994215677023083321296464273289111960 57054882323548613607128685245940661703015554194270533669925335276786686 61524547724896523811590742745219434575043079431834618312553955420489308 93612488494683871305264942411863812087819147180518202681183298050517773 96913129684531119722661716024932748313090272006884344813000243878310687 84242482670215675736160654012419685310948962969701572183058757697912451 73578036250604061955938686745698820959403644331252195596726771964042053 98208963891209982474544294374224791957832891003846024369551956534480533 83115096259509387662935525031343242130852857699567630620042921377853691 83422624140848691513742840399504672837870295032725399066959486043156454 04053361846559071230094942820727621589794023300303362548283684732019896 02973044657758400088999171516258620259991487232072819497804275185520004 11585693585373768960636811866997447756972210808213108722249033830323508 32560882799250943004925805114247607785648522097068019948031719999539732 48474059870282582525969214171393990484992551721715414150511163064807543 32892740645584132391887098128666815982591088879352515167678565367194395 17928258286207243826195951192955948084336403301054960382693222354766321 94098085412864756249765553429214295862788724466474970381390684629147392 87696130489683199099026747272693296626104245353005489871941176690502307 70647379723206243079214330787067053780525255576030812410018756404624699 63668247992840732316702790539627009985765608259529855983908058753178764 79295671493600313698300598607957728539789182032324842125489429972891192 06104251049703810302657426710824785939451932929240283083385091442330367 80904665951833006016046974737217542695120446434031560746081929794765386 88930471060656116260700167844259668156959777215175278462708492242969894 10597805125200382117359944554784068439181572259164116937877912990751895 73574811311913901887714945566464014963795444439780531824925057420179669 10813660850048439654793686203555374371569309225275387740042685181394227 00479312578552313411851108158872476275767986255306032790983954579699038 54102058511996677573464883474831485694784467191074861995479880517916573 72337098822174928971110973064013021868239922103176068449520557746455400 49491518776043358284051576747918201063676513836456073578245120975428569 35510478460345893489482448067813960716171430943685787518073347584457396 84806445402168138663070545167552208050197400575123219004328914687033076 07236664890547549148958969069844740990989681278175733080099058392095494 19316995965801150807256778300743412176700351100096497078778778594398609 66429703311052007866242130500850105318934686617122018583561610344857635 46381756607762572683164556665546882100379668341211914817116460924272212 78170202690222994931726069900811181280113042394772125335166386138931581 24231766265997630038298471574514010404339322741303730293044251311994008 47759158760118957499941915417549763290393796574088736192993149175570509 78997152857491744310184225345416961046263024478396482595765978205125482 54636451660789705853565470289892537543882302235493115309381672073286778 92526675189853503607986986393350948280413473833023345704614398219842169 27760733969392249258935679485972479515773352910781212599566033549024572 40044735007558410129195785368827636325831972868863783072766857959525192 80418940656779524429262214341369564057911691278410891339379662921443064 19007901798640885053330907220308397947859295341495615087976974216725520 95855349254961732493515321092005218630481306414781808760185112307081369 36625502732210752706708217823799493810375408390095494576211340906564055 53030913139852176266775985122370886723349841966513941777539909710111138 92619063859739529073275085034371606594869371248863006491938649956585535 46284273809708596050190767513795953349528369533851019795803661983418967 71087766005638347086554662532618805909957820600912608058163315563804269 36276076599248146357578881269439164684032493269339239778180450700506503 18475364853904302203867134083227437472183675809638181529818198276429728 91287087765726063741467936490376860326664567275282999955263853157358706 27373425035763446379477109860069946009456586886872260511460641981491106 20503236369745699555879684448118684974511787261914404936998439334809938 83111104159478892574274798560141772866501726420362533995992358922360263 49097880752150958930174393178427544014115224600673932268179538420895036 12812208577482762230831450121226843403958604352794643780387671210041670 47452642910156193104529048660447410581936934197107907104498135789823119 56603373710505553590823509416477955088781281734040525435271119397239917 22974700458255037488456300316288948864504676061556953902761534470209687 46248555861650248197332591221469990979803530789186912260629679511651214 06108885903358245450241889870153712774067899178545642730171894188504985 86669851733873501875919814238635077267784468099206975823298105535967429 96038694523115678218499735490920224679063201353104794440036517420636277 03684382570480659687341289677659722257235970445230631580857484153778584 16908632288011571342106943532040689848256614621334190544963182064237803 80104623148542901870463161824178049143949985946755034740807583444882323 04180610767136846306872952220293432302275998981249796005126883377086585 35885351250884434695226272827488299283753588027936812022276407528504431 76415540140659029390398907428237057606392652996316495265199879790769061 96289751753710445729273308299757266985978966477425371543565892375131259 10138525029739946904945275283937546240071916784038700857865378724490165 61710216522905104075474982328448029939960642320671425436382336129489374 49986547009097228512409378877021149088059187754931400596196749856204114 00272615402963036850994121536995455759229551552853892267639859971680262 45279325840887165081223065511766249474350799457273067257166280731094133 69372202609342482494123728617120414434362170182513360304596035986660277 69762282081148419795957590321623388859867919582259390435982332316806925 37890261893447608347940432846650930660392944298743927086126671362412028 31660686818957719122295429408635812233333780399961693537243580405066414 16837681962273538647975727694502393794843690306848778211904069938532360 99890834885973679920509479550205272143356163059284770562132121341651421 26335542148751640500091611017992921900166253247712340145063115534599528 68038920605383831514621879124711629215427605529419519896071327118756273 08286642165743541782575237365489776178000461194971064173742417716183846 11583067121293509198182102724362806819927950690859611709279544968728909 24319599961849174662153833608972357003794016943595225700840995090823497 26301038232145781352825420412010733602479342606345458998671228623464321 02915300859651060244031666343132741720600913292402488116651042832050310 55358450413119721206129492695743743881321726161460362207479299975008405 02049514946271968695353028751620190437519566975145600712460937012468277 57189475848922440568508202369514300904980506749142595612536590213594652 98388041489373782756983133948986059175817187382254732959208765529624251 69819880787699556387608975999294781309379020168873139159989599002501394 70099856240267984475815439949254851379177776486959400368679345174412012 06637541992215399715764258771548131646263087736381329807688503064051643 54259292727289829253523533192021125218211044547976239904896029831685162 38253042819148544605947315651157839774529465293438179924043626033348011 53594330655786296616780477356224755673709964926881222654227168601288193 39312389162034032797655905863977408321901732521618710380616137489105714 70415551442602123797948569554952049734597893304425322981008966517432366 62289373542212939249785429913609953651109595000470973315692913522818132 25756128235913737118029908197663326195497215329163649000953004378860248 37368125662388041197787889650354002319156972413870648739803978280044053 32703990362939400516175748749911119972468608718880785594818016050351958 23790058126230743726471201678693267026025529971093094288831912256356436 27148164043660937494917158319193293453132911117250457202820138909607974 42754325010027509005503614104182604351006371391129266744065375976895558 12852008290255719872889574356028103079048835687875904493260594569567012 49280629752142415954020987106395037847092054600371459693300240375036695 78650596919317021265037327927057360202169202860157360637274791054713891 88873566071536331212320998187528811942832361366190684468597441736537027 94857588896604182617916641930703087292341721199477967714424322227036419 99634015224580817631313731433417441131049453136232152330488115521392647 32981748626321294448536014667277643404137928522466309410383215370409609 10697569490723038685298371003296605700737299590659139018871359330583950 83058089733521928779047811568087148051328193723116094074670278109599238 32459325922950626825548781443899339738056664681301140970432662094727219 85617209722686683503399257945009992652563718660756957737517779040005388 31026445429558692809328289382426381441524321171954057241669281382905109 43794529032256067426275503853841475560203756993667435113962964326349189 77087091402752815148561272869248013920136537880252146193713838712880062 42260525218030510689975765567148648359516349514667104142311829984502895 19383576232693400528222585727846232563898103028169920446867109294937564 03391250540433914976038804668289691848625152346287828347434475743437196 41493238816503308838053568705868318107098859671888166999919834499674156 94382118928210459442823934105758897934668981861976051388992360433682678 52963492304867728118819918994758772134052004806947383293157656328285270 77079902529496776970464423748905936084002241622418497948473872185850457 27621908289131453311326447760160993890442138835537855954100474714121769 49850837769252456220800012509439729658119425128229885641613806939560208 05917678323606757943823396939546220238117744674803391214581424453095123 85755989273923027563598485687622370810042853531559527768867296233628838 06285679198615046675646334626035245227502680511220824385374668667418118 51633241167884533544943490355602756502057544987886941081352249178489875 93011464029761173218849435099831501733115986829241646893305798675950501 31799121239213822980880044335090399430767333568663053308329476289263246 43305895034297456858492288031020382631156686171294898447883632110670254 57811399366240366135358654232939727276714443580680871747018509037805868 49859340784838680776083971173620636392213013955361627384386308684952500 81578710754808491975983365539642552397447850605600532501740764372279283 90612510474297075833306573722497913476725687700400030942762064514273012 95414199675691837162678597712322874454537526597861635871270507131012685 79616256237518722228393819523957015583740654908482966561155228098968304 00212567244819669999939457019864525764467533509858169386021747665885355 87958738018693218268435997047906580377365739844966324455335028637997167 10601431675336628032792860980445549978389343909512244951761235880581853 61154568369481989219562151704002634073828802274225407187861900538934631 88904065527638446502077439477555040932456734165313876885738613586307606 39204616750026721207307928594650516277670352855294836782762830936428008 00642933983328443248435692173131969865502285604703461035721424317874270 90717222381138546464120106894827222728139681753278950510569618349501056 42138381717119974287217483393003179433595037419209753868067309064992452 19250391747431105142172998884699388268567226146566610789632732999789084 88997355666938973336067267496460688189949305252351570647284037857542540 61636923406525775760955152262932146871080067552147366667267725878762511 59336074304274933061994922285797718130424624494431561488454463577180281 80530789657242895145069812730111543743783528487212877960663692268315180 95414638014449162047560455735269999322599657464997594651934097785911500 68835919427615931810389665279545081400131239624801340459046345442143311 16271325661737865041359066205372942960739036905900443587159170964453131 06345572388846614455728693173042922142936442361640157771762911688719759 60018209976954918737830780035148364530168469884636395422548786025054730 36601746439195576745886410869155663497280170759713426720901638077940904 55409594436231581620417932261238499476428324347075699687797975326814365 90556271460372787066773762366432892015163455352554298079347756949938387 33563493959743822026823253117064256413506854694647431755004883843203612 76203122235290943147932950646616783266087663506731179251892006877299783 19840488186485625186744706799780982240610784924402518732068272076727526 97104936060533129632810039161484822026788018278818962101557083290378093 26558000601278474683195199980493917733288396641348133014447010754807681 93146385758674930276958582252249899977693340951769394281543697844919305 45893569067704922114616655285149658303970133930741231791954650730330561 78676019298670053436040234977263146125891608850053959389905982167237532 21369655708509980165057663060168507996747659606927333959902235227007147 27235219116779615354167571265514101699085226118147795849388753761052089 87946359938707348719890545348035772956473414000169238004615307565275998 03108292751238718103124915503094646527549498165994761212734960542703860 09645822856316679783267910685541295783133210209194858682600360835936025 79944597830973013487693627270620847056917665872952172689946470154367906 74892273625372745579854811784482762201634743514495299557474409330405505 08352699166989511304410053635811684998099381825200597987108370040033506 85562928133195595831180292579007470921502055633573830766736478838446227 40203229459075133798685997631926286745670798382978646792094920613507699 47721949754085810727425428436163568368797526566386141987500763108409389 76144028589533131123353089569493517474988678204092979812234500112447608 75664706730637839488068797466752972859906089819469069973548137590912620 88701532558388540692466535800422055135847187090776697939253276576835694 03129286535171957070787572896623308559372183539179612423831752743537079 03514828647219368175483801291112586352941098166321619143570998796112372 99308057370127373376181593633282561158370651903208930161152450344812277 98102620217896863728899554021193620191109006582542726643389369313740075 11541454738104121320707241532856368767154606463892847758206447628731109 31685603322446217778996976277546600688244329667614266415043619983309614 98806560268537191964768044212952522329399298502520961332363821974953957 51576857660784393068074017195299276379088584158000036813146570236275679 99674547806886770391241726237159094785372857514877466018875061251857694 46886941490746229425081831205938220085085850621839492494605494549597015 72818625948408197422837485919202436267985605067454558683066127657746657 99584673109546346812334444618052656684559912836795630740124957824435306 32170977089752235640643732446872918571073975227275550191102306920227056 00723142962586651933625347899957389734681689783597190588958363655486679 34986312692648425136012877579063965350117177064399788116503184718937975 19400277877169851079007642432182135282263983669062014196016861458064872 20557957066641261620837838924991684623251357330431410741900522996944669 32613610094953695243850763013067966322476023995452418133364812682045270 62403171446171219339547704027382373971711282165566874345757851753765344 87845299655834341730257002546690866556375500650469213853765137509402227 49822559606845173470567340904010906632622168102508051327550024228569341 51609232751407576423411260582565021854700793967274286957751595706188712 81872275912921306563950207068269782504882390504960889700830541100783646 71930178481252557143000236032971813881282693075323947990508488305560504 03674152007722970473622647564353095175400483915452007028091055779606090 46161194281712661512556163328615167009001901162327721399378253858820694 62270319589336290505749833819919859912289153569587019087084351870232890 08416499569749149907100134567819215064452737224916082982583896480321143 97930717934787221720646792657414462971112379646035960258171238392653366 96593802532096653323595850714229386653386579919323277648603174104521483 78945373107829613133483896380554462515390983231416400976461250483772090 59664954321871300929278344675647750355000693031550597740925940375647589 98264619441991729292590549860912946622265199221359157141649657598774504 69459289109499566052183187847329725176452891811712578670921453553081901 98846979219118495868131515096455325012445931556722327745807951460009836 52943555602268007295491828330046400864310359884450120130441843315289980 63276284273669793679864010938520107263586977599616559183537924698257304 23620209803547291950248268138936857633008961166474455165389036393650304 41871595257089253329856330315516747326328469081246394176697272766000632 72828117038133883301514891553088494749463107395022034239132627197444349 89196658415347067234914146201911880551041211971292798242825685467697863 97372767554574931272654911914962313584668510812405713265482144050885259 92248847254083392457741496148948134026959956092748769217877518642888424 54069841660011412251662327350061876274447514115324230333336975626231202 38668220809147637546926456681378158157867320775935928430816687769983827 77861016124935147665256980965074033964428101460493926675154496207724522 82220065416890810270021335179815694990676790466773809351718964882154233 85403440171498675355026353190499159317812952159474406153553380688748003 48351067446730940712166619588798055033161376434587602317026321125396811 59772975383801956596542428451270685106678842356356615217790238686148892 55623239557138774203973739617891074224271272146313122254480703764326179 09364617368229912024308130021367691785164758270600264955352062702387245 86081829500699184652951155907121797582034386025133970459404527017136531 24461466299643681269753713802580852789063446657335583340970234276489437 06695648535185474502744114271036751778894930351071082300749411726367501 92517203602560503307230506923958995974843282686291418085835309965631451 13320466725331211697307677497217692168445027256112403028092811900718654 78263274859766645411873980084017651184235274430533792932635735002213776 64520362694477977014971182694614691359946436010421733851300637908561560 44794960045116062448592120451465618702691001507225548542915690502991854 76442759924461446819700909031681143540000322804065536925690379287928889 24832240632914930622275180654692090307282535035226923092410865820407431 61939188704187093450270951277666834770691163658084451053103436930023795 39404529403497333612281626845517091218963069007922690019030802359072024 16856829844504938926078828083905703528388879442521282012375174065348607 99972829373332357450341462116080245229462223763285361846609432309408110 15763289071693081212678216138651809645544320003284646518483007171595012 81741389625430981516574021165024347690318160626667427501244034468523739 77718341807439771534219800585428118835519236938486522260196157787095104 64503577385571163771370689451829907645372877811010204186047529757246863 78776353940279044543828500175176649421050743725687422255392792347285069 90731492280030972579115570375304427893622442802857424287039988358700542 05828112694709637630555601885908499293195592329993764035950546000102542 83627291081821941265735025857547999764815235792898969115081442403111814 99057055748424004576995603956559761373984499076763400804294749627597504 77969249160712196771446685663369496896581556272687781567570050860571152 61250865191842820486794497608661345809234900446496697238608687300904653 14675896005340583589678155232137319682854575495743839123788422547194211 23090735388316719655865937853990786676064716866522697140157776760782919 53451334000276426252344634332391086645134503830037564110366395903202968 61934549863397544479364341769580978820431764127016221281176170223310335 94149520933828717552167460338110737466439994001395965530070024861835750 41566520602412403152034426130986066579905548814826167256559764312872758 01996790390823675695554254899315536638842747331927432490610637735744650 23947782608980917556507901274520172608562255775203813225025395231782292 66530405481306270250874826585884293306692395306269617050085711018670401 78857989561089503049388499948090291827335154420050679720538766947903718 76473836146658996597654150849275221901661105700808262521527174330757635 04573874086998991910093444397721044273889779590531479103214685286353051 73949769911374829144359997651582365709416297906178570992659906002172868 15962429342774251398455993257669226019784062767824504815581618989358619 53876591973280800176385701936471478446546613558324918865921118546731548 68069486810804907574927962376592689995614610707371253639011633189217263 04817982246997654202444734021964304679668852455890684817750746089180621 06844647983774721397104161786672154555395685261660955417140610548012680 16065900996617127072853770204437032605338815285720960709445167526528513 11390374144161665741462664670023994683074309956603825210936336195478073 37737679508490923664922970143285614527350114967161532030274913976514306 74061659786343259139158624784814808616640060811967404412611136158168126 82227313250309760852843509970980074658073143532231533020350039888465605 90618574814687813910999395319974587347535415688172385408948090246717271 87044390297002741785703903013374985418640998861365943636897391157026097 63812039430087637701142260103153380704403419593267896184913316132888344 63874883454305810160269249276136258737237838179871584145914200103362270 66642682328322334275614240214656011721930478198119586220172569971831742 59653723084006359537762941463262721430086390548592854026208373281526113 40455914945377681823823466890478979138997511340759435650892976763991031 72985473937047547419093369763494696327956296821577485927760059173635933 97834977810651622716829173226386795984110978345668735191761298634716207 65042308883908249182149047128731095629510667040736737797402084490776390 32882796565686338760216831452167824624014876028576436725312366557993354 67595743324377848537222441249562606797964932892467513842145639940242413 25585079110678818852333931930273293438802105935839062620612682047109077 93906355796881531957573849735010752506134053519070142493907410207434817 29004655397001454777668107132155417160509961400115968624091015736912157 78090170007031821355139221491993709993544909003910523707977373542279873 51403801684092225179005234365255435744050181741853461164238136674271797 92444922895239307826509893561105054058426693086905267368814477767079093 34124785935225850901040813470002642455303137116836061521903797451173120 83881804864559196100098319793537885455378518576055652304677001425249408 15625409195906948391224741115295404418691036508645537493391756614336099 16516533619015624946629029255671692193971650030349133767581199770629801 35579650246456563078525386326959359849072183105338153198060183973453549 40623808719571289293926492128321398759222847639665796767725602536907062 20572744547926254500794630192795092649390492345128670848310321802290342 67764377888714687075165482093623638804182363456460373685029093763060062 05691269050315009313797514155409720599183000775730002462295474861908315 12415699564449561688484540600959643377031863482091720717382409247000440 10162268957613454819411670141934462465273927572622433246159560902850834 19386906865037514747109621714083575818000434777753871823208977396972752 30351964228346467854820658965677388841427664409132699207129689716695829 06539398046596851012229883612370271967343664346068475421784400449949283 17485147565187216281487626942977045023476052739285244053625616739804196 62596637825245553751035101247035901968608601044215103812477231743309718 28718629221344967375902348955232704539645285917790662357576595620336096 32082929778856280703989833095918642670764042433751693182869631702163713 01254786745821730601781547595737938593786994176149225257090000375881743 48635823239172657769442923317681284735387251642789997732249946580426830 27189169433887776958354800844977515965342722164784588956115294138503234 52588124703279409845995621138947806789661078390269564170252728326660726 72461284668543531805942292079980107481441417788173986716286758090008153 79514988897119486686768846384023284718208516507342177470112638538682231 56196217795939551024286041018435993123293748623958470484081647341045574 49494415061245792374608048533306913982421393731603619998216527486892695 93918845826272918919491879720768654367095435038141160872049247235975876 48181460036460856154291812513347649308343046503984253524917042132657160 23167811513038755953405696258275004306674409127588737287208968117868092 83585341383870314278762244249620338201432541626002255606469404627178188 00433327132701897696677068142433500972961548924914134269991901104645502 66840393720819477866360175096274514297751696916586352672180611421184852 03672898456720566963755886158604499989431388943680102699325933260677439 81224048777122468248241949563258306866408291879285343037127253933508620 08363542365584814247614279383926002208513930504921344070586952924197029 39654227468427264214962336670205025101695307992548198609314966739131707 22937782407273584989105063020833046503219452169703444943101393830749422 73253645218417615595078797481168887961568975070022281320606156257262580 60112786368874024340325434920936052600755726131573762181061798275381417 09882079746678355350359107682658316741440271405442817971792771615697928 71241115717813886017806465814377438345879767074699417543891477125641264 64872790643949316900802401476980230031778642477264269247209297416763148 75114503508399518567921755738782895442470422178430738156949672484180509 92090674521096366886230534273981380284705350709013619532450209320742745 38960831347989090569396334491844962456801037940369822202640449077507050 36154764211879036752208171719605133124651422920125038427079017906267778 15433525830257847034555069042177503432808973242020440416920491646140650 95397794714871362615735814484589743959635423490445497772412525479292472 44739743181120831323295218792989480274374942801963790025745942046031715 76360357250154569804591878306419975306513099835674735997201889057681075 84883001842151647042723093608684280692856510021194324475063509898160865 62152251293347654130172835183713939496025388684621945163662476258937170 25875843891490160671907647463916621731583510887631865614436455466148836 50323726389932708534036955301146107597021684866498628565471667967719988 71282845484024464833372817678871409609316737617210017731286419586433067 68151631077254752266271039033482802185943944648428731078751923627125965 92326445953613006974561693434695774545519060535901407371555319705420866 13348220775581495700044265544462432779661755101764667312683520597729772 02918865174139151564734049855025183398105051222880155589598014150716277 53380504103550850098586217038194746021225052239885423956737360050151769 95592291560580914226262667664287825650483752473605900876047391689341558 72676295916024869771797624750947038324059105815539055558474005659075089 69806100957213084635569674875522582662561585629113510816296669691427799 37166202623209459979256586605413055881866730183378212663687876126302420 21959446413048234935444009129781146638292775135921564067493210781246889 48745092141999421770458727994631878914011938896861909211983708934839074 30626636073004164897513262285172371057234876765947515314091920537984491 00356481291453215398144210718353023296427430110108461573595504990720833 07103966333456706263057839690888772643632289775572600077997826852253403 48895468794976334980199625461488890035576216239560445801613202055223556 79123420262732288922778850690961091839591119485908836906362532008377640 95246018646282461424151291158976381624201969641327073371659882229039758 26848817221457043041143650675891802644157838188942435577336872956227578 02951767938920896800173357937519242269975402939744404134927472687448190 35055231368246953247817990234351734565525698199931424065496509753613506 31048755285805917478172919979282240948755287008647153261393938259069352 95060282194755100450290166935939458631078991883980873789796844653648127 58902273853871617582051930156757965039514633529543555625540430104391846 83040059953694970421569839512981376185997225510389841276259984259103976 88322230767728591154995234940483663339902557319148520373938032686112588 49740841565136835844595848979156678603648388545338364643719671139871616 23425314080430731352321689377411435473779132987545099845310063830288269 64534122204558565020782149414157287137034991367811901642071003912529102 86323362466417024738086697719185651462623049624195434974102969702474914 30569208783233657604550285179266503870002058630399709757555621054660041 85411262777421339105096363906004280531606121025908246833186377311581327 87328743140114116034796947398466393579625388360091078323660931767054830 57069866194071655050770402637684356928507206179310832368805963237976554 68844214213422620741313409091025647989411254264187999243816233528896813 25994723789132955232020100870229333829845203238831103724254697310818873 27544408777881066837066519645906199561814381158102263735560607729386332 13130733024417165239096267808314411832911497341491118689481047141410087 37268017057759880679347771996654810911110756348788658283240019667866516 69019644317161170709299811974245589690855824110528896013752439135121917 63605330812639366848972160575749940611000330409360360009925669951136095 09752083964386551395628534726905368406726731538503016197591130655063526 16231408637219903959057851421406797014960188925837676807869529704615527 36074405669249570926056523054087239909519559239989830387967879715904840 80389153061688357669323002175806914852422918066272540328893440334882565 79323728063112700608490289917846797422414485416213228778539179800738134 93293633399644498758012424816471369815969678324989788332570393146169208 98733647962965560747117919369886033065005613148072238857279707154057548 61818029853767348649383252963452472566553983280114041749354394553751821 02911188654296882008242793075989330702686639853799669397754905458468654 41812540278716583070258422827389645701471244584784082260817136500493901 23962543009325761538444525824895149042067044090624158988016379864095187 25303248389389455291022999667903487373571691210641106253347937802845903 12253140154900607085469212081423161191318946711708620364735441002731312 69427854652517644975500855460576173332271708931756945733726282110950320 37177572292838555703663691909730466414113646967314241437886618495950410 51425560192008928251561824667904525689602092781719555962759797787698884 12347854050881807384371487543694850561883081042491977828238031365411050 86952544815020844929868555994839577233004417386945770446073586183233342 54953730071117496489164619978244867883362141116056773896821838578742041 32342392618024192111867196314121588837939909191502863306328931019892065 49127762341675625374222196919640412277880301013765081640316900352403422 74623881799164046884385515554519345669570987051019659375547329662808539 42761225720078125883730390226223729199196995564542027989931181642055878 47780993223896610744386063975275739838677296391870743782389466529755433 23225307932661526815492453618639159197141193005157081524910761588958982 33374406587876285552749059334833084222855795833239542644094434535859241 97923451129151509809799885434216485985270238357919499143467864914640267 70669646816508670262033992089356832782531410317461136415617576182840212 72899762809471201885218552151368539559274268621334476062681621760495317 77804169242666233179721455040792255974792859756421526507733500711194370 73106426150082628733722844410328084674787998779542302641222510362090872 69881496173836586287913354750013980952761112543471927463979910010482935 98923435268477409735827574814814666324702876677822692187700067795874401 65551387544766458981358348975884671486018464229853887503451087272173675 10336724514433597490131404298401152786059636488412350508166825230631685 36540251811061817348340837461350715938658608764649959046535923093836372 82124471088890146863676563193533627741042459901521069096005918367485194 33397729666784593501016534085726279434675499709701960375099000054136713 54549770558326383930681094122023486747590875735071138800200711546246516 21643218527974161213914088974270452748287493581284992093005469053845404 71650571820533035486270254357957049711494279350222458593087648596847239 75343717157345485655915452280011652372035443671090221989803895497851173 38292051022311805997009951871298978077123999708200512532577152079276093 28475398710632045703211795545903262791060001158213362257125122772063172 84064142192963142249773591193191715143040722096092217552913020794934189 05571250900347837164145671335349419086799219735379306646002517554135597 88944631143561426026416561618941465196767422947554775287896731676118562 38819367806330244443465336301054316841720886780646078772889611543457962 47932463332666547386912624769043153469158133579979630522345121651982789 73608903579921034597015337428687492291032590129759950855470430194967059 81999049785918089439749561488323748298616316628797935266701312026222230 97321048295622389642445786085264660462065502105708064990783157135594821 65862732661839470295465282602576105727642029201044089912346054046884778 62670384974208264862759964777962899059556327514329903945879862913948240 28778444446174528146952646763013519485742996563031907831056064880787389 56703168053604626773965274002001617334697121196566423268660695592511441 24760295126728733946158047925346152914305394781462891668602605578560903 99476334070174594209962505657791740284170467900181743594687840221354286 05863394302140175583868816607376427735526842658309581465648784553942501 06546657234209406132453914820286422836459150867579240188774326725193258 40646890722730387617874773335666339174082459418411575731771362022018413 83950283686688884988671502430150846774983991540708997658044503921584282 63046705193000055454206164416986479730369854447397112523220678856668340 47971449104117350492580229134889673510903968157220373600568142444223844 95590453523518482034192922459701542588366815317971809763790107912007743 10277243889575653024528489245585278616628549588913115424644313796487390 98476168637802900287426104489050343767361343521667137384270275219785464 82524645569698649285988179534275202124951757244760435118619208426972690 11025847081207570763181576058705118929134898515660399507653331921692336 61391221584429742914312546931778275784984526855851717946891506077251381 03250616982628725668110975816832393823757111739734702251518336959001420 57389158804510636896194796416221525245928541524634768341480915681332829 06564239673229115284938042441188442234810307560644909479818503318318181 67892000023210228041752270364387826813847227299398963188241052524738877 66022511656071460279770021687940670425735854873743633120949337237941913 07692821589185389760751928285352801404828828353742605970646893634155727 51012362100925240227167433760360959439039017264005949937636219857635274 02443030238702061441600804112692416690171593457234495717801654816611173 27030740595523055654271349551321684481030594517010874320303427241209175 02421402730236085696604676477402792559709235081569044598797813153401927 39696700605315736286284009764868738653315858923597629807735177225969354 62065842199289129192590366654711181743372292810440721959182394310388335 43471522522687891426286445413265994884097786099885438678311270875034295 37310007014745538330159108918776307845166371472910164207924785113847266 44984406808845746924889063262812809385943232538565243417595912189612646 23387932981215718369537827100488304373962456515686990521274971773829173 70428394598572910121364744774832664954210925882015813055767253562619203 97674937234200990576487730893077482282476985604570642752960828152103368 67312163501148457961831988690455514881470315820046366242243970893241302 75021756791560421373022748731191128141856896819180125394597401711119822 60186440887656685027807229299449107224548349834213367033027408362821182 60480279525360931108748485819316589937464812022846516117053669218227537 10605784519229168221576638629034601395878229691970561692169076642623590 96692749427966776414017876310192711551123117871357717684761472689057428 38022961121966033656922590116996483482088873125176583784893953249813116 95231474352221060279937428021108429920204571745004573471181208426530685 58492912042422983086881743566735174021425401319042709405033258352978265 27346749223658665907324119060770885953704629299474509066418225455147154 62147942408986778049825031971139704179568699997194278765639384767734010 78208440442798288423464151005046232463389452102380971399425638952441606 90792083427426270433098394910653574342432777446740016021460076276870442 45819588673413338501390080606761486495009435610017853964894159007742567 96862095663424098705277983223416751387283126366156908504500068392076596 60472691025338861337477013200327544946568028096157618688822355077886571 55171016437201219785596805594511548184790078830173058735873950484709152 92936342387749949475941148733716235846265731098776473769653700868970182 46786531282241995705478391151463686897180139559126243615098154150136878 39010784910076202223131381380154647944465303045410718126382328629818315 46530676865953276494628936473253015736795217559780761508968117817426264 20270520829424201362787888510425721183207931246443588907832769107341752 97731487231350182881903015076506349783884432949141798101551433077938836 76730317768322601745015245790596365681849151486418357639409229206110870 98910306737921499829276173175367072776361053070322281856336328854719649 04078821961038451142301935024558334689444862529093225509740803186661312 43967910332822630790530127108633811775042554422359590669796349321873231 31935246828345982544687264061707790751996958933311221117613243205506052 62470499215861450576191642655007689252080654384274718269280634483710363 70014952464397330403351684109639939473458872157685667499285329333392706 19963106489246622868752831204244358131355998088245050338113185567315402 07344820049538293722376421384925962301536832048058440615195754004899053 85866194117776258516320812860300290877179291277803054217580068893745570 04098610365830797300219353081817737630571853924564635548768742575583863 31710462066466163370546753197776327515053144306689214713365453618401292 62582678422855375003047626812571845217910176657088231751809143249644598 59684001538236257968875199716942226923064337235870643307448874870808227 90251700196121371911580196809103268352236098067891211904300917062140763 66784420561787751929397857190305117027848642778831504914406018928625645 46122098891286790607736302833753974281634476264338188508244542329990992 52725083482061972894658040295020652120304753881721129737791862312290659 96977849239466344064331625061203042537661002528206881313493291396352268 06641459681978352537603149518161544520316337252993963324523853902132387 51569846331463176078548999039355964396129827576163571295147913064939238 76395234043778504330533288598861096692653966537844147166458454418545405 17611397169092381155059231108619171663043227044650832257867847058346016 91547267127516863460610516155440173336934902182289719877280924697726774 82256633496237898756893834831045284133618995762458714441661660193461262 56255232305575002099689555551555708827193946498203309104241027538968877 55260152295360477067095350508213334615702607109479233139360460178356870 55731703866848958858113741614820392067155347336207999500788893401967616 64760647426431117060136627977632747525350264878688750129671573805663082 13568405470555735280595541676224128279961644527624614219321530286735125 40620816783529173816922109701405634722593054454315550785814653218688656 62567409070232629995222469606344164970638894853682690771003745490375436 67413780864040609189468096972520239515951342722251542973666268067474549 22394356107005645932555609535516171232127495854437635836614287277007538 31329340615987899975997136917599383240270673788487491499775349272692390 75053946235435781953587358075573773193535476347903755883032875774909384 08600604004415799286784934644098409022085795473339885422363168994314757 57429617106552841398680942059324397014523268050557947432197830740002175 45674601781284189817253596040898444392478823656093349155072689817124880 29993761225920764140739352464299710050206973571586971346184641354894278 82166103030826049796496153977312018196725041389647624768845716905191888 11111644119700203301350337564018818647905379076815308195343209524315116 52669304572728563462513341314883839702231398913134486591310237004413976 73188585258770895785557507898052101876682006980055334394259482696756984 96208442808391746424155718246728222483726423715446274776364116345710450 18238215214268831650968925796783554479764894435779167792539232075897075 36662286746946227816983639290390558188454379073653908119422382992492956 84533770843614667807163372480190122722460740462310654266101122066994327 34284443657942850235356048294783526084790879048488875757639422247463234 37849726124921503030560418828035879193936116952496003190854009574933314 39740423252316808140576178796890643126276179662574190769080249928512780 81184023411201945640419852699935170967217012978214497894606624904780051 12133377692267636704070680695825401501328294748685072106343795322492418 68811544104323235139949624955299834414344810473230460096097236572936842 00116087560073623338641903859452516318324332824356836138436261596236280 31220845734536209844729239465905359871172190368685684129001654006511355 86281604327638663278437108415823235997388884013142304109850799336143142 30316124617445040339733216778709790937994700488009645265152325473297274 16682869694073799112699723477010239895213085075915324189137286634566701 10235663143226850096003646842545388756956801045573259700564840092632739 32723603316252312098676584111118289242084337177581550805469984272879488 17224448177445376451624941909884280807839108927006571488662654535054560 81626368157887189773281372142477645839958067516070248259887304515595893 37380556647733022799434965557739839342966682289741154059042188172458601 81266142356258585048139355475380108437221939458409029904594642235814047 88669719979185706474152715766013014879661880234683086350095008773638377 09970209140653365357296136636746095213602784082981351713416410508262934 18767229747047007845164274837727123217515187977329298911265119504481602 59208555536309862911481091692226695944211660087003796190063652868257698 12553839262352697244360202779695228250959434211251447316900129036351876 83919545671849941987297583689403639901441453415318876233619362400398043 71192592372303541727558055432850957515614187295245810327003600903080452 65832135378010101637400928599940734025278849179589397259028925333797644 11019936075454390356096982766216785047087538850004455931540151831780932 43487058037433052986775026719548858416658705726538208396237772830887019 84093682504117986235013551932239330898491591613969789516334168715686913 44203779163862405563050478041556998549844897801198728534021534996672737 53391144451237504409404605184774838514039065286685766446044689977285278 03039650000994701945476517503239157355784494357615358925928449808892801 69631035633664137582337640919575070848523417518013661029222697383893903 90806475137285590000986735690631962837824068166578742862136817795337585 71181540537330674134381586180446409096881346374133898237170980539146503 49439192832302597010877372833434551372870850072552385490899476618721225 41187045426305961422969277970547960937346145722814874875258799276642160 07518294441421825952047091430962354449112169551213984643339604823455194 34002699626572430310880280989950215412926835820535284869199207168650716 18981657580565097253452593676733466851967014904893315490251395359421726 61409487481683819389768611076317240562625920260672394777192417183144397 45913224016457698943501451609787230633790186228573032062919308485779659 31354581437812023965765198307894016628382575894500251665617244983088112 10686746462911733494118911524800713554007114833470964649690791142940981 39843861812027704970068061543825765403859514812680001833804633924976026 33125550362469165927845048992415097490303533621476833301026603907153134 21124187922347864009911700323964737642739880522929186467310646609781209 55992025346441028104702183995657675134400347774886474869124323445201426 09502530089667738484691914280964334082812012931561741266506187245103363 65016163215037092978179217380039736670390049321701835574644249686265267 82731531717966251216301417469628420866414547434203103482111012649868142 26554069022232145022983537212759818288364833362032444390566624673623841 19278023743611061681269475442859915583259579210779486216348675399018472 57733067724630981271691930323735980201872998925474713602012656523960428 15406591579796006465156922466490928015407051603710341229118950434692608 19999606122645428656237817570296064320363091111109235148946582015995135 86260793677068083464774584326567414884099237050803431812812341567002788 38012195308897449854099868969247899020391052808488309319621947369489477 92548825502690892556278824375791432009745221736818597003909456028378649 01887141495853199015627793650490304982754459841964606207930805295080598 76472083256827015696612117458121469421049539479749397382281490966395266 65921670274002072188482561879578609183414814355598675145118786340954919 39942639857181644285144919319193815284653506476688339853369999002068483 83038402983036136529434572531222456338340025174481274339625489043758491 72498400983060866246997206068693142117484766700157463082045705918076174 40954649944474969178579867425498295495427355351157858316142584244558909 38780717726748730637672265593360690889