851773326351180390002379156607824999514660242538033017113943637172656548307576\

984279851446647349339743098692597523924880057188107736197114653345450846888121\

655451881283470685954837515756853111764333313701702722894118821190301219382809\

649756175811835630358693564251006017484640662872573674677409215490366643813535\

062085575886569395304345900081546619515609779397478313254136056918754994851097\

091814193653656965238258743970905730916551755038440312864177537685041672541030\

237603915331970389073307365799329826931347286593365183616316046276130108978577\

436559426524994259068266137159838087985713452329916240638651727376846732462936\

661085197306161823266803117758979020344883362976578379516892012749609577780621\

432335978020451027551710147355068444873932425585807407518260157332715804137169\

983294837068766494036841012772425307151920774795831288243843863309618082781191\

129715973282491937676451180176348814661593270979528558242913730773920308358083\

213779819700708524749900361130197807868191606083364061970068253171666558310480\

047033932412740653886541755522335871177708013289979341313050758295115422353083\

807988333133416643203517981743976230089996893737112353594324893867761465968364\

060518299993229748341109022386297616802123498515450874799294844931843792038606\

111667027336853561692192688304684732572181008214701786462256368392724961562913\

085142853338271196587184727712039831139804850288708959380740459566773242614788\

937973914860608100578574347237681905628347604274230886852118676676552428361274\

859133158265086336399902930130482965906876279880202337639772387412664011321753\

622230511444202628250133154927561103672833625701380435733494109804075497091918\

149629845756473464728292035893301592662496025545722311513273617465700682748718\

280325393104123131403980897373966755876455380915564659845502586680916964903080\

365359517954969848164660723729640088515403459856411354346753317172223471461533\

223176809088106436166845275770542675151174571489232358215790292656756760679116\

541058217644024249568815582476349518998995400111011404643678755266421787797382\

599512928296942861159637385284304664881903567275273876578459427121162747197747\

042036058550917197349028528322090066611353648269754021342084392625813790595754\

298171746758973096169567063129994688014942619547061311662155679259126549569320\

734664539464494359075326130327600950910315832452646413514156782245172354315480\

536010053508896410993784313852826691801019021978183243188699168854439602676418\

630242244587558655483814032799039087793515963464339835526346259478828404906337\

072545577858413112426387712418871022510396454443930104515384393899067043775195\

212552683936469997782825263064327417420992787557981221808335420327907475118834\

096447861637322171904994516237584600742574118300667120531281219196488955252570\

880196194936884753928017045049353176444485807847882450929125428953751483776236\

567754204105959550263373589022815752600633650055423790139803594773489833352131\

248010650187505591630366541083542187445218875733887315828912141225782365630726\

769358829134678615849960484263709687993818634769845592440225973663718005163932\

117081389994958679993515077836867014786603181873734903078100183792062321701380\

282329336747695982111458706628480535997060565356508778788317674153177595317211\

991264741232227628696493421755788803831658685327112055466099592401654463046955\

165323171992638161918758114939102636773117692222005131514553222712702582216322\

914917396244854867292695501993249536948846551063748521533639615059962148843960\

527961194095164573536615933706288737993726498788132735274651548217920079614030\

925023086521910242928487356004686268810227746856377840307824104412674100163740\

354908688866547090018478059469774305731540438798855071010000947130801126603931\

216042513403945377842108022304178529626608695625062824490284875447751651877303\

870487546768854252755791258290309262265123012891960865397588743883546026871380\

241324952212149916108964676303346693322133978176285472553085354808150471428940\

985772030969486491469701273015909774294240444576228648552805577973799124334694\

675733234478287018770253740195996718205350134573808567867636683086312087985156\

932122202904265190000615782455650463013361782205881134168906578357614201990138\

370851588794824304796492904085085801686474361604515467967428952991806954501088\

531915919209640487572714481563650616711903252016890599324435014320993057525435\

662851064203071289541458853308862497207757544663339711866452777585362996291426\

950061824393476501905026324213155733231620376153669282152865619610050514569272\

634884190602121054075359215708407654348909885192354760463414410692709836026008\

209358303509898319389947682446683952364542265030856814293559933835352447988652\

130260469726803499295011056698429376774475811440299823114928252969688624397479\

032421457332211294599255951970755119956886951214538644535276929884175880689822\

846424889066444619707127148523756882950460908454631305158519761672722104343892\

439952771910741679670089417039400027471853553729959476975082746148703006799619\

768755907850863304797015932580253835595817460224203781542907831874496132149018\

235181079639978105105230328564317071709198065000524490971173070486367874576497\

739951923461493790585643749829870140105934988330673298599835210142833219423330\

813269875248321068477911517535982192371913962028608239964822593836948408200888\

776388664286805347175273093546049778364313837265004041980222077384366608302903\

974580487676264175557177138124459092492407012403472678184170501311147323683474\

683170686709667721870915797369957276078101669815856771117027785970158371149637\

527293037367374659679440880595770765670305123806167758486581451861672611331832\

102234620993733112824410586325845683764267316714045673042566159847199990702106\

380187714844039617605161997472781399527928554813735694382338776209998148048026\

390504176604045413294692505272959495453428693394095880763234511632231697234441\

914156895938157268002161755980675229692809677108893493505028044897493003816234\

276358182486500539579612431886140707037142927870990116331219945983517180134113\

574819273147057925205107335111423429763035368198928080021778116610268495226483\

902340913382144288239618300545215530589680970152085043065796339912654414249989\

019749583077630550961401846754004749297584450930721915941994448144235971678112\

688259085668117913806910124366044069847576118880260184556532706639244112257721\

951626888134371787472599001995185387784106828132351156409991922063312658454775\

684452180252460514366164874971181663004009988045141383026157428053790280482734\

738946029725552542401086191577079250462795457839493606569485037659909535988311\

423487948834020795178985340331919638099024574672274140188044770328547238186532\

700947831634728563277204414890952434974562280737054931675332457527197179122515\

944458488011690797198991624660839760785597327462321447297450105523625256221278\

927741029912129133260648770924929503638581975287403140901838803565290890495782\

325993833411971819088029133003564699305416094662634682460314568185740717577452\

407103214414822988274582658674285678142043209584513639286889786635366125972771\

655365564050966620702375196221230589028726691339577095620615852875921507514320\

578434601402714321576232001862291614894571773433416396585460809498215257777933\

865100566037449762434166862656754284083986224818332315205327497602878075465885\

756462538249899830429501297149713377365847867993541144871930473279661483458340\

425193564208415575177577354934374834617182061457545374598388818845293635039261\

337243290903340643313397242697899973981630708314543139322014386425406392070808\

899418765579569204913489082395246995133017781193711739096164130466361786855011\

130126899994401730127736596949396311978191410924945463878779649639494731042434\

369739581721246178744649385583285016159034519817109227779959711864884331575157\

868192863557059426811205159237142904253147905824688327180939205160658682778692\

082011809542694909368465475539409106806215610775175939271077154045783315755045\

613722217438985417894623805642281656562727748291417093738202300659722228050435\

612129409313595427712898094040363353065682008723729482898403965484747871967518\

840175838125864214589133691057325989297963338326869151086810890423093640830629\

105196760066188786273942320870891940869520340856487424859571901471350977217103\

084547382958152716072183435694537085172472158932417499161374235377488548883888\

682785960548213144515381388652461622456192812836313824769334802390075783919239\

516805278409182441926393338117905585878583427762663171569716614260650973514930\

379671250797377069567811336010589470601456790703184240174747257364358059480845\

456620875684424431061014587687009947833191794692701090857929072258924540987193\

155957338291203394239696393855864270574419908553002485709851529422545807095018\

964669791505161348391771079695434295655243133681207736755576091717228753059443\

626609835164650871903649648059539632751554818303666938631056439832987313925371\

013274474936798917822396298833507001266916093883835680910556535940868159891084\

519819059253357675642414592807515948934102965533276929529401994932795282692798\

219650718827329408768105070669602858842469869626398449868613462757746765800727\

813626150033112041605170991036251957784487224187943463443782762773924927864235\

956224262776545756176987590122744997900022849402237047901113789488558090343800\

991692097212378931066255388997304045443085828951664261737420288434703225752162\

825450753955542233194827601682760641673232774132916232543388084857310812456184\

668607603529356882377813875333246642233545210279820067939094384489352175520003\

736673191240818437666417111921635279782550335965802628399073045914224568338381\

537380814992605711193605701460081567607439811444122020988154902216281804900303\

046518640986201903061062102696703837841445364405578317162701176858747824521794\

746035205190926997419981145005946588662695176760066037605752540812605804693213\

244908621603186297521965325444407432183682612854658781100399638032722284081263\

264713409550030912905572772162692828539680277303802249233696489706273204505605\

509929035658067979489894513447383454872704539101222695956421325672782296096043\

798552599581675219398885667482546562327197002038758447013001447940000273970252\

895611274880199291061379584442955554843233036285599683807077182110838673308931\

834185666231460080577163238689490117853573241216165103408332692701749840815707\

705073515857185024907342506762472391426191361209723729082250456831384716967826\

278032383655753306968644432658498198865253489162196754033902874963504221450126\

918622943903737593496268381589868196291406379989898789375571989046826045407099\

091015893520183373861377640686072257607188873619211747518177444620690368447043\

408393714698444231182673206759252380093127795849767723629427269179359688073267\

564287482925335221202657671006168020029769571814925700388917513376472209652178\

862279779268904866000721133507290947191066035508288403779519176992320279218876\

966008761274575522874920030579771911032826051943012864542216537744897208916270\

604923451030106595670636994658494389570615145705626320924844334782340589683102\

431969553912053899419461722795397761912329724725873964440667401057381039532249\

847350809570598603170789740538345175133946469414170009857152211588342932639494\

165703931833671819572042590011713017865911675689462207604027633955022166530892\

670456483851223747304490151514946867129042346547001363140822882770976389082057\

281025694725247207473467816036578459026931430402902524084396573909425112656080\

161884321914375516494887134236397044553803614839982121703354608984950714022017\

944168807236164586902473853061100422114555761965634759399812897163600764469157\

060155613372053461545309045998918373791853924497041509799171661652813424904820\

199522695660415154797012553186163503465452264753956673719769577957374273249278\

326002868067680582969250154684294137210782001782200294162541111053112579213245\

074316714534455894001338450509554659331377432445695575337977873825222746655266\

