100,000 digits of the golden ratio phi = (1 + sqrt(5))/2. The computation took 4 seconds using mpmath in pure Python mode (not using gmpy). >>> from mpmath import * >>> mp.dps = 100025 >>> print phi 1.618033988749894848204586834365638117720309179805762862135448622705260462818902 44970720720418939113748475408807538689175212663386222353693179318006076672635443 33890865959395829056383226613199282902678806752087668925017116962070322210432162 69548626296313614438149758701220340805887954454749246185695364864449241044320771 34494704956584678850987433944221254487706647809158846074998871240076521705751797 88341662562494075890697040002812104276217711177780531531714101170466659914669798 73176135600670874807101317952368942752194843530567830022878569978297783478458782 28911097625003026961561700250464338243776486102838312683303724292675263116533924 73167111211588186385133162038400522216579128667529465490681131715993432359734949 85090409476213222981017261070596116456299098162905552085247903524060201727997471 75342777592778625619432082750513121815628551222480939471234145170223735805772786 16008688382952304592647878017889921990270776903895321968198615143780314997411069 26088674296226757560523172777520353613936210767389376455606060592165894667595519 00400555908950229530942312482355212212415444006470340565734797663972394949946584 57887303962309037503399385621024236902513868041457799569812244574717803417312645 32204163972321340444494873023154176768937521030687378803441700939544096279558986 78723209512426893557309704509595684401755519881921802064052905518934947592600734 85228210108819464454422231889131929468962200230144377026992300780308526118075451 92887705021096842493627135925187607778846658361502389134933331223105339232136243 19263728910670503399282265263556209029798642472759772565508615487543574826471814 14512700060238901620777322449943530889990950168032811219432048196438767586331479 85719113978153978074761507722117508269458639320456520989698555678141069683728840 58746103378105444390943683583581381131168993855576975484149144534150912954070050 19477548616307542264172939468036731980586183391832859913039607201445595044977921 20761247856459161608370594987860069701894098864007644361709334172709191433650137 15766011480381430626238051432117348151005590134561011800790506381421527093085880 92875703450507808145458819906336129827981411745339273120809289727922213298064294 68782427487401745055406778757083237310975915117762978443284747908176518097787268 41611763250386121129143683437670235037111633072586988325871033632223810980901211 01989917684149175123313401527338438372345009347860497929459915822012581045982309 25528721241370436149102054718554961180876426576511060545881475604431784798584539 73128630162544876114852021706440411166076695059775783257039511087823082710647893 90211156910392768384538633332156582965977310343603232254574363720412440640888267 37584339536795931232213437320995749889469956564736007295999839128810319742631251 79714143201231127955189477817269141589117799195648125580018455065632952859859100 09086218029775637892599916499464281930222935523466747593269516542140210913630181 94722707890122087287361707348649998156255472811373479871656952748900814438405327 48378137824669174442296349147081570073525457070897726754693438226195468615331209 53357923801460927351021011919021836067509730895752895774681422954339438549315533 96303807291691758461014609950550648036793041472365720398600735507609023173125016 13204843583648177048481810991602442523271672190189334596378608787528701739359303 01335901123710239171265904702634940283076687674363865132710628032317406931733448 23435645318505813531085497333507599667787124490583636754132890862406324563953572 12524261170278028656043234942837301725574405837278267996031739364013287627701243 67983114464369476705312724924104716700138247831286565064934341803900410178053395 05877245866557552293915823970841772983372823115256926092995942240000560626678674 35792397245408481765197343626526894488855272027477874733598353672776140759171205 13269344837529916499809360246178442675727767900191919070380522046123248239132610 43271916845123060236278935454324617699757536890417636502547851382463146583363833 76023577899267298863216185839590363998183845827644912459809370430555596137973432 61348304949496868108953569634828178128862536460842033946538194419457142666823718 39491832370908574850266568039897440662105360306400260817112665995419936873160945 72288810920778822772036366844815325617284117690979266665522384688311371852991921 63190520156863122282071559987646842355205928537175780765605036773130975191223973 88722468258057159744574048429878073522159842667662578077062019430400542550158312 50301753409411719101929890384472503329880245014367968441694795954530459103138116 21870456799786636617460595700034459701135251813460065655352034788811741499412748 26415213556776394039071038708818233806803350038046800174808220591096844202644640 21877053401003180288166441530913939481564031928227854824145105031888251899700748 62287942155895742820216657062188090578088050324676991297287210387073697406435667 45892025865657397856085956653410703599783204463363464854894976638853510455272982 42290699848853696828046459745762651434359050938321243743333870516657149005907105 67024887985804371815126100440381488040725244061642902247822715272411208506578883 87124936351068063651667432223277677557973992703762319147047323955120607055039920 88442603708790843334261838413597078164829553714321961189503797714630007555975379 57035522714493191321725564401283091805045008992187051211860693357315389593507903 00736727023314165320423401553741442687154055116479611433230248544040940691145613 98730260395182816803448252543267385759005604320245372719291248645813334416985299 39135747869895798643949802304711696715736228391201812731291658995275991922031837 23568272793856373312654799859124632750300605925674549794350881192950568549325935 53187291418011364121874707526281068698301357605247194455932195535961045283031488 39117693011965858343144248948985655842508341094295027719758335224429125736493807 54171137392437601435068298784932712997512286881960498357751587717804106971319667 53477194792263651901633977128473907933611119140899830560336106098717178305543540 35608952929081846414371392943781356048203894791257450770755751030024207266290018 09042293424942590606661413322872269806901459945119954780163991514126125257282806 64331261657469388195106442167387180001100421848302580916543383749236411838885646 85143150063731904295148146942431460895254707203740556691306922099080481945297511 06504642810541775525909518713188835914765996041317960209415308585533238772538023 27276329773721431279682167162344211832018028814127474431688472184593927814354740 99999072233203059262976611238327983316988253931262006503702884478286669404473079 47104761255865837529862362509998232335971550723383833244081525778193364262630433 02658958170800451278873115935587747217256494700051636672577153920984095032745112 15368730091219962952276591316370939686072713426926231547533043799331658110736964 31421719794340563915512108108136262688856974806806011691894175027229874158699179 14534994624441940121978586013736608286907223651477139126874209665137875620591854 32888834174292090156313328319357562208971376563097850156315498245644586542479293 57228287506084814533513521817295879329911710032476222052194645105362450512988430 87134443950724426735146286179918323364598369637632722575691597239543830520866474 74238151107927349483695239647926899369832491799950278950006045966131346336302494 99514808053290179029751825158750490074351879835118360327227726017174045355716588 55578297291061958193517105548257930709100576358699019297217995168731175563144485 64810022001425454055429273458837116020994794572082378043687189448056368918258024 44996318783420274910153357910727336253289069334741238022220116262771193085448502 95419132004009998655666517756640953656197897818380451030356510131589458902871861 08690589394713680148457001836649564720329433437429894642741255143590584348409195 48701523614031739139036164401984550510491211697920012019996050699496640303508636 92903941007019450532016234872763232732449439630480890554251379723314751852070910 25063685981679530481810073942453170023880475983432345041425843140636127210960228 24233782280902797659607771084939151748873168777135223900911711735091860065462009 90249758527792542781659703834950580106261553336910937846597710529750223173074121 77834418941184596586102980187787427445638669661277245038458605264151030408982577 77544741153320764075881677514975538047116296677710058766461595496776927054962393 98570925507027406997814084312496536307186653371806058742242598165307052573834541 57705429216299811491750861131176577317209561565647869547448927132060806354577946 24145310669837421137981689638235333044778831693397287289181036640832698569882544 38516675862289930696434684897514840879039647604203610206021717394470263487633654 39319522907738361673898117812424836557810503416945156362604300366574310847665487 77801285779236454185224472361713742292558415931356128663716703280721715533926463 25730673063910854108868085742838588280602303341408550390973538726134511962926415 99521278931135443146015273090255382710432596622674390374556361228613907831943357 05900381487008986613153981958574423304419708566967222931427307413848827889755888 60799738704470203166834856941990965480298249319817657926829855629723010682777235 16274078380743187782731821191969528005160879157212882633796823127256287000150018 29297577299935790949196407634428615757135444278983830404547027101945800425820212 02344580630345033658147218549203679989972935353919681213319516537974539911149424 44518303385884129040181781882137600665928494136775431745160540938711036871521164 04058219344712044827759605416948645398783262695480139150190389959313067031866167 06637196402569286713887146631189192685682691995276457997718278759460961617218868 10945465157886912241060981419726861925547878992631535947292282508054251690681401 07817960218853307623055638163164019224545032576567392599765175308014271607143087 18862859836037465057134204670083432754230277047793311183666903232885306873879907 13590074030490745988951364768760867844323824821893061757031956380323081971936356 72741964387262587061543307296370381275151704060050575948827238563451563905265771 04264594760405569509598408889037620799566388017861855915944111725092313279771138 03294376547509016516949650991607383393771583323024570194834740007043761867199848 34016318260084626196562846491182256888575213463754902541808338213835222452587267 89379505375915603579454698509102256225455003017571049469833483545323835260787092 21930458178230601237075328067836854130658463678886643348624936801019878279963067 02595432651378060073863929085648308741576187418973458484501418897652934110137221 58643559915527113623322003526677859159890231446163321026519665907632061524383747 61904953158296883626504209484010565458913062982771724980964195947234046511041982 13476893540180382569549562860392442641598674859822800603538628391662012528266074 93306196584965199979419393226017235710733642537083033011433624985753635970424446 47599899995085504135497755858593457659092653330725277541675843146693676780617035 01200384487488382337603440775159477812218830709000873866273620916607990502269892 70321899760379509890591085910392967345614610700304581921273892599269610621167643 64243835014102040863214991781529796815223798322427375365700855346997965541385905 03268361602227884755470626984391088521030207686047068045568465604916864988606162 22952323907098092629302337956482179981632645827888877674520846371971063478923106 67546935504761519778169902588184040792751090182448278705250597698375351430622445 09022023824398231255058416232071883193006936064646820965950065492901097161865263 67216107417136183776673327975626854801245657682790317603946555394523143387567730 34979157858859101166374845567584795271391860878254010423332985744274711896961048 51264019750435990920766215589986607368376231883588450812929501146653548281714484 64056865246540907815471619625784469575262569455165601519164029217988548909373280 31465192224759003096571549050536104377686877261915952844920464786897347370859841 38451316211929720126342407736945459818650296592335345125684549745411298197358766 70728601616056204230636066130281496773445797737750557564665475256322648177116997 85708712283154310456912326250349768115245217449739613674882204648051968875434196 95119331204502160514293848447545238212701438309578558136196783023106850808458769 52059053294683384904712099162556365034003439670828933698367423001575117385151269 12306617227641442160751291734187471431509324192491416096999867281582385925735982 38948492749196461522722733387463121384362621163794670620326302250554895805730837 50461299231136299173069489407342588319483999274163950984439634057635284717562762 19278652253960872013108048640653439616887545253426309896951761901977096319225870 93421659559744717501575383767415222805706502806831433565249171997333584030641535 50759115974264366482846628136802174505909705894602744292632222215459450758046571 20606863990430823693969320823749076756119017156130542481331171524256847846336377 00152044179165011682325752361604957497063908224434445103512190488198302760017668 09850965245439007199098034993026860675523879685292194732393352370086650221407464 55403722234348167574937314464092837900653919677401035586193618156683661686489239 55549614528264728949941606158030458678914619717281554511000566605424996919741027 98740593276434953714525167694620698597880946950174730228414275718871940921209137 99405943037050436483860043464522799330292390186592268987499211325656055784014233 54260589510562036907202893931592044047683592763647996005964048607619891592981949 50878786027663459905404263770045900803279434720629825445256356479542992488198646 13617131448577346995347557715549138423928940175403413997384616948129347924223460 97430196275230138286072244963809538384015265678197645075885478551554923452347816 46033062938842009950803260140918302574385770671025227243666905988908545015570754 23031666592472352892470258862479488754625276572728515111287827067345431024451523 34565422843110396795282962501936989399834739617639880957354152601453729646814738 21843600521099472119416591494716705203792255209633645848468041447780302164728623 99926404836350877374782450163820089524032253437992579012926564015553775409175170 44196272850391266959566648772429676603673034536687340490791418869452147158279081 57233969124039985869390855173079801955546128513408912061084012213617070570430060 56924685591646883477332085689141267942844804138468281325692914816010978627269686 68673739171189314622691348945804277898996081447095247629050192603116492068677433 18661546966896601822663578788750608856243562678932797354633904182108774638039216 24477202567269959639182468778845549717903851583920474831990312762243706623509251 87754341401071123358659077481220637634590198842254727276552905043995025244403911 36582670813300580588209460310208261341369127572936992893029961730892843670315238 58975398738893680744152637379424050644876417176861355234326986572897046306918017 42779721738898594432848520572575883375638201505467206516742526818948516733280463 07647813293132602893229366045210213189812987661526244487486693890406178469916665 41748508459797014617821584501491957210982508923451747451225432738681972586494458 80837713986850659840854577316541691740670521119491662863377322637534756663700221 20327524389997736006074042702972203634778048298834855189525079474605519940340110 77116972564426100509205984336253584706959718576261677663021174787834197564450183 80410292032404088266173443390902635223505068285828544328396184809253761308201156 26869907999117084755586982150310073563240421988569584200682439926953784403202222 37462814765923060554747693683057654967769047115962550247450780962483744990802561 37509156223590810105344939417742942770914451666687004152285446380766153511415564 87854936011387473103828773313388391709646174829063156788065182761765798535021665 99860746401267488412113009854993833710603196250670279752431011937733554853701169 46748588883630803332877395716562753403672721807056225623263741488334992899702589 77299224036941750743427314194157432466794578586039894075097356363688815672159676 35438066559393893438207598406121606431766442190267777379914557994503146870871626 62265241335905699284940063727449088216352429480225663304585536363372517620490746 24062938962390622030424872688432377631733574205753997574373508409657792180880089 42059066257278230769278865644556375801266728095252737982803007663697692816484465 12774738223970617385675071466927482203748811225639940752276264649946584636740195 59973702838393119884822335539964978333165008467491254522956512409390963784095416 90123467537528013908083086302265335238706927307198465464945497910113428715463669 55434374621543918865260853669743665305885621644116480689128373577943415306094784 57270987037976921346205969538843826760827659181773627669918727803754219954172428 33579106452061373688470854516582219315864537701831340181882725109992291761471186 05291765514228811235662172416926806206488453176151642729535857983754123758761004 15475805595730122459276711895277333823356043374201321392804317053379463646428351 99301457670649184770776895988542164797337176962594393864807489363320109889364352 83244941325693174383235092582864212762094734328799843871982916250358863688574408 96091619767553023636147840186271827708891360398933077293060296717760258418030133 47547440609321822266207705984247608263794138859860193520895982194188572382371427 19303493545182401126710460730974126812790727264386856815447291448267613899450920 64098792647692574698812334642995267308237405720406143748700867048612599590178424 97684584473682482794782475317633817481479957103120339634522674341512372232245462 65463283535642466277864608398721791278430896416364222371528221998608506001582451 69478318926060165827491142774933502865503727691068107557826463340399219222602208 59096784186001385965387726582624465759769406924054180444473847160790144974301805 58893376237612969182292347684537595564684211226987316375062499711822914856896044 72527760093934343558339195165132985623645893149101860849683480338090932736261062 05479597042129866988357356040434712839980124980220946685109349040787845010211768 42763450791376876097469006657596830435192666765639609226488456702128507448211848 36102907689196493402300641753173483914758916672023069245347107627719792524997328 57689038868014178031379948365108952722094659130450665665825853917469048687264990 25467659665991645473651342597555773973485065284399773844905139058294301300083669 61455669748537793407881277215791487210719258869089277878732982982214574233273265 98798275695089884530624022303648634772296705652412703588783028194007498057543901 62857867455313271976526071076431531123915260772193621443460960897587269342236743 31613718574577608117751518069662104795585140130069701845007026290479492570837120 17527937855495762739124558714833201017036184052163681801734142508980616063467633 08505041845858166293340934791991036859130537894821586517011812101133300066957752 32786685518078256752836149494920745837336845813691407977595925267273966423478746 61439981964808103670506600523826916505514463471111686742817731950256064295163795 96594756449878914614469259366293093648048161740598082142543405252113713324081139 13579971622858101419103410460569290782498956214560041045692221416830893236662517 61869627171945385499855148427517336924120268015992808320145830075448474233126438 78084780850561043049099993643459051951874948436967727574733596708833496091574474 35750398602016397666114276536952670441155200193914842934601015129531174458876483 07037167739615426559139908303757766302130990871271988706903293047012410586150639 98529981417578043034808035882032020110476070047557101694234120341089156439478253 03164593730437558194686752534953230130276782353560116641311177996099793662043449 56968354793075431132755864318973151517106443218924979327780126496476447546707816 58074061312593752718474088161154798183078167510478092914139545646311605812690517 53953556915775580410671981231638405277556052272223764711883233223099585068971018 71750478190653349485842325976225657584189852914471783351732260298578629294346505 63669321626276738162459574179326988923272206666360819924909888314685299409913867 34446049670842442978243630232938910355965601739942201988690257245471401633009612 14618720836510868818533406062201709951582707044233704218017669634913369599606432 20053288734948931359660304243808045659447433356783167270372963636759421699937952 16709569239605768464124347542886216245149157793040476753348053033153307521541526 38571052542209093772873216992199375507808872941102597603937207949463077381632162 76777582315455117121336064964431344986130146983186861119298689965775037845194518 54724162206976130886307000710449638898858341033555502859580220113658542705557765 56266893128476214953628830759291650706773506692535264469533605630110068858560930 55331423064649115774312034182664087846489898334364535694144513595652999463531948 73235833654149912091860340699657865139372140627836385084775887199350057479097575 57582117540535143552386663933161852370520496799125118267618008071764955566188644 00431651859019615673552706068514364421921373161002049853883119818649693151904937 19216273102798831337759268776002675993022444055363142019164277411901370175415170 40245299437951529236216669561923138293699923701939853172698937385991422129038984 86108492674713825921068026505506768627781233457339599898446908183550800978988380 50307572662908675028309257586145638783656294981053573592917496461623137707802996 54850255026431097793473733752437948325269965121850099705553085840030986124673043 29297676081973534921368950084952866466408387282860167086835497651230211693080564 36872386411643645448955160189710984522491878379890966570195078344359051912278712 75575773341415196573989983425098539494998814124386783446487382737617054230627047 65473182646310922913933596186911797728317918677892664280544980919405935629984148 35665844886741681797338164265740108940859491300072021588718078252254566398621813 98049030521641626474058333537504000740194482254279993710648491554051780598067761 21547741997798637159552028275044162595213702319964155904084229453708450531823390 69574228180267420934592943172176664705528067554152692935177725126373997210446455 20584157575046484945382735076490123836824504224062769229345994411749689347553263 28234270149682169806545531725523980017720543071270185956843695698968216092743814 77524861268071826303308720453858655587689811222175453630040489748768999958305726 48342759013885847650398193058002978990441432073797768415803195927087898620368685 05674282530926161399051814590899563863113755797150726152941303174454924021479647 46006967031278643019018820326716298212114252367320903055760369513934774922721962 52752419097926543582705861914382623616959655457062043621453691482259310567136876 21120204182199670045863054864714353198765301963307776902856795432420317486954239 78897102466863258735101760481858925973866441814562327799457300954367413841317476 80553443799013645532685824767493072220290017624204572899063328853990785109936309 83537776936826991247052801237782324114426965913930163915557985267058941279262994 99436463694470124952235021746832175888475755348746313185164231799127100671136990 14422042406407026337466606307909622448910012952295360403668628955446635423755484 18285246756103247068124830249287252538624457985797195934105406087056287060442992 91933374984302929767568868612774974045445966764907689233866190175323317470499841 58397755595545146651147250879200087660035488020035434161002030518353605502873815 04230248882242019472893407170858055668979431955715757308711197513746395710862112 14874072275776032636482665098692074832278093537135164020890698676221406470136823 98254510807531771186322868272763378352821217415520443340243570082064155437171634 96456431952008926459760284143051982969882356951196210481556622972955894213125435 15213365886532922224290456208850741610776952764618857286629967391241027920346745 90441155024272228155089784892580872312307485634128162565972301577855598002811368 10663568927397096822116910751599196343873286326292015087171334406687939079741474 64307979333080873035698719317899381257885830615761983975641743625647621763309874 17058805999965280146917228737151809411788020613827496544289659260499647182195829 62146712120809396443480040704471241624887678231582001058785650323780992904175537 18057489140300242884391770346048989829471082770577892817470121245176253190918409 30716296462281223680297332366612443586933117516966634768029462920852203456349679 28896704393078067915378487508500660899740532878404220886109335439813321258123230 83611244408211512816512732499175306407958978872018917220734679395032969131268824 19421580246056924287017821848968903809409746160325098497956101067383309908003103 06106232732807191039338578988036532263312885875884933597646996559047853459179765 19080139726545812480950502874279621264289206096715928928596662751911845516371261 98051692783064475350036739089813871196271150744263568262243430109963230818521128 20948605405327069433136550287823250124266960919099133269943737073413210775020514 46264702381406223012585495214299304768475022588429094465242471206017272772932505 88344365110452973847393594207262685238793108682903080965559559013456239554239285 23793118840259350052534815342229533478035545597786100869853181330625739103639235 37390428356586131351283884522733674984196822550243685114937855272452177655956877 62409905302625613440810368369543568085239552305262881509505250717177341555031387 76391193167206619029992444351317614160148431726284428377383194468998630617498342 82402161930271425770576768541237158716334527693451990427356693545040375254639050 78747782502540828519116181960611900665979295908076610721073252958873241805703943 04585929099203645141947522835777431024348370764928141427170991901280941881851445 75359600878748052621212289966216277729848620201718774883691046302905667411677038 84968317866321153511956045343986054020293223347161970289098544601705283098247817 74342963959894711387103056174352382673206501237922623537936967252524386261282268 58048556769046513841492021753359156153240673679682599281376318084871440477118608 69781970302767190801042705803391842578715041768238814749077317528795355505823877 49841790400903965624883543933105168272641602716746031394402158051860479725100742 32810448465132126640074148806984200355166266846933269740692202640373506831721298 99436237592649965522768022938981200372573415963425635415874121997598777357975142 36467516599642736436261084101718552668679780174253400414131876654162848446215503 31942326302128117480852834127160417563426297896186359214732873873672694203634052 59673413881183270336271391301410777728701625640766939427662283071171184624298272 87230214702676335388911670171931050439282583105378305249539040317587429399353940 60558147511014286932645500797977023089784096414561911257188068645805256159634380 32487811639917428203773368847935523488170788837009813233784267338541564616445017 13903843359523820395278990695661583017768531938217761296339495799230329794823330 75571171457733545429404818067652516223171252457438333367744887838869525767143577 59105571219413616615540811502112893050015496439756495958371695304000579823592594 84813133942231074176434904925904396419889973399592504240527944184531350724202661 45400256336790234518361886727697290529885440012309435209845278594333382772208025 66522784538261419942490050749739347054906939862405330736172083248025167237000567 49459258632348524286316737089496560275545704435734071262872372461015657166694866 28658233896757493447439056857711282562329844093126286339122564725522333620075830 81457561147582394749890444460343798251874970324999208142880115737873377219832927 57439678019103291164757079039091901798449729639050182861794643721092270303378656 06750951106786967420881963441994477648892305324369902046628754616797189374920853 29215742500061284480077428158743822431740125644766806417187557851782393913855113 73448919672368296042736618483210205606593655310635407864581060987433977473140752 07840656074324904192163038905312801677704588892990100305442484436567019705245264 49452389484606160298315711471604507963704973723574883890328765099799665307919151 52607661010546346820950265180841848322962665275661931285294604985723744037531674 57479414212458293039825006443051575772694917463184109010110962502699903664495440 54254214293868055971063646758659751454514993508583817029855060656544656280193213 97056075684366389678123768077259174231919814700591704492925031706893599876104149 71973366352728956501902486157955877439693068990642135651712352823034393312962930 16180944942494644623363438076407761028024735932555562660115058349053239081945710 17817660308103218110841232800980169254361291236285689575353727085150490923138860 50683485068187358324479470998838807898590224860402145961136838870016113879350377 90282729603005464884896821881632777957106787994109975218711537483521169042701339 74737029354921089342728616091112748765647786318058256945934985068468048618926914 31054019085740014621362634150765122632827059656235013343217457295763251029599466 05873861913936492082908252133831991263074463528163936010741290694028223004145610 77069691252625224523671188006654542267987250687800126220762761646804480525781666 59658281787946299088442478823249893385489827514294910419807127863660338552431521 60350334328072468820421698789125994928723555714525191312891279148833737646583361 12347046914194722665387832259378017358943188120093207164441609663587644191356503 91210031949190047303195954997009584549393427933945472129273040919897442592158932 54713943940529504150389537169013069920396918641952214603157754258769043338985619 18414204009098362376746794355192861800576279297134419388879032874281886917022461 12912096332097497844927767959792704367247345324941138632648231213795395510725925 26633531931122503179850473564312323632098160284428498581026876858872578143634414 08217647102086600697206241362591926740783021488906591036901633643883372856199054 84223708596439346341462078222737288453241827483311859770008935494572941950257539 15630303002869634489417041252702469612788150120578107971880718275835742579465957 42843242197903669397264346240424365363107293077148803892880349003039683588796020 79891169858149535750079336470125533784262795624716453188038049282759266531180520 72266886516558830094293667208832551475104764796847950857788332325968146604639970 24366993611006131303724979683106219801722775342674855375011409742639220206118022 37883594776239188331516109960685515626250611706307922135017901278948349061096832 01506469201597920585854434071057772683921784546661980105866164638859446606601076 40682764370555082066808763297042358494199821444934274543515794203230476700551547 94306655993846075177548371277261263525013526247936756745214256645715613073641178 19492315992343931738891332064744583014966683422473557050664664430365682907694060 26009807315031495106192294086742906862553109657271340975687863813339096359495410 68903216344621529530400333220491469555961386240368505710908567419591401103664442 30653147371405783455373994511486742901580493256130178180797433499281147683189319 87195494610341059638396105902790890701762428687667848401922690512671016071328705 48559355260824521582896921886239985724317241470684480555586554087550113511264600 14833706903125328126278285455629878195683638464956936578492639979935795160211943 56811864509071825048378049211276857517372603839919851874996619873896172466500684 71969158883496399488776091656579823201353284993378766190452167766815657421570491 77577108786145871208017454565049186510012820264387209001589243818844702814038394 02064376044502944084203747031086566226966262255398178018245542581869803913973122 91173730380444881810364655536871367469097571803137889443280415757167110920467710 62643156810839936887696663716800958392169686508697362572285298003956545082276483 29703816528510985689739760927191008448267138927542355246987425204170756221367514 88305153495432164191810248230421938562037006064266984131204995677156433875274315 55234936465615590328743497670552394704179296148698469232522571122576639701764866 20378282608636499174603001798371004541699805114571513762359602397891809070451511 35973637650058946986170621152886390290358544208334672178465345352125819989962646 74478903579452881057929838567339157726623382493763370199054130363761490268837579 72338326652135682644847251731108972266175348120089371740109043230646194986611520 00335852953264242272212556145543648403899575270456109347342395333284286853933563 14467624434065667942998369864971155692528039569675738540628826905058118778858503 40045374358480067945839080533562654170485021534329869856768343205774896033671377 00317737076416019099567915397351663563644314866397901677715953717137699610608457 52328123722975292886361653247987259025087515882604251039822225247363001550317297 47556291315020275789169392237013024999006841234891302934228382845208806382583025 70993296142257714690583138179889582652860632352163484076305505843814265954861350 98243105737366985400042393106231643674219494169161415326551336604294968192895748 33258782866300908476424046114873411915442915287751827119702507217696515527267996 71666201910109126290476869540096230031405243679322073773821693491315671740797971 67381032667886952155259060975637858822515686313711661677109516513732598662807591 91645908630225244878538816914557728374934077339983323706266980220694009529586116 94325174161870610170771915127938031138248720625369017303121324557205065788942661 04303775290312481856122690166863243755827489741958686520808239438796688174701083 18349488537511417921190592189866049454945516837287467507027867858525273349197112 99718819308976870836294562412797694892556445784044459237809666563218062766468460 21209224309617890816352226213017565209589620493260082547331444074608918210364404 48593238972403452569640940376833255187789658610242128251386400450188371891087112 63540582161807695907829843194165998789707719807731025125024720524764755437880423 17205697944981764289728010958496048969551765038802909479824940890619936350909368 70024776522757386849265025458799498070695084100189313360694912140819560918523962 82152536922363336740747470509093665815859201338104121972848609181543115646490998 04495079580269640481587091962133735172854341946474533358861528864930906727921942 92437473926196528349574559911216050238284012402080399890089582181709850766913491 32772464741737455580393098691944813127133165142369260089219637587207491461233479 51345295432705662416474991433338383071638199132533883518859838134812381531014702 56266070342691126705743994110572124037362961357016965922999693445698825096889433 38678898310910298721753358070915655662953964347403734070871523221578475113178877 73339710006656150625264774593313613640460872332629802880544318469132444880077751 57562564213309735703558306171139761078550749825606757822921461347125036900515214 12099467028539444567098593466259506770393912742360382753414880141371910933800001 99478940689317424790046574086000748362337910561618848293126622285654029796658764 80432062005074628418060416383396126373869521362058869765838839938452769473949542 00303848968626987018120723592296245816501503714951544369794102437270332756733967 10549499111167092678638704453297689126143000878210222216513034664061766782081493 52341730335056382499285788492238621977080957311683401271666226762949836227998546 79994122519585289891834565568999083686692898903953575955931683738650384447666338 09660955807370230287954822335862644512485700222219830785972200903913679083220113 05725310974599378123306502307391986775605405795749455045211763556218729409570484 61262734344519248986182545908965139047387787586348450227742284036469619159161953 94461972066188298121567050233780372616855258407371054390581899628406668954949336 22165804730716827738484962566921901057762708316863383017818191424695618429519832 48991478897129605148467180929825585216703079555698902614336997406953974255281459 50711795934003775235442864294242904548749812188322175342321579432714712864885734 95918919607098666726197310828244903226830039626221714470107103753471969031338740 64876906668406418526929440539470715303267867504460104875902385004773652100350451 39199424623299816623178150912110152245246443637679466853519231965418233606893115 63624579683148740871317783084029480587524677753247950936004130757392612856941812 41478829683233569621417998764582671036131228658578615465385482971852864777607136 91684619091155260602659785506481389662620519700563105104288552179754479550532014 82038143038045475292459346715019068210217249044569870162102099807064056229552970 01899392886204710789439425469146352468998922990143098360734414432397334828446781 54650975553139711006771523809618486513058801595865821295790857748545236499379561 69232731120906400241306845691708948829508079274934970279954790176707806006017405 15558729791262775471568346731305829047228105567275135847834742736139096014498404 51751243201664338981832801725756162657193263970078839399967606099060980326752692 88032204827750842803907914503869513218574611710616779544090710318589358517658616 32009325050449815236051663587192359115917528622839139326741244468955900585792285 39685112736047624865650981956854355372225833659576403008258767608032769108767481 24953127849811487555470780465902476101730785224168917174323380338576655526049510 46648667974251843986571356514757368844974489198937241159033188370119958551236942 38906812919888421503703483395169657016741727094282016699816388439095523027600356 82016959087763988304275601323537695592006578139546726173190030332150533406846725 75416932319121430795421740797048756678884876591195321078312665330817459704546371 80338613166068914051122714709212304504396701176879306684119300668297078530000180 52765176588746782758469841146310166395599649469658210854604998446875101458595781 32649723537666991712324429016148657819799352719964674168875842490259539674131139 20968821596793296743285282665647179106573996685577171178990118688332951756202283 57322494268036575817062412257489564244213186661038462654218200256622289859078603 72190570323215018899286459672123041586536481071535539000184645608406493724141538 94543198630576568764337439121849090355366210586351476197505620381688143522448199 01248292059949734260327583803909125403991599309474306034866640485280176348013139 17668548100694297763534606980869131972157910878703411044367821419523217098751306 08554643748502411340099298719785789986241602420928808613341163245500445961969605 23730903164600130398009404674276059083390708636023313948993349667085689805468577 17372445995406902450694832448864481086123781500485239336436644723635377633067983 75376218790691496851337940337287684246442009085735502731136708032045954476462096 66487985880885699092632390682121116526996972837258478150648798239843965690751930 11433972230811530469277567070102210167971339935194645657118930874203854356237828 05221559496399664031452322758057818856601945002002402288357582369814358462929002 52530791515495783356119692793879852725452607821489883587300672008345160778110027 01989857940532122600909131312325925247336660395108922399836508309484004563892539 96179061301806127296251872398417832720405015880323488693587816361485955521641583 55486851329172272360510631487708797014101940968110513650116910958683720834680820 22531881964370624077758547899756463929222302388743240028828127383577619344235178 88904203438511370997138933511217738167030316865133047090616418331698982003185305 72718501050906002961427294085458232819737642455050352746773274068883741083126768 49346413923165994210569619485010006629529696272525161445552348350493893381774317 55331246193998282086952326148033387532814052642316426992416141140801620628324012 88462849355342623576306667629720486587618256462223896135585394960829143891771828 08443248725230130236668965343878018600360150171649546616087980508155520705129615 14627070616012412936841710980627841370677230198796804930680022289590733922552648 16663996359376411361015518262958170645872773800538228950464076150063349579335504 03718553044621161959436128107263461473510839767493348292385068599807037838025308 00124208668175019990057956236088000847583782922590351094260059346200282513418152 43915568053431771459728832509257476151783292977934103426275503282682665130447401 76754430872348722865767748980695061159746749879585575818838755558433316821039560 06570235203519096300266376477951777307112062719516668463187579130003918479610437 64149945995972126608600128185847602787061129951996189269045067812192836772743606 02249713514199521465737589561703501552822099687754921097942957860951165885859146 13099427729439288611871417006309391855092162066906381636337122658481929706612910 19120091179638284435779376632316958235408642610068125907097023286684993636077544 31461433645146639200100449398720913805292282981480243291527099485349936799844687 36952583259459606199989784621537005809786844418148257173318730389251828128508882 99471006992775807335023001503224349426919358922416804860904307844481827944210626 03898061054807344139852587410061019043731899400576904324297210493591407877071935 21274944657774490105263381904274844097173311634172662552493151710861948186476413 15427333822300210504121346148288984214039369511553830463435916358320794973603246 71531871790188361183474513740450164064203039608908460740099434431307697110650146 42002401006343124540420788879039169301734000296671040360890747240253841811507299 43149583202235649093640844733283566351223355082683012357787800591491010951640143 83162168890140763961781667614392295545794687203573968969683961310268724756295175 87469826607865241504487304303996161646371802940870825548644549948340564963220910 31709160089475111885530632354777197193588464988554426960628935052468800131786262 79995053377788311304322183943819703616929462346597465222479073401587272547712889 25581074829942678870693425740477858657495172247436917779762089429172524368304467 66005429924549955105248645909550732702428130988891738624423013580417145711686810 20693008432137864120882165250856384468202835426079622378104879306160962120900546 13927766284127347762313283548217218414190574484518193975105448786819898440749654 89190985594719696018517582229688875416333475224083787897357730479085774474556128 32821602155405827403413161537703062586834998055239041053409033738811097892658493 25250281640396251376072563377014606916706653279280422764040779306324411103277569 63742944844906868181272574887525159295077232558052289517440724834412509971240442 45002972241560389945556322416985246776479354588171146372494569645044664389731609 84592053220552803504270871387036585453283986000970196681507558865020301022253504 03615471443072120369398178373959320055933844780997552069140526732659453104646430 34539117170528062001382347585137236739411351633235133639414731121721897017894355 90386337824582023808519785409383741389948250697156007058186971718048887718730556 50821990326579916709913759947155488872490497104880912333615968150866545330408974 20918972630387979224917195931114681723497697060923389909780265009991656396813591 56124116763105018106670607433002621599379513613808722763019013800846749797404532 68080871169894498284016415504179433788062151671222463844183392743601012262398886 14315631640448778569771022755813543242162896665610766537527581122529967858804837 84302249172293830755932016234042896592090259750175499232600598014998331928034765 59754530187922983360820077163072825052756535455787647930601527151597140583311880 87203708668056251292305821109172362558488623845891426568076301434954074171517094 51589287550169549911184085817822963825801094598954059357009441108406383610545898 44800433614470622041210536677797810318712099551878414897734690307014940827816433 86447987813541928619686560273783351063011495218872477399881442580697720115350360 67045449708733199175127674786225751267300983421285697514446440016467071973595772 37828800284433766494628278069202059287177907544176433495856681230225236835239566 09982420767496043227874931810868704880862669249208573923338637614572568695058385 97423808293500777735019650717317862444308303437942669513152529986177123039663578 63935404712395482567121060644850434507625549324889389090328857235404914167592384 05957726792202222426334233767555789836316498369396754336479164137489982528729586 19535940228926684257427556329972875638970721880677771855995940710902833159737895 20087878040036560908898673578028612551360360933104245955041447137734649988685443 06774262547413990576404184256730735302705795280749855601356089667937425593827736 77017088357223900864997304178966261635783222521057825764927373901398501306146816 88493393126975141006902620337498178671460585981775474282699683091424039587312501 68331862961789723822019555503669132671576404928132510283142659583884581706466370 84383379028433197718571653149004605647077276498658855655576828652290062938623312 02470448299765952819001341032198305849998895518610243047618598289797145233221404 24299670549403824315205662779874087644156378985822912837278089808934231141976491 89460325671091481080222612047565783427803700087314314196348667145272252703976920 52622742034265810438844954145016339160459208281075122467734734219319896383364133 73390377527314999479702122485635854958920294034194178363986068599912714827099719 06061475120632952605658430798751985860726089986829760873895600772193888400705777 52014079433954401001330390276027069160182404255347438654223588493553918814927922 66635344554037388205070311199820212782896950964324617745039301384679582379166776 66000271187672581198961029788697385704742296809864500904350683588352012903824154 87428063270371953102313169514370318302079736532122701320622961303329561649462042 75360086143034956743430054922822565268407326636888702703347777179944033328576254 78497177835397926737114499816333972617401472317832510088993200068715076085775753 65656561283876420165249134353540281928025141276930033748581787659378016098436628 27855002935170401596040567581050304583919773611513930972873970201276524751450151 03195531740944461907269263326163666507499604017837543869152497314757618362683908 33750511015034623448280681983902774413891603044804580178211837789393209226032713 51908911928244613374097862142853211600055588341975888889031248819067909709332809 91539896072811527029575353625981000532559127638280557306554346744656668356477471 94722831623179066727361839932231020765337741877153726470198576077054412994190393 85427683134132487996815367048275318696287614595842245620435892702812540713583365 53085939710270402286147380587532099070151675486037250282270296837954843031502897 04146035593482581285940505682083013929743216074884675156860089553859401966592052 02785744872729589795752587093055935983160549712194166692915660109132226146288364 43840245390060378025547779872904816227564301679784687034015267634752504545389657 02858492701908817029018939169188327962846518964943406415856281566868233598105203 85209558615670636005331842256151863798153037563625580288816364427072412695348740 83161844350444425088853301809256446160999609111395181443026848908965891408842756 95557767598161956309733462373007510455820074432815468758588704378369341666777136 92663386518957094773112709376713868218124905496375117200881720669675800849753912 51766584035574755980140101265308114872460715714135206212607647781623057866596790 92879731183753837156492337231336150522985690288736116091482911515223041217841607 51009496769133398827034261917204042708155506550100511225476199195096393685765737 44981725307949569823321293653883365375045330697424499998517088681901830414127264 44319618605211805802799264092234595082780001362484864832828819412800421561800997 57955986853814446976661965062418190589851559890819113416035526750059080140649344 46628710444178151594265174918622426766291385681077348568009831636893393976635553 52506627237494655803143378609808124730028486356424434386120549583086307570800602 82543470593538670758352068905994691489504819309729067469040123607128190121721051 19242592554425134366429473863597719426502912714189846518723384121939814621308542 64599165834148968495603605776044723463823109371499310221184756734702442525706697 57559134447073008116804928888601345715559344236402544409797674634907611684061106 52352333288486364397047413238488654158150197004187139157066467835699468138534917 25684858941234030799646961650669878190134950106752084258441805484289263681914778 23781796776522759175276962455107630104675748554250510193865389994838498242114038 31204779811530213471388372578610760142767617000705398504610836974061737666314253 10582464355255149892805315542734501800641317755701920105410255847096005860401761 19502925374307956442661585116506973088914465734425092531287865181095928932703650 89064912374061756191040058589752412340869779678726267860044012980219045047662490 36489522185127439074757058152583097095869834821527288042716773138781580524141393 96229624609652281297956518906209844755171733141207710433202360167289075766824337 19081584276142483349201440959489341374320040023152714684158071380637773648965875 67509129835403999565754296836979913450556709016879999520970075304392022533531892 58925868878723559869921971701559998677907817273833318769527310721368361037755208 84167140178240541182571092137821438501459437171951751548577702271714932622548288 46451673550155116471484854730293879134804347839091164003983544049041132206860542 10671825339866059493855805681997498861581866845444468056131382113021837894169797 39007510756874963986388256526500736169501202836585947936525853391560666549658765 30819490713844203993558686887268917612136197610920939099503654161152253876084166 32445477323329453836240037176556443431390021550323742928975979022949741020082910 81686785669447212896646057268498876753226465104315703566727428292804578704572520 57248266174914224606197125144953762946386309241363877957789772135386900533431264 75150874186383784282514790729001760646468401147553307645423623467751285448938833 35325236645523308177539589102137399860832934581068591520274457552248949735993580 49190883199261967677410446508239581914950239519171700356641079488183310087620809 08566865737950737991174345728323049211096328045739104936032271499507858066128902 78711149775537500211038590763225012632295682650014830069936478223275693552336373 65258680434256025109422396627382077109518638401522613685397214598442394726993510 48636518315679159640004767962899840602797803769646565195510632912824846138558541 44949170087817667433688922144831585371353811720242963011582747854165788719332138 26650989825951828764319155611473388956721014037211582110913248046827023875668734 33389007826029931680536105659738675603271512754244511630993418852795035036922023 69670572589397408064831759353578603833221084020148954664420396229114328259072329 19935637853292791154400436134201605741421010338242577735602599370837545601136441 32438503757775538986755712985293795171358913086016355811609372610924981178517152 75613151607598610427996808903399517122420367593861248620230095411334656360819386 43097371691113697949694396334559726276005437385355628686571735845963512377424617 05156535661821886222476503413307182593833480738498518394267243073760944213139476 61814733927273806969356142804226993735748609974802988220310876094240890125415804 71916979908326253366728140065645137953517149193816335615455390784564770327807624 50371391335153144154691878224386226021240341610199270766675660831602793913268052 53977317680685519016225906553114795950770077560144783827799334829153128114123886 42559419009827470250581633133322210936898619349770587657157662092646299067386030 85557496927223774399842636740457811140641656359381549733355572519858820478811545 34637017713901158618407140698874377925150125023356869468206579161089584122190185 85495257759969908435475659371066541017557877054100769086121717237344372909189171 53599160318175938307243908676629866199320432906570127621662462126732384431735155 92651525073755129739148084006695324778726582588282448342101012292013385325601787 87090432781610421886526761975816862867489896964145906076732375683795194376863346 19884928423487663783167415673482016486829803423752869310851768962105433223334068 74961749260487136130245275470371318634409315522007082739057017476843491919032956 14819518827957278492255794674207650791089687333691782750461296132859083727090768 86322038310783647523324096488338201358370839677770440782949776685554973460822010 07311257726168225464935581809620361594370143382418323149323899487159387405071205 34384075690876087740225789478195661001276905115744248540746235873424831530097032 47130930868764779990444043898372249300546673784304063746385348020820301992929205 96809179348938191280801251209935127658440945521547540545849579549780740558342516 27098867521461437786959084510442039377284083592326234731569028349459382207091745 47653797529562453012572700422940637704499129888770627786039970984196039143679957 46066746892259527186708892497383610281078818775440671005939407246941100991720888 26988231063268716345962286705609276936136597587711311885818054555844408268820610 00978703057439863265357703808781845523419665859799587980032582210763716000432419 84809140112134369659027750392588214151737480319283874490215551822494767470336974 53800012706824024050943476440727979746250363030368127186465562701829364927511465 79239957523515939548813450345536007948755959706445713545358650180060434259327869 79209157237721203494627274944248532882679810710831899699964209443666003075848048 17899767087672178115183962904139083949183223339784918790502383007931096344032381 34811382999989313693846631153114068606348614394961466524723747162491786728292864 74202739110604145706037212584607480078924134313360595226648144713588524197034474 20527889489469666351132379597850450323840451194022494815091152339335627447952361 99209499807647709921082408987752897942950253573451115967129034372161742960116560 58117395991451841364665546325103200803482944049562625138146520577643940386627326 96738940409821965028994800212513739297772655660529820115064021003374964132093324 13080399373745446500343836112444749276746862184328285011502047667664006067618727 57612261995976031811524346237730990814031484286744130721279072921516474008880576 35757167126671537449027824524699964775342031288517265147721406554949614049257536 87945578594728519609352796176450652244309614690524298802869473571568958411582881 65632376451124180779822432631128715580727956204499021040981057748554482247571431 58689653037653288732779709469698646426836627066554037782911180163606359075105110 71070434779778264677257290985079556873149787126805531171661624728040253556598020 17086630736891828094600427232226818505072498059966006829685366544279496406965951 98287636651530809168871659676894812601267719854611873926974937524151067598284906 60879878560331312652980260518636912839525151658265212112575407093733996649135415 48770971630520923436675241266392097708940968535097407477719849933584052868968275 21776951027604747001339175433009199459792964268397564842115212322038412724935138 58668331527071966345340085153962281654230515984694022038771768751355115934243795 12646897987709064695668667602539053907591397853601960580923378247785296633235854 83037886763742839724795188863255404248555267732906117817595020671090273176398414 24288358389326510228371517054205813106140744078162117567207466944902940507460189 64623830413330993243081350400760426144957520716752768730220866712563406248667061 70590049153683188915616326941761587616572272450269095604422102929326470541540798 09853872962161781554638498508865625017144982755163221363323300501068084569819400 40082968806551581815891775059446352695985179111450843271647131907358183785023300 31718077956072985892738520899588750775120927473663178686706189517819712367294909 58658926547144454328561945852190989882496170960934634003612063597327334251097836 75916173534955841448255708485463302480486343646849906939836336764568157931745562 57390228048091580227260561372629831683527161647895557307001380237377947491437053 15711081437617785519631294059170594375337632939234671857145458543794605431394259 56752388171356657783845300690107094539720802258200949101757359145754170766628078 09973373945941792310300772469347534935860650550330331650257177932564154503502426 08247060572130998162604981238139455670526161754565317333124857607916324518761152 77272888752080183964763611329884549326845070863686691919589018562369106098920242 53790651229406673559476136967095951352896767480826976100504862938956582330693363 79286990112227041100353171109239867537494332145864797320399100634825699956450591 79905564732837318134297135504882932179948830987203929110508556559225927543462207 33837560945873994326708486098846273150512955654199334457655208860270586732362184 02847885887292945444782837972110367535636166777242114761886817721910744743911081 35454595164895802168001264305145654260785404318258606496563832320146750169097830 07949467318797457900379442919777945230898331743089804118177502054240348268210352 57991655313291719054409105295839375680268838717558672494189760366383581605680293 64715023102749441943596011579015019965255044937650013840380557467308364174500496 98270514846934652412508812739636801327124158293964534288177581798300934506224792 43477012867358557295870779095073729181548504617224538983413111821980590135995281 48649652717138871844936939755561419709058504164671382390339417980558695291916048 65643018648773356416735023012064439171654614319629870373683242830460234024779354 65626133731260391737730491333262136044808765381233712207322721585128884619956316 14857229206311742763358015470724870689134413134331676189699254948195065197982870 67802001289334326757279576804393577122360825674982177525416955867810740246816236 48401433203648351726690213609067805673848486605181563430019174608068153040950096 64161051730911392600226453901932264278529460293804862430807722644214617468231185 40942453748457635630198965676689129657152761695220575728034229526794997425122982 33895480339239041622224152879541420842703800538050582065722600311104532700685038 66466647411622402926181361776491299201872224829400542577723965233602355820913566 80621116594063011541365845978802931272164427385805925254568513410674339988814495 85830852179430926762754982485424491914926315834125165210386870501634153057437682 66800200512658038741183234377830758611406878285425117002475122555653487231746498 96874043644568100109615393527837829887149875408153874098042432828522000549442799 38252102952454864568725120720011614997344101350675547693006382341077529197903466 35613661772980103493295595894110574062188240140022032561621977444767570399648477 80540696333331611161226262625066524291298656269015851772129000632021055241462813 41038618864482581265582952781926067357200795729637939872046810287966992617121768 77539018054861372408161415580193546132664065827711524099756322443774419749135969 05738552780215750566209097098189573633640874777170393948086309378495664350177905 18545129432334017693173542898385798685400982274318889105524506866751730524485671 97379876129325629660628013193723724310707683349558950167157857481083998924496137 37615365705583593054146386384741269331587465992906972909833110130948174280976756 72207881386956450859790443105466474758796257222091279531922043981769819058446150 63307774742303832891967501653874148704691260172477804238073283979334980836147793 89147739593717588038823996514696679665409643424330479596746004588187628640704132 18791897092084209485321707724654389878081126633402888672255078157617440093554313 82177513109021931044598947365639007308513672156769808911842725311809101220306965 34331029865054842754453025622204085641735780033098112706367923495809479156562882 09821943011824384578694580141843411005201274140078454959540319197150396136541726 87230252826546829825826240727363079110460256989728644608872405005502654447933040 81444787778284538060848439021014172035460856589489300590637546335829273110342591 15155091095039782905309481818518621958421894704522068440401246024641350579486249 15181144320603007118834394758047296603123660847604981910889079680044562283788378 99049703406264359370626051823993455275005801078002655004056792477126089902174503 41128375304876040449014888799948546989666014639764301657412700225265596148009417 83011867215945211956240274947290489599984152108726206218074609034524004110839759 60431809723874719913753964675148438644007935031329212758391553168985645678677826 37235186519120261776051608894803615055794895534932637920561068146596204870513930 96076121466165064260128094958305159037734163849108062938536188252498631044562780 58977494652130138609070305541663597043068458675614175400808793738782062539560307 31785404831127997430989649783817668136903669906687282990946701554907086890469785 07486343376752420800043136328075050093645398573186025863550400908511584225204130 85031256061103126311540075712140040432520431322331462853109394689041864235142754 01053539339120077790771873692811767031957610482306007748167552907634979317415614 16624862918830204866248710275009095861436832314967941514129705188963035071871081 60761935327053131867527868528825091542071002345682932162117754999361084490756773 36027400229792626027360893561199562210780318875496569488097160232183237236656166 68005801852981877700238357789140561240122140127881935149244234551454286880726415 40936925697197893440101085641600041661093977819579140733313765559730501551956287 58448917923639374224849511176268451166676272680628811420529719885441717040014668 25814131550487230357026044568105839325455754832860865472053950469929066708175950 69519877077272870111777028966832801589259632371462107995015447115077299269869031 46374469093107203590563684736024320634437404923322123068573582369688732365443574 45875074921357958893291791217466653186300487915320195613502042564572134844258387 35374129189912751542431530444274355926157924457829013557722986972288419855469680 11854048148416844290838572758341838834786548625551345848465247071496243003086913 31545716080185816687313383717273088391984777918704805301083481973427012242619948 24658846485851256561149324682671271191152999675594756996050951351704997274106875 88569477978507779699106520753511476369443340600751240471352338469205090080056742 04936378685013713143166430038337280347360935510479877183123922118069776442460151 97687028942395187832847539703817695402843704435026443447612761692333923472434646 23079311286845208976449349369701343509681585695662691864948194433404936406733567 67882345989811508208037413216197148974243632309187010560153583361750619248071842 34759830067595473217672549439342657416693024813941122139842722502860444099577745 97752978654286594555411537213336134271247315501821581974543195278055489839548478 19619985888799289588871697900292393201929238139004100619079378895902682135363435 24751082322537030226904824313306681909339738524727726901812191156363093476599628 57137441824982811357855301491875360931171385589981310886945368288102318721302062 30569073088114391671814177502479548198330953678507060225221948588832142552081516 94044370231040268127310397316856832149073198291648156204410464128399988986393524 29974789280822988326386942547436566054045707661449543779571830254147426670433229 84313762222935944051077252003940035322050894826545432098084579138747358463925417 27743144905171354750911081996977516866290797447296013673555966319211217139868888 81630689407615964307586673008280554090450373536985546439545585454574000701135195 87468290429419086934949475056830791172596889804930825088061651588709265435912810 16000323528329483367480617936955258927608833468834161974237602137523622071896016 60899841990076272879968971403948650785597226190240638626841951321718972300032038 43386236347485267109620808273169562290963201854222385787586791739031379432239442 97511556382738561285948491113698956925779766459402866775158770021679733076906974 87907096304756933695684633436011228218870200774504974933739598929882526266471412 25241697000739906106162632126723263606495736525760696061249715181118973095480368 80708176220044999862975189713015459810760303434311278461004519775302888402476668 62889202517669576930624236131917892146347616467626220733268665838873084108641680 25803841376813028819597145089760837033461155940552727493095806552233014199122101 43764310705144643801820076994068274596439507205899064741692993281959022160191706 46590148942271648474038129733502747520872158791476564915728942011283058681443582 36664832253985827709189781791140018166038171333711248248912374664937588921340432 91588485872947102254497809450329355374253211147984694406420643694080758061925631 93818408791203651942516638238498473773037352218062927286088982804407698621835831 83348084121569045318664789963751625605266533320978788509110453890397982511944615 17889198754430685251111189679921548006672712392455787334546106835458683449452225 86465887998810180990769408706990921498312166039302097632697239663555507315910868 66904268479927886326438837706406660924936746959550292635005715427763840726256429 98000661704714355889977932160909981254610439339587637474882855149473422961421058 48021957205087724440087448290058779756648202702206029236544081568589116131448371 70640984594718930307925874710274191676887745089953403517385112454762741162647129 78919295328379591651241782600570480221566598257522068278249592041537224645649519 96111581104513417480367594438421427960549194504632873824808330581317431553936657 81455579853604387237951225485365401709993081352737453733628533344923509906419073 79783820216944098325821966556985405432473149436999749396059847653660574855850131 33501247882675130679068114419758770486576237072643267415808557570258877975957206 76262608475832203329645580590374256739117679436045870103807217127362883111055257 19164460559405832996888189690806131879386470744612156005944757175804538877374899 43604586544573321390329032083239754250287817515431515985518120579204900578841627 33505161451514728395164103236864041216057169056828260849891063582191399125999271 90747786221395449682463627087979683771677354267917703937622502336169434338362505 93098597197219749257507895143890159289483867021306637634838927219261220558525447 87297822802318035610304435006210183797322503013801726886517889312986055962453818 34824578595760026625605381227946718364668475590836215947654461015263339528759843 87346152245071660289855284595363046655671858326399423784465874980284842167935581 12011118665146147649232062273738681395726000851740433027774094411220399650163400 14953541995433230698381199832204968892773114367852790461345233025184166849368014 11154798369850681923689845570339313362284507298565387467797155177798778970772274 76057481419782491903450685898341565402756355914019158002616185796506462495788003 54564397331866017136022225901366879419714684960186013478759973566980347311029823 18137117650534396555387171837883981690715513399679872472559259968154918218218812 50745566593338496870518201721066222701573097602497981154141347832083248022219671 02193746388305668648828627286971996197420373859440242937302531174176697401674646 64648216130235083176864263346928429882444805263831232631725239524189139614258016 91640199768862719644584892904394611746632209736109500848092099576791215257956391 39551613186055777263991712389204463936913908868609663620043698686123230297005309 65348830952162421803687061890903975281540867017523906835218200963104370744614554 84691375850955562491571502218558078325209273489442953060592543430530909939341663 17398541047950157407317784626896995268087969373017373221721693508024375944583880 61018724233204023006278837432623591874302068773932418524373177039811540612750465 49896506936066927581455587924321266609859211221574892385824870558834104304806599 89349762457802215097047034234082445168735213173389636272263862259980106981221019 10438816968747583747542070966866782502686039041208242579162054624296909213984377 78794071689463065818786024424568887609146478300121565438783882863081908953421430 03970336983742750379879352865656479414057917737698826023194453974914145913126519 18282363167034529160224175930604002203141163400941533380596431988393795767723181 15384699802467198398114848715896474475542237698824786931688550403476398115929195 36559499405106590333178254152733956083750203089073221633841857199271556162228805 53388673935891260915564559950206936421741801177560791536115836685274819079141390 45085190060918673846328092469064765471640340337872242496566966681795205154324025 25465948045057673518129118812272732140869176040415319880297978513328034722349166 61032017418452175753240168972111245693951375917426605798684363115254603756631148 34204778827111019976627505550461183592926696505859367530699884458455589780465440 81221919415624201590511262670468105642272470549173242361541920176126133867338962 18608839713764543265902381129782117776684444525419179093944514829008065590562031 97049758337988190046445097522418138311145531533613500437516014185071627939174439 62921279159734565732134530043695697853976393927888331214406764733657469224202548 58553679616720783247154899582369012652302493100577798740388746504553915942672482 98789127994650126551629974992160263315485540025393266893231737393183263447116755 04399368236650948639281746502022114674068028581484919558643244192017960612513180 53080916271549060824291655191127949578183210280263443120571753753474466383718845 08146547509577243637336304486344869802922819713135862486686984459092203211343836 70465674730417362876953872418532086392561305781515185688821223330395815772658870 49205450616682756350026741069224557721044445304786654226085191944854530678372358 47821235385552407420573147900411781737025319582108258696388978818722244858604943 22733282378894113484492908703465610590782572894036275625983955857415456101491718 87532813581182730748506562329228218594528422961324674165810064739228263737375749 60943442378788660859435231040847600366161571592242239612064706924373960339089414 78892886960549832786901398077826493362249525157056898651516887258300706587133789 75228573013917691305790010948432584060944241211928290159219424786946097075131342 02273819132768504296224077239238853245604889593982522412437210604805372384477976 82847682457478779834064618352237136555852270492854440324394763640497397094661646 88732838763981838780922631603973542063319891286286051865644910080404832726234294 28940601228006411049696911598871607555225394861573744175800596777491581774557947 59714221261264401222819100545499069489699985257441806693538674170228210641928784 95986023466869341427739499801857766613207618582894172587551940999450773375349949 92897396106031432440994101301175663299069170872662998851161696243401670063657537 09568380665037266917449228572825388915939430772853915195195695199059053352403400 59776288935928942602654046041226266123741961377142952650455438304330282369918191 18316071501625056846477620558707137157873259522388828647253268107226879723362363 22720500866777773026583843512115529065481702655688571008132550437162363982559710 66326139875511941384321903910317917814241346628017217703678356148196848086635058 40325004986810778412230973029524279996717207350203687734402829386630115695731827 84735353013635070322307582596317081835543384108378047143349369714713722989824637 49150643532659364499557209342874097865731236182470094548340783679621264213044558 73174046910036964232603893759634915417793378498915831723412410809213403355004519 84062755028245009595554917999785464994613062660649222728770570581502755347304579 19840120714449008591337786974658894633311514972313214380801192290765796079877141 22797319295959904691247778237149203164587014268888111970290097267117156871287386 23364237198941990736596066022855766268943883684748331764033946075237494298885812 64718921737626680039896079719985312253329432937372420241100893794731051761186032 81478188976995916117248920301858661018039078431592859055765149086096016020015325 78461118667169225168942120710420084997644519995494865347713358609074978836499255 91561333302759143153011162751112550808128510502722668623651305973281585413730218 19959697775598433930242233658805535013041444966415787484140493588339054104060811 11326388556509575837433240862511733304024671999473559229332090586463493575872854 92070529204692338103008280544367177919348513423194184006679759150370179057484140 47792709057898257533254009813504219728672784616475843919208532711524557393662633 14065940031823057428237271857241136195434256226934628676007025469978069638562368 45524791993234424796696411475889488887113689295789461271589880659097688936980738 96055709814537067713404854726089245533071655302745090539255049347632494077916866 92332615289896517505543943557035557011977096239532234659515047244176185370110853 35998030384526201967447406351079899064230203547791094378721618943685045176101755 19962039341552563961054798921170719786376523685678562392884595408622225888767604 01235486573180600518584639116118832540151002253602037132639278535776945664180510 66210368740632590727828693247577238340432386109204183827783314020078708552011492 53633896069934140944864431999755761921441436894508381598303850462181153866715277 84499046222486341735522539727334976730438862611495631815346776830187269372945467 52917443920060724501505830775268970082317117853124750318619575561552918225116809 10374488424292889510696747326212506630980136042940985229826434026287926781520435 59816908256905823658417028339668704028980103843895045994759606291109739883623656 95568960696737644117647854332722504966428675407900594218626499893513520604846844 41046914189197531001646921151796973377301947577696641731623988655489852961436618 63863254493483830072034677176849812936506699570023497513517218896367741266432092 48891713000240924276283103859157726521710705704046233994536947006237215575387015 28894746642758787872961935593964553302686446579516327536699396850822025204798322 20766908022748307248926004238438030075311471125157978908874229856505496998456857 92870534207405348213600758635094680445536563746006018279684671615890141098380832 28242320391372390130901871538997834014558550132310393912023786928656551393542754 97692892960295829976951574455651542922421346646209045028290248102016604446979774 92560798518029473829171106664003841069019139268886273494388555556285233685892715 63443367969563593932294902576471540900525411219652125085678324961027809682838995 00796293426544518292593870266514846355264342761105206725940238214671466269685137 89721088199049137182917082124617988429524953549235834164655244741090140476742176 47428573847032514747474352726223058596159146695967555293869399086368858823107183 62722708534509674578956255289113531138037237433753695614048224706739387992095745 48575005818594309985442265998226419666268835509952914529072522940014142388894611 52223676894438005507793377137714125250374658352260307946675555376351222524183970 28744054322356567146078542442324183704313566339780486515694314925948950301047924 51782274299628681386296464805895436070244199465372426880065272667503713802087893 01889634244084495817041940006856262630141241860513316015636980888019427538538923 64207049985718438452207113563393444117033381144233507604422652849851234268872406 56943831785087444892190303654771655309008006905616173397664868753953114886480844 93105775785092191672326195144498693325625193292930606681483802326923423378833230 64058839979527476337364853057564041535504405468695467707013139863616130171977550 49242043732888027539774077486011830410084108193869990266623157918536823196572867 22754190691283715553244287985801659203651094821885297439468119196663458460962895 85944663637970562786601390696708323731619875665020451082376713212087318275472777 60788544187854599785309979312374822005972952793309848458216986957965724903967177 87394237991876302870755662519709970265963618478848893397908143496937078112598151 09197831707035918740775248967630697547749574344053766958331470066389755493599612 46437116233216867580734805426542033096403922700641267154452880288158358604497137 70944187422742983252894541764388503264232262239861479829300887578390419275012890 99524415878713269503755006225225841739031965454880266005128411932056522178145187 61051100017899432643719449862110816594857146681502168794120476230892340354871218 35155100437569622781288195268297378636353792191939628548798541830672402688915284 62035004769557513752009769623493032237356927360852173488001934115078245419979262 08673052836047372739045014667031175405533614021062632592468322105491871568605652 23906681213915244936268162790834487837931703996806517081388474226865316790026420 96658978291172682554342645758192656023017570116984202014628357544040878849549204 84806199427793167256149877162981448111578974586002071181548225289646362033227690 70121178089352604685284860560137463975488940171796906141664522868674048638097867 34432708777252712492833581429566637023278904649599687245090211484569619800523072 89023444580465679160966703861288014124379377019428663689004364264520248573069750 00546434531070230548021049545151767067410879539714412046401451022065514247121998 57405989797408027850645659981456745057996474294484297766699032209869459521586124 86234692709549706343060290420344147603150978174931356174879268341504818357553859 32681157749248221999676537384960797664951069527442552736135610855295607363271728 07725013427978441392256307783060084645498054454874186502402673236244017489963673 57619109939048667492621189477722612184612994528160895657229691151264391330151267 52676798669413541109855434601951640658774169119667274271606147451747496583976471 78692944093089957170204339262477056956388761532922403013893059027022323829039482 49439405854462823671039920231103448689746861538227247669072755907341975615566324 30571391479202360882056805005524017736601874723445165359670683188103182273689102 75288349348662378701543600332580458858432161569543776300199184918646312607388755 44015835352251019770224097403439880771202965428502242152263986856913342928389610 97505023959222220747114173232765543070259805607942813849496635825973953771454515 39410331397291594532103571089237101217754008151558409839054162230356417240250469 27134461801357654065835276707307581564382641090501952420805064980732939319142686 14493412402446248895646543326270931659682044921616908351104473749443151975505833 53676798178688557314008764247793317155143857452541586940273735062964146172956727 04826774059002045896123333948085723688806704535201080338409986248316757628332877 55595045856748463848793856862874086693299610006328688987002117519992198014920506 63153652621430290087299012537238708635837830204389892277981845638117220132884138 25616664386723023456304611574327656228828993017597252345575697317637442122991859 35658654328667238229441221985911588211098327182497669737722178679499619682328870 41370076249810208692736918833664956887955032871597410311211840873527664623472963 37407521088215685891355155294533729142885447804012614840927844476681715343870591 61838251821311142360330329729112205931532570937602916131589729615171000508523525 68003685480858880998410767565379031827023768345314045255549333726906105717941115 34641339170977289501690914064727232382924979459532753780093874478504822206252279 77832093623438439998099832079603877270492480294399980128942666887331185345385913 72179384796529634333664837949951286592867959915132876418394757054906784510942662 34682696180737516475784613600605524756004096068510009092359786625847888233257833 22783775847619615673839789695025874036932665535288470984416634030181341116813285 93863563519226114493759165375596291638404884085893899247351811921052722901225402 43987945511900123515897513290937577216070390867368483383952498814094919046988346 45743506827251924355140623213354372428674994295312997983009301544726556888222213 70071866220557958209292760538641282352457772924046111869566867619451615148265224 19331755694319305235240540843901483583828557595771348233397969458420350783176599 60837538878708956600944559380707636800281004898285425271630621269363970469386815 03323894379178168381931741097595838626816549662360038019748249320160387443997953 07688618491517161259414379870105430715609688014947503117430883679522406488274364 48688509269756889268693976364515795557756870505167721478700900942994175732139519 86201032135759955573191434708310717172446565723108676311361056485644289137036532 70596871854361208013302891635540650593201299191664713310256590489823822851811502 19585989367817295090131507282256669300567852458974185658942244917387990281240795 38042556484125472721072176276606964750159268394347522607582219050777140635783669 92429073024906070807832917795450249732522433696447451445351076620045402142969745 32426332828193479498831881747710149427080652003619286584818991663775464380127903 08832647620008841047248616896027070352388232896069170249008353154429475292506435 70348578416748863252011655213079942982280649666975166641364046385205305193861063 94633485729143298701268572223187599963499555548177421860630025093618510890772477 39137717260887968567828214105511603343812834750873653209226836453621686938014893 50542487340880025421063350856490810537293765220540671337175293444575300712001932 11380926542089512253250764352420499090087226884457309756083774433000084466456148 69022569733606683041102499122794070308434969178764541125833578002742069176664571 10021156144712651647084466206045757536554878630873418274244186464842867636490858 98489437466182780657512070669520252433275284279843601794580515459411538684578458 06169949478342954023256185366782023801312121091286863707399577856272096465244491 37303427737825442700755395151488519444078651800423184936937060490158991481083180 45736570224672843137669471173142794342378628512014206485826841026881618975367804 64414879562342527786988146502213654742390317236356111465903737180688098217806468 73877057146447157925156651320625080404444061416541812561724475995694584570522925 30849340012294172738748318920125844547602643770772218136017940168407852412596410 69135414699574113434753063355132813932110652681847138713802038354821573025592494 87234211277065227405693689824295781056597281618498189222271405659209702667686732 82587586753393937386470171705332217299263063149018595870393811447516365404995343 24055360714746960281867187633805805722705538050735601850706901474439194721163330 12865695110557884915818917674729962722415172097703699529923957256481083784227535 38510451872160241853829506535293787849659456797087621911101309958209919299276938 97611533769842734489715486727060697448105990384542990166548871286339567591805436 94081830124187975316898601414612052673150200987956177155833411508267555713660763 72806445224275272788726891993077077616370658139889759608135492792108217831136856 69714298092144324009470795447965687006944997276479132659344994342396673203394004 62054894836372964413363771579251594811539594846177981146028316552939530821654665 08829212852547656187799904821140792779146043824586520968172368638725063298025967 40703354690350407946724605975504073942703826274897241315546636441099450701936478 82010052259103528894086049803040759980404145278975793799771984055738135291767813 70587952572459811716309987576894259525909222436766335245951383712769292170317406 62562688853991812865349889231493833667281981766784580870283667845143709540270400 38292868009052527485451986851362130232043522751683867321585399688378657942048665 20547146179633309175802134998398891081910694312151246150333827849967788849144169 16860983935170823226668415467813173037261687541129286087837730999829680322267593 77958869211817678602182379668107337190732851766494848631638286310082392018990627 81804222735757873947852329751769749134409971494511907959283970683796108529642056 14733760600881431577739480226584589532781100365337952980723863949458661698266031 42941800525340484463162915327082422919528342282920400953175984980688177693195354 52501581475062997648282273443308481939282711982642669505200652810871729577048574 64670292242462953786310413947389369945502964802090918428676635941850992395802535 31333448449028152901855644964319683847758723370792690166871811284663795302649555 72436850909108919829715436382747148045566120784667028394498318511719680793798832 12697359012202996216440767083216758931189630099704152334085119806411664851533212 39722696858168052590564984714478315711444843094912877067464731856568506415094123 59960936575287560737033270296512534437237551381337563160905361144799581522831958 49612677884392037400385250775972405256626945153531161704852741391592013977646772 74152940594379410891659282275906945512033792658452536462076799180696863593024902 35496313746357191790080949124159551020030826134862357798139433531377931605570040 16414854779517627717682766869847809708084150111327278022354121014299244943800059 91358201712237240117910487835019749196733097946717405680121490433093929301490172 89538602813511804088492749620317626580655533141295291576316887424452395019183004 87186008401024157577196458823476628912914486471269626301261570476068660190554111 23152554770180212219451978441518278108068282135389547576971940232966175038018638 03397658260701420391805891634017259906957878102347533829100495734207621827170407 22359421069665719238443640688321029452129728861546186903085797939971629571348431 06457217096149294828138808631153868125643664808495600317719343966624660594134510 51097727390446699783867929998659646395352488939266850578164847768533822417211426 74287917385333434242803856098798670828853511066418281197300012509465870713804145 27050690910940996914924984831626095943189802095441676516430769863332690914378256 31767585485800580854853653763562779826113689192934334180767182279724727208437908 68666607817332490586926933705538180939421684371609302360146068801405944815308052 50894292616594395821725545072953664908655162535599381631854259068268949106280285 65055733436035229027901754092774691358581171871768462767471147065920988011032905 20598194124115098105800108796574538679987466197379084616435626176408457365165462 61391531732682381034273781107624360087617031651985124850611952577098592739592136 47831373436103343078891080939359063805214687171393518032975566707004164930978595 66211518579777311019939800935620158616436411730167656551402658449385550573116543 81354489737236954122817404249688661161543285895518204612708992830509101271244063 26886958502931336883951877906993393763732380019617459372663089067564265638895892 81264750036148317563852185637589273389660511270942052662617894917672875663432375 67766859412017778117412753822092198550821826479663252882263072123433943772469769 31846418062081253537108887981700904326962839573714654377546271016446386802420015 27841299561623334025671231027208837673924970710088834061738839178885533048663915 46887381366546097531719046464298423742415456445432771748959016888793872041182185 82531659436653981251503683873585817520598634880016373437130654935708466084142730 83880531435645929837097371991961004296060941575455534073609002565952994845331381 30908061774807456358447374720903585344486025460413924379673379670325871171697887 62954018369123386417120453612407263378407367511379917090465672106010029967350777 72078485862436822131513003279837845236422771594817617522751932252546996238374566 33042228647342842753911534193598476802357764179598228681329951837166521165738707 49855100840227183524584435909825179123339398856381771565082265153168655862474715 92583948829332169594668009724973132076903137231900803315620069494128569021429208 46254847015831902729854083318369478169401110922709014200160357371123692224987953 09383206343258974754352142752453177410596862117423192109763320306827883253342368 15533606272520521705560324518258427387759204119355616566299414365729990594140000 03429940741895260924241767713711512395542347939430256330901854765209414355155150 95038577626254668927713754702104338821196882422978767174841753486477140921068150 00444040535174146766808387864688447573883523160804287941974267237036739588467236 54420915412143966187837737106051412208151736388271056851517124741994585432580500 29412819406313093939975635909011781052552443601676633858185693161944489193961487 50474950566091954075709224953844527127949866664733937625618173025669011809343983 37536695616428584979707598000789451075394753744713953396295547331655975254557312 17452345894958266525049469824260951604369717842025876212631967546944322682296321 81480801928855628736771249434865319231522926699556308200437100414923108941161267 95396523009353840006209597666383946982075929026765013225113016088032348447568401 25088523818606423059094349143068869570258324043579532622631726144770319357410286 91148354818910608932182946928422984825283451651810553933226396770866155707840528 39622330998621011790021538433614118506084000694382353532917389549747155359818711 33932960169589308216176361676009618932037577738345136374907945069148806390676456 14394082745638537620460940483119619302485826249004618381221301492498318745430167 48817837503759803233792782190293772892278687084721806803175744914826071537157113 13212336710608308153424762167853504304546244719714807051831375606315709348112202 11250709455709634982078126152993112913043771424972330187692598720124790047456446 84445164485077159237508418007181024963645953466496089869507768391055087733471964 57166590494463461839135756362921514731769715478713790150269755553826495304147282 21907985787590126728679731402364328270090887070763011940659344281220924892608691 51695360322342966417811234155018086551677641305121814999958946938352644230966850 03005654643106244751831523411346797715536995848405981847853390108308447409117719 25304439607715738836061599702167435117233149052892647994242471552439151884773567 26754883283943043750474874163805896883673177018949293444574656216839149352408315 60127403799314079491964871236877351917017365965810782930691646004065219113944586 68490759152309917932658482685428987400526936366051324718912604115055201045037252 53287671776934551996944231386506548187591138778872201512266324392832094973979511 70404290635502400987766376952539516483811526839450719840098930967618500093606478 50747669052612956881467960738636567907049009117101910700697814998562349290369866 37335134035160596010533086452078720394070017547232312683159080892930190717699029 83755220583027586922918539540772277365796657933728777482557006972556581338473447 86517289469623957666568273822482124839496323545293269294952758892220570044455876 78882587617693078079478259047622776241587476140905766140221214971301123143442657 44246406404283525717238486909758662768408934650891726521012138104158850126427609 83285556936808125210258385790180751046779175169563288239981040937760673060567945 32226757881199584526147423441214190041623465975372112769043497752815802008252210 46144871687775796510491944937374987389948104557087186598395631212818196045551875 76502120217418953799289509572211027917407642807470307233327945904555913027051873 30221430810967410794219471864924910185837074373168680284947272967245693764252932 99456184722317180980063840788423320269654589318471973336356539770795709844698276 37722007005715457155997946759333061557024364173953979997199551837705773298071240 87439676017708447873564200487250312947254070123989278631294884934082717346501981 21602048098920353169134886518561578924930874535232311455486845580326351840673590 54154362321193991805207527024495853149764084897922331097184292304119849623170036 80212283961827874340192803379150521629366579147090533449480387524273480411886442 56717101816358312289936668747118253547937440301378651330140710999172676856832126 77023381208121104626861860850994269603637361161195580257502466412619907781697516 85160674552581670798020552459795005447491153171525113025542633453483355911706532 63724062339136912708549758999808981307881897521940847429465717671455896694578254 01158345202985423042184955973686144011919192968449051735009655855000705837879266 55708636087324846225137183630277831855075886201911743516891715573698223137831401 17923728040728962875993592448238354966669060751675532096625831397909299623142762 20026373496469291286597061863462418287530987438542340809302040252874799076844066 43666628839221033532135455564990397451452818879219230716093530744028917097121665 23347844208678547161997723299456486385837304114229911310827427987725497318063854 48001710544497127974793131350395787973897822760981148101190629547817607842413227 87677843266306697703946077618827269694886666239882224308701467949516934220896143 65235947548515050359326573271984637642724509557620888626655559486424083593985698 82156765226683808277183602585282745973687332670293981848534943291473834411236509 80499622998859092816524497613701359307174464814897922585822129110208730846324671 85464388644134661510292784056460868151452398194133808212590390649713878710898713 53368064803823822742898832355929371053191585249507251479031681913275250242350305 61814391608460403673643015480512138095744779159165442950027049344701990982841629 80238842487964617351953292626551388159494667231613276164955411683980858321450643 87453632358199118763343465655204755943928662552401005353218191773574207429633698 42373691644617421214809691932463303725356709663243555061308361818796146737828885 18680395489258230517213175804322988784590068444340507405601001943087356684431464 36457387930701780001906099315882828862698110097407660060989222993051967276932440 28957500452462093395683134101909467035513370885749375161379950918174887414150256 52335776596285892391010907064155847815361089837972349654724431812491411196033283 06483293122013891059331639035992569433151442679396922730128321398590439243591233 96787484182223945762915214329457336110815208776888961267557024538650530938280700 72854322897982734217866213730414058987220932501953040160768282902007597438750950 72264372914563444749099371903662836464243571218247458236664785621991863837411205 10568876056652192476583014813597230198368349555537011668703825265173947063178538 70934407621231775695703657606470177152656482003107188845730356810572698298794647 58303001144116695724540429815808927277232236717597173276762973457272382589232518 32851903377266644527335938904480184442855691000012063747764027730875442411056282 73422829783969036095381935946544201566866705958681016701892308935069869350118705 72523133640364711700325419981471643217954225725256192580308401110587913914462091 89138339272434586903682177885393684852482096270844530953855792663200951565189713 78910946331298471760171795597134107405426172267817238441216407514816372581199672 24193471950340566919280885268155029400089880651349258541013310330173917080507575 60827006750429410747373527644642962312408986218182253726431160266881257577714007 20708992379834867725943474805687552878855920314541051090867795451725137746667528 07975377918876843508112999168532544505603269185995180138029395774406698077480397 27045737536805625150214214773103679897075082441897589346489218216225691023949684 25424387484384150297403982070301405834499581690416142034770263067580093210572680 53226980645641666015142437408421371945882097137537391635722848145632653739912551 80433219906843099780615756801463635311817853726950831377638493996921133310610829 97068822250942944262614036595342684327496656895328105921345449764002808710475684 08005513801655581853999647823930121522321815734394711753185045481649990862773094 53238414965780912671439613765779486188309736810706276661702520425996039534671472 20860928451287918496091242702348633333603585570988750817752284468440322013530940 76987556498850270831655036531854138346333711878620426877569154579881223495248202 01801712203812524479978394564012867038651026916828347681799688894111321488293264 16294043086703368288129229946913010492789439696296257684120182910653776869066215 51553595071698162700992215894583739171155439392638356686442630906495446476925982 71821156907132015927778228593138310195334671586780397828225894789687979475274098 55972639067326075439453405183645203696213926060018684297160288520365275902456846 49713554062159925473125058427047340941455526152152455824291602401960092662725055 10681227164278671965151801467586040495238090443255587863831892217379344506990106 84062233283125993095906694538278625121060973230846483084509828782449367492639192 09415066983723629434065885304396346260287498460263124935799164066998988150230584 32169495158848222425526512710093945056887988310393236589742575633566101038999527 38503732961966812920969439617371349173635433502366097988622337301171694040304853 40379610218656843946375500183946038982875017991145817951189379403365979022719739 22446583001390704159834729180831998732424358174124337668007446921599939791716029 28650044566197391197105748757620633215191298161804436839306021910067030106583473 60751242040936634500880544556068424644280351168127966993751834162248541018286484 65912330743972228225401249079641754107215563661113753263520887689577560953452054 66938535279223816247658566818756716383679765868889776041673595950900302373230615 85647656613034731073991957691830576362478315191453320032534051624731855252442740 45921660678058551219071867744562968490074694634005760802297684142635546004220202 28979358561391182100540452351263770158348295134356008590310405171339927509122012 21995359776015418725248883297902640508719925409400088211348285076394465292540370 65670332640347165451613024043376876408251742494807766547129913805685913326098672 07155879745746471346234032607400163246997913998944282212610738966795666997485515 96602117793864752327640536651696416891892271173720051404733245834364375216835020 19244328625484527137695658905330039887978039395261449908515084666412372485388442 91628036394536222200093408161525051546037510437479717736567917259147250954125579 19068993700656055342203700823673757202167468229150217931302970174980215356713943 95774515379731384331273299756285634329466163479280286497883409939838755613724875 18078965406018667093643632421392319559982622597068123082030842213700357448300240 90943473384486786474419065551336342142673021501248747170581604479338391962787462 76997493835431585481343298454347062445774476710116982503770602355036076552729316 86124414526853454973741855649056493930379282464455426263355958792149177849413923 81740668113874226465512546568532675139611797569400935960605566718008099935256478 24575812684322488832974174106652827057050959409444447970907666795804211616104777 48221911082807257183196019997044452542190781207025998506222882358193355770387985 26969749642679589304775090899715190472104532353578396518065218924701768408745877 35385946149141334516292233407030642167031350761900675607008278140331745361279956 80458548787809052427155429681180123259594309482858425126120028841605921907813995 69664118092108685648129321206226791361890844998682734564817730639173342671500335 69097339695075041024612381682946634273380724219780379934480537436697872759755052 54291825804597431161845351745468178541111703147872844740135947405883468239754222 44958611037200708040746618347156532843497970402695449865966231247889954533215022 06898835877575870704449406740996900556598060946542889985890657262323302836875242 59544630704035467879783645037034539854882431250113543163904731910914552415893047 99755700377770033137728835793203996934538378477896454856130299407799513178935235 47578399932396180123685230400399875653155471639590156117936428616587188808883786 21079361138661310490593234657851157417951758626940303924918591002343340029335430 94413150943718230021288048504984178035060710480404734466191859191987656715020569 12398838787440505747514788662234713335484941817877718000446662194264065213927552 53840591445319426179324151506461550135291025690552743711858181132718711125474599 21874269615805083037555676161596101625433316877857339151171661996465624227246903 42114375306911518765178936633307085404604605567479875171661733128713225727221434 71364821651740113693791502585286950005504926047987005975945873523814103819542275 43613658980947266152639576705926645550791023845790076487655469095537453334729766 09105405047008073812837688530322978632563227087576884802605157045452091905702496 48867406407190324663448362216913727726437844100335568036289394711273759351309143 42007843068987895656201297959742422470532925835184410670740126050132068210576542 71086513657390365632517471833937913679017785782463798986115603227207214412329832 43458013572533645081612616836736153778341326601826384655559183254208493411325644 59690132230412332603146548401500612009542433200950283814433311269555970302546579 26159231448974180149601992425146284411117404658342590554670608581411157765866289 29397314142443108026614236212003979270706122028338788770305666112438264340347262 65845611494320426138717379598828401453722841022194427354922973455937860128358093 74407366812989403743131908248893450135767588738617694468767776128431529210676784 20255924718666884553454733000629586734326647483065350785893842876489966256896562 53969945253205544745509795819892337333296181752559323802452764846500582705919725 23492355728915120864888843383099846782618302381885706874464553679181043126745400 09122517214727701411244220936603688417727209730528358740335896374355034459243413 05209509261595507553528279899241841214267651821582952696206953320655805131790668 78364330491448533893871351703553026045715023348201566156215047673697142333809737 78573025009902895935122376617696179034733237605045944791942493160635023897539372 70618258825493516449994650227168366594369495117979345839983171499390454289289042 84202242997700253550303887273127797802777307699777198165823864375612241095693112 32715043245219727592830500703317352043481882255674910364292282287620726262984450 71625542342152423758973951725449548800816873768989834824117127621571089801232482 44152302125405698306372493300914764284057103455185544925622793065999443947666928 66748447834210190383703446139712472727248013426915501657113173726570814752132229 38639678017087630667009497997955937356205683135032764184701164141035802436481207 98007866049240112582128366557174533030500435902575953412146488539786835382326411 96350029672384323420776430496555555049569562707634111637283866158123103613505642 46926908750071891441866587667330816229370229582880880806116805918423570021672165 91139772041240010965116762463470273449178467726694091708248769788367397495593261 06763351814002547212026069