The value of Zeta(3) to 1,000,000 decimal digits.

Mathematical constants and numbers edited by Simon Plouffe Associate Professor LaCIM, University of Quebec at Montreal http://www.lacim.uqam.ca/pi : Plouffe’s Inverter plouffe@math.uqam.ca The value of Zeta(3) to 1,000,000 decimal digits. the number is defined as sum(1/n^3,n=1..infinity), the sum of inverses of cubes and equals 1.2020569031… Computed by : Sebastian Wedeniwski (wedeniws@de.ibm.com) who computed more than 128
This page contains affiliate links. As Amazon Associates we earn from qualifying purchases.
Writers:
Language:
Form:
Genre:
Published:
Collection:
Tags:
FREE Audible 30 days

Mathematical constants and numbers
edited by
Simon Plouffe
Associate Professor
LaCIM, University of Quebec at Montreal http://www.lacim.uqam.ca/pi : Plouffe’s Inverter plouffe@math.uqam.ca

The value of Zeta(3) to 1,000,000 decimal digits. the number is defined as sum(1/n^3,n=1..infinity), the sum of inverses of cubes and equals 1.2020569031…

Computed by : Sebastian Wedeniwski (wedeniws@de.ibm.com) who computed more than 128 million digits using this more efficient formula found by Theodor Amdeberhan and Doron Zeilberger.

/ \
| —— 3 | | \ n A(n) ((2 n + 1)! (2 n)! n!) | Zeta(3) = 1/24 | ) (-1) —————————— | | / 3 |
| —— (3 n + 2)! ((4 n + 3)!) | \ n >= 0 /

5 4 3 2
with A(n) := 126392 n + 412708 n + 531578 n + 336367 n + 104000 n + 12463 given by Theodor Amdeberhan and Doron Zeilberger (see [1]).

References:
===========

[1] T. Amdeberhan und D. Zeilberger: Hypergeometric Series Acceleration via the WZ Method, Electronic Journal of Combinatorics (Wilf Festschrift Volume) 4 (1997).

[2] B. Haible, T. Papanikolaou: Fast multiprecision evaluation of series of rational numbers, Technical Report TI-97-7, Darmstadt University of Technology, April 1997.

[3] S. Wedeniwski: Piologie – Eine exakte arithmetische Bibliothek in C++, Technical Report WSI 96-35, Tuebingen University, available by anonymous ftp from “ftp://ftp.informatik.uni-tuebingen.de/pub/CA/software/Piologie/” or “ftp://ruediger.informatik.uni-tuebingen.de/Piologie/”.