584645241438198068582558330167480801768995246756341672393883660187889010677439\

936942644895165301552930004468858591438802165185085337213170424114709518453024\

038701842587335328770564478572309008083153827154218885601459511188030944491288\

461234905710965645128693094395831113823784733461733011195024663155209447427010\

447303547752708493295213798301267842535191469219932941546823762191281169740127\

990381651689808328267618678957781054355398759204520852565962972087609889053925\

576320488778718190786279068028670475215508346734233713687909864848352093675540\

234296061522958507236960655339743366130126181155167023951471626946271491552810\

690177905356480489217853693329642167519029969509766306094156116814737678896787\

849219288604256011267861178471797291229987499211342087533943116284448835719970\

694031993409943320766796399737076266607018975184232675160600418520403126767418\

539445725914178461826330008527060734709739736045747275129969919820074197605978\

323066484756452847563625367119160914768241411846012785795514353176091191611171\

080682495029217773836527998761523410509864736907090829692353918147998777395954\

071169331639249600174235409814838352619410607772759023561484541251419638981238\

154530660556535945672914570475772571655224342915005828007441001481311881169994\

852084534574600157826955375227879553308209302265661374832056784066276844683370\

666426984058972359372494639160269054140525716868930413415746216504142114756182\

767965820712242891524673282113479972455236828355731202792651182687239754248391\

472385016598524342462128944547292804492481193790588333633879898601225469334627\

652564636981499298670652527327474377511859167431050555660204420222580765474255\

740101946325882022951988238487573072432210682799816695813537164498041147795055\

116232968034420403947927014566021335824608639695645163616508100564397927681278\

433229811673189948714785569472092304671117667029739724417715494004356186682289\

550576198510112320265284256390816656959165871164828764887555403712534951041538\

616340255265366854812112211990566619402053950909590354852714565846711513248121\

430741160726431633072316108387000001165650210334377649648295627755746466022126\

547884629472920375259977499628433485157956662884254993375981885544528613024170\

887916088257124341035576342406443075175967914888306830733186096104947451177577\

205889945562731591953735709729860928963186571620506920018771942580821099432111\

170661896981943754543945414218983510086349741924524434159314929443793641342935\

018837450773811719829265218501770763151660793213008788585627944487178428669634\

508649926027637026202475751917259118374337184322634314524494497393988009675735\

721577208058249189545909162974643907397427817985611494157513258382723809981399\

159965170450085763843245080587833212898130496103477603351620238886891821756257\

890245624969798873241546726268390989835703315883314926238258011418882930204193\

494510907348376021918820850037644201199633411047190152987304701320376516326662\

756946176392591129620016953432543633774027033005847117171843670564315870095125\

687377679021988383565744773158469837892205525871341842537012185233087550412265\

452288475305677631480953426248221750171433941727945572786317057849839249217958\

774231424989340638606118937417833862432805460696103882627187346977917317002962\

849479741115251159319447568044949457608415293406494332031504717970141831022576\

913361894475866179193363347500882291304953655417227633279453192615516340231647\

015171447009369124230374346353199261295533342494639803765776331600451950736138\

984601772901989699321140646235028853390897193532863406814875437497417964051032\

110262280625133124480142736994889879301721354284602324204527837462065356722242\

411630455201423513084577864060773020987889745821083654433072626926274194978530\

781680604628195457260135261768450507062611421988000085785372495236989462203848\

566936763458177629655582566265746551594678938704231544467687512766168457645589\

531489599472828092825320825222942203510574125978720875235992643046760658754732\

445625065355031880648752351889563199425446458484342271756994286408951821883826\

905719547045388008373468377027798408024285752142286172703203126834152767967655\

373937983623179400062241336751547243082499735013593000143166769159024337088296\

452751082398683017397693848529803946906285222353924770980943382505328710368927\

563718106704855675118237838436882382691073649512424761790277146241782845953646\

921976218163090476301028409977083307638573969539839741678663179947409420034976\

730239798745715539460209930468997374301802614352257069957049411445203103772171\

623957003452574403273052690623146601898408055769281723493479990629796834146751\

148204886102514625493408052943735983520726919664964588004687614818703583487232\

364150803013606224614892088910759091020378059912165895799241595582680016290079\

835482319768731260138515523486021030780069152992338301808647931015870613446451\

990998724148451686193575930599725486151395971100895514497350642344540966561715\

313466834981595199027697035100602900842477950890814808469032522486569882535005\

706175315684411905595418681227327547193235209192662301920386577300421243892166\

700072995523866797418364858420907187110310139985330188992994295493588881030934\

317472897749190827773037947802720221311410534425239516285312160109400006856362\

882598398969429884805211887126765691636426535867159581363011208645831197777984\

701815653838858528429974828482917600199527852608341835839464483545527212033466\

964672877277128145685668041932297094071086702165438547887233237415651258159190\

618979840110021556855668398480136315666247423252067997576791430351912222185906\

050922409172552644916553809608393993319643410418195813436753923566584380409313\

768647836419682480306564855797595457377463835283223828535959029072896037470745\

351072953019583795277002889800551171954689705413568387392775211775575083073320\

601723061199485422508483163145053202569079153356791224587887810155246903397034\

481101101910417736478163155052656359582783136205883073913884101137368694926427\

591327879311857395114042552140093230560593660123949779045731408039908451654411\

593333904877250752721473099855616272774608875083645613167733013780756329614499\

846995684825052614880781499488031294909668056246224061457095485241402325868983\

882187814187893835406965594535269705401305328141723433996752796390554675816848\

177897935980696455559690976201267585630613951168783362647248025059107575816993\

018658751087240899591613941857143829104128446262470030546870874543566203122733\

591724890256020389642017683628673727784609516350062596661361195613803018230389\

326847504286797726023426614546688887380300510406508624932025791961000126928173\

418605244167712129798368378508819701945358223941552465012913033270248284691465\

907695465049324681290890851564583890386102886753699628276804352427198336572841\

822794141279192064055417270373519754021317716952393931035894237194524208470594\

018431147692532035833926481238000291674836469578702131463282567686167042702694\

978654076103344012170799310501738274852314678919961561966258252859343766962303\

964578510280938972953658474935374635370166858129864479270456911640796646071373\

798514445766946260225491929106869140140218820640506016503208806646712186587746\

925854968009508553661342062999512743991791396429320688417800694186869023607112\

766814554575638036303949853697318888261036768715985016719893854920609151636985\

915725462064244129822968894916043772838289394667350919421519346868309249251742\

415285183414397533706824810195089567605428087799793581712391996176589017860926\

866449224152430740072814473694111258467113569840061542219472437483870929491525\

140091473154583774224219018709307930534914714786209299634002794343816686048268\

290974462307605929690110156802647813318395203577888804447196167402324831573128\

701037820706040106539073540229553305982244055386055647292789918628613679842290\

831749997525451160173349474359811900775621969966240920555046274060368936618259\

367391228614224462727591310701141432424873020882508608385461109982836370190113\

906366762207457430802784731782149995043218235477910763880801774698332912708282\

432736273260024086107337174544609068180146689681979258727706693703725681837525\

998714943635204720885645683596152617773143798340409493000523677245759227373882\

770950744691703894328058690086471369707655428565926758629445383002493530443432\

503693431970541866171916360231207079846346947543669810990149185811245966385508\

388729018941247443364052323149124072349377467854084895633651093909502026598893\

082370972169301479668476983940349920232104783777688792028577727155837105513033\

424342040989627436495359249593612517234685341231043702273602400540583874787725\

029114658214631781255068246558447494168965729641277864310038013077453962462321\

060005941382229108350021325582247537845926782520751282025417966323340708728295\

306188513779245407363760927339116611188119729392192328476302842359066680337041\

988462246072488314303630663267998028642886468283391906215648302919380222230203\

762744612981771715453603078800223866559189662527703612402470142335262568777008\

291806267769284526205927208473920578204901691644120389957519771511658274071761\

893334633974163005334358377824125676225694594800351319723414111662184651963309\

601016149418469248000677006760548820667394512768186481793904204619754644006574\

031223242063431065259543663369554272217836816014062890464330346618245659715135\

602733293089047624471300805872211770670385324469389456196616483201685266519754\

460027894356076057938671052740072920045420672078304184454410841201502159878139\

914967611266811115200372539505877804687418405260930743476369321459472221807975\

133397154096700712901093729314545818863517608771518605127910403889740886198950\

934694730934985758353032647833130788067049030288319657094184829843844003448939\

362927077855200300021835466304114509811438023501757949974019177308452515911664\

124379667186873553258711398976018221188201269851091265616184515375872616503304\

877948288678818523877659236660881625431018872163152810300949068280519551092687\

603806906946256493940378307518098429603559786090253598968135538205331328537339\

168883701625565703570668972363510947698836464108345958505642722649485846427141\

152694109640549093876655745346559995885199025478667750384893852612016854798825\

022939687318940500746859221656101992269659395652538893259391408682411575346230\

491872371524252613653999932670437636078951266768833401969701490612439787226027\

743834078146322532319807206944563776966738593979156723309204186328224032427626\

064622186292277309386192123765171537438273431419415613042810535790699110210326\

207315540406022101199568155839635108008942263044484186915185503759651272286573\

427090091184076162708534864056792696679587228168924623117113405646200746588517\

444035375099876533060163288672370102038086181624305657609599967717259541512128\

639634044070045949883471178871372820960605102798905978072594004653709263351032\

031504786148994246283798253731675265453111067380434838683478884581660887876063\

884041305755553621039882140746369479334647851946407900560554644655735341026955\

895707420966114821569174208513951207163144101977817120819034773523618375992571\

246255238548029598820066778101606307361356603946465476708279963106201693305524\

710383179998922297711128548405011782274064699900778331604060058252230590301253\

594698395363706015665273379770466586627756360517117993432465772854674172516300\

516065334657676523287857116431476481485466614162231134137487648259366681553314\

899831050195466445753288749521611048720883545294814827767212668763326435779160\

618946465685981396468588187416780998608762270112280932488352294029044877835267\

578234475013511517181063320238544839380800960554280801003659431437271694886605\

640084769820383698345713608044782129543188202421863047610933700201257889501000\

609343361376511862069707532662914638867139130634419594989428538008012111811917\

744338749509393423521072805786356032734838265872520421681650318997536851190552\

634678900941711511639652575601492261312408716396484287340754193176769193628674\

