Gamma(2/3) to 250,000 digits computed with the value of Gamma(1/3)
with the help of this relation, 

                                         1/2
                                     Pi 3
                  Gamma(1/3) =  2/3 ----------
                                    Gamma(2/3)



    1.354117939426400416945288028154513785519327266056793698394022467963782\
    965401742541675834147952972911106434823610033058854142261552586211826607\
    191148114322833434155915620917505682592366523385211910858011501770153617\
    023853945368317754599736504155930691384228034622762716150366499013846393\
    144654597536750686590666599086552718822993904249000887260991225953994567\
    578952396648493945653870776849915267862420102148181505489465626518090454\
    557334694072090834120045982996048100827446530482134939009416315609143478\
    773249134172230044404655260218677454776779215799571979349679102264005314\
    895601811656128278389208962500342609929176591682064688235445228093307799\
    648960923229734625017996140780143264924939707922480033289332172633779884\
    187184646707558625320312972946586020512927501239322175999407499259150301\
    615499296180107909249196806409051682554725404141394873506845473836376284\
    647287074851315393029462248516964528177857477939386832234943358228495569\
    839398226848395479571797754449450137916285163615033711474349336545237688\
    034448815157408878088040614786716514602959283115519665155046455324706925\
    778894988130889487397466456833716869721795013154337843396138020068122835\
    822732289135259987706711417978370145649830951397103430775100958732931027\
    700132668623540310567679708878897374269148661501059133829487356182808247\
    828262449091786192735247532080229527441889355335901695432213332979087281\
    702414731145669415835119048414028431316616214944800321841389374964695972\
    426260150794682479116702199195743697565736905734223355612632272338860844\
    930268213425331983395521501546422629716707923121479151402878069766619732\
    235128491427369001546850278419328999263967691370091933089174960762799290\
    759294446425704490886464186672147350075336929418232437708994544419680346\
    421400547993284876144789059942128344737819843559362505406556134565236177\
    722134928401435184739603000460040680197402390040127190295969292374502097\
    246708915855663696256648592446698595659807727529034908392402372033297408\
    183902465668916451145021896455393631938787924670229298360965691580661359\
    186257763048341771505066649050240292090855952568735318959908890623297912\
    547613338938746395788531181571683980422447406152943931525492363784571397\
    094555579196422247791419574465787663443368275751985630160273349167369702\
    931309263975952830364050130364521527876290895471448656875067281307260600\
    455434629708456947259021353646991004300425188713335289385491550537781371\
    572510882390065256047996909768789048864104103827544130637230521637439464\
    016972931348329249424130019144979407894650439653473767342260446053427573\
    822086436807361828793361460331194925440570471147011242579102227875930797\
    695969885425957427086979274398930177937710128062434295808716589621256389\
    633033952133453630405087343675329568853139933163892152857961794456006873\
    261684005955630468503300020400598081048072058316252620255380389405402272\
    108325292753953995234956482973380710178424882421080812893921170275967101\
    375185802283215027771248607805423584874721101423086829265474779972535814\
    848842508113509871488892102328617853522539757028804306149253220588843357\
    892748566252205312771206801667201128053431506825876880065603395988762141\
    390089270976178209077327858076542554862178646050767244760239928689647146\
    238944385082453935386784551749002669653415225744201164505895291362855339\
    739410339305737323124694136814458917869001056341061757935875091963396263\
    570956444596281604799030949192955647395870189504974102327550367337869768\
    030729459874808713796493382435123110547860183955678721814661133697513651\
    278180576461985789453754613245138953153770527289092934737006725991158151\
    988867369905250603572817667607449407236777203218390580235570526837222764\
    178643271974353799908100055884263568674934593014929717087035538324190878\
    227628808018230236431030309797572458932491246035168731752037367048353713\
    700607518792338445880274126110701443749165703328782143106892228540219405\
    778139567010887978340067725399708022188864578047453865349397400613177682\
    927795272035502689550340836289053593568298314733021243197397243207637597\
    605353730600678064881624464883127353921259768457999412824585145196202541\
    625729111711724693549808398580265309942153819147558190430413762991429372\
    596318233110628398020099644091090357940172533068178501190946848030873531\
    285779217740680979894199795945079451983647409855021594319597354662713124\
    479633403602818054591072158812402088075857144460501459920294740776375205\
    218264998031440750649053396893423629759564678052875514929105469571778957\
    234822700654610536361945336748020798583486272106184374517623537910154850\
    402736102621984753845883369417817656991199359586277251269588745797384026\
    885195394097632173857099321844863596136007867981335033735981510782137478\
    435767970010837394799158266878136032431617184633540340675728862568884476\
    255220247581157269477213145587612186445161142278751305311535337793945908\
    498710360781952993152024147861206763102199535011113478539325499404743309\
    381236965298179251658624620594036034300086564443805397242370112775091233\
    755187271090954422394996399849178828322148350899258374613717398188144458\
    615355830251428612532254001621746294489750701613177996452379195743253757\
    032384358915987591636651965443973318164242750664136250295357458483776064\
    124681939095469231028176480473536124555766645179668447044480780730647297\
    756716739798098705326178604560871127486181986810797464466030549140280701\
    758481570410854439613984083156002350009748851139428953468281943873087239\
    470694724152593195940827065504217849521818263015254896800170339957686480\
    514336733300717077803686835101868366320217935851852894345320265699376930\
    390169454350690435273597116127534519167715908258875374427318952789327248\
    505568988501767921182568347634137068515452805737674532806897194700363900\
    992639317642777477571403299119858102404202157390221353413140604911610247\
    794030919528035438385234839094591604378411830956959062886329007463005371\
    806172343648138997944043303135349673542547840015118558501788870058953588\
    734441385798199718352513976254612259554687456454731639527658718194451694\
    219861353465287688637007506608478138529637198010914369872786791223832146\
    893507727531234512889754077276444284035185705193421063841853924147032465\
    185817820429621654305039696216896205660777128694174767907286375462711168\
    654728344887316494053190107836484198047944263950007441108727111121665361\
    577665393913879582654385349870041982743073221467568122839551195697804093\
    692024692870374854716092697607285639425289713032143274595279701589915873\
    567381891874754132412840465232743523626363459742524227459493225889409127\
    612482551130507723713596682462371234603666053814215474606898255878946275\
    788176847014307583199308148200186085733325609513705549852742150226352884\
    518518434036975804060564484413043635670936137657928026709915390240583114\
    157006182692962775431286050622295198130697546256346608266384467769601109\
    667831343846612912067066717528859558369430782013787428410988351415826911\
    995985006282160719956715805416925954726556556780113928597807937620865963\
    021433693527566738576468038541657419974771464343598101281217612771762819\
    753363014674237221723226748206835708747909065481802101578233522822879515\
    239853076100878722899207487171218174866392082607974053965928439623540373\
    637293925158278050517028281650853659039764795714695774276718456098878878\
    913954407544096692960638860374920147706382076579866698476608686992373634\
    021222425086177287888626894098634707286060567537389236517630164853461972\
    751709829747122289159121730253961271650336720576140228029423839322578958\
    048964373766482573144449569123498938772912172782057785954058894716616350\
    985436142766393763997898862648081567419185188561624171364976805718506131\
    816381553573315858409422666913864509773366331469970452007660155212144988\
    509701760506289010687388450325899120124799538112372793934261862625742974\
    993970415448526348490095923942963764330388641795994983267628874034615135\
    140028960745250392738384736280667690203150913051541141701063749200223234\
    078834763409907576757921199618965481840401894066401578363948585186069507\
    306260357785429041421196030185729609574804871803401479700282718303435618\
    961937133769586429378954283574754021416569132678977241050487587550260243\
    476514146368818038339277951842901107658168544376921948702331840642610404\
    947848695849311783854970701344517347377590183595415238531253409996899512\
    755719390906242622883802571063944591234687770050361642449533715286394252\
    841872050076017115696208692599518659674724234718928277240000409861056152\
    653005285051053149129414189739066343624384343426273718460419840095522238\
    524769614192207605501707007047665799852123084169164703750475919184716316\
    391447364179471821624455498109837106983479110144955226134004725593213121\
    295903256887905994412287577140804849925496938952698869584145739824192683\
    811430240071611620432129482061151468343630910045390283439215658853756546\
    015772753973019891697234759955949774165176840385473405775043670919338943\
    585091427019333184594136413114998940769250072288208444486141885948190617\
    551920493715266981488821883468033038008017035463913973250709190037787330\
    976634021349303775375966045953346532416966279890688290083077678626133304\
    595572738894184150456924501107392253943663860178636987768781545342097438\
    717585441102700272224502904307210771398067912560215079895467411794135513\
    617973326721288881485230457319747647252253454523234582178094279378687815\
    568997338396704056639558672174750518786004889082836092414061204483199038\
    214632220999597771265777523233587745893993104515339442510782824874710923\
    141042432556167945507873863199456602164998547928080557600097056134386346\
    600428993453209349615254885026407988250290612235624700597006753825545157\
    897918181978044524130600062799971214023510996824036769817986236294702377\
    922596771377957306283825058009762196534686155540962755889932975760699968\
    752288112927556387926938973002291072061724755021420198835881812368163926\
    153435497102671580216333899969834362125165274844544361374998750557642303\
    108491450156959648211787426993436253219594162191739288217142112328823907\
    914163130009354200867222021173686183046537333334267616907924822895740188\
    636897802254840200347439042904832356657776421726848399247666837649902048\
    631818659689356073278102623296688877846200408574680267197953971901305098\
    508602732407216204186848796142559850216198296969407488789101334492688275\
    045466911047923615977704769677993225761447772224472022156782073592319347\
    009546079325937352099942314356699142315091687768979671654077542772890424\
    693323898401074734722865627380115248810658285035914113786923963087801439\
    056211720850170503949644681661402694895564866666790148319342946308495187\
    867882295375735404081997631904692718913358813361143933807561710743024872\
    288850844561579591858362274744401200617661932664617134334620849866569357\
    405677100889388609375589396706403673084451735442553663645467150233007412\
    470310831416641267084993506788182231033351417956530209938579100844206338\
    482948174799916733671589781998286985729128555824609257990241902475732027\
    085595604072471394382249863981326065125616631371108234224560328736405548\
    541921123983431254172912589170148901055752977437932697541942132444322604\
    170723675917165054865603237952181962706824722140571333762099850831153447\
    357177448307741927249620656971468998562116888463840093312658979656255624\
    965915444351023940057408683742041763475148483777819867978926696151955629\
    302747050472976179525616094086720517324874706205721365400429766179981781\
    904504464933715750916722716329298661651804181397980746811911036655291385\
    210286751056419330717961620098501440047765792611643457148411389680771509\
    178453611503692640707719273026244808092420961247755004042907370763652430\
    670200378602820432587559618310408812903888291538151573298546789074101568\
    430979168789645501273712587285164861780725599985238493806340227081120767\
    750573261876646697929881785310637776315637765915951276686521396069748409\
    282841526912113342518545091935969007378094225374504117185662932453570355\
    475775586624436884793431143889587135097745476017594555152013771111852034\
    492139601526887669460387124846299608585737324366653857506750804477006242\
    452631970290766124119586586452249020198340403536416566098831195095095030\
    311989364416661569269070832871700291293186153522686664298133998705836414\
    703488744018618215895369235885052912589693859680318510172880576908141308\
    147800514246202143566837246513242933201667300798870727421787021178561238\
    577627620104213594774489251488085090084409515332699450406945587411318128\
    839123589444595200136258187888022721024078286300017509765135582406584629\
    442084434797129667809053157467145555967845467398261489467857058988832590\
    207794217843369358138882448584666930799929240600088685046480589390553497\
    582213600257808375776683004523318357979053146504996321870510806845003250\
    558873805239662793602599419056826060659307269043448263385046227874462643\
    986920973730194276330979502961938867169773300875951948439100471408315530\
    736632524511515559004976833114184680758062478045088368427966408228704859\
    892125899907665805762712499008908371924864339017729623331390239175369605\
    396661923941336463784526002210153744110544199261361312140946177136887140\
    125686515712484854270738987866404071574244187614512917061876846522391091\
    557029034510238434015266923952073903673298737617437046442321414456374739\
    742202044257697945486125824888626997460899092782834885514308126891484947\
    502128601815803143357950092175488841111233240934861705953679537246217568\
    737969599241661233879996114250619103836645847673678609335627092968956639\
    253629796014191028675782210296969952144682525599520642768267607566460280\
    226372786704701345548502722733284444228166602269107366225534563101702763\
    821349974611779486886961534210531654831163458541456890650156150979989736\
    596745498185099597312951385588374251800356800883891222389049391567060977\
    268272482741834937331368983698586315446373021554606674933250112744070675\
    953097187121635620718229775533050337220841468034689355019358629534823897\
    288478421910873172690891713079194767044005360510410884146203576586427573\
    440355564210077727888095706678249748229062759594196143555749010382727416\
    381458378392766979952006556310179136767067717286038490103441325703594022\
    064653783127863037539196124172831738558829258088261507361518444431000024\
    644388168625474549151581263720969783813816424113099133763587127117312945\
    683137594498676391406074070182501782369859380693774897970368077304369050\
    636277729512178930959382056367925213704558114509288857237958948133551594\
    855822704315415617426318131652301572803099057055251713804446898815488377\
    058486455423223386899291764425660541867328002225286540500598500884094916\
    559116332673155654662965819350598383839374829532334555392457917684976124\
    728316838865082779350929613678655111217511631882344828836458772113364256\
    685047149027172942053373536228638986091102804942501685505580926816771041\
    643612289350936368703051629361647994777494945176515961919139077071914429\
    927111865638521185938208809779216589929239700151509415206839132364007352\
    847850059246720859124947937072428010509349108559324435441057129327774392\
    173949075677854389067394518126440593706411757797929122467719763858870137\
    843556938928995284715200432610574504089453674057182095396149673064066735\
    382304054851569938444424685428853371117092366023509978851951778082812445\
    765622930189015877606731716154802988324392499193469655547162562097987889\
    629870499923467655306357467252905843404096742073589983801381566636939405\
    449921309931432009441284563435850162825861669717861692424623336010094507\
    060455285840806367553794538724131486044890687798280116923750023566992182\
    657186044670239390856042467794915430917421607423621853330260723536420282\
    349092625774592703826901424880027250917671093400221647545085650673156846\
    794300781399250017795489266923760693819656098267277281028646358059241438\
    667425663749177686627367564285332026063551254430309592425582331288359803\
    375815513300307488539772468495462802696594239717137073045298669790561751\
    153750079571341201614695460556741113884777437998765892399753007734628882\
    864814714000689169760633096105869916435937467861111707819318388348657920\
    353030401126438318919169985352688212300593616217284737645107302990688362\
    477192554947337572533793654601054876345113343037431762196662116022008477\
    829012252466056425785693470543480608034167864619340846953093996476046949\
    389758591915031185046798131047073315463131355127153034298525777052246968\
    342213460578168762805891092053389452415612635536089815493063189149084061\
    175652689538508183873575988199878185255515391670100704527504191578754849\
    498536988450588415681834551240378452831294558268985176595281583764282588\
    309745546989067343151895434253313141724156534578948303103502860984917216\
    976891531564125320450447076022125311643349207511591158178254565201539913\
    888408509890855708608905165304551407550610617882361072334033191289206962\
    511021595540873064609635694090217366358908751904173793371052511833767436\
    233138733277434074522577868820427242995953563091575294275464698878606340\
    962531454332414569444742246678947326941071137697176572701500002836044900\
    386466997046616729274644827477674306831513571917872130462235259498314618\
    919087199797883963148081934785121767125749504430843279108553944817774805\
    773637529417778360251463665777824647879632855738640594143666466717047197\
    779477542664200200912306739103450790553089346789905279873312040338134665\
    124328948310386450197353825198288812875011290330482438488480518674058417\
    889493522918887013195047742438377833093015618101728894771772299572314336\
    083641729784435427168238675852970265495171414408773353612709329452620477\
    558967543947156320326687567813891389920636765781514122262764424174812456\
    195506351177594785292843908955158003329082425037044554619840110167250775\
    525932286760375222273682493522327187128706229057802713362596171945843035\
    299518235820497423942028644567926442361114923117408794434435379989639154\
    771516590064122770340386263292916822197986987198133951447656773697010917\
    691582203104730676237397559608656754994078960173674641573710287211937092\
    817093584264849162622418138811728075770052988397527873760566092186031582\
    137392071929530930846573103834750573626925351996269255342149250526329419\
    808235198107633580733444906680418658182262128672249965466176019934810735\
    301349880462177428572862231858603360829506180422570214199978830785429040\
    137613130391823496581410573089415757634266006675909638500437195974322705\
    282355298190707126549965134690283542678736130646724305286058261659274777\
    169239622758683628180095819296620915441226498612784275260670195627490137\
    814142682080460922472338614159506626711393627452741396817534447047924794\
    555825165126756270722370752299646463265175092841983081840914104883903507\
    639411403044551064120747342370133718771537731633224523546983017726840997\
    275413944580553593634680801345042376034600685632244950217804113912044257\
    907020497751928828139179177138555549441558059862332995145739787978165596\
    579816878079736627391359836092997104174085993563456759085181136476154598\
    641715741937773245381106867696275479600739529938181287891749086961762185\
    988554304054271906673405311223047065480291088559243858970225027314257126\
    911157764762821441176494802297533558512022117792668554135079891074371121\
    453732447092065971720922649461142338956031862858596221611079803629731345\
    550685263825621671547667690255881846723898134050787274640215807591919819\
    673264468108678914229807730234605318457319565541584045146847980637824434\
    884868282672765193026857105103615217011101173307217947892469249460760702\
    843263044958123291358097980309918086590532610326178911808220856386755781\
    040472213216880111566178874214989886861549050781849060429144759060287815\
    624661385073460123775778878886249212038404591137430500238336963662863429\
    522927380199076109419477257705628352892005356808758281901119220583686910\
    729390054433981722305353514059047783831457868532727932019633014409480601\
    190478329860621119818043514916170293193984028850629202869329769245904482\
    407836387270025068045250272885462918701849026160927759062793612444508737\
    414948790333718752428195882552143952579786097629104371407563958202315565\
    385522125535350161117355107297589708206218295663936704707219815711310611\
    571766612956377350204876932700374502270944693827730640556688519549768316\
    479543661241223723757905313994372952072164038085529365309960508540585255\
    701735621817929697055027341284904475040484027056776430688372323675377091\
    783042659186510623319146943873274469005609022199098798973039585465414107\
    928546485483236299601432212172693184161897383112114061283003865708883107\
    613774688997711281887187247330436339864362262545869425750493632118376996\
    051982123874677259635070136263184459343201789445698103955756680867268418\
    446180889543854217029103603346783566316340707278416624166356388212804690\
    859218129955927926232022149680765830882641821393673258504773796105097322\
    424489262619814248237728870402160948249667271023995865816195701154548869\
    024431403577063617396058985343382475547004346782865109795391150632471946\
    900096875601838921936243788640521837741575429913742041542354366539726139\
    438922720412233232768865086164111474503658754422426822100021532069177270\
    603142150149085398462411218967503522932483846325456372926363947088702460\
    543966847065786329990049056909426865809675742417081170798903239852605364\
    820892618730149417226748223657034087318668837183305298220817725994208391\
    198268665626793099255568084408125698568752012112020762394969334520925753\
    069058998281097261474298389731326104721284595620210351602890616283293437\
    221312828300398167617503836859324925288360843612252625516817295475596667\
    555132630910515890038670523147261189342541526825398547441677823143007427\
    613360360229457911134163505445818215033812129783256054993651990093815039\
    820182853794771120893974867950265262313320003489036409495657208012026819\
    671241360058452891704987963932693912343915173112117367522371359737559586\
    563602159555097499105258382565655402029906360228333749480666999744224686\
    846278009180690013862725426946528161501273382403827056699387871138318857\
    571022512005742601095674810080612062162514074761087661461388529853559914\
    599334156696500692950263533679586785600554106932389546103359737926008096\
    309112967657838007615923930237783347908614447151069989228043122543651583\
    983273115951528004614023861255872818635092998586330263725426183394571463\
    337755811578802345847070620767079150665945211153974571393213891433567498\
    020878263211777241826135104584897106890744139753959328131051656809065837\
    509039311167813383157563631070520311050691645290818778608603577737495086\
    555929046104187730340487416225105993182991788427258140948843967457883853\
    344789460766800496933097091720178981172556191232358172462274803656417086\
    023936152330888154495975634088953611624270664366902631585722370378799890\
    965686902731526224705148993953308698773992484956216411547014862834839628\
    842079197863340996041610280570728934574631117154590046615467597730682928\
    240709009889467801287738896571152743904732009413237059820948520653544844\
    256095436348921808355273755422294835387610551636845048274113163394886636\
    688243866228005943158521720291464649997170017699046459672909812537083162\
    769838421909370334766023356350153444511285427305825419385558385517406327\
    733985819993568696174828354980642856203529285081014564840396624360392552\
    280962518959009020852180681844254586178156900134033407876889901043955893\
    008728521363599358317843582972871127277217986057825187601961270460396299\
    489969425971283737598134714320996268638475833464949517147923470017946752\
    144675239163081058182047774376028642805762446747561794647215820850739475\
    656720747826560617033592463560281531655015881094577177164263337144778083\
    013363914875202365428469235676881336107677682321267647842741123433295007\
    262386931741428276096523371749792108604385380464315213856048538223710115\
    025188906080494516363569025578039583721268309200679911631138816288643295\
    243680005474109036255015644112865967660559321063805690206554906745754591\
    429192653555273123788068714260329117048750451087761697828607777593574847\
    246253073644755814360083385940302535490977875395899168025089502047165618\
    824264426347759672728673746075663283079674713026902190969884723526154638\
    990652929972108208502574036001561565802094703101456951070632749932634078\
    767080304493961885628807421980345413599978318109198974583854921941160418\
    954132899354932037811775503448001444411094952344469874898826237242062208\
    196809663785411230061935674979997636529381649270331163568051373555825288\
    448711039590022091694491556388514044601394076323004913514341830346724011\
    766540295442396108833261201121373128110489386372981915615743531652903985\
    480733016809795887988325016701268294177152705442601976996322962744283454\
    965830760549624704475356621061950763021385287910685451290795803353652219\
    561809769748247019154378090861757158629627971614833561254612124419013852\
    480590454352940649143203591938551044164671302620630742737715574600703610\
    830112158555276264971648873142916195186888847638868660417926727767297407\
    763797571127213096804578342211662694658662819350407921695183128693295150\
    422608436309935057992321426996158904838959247646995264723306007338311549\
    344515302448576530493527847447863050396419187989470194486244379721504296\
    053008522774251600597084050916648869179130348025781759748931488914476341\
    184116265200726668343076479399121194904657168970338914366062779920609708\
    558812583868595327869132000854333406030478367862963829946584963393056660\
    196380793646947778528987926204587775908994430581619487878685944924776185\
    746765540798618545600851529924466267633787378741985365943152215735922298\
    548361169805655332153115940490941694823762288173473366854611934014655350\
    570036866397595924143782351514506622159364149509053504972946714480836471\
    601845821772521513365278329070935458679115199162096211137431375983857382\
    536505271722468436505424255870501066546625151072252340852995393699839605\
    568831426755680608655368974332671546931817421737812600924207367562273152\
    706826856064164942360684531320959617486104407973386695246486298104607336\
    363350585345073752092120678394122448704603042748454598062272275544784268\
    607312759156281944557423877007964550414193020132665316483725209189286957\
    220436208216232100213166717549239637082125983792677209754255057049445413\
    980082190689002136786080624786982711478508758688111009252843489129791903\
    075330285104725100789205752999307534551109579102575210461233926549384884\
    961088120081288756746380560316181063542881937281127680923205001902136762\
    362257305879602302850858142267102774258164970822043994616373047469867455\
    744459446900067776679937034699035803500665073105718309176444808822900859\
    589468212196808504744295657190140416497555923872516339339242373189395388\
    024732061686545811847333529183847801843540529825780551193483424138650632\
    701852111157265505691109943672479317609581656656388503814049560136744529\
    496559654092642464036359306703434139260627832308229886179752956009639100\
    769029105476956237647183061482574650737050282769949818218596100398161899\
    032138917975621500611597569322158973452431091562996799344053108779342744\
    315854233244993412720951795944892779684409573530037157072230971955393924\
    610291244291455596171908528781865665568129631923756601594978784572917090\
    366281815248327111643376166905651689693938795492074832888696618242526636\
    753351201767364962382875527194256221487194457251634680402247448595246333\
    545690046657584299539145422454081818485763061528068820708600341617905653\
    050151903550840412925508684427404357849161536314500540174954161405944846\
    135279507485137468075044002433933668726449954998548975926801974380444290\
    771637174082992802301717822467931461559616079490440007818068768547701702\
    557692384742570252345523877951436546398374469372986381809313680073653391\
    542155847238734088909541374663792810809606513025361824766156727229566470\
    988356679610374999122583979742513608964887005994412681949814459831008730\
    774569390932215605530622943662549841763643068650323366196456691470828171\
    248385615115522621612065702997238822506897189940185369301052492283929578\
    401265899238310827157692049828628592323504790809580764885945681692599722\
    740311353552090243009003949449328112157379781400367527983184828013380033\
    810699240205052391879353711680259386107633009619522299601846928678905976\
    159050100308276952298944865777817300091740667411790987772062386648432906\
    697287244581861401229937835381412977280780726864770664364943251666698089\
    715597784087335666520699512155225583402361683652471352658485250293479647\
    798704041834551582048543141688706311248741573330460853093684318068301920\
    860318219342666252471929660466707406273023762514943898938322964788811910\
    412970049597968273684701939351466206665532393436571683735778810629964037\
    471494251709582941677659887225468311332698146327699931844322939858815305\
    847714303213037164497565772518844345476927165466576299645309531483144109\
    261757902812965567665589841162096266057477711977254215410125297962374493\
    580286849943436844957624320580593180613191763499523044435707557815213407\
    975323474178184377465162885282038104671904943108989125391413349302859906\
    473459837682493024015859886075817085781198524910072491159469603837773531\
    070259566653962989636649532676414314074853663768662350650014909367253741\
    696691510220458005861247426522224018538618049621556868789933466249331715\
    217479943386354621561643157473922547747860903038270943076093130829439665\
    152965332230526106905285265843218974899982399640782362914816771418481827\
    739630159179360952988947814167818279438635523823009392478560174857538386\
    277810247669153446684648512849395393934822381891407432066562229339478777\
    503717357775850515328270199219858704912243120414487665744377462269057375\
    182337927982580576198276575835876672933743618060518265266011475002532310\
    152233033805199314699922780193913679766649134482165310756525523525031368\
    111514493865322442307956696122831621600203582826807688661780262633009772\
    619086159759217531713544600589226059480034685060217101553839849549560412\
    704248777771357015827372747824123289121221416393536562365112380356355557\
    645152822399979695252001746532977127268525159777418997517309463062910860\
    292543363368204724313651403332063864019416549946636515778220492565037147\
    141795009176358207039556009372868605449639209412182312348665064221169241\
    199095368847759724429272113245526459714413257458743526905435324787578919\
    817254760258279801454991390022002815275950456533341097600993094817074632\
    276143903267337477829990793080409119771550424349174007690483498509200639\
    113715721897362360576055125918465817108785054935387422357384427669865234\
    447673757878888108000460170736363394319043372308319327277732510150587412\
    548431838842764872966846510552943642022716506053861122319562081837930443\
    956883627926567432960169932413365947721250793837031898968439817599814996\
    997363173909288692112055313079576589215843773657388637046527304278061209\
    973728406455817959125074627703532191695025142663332094878290005783025030\
    592143066685582720090108451161793516532730857786466116766522047442014252\
    792291653609136098142841362823692403669326849407776988229064051263660860\
    549218931556245795488481613143638570241187316672158614713450610527525718\
    488927358747034885987724282432871918847813287901360297614868048522770693\
    539274014949467872217235856055312815378244584846017255638201083751140201\
    007581691195688843285083772952274383090367857253680493858844444545918723\
    863401599102629191331744303920098356942856506343794874168193155297967651\
    418669477836402775254682281804215701511168821254397181274901605178608162\
    673896694190335422337775142078042898910202142368847294155721003058355588\
    528289204093927214834758369848736104083244249641576615469598381791860669\
    102642009255490138817793528423376430440189937279017212677739299865270552\
    765454105605873778928239597986485061388941218378300877860097156567116605\
    386263223003575437337991361815931988736432447946318558228528401543936230\
    771866743512791399190472785813465635349949592867120925011499371096021644\
    426694250340136830924355260260715700901581949815813994542439096532758060\
    117503951706956561956469628277771142480459968887698974444874697716924311\
    026378091866260154811244660048600512774150228810337821220622691322311747\
    695017996714202366302368229112714724289409998469567192555925088035515246\
    395830956373846247262256312447395878122106074950829087942199021895996213\
    639901232068852699280231267812993028601721333684144069222987426198832733\
    838491564824863385402423514391616120816524431471746309507742605677798787\
    773088821377511148616354434352552711418086047619127911811419335108512889\
    597523832516922977946399439028623319085952021261006997378075511800988801\
    900131666097702770762048871373035032105240121931845995495069164320640312\
    694433493417394010091442225393376715000654250697952771094938374751352492\
    269930302348150153404524575656653159234089130950183280933068842398399558\
    711436716974958623632121997399695063023917079602202629800972678158585311\
    967012484388179467743801260391048881457831997804358538490141986787541538\
    558479579537347280425011660107702905085481112468783794548123843179413513\
    224332424540298079778288823885917945524421602143881020471098769900643103\
    260658638985260242423069788139338661878463052898555018257719068225171890\
    016300566343679532171525565267064368155889743071774503319867774791008547\
    997708601190354040983601703336980317288771831386692183933895276079227997\
    674354891664871157804615872568837215394124997494737531258345198195553489\
    558270050650044736456157496490719410553866383968904893904294581476939101\
    125483918971063056721306072619606794503488933702363120107919983916775185\
    121224925676991979604261414486426903565102344663450743056749821318798348\
    892060330627590092878064693791346205543385029101262761467704028559901890\
    415045571875818320888993292126564611249586593950043325592454576951327306\
    764430303179422460393488622738500559125516854785738743625056637531073230\
    928448584211221924374556030905442735326096705485850456007062399870800255\
    932064002953792728183603387261419416167193140370193984692483345980439744\
    397340376675796296948904629464928088122370322160623755636974020969032780\
    136052821801902943373451209064263647979057125897111395684850175067492222\
    830472124985344091609186131849763679032055593707722889718050097624721489\
    387259781687471253005578082505518728259584957678127837311361964633306180\
    669598216891957106543117102468421152826135064106534497036190471952469337\
    822142054074740664008986908899427221164365108313238569184725973937637484\
    582020783154558170989507244235020869265893611802043538948378708673617517\
    309690208279429492295803132350272242870166592408350576657688358687670345\
    599005532539901865082637900274960642820399886742922389398567632524000539\
    762624736581188698189288486627444988190174014481682130696161734903678285\
    936941611690322452714833442266971623651439551552439028391065894342228791\
    452748623845039848254177618913485979489487751676407954526266942681561436\
    413799853484231050046522899313637671681223100359200784780975832267803720\
    336894719397324099121962056104563139951463890691022005011177973372321804\
    498699344062124102973555196807618360014002750799682283037066758460812694\
    925806404380920214341523981565680080495033334088757017307341169398634264\
    127299109945152516017876656604672522286761760486977430191892332601176131\
    258014876166431329460373988068529227570094361085089849015984354976249385\
    884766081375023662229097252335250829824773190044293360181024665958816519\
    775102842844440457544679071330442093459882299202277144371806975851898089\
    234181342543539812217196368663617508357971237761514926560845339546125096\
    319259448994710884055814558323222161661072066945160863820183154038222754\
    126481196391219433044648404321590079659851507443865817636268412957125209\
    811489613003331154763433365826937632594708986645755398542459761707165293\
    637807943908100034660021482957816280258672111794728540492280608149029968\
    223876119982380015811342214729840162634846142261560856358598223490751528\
    094247509752284317704792561377891564699644215503650109955538171712642959\
    559292522403223620407385026722031959546206262045527961826151849219171769\
    434250407366731562627393952472895247480542518494102189143939636092956679\
    918424235555138742804584755057596397504126805930009236226076686736415365\
    356835217473766701533865324643788324896900116892479532748139899313765115\
    271104062337251682188876102427222633274963182580799058442086362072632801\
    205563743088668348126536227541565050434581531052170578225857052759997900\
    131727423978601357709230612952210649014837537549496757745720238420389588\
    457950355414103529314772973990045271731383875051929679632550166998844284\
    623221619353117003000963430465336549314913045370243530228197054995226726\
    514125695738308770788567824849224568024151956957534141247588447733935287\
    640045576113719887502353310002182585529870082532153213254567545016387676\
    874937410122768664663466474505984146525123415489059892909550665678291090\
    044650635880074728742056418451184204803852853598412446826074718180156666\
    277525096555618969708604777698798674139662349300461964318348401937505199\
    586414583317941314013248141726818459714662131104602186704266165861115487\
    792983353921791855568335019645662136320322584072241682229696087999356002\
    823806433992133777127593574082298713890692942106280745174055615714065591\
    953285178336312109027446539860703306683308871971764542397556447257014491\
    850507249420763178482717376725039471611758767249664387914565347054917972\
    102197313567940515487214969857310354699265234770096730228226398887763902\
    695389204647376726063887437001045840210672091329461299851563854245489494\
    441218281755705198372090037063509293713589472311862812878620058826876676\
    460737558167625844993054508046825161000220665972990325576663586126400162\
    376878431342798395310927725154490432272490171334496309519058570423747912\
    128118129467375760937137035243190300799737362742159353215794484343981306\
    110419674053875146793646785407385948817697785670645291676606443043038881\
    552251791983325066911563422489674072442036116787079243716937257901361811\
    466322877551848256935093204497974190185200404064366476681469199822448381\
    646586012342696201879155458327058918584899331478875072915163479289688052\
    874118683171863453407078440854850346881142950109836415465798450698730339\
    569509532956413212161712449249099372716068756835808935087869800093531884\
    187948285678287408195310016189274261276072072513628323380679321919533407\
    189676605051402808644130452984715434552116567676493458830986706117537015\
    623050837288695874101055495315112146166990560802356821923817039039603106\
    229668197784135696584697299384072353911969144991424702718177934972222137\
    670235142201534211667582901899569943754169674134282930591544770598900441\
    643378589212197947796680140577609693069904329229504255720974862477694137\
    334099681452546362191901867400622305570125866153833395074667436737907093\
    825397281905419317678354251721418688600409204833738168772110121578228968\
    758665991225562901517158202657413254367256025659259358497281987133828537\
    151041419569367253437264007950868029205742607986438252685967979892357039\
    379940194262890728308351098043889768646136533435600927897745272363472892\
    655936298190257013437026520295665987715141261026209089198692272693237520\
    647506209918844220455465232969100294863552573891134433396011091786660330\
    038330776731437439680570349101044633950683563649467649379979210776877991\
    761348741237368222849861098066441658360310632113003563984186045221821213\
    256638244398356250461930461580040098904157420044037554016430621474263430\
    504190553869351160670783330104103047623467459660938592206549423501589130\
    196248817194260097204814502695670442689187417864876564674176820460499185\
    740054638690259711303861677269404183052996371962186186224402526827185987\
    006931932909336094309905288490955234562184459220690535614828902896549351\
    697111676067439447742651737960350729908875562587933209082336592905843893\
    053625203860292725859249954362559681459714524825109667623650377911798060\
    540308639662133111358902742815589435287586949067271212132177771907419952\
    755965269920672371559501240473245616320037308629657590383831463950391480\
    528271911807576245213385076585691977948687869696611144346212828003323451\
    389415896074981986847514973541616304483216415695787245606547033050204616\
    712462374776426059082136051678318986813755147717285306832817330938339369\
    091232155032590574811040955099219869454398585850829321039948227815274598\
    079516901390333629052207343869590710062439239892648233207743162296754997\
    120823656545780651177726933701594330416094071786284176091845463082949200\
    005363970513387748382454216466598009451896331036756805286374212266413481\
    121251961819654261180115166610742594132512560100417203207449334701882314\
    120728685744186678806633997382150273386987573603830554015649063502497398\
    804081925076472579187695352775897907108458462233250282511867942582297871\
    068372020352051492402442205703337126510529304877780945379312815888829909\
    039346942764935020003026620286999386981404570139957085863094221949948402\
    931148859557301130258469456261938375965958399236636082343336403361392966\
    025504934656872757463152871576132471330301017523296204792287860853161331\
    089944313651359140063753195764195532321890193882641547257284373643527451\
    413686499286696601231372113753992421214579041555919616386638840843559071\
    249167626910814575752203310810940645817537144728157446461124946273131929\
    465661447952615428863728621391762092695587081346791035814783335431389059\
    225759166685723634547980596412601063965103240858423587776845929303192000\
    932197122770573770469360036002689964567858920409888880872881332464342700\
    489028033385851258355581222720857967584214713217493127284205086996272490\
    859709889965652222067839431950517217217403599606397194989536273607254159\
    815404676210174880599778824729033046285907465020776305579934981101408035\
    052407653942967856771702364580913643062122477838292516505739148896384451\
    244978799063490338075408473227545555166821496954278185172644620711272177\
    039021385053638623636361491906714406907038752161556880567318347873601793\
    304409759862796688690985789691775384326162281347971864664149781301729492\
    759657781430165574739678850343321143560663966589969159457072510859109334\
    832979881886206618370575808186925894582027650591472232101270650165974768\
    426942896767474596639248809629241131509393555740810474716929981999084483\
    682291720431354750667658374528552238671597545792083818380841543943924131\
    310749556545877562912810644144894716388733261446617113094806568833274059\
    831481743918062535315198907154500895440104455841182013810417410871189567\
    677262502989322984770677472297039850605961002490753208353393152283730593\
    132755897723483918708303534479663176479614327845403313162260928720581643\
    327626974219246184833212631101483494099196904034257510017248712108944923\
    464767006892024170830008204747817878762677754571272504004061742397010904\
    734526660796717588842707339466755497461907178461397136717983860531715603\
    258120349311587791264788406331192517026961071081798130039978422271248250\
    407689129589322684073244050956417469650048524151346541859435912882420370\
    359641954139897427326955922641101642179037421612392163600633223195876866\
    574287012329048898229614904379403157891392907957323090059164619438836272\
    484504840032731871155660789412957099900206754828559169062421805702561914\
    852783980523327551370638920594103288869713272119222547957475388804720959\
    157984499674132773061437379217926728953136470271685891995521732586026582\
    366912008090924243290673623794066151260762022084278975867609751175281372\
    741237712911904201314062637526375951092963319573234025292338614839286111\
    160068954502827111184175876899318276736682333999484348206844399764247844\
    594962371263911284836591687276320583217029638851465940832548781124291330\
    616530169625963757199624056675280217071280941194582151303612282908452687\
    413549394232664309347670454183541356660718342804107136865100836306834572\
    312000374690570353013765230785748126576694659211443691741548751018461802\
    287655042424860062024029842393974284477627683434759868325522302921329661\
    277493968402920721268761542194248592755479686536031845028958834577512810\
    080558913155635280631301846498477250754420386732484341744172438533325654\
    583845651723306059445567269662950495864082257791390709052234914710518285\
    854602761381339388725978145218566098645019440841048500597875417796472911\
    959583382129804567060011542137090202088165303093427681619955254381220904\
    929632338736467054698892588363897697731021904478223257829360479057934842\
    451396260918468870936350163539006749941945519004980405591724061660305916\
    074470595363194570319652149478555822457607924382723411727937125520710673\
    508593255174034920512679124682681430517995259916463981317136682949331012\
    333286158502969307570752770063267160127684220758044195569107992933028319\
    713220297236150224509593024157755419033229046724337850267146877840333318\
    288981517751341936051384071609216672255435499435874443573140384849102376\
    015415057767299746590351937306748793277129917212733936393835611448707750\
    069729359680901879029018713073294764071148092585190996335823568020693783\
    970961055675037011827980923161463947305809494785092283504919221395536212\
    630140691225353050897980748043312734772765243871023739221698077945415556\
    036759663238721237042415517757512204176186115064357295123101016270499060\
    812126522073965685682283335966701369985566182008881065588680413987952644\
    124447141603908873100385359390729239958135107333656936066885514968975807\
    284315928369259136374002679267036488978772864449292984906378771059017285\
    869876660817671399302135710341402930777506595433483649010675052298816004\
    775195385102530949353467652707216732188010640383587866457635461135632612\
    144623817077698701796007994967473345037087638056882566741152389334292437\
    776361074112569405653425368913145531825122444274194198179903204866566299\
    401340161005017489257495332529438263096671683799477154367515375418029909\
    758498541004608612748595048087422390933893382023357535862428932029085013\
    106263256956369690717010081415697210296310149052361908004420628048476504\
    641805659831253387625694498622179769240541291543523962454878752964624200\
    709053842261834150433343850114927870529868709291651093586533423126164629\
    958395338360321765878592836360628627418268204057523944129062995897549083\
    925641378168729647555587229845841914825229076911807291476797148742310337\
    686499081866390732272986050554160876777540492328641912484902802529534447\
    720623950656430638127288367202351727128275201133368225942363711127494535\
    353722309493983911536019362645538312032993949100247543165132588738731772\
    280388357911552057723413229060455309480752490091619535708230324838661444\
    182323949693231754638189310319021229964343453630109431810538824972655369\
    344541709647497087920590084870048055955728042192520829037409757198845477\
    984595254539154318497571949257191875519456714426650666106428945202170881\
    254044711068452905274215661047412529555466674726227912691797612617718952\
    765216041894637885620670567416661982949817557674551191049720411453666813\
    103188605985389470065779039039243246317443673462487771916149305114080079\
    438242348298065764404000734980837853597246647348925092260920953889871602\
    452013338904148398262551898186898352179319091253231663841244046070651962\
    225008733167490599796583611135658242911764438873272078213845159595154560\
    815205759237547293180135126604881145632682093097621847874452558302818177\
    238094532902133986604325769884881885068856692694529969293426976084722003\
    421803540034155445488540740664130874644944971319584264172572992015269175\
    614111023400599555475857034833320142460711829594433574542073579165383479\
    164567417361488121863508502574061862766178845595047884853127463808632778\
    200353810404241501275640506260286748150892122107488326718702855914618392\
    376639173317328221261400416757958726849210541990325722369307181136200627\
    026670181983685963443850505732434101297537797921189720084443710400723390\
    271398842526880303570543450891095423621938390122406933352548982728486701\
    133596047094636727180655318179442773230454540079859916911194866969469512\
    944653397838909276567593255187633186936710826776121557817781868623584589\
    532214189944657804205365868775099849422959020675178061591142223167860911\
    888887278485578392238793515903171332421762487177396139215062544468387015\
    057321503553017364364296894690581518906729155171438493292681187825313678\
    151136070364027921552672976591572115620356702607193608412150654929420183\
    964399799443252680658363856085678640911494962647856204758618699788579356\
    188085054240335850668737568929440966046515023298427417545461375908772078\
    275680753289954373146800007764289335596118307458438625594608187108027405\
    591958159740192907539999127165980064885088370418047262191375670889877079\
    051579488725825155253974998902801112066659148348525820419848840437950260\
    572350261548007293013087929038638118442560979281150088934996184349473615\
    037293715920766847927503683634443792732775812610654552276360142466066389\
    748160933725623624734594376779232530384373756218593324815155857714638057\
    656355137255665899614488936001875166164022039648092906822944677198281094\
    315699934798711543272011187491096307406222997764738460253112725576007298\
    067411234068925849726326612417621263099733806201627693149299201113388993\
    871159723125696263377704941198361639401624695197558037228639010816674464\
    917182937288032948590132086238543433939891798562001193801237307793238392\
    610249931973356323328410230199389255384236728206610299418386834555819292\
    088267185415337343288127492680398663197644181549508625951703594154540798\
    808615660353205107802069993956961129820245440049944220151923467979585551\
    156021445141880273424617048073609681711464382651303287379555157327649859\
    018327257320541026834606251918405396346531733117904866201851784313879872\
    621010116570383658889520872408255614710518865073176880472073080057157330\
    740229805823952395005466710366167640284327978252265263230466524168364544\
    283352916566482598113081144481021129956087306425050913484817739430168040\
    365353193993583148504884343851793808808147290015316536541210867553121059\
    645898561634913885210205493103759936198421743539504391651843507108122545\
    003637437916914037239287074754978629483082385309461396988474879576176037\
    514561079297802797787485943507218000598819801221138931192917321791980699\
    552480814702818880196984025790639906483521146414350524636864949035381400\
    456787122758981122019762045207253488634752523463145107036047990069983781\
    895684047296872472640908924910075679426747399157603190145785671939282974\
    279856701377587729025353520043352532552627128337245729468455433374022986\
    487645382411340325452274184605384202834725168151121740350658015993026264\
    615194313952707374531638119669903400667988943487953015735517395759811778\
    662339753759641356687378500022532953033568330537737215683253724947564603\
    963876442918962912088558473894430240793624110947842125208304975674202423\
    371446963323750514984592095317526550250087969284613282230593875863117572\
    436461788277789144726375086648671554468401247695292377855790978503856858\
    940266980075260540402070669916853386965763383841494962506341374292134402\
    459360013250390221655249062384628580598510492269467895452546645813768629\
    851437735722892338581570163171871552646779978365292835880442779269334632\
    379208372996558026548762826535044503510697602700802932513999631599829081\
    929774350929660516057037205026399414535762613457770370816412129331502569\
    663267707794907134112540948714323070301277381498734058733466713642715568\
    703573167409105089860441492879540991254974880060034674267223416149237621\
    765623959067630554844366321491721881271403808129020326283367203518881846\
    522357666287566208443562971392831026435889988030131876334978064642888850\
    515806500731177324344580111256131320700629324535663197480175843900821819\
    952452151590810042236596497458825632954901037451526679052693091687609067\
    071831640346346920128124294091128622988348645899416917234996479553809119\
    625671196999215272572396515745260629611637685775716119329502430108361493\
    849226766072392736484396958189101736422515026073840191919618573284562767\
    879645890733325025953260354423289370216792814096084773978316164530358119\
    218328464118169509495849509245755281716827112067122046939015961071002988\
    341179963197733521848762979783993637172781044473354714644830301593035153\
    630412083011512390281320472138704640877022178785240145419180651689434263\
    996349487533583372964468398059478295680007959824515626113636677484844355\
    385816910227264563348444809565490028252801879829947389766471108442743140\
    620380845267517887715442405189513945376842856253884267454680338221828782\
    811770890349068275517025174190136549558451346136411508077255138646910410\
    858907357233595807104013150794317325441040804613330035877963779242164692\
    156743045834973171360480684779953208455646748682866504206276564579205878\
    557554864554505125525617237937322716139815766371254982829699213858876552\
    330750129617178152288093948304384464221215659087105050555570506456148437\
    643598308588338008406691529609735785290308128172598885528633561965631992\
    710562798055757757268591053101599653827493421977827170765226854976300976\
    860281786492102706827664205681467484384775750025599794387495275959999795\
    046952996579569397011357122091695443439982238263502387765799559380501345\
    008802671183496138504436269371396548687589200404082777470608324636745742\
    268146904024686766764851882550929004761513899855080047584028762957261960\
    151514979846003927261551702619241492935018777238208146786644272982260720\
    338271927784887831535581037724666424196143120560628177082700784007164917\
    160049354593526670253992486832373521181382253904215187472530129757091337\
    524504052084470636471234364831872442233500221511217499938612583124347436\
    482868170202729774735806844967634088639977405440739644078132110667481588\
    405295748576892468928158838357429767441266087599917413827075543444129799\
    328692815188075847286569199772834629563852999884002859888419707564584961\
    736889772766648699688810337504280420444755054436076362707287777562322257\
    718226853654313156239277826046046389540118479444959116346719300749435148\
    389063548265846552705697367101881330318443907563699495679922208377353216\
    368822967383640315969938803274078225651241989468113747607292272313865170\
    638437283333982657794097656827383862025525540670433842291791301646743154\
    372850068688324367592136478809172570140097749646333257928262609125990464\
    446957129811154789922122082716213848755039060936666399239885839474059145\
    672453125582935757300008501581875942427782858947840076871969711361287820\
    977798818301456931206583765638172701769799354045115184677788477458208110\
    799101475295243707605087713934425584242318397619897474869078158652765916\
    234704504649414811740918645107656869594800523054086735075626285896633898\
    386452342963189970167446089034312500348565642805202158501574656805452108\
    388219088992888153353079878669596938443025810904550927397604393380780801\
    509873502533664505681498203599160719866773860875692495455266625730503345\
    729599426888568835351999135227384860329255489802676597025979493169400702\
    975021266592156180758446147161783654743725235127652990761036130178241948\
    348748167784972603963974360898598014683367453304479747568834036577056749\
    844192133026104336685239228849093264408875702834251610078864191590855104\
    883362499968287804638392363501039999754042747985729458700040284214341809\
    235853605756143852470861067387120679739757291969205716635328836655175005\
    328997540848009354889173414931701664467065682967472506061530000075662322\
    146500538656670640582645603965829169870318274581046635510693152656716595\
    974528409882279810105137915080607828574073956812464870448615810126108784\
    558105549888105147246778274592972702606941620355876262317004926320947167\
    457548914952382624793461001331944841056683762343014686486879199447721873\
    545045683512789344743655174577873212260315560342944697011185589040880167\
    221596625136407114490749256365580957611983720453142284573558602038882137\
    797200877493705063230822134509657669604379834331614443992849895530048018\
    396794917598133357900709338475330663089812593207823828544654750977248980\
    235562570693940340428844313896381529532387376188257168237924400107419632\
    350128546140838914600608565639054312093699832651307566930855607314975664\
    158003605432204493241363508294284690667277331421861373930720767891112433\
    321206626550828243519822351499700670122068363058869164045810885603525374\
    924473857070353423546004997833061432766527405585311494541234554051749511\
    830779110816804544213898082513104319932772988437340058347800130236774017\
    014650639890137956071675367331673030694668685474006081238363936830646826\
    530820780693104155723145644985292210464531830221219549182839432831918810\
    239956391281647326244159090977051594186794427030934058788868749185707740\
    576127168538230541747472632913431417236626084690550416879986975459298236\
    471875102623639034378342257739447911944296424785590803385312916117693057\
    823618179592720259412968965498266004483432412518658319271888174033976507\
    985551474188056829990051747573849422073076565146771670434890469136257656\
    391375130341759140715009645825496751858829425847025149616269409422510625\
    251019146794655825104840602816037841711708319641045918540959362861653572\
    773391553703260732312783203145752601523582374531276719868106113211123510\
    670217856146020861815641480225344821010907356581522658751304561351260813\
    501398179658379007961565525875405030479112811599763306301697806089243343\
    433533418695643677616929047522037996868573984670848524422189863578858136\
    446439366571288853495291939287226391602711968696479414948128059848533147\
    473705385625355331189815022329517778116665333319075691443742294607810937\
    515602503314942246229978079938007688042740318345146383617269390969037750\
    351668410451268601166283685962024034364939398101221931001944514611929552\
    031399852713535085300710279702084601982826127140284812709540353068803100\
    881813903821494083559940265932698644506930820282669199201936564329493228\
    883568472092249748640576255988878826968707258226145567680688848435351690\
    093423357332282222110927089681599702747620864952934869484830939253040527\
    286066936909858827463807279237073914866316108001347541228754752420468448\
    226596716340146524561955381172869956798697906999484267567462819793856681\
    622078473957422824092048972214193976807814669344917936083696500090332986\
    776377319140582660304250845902349387702126048335770773502245075582346647\
    602539883296818009548519633233252180121935739904172738646024928661133968\
    171585845280055244259203560399822283998396753791884577814016745445628260\
    341881971149304929026780840357712049324585995191296594151096255524933073\
    736663269064092895953151815860465753895268765277965186487700838140858706\
    525376101148397091788864610338760716106237191334195919954289527762350708\
    240582336905293438362293225873201907870059606046755882932677330742806762\
    833977573009764357586454657016874291815956322784827667622601842624835786\
    924181878746175963526332693147613615190978978230120223350478692203450768\
    340779672929496884404225706180503453592659960044380487256560750740999512\
    014591917239188738815558754922913874815936170986448256088210782821054867\
    508593139597441442750257349437783899768142667581927073762259500855141886\
    128611861943745790602775652717345101696404578489754906295601630632615060\
    811247268144818541764849172521227295224370967793432636127243976600398870\
    826995459047801771706080370545056245555852631346803994588962375141118097\
    760547982450344997522349245409174857919703802636551486173025788146426864\
    936506046961447207293455136897858950225498883480815407578679169775156977\
    802738658604615510700191999209662104254618548390007673720026496882765330\
    577635684446712776985639777530868645088807923732918966017933590031445072\
    204445923758795637562565902759718796260415118997586958855220879703231261\
    795336359794735542100812256092984796917145321796409480280349279144232224\
    410986985947211533235179945731651738150561124171350632980019798057690412\
    895331881658837661262142852590305483002220334950317572900286752904475774\
    740397970702818784449314742275157238402159379459765618778274222620351163\
    260968206670286763562468205770884392771916199622503594360709770593894015\
    157889870675500174981136222018346525050552084121618725298143002522784151\
    036574316362884412281770883558278767501086827256030187092968162047213048\
    605377776562459411359533877956381154300124158623848864438733408771688412\
    155269521229663854656297365010365348561363611017482719251290791157671629\
    501768944186545238882772033959061881948047941901821957064106922524138142\
    324265762455122601596726360299760671930194302648721027745438849400943358\
    530677976231783193236965125747707539949486963351040269742066294533813897\
    029424350386790097713014023267091095982405232932338760277346706579169723\
    429042951353289988121709783562817685738832148915326828698822750732645541\
    666257395501250960315444284021117590117541122054939247461113259599185004\
    481561340276700480045831215792084669088549451300275661523463464019733846\
    713812743028784642772423418945674406482525921397027187482202360950220963\
    163577838344272379425696632258380954154416469957029440865702985684422944\
    893748481906149156117552229493602033276038509623597580516953462565808478\
    394247328741772737174215130005707619860340745183458835496173176869613044\
    117779490046445929020228191479636642279607494587715014283362260042441583\
    892285550271658724646199063296690448313095146705198104116527331944041249\
    485241497909765381911238431259409442611267227797081825903963884594422941\
    354473313577639621267872853540902169432391227319282261027255335083405451\
    189061046207664316248950612145715661198456903856510690641466038083623368\
    343250799199268174046411815263511256217627637268922065682225786234346891\
    187042758313541706239769478721013552929478354459211701326126517779207836\
    278826017724975465064042075454245555569414228011069077990679095846193024\
    393246651877028011011013350540331500506591163067889454934761031153637578\
    231628886651334645042730059647811195170272555090591117110015357292105731\
    695653849485978108213972434262236980269194104380231426124272222545081491\
    619568705187296092211123079411884022186637478006247222170237218828037644\
    236042774824330957551201243149809069738542730721465022576153987490032687\
    659432032703478740640433626461629969363926070002902304338594943824587312\
    728145120182292135513180048417735617514603975524609659969888792084603138\
    381092858180556963746933309201918077136243318405264085823405833120160509\
    477869252695557807753436967092346243369338867431888986478136232005336313\
    179632845780037027993798483715474878792672832236519270899585554348147954\
    477159510039675282850593236063001246486334322658818268788675980330167947\
    266112508335028896954385002258026155014872311916000475233831050862710786\
    922160951585231414350930291606777569285320447349532161614048795929823730\
    343774787217135309167131415551288057473375103769741618885941396241956754\
    772267418584586273693844326541971840764332577636256779349651124411034470\
    395214382828743541984317277039252708105132563466599988921295526994034044\
    156266807782023972734146717609032388368539615499246882862985418415929393\
    432491559038502915165817825114039328382785073069341435369312328657593110\
    656625549221620440843534004316942340943855123703574853476166237133249309\
    071342668206376615722735464100249642863063971772887677626958474086260017\
    602572441908466063831360160884705270946327807936806987550825065209642350\
    793877756336399113029204585180136075900784869126648792936217384481734323\
    203983915917906488013259432340043224932565108899660469580370047373277902\
    149983072751096054449927946607834630383928004699431660677276256728274153\
    215955776141688504795064523053909638724882996644374036862843142714716967\
    206800424568784055496947057651269809346212269397524695089807226719294089\
    392351674512299855323947342365164059391889768428101690340626434271516602\
    487696317214154456459581682647593953096119439563253924210321708179855489\
    851816210639142044990783181180278158915390730672241580805054146808511594\
    611000061154643463566623742725278287213695714703661392621946840101047535\
    364667442817049407646280855396600988847630366565129112504473809314353953\
    838505944235446168338590183514384110426207799413593815505341784141503409\
    279144441327755082655089202190651403930899498011278068487539399758945142\
    047733843768258376688704356889683184610557712714859755626815641061362475\
    997952173704799916284453054905013998930036583968788423601934288817233750\
    436298919467224715692053426199400223289510682691516115976964064723088718\
    593330758564351405593690739136603381362979374770351112667717474044306005\
    157861749792069475170149849756111986290179392319333135228389491954749175\
    460534139493363387950704179373040585755459252104037879105318747311533396\
    246676848655216112355300889218383317640012483189012854170101727381440187\
    134227918997420114530987724973303886337895589770177905987769895992382669\
    224181206279592932041563927440468566329806538679561273568975995638192552\
    255839829920264241713354028097737747872804936576553664117575242968104677\
    200748778909026525164722148151486565648353693179619925475620908211353902\
    680228277332380552476739106152408716597770145718343184241044406834725115\
    609017660050702391558070931201923355986561276871070599171613972266502026\
    475545790111523663398411745664583118365009186794610987025412021243826476\
    698105799146628369632633670697767510040574723658423923753911378705464385\
    653357147871649161647163064557544859113724022104323732498588694207714436\
    197618549207305641640583616301379763333233073559120779454675083481751212\
    352596137962466388617651927645489517625438007023145317352094123109392327\
    601828395745446255368394972558624231209735951452060750157582280817979583\
    578204931717590325565250097167161567440657984389972099242729817967595159\
    076968171782943518999319836990033872721065461865644943007064319520584537\
    051414596436613052924492272701073405424044785207302511167839588269465291\
    631934405599388285676645383388580923329299307166298119254136247384380500\
    710980799881070495127375206283529917579552053884551350844588474314294592\
    442349334634073266218426904889640108532252670512419874641785794265206912\
    231460584282055084674179344783596567153334146057712570589034296644741864\
    241266707046437854254598296555752188799170758174766174126460869333815784\
    861387900961217709304804265039758480382263774861485071725314287715339857\
    522577053070098826304269587802795039961310940204157374837614218582398818\
    239731890286002626046741161130686996743839089725221623071164472236916091\
    686369268408391460178869854994830956786276207288727386783193406812329974\
    149045734743518610946911307376281715049617213579299938579241817039433170\
    431744144300685745803788831564391104293230890922848859197357250995694367\
    701535831105257094675444652726318827127994930715133698844866401137823075\
    862173493109333798739219646060112593448574822144777403286182453350366218\
    593640151336862783537466421804786049600690646212664903034300879385509809\
    290533743050543930962378509568502516514609755677176353578164638708544993\
    670210002243202187076492696751735186545851009006333655033941450427321704\
    044840793335332027461728222517509986382939619100657896760946241779571480\
    987344256836536687684271440867404924416754195160599184311715607093614792\
    437082891070834215944417307702851878315389070472618850262104647752242819\
    201463809500537045949882754218893681477641406575910716730691315346260807\
    486274792212941554595753440408510607879345426391433372175337597287689894\
    672560769903500670408169498348935203597905714294711417537647571808463345\
    001745563435858688471987702599899237512394771194578021217866714251061473\
    931231164205649607788279331761642361092001239200880052538385439077188426\
    520685995763069602025281727502706203047450404814616400636750833660265513\
    744339621912824156565310273469177731370234131461667341189847926336496991\
    469658289967951461790655331588904723480260371158048871984883776949421817\
    308076971262979504666039331544468943487686294601400174752845827222206528\
    798349244948571206585479008794006835399760162995735876998123403864230955\
    329791506452766880735312217521705929546691986126799165170329461048515349\
    270076273872490147281269296681620256316954926096674502409044002819075154\
    164904068227277235871292002456255875329777653877275210943621739537547929\
    298053986511057343701169944226622442632540699381671115005187171239376367\
    070554043560034353856244647781382693899152033998389341433582507699756573\
    868822261449461748759894567844663623816016429411275104668839271645297484\
    856958583776108371002685730872247096584160279694285682395216992986459538\
    357344982255521982857045272517463216011775736043041126820902930160454650\
    339809010836454704669925088139780471516663082125621909166172293871986431\
    418860200252475866546406933030753777605871399035869351755180582967638291\
    563272704419035253425878861168188512732299179266189004842281852893102415\
    910270694840620542670492980720774760222986717984939812767182927083510327\
    123631743317480348240307359510239912604668279067754916129464826606620721\
    142748632557089249100456626720300823910691659896646049247659681117046149\
    263752948207654767218458668648722595615394104381634190327731154180361565\
    591935195627292394281789868753631947604236451376018562815055422800728962\
    144240014232296293370551603452640522796756149898227356493366110242786681\
    770510731098717208077252520979385951186987291052531421007951201692746071\
    377558978887040833841443540426696901703762431763892201235477736234816159\
    684459695644684500606138605843852567125126444763183512128178493506684577\
    585633482589408815291082043608012598651110878997059137163758696692921771\
    081257993190337071815832559517718624866665904724857377978250214375912389\
    046984864013559016890151181643610012674914408966186403210548252429787489\
    986772849076162491402724751318885338951544411174429638874011262797864662\
    995396587026962972564873204895914598629817991550608218959151695004708888\
    091627479799285213003602427994068439661112834313893783648235597215844255\
    808781408883363501643066965397415501323863070405054991784762205688708524\
    509918496849303079002841111869160119946378011328721542717596837034044066\
    028645025405544669667581388227307013368600839596674914068132072830395771\
    852947197374234597353579590118681221223422524035492873173902136147567518\
    041218312153185619951606062744760576424804340281200509479229869934702013\
    236786108623814330074370809939560717212229145988345373100087104326619968\
    891076566832315581586461937831692790520644436877801386746165699126690224\
    962649805359236401917880464683511552177305459819696639677283533030983480\
    243323290940850319705800375069001574517663105581840040764922959576153436\
    581655713382177547195587359700411051809018180314245663974366229106723249\
    588466679992553324103395353846738527515013612251292904605349447682980485\
    137281497338901634397365926035537934407304353444626682703700214701949146\
    470719976979410972943773576990598606330962528388512468201538956451213938\
    220726080168767601042860717956417457206883370705566462293152582412437416\
    958127795856840139449751027930419329748110260117511513364281111726508069\
    432390325819939622649783534736941052936482377668908995751078250433718229\
    960959952433725059135440081420806587631196537203104982944493945151013918\
    441097845891426448816041548276492149928911402153032979229037974133406212\
    201816669532705809429343763692361549787991075723987267217512010150637357\
    840852104249712965412159538500498514621864668255005089821843573938067239\
    712308804521656184042527003769478485549056222823151832618565656308502222\
    771678893123165204967951269336564983449181746726169895168419564267501954\
    778917870143131342652887948352206518429643190460718596705639735458853742\
    501536676836402768157679760238617107369000137621617550554405275822656190\
    345426600485823202969212715674552943071900266954563226732898628405170989\
    138892211358217596866050831592102987853978683508272435183892138016868517\
    108048494578740242409303622040751786237761110079569999232201920206098945\
    177927104611153641752361137853929269280124110822133872609325299636808767\
    608060578241041996782705466867389103542961817665501653413204504071809983\
    663751651619289657819117645326372526505336331219404689279961305996611355\
    643341626087054302542098499143324919257029041856063063138642217170801397\
    894313738768439724138618546931473840505153137252656649175147813822505335\
    088575992672224588362622235522858615395513540697444098949844608173603776\
    818750667138157131412670158399136610824899316122674320513502135591172981\
    283782947626532666843754118736938282627618493176240936826858673667103090\
    049860028983275477294539174293685594695838932098705198806911221186496026\
    175465563067750242017036901073578399556955435150117105108538249409307095\
    692936204468748634673690640250990444869369670637736219357688911604691520\
    349920638049210079871527057389363036453968596505839248041768993596643701\
    661876359990936186184313835533271035916310501545875792879445608199640984\
    218941916348821960280711349723332836260161694444489391114878121307345891\
    712534513913850330961976266249265875927812821260624739489946918993283415\
    733904473458618783133154276752785484471980154542462575824238409059894074\
    250501023299925936321197314283455545118707664100368603450898019332993569\
    542480607878355294182510471016335388381575947712914561423910880966284638\
    265026863009725331026071417868307678595079371614425720880836125909881879\
    828913671583845338980383504789454685891855448805221144694051546469438874\
    295599100521792593913594831545639479214878161228142755710164001721759504\
    845399044656969502161864429985823339589833642800354851984962802210918365\
    347555381904822521090858299209668012492488132648078705084965071335278511\
    835070557794266506803389282189889215430984857944061401767603299192918106\
    978416669451124528780963254560034412601581330663090091122808411864943589\
    242363549062283604496343357028120695850759922107784991601183556422489970\
    467000255289050059311808235956006748436490153403961302074529378903265040\
    030706862729169901759365104694003875333712871877640230795015817709014661\
    641102360719068547932481520872601216848342369800563368413562789780838829\
    430449792580021323077215482273308800905888791159823542829402334986584675\
    997805512363207900448036403668681164839815063784821762064339817699464790\
    693091171589546648149626293501292529275897543754320926507559914522976227\
    448224282456122984362971569105666163383560023832499777749613231458625340\
    696584061958869611537814946636858539479071330859818266547293356129074306\
    438726606074208756680462302983689125977526438356905383769343456373813880\
    415368780272902600414767677121893195331961483683872018018383275492755351\
    924540208071992140132818811324547373302162171304766745386544558960940915\
    465325921922981394880784133421954551053074258955358344746221236746161583\
    804702468972732376358987245151774492206106899554145597753679215820249077\
    951938534806855343260819583408322819550043826201469074620001277948812643\
    040529634407349478996073660620715787094729566956173014603687573442246223\
    985151385363511120870786933202172961604091409293097402853877570207740579\
    221076773650692957287660179694235356886076213537045182133004397347812352\
    509733443430218171643601368009096737949109369937898873759510493995503024\
    999675202687948162369634973605538425775276139504709190410118664557430197\
    910829926124886915098845956796303424071696355040996432609113758684614704\
    950268166806295658054806330404941585054633355324910669834236910588595077\
    383348396468397504239261114972693734930404642626965981973628852654068865\
    838466641814061694215988698972270718861429894979632256650848071156090026\
    490639134276356254287816909976845371146815558632402482673239699374232628\
    818238751503315204202261571374040101374647762633469267669940338685959247\
    467681131800861370624394428513503321748224367149840731507450844535119564\
    926640199607668068779416231543134961591582033522502506770851014725753194\
    738064135984737648897004834235094673021003928132183614526367390344063867\
    989606597425369784275266972867967869952935052799208568123278481666070221\
    638726280850106791486939127895234021541105335819428948422823406701043473\
    523908633563616993872916190636933099464167010772627470209607146491561643\
    212898413054339534738191371224987967849066341426714587581718412058955133\
    246251347813987785463661771290697308261059615276737378648568250650538179\
    089975228231776074534902796826788148652244323513394885212354193076595516\
    945161601220471430507437940037033127968267219504395917290002530487510274\
    511869746835241938830321557795008318057990616935625638209945261563076172\
    382563041069495416031597709171154439633702010102056812734843436172073623\
    920501775225551418742299427796834769256170341183026720527138318787719359\
    665776046914089588893547184051009311501645803974124723309395747528535369\
    820812665448978950619510427052530399256509156570627134642713027965110180\
    826072118694005972422970483727975567978559354089034977554545989461309105\
    507362581604707451149347644564002197868621280846409276180969097335228569\
    317824415839495862542405767768451797694073244102184072597307254903665425\
    787894023955287713580670270229893170164004866630904177166627311664137458\
    153586421876536134818915181403124183600380806161400345871296217017252848\
    484580756344870072068289420141942743084933815793684041164611692218880263\
    177214333150315626901365956564056620791695912940348903777575776728891723\
    134852191818813457259308466333079241449550088688427917132504202473831030\
    639710341552003643765124831802247954793528948249193460026894229512079006\
    278376528870562225696814215082415783408926433537663460510186583771291161\
    755399740100052320408029268621085574233656760459937558813248764998728019\
    693347755778026514798958691103483772364239640499927768661352328093546486\
    632124172556356303572124046210928262278716026987584156893368113729520601\
    000465692743313228815584026291365096355678968781760080425462936044640613\
    964710267888743619821196088231261990675179734403191338948582326710126739\
    128278780294716481359767620966812404808107596671786311454783649966708704\
    086231502421780263079680967892032069477782149162639166201974126425084153\
    851218963023043147720209560548670448549785248222363349740586541481032878\
    617038725215169011725269874362725621977248170609540774293739743402074436\
    724772141749148535069487108156403307308237555531235487655499641479221013\
    611911885164704923832895762141778982547578261295174318032447624767029470\
    092944937936273136124961498795865253365366800670240540624291542845626231\
    360169920725556812190343806551888070859113019995958957400369002077652034\
    674825977511999568725666180251983446141422989340251943568226634267746489\
    056110714147220799743339399149153300970473609538427225464309271863057742\
    332838173626597920566203732438940836971127229703969490816774225970203900\
    010288142145890188504859072548796919616463447235206031095834372323667982\
    268462977380878947444297755959792079955053414241844891797001642661198124\
    679197391630347271593792622128157838817789371135877312831885690126357594\
    233181851850071798090124892107171174076469495322920588355085675220986432\
    879510461633171371667737846828575483084906927697612498451756455781379419\
    104373212303523882440947257037860072994828639813423580274682467939600828\
    704653430084195898773383711713611732673581104913181062244717737935404713\
    927422642886177605298508518291720005433378481310000170773007590019070580\
    060707703806188873377732798940875988272332693220454729578755447092699445\
    807717563561009828731464125634569395090461548496491431023269788910818510\
    012725988029903974603094929092581630294086151377585927674069429540195510\
    524832659926153192941928409464659285754038598394647667560879225445715824\
    889391357954840790515966886110853824260464518231193581789129947372924298\
    687935954802988612347450402270613553926463832305891063157148171498652720\
    520280395027061511362510069077586253320157801278518513774060528776793155\
    519763751241376647394460076619114062263562259185630352593821663940382101\
    606434739482873205802234048327219968210522816512361759089090024430536078\
    072804690451989444257901505489384046721110886896353708777735676019229460\
    619918964289591794355953677413433715740975591305649329467486773111574958\
    426056382503939871550299500731259035715584953958914449113979539918345008\
    269410708323491868450188527703329673818692544983125255004418706319115187\
    651061384602838889816785223481570094719825272623483332994466720588255956\
    261284715836600794425015815646328941420734814350622148214781710100654615\
    275512168558365235100716498045513187503230316016183276346084312456431761\
    098094849065382537295290434205752177526304034915005929485917074941554223\
    666605531315455434036789833144081032648125103415381906787392254078545616\
    823562827499914378370885114599568611960683001716764795866292416787276759\
    652367756998610410469580703647035715974351480166819755959565039631825586\
    527818038917419384897880021733159853448895979464696034371456407397622126\
    917149148864711058523705698104113439837114416572256589416194309292337849\
    335554954251222347222497981835689839999856007882266606194296695652998581\
    732873622912753159430256040281876399480146134870443106297685060438641618\
    285215688226930906086822457310196394246407214339934986459846614047926412\
    278679909284680722836532518909543553048596220301128641741615186430365474\
    151727176712130911631107597047443515517469414375280968645251471956843130\
    689084592129304462400672787416767691013296785033004307724441531917755225\
    216131612587346320804063819141059099015042041376707170839571227813392923\
    068900472117342080708893829580218055891593112553275216539757486607359999\
    220605597844387266775189649999170637074028782433476966150555764462696976\
    503071854936511244788622774152395522136210100873890079023365643911001289\
    343123050427764372723303834904825076670433847927993091647064015109267871\
    304204460767589126700832524898053025263276954694639050790555446584678188\
    124602182714435872367008754904699519505629423951237548645248271126542276\
    279562298033421842757055636019909707154280136149333012994250561625716342\
    317839908216185576219517811747916101731676978165769811056717535620610134\
    738490530208186441404764751769480188169337581102680345520195210269962079\
    428183945013503566983889211446084774190035958247383279674706723348368443\
    050217039424885036040621719186648664384170480403121588914819832232358247\
    524940376877232540826260362066231644686379176563146598753176842985857395\
    865950991877236391301727079906319514310751864729856470392230019464047199\
    489994166517619149037607613844113153088645235204867582061933311907821694\
    800366040046780408007182891982980266711306326094986026473447231082596718\
    912982367893746413967166968140622413561103454989337352443344175897380175\
    753175119029633225440789766599478908583978998579678692880870796151564103\
    705879546030014137794729321721550138703602747460483769142446404966216178\
    905951459130492890138734208992405913254379327959513851370235412463003460\
    691613122357904912361601606260809295470045850085990083763123960364850360\
    779626344169538598282504875331602748402434653491501971567612981575152736\
    185918775734248962853177678522520162155722514391886450666772185115966927\
    606498813352634479842647879313440360411659333483733082547857822328056566\
    358833882207837423570287196019079613951373350974781165475426893304186284\
    539935693713883479501588700693456181904122985346619159230229276436850236\
    432523726871050772903868978257264180398338734764427548839709261447966251\
    236490329917353013544245505222445378660110031623148552866189003307286674\
    007495568249097693910510234633870027134404959081414583099782349954896631\
    763775921564085553921143045959169166877790896698163820788835928699588274\
    365670967693440994501320704709229752259885454290581568534955237615735475\
    771216232987349303311306298496620744302299325411689803997252430775532306\
    380518110880820045007148939462265709353103349775426448367264533338650993\
    123796137780392543733612647617016798879825941542987268557301561159970300\
    148060076546320826034726214539437442129046842494481366143622108066615565\
    588129806104267863824992406464410009172469989183458788942928459234199430\
    826014464727863491836097138106392245734670356775318926914914760126038019\
    553460977286164423270138530904813670768510825139083160224976653498251243\
    581387450577163014742840089653366362509371329417984358983645322844286866\
    865704074780940414028343533260614878952419483691818536217778323287245427\
    954281748164123227427036390679119749505253137652668379020510888202367852\
    818528463090486245864832030381236940349494038792010173874283702800999094\
    744802213914144480014040839323367527632688690294401005431490866384795200\
    175138794063602844535680815107749398645270180447702946703954471686177076\
    731364678277647658552920441530321850413312437102709277009441079462164159\
    742267843913315759918759600630224040295319077995096714166535941540531168\
    219645163311334600347996121496370639888557200239599848856044222561652562\
    514611651075093859960031076351900192071513208399724610536606854946818330\
    604792141985310781704417761588099264392013035051958120737359128839679946\
    153110366572388131566794421725701682238464871527247650643114959404524130\
    261238408074068828813409133976781742316158296655656841822869618801316709\
    097353207916613789656898727185077721478658574280149856693704892117536273\
    213260560445905563902604736760583554192058185988212832908505748479074844\
    375041612437233655551359967775219675248608672684616424009477193195246723\
    599881928893308484430034190796326156914829402965086685315191707240951667\
    759261643404814561159007446737994929848874412317833066274048497174106250\
    121940459177494434324839376174039713412741690673120865205971076362778678\
    416569403185917586219827401996722333379475615756412162000638584351751628\
    877531779648970701825766030613750240864144689157345676109689152125487810\
    999589544579469340557656523289908067644033451025447425259768301345520149\
    436081875671095250964883755859203222435552594475996868615247413596225079\
    401502490065195510872385645135501433944515124409798003430264856109906261\
    775763283854240143295900441482955367638910838198052522379038779654628292\
    199881539165656331416797737076099233895587619941599677588562588922482459\
    122131908639298606591806930295797813727660174480272078654425439561056007\
    841666590465994740915938050732636640566657913326783268660213493170242867\
    205496614260033256969778504849470213570322766675555209841176445143503860\
    143900057339408353823661468845664895702707504668230024283881920860502225\
    333063577396585801800272983757333321947741713454407290144872976948072860\
    642708551354447782853356622902797895460012699260550752525226460828316925\
    151014104273082225741951136822625866362682649783497365989148904047515038\
    944975909650203407441935519342530476598778759213985690977938955209259967\
    138801081114876437394632364848764104155370977396904919947001860181315500\
    080040260218925328448936097276260094543710683448199118501263540023461169\
    213244318814182408022235952808003850161734039926956865942690739217336718\
    107139315413038167131872023871803988449593581449020245330442792783203474\
    204030532696232754135405911837123701972081581367385160548484534372050373\
    155791425989431465422957879651313880527550981188597393706111489726236069\
    623957573121267651812822563468274772159691773233500284153200772615699560\
    329654759410647965700446554038266578836753338613384798551840162760418189\
    220078483919697369797060430820603638055664423405115643716978289725650775\
    007007856311908667420961897186869623185210098114918146934482612663830930\
    276386145993229148279280797420812107059474667730242140776951718274681208\
    027394447479594488463655537114209802735799802041541477233111117033042516\
    790263065821944302006765336794789062787796059800867544257596043663952451\
    703919838785157900233105734167204626429324892357339583130673440988483392\
    736070472154058422870617597959065535211829710283933318850131526980892446\
    681717582146784924807082195736291902034153655721695744800832323224965606\
    999314426708152855059155626654931696475300983254244542424349748829484032\
    472097391331742970346381572825443025983056890902489526237984290951959963\
    012226469671945382287283943700698369717203038788211502372989713340972534\
    598580283544485901504898213114037497595160971934456559470551901363358349\
    693242719321834018776297117629920673645802817385383541148646626414365809\
    623351113691841813438132841659184478039434670271617040487911637911481158\
    982258685195762605251873543622527884677064644919686643644987259086234433\
    737261848049672511027894057304644519267822683295880024914347170960123778\
    881263039477959549926052402935082450599722487019301143001068540742309008\
    772514411624046793305490541279516068511890162553444557280741005597291768\
    766671946011638951578292855917148252016286878667060574310229933054432211\
    657413196245214770598932000143438859238848084831248799512416888587323921\
    777021261573501432288162543741562526754842134484784260186087412777897318\
    305073387628251024202497899916479969828629314413101731261609006022223165\
    765206528867608584632265839376101540923153706739103707394582177712201723\
    012030259552393500374923657278660883904828155172873043158745548678819405\
    465064804213337034023793681709040193718464781963994124644116886595011112\
    006611483301284694880568503256551847011045557893585349062400516711462475\
    998773004420517515290182019114421074464512929054057316978323377991169353\
    093627180966220551946734369949706736216186793028205533732466866286822714\
    237576244407492740956814282377375006517204301193077829646803362017287272\
    830086055642468647832779236291549350516082742332457527920203825606837413\
    230037918632926595138821782172358032153058793360144202668220190672959910\
    154821562940376274839058760089242725040320762484664937902447134951496742\
    373565966149343755181037189732414623345002487248828870967801065717329711\
    031410349751331884351010808453449200426693457204774719711770082137353472\
    680869615446988651350595318955606326065060881644663731009411889674725067\
    603969765339169843250376343376742770997583429898489137491069284333737320\
    547738740788445729136164167799990959051113964403211713924048961455477556\
    282320924131056912731644527201285552476392954536888085878158069689033329\
    063497557147138441198382853303463334593351807581619328157480013774182631\
    889721527503683491221776898933537943891379971858207744953233370174206921\
    687982266965145089270705474964591053933242656547187724635785295706583782\
    394976554827011940894076144069562781070996765589306615994351719154964087\
    799354873538888604285766811860857840756932612818678570399364351605306722\
    635594046215827566121364135828299436251936457167434116138311035601588006\
    061682084630070374225922623482599194943650773454734960934425223246714511\
    256652358749500129172640481754731054040100298591281725817055307493588557\
    355366464950209154428291929284961717899845465968329008558498861408345085\
    779553015538565578774568097992328039445986083135802114962531508085752901\
    737133391710575280639918043339155915951053189483003598748393944908202470\
    426836004399524872698464542204334375337190130094793801624222259519506607\
    891683933838366392136111173638317592581526524037450380752475076093077058\
    858159614758828051099968520655557205552273065419159236322315181617150723\
    697296308986238256990007721509043918374473987189514756148927826016289884\
    615233548478290175051769101421446475505858227013387757994324857247183789\
    764756302743004611185302205825117021178794586274300077999006938807209544\
    663031966345711393025407919199179970276919531399558333206809096725104114\
    712856903834730098743440974810296254178339038593607865585120090736536392\
    435365460646982955999079188429357725628120739577677838079005702693452464\
    809755344176521576235745454096898117011830349267629112011637423081076696\
    176713551946861039119725066120135925585413166558170572533083228457697308\
    594646650647772187545953665973761082877416180371626158514378010655273461\
    828883681450067945240252111085044905882717682606182377709602697667205359\
    315400215548844696174431439654317038499582227753451888650150267468277119\
    798368793816741554867250805692129951389484285664232176421689044837457841\
    941828984065146357139182559463113265066838318951873929697124698743349363\
    520567403797062316139572615787427786989128605414787096427146378222577143\
    679625030766722113626951158199173819592721883015889370201081804792760988\
    813766463847103370946624181581621542775448199497616218953149843557526315\
    193025808287468536632094244416732094207872142808812544703535491507577783\
    577296021746470728228955631506786187308578588894691605049998720537507515\
    076494745701246816438968341347233338634827845863187415522638586246350022\
    003569269231611303497389438426783726078636912746785647933292989198291230\
    701536003298403149309730176799549696110801186696403469563286896858625904\
    152084566479119185668200194528126295081924482718599006586777115313114326\
    627624760300713998519059285898495747514866724582188338116422473955633913\
    945198008696447916184292350937797197996732624029694688458617690233219923\
    508379172239685826853883840383856590454375206681612529944130362262551637\
    245861299513480117261066172967262506671659300601614394078203419852782074\
    615061167388071957712460720360126323164865719345824736640290622755246240\
    397659165855275891849241210852609511047165988395996313800419967296261246\
    999663734409280790065772706745919314636591950058533500800064953523290098\
    029990089219646939873457719644455883847959464368803631964420079467377269\
    661262560544764786431476640930170300155895399179770412188760122855412878\
    838989935196333899281430570342613654356445056323172216225412058243355025\
    548449389243923279248494596179462780865060005220830872144343162664448117\
    033655213379988959702914644642459886675897038359280365738334214538638746\
    507884758108977896658417364365014263068463558199522177870452356268836841\
    448644143587550957563655341086571167691533027714202224966294638985143886\
    728364213190530253183216420589841157523961389688548332495183286897114396\
    541633428614829422176720681004692625786170944081207580528397901911625125\
    948960311868356760973453135159420464818385615185568945769406347991801070\
    058764215638153095930912164382824328911402381027872781474587779262895707\
    729478324863199785445911995716888610051793851616063957020899774493526786\
    569992452478918862352643773592931898936464488624787459795176832200719244\
    209563636539783765771365672303177259429219761244980614525927872710152152\
    208124571209203378291048817247749424720315224213602463758779382936991863\
    863518555336639384661526122398751882529695761914586484751343448672072424\
    758358257641552227864386971877639118686036244106389283466681769657601081\
    862602167671607387367532542714939265490702814891711207816848436666582810\
    134186946336688782090088955026471990277350664644417111343342165027631829\
    650752816858238039562336662470469009189366853497586562206686449609167244\
    002372080778547668027723885952197572609077429068382121874726581237038389\
    779575629609644035702961908846486671679303107263873927802507103649856568\
    448604946492769935913059387360978158046351867917108182129431097835144085\
    439205027273695139279551912889672787718635406841352038354327515907077118\
    276843758529274521307646089720049824919844674096417558049236308019475194\
    950308547933810023645929542329002381194152216305774630727045601904505921\
    955375890907109363898559324774931356067487010300398807881664149389306575\
    432819022247466692133028546569142796916550057324474825652848079183249831\
    015361799393009050528308544170439810078218260025705250777705437027263956\
    942214479135267451492963131156938916013168886112597977760332828559422980\
    793306510372738999515463773213393234794321238897610579909716925673632712\
    157023141060133728388868563066125041932656653398396207102677837535790072\
    602659004467997669091002212253592753647412603333425694917603957801661946\
    918198256441201565584696276606296362689620486587154620549973273597427694\
    064308802307295045347536734928751448633637563095588179119607784686769226\
    765955643983453875823361525263095651227281513262719141704617743637530148\
    117104749394079163723040922534906136564206704491821832835556545218052140\
    666052639797311145310791997385705348765213570266013762246415815002574576\
    178341071416348580105239218799542127033761763395814571373850356349510669\
    783485927469061769373318871513995463750074660798192599702821387899473343\
    561929593569040732229051037819916781566286640236198115754957058666268143\
    476600099164632244606251455668258850237516912134850039710505724498162947\
    202698177882520738468018832930441772397504353815565697995249443709772575\
    897594113942059586147195639449584658130928464353709938901321516003211285\
    067613438616981472457377074823300768772989336797321312267794742761147464\
    204867695860202746749573865524552820614787847475489991456516406830989425\
    284997640136598708708409619534042060355654339538643353897908472726783249\
    515949334760979323273552595745026250302222322818353193478613696648173727\
    065981997170083076305095064419782300984644763429178777148781290976489874\
    707740541843679733566757834908616410637207047974956854495244147079387859\
    275094570898664177385828617791377534734530010537294471156336677965804203\
    732920450724215851785941942229848169430331777230709460060501862358310343\
    715732191127663636478934693341351565298090088557868136011333717927762041\
    122309882642846129209571436818033535717107984790007026515462840178147786\
    128026932440181405686366554914662553252413014444769611418515913904409105\
    329439026407799137206478623964181768437774481434720964565796105697226079\
    159542455976318611093052718510401363987609867521665626420810698313861872\
    088172494112595653536174322098460246844092820713250428420292322116201398\
    291078781482799396443722827990405444178978737919069776880113321363396205\
    484520989266587311654709180426896775474569755337656130723638331180388203\
    119506102130230639292700753022094840062329256002173677782908263164621021\
    943708832072463647922680561004642617860634913019306212336662476770771731\
    013199422003433832951448245202817104501829247472848460917619998756812095\
    893682212801646835970616372303590360728289381793552432306090585094455369\
    882570841817950655862949004923382472251869228200393141622855092085347159\
    982504683165849380146576875628339747768616340518767722689554217757696317\
    987524996126749832530782104479029776262525392122563280220719420865269138\
    508253636456173180070222851453352586595163064249219978650336371420934975\
    491905806963795045115081689673349407670555698540542152998552936034438759\
    458160653589848597931250794566052731423140126449532211030675329790967665\
    498272798804949793538803084853748627177426481915643234239958951048442257\
    838216203343326970519945836224603176495099596054736095301057253275292416\
    462823960579122700274436274595829485221557851770405860971812338482295722\
    530000663168499160970136002395661839698898525179694879836466802464715701\
    689181366656186826517039002473671595434904880946837055763854765372055059\
    768220006952345039404044660480276378276747078376229616150088264751681155\
    982997998583412016098673357528535519137443975089713304693099934106753430\
    215622356663804623217134984478814308349683469335175450290923900761594705\
    951373467247741564336255580874458517505561306441338821836781338310093116\
    861489520591080911349285647931919435214193493320874243175728437951858015\
    921572737839371942397168354416205064946591598798354084515260561890167947\
    368550636076897023674683299475397201112263173153902387314121782500789971\
    363159694826531833495130091468895321360728912034598246181745062773984132\
    881172519591183146955323705257414821120772201971655740772658306424618220\
    770198765386252419024868140658386546847801083414542386556538404486324374\
    621597515726048224841956223497907983190153092925021638519810956197042755\
    998940021655950070836610044122342317719123234334849948666437572902063599\
    913346266417336301690954414391513670315060652691560849834778123439941148\
    243662308614454007952087575789806040941308555847522443063176021826781848\
    191425918405171852199410816789395459367395321568202865204147363422768471\
    387845127369608262897408956751241550135156533671163092415433464740806894\
    197408944853253683314802673894759275778235528817617133200451173911493965\
    673321916042074153331155393006779064485028238538183555096842141103193641\
    823499547216074903515009011580902569651490840131379741992716691215345196\
    404573850286152108358756766905889306138117979806563206813987857005073782\
    701800897334564229079938824356741635729261994395900847710222047108295140\
    281228233544626593731170508468481696840927963574309216301970565501756384\
    073086375020653024895708890704565362711175247059677700577613419546985546\
    937954960270910077373992444936297220602225225799558036939150230445066544\
    814870103328171343666573718490109112044598143615223282900691278952476454\
    623613725557760977824470765169167840001888836874867976877435353165765587\
    764856143052096840007699497463861737171000160157011459405818081514876526\
    038408006862809897753853142175058216722852518304141727402270601501299158\
    947000844242264448970821653718579224648771430268863257222635339114125916\
    233265402052910003969057206733798009974510730446482104213348673891621495\
    242755938828352507725548493982682023559773079870037675791816203011236707\
    213653023607019884690877774050121325786852039188141682188569577862798565\
    172461759114961559451382123359785209334832137198231702990625229851379828\
    016271976520244586513949962240934839901197552505097239732319994831805913\
    918223110852268365904285230729784318678412179630275086971192333289374946\
    596948303752642304267108744705143570653248062953771516580437437634381863\
    124200661421457245430917664737132997832206986424055740315230523113254817\
    379284483365069022343861538689906686809882325128021659849325372555103386\
    213239758131134040679002606762265058617344286860443942725117646969044450\
    361233343383557709422001681517264326647222966462919768667538742394499487\
    704857954006072150348957507595331880602183559060998822142274858825716174\
    825888402703030954082136752391524068303690955627154731622061441868359011\
    253861864225457616276333624502230544692467562271356388003019415654876379\
    412078413527606570892333956092627472797083223356482907688334868677715920\
    191821026133993903597278734962246305800308192950246161583527731209344003\
    630182538077107406933686909706831839238403085339477925904024092732043941\
    568918631267842970681393737104551346829645516951203534378844320243576083\
    805506433730733461214374612471323605073632278456037992161618347925586592\
    808268927554485865760593650112044907574211954595956295228117345393495938\
    620643275468294406231459799180817148498317067105977021556284976622085213\
    025640745978118360723304646679372692338633900472035449397084544572645250\
    294976379687550540740452385474384401186307733961305051040419468620460233\
    777360789270272744695078843446013299540730764512850084222652688802288603\
    830414379482411878623164823540451357294216014696232031846230425322441231\
    803612181581768818428152204604352120632895407766915920259093829569529729\
    414188857624597006721771514854511692990379401657036014438849812268622120\
    230172593733669768297388159625456540310591687792047687617290607367999794\
    618397360711912076975534754265076107325509624143460196315471969847546442\
    584288068140643381554769719697093218787612716291642757652332931042838895\
    984513490043847978308890050778828615261425449089792905050366827044825847\
    697711822860663886785976514616886608377594928212853395169007876187416875\
    029349503954785289145160813279246193502694388804599391839349953082471945\
    619912380985505151327671898281727249013888204660865360379359762464491457\
    301032816829617020202883322042902475782567358197716015528580266481375238\
    387993572037770139575936967177335566425562020969228561207307236357844612\
    366242019543814025806388784702304406315476913754614024278842549930534759\
    553326253868008965071011610849350717657969905931295733487929074401057465\
    770570673876777372637677733129856912443552740707584192023509799872785572\
    370885265403463718996334309570260135676572011652546559287968403586287254\
    689256614965142625837750641419610647819736389515211090039850502375851403\
    026890213236914568953454344204798076883369599925175942869124683981685505\
    012486126460074619870324183782191110009147648666117820336593456926277102\
    417404583089934997170749950126607560962888980754890591095205991156447090\
    929271638135159500170598108780441715944511350152669469140079797293462272\
    033286939107261836094924838843743680808380930458953323478619897949500238\
    883846672357161192474448208604385014608111079001245755492575828699617001\
    969553743778460896686241055760303608193447082057837506649082187025790652\
    049811409657588577291418467716519224090262086421500815794786670289464886\
    371769570507170146577620557866170511054398649038103782478359491822536752\
    577331149859105176346197210686014440691646556936635456262459971492643677\
    770964985693720152672562595433011743808475963189513394223704246974672228\
    414272163975683978842254195591923625589181549929489865736193877791234953\
    427319374847587421322380893340967146352437578987753037050404631635956779\
    124136479864724479351384809589110521086548366919863850100232139838433206\
    031165331825643581113251166610156707492660385933867894890587716861070716\
    772664158473842368185930315503730210504286251660228601436849379993906265\
    248034952652363080162001405482796227913027025299056195983742572458104847\
    637789821979780474966409288017600646774817548085988938587493136579618306\
    098010166267617519000316798279619482914875065060073302111510947989236440\
    586152076151814443872296465668081620480651768210681160717212500812235992\
    397168061236953350138049170606486495027698544434501141534570360857694348\
    683820802257328227304216778526304412888266972290822420615871718679064909\
    190486795691078659776318336701516617518338217131886031332217016698708289\
    964497317281980356473177094104287342849309740642709605736696550581176833\
    352463078043339906119614273936343578994858627036726229594025453594076474\
    465424037783075970123853496757119972208156928156579852422173577226574535\
    915742571565792742877146515730226506383989913400546933851502342143966479\
    855089504882995970988018501537895006675221686327474547581854712089389134\
    133723695360409074621209988649096229749903313582557385190148211813485350\
    598274499929035403794414270855806160922585626190844899623276402623912936\
    154152957288052529164922715817884235679681560105297583952864251162695000\
    796559941379956830204651304888920819832151770215830059422717029963025643\
    330686204493005821807138047181599809516050380422140595519624121385315285\
    531215691742679684596473965291525250046285980737918073589974190401196601\
    665129193848820425527143101467492266385111912702029126820675170003013967\
    633004253168210852170232576798321238890405178490233689920648774694629313\
    334048884233406237270957680656891227860742204973125523092798742731572696\
    551831455169322448378246710265353412608286829969494566113992231437375311\
    167495951919430348957748453359542756935052498320336140327176652125221763\
    303772296076389623673334819092074234561001878869420018629701506631571914\
    408899225780279202229379993010648966367965562747356469528250917344191262\
    275432449642839087496387401061588290750402641701350890784211401015299223\
    486971303919289423246215040428237569670627236432871057979600944292359313\
    615855754202894245465383858523646829138224669552548030219029672460257529\
    867464271247608851494022256179324144888039081459602905522594686290549694\
    784643040028625306866899772273227639300876235445802432033217347942926774\
    497741170182098995558650743862930570252624911891127873791807258828843968\
    158184632912368929789249799511728687048811974444291011434364930379542557\
    039594531098311252330289291620901710462837413169886824961358985032499303\
    371202090086953924688254755911166935763440591748803972273208151564557058\
    668473847460116707602383670145570289434256641422923715583213744625149319\
    668122191025000995140323407517533381763693810529566924910948639222756954\
    785054644276884057778242396710951988822716498015690572465964723809001742\
    312705316426269501688231563178697331980904102379647651415855151404079678\
    649808872552393914054601741133482950307293199029907194886766886910186676\
    619612383042427571502898736878354489202712701202477121594100165384600760\
    457872516830597150464201155473341231797747086023924980125577838673804627\
    746488060214111034839838888554945849578480672362056949338073736356838352\
    803844775218833013590925468876093504448434781119295474172863088520716938\
    769077662346995054856776400721671409914936381512321243268345223813965607\
    092155827953332753622870553519127167823344587321485617012263838743813981\
    432620017081156480510381159664348029897628708633706852037134765227074214\
    432899332282748039660320514184125149269913002462299614590772054077205555\
    874629468070294586069606339644185209101414257537888135694641046053556334\
    969635982791141651762750123697745825125425498435441554823346973055212594\
    651172113160817361458209270025847869129567609106149873821537894507331237\
    780539872763502188737217081213476201269212979876011705282387545822379665\
    910417663762400730287842003185996694081415800539015660065646616126730389\
    367212704344960837392533618034834439794027612902402866305305113198689884\
    897271805301078672818308367428884855576977410918546453948590823030199689\
    710460125915213542036391807166104303985392868644724634252690934931862113\
    750250615055278233549442687668305946789867470851955737584148028746546259\
    694506277198929336216156418035198165962279090503972185466020479971342040\
    164521837007859046227812865274268874918177686993381191558273263938091766\
    364425725469991591341872572283495782387588104157370438718254629638549991\
    608204520916209761096840906263472587486812174420815413621483982145350343\
    375476469755220426256171442268706423929740097664135566755096105895675331\
    578906807648613864899886465460819998101225022939237452588981592629194629\
    241457922034698444043531059706064041757164111603602816433221173227381156\
    226268777712499864308604464388309973190142703690719301123829241252006460\
    235190275781348571439933915978867141751251811179192609771230887167337031\
    330950594486997478654265237920220577163262713084902326693933345997530154\
    398971744037827696830905849888188283381392347535134610038912973275558505\
    408369103859089385629715671128418348318509827706629024202030450264344932\
    094899006916896359398859371627566408812144673362240745002212581259099971\
    981554232634780726458024942213942300277756377570256815686421252877255390\
    455770891653237505243550588008961160048299314741701992455291199868253938\
    360408769191895894824196661498103693435243240263114827516985007368890047\
    350738529820235960417159545569301962434931635831576630928032664960308855\
    359053961790062071941640841625226071238757220228638093520044612489768815\
    284382944631598362556013275026589255349881462058904987290680353364711004\
    181597809772693207431536202882195212112612699459411798505283642008672412\
    532649842896803863557970652443173920581631629724045547836735604097316291\
    734741267294758513284094893087130112576609153961787227933946190161153570\
    151321222034317531606913867840877239529254740942693707919740921388771106\
    422438565564821941373692914052035615266976532728140696774507764893717780\
    845062561107666774692993764950128463285913818045769535668202120331422973\
    975593616893788457010171310313524067493143331167815022967251866743220579\
    409124274624618591014397445548761776342766448906898263612523006367824724\
    152995682660025520598533071313119552779607417866331245273180086694358140\
    637109488249562780672502428109242311421341706373503471377401268048562213\
    972409242972669737176538995853139106084467785267469278824098201916900631\
    444423405613605165109883959202087331510092929045352302852621836453482757\
    783523698395777060062301794251838705954118661032983643510721508321707016\
    821837790128719678467091019732888793089646777514242507027688273590782549\
    000069581588865224574761589459302114948288086705734754792004237107765403\
    443055475831917328219317938338207891009297242380985138395804007452475965\
    448808013635913871529287095345427094148547596394923881747698147645980739\
    237426957032773202865786923379446204628401649420801064438559262870375636\
    504357250940946459308240545019376105197868930115578686430057955117165735\
    726566784817004215821566431395092902892235609983510957828668128863511819\
    087433209015139207441314608118673701009694718911337062184521669815987082\
    455972838001880636753291235123112277293697354133053044265785208299236136\
    782705970054864456532915218955089528218794997740237844067263731749936484\
    545175467354328402327262512219556423815135573123287488915193442661098467\
    296932417542495391395495855899682880665583732530294865709107482929660220\
    118791842500893246091581288530712865377353609443778796962273184022905979\
    320361076941593080509328326829965189612735022802044590401805550425612110\
    838293961421824579319558164201510726425999908165112824138529929852532898\
    060084925421055870914463828683597790886108732279095229343996666960524192\
    420550738236025413223052242307622288517006683934485854843232359755613301\
    231123821380719444960286874948007473413142891971266065050438478492335198\
    170822820588776046193465953434686336892852096660923660507923191233138222\
    877960124964275099355649781005130537102049898416279636320046143877335484\
    674267241269460416984409022437486927159318733451990135367085729546357180\
    343655625646472607003741487827258979465034352687345003641318018462956166\
    152345902736507505036371488426054845136804461819904859323415236202932107\
    780757791011221910265313604961518012071548833679812005157157224767274426\
    506980262485982644046683227869358232567298795241515944610987999168405183\
    554023557780261736092632192035746050125043652266830016515082630788195692\
    155725618480014450235513032889292478812584257039939983926407825031435155\
    167153018846733594631016606275176508427347207601184782315698045387946200\
    628986453875539009569659228869043667074846699292433922093750088749513228\
    408967427982813608676797009676262096646542961133793818222584527807259309\
    707398324333145681971328305738344227194283340396040545978097556488184891\
    486903786709010114987345250070259140900380454740119466361717420833485803\
    240120128983657899153559189804871048980820832061380964211978538194366492\
    855377394148830097441324160729672523165131565383590123327019090968877016\
    279039975781180446048867486974077068166539734356311472492616644790632316\
    936184884457796649368158475124602070319352691007223179606122188560408662\
    812360495048738360184293697350268828567854493649172121421754558751483404\
    212998578059935518271667868552799559731640401986198804320555270821686528\
    027430939581479230320065722576818317614895384460240967463977537723225408\
    844530686452882892466022548890730413618251648731323338684016746450842914\
    612563050343894453372896385088533305331288370269578562535856673182270672\
    171299268839717228380760389385794806402538930047110725244571467139161777\
    761542854049641016741120179378493789775791346459298852913674238425039414\
    983320035281070399383654123148428110172545828572672181132558735905043415\
    820014641384195688177643498848573428921654212314829578709102495752801771\
    255525683224333251117172981879449493922684397018851204061681500851354030\
    273045203197095525138799311546194798807643724489994818646306257148894648\
    500401252313698931550894362774634266543649983123545177383727545192489629\
    886649626148862538484436537930396133732293294024083161985917765092997101\
    048895636335672061038724327433952834312791069058852373425349172089752414\
    766732052193803728667859073231038505843352572367297775126721846275424112\
    650407517956252640002345870989377291490481808525449710543533977280462385\
    380121703511367227384135405300312718451455695848037531311411143312345412\
    520556219612065019663725272832603926537365219455515882011021290245583663\
    329728509101172219959797479621918094519449714543216876959586266857285069\
    381870799339164729107426314190638342542154366352277457985788065257949884\
    268310601010568191373502421775069770349622432247832657276652115224238260\
    706672062789153724163447152477419499733971027280701552755661140940933519\
    602586877334683135602684192886392996284456724533411366307362613051937882\
    643646854302539008460307356283892675776652870243815616656348816378626048\
    853398293961854823490554864868198251842671876934755455219941481272031175\
    252216105253594224897457108334719448576505707499654187281641201756432408\
    043989925982707688876841785144176345352018002128304926138821924780308312\
    807348469365589703065716529073684786171351590194220454648405319898482075\
    235690582715118407492803668570459354947631431661608019208402292604233512\
    852503728282815459550344410958815677162202637383322170712922576331937726\
    498180387479327802330192667222537370000091031566701072713532341113227459\
    175189562125665878436605623400601945088291020664618400588936561144613628\
    684560840127415605682016589997213838132076693126803190677202063765224880\
    211052808256350034463269568780930216465118999367973506071321903372057103\
    901248951133071907145484240172140423607115647466041493551141001721926343\
    288716660534793354356834349817566926877124635414300905007917156255232847\
    572044509524490145032852596476184724287697464772130476643451726053920879\
    913173919587357979188557921392630965302387537690266645451787597799686789\
    784048719007241701354486959620408578061177619564852689304170408964921427\
    925260186401449507166560117345470975839340363235828860310982888743803169\
    649747567460766576900748795636812230180990664665853817679491626690387822\
    006125590574484170445050197966336137367725295746203021134249426031626867\
    062655405395429411258100184584536771699557364121367061232527695307337111\
    712681447828907981240154652052168396735745416433079025616052833468119542\
    989108743012503636045397462659699966943500450590514821876863584235543664\
    437822670427180900879443317735319682162067705101414407093840936160313821\
    690581858847377475205441450516188321642180380556374087471784633464785054\
    601333856358356912047746149800356883125129292501215334775024836937187502\
    907442021674044761963958027080000188788479044622887641516257727962012423\
    594274150996216557303779119630337049752314050648730400470988595030943318\
    278366036079309053634298845889181322169618402772007557393375709979602481\
    540638314809078390115864497719215682218101800421058746912163662216975641\
    828640960708992660591186744615682619734880827950859171853806838237286169\
    989745646475933518015731620356488703960337111628194295246418769808033507\
    299857321803785275791706804603807228694607112141594499679736656087745921\
    858109365363275453165640788394437392836852315467183827630489854499935063\
    771719547037868919733840597534721139561638779192144818894249743461577757\
    077873909584930406760631051948004823986715486253692503548165717135129249\
    252890775185982969032474284188716189673084384081664160780023629388395022\
    286963133588987834292391650926265330149043731399189066042084992408261504\
    343021690393683427007469965137986678962954492984676820072407038364932545\
    193839045721569193564051666638564190228921349234017397568357968744956929\
    217967056052111655791484829538987690479682035706612353976568218741981364\
    642930918750834720388395363968248725473716083229953438603011436169979419\
    566334311391927245067042852582060335841401960451355382385919841780581898\
    669962145701959090154503726530063060472771397626685170712820160324794414\
    920271229521353328948120125603223333351947474207629631360449344708597940\
    977648924622118280486321386361568168185220279624036365349621631693381303\
    289497219873054319948709432632015645472269365602610764308499433474270520\
    420386421011535371605409767892416187490402844839386030393022374027675173\
    058970693641996534829611586740623605973260162458113171711309142914862159\
    691417933043577207071111149627681049087283596836382639197991203046856347\
    720082574111508337240997395558768952527524247254216964103298992284150277\
    043750288704539346980548071373573876132093648291233375273982923147014813\
    193785831368173978477139934101052138714072726749649710347334028767301376\
    547926908850158812423221851610750862362529959286720853538470961073707208\
    229098876921902848737826671127430855817443056484685081442374701405185423\
    285745138173913951050253515777977918492171259146886045336449820718225951\
    661530062033868000522458879990323478020053372152171189241352203262548557\
    544979503859193245618695602402489631788538281858020412755480514536500863\
    143717217899122715980086766974989447434745068802316390755387011711018941\
    121176498521040202846384837013995967966604412094831595673503026800930774\
    871871527892513523032805588722480015371876974154244428130938988966814128\
    610265063241354229544937823933445867865435526087931677167264709403501210\
    392389961301586775356386757270258156114767485759316203787221486638747620\
    351474832812412883782994081757509705993926645134924657241342345115821932\
    813473539894634747180642581220141423351314323351910916228275170680988653\
    283254217639212003269691401765611356974868577578746590798070342698889822\
    632772030354512316759117466878252629339468169068704370280585054343826180\
    493637439314251736150412871633323400057691202201826764151070360980992540\
    473521055342027273497354587295913354633983009178603962191384954596065971\
    483424743978034478348401939845973083328539199504254238981374869284307266\
    308486750760269479554442585324553339717102278432800255904960355788848147\
    566225801385734941143517294233983044942235922542096016157761042703646048\
    831006634935495604049268862150720705123262367190343078578686901961641301\
    154903900427204806409059622852728047348770759046290520060422236013553081\
    162253341229913276644559199847771988311361923423392406712404997602737060\
    148871081392527295015125628165190072430919237456377178941508394259785705\
    457113168685679781378011026342119045786042136506927539110558677443840236\
    671493417238545579249862718954583856084209315817683170689248685901356730\
    030724983648872014075898254803656958068718606788415026691333949420937124\
    747645756519041114543653670080058588765158051130385504055740889919361881\
    697124097933679571475271153677020406246416399352352012242929508508518142\
    904211787643338899922399768457448855093678914452743938634876405204625049\
    511379283875709174116110348632940352257616863592738945267261502511133111\
    662241740837232482114976129689094122705605566803739205896660366198546463\
    596052554963085922086756943560306136408400144694093074859013406396944072\
    155922673173106284321733524504544117627331432012349816652198853474907507\
    264568971366301682160359150656401182268046141170491516140398073815785299\
    868915253194134514941205791583960595189243452539014991037503468172282123\
    576270443705223253798499376363030499965359507202906713901964364298306098\
    001603899011256595207928442790417516539917513606707974873387898700157146\
    440552850607845568831865068144034257643567391648739445663881574598565979\
    873610849565099519674599092363326056172605054616348144417400215403008051\
    163921655525673180328889637913197077625882902433883121718458986588710158\
    046190153977800301456911490167033950632742006137148456748155910906378190\
    919176341084116084339143191910016996705529352316099043126084985603079390\
    322878028447118384145648428924363199800173584177113317475387761292517945\
    255780347908235622156578788220575965429753585982289550766687882193230381\
    721460027545996293887494869265892976456263483681056803903889811278112451\
    023582345559330621721000223077277374952887876287423173078333944713230424\
    236515802218286589480524382545302603923885966186679813843016390908924104\
    881846302789201632355905980714467897711609864551734790180126658946377729\
    250153178299426756524346353114433664314715320457545480973696676707570965\
    467962904283779215494997436429462749539698702171007070387344724387398700\
    311887448752435330877847896849885545447051681888942238695150760502666607\
    252663556002046051549173014693742756160555248493707865662543170486712262\
    474339833201550050126523370053243347892053423743246645440483368415407101\
    860160817620708979543335253654287613041832789490312574449322681012042245\
    029805599838654308746908634785464119817354033613611888790809786140095408\
    470199882720880153316961206578756123286369097290057478554083895980559128\
    293732909538565315524938284192436534273446982073795067828526858331509363\
    856831298933870305835123211639162061292667748715370549827168519285861120\
    193271466808629001833486355594635322770524474009961464585232238656891450\
    243254365844732636250339415379223050430288462766963146946965395989490481\
    915115040004607889599005260839295939102431738065658986370318509157430800\
    241142306382054235094639484004221629808989536039069994018175256072639072\
    749391863206944203851765031176472380813504100664201790197052732078876715\
    789721476193737739239082969197081963858053553972615955575907507063327948\
    736783764593941997682749964913011102745860535595732471764826289537471858\
    133284644511737087311298689064438639057228409601110026516592764119625775\
    780654268187499063355862283061396542388479244837131936788585297917476046\
    078852400108140915528297320271701607201286131703327350107962424482899656\
    201941939281228503203134052805239897565650490022165180899205129458969090\
    017559049136647637356283434574656804811522959173802485508086283699918381\
    978732476414368295396629315052333475001856913267722771376736041440708695\
    434407066597450686041195918762883602304820195131463950081895948419474702\
    476088025888445586878194011315214846102190088088820025434661858044717994\
    209520947052957213305034810611020343249705807760886414124728142629557999\
    366626892515687933396563837760042516435070706906231416258146490359377969\
    768595787193212410183251924932451083076124905408025858402881047407645956\
    719578335867061204282892121127924162546281850444960242500250010913282664\
    036646204858443108251176020181949247157322207860002282844941304953819072\
    920189570859714987396144559219710500591441160876857354999578253596907732\
    976743114382391180093310126760467691185519969002229405765530048272905423\
    097357647752282743068507997222298797789033056795077346879277845301282290\
    497810998905833281731460938361427311328567715890064536224198849097971402\
    570074695583355417308005252848396015580589218970940489145226137325207769\
    954491848180339377886739098720867625428216292371634258145077917555910975\
    081878548303563440656691171175907172784066983854207693082129690482184206\
    491817077575973269106149213254792657856688790168568489776403312159017724\
    696620360666456332948982958483325513805276162491323733834820057706045905\
    526022772683079883611120144796672945442931764733985740428332046118759178\
    801840672933868427538239475985504499194492741254653909359328381742631106\
    374941953244245419651779573288649031400014928560399323737296338479580019\
    744767977869837334087935550315546207215055719131163088442294922173827375\
    372313331445445390824779764989374743549638929657225523042706169526259779\
    263169405346881315271495223883527004440697783722610707776718292359064264\
    167714571452899909007739872751245368654980724232951930277890104333251069\
    765251576691349219493574894067482439263944658466976062617328783863370427\
    505974386380298537321158814487213245982726653099945513131022148111274128\
    266711576060032519824619909104128559578745336686484227767942862681514105\
    630873186204638232276684085675919346775809847612699412296793291265901683\
    510180764455201731964541621461351180416299356671862960262807320533276054\
    906480526731289806241157350235510744459698176791875899174265763147629498\
    961712368697796766016377890423576908750603914656120138887388627609502480\
    174970225125025230945047193075644772315200309319299837547540158288715393\
    330502829902424274239821395708628854091402561140291521302355626740554787\
    387088296339156564939576184376870383348699858460429987309627745210194125\
    961479405789796835128118419775074434813918864504660686838797708207870437\
    456282182202707987919271925633506896810392967780676462466750401000839645\
    483477465362854738831262797165635894637587932876693559157837646146100918\
    815789581517555040777697933632358129135927731610414413582932803966024394\
    100380894752423992812103148716769850616296973911159269230342224173704225\
    567835705100531916928920378078925985098407216803455920488380516471215579\
    869503041013060563093615293015617538691514090362969286279731019421104995\
    915156944373749603891301862213604822419949204759355858879508421230393136\
    515473854296098330289652996474943390421972519209265695375844092728562267\
    492267413270286180425330933235841555768947638004194285824769657097050662\
    736626100708613438138564811998533032442132690717156235940195743586683407\
    357052063058270105096443421206275515767075084712304243720075841334341667\
    518987187166314599125548304528255383040340881490583908583295242235335023\
    566773010331848828230834826865971151687132181305451540231218015537572339\
    707113705477237242693564575010519531357744619268452691883506370439700920\
    004627146034716406130978259395963047910737849246186604710722285105323445\
    147522853242668177036351928930144235626609214655569848938082081739745777\
    402743160474444327291390759216779110414196367735240010404166821048582541\
    574863571903139378703603258799410991954644831883057174800473809690691870\
    012811247581951301332837552076800197337898205591723277102310084530795251\
    645476647378074725147597557623369964294194307570198160128625184312872472\
    918594324808837828289270038763678539652252563687999363554619534202393117\
    996058969484589334774430399035253224420625017822005588058537344962716818\
    704814929611147750174678786908429027191719110750907551737873128115691337\
    368934665583938719982921995828097698385494394415033526464902878451984704\
    445860354729440140085787691001163016707948890570195820627915930750212067\
    452240803375619214128862422046134601268283189169544099586143421778680229\
    940131162583142025841204854319224735884173462508582307891768230447608388\
    803362290901387799198093946387846508714120498676124910752333508953179372\
    638012403313242265593602867057213587116391338306804796321202843467743929\
    316351673581306406827549639811493636392418776140232314813515297234622793\
    525965066570020667387036889147923502259461314726855241831759171506339490\
    301436069354522811133370157265754371345859356777939543505867726198023055\
    839166375950096574996704424331545623299658741160707923570686049035949949\
    732234185021982349113620134542198059401082328508035649844494856958400862\
    333320214737365830839881986225129300773498381684010811105489363436587126\
    279798199530640646974286406464091943474889641282732206103188779905691282\
    283827480746492309102572665536972873160050460027685447875584746534856345\
    665530362135907799122362762712613056897042192373907899838496395097042909\
    567982861311773333555353320284109428494770368810056038460451435828295746\
    350901113140034081608915831726878407599339779930743003379507088980544975\
    116438931229848050110294810323138456095663052384370535332628674116350721\
    782702395468317454429960174393241377896917730884780830267019120257016035\
    912962613057849056959211398186982779932473965589019282664676886354450903\
    650742941598601959504735699456064554431042898723825298548602381767507369\
    938208200749172072144215606965262265888627998845543918175825040656349457\
    446195223414929313617666606719314220230855440265612840324338263910639935\
    966270084250919915984172807083812496953349943852081723700100732242569023\
    457430204989867086196545911797136970459073830558890882039969321857184383\
    206821059564963735374153224426662444867363862622132385063523239185313541\
    224097404488114320019988151610324935617461065202427059312914302789177333\
    103585337489624581821874964870141787944489477805196957251934748926920585\
    020779533529410887254194941044075153618547274017085374784416953217970057\
    757965890930864551324325219741247228682890467756751380006649090595984996\
    908815487753653559676173181638437622197720985088344637112689714267735931\
    496039795108335760746470593942641404585807103956444678464661180429990056\
    334552817947572911078309614846791859261185645627406228458814046484041593\
    677015660688128567618209044234410838393089259208582387751335948527722841\
    362305879045918200314806127233815727217990777576096586932294887873865699\
    606290995937686988339967763632794343241219026751445703824232193868156049\
    102672890669504080748763561563125312158175066453337401788341242173843500\
    876703790213625500506536790352476763540671616112249137544822216826824370\
    696556095338627870646897906539292125941075623726846947073859103799012004\
    233802437414388817076463594118149238241397130686432628174477432898192016\
    488043244095299124352836090248775673113588909815656490341198020510177331\
    834011555992039699043279359379609211641515659202956548021423483467298507\
    398518662430790836647179133362005516515821819053263864335347118119471609\
    367891956714424999190665472578933378529312294808450548754016599366426107\
    684472215066047190320804593495729059738834185215928465299319279863975755\
    281986260214156729796518242860366043777649948168260957073888244278962712\
    173026807268579926084665667488800955416365626266798045304480643973493189\
    662572183941045550877331246619460330870464950687426036277455606126760219\
    812011763171380348947734883188284857430751245190848061796653308637336992\
    682143122275708423047921751125582522826413868626503512157724982332477852\
    942711042613967215281903365382606745534997992538803833937170787440394852\
    285874378897934407929545739811232917608982473138135473797142339283526274\
    626357484613647674710819789663405293282647422914581094281993443876597506\
    921487760439521040538555510800241824244111944482816443209650471057289384\
    622627863909275057688706986634795208304566219086900460126803919734608662\
    805717873213671448254179184270140489799865322916602895508127544946750610\
    233101768068272880513108371376762741015119684586527085856963133685478856\
    980278991658296266008453734331196951154399179611702199851647780603573792\
    082787911151047232716432534237773766329524716867297842474216665609890672\
    725008858836624193257098530398781163030883740851506798603147974229719000\
    522536775065914551552145022140477079449990245616420917143139039516845716\
    496579595031292058181592873265227115867173514944213714029149146977263682\
    580838938749282526375575462302540144661304996327288417159849061013412794\
    605196614391419770343189562524929332114308545545945437890062644112627200\
    167577538868155350745692015192724577168870957798784963346209988636689124\
    066500063606730616173208937957701041216914476077694624214200324552552061\
    248508743577393696240224668814484240875240319038794378692397545424474221\
    027701484267113231147602292926071701672160237376257996777064116243629136\
    740664426079196683287613671438914117869860939396858778257350496824015077\
    344687575603160919172262076357885542200349451863389018454276603906298315\
    792664775410732174070313882624180660792709298832016143238922903748724801\
    045077763120254021228368139596124150863118166618508743869867715905975118\
    851017221613713901289216979015744464939001681124675688505643317791090856\
    689740577369338408856550572653517917502811087174808080475184474231947331\
    484946864851586024600514125138016061930446347189315290655393588350491415\
    275298514896717096026359781382875994889331501341869337311400617659010505\
    517815242052411888104210665616665494002609596118754097877761780569242038\
    639970521084936601546936578421358308990454892291777536707507650887754862\
    868521563317444399014825683122121779760385944970608246047750823571475722\
    783388173195528852718344996343371285338551441615430096253948563055280019\
    720206000737551483448662307954709810010619633732421380319000321428972060\
    373311108245414783647424759080042532204903042340477464786984199031536188\
    587410451886076883952490068112731596582424693944083981857553825948760853\
    230756428267178229919571650407908847773083143199161592252998181925792310\
    643135923583385208306316340326495521339572423354801350550143629130276238\
    267151862132295790021378087288153603571867487178848090193193086853643661\
    183551934329271957814066786499637978267400032530253050035321752059310632\
    451931893841518520324754557164411031562169287079292997453117645003468444\
    510146562599385043531304840179132256002047756547222063723287899877541974\
    226789060926611143251565654716381571780035999627406823633481176916951398\
    370104818380389611477950305972744502825482860126516055455023323598547354\
    653337982690620363538522339316076540015987399212945378312179696869707856\
    813784933298172110997832799471602020250811248737768263121304613062620296\
    407823782267974970988988335822830124497169859623457468355696702601401583\
    734042438336105279322374422849983474580570070765289147381952717149120078\
    542394379340142542509315661081948747520621239821196986500952479002751034\
    443753509408379281257771206126792362593201938630794951962526236579746798\
    156954318371567578880455195943384673286318328454608926840988623922782857\
    042666364722261309650133396048991928480421441717671161263961304139964886\
    293809666508568920303936074665683199546805619415154264822214148554473426\
    192026192532730445046923522203747062613553828018877635630386780219462066\
    855410266050856267578266843852231091678607659040197735400793465191939968\
    691595747754236006561675499410832249451468441611259028002435211801785006\
    270542232793859491349609123134537680128220784454126208331427265449255683\
    793687986596433677616158973203520496035675672130934703393329015486510624\
    434973600452517380270150775903141034437278570249579332166808037933702194\
    921299336813240439060241099740511233528448353233377101562561802817825692\
    192832820967288880844791241164216583786132940831334419909535684120702977\
    892455519720487146226764793211466939610876997726484068796502478494318088\
    258618200899874311978277511479979894972557893804031183700622696831952140\
    434005260201518949592546944407874617806612059745635822952849889415114698\
    166451905242957942853378830610423733162842257642584972352366789590742581\
    711779540322264250465095430748917728435786215994366413209570286050230194\
    707551196052781371594545765002603768418097732109657895745315207236181749\
    191569843296417986002843918954337950006205955396199239803456527850395465\
    422704230943167408476231890649394207528458122972083274533612222288037225\
    091688888316486194204642603598443753369163575645764716360244723367174927\
    929268719566573821109204249682102149624478854622072699336018912228940250\
    091386072753383392691365805296135155390915837501920318898543205183501638\
    864764164266501228268466480145473479244417884545545369549539148618059433\
    635968733802625813833799285312258435495523411041015359911449850457063978\
    235949496478105563835772263181918319493671222426831080703518885864001092\
    828728521976140913629936786056184528127949973851078971722819226556151161\
    671245864925059631691895728640204014754955776306630430268687614330756652\
    931955428167705611390636524241117156748952964861595043423754657885760761\
    123122244398378547190103422285931567934136890101569864609352205461443575\
    360954621095267928902085208001919563434369348591271651619719531608496361\
    899097170783337964329209007364920640083095324414053632226135959958413156\
    699032345402590056975650375614313393935274600576438281944026529260003579\
    839549221910639002745703331769463587062199239913643172123688582140815317\
    758551105440529198170839470577022232295610665423700193044721794219712281\
    950672618790728731172397667838893450450713327477900338117702720678809440\
    537602842905955706498688362184061375213435011362710456287650979256297752\
    011329060983351614531190882815004668416216088361107379165157072796316150\
    250375071243733027779401387818540404885018398654059285570684675969366711\
    938266108985007355539361258907857722091328586418769562429127411706571961\
    850062313544206299372721113700408594461971166614981958046811708197507532\
    253230745296653466329175174982726472605621602000649282007196993754614465\
    719146138554155676256872680603106173341386458347523564216498982460453210\
    834142840905885641227562046447377509177502693141669690266714746650863738\
    035089592626478945248969993407279505518532264575553028360124056699962683\
    673619460693899828205665245344419353199946888027571515340149670407897702\
    014115751770694092557944181545861334928071658058049136620592586545084411\
    482604560545730278260004202758539076079187810436894766543494541899889452\
    145473410777058501260383684546303210619580354464798469879774706373282527\
    459751158530269764272054595444316596290530740261086540477031619649191707\
    588071435296860360298594739325076983937198028881511406109312643920616095\
    091371545989675532561228795148558338938735720152679198430201411178839742\
    841960419081437351596252105342664832695549807223463179805950704499422155\
    347956048833124207188991766596722281775900438176501907824074033176299658\
    200825778997532721718972536759069659063949129525980277592962008870333143\
    281807843513078309360334854484113400562079532001460903598284585631847382\
    228151810705414796654001511743323922549510546291144121316876447357149275\
    493157183260047432423890793506956079447401464678753367896533644736655359\
    107404901440430094337783316667219296323924834719208777450992030100114868\
    709048623245664792642601822831317390166113166401251612477981415229366511\
    798709768274750400159902706050834254550684955439664077235850138000572092\
    696569806922949271212396736877411746542291456692948551873212837511110680\
    521260134559528191531059999970487216783696646897878655988233638045261880\
    836649306648022516372640365292757285294845401723250630124199114111077574\
    507862003101383935618281588372996310192862184045634940667756350440663280\
    912057226602027227249700861854036002799111338610200873974956265612797949\
    185358110994124203976593755075403986032701810647210078397626623880139732\
    754620137490278452403729341573202469597396207223317064381694503112655658\
    953621890794481667648898994960455464178018351580053303981860810806556557\
    576051822977316559064259614127770949971375708080188814628670385410407111\
    784830396679684454104557753699129842087271519851052577544294576847612493\
    186959455925244207622989877246353572338050021987055474750308604253878232\
    923958635630748368128505660227215934363421365703042134766985436140294394\
    231814132296528813466297244652870136049574231469003739756234452204220770\
    130883084303931159417640382381127654148556838219390864458011229317633560\
    391343751212784353485492256065583527078184236544106673945020904570842897\
    729989642600182082840288750052708654382851460614357972872384959578567034\
    062606856339092347836588441737069460574597376459021342987092482584805811\
    119733471478150275136622931478755934162282532818402252572725604342269532\
    239281780665197004090583194206701384764121605268547290146994596162532513\
    728336830316923752069668549678312437421348620194462510645840514795443250\
    859450500025595243503324150256060061144217700514592214033674892478468442\
    082294935243406203623376456165479978459188530052911656941004572338879600\
    059966077244106857078730253353136479023363630474908621920010826902062407\
    429602921418305147486724898460218465309666850371279330668716341369468983\
    619953964326401963095295636087066809968449949733065700299903681871766540\
    799678916282768028865062800075259228128809421717213615302003655534721459\
    689038488468205430568381408080754974966494893329132098916836068231162500\
    537207006999530815552438030874291525250891036405341128690594519592445707\
    203394153321158180422065050707450747550457085070058013800193114365073635\
    243002342921623201263314887561332783937498680845939728366322209835404826\
    659227727859566541686421690833407382309688458692323787819654313800271488\
    081310518888217821477049500822402818380132784823918788566298748927362419\
    866229483833806183887326692855276030319062959013324987680496609967618814\
    663047846452453267284380617441168478655322259740287833792536672535426509\
    652115632474792198886186071548655364467953230209453574322951450067148449\
    499388406295302424749588192951422061342128776501906167838690445727431184\
    830716569441089414733145679580164266519680434307206708661788115835970488\
    597205143031209501459147140671846459467003929697401213161696090969368062\
    857456472883230089132280530071919845444286396706647307648789799901510544\
    500862984725148593493769507430806439808136148306631619216770903535081067\
    304222486368704792257830343192854712150140848128757814915453788530905974\
    556610472853727928182084872314619681619017155140306466854587720980002602\
    830716380083250232162059085530586566675610905930380472886804666743506528\
    297495543611069069531570305698420956105809435080979282356830764765118441\
    624850840488895368441051733487527024181419005921512573012277406455430221\
    616740882590881988698451869701450856112070987147910706175376190779562639\
    662725604068344920746567495211955314424756297972346766807430691249033908\
    800603501654742310471946443803507671967410244529851510137736891244353442\
    576765771122201033388687634057923217230957840128832309568469085544956198\
    425516641787269149799911606889054984734300640312264378105714291628886377\
    506972255241266512805854492571987521492991338255345598507573384259128368\
    199446086738430434904955001812180836872728761487733022401515924761418405\
    686778232743315506098746593357883724070299692544233757109250017147848291\
    467082424727095812892748358215542719691430810003043507541537119137772071\
    869927708469649972703711265391200750050038533035810066212576353903494453\
    515280254042478273468980358305317546263229609507069739480649708921035278\
    658149816530944704546197292093740577425440047760050103654639857375412078\
    143471178306346487928051390980438506195423901678296415391224127622807279\
    627235495309315812752553277688542392613543637152124259695216310753754591\
    440433844966843031307287207317237997099986065111691318464849566043097578\
    340732548147198042068144421840789471866166510502916540395216989594957121\
    790105577590504019642929428099344466116984760194866279690637613296092725\
    105566924367193952546540980144739252263933439293774736184631262321598074\
    879076008179598230165692926189263402067600378140279870352217132829919469\
    295516137414264343083918713965190703350928560069208658881596472365414709\
    553325582161888089140391019857230129044843768012073277282763659832944553\
    996326593712231466603342794027932803409805099394315562443940527686487878\
    026755420502970523027278727130641352953407360965225362821444790455392331\
    337299098492754868475043672653770212232901101187465959807790609957136205\
    902145818094665361050386528163962517065059687858711356114454432857563577\
    616533799140630009018587115487241492112085617223322022499711598525413446\
    768999246094237001806990449313539544777015445910623407668913895021936978\
    453718959475433641426331015332345638546257872147885266097423399743585499\
    006018549523575291241041532283874953394523826422401758021737285600328865\
    027696501861192883358569513085030814426077482549394666046316519869338809\
    189507029260898238076298521600417391622671503973799389417857112688777778\
    308102340297984321903048815522140015003077077176721039792676324354893603\
    493968306064037255641128546046323981864464859311970216906731594367705792\
    766300746125499097248622779544078394270505767549656797079716869046138432\
    194002347180515869770085170045012611606800920981481359039396683818388750\
    603938118577613671808784605888539000554182325324056332681252444795123746\
    557219543932201227787573430839327006541295988407803739999452445505964250\
    524130213269115502735475910202865288562419410343820511352735400128018806\
    292339903638994134890858239234107144074369469930887343094222387649081236\
    649618166151355596110197092163391176927595824300527750132740400611977261\
    647292244969067367595050576040252042241979600291941512318622386589865002\
    251612986573683574178521896330531190139361112090584510923610582742716505\
    459000172951430364017221254160719852413166677646985055067219804267262937\
    631472225480867717990868208036839691956892563751928000688523728497521824\
    314224473331573888723241155141821180668420581719097964161414816560196055\
    905524315873953725572720730600509757294206541014584532546214834892707388\
    876386643045467439014930611327705362270863634738779886742029705317986913\
    378089903306937432686282959550687827578918179735507434623597617301926395\
    525465516442249647833121635586566053006750265472381458563936704229849410\
    727976511141029881005835575422066353549120719202132388786782187243905662\
    699715869357028995014336569091044604725941263312220323315694467242565569\
    831712180178010708010422915248357831212407465806225056508700112593524844\
    319424784879060393002877136365407561261161312838028775860500954120831354\
    549393886900918214156198152224476619863737737248848377194481028356733012\
    838704507871848176415534751346080548035655016671522747931622848089798455\
    881983392506230939880866478039613592790662088894555423846997583117446873\
    206111462190102518522103037850359916461468700732206272011017533829356458\
    563854565215196358668881382635098490557565288450674329427455045870525335\
    006488412663431444302060857797497120235311529797745554357699010775636497\
    252623923986788760988725978194424805762825977950191704750476044228112875\
    715809716778295029627302411834580322932110541270217827035991535334789226\
    012243816257374561219456018529483112262633060558681181587699453291365879\
    327948994516843445881795900086850099872056403858921948790371138960942903\
    886271817336271514616118184907926340109427020660660516855004219315784048\
    222397615380419300612332714534343021676274035080959799047696743469714588\
    074583739024707468059887449253424526242160358803496417639940039739040723\
    247087082487017230640958154349197800140944516380496459705777993703387507\
    159367943606789627139391710778665342859749357648948013084156245204060011\
    703089657696833994568465625114948435608796556312370949884633716375763124\
    745752866488485903710460380397555790441525424696641113724128195887721364\
    271889561395986842960498788598461651177519585871169358028040039134012856\
    364743570763007503554146017304144731803760973382367623992537618503668220\
    156290714743987598014461720813679898357884074524386034710448652938145133\
    720888293063833384156513549569648065968583602576526914746848375441997213\
    136614921006591854403958272147424618202285828819230378546383953171065556\
    085941438634505905147346829810459649850931579222796368617005402062619512\
    321123762304133846710945330560959120792649825007337800107866943764422157\
    649641561933266765315859442890673402936451670966270366053262130809291024\
    243913459631873585510820544157247238763484126288267206728434249679047884\
    833405186359440289965291574064495148651626818862126146551030535437277609\
    681102838077489870505521410841484287290014499275749672846588891573018675\
    767553134756940093064120059336654484710981159592917421759313303573292530\
    112889840264931440454439167681994514269628325599060105344994077950867305\
    679955332237779379400399841512178981098361325945016261136513809730299627\
    665969333882304835054825175963431212846544183459375613652959923653668461\
    335213701380458226077981912006885382931356416580073894569929779437250589\
    172569742184127639990847025465542377371893302987040090986706479096000580\
    290852247477033831351043802824437858933424965370504702548267523180473069\
    419488459338404668659311785764091249657208658899758297520609595683261516\
    430441750090139318578655046925288774828019026008718237303272514884717951\
    743593093007384082106901441779662128341432725628560053694393128366721467\
    406494025719097531744123833659660009393120301883510605242264412774401916\
    387248881687035361555246667223161165168885722296613749802358555459125603\
    034561710158768434640428618643588992015094972512959880384595080411105936\
    194680022251810093785447796837498633931127315054616671551079465678492780\
    767159641801842382140615031273938300023685030910153261688561311012118015\
    840919603981135397626832148886611267008914834812273879919842196434271449\
    954453204639679745639735485702509964606399191798654404660360690403351769\
    538681352872569932992620298358277626888372487281181389337686682988388538\
    791238766494582504973505899527870819502238164369277325240655329954992702\
    322040055474728005623796210959760175680157844818397300178006024005237324\
    079596878841513117979930151580266124635892166602536884587161804987275387\
    036504749299166403787075951772287301060797439931184076668296001474004649\
    576287568707949378149926884239935635819180053395075079068782652829506006\
    495728061031706733125987597186986891449450560778588884739242012875774857\
    863102340633600652265203464939728409878726098828066277189753361786879672\
    519933705386524316242251048177378987104833429111734902204697830042245575\
    068781671424298188093453301107798342732708558913283133289319894209301693\
    589871360977528450552418106527302427902197470980137585721010639070697412\
    636650829399175443869482699457166057126021905805379800766408983480154054\
    932329700371644439867568050290482873229345947094433890403190451977732817\
    542680782965596253938268157590202789331822245428499227442681658760682946\
    944376554453890519280484751756081231904294807588340483868065945252717619\
    238449687265376994005560778568361052361348361314253392015470069934900475\
    786921434202493819651836963199443869237502765073083454413405691421893708\
    447550628240955360163928113719798653723203969477534170566559759068684041\
    850221696349646190463631534908268454652938179798146136228922385804668264\
    728732104662616866497525484253788574228772080495092526660514123499573539\
    528123996529137676435487561909281995463955977508534958044586821230236469\
    405480245830358163643003204524284348064467448753199925360602967967780849\
    286227223215086518548469100918372152036458962929214387258941586077199989\
    817597248133953370911606058798637348905362832413077528093451883457027451\
    146221399441304737385312150739708782698325599119090704894503801106765936\
    721239797820109474907763311315080716957910063998601154291718723969604917\
    497433181893627420727378059860357274474782188900570915615936814355924728\
    516138179556273353676872751707777801324158803681500535760212500836492866\
    563576940000782319216777547157480058838259236356976448010085518592265346\
    402470021803455810867048848695757127370917214716715408742038097256252050\
    050681845883016112622291115345945707073339047226846083402423806891379089\
    621025838736686701547654193423876981218671439263013924155044774249676267\
    387970850366641887432280805482658010107499205743668438529003306869562890\
    588426867468788593617174803284596485536542754984660676843382863167766421\
    219694510119909732285681149869895793626092505712703871702013112564423782\
    156929835235380004085879737437033025920327912938324385037762874601121059\
    640591342704107117307050627389268711662950086265686774447139320557568245\
    591484664638332670406684232195416880006195995694913594806914191279281502\
    388037821735138040286860443904505302118773965356914325409886989041856750\
    816209336728657909448806955747338285010890806127056834877495493511290957\
    468639926352040296661211234752843337589738324908508024371342891844706545\
    837092757550068222055101532018430547327395052420024938953590814288954453\
    607531586916355396251642546757212917986098116714269916723045962752807637\
    686795785315900423353125889509593907670273893510649765961094920530550787\
    967471494411306790820674678551976457793677071505703851722047688046672311\
    266992193427967104841023382897562318789432996737696393822797029003408243\
    197592626616655440156868159172782456932519203097810497721718664785799489\
    167122374820290569869487709918052658313500660485270900066294820172046037\
    495605633366077477215086521806400812837502106321662777337875146005336336\
    096101882002947337520481563667296424093809690882633511278117465523568081\
    314054878435560545602315571078478551417011463645172839997023906860931382\
    728493956228444351691425323243831018319965313275849368417304653543382248\
    497714529935716187570118197906576579483736640045799099012069821762792917\
    573027125545844339954039194243266652773050736064529813904279675348957839\
    713334513608142240578489852868062619020378640869124503620383868896949857\
    236931532201699230396894565633740865932994990371887888245397150081326774\
    672226262778220697397422552676539299067592714326894841122933288632898011\
    175180712866348327770150834427836466500245735531305061268578072585845309\
    395106215824698730198111520381790147842416108831940977956414121164645527\
    854550254025547990497587409591350982819044150781531359266836859193987051\
    140950871706340001967991641950401819774680427886034139067527687116820895\
    457172056221958396905645059974716125589498990470624230628626789293981499\
    594664842852359773417087578712001825479874906296365798253330914390349473\
    467123706405891013755733925136669276444064419596988508434809428509930684\
    472046315132217901139791965134334883214881096162841281374276769603144024\
    446234483934663036400482853009280473860716767172076167461757263512642926\
    718870696814575373964624858309619784682309112877841764984266161847804727\
    917805877959218967040251203536531854288321894090071195295156591248594427\
    165485987273526387397485813603662380505055319875436831015408687794902393\
    048117049501604945734430469766378946202321453795618918014328031359048244\
    895829166586800295365509088512923380409412191812704310324400424271131639\
    867917711107914813873159934614149030470004953840887913075106411074737870\
    320457598091692372922758133300237618475987088121072253571008887432894854\
    642362485213569600843160967576869133827674215759796319673079482865115623\
    155898168682329025928900288738476648489376296780560839874084050772320265\
    058068815302314044519278126273527116319969451820164438750410186804111019\
    365724876786219965016086653227806857455664397646555559716444320387107974\
    535272230206224926300422901913209074914452405715913575780316527387297494\
    845393724997815775681429240100961402644642730599298342877598036167208824\
    046752961106256636453472928169785783252101460623386471727101854410749580\
    146838187463709398097194659121910725187145993025218190782078752372124574\
    129168674609936210706143226374484839775811212624894196471564425637386905\
    640864656990003662450092497296570319505093578731382597661702243251057675\
    082255266080306608506292563371145441656054767748955717658142149899114708\
    005115321011622253240247310592324780864634059381864915410173122953974734\
    554722424149054077519502232310530326857979029707164231888805519992457634\
    409776321301800451944071148550364558039286457692675460561079701946464625\
    995286791361148434459198081849757427250078985088727414453745393962368793\
    316110246735485100367319313523799346907543609407043004031612653891265040\
    421574774688050134069765620522385948405443437891368686059595382569812632\
    381657930938314598619678195071366617823066943023901417801990762526098105\
    024661840586885375299064983553187255813669935465951549530773784238065646\
    748664038298986498201861151712407860853581745565703378541871580463842488\
    818668615793037644274999047085579275238295313937458244367781639339224263\
    111861041958286077331059387681150526030687890052472970610491749022405318\
    132346907087458666954587252971666944509854564773203445127668016222484430\
    027354810637313588739134014008765564478877696051850355059923343759378774\
    733843452461073735882796814784844147851208541712057678630347922962318868\
    800724167862450599134056754426055745757729084593096880796802641640517852\
    300414680710075202799715648605800636623307556278990015216333453606090421\
    925553926021189890576702739745173000288301851584603041990204880863901044\
    930939209769838728353466467088801439000391611647110691865644343331937241\
    616266194056037575560027810376301916559328416953207512024682857980902357\
    289211950595791168912529046446350102509293089366008685493374695707169950\
    137772685385215880759913575545448532101871054685874594204685506830304683\
    243891050069483454112050207837664009450313534042857327251113724978528945\
    109097733569112821508803097655361335812038409660880096653360570737551971\
    971575748180784548253630084344144742816577134839935517967690230545433417\
    538860479831694488754348663228218784531546587879045307653824432239155904\
    045439225707656109972515744487656302825561147222872087048885269153063784\
    055420804137547194725384501452020167321021425469189229196726310069132410\
    930228957638469372316316416986994882920429308299037766786084186047517222\
    139185856411420560558109572522228969099035161291133057173485828194777898\
    048926140334298642037190924326217969250354427454026532587365539697594054\
    291363180209815584015374270741582102895780472539050771527308811782006472\
    390098654481827910836170291441966797375005311086177090703175197366170064\
    004858925456676714581356010805608980212533526706710264471096364819988893\
    178903974638512037990892475260463056250839008986586829510378551017342259\
    729338047888432410903465258880778301492101935952267964360969239269657130\
    756108295969466031818019452538764024522580848620832185254078604289242180\
    282260078157496904858717044347407901487933399747901248334187010360691478\
    540298099931419337553828089565226845750579359666647945940137574683484201\
    832619394153596188777130302427541769765197203864416917322899925300392088\
    271095794800280525011524615089338620582921540779080685684316726564976844\
    631553495732104768088048571957623662788079901145629067750759396629265038\
    134830274234527904000211928726552125497040370674735445964179551529634666\
    869561624447886218604122751741073534602331385122888813910288774354099631\
    832829916953822876108487575716147929156928086278041315778499845075044714\
    746896916819619817674611393768626482721090155701618411937640128563790045\
    411470875441816216562150761633329180875331165314686782191213120226484177\
    462770780280546756535216514174021824967157900857149320252365987976943049\
    188348046567589315543751552416257461101522635717064981893031009732195088\
    624191643348272283747434730732463035221930576313048983202038169493234077\
    900023165600448712213507321170984548375182152153369481518116057498019038\
    639367214325358468503455388941969690874620942032731502162352874223259660\
    002626525592076691537036573259127056767477647945184299186492646716735104\
    995243041754588967615036476449304589296907030932394250904117904777530305\
    802932513369520781928664854701149918203977119427981147444164044269147961\
    418398129391855689780377908959402758673647037310165497703343704594910231\
    774149364598474474085641550514530808109133943542719690827771013040234875\
    513916038899816563921225932330834004680800163590301061659710857065626503\
    397615040630556806656521606659344531573109232708512280222765229195131277\
    467459693380844251909715467968253410466844869794330738546496259196930090\
    063682081898041062627589674708673463904870000925561728027966181162620736\
    999698506924806282321110763301226454066108485151789529830637637119025791\
    274407012162772912043926161669855788303467467671785482268223473569688000\
    164668304405365230459038223553259697078056085997445077422112734615754483\
    237031227450872586158460432819449812569451345525878512541738540882271517\
    962284777022322138876052328754094655889032234945855936959403440911639888\
    394399673128645960998436519804613767299753562683797893593747762891929326\
    588319735198930980950238829639328776367036673073610837575598053183864839\
    676953244431429424399119230891429412181411936251123154992189768413484326\
    900574843435081453800939932675247627964491944516385965898607673887864812\
    357125292638406233555927156699261530840439334634874905621878197034673338\
    077448445879231251981600568682454707917527892715742789614683734255475445\
    945925050327702996805712692876381611276865466633579331687370874498630163\
    859003584822582422249106220740557242247434296654578828499085179799052130\
    001712383369653652988837452425464389569640044769781644994641095106460652\
    786732485039660925732220659839709448607155085641888847843527730786605902\
    877961239831711199460916552535045713019906797834537286719900891830012517\
    885899245411017280330731792873228464897537751013683253207106252633802891\
    212859945244182091704673953471546597028870678142450926112286642459906694\
    518956335730992962720709810559000846941768495739708392262797966545382795\
    458598121357420098941342271647731326779171908406429339102180415508411520\
    370721066695657665283332413930530451079974363514604626800210018530862958\
    256678097378241749469880839906427081846691432265850054846878477100960562\
    370921973191605593517793667739381399732997478857017914206624118052711970\
    163963384384746883063246410442151526293340925333396945330966847573221547\
    223906864129447647956257750388564480207871374452669289010721582515229724\
    163413730699284766679845694724199086227809583393965589447619853583411793\
    119394450338046443437767694859289154168800194527760328040838128196938680\
    475733735162735787314194025473411239786988948241730404420802159222643388\
    054044634851593699946319016007501118249421318311633420045543185364196002\
    446137873310082132363178647760074542523486523599528140739286642356827881\
    534635986583050543103532178457686344730333759096597479303070298943036376\
    382078232361102082897380132542872789179350044254130587853721187097235378\
    801672089047175939358186828519129981649059050584739058398009955253559124\
    449486485750324204535474731240752934678221387199755586538807333506511106\
    194049266715220225625090342444515959142963372259575011920012178195249818\
    066906145434938829883903451666760512427931401576810733644065839522037879\
    347168209504034404228820175886753440961676055048678701095229567614231352\
    186644972377191609905201582217314628128225495452167048930397443717296040\
    225563949267324391696732240404906074038233219676278488935162442965125633\
    900358219982549515930922424230408651286477870842865955326534996492031707\
    103412586806711813643900577191233579564166071222635486048057457712630168\
    915772882503552812188831150972197860207968109918073341571146782056317557\
    338099943448717873059830316365159846691223038590694248529255183206311400\
    154917919948840025884973583174754263521440625715110159934624376729816599\
    824335771736070058819241806765084372801096734008650367882625640208207213\
    784882057547596815939020337877058693801982368533976921532103332185310339\
    237656875679726715977736022836547474687576939546325553561396400964083716\
    577945857444535173739721233689218789051017617273751818480109383173065916\
    928826923086954566806598738422693295427898807924285089441136711020345285\
    815779441699609245767863721172101140076598987168137219488252367192787461\
    236376589264308043570905578733762202138032455254932632479953246016994246\
    250890776062169520485914216609227174425917021897079938873953498612097705\
    361036364371361103669954255010841689931714499469220299643914689896494792\
    639935380519628333012407773984293674824992364580214725955933395813221893\
    821712462874328028359263590783877074378613974061808271872314827323057418\
    146426878147636106278667806392821625044138922417069337956735793891274937\
    668444539932045376650058625191168588178023822653257433513007478235845980\
    322206315434027429603091393059025897513388525699722099543558304044003973\
    265839806220023763842639259658201656477405065775976960905746460719776055\
    206876049438464907593577294653776089926751530723615473407971512862733876\
    209707893177296934311431834870533683095384267969447787847794224496394396\
    498365731710166944772035757441430584111862386532402725570932509881411227\
    381795155330492228782176439060073967873832045874096318602847983123787475\
    579265087749599748246887901051494529834129809050383617871841696467524010\
    439846309929500737701600928033322295931856250807466273380288892654250342\
    671938472282930518415733125353370183974050670865864005025716203611054896\
    853828455938683295266241179248725436389418635776996822685159902069490356\
    373461435210938940070937761962824973211552625890222258767803734861814715\
    848627211403810002528919671785226464440763128260753851457623169368438243\
    149237716207092369189662481717392985998764086333239603429250717766760727\
    168176217585724139341743117442493880446157349007386480380456749506716666\
    164534867053975572473402955898588655634564157983644592821993814920014069\
    155295338693420255080736440310735228781528388369596301816111701524512867\
    922277564871559249197087082657848116069359764210874443386454166406342716\
    835712621428758116448567733730033829767968159299081242174207081379220968\
    769401116772377650759281479387757643895755642042457298225295507730934146\
    147344601928956889656873672414092288793451135451107010874285072178916001\
    284470215408986669122316681007266473475139427417045892620777550407668716\
    298428572442624603104061435313341206280656747774314480416009452120333809\
    233862872874417391446846942660674377113849809757715847656706888178544441\
    767849658966955060733567407575497833385398065132734708974633074283741673\
    042680957672017967740396104997796550443473231769758459839263614302973355\
    433470941997003317979018283333147606362236406241455931915312847107949563\
    054316738248251454276771316394650155857081552555214454185709652657009407\
    814527600081065276739486268153940434875412474133738248769440480261968993\
    161039177335602637908693107785953858052163953201454108966346779695726840\
    914132323320332920601665744899568580636427922009850666655702195714023726\
    206413755419055338901377998742711666489853649696991415926058168913594554\
    394686350799788696153446489529585647847855056211439228153780645371982094\
    068366264994209212059536982595754114448345784269761438841217211360784815\
    008907542505183422553492826486441489117081514365176889626726601850631259\
    153582033852519066853366441634851274197961861773547124116710916561808679\
    755547988142118359783580900991114369184605425532552743960712169920096688\
    534064492778222367440788734325228442070487176503474585657700083931714363\
    795379877390957769579596334817561017891894749789426064168161678090486314\
    506906100170293146186243416536457397420874760615862293758248182565332015\
    912474998872521451423840869286202359043573245865555170224170787421048727\
    059739376429976275744612516676511687369966959279665766892698747207075217\
    696193873613486634399239879303604426192991830618704553694638377171099473\
    015137663780964009610098346748202553451403061877486410822317727539178375\
    292743032984969599882189129447498382621335544863056000138037256456354567\
    396104545098112594402773457474753302552477039665549371796285107223308681\
    348908201023220935365740644006234099206005330428257201255854749921414563\
    580112108714451014818846191438607434825873520423876137449646174615985520\
    853542062235983761426027554808918396211358053710574975298522889468368752\
    176740203596732901931114055782244470610409509661301586869883839387346291\
    963858879101812901831171364953292416860295255293732766616569166143011317\
    518491818502392169245379677784403052182578796416022384557428936751503025\
    265709766031369656073158169681998065505342536298233450437405938907579538\
    779858126996270246258396184461262568130191001613600403948863836673710597\
    270818909323119896418937717928934142247211089208636940186737024065951973\
    301954183023885502536950796131928864291910076453114942960322693332743200\
    869487948873558551876486364671462054760253383977352765906995566910231447\
    226988961010719089102171238618425044421367235099722641837166390833593213\
    550922770657290784529435066950528176761188310636045371535409393413969162\
    489571754037725306153778123643276169345214139313907913714804926759549142\
    222709142650564389036564351440689235015939970083137313422019599996958435\
    412284509894941526122157525495890292453812692277195399013954282010187859\
    317553227788716187412518920913055312448701299480596030795158672426473219\
    048195156123671049017422371981766672595210297849098707336462919785264412\
    586851852515282992391010273045515772829410576503517357677513247068710339\
    898013980226133018493900113341161931353285338898871304399626864066837897\
    595018229615866102784941385570016239941530399878141469380538260114189634\
    689937142181136273564464193285149291509110732656914746926753813709658472\
    050354979684928161268797900646781247839339226937800702446816674480720209\
    671185072995620935760750598460591280238833861453623806565199833242239767\
    222329845492395136261558518090836723950047622014353632062412909244405871\
    200082742804126703827078763579297856357963037804076629876086032175522089\
    100486931020371125635034440382894600511207120915840946365370015820595471\
    601127451950469382626736563974969871649974118511961569488598121962967064\
    558625875872692377656093017803601865304995887015070832892862536067038666\
    500467800512703583279589378013268534306715311851265047334631454622330089\
    677526895075105092500811302421904050851077398877414269971621093941363613\
    933780654684607755522475021930542121010808577095295684195222449393657465\
    146992654610583358460434163486884334831125175904038175692764353256940146\
    123212117799673705362972513081755724355639875413568388795130273846585476\
    206506846055116378062705330757017645588683793805716311342359332426874354\
    399229630631742485989412617308303215239559243808903217076004910631854135\
    226755415673747026447825790452386718031497132752685251592721208265758348\
    296159158435220283149454822641286392949460943826696995033471139833303327\
    976235231402784599364968403041205631587676511409497255490834209185526920\
    610474929683214724699619665790226923796197982731467460359277609482091809\
    888323364649034320701791299722417659337767157041125507639543650271455196\
    464951483269382870824095586534605271237068279689851364922496616428377690\
    476861261090417045023409118902549795183582957393651762318941144183268907\
    426029055287523666779087675676427645974837442022081603904489037738628436\
    402531383404775783902737034148622511410664773478619743439767939721464994\
    478015422092692249647533372648665043694017719184704841386532099228971118\
    707098595207997808994950102167586866761458886788486763149851796562047481\
    343226992952923553823729590025971154057849391758244964407646712631871748\
    815783983326415028513408664485051889034760599213524156033257560358501278\
    022146617808670953105516961260304562894349769671817370768520034582607912\
    119717556325669705448208009432612343104057800954540328805383772951539195\
    556368247576590708024176149415345067997200735631046709522847535530755161\
    566508026466327452897928696310468130109141607504380761852307366594366421\
    382436453547371973432102342481737160685969499234461279262275634687322739\
    271575502385336595361403359803214014661007552901644077386178668977785518\
    997573454755309762649234745690640445901809921647743044132407274312811095\
    411211494325619314740909277433491578840209623261811581981029991311881607\
    689430561571863976118978883278342287805407770253053618538955085071452128\
    081442156727819805371262244358183761588254853500025438538211248567147617\
    795098997013142251177683370178723035773121938506816900213474263813670894\
    083484209187347198092596699544486910907131203539265618936710562539450161\
    121553685675926680826734820582314862548820569895214725192723752994712878\
    402612701754230400208036909581730985396792032099685433045272907632433287\
    433374146429024773106135331441274935426377233505421950899122853837510710\
    948784864156362553940313642149159521363792481322669615484023202139089709\
    680168373204933303498457978832720158689755550372798921288385222804337159\
    360146249091682633824387385559364362974461663530671908720638018973599242\
    809671942995531347597439019495487931269132658455660249273540758077225514\
    866134108209175124655540821752931015560889826714672987174019737955073929\
    415230370476460153032498084597097598477624538098219700544879802362502066\
    653173802671628947441923351886740254358558087632963443228530919313045967\
    877802327183858191280802278289411171847236422141279929405881446683529512\
    775191928024471447038789428375037604853474137115502226518856464593498668\
    911706179161339754580991707871000931479524172519801980321168754127136049\
    934601836095061626122106350152599202217626265220556956101821884086464978\
    708841195986737674056221378538523676865122326664710095057641914570081541\
    172062132632821984359901549448767412963825134299512999990037821112281560\
    998545262884992272910863217915512096042235170693854156164111523895469570\
    190403678526536536789949064756627152570218272502400970110252699009669031\
    981234314151552305767510511117141384227411738634806140625830252902624292\
    549978247272524671428115911266183963861566858706154895256032090816496248\
    058582807085925263926184551491622828340194093168896955291742076724841418\
    239058771898720480335711152622267490806087935171662569604623770622247337\
    467698889353107235964581847316627350089912165401238745628737665470167736\
    267823694907065872375299508981600606857760763662992213478638704695982465\
    978943785399041827037415466841427141113620009741719042581856807807929104\
    153163191273950342312498885505030095637596701759381924308055192658626000\
    139345726155961615288688302465342648280046798269740631508094922258454177\
    026024256994873022150354330692096578868417467066882308470986359543003471\
    171400397326278804313661882784126963773386475302732320759636371468990916\
    308435476713802202718960297879420212489654144234486085713272713205711707\
    536301397087723176784668774143047725229714396882949410583063782198187496\
    655942565225294602183062175251261208376988645879460029260264432431640732\
    564694380927945133836960530455015873603763463616249488696949949589823003\
    064556700331426348771463258606696327633626969098782289704722305858845883\
    625596693550442412781038769966410877010079535898751064696073131819534635\
    792574398546328953782118775739244000709770866457487385538595990349737047\
    061824848341873913608937025222395311817608209549950660420130483909255391\
    005427136922369855199202149904473826039456443524145284094415339990103388\
    484377385966638431321706726125824001336310573422220253466392571609913219\
    231019752212529720087945690563494359237729951378598850922741899512509376\
    800800151534923300430327437127804244155732696644532438060818523604120917\
    086475734872989611423001424762745339703909245482058953930052516290167560\
    023475085088831904381848955530896690769472437949223144026288469496927368\
    515655760194432512444718689277840435766615096537195262575567992627226046\
    248029950723054989872702164570305610901730198181769699757023989110722918\
    638654622173730367784533510651272343837383529688099789271639941348156924\
    174721404212521792549910989111279670452797957989481677157921884206824405\
    725675394320937232502379957152018365447580616347087131069604604260743689\
    515960108966493491144251793748193209064596732811800900197708121525945227\
    049151882090444458716824734169605813265954821498418371257566096295423610\
    846910746522635297500671720996961600569135599970325424681055674696905614\
    105764543784273684412450692995468845285731200994764579328394580472825444\
    037668845530991963732952665395661025768093860214430598771018597297842548\
    711252000914329605381922758370157989989505593052437339286124259137301587\
    811308947478743713454327788176332322852222439581835630019503969907666656\
    437729335268009269125801089324733185054251349197938017765353066214863452\
    893493421564442469572604767390995055398073327339873906678208058342044287\
    400292008491790003437597579609438857538287758844438793381954951787178701\
    567201522489047653715238099027199554002907165812293317169053805314792063\
    035424702480859147064729150677486421115048775709516178641826129472313077\
    663882677266667829133995358774759706367623924178098415059313201540469561\
    420085775628718760874180513935740256750468866527835713469706067459671796\
    368315329620418328503721008899914741390008222451109797447691405297301296\
    243188867160547903538416449178962788249279494029210664118831821917711272\
    675736441768961336659622733114708994085863078360481048178633077409494193\
    739400645069275732106383732609342155505347074495611424337855804312914824\
    161194924987517413416201222451447481070475398783814806789951830286014908\
    525825981896790153680364437901931715309508944810090364333355094774303255\
    608784393661173192780353252104330830489931041037870193999051949087038009\
    216964726366169906055947552716905540423378527962567656103571737673934495\
    983397187423762458576537692484543438027424528644843124295864543999281508\
    759958949632040090170674778537173384751688454194735929619688151405594684\
    187248329054516345976519978554790652304011707144101079201135339811022479\
    416157165069845614785496867845965114952304114940500897615598966272702436\
    379665941123450102635220719488170888379157991227830221347870134306998672\
    989854052821896835421219465312036145810930995431846668431641948868414439\
    576143082107600844848161942906042632373331105842598129809276156740791425\
    144606730820085203371365874371009238050788920127037158929721186555338008\
    198513302667997587014856553311296402011325235594339278742303352828506420\
    973971144307419316518970903848836807632530101278256407570780850609320382\
    435813898713283368324829558351773183371993132539155685295352768043606264\
    533058189140053030033571320863675420702545178600021155512090339960190986\
    606009417570027959576276515429666501019674360185951507908502118871556117\
    031362620240595117946929611247524273316278059269208700555473670592406302\
    110308451608278501954765504144156553987669594294197722297904480961399444\
    431293078649032713907008985129712645882873001109892323594737994178615442\
    387679675389048293093476560947641553404873609817730164989602708834839960\
    548793540619916941557407459186324925448882199434644019823637516872618135\
    980630502552805005815612781168304211117081557280891174440862842700423255\
    301430178321387200573548291351346822356330883048993776331326989123989278\
    295873950006851741036997198215399776423617408959551105530189283645632899\
    605655294458550706783167460480478895564544046244831495637195709102734447\
    482059258282945026865473501927640355784050030925984033198132164141568724\
    828495392464862470808737988687180191867577262485204860479137311608899177\
    591244143201460209012472133327441551692918103905759748850897378818818196\
    064294603184970200589893695751878221002587546695182230005726069339254763\
    004418215163669804899147795143467738606004131335014246780223606538703419\
    144371007863957637371712179023067587648658661380770958842462138761133052\
    918073698895922110647178203903180044651821750883025149412807792834702499\
    412966360587382304954034343035396321032581272182420981669676147398530803\
    372754409102320952810954437106248825510465490540061171938307949347276858\
    225337407675877605200530100473754928138634240471101210791856629470414208\
    043110605561104949488126141914862853297959058618988548668126380806400170\
    594322562399591769703260645314082364824052127182002569184108171377797301\
    987078882602208918841981251461936333074142674890645412517445947606612730\
    741872069261712604160820164866853707133220579052381884576308319834615483\
    958688686679462802010761129288270735694443439524900421012552242410653562\
    921847014209872599144875036001764485249558165317390707794137346552656628\
    664259509777890927282257422921899874391067697812370480146695004470662333\
    623924642301589428602125953811745150557342378540135487789524346548562839\
    352286826048453756120698231730947861697543945890340156146338765092063746\
    366113328080548105138764369626299741942000348903281930860878602559452681\
    683915994778611328225870117815633341458240520663692609078043684463001913\
    935151396092485311496301829515746198302582288077796001565176525221310936\
    531662088309943103463761377379083978827193721758798938278239918519190337\
    590259697533384961360053826770923642167722171286785425690155390482156258\
    744277629492266160035549416989245263799830547183356375108888787225009004\
    209138932648177263187732955411731970046644850997522396629283144978953561\
    145101372099198600259075736125938692051401482808406808225555994454173169\
    184631282118910297309770581862529356963597385051287225188264526121405205\
    172124603607305293254041121524863272054608539707701262287004829159987197\
    270765330080135349223592161230210389239688834075684843326163012011336044\
    335167088238325234857409885232933872387740927162269659375970789185294305\
    972960265779270986376422189888906346042959952630866787226633502889125162\
    524178257215522906546381681412072707127701486892350525279922730565953116\
    546240431677182642634984137523465678244475929101824829598199208619747056\
    077483785951329655134101033723843807039571462737828077176804166327995307\
    826440078663483139269724679356699660625127179798456233406265905845657834\
    923896220051197820564377071636240325157803635343628451042056908206145552\
    942514483366983050610600448999711467657417765880221398840331327385273153\
    660394195763204900047023084529886094826465346012285841177008212149154720\
    520934893694814947557142329003292936981136110977196766748190067563340206\
    766393853263835291246678437205139870530906150171434553925375957258123193\
    738588738771122956215193356017166745967920869731598456317736862492188343\
    545952873314729485994717477582641169440139648325698814495171637820303904\
    346109357105772386244310137801587533366593228640098868359315859111728901\
    250317642311421002414284244932140705413417462292696576191803872038978054\
    571879202427943580078850699215677997150260191443832584899123821538068445\
    404020582110222591280619335494833706249735951813284882997122335355534444\
    784209198953431142296087430375103177490910730922806173858419259575851091\
    384119081831306946008882461805682198741250718700513524105353318584987987\
    799747988130847840912884617947444181891914663449120137198387347234488858\
    576828032170872505445400217944693687308998205214432543359948106463536538\
    611473137982457784242994508629441070267919889584425789756965267577537731\
    540298560967680045264933739751090725225991286054401798992545266063163959\
    846715300161399468426296634637140746035373550537721185916983508099168166\
    036613344312903587253036252127468500339529397128147555621911397528251174\
    015801128687199988332515204721697854796356582611392514357033444629407229\
    674168021093219597221086582277200212250873004379393903928796213864605604\
    581770606557180722740325405559013860664658883119717131180876520379082966\
    613020783291277586907117755846130323324274472010481615377794778650244458\
    907283829845358297961540577124037978414949294029750039934133139808512405\
    450648480501091929207276209721501453518239307649564991081136966897930953\
    646687434561645662672914775945457490089264231266657252630961740203151379\
    333163762203937887943253908613024947442096799731148287357920984505265494\
    406020758800683185206926584785936364464414909566060695764361984529596641\
    728581924402702510959886617086875390708869510147165078869785539412242513\
    225923455428279644991092590235296307619031686836521560159362581957555341\
    235121103964025129937627621740308959104765061706377498308520698125950336\
    382623534915306253129075042949738054690402352122018965407367983388429019\
    756505852768802301698157426529347350834002611813625299416589120308049883\
    435289818234366114315094545771063448848577357586435136508358602813589845\
    308665366430636664755623330404360488782580650330781554199339463680621840\
    081577279294361184145755042839648108701145839167396480309548834814103461\
    221515822334884990709242475020796892200248515193715674465790451900775656\
    497879013630689707535344779635237492096965922057623283872757890926130293\
    520723623325016466518727282539558401176067940559994599077043112911874927\
    166379674394542195900966619331263550815657707638548253697487270701175819\
    980367830673711340667182484956067682253911045175401139333362642058223263\
    933833928510885256830497045302693748718567820523394648563109100500600418\
    317222015800223711229008198277768049052221038017574318471507571252381744\
    680991117063772907705131549773663408624298375441361324301885589507096190\
    911120619786549140827041772412391241114027783389506108275180344738940584\
    441484279487540849892244264327585436524816323014186686613452806274501648\
    856747250349978997377855009261339880608513440256045584729724342806195281\
    794605237880112590794046227151921005219423510839769601455084532686489229\
    974150789330581517720027256455535850256222806192064011596293319923388106\
    352524068859260989695715431982862052953113052343977295857376511681729351\
    865293529160373727224688052552007978854380072787049872673719286313021883\
    098730334671486211911278525568088531786320464458555494836805295786943822\
    872784335181352009720319771729631176506818792203316008412467733923366496\
    744895566061621641639094538455907994584956820935488578888361720532437972\
    777527617144726881747761202530801083262864888279942411764338036510595124\
    310511371345017333975091508675506450617739199457569482820079574401359953\
    551932125342441581681463264128637746154991403864655766980760596747548257\
    883025780239475716270932287744755597401197493416728473045463958630325739\
    620063072359218433410963243517478432374204930453386789722155183423473218\
    467032839523101891554432837537479356630055649143992265406655727776329241\
    211236187685299531380754359792270022980682427006973019051125540934395512\
    492742481636665978859078100380091387410897758091613354311848809909313884\
    878675323137848206635088831438267333388454611046807142372856788675493036\
    785070316771507088624198565956988988771665420227398655406038012132106103\
    721845646547994516131278009082697365275992339525437035883824597192791505\
    460380453009556170151104296998269669963392381852162687372848634674705560\
    640323285390687346030490960517827235218641799059542835077273613315183357\
    528677793497436514886361074653620595538524016392932627045977277517673128\
    946709501721830271409477909481178270878753591481987863840284336227410213\
    775461540949427740424480472069161875448083024912629193450265584039694030\
    923686701795750119223540574728154695783439152126102963146501598592102002\
    477798484304453478331293675118160210096360392309908454106691435548210964\
    685122394123292450021544268819947734817505239558435234545490676676320313\
    507862273968808229147578443619493105463366996836897666937263107851799229\
    572292518677020847471251541695527207316881475370649891446286045056881965\
    631363504117372820539040275202723656246335087718395867442407163589925350\
    734591302652836989224799358192698638327233867355063217684765348249551242\
    209326326727956487618736231619197344458452789775639285628492055009254484\
    113438226206994715857871687703968695827495091709822935454362434553597773\
    333817131441608870800437331599286375138390863442342071644408526700904874\
    247702648087230311874246020918526840589414917109172277888152814838381935\
    726690043931373666238283084049793954081345182493825152058569543065136092\
    444401523857403469546894700902622515328476936233833841558310104661800557\
    690871905618946652398705117474816502480165894896624537142668608787339836\
    722100362960602541109386603326041407185216413163157639449038723276080407\
    216252981095449265785305431233950583829066488143788449799219369458546490\
    063243192502279586665452023605136973533917904820887333996737624678603369\
    887078146687348139704816692763426130169407424255358170796030838684647962\
    541782850802284610439379930419660783502226168966059638178845189186286918\
    989081118684509112036624496182740343849214871712245869786803677859739950\
    779342984778499752664799188041984017574288046989227578724566654807367631\
    616484324078325140054413373073907472274647397303182458932059671987021241\
    479224642956308901955504656167499193131609776031005339472223719594694231\
    701904398819428787116697740227659793514487998588079600899583990782120743\
    168627157428644705224713393994934419812816276476904556983809803482165860\
    248070141290898021360373293067986435731979914414159128053632864764453561\
    373727092119101785851536898358324171046387011319709077058527744607704400\
    173020118603150325799037688807668742698830179532517326847757082349051405\
    830684145960856529747637802998476435946865093475933046259804735700972240\
    290372959620903979481647175565620327051195948016403141336435329218571468\
    485907000428452653975901283655613913254334447462587031054252447859082189\
    749751626834093777533610994481928575871512354666105708227609722762233917\
    397297281869741679025164924305208879861713784736502231998470391246543973\
    109039111418232192555331134158878092183823919897426231149396035621267440\
    414213503312226380018005159268308125159871402017857012022852722274726729\
    615174128486289024729994784265345056913706660093930714241735558060152240\
    686792850864989875387731557633559934984432066749360783968387483635282439\
    856870164824747606066611267261455615529661117272859476974383440264515555\
    073141094849729134450701971925325520952279777103492948010216013810994411\
    766688027851498133148807095284830471642736385411240268671322201887096338\
    110934197758738906165355445356816774041130637445063836751694305992682046\
    822123078092554863155285221860950796602022692323072416182286637002186328\
    125624125748691150030565859878646994926542310464714729295130344464960367\
    021823025017464449574518332584762378423918924664262616703121638144382706\
    568945639581703408746355428635063034798108382957693414932532342546943788\
    578591739482435586286989182423480383609803404932564058764699905274182415\
    043735523492964314396967218802118914143138713773548417365666449674688716\
    395703180983549530099701432849987831969653482954377680380911118463126859\
    316428603830184918723565255087953847860936225789007962200736702689709197\
    114921341454473974609365179688419146120486718160202788404951271748788817\
    718286707607159089929774467129094346550413324978048113806482765028535686\
    403363838297348317743863905491124987569840983355563623578470891310289155\
    002782857748555387541807454143982355707130313681637091828406754954848089\
    448151456147738537181650630626632720442947805185614433556215731109635381\
    021324366127790721600047451745994899008186324036476186042587670632765604\
    915756003734469051896452990959838575894959565692778570798898078072540506\
    405544629546378158159644518264776054100767112820959179845926513630126416\
    201029543459853053981947888679530029351116496885687595197261441188979930\
    885037466521618642198043367561023346673868619066321285806438077920984401\
    813628967819319298668497408283309131800751210020557820346759700368759544\
    667225429790765685303302593836906747930053577401678227857097102939596591\
    612565897632495434335202237123179209845233795678585729478253537945928005\
    469764629618544566007077134342208607198868992651349703499669656505120364\
    916704761600952980596099682840939345801644484876485220540922281628584573\
    737296319031156378645044192016860336931977979169829149354854715898157553\
    037578048005113538956908686509691357164536552173697811981880723278776505\
    079054951305255050899719553796904669579287509900521499953033474448767043\
    806019747616285001898706134195130002608294461624325040677462868491623395\
    913312358586518588463553015030433353093172237197067902581574397613245278\
    437485850247085164147928993027966434654867328945759776847358782719282354\
    293082263367504638606756259721003045582809572461769498656047576273858162\
    742649491960749345873247045198703727432686466140154537227956136810200801\
    253572743047526375626503967594980917601677567826561873201023374248415368\
    626376619336982661857547474531427317155639818313028149828041649066504420\
    795761276233746500865814495270881670345190709539443500248889160840758173\
    018409251860792062986701122230456566172927474187209676137471369617422840\
    223668019076802882844565302899132574578768043750020268055875924981627998\
    814339590105581473483145620474433690029257505843930928611838389103868974\
    753105143468541303394698469849579683192086631104353374068610187084653204\
    950459823727364426393929458214815200921218364817734585579730200006982568\
    670035808515531534259819671997995894551955978818188949423287665606764566\
    946310675174592069356280450176252187044516023836323752720910193036000161\
    413832943129293531753040525991903203388122197212947310009696001369931834\
    053227556721427416657193596849918688705876315387448835940339791739206346\
    549541303949160481421689786455489446538826580120825852348950016450174826\
    034258475337457549857816555379342195592496542421572225779024062783319425\
    532957794962078431159780630838863812308217456881873659636164115742092613\
    716037442283170738369270164699975832065284510221122291369457417820934741\
    177129692279880908487507312086803563647424095770479029228311183190351647\
    410771090863554587717193076826461763868366217633113929111835777980743339\
    523379803712027719419879414813528959323923862988319370350583660178832567\
    806042729516750896897528837805901290598518361914717022606442372112681000\
    400486964277985015611955124635520612715645003205658742559520782973551055\
    435576490601449686819623566743667214687997663998776585912442344450280195\
    944814570846388754462253896264591000342239484881806840549376730930643841\
    358137988974481204429513360025555075500760842429677426477584360022410242\
    358429823392134437359827563889918470767257813494787173204852101919667417\
    301447688611842852632073287636355333088915455675796041167114865320426623\
    976915736805314704975697861423706223255424936780859079625481822159272151\
    163146493348863051650226780476230563414161460548604256291886415883091805\
    398769572274861464033016848001055865162847859429013642217415604556921730\
    084356708376481553128988969318944048760504528822847874674011225054295012\
    271260399229418030156453454308058314875398832899281399548724028251121751\
    477409515703997709025950201396013576992584964788849613683772766784182291\
    701987820367266123409272502196061840540624122935420446954176608038627114\
    145686088801877557032329935212151388693626283157307547372027124415936919\
    801511105721990825365482254684338954183495695064667697116113436307807826\
    850402790361893469797681040836523524960766122001370505893782461088889757\
    765726968887347348277907865362426710107465539766597881926510906780972510\
    546507231623528153495934367959096957416504326357760269337275570353701046\
    013564818030823884987690928720895619032471036557871869115099797741416644\
    049953179723535174007923131559521875505402709782680836922312144628820318\
    541198859450138825529771768704750862324868691367719622209287709504326324\
    210759952073525209090854913236835134904755007178709782274220649135636704\
    010599197030989247806650170728832671158290212482110113519857972352848329\
    450199874760983158577555739897149573576099915519772626179855875537087998\
    415595320640639586315050480703895842272838160807780063913922201948502584\
    969631529943437049494868469985637404296726946980169171377765359365025447\
    847940300236961383108246729930207421273476299574017910682908981714296917\
    860496161441342886700607450723286704958162181343887125060280515020388326\
    877455005154634383635156433451475211327300997258141076587915090991049008\
    606265692161968168594348569569270594542190626185579718570478218168556704\
    446177661979647952293599868645698776975867281210407536485086262832474555\
    216507003258983336385358777691787261351265970762574770100013214134194946\
    509126094881843481144890379052872386287662342484491272747052247797809298\
    560037963072697736056615309991768037390008793435867960381845920049450541\
    939882623725680770724352312902797802678391575064370453262235367692894016\
    265640958241333778362117731633075038506984286555238282255204288522955023\
    592619322033486430978255900008734883976032455531063292062331093595155040\
    627350682624120715544773224480296623949929038370174615848084595055143883\
    727674152526791432016783340765587597263785498943284468390302846687098146\
    436105881814438265226771608432393179252909966237473514398574047309322572\
    878285584314185615062506715764621160283613102823979160841918686333336829\
    287641839282580412052451888999138462501222328395178586580288632449854389\
    873484689779566116357178204387944523029900505160317257784426859097979950\
    442753436084233197252336189776093721857670766641333211040330244877073338\
    081216593899140703756424177354934546716798140312722012150493392155543289\
    382508298456425878478672626318396150740522784044758047933300436058717428\
    709758811303006807155108949762830762388894735600582714069276897698219511\
    848123346492198250517731981070709938274176104221733710607121473929042711\
    270699489997480165732480292270622382568928292181954726234138009878666824\
    773127223348733991127450773945470652459366220162192297249498782049747190\
    708581270779280871200016457744410690004416465881274480689917842762313645\
    982114853310961879733095641329092837252309092295319167676034264193531314\
    123623333096112266857615826344943556151143447250279722801206790905199100\
    130923003017535951440671284359765692743811207800164157180935827167752410\
    599002177129808173975578094439354547203226451262603565280020258184576354\
    032892526226156144816422741833385186647800122168731200007352462431783412\
    940784257471380982923992887323363913172586844096075741662461156288222371\
    037905190144199229251451180669697557940643708814659501018273973952260909\
    737143920732258505301348953985444370196925793522390207682452784969202942\
    041960820829024804003959450595212162830560381428040724327298000027632032\
    859608396902839411069106293386713675136754659409428674063387038853060740\
    000927130505876714792838609039930357761832185698851985955981079782508615\
    817076621424544844232230990957583869711506811977375074935571748591628236\
    583619093991808573160080073796742087153417411595787152362596507712054768\
    001901654381345003396946189467051035603780770214194647450964373474373645\
    592870644801404158228656870908205369257655866111290462540644994774900756\
    520179806391353468426608284711159373130056211412901900057613758254923610\
    052355494642115230902125960750365253159453896329295188532682771333520707\
    956277787591050339062396085514569891810827304869391802562415844048270868\
    087707031328975084313409124027406438205625739779141413837782307425493108\
    945493278763641615174590782471004633984152736115133633056476684294912063\
    402830364793458427129792116942168170055303867573359385308248805262581395\
    410159665803905510864722647135498554576822425630547925149758996467830099\
    751021952256879044913451243199169661779631732568759027701411323139987933\
    283176504769797587962099990810474178479341268713637274248712374872837673\
    256075913316774577454722578256932432485085586066646959679045294643556655\
    763651497925550919579111206761057874901828763768547791663452015672466994\
    011994331557345695931231133964687617830494829796252827510978974086136373\
    806382995610049777760434046366083433414007767259636559229062359866374240\
    101052535006551049701205599077073115106273669548267257880126443050952540\
    671854268713351425155935173867530057026310764618817338603928035845168214\
    269650853849375471063404153175421248307459597310618645762836578918560737\
    801461231379190557272126526021842423960716027938211706114636793254386009\
    872275061975207099123398091543351434682642454881142770611812311504214169\
    426925674361213404595970324468661434101085281303347017869943002736028777\
    716370045425397617736128472523873057087801166631762203579315834765627876\
    777440482640530547856696447329680003092146935042309250412058956888043080\
    259097045559573356715332307097108380518758474009772472542198341624591669\
    063368263688656153831738674258238152000295905671062486379535797323820764\
    591716981176903389000431733049571953714808841673114996021246486384171156\
    978755173592257903141001475681771549184660728959147556406389188604613014\
    025858390983608909498863948565975165117271620760075083684564745942830799\
    664097813755100733549783778190955557096821263786084294359875093441403637\
    297668874392733996620611756210967972891294247181610415630839880871523859\
    108300769097282047244476345238502106600174494832803671534224201236999662\
    166378910922362388440599714759593978822961010131552776189264032749160644\
    999053776657950493861695948876534316514618032970654501376284762186943549\
    758519454935220655309109600030859938232174891303116194982025582863832881\
    479522863528210277352894992465469732069861972558492114400117259602759935\
    084489102722314143153188515121277819064129935447865356537917060439439177\
    549864644271771608532621414880238521532004684866207808050084186292680757\
    604855849439181368464973549633010814795965390146058375327258854839108113\
    343067271201847319838034727326969947076014868608477106474003690977085050\
    569087228953129595872424939293374353806538433756946449132250217241730366\
    366014766804578194028246605126352521859955827262398085066292691373300354\
    456965370106595818789473485529475383300823402329551401544796450697674928\
    368368170803012213983612487241026136702904055246306533575353535876357089\
    677559190559226570754837662466066807362234207284818042577191557266686540\
    012403302916321880311632831201634895938183376455482120653151583049521900\
    978846870083805696849066756829429623389477458743344291945637115956248660\
    132435577168993781964946601775351876989828131039228947236837262096611756\
    255159816317580577586555635816593148698579872086284908332062978680647392\
    336040901323585698323417259108635599676930738965579398962919416143278834\
    612343767016396121597304314818927904092099214054384026720954380815783591\
    531278910040547459299477415037620898841978609267932786417692029167750573\
    664461227573446595922055655148592284252327772582226504481565097055786539\
    130273653471342812112089061721199501953889847174756913457713469528294600\
    302255824004660166246118010053598076539563353692367740595411009328961712\
    263724565326273138230506419677006045038711703347819719861731095888515570\
    345993907137588433013181077113769548434914565663468810741669629081631094\
    912646130355505608308202642934246096311101263642414753918448710909729974\
    107902185485409583236720263781156155230937097748118492199366479314579188\
    400271026843212818387254614770559562737224183990270012317282535059101361\
    820063752733233662998065121593940210595051459908794467684963474175647815\
    280089691300638291662801358629256630491294296437081493375984105205272676\
    611842233985202501474585962182103184921984516401073199320555321332915154\
    044561837535698991180132608474753794070938903299552719413259942541197831\
    678125894262194635423513315368281474176855313335390421693144990921552609\
    049538980118967687934364470749564032018406266856056979662365658701324345\
    209889886568800675587989980922174813040306504726280667493046497692052182\
    551567823440585899531741624849072528970691667561311539763229944872939954\
    528217689398828355133547501533177977533806354859429406962533794269556634\
    655476200776494255226457595739494926472489514764624245478683606195165356\
    596477606655643375377495437568611460000062138805888961724785877144107454\
    447626833988206906240451264680237589971263372534869644268627984794109732\
    277639773605575729186879396346245702891997365201454258559138117412422392\
    310767823075121075682171413544802053312943234034955513588883780348065766\
    308005191269041345844795935703417857255922828167326241534100729520703093\
    693144719515342888095561801277660765858100733845559297278347408027286318\
    813253011020859117779975951832789306428945533167595892034717753568909254\
    688473846845683616854088826674051788715035449838096701915287081971123083\
    145094146023111917466358107115825564678836597200621922713726608300895998\
    127110109475058807239899723542511056605418320575330713999708500909672254\
    988871157431153085301819837640881850837155086074657986420060801403719999\
    405593974076196621666970207329093720511774522486476734490565986481113707\
    225280325872422747394914364527034845329133239243711717864949515675818365\
    602129101566034401343051729413362515937772807713560547372144660918420263\
    681731068436910883184577657791423361563993992150857681629141591819028130\
    267522760236956176055465380665977334727933068140832048503219549275459755\
    405151661390597769441508901066001020935435809457146585359438585738342395\
    109370771345495070208205373909366095761696806313169728824750302728852785\
    264007834254548991220140180163802241179503539488037905803013545248171285\
    033236447139551785437898674875721948126230944304923145175886557675141314\
    278054904046481488320078187260512676169367317013911857122508841145240481\
    987168174312811298681154718062343523606714619731621738558986752526436712\
    440027245159019138539741201863992402931393738202524018308396300647161644\
    510713844162735843173611025136649990941387068726340191485178349333447442\
    052235095362948725097515456536007412759628941472037954089429749358796273\
    100229262391147670955348578135716466655189482970807815264248395569641520\
    689922993830604567141344950616051562540991156588834115058250435784727213\
    775824101553428004859315018040525456843232266464699078398605231464281259\
    324921155239791032925451776353686974925352161745288600786627642416675875\
    182740588237041640357266630400659132955346486495751331125088925011178808\
    080792289515339047875054665384035151760974126425435950252304360556558728\
    395614668886312668593397758469832846443441839292445954252050720713593287\
    782864693419949792046081220023579244450818799712470659094580119877197465\
    316310496016794769665968400693572139404697100386912369707734882967801174\
    823033703529324730834182689084881352187170444195952175525939361843895365\
    784346814933247402263863279576484287613045897354161038999499367958062736\
    451469106583511575963852086054454846117282105489251884769823415885852787\
    889909797318792825502844868086577410100680216572833676378230926310758251\
    643092429483705286271720061756468508250113105832475684511342663889770820\
    776007018341351578789189562386880900119082507587385816041606485882513456\
    074520312795095764330923025432146580684837015952349088749747469158941550\
    458416282727491844101650354249373709081581534197866344801609826130794364\
    502830639926713824812291771046127874079193125875951101199767134188766137\
    370280594672206690480926543112897599118847045842873215888504907798669246\
    350386207232667732968673962576936791459655709172406135886765044868769075\
    167359534165869136867293143417837208349456224922851835979357829860902864\
    267696781854315153018434716125491428763840164420692974835206831267725920\
    462160577542473254829302179960714834232819650535555489983581244590901349\
    815645572559971771003419707016375287542612759751667737709332245626036808\
    894491248765314295578354222557892696963336806000642279369451551774211783\
    556268476990115753509134144934460004672643501784591424554602883583453217\
    568293665824409361523880496458898946782782359311926549127451291939371886\
    975930792241410465416496780410911481168829844173241424542708477793779170\
    738128012729846144863219856027508125413066221302324045674637955746444658\
    898296162531492119832806177082395948873980350771816086519892988831751849\
    649523949323506711896268994382329199310421774802519442068294631505634395\
    773625799201516092551449747098505918587828433557901156024515647787876643\
    065167981023297223016696863825135572124554764643181836064301748013100982\
    754152236220290212909298751026966762649479136107808276278662197093998146\
    049691317322023346443030321796075679888985286428591099513757911497088425\
    430865964924591329040849895692104346750999055954054012546928896466243184\
    943101301256943140034297818349827007023135485178186412721595232035703217\
    933527229418042537651820039383135860840445622834058586954149685836976682\
    506594319853246982328971123238638724552523230722257857021702076873686045\
    137037301997640178245453794834457048770555899456654596512686622713339627\
    478579201762724177591428859226523457571412172358792271110029936503369950\
    110039280412435334736642790436354777639241403092026929251100388770892043\
    581612455449797256823900205833463807036798282695205697396482461768022287\
    488684051230581789110343371648109772712233423640723946011639408451280441\
    822062464828275519662455238908038635413880048109333569414505095140608082\
    494614726496160736874946967547077865064911215423577731201262924186262062\
    846149918395367308534602118092780564781378467904921581486092453350880803\
    590147306707772071377911435699913049452787251081593831679199278761128250\
    577836816038767765855400201440918330380513207027604142691400513405050355\
    076899988822371446469040101037031010800988716967587492676619011939314844\
    874047499117254121976426081592670362719720277284022418014010585846336784\
    094846445247499446232202689189712725764648055129436869877371191832035212\
    625677114094543197288531063667239618475510171686815318358201044068325213\
    850706141339426870785577670848013971647986061826666085297754718203388725\
    149384245396638590832343294506146993350672375435223664873903634915146479\
    889023150026901008171551516443045543012092045187030536564317315567548607\
    976895801679549641346689192108508366612992638172104521326070531604248365\
    060908080253382502797910557125465264347103500785445429038652315490158758\
    713363760446237417926439866346533089863072157222453612463386163342501140\
    266250611622902854835352383965168070275110207296129043501494340937393461\
    703302109605549228916139458407239101007048037793137496039367357847774684\
    352787288797755470235452386205222498838581815671540863142457033883137866\
    178174748094117736594919694853658214056103663238837588200504950374145724\
    576532445160922170610520302455502982026782202274062300849006208293880149\
    198699153569030881160614133389842751820643852450026057056894102449075780\
    236781784161321155865227969451703076098344392429788029755122964806303516\
    058055769763877882541779078747233351420926484024465173853527715205984309\
    121977640291929309864652156473655020457191562719872666272225144004822174\
    775685585267838592269386703556578856715302507328166604415294065893589420\
    507734077714421017289836787394696379367275009588966874447736651521099274\
    549345123151079331901695378674004066936020291176756396336757836131686282\
    573694900692604521709677431707925943582840896181834419090715971737603362\
    846541374528798849903070120773709128730966982758074210370687044148422973\
    052561678426971803947552405890907514862191537924982379154247844558803329\
    949575456361422440783666636581776556460439947633163162102392948025868127\
    394826410121381582673380729118011276304425996275236891456510298536251691\
    709484329728769975443770573036061791808977499052617035845460352145885057\
    284174485033582348430113738039061024855938444400833805179635607226263718\
    717665739883180443689099510441118180827835955128799786675512236835405612\
    207457115499562844048509712644208593466072925822974194922420490074005835\
    843589050387519253791906158718097801032783771734036850879270799880237087\
    228509490572005408822849325702579621858206545491493518765006563411638054\
    981998314103491828948058989071452081592090964113963904802909823464768662\
    297623755390000215007643623040656973179580572236002406010892049501002215\
    931864530852270277747319975873953260441395189055997315314778248300140021\
    779772930173137609821980803753884967429759492683943141700632280533026390\
    991871312487133232534729012561680756066481784454590163413078198759949096\
    997772769826510597807344063868754183115725841408018299135548480915938407\
    204362319751327156388270105577626533907356340350039437213968010489610472\
    164443924119783081794944006359399539858573197745697899113341194254915929\
    233916728614731146197554048339108018812266756963291785754677387680747583\
    492282495204222507160887538131156919333829878530418913146450897464799866\
    410735916293651932241621850582621597960590506502352976290815764298042697\
    179266197096157226484063143565561036247627419662564004604021118777241412\
    901889502114703888075771462385696238817613278495835068988508955611712950\
    551814017446546965377110316478649857434207919986900299271462640150839186\
    585604904569848855096691757500653600964646277150694838723852184325046541\
    273084695383756921065831387189163313144544052114425411407638987707216282\
    159825729029113968840469738591915564205825939035851663152487610736086206\
    435167263691530931140462476721173934000305632955424695545284017379835344\
    184476126466369478487463621439883781455268636994541958856986473095345217\
    360932739198726266913387783890171927650265477821329494404380083643581702\
    318052790084653788380197124988515027417114367755158801030103760338718836\
    157546205174359240159996249892894346090887425921447297215908630919535438\
    694468126162351383783790897756030198362150447164752481221303830689925419\
    249785644778444119265987356476592877341897497798307937148334707315292048\
    784890506435323821182171257870566715018656318523094980108497955903711541\
    975843190465377182997880304811882169977269569037594243325740311225531373\
    334681315537662374384116486816709938002549948315558275749495015528515657\
    988277307786797452467931962405853394011438463444768109066184917244108641\
    858117320197967564293122132090747105704854541271737109057917054656721623\
    929010841694576537787057624754545595373670836326290868417231677224240243\
    043925827458022848563344156739718053196425697564722775994524937663709778\
    061614995822054909199221518675241445852153066568851624472831227435207103\
    670719272342388185053507148670258798312871288102295233773780765761188648\
    904870013148490578172215480148776163602262006442956087553807445398505457\
    186236886653712366464121015636183212150911357102358463383257132633844996\
    142804160801827030528385563326864579068887772155739658052243772441642152\
    278791177807999126076266707523636600704232126155651051064143755855164310\
    701213053253270446979069751526260290257625871933708869970116450941934133\
    661910431724267832445628382349549168667659883968153365372782326728470587\
    680610267611393468609880887792298821761694741292657264884239843506529712\
    632708628366125804828911617742150017878239105520619473989591722635696784\
    686950335310164097269903571098790274856843122416284855898154302285854121\
    516350395353058355357477767792204173245904571506801706077390850939928373\
    266011920382513076165967438829782946462705319472951062255112618059916116\
    207116404651225824342998020623665561530055517686960959030967692347621889\
    109291953891742211722174165211447153603740300538223316098889444854405914\
    834938828437467291712635678123456331177371382461371099398903547472488536\
    717558021531812420752870190170296897198535225970230992606792000216080875\
    551695037540222594167096044875869151135208990476603511301956350851532430\
    340029380514663119239779889319676718475290530305057782343422341502032995\
    706686729535970752798935894195803531744462416643919712878194184882771937\
    455307423508188552705517982772678640398842538470121324373053100213805126\
    394663362643998734052289004518293091384877366312727247194858856729636882\
    687413764484361111384162157049434286303673717102475542353364505193996738\
    546495555695142759797335406758447968575642803229204180019483162664336497\
    235135976546277446626617798071796318734709580917942165256328944125768074\
    619256989756620312374652249648599302258357532947590598304864959862517536\
    239287484134438805577111381208621488407660831251222724780543930170893545\
    565152586250493367934826580147225984659116401898023394036351700325102984\
    000699340306806966740567253384698513723062342369671201320940572217267530\
    665402306836077765190101072501223457967046895657091434879844634890511853\
    136260725085783102566907435766137669839719146755634283905069090218860193\
    452255309274369091425982257661563978932016556754323259102281460259415403\
    315871355786892265580111594937344639779350828217138324580406683371930193\
    460541524175219974393702117130835307067953660445203277990770755871638110\
    316207367471938833539743073331853644652467928027196363714009209134689621\
    707900835445826393045465337957436922889004767777718284279872504550878329\
    826009183074439786482423836803851104276141791607875753933751475905788794\
    956534923907644473772918759217938492086830311417377057557704282195769907\
    526812058944629038636323656148086432299397462593200627697989518503427976\
    497132808186952191184587049835202812071126878586221734733460566096454488\
    574101576475398440451559405766520467088337903517517579139492021838426539\
    175143188570700803959928561612513191169632440516023147952670209636019468\
    521228693363099430494363545569987329989182265398617668191903600574206101\
    996929511060258367866356738377181370974152027516115330678994982471890834\
    181998872434739832425047652430686690533111646300101337525917377984628848\
    757569053507660600573665909217682338012668266759088072257721159520123975\
    229706429571316204605489182373872776589366083645087913279505056484144824\
    345772056698570188937500950008456787163775186151436507610379848147779276\
    395230479752911865614292684177434363168905236201137756231066108319988015\
    813179751467439918010501970121962699861529795110187087843876469198856677\
    011320363961814029297455824531091334142017208557455198197005230371971415\
    722876554305205370832929545045836270606990102488337470559340863068694621\
    887426742206960043575406092631707954438087063569304693382783914290698898\
    739470408520721798424009802250097658794888085226373689245165336171034688\
    381528230618079833381300848442390083421331826933255847734025400032658633\
    727874785221572677641688706365345587668602177694080326217994328116372599\
    863128427654657897608199620085994507448449368939334774396615455840363564\
    052279658186031415822090353050158334422908918718275851121684677234462028\
    978420687368776831673217264675934059826665776888371366839462791487622994\
    220304096637609601458580722784012813132929925929631871472344431223212641\
    551635043382877988514999544796983387421685308049174231148035904937042591\
    358373222131003581449538356021595657286379002160003924571000365399591850\
    087939324651813439404286865943047703713108099579002195561597591219741742\
    818740464060262162365503931794453491205458938474021206866414648885014524\
    080683885016082560735780371386663567045686399744160527220860738234735711\
    613397460654227995119490230759590146696738133518715797177746560593731231\
    249337542119105334955101009540804582652662345557775163660201534949737057\
    170491573441246796072465185996802287797901061941436725941791425944101380\
    239337194393598366949430577904893897010036203832665500157618624235171185\
    046830973864612924880368216946108290231847113747003366645981775216600005\
    320366181552033954538074260615590628808323709617408267170976878980655254\
    168107139456767867703889982731138904051986859334727882608160898958597513\
    371032411647291585632564411440178935283500108776243628854198973958143538\
    865296646375128339987007699531584820073882672541416310213045224365453747\
    014592704975727846615863431137339768501761792645111913305437792616290364\
    350906237118431122439753881477313809077642195242569795615744379018533255\
    374646915714217610640750916424918057834473592485738999797025040157373302\
    474447227044185382038483750650346858890935811748250947201327416789181898\
    935192439450287255855268229137862502217849859604052075713660791792022344\
    125067319701382248742055856293515672691739314123664531594199141019227842\
    157456128360273097713087610951156525256081497112416062551111366685141813\
    228907572296458687547677295987432332737563289899072888848593512645699060\
    310718597907841757332847693402297445553604659650151375570441303840215936\
    147586406250892989275193633310684868707847383698226539361601811698095437\
    145387253785755794235861254539443777088218322329906322896891109612388330\
    216499284930887565143211728476119033164759919077888263773141305933156564\
    574488099754190911738121923546720907687578988180407450648591323330688883\
    038596632503260484404269304965632675081166367261761060866031220110833945\
    699067785142241171751513163020760429106724430882607891812937219456355738\
    994346585884300628711108972899315217511170245505377447199722583052877745\
    077483738896567130041895084786839713018367991005494449645810315339196394\
    067132532591386779693326708998387450647133876855102322800939260900209848\
    713666744814858104665959214718990768654940283743700601837402896803455554\
    962826912667547210981660038587587594629581296449737637761225470599222897\
    564053467738639802822943588562082802268655583068205258596851455673303630\
    408276210987015445613116352657423776343644407608755666075200462174939511\
    360117888649362408861562705574426447366194237992577320780130356448405320\
    258409155807682580173240930351633593584590310121913946260189916508214630\
    779377012013070890412995458117782088832224413142644131601762607481768324\
    588995395992896889898747075399651552954997569259601358830163453878733451\
    116965647557295724520013764670385760873681390587075437253572581494005473\
    728067786313198771236881726220361504051677308698551870582211217282068839\
    987574632062536674914493044361441500233302852422721415340362206464224018\
    441508748948433943360693741871656920905557591625169719397102649830475848\
    379551648952087260189903463971767389266518616961568939494639245638042943\
    106963684189615977931802177611689870712944510688954427890971965772024376\
    830054112276442104640660921172113630659694115684348526754736480469053325\
    530164338257674878189205010063048101609860231190507436475258557304218803\
    684056022916727933779929851476302527200513739893374611508339397754887561\
    560793471442789866896536943118461718820370514916092180629882700158322401\
    799663139648829029548467601680958907225837779523355153880671337671632129\
    514104349285049796269226876825467671660895217054462674688577399624382450\
    454123191427030730921279151369692769795762958170094983543603528010878000\
    196945103332609492274566788199142321513301460040855411086359401415464723\
    507132856585413366933819517279307149240785901892324849229693653217279862\
    933595217019749891290555509804877159646645280440101159792633903284914261\
    786532918013746355752239652837883186508196899477089168754403461918064887\
    071185955364264722463659393945523197184010648710855463126539204111572833\
    465750425341807644754274464942160651698265363429778381307531463681349406\
    962431624091237906240688361718648539982342834417263207308181011828145488\
    823258049996089224919461482676051789467223798402930713583007230561664817\
    160774803892728308315192771633304446022618032879821985111845260519814780\
    037605238073534865371940426828460890129899441333637702580972106062458458\
    875198414047647927216977243794064435538046866158782271766883471329810014\
    827609680716608660282982566314306479541688548330924574863003085324250694\
    952486403697789580496506292125687953355390679070419676162676000300357341\
    367549876077728494290822175452974399765267262279175586788292011909892640\
    654105593363663704235139031645248136585581998993634363742658940612140581\
    645912533475535400583902595472234919437970663677657414859358558903584181\
    565605583529098858265588741252168683046101050143911526369515023623406241\
    671068591006223366818900438703494456293576250500973629951168114722242456\
    006753133098124047887321287895180624380115157472954615026238430120505760\
    661921871249088946017815710112721785795301066534174149462220496097637493\
    449113378819443353029466609634521562225245748804643050248386889679741880\
    937346962369718807707590005646726122860758838352489901273166849830918742\
    443063834482485767514208076861263009874786627752905032428885563153748879\
    291907024001918011919495941219269585550370978490763538080079608600022346\
    929818495882934014123554491992666901936254624177392272638993502087838359\
    667707348829632954639255872125477287704342577959404084893957806798553133\
    651801628557093876897492622909911390102237745179151618601313801619624769\
    356125704790599592943561055803046876944399803673183483739280026409612215\
    637581817158712417111729260452042267150751937192915303059002925131634779\
    086898429053215145413862902958750285890302206541945380790511985040545913\
    486284808622955463265814929205914856647426962367117061097460132697773884\
    177917179776693955975539027120447718862811273489586687146704827343214398\
    301611203457086955101716294034124966233559604533435191102874112398319183\
    081133167287675608057595480904813483633930825080963876321884772617137449\
    552194690069574816515354572337556845009299384752577699855509283155364546\
    145836960935414793244001584033873949728401361861720014219577437376956424\
    312031461161958449429739826457399622032238166374380128244240595812635856\
    199142511779434336322399642471723780150536321910733710701834444635539015\
    812306366562315235415049541880065564389688461507460487217166353047178828\
    403997264773101083307891961063214579431921047624341798030504492672580023\
    201568090394085741038169163130159571417980294693975143566903515755663342\
    784322316477069236600348402886583448332565560222753026665624861792545857\
    167802150195274729568751436261193184578102657303876378413155323633134723\
    517937992564179928419697637515268423842059048421860013885424151329935687\
    200609052133660791791201498449040267112576251130394038130481533198625289\
    870123191290621199084282326493389478945335059866360772249117640502146362\
    384027783389944700238572702835710673941213221516971214283311155244564618\
    071771546592158157605677818584989886181624412466291208473625789634278015\
    993086193360617308200275806388981378152412933005998336387062981922645110\
    262550124558767267858224726863194559254688943967330967506659528151029499\
    027429189098049739346877563092830152120385561563101004028475001626474298\
    527528097202983192128126356813663407722406676649350381727797074522236636\
    340839499829629929021803041243975963642490277154374729414525431681007790\
    300542394630289092644550614622135274714700235145969735386731696185097641\
    405806353878520845892738435272419155636584552203024752742499794337566193\
    708716841782116736481186835497845841859938563346856038454370934869492658\
    959390388892909944060202976960422520469119950077156585994122002888006076\
    956602014273207151493586905169733622407907073605511918559053620263621963\
    726800495615578565837638066130767567602715610994034193320043284788424091\
    717977066896968359543930162905007164408948597965026925306302350804023429\
    042574430182753353237446589003004952845967930903021720486397565766779943\
    972294766858391832633361529060779100083245370582994738010418328789762324\
    290360727485086993941330915515370801046805373276826365621837038014224645\
    130588857836334100196838913768783623525695269205754189068711594648171298\
    992313584470283367467332339137019709026133399975872432546877164240375244\
    981130830483164685211712420140136818278038691290018946992392884770787085\
    412788842379283998779343186742506300880170456671089285426669612474775017\
    802050628500535033470108493195153970491170381073124934798995653974644150\
    139725077383343460999900731672874988387260071921019234990044590121174555\
    220275844955165741792495868075196779427566990508811819494664182227231992\
    344548526524685416973916885405412780837515182847922842287313793066357555\
    127206195538518139097193465217375004373455591695137322233604415048505120\
    174345416023081374763979719369359022092398767669522249149519094909642500\
    923593100712106356825778812234699216720628430104256357466963687013876203\
    987947284791915216212711077902136794523475769823181345075362072389050419\
    317789085562091905020900157964010767007789434407414932433886052701660108\
    328658700325247784646875647383952543718295895830904861932577827919365612\
    639502731392830703040730595159022080542614365741508999681401312824246162\
    090939119280947005013860079744138445717537526009513984459222275705957049\
    871202320411556223466636615510533952822078697561089013447860692801869715\
    331637359343569820365178121156211914224766273858460065958238255400689511\
    565365721816331376196138657670552692786301136623178370771034923748759692\
    525310446036481477227715155511379743146153077406880875214797871406168862\
    482962413825119424438323928677385737523594441331201948299792685010508141\
    426407101755441830057991963187823690396721835709012547930237075215672955\
    441355381295060639276550232188089045856716872313662724732404285194629354\
    772344835268681675187276801361250010362479020919576512177171195584626269\
    202688498018570952141022685764038347902493925910491185406314608326987136\
    826374412243510305206163618984280246926785178111153579098555519577525912\
    539878499612430604915812878039343221596226101338085427114515241521919634\
    459950143148998508013031291893150019855626499579827671352388288157420812\
    778840508753105345631572510499102433841987791753194845629551155853127366\
    184109050617590641998304709062624059251139320551775005278664785666779317\
    949754793038553101555434379732511356857616476713885731669002040018567273\
    083798477106234278257917364152073490030895266331916450091916476402162778\
    777390478789650604054043772172234666143633381086608015202713182380737742\
    118008996688219272662679791534513889158528047673705368684152873553069095\
    776084437479197086896102709263256324235990306287497097254322092567774981\
    373169708544944864282813559025592815902703647892177711535100501377096842\
    843471525681572753131007912843312209154113733596385739156484753479725900\
    774831897614469084901402638321628955767147043528221204900958600875347417\
    159337073190360711538116338137250087403990274619751304855931330130935941\
    419467373337109257253039350164055755585704455204015373813933009442187747\
    823622034995500428473040835222630501709513839301030598637671057247281585\
    243449784808262497300968171735437196204666307864302689827517361322778802\
    132240044176224368042197813062054058467439111656186976043570818884428934\
    151649855546476073496967994945650952190702855569587476613085607700272626\
    030518582828294414867981796484106825133299009528331852087956423265327863\
    168635918064285451027292904288537592991066557568303790918574113335091650\
    191787014342799763129585983306511993902258213942314740987849790098009415\
    191327757221305224005682230707442057901571268449679368364407806570114639\
    523023319465223223551599010214185885307787025300329069531889534258600944\
    041398715099353824011599828626167882693290105876325092339154581174098548\
    327788094612341395953218150802846942306740693296062139024187289391072893\
    650137183499804816231195720947344452857614687064688801072188735334135092\
    204017809724135582697128216110181497674505516406151779656983082977267141\
    857142925533443294201028072082485021216062900791098341363664740504204206\
    262929305430158151239887990242043811092903807375350763660384954938141062\
    045664993799720742957766477232773876995078161671917343880887777797279656\
    393869403263301005416722926230088375438824297330626443614296540809603589\
    100687822372331794907854796034875985938139869278699134335375676768249303\
    389160152127883042184361427724113451125828804977332385333028431353200048\
    695380745343554854635002586316040780919755942950247681774491942532415728\
    635189967023429845441300795722029264020300881225507874698736155266536775\
    958214449909721551568305579764528616488629594056068982977064730531996660\
    457007479118802863010951228267432372844447887902285268010746623845840050\
    189754311914744529253887501523417836775114783115526307015259316615651481\
    205445269445518027787978544064601814029566265926006387259582214394445112\
    726303577960103571606023107975394302694669770331024887370876213936980275\
    294037503721679570376857828835626002954268045395794317207531567195149148\
    909826710689151086825678656928953196008234405755232150985858630297601593\
    913006902768326233572697191565796115110296674171379502644788476710988930\
    864548920504237734888279802827438780454241400952888552558452226505401987\
    334115044962904475205216229037308101267063575974556875377269756886645425\
    491101154941930932394905095283327728404709507171154632920173762202555719\
    710114822010726707191854458245573239634171057576049389969189661795824381\
    014748162398362393692284755456353803048585200347799644401850019765188020\
    983389729379990073480810678743787297233193797233674898503920028451271253\
    258413261859964491685600321894039698195121531970977334938662365795987717\
    028831409245347473411429335589024798393346367960131709265184144828657193\
    808253778134789471515023144031913286588012812172920140209071595595960782\
    913778874526247969713998885309514252092274771465140789994123639158061085\
    737134393118768444597960474440100379656935104232726389729053306275947451\
    355637384662287180985425651742516854699022705119932893778178407240980238\
    013078153526765823642981875036344849913968931085697797404607121302337402\
    444205050496490814844350835047967576667190109941760272549051275883125728\
    647885110820799384209918572458042852219573921717152633471726537797708406\
    333665288432201132565782315050494659084700475809345125300216952668651360\
    766802805331424071012467562876893449034028234746568343108292648251696447\
    460772038742365157370382329443807937031075478308007334742450885533659034\
    037320863924102959958362728577260129852627495951258353628011508529422284\
    208637096682603927207804836014556682996541277176363248291094315378855200\
    908594641672178795614277997356133277295605099062293776331314747058434981\
    859541535807891241935468341480034867286942107513655599081636993623920426\
    727324497378629361596717352028497583834058734921855178139625373121403837\
    886076037789611041031116565272979859223893150030955822677889363532129243\
    963136279530483266868473431031222435519428060964873917317036828700103959\
    593477500814274976804899402237098622469023431598045264798111379125519127\
    884620343053305109363494736942358438125440811608172351506093392873085876\
    532323060923374555696182684885215650083670979897374432768873313120306326\
    894771112397800890236035388558239314012218668981827221149458036315599433\
    118858421390462972023859049904035317165357406425970188295978242503454183\
    876205081672884009826611469543034247000678325684508449802575461633851763\
    678910121462621939431534725044662741831441154764786078435504814984130276\
    008063192611228324761615279844482190987668609839723580684914175339064920\
    096848352420260946420659576990543881944849070249809771937769526022172254\
    726314249409101097872525938568269242624630877434492167366654309588079483\
    221758864741939030828683434448609929555153562140257346802659304251003540\
    135153788146326820848878527385189924102227337388702278789774856824189843\
    181237296985794739607885344271333162538526711108659808214673514053346501\
    735965112920878739630529341155974785069290402037145522606884856902688105\
    914519686302048504127984141713304899640656628704875940868087639705262171\
    916879612348488490927459070675850304456459781744416236258381877310203814\
    052271318613903455037410637979383853761027542439891747140350255787261108\
    176478438275672415418629505632451183275079443235831663134966561113442690\
    381010242234682385268021913662863035400232946165913318651364352908079062\
    730802206354985792286631200754541876521034714192932128361071852924825013\
    690515981897318131205192285832297715016167185665938464960647846210021773\
    319583779507109401979189245709529157812616672409093730037857878041698988\
    476091778045467320494421495552795208374663359175599422350951582654147776\
    175459172122590815882526698688232293414952697498224132411927720226806237\
    609389383273738564719668770844642291878938098221092878830970911967797678\
    127124929037141892960541134441311530702983705777769408308089433644653869\
    402119953869603045284691528654399750010078585261052927868875040477605603\
    396127480751484645854744879115035995348625726842383088959964743318640621\
    922728261620659341000461975918772141716590369990143383668838638806798005\
    984536037519765517456688055452536739936510273201519816694795703784561028\
    792863358689221906536356361868957572096037977842818506732816784852404124\
    064235072662476825054750074363711589270128301258685988546888980055438680\
    783810958496450131319555530372416118288770961335699248056640324342709773\
    190365345799378507771877210761858465792518089799654725176617415565431848\
    377489453530981665694994378608952630154822295447777611884864471486372975\
    232842599485572215195599642628369596400440715821236141703128577911012777\
    252324099901317824877055571166990145465000219099875988212810866883981686\
    682317875548890931700970084365814080196619544252285959652041457346251621\
    184413983680650878105565226863595300305982623496523655868441115606949273\
    441105383657246686834930194961216303606574394136561333037700573004911367\
    764683839094455592135775509645775403096033550542169220870477228389907935\
    700464980598020968296093547047570263313401001843120332106959825079327368\
    949573704708459859751705742395374920202066750121053954431919862543432783\
    090258214816442971457793816365335659773611147434175418596447142583276733\
    022946420302136348537023921986575802084545802390668082555040320852969396\
    164850484418584629040014565747369835609463455474574578232382274167650359\
    935219335104808649015056500832226274073241364862044962146572972123185187\
    434191254779010151787920192453916229568954430426536870917858230586604912\
    979041159871922720559703044616857581314813667707422713538396417009774119\
    537019676813917086078844438756718678071151483367388825983248560550487455\
    245384343216130287724567940246725058958749827920617834361728446193547810\
    706039730149402709292265849996812122934343458851728306553213769298466834\
    917268871895708333295718508676311670525327869482837869407396818327187478\
    483366804868755079746622385025722866424395135592917874492860169262392912\
    148273008447071995167949003680576285035385004471303637982076852936944212\
    670039518334484062825273822752338875166262469568525286428465164033659758\
    642618291336676330060602173147603081409538630414356140129798821564772915\
    102976793262358885176732472587160355981625862597478806300038624511142237\
    608097287051912877566922939234757260242523683825932536433912156825648433\
    845140062633661847647306221899014732468782638110115164184849745751778868\
    152545201031552318464693701798594070414899088213970978899959328653063751\
    901819842300812528434878829711708709995883783192739190652310784214031963\
    434411531043777254337564612230257399928793474548263358142891369593361429\
    259922305357125989687392806663428572706512701512052292210421675797074742\
    430201762824266368740272766394009225583918299044002080940032180783783961\
    058117483878317984390947427461617819900864606151008451339049193719145622\
    286729518658533980928569940564838257410748850070976605420619533306527922\
    667662434582741011258097745230081969510922572114720047931423846171253746\
    228947618476388725828078731165425407329968528927357822592763160216880747\
    011335561638929218890234711551115507060167460385480164748299113488879063\
    279488387283164563356659348728490391736313503678769589253917368684437785\
    062983113344002338556006290772926068104708334102202506522520394850638851\
    532690562710029354801223957075352720174884869311002237663054006616590187\
    817977411174697886870079817977302643222431899088587150314300609815098467\
    659329743875912579706503967321168467647997896652050689061050495646017568\
    516425742677527896592373693082929627938753565215073217412025459561622716\
    191259858548399693390563502014514584024447519067372732169797809094718072\
    175078504310455230594504782261248939594276496959778705385078074330601330\
    115654816556262899772881701057636662347061829662795336187557712110634248\
    358151582824415093695245947985346778182636669992559047791512613893469493\
    827218282242398867406673418087730390226346102485189442236568471528886342\
    582419188865009967052274038999445467551856259687757269158725840745984198\
    353254711702891462888803816879557833283024635141245741922876857817338462\
    110308338651440294546024199855129591512910418231911778386419806528967314\
    118244924409426277852023694971863880645279109422807822131915224068230865\
    170910650457160236143234949994344260004745627040740309603767006875575241\
    827911004041085157540261776550501415102795955432616531718743419446558459\
    862271966338697850447657089885121851652763634417078636150236203553185473\
    060414138081530812899575385463782586904795008158878684334177333703541309\
    839754546769764316787595844395149796244041855999878672965785565617568956\
    985939777896134130511007417544924685946495681936834042662907513455530987\
    377719706796296694535980759182303638581903939101998187757690403609853855\
    564797591721472938667238277895623659297383633330985312338630033343162617\
    921468876708729878241618709060904634126565227358208380101366911650536982\
    384801595588398118040457041342595602607486590405159817175518673850087935\
    421811931016364596438279088791657031603955376950243103961733686287695676\
    957610082319657768432616109282714163716860196071864210379667240955098774\
    176877667147420415187565831311905830721218730846260026368100725604855903\
    239904156050757608940339173096748476270318727939424197075569399102642446\
    425952128657151270784019314654362328702714774812665188745528564233773660\
    619279570265576443476782030452262353959555914011856248267193024548699612\
    109315805299096013173469207897979184613203397311458749146360334826471121\
    647520850649309269880177186481827160614981028975487462195095825049492766\
    078476189110754835230327192455774681632217200317680277587604103824474645\
    160111027594431149264697915760356600211202319799718988072540867415209816\
    312917580143057502780002960835590178949577501672857160728640887567115021\
    828546227024765103049680948122139754693850367779345356374893336539645272\
    692042077737385100791491422214198834794107295220762705640417072598491859\
    309278629122430659315675973733668831492838481076042398993170180877625433\
    244427018296544149762647965063704376033748532530833770445623147846835157\
    208384248700647925024351268356968161906700110435547597930347086520275120\
    715056161652367904853628372708003215917930764267626618382403191795203404\
    939180228853939753227063959717420368444254953149083962583628249994356228\
    452701292918507837226726679469528502848103338110687177897546455221524465\
    285862754154347827386780422897180884448832029665766294468513145766234282\
    758240274658285431233474739283027141719783016259498196232444145723474349\
    731426650648641085815922043514476686994753632463263011588450524989793139\
    823815747170294472687187951475547084415775592572273476516357526313191851\
    001961643712249515273005302786176390240262019689784894968378366831063448\
    665454187437498008124685584860702208984721497972379508129870305549350758\
    520392051913795734280049200335959149934744471187811409745403049354300057\
    161446244390288008130729134682577799391328688283220201334714308581853243\
    647961606180142299094456984302614960610871090016731571760675931415200117\
    554312868537043620536758987107070063389213972467962671733594610626609402\
    408355588586067430160820013070800445874359394261209113555366857135585797\
    024624648617211693625801349412058227563327738518322873504842553305091273\
    619208693504595865921765164306355751855638709168096707026854804623607386\
    444933884314651158232948648379901646501351564724741749891999060867755205\
    828233562691544494584182187228619437750206252994921604997468825662098190\
    136891988543243221934003876968720243897031961448832166691155253038624043\
    049802496061619912183474474844305875525225279145107573509726095530585618\
    490741944199257385689720580481035307698291075055165130980687889915708687\
    499906907421782863012473153207365734483712069266690916438254818530047511\
    328960710229763619920964331678631007065877801788276121218398342196733503\
    497705773329501204777529971832249532356660307953776787544901123366539559\
    482081916694214718490334768643733946419574405172694852689804868518401651\
    306716414540566241348605347216673344044248985061799126075103463896725903\
    759261014040698291969070706198679755007311851706469584799988438937474236\
    720259250889170818479928951327182728798437672881842283864543801929132999\
    677372468573829714186390907237198117673619606935328244239257675297274927\
    820169120313202269014841959752564621200231221427797266459211827036866400\
    814172611600970180856378725627764004937429191509695037887287082968226376\
    253664526766465240442663218828475918577279086887120556125972231823026967\
    677233974560796278632132375019617337214681835196889075395588328396243724\
    389540807978197606511802138952131042477914419614217962098631622557485520\
    821348261257314404200917526529314653082283778921060131251124856382422194\
    615080546753820008913710004909980502095681783560447623262426282623246346\
    238956066352125213716080825988481246629510061838310601858698757503424114\
    095909364781317302845856504426410579603900086117323021525952573544557067\
    789259946196331267077910667853727564385777569709892831822447014568828287\
    255304379703353376965786182060128015841455205085493097925383930174783230\
    780637256637948493092565899216535109325749730415561458917097549925415562\
    269085514775723124733583329728990292526435496926329473426942779553629338\
    812423701017848261388274575667811478851953396516861418379638400466585093\
    598350907432352382258550410663850342443599694208071365282924809568258649\
    841398658713664394244931298851440725400636547075626377070088335284809696\
    978298847766694595495209024733674535601241330370522507938162850647627433\
    412977188013740597647376103394793634333657724002311749441922428542409067\
    044952439727557979494837006250577411310642963368325514848265461033283852\
    627943063436618414803453634426012086232348329948386253256832766546054329\
    935706316906653209746725377920184435706256165887742331855108444661542387\
    486798353421243846067828600990490441809044053004652568031109878890068418\
    734648898916938702370139361687591642518926730430006913382924529128585836\
    714087448511365180854308283226442238616531048334426511068616396500129802\
    696921729672977382540973622109766198339990412697793127329951754625086175\
    238666068299152975924012201286976329564844548970583642841740069174199485\
    670451581964683306146651756650592405435934166666719912312800424153287372\
    626571258942872994826862235255854549494220799448066807905427737812887410\
    462455790267511962124289196704343870812170098400730105494043957729873317\
    648419847498814766897032158255600997825266671738499387951724565517215813\
    055417757197411840108815383646791743972291737351379546611894522560638642\
    549474237102538400954666971312849143499546452430477240889016138056300256\
    423185058687339079392495033920646874706122962215405223268688390083827541\
    081235928677065209204162791364463623295406441061739961685890970840526375\
    891502479524891324701559101235300745661140312030190632010306442025333740\
    253050088713181184465858476196390372764760479840822319286666379590883261\
    280109352157561556601835927760029375105966305937080467820752918651199497\
    504353011114982160273608926854130174675260903982200974346138647982678369\
    890774708445048860636760373682216870238865560539733902744675745327416825\
    078689828818203907536413111813076822580867642182135751145742607243688472\
    366356094690539696890559715415672903529638840169275692009675613512350528\
    265526503305156697281421529690351160330361480845028476047150259236451416\
    957037244694472215266188845956232084243818439591301154319542287926460269\
    148427947045538821528530642347884286599128735393858940888532920680812270\
    481401948204529088712826940069108193309578632831370311620742994275062869\
    767242000712831304520341058047966196158640020762985397783705237977507604\
    556062787951128839399815202258450391281032925053831565277173546683614514\
    455628620824511843559431806876429874041477676255814487950518321987222030\
    898242622512354576273463138886062286792940695617190180490403688224865280\
    919370153815613767489663424092698368318469751423177313318983744313301413\
    990409710516925707883742812323809712329059302412038510820445038441353798\
    151819238797003442013661517053897921859000592275513059155909015016242442\
    498752956251413408793577414585186695325852387792964249658937996711326728\
    574538156987246345973441616388549245953828672546731625713562587178652923\
    307803815846094186919672005796208045271066278225176099691043177645323459\
    081141786553085476873502905286550351656543555869952048498798449566814263\
    908025779438767260711467114807121555183164411809886503857761898068000079\
    313349287736824700488830818301716731687756185695638895039823949811682117\
    972772911149922118937575673912558103561866936145652498023862858620884256\
    090989315208657290578521916513133034776807881322844723914415100608924440\
    691305566927266109575884159047643239394300381092367007486807932748774905\
    164665321069076742986488937132010532038607237391568364655074371953813059\
    182527146252350870179547082787568050325894351919091912071565502473564204\
    027960528893950194684219508058217123492844613638304654970217442670187992\
    779335696538317319502702720667703806337134905892629926802749158594263991\
    598069574221745953255684931593171084356055356358845220143577549714955110\
    274607164085041134160359014089309859880211260895724780458149789485487535\
    017924554812835645741858967386989591985954276730380363812367634147244753\
    481956413772732952420656949681440185231469065215007606211370009522788016\
    675787666879641771333987094420313801107705101281237072001041557405707278\
    088733830407973642481894943883659180714283115352220108344386272907029226\
    466690459347528255979081783630153244204653445638590088799684100746324022\
    740870831142735500902553830688019836415857304166915674190344347326764610\
    015448915265678769470289827290421035827830362223556185741519947827100016\
    594521429364184565718534992335490541846115119659494491343118569438325589\
    215492165580150506515418661008218410787171446029376609015158584575852241\
    558370201938580181658194269455884741062106061975643991138337826236963556\
    042725789695269353133506048614471436595864179730133910916914023638144112\
    851033517098843377904129922558005520918141760893891160140450085179237389\
    228352243721893063582838558792379011139604056728956149517715836299718267\
    721455411145934922243777509183490524721590972505282562961147289808338482\
    597878471124429864783724277097733123479734106014426287472371293821802241\
    204894204530743960805094956821402658634727223279140854582709565223035477\
    061231065227145030954242869976228147687260068498928397444782397646949694\
    470956576756298601193334810282468910946025577022450026649693822680364271\
    180080335987155474839468881459218464632257300894889375003053308049339320\
    286122895658885043253443469539514279050014806951707231369258295364822350\
    067602975232328229869106835515169360864336977683592911307439692869193957\
    589638940043032471870221981055706138403837287417204712761350383227518184\
    626848427704984598430068802947443736331985608532223067375473434546744915\
    913868768943536981248361287003239251139822519857637901710257573729255617\
    224612089896052869931254643397320987360060738372287282773094955084515318\
    707711397460691722969763148863991637268405194593319576729122530329976145\
    394945097277470420106064974311529522160814973712462397242626320686571835\
    178110472321669719978894725697480425616265889045686289835120906729381773\
    863120304952428830896017106815569512834639734226931492056789679782039663\
    591085076656067301170344859682800844988531476908016373278521666120622533\
    820121181477309405996588470062346736622992418943534537322133115999349473\
    965649923419813535759965653548680820880396764031083642706602045904914293\
    843785383684715359263126448429197676612081031983542613352488036789410806\
    329112397306401315021360088486492678933623587442189106439274957192338214\
    401000534956799254310502646034209940648799994714190796907068751929429960\
    604764215623578023231808475989077234554265834556145493876280905223575077\
    010540580000415700694953900457244323642632670449470176151016899849359367\
    398967968513896883267821670512332571885969656542442257969547496837216818\
    225017552572124374102053400536527251904655698300070390525227136597832839\
    999159707530690669487669822634103149515873112085705967029617194091964009\
    527772000488737870785337824094915036226395430589562810659782257292919706\
    054447268811647671990553997676560477253132335961081512805998300698929855\
    670204413999978817743015724113627316643915802225137174386050210812779217\
    756392554056079424055305832044217722921404498701780313680836864189534435\
    288495637376591557022902202860286738973783965645108112893226446515752524\
    388963413568024645296889597729898316983239875451352298238107103855515029\
    834198286585823547235002717940934046400351665866012608040590582684860350\
    742439564472596454107283500278060365508046966292649306385264922932886194\
    833978372603747349883769401293239342774590255523083928309685900793082571\
    998179752335521810089384199071984055360917621293898855721564257615011264\
    054694990696491506335488136063772608784970879599992833288466363593066388\
    834038857262942933491322535129959053673722068646440438343365293132827066\
    275881963925705940604746587632177625278569561695179768801847289510905101\
    058597501093138004231059461933197747235379228085478550549382313569636096\
    404026713111771259090078044784881507964156845240819452280933936059953591\
    124165411463038274015122900293178914138169004008152199490179606447490362\
    943328274943801647901925339336492130256506284994304573945817373979978741\
    373281801840902842005420251535102779210371509932824876446008569182953540\
    909250300621286100103747008711091946689101559595316633941960117791154987\
    440587117445170250454314140832175752607798438592091799976065345899882286\
    957817149126167796263539217723544233809831186298114362497414333173991948\
    501095655987787678749966735937636179119757882418358828962841099951467653\
    514257628284394945841941623228271528613599226242020873361856921226158961\
    782688174572598948671045625763585256560747884038182477813550202139953321\
    493738137782186495874636222563636881895114990888860792566380158230396873\
    775641715778101851277259559544023175601542886803824292767568404783787619\
    713567318142673267940729489918936999343772416024309548442633106301028482\
    397154922710824475236669634205768386858398440746095408806633464064589359\
    360020443976604208186992925870806688849500067234120613046692671106267958\
    491128542572914112292204931982941514456427068594123213142024328180810232\
    821291638275954062417926838811303351902203406823973618311826382412922942\
    346515759976438809205826024739675980115549547848166099957788350740175554\
    779853830677100610534666101971075480704475091262812418393175710221156875\
    312584670414682167710971540492928725035816003249067423728771652032346137\
    745279139167536251852844553573104749049155806349203705202938711214988965\
    253931277914273810895022913521892346167326239450959698353996163370481010\
    009057851129562635792870576641095766300587277091403883162285979031409678\
    384183903400309550469775170852903364505674585090708088866158893607773970\
    518787118328627977: