The Project Gutenberg EBook of The 32nd Mersenne Prime, by David Slowinski This eBook is for the use of anyone anywhere at no cost and with almost no restrictions whatsoever. You may copy it, give it away or re-use it under the terms of the Project Gutenberg License included with this eBook or online at www.gutenberg.net Title: The 32nd Mersenne Prime Author: David Slowinski Release Date: June 12, 2008 [EBook #69] Language: English Character set encoding: ASCII *** START OF THIS PROJECT GUTENBERG EBOOK THE 32ND MERSENNE PRIME *** The 32nd Mersenne Prime Found by David Slowinski In honor of Andrew Wiles' proof of the theorem known as "Fermat's Last Theorem" stated 350 years ago--but unproven until this week (February, 1993). [Fermat's thoughts on primes did not fare so well, however. A prime number is an integer, which is evenly integer divisible only by itself and 1] Took 26.562767 minutes to calculate using Maple 4.0 on a 512-MW 4 CPU Cray 2 17413590682008709732516359924590332789077936369050 70309746547355383827215620662576319147974364224616 10635130071368293660728159709054586772369049491142 93477202089620405024218873003497567737597556640892 78997985072561905731032163710847069465291689885445 30722380248547797941846968948877581472117196096521 07130138147783655536756743589920967534065512007429 20360681239094095454312630905781679734461358821352 20353524610720279709899877492086995072413691418815 60320836818547291247759862604646096021625722838827 38939891890104617219312155545932570137995324568811 85759966782043075143856381987226504677899075388614 68405916279603561174627301118740917331778061439712 23252614922823735925880038798335047860320508646260 66228106030298325285057443402167635765093406904801 96180095803280184094325223694430165424132888797257 65977078015107463420339422610156966680337109316418 54487286547810910997434248254117348626588963519580 71198202583404083067839892949256267872332894527439 20695451974122398122772326401174424039150015920937 87068453272796560830989864220128391868730035161189 79733328105184771759373887626138545323433504405579 68728147719056082218388701004398775588702287429465 30418575051799454296988244539725771476245577990875 68311840532564542404798382142088105611584840676822 70135804803925814582255917194501180083402087910902 01151741341480787794203353945535671236405974185773 41530533437375928644726832094617576825344689133550 95195193611021061639224774403676840268042637922883 84560259241858113553094413619389142622037784908890 11749119287428821316926386978988782053759945961262 57390082549938094076265673909726680225699951311621 33247049224144525578564980920446543691294374503324 57284246520706784460400257113730563048967639223060 62042869909296709227303145526569915674670093322671 14372195108256757884528720656782904755249884754650 29241543441663021039063857192586295157948252236025 30350689280639523767130698992934529037106328638198 72944691163805472049670778684198151100849663338987 23181474095955146657578402673091942286859369101215 23015536133402563639843939676056769938563638458759 50692542435479710475001640347820999348297477230564 91827709398045519256966625015313173781769626770203 77287101029586671961216109089204307707804205916886 44002327481890007644122190276903816169772117848784 75215615592748800867862353290479279963365272775487 99661074814442103799549936350809802679181534737404 56829727455985991703972913190899208766852416348400 98448613200217149089464476992542440325825817995393 51326296199115596203086686933265180424549265108321 58990500081881155869516585961458918527331316370465 94841764552061185638691869288364223880832413027931 15953490764478945999012337591676454610491119195215 98682849205163096876491461848666037174669533644881 63827279984129306376051973180885099003265891834703 86550710599935482013852589761264042373007681192514 83875652844785087824903684221672830387932398283314 68433009906646660805546484208036002016010925044301 22771573758672026174787277808130284183413920746980 81047308545669968591961224243953307203190906497059 50439348055708211088679225916191695862956245427849 08171059762809706292717441692619399586903384138523 77624096932228957836288262796062126862203560238519 27699738846805929523818537331743093390051863318830 84555651748777824168123851027625568904965784341927 57390828601299179109834538314755218032073643604599 24435222250775969372046568729308396981678698030511 37431507268423064740380038239391329972870039328288 59744581717268565498928749111889374076365982841800 60957011640302867819152110844046000548241237226396 86339274320360003760581054420993342486062329208633 95476255107589899763183411184551495078223977254659 56797261462321869275534956583249268743963563493127 22653193345695665605298778057381710557178194096751 91354318795111858836088771756010318122065917686144 65916282273861375815643354395502575778914211775643 89969415492507683292994688554927447763890679643491 60831284240132347236126184847487944192468959209840 24691877147973704620552335988663282807000643950820 80891023833045939159408052557472944573558051285801 94508515695985243384209438522895589148347342700085 20981063035947543485124972022926723684313186582990 44283621411435030734759109609372405471750559483034 24164135207809922574912574265790558879608159257841 26280283459071295375466769545516191172754805712222 48184630643171236969915869380460304891947346695658 25967761249162775329070015399015587985686494124424 81289997210492286051823362838473338088749231349523 31369156187979170652392610516913955186234707407964 50077487372255742280082298361340312781849646957138 76787946164587574869233047990694845068544655837525 01198439038473732067162389674428000337887259282345 27829303820563981919656508497518720699451593446559 04064170866478437373821985656416702569965038128118 83070834619798948633782422510162041896667159104853 23188935042587816886173327144926883050227877426981 76309428576678994190617721449201126379046299127808 31124628432213266724034986776188476242647972772745 72848555495207589488702882068407064119196694058709 01278985837835219383625295150837644169192739695632 19221164979983604381915309654668152202814978803331 34466408893534133996974743394091487867368394005947 48444798889520890490050143104160754550574029972286 02997510877955582515671266275585291365886204254109 11310374697832345874094399752713808974559290050985 62860387331280265313082015243687210524070297605637 38464760149469124705974964413014509164863336348060 08220148832466447814494009556050633526463562517017 57607894068068535360493881660058251067643641083357 81544458388698131152797056622910191108002645443208 33189463329797536232268388092488059536304704304552 00655746014550028769408849979689366515106803621095 29273367387941479662591902300083865050909903996153 20786433571424775468662645142104909461782584067707 13578234892131515157973035198644793061262395643705 50883533318572587621095830760208504157401584936984 33217415415321126620043259782093305884153987374189 42327416549238246017165999195811230443417813435256 92305690949157264557774084311732015192863290656128 46049328505352359557181166963613189083370400768660 92208235639589501420325675242527122162033295812906 68019189465986433369377306723802061161530449842329 56485874412213059150249402785961381536422971410632 79910078111566444746379147351619336442918655487956 33117007502485146118453394539919144006021097239673 78765396433815964517844796010997178179601323114972 38521127181440037991362859893209448894621560756122 53996986834941592966564093905391114984901089423223 67694583738185909424662749291583394731724194129058 83914665139871226389422051454624754104846854281999 98023605149886018896469802768039066033872386178239 87605885159421957357731562731394268140100322260722 95908088955960500197774779829641436201348116216611 46043348719360789268929073150799848916019434957278 02090598435669777824664855373495367555712103233069 45680860977734806485453460623325155048462282811967 65712909447398895237660398353534837465133243532936 08410645277244613619322028881522197357827682120803 55924261873911329720445406630783130050079970071987 09467496824801646394416091132127081637270733085391 20448882171395433603574210763682247932660379891534 85437676625368440724025010765381307481362198537887 34732061361266725029633406658924111174784294549715 79930648925004835216890913639662831411857711454238 89696397927686212407878183415668177039657454158762 18677009488180880528543416276498216053498002628465 95680397664575073271535577146725664729034142388608 21932086341316767441089619480223755426386574466519 35059182522419985462790410403717095767709151811481 71240501134233554803351093780395354815318030514667 57501342392264169739935178074130450402481594215266 71327732649716048969119271220275479464849059406914 18499100984186874427885689248206431778904064603687 45434775383398378126594256576505683862093067966111 66443310385768104125632791690995909972198256686617 62173580572735848293313446333531124564222081886259 99139555317427885800152629680774805633595346098562 22453822308830555043305209243193189482930430248952 94973701653196947046757782411791889996774915484505 48919541378960155573526773721209464642411818144587 76470691184477130067973680814710662192318854515673 43782694076071886468623279987295171130354555963884 30223275884815698710330378981229677537091083129601 95483639715913109625102262707237280369251604529889 20698495041753903991552435223540426365815856774415 74652129128627174120527939564164596297370153691128 00474923144788377175730715095342136910351407386976 00688722771034862292974912491599704322941229370961 75152703688176695255721202670445672422521525894925 61718258277374513552588019350886959997933292749485 95155009205569097809470994393303682896833034508983 93776085158362860699165710734867559106733103654003 22773192953726583226127720460869474966523245176545 65767122007535180362543707068021901458730599329058 04532561840684310108162912512257707795972425670158 91632456734414606970308685316435462847217622914065 86490241916613631545732360558843790287900852243372 99114538200611426255271184183169585161471928128831 02632973766634922664913396124854679532810596026770 84381362266900625331752861893187761669775998334193 93473005754485129150824712467178521753849098836941 13294386751414010177296320074167948765395328972766 67298173492323624028246265091556738204203913175539 07107263825988631893002380495049226817448494876367 17822929210732349063981381953120583523038851808761 07764096542469571395535087945169421603431885425325 32328873006876127173368760153342226495554987806452 42336087937929249122992529702984496172034275745851 16470763503201496740575984916416906796052515617004 01657092986635266270612085456089606410888974727440 30164395875826122225079560969815643618927022355277 57729750912004059993436871145494791025780920099333 08574989309865167461697761437547143186140517709068 13506774510797752588198437254272459571120002051943 32167293374539691471387512961522491479890502435471 00265276145911095658693490978827850983334332068296 98598638650973437666300452497420981801640534501141 97701140456355670975243264721632136619633471896051 73093713979360453928739507232080899270676819338713 40509708612606896199832188338881019260380496335752 29006858432625936962120314854473926685202771898591 35038423446460590404013238961810535743737271873246 24198519413021182165782492324930104381838936063394 92171813557590574355249802656449517146003506845899 75192804392142499548987358815045507587568109514750 43849818203152699996443668079811826840817097039807 76283054656432638309369848538079393965047803107711 41159273394178061257248519127850492118378049712417 89491862468525517881306518666263441429024741323631 47626628808228778356867961421193400231390136149506 27737160711107658188184319522658642862887840352281 05816678938461456717484074684659531112200693004600 63863903793768364370122747663340758124193709135711 85682534642347396517564720039420504723341589008448 38185886643733732157836104777036275394627449669755 84323471135673841055111585232106567447466808869385 98214721244770262745078405604702417293222224183554 58004107318069126956625606102033595532639007223507 36194999612330932211709439694921767446216430779590 80554444427826031802585762491078045198555476683167 28008597763310049393291427027431984394502968210292 64988926044353616603013445147589359953203880711892 13226187858565206381111792824816210683551613169438 27896318523094128922272343989327318893984902790038 00838544109232983548538163916868302997918272417161 59955514935204483653128827747687383521646568880100 08667261032165486947983361291968844827102143694930 55238823852566270622725654182497621610150207005477 41833668507404247617815515032903095206699293381720 82990114796371330902688724813991217537637735081277 32099528485179088749924750755685707573231950553852 94048019376824678345269339148936315358359404129365 79835497171788515703032362297953704242455203238722 23030632391123776544646863165328791181884505515532 56924984868264994504781800977749014532814666668282 25888317811442898858107475152936533595655143204991 11939036351373160295203176693015106776425793220912 56649387146586911633127400488021770104338848262725 49320311478982957023010121990400972378448850515670 72390884611199639410809467743299840091464324509712 80146149198683778147051588398599640348746069534068 53569784325856164979051382825722426515261667530618 81369549563339070451794784391144747198558214730487 37629132832864975928957507312225084433719557282321 36108698322762124396317363055857138648268713234008 48216720297739984995640832084491353820616586470333 77093150265951671640695695301096532418396117165375 53464128845253653863954943231695697227719268693154 83843753857142764059448452331453617541644136788676 90261379304853266272516117184337453963631565854606 06737188279965660710796748422153187421612088587803 98578835108325015176366387303873122643431593167722 60744975016642231804806674402102285734277606438672 93628258344718924980166627141841361523618648774874 02695707097029525386870830745209536323599387948858 55718687044847590835141822752451955702155307897382 29173739401305528674971052387650352348383265248528 03271416155364539233912806404099316927768488169540 28319738430898076990802111006761702559291512220550 30690830073649076452545902501504693122319878468281 25620807938654307654441827986700131777748339134445 89047439648720401348394581988116089488565105811479 61330291583347168251124382670485229353576215417628 50556235836639341058072749793643206879461830312691 61472891929118031274797216691734316793008292754133 32537382002968262644955090722942272261372663924343 14382892780306139574419994828093004621105778925132 52568906805193046938671381989055236971634964288386 11963547986480544846880018800962256750327230135217 42448066290393242089626937959156839552871092152715 59260669217458774946947121830634338639639649175277 80853918020997342247022631520086922654276751298250 57684136848563061715843040314819759381574668043065 84128375823959431888418524353746471994857542916025 94899200042419198817123822868076267708364566817874 22642591745400460073325942703925611159896526446609 14936933549207311326648015603378995917798697834019 69972303217102536351400551917963170537500732753394 33184908849444673777669228820968556919061122478125 05752901706863037703912566915702680819741737502556 58786866263073318311710358130252546679079094286443 51918623122268700991069944682758262696787918833716 18983350324689357673576217393000843564424084077882 96266127327021419224267800085376651821569420627666 79958703295881618190934237995481612240931142074501 01954026523509074077392755830488882666827151430765 51798864173541381071419403326240669943242668319330 12442335564574463033774463924691839926779726458341 42377092701456770629054275672707818207790819589809 66720776171084275167784823286990457525802728884387 65608902962705977894582146940290123905729576564060 87997120897753203683893160253278880155247355543792 44745422096733629109453674978033974291463719209753 51839477107870731672020699393437309655561686037732 48687766682353352167386759262588137852804269744550 84573761039147989459692521397151147199880233472319 22082578975607467998086529496090171689273020549809 48426818884519941620369745200897062813094327001238 67136655500673773072287382224062136809652186710721 12745452851479346239053207419386981367584969710172 08748379828163658193189220272385523019431103674600 70783774427308404407138601759124687375151188544639 13456235902818821833559937177299366365776531367629 27551482437300644560768928669114814753905326365945 82731054790007420929040655402126705475323157599700 46652087062291078638239606273602748169550084587099 05523101563853340505361107369814215129749768565207 39367579628491911571534345404813089437133344291355 29801258869399531482132731858363163510720945675323 82716737118340053454280330538506025435817074191512 62610620181042993450849749601194179821049653465975 89714855220223410978648810910182719858476673811826 65562859864934370053431143722105802215852165092643 95007429790472442181611122105701274751691529282162 01213878704224608837893647626362403338075637292682 23070155031086694416689427560578005417640756769518 44579950301227142239202586421025277431502979260843 91578674518355394002159318007479060270647764738174 87454577258917931717080925198827364865365552089321 76927511934187646791278778753232464838944619705189 61829149121876597941484178860270299409516787394614 31969470029425686674152624832623973904387622088968 73230114576341948001768044848570234542204857529775 89162882471193419729334156210019183081162752406349 82529029207072656088768361677628655889988167403808 06096313191267228595140743659970756418055279126744 89718289584960569017397477706758703610943558016718 76116944338550979511036339298948097219012164140258 40792265413845778660972734887085598636520563508172 90404546827235481892301977840142783289304152943100 62853919426351298483730650230392879701196946903207 72923756335046001394556382437700011421501815564067 94349053636772524937871649964453885175250348730429 51851175625391008469721904451167777925663500154720 72320507188471502201836580273948441791617311256289 20370390878982662454869962734480677886790968479042 38132417040779279546005579454456405315071502924522 39524414855283859925813763915184024884002478666049 48550840197812461216728867182030540116087735536330 51005985797420051939948986566242060643625484239987 70064312693961326059132895510839651068669895467374 98132155176238524959990212728593685889087733790389 98910968054521422774525685595852483932521618182067 92590382993561996837699510786500571878491713941837 10809961193031641890967092958686973901511946398227 97734374116764035086014303635387731602975906797596 73832501517114804928202033106630633534295565607526 03255121899702918208344082788845253953919108465612 89474472911132061993467463000842482282727636805360 31526867198278416655897706984079060504872998840264 41097734471507336773170352576968754883616593970749 32130781091230219816480028473847492313459287931649 21548396700971609509699571670257419925081354273540 32992530856759251427076927050392295866741288294468 91671600164426320811266720046670384374744267736232 97083271119282584760496192551645899793073726854656 46827238537868932950594950864274741048924513619529 18259813753995338780785750821983538843247206982080 25534478980817987082701958673168861874510360188353 08794644893250791373475756880938451351334117856415 98649276325630956174807063179571569681200481126559 09451307276339395231135716345753685651858386200448 14570742204545842306219989281579527362387166451727 67800957851043058146284964855787346913822944855367 71851875051034531511274831135728763348266501296645 64070666963670682324212222870576813433576235306069 13387462037862775445687968877058942174474462954477 72010413525110080983289012182609744796400532887860 84103922601746893621815228685015800383231521871653 23153505762010807301338791109567205138310674871202 54945030879829669863721688371183474877094054023059 17014491142643355936072810323954940616256493040066 10365140394194382796874670508973592674894724558922 31755264464188510665501922166549623444796991721857 24312159339080309034521867419069990505294403140535 98057130180283962807882133611703635100074291709683 10095513106869059947697936848442074173650749480516 04221201240589109894273760222671550072293624038708 17016138994416923209996610968215140843317060580322 82534598278185603938855933400046656263376511716401 88951562856940141582490922573649880552889394279961 27690666008115399685446104135866920985767112420019 29111955593107033136548857236906167040192154619829 35176950653860973914743100174881928913913639473142 07775106480022296186168360366475871696934414640754 34640496753012477878757064859188012985087404739955 79466609535043551635744244704391680744628147954819 36287525578928063658393077701156084472623221116850 94589908270832522413377523296094679146978699496158 78070139220643584166531546996075268835672768594423 28700978083392557683365076617222214780089333721249 52842384775017285348205740901583497004306254753095 31050577620016695751437831220082179065213031634230 14989978029805657742171949482497562303125471443383 86091983713218465829712702520257866977765880466436 54995839301791802426009654636720467853616898862000 13680238586302524097849834964281225622072672509559 73124710665718481817676262495926938169931692435273 34204810610897027017833946796510570286644179945836 94807427721178191767266673837574494783065838215049 26523487875916834465746198320326257406503706520574 58528051701138145579274706759770230411248711357815 81895354074211229057643494621875964995393488358783 42336391720099568187913516469999205077452233953512 43723647041133039878320886618972513014286203115000 76728244630136705287212090843780326656174285482072 13435054725082575205805145227740240941517185270845 22355843499560497771266974818002220424397467124068 34337380073963916277141753263805955982469009255652 71601360850803561441839906790590079539395346155254 49446373583139217304165560542638131255091923302739 01450903551996820442094132469058585248259545567717 67453547054673716441575484315072369514212829336512 16134279008532049426259871234288440100267867176012 79362939750413016355667469441096723983822029929629 66626684544298477412382652084574562017447228059096 10999666184738805615318778582231400157179589235833 50186355075975789033843899726738237781945170129176 49860649845475930877509798912880440901942538440487 66876936045977899023006613956336644424468811781758 85106822700368912576122122622054167671978266083052 07744840793218793606761248478177843444433791958425 66315780171168007716833858732687456553128519108756 22017307319895085495238817462739031713666029077152 41974687943959341324545164711512651875117881268723 55000484387952397394685488712450490961477570259726 61917553906065116312500462442527864269756417495945 70959877362843217303732573094114775706304437615855 18074849335354832834482316583892384181125378396553 02808540561827160473012164927951807227299986336298 41013731506701539227948904914680326724319025859836 67805019250433227936586298186208395911987086115746 73260000820541976347590529435125069695202910659191 43082456703065718242747876196785978245739234389831 99279734379304173460722129779387973646816730456443 82955303171448003096340199052652230416419665808141 03513007355216798845175319286976030026581287394073 29466796152318123126649392759587637031700247614242 62868920323346945699841137534763132215503984041401 74411178680764452261263579114052981165162525113733 97712011332296531127725609104493704005176620993274 14010648048779968652325659677015927018922310996153 85765133466283328928501076078098375369964446990501 62839199270999706905904675771841935452847173949997 56621697658632152649410040266246660667825191759109 50094614284628941604902918261597422279563269557137 21560113749469275530469301085106951071362713832353 14777318539286629552126597189624170055984533256267 85665117193666813916012832427192942398195171253515 21725260069203221228679069875495918031409363734487 95331632975582941852531261401068488818672337218826 44393344287997861902383993099378958473281286277291 31740670739185692979521013528986587009428560747511 74806789364214389528014603856998178656052806463751 98664057396001732776406555927288262736477070258045 50390272532784123578856233066794557002641279279610 14168341732331832615965171662564146639253713512540 18533884484416354657468448595891011876223035730887 45840698734555251692996996563223690822002800820387 17749826807926714309060725374297846797922509266199 96546227812471523994177080657543800402458883543243 92934621571776011726239217376300794174342859867381 30185357592854669983856323519811244950225817949553 79061856818094941951489988613343781745104818930631 75127777133846193067237702429621967033947260299015 30788667301045378217088947938032708944116965032474 29507425376521602970254676156972837793949396314137 39973237960351978099560786242413017841187478462757 60401051482117858836463501529658630122253610630850 01690770891012671745704180755351489422012338263535 21002124604456405370154375048911264955084635972234 10493015701895769324329549916669752650329861400900 15859695060761010468021030620232582124922447684042 84488162326542550884167159815044342310696502059442 88099214194215404428467658372391272538412068494124 49097034807075968934925588817421985793377536887228 72788717379162512254249790682824366838850347911289 58035002151306402708730829918079891299996110334572 35922076989674025021320957439873359590449866320798 52880730959694780635106447326863491871412854137591 03363352956228804391960811421324683160983050399912 94785960483479823458161167285961505385095879581827 94302760117680970715798484392013362194215967697077 48174631994703358551662607031900041964259420999093 29309848229584943876429141291724732980822168123448 88729098495237469709118902008223285813708689260428 59582256253607665261750009936044945026868844556986 73500678136480237793288510045142430177627475627936 48936931142244419679990808872739753774868124729911 07871679115191664134554756825405658397932853902564 81126028405361325905469852852308081877430359713613 53571290946576008663936141700680790030429916276234 60132730988287429368580435831741314352349089110045 12487723431920695703688701997431785760158036195834 24575862020905663063349445955974717748198221754651 71389010670464519159119813284163208374857829447941 14331413117407949129525547845964601246241055559602 52225183784781291211764330925193959876192908257856 14231761993160064257579744355179418592092230528682 99460914514020943341902195919659654654879269566807 51251137278508082769940208715800082585927058897837 62516836625913652120899245954653031028253745579502 05696425724087136233819560782485248794288583705312 28929286635034123256629282800387931635534849755087 97177091436418241988812605162296734554621568711417 68642059495002615739112133791089772711336154187956 72580812207627233178839841343883622884550712075189 92042291842521236530443387070284743666391507567560 38607083426096832939977132628971140191001166842266 36504761861895572145398386651778601801226378355923 73418920270499530869402608683706829598003730048436 02045262849525014304552203891000441395310594762279 37399967539790889646394459952489928947734826043840 14289220439081552066675357372121979205185750023115 15053308959455911181666744554865163258646974531453 63207670238265842889645701973725149147911006610847 82640495137268650121626653337643411503314511730693 35760078016292218517086182437975183576513992843729 78775470882680348680344989500240908169348031452655 96681990692431895460803717614421810658608398914064 22548868847095114746726672039863927926545934328971 97197405150204673677506652266741413375872786382086 60927453763014335115802210066959507842498322189526 87674101926409952988765192438920591170866267825306 92027501704132533482925029094883526988209286706660 73823567621929294229548487965488132614232982427789 32766743416961844108193849806116990703060203003460 07555431358462898576422694141757291999669095002654 33071434623875137382281138359022995822273005761155 11736604325573882883142843291759318608044869209122 92654075291629431331582425949739174893295329804553 82966200486789864345029683107857321558545501337334 72296317991264305715949566100899004393025954013417 93773265192018626621753709308321152182958139173799 25676149547847637172065427157499530721948755436095 86987488814500706075746562491618421002238264072800 73173656444402166735279167323618139926043014531508 76469087179211162510085847220903568218966734752207 83082009110717046920501458297813147814723875983111 81853967653409637988831678348510981840520932290733 52445315600724078057712198839390003482184141233204 98537730970599925543550880262620738397707359370521 69980142447013667155318106975371659732759571451072 47593362871732565174841453682753739877822933497026 00847898961914436773087857109821652581614516275783 68048702532693519374396812438706894559186592808168 76943487944994690120119865778111959076463275947643 02968682695826362310085268020941893304631559037911 09994650124916792678005908517157955903418160625080 79559526719053668897252862045093802691317780433353 09168496818270777484172845792086752166736726901901 09255564764517313652843040968781574620330437838697 07992393635654795790461828819723529736062140375778 33737749194502118343606348487784061427324000720569 46132632894980132968153650293427431373481995600032 17534783483510801790711689245377801087902799692118 53208404922055630688575779812752363287850271553069 06216050594369262211955556683407347725668798509292 30120094823382894238993197046066279741777376347954 75987769457197817191708416846588804918055477745472 98306200865481950256339022618832549934531951002194 87234438297066990014928681502206116990386814940335 78429603648063089060686330612428966253699232280808 97514532526632356392894153405234910662262218534499 62011881784822542955071404868474775660938864218265 75646384906891171914948941842757198314603092057352 26389724006402471042726847691708675089170209356016 79932315251911251975293638015996728200840866373989 19223329135648120223182653429579087955656025826440 49692509728879843304636357168778280072594772202014 72266530199983729509369866279639177241789502081869 95990092535559059479004231732209568828289795449816 61816240433493843443821156383152626122028469197104 33576923203724171149180327793247486220860642443204 55117518155082609429240352961935231482188925315672 64666562662135416529523375613215332548213334249263 80924463929328178801919477027311989649771512248288 31337513910477966620386124893906673762023551312697 80607720167670252422511585724111078270303742553446 62300585046697345190402199108805439895840563168827 32024029102688119020168461034345808691887623042196 74668711975927177608776299897018060761078797078257 79772701209572599122584421964682076715016612274342 26523574825419639395374341601508591946855498067778 71624465995094230463697696436191149130937289699423 98900985581348673346991551081159606328556706307473 84620644648002019905922121418167269455226788453036 60324635749385759210824144645055850740525918333829 62354632468895844914291878156430776932334644830924 53839691033792332551923990254029561877512005950654 32505382417901299705111579730028250603712072774163 06647001040758941198812116188884615821343614879913 50922860925146022757195895923764651824968642642343 52759275435170491812064535026929157721234853868883 75831306023511730631245052624903355700178154756289 10269381174509416422094767325817767252246653017214 69201999398158212617033223442569998433247324140462 13050577435922372839477417097544581002517714486293 42108246227276275696859051556088874008569526862327 61416960754488492406628128964285349265309294390272 35654465167907164021726466549803937756982465293780 37207855688681988784236297751746216760235855951006 80580931233233092053349861743487635654012574745217 53691215168816701801554267765393218411551151489606 84131698566512190166652173909329269077234924880493 52497895904959642759322909255331593438584045641165 37552093710437725658979476233395288509747677231117 96116005261024211963136397832382975859448238018866 26337351474104638560843503625216537158442392216909 24232730198474516694841082915411113056041932940571 21643937454562320217534573754695341829950297140761 45546330474681053555092778511754771917568122330635 76406580601891100469280636583078243037572669908946 83811135398353732397243423629556314572702216747497 85974563927628856168376461782295404209602691073531 72784818406895771896463637131007390397300850729845 86379265065585754630232083342674355559651938066279 58662616560673810345910778902820318476652726894712 65919689107092848670123687734037328894187117862952 67100605093795042685646863817530159824846662162722 22046949117766374048391807131800342998476017010535 83710271911719782622254873797702314477498272199007 28945696253259393222260009747500438178469117595472 92932898611258206751136246587952640808464708454411 48476822212642969520739443877840964654041289506347 70657265182820324298771735167012578487209761252216 66935602618830296063211035559730972919536159302981 29673820258088734684524605422011172138257070535317 44520925204613815121010139465797338926780814251906 23147812441128604823685374912316373282433907681575 89158262139286886060019218960129094739258900626358 86652299869878690297231063719192573909260795827023 21710760470755997643054947812655536120135560417618 27803108371385238819591859738840130696768552806722 40720906461401728138571147962830465201666410154575 69671854737631756348349450028929203802456747068607 36217572461456091933899629406657756062627350820963 67969888800988380755874228595343767926377595040419 93579788421763984719386433344484269384494164266193 04376322919378559438332541072001911729733056922323 77648003638351287127718887509702867847622314492498 57090454741951860284281910573905921884722082693793 66579622621377289213445659214310592925180497003048 78819528869612357585932659981471862982823096999040 36497010976411361263201043974141295066658636493693 62609724405343919604350305572058587834918911443873 18649432975388510668867577862553404013979597280374 42025830871592983679859456953980007871584109996319 27800926100587577442552278163753662530393006121833 53473892713259960020804934219848583313661170455548 27314618469539992102732522822105679044242461443858 93848714385614547311839724024795186202519604960502 02717747004246669705565391967740154755279644045494 04058684172430707570815401750846730753311594521316 63520689683213793573754053015015482377397819945751 68562539822053285884396847336103831920856289095700 80207553387370457563377095080303819718041239514451 96791425697069966950523594432190285684081311798410 24132948820965240093860339785005065025969562035536 89198060259982305961911932961475978318699293038562 73682522286071567658391965129184344449640636852013 24632678527084685035232612077439653756842932482249 53539135433802983203180799169876797636511411886818 88643511187762181892583234416604659117678271486742 99565402577528075408078819127459691078988292108969 83970186979850072408704934730143728536466132455261 21830805802704691453019219066701449383786054607592 98193875998827616199132221154698227438428959834778 82777715756686823230676905074897483155716789283225 90909736659365615028815095509309875150008979974597 91682235702362946711752114996505182159180175274970 49542925662484320993926230728700229696290662985062 34682675873841039601874245606422913164247276163988 72500922881266502845933269311350844715606278828308 84035945911228272118489470926989938928601794872734 58717427034799013189444859864887496596115444651971 33491157038173017969782819218438285311447240453403 60285437663808941403925728217554801136619921334048 97508382279958611192874647516194942439203709610805 89806590214173318060473746688872219132228842129881 51281247574845213925829649832784790846870424561406 51811583017354850395334299668989778959591185900045 21172961187332978627212108396467034852983854234755 45859763208611863434441115798874981382318788732618 75245079371955380616392702796962636835458985853849 66140475081995059892785250783231017650603446133176 34540217211866084473497743685944965197893470856192 72846835017848336078665755391334337253156629877552 89245581265329464709422181837161465249228849468951 11915488917046600507926291983608413769948861492817 90787375123062385622954431679420723719200551456189 01060871798178405017968336814307174734768236259527 94539739165986825547603464486382590970734429489553 41540528038670729889578195959484791933835224240149 16660083669620495830819849041961511589955852233063 84225684534650500817526199704068211829827784015943 50243185116830240593097266284854391344446338142944 62812931426390599378292334324436169507986896644054 14396503463393639292071964127106638922653898661699 69799161090657537048061802471393433446377434294133 44267797850940449891144480370515747328753662664236 86679426348305108590842470831416103993680861572870 11214188867320721566937634664574472912842203382251 42073112637979605713627117274276412577399491530174 09148297241727802383448998055715445041997776326208 29381538539652499636127028660425939116816158064374 62170783757180329163693328838687340238229444000126 37979926417254402420336566890932568357186213560574 36722509638530324197447111768434170045059991749636 97009734209856936592879993626998481001643444349465 59470120280254613063344087999015116451196734689410 70264927709366411229052392957934221722986030760952 38397058573574375332873827590141787318248071148051 62788914943194342337238438182379410292072348377979 62190745305753877671581479653972102393768273108435 16546902851105184555707357830672307909129654262742 69210255405925933728952767559792240190420392927710 77684056509020801572445142889595388554410380013995 00886859105489122655848330247820740747782742196474 68210409449642442363017157617246423320400618425775 55011775414814854329136647932942898537008990921747 26508806271368857420920877184940780316987727125007 67719247247865375805065943278946186514383898623583 01021948586874999243727589921513674869363707762021 53525283383959153491905851507327412282846094166812 49106516676716560004937788027045521707515009183064 40117801996123605974421533861355690986598684030637 87024876191876002927003969370668503923457092572599 15733159236171087953158598811687143932845365594805 07070628336443974035429506846670285855571088157480 72202032909229009701300829312853484132160647442336 33312142242130608035634641285748023518591256687076 98568822378096283193066353820611017675795268228961 86558844412477103134560424094915941610540477714290 51657543314234566401802464932180059822161133974235 66664377838148599209053699552901311116151072649892 78614299399676555628870663878525453990906728590754 47997257601331010042422808723878735871205784613064 23508291077960769531947515708563998972388360354598 98645152513999559386228665749505913584749379121153 31053205893722686719793741330120002466558204931600 24042177260927861189643825651965808947991029053608 79059009570543700704666043010494450628065725110725 27325865731194462511820358910817628296252550655098 97288985214537337692097051652971279888931382126706 36283277201429942947801221271302786526667074736531 88001703327117880530591280340955425890309490822988 69091811436718357322637453161200850975583047828083 29918905715192623673523429918791137007624196083453 54559394041327807501612151331095063679827006047327 95648457910161768072955064883799997781017078334678 39755335586486556336666426052387241389786332479665 80441766556691796989426213158038563391575848395082 55487683869234324573687507945784488202693142839428 95117530813004812823308800008155577394005302364895 35914472429397044659535642504603534082682042259390 34615960130707375975984000337735234617385978746372 02723202291870153546775805594986322768595617591473 31296794626928218086014122941808247053354267156405 23507953760519432882688233110083588539386562001117 64894347480902230054184198473166173669662824480798 13403661337158937092802855882052336252493012476953 97515379960009317792129391685542640627631588234983 16132531737790848489876047973666931825120240435097 61054288590954021559880653559619284444750453974512 75706752871091679377738557586343292719794858670541 86146780023287243886422068379910387466061739550338 86263202526853327580091764455272351115283609483736 66764515325075912204489581619010554552592575383575 76385743402265768443165470205036627984151037042417 47831879812057044013155259501865979822530362524300 80222155270786423098560519083807769608182020189362 30744060607273746523924137230636499989912998786187 52425514081308701843332271415785775785228067607723 64735908447880437759539567614613023225668966039825 45328498783634164377967642104838367290061814801767 33693598505835196765796396424094414110312976921475 48179925359489608637027918296972990984764879819089 64001358098991276019098519725503468606666051836936 05856135485689057568852098211813920052774734693575 13433562986035391191582821859570414343793845557797 52010729696765913926762029905834947065351477648437 96284126149681007303311931978669545936084724756420 27069718930430902602489211417844249701765444490559 58363031060493105654545495215976844602493511384876 06785153633216677632330112296706080039527518007817 77869864386735151298369147263850628201966065810924 51809756185346277509796894845736279620665147362466 21997919840149430963367149973036017243001375118894 64517927666769909772025621405099390107002364093039 95624335687858927833138411347061633130615902487447 38954662508160417525080516730996340135511254397164 07837577847522977333029200847342089069028280751959 69446263365267836932713153678183480616342152568780 93711021563146804810816393171582349656137602625961 81908837492004954644806283396026767676601465831754 61325828271259948533759676168948773801906942960095 86514421609109786690521448256145042434018155399898 46205609171001983891505276368498126993456126703762 05563682572459897531335377290475642756418592281214 66907134578001578804638251724118455978381274416131 72839636398156099538827673331811177489011692133737 00424303012636373706523529242416112214276987225944 46608709751930298979048403558433983800102985699470 48855452709149769169672039855635173070725816584017 34816979610822120371738609735950344203873809073113 20836789962805795298367334835105817523347801401706 23592403129905685794618459223616480194371883869754 77179684194698647090369458949322200676404215929324 06849609686468294632387796226150489870140041611333 67641272950575554536708284954324170686620112165786 14943027430420312517021380929011607106511179918044 83034753024513669572710671192449709586162392249583 19148806516093282257129734378068024990956012945327 04035966358986524207760453417466751175080276895896 31683796169854291696734736369390692320508986740546 23798003286892664208598267836841684761518746591542 70181867325192634618904848026705987442488689048560 61166257486203762662471625208772053843948510278089 14382116555498362951180852892751612932770222987838 10102654834923936391996642321538326187211214885992 28871848962109873482511445612279960885005287898538 87509501867789273565691935094976425877897296429170 62102452622849544398230108155004304001396726412642 74510310323629551118808808128972860716660871077114 28792602189636841513393843007317162150476411205677 97046655319045710762810411013615873884966188361961 01279475524570458214702538361587198145581037749727 46834213230994063349080065430278298396028791484527 33717195920908149733253221886430184491247372513176 84448507397018467319338369061727333528690736798696 61354499402682792069220227037776116836513533144679 93268602029347766159395835972404019994283017366582 81894905015926343244735883063425940804429609171692 21291221118708624247601755672256093348586781608407 71673336098886786227312454654971039401250399087519 32782396361195900618413184349045782296102785567656 71891908570742580429486380918826955484904838856767 82192043225779129855106089541123471590229246463575 74671815112273568897112042747064913162908411038936 90218753221694615069732652438738707115390000303103 93132124534717892452063497824319922081919418253802 24796646756307460420350866163863089881792540973809 34231198570389745972024581980421574646732887124746 46816512632321036898900440587800510565324346637250 73884666069189629160076851739784513195070424822233 72937957528439450521812808894300694854677272379312 34985500382562995319149430979391437939551998258188 02841885001998603746557172279878129636031699111738 52843889488642268268765996340001408057580672737591 57855342116762857151173617868396360970297094184688 23918290451001951636555791260561392045299685252029 26378805346014727180337246642765838510380811455385 75297103237172405813629971351708206047902818283621 03058772645641767206687108759364005238957553878346 25334971137126093728006312843463418832370446320763 78106845767441904221378720178947205313344469471370 48181949350064051924342793776865791391882700709596 02649958663105158121251234863366834112604212002728 25581493693706685032349760459736499347812546326697 43561131004695867948972444283914304271191887411531 37708780146150664532781578835075930434629039069945 73489076363426211385847765714680023181579733624427 12837737644882158467329118124598649315102987756463 92443175644133178353559565613829857688588927682605 66850245911836340961059723525556302436016456273507 04885873619715419166207772824710996064017503090767 40926469278470563524595814161902116915861222000904 49315084438462944327402982308636418016401792410799 78179061305552600492273344325297036413531036416402 33319314916717540400266901791315116032880972791855 65269083406364631709090184979599876321949085346409 26946999627484552315544138411791071748138984549858 70138511291923219622932270140074458159620911191331 16513001181912998705863984567510136680012645340649 29981346343690636581193705044066230274781966038154 21675212324332060769792000898016135441764105879741 31653727522082562552063618049487093101017412251850 16564593864432601609543110136561805219930832253142 49794572386060378094603529483295703660527152497915 98571731765004395609189258246223518350586172852009 97758467948780222302990895278252590830876758785459 22047185483064137669944831296125010697948176496170 78380067373862920955640988775359353508791244628345 91823366484890802184875322650296278377455295287001 62304067065011004353966767912681740119709562736276 33780752841810724792181982306337067995986417541452 92598020513893290662993604084364071841342348528112 21231454212143130748718893806063599433830186828721 84775495636898684502633824070183322400618981382047 09175533512136497211776674447443325999582468895497 12218353247334035086589914305307822689543192719550 11811004066612648257818243245793757869449834065050 11650883693950953808147611224123953796275571072233 55110239803941019791058117528529862835137892829195 45273072594486057935005915539113568204828297743810 99347101272384614243002150752377763102880002763952 77538375356092188111843994624047505882135977372572 71117817596847983890460970657225379376415487594012 59878138805727259187394910478715588389780714785602 33747771997654803237173257775983992400709359517341 15249164808439057006105728754291128072917731061304 69963786212050277492469475414598935996354109253443 45441724137141121017721528087590434802164606251689 93322004767102493561952228609342916973691954751870 10432839943608490864302960684007505434666927254692 25671145857131382919970970737989759397829626261951 09245418903107366697837131546824594858756322989417 42886552883715411879038082950774936956525761415202 61735812575990842367407784059590103982168702189411 86346107958525520488262765572669996896078397590997 15320222752425915543562087855089665124513736674432 74621057578793607877576618583913450678451037752407 66121427302331924257297519826806589991827281013716 05639965687264350696242526179628766030384363800052 83904695278299702460347580344026508244106651084026 98706612836883027465737098913177252800730707242443 95843796571820173420019235800960770805267948099358 05530392963394793559793334541700033524559440195883 86490574094820933522090464899543498350849023351499 46068481665262528893164428064342168712608284048288 23321118535857525904224435181949561625150512647783 94419468460516263634593263761975640949506197953695 63406388451560783134942941243890774422713356957852 11577770805950862805763429155360938475063580398380 46297972692900742180396972909259285441995335359962 40359294852395332481190238547185463412939351218057 55228753627038064444871927170379311243642040023530 43061035013198104264991105355624279562787624383585 61472518388866543039702596776247131892044271486141 54245859912395804215653038629601179076048937948078 50111462497909146974931988456834958125883714760930 36467415025401448059930531296198316086750395988701 90831043376879102413891254848768014121198601399336 96115469652878940597674671023407086537395398033587 59845682814657914823085461918624100718399935712002 28664240952982237618308270728214931929509545929208 97634995347656971430323934317996166213815821770490 72493801770223550295846722866220087093435766674519 24198005410780643058060201157452876210877457858905 65543247563284112031798015700762414659128456512080 13260231213590409349595802600346119400656036781263 65499231640263439948950403256555803537547297648826 72059583554256836515930418812899823404672927018038 97697251445651328974605002182564598435507109228045 81971041828738020303076777493600802518695854084033 39029362535077848696802113506358521596717872053940 18600388586764917101032175842469525890977214344097 69611706951735834603935864656409341508846218278494 02025364345037816587089688908406383088553279328266 62830122617895353015711926866601876963614514132700 13190391895706370505485332911436987263807973842946 88103710511967173812489449737153032746178187973496 19826693056590748733991891306374660692236736686613 35203542315601193847838561411288648216274547997318 22663926078036886278400566120803561917895589666568 49621411081756021320222665828536365798180970887659 88198251225135222809937208282037906471631394906423 96874911457491410979832241517780132269409270229742 67496928734459488333089832544678946831545081806141 77966740606703882099518222715187167962536102976988 34753704702231630216472660568669198145220124453327 25717612097225874017947872200319476873960886880737 35623438659790692087341784834225852486634940194049 18821164533901169315339468797016603833764489348637 62696634859841215198685208626128040945608459864080 04516593594546975258785412425921601608113862860897 46555145701708838419385653062993907576484638500475 91505028610500208767857685435151668670062230224635 89760445844092583410213205340434257943761260534429 81870527668425034943144881182094133293125012511701 66265222759783635781673226507636128507339518152342 87344597253815619344708868613870715439412265917920 18094172959641707353121880806135955950617324740066 38882956372952186270162990796837272251866861091539 31817848985326838177608710133133265889850469039240 32543568922722379821448587684956563956219214059139 12380889278230553281312069258986655956531469919159 81898813012277045387471840699636335783466726029326 91525731106228832613841679088715246671581752724442 45924188934209160108037242978942095706151502036476 53264434733223616259928620908701166332176804578299 40890942767520384865514524739034961521219240806490 35810670374906883615740831318403624697495738818505 65248625340986762622733350421764985186331125749431 57088919229746572398729194623879178848392083095538 23313518473291261267909115924044031429866743635529 53181348491416530609323589235991475748658085221654 59566357515627553412064466305996562152521596250231 12686491894129434169358863801720347773594707833139 99343808545232750873709577044981756256728996981561 00534986217460828194922003219458034430638781608731 42839620057332065926829452201609424121399155202883 79973891681360172083160414297065277920736239233878 95959764132357355606341495551673638541128023620626 51167630166444406819982940302248657492109213975685 58042977009452813000926382426188940536635352926621 01118461020795171857082271521279957228381005082197 54389263593720551235777511374112123990863600546031 95276985193991445084576000052348134397815954941668 49728744749977708614086841384747904753146001189251 25701600927007347136355529759231976210294844559326 69687734803999270400560186279968135513170216510306 62603480360494226076789074812056420200776857462801 37934985042639237114748872216604125069729613155320 58803534470252478739818488431134126307275241669859 55208369361358458150489336074887493643957183914291 58743716148238178792396372141902593395681745536886 27101284339152257056641309120715838034259484827374 40634233609730181614379377810995676890019249228370 22259254075495075399867121942533270396719168291056 07870801635794414233549971549638702231401360816445 56147906302104708491981546493436648770016183666890 79519472441290186782840211228820778411326411303408 82327655744505989264312154788156535977765548178355 81876163495915363609618286954381266065900934030053 97288971704979342955115518162726864811171648950113 31000373842685359430274057724420307512231621384380 01061000272530712163900072020467837369519446928338 13812049593345516668789206766477923959831298328919 89196813832573765982783168291094514943121016028963 99578800039773202902020622609513107215583206695035 97248907175621809606999057616611204488475433470443 46627798272028182468773939001785098955469559387861 57870227591344722662130655251069117844849977303404 52451042531800339674774219880993694849476299058940 02647410739912681646325386894091100838810581284706 36630679127407323990567838422476245029855000513627 93399555863803614963958331176580692383125509147800 74106059549549996273946749237335187183887660635497 43286143321244270972217151940451533395985690666170 34300392046874266058962726554538151313359886464711 26355385246421651391107687595364696903955048733152 11448311547929183870329383325579866088826118743279 46057415844664713738198421501892530090411486055428 61895218693924586318723643988779924214312587159203 09195609695852966935432631312591693164787663242128 66841336282825790909542948088735639424951858538773 23282970693685083059518371767745576752732691854107 11245575068227348049840537799904431199931375992548 06155540082698703476790666380587982063117722939689 03555804903981405813587399479253306738482403265534 79024518429794880074003302972520268780301471486537 57076820944709624339788965916456160207818547095181 72884114768760169034639277262408971587627373384552 21469414156938337265643664984649287125258417643026 95747224340147115769827816549802488583212737632566 12910926911050995130082712624688155544771483197512 76638201069743437939883884874497490052173311095782 11510961866407494933466360279887087659884473804727 98540789963354261305836994091029441364548366616560 66473425103435540871048838794736053734116193837826 34262121028938027854035836729409072167366174670437 26522628029886604848446484950127404110706791163490 20200625395951480180805578310567225544589219599695 20879370613163155844675362813134516553881079267766 10312684366147702602225288081833943222427135845718 21686252573531295910658711332071231968541934806208 58621371055017327432731080992006702129602037038348 88212757722206273263628077490825939984445006219685 37426892032805257323095626113007201055234431193506 53093810001907215032048938160868745347990239873763 99114351779849800222235025714591854585945853194651 91431284227706011803469162880632473209637156361417 03581848419417159577158696662417003837478400917399 26510222288138961289822046077638900714683006875369 20761112147654475682322266766331679356225687181808 04517221639460669323093555424673251502234441122610 56557281860725833874796795970811461919322637687056 99149207829785674960752307938361724307282905952477 91345634159801287519064265595152895529219989864115 91715820530723524276593395124526794935218691111901 52609990407085238826066432882153688116791385043399 94316630433370093427634594108556013247937162177876 01921243277614189897974420524232670646708457725373 60626185102098616198232051890127043995606772347160 32626644039879407617387247431556967249572193721827 49080651096091034675890138375269271718122746831093 14505567508344569406007364186259762875852583917669 80443558085210847836118844383246231897246253491402 87604514326374291102443893946942896191643142351176 79341530260434334069397796790857326790718990840210 66896098131222972825463023730464647698890601638917 93941809847650826579668251130846792573571761610626 06958326961335921222200059689249420765924553889683 48108788048601333238116781789733662022155248775253 26251413477373256501007796323615273903351267277994 88078517054493507246131706035399396978789205767806 62539691895907670622530535610432553423983387629124 90185315632870136905157004568189346191798171504291 28540946196446744577599833504942847349616826687073 78265984890030395093158403078517792323398553840666 68906383017335968763658870760134138369827399383635 96969585498782442418197113564486484192370031375520 42652533189285088071391863226156006497455918576552 93572214774294743200962473161739371088483750164717 83254242010004674797891844535211091714890639288120 18171722582138549394619881083657565722447895548729 38601969203246358820000396984310744815811521577958 78775147440706076352224132085113647836977856110267 05610848721093099275642847448718739025250146506669 90224220965608198838493672399383722731599591140832 63561774048157704441053190615437297079408178500013 67140092334511455262301138994135555041828876093274 52278364562549479161901615337465378339526597083665 89837172597463975208290294592995900423648962930738 64796354310210138182903735107867350200270632923994 42894319370111964090507595330416448693983984217683 34341071471592567714897965926496195970751838832642 62004642234855853740669290657898982830405317261016 64888004774541028269886557186035417418098110644634 38202398669433850919868896459822302512680182421151 48878330173284137864788100517288707103127362815562 88146255466862834010337955522821908689049542785840 58417218410317275763141096769564473444179499316199 22839002247176375118092930164441860710364959311732 48849615996672234363676936646828607076779509004194 49351867783797184402321473716221139465623972302274 30277510230173808737342305599116013955141440402415 26706304916857596706744010035495763173220972686166 82357096122739806116484467320967300333814012939890 15005534390062994832387172206448087529290528378916 90612178508204426513086802050453482007247242081509 24847594880879565702387305354801558210975169248988 63294541204412965706234581517357606548668435339515 52072033407949952597332221424481821469795083239721 74597694334596021467888928056577797304859842060237 27629663205306881765770457853770420095814850766079 47636364928557671145862776486793582825616162589537 48917733596998113402012438043373049182954095634868 09032027993208834192893565336758400572679454105151 64211276688972522214632358122623074906333276488638 78566705224569473003148907523594751135213849149133 96134706756721154306994131578000266910757416000560 14419081060682119635559854630716132198069818085804 86447575669974547546631493427551382278303882842209 47375803901381193400268979359352170340871345595660 00809890143252445554902264516096221163796555315112 35793229896803959439871136725306659465273682996204 30413273574314501904382091033486040609387173196702 08035658073310201421938976435714127240892032091062 69409957052909393403821172618545657129323267891493 84792363337366274477469259803257328263304766516179 15842629713383110448769206874954576356839379351273 52415933403971173868016864490030161725492712928665 48866992788984263614965093104386621598983710136646 71148638110006796960774509217095701564167948009570 44348124903719580223597733759619038297432692097673 76975409197870534562063429661487239420429550137126 71586151350956531042007510740910872869138983177597 17968850442740972485408792807891985618228187661460 84908112044178839283270740095148198368059125308100 12689175594951782723775568898331344885477083445621 61622492732897971497795438234825173965604537657240 03240648197302883367709753558711416833146714500777 87941408088242922081436635521248424969293354573562 42341913618455014310346886784624002419915608351052 86468250777953227516489363571638818765161034410390 51667887652666246365443203858692461873520181476847 15576698806391483844192699448768532530249126724252 90852085493328460152262226941885186877219458315973 80244400432055505937083022207139045585227930121394 97989869027180799960293702887404682407329515331214 28566589639427180345730371771028379091643622445637 14490658446011704698713658852424502649665656653014 75034809705515983480546586501979968471728236078236 61136749887021574184740183593460823457154707848811 31630669037976950939921879177156754563401927828342 90291736419888956866734233670881616971327394475910 13945727603196929097433445553469805996481109059857 08183918339892617813971327377623869472822106197857 64438539885881834968833410464745802155478354275981 74111972102645136568446205296572071856573358363306 71232244350448389860414482725985217783988397859760 82473661601763810066337713715792937224839138316575 74467352497077370649533563334703386889586696131874 80634870389785402099785430944071091108703290187930 79145725631403651426946243597367220005171839071817 75337109643739426928617767236951595954864864356148 04473907450821485559208086251474037185692730457871 39614433132396604884276700922228391164187235711176 79822112960203136856828173264141095747656361796893 73509464911589484627454476698910139359584596376265 01344999779075071640050983644853973621870362832221 43526461988631206047091158847550375518838953326832 73839961860790361306305663159502160007926960758012 58579086297200870270855534349482994535745150691304 35297365333093211472402274019180252015256210568171 54337151302346482065757848263675965682896006712426 02447439323371073809021737793872488868881484512470 88535005708275799936765936623905465714626634270611 77450461733445041767519648340436122279030920517723 97522599293776099155584096742455177312314841558071 88633024044744698747827183237853710412893191928605 73079773122524883219249111525098091253740797246245 04980072374407262095927140327250766029684973580067 14308721572461211229042983616378370296621291062740 92327550027314780626134483100909653826751479257293 56745826970765137850956441609956478582463213410076 07089683617901309720661632142029323132596541732369 13704293222434631604372701631859221368061960292050 05158289865073039724720976053609362265146244448331 47191671787916965876288861373862688967176411546897 57599332421989804407018438376013064454573987953703 53792521338851611974854944270054434933673633282478 70700316150102903913649451815908207289644782692660 47700779686471706140084564525389890213048585865910 91194181054780223144634227515047161998368626960920 30636690730056349955701049985947700310360562119528 80863439149221002667543489309011300170920651742469 21287802856719339835466029026297899862448484727111 34786974814888189348155628063823592607296230371548 00296427002988553896341988532952625977985873761524 54289147369161409450122489649222364148296315935353 65975473202246969865374437280726576109633450744611 92470556129322898521953847656854200928949021264928 15779776191417017092141853059732286456731055801646 96385902889645615585138853145454405016650803194943 87587374404147252483967293382792286111931728788850 94647996837435643467520282994114538748088059867604 45977949542978123663364530103504986862551485984335 44095390210054560300190605174478345246825074988075 85770234036240183853483320009907162165214961652455 32782462213134406864532776355827373116527285713335 10962503978133602745723978356343689928065232969007 56189517528507459312266586682244030246317779030620 66794812755419403951579484062594576524416846657255 34492098664378101346449324823434860078912259486892 40253507087842934469975176703052608166045529501764 01341183707873421867295431445728863778039818076365 80255093101907225336981279236453159439044630243539 14073642762179397991095458135928481253958760156732 39003739497841367996098053768770120738187639597787 65777940629328917158542814273273922012712054081874 26342729721950362793675119013875980784522195163290 17573689422559327663664438170178813681303975752277 39217144541567830487664946556377212790193135195798 18744674632051126290885798462963615678088846436673 63414344400981619686636485337333239477618663912520 79015531396499652678629355001984255696212754911643 17110064407996243039061583075293827449644813311337 84700640092608556035374449240091912733905302866571 94124684657212758540807819509672092519870864690884 10225455613655764980608710343290743416724881414550 74682893130268431940122031478457873842757960658050 82170322371669548877600672218002598666278389753416 90606720879756083270077973399872688459925855042601 70916265619305413836690038518343153679828053537469 97160572377695371127554537627709936373889186080742 26605895221439893942937179428613821056625002774854 13262409064201865776956873568383764479410476754813 77768210232654179504006643690348492680266538014522 31062514492707932731897324968371210369037462556852 26654710796427382349069153627604295414898865497290 12376860271371534571554554482785002140722235703298 07716727255105450881544790111147377042902295713076 31376995333394357371160071383093902253508425152716 21331781190817333305480501990867791491515044572717 69806965200113481197784028115930860705462631882985 24417878965698427169124548391151919056648843423528 60049191832986531199654806779672764375458082375229 01907001894350709999913032487765446375479795535934 94336368111322740090999947675296230612135096418597 33708432461030629516632509372849892901039457796237 22232243489029247420863823060521082283529588119720 45386580787691814337724734285383151596301120839843 68376048584927440697856231488876400784738966715793 63793945914761776379032303227545064707684220256851 33825234548597936998378192270392953528342556272109 45485746121045470935684953055864686824183389321240 68418230302230416711699781769171344223350881624497 60650011512837492869699522778819128571343396583797 41903308323614787925142383008836482311325336619654 94903343533985575978216669334327895140605445074851 41859476768251702156032621409625872226875571821427 53714157023750443272783041661858201784870422917183 58912662966553172706426324702501195472687792192555 51230807667687240279931048746783918410595685103585 72540876149157562907978302672094394054512738341539 29879590913741475572512043764874038969961327438289 22953512989829291371083056358089261551423163507626 59492609620577851050821522403165532303874243856047 48876564336581136096608438850956167546277761881113 47983389945387078746507001750503163925376109286358 62028604779178585024846931873125776816939886129935 13755730671161752490143687227910918563544799182965 46999959137489166423793747618195641976592273222557 61224405615331650784157302213300056864332825978058 01729669772041597421216103530850672433178333693299 88279113309658777835189542625604451931007856830742 86320584946764597037809476514040220594540365774442 70976901081383225909216063200102273318204723954288 55625539157580574487613404266439068946275755977783 81079267205869124803168695527908235564148244068211 71825014911617424781821310142591365724389837846559 33288274810204254934058647002219131633683054416910 89185998161308452712419789725825412064701414502595 51480499270115647111454826971613888262006300247708 82335089365367755668042552768061406908742984283646 19331083265988654625237701129567661850348199156017 27739150288822000808315125616935163871607802691485 26507864606405640232615496366071676503138104409687 34211106589551000011994020348970922265250085592776 39418260470260634726710890797450850892293257706032 57130186838070682203663735182290936815164293407661 37555703441409860736646506079069614338971049590865 73875873981449336514269619223857357401732055468753 96407423664893462968320667387563932922376516743045 01073716152174093658117022218030688735274505113674 70750446851335372231749067723113876330928268026117 81197319833506446800695268894221712986839907995210 86175264448276772740295758144116979908372544528395 15366107095200625621904699588293350421965834746800 37802008078823285662834361303677975631286352543051 75591794807776662927141737179559299517004070970408 61767385249695335806862492628575893870598279868705 60876794172966525581791300223644218981668329699737 81424838201813476269678875467728822079349329352959 81197968333783519412727183324664172879615468432495 28787709866093832684528276062997631020463114596324 52293099930077287178806816351954748305771660503573 34539885383022690222902303731710368812999917319065 27786536914757123818405910728421057316225760491568 89585628632900072508080631469095624875621162661843 29606023390224810542240724704848787024279402008945 21627256757548434990696668019300463762987748995171 80162207648802779997343209867187933217463821784938 03765563135985364992545493344365857209349164880628 74896161191710543434908215757634262609899818985550 81300507328120638923083147711378810545024829746506 67690399924333846529645564207435899420870318685005 94135680828559996821665322860442609411668817173028 53599950255105059683145147718027919487166168292357 85332110187255691382548000366876324514403833209009 47086212752090019008081873923801629914764523339518 51878379884534392610248188648409831148448688906922 93572744919319025207824682738337157873703435234261 15282032060214107474469299951665629439712065023607 78173029068105704679386954634003408840530484765774 03078393311267621488212855199465781588182851715373 60360378489894998590538625408351470054231890880631 17317797245154824382755132967106444143599015940776 51728462567176841753481703255576886267157743378133 88363133672819793625835934524979432768671626820566 74856702858554596135539725502139263763221063870990 72624589272473600899513575666994891881142763217317 50890772151558032144881909565709276321144078082053 64758732062069963119293199122457015265259379878799 68806160922041792582095737270112633302159411643580 99670210056089495586954944480277192865788978455736 18072659206048035219198774554015572999730068211818 24791492896983483116602354172511599764183593606135 51107057186633444510705734214627813614343793195140 02814681864145600850102265298665229125606529843925 83384803038159399115961925740433236531822515803743 22154044264755847568673362167576623772837981044948 01017961301952004451843648871444705933697498454381 47706199377863825858104440515107869421878846511625 65619750348076754211012604168370923330958654854557 01223216086352573641798902568711165160984141980338 15317807266322197023970442820682929298428878769060 29276922617348375556663705434427370107158164763165 34793980772973709229802535413163268267145192693366 88804556240469689141082151749732746721244656494763 67805032465756505609025164636851967589861359805721 13307803212955334530247313767416938101652199923730 61699326533608713483154934331512430956979301892044 68611360207560859030350976836634508852287246946005 10131303717689108379113852475098842681886600063348 35227498196555943254921665722744992151126697278443 99234544628047380067983107267219805245535419199924 78409723179961514171977044545351400799227055837561 66963234219286886299916250362174881110692953683407 84233966356500046024157619787246401220849265589100 20847044512079963389026839989659379217766729967449 90029473846741760296778322235204760500258320837783 64373194202522331293225543260188272227206027269449 56531235014404007627163308391740421247252567603947 76463833418100950981871382480440507228278269912606 49278269941291946249098062546306985683136924198854 07249442324556285694422549812111879321978446654676 14530321314906824316793578531065187291210532065514 27281766674158492416433636745497498754511480415714 29943024892710809918533785213648254087826134806069 96345651692803466345290854295128890998066189802804 22149813200553966602989076175523223428316939275387 68091851383624018814282655751297793053263829048474 01278334343127210770204543797586917847566885181509 89780006898429993619372655501149511883113212548406 26381379369517953941599941839396181145801471125188 82421177197920477728775124901421933326023327392323 47020329393611922195014842439557964013411182925879 66011449083859901496585065772554810720453685711982 94787222187963186010717376041633469662300193218315 73792432839650924035211468728477263599492763021328 44739396271632122468231404324753317228040613193173 65544899519763533828958303279390957903205712472252 19488960053901681769875900622654235258626392687787 29098399568897245886139494902459599788424904658032 10956490220640394872437842412532725666978002493005 56511049311018670878383182033306782159497721090280 27658410714749779452803957045185420464039473171638 77007740412228424448817097832506575632705634424525 89707207087186622901469043563185508482485499266868 81006634203922002554173728617586468772667795680524 69858495189323210277561687139783569465751033084711 60361176206570990900642898767700464107809849391555 75136282428310309653764689898740352442244998177344 55555240336883858180593219200827582895527503676001 81471097156243029568673359867817035491947066165386 40069043554540910911762894459610786743126117819943 07744592931514654899961402857908975523279803931464 60725121712233278615862175569275842519007856291308 70087550677298474724407299663710722297715466028584 75402926543684001431268201184247542991796307194278 64509781213435862844506170191912504571787435495964 77045165660910494831857669077231424378918560054128 91853378860178067344916931245085180134844854796060 33400536712903196186483367198022437043563805525648 75153000039071110568564565771441617183540715254469 63587222419219511546515254140606307842655442604182 04503425233404703052208993860119432175894255766184 38187053103643905692867749963077163402402759857667 07266998906791040422033639270018260076251737526355 54207014156862459327362715409880565232986532629854 17712828912393637441613675888675128845512061045038 20996886372778067011082434834856439917281875534027 26918495635588804279190397375252830074617425734676 84590080270136672307132496526715840810023874128163 46843828871668060297000247722138803338236909186075 25357955178912899690627915618901325436316177795883 79609996143284937274808121161719185028888235014334 17005610469688064678068392139948242529520075127272 71325906122100823519539353461057405082281312586395 68436737133572706179208989113846443255613676887936 37240000019922426614894709759517497543743651066799 43237831574100134093237544932069906459816689232121 85356660088789225997314902602495366126276383012023 13477929714205139724774169573963082837456753341667 06431767838082871814766490765450714071415428843211 43402088825609164166795447870067205484762732689522 27958502676709227456348308512523133076090486919729 90173944483807003166522484934674574891185354061099 33194996526797950927889242447163922674364191618736 94747010420837580013473666969161619732649851538013 52852550140143073889734055843478841848607595531552 82073094583177966769998983812223514652783296569310 19806453623929285018168842929611232322931957989410 46094575383155266278041575026090919617825820072775 89957741799902707589379914434469085177564271044694 84996467444948824837456611892689701617401449593501 45712715432828098155330411002882761183362452789208 54389114657648174989868583029720000490418566202401 23024018402087412318050923235226245808530968862253 75963231350542618497682518058943008748858675001024 33249764403223967200210548812392845528311753902789 70193914417702000279086566248186258682355029834884 89967771398001718518962779414098346906531097658121 59452180702462162398005253658455871036053370158392 90576012710799774231834331539406675196143889162983 72372979011887661854646407052157532286584132890798 67840633583802455202613640952962060888222118937717 22739756398722481066336170890017391744338740041011 85628624014648104427690302413766592860664890632909 07874114003038076848280509886488103557541144037424 07581033638454762343620498395587960713704039560147 45455256544843482266130889150092104784448857776129 18274124588803305874835370173742588298935608656518 35704064917015915862466309824256766056757977314863 91507415973339007765159305512660802310086471273963 23345418283849242149328995970830260211093432955356 23289739680490659171170165445696124482895008338508 95566476454093490447322842217805945922319242711711 44573368983660163982439209752806686196398463909170 34604115453672543365379240509938549237216524432115 27194196840019339148858031268038357990578331699972 44881105235762776453604797074517567944485495159175 49680552012773287759810678318180772099573071405164 90204279840745026647176621984341912146838952385237 68712396408059696287334039632684355594197917834554 94261911761069231346347944395370505475598824717479 68964491239940251039747852926144311125928015132707 72037059440280184424709927167371733166858768531115 20852372092821246022481043642101252355311646820069 67532377389193098919490756735507797388483492214090 24167206580784542653495074153585913900031556676133 13043484613817653437079377813475000312994467883961 34217935906484049575243206677711682584470072881727 91580392136778056752435674006791960261975497339200 97724290268485699032514178680461462372042405480463 14580703934553764705638558533648630768050394367003 25282690717471704221124111088534235622701928740592 17227178857897768632965887414576318250733091889150 41812396803396670787064861131611508171026194955180 10105176059013980936919167210052845153847449183284 45235450452708685430532826980612334133670427971345 16068483890753068456526943816624143000765112247639 41518588149548192961441401602347142420879442131257 51610609564884099582111185367515136925937298820007 19021791423900277971067037498348216405825719259021 55897758191535120602318407625349190277064384910054 63586638325234816566325830119032276994346562701492 64262769577229736215556095074558901161300565202383 44729977107281565750177057384440066485810382406507 16296170285264460928436162865780023919124614918455 26924870619512192851869302181057355871538739157119 29063362848225377889966148069536441765465121451524 53518536248980044145318470582902436370906436156016 86079618945060731381076621995455019459297894336353 29944667980666368929420697101761154043176166937026 23769744658550850384406049359248155869585151119512 91409835291995563315296033440826138112196559512968 56819675518193214522423626119661234375700512393135 30157590574911781088641025720372378066040477085873 46472295971701775740917006345310172561159526396671 11288698238728227265625365867809850494055569070025 09281849012016302382868559831976556473410116683354 10662882374648329435671075257871769986053312175063 68056037650382475547064951633072531459393441073269 20234393216018690578196995454347291032087594462146 05511908495113562408772492547557912485451609627321 51647372007756912867788119243882135196549102912824 05948648878047973261706550702554204402705592911414 34227219780363653187297462613085806628641332459534 38313296074063137743322791790529987051998281233495 30261726964257899440873765102616348401016860192275 92530629714694793870021552856415849121672965671405 53486505766187542384555009072254509876043217275989 96638172068050869144800766950497525830477697936352 93186976211345401405581734626122170490835344328453 45187224832084561584556809094189080680916823155425 16786179228496418201727584061045258591486313435671 51404396468803291657453998787879588736494694810481 54190037870917137131491125856073688065791770823003 97989971322341945284172816780744220280761918817377 31898002037953344201459002295338582264834970668742 61217686205290055164659032884912624937843220916135 72079691601662727053262764667643573827876399912835 92301611644959954104212760505659012253372567705743 40639662478335814660403801565383309651658476059566 29298410383019480282193861425320344018209238602556 79620596915365632634982817164680549764739666368953 21589395486167569149307430526427039512863471852618 75420159689141033513943562859701542298953238405617 58899188541989150963997513693604405512030727973429 86493271042630328622162545016393227314408641566969 64069761014519965597206322505898877865771127240765 81425230243422808827511502956051455420382327507295 84912018151600099873611812544130695985525633983242 61582307833442036489087457485011610350562394695624 93198380585729562679795209836247968159763235405910 73234579567490023653971571002816481863115961706346 30775026860734458748710522030613000959958654938873 88440996564243274399380516308268594596197844155193 04412193262174842991576151852981384200002302160975 99569915046084951815879690296572773249552325573311 94230403366014524589855212036931607627109047096894 39201519313830984532954775640266416505540054021917 81319301355751618694162951327825447470609134603563 11080579458456743555539237106734780171589183882417 33867058287670545272517226638015787265736521760806 17044382797794481909256950134757496948708574686623 16974928965976549905849376950463799727332540828122 36424781242918760119254159544991787783311083188020 48250607308208691609864511164831094503574336239573 33651259103492058479747980086950482815386936696404 00437004680740692989341495309249111367492307564942 52285009792754906912221720613351069994463813175186 98693461224281194986659602417752174000703781946039 49034703117578313766363968502126699015047315280258 64966379712010425514639226109415503938489298578415 89016752585545275173446344023812096560799854251746 40870431975366715329413922438144210448786760152385 86825481166425661336250751796127820269064710115606 84565142952725803823034459197005315536129708011332 60779246156197120126241482700280369095662355097635 89675316020125355491881790475631489363679676231957 86256173781235488046279540044269690977315758299460 90460466611114449215778610707960451836374304219130 64340324032346638284580128423355676028077853254233 64369511282817469339352247515121628141618840423067 01531784832999279856596399114344532571415123846074 19043359635853543874223926296933611660519597538951 31132797954768904194733010179725676005046615856451 52653416855586455047108461737405863764914100987062 45682522882245155499112009074516351644334212813397 98590395073179891852631581852665880052124424642434 02144925037455881267604625399391434645558360304643 43776941955691577486624548092091143430755092482336 04576276222144265524132220951487073898809505428687 73304502466391644152887056465804045923448383546556 51488323956150381470848331319503590133878666882048 95860937133229696499730684862085817201664368210374 45034998371533637316203450010135737895072333428635 17943609674963702296317848891674498079051730868200 91453552358334903741871541327603414951312743523126 45153399011616540226933406933684027216018362840751 53237906164062154842747080572689012893236501400867 03878645403647125935799395259871216978597274843278 92096957642866040080786102811215364870835693721863 52733194384640042440544038737031380145350914876721 80210555918627467363874198369986005235772762543302 47604022051751402446490218867113172182941509615983 72103786837662573790050933344719094484441328437578 19929410401699206309461577059003397473975716506732 49007238482737210666008787715099099160666523560680 43498021853280759029060081247415882719889895915259 77448959833504922756107461318163076326018259567262 10229878826864420333989806292029806113059699219489 45082886656898256007385516455079856581534478873960 48825199937477968371463773363871910885732499192796 34859569720170397076690521298563595554002813096503 39658863263849054725297389847924662041616771704423 74474878308966743641447097540482375421178474119468 60026129012156588818268074143739014469091009158724 12324750849774403934282293297843914847979820264745 10931876278863305110669544783987709309868309896553 69665856898421942255719684274307187220016331770937 83508787934827576703449025337813417834249454747873 97952822635815381535560842282330477856806668076298 78623147631817703893501353276146451727654118537820 68037620640166267005651029327669085358620187798298 76759970445821898878863240742225404112128603698895 10110712523509642442938313285848936535138455921184 42399370736497439375629254107610199255599663376711 68503271185979972070423686682123346885753619846495 67413386168222447162117909301732398010074717051636 73007861306614157258319874488133338080585944153531 20648261294704297543038557397639866357823419133001 47134908900964026567144608928195596357874255826059 04723914759947083186565958852493375276046429561727 36420346319082191458773676849576166327019719774257 04023397248511361935265818166221877098176498919256 46542587058151016021070982509718456847134615075262 91630298752636234519679052449962465129750394242013 28985283982996542927921922214967730826827214588159 67435765669350770774162180898360815265179535472329 50811327476176143975236053126563708252403419453532 91923795159668040149350886077517218536452409210426 17141154825674882579656133061180820858021761597405 33490603975785910573016131260354240798704797722900 37856011463609636182020431196242277567899994461019 36493966904794343099829995949934737328044308628796 16591063029942421595644678215257233949737921634723 00060528336138635793444637172282971392493904202445 77220634564209184673963640151306040142218760803217 05843159214131143190497779397305730857894865915420 20426646264648835131000209462139022833643119322901 05897740442154294434623279924467578884376046697231 30876656840904893924377189894710454278877384476435 62677595175532581904911926234991290616675822364529 89575622232815064904269927308287039024392636722097 34777499323592942918851410039511668210394854224974 97763990083415358989239274966333327524706969835342 78845430633765843581532122544924692656018382680837 96427493904578285730835051127951752529651961030505 10316798250947865274607869634186763288101672348172 88374145771390643555894125668589944304628822263901 33580428519859157453324676421676356770643184944485 84649328850302299267436631340654477327922956469276 15219374223897346275839146254678614148588159293772 94573145184156755635437080625706646887969416628284 80865035358610515491123008302383246394411339621688 58206217204951910453410509532529368791017393631463 23138457174033649655886396368115289968235236844210 36631877527695949985080408751426085108528760743811 26653003196643384695405773906601628851809239616248 44608284594978502848298163511305370343648641190751 02971464004833961376566191727019827041310506991766 20103753398455301691405688519329257072401524607235 45336363794840150760486697262957040291570201105199 87448556797049221477904406420735490895261199750997 25770225725483268808576088003133061402015614374413 49178556527462973789675493795887912158971886651325 66584787454837396033835681251997027159886582512855 03584753129783839890158027715922087754157403691300 61247529917976737661559448053295674260362466934563 20826525934115699525506502327876086238691837208642 07986630722815561255032155075996426212498928371759 01181508374837359575381163057847194212641778060222 25465544679933885673915756049430118646208467093854 46965415321949128363536814748932885159962369266003 63115185855983712408580100580597505859615363118344 46893407769815113240527044700782502573623549654102 68359748687352803935562928577551963323436711556782 14163861065912708151779131533752368245300755381445 55076167412715252572762559755423102628712627168781 53962419080581393061295428726829738261667977778411 74115540713562060292077510378575388405449704284325 68468278598433057204131410636099405610642406919190 24932101373146238938585012063432821678462283245302 41730444305475292599654686908127683877743799145105 55806544572730280803971554205461011552882488387252 21541370414106500739470241986111418112058362355149 33861602708364467739791755733969754278277241842524 07421688338012184199732859486727053058044317323824 73091867364557910185121771476420024159113366716630 04293682788948189118739671202409709404465745251308 94472360480246719899625177334884651129194181449160 48563159985106843670194028329934305381852059674290 62820878219944226904457278397816705954848551750499 04715606609194334100078390088538231451559534939230 19975343022971494592226833596399628858417730795574 11208966734421722122264733007941432549381487878191 69048008547684827115664087349115099921641608011608 80962333371791714947111926333105735884035508851730 75703590120997095531785584069356284593607390470939 55105345101677469773585324080110991417871401949378 62432225945559281764105871963818663629698078368237 40258642628075726829059773277974684092840335297464 56747591265501887806747235180966021633674255314800 17940531706153586146171781990082554046598907844336 72436309691007400169489456577108685302145888056502 96780202921766196518572825570550742177379562308602 55704188086886827194166429579648690463144083158065 75874601530801943065743573919758605433959109008518 26555929941264264885765393617012218466295362237828 48020956683561220367913669693843496550329768982025 34544510197137057982587849770809367756313131143087 25899781032511621080233620470813718107673448360849 38463764919080978016144495683343662321932127322848 05805359562650159792949148586514718423140054417215 10540906949562430691974361166473637740167830109318 51996896520013144858944249484642995409524178128349 25358860387016633166664494033252205366581572568415 08375741194826124585418676864791467576737909679999 22051455891209026762306354656224446784475006756504 24410372491338774407508618720049048018803001054629 12369147629981245281942313374744547931000437532510 22719608090671435190475038179168822541849174676263 34298793149024833173322419873074072460448536247441 60797394334423584206436567607850872424914419065124 69115784512080535144545946767334889888822153598226 06656049449546462802088701142484489422908869532463 04882811487964783846812949217618904437666558180171 30202101534466941870113031997184491614775117304977 81501493081675811173595487390122593858397160972477 60132448339921883970696167336507328803263117932814 66714407512838057026002194718602961768091463536248 71414594252114973448564401347968927672009493519482 50292258151621999658054961727057579278765741673403 81446988970984472143903347283158992794044812679516 27296094692651888529252289377826062567714467485641 38465163769835526127463504841356567503475269685246 15240365141634288277004955699949792195539017986543 05293924016264520116547349009412013323808111362028 38285851690406903009147942935598604495249702835046 47931802257735461233187985334656745288684418269462 75742052494382450888402268863812744710535589036130 02566518419880740878260283473436604878207020005633 54165769265191824106430161638552398991852657889213 81366015404254307496342342177160032695917059980484 13633577670580411911787125297932810820080800103619 55832895973438703160257004285584802809666286180749 43937055278930997090784169980942184976330615595518 86426546924127247854564790923183059402276018139233 95080182275895528146689929274837439097580305439928 91776989784612453832424942926224168972227009231800 65852866390570015396338079960704682381913106002508 73259443609994797354623668412938909450426426097496 69094799237464675961069965869350724126490687671741 02080118393433227180289705594446010085264643427005 75679306729409884702795908144488178191675586802632 08025489421981535441863241695526196542663696365296 36367596905231367019294523518796765902494229899863 58234120505856928600215044794035565158865547744289 38536314410686477337390660070271854151089915031587 65686182901505380526980602352038070105515903874397 82471107791632020760677859745742608336436982000015 47157353127013727525376806781322106472486268696484 16697615174836342645957889702224358484035609260308 85480026780733638723972742031919646839667699164053 12959455942851247063750647951259026532311339479791 16359548526581614442142242415889247153559231607548 15225268545922187293015512519196025945135629959070 06138599486569513880862202753027246745290334130491 14453349553201828925195690135880594396259643705170 22439884234043914692683734272656074678229581763025 14793396166566408986607850356887978287624665662418 64025997240614687690732619398630334175499342163544 99490082127428425747107524917547293640257793889303 21039447566831161408412532458882844416600735974722 25298083956428642363756266166701564973581347109067 23928016620743125259411135272386310290240889741574 21316022203479346967866091695309736645481823192800 52606808634547903170078053057371857468136455942186 59236228710116896239732387617839039064243847065674 36492434258678776581287604369470016937765012422538 12826841066162097717497025570914686794296594782765 40387592723786281415435376150487493485626821093293 44173890755355886011720696053869157755833300975383 13543523159987989127738643601348010332924983202675 05668334172980131345765693346388167607423723167987 74096994370723203183142854255560061240976727720936 71717188276873169401423920752119917355944981849624 88366488239872370859977499292005989359988734725573 66222786097617461911205916750619799035833289802659 96866703329663645654694233514963005399698656221493 45759931274757546530243255006108548377729901520934 90601680656682334360668074800105343690294647771079 05871556676399600802000598998632995637889604507105 31236035158510696056487725161100949826490761574435 18119311488838196795586142358295613841607582920483 94639518285112495023581680798335703497983105637354 69437267774339464071990102707934121228325761174109 22537103938415250433315568342037119795308305111701 75182189532016451310098004366414622862423296111785 56362827808384215430589480037784732160250794659602 97436727161104345375730392130299365850777684994710 69077650908390332139429024946097140503218098344430 79453788414312673030024682750737886500821859835633 79735418484757274765164665096856171195276715108831 77425169304436647739447837627636132774923510762066 50480899548060882505171929829364477104908091635173 78357904815181549725389801640087686742929959050826 23333339789976721385018177677993569143112038782178 13497779595123882437676072487099662142943818367028 08622401951626774047920630112603316280797080942084 24412966019638781436496013276884895038720001114206 15455144264012820893848468779291322981418618737698 75107117674016914490908732098668914751739845186821 75489523965733685541640843993921400864693178245429 21141718514293018567863035951256244092706296078107 37464658878268339590139907612720603312107893115979 15197516683347816163890562508985169693191146998376 23880488181531418319305152196777357374117953050128 36967086420757179844136367368885536366382940999717 42779113373634815119945792212938027589535036128675 12718868922940779870882880154316811977823822997853 12958484246477853846609043674713916135683293629708 77283245933873169758941307794681033670032105425263 14922857261182575564604910690212981657135446288399 90653889662213085616000575764397245039849081514702 18300706132448084676727827899822686545415423834091 09383228091342988975345736825147880129569282096666 50419638749264962249789812884208233673281057626296 57584663958492062328554273762160271483990934987389 32772995270824741768139451050662348616487267304862 38392441165569120540014128388771044836685313089367 15306183895635173652216075077242415326846006270619 24653228962597676595308537537954296184512640291037 86082312706324440273001397030189290463032775075510 78921489099834004182882281637150482116139061490473 37221006891500498986660360649130244670335078072130 34785116148545865597688008042965336594360786638539 05448306094267634531756095154322310668857824609347 51134565470093714712709414954794628330932395969308 30455266590599728846104818503063314611141659843801 13885049441802079340303541884794385697260445997115 42325378781498032022899312391110056904904559815066 31383294453701973804004125323069687878284233607690 42065786536451226176597001137161703727283501665419 21619928276980371794230177333948575619419482733292 53547285725985977212498336958302004522602592615862 84808964641304970648687891644255724267297109701400 98606838184459262390234281145086659336136256209150 00364205700388623862064893669610382248061475613661 46642272646177464640328670935696313742200366475198 50370291756383030766329749226235517378247714849792 50850749299668315297868739099054364808710459112860 86452388322685236984876767294264295670486443625627 19288758177688414976588111850369804649616613313150 90617859212657901353757738306954066257056731774535 26236285541277377151788087911560418435167340750168 22291403913373222374395863275478425426970322131993 91887502708263661210064480294390916153581010337545 83800699320447796114339315763811658378738477088800 42532743543078217698482172958518525821918878468297 31538491591084132654516242900575999390281705032070 78724456890567886571511873946967466007722198452853 62259323946736553192575085818394517649186652596923 34438635944450946096540562791131342013908629843169 92820332812956587351874828165762842404504466982189 11663591623124749201359921279610141673258058297825 59978418482867944323428511500252450328829607537405 24458897460037431621740987466289018566159764635136 06109830441299294975965487015551232011154633628690 26430422874338387063629362516873555439560230096378 42979276038098985760274732137306522811610678965819 72383134999412505694872591715042582633913440316536 56790078256279013824658766954617110834960502678696 38361358074504078504144302315074753777092860506793 91994096820651936900394747494028975696466289109583 83026370178141903181540676621484838088074815989609 64777277175736856158510597339846527319576767381520 47353993459364763546025199395205945031133108441619 05848418953074623285624612044327126361053479607774 92548797206577370544041476596089853397534713460352 12477605619546945033003668790305684788281161292863 25235615332230497169928008358356548590642136476291 86485412400932619392031498448160917277813568791928 22814088057779129428442234146446416436273737197601 16973631503924234610097425496135069641501764342794 82760404477195979664822513965730555408771240024118 76315308813109011854148157880466114915258016303061 71687076489605844940373177697230552116705846709080 28705038053917203767746587663926634688165498377171 27562273594723274303805323112600383023593897711013 89168307785882458708264210646839232229652020707219 48696731969328091169033269816004976381674472356506 62617739373689825435145173416928836854233635417948 32373601120203742655703121304983587506684418790358 68673892815923835123678312679705199310275108527270 46262736485229761690896075588229629527108638316179 22449289218764244295217957805492345409477608180920 34969795204190901381903117598542850345950826401228 02443894766404170845129478246026675030866984399132 46481084570949366559502188098509711960415715486744 90553284676880492083555175077971631106496055346550 36439970178746480153871557845027523726507451937037 12587764837390191495252054091984123400918413997281 64928673605564818856566798114606686433141233360934 31153385397991652661877181838110296122059224227323 37054890996259554080080901298932857997103253310563 40118526474168040968265715805977817665684038563855 57974608621617248552096042099387048711413124617828 09263521283394631292163954440122941418665671292016 13521902177558860096266828876081339125262939853771 53830168419714816464258860513116313645249295551671 62766032594588796901723439765576245191268590256510 41885580518171964176772531714654175479506964316706 71453148585160124666331837646780355586914379253069 80245868572427235852208813833207440101710917998978 95397885725012364390253393488035823145471958122323 85956542851623481432233266729232009300564609940560 01845782358675981885028857856264496453253987761493 78041679421157910744490229993382648367294843447780 48219331974569110246186933250413800348900719682896 64597528705115993390146334597539879848096962502128 89800778349517335005950341286350053777074332439901 41488568178895101749913234208017027099519734123045 02488474372803674322142026365179634545990566662863 63314578278322086117732154026029513855497677653888 84274158427563500021981775644667957843852856475898 98731004062646432961331031852862351602780748433353 61325350770808894182134475566628293315269441727252 05079240989194739917890192348882913078765927133351 96827754876376988708423652960977490289646478700521 00470167120181373464212528348286793492482719801422 63031298856985861593669360948538221890077732140520 42154788715703790864185924207700816622204135337793 00463483866317251268390346541408205252028625083034 05110739244408085909519598589675609244329397555154 82361645590978230652256678398767985119876751396622 08280333423048418273083816345620936657560698766862 62853035313483118052210141210870347335077037830152 75297971368592759522545325801915244577144231105295 59018684774494688121543909408654334040954051356799 99948911215088260788446955987632691709710789669113 87575737629559866671864622568443458725322348073622 14396064912675215921906125470955135147458967182035 21049090817702526207486420675353498963054903621259 16068309813752649291718047980462737890899138714497 21413907387036207560886589806616520807597351385394 11431346523433537344770207029945739531647990217121 18811785993984052565772767492331356856672277508316 61928013174706358279434441059758286018214888412907 23876234873526822412318361489870448264977890498141 26522328780033091253345169829489428683944322331151 81470972783089735966724678775300970211613460355874 21237695632174501165355785879715975024010170665408 62993351138891973573765679343698983183963898884318 69022619439812700693930293734557485718357162720607 30216592330527642731638082717446707811469092506808 26798109107589208274943301685407725376667580150287 28993217242912397530969539293368999914459365479937 78745338229510904786701684045906557807651519776360 27341481634404715254958810454347108871677390173313 49865506162537815021717615502302565153363692522580 48873501275852597749771985110312997972603507126379 63212656155764591910432562515169966695390395973624 46396514964676567116371139601124534704789307939319 75434889415001662969210578877843884654697568483312 49302532378670226620389680185423088234681898530539 41443159189199604859761221332200646423226450013643 92859564426121821353619006968849194212116256115370 04146946882764970815346897491480096681131353980195 30039412029710292409311688133243975626876441632373 76892970576382613172047007826050649201467738281287 17457315194092117074979388536313549544465164247343 14210066552926919203011694402047628574736517935068 54162126615646430290644934178020625337297130209451 24014889480199203876332695093373254232425812171926 96707935864338802151020208702140830243707650305033 56359367453132255293490397060910228677150690141031 76104248347974029289820929437941277671852983896095 75768912071443756051773568297525511565740710706701 41246056812277290498471325909903670908379011655262 73059628698295514917637967954566620021742896933309 10634872932647251651905678145128456975302111225043 82102699469956531344549319167419599507847608578070 06269731721663486802327928361960658266119409291513 08271549856150894976470107915730981654029021916839 42092229414945870347090421173248666961035647772873 36604929031744132836305033194954948484981333305094 30576824932179177050472185708369750308339845510350 83100593403213267163465678607880477501348273599510 76542439116476199154260091214194357931271263797403 42522318534744604133646523914701566617655778924261 37383576022925980295880989960968495011421239475686 48096453698726968947980520617965341831456895051113 86677292748153585724571088766489891353348616267170 62012210081107493054721892083166300165261178107390 29110696627727329097485748619610968325722689631960 11332036472277104501832355603989613809719539089498 08906073536849246300677794937565981683055248212233 24793216264307208930627083085739130543570495162274 01724338613880171866032753988931901628453201759279 67421083830277115796672230521087852917012186961828 73801089403515247026559093948077503510285190922551 36255627029057825205947230477033843136079237092625 99496858748998610015846241482836507223847198357621 75933778812451693384389495984509341665016183988379 83802088558477869209905053664127172507480425533969 69524389889366581045178832997755282479268131604980 11017204179390746817182063143238798720254198080766 50898615830775084683249991920610171692671795702336 61735468383117976727647331646657158643888836480708 26361267228729315074990519781449387702009677757454 85256538596819533202913928361435770360068037829231 47941923255383731248362823988163015373914079863414 78964636592492995710454708035110774605329389063596 94092503120731427443042278977211118883841871276326 75514063093376531127765582410082835979117644355333 28613564276994809317416602281871311327255437791981 60817470277790498457256180467544968824505838760333 52478894155380131960589063295813794642164475397754 46433135546342870310108406150851108065008601835075 14774910117561975245758481372448078998189303438625 05487002021600040680067704094160158227753826897962 55766951626743431698830192602611856561178668456957 47848727851819264703854152699965055400642081347201 33084527856091290050128121698195102342270668243679 39794579502436031326388773152100179263442268992536 99557241690212891734990842170112624208221001600582 06571688620506238177706376992699381836004349448421 53249734769535355970226754838468744541257606627765 82318249272076173875042424333736667389393193428889 13895753985741818355377220709249346402036709822091 61335220232928250069864197845956486779002434851113 55724191777195433826638941194610931416861701138544 73768217106961340795630740244937101883273225119085 78845055501382388590771112298173769601611385586484 20468253997016391045319065100692359028233752550332 51798472687395893758248643283170301755612423088035 10047614706061023937743583190733876686033800453129 12584104578130398647918642137732452842803799038692 27781946816309214679760686799678767353510262122696 26055410043187142606066937768236849425143691220563 94984558007443595767904327183214774354148369680890 35565967872017875811992429312288373115280462926790 71139825058470073087241099821979623059126570410576 79678852139326142813275120565380355989433484907928 42771258468154276071178598890354670160010239256423 70434248745752387028127391886665102682208687064938 45109992591415277063874382733798873409947414672141 13406998422303642538688997551452495837187931797528 54225469106008326966712696531038539715748655943492 53891443591520428342446617015401610297046993281905 46616045319839925403956984090691044995209226466949 37189539809942399488557931490275257875286212929490 31973540805330438443626633778707001575379156945931 14792038124772509920027108988585738114959118933333 36358401811733993188079633710400077418054596659309 94094495819188972717472324143111247290279870475364 47397950693578384810324488126750428700256763530482 85947933773790942638211286678295407309654995444965 10149812644833723580411504240926457701774402838856 48665518398300906490230451426791323316805459783099 61850752082396537778763377724263968530486966682325 85764546160404492649073617633844363970453379083197 35632879324992136333126910975925147431344719234426 16087242316939826404431160340202664792477168678079 72577499999632650190076376551919408518194695869045 67462450589659113397303934681354871477250934886057 80648411603282065828095952207635867242857597898518 69812400970680405889511964234156308289468983695772 22018330365284421019130135543574911942860528723797 24418183495642683255810855248475119275291770232314 38831077013313468679414506504662782401600470161386 32660846219519292490951964942139871927376278574503 85698113310009717505757352567352669144041652610770 62853693420621277466105049915689193434439625124222 48521051682119415464300327307735039215016163175621 12226592399993603399421847237615002148025363095526 28360759022325267904881442182685416442430247510447 99046102417454796179490079115127292251737267185995 33128563407614262394647672450848619160434335030454 15426988631955319844253445684395208589500888274942 86386462986401021352740161364832061070112439875355 94360165856803324631130120316778690749761203464304 96052944128138653188102747556884261778418775877488 72646581074369747443151332378721131715078437820825 43819177803479368022138619447064660241508857154701 67269988254449060334891529572230180973858975831781 35097241802757631123483775009337962156231588363033 81869168419498077568891799216183579986032505634632 41892422390245695184942958127981368774108617454192 68731234832053174799168803242130960042589690125534 31328805662097949385065206415225029089976120839554 67850658425012839168622634205954606482406521226611 39500324044583914533650853467107821856681279593037 86410143307541109891204719668362731756728913354028 71935891111640961917717294192430186527118888430805 02605653967690290830656493218113686282104093594326 78944360892828923390882675994898088835462389251365 66980749719654970361155916960234650015082492931671 07829406589345581505900530056810176871679192156761 43178914715873977984953338224261808137019701095501 95482651589851051149233008298922899077838089044951 80715038016256398644884229030954231761268816281538 46417633127577035473898921884702308536361366976368 40185123308186062090934807257062203919809630440205 96055707644672188449816576395645511600190662474123 33952061080536446302667000578216127685008592150340 09457564117143543338207137012588973479426268954658 82875015811694369573957904852660152377534752882369 60355040306491053373526950444602662470268591505051 53775174600766192726139775381483131429114275917718 33741961563251213101741036473002158156387745202001 49167316203401095227128211500481552794674250444353 21547131742021882049780490457402552942638744639561 48288209438342224888739524842158072690898309037379 98766423735887058026357936445742839926255112343277 85318134987243541406082762432870012759319652808046 24807238231549705067092812736538400162309461792148 06969309716663161162471602651988067007318834100179 90176210884365610890573064942842098132611725025400 23001966300547898592028525968073513290351294062520 04822404735435771120028931074472927042907295308671 19570718650734824559943378355706736537782411579167 91412883547520680629340541066852806667474179383043 16859032757255126442886919968326136623731324441370 44183619995855569389113022423681746874854706896557 16345759677916747187836460928211184773452524467051 80202195984401428119271369391050495699843842606039 27128296034493394982667627341833161666722124991597 90537982133281360520291816587264863683069674398442 56909234237353598595112392937415413009963721996290 85626617147223760361020364636295742751732073695900 38279982310100950981175752573039724713500558282217 75495844510369142509227345547165094869739141295869 90323500565183030085371573346376132620330317877608 53600441436718173765601215059647816518803308192909 34325163586201271849322649418735284163292875588937 03646391032962160843478506389865762636675052755409 30918988561971391882732439148301094579064528413151 59723697879722860736934422876659465220247587233654 80719799171395999227339562996014853624740053335704 40706653065105321735237874577134224856804737638676 14441987372612622490053409104925311328542069010981 19733037309260978426870775015724852213775685825946 72329561880313856537264810212744212472030367772131 31004480614896975268116111979254564220320207161539 23501413306224109352867336535334691454366438791776 80436541414994101523718109152884651090001775167462 50814273782650051748286500132163687988601874078632 60236413231978265447583402246756705691635305722486 70848596929928947295518929602919030180626474395612 57955077717837840343110723028601479415333834030432 48232130889172809741055191604152119623516511542424 99345538364178296408562214480003548342367691950063 00431948447012297504347726612357286473745854371241 14687543391957782149207097223244894158067661744543 64213101895916539228910733571309592252821378297805 84954335131023695225330465291902269160366531477230 27020302918755144247416681391167920047522463021182 39619449974725555128281568860120188415961548303492 96461479466588357671392980613245196268074520683215 38873331555723078685376686331203559183638343503559 61355391297571999686828910480089250137079615170322 50396614697007139492211435226017021467906954079315 36451756769181271481982258543850142610486986972401 07162161301992664777929114928076829322600860420637 49399600052286527786650381194804581460799334279982 51399422046651073063770531455098895596955023184754 45642968089193723487425317035713380993864163857694 39420114288272233225537498835026777316697570054569 24473300691035484136718700491024198268599529279094 59171666786194004337443889360753160266526561360679 59604243468533632423066240156687064873263796243851 32955257138308038291027013021750484008572855253292 56693530036728108645193959734556422936040923389142 58194580100744016199356733780336309242319296043450 98541088771696212050242083330875929684387792490542 68194903458644261308693069634873807761044040148299 90600911441331735249797793523819726986958332369648 29264064067574818558272089249689228438620832465148 40330443553689058812880324450359577629307734996405 68523871219368775305040288164051126161521667248243 53392235872739098873440423479172945412072180450268 10388692915830096451833390502391277114797206601544 40914007319398477004224039385596202082033925561721 78088618837768635558408010938501047705286166822326 54425114526683940583937289703955741763200479413536 80644549232110382200472352198062295960073833718737 24849912633351488059798198575097799479569255786142 90396116781779163066337204801775455459914332025712 52407114778900827362616439426439107913241754456986 65895891905804361032688676073011409713455639503709 18425903629204502339532409056702143353368430607272 67580826131526953361859633043568570245715386961207 09104761416829631586257045314231518868237537659299 75756571572991336546776583715338458402987575868672 39828776110601290172687533648490903449809520811036 47721270731689907923711718771704130865103505781865 18398555217845274418285883357689619013228229303896 92984846179772854878563657063666541662499368833047 49170516842344976931015317962865452578936612124925 38116559749028892485703060034637154146867885321071 27283347405977917586373864833594406574443919095503 95354060759553430480483637529604471138343466997682 28173572884013010342885268367272001954809006371932 55846200837554852281708632327064981875139982154982 67115636348821086891419969707423091829757861251395 09583957052789833962297120939197720894158040378986 08170126166886808689383543837012534329626503174786 03717778846826416648283975507090202592274725534572 56836911828581933480485222701324329325181917141902 45854673173292988188866343747552724636334070461671 79179940878873395656664071301186031446507988603217 23855361468274711835699544625741318156343525649746 88229825252235706451632048074094000036671621945866 44098851922851805772204782471090193790829316958753 84316227473105558149371372193409374955684365760891 96017289938691042037115123631201365020231924340560 35749788035544101555598139167373030351411066969632 40850164929457149973803782947558288373874501939237 94340426830241282137566396066596796076561703465279 46870591584536319903202166697732758830964803745684 20865307682859625789901790980778548441373371349614 77856183833490723133286329729833196650234348360821 88832576014365341658306027179821572559913051732540 94797078058674066903417790521784050620114849460674 25439263828717781998452581110663612975013367188455 81808258094611584707137142263782725177878383289004 13084794728967915467923083444475623565398443438816 64104319438154303278432059950568165968221880015453 91946401818643009216943520381349791193721743335247 83574621222487960879029213161571647606925266888112 17381103610902769205958149570276605706658511610577 69092369715818230738765593570973880528029151364095 94300507867795645213180247283926914360961941872744 32995129580288519367254331750341416979425305255462 79830267436199047041333612663946964916514290155279 95510391178798692570613285770739742827816227605276 21802296647943466869445819111186234730611376122121 38179334474777367413423929773398642747149908115684 49095124183826997536156026549327646430626568607840 67577300353897339236311750807990338046839502619329 25033736534630129645640272148131664208530119076658 99506983313801849459702427271158106882592660756622 79147537479617309403355281732354424785789529016342 36561281909977946126002294709787596477516714937843 11184075161970683914191786705326747915217229991256 11162170377406169617401150679450312043339386666300 44380141015581011825987299208182467429990424576073 68844461242969748094676727426972917273878974906924 80698525534169757926720593212744994320257175609066 39921225337699749233959573994464663356312882468722 75174744517882849345345681909023242794082343463829 60951432771638807605720220985571736252033713622574 71140669370365213524337120092236558578001480539924 92474186567494167654547522242121771825580916739219 19818631898188832491256600723446953389997667750297 20570738635733790418902747871835267910194805733040 66266647839756640561819081016266873603461962424589 07119329516644667007777667922129334816622313337744 96855707156921114157186072919122436326014521105004 63877153545230093300946869738233023049546737878522 22817602325574903118467938162709134980209586755204 73292830218324251192849814342488270360682213915784 51592417857355880923083670778128323714545935732357 33313908857559734095288217721993726190888029941567 82549979967028137178082972723787004884175345620197 78606022658734580318610180125381083976563568985930 09922262319728815472805516260327751626244467771663 61200251591551971704589125873687856589300958767342 70947011275511108643270140576172963442874839413379 11114945135385623340496874461922920658888233815219 63438893630283437027067108232315767355786705991190 62060872133548843931660177544758614836714926736933 52345020678288202253251389901877281259829117692461 82935401639322263893916759261672629478126509249035 87621447377674391103735570379618310830923211639039 59554844822286251582771834612537216463622807080488 81114019942109837653528736299136702599389313315301 64787599890631174333925671156000383934572409057369 01548574587892602785833805439700759607504463104733 72850234675451380467210680110077106806472244620457 20716620082083312084306579458592796259695555584490 15612367422777022194858572627107814602017593165378 00748051672035733028985054755184608776478620482134 92954464377449864091336364043112837195145807568283 81270971082912075779991433447836174581149867026373 78120426653816418530630582343524046658734472738211 53526585309923433952302758018529271681301858927258 11856312759368645493694921391551455733741152728683 85415023564209431235097164437235941104578217913012 47292525504845989892596436867715603953524160040397 19767982838790599102757425522001919517570853497568 40908211084578773808776220398259316153142179864320 12039778732040803297972005111664345240752493289523 00748168854206951451302956531740723184449978955980 14769676268639271869148061173694677098953873630416 96248280116356857709377189931408987318728090861158 57957763685664374702845027675810193780854826390736 34525583374886998712202055864058408007307317118281 30399491757886846196327815743466519716129244180665 29659325615595469613833282474227005531278185407085 23697969460163125722529359501466589267818713117909 84192690028562086420505718832893344218400959827854 06788702743299462816543688144591269613805606414548 80131738399131226164238716813042374936622473596169 55932811816265770234043890122043648270043840940882 15836029518205773619670080767310514510564695251870 12036932188703131978959057338010163647154533803793 77154615802235659351612633361056943140659359844900 94514262805500657275401933801256074707385579853234 23433865425932923540207270027396875855038771503698 50506648084172401563337782828951845506765115046481 50526667269803851800599208610212141350245773680088 49737822355527828709990116536881971660197414206374 33027220245245445452654987640948676362540200554371 68333989718401123984890510109956340319155316344177 43032857464896675950435248602717088215970597008091 91089934338850796185768211175337472156798784356346 74362396903490794312774315159511640836980963987158 23622615018405227182889832633323863467896391112889 16413343191012764396052414865221084158586655607608 50310606517594085995073245946146687570831771543651 38164536550349221063658982606986083631540248473972 07608607702971601056383563196055151147335394086973 94241249777956284724488441979076734311897274299263 06888236332581945724479084177516753527721586303328 47818624229314507276750422504609869013320035410238 04767472685870656577221286522370152961915785912943 73137634176242523041462086039745441537484330739164 46571022640852406327916274192099844194811839447115 70190608644815060954447305862051291529612248252350 89251430717028875134184262203014127787408216251372 28802986700463421151551261270558226833239843840986 60782689754969113705512878101434575765007768364389 71515810289685550906212889175344863319265797455080 08253418315277439271545420151729628630181920926310 15655661089823912002843065310959891120704423025100 89180242848142323620286503349983833288419097891443 56855638989306819685267688825012166571545446255553 56086501358086440946050128077721434598021457736226 43303810918716045460248033892527903815735097232078 35325917457557784926159068632915148720394217360516 03867441127071495262140501011289114572325775180639 97219539581040869752637713256226499138359551932646 22267804515505311119381339609155953365239366745606 23969879807307181179525440908656937340912794490790 66459761102231984724238708312879026819714366657103 03862605649808402239263464236895938994771554983834 30994067503142543877435232431179989394587926539891 55044710254582837433379525107020343168629882227185 86001909708857868641657489660329336400156067944737 46996434218082483240055815716663906949796334671801 91068641165013107759741776389460622665482139468631 35442165488318082531489473348596602227308835726667 97842444938610843829572724086579012931840342439270 36492600152407610203594517873107980080852456670862 14087899746162480079536102578821656394900385249302 97415775366583865154400089897146512139717041422822 18991649589291316377877868247249504157978788333703 05453847957728535169298245572702950867051775197607 37466129313286539141557983491435283559177883696016 00823756978200035699401519140743662314499703605927 17395816596042046015808781543209714354400421195521 54578275383014940477949780094684229157502069294521 16378318030213113862252197055365265683314045287918 62990016329646506186554703560771561710908991559901 12739585828033577505418650266787835606025960034328 56517826448932317575734789324921966955775744967791 02848275854171633369306779508293414508367123009935 62421190029298632472821980532906262549510206314773 83752944691122203915167626122174813458677258474042 80855329003647617904260430365838497829989825265751 30941339661172780289154374191685162723258495271693 71836208574505943193563718336878187126592363655018 20308500255679739176829107657777222595290108490462 24457277153323302843973281667888703343490534415927 22978176566307111762247032638898623299574696671691 41170910240775533478747373942757855095923753159613 76520208458220032072404949128116339893943302475391 32495863816492906385574973112198495460686461472294 29391807473555557193458519497617775545606723992470 79842229820398973362890402365324038028888342051700 96744686326961827989839365994374987497806235994665 88526758961732501764873995046738068763280449959550 40106906083331446169075188241952322442568644960664 91239260618239929458367360194595113217429097576786 61625903203116329814118605288287298757960276268206 42874567989721205954292075456296218171077631857706 04925567232626984792514831455126381901688736317562 77841286451100877598944649995440352253331211867059 02249612281281286555999970392047198085703971956061 16878109527049367155762077202639658805531030528689 57490567843164652688592677256345910007672029791268 72606695181694258207266116909268520315476856598030 00484958844588874536223839135930658407906307422494 09683322273654851630949389602096165920329463208738 65101226661721074263487577386207287028368956220182 42593673846323523246500483592143068906142775399161 67099864200181368330658108665924039273651205949790 34034582843339170789361270957603794238489517388141 92716139876524800613170437715528700872327203388192 47361845436205480917472481588244067335665290288318 56474528775237190304055255223609828691020786972030 57083673026972076355233835194794047860990292110491 74981005058827625738984587213824558862496960293071 45222394739938037308741742168714503788448934643440 45268102219341569621826421080446595594982144088304 31651852947924855267523514774291226756405251988016 58392867177592059164716972740845609365470689491485 88959407770421501572992450834375309170127741239606 83087262666072348911965657482456424122117048669798 85897100543411768897863686095219203338766578116903 69651028300265749676033071747349884018391360936538 81708203281205795700785579012141058914512706719612 88085460324028373319557343542513881162005128217901 50854164420460187345331928949737885062887964604033 33286072827301689561080208121804248534780851628991 69924344486999590736346147119789464365045222107148 30797105733449933084807424281038041525477365363149 25890929624003834530524959564918945816763638356951 92192975581378826740620186389587193823987627515245 90153967995793123931873039704392204290393838319353 68530831199131916277153872146647772566987394288478 59977692770318953557460987542920991923466848898104 97620055819984538645591898054363878368838642008745 33754256729596890888801774557387555461026273769830 05404513957964004599830319625919442808959821397803 07438321234943603287359784367139831295763740539730 76264917525213787639035905170678946134459591299798 00404292175446413865121535270264685297041019678744 66109345321918740351325454588047733643326618415938 47554061783848755562824199215138092258513355385559 03029498137901685604713777310897389947153920173978 08387867105910800114672856630456677735130622386379 51077149549669211416766147545377437514177860609074 37877932267344446232964282154520384732776218451552 60511180865319866644342853770589745020489604951929 91436116430017757107795952530478315742316566205549 15660329984329719088420632596239350196565115678494 06755604312418701496366214918931758806592855661011 75891740577446243168011661855665792927582378609457 80482302742053921581267694908332799857123678792428 10142378535336327998578606525360090450446197732450 04603841734409429493604713686647452806845064965992 78832734077769807047929208922935655773107412760922 45795359272049379403404118148407603859287906591245 96664061957640024250080466069616090982438978156459 57011907616133019305700908320188544976733462490728 55236789439411805924111611161016181433868468863393 81881897429623642653579520429638337777780672645992 03851170543473203586317698850960418043670487271645 86391221601408320588239316426282043667291838209390 24862584033042850706260636795196846494864671859887 56356206883296320432084613336679755049749022415666 18391028603075912002090255335368462237831267634246 56944555457066109344329839448499051398736581651028 90608898742403674493580982538126775672626805625102 76390557607483158432331425121987518798155510424240 04438594718823906819573460653301205062378189776193 88148716103847654481634720034468939549218217568017 12519361814634172748436267620384256616046502290378 05686880497755997415530839450542843788894954633028 25306840127751018474679726032328315214320239186145 89640626900567922521031459493261302933461254501557 19129587538131525666126891710413262423424538925624 04102941208634614285626404011722325381572622934946 13294434177645793233224201878479232438479340114025 54873019282879395389857110628440537749218792208710 94949557922036640313229587614541431809534075580395 50724145902727721201300187563650222808388794207290 02794085150713383536801066808915887113982068082377 01857597419904971970811596825631982976175684615581 82291219946887491132890195700751879353713067339104 55362410597647677890646037748510541468475710147408 08711631964804136299271332308002956074744429336007 32002084167136249931166991058161764334743310531041 52093313033152829745743977031953321240239701530170 85482851844584910786346656938001428455454649006806 98266654991822232186384170646330918500330335440430 94691178851615994427431247281266779017072590383238 03375074339419214879518892087782582097022542954896 79643988636674905829269825435388513400106162456898 76551121761319795584028649142077672070964705635981 20284300985827986417255864090758929460260874476597 42631889685915954853745621329353343788658723814885 70253200726017087696390862577138382286997904593128 71361267059432211919120621478710173055439958589095 45042131366722426986865394210331057917941479981412 06863140659997388107272356294070749270456556887802 80358817997371185472282100438889064942148950022956 48644435872394401694935849280770660292285154623618 57271048408940652428147636655241635814071798870340 27053081700887695924848912093992510072512053696655 05230898508527833912190218992202475744920613422589 95335194371402966288774621040458444095127768254708 54379249686877491400101152458427972012110257901999 13989969103816967351997203070359406698446322861985 63271744758052823284148424302146035326420864414561 79138460534744275739885609706568623764110443715799 95357540852461797748511247901525974145387606559113 14279439930116620745685092430473290970378493275717 87568555813698121198251810025319627836425348004591 49527159644528335718132229967656225814532908668376 47108835774925245118703195798335167346638223089229 30842916488133599296891979325586255729682000260620 87297807517076382919124403572764543126385208285729 22723906673677466077377368555981236110526118995833 13234295208734273250925899697365989567780281213315 49642128834525846041006976897902886764008638327434 80202927890570990950274336671098859713879011310164 38502375937926383936031892830869251196927715567947 04310859170881803392369885719062542877347646354934 91828177607352627640758023674629966160702015882311 38612568314983911029029608055113439309271304592462 74248969018621516175310764712898473086317338295743 31707300969964513884349831527338352211308890238138 26799796729148218950410101574278295329478057924591 81300517281307594082985211672306622165930395004897 15244698321333382245513312267894678893300902988414 15927678637376054726083769762234218905796067859584 53112679673017584685731772358669649327449540149321 51980450040281060363848891527514455263370793158104 19977487425995352966573951834497278124718658141171 78443635870221957012577050448888532857670677198610 84825865124006823008759119481271993249558136568097 98161917519098764691453291071542504383004545070151 00963726983287618961648365127377353849296813602393 39311911522140669203929234279185953882057315847338 33227290015947675402659806494625235623559276933323 18449728019901916663518654885063669604827839865346 88028599239431051397394792007296990470797839747295 88811009362801252515483895575704141999000692802772 90875533383597966687273041368412889375647146965736 20101111892952126758664766930535922178208148926438 47177481654312645726549803453268673225936784237804 19608633282354351302556097812917175813406815407341 55985844656132404996043719182187136592989350762011 70407284862072330490913562301624402645425948900937 46477685433833190473173036314377168134501674688769 22012768160678772935632725179947618386163277723454 05359105124017418487040970883416895261036991696181 34117789501626425162488384728978993117393367417176 85373699410482737281958349124397606739946828926582 61793618240418778739433477945776173200153771743820 64962492629638070541061763760519812194572213469478 38710346884358878983625342533730696365136526813585 34331119917448815011784862406003401801274331512917 24767225744360724223982186032634984280986060624093 03359209099931681169038648005175425743519725957649 83396349090322626710031963754436620175075036591068 25527475970667793123545872531290128779483626934748 34611680415801862820384708808738530923445586734405 09514772619031131896504350400919676321688355217407 05730628790927331488618926819700213556170723625469 10571941739335451580378224442784231528571860668327 06813482624369906792715772976643604370968104464504 51168355085330875901602645949919051537476357672702 97054697027351998732297441158239477345793254581675 20710668266848580604825187273080147842227757069236 11394415238194031087106772525842489060443286113523 52769379888176729757778296685102485658724208180021 84730512968604289059485192784682946641745714587415 00974555321135892826932204731773665183933770157351 43762743997011838693119127709247751031467378652456 24508904249932259031868467555904929858790982242333 60866342113881059232847149119606777119738367675565 18113271626294604950321068146241774799964459030697 45741722564971532680385270207945107492964462338793 12751361555090233318020065748525313563130556129116 84938967321933795635283972649256553458029508467200 30082285882249263115369391769727439886044284784149 92973830586389601935091288182034690379601132128618 60014216701597047810364621772224460066094863638984 62328091487992531022765942873310753419622323142671 82335792162287618564697177701637013461091708447265 58748322426926341990924686144439690413859174871612 98246168010393927823690489821593767656607724301406 68605662011943615788967803109208807947259101863000 63714085684559853481034915480983793911063745988296 74266303011490183065345449976073096838941151480500 25596191126698158326176824550976722169382450013245 49555157016538163789241709486926877537370797870433 51220245514297302871185891945005963130790902216116 28404411568056128288678730230261351539048164279494 36123378551810995442513322444540425770370251920902 02014195261710150215925303012863187554536149275754 34208257463991358709080159416438257507646624406340 25117741674250237694258646331567127096621233965955 07581608839085774581101996049429440386338515659607 52163026429419590741072452987521493368941159326279 42579569572616357933364965633790035885570278829283 02308703832132228601737619904352900411083090325980 48985283271654168146626931056707004042429998076292 80621347428052798596501124243207001835394469999197 48620303252598746368816137154450288187062986622006 65170657094823770697717517193105848277646861276672 34253725348783014408899122865165232369155419149383 56929045729836812582398486524953528286124765179431 26077036044339754665557503788221065370441239264085 79937916791883990966311073188107069699444303651875 47605825672680902511228815257347736969315472110149 85297697702743465467116709063422003482378288680254 08736782675807347282662865546059525900550777402133 89197720990631957956100605374124846013914329307986 42102229117087099571853614867898095914853820881295 18433697251154965705517407212723070086316873396510 91553542076003004952478155150427946545850343973025 94586412326092389244437293777913779130266678790874 41954174568692653079157289355039909292573811829335 76828511249449883307390513764742681986577021468775 92181147568293509614163724789417899717138503182551 43507484835268176262167354366120961859002390953478 46360278908286741839151501990058967681855358032188 57730309893889304753114093499164619739852037785712 52489054821728895150324118900835797819645214480050 26302312594342582132933750416910662681576032152371 00352681436524240674067222259269477854219449854996 81249274009318104138610640107195481204421801592434 60894473280005911956691178772976758631827441463464 81243478865872526149892002397574534366184146419730 14173137372273477311651277784366778309344891332305 97562226762898259336091030748567909207033033139684 47160367492140428690417439351126194559532100746929 90378988390032619247109458314733856077911194221513 38179372027667399672787257679789839040031275100238 02076439835461549794439507858437351466669380744609 23671137083335530416289225307875387112955621099463 21902592611000533625156875771218740856276612440738 00884283421188921493951615260593604027915640283930 26853249380802333400957549783767761481332917848060 65849512981921167561433874059462697523148625445993 51900096169184715131496804176765947413760229721187 64708327095171604358075529088102829503714560356956 19491173021344959239150706059673987811401761848037 45976568663195747673524305144099805714369630450753 55630147537706610150595624376144316404194381429902 11783924421887883847777354317608438877670767625707 00455768959393779685933730488178857363645326452200 96244495282879053776455839827152554348726222526573 40566677206866593269970529491436677057358580621223 49397940154734966533725602282482076395828754919778 31902494224714591175692969355075801745676839136744 62672784150269280772001297514815821366638037220071 65473662929108409205019647625591993225095827293549 48579588748599382209400139818117515026919967766225 49132636226046904294575798618336811727362240160267 64461212543853297157349475664745183972827046469848 81903979157035921302538641559875284386127300671601 23848886518556444978037526171174845382011572468787 69771017094037697736610514102830133789320552743194 31972968410305317184677690010256186338441717024864 34151513975033256154055862066455422475459820429643 23565301329974519310019335550704292442706583096993 37593598432864430379314591431967938761320324207016 55273852840665093450920010103346613126526451709113 77067248373313595932118289580150981885243407104427 56294925687978597721847184477946166526852219906514 67804791796672981490535307600476963203714111294136 91514063200031766263733772815235337057684008215095 15507495450050724338510578040311576336144743143923 35495912866365234628984630521282700070690051540504 22320919896340604341904775831791222246436986884780 83113090866859646015779397186148795131869103676690 60340957450815988140551362590022429056131206119057 10113136616046384461567471751709798942760617049540 36973071849527660166608406357549364475410036034094 01766740504570190340301807400782572465083509570413 10106145468905151121367158535912875341223210093573 70118180551315621944986262782921285336808920032667 42430805856041202146560598442161994480812801709211 97005345294065850879772694943347124126394222076447 09231099486198295534832677122231465917699911130236 29433088191779343105172478169316211288275938880802 31011264178563622354576586261786928154705745246075 94793513226660443024725131249740683984097948845025 70509097057813208235685105545696885331337063669637 78021499152712807225784058900495633407664238299440 92081907095997956044940810693821542694208164726555 93835867720536613619277051645850772586568299538096 99598823561149446997237154621025330002282169330200 65590594024622234076283127987083204577715019770239 98612165890973044978491701191386187879706484577929 25983608596901817408479854965699357603096701815810 93272197291974729365639437274525761678693742653852 72347885404331714286591734644220788283260070133149 18296148257992652869184370233198370749513055652159 80517094601950075243349080513560071018010201389410 10465812007603791843974942003693968441016771700738 67889564937029943990652853667173156075984866991846 61305651766560586293200071825577488012585231483559 55939812824953384435976978976578469393889909292560 27309901544828368103348624601260279604642370009039 01765463860570533443817507914464294920003611645811 21548398774875940868776754750704875043176572344476 82389984345939202818918170155072532626487281499726 13981135469156001035558659658070606287757186028049 55102672611867843042006977782792719806810577184136 92230627872906122357137744355845685021941351209187 40657325959617411599584703865349991200527979657688 06395380935457432646328924768533224866867724470691 46509838267831949645162389953417144848653176964022 21142538219349656031563062487924049154078999702131 08686120524834505936899368100455221244330596349575 20741330593693810808905451077926639040952886216624 77465117205373950574706823354278299897564068328975 26378274907509111872183714079924594779560920879243 87240741060793439044715335887887947424193459320685 25622368365525836176185547001308837951040939647274 74829569541743788258488497108506044615349663223684 85927916743151610614184559875039156453030855053167 68561750317795793669019921917409632449797467034551 30306048058788394415079516293748941104788463139638 76425169502856065195215705983035283105395087543372 98159101106895142611164137610832722989201488415217 90658681339698355391026727732381994388966437096995 99804156999284974259847756038492294782814299304947 57895866209273929881315873591061022962354359009983 87994110532356362805640129344363813988515654788679 36857644745286525242718017944016259788291004886060 86624689574254142426665456797635412831480091333031 18203484271393529319575874937409746333324406289321 46535454817008958704446758468344907672129523873985 52984311909746799132737261178464432625733019048958 89709279755943860064344519550759905055768678456867 89173170260925531840886288331683233370688465476659 94430846682843206293710427835269536128606855681488 37001522280646564878644291329365003672536799782522 22706018064889436482532141111273721108709845564780 37239168415457403985795479926160874324679998410964 85092626598498072725489071020565990342408021452738 31906719560158050771576808452684086748915706475434 38500368085891909183172188210220087997441878690762 02059811280798814126816578448097986817341940523033 22582090476971148506917818846744938195686581107910 78175443736506673691629349118846712885834089864067 16568038172417688426487045044718933084333052719701 76629585412340951484464042085605873649041221028602 11472636123138281696311553904616580268516991292153 87909075094096053771141950672478919501082473252333 89311070714683564225755805218849167255300503661698 68338777028533047063019576806081125979372631881018 71216486427435798702509182897729644869458685860085 67388460029324110362115032127560041848703284746515 86934568999571050809738801674845766081368999382025 46166852614731141271603693979766277826020087417701 23283819140150730241612318809578560765749089521742 79620286438054381014875339403416032743783414720480 18567706675218909522110440819818637005250636176881 69176247207275354159903395914002082531528231286654 58768172521852773593618550709163349898359884833300 72142376552752082107720405807481530623738018224951 59763891682225381990943538690389427015530348065928 36504555725696440036439539413946813522799746875612 96570376828346758139272286801840880667200439248112 36235115939517374720761424411374859986048796600394 32756166535477030290734176785354369399329094012208 23589540326568902544530531550893009055270824584229 59003510006942553659093509648705042898832563382616 94308568143556797837992905622605766875870968561677 05419855918976716490819547177172035864546133559607 22316211378274275473377716767535612068411342970783 72204424913594683188184507488326581060637061377030 30944771063487601778998604671577606150942141076808 69959367407791844359342924293604487848692417705101 83604595280991858922187685035712557345601052462718 22010245746669917008605434505908322159128432134605 23380611659146802270566692219772912511824965854605 23828654862519251412427227662176729650805425372260 78447321366432765014758052488661703306438187739126 04877732650699706313296405012417549521038733639908 12264106278723997079254198087682252946530587296267 83781859267741139883337477631849894689605638453239 36223831859215191951630634227760161600213098020278 07092387782374501652047655058364608120915733433040 96888729531050219461034031855400510509723594909147 38074485329318329467251671877159444949699959618902 86118657724138876543971924510198042067556708469596 24279801728270609134167149824974247594526363741529 02520845808517214767925923426112375818461671286424 68351191351021994024170080271806459300181073659489 47541148575196102463247306737825446228668041111158 77491560139138499248457483165363431489803365254523 80871873465835643067229419104713423003338430901008 89455151858671318817507476957270879182359281367039 19851596410484559565865566319401328242593010927972 77309978266562593356433311987956750740997989814212 79954677761069341790388763144589075401407557211167 17111257522387841179882281773042983675062679318483 66570410397603133474823307649139255603965405683589 42365320499540747087848734325483299969912741575548 99490223323910415084444244351888168577301494282582 61237120443405949198281950459612370729630157732825 66351706046126949630654682642550111959797785341439 28726794791594840081761659641630156261739776503047 31004686573524133127535136832948557271425789877243 84442444411036430828175522135992664064114024953652 15114063799192885020377444587001743704660192555138 86966210536259894093974959748582934530009173844362 10489842220898872462812498638705624755139387388493 00554536099925548902767677727334294281501673642231 31487624631784270055600692491969032934949585072219 94542438351671973990876386890852385260399667285112 94613306448847891393327259101210195865374141036307 23893029552839671038486934990944339974810984251013 95241765790462679402795487131810976078203458952653 64854992969854312973045577706392817626113321702679 68760976903001839396321686593347949427245057425683 24340079483185863862981931361135930357520799567078 88560082393643671776126347863139713187436264828796 52220539083238619999032383934532788878879343245615 43915948530204637078317642095025133784413395467167 32982768692131913106833515256480185942919847827807 33902120502417651658097070701174567743694517908248 28781280872643038679799988921173543955769215295824 61859793894365295100102982984746729125310500955174 31091032337398457102138383678602399750371970104882 28121353509037107497028029964876101628850695846074 59767370580582553102387550045343699186391961873578 91102036922036071315234372489527965766955489823711 26254156001091067841783488806605797276231568364578 56791502192472661515471276148006298634938852789680 32485557718186729053714947414891685140513759254367 52323565950915452570019334147620950341001783793865 87436334742372379886515830943191646697583795476428 19052026638823036530797077439781044988488109421936 57496096348486228383229212686668640616437070870023 13396354426985121129288725843729082225702134930210 90609869702135383351009477301467996679638854529911 94456960450131452611752328694377447633373594638642 80236318862167957146101011829859367064424696224945 92822488558550991511305810258822115027919254126058 67856291993672480975303242257669024215400888103144 95791818590803217684408450408493324466359350495124 65503755798302487194969055357737011753658574349876 75249054571375294535016644712940816834238124024665 84285124319660026173115869592663309430200858952910 66476082072743511607317833557795160191694042696382 15023888596840399561077656319402256040586507513004 68940406271857896856146439381057924332350928937668 15010430145849206445775297744531879658786048109626 13846641039700220565901274883790592910604403520592 71707237212296348977503345359380352629328771505710 78408627889796533889838556488332582101435611808720 10015988150277659138167321973699150749270840673605 76900190893424904041421046671029211950180166421065 99213735701226946914228745431437128628069303296049 79595747853203552147483890387715154775544719675248 27760908946853051077608360464314811774020482501666 94697300726458380924914909628607159481951518285806 94022634321790264138460160421324708854189513822571 17559186971660512939180799260714781628507545403420 46883391493155157572590859031296487218239279389785 07680011046109899011565667513604754409634047183922 19352093930431114989302285383190109441939887507191 21737745254934079112763761158829634365124536822449 08367633659916808462194790981169566066062305966130 16278768764727107209076945459029042723666931516361 77873634612060535685465563551589985722993341477145 67655163798081699463663829583031844145664519992257 41923992856851679147704348283460129737280546834133 76071905168660875879331252620231959951339572519828 80018641662500790612300626322754553229235049839228 33024293508458070025133256181442513270743132835659 34785073319267880589310970484466409092745232481970 08083932226574324915695871595004149808588487922425 07440784250389810414066430930060333600763845523005 88676857435335530043540597496815609194989558261234 66905030142166797804937634872640459910059861018328 55623573701533514804669357275999629895276863149048 67485381038169414681261560855424999593417026793848 57810226282972647793593945499253750655255448031811 82536311046269629849585902459711586175514786821911 96347063349939838224684609446328113019601180518395 70206022938106187527404073122365437529460412646654 92410579696925522303264088746269776643667486604457 78537698108711190389576796932320288151238309616970 39798213370952588920898958037131629856760944980896 99217992479859175545663545276108174903344331775826 28086787571441998317824413166699660019082631086828 00181739471679488593765008657681134432883854842490 22180373718131407662595195595230694484545651262358 89924976603480621275240737472532719785791306829886 79765273483824809786496263150492971592039659138257 85370277890367235976640728707018779368658749955629 51650140069263679302019968022977184520938550608342 13728353902017049721862638076266422749730127275112 48690385568646245534730860365478991513165711761032 44055785212741901795682528485121101722522566290745 65989606680667417709151754490926702066157853045938 32616198477937675352676575496150116209269887182321 54841017213136629888594084777661429447166389649272 01614622803952677105780047853768338804152572632380 37431448931738281892597016383122772874468013256644 78402320639223129120084184357289785581161082605818 29932805413054690920272629987717726692631244917666 19268292552440964220487485429742410044195308561887 22515796798367182293165752135718008845558735506312 46166840902461121753544358090466764824186937405968 31250695392475333830768872647729334563385942182021 13580125970191404335791417011097756550752162999325 65080528626311468209221321569617850221805218341134 58394445099140256298066109032837222872886158841174 75649379850420017541774573809180463748577072978873 26643719311331857560855996974967490777307284412859 64808805694916671138498670601482231412861416827139 06247781912096375348626943899260044340470024396321 89297488132877724830053494039558850109981028154699 95021779319804184935659072441563671064333180469176 12288761255272338511361568051005213293701026150088 93647954574203256750790847559904742950645698339265 54951051119095138030282020766439265401033526244194 05950794583012273549790796238903848962169975747421 00273624823954215390127653225367646789696461051588 16997730908416858430056966195014781593426812913574 59572451038679398931549204708688374075961859682378 60059300428049628574592951342855085531940447188634 12436039106727305354183293286727997145119531913050 32969122582823812465819733539837754797812565271688 13100435707033844882493838113310377593423818597551 38908958155185190751755233105879229967454408511784 70898554971144688124289469196012531984204526436839 64027059831829471182065933347510473036538867912924 55495298901688258775469271352025902190971690978824 42088351670166790945304517514716572509503119337338 26075420926979562417207849876944502799722030261671 24538586444781355075790824445825327893748524975228 86863432425222044402387478626413895501895714149037 36038484627651320311980584389872769414154768749263 24921867662282669104321594732091202875745390570949 34327737102619331751381871968396688874869433199404 66063817756602583415591688015501735913173141607202 87405265418925097891629145515351376573401453793566 14306496079047702202348942783211763500752799092531 26558606504774545926659026328681501969937714968332 61801108186337726785829619362775694336167989573717 58619722821662537022998517358951777683498378199241 79489058551141867906004996185016664915822680614276 57240773452720729872130939115222188502621888075174 03259622804772764538241101583267464454829562514094 31749713028642210297065693504895471440168406936331 35593602827285794006794525380044911951643314055407 25535187286712596930600853775389799673324003853587 75428194046441644332435266167333126938714475312007 87834887817466506601184476131056882302758015702058 13203805330892150718223616796447685866189796913187 30737277504544005099578882445443645741885423239739 89318983584028434061539506865817703689902483380561 28509452031774823801044557605411231881589034823211 41247107320273169795356113885260984465354337864298 86568541478683417364104807853750972643899350870919 41536471708198870377611028032646606439128719244389 39717740666868400830587307090918306610536924081188 18123037166115323795831473624445699618341239720706 48938153362661329278996128046394762819227129805265 31873490175545821773610280554328454744617078464923 19203862493551487013127057251853262166977880637637 07810170151810466635679657299710388680481814719197 29610404280718561623662249656317804813233478945099 64947303970523791424633245478045990525925702666778 11405162961532934404174810329556316075791612830079 63946725672695781100541753212480558688835119975649 67158072793253002794371844158013942904531635004384 44093365265410060514929590601555428884314517057023 59796149298791151884359817873279606550264096615364 98124218839309255795221391362946285478200906842560 74584540308653229436407202378395083724355168447976 52339286786286775237416416214155825049424515719580 12814373705527524966813789169192795566146127839199 99892735951601940256083337392919278149222704051070 97906755058336919383541110117238567026139069986310 03947720229108535826603585008639258690123321281669 91766246468530616313072695154928673749149307358682 92730662671695558137731387473022352808070673757101 89740264958348496772737555336873408780272493132974 23514318348988900624723725729043004103070962684561 38324457885194447097262883499976248877331315929532 24136079141821657393657891489197399471401390616168 88108056444076003150560432308615880199354498901043 36467972903009750373912137386053055636523407264263 15685467000496746896940848256593649913323150046541 07855358288961468368875073906807710593017057892546 60386432146208393149327056490476909175195910347232 40190677834070046935355610686235897254357261844932 66168288433517398557495179378592555392365451613329 33309806615879619937430683445442569019948782294123 35108642607697792102064819744220539874968572776725 73461055209856034664132520576873806748349310915554 64258851546638887582284518178775827955839357392147 26629715947139118962392891003487108967839566026853 59298783902317938303218516827996607269742459434842 32465335397930188538478723307864324882201201049143 58172618522690498235759898999237075390029814933247 76867652673424025292257023190592696787567814482687 46724345093721128466575900473552311377153583613808 52352031094101370319247055998839351155289095759398 89426473553999058547931204287010880713748524935715 36540372633299856616736817365408491443646518888263 33691038640933301591799519665189012561367846365878 23047398754719556915812663718637988730549541614507 06883029062625191973632710185122507149165065416634 16904044613185583417965879460315779876517624259289 71832154719791593876199268455129535323431685550133 21975421833497562182622627233805717944277955555418 23677777219799890680202465908384989700531239882851 35734659587273654904575371413760086877836800442449 30770309165264515672200822682708738967106554203645 43294311934846433585547753248515767318164092390391 43033661022331639737934856181269037672191920348341 73161470258535830237052705073731561815251167905996 86428323128541897723070126065451402951959336497631 19427313525371758323901916148413511083279922889966 55684976718882242259362572935838872513520065698937 88070060695199717727396076898006306340238993082236 26932256461317025237473863734245904283501012995865 90268861746635566496801688349102034946622709359899 49779044044279993173551235667412084416115327021240 98800626756255078058441243873246468494231300391319 11938735245001894000848860286042133403557843175556 67499557751469140582308841322588482021717813957052 11598429037918819724700436462506151978309978765717 60514250061208181562368883980827233155145692275449 51405661897078572078310804288814974921330647903227 77695115026127867217913804612826623083679138819518 23716812628808669571830657392081056128353616536560 94075112194845561375465616151647763610998658495186 27437583049363440902931490620337395952153279065955 71884053030792219587643742603957976682575371482675 29346851447043975392726653130231722136869168590284 18685850037637699446453938525335643322140141601562 98797738880385973817974287853597271073251082352854 41421319555848060486662214695086460253418463216456 67012474282838600937275333608533786825502462012870 35644895915627183072761402968271259529538288128993 40565749787153131472418178053849270446656099667540 44576077227848127022285716702253501059936539847673 19747718232167867925473096758840058762839268822702 07360904618306588223576640549358976734707378326322 05689806964852008137808720126387317569382647757504 88147282571420148250290112710156590920166178106773 97282346504926041054944521528571776403807622816637 05161547683188524886062255463932618473322003674099 28408158606487970713007856630414844118585975104970 14026759430567390939437460157902457107912902870395 83738167086302518145741226018298684934518256972086 14589042458440162000460681674434670132208044177651 88645790319682013039814502476719592406854252526190 16269417652535624822605864271726790221143316733150 81387918723573788026444470276708354288301800176120 93345498501335389347792542444437749692710819376613 82191668097333130508957436452791743578461695652457 00606575217948072256437667910015317696381443963735 75948038478018959484814788696523122811219108512620 37566632293246470984079632455562521000307773207085 99562047663198748154593531482565514659557789029801 86730508914718628646365633798405576036378893911302 94742048226319240035834694772433132940577504966191 36101334973027593513905117028828511294998249334305 64013314722120975206077645114271249853969168044996 93959794650106370656268579790783342396470446962095 69705281213213604668239592421928391592241744172937 27059086393969173467829621323458855807872651972904 02894426088333670559743179596196619276596901080929 42776268081508575383532365767135520994064148640224 47204752654672067909427048683379954746054619973806 75114024404281022943269329418095220984873976931193 84421339067819418681609623556660781126895472759353 93504644016141074010689043673484365169305017811782 75956803761553249654554312001126924017936045594506 32138742476344440673618113258620635917972519423331 35284431588016105263878058615965971099569080119596 94861876134983860733890292523494328282234360570526 35745888841861753144063608675242702002858386403801 20815434759234221160037342055541375435718472629331 05722011020526234534838827871481641850293728463662 11006462819345757298667716412132002165320574943737 74089744228245902660222986225516977298108860863988 52237989981536853053220783330993929348051344241002 73938113981140949457890142084084141669751847874179 57221579310625373974537038243957984086835746970630 37422765124481315864858859115863946072374207729817 33508306964945897772732654612774640877208888354724 23966357107172030754918577130108549398452782618514 20270208919674995589188975076817515213924605026261 84016615101011198373256443015942856678941389796027 44837006700594777188687208505322014955998621316577 59486381992320974463162818070690381495734283112375 69858583004196888084797292054131583144971130849543 67167331770601248875246249482656934260383666716490 11541810019859688628747933598180446301006002170419 28568154993049457795189419643998772427559923397782 84049696781249720367976059134690002980067613910412 13193771990111445844661465943722725105949149108221 52371639849526284436576213124875530193861174547598 10514789570233066822516956022266481393266142731934 76206947241609601490822423954502830756714689791121 96180699716370534891518568089881758784694483351787 58422139813964842994082463996483198689298385997099 46587519133199467723033658328735957485219901107639 64730973373668025965481759313708825884479725143526 23776928710236731345875877795372484930978168966863 37594345269456590575167845736169138743602022677468 44568284524986405884803544959086328085914422583472 66950317013650747724120155527196060896519340306763 68111730295241926649082261966445651445476399304337 58054363036039691805128544858342966213834584999274 06797661390244280548957013694598719110285291732041 65610233702300270925846250916859756678856465487840 01213052602039655831271908365060922638523360440978 25606755924596856926448927176732469207118526901377 99866412396022619137615220687634348769649003090295 65222775571388690013928759013601327566458476586107 87548980139324626093956874654488748788883166737531 62070104005129724049654209471381146625607377895578 16078015396536943832154670696072414965068240388650 72781447946935696083569098933350156182890096825069 50821930098286209859035330754781321072492971274053 58815843067289744235987441528211206778479330978793 37145082764773414251518757632165814719026395625554 40764919029727192655461435132990837031059042916026 65441367661600344693193855057352362867538562408410 79998938344672018409724308766490326688001363640572 95420752638057174264379176232584687200993026774350 73977690816714382595676103769856122223671140146478 52130221313493846308879266252859375616048497277359 19208772647750997495046195056069394487812743521916 08624498453492143892777186886783196411214419835565 22194193564851816145625327883757485552235562857139 36982465870252971812413440681562194324596298249103 25264928726407534983445812124839924397734852000188 48840620407074993537649640690654864857431061298870 84946226242600819881269849041946753847007374174730 38076664125303551014898461525864769411865180382799 32661198583982660894502929777917041367150105757801 56028863241148891793335054429397411854125078647660 74777234633846351334013470985920162127725384710022 52130411404845855051191939225181381131070492594819 72352312798574878367314408057332277309363612876628 29813522037749963600181124689248332031248989823992 51627877656674183085430406574377687136356082755732 81426394466889097047795076351363055919655907479054 43930271963369224410610877477187812963891000423918 36643835217687487545615081991194574950318348377029 22637433142690552379350396451373659654701767181624 25922900207743145904362233832873051287766606995606 78467269657987111063940412046180782229343069004274 96016367690063646806912135433944230072720987299179 80781077307415566441032734121246284982044130372994 97247281037226684608504861144131710719845587210432 89262409148968037352498880339004205140606578596495 76697887616644934161866661684133973568381449056793 91925744029267131586497403317706040440186463945347 63304222829495869468900730772913388404311817192830 01203344301590131868515212729718053214229391847272 20710934372592198759216080437069980186589401773132 49853677723102970125439590170160786442179310964904 42362817590320510420771504632865465927172572864400 91164503148503623758582817994964826108680978137879 98689132486333020305397467023455355530699724741583 50383312855209959385926159032053196268817414007758 57661741649305617998574576391040329296121540547036 16023164093052821825507076711033028500927446043098 62319539357251975278868457008969936805888961009682 87046873071741945064796678431777161692999792328919 31128959733905905269387359180329641712997295327698 07673380583661386180729425560952281904679398502008 42144764326574249096946218181586458385559510917486 33730652539706513496560480249694974820799863748376 90703593749566967163386138446700403676156628086255 82087280671434154074916725962827698270039951509633 31970881757361972588871143908798154011919299298987 52634992946169386558288353557503987471731682236723 62671057160020433835910083389997984895016678410529 22577417740618712198284409133587614620635963948388 00155434938945547550754801388443061488693867133045 17004433697104962150368559265330147934889622637523 86435570180895572281566556076119284014125766263979 77076999865527945712004018541693950029588996456031 45626046819487773746583033505959713545205741786447 59552868391497867234473993772449563911984684737483 73832818687800974257622741393328594730974168235657 79087970616262528894495814296265282664166205405406 54697769151494161208371704352206693819436017842565 55369569826250129894503388645048727237238344977339 35557384974225684169044855429148034797086850912810 66329457168880051180270494426470034744468812977725 87710578216640229473128119002094757491414410192329 42311622689339546685849248219061422982644996743470 62589508143588119905826040617357658404566211873782 35165092852216593123876938149192356191863053610602 84316281905964493715393988245887555485624362366434 03431949604514724478649906166964360785621729012136 23620328234277401312719609334433852922108729340652 06762056798594824286879057304434758562264693033947 24364143773341836683121444119565996150257433802880 82314429447268000642033110309241515471831717138555 28754026034432016532048281456750174447556126512048 81460654030583277095356736051707364928941826706923 15782241169589337241233368616916818985898965139765 88764126712251191354363301846644752128785291511312 74095073367981563865596810280397293975332538277115 44691580597225659845938081456648624068822517907716 81387154266912445823382202193395438092216952496961 96244978313626112509125092522541081483899058417818 65019094326214429117784893140688184450225166098824 40147077903604562370064281390489891577349677520980 01424669379427520267129920939501611888387666935157 99143316613267470714426912858034148595949101437168 93330839891239075165990946153246938905194219362279 03331840078188783619684857690308390871993977499114 54133819863732961964472355716361551669131568451885 77831024188634617235031258630644271744438602358326 26014625246802833927989045544757549980720557903195 95002518292552425141901056036658935859847348834930 81102527656928840576595317665822704664528912429856 23105624922692401909526948021444637244954665090185 10578567124581094404971824796904180114107605943996 52724488983086520512123663155229041565337763638377 91611153932584910727946880214279705975530956087864 58855345727947824912267177510019295721807077652030 68742080962255983269751782433131394247262129143434 46093561174551591132494026572154839508168039477445 59655672857623477607475164432296154381227244490425 89614278192939000884931779094523761242517329594579 26650765329895931488012634719986277729520105551335 68688801209633527566509427593977197328397592650682 81496318991634004078688299642257656760481777064726 86993798686394357371514393502183096242200213052996 98958922611336434099441193409959507172650493302507 74406678650008752060023986419600321149348790410034 48870387885487192395796858910090626746711575274579 22834997657176686938315119328287063703214434283964 22378759001800217700398264162947936824991300404935 68796389373320101958939986663937577636276299560124 23748501282076719392021666965592836807010393191916 84346105635371449904039735217173593636945839023101 04866578561607243428743083040586393186280440362718 33089794714894994054177831044475998688698608755758 17917425505149661080739178821348262258490056104002 41566348660304735948384017755957406527526288334116 34775785566429059698862864909885683871197379587268 04326842155080554189907687379405524161089461809166 75479534905697167946459237785037137085537580148657 57067228697536860135172356841652950918397103004989 62446324272412360028462912715381466301684471017057 31075521939757865552713628741600161262108242015471 98187423992321131285329788483538361133165664667214 00856004781406160512569717570605326581864883699710 84621074672650321770309104197600404460776477828646 98354031591242927711679299946248504982718738216234 09993985658861080478656762455003379839050779929486 54286556074285448172310825810497242922397800555227 89390814511430002542446872513339415584511513448066 54903740094693827356422558589589551515074319065517 74826478766366862213859562680232540535750720184119 89321453466438291806768121380227747162756774417754 48309902930587456428961404446740317206445710536289 37271033696764843016092377546749054626120078310079 04537243223159060318418360538365022647320540902220 52817904225307486058724658743135826804766478502357 04819601710242064599302847684252675623393282530400 91817885689469262999912327612103919756347417373227 71297131040977870831582268355118953722655815949842 29418752639598578024983787608775572272419047902203 10845533781656803726771351240808264953623090380325 18698810025457281996677997938103029727460095249464 33116404066416597962690243097470420857890552158373 69321069645574951571873595914174811929879311092350 78777981976965723119449694637133284055882180594259 60753527301462854104220523657202074009717142290448 99095746815170438241490875961031586127150755197554 99494034155470381418659032075237597457629819592320 05040988042366321904755898195165028212063501508766 46943333697641090818300830085348178591369343155069 96360157033318502819197270855497616509578146365804 24360934265358458404662354580630119910608508384545 44444924687831834813992278111121124058906554839946 72184129472502075750589624739699081018160075713050 07156319646620945283009678903546363679034678429392 12061595256691380157871356802461298784457529533142 20122954645927505820861516277059012129234379475207 25797870020057926666214375964805938391481686606861 64291935976712809652680329958587422044009030208721 00708797747654395694509301205189790345241822385273 85479402995757703035112441070412171387631285730525 49593408181665967913092901822275211031883761832269 48813218096962664231132798092511420790488382129573 39122977026874512372116584969556501366093331325732 16779160963497026203494071813217376075009778935513 18860086549764941345412256273129402054090572041595 11569104665628274878194406163526523746209886584119 41248177613205312453018544221107756980323661008666 84466962763157240922986292748965666320053120785920 28536301235319453429561142166349643141117592314439 36806185023256333257262378190922904247484164670119 77936393084064910971432228865766920138315567364795 86664336950665393957592128589317494166075783470267 78927744065512003408480717019279451188059677554296 40860678497285298103140226678216323249450202785990 20626128932218607149379516076399963020261683676692 68659148759345069495279379164147568693819221497071 07470316639170648085617797746100359467990943886353 91655571573975819669393813258376721742264231493899 53823011792474650439067383484445369896498046364278 47847396590244826230437862829488812627908342471245 69834932632661580488228354550021971997284538660526 52068347998628554851449077505256753417947338867742 19750683672025896702579324559978281034804008808091 32319188354687011938350925040312335927721677438745 84030750397666422433378211635442947795955262136762 34996043749980668486708153269611504968478172944357 77129731547705833224650166827803046193307673077437 48492230738651289024233179703163930020451815244773 10477608016959106745642794051352007250199652395706 36194137964628447030851228808413537846942575260759 23148972008901763992542000790962844337682963419598 92363282422696369150694230498935553346259849056253 04602005640099114363065550295035990095031791479385 78765558721388540445714539578937215863943903167038 14332953214290438764377207017798780146197054333309 73462712154223161546132499974436368748640645931987 40014583193411027411868983954594728854169506234420 55735308356735933144652274366494108674162805488245 51782125022327503762047894820888784886958129593516 61833096257957145681354710994127099109731521055714 26362511673143917905432851345185312888141229651927 24813912297515107879030153619983609228841629155562 90543314449948122254422372518331640441967808970734 37954082929271157594128261654213252152273163837519 02177580504921569545864464165352151990018302799725 57401839778303176271430904634165081825551030827138 02476086390294752321225544364773420939859732829901 52417097153596617232971731590774994474808711312500 43957421902407134069181163944100551953432344853971 78839056016603531736586441550124493482776334852942 33275682257537085180225813260360227202498964094733 79998467632690986637879512549723129000240121703785 96798045851921170564919723076325539832337345180051 70658748016681531659197139883836188099530872509173 27733234673534777739833855726530488711186951373051 67968439244470202532492673771788691249228525084350 64736678976428147256816445908500395735984531525257 43839447618252001002995986474934392031912373530348 90279707828316410467853221111185038393949098876934 99185103957030524842054978226052266623969696290912 62065708405421579671017427385453881863601239635798 20829801266246288068865668877798979473987230238247 49527334709405410810414075681476874449413893054685 46190328642878051102216570675333059642354382262444 38993792340248707417165485026334307688605025270759 01610393260689228287892794087358864922485791022436 24445707070984985844430966610936538653030364669594 76967178284883437613911281172447885586551610543065 14787910236471217552442102251053367012447952274819 00481089310402020098310320884685841418544241456596 26334011544907317142184869980708940712740547516036 62135351523296721447441728490155742083079271080919 96717485365429412868765890876552880251859193166077 97976751076034873182307984071675696769788692839500 05945551867763730700430284328177075933102671380943 07616965609822713795535831542604111354217015278035 86006210081096922574558739308997709575155478406911 74859261475214594889082987287342705602158022569085 01732123292077096677740014369902446472839291578477 88358444558219795660406331160150454201913206210785 93661325960526368002066838109940882911904375826624 09403176068823289108237226689648836305271010221643 90569394001376578110290812898376647004590453452885 20550091689311846478534990556158679885377931763722 43952572224038388288094723410575832474092873095288 78972789038455014192113605116945586859326437007467 48442697796916838300917236767873923557146775357785 28020876531321070498900116279614347663565905735145 72409452810217560183301707838666914676113306360778 91759361610227784704671368743877939103140273279140 56624045011288836524449659784978350228663807322131 57559259237360393112168016721719512301415348111619 00241781585412522803797561717643916071897648679849 97563662710778794047772409304137988054178773716441 48089929117051070342401110402835712329929728979237 00714482870246054740667566991865643313484948023810 28926749953741031867990350857779064436222360734834 41906907955272479039638087483865533311639412624450 00131693831480163799273940992249106824537848537693 98820455877226118574586703837411354089335869637601 19786069154928120577821940786792605446737190314118 86305477456761461494098696164738417069552438966156 75307945593562755745584801256380582246635663181861 96405491783174570586977933327150241188329273818870 28909685377025585906434585979066410243819875390774 33746553721069840324871303464809386177004586087604 31237380192248146500079779544456345707499679259506 24012454697552549598902086393629045574573747542708 18179102215255678814105726794066675852267106140104 01656827862532360444874772987400784321131875013007 25451946383716934488041020165359237477059120754539 65252500085022103125267399489759276704959346974082 80970285358464431522105477633148309454568072242170 89915295035623165802313564288320204073613778275405 96926622169270702962540872866642513195885377362142 33003097225312143651631904093544800949121984875084 51783783496699892882493990180174735447725230501507 16506292332423811560341015903313338902652318630116 01349602455931788440419524582987914458647628053090 13785255653462746933492393915410865850054996830315 28125499462255110317615396652424120429661841434068 98333400397523809999543607152331193682165888921209 24327751878194123476989708211117338605326092414841 05255375287166597307453383042931112374383573546233 03891646399147750263261516714553731720878216330987 39870373773998815029096151419119726863676637357337 08052401826932638421222389367015505835171364303170 31816182734208258616125272202930229963925323659943 78667176202674328809141373652774896830957870314140 13213302759544157294109278250230820996054387059081 71600722707149077628353189576373809486728121285199 67963354012104219378046462512556589182795310631699 72404490145918354522978134474131773808010322497363 96302820999436817927903986527297651767307149418623 59141824468561985137302295130119164806534782889152 92725554748514064112369866836300475929544893958915 91835632914273906894629087988101274779910950112815 84870649175596366349630089907596411733717220363994 43200014795283386116031028304088183365911657960397 86867952446018518118014475336162366337569568738810 35237948985831186158644928346811369101730192386617 83004929570500841038785352108554401144010632762377 32651197087034865471504312721948482724929574382289 99329043581229043196061690156783539574638004920440 15258976668857628702987386488621532847563450291129 35618270052617119164335393225598317902666462717305 98761561106220165415632019653493284116790699334913 88561016095935907163380737724507534516955947511403 79333386258085288548356940437342803514748626409483 25141904501274563326621892380576178862513827107065 21184693029653249858773327794008279924140552210854 48607397144501840229347624307528456678067147486798 98833871564758345378960594532568718594136509251785 44552329946537341133252758183825087324218916692112 25140830029355596205000328330691923738754717502251 85089820035745733123600831002444344423879204879866 34890485369990470516276082615067278796196540248196 42339247959229352543218019465861395245520408542513 26593996713427789896704477584906534360252936359025 54629121037283770618101915625068407221976104162231 44124152346388159859845094921057077365990900923370 45951333860141280860590573456690190737240511755685 88220833796438743810952157921464525755183985056162 19192474060696583080666412678665976049011250598541 07989046272388295795160001681702577722819555008245 69565517916777911749151165031372919063710949175309 33102041233467501203197418687868501612332803785736 92396789020895083657706880776291830527029815519754 99581501170833564373451663181353624013355170541473 83995519340829612734322844504097349721833896897784 82172832264244553736550607087551621517096836752655 27064252964131242168378939459736053501345323262059 15591610327964548835056737437619070126563354327058 62596558237818410819323427960699645274493147813928 74265721646511981961566228684570985146396697412231 67697402109600226234919720261557308715704906389654 00231416517542882155848973106609293042157146051417 89035782446650561602832027292388810577618299331950 98433361331981934175642840146448599626915681939376 12488648611141653070390980610964485364179649758234 86704246284944312269192374692737986149048488240050 97432331879397527531921607596879616099629158531547 24678069326911929903607531246231526312533892343358 98622671291795989737787150755442112095010575964227 22470943348286187790892354799884903323324831955275 12465813211320048417867039547064872936767317811843 82777303511067554661198236211139529600663064987320 50925214033746645678893473359661015464810002056884 97977691334387646173241989158942063911066542731554 91730567236237840125710522777258008702204432437991 70424076265585350578207336004250917390605054471161 35115952030469138357004199893075264495853562965304 88789133896226261684256716820344681464270031384396 36974217804686452335805398279563823765700306750750 04026476077119889899627736413386958536578706174657 82563628625595589840221992087040272732628113553953 50144646501567255252664955729040602114090541868683 28269875712698645525803928839211605933121038622137 48273911434956836923867130285681964238705214947479 25513710427624943393330566139065555647418862837759 09775277419687483834356395684256662740400016749786 24645361493196190753295843050975214210410250017927 68496991404970471318451213770900256195101363255136 09557712889266282897511271983689969530833089965667 23921786394400615191459514932138986976648361076698 22756649627895787953520714271566172055498170428851 38722043299487826300777294828934372759718489830012 68199762994251417056491441318413506591691425939361 94100594587121155359087606860676386892431381076322 99107610087259816694449738893758429475382224348078 45482576593145755265087780465556559918968810098585 08872939813973247389684260027303488664116494767947 71981371612650906028894647552134236716901266690361 34256389385826176110703998737038600180443416099539 27847776236259341976398683680478819604445553636903 84797938565455621015706030772466805416399486877021 93566258212674054273491728787111144395272758045953 42437529502159841357044200568615951414761945262899 06060881551485654792912873741506344568665388918381 49797693619291384624262547231825620127994291276337 99185452897955083351754773550668200600525170548654 64554321231936562032523784556635994871631154445203 87421702836960133147775283023037182487706954123228 79053996946972738280514212439077257879485202267953 22486961026184669071064764694587295893403821611293 49240717218644521533431511011360530686038325599040 60313773660012694627502574127035052178391491631998 23440733995845324992156879591582871070378379692191 35241726025473995677232332883078076317550151706001 87593289642088009752358904510170702376632092392454 57171380438410592426401022985757368480092367389705 66478690061292481687236768974116374731714633298430 01645445850768345710367438812649211597303780987862 44215536499966776706728086538580323433766070635485 01644946140298665681233291519328925632717306773006 86758580375691615462556216428604526165713430063455 12006416954978584057650769979318255200850096623979 99310121605180113014231525083290073338667697440830 66205299999838082426858222312222221832850796076900 85450528104597466606125949611472169794098133472415 22252275618951523778455377184046313162234334394237 47887475683340470143737503630225533979037345906826 48500509433836503079616664081807983533908941356053 84327214259981036120243257651917478816470045849891 05493290258448004589217449734788545862746066557556 45352487496266226304592015575206578713344448448334 94110773132867823167676099062356257545465813648862 51139539458372568093394285868356536160539224761892 48382884153999074539760145297961797506553079757969 47397719983439050080341967602007081300226616100052 66594155739122551019620755691797630145626404178231 26343671863550711235853492203756218297592590473776 49220009515375211357206110341457418778797142568183 04901993750888206459280480870111403336389054564929 70605378382098915726824328159414084125388766050433 80371339051260139010740719672724421321948733925598 37094955966964637122031821260546013265553404799841 31195242501136490616718697349738570054035710554830 80149048774214661645735073306463129781130517100933 79369066213554909471138731237030724609797470703853 87862322965907431018130420352125514238682147082483 32046548811286110904649684344823950435920964733270 84218155239089151230256364942927424677984759594984 16892080023219116433234925151553391367229558032914 42698584258332188411940209931886973695021536615282 74694769458431674808487032274217326778132505241898 51428362849005073992702869148730494533369315773110 08533678797012134542871553916958338551278877124396 20323239016538419861969302136107394828014993516820 61708069916439305429393879442809378651575880003261 26988200138210793790038190915501116240109429874299 85922124855133282965824456653102719035793153912130 97235363775894902325943057332529141198881929366664 26994674572571383423624434093334630842961343184540 99127605466400467541352647522660324774753545795863 38339412886948482170650309775775627939627139594239 41600896236711325669950685623995055907037216561661 15451089850381152026843981830075071131855627326722 93309512234948162562272359626145507556822188564824 18313990447168285080996329573189153414674957301141 26415802029777535163137065056326363578278098914410 52527435754595199897438944622566872252983514649290 09662275905422359380041883169912638283187251852310 02872425980995183759781027321886183569193142280119 95977761820830380502955363581899466223421146080051 35299299623270402202994194703523390251293244796094 68411051429448396792671450334739453452209960911144 77796029301343210868871706813718273413200337142627 99966154873997690043858199420096712465132329535224 18492840715932619208048192358257739320908281667589 04289422345960266753477938370661484108870106662685 80340508343497510745813690794516632470687869772675 70793424264159608904962567731899013623273022267572 63715318668571145043409218451789208819407670449800 86042295053920547958262167494472270503671847086836 27069689228212064161226486469473549317312188761952 80002598374432390305626218587602397747604246674889 01848497573391249908707895761725878082489298378903 04271713384429460365320898720479292494190398649857 38222680811342272850801678942529823084829690068543 05369681769547207420291998186867097506319126351599 93362999884992625727659854813995821685759034976553 41363430897293171452421673114299039278347463029009 12626212082093028622377664849140507640905661163191 74670065824616020449774835970906768509581661537368 00385386589068614035716282124336909815695045477119 52305260081474882507962139658112056955228972330196 68865655321329903101727574487083453932078147899895 84715196563011535588537404454138321341296842022397 83791896900124189999242493501095920287319580434112 32846354972986248809263593070387253725643832638881 88169959274752848203425885183401293557695140654437 94475146255513801068859408161950337091684114989721 50579793807534578069990412151106514575657602148155 48697755361959425910248238557794096894900076805990 34100861130082697123417749026938325201718315156723 69906405120405069931264790611509034926426814931538 76836388511279591906534128526849801871640650902399 04343235091095354299469489457312056303683341415447 14925510069628977738221453584498742240540216831627 55625871856236288399587479307138684006993698353636 38856580247515059644582539503990567215743704954751 95878473349891380151340367938484062860744823892263 49991826533910849583922855279741398411337929943153 34466675874659573368811248480027481442919819729504 34832405890039350955912548448426620034319964302438 94372534584894976217473680094164967194521985456216 15760921728560215840731410181845332547410009759287 74824402882695300080011084992007405049969330701701 18463562869943820599727047412019797929079515871343 98703356172374870541844333703624480541226647071421 99965285371677636299818227380460401642180559221235 69561227177543814294117335935217366902112453451211 04500308206003352319102610019864976782776985379925 78374701975577073234182417524474665138058268571031 92137565056447169048535979486882346884963133544953 00983646951360714599325701743050669387661574793628 61201678981966233036915876167006624465070466034092 31822959388858374075704768709890076967845584350082 26590530125874907356456842113078401993667403512862 59735331095234390752557017038672932105579865366168 94236123929497700842946430650970197533909306978539 53822318131275350907830584799624959902123084706485 30669347301658954690679013417557028269826325107985 96564557877971116941488256078608504790719762654675 03079009753872550745743264032390232308189805105804 92858740835754652406667595902874451780631476945128 53833265686241656267487320066436355069496833575997 99227211011833638122916229786711680655276660200284 85213285051813691899377336862731578204163837852293 79223030183977304265992884918521594769124980829588 82086441723862022759171795337308170845414837994228 68074074912138872699882603140123627829213815779829 50449183695781323531589986089374750430460056892387 91824705787073098959467092424794556818290891636204 16009738139707864115337946403241323152547767824541 24845426543949431038874740079041427391769183833400 27832661415535679674518058449937965810427548111941 62815932218529938448558282748930818185129596396214 81562743768970068892963370167084366600066473260813 11408171333098581126821925209025986926407154224690 29511557443465353635609355196036895462115382049740 58619265439024050162820192324745527433081942580915 52707726813492232861168883292172436995579470484770 32510020374781751896034936844167118717170738484502 74590309568839256182051661066949251081407261141305 77750355567070758219344183300552238316222757612723 02997412040059843975944812570258719948652713349253 05888080141134622463903117458464231978480106616011 00271491090619261882577825606525281357101872880591 74626573242147404213744595931320321271114195574906 09963368722661496443615686467967561676300610360598 73865502374078571304109888545224446193846890993067 81558372320049592618242593613089331414908087351151 40038825512528084502024523161943393112299507605622 44549374834967810818711333367268589931889264592554 13938003269547575852847195563839927344812473995725 59698439957340684806541091652318964236929744162404 66237150890470927129565309604076317159705769676192 99838789988768335905185930448420092481752484910566 71695211716248655680949228777449467856677514218029 66458161455044201624205505005272698424621593225768 47878572119747901602856188710512593155758475784930 42032102292306408104852499295641505122878673228776 93903655690106607664642342475541943308226803485751 42138807615830453689161528666271243268776241181208 82202926573297742534349696746770778957971741993798 94604403046702831663319295711926703263452871389238 86566475389563892380390401786139652209809335962598 28641328616293761241702698582999335046723409252321 83196699728813816072707039976596930259210651894192 91168608107395717178228993430885880038502870189577 92442337791828001934881052244580222775387308326872 68519078270690263792130681631508157389687537272827 13515968672430615789579408605645207882660437255469 05054469729320197948400975693667151672843265217652 29260933895502171967332725269984660928348652167763 68077418041168644515889271081957746627971721896029 94574596591230496052890103695511871128947288166850 78355069248349509838298462800542695246066408477947 48270119660308692737770033328464748817765104449894 13782160123782087410956345218874637922760366898869 95814342932737140936138395471991689935225027654073 24128247402462532654103849581559324181897376544385 00528784843795634302174284981128614108952265373586 71543277441713405702419519289613824846227689056770 95415566785750716671458749948412557384834341699688 69017320984942065437956058360101444976542994591998 90732251444434692683947728022315292819115795469704 76905616215509321001460689343318881034926833996047 18729644946948909968450826932827952616336846084422 21503162381181905894995923499375966031856651658915 56486526471296294905462719755916257255530771245967 20757637005918427740747803080446389044350075706869 10934200556978322719054265486236529738273645448114 53389244332424282920213967435381684347627422127877 68038453163406127995279187068312772105856579745456 55110357133675140251548694537039433032721306080446 89467579761187563718578916611739859615740100867865 75258669489551248453669393740611185614860864215323 08027549457523383886771450819234943784355786434222 50501734828611797055191045947943964561912381789781 48942744923369438644382500681808026126920757008012 72087905333691156404421231216744698948553872864985 11811444066139573244885277362422773903388522900495 97776834644964171219470421297963967554231460610154 98830472883208092052717381500515812344549759136423 56469496378493172801585025134347796465113561673738 96000092116966105123175878989367758919640859638001 29983023898562436904174027853133506002553375772955 40811592410187001064237613737776574064740806698734 04012447475667177442711863268326073759396156297291 03746928884612536765477238497714035993441616269718 97320052570256854156741761912422120778929248513152 33992581324007865203376346528905913204823333361801 10255701421778905272650867975573409752595769168676 87354079644232641913615699657423468863743598248087 78559919577745259248013326832243246473982330419893 12431261973312771046569369783457172365882519765545 80573255182916598493146337132128612143227995065378 68659545050514659100733579261031717242042687092107 59654042238080993529157601092083924011408270569558 83281388980217907439039837828177870849495575317918 64674088969349871723984993272652968641783995632201 19936907644543466283767881053287435194110066803498 63388375857696543872335119967165007464290795075240 56725746351425888218205595879686284936532542139856 04099535170386331691526137756835123819285427539637 65445227705582400887518355149797216498867256810124 27553559358489076785985588344645117431702535113550 24310597906046040004070705645942509989504709682220 99680840323419469024095550457039833613500973072785 24187185110518543933202103175209036803040277535373 58564891524029183747332658033109929189852889935500 92771214059230525687028353549152603464079104976961 46476428731479615536722161808045213371530921056373 29257791517768625364578008148406538776942634334687 95952594324250487739668253630629326166086688257571 86946827912808124938456974109940375566118332022357 00049901781446320067731736672696080223485156128931 41427947812836843424042942206976066488283026212136 38143613440685500080677828464960324118935580196876 99520029617581073927808927082416370940760280843015 33242925573400539825169685592391669972272627558583 16996683814854133852951604444649422067280193892808 32812464224886399924465504418644630972713569341870 39903635967583101692325179013167123664327024243441 17372838675419905219768705748340613926204854755726 96779010407881789851430261071833236550312258013672 91368166539229667486990542486342224647084106845026 81747800416848326254568442138863293111468010437048 15110610223579427750781495200647339172824369472623 90725079210640200903373829870848113851388484373420 12449757910228749708955470168001056877493123975242 29987643647414179791927341471219561163371138740524 22462915816584649553870598731191764649686063558694 34813645224736569328636788449939998610473256147874 59800651463159381208966465274464478631236715644089 21330379980164355684825579264291019573360769892569 71775850980084680189723782185447687944458353188864 53338699668400496047543072316703998326953169388499 65470705307122672516971727418073443631391902602168 91295986091277213430107863453901761556654997693389 16733621734070780163831652363152552384519173877048 92376287406861879579894955442147932812938708485719 40313235481217931516377494230202448949059947492889 84231830114906496890313585635332560495402743556676 09962787073658832367083302047410397763194646028889 53983964749848775780042536231446127165334001212782 83247145480822725972158470877096302067239936702917 08143422591613206024686984791755080539583343167071 88464111040207287382482189616177773149742612169607 76836852393064578411961403309792773833174093276310 89079906949256765808063017646302715989897147109048 78139402521381589926096692681438263841453540581901 45183096896603718373937636847410168072442227236862 37399099574248915306791972095043645252391224232621 87737882158368007794347167676831374315528152894681 90085575054889144658802602019103187413589045871271 39682998222197550816132988599995243704797554829340 61736595242026322226413639298850243614917074646275 88165873420870475162084807834129660082880368646219 92494427604222813646452123529003549662516847862015 42125570614620015830915776048633209404106451497653 69460817368433631824905947446981261066124547550377 32841152697089187469312019226476901488258302310207 19107554206237300997204612847585849301587501164971 68985776572873841560812228848440169659618319957408 35691461665300131933983488717114065727332954151291 46443770896501728284410152544660110261253544226339 28852310052974057714180347818956172379762247483860 76733984331211467019331095589142498441721402413199 37993345938910712683532693259295584277651596526817 53556330760313770099177294478098109730589414151614 24312093309287396312987241343490686845542358575132 14510572879766560976165406423384138267395776470380 65943894512963396171396887304123653422407572206039 67242348670665482498039495652618009339200258729815 50026478258748528886339885256867436145066471410124 54526106323334134381008683486677381852051194864077 52943363225032183553287869807208467349767516420854 31687101788230059464913346045554884445438916104609 32593658748768260715017784380778220219033916553075 50170985806669190453406640596615533338079345458118 02274154969313774022419202391026067146115400253834 22321595981560238349144867825112640520758118060478 31655202251020783889258249515080485854536912155249 33780657104426835777638092259692061660302109566458 71562007625364217180435365121152972032221690281969 69760660556948167222919033400959044498797515578881 72750011798859205496724260255678225453118220883050 06434735853193531768082783505635763582849080521987 95239189705012477472637631587997393054121378007570 74444600699992185127748980574902668620631221867175 45899771674705723086090476594770614530270219666850 39353216824264471246840353058193884218675097236393 54297455072841210336857037841778534777948998792517 54861337222500611626337453967306158309897420246732 78993533586817174928421090558066263630393902850624 90420836924714542122987824239840042538040674048850 79532139644334153208687570293798910241209464123797 67635174281471744593033592308490889380440757436990 71459316487225315427947088488123482236633599532845 34093174017136145177875327093230714766141941948812 09107343991702897216854320255118255338201186498985 27423964122588192125010938032790185376683680389054 17168953862654611879362952399283244084133407869755 82475023572872103752050806915757155469345359025096 10255997787868525816588956706274555237666224642497 40119827273018449121660637902449200042089178998294 52507301751170008775372654954139052110738062845254 53169626669497513240139973125448658913788745056902 08388844307761910112293080215140665905335061119154 97695628013803808347299089415123738444737996507554 77024374492396765081561465567962711417502120138635 79410711893666555518206384216646799688313692436307 18305958782373429701934506988605807539866736276980 94159216607057438303017060514834167801586871913070 58030130738199831967936782896564497851323654263456 92452108920584050510183772225411778751982215567454 77814047249712386045966704368407759917804500765474 09808812920347905034570896598506761441365799293502 59935329038822261396112362633440576948418965306944 60174870904201851232409750395326876808679452274851 38217110923256001348293420874298811292353773942746 93181091556783543027087274721458326537196440723026 60230252709202123912065142603246293540015816731566 68878108114678542001354326588834628425153960125149 86324124622141800587109913679903267551351000522108 98611876712267156621121165435045909806616649140931 95467118887842310616872384158676869059042962666689 32804761700569028507236089391728831812506734835254 29542888088252204072054965787170960711490781711175 35913458200179477659028883322728932850948228045165 45866428375881400085331727741161451490136450135346 50741342062525094218627572074721544677745602292579 39764001021649393795093166869719498397569351313652 14443674213921197027979207716709113200619878832097 42140881746885572024481831123577392334113023054412 83881200264482023469744664968594283436184243448628 01696470843736760851998479329513639792693093132507 45437537028350758091089077310575677821533857988854 87604680784938247853720981311069001893669746270039 67724550088234213397864452032855622038662350826464 75209075995669018620970087693255329201304155371468 68142228469745725142924861038036561383275719583471 44973168938963057050280937534169616208017610078935 20928725918318756936593437806801740251698263717799 95045809138763216506553253239853727301984529933844 51826882333523703469357027873005904196864889284561 51977592736718319218814541045484424927459674687259 44760906853868093972094244693333702799449059656243 98882825118643334309178470067264358784637836945020 81994994463307103464575168851578725640391889093796 74764552884458526415905825004426852271891447625964 23757217714287844818495899277006489178387365262994 20576420406868598294948829211093195214991095555757 83136216365910422491481861088191711262136318875190 56351070960501079885713844602568311363815373760840 32582768213958932659458870778157783881313405335525 40436466554236282588182247720520797629649661016307 62131844719025751780775627685126322270246533092377 23645268923863022326396119790624178765310876792605 11619830807472464489419184242623902650856758799684 25444576959319027975652182214490310636787899642179 28142444707737954522834227860824562576528542644271 98504953468973639368058773306915858393518431293065 36407547753903450672753854966278793933341063463783 99057658799305419944948760247339131624666573804069 76192963452847883960561324464261060408220950770908 83209758901536057873542857692923920306412376789090 02653525736136195104382697333861598590580168990785 24720855420557975333577854911355925927698137174923 06178484857844326759179422829914484504632562458866 77880047123121122120269600142686323104360521572685 37252620895198270376570438284865453970052791347764 98489990711055763644359412421230390610402665141514 55228121907222615023786214271207463307668626695238 86195453602088020310882564135301777025177652828186 82757255576493360135426323556277824704284239849560 29783574270115581370599748931397353652120727201063 27768238326252040387411635552736046289051382215518 44289583026392926012955680385937024736946410015429 92853752186890962923528325223332228167012623130345 10595694306796593991001448772585312639729574269218 82374492690722145846093598392683908958579398335289 35997641896035759983633216500715942557330458197527 46303271721651851437913440497420633488510171077166 20261514430442752605522103173115055939952900578310 69306429529005704311655637844810106018192221805871 86242687960728719217310161824398461288366524581384 27242987015550816256440440718167873423985938059939 56291440892945015300408414955104052258829783613052 89124014542066892056397658059898422741557265325984 47525280435969194461142951457196073632391520402632 00764744356560676269215762531597820457147906015856 74498579560324932590984803087326058093039801553309 29586929147848182955694114558247520885015156896126 67272390323931691936529717317394001490783799876327 82546982961250028178235755922562194463331615880152 55587241068808270609808529991279624863780846575170 60806444700882763454920426762968605641391207487288 49409665547949047020610824703851431854915352002428 81479139102897583432132936585440512278612245477663 92252492859682349242322129810901342292833188668997 73869943155230340037904475047671729485228435716677 65101427654100801786966870588289615815330458110198 10985895418459395291180441391326281213981297120281 47344260518651038300945317955677134207626651317981 71165415290212286740998670627006322951029184581837 66749170552643599979685430271546578365326776137570 53397860099312119654756474412826028616957279460113 40202173971432011490688845267296710901173170809821 67078718594225056209849821788001028873648601852288 05516594849963400213621655983076900037284980311893 31851489246473419956843552031344774130156797479101 32197951925890293593558581960944863662223347367312 58421821481714056584013700033400631473591417377706 94099045100522779662577241107511188214586918614817 68112395649135512739198639481552196834731039302962 73307453010091821563887764637671115703154963687979 89067725139274910840196101714141059642642001085483 94070920789207061831278247383376819090997441999292 25902116915198393418626707465096385619906908938494 05203418022951921993404886902524920475261272028483 15366550979072633304788385464130210998013993179769 56404786958031246088493442632021920051967480286022 78646212903227106151598870867434664235343625552666 79856164076148342361428889784489590848113417189891 34127428472249403204433374867377374820243200500184 36258191086428044401743961662813413617422463875430 16627869685047851190758471528626165821510042308384 64127751551571748190388828367268020120273520430791 60924187816202198828156715477631895159525698054413 80833604843110559401074612189799584575208184435628 85528068638367069260359184936599747822778021594875 62544691932935687976321012683105083413156448815398 68076783941670309564651548771231342377874576940862 41469870256245403194908611122960638026554839082957 48295311270690924389056832028054730628329349989741 50542862854593500889736283190393296099192977494908 37611305033614230526915462166649488015407041398557 83797599172762204189044516514249477256880864418829 90541097120257059531522305938472391932567527708801 82108719509712687627409705319633885788802570256316 24421442367114922084519481206645731641786403915582 67374346588917927253864977942072934078264932488583 05717665741467759074096072094364620524290438517126 30948665789804396801913024553646111024605440126701 01328822062983616853159879705179215101610082166686 54097554164122216656095896002478703805209436382758 57461152583665188166593103886128314840160804781798 61330447808218975851319218212833795727776735980553 30104632838508497407056821687513179557214600096240 66981421419901606668402031510523124017309428434030 80503143893076597704163538031723015537215612776258 69145334794612977987681873902629168227207040606626 52734710135023303153668041485379207375382102798927 01211739348041417300280048209544641015988552994974 75705841594047583009643887415034932796490018269460 90546102674656546020639435192496282533096546503628 70140827551827695733400901502085329049646949478392 30852332686974447339535192198004216635514719738563 14740784898145805496355504764052591603284215531730 68610482904337582571821906964388946332378084746928 30763631200433118612495468368213913548478945562687 93919766615614345026275485155812428156052014922532 00829213065443108900615342286006776942640880777152 06726693835928492717919664913922417963654495173491 29662137724469618494807211926349730330900765434657 89939359846091070942203577449758612605102323823554 36096778706723394580739829541443887189431850463318 59094267612185838244096948838492227470718682417688 11584848489230986966625987758385573919361684419564 89390265965764093390786694896444882320803612591798 11729555954165067559918763584643805469604969299701 59684317355096505312790329204191288432725578256846 04367433713486529840474558134023566275032238720757 87389488407483435762300857543609997641753493981365 35309478200658018130634749657313605674478841975037 96003507490041341045432785541240457003960462837655 58934815835281951198042803726624336693587440997271 73810640365981925947509326373863433784695843327914 74840077227556911619274407906155214935204535779548 53430106276580932028060037150083998378919676238058 74665160197773136092917688471237708430463699430945 56699713961167986430982740114933542671181188917598 36762542663570776202861525363550630233296686116104 74513761926848003817674249243201753235923988974650 68837539160534335238531961032750578259704289265332 14474053430977576644170981575808920423289975946744 68412170998653143067645341381354680521019872288767 50595475112796544933819565919987702626938295749898 96596104025942792964463047286221665519665757738595 94723654893055314217788693223163987271261557032386 48899812820994568310604166641009712027974551170616 34678752038245677918133330701360007269138653338886 62147690219290720317204915754872725043493948851438 87578977643841208338626940968479048693712852461087 52443362780740637946555900534077512691068095930678 41971835413638922964059108574607115109233904546741 02920235642930635541336447257824158416145361295818 97642853978650941236300134001993738871268892720386 91898984288724569273284568760301641217539199474958 38456249509990957795078329213953867069451764422962 95172378398825080277611154225431114314154501586668 76569452970786006219179927545390599894996949943794 77514541838899277372103725622482693326261320704447 18561309242407717910979261065956866107742986924764 24307552406299427544114832323941208287734578329255 48385919148582964173594244702281074240486446359621 75584211529172650810289693792180591806152899001266 98697402195215927255220061377126705173168516962949 47260454145750877149537908295060531361635362661104 82746371773537092805214240295319943605442843796556 83812309182159551578514540460661596171273890578529 66256736603579170443726802227512601334687539827245 92032115080502351297654765079695716175263710857294 70541849020241920309644074487586988725007590768118 95340393509811184739561398920698032299573067151713 38839750153321774957149728525873731956358539726233 32994331078034302455269315541673627164666504209190 27309289377575648692684591684356973694071496098163 07245579900212669525064233620222323814082777531715 16596330393124781731513313487078083801011403595640 28097207171811241935485611024582923685955577298490 37233247922795576967281251271613658494885019057574 62685742696247786805990450364312618192235874554322 32010059527741178080440477813516885502075833732687 09828886642320739858100131662677574100797907604234 69350728006198671114687429294656198344964810203694 98833504187225283697967153803063820383433983407557 95103647108878175889682611172507139972943662381287 03922291556210675882631380916151818810350228721712 25460096856135208714878625024846460240875983642773 43137459618249507280947337798511132069591729042129 45584546981427917693817552825380937974134607167484 16253350099502862980204758142890017921485577729374 72668296794315097667558808433145329823377010219572 41960561867721358713082034577491353127503036570651 97679409989932224874076077321029272816612931526907 70822417075198978245459224833069435494334504222029 10199144104424773834543603659691052245783797983165 96000464015956159027401136630837320044056798239793 47285249534994411790970359820496573824960868108410 06987519578980441673598634935874983340154142835199 51662518911952367852498655435330473911990037639215 00651814719764555620871945760398692265411144901802 72596422869616883358463756005683251398343401021932 58994842407862774807363571387915451512130596389743 95014671621430519609603300302435563602882824678305 11611568902944034285946726822788412794825987737219 96897355314116086025401929318193190323688039064551 86250096826577727336155273300313343257702628139075 06235863877746594862284218905756927487140251926159 16900422275496344143965875387179805869058364749902 05106395070111807866730456518728077616841500784422 91887364900967992379524183470200575532107353371664 02776343283034111537967524048208791097624775538774 59569116726371705796016042293749424527547527182938 73621499834565203273465343650203570816705308380315 24578101425380577680952666907357796627391889062241 93372727950542117004927691665840968713727045481620 15822967640236101315515452297324028413072370885655 94663706324843672427380592262167642323447508722546 33144655210435837540342216863615138133609549442858 76973111246780182657223699176991428759625362168081 05464641715932423933049457602571041230967061680870 50659054480269663906328017086979705018053608442045 04194043823089661642788242859710252516397701319115 55563433871014834124001133344528536111775568111538 82281346552865059493544493113152458355324997891057 12410019085090598889610887743901621855528695757644 21828251690801606969174902577656163404112897365848 71071546798725024476874128814892828812010462514818 13881373937070775948176108271907919665851940019118 37100332469226831481432865302566176584342080665813 05069722257403202802595797752933874883801136213100 12605224119215996525881461226412146628129128220003 38507285331751878080171782428902736220235286190164 20078575486982598627259916895859965110039559948337 78954149096595692659646830869038223392680023725986 17600519947718097457629912222222408069748351783860 85347892647634518103264137700889033906120744561763 08216436772268686487582588823089015838080031596053 74392252664246163074090122617896257980585123230506 69781444178408513873466023253085032917494125546015 27477091856483692544229105265424773163486555603458 61083394355540487942756629203972923534722903596554 44994220939257838580985554976751800593667587098343 41591288203613393425015693554682596764558615280799 72293596142608263452099882634315175231168255589983 42173233976487681740480262945989166491443480197365 90196411658301017925443250079932117028817829972513 76410315821936779588673271362756877163584552530116 66098560945872708090694750230827086443991297741761 46664402679228124773615510819048809766781472495996 54788516507494918689496628665039924600127213944069 67691512636457216279551965765757892413982044555773 57235895119273026210177322548729124494490979163687 43762766240855802576861137918560864956763633366361 78352302861194144617320866039400718654133286830654 48623084516824042961970870046256398330056014270666 56222300314689462820890558397377794286815887553147 39829481534444952988861207257290574902893701306430 36972073995242115032381109211748746562139896423032 56700764314158591047762097604096939953327741766456 93954564644142190239382042953919769306157543265952 79116291081235984863124440713118927955800016893343 63383660825417824291648523009096065773762447020524 34565842849605633914526939366753816477683567180205 92250588940588573923033168689292853850750745585671 13380417761618527082913025186646570386826226489822 95484519778834160716779239648210891107942734512661 12031435204002834493039563644126552422029283194971 22927653083456334220711592052916421673548800054700 85468619663553432910268108793471141346430667183746 49398808580575795038479127520872806015232673121729 40469293370970043762611734167771738402116059573441 53511915840647116166914735307403823685950321153657 33965307015745199227736941701250485034217350026873 70213890236030733567415771623170019552227611640322 55275216895420758029966322555372440027779522620154 43236408951729346591376386335909715454111470998288 14937115170120972397310505824027969341272210125961 08327161102352408009196976239050404625364276007421 94618187897174732562115718900444424595559408917378 59455899595213116216679904542205666908594549973375 69732896522754829575007621423709373317307220089723 20074900156522964536699235019625042756812819830713 47979753252869416984960908785102688465361642215544 90784226453823259636898548410204381246903113147204 68762267049468184874518673449309193386302883334152 29857426108717784830784618143331412682890204136303 61828206802195260817419349496324807736895009058064 78879923997207715007672575533353878397441279468279 38610438532417333551714222170401286663201775922216 98284088921220703660194389288578534936121980728875 53749613070532587846328683721372273244893418326567 13861421319376243659697820709569433509396528525776 86457888116006377301731201974144398603901468888607 61548019637053339821896408214990798236506287409889 34695619102392513558588433437056794436264709476218 19934446212521507752810780601734303888032722100075 28193501619090994488761554002025833682258066679068 45252043359632666303092794336659683343554356965535 89674048351172489828850354116252005472961826542948 51096816371473186969021824770828265971904271745229 59503207689707401619396066201016283900451893240073 70473467639116351411728994389326159106612748942082 69424724090521959125511705641967919533010129661818 20850665315915860642658884305110727261500995320576 36409306572418100601631742498553221922394117838784 17487998762974022545389216517059850141137742655631 07139759099956583634286120371860585972985924463888 32537260174903689684982981888829455168497048818618 24675836333466104808889377192471020308290399312073 08485129058399685911459814996167737456270686115064 92804387184741505112394668411681744236596001068654 42511245778486073968644114473448142367228115170000 51781623635393120722474143546557946129062598330079 26397387354983036201914845217305629958070985903293 17360045143267585082777358799682725144114613921813 01676552189110826405156699152376881816708355097015 12976121689390371167100717548070330111078812618829 39982909777136806359889219120335929029666784054257 02544329396222334348986727280713705444825571697417 05382441438389441313174224773582084068952851774198 05777146461235496006551062863609126331913157638511 90743701021537687443590257927208397473358019793684 26419423311879879622035725760867066853684820426330 24912715935003238130597326363393016792541330498060 83651295253495537945634529257362443849219554463746 92679817131439044264430457423554761692170986832559 46146197801523886661922603281835985532638838064918 35511833766563924882849321820791380104975006430786 42128172127093763803118582913568614011658699609559 43833112550501112467243062007909236476414802892249 92827514034491165277495106797923069458738142653508 23892349398837256820981943155735742077800534551236 90029168293426136635548240338954238552925791532522 00591119553131318812768220476173379601843603825234 00656990751089518016133274114955069987765684263346 14373076556134586905259880635091438316950186391698 38642138310889494985419013925144266971262645532763 27318056892011499247419374394821749970676373346479 92656365294142227448636452606979452033511221005643 80104093344350049754856394703028100666727981303179 59062315295553197256174970077026261641135088390063 04983042282807421820057597827079104441511221094147 54208431552707355102779697125574417112367109164328 53051181652776846343618809717873139748733505341611 78188543257752173520934474087014064254574804568077 57254636017660013354944614926822120985591207135270 88592898077920536662831445629376126686881785072710 84373189556512122726516971968721264435252422284458 11425199236291054930143124269662990457547449993248 69286663623032093908201847452458582886575006559313 42934305098564180400012171304955986820868338782734 49920994981575910176039403958721974937754023423613 59574389780766127287971624076391933532354169350305 77934234098630615843580986974808920328363359303968 43110441086825677867002345431724665467714078425101 41135017431217512352558970889245725890139524181999 33854479339199016725740527044521924270889638158296 52069476223756822634285169485733430913338758846063 14170876887108168612807152166497563237962039337516 35274866462189697720623880516471591979698115222786 33444912976463926970809968983576997708904241998677 97842367523799121149275202626920403549813900148483 04774198320791799909193667600996651917751618766859 76679045178952404339831481409581761094199295536841 20823784328738471276477894397047377339828920363543 96283758380306991307703792494289479002115299935459 04003041072748328686353671247215227792917369346256 58455759387870949015234195380687231889069156145118 23577794950085186199073955532996002045402202634971 71361268566596582876290659201249092025371003892880 90456608023108652822595853424100053180224515130855 69777527296965307111066640549331751586344608332239 58850483683479339770575445721706352375186449461768 63863340686694450236060874916792486665274843883563 17291305429887971640563427011555039299392721530804 85567394562924765028732286602369982854328405075413 08690170492149236465614777013028587787517053743109 32611345209731103231067902478334003281676202780780 09943829756970039941234890291300039465896367874211 98466201069323995057344700018899568755952139135606 63952277803804597616303842787796432081496701606890 33461668320983472299362263100766248813156521653792 00487135452938867487688004567244616944511420343113 59878225977660548197617833280420397031864267773656 71357537315505641225280968413089072775244407848894 27488713374892707493061733131508067260372088099748 58253447497227010060428739306468837309539537827593 52381688305794190059512614893221856799503543879737 60273986192330912407470444172238041631001381991410 65309217284232053310830724747303487734547031635836 07268356727315000231026046852199799481992327825251 38426432422702362940511669736322832096855225592579 19657766878047065705671570095020813589870193677288 12105636569882992821372799077709618293564983005797 88750379742118265695226014345748025809334400907834 33403567635780029831061702539175305505334840938085 52576552994347568699434872306092900309822434053389 26270871764004807394725396804504224190146397366330 35683801849073967153927436065198094975202892502941 58759777468713032362506140571878455654375732071573 29235011765663701172122657690319814173978678011010 34222339412865824851100662759783670516223591210910 70787186027551609947275833171718806062846806100162 73908997345823110450993044249646903113004149318569 91998144783081198857531480785205264177989960314325 92733381026717760489316890129669256073685401334651 31640576825006541879799142684465610563172679039171 77160713515181948700353890333928832538943977610177 48520075588612174820720298587656798865868630201737 97505709312527365678983331353617682736683982785266 20110295858080289409532524144981512253320307044055 23522081595939521360904886107345157794063357876736 32786415427819597220578404047117814184693213557218 39157382562841182119012374323123804508393321779983 39059185356115880268248154421180760172544975769988 38352559988099654511528296929492948622785490023824 05402528823341235583233280135072519224911253131306 86249214529028481357432511140343179193163951765979 54358590693611570150327486459558508267012596274723 39073858209398256300757881150548991291711652055494 27344110977694645076779396953043661498118500578060 41436566775786047287759607252274673338048000803712 90424219802308091960512010544607380652209042869409 97365301198701685205472311752130660811860058530627 38004018638709483022308278297138728927586266905597 86386339118605065971014635837082913710910545099492 54564120723622837842835325720048856140809937411737 24209359155198631997374379563216457716506612484603 30678670520897272354900327698455260007730102449168 76693343013213031824230923997191966578688187298547 67278106585535345549074429423082632378323012264285 28707288382480314283426961700354435829492626592133 92014943280199250823409176028921945158490632448746 92361145586066416381874170031217057860532924274925 51534765006517034105997585463981968046735398869653 02229576879267477791488461143981250007287014881919 65916271401737359930206678055876232212560912966729 78906104440747450736547861604050023821711170398410 88740352469593994740887944764034486446791630356571 44722603817052474988726207608139554939186782499343 69506375884981128015792596712387190279525030845469 46817342543494632007845380236249380149593072551078 60865089462032919002805795924972206038188518502052 89865925082088924745504256137729532852166993202678 82795146489386120702735100458160322185992292135955 40794215911862797452697630355944297288776004084704 89756325206328160723276683617208242059147706761907 46223518794381746357631957165441209261549078380135 55288273978322171334541640319150667027656354413844 10340102596039206866882034312672709349256772496299 35098611971601213322060789528571712328357307205217 77108044434144684851727128430977568415171461069920 44224743596869144581299256376520722073072395523744 59708028037735181477628966856199405911003554100154 56063888104663170198289969035382646694726014842873 22407849616254015160305895119517408123089723733230 10818941283432447460549230784177904192075824202331 27403618540753650429729112018348911542610688503848 99667111227484120167502250858049618973527012956275 40007057707363144688190957636091505493737448527590 39749674060605084132423491202426769083350519790104 10869381408678846904165220869927007569713344310943 69553095353530812683492018298885595352068356533929 46383946035054353348114858967021715954741628764843 81893067250679676836907859431109560959771372652336 44317689432522637785549195467817206445720274808623 67064536377814456238235066824549361566017370941997 91601989537514757297750390983381819973690048285579 06578866628382934389595447357289294715879721440103 42769460227099437275866161941737454875274240998947 11644148492296217166873991474264117770599580832035 72566835829267177834748537253346790033669272506372 69658403879245413106347420994891516804011630836534 34571317128066323330904353652092881672317854029139 31724584927926786743978407977891698925358012231912 21805291835927550641106055837215571411953254759946 15561987450449699116340143908818669547292802709602 64740858619069701287800153618090762294721176196038 01272609732549814355810418165822684029392311469916 33542596882756214551966029630218441868028649785612 90315215706761783798995124711092679894263742410196 83212693470454417854459577614794103514996077366229 91213668170719188798580029358949906452197939129911 63755288827948846943489841242891280113397890957454 80856063782709017057899379608161574423655362612398 52387513418312032637518385521253041552118943861260 90279781594581100605248801297280124287329961486533 10512666772062764462504531176430399800124689398262 52562474086473746659816004460530019216666618114887 11258598262284456082229423783680501823269123839123 75043644746042096371580764633105285289678236405962 15964300194067976431449795497741185342081945084839 61683225619201613363973200063426010225480983556277 32384035854461723508147156825646851215738989152685 47259359773113037927340126608658809906622735887688 89036955074289645773426766898633570276014162861309 02913360784459643223012910354702634709872674766820 70842198679449572651441196114639568243095360593723 72487872347660133965416869672100239156311335979023 72647978316122889800761082041242296682363183483710 44875889421089531480986010256846718297638622837638 11327755043493862495308472799411137276411144039164 23027964578611889716655619800442134539113207007976 16616370684855061069943635099010326394599971671526 60273902667380932175957626586800193572051973686687 00362593271131548811712807940018419953389623679313 09810365415003699623126487616596887019230458565732 25288776283725304225795276147012523098365719536539 19533270698467638223147018393719268997511306256054 99269070272439413137877530383853324787055383663831 21175368328695734081128047368862182033862008126606 54603081430804300443693906945198246880148961567243 15739180410842376976564229185853429471322642969170 30621064410482789097236124669771636629620156022180 07766653543419211638239688422202902082709080612669 44399180405491504014154757740249103022957120859488 13630762478690333208382850794514026756619797765911 27649751230283463339530076771948648247238632973602 30918754527462121081573718792988800955546882171209 20987309653657750635179247779496697775263612221116 94405379709546273711999957648694524124698473698835 81440963488167867842435110221881614516616633558226 08573196622775831852482405261060926900507541465345 43944576435503925892910882571462066472327574070715 24881900289041649128932763895463122055763029489724 00615354588685705129035237116254735474151965769387 83254153976735190554178549829414383291790910267875 23239799286058603601254480494629414748805168989310 46687113408621072730215084250426116238896838894700 49589144760433042734858172183122372717572312081907 52383967104302529860626434727590610047536604750190 48077071790066666552905122937821534038681429854849 92728099041157561181664661857453280796295911977905 21290045774796397503674490975522952341259961683185 74033714488219162341933618198968004433960896141579 65223197731570790289582645564852846768316597706641 56926308842958996659596235341617754681827104834457 31974300561920272925622088132653058437570089236261 85367657747105354722153051729745696987138415205388 47511465208199529170674654302172287688249225754777 71021125351350902999864932260791987068086091073379 97735787874820837928967256053070132899581257505419 04126247181661147260489413504289245995679567384563 03503972399173592198891518386362632932698135648255 90613688006364583707974773239779730657116052074622 82861908502622602104744016431912961110714172345368 70438941706266104848312504385849380198806796071925 84924506248674934660460809046875174444978627509760 77596667478580096920010480087025414120717118086001 41872466895769236180037193555031529839249117686580 24152436150642527751119836514740508214126178967600 87861345524376539757065030915878749907658846001814 11440894115062407782752697576449331072110249930329 56794752821671355030417984706338121459073757332515 65088131705369440839057803272015560800831928265422 03593764260486236970721429846268033615775150958777 96022011071990964022228128324252188782834403680611 23688630620237612635033023634186231130197337664328 13385054838071267133667233759465185211552663186700 67521608447282966120815304803581333296124179045911 79985055944321142536463118173821296928396246881999 06532627434206530956571635175417924132911473401794 40912226924295225126021434914579940901573120083053 20079024555483573022867472756409643697803414474057 62915693269805825854041492967814505266897050112725 56110716953661961540930195724064712205655397434998 67112147901875793641876405032883262990982344938171 48922210769354844704553754694868852557064239005503 46567143387296097906523063702740453395250418910826 81792325880025774146915613687930497314729101276654 27668988184295049334010929678800945507745506939781 09987050725109155085776330779833959488428394284969 45921656160376767479238519999671546944001144714322 59545443430710068726755212204109911222688158583256 43058229072568810208966561998938125081728008155157 31755283190583226142989071347300996638534815794769 13899226202253301248331509392133880290077496079577 91908582755843261855894806939886180543302086789229 15651822249008013721711605523598357244203918261144 39882448499744405013781163605231007305416413265916 07284094984287753493531773034508079943011971056203 43979990622336749474646609198121240127121781576816 37248193763530065763136311643206734139127355954585 90818299828961653879062744493635069214159378503115 96040094759439693991691161867578443435237040899274 09392558526043002431327074954543467765516778598877 96652872497364283739772263758766550148713336233728 62500529751049038610136713676821277251585746260153 96749948824430933389503122766886216040695587112241 71446373653208455639238377438714479259276478682535 65028586215915683402637994366172093938986417813856 17891024151185383132969503373622067070337733099737 14140849815533365433455701319298509749431952443534 85521068450443439316455999497373176511954205579474 92287605670149301856095795262497640880274553662653 05703543511275616710583087384736609832126851562507 66186470180489394838531249621719396738209971233083 92548442222354617150215033003310471565141145256206 58707939000043834955054584059682083121826853819778 56108576087616591778241591149191976373024988392972 06728532131049879026976743876930498495789708184931 79859353314671989842533283874552498976382301531988 90610234905644984936772169003795078042735976856271 09853942648475154926932437283394092239153722588739 16253865980853010924230586778252004302830810171733 53734631174693669468693205549889930468960673763375 30380674359946790157013660220147536057655605839408 89927555581241383152335434738845107813175295824257 61774648905759806691954896416790434644227807616560 32389393545874509146797547278028317422318982121620 67334205964278988139514989306570073468798238344973 98664946827300973617223430743058786450159193462664 98998782274658058833954492276454684613179832547378 77761647970301950646784884008793673620234271563814 70448076393142959006944331273023815201907694129212 45794377404248810908586482898977810846727342142159 43584749415042684672464119868796993386117908040523 34745040581315497874177577462609163826324150972164 37810153726473863829239894898047156746822259760934 79935694792237242646155419762406648825733614400352 02450355480339164447996176330025720110334511737293 89176249505637589306959668349830749596994896180941 97934375059641153693582013519079504654064206685287 21626971476909050952605606095368504546766456197475 86481968320170962869907582971575116630113521550450 08592347596757235487136149062009009516993997730707 82150884284276367640628955862124194043649680728139 24664058317239059045532500957041231287359338636157 25883437110985437744232691964234243969954657631330 56348800915434102616290375377662558341528288234163 64419222620359645850675167170398263885058399272134 20024705391634874197667823635694816019970406890506 33695627479041261868876210029366750125360637477626 36582481052580602555279100012887157155913334291236 22633626209495510144643631091591403299652156676368 87016524587438245120708776405345753613466726488591 43461301061160345966938283648878215383114817970483 32886338706247103239589992224427765881534676004982 78957725501507244170363360546025104882112646276145 36129996603292809177015143188509160983441714766743 77392531638592210953759194179212406533489771624776 41173675331647766371096652560099271625367954391378 57546184733904986955267869058217304417429395912469 17889523859811892290816470668310123559474923627592 71815760650604820792084159560156333776988312972453 06285708966390125141921911895562899369014448165546 70770652255113902034675211519710291178924406002868 70668783300903159272813947035527077944105266021715 69873977973059608324024363362979753368108731578294 55015250660749797627461517421266945387845695710443 43831583263647284187707684089792153218490889457737 14194416976851449971772831052040031728029913076271 59363194086440768031084095046117613996072406008505 40756456686921944868622836250917336711062784176851 04880910534166725008231491664187699497302865255377 86483540338986534902110129537344936339068719957284 66993235813222904579917833685261606867681141968259 30981212521280424967493662488281241849361693591894 44244212062883493690470651247360405496447048181523 05919534789407774746078669861325809232501018530209 50421178444178661527002797534068937404002977489690 80648237603853814171770406940319417761169787609387 57313656094087939602980150681399019839668543994726 36586236712709963898553193957411873336187941466728 00561764897957497415357410094937233655765435141445 70852726851574427112796099950893182884488254297742 19846956862417770870640302475247928283125855980401 21588421297674731878093115313182167539145417975710 68392534875840214937021204750378890556194016474435 68291937923950889819022384242323287676366831963185 72845992994357198238764218257600092347749874489787 69799124034384499030364505405943842754972344608345 79807796823701486980464630401353549158331329746013 89482848422119619724789014565809443964092671684091 83491136926492417685905113427201269270684876804040 55813342880902603793328544677887 End of Project Gutenberg's The 32nd Mersenne Prime, by David Slowinski *** END OF THIS PROJECT GUTENBERG EBOOK THE 32ND MERSENNE PRIME *** ***** This file should be named 69.txt or 69.zip ***** This and all associated files of various formats will be found in: http://www.gutenberg.org/6/69/ Updated editions will replace the previous one--the old editions will be renamed. Creating the works from public domain print editions means that no one owns a United States copyright in these works, so the Foundation (and you!) can copy and distribute it in the United States without permission and without paying copyright royalties. Special rules, set forth in the General Terms of Use part of this license, apply to copying and distributing Project Gutenberg-tm electronic works to protect the PROJECT GUTENBERG-tm concept and trademark. Project Gutenberg is a registered trademark, and may not be used if you charge for the eBooks, unless you receive specific permission. If you do not charge anything for copies of this eBook, complying with the rules is very easy. You may use this eBook for nearly any purpose such as creation of derivative works, reports, performances and research. They may be modified and printed and given away--you may do practically ANYTHING with public domain eBooks. Redistribution is subject to the trademark license, especially commercial redistribution. *** START: FULL LICENSE *** THE FULL PROJECT GUTENBERG LICENSE PLEASE READ THIS BEFORE YOU DISTRIBUTE OR USE THIS WORK To protect the Project Gutenberg-tm mission of promoting the free distribution of electronic works, by using or distributing this work (or any other work associated in any way with the phrase "Project Gutenberg"), you agree to comply with all the terms of the Full Project Gutenberg-tm License (available with this file or online at http://gutenberg.net/license). Section 1. General Terms of Use and Redistributing Project Gutenberg-tm electronic works 1.A. By reading or using any part of this Project Gutenberg-tm electronic work, you indicate that you have read, understand, agree to and accept all the terms of this license and intellectual property (trademark/copyright) agreement. If you do not agree to abide by all the terms of this agreement, you must cease using and return or destroy all copies of Project Gutenberg-tm electronic works in your possession. If you paid a fee for obtaining a copy of or access to a Project Gutenberg-tm electronic work and you do not agree to be bound by the terms of this agreement, you may obtain a refund from the person or entity to whom you paid the fee as set forth in paragraph 1.E.8. 1.B. "Project Gutenberg" is a registered trademark. It may only be used on or associated in any way with an electronic work by people who agree to be bound by the terms of this agreement. There are a few things that you can do with most Project Gutenberg-tm electronic works even without complying with the full terms of this agreement. See paragraph 1.C below. There are a lot of things you can do with Project Gutenberg-tm electronic works if you follow the terms of this agreement and help preserve free future access to Project Gutenberg-tm electronic works. See paragraph 1.E below. 1.C. The Project Gutenberg Literary Archive Foundation ("the Foundation" or PGLAF), owns a compilation copyright in the collection of Project Gutenberg-tm electronic works. Nearly all the individual works in the collection are in the public domain in the United States. If an individual work is in the public domain in the United States and you are located in the United States, we do not claim a right to prevent you from copying, distributing, performing, displaying or creating derivative works based on the work as long as all references to Project Gutenberg are removed. Of course, we hope that you will support the Project Gutenberg-tm mission of promoting free access to electronic works by freely sharing Project Gutenberg-tm works in compliance with the terms of this agreement for keeping the Project Gutenberg-tm name associated with the work. You can easily comply with the terms of this agreement by keeping this work in the same format with its attached full Project Gutenberg-tm License when you share it without charge with others. 1.D. The copyright laws of the place where you are located also govern what you can do with this work. Copyright laws in most countries are in a constant state of change. If you are outside the United States, check the laws of your country in addition to the terms of this agreement before downloading, copying, displaying, performing, distributing or creating derivative works based on this work or any other Project Gutenberg-tm work. The Foundation makes no representations concerning the copyright status of any work in any country outside the United States. 1.E. Unless you have removed all references to Project Gutenberg: 1.E.1. The following sentence, with active links to, or other immediate access to, the full Project Gutenberg-tm License must appear prominently whenever any copy of a Project Gutenberg-tm work (any work on which the phrase "Project Gutenberg" appears, or with which the phrase "Project Gutenberg" is associated) is accessed, displayed, performed, viewed, copied or distributed: This eBook is for the use of anyone anywhere at no cost and with almost no restrictions whatsoever. You may copy it, give it away or re-use it under the terms of the Project Gutenberg License included with this eBook or online at www.gutenberg.net 1.E.2. If an individual Project Gutenberg-tm electronic work is derived from the public domain (does not contain a notice indicating that it is posted with permission of the copyright holder), the work can be copied and distributed to anyone in the United States without paying any fees or charges. If you are redistributing or providing access to a work with the phrase "Project Gutenberg" associated with or appearing on the work, you must comply either with the requirements of paragraphs 1.E.1 through 1.E.7 or obtain permission for the use of the work and the Project Gutenberg-tm trademark as set forth in paragraphs 1.E.8 or 1.E.9. 1.E.3. If an individual Project Gutenberg-tm electronic work is posted with the permission of the copyright holder, your use and distribution must comply with both paragraphs 1.E.1 through 1.E.7 and any additional terms imposed by the copyright holder. Additional terms will be linked to the Project Gutenberg-tm License for all works posted with the permission of the copyright holder found at the beginning of this work. 1.E.4. Do not unlink or detach or remove the full Project Gutenberg-tm License terms from this work, or any files containing a part of this work or any other work associated with Project Gutenberg-tm. 1.E.5. Do not copy, display, perform, distribute or redistribute this electronic work, or any part of this electronic work, without prominently displaying the sentence set forth in paragraph 1.E.1 with active links or immediate access to the full terms of the Project Gutenberg-tm License. 1.E.6. You may convert to and distribute this work in any binary, compressed, marked up, nonproprietary or proprietary form, including any word processing or hypertext form. However, if you provide access to or distribute copies of a Project Gutenberg-tm work in a format other than "Plain Vanilla ASCII" or other format used in the official version posted on the official Project Gutenberg-tm web site (www.gutenberg.net), you must, at no additional cost, fee or expense to the user, provide a copy, a means of exporting a copy, or a means of obtaining a copy upon request, of the work in its original "Plain Vanilla ASCII" or other form. Any alternate format must include the full Project Gutenberg-tm License as specified in paragraph 1.E.1. 1.E.7. Do not charge a fee for access to, viewing, displaying, performing, copying or distributing any Project Gutenberg-tm works unless you comply with paragraph 1.E.8 or 1.E.9. 1.E.8. You may charge a reasonable fee for copies of or providing access to or distributing Project Gutenberg-tm electronic works provided that - You pay a royalty fee of 20% of the gross profits you derive from the use of Project Gutenberg-tm works calculated using the method you already use to calculate your applicable taxes. The fee is owed to the owner of the Project Gutenberg-tm trademark, but he has agreed to donate royalties under this paragraph to the Project Gutenberg Literary Archive Foundation. Royalty payments must be paid within 60 days following each date on which you prepare (or are legally required to prepare) your periodic tax returns. Royalty payments should be clearly marked as such and sent to the Project Gutenberg Literary Archive Foundation at the address specified in Section 4, "Information about donations to the Project Gutenberg Literary Archive Foundation." - You provide a full refund of any money paid by a user who notifies you in writing (or by e-mail) within 30 days of receipt that s/he does not agree to the terms of the full Project Gutenberg-tm License. You must require such a user to return or destroy all copies of the works possessed in a physical medium and discontinue all use of and all access to other copies of Project Gutenberg-tm works. - You provide, in accordance with paragraph 1.F.3, a full refund of any money paid for a work or a replacement copy, if a defect in the electronic work is discovered and reported to you within 90 days of receipt of the work. - You comply with all other terms of this agreement for free distribution of Project Gutenberg-tm works. 1.E.9. If you wish to charge a fee or distribute a Project Gutenberg-tm electronic work or group of works on different terms than are set forth in this agreement, you must obtain permission in writing from both the Project Gutenberg Literary Archive Foundation and Michael Hart, the owner of the Project Gutenberg-tm trademark. Contact the Foundation as set forth in Section 3 below. 1.F. 1.F.1. Project Gutenberg volunteers and employees expend considerable effort to identify, do copyright research on, transcribe and proofread public domain works in creating the Project Gutenberg-tm collection. Despite these efforts, Project Gutenberg-tm electronic works, and the medium on which they may be stored, may contain "Defects," such as, but not limited to, incomplete, inaccurate or corrupt data, transcription errors, a copyright or other intellectual property infringement, a defective or damaged disk or other medium, a computer virus, or computer codes that damage or cannot be read by your equipment. 1.F.2. LIMITED WARRANTY, DISCLAIMER OF DAMAGES - Except for the "Right of Replacement or Refund" described in paragraph 1.F.3, the Project Gutenberg Literary Archive Foundation, the owner of the Project Gutenberg-tm trademark, and any other party distributing a Project Gutenberg-tm electronic work under this agreement, disclaim all liability to you for damages, costs and expenses, including legal fees. YOU AGREE THAT YOU HAVE NO REMEDIES FOR NEGLIGENCE, STRICT LIABILITY, BREACH OF WARRANTY OR BREACH OF CONTRACT EXCEPT THOSE PROVIDED IN PARAGRAPH F3. YOU AGREE THAT THE FOUNDATION, THE TRADEMARK OWNER, AND ANY DISTRIBUTOR UNDER THIS AGREEMENT WILL NOT BE LIABLE TO YOU FOR ACTUAL, DIRECT, INDIRECT, CONSEQUENTIAL, PUNITIVE OR INCIDENTAL DAMAGES EVEN IF YOU GIVE NOTICE OF THE POSSIBILITY OF SUCH DAMAGE. 1.F.3. LIMITED RIGHT OF REPLACEMENT OR REFUND - If you discover a defect in this electronic work within 90 days of receiving it, you can receive a refund of the money (if any) you paid for it by sending a written explanation to the person you received the work from. If you received the work on a physical medium, you must return the medium with your written explanation. The person or entity that provided you with the defective work may elect to provide a replacement copy in lieu of a refund. If you received the work electronically, the person or entity providing it to you may choose to give you a second opportunity to receive the work electronically in lieu of a refund. If the second copy is also defective, you may demand a refund in writing without further opportunities to fix the problem. 1.F.4. Except for the limited right of replacement or refund set forth in paragraph 1.F.3, this work is provided to you 'AS-IS' WITH NO OTHER WARRANTIES OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO WARRANTIES OF MERCHANTIBILITY OR FITNESS FOR ANY PURPOSE. 1.F.5. Some states do not allow disclaimers of certain implied warranties or the exclusion or limitation of certain types of damages. If any disclaimer or limitation set forth in this agreement violates the law of the state applicable to this agreement, the agreement shall be interpreted to make the maximum disclaimer or limitation permitted by the applicable state law. The invalidity or unenforceability of any provision of this agreement shall not void the remaining provisions. 1.F.6. INDEMNITY - You agree to indemnify and hold the Foundation, the trademark owner, any agent or employee of the Foundation, anyone providing copies of Project Gutenberg-tm electronic works in accordance with this agreement, and any volunteers associated with the production, promotion and distribution of Project Gutenberg-tm electronic works, harmless from all liability, costs and expenses, including legal fees, that arise directly or indirectly from any of the following which you do or cause to occur: (a) distribution of this or any Project Gutenberg-tm work, (b) alteration, modification, or additions or deletions to any Project Gutenberg-tm work, and (c) any Defect you cause. Section 2. Information about the Mission of Project Gutenberg-tm Project Gutenberg-tm is synonymous with the free distribution of electronic works in formats readable by the widest variety of computers including obsolete, old, middle-aged and new computers. It exists because of the efforts of hundreds of volunteers and donations from people in all walks of life. Volunteers and financial support to provide volunteers with the assistance they need, is critical to reaching Project Gutenberg-tm's goals and ensuring that the Project Gutenberg-tm collection will remain freely available for generations to come. In 2001, the Project Gutenberg Literary Archive Foundation was created to provide a secure and permanent future for Project Gutenberg-tm and future generations. To learn more about the Project Gutenberg Literary Archive Foundation and how your efforts and donations can help, see Sections 3 and 4 and the Foundation web page at http://www.pglaf.org. Section 3. Information about the Project Gutenberg Literary Archive Foundation The Project Gutenberg Literary Archive Foundation is a non profit 501(c)(3) educational corporation organized under the laws of the state of Mississippi and granted tax exempt status by the Internal Revenue Service. The Foundation's EIN or federal tax identification number is 64-6221541. Its 501(c)(3) letter is posted at http://pglaf.org/fundraising. Contributions to the Project Gutenberg Literary Archive Foundation are tax deductible to the full extent permitted by U.S. federal laws and your state's laws. The Foundation's principal office is located at 4557 Melan Dr. S. Fairbanks, AK, 99712., but its volunteers and employees are scattered throughout numerous locations. Its business office is located at 809 North 1500 West, Salt Lake City, UT 84116, (801) 596-1887, email business@pglaf.org. Email contact links and up to date contact information can be found at the Foundation's web site and official page at http://pglaf.org For additional contact information: Dr. Gregory B. Newby Chief Executive and Director gbnewby@pglaf.org Section 4. Information about Donations to the Project Gutenberg Literary Archive Foundation Project Gutenberg-tm depends upon and cannot survive without wide spread public support and donations to carry out its mission of increasing the number of public domain and licensed works that can be freely distributed in machine readable form accessible by the widest array of equipment including outdated equipment. Many small donations ($1 to $5,000) are particularly important to maintaining tax exempt status with the IRS. The Foundation is committed to complying with the laws regulating charities and charitable donations in all 50 states of the United States. Compliance requirements are not uniform and it takes a considerable effort, much paperwork and many fees to meet and keep up with these requirements. We do not solicit donations in locations where we have not received written confirmation of compliance. To SEND DONATIONS or determine the status of compliance for any particular state visit http://pglaf.org While we cannot and do not solicit contributions from states where we have not met the solicitation requirements, we know of no prohibition against accepting unsolicited donations from donors in such states who approach us with offers to donate. International donations are gratefully accepted, but we cannot make any statements concerning tax treatment of donations received from outside the United States. U.S. laws alone swamp our small staff. Please check the Project Gutenberg Web pages for current donation methods and addresses. Donations are accepted in a number of other ways including including checks, online payments and credit card donations. To donate, please visit: http://pglaf.org/donate Section 5. General Information About Project Gutenberg-tm electronic works. Professor Michael S. Hart is the originator of the Project Gutenberg-tm concept of a library of electronic works that could be freely shared with anyone. For thirty years, he produced and distributed Project Gutenberg-tm eBooks with only a loose network of volunteer support. Project Gutenberg-tm eBooks are often created from several printed editions, all of which are confirmed as Public Domain in the U.S. unless a copyright notice is included. Thus, we do not necessarily keep eBooks in compliance with any particular paper edition. Most people start at our Web site which has the main PG search facility: http://www.gutenberg.net This Web site includes information about Project Gutenberg-tm, including how to make donations to the Project Gutenberg Literary Archive Foundation, how to help produce our new eBooks, and how to subscribe to our email newsletter to hear about new eBooks.