012801087448836339459453400926644128288578589757576655019240818873798585604443\

406496696529725237643634343018699448406444764578001012642417623171556842871825\

822803376581353015272770347627390507706857759699250389803947782135803437315637\

072957374874793185395259132042242100273591424385511391813092105758733062888320\

483695190327387272086981976791815534643115700547098578691287731348784643278277\

232220064876690249943582193539392537190205904888437258461427255250174549720106\

531286205990333283072948682457706856867742001995264701162266218835382897661931\

076789327886777172944615849930822748437966902341868811838065535304324374512871\

583425155246073421652167865784934902364236137938210880938161763838587019778523\

090550712438416473386435067299693101523236379019050342279289519474402175299612\

826745157514868839672211940384026662655771256824588712155000816523862753695715\

588890879196743765791608392869050601539175892457926951307846510411211900145964\

096421256841725717736536701726093343881140073795094920859230030216892031606108\

778757701505677002550134302979430280213422919625438062021996612720486719838875\

062453809204805695010349597416648698949369530706345488755622832008806253205917\

305083245863870164079527284837378465628154717264477860527911424441478979041761\

359195495774325920022922738507519881047421549477016364003748846921002144327476\

580001000750734008069055794751232051945694373042605302972486369732331667179140\

315867794647203929389932808434704987442220895777918959520303749835148203336675\

452137895100581782842053498770792003389435192106911168368926125054814922410412\

062384338458200309390451344869458889245451640983366574873542714877884731828138\

430038462618759316389154407832436086019910215180317323190129580980122438936454\

487006355657648205074877088675874996057884347635904065426436341272263751471676\

916865399430271206158609052186036498416636251201037730764477002563103189138340\

728866245256126105280490530576087712913226816851326608380837154641112837530640\

416181263304891294764979911981887553632996047298389731249372848988911803524273\

721674290889088830285577611230262091909962665295395802350292143811664686791038\

802114028912436329255898435526297765506424116917721149255146829822239532567695\

459798225594148879590204336184732943333610473359858769601655195287147285389062\

137927477075390452341882823077420821981561778533549331670709659308896121594362\

328123704969297790186600832862007475968322412809347119276732299675825037448908\

500180408077091166222867985001969405261378475822005639089775519742721708563485\

465900093867062409698196774429595099026339624513025323996029829690532181577073\

842955426178786619224575237140652996326526452996369710766006360879695404021575\

651760198936883742357496204751938307255190700054971530283533665466044657049711\

615791615505281275185594227282609235031340364670237644759456720351265485505691\

924554261885112726185026269993501575644406024350769879697858556881340432485896\

098535421726058907016978313743329158085783575990144717146093360364903418862562\

962019782992803978727458088288402681261079868366295717222386344642552999969766\

500665950151895070838754855013547597706168718174737452275185567398694581123658\

630385996258414330710844421265160098593393220901562094944921652375161452503666\

760317651758328581267907405011204273385779866095005231791663850904968846448005\

469630007576585354633769542970743092914609870867065836488917552942046532645219\

944409080935153959555044597230627325092753332494628375876537275346099661934830\

177006402760953523948422911714700185259884892966470152697899488713975091338565\

035634557178460650719782624367819616263296892282785761090207583569504939280784\

961151722828297234755949147423625280852778231069444261524854557661091683166491\

653754456184340809756275173965000906683832546909906076394662340383422200045383\

124516613622442160302749120373648007822048934304675070544291437465480018472333\

721228549627372738253510739501894578673574464254057206820719842554867434810965\

877903707318300356907385162710128574536834483983224603073466759279027532088248\

932773531662897311935009419803228415963315582579827546449496922956852725182774\

326741538665129171632691318359676331662959421205431780718421536207555547586962\

250334019323576165139217147121476074759180157459088190570009378643293277189150\

830014728209029881511471853859970093578398109430300962555027357772490451506932\

827633564563737498769384995872163066152619929987320124839538572530116635083851\

347426741130236003130493127668619631862890033141509101086198166685627277033973\

649462936779507409934507868166957834931655964959785458018062411087934229090112\

557045742252226770316436828823487880294308683247194797136262983135269232064677\

994510688576148165725905496086383595053892820719221432669173447248309568696393\

834818654225006117978255395424580944939284904838539650983003273268896639928420\

810641116160360953302431182240345241036509992764977553685498454196583738736829\

965348670255604306035264162220163320410589979616393140920051661069561681573883\

394267874704672219847245287297480495788791239986734990947041818649251243122314\

215846893822922545801143799628547456330752602998550249776645916948062670841472\

985030115967205658249053028631348219777935570778672307813435676770418212718823\

838148839301088847256711919516663082767178002972345112769962601280080876367926\

817694046516251388101644886365558885353995964214359186672976759847675835772989\

512906982730335646559732378452013430669881970736588727127078524354123523135711\

434636949750975253774542705514690148991591998074853714755073782569105526375990\

871864553645963719653292968761195934193528268962886242311153335781188055745389\

908937199030360658782526377599773644788763836193713002550270700263417511715109\

628190616664087124989140972750276414137255165780209005798030237501379944951372\

548015783368179368681527801065852927983248591446696903422170045686238404780699\

305600762113059054815266153848636744084048283783443673935375698597965426584210\

998369713365407382348796338193979985460990323059302547618081478174712633631072\

429654920408875003809306681767040531866023664003510179712543876950302742566717\

121935554785512166721338233992248068125882106455771244608386703915509580605244\

892460952584556992709623419449781902909947023635082158956437547387302464718382\

511690121092576669859565498013070077452065991516722523454756978034259348383833\

105203454649906728268756089689880837735371356525865514318996854130085362424233\

905664613231035692635547022757917660964514714018629389141800230457076172141712\

659800872915090746675742344545133623015148364263245119913687380776045951708206\

202231661994661752951271652270079424648320210252033728169963735034910059474466\

052314457111497932718023976328167635735299329548322684748311840521335702212644\

633829912890911513403047592036086680658049323073222010260850781712228837347604\

683053364842283909574757830778098002858999041824191743833439373825162002763745\

797657466193996629956382887993458231695037530109922950058002369136609029609520\

028072083964837161030263211792093537901283323462277766948788661788940868403429\

084815678179108229397027994346259301338610974797185331839115048328614417589070\

435816379945908800421657385955389243483949759012522590016723170879163663777794\

310256772709403974684240723082635094258463031166347383756713902096224121493230\

077341492267141880325227277137858922582743397418566146709610905221082328322444\

922455507726550090324220392248212159541071170777481828111384414325439950464030\

402785326501708739807991743608741450591011506366529774313016491930055105406440\

484358032841233492006610662336355021912025102595243140828203469021639402971697\

520609239758209772447807074341396919927365764852182336420787553648083232589432\

454400049206753754316057048199641012437925160294283536437541891579282814791008\

472513655487702795615356222412593207219918977262384297350647022608046272999687\

709951312774731857377147158036370775786270835614607868298414283051210775952089\

873463943661769638266522814536480174410237062242066257839697753444873731977910\

265218631926120308261770188515464566638698971697244422806563722493312424715685\

394664981160125573819524659402740146381086579869548228728956544662913351884849\

461567746300071464703937816425974029198331019377451620161634373736238966670751\

356380825146246840653941029600877908607747020119035469344170228806617389463431\

761039694801190805314933034755352125669812119955086659069973219414364477915949\

327198055201497636519085594216687767409218820965509481450046194578960785485599\

417312913247738065336934960173498008985486109120017510140741200546343778364287\

835169329121775844234939898549840801259408139374251238173902807538047902774356\

005633126393388500451553278725626497037078191092783218063794823788050413229202\

155380237783338400352076595909855098226556585095807418652676322442029718266041\

415844321061488922432021239739160650505888806924710040089948431941565464796178\

394936805965173137336763518528920519484980572963188945035528457334754355843028\

023715948027466638458602484380012757634552225512222790902034166800693431765800\

081243901048214585565115403885944870151227590663633935292688836748816658391724\

186334827378188365139246560224383482308630759479457989785928609786077911556496\

300007053875306493169225658383241417141738619847962281829722032610657043180016\

367925429563410846056024437775872984627181200860154385528480760055926243307862\

191375376564400598024091578796265154077316945295411206563647487234718335845034\

598662819764672587970079126048712242821668856147873915691505695626862219684783\

779845344839773290169397571335434531049536267083063278834813134878715286376936\

123895153643649069355210294704240096112647053936538919796716340142776591439835\

160615983043654463561623983745418015599920350328890883621593551236063885453619\

974564065768579841251207107237961139173761222532721042521504249868322950098335\

791162069927014194433169713621713069282782870765944497908576981912614013733042\

945123521176690156127737529287888992156483711340568131970158963007680077278916\

156636105353414089625927682125463250454597149482420484701459877997804442955041\

110544455291887407233746472616532597256756020003562649021110294666525388513495\

507261693691812970993684359344970547155593190291054967390558975898042252467911\

555596346108433302105692579674307230819246963549279572939011060260613691487858\

471253049026367931234896042677042818022918874620786533064870044907618861717622\

573886711581950767911408320229184713438916266165549089474577634740515279468758\

995043641478916617126534557596004281229912888671001823013463770417867592976238\

456219263941595019570824405578416189735151005438941817975317435982095493569960\

457117069330253770468490062433739985048302523805366988940454006539069020487602\

061439205677151432651895386734429082403027014620804502793913557960053109895391\

815286201176140226656589490117097897781062711181561684668708709995467237361635\

741139007460423029240705050431340786569710421282708545066230915690038426423360\

211587180322999975771611510649970119852796977686292494445581079649517494125484\

119688908938680295527673776181738466242928743483478783646139213039899413927961\

495101927990038122641957825275617866034908000892914829970555293296213961458826\

471702836707802801283084389327826409266447901035765234621636563453594500503007\

933603901086043805145144871228624447147639973322841655338977073783820368450279\

586743361344785833996664652553482548746875357674525216238977869287050473909868\

272883892716542475689736875942272972717064249883269204255873844544074224669565\

453435719661301684635790788122792138436407003155597419044499978348173025067408\

025032766551562480900950319764192815874364788529805348708162351655256839125565\

022152606637735026453158764109100657454224102246328582607913187260726053229223\

219678516418767334675997711009529113535157384005916451373566958224272555318560\

092121507471231479944716950186671512593414769499126284427113125365053342415971\

496568104513967375922425996516148924227401690397191262515287264281557321011288\