1.2020569031595942853997381615114499907649862923404988817922715553418382057863 130901864558736093352581461991577952607194184919959986732832137763968372079001 614539417829493600667191915755222424942439615639096641032911590957809655146512 799184051057152559880154371097811020398275325667876035223369849416618110570147 157786394997375237852779370309560257018531827900030765471075630488433208697115 737423807934450316076253177145354444118311781822497185263570918244899879620350 833575617202260339378587032813126780799005417734869115253706562370574409662217 129026273207323614922429130405285553723410330775777980642420243048828152100091 460265382206962715520208227433500101529480119869011762595167636699817183557523 488070371955574234729408359520886166620257285375581307928258648728217370556619 689895266201877681062920081779233813587682842641243243148028217367450672069350 762689530434593937503296636377575062473323992348288310773390527680200757984356 793711505090050273660471140085335034364672248565315181177661810922279191022488 396800266606568705190627597387735357444478775379164142738132256957319602018748 847471046993365661400806930325618537188600727185359482884788624504185554640857 155630071250902713863468937416826654665772926111718246036305660465300475221703 265136391058698857884245041340007617472791371842774108750867905018896539635695 864308196137299023274934970241622645433923929267278367865571555817773966377191 281418224664126866345281105514013167325366841827929537266050341518527048802890 268315833479592038755984988617867005963731015727172000114334767351541882552524 663262972025386614259375933490112495445188844587988365323760500686216425928461 880113716666635035656010025131275200124346538178852251664505673955057386315263 765954302814622423017747501167684457149670488034402130730241278731540290425115 091994087834862014280140407162144654788748177582604206667340250532107702583018 381329938669733199458406232903960570319092726406838808560840747389568335052094 151491733048363304771434582553921221820451656004277872284312593157496270267304 159187882844808613877768225616229637413137570424559948913295258584021479358378 231977711727847817204824366665712233037329594100572611980138230258805920629613 317793764510957120026578048806093055343632850973613180076093526414330221782797 856481792788603312337356928896592742526047886788415664262199137166941109468248 113231383018176762836385435090555860122593212536293095784104529009458893596918 985301197730725042459471429010571182651185684483171262930537094250359470178961 704677361236854736935502847458619835295713597321630746583008740347017107460006 100439012858363763160751662717695571706509879187894838668780959217203483131914 040549191376306285239996361170125553271770779153656145814857053682260433185195 901714535346972264639307321412037516079871346483108139881311788903459138832073 160960610026741465441141544678199046462871182657177549836773678551049586037861 558275339882493735245692433875918043566496264742386629024451305246025863179480 168019326347584217645714646906364128639612816315698647574003169670514700712425 041721468910016162338980106201679112210015737046542560759957025969830610067925 707538397665577058220101748180714779401466752322431614572684197067817338675361 752984217201931314477235681966403938164900201528293091972769899039911891518355 722405787334437857499022403139300779492496042621805745602278124602157450225405 723396266294459302450152198339305005536135307137154779307328834045706449961358 507221438630930727396441463746364890568996657709964552685348551534347970752239 101404337653818064860947973869958914336860549003740396493697286267999888932262 754489642625893401613327534523446818624640873695071940103268916939623216605195 480366172270059432480808228029002882550680281231515143831480620150431882417182 672063962265276576168533242061975370296534957924757105522684230474387983453231 920441976821781724076791729146256786601324599404822567058719364794201310291864 363078009131237289712552632198250697838333677954387190138395315514651417845195 385723793165112682575508412481658394741889055166987387906101718783016520416941 824128550417182225504054299104819263280414863334802699627759877373029311023887 323849837854697145693411928312494773729679541243164191461393315808692683575233 391614259776653520425957200603286673514673267379776789843556850849245246369790 745339591587071180107159160899423974312948074966756454749515234412774380539164 936674995813834057753760835692187165300125405002346411649918381761695400141636 182787573722582235597549439662309511092124869370733207281624159520660984814444 579288900455710931505233956350188672127973279095609030941788277269338999127363 897916881100136267716086394611000591972764043416337673817827384985149999813823 199561879111770543480452533156329659260524837121410745134131922487232264611962 350028814882469685753932945080233030911251410281702699619622565411635242651321 034169720343085178487621528781191177912966824290184331811248537436470741975212 781681145764781295522335246860151514195150137051891288462333516109424488268630 970948578601576345443466939876341751075809184078247837583763877342774777543515 086631166782213996775802412988787330699036852227358144340532913767827386068408 563408049677091869230625018030526372715487630416614863468147560189799723972996 710815761866163327287497453360249275650150154093435226296928754492997981840435 724912098429580091292459468942677326456178078867183956615729215050883038891104 104856296135235847472029960563310231570834530790476873450580685285643236239733 904059106449673746383069975500315296406484568791879477799768148805561528918092 959238036406019845236246427536896328866823888035635356964461265747097017807510 956123992589550182897497568635283952863729667116655365847455798567334999925269 859462105101033471957012151014353422517481657384737190649686321535935441849671 396416421458065477537968378088865543025981029078135745751894303004748727688672 469270394250281787859613623914815205864165947780150392712955326782395074471110 122547982687295875593379900492674240709740739848216695084191404130223176898360 277108478140562224423660775963727964569611687281388000645444162086285309338317 877944835720792404366961380170161246306791696534826753823851083345439520514218 409463343577761965801465207416260489270060579718730680781253469022833318714013 024195179046076611489436658523810254506463868243668112750721342106815030595828 568937647721408675191867200233128554097780643591709472412914542136485277973568 288117076845816830651549095199058233623987615692774435254242193792159036852608 265680134021973082363740127364403968496179803126623879929668114336518333702126 718458718148295508218874624371071072622923806575430201109890871643838123972573 267390967627442695462277049880608777284401554052021883291373114482008725915059 699871152835947478828443973952226448233893510676997284078328038437123695597093 692963924577094157984810270067694542518337504706673618737182937095913073104459 083109604069724472340835961016703865496597040499435802867304015896352789977928 640323959554704218328348188539956127974197079219228850066352456903153119283796 883111977067898420262769284544623072677497533237060403833054226814572417360189 654937587920566977137352945837845824764169446476798987468055028839925093742654 879212233297179919685036007341216196927488043912843058085069673674416564318700 003330475976018406523672087511519181434845609285642865406771814544139670339072 301592615868763105635427832726468991300383498424155394140210983287067802952968 635010478740915993572897722363997371832034715265780455096130111146310117985236 275628496795462690804609479518855793159125048273820775287222755141429572008683 606423124282848081289067471998183681419329738763359603725959771406347299966492 475079294714560147019540733434740490959922746529089625246232054077548433725404 063935301219144533546377987471151724241434882482226599525114791191346927972612 789372056406394508913005218507028713321130369711073903858496150425123657725229 486899837581826427227388347325673534161086949809041948517078119981443825591807 147594722446301108050571629137304099197584598014499479731534630347305105825605 245268370026689658676629785519645759670955758545982819507209601175366483188439 291330111607597176977619480752403906601171988225967302084543302230175933928024 987436310205816657853453490882982294200805486183049048389104640476695695631056 685020721815576624972019252048562001952539095467127317606889001350073768764673 887900831235837829077786738455213859356845824384330664208454602229070278989367 333997334226057901019111269663167438609743522041865674052857980558668202601387 189558675025481536906814993616909123950813641769999766620100404611599961591305 369423430027292362929601157148694790499474359083770233171044915608359023935944 487114573733164088578985089806185929245088672118007691371577762470747076826390 699308125837273311309312129840029161543692028488866736554088635628553678368488 161344477147711141772779538859117826873871603552027987354878209670955926339572 311882270242121601043531077702614067248853447317073760527361731472728192511277 238916050584917728981898526961834594247014960216724147785589555461927795867842 297580150506102190556604704266636382960023599588321095188752830842115946032948 801253578737828385215962774510361538755566110040369490672024629362477042682035 564056693193775598640669629966117409286685530806587647091520945826999871718656 920302688534657789143207947010564001951371535146032597486628462412178501003793 713599757245355441739718284799584548439589474514197209305119808758783516262383 015187058443044936586753748027024660823215050204456634649144904000024429946842 377762428304723879154250639059157635935215670400725561403623860535453153963266 319375620261645999765047904652608555791373122436419508539793276764788735649759 790770819424984115325655809663489931243598035008611554810097335587984119677779 787560609311872657139206552939794612569581017270531215094673921087342635228542 048145259502431222731902698102799966475345034816220013229202482221387201537608 783977208859220951262594561279091136798842338154939021292677196352930251480235 627292231895042350650839169740614355584385763810559403988929283214276643928623 063057414558836227365177639225280269169322765200061670688044923365194502875911 745214839915101470849401158981578727467187806170420735856947603119046816048986 990000036974996691505487790550036436117164680658553386155310376586678530625786 795219456990632932352378078989626959354963108436168541537325081619730084557850 247695675494499285422414029562671587098898369297085092303998055749618227833860 738315227951497560037532066095794843105386716854177227129033381600586460708361 854985565627567933273879888323130840559531416044887427106507775375535628509962 462707836989093137176467842064606785699561109461728917510695654489462445499979 147675438588074569610187605248674961818333475531798600370515824172043786369323 672892880950786825291345364081340599319973318459329979381355878987940081402677 815388744998320766632894746640433502875210741455462664865099937165360554202096 220653677372784113401425675425767486640166980929945715900925218751525243494479 088042517418678651988012574712960470778638861053173951579128990671082981013544 448164639022170448528006112300567221808097986153147815556830307499534049770885 325653659871343230939990342638098500972536956594358613656419016660116070441531 517633134180812248926265282076599622931583713473962249021772449008743780907270 735876539815275020210929121198429334555634199115791310892287214323874941400873 594147222527246255350426878068728249442478386540489126230707724131199894058838 134211185732597755234506208276646680482208065067144024288476234374958531981024 521892124583712629352533480825545422667175681022367044608661119731226843722968 476828934869062991536502227714842847621998639714330342895904729207300396134036 047912754480041595800173985891047014144464620239413976929761554447237842260264 010570703000706094293475905755617556138632772310548708029930086555396201253616 168335839952334727194178264146850616326444059071687455779502784519532807510635 766951704210566533997655497102360989101304025511268466378259038557321513926873 504798855363172010444548024159421773652983095752190780831326003251245789807877 998118865159094998071661984869126505273627127149411504778552602362340558795342 488471862442699929683728878668068197904279892198378195024347507952879118183618 480532791505550633888370888397437158899434262439142750165135868039056483924138 853303145776075206205888357758963090355583073152006135037855362272061789583025 401620393925536605918619422003003103354854429622727927894474566294204797360332 015546838764455421009657345387307828938989177868152936408181607543408238462409 171516861308342517533649228072644586223331169387767254267387186148454493771075 676546110437594503945367588161608969581399229234702710223542629492845150043765 143963038059493307092283797084389007608729273270981632895819694485697528955440 551957776661846966195270819464402770552772897727293487031037998253892574501876 886729692014824524453062567081841691250676940636962219804082098108363810475109 338833570750243805492836423777208346748120052999056421986904783805804012880238 741301207186988959913144094760876909878024296011233274155002642460220538586588 345796507997640459832420944077868981551823081681271840720397874799565333337974 229104408141614208672673452722589461585309962791885951334643645000065032275953 821305543320676625164796481538590697981600536082815482876190433799014241026687 319540460810557795876697316148809919018196537245331193873543480836368165009039 761170910431779758765596247767672728213186397807895178175957779016151093344432 612383293195619775195075564040413851022251839652563182013921629110501972042052 716967903974344504290520406007793127761768946965446959088914422926583279813301 801768859922526698086207402144264240129386626973595614199941010446746679675379 604760235839305815595643469150473023905377218669831262145651902257581257318241 472865268183470271269603258593842173424898026741284539794939606736330080761980 688628717113622752731061494157091728502297638013093756210877178181529729859911 850721879438819557291379423473651513036785691277707129771126429314007228008222 525832576717733586122020658373511404081732745270501406803653890965452295083935 462750259672041851199964170779502188649889123099388576417475159680784970853749 167053817711287830396882099732585844149114752202288510740765169837647025234042 499611809224116619672393747158272719616155885503978590022844240168720345832611 484856278631595501612568118459100760868569737837611609532527887401617537089189 654903785631913742346847666949117225978425207253996837391997836134695766397702 206366377094259379654249623484951844664734820573248144376254321417230507899919 055568646764823809010791815646365853518883479612105680098821189432571808175827 626223703340849603271173275485668659282240724363751247453884721399862559838579 803058425452530490934002949111513121634482276923259832129429332128017860639530 025311549945190187089168920208443836708995663779104251527781310661078367619465 088757985625445422235909480393079910482187927870201382756290159779841586518567 105233889870420808454064156574883203140773294915423714974233844125823119762858 952953692454501598918890991872782194213864484238679240932229083134060006951489 861905736951403178852067117550837242800948196540108823245610098801458684648229 103926191531113074018877205158802765675353221282806485193774155797666871853771 946339374285521463252307858283336618778752326411964319851545236923215260357297 719701767994175068822033648480847577748057555539787073633311829210510659043002 156409260115577979384799980119022808516991077579859444820842362556208772166779 158907874881631228753573922797499826544798554546754577789203361001614908054545 817726754629520474820374498297620510964707108164064082925961359357689719124687 324428333710676775559971723349663362382063057320728111849504069011487426300071 930820190694079016851646335566692187355809739330360327245247857899234414802377 001322342426793973664058255210280932611587014970932771569278575134953441458265 478163313221045220629613679009604108555753026110616443037364859372300114743251 716341680542215472808837031572269070430810821208819578466564981063726472052924 969325098442414256279330174742637357249386001850079890429688476224112830044635 845941066640962521954189373232634707216331480821229508020639217228809376152667 787485915904297997244528783030226948619705415555390360767527841328457248496195 399444651775990274585862331862989127738396989448804620420596841665326682702920 790616835628976161004742685073296022992248657237362335755839872489796697971064 300562629760084024142621326033142848684229409652614561406059106901074169104022 485019335519093560519579267190646660622532440924560684166775639586353066565282 534797368748882498251162844201764047353334313403290444183816937555641390148550 410854177329638797738990982047175631104061558556276542318608204791742196754539 733204178819749737390189753717169147585628950674813384495444493657099236040397 885220870120598111109671866377483740604394359654361748623055538108377744516940 540937666654282784043547204458920907515639263249128642180323440859573174510595 239125945606121753885837776234971777105760673207377146129166545062928524277550 493800053990565865252332205291855863810593455798246721940909761317711791227385 828773866635287925184108450289041807903806320467042802391635505588135444841492 648238039696343728501055930551777197533190285419536046764820989078255906556494 269800599453724702179436999018466846449525834111641282758928337980159522694821 257661843980156043859793333918585456774223930147095529606367170334403961893047 724518349779787628392837023900538979054354451681653676544535200897100660451537 584917291825403959012732786693576700138661543162924301183408606252160977693453 238048040987704407030369476874963871251978771155614461997022838204596478110074 608564352295845580465212019345985587761950649004900078235862150661650578541644 886859220801513786358269797939945771086445434835056729012084391884558061673198 269270465491819608035769894360062583420251360356912598327526627379541471416112 219840079854129270545565212580310695872224888819614970181973864389628491327469 998322696821125835387126231731607244498434911167423891119876957249859235671826 705961049968910536111862188845884809227981338381717234599166074632263346116537 273464823902608266862288046565349334274431457658968817269570020810727081644409 019216537590605770300077040173546984154965521950069269586912571607388729268086 735576178660962789685440742051768524727911861549077660630408050540158326849218 302506840551772644233103499443257517338736093328163071788315466565320734922946 550058088067932752521345787295827853454079994737403763525934264583174448236181 714161479791217279141154744185724980828470962263005578720975325969929775109312 359110615917939996102180773763314699579970924654407435571728531718435465261430 171218102083081944306471916806683281785404354881217062931915933251992784780922 252651052865242326761354619493500450354114385486626356483644049624110119558775 748165914442877587131036614661069489505935491054730941327027636533644837420591 766715260752158564114677586543036148435408288746417248120408585506861429507526 725771388499357464261932664825896548627750153021221261451969660817471507156698 234145004818054097636761949088311527773326668467810495588734174335108440793016 511445610376989887400107761068019086014207103726788529614621116236429784188165 230369299549389638613978222017717601521117618908345312935388479032593015706166 387517813621536319720101077055320634103164100698996887065083072835376366159463 681637845317735575873994520780334256401909983429695370168401289867811006309975 072847593046883837514532443336537995480685252025376477430539652466354740237792 990437135071159575622554016025047346725837523007295381986994877841602037872144 983714144496376480811989423737121866106287427801998660055350996094429278793843 730443687776590320875983631352038328983888867751906327380111334140695108997632 330273175671307655531752538498232658848404596050490110861787078004316681946640 165445277779764826957179227973256074933827197875674328563030317898408705286825 141217192266761637166504627943237231941841442152729469919465305151290675669113 590267961769935975188347643781529785556027728385514600680474483443878908732063 421186425499468206417170047678402656165481980177735640155963896931824547596922 815258094735658282957334017199421890216684980642432389514647915988056798058952 580619367162320678281841079900798658197746121984850575490848702295032775295456 331344011863624757751771187038628410990262384051921870068618377065480911927872 968818383351062516979912618583907273827700218383125993424199912367163919170121 962055973834917407135613475607933595503342610716958787998939271238596920465342 326333814077109114310718380622609788016692731958088136827613315790297267262178 758132691920686365286420303787577108962329933072723883358337382816844459530170 885033889935637596509145207101675121193359713584121655687092071476531063943560 413636422602977704188716702185201999269059421961748354534443776731636105911223 893088071726607887564837446650485385873656831150207445628331238744181424025956 145643231236495215322026747595929132505455862457163391206403905528410781980156 149915890527151547746364327728244773083268101334656195372294314227327516423016 516056025046558658831702704845301209423683003189044316353652331894480505993272 394392376863134172891654454244506445212795868232599309591662351316840858434224 394535727742206609111110739321850845928474470184100410058258119838192859498149 659993500258730105804650762808442581674014891553279072828325967227886556617447 678076311670446304836907077095206850376112298385889923891029100469994060370515 595206318650375418398088966405811572948189818176374267625894567254509387763841 772959339369857612753145093446637806246765478560322562726979886944308364916914 608500608726356117256117294147522531365682104017965978291553355085048097264608 073170873534889045272816524842904844677352672383738877461379922190961751081449 507262760248260057450022741636675870093289804562470363449260249857054994471273 104171860680691668471479357935541840994074410783338401905972853088839343292753 858797841978875267301212218920480697041587749257581713233971379525033267322947 621529241083810049706765018335183625836083914532877405008217368935259035229789 367499040651436746157513886894799689531490291272190424199141209033530884565831 819149115552320988798894097814951103949856769533653906850910490594613924454797 967882078227510834715789246022114552755909787639786903738007266756187693310093 012239574926392897507536097786872347636990801783471837755260458674587408741870 583281616464536586823895125150667270736219261137095379503389137564139330678008 748479849142002509103522011333767265004332495569654802194656602778865029995394 060241502264420841737675493372125377666121548168974285972855027184103025614351 066713140124466162034797296117580961858091752453168278334410980388660836556484 732864285729876392201694086117244002127589102477383120870374915188961218615805 561155815804638882240476491664432019412319504924536351079535845751554512080855 250893103742719480677864326732770367714674143437291444345288728330710231053144 109421254126667838154931737142699680197220257055060631432998731067397502014672 787232473319322123905925215649042490699456814802290780405834280731350465316912 435468518831462437036843195296940793793552320291105235816541061311945062269011 763347614557395472461620620114175546794900033794323204783717732307964501350433 062953906940198900968088715350234908732312419939299107559125518237215070390313 655208311649914171041770994881111594618231755484055422813694661761789989174078 041183637432142195610221937844554300384739741397618493023040815139006447190785 285573283409752841767817722202836110537227907904402772966568533985155451140320 710744304808532637179388021409496339465639366171735762069513571965998054585367 566086090592188575297349949903494397829783215077658369115692162901249971915112 140835428554718211093537041579102179451406582657301248087301211431001398739437 341566141685464653124081353320145506529212266665863523537998865986919380348927 099542136333682104013521961895171605803970227353999879739010823597239204970654 681028605194321538099489407811171383011588689969356783524106217989436176928290 333185746532986948768407572639427991320062834713127522967409046629643749877720 114105949041482586222221164645156820762804568169060003481659731995916878717377 038507258451753631559961959725082762797067722476745481138487451164617976678965 870260823702854099528849853122118075028308450248757295024568224422598847006124 715511210684249942776566925341668961438385769020641547066665466449006235021127 275287614198008348277081132593217056091029141387015087011531176509625057517693 731101358325538737078489479128544450810867848709421233951223230118519083603950 467455049530471768221569280386915393839249376414608390791732427589828638655700 447798186140149652797949302956633374528390470788009865528898734666533553588969 683070086647945306111807733496655845174038578957968724277472485886923051261128 114259811392403931514156299619154287512857588744223626527675164025744177558629 119970639543829392728449964423307735015032992003321707841701800485683387049801 637926020206445395074794800637624377590720171305547594477621377055142003954418 188175686789473028150263031547875811685496423650064131376014566657252703137358 293327932444992893087252418274786101140703277035874356039060145936644714078858 035414166382216807001295265335318174067895610166579821993517981093771224586764 175615466216628201328700318586599600508890712465176830252616392941687013876434 700442124952814074368757218667894710227558809790750040300180489169852121574507 913825659476264586432944894119327830259208233310110304821345363344847588805948 774630919604546159343382738203993781000650011445984223570726901702150453925938 461080929581641208274320171714620600192803671768477933568151780165352969836778 654929486512230275883226374060912936990038088175067052602262363450721175296483 891112296670007498027793092874996400805229770694221237424603526947604014723004 083040483954218005761943817025526821447481631770221469750181571218044899854522 768155091459223313184660047703766457887872740412651330022242985351667270270926 989418318912796632093635883973816608974575922373206999835422726720950588696466 130825041639289899794030363137421513653598372378867330595030880654269506236554 475795607831214934991097235463442647564237752322156831470839338579893704363318 428508322265389143508714548148629249982120120103305645714314558044793240773251 818665618981371121525471552531129803441408079587418268259557934979926698761821 528422789805398782483471190783751915379411562028139352094599380651884880420707 310008065445958591030102110191443182862034686797800909906043512948919991490901 831524879455962297033322040303164501312925178651668686379717789456272768545891 305022577289327424567629205059797917158009778413637824337559679359756793908814 635012207950223826056834589815950525219798807818706042119819355075570707523921 155747168160410628073388958334075028391663665640534680016675737158940621399541 546578699805602485213314708985121802460361550595643374028752597074729011651382 594837457665022025079359151620728138308062215514234558408444705899269082958428 754246559507906348540061874797325389340757441327915324201490813682430852195637 085920193534253854675858612581057965991407952131704769825709352959551435455770 072108614760581553324846539861264988885493589877650903077325489210690316813646 863425488121995472652463900709004983374491826400371158759401493896137120669924 861066426643217862993563835354250802513536380305739647779921771436970698095399 001885321789046386400454010576454914019272989529329091674713281254395559470687 881339588662489014325537650745147924568409631335006400866675230522271206247296 897183367388913698608117501311725643129403133282595762190208972932479877719974 655039584571976731216547615741152831986236111390150633299338500307235022765114 182369473120552042744316543115978811933050447905256948318606050395423818150396 188478021405138425361156086009625219259173862552903401481896305268075210750777 597763004966616823241854366248382590739048877841667665284879693823731798595406 508933268759825027536919539755936037510632082430622283940656662888481508690378 061599468744299248639338062329488461604287366271397457538945645297096499530272 858181742391352621071937903024886483884088694601756417171172363303596252296069 682589244935563544187939234745539802340745477441815959932250204662842451422006 042816061595036889563409529063916465378885995384213262422932188624944343167239 170318097619759008389058118696749449357763601942821246424971362750825954916196 982516435606159241332716403094568262283904045660914694037447717943047772027842 569560353966754456708822555341699925037832897755305740671232581849931441741761 105021114247778890822831689459581324942989356485140294014307577347027702674279 528835625309905823948286245462038196158027671030933584989785270780908079359989 794664761755369745663390527259530469442192274451441359158430794513037232457098 988968491558651511661168519996609775051395412373449804548129319792472901829131 015550780310439239517065005696930102844458362587116624192758757232707580930718 186627878639818953836905330475283275940311279950797129416147210899829401552714 945943529948990797137233024578731126326321916823714456187368448680586477567505 380405791440614298177067415556566543846722561805234797041917516292371611879618 953590777291620070270810156021076259945918361264919485446313655327261212305891 573273023788246114838579454590634068285047573587577314403526923798682690046497 952616104168442510351209845722887477336228308812439119368876847140221337253592 128898577621750812958653543197090412341032922661429947085702182886948445569085 788446005283307876962551393255060693455892289330484899478565446018425384583515 301806988086708838909488187719987557286880510950974789636096919014813995681320 822182633125328320087441418774867768706913466120581272307860350253256790957265 601119150644607662071442717720083000097741610907177850835352263180482925920342 222629917653113255958433057836400973224709434546993299059908522349715808625053 945609138727303074470080374615283367554967789808648097136217384682105568536503 405015938485192721170097988765401761760849243854447229458817350926930460029628 984193829834106341526878099366993645481250457144736452645414483334132618153528 063959804344926426968652120151016510342618397561606217387236927123926598754303 809186737382858768003763034512880152449414450092793931737083549845567216914599 866962717245110930154393494655912243173104287354111801912017780963551149934849 024200264233388204079440613194957899607880821624379633619211014371078055143454 737736324589795523402688487968047609298353276006079758537628410578130342667297 078449990309358263201083866317735247091621248129337598122865642225661273143244 417947584536214108726834759327155519622200370262878591253156189670109726932674 366638282629872527187222922071972148943198311586857280081920099774571767213270 480795801599931926502320108082961534895513175304678747776287697362605314901063 324429321888561961841251291951719978459863960491876250027386480848296030770022 346424124551956781515124505849869897310112865739300178356632660630598609872662 474697185647183463361716878880972327331399993015545733233744997995803334380842 276840633107718099854246153381455658399154286793180146056198683564512080598358 746175519341807187630678092152354510582995073797423589703354640499377448899126 341839259318959148170870357327062333882106628342804970852421601622490351067301 044290312879872919456805345186372919587925634789847273229048778649656110412627 365231700410089014622931879941969447500429727055814911660362306774362502406861 787913567107912793744063938017126580713932670024005484296735084432070229024426 197469654102386162950324198461010306615212874758993478921115257965440390373103 314529785523847340330250031493783728860343453739231468283840120164276049036305 624278831561735339474256928459263519045522021062751472131383783264629710685861 029603189827330933147331850294993683051336985693372654994726523268758048384234 894975012525400057433614144760706861197896082514061770544484415203403935376985 447368099233549136787533823648276934765539237021087684670895952368106460574079 187563498655288311296565818356308026697113956097185885573192128270030768526946 266875690396867041779147671463835413590627599672118471598690351413991603689018 052261511279609709403750958622331290299544484954035859360830544771780766844122 072251373171439744755193685226292996022447977454659701610223644506794392904561 941576478369926727796150648153212567439942655362749098145677108943142399274175 170118011887294072154267714730590806965541669157317368136807426952649732559952 643473017273421334572878838273558767565702857721206360810115162494067565398181 152746726488142292982862014211517008735846189324219985220242224060541355717821 647162702864974779028038615116977041392181327409814144578319349671672063712131 717266819199332336099756618674826425845851045488387600166167893888257196561879 890867631089931575768389647345276886484668180241538868802645430005686868717728 981634290431549462425910373813390961029869285358406053341042776624088578231897 475952876588393058942463108215668558417731564220457623729832094643659193389668 876487054843556235211405161451169588789626774041888181981782314163043060722637 332895527024592212345355442671307973577776970263894653621511397366334399559624 791449721666926302560397244804233930930400450484732276291057098596240813302522 815576719873581974395108905381688968564543324124856322093197819033173386344197 311105483348355488323605115532594540563847953817826653941420567946412731506453 437252004291807729836802080258385873671387832447116512496119899086049414365414 866423875963730625286358242140371088454302690220576607774336012597363678223774 467302893312983019757171473109025455406323851382892624235248975958686891615461 930774230262658345600857510865402308785979425285073377564630311063434960641758 864111461914186738945355839609025382247747088041935833292895831970576416611054 257336478395541404114840986250005762705678666766692652816201536138715234401847 556709462034437480185009913151500722990202093481711159466534393082208341515911 729076100700335937875076141673807146121944949260627292951286974903033176242939 734995240926470867022735144484065389312900183477738648050607113541949779892142 424068426575943656303150097447560337132305161864298662192426866711222334327699 364863820964542160392631888914102375272094108454096359040763562650923299507283 216535511678161300231426665483211550982267287769317219454127289956946423918843 100812150735351312279079803778367529325149893514316527276350406497722629377761 695306608863918463629258081783087029430634066112478042421376145564142747186418 906336948114101583300818107753470987337471887644545964782174479784005062874123 602427003399614154056281533274628973287665711932618766477559129982824768014799 498275663317440434818270453805775314559180238918506955690588766896293532540770 498319487648164078109050121540065897823009282866216650049980161406986944432667 911608053552721196069063762921429696481211835039246721117409831997571747498641 748369023914233109565884991402547938624414044983736930416015783709261651255932 851418956989348609202764085041205743848636682387740412657837371993512235335574 928121270655958829527448316925895958878058044050576429946303303806865270741616 539886487281307230594260556951437478364930958035170737698954747686523969482153 001248400099332089287481277153509961860064125495906354843396935152185542266548 062135796146017618343541364662870120677508652223717735730291163066890257214370 386038786415423327458729393119861438906740316715338249381580129908212573205525 265446014038685648533085702228418577468193611767565115453585507782579160436836 566038416814868449042799234825384085899260978581314490764332170799499093272320 943139026411519109665599660802187874477071477679489958513682775174044773115190 266701267511097783049633348379757768782045998988502263001523719404974098634130 016533863281675869862071245417577957701228921129486607329803927075513027057843 614603709796507248323427341189984097523562838203713446479054920768961608360756 439891115182057644228584795377550593998488588898140907878846613135987748379257 374729902728198214631041936184971598208802737702851262328721765503537354893195 980347960741183281634045245644286621439196618087481875180178105173082185213487 469982692666702881030592246091488791745789379235068779335121574059638430272902 385455510226166331532486169572366666458800241491487679079122886331941026680899 552976634801501025104875062201394680519513461917416215515850819293948062632696 309478142784732750409317315726582707930610332298814161478392833850459487200934 333715707522539522155820857044159240453436902827276137331923486350006310597041 102386932585265821027728110362511902949729482884273900922524764689069667873790 662536841499152709070343797272952993068142221146138644101086516085692720269769 774126562536184260083796912486561104881929678206257574934090931762584451475395 772493101696515722242530012474516297455317895041987904548176007311907971762041 907810729080201874671536679291081074906003020656129501326861881291303037924121 666834483587934899677067562826718824886331591825642653715456422688210110562619 184220544555857373477213481818647581806359680974223192430827216301234267888822 429455779646853035440455894799684485593512811829535201147684104699351298035879 530938172197442751047001693083114381994791755056378159951955127224211090327916 467774789142719703333005778992101628290825036642591004229866201567106285937179 594592202941545707414191178764923990327411825871668057258972440999760956415947 789091364921881621390780575277537606485225369613398306123905373077584915096029 307699987748947383128516562532502676447770984078966573097754673312869582803408 791678300402517556664509693647074892142187918174724568766096511480210417892259 170824235601552574358602652745632700533339473492170987550510743485913189509243 196654230138551320135667044931673428013128107907593427288478242240100339779152 675538594720544027990404663448981780838948515769529045613970439517775111989109 872496544636014892640777298621673495205065228770479082387448953908631403282260 910774558157280637874870043582549268984279877726094121647975755078086002335872 275378472117663152447950584626517242021828421015833418787642597941809393871064 123639212558847631256947019541823623594762755752278978707815194281320261865699 739610492077735460271861000157837940874330299047575952909783370762980940878707 851643571647256998995654332962238643012207407465149724236317814265433387267278 366752276121296223763708621075959263968587255436810177089065484360906181415103 954201433147511127346248587233765571964242792196164211373067050833603932047015 713136738378783158857327929573440128912534507003486393406191733236618891189516 628762131119503965917202545438524884886721959730160809833571535105331551080738 788363036669628061162366232849116070534064888743792079896269502605631887265809 539419301518419023950544752313441848877696662518935806393268071010648149950250 378865861971804920619302038064167610417431332671059538294667222369585142793848 141600184165283417977603140668193064791123858330831078384478227186619046164330 536425446174620473023261066845148369380404331399279696651147380686761026300621 455881391137386400004617021132027727364514816511245785025212420423259101021878 305609670124345180050400509154072825347673887266079226671206083131888097372051 238389780118474305577947374854987157540512887204475223160400502738334445159827 694099123792910613685972505751007400939221857710947579776192147106686830472125 467984857425530672636752279794346416671621583036756126116993465781080064081363 686953300346538866143908855429655073754213632412407963071186444515122300492940 854787039501513634632139624934474716593345603995710072137037759557863778156904 433119226962373772727603591270514340720561661673947327230092475926046394040999 249243520356182814690592916373907484022026666463259317849003285048571807753467 259313720870608184856777194256670441717287284909180856630317534864217521541219 277356461115068763628972654352444558173508545395812211965361602544047958205653 420992436003112263844338583314878358003019824078292755560655973603659691665025 936193243830119668343681288849059432896125359426252200465051352350018680800666 731066064432067094254073305842562000108990965974580245651999743857120252089971 898362743767512043431086387875764747829624573680958815060809716906813323444979 983933140919254879105283279866232554149907322302458564457212700492050062497081 653571468633598051715138912882208719102189805876789930931051397441973908653128 192824516943038015371065781246459565015058358437399851110920747596054739499257 231858100896241668248034201726348305038736071227306650859951095836952837437210 734320206051725190759294061783318086750153893842552674440408314853418863409754 842277033771763022055355089039953359456569418817461775013716614679422292126608 329528669202083479560600902561128860731070846461379784602647276501536196324536 707802748031364880874506384612576017817006499363064951365722737144734217823024 367693377330771513545218822804420992299475329641084823542611364922830172145708 595266319900840373985866210398295933761774811324302664403707365879151540212701 891467856211029136072713162353137681278392773003352006341631821631012909071867 130044076322569565431046062102901956592148679303804306007728359201135567000882 043469556813622284730872105329241564769331502360001412952304466308142722829853 991124142158525747096070342266100509437176305473656459695964206080781876120642 513490873549123503695233568270565600723665973557137407665174977064765892206764 197944593346087805540900511643676343147727203658901747471020639383566796701069 567943627362106485841137610657905028275480575244673101356940261956553227270713 076217670805510531209113220483293400296996682501720984904065782984220985009053 133635502069595409198598748878269974331650234052428340262830378836614255739452 219006509869020265999933624548305869481270147196771487193134427385956955450518 768373555555242073307760739959515722404068558627432891012449040956139056535816 691658279418064373369515300720260513862875678939182897095186689674432142838702 199109819700825043951469116137159916705862878225710605870996585934693507934719 413016644044262937055965747031151588848870744719483968292722663204015300644828 027013621308785332910000711429762491312819247078619992887617636192117797672174 400369951217448615050270238059478403700097577793145783673324733072493328459910 902042789430003872993475693515027652740412031767660554314824657283531451080509 384764945331733255188295905830859955465345304031409778326157639628852341216518 491242813743171310775135041142322529990554576639637679077623988159999722375184 374964464996379417783076797053501679515148709688300041442264920429239116032633 234075435005766851369265163459168413117831507906266116173269631966966001703763 076263147508829547290919028835298370206602779467689701191466887783167421204630 127153831327120756808795608508199938115597690154201468135379172650604275056925 065696143444417028740000120950453846204911398654757127988795841778417958732642 523984872931748234940493160264018492215972372593284842253447405829922447570173 491817001727528027679709013962948368768660250364537220768133497443726373203315 425328969965435847003187605508480226711577319317838739225931141706829408726628 500705180485704856566378235118734183381317360050807417176997579782219172082973 927772593410631365704405074925248072995283784737867180370801109588344975314507 699280347364778245344917581320179638195385046125099129121345451054473270776398 431725888634363155653971861807322636518331139591987710437398149088341393020380 472862864005954839869222575752257328911141577875537518469674631715442086570684 922516211583406799665263850345417915666000327322643854178856174263505486798572 474326636020522318541580119561136800479792724981399226681194324539653358252374 032973335224728035796366876183735282180978827484945301997031512384646029272570 129776418565837878135278839215587652001770909548594070938850689527035840672438 887982726977830711418564254129962352886239408526123849178009660691354504578471 765811318573644869529080611820882488850362915724649425765800124422481943754267 760085800157206203146295885295572389488211002110740577494360822799394458297915 494356977088579139067680363480999040342174641350568487830524357594297134807093 430098101175084030867377768822740967154871796746773261512395292039494413797695 121605070061277039908583616511815593993362442085452309000241330098159099455210 491602434197879466699215719769611058040146389123607240584116851372538263422432 541201533856328358293571267697784356895385856920681023642814271290358759719691 971682034662452591800972654339643206822777280598330005226779593994947137009528 084079605484816221673751655294684046968001907021355858829978652360722500542683 156575090274494194764814055874306563744116778767491403269475263722695139994020 850468499226017455040348697360254503359097205542326058172037243190643638967291 435320243147489163224258362687872842383020837787562219191179116157044262292183 340077137054322548869977622345206931013112507913869446194850000865005396286653 546619474350155194189626998059560922501875086346880499075896324264402263188508 389520897111917842677488274109876129399694406961881581465196931881016412936944 757281381008960046516513844740905056738479053723755919403700421847569422709104 005442047451681006692159792785023153975670530232162957924342862204886438452318 436930131356396293886562294001078758259691089005935313755697278285709656968821 613039463673958419862883902866782439961715736022860944438957780297996384425719 083050314054413226649870421681848661302753271957244697988674637417543568745581 838891278511800230010124196795439260571883126696774113747721563221082236069479 287189509342519437877065926133127331706447343735444238504488131456250149303552 675459249904714931629388953089822531365246214004026076566727003359518763963380 246880889196366817388639208945978106343588619323791197526853984437169983286227 340102650583476679338645293823106308880324041085796602613186517744847448042902 262367327006502825607816704469110041142267917569041101553386911493631887004538 833490972862725193314993465791787767019631559196054904988438907656952085996962 642413595166947355583148360913630097196402877436248400990966403143275219884575 517456363889860241500797777467378611116948438601114128964377954784491906371244 234422028279310990231008681044940936338858774578448249583227727505064197441193 868825130558048367250729158330630470869446299308195322390509442488439245874872 376478257531316134755185247504898329363547922797767855703978728345764242873828 687463371351269080831829362445181747460208425482154071300299821215195283340775 566129524180292066966830553431950929971158048661052847810526680959547653093010 330103017635574289994937519890938853514375897492214012975189094822109577077951 704030698013074427205159589125467835965524926422765758349459107265519202193910 457376206224920177587221097234973232973377922702533657716401620770994616868928 762198612313357750039135657288838500404369697803724699624503514842059359044796 399940598526282913871608945494221767455724568303936786186845392191461746244340 431412480898283650444379053783609301086020650921188183977778386222666461892154 875155029860104753430301400469113676340446436992313341293387444478386395179713 251618564682942737765467066852334707293675836660764777607861230280234862712192 171210980154879950569668187257770871256208146638684264230778200975954974122458 589438897584015733784765817297351005391788897763709700697654394644385929736689 718952621013849156169125139235498216599650716205422833659309053856046837379080 348539038657710076381254238601146278085106402044011980380700347570896818178979 209007020432555694886329860180082407507389076782461219284890297203050630393572 722923575374769264627766307431174069988380253413459456245470511554941909550551 297403371911546346201243016879166265312047079901209195824193451989476846361018 576574894449758291403404062099346586490564761380110894874908246244887372570798 065019504064298697701163407139609289475230803645471776969559122986915239681930 092492561886910711815630291846593203817393024627815487597214486427772434120162 405068686029821146592304572982565862276074716533984715391539925617848937685647 686737706655062631351618864498366340346104276084570388633846329733402985335605 266189050942398487581257148094416924682013116642291637937023705203698602611142 292972625059217006271659314831208425277096076176483749227109132233756179971442 727185367121348269678372485059373274133812957128017095534282220056943492220228 853723080963134407360763044164299930876361683933778303026524202274575241200807 515746823556198766427489065042993512283682046127376580249155990227155798596239 865939208578115170746968252953225323647977940476682123617707959975156335598634 050719824056288843341880518138155657079193857207647327840858195519922852421848 390811331241059783116897612881665885827359946497435924050990999846870611422975 467018426879595181166820391101139525667810240557713998963863767359310704252962 840932051947848865901898299159983405358115133208903485172992167297680865488897 767127484158274880221670178166927546956436684029985127905069595714559315143243 152252362773717097884614009749653645937988038110995950568576392697870595228771 130831275266074610900413536507591015640066055430799506253517040809817299950967 349387067735201127451484821692130705722809050463025592375503481263115466137209 639457705712658981572529192955951589826346842410262491914959626788508514649927 380451616265227206851148053711544307006267834129516036466810314672265609175700 628523002234914569901272401227224284618201777679744885317340717010416681075108 909906938057666365138648518337780639247054887178815241738402107947319883967053 970139610618446342784324186276362305414528684864723393022400469952481884108228 405402592308037600878799749992067314735235666170693035532644363019982508262015 011782465888245838862186518987913970455153059079658838567654631703703062560345 448863650026140041854817872496921180935352634377195658189476975473837272489148 319224178889377169623278400668385414854846185161641424083309604920036414676350 710957934699281822879507041250489039911560157567181314242376073706558940843159 984494409795387338621408256773477829398078629030944469306099699645973756585625 218423839355763920316632770170927226482046009804995224123974955510034727584583 414194964021640127942420645782120347924684394715049904864917968626578450296286 855007755800656298220376001000115698534253770087167132219545870217110513199580 255909112420558383400741541496122279424700429239567562099441464076811044201032 869249853891129405562665823487631273795130499592102019952517596435006961190902 980251547364930850746521021741487134279530873862730761933362801844708319744479 386482649860174135173193963446307483885135975864523074326028570544686870709710 619540999440797312273588735080868596583047723858994560888386705368120266148209 952462406081651991825370640265179728522274786751553549391385010325573976277091 105057483186917657529120706847425438493695055318057680185865309502934388398429 705280010669012292044018438568932649975125593590762873149911387475550614674982 849229857527602227372336386481483579492889036421395882352122723597975707670105 084285911926413724994005057740507953784726349658511989345446664335528875927344 052384104840363702449756104733636470919558347104796209390888940306138892140170 369048841017289672768599273960920287418257983992322362727466672832720031852655 642761307225181570693768712120420188254107181451611758063457925467539000689121 216199324006118400947616935693181130846730874514109100653273094423119046842293 307548005337535554826550763258231950222518795862749277732819324861720952298309 224905598695901376901924892673734365464494778465153057593008714158025074635913 868223229464121459976819468002308377895769548148406343032473689235241778646392 911408223915430677117910407932023625256101617384814693935389029176991379637257 663086037393048300429328696248543299041899809388265439182351427856714037789137 907835466256166403983160849427982177698328351590317983013091774545926930445924 260566328455331691158198208695414396211642711262626630205091279112562124196669 677537108634924852343833106632282285180230227705238192844200562072773754701891 491643899412961035801811371403613142270816022546023213869103174760385952824457 745992285672126074228905489191604711478843833535372304530915509597791957890088 705969195163766316016235099757967351713866477549619980406987359455982802319500 914107495171493765290307440801139955950276453391777802504760436014418733300351 913754607836768458659570717789878517612124205212276866755723450959500260191157 128928177777632191193716609437532146793535095805323551214088904141559398069033 280226995230116230186014652436024383329930658368254375667147525125461950573354 416237441853715806236403253621487142734177675025843233188923231336307577017596 258798142436449780032280379420608138126564164801599185495304752735280637521047 924942509375084927867948422552732174534985489497489214129915304928150433859698 540637622973967803061425527331830899066289961538457664323391558121288245501544 944110327425432540336357104763213215430296137422089509251949535639905131033943 179272355010604403875270487172027022017407065190382927394679716298863534160132 244151708257958905789257655929062469135537027470674852117428926679225808385598 823426321207849852135163517554970876422568757214338979493267251966682777817045 379226653190053049218664418406032843647272939876206406123472173978951999850887 561265279718993644505848397329340035700200731048616115109571194473770980249125 761439634336717544780610346601777127617634834377612558862473510558574828063516 674941693060588677226895762176246569066275500088468895686362567339861775327322 968869818952695295970453030816805150235989928957915382259862339003457331119709 121638833835363388477599916283548567552223367816947959394356699892935758535064 679777787444210757771285850732321533229618276969798130522104278166802411028124 411458209933102924529871972652653286686515524257674338050769847200165488667527 847816938402596334748433460689734895403553156862575931761734141097633485767807 197929046590325511214786465072034798236341782613733691077697149765210223706811 368309940944602631280065253368188232918114750876588476561096528958743339990795 908281375629512302301184498388097623642350981116264374916293576490058034829338 571061145362316359656198822405056844146528407242448902148310616963614734712612 728148450077281050316732942746947847473829310705067134957510650926956450119502 056023624104145626595592441882547462819849477953592210904955254086411943913856 447176263644281896717245692693568187221358303748976018165089669715875263086202 458815920994775198847769722736548261903309147856506342389693693627647747671477 616241508872508093735985756241451483024027895853401512596944042315018041323526 882349509930724223293735787319705284444423664520922375025008633951407290141257 861279921142581284595069086471467185686510330286234836667274841994913159653261 441473996812991907103191712690436836676778946821708754965999573373366258768087 531991145679531317582971934118983721251143832255418813971436777836109870772501 948055893074771422281460656026124847675698289864399652887306345870697789457705 518903634976440161881741973655659791322479212679106252423207060803475354016306 272829577199756341461231941628359633471471664994649881251045922265036254677363 973820091381788957636053898539528774515703125933216145308261596074762227447564 860011295898438155676131731009628855641485515215142063961033162849849921348295 781332096273236967411744327973080332704151224737057540993161690714647078224094 828076847459733232752309106054581993532746521705087616339715474971776337671383 093780999196749381993493713188698804833223579415292924887668175973600922288474 269906799052978211060991855789568231401129488500104307733182487272025636648031 122093098331262780399137246950806711716007956937039302888896712347440142897996 864668356387377056913644198216173384291314374375855239771567189069016827031184 541101149951581920464367184817768293774002232309685899832506384471329867301608 278266509192087824581462431287517446632806378825628147886006320114660835056455 465844696895309868085559359740056034152736763996744289235466364304875793559520 094786069832713115946215115979249356890128606640987109429349819461675417860941 992832757427005722375758811324531734664595671323839991397474420711952228293094 152169135577469396528167838471364820827273167023968787846275275105586071998217 941117361054896381943147977484998486701643825606870024639520623787407821058369 817008428937818781364220735487143260930470788347744875805596784548673007510001 403385752369343189163387234950276909018430317260375478139377930682238928834254 090316915565085088326292159548113339776060611443713997244924515544112131970431 110827528645712922390030327199332575998832322075867109285853414639947203527221 214393884686209061033456632822440183104146429054692587657941248932978135374017 431752458200524173286895362746770383937021522412435093114724566630677889419783 215552334506152714587373804271737472944300754811684329573515450068872872018340 812079658342237451310633888037375863454819802547083685052679033669359264698585 656629745476326881648352933794333781248670225790444902721529825501470300921342 077331722399206954573852448524698851743416550760940311631873755211529867139405 927221972313371310647174625348915272612081013308322135544752312920692295121375 668495766769539255561853218063106736490715499067206988386970835929848586588393 196920402321409898123265044299794016285493557354681703458844956304687261568684 961396032655180233396879660330457370080469494428260494733232487482669346163927 066635632211234143540675779276566100088123426224005980416729972406630289104732 730148209604960349776997712179103128178114802331838486915897838114213749627845 923658279847976140321018268760741964346453789557594687325615128426199102257760 946847269762218118048942703043518479552040444247563014219189399711823655792513 058330048140336921311664130592110875528562960698230937547314611008810447299129 371359164172586949154519317473204322383809672241552080149761937446387109931707 232931032001472907136358571029869093136295845425358429379071573437248815589040 489003875063471918673885210521619065731853099630609603811137981076794877916516 518375520451842072608767444929743094763048287294914754872846293224907912989867 140687651961928556859760992714015301397285457313757154977571953219456353687299 620216339503441047416781279306349569419723037757236619947447560844036332365857 961349573526879661696389354792058581735241281834237525407272246368173438808319 622460864040756671137993553401461236846440838720880327489682647932663699933471 592669637799275592608057124312704550008060670692172732982438866264519793284144 985108552242391339188016751264076663979985780219677702197127274884260103861637 690015390709194782761722816547854105608684708993640956937183517982434857994151 111580779540947189323458152001553916270269810198765131457383709411807090926406 105521863235188207912493759514464897141716452408901840221212909450968198953945 909850615458852381993111262897636251184956950141809644412506225848837189091357 485594837954138733514793402054368497377293757966185850116166464373657752488433 004118979944203861241449250597552431428378191211236633286533739438379899907344 258576589747907308392739006174962857006766842639894970429374296981631198971677 083015411896607289922371068497559813090055713479802240985471957308012240183703 496447819489650845980019868663084764739536621848508413832442074953668013434360 449892611565092958911779736851214039048537340770617460622196482050948526419737 370552526053668257511009215739668018494543529615356848048318282038509077783514 105943774467840391795132784391162636786588645559453994805374517138666519979594 420803914174113878445603382021365947815604138118911381375605465940317569639176 724993381342778770283553200612890757038389257940922760192090202414425074909901 396277798862536665527298890200927512245246332765231089272783838016722215412094 097744502314667314721300190655967235477198526664806016904876523004793173686850 115474622424728948637225976678771977728028921968105176068443683526907747116059 653413811330569722224181776732779047452420197766635916997027202698888372129724 217321370367247676308447391085427937630299116271418436526606115949753669453452 068387214580468549648881688741805777069945867213445509694154917692693009997227 342916731095270930587761190614287218698243041035202452990987801849726914183729 677387810005146534686454549821970803217152393808313045471485615687172907213810 444900473452439197018963303921427365387443735607434752170859739751739115064368 501979093781162242518121849754664958565429017156876295715921658637625359572448 505433465664729106822744505403713249921100647690350716445893501530225325616408 373470479497680151084870676809448377599182718450048242617387118824871339455326 636492422739081070610962136825544196714169388761777832841028975785975533766636 988173256433161779135088476456516907906646273803560528338793109977198377962159 624596551847278760915530242411789912982733746361170224191976250563708102672331 788018776285997325889744462236903153035671310577345432002533265006050150835759 129085241191303290027929334492622274576310416906921286404618141029025391952751 287762545145731147951412724922067612843041894977280571738836562484398788551193 676452223120897804542772706466934262688590633110290665509058026117340103429150 985485269103136832681240054709393285062321413430233005602227497474541684770131 535044995635078234368719730141575057894804631519060814902127388599452807152481 468507408774245057118833230348672948339661372298747588528232595675548843265464 517663870046010426391069234223893949155375536574152908015507029323073622951396 088775422606901123284702379654274489973007492371322014303639710424136294312902 740296196908700002869034989801770961761232579225147670537391467394432178381367 131157381014435827914075450424378429617926660726335310410336025824207068224692 311783856932179967233993964908902076673812926459535025287507064568803200406044 693552737787665777476743325741914198332627311782892437138603102693985162709267 222318183697837342975674852941790428967319519038421008375199316062565604909184 561394944761164743515934513569238770331607037619218573232581860867373475023618 226839369426897578971233116314967519417581554053517116156490087159417969852594 409550766173159021075573682085271894334619862005421350469030754949183757349092 226183543539583600778574850008743116487976202211301744538088816089490825704186 574609576149615161982408975197029520211507005846848920508728919832652177512144 449954484829562440506532067368533332022848051608003519015461764508398258798554 982778631621838369867570602639074643854782302762561248991215425534560781707847 387090352137880620775784303137305923719228889544154396994705059377434328460913 047427537943208179883840535657455600483797298095936279365463976746536580011667 713061965298065464878362599186046768555699631985205609388144137789275159046264 382470872218783576483494071690700890659335213549536868246473943167030539554367 996904847733930432323902901233145333125205890098691126306542707840410019316307 226980428028408708976192978106309184899642477154615339348081066407840350325636 387656110698391707198140145449672885621486390908326964948652836029266977783511 700864445830306128816940602028438500599194811945288997124770136035990861325982 463938729112633740382453615839632789189710087248429601235722905866799787864741 179877790876612796162857562533894560020288764129739591840633480892183035858851 164084257894219632396676511119948913015239293892960853846063114112466407538844 870651580656990082942119002669085390871535197667109236502944737914249170753444 445447019503157789544315488293494705262930860579543374616007325840935753692817 571866250350233298661002086833143279559032656830501236402960324399606438994843 340451339356952717786878297087088074888061803954240680324592214784294233124586 830197426923142698923455209666604258902095546996766263831224736985502823725783 686180009700041441477531658489834606032501562758976587608699415306744198648371 498912612376675123832685082418504577153254233538086493837089255849656673395850 582999573618551190452246218039160461596725095875863173150323202741391793992850 950424278913609455137437463946720583325110753393612377068705812009806999982616 448395906829514226404894893968134620199753714388276684182856881032954559962731 991644739719318643689932488553609909875036595980746168668006264936391533390383 977623258359654452146917662003321747965610753519695365626040237242967689512412 826455289182884900619325953874831152125637248021402566169207397371394264409081 966577713175625713767386593973233017150680813436424258354477895068593106105812 701836685434616501229598831310624194501797923152839718697805259178025497163726 509494591478098334406966146765747414384729366055650654043325582327680151333748 377035567078153514683820701698251720308611784751234222671914784168500077781434 258959349005612766720415793542846664350237990130395839982680229963241498369232 677260854242630866568699278598936285968287334144983217578176769889616262467421 715062543258052755308329096838134235523071323620462443672150149369657459635542 697045706792764927763171652768484044598223733476390565003061697444945740349348 139529847003258401410124980510543702203900380567622352362720234662459124839870 706475405992154650351004957323385807055492715253823098756786119403137235792828 010743612819882262628284938444574775996666317819557631833095405583107938038646 949586748581858202236337759437275742547621662206978925486439280903124922168941 687689286770107879406678878952940017037680808251387333721094259751850471726833 066177397012334607490505673664543999239978561926035299777870050923566429276694 304191283547861112325732808751891954787170443890947808235381476601095125198285 798574536527057656524415473246654971575307907619672490262385915164966714386284 279310688966711011329815093567538508508717600053677412684523514753337435679754 211264715032278614603784597409530994212277390122643482261520384797601327081632 393182547137659916552271846731166402679408708429824227080481896461106844252321 416157021337172719300122903751723541583124652922568536202256565018518979881333 381018798373711999415046309916087622719581895277747421266645924099574817249297 241249000954948773109001670844982528691939091123460117287739625293526970373600 619989534630685660427566171241015961786890687819506286813762558390149421326274 867951193178952163441747750301187517802816503878873270509191879202685829673554 373785203911617587870514005435639721948536971451698019201016998863065968114077 226184264914018294581017658010218082362257954421681776830250072100962234070814 093073546665649688732762175321399771332517611353687041751135814293060477289863 497559276054610628227321312313976174739063898413282099634658194000218494681290 350287300809088340940888300834334681993645900301296492215296737443424438489864 028461972199200861435000396750601357075366368089386651587030065853636713119160 255049103891106487944807639274381468504393248255523851294180508432550985081508 436131483117814606800988231585631958667737537831799134857616291265422039921300 864982268228601154672460624587064025082275231853551358546646188283693931933376 861188659847874349286073693695157730256378553143166737231975609410635019927271 185323626136061927730004078691842240257482048143603661750877172628698966250386 491060600495266909422305615198755726202991432592948203861685276722260792395556 782307239341332447475633246012198041034013181127042358233317246008255890806513 047948086478891015193843915961863137894156218117693889962646509309390004531317 706533923094056314602658603527411202851881057759666475414369591062067565722786 027626095593298277933489867522105397753829602774842015350046878257282786318444 165907957964938353270040722430293633672528828644305447716379186733668646450768 135143212579699405330220992799698596486225234737607842212332800691041406622815 437806308712425805404409119727933279934181081186290341648098650448895773131393 137530499822460580141717952658290733320182171271241082144973678390407465621997 613918867109675309790835290930600541025365574272537936324825687730782041352081 471196850312976308720613865285604214249799316867421737532325916158880303001469 444156977635432460413796447564113845133570938959055422234198097535421050750328 202972562419169541514519029050271287307778083384403382418090505996993678086667 751060770315918955918950543774592498198808002982398311803945341931123089236210 179009108881026265932875735280877799685636390614154946831968049881263075916186 200857158681496391336136129956196631686141997878681410574595672926872201265670 340300195427519785690755865471198889267194429678838769090608499628851167763579 355289215502118702442104001674720665891791506478299263865821927666731614033100 375271440138842648863997942247831606521766399571225654466127328652828439689071 298957820054974142005021607920135393958728276264437338618902184932311593742093 186738236973210135945453115458674156709105938192464653187923566554313773556496 665478665800769863206366752452370806394841279907416553567342009646093162772389 085052409844455006540923494795296051372461614874908025335028777670651124670289 351340678560480783419594190381091320268978831647320428911918427529365122755309 115207605208805872832291747105006770992702952513732334731005231031380355392854 884811392624207444697155989376903786245595875961441864422129941524188380351727 047898742285581996322234880623023832230356495383791713319813247521478514670206 503623549433870240498769696162125242248048630397628774039386132250886262474645 593007023470979389389373206713669779564692927554160236891022345561114401747545 543401833447112556414573993332783614249259700328952421663382800030800851254580 172901639455952023111476075094254943801871983644569711207561047888339525672672 157686374637149485093930139075862965474346359861012938517029913625922111600567 922797754157501739081218942124455428847659256428958961326996660696344070493921 752567441281184128446206061322498497249858947948100703049612161061923695475178 910781645754682813273572598742946610799608970728217675690419948384078726661767 669636308322543048586960320277635729340025827254659317813270049355108861525850 065926997676023029737668328218489713481794726151051216393379958683857173469008 155993135164684135655094162286738368711450006327598032960824905679346778342791 257619822859296213820281459743541615862014916212731308556817703539626083633540 091319111360772434671620387353720191371068613386469419937034035876619780894815 846604602321252543723013876600924001271345231076856380725496957575752971204618 646887324203499664508981347152580927964649507218865018842124267202493024254564 817903006270781177441046945973195471170269368114879478311607830770052376544979 227097577007850689787766863197186894291555438091296699500295682187257397027474 295016370688835952397021484548306870210629303518021403845498124985594138191528 220764658723187202560232825778550763042940470991722467831388080955719862194914 304712478474327091112052482785193038827004117244420067040078093185445520463426 985945878838949026792299545652437057358296332999684081608477423094927790633028 992394082945921616291905803247977295477155880101187961566629907311973216587900 003944731733656541081883591012258058810810478091581950188944292621349439988132 843808845771397985968477957479809100713258426539170920009732497200518888273563 952372482592808714858873654687603110323837936744272794529165610266244924856671 614275797309758783869632450582305900847707664082961287748980416823173601550555 014846271579711435398675832124375823681265535016003538249697548817736573086924 245684969936638249705734911284784110987624552364322631124345925169307207440742 337587290390554720100548732057705521554020537264120726054485733450334810159583 438726288086664121493724365972074344093247074102489422553421662095314539046821 842625961195333973458599978823718744425199247113562750920640353469623309372474 738805799377090049374310743787037055251455853399323723527472867948069177310685 102385554213428092031150251934916097684144005632794921762025757946284595005062 991453596645741218134741922986046285898434026040809736970210579889762336806357 999154373484972412908763799265279250777095029845630252661731025277842009261515 340602462304705551055312445150786501880097764999243427677380363288317782152866 194527098147752883529782259858382527489500745875545466524353625382600815283454 581767868962680631909960642989198924826147160100754889093014107951319216039595 479580730131210072750465110253864140746773119836599412106326462311154597145010 010453864051385371456251544461298278305673393430842715222983991839769975458189 496549882124927120186144612810652457150679412547236898974354760273366380279924 256199748850163406148341944982181395719914859659741510162569265098233628909237 045239630785445060039727394295252383793272216428807629098453808403995630736810 821405607293282044471554532058711409474277595455256118617131039610629065461909 767143457297404102951058655675805120810552594524655328062995301986083064541205 417615922730195079904741487045893396518110037635576894015466908619557834491731 315695840461134568449577798171818072581812437420799178684500518081256560189725 738981254316827948369245635977269770967368912014269112927623891291258730144771 473914254653047828137330972349999304059758180181374618951305770429171191841953 304725370584679193415167049709596855652166954632366639491856429691545656020039 043260857884283767405450689288885221409952948109192079075192414536017715213274 145676518494926947662288526982712285294336877364395486906223934736893254482233 259145614585685840594346415602830540389551540384213538988285750304362594009488 604380276120868975647660416357484103706762431659936868545259810783788067483091 450313440852029226921724321804121121319654355808057862369336585270355906630350 643788846160397478095393447775857236570559038817949199100290024166856505404505 825571467909674394921493412641973736963919075300864623205769602660608732487517 991548298140316916221383875229022298549243151596872584818567184067257959318855 655807126182160623653009992804687140297315413142369156838546433032280225919031 621234464100299242921072075089264998200806933547033130888826407068594723334881 489339469624508286460273841129611989468703208734688982605344485356410143460156 296998422156102213405450147427890532672470968205245474718618434146056912517668 970901290226517443690251076956177793314421538098031157754999624459281375095852 058034682455555010955823433912748674378256372031433671316031440522303159605409 742941722758546528976433431599436763539321987785493059516648531269940925669675 942007617983698051564996509026235620025757714251152182010550924358003946562782 847110629639155052154144945731257112981283520645304907398633130942209118959298 414747120095278048413301952294084661101180265288116981547858694632929487198644 887388357845711175925414120498003366530496887960394276218473603705009337246846 063473383887132199446667586813709954916164022382644569323486994595169140101963 544076674069664993855420808620138140619057082340801597663576252162389729325432 408009157068332203282140365744165273347829653383933318042534610696781872953225 197107302343073198370111985849457331809749563188551335237929735858111120036796 883350781025656644687991259898754370042776990862594458354403175716408511324140 045451167382294041393947369766241994650236766274778819474658440494617073159675 882776572729373660375256080775878931007715973954796851508065439661408019126638 186068074736482517075070663204373705662927211981626167813165283538345924660575 996424193245584220591347130216462343384137300660509882818430669756707559134631 703714557799575115123846693277563314824498111411252581907564854987631602564864 985057811774346609046032216843074872052307175928385631935723661992635940753229 603594670248462357304500991977560161017696925602624278548949190621128973536427 855684905566290907150676010944511903641270925559092327057364885505461885588073 746350468249867920187048411468058202206582945347415170159094408794692504065437 676648225224474474524072834928156638244920690935694356552761697894172176964168 576448302567866633372561362114203568456069024620909264813726731958073125491586 305692970196743719479308536640111027830955753674651544760196565764597867290396 374179188999136134190686078023261301826349727079591484501744921634007634326808 672629250640953695322476212002761376083059851662625025167579257405498460299902 271249916951995465441794197270639468630911970694950222717804067939920615330270 480829192760693834410424569202731067644017032344566793481555632007123562453621 323252543301396656605098758302888536979983962164692025775263944511958260316700 009044732187236415102779123569615485027743005780766730475272480439774850464584 485972030325700214531577904461372333544218936912977948022916295091023643428369 072576450215833880703639744486051270579834550204802661239191090361170973037761 389791273188740790425414206188391803136191703252689586348539244294307783670177 686746275514617642764125290077100168855685798606156740551144893917049955264486 353919413958021789155199032007449939909289134753789433537808748774121148190276 252523000146084545242591135923972333539771363989392119120755562000206819243126 177799256960488820459072713114551622546385124606185607053202332646934172690735 163610291050022410394021467143863675783024705869941602927404203729453894709124 164317989913265711762736211614700244096968586246784040884423802573713477319425 730413902250246787740878271527917004719194096642017499210481171961073355222160 171066745375181030088366292385759034074324251694330924663622674525414591279268 898640172749501685655084026931317601521329698646617399116031409680908031946022 111023693789997831155651057442966198561289565563553120363878520521695889642685 734386914506871831438457475196139105071292309219611481268235328448176520872945 773094514020399302052479724723660288150783778171925582525087783056710161063246 281324101706758192384392314169403075991801065183545118947256524704254946863523 011539548504699673858494330456007975048316688422968028033969799511780081443736 547854817161555033537918410282193565713781939920434024494656987025761550642550 286755064557354781822347234777043324757076115943493502907150867562405114042366 101343428388743728163248153972970860838803932531486353561708222884849017707356 158580427340139561093886908461528317354337177107708601421820527648601266955673 510248646760358067063327442662357398755213495811482881080763424139013294921005 985560507451880375694641384053962128578481944364614572534473599820946618241291 081508969437258258443562952852257910899915154049075734267383593520098705025074 084703134332460581846293317290959219617430380833785332349270200449414191108636 709476153350349535559892389423811972144230925927667823265970605246290437372848 213960144197477156732925663917106829703587798594161690949101473556683137722865 007793838367550106478876749232840759721755095077903664656358403536349179459808 750835340305038534281937417937063492731786982617068858215869370971388930048596 925564426912114924005797691013564255000624133908074187722675221915525498440019 328891706718917946822393860240609132015132761343313616058356490465230748519569 333107770214015974916428065466199633600038735642335410078679200975861372666890 344729386272805530468231534201695602361930127521946300533650918861478271431423 809828024592787517157257083376607289225989439825887285226702348419303119816426 792201023050882648636421972747714422670675367512838213250145366099505086162370 364678847564093098372926950946471930108128643840360097851941616525105786264493 702829739820732604625336909985284341086623333363353634998482490457692628493249 803289727791456617328628294023973013578154328879230469220709553398394629862126 066482377857733691517181644279861281531342962078784151075883274468750582045190 066486243459065306991879100333111447517715157122186686874912754805143502739113 552920662735904419937262822520589774112492702350295703045386083569810716074143 482548011876505856869278582846317037639534725684792355018479906938114517209364 904212167241423297439690047377691412239843765042743124438375776568988658136130 782157666932007618242849508004051029168180488674462126623431438456907541039110 095914020779428180927389164614216247867143267440921707088109240264676315233891 643963501745827603331556750299381987736789041457500172655912219519434060030012 899667172897301224397996494672983702977473086860226563910149931925254472613909 785467385723224931391833598771891166571777623061164090786035860441701967400993 130854124278972647080635841184485172617208128106782604982712214984132233235153 696948080393326159304406685599981613954889016617629535836358436865847206307168 440142764454672487374773738285250660986371007182009691549417083182701804518065 214720224426247460019723844435405879480989204769250639999958250914623114798863 170001015757205097055573218514737303613631873164140539453971538871843851921960 562733054004118306938126231845889669849682170202971244783336172793612679436336 055220705913398307113881681010364898634003369507642444659827255202239035400518 111659938955222404076296707097640864543514356842827633691705626641278404815606 248900997923879310435185895475219169735670345069867590900848574231263023219062 225602031283455472430373684747433289106780021014005968108757939317895109760794 043403093004756108068023557957465572507655601627811173648658165084492933900042 700300742478405901173309157321329523803498872858732693363118752067607793981307 667671250138385294755401921906331545764550837285588215489774137985983936818932 189832191030700351946794375977380768002843357414469128264002689915049731694287 375986190200225069560513971176596866069246885326214484024561977641803728628735 115082124651834145317535951311326564563786794758086529515681675635992849558251 201187274828208409456412746806251110807518676343685671645831734023641426654510 431096324300902151329578224535826498415385338562718779878294611847781019988367 741319332170594272102343713327595284654692548315920333094402826929320198830600 840738033083190264225482410374675008521998148126570758148656086204812699945567 388521371343607251258483738921867504905506653697378062634534171908052239098457 530523995289791063427261969514123455096545854177750095237503668151901183754372 182294489942765305877027109280539812851533317216221878375817680088311655958054 351045370719393649705796623158501937492925322769916996503581923248328124158107 989181320783520599221219686861021875777271275151406381726793478561285831365772 882021797990173179562224755867194057969509966314838124731886031176122756511678 967786983393165431230731647790533828032416337133764381768239817216279507769912 222616538679416423130352491957842282357547182196366984582558852223390400081200 752614950641776326749905771762906990912992304807227241436929837577288309615931 155047034360598366807263365611190477549300038999183141647336406524985518407490 736680652567475869539725484829848716556507274142596904378897898152960012458773 084357133351915274872568315346809542206198258027899111509994850623335284650472 942141609056824359955638810215097933077977418738948045194608138582299725052672 773123589346237178998081166640601986636865467700785233759498155133760195798713 523854593806062858643876844935206024055217446315001371566745260841045495377987 065636614322554872381158598634583365085240568054851002668725285942984167014153 623389802179424463490808091652752750708569564484267213946880368344766416843736 548855018841996680754170897599904297215939533393266358588962861334264752105419 499280511581660168221962421515275038411095359428297848865676649797586259326628 386193361869092655722144181273341746943340619622320348589886305392742044682016 168021265883158411368383852369779285349369706470420797269935434520812997984511 654117873368748143296567819203218912254183885424390350400809750241163888377380 955736858340651152549223773393773624426791264641905804419164916850335344504551 269769885965178658614510380227721451784962161255741990694521360572792327177778 909753103189320029814295753406521012606219628059051427716945481264315078346745 251827859656419972282880072127212024372009831978575194276861756106896233043369 697515940496593113629498976970425477259412764083292618860827179079931665910817 207627024704924804392217302896664039849027852767330155322231197591447182346466 770797236424784170615213239690364581366012038797387055956155038923082025390584 259645245883564124244443224352850412070044069301432943412739686229949976600196 859916053135858636237543708739206910782099018321313068616517464441947687809305 716626606549348404966072258406345074104771152839467436093232512296411961507074 147006361556271399546041440561590876625608133265544451270830020270913087580043 287577433361807155118552799852957729201497131660557274269546060579218052265566 368572040106765659051373808357389756610843186089580631569277610760654618224244 532520142426470504721374051399101282409659123192705892755248759693087215523711 920880401261436771496409663898811784138723997108552921718467422345637261546706 943344675531948599469275360000659898749199989369391525356401330267133888632322 687175834666779309216737169192004868437200846575230202973971418781311859503152 338071789359203624628056232972875186850934730662550366346006905567601708826604 500970944397517428894780304414041690506519995614095772125400420666052990187557 818599981834454269165606627731079605164577974043762378957155143960464569553221 635221343979210720394388374790881538854962279981367332392790573993647059684352 092449788003844216742802789635707410186962275783422747135374455470311143281666 331794931756188347574182187180812419709598463669386701213224071922505277439213 083719031198997813346379972710492016093627393353509377267577458760725885066466 222718011917989591080613185245184431075520382264549629017296755950317065992954 507559548270689988978412826762294346421979537792036014882445501133562342700318 259496295046021048687242332983548019998486251639305688343776508252345742108989 674469141348275577220579948261689843000807371342696398736263080092501175720139 593724878833290116123496288977046908656396991580232645573220309003986404949308 844924349055398840078885815335104889508480444987261535076372327544970376599584 180802708010675108315401684513624834013689625491792465148770333054690204607894 222145272013339297303812870749575678943398142737111418130700502834645461200034 123335629113189074630801663163832483714137237183973453843463897395581484371847 734530658089560597873555903485420795458460361086435266726041352001854091665298 527336709468695514678103612247901102739268751623156943416269970399861410896630 361761760216778397363609108794227651118138111723081331486305276291370136309450 913956317625066918023199778852387556642375199861926933567583507408839223606970 466275986773699212602276095994076788939706939983198128255854030333482078102557 745145489784268741294638833405377625242961908920873678943739375127692543748886 034166874401966091911068471919611105604196550369089768664727481410287090773065 524148652084606604170054874233306540398189847939351633802626660673996603034384 392980280744505742843998262826891650278135384681129482483331235290225093303075 930193518282180440411648162394146728041181427737384700624878274355884810682066 297962371773843348950252079775242184306503868379292211486648380427539802493439 327401485830988722826937772910908209183554807547779563412376088310536202768287 751931535621271836451140834462051534334794648743468412641412568950976402693874 357496133260745226030723033216979175431101632441692425122484329846214876314714 900904286594693249165103390342109046086843348539728635280188102074642594979205 208939191403788442282120302604516114998855682559101831238936424101973907285179 916538155574575774951722345859819594061577285797582675064337147838175913516028 521931204864470371923706334953556533862153237067756385877826670129763836375521 937145989971784909436613433457934211710202499998118261793238371632904399768742 194839853576079785155273893293398343173411151732410762981995369651743910682438 893560873519725923718781775936843612013700592712947181741985058283059644971676 478531938581416178643694967344384234137236929485541695981904096484904814829026 753356663804812474996508125549811880441962230957172690143085819884869170251462 173275588119572595253790622442718216357693396212383816998031884012422691626465 710201492648314698927719633479204147534964718005279587817012548232177598378805 513180172258990867791328517913461446569110077752294215826028660203808600880740 551274985851806452325967770447985365252811340818675520429409864832436706743233 950165635170744789391247106508794111381419848624634939359212026694491240359352 082048986719551064156035935023686904646016046424172647724514643697102626398178 215704354321222829382576539692284052310051375319086784622373749388126540319253 032151941876838173063809873074367294313465248888178604257423765428578632789623 090785646946385854733888212847317545493203138266005263949601273633837205180293 718282431964638369285260577480057427198866019781738145821670011078599443377736 188660985969032251994561977379018196063290054302523244961472304743551052818318 320744857277959408523657125792633019897338051543184614006728745990065177124288 255548587639874201535753657223487215442010237506514183719550726431177674758875 379279248100248165803970771238349692085781410657197521160255256717601481254399 064955450186386904493327919075532723551236872422374591921873954984522665751602 477607705474237692669743055441841310705134189157142447872176416121269318456852 081214533395678945928621649487914169983467055275046610592924792788741212997104 063746376430689616695438682323253383300483170703566744621181197281897651579792 734590478097339055224622407987112211182587990852748269873997033459827425050592 692069668363831855179429184826515217107135985887094753315956422004498419408582 651383059148430496923682260777500691107353066577691272384118756375124192345191 655227286418337964190256103885162614141413163227142736691269679184008189349117 396623851304364807447298728516975232814596751787586363078051292028921478424844 097779590662563310444912423247442772135286264710875065052091790171320294816541 655198026928640119377632026923791227624913374491340187417041726248288805865865 239388102521629540426771894534608699607801586790215399877261484342995963591198 650425000064260708240680796724216160877900281685930753619103525502029782433091 884741088145561450506541034869658464070053533546947502720775155620034537864636 456876448945017289145024701775207519763546490544715303418538692679081886215630 543518763514036559502740363417227886197781509820555638420433001290308839662055 037431536910218092261866762362679549967714509677032601407471062594206329589845 387128922534788208741619341580542384985098562809382747575188924476457653707098 723068307418117771159580986342268137542079134190629298524856823863414812544156 786482700474929530482593616243130353531892837290719268967326960420896619605170 918946131636839110528194575057499152759012544655271867137848785713150529152733 530877431788694599568503702365415694487640647216414271541046276176852289208199 323503867409961762134178821158350202397368656943951864695655625214521866519572 968000214835325197505472023020193937103385069915493412943948088658795454022377 773435086537843665682464211557076827590588173947271922908352701145038002316815 545425890136416929356883723711942986373252925917872291643400691396994537574618 651947513787575716609039926620062176749882257656970091913599019529833716629277 057365252311788828969992114111133612429372063647643267420960204047863609597203 847076576645521591245203775849149547296990562586087624129379774844545618226071 764977129439456001535867255317118575137748887745660131408549307821518555873320 157783739936226103323889082671676743682400536099800877597231380099083985514815 228519264100472605674533357412738825376032955037311796880543279664700167421696 523616986555311582849106150900115478510709292098744940678817115208813226820776 895775220754111751999683926534340194809388799736154947240603427133843872414058 595279040011810395287120576942144638091794032397047022954753639566221846957539 264070846801488390400095105134947058157154626852397980347576106792383634302595 570443579415403009765959250726149549723027221522661158422062181296338106359007 756879367166297570562668055995740174749684680916446190025705336089351102793068 760298195854711897036748588877152984399980957110774605206659024014315079850110 613430078846962330435258597226158698672314997332233864545423838339605040042870 103810866786411509566289744668455727426772005317885608374966963087456560528276 439299322874588767591515180417882543474789279777021202331458704629681005246032 177612425825220663886068514043697259919109181629616190526158193719297541104998 472466143124554710521725233497393334436340515259271556297521332782094446391827 799994296684436542987926195390858165851773428396657901141622315095389789250321 990452693397024211867569806342393936526470496723210910526348046747994943147368 745228890512946488164636359880003715225177574294863943642641344592673797765882 721258976708496951432767530928746250065434867992879676449099835363945099371791 058892824519772376217566063226363601969244119950089538235749687803539752822721 450073679834160861738114464806154453731917427022488446414023695276690083326870 177683320769317372803111637498403570754366504488312984342084765086120243412645 596614411563803565258245846731451814800673616359407956167365400652491476785554 362410917932084116190438864160960760132633755333854653258377042430287935498447 169698353684838884632850517209976560972042708235494535709611634807104125735217 737358960600590252533068383191593168398574955159897448811527977149261513115668 633574730402310429715205836605316741369330399484871886159091383634114480270039 467076234274982184733454631466400014236411498440289957192190425362938567080423 025658928686446994970436287354474606436896759454933250696160773530511325936764 233059043450355241744780408914643742721515831618359315193473572651516610629340 469990143562930418089365056722998617817896357901919730256576951780851346429255 254320302493665392775957258169044478554333281016187254671321071913041541528957 551560289588807227133300466581398103068254802378001587433756957148862493845008 754674142806925186991362395582683714037385005131163537258647418452023338231108 971187989149112862387487352039997202995027498977282622399255999212295786354215 188038041346783988131001106998329205913255999440595754571440268900883216340233 220483413748548801986072453995334685024167990050865506802706030700834992862580 807298247661440836694066044467157643360023692009791707094416918778176660209811 182334454713494041964252207912720508144170756897813017628556042028144675123359 136305855990108943065988404394835650079589430525638201156412119874979126272931 634372823635387082622275607669317610388819621398916168488308123598525403305154 776136894570708816578126848487826198344407264528792790148352902926442985268225 576636660065150818159730712638722221512546621587995829105489123911896254623848 576653963585412279278875243632037710720423150485302931825480982216992840977483 060397304462588491750678160944920151094936004936417711445327029996945134741017 950596879631533804277387425362732720809841385994038430993823603912137793084780 563017659179678603322843118548373279527303873175623014083528953156430319947407 329518554329532952825732318346316241013909990630418504954902302134114150506965 051699942947109894689347188835990000241690785433157336623679491858563760621686 973070490137867051461452166479788796915908876414767627675005082720406184425083 910867130068428034500288233854985796876218382402020722759187458810363320080719 703921014560210714827754309885738331720465260468869987341753661241585261319091 699372443987615389394989169858712535189084700186643317734096610388977852796718 477682152308198814518691165502016343708881293345159657492614827142204768719594 980480174878061801646035446553101068412556782766443266815739444491003666526432 440164325840590986384021240510932079214103465942121247579767424783082899019291 446956269940563614418554844851316061510710371518091623996085427113651686975926 120856193105667911409766840614646524461354405308911497675942276009995113704641 209389909286297151021740499118904528211222122044946511925665223855144368271640 106255792380200233646311367602352321577996748685754095024545634373785051525865 475624728590498487756624108578520991953540911069669198008604335465173064720488 794369054257848282920891834585160895917131367140766048699672968705610848898111 811547758879516504525928019430071388405317889695603904959281442416140097633441 423711177006437756893542776235477983749440697269652319312546780488383719843011 401828454643628766858258866927327330465171600471435761231873550872041598035877 187888182910492783799512174622956265938786261268323670508148402687773907681185 292725753447584312344765101517221845591121307120051982918552963419400297105757 011389223544884365002974616646763280638905520903252961490692480841172277487006 883360151079439053763197293167442017131271437278785873477018097565658015615797 686699885680444897582293193639115471923530617077488916200683712685081209681006 920733045293579661579825218365438024563312286254209408245353346535557382215052 596953319354016660174384123262370281672949911251410288588811464883610907719362 590224415499297523073868635959668477744059870087578485798168192774389189738649 135242317141699509554603966228747690875932810757279627997058611622896965113731 605549812446774191296775142742376646807685609661556392096298366651787842391702 698097560181605898462909294852454328687572656823116232309364964547177067779509 540119572668732489887615237447122340097757407131658927860729817587148761948496 203323054018595678508988830863575408753154493911955506146784446597407075978247 854290295364218440358825627875847897567010369948098445361529084712128847880158 294789682707606950407166531100383598968744460104460056665593568933808347467858 343387575825187985719360166382844589024665607577641731176451704624730849363938 595562199789954565428637340473989050171810700085550806685866417115690328395494 713471704890399225940440647984298413193579681604797264286809597310868924463966 825463211125346833934568147351691324716310842963372664787968919688818072631233 217818680261895052815353701498576443325790034897215985586801772720978561942791 413784203294693577048520257461449619880509244412737587297678381444941563606417 092746893827248726647823645951984778536239509512944908770754212668573002305914 128011472103250107476445376350352896457630209817042643234715208582246748723158 490126821831359205257287838847977262943239729257782881464610198369284423401345 809781198726157468756069063743124000330056340360237739523842638007223882002270 280852348976562874891748995737986709106857077489109223929748896039022284510982 554788748758604871974373033859335066685777911644461717640022755568252241940833 322418188737957920148337870302345271585891153908348043811497999589056919940489 135150467855824813479109966095134436538528803193693942877174508986010512639802 069499843325390024468625613818695070731994257296328178189496842465814628902464 459074462821558578201086634071818092235915901060092777292664013648663603551094 207148977811044646463337062499570177718240210565649607033335784172946429336855 388532576755029547062712899645649446562986630322480804758335184713312793488304 566387197767913393486551812238938676244330823067247803264665912039732192548210 458949665320712069672497264563489628527217818634862258057899586322967347589576 708316056813957184503525394274629482545968304430611959042486683325191760852159 759992401231178509571026457634101249895725692496260964369174356607092924954367 245299232782829242130231721587060371943671305961726262440710759827619392617544 863611613099841585512007510035485701419939226225564945066696192099775636035792 309153540141545106666942338041287154374903015810084706328441964969822445886594 160594191176586367375932522159932714780638660331231163942833170963000815450850 775107498342929343668459276586260701059868733023330230395598998024515699711744 864617025248340261939019778267051679215113072529781701288794929345871007378384 876583349438457259840885030949903797643571633004164213799203242389815814531132 358237592834112239626317907544493655940722398728528743446891397812483542737986 219689419912819660721586906848360896917785700702112797004949155785394052820505 615920023328923728878259767921510799417952128929068536340198115192859936217453 410600929576727380773226503261092320787239021800295749678093574187683282122403 948219165031364381033088578948071765698298620910546671053033732610581654605937 250931970918923153723401920548722815248550003225928421388164075335463513395323 446187073962594629635663421135937348299999487424772788913635453567207544996905 559865459832637879901318904171780511721285695916394907567251544728080387711906 703568324963871822437274871736224081677005816036549960661285254800366347805700 277189181314888404600264516449054383604728725097290648266489655821525718875018 725476055093115761234829569579683074971165498919774647384205529699115900824441 269076461166943749814727591220839377861707724701774090385963698070353270609552 462847974394437098345743788202588403617117942101297684691914740251960171212606 217287922204444806769009181614869624263128018725297799584202332818160153844445 733855481440038853546798503939288715435363020505294022755389714871725381370392 446635717439373972752712558408297356167851495421855231923032647677473720638498 045619317109157355098437791155915526272822758739067564368842927507280538203453 212164886998891879794516701328564635637670039398908108702581476849261608715698 028671269045519473149035911510047729153757216438843724609640941322153690113075 072115974897656108111980309548403484015962514191755528966509820706783183111144 594910894232680797442809925503611436946849095421635151491842185294194348272760 601553255105695388384641938224246864921337546825809324874811653287189188963090 305462306501713175394682032079691881606639590931868989184406942626846275481419 141781728215151904594049984192940893638660039959250008601492965483340396201594 395664820666526001808985857923584324783263324042553877712379050986448382718111 349062736744681113716817862111562452469042465656854629371708641320554732704318 448866769557921253742432401875163151119336379305023936711114122672856158843243 399217224881686309636640457045376461945581615449657183174508250250690665838721 480674043232473097685832392919556628011792015840256809198974139992654411943218 268793744419506037886821802457599864877405528495719062900255319996271468383752 771212476209865926109510125111608242923676005051738659045036446634159183794898 967946933033941970890710873487952332315804472688162198577373923078076449625422 070690181404617336503756224742794150196400694198220100476759812360903836403536 098889466915708556501377547453493909182108757016058060637376293636211072689640 257790831468080741419751294812429009393893869723008765355876877581293318870545 886336209889110586884777051571643858877372485264739746913680054621413742105294 504451808377531517150296559160709844509523634030937262723902785960942240884859 162013965867352680174143009692750230706663054218564112562980815547806161112072 257357144185837622041922531338195662607886111815827787033425429999221449632183 693901073171990656385087452609184477056342739424673879974831992076712128456880 102000401096786743730178712328151114224142354336894167631348322557843527120744 564364118193594771860160416842731127888974182394512188808989716375181210019859 065624746235604456229887574061367398080022519371562646351945558511255946359711 322741174770487020361046150287144216928470970484664710535591005829114830239775 786248050139570169583715596689430726035104486743943696471768454288444040900739 638967205223373067402676991379700694702186603506496071173522599341519501869211 290787493556014608820794947122985705535402303345481607007056280471424219064168 524365252139398422009808637647980769746064383006907056370609889073252539570663 416612980896147408610291353986546916544176171506240090693281365258992775874785 062580562107704962628303876810057928814792364472079635338636876945979330248739 539848803117783068426530422487514843728311876062557381575027504960806699080379 114518616425262869211053413280287995603559174714696581514304470457471522550628 492166516037868521696754273325359350439716827385850752842291246390407586110718 461637791540660562111402192414372174678995588097254298474433750598119076289028 935213896005980398745158910554204982117112421922720774727253526122668466080976 157619102623694327477117613783388567235166894881314565076704639619649188032856 922592758392916602718102090671017480576418149395560482420369104659587114786987 148989478870996995752348173023931425750891023006769550075341281301443847109956 549354561502428559195916664064174953363772285387491816900395822606226612392288 870622650902912020554443670774267982413098585097360617265756068748530706881535 763902658093651608383436611816784639483609593259328761346563233238101751439323 613746876936605882815010715194516827709720999801161687311354139674947740289399 244371045722445922854521194421629430340906304563573558708880668236796503224905 098639263096307597324769953061773060777294760307689849161206002930249608836231 466497693181807894865470625055963428063844920981485516910115469114258501682068 447891041275441852254850396056479133471689347279482126176560857538265805164890 770427662088754696908674841735405437403785862002188483799098794739512605405997 007768251904024452184880343781002551594236392842595579851680562179222616362034 471281063559766915335549334615253774256341586272998574865092180347765907348780 753150361041899570531110290790455545577462021393202708522100076736161552703493 279612119774166773083425035302535223167678860917195385925457469455439187378926 654616110606658990237179634805776308090344870245509013682786080714567188326197 898964661860808880467393596990726570037236191523242645417629809320217608038923 874145981042375879172332348428695158009109640467346521995583024084716888283154 851789471868957907171413825586934503562070378150770450135720282526963953057748 391051826668419026521015914620073723280082714462708288185938857949070560683930 782598675339642064887878666247519204105927475628193244218508863864689494363600 002833844948752682406973607134639346796260494870698316952634690226376105271619 767442981492318728077558458531217400108401035129077106975614051734689422897399 405821878785057276727025760156509235148026633523613162439644244073418290191015 950482239315607549344640015494134254212664846063445248828209280297762772968100 516240928173465900670117598888978288882860541461668801974486770759424693751734 156134202488780963822060296629649939416228930857662052137206430521987211859455 680759119238994296044327117947628341391351634436709404836109281347202971379200 118318015675912877574257578878586782065534620061352301025247978209508524674374 467330507471987662477645732121352417285664000273373758433802027661701468493967 157372991704661212513541694482057806199301262510183092024829880611987494918832 689622964815468196161448903989934523419944724807738059956067156659630050857296 496953607957724957770333312677175189568446692358275473363843166915258316269748 431693170290727982982829387441467046337282339530405203314202696348884891632079 922379067824677397962942218799289628026860750602141861340365150596872577175737 829476030384425370798767179734732832381486713619088019458015070669174347723674 036456063914045443532711459066012137605130879615367790316284821853428621580337 969027695613404395116157470584437445332039240890137885329747065241138588459098 412329988629995476497836287522157641614790355338809701650176595653095309416737 078371589879850697946548286951335550956093801810426104710524865676549039060732 246477185973740547169987460809817991450698820535308400901234354854028129220059 860444676287991074343697461414833428301960437301976724849326730737263679539978 469905106507468376981327904737043946397876426902919273273363710601020508669331 696271049432772474368859271563600353550582193508803151190059599365288928647801 559425184998133523229753896745201304911257849155267952839342660951141629144819 984491777990815112194693847070748374227731892552377576935692639135219309892616 271407849257374414293982647718648203757938084228413068501461159320247658348389 096465974691063409980276427628990312356879606751291160425104350620407398834658 147645391257920914278477697924685450018441369998061470958744031766421387290472 689704234307548437896600050410411055383326990628480469481737749279856196573865 363635241272755918697015620777080556809428710732729252560385614783120216399403 652790119142093313823079324606793003781532805631542640132456602632210837610002 860483179190546816551686584360187089981530405267820183693451069615523530438233 889013661922940837584837824541421515323840464796822955576727387258369999342090 696076265046136059987365552576195019739745940133275204556101466809959640396044 891038287056852407278714420912589351773523216631100123845838314406877169843248 796921734587761565781273806257268147350592243907478161097881284246080001368598 666611363143537948041352055774045057663377860130909806916798559719937963354823 466507262089476889680042014383480043092621609535635458353970642586269993632518 725618517757752350194122280123293115230284535698753652871621842051136733329727 545775959819510033345884168803607704590718493469563015573462955613244670903537 355180833667887396265005877732795727872062556438821839463232178287417399906055 140939556374216305114732272988701637503029961443740009346115059427112472264848 909920295989205282527094088889050641738633792062084683436034080123439548938483 251097271532181251656160620974414084196134445361714586145787600156296456708456 310189363957113714701177696731263127624822441685600699836479074360057589139760 594496235174084100885544186215169197345004404801214682325814480383531443727960 268134159436675556154231607527518486752937924161854831862527441782775788797136 374967770004566130471621897570620697493565174321243480175770805053544238799976 015750979912688543073433561773584162278385705940316862115416751856341824355618 673342332961938759111761705967609716992040800101419606024678472725636418894562 461375637787071117115754564981562216159054918144590976398762008742917201191955 209364918716940454403646888611199599224161686273457810004138769493402797597518 573849437291486110660461631720897157654359623992943192515043608613391984686438 545524315440733738738859002347432588668982929669694798676659042585491408008620 004363303428172919997000396522789515500390077305284480164912712960402061530206 446696249630468245213752508750581862625486038195463808247620445033520672539994 725634070927558028016179312242702150636223498201193828687510977550849151766421 524156375468606870087575018193447819099877358633884033418500655021586925968990 846484081794697204561822986240012204516399381912989372340505977656809586938458 242620830941231535257877522460032470042394234638479874230792814225011692062759 694749300578718240680323205217840277547067602311017321767557650675604260069285 820537488707574641585321903700016348321886632246642284597073560837798020145663 007084322453289105870254344077860776767437741591857746723590223396672758161411 197867110785848324268042604441253234553561115938740721096011276666861255240375 190459789995015774805340394053689569282065555826164576667630293108016732633944 484522206592730769546772768101476322084538784285145526160343037332823079928643 800676967272652483205455024005637452557717420635023484806089144124334403429688 162839118334203825658787044490242358978193004056002808433122293297210797067846 319553249692064674119257165083196836162080791326962170219907323517918395350751 691666384262586143777456044553526332489370623658225163978617074884594719739761 760455245225486311630702422052762447639825536837518012188178619516356068363905 947042370461868086371739618414311541865923941605327681935402253838025886928333 206861978131143410099281242150180974500354608338997689942254525573094640838640 354448623008418285247054912347573729106254822697634750048895211954763055264345 451969026145074198485903803243435723626773043803988479405810677800699169410083 074927700216410528883950490575644656952016647930656247609956393960508102794711 318163154332284411790407828087730527155622652853551392683760578115127745653528 946001719908070323408421616294788076480807276719829623196978977699606302775772 375268010084226769696688336833784946910653317174271536410274800161799063028645 792595380215006828213590985096307269966628550270057404029574826750286592575197 149278466741881736677569362059670835024520942955419814164637409622037393090586 537617434943742893849234675969376666917210030055405425684133604126262430952548 543836075544988742683701098600883651821404069613389004864098517801416264360611 576395191207261630100872636124846495269665963818132427728586401801406101367782 685800944889554745094942014860431766400469940170698620833920500174202092947685 865239799295020133724743198501607723224660470289508117879269462621543075804325 385792095614617183721447378800225649023571474691094693432382002720306125083330 682420186805140679851564801424286564576176757725763335627279960946079424691710 954863535521262795239832625211001342590211257803959018385000493700107230350749 299631327942970328090299460085598389692705773186904966288053000531702276099139 883274963641845707839567946569232358498711916386975608043721796541547776587347 237466210124268635598064510323178376675232138692926579016933499726034288134657 088548500646682071897930251167956467314160653011249414314478723197523441634606 863473785946428542855174973509904440416514738740016953256422340374135626623066 915054903984412192782825946558918157352342914772604799017673001841937611898450 127726884380268262571671942029528409597905353830945326035580303231845518666592 591887328991865323008611037229528159858576267893492956714486829522328021410709 591474881935911527221886497733774808881331477487560669686414453248475191220378 274032749812014709702065629655947934285621555038968862794926069935800812389037 623317687861384955966471099550426942490576600258989393008464307062496219430826 206259568021973578146706767682682200032574123063771675349519060266100529438523 183800789237585352792316768784319688069425139342698270526264869539314467971139 379506809481759739587249648739824472473252461601077547473007534067541264602287 853015169222483256150788773060095952690538699710579723608253682687498066021210 709126822991106489563212045130871390722985615266004671039949842998124254996765 725300883233801433632820232199917444278511394189240549187383515565066847852133 158990729314314137027528280432552058258576548539851568123516601392276270518068 382882814589837776599530054770132696953092850034105788725929376008701560903406 087730320559532429631047265717573583238916641707552599986823910350714586405980 455408535131563819561191698110483984543924756176849870052033999947148845020507 584717379269083373789489429068582826656412207956896629468403798645472342002944 722174115155399540250607623286733762974583703614062464573104594162594689858110 303081287729602872411832050415899257343376621079236061345587182533194407436373 256597082803811309171235733452159234295259481413392134152258398186286423536842 586111485093954956344194408404487996868346496788290120260386609864426278655776 025396517858981846649238386119993221495487342264846037639149193923338162721748 423007089947675958705337086008723415438474825232014702846244014955690412365320 525844474087212915191485698738424501996937081101966459075284108284633000530604 937412280361404682595668256376012241505817399898258073126277964417594633628119 060156590271523998738421181613027823503916829840960823374862937759575852398156 550590734799414935406338228576731024999656739551103090590302913407943415738898 343761068980689170197784560283529044886776249908421146874267021651049961144870 274002501477601733722142276631971761728795891963732006435127264001450530787015 976574993478825041161192873216789804709885683764925871753642177929932383550605 217474478166347952145560852428354972416194631772533284815009050302908131278307 594975514788748880098621184631050393196424708378975660927814762661199347889483 056207407033113631175697029065167287043289778642330693649163569661851256717546 375815028440815129354187857165761918173188665064447126292067331467978457082180 179063498358326627193397608748154797181446316154709896862133215654184692039706 221163346539274190799733116370688948600340800470134641461950904019159689417338 603163540018104794702470611324837804907317044638917518317968445569418994424070 547430717138684201964207851299255123263376502138100843497723614239104709180415 544548176441882492799958695158327790215757761526031931157341173434498398831423 438241841444860419502546136944402610186768040193357604535162399701107155272383 717148053329240416649505931217572957062904646160823267690470407797993251562826 203241436492859383459785189964861130024595394290368285187797160084735576300246 590256014322704656924851744734746144698580312613422782726501044253154088664848 643578742756247954249848934315027770627453026029375601109661285099785858048169 753308673392638945891915591408417809807611316703759376099521079907800446183579 912845613485141726962125135203754341862378422633386276790307447983095385333642 223546493167421406998902024931083025781216111457114300586456100967458679111857 649135795066723296308131272146016573988561900458943995619633127550447256705884 997858122031290335923356805774666394744262186138001993636266046314294993048796 399385404455280560902190817994299961204983680155078193124256800256673684096725 945576942374802416872423924535219962428787929212787198758512810218396330325369 256098908891204513199268330125882769476324442622242463690023743797992974598797 153911085466578945735439045481755505960524219673508162548807934601788493393306 588903325067067987636833376286025325969855080780171376524308428118937495916374 669280904256841384293566576924612141763169414306481835487488850830950218320511 996093620610658421886498726601706693738469067897893214480622899889715302225462 621694473377616418825086122159113374443225620640257472268346610810667063371228 613211338645028275960833988481662800587912166379580017979597494079051497667535 034034610449688207377149338910946853791814519933011180089466621457478690722180 805250550028178655447248420679239315055632982820565173996976448167321855123622 966576940736756590399696866603637868297184672202448723545302055660769086747288 539700424751539388958846640104795062998491851564489616553171330601044584519410 262613824336173512217441306299919004205295695992457291151622996753807229315702 379604749584264945165754033786558947009098228695161891157451221152997783378338 564334481281134351478332122506534946732722442454793688909739129779983271311235 815604861564110699637797137667239130527949563193113597759629528461580662205110 743201875767604059793264418241514730131437913023914386111301995588612776014124 180298348559033917214187810810952008192409913256276606921251350573800510427814 915732224576407306047929741046816658308627050683387819533116843103160390458927 906894644747567217658087614965522575538587699860703785486414260435243144322206 995364390496599012320156756566494995001100459726030001421023298253870225883708 219656839872551164737246313327971054273963006754109005317850814604429011863859 354789353942112538558108386250528186387435544843614216043137680061253505313420 333095789412678151708165270206437286210920238051892161170037291663026630136684 692301056712235398319173940789078684503211197476783877874978849013880238155640 961130545175645136397275091061562782470372221517307073551824270626914999396933 073126361320917097924999124040223969505149352009948881870491806759763713593748 078491498081776947051464584725733282012653093263419407085741182293479979974823 207662987031979176381455246057334127983188557863564073220094918014803282931183 708875093967351976682762763781192547559522076029807256199169534972461440615525 133664556223303690048592720059564269939409454869892697721898368519315379709947 464083822374324002200101911047241552681341865870449659543600656642665273490257 012500028053151893850049019276163203211515720493794259737863874290478058708967 749101406410186149534548918120256490330409123448351176569945174047897058068073 928810219707538747403469183985783967274301481987432644459373668402149692627510 109139612423655193270109542068093916282552978342696234639266350477832899055841 807292328883164490939879011005122090103057977746425008320765414703470454823061 111540611223589761674242424706678734282327148597436359024472344030597609999956 648119694443646576743101766276148090096793907710391338317433551466334570542710 871360678422354228928342595439404230101711807550242244802789838917895135171179 612095063452543206464210000260137034886550353515083107980459983648077078543939 283331444406803292903421078920442680511497469019388988399472255704485399809718 008676080687582316478833594467011612666162751332274736035612790450175413767390 947412281599193992183542021179804544284059964922813867026411599610921053780478 882895291127944265159970748529314075657025409010719087590117719354380667862922 514968647253468345015516934267793822936516178200155809657049604941689282680942 179735714688354015984880111542653459336676373013034349288953481377431758438986 157410351244601144976228764765797409240842805077593519842020305638288775980045 541546960388376087077703516636696425963072510585072901506010407265212356140246 585813988785774285388552316659546706917221877883337900025309878523570506360114 805640996899910667561739640621364351779243108942472619635163552420495590526794 189357555894407598836606803436224926830332206326336137143391422329070823869780 357618111055965244065591511912995493588175976454861684341253116420224100679116 798054946380737840441767212990931171018077235614443133347144643373907770950592 927652156674742273516281934328275969436643284638812462495228088287041573835273 771114813291678253158260783511532759864459833954869989441377286309404831790894 397842762911127998589106133102693459177205390142615833344159422795293705492118 542401485981852392601319305381542116068990880967487619398460303569331955818946 460500109511328372236803981397682421141734402903865628477688030132263639807437 810318834259235217037636546518030687918092865976719994196276475342794102226006 154680812888324988513563978468085629022611848345360394394220064280698327411303 087876763702617642426155705189961342329961092723100082880808714996588942089306 057154903989745296471220296130554898892297965823548166895912386082475606225139 667208612253176879562070805303821919287180706085381485728376579379563949815681 283816372376306027648666581278315631252802407277139720810347909711822577191230 769739351769966321486030038723207337711489948422882133001442146198603723605779 934200081984180061033233884918580229086116334168844556743880239289379469316434 098111014383239286625301534705677603709667454486629036111120578063916583707219 210327199438245056381337233014879173141470544165192952503278736951181751519998 025567212135533754975510310043647052989095620239590305283312493664457193164993 985535232136149532462267694622766207930599242830856070555011486936105318591829 267537429509847767171940927472304016642126382380134969399288969043860470644542 265123201068060830839054477784628783296298601452473735691660854829313256920832 068987234548974411795854173874938026353465874014414249554263762707544854136579 824961510769173394630706109348305106631761434034917067023730238886915037999558 403068852297963481694111308212728390073078102708474182669658687559376285222934 498996097114514463231631502260975411521513739085799039755845453018454143780027 405167892137651037165355046333801381931400021093483601782727978047153496383105 465440893175677851124892337957270413090436404239069636639205928232284065113060 076037888349344480110758832579943678065410787932505200476511534313158398462969 915321581346696190995335297460189141172748377979017730493824994541304859574646 393834586496956512782864203332860579713014033682885165766263665369983275426042 672643349055535064194000633499108430098940929495542543243018651285228003627332 942983036341804424106918834133100555049290816758780739607599669235800986803396 431952738197993096593862088006178847012462914615125781761488921377363629249231 359598832012623921436094134946490121706462061710742229203327331606221257516002 037190528404658003837888744283669897263959558978449295071005219264545452518844 522576560036265865395750875879863913438204768226342562507881641747699174961670 952260877959055263401324817813419785713150295438752196094924607682514096110160 555552036501493807136367156957641671505867705033139010957673017806535866098671 229188959461065514473035028474496745337065901130452748540074960322324561346121 753058155436336387872745234411951567902475824600871575053074242618708357203286 854876700718259770909342087496356560161977544837240128923281453632228073327591 629930523834238632732731256287624502094939051981822858477871554238627064585323 276679256795930937110645316756045298746945655269399231518733414092322928189808 143916592041581321611468295653861316776954941368057210893947973683461378004746 773159485819328154801710393784511486369149039463521281292442010874848303544545 776477946959618767128395584928680433276447762058058623441680332748515076728243 815132581360669771245913654745139528215961897571435279322597905625484042156721 636810465032267562926853916705210306712713575884626991537210333369211358617168 155634860791518540750392411715745004941631049661745614358474596911528588051953 436532634726193840040194629432851776750748703962161668350340554893621690496836 245275228769369175418751692502586849524795377793102305235435816041008785932207 190127536547426482206401359055072406070723456336736085749057816469655592794744 662228125025268467100344447227658448988925216328037403916728904784440479543237 233681375856208649540875612601730600891328116991261654630227752111377144162311 354144266799063935668837385568792551588122831241211585971826235899207233486262 690289668456707478281241879938140979425624995405168292732904451627507964935212 834154231336936195862219233752509196419958972581752951613623155748159458639182 445668089736472107754350084800764365819453567748795818654795478445270071963265 370741814713814705632964561866078592887731817009187163160664442260272108655839 066725263593507790680426058439817230655425568942165758586616791698233511906052 843124759004070907859700264046111079672172667432688090675680140219095603179772 744264845517316031613247386814838493611517834266537055004135507404946143366553 615245897126377532521264615336152730271371458681949398071854239896583152135638 013297817281265450889902583204967313467979560128312724493441096450739669751568 951996022495107828287288137316428426508158062548579282565866145553782080278456 570866702604352487883535959419095912947322288730235297355183578098492769158088 805032776684700679338396677300350998146251251998072090429211360965000901883492 587558523805148600287415795528910049506422489143476212015193915110826206606466 347216152165800353721866587262568198265253605157914999641620960993307270027355 881823658038538547658110155245284776615951234894362710851726040600064240827968 592794805457483797746340907459562695737464521271205297938948069449262669948123 064968664518366530224642946463008373012838101581917555824723814896620704870618 767794938360317141344194571523709285945520228114253449054350190116115188408641 927335740461308033074338491408365992070252012446720979234753160387529007964848 263876188996359338986184234498479567619739397497373437096429671779989144521576 376830459858166030075382717719121230411050199321231981932627433893967062302333 535365712445990835816061503910426591332191638956185837220559609052310911598024 773181337674506475965011756892366923657252043055757414498577866583769007806274 249611592191513440871328340080777786162110841449119534657319980838548471446006 302902564205688841764733330109347013855428815304142519726261291889341880986345 406782028581841750973527990898839215667229008921686167047081031054537978772645 211112097965969025607452351896374634475718370730063923732466433750820125125856 861619319589525529647228091956179834543252426928387407559042664097930421139531 931724877227517831968379999660946467089528016219934622569823975488915313225124 859402491698414462967173378646728367362830238344262100251670166353670423779373 841862134829255930591079488579927189104599215008657811947216638131077604427805 700576620199414727455207776614114035177340029195325566549560297143278033045626 646517232787506958120102567665454077308822262195138636810637991851386765597324 279575488147440261141386848085613654972080425583234643223102459755282986081365 558895948476478195507326621448496809325753465460046943203277035128773722737183 863024748805875050456871445967981755352675657301854528735385240976477155086272 040310252016503423733791918578222173944433870606651988106598359316842125457420 765946005265866226151329169872933648863019936284207412691147595957294641313390 422263207494595547264513395486762354189545464816501809621510337237497580379555 105210496149473398456389020091854080865152602049771139092054574303879858233890 509436415078920691609312390078399486258974221855565147378090456914229362045177 000653583806877491656369190361351340343984603412456454521318887125841037458694 125088109603217451621750105391576048999580770471554778811253392336726636081685 006323794268111939341030358313421457897682092408917386097183129115679961223939 958297407466070625743602307898142006631239988144642999716158929127793810813231 866035347440361256153065825997733576883528187469195145814375096644031526418749 391322121399108815904445356981080001223789068207293595289318860767782932908623 082145259105309395452817294892875947443042501323349825844707762083733175670132 260463397073669984543333036957265576344110696278375935386810033068918005363858 581481338582068056027806569262542072779844725705132384850986355545696668622599 506367581020797503316915586829504192946913305789689602894898164751920911933948 019273596659052883893224147370522740619379257662719475479606999825933580054819 805270733341162375268127478002048172636329623345991804095184342115380288107341 674415619801216628596727892428092160076721818251475566029283654044948146268005 666278989322458449345023578210466251350398801394028821541880778547594926092422 557823779137972695636049438572164309615468652905524075240302909921489043744476 821268341770414196045697185049446472115601251325409901680763779722633571564746 627718498329949409529473894393567288289586040066003475151619283957402446633592 291350630329221041454156419535113617270456569456715425752801431972279220435195 869216413343158450162035727648601554908415326637460716736211384367473817958139 087949978550562050629292864854383438423797990546922435195487142810975541256646 264061239949101184042723653421424829411916465901340861131405664647799240845123 574951081800840314204273677372717554420557048650656367965353640289856756345101 666774405228204350250914987423387155015162379647720655609318820612519380102191 752788547809046976081842706903149159303747673664464529277666230621851322649390 581160827987412137992965255435040149101413706947153377597636695309395800913163 441355510074037302299545758104099982069351623309048026129127955474111330627777 535732706358461968868267100425957712742195654002515060363859193161855146633487 183838675262511755312343502832515458110313636309573554144947605713111148015068 284096201520502901936269343920090851316583368008378895764527942285476977028567 014022149779402243129142332030804654173554555405513710663769409818853266487938 557314695301270486596847585152221713942793054318178381027414453517462875610141 139656224028724164975739959223077455700986887270328515146447053876519752813876 956040521870448021022096518479292967931817240596570552901352678602013221468978 389041739874988260423408878161167901033898294169343203169787237105618249239325 629224844777098945770217227937220985041328162894609359475943073075439784167285 584836101276450106072214140933925799995531318047189977231759687372438683776434 517960847952800828608058640935516082462480842600727905613354290490187175811758 175023944783347817837627426512544120924880525778786406268415927543951952535383 444182628379254043162498422048282677238209134603035608651920415141778946997768 037774832705839590944986962115963602350762779813379865271417851971152832078119 366796139729529118141349304647969326835440510083264224628092396102218222344165 830068310817177483209012268357758587984981480608257224787573145774611965900615 958899196074540419081809712023564785407399138654504385965321781938177625483907 682720993847271410077196673540453765937376142335321288151185499437531154096939 129808106438721489342841078330605269446477931207616962542987340525965770328766 795323797642215843098077034201396517686186860407205713128904148146449694065153 823452144146075930537285124751805600708266902983523708052886174347442472488234 695718166717675338953127887468644865743327644841472544498739038924745417795555 869812021477403106141582559221156571655510237148417955238929014761991252345791 823647302922081467039203621450140073510865561519018429744364743765666765142913 212083010795644541740418057293702727905154863368108803813869769143018041360820 543563697198239660416344225302817556051280213284843808153764997794953421599821 171394149563011548865441232316914951942846437359795145475565551152915849659245 469392348095185249898047591630469110664630377879176393558331169886576712488642 644045583901815479540053090936241062618027012806169009165783654535906347917613 326621273059037702726647288861742600798886956411807683383939813120893928911084 039484150979942761564352089117998932004318042055337220185700784881701458214911 836463541244158115361842460504675024147948853208754071734868830686675986144376 224093206329534883335654244376003801414223807902200970600007856748737371456842 396240981089686339115800814531217698729455306979291660045682231719652301918995 722156828410973289899578513190107553370985300970923963541756987037935108203546 668345566918095703229294973960187116605316495214865390631233320618878484125334 411614555067587084509309153607431951838933885186270730033824217764201807482321 059694058707654208716288881187880090002751216305237365988674208649220896220940 710127733066851225581903265892398107365887577127938484047548014595452602939148 953351576587471194930842130000239735917875193436291526908405669614387273261913 435263350001722960825511599700598529934039122100267318313055618842442211702262 295173584468318283104002289754562975257727244948959855998498791462986907861909 214026059577215858338788530159158815014515490436265235136673257127055182965317 811108960393762036042632717914265528372324819867708311143635427241833592614518 993550791758794484026589274027594922793294748438852927375037170429529020579508 514802449219166732150417136316139605298597020468428779011791040272398903017659 771978235215549060215374327236635361623367818958907223165888343552417567923634 393370037920710296794613287759829208572453305259494318032451670823774383686425 663626759115184844630667674363440589675959753852056892040802427026764688928627 812555387667712744304026536369140084560385286440679826332583502001870945310771 192709685702626335769245518987494160524254526746297907354804748954778069440876 686615921078919518883819891322201162203400871795564002979542717825079645154943 961358046186165804144222336874240393584061532493453871631643338863289837678598 040825636754431127281098566101660119377763348502696471568795428139780987298885 222414941858777770486105511429636731187642306463221359433870923198651952126720 282893254329005757488886242064378903884767298311790136559660945005717316408917 313768818755126641217401433528261289037682968830605714641450607936857994221838 110006652731587544763610212804922017234791595929792411973137604935598312590142 600717999288559340503795346763494000269421838852067472876294080790018196221402 448612825251153983450475102317260670581820846024999563006529097897765713258092 279548187400687392297267544499229089965430965757558187234407411399297118696804 583612889011273738295482600054211623310545806775409312396681765143057470037113 129916036296961957373775554149829818959104626857858985374843919153680228637833 754916143562938970748020467926475281116022172107098324439070448911195692106306 875115116915776761879960774909512246035219642011186310951309059863676301710287 110515172767509631254934072924228183222741784884074625585317928654436471059085 937267958004961715246967388224730883870500935824675809932111924996790063213430 098342410576336020019436650239065048614986581547438396713552115329783863671055 671347536446551434115097230530991222091679706609042666177587733207935299983275 955905233798922845851526404090862540012777050424760481859738127241439730459240 629789172110932512942348784744818612373316139083432340567098736053457653697812 760216798807949946161302328559627522302628936454641881984881541307462381245298 259965746505228576120511035176896597266004701498678298346248893753759710882127 448630868009935200886383741399431009552119819869300821091985871706852933177387 491008381354771636134026915475284639646240050774917403948973355318049586932994 016625532741311178396121099803866000917231122397731129773311854725234485770381 925232026982590786609805011490409326506421499368499200142136874086086997937639 107276141751640059387650388379142894290240639784250694642424219883008014500623 996385283510438920352033744214701444842813748753488960953002624273663798632227 638776785016314585654428757493649032542034320039515561490601432618209110885189 324735017817764094340436590067093915211426755884953321949865833802655866724898 763181587901719235540671190172336841380816075529577880935606679350834772701624 084986453533294136621629289205110120197477440850558810617157213724691084355795 715900931173384244081015750265500973183335436991695027802393101000105195407644 842068252540586730917625748327587671761417314541439877086844580066471732421198 601518603741699397854291376226329973266928695905351360373265208209977558615936 101067070120422454745829731269895134716024828454315414353962161860313351971857 138932443296916404489649743172923269206996791571480668368416125548303669906337 725567095647113255688695284924668515422750185091114047232247790540273957990445 426525077610358467168639893443904446430566401937052715119149622188745955262151 713943477575669017162219482608633117714188831182051485542399414024987321794616 244742568533825660180134448150956114021639374324389810526913697320553336711105 652991150217555025087470077658389156934075124286099837639564256143121286841924 824054372210119312188140077551647936012627126883590936532375167973617744491997 925121978250172207194403381023189224115357881208910173509647263385618634384467 709202756856406377952608296938736818234298644466716696604650378115650644642744 645552080601701717490131595766549786180448280351737817202023130097402850210079 980437579356012968980057846326212337736138819222462450023541353703527836596399 811799192086276821932861894673976597682180329312076380776931332154151842655869 276008272039368243188468350564507780539537026978512245497766470275903179738695 626302301519930152796817794089994531458048206357926155481722267137582798142512 912015417307880899116531830876423169576481060022673555872245834566733579555304 621819290825325244455996373141727858562357030943228296174735304756226810020489 181342514672786426444691919681745990082432070765663420635605420784098315284332 681081611280772368572770664232138093741295857878101060430112353997891289395617 911412431313911357809009732720901008093126320733509503014803940161151661761931 573684478222176913942249797124796563999819113034633209595492631623445040983887 052951549951480749721251178579021749385519644721314115109229677005273054520611 037570977546998181432190587708103365044558987338471676840645119044426656037528 481111495064303581588453669204931422147629455660995052046983532710985859774633 731444844338736667763158155719916139863872256703531559901799630698647532735605 180694452913396518158515916223152019805828041867051731527462861678020385642662 314488109690451813647849406506360359638759975230873019784731830623835090397331 510263308586885597103227422694301799383527888065817479240609100392512357775558 661521382765789593317445671793237350818058558463336027816410883623758210551853 341842806006177873601803465143609561490707042518776888981462553413803246959869 797243791722238768730909469546992553674884466828619057459843678017778814422436 478683238707876892105529974780893537967186498506236347377115074998749710637105 662117660683521370230543003567813684940049279830613938521868640855007105431487 224284687928114874045900796399236565209749626670855693394572622541467364476628 787521075900740502049810774253132575768613767053641376476540356969299941133548 514828395575483661722883557648083021873861720303245706748151945656689057536097 136784952022087158866983018295058155247613021472590912225473296975598688279646 117861850262406501702648800512435855139366982289875885525705752717705511329526 924641983297533447024667379847960262966938587349253031598069037642747395520829 836401148743001893856189061555111842682300880745090544185083665331695618200777 957797863003183028600184203907009397316239636049535545079102618584052480773905 777751617595537639216499254224376371329514373043616381681646470152369374187920 021255960444231155193054594912052871585471393784081220444528617570815681036714 447077459542450278317020614860709087795024824500423529940571712013305885184384 275623328354231987075669913994806373902302607054438171564186446394136848720128 418570935411332062485615429272046119793915300618652307623602316736546565747046 937750330239769327738868765693592547551570575702971417695587738772923269437730 013250996561014395305768442175937853891773122874858337306805756708173175966105 579513499800198425977349810240851608620486630668551705894507928398275274838303 277893027657724290459831634336875701176871658641622596037025361082904266007963 542418222469089548329928744729699685935756618032896951673356234749883299742799 152066144638702694353804714445895529988777600439259805876839439035367445362395 975444675539295127996855891229450333558267533105813988772560090477526393399211 930669215172842011641037015490953938292667977430500800856822619234803858816917 804671566695742183586197991616748531190442315456626844548377368700819972958187 392814864845415730381773471645276983701116145250668318222926356029848390716270 717620806590725367648794465770950739602198785585225190963512179298764550370749 452677801483121845779201192452055758633482318856615186278490882173576955897186 517238666970766411970985666414259876989456106458357275199969700001543948065224 082090813843869459296182894275861542132303405772455186706859731174252619250502 860118364271073231870268127607049385255875111949178350597120766943678239942801 380868643009668342206652969705698941453555833946028166319185254603950708766616 711162229442116362907782689059175196774827019017062741390128305807419133498291 179487660600350718586890878287005837837533934796733523115046335851073856884423 104475347626568699633876797988875420060541649344469462775248072879550252542194 886649082740382137833820469001475686743024231086331556259638828266580775528380 499747522106589459999038301526252032832164461735187736259893713141208602298336 828546538893082086438733624518134931257934965120929616347714192697354119693600 576832539074700735594183867987404471863188309576860595075189035576182783578561 204662695118992505565060950804607105498948051298760190276278043653753702160857 083123405904327082832187684174899246231954202193957428557562732881496879175184 978543659236508433801171314691035546968674967875528499264362714739281983659904 992496281705120161354826744792141334632546175513159614064188876120177406384814 632124004783969122614159380804607216719343459314344780537202268928015058931715 683465423010189201714862766030822001408453214886067667062097503594103219195389 749406005559748083886361569447416498096497923897519861205362271101938728690096 582367741880982220536560804279248005091282479373991807208912851472873285032082 196242248951830718909148991559517989143678493259219364084990412773704766251117 342711490564124457658922043436787290088234728845270801242549534795758280941255 672151730005857000929546812712656123755641603869078401882934696274608639403349 475788675913902914330510337200295209912432434714150282292169295416501487558456 629931990168911270584360789813095888921221936938395069925902528764329510235821 722994535007611005796684667643160864145762481720141819982151040471354395284310 530518201818240688085651269293571861544139088211392281967824073346995208347370 541777188392206098148543243404598816108638698679125009293835387419101581110370 321540746700542334130604844507233950453548750212230446703783393901091613895094 064429130982755919169569926035674111826257193687844201613381650829455152789004 553415831328836711470111533430808247566564484224588929627008055517139849744097 482891533359036803966364348875067010168459500995138873004069777534338349387261 509607663198242636867497821151862315353596981338867575696844392518193513959979 536718793784439352347558811817219158686858820006595146126690806302487798317413 368132664988970884696019930422185694805098473897010442597449979543452471491725 323612927746290367585532945233747620870496385636599945218103035268091745270117 871078654009548253190440728685724883775629152017114717214512335291855831392003 943650772439627583314593023196893687281160991436581921784974340383756914865957 749838730482206513216058569869589960278410180178853629575128265304885318618412 698675227178643198455684765929699901249824434133082924789920912234608078348276 628440359816683695720602613319638883663847541767605223194536765822444583391977 076100271132870191942283410311993514112911925169253080794286104517134435220286 245435706353190285286473189074784471335806258350139441162145737590116228358917 188147908048145362661312642366970111520959241705973762804533434918176721874552 360678130820168860132148537825515937005004163101929635861299825752645054610715 987181895532158120427264542527277649459141048289252973701207614980096718946177 462543538082348049164719364677146643112151930164730364249728710416072944696245 302424645715226814223239864796794394082757122124432831469653885246626847278436 376286410292402139988114934187831175796300644473170010198619421164001891739161 195496942868985044976634976133294523544322876455538795192209650662274186919495 660242234156101078489826322343566139750615189816757793367490793822220871576813 692380008285639617882759505800216813695148933915452144088706378269822786103898 811942187564164932006410175197850993796954131043682726532559933163463601811394 137070969804078802283809481489327194443293294806261047617381589803734490242657 689353178659248029917519080346880792436831867526138088539259689131456977322662 574097551027509024882869314772847323331079921352447007147647979226882955235113 552876966894668315567902907772294624617146493671694036518249321702804625801317 127912948774373292485663001286017607805940262391754888495524189694176045200406 009020785150419275498073684826036580042778871049436163961620831793176137350936 577112335798828657842964780412659850653986423960311724828139912555705597101000 046479429003596990556397584355655963339960780648377108654226989824661029255191 891725902082385141893719258359283427321215976791771801009196479507292968987049 207038647426630132157459313115090092349162143196656256694687150680763580425514 836673860177639443041514780452890358099765986454871015206832952172710439691100 839134945012904533060205710423126026081255870061841155570411979716592796724608 384829639453859616269112675687114043360445347063939325055443126795372526244067 412159841358009227243839934235041083920916195993637054383991497445489517078788 561257859511097597523477644385371698661638014286803523441214700256382663415290 991620290784038054792290984248605213573390695213969037657447889472611959316120 385084413636199142781445000778490398378766257377290683174075160076109212993738 093109948935282133414900369882631842876176921677520707191450105939511208736455 366030111787406524059506628771387222126828037879711027363783584407208770537799 395383609909846123343178755852401424633003798577546706830496094717440748404889 974454028529250341674375817782585332706446429855917816303367500605432661017734 949075576662310767832208687332949573915483009103912499981183844609146833577833 119487476398473096702693630417716214466036702415304229600421875955014280985774 045851256814484067314216685737294703966581389104333370389160070946354172329397 466203755096348835608813084349193614280196415285334575185923060906321577055860 222679681000721028751349982744335763113284275903182877225251144647489152555029 779883363033366178186081621525454489695876245115165182905491839369093473981140 430444453574524995817932937455289766439171075616679599958862485533353102571806 972199898575454218890145701972229197693872277724484201723160653200897523791410 240129526689898640551448782832190179866814979164582951857432429428206575830219 986173912808012146622931280054334502159182331430967276538461049399915810225340 773779682940787475388706327096239059516621229330618468310754759075904057888672 913713846406943135317823380063475928166176646532082674736800737158294494166106 900639133278958729734657415798550894082508237986383552099715892804743529295726 497688585975725340706197872965220826651434368133327322738852501281348818459531 334021748950593965470693317774219865488351327488059409856125107248790519935161 814651332927540885043379588343357110563724994568897193700926395430770070075292 039367275229061574427855525094099868278640649313622760602562248239827805366859 554312646566389303710535126002787967565233158618464521139023380130668136687675 488514131957749964341832325366200751064367783120073438133814912262573107773815 246310356819996765168358825794171882036891815264477585934616309057753439245547 527227355605050353045492373531259862424428116933115494198357618262341060243458 789892856506532437750355918114291016089581496811311987725418664250008061893358 399618718259181536465195634126798324137039847246547810760450135457799540567889 943171962330906833290197759932967146318433750597683226018819555095633667315480 198433531764063185120270451052304404961331171301568124335454520136141218790417 401894304727786720498409854269719356246185105871959385044581728218168209694942 081390104607805154983717291127192029851191646973092896338754955380755223680337 347398751071667272733587092682098511354913358207063175072878041426332905218780 171773748962946378721037506313319150375491004173520394976075888529215841968128 494879685053464528580269224950819251231821005801983147230202506600404740096239 647166335623054275511673551663562985732815301395013399849531089669725098857976 599678084476148869752230634914953840677766252495858923154249610221338760405787 208914493831393715572863492747252787278193785803078662864659562300253225860942 907062733053931395806213889655415710274212569006881984763140366298358837848003 149054581698720303230345898608515535209016580288691744249123882054610913981334 084366861036183519565041039161586797115377378667121034194770884669423688076188 268391739794705326641843702191938384508070381370758431310800838533933308896620 176836547653647450168553536762293441808124619629365752627265713167202847813419 091441496153977200893186941017798488470126426691802167139990001014307288461535 666896877473418406084628887714603924728082352307102384939678564884183650062477 050682016537270081746581685467098145310489172157481746551433212393318796094998 927160144514980973450749925853303828315365781914441856908446010004758780856235 225295658445552275022707516869513557878100433210515551780582275532633433704292 424962431164615469097251936399204345660595141325141495654996472136076345298549 172817994713521783603885146284277436413619381255202398544779126053019095559997 520744518483227237144636909807875674230211737038728400098548434113719710795437 520069991643521452403203715258591592530550964189055167452636355658549849598049 289947375194384729465971194518386523897846197228695985097280055022722838812118 803077222736323517759534392244844021870342109169052455819303045198849570798370 168330095338551739355115224097005345659987210493258268732138320102274119155208 959318833617580856507178110575085825356343990676005787849279968561757768004468 526511558241547277969224054812700463773439884146076259892512074854095202113755 735200866087917829201100335080814709548740307601268557207748614766717868124614 770297101216299086305453149290172718558941010745186416872809051815988575751083