Catalan =

.91596559417721901505460351493238411077414937428167213426649811962176301977625\

476947935651292611510624857442261919619957903589880332585905943159473748115840\

699533202877331946051903872747816408786590902470648415216300022872764094238825\

995774150881639747025248201156070764488380787337048990086477511322599713434074\

854075532307685653357680958352602193823239508007206803557610482357339423191498\

298361899770690364041808621794110191753274314997823397610551224779530324875371\

878665828082360570225594194818097535097113157126158042427236364398500173828759\

779765306837009298087388749561089365977194096872684444166804621624339864838916\

280448281506273022742073884311722182721904722558705319086857354234985394983099\

191159673884645086151524996242370437451777372351775440708538464401321748392999\

947572446199754961975870640074748707014909376788730458699798606448749746438720\

623851371239273630499850353922392878797906336440323547845358519277777872709060\

830319943013323167124761587097924554791190921262018548039639342434956537596739\

494354730014385180705051250748861328564129344959502298722983162894816461622573\

989476231819542006607188142759497559958983637303767533853381354503127681724011\

814072153468831683568168639327293677586673925839540618033387830687064901433486\

017298106992179956530958187157911553956036689036990493966753843775810493189955\

385516262196253316804016273752130120940604538795076053827123197467900882369178\

615573389124417223833938148120775994298491724397668575632718068808279982979378\

849432724934657607490543874819526813074437046294635892810276531705076547974494\

839948959477092788591195848724127866084088554597823812492260505610094584486698\

958576871611171786662336847409949385541321093755281815525881591502228244454441\

718609946588151766496078223678970519269711312571375454370124329673057246845015\

819313016087766215650957554679666786617082347682558133518681937745650014565261\

704096074688953930234791980600084245562175108423471736387879369577878440933792\

219894575340961647424554622478788002922914803690711527079554550541478268849818\

524600581446651786814231541148785540996651673853972761469701690439151149008933\

307918457465762099677548123138201543601098852721629770108761574781735641636985\

703553406726493519631695547672115077723159004483382605161163834308651397972251\

617413853812932480119463625188008403981945539055182104246062921852175602465486\

019297672397405110395264569242978642124240375189267872960271773378738379978326\

676208611952067912151263821192523294040692059943864274693215338856671173308271\

424083326592032607531659280423102309973584003959403426322276880701186819617678\

090563158159784537637578356373590277164883131028876937950535073208018075810223\

823080317625043294247222683912297129553513551043147618866554743676921841201887\

716179922856205635220547032006918086880661211742040609924123487605154068202262\

559504812485894118735834682290423083615554769477770831940874812491674892900659\

369616416623436837075439638389451440119556487381342921229820013021079961922424\

924493051999235858158082603524979985059186697220123164897104830701793528112228\

966355128317437352393011402792389808744569648309013207877658785362301354280001\

629055877295006795876178247374871378060042208445346045064702443258085164777173\

903196028655538328281415915248735263307150513147882844999238663243198106336515\

243311321463900933362159160744482923457177454817169580181688900175285645046489\

139090420356029836045652425265797270138586757653899302958449258692189788644388\

819358114526770563160609737684654083694230203816826392458579107404870879877852\

426140868715178575801006023681703491797733622196629537718913853116739965565885\

912164628015582629873541376336076073020045591202946657347571852745311633847776\

486838248504116301605227086944442703644251242363971814999234960838959168258036\

164749881042639483890042940550431502193126864230059992926361540649262664186583\

594904249371523622068403940370108680740098440001512465343535067233845469463576\

021186762114341424761178341043127306116782248833969915539091310973231066781117\

485537679027231845076545775699887411395686146631581361573674061881125914620397\

423401125882131569075175754979658229689846231329257273175338302313533232870056\

595688534175204573932758183513982347678009261426521074710456668763134325667275\

929891952548849037809046546488268575204454695053813498309021460489718319387780\

863409014168285484524248093104343217724788778248739486061800233415225914146138\

782700545170971410457656614928953108672486080484204376637936230213645817798022\

720882738071736711299822289069125763027779162651035762577038104288680376054636\

303337940367377696744757171918712803954370966413877226626889837311111602004518\

593973174764621542838460162144526553720292552051504941828003032550267579038252\

786139633572720650890367820176258573636602459644914533528141037251683822090097\

101943680278336708963314672497329503919259298514966414498521873384370124517467\

421871213110205726174340134056876555104187866544518902765005382178609412105353\

899784905982180023067890821606141367018393687028304544346780536499566495053180\

837980207950365835227622006506786177171095672005629703023553593373869771832835\

337557262344415664916005762666604199085276789703504193295554568745338842121304\

879862000928706178007678592735175386523677348535053066125396025536280809350562\

562821347432394399222442739711562755985244339104126180433506987134104280978456\

869518977668882650503756167591535473173668135683353168588440266726203196600785\

194905261819016135540883210564405409027216204498851041761292787884227851835200\

704439460961571665543448392802592501156306227650740050312351417656526449943042\

570531502230552233576634208943102385867060630430297719853224212043298619528633\

162199479803021651170071853216768095061934167286284674753307211005511854225758\

629292681406381602461376952043278677852351940897487799588262651018857167526448\

964259516245608164680586662605844328281537669209501700131691093864391470033345\

906701868799246483109181855848104631118954767258303668922657116990565431759988\

680286731145873457549777440562265841337924742718870078268554656782290336462515\

389898481303382848801578806646984480217166949381713998561787717378778712739969\

834267499971632268327257972572115422822471585175485105077970961560718370771383\

998265316365376758124751878398350457588311790755545686617395928729558719386219\

223573876438607017401059359744278581411271395680504961269960048434583896436697\

014771140329178065084925873008209906179587580402996618292021820696155745628810\

980223576195163967867626609736795492343789154100185728989816837858427303612448\

456532426353483148925506480782198270518366562137380923695907752151698346526103\

237738415089830658136487130918231383360055922540017526278742124582625282370841\

549068233176525686246245609564332012497970680412465220417099693819728527361263\

918229564824346904280303582683293573927934144962552827643618433542620664134683\

156370222632876839087900597166332580664331095881812753248627892980094868158902\

452714692410818394313034916873369765811519402277339800954019992521514349607341\

474539039230411990899640390760329165111929551028666741487888146370780055212485\

563601811272094261309853801454061531585422664625843416142595014823689366366735\

542832720063760749018108182214340861973911548328544384315811917349722801704172\

459572971660809528522210471512385830056016372167813179800095725635672059859413\

601259647770490028817068063068944393809042066274116418284908815132355567686236\

301149153615835301929518669408266688060717443297219890870195003345427130936321\

480897947531976335087806006735145801884222411475843568459595642012392746288926\

431857096931750781433192768351309119874941923765705532160176241226139675957034\

480490314072757977766284315056551277393854632895972421929264699107855832088971\

233051922897717260248197053719683239188010267755856584529891014031105506836583\

574883237481454355676661805833306498942393994388379965296325401019799634146428\

782283377256296616846911720121828661474404077735591989241075123126002042456108\

959229931398206017121311234380896737575014319013773810588142008068583268348860\

835919739558648453632085482935260075146055373154056807915110104867854204502431\

784812177640696641654466861923921035823089944277756117355726622412507724360772\

601174557283433060318105899040780191874490094925401279748286924188618885357723\

618971933738259474905697075534520115315402733311828377976124717015057625706465\

529679989718223087381422674357748520494951554930115312237349799758257618202831\

754452121431136790914270888108434238961583657657348848869901897285510569345637\

556197136235680510433375824604783740671629050969122053094969342273645888616180\

749732254029065265157374208441696502868219289687780182022916709817519263029166\

075560544631057607509820784122037469094403481232669125215712433087010353789034\

900090664329264372577975024182433028437809210844805131449637450450720821172885\

237993949048626138199252205239306727369305935217637216618890419427844146908993\

764901848571379429452377041302501047569886854093043365370302936769520956382771\

770453471932906996474983798241227697609433107940858403105491213134469627575233\

133732110803099242578856580410400798316619455697015999176218878664471943175469\

916497415202518064488778879851669666905018069611778953196777655119951365783552\

962285756790257213860335416088979846955972160571371734597829251501311460097902\

373072412036354335883448781036365025215337515426356641550685916208348770008127\

064546983842306741350697392385488411364274333848991803820765123559375590563012\

417219171980889432932113650166895367035795783718714129279518231967750770527301\

435566890987728156213938442321621621619714293261707601370746636004397668423210\

772544037792407419121770198942861545330158425131835182081137819138154235421559\

608389967085629516895262671993966405734193091489098184941482188411810178142374\

557350988488825815942045631984223214360317409340713561767809014347986994190579\

589435555830750700972883787924906533440124683055020087050873645653095557917071\

622999437962377763190566337687723700887467453957110781672472188004312957875214\

467796449960511800034246725245859539203204670880889789317541179493224981308995\

641838295378715037761463626258511238016069358074126973884404030409739084583137\

914246290915648409556851262693103058511292005846401659476028476552408610605191\

022645863054054032634791028174912277615366809620188627833142120644805591428083\

298734118414360771660608731081949848484492815147685896339154809451338055599975\

013469167678833652319853053583863333532935249293050310083172054433905050376413\

930794611946777014640762590492778084651343952309552492153717435229293942988546\

906689089111158690716054868384732500504471076651958754718458234785732434368548\

833783871995617076483652381581775882106687691199738438887994684127831197614230\

187333481444190086170200582604207251386376554624596299270296087829284515227536\

076813961039567082881468033399263849883851517369906170600666320063069982547852\

342755408169692580300982931288816845379325227504659787688963309573341060164659\

585398436920742751496110274307126469676151836937086582026277051209542930439143\

547965918260728897001187517345029606509198500136933628468394612030247503897543\

589083078612913460889836406485044857015659677762794641541803525734051363485532\

129950844092689612310940754182744027351269370218532477846540339600306219998878\

318039319704292122495067614229002210715292351093485086757190433390511894693203\

488114952940303089160914952098133026717570241776747702048465647977984387889350\

893780320701044377856974402417553704657109846759091830221597568486217210138708\

825254328906985144629218157238053861792363563698358706440809632911658563595614\

359386346282238196122201356546966739288220771888508306195019156452016298554213\

864386433761993145383651868918258176647027062375367382370897020672107900679360\

185682046291587722285956060402209937565687974455240910912732822595108597224444\

778399281565562088534838269442581400691380247361462202060899736983794449529070\

119917881219370470809089734189712410315397023063331178349119734076268473989110\

612392614402045318979278204807618498097421856104194597221642281896519731426902\

105335385078269228032681905896448698926177536581470865895031857067258439249126\

646921556595921463358417125127078556409733127792330834411800917211931482603316\

472440285309531133416801362768340380656843956224901064370494908671162370101323\

936333540331303482946612442291832250784904113459290936037071391403701640573451\

435989843391250388711698186658623254071786832421840463850524922402294215252122\

219746627890892242630352467165376788333616161489703724438114898481157046067438\

588570956522791783226579688826613323267290015053503821071620540860875544294715\

041219333078364405375830493287051435015130482451945497585034935205259578117234\

780294001846247692094598694846960880926178711735163206818028819896261746322160\

291576336869342567715495799463074610405499304632691317449812255036823267710191\

234996107792483648674459526675230581370250480362465582246628910898031100355785\

864480880974065849602998145682158416712262174948833437240976047910724363838702\

614759709497782154721992961544399335529828152307598090888043036003879566321290\

037402080486911085378912885547831326375799173473825279867518797825294506726570\

553248628326265671959763322223727101073434792672964156546247735482954780949636\

804529498374256495295751180048643190939852632732319051479912514631474488773002\

204989667095501472083994719960636635875356737862996568695026670954696168431842\

247284545920244602392896107022827103035172738727688234842665225206644088771292\

841615804886744133343251154037199885483639749144086796114104752654810592239140\

281719729298030588717934532522003225017422123424499627259789994079535389206504\

191411359720721803071810804828658481244097035637611762987368821708516809351849\

207641693156131384051153249286540942623014541601333466224647952172780652175063\

512270382989521794534652994453209532643110873190584673587833562428457902818905\

325423670980697735617904021722332265296608533456708737489454764732592286378040\

464543812334110833044112313886605097457586451390038632625853675631677303165726\

066164971471045067086318102875035208373241249420925145863198760299645845391231\

563618501170074844874842829825222624397182151173215342804107184187974937499985\

389146312927062586396363808604706577343407074173237281399459278759773292381069\

105426202092090017623743082240629560919253171645226238046142833198930030378864\

216946422876391023458494195850399013687152825184022701277950490077032067972245\

576726494718932952075176404206425327778659538762171514621960214546086626810163\

732584419529776054271644916927322804715192822149159563750219496725891245630251\

662137729008831063889719577318471276609670576831516940848707527663026427136687\

964704635676134598479176542522578221100923099544722575192307068631241750671481\

895947389345079039763438500491986214881356697466172437262103708610949660153920\

575627883088430812631657873324279779021954921514023668810641852019737002261344\

485354433767019881198593723742825257717612088862905972995714528259794444345278\

631918691855992347139345792525814782111551008070114520288591962778668286799253\

672323017857780570051276153966878614481988996436475683377592289986040495779206\

342202484831261285713483876164490122176195841856656511155230709621720979670720\

461570744116891683989474248051336261022394412037740459546819934919544947711982\

173852904788572628732840127540859220601520427534808856690645381336067422487925\

263856375601154215213408721833481761715874307589068235823510134327030137170155\

496887866539602187975257704492678601117789876720200097787383699742197019518713\

705027503199230369743860774349865960858925384896499959607029009055428471410589\

551467154779273315212485648911571787227374590414712195315294446632232035605558\

737756625213846765330501807117669929053137742070952382617334181862731566041322\

258032397827978329610482529169611577432037579163796404635709757917196640060946\

909140077500849607829187532921089007544229799088223799242189625906431396534002\

886687284888385516959706454562877126972675373896158863230407543339416313845440\

066845416518082188833668970336142290974282435560555786773274815374657174078164\

039163184394768495919702442094996275646063217029545706132900852860132498369952\

292361831145643469409708451089623547805748399929858678225400628876632880486754\

223541844390405303995076434928497123348376359779279588287274702380527623618350\

690981823114305192278639501075089361713244560009688379588693464215682490648449\

128932106915392161188059016802124055837807361892792848509090087139995492422330\

086779797029557548254582650748704538807681700027235815227777187744610078008005\

681922549531632232364957656829884723952152282383196940749144923498368863633899\

700135858848890321792792843510119244981606396622859428093716216179397073596629\

990042675669829500947635254185491168761918744907552602130070096115629703210306\

879997810294365679101393266363354311282840552810079586584119761904239883736720\

726175484082860097207573606012948844803614028655777522958925805418772793007043\

124612956663699521186635958949075208277649299939934608517739459803010449436146\

201743761453083076488017286650424462858361949422217496367337622242243039777886\

035169280577628070400702868841349031007143252120126499090811527397048552564096\

859704238829317489522921958806636864183121885065409789898960713932002140968117\

844343650682552354545065582311056067566983675278925161362206482131534555739670\

668802224958214283585091057114840045089214440326647438492613796148614536758167\

945969362737631199565326351704510043392228494826734911792082137745490554124530\

176884798501689778977291710660787098328146947831255829960153956423007879788184\

894784024162808468788066884733048214486524877732314756996803153236229106526097\

050805326987653820445373610053261235810666365477154897647273051668198131384366\

944245848103944662129762769786601855298401659189970079032133205093509387991696\

140762083145819638669222005784388969377148100504887807669944908949649200731617\

820644920289386802777417536594959968985756722695396958441323760095046871993349\

718054847569403682982495680355776974552510816871207299349477905840558610094384\

426055494596443757203937970166469088896672171082428054204561695792660263046961\

334241195099158741342167641916823618151721800916386647813101933390325266788467\

247343409076050429332326678398250009202030723798075632689068928995766258120083\

267416391488349942663027880629820074902491743541108840159537935577452808322782\

431320181569682668326045229932540798274082280236106493448252601672114215207412\

198466894550411580581095385927328847716454901989405373777732214742459958976451\

867583786929110720544376968440047274519609830320319454155418822265657311995190\

181963200654131096219592562474012208706325238283748814560092340146290980231000\

153641270193250746927006953642201883072782925096198147285469500291118232704169\

472852305398522879898358611903680853294108726555095000098382545160028798679517\

882244213037763436248564903045544606482217990443398021967090050535331685807810\

455964180403631646716682533587738514099100799841463636623832623798438981634534\

721854293792436913886717623157534221268686589410661390605319281629353438820667\

788840968644044115465375548916209753984638321421332400529112532394644604722928\

313156815174202369877498095240805015411008360994993123537799943236862611142070\

758226320852115215283086959391959286957520048656447899901041677195403288427606\

747303662292777152724739500283802658378868989088766918529174998275752938322794\

578876201210132756393638103726981793697231393707526312345648135283580643768061\

100979875102128475021949092737452460415580986971650998918284105544674939395496\

160016830695695274784901890735370358622923063354871841988100724816393260344114\

116868694257576055754530889843229196304829312399026141189698439294191977930409\

416541984481817058953818522851936673013086829405889187982168273948239106832931\

090692023415389622399780718066235821788770335677194453040498249676213897374516\

379875945631257152314864776866476953319652531266494910994911563945825468502300\

596803942301164483294374292214780881796604549842817983982160074059890038846661\

847978382612198790465523587286271674189191713790876153035557090624636395105979\

728991992681627648827249215846327323015484322799842592616855364308960252547029\

730310840455016304711286277599496176569547149368064994774883007372853659983634\

412565708882862576181822219299507481783869310862228748677558916376478323088172\

027724073168611455235157658514729001298731429502276219971188618638083953531312\

744289024611847495875320544380718539137517188569599188150936351922318408404422\

472331920169880959608418291907986881298181602289494962341232317306985822866380\

270206173160551040595167685958643600032281814482058717708658207732249544432422\

388838622071287946513026873334693822886472807485614747700882632930719330572247\

017399994948552926714063630750540591863174186039032728990957828948282423111956\

066955573796233950124452271928435165269971607476957092112093613917838015152980\

352241540441040648909188179866510568691639649139667727266634141667647912076749\

531286257899139198686408615564369937580488114202272734363732456956052806729440\

170919812021322410430356336128077568023126546516868465192242887798687220537455\

503800027427991305412431729225438875839858526467976329775063885572870445495584\

471769522159054226503094437198590713458900081205086464760107785538257083674187\

530176249264127435887899362663693148082506367418013694765085142266537649535223\

182009716735331250768782791220363578713300900992391233529484208519400788434178\

596990506984827315922021055529861965024189482323637297270373335723942610446272\

347738758848746953782099799630782524288733273760371626306042942545004460327667\

872474760759843427424212660082682743724607374049925753740248635103153598300001\

058819807784516073619721513525470960752041640752107567985308434221704041588569\

398515046559591495796252948533311227610489155065046575586425787788963731499559\

726647967826666897010983303827023148663182812597065153299700903953658191973845\

943154755116984195156844298072261347164254988473147613699389753101650491472109\

873156881031060178632045599216628005081932392871812705608637401677502610702293\

728527257316924151463133972719882233994255776808714551517882460474832366726986\

591016391974951455800287998631584471910345823732287899712654691877716912889905\

406655995379885112652859645177499650124281523481785011887221687608529999688738\

964730810790136848754318217922985875807979409116854880230753413010856277874617\

065057705268467486892473036452215595077804811097663862050713010200448828627614\

994075987909497309356303766908538741329481097989706920315603886955349761445121\

399792361222994958743253189592526859218787816032272850397628136338704318109238\

783838852877262324202331797073888495793957519569277179895535853853672281644878\

937707771006009843298558363506781107615402037618538114203568834885764346129304\

567211422606055340221823014074876701058739066494655347264779091647627969747336\

732611113921089353661686748221653720025298865086896566291535996167397456855012\

309093252068463437475160950622227295846296254883573230981747719508172615566261\

132698250554511674424246488873286730467197902668687538308613533670412627949120\

768891726702098374270098851937068786260965415599792496104103858299579403601361\

830937998086010368373590650172912332458821490019463981552951599540414650333499\

350553189156713889047888770606289760771685177311354646563283341793553834134410\

082612786056166886356649168377323610760569276531776185302889633191759549336054\

363536989398512924377726514967078812775292279931309084700404218700891471754339\

001065516079299932167464009488204288672622556430727214246494810776047829506874\

758493278936374220265605264716897647843703430805192683347618056635065468722215\