458681970163291787450245971476716656005415259289157551083289089504247436516963\

845974673511906105566053285650159641378179425848898008629336853287959204898025\

334265967295325820806015689657578362744526980276841115898440029708289334029120\

703909485223892879461963157223343024819131689733848348780033722397347489112339\

082079160192485627993493316482266205572343923315601020342458000841133602783399\

541093708329392335099002982364306352074318445525126966068751626414925831871638\

629015996345615720785933621497808490493185895305467069482610203750659410691676\

717286561596192471363870662783016518767720630833118391489631610810297777737819\

676383252661569779936230824300205199836474196261579503998296378151857604340170\

935558391950896109314265935593496990318829745676763332335072161008168982192193\

189247574616089806676546301540261098076484516746961711375372084298934803035069\

845421534980163476733260536269207635120796637136569486233330326763683383229323\

037912217026916195892552033045190290527097048422260041522473182382826161761240\

553814300144198166523643649864125519113705583109097337608799511839040618301112\

146126783793083333164358048636182219740294205516170630988131143621194652039125\

102622715286544786219884904649870570514818140761629009703340318749698875282803\

505103041254124791601801154812977033225138950274825791056323249758593171383913\

693814473276539487746631353658139930035475918130045002668894006315586435866378\

788190773752610593774301022380520865778269380725061367340841296160075667975758\

901566672170836840303992649850111851998439812475564493673311450500624940377295\

112132539937161285635375058935021038913804088675509527388172344398962594004748\

902303531578664881854255819639501948702833857676952246271211440512122096291655\

646171418061125485753596830430906907117530414621290649596757167524145859864305\

692902069096068938072024269476304789198233715919042547843186917612330208772841\

266701215547156381423926652632264093234511476903333775048163230845402499510385\

710741004887916098798244931885222294469340161118678648764862927126904754167499\

615288670682542076981917734040595849469654044983787575696326137890535440292723\

790536964788643667161496141920818826510099619851899174616926413862534390760525\

154918510776108110446129967025787963395730824212936665324999631303190393443966\

159306188412513427466556965037995370362245176676382513925918837939578410884453\

786084946968850252556785232753574112133370424447673814121151998798562259354089\

907473143234729460723552206560699181630954011217780355231076619866079847775474\

715178294230844086730576546640571091128152089102224911770707042351840796914678\

435801024015303754465595938349204212018240088993070279797388013671038357195206\

112816458863770649825384842569073369780767057494544988958987388686790965489672\

818546666088869706429735144374655170979868678856328426775211340895790658076522\

002550596702154793452715440329853784322792570027692577125134416480453575665344\

343793687305463918151933826715181465084839508440466985983079113405734022475945\

705121104458104952664025179648555808559169579661342168146260692660388828014553\

201533460480414059930943753137707458879937595598725858603172219478557277621805\

475146561542963945069150938443476669419523202395821937922641215054131661345114\

918550120079757821630857853315941477583672647344759213013690181765722699794446\

933183481266130176698423836654388895155280488079558867040674797781707401921519\

193696486870650807837410583984878391240539899794236486040599868392641348464577\

421651855695793456171187632872874813416813083195100102746384209694266087449187\

971602434539054140713748294015446203039525918002164409069678000624640404782235\

541596702542862164947710827313170818946140477564622264186903397565050506965845\

140595084939596368416674108182781478403778121649730584209895109089107703631627\

100129881774999329103672428517458273251780759144377231569188656723733092702301\

424559006442241366754444016782482483953872102327451599687532697389394622443939\

461389367712384793978767615106944025906365970258999138418506071925975017952198\

794499329341977124318047057939065804362599418787444188814879835477846021406112\

219432033865738590724896533737198991827238574030160517671945249388412765314595\

307506943336349793281079806979963688666491855288533941414858112687978007389409\

266429995526976886547574569254533271695085549050107507282018150969819971480579\

788890510760867414692970320066029477291711540816304601347248875690148808616806\

059762648519086980105733261785847849309146230957874031026798300058247012054239\

076326453980418886612029537458220639142151694039270141155669147559496152011424\

360722871338781865432704156394943888430091872712733165274929241041054576311826\

107188597515959922560283148471100403220126322015228528498201917442152946236530\

424218649878614806368815867910324506846835488820045978242673007906839462352537\

910197987984287220251128577734108623983870084128178485221006489840337794191719\

341033586701246641929443827357709323261993745156153514322921956150590751704831\

410083587910960773682784949537435898597408718782215198649576215369172862551706\

381140743001124396364133877732012552817985898604626981483341444173169184275069\

372623197955904050498826425811214470838250179627613015873580957564137546695237\

456224106033935542987297198982243003628026846855859443017350389996953569091110\

385234711894470712434351703758114804098794124797764735166946050099056126156565\

841371426526126864852158712422213553368870890694643572909591954363515194730868\

824436590981330904733091225898736083190656485262128193421650458424968774292874\

871142837673433301305318828693096496711018602333970958700713165299955154266930\

064715021171226135659791888700040794679467424130917569398160168273691867416210\

855589413080064246109279032917931356720589472064662493267862955849255291712609\

073839922712162185427229625745189601075419666275986425447687674691808312482762\

751983678129177139819742818039811901615613082651486620436002902077583026570401\

932470959937698028561577761931112883074716747292931516336759418684574015028184\

273330216070915209062166827618550618221029408532456430585060222509713356786175\

537104811626457576135081042196395259304622927490291489390316854049885148519623\

714415295454309981490876449181190502602329199933358588617695135250354939947391\

134808809388635267645355463773119991432429603198863554769809187936222503715435\

420408863322051314756794224735135388152185724837312406837767224000019611417451\

106209597536162183346676889638128746902495539666310218575808461257930409088570\

263463029602673889368778298055262302336707499671319764571030770294940502208691\

259460443916104156935409844318171904071432473081404327290565846988538824731498\

153767530538268098069376070598143146619203611519621873029846776561213906698984\

714649681443573576903310599656190470125048530159449470244732380539644398305278\

203645214448669638664041983326101084109373631363926520713871554625564727108510\

204258901270857340927490845364385360966965887837697336809613301631130771200564\

673584258606652667232368189367585302977127659414849905546978245046563915979531\

085920859782682461739341618691786475902732917499694507914652558992382829230123\

372609428972833239605713999623111414484158083454675105174431734742858793072281\

416278643302644031723605255829595618412556595346347053008428684001141043910436\

663903509511180929852226022255319594695826923472590824303891487710447567208839\

100648381100635689574876358592754012442143517179109331395256099827307307071165\

277647968985105831100808196350344458623969111102344708164157409146127659793221\

738749542604104755660372483951236313651153148346646114474120762696379804967480\

771209131712687433258872858165899539616736076892600268871682652809118167650844\

602525131551045323211517845672397183736918909167775236091842615434990201730745\

825869203493509941003436980335696009947766084505694813713616829643188242782223\

415482014601328061235791981468635798273609095610324763208869298078125603497144\

749825460153962122085697797393200298424875239150240498556336635109977868185172\

918448069957818906979020503064097594790258731992421952495260376619418472848165\

853921721264911670292813886127530716265216587840460801308173041419585804678242\

610989272853851632984577333574397205118661118908214504874171927381385897291540\

652390262573010910892844162984352866717503115411952684611077487361039137372693\

402481661991819741859137781573032082081215914699403913111551637125354510661219\

029476674260817565262324897949170378010257635477021160678422168981676681827677\

980374817011820727374203359713285322944645188242779504963118304448866973764191\

318728867012173394728663710519747890935961715930499293052889594105175897546870\

940740207727451863125125395278102825251300468284027776685506530877901113296213\

672373351741587245542964846747406003057494116549738735015356522209509790480440\

764755694259526053738031364085472424988352039330660268717128595716593274426314\

417107093130570930015044939939871294338306115303622696928129347004374477616273\

167345011620364303469536790932104882790438679162796256863573120370892341837798\

260204336655568093945457788489849850184307912904902056498821136486305610790067\

527377594259094814630366878388941877075996769110648643803602842649197169149284\

780860828106304690836504982016615146983236414429969697523207025452528122574065\

615770893142460354751783305960040547051601586814958395235846855400214928174306\

277487845945970007472809026037764025383324876755605811385718752329807619064239\

171610657503954097803293045000358125621873755800387085346620036432503978312074\

233629467578310290430404031190072527800090415338950424362884339380146680353563\

085674076642899183663248374176345126175797079414271799141996971283465079610226\

431601904423412949115087945264682648620047662530951354211169951849630706016348\

456413990366857045572724976126810371209522676402856818887244037594970041142053\

919682276757022251573675918134023719151085476776569601193007925101989273108491\

251404573957830747541033719915724455307945341724292045413934058187292156841281\

682544867949106079890443360967291922210827905399655685521670972321759058485003\

973971254967464560427228415544445866027701702038765184801558544715116869068676\

377670335837521838074386960232877366846829567837304660069893009517791722156993\

278084815993740580233455989409324127538645805800982418029164439285146751484848\

199702720919665060340725323750447150518632053557004513117223842925030611693555\

889520303838703711444681382862493254809330293749178975643302788068322219825903\

527412016233100067457595360971215335891237646859995313245971252848509935284550\

716854500303384596091887947951252289974580014980424831741494319520028576441404\

323543431119633274908493577475634932119857185349858323348454645583105354950660\

250902059722273779328682491566033044942533079150068306907370985043268415689074\

291298189816166833067049233098201109756150596074494282785823481233534095985322\

096124353940400131183372017467033785118156377936853014580151391857812539180236\

712710191022101885740913046119013918471102977937612745334418615421395733469399\

398616053056773461511208807362360509154908070772764332320090825471745627334386\

159937307048486071464485338495518028458679305261708916680039073455040373674627\

777665074961618350501573862898998208024805171924274122644195247490506637321846\

905331007033019913474666874725922864601668425003686245082800830733740587010177\

945940185777864318312194807513504898529734581463511284695148732796041993754008\

476795766994361364760131916494407607196340769306564632562686975514598762461934\

072410411505150719754039498160629158901558352645726235592868563828548266920022\

550929340529484710429635889454843458502568367135850253917180169715911065455047\

261009738786450932864263107493598920427199698225102930884210699377842239892475\

239846118641279786592337229033310656192028897220384625849435693487373882073740\

899668033990381480256142481988522562839627375174842687517893558932824385954471\

