The golden Mean or Ratio, [(1+sqrt(5))/2], to 1.000.000 digits

This is the golden ratio, (1+sqrt(5))/2, with 1.000.000 digits. It is based on square root of 5 computed by Robert Nemiroff and Jerry Bonnell.

The golden ratio =

1.6180339887498948482045868343656381177203091798057628621354486227052604628189 02449707207204189391137484754088075386891752126633862223536931793180060766726354 43338908659593958290563832266131992829026788067520876689250171169620703222104321 62695486262963136144381497587012203408058879544547492461856953648644492410443207 71344947049565846788509874339442212544877066478091588460749988712400765217057517 97883416625624940758906970400028121042762177111777805315317141011704666599146697 98731761356006708748071013179523689427521948435305678300228785699782977834784587 82289110976250030269615617002504643382437764861028383126833037242926752631165339 24731671112115881863851331620384005222165791286675294654906811317159934323597349 49850904094762132229810172610705961164562990981629055520852479035240602017279974 71753427775927786256194320827505131218156285512224809394712341451702237358057727 86160086883829523045926478780178899219902707769038953219681986151437803149974110 69260886742962267575605231727775203536139362107673893764556060605921658946675955 19004005559089502295309423124823552122124154440064703405657347976639723949499465 84578873039623090375033993856210242369025138680414577995698122445747178034173126 45322041639723213404444948730231541767689375210306873788034417009395440962795589 86787232095124268935573097045095956844017555198819218020640529055189349475926007 34852282101088194644544222318891319294689622002301443770269923007803085261180754 51928877050210968424936271359251876077788466583615023891349333312231053392321362 43192637289106705033992822652635562090297986424727597725655086154875435748264718 14145127000602389016207773224499435308899909501680328112194320481964387675863314 79857191139781539780747615077221175082694586393204565209896985556781410696837288 40587461033781054443909436835835813811311689938555769754841491445341509129540700 50194775486163075422641729394680367319805861833918328599130396072014455950449779 21207612478564591616083705949878600697018940988640076443617093341727091914336501 37157660114803814306262380514321173481510055901345610118007905063814215270930858 80928757034505078081454588199063361298279814117453392731208092897279222132980642 94687824274874017450554067787570832373109759151177629784432847479081765180977872 68416117632503861211291436834376702350371116330725869883258710336322238109809012 11019899176841491751233134015273384383723450093478604979294599158220125810459823 09255287212413704361491020547185549611808764265765110605458814756044317847985845 39731286301625448761148520217064404111660766950597757832570395110878230827106478 93902111569103927683845386333321565829659773103436032322545743637204124406408882 67375843395367959312322134373209957498894699565647360072959998391288103197426312 51797141432012311279551894778172691415891177991956481255800184550656329528598591 00090862180297756378925999164994642819302229355234667475932695165421402109136301 81947227078901220872873617073486499981562554728113734798716569527489008144384053 27483781378246691744422963491470815700735254570708977267546934382261954686153312 09533579238014609273510210119190218360675097308957528957746814229543394385493155 33963038072916917584610146099505506480367930414723657203986007355076090231731250 16132048435836481770484818109916024425232716721901893345963786087875287017393593 03013359011237102391712659047026349402830766876743638651327106280323174069317334 48234356453185058135310854973335075996677871244905836367541328908624063245639535 72125242611702780286560432349428373017255744058372782679960317393640132876277012 43679831144643694767053127249241047167001382478312865650649343418039004101780533 95058772458665575522939158239708417729833728231152569260929959422400005606266786 74357923972454084817651973436265268944888552720274778747335983536727761407591712 05132693448375299164998093602461784426757277679001919190703805220461232482391326 10432719168451230602362789354543246176997575368904176365025478513824631465833638 33760235778992672988632161858395903639981838458276449124598093704305555961379734 32613483049494968681089535696348281781288625364608420339465381944194571426668237 18394918323709085748502665680398974406621053603064002608171126659954199368731609 45722888109207788227720363668448153256172841176909792666655223846883113718529919 21631905201568631222820715599876468423552059285371757807656050367731309751912239 73887224682580571597445740484298780735221598426676625780770620194304005425501583 12503017534094117191019298903844725033298802450143679684416947959545304591031381 16218704567997866366174605957000344597011352518134600656553520347888117414994127 48264152135567763940390710387088182338068033500380468001748082205910968442026446 40218770534010031802881664415309139394815640319282278548241451050318882518997007 48622879421558957428202166570621880905780880503246769912972872103870736974064356 67458920258656573978560859566534107035997832044633634648548949766388535104552729 82422906998488536968280464597457626514343590509383212437433338705166571490059071 05670248879858043718151261004403814880407252440616429022478227152724112085065788 83871249363510680636516674322232776775579739927037623191470473239551206070550399 20884426037087908433342618384135970781648295537143219611895037977146300075559753 79570355227144931913217255644012830918050450089921870512118606933573153895935079 03007367270233141653204234015537414426871540551164796114332302485440409406911456 13987302603951828168034482525432673857590056043202453727192912486458133344169852 99391357478698957986439498023047116967157362283912018127312916589952759919220318 37235682727938563733126547998591246327503006059256745497943508811929505685493259 35531872914180113641218747075262810686983013576052471944559321955359610452830314 88391176930119658583431442489489856558425083410942950277197583352244291257364938 07541711373924376014350682987849327129975122868819604983577515877178041069713196 67534771947922636519016339771284739079336111191408998305603361060987171783055435 40356089529290818464143713929437813560482038947912574507707557510300242072662900 18090422934249425906066614133228722698069014599451199547801639915141261252572828 06643312616574693881951064421673871800011004218483025809165433837492364118388856 46851431500637319042951481469424314608952547072037405566913069220990804819452975 11065046428105417755259095187131888359147659960413179602094153085855332387725380 23272763297737214312796821671623442118320180288141274744316884721845939278143547 40999990722332030592629766112383279833169882539312620065037028844782866694044730 79471047612558658375298623625099982323359715507233838332440815257781933642626304 33026589581708004512788731159355877472172564947000516366725771539209840950327451 12153687300912199629522765913163709396860727134269262315475330437993316581107369 64314217197943405639155121081081362626888569748068060116918941750272298741586991 79145349946244419401219785860137366082869072236514771391268742096651378756205918 54328888341742920901563133283193575622089713765630978501563154982456445865424792 93572282875060848145335135218172958793299117100324762220521946451053624505129884 30871344439507244267351462861799183233645983696376327225756915972395438305208664 74742381511079273494836952396479268993698324917999502789500060459661313463363024 94995148080532901790297518251587504900743518798351183603272277260171740453557165 88555782972910619581935171055482579307091005763586990192972179951687311755631444 85648100220014254540554292734588371160209947945720823780436871894480563689182580 24449963187834202749101533579107273362532890693347412380222201162627711930854485 02954191320040099986556665177566409536561978978183804510303565101315894589028718 61086905893947136801484570018366495647203294334374298946427412551435905843484091 95487015236140317391390361644019845505104912116979200120199960506994966403035086 36929039410070194505320162348727632327324494396304808905542513797233147518520709 10250636859816795304818100739424531700238804759834323450414258431406361272109602 28242337822809027976596077710849391517488731687771352239009117117350918600654620 09902497585277925427816597038349505801062615533369109378465977105297502231730741 21778344189411845965861029801877874274456386696612772450384586052641510304089825 77775447411533207640758816775149755380471162966777100587664615954967769270549623 93985709255070274069978140843124965363071866533718060587422425981653070525738345 41577054292162998114917508611311765773172095615656478695474489271320608063545779 46241453106698374211379816896382353330447788316933972872891810366408326985698825 44385166758622899306964346848975148408790396476042036102060217173944702634876336 54393195229077383616738981178124248365578105034169451563626043003665743108476654 87778012857792364541852244723617137422925584159313561286637167032807217155339264 63257306730639108541088680857428385882806023033414085503909735387261345119629264 15995212789311354431460152730902553827104325966226743903745563612286139078319433 57059003814870089866131539819585744233044197085669672229314273074138488278897558 88607997387044702031668348569419909654802982493198176579268298556297230106827772 35162740783807431877827318211919695280051608791572128826337968231272562870001500 18292975772999357909491964076344286157571354442789838304045470271019458004258202 12023445806303450336581472185492036799899729353539196812133195165379745399111494 24445183033858841290401817818821376006659284941367754317451605409387110368715211 64040582193447120448277596054169486453987832626954801391501903899593130670318661 67066371964025692867138871466311891926856826919952764579977182787594609616172188 68109454651578869122410609814197268619255478789926315359472922825080542516906814 01078179602188533076230556381631640192245450325765673925997651753080142716071430 87188628598360374650571342046700834327542302770477933111836669032328853068738799 07135900740304907459889513647687608678443238248218930617570319563803230819719363 56727419643872625870615433072963703812751517040600505759488272385634515639052657 71042645947604055695095984088890376207995663880178618559159441117250923132797711 38032943765475090165169496509916073833937715833230245701948347400070437618671998 48340163182600846261965628464911822568885752134637549025418083382138352224525872 67893795053759156035794546985091022562254550030175710494698334835453238352607870 92219304581782306012370753280678368541306584636788866433486249368010198782799630 67025954326513780600738639290856483087415761874189734584845014188976529341101372 21586435599155271136233220035266778591598902314461633210265196659076320615243837 47619049531582968836265042094840105654589130629827717249809641959472340465110419 82134768935401803825695495628603924426415986748598228006035386283916620125282660 74933061965849651999794193932260172357107336425370830330114336249857536359704244 46475998999950855041354977558585934576590926533307252775416758431466936767806170 35012003844874883823376034407751594778122188307090008738662736209166079905022698 92703218997603795098905910859103929673456146107003045819212738925992696106211676 43642438350141020408632149917815297968152237983224273753657008553469979655413859 05032683616022278847554706269843910885210302076860470680455684656049168649886061 62229523239070980926293023379564821799816326458278888776745208463719710634789231 06675469355047615197781699025881840407927510901824482787052505976983753514306224 45090220238243982312550584162320718831930069360646468209659500654929010971618652 63672161074171361837766733279756268548012456576827903176039465553945231433875677 30349791578588591011663748455675847952713918608782540104233329857442747118969610 48512640197504359909207662155899866073683762318835884508129295011466535482817144 84640568652465409078154716196257844695752625694551656015191640292179885489093732 80314651922247590030965715490505361043776868772619159528449204647868973473708598 41384513162119297201263424077369454598186502965923353451256845497454112981973587 66707286016160562042306360661302814967734457977377505575646654752563226481771169 97857087122831543104569123262503497681152452174497396136748822046480519688754341 96951193312045021605142938484475452382127014383095785581361967830231068508084587 69520590532946833849047120991625563650340034396708289336983674230015751173851512 69123066172276414421607512917341874714315093241924914160969998672815823859257359 82389484927491964615227227333874631213843626211637946706203263022505548958057308 37504612992311362991730694894073425883194839992741639509844396340576352847175627 62192786522539608720131080486406534396168875452534263098969517619019770963192258 70934216595597447175015753837674152228057065028068314335652491719973335840306415 35507591159742643664828466281368021745059097058946027442926322222154594507580465 71206068639904308236939693208237490767561190171561305424813311715242568478463363 77001520441791650116823257523616049574970639082244344451035121904881983027600176 68098509652454390071990980349930268606755238796852921947323933523700866502214074 64554037222343481675749373144640928379006539196774010355861936181566836616864892 39555496145282647289499416061580304586789146197172815545110005666054249969197410 27987405932764349537145251676946206985978809469501747302284142757188719409212091 37994059430370504364838600434645227993302923901865922689874992113256560557840142 33542605895105620369072028939315920440476835927636479960059640486076198915929819 49508787860276634599054042637700459008032794347206298254452563564795429924881986 46136171314485773469953475577155491384239289401754034139973846169481293479242234 60974301962752301382860722449638095383840152656781976450758854785515549234523478 16460330629388420099508032601409183025743857706710252272436669059889085450155707 54230316665924723528924702588624794887546252765727285151112878270673454310244515 23345654228431103967952829625019369893998347396176398809573541526014537296468147 38218436005210994721194165914947167052037922552096336458484680414477803021647286 23999264048363508773747824501638200895240322534379925790129265640155537754091751 70441962728503912669595666487724296766036730345366873404907914188694521471582790 81572339691240399858693908551730798019555461285134089120610840122136170705704300 60569246855916468834773320856891412679428448041384682813256929148160109786272696 86686737391711893146226913489458042778989960814470952476290501926031164920686774 33186615469668966018226635787887506088562435626789327973546339041821087746380392 16244772025672699596391824687788455497179038515839204748319903127622437066235092 51877543414010711233586590774812206376345901988422547272765529050439950252444039 11365826708133005805882094603102082613413691275729369928930299617308928436703152 38589753987388936807441526373794240506448764171768613552343269865728970463069180 17427797217388985944328485205725758833756382015054672065167425268189485167332804 63076478132931326028932293660452102131898129876615262444874866938904061784699166 65417485084597970146178215845014919572109825089234517474512254327386819725864944 58808377139868506598408545773165416917406705211194916628633773226375347566637002 21203275243899977360060740427029722036347780482988348551895250794746055199403401 10771169725644261005092059843362535847069597185762616776630211747878341975644501 83804102920324040882661734433909026352235050682858285443283961848092537613082011 56268699079991170847555869821503100735632404219885695842006824399269537844032022 22374628147659230605547476936830576549677690471159625502474507809624837449908025 61375091562235908101053449394177429427709144516666870041522854463807661535114155 64878549360113874731038287733133883917096461748290631567880651827617657985350216 65998607464012674884121130098549938337106031962506702797524310119377335548537011 69467485888836308033328773957165627534036727218070562256232637414883349928997025 89772992240369417507434273141941574324667945785860398940750973563636888156721596 76354380665593938934382075984061216064317664421902677773799145579945031468708716 26622652413359056992849400637274490882163524294802256633045855363633725176204907 46240629389623906220304248726884323776317335742057539975743735084096577921808800 89420590662572782307692788656445563758012667280952527379828030076636976928164844 65127747382239706173856750714669274822037488112256399407522762646499465846367401 95599737028383931198848223355399649783331650084674912545229565124093909637840954 16901234675375280139080830863022653352387069273071984654649454979101134287154636 69554343746215439188652608536697436653058856216441164806891283735779434153060947 84572709870379769213462059695388438267608276591817736276699187278037542199541724 28335791064520613736884708545165822193158645377018313401818827251099922917614711 86052917655142288112356621724169268062064884531761516427295358579837541237587610 04154758055957301224592767118952773338233560433742013213928043170533794636464283 51993014576706491847707768959885421647973371769625943938648074893633201098893643 52832449413256931743832350925828642127620947343287998438719829162503588636885744 08960916197675530236361478401862718277088913603989330772930602967177602584180301 33475474406093218222662077059842476082637941388598601935208959821941885723823714 27193034935451824011267104607309741268127907272643868568154472914482676138994509 20640987926476925746988123346429952673082374057204061437487008670486125995901784 24976845844736824827947824753176338174814799571031203396345226743415123722322454 62654632835356424662778646083987217912784308964163642223715282219986085060015824 51694783189260601658274911427749335028655037276910681075578264633403992192226022 08590967841860013859653877265826244657597694069240541804444738471607901449743018 05588933762376129691822923476845375955646842112269873163750624997118229148568960 44725277600939343435583391951651329856236458931491018608496834803380909327362610 62054795970421298669883573560404347128399801249802209466851093490407878450102117 68427634507913768760974690066575968304351926667656396092264884567021285074482118 48361029076891964934023006417531734839147589166720230692453471076277197925249973 28576890388680141780313799483651089527220946591304506656658258539174690486872649 90254676596659916454736513425975557739734850652843997738449051390582943013000836 69614556697485377934078812772157914872107192588690892778787329829822145742332732 65987982756950898845306240223036486347722967056524127035887830281940074980575439 01628578674553132719765260710764315311239152607721936214434609608975872693422367 43316137185745776081177515180696621047955851401300697018450070262904794925708371 20175279378554957627391245587148332010170361840521636818017341425089806160634676 33085050418458581662933409347919910368591305378948215865170118121011333000669577 52327866855180782567528361494949207458373368458136914079775959252672739664234787 46614399819648081036705066005238269165055144634711116867428177319502560642951637 95965947564498789146144692593662930936480481617405980821425434052521137133240811 39135799716228581014191034104605692907824989562145600410456922214168308932366625 17618696271719453854998551484275173369241202680159928083201458300754484742331264 38780847808505610430490999936434590519518749484369677275747335967088334960915744 74357503986020163976661142765369526704411552001939148429346010151295311744588764 83070371677396154265591399083037577663021309908712719887069032930470124105861506 39985299814175780430348080358820320201104760700475571016942341203410891564394782 53031645937304375581946867525349532301302767823535601166413111779960997936620434 49569683547930754311327558643189731515171064432189249793277801264964764475467078 16580740613125937527184740881611547981830781675104780929141395456463116058126905 17539535569157755804106719812316384052775560522722237647118832332230995850689710 18717504781906533494858423259762256575841898529144717833517322602985786292943465 05636693216262767381624595741793269889232722066663608199249098883146852994099138 67344460496708424429782436302329389103559656017399422019886902572454714016330096 12146187208365108688185334060622017099515827070442337042180176696349133695996064 32200532887349489313596603042438080456594474333567831672703729636367594216999379 52167095692396057684641243475428862162451491577930404767533480530331533075215415 26385710525422090937728732169921993755078088729411025976039372079494630773816321 62767775823154551171213360649644313449861301469831868611192986899657750378451945 18547241622069761308863070007104496388988583410335555028595802201136585427055577 65562668931284762149536288307592916507067735066925352644695336056301100688585609 30553314230646491157743120341826640878464898983343645356941445135956529994635319 48732358336541499120918603406996578651393721406278363850847758871993500574790975 75575821175405351435523866639331618523705204967991251182676180080717649555661886 44004316518590196156735527060685143644219213731610020498538831198186496931519049 37192162731027988313377592687760026759930224440553631420191642774119013701754151 70402452994379515292362166695619231382936999237019398531726989373859914221290389 84861084926747138259210680265055067686277812334573395998984469081835508009789883 80503075726629086750283092575861456387836562949810535735929174964616231377078029 96548502550264310977934737337524379483252699651218500997055530858400309861246730 43292976760819735349213689500849528664664083872828601670868354976512302116930805 64368723864116436454489551601897109845224918783798909665701950783443590519122787 12755757733414151965739899834250985394949988141243867834464873827376170542306270 47654731826463109229139335961869117977283179186778926642805449809194059356299841 48356658448867416817973381642657401089408594913000720215887180782522545663986218 13980490305216416264740583335375040007401944822542799937106484915540517805980677 61215477419977986371595520282750441625952137023199641559040842294537084505318233 90695742281802674209345929431721766647055280675541526929351777251263739972104464 55205841575750464849453827350764901238368245042240627692293459944117496893475532 63282342701496821698065455317255239800177205430712701859568436956989682160927438 14775248612680718263033087204538586555876898112221754536300404897487689999583057 26483427590138858476503981930580029789904414320737977684158031959270878986203686 85056742825309261613990518145908995638631137557971507261529413031744549240214796 47460069670312786430190188203267162982121142523673209030557603695139347749227219 62527524190979265435827058619143826236169596554570620436214536914822593105671368 76211202041821996700458630548647143531987653019633077769028567954324203174869542 39788971024668632587351017604818589259738664418145623277994573009543674138413174 76805534437990136455326858247674930722202900176242045728990633288539907851099363 09835377769368269912470528012377823241144269659139301639155579852670589412792629 94994364636944701249522350217468321758884757553487463131851642317991271006711369 90144220424064070263374666063079096224489100129522953604036686289554466354237554 84182852467561032470681248302492872525386244579857971959341054060870562870604429 92919333749843029297675688686127749740454459667649076892338661901753233174704998 41583977555955451466511472508792000876600354880200354341610020305183536055028738 15042302488822420194728934071708580556689794319557157573087111975137463957108621 12148740722757760326364826650986920748322780935371351640208906986762214064701368 23982545108075317711863228682727633783528212174155204433402435700820641554371716 34964564319520089264597602841430519829698823569511962104815566229729558942131254 35152133658865329222242904562088507416107769527646188572866299673912410279203467 45904411550242722281550897848925808723123074856341281625659723015778555980028113 68106635689273970968221169107515991963438732863262920150871713344066879390797414 74643079793330808730356987193178993812578858306157619839756417436256476217633098 74170588059999652801469172287371518094117880206138274965442896592604996471821958 29621467121208093964434800407044712416248876782315820010587856503237809929041755 37180574891403002428843917703460489898294710827705778928174701212451762531909184 09307162964622812236802973323666124435869331175169666347680294629208522034563496 79288967043930780679153784875085006608997405328784042208861093354398133212581232 30836112444082115128165127324991753064079589788720189172207346793950329691312688 24194215802460569242870178218489689038094097461603250984979561010673833099080031 03061062327328071910393385789880365322633128858758849335976469965590478534591797 65190801397265458124809505028742796212642892060967159289285966627519118455163712 61980516927830644753500367390898138711962711507442635682622434301099632308185211 28209486054053270694331365502878232501242669609190991332699437370734132107750205 14462647023814062230125854952142993047684750225884290944652424712060172727729325 05883443651104529738473935942072626852387931086829030809655595590134562395542392 85237931188402593500525348153422295334780355455977861008698531813306257391036392 35373904283565861313512838845227336749841968225502436851149378552724521776559568 77624099053026256134408103683695435680852395523052628815095052507171773415550313 87763911931672066190299924443513176141601484317262844283773831944689986306174983 42824021619302714257705767685412371587163345276934519904273566935450403752546390 50787477825025408285191161819606119006659792959080766107210732529588732418057039 43045859290992036451419475228357774310243483707649281414271709919012809418818514 45753596008787480526212122899662162777298486202017187748836910463029056674116770 38849683178663211535119560453439860540202932233471619702890985446017052830982478 17743429639598947113871030561743523826732065012379226235379369672525243862612822 68580485567690465138414920217533591561532406736796825992813763180848714404771186 08697819703027671908010427058033918425787150417682388147490773175287953555058238 77498417904009039656248835439331051682726416027167460313944021580518604797251007 42328104484651321266400741488069842003551662668469332697406922026403735068317212 98994362375926499655227680229389812003725734159634256354158741219975987773579751 42364675165996427364362610841017185526686797801742534004141318766541628484462155 03319423263021281174808528341271604175634262978961863592147328738736726942036340 52596734138811832703362713913014107777287016256407669394276622830711711846242982 72872302147026763353889116701719310504392825831053783052495390403175874293993539 40605581475110142869326455007979770230897840964145619112571880686458052561596343 80324878116399174282037733688479355234881707888370098132337842673385415646164450 17139038433595238203952789906956615830177685319382177612963394957992303297948233 30755711714577335454294048180676525162231712524574383333677448878388695257671435 77591055712194136166155408115021128930500154964397564959583716953040005798235925 94848131339422310741764349049259043964198899733995925042405279441845313507242026 61454002563367902345183618867276972905298854400123094352098452785943333827722080 25665227845382614199424900507497393470549069398624053307361720832480251672370005 67494592586323485242863167370894965602755457044357340712628723724610156571666948 66286582338967574934474390568577112825623298440931262863391225647255223336200758 30814575611475823947498904444603437982518749703249992081428801157378733772198329 27574396780191032911647570790390919017984497296390501828617946437210922703033786 56067509511067869674208819634419944776488923053243699020466287546167971893749208 53292157425000612844800774281587438224317401256447668064171875578517823939138551 13734489196723682960427366184832102056065936553106354078645810609874339774731407 52078406560743249041921630389053128016777045888929901003054424844365670197052452 64494523894846061602983157114716045079637049737235748838903287650997996653079191 51526076610105463468209502651808418483229626652756619312852946049857237440375316 74574794142124582930398250064430515757726949174631841090101109625026999036644954 40542542142938680559710636467586597514545149935085838170298550606565446562801932 13970560756843663896781237680772591742319198147005917044929250317068935998761041 49719733663527289565019024861579558774396930689906421356517123528230343933129629 30161809449424946446233634380764077610280247359325555626601150583490532390819457 10178176603081032181108412328009801692543612912362856895753537270851504909231388 60506834850681873583244794709988388078985902248604021459611368388700161138793503 77902827296030054648848968218816327779571067879941099752187115374835211690427013 39747370293549210893427286160911127487656477863180582569459349850684680486189269 14310540190857400146213626341507651226328270596562350133432174572957632510295994 66058738619139364920829082521338319912630744635281639360107412906940282230041456 10770696912526252245236711880066545422679872506878001262207627616468044805257816 66596582817879462990884424788232498933854898275142949104198071278636603385524315 21603503343280724688204216987891259949287235557145251913128912791488337376465833 61123470469141947226653878322593780173589431881200932071644416096635876441913565 03912100319491900473031959549970095845493934279339454721292730409198974425921589 32547139439405295041503895371690130699203969186419522146031577542587690433389856 19184142040090983623767467943551928618005762792971344193888790328742818869170224 61129120963320974978449277679597927043672473453249411386326482312137953955107259 25266335319311225031798504735643123236320981602844284985810268768588725781436344 14082176471020866006972062413625919267407830214889065910369016336438833728561990 54842237085964393463414620782227372884532418274833118597700089354945729419502575 39156303030028696344894170412527024696127881501205781079718807182758357425794659 57428432421979036693972643462404243653631072930771488038928803490030396835887960 20798911698581495357500793364701255337842627956247164531880380492827592665311805 20722668865165588300942936672088325514751047647968479508577883323259681466046399 70243669936110061313037249796831062198017227753426748553750114097426392202061180 22378835947762391883315161099606855156262506117063079221350179012789483490610968 32015064692015979205858544340710577726839217845466619801058661646388594466066010 76406827643705550820668087632970423584941998214449342745435157942032304767005515 47943066559938460751775483712772612635250135262479367567452142566457156130736411 78194923159923439317388913320647445830149666834224735570506646644303656829076940 60260098073150314951061922940867429068625531096572713409756878638133390963594954 10689032163446215295304003332204914695559613862403685057109085674195914011036644 42306531473714057834553739945114867429015804932561301781807974334992811476831893 19871954946103410596383961059027908907017624286876678484019226905126710160713287 05485593552608245215828969218862399857243172414706844805555865540875501135112646 00148337069031253281262782854556298781956836384649569365784926399799357951602119 43568118645090718250483780492112768575173726038399198518749966198738961724665006 84719691588834963994887760916565798232013532849933787661904521677668156574215704 91775771087861458712080174545650491865100128202643872090015892438188447028140383 94020643760445029440842037470310865662269662622553981780182455425818698039139731 22911737303804448818103646555368713674690975718031378894432804157571671109204677 10626431568108399368876966637168009583921696865086973625722852980039565450822764 83297038165285109856897397609271910084482671389275423552469874252041707562213675 14883051534954321641918102482304219385620370060642669841312049956771564338752743 15552349364656155903287434976705523947041792961486984692325225711225766397017648 66203782826086364991746030017983710045416998051145715137623596023978918090704515 11359736376500589469861706211528863902903585442083346721784653453521258199899626 46744789035794528810579298385673391577266233824937633701990541303637614902688375 79723383266521356826448472517311089722661753481200893717401090432306461949866115 20003358529532642422722125561455436484038995752704561093473423953332842868539335 63144676244340656679429983698649711556925280395696757385406288269050581187788585 03400453743584800679458390805335626541704850215343298698567683432057748960336713 77003177370764160190995679153973516635636443148663979016777159537171376996106084 57523281237229752928863616532479872590250875158826042510398222252473630015503172 97475562913150202757891693922370130249990068412348913029342283828452088063825830 25709932961422577146905831381798895826528606323521634840763055058438142659548613 50982431057373669854000423931062316436742194941691614153265513366042949681928957 48332587828663009084764240461148734119154429152877518271197025072176965155272679 96716662019101091262904768695400962300314052436793220737738216934913156717407979 71673810326678869521552590609756378588225156863137116616771095165137325986628075 91916459086302252448785388169145577283749340773399833237062669802206940095295861 16943251741618706101707719151279380311382487206253690173031213245572050657889426 61043037752903124818561226901668632437558274897419586865208082394387966881747010 83183494885375114179211905921898660494549455168372874675070278678585252733491971 12997188193089768708362945624127976948925564457840444592378096665632180627664684 60212092243096178908163522262130175652095896204932600825473314440746089182103644 04485932389724034525696409403768332551877896586102421282513864004501883718910871 12635405821618076959078298431941659987897077198077310251250247205247647554378804 23172056979449817642897280109584960489695517650388029094798249408906199363509093 68700247765227573868492650254587994980706950841001893133606949121408195609185239 62821525369223633367407474705090936658158592013381041219728486091815431156464909 98044950795802696404815870919621337351728543419464745333588615288649309067279219 42924374739261965283495745599112160502382840124020803998900895821817098507669134 91327724647417374555803930986919448131271331651423692600892196375872074914612334 79513452954327056624164749914333383830716381991325338835188598381348123815310147 02562660703426911267057439941105721240373629613570169659229996934456988250968894 33386788983109102987217533580709156556629539643474037340708715232215784751131788 77733397100066561506252647745933136136404608723326298028805443184691324448800777 51575625642133097357035583061711397610785507498256067578229214613471250369005152 14120994670285394445670985934662595067703939127423603827534148801413719109338000 01994789406893174247900465740860007483623379105616188482931266222856540297966587 64804320620050746284180604163833961263738695213620588697658388399384527694739495 42003038489686269870181207235922962458165015037149515443697941024372703327567339 67105494991111670926786387044532976891261430008782102222165130346640617667820814 93523417303350563824992857884922386219770809573116834012716662267629498362279985 46799941225195852898918345655689990836866928989039535759559316837386503844476663 38096609558073702302879548223358626445124857002222198307859722009039136790832201 13057253109745993781233065023073919867756054057957494550452117635562187294095704 84612627343445192489861825459089651390473877875863484502277422840364696191591619 53944619720661882981215670502337803726168552584073710543905818996284066689549493 36221658047307168277384849625669219010577627083168633830178181914246956184295198 32489914788971296051484671809298255852167030795556989026143369974069539742552814 59507117959340037752354428642942429045487498121883221753423215794327147128648857 34959189196070986667261973108282449032268300396262217144701071037534719690313387 40648769066684064185269294405394707153032678675044601048759023850047736521003504 51391994246232998166231781509121101522452464436376794668535192319654182336068931 15636245796831487408713177830840294805875246777532479509360041307573926128569418 12414788296832335696214179987645826710361312286585786154653854829718528647776071 36916846190911552606026597855064813896626205197005631051042885521797544795505320 14820381430380454752924593467150190682102172490445698701621020998070640562295529 70018993928862047107894394254691463524689989229901430983607344144323973348284467 81546509755531397110067715238096184865130588015958658212957908577485452364993795 61692327311209064002413068456917089488295080792749349702799547901767078060060174 05155587297912627754715683467313058290472281055672751358478347427361390960144984 04517512432016643389818328017257561626571932639700788393999676060990609803267526 92880322048277508428039079145038695132185746117106167795440907103185893585176586 16320093250504498152360516635871923591159175286228391393267412444689559005857922 85396851127360476248656509819568543553722258336595764030082587676080327691087674 81249531278498114875554707804659024761017307852241689171743233803385766555260495 10466486679742518439865713565147573688449744891989372411590331883701199585512369 42389068129198884215037034833951696570167417270942820166998163884390955230276003 56820169590877639883042756013235376955920065781395467261731900303321505334068467 25754169323191214307954217407970487566788848765911953210783126653308174597045463 71803386131660689140511227147092123045043967011768793066841193006682970785300001 80527651765887467827584698411463101663955996494696582108546049984468751014585957 81326497235376669917123244290161486578197993527199646741688758424902595396741311 39209688215967932967432852826656471791065739966855771711789901186883329517562022 83573224942680365758170624122574895642442131866610384626542182002566222898590786 03721905703232150188992864596721230415865364810715355390001846456084064937241415 38945431986305765687643374391218490903553662105863514761975056203816881435224481 99012482920599497342603275838039091254039915993094743060348666404852801763480131 39176685481006942977635346069808691319721579108787034110443678214195232170987513 06085546437485024113400992987197857899862416024209288086133411632455004459619696 05237309031646001303980094046742760590833907086360233139489933496670856898054685 77173724459954069024506948324488644810861237815004852393364366447236353776330679 83753762187906914968513379403372876842464420090857355027311367080320459544764620 96664879858808856990926323906821211165269969728372584781506487982398439656907519 30114339722308115304692775670701022101679713399351946456571189308742038543562378 28052215594963996640314523227580578188566019450020024022883575823698143584629290 02525307915154957833561196927938798527254526078214898835873006720083451607781100 27019898579405321226009091313123259252473366603951089223998365083094840045638925 39961790613018061272962518723984178327204050158803234886935878163614859555216415 83554868513291722723605106314877087970141019409681105136501169109586837208346808 20225318819643706240777585478997564639292223023887432400288281273835776193442351 78889042034385113709971389335112177381670303168651330470906164183316989820031853 05727185010509060029614272940854582328197376424550503527467732740688837410831267 68493464139231659942105696194850100066295296962725251614455523483504938933817743 17553312461939982820869523261480333875328140526423164269924161411408016206283240 12884628493553426235763066676297204865876182564622238961355853949608291438917718 28084432487252301302366689653438780186003601501716495466160879805081555207051296 15146270706160124129368417109806278413706772301987968049306800222895907339225526 48166639963593764113610155182629581706458727738005382289504640761500633495793355 04037185530446211619594361281072634614735108397674933482923850685998070378380253 08001242086681750199900579562360880008475837829225903510942600593462002825134181 52439155680534317714597288325092574761517832929779341034262755032826826651304474 01767544308723487228657677489806950611597467498795855758188387555584333168210395 60065702352035190963002663764779517773071120627195166684631875791300039184796104 37641499459959721266086001281858476027870611299519961892690450678121928367727436 06022497135141995214657375895617035015528220996877549210979429578609511658858591 46130994277294392886118714170063093918550921620669063816363371226584819297066129 10191200911796382844357793766323169582354086426100681259070970232866849936360775 44314614336451466392001004493987209138052922829814802432915270994853499367998446 87369525832594596061999897846215370058097868444181482571733187303892518281285088 82994710069927758073350230015032243494269193589224168048609043078444818279442106 26038980610548073441398525874100610190437318994005769043242972104935914078770719 35212749446577744901052633819042748440971733116341726625524931517108619481864764 13154273338223002105041213461482889842140393695115538304634359163583207949736032 46715318717901883611834745137404501640642030396089084607400994344313076971106501 46420024010063431245404207888790391693017340002966710403608907472402538418115072 99431495832022356490936408447332835663512233550826830123577878005914910109516401 43831621688901407639617816676143922955457946872035739689696839613102687247562951 75874698266078652415044873043039961616463718029408708255486445499483405649632209 10317091600894751118855306323547771971935884649885544269606289350524688001317862 62799950533777883113043221839438197036169294623465974652224790734015872725477128 89255810748299426788706934257404778586574951722474369177797620894291725243683044 67660054299245499551052486459095507327024281309888917386244230135804171457116868 10206930084321378641208821652508563844682028354260796223781048793061609621209005 46139277662841273477623132835482172184141905744845181939751054487868198984407496 54891909855947196960185175822296888754163334752240837878973577304790857744745561 28328216021554058274034131615377030625868349980552390410534090337388110978926584 93252502816403962513760725633770146069167066532792804227640407793063244111032775 69637429448449068681812725748875251592950772325580522895174407248344125099712404 42450029722415603899455563224169852467764793545881711463724945696450446643897316 09845920532205528035042708713870365854532839860009701966815075588650203010222535 04036154714430721203693981783739593200559338447809975520691405267326594531046464 30345391171705280620013823475851372367394113516332351336394147311217218970178943 55903863378245820238085197854093837413899482506971560070581869717180488877187305 56508219903265799167099137599471554888724904971048809123336159681508665453304089 74209189726303879792249171959311146817234976970609233899097802650099916563968135 91561241167631050181066706074330026215993795136138087227630190138008467497974045 32680808711698944982840164155041794337880621516712224638441833927436010122623988 86143156316404487785697710227558135432421628966656107665375275811225299678588048 37843022491722938307559320162340428965920902597501754992326005980149983319280347 65597545301879229833608200771630728250527565354557876479306015271515971405833118 80872037086680562512923058211091723625584886238458914265680763014349540741715170 94515892875501695499111840858178229638258010945989540593570094411084063836105458 98448004336144706220412105366777978103187120995518784148977346903070149408278164 33864479878135419286196865602737833510630114952188724773998814425806977201153503 60670454497087331991751276747862257512673009834212856975144464400164670719735957 72378288002844337664946282780692020592871779075441764334958566812302252368352395 66099824207674960432278749318108687048808626692492085739233386376145725686950583 85974238082935007777350196507173178624443083034379426695131525299861771230396635 78639354047123954825671210606448504345076255493248893890903288572354049141675923 84059577267922022224263342337675557898363164983693967543364791641374899825287295 86195359402289266842574275563299728756389707218806777718559959407109028331597378 95200878780400365609088986735780286125513603609331042459550414471377346499886854 43067742625474139905764041842567307353027057952807498556013560896679374255938277 36770170883572239008649973041789662616357832225210578257649273739013985013061468 16884933931269751410069026203374981786714605859817754742826996830914240395873125 01683318629617897238220195555036691326715764049281325102831426595838845817064663 70843833790284331977185716531490046056470772764986588556555768286522900629386233 12024704482997659528190013410321983058499988955186102430476185982897971452332214 04242996705494038243152056627798740876441563789858229128372780898089342311419764 91894603256710914810802226120475657834278037000873143141963486671452722527039769 20526227420342658104388449541450163391604592082810751224677347342193198963833641 33733903775273149994797021224856358549589202940341941783639860685999127148270997 19060614751206329526056584307987519858607260899868297608738956007721938884007057 77520140794339544010013303902760270691601824042553474386542235884935539188149279 22666353445540373882050703111998202127828969509643246177450393013846795823791667 76660002711876725811989610297886973857047422968098645009043506835883520129038241 54874280632703719531023131695143703183020797365321227013206229613033295616494620 42753600861430349567434300549228225652684073266368887027033477771799440333285762 54784971778353979267371144998163339726174014723178325100889932000687150760857757 53656565612838764201652491343535402819280251412769300337485817876593780160984366 28278550029351704015960405675810503045839197736115139309728739702012765247514501 51031955317409444619072692633261636665074996040178375438691524973147576183626839 08337505110150346234482806819839027744138916030448045801782118377893932092260327 13519089119282446133740978621428532116000555883419758888890312488190679097093328 09915398960728115270295753536259810005325591276382805573065543467446566683564774 71947228316231790667273618399322310207653377418771537264701985760770544129941903 93854276831341324879968153670482753186962876145958422456204358927028125407135833 65530859397102704022861473805875320990701516754860372502822702968379548430315028 97041460355934825812859405056820830139297432160748846751568600895538594019665920 52027857448727295897957525870930559359831605497121941666929156601091322261462883 64438402453900603780255477798729048162275643016797846870340152676347525045453896 57028584927019088170290189391691883279628465189649434064158562815668682335981052 03852095586156706360053318422561518637981530375636255802888163644270724126953487 40831618443504444250888533018092564461609996091113951814430268489089658914088427 56955577675981619563097334623730075104558200744328154687585887043783693416667771 36926633865189570947731127093767138682181249054963751172008817206696758008497539 12517665840355747559801401012653081148724607157141352062126076477816230578665967 90928797311837538371564923372313361505229856902887361160914829115152230412178416 07510094967691333988270342619172040427081555065501005112254761991950963936857657 37449817253079495698233212936538833653750453306974244999985170886819018304141272 64443196186052118058027992640922345950827800013624848648328288194128004215618009 97579559868538144469766619650624181905898515598908191134160355267500590801406493 44466287104441781515942651749186224267662913856810773485680098316368933939766355 53525066272374946558031433786098081247300284863564244343861205495830863075708006 02825434705935386707583520689059946914895048193097290674690401236071281901217210 51192425925544251343664294738635977194265029127141898465187233841219398146213085 42645991658341489684956036057760447234638231093714993102211847567347024425257066 97575591344470730081168049288886013457155593442364025444097976746349076116840611 06523523332884863643970474132384886541581501970041871391570664678356994681385349 17256848589412340307996469616506698781901349501067520842584418054842892636819147 78237817967765227591752769624551076301046757485542505101938653899948384982421140 38312047798115302134713883725786107601427676170007053985046108369740617376663142 53105824643552551498928053155427345018006413177557019201054102558470960058604017 61195029253743079564426615851165069730889144657344250925312878651810959289327036 50890649123740617561910400585897524123408697796787262678600440129802190450476624 90364895221851274390747570581525830970958698348215272880427167731387815805241413 93962296246096522812979565189062098447551717331412077104332023601672890757668243 37190815842761424833492014409594893413743200400231527146841580713806377736489658 75675091298354039995657542968369799134505567090168799995209700753043920225335318 92589258688787235598699219717015599986779078172738333187695273107213683610377552 08841671401782405411825710921378214385014594371719517515485777022717149326225482 88464516735501551164714848547302938791348043478390911640039835440490411322068605 42106718253398660594938558056819974988615818668454444680561313821130218378941697 97390075107568749639863882565265007361695012028365859479365258533915606665496587 65308194907138442039935586868872689176121361976109209390995036541611522538760841 66324454773233294538362400371765564434313900215503237429289759790229497410200829 10816867856694472128966460572684988767532264651043157035667274282928045787045725 20572482661749142246061971251449537629463863092413638779577897721353869005334312 64751508741863837842825147907290017606464684011475533076454236234677512854489388 33353252366455233081775395891021373998608329345810685915202744575522489497359935 80491908831992619676774104465082395819149502395191717003566410794881833100876208 09085668657379507379911743457283230492110963280457391049360322714995078580661289 02787111497755375002110385907632250126322956826500148300699364782232756935523363 73652586804342560251094223966273820771095186384015226136853972145984423947269935 10486365183156791596400047679628998406027978037696465651955106329128248461385585 41449491700878176674336889221448315853713538117202429630115827478541657887193321 38266509898259518287643191556114733889567210140372115821109132480468270238756687 34333890078260299316805361056597386756032715127542445116309934188527950350369220 23696705725893974080648317593535786038332210840201489546644203962291143282590723 29199356378532927911544004361342016057414210103382425777356025993708375456011364 41324385037577755389867557129852937951713589130860163558116093726109249811785171 52756131516075986104279968089033995171224203675938612486202300954113346563608193 86430973716911136979496943963345597262760054373853556286865717358459635123774246 17051565356618218862224765034133071825938334807384985183942672430737609442131394 76618147339272738069693561428042269937357486099748029882203108760942408901254158 04719169799083262533667281400656451379535171491938163356154553907845647703278076 24503713913351531441546918782243862260212403416101992707666756608316027939132680 52539773176806855190162259065531147959507700775601447838277993348291531281141238 86425594190098274702505816331333222109368986193497705876571576620926462990673860 30855574969272237743998426367404578111406416563593815497333555725198588204788115 45346370177139011586184071406988743779251501250233568694682065791610895841221901 85854952577599699084354756593710665410175578770541007690861217172373443729091891 71535991603181759383072439086766298661993204329065701276216624621267323844317351 55926515250737551297391480840066953247787265825882824483421010122920133853256017 87870904327816104218865267619758168628674898969641459060767323756837951943768633 46198849284234876637831674156734820164868298034237528693108517689621054332233340 68749617492604871361302452754703713186344093155220070827390570174768434919190329 56148195188279572784922557946742076507910896873336917827504612961328590837270907 68863220383107836475233240964883382013583708396777704407829497766855549734608220 10073112577261682254649355818096203615943701433824183231493238994871593874050712 05343840756908760877402257894781956610012769051157442485407462358734248315300970 32471309308687647799904440438983722493005466737843040637463853480208203019929292 05968091793489381912808012512099351276584409455215475405458495795497807405583425 16270988675214614377869590845104420393772840835923262347315690283494593822070917 45476537975295624530125727004229406377044991298887706277860399709841960391436799 57460667468922595271867088924973836102810788187754406710059394072469411009917208 88269882310632687163459622867056092769361365975877113118858180545558444082688206 10009787030574398632653577038087818455234196658597995879800325822107637160004324 19848091401121343696590277503925882141517374803192838744902155518224947674703369 74538000127068240240509434764407279797462503630303681271864655627018293649275114 65792399575235159395488134503455360079487559597064457135453586501800604342593278 69792091572377212034946272749442485328826798107108318996999642094436660030758480 48178997670876721781151839629041390839491832233397849187905023830079310963440323 81348113829999893136938466311531140686063486143949614665247237471624917867282928 64742027391106041457060372125846074800789241343133605952266481447135885241970344 74205278894894696663511323795978504503238404511940224948150911523393356274479523 61992094998076477099210824089877528979429502535734511159671290343721617429601165 60581173959914518413646655463251032008034829440495626251381465205776439403866273 26967389404098219650289948002125137392977726556605298201150640210033749641320933 24130803993737454465003438361124447492767468621843282850115020476676640060676187 27576122619959760318115243462377309908140314842867441307212790729215164740088805 76357571671266715374490278245246999647753420312885172651477214065549496140492575 36879455785947285196093527961764506522443096146905242988028694735715689584115828 81656323764511241807798224326311287155807279562044990210409810577485544822475714 31586896530376532887327797094696986464268366270665540377829111801636063590751051 10710704347797782646772572909850795568731497871268055311716616247280402535565980 20170866307368918280946004272322268185050724980599660068296853665442794964069659 51982876366515308091688716596768948126012677198546118739269749375241510675982849 06608798785603313126529802605186369128395251516582652121125754070937339966491354 15487709716305209234366752412663920977089409685350974074777198499335840528689682 75217769510276047470013391754330091994597929642683975648421152123220384127249351 38586683315270719663453400851539622816542305159846940220387717687513551159342437 95126468979877090646956686676025390539075913978536019605809233782477852966332358 54830378867637428397247951888632554042485552677329061178175950206710902731763984 14242883583893265102283715170542058131061407440781621175672074669449029405074601 89646238304133309932430813504007604261449575207167527687302208667125634062486670 61705900491536831889156163269417615876165722724502690956044221029293264705415407 98098538729621617815546384985088656250171449827551632213633233005010680845698194 00400829688065515818158917750594463526959851791114508432716471319073581837850233 00317180779560729858927385208995887507751209274736631786867061895178197123672949 09586589265471444543285619458521909898824961709609346340036120635973273342510978 36759161735349558414482557084854633024804863436468499069398363367645681579317455 62573902280480915802272605613726298316835271616478955573070013802373779474914370 53157110814376177855196312940591705943753376329392346718571454585437946054313942 59567523881713566577838453006901070945397208022582009491017573591457541707666280 78099733739459417923103007724693475349358606505503303316502571779325641545035024 26082470605721309981626049812381394556705261617545653173331248576079163245187611 52772728887520801839647636113298845493268450708636866919195890185623691060989202 42537906512294066735594761369670959513528967674808269761005048629389565823306933 63792869901122270411003531711092398675374943321458647973203991006348256999564505 91799055647328373181342971355048829321799488309872039291105085565592259275434622 07338375609458739943267084860988462731505129556541993344576552088602705867323621 84028478858872929454447828379721103675356361667772421147618868177219107447439110 81354545951648958021680012643051456542607854043182586064965638323201467501690978 30079494673187974579003794429197779452308983317430898041181775020542403482682103 52579916553132917190544091052958393756802688387175586724941897603663835816056802 93647150231027494419435960115790150199652550449376500138403805574673083641745004 96982705148469346524125088127396368013271241582939645342881775817983009345062247 92434770128673585572958707790950737291815485046172245389834131118219805901359952 81486496527171388718449369397555614197090585041646713823903394179805586952919160 48656430186487733564167350230120644391716546143196298703736832428304602340247793 54656261337312603917377304913332621360448087653812337122073227215851288846199563 16148572292063117427633580154707248706891344131343316761896992549481950651979828 70678020012893343267572795768043935771223608256749821775254169558678107402468162 36484014332036483517266902136090678056738484866051815634300191746080681530409500 96641610517309113926002264539019322642785294602938048624308077226442146174682311 85409424537484576356301989656766891296571527616952205757280342295267949974251229 82338954803392390416222241528795414208427038005380505820657226003111045327006850 38664666474116224029261813617764912992018722248294005425777239652336023558209135 66806211165940630115413658459788029312721644273858059252545685134106743399888144 95858308521794309267627549824854244919149263158341251652103868705016341530574376 82668002005126580387411832343778307586114068782854251170024751225556534872317464 98968740436445681001096153935278378298871498754081538740980424328285220005494427 99382521029524548645687251207200116149973441013506755476930063823410775291979034 66356136617729801034932955958941105740621882401400220325616219774447675703996484 77805406963333316111612262626250665242912986562690158517721290006320210552414628 13410386188644825812655829527819260673572007957296379398720468102879669926171217 68775390180548613724081614155801935461326640658277115240997563224437744197491359 69057385527802157505662090970981895736336408747771703939480863093784956643501779 05185451294323340176931735428983857986854009822743188891055245068667517305244856 71973798761293256296606280131937237243107076833495589501671578574810839989244961 37376153657055835930541463863847412693315874659929069729098331101309481742809767 56722078813869564508597904431054664747587962572220912795319220439817698190584461 50633077747423038328919675016538741487046912601724778042380732839793349808361477 93891477395937175880388239965146966796654096434243304795967460045881876286407041 32187918970920842094853217077246543898780811266334028886722550781576174400935543 13821775131090219310445989473656390073085136721567698089118427253118091012203069 65343310298650548427544530256222040856417357800330981127063679234958094791565628 82098219430118243845786945801418434110052012741400784549595403191971503961365417 26872302528265468298258262407273630791104602569897286446088724050055026544479330 40814447877782845380608484390210141720354608565894893005906375463358292731103425 91151550910950397829053094818185186219584218947045220684404012460246413505794862 49151811443206030071188343947580472966031236608476049819108890796800445622837883 78990497034062643593706260518239934552750058010780026550040567924771260899021745 03411283753048760404490148887999485469896660146397643016574127002252655961480094 17830118672159452119562402749472904895999841521087262062180746090345240041108397 59604318097238747199137539646751484386440079350313292127583915531689856456786778 26372351865191202617760516088948036150557948955349326379205610681465962048705139 30960761214661650642601280949583051590377341638491080629385361882524986310445627 80589774946521301386090703055416635970430684586756141754008087937387820625395603 07317854048311279974309896497838176681369036699066872829909467015549070868904697 85074863433767524208000431363280750500936453985731860258635504009085115842252041 30850312560611031263115400757121400404325204313223314628531093946890418642351427 54010535393391200777907718736928117670319576104823060077481675529076349793174156 14166248629188302048662487102750090958614368323149679415141297051889630350718710 81607619353270531318675278685288250915420710023456829321621177549993610844907567 73360274002297926260273608935611995622107803188754965694880971602321832372366561 66680058018529818777002383577891405612401221401278819351492442345514542868807264 15409369256971978934401010856416000416610939778195791407333137655597305015519562 87584489179236393742248495111762684511666762726806288114205297198854417170400146 68258141315504872303570260445681058393254557548328608654720539504699290667081759 50695198770772728701117770289668328015892596323714621079950154471150772992698690 31463744690931072035905636847360243206344374049233221230685735823696887323654435 74458750749213579588932917912174666531863004879153201956135020425645721348442583 87353741291899127515424315304442743559261579244578290135577229869722884198554696 80118540481484168442908385727583418388347865486255513458484652470714962430030869 13315457160801858166873133837172730883919847779187048053010834819734270122426199 48246588464858512565611493246826712711911529996755947569960509513517049972741068 75885694779785077796991065207535114763694433406007512404713523384692050900800567 42049363786850137131431664300383372803473609355104798771831239221180697764424601 51976870289423951878328475397038176954028437044350264434476127616923339234724346 46230793112868452089764493493697013435096815856956626918649481944334049364067335 67678823459898115082080374132161971489742436323091870105601535833617506192480718 42347598300675954732176725494393426574166930248139411221398427225028604440995777 45977529786542865945554115372133361342712473155018215819745431952780554898395484 78196199858887992895888716979002923932019292381390041006190793788959026821353634 35247510823225370302269048243133066819093397385247277269018121911563630934765996 28571374418249828113578553014918753609311713855899813108869453682881023187213020 62305690730881143916718141775024795481983309536785070602252219485888321425520815 16940443702310402681273103973168568321490731982916481562044104641283999889863935 24299747892808229883263869425474365660540457076614495437795718302541474266704332 29843137622229359440510772520039400353220508948265454320980845791387473584639254 17277431449051713547509110819969775168662907974472960136735559663192112171398688 88816306894076159643075866730082805540904503735369855464395455854545740007011351 95874682904294190869349494750568307911725968898049308250880616515887092654359128 10160003235283294833674806179369552589276088334688341619742376021375236220718960 16608998419900762728799689714039486507855972261902406386268419513217189723000320 38433862363474852671096208082731695622909632018542223857875867917390313794322394 42975115563827385612859484911136989569257797664594028667751587700216797330769069 74879070963047569336956846334360112282188702007745049749337395989298825262664714 12252416970007399061061626321267232636064957365257606960612497151811189730954803 68807081762200449998629751897130154598107603034343112784610045197753028884024766 68628892025176695769306242361319178921463476164676262207332686658388730841086416 80258038413768130288195971450897608370334611559405527274930958065522330141991221 01437643107051446438018200769940682745964395072058990647416929932819590221601917 06465901489422716484740381297335027475208721587914765649157289420112830586814435 82366648322539858277091897817911400181660381713337112482489123746649375889213404 32915884858729471022544978094503293553742532111479846944064206436940807580619256 31938184087912036519425166382384984737730373522180629272860889828044076986218358 31833480841215690453186647899637516256052665333209787885091104538903979825119446 15178891987544306852511111896799215480066727123924557873345461068354586834494522 25864658879988101809907694087069909214983121660393020976326972396635555073159108 68669042684799278863264388377064066609249367469595502926350057154277638407262564 29980006617047143558899779321609099812546104393395876374748828551494734229614210 58480219572050877244400874482900587797566482027022060292365440815685891161314483 71706409845947189303079258747102741916768877450899534035173851124547627411626471 29789192953283795916512417826005704802215665982575220682782495920415372246456495 19961115811045134174803675944384214279605491945046328738248083305813174315539366 57814555798536043872379512254853654017099930813527374537336285333449235099064190 73797838202169440983258219665569854054324731494369997493960598476536605748558501 31335012478826751306790681144197587704865762370726432674158085575702588779759572 06762626084758322033296455805903742567391176794360458701038072171273628831110552 57191644605594058329968881896908061318793864707446121560059447571758045388773748 99436045865445733213903290320832397542502878175154315159855181205792049005788416 27335051614515147283951641032368640412160571690568282608498910635821913991259992 71907477862213954496824636270879796837716773542679177039376225023361694343383625 05930985971972197492575078951438901592894838670213066376348389272192612205585254 47872978228023180356103044350062101837973225030138017268865178893129860559624538 18348245785957600266256053812279467183646684755908362159476544610152633395287598 43873461522450716602898552845953630466556718583263994237844658749802848421679355 81120111186651461476492320622737386813957260008517404330277740944112203996501634 00149535419954332306983811998322049688927731143678527904613452330251841668493680 14111547983698506819236898455703393133622845072985653874677971551777987789707722 74760574814197824919034506858983415654027563559140191580026161857965064624957880 03545643973318660171360222259013668794197146849601860134787599735669803473110298 23181371176505343965553871718378839816907155133996798724725592599681549182182188 12507455665933384968705182017210662227015730976024979811541413478320832480222196 71021937463883056686488286272869719961974203738594402429373025311741766974016746 46646482161302350831768642633469284298824448052638312326317252395241891396142580 16916401997688627196445848929043946117466322097361095008480920995767912152579563 91395516131860557772639917123892044639369139088686096636200436986861232302970053 09653488309521624218036870618909039752815408670175239068352182009631043707446145 54846913758509555624915715022185580783252092734894429530605925434305309099393416 63173985410479501574073177846268969952680879693730173732217216935080243759445838 80610187242332040230062788374326235918743020687739324185243731770398115406127504 65498965069360669275814555879243212666098592112215748923858248705588341043048065 99893497624578022150970470342340824451687352131733896362722638622599801069812210 19104388169687475837475420709668667825026860390412082425791620546242969092139843 77787940716894630658187860244245688876091464783001215654387838828630819089534214 30039703369837427503798793528656564794140579177376988260231944539749141459131265 19182823631670345291602241759306040022031411634009415333805964319883937957677231 81153846998024671983981148487158964744755422376988247869316885504034763981159291 95365594994051065903331782541527339560837502030890732216338418571992715561622288 05533886739358912609155645599502069364217418011775607915361158366852748190791413 90450851900609186738463280924690647654716403403378722424965669666817952051543240 25254659480450576735181291188122727321408691760404153198802979785133280347223491 66610320174184521757532401689721112456939513759174266057986843631152546037566311 48342047788271110199766275055504611835929266965058593675306998844584555897804654 40812219194156242015905112626704681056422724705491732423615419201761261338673389 62186088397137645432659023811297821177766844445254191790939445148290080655905620 31970497583379881900464450975224181383111455315336135004375160141850716279391744 39629212791597345657321345300436956978539763939278883312144067647336574692242025 48585536796167207832471548995823690126523024931005777987403887465045539159426724 82987891279946501265516299749921602633154855400253932668932317373931832634471167 55043993682366509486392817465020221146740680285814849195586432441920179606125131 80530809162715490608242916551911279495781832102802634431205717537534744663837188 45081465475095772436373363044863448698029228197131358624866869844590922032113438 36704656747304173628769538724185320863925613057815151856888212233303958157726588 70492054506166827563500267410692245577210444453047866542260851919448545306783723 58478212353855524074205731479004117817370253195821082586963889788187222448586049 43227332823788941134844929087034656105907825728940362756259839558574154561014917 18875328135811827307485065623292282185945284229613246741658100647392282637373757 49609434423787886608594352310408476003661615715922422396120647069243739603390894 14788928869605498327869013980778264933622495251570568986515168872583007065871337 89752285730139176913057900109484325840609442412119282901592194247869460970751313 42022738191327685042962240772392388532456048895939825224124372106048053723844779 76828476824574787798340646183522371365558522704928544403243947636404973970946616 46887328387639818387809226316039735420633198912862860518656449100804048327262342 94289406012280064110496969115988716075552253948615737441758005967774915817745579 47597142212612644012228191005454990694896999852574418066935386741702282106419287 84959860234668693414277394998018577666132076185828941725875519409994507733753499 49928973961060314324409941013011756632990691708726629988511616962434016700636575 37095683806650372669174492285728253889159394307728539151951956951990590533524034 00597762889359289426026540460412262661237419613771429526504554383043302823699181 91183160715016250568464776205587071371578732595223888286472532681072268797233623 63227205008667777730265838435121155290654817026556885710081325504371623639825597 10663261398755119413843219039103179178142413466280172177036783561481968480866350 58403250049868107784122309730295242799967172073502036877344028293866301156957318 27847353530136350703223075825963170818355433841083780471433493697147137229898246 37491506435326593644995572093428740978657312361824700945483407836796212642130445 58731740469100369642326038937596349154177933784989158317234124108092134033550045 19840627550282450095955549179997854649946130626606492227287705705815027553473045 79198401207144490085913377869746588946333115149723132143808011922907657960798771 41227973192959599046912477782371492031645870142688881119702900972671171568712873 86233642371989419907365960660228557662689438836847483317640339460752374942988858 12647189217376266800398960797199853122533294329373724202411008937947310517611860 32814781889769959161172489203018586610180390784315928590557651490860960160200153 25784611186671692251689421207104200849976445199954948653477133586090749788364992 55915613333027591431530111627511125508081285105027226686236513059732815854137302 18199596977755984339302422336588055350130414449664157874841404935883390541040608 11113263885565095758374332408625117333040246719994735592293320905864634935758728 54920705292046923381030082805443671779193485134231941840066797591503701790574841 40477927090578982575332540098135042197286727846164758439192085327115245573936626 33140659400318230574282372718572411361954342562269346286760070254699780696385623 68455247919932344247966964114758894888871136892957894612715898806590976889369807 38960557098145370677134048547260892455330716553027450905392550493476324940779168 66923326152898965175055439435570355570119770962395322346595150472441761853701108 53359980303845262019674474063510798990642302035477910943787216189436850451761017 55199620393415525639610547989211707197863765236856785623928845954086222258887676 04012354865731806005185846391161188325401510022536020371326392785357769456641805 10662103687406325907278286932475772383404323861092041838277833140200787085520114 92536338960699341409448644319997557619214414368945083815983038504621811538667152 77844990462224863417355225397273349767304388626114956318153467768301872693729454 67529174439200607245015058307752689700823171178531247503186195755615529182251168 09103744884242928895106967473262125066309801360429409852298264340262879267815204 35598169082569058236584170283396687040289801038438950459947596062911097398836236 56955689606967376441176478543327225049664286754079005942186264998935135206048468 44410469141891975310016469211517969733773019475776966417316239886554898529614366 18638632544934838300720346771768498129365066995700234975135172188963677412664320 92488917130002409242762831038591577265217107057040462339945369470062372155753870 15288947466427587878729619355939645533026864465795163275366993968508220252047983 22207669080227483072489260042384380300753114711251579789088742298565054969984568 57928705342074053482136007586350946804455365637460060182796846716158901410983808 32282423203913723901309018715389978340145585501323103939120237869286565513935427 54976928929602958299769515744556515429224213466462090450282902481020166044469797 74925607985180294738291711066640038410690191392688862734943885555562852336858927 15634433679695635939322949025764715409005254112196521250856783249610278096828389 95007962934265445182925938702665148463552643427611052067259402382146714662696851 37897210881990491371829170821246179884295249535492358341646552447410901404767421 76474285738470325147474743527262230585961591466959675552938693990863688588231071 83627227085345096745789562552891135311380372374337536956140482247067393879920957 45485750058185943099854422659982264196662688355099529145290725229400141423888946 11522236768944380055077933771377141252503746583522603079466755553763512225241839 70287440543223565671460785424423241837043135663397804865156943149259489503010479 24517822742996286813862964648058954360702441994653724268800652726675037138020878 93018896342440844958170419400068562626301412418605133160156369808880194275385389 23642070499857184384522071135633934441170333811442335076044226528498512342688724 06569438317850874448921903036547716553090080069056161733976648687539531148864808 44931057757850921916723261951444986933256251932929306066814838023269234233788332 30640588399795274763373648530575640415355044054686954677070131398636161301719775 50492420437328880275397740774860118304100841081938699902666231579185368231965728 67227541906912837155532442879858016592036510948218852974394681191966634584609628 95859446636379705627866013906967083237316198756650204510823767132120873182754727 77607885441878545997853099793123748220059729527933098484582169869579657249039671 77873942379918763028707556625197099702659636184788488933979081434969370781125981 51091978317070359187407752489676306975477495743440537669583314700663897554935996 12464371162332168675807348054265420330964039227006412671544528802881583586044971 37709441874227429832528945417643885032642322622398614798293008875783904192750128 90995244158787132695037550062252258417390319654548802660051284119320565221781451 87610511000178994326437194498621108165948571466815021687941204762308923403548712 18351551004375696227812881952682973786363537921919396285487985418306724026889152 84620350047695575137520097696234930322373569273608521734880019341150782454199792 62086730528360473727390450146670311754055336140210626325924683221054918715686056 52239066812139152449362681627908344878379317039968065170813884742268653167900264 20966589782911726825543426457581926560230175701169842020146283575440408788495492 04848061994277931672561498771629814481115789745860020711815482252896463620332276 90701211780893526046852848605601374639754889401717969061416645228686740486380978 67344327087772527124928335814295666370232789046495996872450902114845696198005230 72890234445804656791609667038612880141243793770194286636890043642645202485730697 50005464345310702305480210495451517670674108795397144120464014510220655142471219 98574059897974080278506456599814567450579964742944842977666990322098694595215861 24862346927095497063430602904203441476031509781749313561748792683415048183575538 59326811577492482219996765373849607976649510695274425527361356108552956073632717 28077250134279784413922563077830600846454980544548741865024026732362440174899636 73576191099390486674926211894777226121846129945281608956572296911512643913301512 67526767986694135411098554346019516406587741691196672742716061474517474965839764 71786929440930899571702043392624770569563887615329224030138930590270223238290394 82494394058544628236710399202311034486897468615382272476690727559073419756155663 24305713914792023608820568050055240177366018747234451653596706831881031822736891 02752883493486623787015436003325804588584321615695437763001991849186463126073887 55440158353522510197702240974034398807712029654285022421522639868569133429283896 10975050239592222207471141732327655430702598056079428138494966358259739537714545 15394103313972915945321035710892371012177540081515584098390541622303564172402504 69271344618013576540658352767073075815643826410905019524208050649807329393191426 86144934124024462488956465433262709316596820449216169083511044737494431519755058 33536767981786885573140087642477933171551438574525415869402737350629641461729567 27048267740590020458961233339480857236888067045352010803384099862483167576283328 77555950458567484638487938568628740866932996100063286889870021175199921980149205 06631536526214302900872990125372387086358378302043898922779818456381172201328841 38256166643867230234563046115743276562288289930175972523455756973176374421229918 59356586543286672382294412219859115882110983271824976697377221786794996196823288 70413700762498102086927369188336649568879550328715974103112118408735276646234729 63374075210882156858913551552945337291428854478040126148409278444766817153438705 91618382518213111423603303297291122059315325709376029161315897296151710005085235 25680036854808588809984107675653790318270237683453140452555493337269061057179411 15346413391709772895016909140647272323829249794595327537800938744785048222062522 79778320936234384399980998320796038772704924802943999801289426668873311853453859 13721793847965296343336648379499512865928679599151328764183947570549067845109426 62346826961807375164757846136006055247560040960685100090923597866258478882332578 33227837758476196156738397896950258740369326655352884709844166340301813411168132 85938635635192261144937591653755962916384048840858938992473518119210527229012254 02439879455119001235158975132909375772160703908673684833839524988140949190469883 46457435068272519243551406232133543724286749942953129979830093015447265568882222 13700718662205579582092927605386412823524577729240461118695668676194516151482652 24193317556943193052352405408439014835838285575957713482333979694584203507831765 99608375388787089566009445593807076368002810048982854252716306212693639704693868 15033238943791781683819317410975958386268165496623600380197482493201603874439979 53076886184915171612594143798701054307156096880149475031174308836795224064882743 64486885092697568892686939763645157955577568705051677214787009009429941757321395 19862010321357599555731914347083107171724465657231086763113610564856442891370365 32705968718543612080133028916355406505932012991916647133102565904898238228518115 02195859893678172950901315072822566693005678524589741856589422449173879902812407 95380425564841254727210721762766069647501592683943475226075822190507771406357836 69924290730249060708078329177954502497325224336964474514453510766200454021429697 45324263328281934794988318817477101494270806520036192865848189916637754643801279 03088326476200088410472486168960270703523882328960691702490083531544294752925064 35703485784167488632520116552130799429822806496669751666413640463852053051938610 63946334857291432987012685722231875999634995555481774218606300250936185108907724 77391377172608879685678282141055116033438128347508736532092268364536216869380148 93505424873408800254210633508564908105372937652205406713371752934445753007120019 32113809265420895122532507643524204990900872268844573097560837744330000844664561 48690225697336066830411024991227940703084349691787645411258335780027420691766645 71100211561447126516470844662060457575365548786308734182742441864648428676364908 58984894374661827806575120706695202524332752842798436017945805154594115386845784 58061699494783429540232561853667820238013121210912868637073995778562720964652444 91373034277378254427007553951514885194440786518004231849369370604901589914810831 80457365702246728431376694711731427943423786285120142064858268410268816189753678 04644148795623425277869881465022136547423903172363561114659037371806880982178064 68738770571464471579251566513206250804044440614165418125617244759956945845705229 25308493400122941727387483189201258445476026437707722181360179401684078524125964 10691354146995741134347530633551328139321106526818471387138020383548215730255924 94872342112770652274056936898242957810565972816184981892222714056592097026676867 32825875867533939373864701717053322172992630631490185958703938114475163654049953 43240553607147469602818671876338058057227055380507356018507069014744391947211633 30128656951105578849158189176747299627224151720977036995299239572564810837842275 35385104518721602418538295065352937878496594567970876219111013099582099192992769 38976115337698427344897154867270606974481059903845429901665488712863395675918054 36940818301241879753168986014146120526731502009879561771558334115082675557136607 63728064452242752727887268919930770776163706581398897596081354927921082178311368 56697142980921443240094707954479656870069449972764791326593449943423966732033940 04620548948363729644133637715792515948115395948461779811460283165529395308216546 65088292128525476561877999048211407927791460438245865209681723686387250632980259 67407033546903504079467246059755040739427038262748972413155466364410994507019364 78820100522591035288940860498030407599804041452789757937997719840557381352917678 13705879525724598117163099875768942595259092224367663352459513837127692921703174 06625626888539918128653498892314938336672819817667845808702836678451437095402704 00382928680090525274854519868513621302320435227516838673215853996883786579420486 65205471461796333091758021349983988910819106943121512461503338278499677888491441 69168609839351708232266684154678131730372616875411292860878377309998296803222675 93779588692118176786021823796681073371907328517664948486316382863100823920189906 27818042227357578739478523297517697491344099714945119079592839706837961085296420 56147337606008814315777394802265845895327811003653379529807238639494586616982660 31429418005253404844631629153270824229195283422829204009531759849806881776931953 54525015814750629976482822734433084819392827119826426695052006528108717295770485 74646702922424629537863104139473893699455029648020909184286766359418509923958025 35313334484490281529018556449643196838477587233707926901668718112846637953026495 55724368509091089198297154363827471480455661207846670283944983185117196807937988 32126973590122029962164407670832167589311896300997041523340851198064116648515332 12397226968581680525905649847144783157114448430949128770674647318565685064150941 23599609365752875607370332702965125344372375513813375631609053611447995815228319 58496126778843920374003852507759724052566269451535311617048527413915920139776467 72741529405943794108916592822759069455120337926584525364620767991806968635930249 02354963137463571917900809491241595510200308261348623577981394335313779316055700 40164148547795176277176827668698478097080841501113272780223541210142992449438000 59913582017122372401179104878350197491967330979467174056801214904330939293014901 72895386028135118040884927496203176265806555331412952915763168874244523950191830 04871860084010241575771964588234766289129144864712696263012615704760686601905541 11231525547701802122194519784415182781080682821353895475769719402329661750380186 38033976582607014203918058916340172599069578781023475338291004957342076218271704 07223594210696657192384436406883210294521297288615461869030857979399716295713484 31064572170961492948281388086311538681256436648084956003177193439666246605941345 10510977273904466997838679299986596463953524889392668505781648477685338224172114 26742879173853334342428038560987986708288535110664182811973000125094658707138041 45270506909109409969149249848316260959431898020954416765164307698633326909143782 56317675854858005808548536537635627798261136891929343341807671822797247272084379 08686666078173324905869269337055381809394216843716093023601460688014059448153080 52508942926165943958217255450729536649086551625355993816318542590682689491062802 85650557334360352290279017540927746913585811718717684627674711470659209880110329 05205981941241150981058001087965745386799874661973790846164356261764084573651654 62613915317326823810342737811076243600876170316519851248506119525770985927395921 36478313734361033430788910809393590638052146871713935180329755667070041649309785 95662115185797773110199398009356201586164364117301676565514026584493855505731165 43813544897372369541228174042496886611615432858955182046127089928305091012712440 63268869585029313368839518779069933937637323800196174593726630890675642656388958 92812647500361483175638521856375892733896605112709420526626178949176728756634323 75677668594120177781174127538220921985508218264796632528822630721234339437724697 69318464180620812535371088879817009043269628395737146543775462710164463868024200 15278412995616233340256712310272088376739249707100888340617388391788855330486639 15468873813665460975317190464642984237424154564454327717489590168887938720411821 85825316594366539812515036838735858175205986348800163734371306549357084660841427 30838805314356459298370973719919610042960609415754555340736090025659529948453313 81309080617748074563584473747209035853444860254604139243796733796703258711716978 87629540183691233864171204536124072633784073675113799170904656721060100299673507 77720784858624368221315130032798378452364227715948176175227519322525469962383745 66330422286473428427539115341935984768023577641795982286813299518371665211657387 07498551008402271835245844359098251791233393988563817715650822651531686558624747 15925839488293321695946680097249731320769031372319008033156200694941285690214292 08462548470158319027298540833183694781694011109227090142001603573711236922249879 53093832063432589747543521427524531774105968621174231921097633203068278832533423 68155336062725205217055603245182584273877592041193556165662994143657299905941400 00034299407418952609242417677137115123955423479394302563309018547652094143551551 50950385776262546689277137547021043388211968824229787671748417534864771409210681 50004440405351741467668083878646884475738835231608042879419742672370367395884672 36544209154121439661878377371060514122081517363882710568515171247419945854325805 00294128194063130939399756359090117810525524436016766338581856931619444891939614 87504749505660919540757092249538445271279498666647339376256181730256690118093439 83375366956164285849797075980007894510753947537447139533962955473316559752545573 12174523458949582665250494698242609516043697178420258762126319675469443226822963 21814808019288556287367712494348653192315229266995563082004371004149231089411612 67953965230093538400062095976663839469820759290267650132251130160880323484475684 01250885238186064230590943491430688695702583240435795326226317261447703193574102 86911483548189106089321829469284229848252834516518105539332263967708661557078405 28396223309986210117900215384336141185060840006943823535329173895497471553598187 11339329601695893082161763616760096189320375777383451363749079450691488063906764 56143940827456385376204609404831196193024858262490046183812213014924983187454301 67488178375037598032337927821902937728922786870847218068031757449148260715371571 13132123367106083081534247621678535043045462447197148070518313756063157093481122 02112507094557096349820781261529931129130437714249723301876925987201247900474564 46844451644850771592375084180071810249636459534664960898695077683910550877334719 64571665904944634618391357563629215147317697154787137901502697555538264953041472 82219079857875901267286797314023643282700908870707630119406593442812209248926086 91516953603223429664178112341550180865516776413051218149999589469383526442309668 50030056546431062447518315234113467977155369958484059818478533901083084474091177 19253044396077157388360615997021674351172331490528926479942424715524391518847735 67267548832839430437504748741638058968836731770189492934445746562168391493524083 15601274037993140794919648712368773519170173659658107829306916460040652191139445 86684907591523099179326584826854289874005269363660513247189126041150552010450372 52532876717769345519969442313865065481875911387788722015122663243928320949739795 11704042906355024009877663769525395164838115268394507198400989309676185000936064 78507476690526129568814679607386365679070490091171019107006978149985623492903698 66373351340351605960105330864520787203940700175472323126831590808929301907176990 29837552205830275869229185395407722773657966579337287774825570069725565813384734 47865172894696239576665682738224821248394963235452932692949527588922205700444558 76788825876176930780794782590476227762415874761409057661402212149713011231434426 57442464064042835257172384869097586627684089346508917265210121381041588501264276 09832855569368081252102583857901807510467791751695632882399810409377606730605679 45322267578811995845261474234412141900416234659753721127690434977528158020082522 10461448716877757965104919449373749873899481045570871865983956312128181960455518 75765021202174189537992895095722110279174076428074703072333279459045559130270518 73302214308109674107942194718649249101858370743731686802849472729672456937642529 32994561847223171809800638407884233202696545893184719733363565397707957098446982 76377220070057154571559979467593330615570243641739539799971995518377057732980712 40874396760177084478735642004872503129472540701239892786312948849340827173465019 81216020480989203531691348865185615789249308745352323114554868455803263518406735 90541543623211939918052075270244958531497640848979223310971842923041198496231700 36802122839618278743401928033791505216293665791470905334494803875242734804118864 42567171018163583122899366687471182535479374403013786513301407109991726768568321 26770233812081211046268618608509942696036373611611955802575024664126199077816975 16851606745525816707980205524597950054474911531715251130255426334534833559117065 32637240623391369127085497589998089813078818975219408474294657176714558966945782 54011583452029854230421849559736861440119191929684490517350096558550007058378792 66557086360873248462251371836302778318550758862019117435168917155736982231378314 01179237280407289628759935924482383549666690607516755320966258313979092996231427 62200263734964692912865970618634624182875309874385423408093020402528747990768440 66436666288392210335321354555649903974514528188792192307160935307440289170971216 65233478442086785471619977232994564863858373041142299113108274279877254973180638 54480017105444971279747931313503957879738978227609811481011906295478176078424132 27876778432663066977039460776188272696948866662398822243087014679495169342208961 43652359475485150503593265732719846376427245095576208886266555594864240835939856 98821567652266838082771836025852827459736873326702939818485349432914738344112365 09804996229988590928165244976137013593071744648148979225858221291102087308463246 71854643886441346615102927840564608681514523981941338082125903906497138787108987 13533680648038238227428988323559293710531915852495072514790316819132752502423503 05618143916084604036736430154805121380957447791591654429500270493447019909828416 29802388424879646173519532926265513881594946672316132761649554116839808583214506 43874536323581991187633434656552047559439286625524010053532181917735742074296336 98423736916446174212148096919324633037253567096632435550613083618187961467378288 85186803954892582305172131758043229887845900684443405074056010019430873566844314 64364573879307017800019060993158828288626981100974076600609892229930519672769324 40289575004524620933956831341019094670355133708857493751613799509181748874141502 56523357765962858923910109070641558478153610898379723496547244318124914111960332 83064832931220138910593316390359925694331514426793969227301283213985904392435912 33967874841822239457629152143294573361108152087768889612675570245386505309382807 00728543228979827342178662137304140589872209325019530401607682829020075974387509 50722643729145634447490993719036628364642435712182474582366647856219918638374112 05105688760566521924765830148135972301983683495555370116687038252651739470631785 38709344076212317756957036576064701771526564820031071888457303568105726982987946 47583030011441166957245404298158089272772322367175971732767629734572723825892325 18328519033772666445273359389044801844428556910000120637477640277308754424110562 82734228297839690360953819359465442015668667059586810167018923089350698693501187 05725231336403647117003254199814716432179542257252561925803084011105879139144620 91891383392724345869036821778853936848524820962708445309538557926632009515651897 13789109463312984717601717955971341074054261722678172384412164075148163725811996 72241934719503405669192808852681550294000898806513492585410133103301739170805075 75608270067504294107473735276446429623124089862181822537264311602668812575777140 07207089923798348677259434748056875528788559203145410510908677954517251377466675 28079753779188768435081129991685325445056032691859951801380293957744066980774803 97270457375368056251502142147731036798970750824418975893464892182162256910239496 84254243874843841502974039820703014058344995816904161420347702630675800932105726 80532269806456416660151424374084213719458820971375373916357228481456326537399125 51804332199068430997806157568014636353118178537269508313776384939969211333106108 29970688222509429442626140365953426843274966568953281059213454497640028087104756 84080055138016555818539996478239301215223218157343947117531850454816499908627730 94532384149657809126714396137657794861883097368107062766617025204259960395346714 72208609284512879184960912427023486333336035855709887508177522844684403220135309 40769875564988502708316550365318541383463337118786204268775691545798812234952482 02018017122038125244799783945640128670386510269168283476817996888941113214882932 64162940430867033682881292299469130104927894396962962576841201829106537768690662 15515535950716981627009922158945837391711554393926383566864426309064954464769259 82718211569071320159277782285931383101953346715867803978282258947896879794752740 98559726390673260754394534051836452036962139260600186842971602885203652759024568 46497135540621599254731250584270473409414555261521524558242916024019600926627250 55106812271642786719651518014675860404952380904432555878638318922173793445069901 06840622332831259930959066945382786251210609732308464830845098287824493674926391 92094150669837236294340658853043963462602874984602631249357991640669989881502305 84321694951588482224255265127100939450568879883103932365897425756335661010389995 27385037329619668129209694396173713491736354335023660979886223373011716940403048 53403796102186568439463755001839460389828750179911458179511893794033659790227197 39224465830013907041598347291808319987324243581741243376680074469215999397917160 29286500445661973911971057487576206332151912981618044368393060219100670301065834 73607512420409366345008805445560684246442803511681279669937518341622485410182864 84659123307439722282254012490796417541072155636611137532635208876895775609534520 54669385352792238162476585668187567163836797658688897760416735959509003023732306 15856476566130347310739919576918305763624783151914533200325340516247318552524427 40459216606780585512190718677445629684900746946340057608022976841426355460042202 02289793585613911821005404523512637701583482951343560085903104051713399275091220 12219953597760154187252488832979026405087199254094000882113482850763944652925403 70656703326403471654516130240433768764082517424948077665471299138056859133260986 72071558797457464713462340326074001632469979139989442822126107389667956669974855 15966021177938647523276405366516964168918922711737200514047332458343643752168350 20192443286254845271376956589053300398879780393952614499085150846664123724853884 42916280363945362222000934081615250515460375104374797177365679172591472509541255 79190689937006560553422037008236737572021674682291502179313029701749802153567139 43957745153797313843312732997562856343294661634792802864978834099398387556137248 75180789654060186670936436324213923195599826225970681230820308422137003574483002 40909434733844867864744190655513363421426730215012487471705816044793383919627874 62769974938354315854813432984543470624457744767101169825037706023550360765527293 16861244145268534549737418556490564939303792824644554262633559587921491778494139 23817406681138742264655125465685326751396117975694009359606055667180080999352564 78245758126843224888329741741066528270570509594094444479709076667958042116161047 77482219110828072571831960199970444525421907812070259985062228823581933557703879 85269697496426795893047750908997151904721045323535783965180652189247017684087458 77353859461491413345162922334070306421670313507619006756070082781403317453612799 56804585487878090524271554296811801232595943094828584251261200288416059219078139 95696641180921086856481293212062267913618908449986827345648177306391733426715003 35690973396950750410246123816829466342733807242197803799344805374366978727597550 52542918258045974311618453517454681785411117031478728447401359474058834682397542 22449586110372007080407466183471565328434979704026954498659662312478899545332150 22068988358775758707044494067409969005565980609465428899858906572623233028368752 42595446307040354678797836450370345398548824312501135431639047319109145524158930 47997557003777700331377288357932039969345383784778964548561302994077995131789352 35475783999323961801236852304003998756531554716395901561179364286165871888088837 86210793611386613104905932346578511574179517586269403039249185910023433400293354 30944131509437182300212880485049841780350607104804047344661918591919876567150205 69123988387874405057475147886622347133354849418178777180004466621942640652139275 52538405914453194261793241515064615501352910256905527437118581811327187111254745 99218742696158050830375556761615961016254333168778573391511716619964656242272469 03421143753069115187651789366333070854046046055674798751716617331287132257272214 34713648216517401136937915025852869500055049260479870059759458735238141038195422 75436136589809472661526395767059266455507910238457900764876554690955374533347297 66091054050470080738128376885303229786325632270875768848026051570454520919057024 96488674064071903246634483622169137277264378441003355680362893947112737593513091 43420078430689878956562012979597424224705329258351844106707401260501320682105765 42710865136573903656325174718339379136790177857824637989861156032272072144123298 32434580135725336450816126168367361537783413266018263846555591832542084934113256 44596901322304123326031465484015006120095424332009502838144333112695559703025465 79261592314489741801496019924251462844111174046583425905546706085814111577658662 89293973141424431080266142362120039792707061220283387887703056661124382643403472 62658456114943204261387173795988284014537228410221944273549229734559378601283580 93744073668129894037431319082488934501357675887386176944687677761284315292106767 84202559247186668845534547330006295867343266474830653507858938428764899662568965 62539699452532055447455097958198923373332961817525593238024527648465005827059197 25234923557289151208648888433830998467826183023818857068744645536791810431267454 00091225172147277014112442209366036884177272097305283587403358963743550344592434 13052095092615955075535282798992418412142676518215829526962069533206558051317906 68783643304914485338938713517035530260457150233482015661562150476736971423338097 37785730250099028959351223766176961790347332376050459447919424931606350238975393 72706182588254935164499946502271683665943694951179793458399831714993904542892890 42842022429977002535503038872731277978027773076997771981658238643756122410956931 12327150432452197275928305007033173520434818822556749103642922822876207262629844 50716255423421524237589739517254495488008168737689898348241171276215710898012324 82441523021254056983063724933009147642840571034551855449256227930659994439476669 28667484478342101903837034461397124727272480134269155016571131737265708147521322 29386396780170876306670094979979559373562056831350327641847011641410358024364812 07980078660492401125821283665571745330305004359025759534121464885397868353823264 11963500296723843234207764304965555550495695627076341116372838661581231036135056 42469269087500718914418665876673308162293702295828808808061168059184235700216721 65911397720412400109651167624634702734491784677266940917082487697883673974955932 61067633518140025472120260690459326133712378546315101224886023638946529007820068 28200068341514544682460255104010921824259946857962015498076256034614830358558812 00643637952758966873104260675570544832816103447250977559687611140424515230155275 09718589557761989955725092877284202954540398584749830016241663758900170606732587 63786239904882133621810291937142001282835383827242226165727337310802954100324408 89326996079697792633472210722271206492261064577033107736461220877676011491506850 31465166854816843809844974168184427473113124014526730157508654232368728894324674 00361001477599558148482898322378752175393684505144409034576596681264977087087379 14702304340306096852389148057967093780028002373362955252602318487788758312955745 36401961390165699482235043451398540284248781584349200433008197278650205510368031 06957884221433616363444272930830417075493027372585589761683358987711694369861529 86366857095700801646891537655843830828041362541948042403845704755528849902703846 05103403348640630636400189993264374793616857008349025271807573347640419114223154 14034680427432216089201916155189747922125371258660436610274467461028997298779670 36936487670054570259821467336891837794480233731678122349656138816258529356681650 90882168828744912375813115954749194334956634506611625724503227791515648846898073 75712069354108096966812887914329754140918673045895215946023948952959802222879240 15051883457955971124437424475986976461383260644331705015197162301708954742223276 15685530518987863327864055838058245599936440967888525942834625117992659038339390 41945850160104644024959796896160616613530767889164369777992682015148909656701490 44265735906332981845126935352534089476053905586901227200482722528256230703633228 53158798291074834190374898636190517162260987511759618145393818762968016244998195 79783881895525474506372488048037202715380748805830591171985582303434117706193218 23247457471531216489041651113302660362854913456717311561227250234421772809097436 22342407277653091936393153341421476341652197566233802596799587691010135622049099 51352121575048669229512350948964779707395476935191386298495365574690992035286060 89625319201863295479506863344075876909640069775938131369509255937108329889132507 04161798568176021503704501465236114831646402527557106325604188251140108170944439 01656674503828253480782161853144081294777461827592783210460034602717542779827550 68516966197769300964966518517468742332773817267871149761556806833044898686157305 23750262250923421789207226513558458454024475098034277133479156652577310842302077 83294073981819076491674998868101377673696577572508201697721173623905526897970755 79828252372362116373484773267291758596726450293732121359233821956761003905607756 51466067723228016975229315805050564229239754124780724902790796785078135327424962 02334555866811139600592672934699238839771874036840590687507159588289885160567205 53908030570220107667402280000303760833051521461145110465280981331772803110965189 55652330404681444153456835685867706526960074195677357997329087686347160918985794 19990492297064790566589841444163225861248260706307308813015018155433884881726594 70859766665070625691139920663955907938958798290947652021619182779569075457401985 77177370354496434651772353451178414451736978090322034621654274923684239513634245 29488601012403684591564959264259332105315036761670155562361770906377734777300815 37230014361337314831992122799194852726338946292720306740046096737399118693429839 98675405276831300477923221130113978286274560594503366258680399679729572132949588 95850415598948978629030945026249951710064982461990603966178942614738557468746041 85999830071585664871562218831088176534508851630373831626565626007912645147790243 76154129583270435175782603795852414571488392505592326582311865550407831188203052 46450209730381567224201766308901234011185960539798265599390994201987714226567829 83789242564817292973517858252548891240030599900183723953550720945345127961406431 93174692320743216721509936643054333675395005717830477581510260108189131150125801 98972207473951388034201292598330605913329888749870962998276805110793112350986476 94996452748806216327695014052693622822792444236437738405928102605970286983337970 28729345233262869974907590118938525782505111061268262516599959650224707676145670 32134305440005426254801528954494954600215890549203342446633593126756615790148443 25910220231868128747344488383077417597082260486520215822851812617703019470264164 71925973591295678675448145272363095044735345169885249397713461463159992383999538 87293390912549576159119389897966538178933789009553779917669031049387978567906693 69100682487429661823595725274815739565737906002868589010551582616598834655446115 68192515272320516011683500583803779830632701583383016326412213716366420785452157 66648084593667092074580279344707616763461466377952037219792051553960232645816150 61066457342708473185128445722581979721314650215241985103597226290894789611081475 47445335954006591886854070846373380598906490128540370033678171244784061626011799 80562476152995286780697963143188684347081168864682317364928902021103706411977499 96023666355443679451938228698017383456634080641715376958211573323227068804721506 31502247539456008818741913129054495293717843267108553368566156110998779644914224 15537367145734487821830522680048133368732874003469271084854576279112802317356599 81112894066916585088037354752114179731412497364376328920265226802990758835466188 32950076442572842672005569246491283347784996278782191605785082905420061928114715 92502962580032035600676841903589945856010624354183882819624321382576052870373027 12605374978564301257743647515533156687241755682840900302511351435992699273910939 89811876869004560773124585554778264721282993636134148362128020706252841283640315 31188721584917340546915758103309596089491225142253804194362162184246923807436440 16750899904739029923837370346348379536306615517878720784413915498335838063689846 60732114484257440676015182947694382433622923156139559697823128544137523801796791 82815652466213489933974600851306411808719814760550104113066450289537356722825162 67077145843443539094374050073053337663269070535452159656826880315490728462130112 23752114476231710866053930922525344026020917600816446385301729731841935928004126 50661097683577763608118420009741632964538724028189463635659328770810006778130520 94925584239474293560177569715939158804170575943748982782760226253620944094391018 02811935433429203517278117062946545800138547445721566617202893313301909407132603 19969565368116762388692748272162323802312514717726097366045294241648497945656420 24948862250764432658560731310517090456729135726427774773604733729564538667848002 24787493653583929435086707258803679075671174361217929961967220320887495289249920 01805686588441438729961250097857637536906433705941435777608049975559609337041426 80086428346908978332032490473025572270818026731387594694025127627754362161567047 23648881615479452191766465091690518237342810731488601810712361919472860005842369 89173180704182892154863819627882458418124367855323202109668925359040579391619503 41381667582704373873638420088716440209407446006700504587633339712328092829676508 52255503959992998380552110178768544059615149320006382244234413662990345210492837 02142887000431845493403867769523553726708589499376436377320164405225152941854240 47261318197784145547243740002675575876645918056139017872507374294393830778777601 08479603671020182968545262546500553195903332168107793667042395564654246679437499 97344484083107908073164818059400485656630304224471067729284853477680556454588769 11470486055209693048509935868834246635224370255521541439977476591660976300453409 29419096549096867906181146088547240700277788667506430250445129144008830245324033 50204693596402771251995159933737380428011535295474239395609344103473791902961370 98588884404707184037513126285977722118244771930851158401631251744549561138172773 63679807901885809936148667852084653828011453805442043239010102530131378401766408 09907302131349171031024364051563184076936291597929424054189709985648414892897872 10220400927060590216567904237670983669544535600546151573752512772811565862276432 53045194677260929828540453187448763318796820742751819955275458192505708397676526 27211055601212015150755003746535013133506597954911420858983631426655357490444634 80913444281643619984251599442668775604255164115922756515532818504707340514720915 59830817619724147072617360143192073616306984336756703700188859590617527147738629 93261150948373548661080613180537847566577738609484728346474809610113744605922217 75429112378463976652734927681094716679349470083990906098265889287032295277766033 81903167636674040899649366599421629235708168908206425206681313717733022113944949 39258383681353493381426621549178023182408936728825925198313804870034152438865718 23467361155610465637335671194391935675214240502122960445082011985750470256923891 40852068078680857381397872509531405525121810402753779197265308940242924066933465 85500409743091335705824283099411087331887616194617235667954557964966393182145762 38311151443628252633707965228206634576552043281941446775014448543750598107993406 47272319956693099307158080568410349607945862993207094171230920062996708792743616 09007284716776679950655437133523436945993280955904639814168485568753219071785341 59053856915137110573369424733669793502084271373439977750026264679349864814591133 09167686251618488143559116249941679430782823795114147129491468159188086239546070 58374327940141254954464641376275511103330893668460360776398737971319599642275184 13833692656211476209118828621088807550421546513233846642463122316889363477568648 89002629482571589079238556823335648432142006288614831665997178159045896186069070 07267093182404964908571457862323303151574761596136697942251048124654299945825514 68008534350954023263420847160632655492304614247749126333166663187722731373055030 54063591946188441673709796454427487825070170393005670472911432350805951194001467 55901264254947931378120269686523781234989443165734352255169388479732353425150664 50538791401310778715304008480881750478102368796330919153537467416883968779987048 01514535532305844217528402515636206577918582317461820765606359199164054352471752 90441949509208750466519548978886432974009803635726930056075379678696731689282647 31898023760524444173534716614327266216382573997698474191161802599267273729890224 19355375870409015144203928500728188962547150442050055270117401116027722801182470 71920027997882624624783175437776954152989461690637412463532233825033684115025958 91516966168884037248893020805965401073642935130464632900925605362898624828400803 05487496795222251974918372784980164780839312759558646822016706962551190976386129 03858234369136725725835630459911146777260090126746143354454044529935817454980939 96219302329850848921167941368363502443279934014071789328283115422448177280421458 10797095302875652581608923604420557873481121053453210281788936356632159536298450 16482098013899859848232336745465169363857636915618659234003624699650104918346748 77654319655205743920776553313105855842628373127016976284587539864169560952395275 66603601076159869648764672709880999338314632687195317894408649319960481446433687 95893856221722563269270696374048261516970958147985770138167933215486323467771115 22349028541981760014234590589061593166798118824531564763345019220146975127968244 84537447501460927765996423598058619996650245347285739143078255796549273068705192 47335636727997303070449120544273178114580244257471735270420283385542797926583679 91806963864040277580802752451925149051125712163072915445424375001376044658148860 31549629765947028018631869171559760848888896245810651911979038728898803036388343 17142300745919170293935634777449472681280430873368633190870200522289155873180548 81162297733869594315847121284129315655601079158911590496515229699577745864988084 29621444572677268580910299429837274793672651521289349195583732128275282732324306 51502630134822265957390822660510045535977018596937964440126823020795574970233996 61913532978334674352167182073061505362218762723425205441771743617813171023864078 01326863552037098119167702903150638924024834591696169477336508316049457997116277 02448808511534684849919228897558741135688101248464036622629538232144297215933362 16156692634809510969673894618087859636523220549407519666980428089930673743146297 58381187063291804254813543604572920708916392996701156622885046014117779952886226 84308209073847078381125954317926526792245265964533614262405848750288208301141251 60597594652515869285050509668246565242323709758387312965016012168802734378202005 06302720628993551241565208414027951937292903910956761265593187826861909641650752 84966512598720042180143951694666204650425980551516262140872753948504765734335030 26851359254429016306402779839771754240907768559401965297097000673776958057819404 33437150791490923831882230364070914621206945171240833333424132040516198815868471 63130760983731165152518778119095823717536472143131432401551976584369824523635741 71728156806087069670764101756384066357006490173643881981203595146223754922524424 22281437106427291612227233628558647130976359011860378635346838937600878123353171 64842714636407055097906680452793773640404787457220537349840542840549106525796825 03107660562836716856504091072098094974715583275048758634453011363441675990873509 28816269895267768383924616327940281606275846384401444916960899256345720308504811 90123933896479453309599162095760926774763836426522730724593015825721034457150443 23079765087751696513019899728483656356151321261060190173040829613708905334810557 53199226179134561397437229210124244321134368790172704417711019774147690010865044 71944390313522643417838770260190788142817778462167230409302323921776889816130235 76961417387132282300915613182890081367476362971800006283020423010449991098709611 49060208865540421002691303960444145746767581122306143758056350322412077490169026 10263915795238528808977102816182983834528930412063674066125434153357640447127719 22963735724588038636149047681591812647591769199064061828029911708727884377039978 80562056135976745420713713349674998831832880247327993697438987503385437912935717 18737835981145324327854940257336381918387753448526031535117227375439859423478000 92479438416306917936791802570831308679288683615600805029176395545899784020527948 22799862543225399133540124813034541275757115638624411682719563140867288597707115 40186369309814038798904019782145788177747150683595099550999482534956657875505183 77746203302632161867605226349380856519827648717237845916707518804508936453176459 59278808393101568999148126897789201423167247887340628174950573716247378069152443 85456832548592684155389920316509189397807134571620559874741353022281585837458369 18142684278129507723732335377842642190165934757790050615366189146149804758843924 64029934750784756912405775877660897997318791608880598550001024212856448776850951 85539532483734296261526659013491039501015923403264138839064784746401194853505406 10136910060184521605227776397577892391593524186468379878190377443873199209925011 98606189622325634389094345080765964827917049200284222854710164783842109669531193 38983712265580254066190644367380376574518394681882005042740228492252204425507951 29785486199225057176225010958324867856274911800530233994052064390185582702178075 01023673476509606421914136890269041369790618810603354472413993100475464031654367 41412194784579293698510690683872090252052684755758151991542816708385543028602639 76950445471867824271388351532140851047267333471467548484313317815253927108041812 28591828621382096545757447560944194249448306707696741519007618862534058287617676 74402595148186369728981442510384266973148442313425089980444805672847600729478444 74625808124570042853922103336076598857705992792667901320503193724748016100886110 54687273110000638783847062629905901935602099255070416224133656225211785109924429 82306111308359641728861706576032259183404576772301667915686977203895848101961157 95992806127223639997204523746412102941213843639735140904179985470328446987128667 07820766895573798329045414819023370835902036191225773464331410338884538982079203 78078643645488921753273125158698432783491614166590683485575100546857388260451133 88544120849808417914689125153242307745889389856690867724463488811117318857432980 34850579527387063866202007510996242086589330312627586709828630289570164661808155 33971589035221865588968545812938504384508614742064679707729383689857172520490885 92673174851796015564885870297581364135794587423129496928738424383822417542405601 28032580924060857297715490562797558650004658197136500404716665736223472388517038 67231463880020772175805610664166495809231663368107173745193370035355903759024451 64567503256310145824745343593665010779194088992733144383512023148256371293800395 24193012382758282779689632381555242395573453255984082565466693181716916896420415 78054311589230870428928011246251054407313497767905778779476514778161780149012222 69479434707992035337781013417709277400937826485437062700726014548561148138898560 78421736882647066315557477537147589931870030705328838249831279787242034189494150 98409905340983799638317428431479973554931040750721549446008676154727109503048186 50585764913824598982156951655376979872252712395742817142184880271442888068847238 56696942098584964335825646801030010209197321186085849489480849068579969641629018 86643528746524483067222883514231377932341312021893972697416641288738208710281331 25314108746096200719453862129567946506184445071581617522290076026175532663252272 04506337930819742553257114327079330038834149798640455010957792024810722546210400 24699258194833331818833747351293096276433764511954940148645485422571368908716152 43093038193657951481979763991773373836148385924322440683460667406933536466560540 22247931347520966548491006011001029827498986384540036631368623833064194782063440 39684723675246846882268287520806119691254751975542379747042372585272987463226344 61829111566055267807181043136471225859288561459821653413213920270385890168124774 10036793914089151184199511129340741713153877300414520064358164519563161088555939 99176480299366136639817530554915084787164722728104836770277043663075273773989251 41416646237010346320036665128893741011832231207655519028312138623613221806150179 16251257964421515975106356525050233845099245123629308341414530871906109387723033 14736821214640313309879058498424823565256444542579272005833881900372117058861975 85939677362306723771263587127997962082594769889479810733933870434785410602312055 72759270385253881027693998249523599578752671302386300758561274179309506579520703 51950435312455564815577242163874587829423489189997993351874247575297144691518460 40956319835996892042255760171683175782185791131505862077883834947906526957952827 45724130280745047454965544140557900850555831425327068457057822478074505858214193 64496093904088431945558424881828343168656170904459161282770049812408003431384724 78682353933722534806518723352776318419229687212242408620368529849702825047032698 13626091209739117693528962089122852511673202391121025234631253190275107473588105 44362183303155668863766125783276984520395966097891283506611990093139848967757032 82371056382515406013970514975673288863885185394456990233431853086805508250472831 16216902824201221114875900845240646260473821421834870263434567771941758681112425 63462914687889199286039197524300026086810336150144365374857108539002763804428563 94104758447675460168429671045238391951183268669422650361350707243404614479845994 88277584679818619813900543770453043861068543555666833814290547493184179911934660 62506683717418860199065828778921601267680263139765490692429681557998305322756206 10219844938996267067436698351637828437264967164180791146287250297788554642013579 40845433384632828359403822272550321000924811136308546345991981817645946021346799 73644511574161772161598423511955794475995079360563461035406982782075582137066070 04099103094519598900941264149364716082027582814765683534551860857624403482536990 67702530445830845427107281622423493622271923621216627221232853359448197418793785 29227499077951645133966865023452468379842635126530929057664981345346621882276949 08135387558926995762260787768561678231922008157343084930395401835748711897235754 38453832202421288070400870332959160702486598511668501942649368132221505718973684 88112172447932558916053920445214370057256666398430658845467993004469927318195698 51233315282594422204296295855476446151739679627371813029617392179564528396738602 34604952250758089585660831588548946953970075327300924475900454072202847416290878 47976192316892021524110898664494727441406137443551422828162271399794123155870718 18590697607429784266933483001153138472559583240310511756559470398844432140930915 98011176390960071662111534158798554823090090431708334699632033105652685151400110 02486899950853026245109037159388100803511278408386044806555283696142586146063950 38876971618353480420985682113672433369992245381238021127440424704897060721860580 91819913298848737397738512313985536163976549010397399013175016283304173120976006 85425486949161601266229139945454769655823755496796905220290608694443298052852031 82324088390354236908584973078946344062180726262479181152577744562171630088629164 54127279800577367990079397205223063720693834446050849362184266719917484588635613 94166645607857570376582810589706470406578828227058005416692778503542351022568158 03190319408634308078279179727745182740741635641217326527735998527137290387261292 06705929943809474546103542930593985851723357490651518589229764510824811334458060 35070164859617869707351389089709228624030621898203239015482164428931608161097745 30097911893127253261111612093371149540785657580053094026515528450471948583918864 97137750147661679973450577574429938827657959625520302342594471783435317945615492 82943161719384469713002992225159709349183174615667581692371747506545914510072554 89481111144709906569236354351884898203361434771458744223412708714868166647250247 25733062138417443666066932987381757942111445642024021601858579294579004756925680 74996888712924433143422177396814212172280988994233712176079002697475748246352150 49760089700403762086469278946936958851653933921361200155682701109963894276798160 57438049702395360978858942246697923469356108841593319689532915275379005332906658 00962570719694085895332362251881883140987815259264536314748208724045127876449545 55743552179682171262316852731356586443228964652409786726631932981109573322934393 16773894624620659540953112237266947716854414688468090288424771309258864905969163 30821719840348571653738390117171429742109263575184668230236446721726299611993714 64864857274184537661285314064257809434338364346923610418876046755963476303550380 28853941198891256775557689901089941620580341296971502756483689921316267637347180 77113263980977700493446750749379939667567809608659208289473616371035563418420278 18689988292280060106623864229619863182711236950041748246473972872610097643120236 94094962449206998553787088191132536879194205113204918802480931481090654663982341 16110221341976447308889641975492915956401683093271512347614595569538046022009038 29505034163319160006207490627012357761145955456772410133374257179217872085347469 70589533570730684669228467558635103616946315853391260441685218612491807602095640 61262749035771467713515828270852458409003811052393147059449723794909709844023452 57824082546004707861084078176101469883542215709138626428309173469987737030596306 84499177536089293907534853224709369284788856505857133542628270544589680906558937 93453193593189669690323848887681016811351043943352277839925727921865120346686832 62169758188414681866788172216514355909823825826582065701372027892824442175137340 75146901789507141498297650245385604026588237989139987687097131774017462261663997 16375503886322255360825284262420114966512738543105629791784533199779808206442995 79142281392172689322028069202976049007920603203933035937479110705985882028530879 53957493331737126197756703699577031799363253939730638230312460712588819989361866 59826985828034999896799090296433626260585794993424360203884635956936222841077942 69064037410557281135660368806786126278256753965469127859706054915952587947017116 76114939481785716113743091894182397327511649843762088986252025649421283482467523 58724419576550081001623949751143580154448401798015995665000046663600081880763159 91822749204060032768265253993365723176714777250555276557129939762485726123418950 29023825345939669798788370079504252761191405766521962757928881865345233854962662 37172405488694423688299302210157436404977356891179822529877846312637963276090957 87308191288627935542167551524587627272704512365717909508986222150171686586233281 40516342516360383090385154438856487896819863769591123656377143632211438221860782 09659714795977673794497402498546307975117518193332843545704186728081468810570330 69266427488414851067285383557013819354638040954466045072430623548578152971960423 76387636153930047770629017694617670534957755529039198997296629009552969711165553 51858712489732892829127967646025560828377893372660861972801029769072898193589974 46051996680260314107941192629376502918283176738276075494321365173554041736182220 60314748927809161769852785961212670142114484858568698614807927386355469680904637 78841089496626062635564974913441368868636728545105476272244526348638272566316023 28446377326711257488338049684255469625634494663770160918282142472860429438590032 94610490820182541771103131745714653877293406349777058952789744655466982812360295 71105117446942531003376126729211977892505762586759125328923328647874596660027042 92069549781807386425697507538019410854851215390302631150759352953445533307360808 08412363034701312568330619241557661829863376883590141725530540224752479432280375 77319190195519865063092478713195917258021786966862464228782411363661439906984394 77090433571985422605679711724394906746265687441053467887782956815789973854083999 47233823633927073961159530725928459918738600535161137004069414487531318422663526 07604452657501183425719645464742180695000544797074381955920979549904666951622244 88042169737198040962534706793908931458047355748483141376982597044711924311048649 63536261868821402569559837059324597883398802155364656813305873352619290194420417 84369265210274229358987427710182351200850763966696099039330987549297189903773203 90590228561898159468235004754118928185894277088855491168125399105593956833390711 98135820515816835732824830964842814859719488354710594940762609513022979275136098 05594235953347017938382247341797366881237805764506287635248693731830055302739807 69464698825622609106156288502756602899534678337062415808520135051767435266775194 37852259879432471110761031011955865835068827391757963010283214559613704477603909 56908571847618400706276059687927891081667526368836752097579936836811436594687877 07810416311930127809829303539394277176344502490494198945580192146329939491619329 58504399348611475980591010359631480313931673063635146991930828184255102362100850 30550909592096413835345200431232175100800912782733975872150370877373510785895951 80646169795279857075423957529929498768468399500568341055252304538852033191786715 92737109227317431513211918737245788942005308055114293431406047220280458101334335 68624889411283925873605810166232420893619485336133450289805768644368836857357048 53876109034016429906808968552545085103236365837502405102789315088220109059752555 06746910838554547869019390475978063839681469130023104124618463755202512868375417 37346295187089811332654296468068724168649935747605999400909009154103190581980321 13391687719513185367902947090608395455069225916381368910603088654566450662759283 31007468448051274533603480647421542776033192143860210829401434999726320397735654 69880086055472737017481839887129073027322010413505163077781345673170055721133385 05119384221577143033350847396320211985794040000959304783896944806342096840802266 71459753068012791085295110240165705963836383544720560519243077938877521627476739 11844557557410404009571447043204737585456849984577606830151470877106754510634168 72514262865201056410564548073670659456782477028832681833346922236522281895127733 00341238492574306308495140122487970537147206161999825604136381967568073801661378 73340479293292644151624180051326845013840384312582460621864412707683258761371800 76299670827530094665653174289021755307231547525733110706277969912147842211357371 35250880199592374056034093880381028522093033038406870308244059301224821984260168 18004638322892013431903396086887795535889206595332617452834191488084042614373394 72322627647666933793298014861919824114571437185784342042990055122746860064194058 62262786214325838882735942803113879695872474466135788269491560021822589944734987 64436880043920597899599904301073717647204105185318777534412668126497544092061513 78163173123800215208410463075731708975566078138589856274552796816466743562936165 46391063752075172112278588510852014544293358774778681426341389331031857886951092 88660366116305253567690261765499069197329807608034050143258348106888464046900201 31117907390969666902553365263805844289343617186846691664304829211822774156014580 69502053752123961076938394623967860400698863366601088144795743146891473908172740 59345993117100960626930037581974680332510050682635924845900637310606278226946441 69217737289199990069996887253815525042496846654231323605986699856805292085099960 04985975489964221012746078805172060348916478193982547256741297697772252450983369 33910983059485219015102732581491177756746096117996769467927150963407603268442168 62148384922148528427084626291228896313681659802796465898524354504936628923508904 02481349929037910937816926652206975347565949321093117883110583583672146371393270 16498387860911218332904256963530579187555637705301980715908594574469699389629174 97691239626183906973094631218520162085259107879310624275499316724359777501719095 53677829382206717460583549430407096084834851770833282465275405321455572180218315 47388173372562557921663942841578928635816714447535517750444822226016855944690839 20731072235187037819166718442951172756289431735845090652725978916835604786576744 97146844045428383934496222402029452145132555902514012253078495097144211711296001 50286217364947622956261001504526975847037656862053458654135785365026291838419424 00599299426537013262122217245636317851121902869756125686503862686974620671820659 44257153564816354004423616241364011221101712785265409820799498978249007237065110 05889164905354107897845745223257673868353111011777066025142360004874498107538310 47148634509867412653222242414732068871407483184085720688757450474804917975318344 06860959784774220897660274732016568436531483653760478271198348913854131056385116 61092373674506163560074027797245514295996197282336429598546811960440753081152657 52207587278234639272056700224429900751108701016299718982145960919963487667396719 37697648855067841775572463218071300981495796365943364638123246252771607127884109 85395604099470559092543682947582228933411377841880988046154935084706685392902435 23814830715428996885341773418614601008021603548509345228024846464290897444754416 43028077650815054017765440737945364804882666638227469509743576622909358410688243 09225567515368447090630438912397315725287042773714915245318470209415417255481092 60054910572557400621654534480942434976383099272635551690398915065857638648332301 46277033942255799832462151246458662984207161464156778258807200319967115240873821 80942180678647773467105156886750056160658853425237903165271424001374299640649306 77553869250920396260326430759085846318739485532155160971817277790871246642569100 92870532153965519579467177199761352496926809643656850689320780003185775796493552 25054225636634890532223066358485202185765125283019847505712114142348095982953005 50508419666263031329413025615650703937584790630816167342782891068346335524006072 28557106969525453589812162195458605052137625806010003297104419918709028781145573 86489257107150415502264473031574971176151833550216600393073849440620969251372103 13494230210489649689564467209369378250933164335537984080359424837286984839437414 77395252051868315139581727327376133202168638711488142017528968280848378769385379 25466697510036138690020611157586738866745767789365546577840314463445044681057045 23353368913856554533327016936378610047320772887746881727761887556949590629358111 02471865927174537579372919027039577040430516060661220365972547795797891729778721 29525567142277312233967342661468379144798095787022069074439332658996988976117107 59523817672913149264260273972710698344984963139887848218224581446368637409345378 51123416751529341384565216328611425887861980926469767657228436256906563456789269 09154235797744468540199271320339978659948115381006031433344274846645414271858616 64762234782829550344821109007541336803725301881563298344317127653554554720150588 54739057769856184533567742033545530977758285523536061053943233883856781396707146 43347332309834906722180157620920614632733947719739872332925667779518837625626199 56260850015167878470045682414707048287830265442735652926119378780275695739557470 39835914959064136586385207638535783848908788943239031718334823232695813831271770 28420110345447511428323541437571909674598619042381676432869784687002157698178093 36826068728062048583170599476238840836817247672915689403007061151639627521231318 08953323168996536907611409832545122744407841071348552163464860023618007403016361 15053205972762919204475646054271337707978866327941420044815996485082552942402862 13625117314540627124889438496610214745443981866261731428090552825209051640830731 15871770105888230194627474406636671449651111425706085996628487403071874261229639 65835262794204994933635926554016613723492015211395319986658448967260497280721274 65301924600254609438148635385715633521587294388206627612353440485848044683393117 27629873566585670644878455745642033699851549062314640669295585528421346162611232 61198790332526442229840766705808235921329604304072593086778282138974965816447969 58022329974697970541479148304025432364510478061207669498953757743405878836211281 88992754285416620583150267897047683388722030878831898274249458373392849723429245 05153559465620968569675455678120281790756435109392538803602760050284929911620803 73125123425305275807321596765241636076172459732274344123705177722935083298323754 29363105230544085434925422044271877227239172459594498532465357011680754701440541 24443609048019959983347492132449440741959946457661424855648419044558711662512552 39466762600762790197817217045621594156813783800952886743376790363136181710020398 09414669867584168027502296785472516026676852976159026877382359417244196362628315 04613926987746235853741738137685321156963854931326088044357859760979524875889000 60936688641665968845157125588550983825195988773692198181940110745682538274394422 69436721926589457657619263309326793783047712189988968551732075982294441468511986 55313211831078642215115471830558514640394643289997366745924170133653050089490629 03632336281178500791604880090960596922090642582205925784248016625633523672005448 99656295010718690150922436830512424715869897553517103238746226832570619916958584 57125769747858073632700037807207599061641511060058798137245360777736703945891495 78658451162421513921224370757050949538251742363534394939845602731787409138674297 95985983059610834993414214214530973665723948947922402192359219209903781862322033 59263297700879149090675852746693973508009241502489012358105453436645396372303028 92613025711912952667700657917666769444821333180749052514314970321146141053675610 07370731053012695233506952668737206238646049230399698785035216956200668018256816 08508912629232809049411076059548811844925501399088664448467592984355658105108890 54895175741910322241896584359344388218046772818015542514993168174197115448136669 04631292699993252853929282139984241731866422919826525472446699231681239603413639 99269641793797474777971054872352105058931616927705110969032347277495237345020096 11302056978552684448291770911635894205704943877102440429112494058375133220249976 54229283592221715141906655604692032184217843586954029989731163561984937891057270 39710940420870663880986654102034063063778744231365072469419304161179532218461869 15542867180261423379684044630113464726229933122694138942221857227046487748057225 62301396566188624295442418770241721249313146295065476053913139286712193870090637 19715389925363917928790229736118737901448069133500585330080302619037566315515160 39158552451125349779415133612630818859408178855064736342824819155228003385620051 93715010034263242147237321866182154745593047597350316464140357860275563686015729 38305068318071961660782381034294180065169196451848562676763721826846536861025147 74577393594908868723758707715646595584531479521318800082968092895845200119165280 27807181595057805453632827306461469923615219981430603138135739506025551683954766 80322480096584334478523576640054355650861073642724557165839676987542787970029685 55488618414264490665180358004623999535745315555075665172128858473452052337538392 29936924065301478191906091885534771626285119290037507524345025013176004673827457 00642568534919841334005828427162715325419580471319541654819412312010528883784497 56076878885218636102366827893554163353184299171222599473144805237720643269835320 99441440535817015088529592364736929439760570954313125177816252205872176451153762 00519526693074058569472418513962484655090800340097013494292963915570657139267471 24031507781754292818811972261278386679424172585614959918447892836669503495757203 84853116256185450329010638142620421242378905220559411834180105135595987101925061 73728564783229065515698644278982823627012550148122250659979333233982018239588155 72434474115588530524715617035510627651229580884598581053791736425152049370542636 27483838772141384989387308657327344355050995104511987988371932632625595359534519 03725300174340922151442469945955104500359155014848988226122318700767168309269558 22040538589881546477267880260756434285630812285233592782137398992371154833081972 24640496212927819182674707150396837944801805426271081717272277726290178583007905 42771636841388374846813547231385915715110329849412254379429110328390289344578447 46324008309260031645887245325120031533198343307961788501025927320701158579088804 75665779707379955969036295519307498748445766455718680651864096940268166804659049 03310497386732728845317882968201622972256571926788790057027833552132397103786563 58727489884564106132199100174321585552425296988760158823270462813045179420842302 84542017979706818218514418856635503867376312839898506120505877235272311881416953 93446596117749895018378477183547290416441662776243121736845289016513150702329168 95723610318223083522083903606430872561086212185086332464842846398946537712740713 22154493473030122416236957280508813908374373772741582424638577861245428214780784 17462093868664894526977972806569273333813064763509657685152688680053063018626606 05109357126393965263681528670964219646943845952825566140880945304166427551386151 83391882853453382050018759454254912283762138817234382076400083701131293676192064 98305103742569715587917583744012694549830793098142357316792787083721369423134680 76093461371361093954828776409957109065050528909299081492466875288578393153181978 35802201742624045954642246743447494050233764104582304376852703827792854164192687 80017469901778781584292987582881760045049215655929538929131219459820096083071808 88249196511417814655893519904161677522122199178245923210496727548192039640529691 15386711745071458692483640191680573670659855850104628471590224825250322096131346 95844520574297432804607032390780867426543449987091185378024071066047607334516944 85862926634205683780653792124473962733815801526397064199223215366908097022167248 27222252512811940440054898076487197781738400796969065569372417898094012452439777 66662193750043873893013410002651802300786752997900259411495177747619634688652666 39387463226500072527171155102979652144060094386746551227755068960572266759508255 30843968011931781092238086469851896843586615641473864960077681610187141212962437 75250484828874173873963892975350479958736985647231134561974608266926961047857591 76327596431600623832183916511278421431986891433234725088887793467680074924013154 76085077052925669386954974438459946874925934128706356246634498668789039126150866 32457420337281635074502637983659683051952021263041451623444921847321150396146302 23325223308454367622856390360921901898038628082846816859966131891200544219414777 82047505879589524108458735485214470135693725750779031668535971866432697592977501 87577578535246254030902356223955285654409411538150773691937253661074330641134783 28377527787797221778472851783765563123409294683578026700102548424714272808465019 88847775952615143372445518804834396714392381176843516126664299956438988107963077 24642599428910177960980823216861032499831747231072410681964894089884938809148803 06826853528421861313654889583390734891482362449676290859612333889420514865041049 33431620996945353028441328238657186825092862708123499860714771640697305655290596 45746465996250966570177499492193988131435151212964378088269941404359989182903723 16145976912123886469785863186426686773614820939378816187512394835989135202939339 18266544623925080455663404757975466215517867010407723514796513120153096537533938 93422854934753086299926236898530090861463282208928739346601900278995219862670554 48088337870522397317013807464249726373178777815732026739636560293979116168763861 60152949444983152028797172738633510122088298167979214648431112505749436264524624 65540086947944633785549353990118647032694582993919768918215706911569880314717705 34491450748301923908856472396643636281643956438707376863817793268535717190765780 33292047611532664690831844683309488542601710838594838336943075052608825014005953 56219485869372708090677551786403575276753405597079482637510475393205120379555312 30871575213008560682835819402888820547702561829885260052306625060473882403158893 21173962089919404548605858538172742892188706863799792690603315879662527197740838 47923651709695321183653194405286704010307353535198113394243837332823765919287179 64372656127101560578496483491335359788362260136180079471837478251455191786654386 88569855946792383179720999531453141124763759535296262426140627806435113185047944 97350499672295450571147522185596500963723823442234729298989916508597001949844970 52453510911529230077993637493100131194179902037045061834555692303981330660004241 13534773027138433119521220994618062636827647739820289321629181239558564775107753 07096097476179249832647127932120527885380493108593695300736642291086037633951591 12118431747157359164209176088691750683243410174900269800249967715835402465113986 47293601563277484926321649924396807836547851083489877671656180660878233004835858 89549970908053404354532218157411814017235308706116538081722132004242492474232026 86527831307078259653715611291297481109773548625239276992748018177975368216708798 75925158171977963519424620627929283414910061720820223340652976829838923028598528 29279826788262099331708929928485005585579089500118561372271629371144265197439779 95712630745820808375741683687213521982490112473098513322923001215872790491385733 75582284722290660266107906988607835494781057578073171069517023567165486490134727 48629589336414546656803439000468949064100589983783280581213756462496532543240826 56748951470081257777972641480239552144280052062123060520271498160524942325219716 38382215619331055753255218952118978129318538480411833262022521099619061544452268 11690815592959974476709562698734177951487385642320658132672721631747515610987421 90272534206936416036347780951197221534538925702161709291008176546197998414036371 50466138349879118920837615957139155390596857339250260609774289046703224760638277 05321092395475587159986599694749951911280387974379628838426937242955949902770263 82537399873080233732246049980295572094318791619336263660652362154784355927758479 51178039307170422538403436171035080450402008890342990699943822995293303160925029 26354090356844568489339081004651557434108666083523430052415072228383350280495146 46788410861035506044985744686780855238659058801638753783327367153095703720803646 30957676271117440016361591048770183333149231596362063862479401207826369179855324 25601330089836760881682646156902897046684460654271818557114018047324981060678085 31993982732179713276887144099992186668934334753885579113599298172430068179841979 96098690807780925808106851886130126103737051928875028490992165920320321255579954 24014415975666157157871783380151146205207202501746316382628393673027902530545797 30978906866846785124155753687519788011128906890487096103204040609790389093836426 90201833199295688924845523536413994470974682924658627551558455438282204205778134 24899174095387452971661624639038520622749822253109486456677561119287885855739779 08305081328289518786225971844461938879291251268013309390873928225782271273552519 56305353756823444375149204462092695448679951864349845711596808111409145728787691 38639884487885478593764307968401004002335963704902621314660594383802686420696537 89525979131956966784949497704759738217984938202147170709529591741030283522156662 69290989421621856048143398740924475066588439315164091525346384320803702177876748 31196107235977913189249856671295950295326693479948792536595671891162012073921380 80761323870486971711929867562349611645824860413995792987504694513443477236440427 93145067292638591764948594508141065747098813560570222638384202296201556535158813 56747151295879767047829784339720788453354400568520450133873040599845978478869332 14590074043278080135445159406683908122823794684910529224664025156423863469099509 97151134501928412375858624014831688449577031767163083926898098883717018028763704 14325078875748761885820167967788025205385621993341791899787213006637202820827916 87569651762250239391616434003474090882874109785383726379876847556100699424836482 57317548235534964663694395323013404151248921600064128986273520000408671354369112 16637800034384565481902299442010245773209540222750838736863920112188731065799538 18221789446676230498211313649449720634160924160769811625060490168863591477934151 75963949799339863030541809696073653167665929212747723982490578926964315235715642 51492186655196828308122948843634535953877778179103350720851634378552255227398414 37196048259053423101869795703017817617258418241607639177769168836974690720188265 74981472734566103275897385864498912865113784809055194554301254931756864123518895 74122811098101393873227319687318944046838956190846765918047217228904955301794271 32336485046531903117873997469254627086718367157088124423923991332395654456738622 60270747848112491230270679853432157787618226169179465278762848389292836710268005 66167114892209274545504209880045019022564237848595300578391463763089925855978010 86517817223968193710907350356421194273679866952980528682812482649681898863888724 71478632121290143846947083410080818535655335400596559975468098674211400114075588 46056908193416677796080844423678494806052622307832372757397385016749938847586814 57412553182667952825625868024717934590386003268136992549254227702836460644704362 05227427730113197333541394062785565349444196380721901311859597731269374867491181 38591946292396221915115819499759342580841474376807830158689303731467716856100971 61971648280980953981504483627287347089086418709403910511641182258150881871886161 70442880513744658319264538220672451350690008811937770355653504805033298169986530 19969868143363261781039499539485784499968361166481935920076989014330587038770968 53863702834784866279061214455111716908215661600690365922455909169560119810053978 08491460553797157667904229203963578193470160890707168379512469318505883034561755 36729171060102820584517384760993913627970699499684805775129191852030261117917052 69552820553304031759677300261499191088828801937508588656889911717968582268727459 51748657699148680386121773519065986074077517452993022658298409443421349357505354 73806164571698458423829915666763433213339409382410236879048150932408143114514941 39350429213477199219056074790456076483366290451416562609055693210896358424361779 46693245728207979724795108980378204914031366142644716676010352174854371834181722 15008070908622931986297799938872340124155731536030813250093886957723332692700791 31376092108591864887596409581372837741964836837019562832067718171050133318214040 81061166465752349288134838002420185518201274884674109384609076413902446644924578 56485704499242301152513652700752914006365506267430134037942772821101600819994432 40073524501559621616830648208009033100728301004096351349026748006735366488501007 03848301406708234949998656509088767226211872656035222752740426298335937432327881 89458646142262918376316329787796366314166637591985303886413112308030832613311557 89375705950735811432255935179960591872355955900177493788076944781095700675530737 19551672707528414432128148908884644490434549827867218244082984604392464707724884 03544483920081322800322356209480553675310397854027353346243803211877424264879334 33197970513156855778487087686093321091553899068253466581777682170799120025506649 38547873396670664851867735900155096118493360282320932217438805225761449114164460 51140554038879742218919818182311443631698235895273395631305994434369670236256613 02616167797609755496035562737596886048868716128690278828371488779547358218637322 16834225452122750156397184535354710553552294688465372484468755392472225638763211 79724905998525716145481737030728736868732122458393488158824986717581675863794231 88172646851408568212365963844701280619895087652285640408475333634784972807262304 21920146014425403924752728880074225185205962551960789888918996585971180417986614 15724457619825749035863810067349368586666301210712484130193468018689598479610070 73760413325724754866145857816893171993559258916290740046896817278685734708885115 29270028709912682425349290402561071028254986930735990165059286290795114704155612 50109746727396537314125537383721849507959012437592245239385140487510231042240902 99013728166992389520331110706075943822604962491670277772561958433424238995304945 06804304274163133887115486196014689501089269325534744626796457372752822826416307 84041329791795665011607321551345811326746771282497865632027712546824393386349116 02286133054174213841445060891540165799401570582231164104430098564132040511620846 13969034101946598308669788223044069744176484124456995592621135867655618487732043 71783191835776339272079546457062431723111005435695794876815665848203491950796615 94632456359372950315815180253870056798225658344652553966574854566433700916704504 11394713751485425101452986882166019530094199831270458661471542831512284929941254 03438876250764421343307859385390264314645353880733031030772591147714744825743592 20350642848590653361889418448854740640537041145975998581232406815957404488621156 47246447648567547490048141418394766178214908935117533113795904782076696222857699 66707503668053574137786707270563608405506418803850892278063781107811820461290190 87238374877963519693325973314322545612066648059334396348332847304566139833058973 94606797657723844774910292736949427359001704209675584031757370465394132587375120 83304142170328683144496809977932402260460090761101448132674800335171554107095783 28366964247586870060181651515361789411611737581251942668416964760066549341823306 85187236770335775300323492241777628313151106080677342994768809744898637053361657 24646562898840110419891730492961524366661824501981253208635069926514630654317935 16386161476623493420629477063065373912873686364813412483840415312343210677384502 69552368756743639785219341169980221315949410511680017785474097102089232298030349 26134824767448297379358425360164412997179114753998734941324778093013763489854224 46474559088306600323079711233463659971599550585103571833989400071408300248874498 69442833112212261113498756757572939520282985834087136912480904999929837264245082 05577335045461282688131143449243279885031800790649604878989287484133972002355592 94595534614944074978520772372788215531982136074272648400246878581090477047489302 58082616218594076823119635118419268343591361819326018863659890310018830355066555 37735003070949285891082367086894161619509159473479713023364788393895547847074383 06256271429340935615774372687033371478362214338045542802145642188804185385464833 20017292007684234803586711500361317084003035656686316946885689206123999457497489 79111368103315608622597851096405075191279725689097722999849048484246784980155741 41554358975951643663047268290180418222972729561797130780494769503641873975861665 31360846690425357846458507995653730132970150278361444657990838180732589604812832 47633988299028636315918424736036340773341424172085200013718225519647384036044184 94855762067550908471840450166140781231089862922051407998392630817268931933752760 87555153734658093247939082073263793611047986984870575651149151599382322903944555 13061977988354309608084278436585081822164294555719711175700744533242634614703313 74446091127019068822033122409063456686335766168071602483655336922646678612492019 20367717272860347535974932616985669340928086026889689425730023881803483032225687 79035709298064915581848341907310403593839990109437398425751450243244281790029607 10492814370210415122453450460188995789684764424914734931454103956145856925771208 99059884939588718349561159764167688994787860890104834580134381528522515057034122 08425058019007675687899674175686370675106979610527618669899623900819616481738472 43606539127811068221260956339377591794893596755077154688763500046187087792013677 35922808187773736677143033801189492433385556127417445620059440574423672345074920 72776080190593229658803745542754536956496019789611363338533718868918544642069923 67169428034131506673754915613227626647408784791463084253293499099079722393709423 98509856900867651973920717978941789897522811045489694944548814240994339207095163 05824103109013728411023620799992964918071564084632387846401035516566206484380968 57862787722045123459754733339020205025698060237245534906729642362553806550721683 54939658247994913367455993005718670184000778505304986059237784623616648941318690 73459150252531376667999682078236134363398430951406753038139200601218216193651549 36069066159030300572255630996572186009297215583016077210339984220233999502828624 28942270475238505596747806786932975618422844946477440092280234463899112448877050 52430358891669209363628605133711244249026375781492173113270351924608797301215505 60402881105300872701336730634104912674310771491821439660768452505840373926553566 84334537144876037706920859984017486831230084894879587664064230300445812626157901 88650257906371583212458671669254495190924159808566845759739815924317633673145581 67433002188718857462642040220836829651317252189322930450833693478754606636571755 73491681680783624193373586406071607432228824516181665450956383487275099492759656 42014048333875864552635086470722731545764902858003733634755284050737663930339057 03026070295135589059947653975247466063238905317573578233852305435708385446701296 02010553082914452993545724466988844811691019501580745903624488177685299695738219 69195221024495641715713258041118200825186213832878561641660847504165759516340136 67656691952914573067901675130593514283570915203387760048721366253861358531393842 08129741854830496674555921973335088125308870240689756994105721422785755957496109 75502586253500540541225631275557951921716284107320445317973339049257735562550353 70720150946106492549741812931374378919495318042161315809958745417978229730415175 00260708755059646193274165362273451756641220684147347384765999007900070811077462 01336931409644401581044243508099871752974747115891305006142819968719586661225979 63968157058895991780846764190254506157335262498859750044372498844373680525510055 25075707233681699702055991810335068899009876868784300827350885243525515095142350 98929103673987401719604472324853661946489731542027514719856264932763831154683591 69489123197226713483221925631397640777907331377214395428493164265558878054915513 88462989922744974091424627496788642720318398938013982801707239993601940495993384 21722714643432196749008641158159833162689433466190303369348389384619480755269234 96054762056913116675319373156092291437605627603122121281944434633353193154073214 33060712124408247582128697390065436917231542016699985675192606038121740911437040 68582754509382419900257511206712208762644218868421413174770098208908174365925177 11955865763293594396619569933497422949009180467986648747255220897420351707969701 19220142441328189634787261486813074465919770641608520549397750132929482865716878 23769303881318831990944688740659582366713905792726764047598050109788268316606432 74301184068976190538543697097351649491147560711824164454634244008500223771180652 36920781306795798428359890264455149194528009176610887858206907207352061397625827 94397424570180945628969536462361155139891431855921197281527119936400741641789563 97317898461503049218113942578534696087897652604156467739164825996563210717975235 37133040567118593036602896187924381593021957711368564084149027592797613858718449 72660450998447999531604284562961061529810171772472510658616281141562056451120928 12010975987432511721985078502170674265976587371980424896333711724581477698678411 64289345621078269845306181015816789700617103466046125342795048200360948604686162 53706774294517317893424627066774858826518162242183181512064134611707188131398467 00231598116183703566502425368411709168276250848205605088244987819628977524977898 87583527970739608463757824345572134373889564976449747449652784909839787527287345 96200768511492989874224014876211657610978798594760564517939321934007942741494695 62291846332707287133082682657547409908400939407490316846122631650398390137606869 58021705076845750769300309744451131872110125238738527477508178097399680164919500 37419750200999935212908431859630075243155597430251283399146986877301246952863019 66899595191145165632122968498488288516896064034051252205608482535045415603868377 49350254383185699136135573233319612254137710093988215940670734324511654211772587 47119697461915218117225331464856728499961616495636294748774674841210873494544970 13843372182147495560349567675488196669312342047753766994356836690195273438182240 37418015658296440396712029470827266308395014438500502786842279797418705508802556 05355306265098097322176254553047249617341794871541267176843102852652737812810839 94251443208108508126726404094414758906071971000494268360463079022432829739086537 27949959119756747088790855046989347908311178180109965998216781988124533349723873 21697594942459159107652095939014822334952356571469977244159727841059707176398235 16827785586273384876920350980319472233341584227500637135756596599470197265522306 66173428670994292621405866383083339442525225326849131534165950425460157418585535 09786426824002336851282877742349087219676237097228384581018158223714470939823578 38672355839443344501301163296849129959242754573988281480137442144125733654672398 70202078168067938073506482685937954022587649418958633842284495308006408646550440 43865728355659981175668075216979665806544088550079536210075330541916474776698580 33344396964731365707749423910819289133863284537145031994665322199718808543139336 85318790184612281843448749482987735498481680689444404837534420642362262200233059 15621406330266407214949216066896253345345611897523022069652019998370362915337027 18934792340828871529404709111794259190003257477584039721788192923768344328643328 04292933072291899970793994998624912469538006597034780879394379942742052720954516 51599110295944071407347838708519360700036487065662123919382725095092282495531485 65017160560452567918623145230270172222262255008521009766461802265887656943382643 72225788872246324329755979306329824458451960346395504323523083684316730797618807 22020427078289657373404701586298376908781322480733560895897979515641467411883901 89931314833374754756209050905379783706311036570160115378100696320021437295547770 57041788230819849170029166631423047543922847968991854966477310941031634618262710 71209027040024885002105311913986770034542583472299242920285549646236335013834425 23705101830836292957282809371005151513493348281011242672220933614756418694164639 65671030449517301426516970695533511846899782094927239973275283973385454509232051 22071216395612988539514375307108129265477787253054482459083749072844210036186276 55695885362328484059433361659942420574519583111474866442381436656401812267039442 79942522452813314482320730340150018414547223985378687009666674254368108312947030 72516604847009697896296390929465298933657057082961169263564903253861579687480139 23671871751625480963861292083590726978360617353019568034395599159687688729338992 22910816173059925151253833587807280508251675215609441796541705052271080615507571 72368325119206492441106674806105534671954941495994839696562618890958248168848554