950979120953475916733903514266915280744170238985042662844188115427493476446200\

453966134618113152384599661938278745602198813825141234003861715000457474379911\

933646058342197227778605323828615016951200447742498731377584750318319198002993\

457497541915784056477248278947771211020752439206419997831617333373256200887159\

928232087771273315585204992637609072473745173006643985968060213584358283071895\

307080827638625540044220479097308967909678353645387778467289838441377020689588\

982981674163429653938868760556011939364222719005736877931065400119527451742088\

176116152995141257263048172829663856856635636739793561274742905903324550338432\

608668111924283293118886853526586553057316211052322689598383731369229143740087\

954605690950585818180025837323865021122274850521097655993136592990508106103605\

434637758675996050945457428806055181268636606039385389722302562845160295113795\

207828325197919268482149547905582682953028921987187723474891120518175666000402\

184013766506129265394198320724469256075226689874967034632533500658413722855923\

295820810862328466799407933609955568926805933718617364067621783127051294006453\

669706247177544104458444525626350917494633792341208899705424617544307916293577\

354078364046154824449906316939756276202904212749820653413756748647563164951336\

229573957501150960956917134569693845248654484214918203963933376883278866013127\

333224439427773504343323400281649823707724271409155385757312763689757692641751\

458196399455653851564517514140376213274190180755104367929769203986023519959365\

928744042110473021780846083031298484853175211836088274342217859967429095793926\

010273795994153193159917612386548296463116278652274822494997768245571795554256\

150928946576597696551757236737421457140620078890541408784544260082899513849588\

144932011479703875743389846080079894083853695515631622706682538655004425212369\

338839759483217737768600867027083248256761193110043885198379835419820659761639\

714792002522164547584032656508906833957660644981261747449235462807397629748294\

389921608238687778738526862881756493617067018404275186916283956847922331159595\

695194465487439529244447804405865830788125095610110226309373006924196094483167\

558220393574935743767376498685652516581924264056599068166032105777585856351350\

799569318750227835269650951857572322839225021320760031054359676385013274009638\

785289261892990612364608381629951484516545911985582412883998769156590813664008\

814023343162101317498732398061872442022810753327818378620956235986099513892259\

203275876750827257159037262354681439939689163132435524039188879648593076075848\

885614701967169381540149511697372752517444516562689033182063760211942984033322\

852526174527240680898751064963132075315370483240708356278166799033274686796492\

287566694955842135473063665135197854545004082407349124761088595180916432465959\

887759263335743977913115663148400547187099363646262106821430064928937324201181\

286100002105374912616155031961412345063645941802595926742493442920909222736565\

556230238234706230511104796734189761914326914887707938733203453229526519827417\

925466086594667030140763659454046597584966223993113399718262625025946091007232\

123806818134756723000348046776374726954413809296859468465632491039819491217940\

871892994653991539926134269327359677632020123410110344780507679797247667411918\

181815497319630038768293649893566179071245520103284467384981999997116994650340\

126607373515642089693641448574935539672428849172483996958743220679749660727002\

618944142647660188419901100434643740506767690243716952269588141443581312064509\

622534565917991569636497811463032374322795211547871587941255518550587323393314\

918949198366729812002297159855040764517901467926272144574587295391436663616910\

969670328956167617448220672748738672427279517781233370516089885929694929244449\

742283039927647682875973575810562804289331332505247093325982791228024862970706\

294381649958799923735842177422239380822719127958012068250698072804526226926655\

139110539340090929905579070560432152921842501512931874123656996375006443324772\

428841243049893510324708789327283658126504566258695060304266599250754223024812\

442169650945712987881272951763279240540288963591828640022776571030115042781356\

293240015700207538981395325444515866179204612013530946393928270585979205963305\

172803654924094677427755899864718071881293337269553960901050115487089817765820\

512022821411563667487136012382608587645301063564709314804688581597689719702223\

047255672003461673999505538471774317867416599648687864400548552791445741554098\

576440407075510828815239221568573697715490086357080631225050919662898605474693\

931848248119749875644105651063636998726471855244095539623728116411957802443269\

046687846944565367467582779392467358987985283074719956494545269441530803585649\

035002152979425264395959639891949216059973525821326308090971333798882135182256\

020906264445303030814896893872473013339459072078096772479411649039902819311515\

628497029100941364118912852913067569109714569152107789092414331771415294064543\

293643159480299313467290184301390344454709741355211194299878527163014534223852\

136818966445413435346274440792084517806009894004856839665852822773832241141158\

523454632425591755697655241657648394067083861779409771033661017620957244851366\

697436198174929304095124596333635116787588648444995857690317460733312380405026\

216415220720209185762386130248200634695858829692415182257216645604795773727197\

034836233570832908452137304300338945968773683386780976963706185458629263472491\

705058416712283876553306989180426849323853606600684023663288096269181912903668\

938658268778004032830190301904436440667615584348775863075102165728390784604393\

216589041686197943838347609769129542128179389356385009726461604747616844791203\

589236931388753287614359213805616876245245776980372410014315857979747063047413\

361914024296285966594977667529431661489203332992713144440506861717009818236867\

237090236950897186144914998991028617357833505967980565770723134452410156379005\

188860349238831842070897161052218343221813545840807843150720950611655378336668\

907154591791174896992962321986545919841148453627792638293879576762359442669069\

425576495689934577726834380909163467969274084562251125324661947422469816337589\

912302351299456949985585467164438940122457838046620014849895768928296068583810\

862449915131786533461842546595855779978085624468600015715829893667902142157680\

183594175607548826967101808612488413028785250305864418344066801835187932130638\

591771247065557249339220056524474359296652694334156923220115649639063037052828\

266971047312599183470481859226887702297996288158001295929117777352167442823841\

993092071910461724774376275592370454224800671179729888277239226969446555153750\

915351364995802574117805532174338064464234284208846441723814827554468345330085\

181155847624461679212943011519608188039593038250367329432139476830929470925529\

254103100866804655963684250937366621574709987559596204844204028107259959775032\

867458755248104558477860402697144173502728136309719615694242178388489177541424\

648012377311139104497478180917517717350270676770505726235157877435229368713495\

307278162342588957581152862930302379543355844237983987636848635960281083279977\

182017297207454837456735444046629803246575054878732368441082194049890944136933\

312055392249387059869784320475965194858300187071121409278554210130709586609760\

475258635421392340839477839442107671343519490687553690712839340959348674785837\

089914394578775276221959814018145497650903526553358965623908546754298140807447\

124396500550860759208206486581563381509445662705526809630029133453215368375040\

853622463805850920218105680835015050350462084504981871540051014808666273244694\

251604857188334494480457041254664799294731154738765105464291457438886340564382\

458768672687174121207599307997664718921599869873086015389070019375420254421939\

999279905759794891878147267043152961316959097525821051978551267522996983645425\

294634620349650727067361575285326962677792830876378021149526647529174451366309\

859783322270189277811327182728378074782689984203106372783131551727759639018152\

898656756587906208924815638105665502862233026458546014393042464208297022586620\

146263317077085346405259169086385056622755889182881249569958010723313244588241\

037384967512227529534963593232353820937438209167999023793841543728755926020882\

094770334745183311114473193120656603864036065939897904856763305922278828394405\

208171281242948288336552446581774821123238185892665684075792071133697934505212\

648076065263900856661120476258156553695611471174583906735218359700587066847742\

669689400146433985886004078222228654633497772104925619824553470843726893952599\

864605354604550624648667820024243649427480128906069218790693007840130972660574\

762086252746370289433191418505442698949724720074619086520872081059597903632958\

106183770969226211468762922596218892835162473753352545136868244570895740250550\

853526026733395844123115717678917079605615447634406744446172196838637308545403\

167549097899648694599992678520357325234849191133459748031997160896178555979012\

625671465947559218897452220419473449230199587793194555555429903566713088943777\

713686619188585980970478582359024081855649194813872367907130331794180776540116\

118755688816607427763191187722600438033994973981713619514502939440012152756749\

951223082384671878781234465956379634307196186520132465549083963213266877996291\

794292368065670906181908866410819472280274312584726750950098207209545227790851\

572904296003480790077941969860602893598122753469496825194492660091276454976521\

103416939210544828739603413106240017138012247921770578214381629499507736024881\

520933301434875178216752038428374228296103618401059452375982040345158275883106\

888213051852565521801616616498572007052198568375250909031168508435098247703502\

438010677593424535477917494140071308413747684577092849409963748701026231172240\

371963772882647117531040770139034724231157754785286901497065784137084434430265\

996610458420816524352799622950409099842268672367272256975295602304949565461758\

131959302642899954446000349436152505581029319389803424201423309625789231655927\

013419247123893026590493421713596629797036418630400603585649983448355652605110\

089166692878737116011114876667601453364357692418467697518184966113493204631732\

808565726707896936922354972015179131881296026666681832068410156717462252051231\

359871320101084998996211988192119257079648348991220590585863304311143042963099\

324494427518708624002930860588780310005159396896046247355228120959394774076266\

372325260353019180196271213246607358128243765521851853950583166003227603914564\

373351958467346011255404382487665114366137013647815498255894738349104958817704\

248761818934648050518264383091671828872082042622770233356023223427035591413419\

324264347557709313454940085110314520880176756645858606487750716722231357473394\

270332707496354010089227692436876379929659219247170451013425286745479135846877\

510706582254073796784756636984589480779158298398254690618571421247479067459884\

086714149237664742787465111731572636470987446898054132407177564890158105495875\

963685695963852979876422033342606803203491937840009825466908847672766871387158\

164525161596548003578534665214698592372842113728432275635918140070604782074117\

368530966604119951318837879744680091536112900598637347222649270483315454859827\

447392500164971975592912578451517736229684545166525219788984386670229777377293\

187895618805913016874630779109813953541825218228420675532394427159194863078497\

703003811904886601618669635434762930346396905899265031860858983758086257586922\

468984529015776779119838942550582907171802601671469858684355891815822728497894\

293660674334849811253318614816871112703009123731746265614280034637596476398084\

311417661551349309310816930169264797959301877084177391310893849127948511582298\

584736378132221893792436311583887386025292968276213293246363914432191469001577\

203635781603837841898786243936283109395199017224693361705140393035591588222555\

111544075223346134825222776183638165011815501942247356712204027337340396081472\

646739480157406406106281844362517227537683500971748308458045373718724709794018\

782396762939679736626169376628188805507329001478462713848888150202990854989779\

911289740673482971146211315127948101982223083783415747984659961492167252144239\

762072888282225995183554274271472646942132316449160092270462365279175993088937\

328493953680299419210534596095541915413004827916520341203821507326529664515131\

676922128761456931167507148789753886657718174248145003455248035598053409465137\

356368846067112151240547477117060047567389642878187729481258498193704352582950\

717758914305191176277789287451694288397919367387944654862317158862566004606035\

656667437696707745876186999790822816887128780840808003528070899004842726103178\

514211798076450962632420721196867995817252872657091313818570424829520110957843\

853952258615487062963903342788925472065503843889459002696076340980765179958799\

864140593292634854311769430662895424534735801633777460453614466443803311895306\

851035257980956969966977888247491572703557261886357079565465522499591723942686\

859534240035292262285728601560600007992623003711578773818407825873202481237840\

454869863035801635582414699983481899946914263235501140476049538946274903517910\

407899305050242713781988763240849045336325276065261024947015370470572319767541\

179385797576345171333978068535869426414140163785307512296531322466009901708185\

461634054221468681139886431356370278983003922697733531205056849175466125618970\

001117943956720733588590644346961978011277511334339120354164480743959541661289\

654422309439645076631678958695468198393930037218264127641970196548095905645585\

985303403690357216056231919993660917123070886818847926777405322242804806709587\

021352009150343552200963546433899739280909764356108057918616941573698554610991\

087047805102069557797218725789704696872640920583328977484674495085328713159385\

498763564424466450084913302673200254023676177020996865253539873445547057104180\

109496295555238821697452871215913030424275162741980166087118297088586021569225\

067982508203840239752018838751077630662135109476272325069842161466776479021502\

093436116232087903562338031179695505903392034267059619378085488389711108603483\

526168940702776389300139890997545028569701065369546179559316046845424140447818\

857563623811363117942335729353056803396099264993518226271622820465534066310041\

975503631586236709856988271151513042564545052867170319856433631313076854415941\

227963364076248994175109191881857664887603755572408442355664374662256878667470\

468971747352796908142734004839461795994769652934515161791764695426483739142094\

922518918126184114996972562520548373880670953221358302617724503714903419335223\

389139280239669335589261290043091354004911725766533004845387760628375698008156\

357781728225924657266939581869052641508745483541023230040095663160930250391829\

905892450499875903233932066298529379954194570848819915267121122440320574212362\

965131712697100516225702366969820061322322310212501684197976242470085637396954\

937842208372554940519028972896701196948837406381535801068706992582507416363305\

565323781005041555944318351280011533651823810207539229486581530193233937917503\

247073353659241786160597312374287970726438892107551835056055185307356488101586\

773431533353059502650607476368877980878659432524610229371720561220697303829301\

274641268027265654519684405650482414201956060675521996050445049169268806251370\

393281040212246499957642965758207267062168501874656993745311172013630242836454\

052610452894296045891323489716108174460691773756124795995685121420469354989413\

701730634590059579483936744503573111029918952745789306494249422690026373548589\

988935592571072686146500363585492932796293802104496336049960008004054600493389\

235526867176429211006607050661867523901141868503555402765142567677227089214888\

895537104484012434060560476844454172144471092939453365412239191488625316467094\

306521537817467054690660488704266784595216243798324014835987375724155805634481\

896020393322048990380411205497246329299975535703323651972000566246162905447960\

704837754040086227657751902436144052077743591948366771172584005110406025023635\

255518277799986470269991586566048374472304296110564018628307883121866269686529\

469126749767151061898082647254252890060244783238542727750482005523983769632783\

745380410409498174344813065746641429988889222440507065339682551361738808076754\

529352511559402201950654661613978620557435178677570086906013851788257451103662\

792658445614711171967614756686006014708137568789247359501153737124377998734018\

591088979554200177521635893278798842747129799827114326743227206212042998196319\

258884678372143767870044968609045634164389330905241258447791215909409636975852\

203115912081164554952936959557174993624435186081342898711658726065657355130258\

761078480485346824076308537316486525226342977466575040251685973806422233610108\

327376312839123911296211624876745750043681561410114840219767598673414835481121\

159866460649305894703341032377185913072954756169477957051302649029939530767779\

654302885617248444675901060835964664432896732809088247620832572873783665581189\

091298647409158223975038017690010790576368558353012809782078073326501528248875\

538780181875109807694963650005953409946676524463486326713878700944897277794019\

853847679647596245780604581683416291942089216790945612183164441974668668389332\

689513944746775369688300803697711608288301427500526115818935424999165044542914\

328334442862270403985939524243806016746764574010158622168460886279433419920945\

239046900599413909533405027495954510076934282921440746827338338240764297446425\

786768886423804095030421619784176734931959500644424604647722834275845014642072\

225788177979083497328299849236899806824308550967142538197871678058726768029003\

383119949105884698680257972873775466412884957921961344262063392963957552624853\

898376030044713299434005831873957541845950107794527712167297003974351818687998\

263303879775007369456609203560175910992123600837279272110452315986621355920338\

042712194531138766190595195218889761013010921033805735286910666797755601784733\

226293241319433303653886944816609476159684106506047484138455026551250639994934\

974968266166441066551802139031058950942596932934888181984665813528399014893630\

327104886103027153448352583690071146754785633122509245092346847461306563238553\

435988563869996601567186058612474588988257925983049463313311362425041150367526\

605943976465359264532327633223319860751018547634193129972821972812936917765373\

540523212220572346832475001299207035100665762384727402360384697885995722525908\

452266062691863282211458075828199250172308507115002122057643943620707427834155\

896022955746495351914508567512874929794056708656539849871744412488817334535608\

559370237478935102349426821653449679328500582218159689050573591689721439132211\

505274663264207286280411226782559084572351779478669479383479157704906403912293\

550330704112102924516835910335986520232091882997202408484458254568473159485768\

244652855633966093047981447838235749952390643296960640427594595079815050322109\

469784243288068591108941898937896157550820516744316407054439807581169313640269\

129171642991630385965316300822806706949491156026615212738584517369434059484144\

775903620822556479341552719416868004921836995551781485477483975205304202788655\

061495348481057278030041416983749059686164017934133669334073734527178444912947\

843844310462935739939040902980148998649493484704163930702722474652200796312165\

756044622687359632494487164209199768090613711885941521436660552698591646263533\

244455996626272840802559242054257589343986404452836081389978002591330301930935\

822517563467904835451068538604861286693116602588843283003985569850855644133262\

542316362913236285471166779905984501926940735617488269912585186782940707967751\

150931013151606826822434837858579588080699722769925602037462882249678118817608\

764564913781718121890224717594255690193502795232086999862955596579902791443423\

675876662298314474457760598273183265393271754842407551406155089120484275930345\

732618374685191590684516417544141463803609413979685388345041685892464127168632\

344682258918568629454602204920565917797131358285154200441964635331344205736343\

107130843155119302950777358076785333838806043196777195504876131349890900191839\

285347806420781619856089677472601439174996470335774115534142316125620869833514\

415443255666118206765463782722520773025214000381086330594392760644961501035515\

195682940796852615119190973114314917635464466963432290898209231476931916894038\

051233876504421677622559098506844870085773819681939574597939166891187752003975\

484894753853984731539026977101786567209028067996274932072141402973814580750409\

956165906615444836653859373403172313481336554123086773063182166745969842431477\

634140714093274019482690564864909354783091966881846894497861616837624118800499\

595576365339220832942263909490543421202423024269128152029970981965109215448889\

818066900033607371471091484162408323949021267341285654658027260921634828085880\

748855012536477024921745418397124187124108421569669597589748265135350443798203\

083965759997554814365041805360513120861800406348121131180290885645073485818852\

991283396147525216402164179558486194788414415783743067748760119420846998469217\

666130660970854460378980962705892479414613607001351406000098067552937395225099\

086837806617648871141489685093851014973462906463980638735536838024822961970953\

107678125915303701582241021323554465039653412311688557103292746579314045489850\

780760512896217951120032656796562348385200700994523791869572917160992023842683\

603310877353834324297886707684630403325940847966101796013645441455749556065367\

619782569899289462263894274594610021451010623547744567867548842470976943316566\

036594785131062843208112125111647545970759513170677192499928085724418678673056\

455911049190697560267009707943927062464783913772586246445549797402750511581692\

295416671886194831700328217545033892173871635914930862586695047048097266047816\

143287250174729268836963059122765954692725163394231704179065872375528280600114\

914144140325473525153569834996837500424912583198617305817914463408643646517014\

384505600146198789577900341058993958911473311427734011816276991607356658068837\

502801835671154187418527402547729677386094377127429155823968421254103189433944\

699588705962289843198226883721319870786721562042419048560799358298042900208606\

457935791525970125373231053163710610926563166168503587571334680640307679940444\

060789784545099150587498693813358098925574155766622168159445990260477765693393\

931216548249783317133410958497891874254877830512545721745065724343551881594387\

753854615182429238590268973411229929684411961965320468358857634687757780554977\

983897659194982931496779168443842634362136985362802597385703491909556038231399\

171757910567010882026918478509552358527575926894117897413809526891406292117233\

997044116162427192030976316146645584489560353375212279875372829341702420706905\

059232617908642659322837905012854473317758315343848132091117419463412138432286\

513401793430140727156818872732284255364226988614696519353160648231191689157480\

230735467460101311459723706346551419057523081807153666054778103118230543782434\

755626986526098929094483275413545332730921866673059920770211873754030210312471\

250231435904167477397929347169697503355720613802110189216451282476075054123773\

831714851634463699647740038350278884404155447604325320758536225050527508806761\

345940926740697502047932552889701113035082680958516000417523028203574885929493\

253893036111848604561009477357170470800040901672145007440527035872960845507272\

144648558151349878080608213521297937327044332259010629049066537039666180672782\

406562030489978637783122304282099018084037969543771874184021716194587044640102\

262733599818158593365452326877598181927503979385709516221261073350423776989468\

372171875788041055260048494601649203545440874627538520732293270370348086757836\

354731318063340788128602694851019869015427702324096815909854656618366149329189\

232805312897454049507998283066461027269467832369111443082564184517213405909467\

946847373074046195707787671207246870191107888630055547642081880771811961841198\

339685742526988316544528516443706474360152793492435649325764903595724384550659\