211411549332237468724279831036152411431977702649678138964768557094171042198200\

009773920244291541182007349893615227079356889525361783641173304856226779163386\

285000101982255428856830532613092075018702577870097454366616901644309030607368\

399907998225547202463186120031334787363825779073613124232625365659670213506629\

305540941176523528807848751519035556579136738062704986697047580211136987493928\

370018267734108549148010986085175169136495381379406903355032898274193504413058\

852373337336726468851834889721464707616484492378801257375966811166515544610559\

636354993774077875757055349941886031881046738234183672510925614024187768276526\

487994450372659323959907450825300599998494201111486054100386795838197168902710\

036096314135252984897884316116798978719988590204826655514800939220546892866593\

970203487642931653960467560838467334955990780995320698770071654860814586284643\

907035760829469353263501444040016479673301743207693441716348522277182840915065\

345730239314703350407623345749458841996999640694185812102108559576387509503145\

111018615908985257930758684095020200140015787262370036807007721361670391229818\

019672337090650103236654834721035792084275933439995661173539562300146839692557\

831813811846134361317007600196838047070426727135767037927056409959378146715286\

246083198599610693029275664485323131074982316685226693059921524856162490836101\

404571839926979553009094298738527542122304479284314064694246213434676877924877\

877828135541944619686192323493440361674804422676372986051837673044763093516591\

364898765387513709918866745555611016146217407041024862748445045619571297514564\

579591164356371669065452628948308204761972306809532136174945341606994392253674\

734146157005728063431659724857544358392457457038547254544766200360521630648855\

119788327455873123350926876946280586312029401298628418510702220013530604912057\

420722241595790790546486086652249553604554491286274385649284375512295061697233\

250869804980662064709211330062678820924422402063986496314400217377547730124010\

753759940623596229586906080348798192668101728778621093260023730749536160782577\

208869589605231450614639930916886303722958729395167895522437789985361548314933\

798607803320842051069180372790665999842548427938346783379523688571673924377466\

916980253604844844334749538441224146405139130410639675490287301212642411211270\

666984657135624699171104119256510138020472284877592827996348827021937398694615\

414261916311654248880126832284481110827375811052747709867926241822172012980796\

697962829109663419275812702087029877170586154070459702105723260556445587511694\

463192284043116677152317167998684693406716405725959075821701010957951989785574\

219743682929412271008672782885849746090240795339263554828235369501067276883381\

850974069740454930166547158188211275292462720822851665111426799249146749087196\

573899648753573216664728189044775795747922040550593914923760232435472366519223\

859652852733052616438295634553607338811100472929693497416362320796952228163975\

656011926558222583206743617132127127210251155131014040567054971910336591849173\

657210500849335303033211296459043157653233042353575717777730484190417756264719\

569262847398581021929854257495602529881856173891968978054626902664050536920865\

435781043449736335465613370180041519559892312675165594607083415409139299941287\

996354302641781523807566267466317652797267416887179213094446810941267433314144\

464191551460914805287151383646545900480719512877395778026420443178779827027927\

811995661205141952619790152815009132933789815241920749741805555389261994024308\

331461270421032912616935796945641455731368059287023200104539735591392883350637\

532043439770406557288952353301893139904845297253830526751160762488196150908171\

567697815067244237536005421446905116302153814526461961568057000644799752551836\

205723907305128860189170782229635404565632518605882181124049178625415399473700\

563856312920223438677397249834378483124509969658550326854307898991330355362061\

716004838271771975550346029963148785314767308539482627763310207676382970420126\

260950707689341830943909865524293841250137019306858311707427441946479944555402\

034809203259573001921043205127423232700218915698642770770952323629020306062543\

627497292263901647355335060085099945316355265066545308824861894798309722325742\

080382639805301431563944391420684391850549583064981864275956389938969495916792\

128989696061916280624799954667843145311066025549180382565407404465663396471562\

108682762450302610241580878499935331304169154875476046900391661717310639245527\

643604134671744298250244880598396231493502577277639035451043147382037556460545\

749582555021284904616894124936797457448201102976730913361978787434392434283659\

193076318603763645723101412446014920444028585080328210850843872389993322174762\

487372953239597571835661028393251239022761363021522959523692679988375311763376\

972246925360066786687793971137670978723031319715677709857967258494294599526460\

951906976150629334399328364643863009216636756155477516863120385975430702050649\

970644972649166464400903326919401171390247497922927207734710920181758358948754\

103382854529702174275403591772033889019529916762539439716353878103794293466281\

145606117198981397274960107250206462951275981880842434676570834664078461400546\

549348773641860821203704318086430915844499770472779221468471765805458218178337\

942900291158595814141196692594193770739853634675074526363827147852838791369070\

815365165240897051923918081021851282394446514257261237909557425592172997509899\

080759680230267924468259068876510121984966832312754883954451728058428832329608\

099244969361016881401970563469322872945992099984730101563228465231102732451175\

943469069948442830763762858057245875559069618389360962604515973848666290802013\

986124106260170107509723607248267455401797528495270883888891515388217866702399\

601431713055113356297188106618754129578287898893987283827809624805757814838808\

751602266207416334253704016952164673761082005054478630131195650314046198474274\

802590691641061148598131867884594414162606853261274397879320800257506192544480\

705433042424209967256480786294924099632932187516855172572614434605336229921627\

305234281924677782292702521175092728418358987621174288190670202785079352046725\

247350755960475619906144669571306286615665184347031039289138573870131595188529\

474561127766684216885593945837728736171013170233425309216208778698376616777779\

086231751984511702488265538931188699770662778849622882177703553252728212292500\

449651563888245945907659713780703629366358379674842745634962762877998976206660\

949108664206250939539086860222719897194994382980780040489640988087646964905472\

566328886408626576847136297232618060490444413382397780932149283711671829585488\

535067418339825173178297653579649532909741688225006751436278771936593531242783\

929372591388350819253908085832394318605336829899513467099642800194363731163848\

615062955281343808836639933552360355698368343007300756891644573188807477767740\

324819164069853475289934347131613723905351273947338224036666185880218949898390\

353469169701669867932750306564868126029654109919765529330356015873974990827179\

198201565451257795639784378575628022063868743379972148149082204091056523781371\

064368197187709863284142095292045203278264963172358387130713440462328099993831\

292418102499772360905845826896887379340388233178236756612156412523213908257473\

372247048915069559138668676191060623724402078138254151984691724147522262412929\

755643046944408993225472518611939003979014375011238193474250663878494808192931\

851522114935694146619938176081643140778994045414616825163411229759850298041168\

053917935481771316584715079160889604362467141957498864090391029513200232483940\

004383386706139517701504483352387187685305497305684760740714455657133022192945\

635334106717894688293125090821486800856977494960221941296527003121538206371492\

508035629580348559097121674406855687154296144785688254405776964024028330032559\

559952826609263169749169601389866012818602673746423421084294082201211131667415\

832812706796815290440375749150141920854068386336765155716543663040816255377180\

350577056242300098106089228769387597364295918706708420289900179326192527194558\

887230072428709897902765247448638096684477649353467817525966012680292465239302\

367008105304864578399306463228051828271579953911867176145809639630884657415022\

451151572420736249569352028195764123482170793906585020101553474940737067034426\

113069743163990373505456687432483636229705669438914074059214246110781739295581\

131965905695602181813001066588298181146762654287919256563301668100694319613529\

609309319875629636402019149447800481311015665669080638879772271001706231802128\

211542564020973839029279103119930929018202408736514701680125693372130810073454\

907161070285578649574691117141098969219901103732402586995124509734667803065426\

603158010622364554724998863824122282043617704728312474500220983295177994347463\

806302690116503132920513260762928111961868979458835725973190360214012803389623\

575796498660381049905387250249555078456258446354916676467603657261928819741892\

778314857572591944397668723521247366700580185854598737938934661921321039527791\

386850539388697225845704846581822604483969038984966486052203066410055245637187\

128213604750120362899356400751741973088938365900247705588197351295547652455314\

988224071339772967112019098442934871777318348719429683830078510183851556575361\

805080368189659178888789907661952504700593897272594743142234721733462104749641\

151558698756590167172410694413147444304608903607036365584234702481950804812241\

639631831322845863374389889900805347598936406285192386026691951353674192042065\

081604006001668778820418628198241662678831498748953561103924877895157783682720\

695733258496802644326832531877805913828459836313737428201066334448546811875141\

567565363094030472395763601681758960130744943502230301343209486809765368780957\

321145492740332184690282188024465842995094599993794972675680734810806211770098\

950387510395804805234644957758823549893552988805566331995731749545778817034096\

535237575130653329643198211998602315529747139825435211713763848278149428435118\

064593529559665637220221653785003109922742772045734278832252359393814057411318\

272275743596841307160294204750033176689547706876314542890115001803937016677164\

391668042664087580348942389442864649428156446821572875441761911333486044864624\

954560920914654654333948594416099173772428535315172050078180855070766278775806\

105289767375195584308823890846203339707016226353331438034719792446657293645955\

678045852565267041386732607795894338162615432109680865510013152310593230992252\

384028153601899241692695795192171855882706842661484174627960332016232268452583\

544487938272465441216291471969999196690930910137262578240829189656118659334951\

927823637764772487466213638296138470323636571133041873154338516817849518632098\

916972616191926608890238250958691995063430234758954155942316651640559485573010\

937613417753527151526021997443584188707033963206471294390952182055440738232156\

556660398273097881265595330669697493887257472524749422924880908610578247763356\

500113972184805974232153827167285825104732933742192290408570253917488470499247\

157053268781465143400912774405563942770880099271270079231421829104012837970085\

903957264909729030014917525094918643517612436815786963139936364572145047314006\

072121440311649498400936927882379674212293701230906443613685189978797631688652\

003023788804855768260786306797157327298147836553639293989753226535711519825980\

848215893449238764793793220938982518160159743834942590676821436659631711297986\

324771325779778420554547421215525753357558167647378119280603414305510545693315\

364274308868238701576937602614256557186853578044982273908719126052972165924664\

115779913471326013987672086184681431768068978514716608046808592884764333783162\

961587316523391191194074419086705361784592154588084317106088267896060682279026\

493993947369200639884780532452880499601006052657458927314793414724201359176721\

920192735494806277353363521070712766921524665602605870808000276875727957678644\

055007667789714064798238690463128002795197047435907667348967035751836707603659\

