The Square Root of 3 by Robert Nemiroff and Jerry Bonnell

What follows are the first 1 million digits of the square root of 3. Actually, slightly more than 1 million digits are given here. These digits were computed by Robert Nemiroff (George Mason University and NASA Goddard Space Flight Center) checked by Jerry Bonnell (University Space Research Association and NASA Goddard Space Flight Center). They were computed during spare time on a VAX alpha class machine over the course of a weekend. We do NOT guarantee the accuracy of these digits. Although these digits have been checked once we encourage others to check them as well.

We have computed at least 10 million digits of the square root of two as well as several digits of the number e and the square roots of other numbers. These are available on this mosaic server (URL: http://antwrp.gsfc.nasa.gov/htmltest/rjn.php). We welcome comments.

– Robert Nemiroff and Jerry Bonnell

The square root of three =

1.7320508075688772935274463415058723669428052538103806280558069794519330169088 00037081146186757248575675626141415406703029969945094998952478811655512094373648 52809323190230558206797482010108467492326501531234326690332288665067225466892183 79712270471316603678615880190499865373798593894676503475065760507566183481296061 00947602187190325083145829523959832997789824508288714463832917347224163984587855 39766795806381835366611084317378089437831610208830552490167002352071114428869599 09563657970871684980728994932964842830207864086039887386975375823173178313959929 83007838702877053913369563312103707264019249106768231199288375641141422016742752 10237299427083105989845947598766428889779614783795839022885485290357603385280806 43819723446610596897228728652641538226646984200211954841552784411812865345070351 91650016689294415480846071277143999762926834629577438361895110127148638746976545 98245178855097537901388066496191196222295711055524292372319219773826256163146884 20328537166829386496119170497388363954959381457576718533736331259108996554246248 34787197605235997769192323570220305302840385915414971072429559206706202509520175 96318587276635997528366343108015066585371064732853862592226058222051040368027029 75047987280794616581004170526819400190957334621759438936702493204226910343698124 63720111185261084268910299720311202100063507176374582405203847555197279933797614 90610789498554422332600401885130363156114488684728158928816324518726506664538487 75991625766428721112408420680167635171001029431807155151909616424609070394081292 16903517492961364004139670431041253632327030922577327960292376597745537095469115 74214042423078199232761740190642451245487751686269610533369421621360539460424565 41401285330078136334498567364067039773422298119610429255345016014059404795471545 34548407271737656262366549166640233006013265744070107836858468452313160467754480 50040224063991197036221860292023886715071101716940029686875966350004089531621423 34252279568340670134701859020283607167621477434934495635958080821304425864694685 22610908263353008756612603460672195404055984128912975994810000772057440230047673 25880009151437148947544487915719129465908357087396151553779764026206837084804607 29693827195856897597596261041591526575777907823349805678400229015320521389353737 75536566427046826874289963441395743666073744445583086477893212985302148197395341 47817051661495255176329199369956574452263911251909354138698936681743093822642473 69262020729909678311541319464843779154599159239282877146951492740264092136456540 41644581490201945749419305269002613972646081065071439603206077510594187798284793 98619524996416521313971529359942189741664707518723578862946610856017042886960579 83940529064074308118333886778815626358671560083967602453492299439388670597543154 42943430957258470988215463111260766774067864571578060647447499750354544559313286 54918984933657274762629741473823568691483783136336128362790382484016380667160717 98487285558429313492260932405659575536511367546443878342833134666445541803908218 98983294626345016171122016929619460169320621033039744866231656003566781813443100 89656870674296565817744557268501563159441250736119806347288646624132719366942671 29514503975189283134861928413032551884311690146714237943747283343446524820437960 59732870616274910941596862625302558889768470417502003140262284691048046984032437 90660673774962710251271060206086266284366605019289089383832000609122869188183684 23616939035231269303686137968115269469978919266352843899270165198255022529235793 66281634568108913074112678378199449772765448294920438801301783546499213574032791 57750778600229642350427599699762691873841484739477385156355209122096331583903456 71894152943570406530760852901742497681855028852763449495774491104225024537231560 63618103504871759158032791798367510067136100066217566049573766777112925287302479 92672015899641893776201611411828989968295590251165639142236499506285003069681297 35072517279185983011152775422988518853117635947860031230637260983698503083108521 45595748359555715739356633680864821078791247051031631569581604348748829614894154 58535556197499929687795509928552742359025181032376686160959255254431995490742067 97391570726142453289504280973510379677366601359175226270612323125894506976348131 77754456066603576220483006904225389494867729521325719769245927670660765816558298 67505657289465886091902964438128505785975943750640244606212145608560854524925136 83287548434387337202016923116304327056480601375879368567215350878168440780232920 64623163811291772297752725531075161383682134604577799854625622081960631636019206 33096851621623166068346886311662150132385428739130449512315521636562129518747553 09765706399550298804256473405577851913495330398886430714317850520079862424684813 82976340802176297056457213162198306829364628682222279923816416353172598273213079 71419267628691568118183996651510030701082670312866401591831271960403892354068259 15045957649183685526148034651092898965599618297164084981357029227296221402637505 95519947501618105854474019764971593766342388569701982214045410209642908388248860 98721887649480083594449193447893133108077774083803560189222853711009389809120485 32329904555985240968891805044970438384150455861501309029070913061564696859589692 28276473764261083791700284689036668670497679170399954436330425855797794077269935 28895083782711435712578063128272934988338504592711060952606287905971505494590727 98416817516870415050729577233652010032638314784794107946076565063693326630382060 21719551471952041208479627248539111589302866641079696991524811276979149995102660 57453112388139393491970892694073573849194429196300728095033865430213781233945614 24724245868250054905097821684198951540776630466486602532118215170585464816990103 51020406040779053482395457081103662802419307833539518597508847118544793150345001 58038470944785460209216193440279845891247205294177676250649796185823477655628082 49405444376505977794390801979243001549599367104079839130331199968665350178723089 95874345981050410546853618716669008602651872709506307892209449850428619343629495 42931097209940859558589679600042582295942694390957411016678479809079289075408433 87989975855690094719632489043233660363728874204771798977873196747893346400992387 95928413280479076582258181183540591455395810029729132679714194354057353161415847 98029441186203132251905409158901912225531965373739285631039078775792050343944361 05607282048657439146472804807233659273201766562230057011146855912144509955053649 85643365509525473974996502828824922856959093188033794992264659862068823401174394 49629313198598588025419934709620103894917197706225865726670761872835390233480692 50834356495374456283107575871868775381593970854006988992201660544250263128328807 89794907045544329548492870187596100762027461311058672024649539970560477439601070 67742057472358757075902472651853228891022363037446200471964240075854163676572689 20371635392194774286906858888158097042483582151491356992810750723078264474067187 34809484544537264931062922580337258517145144805462076646086736427250483015812043 42175186931670856000833529593442674587299873507162517030057115713817530130240701 10296602509558624225602890646741319080006821289845940660914873475988613959100493 96065914517216530677681935572187655860065307738893120925049062804376001777854452 26501520621850502043831495061372102708013920377075629783065360777573663259286473 65858953011561800178170369022806607100764410062540003168840377529981249455547190 04248954149482241055947835787572003255966447123768440333531554321404257417457980 06029830829177130827142554246923266644414836279852571797525822468122047195648467 17398920410879193844507863357697868887939147231768168152167068102145555981333521 26063672655392136952255122818916717426718903555974152910467258069243862506098603 87135886722931428923916203433273931039257964358665558134253017251042384960681029 02193241247883304519746316017074652260342989164540709484562290741791740090112338 62395384545294973224293397306200271688265880011208985226125337807028455581448577 75181193533455812353801843543229621528483696299891926156571641697746616824452031 14487162780669497265548371919914676148107974684952144144971912661242582093340384 08435153619698962218737471928474471924073026312829794461570159696747688148437922 57557350327894448960301265759219980029877201229053965423363179815036216968859918 38704958970325070591396571344311334355007767294918902707686149548339946677241627 65514731195167511681718998875787982178391089760065710008376769429534350552888108 65891170675872119515936148911282308230684332119607205021863531839922109971482661 51083690657111006301415107040757110854813735703344847363861289738071706512644964 78839340250121137258483942385699581395465756563747606366397154802563573736399649 84725543285885870949544699063168525511859987797107454415882875639038668562404562 73771403576082251948946485327585096461353516108643806062047390528236040530147069 12323032636557053851755375864010248567111408373108906937774684792995636886177071 18866407738814622948371281801917103215592415006079870572291435439125195736876822 38088982448959746974767810227262035149129049368822889115077490463869723017882528 88706432486798314996711993510261548209307384397532266800587384309407578948075198 16381685610451417837442864004156135774111269129932938895969229009604053100323183 38218577787993482184022913347370689218898207143551298643155087785079937015352295 70998843782958817370884720700044671618700284314375344174419498974828148386643492 74181798045102179529895291152953586620103822337718791749869553228316430615664593 60934573676220209533838311337455435570693333523605410975808062515075690820184887 74733352689124246378746329829720703684819427992012273665336822499743175584189601 56204057648029657377064116392836006561242745279302427187819071828565144846989589 89307844166763219885733320866403491603258218771672650046563027922746573906794446 54885688846995270196061119942760195715001069960613187691725593898690715131894766 44102291326233979622874705194527713735168356202507452756649823587191001253392401 10313240293530727058453878955596620356560863445813722609269451698856155856727245 91846723237672388902404630147827209056907327435750851263388215320381801796701230 40197297235768013011490015457614217179825051971048381345959246757550605679516494 16187383995284330819433744891905629838955891842366997243941630336015977981770968 09974708327966458536136421237326941806493170021835351063688698576140997580819323 30847261595601525267956348299334481308629361503106879444508385679193835245291250 04597160435444282261550962322402373162900504373772781347828505597613576092283525 70952081898316651640195570340999938598521575963837145303974921800116556289159210 81798747421772358180102472619511867612536900635158015260450258969797082593563488 90598694105955063792026162707067718087390644306123423600395630088194249193272120 05058541456290963769904961706255909705061317054161128163777764306237708256586091 57957860714713129960383072121968988558913944800051551070657103597615184980822670 43802144533530877161517260965721980312582046661604058657756565427575470268165624 58055301547087993695034082328447526589852789049425455215707595591494511315673452 31019514972644070523372502238107672725740745323712871045393071669109930838566953 45292768997264646352120149994950915423333145340014022110124806824899314675171865 40862268722311415802443408161054616103417854992338644639905205027551291197833729 40001948273293151494275317027983047411116749845308147697994355281332944153394484 71915440910253099019906508522402430753192448792335637216884052823997728810616189 62990128635978281538394611177847509031613815920769703157712922588367174861032589 62773273497744748653456547763753161205920465010852421670208343306227879375568798 35661707948539805672405348813332863107983491253431573486176091981021427979229101 87450802582026363623256193096243553231587285348829873765869344524453602183855862 83876933716334021064222181216481081580441485509849214522327811962167176954788915 98057099820333683236400840543660560960213397731321134370041157779279416953733290 55568984754686013179259713833914745762809485408199711482358077319436460313898339 02931572295796059957379968808921987506251393367494282432897155702772725687330155 93562060936647420322995103302578000433139634271097336646661490863286786373981691 63930833679425191320719427043977823333656549271542838405415482842951244186019213 69248641679823968859510560570821359074137535970094832491067822895707371493685828 61767705691151789837945472481786809925833497564131050431929905071074735720210361 90442176913825407722587709825866537712336311454672809622686285751790365617135626 28483687299337248388696417430030951465688580731060786063381361141065783808579168 24332787866051017755602745219297787276714818643586326926397144107440076379893600 92786507634449861332261318570349393965292581031258997975668211352874690069920869 24610447030799487393878361095899242875483059159169081893559272285413466102882858 38279190331761854589620529793379972937540785366652909730692348052308968960238907 69450388425300795015348493690850523854493714546234377923124787198041802950912040 66149153809431982313012870281388464689830668083636573533907984621737376365215305 55810107953833590149109533688942698656282762958961307540977007112160560798993295 07813586738566490035746080812067091993588223203775931420023557565111140385238879 40393963217897264417310285646864433256204938803170315155930960154816215460489186 15035403233749543076452816087928819594429051611973748958001216251344462661015527 67507385143884877260387501305912440737786875552087993017069940230049438751945135 67660849886562081427259302839694402542771559031182830559294667461594644206614773 91285073828270312641298117000677610212224092504509581437044356956442795847267426 92575136416909652474525651542917048134651493242804768514155617344246171002265205 37557993050944909047378741545955857119476509358400493338980173224956674213495942 27762088042443689291676237878470678272504359258059600870021318903848323784744251 99268419192170016794673539032615667971820415559522300956095276545700706153115657 32489383484045390755194298376166223163774785594777332404376433330225887967989009 72897817625827182709465857106368465281386322352299967783910650919388133511815108 40625792700141726219404643872065341494864810645224661417773908453016085890445099 20896192973111693291140914977698518504440667745165302927814789580750088381321283 56821349425177511216469764855395440142471268399165112143727355201194782764445993 74071653522646130415885577461858334332170042288550818280319636798634501983044574 56772369829780644653869213064192201879603979164515437303783396311569677892631092 77235980770834371606727813820103909176876013687920071757462097439748508491330592 61232489728816159412286175289504563958819931939701822986003770641163788053317134 90773215344838726470534926089769457435645840719224252638964284617896938348119225 11483429307533115473746469182857775141252643845544976256842191379987356275063359 16455535977596570960941017564348959222418747988579147047519831786507988341085244 13168473158734076640164187829488524960216928024130069224948727268853622379624028 14505942688905368716755391946427703539639315975421206980288723469535162309646225 02386938238646084614888861227348957457780774981921650697917045601166533662667814 29712731815066329599906107462017591354741585452653424803517707161650071952590358 89050547510317857046811052327150417210214328888810284703730549581195361696109888 39734796022335815458204651123459926191604946146743366119579038273065425569609765 66379750800059381634265783139701676937663170697583971389759038480430931145433552 49475659788306946532567411865225008837152756171648861479781848603575891436440433 24866921011959249436977074495463488997118051028309022926853664402250842445615256 64123002951765048776974863131129482608641870811018783713415329452942923899383757 81744935321383258964188412694034608767596871938114266315314691939848160895420606 68522903576222132984337920693831194696132449515702829424546025879634778359347248 47632309294423188824420389498238758478560404195437541236481138391989400817204441 73727269054722039939559357773196032606652425740389903202496224670544437964811213 97442542073848272813998358924273860508659652819973478979438139142586181065558071 33628086341570257263763605627566850927027376551310552112444807186627527822558757 79034637289025412019019708664796419158437289944719047308735742096150814737761472 67554137121811210568818840995458711550328274598416594034353064117047606251305701 83681792792095439082732014564137929984930622205906418076188569014197203218366939 16136781813969556017117721855015686264234700067419917233984820802105551798814449 28336943965845632911386578898942370761542258917359214671829109853559308127299807 65760377173794303496770546979204857691617495750447480554551405839392777956007570 05323166385413033324059868839751280826011762565617090658606573612488732540304200 70660363890597704694308784962149652927906284353282001913802890262330481000608649 41681999127291187320199492731772717287701160953565230746685111243307042686038123 46320048970831203321710396591963440580168315858335355535413579770085828573125609 68171144744328702641395582484648553027091325723979903972838994326978148524852717 41263769559428258587801695381475991892401580043303429253596087749817321065393494 04021393856783866451144621075317413164507898667075228932034562815574855150334536 99207971656489736564925293109242549342998210348758542616289953951411268872811967 14642643096269495821618368027531029746038878757753575676994784668216016726569958 50488736403571446106070133253787835509166640118586177427904029259127346066378627 47202868577642326309428985480618719526940597693261077656542572179823236080279677 60993062833501672522746079351740883175598039547375925858167714482056787582506511 39005595665258955613405318511423398241880381578125861196881933010373091924613848 42612929059176993540730775746653829217041637502382018635315096283041613681682409 18836634281300010076232357784501927901743451563278486234707671011726233756476034 08933721603862829931184059838043604162565133539010228488078753616056569770805296 67681431709023562255966911667873416643613503178023486359815352505353514174646639 50020800757515947479683417495334907390658376542385090682185419133211245241149966 28699612586776530460989119740428191948336060178966278825204356891693268472960493 11954102720548794297412675648777444104925233794868861149188866653240083519394541 61115613858067437578273959881350329526114618348720777573531566311149578407904659 28936449779422509357053540431610083385241307711286388655584093155255016852796469 21600977251991529406474295235693044744654553619384507394283738779388645663297069 61847768058833953054470510580836013692545844702573381591778528434143249289601639 80824098071419916048855624910769499637896552328855908293808558597854685644965083 70548170291499115192724689506050298582130521505935316510193507999808880656837746 49130519241709911003764764399819496420239460500355095381322324419717874078809512 32960370221012715113564316523537617211540047389436623718648059919987210194117358 93439518302823943392491379172491524615847478973142705800830569702656708402712802 97702813557410418678137721716568289721622213003386565877235942783367111984421543 39671515247032300933517215089947443780075958948815700805999801403901632344264893 77127086242622501926448704608043342012488513882270320128938185444144078019438850 50880507628481013040345802221198149521541464283541075881515919967148666865472660 75826211198927186066495416919813588193670522818002121146439553451306258518941434 45391024170621610457493742666127264938266640567314851007639276915520490667301193 46551953536681842248665077725233101966665882857512233437481884217057663756091314 26279899748364474874367321655365209864848523538610080515157257113582042571933514 00341252240830764323691986568394788244707804741961891564760821625354166559318513 98107589278956322932613518953200397071907121398486492105191282226834541425757106 70404465259448362691439822182314017139572365512964135439813859210699115099046427 73553118732948749554978939372477622992483142920069679075601499325151050405770350 30664296443970482570211736581157300801266045467657519887930932273798704595443123 30603969304256694412741992101068471096204900685534047507704200986521101478772421 20599078204500088787705638432815221389015815828141161340707088853967582098398989 53506277552781975661202836190589198870800868292880633225766443923430166478436339 57594025366669388173499404380498076985037611341827280052963637639129916019376795 18585731669369803005519637360741010162710039898543125147886324210821947046245366 93271467991366238054053892246116334938434746871249209419375573744445030761556784 88433241463344381609835322655270769576849921892809548936133272251638496443219650 41314158076857440029593932865010438495320355129037216723824051228924866681449667 51747050259032091234881155350339307431690927131143420615844894579247666197060516 72775465594579075175313644555941565479707972999064119289901930904242498273533880 22493875190329869332674959927593340075836534374326638384053440737427833044356808 86330759863660455400524142341001068210206736154972377785098111421347702322342397 06729565103689189511224646993163443627524819157535954684737748546201697837026145 28745988541885149359752962779842692902283744889558122828040665919563687389147216 99816989253781932750280279894828373183862149230725631197901028163636235291516465 49331697579523787853173558273109114272429458964505943143078847480718844076037882 53858919496262664641492950122382181155087905294543111207741935403413336630555579 63264809730403865255741425708104407073926185221939467382930658707928547599716251 73977847513757218044934179306999450395424432108496351044912972376045625664854308 41707343642968742524319696478269845199275167082229280954184916749410858560039520 01847407076767699355615016668578133328808689778030028185596349952130011255524852 49286206052668749059282471009527591629754545555509824090811069689300312793176807 32303515805391968159176551918168410639830410773707163994452077128512295074772809 81762386542394549800427898218995265842450108909276763136602439820175597951151412 71060732727709838399513708789042794463411984859919004300943161352997044276680895 14538724013065818848542463799413139994320980277703005076808107632630829578974574 85620274498916833453305647509475519736701987657336950460242932384012342010623041 45759472821688786993662348423261988611656715642551099448639416964239439237830774 18574110814931878019115811475531780984571589289111089124515360130484690419966266 14585787205691219754511518834689440946829232858750202524662167567214867398829624 89922054375618572691750365887948192305269499245404228890737009358743056821710097 70840007014188754752168076492833050108600421700114300810561928191146233430707101 35737284959749935858977939766460829225530260343596047493170621114109943201592317 20386953926730564586681370742427229126260568767580779130928979792435396045509338 05792234220004291429193825884555336578753181782520305383906494931178913432529494 26321502490859668585665563162749665829339987029638790435094611489832838266840126 49031446845830272249361359936961786488828298299199557324680912566597416834424785 74678509162513405697034658404768118709880930884098853939672754437951795051072391 47376931983534332123873304953399478894685492505941260117160490047930838816083523 91563254297856048036547110614714851021779582584034557394943726198690860726226462 49604188757609084919104023305766949934241789622057831112190040050371731061791623 18140728439423691507426969423381739226293154937595694176492888495701258856439287 82125227168322261874200550908835610692754509378309244789857927874680330831547361 51487798509276758865339441926062900553490493085547553710600445583559607625202761 33003153916628569510100137815534013299482070588697371580483093433719011375742008 53232833751291597729475627311265456078580019505443047813254797108445180178439161 36494346752632640126213166770351557614801841870965043276526293867498638383096711 63173019348779021641003621518870613115858097567392038579182854520109998384315244 84201556585398584369321792249787764385497845044950427888201968182015064033617962 94790523227360996108329495777506115986601760736100334443686896270460839887469473 26440689020267607135013221534725400901074619617912113863567374714069729973904251 53176063070575581468899925611926806823812069051323089550986171781755133704085569 05095697210495008931930121397845538742108437754665856783395897341270607634777905 38177829183770864743030681059398335038836604381907451059762514560665767191595385 93184810667862947569403959400630747306789423113165854208213395667171366108138608 86570983757322022383297099309198421938479343535627838515797337805875428196008182 88522241849251697037164473097697770480499476281997941950181995613131064991804499 21931965065210505786765242538211924388010727092979122367284932507534503093286448 72437827279939017338964377556379689251938220844778556093543743209786236835544526 19375018607986720510293511233361237781791812265411046735507970132530541141025592 29151398523777084420883784022907072270148746646828362554588761254382848925792015 52592159043855248547144143115327615994402698220868195373182184556464556364886567 61086149783142410119001773708191092783200326655440693516901081445903745353767550 85165143545745509317358577240167692711709152258307033334001409769095762080059796 47591839206413558515872262716675059156371837092344853501839297998981006373398128 69869403344053680724802658351258557768317961264717372232407740481648086891353986 32933172909387294536368800592588267219152506564223910935149540533018803591664795 04247980651500747719940927067991261620677427471539140714870610100241925749885070 37643231912933924459917475016078321721247295860039227513357321073573134271684795 09744573860450463197599724510554107531226088256465853214451536042146713253229705 20131019632016622149545285499099579219191935268358904502589243532261263892394653 00378082627394400013724098045095917215694720921525876672658191997450183439485244 00676493801387135901897454058355490769525225322717720344063175072699251615506504 08330710589078629493641859958024398930782866850694017573296112238167673816972503 38173099916286696572610659563811482958490670923107967451783952942567728730191325 65565516835670839232020821856341779616896941893123961614502490593070194446320961 28088525949275352774940027572437765994531747504600367469616096989633567713869787 53822401280527685047912602250433347656753513486766669996018658492925195372099975 12880562152953117509260023084887425196687264086101638935708194000490121347918827 71105493733532368204703998820616678437695858241190490829291787744062713997839230 58039549403405190555697785430219703865897064130933155816064335468442342096506321 49813321051842228420280186651452882520161104244455934791356180876849910738685476 50516633026432838488854162250638564416461525616933360093566084803097490520525863 88422531763745417055195694775489069989566142323386178795703242786955514933295450 09543472283470411674889144783460928144816458493119412588806949271691361997919752 19920517502597547214379394941199456001734324497115006854062500423101256544443745 68319461807370073563020166221611836663070343434179378654291637674498689400467987 08637231394738986380753653877640292502576850885060689232967823563395161217713526 81566938630034707293329455194361262162826729624788371454833818294903334017482744 37962803499803035287802511365157258018644492559344117847669689338575835198719468 05775405208997195819796923504281596023407279287010453347527091683393319339241834 37681491072935853311673398987355311628846235431943552727174247499498155954605087 03439511072034515986000817053781050570045563533036162125686082020522275102657783 53911667160573105249086520575402037326233450706761804956703439712412119218099607 82870703118401125616457700409300891353513828495022809630486091903345579485979642 74261027032764496286641196691458114728177424433005289993266182051264622651265000 31990014630326451948502291843337442479918826488644356298458276223939203474633228 75603619230586224081986532474179546111414244817675373044009090909965660476255751 93158093039971899843766185837715676105549782611386272003146526404249830161051835 04876179581898359359061266192763313124885932745388676249817051130476141825279101 87851817554657909193567575509975672881944217058150782163932769013993558242125388 71182947224156026989032355438232433486341629658005325732935415424399584312476852 98688170792836066520842960374237744455123067042366885434356948713625631368074712 79480198141582436162886544679725243517126060831301874081719060351474133515485763 24428225925309496804288039722394856523846814336649770601071164382404303762862438 04727256312037482711194626388913636792593917840628981102911510802237162731228729 58073392081789347704421142778354020613208552318710001107997038326992828328504474 68404443681020506279259825692113891217616957221635100752598984294796973983490945 90798532933637542239140559377795738627051358844077296456722975949427468922989834 88382487997537194218918407115784561571691869371855583678727576406831618882556850 76161340856824141834288444813520118499248992475957627538334567457632118765630785 49511706778521017465902367039605177028551084792117258648189816189025060732555944 24198771305629537056035165815487056717372936140792645284438064646293135927880232 98103511785837759139225028884675228448631706322547422506309098900477986359473801 62269083883370263879101526449919392226105341848349596804319561493412977268161458 63554147604801268829693955486190659326906930611668330055745961297519972976559132 79275667523027454782742268142279885480117373020756097108596893363755009000326592 79294129193335418491815415242833678009225360241771503776380097402420715417637259 80057522556183140009857460083810410499250265817790637190536157451386204526648647 37928365929898248019942964100969505469487174691168874572541144890943740717793450 07629587875337451804782601432627296800551338225976553115402216361652559269302579 12987785295459571819435643800587077657457757643396032419447925955796652736850304 99697804785410776524506988936558454233127418243203040456285215019593019186085228 34200608603183097701528747165095647481872880496325666389671198234066205093805419 94328368551188332714034533488329835050222728565621783128340286302535307769876349 95932425700736488451316032801957169936637803476646692802598237447160536356705845 96427917071928676004999173503854957997577495930583194126425536529706495986372109 02425468686406110736842285163613673763215725675885300302908144088596368825800513 54400167157806229874017714566958022082894792915516488968507933541559745322826297 56625852866968529847800273981608884763872113647076191568820463816239776578438916 32898682747555315547826726267598975561135070022475039487720601229484658691951401 96707449266543818002344238311383023937464604903743053762298635636119377643941700 77758622644334809790995163549786303193078183677332088518880014965391936780405313 86773495139858468899450259585639108773493741616846038871263258146099774087751950 69461675146877119001953351745003435406047662040922460626263562660277165484165082 55604128776671791455690422345577933737273738227235700431786608809294942317642971 21875902970396711992935572302205908503712200594588156574562306508193024903993855 08968115127117836951429456151367444149318070203848663419352171066841626600225429 51001977980684151648708954610071163515073563447829833108443934192749007905396718 81870745068884157123036909864659970704200516300221932443177818963289459247667645 69695331119602292272815140117087787688057435648299402669232580312763494748839020 32916081545842736359611733721711318760754532456589080417435520242475798094074053 19573149094041441962532510543786809309274385752442999857063640749334122956932588 47720614009856624310602896705355924666037984673935934852234957935614564073782932 63929799931343681115293038469872202710068062346800475950839747429241502990549958 85958729728213427839234805992908236669447850770366373281448666176140014819522727 51041495423315628328685849729196666038146950537718596788110314392575443269035857 37589470699098089462221568018281964930944671343382934465242885849611984734155672 96819472793218847853696234994353512394472489918057082987432479875051125116411075 01212013270146603813827639755609321702971383894270028419855304443765080862974210 49077219577170598481206148801310944029648001684104783796699944617632890644582416 23654633143865866219263503709788480187578547329454985554751726516070823559516644 36248033219861855483554876331331709196792974999521835483238769514003262018762862 59032339880792214115981058522961195213354227081933943742281365363594560751085667 04855070123144533159607359115601408790143469238001889274934815960200251517161761 97845318064510586045556350100226980738666529934040339750554986284172509531711775 77332604652243272793499854418797483618593470943904776954294409448933742443610365 48935106438335013741113423934747701328941093173919418089031560133345472696066939 12413902219092482983921108249535013763230869532042427867827025737812865052333854 53759360743177069664763928820837903276027918401145301295236274191611872778091848 61974141933159986149609701182969443696182751244396517749085229555634596334335908 82307854364714978115518138962219403540083419768193581764143288147422566537077504 73735170810295542559199599792461676881304592436128081513845074096262753828250406 92271185992582272234532710084138234757790752530765386652165318313531795055862325 62675485148473907572021107688548627623994585267965631893418218922075167405905123 82841375468864931333110626107111347595434125386250840909886048681098812298670335 26783131268412539978991133188911440204276941593639855218830068176770166331590801 49739638721050480652314222283513130967245377690414848992353384728870913568776128 51541378218908409052397457077425477632220362976627875017765364981465231249538844 06984898342003491564044082972393497693340989378463743877671550591077489737062455 41055657362840711894288435852040355597670628011488380636883354923138935204229708 88187600163477900932462108201018289504534072311699619627269364196030368918778774 52909979227543395972550607816755623218774486055791376185964738468860516298157753 61221019805186312890537804616870148785762663742330685667400008851108222455184076 19232624771013901054629085853403257878975667713763461099065803747758278690490193 34582504348721885130078783637705408596462494195058584795897985602244403629545291 67453369622505859869814597790795744064463325354061826274014732780234197578146150 74949213760331031696608219225914904080892521808399475822171508607101604116571055 16563801965676478052569983586754862948374896189162606391858240555599943188195055 27368321476354161385729411007318263297733523820193154674224842917181958171745598 07210761074136661940285728144982405024959325808104833239739760036176653369718313 93052397949077292230150519922860560404126312408794298570426045374387698203448446 17572143347620532777704857702075226159132991773071662893803418301027006818843444 70440955058924710588314801106528750947994959584526731756374128715519784158084746 29237169462586019079994626162190823691620482937699097391540764068673324824643074 87156344766382198114014652954097502832362548653683850900851471668829106100518483 12558350633547794468706810104099483255077242674090466275690948863588426338901229 14472982230950212889380490253317927982908567616199986052670777346301503292813406 00813426891450355655324049771860559648707815092233378961671739669939423342428461 16535913673959175944733426527926182863707923640582456833668971396563690504877409 70496740721836534516404859942829056260274924947957391821192086412698432232257995 24527854530416688870833780230368615758541747043627196236125995250119640857640691 06410652884977855048214023429646491692237154977395606627458429691806751554729653 58742998416829964964333425813838807937633160072676647665528207858228042062366287 66865071962464457990342973493363357013347218777000774334637209692860641688765533 76482297231937981570224114182735281018269290434366738107939164091346942545484819 12987799842478008454641803788734473410578847792749230082340643828994264562445550 95757307944600634745882546722168219273867084295593180829486496111888848819603490 61643392579016222614450347222731198885808847959171381118870721320663598510078457 04836534440459185659658557824519205918994234752724229237244747396904412644048551 83111565499116773105846487828650576237683281971555961811558067140982956488290371 52713687309732246533662760324486137087542218537039358001432052373915635505844905 92814286214740681566789661450746440839317935543456631634943265518792684990088179 83848995592003674519793599278338818007718148866187229478367562437549050198727552 51598446019961917720491671094818186567344523210842645205788726704322040059122604 14284854040678519188000302753467184795178262547777148811820614557113065770157532 49718345888546225195929301446385430141938684343625734129592568974742359154028265 49447361918326962103515777445132424558760255453432342948469307558170038696551684 25683203729258035435726007445198534614888884439031574999652467683612109704490255 92349026065546801615474183755303198059333015389519691719706235104940109336746314 96078276011599773935656736970287430932944363119325672065180234678459611147828302 04897426455844406950320414111111922833205387125015534879767891459689932766554619 74099395293705987540625446057026759330129278911872902643930889844965599841290633 20033848639269807114790037856918978824506369926624771650373275505919390770431958 59132136929574288978994867855114761165523914193726467662389152105061270720781850 56533758330438034871180214706796203772456224060050112630171954408030580994102567 13228159520196732320303466982466192715868047454640553703800926678379327989377331 37846407510884135955152441961185727528476391435502442171526801919597831619784963 32474898998799512198346886699344036881307576792710554434546739695406680978760304 90560626276871815052707136531247810130460493624847764660469542577723386942861703 91654796917477704179412592152525696289718122755342003256034901669961479974884215 78386054612054301188922193753832356804007839226219105262219724658492469405081069 71771532638269752611105886323988678362735093015115871370666657994771858624417584 17703150709916488002721373138910504594916054498204732799633893694265005935847100 26447607722806395617501515884734938383548209127965265450311414394241169903648716 02734724127553572252267574363462111104601627194245346488663647899758331633871571 59115279171818366956251928693360551488412568174337347476639008969030847013667842 13040127136589001108896425549963693052026044970360365533250264513744867777702260 74171414972103218833583028007144487030048882417009768704768961488799882285530956 04092900148236601499578767483500700526361638549204978654761340134275703242629192 74191799738441985994161975012007130837739000771079559995033129443066536261653938 34785081195882358953838083008013567833477665838064779780715614693614700973939636 46737398968081279201852169653517949089444528711227901736424967242263001570636177 16256641114298994143511616229934610364796029989698395103226689281008823310234865 67418163168842476743806311732691461495730743395691133624264218190347122524320537 06014071074057933515786344404841964778618320114949031423341132397225406240406506 58133885679876432123075160832328983132843565181036656751379923444465352080524388 52283526338995426659225966581201608736586986022600098099641105623797421291173096 35419695748008262800228169509389283422091063500652032770628309810056804873152555 93075107481424939292730090254429455935062824606760688181636247874113618236438426 53298244734774520899813267547680721435421615385970929667760718722914086470540623 49165986548688509051753164178314500805121709099984200657096117177800469325466951 49870600864810539053237203239494443956527045242067146590353055823604188724865135 11969816452291717400133575664874604168006605837829779651311759397237198114361210 94073043604491017157864748513631206794134435864614061920006127318024620120345316 36972314792051064607642134208799829628780685958718086571597327690429453286454406 08391399952546931149421609008212524682103352775690959262108523642223071087251856 15879398803084139031558261637431819751754639812798996207594447357530579601135307 67790521935170986850423433226398230692453677197381723728413425820075712264784932 03589776009502201122966600066966784113588961161551718456392736540012132321617870 92972683508538503433210667869454055565052736483246722156202236455553608335359446 56080846953303981277939572072119385582908602483974744726822731672519969365580424 87940335166416273960704431271681795617845818100774828087865199055108874131133089 30316702178457393768540404974026781633504799690980926151534794657487571114121482 21970676282366049144373544127616375989417593794178068857244782252167124738059163 06264000364930301225151599278676863410645697909488906871573916028791135176006503 11380955890117550983940359467409377012728434603589079905550655988527679931632198 73396553721325705040241036158256060570934751161245217910531079849096287209350839 96583231428423973591043400478316352299839691481192402365826850826625778394624658 84614656126082493446645499147821185906938856030000846397516175527586586138252497 79943670519097796251534542790834194476724952502917710316117492216835856254799984 33235792710333120809210038269373292753293161046600432151861063136989300474037152 79126963380279321277640302033985343397103275095677708055369008458569500560668017 86318411348614744838913097055019470721379279117787965949410216696619855112546173 16908116236722978336250534135149750797623970391730596528499214672598307793604831 12452055994536488403493242194781259888388139451244655821614015224034259479123097 88803511917007788563979460763870396569164595199152837178502024144880313102304116 61820208685507401236271350220982849136293997033356644246279962986560505887167566 79476366674707134074870467859248102980848006860128792931811793107897505134436508 02005961388953451938410824480590849893864010592784593767244685495457117119933948 05851734928556137941451896099703988183369985825635177618296784234778885399775340 38892050016306147266732067634250533428256438795482605577831934790150488283788544 97948744794754473174867192721937335364058840111493142196541097903587055959242598 43322967409379376204831073240066965761709810422210482392693245811518366416183257 48143158524028669873955469930087289063831991907687238822567689612123436152545140 52527300351377922990895272996332114668163042108540309895498370724198192372106134 41627219046067471919262394300646735456748801493930362480418534448294363273737726 78584764703006987121279447718114776299417403974376837042026188431411969096818928 36537522706097470894692460789179192887160311378979924348667263202652800711872877 43197440637663764507628921338961522706693045401516462533019427128815346398320925 73072266062201071835621756790088637330635725266872428356898459275519965265725605 82048641705743614205602634203174922145923966057386605625480144435820699806540295 32451646269315029484472404305973015971171107635322259304716906056208325499675078 11883667423712841641381774926116206750482976217803804776648430666580366271432929 66098981087543761888881345953225125560586264813850658501737406457436372438869069 78005424107148119225559521812907340287505432062418120075923179846659559374580344 50877477576261554686429570532056475325679266481706026147223167577242920239624828 76577266970932975103997029581750128027784297363873112729809570033438488412247134 81473612412575753510663723745072860006668963656447997549742601053192752010409212 75876350109035940396721412303965117259455854636916054368621194768315325945719231 21492247445711340470100015191049745794960369381587276508087699505948758944527954 63246559951665406590081380517334965775511740869710113249096353778006633158448662 40179967546874125434508156996597646517345967676783129504827148091659495655224936 37226597709342648016472447102621575908046570148795492234602317134691868175985648 70068876899235680266096673562575519414830467017940198708497610488173826110738110 75571892858880026563895589605835526249937004007998226602645003375935835035391728 87050583400755595464178901282774167684804009206725477149882548494024528682309461 10924082700647954901698306544761372265257441509094554271927396823155359058640928 16519351923839582970414497442514352560699470981656442938025950271261013254215015 09431420072383133889698364674754974363337017502688679682037145634699976088823851 09056743593681808403113103611544259117034546886255972332636549943612470859822999 85656322092364547331656512668001328047998009615926263929379594229715419978876656 17646869160198405680968562779568842605010786591717759748949762206044964072804732 04042668592206888889693826494015648696958602209130426812141668480420508971075539 06447703402733627555373424952356809377984529827102914394785642141048756453813650 02562216794901883892378807383745258227111411485116045265981068593195625523700886 58714775433734664327966091713079667123071024410699641113574954585075177312653385 23123791519984453756414453100214415080141679877660948151086691951721531340791560 41278066992624037665255685427718511225011878302578381070923472623127711777686145 29958375453783546875201076319554941770508028660944753548870768402655773339596967 91707389180536051894554112300927882071221657494779250029092244346514127426156645 49974250326439645576527444299696554466796832147088263422081953589323489208001742 71271517668929703969058563939836692910200791235361840065486504852540032001676739 90864343664034889500115407149216037047209795499235900456768683768390536141214737 75327826240370847464936540236220233755390607920976573375865175682785537316747844 49639510133811146378942594792820764839694185734070706841420532715349124781291439 34342166148856459542746458837480235219601617276273447025292799962732635635493886 73313865419228080254504953395883525365494212427924637843647267309634335426075125 41226357997911752577035170421889452879507305624356164052013649298440268394227749 81964697656610981627272245225247480368001687750193119025396338571915360155227854 15838660444182800068605350125115830870434305448600116717086736213308647160200841 50370056850167647047031559770164745749159429649525909186139884260451102659886166 22817326216165231284484194402079807669876128373052687829393882611824391870944921 65084368300283709180898295824360674428395507468623697237345245866859595400925087 24334421633011410883846576841659519575324590699085455308042855690299473424905617 93486406606290307831976107110051669852936937818869988516113278242141192373479094 95573388460478896687824952916288024242803143820162900317210923176138833413630016 70080829563292218502829412451805879699964005034529588003585460240700042124983570 99439517373427510237452429097538632899411406425544121981199736448560551009617479 62157659071203535702949529805078678910819269343691028767474516168081221245091194 64373046033323342880867575706438867390534490256831771730646285167358372597284456 09500930905313826600227770444431464308870475011782990537658626374063728235317098 12913888931742329764713112491363888394541951088767040972832175215103544416346909 19284062366059078165498085015858327799278961202755144195850248838133372610206504 99820589604668496795780251305279699293799044384439511242305990811787072080904090 78252175386080079081656629330738956249143388767018543411703183410418340421586132 56343720130592579480534189152414140370174806318449186057043386738591584850407412 62835927083734050537030128842308008054970878421121159566134093211407083578906170 30154081227636690007429615029329653344885637345820242002775288275825698758211855 59837349546897122892323109351757222351045987983433436924372823353564416087430283 72396206688050750762936340571844924992005661073947834526371012557323266367314438 41147719559802893160392995833009767181693346687690971161663031870185696945010156 09445896973881390312181039512388606567003089619218460748558139138435302357854362 31354631834856995274751767999902808798972141939942253211515829769684162083392077 97089725797913630254241287839743968785437848689735828029694865013899555888072221 84216938285919144427388328441823696390892356143614580114868800116618682686002721 40641237455061289411444535398500004424771378392443468750732797014894069102818610 17543510439291293412782605151671883816955941764148883876592163815973302711099784 35632351033690657756562599863670586649496508031947244812429465251491408462622127 36741611095424662034497583780813322584495163425516764659270437635534617990316683 15108310876339820913946607109054173214115443998493181736339208365527423311218175 90452642146690529520319455405022571131951036237719434937291140576201262964501677 21420373639027196154980739209300680740283315070770791335241702051809980943006629 76502058278342814269246791104234685036525669331561370411201032237076205619142648 52876319627907392722619863913202697362057564866881908557978057687156688301477472 62673246971092274258023398916053989899628952457025160990868724955262685467805774 31797109267564504046991657939630357823896499743520757353584169693601447142403066 16938873762231194151118865543112202957348849961819343702209814206565483232601255 52030383128408306663122959290420694110676531165955594395011077297365958343048233 08896400231054719335408576638283016318444445512909971704620779610684167570107588 25134067666155057092591777828027134840899422428539121577835243066317137156684397 68079368130178960125434413463754031273479671181689075840661668848431401481602261 58185226894498866738261394711186370955303253111051418391914008443507651260979931 22515058669086881812159377288207253819358648668347859486648841684180475105555578 62475804164315240596721917717144891977726258377191589102589528132831164808603657 30303869649765020918785262845582180572528970062290493764813233886975213699106860 42904245277785538684466836638592766292759500172253982432008379447578963733071850 99396355258175662665487910210142272553998527848609936712784624410809757141641303 01075022606488417703096768257700198134728891247693743004786283784033124547907696 95975350112974718621843815628222530216842504872133523179517915135987862381863649 83931140708814377209253626594555417176700244104492957862216999070837419314414835 41787737389597682849676908784795550266413791564586345644782099877296323882812874 98259087243291744670705207305756308587969364559624428458637204914720162785305847 13719650572677789682241790894430994265815217647912219247166283809695991364405334 72761713385463929640290015947079640190692073368584052949452435571911595394747618 49224769914663121203932118772679580650359402812191572770831869578992047409329332 81455192186914962713891534765538512525543130209634398402235183523783356924677501 75027887606748363137297699260269240257329601790714132466982280728529950373322006 75241692677956514839692133636191130359990739895253684448008739459836981701795270 09244710119759295757602958956225349843881180818959487276561019377315620707544658 24793582685511395940821736654760053033529012203832824271753958504015125348802051 60560730418869288911743040525771131371742169466863319788102071156506257964942048 80257789617847956320781018092544436976767131941817229123376684101506163848987363 85113993174866407230329078625172714561245337506804849836127356734957852851653062 01494527104210726660658979120621672604166750570056065433206637831141713282332355 15833379814827259156227084925861471095886078131402636680198072679126567255897998 16175751714811520779066464753164317066678122004647545737080062270869211003415443 94383431290150863521818861941696894207754777632238046628328859824370749900838181 65199749647630895880468026830487437620429017174358347340712707167848370916253193 57152977505962379777084787476823269360441439116721511429767148713494598315935219 21189466656750170796463949448809875819567165480538677789443853706256014170159882 51751666052129664025307116518330799715366621884950458572388570406676999238501973 53866151664616315311604648779347789280281354163768486130218136281736723893954832 79898764847131657821115463542174276907770844040508215662134154657149977045019436 25976916597079636850706970890226563032866248584721458746284123202429965299885635 40733365206586633371839892261991129120340814513838720893944149491514876023822552 65706184661400099706005247442844180864944721855600917389849569735110288421898605 22751207234585273036482968747285512289483015761955038198870132446768546307719162 85205901767598978455115687806752906972574721271591863638164835427765272028516147 36174727470809205351744193482871215736894953322688591683800456890022623859300904 03799067322157772241517809860570236564367640734248068030763391908955498346468142 81312937407844262939883129855043693082937846251134736857142605546568791823745775 91860430455097591317294475018064868368418034646938482502151023620496195393640162 68151116736160497698449635327818554928633354184097043311061832715554075009743445 77079146105557541232335955214690698776381661348086089279415055400570905200418540 22518483167415439750170675296948460457413689417476496667699783567097108748346678 15122554142216411856256639315363500858952021267661306225543473051234542900645660 13432127699260950691767943826877035704807882431006589885437431811384477336623241 31319036356514248552749604250778647203940040813854780882938229243451710750977905 81794892234351039475894946038370778341242412327484821848838204348843623517490136 94256287191315280247761465812853802461809663423205602325311309046097425980760477 07107159707413230121113804996166323065289787664099818885425920581386739474144105 45699420984709731613462498261080365440192178641570650297519336517564514402680686 10741311214959121482948241428696160109876219410105608655607981969733849504638043 45495961452668164458228580480921588564899662404931301146789081789952152830381130 52753044566057774550427347230898513757144657688310594890531519146031170715121468 23292005715837401227788197190331365772195275798608508789743864905041848256937763 36709015678836325774105638827964670927080972441555366796038263423137027256092790 75242875892721106532704438471419755199905967639403411231877844503831297496583507 45008295876811963317930654838851314746220929059432543748819966009324258642729962 98021042176600680393079516050062183449066062069139024312661977250960391907669671 92287536735400375945684584155450605508542208623160388156571678846933984415394359 45424727027941772305468646570291805625500061220718522929736792666304624604941710 66767391942549869078143043965821334335674459346302048384561098383154051594069725 34617152191460711363234395812392539829443289904416156169877338532592318965043387 43904451479213960342560438808808581955023339925814748774664689828472315657403008 66210707431316083643417243456560006355022668922043650351914803212841008656959191 83510223427288802271941380157496140428823787866179598066808807403253710021798798 86606150456600232582374826745041134036006032943652183132258933331070506794196750 71543742584079356142998631077569193025871137907626225409842670405447754522014770 54054839247936819588074518224134753979291143487836732863439335404250758033688590 95910242903010523682811306404543525582391712861285216203170953684623746652379740 37730639467759423254467948445687930009944358600297190829168782041519791413851658 06990268557445508282590017548154116808104503596248399268033876972832333484265141 57907510056806416078635910062188796888414897493963290483297567292476218543238648 37333493967014530140424560630802806874244295161304052980114162976176586279035011 68935573387865978018005532875059670661651540300681173735070890259590118735968670 58293420397640746525820143177025143353056568924097334267082216304444757145447340 32685176853142764553164012584357112184263488650947042043511983072130189702163125 14513934170134711673128788373750152838838766699775154309827695772405779699482815 08203322056290440643633607482099007500957912472932351118186088765028314701550432 73880100836122048563051997350168944855892194315849594768000809423313922919277084 64340536371457420853897807097428623151697017264458299508748895824434936968022080 35555994831467232757216889818784149526996911704185050902968614593292754497774948 20991274621431035018081149379711898403020699103816329092575434050966514756985117 50408609083269036191766186962179257152598084363249842294571476539004650886891052 62022605244798364341599932904705368039338279133492856204313719249052879388250211 75387822132728707223125501404693757520752428473083170805537754119711018360146076 27030562719083125138646759513197552800577044983082178439120908502338036399324748 90349939246294608286292572460968143334732163589258465686235167366716084909392563 76447804093270370357322970758114693679618515406921512933994393928748003825676111 70277504670893416067584713358130847276988613379338837344123042505268166572131665 70963616507971280315488558660491378912826696667770117931419476036367101009285801 27695688308632689548827204568403634929316993598509334617398792270353578190846251 67315784843985776198921475193936132091585799799479641416321879990126274648768444 82270589125908519491883024894405798895374825631013274312440855358742612878481535 59568276888774182337111745739817097256606686876683059859278136541716453794663535 82347892727331494112411905303540920010427397073148689951136723802772845112462506 29864124393413248617797166008214374063129457146154676051185548053974674999127134 69609541496499290327596885496325066581241489654221281968168172723085697981237392 43803116904976231705253368102210091638177492447663745156361939209456602237581439 33161474461910744878840869007455908911061123251644202405780759169351765847206734 18883087809383524255331790901368143886805315555163379863439588507099693063601785 08647149647641833573113887855254756161668374447466470823397635139812003263890550 17628850405493611033309419135200034591799841380589979125072464128680249256281237 13576858939016756742063891008399918802546959477522130837835550774375091305767959 28192670583156514990393942593369021839628911413048936148691229199688276856514368 11102049175206385813973088695332468903585909728865627974410216780438646849919875 07683091205019243555070817642989890851227573925632495281210013861363088863166588 61560813305104699168110305747880882195457994231299095584224635342401006599810509 11254944150270638517957962449586927694802156249633085892389754086137055317610402 36096193628205860682895033142029833801988625952539451426911532582043033234321448 38407304041678243128868983017368960609319192841897548955215643374854293812373534 03513529276087777930605840287669613732587408727786955447072691031108427718567874 36815434900514942486886075475765841517236522081120828714300265430686498687634643 97219530214587376300294132434334166580236606095393393093984982514730512965968396 79895879998707049836815441070954003310735513477375438914579403933140346859243107 02896080418567000165527879683892738742680431005924641430887847352041844076672879 67116680227842961442324313627702489399202250745878158667078304123769563571692597 75420557281362244347830351038306497388432939314471767442811518935167487202144346 55249792732608353428417817906050592949827416292391385766243199662713896129241983 99681142453403159473080122149797543523812611112098610177611369124092271333357523 41804904471345318632937114835944722248092467718547642953459843626049334823380208 06247430504701141315858854934991675196496309951004407802381142885592795140897570 08845147039027124254905425382978684037198464634515449457242379997276691215123129 03982841717408899355725543114651840146690359033947704297779011128416902175510762 51977630841847567134090565569444747095780601597033746597446242562569807465389924 96844321371889521643876863732728114731236116617936636126328005244267632258184228 51269199014784464880638396250272095563640548622038815476529824850615538719645516 34943726421340906404606660253204044657225303618589585369026408943368695095417139 29664279604905781214122718924002617420495456602641523353059528797597299612507370 74318787206792173306205867477097382569332050324646989120326620516487162475861204 72572681235144171036880293164147162423797803395966940782848468562216337644591801 97082444267096894466143762335767776509400762804737292906039345138104212882672824 02985187040758665482362659554715924903907946259478388816903071541739274864397146 63836204935292529718091521087488207079880146379524784932428531959587842048120709 99126794970553105561908519000709082256228680201811451016524864126803402882258325 81892256179146173338643211686297951868329132826927941102170100568285858945481109 37115936163226835190376288517540270512413608740961964305177494365977861438779525 65247665186844939512242559176015608012670000287423914319628047646146775894843047 43057839861555963742226276200379302761085898808291191574107045947747402638730233 40315793551712373232120048743198242660828890215771197613410242017541865464974653 99958154940968387411615703396612415942120238977834724873881117491921663968174608 69658363152623725665087217325953581471646101345862712593298944959416514068194905 94259296233007612709542888776834210587313469528311844319713896594338557274206828 77471412323978937384788890283204154566618083976475672972305605749629407207898203 93380616091769580372543253997453002952911281347228478706686829639234663197232085 01680808799369001956885256707012818690836568037013869986680550471563167507760624 85148822641802530957072503580758509322145903475432988696145744998411756652773150 89982456416492147303468455279742838305197032150377959758013566174464958573041353 49965162560036133570564344839078870027565172819015215880146849660540961091986695 77202791464265603960345234863394298957305849773706034124128547905409258763868078 52885890533883890763652345618221375269132409180072452096563510157469841306728826 60179552246001473872660871162874341839617544173029427890706169939065655230110129 54338862696595898824939998302880253092109469405433340125375689717866193560563704 64396479204558618865003511177350528093625858545785710102276990600526297327031125 97524972565218359989697417612696671086215187602265898892999175730826090160446373 37784174272865254549113530691996178739759922181275595949689197253211284291147425 09168054025614854768538017885234341342997810946537355563091202054237986944224346 62397563204747395076438606294116455248356713857272935977270475617040043727002275 47621869484473499557275791977728873722842173771521026588973072540447068027410790 37167132743125100325992526839737716436646331738573115933339132022099509498538072 81011103462015855692936783104955026860828496679854378056667085849338580626846228 75836064943782057068374096872446019507839155269903824948958416894186600041500796 61456014530329641193520524948573523672563683992335387414509980875711906068740742 58301228015769501813991746286331713244701478882070551479471254101298094516298052 57772933109705628952156162798775604766498235650912975549888843341101963211081030 63897146388401791608369555658043274876241734045201048735401472966308783886571031 34341587391968462683008453747441486972682556564512783822440595392870823104918362 82128290565208804472898011093277743005471853062752016021820286089738498697285236 95706703553928221760910978137831007696773331600925135550058729946955414496768376 05060421792306355904582627096495818331633897714759053703235528829236479524162362 91540256876194659561747373065130558513229092216034805387235106031128788691122533 72009381302743111107518844379763522663651027998646061612645710940754009061319459 63415383998345226608154597608493110823687282320551741154636849048543380920346598 55934569454793755606577849618450090783657716451975765862735081955386729773151248 74162474807824414441473218779178103359089921093179169612364897312900526490804381 45394562240699645670417464212198851187488376477754737846818953447789285703086965 86162127330572757531333310854480573187158770775920273197010531561827587201931568 85905849761330230704323559893033062785521707677615372028518713347746861107901863 33700267496442977477463727813222516243636539460124943097150024220767736137542716 92326039098637286890084656850900028378677452503625750621247165929615178971282914 62060247187368909386465090429823204305339923351139891880812375435316380432363577 43403953704637546237790725659723413528955345528151052947524978375666349496691411 20705086960271201963129296471832525176019360104246803783251952267705474962245766 60584191508620536399959969754618541158785331027996453372984461616218979202017600 28779205748141834980700413985401205097183332863656481032917722052149880210295051 84872595680242907392700817259702025999822980497360560785402968362316349526879755 46758666179058140632199974302870380921323272849686736909170413209807179280384053 27290250777203043819378799735778661853649602310561585897303072157420218719058620 14888562532610246501043005379555778416711435558584141283393179122463710335082760 14484920357001925541195560640558655095295769265287988595243155437904853438091134 54649004766502746452086155306190387472285426875815703173544956901152496034568174 14303345634899014072680201824852296517763184860355052709935603150163005868276518 42443079659578984132831430494050128888284387320162550655754476605394948064210751 33131661989916502464331075555426237029364503195419513347565100070900967705954381 00548322880265117242899469549860856139020045659036769652154033048754652494831317 52654173068559306906181757130335594404640308303389395667242490290681035799554697 13599541164778557832913852044834940678488245064845947501399511098736474450930135 76097407937461522336829419313611795554967650807209027804429604343324651563379411 49348600989964763629779060392252945103708577099721387529650351979713354930075800 85966127095424933820023110478840625061342351622606952035330095794010070243737479 83115120770633912024441841004020182606298766217394588797515930778962153986454039 71948779526344147974644833416390539092785090350436816162628033501105471811902908 37968230171930239896431691841182329311500149792367083328603614508773200902624540 37201906437508691285024828516846666748272528955002537151088296605271312471782079 79285400215487852708194280622121820781878083049964500758329619920889034985030561 36326243456248652544805168691150845397915034144067722155851905956643967484054673 99538453357851692160818209753187555210350024909807567375648567477745731494833082 79651844180573955609603898985584223541178022918054756808730558946020805190755282 98594001385181854920795906142399482567348110800916434645071453868346732860720018 87772463742349109699410047865522242120214149484386590681841164308746006201080325 90501142257906251647854188502367247809101134306761281613061331676838648627708773 14369385134476676180888806058930484098983951884223723263780530429447628033637944 52654183156236555681284083981068255626408864204918765795722254473408818029126621 39632942743553990429982693779970458284623885887526031679885719951503453819961157 10506722340895184301220626224704063622425658855069863466273938746397722159635795 91679776558206082376414165536059838728425444486354710233153658642881377517505947 07089049249601460956916413437981367461638806549986546296137394039773541832695322 25582436749737694109827135437202532173940114363311732713288471442208339650187146 45693949888840620015417853141829963515781998215816520486840119116664857882728491 17638391640535841365095097122039697721124806948611347346350108977958121500186292 06840536617685004329731188942800178805776364501006190561493499334608925509537616 88516972665573443160227643254528670811542644180695169689074928412253898317786427 25961007132406660804206330304606274037892806768979183863326649438626537715952544 40864647278075344040600126376331173847256828620760237681496063689613705223877271 40238557907227531468551599464659755409235609672331906518147813270840434559704010 51939479677046903310468053379355360721328097206862180752617625133563461791436185 61321567854650681445235990680395270223746420570408409950185983032641988217826220 05241413152383247718491350885156939780932655969270996351254005946329080821748540 43776459160949969946036243969948471661819124552840420955920969827777855041262732 71475039449515412594002825333864176000170276735402468461012621475569191826877476 86855759175591601082948405984073394811839776342076024646345759434698699064722460 71141518476204232466066609329381953448809293869484648376646600907890456209376328 97354407421530773470773297584893924404809484762176406116281830499265021781546799 69028623183434819230382548280575530446993224181149916066624725368264807776233067 07106207167993428049457846804182006553159845017869742441161765745084145550365785 24848575672931359273927875638127808828206263026285484651077647960942095470039963 85269247929717974432634724256766343277762738759151157514784980690430426057367772 75630425468477133352087378871648103006211147327453816108121765183182900238558106 12753730712562457063468913078487625858942210757572071806569591958074780431801430 34950904295270374225700658104931270999061017701986983557644655650832013934528911 87281647819263290563326133227247289519942585419619136477456687967150027455487126 27960791430658745535680132773934797944460468359141745223159261205497551848782118 15375739347346879033958612427600702210577011511252684773426942233896270753100892 43852218620834491976424238816532908694056997685067966596607638480580053410860681 17218423716945099229033262028068699323004696943949501233455853339091224977186736 22350401254912339423599304355019735214911601004451109022866955390517513493193629 47588366529675111429113528793137565843587958889399198831145373371106483715122968 62683589310484773189699427379972945250897258608058749333579902792933802905150020 77015044046066731969223818410897064717816495658793241908906259502657610391659491 15010764422080431890459965755173307956856909340544689337531780456924678316088073 24560280573072280149748424443618745612118811545336040882158720626150510249443938 39384951857360131269370451573288236563494853206008847772105977817832210369393152 20075396435294541601357653877255171975005253637943312887334471245352665847682396 66803577009695242644673876179653693607715365755077618040074202317995984557310618 17191635287190075516851831042284776445500817606279428875221224127908720660207403 89126743324766521534764638041338412482402368050273526008865053733517800397691793 58706556136060566561757595602011610150592187504692187991169349270213327788870649 85232111030795507100525430910052370367811524915571790953551749167623530078938351 71656678204014694412296415413726380561237952268576949052631241818740060880048385 21988296959570247579553636958321045989818274502291097805434465211581654184169291 26771630405388248450918231650837782147174665922982275429670019592116964735879204 98948346279528740219855852080008821949355892412281130301839153831888630266190542 44845533847375869589887830514260777113464075736310352993723519794986168588355054 89440743997832691521910966313111320039994377524197002802196713914614433594541013 37758987821636414994042868671002681160381729565441477500500635092189510521541415 46347273925047348497411348180204021645252008021969034662676589916300550011166769 53645923183552002071962567028544752613446096842111419067535382649889489439843103 73799869023945927185844017327098052519066104154975784666334012963945790848041459 19432724538286306111148012498108254166291288196870726796917596329674713799650330 55387215410569955083296793618864017289559024973032367194378250541091135617029313 13817983369728473592552827570911531810962303314040801501039440193552453473082049 78124074610299669612192770011801294364205705333692762251887333521676867526756873 55960259476472589533668890595890977956731331272869880960362870259401767740078099 85309288613714913494870778924500049462023441359581649161871997452585537303209821 11790738554541781219882062645282236700328605494033656059744369241499336578779080 24348078315922311587207206865123907866094629391593047734192202745905132507072674 77213754114613890701788270278998406858715058609303378853683972574965902049676762 98790242831222916747186268655789047719209495435133870648356700897401531177710347 80128260175964863388204133669651179320481454411007108337577859233800193529268697 62772233606622462484313493873727891423195539790786372333708924498455487179964317 17441091086706023392134828519866261679606349894228351000823144286322966308552621 24417747482544874208660621144576345724121104885144084103727294025593808142851944 29107484132148219577849515745068533597480429712784301133837504969623046060884545 01698990359320821926688914796915955862180152262236367683900212728164744259198847 49167565092741843533990464034924230453571612228726392953031835440854605902116078 00868157548625316527687285896553280800257740236943049408447971894683138002446052 02704811010031214951635508825118137215677409849136955721210888946494638825640939 68876637009618448459807609848845633646486290715031249855672289465761944126713579 85896363596030043688515612535355398499074480435404000504156061279585521500492599 29988090833028523948680351687974734234734802238790058481441054230871559858866733 03783066020256762890098534755862556250210653863502991756060433537458016283482214 48028284282459990265644077552412075667505123900758458581389118220230006610562267 91516248275233037022015900450001242030053422958695556946263778431322839680149208 89236927842019067630431776572893281144015157811032292653354876435613930284227187 79829502464520739517298721390058897029217804799885869767536916812820455157328525 69344817721008912502229095226721028383639332693275494245032253735524260571856698 40979630280285480957009291024189863384529081371252315036219517261790275742682915 51738466409978151465535058771668559513065076607464774005541210929867905947090362 94980066634900576495928455645011088729665458259578322740101010793117350008065005 47896823349837179727344540494093989533593926198227351046525709476767663685772543 07543962246203470821646102130266829505048572485273111044024705331697498767314518 38881869541027548425485422115255824577074292175579820751884150218667836871174840 82266324707625614967424611459090246455617083229378197795838330887788955761712054 49498408790450117641904354819353912299288330639676957557728445380841038475721919 83656584215311402032775406940565793577025979538435858313240306773759783750667899 11252713458059664684244678826371496731341560432585784976589816014860910080968476 51409246952906297212048844275867975831530719312944360173517517273674653290395164 23865827086611345403813259340688138186953109139223934623992264256158914079944273 46048792572468683559428141856843884029128667583735653110982822929240896179461122 35203766168065949677457522519533379332130857201744546902615253054242823284289273 56652413781500826904624902140882358355026624854289834931329674874521767417150989 76169630090576318012057819248464013275255627641092505589671462066505455013762520 99888899787195601268706600354442250038190603428611685912346157068766329303489099 82280453437495705284818646858900845725815276957047662460703591455208475033672576 48677825166246685069870480456147325410105175876658257900504372614995068288084752 43705615777691215292944772137658809139766401502614988440940666422452446186064747 40937935145713813787907809453072128472356506567549236403808756679973510270195307 38049305736750419020458856971472742721986241396186294154448721298040434560324178 35205728576798473563054721889907456462592116283668853184122913393492022016815236 71211668322684116104304298912899318228363945088118926366464697345058445850015788 79805598752535701638193205931962972510052511516144614104187716105962484014859192 84733358592992520094120980101348687055852973644412140173741140250706812905241151 62880217414249900867861278642375787604331109471968359522660886176038181467524387 88887215303489974239195665324158305058094079856756173443828490250249055361926270 85708208770943344060465646345931057917796364814708823295259027102831652992666864 86874076524446114000537673983846165394003653273818127245514758596326615641431093 54669502236302443120512539809629906401203854739070818604023816715693750472539892 97113893483915619025462160029906360348369525994383009468771828468926076199258022 47415431786748319464675055182959256132144712547085161734820177236522303955296731 67168636322932632233373098744832645890870622418405021451572766374638631071002899 75808539211689941568332932408027336870597222185001575042424979932402283438630828 06749598275718777593117412171125684084509343318315974624130451769759028193091427 91626152370722491714999275835190198360321684401614259860483626608941260063099930 26825697769383907412440747876778830371102074894880420596945653251366052893770186 65332070428711517879282576853601889134333921161162662931028248579019822648060481 28899471222184810632619912528383089969464484700220135243220264436461756894669801 06865246226673895778769821891888417763752156267169392787301843933969050009804112 76667382019196639808058523570609538213409704955804308180642352099966981695048803 03352225070673758071504045324806890909948720034553456752548685977245252639705336 88760781972311636675462012777040704124142643996828399749783507527387351923304751 69009265452137751132269768295425327337775752499141236781484155273474214918551916 84872088372114185019599250444606793666566868289925301137910771403895901170350239 61323033296641100768135072039554647618637723309167072988111380117491621793078190 47706713445491186844506470929259180580172956449175184136524244448623711412924831 05326810453619793752333892578001564561673997012287775906603636125537276457539237 74081943089124882161854187186321677549897137999467710330821120891717155309222280 36430731027319401694226106075914509394470725993838925298347586161002738815804748 62276131722757035696444914982374078706421654013034795774652278014202237453334647 62918454332104904589413673089277192244471062266613841510379958023577535268047193 69022034459062108723268806317118496125439640515910136309169792593373739918117382 37286829034922429102218935751456073232629350730818515062014193699649432872337653 13720337820469895211976563088838113425758641132972153698227652184679635226921401 93323398120077288398849786530410127365134394035801406324822012569873919069893892 71334862341052003666972624900744899027610963270645080588948907391543821292312067 35831480316848082797010193527737508914254801750783549826110116665079321703135359 29232291982204210126418573876558962518471057903031044896433634421578245929738657 40265323882130359026643596321975733448726018124976276749484620300911201020535566 58066947203004809138263277398691566750214641934878260715086871240288468737755993 96070604511719212600756953121790324133327212958312111676621531499530271311278279 12989094951948766702432073128096499931559196049603164955445803213007361617785088 63345902644784895402533172516566622399606611546903011371933783107921484238912299 59799801554701799155539000608364765012556303933718341211777897059459187534673436 61946651957562129126962884679762699395809527599716165912114568288728503704355332 02350540766519856332799922814802338035401676034234926017903927416851290715596115 00128310944822648892879970569923756373237500156402001566733904387608247697964409 49747338809888936232902419556439687695316161655991427045502961329424017833286526 09410896547391386798061117782815263627185685171981997598149337173749477301309395 08549845845646372967918665641509914712580770549674510932299489971306197498004356 85808980779654886331662575284787748716077242884830078891365249909152759713108345 73704455139080459648606088895042829451825358183670927678482113228305917812719138 68401798169353315661867476863772184615914319259668620468051734977582422977702201 83545190773043189898183215077916903824274229516820109300740582594121057091335799 34207661036093149681586351981744324815241648833065436630125568386270946931671034 74129434763632283411016466524010268301817022601406873834267336163112368739824214 56198671353108631574442868236443225284554643885728885777274915879666329986267128 10273882656952906034718172605084181977949081764399368868264078424862109094237421 89457123184134174354926355819714098335121507180385100835591251916000876726160183 87048864623441699023865058558689976888208246756536834101480637915747845722522918 02469602211588196795938166829251277939624453757903710417421224562817768793122624 93438453353758010158688969156060893575410182267945353663073406927382968502491754 90215200854044976640920070640038817157741375462749063192396948629281315260602065 18577986534969702640787943422351654306981498514880354619221190266189180083738694 70005458761060624266302786835362781425938574844400248154622422189538047563684841 74862187624577443288675044661386836734401733156668608606788878471981112837558453 22117573405115368563043547071459531785515532388051435574309884860759546880312701 67576097646353462007142591904697016513363145221037599004176578064577196686977607 47327649752821995379961722502885083801493344106921536829238392616658192135807799 91645052051806467833414348186152003986688235695327882268106743283664571523266080 73555969250988603725275339808502547155693845486521452921620289571519545497363475 38907543513003409776859998500205252309283889328219802277882373325355010382049376 97658038279667920715185627634215853211105845090699077929427313448200985433025673 14015823633718765735220455092716126413698538113224753787960944877768023747676398 33126105830843673999800156527503226702643074939494775480319061522132262478770087 02529933413290663238473818994491859005191488696054088896083604598395291478233910 51711203687020595772301921358507828146039199672849241208231297740555636345426039 88783419664318363537792849578886342839941232202762032910528403001709089903598136 30190177488059518363851077187816280424105134002604253570465626627661319473707057 15275836011091966368024210649038394516635004470659021982068469670717995130753872 61443473935392750667223512050804838543008145159388318446506639503920221964905616 67072445682399196008975999872106086257500427858612695070076033259794652339815080 28318407004099940493503201324645582624470525385237038119280853644852512888493802 65477932137141245768410602685621689268899221503799170911740818490653449606674195 86764537388140866284128700145422003828103794345453272529824191897664526710572423 01737415785459448303457124551634743851223848050700093273694652754113056217221164 93932881075052066906374963097688638302310825613800690021869153140460691161932749 79114561857661053275321505804071920797750304781660920465603119243173005662784409 20947467651497024646836768229206254863078841576698617642763684296520753912568580 77711051036119146781677769706926983633145411961786434690199477625756644292454453 38153231188023443888834560554891722784382753874302969614996216122496550817070962 26964878573598855319988289170726035818460161928148986590497030534016071474281409 15209977475304035556271618315531697473646428470493113162366054062349437342849082 47179279090812755741407847408541746821337129071961962668920852247507867125327095 33481528056334296700550744514190641047342998447810468295608345955988729211239006 01934380757113878216128369166446492630845995330091516797625621983479404334515444 48480970265911874405168040184188194461926442985947069311356126769836501607551651 28757561307471349219418555065163665209182611882903621866000664025158196570514163 44323358911531320067997483266005167967510097665935756651138472902990748410128019 58400098074229219490006420052651450808024316576492611013271505454980670489317481 84192940293130650791009963101134450682600981955742639974643777754358124737151257 29734241707976746700875084467050232942629302390819079275200526762471541205991642 40574658494118589702957087076307191429356566718153956731584415386789849905544552 62512546428701144359637112485370278056343032232960326991567589008448235186736591 04823308646852152949619327396348518306244582621559881965745204200405475885970652 58464242978899535360223598155235514670595684423857021822869721285399234798294648 71372337633429641737692950376110382526311367736959255841773755543954366997858119 69322994777926917587251866405141400517731254787419500134813138708514694944095558 10397925626638550756026721892219068823265488758085534700707679229243010195173900 88560985885910644506506149977498252725705299693002732371241106631024978639068981 68649444085622173268031343080197489472921130491330954337194965922514495853949834 54958775834559684440560547929116762952205214671669311341507609837607671677288589 79023036177953448672903986182801548782833190288777651735025759150579892056720631 93467864654201138928030260796066271189987410224810873705852709063963653241499668 63933157954710280334389752655267415554211963937278639951562968243788564528977201 57934801206772353347021220542483523821742779388688932011874383388859669888315566 94630512336719379243004752226651875469364196097747208104134172379142805132633756 49207977094570773454090807901860350259926654979417820641728858143777669170036137 31432644735997836131248388854316123942706854275317797002151569138635218693066414 41482377500112676632796487928404107746714417116828216137921470489851584034369435 02708902531675045096486985800626436333905249833281172143985952279194237262434209 69584916421311799644169756396070273416510478261387125694760232382461341332044285 02228317270278954398220992142192493671670685030078474380753079249866856358210985 17747766852427799744621458879558537276526835175074026024557689594735776362200704 06214522495382130461095843451610240905233522496376791379857021273805361557202179 73165261461592722824220179660010144480884096155509642400614662842317110113862982 86266724488163048908908828223906945294511421381131800395106813780196651928353902 42009182348769385628388768125669012284372161893512383778747840881559874508859727 46174353384084762598647578695823954802154541014369568669272122720316968503252606 39369093650255510411651908675554652661964320838680993797769220853791919868450768 42312849450417593077313841896054306042422579329403768543142910699804692373041736 45966193326008106055237308602540590533435887740782248665757751957004910889514015 59587111880221233131407717202698051329762596360534407270636631857977961921437911 74379109897068477799747342292737852523879380552988899837136761741253384301054192 96090188441126884446174335302025898070400349575558389749617740885531247632119311 01262831184052407716889011020068105212074006881581538279470583386156570850903046 61283611646922014730527506790632065603726449185041974938747494033298505635673981 16133601151607992565418954852089650523941361354366764234129828969560594140388264 33763769649461435455639191160623673798028530967654656459839134686106741461142127 39099282445506782466389744390961902632691803603740360678842973740137253934762506 35780610122717673198771791610598113397893678518828954574679804146049882235296602 74305915081541413961228273599966179050961414867583546307782303206757362419956498 81178134476023086371384830723399192664177839708245283194751353663138046013925723 22231746567028792625614298021255265929124119731150364217336844887339073972446743 36362382538424189402464877466802858016211720841089498458279826358271035326561211 94611813286063601194569893981812818342648630042764571073896767553668631902072995 37233270013615488377420388229165516764950113251622028253421888603082864355023995 40510312366654457851862491863960647027920587389878880792089435165000220498306629 82008930478131087261958959599169241275238467890180648953280809093317090551098324 94240515651593828727490727110509519987603370456489255909599599566400881578596384 41029038635071383546037297880005335506701034360578338142009162391535518285938038 52049660856655905161389292773076147215273371528072285540920073673955192815579647 40661326561194330856317517276593341690629288312178217298924105349195626716728100 85762411258505352760432294930373946520082253446097704397083915091764660893601060 35102181991691320813615510226661406738211051038621097375294260435506825662523815 29224117758232389490770381110519889843616788024155856062023296241149263226009778 29389401968460195741373792785786712643760519307988019955071425498325906042620082 10704493340678944680103142749680658514472912703462761210625461613950654241876503 57423733034904615982078674594464614350265539542749299321150447536767952802224116 76547624434622797262326221851444511298057393602856305305789224946163908880572223 03058937980865172969889712536171157637588117898731044972913223108811953197487665 90387790703611418673020372828801382861914758986776185652304780835323021557594709 75981726014930023194273199114044889262312228156128077952059950307281857192906202 46115226136449320277338909409615301800296015567672411549241204572243713607841088 27327648160130167476817083430885171258633206299658622944853661495190896445667809 90824929681963609787460808902499026315904444447961854461896318738689601229369085 87171445853433384751182309296211616917157786083688971389648858133818192074530075 42265228482038974011360352471155279520406496649216683000525980639636201446278066 13764018433832562007599139388141879387719546172975775087602207049774978230468398 00765943683663916593805098411014135588558346545489330952726011459571715917125211 06437264606417477790112831974185110149919214995711500351980186060344184255226314 32982746214440507319840507307706887758914119313194595336770153560698429694202859 50476105786185636523019012990219383941254895604067847283917155066023351725917499 31357834692111025914520396298670708194659532801797927218145712017365037907291881 71789248678018844383383259473117482168080472359716547218392785196472290378248715 74408809151704355694965799040181339968245547682630108375917828008269459150439214 40270636467617243561088380610407589202467295508364988862712074698500850279014742 27248227091885152706192366058052832616232781320234192335009963004073351580972404 25099238164846782690724454414416579318024443247234944637604967615872453269636529 16271353944995184036838622267114292449043345226142407162440055953709064829911548 86324424769942769341734490144894623698687556200356544858164859667840556075244584 22840413693079575118207063429587843659952384053371727521674790851529322506698033 51354699038870762202589135532229898545770569265541002812247029311051853208825951 71623045498801315912743972824298854391452884355171022341384554688234270457895762 45117179376571802286027728497858370853529100678465746245589029260568672896506977 99999666108154691124055916555683983466490947917699482564889467128459266973263093 23207195065529610942484984686920131968416767638904292835919113890277507874605362 70100343763174099108229141552281776525772711644762200773211655015590043312133172 07642296021880845715584164839013448561301683506093748675760029892690452275958762 26655013127109553299565519082282561079410164408563741135917968794472472914639371 02944425902395788485316875639120608036601883998600940527553640107477164603982826 05824463502166684826648502314865260930532481609636211317903280054953179017106767 85938349514584368280170394337063849941660847021193546920036806366636707387178402 56033541888368869532186383005605754721833442745569538530466412662413342110817389 95348240422843221187449776767513357429740293362840942324311795343526904792288047 51390375610042948060278051500408168134835556618272544724736139603494778369026885 78528881335163667161842012299183157446429259646905296268946806214199137364861510 03875240595456220327757751443644137420223804328857058344655235639063061224538072 14033011108617621276311067566241983687756588122097504052215152897681285878629105 41377798009921690301297870581243328192208620765411126026304360300604347115905550 13237048591797703487936275354744751088883491704941463327035552067070454459811614 35832216858640054296491787703434167969700036162015938773604795976766127637040470 44766766877268989295930648769759248851553014009754489349253875813399093469664223 03172902565482743034251298589095078449831628067945979006622884570264057811470649 12972709830696167687902189341708140538148617236510046132287981327335392136744739 42036876301267183241083627000439537771787829040036120355429274874383355796614247 49533846027519327577648237828046239235569222472096997822850040098080820541699298 78270331657234175698388498876862533602096612645810656005136651509619842029795771 82755040091048655669254336024290534841064379292731368185994787164189797690368739 59335941237473544455348071052705960674057807472933679622366265979390111606037154 66245663587958258628038835833590379394485882626426568918354126961788239411200462 66773228392066761610472311192215400938693235486634819684400585424510544481135050 05885485773674782207058593638015229713152373295584934764334170691213399970812212 25440632783947479554899095806241875986319048268313219380088146118449269819039414 43585466638748953622679388434193458143581093872251172008389732006576023785194669 50585325597860596704333563911072204883188978914819543637065741795099766422415198 81516672508519230857810454034299243885170063350323854319964525308551583762573925 94715741055314340123312608204894521832269092826144222966652524097923785597954775 06842055247413746160826545624517363989753501113187907567712795660933458570981265 06673364087347760062159816587650262454284630406639512636510759903749965006032042 18025053452518241365626471673450640381981826402257837877981892154599434184065018 17116695954561800935154950963777595047416123020200239502557307826167000662592241 71188627553996243777764506358163334258337797146270977133609508389466787041676883 45295321206569642175055850838160019919999315178572715487914094869922220278695272 05702917971352148057241339957508077538177959514390614747347066006473337839051794 17366194636869539906016447491531232213031483287652462219709678885423927493359860 48266737302146392211797265492941036193217397871285261737334122336239063085222408 14486986315570488825746943822607723991129306429969726950686094425294062881391331 16560146812181808137423166061088280431426396105818755754172467905535133099191639 82653392429680842098828526933021126390652493360021979642969347070065688125523233 59688834780944003945808664248998272791113999831740803016175977215023342605134614 28043884860831829509808430688434031444191364055744483188576897072832791224256265 92213964534342758272884718819519018232796101367288115892527122769935921560694972 36815185037634602117715081815016694257980552529323646290983177047120589095173985 62406212697137660842546702823130922730824732775775670541209360738690696452243808 01104982751413091891514695598461747928567337455177388578970392448895057206465567 27800878103616057787305991709962018419786806626005579167282000844142669660696689 61254687432523099751603294943805940119624760527043418181520471285456454145997309 39604838706642127157278921530681892180987090714238078566398973516262757035181412 25819577958070506829647282865898892695867481354726744339704456746024159330266629 24363937600125479731533723931316781174384905655917963182175565007051756216935996 13597696621405340655750980916515257753488445567841677354158769033172207097791413 00847315553785194526821379283780012950807871048041782221225248987893042329341877 02080665344083453381535113462827203205194928822247665068998612471737003395118415 16878727649488705120679569236283791258835279921776385480106555475372992245732979 03316786745616399613137698251273443735634334764240525095301165333948277210867935 42482823210303920996708685014039865713280394104613188226549844391511220749371130 01951605477408468471503746098106088067069336505974147201512643752329732312882660 71774387028200036732953536413079284712485800175960440136775327519351340923740012 91797854833260387624108455649527132495994445630903082891207273258552564837745000 27109290861532098180677675843890574745059145360007452412596934788028338851037130 46046764256509495276277460491358365589449582204563341395763935533324432574447782 81447934820703742608978139848132740105583380910166000304460393053715982908634683 61972144091492451086662868986321204321471904556420720932347729564937571731806906 53396899482139093528347761940802499464920929432649135191693964130921934935638090 70748611988827234057215105711069068574739494554380461228956348366647618816936199 69875677694514544516184017523388491632503555325345824841321562931519588598752253 28874678007270025648084431863109199370542686684136737010993322504776793710044410 84685984777683980626742732885193482957013641897600706631832707125177052327352630 00455763531174365059101039468206543717563893716032134249708120273000390895165175 86978033049726366565479999075886923863370045381155589679843746967608001809929075 98338053548572374197299429868694694491093595231174174043934289231542087923163573 91167318307101349952979642814986701613537732101779652505264790886174144691580555 50201953873059057920982012900693490880464227278462483365680081669081814616828402 52085574130778065939410406644163121616231451985494100178158328109347139234350160 06081329762794020012135722629644695364713967913058932648118259338653294620901375 21031573228740058066806572459866295579823167825658401269033236513676607347085835 94771955724740904431382795759380980154869622158786813952214280236023437774319348 81390622343681944483278523528707232986491209720473607011423254957777374236323729 10789180664370599484937491249180548293944717909686378324578618146593268958726373 10321124567623292551829639097974713084035128392855518770512876498005460971501639 80792661945254644405091290443110501191616854775176091732685169847732659076836351 71190204517702270993968527485850447653941475298187619189710953996746544571166906 94535686408757443830198696130360731035117300033485499059914750311003604752775021 04193195829676429403031585691399993085682192026903697395977010647388998909519994 75896581174622031324544723280465145812740286749576333636776860244847951658252199 00351173761239477391621120707687630923426493057421038355694564893040983992019341 02618225632681713521130136432649449980487981261451413110594547773145993047485146 98458554710284779980747752662464202168542351280109916082259341317299074696035457 04714138656256263485181641888060625497976347243457153290926736610922113747329967 29954735640768442427603666855597946522101893269673539841432083527378465794147019 32205165045668216028849909461869563180793111699674735864756239964425306780455859 26151919388499855607783110027918920550886866379660533736012224895233054739960653 00794334147770110954458024440888672244777963250044382542983174532330877605705782 19312664096087878928275098285975722884406579583489222090990746767370301526001626 09280239304522025266607244191888396648852120725964516606938825317696551160471579 22379574358987994213556907448757674120708788206039350692868594019915790236526454 18896885046795648095368612213463944624307991216693874354915668739497052049085923 97555456335395919035988436798850493717662820173919576055450175600970054323871180 18688838416304685746598561420858710380022752681598631070788551875750379426936138 11011946755240529990322718236616857923931366870238319377934069137903457035790209 24502054895325364385876422791213994609160881636580159578518655673357566063521386 80670904201420812554718573015796519148591062381103331058213392584997630913595564 83097400212722975001312425028968058817497365395337363506755258777967897601695775 98717668712917035704354520191174057490206154226637375781290821081616849750975310 73662982853962484478439016459380560208147415866086569141224854246510334755482283 86812994252031612997677847824769312969221366078510817161928070700547349259836638 94508346885429638857228971266054925911706205169094660235574769479420745192003578 13900992946058371911186713574121924869774341896810941813359918603000792979920215 26422252596320879966832058926803062637905435953722445654192633028592663884962345 95645180328200624799030410071544885533821703646709075379499984849249368878146374 67802547375189359392762807086870580398195029442377518204138533728446680300962671 70325887744346832322049837223734070042836098336063531094234796795177027102267963 96982416993307524440060457477572477119532133261188024376490437729399510414534324 66241097932166630517007679621807849805691019109527985239603250844683035478802536 68170408953039966041455327706488608420211800134828330937065399309057806375543885 26955986075680630423629389823212192537835572251528750300395870697134616131487970 81941506012955407032893281149056240887356196366176066595632431296468671800467643 66702528928348021743358088620013377144063541695917657893295997674612736855930543 33186943584969394983721301346821423957262897148349441224911300796613056634393701 12637540313776574737943654814578854114334910396545338024064358227696812934157923 64686136137814796346517649161468289110359377396707006372071891202765152905067333 28166227601421311435343007973539932769605421815548058739690163809949678850120791 73655300274890472152978073825925998252144867369581836996532608083697052824174206 48388801548036608264740357352703838836718043749917302585562564842776675297325047 19763998666576665010272950889738886509799080330354843989486034896317488377471803 77787409194625213497804757797852901903512144600857786420644327711161373231393869 28986547735440296296889365355813744196487079305609457940605754039560383514377164 93089262693013178394736190780079790101823723169513394908785092046396053417867192 74471451379386954904384812173698376620912047554565027420084302524237290456238612 33749348881242342675456043707847666436721547104570059906103229003334874144890688 08570575668795935019065753523659942854636078733515558845969986313700651519999195 58948351721782443462491193613848880701233243708023626932463856705033844373112991 32612766406088909497004034461894565056686234716859779521562500537739194413434923 16413787175982403960057269975755983212980697379691392837403422484450549423252762 77795945808629775465748376094681053531710818044042229691657299736485683481459812 11859364135955756848133015746744479943381993984656361975361049140201886498836100 39982457736923517649576479392844263138159503089376223468515329197339053834997363 80481165269793635919673852241210318101929509846257174253343972416800972835429998 77059235959754972237248217477672548253717406740180496694306568363125062068623477 74748121436295199545573930495871653272003018809276034579309962956805356838111688 79277098432410845257127995771299983222929411798976561172614929274812309125609029 85175923652558259627872381852043208858934153577415681748625685148069808627319881 86685362993885943683604535094665616262543602677584153642877595663286078422421631 33526902287316823583065439397053654607274698904403820744642470474963407789048790 04888251655458208899274834078609238049326951341213621717658345349373951014565844 79583273726842959025314008403345310403020955515346903767454865874879879448950788 68625503022005728680885196708585936605432434469803599586418952217967602801632158 10758017389802689074743351181961052482294758062474030276253852684462515620438157 83332949974605167070161914506583089792588713276665307011906034084995981143382754 14260914673783772678504996277407151084865946142758583312902737822630038921422288 18688151080932558929838227119159320591699473285738855564753519736123417652282674 95744339779777818190747743612753077520854567704595498126044229248482633591336716 62561037163667273317194037730925807186888097651811547331020138034265616558375340 77236449030971835753124945379120085512566276874265082811557225302449236538571763 19924464594758052785163420929208934623388353095271502749171963652918971591708915 95283411759412889309946227602457691100626262196435715364336955029655986042181058 81451099140367570634093656505714381260264302766716124753550406069571989061460714 27197872876904111530001723976592083303045592693924876557566507143885283312084239 52972913240915769130286683909624555160161122617734584039525897081282644014051158 94850927744754541142723295253071508606732598506143467045384013366058367869498620 31491062640463739453707571173298421656743567893763128284371595619016772370368806 58381574515943431428566285875505183381132233330592794099172369058696186654075223 73621502575601475419643279629439080530563666550171783112780034430959605207917275 32834325651222411300030551442301203395303164629099586319857397392157780139479191 07596745090111442143578596567597888198556004354510401464789368127607556280255584 80519933725314103175001016820514522307593382660975525151872466928909944177368497 69958152205819836412406843414967404264180773642321272918875617016265808774563384 97950363597320925075515784845657397822432074459369418690339449967995739489833980 29660936508978164526932276119977749332910042486410697401852694771141754633574711 97183745006220593955384868461588605618511951778668145838295267438215071869004300 44198136169582483587310780761516223583649275359143193050644939939434758836015662 91629282532702728552764466942931077799397038776413129510052150010630325002188163 87216767017604507214672749273010000861398010432384311241960453511824368960664156 05582798771696985427626032858158968367967319223197673611674706213287317622387106 98184807874432769142743030206577722006285804498301590834871981728048138927515260 87852048510703820001864037139924556856223873350286713174580336299066711944047396 61758294747744322870359775508684527779347841155401061341400063917376237103541214 51670392377737662737767142354027913256705526927021972044711902284303771250758413 05676676728015486971936299301891395579950965381456625828898572530586231171096766 01014094683316024282379894279171183111317818465839008612811154421231199823197273 53448991476948015482753394661318654173195397849226312660625942937964512044911871 78730118184124042684257810535908730947629129148659606715279727974623318925798349 64252230604057974535870932005725748074289931063966762587958877797983979506647665 50033560710397735995327232601935797101142203283629857115049105472763285770831778 23069557081560290669934797634026411857884928412762207277879143890155805052347311 24913011485419945088206986222613855123642027703528820840989469344014642042661748 48998419538448691245858333037073130117927700027116849888027663863182186820968651 83992432320226332655707195308994393633585541813646582839599136904868220280121862 55416763856430176369934920091465915287217641553997835280457824486021713345801605 41276480884545664520790096698538754573308174496456497845302435523463667838275719 57741029457274289787543372176240338048701709173088726852299505233868518302069947 97432851137271277888435796467885243171174144292412291377284009160790670796358679 57668007772398474390033088216868871879325998448555125065290722455856283579819616 93793180056304752949860510695513597099235883300428058982031634244081705418595065 83184976139663085181100173720616697026863739496123848883669862827758501097755733 27925660037767128332790273578313058015666842768315949046675658967239389478213776 14270192686174080484770700817856113278048265311569449237606221705394561468415547 83006257199116606541581399570324373528363846791320107754686669649283884002312054 10435354222546671422633347272206347115178249913311702964850190595872077849326612 72403042885847586159120076730775431018082299763310523832161943395650096664017173 01729906801122873953040533255298042240354388912699255015161398942385153250536860 26966116679924137366786923638843342038312796058666509889855807629267454001288472 98357153767655517604626579063507211824159019225252553967213538525336529302203131 17018541519213282798123925898379305070830376988552844808275896971011892273766480 04902579704481882463598554251171230410446955443238020323033735879063519747619241 45151234410481365848213100222803138778304555860110307740617818603297202240477850 35971993831684695591269571166545861469894927115592045988697046881221251107472014 08776276483527924439718936494115748399346269023554668709641980222960234996252253 04038662686721308050509894225000528574173530778967016026752116341518935631943288 03126208168602303971693098589546512015209314052836727320216405177915431950075934 75742298831117568906507274013653549105167388547965482753657684647685892968197917 39928303597854711895742771136978595443437618740537333250823123092817634545893166 35579153301192970249177800268540224803926499558007528669915180963158938013162743 35828492399591324624250312270515747745243005419162961860146395959165000704744020 19929377364791346801632005876844706927217578156092364165282556081705243602719198 15742028446757622378420003995821040391119330660012884664125714225650317595379677 56297033323572800446142135767301394788841324496580204516260871749659596173986668 29147795930788588752573505131458181853402574821465226464052510747952788806382653 65365182332089741314422112513329937052969200979946565951248119850378720783423641 06379339489967050638124925198606728107649362485577530385775474558219529723131709 02147467552968017109766584582118409514496065702782925080459376672741664957535961 13878549757185159024503785746859633649148136664635707547224851241652773242091902 45319843687055838631918118971371851217024052129909164877395677853276499983307627 55718278402229750078919066467075918727193204181248639525796776239500661570562896 33901937431165870433023109172252147908800567840670073602650321130000543161633128 94307245087982659415560044447346355238703350510077679705553250355131563425463744 75901134780410308560274213334587387147963054488341110942458197454927583494180221 72980880203203276679272857423520890733056433693591564202468414139923671493697112 11058234480563884429593383557132778921586737478377389873313333819386430973018880 50486309080213712936083402925134970922232687015482242748111886654520288263651689 90957840725249645017459524736746783254863583645503264130535180367121505811398240 10040743656893028998218593082812669131571481776329587742650367595715500749676204 03075901262900385122125111808625188888942932854100895372341650030993103685118229 42171261983676481850404716321711936627294613653976735764654421456428583836256230 87626400056853992613207357251872970706990432862211668995939950616185178360436373 69795246331501009393174647355205385754749056609925890167741931470298829211918896 67438265688890257981276500779944465167005331758943672074126197111827396294770465 55233029126469580508858310806106156581544929309708886527234669251684005527266832 04869135542321380699093630847454115881512506310369440842074348180389297377571920 35028336584274896792047320016837213768319252241824704791114005493528350588907164 19110350871454326540492273295480303173118494184443554972279106830856416829812442 60551626393095042446282359858487842997164233301026996774824501547026594993620276 78050484638958796177514444557481816229725377750042818402600970990848821698588633 40981991855695394056385535145673968879770521135929903895895177099249987268088481 03788762235956869803046918682436018844135219105057706670273277456754345109916652 97680220241530164541314185653628383794742186458257378382863559947040070888800684 40086370676647220781903656212741697386104787304536511117361017635705514872487383 07847665592409013141841981693909496763051472647025684957631960915759354994386132 42520076696218723279757296902167883607660306093655247766759385088428184377174613 18986939461191620507480750606952921818393127317134574098648794262534808549256183 37797089016715550723072301996891055613980298650041006913967458063302971641314850 13618108403526387584237403981683961447169004835362534645242179231146975071730059 27800769059325604734124300759463147438961594992019939680971127275750535231256173 35323501748564014636196651240895496843677850130532832938960358956303901047337365 18305822806793349000876593121288301720899551258347220187814398814663955393251712 29496035316579327019053929925642325109049046146442527493872795802578576582668695 34844137455813838385628488660166425482299491312315139368297631706036820766783192 84772033438634955183683336376343856595552476721618919867939458726204331449857178 03303529617051384356307014321921798751136183522187434889740404713032947058730679 01495322531558989206302482506126326445072080276676098515880568571410660297833839 82537723115631593437371307428425932200539116009306888877434726555018744050393707 61626547265864073961731828706601492633660532246674991892783072950375756369317328 09263214164809549273374455442366529394632132514153100925738147912222419867087213 22210832173457303305887579548806371473520733857811173249079040571418322337027094 05951806062745960337900248981953122347793201843443744560543923273154998522102990 28232829956467090961689641581315271784495721198871976122715829848303521643650761 49020355236415842730069034396627131932226032111991183844971896135305796239778838 49729789085753406685133003347158313729949401175837139897057312057006665176074080 14918909070417850361201977761379719567198532456603273010485175195608186212298032 15466692855763784061178269745648349573781732479940329820359354440336110039157580 54438168710388166798998142709671156348065746787997910202425806785785225915832498 69744286773662183051302059657370176320536035479696512236855935441295163229723833 83883408727441008482577958098983654762959661775126606328826461821206502942819695 46974224028736834579044317503102135128090244334102880452612782589862786145144914 82016683199078978664731247483777527587224023646501185727232449511302925033174948 59224752817018798569572839707371608848478199383415733129845984283964305563930168 61172512582225898488981185639348753841828728622456530583176396384840171188576817 67909765463498589983681928245445485562620555541938758193977194327623779752237224 51066644184834984888456837495240704509160673905509475588586405729286369571540800 04528953438003749184894591997997615031961468957077068284694255586575804683818309 51869414289393115680397082662493817795595168779814268294497740175614084768742271 10306138938135237921662333255338771936256566046824884484605759010078131469184568 44444449472503796074021518529967343754978958602276413388379014992260948263540068 99494402689695829368309659661226396557062071792624480327843088818671659511915445 35106309388228324018876669064885351680488219261612829284654061889596683157122659 60123949970800687779979044663634078415726571377195131899663810216209332350987969 33616779751281254525090899613773583777618381052031211135648418774201846734416657 53644776803404792752186061407645901759459646380604089856380180189552680717401513 67335170581574014348560091134605774237685456410969264074400100129338811803624460 19784165962943414405307437507705472760772390669035894265824838713284430697208765 58013914396438832992861485733730218717079691205107823335084323572463137967273178 64845389778904389839095587410257660152617206007078581917738007997036448096655614 35305813184788174990470928710003946303931720738829518605486423212307463706292836 15919164518488791150866938737966513710164279196426410250841182092697392354963737 09794024760482883117643089557767791690499245728189080532600251179359814130780173 14003361993242833255061965427326457345450164433490302424356598753499999616015715 77659041735730236612025686246379998575586365042042845995552354449572059008275769 08799748261654446994652192212546255182965088151537381440037217559344595740910568 83154560771492435963790523386230324993280131553676997452368976442599800389602427 36250967921609007231882374238474071017383959746454214676904436896131314311324026 69121153532855197670455958236808299717116562429819346103982204614778912726513051 42789551119752009590954170419762726591891499397075365700043547913448585482850339 05367564508254857784300639796605039687479613509499372234262472357875971894671929 71195731697796972099497347095854725183666703227627929357354182478275759920911295 85105537899000524058984120061789462476157934466828019698369852054795543569448317 83196103878762204688578374969026736352694133516685191112686498193984883708973489 27925331597711587939964126557510319881784680756492694130258387771431864088412835 67697208540764961582417102427792878925647007499897591767205763204689885473046946 55449617865623151304058005239128544464190655435441905403876069314595006662301564 47248273132676808231256086933309650472050185056116835331763556928445049124801045 68306200773283769714251418967743702310175129197613528100424192847446516487957781 66066283571348995577252896562040350257246733268185627416829502619834062585444928 87817767411782533988439591359222288184895924382657543038965448154678497904089344 85823832076272298355046810076565137024697841682618371639799380018679738212994026 90245022436822695500001782975387667118007845878615131850640575497955935312297977 50958878915568266694620017564253956526744851374760487516291601064106235524418247 86583378374545049478650341587968469125441460451616758879682401133891099062236636 84549201129529122551973246187728120384932493668942049452801829871061741436732328 12323047927465555900861644180390316904172932816772047126643221121842889221672811 96111606512434203701799819643559447306205469578706667128921147598150169954060110 88111104117436783580522918963002869274130447183985481274541189547235471082934456 53957858555567515889569894479160079475311783198435901824959348984790698489162799 71173139403378189869236707800321061360887385733187255369891868771853846281652359 67109920187412346414889261456671339522259178333313601022262792786342822057222970 35504231272312108812969142319004176314536367068026368047350525821502218079536965 57585554329639905444699516862785414421047178330383485586265157003968865376122553 67464620646745655854029003392712469350331203718436998850483146248469924150209735 43676085258017773378877275168543929875735916496143747629380369787054489733635181 03680053317639392797550664307111810652420119129787504632461441749797669109850718 72397063741593615098848735405015748671943122729492236436814166492026820834960473 10758809214633753566701216745304809350627707427705216964931926771211057028602447 13006333854142023843510204689232127427260028121001341055153425460359808583096395 67406854658270855700832133468318985740007112343672181180034077560892436148743384 09784716586692196529244453851730302746799776915656591101856619717438136098088049 98645610780123887675791401533912388412165706111980656040831136048852239256639804 29578491635236998755262571396031223165690155538953155560864097461434009629736491 82979432974093436621418362894695706407613034927003756366212417227668300072947877 22541468587246191692760467352734737197451288477660013380897575744952033543591154 18407444073632682539380307900229049804897367559698969322448072940290162167951943 00180457823826261874541284534155267737488310191319649023058616665125663353546338 64926624220778852525807669469768944557766125099837811243400931598582383618283530 87388647778052373100779307503844849003043570771625037330225468621216024578329895 67487524739243498589342918589016953909574602194989602291475698415629480508700608 31563400465886501904914537743185132522726209096536074124238526076873614799273243 08306973157347380248607833571929206972366201606082666572940385897157501195611916 24131101569797814808087788505908515543368366863666388532816245105278866292119642 65733201180999230038669280178930595630920151243455358809932258012108975172835323 79169631723483495050405543570590883719772882731999599881636339580383041710176862 58008659336293696875776965602229902325744386523521254240887601610367229710960315 91558199900251003520898963760238795545678245946567110152324282190773887279573375 61580380305297844996222938368645417248792902858702065029980385346043828980352443 43377627085890452622065703891114399517948588527197756076140562851660706948531653 20039818596293051588175564887337728465368648313716843634925744522395345373777342 86661392605279847035374053739809706506173779511722982660167347486559666654064495 76326710307670365101836678089954046454892637456833634578394023584511761866125370 32317657466652085468140044126495834299064594218700276400671278457407501875022717 34925116773657766750101168474583407046682664386816365477135676511905888385608359 49677219594914576306838954152855115530507547186675732438031424718208412537498580 80832999621275231173116926097800241910835742260728732310089213887668490835618550 93374240149808368285008420019997326017382870274037230146081574837668394666896900 48029678294538254652825982567379837043571338332937778985889960035431233830757011 73530235595121139252426299277359347574908265494003563137275146623167918382885183 88272016709836270658686585077831380483098153894864066052869145531710619726168000 71135430481744783691879340542122188150975534207919261848419063041651864813239440 88973218285455276254576845970103482675878448607482316101525579279098263640833453 21219101436108912974511224822438156438897162271470238601124829036650402564662040 49238945262406886714968032483255423674641211416108955595782087516183111854180510 02559890608312658733416950263913594933685160892707542559008118079215810500070697 23207079549719221739614634815448809119668959982046756550687511239807071897585085 81345882643588121655173742351432529807423709421989803756048751760179707674813836 29581472493733549126928677252443369608446010623349173485819176125656140194764453 58722701364078475841623971889143623479122233124260493763029223998363090945710844 63694797768847382312096705275870162216684126252856369890241601470805087827813172 98410468577841521501515550257487096311332521952905732957615315088380273145343538 10215062523236306084159473030476031609950719049599808556184492571457907296718345 90844422660031059310268604614178516382561612932531665254205076959516634897981696 65444908367019723480112233235327890331219006065788141888226442277730908832806500 97127139825724269287970801909222104807674035468920133596827183531775180837659184 50138585958025460552777831610350807648516069318646020133468224511061146900344005 79371856051752406045834192168547911260963056814738431694927614493697219475214539 89518020927399692946580458573796918688346254199356986910997450191819630140754885 50860612543579741406631898350082406994994507062047503940774731819114627433384613 16694268564257104313903006057338368450745353858543758773697357291557816520156810 62198974226366604218107715307937280808627541355777452537941813665567182376400126 44072526050643188098752103586384115364772403219011151750443386885246093292560568 26993104264075488777305518066772072132803047217897829629368518482607952991012302 72165722732055135512295890025882410592820458247476616698794824972951725271874121 48798631311465887038396125154004047982908627014763582752743968220099442549900769 17699430463047626891824778237415128088104257348742176403971699594470537084075773 04557127535835177625097366146576272788602061282055056592957092758338515644484565 16979254955884905511437476437738321603956210202773511661918873937222100257835928 39838773841502265288043750175253227773121090457146428336113188988165875298327214 90249346509066467519004190868090320246825311873684909536178947263386775298384037 90955780830805291574705780483228709075854158437556431700666212168717505272152892 52519611644771371661228316740172823053834538587671091088426455707936753507038397 85968152597105423090368665162256727120267071137982851249864168068452462507079680 61740729338069572097239374452320686776359869124981346460263885808353873376591281 24070789404545760378828082403114960820268520872016924169759004075436987029915322 78605604251976471629462743916860294540585238998557141552193169851686025084483369 98417356633408282114513887478799660311588331838304279530498474855455605690272805 14895638761252181785563685498031140935228279390744031168492700337108048666304676 80795272932033299461435047501256681040028726858067177360176278483517805179040080 97610016309635808339833294103108078297457494402811632414173509538281030876547466 02305470932943834637952301901773327026819158113262310458766254487558399751614456 97069507473607034676198990985460490461272715760020330908621761057430943192926300 53308257909700181640613349077473978644064799770508895928728676200381712455424690 97370654038920683356580249458879167339718697878608902284431902150559304832699186 57552953157877418709612013875769954267980109399667519491111058007435601935778336 76001022880073958626794423361884076768777694812053785318884380474467798150377660 64955098932062242072411359841480712663774201339583887062885246893579437453056546 06972511536792356392239929428612788744570504281710847017863098117871096226768220 74911491229960671834914837370198568115986781490953268076809735339189600951613816 16345329511236610390508132544872264354008162956455225887299804087046576513976263 66676261321635900106233643993707272744601466826216313178864883275207968183708916 10415128828248460456461815703331636880055654865209520718135348620012306078626999 60673179647390656554477066930206579652421296506114156524397639902788519050924666 43229607911750024742808994136823041219627055191832626396929078468327817076473434 59400383651745869057817929888068465062177185941121775249870938645587982263956228 94849248079983176897026913466906555886701566794524785341317538704087009505142591 35072520245806699626620961767544903016632842307624219094019347955790420756711607 86457862827091038304710008954554841326260358981467383100053262101283499829224648 52976342041690248665179218963902582123413044171707153105081992514505420809072910 12294765540000374157904054597087193332844525090146003369520330808261658473372301 70987136437733982876081795487424549493002645268386749605519859802451910603711625 75308408212070415055429828523921893684680757364735317222169035801363150544010071 86352512333240657024699763701427171534313933333684631643429550762967935419858767 22307986868563241566364181084119023403069440003917879246451393750813295332233118 75772269769727270984345253746942081709275154804389804570891055215013652409363542 01273826726790067122080301232870722784979140455048440767572803689769385256733729 99121135582876624597729354215285636287429703917493677774987394660197400890870760 41893829492030140605923952071944400222551847027588984592897611191016340656179243 08731681436430235261202307325231755994979647583613723909204219673193592737811842 34927638972340393293722777892086608918458591384935934412343022037781709148718454 06945351229777032110206237936303265169434845003497932171197008108259624017780059 21998580865292886693445997990991370427566311248449033898297832969417947291635034 77347033272698162990003531745481993711634237838906754451567730521022940925076702 48617336006623310590308094234823418151344472414919911695585168528137872251819843 17161931966250943941971444259503615810630738058197851256359665829619839715299417 02444855805331566760864813826836058683174250096960066075301416876866785263112209 82486646609716909717825814081363926103751026338447001701787252682068248878228007 09492111318774818835960021899194805517400000580583801294165337772691641513706082 23156120026908701496031243934788251101104872312594345037763498596518825992235739 80387899571120557494829644668747319327475172178072821452607125781356201850688434 33579364071236338968054735743158117081899740132268637324623480695124239133502412 13084411212584342361169687856971239112708967548369133395595898329305716238251554 86913657547014500611268668684706336905610875069602983349420751880081276483992901 67855711475906514468250299894546857725094921473450846317629253916943869711343593 82546124857168792106468568139023492390661383464185157188278183010263573868143503 54002057616412297655630539980344692195460162928924657793671581974213685740346707 01182272469281976106118318672250271627762379520544376919813375984999593470252863 78134262428216783143608938040009244957634010729767539962152419528119895062103580 04125081442056486082986921000088015204803478973644440945362422469824815098086972 83225594329301033033636918277943967409653043137926486111861719798545414890709923 42510418489394124594018015755081869505533321720506303451484181656247306035659763 80160322569778907930829899541350653050319204766024871160393667147013253399821560 08023055207092528459739899429924557356773679829191076364088136978320352462649292 01635388291924979626786730343211511344709701107023818802395658188250593962722584 35230171468834302234153944431445283584261865918439543242024465700485908454683365 41914265862517550298225918363783128258935525808437979411080278576392119451076673 32398940973767622462782619802078118948640756398871389551987914928372887830146087 76450600728521635888010425448072624688438571187727435111946544613156978282162413 21482383718416718144465949134426851004219973096915749430387756371826532997532815 59932863758196311864334593536460297580357501390893847037801196741179188034924710 89803084017117618748320662865069023066128450012601133481315500743477601332450843 58311787252259433939050344753451218858997874380967487373840038913732589169772807 53055450781848995234520784364509146233364668902832701596840291152782342078585022 12156942102632078912477161521104096384542522446651560547522917908499910506166730 31541291570763273958006146988707877629809583424389297079292245213832296811307008 01386139182168441123822956474707941378680093727215047231438551830717928910368578 90572356368806510715409323387326273523423176219870026381822886884951275872588386 76601245147092008718840842679916799722267909414858369505408755316675218834818944 54973682470771683373988973200668498796944011196265031419382107309171495305569963 08475019466399423967640058611956356565903529737075238336958672332436083724946933 94074737281488005897152728190695753465566722639708575605052186935805734923240528 15110841960002995502089931576447302858498894277768560018975373016120585640381396 80119061163554292154285121962995428636117192399332338702939034144731857610118668 47641537927333460381383255989478978132878214323577054354586116780360754831312972 46996865638515884010439046253576153277378175000214010306675120143354735440244757 97695630043350495315501839508618915621766511408731581679052752798621682578494096 10694181022922144731788803121805437207433745153980355431145592329535493200449116 86922201546626850289346519720047345638156201313214103439525213095731619866962941 53454641534180135686151140938398391253517919537588943474994185681369456584402289 36890869789710632058520758001944833080199052379194235045167215479108658688104749 53479612076455748899567475192422308733228748354645710935830679599496189282442835 90098835572088636880074413590677860246666862443066519670100998815983473824401722 19714553653586879746009851886330550661259765486577523778429152675112296586379367 10749147607561195004745534962759447324819688820933050578826948661671221911444602 57275796914341433935296900320824330256090511242659044008533788572180645601742234 02916621426945205632041579916574471743620286311743619202814486501518426060850701 74425759689463618841779295378622271394964952405136213305425830136894812568066686 47740523777296884556973308776356214635029348249513172351097608108529573984186268 61145733712241289412354343444046294227514907179755902280164810242924246303936327 72887954489223814962899623228301957637242517618447440005613166214217129289021103 97466809412649980932308221859897447591448214403268395698442612631376340498221127 44155950874032830078566743295617173096287240463013568715025608155590511407471364 60111593515088325086002403570503120982150466568882877773833981176591081307555298 38471046073704981086071406977833212297338869034641099855593714023537964776349446 04681515286394518675448067696879972858399821921441474324852657134985480005882580 83130012984762173616355820601688328341194045086763300834306885027367904299479526 62095104435920845366839233363144326171090729878666192442607744962901571521867344 29973344294521303135017920783415730557288137921486688693323408110575036203561756 12170473667310103553028870935809797104730042583265263434307602914838913975250732 18339214630089255831673635092674841654060409419593994216706305016440382124204474 29926608281967529660281823994302021972683503028458039851135004209432679039509089 10389000072415977945951408448623741994319238003928562371625278472942159052423761 51436764367163551384384216790678170221267519064454100664252969710570009544578436 91353559077060055392250028986947440313661453193190762291621367856357867477832705 84843159974558682262844169266543905957527169331568317150574129004031109985319632 14424801468732366588154683207402236515431122299806465461457162592832770408891642 08909665762823447731102686338141658886468067767355425046480948337245032788655922 45614318462787323790266746672446253485161249707591973489590703341094113939023445 61890505612269768421900472238166219550842624735061819635618157232593655184576898 74619276035909331472887773409015426805774472747628806254874749272807947029544991 84042224993895064359606231737489252504385161126241835622552642568508625266356500 93584613397647422402201143572454119213045606316224288266469989696951607082071594 34246463894657801643140237285899626682120148585058963155315656946369317849949169 30231068552699009560045576379953850289057495708519161431041841363752984558633059 66726470179409454607847984787399189656044352672003895112296971433375002269376735 94184201885630265366082911365011323662969911446008386368292245853676114066907689 00538692257273718145203621277960793106764183466530015882724815561699079313758079 59749494153837286854822235763502616127750262920345218471654892730643274909013655 84799685124587929581455209871805307208734739309484008168290229979515869374038123 66917672233749478225091532885915252372983663530114185836690232231598212760875495 76277814875473945805672835277116823778468924828445941062945728445423473547459469 15895466989747813653673599255094971641163246453974964298575104368793669955722965 56991141835063412304779606870988271141722962258021753442932541578453126458405461 76205819392469384401166271515917510948478859124340086316912225549547857978817221 70520196658820765910861739673640071073551921718076423909843497975385595801363272 98368894512849261557630165468614630098749302789851639192472640346409928652039720 25711582388870923515379176677848980905728518243095288665886898480648121249900901 98943378291664343031209320444649810227408469870388636976343422174234326756449199 20428063743426716037549116476763518540479472055474491930138743439390082081646970 42790650914497831179101446202130729094926010330123995488653646095860503526371484 66273327606015645778696026912901062512094909761541789206950725680785296786411885 11446177192357883471321525482030834330974359803969606507561444434937878608223448 94441453379610171505246694884055471338422623959323769132512731805477281618526252 88331385129681801679727853450215731564204381887852558246208968809926828282415332 96193070629969763533704533867130406070813809257197609978204893630312404382902354 72291288946993724865384469860307076826093764677347089829980529522577777685206488 87857996458003930988859040168806435122034905372816938448122112624795692024140618 26943461044510526457506364619242332879925412638464354727647165549604819421291629 48256548345408499252004950577293333154452809914076665830673644912697532350205011 25169397033619477623624507151780246030869144507906737655133720336734358225987958 45968752591297800575426580920461717817594221610994137527462423321981522948115201 38598482761498213484368312224181058607629119585841336918813249322722028669288855 42148546918211371331773053368231180327364561588415532360841949032885864962263221 35456156960236722129720562087345291474198446552596836747446877985037284799225381 28700847144775459660719258513211648300500012694317720309247569677700811667441151 45891629774409406177157539097900336580002835087409354372026558379244791534463682 67048876367560912492605498602030842610816354759619589129866938141742411279952656 38271737863227548473901341890659236208730542128271147501130230364036605253305917 94428873213914461370945016223334179451857536993776250086752620576773001354159177 93419898244120018911726424167119043575828075172602156814454128486443222892846297 24594246565630335445418001673836436738133687569897935593401692033209235974369643 30327055470861073234731447311375989595598604265686579400599779113969939588651405 61841835036737086924404006566643693349097596261831950435178025867804009104535984 20860484834189130768065424270472700127754843510875893349512999778429111254434475 64791737236624263942653217446209923397029407882240411517245824385462503290255912 82304025624198444483397349389122789181472227182728394082665900927173243237360336 07507950383928482528198535108269514761148485667253141203028374007034704434948838 05105427997460516602390606919794867114205008125800165639830204148954882495044758 34835472950635164995042258026352273283924724752398035709965962301452830132956583 53456687902675596639989720327782068636738877903362231077650584744849037070913277 21789554668570925436143676833349573013683738780549343119469860239279021838603025 29444488956912546856696492002815812315176694878157579780804211482052147310082163 92637433105613199979118660808795258434890191736759558700965963334385292539716294 37948911472258858986847558759902040437602965315364595134752389390680621769484765 10719994702919852164507092070642580345912675025502709252877402643223634780457600 08219926436146095585624138428449711386106847575274205391314361788476570144326253 77674828190046596809838360120224311337270494049996959748049981407683936463937825 30753818915845007479731439984486895719163405193948768021174166741900263545638145 18613821578022669379810546331691384191133118913394349045640207737291167750149219 92579177759510684797352332787776663185605535686627530661378064096896640794769541 81315372874223842727556330212195831250615675032232723974525688462399822487187813 16731304242591184933004158556507927896430021363380149403452630809135220130406300 52043895360018522912877451623967052080413606555939129681568202117704399733646019 04462211738008568331053893444882202054635495613940118749263380063080683693616150 37490571723737349398111140057386386703954549381544108710912654052521110732416904 20147282754686091477052549212602274478999242712485599939270713740297985457909396 79122219222022672136993873486801174617985770327106511814010533228702343441329509 09002215079233694646593566471415781319473035760081033230112940082146639210173765 39531633261043532816670863855390050041630708879830019038097902940475095043754102 29920256142357210962755431616470113260152574556001604561792299336508036966398279 82260290909237161294697302210547221886872426009969272894135660895235252928422431 71349682657909058104121900308307914984730331674494631368158335407686741262308306 57836115604762887519780980278135959770112643723191748541757403177418484201128782 27002987235868137126287414937658925800346370408072970821022352732062828115555922 62244634078045047248414648707600795229826804201217386330791567356544096481502084 70854173965985963737778576105782975652573998023413320994915715614544159606518549 24776602069458974070153494545916902572133689357468688237757402122148164152102979 83571147968143017372435931799209099403560768566809885617118254402167030909284946 92371008221963054009038370848994487126808887232850050252615041411819389265983729 70119427440497798467595890965308728086796011060336154459931531059287452103004842 48450746943483199859174777990618854352233614618416531716359797668714989392633815 28377508775462770008278155339239261976411254306878032557173650972464994118935959 26549985126868797609032640489563599215103971000001473992299996777347386001359667 51385831379912224688632901403334606574507118196437457971164368918285962153639473 48469819319579279637527318488906135233682258576488977198257202138794590363676489 34867021987520186818076573946151665888938313722885028667007472528321341946669269 30993254321465812298681042790424312989574102726623973141489119346009882647363819 45513024996240955989639372748276488013879555087598276664655004815641570302789318 56772548469424902968327096153187076477880757094608787842600772011270221917492495 82583905353519605232606775547904710410574772036023151284745238967184496355707568 47940352056453178154854253240184532104671337424966109072567625955809187548757832 35487424031965032889969174079152033290603594741428403660361093909489512018407594 24153702478613576846839676150490719726946887136386703394901818927151378030428664 00795807453327258974885880970047020875966527756233309389606216770905128683950242 47720937616272782755431860636245060136513745188282390861789899869395491314901847 42086220821849075762946925196914384662267374863062652293789482333963636675060490 27378939158427405159193455468252461624734522803112027806115887693867955694537795 22517084965499385019370758575420913356067560788814438444762722428570211830674674 74049935807848461803762360577348797165330196729693949363784822669297976483572161 74786030163619322680042652143128895451698287987558701491166490356245188598721717 46508070662373181904175759619826164193189871189026832080719748609165844568662540 98017633350454055066870194320152959616883497787596947752125991105714838423934111 60515516763801488673912713357691996095879277974942705574704599123127377431981098 95026643343649995837828141956812322448793675204679570774771200097029140292259498 25961504754519408641193095065500860140314237884018118422645450127294516546359970 32731780512120874939385368518806660975749452295289551765084144889827598294622158 35197772187668725761013851464314042764675436891349755610209340521984556908663776 23256304712870260879252637552226781282852736742670977832472809688889843741925493 76075227465450619410761894100146816081956746332028855477209893584621168056094675 57612532126584428054683308484108891845598592492785105247349045573103098759217093 26331436699293988347376176764706090528641446096750425220576770203989611098674876 17643279792232691745426875114124490819506720862114368980535365659562226417444041 74732143682385414075934028876648068365815832659050701073414682996959542690841038 72663963801364696963106869850646254364316833150859311206260567925650953762020556 43265870545744218709573040960654795480049443204320007109811906565256260033777807 78030879072768248185482111475497993038647045923977287397484358794802284727171789 39396748384180314166834711047516896446958867939802115833271681023656573922361516 59565059171288082898418732292429429872280509220081921830107921009246776875725431 49276207305276806327683195059834664725086724681830692156733241313752779623840247 66132221759226921071499429045810156411193415273420149502253478667334756089125346 40247935056595381435955104202837138837878967081087558671167454209923536745315804 50657817267495769377135838997325527752082395469316970103498078891298628777937242 07541576957334512868198922199831804813401126806293042898099157138919111632874386 28328060885293363614942115292244031540887472233924361150165372679045228216666704 23245792705350853548121858982681531854721232382811611590875853744059523845994714 10261343927795319506479013857332253818800775256170951889127484699233751303713091 75145406860765938336448713107392183465056547557654307545343896885617335824533487 72518575358158614696660238503039404618815779696343232442658593244252274452660348 30236222494747800534427054544650569988212265319041985550632179024132126579755027 76695196256814372176513384096817875556067400770191407680936140301848275019651277 02562202456597063307623375962426999946627633605822131145418683724214953926043363 89957565279568046578612141152500065833981995548195882635891469892917500237126906 48789239107061683972280846446258006010222655092178705038668199467322876736087684 02379042953932509076951013172956229981201064035969097379668184774070668566224231 17690886481835469857903560979208924857132939845801064171762944927518399518121393 87208897579818368995793209328767738385717432308651828542594444683778091855433505 42168578837357542042551952176654809934029755925090391046733100100908001017676462 51830239781279773219894456001764475315880220414526280816625674850723443487741978 96010348244059764433344916176388004984592263570927658927231940884425229989394212 32752558003767564830100109400252605736896103588820741058296608946865720083970382 39549336352126968941365032031967043659419615934990801971204490694877810331786025 19318264687128920610261136192485562211095634806133790716136575107520878257373617 68815512801021743799146695386550465475304911083384362231875263832537551773485587 12911904053235566077974230751580515046706069247651990841215256261254746510080766 59367126911153953687061299743375613162260214113569856693524278836442806376314967 78904813328325254720424965014399430341151732095806586677477741122166222032614087 56872746973774247496863376035160153894338689453392721017455685285915519501038429 90432712714777469847514321456171268072657725888615346972576473979745904907112015 99853916442924970098259794897788657680602672228478587738027159540237421080414383 85999486102455991878504310557130705232395601790273600072267088198144967861031310 06279353053275045781113001937573663824051189147868916601315880278527043376064982 18530451295213786625375928755810563317556899238367708214231618762084168007624648 44213758551696863564251732639758190953775432429034692789060742805565445283726244 70129523634959700346628158962608501596560816577795133775243161985837570871167763 42376294925680798961668670686589311534190203142847889157020387870876393034429169 91561716768265511502212792728072209327555790725696920993212872376160033902075688 33460243570227545236538759718238128686535600903939512709401440490306057105634196 08886405561355614052672106729934737781784389790452975365792240069593111499024257 61756190917006022190157632846889210839904883625583002313693343336993956337370195 22837291949807112877570337324791113357527507925829075943400231463168027568548658 82777568610804526324598806734096661675741197992308078041144244619845855101348766 92103072196837683535542270396170281130598753747832577392488496287532855404385644 17187037775562593314839644053755274986550658186364895207234828503085877673458755 56176996103764720429340925643580036695665871705185594712296779198909885170752439 44054918899310706704480227811838033679724201363600167290346031973363397665285105 57825923955940350573229807483371840660983672644615843921106799157941794489689848 86293565507869219137637292452236622130405869589897981001216198353165871276779415 56865570652800972262273620487312633135020885810971638655340618757714813686102210 41850170373350890727824361598831615321135442586150091162864053124484531666679839 45152206934394677277213234715827357734680856973037120595746327331134791394378931 44717213755532713172158632744595465559250517112173646960891779122713567319818889 59085377327683042962085143576325634832365522486517533077228657459544187241733091 62067495131794038499883002482875235045713644975156150636682917641140900772530815 60591926780351607460153448164514807311961882677946232123296384936371649897614534 15347447989348373829525099574869836595020325653522116738938733241692624513046693 36005672939186834311210175393517812366073722074069910244519082336586088116060339 30783172952824125301498886460090531708161254843256731427712197665466518975758241 56924613728696120775408295609513914778891288413598931699738360351685934659860577 62510871938784323308525670224474769429923870520291019921362029463025404787216172 77809197379567332365341266152667430779742805303139737278374138491987445908263134 90095045391880904508191701954714714440239923434341538235893886213272097469929652 98106294034935901019156020560158865588666845740057660935275049724126758325544046 51420480055257982982566307315299008763860598904851636550365098345870163904531244 41576516139085970162178854420537538121765566266867040760863687682878546643104891 62683890608220302970121997879760071753214762672676841985238900658776614044955482 02522339263809206043842119068250397572710619588383091934466201094348964450533434 71074320072826252748210567915822426964800707610906039852079724247221476504902502 19278806914724621944458790709578578249866215594973447911864890827372619824297151 26019890552265024096221704801176858234029670291991408678472251455311278352350370 28886776969087013367845923543992510248154246073668212542448242460948664253808800 16756277862870842151482945648884931337494128590549378895246423245858772573627851 86606525798752647256443127502518248463298884117894627041183137357679260048542286 11109298489024255354743795858191953990013490837853235956086102656966891209433385 16354234458588064030298210101199742217819669499309143246613784206510865201922386 01102704265404920635575497074821272853918109015855756153936659582170037551801762 18262345495546461084712757871482445893762718367501988563914486492983669385370954 86532701304562656968327630849761586610603316873442785217989646276798560013755070 74867463606187822950412927395382298694916820957218680037959837566329200883895361 14017506242686155443230942486905951281387625284356986535062497998242771277155890 86633719796483153107710901971496553420961782325783149683566404578701587996898302 16652082646091420729082742509114528368722662986809764576062950976408985823758768 13924914272810506614454121656401062764025122055326007904675872770263704654341176 47045622601482692838979275777434466261206321523742589145504244837794927521961376 09658756992078688264405434150360827381952752868557435234380585584422837245212746 94601094449471553113479224406129073977310939967971805772068207142891347645372434 21932534222677188981187645114252400241296896187199760877272330645700603731394288 04132712885493911428735191901855025696573863275612333782183977725889941470613781 86433995679704122896986978151135706775660458799255504062999152358001248273073680 07419173349838007510013379603778207568111255984685547851891487837171848937386574 21867696698799533013645013845337444838229364548633001340236365060853515434526650 98209644824088409641266443136695688243703687015983207285345532779935026381672742 51171586913106625784292853929074958537703255489010445545032929903133917117553853 87417056428238499969607290275845513096870181351115763244413980784314920682425199 26363946101636072247953491696216757023962153938463131002260511801920360808045995 36435019795129505626261331369215064342878192481962456027034842435892002309423659 72562529225297761222603860874431495214717183633517832040040088884950795152964955 92122001507411309622059876323194448924484210723401663194668294439538036254835626 58660760527643207829835707235704099676670296341933940898158144506201059823943693 52447313152894215737681152286773688015802432322309229752439203966875206951741079 20360147989326450460466476098629173273471004391160277899398705124279769510316333 01163594313191227907631422239620720421044241897725560932728696793622576245274479 60947976415549238418855479816827698307463037367998177444297525786589006729488521 38976160955612064251443942990792738717662682676391899249644251175808142142401332 82160253795444395039592395913524785612634743271032322357778014629195539938514744 57661858271961050740961913780261188939584304431776616613204122004878002253937786 31169348153625181861427302436646162752466105206780474957023433007109084182537697 96415842688002149333162971028581278329583956405549245476120719672612450311651714 85646024303992655758475359941717047105409666624815327096048429443541150511171070 97775494686124556141816890541467839323685669220295289449340952768651540954839781 61497283171323067924412042562548012184233297912104738003114494922748011967445967 31194340636671005235155515501334459549857563955205669799057047267080119340086115 51036723677507987364051087069787880096465059315328863577906295692488472580437017 79822051089925079665720108177286488243417095983955112636154203183815175615513198 55621853145998846245090508610785304327177256022374453580839783220167646306852808 16801277018764565710273088087669601365793269915526890293032832062425232991870062 13188062277442601763356296059780804800153297237003286686215574282320430304342292 71609252335306469990337770320903244551945232637496880082898913341036239625479218 44830880335373615363213312624385941032774752645653789934722666124933769820906293 88274195636029487002966709916380827149710656540746220104567983460890583821150213 91775905342719063323994740369858435063505589847762625770633506993874423477728745 60488977892781275508575459181571919205149792263948430919902003872005330359804141 69062386497731308672490453444330427931670618344234385188449111002990983153930614 80310658975666258412497246744515814511286652031667984852044323507873948860689835 57421547713525045038260537350795521230842706390097267299352565963258932088935216 90546204283859541656092442861771783059656634337381708761802786756561405440331773 15916513075869809873100772813322223595220576362547168055212730488961295898596577 75699851285343317695179977384985652971030082273490003538222403051444931328738433 78850711635832381117934639193176533613358853936014011570846516405879136860287466 59616216911096702806278176249791091234998508253244024616948856321471769654425318 10857888509383663403839573369306445527539889589686191154825896388589759148890567 48257326119590340585185251606028458688541291855242868004290400262041340330495732 25422271435929796101273200027966598368912863785765208019136832270831461118489140 64952137132237372472449875181067534479010284689416651325939480086686509196266097 96021116623681170283853736919920736138946127880002675830209158463899166731414171 61545256019247449144052223315383549962537547911272473654933737640850370394088259 24034204935358739650927028882164111249191497498516520070415872603118095836996099 35626673512143642867198106464478835859525716124263778153860921887956706000953823 93738986861963049283113953286742838032714085317513932667483734007234638431289767 93665068491648824533863664690851731823014042238984258423504557869251434168739118 35130757298498182554813891271102251524459929902955123325467761685270046878016864 02182111189782479226557982928877853301021120455844182504158218632424293902604535 83453487472367293668450687347694913057511862018792100210884457588317183320817101 25047630706746412112173000460184069530735435582671032986491600914086797603507958 74238338720776653515359918415375788309985479294626814093577665415103111117685250 30103714856227195050227846042983007999159460047992653689828248988459242471398731 02010655009140188769228368941553395786462276259691022989836569930570282560743095 98778609977614194626318895252879142178955280916154522335186446265661035680693740 57629630608413437530782788096724089020131643838255111044968018597939378053453013 46055664344489698826596745937742178834514725683696301490818268812527653145184289 55220282951838546785371513791302774376226634913271953116160122438130435026821337 65090855626098968864276398037247928359711717084348390919457186356978878828120729 41270751299649610989929075679259200569006295084134899525560664583497629886052758 27688740008936700152079663756746838399582827301630237374098459583726165065296470 70974601668529610021719620389859667041211104793552214970902975264712925904804907 20301305281388682453826140476392695606011267143715663360209583008520525939580451 20077778863457926391718526227259028682383517889922625401026338398226041415611051 16431977343593201889748354993353703874999582447480986587377957635747531119976228 67022741205974560222614448427862348459952101039120284964163778023660808730146026 37897745638898874174054853194210819376081537716408898132786367335268309984916693 94763882620527973990840177370795872693872998257729849601300229175772797137939935 74116710589294045960488231232270668660551518452911665301415719889390508031595398 03219509966509080601051577028344780141863616272346799185115533946636980627802998 46854716569028396961566691875595725545232355863264431515637803871346651060688734 16973674752491398795667577873992954112234111013204001552426305328540949875235997 70725864064704476805910037575429948172234858910796847828552191545108468043906876 79193028291906237459295353200659486756561516415832842523972075075867691742342990 63892622627409201804378402290548408362483649573586019172941008019424303173326072 84328661264157870122344261807553816402546253011992480731750391784718967244507376 56546161151780193657387106484572275453384918631288635588085225858738808030595868 47781615720652066331880953823702883832273747443563953928713797785779079864823678 35665616146310633696823014945453716232210094702144541702537829116020689184572128 78716737990576410513911408352281772819315183792901377019601896066227330271175368 22464795604135028383270078401299974252554202085245826290232652752912661449909907 08014930283775844828215927356495941402690661991933029267864873186096299355805574 86291958065496660226071617482658965914200895247533184353722078877366207633127798 21630772102492562911830820992536047658170193813621534006509966421166002721901554 61777551782810187219625736646443144502303555168400266578629599533226844203452672 66124509819258185985260525889774422697440444200285228042158877887014367682677268 03542351331408591669474407713402102845361080793506163452202166346635232398070834 08962572216060377375628813460205347770391542475644112126546970572117076541053043 21580169904721893725381427608008410632181832556127883090798930556666385783950738 23036334763505141781288555388612061272084064693223697276724562409569984094252687 17943250872654023462996753158612951631908899518961866819347898219193467012807719 82099795582135316396751527089184701481366046822679692187754145929891628286292371 05325386949288795567183475619812132823951345316308696626051277209009394641236556 99614691945403344788648420629708900094762243959756968050594218716275252812000425 07966875866704012236647482151171035396893783747550852430059143732550965135667690 19470834837359965636459576486666749838147502939685373022804363605866748181083367 09684606032734250591763289649981778718336071935586425133440896278247707630040299 00169763172794984289354034711139181076507930008063467302044423385451582113542230 62635520696937970105782267761831580252115886266329674175566804007477906188191740 31095356284654218584492281425146390334966673616203764155950575414789042640922392 50612459735665684610803075787780763340870708250664501904555393854329167092941585 28730859665704298969710494903734836931205082833126195661875486018989272267387608 49375489232442655185384543027664795650324998613265977838352362689469881421532166 07538820592610052414849733264573304329724385250342590429445483406017524578962849 03491543372040265544917893145553621786202217025898821145656505210569725886042540 09475268402831880500349031034913998627691294763355212535585337674478302577776971 70879123441257822794895261231881413617230542389995678981427734056731026742834301 65610983432913137744616071651323722071997133650403124155207607736740661655487871 51054107252544011462776550496598759165066833763648712370092938373545207347068966 97748627900386347466455232864001707399431156675551486787081972270735311952798264 47988704816909959576919717596320958639444852074084798424045405192000802532388714 90031327976977489677067360276525291949909132631183896743838261781736016712055631 48385273001599972141938886235545771604732429949924187892252953399484701998886664 46504911469943083180897785016453864950443353608677460012046070488881025663588462 95868937839256149945301059767990186472045592758956867446735966199010389927112718 71847338425249715369181873897867719331148871148713534784119965312821607356424283 05791992297338066097259652315485820748390229811976150831290708742338056903096747 57832684007722623264633483082449779483237287620112626198256808885130084822515383 31341237937360160988198613107909366657337875249404751286689173947448754599882563 22664918521020258620262192867809638017862100723082269202383151584237191390212066 03747360276317141347080628945644616985986425209962291560424045571637292751140989 37943524648515975856020053465470018015379538135023789932424892861459216444184965 64274574200325616307703179405112184736556131051309998615993951664663412245254714 94688070291552759024310330301902694070279772447846033361266568866268520571083008 52558968287659712127284795481762887018995475445605642920154977058725203539338340 74942392928034517455714941303793520834946161249419399249078560739318479329458769 44614416856782527230932620809874740750239741387226304872062850324875507313839101 09565415654976548180416654709082361260866263702766325198415426590531349247391678 38934963010524374943172984121425630966792336678303441591707258051584759496109271 04963784155774314736431624362550616446112132134576763058525117921932378621272514 31528126882048760324165122837614600421434544040268478948858949359792072058653537 50362426933509425082171383070939280073008588924745073297345241248200816287009321