996092411284327238971798826825420250457224063981923009556383103882365498074891\

808266246695708504307674001778446545911933427991389597296710703161405895417906\

583737939519497303263305349199089276731952401302438767455163591284266158875763\

373008347740269358406294860128411305206532833977935893610781186355145975692621\

671550684936292327964473984063457314475231823708556136851652853747956348776151\

214230958523750381025030952742157322061462083953085032140689572374844879111418\

175913457973488676586418509863128339777194791902745154120250992525875815799668\

273496844816356224868028778736605417341699916376566538581095634919642246410021\

617453036166646767784493191687688037604342455682325406325888890510255125872387\

020094507459965682207682022372401240208209428136831620711042665728552343755203\

994535506870498582151881444798946681763590435724767487387031313867273666423769\

572620346130517620869612270834356271293322754244814441539762720328603234137383\

411832281787718959075612047446860928844366507065326401405937431561702125012152\

897829458463913919521671255415911203662617446988989738953558976129096935643101\

760553413097616200778317663793839172991822217771699855527631876415362159050295\

660065405609429126673910583258757789975918507663262661937192596555297915514056\

319132096459039262421449491795986762741875170656564452685195881296548342882035\

648409991274621458114987659408744652471538986596487203211007939581684178653887\

617750304241325568183764362430899022510058918663252868040989769526515207654193\

805642961777503783842477034169745357141688754466614766850847279648458465706227\

774334151119299751212043310405492298062443061970780124885833964010844208954972\

678536603328348370824846333642251242034255438554747923490542487369732412155062\

977695049576940322598840527323833838700773547494206625292385568754759528367361\

896950503254975105475685582904264280288223133583017113458619750197844202320417\

857560471058859095762346770565043077877585358715489938500855188951167005590631\

464963846456224224185199851310612230676179904894428488317825175065443465384251\

332713002302404383062472621983061047601858907494381215097083764992948968483123\

978975240059120343706965306631739923470616819681720263900462328085534076013964\

292364420123047678226703833623258852546762685363678261507534053159337313071457\

898910856926960637345974288402225005290155209988840428093453917218475809170375\

130608136420984855729076695828421855736099971976403540497075703445820150158257\

028881134452044496425524101031249676626355293181434949379326010482772434184706\

399428953446222200412993451422074481419033378931555068522756309684544363912187\

670081612847742123338998836148123820790426352672021614274850622618875836948419\

117247948330004158287340051234018949209028767417865440211256360975020769150161\

031730685245191308694915945691392796245928108995407625899546354852238544875799\

414709306507726768451250588734995781768905528225674785956202175853620241580733\

897536259435693193627514202350752121696191367212237935483432189757522193749511\

566098362743671674688760399745687626778025082784567540835581457350675069310164\

155301861754793662772940834922234871893773711933435647383144721809411353838943\

428834690549484721567494897166357418853498986877125372894967217015374967204028\

920038091977769053259435538039541030192310486758936937681983639059267156816018\

726405672201424250916680655520569294405829809380194330572029684666000783764140\

181555451438925045231496109100442498254576145514105068210088918833396704587811\

847052148663943918028156428711765630865258717067101332225766604292634769246899\

873003825020947509408732193929797277222165184482521437363062661500906273381471\

560628172412951169410227490796850084604423363335120981329924781063830188851178\

987520111870089499394340148384509314528032587331166957402516900180722639539584\

778356843138684511354462605623290430800164514616372329597678259608739620388021\

911696732268061066659942820250031122396075044597321369468855274375199846159302\

264318400938016037620588591530231147507543217941495241386152185844100046721746\

115786282155320754268546341641223324502248355197457494830997598207476203598458\

553861178776117091611842846234733965619562624561265957583201139977697669929410\

552398382522334054848782257697172610571825777899998427914386750694009828253560\

700450889999265086650563240602915052527087831535674185366150249160148918863598\

641716495484203286320898579528762221024459958538098289846571759564070795435884\

464842786147216271816063827634546770146827533067757844957716681596836933120493\

555645785156347445647222403411023455203189943146677812758700717760229128727812\

153884127522795145673229093514770123493141779551529255184199489045458062174316\

770001872914625555492636719407242868382751868497504021067531822862653277886758\

587589757047309159134696241766295187506504909034934147878753083391320447372838\

935587328545023092096517984444772427884316880733145759978893644180777361910085\

676286644684416438176921333632559039347700334317377649647362575842415788444300\

889485233208587871526500050691126334424439657315439126316591822350061381939077\

791838825713002518266673724016276852190592182269900410288377422805113108056052\

078907550382208141733415258597812578309938624405176604685506009627970458408524\

914433496782639748863395427606256644086652031456110728562669475549760734155109\

018382873267654318810455999039256211945285722953045128257626090844853207330695\

487986853042894503115900609655192019442937099129267652651977565699367821565176\

327731073958217689669658630030733138193569356262742174056971132096329824880338\

482075266443578876440829041259871534663933312714557492180719422508250711103454\

113839273446889930330260209356542595437891137025608121320817176226975909921549\

286373510996971026838929130590866671079852674170699633224731776579391451674911\

507086898977151541247764372088469142117156032678679940233613284385816900925956\

540836728033788083226282383672243265239126834606480895610842067312646227930911\

047885276570156697783068404501043891550072638396555048957337863001594535232806\

742782621794145876980810954905584692695563687777938491604119576120571209769528\

050747473987152244806218741352587051914357190035697197795186134880988579157805\

497669972829949362856550182141256796691879327842898697684622775611319553259270\

105727628576932101618240207318340848714593413824574814675844986115398865478026\

573052647433215788443367515314116147090038675905606603317449184506126408365301\

127697010801326956627169221791523627373515092628882496998772443154350299339932\

305487039409021519989283745971657390840365529747454139483316354125955313903699\

327655417686394191739090020078490755799608064040240393400227427229576938496287\

941375072020260615285464160762321102731299468042845234326145442354980826236677\

599043671010624440478921749266099575746732816121912517035877384263698892251137\

590990640323042559621426395288847886272073948955784597303877278159279083019503\

170457488052751227697077672823869828775825937610838545322184758148651835644783\

649503364030188741468964075377843751228706255233819394714961873053299615055397\

265476626040539980121295112636823006489279880905663785698552861168245756804575\

540748564845952644012608180583127216136244365248134139163794144634730543828298\

805025016320843043179771580000031916599487025801898709570317981015727124299900\

903127147591663397039087130900010186740175386236999607292783050152028659217851\

119940002202924826116539988995436569081341972909425856243756203895973059855077\

686803625588713295629021809123615711745739465030992733939089154027056430027259\

124742663501578662046901175399606269906910873036000992726558957515298129698414\

631510780151126516158262638012046330758897950105597007380136612714822066681481\

200948629085685340309039868950439524351553860343508410242603852342770736776818\

255307504324948016173005780592122840402228140884311230979332474576121961936090\

079208295450970236446427689669746975228593895922853876651108081759069742697952\

003307911971690098257679932704885820161802206692332435594684336505386467358120\

739976476215800855159587398020355754628711131642521099117403060325315182148886\

291172758840023978951163415136112106165483391817639818075222987791827830523326\

610124752434358539772955456149275999510009618441807305035616860225699526465970\

327029136587005140271628593504058197496898406640182337888682327645408505077457\

834745144933505025988027575445816623315328396381426319399594137328294358629930\

054103650728011683767852227914918513853791943180631475301615532353678630907546\

983539309426311532033712122821426536039340307806608698699124725595897422943062\

923303476104606328842584959924540855333705753675672097955939164644428883631061\

799952688028052073786551356890661309140667604502898274696593013959112229625236\

267424899217682051159162592272609923363190673285646462988591597232879160105542\

412876241093947269235916336623925095577318762005354573051229383960130476281764\

192144605177896157420509687932433184709279461807436762756145910129371843454601\

814504106207222599907287247448767459326118548149394922954203855890675451694410\

246817189897142031287294121173133410592687699363167276774018600581131413817362\

911298442120627982641069904888488513655991138443003150096600074997788642628078\

379083290204596625706369507631399951107430448637806643282184302823362287641288\

629359357830149411550279951906482457138006871585116268508146194149008954906372\

355542243172808403400419130343162150133835831815377990630777933707834195839007\

152363375974961473949116309436436425591373870808332995852610554224020193458895\

839987876535602712847917018737489026266196023324061786563755928949980607649658\

199000158590371172110026743376166840495420107735819117092822840294832834445379\

905491579791867026918553423690746321851539896754909723582169507992605314492112\

024649849600536930125687740645491776281297325278262094584479450871322393052928\

491601587956584106679658706436811624733987637330356167526424726686319774762229\

270706975477728367046885195187929425571030500102230198347832637286045624647118\

073665160234667154368688040606601548490187399388331028172331758628719177572131\

748900095655408202637279800257722693625197257649541986165882149409049141337464\

714220749961792860059051138559868261790059381357330969281268002243029291200168\

077828021778078959944888068609163923116361324751374279937188245395419076451351\

425586294626515993972166209518940874093715920822569843128928971400185321069449\

788197470943831569399645290830133744436786872466919763772149859259543307506266\

525046525265621017822730197531004287306277729485858315051411078786108783742457\

152918146691279138245357714414146619797241124508714102177138541679373327577219\

616067048599045357831044004448713385258930428638833753312791397227068545977868\

543874899754492135774101921727278195792329055922959196471251833874405116947106\

585491905108986777511061672750571598494054119711669170933998913143164975293139\

542919533994425509293577260797415213802299922101112189979205175577073074795395\

048959127230344601147313421949906045194075139764494779213443821780788592893112\

236023312057099323697677580334060319509918965377144452276225400433041387535406\

835700711539969590302500829970429753124789392137970126575555695939051180379839\

001625750683305637046070897595855472723197288278811173723966983384721159475042\

795820608390963282620830936706323770793370528975534716173771738635978064002426\

244448210294773392896629895175478975465079145845247618691862834443031063608662\

251279775401800173647373796630594990068687576939904517784320974887535104405528\

246436958061135014934014293973512105734179152861547966613023560518322225609101\

030230730684693856970048894045116155492772029437986224167680586932209178902486\

787482341944629510650508174593481415019087964439175109270543742252351897822491\

512371871614131467282093307386121193373159737368122885218280428272860105926851\

223412463388220916475660514471715326737384868499405301221698466093190332397253\

717441312611129865670364282631114601047844155987307307953669638066420878535397\

037434612346766646088543155000089919001676730138630820946218535933783656625758\

454732714739488551614961114004346899681877831136200809871446003353897586259675\

743750829353845811464521146707022192131540110258086477968054279265554575100934\

619342862869970379278804437457352319318314435513739000945465920900161796450283\

727586388033877246991162327235419077831277852287410343030415642346839298292476\

159659394423331946341850529195490180739482965548325158279393018861990265346806\

692787118775137014145218432598934057872019879834590560986872280396108309589565\

722269656947489376758771171599138294545720829789204495143816278401431863343394\

611057054747292927150151492087106859769175224170545854814523336623869381293382\

259218371364395860041670903544018437775465982100580563377685690828945830874830\

408538765145857823067942253184485708194093264581080930980894346051976567271578\

722238209168937781099561205665975466816043057174471654341745460420343127960675\

810044273782465330104671489501345700668606133906855556373852837468752993346569\

667215296572474031313193587342098104457048783769597325252977289247225785295548\

969395105518144058284213406303182280946485968760457957698112020130277358933508\

662820904817139960639721818977158673346352691055443251577510276433739032841718\

069254449470555668250823909038514596170949648850674114736866729027184173748799\

577843535914789293545600593816694410050061110838018538996323115688582883485403\

509773256372393461930179854870409338694217624537312224362182232666245197431181\

186377545652424737298511737549019734487831722837516354392564504467743595574016\

184718027109151794283888352418344181579300156619990470311544268662454659229635\

187935572435990866987861193664231120162768123894163173470121498095892678616746\

883105656571349952172225756392031558699038334559351668630188467690170473360157\

005527101052451040021636097815441185231747735016843503204176234532948694688553\

831476136085328592148397820562799518875893214075688196409145976848914707291472\

427607701680101074012137929728413387039112551943138919291718452864204470156566\

403869898904085046682456890861325353470025836036198692391010048565892660963030\

279441376878119444343065092838111646020281651865612454085347447671067440914627\

444934134714281134703711627274784755003636434377444991218075069908191246549314\

379652745592277602542835821241579688255514213626819799942935221809444695342606\

237588779495443916820618698480656860012873016285466847540065319836450462431815\

096167790837968352472760735819175112682311511484160624547598946054249547790902\

248994183404381867628458725550754193224930958704070106801873372064611336555407\

263641206263642513641124526314882534976696307484918111978701712220703375337577\

352433076099834375161354779722877740087542362794008374575359466728472177333500\

384847937660328504613606067578523245184911020032118354756875270905041151205543\

836029411355461099906959822855329963768516271469907488405723239918139184628041\

144186975264458448664607129471716348828158935208565557476357706575128141328500\

143777573843363035911017683071017166889229162984332632053570254955595830564559\

170237343169391043316320768962649227890176492709087836357198362250850117738335\

047038969769101352873492335826286622766603382803035953478679287237132490062105\

017625537643755494793515841495676990279795874576881932902699804387773420512936\

398418579608022425542127202324455065525064400163632019761405361459522969298969\

942994120939077418377340866786862757521429952430615007003799897808489059893216\

952937558052802727842487086746881854720511238448416197971090215465605091401697\

823964703913729020178188957171282879803504980563155103382039704336544921639626\

293997852596601195243219349596665939652709395437785061741920011781884201504625\

103826968929746111257412997683949164108063288038359306035467949482103989507189\

628483071472316704422802364075608363762105150513400092048829151054997272865806\

940085406231030838146996715968277893505023852192593460963726605555281238652303\

889939828218464947977465937201652559144933473358283242449235545592782828762691\

118487746859424473583720509735833032636244984774067872936971127533385070564713\

510604739320626014000262393925513766554020251711526768076241303952889997878866\

485573159906796974346060643483104845507350504608642164840807904729351974187108\

126957046822530513430940638084919154901176577820309618198311324813358670882429\

400748907810871052478782855566243845710957129434599836638504213480752972808725\

580908928890762658038100975724542448669193377841693943996926080461052840722876\

949396201745220945637270224655391039429128753837998827618874369057900350177591\

558045557295144791102686294020582706586487623744829211581956382110179620240687\

116020716940877997072605250309091598823825796096497387932254768300687304514941\

261359919714936141573642968612300548353940158369284443426907921203280600331201\

400306014505904032199194128551342946242143494178176445679945766108900458089981\

554313091329247763251586548360443113067906454351871295343040000265238560342580\

660726025466286513827835392611334842020826926583137851695093386488808880078588\

516093666643387824009548407968424645682407698025094184155809790205277345199906\

646263130911774294796146711408011001338710943670737431971506554393549315360433\

537383826109198623202270056619303667250709974633881375304255417821091280594034\

902431650513508954851046480167444268554542457351558132379001074563887872244738\

853512564683512695677168664625567790628119635309351504831082842358034474111238\

065955513189187857834150234580398192525004956034945935016761766006063413065840\

680908105800291651088920483909103857862366472864422704247352859031300712840287\

053629011702085793849533442932800426202692438740310269882221315972645844754432\

766356673477014475441661858465740430811778387533912672462018336617485276058871\

941752953624522953204123100847471911813440356730538788075692642357889590913062\

272564534193274948474774446417377172941241562517062422940239558124643907288856\

209966947475142018734388074493962294335212335186067575120318258459049394156193\

433657090489860071292174640791416339551984050332626439071838903467734132364262\

664814477970159119473451942260262130584774697286600917814745731997352169112164\

254715408083350462051167286155039475888200753548153894062410962853344655600948\

971865035365846751835425851959692089980703012101528597475260537654449139211044\

608574805780550140043190863259537288443941553761789905341552405808368886131108\

557844183102844503903884324639300972867351923505527264558639311143726388356538\

877208191198433096965647653795336995979935273992709705174951575074389993225387\

797792048244487988256999809775561903094427957404978978002013747344335133268849\

688585746806461698267350831516599649224829199642905698520511175212612469847757\

201947296551714668055721381369206342156109315607365729716850979690662419565220\

227007370599650924951540070869046798782638201420144315329399174243567066922650\

433041153660631089603790615520322524461176965968607364283371947702227251858981\

899408450698870770053127547053283761729722084008712105727278790701320128925481\

110213183799722593522031515042935953591850622776914873115357190137299355662622\

933921408745943833847292163100120244149059604188373197324712536991283445593343\

396043485775259608584966726846731995723528785191338071820533613528962154122756\

518946570768677288284294952399042356805762581900754377787943797727795935968432\

889468674583518954738668888535148225369514362103822157187411827228417531452690\

953091433098946743769877384272337914642509076436731934068683382971387498471947\

671161995068014365918386362266031328312315990857888535564914703036598020493630\

948087117551370616995732753539882275232741950751420578578957127306441427482442\

894425284024635036645327146088683603715997126026962865154633754289213677392104\

213409319357709559344394822245827959989840257868308867138349491278021615067014\

264657467777933373147699772495646972787944197346581113332967276326159060661253\

476045394061790402840234807070701799428734377250465092798820598505004631484645\

278504443004282464088784648177365061862366382330101359419819430045359345663156\

842881276353521050281851849179648152280419538612725124899177776716201419844547\

581078379926101661218564429225269135954059971781709102180765256078279689411900\

995698081374547715499120370233814594936462473903414511737782935182150672850979\

076304788919761299875400648295296465935724734868843262970827877980251745457625\

835817088433365003066531413036624144311779845365608813987874406131560367047148\

262486973866330330126485321059943912746320171951744626999413933765570891966715\

296645830807375980066410222949637115053217361535225325254420179234630954753667\

077907696085605058270187485686689560518686371698456779129801893430045749591734\

618927956792056847685067637497090890378283673778207004572629349843881107654775\

751371183668130228454586041200949759178165650363101103256745611288367145298605\

383003764654858426605724865886588797606449097467384304730274185324160352310142\

030437850370971381045591857790052698717940072570401158050255731373527806636945\

093442318871853973095866464690823191720259727491603903757117936912622238830576\

332543292182027648592886274935145164080842791563498384785404317391148103655622\

972589411212236471750492640163549078296160790036616773268906161828517584394565\

998601689685432275214507403602061729238729399958769452383625956751437977427893\

109898805307158611524186539239154113092346161731618384621826225964597278217280\

768891474220810014777464719291970300273387427843532959605221285169157944184438\

961178798241226033399751905496529255835447079817117933420355419604832866662273\

654473525837473849542600952350395994449818225224265070567494268395486394611932\

672384622934384767677944718344736628433080236851417172767763077234749822344241\

882644212252357092531742021473944324000314728945289020775126654365042543669242\

137900891121242309661763101387165934657315087669413270570879270859020761088673\

478506095843251705213450335002897390023576807828426387855251407590915287858726\

759791288252505097682413571985466755160139382250340632245439833488363725490072\

735553499415765078229201942335306884276673130752916240532575957239175823955888\

440829730346344653352055106507059712685228296954494522473882797037676367825493\

867223982161231014398224851908034053110117482575782807753644675517433970630780\

070463892530621481181570629681191589099513666988531871636251229581551456247693\

690288327273081830449773248463722329915662662896290603101018994508235905342809\

524756999826260220025658669043267051781898651096754099354461417395126003763953\

825984598518137078273580174162209269668236265715746997504698990366701848381617\

615941183000772872741691676612772268188615456468834347521214016219294705850639\

498357997387619255133660874382625143185545435997345227885139717084924489031953\

682105895256640782058948711596237917967430598858783510251244019338104478792784\

496348062125047762522203800682651506258057067776372855745146703534279650897466\

674897443247498966994658258161351178794155714776961577507289078952715195279842\

013164706054694045093271329049419926818735244064453978718060154477718473545108\

811942145295674483274725874009458982556331598141487800755993994019558608553785\

834962540840887488986888162517082087057739792052573906620991020603681322556703\

256796731801265907153784565101517259681598346130994036812352970678032126057136\

907135012294006490761827529979197523180210070044046469987711388618341763972276\

687668340957448093330603123739800407718394912922640886409681253364902735921556\

513255519069514321748927250676676870239582864984014839715478963971486022497726\

875739311657231782864407465254325637304884017082664939255988510173982119610763\

494734874988562620819739280227162956397004125888294520425140069021075788091736\

725560307873042301158286944925222130731865287494959911042639142499298119078075\

