The Square Root of 6 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 six =

2.4494897427831780981972840747058913919659474806566701284326925672509603774573 15026539859433104640234818594601226614189124858865459837757341625783951237278552 82891274752767657124763010527091177022348131067898669085363244335254560403380880 89393745855678465747243613041442702702161742018383000815898078380130897007286939 93630837158094400800443738687549164514653939145012044726448133316293510944741813 51328549504446617172663142549764831812450401156604536459009343586167931983665666 26690913190653586376610525815617936623617911029467208835457551288355298983241005 58690205006415466124117353399410431057992898467339532552787360418296551718303910 36780038362316629732330282904977391047426360070512637697546888677006409929559257 17328464502888091514425746302602952963237075525034227559915454262812980030646720 79942425302287842620534067947860046596939979935597540616713586546534562482082562 76886369280941306372433508864801572484633723244737954548814438479336370091974101 47785232875591063159846078310367009535324726423167141887586237415065044350403747 25535497411142192394243153077360327509553325786889847836191120374116031947936824 64025252772685104435575535253745035039530471232175828990454869859235639012327506 32903581829533782998163763115637086365842405363187768692305041268903197313421248 52438330794967512415853943140633834891170210521025772596434062471274990297394166 16342145235987312030010205679987938052760428128200199627396801043786428313772882 46585671381125105085643512733015660283503885638262315627956724892796463836862674 27306681847529790526938681538858933549259857617862340639985853145560184948483512 39927509385926872973354881647774884462487704977020001831842880951820400115744979 60704206733805744507203134268915617921411300590586517622943215506564109572274158 36788171795154122702410593696442721864393920197142667033423630109077048647194122 99565568905337029006568701643558071745946374880337843310615720343898004444194652 64015968167654444227851516808204879182545448962044971024232183801438461217618832 96413487742451342416863123875898749020675512464410123015956176321847750600243770 42770045630448128848472931957230356539755981646040533398441196718134481144986493 86227313275966833239587868102220323393253293661510074325728934337864111441907768 54723400919637796732478972302928033867198368333730764006431294006372279595228377 14184754376081387048285768350488572623974566024238401603700993296527900529563430 35197548520174728173785422560072097595820803648881699142641449962394385469547909 30473524399203764437538196242739736038603901157209498116714894734168261275751085 74265704596451002051108950198685609238898336536966924058527261859018265806360928 15719973822642167587669634459164012051897503927544144594317286630777180441046691 09498482738749105892813399067752150682687876077027331348867906040207128899564895 89522450407758504418466674200133130130772439543958854571353168519227508455354218 97270378429025423107831967306047718142891666854271203305542419063120687448154692 54121762463775848287546522925751277215309265420739627920079459961546667997244409 41709292531282331394601330656440915973761134774014669096291633321226619071333866 13161007024706757084680589932632638604556199943954483219989697899965769252258134 59513368186443304705710174343174455494703153170399025503788278841380935404955120 33310908163623500530358205524463538721875126412234804295455945459268619223847913 01662428929651444691596527870195349071817917401952471123252292293741645837432926 76186323214075645981041059777316504288216981663708951614569014139841591262703390 94991936619319190469021931441170583399264355456791897595185874952374169913517720 18697876600293203606006134465212907773883863969373239250086427731457503978836114 66576403548993853285584629064970918254656345498599342630265915241909578426053499 81844219834835617413007823430989131422352078763744405613107074927120322296970903 38600527885428002950470184504469147649689092079121221768935160027774429980914068 02068242307236122946171983372602831450385604795279465117734603388091006835226138 21287048376335062706755170131781320472532612048449319635881197609915949163215706 55037681026876562497479903955462782802410379912287135327941368089563097698328595 79437267802824315737868229530386939883830445141490845214240967750285489468386423 98627714735421704150843023868323353305654144005469779011956856623949414504133983 73410912005326414853920530422404072584314525584094482865034663261499617542311211 53500033436924891652052338706474912240387508909169168643845124897536015993156728 90745693637168344512308008978036828339017498782611416823895040026375546399023759 54570415322807979781622032124217336561926884057544221337683982648115102640441917 79650782217475402298023238666752424142344231283986168016636813383671448409620920 81696203142176082153685773986709151813082066685142965952164439521007648692997443 32836006542124172369653601916228154290889776652832812339854375349144103377849051 48162072236632776726079646747217649096478217730937617129190998235305440942940997 88737606687792231326979910096252233951206323871560599114582413266809285914387704 03367332652062473926101453901208407583265449936351255002958515688093977270743965 44491751338520327400086966325417218279705816696179514002649477183048841945340548 46210703102029887779256982596124750238178041570861967818977675113824390171693313 21992905392552104493357614550336192262785747853743117995329330124274342129088579 08384227766237900397379672600561419668215482726559453999011654562574138704510630 26115890467523150698045574939031282136234420620522081499737301809250154264808420 30766623899457706603063339606288898527448301515805429239852451690035956771849345 12841781757653244920745492377783952804365043496170859401860029030307705887192603 62431471124277247401644898962649986716877713345526301813371583461552660875423055 73709580469106251661890846721649808241438454352632204568117103203794515056490517 01742051668463879538652088117769126842476115859830461745271507764131961720826497 79425642741833847713653259481678600330892952955461957028094812621403143345531116 24714645297865951153750933515807267722711674191323067889985289684426413361792830 23819560294795697092916402389062448484757600073455495606149549929469615567508539 82954633356469125271208201261238902978705330365753343803998265046042436888397652 20370397337682748350168083481783651068002450876981633725833166274179843014306064 84643121068282317034357670068887630712294887454285930340829723467677155262519968 01603548207982303559429809212005702796266499373298180956829990462122680022249386 97569372068270116302590882052699826349423148321846530136945453278052299198656603 14649579815551490117241952889241809939828855651285204886337561319518448828044262 45290534675912534835075859081626431120962472175961392956789123625125408533077497 39827750408235988511697100179280567193313575742836380482382322217796928925205479 10813486154072332324528844341134459823360640692000648614238194257447030880754602 07181324377995686881367083088804501783092612455863466662159547179461782302380244 84392002937105125717796395915969948296907450203752540629227043752136286675176857 74630133690316345822290843482398121323560114501703779553741367949547575797243581 63123982520439977439625223124151848661154684768989811132199807535419011338342819 56362605326121669969517182689434529518269776511176457286279250503789619930102124 99896447457059164954386312869757226200003989802253783431063119423019212637907068 43868633973416377757172624386378639266265610525765338106738809625267467762185548 27552093650605024437539618120909538790745558472919229704588925108881260223138796 52936101790812485029491101982254201311307207598519938210040525541163843221281423 53704409268442073824401686402536752195910166901609990230474741798437966295425538 37011388436254644915346789706462603341627605270836192160100495905570018577503500 96946318320234987756908914462996412567615718640932206556453637684165655640135794 37986574203246257152082339408256241493389611448868882246796499385028510204808272 28423806068486344338923256842819363326601199370594840474668963371470401616881145 68968591156914146089283894328740496635163893136293322998875513326080519409893859 99576699083445975737710406581774946053019179926193599014151099477210101327502971 45512754054287473839444902281256370342796407718828706377476508112859762418645314 95754705270790721179122953652759132481492575242362638615353295230163946813115251 52910626456182556806432635582370425844101525554797248545979883056287687123969362 57893320775944714649494515141849179842427624229580130973224471815677014689287346 19200761493881667471129779630238938974802627761367979206991465782426208763891879 17212788576431878783980175893936287354669877928468475280233238117689452702428218 77104808700509811314191254942457726094711594475035624354004786514758505211103210 00502435152071774737617328656107045529492138904466977995600794454019415371471820 15977369021828982665380795331537056208280414791070654698574109118680985193859274 85076006142797745426654785061770458679297440926503637567783737140767232264087190 87548199488127440071727947826164898798459314561072485323755111732332534688653497 32167411245795782776101793421021960226165462728622901093497454654670270375298750 28428704934521325351587038315768646916906526366341622868399172067956169715867299 89279822647953146058170927161771280811286853928530045418553443283744300049203519 61220388700076717612355409293434848697927990391348794596226782787919744811857510 18774840040226761810632908511861821808852575439035646343612080884976992147302441 03670890441030350173363697515094993556499779728012504755982450582531039408245328 54743562747876243552429498463536047663428144243102879917799514984050597001554513 89934276775971126703889747693458382734905570454860299766413973493048723244324426 31545137635790614773238312838790468976919934251745455348907604841894891152407004 48055086360263887010455161974270928889465809310550764910714408970533212871055428 00478495242022300121530976022059472923943709239659704082587053599312627790672316 15954335823575038163478484474413986872872472443993781648204917341444044832621069 77658656738956087233463851556485957521061463867620161260913418885508760747997844 37601519920837727954046066734178393469034568264648668099767804136350486996420391 81284079573727858224141735073184438260529817700002224382582456371523868584847650 10670057753768967362289835707059691202218056536506863032362802327111601038366996 41480854684264164764944677272083674561955011591433826521503059714023115780345679 52084184449660610279715718622690412174420702954678672828345378069803459137237609 98173727743456230877895941773927845090145366988281203995432872416152231439407399 76016701286050085519071265855268032174805031600224880057178664363903776463248751 14341904007840715644167588073769601035290230496638681318273461736475508400165966 54009259240853581323101104564805987934999198290633146942271180710746813070943980 84309319372432932051465473307513763461455208370305822431044313221922304363788369 70524474288861186215894050267246475636712685406985593801272232867212224060205381 04380966903274681745007655933858564149225345525452268522051846770774230066540623 76837015199636415084857110127102936243423021725053304477920013517288465654202301 45773153692031247837505814723925369372544358706817534611930912664171827429817126 33673792472855293412628472519727833149513980933603956929386100588807136050646580 86081242958437246808751990518039506706516176033936739774331941016092678341671727 65741949367841162881217471976370536559708832831355523648922284605156020923683985 78641234469444003460648171200935698368738968904044940824424041287869637893500255 14783767571296386518197644933004717755154482701729398359489283340131187348735090 78868120228596097922339577017465351320411857009758566188160701402336692041031972 64048558598510960507821176768079730623629822486843470994037448959199513979812664 19748591265837008591108334310720055281429998032932018058117563805483228506301207 85856696513414146153811101315119108088626888696010253995472804089156106403263588 64638268442415674716340859071430669517265015986926578359713503530020709643277919 70170148249721534391774225553740511582275041500824560424935359360966584827759294 24575542853362791456317449723694534496857271031862557890283657154989027374638379 66892382137274796046815584809308715305177711124968886655535866148643236879798526 57633362677264442891592802711063065011589229514412685954845940848688838194719612 77055112117178467647501321965952898040787247633519691468276263746733436781272202 37582801445759906502736834333376299806390461834476440505939604418161370904876976 25161020821566058409417477797114183697103758979049660932745077238235097443231642 20786985650157728839967649871888695648001531679400449903064758860094626309674775 50576237164816573813214185034022795707373456785190601640398771064192496593295670 77137556233714289907104456197897144025280992896493456326121808262209217950797272 72034619344983014704478397401601920977297109302845715024457941987882449862043173 25490532455985294862728813651260171181391722413850909290226111254343107189902073 84450952314111564982410889180832848085161504032160518349378624697089182023089337 03043194444532996973723173806405925541707313711924155741076944339374192412782649 73504023673698056317111597272793224769972252820438339863289443314775991452954344 67101044677121111182754724657500696838886102526224681047769702125544414584400009 31313088985261636255956596640349727096107062827180263743612197937884057300128902 34477853589281681332576205901874647340626377436181761544299803160836315262287627 14904410087950041300222735087347577824407485476015641668921362643591092458399683 08848401227013664814133780462860282480833195120331717065500118583713768627259800 36313036500364212593574941298214981264150306212081704900458078227802030045340759 36139154031878969101059961316243248701044812477593596237141248828594054675374213 41442175441669761628876863960704081276782725682949406295714381468522444447447235 72774089090062534662621114293993776429557017673076966315028280744085711752992589 40412770498998722122609049313249352774797124941814817289070043665489923565935240 89033319244382005616862881819557358595742355421415201745023327257668667578082293 83338497028091030737552831838979241584139441378264923538131507576691347344699703 82742703450228107724495981641933571152411709083980679837122829956859873841398014 24359716194652118575588514817093610886340702855486531698282308589393363719839007 72194909335340147192877459670743711825226060550796658919359630816766852478985395 85262726404374807541843207631013069368805222409461629517258597701738989448698050 39258072972773001548588660219094682932481245923727771055837921269324807071395994 12139948237444001180049016346056747247755456683422709352949453708858409174758118 21913649687295159879499332631408987021960438355569345198194985412237581211786173 87008081242968576405001617257063676829754999829881055493146129201770271618134950 28592689996572009739638133895257851574278813727820608359869124497566093656610275 45940446378995370307220941336174373242857102993264516183976774548605776433168805 63981376885564473912365604945534684757515203003526138537900117251415813402255227 19693008673684922828952806829025601002280567536357338267868361333429399498001238 02105767223839247694256724536784582434993130649412977917051756423733524443928016 11899691306060702735083890669769738494598172386592055366444593869211755242061069 69774012477139294054890847367436243923827319076855782857853988119174244602735945 41805545745872925826550730259826112714675314829745757442918489574204021016437150 31649064035513722964876900238845143154858876793269403683482629768611322256253926 47560396290016960987467488428310188098063990887248754422719801920600204023037913 34000805616497214617242428633975392125016959190888213218356891340951728799036916 79818670623583899315418458443312154501725350279301489441147233392946932696400639 55225859404672315269437818104648683522241507164808237185885460061558408346010294 89813262350225926057913921487866970258280404264251204559508494828841189350107242 86473855482635760916761115367999127252039266774095356244220649253722496942603549 38925787324449107527274222782400985234276083617203858423983863124214843974039856 52065938100837465876777967467057863224079047697323263082467694413848088745268832 65028610589347886843323758760666936254949648748289043658488543611967696973285558 95921471458069822673833490933879071228098235156307677822797135524586825183613253 82014577344642849734009204618464051737084603615144499956522001882479720870186128 61586531728944897892290766959457224724378474244260491134312756275824272737444603 99717414754102011396040241672958624458345821369315570764002689195681389773414004 43107656834042670564618956981658381948493869529274898017321124482390159961728171 12789674048837450574634279351442469065196137209040426006149162993227020700028662 72542179473909733567178668127010741444965057501499511510342371752658635491732830 57880206017206401953102366414536301200924654555971831488936011869281548928375927 93369896446596534533567998221407037141228978277607498375254045926843377022359742 32619440778005682926519447573703860946311086974121803682897541619037225466645515 21406416380580048423781466289641098041960086328820343271630654113442938340517560 11756712611293588942939569825367199428878378108140652753650220125204088122654291 31475023879239441680835187040904059344535062297056132318973117347516935459780008 04007592551645242236328211370606188333884873825674301902435945047915022804170100 84909357845723953883533491596830443740324039933962142558782878377571265975161645 10239298619223401874691403249429152467885707006058694125746238517346782963370061 97520421590933685782196497863271890954066778085285240013349430101243438721230084 22707694576700800479052991133968378431245160655095910872737472925625713215676397 94681001217408359089769127827425303505487421871711289151936637621281004485204690 58430684109325475879479255421629238853727810567883656311337746980188066172010630 90789964355149300442719667667702472081701281301336851151967889268904840113906722 34248278585720107037176018662201605233154366176655274162284511677000326296969545 01256983945494183056912796954377151856905768981645570001206795314236579324829390 81061418901701656057897168229816429224333308035481426715537291120857179552596624 70492644931894355405679017642352839381886979127247511356641175314103059669967125 42414988182507481746028890766546740895013708868254974667345353371601502004040453 12384998929334371871221879017069978793598949512415943135670848752867585359892825 73365028440841986952432901322794414819925050512798531889917381726029351310024034 39263185513881071971958464074003375052482227511588821384225486577088483935603488 96220484818800414217358926943474891976436999444598337054471050267047019437331572 10515861111901557874679060618218793261679003571819164944932213903129144244846478 59296461214659159288520399163278944396790792960160006342982308410341702351848142 62480882102055832705247340619499443738572463695925377121066128942483171590560298 28656824881548945994486263768532213117498268758058178269403109667510024018661587 27842781743474961473577070016147614328845457907342809919635537853182719912145782 77890406157296248062626305594532161771140128393234558993133162719963009489197666 81334882175191074611506192345348557907170801244227814315542332610731397809764955 63857931915388755123699001142177390256546965194961138038701936546324136900320465 21050804020761003010853003172014121440036536788703134048395796134231849708998953 25445637702213412427988283194291842534834816215311637935710456975661216520946180 07051694703866543201879894797036677729269798719458814893728972261040820856929791 49389354285143041191883608107468040331831581552604888286547235869730600925224725 45580103577124067708149663005712711693054759268241761111073622891706829964902536 93051054169789041605698009801558167849280389868869282767824739075498254409210179 80612835646995939765514140541125268342100308923190485887216733034873096424085222 92238097416825237581946065067358706826771530842411966038928522181020988453234849 17449942835985833711757262304249259218803102482732282151804641295973131200202247 98074681904914286443930071939816341291375167712410466990156701757892633444042100 88548226845006925450735826091550189378286453703475569414212998893532845755099228 86686865911760296598877499014582790489638716124979171142600046505043592834473565 41250395334344569794039415914758481623494943012806667542323775177963765906066870 77033392145655218918532688807655040793891673504954792836968063766274644632416528 28462244608503781213133105493878861504592369525860254302471708676863650087471030 32032689829742490139867445101151839534001327513597423702930435880956109224542791 58243340925966601230488289970820312232217014485013862571103073781432713613935519 75112038837982763768009983369217086853261541004725070117489228272845703660697341 84463242347149719547466425312093056362738317535265637646637107111679455021016175 37978660382427822846713458166444052467216663888530635509293400043142022831212943 44552492010944302322990864939031643142053822644077564507332368417808346843770540 63999215566160535744717866290424138703196055928886748347410283142298624689855941 42210538858454813611653066752354816023805987407021081015902255953433727632533940 44383496635015727240540619546970053606505532378015631851843144929893675313250835 30280104741672845991747696262611849542181315383632184635538588133730169631331539 45673547182304937320298000862942764079508833083383604355457127123849234878433854 31925943455479294036402072283704080974945861227779130504485743784553601216177835 70152281557338601016902004142085109580770911677667399257318992507021667323136081 74846002181752788656162497532864144410535272674075272421151891975143382456408891 93524582601394850799091052895230361582098674378004933959275548670006860571595705 11408441793263988807173081526326787743985964503251605868667613143834925547030756 72322021834718121141012563576131610545502443668878469468648703456976622891412330 73532324653246478471032851208438557036708939189699197483816184817350937749717103 39816331502013778139905861260899269175966243893949470493313083746599645458533149 49018583729859569464886628877388728292828639198523143520770658781747436080107309 70721377464760735690411546946584243939060121498110801615992292483206048810682788 77433495681456588918902936994002422551560265356474621299926469685635975751877198 37375269612905536723214070913173212486550203729370544970725973474596593091917830 59617280468048758100731492983548001968635538267307020829122963503156182594025165 48406184294869079614943370814232934548207575391079802021532258749997549133148209 72400086844945963070863930785713055782920071139961249800542241442574346547752176 99907025078163326907962512052155117572692669908919712980757899803447664802271320 00746791559957915898331736758774735930544516536898593595449691967691050906634274 99498967416346875818799996465729420902449479478782527816692172782974314062386445 94753587711620001866441529515401780049499825193871318357114954520167852388815253 58761370908676492137541319716735532700100122063774424862345178260215382056613591 50138028243216257144963244183323174153794117447728604087240111160910976902811336 92178459947410901617609244791993242020429592846506357022866222853760552128733458 14474407882110306879712494585135529286404767201823432965623013487497316041292143 62234086288115016516426845401346514345841530159052526631372833589278315195358292 60302298859135734180605890102941494396591371211721391208500572599360240862733215 96629403044997217310208577043105237810016318148601695544951823610605610800960151 03519856650031911571430505869009850476294100704197632593807631174455169044590233 92304980540149386412699487742246149077531654111822620852899006962719850777320412 33528972422394503165829344920177824733430513161700828638524213701808051484571742 05059905948869896456697663504469778668089689586308409918501016699602803351779842 56267576482786832033543177703670600678653615984548245754912183379029494792949470 64813059822699534977409483615966601314200515245365699218161997864231915072182862 34583927732313072048558804513948374850242407981685963376083093248310116256527860 90894878964676169305161801334046406263314145462658709111028105149696993807488542 71728162562413335591848634079544284205505732945453658326304010549212302291164958 54463677632131962987257425840725217611158206038120548672720789175543035333939364 41722237420770135629381611987369411745442978237494029528418720783824522890118317 40783929881291443729807099519043246949622968010520110991848841571383907602715693 69360467724835295893397776529692128332789147476280113226662439392005765777306633 24436626590158801342539543664060148883736092950929017819874238031960397290202894 12214372764317119290811434281892759062674551343183082731561383202251124431187898 74742559305010346563396328866906665855758399813473611683072658596910622342155459 74609247679901502960006266613802867672036407684005975672807740700369318597909153 21789658355009682790159016046443789327200268168419662295016373525001716536217674 61477704400818175172679414684444392254029345603137843800826346868274381726991709 00034665848593523260451863982545680363249011983499100149545116080245845423307586 12413414735499850442081871091254997142087708598118109849649499230288518484964937 36784257618246722865155801634738983603722295478691991564257819622291301712738148 59786682436839332091785969347785206789972563356784940988310702776436550438579110 04320938019717847037831360187452781105634092879605524545937841118537181349730944 68149961801921047273636411863054283242299161834960922778240296760567625597551608 69159093090879513708101425236452574444483355928934149630812833755147421280704122 14387410468047195010865650487094723724672999229210214434491216067290389576771228 20323317147708741034816184361964838467927403066701409389715926303848712121217511 38156706755508409542951915565847270078667534752500413451352408039352670614493961 85230775520652820559755431462771211195257849946336176754313233315495518194714830 01915690341681261932771904606579541643515318681920447284713347545297290018639341 63487730193345046575106788314154172032541798885323368666175843720979184845802356 54361806081580815544376214260351844047032512108153842592626218508607000391633599 55741763851239153090671650147233104234257091535322696663777379945049526478758586 70080932833588995208009016743903747125623684349702651529464919862537978487636668 07490609319459039183891513151461313560840638978012815288759063311462291690383720 21885297406323034137484623470124875640205719174265027907367732867397914732948470 98619873939798351057888666708184939094396275804004896334805834148430212604449778 00608569817865144333371037701247689021096825132311220212274879783307799013013464 69518894209792997729734418127693669976621849148323920898831986086953827972809773 81444293596553308039381490817085186123170544504393568569747478590429994421617490 13115868210282950727914350240638464815425394255771174146932194326351098130409226 77148005328137054961146267255829170036270991488252580615301567756162908698635188 58413656310689492004762394676494572989776974409615205895671111073095678395429275 43687833721870045638885245029459662565858542924722316055059732230209087290545396 68614008231207297482782846631442196773860791392933084051160482616426830386589105 05189416986185298537293107707240569247445466972961985149645597067563508694796134 08292203593142839892056979973482647970529200939128082161119661420307437703832936 19056882686099997484559736000068773661405204038388483629051471496874647084363344 17036179484173026424074607645746134200058559097373233003046897770501079080570760 93369716396762543667080546868479873193246727878227813174875552327745547816806989 61527043134471324596328514973124937137209615230141262974637518048259748455030824 39274221384954041105029559549319697163575467961696390037025917739918300005103515 46131751927639575693415652884457913589154486287193551052842685509396934599622986 42004679878670781153748639768201956337993444048285263678957942018721625065667882 31101086389692498499979493933018924888101789899096403336818788339272646282824245 54360033741390155333426214760544966784008688681025493047389925098980282579477685 37692747872972636165830327696848962524806252252951830695371237562949612043741557 10774153353587413356200678900333083820979581441253724669442872568867278650178632 07319801023007405933833221278910805101087583845073045705594091581823274871647406 18394124010542690076469644877456783359813687124419747017589377401046521924469634 74984500305763865381297215927100927513448956680152441938095600206122363639466406 80536612258934828599194804891812903692713650341740796095989881246212511587184635 06689419458526926579831897352811041399009286908871548859663450370378398882152006 28584225019613488310810912502262423020326892613976502660291756966235501385484060 72414884249930844087594961164463084025143139037845800628999225667506078527253576 66092579652253027227749545707821769786130357703459658943374292124323749075153493 96456463646363325915744283709785025337598491696019850950107937497811406474558037 86036863406488935501498169533615998677967758386901271819988344690931685404317716 43765222238891995352309029051382468887021618197181287066738462873711809833719643 98698869016395440546328332568252018504915316863312739617174726064933615482514339 84565646564480328846867224601849137096362565900494795898522378806905934050487944 68544428948072938649975204001203814673504333888790801162416298496112389042701925 79862672936062785670954232136817752863992737939235238071490930015528443316556912 24205167040555691853905619917686220073960793571843419136491209723843686120137171 36682874658735512719698604149747874696642735928833235577273632032026012017507869 03872863348143917857742544841767646118357928324420807658205608342360204967464307 56460291510999449043030632759580122052146002033445393564622826523459976057344808 84831953410941496467479615415579511294106068622773643893357690128946687029821277 44964855331245583590665870816612445535868877039153442048168933892708884551976530 60288763213095164503135515521105600344939406534091086232153749289382053419340546 66759567979920567769229921015710641954566500734105178790000524791239326419152960 87557259095065750165713001771738530260155330101401478960249879876485313663868936 71536043221438097930721032188065399894573110932391886921403003395379123797609672 15241261197073767974518011719700760655096067563957683030360320332893098485933339 94249488117515354074143177943097029648592373686955643173532391651994712802076120 45578862731549136479174465537174247910048836404909217380163711299775697929045291 70635911799254343199208385859515967978409096448347397710014763398274387782609192 50387559680523768464934992472831963355397383558671116443651038838162959126908346 11265906581859618850105072012481532241556010374922801762389841446536379661384965 89385562661315683760624795439993310811304132707518392385531100240571120442247048 50731047801493904362546197018731297874689983130568211121305256430079628493137248 51036529055183406740277061785802895625662736531519381944984185644682506172659087 44257721147390898095095744851365540924750086008048720678584943379873624721220516 84081631183864773157648142835880364066416408913567075571712076567036135020375434 57220114149802136706776710039648115881970718733061166866898628636496519246628204 19041663528358698001711600808773673102950713829411220878044089555422756450719010 45270876886492335758172472128151276772542121529526289268717658848205508962605831 49413872129219083341952202365706078098277035214180658156808039324679065967628237 80630035095787512268017630948554199864784619743187963886960834897906693925341317 15449604344014025524003423430900881637876253103134873154964536910130863685852463 53792423143173780944584808561277243949997037478737915629646554444213596361902270 21622400906048027543834221898486596488665182662636744782200137133537574794081348 22126928140521817352998066089575974964813459028382743173882139473871333467748803 82582317859613814382155135497485124727935678550961307927459502251015857582601101 05247888639835429006532598547315838953374423295999364627961576181329951029074864 55703277610231814274281432660798595988953328328625333034387261349429207108057478 78410346029261194958705096285529994684688459189033516804630071381232405137090103 91317790675509407864057775725949181459181139581995753813273959691276754547420415 67399706676483859393737874514390791756202530644433056024839306545570492661987763 31080116054872541198222276529811480910485719656670398829340557811433344973286902 79399602963208344629903648530123826152343987833550397938115687918060781136786916 34762051483469183666333839152551708702912661567783088256274865620640000552045095 10374079497966925941792661877432650670934424913902797607550710463337944367196180 90887298737102825894714582895497592144469454114843099469847641281668570027923716 77537552398867019007838373585580128549491342599821468866562781653152295137963950 64134454953301289717928936293290679777090341879429792382315385951628938885397368 26177179476087529664356256557971149310807781986025494932984316079035424534646551 88179968510348639028910242092972824329525770349173815868519994921613869422077522 28288077200797428438594022816980079477200323347204036406060878795607671127922114 46417594304923432842951350230204690468727957605174378510298074769425132710106833 47783074439546321187352670805892485820372633129714995750463516500897445745264181 18942145013847352026170418153161163240397619754318780326717979370022667188309744 92632619548382096757074732360692676090957425170116612359411165628494764634864050 19379767617360427972214805924472678738066954032332446425008338620992847420327938 28257402640936354050495770179192372235519793405420646168741537743106662168029479 04698867900560200738892815593695641085068943912241870814668769747773121387521219 95225847338805565210389233131845950011919389356026207715411317036287091845084715 67179812496766539440749237341214575473380142620080798267047168115967109661927275 26996706363698274906271808352681108420604694619742744931599706652641870137546849 56117522114247304344338216581636547396465717260217785431927805241144008384306786 31225946000919499104755136994746608043576426141943224959820152247087829467021826 02545694515915680142612062277202017802966236138560982755401268784496936183176035 33298739178062635996761803810291789796242091385883259168841196546428424491628241 53847968546073285869463520297516764749968897515707123874276950691987084449740841 59544409686999400256790074223147628257503639356192959324504071269485055501751744 22323052768468654855427023277600360686858832555480248989660721682067732874947457 72488775563833850986788765247888771455198533008342783340886665828292368652080434 80752130980622895988156493570204129772073703283984582966345106464861044365947010 45788136741206501757545294389337096221493928570294527257888166665605381367816486 70363562142064294612157135081908947366512597197339061011254700666516624021355391 87628442172487923388499315858418522438921366323382189969499576864876450654226674 44219862194730818322263816717415630024463627824824070786262989299422719511249448 51181772862839616836035933533670930090269675930186205585463424107803054074890530 70024392316805804880085763515209444389293573935917581478875645235911340901563525 24794151005309063438411655156170971335371098981149050880492715145130165624078621 31345796660343703350572161648175672053337765429246503623277188742563532375750286 17918438306597778471163492151011296817730119315626968778683080654365373651496626 01664377598363466305483598436518092064177677437681292257497107682110697981669793 82131233115050011441023802224265921822552635362137764391060034094647533758748659 16534596024537952409416304105759931758797395899746667394763640489793564675489081 46476131595342151294645625944095946830714200298131987862040277926781219590705076 14690265320150592338022849361215594194962141086941189991782897619986767132868670 63764982124158004535725320128960531802225526161174041715279088781553554911355775 04750545331317084970985984791501447661786182206849913709298199630872009218934168 17909791422965093958351080157961277776456418480755302907084249127157355799850069 10449809788905182485965420935891766492129994593455489048612278148959861709315191 00920857715443793102706524345729948535302017078083964162347604425031171004537124 52703346687404685884295926740809059686693025016362755943957058335749999227593590 11630500913265748762391311593399324507012481596587088989961820262690896403575329 77899733251325078162147049749854593588681863588851639939122417178966360056806090 35153046541068978065936184413290758417146797988614171908553106840717382823787410 52910047678505299376780252829315554242198018278870363004882725593576560666154081 73723935379782211373616555092562561351639740796032475885363074974658288747401160 18751774148011068918523530883128125531255758547539061818405519036499815496246206 19108603168985341838186564585282527758714410352395952915738834969448958473105141 83913544837590387560569870607074350326248550490224990648096623709908126791490823 51322895593434674540681228964959020902847254797916993131348723673863515561140730 21814705731496342528947471213133985823190185965701346643730082802400123123053058 63399845999210148503581912523471503782624004692238369681193755638709073027007737 90318522203510512851390824469966409964866825630772289551212998174592381225443566 51228357966857236649508682045138692163240469934538063024211587690227418424447606 79887906286480583286626480542746342013423278786328899760822293580552439991060021 83938419177211716646657337757704125304707981282243562144874907226188548563555842 05335982663915111071990985174917103861194504629602662723484330262702638815254764 20725686497136479090183166648531932157089252249840018440580031421050798783129570 12112851114103111800082971859555372329099726367776976969380610585202025497777069 74644112515026411599213768796086244058387625091667608650687539883868791634849040 13529956099521588650848761129474473047367070857475828758120761329613594744227441 65273624543650403221676122886555119132912290261224264315401888597260775869045128 01073179906651856517098593746198081458827069286550390196614735206313580997552029 78684140660264435896937332085668399469159541709173133556213562308985571106195603 36296989291819968957143864162515555237644914442235758991838512428099676105290565 94000276048891774302288833386129841927870822822597634614200757578695306604585725 13299552016456486801828308500480755851623848809360858978754451804365175870047505 66989627299574210304091786046564291615899023995862794564721864282120971757916878 20480821884319858299308652032746736616627133670372026416921678978541941986808928 42726352668558467427048786194171795007789120138620822118101582782205313149614323 68691954795642668055380839082189853422385100817390142148517674011352358193570823 09592015442844399232754838747588251218253182104320053147178084444394060786426143 50816587438801365119527670326172043485275723985523100860223346617889096644509603 61507648852458233693358595700158149159258158806124772278409227047167849637868337 66935304606898654676844934710298957776858762520504328724998526357088284174087069 09591185900635081663891396924201843757815381185596211364291522827132880924646892 61389251913276213271453894186621241860868700155968416623175266558839755627566947 40856579292103425008298787599212693989372283135951685736137540591556502914341342 57849354261875326096426473364355386076841231553695783779597362575420834901489418 57926656647908916914140044150672083697708828742740462364321043003809801508148121 61904061756302256650692392226163855164062525234162391867839586470149202012550906 13349996741102661505292544644303805575381823564437139352267110641590390676030847 55820697242670418642261781822582946917452054350680010255145893810379973949810153 01165575211080490766741682399037090016171083696830013751487418862050799276518669 46460720963356307385914820492962915921118137295001835102394477680485829641039114 59844184509739164344257146504696680252742152360074314328314281709384090915690942 21618685313078989770717438175890088338630092786078201799863606480986230042331299 49163022096980947308967715049764978663760574839456954391509428253485138822154974 09938657294193629895178861110866036321496348812552466320067724707402140781086338 03013816149576814601343665543862006679833608322218236725066742027146851580133981 58109587940264642839788330053265368575096120177869051967030720061454985714562724 54441806471622734060146441777847842614796255889002480597866756404587358760723101 28920786166710481395812924004773516552567591034527044293508454252879239897965993 81539820276848743643813878934549696023402557339391375740885722759550771411610097 21477747773185097625355697493017536015753554200060944568264411576973584373206789 08583133709825902047103521832936929259321358861731910813117777916281115319265512 81590395956746545780405734745136817729168758349760201163563843462938234742462866 71492960446982010767463917015720390067219393897854244642125367588824240186547923 47409638052443683509038386672001854799388313653787910596460083353791235812988431 91548091456137090971440158214258737950657643711009114942655813783095185073430586 59135137015895187832289990382276567793433325395177115214110595582730973522052029 97505252099650317683405349595236287916437371946764573077280196332014419342700893 37706938212633771480757465628146264183493590169903907618854909437430012029260247 58726811159189726855331044498792383279053330709707434086001643441422314737416890 89424384769978212349141060657615074231889698232671339694940678990787143665066932 89630391458687635722632684412832661025348591506980885805462834086682442117885099 78911729547380464021530369557550952950798976126003887897200124130252960903900164 78213078168606819593297292540792818893945336829713911912611331718965659069697094 98145720186773727681432228338405503439298093955681952924680591774462609072739747 16874060277498170175986099123538331338478074338737867676877020840299282512616222 46240179512404127345818691128404149578245380854506249973200070371602850950467470 97074598971416390954828810625254351650757595883780673086973232169701880152640814 90244504088767417519993395764503659517802725277289034320975136408089017956317541 90578889620857366084814257145984854059620806146759656356352757481498520107705755 16233716857086169794820071058361907003009828325184648376175737347419622818265862 98462205900344978412391430950064571854654145594818390063374012376057353241573811 28149128444077696904471345781372623730425812123942398302859141421958830047920795 35073805375770881221764385082727607613976598872629034907748020890366791305532490 34879571248989283783850662124397889445356017571397751390950308972866302054808481 86925869492144988309410501929424686507435005185926007376060071692626300300372619 04913018870235376895077846535984980525871764758790443344624425766102632316148583 95058009610412556026153578947521206721445477074570409715202062647940008815574333 38477093157766536019000258739735012456154369869488703543569026571677125555072399 72017093948509897359267614465710705769520718299730809728249597678467369833047480 02853647108945000618320342868635494979493001180171998539572724010554231766293451 49497426368161275291354831123682504559922071602482764090190641805263386083620166 85697402033211583485651538660383199825195656916483780768782285358962364844277435 80410086672009193761572827872854570638235771234587891743023931215227813964896794 70223549902524596829348584580933541940024866293382155696686810074330343078890472 80970875595804917140358555214031227786163291332781679754518864632861931652729320 15555856723939273275591832013603831453127885112545140790972671140813718573833626 51062707342651393022220263940000266571812959356881021730536569619140080833321622 86967068936006603023659945450581058286578703320114025251629212687670444997269536 72359670290816494136423032264157474183315154953484199533447557323583047617187100 77359913379347023104599397762941483681861764172328201032135948752700527406174484 44590064999586085159273478478061127852800819966740265087268527641480008268492902 95050538115373466615643204492899373925490731765559266816572807844179609902558221 86651108131687387355086905345906048824208557014479721794083898696029448374913627 98931663380386485926547458227693073412619912223446708162464555395926792452814850 78892101923006502811471894596921396106642241208408924241651369932487350238583693 36913739507589688285075615946616235224350743523786972772054268508670337680259666 55170424021761740796206790990190554629648405480682005919262615533821460088652751 34529421103355574111333732660516848953308597354234986125951852838360716397608898 58043836942494043310174096254037722658326484994806833523158698385323241856074801 49532475787848322183673531332700856469625471260998790948346860437233017362327643 18995488342920191113999230185093942571488181768278780731714958920865923544927753 25494413211196338968139779628112253308796360910739273785190794787668709133929017 04664027446228257099855133208143430841769593765747350137832202604236411846590734 52494380736174128170617718567020808906492041698732428159660504081231989962094219 47678550065861741701922928238006684475330118512799861631611269697304359834097378 23060226345585224030929008845260419395150712658484145481926680822409115957375546 51886142374939117447979486235573058322309823827516035515681250290228018870998869 92965525363582179450260699458039608276805605932973511490653405047909367041311082 15164961242052975887919052324617047659613971470648408340195641078995210341462435 22004738009264585369152128005311782441600252311650456774572309990548289107572719 26597114977019961082234114220616870619063819839492623242276289453860606288891375 71409722351962796754855861105426780629338871135886587881126596203006362139225231 39304114206211916505403404950485540447989970449045827176803261660628607843383140 90926610440657534293379251778776827229381606957605885160630699407758789190529900 31140075832030357850247936887195119916751177927312974177550370185829953102549843 66751018181691625411114008987534607416857038768486765468085474280010929335112226 48395657150928297810931737196393263468030804229412948897700792054653665343503684 26657966688375448566239574010035857941354426274357567648746071606679118356858912 48524453966822586710883884318441096667503861126246457051338787722372502765918689 19035383443140958336643464542206989234696435564889809921817935942112789897368663 91152781923217646391949358779839695891313414545202219426750191033190996684992470 92932244593612271189842270470454158797183133966818687432995996903486080048046446 98603643056273743406647279915618238893763327985244758701727894690693942856061035 95495564653537276076022106810966287582958692637436670791676753263631674279798726 11999974122206197333813049900356629448303452979968774130085751058994658631743074 91203199845515050237174420969867219900977800315454747131628857766297154435862387 09395577728280713095145962721100897159151121717820039061824133401102078857082737 38688133334415051201763177815553165001636669295333054213009191195207209955513862 91213348237435471943817977352537414075558432580019621521558494284708638288764782 78087897397972488670234738846221980906108457851320634646307029641515820934201894 04564590872290418021312095953310290846436824070541380589114750500025995125374387 78541358362809498540850257280369132301778497283831107852789651981490760080150838 69412368758190031772940050915863972477099388094100363033261584931909056560680914 99317099759753739669453165922411784772204812219172164645506502491251674766854167 14081376411400543862557350971382074832295265677283633283360806313166355199075833 15468896890787256122046953299415577398616645417249548344530124997832448457114176 68230319259823509505285951902164227425474030900204499368472981946081515124931429 37321134861168150256588369706583134492855554571255026204800947267709503240250795 26037616690622754703459707904343202200687249850642810284338257062113706903996397 68424023559104848607923251911810292972135356425596208703875491612718862630890399 48611477727428600276325457607938146179527000869953184426287637655725165097257859 82047862766626304738250137046988653852077288059961771702946013955340228337988366 51048140076569321306822804780323275659149574493480731212949701856812035473900056 91737959000730864754713822180096752148613819577747908325943821965625240664233363 18383429781809872158587214637189375459888036817096893691907812342812726317873371 42222389213181211452271029339531157362498524771716990291072544616946708003043676 18759827765211275554023984537915864841700604557648541927751404213446527965817434 13876960370482334209994325295588354957640194775823034604493686109357801060092596 25722129883265054376310001240292504136943045759705467123065148908028253236315020 24639838349082946725994091094144673507213564164794755014093289939266822152604659 29918449982334006037880797429498520982158285500362027312970701742963289882492903 04669851546513810696144564707861637490393238562757681213104785076753923947605802 98888523159385465123146903781507126563961863022375698502974729886582085607053076 94679441924642651607838488292103201405258489047082131433235479427886499292670740 18688782391780939872317181611857125137524841361064873764212546105272092669189135 73038650810064086926485419801395916157971949142751816403524543195350184895794346 91954051284902602327875267014571530149749036530950039597503474530196377901429945 18989775300861927895172400101710675957949367638545810394475807298499828156615455 79062574997188081596739054466055318774499562335886365068718655307083096786859474 38465102419029464875589745712726465264910807904219750413131076203509068369686550 00224793113056409180964033470961764292345102711346724414689095814511458977970446 54031958060724691003166159782181300195564605420742749173618787036431433394564439 98677574703174846546932058340458694436801535092174001361140629484049497537326362 55048406489705037094207885791836959546490239731189846029015133054619703022004196 27264665537385511933403084735973243533213427102240632112158848955682796424417163 33557870651119273871113117526167931567065457578202929051487248721775968308851373 57128723185264294107791497614314714189730073100960761035076277906873326506023883 71032372857165141663405263293021183930173869502440571747570503163315591302689628 18445660039608403806925168290471891234228231488681601375243658036373182746280080 25542002449681283354499318292800756383732969940303912139412449203943144500555584 42105243460555336553022136526911044467938852194157200165432183520889426525374459 55958804024490382061051467250763380530002575219826080908388386127053301798671596 04082777248135605830029553738840782466218497261029367572316324506114057779820371 63880557995696705541610170779070978239053004197434341256544788917600855978727261 40923535484966944056283564246938390163023657442717723472738324803845867608414952 76735496865138579855643772039444928979589951856153674501676499324180209137866619 17647179812287626805960022608792533106461761262050175871551611492718170095680952 08224346872998421127818662920917750086008043348317050495564625238984811961360860 29959704373589825759451398435354342263472816917335138543408467425281015946286205 66445930528383021363459080853354301462685306640837010199930768289397653869417011 76982120075797138571048705509605264814673656323345674582522126482539820016410902 85245914283751056889400706892392553269605670066784356541699728960611279109170044 19276311698821083804385512044899788144749222244326298758350263244208079815954335 90626545308003661413414632762398862426797438320481929914330791361630391432153002 35529606429662995072722426319442288565389469630378111942951198439943606997230242 88638890596767756518621834546562057861093217400150963710019465889450767995848835 57775014687179241203430763776298899106808069994240975857893508273237302534674409 16067432430758351192162118104835083202558821362528181406313825552943161219464533 82108716595737024301188825812095610421107252325035568956498097041301572936824888 35322338561957295640400480511198105908783507349057452956459634214684072285873675 24882993186907989445325326456341556412317915185279684011787358251738013251910633 39397219216762875785889146129143419603646343259626020165346855777883489067485578 46539755878942031679928294884038521657547552052014357084423434674164709555251618 74499671283407935202769613454134522961436113121297651045168846375724359578021577 81507511480070649032827385050921972385755422564626745097817485626228307899900898 70173291992239409821265091759103812544814447971415060054297198937296114486859213 55849336421685666714897717902472338210389104439118505067178433012382250839148569 96320824446452080630020008787519024848861073062829435219744632217912425735248026 35250197341016198962166501271366489487646118922871779944033730868155724038525495 71666472716110491281919625171418061711756637347992376169308896544651398265747906 98790601809326431726661981596933295987054355421739524817946511386830040151755943 29266109671679708451894054636705564290658829003525347033084675413945724155601360 87828514558225496317343527399453310038950649106357364612078420429002615597337130 01471363290771999689912080492422662836912347882959345128013365159419820454241783 10085205689658832002530244644049911366238750706174603702399801289027807242625508 84147935585177662660905085158289003534288523981371343332297209767024178648812825 67941109578806836769535573833225219914333637459133509459508093361467989377230171 39725319603371768182501868258301645650229131908994256465179805523409351688549845 30806757927392625953746433034814650989068775250231070445345495702492880252754779 49557540735504173761641990404205443223542797234687929311750476532257961881718767 34759271600342926551521709290434425472328573467266485127882946052693061928975003 38953520526283498968751314198632758119127440357146771890192460069834201719392797 22284744847640976381856285267017152555363941353497497748051676891543053570911567 60152444373998934474701823809098518104221005672183151472805844406060815012871671 99859968278608576243633985161564769104789070512054847253757238776309974343198572 80033978469100787583456414090924136575318677093424797396239962330092270479824557 94568433160133906685648805311397390613351030426579615741182447580186454472949339 13292428010837427885776963587113027861935568660708336959608597471966315396603813 42830066984782664039250272308554284374757775659127326508454115862757740274674001 25490558302341924027242656343659491853131351581211695509543878587090965552391983 16256979962847956058402053721426219349441281592176745547073437681235746552535261 24003052890407930391912878257752302834722751839803109511414343156683617855919126 94974486602784177193226136901279416263869032458417920882232339120298962366236399 93159975760523434572632980529621323684235020007273511923004088132463791690859378 88345045676607478119470547896396063960195049421880011376193958646701461335753096 39017426591524730505607223896336046314825954110045920451804911295885868466064444 27004545366616888372846069785346778517036970339116967062807379397349584200841759 40343322231811958261404650696571170672450131204947787437367435643356025804553834 69813085791594505271687226497839436413983291738277700395472045069174696073068533 60678122741045962759088290511521413731412014800640760543079932478389145894751378 96632396895312808383049098808709887221570743443571796965189657694276563342578175 08056437538649715768168162822818442030238182072778619226076599378489585891228149 22727143187192378240965791108194180071950585240980317630697780099811640502218683 36546193716722260852160276300988352290037278043909845058884769889056339558510102 81137765816205468628914023381592594353434269709959996732767499518905387264606521 85390919943909995708567780340236553335133488653851001168942122227673834260851106 18128576798376423661536169726263843593082087081367414346122610463026616525121757 02895699966251151070520411359298918858773756275378373477711285923258005264750422 74865990731320652381448387280031522141032587513128400653687736062802261758461238 44169087743650352398513902132251678700781635625946437288044460868745459900021818 40625206431595751578915827189316696092483618966815011585518822872737790435182486 99425729661509888123140526063710024597678770922785942677473503398668926275526235 31234911875337340884779435103150301807385701727320518492874036841350947772893417 81214727327827879945124002889152449466650617237871804949612355829224163429156674 21153723415950221247373242569886486819215580531330259171359566670734653035376158 37101809728379776597475715382319458178955593571655290239167686988081336392518561 73955198027034295790453753617146765124814034831596800492577045638585389262818012 83948577766807357219422290783699778104471900975079867581395932729885062560352211 98825105291140502876506544221154950471010093919509877632385432749315543146355477 23182306382835035331929729058722040196228639606042030179610440981287891703988969 56350513511075976553718532785596528772973815217120541640751541993800808287988997 35633922662852536058979019562040399485214754442234442926431600912587610559547938 17370199967625615069411361541802457393136651781082271249166885452699708889804356 89405620681915184422717418833165846348261640828601057070500968696863479614835014 61921587593727718932214568290440823042125969990178587708675390648039912574655481 35145696913441670019728273147480905569181605446598401602389073369590120592492264 25443359562224357827465123010434490530441472524751280625867637163402022337628442 50764297524035114999131457763238320428240765226061869692554847222497397380684619 73824296125655477405993571287412503187324535051104086157391299897896028972467475 47148876289888509293521088614594681186119226061863937476109628838466112703289164 13465321997844700038864994544390203961488480613388362245044033800004864338651796 22849416871081000610939176788015062450302270950409478069063284172421099667728720 46541305898681300766905261762232606610564927500108513124574861012011529826779334 18904582080979133508041617015097917398109053119220287180652187972083233151122232 37483441391269490714693042249669571517943402552421142677304332573642222711622739 19140319548866087123825426270794451881847530502687459484985441453806439072898159 71862001739288879182461111463868298305969123606741665588933660363056607540613621 03786618756459462454040317657981493252208493472185130935540366282404793078473402 32982012071550868073431209022750111109613800664530042977109793790670158502478307 90872378848907952736694328512064424493478443691012293115417054432737877429004776 21331037189798564391840709528016171661115215132576432968397551566328216044771361 42445068641802611368931803220262629065685910811983147775881545411475192241449076 45016783134225673232310037760287134883014132735904543513482959453876982898713032 49852823482856873073763425618200983240596623762926652910777512806493718692403178 79560021007163633751935391655314373815500354136964807934176239749114710762422667 68906926188609425866963913529526773222502947482079761120523726500065930013069754 91592608773171525120599425549353169414257961404107191265194504512583421369208706 46142411855898302890036127994460978006406491902793222976475003482308184990084106 53865320204560253378215250733881555494342843744027488299712261404390482556549060 13049037463751566701370239863099999066990163702728366000533894567668035052456338 58893179711863001727838806490588744010365219792229324025673479355570404404861627 19100001753359518115124465381232739643692816522692966215352506218636831864499449 22499012671395910292504270581537179203333459902070299554645345070630759028489688 85392797755339576975926624970336564095067381386298091983582428856183190748232458 87941465332649816973989145600038345538920662723093945148960039875081800354731494 54014542600773571543348771860795833728440240045996756032744878112558841222394395 86543772702478762878989493623870359979384924949482074163900480799256098079098468 82766711876858070146339928198026430952131284381969457018592454037882244469326263 29042313783278775541953358198693354740944862684698908680423445009743748235152025 94447954389411474155401488290348151663637380720599669778465372511369241455597769 03950698920534249761507136518414121826955758637218268239307622343661459083353823 21796811087435461770220064314787369941942037889515515209346903903479151849002125 85271427854678577558550509757953300065465744946907482785101154926131419378725929 12225979230025995183053270953383179829552120734384627690110401382078294351629114 76806229359067360905502554434838691289165976149616029506316900932430480941661371 46789933795779234357013392972920807853479045481051195924586239596691840894787747 40130617463176553835245118636182026853735169867777916986623338239705001080866604 49807556561592523834058539200067075443938320021568344494562065322750800418386516 28226169177714090398154316730129528957959553609413413503358766227498354360772151 68920266064930992694198264035846506439769579876973670717587627780469457131380428 99793242725229433398313765740900829833088429878495866387053869182008079333901456 36465196775349127560277369753069341972399921731182710410077686022741499164117682 86251173297655281430253501368048112248291844946655860815173917558515975683141117 12734154189709462200423636685134988139198226836512994061879983522933668886694009 19750698066138204504996242839427809361104603546782875116285734407489199365789620 35524708567068738714255384266665567911169304372604468582865533293590555531719982 15960451631391527556630570489246223026306564845801892700898819079767758560894721 08300885884361191542719039603201442397838211276983463127931099271655000719624250 32526525724502945579168663237417028837223543583089787299031206606611019392300566 89379914150350571649902823307639206334644439547785562878206228441889455142171405 31460584828766836073952943344166121973536702567080459256745415405201503194817337 21826577382442220158412316664965462387902978127314825241624645454082977207556165 24344529091699004779884127117766297656855777921157645470456107820532996574840889 63456865654693785751733843937371493513954477084321422979947412053052289535449554 67625694109689426103686978142752807852545599167219981712022541329901608688162822 19081094843756940581933002553361926435157843967301360739053662966625318370213083 11816461968736014707172121353623588780866279136939321426978067651383860539817054 14832960927101826275667191616469017247208348274474865779118887958682190394796033 95208655718693722319055793122998789497598770853180786809753415791690630076356018 49937977169484287185777209212595587892497598147574276196755467401527231269896294 55582807893989077230626462841424376557210891183728519854785387953558969310305007 26724764563151364499561964335206592569056781410056740322558532377430094289327493 39944390754830337453672772028763512096575171981584314778676194710958281962052812 96544065566832453265131046316811998134827026056048631468459895935345876059755957 84561446663284343008084644317529651243608396343785943137112066112084598884182626 76969794290548255968563110761927962938123843522116542056691789100561174045951236 02202930278617232157654642372112081851940638022965211887073769877523396121594430 39581313506754311707163141503724995111494220816681070408613070082212433481735586 23816536849175485903704950800003057856975640239149347509493586000405125151559315 36773038885871118028814260929457786758095641727081758117612691587716550609207039 60308409085968573096580207142871774335029407059332969174090312875216445504151193 91566065500579649281167066770461031771977563151276965757579935977644532163615435 27247525270544440485273705986237307602769943349227306058402625732710248221505155 76581212091907906714046184361943473653446428228312933833437633306039439341211848 23360954614890263965610499832852371709746424733836237124061977732065471969683900 25076078005137213674683848411276347244367051850501942490289470248119859557570024 40508934636968687387026190224321634849160285461463793040978832673397937814253807 18000754720054015351596994629118070945333090863796880483637370899195264898531236 72190101992317390675924370628805741870600781784711027675038348929804273351553905 95510210564162127832250871551253677422885787975051615147614426012820647432651713 51988889634664366446429047838373809343240957436818259260088548160779062603695827 19249209132586629166251002803795310496911002741612760601580768284262946869034876 11074128927656888774551406422169000956046084081133998453561101610970584557451959 44368057749628582572633497142183265156070443160954963271956092757836711082485136 50225450294301532256074509095151103842227512085802796674845660862801007077212377 48642126050823825728330161726738662744380478298870086870351823513577594009397805 36626354719424247489344212490527960816129902047635967453672092590775846824087909 15069541239816565239350772975709321022936998725095165244912818336961873176353117 03509047726259988908791377134795394280689129142322627744165267556205795482077975 29269452884940121259438393499970088514427009670740927387120108489655807506780428 66936788203340864992105787853583793824511551493865366114439065036263773742350686 83972023224808687522075941627312540830202823691756949999234250739334689286316050 47419549286664649549571536762686430191121540690007218375070217168961709577651953 77890461873671756237089153101703968109358963248038650042770328275281853474862895 84778370392814986842916800275500226523136613897946850981865166640848328324128252 76109451378269329972037141870253651003220955755242034349901298943714491116545645 94784639145449469960166657044580908210967547396867375817962127781952452975192310 22511666331013805360012945817255681063719392152794317669816869614381489943379552 23769623928270395081267769244936348510306635063670648447882156916772082149700519 62433080432074666656645108397819449147322792095722633553319309597958347951027560 27912468658309863332201952528774098175128241244907759862071029659063696758712810 93864501817847390792905805572076071844442117869564828144289201132680521847505396 61264246293140478864496668313146010247790918178778803441354839894154474219126048 09762240568095936663356082633694987666140270430866643395839356202043386869404932 32984147018093885282328637496869130896016187482756087454422784982438639059368749 75959386715854842450631520052602229072037833919304739973563917813143911976481298 56984664637585378382854772622040527129048452891367266663763479516606470805782989 52515677002788104859816526194774978887330091809892603072165570986472223884489608 23401861302158634024272046606884904421090907109634924071845890274716753766735330 78580734538226466059927974832396987609041919808648661036493801926273165276501327 47654983644788914118952391955448695167319284378783648960092499461018140666579233 11014052696180643502541910096283241351012795369375553723149452666943124496018048 04237870290359499681633514822178123435982627437981811881450018522709152542185741 33635902248937770761097042165218023589994903656477104411685538404467853388098022 14219659267476880365152313090053690699796509877172205564920462757462061334767240 02536723508368497680347987057543728842762184363162794953215455922773269298106279 65506048818146139066383859167335445208938665077690162965095698956308609972714302 14598146351770353500548165429577710431494912138924322970464830495126035837502991 35254264566174098652181446792697563793613131578648504234853242738663436335526031 15170269000366465795685468575731556603570457110211925575651773870537735399172256 43256578607923188404845872698714707608259310976157559069967880705935200375904532 45938269469263626180540110453773159463041541210264945820063055296121761978426685 49522960762131853168491846154631444062962244728789938357563959463210838624100194 64957977003195237720623654293906969537281378835337514739963304390155033802197280 26586197290284483110598300933561654420206028292376344234068776901046069537961227 35209263741201782725786075447291797111730634896655763085011483557112225309115892 34498235016791226904699242472140222080329798636121095904686285137027801278117503 55177589049320233591581835793550204809431402647802965064334365524438437176372502 57526095056853393397770628397122300705880856934765529816685089741316418245471327 81573797661863024647302242340355418187214204141170245718620489837443949506920947 82719449350593472407720027855509632542289981378990363154030493602771261475472078 24350264333049228157902811418379396166928802594257039194025701146980398787408270 29903705877122238830385854998664079528828724833625114735717690993571951258121838 11307067151383676688588676698685384528527903877469109493954125284746312167179157 49523644241949161269649032900914175835359965072641916515669884538303186721298689 87508332627809204609204791333358791673541079161973155273568076594065751048176102 25194478190221623261196161152245308179120503443416479153036739511429849814191013 43533158239579338003211842991635692176567315586702282549703926197580908762050599 37182527771299234120817181741828734851700894419628040095255060828123639018015433 38476047216463495343944781759889198498850327259177355111231320876718312922554445 67759109070058032244148066544391980419595675103763285201636254506236308428593460 79067566319779533812196279140876933949749539790300105013687941732520150109372745 95437585060597959518287637965911994645739281876807780019062488112128688759985536 90604395248256744674361536472319208160178921105462129622027586021809389141562319 29304061310989070061490473688191378513474305390591124367085495239135926926295503 71025557907530584856728790201791056016768230096221315051455572252978824613931527 41475592461774447923139165187396922558905998119880430161476784832761556568274181 26349481762029447633464892280872865587783652482840717838174178269859015201346422 17046077225348288686586651656249061087843674503902147771173519506537362183471312 37554544651427521895779870757221423049640535074059781537305413711358156017381269 91237827517893601608474193216620662473103165037712045190590955879300834220318696 71238799583975752567210832349008836687104611183287712742485063050149196309737313 86029822151069656623693389675888718050932611021792435951079226523301835249562385 65920157563691437024605768148668525371542119502725583996224517098054403708271520 30531739833901354141674440101748980253401109798798129477140024918779014405414113 82985147991182965588306088219830032159957450133846870778268959551840842377917359 85470308457798661879887995303126950143108303445157771419249676065364435916463110 97647564192006211016058014788604268810863813987647823594211373473935125980079846 67415733686865912017560836849137616634434505328426365453956208594289444702446588 38204095182777405201855767840756847864594345430497365436427858014637753683298377 88164744688413967220581451463330373118752811634432616812481683773319356257791322 48870039506260159290164618259980132487993595477196950924179105967063980882224650 34074943758585851284672848550045193546549062875871672218046257816056803015127988 38468994508076733488667583031669702199049720707991429554655167721972776854105096 07400373076626821705056327401579374832101328788556147874979997837728643102269270 17245661695349999955580788114144307376233918143376348184382854270522927614070481 79369019162989722019176452927283025449498881483681994457057383142669906498442248 59623823039408737478353195128241436272938927962646293060532743053273995190264183 61870346011019184122596353040049067430656786617987638840006538485362938128822063 23015142534870713946486845859013720434958434940268162141971866294864229179818704 18566237151489139555840263032716423595758014123287311934108563534659879853571208 00497900251207260717754799199453411384943567746874103357335312585912307460247148 68249729576787480881678461316862352045185337983765084059784128078484500139823418 32647956689254651147128640364578231116573344608120764396530534660773182685807327 42089244118712470860184485631124747396124910483926126015047794277574381729217636 06690036660781259590671522273037362329085832179989598786142005806117780564270492 14747560486828509115059134787076245401951589833837033228300005361208029799169056 42772992156966433722870170281823871109855299817271777576038782565341817003563920 65928186338796276430032769470754796142489120679204582588350995934049390581118983 07489039835003902579732576120567033490435501921779666205184072548087573548301068 20886525518746259166319587049928945144396101332852251985838463127374042334606768 36347671422421465632581953199078819207304262835004181424269958922299233831399476 47152406393514902952243866596051198442256417624312108792581686082871729411111804 95873008023565530212104626427804851389987371917603357268852244933570329062355286 09491521185818102373675908157784236601305109995183724274751076780995596477997120 85738845964771604823978537667905436238113452720071280775736439795970879620068812 12174722479852079442843734477800847899238031083700490709848694623306483546037090 95768968875539456007735391694582546798235276655323525607845143780574564769588634 61047005230877710681267403456409299513409015045372983379501354224876666081900644 79193185705676202679134546603093517593906671015461686989687456552292985557121755 09325827968168660806988615285459335096878719510953729078204211765191411048386555 84587656108570527941158096944373389894076073364789098557164058387725161339187948 86285984750800616442903557497414189790866599152679362363649492077527041716624498 21927977808224388270147027073052366998084699030343446104781884042511918772977680 21736415837556213856613857002166354413562564062974736986592043873086425186075771 93108595130553761416811595779418670014330280157673024500806410932120792493347293 36373075036313555427035403031215169600254218488358383165181395507633667031337536 85303287930410486840378673599399539362430114261630257553629313810778807182728369 36495347380755498820345165318171427327726136931787647065143331458191547728324242 44613841385826007063350981345789330177999501884302519037885142911485459089276947 41126456158918914965145407800931941820432687995483867131048590948109932654652764 44872028795179355037108406273632683275591338289076644959759237387516271904980383 32401254441968722450792001887130112573736743217638568467143570285228044677166852 12533304123329257502103803502916474365149568128312316284368105658494660344690959 95175414048036014302544858841405793954360528347716110755632715551944032898816161 16327293550335805335688293601928335765987718038882936874916448537890542729320508 79407894909705926690600164374963740701552347994280995453729517732650303882600386 35531832916597063040014181406193779590959484739302346494572212478713067306963745 77829686620103524161604538838760098074243909570267449499793675086117836076431587 09107655930418849840402958994111838022521422509657671748509837673736766630788972 52889934935976877098250186045289246763419384585670205325266316872014202032962155 72871359096165615139085621779604422323208352160960373503523076355022803798161515 90832597710860060171005410762791125684392602246469410457222767940726886086070185 23679628584038309612349630979490286554810423953560676202586124183395687054723489 14063707543649936361438860510946295349921506396649886230021912065083392224392730 68576639597629074360539686592976370022190859304153935422473643240368090842737076 91780534602612830806146017019858513143576019117476635949434372288336296219927703 63646496190726750836843561863125369474199440872331226269713081115944610060417623 09153478183907335739665700224590471231174361276694124652704296840590743886836617 23059757367642002417967756105920495774808226357450394065748354524638744251301969 18662882182790671755465625918672882452011413535880108762584707084203365693806713 07168725858941610702483649672843954528339222293061903718246104787204844814848633 15400866894723177672767510159768035706564528498602869105226085907890527998561219 22296821718315573946035221138960678377703506240903048686340490878233875370176013 61986684144415082686280089262620807678929569042177318547900540123561081611206881 04313218749957692398163755846912476982105164928162470950613521600760782312060828 24011174650832183724075462281547602681013812939640998295391410094067935906683552 49716873768886236592841655110078538652602834966808573577345149911119187456467528 46482560120661673112418179994409332166419245277388001950365661560693479393590772 50048296883438153198230085057501522798196528449822353726590790020612080454983339 09143256218459535790879376445271701761705730574198834757413548060746291674091539 27210240040782022049708370440305954844223070150428634637906550260058588339066898 28596036619555070245079668111165777029800840780443061786661826526214656522253704 61559227547066075368190314607693703850459913958085808802237864981276618680995585 72051975329392768391773844562175145545380097251190847026434851377427929800181066 13497664372369078907130451171872236536769346542499855731512321185547758132049399 19490889466078756025672643862844946941645873071728108352832296532418518594264102 12656809061090811318976326264208011493990742119328653355366421943742119092079520 06895603087049346591718632853284243875170444368038247841547957158366630206139198 17463726958597111152233379518154298555736446283155651907569717714904957414501449 75146098725242127645682613759145189559384395249587883633295957625708744157381806 91725492139607634216194185276881030926866534787517786148086108497050732281676817 84392461110572264319009401074189085158234783514052224538656350716462744284595963 18726918644457352008477996689745880824747694717815645973282533963418813234564736 35766331231010032492594556629385315343558777666407442107418578770478393383326694 71180786126800816811425978435041664402712800669855686433496432018275612235846843 72695026484478963650019076091529948013285103073721962832755603929102952860180824 49334590272341869477840959291473945019720367079276173081343848661384967686808019 76355990323868638449292146571047830362925044252046228658860321117771743422568216 58272240306428428409856260287177008437720208975889729938801500944744608700298598 99356948544750508760378898197318415852129532165592649397898561312700929473297395 50685595574695502840979719151677653333026993004602061346944125350150333678726978 87350248065972860838714125660087006791659625381625409401906700456614059901751364 20892936351313602624938298614436895570847055847541423634328211163349786638614515 49814176692083602981531027074504071883014183630693907030359078759445544327919195 26162848754197486804927823343488189746317937781790881823334116297176307277915942 17591517875048286359227983295749645079871656792230756409878134227730092090581083 88811557565579147735543975247399468771838744270500925537326823882598551569097827 62521144988962617367189876341776319179872406760449987515652806092883470182563498 39049341433388310317702164053772497596844898184378960656550464923714886943785940 03525425631529781888446461519960519392586145606612485406441357816226371667436930 69133840153686513561191969253610481250361343801164290415317663453021359778191366 69605260040942716276753720194783421315716210943074310525905279204509916123007119 15526628206146606786933416846044420105846675549852057541562852734758002127390363 31466529425787026476411235911059475332507568865553959340567857926286089251486886 13475393172384014850605623493139763297652496321456064729186984013871464087595250 55660975699646982722834786042882688618243174272595917646028272042793666001861114 77514083221826334396137048716848285176864471312919311205629178406478347208237554 24942602588865191585186119505893948518052034981427140679532358187309994958498900 16193232034404698127146133594573913277974834430949234484814682096041385652531274 25273351393487951641605650949932412569987207464400375826120387456037377382990952 42659449601019234375301213560908463958348955675362484872399071757063377191782764 45768907396276605025943815532777597813309983118953476643725282574987512891805957 72210292663202504423740778225327964574727851034880618882731488378507623845531378 99411059019313533064103023945193460514307133808946249092142797260373504328033443 40395472456037936923040823858921234308627601788766861450862948303137734465583610 46555256098343376552739568536121933315638804242117030575927872638378361517890840 16473829298154212514226389403499161740704334212690560750643008147103626814073285 67817730520234144479565318641076624052777249939553516436514560670201252518710107 29954044138343667660095262097895641255225888010378093258913261700042489771871499 17304570371425139979526829753607134463831992722703010447218427981318325150497590 12982713666524396526886638346663625129963922715487535557595457338103804907553805 21514154147646846391157934772083196216056097294851836274101028788901403124202302 85273857424816016880722406628144554780397943378581685306586354978192080051391023 04348740904749938921530617078906127882368219692587726497778368352605548374266940 44651703251674552574837795590119145337520493160135860509638272155002934537899195 60948609525408409781848494095708942190181029724000406076579613929002524865532879 98018344384708409997995585203500823310379918128444981738020995207315292516259282 92777005996125394752661043374484514778362687546361378136427442106705595352833431 07585116897406281880879901688414031263146389376352410214247986189633006631243531 92522857270889133574945883079084793928725448608965840626694669809580977521095097 31642566892822689843187677309368853608114977892717500565556395064040643705571551 60592890860582089258315231999605398248701240710852048786924584664000666744285189 14087110989322068554709592533960419528071223663253216366017263462443672504363833 59627065390928340373878639233249948647197513078197348898187425485344682335001543 21101132323721193770626995650199219229364660109433728582219036529409555604227973 51251484111132174085005016154754745477690820002733231499881923991804540229519424 54540982160981366161601006310294418326667811286294642150496508385636590349850973 74897968739775097896186748975739106679264550313433345177406313025652309183288460 62947953857454676918775499048452400612683722165905462043673946705751811864167798 80060573536642557680560809019722458271925172348524703360940345697189735777713799 87921830610444987845189609087963110406612736526467201302006678940262973652915287 16566477427165481433269745678945924015882794156930095666924669348463929433250298 33819693567102287964298539109899924876142489981112389245829691113098646696464800 80667420272375373348370640736210476265988937811238017753615829011602713004582161 28618884600883918373418581711603312033103995250860697764973597478705198212083922 72358075828654495975638107344121816861982462370449427787305762814091148745782480 67833546733300149716925788213537187953413122798566347478399714899104144511914406 89546907705626258185630573843720287488969153794026432185377249667705176537305593 82684615988913544091230994905547333018912846247932304899908947473369142346403731 66244529916917390396308755451364348821124430068690873890956280619503365708907909 05446389286342956152307190681841770435257759555970865001739286046454629503173860 87078505145015966159942957687676395851320625115851430332928415474214882373152212 26451627070164224436091800394252249289130064529580371983954145172606974713253024 56270886596382307518673211216150800491821556033048087832975103723859394190162370 53020575983717866349948329279167165929444639608587760660150025849506620216711952 31317345189949121953773805747591052665796143761268474648508957693522337760200739 17472520824415724834112713472244852324848828346197099850255673459434008575107790 72848311709305484093936518744045337040751165626517450810451345654044561240219997 62682842685519162247832654154348194438126970913547356932846000710443323809818975 24772007832930580887239952073790855635798383177178857429617990219456106120724228 09094150518125985157783121652254284791322207777504922988710135686316057862786753 25318691922974838351316839844785640790305626044331775977737825764074936643865805 65391122974967216012580519992922358955196768316193453551207372179234651428963784 82299914914291516215874661021024784944956891724638412881063089132688129876193043 25335102062002324166066367132444787536978320254761622130601513534342227542835298 40915810153754474390043063529895617524372851059885513202626049925162806397300410 26192251207409207840754833329316799888594285078461943711181620863326357768052026 16541783644696187483911078686105179116690236954102149345358358055848268147176102 74032166428127851405628736036794136833949859242897270784105319250805910717527753 73086801895663312169473788151264864945130796139553336624803505196518784673809935 40324966556108122888546539264908054930713870987381030584087632134732333091048877 55431200461941035446956058197965843686432997949789857999925313727691500366852888 86102307466889664805202269252025085625515763042910906055575713120372879579189663 29849101403401308167575238906104556233296386562345396199823947087195414440768282 10519618798787879621553805608499440786464937768630902394345583243055665294284842 99743673598049955523833955169222263448757527809377978232058930414679074725374070 23653834773091425229282052492639104348138103069904513686025657841046603199061827 48165220443141847541829903813454562366703531394996216917921678914859926051131634 22644478975354290961129238147888942330488003104268355469060957618313756134870801 15313521268909383944318470896807901424827549112624885089439716570224661076925539 37039608637940794152106620376910202112521395717600023105081506905815181581739297 48104383163327035125614252735469475622689793146068955456687363223836634620863567 55928831362900641005755936208996494565036503326296828330676599866178546782014450 50961474427940383020562352462918602980516543912984029262288017723553710008776245 43426509061010237696773788517019525478488938058924732434940707030438692278625333 72894898647399624002531046682922548695248375519868475717119412506454773096750619 63926678942604559320152537096269963342362188740254208248521653028268358148628226 95598923080263390206461485848088383720518213915061196596164798719699854890557596 38764349438269410636069267023135990587234447049163420779992721275833792959603398 78952436140492452766711673657504315955491515634186360146395023076906344984657415 12110117650511619998646125980466725884161585270477998784118977334474727124408960 60302015363784707806600544414087058605739135761108217553260976217025185960937461 10899953455342716194007570958083183210362728010341329021957374930817888372427466 69236926367542697976186983124554339408966850223670421741444242645932151522032466 30304959595659734325230241602369028801747272633721335982885254653156286561840846 64617435161735059703600322550890435076379672264207358968122774689217890719054601 08914098234772191180998790134966909237973262659653574850196239077565218287176542 65360625834956084904368945886594259191042999281664901817123365527590457819700174 39390682598815968257108692330071925896668336870629726407524290890973924423640633 37062658199385444262961767366367949142673811493761901376279320575295058071067878 87653415980095113261079911277724303885403884195141937166442854132697931712129549 69787847208709434561634736153545471601004079851197300604860748234568102121264651 28366518140952068374269294451525501193772719557946669253470663280315092207307089 04257317525999281368358483200388041777744470523029865797108752002098833032966151 77466840524971625980163115537684897809597493964621125012194413976433216331623321 31014401335306167716712818252482318349984965579346108636867841016619822342039596 50785102052641311502159982764698441726599856421315689693182376855475096645888059 44908073243603264957431271909952591708311128343006508709062678397974774665682128 46929282361987826113262796333298895580973908745277741397204976674467815565125369 84342142001253911910394636888452132866003812390582786742587957796076605067226667 65805700223751069727440455710770032807458963824200401034704562778990557529115688 14861195558967715905332490566480823610445953329407054318477818605024131545943134 21083879889800551278528151988619404885590569301058483674807756600898623596918786 17318738003548943840322096995536766820098582727743502785212298888201275394563238 04175367436090548424234196179391481052148989860516907985704113391196760333150926 87115209007542829603830935941791830160066904664417141955254049463738757315755765 65310142206573902351518955166879431287732421735441850179101431922155908561759635 13027449997485197382477407333678735610809698451058497275548624002414854945375856 45052239340073494553705801157806719854173215311944319686737181680405064799613065 18693272262692949229788075448765202201947220055835089276294767796717002134492430 01019401301107810286155350477493769311793437557485894009396499048728289622473631 77374039667595768298471319792615792901167512151082290736649262165369582833249723 16728949831144733091117930237101444436721119762715012631031481955490085975026750 60366824252172180044256186909659176103695102143659936714332170896950712889667222 34255473590915526022059385494913837007186827967136538304738242877850984567218365 80665723659580032821750024429565779695070262521291694791080443473414230925289046 62754436732829244264699574415001625579180621298645591700419674629580520434446556 55726096011368254547830502352527024913280515887431326287994308243096858822618951 94327604563565999288851409574957122726308674817393543506739977523404483239907170 69929880694154524830150725359064537803103427917658625189909135443216287621679366 86351499094122165989684657463159049550556142780078111684950903295134853921272188 98084743354231714424774759901651165043506233122801627091909320297272235484222083 60914056206202007576151036441171220282144018991409274083792403807034562458716837 89740821700043974650908943643178574390903935140236688855066421849703419912636579 56610696053636201561056935863091748752215823736486479193104740695616544411052791 07881218279335779561529057601623703776758555565485190787000285109529633848522399 10985357051817403319163554456394541757906125532618908559048156578927692249904325 90699889737211331928759069450091982277467953015118934453424302780765197217627426 95924857728385618187582991634520065675761674867287266994659481371171061345750089 31558263178315122297367580789784443436353146577155840859824299395132796420416465 90454605208726376657248467145066898322501327249481420735823875016212521997949011 41660232745463914100105163980233745860381374419992694601453619059212317399009605 31162796774392858992063405403934397680708493786138410493148799249856905124506870 65198146966111853893190555727771456539232054919746389859959097233925620142180103 65014894099620487738137633258053367625549918973989777270787523150284925666956508 82624626896116681272449164005242674589532721829116801324638921064570002063230057 93186524147633691781549191896758185548291654135036725000822546063342777428739186 26936178912025724615327918462416957339555787822437634990214026178206100638781253 25451585747201164157411443198899844635350083854153608485124235502911825866421258 12837126901269055731361784301630041272667467368256255731594596225648437948784728 07471373689190815027380628407386684210968006794225774952843404523165499042193609 69062995475854337037449277800463377059321569003199847633472650439283823666286393 90287411247936357402499745553885379515460947862032961388329007061409564869284364 33305479070650692281828957731492981539871917588261082980269594310210469741903353 06187662684163069106484778149715707105024029293303707392177083675916482836861098 10564106185818698943565396055487898469108170822344719706140193247946466747717179 65969540603689387921650379885359003017297278782191072635924211549200958081786985 64189039840720628282266571289882440475554973244931766175181369977814025314318121 51419369400709419661223609222870728514739336485349099240682230140513964367858768 39804756441164797147315075211836255189521970980443016283842137896099229332676809 16507596258727411083213682861888081212472651505446655378270297814822733960709630 49684097152515073843073346501052476535028976406306316475607412847392832629339297 35708137672278081756994491429535352838332730555423217280622538625545045476034071 08470087323682261586314083170448807066778384050006929406374666849198118217765141 31687058070426606873633685774860720653431339568030243679325186939216422100370079 86237491398432675306104282650531134241080247892342626423003868640370093257027748 41489771396540409682999327516324275845382497856351533613820338176304566931560320 64689837064571383989244841061267904828108898934302599077394795542759595141480972 10113515326964133418158958075255235277312754841180185291614535585383059296771898 82443846021568544109571668478235114528075686845473321130865201118089207149389388 88149952737130333146562803170382591063311436822642153324482606320687955200627004 31101107723278294378252446641887320916444068249597001420881076711341385659185146 77772945631086162900697463034674251519157344805721780636656836238035855255173608 53829008019061420339446731540488774078700418435430299810952228229798862251055478 64422407224897905267257979553506649824414054158581375465693671372057297732677967 21842182205734427943846449645971788839792813307765635695006086532561642409496947 25825257751283504595777003844359817490735920247769074729145619627104326596522424 76331451269281208515818490923190552212673197870840101363450465445228010443751275 85978280064076329813933860899929392939412505435288833128608205414374468438506829 55860350444752924480759999541375728538804338645381081788992021869272617190424892 34972156057537607112134112754413530850134424622330824932039544065326111497186587 77852125457310266513866245511560199681541017494041169787695810447735800118408296 87222797242371490673649093232950848991117551000135025791046854210224683169333344 26080611628011314220132586005925039836671160317667566132515077981876950912627888 65582485077076710674584740297797039745338257520396722088944998766005126307058329 98592130939759263891364799978616224854813742475372279204034235136853451809248656 96123868875123137484075239688370068729524557222180059581152569919363587493218588 37625791763575289664405776941751269084474757689585476857740212451228997753402004 14000309240558491890201387677204773607824720708255881666099512525761516970168664 14766963254246924617806800096396001995065208514052059244188941497006439969752209 80206724807081618189662155966927810775916207811105770041266262505993215323071005 99078968337957794948760500499245141531762265105524883132901909380138541872491727 92983904981985784590080087921430357710727534684966730138712243368130040232502217 58007101865085651752997890612650098576889008242749956474848456419464789525702566 81492758878497015950418855364283332311735128995300237409959611093730739692539632 87049153362351848288009229605280820569242387695725858689430050695624200890247538 67879960963688296313888377776840091319808465586016882283868175015229464541602544 77600476316336609717954361919481237333630548294961231973728447527177123336991196 59954861434508822308725231798033455185359377280908566320375722860627994028943627 61732501998268959997146956165358162669430167509622395039110349293799469142759831 66420589202475849095057372122408092788416172054496559043614913233417670724921944 03101480960698575690647556585914273330381689934180949465902802148403229723633496 09085337358474863380376694262387160514235263503735026117597854446126346235632092 55041045069175197529539552664065683542126215052479680069881262529265358560557047 83059502234491979037202211598006839441099987415188337596328618915222759120431124 15018582032540263471232857199048061447831128572288762802059073686947785935987028 65220434629227069710099243293751404499542465123072207044716745334967708924567610 32163230831298160231573598818149051601826918586231365058407952267441898482726871 77315277899521320768469078316916812686007229340279242444617708040320743881201657 47418125208655971825038808706208016748507421690564541589725708124212344649750439 29506280171223419260826151941887359426217287155552218870018558533648761955438700 23790960905512810671877111965555695448273552558660931260730341091604924713522654 43469653543334761151521960506606806525630567031813853132286785164737546643908860 60078725762192268766691775420182808062820487732222657008109787120222105584427103 26627668976997515314905612766277409591707713941493000352198681284973192746287350 79079184876233265634362682104340979802855057120535942973741162828303967762616388 23500613908413838008748924737387538218790661778102967591706671252515271719411698 73635066093653288770217484365113644183301547915612519779878353403198845874637536 24593343749066487325187582944790740152254753252669917163722252030520292250496180 13262689744960743863829632925021074410348752399240366775803428666680264341695013 56134676857023461966529033195924774641147283997905498573252887592424355880615989 44314112370274335540850468088523498087360898324330532245184809138641992280505695 03280841874917153768813525169254381594433554253493839024813838547445063773938232 03353809959482049485331891288925016728525058276719641697341597782940305230355937 46613358355572490952436947693540988059852385076496641516604102187227792765220730 73941358644968611605630261394415544565970242701962870445679931248303007601370260 84383606697212780586210892129479737606923781089370455097724799507067502224534616 41268667550377425505867155919815351714038308573730809305081795535371977725013462 41064977488971634055450926712575170666353649189755593030256286041842935846949929 57360433160118134162950858460926779591701584879546490925822312074774140622909256 96836830272138566300424323522062620476573857255054048073349106405845308759158755 47019458548159806753825954500959107128816617268322475192329325703093970033877640 75126977675547801200289277363265889121114948748233870542501682239130791381861571 83030854711702837331628932366171177378098832126546199622306932235283985018051472 20571540912234006108066312044428880143585260303265561868144668006993465552550902 26733887883882570539463306441446252551117776748361833792451436466098842082728057 77848814742134619221820863116227317120727674359645136644993783898262094252202233 06205659231209540474859915641815889010572368981978292631076941330757899939306211 13296338201283120973847309902513485504757441353075285706963259538257220491491345 82419961009621572660692927270429416807686065836274525901754337792471840634391735 75738929575997791680718471389918985695202108929414624568111909587167796004432050 29784031513965595621133629837483679820049093600677029575793429957439738802992884 61280805082082499858782210481102471328091037273082492853561158645678420433499432 77580028258118955886755792792909630271292149527999862230324525763615467674481328 80929447082506095905206181190073788570509878900746576520862767673168503665766077 82339923370143463735116104189288215729686323756229786945058227001383781177098144 79710206926056417581131137118303692674853885465914877062066748045736571125857327 86264841935399840962038393195731063781278425617684476334774564582143601634951938 30296625417451405171638301329098603167799062755611286403195618618659550419579650 64928828732357864571159428607507659764471039342428112567280812442555134820771958 24138535461533958361519343873767368502986846258850004880138351441896750628990280 39563392116695080302496768199479638902510749778577120798221026570206284786624379 73609337832189898528795231784093016834867016214419826276653249032326660491458241 71175547375766280957141099458093784657797547266371955092928618059721661392383656 83024748938925835884921988990419757806584004286001439722433707284587635439169927 52288687117553725861410522407391615276737515030096063793679400600893482360136584 79966167569447730449272448661442202007099545422937875937437347301335884685061733 09301281001641395162849002727831893466844767061580583807137854742035049541085947 97179620291626489769594790451223769211787040990104246940934501242270812586130607 60967733614637326762329493561072602602692232998548050042530216089166142652052016 45632625537394330242200854533703891912504798652537231134602442556125996696974168 60615477863222492711514785736331024850097646237337916723960915981307719085195185 67315451995541723736449600519919100012654165408285769232587102525011639931623566 58086717245135571196532022985274376196084503733675706073177738397105717566289306 28650074317417855682266302989219526514059269917696765735623834013246812811598131 69969124387993827215364630303333180310498599678155579008715389667651085647857411 53276531102669382604382414079719429123889491139877611364406813817086648515517606 45339394412315527030716544798625442375906758423117978568352316296368172107410828 85740772752599063183845612826428911378660113446855769516791043912373476420220003 00244170521312840354919039976311683248798007816725421603500067077266269339005991 41796401529400640899792751002213936989515589815830986596233795912666308275798163 64082105218737163178959916889714309016140108477963771796014936769190704267137633 73873070676575908544014550406032282233973884763326922945956125371686153903866001 51744106932534070502281862981878558203395008885049031921968497818109673919469207 33830111277475368878922730014984585203070632027019503017187950466789179451405798 15900239022025503005749868153202020960154763320157193999657995924052157007035950 23998127452749510566893081823736856802943059562655049398910785147328737198367589 61008796403459935804961147069270175881394642674730606191557436968973771403961698 62074716117459208550945145389211207743368990001296745639313929169134703917120452 78777087786903957387806624178707668937335663572698298637559982080668291097282743 89581169850492350583714828246849976514720068405254568238416113804381990499292771 38611801740981222267122707451648950175798398440251349187295236897172817791475944 92015229722746306879514017205169318472278357553467384205081710412787635411395920 04218450116035599868453594988810129461419730858732624280023329139599511472513782 03512064430549275264724221152492234308646272904542631187841148949130872764720464 64101305851211981492383759967530533364905631346831970279562784684921165624027418 45492095286693887708546693978988800482174098976174778444851021058691716022821445 53172573744460696413649772889219942755917268423334260421024942939359613259975471 11715621209925363674122958058070632139869509772977665460920422278843686246808458 59594140209879588278921772989483557326563549978479187899093109307020757099135992 07079721532095982700176456944618978851307699926507423252856066554702455075919814 49478704890932661247689676647096264093660636542814169551105452653326625892366490 94262233073755532316943930059475877388119413383060390298876612423651147171549850 82228365389515460616515059743639546589269335217016354043474382439322475040762452 81083323206297269220035215275845720979362074820340989764079035179220966679515202 91029066876183647326664090288399179543226324926963913312722225359006250669888889 19667517785672417564152709982348223899971321638099789512345599444216189384297747 65015816529850125030730034025996513747011464420168415477787123513075168924410123 84396509107734199667633638287378429788677267381912818578831128355049848194603285 44222302364752614594390100511393856999443312117657380920034744455643348602367853 65634743568743128136901819152970893681676700747873583810028084189757708501026954 34323945401314974615148158432939892288672403520148918503319894956401811624427697 96172638873955938394188666372333610801456326256893628417945995485920939166417277 33363240581308444970017863900146405219828595210432455181523996493627950516170821 89693157330657127398104645661061397162302158808892014564826608999004943873815900 81619993564882433357915660525661143264439806754071128217355375295667647131592048 14621456731604577216770850863571662520859002488448103470502246961198995238198440 18491630963682792901776292965726517891181109596608280612831492910720130383501598 11347893406560304279387027535897889160454090675376709126519719699979358122377288 72056332564956014722524305524049090285219572497513022769678449660896975252177502 94135899849582275664608737853184782311568635209227049083660222431526283388830819 09914574440274561651036818569300605065487482774047207487091132744019935579359842 71830427200166943802752946201381920774761207429844527801414395504637314455320190 41390750534742458871921618910554956937349642420411385555978543001692273313494428 47328631302634810395494374804822707942553244003624135296737718584297191059773206 46150303150250814143140269969931847311354051920818710413039890239323277346053461 15869715493149655605110384015369580772854594599120278917951942514550809592261430 92679937333966295990422266147598655748929937685281964012312347092523469861679627 75167220015769024749849932130921579443945042844413983222879594048062580273342755 93516719076295151591623356946185582573749377783999634966510359813761611150475859 26662861054380429802806501480002542315969596587179907517749184174212187016300214 51330753035491290749680017598352478653958073992330093302751319959597984210602386 20348546252983051236375314408844362452212787630938845884996451860444847150183718 28660680691264978172742922811257992876009753266409867866723163317656296401590783 30690104938335235144018198855165738737694805891540085001916337602331896084960190 92157226850498173507195759476645392276533684189495974540473462453055214619536874 16768567828181806703710459200129485083943468344521093339896559671470713761371135 23532324311103800194248303524002833792823372257009277794414054586172471741046316 19658275444309429631553426832626700287384639477577418147013380480123663019381419 43588459938039956011432200068085605524645484661219906681334231113809857240630801 28310065498512267437013422638891109161466900630440397330599844113899270668455422 26581107024261496492987332036651545008305406153597275155917269608429804260023859 96083983013856339999346250221916618654794032448096980567435682153264426239435711 78630982641119614278603772615382736486808693003719628237458543914677436341202890 63277645905673140688611501562097266318864996533343532577774858954287593908825730 22017241804968679115607259326701234700103097225572050809700202785075463691384067 23385152975062450393649573536597539318842872056348569207979499145896059944048211 83963102726685213316737452313825820685682788019798775685796288418880429694373192 51770166573909954725754020887133810415323069213239265295190558329324661976634971 24648418540100956142720105460619596366471328746186720034954381380843049651239197 97461174228858628930607293948307068657240413299911803260585805157643819648758700 45589764981739280356817005928481463512157796644477825103755953939504716505667343 22379226639259628191556845531930952223305017054542933568971052299771139333350857 19357362067133011571261674844431548275277093639517713025145855889524752741991083 92651172964555988622386210019709174420214777370160402525443655534505785564017102 57062111252098707878162741704275363508455564529387500930616744540758253351204324 15242761592919037374289133536492338870137876678797439552062494936212211920847863 17652862253859833371589329170682980004866760542999676014463507517268534019876974 86175519619119051828676380108731766040284613591501962238219155825882291203237719 89904042371976218844596722917412672306588131524062741181888800316295074856821911 64038223530509790942167042624516064237574039091428714727343797714197259338008001 86814875193068303875112317554954533304162312274485922651417165156491435826280061 69067747580912492753324399855343728397852424979203688652573776620872971223842649 48875161510724502753516408959682073487649446994265123167409798940472992110045963 08016205223160036255958994241126389740357517064873144688548411542359135849701527 61114921183715843699697000479932263671733426558838168761496621027509688420463519 61990124524726460370599073582892490416601087360555483628527619873023122178218262 69270776342859078558812037385645996191594894136729878759279611744142596863801584 20646220328832087600055772404185993390281336706734419000126463313942354353476440 24046628643543330854101625629672525734925909899457262870315160332709994619404599 80098276060049147636799105743539359225219624763812689417492605722061673814037759 46111562500807146828841584821110740195846439420922631504904723013110879144224302 36306345758737471698830270439099124790244795997220410781978813336197778179506477 47394345461794163482418986649295138366438362558813165221609751573780039819048807 56153406342615147908348226775101811255964451690279543781032993006694269843163640 67877886036369942351351125999199624978682056076190406531619797797982513855493477 27541479537524806067695883159226466932707889141289992090637572691686754267115537 79066385733056258391970278734330266835833399633648267782995098709957983350332368 76510275914561752901955223605184534026796866794030252150286594957179934832332222 77428583942129429964920726687446254133093271326308645972937628050576941367121099 31364540668609190939062589295800431255931685975561173074557838403184782190425160 00416086813993361503827975722748308642810649096947755305110795913600556364022816 84995319210158991378210545061039756253340754373925068013581766969297921001351936 75022141304509569378912006214732750575752785890123931292569340765225390469650483 27889786138201132161595227039584587077724078235289588422130858312921133017598175 34678528761994163709111390738292061654499617573326550051154611780984499012139144 93994644293817727735923185963682967457604172441158209102478814020355425075622059 50588678540159003124322175940973514904430994045394760648827155683317612701728590 98157029155418536461935823561010647642743455119431223761296001938246259883416395 15785611653695534223758408725868060175055046957582661534185321810712363583401715 60192016364581418215537082678120087101108616068452680299164923954987171877388221 68030344563212824179067379906447073074915479887484174156325987581963543509663966 20709225484549417059140496507786432421366839366575492970827335287439808784989413 39216243512066659429688046829759348790395370734223868451255614254008956250840073 46926927588657938443822562517641961438929878399177745659951314918058329112000309 30941594362673797690639721245105037482178111213984130770055875064361313709875261 60900833764249740421961869304058946331516042014628281531879631662388172181924045 26286432379556185870315267473197627076732851526633670224845548327265286703874488 99008876961235015659820226915707190396212816020892052745586531789595723981702449 76380332752140585051231806547043953669621498659948790781310545721615198332219073 24768171859948646882558800490595928829316925341200101268879017494840424127530169 86259975439461510697709874620935028468958963984359958202289348556925420799697752 38530253113930610520285675546155125497543685288705278958520976661995334696705868 65993781341651782782825529287331751593392774410629171746761632836127780130114361 73931345168717031902806127065088189081894107951551245615475418989075852910520380 65417154849277913925375328517619826102388282706377505027839296675810833349223234 49058080141210651462413975063844768205337806610144291324592688262145936408709929 83634962584760626789018853469115350363132070396684346503664197642040463245576935 41680559758898673869367163508292760904687692011927934162595696650499640242064558 64752608329652479157969647671512476087189589793246497896440220686568433539848637 76791924667524422301450114009034365812383490671630922438965724472011865455573206 78147045625584587177033626632826853909419962228142602477208628627855158113450831 39730249190939683586324806178832691882932523442110322060633495198852480273571821 61899456450199146881668580672460870836881248867728918987200841933361666766799954 06697001399942594786771698747266031324864026770408759575871585990557871129131520 30436291266694713121500523168567911151170393337076427438484197593003942168556014 05190179026833827513530595574918438937251128998862290047478473357492734413021840 97207003771834828198232680534651526489447503715763954438444596370335946400153358 47456395825415013025441319003335504946104415820226934189666953647567931217335561 03846833577727440390191262690612001116791072534207309341892015169752708788370869 73642347127308097364577855768587799208966348374291019737774455128963241197999231 76228761000369506001866228529746347453842484187883159326492354655460239217267411 05973826424081202365816131769090921104312891214166637489832762859254301337553529 00755125982889001793682501328137337592507944548688184019268413451795201001904946 00854759953375171493067020142765794609780394198469270171510829184289095605533764 91849313665493469803831407148456694905597604187991027639760474547338403309120873 45035283867610725487558422308006703709965190183621257720276421104717127236670678 54789290010599753482910910691262606385919307641645447233330596176974362631064953 56298623431459996160317236951666352103872939162662057475117890147280620138955920 98033404219573028632677954287379021434623043247384433113415512233392121824176968 52167617772924995883817285526753278165226112375253648506160432324926688681693178 97151104812909186124182105636733226591476623478269724760726530276973912728155044 51598338809982747564735528746261448324089956988163180815996881786556576740931568 61355537852372398298954489673762260291204671281690271275124459681603148842738595 67071078990624558211675406807171488386955993649205735369836242609799204803027467 60202836995451201352904730625534319152487056378568119000281808115472005385568802 76618337154798904806830524543397932775478654607716817469586511160805301596493952 26831775332940498594135432604635693007553138709302131207001476306686816638367836 75048767330072571343489650518476143053229329377455245352163987940026675519063742 37735724322120028118475310293884232782999367548140746795297902535338885130777538 62170347588916203404991676797103872092788868761267642901305143844009988195400713 98850374387846060706662651226711875019034178306817254035416255733322992694982905 35770096931704099687590718128254169766415024278888078694311077205874736538561009 06894838237043128213200425791382958278336444893114712955359507712798601669891676 93925002689317265940373356342109887012384594603966001319820503816395488281795513 52148501919645762992164631111133062900899395333919670131190904439484323567465063 89887733477960107820066832380785808015924953789813133026297561297583761644279680 37401298448764718657867245007090419463630733889201011921342053756109342552970852 65092957205324615928386285180476299001302078398668869836811286621444912364251142 45203901707411434632053344865815092537705598318571481967864562588020809953277572 77589681533294684419458862152780696559259323328103349794885852655518020848008287 28645472788522843191275798700990800557220765075480879453372295145871351670825923 39575386384093669053696695201530603983084029535985262317111864869270590760391788 39841204826731386612546496638407829220446439899268969065814124301491828113822877 93521557684100863386767801426910509185138992585587114366001076673414464318616137 77000074533512204126959335099605378142831209718240255903344906969915376440573963 81176189931192510426169363373964556558979570634857141583597171558966026875685522 20541367201142884185386116570508171975518126131835574712779261767791143822330961 66084167041694957992800515065070133076177455388339081913152769456339542632320944 15482301480529681315318974276976525219268959843900835375110854045335962046779386 61995648970198955111301141542493424644627996362477662617709851765207800214554173 07830882246156218712609182712501739915013406092137575811100223898826703930299117 81930275623537690793978734592543440203277115918090742927844896939778533049263702 03848934967724338430463461362347423870252435465571309828142398410615590017142688 55056848673487673390639151377408706700245802927352455445011336003191544123193719 79700593940066387040524107190296173510953131548711189334923707224083994721063507 21620553757238951227776366255847907173561523382687492160125325605249261542067192 42006442438840066903692749390769660983889000591851626507287066878016821184058225 92945629840237603441113719832362906193046070317629148281695115783515656468946989 70659046672089840121554618179164581117558504520740065819310174329273898927615214 00851918941602586394042528352865638421731112555888073513812378728544528544554021 31847229109871270956675151773137439294822248368747075605618215867237741831824306 97943189891696122809451410010989304176399989721689483000376503432003696922301249 62452343943200683169066111313929705405775748859458328907279360123077777364496199 97237217105230195200268589346076691795010065867675666022949834088576412954974541 60801192446950029964288255957106709570842854631152512188781190395727821686078403 26628203873720056090542821483370891341204710429817485814926603252370985428258512 25258650557191262519423410636326981342326220600562526442009504846670857413738127 57766605877054238094921223404112178557900654670602589391849710294112796139604465 76195970085378001242398519375102783924628778987520048368200537336580578857374397 99237528259555035316495929821184710557998310954062828550902823685298782017570361 48343010777455702208914531342843552850570328684949839474256310964946624275920933 63145422281928350471055884310516228290463384598356036219570116666235368247542710 09451012219090952362020857238531040214218035521430110501867040491205539230517328 70740209760669916435699505090743263010418575850145202966276219920835347541208047 94076577086897780329793319224378886326733441606095254809075909842068718262867648 59160876315620523349946506063363166155451636822258525001779589070347826226859413 56826632968834318577860689830120021540840952210755125800044465729758220581071735 62527837719195147538065965823422352496791140547440774167004042040075370224371221 71472367085685420646388127464509693689539837876749834342823456967300982836112438 11137312477335193981119889060197713837232652065038011167752636584557696558226825 82290131150372040024936200971818571671819910962236626299195789673013454185334285 67516859811335639367281486646340851778702224098744696187811625618640581653858940 17374104515073282304743792809748158187452386249322027551842101087569742843102467 88177346077492005829303930057179411244286553692604894422345040811400735621555523 63497199984254223179990578832020539648852981234133499716920514270706788651395303 58254487089849088744801154542771604658800138669545747023463255607973666733674682 61557933937737902690888304319192693358933211697356810123074291662202424534014862 81585557034215481467308034022142956917315644170928584334332688098588510159397212 71597584722482960431893312943128789325178778266842420212704944342382973211095742 34795731749486986298307468752094406960750140195919492031841178677891514570404195 14863426600499239689196606512418439431422385730817143434756943897427102094855196 41396467577939711208903478465207935412272204258464366680285885765174905047700674 08504227683128282625050648721479634879852112067709515167789569316727883046814661 64127805894847054300588250804681978920072525444389722514656246912243426751296063 76356626152338346842263397162365384629848856751495455383754015315224948598753838 32475465250066276379674357085349161761536149973577640685655664917837480164889432 96657163720846646213936500167955905606716717451069598034067148459932257123969925 68628554179144419266892829214759768216656787631731961060135285096164412574525361 52889914387245101768763174930137996628582576958190050488628022403843377253334062 30447233435714000531336947222990775970692199051828527633927789743213035782521319 89093130506844880038877978646116390635556729805930937970658230307590202468035143 66988647837794625176450368619580043176731877529185527303492320588907937729418345 18607374888635319731969525912669396717708758405888395259788218778597078288640616 75038263913095409248930802453391160620448636320362553872562834997479130240560339 72322115126258651485325508508497833053473555003997323159273419989890020451713648 73417458990951144575555024676676466700099894329563962276039033598489718821291481 72552982041425914160629016118977449061910873626440547008558684917118705595385794 48264247685070301579125805116003806989003947032820081315159210385269807154760224 01909062348612662243822725719640795667147019789613530854651518408306279512027960 72685438272829783311484965184390682783803437825222022262526613239180726699133487 48301910998294581799515014462413587979237573116854235708325984693042046262826355 05417484462735366277568014254380934406380934057050385588750425964514166257856037 53350702287699020495869248077703602839083021239367235685168923110490841851550475 73054798333866573862588895058683030915018914789131993601895397872155516251784482 93306344511608903077312106234768050234033353931090389595419047610557778690129542 02776662501421559197232003207294721885131921191989476371681895881156516910493019 06210464589447288357944957503852542713278907331726013643733945047483962392656679 74452577282978218056812020989086301560798110490817524691351737707724274576523853 59434189455875522619639410195508445452377104528805149469179396462487453477146120 64742740731793861648521346221405229331625526624922306324289319545986656842029118 42003527984478912402924490698727150476202034550464978731777899153549917073098515 78313924243774070793689332144012487455165828609420650657815007636394792486654622 10084779381729610937249772674410631758732086622356955194487996961244738041140402 28232984472221912357780704097714544985804371356085809443751372470115482646305647 28981452852032149419281841576827604383268821582270906534941625014696665132274612 10247413908487425720338985805676134355307945583119583819568880124465393201674756 74517700364703044255013512360741024774173361061792975926993490427873575643520098 66180930777396570161911191539073152387768257444311469677536075656930750057712719 20287764764870791155914155892145629054078436293055291232269029357310666966402861 10182853815013546617875598193797022631884458835283565189121640425252213247363964 94235266342070532044982563543313834121429953191824908043108760528363056786462349 43807799706710482510448925400295933687354462520647572265074960769435493995423483 81216910613491858353949582237136685013021807231267223936452561539373681431176243 06671087568022584370404801054014917669830694965091095700739828226422160977541796 29687317570216286902090377645917827251248538242844014040368635355144900354642709 23503309800646711619243684770122892181674163921155537149352541974630232302241575 01203515797926045828600701202482716686895440956928524535630462651030399906330515 98248266643190022166389283837892487815266182540086840091081007441046243548092070 52619754286639010426492365010535684629002425831568489728668186631603773289923331 36320339909452277947959144728594675622731984339212878836408761165643767272051873 94269905341948272097829744148188981961070700674525895661500520561071914844888803 12120437008526425535800881112027906937912077272935315291739699894855336093929230 41281776689724032494733865259771281474999458538368006344285721633537518144424509 13374053023107381112047975586222848006271902329965856038225895655587173516419558 89127646190064249124618601395929663092026890413640811265234653525192003869858394 34420130968013933546671199479361881361803097741838106722744696481332271249411601 22412847218131099199544373370405639240782665481822918417084283822578674085886988 50402827600527071304162051257708993585275954686190235918536103429253800475929218 89411899430082129924829489689841464219456364792917632099335169653837301448972555 46312705943903529620246737594241701170018340562632214008107514963823094977367271 35771945869020326912369654067492265130911123336136821598897596974131920357835260 06359476525487238356000059091321318381011891346379624723898720158865136277965412 19272154555324027323071032799716238084979681292375437666323267489300255838107652 14947718237051502300189734339531214531860412555774431717415377705861333937018403 79914898950116563647676691925974427591743835272734185738152258970812647758969309 61866354593542743472762911593958385041219738958937348693893225153023395751921617 39630226603133572402644142922462066055314495093633427767386657360240408297557784 69301723790424247788621471307673556400395238025520297617103915730424730572005050 64793190774575863056991708315945798349309827239386885304566933545641831443506728 89738979371840791706340133724341545757957708909790558944472075744413825048118137 70240957073552372564269906598111348437961688741857600028415939506367144420541366 67023941549676386719103325175978128422520147971768293480140354851595102246027613 89411193840142910349516338757838336386166346843269884752104613214350535095951462 07183800652190184632040904884935019634902209639864776149762910197695315748723303 06221561734500577660057145846359525012868102335393845452321216312610815837759801 16346473524683868069992170117116245012397563869419476982336902451772423183193953 41411592355502610944346027422193038929072164160643188558826192581168659665132186 74027902215106690017024019689152776578332752790525765042326276386932842028167596 40312965357111502214692512481620001505297265198222527248758950578133408225736886 54717644978954036585055787066032041114520392675781737904999785852474219570282527 42572330906319034493058752439607952210091609819438140182418710640823671059778068 50429435118807800927764052232316957715947755307340789118810818019758874344825981 70589349511882803372664355794901362851685876840334620382593530757955546599394426 15152722406114766294217472336891735159780962654620945310913935665904471867803399 19950457909804603380737766408732988723807665357103509138262419486609659141982315 86712809527384966507193074415260524646619927105568942940403186993474456954035399 68295811903229464655080524064910189306272183789743647922732131740490068696942214 14913805657169501676907958021899371246395799987907675697146790353207733744687495 24513763888720684106729614059798118680323947207028402753056164721038053477703365 40620986175236239503889770863819403589183619267312869026751347304302606590294439 03245329444703030220221370183405042891837237674031197175394732009095717599863472 72620018641066232322805431838845117357715684627964976309993145246086542198675550 55499799680307561949785975855791036768100744493594616997116418362975589967995309 81496306054276792884906028507865128068345396976994622203177333438962857411575041 85625937423950302465054670914179754360463453295860552826908776050067735596606932 46881137888177796082208606638702777358779737638552460166426378000963906969977246 60533538182170668022707863939386868601355253886244067397753877783566248420107875 24147329054057076943788286409963426921448952568839846974010865755150092394552508 66498779532488922738634138009591097779750638061436478199330543554123679052220155 47328127826104170152485890122689755109657395993385050983918362863044685248071540 50438398234084411609728374965020068886501545088231663102972806052568757677525358 24022118068993209966876986274641664645201640573252596205926955386573276103959538 36634221499895449493012192722703289155843756039745408402770155638939292541688119 05471644660193434512946031268635871307093433947746093958434473437582164572249535 87326260421258978340882797962524527902785738680750153766562431668996427306342486 54269433032129904724025321745229706291177806813663736232432172212578782106943436 16852890030174901581767440614872358274792581830905714216340617443880124291959073 48368928423527907453405675015072246224158071348376332094918390451898764764588571 78175087066635450290511595191590548053762383559213284636321919173091720797127569 04277760284007671656491013831750602399334252704006467253644919000858548534668881 25567802267484290631407690443465136211248310236871023051188349081620243043049430 02254520612641060211760466161914677817565310186218376917877493255607305643077010 49425935901138700904201128929764324273787506338987222877540205528342894588029452 18006049330480371463707411509488931095165477505271074910075896019008560329925612 51570491494974423825555841061351758614496473339386354045050237718153052442742386 40707801432468287714570864836057337842999304538129023197793671647660765635219792 33661436425903769438343852813243112203860851411223681473359272279334963069695421 26926076333922694003098899587427066460326289941999628928782157411851130945103707 81929112149125862112276954201677538406602119781506769970962935463076853262365536 66399391041819324050309672331380799839387498091045454512832563918606540125277589 82474298757971161788977311683558881031325346793409472982973720150022784602255073 67900462746486675988269384362797489411141213944642497287166942414212881541487289 97074814278786117184082611047022246922219275098302420265226693286317211790574711 72047407684280150826767381364238381071874087930529698371770193904354324914707144 25993866115999985095164142890172706459694337328993313519362756700943156974259317 63636262723488607058158721361243092942151844333651930045417028077664970063518423 66081167252771765556411442519113430129869354789511033456378895854248880439913825 33794147127632811829589242980928141546882540937007140556103948005299510379763194 98457672538265373305300700840094835319658762652458099278368800817250755810340256 10318778734343590202614791909742429181262187531806080681578208470143870350206428 36058573641003456442239506887091855837718154873731389203743220033681244382837752 72601221966673525831203846516578187370695461260606956944897330967196509277662083 62629102474184087894119329566634622977603601749525919325071474271489188550597351 42455743520444900344561531845532382555422282896734572786478259937795330659455631 77775644978642193720037846102471837982446001732495182251128088725280450626639770 59562932196686473498924011631644424297939794359838003844989003525143808072512889 95746362946893272443210578216152009219795647188445371634165782932972456448297764 94965920386861539219719754932144099931989642147315300271047565985561808472219681 22352597920673494314750732631031946621651313924271272365661699726338654749628190 53813017403596283967705073315923990486325851054254745317529863695146737130277301 41550915330090435013936946726615244965257867904445358703753524345290644216287501 27104425671077242017736197244165853099311606165779116266446720009913739720471227 05120685820928840849850757769515355706043452041304376761227850878101859633714423 65592260274849417301317158273528430305320245139702194537374318523591946037009709 81061738623661837108338487446708193144651562789414660037535125612893682712434542 48196801186900174070627294707078241815910663548049842444854375312891277243443872 60062857503532835089562733218510819624057063572311455876318169404643096439071178 27086836721946878992290836371769286815440123699355806386006524743548832418369856 16483308668734764221768660050732252123084097087495150821549691006825579365884869 23699808895076651278948939093906342237970105801291738316303462963832980931311177 43352679251310734132144780638834245102241538742127934431601191214775229125326509 91298691246182799212964704477360790445440256103087901526606321824608625014343134 38485576921928435071947804554128166563131256537109346644672861543873066571088487 04343697210188071417919208437844357781941213223035654395940629570183677553319460 73156868896801087163161631978605159361860457928995405296365125834265441898364445 34357660479353458078572181711178980108950769148420596953027135528687501180791121 79790362690171504628637501288411272861410226927666557633978199346656095131610402 76993731485091892020265976612075036621251050345920890859265318198198050536138177 47354453894059936624556991210639859009973725135156831994384579551219311733765799 64383338007241333647497200894834395558346377871137054587794370937299760741551041 26293127860950276094527049316599895903468095034730930818855336725902146144534295 40473242131822774078176007199697503821748090525369839856116014796204560243164693 61140598705132128408941487345470619002218888930561389187922215958567899251930438 17760176607864228779411994850160283985078367174779821554744730416350896146031666 29131215531906321837699818379662322668697287248448130366750703556126371427259023 71845794537413208039559528934353068552063330765418891002534599414256545185222025 71334791282923405908804947254006506019479020390820396454325160451473186933512951 98268080599322810924231139085299312054695345239559719495211973489771955791620704 29634319077909531368992989784442764747065272119163576578272358713698259728142189 35218088386224406036879255239432057455863624343454003762259849520052392544658885 25382921994963176812887214467467511123934769303179207506822362340668844080311663 84260927515643210464861795021828736334098545532302838970250994250048197882541694 34545317335580966718013926293437817523865586062577618075359240948017746901497608 74754860799086452836263936424511089818384173713903229396824135887181359608545165 04355464251234141644057459611749345533399146437783955922971242300197350812543442 96335783468355461959813435780689382781839606722399507290778074246296691955691929 13613898474155066755578785365473860482945468453876329743474608079975063166864135 85658657728853823484417151773276109681702419339906915917829742820120056042424524 00479880355886032201833075961370901893599886011859554652987271807755635143218439 67584014020268551015761490996334832458038849189317046336642530601543043595547894 05057577194364597353904707623939839116661512513149374462134598751165228306583517 51106502011640970837958816532984354622035512463143174579632170697940749766228210 58480837456846697744010849738976467720962473414564145751393321928670258370818448 54069212309296427915733466659345733611581812762881892825498839429290980825495287 80286661024177259630034002122411494093426388182024050654694425915887190284643440 46107478496142568491598971192304589074155282938196261027604815589738980641672207 88011739313402090914970137966135084759863417560449393789886128313420857334728157 00895093845289958428427611580197600837473593778688248054048576213590502452872894 33263169070218063033658443705364416864828436601503514079418822805491975759280827 27932770800523780060658065901810096211328284957420349377890617676565812509059079 98265335898746286448395995766093974022509246760536651509235309721042071883918892 97402382036548210683252817141471910770332137977180400952879000218448228023698188 12840332367913001962687409281228680098235853005078187232675029779878395782776541 33215936772977011109455031432311661093418175857892834871678530864883975877674249 29346515386710120398054885007412125962151373806976259156476517102709186845204010 88961469083475459297483675474727686538558052054906150286312632959261750215189366 53468695460282982400520803411076174967300205328159189197682537256393543063976142 54494359931518394555655670779782211978123224350035808271907522053384029307847722 58380413599702243617005099282628095161791099353856958636571350400884820813231748 15376930936067962330166732428665227877785895367748080784264594736450673811002242 00187159719231774179299330691311304363722417109092687730509735545175698901983230 39925836520259112831353593731653347131263008176424817016242030296198140876442138 76022389645998540494120403853823866860579124149464371186405212265140785042785115 59050783722443101407121211123411953579532037360670124753740060845820027924731126 99876187788349146020601352565628933845861841685227940773320624312129705316022169 58804562105458749148736489277531898678960951907981329470717565363194454299789265 99474937114628098516532247790656068818696518330084186657944162788242646463638282 35028453978703382569832131075810698227563769570988424937634675857202876046737101 35306527353708220912079844045856394785646618621663329926874552007231260155338624 71455168840594796669780576218486051206027924328681304955097088590294259973222261 63956787640424689363025658218715625665356854875439684954669096363549379371440683 14496637942519127769316986993740395406879441069477262115216366346028867571037618 45869282058078128208082801069776655156393483501872646107145762911020611871494230 94351332859331458209987849640757072705618576380563155372297183364051626260873787 16921590571754988855761109895290278787869138606025534247784512602541112927083993 47257247375614470259625620028376267450189101578714472855855520663203160924403349 08721120363278592309241212187805736229173528406043253627940172292070397344089546 52374907001661882686588406993084537259544514188215422601890246130593567725110517 48317680651327989263197779576500029835019224333152832592323327276728351197904310 75994705023156760519591378493641967134571143529597337222142874970318451829366350 31131027128218123814653384111243865996165369508163167172801041395616202980252521 36835011894491343592450998066399996239008637132432998111930149888796559559830336 13270379259996828893461685065788688376202542680613011051040800728933703749466735 58631673568311994259222512003784567983254514093754918910743299826121017281122380 26695604290133272829487479956323825216838556280663955350906138003090061286174910 73591965303535691648600272101583434603354828369077743549561440488990103167846832 53666941496342692747760500434664463665721807203862890370350310429813265210876808 52432710695228826599635986815318789949766199551196692434490207318304804398557353 11122521216445096797657272655582062032013685063369530953501839556227187871682644 23908848030247744328041707741772620842520053550929999268646993021905348670035034 96030533368138428551902732470843037877264073693224984230107530100920585925795543 68411036120190563215634022026070877797748876638916411380151793829496729913019195 06194940331177756525668568025444487283744960435058739836006594573392375317304795 54292365275093878140022282268787856239040350673768579408700324728924728044253576 90915899200833239648449510222177134916232060769434255427785484902836055407237808 92767480434993791252543719057772935596494384047580278107137346712309033535767660 00976414815622692176054597273825213991040171213060322611196302466505965382583571 62767302795509030562389225057907068457133088506869009334279952724275300009116441 76475137228606810903080153099291753363339475890878641324226089363931982173561040 87918730175332523420273715479302397230129680044645251999245349658477629730175796 49598226797986222481776268485437825915289290608614145680257626100445309032157517 58851384814925392407031600454512844399613255308081162414654723325123763073491100 81415814476299394404441522822219729623593748986704568644800292044816970088683320 71321762764885643767673251197598853924491958052398569704290384297373137969208351 64077201476127189994533325161761861871198232781990667183761768793198134871611386 09643445660674686159404365889776744877237184604888202913984390708648450820539720 44515840634371956700519929018477941323210943827390829666684378788515975188299929 80267992150265531637880879231978820376416610077887838508661056337649158982407120 80953504071139747116038065750688199501929782615778209474406778631344734164763036 41186578398955904635829387404164376453594801858344939232392960142499123475913196 16484170860889121254384080144213029171745723813116127514587836780979424968246457 54519163866588777768852831453898725566780388075993516482497623294996493126871330 68207877196362982937656427615604115399092627004386134599051981758293151331567507 84840599544616011556805842487114077115744684904031967508986007325816043845375964 89064045918669620304594366181418452565935552864218622070650234727402358635563962 29780172464099797278538859670999158856800365428649033615822815768263207054739805 63849520793453364801216511586048972022637902511663225997087125150697165171001617 75176390539194748826851207566426822524990394273170562030794964054457887209116402 49319618118038030960906599473158534513984318701168116518974481936399968612139177 62944670594049934790691253892550105097214199716192430036387204620037559029865106 91318025539136408362460566898274141692586346248085571821195098536315167759002071 56974304497234587518129042251075655642397071791875287571832860060706921154697413 65758123506906980897478232388237148767884523678645829432393381646887937290209704 29354323495801158802149067776054268623342656146980452118609344806815921724284277 53509950458146952125475034435630430904971580390563862066509805826553787389481416 07728891053035003531732934262616394183879153376953853126289595295131490716823774 06613087601451457540415704139774530786644842170508200411835669200944125938686035 93790594871669061299969782274839961425298020617054988311108664281692828273224904 38361694399800985845492125163540687566872533300995758499684368339572017854422733 82630915696535914151713813174226992247815537029087595751327138708877674887536663 91258915677135818342055637762536080954991601044797473854968488870147935154732935 08262969281778956128956312687619995792312271096089335112232733696009505544446291 17630988210568339190922322409747875398788478010248691003315055307899795267327903 90647593712978720512471485919433862743737729565843148041687921141778468956611150 23037594123805852034979483329082386981639799527857660999026001433511861405237144 46436475122307502852687948700029014384196706216112189039925053360550351926377162 47215645962852953188274945948019606971668803425911421890189037198888824114341691 07420376685071105495986550257094427017296310367290372770442838107869967689987276 23922816417727686510516282152972160746850915800956099913227040952537595149919107 84930732721842873014266801418195184285522921220024724269759299003624233516620340 64697670215975976569542148213860597826249839225696311364726755593500047777462701 57147909356571943726492173321210972693474336141942234851482465012636150848918906 68914868086997724823987111854418257095247186186145707186501578132171705209227228 64910180191780105969376488888299153041343373901026865637757281189420640864049356 34298295990985093136801432272934370196141558691577030285755803462993494426072873 61089989464274525129872350207171422892783842608666561108985346371411402653942428 85914618036821992074512368867597808634534157653830838166263000196823677561913093 59810249638965408336714390654467330328393809605603797418026487471139549060379121 09594149429029294286964088096261701989933719794248617689337579230158139628824603 40437286521794056186155726860423779588554612720310116826410302957654506949143442 12333247749391565774903966682163839519437370649881780838356131448686208645491352 57987286851069686552021782778223485135978721847907013311193475779962281772675068 81062128509079811663677668195473756374826928535585718855355648345954187441727756 26835754787757872368363599642752123773636848727848380136179824008418378516933675 82934864758610881855568927625559472586645693819763981518856607647101594379049891 02306761357689759253321992345630637688802356985113046108931305719365583916876056 31756203729015878809997300604386852687231844959124685351641550091456809554956516 66467176779264759641448728725145026172352027724619346216318391782799470328260860 56201274877919842693482782338926603919580163603498549533287367746608813170640971 51892154675637287723812277411050951379404027184485353159387413552058393049854849 66980471267313080126867555692896376355645596018833560755189203084164005067167925 44640413850342782884188847425434632232546858205979743260701321764423636918535538 40192113601293126280962564141085589017680182575147064243008277345105810908397946 25533312754557629166208643969819624475633539727733536830415136800018353740935209 95629991208275372140061785344183479407325458189871852739310082030802597370247937 84187371376700958758279898496686164574335351283316519054089404722757880773318848 82981266286897399980534794548247061496732078202210296978989125146785736594036609 63329876741505533787346693734921282092191559923464301259131420675305820865873291 66618811397048223023495645377578742745568976088454351385094658951837476655028349 44521335028213228228084581713876789292434273041621109000344011828352899217905068 13166468587947657208948600325833250830930296856309567325846406151964507390525916 04848726965700922045978818444290413865578148901631902182100814176169300658159423 62023492963366006976275573478927889877835742626238211839570435696380983861079289 19999271963164218816926920038118858782726950164826485690532342755546861134695634 11980279469365071235562694528665501823282937620003658451021867438935644485054737 08345914235071123177777211710182090986644081622765347643408054052393195450413098 65907062415811557979082094845344649414428236330645145624589478439398266081621780 46920975048937444081983419827146874761005518600610291281131190314483359663732482 98932475190447585501183946458688900392263508270955299084030349374970903375030264 97941951689002580953561076994357789161957987383366526448601895498715278903824668 34807989742261374644388300425727471607571100645676687281234863125518408261757402 81640575180433684451159300218208001775899839539445983899673692142429496161330746 34287092444012654266595148163393083472027091605692631850060993302391306763199926 57355833917182122468598122949546485349999933097537172697660414306334972684670226 31635431890903649585630526508340253565358932883835606479399116111708996053929438 39102603775021357961796007912055143004265898587171527738818070522529245563200298 45588524991880488669545176146276770561724445885043184107332577426062135842418059 79577137605474230288733589002094812249297901466369654806923006305933812851408759 52658803880620008653457294926877037948743800562170945679637603137082444446855165 16415497047169965831775373822412995595268100072404538843238232487432784496053064 29991553035564149851538387941959472966530008008146141652110463218501917251383986 88385822007718368966297294437735898302985445674104388239341839907557717244319565 30688837387862187997107038782044365828871470067108144787452845401082055301091329 61650812773310481778131280459147971599073188559257222023148895438723002972262246 66318052138422269582996572582995455910150851759343317083444922000290459000319877 76167140040786775193493794537913758595229377917721213218185564371433709228808438 83116806023649360299832079478619290275524555901292861010694186780151416134696566 48323196493377096823354126765483087355707531342927589721657301444458269953319876 30187124463322746280779593956760960813597654633321787584103086030700668028049456 17284916332954284069161492966146562944245179691493923679950326310480872691185242 14668917640523926381433572798660636901000748102957373468761938971528162837378415 21414627502527834232268115470296734530299722585332078267255625574068436932975773 08415975366158267122450432082785643712278379341039715414102595936750397654661296 37702179461212136459207996976855191129675254231780106217405996246387411133060691 39396565488459889766084383914097401327814818819760197721255245937545883334726503 25761985861755415199393724664132585644800888003707599563648491478257065715951453 56239135800653740095458054683745092983738467066359892658857721846801971328895233 30924719299417370968599963978926426697641858093609826495593795652219374259752837 12170343813149454007147092415976883406245712792374145439758808927236629872528735 89564499571682366421135361303475450045583774494099769336330878627776084240399328 03337388232618504756184180156958974466771898333108918699547833049253376330378603 67288267277980536642734878925263787975704997689699441845660780628782335836976755 66711287637737048073831931344355132550000138061641240270034887139345189400612233 45110689978763163350170927826305520580181064308402510627629691538933502964825613 83045951312555968646166413010309525176535259981367126236534375228080802804086919 65983482920550836304891253842658827971209012225513676232842682854268737241551640 31023762911477457118545275194375294796326287430020625120411613964694601302833139 18004850259315306838728982616925998242896604657094111371707097122347511567691947 75174231567074889943476450502727800445554943684220482539827084220434609849596096 12233213787191000044979061804085838032394110899952826743732205066449886990689842 79124978268693075457533551908801579470428829330317306413483333608357166491178547 47728484891604342953168268736696016126202358978806662348284094342669582472434410 19165206441852598047770623649002090528896394044944587689907028738082118749194911 38377825698866234188276559898554021602048431361593173316252250430979981174023102 45282202154128332864690847618562820472207509350485275984232840108862299237409685 35377248592349748998103066400688274899128331564435495689525187519702168068528289 81371929832360452643657711119940685226627780020990767102645267537424380811028992 14350559180050486244346498235249236648178514019639328970045699658201718103736862 78864125302364552165354163477357487664834803219924735319975540058729556115760921 31063446176036231791418310571713657195979793278426920086289809316675508201501786 07211877691867412709933979055198735262351380743219874433977584329787151998612305 83167157837287001877673184110727000906916630612348772847763212650082109274183128 44634979023660964628904712126365360869076587882399843918472362453380635676679361 33651288979678249990864369930116900086855615506307065410890819062729248486315221 60376360533597594830118544305243830670877222111711259994675280758218937719157658 57432695532275241651744815806002392007115528753518793681492850297860654453769040 07844128851683890703002530700250352708444800522030087281676256265605770763774091 73108189955682801034592332033056319012623157659831759667648795474208251157201851 64702824790097026940158727563295603152076677553707266600166954548091325231006685 21118849972525173653903758832506525109015544227141369436953950596817380278391918 73634584212759037503822727353612588137307175613065850990415545176231025605147972 22027182211750387763130215321405356104893822283780165845829047432507110831098640 89813786038056988372690218090175589693299265486006039367590686533235910415263661 15772114178741447700464017857253329098712703802416282340490616958463691815415474 21204484469959771978485857292757899528865559841901971245778215546373272435402507 59204529842022421672107604242184404759876362107758438659494610684248521304138438 28516267137498746979738631951466470426548623340241330478487225163988240375136989 33077963446784689491501676978270873154724190602535510417506168953612784159698671 33817388671364935777811299284245113071354024082311182147961910066981878086200712 58225869800713448533695359924911965966773266126708722134192266655000448391665838 80324189684886485991339095904812923128525627446066797527044456414712142535974517 21819900679851540795336176302269841670019863780920965740427251014493029420393509 92907679460668687926447463366615245626518988787951627311404042736140724462238457 39746354363900815946401927241462137942674229303780227280469946619888038614686939 70838937131690104337697224685045623102684638197164114582141893660377636724480242 59036704300253841933787432833863716792378800146534327156122687857648729943688717 08364040392429355084170519970074285457692524939350534591449872474717795576083325 26782504320203372550789482156797217659232619798600551523152814054550205998630681 27964718763913806577513690809268721512592728655381956223229958473366252193743148 97371734841397061036632240159460390974912465651740551570546295103381413448121643 41021746486907579076029202014334389456025894969313007304418797716210996533535145 14381419900507114397256360895497018443041083735831641410978076220508135207339881 70435580153626320486466205821867612674881115765361238306882097779082870076478083 66292904611613810654811020806224146736499463773189781291396509551954022985080683 82767905611642143323139116974089302938504171628053850996154821221947579059064365 54587339031780737443585459912339701015191291277051970797813241139619487563232369 84272289271394476472518212048923800835611574798093675276558439445481379407526177 20780512189284732729733209914507368710485741224354989606647724125669227335251947 74140710940886649098361928989484716445129360974736514635036176577145466062547622 52776071427269276560303056871512170703760146537153397216575899378378693944230710 79143386669609536796349257034369301318976599590425247147148353809825951952565525 05703972069338880335135125759533334060714776185477822900456472659329894180847773 03692267995189671428041110379508611527916783415146979568214880625326317411713531 95518109226639879801953412248348348951903607550108094217590035720247952573284932 23982610708760024006307974121395793971239626681351417591580419218334308105968827 90193495243861331983318733779703507577190905318152265247213330065577963289511565 81052046206883505221698338634074752499896817340874983646036671475854366877929963 69561539007712280876821515510012807935898670444466887333874382045679001762132791 13211230698615970857605349245988810163447461299155331752891479232568329518211381 03021640415302652320212712533856692902155367329280475593993065912901318240703885 43222064756572121828805772421838657187080516441005576697245067289389957561444539 21694564440119280820189245928759193627098413188311944262175697481043143245901029 93865030209815258349212745909603070678710760990215712915448736567748808758396742 17643210761223730342295623276467485516859087411784869488667812888738200875282847 66436501645362454515486210259987795449730586093905459043581301961216563489063780 80984010439635579900839476534388317460321534820308356465373593862784897282208350 69164130711661911848335863461694331528858611970445766221902151057061897114208012 82924514641227229824976113527745471196860656507330368614945212936273130032925789 10968117533881824636068023518025815081831320741113667387948089309950420402436057 98888634709722148438695707347150032159186984438081586312007795214185223269882944 63263954083119098093014737011908126930895516302677798628823580777494732714473196 94369081089020028286469949592324950865856942953315971345832889490997966598989157 73057258133720961722507218176992256904233543427148381998591620638118943577566505 82004645749413621449824317353738162663078292620416562480780395817003128191972446 64026711989898451096318308312133967040952608497717586318153954921411361714469572 96331808201147380393750261531367554867360427536070857406927706891553691756440345 19690521271815904646312018265359619918624111002412199710900989519593841456198521 97007465615678891229424025132397641844159032327798921028608302196122833934623446 10618577125628028456591310588761998194829148955319863452351455096491113496404359 88546863318391702690925752524356856511558749442682638477160589650087588267521935 46546250577291873568186546758404528179423617816208431273059661943666452876506623 49310981260596308285536577506083774325503166749646640842235905568154795063937433 00358300350163818652403437994311374625137214084127821889452740227612178572461418 39355299475652321197188470372566908211271734260577382806560088099955751310942858 66503570640053636057071768166519005709029833808713125322819716088558489226997453 89621471895490568947568515824448591797389777365101645406822404327054665748990047 44173521925170040156228030971184916079408857933274955417966516500115980244572904 25207622947202459847363857158790866913273282257343779740129193997284821312175597 97573870533408448961087572980703619894609128804442731071204057372312843258627939 21432991526462409044028767119428687906728993169070697572829483292141253553108476 36632035205726583011787279979302580337444961494855675413548712555473580829477513 10382086492304881628755973877017156866964800108588518709948882665706521683804830 09873267856145357614105167020932631487006934591316477009668203393363315857460607 31461563616919761664394302797372460964982399195802301277819701569571660690950963 70489950454832987840894819675829073780503647348383142485040093744063766473048805 45649231332025582605218546107551295415171210845976602241824096944349508263301226 90468042158418376198576447139786383036384093186141809992364783334620262422258368 62388528837966144163795358695739495152945538520423159838823653025846370207298852 98332494384812834822632479340893010558906131180258148916234623719804106952655879 37066895808045395052255819800276600961241182363416006498632561696231392474428881 45878270454542802970137241171368147611138406348347145280154262629797260875465162 90347433791146262923919663419514086018422046575814560124742957746978043336119831 82316614275427320669017418737041048040951760951576706701746209031074090129299552 60090456982104316927003045990082783803841953020847290440002404434547883737973734 84303656232703162390490929020637614634770405505597241931539865141102564230851238 92568042768587299719567618181885502865899819156425478198504605386714374803762318 89257591427122896432305273458882008402328101446251468294294155411820000042417315 18116519521866436426606988529460530633943022420300345485530698957322710968540883 96602230869069294266297460860009703206291243036885215913148356451470761292220187 21293126682181562138342489190138408461100533164546107713635223492163987982691765 63593693990541567428201300356153558230874308863272402028548534998564952479036425 58132433694568787725700389116100103728550836570357172231067223402005979143348273 65316730787388004758406390160676465849527420065741720206171774064495773515174513 37388367960116557340027276907068066316074879309640941002724546008418088770013124 15858041130121622865915620939075660952204863857705020713375540051315175693422819 69246730893193246586920842848168159979582450048762852486052689202515412176297495 39403315372748811792125455974954541162433590275696952703120483883754746790058449 53901570876340120492396279859409217164624914832463919259388406336502808192680794 46474142048138111156492328368098423720127002827881846417507857512370027172803034 55268421163727919055648824398249584371873519653434424080686525952779509745441814 71561539082398577553384624960376663702990791067056509954580492019116877738644227 27199710055979619698521496203618679635856947330929464218909401939274560050635766 48585777266186431671862320975669441188935719392314073188659383529895388426038405 93839350788823808811718466648522337588898917109748908409128239169919786487979104 31464763684841745042151208492652434976508838536366120511275195993311971653124852 40797392094284472040565845127446797678111972721540248768990237938439502679599205 17107408936633297412416640933427449348827504118562776951688597630167745964923591 09817776185970003166270023384005760828235656899906083071280633514533863752915977 41864729253281895246004283429956281941051502946888401051140510219060540984759841 00398577561893402882599797150752308290934429084034392115852730210126472289465680 50912186346465591426889663945337824374774231223593726517351764781192100468940893 64473047366015814129231666531387018045342093370241245672075833905385309532852003 94836965851340384274500191696038871048198253767509735582961491365838460455123131 61672706405348898132248887862557365053660926262865283076528308118944460741475291 88132894483575845972357628660425919301892759411842266694567886033445614747360443 92877844362854347432364994359957091930877666033480596778700809109479591441660104 89593506866100899862593698027434519764621082311052010478051097857615709179339045 76752785049118749683465642612935559102561303891115220325762745999508625355749134 44281578030290101892376706590371358994298774054357172835378286768159858250472178 76739298343191303861428492296007179168087822533613037206209436412563100411751036 33789777052342342199991222657425021553806472483997335966006815704150391504726316 40760985797165008816450781925122571000725455911676647779122555939080951396626970 94741620715914801176398043190557853784798882864946940549773439918280639204966626 81249241755486093709943855268080524877570074371257053852898027136341247739446543 26479933626922649489719510246348059552951515051599046989930199680701609577200315