063516232834280289504217364103186743958363652595864920187588931407987429914916\

248600825940329443101205236930532265831792631514440720912968392523098016988686\

269954271279206581688090373126575433622762219962936886207546247302783759542604\

084674560456546750247465230043854856602556078278990003733801363915149161415645\

941596644453170193056382102588438428953137819299105133426975741147274586697859\

248166110215005428771774715448481986067763641560340946769316091426464706583977\

624310882304241792107804001567055154102202743972782661491896915570912954255613\

493999659597391301201605629126469872410925306608030785635576207467050138289469\

138128241010227559193735333184057218847908888506928614862080768838562244508562\

209965924289348789154549096755848335818723275724224322434249811770808375158817\

645488942502509413941502650069073355915053731727468503399152317907885957029503\

159217278768255570338658148415092663121869238557509108127456352754218416106561\

726731985496706867539650694497751678655075019493187779373072323640401946712657\

327227428843206807911067721925090463209928633544208392922526057849753937459790\

271925161610883636250378050177259836142510202081839804841131414861052911177168\

397108859532506120770144995167210594430787978844655877223464123713257570247057\

341224599674562627308812262932788002543144012240578939972232021990398670590195\

350187098733557652470307764599253760491772620463552886855864069962982324147666\

841375340522809370471390377708519716565560484931438224293437947710864786415525\

105168221902973513786772939223583539666876497704993325231832944626597269128923\

133422243525715178931374394563468721829146633513612545586828736733785293064350\

323754065977476018946806046862604240035604057320484125077737594933378528359472\

857609930890546393006174827903474335597466067183915880793322736853133896632927\

126979985640560292219344460434569709766331234468946855999130246629949139938610\

900662099896021038272222428423812958139260375474825521399171012993575349544000\

839379446554855064978569900622732929597967347490673431535804131735548110451366\

949739281540795615532277632525369926082118547277167317432353654789030269534581\

489733132118111148838135832578980536790671206935593075653867262668823998559522\

555773800315015368040381891932751334174595680882797406957426937634824309883541\

208971507661038755147471235770305833112955976723910638305258396979943942792811\

765498156438487805299324809947552536164031220111102220631590444564540213681199\

188509096394281823084183417144605679415472111546668629690307783929575290147033\

923874141696376413747516207569639696330097677874243558329255724607830326637751\

083243019772318860610679564918812401395005234362289103521838340641640329290803\

447829775189846738804248087107895305490152686811337949662977580828897176230201\

585361891725606981421112778229495815482654533756187951680027746322002920761334\

953240065580655508091318946292434801211069542655379454028894693791214220078295\

600714040169071253406668945743789435360057699023309741015437350461037549936731\

846328999420730469192078732738779274267808787279005868232474989461224250668566\

919202849661105566814215046216871388947679792807691186210333049026724835834357\

929586086213687590690826161271252172107044768841884874405665728259830848320162\

127842630916404107200383366294730115134005638099887833679790005755554044705913\

404323963005552830756117976706137800695021073641219489706173030543933711898269\

722548632700048254011216599875528263351318625841308283220789423855347424776851\

363969258134753866453442696214189304601647941306859038771843906885871977496058\

963194905609908769489088882820821177510057863373705380716601466044610144081651\

355652235995686962707800343512499613383305512165836583673332514330230188271900\

388674201972455533175890868328382841764751063596001839523435593220944239314495\

514761526637554372899064909430521752180156721195005347679931218388947586145383\

317801367665025918171475358811752626391001519547754909273396666261146844465330\

905205446132219398919120825883549961635406604856643285649518381192703219856931\

242827345996413234941244074129943065533322728849474881866490245844071601478665\

954944377354963763954908484027427323305176986125693744446667102070295120885153\

154338684277571313179140027500766915573489744943704929803136440444506366560488\

639537962960216378156660220652520582087862219647887255616028561897692907677600\

348880316286024201597353301090623659873250453405675376300034655592119937163573\

623026918708994555583098036538637533770337335009627943691204055669421732330144\

641414457206586389201503612917925034621716508346786439629624285306348845097225\

545733658028789722325079537469144230510259440704620372403732026573689304031668\

687518508199474648207476277266766913916805375007035220549635490617797521626342\

998623408283282461163433420123950219170595009240610325470996536266063666810588\

856979786748396138129076589334340363277976384769907330190745638523847269202504\

712356631433318109928174424404803085393125707996795407457806197472361271814609\

529123141194106766586734182571925314959844380846839216481005781855874196972340\

393971980544225788649233713128551227451629853942016826298660359322206188623809\

002223496154190407342016783628745926230786315448122552874987243417372922991585\

509674256046893050506646981839882523941328480278668689304902884093108794015841\

779387021578317669736346088891652783899780021793697081648550883670227604874640\

043260077758259160042482573851949815326761723829615910923005241650695205798065\

211957015256509374922507734818656261436376045808148551446402445738226718986304\

294578955445228840560805008791940373162357113635961311558665137179468291147204\

915299943261247973261483473669677834418772981916234996337403099861436224691650\

662033602367102396649204695445076122625583075253182539439597854645793147442653\

052139572681416813518693513827505221732980345322286978032055712624169452277961\

899224758052900731143743037093591494332111648940765843482801195120553311052994\

162006250224973805970814788513030433485722489298488392136962672548466550021756\

935359003153257981228311708160167343542075836573692030908839264148474863747104\

556997703832172620414577295166851446090821629885617485206309031526746963022564\

522684935212655835331572606199590861031541929640233439444691339344345317059957\

784702990331652560810860835479344019718522830667095133817264705305325748503189\

093554196113317245817936842954282090109062345616366507185880378653344811631494\

931248196141295530663477125467255392787388419394233365217660737171403204598851\

178019685783180777439755393209933133479485282978625262649276507309529307813685\

824094396666210962053880368190489661475147629715187935850995064594831625740729\

097710534892558031118839753139804700977407595222684463784700289333404893438089\

054068655846175658291933024656673489512800804775361127923989380334645352453729\

305589347266751638465828190444585336590856611281328975155172122970236754953311\

887979325777858952067860150850879975895494650831556691845933542573070381513264\

492411098704260403524343513626007105245087978052169723285657096956242656375837\

446348240473690204511830343055370972696161302391911823287383120994194059689641\

803582390134696172499430936553321378027207091555029186186700124520458569260713\

671292615988024525526293377607654788266076848559794583479620285597683726503363\

567249585168714502281864060463761221566651855420982770637785517116477218337636\

544162064731930495920722929242292140537721607125400531761382923180307996609219\

320087286573724304587487149491064028282192962142055942468317867837940608294172\

078536131948163897738511273030860158276149259082813621128766518653504355959657\

206468357247923160868958696665127838130817684431838871874379944930609835467999\

028328719069228349597679335019159866185000039450929797544842360782275891234961\

567177145286568355420357949889698810583149313799539160284665582677759704390198\

898117472399688385552667931557085752309545065960507492522869021468173465907978\

984249206936379550012926164873147369413147501279771861098016124283258699810997\

723907469090803002139969559412667097619405017869430400076730386103319455189480\

909359329276087402425750321984714554435204647781903063654353624948415108591705\

392314057265252385143154349534648977732602246267257422262727543643502080612753\

920755826990811608817975780726310120271045579529310080752453746321219176220012\

643682588338543432867689536495845071893626340448655384386480071218772004038149\

638225929456603616816371306055559529416040222383189458907036841499565640945403\

915323095265209744132293844220419549759468973486562824102403760994199695898347\

197452705964242177847202368015149899682848574293716998354133560627284561944114\

117853839062531521329916844862177764781025061058704735570587065370651954549911\

887780387905796809671129971550081898657544902037882943589417034104049077681717\

568734225908808220350656537529171363532710435840028077269083790945300104783863\

505421688634081964261267421150236470777615585927580552899365574473293045747059\

153621106347911158859270882731344926062659836390911238995061919730452117120184\

389219928985034470086049390080281934070561958773960162587072742264394047358304\

943497575721899536710906028427919455637212447769862055839067520539139928321785\

628751575696723006303458126599955490254682429503503252962089032386341334611591\

079662587537087569946244996636087110904259813449647768368200045098859729823682\

485358301200451936326131595750581280484564366688144931358331735256898339855203\

877527100965742916776063406371346959982171347049364735208898877843725979061919\

390832545750562785079463290462519944982734230713751980181972968105272267003039\

186821751757811680505150066241888759922168354092461854321437876273029694695203\

358582829391956091252515679831531083481947107004367421170056862373423899009249\

632026562143571130253223234564910337702769678980701894657400970366354188840761\

226336440498448603534199296223886177761936014006977914589823618513060845559481\

569649332038969900991711508028368694700093149294363960175628042057411054554071\

901814394131513601054282044219257199692599325805275172935005358975268193766495\

519696652739305552293708634926016798034284989296414489595592515829762091484458\

172743542812917077826245808042392805645944668099065866975190999020653189441846\

947913171944908229322888533024116991165762329083961512778755678889544224007187\

646361008847930219195281958549546422554437510144857562887710387653790036688268\

708952321849436271866683980166966332426593289944210147113389974994081981943546\

535321753680285885934928437229775117000361178094711682561281820554468145578690\

721025209994706424631745089846501302566454282274916796778802159364249247727350\

706921131514913962495399065959000250331901776938982132343957426294997976162348\

209239728037941549734170133746099949102647888631389553247419542670501992049839\

826872670935627875576621758414781114324098816334805796048596800070218339327117\

881096074446223742453436439439549340252149511339340036166434002828969247938273\

168201174653981689329648935535139674335040936674370659535331685689354345110377\

815379988140646275284711590560269794115902972139055714353808258425107756486188\

955675112364358119201132648602593483346838568228834612139087764251817193973949\

533235758356316229410806794292830443284366513532170604217031818442887368961436\

172060188825528447282065881154002963401650304944082661276995677405769927062978\

496733003184907219119220887655571010847196000313152343329834819465253645450388\

171694767967557252094991367689428015775088148981935685492085642731220401593233\

727179748562275714871610724468036865991131066455857081003316727738831210187114\

710829054023711644583105538709098757245923837071540133082564291320532129071690\

708493486965641240795890860939092648208599203714225272337617983973544808190852\

720729354497558454771754277402928907669168610873036623061969305739981200403224\

278190965134617684559545770860182020222669563676937292917180262372565358748807\