683543466842829405566832252918844202395719882342860892127329729694435339963601\

429819508337210640747666950895314428791237966877339914803538620076772547980277\

457024119603390653315330426644840731108181956598274319229132355409251854256742\

954321209298039059761670855312829132258922453239189501560371135638770396775526\

843958739485928655682497126147070148311636407625505062002173710800208305367506\

534634543243037505881824818898939392714026228518477776495304227948289845525407\

289696233106494993421345920993196614868814556332627242110698830513641230668821\

304825179859139585391384393461990356615119767531195588606684851522931830051924\

371697881253965990633077970162927949483561345823808996505033987270111853295210\

508189895751530650139226689121825130497161868795240348506361661433580430421202\

998551019709978810405602847964279192945220757791677749930733622487157901654350\

989294538691729334072796575210155749754924075032077396637107619382134433509844\

189638995019973128812815221464198366698311823659509195293903507558664216085179\

821486338710931745258514697041937805459313249254724650305210191143502631038634\

805192883661223054434652444684615362495212901422385564300603244333746479239990\

939774924375748257058423914092362913255497230466924272589625119414495800953336\

925264552092678646963732113027078744415771851864601555115650701648731350991644\

540576960188451947464766722495210384472780383711268548222838472252435338781876\

729805805916191361838955943578229736057772352148984068603918619617242169879600\

210978685302261045598803449314075237177173724738757764791268347005345917887964\

098034945691167181757074031546758005626316553642982930021285124840879508741968\

645582299757890851026012597686607332794293164845142701933515725401712195789793\

947800891304924094442049404039709482138905155318980387000937544069007794020298\

403677662187092740769898441275827184594680395348360109743590504736731418104064\

925930105141463162352660885383633135229198368753987664754696589895300384162026\

569752312854659502467747837668077898052928199134218920461345119214766846190916\

480576307799365229378584743384892060229329366683144671200649344722129894214470\

473002556751171499671544962011089760132894602597980333132458850922256106237157\

175045143015851080544092629448402950945066637119566659698569988298707170240857\

807091579404687791383095762335358011076211625529969461487179306616118093225376\

446386922002198487502202461130078077257037695646285806078491301508831753353225\

948848781139886989257178425558743454444751804880659082370188451857171039237954\

688965023656565424060254481670539255990701920163931862188965768163861279836182\

486043543256898795981791124906270370147844261757654086799568975980502960453798\

950112452558818165045033501046579693002767512372546219475714804175836167354685\

290126307841627576818903703599030717001182680249027207066787984017771653008719\

661687676448359566211929328693277483515165660203648480005241700982775840232606\

777407902161095274911309495113634049114501581034645610064827645953608569006414\

586489108925702434339315558272309938907001845532849850241318227138739833938238\

709319047574438601824608139826449870760807558582433754183845557388009380606122\

905541807684668910122685560498487203884823400761470758140324558911541512909975\

684142374123092780918659141358671222406013049303852574316210660806013320769583\

593841689316969196290672088569774484653197576469831365643848008626972320408263\

785893803682161989263409279809885437902634125881959978737337865772855335391927\

285987715558689405096931593429682147892821583924997907067733600483604541375709\

091188627371837258141680473006698594364391753481136815870431873532342597979216\

013018231923987930536447510140890895575967486001835123921310217298870382254127\

406575454336367616871472153827199961728187139205583472252975913288933179572637\

702139965637384056944326554489692444283878282539879892670523514372473526207345\

042664132996842686983028262149207420932068680594409677073727986132706171424457\

115277492869424896766511432853913547197616317751420227187708832510415248185586\

621135044202120390542431090616613137650943994536953019749943621540160924639576\

161174137517762186953999087005968113802025046928238177425546609782064516931224\

212129083307664103115623618434841873002038866906220909716519778608847799739130\

984254364903231068220268653417501199652048958975230931542451506383371615377063\

194677206585375563732844994863521843797374954797905329247426836738000281756919\

639905763285121123301675275295668552796012609875641820510326203404455945960095\

287790672324901601952012207614828807384244531187762742200663988108526230688196\

573535506264265811798413901444610814495807443207314864851693984197781175795279\

770375485301004895865340745578329663319571549812143254504404969871943994695999\

052253929415936443799852474226344511338902765717059466914576230885232131183958\

303509107911652253006569950685148226220607352171210447643171057834369305232498\

313500836551058787839001405557408640564713261642391470182386224662829019391724\

297780208199002122854709487668686623675611833561863395189317471283264459347504\

338489446628990005682498711199949272797615502895629447265841872935228323125408\

004464819013480595696381358632537469650576701646249408741927905474885427398228\

326554875038062191384113734389612523055680102119276079640392881338919048590640\

038023341683684156898245129757150965365106502979915636847150969351302835204491\

914453083063780068981646543448942035706312974883844878625880160228817243031339\

968533191342874756954210563721477683946381723770265020274248225416333079701455\

009303993352762856316834414746913834500850813935845371448185632231462355706144\

805475162387678156151422335775278433347309676145217926997018172914267293396601\

254961025761854612453159176214066289134481036949703832545752886406843414036761\

905797460036630404587403694338231692664393985908994300262622084781545224496580\

779974859633168234424035099786843652652382646052967419618023791760920676258913\

292412695916285445468554302857260699690662260191930200739441138013852112389357\

257516882951271694266536420346702599081460772212023040255611428620753158136922\

769799259163889365445640857953755732332050972221789700992945565141416513065720\

131426919361580794819410189988764815068512895875344890818843262531585814518519\

273554334501857834006309888713945940232594482233154383873296329025698968291699\

596915270788600282041978726480262715212766934616802851688061435109152303767155\

014047589895639312931651946471492881568741319215148700113341972043029752826181\

012848448991572027206677315919591583844206479427095990242488025317592845758290\

017190866819677940556228130573166729289682446351524067005602488432921186328209\

799640572455843295471721645076656327963680578013721890386680019638931368605754\

413148929293839584834056860396635366347641982222582274405660401028106796333169\

078072970153987757023149383914586360347034544135739492880067000854765152823868\

240914143560136783428164661342130888851079829109223578552266978000222269440052\

395718258449873089404415910616581663742933369471806865536790644820407365679424\

320391424489890284525390684733591218944170483568754082173943414973855056012566\

818059174120679659833231522827300956580244980153971520357063471876454465232406\

773260261095785320858718962318707627821879680357866531959667122335289080278651\

656237634056773440784888077692700413675910055035612672986384643627854693012813\

882111972497495424139343085130101443023850961523285248822030826414477970868165\

428144396120426663333897491680574524051367980330374550592884510404037824252010\

627602688263885354015663394008817732440193277860316493819243687290323583743980\

755168296327078141283187670265709298521836881523268636029359890103441250428154\

436560520194835470588309655756833731026245749570995667717728972676342618548367\

593768824974253450820254749500245224425212459815054941261506166821690525120943\

035355300904341019584494455028996238107326034508377374604747161637009877878168\

910243818705709180103055328169366544138483814893703687356369785033336644977299\

470284358532733489432134846103284151630633191670661148063909658482958084159068\

523623896115729699417609023140882513317403949483365416246008478314505577339620\

938515938436666255349762999754400525488342688855866377228233312065078938142451\

290803586609777882873009280054148554896728724647727171769129684996805261678179\

462555300998904517073400893102111916631121783995627814218003554771656392050885\

164152655676784976822325464407016855999306650203115773200355281565129988191200\

714058350406719050497914943015647178514866567990319577819239747739276749443202\

345312051192112728186482244293600960741733366481458384165894398745749008370885\

100492401082779067878670165773548612054163260898249507653732991932070870882970\

251391656337008562528638749871538208080813903830436691368283014852198463141357\

980357320024969232147182660877340598300996067774139001810232446666896001006310\

093079156429239004963935056122506886842617124221218773497397286231337006346833\

587166643474511569233019402346730747483524057794495140390273769134758207790879\

731247534536933886049400262117333996618523404719351724875711032247265249899450\

095161245778521728374550019011324506824775267247925607558620918808428212314590\

987386583463159613489695284398894659452779103336196588220904934481637293302938\

817513895255232480138238507021301536074410176887236126717357342868977623576165\

901534823193807516500545628348412368585932478946160426033727220001551850229844\

323022307872960181808046924626132177138255728773589615276296854124329039808021\

368578916273011209712059600363418203229500113013033772443128555829455240608406\

705659660024501072760620143433882532530652493719973171974429511007274704642033\

708602779155620010970586683137332782760370600235889754406064730265069471353791\

988372334929434831265343477549655125436661715363273320748868121602569823796679\

227033030935256019530006994866947372101392640902903153411719000150161791628503\

963949547431553097127566597623507943665827912946659087388736264595215950048525\

191588542402800339751339800991239678133136984103142894034892321893272642494014\

607465054248897377362841934231802177359519799007282546887203479651524103115661\

846296024585981512380366683506038071537328205836957963199111301684583527326497\

773179069705194603036195041155418287550901177380870238808341381095879408748590\

088388852591075239080940650095523380424345664177419042061868149826496269861943\

244615487229449132033048912129156981660568041098002384872998012117867641296959\

151688176092480281011317372526260047658982797911222742203026138800062358642542\

480355155061577619932536646918101876289067923800217779666349185198068809787578\

051138869464604824534751990688359098587087809428524886940595755644145180442877\

445757387580035671993954228567315514551013650705555527918241221147656506282634\

803271307303281754991648031818893562812818541729268642985933594227793621213458\

307813480775233019084943429696182915119831524947322951871019473946731715846140\

091988518598025011980250670169589934823504054360551873242976916649260372089279\

098989570979643567213144323110651217512328556421008235823432691461737920554473\

495138877184103538962289500541717192343973384000015012047500649530520691756996\

705596501898911255445652923373862788026245065060635322199304324943596232321813\

492607561563214572890024187071596383541577104080890709896847955130779476989599\

756870901872487773670869244025896964115104609063871717733825110113224320576092\

506338774852009213046516976930771377308583764785926933757696495327321838551344\

858608706045115963862445508750575316607858287881706903771657119998710469853589\

466931533275151784358737333057571462315087057816907683167182278780144575263684\

903843925685383923211502729010716760228894246853007286907100967284633632046575\

793752523889080208723725478049045338543595841500155571743823815639948447027271\

239465795812293838281297551709530030375728989793272159839645629730531991077825\

279305277552684281789000338645955550450984690356238235475384685849919252640050\

078687482484744326202050308778540026361405373301677868445918470378329540808816\

735310945649108278634552848889002311631973582933948119206932091602493695994291\

296348942182840464315172051997223020398828356244275515756065754423012401752322\

697187443954788095753781176036661260510619370772794029416228772836806117290342\

500872281725597180468240983815354634102785572954668281637314669637518501296401\

711135269068688848048339327068849374853474844173847060959436657320776419937177\

432502654000474732264355531814909594810237736672833850526242161911401633349280\

197454466077593195770746760004075056940878460852420241340501402549886587760843\

892657598776615053731398643047900368367038771701816174512956397043226745235969\

064560616433558390797531269717686617719461299799418906221438883804945355055172\

635448312562392755559665613123565329689426376603649242494812978124008714875750\

625852906809939003704683946304684632498438409977688804874165994879279852300590\

551994645310554885631837025791190820333275583292672788127509865096996103946764\

519572407197246287300768443504730155771853874991350584372599469704424297412172\

188185900131803512676073589431599050342910180665256986077009938872417560444197\

409947056735753370267450095725610634712342725849419842481401673487096351614476\

790254769404905149332557797955967313767440368144604528402171624574138181568072\

548819828779862081259245464564396230340513076160201207560241592393799360651351\

738895112114144612523023952366445417224259825948989929498334859662931308935496\

755338199763287885483542206322943286202606078595664486914165052798351066608834\

518232728398337131240853612722057826784631295179435412793300234514884276211253\

482199902485560050365605750444922273070691627810781768572447580935746183327578\

603397343637718794818292835815237696750323967333865678180490826616113287903394\

765796294315394058535086694678674237223916200517789927478672956254310968690132\

737925139436121454930368334707641118801844552997125093621636891902652543509096\

929597363409707805091907032789406374734442104411528524998482618789416181333307\

881427538931740405178513146740065606416496986698207799003528651729037213380519\

450852945317699983309738357197444524384882291005700012105408983794524721523078\

325506946853880570976534874157159145591746378784022319971112906442608237475532\

478946531226235529798766849993688178828914790098573299994808740356957760731135\

377379328264945452259820671820903162572494231760453535704731737528885899480820\

061130164584140945947731222563988363172169662924892695026866217527321905042288\

583579676834335117282494503845230335827550179892748704068845769547420187503786\

565394962495360897770768470033186637213153894946503302155569416979887136429586\

984535939583654092371652907950277171219807775411110562176948646251347289770554\

862780395981607032696667819822028317437775363430611065444146765395690850275922\

644420694716299135111353269641156436179223430374843837362226890095717303408683\

100502066520136847489123409870948059971847049246707092168871076980407480574377\

555925212946969934962859568161378285404263943922589237974094314451222426346889\

315896606096382950089676063037904192811728194070660659524219514089850818037495\

322657002667659933655649788554480529392096902344888835114592013451045477636733\

294592337475950888088968249766734449316211852287196326279128708815142338008646\

893347226865450781372110531305152727510538236647344207746709381642915524593599\

156772903142245494763969550183595148472010009572053674319169081309110012830011\

683797937738324736406735786519110739535630011669447588937081520439538935644895\

912400833166944263298544548220658583841842050906072249142412283254563223595996\

865839694091360955625326899228186733664491168670076909547900454170654380009739\

245093604750576446153877271569613143596213233479435817833289809986714583338700\

869523015195533199498857167568414503151837389484467828739321753587474538916654\

556986300707143486467989089434438318278514836521379811634319006956311179772534\

985688970805278677565837024824741408250943136414335995986344153065254992123620\

947829808259290726009908987997434948045201121028898444069058599792354821589385\

077093877795898633671501610832225513477290838822029396541329882400138762737150\

776987849082295322087686539848149537458189414586982120947729892617978539305264\

201419289087328379922387685933949287922665554713674145742122029839879233112875\

997117623119984654519778517661784277516132271636076489284608523770592665835395\

483637150856054256037455276027075621070694421206195585189057981850998692188363\

200389062408621675505244829480840794302430956375415076626798398101169505327723\

741822139646132955764995229742146598662254427205941728482438309462216785614146\

178041975756266848065904918318421782192057332318457882343704980032757366580582\

187197516627165558194435266203934227307691133095059314595267246688862057642672\

062800031244132466523465621052370095161412978921086499141331196820665057476882\

775943207605069794986989553377056234944951315966957517180485132238866116078654\

755671943029781018228104486277498401336777492875644755261491549324035419771915\

507247824525407310138073364122064367763903450812142712236711894317296936272332\

489327031013262992510232058541655014477682413912127822460811925587583575346783\

612295751607719037331013964965415113453288143152343317920694955496345914866860\

857687171169268754458417406859280309062218671537185823675950789203589693501467\

331785018568662745650061836103220529307849269951555900828512209403442466197242\

875590785397088535940154628067263520987468004633418393373396985405848272030742\

223547787976838988581398334639887139902976882979244409024278104653921850329473\

527436337848151675035818232373296300806311053013078147888442582813695009632597\

320455132363150524024236183895403133311387967741607247894688704149687637641703\

056636154577765901109672610165960350785426902421049988968237364570775637932636\

675374047725749578210405891682442399996114500224236977689908335192624607676635\

734284256773561653988391497968648052705231897881582464691650414623402018852470\

538266380884492606684697411817457680553589835911725793988409244094609371400838\

776791613797924525305757780825812180475224207176031732023365746317943674042379\

328021061415470770787552429505898465302644070860100832585038001800524233876988\

710613173579824080421729927055050397785450969459126838741679249909239764770785\

249926162400382538848009146757621316463483587977240156644728003089104742321605\

793578148893434154754983542689921682206491591258605695962738717299863858356772\

112006707472364098636914293644408410549360491191868804869591266630698299709618\

618858359938415614606425799731828525112955882623641659702739143991419904628564\

725082654199739546291524919236842987134381884255878851498377381604505190996803\

019819700484530494747878410786658332988546264647098513152217154149196208453846\

749516574705399778698080172535054425916964024265298088647470422528663596917578\

195802814845929879484067870339107590329403426094761065567709882735322997223669\

764374683637375102724236183974094579446655755950889539728920533438814484291475\

639130016839767063598904416675055355512405752891304984826377496491031995858727\

290893875375561288167620869137326468342162833146429513843619448759802431552216\

881010923707227168292099265376607842421353768156279208089245568815994683250073\

163724163176642880213667872728919949613459105584138820302152740488020734962295\

536015024191293370805109214508888443919253651267322692694127670525169820717552\

838593326146540864441822043457755736257327206131500516972090066271475019038783\

618177487904076182114898849691347895604624943261855851982471892512369682939846\

590523806923972425175705433415404193350585147325252142270334397769965808650046\

745025540416441303824141361887594617895065600030986507946111621217588773994744\

190427973470647343033684866322476282618789721049911773184973258747107863204307\

642018909583147749495953989917280379690893296511317589931837554541949160202051\

076913932258274064740238356448102978213419195122452796319082771922262186682944\

779305153003034016735612452977091023767608348458456321810458152254958717602779\

576010618045920501342378416734889572817356605845872749660457844523358721207164\

584423090497801779292422903243254315506455264703537881069195762146668979497991\

071290625891291210448747078546767078312705687222135520877924817141038506194617\

375456620270590983798553709146402739176043133941812582218367093637033023214343\

639778965079999319224129248663203389222365540819532644839797575949151857034775\

044546185777876103963293955557750384646807705796850862887375282040109715731785\

190761404166685464281760960135414434595601334711210326938725543257283532175823\

065943442568106231028977477248573464658054726304321446470210656661263475053647\

604489814670377711214734271037698560088679999157529136427692976957661119263284\

248519749851452215507533932658534365762197889016193662784383032871638457129936\

478997396081558523211904738179084190869667985240258361536997734246920916930256\

078100403896671546316362858452125812870378600570034913619947525018040204234723\

476500468834513486561705933585109808217587395840926067400737460788847776653643\

742026318783123906701611339094514258491546244331702484723783410427679022405032\

234045702090758231892952817620592088263509208737732741899079118604576914388051\

621554280263669755898985052881124662231154776319912218174035752105949831386442\

931236755290677233355981279709716105622912829906947211985414467491095256110619\

361626779529061695300044769161076339015779161232721841678560987017812889443078\

364790943915045382674746788890038777246306425128619171751382054056345066285555\

475695017541797952343110773267462785418170921216287817330281981194170923707591\

940596236730434794830837860815396542642437013470731210257357802035208854989534\

277362165835571513705604254279311800464877381056520327785426993345561033537887\

910898361628061362678629262787352983604028628051676895847370571118953303748279\

315628814282777899324735839471277268694127667796650046344903357160553331136190\

847961749192476212724239587350956984209866910784596133897640042192459885795246\

069166869284767283119860190245511600186616942735899638421638118741124910982381\

200520402902690503005998538457820356756740481328771155933455031108565520970066\

567668313341951280186212042836172145559076969742626080317418584858623437697225\

912330414353265309901764864707069698459837878440394960078935571300401621712551\

336323878354356547950317939209480494946353432550081779238462254841269334416350\

171746442990204097631079371236896180765791790995149221095209884224067420838827\

494194882031201047601728345673154883530937314441195311321991262174337119175077\

457196838733469553045909226036150185278468447406648746077570810713059177171078\

884323680578959466579106754473762043149020434119554995437629111491851853946183\

566096512638920608788908909816003765410537748195032133444884406689985932958155\

830460395310250009620798884579808687965918819860184283833772989010770943845699\

867519326730018307470402328822372400199703621412921278410490655771601627556786\

928985336235517343376949597384062710072864933668244363314622547420647027242805\

002716464062170782392444448562454042163006289730216933371130185515180607917753\

167788478727918932102343309794698878357939071545176410033800957982403627556793\

851380803975786985072442104231504089706640429601492069912655601073008005399490\

518105162506488879432714265487342407131974507986039827188936540682968267736938\

926125689257255971113406861657813501178866989593182683818657569464794818954870\

665535853955206108850738031397019573962943426987597074993579651522952916481547\

464948035412868817145324349552647535687598532389926320011935791837136738972784\

642370685314456975634719379754612931401169619077202473757679423597963248557258\

898186532126945217190172358501873234096961772855976919883709569647239319088801\

819672691442108556759581537888587037942145701829420036181073713563598251989476\

868559632857647970063050828682700841227566071265421075793840688298723468352504\

225512156533291170400168300339668990991480419972443523685957214038462361493544\

533602807681224567776582482082340839877283438047624053015579773062847993763200\

365244822898253206171816356704034043851536853425384806820482785073767248029710\

506029952606478349847955695994451785537277483580407967341208762316398056771623\

756197893425429370840931401464259776496458876991743626543561248140201901127674\

767160153937028416630050914407433647694274983568396582242462172043341442033532\

674150916120200266599244472473977228814165600385779620051016504185718238560696\

216858990602985948528807341749079129843252435715643083293124556411564943006365\

748026149582340780971663469996336761861828629328909345927669499743369655657112\

687717233294152943199775291048528731156837441092521763932571334001035592507637\

392218520618551667462979441896542651998343611543173582254556021882573270559988\

279700141679311885457042174330373153980160217391428870201987067870219668135872\

498822599656576451980128763996816372103276901522853739229066564870818928629888\

595205748213676831951959889705265726773672843140899135876693908150638646352123\

763948276956117780705900285031042154266742496147727245251699476447415411368836\

965641289352117457868223380911817247049889298362036356877449506166165329966507\

563871098166464828756763431970601376233666018403299955537495117434232915997659\

497832807397859893345583328753502052798414730140344179842852266854908625968245\

017749766380423543575682822518878676261688731090130439461171842243304682350444\

091676222989515669991303657112247491689458654917052516429488378742277919204015\

890699732487002711493763534654184071627509903984326154457554336674071197188541\

334568508263772696524866068939199014501939222966675430387033314289314482880074\

964622400832969643694469404575452248257321021615372741602886400459277618244506\

301227048999981106815667977602755751902131331143938185497715553197477058501250\

950717071302130146228062614316383774210616229675528915775988704690141761907947\

782517468264585438672586671980857941627767656453940301820060668903292847177255\

281211453595124133308612496893634282847898585492153640242630171358723674542717\

403896655468013501730890318142960342850754099412773656709092917628130500486111\

523081036167059145179515246363128052390854986394921502326223812056302994635261\

082026886179383272966699782982587657773134623318201978879691479382308982260797\

402346121301497427714932125200091320830841984749398058909636075962435208755634\

462248971391525136475083154009032859183680851182396097555849842207021608499703\

568348575735151595442085727952022283209225336512993355829937558984320579362266\

295722378006260044033277938176662560159651355636529333458872251389829321247988\

567134957390678679652991464356334076906200433381330512614684091280059554298603\

796017501363298447379901747415385132861670372622281576399946222066558807151557\

293721985163979837439937460069806771232028765306965502716704143551527033009436\

145001269490442632434752033920660834511345099789363967174581140643991814075767\

758419441008530543803760273680997839117161682331312338217738196094264930163931\

799619171561714191446945790515161354498848590095530920114920886723347391818125\

806405868196155705215651644292230373003288797692131225618341129177401377507400\

053257345535985867601601796283780434115759372549894737119117448686823668754218\

588730316767960563183987888606164575881625188808162284226005651751926477623984\

072871597584957432330437065332399347432001290700215914338242985864532416532656\

042476648734525356558639658561477848139426139412352362903068614966141774680005\

854262816774611523467214097301142008802139312275529757166768345278233512062942\

281058862196834452856651876132498538363077568673363523912487668463251421482016\

319196162935343329006717362930399896488711279701886295459502791748314324898455\

131652766845933766233422110540157011094814148075296984974520420837222521178224\

772649957486051756012940691994228933777841159436711270225135495831100793898239\

471334198494134711184566348284220537639824290145045948538877431254083349388161\

159415942774129842214619989849320193490634683814618066062525909180246956123840\

128920388245794409716514576034936555108878880152730415033257391797821883488119\

864029136507892613995565017877543120104441271619158714943788050533061794130367\

434414420435097308374170671837686518037272142293018553285064999555323492172223\

221355947156018436756632916758044867432531354277969784891126868975097010704863\

833847645378663702323542093726317147125648691095731842709713883463611501094806\

353146320305998396224603513370417217230600106210664479800918564168980157969819\

555270256096684431719633254204048704276171322500765058468483244104573538169961\

591574788947019410412783871755847007065333929714762524702986600198760477760884\

641371052627410104724855091923494021807711153256840873074553643207626175231651\

382052710006934803079202584079984314188515802412507224323267976634268038163129\

388855070268985153548765665378056805889104614982481548382342942737241665423439\

262749012773989821549652260729634134115211258015697702052682249787944155685951\

645195440185894237821651312821613206538657334680092392144752766016626898068087\

555547510546727534224038627624970263653643447704977604027210562457259541059273\

099373428627875919002163362874832786553597532019452005717063839308987172497171\

166168902391402244688942955098467134188887122501131035170612762362969009298655\

161242453544737412724766254799149094995503679309934077543523580698964869742894\

617397971707536398647511049597728584625879083328289247099816112827711041866998\

621443412767995783950143047620520575298800766296715405761726262673862253443027\

406003166064586295135990781691535661900205309534995410778777558067131440629437\

144470156331005863872300647909174603863412355471279260979394351149342629260748\

121765301482255330974161868740423700088073638670259077260155698738329312756924\

511047463717631604675859248583895064261162278194752654307375213816656889627099\

418051981991366278238262838500160457361030853799044315288566723495453178750829\

389129600676223523911281891996066423859201588039170139565325212207330624606982\

241524456490976582616594631159879796945064564598443795032424904715628047831465\

229836577619996692855863193025482201196153356506269465782578724671391880415697\

262200296400649486949014107366467849703950347073766687145385386424313777086053\

912770413852606853060253692515576219767225492014222694168812790566007016454473\

464257238046183954900796180646696487202088031116827237007958824231665613158916\

894766690562226341085405247666496410503012257532731719089775336036289855441439\

339931148204806386691600511250947963648305346779451560969567834697100232182151\

594295778057385032478763144440003385283708028842202115904722882080105525416512\

554500720335731323912720752646810750844764373847390386441110388758025091710264\

037377562446315254144703825313612098019748585377583878271144931096211543611649\

294943989888968778061098552644580124954304715229715226254737728297733191923966\

593688068083626393808527418661479884204111268506970179598193713595183032346845\

916012498867500321264120444043087209089676607174511447570922861672752413249772\

498556407524044943557922786355489746828435918636733385467300827679736729958999\

848404364603939198423092631251704606036906428675435063996511433005514471242068\

464413687718570050864371329418962773259814718234994223736203258065116762866861\

431728821856439745471613912918729345596444640988074359986131229173779946013733\

007511737195842374037165478613509994646818436000528670243294777697346482293004\

768338745714103869177479814876841213281544471596311894448032148331953684099525\

603810484397969302116709870688838372369718243976113084945995446251234794230455\

918653914439888754848386539755853323184744998841573101375867930558805697370423\

022074925097985873916191720439174080960034450082500842783314919473005564480136\

870634285431922860309866237791419847279734223674680042945521301590144862564923\

015193293332785392307191182413042586898763744303783885453210251717737371245345\

160005446951635860136722636237277455327760142759125795665696194323689075649468\

605307132494687025818583862724476808841231089613012504539219041040282341016537\

686923862281792720492230557584917748119058900718838385197355514905141901096871\

597979917863719765305745262810016084484733536968256714579149909431046369469125\

593338584671970519617695475768431465714876626700038442753988035469958594156477\

573960686363669130960758251502268341890122070131912292732542800366442000786621\

154981543342215045618441168983265967298970237823142360903758253247712585715657\

219891574964607893203492969615933140143085905300533997757826625363717312764947\

709313828305128121009637088505814421025618321062813361435047072979127561761250\

216458498865209235963930068358155523449316844005850191568828014198093965539397\

088997192411001850788101909067673700487835790088685216285899876735082819802881\

519214780888574930504860069020490249412214453188733734914986198052977015246274\

352007595499034650278268603012604064104448925220966239951062240592755886786003\

973063514298516554395983782888953790428690508899375079370783077223970758075704\

126367747083721681916506217568956747930814929409655405043357540558267621379167\

638312060423412075372477743305746228148194632056077756947826297786774229700847\

072964928009525930337157302999370821922646029578196576212639745385044675021518\

659096609709584060045927023093152401114485305678848785593576667598251235099774\

895259982988405412879500841531784351295916126589084932694083197951650264084170\

252495321958916359623825759753845093257731499664989266181385046618199085835676\

316396087035807089652338148397648966059361682203646120843012257860718746729873\

178659937954140031914979123303159453757811606362784901124899282365177714980379\

094502526178602807965557904129310697065096447299215453257256418029324463743394\

645443218322920139170896390281172538897071005217490520076200218536117478360770\

287048221358003897206148026004965046825254961643461208644139742487907170309018\

795262868156203020869615117483078142416509199147614616581339451980485614712597\

831089769557523234498989584465013863479386591792116716767595829363940608914579\

246095984413240514648584916837135770382797047501742874393503681532562388522408\

688679022323253414632768211952530577370342339185989147169501444600372639585457\

181962230264273735107080456503096991528224848575465385722565087151160678288796\

276156729466039243451121773146144429160344908961086002399027467426982754758568\

148600047026506319966409835047578164283823668829440667312502264446616813809644\

421982744027094900978549373228118355539735747353783394463359823885003895148246\

014134577784727754023476259605599015596490171648541535677046475017399886948022\

166539997934209249081956026168921586931411300286548054193087179005506186660800\

273876065848488665319377492677680402739779415889678050531466530035830785143144\

188897997570551588334634226516229868969103721754899770340258430725734167366320\

062988294364404742141612190636805191272835923188187801337667480775808884536393\

177094930612860529017497448140631993039902159803818838136109390617743999614035\

099497706052561871218466922159508166965295496721958434467485815728624596935400\

743234528355726531290329812318509832255014091734804007717305212397312303819035\

260277018054519982431238987887053283212730191016104103139154547470649501258899\

621806139454620094426303422031988490509531446238608280454454867946717228691407\

774632726580008603896856512936596450743828852733978677802036017440249133066778\

449721029349673428698616963644023763184529399203036674668087927751256436908182\

406680350797066874071130098716755961854448957646794159367675998599525260875654\

641280580595990143865285822639916964606799751230282475421877654403017991649565\

558519790674336277422143439333732294258536548388204392160675818175587845963232\

105406802253544038147289907803402449477798529836969266488897933486973104744483\

651264724582143485218895068338852201600954647006021463651450353754190307036400\

489400417222326733208091890838382910221832585196596259450043740326246097537501\

373580726141832727217863803486570053551750418441517551848977033185496560477354\

126005784330263024375209658172274827853277226033509045067594055309131475475623\

279964591439542286101674902122222204351913838227257083068818787260693034860025\

854066033688122151410300046232891260572519913339909972626830187304066988255629\

248321473592013519172866103231634642514167165855456972539298984174084293643486\

607437100810215043320795852177798014372934620934241982269929703998050771058530\

465759630232163398341829621750854820100384978714890239730019781880066958283156\

820039684715638366563593456946384501710522813031864753401938359939620357384565\

163709337733518270550713026170610700977978248402496034526944028660333839594492\

535611698445398417598828800089188946506007184986163454058183590541631250457459\

037555161618315291292923675997212493961449728862094587024395020772890096026178\

411681547168911216892075017742348621417636518242273226048554997721878211274816\

428404614562345497299635409324461136275424144201140666414646140455289351990794\

172748861595001968665888933476841954055870921115810688006804522455140425731552\

767150476977455264155223788638910163374177004858354072505685075074496942940617\

773696311953801694970468787820842568223001715176387047139461708892351064545763\

569183362384026440350156534553641881649233252062670423774272994074379080464557\

869531667107205258266637840729090330943096918811702132818275897449491065489509\

786652301434978137539060946945491537802139652934846381546316404908060461853605\

088308773742313252051024723094845227359998566624813920925595618569949579186067\

392557498970100439433310381548532177502046169736740825161347036636054806868787\

458654620565042996082801780425768140842170380966575574972428424222587711358974\

056013030607180882655845291691230597813775915094102528136849189703183655406042\

129451019855070241291368591314175914568839295288273125057050496931384784342790\

613175986237046346083879745281065648399869157964638231042363026442336533151213\

749895600855134211573827578075531813296184255644924532430838894715764188671962\

222904107677268272640874861525753148667016823275643355441843252169829066375357\

181399046342982274398466948676616988642361112910638335174655131721934462148152\

845556364325794056867796569988620784287371347047039342552580903909803292548819\

613659394181626087439767335124008217161403838695929981531003254926728999650777\

621441038413805273792164866146967922209192262407082611014965340333544075990741\

586887587750953471503453940858890015062113220536921924431673947809054657351778\

072745627178282618697514788903271853054663238335592912906242720000677597413917\

560358795659231455839449349956837830949582068088161506109398817638086712464820\

357881293775783674979927199293674676804855849344360038685314863167552907105912\

815396548901455570408128495818314736331949498820950281381688256613170838091850\

112515999904688745831548199406815385271054517397221218601109595731499195740970\

827641107875298763512612816737964585115497365797258710390655648491652123693586\

873181685180681113527108164471311014816609837590794461676999850368471939426580\

359973037237777093054568928558527678665774872908942822587977811386374414645121\

082163785263181773649241434537885662481813986561993244642490500127208409932386\

103837484976469674550030301674021880556996585609953737873259110623493093232921\

697774993734743637997091928453082850036209872245015469289755948597454248150868\

115814357488270988217765501637283475312549333481987149624059515293931865617159\

329171935117539794788845459294090425650761841410336130202306428085481340101980\

586355061145315106716611529605926774681395986611178147014666252546619187865253\

139361415688101893912909152270358676744603595179602608339423434922700396982484\

054328380741028792112079394919784222567074547830174609097003851958726329779711\

185264972971863450057260950477315463306257716461021237469788121229704369633690\

198485067564177744998185839507273390966886970563726731322171094229940010006230\

465359913050364274092125454737087186115802911754417530951294740521609438990678\

808438232670843887243478046656451521655996556872956008233801018473610874240997\

621962914102152772073299111445713504985424544437759694119833653849800615652971\

541743932684413134009444596446173790014143423124103375380388734961332713032822\

549858830377464050126087225320302409235644848873561138765111499354122263467759\

229301454166974786799059483352961730688391607986683619538189043411969853870096\

814943221986984342783040969585004328814161628904582899102670883208884077251587\

721008121196924021857498106741040650669399165496509122564227451978121712523069\

186198015932264730353820654979512923783695879713410622806703563264095617710303\

505163034588842200480419197350975767105184234979225738812868439333247608583033\

455065854989110567160946715692083349182855938934552967947677707465090538080806\

319172265593973676441459106342459152284734923831818962732351298900928271542945\

723363821024973321397961601490067725417724953120474379687288102477112967413948\

129939195666650381133986413273460797531866278191567087260342492710650212010365\

254616177087514375956225905162633669674747151294693942935428600734502326858368\

851262432123731177282285498177573145194332169893219187442279213837742086404242\

143195851107090239367571130373784747579938643648431564952300112792516361946981\

981764562919833749080976558135260631226622681960542262532664959735190787831177\

199122309945382331692605416913382097068453358746170534374543161224792669354995\

145401700985690566160422179367789879595404920484872148521401414481179090993402\

180260012485304287880233350536516783401956080869996435159215952821175903851427\

263757299087782210403556352583588861246545439518279463464680287102463107252117\

640612546570389515746704202044460543029762739217135418216283258986861744855618\

272769288248396895714047328144875432320562052796090492807566268554995582118373\

362399419673429483937986731333330508401230065997076488523706474330595234066106\

746162719828771794363489299617569356091274417948558680356804555945781634206653\

203032891572385824535847601881457630329396363527085632666520458723230320764071\

432305467477839229771231131418089765382739288242077541911612142365818316975577\

936535694122124964236776191946876255492141140141427195840570256976532801079139\

021785540564123994874830245385797225002098273235632656671287998166352416628315\

508158178238070234605135186911876279276726867927327560105778374157155206150341\

677353770780409688768704787467081632276534653394448470880474858704052560710340\

348270429315217712757325042620528767117959416322275153636003151636596889083693\

912951204849529280787533869992807099267486062622229731134213187717139424956764\

949787005408107443791603923675852378245421522476597279408429483873400333393444\

908069902187646326884952263256954417720544629775940641251817995720062162798876\

035535078071306940697213950518663464886260434862541326449572342567977261694411\

520753432916048376871485624892656880388464109981652944779457528917435459079281\

737054330347660168266782872906617312619847427588478637636142114766667343573667\

748502546820305920471876123446507479091448936085793378187792699102209909468132\

420439551877023842810679848594830446547794975983095738837122099242108582099391\

259311618169305552534510439400727844248528541177641577044568704717956774391304\

614977757724438263195194997554528642969847687610006284717612991653279674620737\

100059045792201617054581820721379285245591730675962493786180961667666034275074\

596137289702979700307132669612027091422029037468000751582780538209301434429484\

397331286845034470877217060008140983864022275338206768951288662544567133279419\

008546925339254589443633397157791908908054306509901805967890931142118388775108\

721426852665228354933976865146896793178904949583013375233414280981194646252728\

498615989438788530104832490709523724353689291379862936936814828949724756039435\

694968108197060995705848006231088462514444063187363760394166324840098124985207\

020457506856659924645949332514417122588259951299888283394460192064932914344920\

264319948805144534176588013910701116528824797468260549943263520680414836566302\

033367698160332457240802293920886346864705851253678118323037999242047307004998\

375786889285738744236077764699924058608359285285260791217098735447240284740298\

891798847531697259058489734830551655771210270990382129856354114717169207457539\

896103933271647308958838056114164194264829747627615130159919626441278499476749\

019373217508815948313155873239053854352970467317567979849399619163429333860235\

198312428940354771584566606061353257600100670357332999384447660582409060473059\

506507964055363193489697919229391699095966179647374880159373006569658302392142\

265819985169418930713667638634703337232300069690839409706887792042556719308376\

556834097478198387542835163697959216076425789322346487491712363577652381718405\

525412787953772407825707544386878548574241017618671663597032946379003145774195\

449626098108034612560996193622909497789267140307554138312349541810268623538683\

053700963235149744843976743760423925976033443319997152937962417985485676062196\

888425666166707155660611921380084341244022366934599675926010601467852433785153\

839479486120562153460950947966581731471364787881569424578610890101585821010569\

041688325311437469748507051979129964699928916943108191765386518781659552196006\

637106522073570016317809669925804087515169154964843882369891540681427810273141\

044684714103737793183627047063968940038476690021825068444931098052216728224154\

875022249475221947658007470730844998332948712737624333821881307700044412181241\

533641194176840494707074231975155470973039699059674203972516587670937290244680\

523696129007735073701126014924927833284231301439425839618172103678498856667239\

433115426755710221496872791690026480879989167146971314287753511412051505822735\

580068016343692833727335603053527506532843530573512467291247848280598959239996\

709826146126017105567895181942400154153994610187014588546942768709636783307474\

884562752349838633277898647629629847676152485713029793683639183878375191300835\

489186716236511015806163064505330537754494112526461226333959961308217351953352\

292443804493191234822460610180743685425734757765187562426901114565160068100042\

579537605703096185102364396787873764754402165731859821945648346494960139327204\

809206714253984233200729471159669974083711337083407941250605302988204996548745\

148860229736439876814270069119570116396956137643814235219537724371977841307580\

084052864417064232861788938439020060451629078737427812138882304756475732481233\

800374061298550150095107627922511117817068067028905836378785699833820407526410\

792297686077469554714867775846693025288512747375219192666894167060467725250381\

782447665736751220514641804746492119558706360167776367954149650681511906990096\

263255429676752876606521942175443688822932038106910057626114388781188784792361\

977208200594051144729858708477636552435884570138926302217596587479241613331684\

856108570652509114984858377993110906011593468045224202511248664206758291697699\

535695763866204092569628631050420033033164676786824645244057360118242598721483\

139417618310144378634447797633324965805834432736162724800527666615060649941099\

823859313582145138453972443518756597168974029981001274519074744225445746637673\

866848768244018738872097562748506370689740990176242063253602185204002638046051\

612242657492572673979994422556567660216687230567603035980917341264893059161177\

712790513517163729987471580393010638379386239711795096906791381601066072624657\

434863261483171956033967773183681178313548273890859157076880678395252473176630\

277222412391574766236932953715545086130716465419905137494453938047732858396215\

082540697804152791388734789334521219068870746856399778335969426829613477947974\

966019946268369310736995252189116262986241969264005809213899639623121409979380\

887413011156557854095673783920408731965690044203696137166444584663273893829838\

550296937636226159328021707731445685028316383374533726975576622832272622058463\

680125938743330004652022807744511100662073337657005905154122288269933369412760\

680543543588707055157402832987602912029656439166487156156752976622898952934004\

079950551053909892425734194380438460376897641633245828371518632601626010050252\

519977173186374977968033278811870750700292114870829854509021655600928184847936\

956603007886451534789520175178101047594765037355763785158240955731618776117416\

361072602586797645385807060145495225571341561980928489707206542236916667420273\

778991794810702663059553969123556600315352255489356524791810603114975269074886\

096880141763471674656289150513454934683579989363973470357478412759805253360603\

670190084567423612780410325910816039314792288439697880399769833269550600745168\

425705824280734355972109689339940639606322307129497747734729150988076010655779\

634842227690869903301974341893919564763141194726581331996374277533614825145189\

954602197288813278688410089569158815401493489648621299387503636059918030632988\

153872021435098484514714925697247257932001066294782023405589195115050659228876\

685868060633822558687338872616159487364137246063234328131917353778616899527976\

771981448651783881084868688932486625356019249693039348226564520691097238501753\

365662973633360631107213763076824249423244493744911671687113824368643097986206\

233659072123438531242345551397880286233155225177163758392272473158962037419937\

946349285087833260388107622922368186377128655296422372282395580587095088788770\

972575705390189763993252946084534050244867299021613582753275217874396760556250\

395482261908991763006944474691226059045512183227507272172471945689164531524635\

817500288597953868484620905598246029583034939605404721126277608034967888616167\

985499162274690394530618670572206016301256268893941619641259960103124613001185\

807290337789948853159261046298043488620457527171436195843026318361208202572435\

927432277649438280887083890379215680450494963647750759667666487726456201709410\

349025569005686624386383995844023216764601619951702801108755035963088390159637\

764721271801521189886565083358146012156281761797451412771306580724161231829519\

462144037289904475380730571548149414357075888377337716143960782306089561921447\

555365449211365361079912866280159179062688786151662220389674797266173497715270\

048189873877279553921030017749288860772599412842614865588650620074256753720597\

367216379443962351769381270251811847614546848211537289892807132899147500154886\

896253989204819134908728457840793100919211738588450326535622744671540333934054\

091193863592328884775339373640168298937665598145563602280811864875467776718149\

060681860967317088889286313654045411448711055130053289881682005125656323226826\

115097873076683585328014014460192147983063910256244853810817163290710277396863\

568466286983077729131190583696605288820526283360440286801014278947970841914390\

946113503246086619188386810559719693691329124649795929494703205379960021104460\

592893665115036303876631476911653953290164841780140682003278138498893290998320\

866600328747170733559885401491051439904085740434592230147071315666004176826896\

860686667963841970098935149715922760923389506402297997583010025586336188859158\

003697332822685559435998064777773826735242050001461317979705678710352794589027\

383578231989697932419096243416559959269549207087306100003217626749455350184331\

748151766629478080740691747339548716586978061169602259606857615127323719575426\

585796662095330410024513495044378068487618838297170756023955796452964376414047\

065535436833064249075200826943112929223293317555832948018113754542814571043875\

480879081195882549619584811795141554136767703017489057238153174733883212047125\

962098086353506906277689647335977163977004812585240043678769503308004339232562\

531421483300657768630899786815614871885314226551478825364120518677291417590697\

965314532643535940927472368609428782290941142622489219224159097330246458403461\

837583612231322098917215609267016458432937779979466513944252012597279542024118\

148739261293670361539300397340232940581172751670661460128294768745844399901227\

185206999888518288716134952599335457917898998165539664133680562497876532586133\

089494670275654787627730984349667488822097167051971151262078834729968283234981\

669756672732204954697326365978155137855258690302273762139348576103388111646339\

201086763047113182156063569287770991289980304455883631849795268345898080229287\

177327838501688325093195158712877052465844986467497191170199117297214892071796\

378742328968183330253974408425261187781532746653700618869988705426643373940773\

164881218624431174088624868790845771052183459281621194868742779446864404122518\

544199983719592608690311100995359025860026709025737693590847214431838667327868\

378011696750105298600501615470987555662895737516950841816862630308702867853025\

476155102953755534281543490381561554557012290333743719127634772170729533062514\

839600318023012785638584021300166026784416009592157465982269872287205805587423\

507784411317155283016993544712366894742351284549483722501495988443633264240060\

655713380872072901448197635077721137187887384917275443286983443635508620825983\

998709263136992796730912996911326213422208471434950034015150428895211568937669\

220566855395579537169525911295690643291366027166873348764996610100719953803085\

221224573519991927935354938238463404366071976279033367063841400770950262724326\

374215298205514674531589388790086845296530030716375998737898310947339737760701\

566594300586570361623660291322810457331115240706589791067920240131072134740017\

551100853021802657173412188944835670450486242505469388992976484539265158996021\

332744959320830153710886826871345185824330865325169537937792203463769884030977\

720801952029527355451241049648674749792544944786680666590384125046936611861037\

259793470379074909313893276646829560669336256308268100641562990940901666029375\

777474439960136735305008843678386412107262109097338161412560835641578869246821\

556703678428276565412363467215178239336493894059453330127347194089881524027724\

513846405950699794391276227801835314678445305868505182736734145004792237949597\

274657215087533395141850972123766667943425806829637637140875880176730884905038\

046201733339112078514167365684090135367010798504590182189463571664651272020914\

913145996049596101992065899041739342506928907753224764820080431945074185076493\

807833783558770457911284271524633095298698702222866409410905702178437139508737\

456340556518556487905845606044003037586715038059750787537100214966604084070169\

340575849129626231382547381998730262719308694124961977130046406802433431376053\

319410524774204321260102803079206143185391903307352498293576082729842773441584\

020208986707801404887795177912807065224015325783105651527145027747026593254829\

214867835502571859734834226221689739607289939016016514995174571252488768103481\

494757564563415014182220118792103667969882786954611603805357243834255502456526\

701088379459833067171141261304004523446352346907553337471617035642713177278802\

914991605789442659083154378497936839366501435392738645007013518613074094293209\

259128186624892024277159677719553975065248254957624880452217301002813915461176\

990706878904411484136046838144406662164945124273146803936608162215612917569358\

379324759666298382010331415404147092887856157848996612301499075269149046829726\

530645665478513630481145497101789319063056428223157210347128757103803872660257\

023306162440318854053827576545377591520893560269934830508993795581998815136260\

975623621317173430381661401994488170720108756334949507620985110066437359035115\

721765742082027683613292542664841723235654212073894587821471940086973337322950\

461882837985564037821636213415936954710179324934807487607610381138750066714373\

977335990905092935460000958115676045436836060545224781856683591046415937264551\

273356112038422925277543328726163547249197538314763639341175083181740839312471\

314826029101037993578652559456587890962468440776179646879593410503908304453753\

923427127723961712709534934479743089440864235269931578345270258353382690448858\

798684812812065807412462157992252998562232130229548791006286898700416498487670\

952872906628627981767850808774008636814899381168873506768234674818722416862885\

314220017307307480516078681647910058194254005772539281772367180733719077273308\

514462421359826241642810924523166088595860614221561682833960553826581643951316\

184706546941759841712585385204872526009553695241907608675485493063767204677117\

500521902246518766545982789857586263639714206460055448170763917831741405765741\

652536600432254889471372287206258953530670245495286217184477894060842087058278\

123003774981661101527883198293319605616466996584549306953972271269902299481066\

349866667711541441417642110056742259055973859489399956416877027403686844843878\

331160475603586333044810395367908436009255398182405958893732955789850646085796\

615356602079265088799225882476951161563328151312060155958757652236229610314043\

737655039032110056785575521022544264384326095780364164951236042764806188236160\

890825160752083949890179981889996999361787560495806984007920321165173700520872\

711392252986057538244781550431892600179113661700756891386662229086716434365066\

138685539141848869670045603649745465121573191228685559238395660555034647129502\

272973429272324828820561843249322610566452155667380755254012807217144473403239\

753675637808509678312610307280681270600126456421425495339867496544294992573736\

675057720340242200111889969391862722662472985723811522508076083907468859247062\

618438713051979278966220573619236235884414040374903378967419651424850609019736\

593447674433408886157827291196637314387602556825872640040360108127626486554739\

771754647752945923251286783755693999281277093797872143256722393098775753320877\

814706366224167994532459489604439278547717546494740527401757690307523818712770\

802401258016213611190693700924477698311982720672040301495635719361673563646044\

470733725465954798413877688251653402283558231113076048674143215504485248425995\

733923936500852772757675171790641672968398130365942376812678819585258771388709\

006706147148564361883053396196148931037899224824413660079163884204492064977616\

153309853138057636688074273427947239602728505304485873507046172491376072401615\

512298236587407537029361423362135584469525508098506414998243676892703264122397\

777780797364982762651764442756998664191149250033467033383902975022281574290289\

996084610599820200461855658250325572322081492640624150420681556810385606292974\

667612314900454434631163816019911788555033327887961966956313765326499460741004\

515599393220921877619685374338982579392523232381906272644415698794056346700197\

147309006066975747110891841370040772065018838648648952378725516827825097137202\

843454635845720745288715893500586521416064657271802755829475994377284413622402\

278255823297224719731201808049285217820696007950178566097497563938879900233798\

539886083265103979019521224174857355499840211941288220268393130665866693078492\

677834837518281655693589893157735607017101765694142118973139921424274158208798\

586671013991982210373016321195660611248325745529668638603284667257122544340115\

662044484068544925938732184958317660309552318948496447745205582316975956975021\

084605232853767422808843629081395938137059908999602252711688580520508066861061\

705767663061772892595512331877182166187437579907803609662912477756180722701905\

756176572618023780854102874362909856233915153585852097624343007128852963818965\

639827836888066119086253556646502579672717215977941584606920731328957697707517\

150163970841340277646051273597061385137570395371793307148031721327772102281559\

903489984161157363603608374555932386954895383975547376650885566839720304336244\

609887286598535584273929754184935820519527090894046593942228790679612068765922\

330799831962032094315941357692606711929439001783931100270270040077330829912450\

149098133056561047052644633702930631690915333074299528167295774991185823533685\

797720343876437258084093109871827866756787472166312874765106236107153501937161\

223524771553785523699634331829372557363105922751187700298422502563559713764608\

962368662989976500574163947235212213619381032014021364586718914467252805879704\

389668431341470687622389235831340353998407125405337062901538833352952961187255\

133383966558189121269744800025614585642290512408114242447549724010284903791383\

287173419488968857624795285310528359740109136972237837086854188083909494835049\

343247719269777456765460563302257136585360189963431084375152136644883522440941\

913582693028799161254835482880497180830265294265218900239368047506777804131994\

427952941995122088725010286291022239620975719721701584143907796959140640799272\

677407486878660868363449787190268979288132017387699034115237019907961958602867\

866030983990878036359281774981771468774072554554927946481536187496960682284631\

667799505988206594382818002763337692890214619867056077899763352757223250078047\

394056487785142212550555102922708554728193106518346083720800086440306467280071\

988722019758812309893005257262526100643404715078540248054867352879278107374139\

571292337388081356532684426670940374303254020368346100539388439291132712921246\

285952836081954846833872547593672643648959789430255618287447631617015938420825\

888425260167619480962362451664308307106951912234095018190194807832165714345627\

767096966738229179225407304485223507286134287617999320103157373249657078787521\

866369988475926237688107460983583010027850265885808496784986481497065172670580\

496038018704178331641984765891849002221682912181051305060893117308628480614348\

387448377488887732092249498341763685982037160495321612056275448592711603500740\

976434934697772603881583376336765862230762931090764097477551192765270733578957\

366996596027476805757936363756568548300592337612216027700270903690596541187040\

690153166527707965265052526876565064016647141539746331770128633793945421043370\

822664735242277637590926206610050403013365492337424312386707973326871234702808\

539151223240378478398145963811020307018633948587087464110609810102749002466579\

286329392296944839387897206780219619416052134334996581911389372601922278885758\

225391301722492000485630125353047171193121744779961767064526686182156494316979\

159948053531104152742911366603204636671438152014696982124048373373258291184676\

466798304251190763631178531780947110292141667021524088644942237960736223109753\

718485928903490494928675011080063817726842004226552069312083354005699157227632\

492939402019303535176958406688605738253359345207092516471214487660584108929495\

752093179284962805858168576730229088043689728246504825367268139944333587439763\

647453269976239001063588317251695246739434851079770312911372105124334460161865\

671721422719088978864749087543640532416789825830009882824466336085546004188664\

081531166590198165524257784158354416961724169323664187103581709338971187084336\

498393851210325134707383098204662847156754590985028679575643674721017851679824\

306643591575174059898229276931753354559748984737339398139925897306696098597489\

488853665144385963858318651751306920315502773145088537869292050735387178635980\

868057113022181254772500866252368770780470111248556594478494781258909231661490\

340371790726990266933337788812783504899792389506416656164054879440245333651154\

411004937485882892377934527485680722646601033483055241017915975717332852481902\

596595794645346596144257977875555919404280576800707656538817206374218569319802\

503561806524483484388077133512848655204874193274729654526341426102540899427315\

951170841839803922955031713875852194800929825276388573332382856257019934171367\

455780664108310682825265794242866887803364029343291171640921404985319131182896\

322780843604345327288968658408272005842242493738668276713091655377494074592377\

511234217839194915013715354021270067728077808132373908548094211373925003634094\

232724604024661426699978270951097552299293902958253322606390335401933365900400\

069980698143278579222376125522507787102074011220174831684385210288496303902766\

048022869258935287149331123758696249481636925307663497372321992847203892030977\

632623867942410982150858414833914107028226990487545340632276073712784489734056\

401157397385727863271314368895125021272890178073152521785340683030147611784092\

379488117406246186344148397899253299510955660167236949482375094876933217204858\

969701485145262209059419631450027103437543780503073245185585067387879110954266\

099790423151130593091871850824723107082053166873157084146082023585150018636203\

291422188329458432252744665396269022540833394200920731821222492678009107654832\

853729859534495923237423861940193815231087244207297410782075799185362864902584\

222061770734528805317366417607738165624797803771826896213450459165100825614202\

658664882676169316045362426945142242426608676140691948373858196522616393067930\

452195019024013122301456249141305342170482836276927496492904128598393898746110\

099258105154808013910784925257991806968752921437468460186933360643453706204260\

728292752203903945727121117556575030583937117420572986471255809314325093313251\

124361262716519112738748531665612683606819709481916999729327846331643285042672\

160901062338642820193828205647384097609179282828633497587010684920143528889180\

478946542182968327369312503526226516055027865494849703600578989357217398176999\

252590966171596099346227920654599341629817468007945936043517969522340559728594\

442335197190512426616471527478077799603976186078742589189350829898034841251987\

632995113379968466276941270811283240312633526925461853858939771931788982418195\

413176177792933012073049015667497313361908091299114099755324387040950908355728\

005735613591267363565713986494810889028275278433450379416576809951238584991253\

613869502338102881617031947662179405074394938352962834912957612198871104855521\

931662738172599632946782538175341987884277788742020817600896531417845274848261\

449239222942794975690387187554449354118409454112203588207558547741732689694164\

911056500919821801338908064989748689850968592659634667383445072402451527153784\

317608201541098423019998163832236390429497130534103636530157887279096519038686\

614748425097319503687932472726337566766838507615867828931030058899422788065029\

691310353593494174840007831623320830654786675079987704153875982756361002060933\

425008168693493709118994534434927209897964144784926476996976250332462057211231\

137708422282809498632812832763797686575831341615137109913751757530596429826754\

439547599593930139614912763824555058880880401658107577487181182699040485171933\

814153148518796096700558396924129788611789623797755633851130580333893612643251\

948245838647125874345174939949138915492599421609693023201644524372425531146013\

842366497486305490535582879015977945519534975511256742393531943969245712956423\

629881614980177019648519025497050178654825452523024781082435606436245264917943\

683262828403828969544751991107154531188460305583397508506266100579784434646882\

542242946295507167480132963261228301053325540905093081966740417921503184007730\

303909033395544096091770891194623754314583006934990192087763744222377346800736\

787923855884589873456661703378565822479434249399426148701651033717779301868460\

174891761036264989694426361458050991276515100251071263439524153698324823461072\

830969480586905108801261200137863434917999995455754800087171285354498754623447\

331600158028899317763581967969975192694631295191107127862038091854380328445529\

394811666908137245135134857497713300547446308013630115563124953930044260525943\

830246121103022453600801018148969630461285366370969146452907295745691771172299\

610150250616592306229785803361251766878999103397571662413099449845469455890072\

765611183296981613845571574066165776674401832713275682173464218222500394042435\

390646566877602739303815584856755124431327821743341103236266664826216700768898\

106248850571656248007415189137930735159250946305487552639752101133850810312274\

421142439537119204793496236392549727840919408023171947009340694123388848703800\

584426408018294375789667123481442638968320388148046385997260838557861278040352\

579608736480668324049872823288207755568406313377942161922224473251523398910684\

895847541456007414417507254164734584168150219696628169584695090833914558106338\

237272978126031462299515741791562319718338256224681087604277270136841734428877\

409353987125178792347626024635420721272852848721089678477522433480937846746289\

641264462047035915790598887342852092112643197788349087648692082270039202515655\

995562624160387659950832094566243229512224574888616241963564117019692173576953\

123178814433856669339046803511261567063860629887221400983947025623897617649821\

476488277216818358496832026974968607337586845398327188716335485054870088623011\

730595264582506256775830321981359573036917109489408358819763480081020501292029\

725999686965561043540464232338353434354128363183642900973263308740249909159801\

400727429346522899127789648310148225640311569914914831913948808841539470891516\

384191917864286752752244082836325943554416190807788147784146599876249263327735\

530648114563769293788171655928382242900518742316816512218831609519100407639418\

347929841056562803119363713678702312798320345171265016655456896459142992498956\

288442423268857788721904665021456859250813004141051104055592647127940661545256\

623209237368962032643552276445563312485807181630540079716226042056261110762862\

382999873131796697085431536981437448401580872355642683026531168260590897620512\

237207104385888448258985422648879810038646791401875663940545410835678235568620\

443606049983689249386363499931960780519899209576038644937404603331438978531564\

868250927635178277010584498929460011627871258374795788213397323444505027105884\

126176935345179216219071745608529228919708734541088088303438769579771360358762\

261483176096758782874642607332200695942683039888200950193963319332818309142943\

551771677538113655018681111812933245426930220906480770493858731455726956083133\

408210088752513094919960597089015948077056509216328200140959982891872515339667\

054920344461919596649573012100529183181986181882633349094032696589444355772837\

770753498378264313550806407988113173032255737361788823595045187084478936033443\

983092184264708461644473320390881555244820260203169542631820728575989022715017\

104109248036356445163527076332319732998863749546726653599543651223316434679172\

469185504284716454578096976442871803842635467416509052685014707898053222251386\

637007524388065657147031724529194484308750861856642941970824264428107011049075\

609790949969688394070571586695852583342574573831676473055283614624447930445670\

293742279982328514339347782022783592690785964617490638095604534823639261052301\

148627210184586155729260303440009382646374066966545454364220573170636317848405\

108257674044074656169650823952691125627096001310043996886958513899309189116641\

829317121107386040655271035337399767342811405524432484973683168588640318918047\

315182213172337736351566583159918548897597987834437197033000673966961450805213\

482334231380470027375626634637172120920273213553404443303064844079431917003383\

066163595938111717589475868959950924619248721065118306264056734172041922770253\

530939865541434556748988572063218405582293376135050013581516690958160722641837\

095534192726150506930903709410818318140331738104279966724428844118899546499816\

517675816636812840293951743404510986838662585110677492992678190502223297744305\

328153601651681691424290414735029413450959117152089767683575904972243139493787\

504018429900146764464708641077834770880503071579276171118181876608942818409077\

177804873047238611775214960626270909733023743924180447156737217573827059959875\

646155086161799132421864870985075842198576294864405779474749596410770498230479\

870172972406592548435146800381271812406429361908086399633044665311081374803742\

377536989086807086856794774429516214079523947778891101395206347811033037237295\

815481223002155802813716432026877710700630435057437108787108708958666818757072\

704803637498142343227146108988140675022624076470245223335126191333253810114907\

386015741542012965245374983584001826222353658787777301003139119018559043180251\

