113319275443863807711955587920331175925414323289574032663560819 204262298349499918375595952992556659169767492995225763429218417 709166092923242578502106620063241788398461524115031993705467719 517111226324525881187533711230970999731356999621593837448551474 770123167319312619014993147904890374974347324392497975937457883 367064522952774627338944330718344464354480418634994281373649910 867934075293806284432293126430609988740290627153169794536942792 104737470775404734842606451352123907316746255224499568976757649 951937550154008250649641065954329511657303967903790549853232843 989917547480118360612404068080892261227356454899122436553636797 620959892429524748240016171198365456239642147433301568959147272 201418247439466302399972939976918840091134960519383727762925430 069476630159231795600324872196324654836367930306820325315546120 166843870034219475092547648452182147632229773890344517025145077 752285797980326111087382167953626245948752853610425183377570340 117927582598802887630214586700898886357999432114707336670374914 802975698466080872580194669753373583568094594503447145476395889 010034348460992886097374872902800059840395160066597481385295083 601772154287787574651004022526861080075876685300703661663475926 202855335462562859561938109494604912482776424539716157290270709 406054295785292362956312309268857862266584592762597557714149200 386386613503862933653379273916370313670354536192568608530169665 608651812500178843437568255254634119900621270834584590703514218 191919354627643347251255450433551995456492870055168620649922660 688514419958564239640242370803259515565152578890569537265720655 086622390662546847523344538701152112888188850712082956608552498 877459449641159939492733313516505819890261485251464794086198173 766770385026183686426808734173705615390397593000075054001561773 911676071880815636461865655470112390134047389970045081068073224 621524648020866839137656691236879896445220996977607364197598885 731452260924558244080839193440144821339142142885409619872901674 293602244048282245272348022487867649731732641970216926341355128 141226882179889859709842271787624593491965865070101517748933769 666242294248225323732875121554779854870189219814062582408183468 697675042081580996017668279635026302717314931081763436226139335 323230304291814725079868708872435125061687732231578420308412886 657881656262923057832194378470696197650153330928466104764338583 998845992377555540405332330041262283299642218254948598266556258 556455828962722765504374831613509821436526888933620175766829533 724461904572327302316229870313959374157387726500573727205119966 241660690803388304566189248713347696692357966867441438044515947 767803649831666155484307037358433132392062185074674192274384434 471685816915313808450358565818806660043150078085351790048919938 171885312177364356374715250364409198431664582575308143788566968 854866010901663882636003833162005602860603268030099142529372280 525230892179911225906116963231682726000429844493811897321177399 584606931708585485065231122134723864823687766899235466409847860 327580174969373180486050564163608503292517644032814222738905681 419314214187680237546305802848593081972706670184366315251228878 033894959537570465306479138463094953230122952331337062183507634 204633571806915572183250882664807489236767900947030001440733566 930860370467135132790840420782149064189809912141373152869289451 101025517920523394886780681001436029319847145037046220968356424 951245207017713777000213813118481392720461604758182523563985337 079433317508483706087278810166262147815116961402452952460686258 834843013110550832464401746830892065419914411621163389210050663 596619606556925344902619134279957286714007674880393746877057160 960748128253882226570943567648502823751955225493328523172757280 910337505102611445063283312067991555409985028769507729328291661 610301380446540338063901818220627908339692400276879599491636210 838255845698038499602012529684352010333267866048892022149386312 853463780277288266065913054303068336235796477353534428017513343 136296283956536782891293991685187391373667147912580964807020496 276789781723216319723264251630772688363826215372347408954573095 927398442991186423851440149810468865332002177392758216927782407 458219195322307011055124832196815592823030097385387958057157034 889844660069766801929238269764821982262594813556547741166403601 961170040668484742439684590031714418503768485518176758854978845 953112392076107640268654055823942740940039503164193016517568087 664372019790895490451281854607060450528512187038473703041413754 042892056174650141318999305955617651710383971791663582218943604 962144739108653637899299109079932646219932983653146830891156859 953099493135369410931799969403800567608432237717292666186339668 466123332502078132248224926366475949068947187753384154167410589 233009435963494243706138304492855625071525674254494874703363646 187170398913661383619397433645934067551852962312340330209057008 196554598451062694480945591676718199028197536446873355759849130 782846172294373807163707594128155060722024224588820967898489210 525070176673012700262889263941304612078244400966551760778557849 461781758303569086460318211100104412428581507152567829037036875 693715545802303645571515784305776327236070050320166894772579851 668117355238205715472991526299918938759467000530074049698596190 233066066153195677155189122297949250486161793796931283177404220 740742788545719108567182523174261591955198263542393253553273897 586017743787633411724871891164498054664582630775375692070405870 516871181824246981321298988069296815233090339493029291742873113 102293833784736453940043242804357911243679311656195298528900823 646381868814928957574521631832150705270315595034824775562294091 801950660978214950344440086642065604768961408595393514907308314 793142335695611244166417050629485641155142708853803751317043371 409570292334348919831676985143146244751909265988776298697017396 267543317552560431519033190121191145458664523594665036004249165 516826175852765773190669037180078953684545672398684200200064786 740710820218564705569163422167005606870398516703754197325048693 932359062192227314773513907316766696200512399272735846938829719 499465284431572572625767393867314607589661262196922143337427838 314465405867217070236839595268968537634951299974673760572490822 977082980382261484844541072067630069093906990430576932667359723 221965952611759994911258480024093170807775007960932348312471690 165022616672250543794570239997411133667313794630712410425043647 409974471505161094532401505020613750633605489936986983119494606 404838805279670644502308068659630866381793869291409123926549616 919017344041198011106443289587521592135996482662122099930485821 083010420565511464039820484982830250359548137177495083256349479 464172642447587774870901609198493252248388235656565730955316728 862638472793070102738045920492743241316799266509718352028006668 783529208948369039266554197284312648868905389294240731076111004 372433300379958221050606293644525526956987763968063998364143094 791119218998153923723067860015209410639535697064850643790597300 778580981085501665905568488285400174281328184189593132555011075 791122532028866793260758715064237905170134867718222323219516505 860776595425093900702396303479497822148151943224065009424417051 663299673977993767321331140680453928724478921715284214313582761 754950916062916036033675522687147794595796133291472027590252115 383428710767325652447493242023215708733885302365432010464249223 674019492313282763499891970102105544977026450953695753971760005 563065386253734845926759583367192169709534362229924428079375398 347409431994609940695937955958829473485876370690305141135929802 334885831283481215002449253520914692181220352551926065086518336 785387545071246569200292134207396550168418118319487827945103034 398424573030771566390522373326408755669431525844283618413457751 532512555622088658052965277903561997579748028007030103603984917 083155430673671134651545190466099126560138027878299587022841153 071124149935371753266456003375158862759657431542792707556209571 462480172668921582099511806910470225711204913168656714524901788 116579341270584221643960038186956056411748903740545437831519298 929856835404670684598481058214842210754240663848468336217717213 206067691296187052236411591776614129489185955185131893324359204 166697159201368363323884898134629256921544219120655910111322353 247773191684859249061633368359799304056225217373473287988836281 108982627766449858064005334063090348767888731496236962217857815 518655078362144562982560741299183814580658963244270038052679527 111938220356864633229833506889227442478462381391563452319635437 793594791284415391067692281099886437888336566760042888623104652 347742383675291562381539045438540748099484242663945444078872539 159980337588932275617333467537448211751352868694248467455592245 497648437882359187266054584413210650033891990121776947600483000 904255327717561034374255921799702461181057627286189895270657060 743414813606093965105055763461565918130588481543648306679639638 341728755088755152462670407263175179515766434732687197807085416 382611927653639170418751696671101596750985219380077707777398806 036965047412021243547642083827799882800785047644713690966232688 326633515219648828754968323603038021812613750585433232058851904 161402277011622991254983377426201746966598042341008576557606923 830214926305825262242857441205347480364713940157330766805922510 914794563223231887319125351210585570656838584822770169241822369 678746950650106022542259544919691941145764556928083946072440449 553691385372895428102216201200186882952965284937692114217727966 041844264913636841465380432272537903469273154884944408759599290 747659442231587896230073200092221392533722265208711868751803675 635038051429296770509525864635696465224687503684432607011013509 070822244804022938439085411508168731149426217347071608481087354 501689637912833189120468175787395115220517506320316261852279959 511918812990045180644523686032805941703342959190999060898823141 822749926468182492566938146018755253503136113210255325865890577 314612876230842696301211274828782656641677244139381586509488188 677258554260463152242120777951522052940697049997888092573196828 711847542330049608482909473801832501917553018882074275159685336 564444613865220244950352030928863416847713399490624460061206827 089575598714535951885140830298897770086375827945030331823382076 066981509819354146797677692020377310565609091241495068833460667 047781555146748889517964326813453878726956144247349793633599734 042356114633240448730555422456324552554756441337478388548574914 901417654586213692096140997135559324856923382264665945453329517 186364478738846312947789127203912329231789382481043956083438666 416605975741490797008516673596296024801043591952910697793907488 241210944982691302248811429408312444266210872112316229607892159 047215783791968650286551385317079323221733810422402428713928004 608822600407556953758831709386049971459003938086957991744829043 443151013656665056561225721912979873350504651380284307055124660 648915693402783134648965366517561180207196443218766829146674698 837730858365632601900271636829422193936313976724880568487264262 639908386082162055017610559972719294203428409241850930338109657 634162199943344976186748508269929596029576628807428172211784017 345662331243469059328682917739757389569465328010857355110288168 673956753359603783485432023524087996172287447466126431389345347 843882354847440837193711789783587851323723855082543303352575364 365511107172722640393064193917866405901423524181653635097699485 117153540676704401363411134221921304899821651734227781911917891 045297910539467826727696368121000226941014161238657953256872149 945974631128695709867481724131503909336689112638243550145290510 209533487264317339432266121147237149084870407119494061163534570 723869362487390192367299024269341881135370801563173944822872552 767479219917129325971358139737618925290531595910369016683380631 152218261046174639771178449525502212311537014435359303221937067 911128361157555358577058188318491331175943488863862062169649048 764572700959091640567905018609640245623696217305826814035553962 144698422037239293013722968630130057276841364155492104431493866 342254843318718764752183776706649968957299992574462859963301025 355894436982556479081292805236024481899074125575640445030365996 302653774206603321808500388268428928535678354707055843451200037 948788449286235934740824637567047005596579023698752578417044566 484687743425799102026694678640646784782565919081306098795039298 446572983384197629569258290921144237906292429632523985428221598 273404303395513382650622947931356261555736558220431454204568254 019244713353649063920463495730587758269557509654136911144539134 436451173647408559956394133808927516791105631700874451151040574 392960491779345172808971983761946808951397311443706138223111393 692425230078590966159050148782626910572163464292336781385153108 389547948560937818014177526640027257599991390113182685583796467 608963397236645947394838681584110922918960641190125309852663002 680094335735157379855981433676112204432507326355253802860298824 808408497125379721295462214649121351584668080320594632534854539 836719334152141484436367238570385124644403541450374904056651634 800335897189030518454055695862199605484500188461870112890940534 244625402987564802327137757862271076413926204230576146767553521 272594740547564489674964814668722280793087361236815377713300267 419515759447044618172756549586638804590836162234622161180648651 663736128515649405027187473541846255228874786663338818612294736 102163047590599476688788549551078840965546199962999759532452738 509351882301490787915575429892221058761594269526089043690355320 335349917480539671315054774286971522638895579929311664766218525 217420566103371362635074042153321707502234878526350311801725808 272121202078196354941460369416157021398881189141921197874406602 479676394952673154533131690484664752998055541682905437171303855 556678441440881929339365869745055920232065361578125604659897798 387859248341943438553053938132780144699707265554952900240257260 365617723447794933573433317386589584459283763790525317608490889 121136639173666363094318637853381332923939910176967576744038419 230170743266865507255449226433959774954909745680981530259993172 231884975357773586058947023315109538900101813333240651965646636 818871783368697063297970174641456239687357484718879803097125881 951166378351642000385485167984541312028757223419801995357296061 824172325188545480864536386750884546494517081944599877503977510 456027932134671935093414430923701116206589806038066008413611883 151981324157401380035234645973881516684421909938346099142983619 687520218153590697259571648720789831681149008891844810552260706 037897045860856000931173991866285125736491143548677936846468814 640204541796471919158463220617773055415022338743596341775300024 264799753987141277294607432410213987731241936734072037044746532 249687921681265961553392276752669283895990954002664526332327991 745228865038301690001842431538285566608503640593526412749695910 154836557250811420015772816586391326317735508626562563464658048 365804677730812512047236644076210661110996189988820049825814635 507532976369995393997750476966589499882212276222270105618423957 087336564683851890865963779752302838397980487661672477387906122 084458300682435466295444182885028410051861565740514412939373852 104570054224790015210672022858064687047147481953161443682121674 358925756332460111878106764573031373796714858277066058351229143 106920159245307132710717988999245983067699677460237308100623389 930387172614165654784366009029005785651139300336993258048694311 710652289309116139477559889269554092681600454423018566968768388 012371878237621381767530764437551119110656432975238614086515520 922840176100029003801731044043635855086529349736175023243011351 647764089422081118609866844556228462054790913503035114091067895 027475049704474396254076608377356899633589198821418596330603569 992318510134883822984701556077393248815478372821374248672525811 014394504525265411322791852943015002604354258204615408844459744 395443683990552840253605239282603188242236127731567196047389341 852306905908344179273418901291215348092705401499171481134716466 480132898532059664110889161578265847487457393023567872740805685 139491755745464607030799137437383659472332623148990456376134835 828201743035640990088356231323877288411438647130888059565163863 507260513599516946830675129402019279182450145644024904656386526 262189432809260340782660204016152436941622345297341363428310118 432402706130159415983777437655406211901944108587711848165229560 925699238079188566209508765085913382631898436832484581181401160 409868135931469069202690243527570948152108304203956865249918870 029170677607552105741659404140211473260215927652790039907562039 872714644835456228375958886159735296314592461647355766198589625 507600138851686708317664458849854418417957961987444147409327745 585361226386891609965750446075010272335070795302914037038028735 875762442287664421790154082008711768061514923157902654488694586 044393996881930043442270734955724954430423469748665502053171061 622591937118448019487896054659947422081914628475038933902458083 525879411248062577289529931453223871207781713187482748518143194 151766099243451324268380987825833835997258840564977493677638289 879861980199020466882474995985276171544523873973886857566124854 272027733159864777955725872078721109948219946918335381176358052 621001406336078849191716342312304685797245934120500580719760501 337778511428157185197153058237123871962564742252610704787140076 512364250064565175136781556408203211555956020259906231251749531 361804736115067713621732012710355338013282145363350750994809093 620420466742983874933239756240919076958511520391579397541495714 466574477250681152960352709936580316559325625595568282778997169 417092257026837516817494196913123227210710223147610644707939477 980223744341167259717093990198019210655859401855308741098512613 454359204187731303738012542056067338921374258602315350648978238 970878551789420911459579029533243945164020680598895416659292415 614231607624789076680962720873597936100574769500677505024557789 622951587539422985155695684667119911807660111527904355480760470 498314128825214566881174842822697394704575939089254795972990051 689101884904116879932068351097244502042259171388490818997575333 163621456323680421671765907696304672087657856257188501617255720 162229022586479401147497789043954678242962216623907704008437818 030270410026231097544430180682792790404094269531046529633593706 168383387657261649488785442144635839931962518500837476348000317 683118043754024257750333058418318683511413998707337250742503458 266325963411191086282861730905274354666340290168512029368094119 165801661772744348714931404648095343129632021167571756263693173 409508750973104242774892857881480890238844912065239728436160252 476970839355241893210422267706388778207395941182428661951953338 550819899508108015416038580813898336994651507413846168855363793 484939703722371496493361320224569306576839790266106507126602366 274176863180183384634235185439222794601157427844058209441269838 657169773900463172797308801349680532542058704156081658779932220 677738913507225861208573282185517289213288211032894081630731433 213242365032204356039919223078508576871632773198267361708597486 051380984835812370421347355309359242205795229283442405769180519 421178243130256768661474902673831246441998343536050018589314036 599585444005516616917767902258160328362773788211860071497883929 442852316656148543405545793993071440485025997428764402970748036 982150696997666292772294185521297979564126263237290609779238827 897227326415981829235198919369159536904794049709742079905496785 620032282473399701127729032907420436213517461853654248311641037 736055251859051081053505275852287606070797566686082820672559218 081932390970824527223926401046383756318520283848511650183936724 615277536684703880540016484614295115667102901926726111908478992 401422883686914040531736720718135399755602645092490720453269644 102321328695474762595489588081676439563280045743513473680601215 406152004087899659754952158199116646755692807204774036367031253 910152480506936961392599856603096976796553840241215573238535013 143246081701463809369527128331155438090248112602440536001582744 453071803804635525378362344342671642673355388266951271119361190 251349301717842369816404477003934970230342800691002972488309367 804635487804091394352439827794864282624474245610004435475421853 113643654672902843449788997900133711446051014336198102672642030 513536384306832027117308966021722125080672749124316060908693420 056643276698683350173026768151201678944462566246214477762180640 270263850245272159664569328471658505054236204409150539671952843 121634771588478491073711672650880417946686467649256836095761872 398317581796919227070971168703243265972833415614846256475257650 892911830349341245016369758470268758139716562555486528256458493 264910318058235710955839405651457509350025514012294828284924273 318708250454325757050355383383623153603766352938796446464412216 564343364599573951136165629156529403489721120660909858433988458 584162488612813486603145407686312957765078262069479824925985475 296556694799120373002012794717237127940019148825021988005441156 435585217886671937799725344989569155369642410446047640842005276 913543353380418295271094845058093157036009481077767695258238587 888482333041868920302554189219994385596517300821237840948590676 665360207191395145043063569321703536794348138149473724071924980 313416779504821997330727191782763462307057450102674894366081185 610193943125474660923089765981577624010374899333481305134848059 456013959905073722187477529040092054279477610111172666212523434 929195870886997429027412885387486279605981939719017661552025737 688634067463287563190652326421900810934342070405426671129982320 804453807449037690448612944591954438960567891479481593810327819 997703184503613742776699840819913894480675309007355310689788810 235605139643786292031897361921188343249845294921128737425857571 493379928527042403536250982734134001526439610031839527216645976 703505111970950934771227415749830822263094958981384376847893738 377798261712450465783260540148290647798541561597888374271863212 788591377636842597465618648813462227219139604941549702497450341 146222724048848704904127801785174789727760100268459674860993658 138467298499433229055750719177027778186154505473469403803712074 815291167243771015628790548585858433258964239581441090098820373 722535267900600048934515652599756445573397491355778972054246180 876129302555476767856095759321849401034762901909206077187767566 099309823919914087246406569151223189165576676659588972576572127 230099167376189081111296759592842586308485727322409969833553992 721046388115437515310975133564844655679802756975392375806753649 173937138606977587435985112432611264750706833179189739836282325 753768817500476055310820094541999270350838576504777514134021774 035449758663938413603738921053092636383491850434243943942099845 140176767343211893519523923012420107740516985401484668692847548 430236649216654190190493359753130527649434206602090836533090637 550972368778398454414633846204249827383987961593616007033619934 699018018412024793909247436896905719101677805025438403718209002 290981136091198749149981858683889125405991824661920413659682649 735995855815611371575677624562091629273009834914227655128047559 363211024148933854747989243966436042475562632158027110802371932 200589836040337587730636278753615722641498583346026390431300521 715057517229292285370078538452390371560003823032483294525747894 632049198716840395720446290098504663953680081327030391345106436 579905349294792969078771286180512824758748907199547754327246883 980986487162141014136842782233650347477086837134497487341270815 135585864775427906577417004063994493731548043741741078080131099 616073652921390327486393586472551708692090616134579879568276096 679449166218453113708103574980357231252525999803640552704995149 076676640365456616730257860064158953670657680081338212506820856 868671130347792954697907772179266206095469750394017094479565762 588642744376764124503166016477090316495051573237910220332491151 639512313879661984025838117548904289015065902307257919307019178 635937016165040819261008295029228317003816360445304305575881335 759547221888429399983045976696555796378193902402271870298697821 332297443108705699930884716344131643440824451853125992286634537 301734140270432218330916986128646332190203084126961063031534694 304254879809958391732849816314063604511245316712077528539143546 093742381512317066986907950004216112151219189729394891400056620 280551730512712623719163282012110318618717559969859836029904129 837427769751616513448052485975985935245646041248208137930165939 290356556722903188562268353902271438693671470222806362965499994 896767917613995039749359363772142617517378853325307145588334549 823633280225946803797709953022227049608846576152009810181784819 622904681409433463504039953632570877295963059066169020666317351 665742468852209693844612157960236920810203594883191669551178410 299790155934812343106835610071454731116236330638360707203150595 690826119997074748176133949370494267855001862664392341195665306 789833361930306794807462203206376528798771238138650049464517529 146127501113795414092676752006711336768546226849746187669154397 412945301687801639959954696364495658731658288010761759214988537 208456680840316358049350418303572495697291637861383363357428993 590473086623572965108294610364219207286476930879967656511343238 603243309673553249072635551447420562675130580812030380072308629 438634858621067113690330386194389684078978908504804520802592422 588066728888242948019171150245921748068415787875472746366467670 075190978903700973641519454771774549839262139199190552455801883 462404663049732125364220240136018867799988633341100541379784286 227906690868774463209980868706242466403300125495381402991807394 214366868005425889836013803360763958207665747728850659741954537 415401639972685771669245046209212885674268406271637994954591375 302997394028130098805619442037849822051948637623382523152282573 387971919506302599057367383987350066720349864330724963481414937 661704709122272955182431146387086959534757312265931876971297258 485757000983381410944520541533941900404066757240113041224906224 323343603684817763903125730710270946769628497604115299070368821 743931567277226048738742497852209545583502827974850649595356183 041160130230810496136277423552631166675737621407642522131765603 721047763854263015157181337868665707689467084433024931686874816 750761678782197477560190502746451395189550571466100447390578319 623388349909285669948320407986232786322246903608579200905628238 923624729437144942791317387576555655955244940750447024536030310 529158462605001177913842385814195414222064488334452340635591240 104083676842661209463192556897584758404320478577785485987469305 597110057286169924925542585935919425244876956593282582286304177 797254947036659077161730264290075508644948655988899396962068630 993817069008120218839713272677554257623714394169895345415116888 217001159431054920126254143798323972309518423803914221983577715 767140270884868080713991954752191162035000680208514564477083842 131679538230592817075912969790502897868242924571998369426201036 684100895214800167108766187335160972758422108186865224301222699 012416148432471306778789694495191288924245397672894123541457305 631147420209876195862613383422919510224880792265458061149442630 997130591785091112765551644834194497817395756706350525029405148 411455598530685741557642699329321837935430393122572970490225945 275536294701807990843497249438640479105188559073747997030542600 125886726180496473456512811892750061867578683074462764497067134 908526427189733360332532010478000151936513663452560122284793646 860983104990823976449302038010853481098267443042619550049370540 736977805148050399155410617998481824223823192188112649078124643 473972587192716074873572645529399550299095524042073628505000082 984756175110411972718619761863860493764264125138859856829962235 054534591372238472354302918877360602460255431557705609923958050 381175957205358046075149323021062430538911629253714975582355533 364272588866800760722958866281321554849987794647127008549523050 659523273860174926666387432381800908530594594138578797943812496 938321071050784004450663707023663292107321223577878770290382766 502423583989687684683019866142823668842879401295917929230767171 546651383100766968855361085820915886742098427374840271763418811 977118635910828344840305919115589823544892761539793968476657339 565965441654773114413602682192130822202611197121471149443400421 259901265105906767653782342208488784320709000907168603873957672 524081830786014108178118533905799677605087698162920622676342644 527313534980026115569541438543911465334982070334825589672974177 457029312693096120280755770177004794756037529778807797290943778 414709756732786376268619643939865505394567621639293794769594389 800149212420863861528904922633691625536184163833417881210605768 796204919097123393082297062868634549193557091590611577244981731 776628495625960938897809008678307705440318404699093109659137276 985175969641558952684341077075765590317254383148208760349579464 315451144019518497431724690939886582162141832053804318850084044 486328140513168857002630781809618337822477473032528181962908154 879084298002017696607100575365550763596406025105753286041256581 723618745786513621073334378350633080769370923062063133810623720 379257171019167414582517689248060012777086606435077514863265585 952374454156743597489731642799815803155208092945176565207044865 469927691325677765513681746373814137180826067218074893615517631 542134433722505108197671374374129991113467653061921529802730171 859051949765146562390901610255754965655866381195867280571149327 064515054460500009568957539954041491742845398841746347362788539 861261157198496821811625169512857552264212590702405128102982028 349540874220404994759248452889620166005804457908633882207941158 646003635178306884068914505356727626264106329351626244321670382 171733311248197439230059143727950587552216677881063907751543050 035532445186785055664378025926338525844008203802238392766693299 787911689750626459645163529762660569469431224671957162591853221 833153723692916268913875218992113798720771738082218860090274501 162417376543507013404383203287131042661202779652965844724637007 021783678332667339842385217226859075140923754302175941353810292 685628016318063175289872673748880974624462627613519999818689232 484146540050959605860253276351263939734528198607380189568290167 471807150403060103107844922439617229314908900796642357541267045 423581413305743202997011254964183321562900188133371284057020523 273989987559212288953240133660842778137491789943571297583478456 194445332431745627583231155536647853956970889203568313830150534 812563171303656827662314350998586778606044923805728755932469859 350237710158072752938230989660413984750770773209063605012161703 692818525301109213310960177107396201428435810904861208821048746 891614504481122750055510060330069497691571818362658029927782023 235694934015408922889975054646617622907303169179636512621059876 806723078716315488533189402645906882256558152433868480588801643 182612071069692079927548715105540488665383160962777840160079264 726752090870534054221745544499339611568275871260617948069018614 369701858611343123938018202483081184174744346904401898070862274 050276421345670660001065501784053923944134478066229324634630406 096928468680405072885930729764963136477706443021549998914220241 843198171149670042747211311820430297570840457332415150443668463 724186183239215455317297980616424363481729440601987437846428311 547670349513966796077944693808495268931420750984235448409401970 784156945563265098464625373337198408457252106353390973920232600 331890564032140345557131262504251389336300741725119148462581601 822505423871487850067955881148818121359190632696580013377846178 390072589294576606174483884032233616913573749571444831199377771 334459100423895794059256238640062104880830799256634596034530405 722612325778601539306679601847229918027817357486035541597422962 112119934972197438397678789691876570624586326138507711347365916 711071866082169844548449034166100117875804296133411852312264081 859581135125642265238835378570217469097159209460077848189588229 722083291534940531363011479142300107888526903157395308613985899 689578793982239821911235565072125910434715693146285566356915420 890369278434471244631364605009933024732014559519492753956353520 947483343977941739692173340739382543021138755092932448934569207 656555101469581994247344449399613819945143220151774642715760500 719114349328688239351143581446736896556838401536055939196753204 449497391705923227835067413908696083552125611928546459023532535 993492269953547824852766185212026490803410284999415832277890224 904496830172733468304725792577257278378324500864162141543834388 916419887630541124072296559001176336755809290476832424051325129 465124537859900150168171077098463899714165208409917591313944207 110503258549334786019357384931495926090142769929518928594580348 692137220494591118509225717394926824021021283094108680561600523 441576532086471177762296983597441597675695960552163258428990628 010174483092985871472975364439579400575417116796969363889237625 611090492378816116945565093542315041823755965840138253980870439 371821153222291210285155932715468578110247114433724013079608466 597778760878180610409826564332869687967069633314645330785739978 703597573587096144213828177236488498888337517359340695001553595 849750500211065964348853229448495248309221155512492572090607263 748052738122067875407757070356524569772151233855892583184494389 899288166989223398432943720062502948998635792091800390423289685 488101688754958085079390589887815529220475676324278582772342854 982191350776060194937016234934930043486939174516098550538227063 914605447063616408126760836154265069725852651919275538658191290 933107136944933733380871604547860460144319112425294720393938616 680728719587625917771548061035887344435265105950326141254146297 154364057393712350177866070475818025404920722067775192057920904 164051056721448212050329584437756904946493813978660966040086088 439175447445245530883195860419103396408792340631453727097098332 095214616415935691330356028077260745303552822930953730167112393 117765571141843539331062095101702609396294577096494181612958591 350134262084118926976490873215115106591546514550322325949066247 164775758630162788536691232635022128151714040032871969249125729 995434067631644593280980791545652301691401973893909654294034579 906503284609044750116389144193330429185615369748759871722828004 611405755672823041962947043178696095719949543738831259242825273 986985311916163033104504115689644426812904257020429458409143553 995535589244386205537533435693964187379047259739855961727728063 777677156230380064308974627372812387410212216926329063340014112 490258802830046411379629350815276589706796132204371230232699017 896795760344432873382890398875799899381863084219653714664374250 940826157811138834875800042749656971513629537146951104893622479 334130603335086732509227790083798010953244585678179912992816143 820660642232742568123594315433186810239874812091727113862818306 600790754976897546469150618765620584999632300430371471643147341 681490593650202310290283258158549933248779839945836931024215103 766522391143718752440626541469365857542528134382776450383009785 339504852292020357398587034233163701014943896646277304558974171 657298460965397058296457053211503573736383079194692432866037494 495473812154788797420481806754923862000912649876793616493585702 368234951259016476411622701582563980092293043577379057329407803 855543345443608503558084691156583720349834675130609821262870799 291925174052218649589369367079814061199619734389638050931261703 251444523909114808156277760682375127518394354036163820362136939 704933978179576501626347493293777644978402839523458964734820757 817480677896329282196842561239444555162520510661184583206405302 626605883523031991087310961241502838891992311633296898765735044 192321179413749732312037844229623192126912780930069018825119440 952869091622318832306546869633056970636152970385910676572466136 735337454010672626415962569683853739661008708747568095957378092 162081689588397139673175327229039954902871572285050178544508179 720232553091510027746393942437329408545877147511649702688213684 914725410679773880206968520700833663548516414317478895696161938 068946335214412422184098246565909325667969634090785224388578933 428998310509611270880856617227056771503209313652147804861754479 421097259484302599551004630243922279107143487832028365669898933 027817991263207532638199230204444730562682736489257693384700389 425358428854454393036165666162976859870163679977572049882118056 537016102528462907721775455277050329374398619531971644447720536 700304405247695351791886050625847777188188990759419882151147489 489521879328414928910686378800756750400748587989134584943988132 147643979391379514167848066543113678774048412163965569487166732 135707770721038624475630538820820287216349460805438426396633821 524582603421693303424711919435412927646646747849456188626059218 838647080852228906303224437196394919395257268416071961626709180 911125153565536636200684443090268017159693794766126612540168971 636330994592666304021390002975323753723336398751198687040863588 070018527507556892049644379710988327731990713555641896861781881 406542077139924552578321289954713598589547112010447980777859219 486503523307773223881786617733968629252783696957198268448083510 906989231524043722556576030061971479528777396650018315688043756 110934806495471588648662794519612096618488098507877767161931464 529236691259996658496230264850059573094684401912744701319792687 542058912675381735418069347380301942546077708965820934912277348 133640911795658822526098984306774666163362899571811534951332758 449743681078153185137598806561908386798218992309755217393043357 185703789231723622732415220578102441581758660187625077298182285 107259210513711527840884151763441495453184931430947028218982224 093335343972662099769224635226292351663803248503868734147683676 209431554507437172133507482597765900824407123038117477796882067 682315912396993353124243734227335502986083650251275011866465530 645921319641996725637675677133111479134276085147418105397897349 156310019225742220690523512007013944733894726690857835958716688 045665821420994525451093640783686443317144502908379294879458886 587008577573658378493089607019120012698243494883381851350712551 067625766419453339872995885040800293785302995576052558250032490 621636717491664229829501026029794627156557783576567176756093393 434425807735191790356548219763246132613588705303115513707518326 748793487890169469571083935072503533720784338696361095390054738 627645757481086849240536704908601552547075463799371222842078860 761153647804164573303044310029233138944850823897025389600374974 842227853042738349158240394942937425246936325123226323735522297 859804878684273020130473356907853931931246645529722390827049803 310585392980836698516199143029754579289386668863298190449498804 554841120312839353810467612524976675939529352812675008003475333 259508798376543039858547323861534825900396851623751390186610154 720163962921210314421386862524436171510303300945347801795955769 623800845928086442217709870455796571653798199530008698234796953 166752949306915570978373137512810459612608896105457412771819305 617622875430751355030718596540392381519860667049766748057766463 867602798095468686576434006712834607493477356383449851767760067 646058416055895861275836561140823899520183844661685530231671268 883478046052881502386579259230884716213012488370781508950033809 690809505279995682204103268043712135971113834461749626323806800 164516615514835705880861786115537464804528004184650451106479014 957432188001362480590880666742346066870421608354275470675785086 959365206058222050258773647282481700551453241613994116065292166 220643714873667164273292550116181097152938388736052402855823036 884604407367844969223263182681559166607635469834130109931490141 047219838115495619801846163041088963169386646359269444860619461 211725631562916279013406745364323421104371989618916366025472859 983294654162651343382540115591144966027205813391401219944726201 371547409827802920239917340328976532832907394370670875177568247 615002692201701763379615761928930317217199410843240001308959759 615344790468991331039778238260809537933685036421193631091847643 219664545730689634459918109178101879402786871233460732474323512 148521307057568254885787799599284058519833725564047934423025432 141094420177776224935697355936727899682471449794007161087204886 862564737344780774574707123817598694875395992631939088721346329 498685838424950627975919357162198063512969017216567091736912374 752636855091327727992243585847365430380409265243630172806177162 774506785699626934553128137556500596472952630652678462484128421 296672436703068624147246541790302175413760977072537440024138763 396441820617067799341471916153506731601761234458473309565355887 753410034783079956531231217627206158442489416624261990916962772 375416965368019080639196063268692839677646016352375605954072549 120981009269778359767085214475993870117259963600388754982711467 823531055635055055679905447403732071480670609016224729784284446 085969070693207377348495897424256529508727008592241295187584037 501549284391937445864570155572667760954763992763615992335541976 567751563636369744900055685637755610317770522987259419159239044 327712056278174059050421430364465371973849648584598129881770009 843354843658888499005572404867101689263339563747080492807456531 140502606889618444395119258171742891366759717779883739802223579 386161513925322881244890054820622655287646075259262959725371417 280303010835576967840710009628812231184109558744858053021753132 401115411789494278330064294175263131769205276578373286723028645 451290042348547879944259868637928403225361275600010897486376150 209761764120355839433190831122754271491367633654089174064879975 519485600725594850205877429796560586092632879155111861399647202 237385172669429080860678515260566684497706951622455145067194869 097983542835904262777171714046764598560435286348155906694988509 846173661307206328874531886073736419025253499139439399995487263 684483954173981061613394079970740101977369588317104872619795456 444251940276080046811152492946121653903635479174689086945426391 037985194172644738525427635138801893469830500699231065091951901 536759772598764024411822636665539621751635241052344416228353451 860459470888959942977794974354180763095185319474942862381867914 959519518739786767962058013530275227666959365080589791240777849 446688051733397994269880307277969129361311002992666290239181579 753468628586493966674753029897221996597992217604625662114340805 505934821928351554984136311843208263522954936977840126110753602 771284779278643338771004169329670836304457428565841360967748189 066154403527452960636122213039256727222332598335258312468150964 818218611156532174375711312828813052804248704282212310593302116 735228392562090493053956456755651218693037988722393630654491072 150325340246410810041515187909788191763609187597267348921074485 158547912678665633784046020907656375323087294643253280088344578 099752346301002972641961186485226399216024983652019553113597372 248064701220968982785243868326192819377994801117277417136781190 198467997894615819294970637883056533648398950919936048034268049 043546153398179199594039919609250063822306681454198962287523562 885242020305054646710977574368004739058035311178364075276861541 172683505229304171302524181759369001423552843711023752011687078 148716560833184885557734905740227725478733551365836555051913424 323569695289271735542471998301233186381349274268545675506044934 815446846468048129578612136620585980501889943112966432858451408 220994627311474976495197513572538994541274434568742862082696298 597902485450561226934060938798146678542229788706166739535998203 997053465885595173026530885985851370219388199240975450237132676 306471405120906634115737450951915342964055368290278410694711101 113892503001337784826753663218368556764742581069419469197515490 836716015326446604638482858006463887588408655723297867951232275 482936919312860152952461206784698567159197259157219595039206121 490246509518026903422301306937677303984677996461418317098815169 916881372356231322153492767289825516422031891670500988902138777 143738045266565854910823453870501337211090229804889977028155940 890283217113938038049600582821826178330990851455257030177789933 266824568881596505262922169438809823442329967866698566840647543 510889840509609490323361608587413927288568960073740996327080390 169305330187999648415455980421777217034570325532060923720301720 912967496303808562710709441236547689285305982346576535025049555 941888557084720614262542079501198788862973510035846103821929413 012140558830036895737431008873040236453105347511097538148200667 256322120261835965407673619059234589863606339909933980622429289 654841551033926885941080575768568726091912348542913808798745364 693389008850282559939801102336972279704380607354563442937969281 647422639763975855927371381581296396772334987044164298748477678 806339521180705984194804100173786687109043284899525110751596112 987505855496632371257741360590573165250143026845459400277116237 891360897269191637670554756104251659230978144287230026478848961 088238455219766227905190793636942125720949708902195866534339517 129201330259377634359833648080351075657639465679342652775990338 184494766037441004065796053263147655940889422848140430606789259 542170266297029883107601008313054793140363565915408977087323130 946556865553337936361151895375071584835468747619756117853078840 779093482562237161418881911388518554612801324520622781883793191 490503261694494523959051169727333887545953793476290523034923593 683179039371530808116791830491046509631741348177549835216368391 583038286327488879843409321104710263504577356564379039926624312 515916799597305695643048331680046105763708607473982265101620049 494534108078059770932288545317996671912501959550600472482297907 957629097500378290767838747718022402065727559559787789829985113 706997769805489605903199572195275693782946392538688474245801536 226301342508408234560265480497817243808119379834339052788552040 449104956307109270158588720815097196717365071084621696573031314 695435083441151555183954969209703454198533272743052213172467764 540556081976219337099249582215908652127193796176287830023514623 294396760479290096539661398745378230747229749922977520772781025 706291766811211161390529261009079700142834887037643764573358605 417283555133252688531273154226960414149526939541382162474619741 559539843828142002380171082319056380678487694274265547337570470 240577757802079451945678033985159969779499421744221719867479956 888392671730954166989225773042278323793837768375100296422647300 782564597936676898184371764790421154980016551343026397525955899 779314495453831979652167231680433452572865418271698341716382303 342282340239633668172338637782118663262899925712283452917411163 786378318257030845593293351627443999747095052266200290462471954 327205340200658758366174868201374742464361407996818394320865402 388457830076203126036133855243909151376215775323267248960214884 835538300121402688779229913887675574143305697293018315602242412 159719816289741868181569668720004881181202417850277159913452328 148077448348973653458551782480334158159450091313274923931821917 050229730856653589065985744479567011778914960074595374936601971 366991287465083932752215028724209869170092118113366065534356532 396475925377682345811648302538523109630091700600054913489923173 393045463282299393624535676356095471766668351585299815337490343 293381284827600604376462334744584083478471039675758847836422352 925995466191715380759260688461959605825583024468351559621864011 428872721755758075410260922298627063596643228123230740417501959 308274262228581084378348709445901592094509589339679943565050619 185168930007168425725970390562489713274569421996840407151013041 536074795730347383781586496334711389079007461822395643139393971 235691647649564194158847795494172052449363865057468534294662124 918151310491801143499420232750346922286947935596156242719212120 753061879632667092869955824887230519501234950819405586937132320 142800432093515225505195032365299287997045900160873297491265589 831022168761139195350673249036256483020231018278260190514636649 202491901304732672492689229917372778993305447930207562507704599 804134148361247581977115422509924538653447611803756231165323190 436776026991995315986483638622848354674437448312086617016494785 821364947187857207145263511806915057802173480966815189645716942 510560515266942114484213649299483280055152011232401239657999865 616877120018102989973815708594374503050535729408869453536681524 295382540959364654083928553389117108944874578982253418366626942 989830283115561683017574683428065266950691478495642303946671207 117747010859622558452434822424687158580409318589328761012745372 736373359769650429655256116154797504033975395094313847013578456 481283146221527343812001851773249470008553444199903771199321766 911049276891568029839721643453558009198009803290361407236273551 914278693572067682891103326841790090782086731802030133648026126 961260871094242929742878052561276188909146333683790673843840078 232380266525797787276299328863077729557532889132516511394830696 637080411920715825058648668949730448048693670149659210383548201 067959001904199842258789344033457477583170205904582745817982985 058783317380872569456553399901227817324011845084176756650859902 649029942454041340771167073429996556947088056147110280250550533 940184644718485770767316958752402964075805486950798871738665565 035298712151293473416012253463717042567544463248842843217405207 265864365988955722990295071250975075562228976304016973957579506 226285165637090723912163241753874318428327172270667188302744093 460462117393601595323070023449445492798960790227359073828229756 407423449354870002642461346861445599865322097367554525836856288 860633746069011555976068395722938204308128522824050998190214438 543532779620791159961357376914905375311866170044987722511396411 620393168307454917655506631209547098542632430268440044435257229 599028220607247930201961608577356740351318441529761032953590864 409653682036945998644656030241264689800541640894282808667852679 742104794309242998382974261308615694408688942463349413073379143 383110855845054849590675328886737911343033571471965976179015721 959408094536071249575524167244026088462080517689549303611171937 853105216783335242827199725322205902356486993801157996719050748 434242203854778245582168872073611623229130977063995953893231042 023937939511092154500810091208572651876836111424651775193872689 572000420873523979488218063730124562892709296490925122313442508 980453163055076802768930625593413129482711715154099043769032065 482069692642879137991570409962750219778124566332880609712890226 208701295996309664315737942950095817939917139247197648210454290 477610118332825602715063482576798744810586211139907145829123807 629948073985716587768328640486283961324450255909987175926056860 261450580057171156106463899613743733381055638854739428743058590 049593340570164525052457378183164059865896516029160489172568476 572847852785603103977409223480673080473161330306694861685309081 904239215652103452835076506203540199816644833351077519357141246 976315532953415821649529164046887856909205260438450801014279790 923420775538059649133276457561517398759145099625330660250202548 639942912877673012751072285306372810280033686471234894239219098 172979342586477557398309806453614785091295997658583421382323159 503814990298118570415338941404983552813952711910662984901551281 143036872986199669143766408666678993464982614227872772170059401 095245437500937081647212643263959359355106963855500472864536183 662655321791967775511501626659332878638091077106290212017570489 152545862448122475309037163241685793499963062971646953516093564 498578358198186005697419034903380719574806324126688347606889046 950243329120044255213415452736249959598527956972214425911898482 513432282752210954274638624664745644718259494294188537266879455 861996469170506995422380320712349581504589163085139788171171049 626003680872469683375063518264323400690093374142322746737903390 910960509909120885647428529949640377562362651294564242862733002 991241227956074503190591027736825977020927790096969437578192115 001028482160578104206790522387102779944420809710873069261390346 157099618810433359560118889857594760108308692716237804808470666 358413720393193540108716059463905644525442839452298345846977084 799809972755662794790731165414400116387181066040082808598566604 686858193716884117894186556309620577715552744573870783675959125 662694668928467977580405591323334848432305329733204142335738495 268258090522358043370762460251910621189385081708233742618091487 692360492927303607276686294301313530091483620619356336709668314 198143197335440642339894273901882729072392004302303605053406383 615573222020636397664102317857388480964965002862563614406078047 858716154256309169418332450059884199040399672244880968150522779 844408887910209359079689777176225766077070481304086795384910827 222737501211781025487913825567598468772765837564250200389394238 787572217736734584731120581670429031251753488881545606633089981 744642406453325519858811699634356683123549384457118836588808605 158225732551690183597484768342949726539823635283040103311403906 776435228513898413982032550075676829421733226058986169718143379 084104525447748377749301897563360243235945442920893944217581247 177901793766509376837967008251284380152641014286581346697653046 810161364593017881752174038719062225264844267020814457731034886 869365449962766641935149605470286888951245014184690328744999272 497944042742167472833125992396782160279914636120642975053919699 165643854374821180224393279090048695826769888627725241665140020 197358384552711112245045703794114591878303502422209237812345911 776402131614371373181171612089843302943003102175942588078531563 455259823775878430316315976438976853546083632205555079009756207 299484173554634311600906228769469849639989949901163638065582082 501530718474808493798719716525648307172760598038218224827515286 662863453246423518872558881127725014639925439162263283764742308 745446122339855747517383463435148737611688828683919882294300377 423047731212277793018244092487229633408054053921649258560599871 421553858320681951587422945653827781264191554145850766238097423 969017455769155042498920846038957779966672039373588510249013537 125795078490684689183003454278088615173647729830063847006394480 601097195450107692256799441444382634099724087848521138511279613 122655633562802075436622376239432714896389211152569035689154856 928112051835631278736919553868232494423545345549368324122347890 532448062692141025470768262465323106507410400248509740176833258 659946589162601716779796585015366855046146597040842738570518941 709180894882216119831007966435122310134802385800779477158550579 285516018863028065186747961095681441074363262030938544183479489 060201885900058405146664940961482356774966523270957560458155728 401406871091797672388016340745784320900577121016385966891023349 124054821819143352447339222261764821890401644802833084330021986 264143426894443717884157795292116908342363987220258319406476672 533481463304052549697019911813188897645517644316191589066922221 009998115714955029733412979044390339449104257371587779745789101 261135594269574602536071694479681906719419013269131774883483623 977843536391702609367122856672578586276946357645297332445058282 075907805910248575336518094220288309617442736395470807680015405 763981129818391053058143207602477893919491930473242088202630794 521214823549102227298863164411230033466679521560955006654493396 465943740060369437730826337791690004659241375790304899908126766 055559029692674648803321576566921658948404053530286791553527469 678944197063443761680958330007775456722285601948926853134867954 179328121690474460010516845856239050140767396380174509293847333 764873588427859683354934251737422344449383905609150556909730426 848720179642571245354948629048505181682057041195297170512604652 367351424166231120112281663997898681553494267133495962407370161 669238079911816861086432599221722907380429668108904809278341690 085178276685724181866573298496914790472378643735943571180884293 742183351013002957199391395708445088721362732232535858975287770 439913473694596490061330554272871384864306762291421876439812100 708303333358827855448528378393814386308350347363431726851314648 438140133319136769860479384777647245285322630952143033996333364 310756278445420273054609119251630052784036959875621164675233724 283495712426648992192228521071840417057155609000875240872552320 824397498355619777842894315014984990414567683636296734500119111 370004072214894174308871183096824549798189029963290790119095648 665288994143132181914791239473496948326989912894318954147446187 649960528421182094993052087263249816100936917980664183688610251 161613258472440835733313352853355086450414319059549626350731032 352916508468801957101111048072071312432495552886317756871492683 859988752853339554941403377673201987043436875370892415679140332 368781144894149707139686707955620779823186730667161822223813802 286279540152367766058406868346318356097079405797518421321350417 466653937351373212906902175715908913937192783632359424232006103 519359723630339165744703294421588132499308377313192485932290432 325397359887871811724425544323304242593542619600579220182895963 869826728831304458318209466569622957293425931430702445467901694 584033604759598476500695445419885296969610088094589992045513508 086532833407820081945763810957904098393314475171786816816014381 291697914765122130786082459303088205767652721298906830749057264 980997230636141256027577014474396509587896958474927601037816485 472456763052088164868862914339069156081759853940165677100737090 263777635251283163851514715268617669937851056130801055281223018 242623587637207714332756567986627621783828003536036807758013525 934013740186133973989711635170921090971565329480668494527675594 520193748937667406564344569467372834338832847248362601958428572 279442987681439641853507375665182494870493711176409971621292173 333009832584350118202500636776378997527482175057453511291900689 829136579182675940372409197257478196350439983505237579268153387 219318635051904981400268752436681155108776285177759942560738367 851715639887341069585698099060620900395199996507602445355348813 984210827782712246667678834601201358380301099046147595694654244 007822253098445515594148127426657448648022471680605263785880388 481444272679048965741230081742335478252043772804251304428949593 090881938691088595376663873138663467539655900444905593184034728 971160458674791095604477927468441772385816176611066185473238838 315808587034951459514036139576096015156149166866793439543156388 128342105495660800627725307106343562836066735655073371548468287 012112198454200893254335993644359385555657876789880469936260297 910830617617168461453630530631083345513069058720625667526793009 124826169579232555459035243244233242808234183339098382994068251 248963888205710795452549904765146674844934734581196649446830761 408462375384637260489253932247966157383498493248408519767099884 907658984622770476002904781349622277744347072994299921229426466 223293345599821072500223890940718137625759820999689645488169088 764197998581259492574920041421347774335733478026895877615259662 154929465189434743474807213877997578252043443827631875016258187 489171766265664635156368771405630503912857829313500720520879021 647373461734118457118791870967046055322449843823311742534143583 703076471945924544303291688049686130303542057138565302689306455 644971095947290404889786442933064918085063951205940875425956105 565659722799699291969440552446696067169847577182916455583402676 629202134893106874660475414696774380245109142511279416838322176 854348545915938698093286675004097774220459295195330456209949266 911877201377963628198013133620782530180597921530417776914424728 188508443798344140542948288721329358284137334130537755835322733 685233450150381982358006216536223392687876060235665815650104333 641767937091334000172691830907432212295156732365737825406033720 650494543272958883785581951493531627508954743938468446939288825 308879701714916849228536722075252067549494914774812752929606526 590876434333242188189179495116963810971195344685142671386018960 298155541125741849398983135495693659421439836034449502565560612 010493689960758732093732648873436655148230870555582375069947061 634549754427921597482199288533857953134200744656705428889009921 690421866165169377773368723731629458700054647972618626417200890 458988710020156766333607420989334622672312731275497569083847447 326356925111422930000749861218090168548935908297506359878465957 017341827826822468033302133574900717526425417362154407111720924 882023011591499019907236374388785784937297287528372150716071364 065615231601288469643121383550639437614388809918371634559986435 227778751133820301554986283308080649284818032146687461702932860 747857290432531526590051479165427009868980660937124071264828333 807716476233935859989806213346701332948950515429907197993868116 126928352370917321148690718335176048411643228923497110271702609 483577858914460210397172912045692616945820171104261693205939839 229738811986563732557361727995915847818348270523201493869075188 242683075496822532436966769419351904625759724368994339427689717 319294182810989081361231641415031704031120737618548345447953754 335952782760945727450647257216878904537631533428317038369336334 326793317793347251359730608832013513391804892098906456657256222 871504144714483697674742483627366229336416187922745543864537350 095720629013118112211352049748260061447684189937443332369882481 119670803619117035042519073364041130110208276343184081679316617 437271712211686505804218417318034918007151546166564737593907474 587361596084225048516374155936508722265133937878429685995724254 414376152524374278908176324504124870648087480770609816579428293 545982906017690205571876889534742827109305282916099603053608084 071795497492161649666903034788218071632619610439055394532807291 286676545008668679771167927920165520332648408622472272164573785 397144718384002024908186346664403540378290227602725732971854194 056136011875021253323556047284259636734900205455678742938703494 854671733054332361076228285927565098819684219612861318235329811 161268772044894838243017045828493145887023526415734980008954396 493668733654679989243382204120551343906754864081229256556855124 546546989081484431338670028672451417212822387683504591607024804 281136159201713918400445706766358141556924988411592172803918846 227655730676429309523390187511432395732412774589616509224586617 780550990479152232231062581629990011677143072977109872338807410 763152140295980531666025480821844770110825808441681852498957148 248591798592660774106734281198392262213139486848405837302042166 254722096437501999650176534193526178437170933506797729483749631 435293949151528293104747566276283639580117261106655528500833604 343632585550995955475678676270315548829839373275596910451717567 793725814332856768028984685494707283282960454469223879049723073 252866651530266804863188185177149358234477077166858406166021403 771874389193443499103916214596735093726574979462417537081726194 453240235088650440396918911905245692118401953947236622121209666 462081574006291269626311723221537123311087955047042509187020433 414605190152626498094082424787663455416061806987125701482410822 512047861437431154264362136713428863478949812766189980382652859 398316136711112607666830227779658531688787142314391259432691429 221757943167271789350154141386908909929093270197583831828837682 348096661917099527482085909037297019868447033595212381747387039 579371907614810144556985368466813518703807207496317946065723069 175068919785820684778381990548863924448290988372769502156265111 052067730309082276925354888429605383117757700352422533033323544 428402622126341747742018572799993021709645322064186128293194241 739845210025924463471889668777810337196413140388702065820441012 110531526872350882951792425778189421329347541560972790240086862 892900055153636741279216693336948903199456237373206160655473708 936214924724618655552183773395688824034775654125746251209628831 229668155747778823097621125757021039131896835222815160871287030 711697422001840750610084345417086016020128303598465716286171894 293616488929377525548492151505454000120574216706154555363014629 438100176175586306206873208863136257037542590396690947862819352 881538905379400418662962824602046107808410625690616056695008274 410589343896389749423538029040923291348292336089335261038972882 795260564270215531627849136174998744933986048640401703540262740 127739048540875658299787255704255700214023950931587703248778860 299855804185720685586657827569860059844559990334055785125000719 824352694698577264864563625462241635792692123484376327723243760 841688266626245181125929849031183118546233154916082835896743907 915595555118168037995458196910602973061594404306541539659044058 705119234975867626624436837294749016127420386375554463672893319 556616149449803198157322708363896477847862516656562557280655712 646413284092655541856503519898885377811060649488992768176577081 555176678998031419994596387438732002193143023015931800685833600 238306517179376915042797919436255178671659118191147911037419492 798417596625983150550790514278532595120175481604499729929077775 405129949621041507334203053750459526597218200094684587939994805 656237909453992396798165386285800804013923524650323137798439044 969529871965401101897170152666283318089632195230566882932475329 043916992935324128106658345699194556777644411354508320290079770 611290076566154317508684085436076908457794914641230221233250725 713370147113876245617834990827168623033946874040073351622435532 106254958889241444369640040772635722047263729630980053192302876 185985390201679880004517867085365508780303517404605465248007295 675441123693784563886570375411102732509143443969495799576797811 876316218741722281627897202552177210284901659328022352959387284 865545256830224685530019800108100006768214183606585251933341190 797793103955755659115340661423774672419889563581774478164355767 439203599215106763796865027920579196314059118723182851964140642 472875693380755519771056746566267985860786662622180190597023637 110752602313478907173832515310268174699295031920265080021125185 550054481536893454560120861783874939182778760134299714632935889 562854104525016998626130894710229338178558114178410455768023799 329701846826472168757440728367879572948444717574833705730674577 497010486496610015108145424948326177561416910110572223311875535 774198244375331459709042815633961657473578646082516892552275648 542802671008263976461460820492833412261613668114964252028951879 258282218578288329460144958135886124647718480572452231912273346 054888098552642232313642281758009418454842756931295712404247305 702769343469785163698001541231139078507611965114642762902673317 060656776943477107654862767067933201558624900378686859896885367 437041392826417857166564596908060766667507828655365516349208126 192222077850745834740167910712750380413931699342449027539936808 773030487605438407300584835386285085606451357656820804906324066 736659510581750273984614687091167693382655218473994806508038867 734002453900496697206425128873178180443587456303443386036676704 097935734253017774954337500960680451194510917948690347906628574 618083031856912061081520658410377139936206685567102338696616805 997931760880712047071227579519346215276819312518355793153455996 322766689427278307721976626363956057393609273883967079835633677 265651989663296105410709067909612949403449368648884414081360197 437526859318904894313796358613053656989262206504942403039122817 785273247697777020288787609940025135015889643359888465526282002 433005070806417599131839712277280417730241374277248039368289605 794567210491479511654487677949660764961545705209143966762081321 072667461322528399758758091941405539055944150244838688265652463 622077905764649149221496551155362498572061035528185843890050351 067086613890693750141263354573145513564268620404123956302436629 074795811313422983068785327483578144723348449749333651486515999 445603496582253527161408504622599919778084374685856414175262004 230913719757893799869997827653360234781967215536829745577987701 717161609905786839239844053660963462038738017206343683060792717 924427800351348479904779921835259204266561009486444197149412055 606379731876509189409507400554688629411616700959895802385296608 320119018058883705271678942876244243031788330268356116123114219 687336095126665008574402908249440818377338146675402049374597468 181235814445295352397118667706942650224224574414751352109320144 798096788195478760774491604807626873066106112053841881433471580 279244637790690185167067090710335074633813225586418093929602726 921984882771955982366149444147552185185431164535674098275355217 732878024012336241749746928440581265836877602872590670934315546 612215238119494184106163257027464106329210402882214064857775028 444800556193755195398903995286738903140208194697895659125154760 265876219102513565470262428348643089091253375323538848862893971 207571171271826449468282099039513881771383167601647415546091010 180159294194333191073988084728240243219172410511178485784647699 059337752684112458193652114173724417362309484255370077845677246 512628207945745996626230085573680154811298091920565787342221516 885151193541943461582481995984612929469878883212240923221208172 361045436579922531371379926784191134590764315962546450440584305 258199794917540705658173354259124999520506669886563464718133032 574417368548670533334693519156134051727329378815657262792398017 284147317270618038484751788849694052640922538481503135303897523 792045969857338447932762848647744717778200050292155410638259896 798580523832623410661194328416242856073576670946732468184869072 869845442779753746060714665109580651195034402781122813917432985 685290870856190077251560682117410019671402222254468490652710188 996783261897757402481088158717764805749001647001831690807186500 368426792099667231018395016542840115987361820272392092626049995 218849147834761735545075615850820607969983168766511960372405585 015865401752395726883128901901434564620604104591110690938569944 690295225977737739521854830074881788872542360499595184923675481 017506870514631723103395175143189741877591914986220637469533131 789086053664145674059886774165750747617554399707577327333255118 079126415829298687461903138961340811207521332606364202811803213 111973625642088967595014852944886449335609649210525334057168658 293818788382419750125709424822953688699935361629176279173907675 052538658420736038402848459354942088035361244770382349257100815 274607018731365008759472144482451962862104110117585423024547140 598718244191933762129832564793036354328362846683125261265875101 836859843138298391154358684293030796721078197348195736963041279 098699312959489195841945019457806842187910790061344900599106990 315867098341325704089200629006558952192459336938236189261051120 611116273231782417288626932564437655959278448455978825506458298 165151173795031038284173747220819665990482566170615700264402893 489529859653030361412820319644652981881424415185678592505386120 654301218772803392213115201452900428421648436925684391607537656 205991495029581486482757695909850431212019648591753895814163138 121285747611445213119288000591324660420761594966284362589686189 463020211905679045873457651147606835212601428014531956969480612 381707200075451206588486438012249490566106051972884855034840562 866212790050567527349593674401672754960070485356892246945504913 811689224604423575003974701920940265559213347927911574484774329 453252909369112550248148892712216609285738208834889416076253345 835054520323182450298702305382139653639534504126268756377906316 602506644230667880986246865683531036282382682169151217092896010 545857781934478782296077694333888946759041565506399837046910998 884597880849760310771700241654377628848931715928414750857090176 802709314063314863943052306530419861469723881630107078002299813 984476891705479736294177215135964803053895022922904565107314515 669754274091027092167618945783648865088992780352982721328425412 171510101607205654844104661457606223225021693474680622721342578 925075684984727366265234502739147175039537940086308780357754352 320808934809346918649670374395312599337983964719353895945265831 698354448353209038739620505140783297762514608812547102304366984 921761099391747072999255464737901148492774042166775814840038741 053311442182651701213476015270475992554040162813315603749706675 787491428163734418696124206217048774204070171832866234505976212 970491342520981119168260545751913505863190363655905049085120119 684999137771680053394640426672894784494013237284876647132370746 977253573726454102620448819209729030615325657263761072175724541 203833035583436281375646900729100470008205466998869958020787197 415863732257286992826192027704204297210356701625669559268125867 701778466281747145727522546460149253900420471435193534851877594 562927110553781892153790720872159257800777870878611365057568170 319403089946800459270961029587193855746739890666747956121678444 983938328921689685018396440631661567004261492996385749980494375 868173508128588006431107391895700513950693756418412215614395742 173229359097090868475526907146016380683599203348150498333165348 157619446472707721398764055393195935723865624423943879364888061 835996785473579449688657425577871756235874755575120793314784992 833932020248685231061295013413537026001728458907831448562552718 647476704928749321582409074922528694819121846725409419488143269 896596006263988924430165703508844385226316305868832126238216015 770415939573414170991668807547976356331725159602843088716562850 040773096464155505244339283170438905551320194588727335896848105 939789580681188164886949137663180192264731605038033074815404887 389315708877382569435766016301703801655331553667938953183937602 138016069332429571787630147337045258027066144100186953663065707 771273001195617690585150254774608121286892016306002444354943628 648192982447353366710386248413714492919698466472161821533656880 622073152990818984601599011952155146911906894006864620246835589 844427370040815372658712566336620899352789784228518650948515292 531143356014490909016092065059547888272920564280344346358648990 292600747786418502534775755970600460469480990711499861457445185 090528421378345788222490358187197404110152437568133584416352191 848755318857117930269608676892201807841098973505690800950915658 313303423886744169454690233830650184795086122352402623727466656 179662594403719947413809345353384967561717083506555249265586791 570091126599009366092298741605185142197587237677088336511128105 845935174950969391421838698846603607318271451969469893955408610 056727689105416119630976417434623811176055840381274666456840406 490450901067261584142421807125706841175161863264117546461656770 142918303034664508274432997309914042796434315141515705094050013 867274083317165687529283818691110845533923143978780523865635838 987527984994787135283685041618320281607305404160817436504040416 174934222046726532963515505991924945422228815968459004612669679 072742569545065636219105441839446779272623235863989562417349105 439696680197627085228996920154036379743505504805455930106213364 611844153328114095363308793868318154949136643439759038758930250 533990976506235279027416391403887038986792477425601187990522333 341552752237833846327480400150061642375217055105980918602254997 584518290921160753071875969520086014141439828703026249420983686 708616248131246724383043704901530755611766029069762973684410025 676317319263102385902325153741737673222770330165797179545697497 666772048859022646793989660396105105667225716195118769906334685 300704271883532297348142068973928302529939019546595244245362218 338195130836648339141607269899633569068124628128429944533522500 029130797007654334041206390258490710419150618872278610663217629 204467212649747079912995539300142427430556703473109430060810269 587695085149157101823095952139964114353139973470300213422823680 994070332275932699478163709921326224896683505600051843651992940 787698256292454383800542040890823688473143702061651740224632690 460214719144125829589501793211550221435452453467036598255334627 945322785313715502260842933852364953456005894657136560826750395 500359197664523897003003263926801548251021903547109532572222800 436975649226956286865761659901074306262610873604028905842293937 197388740052232617794730572322438308703111817660441892210569014 144242695536422144836609331399275258182018100034699017526892841 654018647684498804069183219261891101034027479662995529162239118 465513525706494809889065836852374268396843232464425586789307954 339250297935427669266615013773994029149287251429472241681291374 931440407251508097768727476570641791654968174014315970758832719 390736273094465222859315652681408400867124046178064592424679903 079245522754282850060943667593524781434435368966553152739282138 179265795283893142216309931560673434296569416461263917320807012 045697541484604818517444231086253789714898064677723954975995750 186190759172069395146514972695539965746626384841654725096224979 012336311001749729469551103563300658183193222623341374701495757 437847649875102154533072106000090983681237310843799905262362030 697937726196129742573682712215884064331060557282504857850839292 971095360486857819118149733494802371021108999388375329410887639 969491000459403890475947320779672021335206520268914497631875362 683186282126716436645996029009396492874113569610719529739574062 838651421395015671003229763388725386322995220683429581188496888 143719040770520511612409429190419492799670536883591839784264962 772203990324308380441985032199318639515565391867290746272342332 427263820253645940903055476530519295553011833578173049475475568 821198731413878340561107636199237277548116712184491736798239081 349331570489467209506918403587398892218888687276456209192626800 276581300423855392370049082442719298944933697222959989448777088 150352989744272970287932241994315665080351102101705129991694334 049913478930278453674562729702223747490771085004035502036578917 080977776442914232603108420580741631729551341654771026363488588 761090501622996440346942956647778044538619218964042208914585179 381418452171789522453097383878216624434470885664429447196725428 121116047086053386175181731094630087030575940019626112707573135 111597845286041068140887425189976282421306128684902656547370451 947152489749491155480028534180956009473787489537615482928314740 808592315138573166203994540911356982227298637573486796080713906 476360577091223772373884292326013574867448843247290830936993945 426293410582427624749377683272225477939562097510251677208940583 179139387488418745041991255323889853519716276325602515921416912 114083686541152080094737146386475863577340354511765190336038765 190392580607481807500789089681628561105323032085086180095822206 871458603625695991316608615078842132878186922964271527815196650 520556865835438656540855494576578527840768837042271534494280440 637758012243726751439625316131655604019627537159861842510740768 778073433086916802802905689045337543838461745498397893328889389 742706283004149716725953308803257437010976715016412256486161844 422756353681947424409683824745379151249005405248642097623057068 109614729795418449181753546114163786489932012642990028393492887 359113542171814483513836507383791891563190016243317063568093771 564980007589532273368667621790184114339693664482059712271946101 530042323966373569163615240649817799892011683405059020470407183 224768475091518998171099038329333098283991709933562940958977402 876833416173133298523605708688001248492488952346923467112611083 992584290461333548757246542391543011846661350606941350397419280 394318253598704466837208745226593702761707404786254182303798470 596870880339851876492616565326120665329875716319528241086091873 435987196172391880979000610574480990371135637616642667489181518 523723784221691872416714975841949471584736966598543475424271070 644583546944455456177309828145088840917463468672938359183403701 940756111821890974094995635225945036930951697661783211362745296 281588025876105774735138550891292388261218062504928060709282683 672539825718127112120430591231734032791315418936065602982981469 526427953239064250586790378201311025181510132353924807130908046 824926231156983714749255910388121420938713926626362511732205093 331434179533987189595076449934594095716086487552937432318579209 196157040896521168940569754854223329461121749191849395386441651 839144793345625766159951823928904691623934667637879902173708743 680453135637373225943566586440627643386656687163567946749514169 809594465172707194321014177397724337038701928581900010902808523 312811818192972113493828498048401408577909523851321208707264776 791090495056287556711375024166465535786370268409115872869788189 168017627907879045714520706430150180676713982927814895830076644 894158527058418325461029185847254086725504146332470114282209715 187587607210705731267786018971551494689142697671719204470016761 594060799287388074684501623472919615496071780030842278881997564 172073044502979518543940057214394045590969478393611223734232252 376896437076016381594008564096399752247929310732195695226258713 361636776293298503823456444963096117039351517745485013081504764 466849878192170006350129926067379789042694058501920494131995767 875354897107826820466765507157212155918574034229184683479944109 759036961986206546832007379540943301746663814208813716980590372 277382572137444091878858927782712057373826525804241972947907602 962080921105041630004544556197519051420390310803340594560618067 138340121155089939188319904268128246901189346387515561681220646 391061605312161910792610245330680967447194611165870433345259460 693404167716291104392696694234513589310288689112399249029016342 534228400345090210035102226911725908680105167557132206529042335 850490973082383187225639799028664607952026733058211418928181478 602794967055245316125675726331542748435511056484461399191319508 857703391512717977944688736908145298659045131752992978607440225 174779042367968696130196610002575725897033570396178459361961085 352457653695297949239259464348890544050928570482975280537721088 603320990389062047177098994676940220390455756808344987029265565 996054747260294533762802259855281628632275262626853738083487017 231969306578027980487483029179733387760336706492755454590130733 523064558377774037240949498320777388078102577381767802181281065 322743166710803791971996572438130681672839684661692611646380770 724386127631840741766308745765134392368262047969664183881962900 561209389534578536716722787812264745656192494781737241614116124 891302331587011412792532169485563342272887984170467313337488872 497217125192098384378961190308982324278182647840918485250781177 005058682486566199944301094476776720805126927514746642581531426 250512875903646860878599625747751729361733721903006240577966185 375704672637966061825356308740876809963626128618975560066983712 100998741640688015156756893752304788310617056688657649349839150 168319622482365367396090500977594993514154970803586093387480460 569429513770289592540807431097775356398023754840187053730893453 814235277709479383526499601032113326528139318374218935417329156 161930953870220793821653531194869055937771029758518419053272068 732468180563623979726361316727438269998464494979288807049097555 279676612650276672001273155078095209463091073814386237219226534 781475931803259218758326388439689298347304124332514123344032123 946639585593143030766512492834453830063518327230891575358634440 423973016514353471129495768234639993791088563619106605847944082 666418695966811598701198370331274611656802334561038715130471864 966812857019798164809575243462872246065503129429722901287754854 254663268749794098431183711337199426218485668272931539964458960 845259089092153177509669618718364528738444795371500859560671345 276661674289776617660294470563723450512178810243973921123790600 718782829585806210291513709186234956715651252613242175856158313 424442104774242974975863164446793162577367452242837065315509957 732887763717587505987097810160078569107787742927602250099584066 839420151856812347150621705247965942535386980451080749585712339 283000313427229150408487141118426595889733117646467313896996108 139722378954640073640455250872315544026562381727374312613682304 633531321452691860791841003059553599482036719402195717842044658 025535475014948578628531667982329594511323892603842266013270765 022298630645439233881715675416320778318967544899214534962375370 054332800432200932758635362571973555487051846711793828580686711 479527891832787067687112276451960721134342853367510553575952153 344260576874605664984165109396934426287720509305405010752771970 134016903112338992620707445570665426943567389869230763421767859 958150110147322484266240320782603453937429461708685844414974177 641374805151141815506703127886717542581272372425825372660228631 191380581928537359497585592940727684288197074231075146655922445 336730897400531000331895987319249252093575519285349827841643442 840094406098508753241995138545715411901477627159838560257456090 719659061905511034783810565974155850853173370959822092755067142 088529517458769428255980860241695738396452327318016678973241815 135999344589304726027138214671355184841552790986786959321744185 237995726550589664112607255002488508537845642100294638423877457 873277468471151991053317642842985905829236808076599932046912202 349722299046642615328371441691094707555433238070581775112582665 808334593665757804613473352727458555601673863516214104954362042 846260221007206110148986382025636295056137859544816130274279853 858068226770661590107892776740034236040979099257932339592604939 851155108733248472005666235966124742043075158803465526885528231 337034455627723760178117040275108634961808893007446224446648710 604944724983646230191761263896536062042965140131142940873823430 929698341058379459941602305609029588120997026734918110602203776 111886650230759093716285553338003849624713284189721143832042528 201795971456399151215268591791920864092535721636207096837880688 057581444793938813759330764779348245170309633961693809742646285 656144485204681787030221340718124712005940105964319834202513598 401974167916123335225170361459007145832828510994797863234118198 770338698951009770546067957014735378509574728817764671341471785 396681654663816800930271798160221584418037112458742490866929014 436391958071938984570560728558517317789285116861524177983750704 259232438626945860033715740437166286524088788440976839358190731 583152735036630358751178583354965508868597415642374759878571454 312535612272357854202717172184772387051182540914886411872031408 097066909587398122393245347246128707243009831025885256733665036 845544415636193051334239615985515687999046681142612964500275266 881713332892255093065738384377270197615440343281635119404954971 715485718730910991703274593461784500413072631725468082537340689 822662903027434042774305369180690243222013070643250045586044899 207767317250109887545117556119955898130243162569486879407423755 287751845342204131010740391363632190957656706893932265052670690 637303081587971774271485589972204009909693886900226424184987785 846446536478331129471136545206492516391741133433661243190530996 405272910668735472705013790850846058738999010594713619336933281 670990813889598014539369017200325457818917364560664731793019023 248234121991140410155868981635150923517007996277484373247790476 258008982498171065407675423545862961730500322813155184505615060 516207951122524286954084764751272037799630764620180114387042974 315411822025847259474546959958985269858913792330529880073791102 381341632846121057863757514281307402920787380441641852728261780 548140262800513170467701332931931605677591900760840954733568671 846579378462016349048699392770622601232780071458099778022319238 338983741475721477394164929503781961757153284578836035922629656 060620981467251086339946553104394666340454083521416364648120596 075634040107817951074459105189968908809890004010235328910683652 020950394522022899551183042515822589019182480560906713628946167 815143548056934812674570933772997738496105587302932571365861425 880263348388346877273158353213975834948066302806272178699749090 727496947009186874854058079218194846107530238920009276107098187 835489315661385732714691859242153910734815631813719562726438382 825078410087472233508524035243516306537946793459637317953158306 137025564220739094340103392142813200636342304978316103362504587 924629494895705242014098776612024801193151231143369595816836139 849881864852230277161984020699879926018719892730148334112921743 473987202318623161479365274715517647273555884081805661909346936 573629602045648657795342170890045449726273218481634474442659858 633899276659093838266016734198739148878135902840776568018671147 791080323852338813020656654900260384017597807018882211413458394 456065630245427187967233016531636991630119323901971163091028898 943312341013857539092100643503880650679779427073242061914694763 305870411444642337888037203807794599818284682716511640027740155 142939973090010850755298238291215818246208437569923081466031903 252898721347967338161776019181003250369150835652101070719677158 073547561704282260987704360975884198497640161367095394006593006 074273797853691053559199830400390006389570201039012952228076593 022900701927432836351549573717474827554247419920407683826241983 485028989617899912898686584557071921066424673447887750848952113 001892879640410620035410403086294161021606295685918688365644229 189380364137683769698665167543288511264801504364039847921263246 748146885560298713943209589747936473019783356910937551684324293 470812849471762389316150357995854480231953041097637090430321273 408430029833145236535336123386273580303538670548113745721237437 560382035048479437384003075174175741027544346666464038670332873 929491326736647625854134282244798486673659906522074958785324313 439848158243917586634371974854242794572484951455127037580193800 606657590670084113989592349406990540299480945158069592757226463 906609535657959317918955063685926326034442783555275171111357419 407543937441431246865341927314567951711421732867250475103708181 791341845749834253052699913979498990844938477131644242489877199 271075888808820286579704387696706116769490456066748206489510629 504623354909794276717689256523538445872488169847388801211356777 561537082736730615622855721403973751477333602676266917249528598 134694805387811107207906184674671539366632663769970121277120317 107023521142216814493854627283933447724252980100702707512526463 656727573571956568341593499063947052623179832149849555763537901 110880628496944837313686585903891819429785723263648392035618801 759072661527863712213691458521377985399712253137225169514135279 750948237762062525200200027974428228831526338194408213626638687 468800240690754328157175022203071323995188664731336018338435172 576673214157776726723563056071747774823836806465261047814504447 136762649515337762960468684659530479662351576828881727606368821 785451859191721977647213893670949055556914378670511640298689296 498162381867973192781237485172967779920933378386555237806768415 448494081155917646199393664606940594058895545928595888045549123 905376374134776064503865340739824452224547771268754792364119044 544308108869997878265615015201181734213312713073633698850861234 348150971130284819209688554270026944894769915408323582482015642 886304352816763244576915946647847315648398403112229339301409106 161484608757743726358928962010293758425627378671361465130028842 758153906954011458595345555388022274012364165868384995157141661 773579141858886371844009463420332332055696573689827448508343082 777563941249364591188532188231164688663308046572699303079710243 236490987071144744683594666764163024835694793925033308860041841 549577412947594274033520768069630211391616364290360338397683135 858421147159155948425648323660253458864841496706916961150759596 237677369853956406703283914151526514437067179482547855804316690 072257966855758957062285719513953066359510997167204539289361662 415111470156262079695742465921863086094670864912311705601782741 909254898962718463567865511283971110027732184755328104859178721 945554085031400225564321114437655783621852266461773344348497242 456839951392834804616518006080954832886460512021961026340600477 272594912488094772589737037373238142359398623020211654664380136 818033773593467624507563325418123914199664224135970133834535198 097740924057060634508112691291316274271178270863796534519580609 061070172176958067896343487996593128287371112828431221868166222 407782557082989783792027785088134331547824623857566706512031293 504434156145385411201958024930352687472994866618408314575986702 108408570214785050715437974361000920626351399802856024425414445 199861361388279930079177700157927113729027997840468012619275721 637251592816369143335043462119272629760418135910027333285187620 057047369903042904615195688335375296711889202748166793073439227 595225043795226994701852946389342468244419981734788303016188950 862802147759045474960707895180916531029432802895561984675466421 110338163282364501560991941106529115776445748811740374356968280 760589859229360375360632301388236751259371536152724055644716024 042086550753079737335835370064100295198915546448053732547409192 416562922178755449933547876625847839702268669123510786986658619 280937389869899746603333913045674979165516370746329983917273885 323454334694417163934328037313621624138430815713951018253560139 705102112371806901323782158655219346275683161128689186009428795 679215355979700391539180481663321553451763205669976107454671621 338450095173033074470482922165479020014448364931514834642629373 479555655025624755309253968959435198440809087411550111711222093 263752124605803264088245487727901410432205145363176075883668839 428857486139823254348495601874817071848326769586474409827675541 057676319156996707672333416006265338206018072854893751426862915 533920170478304906014895730328864611406187909089063953993242178 455134434513344289404306090276291905582748432489614750407667066 750433437003769819989157331457076087737956370678157266675312360 122411671156349227174964307019659056490231859058290583819515482 652751655272514758865617344794308800156490091126559323377859688 220605863144762371730256182706284814226403121835993621724740685 475993702623806917843730241364390359293962567955530607163392464 754896393900706090259865485209505149379343469386403884467487183 721308836863614526303569748242403563457891171942436231411105099 334243286508208357010743245418665094537056533308316664062060966 776467136871743381177220769322215686644185954801181156146885242 863265207078734479614945196895969678129725820221881998092753699 276165936106366179672250726567867362199858066660694005458724440 054939704190877372015717575715592036886884336239097643810711355 028671483187439268207012579254700838267935395979807106658539810 815803462286071886733560715810703853542629976414987733597721021 306853531652936028737105800196953739305917502371136423419958392 548997871457117698562669219013369650467691431498759202664002770 823718795791219049282850313798999597722002037571556638167236898 253658101476150664899567223976463553088194760210345861176215136 977505639516049540227831303148195817146742520281112420467426862 780710090326658892836401162929330894498781318307576793438781053 931743102349066629077074272456760779671100893542089894815502466 867261078727649217988167095808495586955078794195906371677744067 701791552569417456686877028863310730174158203483617221242749894 416249082393034594340198615125168588596892124877602728870577825 367127664316568899379185502556208364962642174811587960347463716 522371118686162178515711505491706033918640061635152570451563511 029886642137084511750880687614540108124665796932773526061074140 986249729359481014707810603179565271205264377237373530331699422 243979062964624281653271170384712813065429390125206510062973077 428065253743614848915235253392252733443359440478949342696587234 135559908786784853039405233634074839549447824555911159158024279 720967879076373072941108662702291848164996427059295172732194148 897723758226632166923684691192347204990556352845654118318943265 446745606957255608766628193535252166383212424992594742440270283 888512129909616176008056030186732901040843193711925480589899615 710869948562734116209385261452611366779842939646276374759672977 993874458250030196440763488228021743203696195628673558478879068 363241584742045408054699142427218033387142459970376337698839004 679395216703897084945743460728909636713521873287138519153303308 938419822021830752981875741131654844177910739812949361709779659 814003787288772128372526896467919232063818432829798077849080069 356576959616493310269753066014640829942970515009697520507399704 384044234494711942374108311645454366327856377028868398388373182 347728273971224907592572075632024473671325056126095615077024928 751208503794829244093822865736441791042921961487241686068266677 592976855872893093139156734902047433768071460452150527372136112 197263330618067345847833036076435663870877117932036345635021171 089264699479880863285754410558600262539314781272129515677824184 791173427599991140524296461328876732363425196871677276703216623 339719885418390235286092721236089287037277344955146215281576487 196491402599789974194917241547479552459315311305701473235022069 847553501437478474709192357301282793796749853185614803651938747 765053185592300889152764726634399669946368595435360088418288913 270206795091821928148851676266795523340688971402990979721956661 029143556164246986470541683025235694088637385796795748526373575 662878375004479290979044046352005601891285028726624238663579525 881688375433857453565611444568299751503192526917869649265940438 973906222305485118084756339824243529017839582223457789660837798 844014323914952542546938024018827879240796493758410879394835142 034564414067744729675714693247232012978487350579692903591424933 213780420745642984740359439090662599576517843848144830939805724 432197029715948015914845319265795492964951535765302894114762430 460889760160666875086585536662439895981487212982362404178903081 234902720243129857439070365888845526577219314645785269232340500 837578380492848048753073579885251763693315247162891797693514027 113592562741177690408436289567964615726977841090055646747070309 397815118127557080010239074627848340371025214013861269073907076 731515008120162551753919637525182136199574233817676560602373774 595917878123237901913275708603942038418548581401654467864821290 077855408416241708833933536451845427875849990121723323248461170 448027151968780072992794954334240434607100136382270469468930825 750776216201365325540220821925662338181318591966623307597714391 463037581985611484994682882949531726848876671186205851232763126 062209935175209069279873694581488157668172066697557176674781317 786652779969637726963662285221501350612420790470946427906010019 857891488596025269432574341627140768703442591071778688506086583 547349980238660512285339744283439051372657994244858650884410686 081218440510560117547883007282534967208257595474527160562677543 777611155241233417057736991809607528230292090256256798298133754 872810347193747636863636829949243785825484241258334571905877459 402187592453160384956331579784571854590686441829353201986786459 699493524026250736655979255475636815123775178238199720670573416 791459112502041810721050653547470431402671125334165377502616846 752963272246502346865154060364449711348231185421006597323973628 464351339163143654806853110764733146868245725455406144036970971 150119525714779291713540775579602173816095493907643928192485936 013079829664260584190487031908016274587849506999709582390276707 972088198967922587024672063776239271790047161646911883813260840 305206694327847677332324237503729296729088935208081287906285148 353078350101739186728388058161648237625017699450707530562166521 020400274381384528030913814649407548789370559904223251499350084 711211934459931195161307123993588987201892210577809507024538954 316306951068022207796057063623260741876798592897537602146852631 369018113551091249971555564204688682270804487703208547584770583 545274184946050994992300167476115925996788683395474288292338894 647717266808987047428854411878981977843950734800617159206435934 929705130367707842157008585388886793149227788282976465181553711 601519462961036606785857450374517869910654953671928686663836416 068634342593175869703096278001943156244119641891323403208552147 220326726466001030126728457776170373963143785204742191331855053 708295510801206715008236580312556276733022803403531287735890211 831206794224697673181816400800317644825861329319069639792972659 846841377674840766360633423878082536419036625019760266534501544 973527544443005325295910045132825078421579775264825345511197677 776418339049215948338004351391578961359449275036736836638802158 309859076800940491763847083156359395906754444683286411846038754 874048986542783582625088731855593777390156770080337705535894194 105830963092887300956766609983526747993762472521245473547884104 739032632884466006772297779783323463735861195008701695540872423 822362631497064916105488648970624936008526313905740884773102565 650386073458480267961408281896847580550651812189137936030484541 209884568368948027335963412650225403993074189523492762926549539 732274606852842124095263672112884483180086999658448842897486000 216015750716737413305693843625680800881605140349562971833450035 454649643629896664755253207018857098533577617561156741781618950 559240519716885493228189076425579618257058952716467179423192404 404901816600992560286321017630854722897105783068614137209177121 546585434192465373065506098646919147735567461429778357027486275 240502951499851019029939785838320312924492157148372347011761658 146409947799165705930003378741914814357106503996622155987427623 259688582162697422892555851651742572559263211330689532469385027 846524131920416173565234038759370878364154393630737493110543477 502309278435419521127446339264061875626855454752532720344413551 110923804404657528970949232185207796296104171153990373135768501 790182196584913368912970240323270759672646586439929053921572893 053880828493767739380872773570488005904528577298104177937050438 854929746918016283486731667943761950120186713849877770406865780 778455627835714276339521475978909270505419664233219978172539059 657167771595142091267949851612816058348467011458214340165122646 616241851168728043651181221150591879911898756123337772102843463 860182494008850459322060639083242498153906897067726323736137266 977674545993447925181234875000700828159512792758822176899919254 551470731009574137646090509481539024331568143268842439668674111 925678447681545172300551941709523553462724569541204995460928539 949863590263411981600615009756473890678664973520952626637432067 328292775056081317793544645024166216804522291425601971230653902 445524036110062024466737680375958436775638304449502106340828850 617081872668443626292419136698011668714019451695017359821071278 964221554698662087785909846287769581995722698164037465231296627 156947974782657391292834705511693937337238085390803547935033467 233106811456588111630407116661366861770330880146120014906295596 448357592683386908401785178484330787449053439229352068867679266 500306172026967795696844010024687016606386579884419265844042553 112683913835429292009824032271047992661812961756113553089282764 290078742356273198661686327891656025720232713076268893348638634 959289430986026086386700128523887462291911524564447155040608428 235184203196604073861904426535998417302492612514315957516308195 650782332731502284679504025093622897246764194083849449280966732 505728707591257445069332971913194352334324997109692547439075397 487808744569660019606647740258373812657722794323113481913215467 429187960521997389943482856179909582364244029374049626289200973 932662904764954316824621398126651190784388919876107654283231976 231330161756575066379650623946251428450131924118775796995404370 756774646147179124001124749088051395429962676493897012181470443 576100651943420861337961839283165486966947389542955506646744879 008246666291804709014095534782581398116313970657087298593438145 297581071447603323400589072028995935251322480067369488863947290 917477311754273504689076916874372654474436822670352907614608577 410060793173334102947635436864103916743830267982758786699685222 788670280325352258378305338687898111229394381764005243934959455 369532878923283689283222944439423991104067909405928428707775232 401918398140917346298493421150772214655977420176394472542019280 067752372480845330188420090713125210395045238880680671890295678 900180188711441475287878500992551327750121129462727435379342955 556880535566741713052539887089245403013073390847117092398937780 734621876814839900974927241281681719714630262944427662384647267 104750484371784833441631324035983087601148092091423677138260432 409717843933895591375342357703428450389572009432292249082352113 175135651845863706189037672215055376024707474840074890998293288 190533733449410703486962580431933567054537474440331124837291600 263446843303282815049063132664034844029876671635995231145021388 689586809193339134209768558669381833878900772406760332248595818 543223996598004346980558331088926838537852680690747304243829614 874344700675051833553356517049493327985017605125196282383333708 732424273310609254936397892476579705758431132547400465067474314 804399827223882799930776632166504605767057376441198017077327537 397521232467178666568594587147143769520570839803462925813316376 251600469009819551966548750410860570293161135997320782170980956 876746362814183569257338999039194265635673549018434784363111260 495795568583175910228264511515947038330689920957827997972967458 789111345098792693474216687600176562806039954790365304838836671 556660575817086827334928869895582523617235308989244338084621597 876536794000136741206741469327746196551303892517502327255485454 123287917642839508150312808243401097760311124197904100752759747 406445024284769132293638366452882526587084544644807166886135550 349945002292395676614115658317689092583691892336941084206544147 419501610139651461849268832167514908085148793393640031002876854 609619961078826095358169568966857342936329438788707129382075432 285614056602320087623769417224102445725927929399685186845137437 988670606805685827990250063332759102717259454193145821747168291 359109859953745667317135883046106819024254437519120970225817372 330594960888800139886872442712049772572738796937931497168146540 791275444240439559827569393505140813640575526620862094195709535 495107505234554577494237710756879271709276618831914702070039654 937290118990131377732759576707666911429601594134590293052813119 844204704956731633574176602095002673919884165561935768627003908 591733882543797141515866141787997974660351303348299870005460842 346405034176262243162283423181995974879481711376782812703959454 829762719605635784423321305201478616664776781242542950858122841 991736764798569101343801389190527148689617668836498470778391817 041492297716155805300929420325450989305475885452012657860549296 948385718369740253910823599698429744465989193591555168546778899 663068201918919268631373034944816865993754054114754753873586998 635541430330373832168041579371453054808811244336370783757274964 309753699997287963579765910990576416296876800778054218419630464 553456996137670126352252956286386352722990248475168959739309754 333958898943339901866704933181899820584220299489842062478077656 583423672289163240697444038262130888655046407277896733558001897 217926251560117516200764520394222843558865844486255813973282416 153831595425434983916701842478958556726032407185625049048290397 657839913378858165928727868573320407533079531971320567901559678 703201382891766920850677700599063016840620666891744358076038639 881552368998659462165553791571774374045152311234422804626304157 714082258183986422327231536091883676017270171203501082456080689 305200481282607627334121735282204190304923549445238680531861590 282783701468742459454955518956860599210096662286518442507351883 491556015129113145904691391777841150977285867571529590653559365 107566269206529266300191976084731819033998173460958264761509392 557380663579726494643969879743446536746068439092000381919146130 217410999915362800056402164113968525137007666261650196730138080 263067136480748659571347846835564523522440354691048914128748173 561470592382768699378969458271184022682857249671775153242889727 689558174450403101306630478168072790517873787383125502991556375 668411887134050622479823431301340797912442983914325535950564221 573411192400334095164061696184636809981272516620427641772250053 490044955299516240416399203448528710053126844960759930877452585 122070355058653456657140537681512986824101089696085752720007472 355938467212103783273163159751980608736541781445195483980783275 354935504499420578745901489375207397798373394501454282336229777 736263774975655130016632418576502621580240265269408888699826208 433888223257145938875036747285130476148071882756674602364265796 395897348919811529749685938291026137433667325756396149066173947 347149743593340169002226094436052184831754333680349685717174126 064669129028987005664858040618645149451553297427844243533743331 739017679983381843778264539696487687744644325489266148112393009 405224482719156171407921746939293118760871976957854069365907796 980663532385409884024084390301937169256993261145081030265252719 711947386781964517353113658325356937804501258623771638018910532 703168162207459543917920470060408058954077251277299451262295731 861112055930373929044418220249879618514695233003270640547297796 005366307047402395145601696452777584929125002397810370623318097 820423411154565509201525572589613510921998379203964060578488704 519794631984080604207204242786490438266156427505418830134850474 232195354950597565335136378588048107106806878823503210172744339 196540689899570874805280671509072652999233540432725134878219834 652227329697610843406369207958349490272239631541890949569649757 418482182579717907678852727419345562767234818750839819117435758 188241166224613776956725303206341142198725961618169301397525056 272536808830828900902029392414727960605375428965617007940361401 305639874857767417255258942363600811490292582445287640849719606 710614907852555852830872890494736241676099355638390537250319567 808162800884898062905408859106691694147468281448947506247315854 159252304064542592404040740020502534359892876058585205907209003 819494178762948877883796266632803504175558226384125626552839209 834375535538123392993829856898416500315550697618505318515372934 592997373004855396946382839167469752766801865941744012728210224 851468070650999650236690638651809196749187733896873603683635655 109512398957367147141302220014544048604071190272021461688317523 560642183111670970070481936163238511693516544063573215051329710 685218400239772648271111014897852242326030799312895581570502482 977759638908521367012250328760793587589565371541291779324114432 500828475798289874833272861949338347686275074895998832181471993 777167976694156369471155723912133192975820284164994381666451363 588879654098262276651205466731943644421016910395890876611190104 486174292500630692722449819872390916044835853684421437681377952 869472601242413527266643588746740303966941538908087397633496967 335600284684576718475324737609694550363998111243954110499036922 944615431998846722389272363632098943052186912168837533302928700 750307403379916311366804146287346863803946192239436380678927809 122484867534536288235313657475261543912824630241220023690100659 576064982304942082207137730158984029112500091276942388887225282 863575996458150567257953579915452662090062479494301024880933942 123597070523378486818864960962975584173057402401460877435811398 121258992042299339846359545228873403054969167742504595047597492 917924243075125959608691187427637805908034858490774725847101263 987127725720127949559789906607475834073437446452450028996694208 072620095180310738539049093291748490187916067708778880339754046 960443016919021555437352706168675028957711716800032743261474771 233462288364226261013945412556458284242711659598037969602934027 423531478379017660953426043815839262977692539720984637607516293 153695183484616854242334603799407242770465152571912874876314958 883281316527139000291350988868279220948431430689161909157531622 604752643653500510556533883395771467814309276709805646929249625 855209382915681322939665454078103407496051395901697576146167136 671270164184500173573656435188122746074373451480571159781975152 574236971815324366946663610607990511816645498352081024374211830 167596182285154500336329707878951235906146838002256859424828706 970129025682787830303553799697735423598485548507120342504589858 902065613639879946455524461888177149577443352362328075918703057 612442595248506319691988797637367763723569105699601608947830398 437362480041494090172025443245575897445699099015350995317607762 203155306296478895943311143365452961704596547359174165970296453 892835598446988944257923103449347917158650901462763855015089347 625494979790545789543006584745978962273561593665512854876696338 152088986673877367400291541292466081651974258647030987567051240 562864009350353057783585502463032755089453578918769726916493012 406613015494658215951229530691447930320442183763753142523353264 868688900899053181621934869514583483242930993572348438217589682 230766376928502407715394785616169395050539272900195585853104695 008119372258346966991592301794469051171368516232760382625748411 865695709251394710767994733364832321954561159027357153462199237 699598646694247112798240887390771172394459095233497507499158682 595297105869272496597809999077007686557493295294825938192670623 158921123205031901602414786411846030338208688308276645880057851 949292486532173207360217541686373929726160606687815689529302868 023315354083075722618933897142136020518653107266274716764675360 948301488514042670002370421320464486373705876111976604623390549 697610373464819329452601670282294459997974197892495720190102287 594586616851716778646283064463359223805563445817732164283087575 281407414074675922302347830096559218968649359694469066388508736 766222487421372308170779452678878003259917285957517730008858918 774376508330225601133357318032852167570446157882109069087621714 675621140118508011769278160221900935316600146135239944648299542 250605015871023878344801671452624527111916346936360606985327093 433320723524605266414895709460453747912742610776719036480392102 256907859804830862556366262842390999316168389378383561192143437 248527664730883870070409564834091322316926786772023927764511170 773644346478626708821158408676133010164245090488407902464928608 972171520565375511435630419011555054118414728882568875267542177 653770924219486750788835096047217738075565110708772137516027768 930990644822125037610635595992301963273524429548836437825996302 997063155967198618658072207012942893215970928770408269449673870 524290017421083079387771091294405707170969785297036559571075432 574106027384755318118496763784609763750317647815586976806685672 061328771834979521762820697085085560044755476176436237607413539 893752682127259160345069436865814758983392136656172487928814705 975414568092913703062449483926204960382940352927480987644149245 835346206396854072722233737833883587417455174540170275122454974 323542056333683026734647195661813604202293717226141035253181728 968022502299979052725950590635409099564624082533432377498831065 791669781876102167329059159880644412278085593176305554315038532 901254343816620667600599338203820111396966522572402711140868731 846161801098816807257254905513297547549418468209401600712442043 948289541730878898776840079164665823664399754221076954466086530 469895152133104208920481906878596681840561797665950484689036428 487544248040385672452184293602400153877276296398350045917679032 972128550050659705499404910105499011566012726561826616505373813 469678699002383535461587252474290939250032121423960472641292041 582213900116954737657076882695457823913201730191990766756516484 019577406613157436813544587843688811192164741816814005475927773 501712634903658237141949423836205990499580560965844074775482965 231915936058824421468221462791867155066102833708372577082419762 868056444360168247090032956497595411049876499980732305070613575 680015268821770071753471435714614807860225075546402456374271368 292778085953189719887173570654175132588333291049348907640131014 696232557736738336131443285278921501098501482852589659511759026 275321097497650635898970025485146930030641862074028993687183057 134994986715103058146516919713446651602322348263256300695536759 524504694461803036912703580772807206213712796005873286847014877 570510778034408011864531665981795652271713303114220538879371765 813410455224360108311326375744198304815130292573722562982254885 519577243616793186298594653650150246548690634686296014503836367 606553167550893592250783943523731678503226871075693302575676941 531819668809992994573495063224954322296026136763157047749735291 776601610511760821817914790501571655671606718613745671691386318 331540284787894077867649080377282103449776089764741583369930322 717827287365661692042871172136311607913729478520486048442108554 159511845368052138848405390123401510994428675591924612029929075 609092160479449206952842374085817333497504498042273207105509002 905044271257357771479260493697326228498563855787800703440586685 678019087966786065214760769440404725628533634805069589586385409 532753412288542680839689433894706528654279812328661024713228753 419533614464787004050605873817788307306794256397702746260660086 678884478254634693297196003796957045383178441726686058004435084 559458016990613474864947260953093616128717285882049405227599439 090445448518004605257638386215608883497627746197258672299807194 322080009437092989225192149516726491225095307501631952586175713 299634306353216544603822954539861460072067102196420377407951719 098002368726455919561909364243988675831066976008852074629264240 208374865754338761875144160859420853994218260906100436990702702 588645949407284775359289495184666905298851004323183314041083245 077564803604305601219766189499043566977248492008050481831514162 314796616878728107750341958888354931338150113424562606264737500 613138888994543088597434701878390464736485430586639841176448314 215999439062983398834586619577809767123344830823569105392819129 082229223772022844953219585062846575015050301843627770759847331 693112107850073098474432724995779958517686193943694838275815562 692983161288021325373507523713311669269086488558912356516175316 438846239980200012645522868588095644495125394211260569562285474 489128223705596580888589460658570297312353167869801929115252050 242559421842564056831134419343081026896358795574446450353652023 592120893163749661898951082014410869181454630303136761856161560 932329876478683904430473169045064590808838755116564377188720895 640783230481688757742787470552570581195629360826594004944372777 640416606760370059095832985306184484798221287629718348649013284 155016866382375084661332741886949613595573802131164722490765536 733290081523417251424347368468016076148860474196289501962653214 955966962107550304440236369710774305537860124464506229704471785 840009567734720523726352930706410866409794902250174218202156846 769409872631007485549483300992775164085447052382071096936675219 120170198780964283368358401325235676298489198660776398796717854 998947092929615838779867075677321006848063773197204310809581662 434720178352577511606714952452837460124619091416795595017973355 549541211231242040494300942835510206497377968404694824790430389 684127273338569149323876011052353348241279493890132914682633844 869527984227590683601076996817928555915038183871440444317966084 988504414470418795138861286049776302772892793023211973525143846 279082745492935297790561848121692232413808568551204509084651279 052448909180416901231789889344151145224753162700162803159092103 139547730619469299249569931055634888063740549222802923609982498 754607854993611496734881144990088024736836820425089615880096446 573494940727168664420815938979942365179319085046988610009025157 475272248120655149930983216271548538259821681606421853666953920 653468011586809786939763624119882316169046476229076388988179786 893440442458598133380403444928172635837080544064126914320157025 879290630642577617235219088494503722588295715802190006724481078 646003209045494931108193775013265858441637457049020910568358250 287649211654812608434490861575659950725499008614606515413696088 056441573853918284044542748009637278957824965353017182545121658 772093795719353022186915360353079397008929105636422566688678401 264402203356515082704849834328471661745399318911378228763151169 877049227655205917978220456759629566486552091026430600937651928 563946064929220835331285504016870855846869949099769508580055862 352032226555553768444260828517452854318979551211437631776745011 578774582678868313296988351601080730378534086475765896265139772 136076282163965622816051895402772201601627946811557002217278238 161331613610757709029542753364071608889085757070102645888530013 929948275354189030671203318400661995299951385468368233689844618 945777112881119744747347734822464175262188932430840638990036841 224179916962450447808647538886725188412501001362728469672987468 136807656061868726278839331421212003022858248590502354219531712 385119367635808160288415513518431574071809609977595922188478789 373979597871011273522299398581737273585155169174546999965730545 042907957530845038615771778247565277050712543041320758342169739 688700858844267539811261539873287546707018104290450701974213795 214144830077512951003654465383408070461275591845614559237017413 143674556093682039541027001447641393710178187867947559029367834 255946506808867884217032894170343254611534055004214289671403371 662315413998619326394558470704293495558908934353527471169238171 851611663191167390985832730380661896210250844255545786049512493 910248151452913086916156975491040657508020552891116791425705298 213329751927180313982880913154815469218423098234855367558576658 648222363739882617880126937069993882436573194578650816849888748 750431137111464482369740021797038824062681604244478459078058711 756418263126632360487491559869126495899350791577255943929291279 656476097482589949038120077982499487137501060372098266974121586 619074653001725742397678997031815085807863535962031268763846885 631273112577731194913927382362920747250296999811537548322612204 583988173712890857826860069480796408454075015811389934035420126 867743901392728975178534625998567452578497210805297442042027793 467003478418535253433045731130668874359608128730115540669151431 282971700126000616214558206892922273527132517606539086654782937 874803081963113194066564641764639135235338678569748528459314484 797724883361849201475043843325673697677280312379707379227735679 684797048945068536994920955621305916961207041486898981959097379 491364273110665798442237382188422712563218224826758455366271087 130280776105328778788287632011098841895048919896102521520760592 992966624127892492255286418592393255543294828064350196348007376 828051073814946022865340194159880811207739784831438113816677497 803413181288057551621462569297341769647857895345847621946313777 041723206607035508483874568892053172525391845312927855282917973 799880627006901256720155716123832723714117249089680931673059183 609816941781644893125706857678071659070636410740409049262407810 856165564626143127045287709731462990323034231268994905763415213 575294049965268245142734726914624415070933048981187295734435853 015309096323815059823722930028107632275122277947271390529947714 508408327192091815758249269128371527969397310322935416218935183 230393653070591075171944822166048481007122471762817593862750019 738059482890656413833231857532761809323335704385807222989250565 736022105749243733978110194837942678758254951265354897123627156 666761635969753008125116486324564822242066626805332179456340621 267299306146937232195804213512124433772962318671058164589302965 828216603719578107644184608961374438206760802149303595653872924 486227316282816605089722136845641610700695188430865530368438971 987479063464385343278928697356317373442533857184245567220356191 967069659962888769214821016206658985813723698385159156353249543 641997103450033346559796374791961624445367027800039655996749846 447106516954956759158350064398202427134403417767460630196486246 626816729399031618489985423533190954900120523090386771792940959 094338750314535998563068420812870846633037479416133912512215917 893513254855475961625191505766798517032664468767857089729843333 984106849500779408835207676699946402519013454783213281088383689 744517444564618107757549955550375362902941217168284312168031657 947228436428825090996624568566999549133152388773549775902059090 288655045510322573056279928562206059846473815079338016462653913 797255456813887833325050344854312698232063309133349634871974276 879564478999848649444266199197577449925469169152556030037059312 672441981529638718802444052531812993523085601986689380231143845 034267616871758711382731389942184027857614800577985516638242881 429223216389329470470148831880965597797438075732620888186214292 160755670222342704274854953502959526333871066897809777072426105 080118585984194290148010519888438688967807469208891280347256264 652529325903538576715062032998491341149210417936559123867191952 818160080749296058819005342707588165022624319687206806301950228 286805396853571450038945149139108523149349572791104159995369735 742879403592786869624965241992794222772387379009364377823153130 540515014822041256611178510265989779966641805541767621530235578 925198567634507899463957640725102036388748127359326617261486389 653194180814877341951217318004746821442827523811773091173754932 409996249820783508376957128127113817919045060977814867909103949 408966691516076137260135309073321878809647619813562209764400574 608998029395531914484430443517220246828485634477436353621445050 753986930660069350125310496380924976461617440367133717047296396 909929404053341202796618524659194898034289226467947092853706578 226218368832097363463805740070822295892303587768160581152969519 975997788559906974771523070239974062909485189047393556413935929 075521938719518405506891493603170463662292260722094942516488437 516709163378171255933150429031010517162708738498851036983401844 549586825378207585957262641983668629374282216128044552758711098 135944127714079820085780890006665974464372902764483974498584894 263726620222315183401075701975634187225677387779735516193162183 571874529251760389297198091117545389399433460051556476312747417 565747294784003300772321119832876289562264419094394321656488496 462016692627527884367449154497466855152166651863279078024183668 141539945069285604252224615668321347014934966245489175109323714 938706756831383782013523787905090759217404362698595057375105058 921756833184961886339389292419518868155587834910228863651385167 449211575705680961748812666790700741463866742070148235261166739 513048679503716091041728786945161211411034777215166481571155972 665306894072532858247320849394020259462515638132291486570555385 614039380411232615933898354634089942812938421267548712232930023 344077212231336314401164863780012142391702096239413844800710605 441728537028476666017733031176469418237840956850009824561331853 046154852324038480129745118432742332516146335758274971965318776 411344168134488619211556388576794977761126856758573157129429320 840575133940076028753583145086566420595194533502969717888924401 364400152292601413061956388537863650013193153032423519588434132 128059589929680054620852837128374666320379035508984470923359377 277567434540975788171451966642842751908224788601811452972975788 087502464973827572104074666214783192427921576880913973700172686 161028508336594406975590114317964481713928020137694549572218099 292676603696004282225476251671333105460226290048712552742823320 741824618676284596372129241535891853532864471722408131867150823 236969033825369185363205083379103045838214404809115923487286043 761897963679626435576562507056270220407073995010135708433500470 694857355722952580004577735280293854869829102516561933786129422 760186454325010857516959386581647623330338057452282798973349245 653319084425954946146713073705125468088498535797481824796745194 504823693639700651630721593888460579726578548579848397214979889 421082438751330362168973621385076666528006466058575422677563680 485337865022765563358625130460930795679490249031941737642673708 508973478669098561818781410198145669962510718208156214633364137 673813118164101001703800727663092305389794184348575041314516789 830117137397001085246444551717261786046304385694903307174759343 179744305043736087028563407279228582310767858294115639128619244 710314190841712486529615807123011676042935320556914984891671106 172074386076302432791650102061533351629653259129156980294826014 898657809812086110185631990174923582737804132105092270797484751 541052692718102409518143871623541444541677357049964359083380728 047245042679523546410285583564561324197944021459165240363064874 307693762763962387794657358239002919721806875591535821449558383 266052128802767721053451601723798531922901626100776496814199098 648692482956546508801863439502670381007065796573592344116376342 737784105548653799109876550091570482323720964345524666636760832 791562982403752410198663675618481195594083593119922037659831754 638774475168867568417034665787879900253956430544667927919130411 446227556669307453434028224503287156629417023988218346279915788 344912789556347017121983861745533185316775338966656298037861947 877668941480947206241070443637901610354971560905535531516612881 714109380417923263547363585740259682671164937037790064264521961 170756219733065833291649106377994839620648829857004806764151379 620827153964899051357402724670957302043700855635923123316559735 197739534172966651546104171204891866143923880430288166985848268 833254642912521032020660903484396995729928033191502992140485600 082185673101085084352460850526219801461361140654242801230336635 364740840743710530134167498015403035858605644840116634846321847 641153536805280149336793074094152818964412429415936300035672205 671825863930543376807892993403003456914650749655774894567165622 533336179049574514984962440449479076195065431553528813695429644 941877893790641414720669380257278895723900328019497597015792547 532211617653533054093776333580423765373805654084219666489010810 778064067198125503932682569347570394206606636795855656223472127 731411273955345374220068474417087284371717265692581294071163040 304326265381388729431823107772938301538709357447147085780141700 269889747482447119246854712811403795545146781760085698318657643 615091100513672380270244410933424406598628688450482615890210309 374280211310026314959262377662401850192989906846730539481921757 337853733517193763288189160187332449051248058939053806450826072 657056766728888040821452007435139741002487971835379631470556319 269598187838584094068300524758913426190987547122773956140329685 671136738625785665573724543091321891992581222697726128340572090 191930695524073463603843339594241415127628035228815953957939311 696036714833729644657379849964129051846686062773691378686868807 352980367730447320482913460527512002953415978271100465285278813 788431273916185624859341988449413311589881900937575085712220481 267575457231723087297182271081592216204011291845817833361042074 825133722697927558038299039607920120088853058174359093953767093 610812502002519021151585068370498657019022986500584685655888084 192208348133764996975941825237590174656677816938331181397514511 003475451312872205867049538923899222433353689340921663938312219 653907024056208398594781673777262126173304440922970634002761862 908581104535197462886384797906069758050961154246714973061768317 986619883187307331479836065990077452169842756738100058508813099 288777133522123595708772302523583872579918038611920746919548903 782476259078979110102569675717153390184869978298970929873188292 683561471241366181719705370222484757180258124803317274298023599 585807662252871839109894556743828522401969246461147491343269486 775400800822843788461978979566883446958291511109068171636517069 355227519050517666899991322437298051379346707521265093430215100 840575293737836581275500107495705382574168944210856001305547553 297784629649297149082455179440997439321694712704114907717672875 355775666336294573720286297123704889478558325197864602164779272 038314892439648458444295119681341078712918489847413274720713297 428724808876273497116383289518133822769954517801754919905607237 948617096906465086877620089119031954951471354369201118266769417 977888200122107854902911442977118039578225554068289988063060773 075878749847266009303503465766193804953225124003637371836448697 020222175957225549257543528932497170249464417099325833879441202 210796230471722312886834362944849419705139826739603206895699155 057615688074458709421324295045118886767271724506438010797347252 614765856821004766572208080148374817347595896660786634465181887 103877126710723392208155990316110450477781625498764381901807442 489521031483862059904046330701089403361072857198976820504088231 608030713982121503065758774131825125815266652715181516579578789 008400539382966095564321689439919857667704889376063733445885229 221213250360606274625738716149024771159790918231057808127357616 155442481309696502838803469024956201289117108312846960125161182 754198105770648101651573344562369134698251662221450715378177617 808739909056410422316752098858755316819416096057382342742820197 290484037166630344248811086542244461114432174831975209608357210 587342815678577293273561689360924514105601742392332146796712644 407489804970769246375220800165020444762697819738492217148662838 747634580001920675079610801255561061919843813450348012924172426 773136045669738067929870386389048991532539481113426794493771378 959609642922777395713681725279292519830216399481226804831693369 841314936805686244068593813170389444482023990420403219500286924 451707049306251863833182531026865386346638664452495098534223738 829779733090184569766254487413911238939814140116006197145262541 345175992143446828613046903450300949489751699700094149547390429 192391338315843378185926786609387362440170528679204303666535179 295154900409187165241271966994600760299405025269048565666878930 515147306840793183634511425903952663893493698207475303535603606 444517518055197254511117438710243559524358431458737463764293807 041279157891261511215622964437210279472206945433869492190981298 306031689157530694706889678186728667082897577665880001227477390 768015103445279567937950853485887707924322443413148579184702532 751822439256882512794191650954341094785085276093309134905768881 438889435050194502225385148030420027115671581233112856200595410 660466300450979480627266640547065033201631465137827233421737237 306067167124978089017232081861561429022422780854531120711554801 150846109834224212063661830308964189581109170945486149359428236 676776450202341673045983509188554266860158033430778331045474762 057188847628343720638092432287837788944201572590336681347198565 007211262997288014265454901832987616531030176368934398718216031 299227368084174134624898088664504296485944144968546418744423980 076182324951285191242083530680199764869910763357801367739502652 296549412279512078154312740040637348937251062111079337003942679 707150860404653381297398371654219406501168465586850238129209261 157785861377546715720800872687611251402381074697421952442755822 168989278470600049485815727632800698285940119218525060333155294 263695812488920561982451794210236921569208172746886936691334145 770849633500873605769611931674776749511998460696568929039576052 605303284830412782322864758318890117258168116876327526044982088 733105114396590314503203250148234835811681160449728715008873234 782626970064146713496714259866337022514670640693738932206743774 025921675584953337410353120641240225554603739885776307930577302 366255431793028840642673690970200086168504407128586295279978606 876580918318044565898721356182115290683669774863739153128566322 466770178667764055717658899715175729779226907059674113941493165 736816521115493615968779114694593745129896742831803771379902167 373104885144889095145755602062914954583042163148824859460471768 904665112294294179966743438272453969208717992992533537980587005 274411118905003443257281603462940518377249818721704748803391501 064905288251069640328232618580532984332769433351197343472890671 558140591676371093888844498380285722486195925591993809038104592 337070032045301248054170371321430077261936717438418066799997835 535182977051502093350534395878456556860382718485784212172781256 764804041086425106646396072596861986453732406491013986813801422 906540846943619748170105888492818467945094873332017236505877494 337518429320848305321738656207700793754315815414341214485792989 214557327206258536146454838111573232802735723106181176882687906 762353598161355395831838845012844439308090031293593645303442044 220423514291695259511106911614967898155378933017007767519201502 723961133303825559232521561732905850742935215021360473132778654 067685463373969884251676505481860836151030634282049142202028001 626095435002893659474550198527510100928126771179544216832308721 133920596901328939886286448245175279880842179642280112223079209 126654883206502340174093135292104963081710056966960526984318203 764218043039356573549639258933382967945295100737905661572152057 063838564470376713286338184114766054029554498242221965782351295 036377075296478161738718247809313895632156906125230556207263972 898633221656716689885697928569280869715635844838854994332251423 288630919404252755864308288283101732988490631384133959693536284 999234028376831935286143040112411232451491858325372102766753856 714819569585741850165359398781347969275082286431804828233804373 725552264920552632477203731157651254171384207068605316341138194 856719417278330608368649109542225439209204289205418140793027013 476874818082462718262542825899948999828503026506534765109734061 597182007265267528794427661360422792962946032696361140339937445 826714474764869684344336587896555177483422535345230142354247569 432887780471736105945644643132684698593282919441330802395535980 032174637548813939712691343193146872021186307032528233927930372 688717166715873881100420932317146090239716192146003015218670897 433376263869178193478943823774452070299358908275424962662926718 924231000774289082492962601587597316182837764373495626082504411 571345793231704717737562080235710469485050035450782894034410324 720725566825890790590646870882808320659872570294963307733298478 721540103394412261450970361239079579165804052145001805693206619 469772351535393980229677682951924275934620039328460131874329534 063309548505827922505342778971971101678447024159180089428995784 480673739223068608582369874750247552299220371262445748901848469 867017563937566205637365104734047401426682228434907200414835512 305522232429202996535319621145650881049729768474476935261122321 392571335816440225112616978296619787233962588119110580019123017 862454473113999335312988201490383152492433468644754662878639329 723528837642404776883896200182255177995955257734629460598612800 965709530404493147515514275279703532506757415128311191176830090 634640395434525556317327436023199998418373852649542717429539237 051804398138390512741978805738080214425369370543368399490106366 643173308232094143342688917112435824712349899772613047176563315 471283940222513667031831131351060253048186031245337979803830071 805019517519404015753605938149680532646313583800138825462211134 750630937319613914955083552748494610344086778044512021801227030 579893072565524923572233253406915861238072586492831913703535884 649312617880290865563556083276604416292086171164684964582058776 560304990298707282874157668899830458330041314985930216903585060 530765812428876517480826618249784537604100126320584410212983563 109569952191321149847981851808356685593920995740777867397151938 577756062430392621966184750980508184525617999989785620546265537 912870649414168197743376894993417905091488922524277716181596117 135373357139051086566275090981378692287051989483775393823524137 236871376887928054050215837907206583827734642547681357767544005 732946275459460566430895493907374031300622641650480242727294071 552506818664849397459427073867513926191297441679989225346993202 031491979292250894677125440583063035070776176838699599462288459 100565386248341893044644451235924560707453725588259529481677561 999204750744998480732552951408664114961953444727125007676016083 414961274343691656147086710934882509799541004009218694021066095 354347434069010748683237760564607784635368410260133336835845372 411948749759494431431515027940448134900992323405188761136590709 524785950716651145921290262767813866205847967868856211748726956 698941807527793322874357121094372934987103440294022340201098366 240619972874204600689702714992928673155437327923329689213815795 362629518015858466552673145222889821873919164719329397546189136 083279703926777953556895627885851783281315652389445903429078008 310502529489954270911179284499826205155764775639647510831367332 963461318863094503549965495887292122455080781364209299808194582 327190766444673917386421995822635540610105506722470430224566179 382081311243097984055382980057086487497923516015442663257511495 523674555176446457145697285695482004331801297025508873364793948 063502829093650730661218562358733491486434252280137310015882723 606667515950760819379360849152368159624498908292915717335965201 129344003616982362814436415015400171204423042464088935737838402 114877547090744140793102873350871527606757705275044824652993473 342759017932843199154875519947135033527828768348916267596814191 969958042950766983277537045094719424368035382761406135260376795 428247189075358170435295588051274532770687236085516097391763920 453580182394360062667529405162975130776193019770722494982206068 438025958003885409506524404308121316537217063406731502312662616 037764511255898859589104891415018616623419820498759423069684919 788280805288976111283517084530705319601363140468844971276584690 361383856890048754341889540885981306730944877229912291832998872 658054753148303271751171771206165850551194109705999871859137089 467264217042832500480953278148435754298203592876418337261467272 459294452531751538920517708545701553993326884922074212246960566 996225152391118367275320566919024048488036739817958645120693860 389662312026674387017525030161191113479549635203830259004153458 382431252613330087765356771837172103396152811207453539318378882 200817093243856738338961385037652767575697984402842476723236654 714081687313082755159054959672829888862236494337145532507665856 967660651364961751210485973813304437547193784697310738955957053 687860145482850215899224759775724247017365700354806513682267673 370674902096023290732196108525763269816018740596239585534023510 255403578158897230695622320630637215208226073405632811982624649 701784773889958104712830383524193983927393742645601078288932577 412832046442100015584000252626155031618650648035185591925833407 055411116627896744024854674572568683876565082189937958759475256 202509739636246349497384582962513221617895452356833847450303210 410972816269653111762591662549298288623448815229868232755186521 134761809458049464969581232808972476096014330665905407538897729 510910548491589876015401699206402944713319335403481165880498700 133980360944110267384656120179144866635635922467486998122263817 853527976522007651451271675820956592367601457404458437852712016 081913425203710685033954995279061395963279260801117135105508625 832293218154731147398400729392599564221061441584328741551899894 646989600328491720754308488099797898841945571555883077010314854 264346166358219866557767051257954875004261273327485759706456476 655402553398414205867440015715284131670365956550515123913308433 946651270079228903945748323423764316535764802435195861198477501 337279378416912921247708771821049038317737351919949218549942696 009414810736535719064651422893215302717921813938157622905737839 293572404813353420816739795921452823624919207839539035604513648 176461824434003289077809733527863049328036195418887694907277542 783547551355576246535429294920919342745714636561570066317326405 923353029173519651905472516563744936595186501891208185986344434 192881243817197024164257187645433473799640233117588697689483581 255123311497162831085977071257936275684106280584909962899781993 727707626781963370634806803937302419387175143425642043537587351 864752805882267462552768558271288813990497039120358296842914134 770035012441247536383211454518069871302682992694443907198414965 718145807039763756941661653509412093100766857456140427632212069 700660046482508781496596245418922251518100177529547626486707600 611221469244973112212020187328983734972618111401881456866690164 459214950125015898481313185393629478875562506389408340121078849 332661393920144776888735469730890519490633946756124040745866156 348546868616552704770564212801380079518328713282498550362829864 730858513255384082121527911954660802277718933534187409384098893 518437442542236102393857634394649430673806339336976950084809963 393371422101604086487972278769732033780220944062349671093628652 707354925689353395423892691375883690726320899850823312007231098 171375703662094650185643926041107197969080514640440174269162459 780178874726201527056890403500275162018643245334063591662175724 545735010933852594772147316132519308415345403292362454712056844 665840685070856154738479628394233270684500229844235723627822374 415070385226051545742211251818390341637189632098677289737407077 846370139770897911500307191372242426108019760644811793846170799 236177990517269271806380833805099144316338860246127127211780918 473188385904631697872003869559004103356938711422855568341793562 424847408032357424694490371253796001266126993554443690249069411 794268159005703613331508690685675431102338139205362624685348830 627397885056328267542247964875149278893788281708964505629107191 755578879503744385635072424961971520503966808788788919540033903 308857153429913836287036939450840366190850052657245159666917066 373510865582251464475234709689106714683719935810513449202829350 163793089741751442790205883179954147508902334954536024663992897 199191243697297537513248508707523536353760842101475674247403813 296229370678299039111328764742952302681346663028663028674457152 878854687272774563658683921439467812503510805322071422360523895 680272495772894533625768019310347958825022300468180337565774053 101150746172831421778504867680019257637627340318131005646808306 801291156889389165850441590271870428766492918146198218012684596 590324221364421908907159219727062238790005203185902199574313302 103127429448638760066608018610593417303812178477887704298885762 970413182935963657455512416497389594097251399508132067514607130 177934707110121390223937199783763110761435520375991470991134162 273911864612215709509015248146183792678723944975856905585264886 554804943764009581753564842439101702140633779147941265079512677 838836381650935116263559045004587395999793272580732456094930591 499181834994935631363236732520414238665760905605718116921397407 143359869869913787121969066529658527739423969645015222933706250 377141606273281014611562758893830930620899797887773601214693954 983709819849389324908753545360609052146617661751843386719782129 947534311461900436689629963336626540370518901884693350627239250 726310903784183167391946907116774399027311998419830517857883002 720202813951645940738424971811357226336810441555773065257436256 482042460504296416329832133150254602843531401431948816832529367 820936122388900094052994458084019814070081546103323524836003804 563967216980991941868942356869090442370769191425900479490784526 139427822731812078635963655900583837941302439548366090520061078 214701023254507490895812829929845802870066895173725894178285744 827203161477203677070758667968291517979115115849258127009788520 468458351996805091185010593240626063179792025882995038214832525 292028665420093756961579097595464865394088676484910015624268667 831685258263107721191977639076043349309224445178989870074153548 487236937279977555068483246419583236493004320010605448937648936 732045486330588784801318193012005995307890429315532983142649052 367757104635289055607048749605331975619591632733496675941345447 668067791202605686464959925236559365357681975725091304660272359 697931560063270184413860871072109561082711228367832583556562421 141578740855384831472641775147489255997369797763077435287754755 917288849202435291670536251156345444040332537651591822634164838 252429968777696223423833617832199645262940245729233745524282144 257155882987619125684444660350150912841409609875226574123666846 254268181626630982245026527638465665858919956143328627642801493 172684686019903805963826924177229662600780016787588147936582020 111459255628472764678817610086894121048418338386786105922809014 480302248516037524940366053390510536212848005020527269171483207 805857218999388347125447590958358575845230913443938612147785167 262141305936943719392858133828738098556577222491232130988400081 538932070071280753277191729375307226485207702262534057536766158 679374035967360839345037575465573317643174280313386865556964414 287467378719192089282859224272190427999410334527191297500918257 552091670018700173647794171965155598269950342083351835766944455 577547097307924726970829257175281812760631251746325141665547165 572672854955909531458997553887760384122932595071666856223011019 925450922725776786837101130937111491461382007293769444235290530 286798168045912813317866179403613345229225437182907479730139824 830452034954777048802136684850576439807999769475796990854355529 312294165223613234983119436300089420046546169569122666591692087 142848036690858992516125901047033421870969671967986507367741871 299943471742904448930533169057525361127021343611126455506298243 387426711083381026067311698705448661838535169849648806925222989 510068895220284834008221347362184006764119402162318353288420665 800430171364191701108553242870193318854003114819554045467886420 914794291587553012761236509970409826667134738745968289127937972 806600474030795008356120500055012888095637027059753905189576621 479005338758063324983826800652435105812623776445583489246435918 126972620428898216871340388380348954232503726108712807406309030 805182067559180469822485478840246572986614147031320956894736738 623360918591999950602105772293889711392718371400315240500571337 245234996142758940773938128533913842373735507127741625638563169 954013788819117749959602226964605415583609733804251813133050323 563625791325341456498556788342161043986144044575378914488408939 924752689986691292123977006053804345599338536332906729682058326 179930760682395030967792198220703041767572684846574184732722792 026739182881510820193587988533367018150563899729939628387357524 380149198490439858010228530029348009749271998181549636939216371 292425747230105843241207281590752145370401525502978708826873623 519715892887609458654629719199326036657533228452903206942480264 718628183014109942789786068415639259626473416252666111844429193 571339440092487780669140567603567765428215277651870363720656275 176062694539226323269170645495943097463371725969762792819408150 880128376993324481470413047440258959527474108014970862856536741 999584549301333158598114119443178711279787082229925577481655226 105598144863564771922865600074169451655360838838545665432674734 048060808880704757081104248456866743213911237260927594255480840 983882872810481042431461269021184086787270310186953359709491534 016294590784720733744100381183338464174247707901520614429468577 214554588768877139202081204600271885146055157205325244773502865 036151973753607126874544801933213620608095844805601619447151366 026299830429693720232186989048734641991444577483015409874007086 733035384808672324316490211283368343879612105415268675079953000 690344523224207337318361325382704940915109921080475790245193521 844391562003475753742083753270665617452054740782207760034185060 710059258522195960074807744504279739840621284330700538098022834 647183383580192933584706607013875628496617954796726226888115436 768318728702534035832007743166070838619475236614371141074494118 438737803218846028741783616261818625604974792145679817520570083 685297812936448098022961520485484290195760554793805316676462029 823081963666962813267334333172373232285087542535199288681382714 728373557030001150873506040218021832460558258981347535658929075 009358699178538029096748878846371894502595651291941946556543568 362617548722835588322819827944296322267119235801299792033610061 693670116044183637313050031481235876658345297967277787981348674 886347103129553777491040629904148061995681597440880682805305112 785928258232798275159755004951541023690807752506491557005376558 677639269609716808193068963689370127632946252868375566441500853 096592679692501993112977177690870340055445128181038853301568020 067528836209227321413851091069960901775680477547381432446722348 283201783481434625825636120958880967659113279386954787901859435 351894039884214250659851944756408407121004338515064098984631395 056972071200658680687202378377622275030963502438338911459364011 555875353109374629673866346993336764564051819238331790902177958 908373544818847723024037280906435608661855057605658894098185214 030673492087595055492779484651045492300146108622288075752934446 896740858035099278528823735430005197542499442056337315896895632 525698799937482516560826817852587625128821187489824195283541924 204066719756791216564278484883692089069899727759803548320074598 863532100423063340802370010611624109104530792483140030196508789 426114589551608854949069464124989330693186989120158789155352689 147301310285469316221046147494945361552364550255156194708035700 502284595000315303758836664823440288591907927305063071593591725 993328854137653189053493920375285133690218830521038200540331490 812091804367495868735411516398986886093948951407450058271947283 853008300301688285509691472687309239070349439978515835335803345 249767340299436013558763168274624465430758111992855421245385126 397595674809374817795823304718310482826656185583562213457428001 692075628368320900795384989888177554417022997928066441943419630 008653531664305340994419942611261331499320604656386185794062780 407925415861278150468306435414452890227174518906068380461520097 903818042169573634987912188333223999629282994313877640927453042 429977678001191849099669307497311290130862682472523382518385379 633806761624886814381144576336100285264003750054996012380448114 492293973956823200941117005807234120811446003338797243467280595 242024347887220597629520891556015100942905422900482747002512105 748550579407204130661187982911335075829563434526919067680601063 322609526583101668872541333590731279612937603595951046343348350 800177024040674060183769087674272081027194257325001837936178957 735420444410986703884534490680098727550140226988715849204847498 945315410641599352809611763156836102814314315441625446979291015 269096049382062964578950548195504508202360038698394297399598447 580575218706909700999225476973158687924440198395551824697311590 006981148928346971005084921574285535879523613787835268136415802 797324738931348630240817144777966547038436134206974029992732602 038847069142923626618251339639940654736019229909706108822492843 474732602703628390014425611351858917226158980954566011200662046 068015951289658462155417760321631552274598260812291392478812563 278861339982872203966116861482226757465731228576517477467333205 260264026594039338688233430049379179383249855259924573019051712 234131972973100277206641961492978098333410696652603411048529280 382360696981956603648224304693520217404413298958517770185949830 243022315823331400270666306187806455853120594197177124319950778 191265732738469980596856374865922802806542387338915549240566364 923920194489444449596648301056425404629534415300637941826692448 152030139016741906203902882891845768783172814341370388971177963 350161739952477364611910664797243448410913302641883994602805029 024144655331403971031377302705431891989580374668770985434095879 904905637212973471926176672048202507656922447048169103334285605 773798271971211397261956265973969832413694445527587472352705790 496753648591686199292765858104658446154418824492398226332637809 371143729534878521620192691926270988000878507609057372503118833 831977791186813074515529725590658240903160474703517339832624273 867774875597502125132837071653390095700576131927429484774292342 566612515880485200618471566881519655829452836958227020842065758 534749049826702683424025122432444224940663342892069010515011793 609807883711741726844516613996219906465601631836109940997407067 907963628326057198234224947177391962768786826268095605308963445 866196870761193871799756629898290965515505079676568080637337551 670766676565933994315446471754850451290576087332203463866267569 219067922673798422262136794457082391632100045677706499369649713 992238439371989612364783362616201970619104176595651400948163521 306816896410986756033841633227005173228079936242960420138457923 779671572754422708926313085146154511604143559404057617720552884 770929706344737758003768132079541729082752721268838625745109190 765330359709563636728118931442851747895537985301513896777236624 337879174497415633953275926185533851881428659397266625979660783 840090340201439475079757463684460175903726643120872550044618883 683990860525667877686458471844922395904365787706782048534536892 998681774343490887690189867832975855579116602988636413342071568 363393026908334228045049329717408207292400133609999214076487312 860444863402727884094473341147594893429463552008322230746163467 744992145450869807053070309520466188639201879253850523984523291 012140232045307779761484045964429594165557355377244053131064765 539289823999042409149781295262796859727580896274097540344624769 125071884467781071066981974810561384582087921233545547502286846 611008855965541364854350971975304296891280965119716038224250426 875042085780619323865166955938643700803895624984748695011242899 517327250586681290127606375112040984145005514066149678926894328 534018277117614590786824815102149218019841723168361091484554449 474561459296360196115165501276631037435837169678953389008446104 677593881947610765730629825842628731419203545949274109835125665 772919387748999413422144278068473820076892459829889782337566877 104404275009090225035809596268379984530561681793862293307643917 906965467505569626664026481857234770378482125333355410573245499 501183876389839900211606839020795439385098200677802211414789361 030416486909517392997889132338390637336167898099421848388538614 841957304291943088370318217499815881852135858886526473443727948 937156757875767959580447970088318142503231037272669621205199444 792519075042887133693256579292304837234104522129931979579830361 046047832713393154246890127790935815888733587964010776059762253 819194865934472571416250671356892807544325300608568625970195542 607118947463091255751710969622161908454520123963085395830013486 988790954378692913120023006567270782049700784266060097456857144 904567841543915370275704361619959785433210334659960626707394232 206656477032719593637395172913018967748776423605844496406733992 184161598177863383791950497305149291356295470029282969823760831 477017945842396674411708286741131469047453926528569315888129856 230142471314457252152511834008316120061604319896702511180024092 463825647972887629339440183878464571851087340575340336212385760 584786680055122946504519580377745514492354193299022705796854685 157455691338853742137810798441316102213116774723773772434586004 228040773488573066274803566015224731299773990228153434957778097 184023112736659772072371704749406850328891012776194888703511050 185165029935618886930979258066402276412738511451225108444020719 562162355716600907827963231252519284629661809341717239277619344 148265747614196986375312869643124182755150438860174753209296740 982935993269575599845896846357401672686143038631900058627829549 360349828607412845885112459553751288887921833446613461560636629 516725938147090694396178871839076840357549763866150258209917018 862789727490641729306213584276435017542868846303122225996864043 295183406937775599942354985020888226323632780309815829910258082 428157875525450832148972109709013667242796717245777425613944941 173164953439023177250265873395113365414972811421123341652057221 596038557865911393282487548118047412594991723961157701011926765 147493511558408919607418201202842573139030865840334549047007032 976998412408587753391794319602777038858046976643762724899780769 719633156386546333108570868620448810607904621496211022004881301 873804043845559608272668194709708749336957748231816901954972704 158631509235114831923763753536844608526668593567007734716792240 526554846434107470161445386061577912169023240322690721878451923 534600750567723876974018564722264904141137537902317082402360076 451502189314263550191516720350022358914728088838321131814116150 560707014698204228446154779600760019017776604311637975398301492 566395009489825230696035624189119551276869710656362457447373933 888007392110781883818262132500280509916830884213160677633723087 782935511672293748191047248150897216297531108488492610929765217 211090644798574467046151675049289578189296203598167145171950957 333935035414983441573541053087260987744391931290116106700036999 059460023556485692951532597049469062425921522096823360526394560 830228329823965755788500905948330379888000736890549216092506321 002760610411397346068080343759933487364577526932451256325211668 129100246404651793985720559137259456399348136707778646576094635 526276301799752809670196045733422181274274448108160323880738960 032897931851576999820860798077389970422713018988807393324366876 267974711986422860677730456287532166963291885145942501940484059 491192231259099184000922193201797704544117743050469833445143152 947859149530693741581639090585917152722758507281728272679191673 164744270501754715277962928909252905044183586358801350075726514 393561932099854000196881924283792584872840976603125819207715574 251760249743551829800032275523490835396208971687713315439242837 567661715624669167632531659112401543214043254542349648378055589 401060494801004361306552114113233954422175884461645519909242136 591463498864906086568787823479480304028675713244421715003471223 100906901890814970654713676867885938239952162038042458883719247 457711760618328916526256675815646601696225907948417366391006462 269457850766871155699675052408972284666174694877048204630752516 780423191565560757113508484848239727822677432472543114002876283 136428895408931220601798134836098061837911500951757012902745968 764649582792227455135706858439491485623029792243381046670623631 075464670196995552521699104088660024360478661538105653117037997 700157577551330026513871336272632874017188689023871953714773381 004713579410570404516423080400192758643826539585309321681550764 854261946426444416057060632422614007467656006475894563734758891 174230008502557938386148545940658749826744540166126491804160403 852204135447844168226194287887617164172517887792995630706163457 508469200478107036695499871189308344297761372630989361270239141 366073739101489405078302866686972506027380492683371964008377076 555494729844390139961103998919330233196837212355507434888234497 545428189917296466616248773577901893410917959628805247373789956 063242594157666755597902392705741967128381079767682861520219489 009214717264004364603036426010152280825119517973059941244441070 225854426906820352571815299123284902267890869744540184320129965 115905301159276455985259003172400157464529020433554857022540760 194046541315164706974217497685940737763638243560957740930299100 596386954306871577605831808351333587394823445885571104972817477 637450564318875044303715870033244045938745828983627340189625260 099054557231990083153762357431135547167536163539654593590611685 066644805722930966432926203515343093998441512887093989425329117 531250222257955581452501182126606118619772242103579021169677743 492974649916781821001163348824775695224924000901341494916652330 290088029291553068847374201054237066249079029129596968974797764 333487163469142033267366211276203395535209937721367735844777268 657192178330859006849649491786196971526246590000298872500467175 013055667960495472025791316115666153874705156321737025587567187 736771417206524984266739521029753624944878054970264099170258865 595807447756157284774668998930468252215269590510518441854428927 187575421475474093825027897925773881714524589409075733388707082 468130146078326558814671289890939024968286154265976265857097916 866554942796611043329429966509317440004584430809071510878613405 760775076944958953127330692168418190928235295689306625056661394 549676143771789434628161185099032544997607634113411558704025669 491793198279577991131639976355555350456879127945415384205334715 379166994753013193515745474538380887474258328880037067325023445 884213776444150809177282352920443215712668368172202457174951091 682205982303764270028336753891210809910541965493318894577952122 117661237609689774646765232959308616558038382871314490254423737 353827610925520908101702105918837637813359906176606313800301065 581491530260648914615511351029322145901962354494030981346358255 462679798018164436243983453038015781363342557479739268136418381 187864658069707800974216076925301222293512465297173394689538401 640146682897206955084868266645624149931568741661246437066347502 169520772485623722392713116302380088734989300516846747556273485 549281736000499591010043108278992216748340370921700146483648509 434081549578696434249532617003526073718680356398076653062096672 246334316235428396913036036560456270492534705906439226141414370 694407703136698265333349605405870880085299187641767840502881410 717034369588935849063020987688483351171202293975714998789305404 908320761897545593550870244662159427063123094993333438839165882 593765356905923657399898991133415097002254128263589536928710682 337799160006814783331256121776296390384642529037948984195072032 534291304677372756539317690594960276966025709657639625468363894 836176781089140306466094318026696680082416352116577008086798751 012892623066419175755948510745292405711002923002281722752182055 968279896912886042412344590879331948855246594732520571400864937 795384427629705292005780507222352713629278076756725048062297907 997252112594177214699503173315742734279951590701836473441453636 485578824145560702499281297946121621611626378003682474367186278 275032140107540376328338799755759052424818006172208512886477650 929034945777901283303385011889461684814023726234108977016020417 174830473782474950785603723718279012724971270082820857941849145 492534485106550237033267405325753244087481283295300965914719525 907830100456148902678287451332336790063135800669076354402245692 156993838901226341260992000221433268598295423034640905612530019 810975082789758282180799107108957363816059944443586307115590883 570661194022963027915928078238848455244428617775963599841665214 852622647484265162278094539344744084734515059717215674105066248 240391086522833849010133168240851660477288544241508698296915295 746091561090930498935558950932631219728664441767836417024882324 867763215093671660456200336353040952153893025327770218365073436 304440963012791194167459126739117757078930637000581625575439432 409040901254611461852185550234378043831222972259642031411048495 116823607221044373479175879743654837069498602101290944457362332 808932075305819397835643686361129873637502223539283745536467413 112155406966679644213854965929118064189451100608822800744938685 890923582492107405115627623866742685654931321432618944634883495 184043275028264834946487470611437829633596583008169179534288178 111583552156726672154189709268585375083396688053950445536982318 504390680770564499155591211164149571143003274351580840785315624 609286331514377417496676636149266089100558933920398360519179658 899642745462777780831166736658923932068941167479467282035776253 514978692710510140057483467452308039490308637402649158358339000 443221703007879586090769690315428798819218327227791266190576725 333204872583036776543063226804704134033912152582201716492479284 735669093795973614290265499776902386119827860505276878762673726 322016912974485382681035021180122839612450927803041295292748536 498788418333932097157512968658060074603132258862235740321264847 994242268034662913826872976447138538996199642174845979438159044 658901894692697390448484222634311897045849924980390595641242560 609338652774910443952366153715843738650033298508332506125478595 550372775421319740548783991205996264455107765534143852842575951 042046773912744810927836054544728158772727352239242730703100519 629010353778903660060229693981218716044720833645020618105673887 914259293622680196787476898155803821553951949261853722257279535 751046714874986314142108017200351823164597593752258399921393246 098113941871275772580118078704251459219452329192299651182851389 287346845051489911153241777599777499993179804715862342288414809 622500133777380282156408554216777972392543990149936225964037110 324113646231216837273135648797766917454366462142073701720457257 116206387652122337345929934056007136110036228338198319757578967 009041820707322819880040401758599721953701003231062469765644270 544232157461112656572126727396666352989495696699881107986945286 706913788509084301015700358644485378728400165915104252321691105 040746326244129043554113906859434945762217456684931282427608686 603283008925925600741517302867864961037442033265538015263707436 459379948792410146353330921921854407108405422378341702107500260 490793136782313791057990254859490299330166091746833721672260804 982757764011720122860064586289763027585025015728932355785197197 175322750663135319542058102796812462708501883902451114479276724 289670796815614861405160429234184649319927651076077741906050237 127198072977551852056156635883130768340820790784900812951190520 623089974178144951836682426754543478586113475009702667885337166 356909578396529279162068017313129968836349882402013986902218973 007045883795128968281080062784288577115768263550626907434923231 965897399974815097240988991221111487465645436784779016387511681 359443157553114388479063847051610861329662852940659218311737261 873416075635540364928968391986086819071044257550313250341742006 712921537771572100117376538607827586236130149704004999155195829 425151582809573570988825159065052745557478540789693378705490282 526078341740506786387072353736018899824165224833793494460015520 477255640659674951136597443459393519619804232725247943778747036 139187736517056949135671235762438870728292822123608270361088866 471993770159076531887063187772293959165716538146997888523917100 546209987159389854189712371682658609354255265024996448520333771 592807876602759663738923371898280257674966482524887873155401290 965536632393803882208248888335873556914814123843462837819475939 455621441647528780111267204194050271201811962336215869149970916 935177120153392892277884083248389159128990462046156900183327313 232519050227587871150001089635396990649515910689408607023162836 559985253063423089550910857319916316348445886485423640192503276 083524364319801488346539149015076107520794512760406756477326891 724465283076181752375329264783840550659013047359193554011671930 687683258414319203925171386296005589268440086147436627596609555 154992206572010805056231458008563197130302657506802365837106102 873610566179370239305779764902228796687745023398040152515600977 227381722442951097440620854256885185632688347619939594750945887 367132672499309052345494167884171659773486074978459116275418501 045492436423790153522761472274296917559964674985661476625243711 795905715200544254809378090261307021738250160175616738507651102 140101278346886578498766589905106525588421659733395362584132878 937089866848764125431300149216148456878337405608998306111759690 815578035308601798947084363519648865843919545286526025982429235 830562361362588890102667090338351400281030709563819752915274072 559169544575630580616417663113631752243405984779995092591396040 890741720019525166617550570649048313610337411985436520229964425 896837967608290091542649149017968995041429353700942111641587817 616329794091716415704048971858710360720876183303999221723834526 547357775465789897980475483180284030914503607841198611433070515 119004104743128671974771880723208344552305453216905327223293097 784018254027450433561193170310751855511578975552598214646027186 106462558183496554424208802864636308157216338263484633296209355 416502441153375173291028545771089512777887622570607433955855030 588585993160482319891048788388424172292065162081814175815461248 255746172986298238204306877695075154967417661254943413755749111 471633901962462605803622889029763478559694813776869157656376497 648660782179327943581077783779425514289899978485967955008497792 328497664530850473462665369854210114543078266104161306307115774 029574330453108796380543722489486466799383727380050911913805396 608570763925549703769468652919224896143342437317696713883801138 119889681156026432457977253504259284430283875975014605113803600 741932460265566971862507801580800698361382548820135983864433459 527120447739356120064220157047216242330877525925071678762380096 603163938913800550951086190392677646422481229934009935993370812 891926303698570176542577440854409490848461232912564030015373993 471481920198372580288438448556710408896532365621567716770421985 303437200053580283450584409648710128251168289113219024037155722 559990079899014076755973482952386705339466346610873599881707607 279297794062425171257684863530695003092004837291642944021736537 458513157873043428438068695845691131263626109414144938639095396 046408070595198017637643558968006027121174651619012562981794918 367945296583759959587604107672441245396896766059297970786504012 416708900379598305508193237503752159768610531123600054772596353 991986691983634237121722000274878060228744761018902685384831095 905754809552744438737983956727505515888294119308906732192148421 196331875373022223826166794396320159370401011408801315388599759 286946104757956483072152205110753827548258539890976845901665145 614577978533213994588267904790228619601294616622680638772472433 197218500613835890604705929236322384193907802454591521199281943 967251766063415021549629458264555017159856445152537787563864216 920854656746927161060891144756528743395536783928718611810966889 109732575775347333450076113336134553326026897099300414394430984 203317255104827413731781602582835516256997675194327927691558002 591984516401564598177694093975166632668678488905729091214835976 346235019619447350559097679648921169486565632175339966848620216 106073921507785203580227247928076049505122335103274428588700424 630888342171944717988510753081605320925823118177300493566150659 333051618737145187448244477971746210178500417507288395936846186 679099987121256988634001461065201548564206600574275524125224088 821758893115303244265339635387187165738253419548935863207665966 734714186064026930266214132781352074842249990347997404260139681 347317902625122119173777969466240825127189865190583625407594906 246963037356249200008437740687772322831115361963594573223755456 075995515864079159454878554071448147308439811113570322035093883 656505468420092989205230800546642141119887225407624978473420732 934808539828213443831237362397169209435482299791477780581463800 577403228624068018279214274352182554044692097108989195136492914 731752580861615686154956240917218075493094877874021386687782878 420503045108512227034211848563038233396500424025889241257832699 513272829154197822909024233959104782310461723497700945997107087 391751831328842173578237917397035056349666733359497367277151226 096259378874657535330638067745129080658608780240411992345408906 456890361151923913619086454104880899618389302992154420024605356 073913905010734579693432451513783036401755510293643365032394716 250356515279932306526787142742834062862767629634881692737777192 292282145377136082952375847780417047090309073818398133744412134 091623681294933352624220349662740651183850446565517535675625593 438501894525315767840092989926590281193708879118217490964464613 138868880062403131877524008728666414182230066493420876063874192 189258861979956575166558585761562394717424176097500695624794195 996851963217382385105940340981117633890624677213897375654584706 663394593690329822568227506133636800313877054858385561041513969 914683678723391765075494098033136931435827534119963779811119037 081835500336247528169621514513016778881877410894504812554623412 391176764881109855189099755528150144974316497146588234530383391 251185352868849735946108776678638226279008603832724152870942024 534452268052783721486814494471623033526868869303485086089925627 180890412637372991058004482134414082141950666646885656569189276 260021877584024010082476604540748629491005125221965740177656790 398660544640954657529814401551994309796349966609751115749749507 386251476402600608874491059368361481498041193913507523663187954 036649842232550542918366510532628018043436377379606122219089631 992676659030952663282100595795636580848987381013630482190315589 021049152582961341656875402667391756802107233365324204843857228 254196077074649269937715116487611743053922814147693365398815030 571689871558535419677552148863712125652322818772592719947233786 299000125906049838225412842969225924209393851538844997926287640 531520430011930016310407778017417583519577026287056312733754665 949631109896433505745241370211764094422862396851755493892593292 210204537888711807330872645446223928475220431221202534294943230 888904505419450010382706925458689796645806328126306489317795414 155604554932470166698960558359308726574328803750437142661144755 356706473314570716340565674413375836649635883438910792289334066 892757399948863274909437931344255067875484527713797351476626309 908956154012329914342677426582328948632528352204465460742146722 380278403473405883555712617954629847829094152957402540378587789 292329010019177886876700017095187615262604202490308707004824474 251625842854644255057384199747002085077550449428078055218118288 326446863283838503160460091039668533793691799334119523693283882 940849934359290120221099623859674775007662635476287639202060123 330523874168441141806825094338716614350474549554828673078466136 608017519888461271209530655815082783325020599091175128640918025 278010941182260016729703030456326915094106591072644330404250115 083804313768238497014372930274220277120776928735296405381568394 384471938163841955951846674038061233813509617517353012021372040 746120381502070850370120422984468492925974656317312336336821835 854952532086857960154178207036635645545708425090103737443827297 889110829554427272362877736293359417946724742174730075194247158 786766431014402966957200462277873423798010389352380481729474120 131771346374301907684209684260847437353884163843267250413125277 408449966498387379656208186019667879683898551366241843722993160 868608970298337738264823570648591328967627565935843114818063547 697259556032853628050591370422090412129983955690846858050999058 025514451966589403202003460748639741440189918988211397587283479 364896448498562627469813749256555875858606263284616241540357573 822817243969860269250860676633759478355550628294985645448286509 720106240075062367581219030598270237435682592544200568153584335 774214525211267725561366889129746093154853255193139953330879085 695860181609633810737364900619567459176277155648772756242248279 997584657298019381395497588414172362783179889355197488091828597 139752136307829759291758733876054116015511743196015494803531296 380683854884981700560300314954852863995529985095370310337684329 350597636123313905419814866131398806881408017836584214946394707 654561902512895550829675424570418652407764835633631026888644992 007517564595695581449545023036895789354577437404760642422805970 535072585492384632222666776071562267167826829444548503662005658 349875309542450513089552999690882058688176463360503021843458767 876421613014486387186096086858571708136499086030520105300829091 393658604801691763072965553854250187929546249120870814830949445 460278934493359548313452125394195381868076683085494667482304418 842828067925848075813094243389859234056568521251417653143072046 948845975442090845552965498775117447119049779745978797457126926 983196533472623897005424636569456291731627440948894555410267122 304320596977842063380613035805238441363066131717238344877391273 253746211196321766957841914318620495193635627970705373001457702 832559401643684808937045003904398304030757014178323676041202534 772078253342219450000323179410601916259744972672611626595355156 623786884861145788380078798595369568667386922278442125005248241 641633479908313866041246942525667746672699722001252815511416150 134507691158661638769851686674200962063894296737401774074420069 897594858738849871422648886990186767795244428763907195002938856 800998196036915860429721538121201649166561145473152887209495935 138121176696301312259402137098951244469724003721210432127763561 562677351951148798418400832200966405230619420358653549334401771 617628777177450789904289372041227654409738820396715392093337956 618809414275823389439150834711024273803135749709986052895001249 272598609501277515848702251086505437591426968588044422957452380 401680140121645605369721378086334482133867700950056715605962236 913468788334618945698540830761290247690631745830301585236351856 024730153165370198094691410358968603019919490415020977870732039 094097507805731582436830551408790628297948188678382259760966161 753898904411119260584266675886224528302778310786772888631361547 439899480349687770687430729495476787393889203377654528783303756 843960957399824531297523796195702764227063097808529336367909833 999559298881361347066287943464946106501681167890865104836960958 784519755778853831387275625900501785371122099984379452922685327 419890679434242703838151129752580274792796363831958124819041010 527637138712216466468914703396995716532735883942400124705457392 739285896044351303627999916504530000597040178443069154832395002 251803721736553109650099322695210654817896773454562860207865294 046252730548538992797337519403190018713234659252774290565112384 512206705366436842201694657569982073766443815098112709130374365 090275027606810049575861106663876250940199129332985886353738843 887699323823931004854292386403660830448914018680464502112426340 504308162249021394123253403377342622155862610527315461182910899 426973428479397319035922597764637039860339562602868533199412761 228747282335380139906092880304859297480434056968208193844267931 798756536966838140335046334996395007156179518458236450260327601 592694510756916733538650721861660877229740409164959118841773396 365211384255415729317590664647722550253858525720518398570971342 799037203108840981296645565382724533451509040764583244599044437 671008380414686094162169837483557284854092090515230544715623321 357836958691065380446053192489336884257341078130821924454379933 290279373706047033987980863685022142868810150115262957034907203 243560687421555781878147119481554855342827694931998971470633992 149625273812326619062581471315931731312593966545951274763455346 457610710862410734757964725597489309236299933795503599017751760 566503317328537679185770884803191091150324347823818260268420665 466289579727525912573946137382863730067230273448935473535345861 289312320213919368108813048529436539985868919782460318567480168 064596016963860282760465418098336621081839777273304780744858665 123876914418917603036972189992684130985799564994067375383567320 712198459031285544528222748459077402692023210329857728904588909 572023902736441570356103367250470734791158154550440300487454303 774630465774670019470326685060269632648093250059160108411942710 582138956729864563637245041223297778634599636092663126951520215 075549946142107098268657762527585288681102292577824974056455547 805415299354843514300072231318745568388488690385380625009325390 660060170404881348650842320606533730409795716285504712717516011 638661336776955684070605265649671111313373456058301690480910954 585031227205367851311904318149811586625519618715972916343489542 018777682195746972290466652362559828706302200245765156732226789 151174068575225241528008872207489710368992554576363309648307173 749928338996213123181852621894089986957720670015327551012060883 414331747820943718495441286972633180138605719302269638150758299 164623237087106544639202163349438148538332459902513047427101976 689881395307445760669011745658465094933478158299969631201570333 872612863961135661755859095231970635796836223080564287849169178 109356441916476634910727877544996998889916129631479559545920860 085177639651301700102238672572694621919718524185979331127934295 015569661484378364701895435755455261391764507643990266438022112 528576256679569966866564467829498017476465701626209560661135402 183616841464332662390804590129284095435187849826601804918203774 058501507867784464148209927527159177886052772224379418391895054 728689337188517116143013382059900736660952814109165058635169677 128583324454367728693117740234127422707153312406853679963543101 599317234703843156378698523884557176078032411327215876011313487 854830500357450064626062341601411494547445048306002876120702121 219272344352472020495315162710331039690465781004859303916564455 009928717211639591730329301819742033433249737466015213628074434 131248523940494969299416463670834190151756968438806689585950853 494513412483361772789594217005290628253004400735681649860723438 112696144931865088493132073213024075013629587035878435400039799 779302500921120903296309788453518609378615175235991713340267165 165482818366261586154413423615778356860492032539897365666288091 755969923985523457318117889321278607045103637578680218738171209 411444097300154340367661657275668612094476227976547837177678777 994400928675796890518396273370021105649133258170174949735013892 519889793883125319749293572140396415031345144434219598671182424 463095248460482161737145197332856483831990248492715763867817018 111176275567913948234864743271098665814742283886831238091313343 997540617450128490908351565769406693883157454401726024941138129 011103371964982216882982823451160449450398852389281276280784988 871310473539113287893149563995960575130575440137340621243800895 390305315958081267150847790773140491891992142550545991768252082 913988122746067486044760176161222466414765793401359661352692315 023863643680238963290380945816377955403733483449794020072014470 925250080003004263150647266653862649826859403668979623748607461 172246362923873008645695782175973072529989671480283123197068191 969538412989068763891072771204005190085279423932486096945515357 168379154421024794402735704381169123869403027192204656661240230 636399500215218843715277261593932849529749480423516403089541170 864667964607784228446094985832094078431286769290880981159027850 259624559186628612011381097141804207275144190591757098659644402 855184176519239351877702704319263604577019732807334221162189718 888445708098253174358593796821506620649986626625429469400194404 068512497400116497202391542992158265162976322171873942428303384 162993309111184646211690749945689313128587427893594689374755174 217251303733310986953586970003164954822437470525758387791173222 170156871715964267114724410882824369386646181841762153146472513 429398931732229133930663369702808538404530193415054369738080715 672365187045695774365797800845397573927853851193975695166633030 112566857358912436356689285771005947175497401072129827673889033 774243091085538277908960059855552790793977289034438545670617307 776939755265485588442947865674428534316411076870208988858503082 768064484509087988963886903042508015308780144825831035727081585 085178011904978174285606845127930606996335072141991228866284114 893986855066864891591485089028977786630279442109278144014397742 778113412268038815394231282543799349280420696245396469527805760 372777279011879730858189654959887587303843043444295689041181376 418876510656641360532794432280558412784555370898037328731475752 407788033617578187143067628605759222228970283442909340713626605 598187983421986698927073970884269553133143185320709105429517012 611045343658033632380352574254489353016533291326526265657546393 550753285510028968590962223467263060661379323977307820570667487 399248449741458788613917654400884816507457032879113542261560948 548572498394341999760418267193558451162695499255856247199059569 145952484993420642473405198183258345528838585313685002867744122 974683528231851051417280218613836808268207673671490407956695871 973525414903908850631292604699400466964981900928298058755288430 257333886370072974396327802411611161490090738660596111822381748 725149821997474263894197184670362011080526833318251930192993713 205984937828687735752531644960159942666041174079141847087500036 857636759663002803301715961754635669041773280837798759270019654 221973523990330048535804341070207372294089951407260267428268037 351567100756006284853608649564892638858696770517137092630933900 312297429841289397325116181877375498986684938861554789995322138 971312251212392264740131663824930072923386376965594500146096932 820613013569365610482091893055448839722395802673969813200171164 453783117776323609064143324532975320823020574606971273004054331 897449797769105860101573521003864461817570803159563233596997363 104773055660124528424731272577892592640550707057398772930285309 660737906916177893322991700644222607495180791312947628298008066 489892001760262389448792590968259583018431307419083417312426582 707174817565845709909158149841321531398420511004450206769041206 354609206801401391541782542733428246147636678797973164267743340 751159906152340294448824051750271713667376665868145292249728160 210063263473148174126398996788945435477332775633969867150615365 713510455522779537882572386795525646726570608065871512429664408 469366588595619800376880448254319660320577040764760544664023642 947475792091676002156808982497540392553638373224671336385803534 176555213317879689572264298751122375945853763805987310836411918 204339552003729249034619498862312684349990975477764156255448029 386467804203238490720055536129062296913175524250585592919623240 454004800133962528759286245217912087269668321814183157862340389 136759647918950425766102290993142262888915558730777692767018589 484061798640183969865653657942005890384601765800179348803160335 471496830779340900384980987654056604912489799499574954078290358 079638383222333549561302393913766021200662894193938398438902574 544209250183503078328025914963314953534019034872255846931588974 143659521640368765961185388448377447098904767737188416813863945 868767445190779213442301214949771638308044075192228782909334651 630617636075923585476016175253216963828153526089187220074714525 434928280896292759642609432745176679275033075796317196992646499 326885652455704063714495699719777424612322053637925932804888119 774446825652481712657062743812613532775925684659511863568278007 695165903475508277314475253793913606966348560754613041222001764 199681746324134457799684186854518540042299026411473282046040324 728139282575289013339924660835912153959392752229729059967575296 033969920583363464373344954131817653808857631213655731382340067 254402407842513636579830213548355550685011142808531400685644158 658201567147790942096793345896853801653948341222953678340546098 739808375482052084606114050218484907390802939329655347664783913 039219822482255225702162138789326791056274782518930021760379381 935366079533287573318066678624732995817570653726839130276306107 600019542219546303088504743569325219558915988765535475926571361 186227385297196847903230452616930379684298538821723764803405683 490122776238727219507791372264948093754608427439851805666078477 991965372561107838303334235597021333328459391266003712649583883 179219376174412715399893127461955592737224205525710946736673267 745915775532466984845398739991520713666203675527701874342728281 932187010176137215901264208129801489935990839933722924217885448 473596434550241437256783088684814486913045061390911960623864414 406716980100460306150045276932061393835875436609555996841343912 762687362936700210788586196757547468604699277045208117393909545 839191404298463441209646947351115179912330385393024547470073791 791028227092904340330335003808193304204130528818908935958708876 175833482232768472492885584568253227055120194777877334289841321 229204584524661493347221019504332264884732436968952261797339189 836940536373088503616967432235541540821926129193148661529632006 014965242410502269641914316152669603342342969536981149324999037 537588365763939285355935262162245865792565509324175585581559629 451074214301855298055527658393903508737800934728639223840304258 613904740650177180454068134828083319212340990609632518550433239 897332668223159747017583424234927729711627369217566089896640083 119878292267591345620118773303386546139738495753300097031608788 241177756549029563292789242610373170481012055110670025085450835 815315043467803193150901665387833409728784897958970313641206501 103660030176657286027949293415403149318236274100634858761456651 642268952853052865738285822744680675009602424512319822778350022 772450503100304840699368240427647350706275051589292779416811657 207613406220776082903391829316910672211293138328378634378889620 765398662263045072827879390134802868071341763439713984073668275 477169130232836865724898092424769317330344488066995574147586419 865151729069924896809119051852452713949862033363685606418695434 927837547563835063000574386265750112291380023105848073763894332 327471247242306363175337473229796637880175980715650721836543592 621995798397018807411689527883456707635650647956881288122498565 066995406978224089404170027103826335439890420380804354481112151 116198020436791552606697042286313307625678227476619234434296162 103201567586048099286470384990186634145841125849479524380890641 731480895734894333829047973000360947581480399943925828341301862 926605098473633476002167693627651257399529537543257043761442830 974065371074563325294679728022678693348679563965723901279410757 773971914103287843476610313277665854090913305594507077734984186 990466927536887104992171159712227004181647213204398229998480327 414611218673751652801930161652224768050346021119108301970579978 821682210829970499602706088544789266782392283174452022564202998 897613578160067769483694425124737501046414804508406517378442987 059225553872129785558408661931818572183315950480262820150323697 279398178175640334370156223274389207545670017182260012644669075 737293743686099981853080225774729306824220070102532147837346783 923599387001987776158319136467677148372712691095516953192983968 371937808395766812463582446156960552495766888790519763272926125 674928803783027557042268913660362708889901487267507884999357125 356749316804528621250383982197500179189795560571819265822870457 901195294639823799951410337007408994211171392419872361302474702 025811637851749852040380410431438473470030294875239138563245022 750467227502788524786061128723602776552187649903314016023395902 928330309020964355127689121545329880315559893746585790049659994 712296185661131730196170552737569689562472696357287892547421659 776270407745868318498482248258164390870641039790943527390287899 539662080944595085063199028025793631806715494208037646088841903 004088237077127600582618263648090568846518871520330291399635482 081894354729161278265720777429566290145267425866657803825737038 922081288918670920976817414421771139033488159756460288755075342 298986211669691800577609229670890000865894354327490384549970270 134751910315412419539216733124673754649483757184937214219397007 474151051494179943479600464664783532249618108181090164733700668 280511122144140951090459201160028326691302997869343093935965924 444723887373105131816282512946185514911818133195717925205101398 214205420617991555713840762337954739294147826594725019015404451 947344939513476826005757782321269644457347943647876129553129989 166203095898299427442278558793406077195503376998050111180853059 052518638061779206149921231235673934772091373241611777453331950 504064206121540101701338617632585995495262519046308837389408448 693258852454248673489804933172706419288884508370591852341482613 931451958328280952640119287610671775372563593242936900769070809 662766270794303025212350130056820188648275261358350359217767183 377736122461316856480164349710266961769426042200866867855541726 641766873166915219051538439628118249121087063465138813587469107 032421454893132533998342659679930671898266514762329434822516885 635270046320219037813189798406109371495595213971239557333689751 041770101233724307160899128554993983526965362559223808963952651 997451598943795945340401993310696433675162142468354664676242877 928630940760302923046641983338317120577603975795215277009158415 903289562886326082339421501911904634929722094247881570067633461 004311800771944260831575710704830283641218709811405333039301242 036408389638506016412265964814833077438325888584860578611812257 320625887552032757667503647905374778503864072078643415277250844 386462556930214196739038475493152473132881189594087167348468454 412608821371684555243580327234263179305889181512953502447705048 474943633100503592041430984741726892696808914012903879632152454 613931040393127230339800917203635760644463355725192863077756435 947608849581656468663118374110522982669760794003609650252813891 852725005230042355902937088302036025508681360342632775295173031 285577394197268339206759588751327434563608366777244533389746538 310503236140207703515919138765814705147084200363732591016502321 529170403622970601290665703289770725681383186203478783733853950 769533217918942716407336502176881904203773330702154957419332194 262572316620840485371250147060354152572200298296000989120350036 605747254698666643444437141268851782340427588135341484223705698 720725443498945746566823413169408852740761633961460608753901501 413028190894811479068426192892803972724676395323994642219355599 433453806793354689133398631095358609592482475464812932892446128 671631168660769143301073788557367643457821283268773999744108318 681286541218900769108759908233559517349425360466189287278447698 495287218465561346846701718847092658207826971764887511483622238 360944760801531924271407571712754607516319976929977956915958537 421912940459271942431201213203584154188693348933650294377493491 814607783768963306310791698300409484587953637517348516025134794 529270823706898670829844968139911654961949553731215621032049702 616782038385113265879493349816148297430196924755545977834470243 743198115793020612176414919982322470808554728096034533158307228 499364640458442542875407838818265798722730864277586842041225882 441906007834367310823356129064781322830099487559373647119696958 749848949112093398753503660126740458949942573815942319285195613 588742922216720506686917888627877131671673240546757516746584127 095285276573267174780874287280315459731012261550513535287957199 391629516079601249530840196728641839898486381220908772312935846 037619264477284077581513832138145849695680062881102925106239851 383284858378982725579030143512225059726496492105525110495482844 473492126850220390778326796096052016481955352995972395038238283 838768046761647189496705913347289230678775524313880543625576846 490269618426536106284043603459185789957172708728557896500192321 611762671362535567536841334866134594048439233851965031533384504 384039893576803639561178827784624078382078938974517763947612358 223104585936945488154903470718682328512790412544857189328065634 509951860369801429343864107457570426454298905607282098722330283 930991501648853037822100102212763154223702743091363271223403464 332496542250768175449303679606118627853943435430678900597293970 878389357165773404113777773430445378037190668524045443741254099 300935181089698549950121977059092169826368831830424053180831565 573530924004766925083568599918365997943165352542935061602701995 474293167444274351403997249487542649770957119940189577991263179 436923564212910482410297374937607776466934995031395222101415819 084296375699788455410642757109379929178145791990825156927816570 669671710979512080544960326703838545343267842912927790395463079 333725322079306127948540469303791461252695644890640731433386828 424757274792530914497868865900932323718007121805024016248186012 001872139511033094885065396577439753657193967674864977807731956 554883116732239521637430904881023464857397549709670111308748078 135305216270463372690151059939332555862174872240506189449889757 957489936647906858426010554103776356151897290253308719258920686 040902167166191145054724642808467201326037416018067726634592923 643172719827238993104474134814178428297349879068388645725711878 655660358627588022024680358622947594704081905799824334133284987 582713083995266318100934568048174264998979945660414120364665228 069869719295711963581166217110279570746813993309127918846616598 547171806375053959468904161765548250432396461887707906428439207 175353225518176443021961237222107999017168183136449165327615117 253491431765731995846712148721421398597348116465059052441129713 492364834003919073346825508298463401777103616660392887492253849 965560882042175378415878950028962041611326955702100878317055003 099276407165413111514716667493808654291102252846999039610772146 290485697225163109227452936122498645676749752389208034643153756 027866838053038993548663070288030990167399806859092875128012212 792712940631998438441484736577084656861677918757311272114098141 039128644178324719981230653432169397323146162890640670849111880 809568682262717223535610566044526349007374885646537089097610100 814354300577447253585347337829952414049693600031145930823634786 821075914132840527403171101193198163589525480502800821490641901 071177899465414181485338431003357841283523752033363221580864172 751086941013631019699731393463233080698408355919974436459364454 339888506999614604001895755987291077750929263164447253532188164 700713474428502853918077760114874362891600408371014069920984216 518604635189356178462744837401785080683766228295291567346170823 432108753583831418136648844974895480029797812028746065452158037 208363684089279942040158676416827221241840279422108560052426641 179030732857718763600474611563201998906352795294701683837985245 878777018346241088494949802844694931200385368413863221765410038 680361940299571870936801897367437821831470008235899337242328754 303786486218847892398552123103488127743154096965237900019896475 942101539276981313312902311815936264231759478763080805643771891 500264976864305201199079789014039038385805254488597657732092220 481723949548492054229702990802520672254205505190322124133859731 855866082710903615139099259083381398991381695404692213923653882 507122215870525234361435764663516604516640168634984211525381141 170638843592105981738937770267897033124554126673511177787613122 571956849196468534580036804491860388827429553811396361176838662 852327807348672511948691868534384428521830573974608449160407498 981015773040358859005687186133458143732790349402037159981699886 086452687359515463622853709687856754740078382572672722422682832 223056963690298480004564475835026615107928645795395056016235204 413388278452592576651099879090428333095754326461022166777539461 157449920071804846828620432596827270786764290020075582163030053 792484343525067458006272561133614056282490461480507973702740119 246760711333853683265241347860853131960804044672455117962191418 020871126492942405599460351104525071720706443980572054851132725 369403768949103298147952758980081279208007329050536963337380428 080106361940586846470946235770443458668461651593585597687630008 862357811699948757897285923805961715029903527528961754090091141 529903236042440839272081109502578842993072451528386882807753281 324848783092564073811638213843812096048286980909802318809448384 795120324323570452380388475236217682325392349379743833612928461 611371653006539084477187709318331926814471436961576628909524084 814207337612209530411338861430996781350721229876675662201260193 901751072521925543609254531401101315602441883064766396115015980 198672514475694206973785204719313165514763624349489763960230156 393571198432977880458677455102173561337922342315850179710316492 599083847623664338491950702522917984919469345128525554382485059 385028506273675961461747752133079029205804042260232434241007912 823667340424671732715385647051523063681215545845513929951633001 452565051875333091715932139659211815115540538084819996082851914 913271823920638157212875187869996298983788363051825411545904380 988269637922134416731165987706383958385986106449448779354239481 707855958060400591356192384628733801811614930972487406870365565 534480716341490209683728427550044953347322493637871544010672935 594849813928312130383192790051520877575649086338884556878131168 626633368024957347042531432395735104600840675508580203419981242 632953314395198110432492114587177700310266551742665257853909095 064806146947669637746588728039924088804642693621238127882602742 648649727277116473340764634290403914518755080123596620546262640 130646081036538616604836612540612746236387750621929565346531375 674217928681387748756911499360430429739520898925327560259703603 822224677702880735525310997200903589037209910031016407644818637 734979856279555857640746211324955321544302543685234519073382247 493597879758886704457821244222607265196949887358806986363245130 892314640757324560809645147490166320831276719587288891068119102 500677482484703299467786257174688594066025347472429370919483490 419083376222872689986305715096348945218170769544935363883167434 395154078071050928241689410200037001758738623501759826990727306 466751644754765911316321718210130590255640226929936479055696337 681431554871477766176026357224939967797602798821724226068371698 355425609548380232109478015995165438336453474117449487205265349 729581576387066344834761606316508707117065690918762432124804644 463422755616400028116357618865700963854731774288734999007380517 068536747608309316014555559418769164583181511729270555835217495 558993495808729304854701368192155181415424387162752326230160699 932638761603073059451753102442875480122240068692391007487177586 685853220332051264764934381321321389978576310851776209635486215 685987390846483641945363022557101760994043580258665293936320968 828657210588674435880747948858078872998344107668451501766689683 951025320340453200243800451403307504135127432148054827787404027 945808751527405258490830093888986100443088689824708351277772613 809169366290986485779320889684028258265209999773431089366212294 704526517268891451229993918092274657443945083725490794752397441 303954538660467711989897854808728234871279849622367969699909998 199433141853671514280290477322143018302336162532772191562078573 025255428941135154638650228978538288688564281592162194757273505 092404774285308276565750829853779243620262308131655810614964408 074493864381884919478618408753373252303751505981698087405175728 080348528062799661482311500372567472647920120573939711502779932 365776357921227689883542737967241448644058135761939047585587598 751010318929933389211301083669828577697505716410729048117370701 240918645304987231605461404392220832777428950365061550120216414 556333020143264433984101092191518445951669050683362996310072095 949679466148884970600461854494612966910073999878240769865109864 448531338321403459312460796570628628442907893480651591144137991 707807556836416411854564202644449268242840387534844352271114407 094658629540046806121690859031866150564397295278286316382390241 637173795841326156334036362221119993505811644308218099304429918 837324418668931588089182035894957490898030636087823679202781613 938530480733487671562221352444584940075530130116672608838774941 471633068158908571689648334478900010507691816314801525615284349 462111345312019722333210042725464609817219182714522371607027162 522184679846104663852889526193608794396620748506300244325382886 848780872394566592035663487013745264227272434667329071276236949 961684401646840200268458736063173905587286967290018615813051515 342041736834737377073920924745261469344863529325448108215649769 607076687507324880620099227226848025953066338144799424011291823 609447497478938356179792885835145969262827668906366795279248139 647405890816145924221627557233063814623338239620267980489299348 504111524331108332373143139351603394268075053878432785998897067 556080998931953589631797172639703450604229678434025497041592317 094255142066210465672914637081547456458493735417754404629609545 219346897475993016250399433719701301020120360749240687257581668 688043670190614439955322341549350815029510782512946402442949859 063934740056822630315739614901685605933116919701996069125732489 578272032025111832078135489921050171853377166037067212653035209 461444090818496253154183620451630301246815692573944925769672241 552809473274944566272170270345722456347124498240989273520469597 621600090640122684412868704099642676271154685151910759254279742 810670612583284451211412859177835239248921109007779059816729819 747161955703021369428063775082886117461217144047201576282417374 616425716179180642257866536283133272592619616717514646081441827 015872296018275486862438493026494559016912788272499294674694838 943569137106532311879772426575318543126103603652448238096292893 976139218240205701240961939393007482174493776394990354287424472 200605956470209467133634815285196541022829042661344271467332146 202965566353976326976219237355514715537497737285585153197724483 461332917769368846354903938663115449950195625818425075148216826 855472259857276401080938024111562220829506270610508189210119841 987199853603934392252660184239679842717917985421133767983654816 542787969962945853328705468999126573836966438459476927243476053 116176329139718986035441608863446559061969480061536633021077098 988569562419184435041681948954916379074156622916091444355759733 688130969606385396378229068842306959189036237239931972357556282 403998867082590053030218074732600883951059845920011155408823817 552078182515577662722398410346568842221598374625040431291536842 764354416533794581150504543608476610995786479903517416210307042 258128055728659497251149943948781445255528061066784937786590889 494251600578886891735471830567409785504898437500080190747891714 470080607641136378513062438471200384208265195115387068861539269 755162479275225087096394297996493148178189360736707820275022735 907715017786887688551662380184005385902825968989575701101235629 089727899763674204589156182520179740067956613715298993328526675 410455097424607552961435400804884022668422374807114628593748460 814495197889215532949180809348960385254693580011315715829663865 666939257274700573695897908599764893821546564770589886490704447 066849865215459857678290939307091692622366076216516061451479495 683185235895706689877593954755808321751137583351371244221399933 829072116279144010148590273648055530758961009633664222759092389 567363825009168371804505292180658545193405958714049853813863635 962716160660171620167892914790285039486836781329737683985154946 117582433959631109309476838037411299434348159917792829715953335 356580163560818695233403345910320628553593677824860047823669612 531034485677118382398325936296063930850192439612362356797168659 293507609408899098382060135503029796228377269976434259468795279 267931094638098871785581505436338236741431300027283651431286287 945820970029246640970063472426439943078269851766017611710290903 244358054758216972097885770823443430710284721175025641599954442 813216411968689615531433178124290833784030967389523943494308521 186561047239272063091111097206660355696252915624801927442701945 357645228746591653548075685833584000219383878346911072150629724 212427546320920792697796980809358782342454414201821477390512561 117136067076911037212868963970526113879132901290736567534839347 474651319882840709933385784526059739280941163583347911534137174 000931810438029057343542328718254165260069348611854902564231217 754838056167130775072155746032724923363230954940010329288045381 695746546136711903569939589881964949772925902340159117698838427 854526977806684583391307386522167679432261379204008870631009925 415783297126685142903391941331363012322573399338091883655317026 355915862336566184745347071172929946781925109254736011169051444 607130278916163718745023250430159065330374717728354027722737388 1533529076711404453921175894000