804577751312015409786785131730650656086840815974130973809822933079789627587675\

292680609900308361783452076049620088932877785510822800556774710374614536329803\

083069754729362963305130603992188975303083569681330426694146903092378452032877\

847709701996486036013697087913928832196804447945891419707460413142817601692417\

257573140545141125379397361869000624871025814870341472793766409124518622665345\

910910850751783313727553787749139179116158575038871583286117323419391492749973\

338295420571883985269280045159397063797008724735990704283364738710757980288113\

779723869049720320291516972555768025612134315605489086618249446325258212468716\

490710020402127174763037410391406447315201956763629985145143832756936198850897\

076901890274834204154672993515223839354802609175388325894248659764411489443079\

328070216151941556670844396194471400931362564067957558528185314491852805550809\

444041014145267316311775316367747646238808498068802187218281012433293495601198\

620000226898328435536154228342216966060448872973020169969632975259351019206711\

321982300299658240516571545649502749720474770047811429699747203089884593285229\

485488704561835261164058173528781011836081429990460220163501255750281826452432\

761452361710177444956227948595270224461693400305147730638775590675994611149095\

495642098032730779549124483325713975646124711216786975686785488907168964620268\

030307243693618418379190083630287196129315141021212663123295656985246863910576\

806370166020636657341776877837129903653508940980745832258532848745289821546477\

374843724508829007821322033008565391596782218875363444877058898986537184610562\

583272451474719359646469231318648198679447316610411936468742125877672720552943\

164371219005051023238076667272482482232663956675709430724277711528630287376249\

029087956559173570303100283012282833136368153035720678431151030006260163013820\

772726758505508056944151354450192885291266554255807647883925895101862434407862\

475837459930032932613597700797821936327393686068782766715769644096476708605478\

918966268214964120268608585826693854141823196613000342564242187001463709773371\

213215440435186088622030038896726568207755041121966998368648730891514804422434\

761368414526898548188372842003076542921911046928757724024208736848842546463204\

606305304069620093441321511093325033595799602812463927637034288563717924805343\

588229115945110589653884463003620005837507703069971530439025384633851068710021\

875842395474068719766640063228163519967519393194688833042072974713867545915784\

818157336626643063966763617223840889993253945870041438992381273818761735962511\

187055195906250835965381958165794046494027663309454190318599537989354691743974\

425494555864110618771579067368701979173603528032804250955507331892670394124021\

358867082948996489335411848674600958503635016376918516010117692811575895383064\

176588380974964947154148416767299966783903078220319624851304610885965859091048\

866497583674953249358977279405002682006616780184895547207700812442364194166885\

546943461209285017412438315265698077582079662536536413092159191893969825885615\

529022246377510507934044353103230195634959222073263079561772326106955272806209\

077100479882928881202147915289921337589203172241867141467627457473713869409568\

145405411571944916088572554322253303012036599352203570742412137553884935283234\

776666172013684258664012968119813151014659321148515250126423768654545050252160\

498883396838013645447604407271351883048300892385274204386554529999173051110887\

585741228347454856976558466374158408657978064908110706705872469407534598356267\

046969709681073081878765988163041948091634084749878146466676991343496116611019\

618830054880814525671697509458812875272642835397598236763631356943038787393638\

925721147244146591429640469793200286576095432284907467968997236943858449929019\

833514647029462638839864201150319969081566808460426931332498752489947912374315\

249770786968289031046414845514576053160250298947790304544607435679435878645958\

622551188405165287826723595806549106173946037119129933174306708331843037912269\

722003283544898777343852200647769669790070010050309663168046681539455951953394\

121577885251757578143319628703304084499078263624042779934757144171130953545200\

892921900724535702229242971932654352858497837743504563190772099303795675751427\

334575720551788893988325440727197738815191608158538653842529167052132433588049\

959047438669758195922651850488452224886830098706602075263416283113138894091700\

347676203300873414736797518675408638525358492784989532346407113337561014316157\

411554741465045265051326966720204257773350942088940824966314813619774972346372\

581447650302215741284026152972257910676316906478745314757627083809308465281901\

786125778082230313026362081916784381850880172026219136216477063676551365751551\

122446376091205591750618998537430900774166313491397659771326627259309961207454\

682575961913305637639929013980845692169234349239748512856974891809734813890542\

736073561340114922787412625964252000966260125152423203916429789601362299018973\

944560713355035838082586990728128803430438303906453430719457678982819192600590\

592946163921576046082262551231982388726237893367559497498271023264873535322514\

396035342225474030320878939466121521716423633076775875352653682562682159164615\

033506267479579939967809994757465903749767486463259973222209063483328903626724\

864863407150164319507058554675175303718300700353885106400568073789302977138213\

096723886858983345017650765960871259765835391580455150658150922679713802207515\

573664664838104149600212138053901831027125818621609843489029217607818785854064\

268114261181997876396067912649483552926476600699291889877569251984792793482200\

121870221559046955529637574149010612427055576634431261250023064270846537988361\

696147839592004722047507577742814611401830630503198333225812352706741170558884\

517542161716263161969026993881437888040826273358756293701529319694823752390933\

658805671330551218909558713581981360773688106246953317726138665530253191666567\

565081038678026676205883449425654418732244320368422258042596310626289815756836\

985372945935441885488550795161341061600361824438382143313638898895492135406758\

218866969908237155312583446892956517967506467271013651239207850991355301894584\

879950194497868056842011920332024861867185806797154193232035642356344552521484\

932992138762118141790872016873501187802305710332664451450313945720830272333531\

611997624233825821971955260653317925827415144412351803885246084909175085997853\

159634754829475760104073788924206531406647461597930524216360088608762634799199\

985998626157653246538529072565537865547747005468983834860557202161748029316561\

925926496632227332605789622965690533425160541238903973035523078270857804612332\

068822894449803070632268431277377731030432427292831204396718906309888843775567\

309952019373657069419377385207022060235154191786749597138646655721405054379016\

686872142470768433035772829595159444575265495648641780859187890150121242973848\

936516436720304216450649824232980055799407529494191356327280774851919958083627\

055172868356652038542241582275610464812126850212192521893420580715680892568304\

523061866093008210152849322814378479163822590495981436643680947532154922091968\

108357986011274106053656626973431376020047453003385614256509715084492001039832\

172410889035623893391044285999426552905406270324139588219854816203156553016873\

189501884485614306152154053190091201383366648834372419144617107816937832334304\

776827478492753160406995149666483402825175321979015407408079434012049534559405\

093851654596294985176871687394569065765099716735802267938795562508410766769914\

584739134565216126301309616033280564635137657640919281394520715870970439577578\

658272405192195048861659630671449767821196664136470265777883455413124423426675\

473581587957892902016139197719167289693726191360337180576308956298337877928795\

664180748583389993361868612854304029992947447574693161066896763486599578696475\

988854899744108784073927448716899800968811410388663511685607170697484091000011\

426918414039567277664255424754310551467213062741635185778682974542924103152235\

509948247999895999721158725887223280473037588070908026078391449536450867756260\

700513204053899745505860433656503601756987711577116053565427395833614362351932\

975856970310571754759813238549948875841392488553767181177521703747717876825685\

191526251725885011160602673015607593195483463370222254371729183502876973144486\

081904386041879681909219830981406272632050778882228924585475430228130817366276\

785202734150344735703875803520843922968223118542462978268505339113142292932489\

075954840786303578718675743235285620117882012202775345205667680331849772462691\

072487672440704781529147827277835419109475339322664695687099043011964734779902\

937426365950189926615617814801817551930932587333921747410001207208165313428882\

642682289953357154882046236348875133439995723736400495729697963217595547952324\

545712531484712608053167307330554318029988555976577855340136425434681785692835\

195693236745040706534150876237759744876910303639430960169421472217439625803511\

589758911781160420582300388504432667083234124984272749043231324868236249545777\

781573847084212433304887558706390624698989619572761247772502255564683680432341\

010879857519749346536851191423474497075811710598632089619883329520176172488551\

304318789607065006212213007840264573752520938943914498529574030189259927076609\

623498676343077589838192164916074962221832056308993383767056911477470923894673\

953708395978565227262762682636902959837762644167740145715321038192730953109127\

921731616354980874046358296598317348509241239556536361166019404745855551072407\

094540809679400946278324989413765667967155491117230520413285821276884274241302\

460818262405554407043052636910098988927206691971592973749183055570576639305948\

137938079327345190792851340095542458392610305397035268423659510887537279962705\

292662826482624918873473393478163751243571106592644485442549898518535205160971\

842833542468682915863379418239503685332983060497669298919131662824561133125044\

016887150600498214557746373375316236441355988011944290779923104859176236689705\

849890308389364060645860528729748671643578168941033307637983684952851522987076\

849132168006691366853420506266194082683798538504636365973905442638589277267280\

355325775078777496730786579143163570930334306966120549034096593223066618738143\

005447332326214310332336105245331570512021478334245147875318036300033723715138\

979309348846691505817417102403323791927896057668220810848915613108946983970879\

419587530048954533353989629560616028095236159744488733780305864659853333968729\

712539086371339306561079936547192729263421389304727238628267730157190618997048\

329626890893361725941800047229691971659872693843006370204306688721464830014310\

335084342288573129765320644473769660147083115808806696890623192758039291409984\

851734297763710007552645262974918014715027306060562682597077896074717600694020\

193189214452686070839649596245647633876239627645649529471997370765712468492306\

180420275562436570761714966862282897006081249933456844631443220255937610045697\

833954950665656098628819176121904024427401589567670256135097017197841968081935\

328105688753158111696814438706020487159914735310959406882823003567954841603874\

789048080957602662790188564575927573886882180101775491967034896433010833158173\

978312041494421879075719246990203099849528815231876570931031783222074368392739\

508961926235105992610926427374257185162641438530488314798011283383535706573574\

708891297613383663415023159363844831300053975056967941293274944552769384673925\

624034080219838799479409477758287541101664370508352876340382796582452672572263\

722585461184549467048835502590800402132758848206907312567969600859213356114004\

027330890425487400668660440122393920710198617520579069027732532929486253915600\

612741078232303804478377969512037659418399534961792986587998210592931797759180\

757372961436906310243364957250245535095696244505893798254398995759488468681044\

353550323582277993371897694355082319812592994909257417203627332480707621957180\

218797954563816509410949936937819705959592518765817320613949761889578281238275\

004045754621663451468586591845386561430787708759863947354239512078649477351764\