336281798752388971348758102553773830185693283402895389753820906256699498925568\

964849482685721388134388305479367385195636378566271199584147152442869528576431\

899515774649954099508969269942106313631972698967875656514172097563051975667102\

184166367297560663162158821865029172797920118347519774567561638492888027900464\

128171902850094207806607663380648795514924012805840090484231526819950029071452\

667762953098382840202091931407587195716846208000069503494849849435363014569786\

753261372145135553503472187458112720404525174554574302184662724348518720567608\

805093779817404920255386167854016846492437048497252481438060875114528249114278\

511093617485373584947592375592728680373830853916819483875776458717421457768250\

389226619820444326857679360168014776597210863813073963339826275665031033591583\

108373580651183623384526852663240224702623892107263110225797562446750888601825\

883747420766809148458348183214036481161988928837343429496873831842567359839201\

648142452728880559226400720871820531426214458955072646505325046112257588160088\

739778891490204990287495503965500006199985601837720407688563914322313781285956\

076599989228783603874100634732959977629068472333446391015822041291008875796006\

336696157039301206789338556707121979739850542647972272936250278043042694753839\

206989389901875722987220036138173487064424454095980245571856695270712533991626\

504152974556374659170070626786934108064091637472263695643395023670831727054436\

023417082580952667620152184228574533797850083969729901385876647420076279832699\

021584780546635771427690080752275272881403017898646903099728583788619803612091\

358438236075147450674893751552461594760415772361772496427395652007799900610470\

145767989923188826056157425438934184193047205131318168890384481796044816426949\

166428578719531427894705924363291094746926066449169593656161311633189808095816\

021001800290385737192530783788415589048013465696558966031653776684366607629379\

149974438214733838136200373417772400800360805417699363245960275513602530408176\

419289147430119265718951572902425108980092136445245545287177296676671046717056\

843728144974955701739151524635597937806950353011674114321870248478143556111403\

696160001860873270311136849061520707212385415421059189620705401362695626840575\

739623589801337114070123081833123676293050711248537068137857028480761201317626\

039014259962874850996250782404644436247416789704040851551785298749760193930634\

406251809479340414159554661784794457936248762183184310471713290806741617845823\

459522911016459394576095871403906889825369950401910656364253357100362332624294\

868206169255974069359070371065175385161397052795961740468610492029502860944844\

887303602275834842092257064870824156783102754088632213506480101703457597539843\

492947159562294598218298498592840803913273228948392359655445540283597884642387\

588879256323409934722244374009992765407088044912843124189481839492254265937434\

578934371678612996355094042249599217172293825157408593079616177382292030001160\

102772727933109612078093134951593365190150621495508747238611437804251345699610\

624537751644913633206880632499759259474500377987792994895680854402270515394428\

396295003919570950645400998325186214653043601183540257415397100766270659331283\

142257265076499149356026544508406858209633366088416404363807094038550802054488\

963337780674155477562167954130314570630757899848101166306408073395056091456481\

424877413917750260843749511691185002218387540548618685039604703654643552504131\

923778424701325804583558041662878809939113578112677578918745042050163052413201\

695321125135210642467415560083550296847898564478673903624024360913369312882255\

426792205110708359552389800486115227547727623044999121288858023225311688629054\

792061260733996528557883453885527259071533693458454957722324224845568528119905\

853756200920301648672833836241434989386985860594891795451118196084617891634037\

452886443232650628325800334011049881864999691366015789490107490572033766013789\

433077220804390460581351653245326687461228964372738333982924515798008463365720\

011812469633140655573748004879371240075407625204947549534891144566886888687788\

897485976500251469784785422078481025507532161327118725256213783795534745421592\

929422071097920961148766462785086427691771270227682798469614109581981882515733\

163020021187193547449105652654855475232151125651014507536211743982992309698759\

368021855135489916418333311660198775054896453582063290311045334170591490037797\

669127797404338675710063657648665995684343012892751483323252999396847498592128\

429125010483724455075456589811007005847447723104464782704581430568770568043835\

410631076420629942677730878962342607457151405979462562117779383941065714825867\

460866467602540593201704915240778078730820597429468633595110277421836890324440\

520453473621744945654259467111623583147759121807815591293912114036176213885975\

334932185629039944333870747142001743188630700595331783836365873104453389531460\

682646380706202847473161685868296697447231157873637863284020393858998074918652\

423691941850878903036933945782475549523753793855548095574662322992751463747350\

461462937891961570645239939548756569157949341768951239425622285137846928266438\

953118761464014566655251183587608387465645499700048279875906777098865110313125\

148512278688389704317388315686241141777305321340955173091909447691841903155048\

858049491851453654289481480078151004648149656797019783219529907510762102384319\

765509456482619316733640891752172104493290350860305997796865649151108411864991\

574689509099398082629163283660413592136287852725662390610266565821218803202637\

742575844504170656506752618066367276135801140426940280478377142661518947355591\

646874581204513053111346356673593126601700311913469762690473430738856771232943\

254167891457204108781448999323344905520383358425101494599402974374452685348187\

706079521182145346702311072998215298515318999400815459300389408544728151472150\

013256219948866619360790973901261378989817203273306074150840801360648518856106\

333336988805198919361602035995535664332754084151185319321304722131380275011318\

578636710703223387144759453896541947243246474021481371918668179296584993828261\

616550843817769923072119978177711751607044672890642401406948010260888967377973\

559065951631269946746537329884941897529436904234013789530118532907157575211520\

445337878470097193374120056311376980536099525959836309244253689844026605047100\

531274371876611430363248209108684197028289057211156953649741296426917774881744\

725277306630009361039166766882482532559002556285643596997692966872778296737856\

995614177990526681177006167696741301131744737766951163929740008289362192911693\

788808743381815734138604133050689285668650884668919385615532565399217267727803\

761489955149003353638763632354656171798915263379131494847728423716850093130606\

638229390178785747808253855065553401739335020991012220343829628128063357323003\

311907408638774306774323544382347817723127845882485920094604805680082448050865\

122157164878259292860143310547624047852395722934869542475254281970777491089738\

993191776307399285847867175219944092764258493974066240031427884404744862596060\

626649812607881253755584624360941476526199776995177483692745048734417031887059\

584258904672812574805794907170943827607592380156953057762363073379635839283018\

091796270094471981271387264720039480766733844113971622799873917948936891093458\

585515928047141213541403812680787370103546237131682297305058230100352248982888\

617469948810175231735722548008485291257163922471930727194272891262424107367101\

914687398162063368194241475240376287102945866387569682265610316427589843965096\

968184593407573706859221860046780204582355326674408829670327128596971814981402\

710337255747130024923527721695813685515928187919357123607717737875816574468984\

420317455078026069152803201010286508187565934513737508021444975539325118222268\

238685577644612820552541069114967246048981797006378267236272197774989808523313\

311482241466641568242480971832027371598107692559550944715600035661751420153388\

416706385687058094682709479705714273341992405871314069733293052021866254695612\

966415714452906638789356907092651846210297343495250819542899261934353203402254\

462157175383757860984654323423110179349172936836719916399163249018455796305778\

191146014140911208200241358557208508723726658026184454239132611273577314313666\

625466827419156224097176206254862575699431699612989648791788323858532846852957\

057655939312255443939257520378280788791230381172750024391988717665793411430690\

003853232177593073872553297758906497551068452026130769469860861120542752242357\

843299192405821724119114002471221594478751483806910645599217657664459071089069\

710959148740193487917534144124839394224056810137788450116705533241482106926858\

289131960794967457777098904550460447633247906310478767337487042664208188092439\

653838378389312471859845938601925740065529306880162983603306698658079130759991\

244103358337839962354691937265480625859711308081768593505595317751618708267140\

604204099648505884691298414984482089115488597792896821401945372279070124241328\

954654210754475377871936267317945584417865312027482400664726322198392314351909\

266304097502941201384885936867665743679298485286340807177591451384022998041505\

379582428743631097938102457780732789374665619374113346761524829583016417941003\

051456493386902017037712189816928821592190826974013146271372602019838932779406\

161784030585320835588337119770445639336430028270364869288079598978815642969926\

976943281961351716835271442200744587914862164125339033316656299936539295301524\

722519895646727260112608302761569479840474923754768405192624842108952559935070\

290639597202309500222666777135060816192574499595859463233920353786798558777338\

612557433819821789480443585324500425564670680456355609434697753908447272547335\

166785281497858671715379127127882491311161056380161137131712376320176626345929\

808129551052300134874257268292814439865570658614591333300531082264573764975779\

935664394074283112375096433089535696032716167393689390160947309812166173951072\

966740468360334585417714625967350098719006500432534191791200311563501703493052\

246195276794951306981931675318100571709446166477570678596023596974122031834194\

085044029582543259375221953046369612892946231644909439602478670911107622377411\

456692527920548887473088923060724411702642965361401493252394034327245406618233\

826221620812088238466622347892778633061320033958813489383173439569772392380264\

299352011040534949227354548284947800335532236919300013894176342457757045061544\

997087529052942828938914277052526492086581944227912879749976178163077033423042\

048993467324512994597588462398815898842046229296497776011381028578692748696045\

370010777196956417763390857531429277005104633777087404720706017042102557613410\

987232092382443294687007393355606579381889484999468296150163911122564104992676\

842921393392502322489449814663219568068362331730850973432027898496293153891616\

144556131558941761983200660140144740094585178861004147405214349237659207199779\

217952624895279751929662295373050040362532376329396585695724087537279100310267\

334735350257704765681124551125760117658302551638510879426496637529084630797935\

998670532380831706478014080784095107058095616020555549659187637267411454690441\

427676947547026364491844226944971432198232681335125705176643353256852335602491\

038423807235766415568136599770921318221869168394311148199212450631238257893825\

594144897153288637450277318939651479717815582204897622049232912243284797211411\

816005593848443646040382578746584497737104761586917869217672860092523380622861\

039045379844821283197808813482081992302394800347444469781395400730525251266017\

614764481436916153441347214350082184799411466997571272880307846814286059609698\

137747702714324850502458114575891154935146323960791330634868206270346644349875\

900998793163675667959682736375027539567710888702874447082217918227166269660434\

936538250753010191742148578431700488607228646999938864246237985750752543689229\

176313354973236076694247265818417772008268347449256037299535504354870218922571\

267262665663458265520311685513614192703432124929773611458545599283289234042159\

502942628194563005171188091587715683744463765723567281925585308318406249754882\

647611427720231906118334132583404471419858844939249290392641889162922699492440\

422957007152841121816426442564489777692238801248043321129662775439600661319187\

566348076805541940005088973423003826029883745540574366427011706558608348872923\

612347349439715758878180024536872765789599064693722771377440937842632988529362\

468615545440309249547581126837886710150179572422147022495662077273534196399122\

078584328240879842045517108322018477233687511147092770178050799038755056641862\

824434138385289456348746432863638873912295369106935112949512918147968201063306\

840794715363508713242063248387621887877879802978207900066048952695305209884117\

978639920354080535318772332264504082060722792979763578450255817317456232719059\

291539161135138054673869780516406795613592533994268553766581844965386513173627\

057171412085435016593942653439538209367678881655736933246181138105190019380870\

671273542592659731167583144663173935540585491941026053993636218868710794803000\

952672503423020053630035177545198037047584587301126382491452703229592566442707\

035314606380042668359106621634244404673104444297881113397365538214239308101294\

425319163296094152600691257710121002374958477210033917401851248337876083078618\

796236641389661885814227921191934251224147638929120642565004116187930278188067\

886343689449195941707388545972905653480988977766692323495403301867711803964507\

012845168452506070171911553598443933233217435584679379383490711793994503551815\

912862792687173162401574061848096926634532531729275055410802972017346186724116\

320075192473875129820660206907107596815696433074377377678016874959102390657986\

469348652581657984286908215646949628409197774580940569703258298888595790450402\

323424005798228333822814171667958164073098780438792260602580568607857024380963\

217133517693721107808216505839044015282050906072009564215600435317331314426655\

879135696941449596201378306714629085859667004265233015260624893892632976262721\

923433119720320151274945235367007471883559142402932743471786843400907359297060\

729725577094726796337375310045160146655916794885505071283307934740939303254050\

224256560122590501267923031888535479660156608393429130227565954947332850881620\

210899286913668935605873458954116639925311363934115765172479569041167187750855\

647446628605733360108168492220207814650767083810076300483370269125791128352056\

634512556212994191071165163358193598601008679460262725355004213180772648488453\

632712772524688924610050424616190580464021579801345310367328193348554865153562\

520485133435235325197591019241067440199511946434537187487876723870113574080942\

828780638083612536596171540442195775377362015798974081482744844706472682694982\

344111785005137173193950516014460630746767091698594744541172333931701704979074\

953239474175288994734574540460262420898782171204321670062692622162374385419567\

374060568694539806088280259617212268651759024618235634052833184906827921057354\

658286643752159178048663442578537651709598585893504753302327196743251170087440\

530161638228936265046618593362099703103090579965962913590868101019938075278965\

933744215369853504332324322234473106362955066239453912261084023660808074972121\

184173122170888342280900009464072648254312801960211403646662756327539169659213\

958361529413765253206593110113436473867765627146964886705789246087146733724569\

184247059396111092735205471478146882988881414240219571479830354195813555543385\

721122845954926152456957960705640363711802154579069558578514479694374441770465\

085216001711387148834850179762659859711487916961099780132258835073369767433587\

772458162541880927954670719248799746633172128290982714555245885242504110450703\

971444526171525642852049332260844175972622304896136709267903003957927220207567\

514033206462440390544629775935857770291766089105886330947286654508969500830501\

574144070076208701689164461559479475431405086164492587340442733812488663422668\

748954730702915752553733044902302412801406517308882033874257934560167764023141\

901120260179887563468506189353663232875480509137128206656609919504100280550132\

922107959398388809273293321391232423633901698943712388801229648791072441004175\

711122284935039663727763840957564819188875770901749697889875301669163173544279\

930004155398102270226412950411675555962839334001354588538421942099283783228755\

266960193681896830820968938549414041104980098174635445432652855680636226301747\

203609252840417437799930698306341880991794590439956546580613466806507026332909\

954150923981887129522045202687275633131456088897379260081085365797243384378324\

734972622311781948114279341251160968829265100388720980091003981327695456071162\

929077183305053923059967039251750613476245771198011082375554184807528837652454\

441784074333242104600684506310952946770077054021679062196846916813161173604759\

620812059475541932814327377377133963517831717259869259111893297530967307933285\

896279656511478460507176718497698181328647145247905084163025030441994893538139\

619654964002318633869118814156266704266903090998230041165683996954053649734582\

939951778483368122188875689251309466571117562727798391574862400662440893471836\

738449060777655542433025888455604764503542260013531507119333492295036136996097\

283199125517694072228201116059807253290890770142859781721393651461344596099717\

070063451438458333376066346994003768223596361569171041831638735972876894759664\

124627441037126054859831427287907206750285831739984965337760290205379559067070\

881822286887663700143055673756678451952514058749743774666142127518770036943102\

357309714847251396983029880084147653955501378042995097425390564956088621699658\

233163856637329381099987118072774644192540501095242886606524955881665477842461\

372936059481543358741414742093422444213730514357094397700411854331196512747910\

182275745642444685141730394767409440911231752179175967322370437233285159296829\

883483497756854981795828611865465790244574468072421938670287440554863105834813\

382902745382350670920015583766545762235111774240646582228676531229801351482781\

612369508887011069945012795793133834446126037276119679063920971366713274682665\

895926032190201537650471824154010174428052993699578840073862884706195862991510\

541795107516291133091394590629526874026104818968481174814423584029144270991772\

876540954048267951787110091622076241638900651734741687952219646610502758103915\

136530048555089218040019883174093286022503299009597828213008031930550990322597\

317332002194980505323615439012097314579864518744138286913631050875159920553233\

361458488848770260331864838282703267112303089724719916200376829520579963829037\

262970539150837405787291896598158246545293192257703268366051026279495624428774\

563009459533710586685447630790885741882737878077170541098264798989644443720427\

965180570883863204507529595912391361890106857453302836519790969382122278556429\

987216008435574433183287241361725039156052354869510867273505711628981864103252\

115950074731017683958960045954366521957376635757082259182528392393314101522406\

744371737434515844762291443649599142973029565022267601931702674448871840744676\

671690154725983453606275354363769901585990916939372837116190468608849173008278\

897479311646914163771804306045021985978599305508261256210225876236663609571404\

319807540731270597421621829659440208904345226681969520444843677692624910071528\

444955205890140007070106500193842725833542908836083954577910231918216465443420\

300662503005429014544848138846364358304137354120216630671535672890831520655444\

901935419034699239556353430139879807108327956056429039006055546840811411723793\

510774848393108559233849260579490335261073540367877752791618642706694502138689\

817722755473838734458746331042788229231159967350119331457128434101172937584553\

811837181526991863761310191948205850802078503375447422377938507019979618313028\

438007186569495134090819382909333594127041707368559785587655597240603063447240\

486032214420880470503087848424808009045632477579849216636932881869250718308970\

819792311687886519702545021256089980876730469083045086494557098085194319887235\

075046322149602876465253491523519790017946992467497453668392846098246883262669\

373661208063216011257764828140422646717138750545404089875558899215736627243319\

900367414716406444243335657435766463580498798083510347518086886966278872746052\

906451347796089385304404590945179303974867141375409850926041967457563900634467\

911611917339925070821668008837052970376194763725594033040252477740822320773935\

357700237315938025945913006895809706565777839931041661634651568299314749372382\

773756576647145794909859102623557613930187840598785453951635966150528066634717\

741766458320754788730809202996573315632376635777257763177722890930012183071978\

429874246333161597403137692845839107051186601717463648569005524516517741652079\

213216357069684099493601019197242168768176051675591961153212732472278423884138\

114864778741672707245258832720212204036121131119968934419253186251694686375093\

842538619487903261766986270143486336758184190457553220178209728179481602261347\

438099722825438060183060988708347556794511940929401804984830508605011525207837\

236369533362767710159772269395336942112073999776184300271690570895103400190595\

880847165540419753839411033829988582279923344587796243387730170613766698455189\

067902317136327719231170575824642440854228903438975873831618723642321259190015\

007068849367753710901910781910224067969582361962507616436149808581048384669692\

418445388579092417005530281967138429446845670597814603482566193440154441299048\

889465726198472149912725809051085404212124273616507539324738271412010006132100\

054856664762233490606176944680545951655128740373639440314259208034967178197775\

104251506586294972724119240341979294088625790058386355313253846133387034639530\

541463746932751678863722659305233292207350982946200325312386224083352646001771\

862857829187388141014779721794748838547464209295293426474603906973113273690931\

416618154629329402045070873647982627294367718502057116225437225973380974606137\

294992590135108262071721533843213697403067385932417337439228762076404184147203\

236404382189136159443718973627669883163243128582893525272314497251018057222714\

573260033939089604830123612828271399430947140386560367598837878071913039751751\

503519711125701879667015442794063328107414329498071059241099027408016427701338\

893300581951190548036657326654164534754576619935288060479247531300078912793956\

113769143695896883168925340138829490440078357557034932898496200460682855613609\

430341590307598952528432361072718305574041750825608122828786880942079259548464\

626176303120604917632159916261994819131272119024263767992495713364383652498147\

496679333522762903964073288502616989476897981818942845614680339411726777785336\

598357515774055544581928368458325395401755540038439934269053303867228517087547\

147087826785556244974307229119210095099142471261132728673057521688950418097374\

914684082102103072271465341070588792399465104198007393764020378741317217819778\

879867678007194227980676575438299384386999829618929349940317150421386788723242\

187258273591605953447973533039272839076621165927380852396398249320355353797533\

479325917540599393252564606010452622146511525842661081265017699022905153720635\

004176923699051359744057004534834051627836175555370131073756085997770392343830\

352730903040253302050162659598119808429180731596844956284707706989153378415008\

476511427332522651996117662323680720655363469143146578846237938481881354219711\

569819912985747853793534897915585446933762204309239085531735086230592539628622\

006857489936728474342982821190401366123970100436396908714052484541428942948958\

174794012427598435317251569705875628749323915970439103448038815882792301529032\

733504880396801628896296537534687636750251540320082248464712958254511496198273\

103083845210414662627010062174371886799052103740883880245201902342865158656403\

027184709011954782597537584305452594353039974332925590855019416521620755305038\

039976837605817533585360157954089130074389102332860667421698056898792762473102\

621062676417154031183587084130148263546922429845019957857280222643575750272227\

