The 32nd Mersenne Prime Predicted by Mersenne

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 42088351670166790945304517514