084028350143702323720969539591821004261818844957429634756809742355075508704381\

642942440240821093293065299722833548960662135362990584639229178069375196823338\

627111072192611622872202534115517945390956746771332093102212894452451171820197\

925531239799421266936177010410262649284553390747008881492796981460064410320365\

400528434751651469033375185650086512855090823371815400103512975219192709849947\

232038680256484103030152058452954471932144401555780436464609917183386205131041\

649670033862888622605911404537198019549004357001020409246567690707536346991803\

840195934199780186135641822624833207718629113070299956783922379743641009256000\

683703695301374586143938420021145512042810621643271281817529107798194972941459\

571616564393634376890401829139816883179249437449153148309882929617882370780600\

356699914428269989539468253660575331835973099614885258003417878647455935808438\

641539547132846890711693511930512139742924726311640972763197939526267616837452\

455531797139390018176730382471514017296330129156837035193732784441471596584678\

045863333007406516951767898508304254091325150327055235797962718641935477878878\

167866025073391416853367639998310550243203438927531204378805505878613012517149\

399599812671227176931038479141526481119302619201464082213312720198770752565883\

511976737821259598008606851443737219932834205101929154681268189418478302525955\

000569671672521234706309452221713965009973154876340151683109975405473305838356\

394467234860819020365776956482269198465401524280237749028272042190650683398518\

107279602688385664868291819451086723278796923353101878256438739888101400757786\

118151994780622834711563683066621890356147086395126498994065032092343541162054\

039159778745106179019213408179453881210903835192734380565317544823771066249828\

483882979921963058802648403015672223422211585792254785816821459904299441193911\

165856400215714436127482884024232067078703291392922734222139678907721160198820\

866316601311596983597201715170593028833626628047129360099701939675659593732239\

714550742757520097326346498221916333354644608368352323060987870454584243929096\

815324756187018348399710507954688649440891286461464820715425492765704747457968\

197944642844626395371737357160050189198625876121406480405560841860073268458595\

232355287337571104404778356785326628640482195113284005588939299077620488577238\

080684436666239677863963882148381594020426940542790445409848296202286414052368\

351110776290484027897012698518565089146548083540611530712990680315300705712650\

517278363201236941862219924152784893274728399656453265557395256341065765260157\

511675165900338713750469296240886202179981482327364858667281141426497406138800\

974833262181135218877513381555960376617981644246005745482217779423440362408205\

138249136076605433598300456478557366293306778467842735837019048415043148841383\

778974475007047572614134421015851272461997473672695205480136591510741406049722\

558821745824066055818891857148105648794103776556258128271726538829961468127787\

737960017140757892390044021147987282159289114445257626509235479279052517888664\

046731888670013073195754565678552796719560205981708665726492501873002341261300\

393487957703670732413697990514162847283278038687798383533995102538585381520993\

038301492899993564321512358629256970077305476924170661636819630026313012716991\

379462991990387277604228534491770923587271546554421088625570323143773730940301\

702065700407045762304687378357523023059637192167573464177688909057484756634373\

488425846224420638479521217109247608495622042871578367766307615696456222267072\

560444085232857393785281372763916401683227533499975267369582807090316658383938\

193204778735358999404578511249456218001376467183238755588736234381134887244904\

795430607402423090267897701793759834869619709012768306302425853890282723767378\

784649561412535944059252459252696787898368839100026011456766798764170450988641\

640189745026007260692195637346455320944345294587165245296288602254969406389575\

507238352918131066899269044592237507669407418413449175607740121738983837720356\

622709845380304373669230460859714208213565682341489308886635450579593671441455\

433934892052150011222394586420726431567965728367652898943936139995695996935350\

773708048944942425964257894773071106668545292946524798769027752011506186411448\

324420347414450984192017512132369799669612719828470482246370789033272119130828\

194436969641629096718879112195594534551784084327731306884380969155047810980903\

029051867216456878275410934379333015456689511652100252913759438823254642743475\

090696880233849328520934421862652802897321322367684890133200820979841840485254\

920256596004432570996780772975081119949203505397374478476111845383499723758157\

901783537429206119527228372930401311566050616249175481348659490656068964536359\

014057405182763794489704869783659219554473003021318063120875372161033475248573\

722826619709740606798633998710040789000902650501936113845501887464853968349070\

218552417427255512519950938907830580559340704624826995401276907301259497436565\

942356765865980526128924476924116757211404718516530419931677522498323982138190\

768225172880421028187082695252621870167774129219535978192513474219052377587325\

135308261493608667404491611544099821231234077246879172113911508839514533992751\

114615147172165622280845427568380554032296980281163625068858673673341159302478\

893737567377474182591813210812248056959838475018491301006122748479701901639849\

768087571145448051015990523539611942987154502091969429621127320402243970983370\

906314183721831373630893909547423346537646727393198843738720124194569684592145\

882689497867796988895873083850855522280300787924569639433742663145879387017909\

650680791102280522853893970160484486694530334141646685845666007329852664982253\

102062210859414253195094741977378936391410803414358748393879748085932010258586\

164559341700949992357639081164198090284579404807879739956225589220186051819959\

920232123885495393813721267118566791501852982488104805980777668910186405117017\

159880485851129997220874369512408628525446473347350428940284335558121661985418\

951246552515698715691612679419345932350702114576593375150189021625553114947946\

425234788178496596834008368375279986883151442975624638541650253776559798407055\

852897527670797869636723743632460515796932419674099192485829958366317161577695\

890412654636945189079551254777217459260704346972208350096387162343440387019519\

476684978444813912283833936013581173041446429422077682492016236817537998966716\

936073182699319773446925233068565271712845350924690647225860704370797686281599\

884091265779209977816153397122334746264632846993649104234259353383184379420970\

514211555086186729892004795969960411107651870364851071278723187187477084823559\

407915689514815984892830126811386280632583990481301071112778134902972478534384\

600837529985605428311930404787236669512716061939184522713311601213460827788256\

833552146297184256271546371128112693719349105403156420833883197521263342716621\

984250837969981845404163151421243351611991596567415596737232678137596894803883\

113078109722591342709945039164701589951375017276237105498136677340804989992413\

574867244004178247491322841726442298783399880393911250141777213019126149532056\

801955649316391878290240049219850927235970952150974090896579143905111788234358\

931774558618379884458415474186186384560790093394136055586474571850154651636535\

287026709483727099404634564384503610138431821629849990502306623363360413064762\

122152590712788628274513917008418911541319888350941552761124342953755174886705\

899650707176514889417261082274301854521641996487630389629867810571611684928096\

569445658081250029592174850478303107838619788288333596622788062656703055750925\

637631425493040515850768130196640439825389217371059840831020981402885371243543\

638307737629281531609672517222633825326664433073494408130500819699289395070521\

881871253310648484876416819593275786802389959700023423124096819661706978102710\

145463932325899426205140755053507799879018344186829559531289332199659459288351\

727743726694857324634930778970189346464088301053655039503847005423297107638557\

132622192684734519843787391154198099779875051308557322168462628900659433454642\

375181312249134670492997041125526061253012879368822063052003606573525805138187\

154643703284787522247664588140926006199684203270765959118602971609991997324506\

223543563375773751532565857791776329453240333641137586996582506915106844084444\

545524816000435536534322223870647438034529241697969443826551057633970901613545\

762361144727131707187800324550602221718805899535354104737348674448481117325365\

864500062678414062498137691248063072202341479181765096592941841663159559029070\

232229666415541768969040015085630829029227185901734549786400209449444341562990\

268113857760250123964181094195018592462711480104614761736361173676131312275528\

041164879781090588525533949097798794198568943929814082216715168277508987880949\

870725205746932894069368448895186188545256625673498750031254945532187322667132\

374654663159675253865344563221982165843032148195645090185316085470795728280151\

640074826098002190527348952117421019014213797098329825932179591161711512700413\

660883515084954599354534956872122099664160789955489303588729446219509271881844\

848317105705635443421208906416426396437673123205648418973882882771263480921315\

826110331012723189539414821356480929494231297459664845354089733808756326027480\

202127341554316086102936179390812834988941383532792971447044256288515666659012\

377196877297619874948711863365905455362983122344682870729581093310695618539791\

985535089619642764595880121228424943112861183724550168863930095808855189618934\

415499433480646498135513246851965414192793002840801507243584681099443582937241\

687487365609655870106788074227437104407350769394410947675537134838971418322761\

102140315723246042401917376182725942966726319800404259137059029606953276511407\

783895189235983192392788050842473370548646984295579612590730757061677213212524\

043759151685423537720704500039766558596493930284204826484262207864496962769359\

170147215017618210900545329453672758551313969847581834857943330707580037835916\

191396773898885692200226730765596815866049987688312763474064201295211647719382\

976809162667985784722986641969608338451147698900895194613692100452019611213698\

606794425193409619715499507483455048585543676186538339746415382971050980895359\

015373281289585912787994664691646874216878075512488935410787393520777857370130\

702130148768657662760899014853028456471000820832787206163693086123874482477520\

513836709732981491109535790083513386266272829282496972977650269978193935170627\

924956491638816254385605390815872669991204266761660624505130970873941857337692\

853476662925907180460598749667480926824142835979369681034132726918563042486231\

126284294078371671835415889071035051138239449366352866220081310318803060730305\

828780081107322763468354651540240232400262979858116305622749099863284644347429\

944409712542154912511616680904414353415346898500688004793202908863168170680079\

860521494276854574334622618608147493713972716574954006840219468075056795783411\

495828795912822411391701122167374787841990008070168828443286608240247981560014\

339953156720385125661025984546760302179126625168331041465583702132417050949549\

103322103978353940008941758814693608617570187118065120313653711441608833422182\

647946472659628293853174611807679588470927596556196849334175712210623850471766\

658533397845667176227125253288433994187603370215709403693394758821067825669133\

143681936810077409065873510699766348196249321730655135563180415031061855143385\

740947846202423666156047519323313313932234466092284026102200950385983686024570\

790357545579889862030081191658406364523810667270487386167899110339818074148721\

413035521430348269399089960571273212703631125974776043014519409998698214152148\

794808046822415235327673434698765470068421996796901202245284710945053559365488\

016000232590996854594301844881363330443231061926961824354558841855033126751193\

024394575089006558277915443533186166371349312016807173660032257686577470745402\

640912592168799418993856296030324976638034535946170912618216657447420843197432\