163675666480485484117234719789901597763978371793368697948765670825482916650270\

529195671762311259512792385569945214950761509918756249558614888687502821457590\

245555925872903089531193198321607280604973446810954985779303569323366926443070\

151909320634281187325032723111115225703748304467773094713915918621669307844999\

394155940780278112539818751973199130301463340698870517168611337133851960456967\

495528747386635509184674660689348882980956570078370892086965913873086786582435\

580711079588834264189763795017230617548518511749478625488672801012333810947358\

061411370666702791318584959580507316092579859337925660867057602897671810528263\

591511019194533034813271089397874432946728128501534039181740838338064729721943\

131849036310247589249158474403432262044391672206316999688970473398379959507624\

777615241783934752673908032577765148101308913121299657223315315630148926494289\

530995040976035138764525074244876241791807158104423766828526364596404090588861\

708818351246899823235445004297306921702050347321994887331983208483601425552455\

846100654529418868924425932984969332934545852424112703287386133170694081424284\

209092137945681190134910602631447615449541033212742653083324735622111509659800\

514813605314694500887544437872593856925242343041123406094288795620099629780301\

032780970628631138259782302829711501904645132814079922486295316505253330579982\

477761826984243149875129371965297924730788081361274873952357111934312298494209\

567335604199510279606277379449506002763894293060934412452942902254778315077552\

942793719225953443364969532068981341455329389893235031791536104726953174331089\

460802869179106298924786792847627568820443119012221234766735866110986835277809\

779733464837434750380889820177491178486343967186443909838825765252352450093498\

539415344803875432797226079364805105879711710819790124675245848639494939625871\

100203566845791206830337657105386745594989028011618030953088723057282714710597\

195925195521719977823469947282939662529711004538870199059515050463238145058521\

974332298759493770611432670756645699133864674149825932690800788373912605728413\

638289124058038187958423567945027013980464229176947303945806180400120932975509\

958842033873527132204494987240518933678840826471296960780530391150305454119305\

703971219569632849887500704684845834641948413460050481052962424767037236794626\

635415067250578676655891825961352246507664140797912935514643636369253331068863\

115397312836733709260852016969757682483160006178683727752257537774358262527369\

657542165484305418556784259233783819359591575222732641647257840166503284054007\

557630461651887727987476125617452258399058665941627505453179723517227533136944\

948569392954304584203139817345661328163256443102357449539262768397334297997181\

072699313836839397843123715108856579735754765721736044864147595187368256367211\

885602738308946324233297011353567172495519575246964296536214164238720220815773\

159737216533198270454984616102625334647729837691570581126684911638109756296850\

318032640621162623902600560108479515830687994527220225638248555997748190979113\

235225717904243148068495410000226120463371850697496135718318211833961062243392\

124369265572668797182319837868517982470837437393155261249956761136296435109977\

314700443816443485837299876766060506699226697548699714330827744977894547052026\

822124657728979894115093000475290586042238918346502743891495142422347539039391\

135411605511308115989023145930313386082209498679483029605810463091529192354430\

260744004997516494694064456121277275586154301144530781558065638464214629112252\

076126027806933769575332426984755679711681453913180237458373771707122286416686\

239518410914348779814525309152013713771009664583108871646967792081259905542552\

074035038020509886101332922992927017440440889537964876431876467712353231773883\

195777847637409153123909036334437912684383544307000273751382039648722495814486\

078681051249990721042513423677243950808385275821245744512634030987229635667843\

929224685358812038533780382735201379337849692440239204904284545471693090783547\

546124427143593817603659107386979207901272010540190010117624864024702722341845\

388476348248400840680892839625024192767676021770879626079698134194212963730883\

131599176404082773122362005125861127462207573496816789010595481601801040610842\

690339489484983317889937129200871734714747951993843738474565751631405894354854\

612469920832423625583331749309302303191677352794172980329830406828049647364369\

901691487683085500666173493065943990260995557030730835847085156708579526635126\

852188157945330673066592515292727748088130084125330066927703603871329371435847\

317975736570226079544050026001685670036834314628724502400290456002868948926374\

170157372403646319432892274969969549688773556083866306924465028031855380301395\

884305091097143500202336721925146007862596771765914098203695095460438900390641\

517655256641285432456855305526805729655010396677628570779949417999007618880339\

358400810922991979605148167582995791713158158935525273856147491242729510854367\

774203159807237398134733235990924304929294688500441036985790354359820224606396\

094331153610866310789194749183535211551801888217573016431899774262858789390665\

687254139929026263982871870865828878436281470723754744503628292115955429640958\

641599668080696084810110350156245329085023597590785921101440415372485907481569\

571524452914335050067219373758681808127276216276154740937120883592409052494674\

787345417166424814023939561942307519653483088453112077440750329308505817295988\

858014412809617555581413124620991429380766870347813408586571298861554200228321\

231477600492385705244489704538901049948166466869189938846360331059525064921813\

902835683021374540973463094434009807917675503150935359901849362564321642090860\

370760492577344675953414417137022657276040461520300378494569962039194428735140\

824354081681251222996417016273291637353934985464471799166574691583952615997462\

250371345350140264824770008144805130914324053554863549285561124403385322529179\

264683170048659163462690020792755894446705352935704714100355692934071944925485\

630145359898316083278165799288903321549011621353904409336024609704486518257245\

820897481307109046600535226599868050759204292613083694565668256960140486066753\

437251962498837318036862876711002039674587146744468536201344779457841481228368\

106590810651319395975115010657502040538435896638486062001097525593588974203961\

009112246493911734834256437051857095705074705078488773997069178682294886478443\

184698598811874874728937564949389167045110147579373204017146929617189978360010\

510215481186976746887409222152648959786740464280902843372542942963817516624872\

426728857400699905939532647967582663614642975306935195743628040902485001136494\

777567406714039942860412491003692954076712733702586391445704339800432348130402\

502201596833427192513863281218328469706104265983561467710592171395137459086851\

332956414336767815599685090405138688288751184411164695344662254160870367682971\

134647742779100372771919176887035148306555635827193292621725986258852520646426\

094280857189760578912702093100243109029828466319041167555357784728638519266141\

382694889169605909313455889424521960546746097382538448155295157119940172850444\

616677566987677970487081989612504947478602260337112261426378983979277712459570\

032784556346414601514876862283165368614993797690590059910444511989121750086670\

647265020535943008181724714680647313572080000182621013569463105327763964884886\

119165662422653888634119157454858658450184077543398757066767204698746087436042\

215531803410416391156298272846587386588156190317828249303625545510476591494747\

799764034744800923749448334365688044092998593969665463146608331829075804755437\

232766119323265899021327821920010945761404308135170249732934783645405295563756\

094490061803073917088905199806221271117508446136326181023940892091101782377329\

466787064124299231604958118354330998705067118958922351996786180024819438903961\

609655463885818996449166271326281613131810775918858981431039576898064868539191\

617124214886275640797816768656635241926404348603510634725621231202497556427637\

226106806105673375138965069380853181486894192018293746692609936911431082279703\

563748896096299968728207063119241972752304706429242191166862908768221345113951\

966397522078036734450581291870642537161145509612470456912337066406272991199782\

033645246688280065877647469662578889774846922240667216666410750160435587258836\

846231619636757569892716530195012504659798779559784337499335359913552637941981\

383651217104925887177384298643725882873797916927141618182505686063688819190490\

512075982987117856466328415934537951787505747009571721694461458071344381258495\

152339603179374180287395576333100943300750198413271060291044362018662518000796\

236507849758386517297174166876535747608678620807558315778194830448572517940271\

225536918653949545425216738464055930931956032181517420620886356727335566304504\

597858420534940865259922778944257578063760683653415680653946668682079072470247\

223503789905084183630154347740377243345419499888748671759946390721266555621641\

591641633614450378313432696356895418497411455588509225225046196956989837109493\

309117071390225979090236777057983594796402621238064126945211737206754091621467\

806142735156752207513219865627899870868957608802920110572458330112959241477463\

414054343674580700872804228334508825356609389349481846026312881862780778607580\

760466203563555380315634481065928996891765640669539580574388895316937732257148\

700524803843097250226106614754987514729018722425811083234013416033867425907548\

416984764555051843469049649880230579319985646189144115699625667075363706083928\

919745652896673192918286909303931143627382747692825869868557109070549789549552\

507049327629037222224906665774153111010246152191663807492734189760930704683048\

944448126269806164075158999889617416163640162378412679799106521363869058001991\

351805746807439316648412039850299695215965813792256970029809544575562407662070\

842201004513638916878175300302954497806150246858727505628428886979669666773790\

617708859159572501971354455631933213735516070631699930365489209640770470878175\

605556887118872145122665273501252421729107298348285583169681481947028359214816\

570603841735569915958387847811915188272995711047200664714599195373384370524383\

275431965067831235345979895217113994167887166191508625163063987938239805433727\

409141797934095490841038639988110445104632913807271579760018785175240526960765\

954592863932290336140202051909998126441494198462250099014586589048336565699514\

390793281094334320697251629590890738443733540124560412361809274470516386092445\

798514210109293763134940231491165816491383923342316268822353623163962501946056\

391194468519472259596580646936820110424811120715529263801414308095742699228947\

709758715171778321038684155098733595625616945803784890045678111513712730020863\

331812416227101261224813507450732684266419336974254871003252934655328508297012\

100234337621036027861309284818847938864778317645720449688095924302254449344225\

700551140972930165164539290687062874526552730025383122231441333513429156261557\

613440856777582121485226805844910452690314247997259418108808956363080713094628\

171762169402597447958647960310257263242853720896987067641287529640631309871352\

808081257291148260868864820562485622026340210889721878063629524116708405513614\

892678131362583459656619043298273261626563656837349545064420698761638599646816\

696810595406476640290920387457366525261845795646169973986725869214936882785097\

728710538868087990735403356301658350557597561259648775493354011105406395782932\

767568891205136537081978985214714349262948129388609046235623201099732355979676\

326587113513400762212110614020616095793263296529933703656887528947877832034725\

199525627354376405049395114314892055176281052216846336103217681653746622218998\

337637473691824783803764643603419861639438324450283411061590989560624024819242\

348225989317099005711516442443772678108472206944307374859385644042715266448835\

181857110971376372417666028588185416447795647629655000677771484569383247527725\

283686893257855845480547470772435148681932974797351222589772928295687507384158\

061875476695495329890590896443373018248336260096838711736747407653601671463989\

780784369698640932951847562933135125703906077584266896922749507255549208195663\

415765560978078068269802099753390753513763566875320612439092983350674427872859\

241911468994818743598410168263207613494152098757275973384109886920306265649429\

690409573356434558843191253411754579157190711141415393225106082511433666098885\

715720407127963009237228727457177679995928181595138994584665916947606467331601\

026216455580950389877349771289100566481401481274395265750458668251110780870154\

942125689779006670263743433272969698533416741246796854511452577856351318077096\

436885819106430448962637023294352864053869742770314516400660108531023958587819\

700775433793516418170939820353332148907505371658368147748072314097752719689333\

455409532916274768429419431055489748620933895928198107860171263879371506104462\

091597131157232798686511741618669742345460452046319758670124207951773830306801\

204759895184095468023120123600444789359946509432219984156188314726442720652274\

548922648627564284324849240564537007041270377737992443607622180315915200122874\

009612023435182217921482679626514048578811994915902260895222997062531648194865\

302762320418753179952925419045189131503878400644869800586603115086716193429770\

582405125816601906101611367491151756939871802521491332351740470162186438375676\

068452379630085632942410647770895747981345873664090923051157058043674699555657\

725179514090341017439051448525127575489352929165252343601222274547194787589837\

495546331698371440746450763850031977450204933666590320191331128188232069271299\

491143598460587493907294533319411171335149046627770568215132372986376639994252\

485709404095408796105598311016281518625184875670262465164042947142125950458302\

949417368063029283212921759578195593897908302160594875907182540863177440475927\

590302518939196095001445123212487756510243767889397193535971390703829290240471\

480528093763761655809173914866194758919876067517184522628198484355737104106467\

710646792231573281893649827403252306352116629278833649772785482034433068380171\

045445186347014569752164816256369976774898110961200817106603126902037437565481\

924481825156478514537344655613541541607727679611038037934684461326430483856285\

269911515011301673357578173805160874040338383701557114658729234387246163507123\

640328316683035219041889873428226614718166920077989177303582717459014907036280\

091378808300923470086934149698468893660795132126212173475366330547186721765508\

903633112717942028760460137422975160706406547265653975414388222907010015862828\

385318368274171929003123087176921062644998761016525384864287157558400575764533\

247638254556043119320054333520286262813353485442625543703071242701822421444100\

204395475434706995240316665427678690894633225898162822946105402609265516485728\

538477302436799189910811797278017229198752428880443789019317127765421466112293\

554213880845535256479372225520287606449886272895287065344792579224826517806828\

054728727998649615691511393654406801451898560990294777311559263956470616676633\

683985332122276929636340713484087669995531861998870998510438602593888444997929\

536207644602174856524125479560916645403455759581054784597765686609794142312002\

437909126925034945965098770474216809188944324944760531623895135215295253268993\

232352247720584897303867447013046871504888077498875200026904238107494230414435\

247549661297046774561971081459270443932965714953472699632622920151400517771440\

828429733803395067109120168837314200415020464499696211732212174591936554069108\

117044294599828857283413814138346489696590710101221819340621298016470208121034\

473919600840843254812834487715793200351642443287468354856440302229935689973558\

745297122751174425600843736233159582540695452121622408315473632422858879979366\

225310168106082196363317886333910968154801536086783131408872974840846725889717\

075424152017898924868579212343071478320223215870207236929162226759646503082463\

601277547361282576959582645220767021852097859362860259112843940141818955888316\

546383826578894509287248780062471959389157671577737612566322203940020942753984\

779699271725398699135445247682583662320196236543555624807199768462180666587690\

853605219311038814591851953629305069912844235355793449288351280324469867271933\

145921589388275636487901737156512335065644961514681139079222693489532278518048\

186817131902299546124768407425781493021372635624011760575650313998901535152030\

042153165004305269609772934597350069394402679574721723256163643608922441556653\

587396392250075842866676277718769979446477818094988851274576592912350518130172\

029638551375190254044358725667313564939504039542864412882474436439777644954843\

575257112151794140344002722046141811836768642072031579297742917086900019365930\

242169310473602271912449715638514176649350801019527548938821071715046272628128\

850701729564196045308591491167250104636407886737343987052397775290091921886796\

256565693698166584351920979861215410509142079337406812624458155011495993366461\

724956046342308171107626886003533015884070428796455599622537102651009893838567\

986157287234325698683488612571113688585780472226484998251613947051979677175699\

508945184362668740141656554363677204623661858104542455194946940835414553754703\

542607907542466055173207346667117958389578811763638922897882597722280067337999\

805970504972916220130723583070308468935342052056007914534784591519759823716243\

332506145805058949392968288500348988658543977171672296108455489314903857914293\

509444378114715863900492544421456413999164150308379085126672646199192401413919\

609843198813053457995700344046016496151271277269692207552177621980221493455188\

351676208875082352203136024255393300592878460602862155223839754300924482330428\

495449525032327899765499573444668133900795984514265351691198617560492302808844\

639606405765529171111233913979523783993181090171900972145920529035002383512062\

748241967616227714189889045844537714911837337704697528038414861042636940580572\

284807387173455725174630273725584400584265016712674261253578166508986700218361\

939225717065836316372294972306231073677628433797268657030958528281396560908995\

007324764710290166777565948181936498512140610235403168308454953017787187138690\

547591479404348209102895321816106613950754378601438881165608665649823257351010\

610983240281222097571630880634053526779967670603683259636680677648880284204151\

576453554125783192205671735875286646161180164269297546860694258583152463665301\

482028094800141967679112655819184468215833393675172203818372766722159193525356\

511205513931384115086135197173747803533446171255286715280434523459660009354051\

525753999333059880039042968460235678061924075646603053450450671079304043694878\

227005897282883655988785945932153929715901336388843424878910633630472663375086\

780942824769621602924534754362982626266924388368760015839456532221005555853934\

622157992617059476166668956021891697439766343590327893311022411948825628858132\

304006373039182263777616636020415021789403034904318810028195065742772081323440\

344159319679508429414229323163959676345490391224916767561676070822151973336054\

682535463510082983965816833842069405350493435912568074792411430131751628295989\

231805681796308160495454588968076459382785885163151164508597684271842285377096\

183414630409003914663652935771267480567003575252053819596424754647424475515295\

446672523036580111343330397630139946287737666706389631236676813640747510779908\

017608458998273634111080329573180865279841911771391068281002050915607339768922\

494171238291560465254573790032711520572684495038480089129928576857475333386718\

912336363666055156039965756516746851806378940665346884846503064204600104396698\

828620186502930933390196716524005082377511980667611467017973494970348723786536\

855974924003784040239903624346923988175907934975007835894767747811765238979759\

795350266536503331839354353189708724544534350948380975847644527554737845972978\

048206312716720306453356440765835988970960759100153629383940643558991129799536\

269934657437264198810485897406809888832700936947523821092024171190246441837409\

550744139500244590987538870288993463793392539577398966378314277165071534302267\

077514924540906137447501272543592377949745950896065175666613475105090090987590\

084157885151116424110376357386350757926116241394715438361911366663180829945309\

303278721276627441499069593075237340744425528262769453805758694730110750998229\

829056952985752758595744294198840496269382382075085425361818300964614892086288\

596547967423776440657813803635427806629438664111505021033166796402609429662318\

021963729115101784816110111594667918268789013009188240160383244597069844139182\

882372224176953063238710158940279601575151491892799608481252184739612542509141\

658061155086306646578833121839016624090157198681908572187695152175983023673063\

488730716951412600059079177713715903945905985847665647603733239253289126705187\

939795464063472403873952091372409747960346601692942074696744018051265096920635\

320584538967732679421178237799529668753520175701888753072772930065918647634461\

348880251105264202818646846073336160125493497790808553272289426440823142391191\

124886949527817631371347181319314144568113220745810719107968486437772098094754\

828124989793135816205446098689706396902670709122342098292390398075600133337774\

890247866686027229081989990015248654824274661403343703544599447809887986442627\

293734929103323530969890793597494594548615079093012614030855500158126361818214\

544653978495909415961704013554581001307264823577491277085942719036243281072797\

225284985679816198775284920017479424522450879966697412434340506111485314077042\

329776938149128443420190334140897306085149142146962502640779986874929453870310\

202599630425332794938675406631587986888378689160499422783870321751167928046469\

772724920193063106257591089666666804095190039426402713784666903065745766657026\

553510660922891222516974551934908514681770389365547049039082136500854906162416\

952094057023148208281988717486727602914387585126321445529083476804445042471710\

890607606240857517935441345485062878855097038105811051033585143384548252097720\

118800265783553519815076428460170332701966468031547251467606381322140974511977\

416018504745488235814551510449647646553569861330789168219255797564971383164003\

552536004058363613105835227276020115348381677888575420434341262687740860980494\

991042845362386641265683800967957151391156380407434620209542597048870214623350\

870599993328822201810367431998037688904692297009509974773392612722117765134266\

909430621117819802865455108592107756254181055038177601389851658596131591214808\

882591858270401640478958566915010932869356894135029051855682826045544039295042\

523809936937165171643397251601400681195342644424494653268541923405312518784416\

364166484195221723612628122646230263987603934606146075093012380201982138175574\

872939665752626112817434265911746501447013207048311659074803495073357579996999\

144997783598205515804368945358330325011997156120077583002492409784953551449458\

628211080655273002024652857007411358497071909759985627615120634213134058968341\

531824563352088434964714753676523855274149950755767507933848142607266010806288\

929357916770842810544771117922783635619192779978744225584328332391109134541370\

042661444372765323972949257670127467049493413002554072869997228934326468816608\

249209977696549125949243303208629596623162335165195538438335428705919407609785\

807699093367869115908418522819207097672431629425909702653441028187598425712582\

575926013181389521989690072934996447951861862595876666888500059583908178148801\

286985196273284997439138682722124070954749420454893349797982863212182238467066\

618632017357999711238917985678975141165820328550400743238987149388899583702270\

947844828849026979612370223042441093199864192060827684916734516365774265248182\

887960367381182481736797565879558407032250179062246838276092119949647908911367\

485220753105858284836611927637065676755221418509354845316919245724750285892041\

835422920721717857272275132962654636401113661725873401744687451435472165912300\

141176890423318685800202546469298524483553831217211285082437461369989536551464\