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
– Robert Nemiroff and Jerry Bonnell
The square root of eight =
2.8284271247461900976033774484193961571393437507538961463533594759814649569242 14077700775068655283145470027692461824594049849672111701474425288242994199871662 82644533185501118551159990100230556412114294021911994321194054906919372402945703 48372817783972191046584609686174286429016795252072559905028159793745067930926636 17659281241230516704790109491500575519923459671150440675063714022708749206816997 69432077379994139800963006108805558063290849564613698587383724316115692622319333 74260260312371379744744705770185297224989954308436668408571372120293649441542871 70974831131413935530744045297089403171760324151694984531445200417116893304291679 77878887418531836006227764929363141652602011897174080063729606843897945565812820 90145273762627479710512234644080490182455400453882255147254560991476217935008036 73973673690145159872945812152599388276095130964745799436065360494884125853824971 81043620089196843011822404988826834570629562116072067421546183657386294203422233 67833163453778839517433164304256459036976944179389267725783125765531905270281084 53530647938923502258320481743102027030091076257512010526293603425480530793894048 06010349906377258512627703763269560031387383537637047573681045756752587784286013 11739137371929190311003289449019673792073774646228778831153302081767828584676226 41210486725897063409983154351245709948287799837604352486193041312842365463345251 50791894345118692744772645229654852444173423116791998530423525053978350819763186 97280166914170362944463628408140853018113064666796872915731593593038534584799750 73323443196515772052672723565499198843880755550736285243547759838910279446254813 37966599797907734576457127573954993250399331670515523978786456906894713895899259 04337782970985077809511657669052193048193085778789077293251489855112763928820633 95966612370403875876988011431266744109613708115173599934024274447895164285261317 02644348176647658945752347872949356748639200031843776146957152345044237349808499 54733858414622192739443217867417322313469170669666590509351703289421515697204927 20166889822963717531110857291024662843985262266503594121687311940870571282017583 70015207220183189313413537672111434801535138101922734388026498712104803719982101 24216327195452862761210934020587139942084850211563499062114511869968902253845560 68982701327513749552056632565921106484485391506905805767753689285834656554177663 61740506797046762454999816247437850814529507357006096431836037723342179457384584 02395199761407637086665072920422164598558586145743561599776198353483548217966121 60065262363285597646234308727739323405999868323229757372036091011107973826230372 02077275065000911637208960815004823903686113490673672273491947488479771065703586 17920747797830346391748268857635684250043833903751186888774792378629099999812215 17409818052176703527244949951571771673607491586231467960419997324437389984519182 65528472388211842006560522997491331993777481359123347837191457772849469271717737 28993644772013966705285598112566331227827885115298124130372043294526066725950151 39574121321371299632018543741858430626473656271397787419483300894918192107494559 30489541881984824774212289410879734872946769549096382017457724442991790591823757 84298359667962167576556306131124631620721297351746072029004546417658702682774455 36835335687381058857396981676911489158819197252148499909833605706154797876592072 42670797506410183997872150278128889915369139869425527290143265583094031954670972 77878846514555080076520549571348345161902832614319195699636018887120758781971180 33654430806916316304200987332590689765421458479320464327647653322525366100514556 23389020707587431376467318645956463859721293595797281841712191162852287272620092 31188665100948987951867998250839064601864350608953067929413255223323507037509292 41935269117477232976039769699495852809013088979382008158842363385159371512756976 29979728337099898327152289680940420679784306847540744667062312918887794073063334 43898098703765811612614802693725283344940221306926987832814292571135960355867628 84809053827413321955527756973247600678464874094823066374506381203833199291076231 57768276168664642106753492362435602859218566482272550508177474581025881467895886 61238879138734041588590317564566986438633328222603099189396757955348688870786754 19914269976815781701631784732140177316210941899580931445977761784922565632026267 40205816058199949129569916309122929743103278100483971581226218691756661240052441 47449433533709109998099881714216198515198577864732308765439100115632502660763062 93155815853737001613968856958304848550882053611512643130644123771502450226127874 05072585432393650251838405043211740237919346448847853484746898152929345475069592 91976382996158634360048477109077720767366216015583649329255082348885000374555590 36328766902926922598041526686035937108771263335447036778673334084444221878289860 57592762567977862346261686008425110037099701305891127553206292251181820922276953 65647191849544572580852854723265291708867857545277206862996097927947266595097718 51362298593672253451797147666432873326974046954605220212261014597223068259897617 54894622245908530550330733182346028472125305173815439643407419620928872095445347 85659748305186139124127694216548164369813474466117486059418485798963478488157387 50568802088798097041757703828387083025801363470340613877394118009485031531049615 68947242882100324016908882445119124059694518807056038135961361966007929079713718 60917250521275594907119855494598129777490902484992152756021727800382116185749529 44150221847721190039086456320417759243032467704322575045703605058575236651407434 57148135278898196509288443693086176132211604031694568134252605091875978130163371 42743313371882601066394073192806753348292209912753020616732269786218956053625871 14663781103941040369030079938197326305024823222385188110561712997863917966912466 39673669897616123431248782257326255956967439579067380305552010996110332700395711 14220281110595267682550089372092953263665322330364135002409533982197443820889488 06537887283191885584398884710743740859911848062818342569631708773201077142716727 96326189048151140186503364868833648167239585467456504309244939230664340536599019 58178069189717756698879232408716844994794374227917854610184394109834353923200891 16179885575776073833886578919029445344585224970139234632761882164372009057220539 30951526086205120543046279389642710396428194330981946399856698513481949807845942 52697386829149866396083436152223927804557328151844868335524932472477826220540686 60915273628225664265261716447891243919617322587999240246831235263634862484017802 99676971209617597292167871929847330285936251546286458291374336552439922365565390 63149967605249303518108207952362575208432772269004426525455513224882267221550391 11549901731272134757330124637128139824560375148357098932250655199539592119552118 15129782133220316768344056370608642380893155051085550875974521097634723965351633 72566590521579864453367205677027024562118637182057283016314112639434630366272500 48718082926424478435326796537873650630106011978309405819074386532414682246989486 73576938040278099568570432682885842917911657569533878929285356244380995712727105 26736556103720197398497875572004797538339615313243887797088741611892866724667621 17491632470951200273184870485314286166931091536004741629351465050940510149527494 32701357031983473875865020653655212572918292364094429727407415438538536472466694 40758491929383621052278306172560582881930965127746185460853089325858091792127503 83742293869072394664957914541406306186180384239839998723153000700796810813485077 58550558454494671335412156758227689778725227353141205272006302659041907904057097 94768972512269848829417214173205352699957586841751672243894233988447696965191828 60905621412520301793827060603544012543410880418133902983054919543941189539094819 04205757451157137600443874354871162215878617667691172965545820172591091322826134 42461697480454242117372646776474827768857876310889294211511302936871405893270125 78774713973737675296065303905682930703479060547224027484060197347967702864380087 20579653965870587988282584611607691300454144336303238820228996526027298017540967 96976772181306737198109167790406371296082986544284781730329998863318415931907138 86144622582325857359503431337781087864407138258664914041613438888099460988796281 64556592055988490821663333518428496703654476344100820785485776031124467615922950 24867029462042569091889798889992001504875039140233366834894981591764199035673536 04647303534994460297491548545198952192439686542967059722238054574716981043595181 67483949720534121074924630600787504247357355056973843917142751085393696556726357 22219867360287831811949685716109032260460287958114032217797255559221501346665352 09730985850279956278107176455378746440988296788027112071312088428035224121026361 37839799252123696637068036724756434532751609104943925323498508457056091428840971 56684226456017057408410977984682557109624735230754142085089397370439822456708532 69999425496732152492483641472933234256789496946560948860806688214400857454255134 05591351648585254389091610600533297993015913955635724388434401047433073893540839 02238254092496721022605780928755022973897756992302376829438200025117676733213544 16822470307117622535579143117180825152523202135026307160424854663742001271649909 00819915881450959780063365302474623811133658303886107416978615738394856580980772 07446232198566848634244501989094300385733297574215903990360109267767688630963449 27096048903606169054686200124274206925146612002469947488711636193135692928306781 02931383864912470628115583873979768472943670507516105154266224015942081366309853 30804052093613636782875654429538126484939034257273476886279666742352318837399869 32524690746904713588024833618458232721912744334905678341981829329701478410303211 20947574212309404339921493138619588852242938512318685129880382459790294650894303 62526516737794564525666590480719401455726729209189414248349458937551411916314699 92569619913567851094848089798377414213935048501549040245872162114828530646944812 83242820667066811022090425235007180568074909183729009455248684143541859587080204 28192929005673668360815172162002814432384954359619719362230808928874571379185736 63955595573869283196939490267835483075809755761660044116670093493110646057174651 67031417199298137345751934590077450951417583391094733834174024826678442969337034 87413323097639058664545474872082165085193206079738653084470104738217190252601663 69351100691951679101168071340311775955472887609636427741400688047236082400422967 45588454815747578663254162027252996579258545124891610794268284429022199990891642 85847567762052967896467902837534937935663725736357654511165146387903631063390329 00298871452621209138985934197250408678770415644152443820068938539326685181706116 32089956051552650897874160125355746359097059713367897389346713926002805862628380 51561551633891630545058686845181039583663324328897503563393550553541826086314685 12810984587637479022168833366184982231957154665472776828370147587260052784361360 03899647933294246263438050474063981175439548200142648150384083624428264850654589 83720008401683097023094823146119744392425977083327441755044967538971949534586603 73678104500029738076522169649639633518621554540529765241814476955058117530080653 34551696504370324621490899775176549313561899424617532288528296483158071407866245 13037866712563672370811493412761236796978932568491473129128427814432610591058718 56975511048550911902676554300035680331061097088457002397673115136031869290111798 88496992548254237397663160953836283135923706433143392904451891894249386399142328 39723769595578242285362328767544769672637346372151295570739986077410932645939615 13516936424605615452201393834815640495899764219094668602253090884340391704751761 57069600747449423752222001754380710776314638450266768498954900623762389491190730 67321841283858688007015712844686584649859454169449647115343481179000253752720162 49042248975128685618931862672371286482971156158386230253019459178321059860615421 12704909029669144184491039697811778084396130879467075151996497160750927854730752 83934961253936765425840028699133497044944829097272072423169446463473996123439872 84227262916142397679362591411223176249241177159330112443014964179495528354167574 10584840576058008800496137362508441515811884869409289791508804774738720948026172 07215198348775231270593552116036669861759293254142321610147522143600443105038398 75924014183227664545603546266403801195609641592151606499892447707716071469560374 27605680796240093624741581849145457153090209794340620474109735758672875631561480 15354948430560623699631153963312303252231440409080528825986322341546625076922578 73527583677074100188412612182065080516953644407353649855894680012355025905261453 12757061947372840015533331779865691322449301460044191257545452445561607909668076 21925611529857949303687263899680522599523780093563818547419295655744871550441336 93080004936661492175671753117810611388514998197807844092600942914411810742418262 85517730753862960800017435827691381987259975695770843556308147010341250641019028 95644133450521724082159924454069616360276013220143845362805839536709768487983256 19607237195438717784530971745632655381085723493264616272575529980147551986488350 42953552093873924466430351852901112905127681093400809043160150908759362076871170 29588618459270439570456659149091454312958637008377921402561189845918436718987414 91607806428208732032753019109788908380526782392148220133899556049390818731256255 07699264720212516930733410153035405939026079371740473582575082717612880526847647 13612152814903522381766674241828315256113044758025471283870691305352592488053204 56490852392068456704800410065901063817064029936090271286682068626584471793945662 17479138876263618863333826781052978296665759765525705126090241275229800090437285 43422301795256550573429327223477965717485063443319249528664768006980099259757897 40021037689882373208794782149875146990578695414792773318665108771799870759882876 81324844204536657023325022736689465793226421053501787589668926986070557064260255 64230537188596875130349021860798499173292188477369400430710036075600037402222630 38757508021829917781615294669100052819611366428762320150292365576898093624962937 86194860000218039686417332618450276224223198962559273567816244487563820375559880 68153054812076468301065434832557349776171508202428573349326207221760036376870803 64737306443375500823956153051623076834731243671350026068913191873181949380155312 61903127325669727995950987512768105934465671268060631833099177222445991999373654 02856814478292460032347088166287287609178441108220359070271177054269596987575226 75821513119908290578355403151626975153603724858444595533242308449942266834792063 93527818701024641895233285506948776667777399959832927673500648372649725683756939 92192761655025992676347874844190695172326443261040540703407498059713705119162838 59099903531051642469462163953266026835016302473550463032146417636591281452695290 11775152272378723740257808053584529409899357447480516260166952795128926526709935 05714990740302542013889288412492350728857899720984104364642676865255067039765898 41729814192118433091475381919027787579953252575417366470119281961003771396399481 13201088306427681469956308161887081519363122677928641680830630204864864953012711 64819570693623021126477960802760762969947057488858138786887467636021802035771841 12813815394527818678223227369333398636136764693480778447344585103320489371949215 27165807457058994316738127458190067371902364774480773133607688197182719993176601 24559950582736989123410398658319898464868082745450761527368059037473963594707331 41919884409502119288151814156004078724649436476082755985674793471761927790947876 94257901246089689464940887646780502629827718895042558542922134450536711104186202 81965006482082713623777868834126960363775807704874568690082799053501678149858631 18979855994804120333722021211476724068739227984741004118273824495762896439400911 29259212360305914535493308050448064304021253611849385883682930338538859406328949 78451067136389402111721507900625149755854364403961361013102694378525301997408077 44787230525618234300327967836764160742153288944622511885958616831497150994256991 35415378261062783038566321498744520929674824224821054809161538154998064335230639 93132194860178056957584419789110280699133552658736837825856457778758278513158061 23408439034928533435257201475309650978981647340980835796558938962674201087514704 58525187913619074335954355476856332239198639756300748804465058803330271929767978 37542533335289185656144954839610236680715452603883011244541853377630201748162043 26091022387379406797517983268735331049193800459327812364691984488743231363774335 70039104385380954017775257634024871814476843771818864605048017456726822692004949 27010815263486057122065766289279051991155428324995031985772068820209506693549060 87455737715223924537178962779576870245033381352375826468924154485277978223503871 51073510179543472161559709985867497151758815938978023707652102227247183468078279 72180037444908057453025847014502692672079895594422506881593928393168658497167792 30741572508924810546836745923317425619924313502833557777043640356537158950177211 23835228669010614484515888430088023798760656423538855070310010071876805238542496 81470689611528302698418132866521743773863756782274498270858126286554628295130468 85539785282145838592955663045353061926754381577404242034725778560266413310769377 50454196428339894906935679461237686761273771357750186967425625989189428334804212 95889246095019193822426568371474901537604348400183807572229857998642739656510100 87882504685877578305858897613458090674311737178782388117359853593603950385892706 26424092116546027304927098394954356862510294391221788963433747391900195102981811 60847541101531663320910526357638318577160302821980670319985529852041833507593171 30814344298054554414415906609281898535859396029129481517233683503654071083830465 71802639837951288854418391613294757079309498870067321969113884410824644182989539 70453213373862698825692104872012523838401909119198598407153271689450417776877540 21969701922910732501129644466216554975424992918478806882076976091311441830744167 38474084407806163338430688673111059318295475190415891919411829842604876667591418 74943260728189044802396509100750879452160752733174730519790538233599202055671776 22314316823148958948070573780018964826783690275611998450379694718823308438018873 39700583601452305417909664953821581095004791533188395776368821040365774328233410 56528938948929419773761317888340180291403479184759776126240268590166828821934009 20139413260227976761308820719180727708577810679195895227111078618470700020454928 05147993098520637424201087903386302054725029391616873389674982267706306475608524 95899235538591245012265156533233175056341230969376356892098370317000447157015376 88935574802950088452515020347297236652674650670838426192621064426512483892281860 55786716506234710966243723763716165489932851736090915776083208192200076997466215 11267780694488376029409920289043092892705537490600926858740931574922460822857168 27863094139289119772540468271067392293778826115904868965715762768582626680088877 65389125549144089297855007437792005004296204864532464948933518444419151593607975 16660237618824697188211079586230033229964821895468091188954724281459638134684542 44265965640378710362961423225872095078709038328977038395363978864937653316939981 62069748661143085042297965849881282704097398663417048730920581601300484305971962 38502419256665361534505602858485276213241844013432484781070788575515001582717400 75361300813865809247340399612928476332556149116908559456272729922563120126722563 82343615549971442569819308091276120505595858002823343617764334552465391462890599 07581871999271440391382107646366646457592073230986871239112715557744076102814294 05725497333154545699276121364181748674951155786244143323665819959361548139166109 10116338927821076050942596190038328118354584294122410759475166376338080691474617 84574097528597665526862123131208284706204222521543558617466342634267668110798154 29749207975726820036309788612042552829035073711356248209752557836891972977501451 38381414112252378130230830748686634095421470241794993291717424646521224555352976 03483808341065243802258598826848137189559412969090246086540072408889206140038229 00830841625457317065319725193166825838637486749362850819839783816018651430451900 51395152725167570841375215750672847780490704844629562339006148459937653247237887 59509268629738809474109320441047317070448669837868299074637092355127817012602996 11861488262544288612193736243098335998672041822492684136320928471269053398449421 38867614279502153134084592181216600042929135215133908956446748406024462727707309 76237937352442393139221367619113622148323365777458297941785834544040633289505963 11298330198659284951871106188685446947051134846717770820816325123616771793518496 25935163577160748628752896102045150968291039120061908968307566351962444556167252 20076592438273374939812027118219758035787890190141601694039420601899269713462523 53075981392733068476956789502012183960473244805167583335467319637241938024740971 08835766616348644830541923716794641097554942839240420418382440070838798751169793 15931935549759332996674768928925769846441831932504163542189103711569838684498078 22528803250807068305837192125568851699598150753007022873246025374900774968363961 60043470230425462110850979089128610704348825295207479762864784475991041607451263 07655791535120653906830742632457368446239814347325431850433361900515198271073608 22806287274985714100003236517961411374727896064472280920802296124681245366192817 01291303698957241746170759866301653727669118598360059130052014258104426922902851 83366476999472758590648333534527321690278658254010562692685308891840576492285524 35507508459312235535487053672675585545410617337774240708957535691214880690363747 82671632768271343672796310015142320204940461244182723604260826652356324835024489 24253810275175206630595664593376385596063441228184854607247801967702974016721559 62807622879698403020137645927340110994788657066941397353990558801656160081774302 03875349354617658419215482857898486381531990465390829617477270647557610841644745 12735507413346294606993727941409796062490892176213312409860233167398485718286343 91465327823588092174670834082077495535313686835083303923974984978501484178752028 23888480592788508352603312094591353226689983813873614671033170063007938267749668 70592736108250437766064332921189107478890247504356794930700665534571389836387976 51990572195139760122383251374658461246117134837970767609114161871675582925717249 37446220519880317535153816633543485678506060232016776920961429567232192834311890 92798443658209855938458502225587591328026763982327013927078652721971912924115220 81741136760060538903942249727622370675782196280448104916784432091269042244348340 20811359466150791692941169495099208864466852601338421155534011495435848958067768 34799790791250436629508683657708458554777042063530066363370232847969684918181337 12816972942445506945835200554417418223983250707304641460825480691456228615358149 76708700086434497421340666240785121178175276738949568572029022689645137630450105 91409528822915396276077182385426712699103561682947264215536123135135885597527431 19280696752568881065020866924745159623049811571090910890425691922460830992429767 94944007228459841113260904997929473165603789028609572158169585566395389938214625 26219660971267013591042734918905481275660002782502412852038494686615047703955200 69016615108534207687979559016140583739681886377690456779068209491601662051186864 46665367533458301844672826319353062412231749169919769630108848486568633681457350 24860686413163546797066817339492089335142913350444008660126793306545423278432565 68671872783194107121070292278296913692480096925387041812709073370297099468919004 43498259124336410686943389178061333002244799074785015382991999614623297513664462 14712025817778148960082278229858729321359085653547157999203428949495645194394738 20441235325949592671882764101730767073382634178201951725864596469117043761954321 82628312245675884602814857150344392194167849376144821286693276407577603885999378 46681154879891174375443343898824347956849691102248478990216462668380190996194988 82337089385425362092873525958990325789842972849839226342982259832944716046000101 29568922216238288982316245995292668489419923482970588903516598283142627457634899 57326933959669366126754453892422404908840698114735522164986574775825413677778656 02597535834016222027802999645448950918849628439007290603556839867942058556194200 63456009610248149103099465500973607447980271686753382546111991426564124376319842 82261753911613277903159331550788488826482630742142739322763469401148965490920056 37024438976218819818640616739257327891319352550024962301018179002901571590632942 27670704735663010388849252060660484677332155552479270647355850410861421456283581 79926916953883975702098576570092660152444718002783926031543900965273471867280909 82245172439645976710112922240086018104066201393968894284702106281430085527465998 31668813739727350667021593178423584652397684270824299057576673389730489722949670 26676135332281479879442342348516154029552346826320711605052010122692101989028989 61623035351844531664487013380330141717393860332881565895226820190711711005111946 79020221942596588283362663258182599433278795735405077911783829588065336539998369 86987042291283347651825644892520949373996682005378714174339643179902628945249348 87028534244869672092975448915581060585098977163795367481810726540138007187163076 37665614816562660440730181212982205576963943832626818059349537453589714163969996 42925471805048487036066503588059226426832723720321341293453159667603385926537977 04012027252025461624544314967069013788766988245870878048507515055387048557079772 58167898529195770499381262180327361906408226770409339260747083186787045512239525 49461342646169828552426001061903864625768297910821361233481297598623257639448681 99347520187672063961912458550246746839060084543350531497084949658920674773007733 50513116199290951045385317951777051277065843876039513850855469938512229537761728 23453404426986305710284423141040117939333276104076209029384460035905214814773493 19125680291658558727619800864816714853144321220117855386981893565850928620876471 76342430683279158856583443587248163955376397980399574662807224371593613172716736 29307117911476375675758420050648416033134839665052879008422164307844034757007828 70334839915430431242927271811781710571132194951105708468060652937724634332654461 26282265061317672265835536150864280925273776551889432286778566538051994100364602 98074195598229864365940068691107724807884161155722551516988303136512844160906460 15861803823323070869564423588738089700251776924057396179362930923469947566310957 84208525788967810137088240654413047498628106503413871516001815988358571186345621 13988752878825389329869141804961444472125034267189768857809723758251380290273412 91847018462512601672423099139728548564596659609903700084559231044154437633900354 40803047053642651247695363929358930166215150634078452171122938663821536567273131 70570133735417546629599293417152525509320592543352615186379687146773419314034758 64565646963843235637540140946993457932637540689666241449149180426975916512098965 43692295316168344229998937096073633094741114782380011957800420687549385589375815 23719737941980933814057266547292642957131849124454372549235792485234616383131421 90756177581242027526912510691085574499715290222102958528436320467334283796027940 14259459737465656443237276832622582781758742882008875754634489936596470404285951 72881649835562294615216745547030306090738451913817832606580449997660545862083280 12984028056450657775180558626171553124753109315299883692853420739738341411838277 19786617187508749315574880486808435344522491271568005933749094490144757875452096 83459075062298499223725951816439709290599243183579744406603417311799627422495019 26609461944561301205162587265258404744353979623708436324299407330462101298439171 52272681445459469289350549477047335560794845125305485774763267925583046889789500 14207140864611017266147741119009419408446224752424386391507812099871334926021485 53691878999093191099443098418862862720045705310266176536513689356734414173860545 46666530862818739195995495145032973121877780319499324095442706144625155279132565 52458023073356208871285367104119180654640822038831821246264499602421502832386428 84208337077441832699569635124357235524457780211734295988212031552701872969082030 94400712221084600375278743892475810590307825291083882219860160256492628561673207 17309971887648314825532300391131929549424622910439773562689684887281477090567028 19294252694853920741235122130776551735877271768170735497760843457536630875820764 80544832820702153916138372109812267258933748258635983311554955132970483472293934 19913794632511026301430527546382634350339789956648033737429766273395623163646527 71645945395756048575644242591397632467360067759686704366645361534974352862817502 64949246810469975836969533653659123287785758807793541295753456717621932129632506 31648487718318871564690586715952372188855862666068459273546576422960250321326487 24585785931141048291458516381466710318046174223914053804774039108911944678873162 57380622865891625002850376913879355367029910886095205272796384846022619827321477 38219896378334033178370704492203310487982460683093830193012266751490728863975184 14669647678087236290460008325712480357979323745986486718475782558513217898831753 46941110298144141522334346193014702729385307776772603986006108226030844059574696 64593674347245783306590636543599546836848461470011209974126322757674010943482527 15921588810603484277654933368236444686463388252188029790499750534789727809781528 42544233942344400275202718091163835033755943523732058699450142077654872231402821 32891562102002701347013825696342064982665910294420593653314587167552015531705428 13471436468372183152381958149705254123921948655679488124390562743737802357341738 03158003101012384472114289147941208371748799263764515470917418269255945512153782 57134972207411819612226437520900974843455939706243211377898684486481564566104765 42688125916738343953394368551610394437439155178698164926072352434202457174382723 27569571439352236784959650897778289336105811570419728956397873785815746496100342 87952130976670137782323896194591047919216825252571206854875516021162646914492976 59321714433185483127125629928201609908513635135929536021097778866535602097280931 44858339504804919715988646204055388397238909134101628089723182489221909906797007 23637845349400894482398445617328310766779930356807846558392760658681813040128294 80953301835423181981416176408208692269673237748618247029757912007619188373583934 63338643824209566841789463686977142657127228816068807477347495899878153045192600 46756145124021633456875481894964088603274442639078561781447308613328018565539702 06766433596661880812199150461198098942463879743919810326253145144523579293134954 08507742650212870619491664619416821466237962402895292915582847146497752863942251 65420595975052668568671159071398451301158981846173387540055813327290440746290314 99312296325237177057133621280409440284866444427796164670486800052514436209847480 68586704170817706636290836057555625092600387311589829688559990605888229435033416 37728884334140467833775668560437933465764330316061302319763383122741826360900249 62523666796114902040567158511072709202376231508319094229845741694671770137885417 03564802347719511726078673266586028733779948420463469159331703142311918393906774 08150415947466612576170536862498348634558607233966392099521811260355719194639683 54295264351862985080942796362468816683738121466214613740456266010903336274159981 75978179263909240468798637449599128742465153483783326328304061055638813914809617 88754944170903993914925070701764809123705119142160434871942534101388050928423065 47828086963498716468892057698380705943406872372542993164467543562084397870670212 73263302348900331276330384809923125030158172224716339858322647898694381186346955 40802736932561019613667507403754430341035778207096442734894890142959708651785307 94358308364401349303041707939739711471576995875594089201531730510233926849031408 56586910402939991129723779288062704819176318294944060042827693672883932415363544 66206358357741057691963865037422119827007050603596975445711586572974950202387908 10300675230558020982161519608457382800786638056526699094590646841203855618987599 69513054196831821477046776836156284754107398026974321486422629770189093478725497 59531258844876347538151260837783985720227712914617603772266326584819499420014169 27038964158369081532686702055140080232388023245432207813145334811344512019118857 88746372947649410026086331333226090292921187422467110343591594744482342413740412 70704383040530556980548150220525306860866315088737621412256756256894650021043070 36021544890554916771461567296448037600645232406465814416659619538767337371600139 94703749479440591838933804690128735115620476998593945491068283661218689979862431 55444838120536012471413485384995444522414875781169522221205153323174911737512451 65100071468179847498084176198536365254297009280620598087734099522609556562634596 75086951693712457103063379155493892774012807550985248740742025819086541086632066 74565795645109508888884540151195587487425956507311271984579539163193233611403926 29336560839387525314990640735167900334501431141513000125381415233580845931211905 42072113348382407871696230855977758813105511791748910544818499625354945494290461 78776868360147780174486755192940196387299104509014688310455041968658680382834308 29966618577620127388549094562561578458804973446672202739512745681639845327523709 36447303872352699529569027494751323393525771157834133416450234202188646576438803 27035057587774726990925222732112530784397540300883612932894335683409682060250011 55688188012597542896224375068465117639751557304257850940750671046652793851209770 31639954248870593710500251536011509302673094321060598385651826043122061801011988 97471815714607669911427018613263063610358623179237355250941755094231817627460726 91144123715430248210300547128779112745455321980024292749875673139968739448406834 37508360197329642636722593734503352299259332912933869755709847355197254403152568 33845021249131067887498348262371618453714276311643317889000405412751648624231369 12593419111054305819713062466734512480672883959290127473045041647285416969005644 61494816998615075258437427216670319038784043837238534238740271625042496964558390 44323028794381747410116600251887095828501007712857837084872306334261069516979598 79020693374277524524724745077097355113800349350875655893259478773547749891280086 39241316339199416641415533006424171127074831515176511662585956754364302463957198 20884172679258546152921771879860657468613220615579784690690663925944893746310057 17495080215408239103220634175142325842893271145099476025984777275411378831152250 93419564875982666675592974747202432242780588301525888394062244000828817931272170 63323113704590461465832260368304416225424224554682899599408453502291133790205616 25601165269994683778835944727321087815555003295815099028560251635293924728234067 21973112095192249585107724999142856458591135938549252176946492207264415004733894 25111331057387439504593882155643255524291439709350575638290384061623290858376737 85477745238047551591175456982356710128363550827010611995833819587939584913080175 82162910279691679353229115449137879110630147893339307005301993370054288610252586 21959961590407065992860048892685604805494736861535939066389836084689136203126239 85789668796920937379745484484355629898777210029509768759941879469963705827050676 60290630365759217291990465397656669420047280367658345055668254747728133249160429 74555128579445990881211950271540039739832569451099400321423640491579359363171293 14628524449755087338953038927387673013133578686124784653336550222551544860669882 67130273839821111848275642895137637156356015437309756036844429864478123648271203 55988439983507753023231571532303102020556049256114826324674532856252278003124253 25238446007424304667588153214563623994795682497561572560945968345819235823900980 10905495768578294936687587907481956014479101102858478104906989827392044062783506 21842347967698549466872640619018236451111231982938575222493260953126728101042720 85694029072845677054413511757938158081077223056255115467509439664406466197952238 55280151974560926364422997462858401627340698217345313879383148506869014042715800 01400633937727360546011915271504783202299100042357420851743942576184446118114869 15771722024964953294607717122220635596902871318832479365013224441469408867319381 14299032787858144837780919431300868102296164962043141087450286728409644608923501 64273113389364376907945461252780722436637807255079531202738279401056831394697098 38070046980903205170728758770957635279311835927606972457877427066192310174837148 21492219376361333507014112036528943037949596937320782200552536076146163557095677 01932724900945427757940508107285999284226284672396643995908182731520007867501597 23036000351287160956658066566943687122533417421909732726086451732687586909560103 56002351233202898435305616802020288073955091944488753655788858509841633593552929 43944345150902955941504237261968490201757202653028632979755998957098877471065087 58049573456051696723020805388884910312647202278736844925019703064198952940897121 02525198782741837941170477247127512538571046216379265376135057898733719958636920 82684753688806738036984549377121678239123393917528025808610232562556434104139449 05559099008191523238667197719714455420420577429874698161249919547678275332678456 66036813575075832404202529422354806195417586044421789376787459096378781970887541 70028367163659836166115490301295525209010839895495643169285626366999435843166384 11182256828097232290538731911723710929688987129377815562956339916246022437930518 70336626622428468090729277642270065779397504968114320898215417355560435636522627 27667987803271549135130266596059095965522239728642327174880281309259871236814200 43155136328599142812802591813803536866655286126464170434170711471773138593755775 17929096434776867108180633241210260886987875142245593105509714824152959723004815 31429316396887324382367651252970411286731493802700851619715335562481040385802294 26199420984390622967501748914430873067681158554852583864091602627434404081424897 32637998944277924675309179967472552317471563170720662845416891958561008480138691 96860852601673259370652357280914437463848933992773929091733600162690146731896060 24846524624267572750324086222268232476422239566139103917828054375753185299203233 71577695244414952306415438790592045028041248164346568675678702846767603535678850 45669677708684184481542112219178369147536770571512305334647177718418949498728635 71301411062597335982386351997317984185783843563235150404227305572229535651503679 60584281640780002552145795371720162350463960442307024588175314859549273734186060 30667080850117528394210173726530516046668724660987831024033553426533185497761449 59292379012691428535138006215315584807480367587301568270227251179098162524588833 77457322916796752417281608210183073062455964086959638070202337625802990596255658 68122671194415677436656681763920318599985982421920661467474243380492832728926097 49763936929129514189283379376921742819198239039946509931452812967687845144516825 02383753987924586290640328219017792770412983159862297080456116310048235852311977 46511697570263452102886048514521389517648729625191911830809306047259681579927076 15415301897117032270708293585140211499926279973824743957808530958312485228020015 98964766497883556554454376548130567258278403646656315771629006703704463707774884 30177773382024096316874108098409382220548003405568174054129715996899563175195386 11610878917495610896638488403954888984203401768368048587222639074665237770468284 83481242736471436074797631037139188499472546882561749184491497536483687844563333 84550831897100160989027645374535807257004833121319656102154829212810001096975697 56388364846429693356244623381126460563444525715151892615187064954531884121085921 04797738571474957861583379767401573289347810115330761065941995574623382744038005 53184523770683349738304067278971752935525769853881989905774318175612556139756058 12278867495200096722906992065648379780564189041433049557201849897174221772131566 06981364722303663491740573240940718140014363644597923523220904110424416610085896 56055732910946660828365898363592948157444548188942573118182154047158774083868793 14235279637791918895843925849476804768343408031201399140713091500900265867735757 42703286063248728803957856300638749602434384465655978980520887042440420263752293 34736094066652593239172308985526704974515936860288027324456174484377598207312619 36057733911144533032096519238277228148682108353590114094191063130553480956648918 43028271736394883471223196691664168168689815501628511607711522305984029599646212 18961309915679621558213993705306879074159638262264765386222357419501726360923494 30893324706995191224688076137260215977255347627658215546718479695621096186073966 70269333202214627665010579533737549184187167635294331282528303545463930597824434 73991394112420644900771675086905543756630935301100893715498639112944807482361205 70384712409421851618729415327691005665613510066040917249913551880882853050738829 89994416579998916853675414358243038623921868024845803297176394992694823809548017 77070224834183151851824543824400047190077210180846864922101892451867454524268278 76873507293855199190821059680002176826528894349529040246565472435179784282387999 89389688273902873923952768546651257046505843903797834569048624770450859542178501 75206795607409706689755911663118733464206943779465996907760238947762673114504859 50386885740144002897719342591073608254964611869223799435761383477089342915400230 73922463236119019563566830679800279696291070819875480998485399039372366539853989 26510743117384575237210121210141236814680011273505506697720734840469503127473794 07773486216419733988099381005338958462947281574231716211012076925031126470526480 56509112966919866371175322459533962913483908890213813732823056723832749828459251 69134805033565866488914278710876967259040004432459474569447615679062509539065939 56824493529533795501007557415909170198931469532211918565296958324254530294667429 94957213744974931293691599303364763609497241727879940422876800724806255390630026 90650637314881638814562725090514713775445204635204888410907567330094434712801154 25016601908278980772703149912867610346515739929578654599438992052529006719775683 54071466060004686413098330073216642763867057756028088663754292225922599899194877 89479127068979020989569795366259234689930130519368121784986952954179884145640540 29229743939614826583001136394320195744260664618728982235563869488180430543888034 74046650015479404941391837027753530289509075181592933578660337551944297838060883 24471291563943897644305308149676824357098359030485897655680402421541633117003827 96574505531351961397890310004845863498064130052540436736233160896895290179463482 82734291841665234708080247340165702828494797857101350766686215506133105263368758 08398884948356186052042000634658907881702525581775264588663876006845315292896820 43792935471140356274072123875096670517198099767740660768392753590896967358280036 07632749456963360153532950988078994479373078044958804843080907780054055233934577 74248557158959047680750355462932166746789260477534587103508902995442487711854932 75347388787929714132385961727599134214880251700539312609178615757610648777333460 76281509946823439312084440575926755836420457610641934736301950379904178221319973 39777052706167523860431493780230753372179935894081883612531310027057374816319877 72240644060223188122364892798600965312189122340718215525592506608347496255758103 61672370921059711179258464001801461085171677366513715067902651821560984842353608 30496627037749432095331773393832861620963879322786720477812389519511989954970217 51733592308151714556283874432406223774498212111728092321999635423441345763989615 03153854325785928601572586920289342883712001786296168900191934462077060832300997 36089612331679594337738834787293568215348808973755938024014064200856547489495924 23670652464864094716157761265456463170994094165449943754429490431008017188520809 02182417674686505830585306495919208514627712717736645614028006052816122576012001 77972838326781199648973643743819298796979846766029894203501609938537776487583573 41231518689298885232945143732476575227981739374312146165713042561191436959759120 36623954766054111984635764688076902920470814452601409157449705396981788305218951 91660675504478695357505482088408741312252187428274530997609413476498786247582373 05190249367165608954701989161458447862261945587974784723625263886192963797073719 88964002230652368445813254945308118354725141086752217076249488440098249926546637 39175201931378623090647184427777536576490916130335071689454039185638696110127459 10462678066226815346948468307807155915658149047782188025985359743596823397246839 09636611404125316449693570484504873804027159515319324741039039966211962250660883 88740341417081903559441420063806420509079680199141418850069903014937136519609762 94358026390874986588799522196050736477393823842372030599353026357269625907463979 44818661351312191184948228704392134138111384107220896848953876848221468022855663 34006040060314404585020973864701233775759779386033501205492920081607501135130716 06676132214917980040466747480598140379804057211527502465294437284825074804869821 78562993219633561770713050787570010952393565102690386048587586731623820377389272 76988900245887927187687967417624351273059935235521508638519099514363927048661460 95509067056992349597030905136121611952330446534703290638500652371275235910863863 32102733433811205427596610973747567722991646129481141580011019122818829769329378 50335098041761132496970090965578487521421392201363560674034370675588109139354521 64954092162661870549620740254058954654978549935244326534371769544736148833240253 29583479395433388755971940136537472907723400898047151857275060714035908075098334 63299202665173737489151340637931513516256956325463636899124054855069422987290851 46655362864877878969408340243229487832868591407034910012984678546379506370884432 83425993885045604658600888517915541344599588765648460313055179981017780254194498 34515903592068600558175190738727498846315762781984864209192673145723788200795379 07925009158619443529601678361286683368469119192127210281528179092409107788029065 64045568631720971130469843622996375107684918545626193611470581488684772844134739 81049997383092653871851784217739528727330790608663387392803545739874942639828438 93339803763933958590147052523573219611576917295296616454282396440891497510401659 19344167907393038694609629057308898820564067073116484138441582293042530247591346 50608812884759086696435451928020900811043059181047422256794923606977698067806523 92459126811686434532518183744876087491107874559084023632328592813982472277822934 10168009193953928074822993414676027160938817073155585261861759584272930997007677 36756822908316875398212255629512805840231693906136279739690645792203375865269566 77753779387907053158854797559094941565470902418974042123171514702320473600256068 74111451125125627263802435936244585853823783604228344185550599385312082016466238 68944395332236827473990415649191823381379803861541841398976288068722810149165936 56251750556545279891027728272584161743376261413726676661709095739211167206865480 94259883416572903580851288670188969529148622463409635607290415404817549467498526 20863501572026633873426025471402171953849443333146860208886781159548531384111695 60819636216815466672280041032667962248639169635639722679047607949986553967180443 93940931986072910221939647227369142993628186143052636987565199623343892154983431 86663473910373820803247625489575628893581991969019802107946440660244708794905705 61281613419776773681670343636980422395795189673450193685878560095298909307589395 19677182227964678024438773378298402163071553104499713140618811703879136399434338 27071596816885341730815013979776676963331190979533850013429517088067079236903288 71497481623065176138464818943110888446206759022753913409246558784500015412050239 16003885977288423284324065862815410587909078501383620295005052462575187679813967 18913981696334768187910118498812116968940367444934641318218581890732788148282106 68608102900550099892528865990325506387949855447398371436048650159848809111067395 64668270886528268512041270686002077996320858058435106410864500930005838868337228 09977571733762384140790579063868866697435364834019979257187050848048214023692435 31883504536273661637663530400974771516059322035942179098255141894092979518259278 01450933437668429521026033565280681829424025120519767502648667168826339434353483 12597189569161557702289285101183205454011363842227325393256251071166806633757110 93805549317146718163323084390502732348624012658758841202613086035165196478937912 98929623309011078124892545081305095895904043940283756008582271570008299938070700 92576283606110289408998350063003913201176224255666689934946402488960646896048307 87536219348964916482624097181585362829194813334689370061220554956632083311375245 57049375011776503427237051296944485592085719094042094762659771592907081071520739 46317787368383307380640461147367217340085358187248475935690635126424102984502752 95631234833891220833082487675189747981863185489519664701194749913536262210943694 55870833303079115896407257935754697159525950900508836031187178170877968844520609 72802486360792767577705535467403841258056909031940511624050087220120022250638888 53758033545274645571683201439867826371198818148621590837186524398927786352002455 98107578683853007202736321093712865910072039146759980337267799505778745446843150 90031409395394404103042705874725904859377654962825040962333014170273858416075912 65028513381756051268646859174866807764272334993572808311534988935205210564082578 57592569657151750468214361118714073306086469826241815918821271401687006843884525 52989567312815739396171090841634802415717657696421132280434605471045541337770015 62082243096092322835699948330705009872271589553245569431972249529520094457920261 88301981833249344436983779486893424319487444665099859209954145260427834613088345 96055919606981681679373783172353879917160694814197211057068508075014701925856912 07411721373680990388463633943415231134209169034482723844405286107508056886238387 65609667306384298664184414509456501316080850420339347192530099330214683917349137 75934349768364278652342331587258626740775513043178175849055247174684048508462803 04898669206324556616485402347570290798084266669445017354033448714598245305607877 45142480646184445907593659292843242557043075920227325460618815768991781154071330 55585876127293642722355385899038044002693478396195580546006965722396269690927558 25544778573228395704060543316727784307780770732989752247541291406460511605723859 17344700656525537779545220253149549898896165314234944794951325610510371796513445 96518566444627747176918314212131713897101176717488643380929097772066826696262132 23697650000140321281026751046377907493009218959841460016452787128186208855914981 32756023929079215885320125394668585049235287720088144353390172993853678200217684 17930421949347012693719245311665678250470912905459755324015244407429754650741408 00311057651940204550560319388681799250135907447095507999391820224739517138354405 93134722122595161610154777496067567632380892900134966112276077055642720694911920 23620255770559111697484199141995064675996853993909784180348393233883649973860968 00020348953455309302667931486128439673067319925617303259372070003179529512902175 52414536592747773404140570307928381848032285647310324805930130714517533038492942 30716217425910786797081398820660046612691597106213104737932226511846269192966582 37135344607975317795375499403695979952102437626469265233066052762477273195559348 06643639330108192247412658743278759419654619716142046514402555493270017951995020 97612047670553015475846185888356106666454555931548623971680245133648376043841792 56639927860072076822293426739395385767868969825205286978131312451732115508610174 58199182842264684948314904344219945297961473778034026494377670242417659279274122 42955853224601101034205969113375859727641260321979462080126753416781610250900738 02987608758216497016563188872027169491681859251174303682435268820394640089107438 25843097765432060663420141177619372015548348009106689600158152226694416393847054 72814264770549174196393452951950244738508788849551977805841924480007379185668546 03361658962164566203971940564752781600417382406719177943605280416943848603387094 66073082923792480063416227478446171203347011252584829292578677241006611044019590 77918767072636195911995417376727140253740629063960362412509032820130236243381667 04301358988329034608079191440936005345901178051030283730932227681313642745476018 56885345178555229516428643181676762166513764000555431106978874953426045028390120 20778427792791338058626297784798285371683199834856533654610807954902856637905292 45873342896899147728058293522459550003620923455918130131513026655276203323809563 51732891331539042973003753712205285083946225282010906586013679534941462667271836 88582628459788216068870721312913271658809700974663419646480345422894979455407191 36381264058236420846523301191131564266647093308965768718123533211581177228497626 69271553011808293378577155288065835408492343078388759571250316159029695593389496 42804661493569282795693256708500772470972619852869608205888913470593975209218127 63561930613965380773468881767076033439878737841558809371503676302473089457368033 40805415176909474512390648682689705219807114204130117358170382759431724289907969 96804700082247270736156762605501383630923471476495249515216642019247273711739525 95574019069113174279479726489261826588408547392485070046975795068710386562957131 67225296649961843930450338964533196622319670045833826383370015345444074272845481 59235995762074240965719200628665368628336893922516730427406999234058941346767058 98438768651126415571930029186435186099846314716223432405980362023216058251947306 53994979871562357818529078753902139216712739293338172642665227388376059088854519 14073516855606699268803148273534129630418294846756362026608418954959206062563828 49098497786341214687024668315083164798372383001897536254138732815386513697407051 31792523896985431133433780787315964520340013037236883131876243559714347116088183 12151973658314519504454410786881964203635578245686137184565898139179306739593273 86701935018713283362010602043611798368856616908835503229493608285792308908790465 81802116001861887305198216023942800470367890267922426992827638937779600395224014 28846569949103831942704273434518159486201598513555725386211655410015854656114438 26052851725525087645289451279663515934432121747544541400042276726894085367255156 17298276718288055029608691857962440690959467706034903607294589669683617868178195 08984612448367924251374156305697743119039858983311540856504385927256700112466591 35068196867551964086110345494287893126723357505481485752550086349090891404080480 25059523288732995437866236471488771731662306297990116160590041352887071889702336 25582816279933157464597698636427998476578036906745891304820696882869112815654262 92511895189604969871679584848468329636340324217125902171372172570897659612932236 68387317729152642198083374240581386499332696408319833797328759616968800628268464 43443633176945202648713425117049021163386145693138354628582610624954378880793899 79273994895579529721846614453290340912507436372254607168119090327329791220874660 14754254455840031313599075606249441194859426282596251883354061705436201149086082 47911750928131920653823892195903026897656161694627469088902245974786181317706408 91792297865811586090431635044798177905758775510637621399317598640867941069799797 39641753474988653167299944308971053549993153935587065654939130263154708413301659 63613771638702302544676541873831926185252439692136235979902075544530766803781422 22397773475279610893829349848370603875725782552871639909446810490624423003117428 40228227499443438521192665509544382368737118679906439873842441364381054336441902 64388209107842011813486297142846289192606343420011848528009640150796573379508235 46946217186278663003675996984528317093902933388307401086718759292228736411062425 33023254553842047746172737452411101134585883506274240695592511356900980418805153 51261168594249359988608924611820347988384099003886853156402771708127776639156868 32738376244486778476702287486576692576719181492115418756325322399468507703103395 36919700569207118496955678363597382580508928339813708579767386392236412886701147 37414048562214043336345218641044870660534150661138406664289303541277774507947470 00543166465804108728352311575817161222361716795169606971621759318980405688066539 77015777008212093444618342509552679542737144612248698779713983005134452101682594 47399940096785012131240818379390527573935759607840283009657475811775251315611000 10485812546927924751246109358237240003271208397989959125248618544182465984715093 30715539787634061583405064830197831317500544764498817243120015391212221394822537 89937109420851303346834372119047688463449754754169247755443871025584011977847399 44568300096522086496154957311984139950795149273007588899396726350174750901026494 52897496550724612121593230457349394518713503076315029904513151988427077566614304 26776762575677192074745990400218321067167750552899495239727163242506245630036258 11967906029649050829114909052425476377146646267856927958712816284053945846980256 78405161810298252367818135012376906395067404128122458860888855161012955831949867 31468030678527952553479266724966645871488802376166223388829758633801395497770787 07462394346617916793289103046069649016248568325586298908644641178638357736611739 91900624407105042912289223768843384914103096658783225224399965501050066103427332 17884592586511239891758887806379532618896910331506912512211591843915110719996882 44846576862879545111191781510516845362903889738902457071732786992929819639397304 17442268900182965629151177938073265360982633351322237064206403556113286840506469 26229538855758246277327083477471739146723735721290609655158810362955744146796158 52406017453740302370723037633683759135346323486823301237763052494915246694766130 46892014674524563432577843707799025674084621994536649648093795214252215458553477 33497072104242167088528848166934978145224396641626273250257158418758698895968429 10596198462040189135725703188670528274728597724103683980889704844286130951208378 58167376563519550674217589047583409793747799275095860211716703443248224535534256 32369489595089351564852651324177019879493401346215282933607187761995659372227964 28675090410844878891103044910482211348577013987768982323610268267616597892623913 88942318383579557368173917707226722930544136866934256031908649680119134928632042 66523609804509315205505702517769464042657224493161456967419823635439623546806062 85297071314015171754383856480486603604889788515696555988939185911944424937213554 62082377698406691877408463070360466244579716716511401884366562231179648024198542 23396568797413889837215170506536454404892985779205458138363448693665279964742716 08524249217292211943666798009740095008374099302204098707102293841404656409717808 44537992659031175734674334891345015189077104673778279291679762287139301585502145 14563659528517571498933223759157949554669267187770375671068663159068525909597344 87161756340273908608239924319706078437651275374926659934743576990648125789382777 93308009726244207628247320157334090565891230614794247681811695260258746252885193 47490336909046564017546381723213232542208751400727507346574774914081727423580563 19999974689208880041927498596061590426687930218518457195075750760839818025384501 67498251041572252576599289875502973226175760609891187342436239040558291964748859 80428133935357516523569714232741051752822035920380138846928210467201343451230797 97413013555750939343007320266837437395001734871355428411768457414578095402717550 26891074539494205137871875477742484870824936573123644031790011472629749416918922 91837230324075458575500887048409610898246021336596093852260189624591533503945547 21238180523559331739801381953284277975152487760285827896952689593617763120269336 42495486810829755651261852969470076011518464662800897485897414399594103864845113 12091022183646909871400154071130636919568936295930276436230615452610977505770168 50399461676109986252454575471354683125679976293962242518789251893359713809910282 67901269685842281640591771033344336421611285964906484155613997130576622265666262 10846095195653824022427702241345001745578106694408383285693647898113852122674507 02118038194233707402348469911242365422548511140004540422675031369897477370809523 20822765412595709603053822326963373705651246293819645273187682692668884908883434 09951195215679546777705104914322434015615912621333475261170688143828839519644591 80567373501970376251667525872736733102199692313152091557932702746764534916459360 03435918752548036123355698045722320341281296941408777728732044431163603525975682 42469078540218640115510813410351482965109375130276995617692859803028827910273201 25622697130850842137532787278517590027247060887943379076756628167878215501985581 86097230672803679689536692805077153756304038795042065072551896237115779930545468 73491529111696916955470011685199526185095122286419649506872182963223548012118447 65105503851326669765735349424156924567534202032473805887293209358450151707362120 06568934223767415200280119516987472617273086674839547355104939851730610055470053 32134283831133337293757731596444180379055766663340248523394981886015474599047608 88298989818055670621732889784754427498013638410062835255731744311189672996773467 20900798306451179438063856478909516959426374096752567020826518221188545515615352 38169480122277606014570321791783848192135582244724613079241025958695042459179923 52870338706989060094306369727336826487788019050797265304008954235784856640207559 73069443980914569083170363196817457233860264429881184385737599419588380042750620 06516633328136934045232057318007728712510107095921438742732345464575929140280501 98610055829285035723366972100259707409657837120335471555210995583717286425315306 57084433491724956417160590050254909797752434031568359721296182505173797600482255 70444384324136694338633512528334828578810574258916169696314712979271015315784854 04924586599165976478236917779240664855853895532965099640810518755039243305980253 74574688781810787335751801622296929455317557939522006384205398202643241246020254 20090742166301276131270681137362524348231698678796955935989897043749936454845447 81317691019556775510939914123602497133145986361215878632360871801869574667291256 56225736862541284422229776246485540949948750559588277762101502495514010879455886 77657602607731630280344722757375003127118707231756209866769231612774514243386643 96660626282546709309511964780518717575504581005374615540241815697053318922763302 68467025058653635784594475243140678901484344231913174755196491410519558324298371 15753823016294654625150845494323311184968369684011251080427943985939882107804272 96367002970582624378284987343660754484173142758725079525103919527231759664568874 79947147407124385951877352167505770785345618437279435019272087562207815433262777 59906583663917898771844886407721370475891344065776007537339023786715694303314179 40748206189017354994246987036695348275626024352085579873067707266074349559804651 18746207495949157697734107038297109939548065487372476590609803985550792591781863 64047898811307269775274406083930887719975053574276829909368530578943240634166800 07321765264801833788931106343907575306948223933932829007867532654604534099509407 02019648184603868477658764642959445941165226101631150363812527701344486828440044 72488633374334288079006864287647767114176114673449611419128659941091355598655197 42311730664657784313064962944052359874015395297271858370687000413527264627891389 44502786615387549966015068338796319332892410018272908929776668882826291040425321 61494359606829450298463979474612407344750834045073186928083776092418674931163788 57494215221523035802930854116228074752716719661775754783927637805950292908309501 50361908324642861676221345269811392671962088091702178087201750539168364161451850 55242906889139458518375160452061699890237535693102716781626939571655879101722728 40605736723706871485794261298963291303443321872332165561805752276653116845426660 61998215009190535800761033176503858919234998595141299860510042444531007787773338 72222054108658239202163398564766658102467189077512124682519523263438483292434215 59384695660838378917411246484109323400430816115973660463892075968910449383504950 02900422536586344889063308044525235518430853406658188069862979333080153114604768 91905881702229654558007706823912115709754330709950775462298566191061412649940465 17374641414827828589982945395221932093757744668286461991433820095588238401148775 57153060582075873782806152394240089563635739469848157582074464487849098576221570 87950996743728204730098235228928154749784606900697674988047018768024346029819342 83799571211012740065903210920294441476788802699446568590136838592182279298361233 74758542273289620812208105151724106541200725678457638333494170512533460789876969 37534031430922312964981434027780082988387925112492924454156401468086649344472092 48742892228471343337982113884341527437818858584491204375105731502937672716698861 10065752688925089641990865008019760920501373394006653892662911663430559239524924 16003790852668861128828963443073580277941032869828862574675256392793898033786925 63398033471725874368892574372888960339970934196077084095643277148789509638204693 89685097203326603961742367374596011221184910841457735446479146337221718329678647 17096815231667898421844740484419261022604737487065695284306254437421626061330770 94884902260411456362479521530843909767444833021356934102565889457500067607413596 58305867479165697604775764986135092785474419931560223891498389179041374644693048 99759835946384732105266552912572907982572195840592293812559205166133604992631407 64800785998220602702124014057845536633447736028833428366264183726143633369072559 01704802986872043106808918885317934092977378572445891548654290109611769145662227 88536185061602116905519279820711454781928856785739927711758901254418405132271833 97421678567816104697387858456598805941935496769518220322682584131413320394305964 21800224944478211861316924417762994095506428262487501181419883166238666229768985 18073397527936767908613800632279148269128546227856813961469999683565747371100171 29020855117686182297295555562590837295427866591915413196965809190456877450208792 06612060592046518460501725657146556000765396923621058602149347082348162842117946 64397617398213322777450104620420693832643901014048073756965098810588321957930784 87573242773474976476912284525442628927112241140733161303081180328016105253786336 83371875192322815642240578453143200176195285301924546217729687123763237917153689 85493335532660911281886464682298675350997124474566950498570420299176308869182990 35346042968499077434876369180159712919993624493767933651999011738726773401143913 39583992881821978658491177064768020299750579860581793116232306672634981433417486 35001552436428571339718596573459876521431426442604606278687036336684699650392630 46938679772098037981137522127254863025801887597535777555273246267930222256614870 88942379628720891855653384276417559342450882263715298455426316828188132398223271 12966934820383061290743217144551321846162604111660978374256220947782534213086320 43905500103311428064786517827041283055082271234214612197110784266357076953545499 24898734153115002671526594386898366850574293161455155422368411694986056553892118 39206132639582067862511325435898472231404007209316942165194481728279597874757442 52278494745705572735659781383958174452655292779365222104895662592467627455227476 03895537832862221942032469674449189850931048221303680172928293046449358725147636 15602872982107764202236258713408366398721424125536326885163152154787792007733958 43765471926407260148381745754832981130575902241285199185760383012864873006121848 48897038477576384069396431925257148270198720407785748042536321015230259724981513 26563492713076549865463740625736035538782774508226775249319100028762900341997865 34297792441138476047711331464961421772960549819797427104229094687312948904816130 29095911764335666632844178681651014319864260004892688856349557178608547670011106 28410475187758513103182031319408692101571923559794938880174822754435873867984843 05329775920632063593325301241228527637138278807921212877675187171675692798088212 54084194674032054626168987655422050614899484869047632531759958386649559427229365 10690190243783163870179873071729730314759771232730608402801742630752623519637571 68498935420027569321541230255940218009634527329204824647808530055766781315801609 97269545328148101344950951466887362341921036307798218145246741770951307097876256 70862928312424876648791882678373550874890708537991219830837878131749742669040880 21441253863956375864458639617815003801602763153963833301728220877877051096940134 43031630501844638570873421252814609910116486525425134072687295242133398717092321 34834745059342551321595019059231852192240709941538714169632602430071665976027584 44891155319546884348539524377084041853132356553305974485652583306986875708854464 49510626239324788794487839149693088092173976409461097345480391407705353787054962 84004231353660477101998853357181564771212020983053748275051556587570062849021069 02286206474912029011211817359445640129644480796288052095232938272680088361074661 78390344630199656207390311958534650110589242385574563678218724076198679985677159 60619776693117600313454232821834309220861516269545021336076117869597928364053254 43777059054576347375989707316279526668907486255554871565910703509564512462527998 17384118595505407522078907652497166660465861318356722322380497510483726706569080 90261697936775387273654779345120442392816642443387602949797407194743305777174172 99069749753376001361921974956447708801901976681832308127352450098831225265903852 62691464073272454356578351940800608488375456699308325743187442652639512416166372 94414453043509894873513271607789433271962653813863293603672466006968188420316536 59030600393281467769842741178771921840168477999384983533840230013583609306752511 87783568440313195106247370557425421419256422731207352692966646622568274484906322 00363649088317700048781346224741573799350425941350082325572400833730622645097176 79688193530811260183006744551075913314994832758946984497228842271227452324081091 93011896168987625682264096972674223844026481295674162785223891897385462129367584 35459152150622578300477413183316554091268071257574651142431879759450019207291025 74046958748329142900939609617998346915577919805354349341264236988807374136821512 94689060302161350168398840644782075135024191774748718474438262176795831411019887 20628563431125794342840028846702801522883303751622243902115539499320665856414242 51483129906314173417939621087305168983729465460824520637338694696281425668655414 64092790100620768825002613531670118874578728951802354310374120731006854433228972 77513259023092470803757429253268379692751641252954982351242254713689356148848086 55113423833654689293882280955651611027606226107213113505510820666608392425422124 20708351784412895758785044423194291499498311348281794834659777981166728736116512 40632544297053670134376757208001727785178067700567486157742742163328382101880103 04826414365397751184961099027020393579339292679451209502587016042787079584025954 37789470885823780829601727268804501927388847278697923796009281796715324245830978 71754185467021702277225322859984928487181195786288420644196577139411667271202468 19842906959156646026751936208293053203042018785487118645590488510602740724083122 00848391972168122785406708214708680125040912665997856108612296776470730685047161 42007786463211709383261523970219030574104775063722536770144785997483107618613703 06910310506656836993220552382935008142926270341061057607083885112060613402382600 89427173509289929508309950170076310887680617123202341630106937564368009611036108 88359617393146794703471292781757952174599467737407740770138352579857922664831477 09232664110707400700610579991723630288535423032857285671573931485779113719977998 57672228238588420015812437304809846788742902167528484677085316488017339629401731 41519994824672807740692004475514964241018611749272637536023936288629327761232048 11326494755433714548042312179127284168233704553134992858578795482932478820950902 29351114735813908237292882302298980517778295002904999094588367678802192376192743 19139301409109560448028757373273879096220242884934987241571871383995420150650478 04280532644273275503554523434513642826767379969205590076847912796869686221844769 74934827127780199446499959361567273059308854427281165658938363741266166585633252 64432038470806435254507012065881195408787235485085380090764668872597945011335473 02669201667414229994818815922708392613763678134183352006819588324989960623741643 71728028875053276169063566190236086574589367637651084167509095403365989105964868 30062854257172805855891683565164406321765916050726744773847139978945351562414932 58826093108805223197501129173382802036641053250989241767257389302940775674839410 39030942506789020500684826289260628565258827001069392162941954307801871414631825 83252307755825278122339379085163445593184599793533527376427154405746912403821993 01980689328985132357732273708565870678909547343474339790624839327845333672645298 08461411583224307269496713530632250423284021902874146610414851879920440501353524 37794537790766098179276796212486428238515163321646345111914415756993875010720904 67759697822600938682457179307163492486771372590599852051839000972200966991501304 70866103230398146562821449289167452356249573515975563443886372631295860574439633 03650718986228908765767547201272898801975027084323687757193374961094340493874244 64073111126991334132114093939581629298788697780588945044665655187505351363397767 07342518492239620101190061785060214228253270231632020163050896905584551654288356 40011800141457843326841493879945531369867182982352165168277577080428248527811188 88526266450567641877104050066040893556300117257395370467679910559308964758082841 91152609043553812659283401195852138699016019608458889803541083111100579001600102 26997875874057108251672885594613338258895674425334739304706828414831347161777973 02531547810020289048761109974189716289059850797637059496633284866182707260560890 24227223619743368862993095333634187720180372717291177812376291473208390871545514 25479406220756486506499007491179372060709381196091601810496104389503041304438527 16193563975313305790372618880026417714368553885030618533462070858932214484528402 48346562499654680489430177876621959875982083836467255208424659142419329796008839 16288733252271335767689023271282421005269982424746195020930073438969591603631513 60372913922350572149749741370609169396873212892530275131881358834126070759038079 12178586375986689030795842135037196194991346786656284844418162085490954231755215 31756617218044059639358734844279512470687870961705158399692048902900420279013638 20150738363700469323732882203946088248381716205718541291420175250727663727765462 96357569700922756852547079936894662086559551101547220233097179237477135436381462 69987077259231926059811062590892268724527843433195912354781208881575015627509890 42394641695660552644959719091318111194475859611359657692495549006396425065200544 75254777164045197423903009468948178162004292244173633055706500642199478141782890 85937582081269578127464711986564384275819871432606214850755289049549762013412917 62662410710547761143016171607922938337023340848191117674698781917672236477469622 31788270276705861561081344331150652800738782701685734721065832961819557874153579 98262577646992866285570871623603916985657507545090086366275507882032923596536765 06387623072383322634558561036279014535945374248578037445015397692810519239832611 84949469271563289251689214798336604435858526380629053296475808818861787832771586 56728164428232523743925847909686534998644969575086549923807109369773391491174478 45405098483120629107704767052701617504779460258141930257639157189033115632106674 55645007681508032786972597305406280318147717794470702340857062768481570069947046 29309726201357052010431905629070166818660167808265513155177344268981272805763464 24038418271499466650340938443883000228942653812710473959301219123902831331784278 17932499408647056579825961004902531012935242623287252777581194121995774082633037 69674120977746010149572037779573344618237678622794131666604699242679456409924373 77232440188059418033537167724100929869562690449896956722611028150879061208664931 76836789771123437230837867007539569429637574157237040187920973252623199260397535 30918651564107130572802165944902739058196821817430978192617022035971099763836601 67892900021060889705096420821941381663820025162392980986286131471614898459795801 29214264999956819461296763152091745141347085864268119557779724741171043447441041 12287000946314627003196468701453786830681205416756953065351586929603820976617370 93554122234291729901815324169900940337085104542177874671356946041959694597205710 04327310925791607701533677735335400445876324429892693958714709779266841361590802 06954226574791404181315064922891025001420746098250692524453555514485192145614596 96276199314778615541929103611910488121395276141456554760147985933144783399580358 09690767975453682706815455198230802041318790682304028584159813156111010487821249 12945339016320333881042941027056543270238892622482828453208740069930118652787208 17914477275660493547600822759680294652722002526862252780281848750954635627106269 99240319461369788754913253956112860100510236854136576339912819935461427435881525 96591308820715230393666173170781742197817144317029787958668022787432754785895753 56273415531953743099094095108679490168918705154072037418289816868600511331518149 24549836357229692448873070102258321756374760345338807330367825543232285557120259 40612083889605272114288125697641806098201749219781529100550346777638637759714960 62336586193118810039558281673286272767827272131486082595343750857737547274003723 56978759914737850751900206464910934206615548372355302443015157097003120120092080 76176435358322679177763069707810736716713146780482247308467953161770913474966101 00804085116949577795858147990837653445132903119986995798560177696991629880236230 42310550178833681099536634316998230346852195445002403067876931974381165164573611 62675092366090868811956689030829670936245012903957155195236073773717826464176662 44959776146520504493197595374204079562468950364958733536873385993162930818177564 61682122368185779363201434250990358167300977094399837599528889581771106347431289 27931266430073543067060127760539022601241282497611824710626588794374249953579629 36024609808849658964907359315488767840478151290664413552708770775893142318257793 40454032873614196344833965602913141442951973397161303400443831893330988142820346 78230980242704942705572624776297532285440264128445049096842374360211570475009584 72276012291745999870198628728581181233031877409751031220581003505158047247296107 83092639173734476957840751338462583113027107581831514890795596813576557474090087 46235657142117417386520119429643714059689148868927246791237046855353825050685840 53813099575476664574268555165397507486073722649534266675450699768612425061722977 49074031758346432896182077745193364546118367169035132297460506887286365816764173 20326085412738561422390998801523968083070831865864699053587520798700029623971995 55360920702819762576336548642240625511065271823919363863520874000446791554455645 57935355350858749435133114064743329306504368273527079572759623050883383872083333 28434880282698699281885679449725234138096421549314927893616675364329564111178187 10170589220058370358608981541117451251075514424104979575858295867201229387356924 72999815110249470297063927465717431324583197637466299526515703544218965081742599 07535870553173874864242475668233513486612984607360917434980757819993453027498540 76590896306063636644848344617828947343380489433982249067544464627814424536939246 87799227085136924745404103383008310473007899080278141358392588048374068610968440 97872078777540280267332964058716200780415226235952526399738815193256197035996384 71433634594559163459431683303896169559510846692376246750765095303958773193531209 38896137671735018551235310481946542886711553799957981890950241459172492756743617 47320413122798898677873603547245545074549285478302426397482117936297505754845228 16673530603492081464530367553200852180667319433538672058440419954039536351296027 59307590436614712574758338230774792309726517142543635019032672974207982654085483 30941070309716993091888887057360251330434990539593827798909062074866158493502859 60891325941009957630615032829492796423481155992599102910617482959910363437334952 86184015909591706545273180437425988173585995249309141736846946600306524990605095 29473814913019522420645436703352079742040379565547358374482318507854038257901648 69670229744581552235964534866871533958814721207657824938846260967198553025326084 33090704352664255732646651942411676733255093567753184281339938761630398191343626 29185246162443280079706597630931654415126237226033572603746737095878154517713073 68663971305612375433128128169201125363887547517991919239761395857644889142155950 74410247027993402068290853311434285279580854934999550070343769805684001694673791 20895829975180603958850845319924843889003596581330014599473397591174042724041651 35979005897418412648402534423463824289598985300113911519710921944798036087265508 86484380511744905347306829444039708579508590909303184177252053985428045936095424 53689645721978678284159408471022930059120832983480697611582884205461568697202025 37140669774547740993957744856494302317627723718850393372900430727062975781762040 20473401208257945119994938616518496774076128283275432333546187315404097463905109 52565075075210820764206073599237181059074164358142020839702221143364604843607707 98742966218919193343595802395739331085284563889138491780091380444666978541936977 40655340015435221410491007421920306013092059698102014020622069621598371727345168 64280361645496136770168262084109596754922775936731586947216619726582890950223540 50347601831253231976764913297461447902112235119811832343552326915971472460692305 19592703686951885869352105740339828090548658528751680833692934381584000623699095 72584480251475017018088952860089906505724214620720791834749010848196009055755111 61637216555960771747636014506311441517287979025148590834925005395629899927265922 02590291317118843419061396459450378009663389687271651344631489659080016940391648 98327634913545756643469889259515132212562080646980388916087326032737091328047970 79176042715039986419134639750171753816832014480948475236023166564105300924763278 02265944140754353637935305544929783935334922418507807361040681382084706047871194 04857211445009363504505709175437986829617792227477281811774224721558809063848471 88205619751998368124721389323033376735609317644549836838631602983806363833976057 76974696060881246179306590952117016643016002480706584000987032892364913179508264 44865113464360528112287237083523616792590288434357675441359120823631884160665035 88739645022017029804191943141230212524602659439340578101725002525846944504653903 58572695855938988268200016846729390699384974253283143848749219085609505253468731 78363415405834429142753762510820663470296589376397801583740453147203741476936329 82873999742139692003833781931874404837700959448714567527782775055062720059649178 63717775385122439765033458805428332548220218114103340808804816142812997657659713 91839469220875466202289538295052582139770765027407707156194930780955813451003293 56067203633586597748629432619729611589567250993156675283537735817596705492046713 52500036357312588063534073254746046184745300300637385282153949377173687482813852 43432869325106583229259106651836401837375593052274512871266131386065600114313087 07161846615313159154402612638777515865141738488561029317435379486001384106614440 65027772402819595647401897926611195711717569862284766277200780347572351044181247 13620065874881706825280077563079304110335113727808968944700708353383509612307609 28294889015310967703798985283449667634330188326981762698910242293107399579902902 82460602729661773119686683153556606128153019985827519318754657056978019021172356 03307265276720692067916182235665858627720402713120278050115972569102956781412681 42969829083226630491775284566202111201245554282156532507793407211290963946355062 14673675178070321001830734472265027625603743223861584024516719528767460741184234 10851590684671639603063703025208589796524020157184806338765606792094536051700258 64991211208492772801286664334965567944427210296805373611998856547196822575217682 21787015608101716012264687477601679619681180108586060354367601550380563421051933 00783558192038166394985204640712058336985400693094063011400978755112742225281886 83123343151044829900032547139353450744398599472620554795098566053332548526505092 11680673749207465064258732383495928009101276777278779658964739675750184906795564 86357503942359694863872736328286029454102628117241144266988850097073056521728892 32884568770059711472863824126713098787121056445502753166601499719061037458359076 49418920845970142202833580357111175529796765221608786146212009043183315746161918 15655265976112128458464240464155711123062100900541463552048966277098680948759407 98085294438849016362139117297314785524835722772680480221208270405280532545427004 42322496775170819048017440284289240078587411668723951529620385354726800443086332 01628321223212819905417924584365771861983575121806342167114994703634617672630345 83747477339612418109404857927117846690918514236739102687920670722692897207039298 77805105587937073010680559625736060899925865093094235086117522159399909446872232 26987082468177858915668113717133194507346353114512995389714266108284547595165969 75741067248620265279175972001731113820292011268739563783184758096900834454442277 23536544165203262986902106357924600686171259959471504025884582407822714931947878 74163725569096654079698974219019747214898432759308541200287225978128343201157715 52146608461534992709929719858627939427025696787646782189833517625521863700687346 00396225181395929749818025010994939536569440011076746964828238638922880712480074 81822014043600524417909310930825490254134124339428317456221733784566359480713397 84922080975265240124381354266725504080327354194768914306966099178383301761855118 02280342010371504962429670095341700402258411292482190194024913523203476865714665 44165546376344612494906736773787231476679505937156050050066634394475547983480799 71565196704235908782600548081933418210656853014267961046068002820683366339753727 70991094079026787579308783077000500731340200613444362252342314313048639323584985 72131497572457539449548401558257672997934189966077728345626084717962238556564949 65149382203526526023422705762560207662864960562698736904797348266209559148473671 01775109915054697705393027152316629875134201400698027055520991329158028332906399 19149948939808671975943993901064131070051909450239051448961608018495520659338351 41292632689506172937094960348091820479706029108871558259471922180787941889959560 77412659063797973284947184473375782874911191893899361385623745989382555686474098 67545965439545203426394190726630345318080794265757808113023928123604582854272440 88401410707939457437476806130937949954258713247796532772556016536380094282484400 63083165003403978159808607805836998555354804622987670319922647198317920577950540 60789163097109372117851433375568731199546041370854667672503591472870977421528661 73369952328678719166403670849072161696417146583638211272822349092775898903766988 61646325695479571304147379386686501005008738018197037057774985597458945644820313 90607759280433368191430826653078722756902791054705884140406174010919845491509047 35774737389306178152992856780811531619045865541324070504066437516540387440465829 26422087912723269019138051153113632107132470328756178613927465755707620465697292 53693374532651396396720491069492690794606967635405550348046292971181374272725332 69558551186295180089576972410505985285719917448217294078531877403348058614415044 72495260274344955964026910292363191561783578025454003783327461902368546123054893 39885315837777782009641524865102089626294323106850249778942342829208549982567302 31549844015415894519721972992371822686659263510788670221860902579015147261253284 92428556175833803333446959535762112065117720020720461337317682738604533947988609 82912084349370903425685883809967173099649763098578460427102658650313461398200625 16927534024768899903755119798843785616890340156430074694048274082038180370014416 41164545247997442476148203947760478786411708392314877279097729529609328136736433 24325910181249345985550997369585102898569014124330459614236122746136715671048843 03174084520257959098310446271025662290533384547146913614970538777366014559218286 40401322822780847877304987407263222244324025855315682107546248341394883251334077 88951234564725913456862895463058867334008557558035538854766222211180135961664214 32183798839777014164232405577047627402686131701888543855037107465134562383802955 24727671871165635623546083328361090609126195690272672276183269407758193511082602 14741619733003947329680610501633886382568791292487430785770533393186998719668361 79949681692755484987022625642323148461370635709789872141125638693887519099934345 96517003220030049353156825284425364435316218202258007912565112228663799032900540 49666140149510730814449520524998047221009064661942934226563195992788669437055982 43189610318121460892124727492683779353406584299123068811565133256320560112898464 55244677346225551454197416730883322036962845867065977652984223298182017487389843 36720416406933925058531724118369628250543167783738607825816254048174583185325607 95127126687989086284389232470854762625750536281912297444491009178716350178228125 71212205634715622214879734462244664211988240239442472361351824709358802280052709 13968696253419656052086525518732924246626472421787774249561622922614965676363316 68894380944410662449288972748643797924272882974062748870224050208088843491568148 15018562304617486476933125695775334835229191942505950594303628902644995053476942 67450719223103270462772406394318003445685850013865824610463174658059036910745230 95978280339991693533970218188016265338212250163871161947332563993083871689315481 53778326193764609993583061601070684855458562803152374935514364638147318187174873 79128896923035248940093373922471844724222947698487329942716669894411576854772330 92557041095391033251964838213222088270077596455876111474718066031816398585958798 96026667174955351184535325194786442276423039931670354942888914523374631780650501 74137464387467355019224547514573610985594679458109109129087217990182234627711741 18351028458977045702100021674692171315800590962373259236599957521345958175040189 18741097898719813139519070463237982245862349163320689422211075995063191814354447 45796706828084291957833113926224763094023340234446134964115812275618381783279884 19936498013512192996071440151796705235520182143352741943827778256367159442497487 08411370338471131772491902095649322145670923708112681471050376631517271524303297 74786447806131034285227799435936648585771654140190538109466122947569822330049702 61890901825206610610994792886983409619812335768925135357240154601542465219350765 81186094587217932250267068912722655815206319531723180203176881092172518661295905 29267558375884505800434369131100497614433685870934749805857444038138173109007921 91058519527590687577888499884096120267878485742806945640297967752420417660213099 83605296341969690759571810505737222863203250515069168730676549848410388784204581 24600921473173099492584475401400949011989693325350443814594148657517196939814185 63493359868937304610772859842794274161678548753462436616636589024772838389501145 26801470127784938365423681169552780691010175939997666600881975837214436930715602 93657121683925627084669782287494793887270695712847383452595799084254031066526568 65144737500374589150992876405288486348230535787920141536967772030927105597873351 64304687890047736218635965498151649739244721223534223781743608684116585791012985 55185796405710508053763775718442635425223792823175243277656918180277863661897281 75732386163417359335204231513801284013027950052092922326052072119486677515098665 90761644777236636493748530912611075203051692708884344607565098211706934542272955 81159453780744480664205167615183824559048760818673014519575518618185267719001664 23646668301468881917073123687824684460641209797375520154222434292058793273767879 34383077318946309057453792668329711273885623276230669694456626486896262785988691 03038603117967191411117185800149335988527223358428983091904392347440259166045026 68340343902777416998020415207938482358986789510938934235290582842805112859407528 80869451985731947332523469255730800298772078469586554576354227457034054829783843 41015594213130860590947370630375667149906985608477611577987080554898176957394248 38276966261381146671901714363708192190261246471439653169749766359377127189051707 80907877662688667805892293653974721836068773950563314314686242541406657958204136 82869412805158700223964860818145923721548317415929723341411696700569763349507747 19913653713067129462714704458970869277459399597197978355181842998659938525597142 50440372186344860692012295223764302142908503694730178855806827484785579774895057 10406317004637956961582928604656155280835472507873474223923190764054119262880228 95752040254769697004153668855428208667244398919252512328215813202303198637336353 83674385977583241529601172428579085444841603765187345229082680906187114453568514 22735438869662064842560321853036433377662105387883685847318047621586793732785193 63693556763748560123631023765516412600544817668930708497218933632304186026163128 57414868983361500216016198049732075683663393751792080892244546356426579596508544 40547422707055535352210879743427158731830043487470797804765570184770780242015422 19434767653194467264661457772808366350553285221658994198552288754777530219010685 21419806226141485689055879963828535248887933175961122609485575626407491807076067 64703193096255671565183457120286470942718215552364136375811055890049986634772989 54858774715582791002713516319163226693716477024615228266548991337693326765392345 78088127433514306653770623269418608604672642757744621601389116906905394451102754 78865292100704270633554026183833610047888298374872084393544162031363831843177665 41513383456314650900078198782994248520679774240422591247037178002188689301461373 55138228227035248273652313964239113621644451984373010346589605273066049429618635 11684761003556032839952145469229238197970001783805263434857429039855633957290570 21977215751029342837609126133575170787228005631195592549734115247041262135305535 69440789384202618256367934210872899289051288109461527895235110619717349781060321 69745489260293713674375790173225760998889926130680977889559391225346104896682911 32494719594793140402406532080658608429262854172307264170564999040629459351304722 76191872041096791005517399812557084718306997505046384502343386899310217672274839 48148083349269921906359771601449270180440932152157533626102739294481454821747749 63928449551638615480281454006767642220497301562685193234089414508173890768339892 45943091209688973618219099084946286457496962545387473582249728178844027420030210 87860965209735152994916765916491095342837215594931932439103124999070657982239881 32595956214283320982633864604635742701003517609038675147791273322647198773080671 26502636704665185700029725359400894578910883644183639500252281920481452330560194 40747912760819685289250917257209999104395114100617243621277203728078106231649906 65174075182144372471719895111781341758440093823555770845341062968008866295551750 30039824786965029064184606696579839997669188755241151304161872954724553539408797 70927428189800240249171982141405286141248120257491177777610672317176865994246562 83999025050027765989162992319724193412881366434109645331549979100158863769700984 47659910569947791998012205172883000300075238135295125440741841186144297057852362 59364080329241679580186080574788544810256152945227565930444711420089139404471221 39660578043798337617075042828293669402138840585674131304778959740864767704160776 23978452860841635002092192951346190521829872296600889948283434188713569017463366 57436665338989059748736150884364819589410680956498779634669484979331554049977541 16642951307916265042346764871050724696309505140344954578285255866779452905866869 07480322474503723350418343124099169923892462262063133304392110582956410885372754 97096817104332835793993114922854841441771868640340996765345900633977011373120893 04205541387754334682259803521621670168741550236267738809247227806204494188716997 87328410773024806912931381711568284928856220918663078821137594705440812065441234 45041500725729310258874310455264759488082363437109953935410584444120272151885812 84660828071752479316253940987454884750572256513494197343460511139628545804297378 01750579667416638272218423835414511378850091143956218517070561716024922270911793 68696043732202600180293795115713931676720729013005836560516450227001096878218886 37115149456437626256326710937911372656025158416469813857516842072771803634335475 22056641831305233516424003484845307983876201738324842935267630916105512180051543 66892930449397889016532436275471004978397524114140318575399205996258943082955240 30322950318184417537808467415829752470202961946017950342071069750772448478524267 32406803737895372247094488023406006378726336863280056377282979198375859090716333 87565367387000636047091432873517890361812529130269683496764062136110916612173424 56164797616256216696107047801545850312182765610024879490331733033094083454222392 86251282662263342278609819660149913039609104803393338600674840822067159361087707 52343069810581033611813738967414026296284356932696252882502025597274620942003443 17761332748549697681681624526236059316203860006150702287221741731014574984160548 86069975601454503472585181100725362369341952860000672927388487720281404588984681 64505950239836784709015927758097242096479203347090635742212081212609982948491105 94702841283733120524978910803058733959395447064819590994489515314197711763583697 71710774746636212940707895402531760269959401097235779447744803866307645139273072 75730405242277779476908547957058967220337785621966152892825128294717312265138970 10759275957402013875812373393104441750420988551093227069662476348862871779133245 80310835338654670176575330641667806872783855290345508221543930026313407443369792 34022270314441433332206869166731709519599171289489771610328982107392451333411572 68031292062068701365759812015386744714112452914988532661892719714970000885020975 60432978217891006001586787344035227112058306599579182356724092362401417376631730 70009305475997078868209779752045794103126218346323783640288726834905596596144634 75187855026012931471477841807976838736178150692098037951775560355884685698287139 58787863768324527415261777902601869454589576020951187533283541008094925050885246 65933791430964173871566667920734105811858417042098300096871028993361620385310967 74812400182921560278023434375745351460567670682372914329199338594695888844997244 74972888835611825859703156402475007380956333648745541939274275523817398972236699 72530150277548652911208233451515817626707672418244767058893540176424338565291498 45286488014093382704411226045421693339229959549152233288311088698048729795524547 64247883419432995564157580968072508909074082125664454633931909356065110007748547 46362464081415149636607312310160995779453266953596251658071390195102315194479089 64380671446007959844548628257196199681543938765827221831491848704298575932187537 28680919575156415204512068981837204737976029437290633413411000412821325690047056 90745183024792234384738860737757358618964781599700753903904050398554879966183446 83568549858757555097409007324145163478511080891322988110468836048355625421541495 57369025654710297167081584239606582740896407724839647751770593035569303801287982 61536679038343711650133470843360980871157301403279033438018523302849319831649030 56256800716402257975540320023528033389570572641513017743279934543770408024485094 43769456793932928194464342135237520252836398914445763048716658389649606373773997 02660433268290584553034461831777841289730048541138360161770988278989307103368193 31749725289295255044075021634781298610687192861025737638033699229812766857017225 25886032753258157267345289540604344153849365953591637193944544532093713927620904 19708721991008159151874958190012455458135641127743582651890440024492325126326891 49226976622623174614803610687748915928173282014201316477534950039580329866254705 58067633646814373695744699414574776496793379972155637447264109658814420852194074 14546081901431316538274492346222465754617035085209899864302219831430589977973933 08648913075759029882701727639819306822477277975876544350275836802353087931202248 54265461234953809554084681108819276371519650688804921449250241133998614768319704 76023263386623181485003127931519778840879715576780994758337713428256760202464889 16804652830829501420249860154528741109410875303688488850045193559999537099965744 68952926875334584376848957051014537169460122847157811915930795891563137572123394 43666672914650911027597803178051273166415160973851613471440339838543832863988182 36853287346099147824693997504312421305954300060799458652512844352009243021619115 63998544827412061208076678818514604617833207597462761373516190238361012969832554 09810810139478074960702917547540135774994726184700183405395583246003907483185951 28256107194839633681431399925204575789325750081731653772465643043014524317017325 92130567727732346741409739411810018889891773465279139402583024078347744315495124 77363845056164555257369635472436135086336171410169810187877877498029973959971729 38373657614592158801819989544474777120910025545357798812677448900093017407916056 48108264318302635260865305072075672557617355115866999842737105460574813204804507 20066222204785976980442909138310190661007547979612794063551350075011155270437273 20138050286779634569244042178073814792733804917454351158043230333499091029590035 64787910776378360860535518741124394447782188612611220434907502029384128989790628 96839597788565739032482685413403087545844921130021730139143100637772144275485436 80802439540120715220304994063694124987413772920333907111831968036754016361122029 50468607819247484375338076218924091489239791024665204062575622981287738250033295 74243683437208342087484163065146132433606154854704190897645382574721623491185739 25081398046856564365450118790405066573722291338340909368658489331154861058690419 58497362028482995179932049917611473739384373553201557036920434492253357074192187 25274673023717397087803483543865601199235183134727334534962281816019614069494184 76544143195058568379113090705016250462593466511497900115077710249560151387072875 51407114209696553860317489844077893893639468483900100166113785072705796490935229 41902697219894870801842548240239994132018216999467678586249426229459876705909499 28996244628962580970859587292103346724243635817964471415791829905354286543778427 96104709979843881794761531075631813216025943007434708077777714369392925407762826 07957200002007862167729806916507064946620135779802854795458440995297814433014395 63394858879402553484103390569255931294493066308420259356425464110960800084570503 51259088077339667377104275112835504885723185104141604852625177018420781093354068 16001924659937052626749435708457209767768371905131033961835506959277786623418159 04509958002062750953737643834139208320316304361707802134096464515913962556888956 85349946627869242103579753952574050669412957425867776921861036753165421784530624 94661721707075771161157470356353394145419107317579547259195138564089050867772364 27446602726136023492071117766731311701317740811912405670780931581332131334426124 16977838142160977618096738683342602336257565354874622353039772114535479125141606 18109121502395253366933831744005942380560417734659008773797386679356325218314910 95343911241474242648461943648869814472004890971664460572717901979320817165038964 47667548454951272312664640689461722597744478386984213741253132389635134869173045 71434466717649879610015980725156813614054384626375524894871962735892474993594488 61116664204088406672807858189724017084800258846694445597651851481598132296804321 85587616588341201341362206844999380670854526435046820008454869636621336990041177 05555879483684973654383693819083372124539330148797003170970939929922117262613390 21869230825450015477577651432933024819947256678993157487633247994532834758393435 56212388894226109327633150674596716567634737505549877056331438690590577192944083 33640073335821709542319113464045862674025158285228749243993792777967728223532437 77509513947968813253522453200885206397117088218280196051851718067672027100209850 02414147298186548882901233525441731256471923275467882198774442262231519340799322 26118131388352874827143314505472644622132086692577444970906488514763648908801193 50925818128232184781719596598236693551851710107821168033741880571697562776352311 99800495704415464679563916075075627354211077972441581509337084703279233443691097 89094615907508813967974801966862840878998541885849985512084656941581109842643774 92925135756140318283635113723893180411604938691068224806412113508598340286274548 01456608611756036635447086158227338822533766535543564856043947858246947680172002 97121171287221511687768699941596530233053497997642205594157147693162538184461695 11049227426860493018077636460105935392722690665491044037172670197442545317671915 75162508084202473098719463022148044226072881541457778371787659085871795007837270 23075630620459411398171839904444017437413111559536545858905426725875829662186660 56697459315771900779002209566090391959151547647868739174494867146408089952511348 35539501015389575833328732560404581823696980414957132576065735110261991770378544 59762234976476569635640518090305616811030099249303476024849896494091457138988609 84305359721797813960962331569479373089988218251339988973705905059629702429029880 46711622611381126664104710411926556925249524042528647996212112819428727905431789 34625926545362541408771433229969644253675014221872167949679510363513518425919316 56914694022870722240459744847070495658973151737200638427504940424455586640671339 42361548156589682917056459893366327121845764957398099870511235556964322944641092 67840811300001398659977727670987460605251330449679467984938457282653883194397977 07507414539330261905788034797938051008070460034912222941533060033393937482408059 38092270628381205385214539492792597442602154838683539856650072941520371787235320 01358642773831837273776835722098222721424012180645712647526740473566365664385148 40838929630548781107986695022018421007352430918122863765427141731141594346034491 92367661858014382765998118922736108597144780456489021278479938488679046266653412 96959508841552838745111599135503822110514282079346385756548112516596376997021442 61868825571049835628639866591942772863424294604338007233465538253120717277645687 33657582954853495787927667442467287754956569763725077072474163505800641417244688 78242983724202336214297764497654789298496777150579037531072763322189537731105943 59240159502300763901309428237423495070334492960064880409531112389124835717718448 40639612023891423730360733014330078898118469599518454778542874845200242675478653 60872259591933469881170627448077468779340446437572411971481883946381810859275007 39695099489278693390777661887373852066096755171014103214048985014709502962342358 42422620533132782311015781587868028491877209375286056468704938184513021465327619 13159209043911728889007437043467877639163440373629316034860104329847448215515775 47495449174019841107212704009865079381802867089171632099237003325856786919295860 69669983053461844625541015288856179619212400802034671876498055761539665802684710 30906884401240118323556446142530706262994839707214290142974355512016876080948199 48019533779236058079313676977617904173262349927524453687228390968416800635293142 39998508458362479810168210490967531940650388322748538637691243641515614709943730 00555225088786133049044514163063010647808007588983673326939899325760239023806218 57005646531992360072491666038846152980192001209050148861163997378890722581131097 08023512132603869969440815909790029024183300882621189574944770898188452171748748 99938710929521226594007098986006001267396028612020995978699815790557637165343196 96151590112257350860553593855414655591744093569117046965280455966506592852877324 15774310162294816283515748378673527037524472384480409164508266488196282884769121 53054016049012596207817421893048909893608384545938344389433805970240392138847798 28696623973659759785515862932363556132316279240102377355934739876525227430892780 76704754218571105059742600043825399267630219010854533839936372015833035714108234 13697583341707067466276090974476145001010138662548440478936226210689568854888875 00311601025705631922965209101567674396055235700618461242170740830967507165303470 93182350992732451917938156979652524074814699954514266384619346318761714851919907 56198482823040649855861053934074017346695564907860288168963197388276749079434103 98298994051159339416923445330341018229886040363306832084833685999409660641787324 24272792759418941102993609901873150640945921492137031090799493403176755423082870 01751561977775007699896314426379970939760004775853349153173088616089950546006933 92965905239498881900843901604385351701083149757744457476711251566985740446285901 86474897061018108471301315842761997449035510778575786827475012856010327309195296 89585864674096874392515706700562046869858094575716562032419032574796400544023689 96223600902488965435877546840021652591765591700939626469829618167226143521323988 66903641132941895120320557292616847976965238836987472685400349663748816449155881 28734526559453766779104138761676001996500878051958049777619636627463910070108229 87780886296255762540026976139894791806019045828199760532261784343619817186893399 02981883188416301394147251857926541908125623802350787895394899970952797975100109 25950740864160957017461946889314477736029621607193702456632168448934845298886833 43916718890459492830321990339925363761165918491499987296411122745291836007170665 49918743837515790234868943455806412834041427898988058616349968138497654253022629 06577063292030712236993252842529960376303799100379772328326619719171260914759240 53618368013952034522835213979207337447672153869885008765594915569917698299447508 32247136173957575795619680392528147553383698855338842688741955168349545480193950 93187561900075960010637358204995354194603478106399177334389805871800108202648679 66300091335338117615208510261372235098828873591818194424821267849087190757517834 32529412997655305624131113324619115132450947596801107420900798414733685000807294 85404803607376781283752937168572381952422569658330670132235232157632056389640467 43973381467563833746351628332046048014985848619139509911488770438477493122650720 16240555351175604773876473568823897078883349567761866657772733264041245429427261 74288793397546672192383867236927407556572498373889757647239996247167517667899083 63031952949310285119978836566045358859405870213064896517710202868463477322913714 35820381853873408449923708322458129554650807324734246252003161881056387337437190 94145341277789987672605658303334318830806871676390561417894961952394888809284413 58628962212894326356977935565494093257661702647642631693178347678250504269018195 06478485046364871909089123812239634718680753839037122699690930964682124560233205 86774118492956350286724761520954250345770407391678212917635141685623264013590398 78646757099208740860813457072108113542714143928360086566336632766018933657752079 89675551930543630057898950509234187652763078261419293436688390725089267579564599 73333130566762485454084619345806384705131619746655516614362588557503366781773411 44910295990526480839060240976872942981721401935126264220997766448410640665276162 89672274418363771088397441484057701566036128604256863472817437817753980350915225 09657028851319914969336679143096490405910409056510614973766131662015111590420636 41832732854359450113752233372065402980671408065469009162988190419964110632210145 78522857072262848462062849272753432343911284366740691318304435149081616625556319 12941635487556458494924071801694801478880527392315638472848002805273623198829706 93314866523953072539951797610216162097151249951854398780000019923265293333676962 98641875333567960122041494710834919389290228300535934426295227018575577160387544 92489293643199505316730389656597046073298628117868305030480258341730483767433685 21042968739885223609916606063717449457090663978414425711894951244350783191690543 61335672537256102536351764344651277930393893745904687365385371118838424294681166 13015982388462089953226113970579427638215542914163067876366743107509059859055835 22225255038629002681685097037806282842384453162760985868353484254940384025644919 09390312176450072698468966412413895271781698498251908983818439796826584879209876 36777194495325799739441831673826968124266442145389393283597371027703939730441811 32211521204292370226473699557246307275908048852105312744810175384831856867210256 09152714260293249310278921097158009578403745124740848831247684280861962554176990 61413822662893444387084322148800332287106979433587738807092979927241871129597722 12381567536845042916472253345773616699897384211790742864406696159835306887637851 45058118296648482497334814043683426014101976924521164873604737866325265576083493 92451970789305387598168203903756462280460209264109954514908133076998462297777742 68735904632651578696665560701945045094066375616072551454040075482649084887165973 80342952842958561820682111299239851289029575218749434270652102593251795405365678 69753936298032895035544447942983790219658061586568621755192819470940378482478107 84538315053039979772382135799117779154224149130228409711435085680902167643747640 91378111668700221854335966958432525772762109145818823875104551039858005469156909 35940401232022685927533326010848903263501741620010307288592243575643185289266617 78973837354752090819406685667132468807815735802823415473453731346999179092810473 93238899194205337220543850555824241059035918932477001043881896421846204783046722 49930942158653154607496245437216700166246634467362155826045479236669843340058859 86946719887221423150759971694833174010571982588762602338654865782605206008340585 35251772100130707150630637461518603656678791408735444415114923094912569857789028 07875930892651651161254508356636105412001771031276567909384801442619944771516765 38706776039107272264095239397386502568591504822926393231165073814190898118407493 07541949179906159017201391088877843171982587290569300891029138205045295554420353 20480087097065322297529157867994312796792093928664980374185875011892569480298352 21041050078474650449419801013018634509054610495010521937039705069711634138960912 67164491132366312849667465826198478129221083380885290481945109072453370936660862 55935011116446622013381614075945896400951296809416387268337980913967740942588206 55645336892638778884786532688385289255083501676519453003436245505558231162337544 51129670227180647539851697227707003166550835110301747845673593897974303151763878 44729443632286253291476542023845765211154652064619651215788417627796583982305858 07511111392519829666690328390494815153135784302789811977592194484592938451359361 83315037158748385103254225102396685981061259298834772510600441034642929130377149 86504588550643313311670323712809804656400911118827105781883615711999111010998100 25338022420127520224963491662819569933634072120832029931908942461474949379338944 82793930104331724209976673657311015627063102855557057592596549653958171290636660 70085120635587944415965947237041843568515243955358550983924221533106672542098213 11246678601002025324721281735788149074820855992863255588393922812107441576295911 09599256059923099756452821322850649976568112637119934295954906876150570668915851 12730588252872246883440161731013142238672993652016977904955693631954103285429871 36406718358566354325496156308803089439841004081659753204842231645161903810026306 86120202210731019743150179062790708145451718334801334306679416617391110520426950 90981872452664149136522726290163883170854642589940134892327222594195239920237843 97881898392941730839384487994994719090612388558262172028584738076669600275982410 29936137190565225093878777468729818586095812493729997976986647007533446312010977 88132247277781759778364911250628378576466105685198374507456513527415720640313917 21875434727385952711904251876288706238321856483658580832402356207972272170407226 33895315735199571857880853070101461215576890987379533678214396413462352234127574 97025042204300256746646708724874129748912665374028145884282522831571676393110282 59881301843340289256024686657451681919508473943937905908224375133064408517497052 18552366998513047356259004060934053980803782459944761292408847689601245826292847 69029792097456463609195483714011604835625898546064839049899480986831294584366870 56976393455016225153564239474552110168883273861334414264506456658780697321224453 27801009120453337951322409123246793309445150723250240134273166039554356689233460 11480913933152118213142002283294719864625158686218362024745599141188755231934197 98553704730739874963301328855435032783195867332134674252538162368433874764139301 73866537134556734844755472763995994397156692838825303484238244333614188282656902 10456676108134179739255653588063574463801638101966513414170170045624328271114779 52568161488116737841852236750040696724914655561433195556358923271989436468067329 86206358484922050808208996133689919256750861527913887174921972771491390317075313 14883572584973906608332364349990719267334072831904322610859842398960633160669046 64231972113325471151757239542824227234562995999223907718412459650394538092196599 27901437480315711503865215846697878328774089774890349168522109317290201086137417 48345406416778273170408465615074279323282561888567408216254491087862159264504090 31080482141485412065894188547864344686358966303814071728863819924191017278196825 45293204773424493436026934594319100036902914806414353467152333808208744677589101 88764155356163262620982160050435491564930434148930557582165814678004790726814376 02942441044280430798203262449379970172391220097242986347443394490790704368749072 73762899588716275301244821630480663170942770873160114425069579198483596993407458 42506577846222056036139653759119333238658212337522695202547142139228367250269829 53545728224371719965527816032635590567619091175658983426136378856096243245673821 02911383925403673318470106703296661538951108415505830081881038036207108038367835 70956267995815313965352236188410587294577074284608708529938936563058575564794812 63376424474647489137246302796745167941379821872899977900748843336314898013133596 17848105118084341328387009763281919278325648633664287258722880217951171013538380 99540536299376927393256722005988852745875153359149145749827838352062955064359822 20418752902039335882957387807661067979869865986783329545181088347098086805745805 97971220207189524069778919697363555055949075352355147991931115061408098546334799 93564465189757481188593394036284860070250836580433042547264218616467501292632528 29847647190910584130985548637744524983527476342668930369596177603030271097267758 28681724004850664718459379244247418017680522095651114117905993220371205792126794 65795094412548754002644415957176426252009377352903801479187464866292227552171493 27782116754829476584521386822728946887636029342161778510977484706884762896627487 20249708803353376924270105246953195533072938103135801023117851599526596223075257 50143917686358765163463338426596869377447631595424824490109758182790948995145626 38943993075149455800849080622989321316035835379962284448314466986646850450898289 98067577968007075729068807093766897740341835935038175613373131225540670150938651 09754795435651499748963052978666007406183909815467589405025238336210776149133493 57572257906984136479808122442101851478763436881063230276797028274728077705617281 79501994511129130605072918565206249624053728509978638664609177058637648971664687 84340158295958898173677192615023889547712122080309048687330599218473282920921965 51006151212742918231578503957253005719479274473952658559826829943087094560579327 55514929715912828541343664786948656987838891049968105826939464110657322820216771 27336365094713089276114852771023545240452463964290831276730339988124640082316634 87098416892191723108589435932317406813561431494796288357377047122344507874952578 78513253908306563053387734994063525031470223341833210898146301084731959392744706 77183968354480143531877788318102520442391144746965510807403175106740584553349708 60983462243375348432590774629656238658682072427995828386983393253425793300508047 69903302149440221607975959671263085473137886418173923383184417183708377487746907 04395401288433543669804141487117995929777594217630584089175403358490042079118325 08447498004546754690805233858915230819971294972181925580795731891755969748067155 42200486460360119737613272547214019132057831899506152219506073158726721967950178 17190272023130347426217661263041864981391470552189409027140340238378495777650456 25305025298814528536218975252501609116492409482272525968748961491872275773324368 46344677946315298259247045265607299703761710657245146830352427000751478316967497 37283176488101231247066150089405720133781487506114752372849043348060197992177320 70729782921865292379746222532827932433673832976981871254351280546258144015412817 40106194832759656262621273302243804879982206017775654097096713884632634995814534 89698990771652483478154350173903395251116771410375760025657280385031767340441516 21255542532099223595790553406519539941572857084159577208464342774039685593296270 12856967108206187752146414098163088618148406024254318156266717328129887875898784 88745954169098567194110705308133541716986467814105144912898144349693888545800852 46876837726693109967295340464766214589251250653031677548385040874469432206558884 28984860813816522963880229149304396807147739425080174326946823291752154532692885 06251403099807677463154685830289061323353298569487639010243897897767190899996330 07332293019133879276657265669001990328385604842928471140228016573794164879989529 54707117978934183718780363085137760271296839537236894386299285054200718615237852 13402620820195615619262508939099127995052779988610111081519177577718936622987884 94807953491754112978824517117559699992097806065223441789855967508118694826340772 63334390196791448953784120564074572791884202618739302111518305317374705497678123 74991864847489852521875618521662198719995408698919006159472088519884448465555460 98419636898401091795672195163443208569851211332892347286164995166805913421629984 61924108015186759780944426160778785622546547093295228332467077827561655733754392 13692951569768032459843017032739278806671156485632179790626068847554946974234632 68607823919541516245889601392850320059838888731241540081585329314069635303125338 43268998385832694847179368168528961251457461440179119362038494456173537517896269 49137718540415691810034326105861174578518184275697768957559757717855894590708435 86824061435979612972745098436306957721953987036179735571062161834858402601820450 14449229506732353161749363983233685170258192701929216995217907350974202086365955 39850048630388593825147218290426826613414997925876593167559548169606314696463042 57074448039717147345369491376415782765172264172057794839546786350453114591012069 38144109211191209248812132381245117051348785478193488635056206676791236495956791 66467724460333537102702209653553700741122390649333762432438088455330432063100952 80910106904081483502715852499268407089792652775751063323443328707398171845006261 16496434615460773212949374003182177414902353226094800863022878015573562387987848 11594183202546857562935717281701436741504838729094881612495062576410990391664067 90182941238481849893954214326017068056738118351387402475925137888176539513279050 55554218496566393088679406403607389053082089035121315152805445224942001491642497 28925469095578881608072266565007407145859600668503703228183627496694872766297948 68129340528003765165081653499075179680941057644068998641782859112333787171126860 48841718117244920422609593045158632881082942148841953256330967225149084031252445 99123374763740417403485089979834605501521531224418607479414965796891744068885288 40270235985441637610714049491170638283074924949981000062120342066737814662039941 12923950104349770959152413972417441225402015675741315274964951258267554728517000 27189334357379616508790798051292792752702682401312628188204743862814308900891513 30504277238696113374111179702975095737782382887227617505586870917835742776987936 01002071974718374741450632509809034422635419905320726148814094293064411103055382 51160344641965982512908452176359068037479018809109265856984332741158923066405724 60341413926520603886956811129757567917491001101724814089773483241340500418372275 23995545778821243845231785601773458775022822981445656080235776380649184565224543 70157082116149694548825359623554606576387388177813417633430113663495139357873774 63072607746645637860672449585853684582926155715819020877286371223450225073936859 42230776469690238434067037614069324969841614796726682984206195662283168694261762 51990403290599823421283611276323342263694657974230677411488404510939910118797147 05024083525258926703039376130742543687241432931293981250603568577080831772086085 53425979651996246423853278049203300980486778801159413364551147108544009590124278 88903318886408878048457445787021639553781367023317984249767406757488226705058650 85372083205837125531008818539196227000379212239241727541698468843955641073041616 46116964702862039959371963723075002056199418557298867667492434314053419034660747 65902799157423183851043248755193677390462871982058664733996474768981330632247340 98024852873261959686024367912337725756125882036682350217191363521517996933122172 35024021092037585236308041139196008483118936270823254526775443224865070657684000 41599705391232090066871985092903448550339059924527305172063928496963509863772137 55275213727804913795291774063949622645986777958529642915546839278418726268902810 56893812428245827116795029148008399985870299515660965845490724544012044115743148 90613540041777065519333582919632040456502312932072114017438549657829518737100363 11502380097496862923524637964849111320594824781111962065364066973855644199394034 86091274739029294589989417120768035833355951396521522461999583627907365685164453 84614800813659854425817552677224492381650980634576773806194721510512198295678657 16135671603498650589763119084223340433370019974773741454160406302847935402401121 14293424170723595949374790914715576405290455864637653843414402440497372058384534 77008572490958675969279730775523752655078672520424573057626717748796069994905043 59135840775443793787434209507782361183898814933670070840129246170479516632580311 60381731820840056466081172080574889896965991142064658786438614294587449179333668 71599972251483948398062884166418121044775130972431857943653192988225711339874432 01898904786988779346681745041546924100114506694562209175755236117274138714363317 82469672925951999620106872674621347186049347807445575819578663390410917789092978 76369077324543098309449846413093998365079374282204282154226819164618809290432505 21044392798444959004919679733665239551659326462784048281423750592778991714172705 68077980050568998571227769048751709135314635823749408386667647818875201290900962 25540502850980690428274533966897655499892180209052339725592689287730762809084589 61099216650928711236754140653872750729794068040830488818914207177607304937750907 24695917116399341731342708746364838600642821700923103520452283935896341784320667 80232420022932381765691647077131292974426785366730261056216972699138354361623897 80166998921586607888312651508178316184683915591567114870006953751788774146712589 22711692692307355339279247024221166321429684868811828240334311661186561400548204 01235257442634835167594836330936064355692406015844233801920690227959910108889778 44885976356797859615098858305130036247720118818862400138143060928436137508447302 12803759759854622781587388832561965060949914584177181511051736915450809544208283 44490597502505698346227740103403049997835329945305070672361924757759902375832154 97440250315039095190193923682275916606017127477387289622578549996824872700770118 89156009159890652558433754749366021062639770748776791949604751198077194990988455 50689905632357536683089834018945213854438972581218263185734187893445747476670810 08428528137635067260310032833832821248858098186413181817133921274621333125500449 40557465268433567161572514406629574576251270295581969019838383380908888992056227 12456272212384132447007121431054005173037285130473518974428604407371827116412599 04385921445650244763801659496189864887223829109027722992376857174981394037249023 30177052775982220542612487807062299549913914800329578121582681990892026675173190 37959460664334324048244459482888818189718005000189754955178930724103807442529400 83325167121144377854374062915198396793944692153557870800413625436493088975875308 05804319296716706924096331071704716806251974850660497486823802247527386338243274 08122567834414197550775894431781868028704635384967493303789944442272654239580016 53322995742211262845036587564964331536596723525678872305008820958976344083963035 42959084469232887242172797257195340926554066361317816923627775377873725788405396 87797907813321752176836724063231078576773685499374512731206267412881623421738578 38271399220478592271541264486894059148363269533568844101726190448523037560843841 46818099308052398319007987859963897497144893195769511926510054068911553075030096 06284548433974112936897019246701780019846184033388648362466922144327164963092517 70335525078667373052792991058733498543462697977201074520940417222577976980330156 89322054000405585522058983505655405999879694633419805521139358080164434397916571 15078513938221977532979491421424495348113680180593204173162512255784535326616821 31568661936211194018834424636010974120787375878730147350053218996356339717216733 30056164323120840100773959030391142546758982105268310943910928171102341959170740 62903362930556371954755110531145252114030096500433961155971241214725939586265744 52815403778185600952350646248748868077945830404752523945459910272667584511480477 36285467621475957130952008159374502356401740763189841080509778552081629325497571 69721952498526588396561783883406376307229831305415021832865831168439441340519295 77692777445710787697513285091586860657169892912272661403263472780686009358172810 82159048847223052156714737403789769733922485305031876130246242808806981075590358 96020494126048887225691844273300267506287322321494989282413589586401953985638264 51449453719653769517311823071076085779131217537326586128229993826276503750921329 88265315073621703523586665352788804271354504510095653294777333618081831323326406 55171501874971953634347640651714290405398834616411669149627932666441757358337590 22101874665375453515646118833637226106411549525010236041757433683843414297251741 43975097703737409014274190478592773603570373458043415740759344300425702944906415 76974071547429323725987329281589469348499619342550342204867070731445220928726346 77903579787769706280929715626074009398429408800226795177065585435930444260496206 23673084145061926791958517759588737547355232086778834437009143427767984196694219 85795309375516697956708199163860379757491246664308013732423243055238778538978884 32443585030107372908397961253515835451779140027118141663083499139458392837827745 66234818339177830082014162595354090117430791940431367176971189606516712227434906 19803841992945734771809987816699219881511897669336173128694394985237627801947769 42504410824011050692842145612340513007265541401469745262072614793000751186052084 54719411279735363559320561866899440723638793592994226137749303553637656066052225 86044515707802395271977490559390825736889609276232153360108716047577227104558390 32958920585030639225509460623532737143877913509446511279280043740549317065200185 51948670354827993789021477930113034538487768263900382563067907460518286263639292 63531923645161912360727570541537274299983044031203306641794887907279574501996569 23288510373782153470840384251239771032543099935310897365136825365755311453633412 52445790377702206912397351766371068280168858898694227865686030398589990493647059 54923396507904856173547529409101234279567063474870083736807201947511502713521789 95340363558507026111213739811692663298293518544891188945835255665471906259734782 28527268553776474985294532719981443973928601637586043659969672417263456643201881 60049545922391837698392215688144625894709507288289034118421218505283588032929435 44091749174748672243980254912287921704309229308814717824426910885200207230439145 28320590568762888567982173351307986412408024290682739027987437677079124077094984 90785706986921929033238013981262062353819352300410080202295312440792001085436080 78629723738170944793888957430862775411966586283888211939835757768757920181830798 46945527344954153372193319723825792931382685496311061823533896968637120396752630 41418024299166403961465350008725290817048273825909147880894335708161857112260491 32824009228580522350162793582175678953281085417962739206360280952621252647751574 27529864838080457022382607500515308722092907202916726261471535161704304672607130 61410362386462875225498058198647905344978467391403182231552459721224479817193950 71697133290137104675351934713582929583207668085896772016446777076591568135440933 76541831296786444280173906891344294773542395737643444705004629647754029040636090 76017333682722714733803124177830138916934889950484237370807291594174140529893617 38738016453188449014571291188732417484884068571846512041651830709425077045719464 12814908955424769860770497978765124084528752709991683961695710776833287230342664 19625851560976628115620243481899489915632723045354443102026390419397349209167371 85030860672261389528549892572818588631019104214895144541081144350979140868626580 93502316365856777757860187509530432739800247926947725187972039080778156907788072 60191288646638461471355440837301272818558798660054842966690744857119476755276625 78954126545457920466810902928612275337644238913522200170340735013497838908453537 64429186922301634241347458556768501965459603163594628408329539704990734398429990 31105958949033079997768764440778782813929923165918365773394807861632966072930692 98211448325691213042152538893906840026874861273056230758022626910169524382228389 48224548091334277790213975167086261913032787339490219693012343111136855611294014 56349487227068253604255887366137021861959859117700124284048645424358082166788283 10893381335525905249969859013838445811490956349092642815144197416189424582298987 54152201699845671085701439665890180254856418572688524666937930061757404286974618 42000354371298229462148103887073493859431460662750005905175335919966809713602410 63317788743180924282144203595356284689742400989695784058096068337852260130654835 86815080606097218589618689979844696814589491318628522991783236205027268729870641 98096839828037299860597023939834653340889030394749771137830473396328842943776493 19468222721245409580232367191922381653868270092998471466103147243740327061166231 65309749919164323923011800048010521711027978701822285791693444503721979496816968 97070893103588100351149317702913321278755116688220531608492011812596357166044506 15237081236483480702940412979504938319589564043296862105722434970030147729525493 17027944841545740780806862028015748210737923350842274264896770932185672383711715 33399092000203532349482834546450048967306139372525945293497934777056960719591430 22436740129533455665597444100558516052853686533875747257853035513265552433300680 43672763401822635037406510212809859204367054715854596941527010592805982994464549 70790252497426918175946747371664762645066513485484690995547106775015875645395533 03916565786012267805018682659502811765870453218196858887874101981731777143448134 86721924220569825342560306579744828144298995791760487522215905214401266581750624 48613733631544433504096047867379546366012856240642995694366208743920214157247914 14554671555467421846686787220363001966377081222258034754719938110338914671481100 78838842934133193589614766299571545954236438331077974827334992574445631064329743 00470853008685186762721026131374196399820941327757050480313169474750159227334610 59087090071866564273963218627568026322334398505229380506116956122245213946337874 32669952191334478044752444021970540074555951428471731402001620551879174085329757 57631395967178012917249943002504331144724498328692176671829486054328028470917443 68069173022181593636486306703167313535043114023173168272003169421280628744245243 41226337467318006757406011252491752953077109519508418472379261652590246366212959 91551932623364849209461405148669150896129800893872701252143608474079775017529104 37826447131207263535796795392185358559388454375243980255529686658628425667746907 37797954259767712549224587560152107200243675348290393768279962595257425801485566 84978839481845376138659881855428383929544927759823670628382386459932251918961403 02999539577899960216391612787745567129379785041181770736485282000654202817984201 27988811137513065632002315062705651933578459391156054711981331248397405161189922 66576555850077633811254881798920463291371607949539211376933139002334548988450680 70863594882494232136202970575775702196975490966070452746854641592720424401799189 59258694209398962804168425099698106401002378158514458663999433264270411718547712 49214679430615001422920331118521025934450478282253681903764687757625108979183441 81433393403698276313239928155273745855145243060398953921151475341324144771774257 41169849329696485010818452885468487614575845097845072514366685756017668965393394 19457168038705917447293018106270124786966232117060636860363618293780025361644866 73266054678893610756492936722215075858725509553581370995183217893268393546903180 82849561189388131013049438536784408689350715471635317692703846434872249206484865 48457714998369605926173375189153585771441871091636328101241722447431659492010468 24149957078052707396279817832404396554062353559993454894779847128691054584673537 84496665389799301143231817597389169011663456088765993460317823961157739013325408 70460164244815117865559808332679756534018216025904856918025865088352824093034368 92230572413236746387962177063769847280168591281628130487295241041374232200107825 13055115670754289339545507184672324879453058667038645065282616323595140431172508 55777266059648021296688161948065461900690143712787285932771727302121414489319398 64589229743293906890488089059779945731061972402329067799367592556033977351101148 58521151227478107970706491570718197107705186555187212010910856655473507786978169 82646380556129592875035905237301908521563252849792880576566596533230727940358075 74289757402483637947630073126704216444207033648631056717682396603904973979445176 85334015983771158690109079755702195872194143013676694643653685610707386195036577 76892859269154376161633747627315596083670644618806269719415254544261230661070022 25923271616225286539187116701948009413619748216816698845266669071034545545583724 90183793835535485753489482977077384212839613580427717291170419814593616294728185 68952825450747799293410554881334107458259200796902525121632074835331924744297346 28423670904754575065493946012441907572431158166931080685369879215711130586272117 75440016280273820570642251838063771256991892789699973665128058398537182077494050 14418014179559260795454765400108482201258593032112204031940475565391852438335297 40202268658869756877029617685762311864343966662021306702400010696372634332525127 61148100211544476663440331939193830741483321299760385179593430741746036001801027 77901685927400854155133199912351726467575953330401256268132114461085306321403342 76012349966884247633474642839456138774378003852379104021849346770122923024818838 20186578082212188320146780263215954075255101116683823140506779766340794539988399 01101927029563193696105205778713840439299198430258541798407315479170385899622798 97779204275838849079319915220892594905281275493964434840615986044468398637394317 08224651112894625741688059098373493636613857005808904310039211280005268316428690 65213090602938875732161693659799037461592028323157984880845083574506324290352924 32450426285333165560590937412755026044760038925439614937777717709898429549008472 07721413512149089870258969824919788542332706085834780527979032637333274447550824 02577863820605071687723725281674069196024231326504186242788608890541423426380284 86646976104025320836865779728913550135394273894189886714354108938554570295780717 95037253209402066586521858370930558034736357766363827075351512925357039077545481 01704372896144800705329781111470427938328429827073912450727785865346323594507323 37541131064548081724769765760876014234316912491184645509074876715306258624469713 43625974009742431183546012300312800990808475033950640861707145688054055679920127 12482825043732221096296456630961159412559961521016324465932772560491395495173760 19388432891993075668283808126651209578645093423317509598568851614606329529872407 81717530730699586058796993810910399148612720204578196259960546849813613803558011 88299338566659734264819527255209241119412455957869409624833345663137912597678483 37192373910775334994545519740799794951790359618715194321682306854757005353352195 96534313381081384292818394456919138181673451339985350035259566251731870572700367 81583488401736286258704849909820506008088487092050152913664413228667973457270955 99568197977205979570231009663324531435283755701937139383344789873231499683738031 42491108228187795557889299056447363478481500333636485226366546982482486556365162 20896639758656432843042722774183166766324844352321912881393716818584780680732608 94193458603117351664929656442115448443277070045090243326987006877157245005900020 34557455369787980158865836635286041351308117941633659207938925175315604379948760 47328099111467969183866922379142723306247237307060068145797401927826162367601651 19996080966898206426377240238177619306032633455116902915925586397433185110455071 81548177343164995822104539152566741557403280983567187091019479243278452353705435 86513832726402967034301817305197966721508984622166992919017448937490225642328428 84405437059534524062156366000014585011288747431023689699370822897106049285115824 36843850567652781465077440671791456453190990853002112747216379043861181924179095 94932037838257493297795523739942436821587207462217169577130641054223581876887845 04099457732853703893490594756503275324183489605222789570283458005659407427108071 91897967305075350969110331178792035823471316612095295210726629093246312469323261 01725366363238490439342226277960024881787442996942993559101521319475305335508055 56011983131095092557306026353983351955638860582963341205709998283260208584776872 74098254977587990360267160723921021185044062436352912078141349637602260474653464 43402660908649214438879422575796967526033600625732153550069492851450297435591714 75212544977625825763612892506205629453454402420345171486646634578021451117163399 02557237486423359438737999454483678198132707728194848000847642640522149021993368 85976257051793071072437142605570470229274686200024118630095511568726183165193148 69023398979717216635763060219803052556396052783462489638531112132202391705269889 05576535014434206617107647091711269561766047446193901887188438699297190281845734 35710698897687886305206751256006364392571210904933749089226078040927188830813834 33640940283347914332485345324117865656443827787826619781214819127460063310041847 10726292180714478719550140304631310033508146016290603703970776504790272096443877 12799865215293047918524388720740284934812000375895394306873620758745896160110504 21597037783108338663136641157826349385399217237535757480473940034492413745880650 29025499280633311064889465545636194474825268835484060777258384879926298243298931 79012973097354925640863950758062729039776417425696674332540680928011068705232270 15893332767324504828783356123018914766820710600017610861002383513465566040022768 26214262081674857527099989167738974890589621502688396043198756575395601354326284 19940917088937279091621711140560004083074957531834528988399774608563363286658833 68103340701870999946768862681887312549147715084821011439496354976159354283376863 20599997031216213656390329221245321216277858309583722996740752504365094189249162 01857728134850151696284095757026131192922020879455692627997093651956533973473167 50272111351049104754850479394100393715892343958385791022986444569622665949030426 68537596768332981944285781651690957731806448903553436446886730209594011643776739 72037821503467878266951557129107557124212815465125097793770814527900445020080386 04918376124462611076917908958468025946341570129680025028100022707092541161987375 94646307305943950410367254104412820138353929295822252658545583729613985849125643 05509981271627165859693788451453576220913506247690718437490379742370253378050643 10959165922784905902591881775138065146652979201855407915728943108276239799540106 04435075625341247043580048161701500158174763034289219630527085626436566819452724 71236527729458291849176171804690160297182430181412005467384677193817737839895108 38643665495000373551216511015817584724211044088187355422875703564550244248000183 45046444371929991600919222380470498028429983285133435499145745284113863177980252 75616079277139410154265827840682524054562917075333728186102907499177253821131283 24603537460401354538953473782037996206515650397318247490372439716990306208595972 53487316220748315021260869804740835417191429511413800862899352325154273571095326 03106788742650826647249979392777184512803476318904018331204048904843328929190710 58931620234373795437906043675275976260990253827408155827382330774269398510008275 28973144285855514957236046015363814472704196360602731652218518084534022765918554 29680831614255100292032864936506183700871683508377753676155455822955854489312133 61410047495154696760808676478692944935099207884505858080617885759726856705578697 08928856474528926698667768082180395302180608085418948778810314784484229339981223 73193629647700246157969488081680026087514373170643067828666704543438749640480538 47880362124388274365549186367194615136659969157348740996061234228104683592297996 32135841096395690840978986692128815036248156099407595786941576211580520325729122 83861376679209547704833169097260963610979951656174188587710943645776737592611896 96000278210567413515616143078932695226737351204359696226105942467262210681926970 02587353861414868576969363786451093040340408503731591713570834863924430603279974 09170139146531573983474526243393756337669973357598484987011105780125084494634591 78079946728539274442511638352049915524340876702927641043731858709251211414021598 88941823440531603554973503113318408978127443927399740768791035008162760442266440 33723463741393838280365409808696169178953541783510111073581123114148842325861517 59209818302562371079266766093785991046214132051512380171053763449993680523508483 31706468824832307675276878954550078089223643124879706881262249808497427147749335 32091365566600699693576789280050951461511250833114040417476687891954010557690903 85641987586164293899822383408746299162875674094817157567059582999193059226582292 93191369467458597518175635224007908482528236736539630690308012782109030248095873 05173517567138317173876677567926653158498890387352012071807599306877155185275451 21243518316369304589067130243245326789915922948038737547228776251231220735540794 20960565346077821513937305266773303636636987277167130422294775667541499152751534 93300462651406001320707161837550055736586419568905803766400155583576568059461041 65584385467441375611669409621527302360040542121349717108796737858196099380122292 01399521799973196118946739794720539887027264678189255653392856938461913126465493 00259501345904591748295404474401272118297927930985104786971924984189731035466448 41954785233806670450326791148115523672669272809820027046456193093245707413564983 52909588361292715278012538374066744465447148368352175563473993362013630101916517 56461189173626274570914041027473109098618055056958674125301683141472017591114106 03638998570056440910982167340095602789900924843595436496932088439518746059447371 83758794642171353152802042803359047865563145888165381564193868118769173398844634 93179572195452690829701753758261499975587966773805483460932806104904933056640495 52811968499332440847095588363328755074070257289829851636966597957554406969792340 11463165942098994673218622492742981965217871745868368306484867455396621595592291 96362656077773834927887097128642450234618046629470371819439274622347072232234057 27419884510906170718025704672979558482631465031393774520868238603605662793451927 66401603979312475715223764836833353539177575254580663417339748383308415038419323 05849770239369621748304602989007961884442185216248017711727240974819599824300659 03696745115131731746552280296367293178890720263902537215291243660298826326487028 73790494975109230380569261228160186320663147618090387620527588080953541324130322 38117739876757213542089585829144548736313346714703821989897134308471020707140870 12246053705354432047171531667431376685236894269323056286222341833340343145924627 77883628964951504219206159221289520683504507216619293300628997217900436665423454 66456815084776017831663696672135669444651331754832669405967006349495360094701863 85640538365372446672314682243121263217196768076627953670677889278293511485408586 65851552536684102465751504381640693373329436648193079055228416565139035322949681 25751586841553639410371956341067653834427129106232611244113487785549242232714778 12585949375077140466068790794115544144279719105951039320572659793818005048161004 49419352157345307532305473971965212540479400700136868132800887553980090239009569 28904542142080446521090476591193353678083849438762502577748979154367428441979335 70217511110333815089327700375280929111478770541147600638208051926246277089488346 57771545672121715397554557551048662062553264888084671371896728428614361232534934 23788651648718129010524925264434544996129694135612327380284178467945579730706320 91591704862080417198630479353561147916158745988089859940135487957046467000911780 41181325783933657173512559852724177954845396132543398847318003185050428898286873 91062586469968024565172009447574252231298559951168671300264166352028796504703208 55039499345833927244851347156988390920860017371656026649266842750652336094985209 58352822708983775005508489118402620574805552437189786607308883604831698084517403 03694229968904692316892282561359531200985687048940473362871170754471769280426353 36951917673325968595811898878847488118585231356096985308463949391573131691486137 78454408685815729768159227655461452678118925712597210924664409067689235012985784 09583376800802220368468697361768447131823568770982160477553894583405470843831388 53397126509307472743060792869223754996315114783535699352528697388080992609234062 82488208044048007405778461411445795501292555043492769518191857125044260131520814 49353537399259815543686693726389185524612904619319117447711383777518819056402766 33859579447052513242045206423507286618205837919321919674857752646717470145780930 78941194664161762771240865998618535341649235890863721802902982815968146613494764 99470063505279120885320357356497161769668930859712614478899125748391449970733015 48299983188491583102878472512076721801772214946043271066975221394402509164763780 80929544427997227878746896321542797995372761702235522911164933607077516801293780 88215217051714158011628436650287733265376317659892118645428566928935460165579607 70272848856562509694628511372994832309384620461141495140382929216403716938609288 39979442691128880276151241389835414500294596867369843005962471850753722669065344 83594709079606729668813989967355853514431334706733018360963309961549981505617458 04237538819610071335056915815251164446100095410481598434606921721481870667775441 59313843123070352402136654560010521479717983280751651043420505468483743720042313 40213329477164332689446346387591290371355797134132149944194777647093448557434742 15618330132194183680812962549720748593610232472989464635538951402174523640985569 43573267681577796566570837240096923796993399602679568327524237495543629582794975 33595001830814028976641889744438173224070339604007593667724000446734286840896741 34596718600775979111999762482002069852537085463622844381232268581964899641190890 97122956897086516156943466984080370884073774890991845117724039381651100974864100 64949838753749008344887228223255976007957922301631149479842037528835239065446486 95851416215296056598108174762588954618280251008728042703419926362124118003685797 84924270011373705205064951904020938845754015607992199361128203557384348126076027 01541160977874882034244103476419973516546211287859490735252902094913092502194176 85740479321503559819595052410226890600805944109856459267965758190698055052857324 13310649926735681030507041831002852873524985492968510819358292392571652390861718 91478189056518580807242556174254468488945542605091039977407416316389615667340153 61249180441367636438607470686621403867591128135823592726881065701986573786935563 60707253999316211866889747066123664943899467117668772424330790435183930845607650 55209853140053840001057558623656550654444767019318275525478389804821084618623975 20943471538018727597785989844566311489245997153868394572565586685202542571770105 91366475654967042105822387717278242750574401811627798817878108497712405601357395 83262399101979854087940410492354697345168592718750280217440520873492080383082468 32028026584159940469408126517606862948237237313608981803262305137080044119957782 89837492762030387068199200988565937045994806667602866588567400613074375981336812 17810213692594473850593621273582830966878486174429868354205880454670720756762794 94655485867984484895793016099162687314545543015118882158641119725823942289294789 43623257773820371096907252990014268883547473656729285120299301228039848155018524 62004467339970939641083404304320238433831839606448241931450774986780189070320651 51132212191649382126108778484672339162780514477839155561128833461637100122760164 85469938364082027954265004549224603217476657470752745804157293864625044960086602 23045072896601086676908237625052924798002835652267865628363669607118888301749986 02277946842077533921726827213375175508295810871554762935705965874189824486650644 68795492054288515335150019397885238679919235515444890411118995280743573733697978 03824323133483728785687425594077920643148480922133922900598398662521460067121937 63170533196594581698679899887657415488296600018238082862071788494202389048622979 76036924031867605961821744263616470738286294881810624402296286597161833774472855 06110638339076539136941032927210449136046636525398231251657922817093119126811873 91581328998766681461315557416529003865308703177704949553114567114222873505793300 71153153586240035069061677499373171825724507065342568071637468425428370562774236 80042356271934427768655961685754270346990031651668002967359194863813209874356008 14188800927253823154634634177293140459522330405231038385378178334354908504292123 17917236680494069273304866094972214963493833564566013305173401553406911893205645 55681257994248269580935591915244548065709465753395045908227756377114697111976479 63322933592095907248266206245995700486116044523853239240041272318709224711990393 62992025520986174993301871108570716722506050952872471483496882221276129006240200 03789440111427747949148474854733529549726067812576922339371642757896514794896296 99518689571191225406547052485331913048684081537551162980015024514247063196654998 00702446607021978667228821473433838368035011620993405427395195133264224283943967 62112649092548920591385269662869409051247771844225245711702834708435514922039271 17658248730574861645852582735276754266893483855896885688573114533001284020383385 76162189656945060841569088096336041935750668020537493007333516649781288540307395 30476847756163675098549254844716047215085439375994181933810088016578640268064867 70321636894153072411328483390708282568399321270431415555932991378954754041636439 71423753872235515334217396426298707956489955701198528685226599748239909887393645 12299491146010766126585914588839776238355472390243210143155879714332234886439760 97433920418491422813982128831320144838422962927382261928338969656898708483248046 64293837326552296075697093860562913977297713647760751047645765558012570446133293 80992800744631591010187375203405624535478463991084366425986065258903910644738719 39929358535264296629640806204218398431741614384710996509122382139271292168262463 02231916397312974421165457535543623054985853609210456139990546695379411641853179 45846900074347416869946429458568203783950494424403447240945063373958851105184968 58422204440661344023734519872639103656891489767260252249112082477829952613888147 47770360392919871354115847774628826033358421051468395026704362959134644063418267 11637475127926194520521791806687850643235761909177514505082210153040238317879515 08398834486612989482559992934543310000792314860910076934956274041326928835974739 00056629425964202307464419681867963208305265785389275542754153255778399693257268 03447852177393294392976500798210053392106423683058179002952346382348131192096303 66097713739626209044021857637052281778377084768191879579029422113231105890285843 98462762901730704614295111574139832200523847988974498896059554753641817556288542 35482414993202384744479818676627239716630824443569585371134720999020679178193797 56914300097040432891022352785864861419758273582480855851127868625972997558871774 81482530854426000547745965532610575860520847759697383787218129686004634239339162 66797546107875765755988100125551428748449296917159207295373575746681047610619653 72872533095890151180550513157021235847730888387094842516525736057671056491743451 59221299676354552324372038274814813106190825649910498941211834482819239131527483 10959117427512044612671029898189330824321122542503546105315930223248700378710265 62865231040269664011644226825626230111009669491098848889168534027243200568278858 52282998870512555775102786643629169290808078110545695400880087003952123382057779 42812049401527225126679366970166349299161367462291274319290448825923838307664230 90061796841026073216775544175043008431207949733446461558397977503181208484664996 33160865889490729115984677665466312748135881037529364212520683016626759036403539 12255759883703858932950684730530431309630213872444266562624160493625211775253967 20473323135965719617176761710295881319266016910216316153699640735354694834123326 77546296629418092425988448025937632290940354455640040823536695578212656763812122 46645053302711916075671143007741671782392522520181563927739862969496626399379704 62514782546754083441462822206021055633679964700396677199830961944324734716456969 77846280361789384438092020937454118271284143177150658181351309597268709318482358 51456600513929067330493750912508498241352061798555454921497839368860957314466438 17099744245707633949443645004124118256068620186466525155221494828129804000679121 37856116800451812972287212032387810724173148650609743136675206816580230900696821 37269511552081532835640827086877769514333897251965931252912939383477933893086807 63356529131740814051356294686671751209151559426221889630542136283433153746600385 15603983419436933719134696425337721959592704438112761949990517942764537697582067 75460839976413194219377855046077525179687977544333130239708879268077206430530220 85979266711404045879449859501469971032538455240522100860082719769269757020623512 75315038324101924926452357760103005115645073010160007912928244351425692332312783 75336390747642914740889554367722348648223518269474527908301050098578154252670830 60870029816273367207314344423268931263613692096083911518407366990025712468057492 87877686791052152672610917502393948529489871875365065571806162920271954021531925 13279837667232369173550938179087521102849201162289190665100128215062413471316009 94594651564860757689562663081662513433275242599043100904608914876878595185330234 13372085315470715750306097494803367285517025514489051201906283584142285639371481 36449478641069783411716931967574524137659603247680664972891971610427638377295517 83086725113365790264293611651708887809399295494453127211975686345424333990025956 93245499720676987566446182452429125066997873081835526289728895709358546596788746 68422454646419566328534845312152462496885028638112550566810713109995444921214633 18365569339735763028006185336314819120174875601843733186532546961627416707217987 56256442794224234107231372373183652787831524162999877284287648605530832503396833 03127563284223187685739546662452173218115802954384932660111063734008005359613591 86471331605661857668925508511711033957437757529806173168404703238658953033120712 78602800409718563683377559560371864675275991649374775922683028973269277576626208 64244853790639696039761184768589372765263524710099960913597286159459289024387057 32291196672226893587744149962915783980248805219492180831210561472436996567482111 67289350152234475737186459977846136973055610655232801762503249169776136688898342 62570324008709851013341615416808977329088014872767760480482968946965190767717180 45181649503277107140895565054279400648004547784645768525122679888710508820524104