127411683030093367433554215176734926147365409710390533367899 304868892438478347259644698902595585437497756265138125839679 085725825385922439268000080867416098102009740495940699228993 396450079709755888695112126111219757461398954858830937350686 985350310391318680857753750262286542641656703074961383554073 158571587956252355734032799240905414667688363630567874292658 466107461834273718685063534419587689366793811195412742843756 181179609269061199859880168652128780223689415865767680707694 199508687536851351764632434621719030766011797934705008033246 390312003752521992629404719483977681774330534072211226971606 649160334427140434068838649767684877521184236453911774813796 516312958918516367237530478022680151569311803122171578599482 424191698678482106325232165565673959063804833295246238341495 236976554711673347490563392192795454374185742087636472599110 260334374104991423891772262194915779892448365603204086152205 083684339515112821155721349164114579893484436309047131184766 362496014737057908315978682918935041056971924271066641728675 639012710585931121042926401731992721182829184861024746074092 803034929139393217731165988251164226370476873725568512707274 364864825946198175405267474450505687918457898407649252342056 622123159653084959496706599662202692092498805230164160459925 479356322164545957761829686271215311537196626734401821604140 368225998758438870496991520660041262061932317820019300052392 640286324049530105548878217095009797329484592714605247354989 942629713410255631962280595392520418646114027199167441929288 469468213878369180579875738248452386343710353295491107638440 246351556702556575138511957464854405928672450096291284585604 330748151132142426326265660504945570080159846316740106487266 521876733410855286172309208606678756943668847768926986289765 531170214980149864005630491971775650455563715356089878355846 127642549314028293972965020525097918132627704840485857201115 930566590404041123326959655194764946950654766767624792074493 815261088641068277870637959698831781742583069456058114477940 989523836289803901410133508354671507118547103185503788529844 016293603712433805044978896117564634407671772194734582684822 232008927671727127044295378390689734650750012359136816173531 373137901553713518218199103804652169152784284251585391347165 958908460735058608287008566400932885152066087815166851202739 932474518294018120445690681008064917398837504836096317571280 184842109456082622663596863549912305950958134594993911298640 239998867853771923367896178611002907349858609996616090982769 342379117212786157051016461546186456565666079190801034162680 297032562844902258762169479887058448850221654907785770083965 842855008916817532578684999514262259699637171850044457854917 895571427145812878246885876273777120297269124048760032656615 620525105808372398006253112068824878031180276752645680305839 746742149057418476388494435222311946885577349374869973702438 933489140937820411312425631386652391638853005224202504252686 364423352109036280237819970299265240142127168863597380365308 621281109706927558227667007545008375962317812274072738305172 207009164837690421885713325077593433810439662281449175882570 496451883677485521046448858002164071630548160103615660422441 882418262071145305197510061289762257583607150117008691896149 419881053044082106824363247238461923983926578910851355118110 285130343852800988561266612615510315005220780168254723115852 130589037645554828773677540075569098521600866765226699160606 320850722169125689848925816345283040022345394413625765869846 149712430121012264135420267221005347062717495640940790933677 841571167605494881392989628716315499725281606228538231402057 024123481781692052858796628294766989895354198153857386389736 321798348246037253239339889835967942318249817273169896203722 878653676459096052255424279315598840334288823625283266747185 959948660229541898304156015581481763976229030745933293340121 337452005707117271817197971619047861761302910182742573910894 748242733329521683486214050078436208495815077206292509038914 083180425570193765037806117756805019816866170542097112900190 334996905229207848029335608881816075183487812453002569498469 163429374812894472173455321019897916159988976475416614997310 168317618616831104054413170823577890507279557308878493074253 544858871999533303785052891152248202762148986153503432406647 603618601988041639092647783128516193765261915138207852394859 565611636537557185895134337304063076391300685950764406678069 467284599802383846117258878344037333357974333709137558248335 487835810151461157279900813755331151433263762374662635330770 558350378179568573277658770682836712660280829220418285255287 202806502517587387483779276800495583839484617223693761357490 264300669305167451349787225455714738079120712097225995206084 515308967766286123600614049917542467125170322261923563903968 874369583266616540636883426695445727539759464092928976287208 509822230456927615145718292723360545357345698691456713985335 306235022519421957572328713334860038939656977600705531648893 473542548158300379743255156007041214144478618996593385480424 191868857417457002433729997073368145884288878266834937449142 829783560648891996385466750543866522278676854455695078450067 158709144810649695634713058870696722182787634305689438837557 985309761092876882013154697319608025742407038097459343838101 015569016011381035561382571145670042188936978419111738105394 131423367754362208057121953236699220823936708926419414626540 802581145266388387968150658292334648046823229399280238152321 562954151781392881597509420746410333047269636408701959464670 506364402763792331191759560855280507905508022249888733089751 716991692961041806073472408946883422966605482656213223699406 751685358515710989590696852421928276442453937479375721447645 504787781581346640691742957143228211690602100113359187784010 037811889490007243550493747220674523179707929496230424576562 727911291649124780948517606139250445917032228894891784738706 929997316782270956650806661673242552777147411665846437062007 181768002258222134508211518982216646762184019905851418749574 291919560413767877458166691950607470296650208261889413675090 535785473272113889077947580837865521603472075090497684521842 432331214678257036953962739416857058941210056998833784069302 644734917019537948566239243246881944346161253574279825781390 970044528762433698379408857875378402713720727317353237453440 289550003107947214845711277062151429534775472872390957724384 360718713372908760716837888865134581276479264792578566116281 966370582953218428484488919778193335167725159418651068530491 510540826143262867066244599718402664482119889947728137110687 958973856090706437574922028944992163661261465001146142369155 310778868288335177799350429734308098063306541661386747601630 423782522231390642701776554312159452712720555296619262972784 082099104095620287469448864908707578192278427284861445251965 642502196166420225648149319154765507870100403669035939745963 174932081650179002346769895775259443964794374824527541979943 340122345196765039948700064856285916118685591747578397898329 357049258591720446819703322219971792506268714305700939084267 670058986924619622972088960943079945435075150287440497164152 548763122208276279939506737326984503117758545217900418624096 985489691020131614897626980154103504975507475144071285367011 986624619155088637591296076371664507693274032060297019236308 901173858716386565822475783446151533552981512316354662279374 367885614103337306521687702636456446701848253407926414571043 331942245607911327680107099106198789878443003645653229498238 334527581180604251655894111129486209498967537868599005849673 770346062548201227264839875163093158284288127858466436264618 811279900225482740914618283150885830239928841965962404696727 384333071731992539266678419718369086555336138641805504270002 563371523780509258575136564855950303687897805278758590425976 336387571600567925680923944263132268439399145151678075306606 637294404061423236524673786734115238858605469652223918187995 320343660629901438533029694155870990995414894861070036219751 239814652610469151087944857727520991890310989694689711938571 753976323846137237000433834320677902907794888458255594528867 834810711487020359356357099605582410657870560158571629794492 973520965991089086478338144062898566835343280963410383986035 173473479514046219713815089542237388576198362549038031210899 389638281353199656363682586707204455583300560093598542883861 843581826088498416453043989258968309513192725010359474537688 100932681918161821342525911750312948888087993535786438473499 880332316965705561053387830022361126938064782108751607090583 906170719821027786681236894956488131173430674620460295820387 221674831319997359403236391703455160173380039417459033721699 448744160622637118149684215412394184917358392304905011356291 855212747689116054526227791651504219324654066886082418694659 602860716566681702909832070121413531862451032213460562616718 479506207712763179016210019987366202178098770382337182343590 017850174650648656052058443840104057330912840605073936677745 082813075258600350420441322954445181759065316921833434885189 548620725388420100019837739491870239141817617386614943276221 570417983826291257327917891379542174172744805282087692131512 018753331488711551941431336069934767552588887347448790850437 064238566701779262831642516763283173714469496681087299562691 129596618750626726508748341747579727490091469794740388695828 831910129653615885948097590078260328928479209889134442214420 183255786692362252766428457499079807355268533574183228080604 172292956060390587647410247219760537998071016145483203206700 769168003314965448048805617181373265488277480006421817902403 678236587349136619307648267091407735619149174430430330857457 311999186131021536904112652050832086887238777501104902466101 831110403735492024150560666555222453257788159393883326122955 486048809831119101218119424398616169056738836776670542647337 102579873120621416154342901535897266257452138647348539941319 070040575149023274373590343699823054673580561317433599992464 393588010045177554124329848703739132231749820210660434814847 461248061159080756171558918154448322140907156121489818544183 812886721437262073767827810744508814483754375256199491233427 707947047515305963538730269340113737730225747518839868674644 210551202920254838424935456151778543481340581117267131055958 766845473518928111718951462330896192584533147529893980875905 136883161991203704759778843726819431639216116608738524883328 360596498667856007694376017886700515606476012924545728237209 493680010725721685758298829351101399106211454242002226709045 272363470354598623538634582996995364963366137975202835623816 906955165852050516734685023125373405937485547937458281944778 570405967193817852031750098992411162264902471685446001153317 735863285987365843383152076592427371356161566118035079503214 190598644285360773038113488595300188139707263781652228242023 981202982664928950268406683052601973968000852203152952137025 781464153325287271411050774041390774931895241766135001900472 021719237674825639917285240928169223990562149003751041903620 647008238303119506805309668817258388636194546196813613854076 537466515805271217077527398976817571792151945440731536867814 928174564039779764133554936789729180152468968546462182617537 923172930136793006848242449774402924901465226416612292655019 377805666552105269294858069208031710939417700112097997217625 291257242407503761880040260400210256883849418410576578088857 964379805429658562108494399862018288372416004709605447600826 172770520690405681593101773835841412172572307584795386316077 721227023366637953063854664295763930458541220033509866718666 116469182949575313350887447237524655280780997992653841830819 139151513223900487283813481941793904497769090984777406112121 650875203928545694149609975891324919796932233701295474494639 161357742385415441553546705975227509526720678531120364553453 303546081445717819785759815671543974945869558209015855262404 013843413582741920056411826027084993380230573573811887547771 926666637783126484312327708039515640335279484361040821210553 599595610241774601458894666096991836936404855790046218047939 092327559007377876871426517606236193174192396023751745464333 269123704246612563735251527621565784982806433148603900096414 326189381034378790377107767189491431643090230709613172510865 314980688575181957051714006205168448387141340799568602094491 471912585812948035019805853744301771436008263153079357116029 874857763540576711874527432602658296707254625429110877214410 108426931064483911113880317652531925416579902162794352681142 706200865107511429803063566336564548193763047653123879166556 245372770398518563984646870856549754345580100511903330688595 530385553685906818787462121666486296742201952829165699281206 456314325345259564770416445482920032260884484308244105765008 580955396476216650373734286312112805413930545204981054171422 321066795060830989663615244641807122197027074351322638845256 805658109461773278822259407465526755016098900141366270293977 924563621743863175534954282042234418326880855573223800626089 752756364107071524817537297345927270011174709685319011982751 659752635559930810854153312506280769955984572446198480840955 897617310953561586011352394921676714719795479409909140739336 821054096199851990268459106817408518442072650469848093126618 444781883882167125233040834897198328178987013268299743502919 749434776065909240786693594445898283128858342111130916205155 668963319181679218195844653841157469889438087477931490377487 410719444379968636067246412791999895359618401104513059336086 665797722356457038009121273612885609691050548741280383729221 386841875316868107224813854929494714869949384167327637005696 835130550029682530449154963182063266353314027311807378848562 971327435534844292781296846879331254807884221970336616530186 364060908835839599392143318177388747204279475442828248466339 380383989389653972485546957951821658203293195460139758054017 232987513212488316871205965987723460838732958674405023249664 023118972903448587951728990434400184891087841624888060629612 422461277174729812560278611008127908052234235053539650855851 828287337438497158188833602031332957822360336666476565093341 583361123857661217915760939177426548859475870910600900963881 135123810931531835412723945347164704720735801853488394713657 989055891896703984534086992147236500166821594884135094539798 716068745343249990939315350117238741449825085379541066398248 389108713455769999939577138238919047293150918328107608929348 422335044155807782818332458589634887827185165759687289462679 523536944171659043088360571451940952257618686315909867401376 695276692014095851183496373554607872521915991105107959476126 301954878558989213011494182138989973368684582474325659145893 808091746171628310320981403440044699023994035529768218185529 334259604210688790868654590583860792309453437146416437293834 649602113744327400793479794602819637462289459626861601812224 865965273053648997065444369348722275339386087902666883935584 047342451281080421220289697261823843869405041946743986369139 971346330616016496834384048999903753246432429422777007200337 072239718868820488075377433686475816229557038662191160489305 303163687892710859828667231811465048657280396251482582052528 377029517594511746354589377204853256377170945817594479035230 840280146702923521935215414530987694072370568345941127729223 890106791855245604267733030364443526172546852575350205647785 550360095709315042937715285678466939013327285372475966047949 559790196511411420446333773287649336922116910396080660745457 989100170713351693706661004527121913534672376794865229869114 747187098411701621834005348612893572451818853524377363388558 009646643032386075453983599711064225394351923521120575462464 796136509267731878224887250570549616973346580092270932743129 038725340528149526851205115774221735315157576019473761331860 946937764716935926457342158687593484115563619943189864084677 003565526017984207522332965866808657680360347241604602495022 461395844744516236742260152131889527648381021739923631869900 459678895424293733847511672052259936201198953197976636652898 552731000264294138671159951832028522627526558255229837417592 108089041286563771147303965347792227366933429173505802763139 195707774457328886490662051944497911990159661482097573956605 566535745717533902673440812845487118894924975576322074035673 263832514004246316949857054280272413516537171894025102324268 207642670537327197465153973316906802756656774589309187635082 527839364944669792319933027934567947659511810110206533908048 473278242029659325066999429049941910678309582875804596852610 038602531564857088879682654094542635366933351097474946004013 220023575646557409515752349677723649773954812647997188117772 220473111164159358641351574275620897025230273911370177159952 550229532619809521134778944702879240526779680761645763708284 321540865756514149813419379509832543327474867502419343818362 326392140646776721448526617795541140316115413570824876150576 076762395248702912737364487171391296255928679186247237099946 854193952728372090614279866855594461907470449190613742096005 567044235070272401800842360362475881543315888973939771543882 635406472949499894005945693123100600827591579110780539910226 143772062177172780970792404183030397795860659040890603730173 609865827420879684895078550086708399621313786101160945318675 117937329732618060904279531876158003103239119548611226526195 325094863092246988940380710279686677103524123013665868495880 332139051551706152135740174836734568085411762999517137601282 167460787094999594786377545964094051565405358971017759535052 969817745220989817379697159120453834193884741136139830740781 876587817835758020134242450266883310729877803314555262136308 353220240522110705008417033010511263142521923189834336240286 456825942712900561113472508382243522019418745003501817291911 391065735428183194783314429978018423785056594008251694091876 662628639188087217043369669670895703983717434577135837709355 497606070511369906934272681598963153211324680732144717100942 777791999398093315487065531767355547579611714146465876031581 770918300472688843388073900245743782048169355252697435705697 811945916452987051667935596627276842056487995447891417337007 585477941937196692470537538488434002602574035333999915292935 681267229219475360279055771278422768920871510962398923004976 550852504064292873972960093567530791947192059229199787479343 234013239476830427207631761866819734619200300726117556602012 934336610185027767583572822155377001880795949098701667834923 971564503058328834742894802568628522808411440878408101206052 666948297809834891659334920922612187950262029534714232605118 282359613126742191458745730416635767022009332356250198697380 791286028046678641547274983938091633103420071659576696949577 399008674278589850409777366464743250144878883621913362919256 042532903798053433975675083684646131232591153948524503985959 628549666163192826651705400820733270642800261357058027671146 459611771763781650216907935324228301716439885504942093552927 749553077763140228680644205560880828197003473108600444860284 825065210020687678208667491924347068787923728634381555638559 715324666591758411132658865341510274576698284718065002900426 370548997731861538201612454701934080014320586290537306965456 652846342220829578712330125572853898737486709704459211611287 046146419862279175576010198450531001703550513819625006838246 735336257957091837376841656706631115373639622362075456306073 971234217833619805705261222490660992767267090175733591272331 737765039064653490157344954373041062460771180179144656147686 104910533941383892227330507388195346791962171281665631434036 133272305480867774310612811084681162635434978787769439391474 318992691751843979876949357556322516740010577013039933177590 757409302720747157840486084990556197695362516390561879262525 747016613761139122278285088428376291142625133001886821540922 427915503832159941398684326009753036029229905614934616623619 496206777517918120666254451647008260940345955760531871168406 241133693162722213592783364214196437335901357573839631183047 999657113342222354267705894797002577838963975352798136845796 252271834361867795558251656744544094647345553012713896967103 299988738289422913586895912797862269784573332219118004023226 719201849377828890786525815564317165986164784282637698507553 967207938050714020477363512231011424587841022198325198413756 229519733404405277263156075288019449851668253175830256646104 517424152028745323054346209733076116978289529014516047942961 581423810732689407528646460914183595840358156459060127830668 112232402044915372609884815937282097788469045339860265046790 168065020471290079334610204496746285745751942113739985911272 257901358224204505175746881356630528433247996946820933649824 219303096700642372843247975968712231766800669198168792501474 499534789004126370990169663742290215710494515168751506869730 428455763755187079792866156282699148346058560658183595329291 934890226590133106976218568120491896883037072752935800110464 636253285487294324642376793169949096131237876270561205408897 455234380874665486563610540596007600796466727295112986964629 887092097120056622416182975045978926094307682314605361319175 771039065658530840873590901225833189868943114357264123095349 134501372775799976465789510627856384707339628843999144174505 674519319768572887352251208310192133480252202559544865122437 156460957337734139857638996472837272211019070446376009362401 477049378369899775918155792848336492717360422334140010797582 703014264801707577117924389108251188458326875799909862743041 041945980855130558472808420879870363577733000738565904709545 983218051419827389636834380740362546728492806714136168931044 813675657752059882491133670249885703318219167670446025070918 444097363064621685909325305698480178324600327010886185044449 418471614358430961061575980059524994752480286015294753848648 957286455481585266498544555565365649894344022625785117474914 343434951987509428827386209107127064564022188468651368331140 482085519912956010183425874724462533607667567526933748226610 847895689966914824769801816583284256754961483899108267492100 880466302545492631833008441472562738190012276771430974891015 311836656267331624949196430647613233823662866599840752891577 022190815547356985949660607303755727380987269901942470494194 275588082007666504525635000691722323781696413134585794044515 346776692760495322421209676221006838496648933400447762442233 921568710361280862116309499144045138590056693667505433565734 878975768418659827013227322064271676914937733922598787204434 511880717343316521881875329009353554490027688253020632292006 899449886245477197172771966624513402564901830725028191404514 712162401466287254032237774373690407493194494541630539096401 587553242022166320863298667105965826338594226965023822620763 827235843680011968457433466473200154391410689788007313311548 580073731034753792739226543292092103648148644050479085872835 250651130207488848408525503619610477559551807021637160601783 120811110341254249265317904341043119612686489538439437730596 481879054350679543581460273416522561039798897852112383919636 704028048974088841538078675274536935263570458962782918301404 857441317133158285438322664487412840241734652024300582330957 622963031096073736548753055439534959536753105073126538068289 065589159719795647941391616175039833920436536563377936452223 614927267813714440374692288700016218180934251349792451762632 869466202833715367976658350841476715200405660677135014900195 080587979788625926536767375327705062290200858464496370158707 644974692116011044851237600398310922581438389393035121288501 836492137332682584042907227323656242682436927759451178411004 068437626487714964125497220317003678767669329530112511777236 067062740426443040710256341141588421116445921298841536403469 112896108038448272323081741015298749092962853437108735624530 109034196804473775322353453105801504209339880879330574639661 236842267596299418984937329667174075693855346629690491512549 176852410984274917785620873897319351440734042919107858384993 258477820649201184846263576740254033128375792385211352013132 862667974951099158479798064601177191194826054809579932985290 779161099773542617838084856560858975305702591651277911975867 272303095581290564949729239529169758162138647846094246632124 576780815764869444334383907061832784778102801154058632202232 681750118857639846121894969996563599662437896535506472780594 568069422943474731060765439914491037176757718435659370912839 398820593522350166994561979865791148093344569717218954522809 425017375145844921611366373501310989651150666950986705116303 719491030695357899411747746972787361705350796695413516685045 208260857415731941188470346525230771597561876533045370050545 995571368354041784744835654182475321401055995327438519938531 244531809756887720472841251430364661876900834771375874104524 779543600148270134741164249773092954853214143954461114611004 328786262370618098309142638579656326768137539700251804221116 571668222502837633600438059832145771904315548474914051018506 255269895463917970809908484084568897337755047208897707613634 279425347537261987623626669596451633954920706236472935867044 293046183881500129387726854908478425553895428039126816936181 538578760454249086832374159136545627991947957582782607756798 484207406840923781316133403698244526803398524629394896772560 150404956287907119599995900225384172536606135530281768043264 022042224112692530157614702435522099987146342828314498846711 894016222214830535481513279742833071045931278018546340068019 654384041316612308446010992927213715171248434971390807067498 025474650589974147484186941971600059363314716330285077964986 595671399773541595466879654879944997307563321731436339795801 510144761049653729691996492246737838632616220493944073350343 594856669563047060576908869439484063899433657766491677598336 639210695025660202480611619233238036220508391872727376829236 329718817324040511485510864422080009453557122362752764188223 896143570858182437762699711313656810793621670548838570371672 862718361263016288719271106720857858111125552400956741363227 215495430535281600709476107825664034962915629828536528476224 627994560837614889659135202263078905457401670273943922209732 589672359801593215645454281845237407712994568881749217326377 003801246758533311123798444448786856847671036475128893625915 984791386878353449803406598552138310748325295356770328338852 556234426086805120110850108204841481661597881444970495373317 788179326814142508399684328009048471277024706968548593688773 912212954505445104209447176697047853741965494760221333585038 026726699762468831749302824430916094252492185797333325636580 671967590938399973555037705218477352838693284339558810299022 491540749321449842220345699478615531724616086990636032783660 815798558806031850932869401448661819408616354369640679506739 989610332662453846822063449131404729854881200416877157303561 280720488104311257001755727450339528456703472018436285954209 387228743244432331305482215520214998100541971573061665718991 382616529139347095265854487943580602917324655819038260872316 131449003971081359681574655129214521565548061108871419746686 463017675386412987921466557850971061838699861144122196169174 737849916246625318013500052780523560148748583685193078711509 143755996221369090115636589954732970112797852385867878711395 757544340367449037375809948382810852177822721726190869152552 670163566669153209747081855009770624910583454381689384543268 857701427664002786404400613833510285468383259041524011013311 108230906091537782309749774626049718178664208990065653216854 415785825440195810496419787370206453070374472385733370972742 993371006799206256437892939448498686989040091131197011982426 191973280122572344682245483714964449884435182156019632434099 968219904479755689352917836015043122156190304544467692428764 234147731797115864699134986817491345685282678526215750336643 930584567185097415599251347163244160341896467476638738067024 411933261707743308346009705065705939757796088691817376856594 808498615468032774973357302436708656586285321514026669307597 452733870560199468186097307681032923159395415529863500143856 398506118470056426123134242153509833916161834259142348722840 356081184221445394128856729221480289161265431591019754807352 643024159105076065176273474239739593387332789600638023474496 422537779942120388919111581791918823839873644870746425443379 765416133147741909586539407900732420574716073242458577236132 369808983791048025323355027331807389264554456068148395573299 140945924940691176864952538630905806557667772134955702378480 820383282060980148549829346657695747558894715325109826928675 134441423803429976530667702525734620245384936963571045250815 406158329561159954573099569992706205074668540549324021499366 595002186696750249483733555429660344651924322912050639648418 161842800476193485864165269861163112548115473189755563625918 640933164148935850386122585803270273487616557709303667683494 265374856563427965140874295491396386169319835597443365765059 004302367064594979588562807708853160147206020679189692805420 389519542632101481604599487397135430729860401172369612767417 853185473626631640438874653203168278207727472106893302197354 330983449802959255730292995309897270753957936309963532437239 237517588085096110172622784271212099899411512460599579704899 244307845800295087542440381261265248240645912584282016575950 242911430177418212675577251959613797192769081502305822028536 646536422264151119727888286545239759941259644707956538571699 185470389065237249617804718669056887281594542693199670225014 896914908854063720383252548872897589421537305857947479183499 503791245465065688177256386485962039612548456998256517226177 358104397103034839704191182346742692937848390826039408638335 751230111152284309718079683924356306751670194424047503297345 539544148354128252321984629982363515067938952653264946108918 791092890835208136797782772541455147675658150440213544533334 112966292116263596781199672074405474992672945394963394222745 171789272211565824015266021885254982849950597870814410465283 720487796779934064676965653777938920107622427986498547968342 948663041794299708661383957990869283712393827933525859356789 835337526761340545299669864562714955310461727256257355094522 658904643159208892350586174076953420566522622504325839159075 475028298089176462573345942396040049342465198744841995413165 985197485916360568089904421197095674639521640203374991158594 125191806566985084622031949952633194053286116333193916320958 609814861939807268633600754709356128185911969437813577059941 556316624653499175236812899355682281426680587064702250687506 161119479906317542095185638322855000573505464904540310116587 692796272037618943792776724712529522704936090564433084750312 806963729724589903539341852042659256500761919008560820838924 629198671497820617594794381835764312293820413003018616051596 031854753044892117262314872903774165321163439502317278396395 328155695753446503559211852094061886449616353573461799131112 940944580379778416535300455752447738003949997651295736969068 940802239841384131548971604088890628758426841914166758073463 433564931293687280660939337592336975484564404315330874656692 061724623919454444265731972223932513984424692145726356332405 589699987044232680133873189465017000573782892133603434457135 099333132743419753510876157545029822756538740782082931295109 340165891016739811673793849815051645361611290832853788784076 596368967352468030496853033802464997239462652516349116920818 208582734455428947414544485459378639952240011562115590663814 733225095701808833466087570871060059755098141374738125356087 534260215684838085559929038304870135228304841409211852022439 138712509376562243106336678751929636663561210605379244778833 345653388088280491932162397756361774819679533635807478004814 689710426165401754161373782614006779077490481286712463885276 451426995341625216197587536840769013933559613565795740881594 646013516047074007489180851894343331924091860282724058090119 989888412331145819725970048722938152036930529831221000087707 168640265564762266034881221662822345307198025927143869925042 150873196037095968975440756949491434008742046131793235682426 299818973669511565159268406920114560170482229596867293728519 780033357179777759197802018768251480919090107680960446185722 519001426514248879226479783572694524889872412130665765537654 720010330461813315538918747541187189941993613682875151008741 412727556340605935159804676556779000134095468375420347646972 365533452453287928498064385765362906510316640979322163411955 327562511948796305987747314492932124185201349843508617557161 271645753374887249884355433588285781478002223084507061513191 049195727377261920355432881744607840532891257626965333999144 303001524413761768623696060397825138125270751724218890022465 864831101672918019996958122029731658651042217176010866985069 335020878333491324814725673058297704435338829289464896264559 862702930737714421035498124735233662165008202371901974404745 880619869132318871933958610560124443145258304285044120248369 807501899854543360337116144993523630258529396923586214515504 061611949564258315440212810542710583963013753077863646866321 879241653502889575319652522759174122908334047240820713310159 804342610421466659080609022021549788672963249520300717123533 578271472449518396299386583288990191679535839470142898486668 915288565834105086178384791752201423427452684596716932572566 377722455276444041566172704607815475458791527625150985437461 020978947827420171291808723606834069227638582438265071910190 665928000651827510377342022120669110608043285534501561281837 099582248199261560471853750532833875831740054466214939677105 577883354001424314180406249218754481977522169177993124294228 284266720456871495120637086601785755543305025865461309395619 949896575373082126107179493051233039046712539782823662625609 868107847665701725293370368750030155154312445107738825527423 440995930416862914947011407539693945784484711553159646899101 791664571718849581690089157709400889547765785482549797184373 186399817195182709807045937898094256735750486289311125694680 566346552317961760133194733833293750914860172309643094237669 690574433344748730274421042631935507703278395935586671465827 615073063609130175255344840658998961687446585938191209440783 777854745127859006990977570579602974633392668436652697431928 842208434152008540394340054375725956834302130441426370968862 828920882560162721780892251195230144097714960714883551692362 923447259430102079085974047633877661124387404170361294457871 747295448621430343868056201697940788144427617000614790039714 386085660150602975081727844058492764096328577357684412111402 100752280085760085137579191104036350302148537115574312184620 225268403835289658829787107756242186735584143130457070476521 200734482287707611897523508403245146220351997245512644358957 007260204337860424735097751033819901900918002510930125459905 004443619172693671872784672346422408426023020554086875169037 957785996073374870553582269447620399420571566407691157558987 967317451390985249774492559189506626465414357826273995301991 161001823913012984954924204099711505640416521709296462458657 890809368595481140753729523626002307954693111509304120726784 086107813087615326365712893225467756165488986810374132903281 766558524816596374309718063874922908063230659918939265331540 976354707136144999491789862987418108502388073889077396368663 027193271061956663055857986497653820822245723414528757169227 439260683508066916379980103139868912748620844427369998912800 839176094467602934014782691152360344793762657489896289383649 390310442409717577874740131948230897075959193471329547590515 259211466499485506984276234243625585252517112595953695702891 943377305857083248971467441282316682559280651043353514136414 573094508405756936057101314498181489682952717944985715123507 481748405475883475003473020131865667429754879218645207535352 042182818185782572053540459500296458426464218613354693243921 576152103301798255065699278968372535958149157340701418344450 456210419320177732770872543416899778188204479018633057088850 626983851733532808257824269772270855580593068609900578982177 323791768041342404992508477402597032495804783508079940242231 934094710674051321009100600699690879738551056276712558204820 408475902810619799819668403010066449017041738373133161425274 748252565934279750853199991836792861431350933904044038695499 019449209769492439131494679466815072607827322723387597715052 396533569885261043171927995472670860055358622542803774046357 256143188099999925550924774823074555282331474749484768828687 566630796051863441437502164795170498849500588065323689521273 992567572915117609856157983130347059754818908053764471890281 641872843848664441691295393837083352776314957351172210816610 057047398369947691082363928364041380689951824869336033138766 272300270073389360461896001662583504916573452093260492343183 537503341955828050591444945992360371965673924840931558578491 769446444624464813901584726048756443746920191468217921751247 347624932367067422718157837643162682699415339913485039697834 734566927466639999985904624729942783569811064268239575760762 802965019411233776400310589643321242129780717893517539051909 764033778798115059418753938013481263905416600717581858039353 481735094535239419387382523314914636176961623381492418233392 279569135613411046337455175890214880949955402321020906704998 733020962623093960741351446714989446547286592991626803180020 623253949314237085939728831698968901899361484859527066835710 551206304835638652944150111217090796507441613652281340118792 464106632525692112282603870126734842884444475736407479354458 918378435077687035782128150426154577479979635001277872610999 535773801412500034449595106041379331622013881336159345557424 825791356025653089618660752552616559150754476693645551207810 661762899581509899613444979200311441373337821286728551197322 662598837791519998347108038794069791989531116305502201246280 701511259363998628437420376739432880985700501458678292077672 772327108882655519598244800158559633197512000317402656828886 478867719857486632253395166087621126742360089811260063077004 305045170783490991463141448597536428354900912045266406836058 846605290121906759784273551374968206344212512887126802809865 329783938217797921055692091929923248616915552289091724664613 458669776622170168334106946100710183436363309675423657362476 970902808745858521769380806763176559544762927837205469151619 309194369893076096667239909641120227623632882530718376469899 076747967649806198939284815133879586702519442421229952714574 177630283174352693692321170157966628108648551931109150632299 962668461515620013381815165520437442749086592855451593733268 374020116574119234259095172471577788550411790517384878996421 493685996085346302027859276665185973660839792565063587500849 761636366451044326224656893846515580160725967009631111028906 859680588326207515825606327581125572436950575265599734511596 598882791921438451414894887031964694958641355381232396700293 220638178287537511079520157096827921095747895661009218642751 057631908877996787136904437084278191015298399713230539232809 518254348641070620151285841135448201904481997918909674272154 362865036169277321356888239263368576956026639008529358676771 577056605199260175579177429150756619809469257632184355702268 848328493401337584093140799014706351781100466595394105033187 363487026238093006654522041025784948031673045472867937930832 043480330505268022889331265972615422612556727743343947410868 149577671674103147181398785918896300679366354515670790649532 683563927311096078723602954071979111996705537563786608982200 944108720189683734230425528564511671583294883169043028661119 473140234354036034623916926404110251734280827916784639378106 657052475027234850307492911202828057912964867561585844894980 411565875790173424836632619955759735958640103925824414568094 700326723686869209582117145773184075769679276794110412163651 445455877473900994673675190374134036053633975940317246665245 748037213925219939390151385014114034766178347290145213545280 585510085475246173158038976718843330101221071462080715688928 494510300316372068794153941255234169970525492436032525691067 700029717291604278113271588119596730996854076686873515269052 418806738794843782261451482995542423609337303618205818115782 617103903185409818117067013016323319335951282086436940809798 181686400962175099143043999344732515955172184291710034703509 518690285150222576829559081660236963475364819712699623236609 001451551856986845403754944300124894263004575266341409690114 349676877415135441492980595808561332134703737020345386417718 969068732682242120424570238398108325134231090898188793522755 887260069579471481635671899070809539050726050581956296814294 182339793877700775424630094539584147334567038003369825605260 353428599521970716593178289305950945571503742619551858050317 068515380592596161155235840762304931560327935743149960592611 279316902556495579140589107234456849344470687121992113032195 431455230158015813104795850806931655927411535352252254929472 861354508172112857165524752606356256058294962348804517746192 907215473179844612019810932818843996539099094416457783190404 565029612762399267394449097118695814583938757119655213378001 043614740306895254747632363549202809431956756160158974118159 685550796719174109153218959207880231118672180223766470192632 934520339686290009695664195980575096906375807317483266494853 153017501959927307343548092121104633664712424096609258818604 140320531326843572035298569870293600208410801861950494985287 802185411476197271420589672550458095027819780828374848343363 463044055524953228319178777662040634956480083096516929498841 727381283763160594907273819391001114783455359095755285941623 655894584452478344279842188913828248204374784659007098209650 959686039519479640711188087408817060084609805423577031095276 615691911770658440663385509991819162665257246684791838338119 257292312580120282216661886565782102105515859299364910698439 211311803565422549588273611917226782409847032677020298515387 468747377168224463038408211247563617040935172008572290834359 525545576400767156926211542107304851785623295721041571550434 471705163368932107514592599922548417742146551341652981895591 176509616897613575123513331406855414139038505970851730364116 080859365276162091801661955255095311745336218899844328072678 123637045384545310682205427427915068809521920881394752139533 922108481601863563948758455298762400832566072159114302273787 959671956993854527978444089622390513186870698792865913956241 028673387613030130286947586385759927890523719935972261874998 123490692875947069277826546718730817238206060492091869257947 030523767678521241791817275761037482967137858744458796230248 897246678913706741048312575584315377036171201747142192834455 269294086172014738770336762899967516364968054883418562960874 786319147013675379368128991440727956658366621080392349709439 359536146588142598673075282552223524897771100249659830537067 931233105381529855718573944718297272988781621441276919837848 512697831053461154478853625741254568401425364355521411121855 976490996479819853368299743418403025012801939599678079271254 533683403679084420107190943095006163047102349923637939469903 544964611585459218172377791265764755283923967387305469588925 595526477682701746040950999721982896844021636848178776582266 875099450797652939516647066948838128836731550408315322320247 093067846321300734294697066261801220012750356814052442529778 767593292715505415897038510368206973692706562133068290390611 216551229929641916057598188390825551224501442927622423957164 843646445397570076531806792850169478744030930817875854642750 278929568078679479456070728079386832854815672673626037892956 153077445089605916495005500486143375971927213140479774649143 780585290505007757168889363413436565306028037741940084416728 247699730719159145857619889984056666088118890054155131859829 027022365094419595468917062932237328429917528044476995680880 189972325147089821407721514817591784874258084817909148774214 753036268595059000117932175402821206111719105873400309517420 880131477769004073568753991759560706430481079344988255756569 300614822119743397752561693163149680246956227807223776308213 604962318435907706146647889165034998793500023030860906127350 555477965468387413834103129243910860841056226694347909798615 576684614602029024373762510603642110260954708012632686609579 821342947263068121129567099207490825656124868052111672123866 442553113474688543366775724184553903579024544406609445372806 987768951872079251866391657414237175292263550707515252466540 467628530762500856997447492314699827010722168943194383498608 271328949810804262401854313363317176222573701362297522012706 682198066965154775097738545609572619394064850596883538690721 704684668804572779153185202344360439098874552372196650611865 884449131752974476371697493282152211118247444740207563212465 457402873526907613298158041550587037112960704241312774051801 754481885411549471131528525377498063935788283150270609048697 566284224659213450697282590266969990893730770200467146588043 947613502155826908265676772027014765257970545512510355789076 708683317720147309556681480687397860642767460786784336575757 188699411346421383093757837226888900030363120435003624376933 775632422160345720065705939135965521821664134260840060805792 071022218211303853269164834035318582149797754817156950761562 168617043483880260831250301081423302358563818465942602249078 305524477547040827270083459755963022465481744205601387187991 813369266839958624815380925816391076300436925739735201751701 208855205073114598937248457899357788382804275603265950417450 921534363103289499021228087938593842935949568269864610908479 134793715949336483017394841525926868121246986173276748109124 686110899487951624217464143133986028050011681523619669745863 286783601608628263959512609763121556086937681672121841296955 654731416956391594039522939396327101357342878830501120652147 636458324692305252756102983992053936511555003278209941669645 788355575333839509253486026924017106626317252432347112860827 677622041858062507127655288198813566701164228055015241338778 316063786209458865670616884610819315530142851701401855401288 364848429390420474235028860441872545032996987585595484889200 586146772225939155500878679894120214424071097205864930158280 576845748931622483476859031001282871755442527909669226717468 449906958299174292290312163150173373898133042452934754655028 719695423510231002860750595202337604058729307623620590345207 622952791171066215302641607958556379705595649402627708779081 804249544024050156202192902744694462542809660500396724836573 295099084116662061571098123914402160917792887981861558798223 687154683469089161875657693319298460244546901592353714565345 867767866942353778885605888054455953653197747362158329975083 977769803814841676220182637818843660978665837639208401265730 626752895270608178017789884411628760776689904811491522094651 839298280706364558493249002260156779189410123749685844628176 097946669751535734810837312264849063413127434337176989215590 193308742978282631284160825015979300773600875045833058396152 421943604881318054230906834402231658391042851528208499558585 596708751820863855273724375526048708563923905029037213919471 027298119329954844727683149144051982001610992641522115110974 640646902098861970288033477754511237676175959899264830367613 911217648603178502282961385149469501579940609258843116170026 073823667113117846083191409507998638938906599098100047096440 640657325186750129226952120754149263376722353874395191941865 011363394247112072770868485041972537974609241062395680560387 091139983377171970238851458517132569784623656318171615556758 077402358449231675357788596993392359799047816285898477368655 799040680787349074879584339041154619160234587949397625193463 120252269608724755386280754915258464636387829602525980213953 996957832134072023415636866413641972158081885638689790707435 720416802641851293964516142252300939413016568743453106692711 997171253472620983678744232680666594088170286363177768239549 723221292217685506384844516099009460584266531995125353815158 037500577973014009734584138837810914112357981574957122365699 250449511290015168221376453212420239050612611455241894690332 762905584873441943187837199436011712448791674669566403729157 819294589172754897690772012182960027278535880398590632553220 442639584823578363500606167258325725947646830028577106057987 795745215017810452717908786578307494784853171982449464870995 732909072478805275454392656629608785373193851716222900564763 047461650052549689646597870320916032638280626192374826054640 318582909041840264907996305121364858602134167300253041592799 123496596302858607385064705337972323388196679185909334139394 395395874467148731835942767274095256384229834959148421095310 946011677355499730478341454779228517130097174754527224091294 866265985936398322574726743298799596328826639539447960560114 538316592537486565595286696522832832228609741619529995374457 661277536124771403490503466150564061137536709979641731803214 935125565581411865256329432719301138216682504464597312821264 111873053586585200819760025860466302473362760475166634346511 061944542466020485449265319166565643719124793787263354121802 821991112525231031789370608099493221213367508892507121496678 452040592937836829115698489458097756147480669449679313762150 012140683855681709640445433420976566294104251278007036933724 679782310293085444053429351458854917361087545285012276846977 805197971918592413378804101430243488396093484123696191627822 079047086048815384645395650214594364088419771115687209449931 842678887349608760250661515408636217521033537253963556803036 139225092431497331763986772218576592069686872947978759957561 706425892140966255387944322508097112205450845732400832238932 096826012341969044919728806299597916313586578771555300439711 704172285664585248548283391364789643645686643641500623242705 379285419357626917138069388481258420902943033187308680511770 942641574053504415096259379493054159556705639634005954738013 637679090941809791853133653230292768024429792942650450479535 683525394855087111491495318183501209360664106995233484243869 737487481993577177984566088257914557069918561697773285891866 892002270010030412650991280249203560265991859375975521567575 615551708194337405038468606671058689089882753441908262276334 763524246902990086137204527324836890229093702545602905291916 365230736427644493233454995616219255740013196103016483566576 276077098330212575293691664520567281002122036068537613956332 179834380386409650929160647074548799771910266699066780277472 718659010437604478644271835297484085411733937572983941653488 127752917502177070390546263547892804046321236545380835591675 239005461425756441418678496633937360313753345646970158740301 375470476627399531310140793057489315698423955278229411633931 166816486984843230511744720854836514285286712218799275350969 320746570032541397402750823145318506762734175226297071192949 101203349927907564114608952961314532225802291468725020344821 587071553258967593514560899077923787623411011273455617024079 466622921478982631916155188130307371850040800350227443873660 521577245511060891804488151428517738724996603424952705527559 932278327107851512463679015785067243854541626869892579222119 960429623149125489303281370677436330141047859039386613880835 524861985586463342733089338101759654290583504176479272232896 831162397470803822850559783041973768592487192442404652382054 019660496041211296455570441759532478795489334872608565547169 815128205604993826916681971417153915008353645443154529039453 073581455232834625168898305333514748207736726244408352145175 010057588255393952660697396923428243438848477984334048664802 416655843120493904396173186995122198618157084225354520786399 254704868070156754021911042737305904086772668224357065273837 511547955894919813797001159767445380700769488453545143322486 891518062870447583557569972367726539721179466593400778453502 353249995425229586865730026659441100119010650145868224892781 629125637758817131160799543510495026904315693227733101469090 999048666906815620442596043161487562001895645584611347977136 787715144245012594506522912311799022998723625739894657254414 568151129853089294772345027979921607025223891691353638642934 128986575672533804197729930825484840454385278918495538690768 489173178342896407020738408247146507817625766359887906751049 865994699632673018133847934091520782646514401332791343230448 945821044575019713139240546993560203347693798806280139317509 994073350179245647940076147126098569112425090385908011990580 108232578535370912477206241896902168440984410828642604928928 685256538577030122145780929778199544990520140038209861403317 082839540030779264055041824664174433487435931660361277963738 055528064196652839546697693629198754763528470885587144708143 687423196737082667070127161598870754715859332798732590044638 811423009317294184727309084130879244374874032658221794630986 670518437462238473928734120736153966307331343014847630863404 204105497519320356477426477214878878199710050680269013033973 712702734783065077500140012643517648300009962834103135952847 366924542905889266488154295587918096903235905786103283700775 989640808711207780415000223418796794750076748643096453845066 826012551322725939323921963685471804628046423228193062408068 546908377388890392220137272962082294824981860938759502699234 271724125039679252535746428220396926264269542894436779207084 181499533848490061024528418207505088481598197077377186097762 270448353955311654795266765430261747624968247820506224631193 595720255377065246628322480532648442989281353356703495253839 747304470051788185811374542971747746248980773066895431567791 830934273181608909903965212269690662794598562475375511630636 537191663479146375295871753729010949607893446978255816725965 364553269884837181577756862101323651026259038595948036764835 031510784896343508193849739132909883950863737796271078870278 747679931131356459448492686175436479862069945065010155453607 207457698857223487871480041620966727423523924739431001456633 631911077712941834126512701702752318666816332914655028082482 001948309366308632911087087785188413736159869300587357298237 072079266868716940825295053471371725072100854828813239601305 845887927718113201474167151614898243652456674621840437329753 334990872834634540362865285607343020915898272567277026704076 022525605661716085472138978020369702258770364071496993441526 983240212645451202920150398202029324533200757799773651040492 869119465318710542388877305249567457828049153767960207553161 532037038663463665556008479413050325087875158657489348054961 733473983164282288654282040801572437156050843247843243097406 163020848711434890022107334711009163768528251854363368723479 609171797234939955910765920185180270342149514245930271996855 477237402048741019865694277885563854760271074749631661035849 261327326737001782904186721412671963644685283537617818311470 118785112793036074644935292756791373071155575228601195715239 525581308881692978532069795440422385746673086069358410542446 940056732896905450420952480903504800440140036539133115504190 710408061863666834101292731528963985274601321471865140404009 919340875045181060530883764605644235999078645402984333207803 658594818658031530308153120152624432021771649577101154277175 963970949975938811109769970797947046791830450360931581354559 245080418840158956551396040400146692529925905161334030228330 457623511746041947544762276094840265980272732859746779393098 268182869222993915298651201920468777007798482478369046839328 847781722496312219989450849226258492884955891562557410920319 153646381431258070267721966390225628949638508739510186413602 988128160036491809366884516495934270498955413769194232250490 859375511725167422302807353708882039154885459181612609281850 755734109693545538870448757530705778484371241696294868003061 181767542565141441086817420894928836552985628220710520346144 709670324846270985193788578589554451524193826968476200229908 500183266261301782648811446242336165297189492524174817983624 542001121270866816771783150143374926551571733714432296689011 288256694823062474019384255713648895356997871846535088296430 492719906724340274459834502091260929318828338191201510834062 079960402353130229284258209311136857860793664881379751891873 026367480614766863131367569817795836881031608370087410464815 229030323771200109835024673361318721143732393791963400246361 585944135154716412908078112805761372974900631166212211788306 867263330433517470601066733503081186380305933779235912235078 833252629764739220695968783761298117653094394129207046258321 229543248553682486403613952844869387116683646548126730049181 092789590543378572352596448012105604923037793100426061630992 458125742665340744003314261817249284501583273622007882207042 504337176540882042889114673243816080254694387273241978191183 063628859579425861873428797365086408183739810706680833035338 479367476968757805542035844545944880593221736732590134650462 229122096732265996722462248590843310270638186818876059138452 028365314682227292623655383949075234761904201050434391790241 518028138888850737646924684907536455500902330338943045990711 478431376530763429376388083183066778301168667816933615072909 935807110094642516274642929759641958430599299891726852919822 753599195296484922985694473042960440770751324190998332393007 923846582163909909449814935197401970505331842019710993857187 435670882674651409393660878868247691483888548163170220240045 025073256126059767695709432018481771249545642524470935760620 054102944162653012337954063033290709193942829107542904129157 087491619575252190433023348893953570642942028877404652441715 933449901964191851153882881015214796337985533034653059740082 964637296478805748328290680020485110246303067923075823016105 814822948482220563317147644261814470878839309120292082321098 721682174721516371570636132798949843140691301296761325457253 186210479898940869241629521841731525995163093393354287638274 527208392729964166519587168691430041121269037260783881446511 381148830243368646050210652722453538940592260901918548893671 589599574566578218894626735049033672845797250384165314680265 083936340909237640734263926665354233779145710236511444188835 080359575253206266748272510776012556771653077682377449535938 570959476246540681595647296097508511032210934431483566813983 183274926934176467092972293013353664128081041137743322773337 025401339168623080612968448846647464938803723385460916574536 430006799997087680970243444415712750887871986153592606854251 686826777436463024491999865098534262777904012063771800511450 828976969398527860351994062938103490572346255574659494362974 665424022142082931145033791442814630555309846697710236376035 265242853432997224883751703010163971388826593400676997790145 167371327070232053403177081449628117481673463105043908884839 038005706409628445785166582837447062169638766437846034757205 616394671974133049353875470375559204136938305143055164705778 640812987759281423267726168793108138626827759184749555703461 005415220677345844008340198262720147536803871261067827414588 158679777151905161814687720758129168865637886556533553822746 438313207333135641164622229075116960956643898137846612858732 642746498928005742070373073532300005837904800221646658445377 553374042249101103952139600705664730816309013468883243770220 839756666222047904125169507172096601123073032527997416713582 299307369816209180050803990566377762713399213289559836891595 728538241740952677370692634725287865990988890186347234181766 068095993043773909202112608353851734940134292966852879188042 075180006604054973377259476932485005568966791324956232523440 547959078489391496941992920706665449872878615424334843383413 917599865447027225150690568285360235272804883842306013492645 497566204057390168264520860363174616653401210808161691900957 795874563401609060586969956031824265451343129602834072568026 960522510066480040350252248705740177647947828268830926641220 452421910908216132079721009997702390989948009773966227713756 301784499488913718654765037357955640127285981841183328535360 998118760166361004404124582809871485760822017233156549535577 875383469927405991867416626801423217011414825127159818386298 081796713594442128051625148015553299093066774577319380872879 916693492391622317719231668899867017353927482616129419481722 832950078873141019184822107679336607631847377014186152749443 208843143785270659150358973508480974005782997053612408942954 320840688553255297594422619464183069349516769097888198568120 887663568623877919771503675130081631470317224989059727052128 677620404441578215002196700649623334828326254933585021595958 707724716300211181131818560237979882886728051981199674663616 339256421065288859074458850426427722649947641528657708074237 142890528407504552498085098693416637713535503555461608295885 181904177003896933662020407153400366079837501552944186243083 145561937414865084827042594554900986693059485971122836466388 731241381150437941009631498870864050215128613480223078033653 358888110758679597258805700309890126889140002929730987798803 848008062728801951660742136073078377237448552305250928274982 302247709402609244822664153518057191157597968790580682118390 785943419166718546525694060977198151831186695025268484025216 008360379115824143973316043847046833962088131510810925982553 232142447036095843015775515712970930399974613649764685337038 634032649931763417011865000209119503822501377013490536026365 670603043881300320531159606195984424784920403947663677888267 702808180093997644216951157343953546046050800666492708980539 505213275218381527192483753841068025674969449383878885257692 918022677479025400145732594046030754361441916314630287977921 554775773018516036374995895167076777210055195658402234046684 136845307885369907678313726964723284752371872760059227247283 148291425852870550803646254179890964725775261760970555637579 809431109044596540056156825400626142545159199464346613398557 867490167384564270786850982113746895716129284326339110013079 662190104605798671024180367127064422793524159269954158230344 332796503112975009509213993185164830221363190375362250263235 958061687263957560842749746341592244514901254565768604195265 881601910013273408482778107780323843426890478710278253607753 152278946011195917603993224015504091050412069645210399747054 172603852670830451772865637963098724475268500298422152255946 725108152636380311163180575776584983642249288948383417053572 788929141160726977687191726114675125569110258549893411760732 419195897531544533131878495803297011403265046085321738353262 345464464475270015966198278289458917227881990591590251783703 547322777374386943430795280299466289180313151220834243583039 558883741926111997715725529506136977379157842265382292907708 165442427752194124263074386237606214127819858061580668780999 898242020973340328082998154173666337570208891252935261357163 225727548076826993342368234059709529439597433148567998323760 057342565652729107770766227703176067188076838490704203878223 395828947003474348964175922522727447507983753610652223370732 215663839282922774114686476413700289791187776246532418194166 138758978606426911621258436128101857729492058422125878669520 603594752091890607513036439860103668817451285197901020568091 010699932859432079862902644378577102237574975973793019425075 074642610494961963868247313188082432502292324767522812000012 530614903030382537969453190531764359144600332269471432029049 659183953807883039013932934174133501511444222907708622715696 503349178816219006944680604912296502356024516910990910294263 954048960669425241278399246824118673953512125914061220965532 748424538924670236529110914655279090742310588705333936926227 258883184312263562356442248281618074232981466311827984488670 265689593567499605577091185674515531593150062665048681190587 951026053512032622249906249592096789414360591049324020111213 346530092688437439718295781755744708587356347291956753409505 729496058968062168112063538551014699821188216711195809105055 672074563701684660367766755086688310625240717122355748124628 141536777940216379214947938253719404219828804009282016952678 598353876902415327017025680610198336241471993678979656745130 936756633176422088723030251528451206460138568170762773941900 017253821176184649807176509312514863743052876564964131422510 723763610848482401576903996144030217728622065942526029143677 663810531311872303775444012051181052709683769906459772603497 517431876751065033359921204822438054494671661914950782334286 085520296560932455705796962580345861096319207134313681351175 084483114727379112339013499107242444637083794566462344232022 185239968429111207682213162612346586908774316847452140842774 909562130341641746429741478930654003019459344389444653882138 230043474725842628770520240060342581553270278932699906674517 710098907700378787204603830232125722206122888587675468716714 423229841062886213749396231767193628616994783203153043762452 630340701173370725710150891907178840780489767989304243874278 208508192077852156925632942016469041308424867548383058921710 891891806077310781670890186287719442156914218428755483308958 356031497015011230546988478450910316422910527387383026184559 561499702696631065356691364634865970958190114701076637864192 716839442949395093191937882015747864673793247491335106758126 905362262120458163600551500796363674706102818666901283243222 275505615728066119894889425989296995542012017994609571243969 882636279208726427882641617189372232088809429192436525122923 793427393947909710159552609834555620328733524822226065959326 171424044168069759224781192561060493264502508451923508119687 576195096350320908312930119943887429569769818321720607279086 828822600866673254246957609371919585104330147722642614563288 132647404344890143892394331742736484188054384524990393680807 742225422146591478158142082901224433829080727885647438293042 162564332142056003216980173687072038786684137679037822731153 852848714182367192663623638329155104681344853189096486494321 236311651197637526154880975909118871257319441800721395359155 826388831832635437881249228145511984333332031740763433383630 206114612128128586595856028614010501807978095635219969294383 018651073720861384786942141045417136085856598818459678315927 317799746925613179660645119943199413628975358482565430479743 623685485283437178924145073518608650811249957308469605026181 261962616226310700405261989683023272197497502694448978569904 262630012009281496217636471934124662138149302483902098910742 456571078001150695156660241143324974485722551603888872166852 869696516235330831466917229200016833245216393503265756127018 709565933507438987786988069557878207262702159494276817574005 035293039408252567822455450547893985978109415616873082645238 189647978900458674142625387657951251354684328375606943683875 006118665312284565972913012375762982969578633561322656541136 490996950645182711504302808533575831571086930348392107000302 987135257252383908423447391862696952271191101859575570489322 548188094367117701016526551818616828088230939384379024080379 365162896584627648860634807578588229176852105862808897514807 951271983395938404008148802162499059619399448903614425920890 181901532625401856129259722869616042824650086238599373806121 597468213049839397367086286083621690208043116005356546127067 546217838390263934259937705378338651958165062273475937212969 656069689139559384057033511495243179229815984327209579383774 876045018919182291587357289405447606200875553047518789488691 475830247823675852728414417591751112924857097838773152126288 804147479691391516714986144909560479396408382522748469313709 033957894325655332946033260659267360666716521514456455615656 455794389264845441703653143463682655215797607083052749412050 721102027041521948958338626108195078450405194256841696745941 473772358229164164059554953763115972808987782961663705461871 779175691152295466474816466062104866257503375324858686144903 184008212440020263044577198306874741820670766086464825039426 451602766286043661776885976841337975038262304621032366690533 900799370167238752560989059093692450397052513925192604623801 840639106665852789587740109126920655315729469575758298621636 998552696358444574442807534815963935916887116352554026300335 118577961883575252232374111656306074806947649624734921986036 817306298721210135875977497774754225695036921106967711044315 886130411006344664925607380811019577730566967625055899644711 445202838586166247363277619360168732034371674394118676034389 041614251348038013048014187377577019019486214373416123638299 271192406283204602225509146503468581998268562392464278577339 854855523506143656852945976251603040750696038185188946557033 454906515815051725368938062504472688434950922398868846809779 187065847364685844865246524278534569138991905252511391737566 755448595566579983304746845451846763695621489424363180168340 574793651458088501898534036474342834279880563278377046174964 123897352601588003255005856438183954401454326343960329174129 040961213317018433812891225201506597681233410720075195670167 226593575582372238322489192739512332955111033684777665875691 025287939553074296134160668273130746860177821347881456770590 202557714884979625996610802122554427349085692357938377850841 013085217741545739763817562659928486356330883359702484483889 326958843772401208490391649250746651636323724387532159110514 386933527350902213075617337111808503754025594474854937167719 293578767727400145195859816802417616798757430733827455188095 182302193822057922785107943315129942935755028155336235409024 074565445047887302373494285042292234132667674401377424324757 658631724050520626684946989688621229300899273500826638010437 209710834402413657099740465179125411017275002547162039879080 047813785991928117562173875908103534480683544977656645281334 504934477930683710285136562424650721385957425492771809831661 963985681272802489274743679375085666482603384498823166433854 422904351297700404401978275484496747834902020435778574248203 253392254526940932694453266883514287382122451707593346069569 311611392269027636464303054969970852114690387322953869340724 477781581242925853737452714778500878138649595276362161766235 612060217540698092030983318334506194961444199107813352955385 548457948454771623712223830682089936529524895140325791888573 673920119200196076838409380279944780152220435256083505491074 032360401835420445366402831630903446339766101983954467855673 621278686469137230359382734133297515418515543493270499693401 414123608601343521297467939753784836078984990386510372607339 021866068543136677099735345653389917233527900723664506253283 276009906992831568414333165647305231778521882980648785150017 683760255656225039199633234849451772029883328323723816320181 336731164540539128908134665731778580377987247144003206147752 876625271006949226364466667596478622315580005004755604633052 730179692709441614141754621032666337722659461640244127843752 667146339018018127488732803901810089158536595644376850919484 080887427558985356474574102767724970080056349583008089200037 347853232816768067807219287611835571771945680673292785192956 271861298110946886917585261065455086928624092089362302301223 117672293761678202631463961696752648118104980036481473329798 058504982859361946094124127078871999664155210983525336181850 446396169019160812039547398230568292686694479218191926252064 131665611236868688392417016635860000716232238888897818184928 060212914365350111356754618623081733003694071769992697033219 686552024922090104908695143187172070094189386066501420593055 275022359436280425616951307991282050203456024890560090536782 996275967918057503404945926359757941146586930717229901042610 093868590826785715788787962327178585488205460522109539472515 520445190291136411594926190870195318211972129138923156773232 449363302919275568770057486544399168579472342528645259267817 714324195823157129393244274251700176218880421752049195182685 128863212075397648716903669212458415751204766321991776571063 374912420099771090773104663838621222721048825168749601537412 645766316322129767333521517084354654262026308634306409148798 002496999562130435777600747536822408862041344776545545905639 368856419609435520948476133157323424902879890824588758472353 044996724913379161440996553377930104924295503936508311418553 542642907918225127085099707856468562977245423486662188717689 700184639488031879233262899381047711383060158895456691091158 603357979808185350100484675868520612416359671112336943303940 175888405237885762281138776822598735654742470776722598395096 813868744396930956359921677391003410061167501085639891916592 733247748470835755705875303467034245621046122409638936256198 828988205613106323081809066419237567141425553597585124297479 616375152026189198650752570739375572456120689050409135817552 974478102527764215013899832529319041400943301296626799100882 567875877812081983157811133639972423154745083326870199618632 227536076702229486197460620573186433273778825412836003423010 739988217384667082977124144308189567605853037009220864734015 785987010521247649673323732519981211320759627691459298836093 532892310946883046962709424804245335230509129923482803329965 202762810650330442671118667969676069619937230008106251273944 600913871789986656140799333367774900902824137973710820145846 733139462314566272696044222792138727517740860951529966689765 952025026038367201640883764774658883467902058178877624104814 404253714678286541773028708072756176553401676300841808186205 639292764346562352132580997717020797128263701394260721329593 930713665543203000353249132749994260972556600229579067240610 842272040697031527430488361021348946729485976093784035774350 790315978780978845063168595707978741949439874972314857206989 506965630453488995437833708524789035244488123133475810241875 278442669635086310622398227561149681260737732627429402546764 309838855396363877030416708973956648834079421516910050473793 756592946097751086288254505844351503274471358993784354353499 710990265669879981613258186597262547185693478925297456676052 118222536434398837220049153855763728413167700453047576546620 787444248978440390681319949713651443660351825572290468062204 606262457639847113556594296432632773323138894462615674094472 440488710319169725937102462426626568999684621890214021963454 499430566774346421711039430396825531576999690427203603193935 642409895649913548191013600650899968645008160232412180893853 455155631016149142995081801088165392380306473903546142819339 991649305592084498601329665460247895563393517165920603543378 527052020982538378973418098211803660720304390148794045815506 480484456614920261450732198936175658140880846311617999195421 923117660445680466823742263996947894816136052243266730250822 021039336263725254011479373757388338737609785237767882883797 632264088856480371527776679203134290317517469161945050728716 314391559070079444398587578928614804560759417406822700249231 081221512248469575299851480335748900224859881017533592052099 885341204016360790082048002539087159386386279153244626213757 295948228253372874263974394891229926710522554735480265047437 782994702095087543681816399578754917026173164181503808746374 743709552504807840654025584591124445228176925827601044577168 006598527434998092128268030309039721828704461584498454259002 581508305511035473483054840043729030587796329911801088773963 684150066374066609682294070853129875598336343952639668990463 475602726820364656144502849503966254019093369979334575995738 148184625302633231206247013918659937776839612336244966891732 800886130744953507474028244072894002421207392267436988683546 357853875456536450956776176981451300809590694506785556819617 104506853134933284002011831053633832367343963761592213948443 987262312348389507021491221083006314760645982542840779771283 799500504999690727163589181307142610756291217600964297721513 991501538895726569108531127970997143702813830635977398751635 847079908088709146654566348374364605987618813810673987168727 245857899552219235592208841020605548570414584461833482023952 700356829191453843812377040256784825930002240727802179766703 133787484035334640621751872251659291008895786552297424040999 539645450289602943648510633687090762627331125412898669999567 936223706666777557392440071626486508763940995858437206838062 823622254301354307316264906079696140072006202691153240685306 796575889862061838092139798039768127877586852775460217697884 241699135829638602904991641546082767764245512145991551840435 860747482531364333945272982713313555477860957321756416220181 964022981020336500821734257806528400625380367712486261685462 590840858702658083446290519761169408200275301079235400180801 716510336673084075392629478053584602684554447933092504906951 004609961908299416629619355193392531432945288209517304110203 322038355001046153768886151306372043521207874667817220148114 591888794985759565623400897123642197391728211368630105546924 027961828301019357253661088740734618376255210038359539787701 096974097551734124427833930341584659480133234943719198974796 064214772560149974742579278339838599011521000272919819936909 696602104105218101890916103295728324608071237060223787597603 965712268534366467523589697288549723676267425447324475327178 054478254453568765635788745490545122290563414959177569786652 966173013639007176744843698707971460612511100978610371407408 043743317241941738126833335630191751751699832355247090197569 192905300590723814427930789563233920347710291170445124191253 694001198042930265036275868428906943227877142687626175314622 658539217741751946403971297571838519749809650532251757817463 305019130663288206412355061450299823878039381191922531227223 435375722244832052232074504352378630209217461993402421111150 030904653163786922911332803192965220179455679559209217729685 423662706612344436607391694522914660132058174097154031343378 387332942722876124648894634638845345002894456711402294858626 145913210030949834525049336157245391639576535368784811063444 300794182165931307664118621436446808162341528773002700410688 288827505210151518373047275361097431981554717267368478020861 278475377045665481991142852275479088975278854487623399820900 461246784346824491255219623684438535646780361757362480908589 259515503991809468827235558037541966589173413833602712606051 946582620654615759450295827154765744267193696553809463595322 161183976982957642648136816661366111910407299147825157920823 836751220166972082283327251671690372406942550603417485633647 775636056139221946932957832091993463347609401017535939265194 558837486411486098254766148267925462233888999254640609165170 843297104606726729355221168346707646473807426350911788560193 009230023751200992705559125347086999287772755638783584413609 557775308961523435556434373849058389111011126467965736241308 453073121233741480697590536964089119272248657199737194925269 118167905390411168007805384854105260627473940695172919291641 823328107018940644811456089395635078974765453482586111980782 447166436765152997335801097593506490167236153556350040128477 042801780021020716861362436063919439258924167826727727775158 053419694813185477524207363609897360581267640312699050347192 232209078277644540498309287545654040819352483998699524968653 427161835040038059105849411053461718203716389737629271957433 534782414104529505914460343398276252030559934884006189638159 592048442229070990756265911955359192249756937010468788808897 636123820108906055848704028406706970886594162160534880855951 243691957261848628513804698452602258918769795447978159303682 921041222666469760269754139240966284100626696310373591832384 687304171058101118803570558816294556556058706611393726127861 914020691447529692365518006727702943939062158660228261964155 176792765136539278781114124392429692830259341463770479455757 803396730846502673654587721414672258984123482305907716089568 830164364764855761806440254062572957316573420372962896497632 568133529119715069197252829516820010343341805584506049805419 940405427308378428678104403097694084882693838795544887425719 534012330221175310446465160819936402900360153741659532627554 278514315873828745681768685057231538458211542104677977698787 645310459584265444185237850344063670534852721440729910461955 317354013781648403929680151938598555226264186873440521206297 708868637000796972165509903652468467001688865341097587275047 447241038599802479764158697844588256301340994241344081127063 815846526469439712508449455575609999006797756815983152467947 464128995428033212127371905862612816934253358113105501840231 842338511844080156826705706068281426161016263829930453193221 512236656108736807681774170571852062257540222532874022390469 953641209029355711613677117929421408270480921276102748189063 842204325712575539905013233282018265024644680640575964198750 513457402681527083712317450904840899193077764697133548463396 603801544484430618540110179274766976633587761133107052548587 355713033213210541558914516605563862630051916493004237790985 177547056132312507688963407248952331756502618407462476848912 430150681741682833562765525057258656771062130090926957851220 376053227427629748282613032109675504626255119809042698676706 823536468577918765643881765288173044951878695646530034900437 030145433760597893583241391605028563839635866472317371311496 065554662356647720392996588431718486823720310998663757272509 370664170413570271044003989585539938287162315788513570934263 789323093562800805760594466535525468898167477636767389455479 944026991747705849953422669404103774456832096283198672474968 853760237187127917487937608867912762932554090076246321343087 567527540355275469089798361038402650759057941653650313845997 800126580451345512590623253542992315437318752937885962290742 476455551315834078073235932763855299872105507860048747562661 358721006999135857182054212746413750918050485236824983962087 000827021895821935768966282480246162949313034496937255138609 907228352206971499863442448251205842773116264030669080275396 840346728485981958250263368455599697813166003835712642098316 218437490195206429438809384300735009190222397212211908680630 136782603368444406755269906768399673745468637365924753792303 633170417011324028751924215203136458637281555087017897210034 651256366195146129988429950115058749682551807535972433654824 686858050937538372639891666368024812521248924461741315426664 480731322766226366111359999296245899478408118435640437908457 458812112839291379098922274996079322327886444239040226710644 210915597669279472533266235076425420241155881410645950718001 014132744413925531550219517554335033135224754129961092010275 344934903646190055629846343051648385410649313753974887894150 808572843197234859752470534529979163058455136494501454541350 526281137767183722391555755663215379845761924278066910099334 775962589163566315295557378501891529338558736877506662326750 607345892858266499437287382647541794993979108374865646326439 111846970645925964255641364379688152948088322441702811228634 722288839033236173270253783460373539270361523549500232320066 870874690749335056488077762387652043339704610995221144320108 507807314150533384083735746705135720609609374509311799229635 659282762720576529094837894825920315412341118363353285070186 111704047364165033760399698471036137772080395458551102693456 987043466731341834072972574369486789539225102348140504788841 954193261856685933736399723610141817914818539677970286237858 718071417512571754844779837775582101515105824866304758615915 447250825489690372580180671695410485547141301816835841160677 309157424990096866250433788656773976832734310645462483104637 545434939050888350441512182522163718859660180029863001124753 983332239792888057669705874367744631894436232631211839320916 096636490133306633647389335414452338703579264417060240471967 445511387281940720286383036903153996752828571551960979081538 429904801834161717628649804688201388022555071615920895077040 519197156461286582022313163258140437089444587248833318674546 500766269785092796916782462948309566715764684126307691604899 522055735872276542906648799140910116721873441800231370464950 491344690566282188080829325600378247566511083370142474013115 373877953790617874752916671263890913160022352228535378294108 841379706151745441919524289585682795818894658442168567678430 516166523342614232968321530143445036151163843169425336722648 259944487611290615822459142849816273806663205484728673760795 407086404238953254830361247889550599024672315347326874631788 528638685668275466006398646783963354085912129807430101055927 882997788253453031389434066896445157648941409496994329318273 590482480458297505627378978280740054094573895575906220832740 268250364778769568119871711908657617652521244392623812038218 131290783493927055403787199746752344741862573210898550976252 277166862671899464088073588752857226419962526220101118771968 605574784675463407935618064426826962598593758723641081991166 758363068380403346290657851174147679109126719240797373997289 421625144913211174515537790387852302612809874355894106796231 419615401415858854201182828506637385983497530971306979738204 045080779626973671784344402623334050558939263656818194297143 589337525328682552687577849497634396615620087685315961665804 656056673466995385723177015650711230585393530730423130812290 253658005823936139885289407283707469515025394117701468097121 922930866670733469529680660054519951991360478660847292592385 569981138875654956322126348365445818836812552087179101925150 400971493418711539179891961775964247135868560828370677008053 468069819603294232552464126043174667277249823381333940782416 466377442341782407328420865692723686621242457496564818281805 158796925248088628483549958318025907345450126939305662287998 922191912164426397817439704557275997647271254325901806578545 696357094027895753379633095081530926575153912249796879807821 941368986899945422913216742748551035619005393857854688030302 282640217796498346654341679071562040442569343074581485383787 280857065574526964362021643938907676024652645598776600385831 714186832251914477580725016775968298993645626953562946215900 733895752055552737012662074837643476168397893846645043618798 549105082892266679571051902227117528520059681078143493100781 213318521965994852531388094279864160264426575786901844259640 805116691480811058104116783964464574302946962412339587762227 849761665863083899635299797341582761704250433883247266360249 026842092923086646162639639645035755980097844276330381754031 343062753560828909262140494651582139435329741211374946024674 066647188231263533267810140234881453087186522305500147806827 665120875030693894621525155730887361211504805227029694393770 180086824834421269099246968605828313365646863252389046490824 320389752518472212621755066090443990096969933238334111128113 440117335007906231167004900941671147176048702158234608962977 115069604710518864288339850777418030301349328205055972410463 853740537458134401683775915170700400977792525662768747625972 519075930118278159340199179968116652967201700895637145871299 263133125215686721830397230493464618148305476722072915508644 592478456236409556498998594441607624777949588817914536417977 178556359888654276024911642614124024113651695979074776716714 782196756067228157207583206613974460360754618898094172826227 225000525973653752210827957634324631409242923635877167444229 386037119562457154720793146797988307442938062360729480436676 549913105590096353887117892803510051254796690288636338298444 487234569088248849766367535966292469409131980998254219242067 233188855820947365862957913631272714996958126350534342467190 265920911410573877329938904784534483310551710659923401628886 146748659242401307162318433499800026370479249026077140610611 990598393785747818866122891083960906420102273784928413180148 396311660411625273626972105019159942601347351225803818921580 318417086468899289198231553350974261425645553725333701192200 858668567492815270088368067460711357596898474097409590245211 787987436709467669624688728318659202940893851588790043607109 893718843954606805309450699834277694580181459419014880677925 751623109011593923635118960723086246414162998940536296585674 520714760931471738933583066748261502338831004653109996730604 234692306557645866849415948852059788877963823721196902250052 212244552138546226711103386068283737601554790315615738548209 482368772384673168620952884916424005148345306782515033708901 480715994634311121006821812051294227057021643617595132437929 331118113815292215537153564256282271043514529632343461940444 417158087844234506616460025784624797828329433983869865182495 899756318842195185231752642696612339726745557161891199781945 042097809458224195405349123798208257158348632555017709512372 371090644683150865540100177197571586633281304364834473624007 508412273255382140635131957752560772878456055107835105634007 216752604155254496737779140208467012129022724534607607101501 570457358076590462523528867370419222814059576782521235417926 662089776266293018200928698776334545274447784866701750403746 975374420298949840737606256389190866842992227366451746814534 470633027588505719611498943743510570012925014145701758309711 314618571930516923110190086825245595816212320915998934806340 616565392950182135987835015867612550795776193372529425361958 518804626036810500888459288956712404865554534403165412443504 729594599894207189625824740452256368870964813956683029719911 143623784397520906187394267599493961120780262970408447035480 418541285888409408750740487597264024922698389880085881945918 205028876333967558556306582557698542217486099686360410844841 585787933298058583830916108055618387643033037000979756074547 470797807023388708554447074564962082703906973204568217464385 730373585452778930168730654351023667562774911645435226467616 361182888986155075751154556745503739184581899253949438362101 473927902480556736112857812847282853432618030053424789238666 307180912148090696867124025680331360744752201537638881549232 182867684424161228716239299411967975172521745297603510187655 207787555073403061346404756907567074521925322428385979903059 566926753791185208619018534152877987881854143312284212352632 144005723504552595932236216595139946577985934364651289944987 959688292599033929275117257891790217690499924974745901406574 629943704406049866855026035772830881668012323678958548255992 988632080956867545732346353415043066160452666429720879219018 624296881789356823712892518998013614398296941863766877306850 999246476605381046144809094669720622286478014325909538783887 726990894616843971776061585485555887962700757562830401248941 742707370988399357387249569553779712479474878696534456724085 116591583930631609026251578917278421322911004263847024278276 222695741152544311969882329088116951803150730405192355341951 721120812440901964544885200090465019478894103175914436323638 666979065521606577804331898435530598180991397019281955992849 249648689756859652516096274449569837570222997707330389652749 546158113546322745035371252131807199007467701444082270993804 733691863802158299916627016413332528889234123850169446480128 707711495884840480724889857686005562916110036418917865210047 922681965572125837306536466802851501726021921505859957892003 566236669446047724830018944066540107702187024152932224813045 717167845093761512776116695613312272722419873153101744436221 315534027832534363185363070574563962143169168986543952551393 620893950649525413773055522021399475286934418746782136846732 374746883363277307718257983311911231030849674739189906221396 374614974245070449178329608165062813284461288475146074631794 904858755557499596141641756977011326775212564409517651845858 104600104818550847366185971307910950793651054475274647381837 968108122839577925665793786496973797467000039623269131831152 108916448738494031362373848715244033111266824756469304241066 782841563681929505831093478803311584165199150124614560329987 862644664553704875166477868214073645867015930982517942140576 531331924383074296800625031163582352548030576269404151875407 807152050695904782397072927519073486157276964734195050807463 453105227648976173727529317655166398341715814089332134312957 650967930565272308831231281161945004815579217724238607211024 823087677318385560392397894336420959332360428546760484746982 422254116910357239658596364491959648992204920531494397350281 203569175220293913983242577604143978537309440086287512367758 167801371716779139093352066544889155761156963101455584827491 591779038928112883937398209537935224076508746517755201300502 297074466591945372039283967689787608777377056675313154499498 420780708876563340643344751060541478265840293710975969351024 165256798008049593831590494661452022130819403833842378491802 745029519222941451129261858218913313478482737600953921991012 147595983974212200460022881994576336326615877868567075497778 451285661138446953344147848509209587589278561055844432122682 131404480968806400966678131765151825421386212778796982566255 363317609320293897196433852774015976435613991304772684413391 857863931577846492587351960167772860238484196731948180135991 714578415245910150672166542119444816250332128858186382610907 088502601647449967664281651182722556886162860349100979391740 401892420805449959470058459938279961585525454368613311250978 273856625611354587225999472648368446790412615719905366177100 297362981468494333078050224978407522633664117039303897647241 415906983562848694483162270457392624652607285554825412215757 433923484487174817328163208371909233255254826374968443422153 894063114404836363195518873249144697178781044550233920872196 375759470172754211932701361598106621361934684618240977488544 891076290475321868422678899199777714378052566625145655708124 780335001496610138520665822200477431065438502565494118006885 734613999019403870800741863729457245555328799935903638516554 064271750595606260877065519201221097838352012018002482780142 982928072365033677468469764714289321756090140616429842190004 209656448714619285423010181820712525156534088994431093687359 402987026668789502123629954733496360194185717311248736658751 264844750621062339075572426026327021462151220763436680819247 034615363474247600938793029076708413604787555628159648927918 465415445799725282052692551162678092232299162076798647038260 616225799790429037550593730857753728535532521246879877931766 424229793735379915173317265738394323478516844861865119468456 442542643208859776742266952896495714120268942858325383859050 683318555376253752797762663715067617538709695400108633631312 989667209257235066681963479223999754374435042623081557916636 536608558344939623883449332173454659680537902494040216269318 363899648490706611995375577730968757921521539385879817596564 620725027362926117237498359539153268551976646228348724049303 509770327928292653382451727460592707643704744336550599698438 285257028527180843942683912642621702572445330122220012365200 007175173206644974578357771997980984169564401025971105937042 475928795414984872717900444166199346760583847281652714925254 541050922528695866357562796669472783130505307356231086610185 713796967241489067940018293763260902621187910980655149834059 918401197042263132544198803097716941837565086346526904636155 004298650868400518296018810365017717660463251790853220052277 895918893671717376968686934107232354181374335584580854681309 483498882012294882596005218525910520795158319145793528944684 537121170806526223767814807926559834912847211788514508630485 597490799554971912739326443561208210965387037601206872497222 672354145203503882081689182153213587627606899303323731220666 752741077929442817431428850558998090383007509173331058660534 786507917140915482252484737412933749618406417795294230992799 149970091175008133956024934917316386910686092180439551296376 498406890726383679884513704812689587291691089563794615190859 368649868538641132707820485298971947988761120453426783658566 893040566228623523474850529311047443718628029146236214489745 682377022807874046505883615009507998612209918930692975636919 951362064679259735316911149488522794817213426434794154233765 279703716440219805250863191540786195041492953774780361435848 586588465009163059666987161470418884725754965209869683193053 874476684687905002709360153694701882789889414646241848188170 831685586957519558987449686966977215929936317290429952175522 050960009405315324981712085686352984260928715282850126029412 905127937909465958044014687016247324111335228586675886099133 096294406014870589168806118314948312580505686793216675103117 062756775161678640088367133597232098538056037795986699746262 768707463721847824836472357236047676360149774083704677553354 795563218144924876615344541145694079933839815467409733796469 807697682041978021271739805464952256359810221213969919729223 901459663607118427453573586083803913328392705876706521079878 485290776139063690631385890097889346686339956248024188516715 313939549893621596614253205359934475208450366008730929284648 733486859549311424335511466559410249802454393132617830704127 983005524887539657326933166739191721350769370544314449710122 963540611516667441251089688270411351121705981470766720034084 454448196325996727836177736268693209734225396809862546778392 736817056107836451629874761732320422571354423970002288126482 995896985536946476973735705640048388413004946906434795476943 794625812941495915005786287366727571205651571813440408403623 158170326547743528028291290205747404824397113934342126134509 434144290918271605831243083180405821529320512686464480490407 971794798495252247746771593162036157206070295222952007109237 250978064935546590152807686307536100943438166387742079064701 257601345063906632433180287996745449195075293546458737499285 516350103499803711810049527758854246767585908368200658320155 153791422330427028240124365747640414891821420442507938567653 350638428922981905202458137111700873511942561512068507304673 679008000261071137870732922634363907249809889005567815733797 054856362933032081805756467672374431625249265369264805621035 588931168558853259588868298469531250717913585686426783089419 399634115776244518828376119599025360666747682369989024159967 775442818478710481831869216524941591512246211824499215280710 410155813758493256674816614144216920598799543636641616317431 110935398602376745081143286749092966633369251515026065861440 453882727367115327618605614334095228726556171082931227404714 796415556652114598856896943189606747281346856360316151613467 012146499486363630772711501438748307968605133877512461330515 598757477284481634779120816319742456318192020379003383890151 785387926349291517885769126165410074904735880769825051467061 757155043180259229133667426419528758219687079038831642208264 315881945821501913410759211449430694678503166040322044776417 309967012968588670932337845397967184767034880682446821889581 074346078717058362738836192388014449094843279332235126639532 692638486816061292796119090247778799729070797877404128283914 747308325902426205909566896981781615488719128889320712488783 265571179106328304525660652431143616976944165861706709299054 843957712901107268884559903314452961481747729947043259826317 705638363913149738383931128140404766875770949908696260007203 372344248485118832873717319628856087205158570735172820371384 448934878144225874341723108445614111032827656321880620519060 332158115470986510617042484206623405510571329363461439539281 309069900814462985119559365592431326456904697089587237713772 907922512380104870221199072143980023344196608204459437465335 942933985377438741469823943838778355047798329778921206908066 657286761138514716063392379759513922559630637314807577470713 956764145568185203510118646846202979833404048150527216425203 941205389119009067081341286087583481294993690606130113360163 263262702134155063457483221512474770816325115015311420612176 111164949327571747588018124468505685036412542308969210853973 052526205815716347402079041686001012698728200264285876732216 456587665522165115373143651937086916848605538026641462841218 294379681514255567294828224538490061211053789997041946198019 517794207113596824121473759692153348023368869342511166780830 578217745351412193352083240497163691879075377576009429666134 293554760619840244777629315423606488991423025248578660240137 936480743496736688264769639852660433082034931307831764880283 492534831848761101044532417779796294456879149059448040364651 543828715130102609750631971272353249280613148989132910214932 698899286600952175066288451163561913287187556606850300385573 326341767027160226468854897032863117133551639259720491228882 959861848945241154768773187118104702654886732873030700217771 183790682724162134373903878527771356749060917948508716667272 820991872680675694260907878286693548517044640114813994306512 157082179844425747362074884075805228011163924353772846529867 390817194694218245257940216966292340163169081923749775112868 648717632848700535156548804605338011341187894441581083983715 089188703234399546576440768553061631183091389565807181566970 796727920208274777544575270742304180484656366894208985873813 197398224219806925632688551741154925241043606372470936914610 163534283099826501079619163043417863807599409934667868540585 611101771257363076705522094446988956261204561327091812679935 237967502276379420765184436060699195280146248930280263311381 825912033298268319042872141482628361776487628963314579978810 988472483731824797941138114408899104469696174624420870142692 258003820345852467519208670994910225048338715084607463320864 437857611654389491736367858960663763411318570901516472707880 510101977575511670388046377004447304674262901128436914273504 434058534686299212212339589647797794217832284129419014869426 946959868557637731976162118470384284164305367032473410305422 562322284458377294339615289513976137578591546716586237676084 732293396747692675603819488228000656125803811934057901328121 841340469835729254315975221186212501880835246742337099992076 276784994424885260161650384672393342385736048124808870344637 861332325914928384401045235793206273333999750540391200040400 411650906891039721863145106519002865936946894747273858385966 778224025967002574990788204128513368022110325885377281353056 082356687138925306599434080694464016873068543388611689421985 922880968374227508431295369175065715752630442915676669333725 955202060204929706734790873758044085733066412434979242526740 497153951940616504777151985910235865966059598120350229751370 228418882567717223514048247777334923247169566581612451663106 141693449214683069657167018594253277867120458628547182543952 859640790005908696445390546603047616195545409419961225514840 599391297198329147758436771597184883419916035964281331077263 255294616183559746715468916218142130656877148909471304596352 418673718721034698881018643509913290435713854672801374886763 755274178700043057502558130618061985953781230176423690303307 388557605304179582762010654753320097059115556249154992290276 685583257204196929032179645917754412969053456097549123332927 732904903183409682626646376377134980453059179910366708313716 023898074548425261350717218337962884711548649861620148843914 400391818070929840574967047769632823485965263611561170198652 328387324815621684221578624816515908269030196682888593301249 984097751767729418691214641111757970579788762723613445805056 474347546399335559701902843510381058542112595486638596578074 544899991054422891244875287150731258826781311570019093554410 645426670387449430302015332433733493281039272217612097946506 482722842287770923283220663523634391604577827857426620953481 723252091664509924991001502766690850818808883081908500761972 009805650680473294474287709667908187210493006463873385913508 799551929054133112590893661042906508675054919956091913727882 016849185947213616575282059017827517820785042554889029140246 952129926597737766758798466740885863755328828220271414105164 654265893549150688032807127106022745804119449746737365661774 079604691187702655833424077881978374949622501672643691635844 103717217471706360633648535612723710651584818273499261147256 690709970905899546209884162395131656392799878662928088318739 028034671851072945294390121726909525865618593496672119476559 485750689031232876198439634393591194854328489481640928852125 104832302407118627470892027576835265208090937997649738224780 545604241868831650595964911327558652460517650203040372629626 748171030032697677046841434043598707033556162848495502001763 478464884770787466765089022267704294310507381115447063418021 122763889120565667916815272613547337565141011849691172485898 606423917057760304450630276014598921071813148342264008910579 547606340876482044751994731773993074237392268531736663038866 205705345170039988206986891739264218267204722465469603189761 420740918336182966406447389619540261514508805936059881739980 980012965261013484346624688430308385288257766199744726928428 228210307579764203977476234897088846663880442060000453306916 533649984216091809544929069455372802690799438668972514836858 775979346511002739781396828974012039768505477654479019770945 000452216679372898436949876848933228025587924300631563412660 896447959403646438958383050290411674578260839287394902208696 099798512693595033041647780348845065266215977060305326566130 918201285400406879929875447814644909339319577753291681162125 968245120660061459970578434972133315161511822975931864784275 716757936798631944207713193475944888435750966953264404411364 479279703233383750938590434568071081659961784455738081917308 114170513500526127433504035882920120611010329632450261781215 777639635034611245426731237806625136575256092684788110717143 668465439539467335134663813710378183302531767118959648245722 964523499135361859408077987769015713991045420037861759613442 407764720392184497482305651015929736481413645882545814487485 565748627864009375352634346907228952562480257799427840501379 173216682305298710854711079452954685673860136551550173842839 551350486001244417555700887354828513638985969216183855477371 167007477219275929938743504151935654246864754559535171965550 042320931384479004689674294270774437482283545928375829561570 604049540244969923683630340677729692390419474046858000086262 916853156460696091319948103399923085607063744143259509651303 352512751482657298288663082262365802658778549786703023967669 530468104337052712516641074023576332400861639136867100607904 471650168324774685874847312695219359178153245851421315606664 441613413462905189426184953017916299016727941973243073027467 683351549927082814071010169390744506325363919797483851254828 103204263159573212735583817454923439521935597098627097740993 207355076469982249643062039931704937485169681631401917096590 920049065886637489277753808807925781483897711369712181162581 893629060188450131938936114759684158410239562740290900125094 009375792123084759371857367495696054356996791237299298248801 890543562810985144455381780421861135230628836272460395694632 391445283626680620742732089622317414499091636703361109509217 553955457545275514221162667620029758386833557960660162380571 749886604551010140174040884103147290026293538019534370309753 558840508694419982017671329718324865721064088260878963865008 366708351415880723944782883692377859711347991915312890939122 892596352848821939322402409607096811915329196896254621751834 037398372323911219052751070953908520668644454020483400140249 778283851804929989192983843852488308741370560221117625501881 913616993277072127937122342337125161264115814512678305589625 112409042366094152449129639768142904777619100413919890986659 665946995961416251420012482767633294839794210500106527379405 239887706872270074613807592648263859904963799685554039981099 929851800645068666747563633982408769974507109407385784479471 703546026873610139809950692315947373699472386657277111757836 450851445295827616659718673403818089759110582422793596364645 434038379732276814115414481707015358563396264550627360644983 056450033778328537248374240133953575148347598491926867708380 884319908773832753673202619596940453508358043625331159258039 308416604816702369803844020554028414300305905433124779453948 046031454482680809337656678589695074881729738778472473292797 561613544797490610295922612977875896196369420398870500734077 208925694984893991310198337774228601190623876534119302119680 148801948966715409833344217474308139113292087605035779022733 776856199660825622511804836542800067673112623537580026621611 968883004579387571545839576107754648236634436996833122041187 452899246824007693462459123738381571329666280690994192834578 809940343058442999012575006013753834436837592143120991711741 372462997948205913193493946589597253028212307421080624866165 882018769304475363168847331082360103902691672022448568799484 108326612914949349226845621412909072917166036558501300659398 880389790687432099873131915510580687384164020529474351141357 166709349788547524176422152127649060719859048168672362938914 761271956405586798297860131298498116105790438238858130754269 788443904224936617774211391171606858729289239924202932025573 790526295702192686025878780344551021023775586928851329035321 417847759629369120304366670833919764009689148431554427276120 362853747871955193316656631575814314915096638270275372296557 882219459547153396105481116700949809722189797955998132145128 314059633339197538348019918923933441933221573336537952651493 716162624399153136159962647070036302635048926524513662097110 860811259316727822555342772611749071552816930609986468530810 836359077050651644041307623847505622618167845069614447236646 885571996804577064198704102806549242638658843514000890986782 504417910866184016895431255324159757967085201296185661639697 556885556621252584698284178268677115901622651945275326801097 115607137939436206854264611945758507437926833236595444372129 106540373183734913535247167839758191765768656490346348683987 316832091375094372469780322880509129101949674580980384527887 464588264818258963984563895760494632544517497636416080126337 487854255237929567380441723841847019677692462948991250633047 907372146704473611036728076113415305419354735379853059757919 028136766044582884417934178253602516530742579696683579275147 496203564586052426539285244306091732675523091581540810743061 684394435482718449883021537665408726779382835282141798848926 214342948955928299653218212664846320454513556728674276130870 940236656285154708561400553440972986760269088218415487747775 913872729263011660040479558395907978361431168332695224534163 708447281345272342972282732792245099119086060479465693821659 434244726281889255212106148792954653179706514353034439305251 607759978327580198798528370315580730218245925389226362107403 951370142215544208969061413643859495251001721493135231873236 144979707316620005547814368742781706933834264926537420536151 727871320145917907474063793345988248984328584014571625756005 375482773457995510063925617787362746543597006597961868355779 990431007843788310233403913237532593328134745106746432589843 663558666381064718398021867626667317448780454917952914187400 422281969177990018702021206617697888105739091745957018858844 903383005274679551922377533234912209565462782907785687349431 546669566645772447611414412874067974861514605852055699789951 442509666765514381940930478636264566100917810129827318804980 772681240625605431442675008641156857785935302293131887388118 886059572105410191063487084639739711404357520181005591014329 424342404877515770399904210380475586582286694930863506567215 218906714156154790370601491696928901112335077930534637301013 674525239545320113723771357372894331253895580507468182991303 300184124007468932046105055969783388470322028192594865179703 761682261129405625544239588117346967667700565718571349393115 966847720019471755575114894117408055516844099174640608017181 646612921181440314640555802278238104502673129074130002960137 989777497894062444616302743488415727238370225134877129294003 677513637572000192945621603656675480128298426074825671561502 783815334221008159802297984687859657567990749681406195547288 864736132468356538685622140450969763717544897548236436500292 480889398964773948237121564202067612823320399395350822930672 221548588270125223329825616416162633028532148920063829650441 149317952588497429699766461236168395635736402574478041873184 648290061974595786941024494563760654040842073152955837678783 486318387453353541128374828648839330505441675405413962185464 354575426432129339835818249331228915771843854137734344547889 913452861633502997542343761193192248557164541409948813785204 341442324729058620657285528396542599530557211119124266495350 640571475662294899500949333116161370992476332550659021121337 112901152084714390329915308378961401785012370411274919980114 169819639683926573239145104125393393502975103743812166117600 314593446713193410139410041021075422776684552962710956589379 580550153561235966273684084098342763274636942766676396252870 622564502459324463886390658816306382617661550223046095356785 076842287680072505257790590428759278561264749832466265752378 845862323845660937065418146058853644541739691370904303410880 454859268673672521484420768132286010829327211971164075244717 766987497688237803599491215018466444870086709425559495565809 819159926210730894789280635694595456550226306975236495267809 674100927331708346059361659692839692507538494155175828462446 422912185572076194314617410001937278016550488542332640272461 177610643225886030172945621366616034647617852007998082817722 177320350882780158443913667706917860447181014430190236517702 644615865886977122342980262295400933236927340470460726113200 057140711197372736048275987795426053770016254570161322012469 996187021276592504450098243757940971847751738473903209215627 284993610881380736853646346987987304205742874522093547702045 946100618554417124438509826799379970683625839833512544053686 717482552046248133766083747391753758096140344531329688653614 401689475916435629183340776166853640247142026696910279221497 965169436956121312630754402407590810133466081444904831376310 479742310272577915790335327814427854561046206750917470993567 297618358057310610457207568450609110340705522879457283259082 176855304049763141265221491863712739712894488013382000790296 758955068730025256493255561686285995750528752531012337111679 129677491018434871018533296448104940115906554342408661330409 488114616242365504580225979907746827447381449592874678132016 969177879901776514554681407266787980217684926618122551397707 193669633982583231538664336939458003906954716549346524473075 493843333890037724948544895684543934654237234326726470137078 776079952229716963467488306553625254196564412213674105336942 273737749862854967524519210034924305439967139139383653490312 622208877555215164125880558582433123260840963975580102694627 405853595248406576705901212340829695399368825957202655207298 423434333277238800754120274771898899944644497802862376555031 613880103486526298429596361391121630943032258597880607389043 670183574780638562304628184919600663560313244611957917677970 019438650285694119906574568987391922095492834647477519167138 084251302093741771363473075784971192669766207716855307872398 535787870074596157967134824269217792738736355690753038938157 500303371908127684023566996149410894851560040464917746676380 562560615482704082063962594550032441865514112959143776022694 819055130552660551559684470803091894351046273681684602048016 179946239277406527984691270438669814820578209686251001025813 991859066999048623892005211812523079589122927659148285525788 773522388652706086966751980951690979368443907707372021925432 540789342742294654417525045040686565509690018558563559064468 525727518504745355770290118093348723066236592785880487407392 440646403348184998969576701184802832805758986690128434791632 793484692446023600386797820768001108007082602789120011735264 417434014523547051679778362899181603619345429506004734279358 081202543553248420303386761302792723050729976389636995359729 506718837465562778517245003959178819570761266360145138612229 904468374080283263984185633444744514870178222437378240307022 298594964059270582748698956657206434367064604317036782743205 638579648538385781385173243784962571635145855138376020616217 046300791726367522585189281073262391224949659763483617510328 917099817981713443288064670714743015414266544901147117741836 734107735089280980412775704878220594098254481700457766118473 177256759684035851012629924054889563073624430197351742642899 293061494678612303552705169901230316715052380687031264028695 067658797819340782786941460230635676962796005665295987636804 021335633678717901622731827306984008593498355985325994655679 483239689781699029420485115441181049267399702153328735168502 554168928353086906158720873019386840163767386667221868385263 404325046617186391814670079629945942347598546974634039682355 261528558160315090797791851090717162184989762051679267128359 137585103663619047496054272586109143100230805661704931956541 873837277501206543036286238614081920396437869271118245948791 526557059331503272576405599091515033053687616825664796561639 565589171120923760715268956937077737614888764836667648316782 720533406151175341703447240333368542687293350361076120470746 011064480344872092731800693254594014118294251832291689019981 012356750368131289517441735953227878083732382741791468744581 980323593524641197682838789240340057393635617438049328708486 575120389136680233852715678744970743628142050076516759938957 158902735216847687634235617897280499240787481602932710249273 823897600992770231730388313028547751775480012927282707812137 915971975969605390137238615519044299206860983620170044574422 312561641518304351217097914120264090733019274506290631821117 569214861063191979165007010479264556251986944455394718932044 182867236519948782240846594816947151105663976005626754835373 863632730879392350077681150386175072878717701448341598276031 922600591975213211603365141534671635698457054968615974783120 027341940452679563325109194696768966247169056711773215683383 277876520759902871685725923721916798808641652229209802428878 981493508229185600161388109669912816264976991370828584133949 764399208125216204007224695760513023056048455807899634225094 332189920858286741532028169381770375015968616991511256317947 433051280249739772310298032952559857012303440224777187488361 702278852516592183510013380952592880449888592244027536872957 082282695665457418021915787320160356875246176316933620330576 160630288194619529652191756669929830374668690609744730084181 761503860210518970836705544794132740562004741461304872543842 919152613024720474452475629195483270996930834249144827657285 104836276878309928255044490654801867638725864989257835767649 810218782055063573570031164840401944216440010657049060635987 406164489436107328328664441269917349289619636919167217944054 364449350030080274203689617705772266482854737269706082986369 229679234010453899175317935398462125398477979987712819980551 179084123153927655793027605620281084660376305604946180259124 583334373998570182217725257115917455895837580324234267000705 914994192291966140496476645050311891385395896007168842288034 985250668000712112859707794648923604947251173998419484730078 443988145498111115522950395003243233161032899406834060798958 216465272189064505865082006924541983698756533297190263791098 027882069441169103345735850530304595311284846348974852741505 777742132182194044184911645180498532952345730378677649800491 726401466838421168592521053190450733835943526518847936705242 355231455345808703162464365136724488075416876567228916134895 944375834889164544954801866003178402632616921144318944413805 535099020749869571181836847586785378517513463178420445822015 423304368106088148135737544640426330808197220685570904744968 914768116758653733280996532720677353267190410492364456700027 600972924829033786686184800002321257934160848928982891559194 557759893539369894060540849910538327172959310389919624794413 693030805202616494774539383612809534815771320931947016122051 918718213259879624814693018681826011826988904156077550316679 381127116244427572696626256023026767842886471707366117627967 658281414225658706506859001496017670053792272027802106027091 635032884971952779313796445886824520884271225437547346586896 060971327597628193487392046526903725203363661563112208550565 776494254240476414682862354393673040089559511818901085042507 343838712952664263164441461205275294962743866989542482630591 449493987721692926412134188850693174470343954298311169488289 349503982938454432483029182614237135016579992792961987955629 179047337252684202611604517114346741376614113827647087958542 231415997106432871943661617970018708223853227063742400536606 511031777612520978799165018325721856537428397794146396805742 818529366800763772514955293418695961038165307518870275077366 156638637100721527886102354632138327381435763228270579851619 048250519486493931724649954353435061520769586084422420865900 399810877294160737132236642794221644764822961449172350974984 409283321704015408239940611453239137057808445813138839281674 619958520644745787412905796265133834089051655603307090190903 216133077133113576699986155195910096136036190113963988163375 932072403757933421955920169575370644046658582812665196578377 314483518082064003505747424294823211574327519492506573174347 397444729294565220159997544780349012605220317735755253508946 490077424080359991058196000437589495127660852628833440086952 544602479651422526987387814551068406635692210133985275447516 886261634999312731582249285391952934628923105324376190847572 572465351793471928752056376581631935146521158391546195184779 168126446778526958752800340838101087545970452835729221162904 414744105232603040606229454049119703152227710482711983187239 386431946039738176342183716177335957569521157461884376760667 192630828186710785120321612202373141855204293667584327719173 677139551650180368527477429530361293683423232825305811457416 515860961524995161254211973415476387946459225017701886666437 060868764155256490492479271597826499176212548949946348559026 237790267858623902535395875607590318883644354300511589890813 287046583698098202145134773475169990533183011306443832999448 799411730068106940536955397674970784893195992317345580563356 600439230675410383484530122743185799583626519730107666188067 827417304581846334705483841671732700185285599434713496451023 073949394480480014968395291495151935833269315630768613600804 961102698778508257449124876772934226294084134474439479423055 076800306333790487677404117400060415827673503592586298649879 498789235162092792618464686665534433441671918008033147144322 649159491917816817685709757644206218579710426523182982176339 222313234810425177785061082776057356195420278734225072494867 972513293537356872882903898235033802322687849066244306428825 653089778907969863468111211828937660844974480088842283410512 674910465359918703067638988179433764244125950999880742985921 941002395585725950507379333699327828297218594498569855656185 879628721920059756565112473618833918806839905123450802587002 059245324236308587669380905386301411371309032875420163286650 894300352716853355217631186205128052721068868191011742654726 601894843420408502615827642915525148809367303383058583773555 574022048648919378637761749501687732415237088241242426975914 912835841232348164463794205483644834818562287105193540956030 951163735649093962697119213191410738997866121191048707166442 830653063824526354540465912369809547047725610274547151636029 145717823769399734376639816993111008713373344670485328915654 365530731954250817181035361456664405816005481734591376962609 093208692364033211281388569378028793719515997766079246406716 798840653321139514419971954383324629386628528904076082204640 462002648564506533085002034050697772711717254392779766941399 378534143999698726527309471498025798771534146614424230279662 588950118944064942726894238464008681989193247398039897474058 866745719564613091316410580293139318303496824441504335650245 243651645609111203903554830446841471853930764589986234518512 253279577983035597458254860879350614951747746174788381755971 900678628316170666370311241105058395193971040628070776075368 319012931073642852078292683249988510374647184439470033045427 904557629402324854831749850316032052383142355086647852549335 525921525636617666281099115353013414148507648058928295440439 183806393578399315763005723098711233600068138120579867819611 692578526403105887761709969730531915180344032550883944073817 876977439757974711174347910997309018307454253262276744211675 801848355333621452966840809462243332422825657917396636420640 595782814993555950494504710204924386278395216963984600417683 000096152584994633866793059682170011633607482096341009118412 630736234234911163590832479637582880609427139344852658215093 080394142102824313085968260954273538710165844323473920267687 859423609649237493249609067896200998953465791382457681557614 359441166595627927856653170998114299311447474198976936538677 141288789416955182975133446266828217260360264417618734814777 171492689118768010095983943145194529562054823751143024044674 996193338296426576149169845053806020360939383198877950112963 232201624072709934867395266498300458452486149274695869189651 397320709133488825809792450041885764728249929142913326582899 000532296889669690875860302208818112106374738900181283101109 828224405796037123544943256447572369751933683293710986035021 039955657876952252399729098594608884868715263689880174110619 449044326621346796143057566362134837831237251677083850232091 232425168880485069068063356692198805884929699209857031235624 723814428113990199302186739464747451617446298731832393865835 947394474554307510320736045560145238727387797318093731315010 965293463690312439522249322628360080413884765526097336999620 449812450389573441745025626174770171985368212582173798283030 127478944652497725727627528356299300594678241336652356602718 260221021173015645656589322645240150868239370981167906662681 793326873859330470568871083825047401014582097867706846659442 027248283151076256878443319071868807644118101910872036419503 282718816336287670329812330311244408693969905595509918645708 519505888874939738226404142988994754070064228546246310771764 864206715899494267319914472799317586602304139428139712350907 037511126872742246635660668956820145938700508533846720488883 079116267474654129898290551558986680423956588309917459031474 784570659985645831209629177375128755300298208986118069547272 517872152707980410545982282857263679652690965708200750226612 225875817780454824240209613258518785403779933469782530723161 772483673637377552110328530248901144345357720830956639199313 260601947887796461224391201743846575597075573413281569568057 199136735736326813068715983490476444438526774304458393649330 944978713162460413580399242934305252957913912082470998162706 700805862238023237099855434959435798282346784330767753405440 436046721658044472697424002972957691084937602517580489219200 157546684628550132069514371304493195910647751728488918142533 452138486036864945656246820505033680840716975772399585500051 775653307663421518839224499406420703679014111462897954532985 833007823272382199285594395582854920324841934880065728051875 198861065802890031553890625811324543092794469109662171912962 807954792404393821970247899040143698234412848549354821598785 141386107886730761394718357327037005977789550001942592868662 544039394660420866420870904479331441196090341498197835256839 473932302690688910282336503813278974721116013610572625320084 303619270419447830779301928988042300831507834592637031056633 606277039253437564905402361633391123729158002041871519182501 113280313696532843131229430461666115963653364702316304534497 124944583757900763397660094548206007256472160467102186747072 138851796703037348453842960182009807036956917481077710615866 919147531378215187240793741246681658466416101293218733297349 927595863668937683051674123020337727356582202332559249980016 442519549352837282343995242353745739144128837663129169177982 591015963568532781467832264342760207519160938677400673789368 838052967907703446016539355478956961494758882979214004655471 188067238376095239755342881318090893913123480531308247013188 019149137586159534193096165266319633707925162421373601041710 088547108216516002324343239814675898583273958339437396020894 924673885994238613046909769389752407163705618215737206209602 436555743307544083574330404156921568946186925633210117247120 446773195681017585403680917415678578787152010599398791437414 325890027606501566659269779564276868665086435100781079182643 615443472618505332641399799874631166580778139693512899520147 475617528052900405695248412907613916747669539430676529692175 235996001006607147479160768152234476499822781201824526216187 405380453274105086913787140486936034018457985152015922123755 900475783656927408788562379569301676234025033078993115854538 875103537304045103501677978498425267695734846807990739988045 631176644295394026644310673971230351364254687460651344781433 001011436072181936161665411861786883661541051412720931879276 151566130577732169924912156804400030806029420903510078573366 219688970119586778878760712891761822146941211060159347860245 884375782283013181622419137810517015190123377881523935252657 645849373272833657651154217541391265985059814496491747321833 564898480430508826463063918115473878028896713195165237006519 045961497573456561848002250282225793286731980943258498396469 509176279010638803591877252256377265922626247317879335562047 412306923610169678995486702470972039046573206105649072250748 186857263460067297034523583493934575411363977983317349100472 709637416545611621102172186907423340967186730375823185613127 577217475734053717194819744091578591230591977450716808544827 802502166824407413993285028969679298607849379965505624331434 694093151700407422556546110131258214560988736241650153992819 642155540862877191164860331469849032595671521300786119886015 828558366838273655503828371303170949008701165322764724361400 974076280341806911167314707468310973589354998360677425135940 326031614762014168718562298946369447401282521027162008127306 874902398212788313177956432575693543622633443291172129664658 071721867155916261892096129266694095163018064997291543585152 030281454220660740187645929423288268506256460408168371644697 896719800521460363821369658087346071201577844717120618392429 819610436176445630197732993342145440549175152174562987803743 148409574678065364434917421700527914634847044276289721557052 011775929340547573915152733696938145513770407605151675342413 562523198683657835209659350623995329172486934558496219438315 972220002441352428690710192075599565736478633308714763962518 692673699736528523396744464344798525665254593802997680195059 668885296305272328355979154714578779226606147369405357045299 040218304187481744688432910534606904887674002485466719005094 819240699849262412619052854269831513143567526927268814295439 290398854247049844323290954253066537695938642420471627502246 076059795549849657345059435532176966494300431761695872631801 746681466110452674926953359883551984918129496749794682899737 419053290688793251820761110659713133107889248167367300105510 490278063193467902241398924212031457677347708243134327867620 200914230189092672243073484346194380525070973473597383410935 368951030133885828434578073808051930604065214861430670434639 178567224329217229448261002136806942546989430653851262127434 32118708242497619039183007