40.421989057224267234705341041298770732320475520098331934584896214555\
108956872596373776404635989180607949032876342327358449781052878335420\
595684263250565846083727636470285311197681143297046109202862365295210\
934061941583644059111010667135050140035488548752427650380994097190398\
606226624132646314387863826659181549858549268643675249733349179854723\
534196422515158834227776944785629442022067443504310174151587184882128\
384842939594242990877796274992958971060605362472619890568567921085591\
095979951814892422450710696179794098891279814852837812257269702340889\
874826108725572472519508231498504782151327267865538782398986359187500\
439511078896589573297025533712445938498360351917399165755750376055848\
806669316458627786136869768103402400286170052533616144133266593436661\
904247872566293655030509823079649022121619187743930365188196277893980\
835917824293422892419943822002331574522642673129625471577155449857347\
160683731813925819543688396978693392412901197954453290433661745403181\
372369084861557407647835555873978521520869703828642357378826770140329\
533170192663204524449221440658538174541454241264736898119313107883955\
091649735370407582342246990431921932863481525946647737537083742405266\
912665118737521610704246203020111952538188176175796913841046013921560\
156063101765347179128038003479618704910196305078362614774250526251646\
121141723591180702613906411931669374677052641963106842916746794666872\
138484641525010947737319426781382850857053550478065125516983373485525\
521724629490713455818895860104395488471337057260891782176021658322971\
597342986500298872697469966799985139399301720940830834629875822727649\
180269253700874187937190742457414534627576165059383544314971718951457\
680002238899889601462389887310943595667626265508734678832057098777074\
200783444281306089907938990530586308640661059594724718752038861525497\
193848828293420758439570391796882932437156364507091551839720791987512\
044897831584024447183349385486328742418783814000163684713708157667676\
916684451692242990762647894529543500331116509096858745693017487568872\
648642871752838243663355935302126623749737501145861132978170805005719\
375772476663014733655258641963290775848797556077514845468034567432524\
686690260312108489072032568967636445563407948751006263775337609576284\
836150014232816452086564203142413584166357218569019769834721331301170\
615392472746994653849325733013534214724680037616507402370618541046313\
024928596196207094349953213864129331151317311091410056656364660850019\
551265410252586818296697021430145850093269449092638792937405680341523\
087423793634318627985057410550026821439064745804446814920631870543874\
506315742298728104930308277891242188077026382850425236867228816042178\
083638088491107015502922665246222037833921013069013868506939211329823\
051729547751484259437996650433773753425505034874229364862112156794115\
770261078052879747501417319027263563259596001926360054511068026683419\
010330244554247764631109970362702059758441390383050010997468706425141\
395493104748735762679569122459319695726707198089407198986156049350133\
926694099943986670441414298915869302033919062990768897006494825763664\
572140226029247225598902729039027646971467767904125341349031770984990\
520697968287348856257107679444801088762530881817513567036511203581806\
703950752221954371633472921003193888058759919203680018247673492784859\
057013821571288095766314187432091231612744017136591120853286258424866\
285860053716740211049393408528055137476594232298714171614893462277979\
637029429565600399283929118430305566275421741828771692598068483491927\
713436840316225703691524293699055269800339297688973544136396852372983\
139980837774854247265105278434920363798363867575702441698004828691359\
770537113650214673833911843851972929138710205161508349536374210950729\
939259263541823811038090576917050267000473023542966824518270594574206\
875758901969058861191014393970574983047901521663923735729699712602177\
690855638638758540925328163934966644716458848178614537946128736691223\
119024319821937649197416325411729744478149425647708398606776451792314\
300351738455505046290676529344070432410504230388549858598004332096854\
044203804506745647941929492596441218521718064487267785099652877880525\
569095690997125000781513111693068484194096803096698049278519636777376\
659199423598888898199567856783166887956147775164868216301752934049365\
508863943496622329063761375376153826892241638050952902706255720171099\
531457089683003792115656986828317241620242764748778655247696339621815\
240442218115824070811961911635708631177611573677864945704927524832530\
270914272443095316360657479708474371262957011881751616926092353906325\
972388525443378279258526887249493210459533885259565094583439919315308\
890192327249662353628013207844588136123073708898993946014414079697858\
225975490792425297586359979826573834417010201147158341080324337009251\
420236911054654260908797191891428562542972719573380224562313037056877\
966997061347139800049900795186474964346093396630981516194367919827653\
845381995703043353989061164900473188772024461889088448275962242427139\
515304158158563509744007718213203540552249779582480558657476405592597\
260405245701147113358840276485186867289546805441655934855781051504897\
781406200400663023964321009956213145794388398923796215869772298175586\
192180465708276205797888076014233007461779065919939887896160165172235\
019667718487982192157591147104582882336372201794735088503634739915803\
159444336484300227575030755997001861915848906961967319578210117507132\
997138149999703503449657785007047540690186299876818631840274514197818\
977133211396279834241116766615796578065339793408816313743096069450854\
511463263477329415516237283692855091731893955845272256450514877149970\
939287320087496758860754283612610228764947945336616733787395776744010\
559844765291045900500089154006479795653337810264437531316093444367018\
732009233124682604574847827541077351930015205863123413726402946032515\
466011096370051256489896855495896659273665058376207761273093926377174\
090672837373887661429746867845012111755231638588561827784885937379442\
195274300847000958495927914229718476842888007523339981569728616872133\
643125609520483293293706456553826149567243757207904847199943635404854\
996984628686130100824448218709195314018690130471889624231257444922195\
262325132297757609625441598823593765273088353690598788041390626720253\
494876185581766409276397830854894435995444451349369834899699514274755\
200804711362525072026367393506731935351896164025456027665247038845254\
164789122893661518262103900243045829516741221909364617491933671622955\
104923664810453164931934300925640393368668402814337932442111801214829\
109225432306879439332483162399633681241893031444624953251451354737399\
036322942678697672956362294317236679656226338474632087762128621685141\
577938528568891442862227270271214055869561467393052257672121409874656\
404136072388772445758917835412162678912261557535701149700738137496013\
920630592019287029170240901035178177185948936362144388166501281281408\
084599150341504920303969590450312268802583907365951987699097741579686\
635405570690165640086519382647198286124360859509743619265948909027536\
028028213300451771134659810729750300259722850319038826245672469737678\
181747302333218493994589443898503470391608107605680979359234993090060\
322000735804246839626748794335791235412822002445300264399215103694946\
342389665314389131778952539155017320553456534443186468485311408060385\
328035275351396131506107079624067295314461504846122482943190719558640\
762248704446536264314458051786871139856768868874338930356913961434387\
949105566139004831494509653127208583389608143656689563315029071964010\
628403104625713825703566888786230002386155648046856496663064199068195\
159167184644233465979071968944241332919320661318298868706406792448271\
065423811621874916411375482607449062854611294859528823644341744762198\
124975195051787352726535084963139985281169468276775997147170054089403\
185584230009005460339511640085209728627041985955110568132966619466295\
065607800765380040227263104772835408584430565415720998560668538672611\
622241244664265458588382679919504157588535796096170654662974754605236\
657165565401269001100515088973178167965158892365070749135614341729337\
661907938120270540453228634463016108880730674764880594806310849106691\
997722506718471761398024682158351510989978066671968072367580753233960\
538139061229327697144075308155991512811693193179371558333412029888003\
064873727227845753675604322828951448681676999967282639268295630492085\
893770600661691322815247563565002192382482841554875509291440403345111\
202754529329265663768100910278800626734698880434701559152967084471287\
962612536226471813725514867756608037633076417493635799011512989238856\
617769752529831846844717457213317400121866416404013511416084154606320\
708380351285431765087061570120290691975967668162209043268401183490341\
980720689324209692928127135897864369870991539449116093540274751446100\
013370882478742653625657413845814761613698995141256452203600831325644\
065814634595330089370411563959745483501582654176227821412314253814317\
241802774313463092033477998627598199433838130708190430462480561804375\
148762968617306553066654931674861418283083287223152931577047048498774\
029826932481550473843848796865157598713020561183406248349259694327854\
054892702433867587353303022952295620104518261330229824485921522312621\
127552985948337787833343289090544401009180146779786434870253107054424\
650513435418975688293890775014796590260069155410696800593642570598742\
579244426843402209377248569497406372644661099318448968915301586424357\
699643201290869962653456809776982367358174125433148578168735572658353\
189043021489157153289411028160908750444105372528695141099339825506759\
571675533396534673222925934931685516053024811400646896875540231867579\
684263961862197107286633489212127073802098367564660105196512773208540\
386616949541778371995860853093849386758559320721131259650748756688270\
206762473906514600841651775536988679381319081843103877128182167211589\
179806499157587959962527699295375528248122015364366361146926901122637\
093560315611748011394000637385521574267753846339787190103894451252859\
868537579951405261865449322130798482280457224986362934873168302026039\
629268056574806623406032698801904103906187668739835661625020758182424\
840258061156151064314143691412576546897153542106566950884223559742464\
139354556205253266686571739913221696507498052813823109452922223810420\
141280120741986633729458181543354682485543398362913063565636793950372\
566436343725734536828922872303962950190156496775897064928395516418276\
667310835935704745959002392673233011256357651895823685111510457589777\
437144946284428913915372857957640088434434196368754103772004566464134\
642717226066889662896096726153918394563591128631753768688814669481636\
347557363580721588408796385560455878106846919809053792088876827779093\
448787304457082178015345015120125699080413338095010444132960161813574\
038692033844235382814411785418678025059010510655089689243473970158228\
550187300788141932408694253325543499905299951658201716481586823914513\
429175114726395937736625226943421025020316369627374363273418695427025\
958351421664108113864399888571087584024908523220713672319069001009186\
926365974850285177289229727934242964086400098394963918506869201988935\
681211647819317087522941879646353166479069084430487637724943692529409\
362352063329726127739019221020340987422764766255843770150694015744919\
800261472027289337266346725371050311245352740706064851919068238578844\
797969890684000544655656364835511152984335630490837104717370059424100\
970441637418422492430148959857455447879061949573485714383151380329503\
938935857565333021660350700054561918324160590348753588779787893590438\
025309565282300268404317327904316057656059078433404435867945639662195\
781140512622522876354951046375499551575621443058529909925369757651774\
133639244253281872557732373202473712541356965876535572246992161174492\
984245021833054344448976676506894651038963237849939981823597493130192\
918623022027266207499153805023955944802876840355063534849121153654285\
840217224196941580362658905631409519621736853397728703402727908370007\
208513448826916726008309358033577414382978958217239844040262346924409\
237872820660321313964270816286709623438169136269624062710728187751325\
094933528129991803480034360999265832797194888124694030455851170316491\
211186756607660310949976395772730669057452630062175680789245877928569\
358678376302143054552943657378832416079316711114054906354421843575799\
563816927465934150107939660123287362164525979403081964606369364907814\
905741457354563932752558371179243733744607134749398408631048159405040\
361477439684948101381108837481088703715879700957578051493313344655499\
661135184678927234480498715038230345511242099246610258210128742620349\
287611282498224277745043904533671267871246780813951407807800595502065\
254078078892442325719560662718951738877003219661633794799541643132424\
650409520351741486885192583245284590624933139562021094483397665017841\
983500113141997904523650558695159523393156638722642934967898078411741\
520049056549945603464150496007093564790176800733713325090530862805938\
276713993160165892935898494305911391690347598989821938063160569973735\
463243736905499826446184046787244195106974251259471398957020191622494\
334850583505613093258652152791379349028439093168937725659069434245574\
120337399932228761313069136067999116882056559048447619515350693068781\
519754517024586142753320982337460427774115944492500866115598861448594\
897920998403472203870748426476625140612923430937371249870642512193723\
842074650340319336341905747534855269699589511844892887104586938891153\
749760168347459859586264182642786272125882252456439437739130157753710\
653206257324808723623146246531247928559022753231729149436725605879865\
335547631950987334850908864632707714918343523209820833620886986109344\
792255869592783332858122239925158779225273573116321741899006992734704\
311813411946289298603347277834102137075606578848246441741392555674586\
330451217020987368834043227362555145411569292104197484936224973049830\
563216724324730776508480061557932170935637826963510371003425306350370\
944666808677144136593247593053936068448115132806681122121656574254104\
558469359748976454303877849090717324629439630711079051937412691830129\
539889447151765452136661127447106455220978096716189299251845423508407\
158240587477407238646174382979279275761700431052276374325789411720476\
138701445211213105920653871870442070267801755492798930809168374840960\
064417892806572516054158509012903617499595544799018256325262466688916\
188117793509229178994056394582841707070754606409861026495843429900051\
242519032600939399571885160207518529803941285475623947935549522278149\
185940224709254758900367197601389127532355560000313011631483611701546\
302872065824708039804542089882716784013543657091712364888972233962788\
146869753139060079461363776629373963362377928126069317783414820000060\
841800472118006069870814085878953339360745974719431954353226366737109\
497438489037315870792899548784937940923052449402502784884511680167789\
210082113085695132933363558417974682034543945362356557981876684825436\
128212892524349024354470391752886659945951327010997535954994151830555\
474405984020488309428080358031238673730485219914061355656343219648325\
010996648252376013411234651572408202414436119149421768587748011142735\
327419243123283621745641858224810304650095725508789675254212512485941\
441691570882791018704090301235177870976246444806619465282831563045597\
628367212150776134097272619126067471107028713210325558353595460668941\
505497312637235503213802151488917752148427886007185653373206781506079\
420596709243037954659672855959607136058335053311592276557927847163399\
915880428096022665290922456357760168122376984485248965822113402422850\
435839039822106367728756331869995445330327831304564643243041394610188\
434209710418461556312356998194074811025972511690058399005469964465403\
427338829806710345100311169582978425188136891218631355157671233230968\
299157916197107324769108913193947140430245670641567644810557059832595\
210778472153597104356878936677394836711497626875049915692112146971044\
935728973721590432270136119816084570931424508144292994437516107370089\
850989773253942346038582183147745983287851780083881350977220341496066\
661126439557569582974966504165112393330859096030728649391243822065468\
238205519304992960948103176140727045759329467349094763259768153849737\
020489762778291293530928218895049682857563826294076999355983179318820\
121724706934385297282396463648123560440618536276254953048169843775074\
238177129548606616663648856561553617532504551849874307397329379671904\
833025539818483668173776980783932649946232574354189147628194162503487\
069015943112400068964782283246064882008591993289429963284187426008866\
251055944816050303395267238893888860889512116006701140577878836842003\
459838052570391741458234969573465761916940100998474920873540432113360\
142834827164824512774575009295692856203794754291266252511808748666500\
113092087965074772378566600135473822099177735000283966897354294093312\
872059408617752181965748547459570173365089084717243402831581285000093\
950802648783133277481715053437604297995232592298792986938628707788227\
417054928465389536522500834843003793484439473290394940931760735166401\
919981760146880286860946215275206206777432796597730795316141456598872\
910618026171351337266380694306585847575465115320036485626747605558900\
782026379880972698325865786344417554253520190500839206364998699149949\
102539104751514721017982707013702409335505570848440556347928962244252\
596092815960949213851236615168019626836741842950958359440307205312469\
547946780392489085161788705415838976865762087815827191422975883104507\
532519483173048854937152104048120254386197999423625232498148178837739\
024542051261003807025644575763190954792793231173584653036512599397413\
864347354674070003979262495104646142557711938154967051703143914623991\
220206801104011972550138695586213152508115695406925151940567869569404\
886253280576795924802216815701832124573035830063599227241825907805187\
705709117703723162815305229941510415763686812363241156885507971144111\
580503315667399356206230764768510523992977423904905439756993359650394\
068933451098592113858934183097595478303955186869580978621660788563826\
955674889809579043704997701564562159260515606240392727909775079292797\
475694011344550626462753333774800204306669734014206337372639186655819\
782086885582837461251741211039727635610298767717931184997309686681951\
999594375009993153871460714331921662711621735260193525818808231593431\
177845513836373328128137879722060192974887746257471951594172667097711\
713278741181448289404199972560596676196314273185937245983689115075900\
234207479044444544883111738146247573366703017094802114152093188477225\
579698278486507482582479048979656627325878264844569758933338828712741\
104307575126239293370560962890165000431754008988086860300569799941023\
809984438645722185129443876435634038892408153044496616122262942873508\
887184631734174180447911634082374740296538211396043058380409847939828\
838331862012667557093138769374455619420279308872924038108428909020557\
552464871128488485783061617910991237400427773071214290608892328940004\
377314309962249122527762019985212520613738216970697051399636510626305\
000327099295370698027745715086687285860310512588304102461694280414408\
536129254387552631068814547132431921882510569850354955620682094649450\
203892958135255979044594305254532157184593494439472272075792714937641\
149501017013993850912912578974686808548604017404553599574744436066053\
006393814566267075634599366083303048514098165245635714027558015477698\
801056471692108346042324849003551410123106290146848019292142177483707\
007147633263663632606309788012514947655748109429337620706378704107094\
952055667298577017780288035930524412712951532398022517731787309965209\
159466041433385922958430807278655626562768211025371430559863809812948\
332202957032056669229063946515034010449818767365819291274267810256065\
142199282872814017543904279898265447983783756723891520183165407878996\
693106788846782009812275843749192072018149029898539989388667379790545\
683332526387598898552449069697427145976935399365011128772437913711540\
149972450786166466261467980972448352964189591864901694050561972442099\
086003456165072550853762125543009636293338086660959298738542919473704\
840174651870325145769851569359398154514487141263427997073379845000353\
525623175268754275170722483948338174135102070565804673707180057875657\
254351304402968076930193062619716787927784383032194029445500235416564\
821014447592429404659801729379291565712702930326338856432710533842181\
032074524891779125649046695740020186404843572536822737792722532302140\
331420497479065587860379339932261974080463320089566873713190916113380\
332951543616726679296506159924878449872656460794939856077301191377741\
795790006173402490805441939268736703240519673054442953621410633197635\
246138204367889557702085207213477103292863334230350377111930379367175\
682211781101175704689036329735165741816945502327550321209457411197880\
238298980466771641503769192707721056403869460928017218780511817866539\
757716842025739837488929259924460601108852744414360677032111956884130\
782297174873366323606890174484951936059510419416923642239082034632399\
083004929267008638637831912617218843518375221959352108324582191576253\
949132876746833469979635593427383049967862630963729877358803287680966\
165914699758515186212576404788859967915516582263694837433121812883330\
209348488730717624254055839354801941384018224443745343376542840064575\
451751522774534781576210981322812518169521131751783291583015038872835\
141556253014232431637930093595794471714660156896639204797772366226417\
672225840042820157417395046681779478303505160351655125856316610641787\
556961020575661691551153493991699917992031232704408213137270040344080\
503736346367580885250105888920740864539981752192175168606627472881185\
034117028190244190498064361955705964967848222997090607790453237628722\
253988131198049597316288888291122119221637836769411956964326524351934\
004488037438018041078380063780135075432446828312080087070112784396630\
576255688791061888425924197754060533497830488118341038431036563385710\
576794501871342717774668172037579696529533485784778354441576866592811\
568021896124830285116479342266683209841237205430259052903725921379549\
260050135460953577305518021627494285753593925981986275936272170152624\
719686432540696150164617305513945731916840134240272347407895338824894\
532252327457896815040449620610331128399477594262217582240950226186090\
408876950988486080770371086500339967566347294259374364864972814451704\
450584952429930171127765402899127229407225351816039492056945766624652\
375661963794004411953367080281014431825946630856767178113131536058094\
273571353565635420797534755836523349882950240985994484485633046216453\
119822481248423684466976316946018493420480619339108347849981134822813\
777893951769000175317639030365799013622357237657595794252011416588256\
377803085140821030343558915834516819846180218862891852173786754287484\
543527479824474109029789746963738499626868063316437788676406105592035\
866541149077615976662414963212857420408131308277504509860607702781059\
321754809111495704564858489779051715358645469691801054746508790390910\
076265301320438673266125147360089971872212315995794323594759257083589\
018572326088641056027627766253792008770516523363131937217384264107952\
957826577277988474854966585602473764003289136743366709271435930943267\
507793198913098330984225389045631683344289965631278499664797910068822\
345174380501947351619646052630819910879561782516325621309427955292964\
727867035516148652919883271919592107824972265795311379086722172230593\
209679362774897770320929690383788085518812609940452955149336766248533\
558513824788031377180680543814680534567410101997955854469811400703956\
948843394984569901594776108333876359203084346477516632725078755030976\
472910453642134296767754283679177710600457735886296633462301408203359\
311682950943299433330593996889392399622743660173849137894238514075968\
767699196563373513724464735679263928129595881601229644123881759784939\
637838910596985512832229717072087491393011985392980198675804838372795\
527455595250313862052593407577592663356752744161501857817741897323570\
051606614194953272691441366082551071977928155185689049096972667098572\
914164842362967605810013853411959725969899054764669337585621065036543\
815423468781089639073897605303494254155314117776467304986472117457238\
575175927496629188918284885211034641009565826113067237981425203636917\
526322250947818517613503598246292552633016210417716755306262070512067\
771733255142506983909005179228358165321597286470559769554653170591026\
977518464492307963675288306645657522452328611716055320286008396097877\
381564847748492192913218095815137616360169073289165098300110067750455\
820968372601756819932021298311704045720429633313251482251248125336277\
605219592047074589996714807120243748312452166192900298222318415789987\
586193375048731998682743659671081226542787679378499332567182723636684\
938352098026067791808547181802745427204416974190073132378973613637538\
410340791601356654925067840876232228729647662214864434854479921023992\
631572428240776670783743368184528325306280124724723129823756330396145\
181246219028825856898031133366427984388860427098944225901791742254973\
125618614322159164797933102011558648739394753438800155339986613581608\
099446100600073123256789633273302234539554390130682429988566995670393\
414270208204303436279889453604443971017218924605229420946041570867009\
435991263761785342478688814631889199689010220445492647641980528569165\
807851898580543800926926457123153343318217986360369706994887062170056\
382978729453688062405429978000948219528160354779659021323233049931081\
387174994422451230714807229418502832712594490917924047348243606708350\
539059759852863956835417523578985587637384586333783227629010048485808\
142801517091542982225849545870930082140906018085057979804087075513880\
382106908645070799503879242286386417894179166712610315378660943729572\
512074900408709739736925136736080196321265037568939344887138272820968\
031598777985888954922027565693085080040242954585369892576127265086361\
826127003804997501529722742415757342314139488844951228810212183290039\
846127082814859776119446207119573245680093087182231955054078783358101\
457516259122041068827922094363023970304483812954354928511449737441710\
937018138422785451686909151229827187717285439848844686613608990733884\
679862346422032391789824225406175379382291660714600451954126816064673\
200905420081431284320444609507535051861746230203795694895904804746061\
300168159351921388345014425741662311466772481976508692477772176557108\
006836233172776519888526065664830491067937469766992987340483569936589\
245299742310010656261087944313506639298535691157144745643579176257193\
047720440353151924310545295604090348784329874087431889348268314689901\
060794522310866182168890764100537972174190400392016713778150919005565\
018329923835145752451683590808424574027970054350676683475215319244221\
844160643889680719017034254802233209329418681675223056050080981462557\
452326343113035992291636393810644777159968737989004245933538667394989\
016816614186866463173291635235325653677580256540048126607238267557334\
491968593820781232504136681809002660340244662344969818864722726874751\
864086893021695742324836013362974474290045246365691010994518412286011\
979976551942863585683408644812737338019067424103659419637671547331025\
013912424130762147674454470144083604875248854076281382733235426261027\
418179788233832898468925297743659328002882337858966864270606488393489\
264936392873996847243841924084609759039113011192365235843409666441487\
464313371078974119646469915355913827060474638157401119713031136955585\
062750136576750972616165427949996849886110262290313283299845798789913\
951318457771678399930716275721069008193702435374527246036544488316483\
792380412094842634024621076239779187404534626812823353524744711968533\
366975328099503883369178007342058594267165636105047356689650883470013\
730975762358603029948200207397232930275530910840317336971079202214141\
266897728765444513013292453441028525400642253555124122109160096967943\
800525852230745871751796835886905771063164374884513998629511145562782\
400009323516748378232184215345267081318463612683675791445090871807067\
740452556794751410394326619452358889506892551076933073759847377515790\
638709899668519838252872351715616600482224627344884457588000564725211\
078080108639826126048851629819312633150078778820851433467475817874946\
020452391271752605186079672230382831999872426191451027027556041408840\
406030883992902442998483271392862282599253416860186268089146190329807\
783567090511888777995363898043855842227826614664259282156798434245793\
797167710921288149430558224302798719195206409028694728075915003705793\
760130546051190928073916176097616211789342922596764322228310553875109\
785991215413810622378414304756755892742161483668673315663535267265460\
579470038844226298117993048279248388599671133610230892858902741622414\
851284799896187681698666951394721503369574878017436012177618732321226\
921380881891573310154274900218762149751545477496931876881156942745435\
756246876053533756446348184670100465566644903105302472330536749140709\
550914043658975090060712181042240977799190071134481626349476914664834\
624234703004662787950189157199604566240813808389614046743077812726859\
348664515219008343878627373051978120922809159215508665170773086120599\
996538380826953273888743021700518854180981302700267512934049455415016\
420902198454618319526878723805997171056023297651601792699299411568592\
951639724245856023401028463671829321368888163008917412832726064791642\
488173659128314026236276633888110695837786942922065679730500222816030\
445542289549929731899889468811998585396695111716191916458668350809611\
985715841318773856576950410334791197674390752419864180764152966023132\
163398564288349763193786487335064015254656125915187503984722293368263\
861704543943680277080285540918175546139289802513194014024077014295017\
151177309081781174675906981313202169914893871851942172735603520676391\
622574061662012204516931952599210153159370027414076519485792621967605\
676200755875353935202421608759387097127479390713679805627979964999978\
163225675019369562828252327085101453823443610039127644914047671321693\
901877911079059737352840385162363812639358594678813338459446613777622\
155280597847717545733497602169868561183751774877796297904399098716355\
689050256384387888029337093903553834644243773398489354443989675470815\
486293464501510794672308981934347790559893567994495455468505496876992\
775380889132992879038972567549104074755872240361372027487529428800140\
426406805945350447128713514216557467360656774062090128572144026345899\
808483200115335270965707412849619253119578718129671030788732260699298\
836340379267482658717279038505781820926288944637018842065022975521278\
599322041968364917149848468882749377756840896405562530823512686591949\
275576578854551747938511887257066148703153401909439945604709851639905\
220352229403888347441267022104182590590800770176336124777891428792056\
491565180252762812825717258007604115824433216024129486286813078748414\
866443939707823297051615609146834357594600436900104678507515033776517\
466452540343195157553697005832873916599826574505981959811318272506405\
405964766132391559030574992145914126416082501624303809319075129821144\
260657891045299988239271034935908822315564149896646773484322804298124\
433651068205995725225375642129815330102773404370613027620151792599174\
809411067348631955796254815468481617242581089909887690518754346014702\
516958479013421767010662921871560738786213090303650758337775061555091\
427035305404251774508365003970900421585622511191960331889990171024287\
844476901020272295076969622423545344836588880321489732235058829576248\
704730973226569393029028880002472773688808066782496506751396295132831\
902902031259903114251615412546571160022656400339067992840885753577560\
471493655636215380591969903755699563330970306519369836900909556191385\
623749461378467936998291711481104061740957582321602423037592265871478\
747095854595946566071191597545450988634241660908852921861331763633036\
473315252541020112148509341673685288540106926442314603180471726737407\
656666204521934849799057907476429104609098447874313831372730453178768\
176158151024484453134529840049852654518278532464061427953691506108451\
696920867495986467839856290337255814491969189386684655571832804750739\
128951065504720241542701466106817912214093108145365980454799326685157\
066330941350768583859383876092013943701389829310185050997250679134589\
952455705271212428523506748961727225156812861496479761561401116579474\
347173582108430364778179895730805908264139920043380606449292121788856\
463916610639847493065298688134512759176248799655033444270250044087309\
301847323991399170775339561115942109838453549361442700648683398200911\
147855032322846733648181131701691348317975381447267673901378429243950\
551808627845584051765832359518926129102051621022852867821413077500500\
044999089271043188002306329584929868328027073808940186421488792255157\
707957030375651706030301851371688608515665037989803151653263943820010\
454319036938686944506158829191823577544809791656452447432601768723579\
360614612202039044561484312748376975588424737391186087532022853539834\
319804505141837001452889882781182766383257316660661090792511983118906\
838013936240997433029820358199608344337625617828795392160670930949379\
660767293480699569050086777567411739082421490187809667012927487266294\
816867168626512728926172469269537487662864320743414230822750585566681\
171732425438590797862088533922176364106896666353699243280440583024281\
716422241674247512209618209323217326205979245282830912814441297344025\
814590795427581384833482215019273046249290984695103098469087223189707\
811938070847135006624904485592407826254325861116304324826192459033442\
077886417280779388769494685464153526177823397476086916643612398097580\
481387086847762372261279376087877394573773829684252756184710472349375\
191806271274261680358197139551960935688838142980154053819669570112542\
275274488155165165790336055203541909088328964450020130575206531324359\
218065165805728835812976794152969569816487568812933178445377647115322\
459300509954516565724987907105381113335258166581110349223283028626657\
463293683492189283241228435500098829021528686528249589047483000529273\
825166570410022570758874611757576328273452314769839608624629571508963\
707918985260259774078720431209125659568255143464319333532818816250987\
481461696094525645210320391530746099717212003770119914885872471263014\
705578411875149254564072374035562528863317696068389567935299321472669\
477386996299308299009254419010244586574431168250259898696371464318592\
638943470265168618599733140936559897159871161478749843333649681821115\
333258546539605265545962565737257268142780754852691298016690659576344\
042544943627473196929355761930113980788338625547683512180108059468411\
738749406399213860041173569058900358556136320212778479233651825574626\
912098576293967076809687003168848124889555672835660022044120323627347\
454277372773384069359402036309994332863706540975138209174453588180897\
141884675047779776489966157026003103424503853947453410431509858071483\
312290346661736811489782681881810233138644107700926225552401291203865\
908965408565434178886491847719760689111354283691658426735735870112767\
561994989044104406416363282554312352329971950477052994753687502214620\
234955922239981123416621769377840043844505524785486006556588438153339\
542065665910932992611350376957803092430307308460960205522119692397525\
120976146600572684214734804201042443090117891670041332190127050055364\
132507223377136186407599391294700919050353429053298466839917827236834\
490353157934220475107751267276520901619335807783894806262976244508513\
475506020663522805215978264281930311628222768981941311376774388620050\
225762176021065808388615966673142549138586780627317935942684273021409\
854791548929780236151441679002110233635274346536774206480276280813929\
863970603392504762339148904520968749039835353710133114669150829289594\
646740681103353317791250531540435024402390674360362215756733975443520\
220939195748112411287642089652244141993130933275457737844643663642080\
075222468661720007906131548918105900123489740220218199427533840701443\
694204066536041684190540569069764744581383570335795387267286494195448\
830830331478789785781646780940809824527878161786694754182472715393159\
803326311111892327436915730366699625055742264885091580834189183960577\
981633478963115600265548791212623232499154041037200024348442112100709\
429112504412215387637927150834245046974867520046580817760550438358955\
797819305197713267778496664847190911722817351198474518066396328373292\
482480533562394874557326653025665683019711184506409866770715006090365\
791616003077063792188647453580591552737443814694137824196144783696183\
545182989707689842510800028865971733137211507510074889531875013786816\
329476491869063175314877505899303812929746487073870280164742708328236\
558267734172216579030331320903459639236258845209418929364289319982890\
664286851149733683231923143775469050096331764308186364867913922213102\
155470742497359956979824094987585037454978033825414889834528201963305\
030058483488659760959402940641371749588425092941211673776009466874120\
610984641841646619780758215303136822269974096034290850910176924504010\
719123917585847389130151463364515770355560137988609455113468827257403\
959626796782543490345998226768376888119479940265012071563055586834007\
452748193437951341405130109915488612240432919743835881177321279293946\
308000687929509389723081361436422014432853625475813723330992087902611\
172884393429274526925640851286001551960051405907072508125789350663312\
882945309949240437083133501867494806723155385189811568481570146325907\
799909980896396137536598549621534594992856512113838731573740256382663\
543133966761571029464475730009257853840798022153297149910124323254528\
894580347957447620205794808257634292022296436759641673330127043937834\
047400244829849597523502740820245660551681157947131387536395353965304\
126133990039187295068086481302296593896007330606068874612392196224806\
362420740323388501535751277636222984016436078667759198920892635025496\
190547224577805375604168053290934446234473759313223023791274672414054\
969399601273577807240564288713890701263761481315769037830854689361277\
822774102356809193524729081486945532857321491508765037529605029578053\
903269669513250504711028567123235852835167036111381565028456587633564\
985906688803459130397466151374554331548123648806049046407031579529832\
342728257416460989522857065378552695192404979913582570074649300011455\
169186873131946849390317438769819151432216800243570209010595966887369\
888200916579440865004262155222298750006919821630793141952525512590772\
567593404905821268860191775259422996857180044826054124439002510859348\
666162044775412304597956951866902161353784542750315529613391345237080\
856947798108993112882509072635147936236840436682575181687616147987883\
029967219885195124407394097730157327939255118849177840776913561549764\
162315990527017533130665579311411577902568709931416873653647026383725\
364922830665716797298799387670511749622236905064383136145707320582009\
381143978907848799796313157387642326652873822087308576495274301276529\
936335065210468447772432845550799149224729978466371541972926698117093\
896773078942018084685728543812706635880861176507020663069949119265112\
280422020252509461473485141551172497690431687294630675649083641396587\
282992440865894285905295073196762159742504900505068491053566238259593\
004674644437963394839593820913281301932983798288350035598930042191178\
713564506214500501675351162050145583625177918537422908029421784043166\
794262858141442285614800139362489736602730915015903669075356411676114\
159916443312771661110954409209812806658090182990538942700167357140785\
692752680118539706768881288259788544057603159990896631043502423548207\
922944402111956723223756020636662900856573400857033770398099949539780\
919829430899768550141591046490105523399297577890236087950944936745023\
128137658329996886926718491488435164687834265182906688073540519769337\
603960526629775192946994145024400604120785034150720487104778928628801\
818098147307166266909645109419685766516932030400609008325048408341027\
752654878111853067182474391295800241083043755207276073981586830496090\
851353086187483881551908481970313003721765880099350701962047097489449\
507048548854701359962700747431907638501057577876699284169515426275406\
696764451936072915400624450536160174163921799183554324693894638778229\
295486884984857647300065879971139790282377405515076211509167425469909\
180904318352087610107583743887453784257289461564141404093203263570704\
485843291691709830329968486663170508729323369942386035914249930997994\
410973445191667892062533842701117061356567653181790842397629393374126\
812285876818083342668754719830513431201684211143476144712266510146103\
053435851723571623784286478877991297978657682578073203098525060682623\
743149108781608717628637377336113003987561102114890789188997329882382\
763607865385036860591770187633525972138478490001583167866085332000043\
725744738178479729786079380466754912890277081992914884445235145771675\
872132663502303955501423653687753870496392723560753019236197818673431\
722161771636506330624036583616818813545354961407040609468271959138723\
245990049397596172561392249375946572357110815793855964303117139368731\
521012086787541995317390884465384091334755876296843756710750861376287\
207184439731209773074271120122714774054770118051580767552082141096759\
617197233533896262011589972435139556573374947150562377030687893583203\
045261728410774178550727056380637764976651589848350220051200477162900\
785366359849439214282226481599385752699348587258237943061508275983343\
518726824588121235503947469742673749268526594521314281732539063667372\
378795042549347635096970170110925495647495822416028909481480669886078\
253537517215522851939686778450494575878315594658233370170034546790787\
452512715237578179651496519576019383284203415490742232868714520460626\
042622784875731197877270192624722500559723895321180639975480646698953\
946821026158244797958405162959312432767807948077711037398575772520023\
646548830055083823071530247616177629821049031597278025214996891587886\
135362633073481746360960218292689442212282875320550395321905604897159\
456834055456309291332454767984952964024227841415727192622431763161395\
493286714968243852984646287054976974236011774426555778760364650715779\
240890571098581691425782641946664546378873929430463776525805922237096\
176778813594105862166468094266874040135643524291385204336724971967414\
776483056491371720558182709676906294277180362966867551120526376228849\
152773485582231001396266899407419385624729451640409907651009634441887\
218605842079773811438822204512860636495501482378712051389618182797665\
318621467864167976201130305231272352305383329703049787744367533447616\
102371862464720546379864315442203698021131341349698950129745226608650\
963381621198358846667969452649119984506151548231109803101934943814357\
486457552771444080859875853767675931571480037733216377879839214460871\
375343584362229835506084660680926092836544498133296348557077038104107\
136495565893176725368047582853988584689252224786835095509952058100678\
314817308861260002516028463933538708774056285124251328671593260924400\
449454745404209564557003838597973524935100175045432437677897826262879\
777538140418339162388988957281554376927247102010152932577141013317222\
252861681548999485535902411805784628188341185646215609228032304143983\
661659313016670403797985973155087141958578927493858691070444582242245\
650852635875534822032694908691597794639798012751271773211798165990705\
372899846677156602418099591316604882244809975993258917872406478492611\
727536339484072928697668423330320960071663752502670324466921295451758\
859005495386691925920016050063135853989773314151046628407735724306112\
228298394832336120919827946978512534545234129434557220755044396927899\
431616908757500080442448415059392548782088486158581354430670991480398\
263137054870135837625383177889139581473540434518249199112059842353497\
676974207079587929247384918866392785855371862123413188674648025700233\
669627067390831966170556134395781257521683533856155487617735018664564\
363921075743793907506807642172489483225351564186664591479885156762213\
837004121703515140578472192262052061668331455366929241153343301375159\
359032496064084005161932291594914805374882485142586498722063533456779\
825954500496615837609741748820359043335176655666535313476067012779568\
498500617007478067184014252121095581686768824130917957116209997687439\
108950233305543417216190433319622259073067594398647794238077027199862\
332444293309622752591445988685534001106779358112786527107735965393884\
578404478491864170555813285383283941737227970866256496781211375927607\
869997906481299839615464383428161315130053744628153132239710782337466\
348697322116941594752191497214842163940756309875963220756803773991658\
071778954609752758438183588500629113603604000336515335079016182757855\
181436990450233099865506997125390076335463974546527718693247708000771\
721906422053445568249090199755059576525396074344231630911569547330004\
822871706489782901609944683387249625652061182758735727185996353739241\
891368733498320716244663329985229351787858630347814565528974357506237\
522688841631784900629576931892557002655170882257814944084521077151554\
431106613255856717329991089114672049891155171075540387735804158488044\
440771644406120011613703985057603530757183901775811442764015238830520\
091071672167645067182664100057067928133569378197968819098009261856230\
323016186923503544754922685362085356187044642425974068759236721263025\
994112630538558830421460601619142464578627646262739498716707816305944\
431288705841771597226585337401372091633817972870482981077945582793859\
437467895203451483623103939198165522434909778293293311667959016344554\
542731892097865316137987183623131597642491787464516974444428695246184\
667981595595703840928358862289206076485985678152758866214737307665874\
418204779310478016861350509466594493235511777966912926275188090655893\
047625545535420757794664413395325949648652812108063786623738633672439\
214559072659604485380140279324603051614240586303312615645293506265778\
796327934134232196933857193112148601582299013436843812346184957052857\
790284427332993172808554600794592618987185791026723258990598875005321\
911796343700910065989209970466185406688399651385666507773256033657339\
874910748019224338639065664093593846411228320617595116676727543375268\
900485633824374697145794685653138619834190638382064589494125691998497\
358037517930098191518047431228899877831052022482863150694433939332688\
382206290696392653504658053599718769069603892232887829952914382248617\
059996272109128959613895500176011444311372227535158769828671332156614\
136000217113001077565242508786789114900579241177639287970863286787972\
358086221621708737511283359349597349933314112130497176655466884702843\
806613018116375545065689686283955757834992384069495624667536034540714\
608899448447445676031728982834809243752367712680712651257434449216168\
750741755323424029818793224322338663525360735461440324204080239768815\
304603477522134369206314909583814418682817395121334115244285270306229\
310879102396235641863250912095722855711699463171789797182783883002978\
881508022645160901837610554746385258220868324803334985137014304503020\
017696615285718614640983625677451598525849300492312313548378902149608\
040649145938922134259337361956184085224223835532670531878374265636798\
989723118206559387526418641571041168113053543586615455661401393923790\
339840990883667797847125597864311890409425446693148968628186291129767\
686016659912067792528859408894695748883579597758651762344760890288938\
922949679368508800256435922175816368656012903080222762119109548305368\
870646796121736947309251037448894064151707170623745291005730734486257\
393528261865192862803356584180616720956881284170271679820665499950971\
160438108748797205861082332436253303243293415847322548430092828816753\
738190926680005966704424403007457039424423905632420587314593166637699\
754881865128257405911745997152365548334234061914070928757428399563879\
994267739089820916390350852485561280603758708297702604609942357574237\
152845189316840354373908880620738648353642252518509212800001488959216\
048850884721204914631225249537865729276781880284710127853936785384816\
743534618008325691495114276391770833179684115625938527738222679035806\
870292069139199688661674547728163597840614144719019788215503028468531\
707601025832296225512993431199256525263554763990656868772343968641484\
729061999798336874687888073434197031342895918896450691014863328562703\
296081475290877093517833881723651444926969921295716779180784558803790\
138442074689020979434805452469686498242051978479396482076673228300735\
046818054374956029649110305870531246143658935724456013925964245369742\
830277753609836105432274186914442503055677986658331534193533082143931\
438767682018604238825518150407185401770232326505866381977468015526025\
151948392860375113496625347130197094577597798300842545635211128550939\
363822768783060499069010740240983998445241140435916407595121650341302\
400960680762274812234819596196961777068074712237554432898340520978435\
728325464191095166022356413893469656355602883392822782503662427981145\
722131023767578991269892108500655755182834363671365236672044877737533\
176873339547405960415326643163518749319503473823817347434429567670847\
488721709384483389976275160066704960870268332886644091371423149677726\
434154085482781509554204144462946023156829976660979457408812808767986\
853168897895885915282972286753990678249803839406047206162187133366724\
794661025556201613227802360597698190093850833313440503022262437298351\
932441783797160648680460448313025345508880264235639327954783655971069\
831251635981186165648647537315438223496871925368484577888326226263689\
954909358663327617954106084838553145328546264734793895279680602187301\
031139238481808627407761240333883563682225944503537779287520524322597\
646497045904652265288969595626637901442331140762822181518404278506923\
910943328897305558080965500040524501157009132028777184319437674596151\
391450730951619560113977116387732998535967658126994261441348111332746\
945096247897125776911230100126503494262798662643163817256449033998788\
519459663461031954514266381888099225337306865774278347165433485490168\
155713803596427553782974114746142919790834868791329195747762223856606\
939574521049072137738072675639485546070694966918967770527515491077135\
367240550091963794281746659760670662335211954582498725313851079999346\
282146584745788232467395237035928567624716482045493656264187332197354\
974736667943179092623243489978356916528803537413633813520979192404578\
008354359052112655826465673335367484566387960280114964664344752613300\
912979380159156355560193173525478401572990289721481146268480632954638\
966659710049061250462411511947548205719573497212889204569266291107519\
485099245498253480658553297975109684709002672749312243424655208143507\
696391422676014514646857423503231036357844392243663168690769930953717\
612872763530050860620136126356290160272003529932634713919080078702537\
839375902670437566887685723438869085198765770736643782862997221337291\
659574522615585274045521012332077463298179654413641076310658147500359\
103901885724968918977818142333390951116309924712157605497696970801660\
638697377930999341961926848472800923567023914875349645441656181246287\
316215313621422338650968893765192260010902487252913518941134475978589\
913648427953814143822468209195122962886794968173254139460961584658704\
998763838841091630716088135924563300782038842760104488678602143593693\
523339525375464147852681865706565889278289685565316851590470409213736\
937787093903285003507204904590289556948398194596074159295880697509960\
806177248965443049259181101068508242461423300490941209318089572419571\
904023301696735198373180163858630763928517300942900984278988744673329\
181600432044822178937537164953947104709240274691637799739033926341442\
481583421034362786771036361070777789568640912599261865459082277133599\
005601194046089256967808160061545858851726691647001222204814534854931\
585713752265380963924032710112615751823589693422009434147486373518656\
257576807093215983944387579958411695832208062957679003706988363571586\
753390551863176560872855463034045491575279540168415639567352231139886\
455816208495080631145978337373985343337817892597605818038750742221801\
212444646602358642484280489528855499981737549011003846557009251608532\
540509505177030636453967297084768577557048991073179228698745352285370\
589363575242334335264224366246860202714327324700947702218802580547417\
919832698283244571058406263785088810025531526710086776231024104138256\
740982477306965525906886368832068238151518603496577369216069655131648\
894330888549501205294991370761035441314747258839511468828706649834429\
180547776342308584146070628229124105542978915374133966328987700824217\
770476809934647981505548232153224409034513174196354131558773153433945\
196635516966516400643977370570116443000372384773907779098688082595091\
035220363683448524770747448425752808561624252630449817207488919754330\
420595106492457197920880537307132838847452532550681612458131700900936\
854887202016068260799468386626340565073971692406419580765183214705798\
752962523666287879669072485318992399564649981082198029986925538590365\
420508864518466239705083699418560118087606794434944838319574710245384\
996134624801175516755282360045699964638399230284452150470526862786336\
399990282354721187056843706238435726503977140706933719974851373479404\
370678900286843689907121757275039306072188903793472650626096719500306\
335297176872512631105619534022412428777885843658616616141752747496269\
453210014532890822374680584654887837519188319326115172785381184306365\
935349876532812696616114606716625822417234642580911089738241388622425\
565712172313572271712518851955872789147648319229939206856963463165765\
677296242489433706504166643363635253670446623025894987518097210326085\
881840996481167076596447369909593480129419453052405672340611630359672\
190103819944387611913121333517106638219974212711298286411327309878360\
953457796701457878029230103904732157062810807434722501609640718119997\
364204264828952238436248893897153462123568543611010441438369318982373\
273006008524651452860630377691311747483805476865310679222479859077756\
849145924059262034135529255069035772008195691798451488966595995635194\
295037608098626231447391831626911238804693686035482891258187871543791\
654262938956090046318259155674001458687505307583726798252148779283511\
577465282281880946670804794652460968949851399494084529922668183522954\
965310373772446054395913789921697980859464183826862551381404311488461\
668446931125677852425572150701856209743200283336596274475849127076527\
498758598307499396044967775363883472165113448939402785117057445606518\
951646852121633193702315570883081115696139873167887262785686534921676\
052157606515542264269462810544255008482012274249843393116411840860611\
945508516601717545851758086148386833469547633173567917968233344534852\
736568321867186252498580060866654056599569727446191936513235849178470\
446126797902718692182171426853893228780901308096071214028269788595383\
067595927829200796783487324574006387110577365265762645019783234076150\
449716909490522741842650538951463555981707051344979183236331703606623\
319753764278575726595749891753084693445632843585055720736511201909130\
484496061919691433473722845323526489628691106298342752479651144655535\
488434736953360017745730857349087230684135562445688620214238558503090\
962756270968554479089478709325992229186702246823907746207728069565347\
093012392696203206109702575651836194473878470049721682377912712133597\
214832462662687326787378846547973018903180431377220811766020449254203\
021854109737547577928362986601075352945864890338335063559558572072745\
885076417154322066234292360093881059984196139316663319735295621410504\
009727160025785628742811643124115140021293250767035795441417049194256\
531631361995007455172600510030813285894995716357181675317938519396231\
616899657402659173484242686797700325954188857488850784859132745639814\
446706986314592388659726435072855998864239218305282680948118102266649\
998871987264810745871929577678371569813430851043369320543011851842718\
793852283550918685835678095080920929411820797421450281337953525913635\
372447254854738030969429647679033885876884548154430159148801006148518\
447469792628279981920453441504854542021218482719739811728076630808682\
408458081604608577670060251839204040297842904186926748006763454280013\
034694970933339179493441091540871588670450995131452891609922452418159\
956092750304328553185098160107916089060276592514192063429603240466252\
220546217407970801806305955524068360913774125430544973244410370951208\
650121385078441325201610087557557673845733739927833048481713871872726\
622184022445875556891183700138666964414225244414926610297023063270328\
026116095756644979039304211956294437087679864546797127197159351834997\
869887777560005375158944123262200061462050291135634082611103225301397\
880027673158468248989972309574286178846469604217306920012509494023656\
387035170375603306613650513464585463717951138209320872159680474992350\
843762134625335234404699697630436563990179351942229476640672317850205\
663922265215403327677368609755412444965845916672482517208827892670230\
704170881787319435188529083218674650813088655852914810618589892141119\
111099956921588243822886689449303568796343314713825187281738961680529\
465844567945193352232704897548536084414781942347128223703903170552310\
040959072317397170525845569130172209780072345952953448921980456587040\
218637985075047162856060281581610475824783036523877271489119563129667\
057088087411698837871381016447892108072390768117086704128168412357922\
167318982306069393900124104123896146063538061049375639304697091107017\
973191407415768087961988475829237859809993075607608072411784182852421\
289063847904325798460312141678048939804391623141651217058139782670505\
063401500998794598830967167055533897212802365965350248057990878076611\
158741964627469221186165738194953299653267769338781683956757642873973\
635092134714723859502756568034843551622250076678472795734706899505446\
413910105722475052416697903731127760162427461214523976814453297086450\
163497238001808067776725474814142631750517737697749012215560665189085\
139573740219836285028590302941020727229682668466808531323710495959182\
836347481172029937532686780673931709836496995035937659367948564047836\
356908874418759626691126043865512309366307576157438813280265369135467\
223285536723643972719084802768053772857834586040383697111027099890645\
456259655807231295230060763439701112844342646720539212133983711422766\
319003801565749678411361194436294887254439062424998606279939823204089\
086821578370953221459697405786410002987785486999463533527532210187509\
875828382256441627238206965142672366812753707307819199377593090866798\
048444426502786539365187106127851476825293494362329289698513600982518\
163118502465619100919864998514905163890260696489804670017104201951362\
113065505815004025396175317170445275962173782452307100475257694340560\
964189344604881749639388422063777734740555676736212829778371015433455\
403328907489342104339153718666233296371069154577477145516578165648023\
572811348688063765575201601646084190572229084207619261025002658236619\
218027271140838651918232849461700940873091775675507802984495759109806\
007816596018823531074482834344440334399175338904593073683694236332308\
554293240617263456545901619158788783692199476291585716987999711643406\
323855711786567128067856494669480937506245228890932356342732486594213\
940924594653128606031368282282737493822816749459525848447053568617577\
922850805914150734383407333352543720169763615111658760509199688044094\
330528883962478357176331318457653703594308459988518535557823123215994\
553877928884564567860870400124952350261836826112185852006961047665051\
400480036151192589063768602567629141117995775301131728835540527271703\
210644688302760597099291433447851812276465351518764478867153461146214\
754794291472115919310722884778568071188663317635552200984418239482150\
354690820061858995262987919310398743858580085297621419404839833197200\
728456796668630360183968319775399120271896506887559553371024826148139\
838788098906674945960784601137155980062675752130884574125255472423063\
409473964417443270118306264042580063481022050070735991279186084368315\
946724982017563833514211791128344415304987887082807109708688150401922\
635872344211948679357666158478741098733707932967245115404254693296624\
319341244997590672276145760142248551133610491005612850913701923990153\
708899910702673961843642415742457247274928904523491274375911792805287\
662821113838462702867646646766385651397285623044718833027911895195540\
715545713238152623397846039612120329783072091843673478619181647115055\
673662925894924488406614830006246437758100986840773645984245772947502\
788325331532738343573688313416169808416014691397852726775607894549279\
911034206830504746906578852160867697770951244711694496312359841580977\
699614380625487104019703641793943314834060340941120479143146656087381\
084412550923091325636820557207411396850856517730440488839943668158363\
705590966871519891713245422065040712528390019731438884796640698420471\
310926177310767151583454426399514674005038547409255042979241042414245\
056515989650292994300116949636721126234785934554496182501270600776745\
236681437377056786870803893440205931254223813244311865995847711732924\
708595028436940217089194360334928711822448873100818248698241557205779\
196217832437208141521241516611317501012828943228630367436509791635762\
732557956971411966388584743491338832789134927597109636589481191377561\
017673479797395324907198022724265106169526424674807945998084243239137\
891262377794818311039753877549840901121164005512623217892951114176185\
125840168925934203156537910690271699976317037745472570609136662062350\
629389898713171271429406022478861728664435450286185581651389032793624\
777772239389364415532141721604431888060459908289322070906753797460916\
461934549043440783387632290722294536424143014780568425402372220929968\
465806041992167922256884152541281473773401774885389992935666954615103\
505199716027750739931907153260198346331916158383862611278571725181608\
398627595458337377013040860547183086071508922030625087082571228567627\
841106997506667226634714307743640545672326177336670142460389100589660\
614453910762404520912770910509281433854666710069374331517863636576847\
115969554321940008986831149966757346197154730409609270644810604185633\
843812170493755687726104906970698833805115008065375406212120795806321\
156629643143443775019335325396942048215295992533681850091675542892818\
307230499779726091410015434323132006581862224631901100558566764640624\
524167484425066600823332983906851421022112823736841121524178083233228\
524727126591103074997426453842644737830709845787368699907726236224808\
230661223896500202706919755804827469788899343949003445538808348605067\
346471657717669414675912630475484715387195415457487982832769689789503\
582629042461728366730499569538662190521741641725765579624900939698276\
417346352748565573347662047884972409677890131685519747894592613255062\
181283434566907776227250725046002495595889688071518518398601511364363\
221886370498491740478343012250879502958739831058112524487513524371571\
128597766501184938042042159777591987760205982217890692355245270389266\
710871410896023557892198050396411331322860017377325351147108565788842\
581854187757121596936526067210359094857698647642878217235074940036462\
134727225425364421058129691551768501314038290624026936308424221764485\
697237316337751069443795900489576404946086430568053018193286719692796\
710801746327847461725905650227143450067535266439995799148996095355756\
946361271089585506777625795952612207138227684629007824059416987984600\
852276503668448374759919137102926654476664399919005864856350853169734\
081877810267772751507665562070781558617263732167147147439731795017734\
599123143310241733792107081474040412157459907169027983446682912412181\
099130744958933523486920271757816029513602904046894144703778229623901\
396793058310547073163727091809079392574921688848200381622063391895686\
108986478582084478529269078712237419917335419765932687820060221063143\
915599008746515743342221364837207403222123105479240444920638305898029\
467614970039361082773716761671654742057647522474817230388392698328900\
809108088682111838975652125301933369201641858797146255053709396648498\
053281841023981183482464715951674869278987380076348077381585487439647\
728749787981988952675103274521241428000303160793072559407050690620213\
339488490096710903780684175026666043903783502725571314386693456221454\
082667347545279343553713328969870957860452200832653642790440524487451\
490950778509319644890847385290807212700184904892780869067709807749150\
527323963242042382535097322587274664840306452841265997632397308592542\
979646834665145606170338862758218759307485635067384143598729492377026\
467934120692279409701115646289916812114105813917496686410152549146723\
097140730367395989095478921013593627890697949185768139641648972214054\
547069626298591002727581835457871117405688274311835817357126469256940\
336858353076367100084768158201575727692393199457587427485693233050090\
454422171153350309396516806433681645617092785942283177368213268564020\
713773666819721288869529246950610496473371297565523010346441449427028\
146691596716444065393482271422888693012762094399334556895967437460104\
475253088969532078101395437882997488340141897238747081496473815077444\
945398466171635530155257079124294223860379228340340276583798918783038\
906999925878675714093953690475258395137547306291948163921830183387217\
480641906795646401996990879063306925220787080190030721914002480656058\
810036785018143164689081037755852704566405724347003072821960945553688\
637366336110438221436239362779367182878528949863703959646300188239752\
082322412357554968959157774656250259493020657896514953961012628899119\
421691337786603468105515667199970243913541157435742915515178116641001\
538181032662866637741403917274809001549402311530572257955564409785765\
932831594054435326201413628296561476388032394583995314272405061608641\
049381377320739782238951450302298943508268515472035478858180421442160\
327284231831827723692019766166798337247352192031672561824049671797690\
714325284406336037781264982779650719619937311682981939780995283935129\
852094815843781076156458448153039229235901071755087372880220253754496\
005812711069267196656662139891756431367534226923266776654826248691007\
512617702661924753058561831802301093306488636313614648184645876601197\
991619008664179778251665585076170387840906574620503405562379560096598\
831919233401367196378003595027959801183546743011394310533436823886637\
714750798400979073435582957106719716930329097895342281527984541532299\
871981139083851880898449386258034635434579714255618917209958916301332\
195991373485949121219981725243515776398608332668748734841686122408537\
967708534541801578345076906465508084950342491160669162032138688969875\
660895934867006516625012207708890897037062559940584968167808786873042\
180378090028968957050784952791072649870206621632479829156195474155741\
661756125777671874143484308013863351160861669421950074579083800877199\
547151030492965963046393648605789396934801432252856336121651981844705\
401206695432719698938638439040063547467801596701155559641369555341221\
476793730750372557334544924343566396419280642645464433522524681144941\
800812029396477155035075804357936173320880730078415885071066343493515\
681885816786330392211050017722498578297611451359129478859624289345464\
295879283084452287945382902808566733544984083435278344955148588337987\
945555287845801333891016472601871559954629271038680109674620705020169\
185762549602854374906043289810245107064090961026837985370792573445750\
502901004091751743252135230510965141030677345848571216441367880982594\
771699161412276552767615715007299944868384182273398795013787898275514\
031030249123235818309012233613354359045227150495387931167747339022274\
487821696219318855440235573416183408792040711505262955396565418827520\
319633818806879704707309194050025319594050906688705115724079062943399\
216822352129713684269493868494075203102143772971688335271529544347107\
213119361431024458907867332808796778245397003743211607157876943950056\
423510662405549506882995539459301697270862863796221649392931794499772\
167831169863103928087857193637438605429910157232073449575241479455112\
004871987472887163704661960649858554634837266369367956128243291936442\
821713011692272588581066309981046565880828853315555927407947475169505\
864722136333843840913011637532597908676903515312056232351716948575949\
110362422670580988867279589002876509727896832943978245506896209783287\
308117726645746258791951404518336190900695362149658331036167769848599\
129535926164481282895683885327967960810252591891068681274129095244336\
730628989714065694415074551419184582662431598069619801524007413779083\
007917968873247214332451656719024897182044455340830048743842342820961\
864115210972833293836648870309949731035710021471082216897062889894982\
859913543361465933778849983799881656508701092581051149457633151947172\
755021518123380470651293924883432716260575838209155512532825619708598\
135465199052914625313531925789043458249200568762017738278840191753692\
638520858536471588732573471855862625793008966487679997743829585126257\
317046715380064005562126670455843529813014541237714885284878646299714\
894536903719993113488158627678860200090199695009145345488491906810616\
292197906478266125977146308419643232367237054278200782337603505396561\
535292673168922473507644538548819209151402423991294582562615997838022\
009118413533644612399796357073141936896735474954733382795369689360721\
406161549226131928081907291858048036072625935143418930448091316937824\
805792526383181374044820875995580841578568177064807912285915604503177\
954395762695249535930455627322735912463534515897520575783420451118087\
859267244539431228450847166312578283774444759161850305820743205058405\
300263958480469346022432667538544988964778058201927577280263592434872\
149632141276231416285887378537218016326845593482702605719495772694448\
553590793156931883182360545302512418460347958387616556343693263277419\
597531903089805495434901833143441316992691104877329227061459558831057\
103061357852779713187011190847856659168315884122419171573157686394696\
910800686575161866079898010246699015651723785198878454410383455873429\
680246947205570352583187471925935354570594171989405320453376491793548\
767172899748918262279619690342107839812938038219600358879255086583652\
127094795928632412870721659672650360972946780264688062842886897838310\
591183204120449250757665034665651873646139160957708971043820231868176\
484260973873331107225818036301739660603637876374939137902652419502350\
692339315058623097497307089652428175123390615474723703110054502662973\
929498336858430534315560059838563716250461359514644211565699613603794\
510092731225132126045627546616035937263510148265289669254657863181370\
788896021926143800075825931284081492723732990983887773907411106711146\
998047254800192499781985377551972351076207195455721835039226610885320\
085061894265705525872617572771495118513234650410003059451301986586725\
789741811871752015597428905358275630045173643114243626162082074457980\
174645799882744014178041387058369145511800646387230305422629322447700\
830212290876768988970791442192408654092988340626391912648102532926982\
297379680564895077278896948556224016351714850394769762521532473345963\
709322410502405327728239601155404791279452756568918348854695428721298\
289398545868024550956185038115053348069581382764433124903061429260102\
835162189206198985054352082127029034047680254340136499647831910593562\
885533401851197727745953950693288801034664037591685179802438527627350\
345701195823498392722555927003582416217649215518461055444870402328959\
256746515587168359926020969263034156717516939892638412668309700968577\
688214285704022046433594648882414492049373552699082957865707590438910\
728093775454808980330935796235567936689303092347260791262804697202684\
844494925980214157686686405099684152602432921274315470693860154857121\
057800979112505135064098525813451886466091870303513579636750188567325\
616769710316637927263991025837424230575062043221140894727794027947676\
025799097054620257086419378106570581121940347175322702815096593094394\
517461040159079782128418433531096042240348075043621232208432565412307\
165294936395054603140257988412294565430345950448516422389851708902758\
911313466244539179097071264928333604658309110380012315194801740618694\
944086322825393261897240753740691645167680238544398313724950192616297\
960612182236134935134079929433520333270916691868065069898490260466149\
040650761323637218327996676749235493518329994724537205450550409639878\
022449285706410397764061201927436376621685660343438108504880726948221\
560186360703201914747568288783314947809291523380711137672856980092406\
644386845987237997468654283397157456246126978799825728427315089121800\
352542788041286863199913905952084920708235231503867415507561858012476\
398138328264130978137137143560994782338490690337457635052622672717352\
703492107425559538818973809153638394929028420960216198848738519576794\
643264076751531435685455283758378824419599879228896667213242624332226\
822711361399510163393273234487264923906575438950486792456107751794089\
333897629111262073725365522104656650407789808117222165554977942037915\
801917377672431684840248428455159242192675349747960398549761046849238\
905596243999970309722919091509915166548106029390717813121246765975250\
108683298788178387470641423865780654937311153252881692123830052857932\
871225862997092327842411541686820306511559617660216896387036431951358\
765377295316072700691349974154976463944521113859266943208978538785023\
034213103790358818009241463501194917014444695531201807267103703710430\
582889266815854040320378448383336723892839338071570510955413843100781\
739646054245940596062395155481020745943247547132316992390890260649687\
269875300276471792619477277558839187987888155333471357630257997566538\
802015480558508706152107168592390396959004398710524312339229708766098\
733675636365209927831956147627323913604256511046584838002586566428190\
891429547150034884334792716085627123446069896058917450279337561618238\
961875558990287777005913698598799908464885496575733608425114263314155\
264667174921670427252034392986313804944696187689304497275126530554705\
387678966014961345454129014612333713111738157706020321953803924088108\
281822204609797036876445323345359613142932542869395731784844399264715\
583993643880115295815064906421001484562663008533717086073478724221277\
735343463594166675295664683690109529116191235050698822200230447540185\
136990269546988014567038170498655076471133050644268409836975260700052\
974361453419983379526096802061548186179791539963856492674515728563764\
096002154830698669131932783503612354863408246543781580318399966740714\
761569590748806331202139247728691237918979489399349775983717347261020\
534464747516520293546118705507694459191710488285563301182457354817268\
568411683379439928118542557223433165781397047703400247038178013799488\
935486223763591950810475376231556378722145896833985556442158260551696\
771088634947687554954863337404969749210967380657570746388351734606642\
510016854284718263072390984803066979879429687354149445088901310286608\
157319843844393969441044965555706189594546221073761136942113122550510\
800197116684067766670773780752803804563160159825125812463290750217626\
836384384541378502046139297331421242691742170570676742314531462470135\
259080155921150388925419279315191469988085090952719674746745371366942\
678211356904289506192937999200957157793448508024439367319401042161810\
728649519927903299327168572787075780190237183026066769123557541614303\
850771465482105727943315177584035139171112325296668399676354190250957\
528391605909281596418351875366863277569690410151067712006518306282278\
893891099354871752926851614926653780003532869597227362912198023515689\
998913574311655826903071744851432083145421843931570067071256528120416\
220134694183555926681554565749907707061290906839614553510910506396201\
723112454899533476686669907181020445259155111045917449164298499503085\
506918475969084519437226929444315403106525331630680592108666590303487\
561403175315097432846112709339369147053025489542634824155994119160652\
244844461101610565818715186087282882657058776929433296362834550759609\
338246897293660078967454719707119275833438228022283115642029587364609\
533999439959783560417464363248196491638470175551747930482090966159670\
632377854183954795769098734210036146644908770247532837220545916483894\
334792051457339316709512660997359538392965232900737200168885505575185\
055488310944553405211730702039962471260548726894967085193998459672681\
777527622398109663376870162886204857909460272125681709118040946871481\
541205598173483787815021476264306222122907044959856620914177425112576\
153627825209442234939979801758293792591645109384156606271905932489324\
979364313176030159508279380123398438200736625969671552018581638078781\
412208697628269643860602299185680071710402013202495218492243907751235\
635429268017906501827207244194342350661524101803950711337979711488752\
203269474595135547824328308502515458316732703139968901406801320136647\
549685867367010233120219921615075077803530203614580595786635128263504\
863160070643142308412467821458401545115829293077018736364462446433091\
275118223044326550741953268382833780534816177902983437776934305805937\
532469130898552712451699213818939994319417793350703257112570568761703\
398328144715503390835684991349818382236779238654959423464011192194347\
125491150893649328557125195539403733481666456220878073065904903431161\
919050334173861095251481029297968372404465889894231536155213551195931\
822307921699248838359398528855141140031859284896461886952241006611977\
111140264704123199762265949248846966974965095303908736068194306003469\
778569478371132544006536350803498660625898883661721488347695360113800\
529335298537578721861197325151819373292786719567339453705396756089034\
932329764475665822195700137386196341909154962926968145916376010131133\
344744973995095600841425669220496764739855588361408752524364786618273\
736617897601233156044982603446700907919367243135117040140916753050023\
801534522855821861635597661877507232911901436121809959099895693730573\
021934627306857747469486087451318102712645949076211340062298107599623\
477231805194865614582210052061641257608403641447195986125468593988954\
126325557396748948510809609124652549845354755741802224536955296913345\
319235673181877800134921421608380612012518148756400716815652955646489\
223627976653300006225803199370347644318520867418855251689821469510318\
165409275426937659008284090095150439008265965475457861805500653145084\
595837436286935455741834659567606849953004509945769170600747524216731\
239777442244345902290789423479635811607470000669260566106394963243129\
014512791428117805761272696822976649914495515616715754231190706162238\
650193613879746322944498091910279588431821713934538391878781000883476\
832108467475690920822083615161705619248137211872573066053439825801550\
354098133329802905333108596868143052050390810051275076845396681020456\
228572534163446095686730250009405193948405259177194198895352853945533\
607925747391592945955510297936804913327674217402928078744413589025066\
504463244737613645254601566656941649418280095357769790711229724234510\
579111890668801644944436499915717054693525226869955836964409824236747\
197139108413704309605746987406815705397516502644442890739562947704603\
849120836905419174144188370040156140377517444395177627265624312066075\
386676766825747281658865320275891098941017601575084117604747619810972\
437589797054207045547117230335966074661204211422949371986389271495799\
908352446973752079619075037358675687303882250375842948032186621080237\
847685863455412102009512632014683897154157432810529311857019094940613\
405996840333217052621659113365311174252732307821913996167410581160212\
255537690869180657256991456538106156446230320722067330905620356683617\
886293600806006089142470482227872931507258887478514810866054852023889\
368206264844507108221144630585014705981834017607010563753552302651242\
532428240740543324405227466187303951612742051722465770641466790181685\
362359737645731775445879808095622182810092286184056177316295498660817\
478634923194990431643897783033324412485340687405951119759755165770807\
723991416888790141666099203888768937595725231889870355092351775691059\
380897137686552896168341665662438960434892223871720712442652572664323\
440914185882031492237737020385442511000358114187601054158138148072523\
023771794322371008370775579876661177491041148266356327072210204579845\
742937258813699161857904607368565622396854213156118752528172969907526\
230156800512065632226925925649196049880455335870132942442333877014269\
183845418605439531742445211081175006249519988187809621052644003720547\
803608366826917799822738096543535823038356809004803542962171964876798\
997229361064824015418423844741064551001346274707109390127877278679934\
538268115594972639579711973240069498381494738328414750157389352084651\
790069026190924990223627566632555344664175931901024411649915402442856\
614267885660139096177356002225538886817666620263211643253194185071893\
758144462236454935680045203001586933132491178682900569506814038931907\
392204089911643692342184982288469186544563275116930087432954997559001\
224714457596890530059587543389232141823717386864362921499342075747975\
565862878369200811401242818506137082947642651783635943268153701002417\
519728548844114315497801964682737704425277354425032825057810938582600\
975577644869198033431331510390119656104406738096348125363484967073217\
500894715296701092246803958722324490281871238031598234561708779458737\
199194505250693643726576566808284375748055358462471081454464280765898\
576452471943401047804116437863532200012754396482821467115316561944256\
698422208767630700059205170248265079314500238565039402766623404449428\
602918227698657638943765288742904092315610971913447513588342713749739\
409320682077481973976859251904309504961740419994045808450088369921482\
362017493678354828670646497268094165481411225903877501871436640107754\
356511816659598852748422561417374163737622529039847269652856425208443\
615625396844137890868316240319891336969485522366787333817711144972251\
609995756320709897289539299358425327952835813160579960216206140238107\
874133834920908810289658552932021611146394454642829263445561248955847\
842708046933285589290078661207052729681110917697814052875386481882979\
413031145368526327732137053341297976720514671592002179971743349383268\
032311926918649176746563167233099108294958890913074370420751122917011\
273050474032323942054647989338479954877487601838092992246750171764909\
071069999335728146617952499313367391727990240942111288397588209729134\
728240863180512713014848795939753929551789817756969793135997458450101\
496521258997772365961627781356765509457656479358325394024369406497772\
774383129140671820648446349752313584756482368119988875841955752992731\
508096670388279544538267205339108456035675777936378410154218319607446\
393407126250187713744141853318172156047998908363396755205619531421982\
263209654169988207528840509970069914189044812633568396412778849200925\
048387402151466102642994177711310234463110887383953094574018407352405\
762301274139751138467273715406738374057624798151039808076234028707153\
147421964652252382666296881092737504108615645596632472382324998468578\
552295670523868280817344073579258600820664257273246778435628652681985\
707862548769402074649016831610168235917744573196261704869378542203615\
857615013589390605859001206626394825221533663217264698373548666226226\
546126605285488077108440246082746627833503626416827875328955786909795\
368039181375027061765332734755009143684981732132316147571679246908485\
863118666522848844368880008670018301618179930756000041057978454151351\
541278576863017661033993324294821040858745366150720342686968682941945\
758310201391408234259879513257909791060841479916962944154568557632044\
079694422066843652211004806529401094462901717184108120528784712326852\
015450611305648401441045406961808280121675818152130454179531328914902\
048209689090540942980884934507840469313541358112715693436531456378978\
553327333208418421570146062441841808704713163015303181653577333137868\
752925754646413492401064127082899212823389256861316300002797577672767\
199209695287003126906728145490476609771692203029155257846723520158536\
876051000137643013400822755102476666890284562866445393311527968562442\
379607698415448021520223819843229653616896943687301908871174792018718\
771030962016429757158627488766759985674163853012277034125433186270275\
164372617110777377978491383701996730434364128422650273301141908499848\
933220549700157796238155820083622030528492825953998301336006226814020\
309416379803765381206605276128125284349644888163011670558060001947567\
124630404870768277488576620433688166009999106573904106027855076466176\
414307979174244278362399563639449058681307877743079154369839931942552\
613352611648599828888130550433159784082252982891214550442727317325570\
771861522908116886528958140637557075585271298841374557484936274507921\
198734780089256926093373784646885017017672836856445581656368734797099\
349040225758846938703309876393840177142116852011687968405929292414949\
843767249851916674702647411654871867732534565202745499777979285267490\
324332748021854342120520483408493988160332134726003452839120073891360\
675210787014932258756874640597311949726440910871386330065474820369620\
594210327144630759526372579260193983721834502117846285080137735524882\
257705874897477462889087211788678534587269269193618402576270658971620\
011491484253677560361646958774380761948485900578631036382185284447549\
816468805883753720278537176811761013156469534940578783622234527578265\
619469453482075210844026866672746106606681561986960242677314524746044\
770369674170477747480064833384471634473201334998168140740077403924349\
271595946777880752803273977379724791215241941278334560934995979366772\
183909463718306843421012543872670394392553667139758689108334253030197\
621525320922787784957165999589340523184093142474883061845021187312886\
114994996595789002114410550521888257932905688156842617788253373195379\
711060835794117769427464026863952654323364563103282035831646029895727\
555241855231597293796832787000854181839839971835617414203796061570888\
153011459969196758378328872286053634267088120619742767796009936653892\
210097375626793322282148413729916497346477616344581155610042237802656\
562418839007233805452996517375275624578664238282974392778276699592771\
866252043457727817283224562049639499147599364926103031941770266318792\
374427581274311735790660528226692644544974879742411449757407493401575\
607543736687832437441815599762448971249263248126851957377995603230756\
242996859574289087976419810669425278946921522138516820148017398909513\
427422492001653203739942576791127980221281148015862211307778772024416\
968427686000356682437843079114604367196909674478054000397691991345423\
118559807244855174402081112539792458657921680054953580363086315267878\
070635486088744688354903072647384432493576152194392894701300850635720\
628090060896532167994515114053510526903937156712004327563102125528400\
356364413408300005173316719299307724771198728246662420422446730591449\
192075197720439375106453351293217266613686009894352732148447939655512\
439598736695682376518268887701910472743886439999359261891506491143488\
060172778336622005685868213655823981653868037364809047626791750513499\
331121428182946732890528300771723099302870638338340309296188549958954\
638866495995531950474472593159030960442180185726878451550437715459724\
418219558206612162598523499923702094295815409480649434160099017873310\
530039915057118571263398725368067619136962701602538369227652833698866\
323242270097932420190347484340004036412570469030300167867111618072817\
452437600685482364664031996756884634890486090666286198444748232995695\
156372031824888335831888574807580879831532582102684982108072458226158\
077523799217175819263404425628298998850924600251666963148000372197046\
944473967729152462113036903573648569654488580895380315806597677999442\
046217031089106906483346126965229692981232910932906592224854916869673\
007201267595391538325461118288415925313811235311084900660146680756826\
794998493499095116595590201018299752209422864685097503167570320199587\
584581290199657975080596556440879065862672132327819447056110600109092\
730712957445405786894863843013838020087113019701338009952052257060498\
341570610398141736353218615713244426271370912556444059220654211541914\
830419101332356731793675559672276655398060824647991295366447794832807\
135891682241545391136521989319308738755556141531265834885619101110531\
844073968452546488446716603274303385708200785338994662979373052486705\
908210645054240173107883348475528157215411514952948860966026537625076\
030493450543592655937862769350337026260665265279826037662314034420304\
448191813107851392606834495248883539560776837927700055330264275276679\
664599179099154331509227628410664414788349825219102332074899859412117\
100503129917756765687972227637792428762795292487387811899844491034958\
437326030116452146164500638860610478218353136779196448232685517608089\
206647353914281831957339865901603633837877121620621274485309122272555\
988665709975494986895856944371844064032708912638194653191285049573216\
037671860040949029673132632268966113315231143690323544777293841001478\
711267400649288779773687138081514822861706937154248845850553631509048\
961528817290221040467302924327012025844494337985549435743091678796327\
666193456353782955678321840269791100864154105891685751061831776323795\
322340235425753646716940809566656440924359940757293244581412228432990\
131998628609151645051809605539473289948892347673751318103332969122555\
586210021045098228092461705297666747983081075734387196631224000350260\
312891381245017051586200968102467224503628844012177719937572509140673\
804168203057612073339945165644855598848424582360142646944352072058495\
011650716869270165792679444646033863889106173499150095568632675484502\
597982218109722749432843330681573109990278914122886417215875730333069\
673160670748594120415473257117732322316063124254859502234149669680404\
403210454193466718717845604730205012983167365539136454934050043863735\
480209335288767515113441287644602000069882039957120676701049889803155\
240711931309357314919869594635378543259981079508493645531751656296804\
041193162875208135865990815307122981354071564355113991940763364338321\
204966953130917493930716320534742624606223285021005256807504375633491\
841123929822635288235341546937818340566773909914386484966158345222186\
928922970053960706558375322363012701738216814423596547822010960078741\
587265990738085137589118872760935782204946660512982381090283104337408\
803138928057430265581847467192131689436654098157224793233988438831174\
457100541767818248528610260461336269760331578655708361816480540580868\
550992108166707230859758195488298786806739487702044970996697044197211\
056585523564482071137230757216424813249159718074389264062373857305966\
980752667335272483137668118880193966323121397820984077417012165599171\
545317672234190131701802524891990833935168912042552735726254855199729\
891052083543235585267906463046660998557394082302500263825366133330669\
803364054178511815276000946120496781157302500743535055001217942047705\
540008231910342404103282930926925427157062176721668240970972641793041\
287884238644158539312195134985661094499660917164200944147499754811845\
049593817081930068484029237334830912373467311853633731438375309822399\
978519101891929684773332355875694981951765695301887858800688139766640\
886916856422755818216836275975940762410622359647828816095490126464468\
151542934523458723804584428973406321351603911046852228092613686702442\
027015255849200318468394711206742760012800640297041765284735711564554\
288886770103256883389270247443937117490604699463853171245395748051177\
573133715534591224929596560057843406443229381975005339697393820493552\
984385259381274732375556103171048806313965770730986349343671234127329\
524784359986918076330494789539930094667875202607683243378911963426077\
230643029709004812484447297434978611360327666503441016002138746815441\
369947408525230212366160125214913676740314519802834941485431529262714\
129847769359520619834459149735157267439686464401274127375610841366549\
299146036400868566164015684481685097001622225820731026396367104607352\
874344723060720627756363796089395042343489525803403276897986469891209\
217218532713936124358691301382242539873920909554841961805660861510821\
300883671344502785114219619507227456395892180272906291358508534029109\
193710620525396150267756082752941385817633324289018162346879646715612\
098710838165384870958947338303322367428005238698457617418818875053176\
042247641849139140272178463441922829701002730200120382012754601438075\
662943594360484263451422369849498326818102558393264530336814045762952\
022446242911345291842560778038711057658220352775923994501304234519494\
347794063902845098455152956152719089310667308741499748994598367736506\
250759721765248858881740599738602733400308721290572060841390067637148\
750968329698619983032386586311761432025779725418596478311048925498032\
586070043949713061004312250466332189631130380586016671458027390120174\
263327516720706436954682002882059853169134287455670396628296411336496\
362240323874786999462846301235104711537871068996206929256791044328963\
567339730579232114932845637158806412925328761392631492633854721724646\
908089405051850557299191283201994215155026632686275072749395442083550\
089521640215302021489322677376687858790882300849210171157089319525098\
976042874086097910356099055059753604888200847179752282606157302809342\
849049488143301247980289663029312803208038992886004069597853252105602\
002426012534713239427092632556064947909063560896321898487598338982736\
695411404647578317617579099801448813329696348501842082142201138709941\
298074050085207989496905939771532481401286960111797099362423132619123\
476951989458261977641602323267004833652135349699083461189759481802409\
138757867629950968539869006031857316128126866863280869893918938798855\
386067432230110691544188996831369125233121891369782185246593754427025\
157118231352593192179532408899972633713948727370812665355062103489900\
145773744349493698429463034313790134537257829734001140449363938527975\
281510652404569136929736919294394753679086936977397836962726533952526\
745327956462703701452884492055850154985497913495187998123333100802745\
217817953448086622450707048762057675516410574219551511868067078474132\
049472129045550442907379695069070777354754074709672856957996510448423\
908272590722539116715800163641685009308727164980435124525311189320919\
543811370943685057546925950261207849283724512681202684286349877454506\
295300020533376047622400211768956578841984806477197933224826916062738\
976740867803855435534755016269651235368822280665515863375291531098673\
797588347588161217745864523132049306327963364253556662939387648516617\
555305399584647432798968344560403073871470836335540226599171781534390\
149412260790247860900798269240901858033896221999981248507377508994130\
767727687253404231935826329596519673636576357533220235889397324432844\
637115975262299726627629068086877318408078419817666348315566145528108\
574945840654579222714621811884025626384347506576195697612935810367523\
992991568398034468373638069866867490211822163577131115127724006258386\
060298551111386596929432312947607577819347144019154086503715483368096\
100062728415637504710120554572036176363891032014222805446746704498928\
799656294515701642031251313503309832133610066946234486419722229838737\
452842797016008908308379329586970126586552929151713042500344529593905\
145047553824992715826905092842856564724791482195439975021460744287037\
586574495747080647295065124226771118210299190771371162241516528486312\
927100708351699955081689278402050899697522914334492526297706618771599\
645283094627101641318974096025416450659100147087832084984549433541916\
395608496526423037022073009516975068251487091504081935014939385657376\
926399469372324746407722552366418918544050277935162630777688865373428\
965903685780529476053999860751961272793064845981009720606843106464724\
879435388021298126781990455661485456507650969623835952175477529708642\
986979437183361117537117050258431960989771556468668927762870815324722\
835347427786214280152224065766058847775858917712763537779899985754576\
507717753333418892530302510391234451024134543868848980171000550130627\
192868225066392073648795370930810565198673459260957040458295215339956\
133719047848719638524883286909318015607787054289772921413053063737728\
990210636898994286913124549269361088773394853824472815426522203154723\
818845720673533475983645519530143974849221568695058658283768545745169\
289738691578957238271780321159780953490119532556400804731271351439482\
136390544985598874901322649976185606924368307424084557708972689080842\
573042012537814555934542984469201953739124973054683932965218926072910\
119431564139474183535381917205531685438634103179449851526757890165869\
827998469318475025532193062194665418353345202729038016771127196281413\
468854692703082697185045015987447586537737496781444273256189717771441\
849126935236318252463007418238508423746326045739769102216054853902864\
613818675367964431424734727773526889325483070445519553453593754093480\
142927734688215242641892677654545642410857515623688231152195271008236\
003031201531889974271167044900733269439459558210669692673181233564086\
562162346480728511854252664131324524349382404348189605494619397464362\
793312441793454381223603028116939540637739979113685017297842145628976\
304543745849088950552339661626370550204483953142495029979946986628540\
764950732766358835059658280592451396676424463922246675798073446294567\
429856186843525484485672327249496405171225532374912672864449820931130\
841395620465424671197123797625241822451155695857747300468060517461240\
484075152532808612334217576935359251665140378070354986805957751029212\
268971177075202295912796223188812966139383398828034012063028368268367\
028076528477017461487893581884924750670978524024973171124053458515261\
732494187947475666807639793096631723145724912862276233835731552173495\
747123872626996957542715530926533831354425456425224105056815769488970\
469501815807114468545164668463885565238164311108649320255701113054705\
303542059298007313468664134316694089991592231065188216216502209075139\
047295751661235523458804049379857226292882962745796370970721294420861\
546120574041292385307503545705379085437178467255025247668504243270856\
049220521335786145179242094763108638797810782571865786804226210865753\
330506280380401557617641514968453575830939548834905079846126077435150\
778901527263964548077267084365959904351777782570706777265612021969254\
333652614928424610982412781450435336276921823154179559151671964091147\
996638900072275008912232097180895105455542306514124679967865829462306\
288636654367491145421543801847167154060710507140076950584607653871294\
353793380779537521427477088464995821573477062940305473359424609582280\
660047985618028566096174436700755408409550485119007276152869093580535\
294019465263608943118336386626403165696826638423687155541181493971080\
384609335990141691975938012324872207109677860484738076409707285933647\
028246417765631225506850843419782227449197938712579546238473754732253\
945487660922601550008009361098043852130438118243686092188470534626228\
231323469443852816154053892739554263793170116750488534794909841263065\
715584910604414848798271522700072582136895275809737696717862277767440\
585709791281326763163933664037186130451429684736814660918840239948083\
993716557263377095059060044572168963001770274038869505425258082914424\
424998696506719123079755906540830105217636831379295769491888871593390\
198971275496377415296158390554066063247764029450163558880319527017870\
831634341076521693875683987196723643843448243567158522691366249054282\
975773464126892760792333969981990161049302030519327938014952548109398\
259493727762647091048000627745080812959835951555278300886337488631230\
976087192004995244268862596078903558846709426383020584525979070961763\
412947282809059351960128261634843529887529592031580896252593421733286\
195633070590891724528767165337905205262317568146431124826753656304470\
690580427729623724587643231801132029109669926729248028698079938569031\
248491060399313036255916990654702986599290852007068986949369073794886\
191535653642336666081193222650554707369771997541496872947150192761804\
150952162224928326074024557337871463024387543726689877427553053438694\
261823220293958265148120832153321199714405647375267223985186306361432\
222455657077420051462771910378214086698781803697518969179582740914503\
840543709116123400747340518521277666910149881981513422625289553997266\
552313396237547168154528666310908818031513655985882750684850823215914\
839714789762082102110726939571359850231980140619723650617035152545150\
926780389315276198110690467419757585027039428700255297323719155457126\
379196330417215742089868922203535037796125834161562138708230957253895\
573148134178381371632907207767581645760693083104381154613113318977819\
495003893279096585481073799778607441304216152428765227280293784121414\
176120500071536505006411937341863512238285059051225197227297012663837\
808190425679434400414685424408802636740195898223273173537530274810380\
382677435782286072437212710464314331464834335158309304281653541881597\
711101098607497126872575034114609895273502021304039426037655195970047\
707658151095196443161465672425893253477212299885736693197574274747218\
536639511784108579380660849348792618430975363851404176943011319180623\
507687622588157343344535363993312325389764864223393527210938981101219\
336248993536178844659865870899703629444599904030898019640380888923732\
638988920445956448916323381409710824857129607106099803520302635418944\
596192843722042570156055754688821173417462039565099261250680733419499\
857710710664335003706614541275409199714904870650537940644855262327912\
410942417616052752808061164513427406970791680496077144780047261938720\
679752217463666152859794641801879735980436915279081123912415725577543\
861047066020530438837722774393951576461499413701099500009907932946377\
722199689610762326566537392603871471586842228971138748894482454433897\
782580954298497574849291847980440826327314399104556832808302948324534\
061401899245354180893335821838622312812670088859598565235228411772746\
457540136361868820030146990147583501225950452023130216708508688175500\
233178861254082414775803613267685244016334653825119892654077088927431\
649175112674323775704225526183509646455969186482800657707972704903316\
135297110811750434970740101296778263163173750249215453687043581893839\
637379317730246011941345230973575251340119975261329074648192001287164\
527052488966841775658440940425243602383135032319266603654725418231664\
293319449719025492263271080428462466628207532585935870732517514176967\
770865605234634481071613804111594364668119810959881096696847006518123\
780368793217030329927791137211159922694904539188681946059807378159416\
843798924787054365281268878386116329142247679435296472314941039960285\
351633283606981901420822762310528038379259937458406463106193623807972\
237313157298365537344095676154692956139538581656399904554522902648051\
929812221574241634811044058590640415939592429038007802889648008680567\
546989213517392438417580892482021075399526425347392308695770699645049\
936971633914711249890578814761640311992735154837611601307115548982018\
171899462507048556676167854141759814795336077873314673998831214775261\
108318209863053538580587670883182308554386156737576510057875045439158\
029078258479444880413719249642113044845863262769850541071460176408995\
199356517886944053777517881503033638892876229955369149445565209769873\
712854950949483314372096795034402780967439472992726610848433993336220\
163897363641766934359663921970525227430212733016583786737447959799572\
625973473129233776427111155293503315211277561270610906381912477959385\
974796958841983815720330132621449437986048693664903127558668016224741\
759146795335880520276743396406191067480788571036168547312862063229153\
563971157991221724801612929634402216332674030935956923562484224400417\
631651572821515079404549897854565176514774118374187169828819074199897\
492605787314756175844924760208269762264900223183514849613367110635337\
059427433365594567406213618242644655639292948670361631492802505756682\
560982656085046358956145041021471237738859501178719690003895151830174\
182311274660244971101785076757237493885353702564436935512044710857736\
986565301970321196722297963609590280230080733535575053840221728259340\
438086454305466658259083063375643037458785877569492701319686966621457\
989867814042458570269077161139160228005914184310564922658810891407987\
398047426625055074191487900274465371811448471713058508172634925154059\
988176623677027706371751916959520613264853107876040679727024298217217\
013965535733262219379471360673191620291300591060150937797359832132371\
156970108467871502878504322167352078155041238287031373529401644880162\
546728352143003103969685006550727183907211855372443745637832698435982\
510527606918071056013374329998101292766537929002807657083654412703713\
589045960579724037549185031313487782505616208707252370555275374539654\
970674846522266739835726865614633263920795529558713230239016044364845\
137655031242949327203390684734419612636849370373572318971759968393788\
075219353045798458172917750114614159881103937759858639291774831583380\
843606714351698706943524104896353885512500243062824715869493496185499\
844334762198938867722778256451491412524938939387065135375793356757905\
881863661460997545443072530249174559889318320827836224188630885993012\
911407166470549524817463328543404639959458646066106512798043170523548\
667942931009260281097201742264136134712605262385861309901831159472645\
553844587331023975879364954087896969597694183493527884982260165055374\
807722989545392477658471433434250441290484518690721940478569705135796\
813595709710048762499930039828060137893694337085803376149158271224520\
352351792553338891894444569707760514080092512345448766765889600259429\
159311810931327769570535354834937938589401300755313499364677177857237\
899963618241654993273844597315792189879987246626619338397669304828608\
767021110035617521786215692312323720543959061195394522095862280897360\
543133101979520703057874660432114469723276146426452568183951774733986\
628642671903686920902116916581550513960506299477792921505452463295596\
191344072338596857175295000954378926460312652766049656278550418382759\
621102858676749736335723874514437496268403450061859603834359443234802\
200183564602838807995788602081876637373866958531668053513519363291404\
953554588147901172682131712128775350064836107592894922393489400162094\
370280712374391215549960405573016704958802449532527851609390024275132\
520978760924429902943371116060729185669454572567564237339358201712315\
367141784369929543105892237665512536595521380824647201361851504388385\
229537718210890689928056232674785005421200507679981317989531532359729\
880896028887356962681034096487359656210363793585103937398781577312413\
097336245884518698754868661108486879476054905588860981053095195735100\
890887975207384621340317300948627413411421769673803273945160174976805\
950897874734168294900054462425108764786457772170430716463645423526836\
712452660998867138539722910012491672530016974521213737136271077096613\
945544627849266361840227398436332644058951789142510783392939483788385\
222848176355889918299185299528847002125358447889910638255032213932320\
858529013848280289094465523318537424866898944683367421383601288844463\
006027827039687042552272847074816644063979309633166836227436011460794\
324540143688068503675193995343037754274424836788325843369562091555737\
551330982454703772052033763725624134431846117803954587818526626333024\
445971246656984302037951402298039195569925637725774691924911168101027\
496247409188072526556019181329374791583357194837692587112862843293900\
133185767123719033031416876958709760210894279293392516500224172725122\
852785353387787546528287249889722230085292268182439792889340067621386\
412738687224210840090911089075574396974879962618468519209527092146163\
189484926849703880806235944829200667508896768534727065083308821736554\
486836747883617767363124324564421136725913850189835406171232905211857\
546421343283512383773707931503092713694604268272432838141819934487910\
704370948894612906646841527324876667674332732765230411635214870622818\
055816415050490582420812807626707054463916844092706794608014030777795\
194119511929220900788436690463541287991034974195509746467160329950969\
963693393819549617842304130295063997006597333346279917030076430714593\
172223814969691360807279437899457511164936780653136727721259737829551\
196750574863389268826853425032460246934594631048687160257306960952266\
391372943007633055083254235534106313508736402723547283182170621600468\
090745485863120388689994313454972874736202311158394945331563492027122\
290430985522113597873596603705009342329332268695878327803889770569112\
924866245318242333712445206275806440042616685916461861045027759318469\
321055247447253991679699427061753609819840778376546056399755094628681\
822457985015767010513255255698265315305223067722192280366630023312329\
551823719883821379170059195072377161860807324331654492425777615312057\
572434965945591206067986181591587699529644447361337504729866469583349\
346665906380542996660150737519787491916037759416749214694268023589308\
485766110462861670072813204329215535878894817459653222635280335204373\
039260558877593768385739385333824897596899903292745439679381206108740\
714520577633587987723601604640405794717187684109370107854623129928239\
789411812573624884306216813974696574930070651241306547383680424927596\
991814772250932700044170828833259791080367091877756737488860443709626\
258925684022327290122755284613332949961515265055208109751766501481099\
961637985493551273762465154827622530354984228463139457747620051284832\
670825888489963494579880775848338558630084080821681950839263879311182\
414835377812088977013361781804431405511311004075919997798640448323422\
231787059307657621002826547471460277216788357229472398624297667085803\
979609121301425540719719891589368926714476540718252126163820142265103\
306902018848708987606246793099259450484144887696332946524817124504776\
516647672595072896979198214019337972994361860194799180268842196645853\
209382390569146185524489828853984585530431391107517474616359548862894\
578663769882078351448881232759941199171416995727339790784992574845351\
452263923839219268209618122513829810538962845558438104992959147812934\
686218321959975558579767808398351918525798653278312889213898499986845\
037473295849491347523193110238668885020719034570065332969616967520351\
718217661351429494832506624151124565150116927457632779736774812572279\
144678828409995441783642281282851906509222770979378468163059423209561\
844676887710663543837973321239903031876727211483070497657360609902993\
884205843983635622496209633605707952771555267695202800611804442345700\
110493985181036395400375237559990086158831244338646360825998740693780\
954465527724146215164929167847610689787845310969748986212513241874335\
600281328659917174279096134986797961772401451046435912813341696365022\
821672615478601177792608942687032187829455224868113145947155649913768\
660752836496343613945003505899513261835877358648265354522383525585633\
660389788206997557622230230711684556132271624149461261533325039593191\
250526284589450180477310629721390261299801153723730047224424513640361\
383786622872919458656518734292649232506741592807171196129946801954437\
730679101461022609006677477588403722207411784760601234383252519975623\
893177723219539687152852844119565144420856301177992326613308749368640\
054627527597161998834798687574291680064610882296133576749910833584197\
314207985208472336096279052280111411397307819324198897759234443967153\
338168343774722412656827063830579619854471148774086706491136453045039\
013221645870606708750779534960333852951151143050084477281367324182670\
889607987171931177955526663996940524168693729194401513275073829237218\
914493224713406139836514483262470334172107114302672701804726302339616\
878008642045907745975012211080092240017482846027363930884604068284629\
032067831981688444305504170363663516952607950147350947028257185736975\
815132748693483311762021387035648141146660192707308732245770371803668\
065047286844240644300406174703359451221547791912009178067511610556462\
741383404045119687666309810095505159209688633580441669972081607821558\
062632372510761385590047025756253756341151085135822271053514573306981\
794293149231782012644163556593917023598519231367599028831144407692325\
931135268325382028917071603151582672352593455842097938151249524901418\
049048496299276759529646912276011580820040020296984544319738986725190\
962700263931381745253010140990145105447910131952169154035445313911493\
144934787479635056695579559017102965220391140160418699867727753344190\
913272093768348008545956537450173715615953639205765839213245755572587\
332770087513539719407266586140869380013512802420360416493580528903951\
524455547908469199387216413212731812442337876494565315725310354031239\
197304333212451903484840065339734022270237218059682879387480913275823\
174333123661252377474427317987621029308504829158277522769988593850525\
036976536296654591061870372749016172967873760971354847099359917667933\
340335401328321107508747102928279089296378039188221223189320276111731\
843245349621787036874544911859905539705320165179506618383876130384818\
742925303660819825429417519141654267297665608428306605662496634715715\
203706320372682357977137858061711387130570972368337482407405750590204\
420794918476316092298606620866748312076325478393387215232302429623590\
130532838306740001399812389355589176684541707802162607273472885679947\
737488760841128720681979770511906930234160146155974615822429325640227\
540231360323250489236708871349992687240924543771499816522060645897461\
153455514910335998003686594056517068517475514441373047374056123276966\
941058709633993689830340160846350792507884004293808688040050954203004\
337218214792935087564115174503161913314574434552759726547035142664861\
288188207140430762858996186900041122096989233472672376146876153554665\
960237630625342174513545894857884045376446746506882347042867419351351\
977560366605158072436198201277401048817529255706262582720989832136330\
759774077453177760988706690992708994755955747440677534486851186768830\
177928318419106425430236848165874886989036856165719277769504717935974\
136265765963467676144727965872749255092530829216925508507950639395619\
886783767679480930318661268479978832470135132811712088143594260904412\
280488913911548521805263809564286580187029802466711425477528369459306\
426175282307998772569814396077852432804299628693924983770059534101777\
429310090954676889464987060047305066564368781722046390214920909195767\
136585981712645335050430311516670832190451458941700381445846677328911\
681618474424071416806790246030949634994788328209209310479735679812139\
440972112629567428626177769326801298586825626073953829663007140511306\
828218877861956513152642417957861041664468937179459843517070052149913\
742593250392446186092822036246318034026096085699667694879948805320298\
666302256388761190927604312666368041912960051414599113596231476300262\
325004453925308449794747968016691557617060257927533522762077166316255\
735578462824469555127467551916233242785585363317042177311170145375769\
702583302299181497604103170588454317394460816539734796585035534406035\
746508703952240931911624887729209427566057644626574550908720648273521\
499945833039724815884960421240585170391656724112195759413333396793412\
783034272159403694345131210265481648740694717194993983559215092251807\
219898393897499653515858639875715334066059116126518506627592155958085\
538650531146894753131001090667034017552199134664798851599876289113097\
164315485799659589165891958449107413591510319893488925332123818613362\
316105493686139389105281225690972881599327440254839926891271451736961\
732123116966168008017260899903075366527919014559402577908988427017638\
750805957340897312036046414864095605704155550080304376370657556069108\
793562185505448302481257109347133914187368948379039945168265099560796\
843001674244661586059208333628559522778767967432697269848169354455900\
571429053027682182174635724779945069878213037092833350610484264875918\
763619928597943522317968797847885652027892532096189274938183338357165\
907679232660588902338378548394356000126665649518053396802267048874641\
188106841538401887873260414891599137018467463264448273899577681195453\
564058571585783973432504982755769388276948381388930658197312442305529\
804878608558556144833200353154860752832534301720290060607644219078975\
307162335083136508621206383563257167848947135310710571517883038320176\
909242921861057539386156457691399772301725659643786774863422646002143\
040076961885972656564711420703358644698358177818157659414549993196221\
518613400582331306177781671055028781728754523582504213885431906654403\
448300873964437983885086571886596770626680640712085184219759762683085\
838445809863477613865509128472341772664526946859854772836963677260692\
978358652225679963654803538784500764983288399523154697429887398198607\
209398271640201434153004473424173045916066540759034135811854431060359\
923812413588766790810680836224609017561975424546640844155569614159501\
436476522228012269094113284420665690878054329982536769696015814618736\
462675314277603639844095230083100999635258438965047236597294381766587\
708704198132681432252735690754833830954760212369540119848460174949256\
275340194187154912263047191791013847154002892174816643446452906763769\
394787636159248354574024700206382742078415332897273378722574895485921\
705406848634242060382986841657738880494161797450704144782905948844917\
207570013552525945542956004995251500240240625556690618850355975952906\
781074301005871354902775913806514060015858141631808634595966935568812\
560906984590294480248057254628726598600231193361664131830490088805227\
032677113731150857128847309434044864666279478483646497806296511164216\
771917318229257922946783700982396558142445102571066820143591695405814\
345730375198632460903423294967675628182410249406059546863266721409027\
586325299906857804199292794519746730213237307561846243469190757589791\
444175491119681824503356676849348371891648817615265684826135859455216\
808838516768908660549804321264363962267938693552022574268481110291719\
260087740657670392641621877241201793289876550690320876839687009078742\
720551746960051108095147982334993901224209987101146684090123658081743\
001542125481315815005062024855725349823362729277793076399774976920039\
591196189514192091120839780630857268710173638934954798450576038023266\
512596476085188784074885207594413183000263604843083605921231869084433\
000100701252033777801150259239872470081371660847598944740601290309219\
113594348206755326365224760400063915497967173618577454694062792148603\
790055134347431707414909855161027786887251597509172747619588116336606\
039645115102173503256231010122738997349798042198893636702912483549670\
533804970070289014271897803169123028124308308626659714254810899010445\
286896659142994904051128728419271527080484592577208436294802494574288\
300562801222759064844290677810642465745605510832998598097030398350356\
801486365970126971699967209475811670509577639392594343549840653540774\
905791249160781001165636215448142736305110859789301049674986130946205\
775153952197734533258425862370841939741084884569880746685025257471533\
226968360856295952389394756552339611584885977728403005869971127254243\
121317522662450113787496171807587373045679998735634750665307371403455\
082797516024388604629728906184075494085957656432490951239809416709424\
270045988130868502360537756455959036487125733195426091343473809844148\
120627258223461304213639232481431408010078047216722376225471498233142\
898817322963474577263268556622086570301456944597029175024190208130208\
571753171136764971190439954788799898960801457235460475728309512437378\
747185670109865501348538730293848528768519809022742998286608423441027\
577998341002664243438699715134252475548168118226671409715500928382705\
342325993645497095910503781019310825873687560606878410621152291736319\
457836162165001294238607240460031897554215618702150811601016440971797\
126274854026773267419108071974557496542976324676565531481282334037914\
325442881774701701928451504247291657766283413515142920568798059036728\
259431146625235050508050015071913894597383419189700597354324382378932\
793472910940758176563517556098516030950064912389127998630435466744809\
657332198812601130303276581099902459988162142710896017830412892903730\
850157752397266984591141948600647288162482698632776190228633493954823\
023568639425545215876571281944436188123649120744452620180648559164716\
142322309910031483110857596312340240670674531028331694023882254802631\
219093145594619144658489074853012390631349913126932037296518508412956\
127855215870482661626774639779455642335846554007001168934496032550230\
919325071991143466884903748871660904659464366030432083065246497895713\
187329692454807870214434213230831888341233211638735205377413041897785\
570524694217227390821914141125852854975394802485011835953675090459624\
001534489161735858252048944403102252950562211008803639404865853774414\
254468395823043029011616549491040407036557691739474747970519679652437\
339023956791111485991645227494274592900578759397594560309288778967667\
160194747603153035037624371117326610364392066075976773548320034483409\
125354017572784620789684201169376797558228664164856469543381883070093\
348785178466776031783924427644578312845703885754956471262786734551001\
954699416863305747501881542519721812427929697106736241290520256419002\
091342407556799298350733154052029950090597622292677065796652710193938\
627009951610280601555962074287652412211709152997192764557668430434009\
889040861835345286275491823914220571389001750460740472145533542833067\
670019412090345768704887335941492288344554514748997415697089379228492\
113390129983490576495216783694285908706429333485979229188673640056381\
671952136812252095142902722169385437577269126142954062236074249938056\
452593162871106876897873433967099473546064994216306613464606244723062\
420747147993320893524486010098882764883701525681257823805738225436246\
230879374192521640806904519902414002318527743987132147714176008899084\
588985630641778968247331034868829220773057663533394564371923829640275\
044557551524809381037310727336816601745764700198891999151639807262882\
124234177765662240682701951492433854937259805647518516220137442330935\
438477396948647914086080044209261540492916891076048725978516435269890\
895087414111266326737609816673645498033682303235390516998990226504965\
292164560097393857448426682335729950842736347827806807554967540203562\
462186852764200312560530262147754206429024709871944652141325224782390\
223200646638012537838970439636961015535748379944747147941889373746400\
755030991414740378088854574525953895683100507856313124147346914118088\
896670316592753391861257142400921677876747002655505992881707985962943\
616217615975807900825274785553741282594631008051373596547420227267369\
125954938477438492151840511256319347215894759358557934457280219035224\
146057604343624680807503751338332790219288683681191952678875081683410\
108106375374666332869158598773340197053744998830295558616179459626780\
134642089029712865502809804700322671021134451041895218953273372965070\
223770773243536908100298850098997254274986181411094913608579905778716\
161223464510512774779254805947467028790235378324993521115253237017742\
829235839097603982683662641965210658547964485462897001520820453163396\
927738679834716507112715863780010624146784270222933633859573929893808\
394797765737081553449823825934276998152169025193407144158655201197603\
420091364623058851006977850442385510224304406581800666119561375448608\
545000835547867920939717844059138923610523476192935003933349071697508\
483064781912044714588222172089999493743825139945787316605753648956351\
379818226928840535505881824473713778749126476222948919917846836522606\
564684022850538717290244335334718434778472018943956131036533266836505\
424431881997248712372210834026876633973959493282686207484511048385293\
204357401682091004713319841584664741275407940722744248205638176687611\
140537188657479477955342827528771631352524540508952947443102707440903\
827780806406647888219381550205310665854048002257968623302699973192436\
564813522656029441731343914802476212127522726759433304856552739584870\
430515897551262710069195294750288138415514588590496501636552223055656\
048924396484066227443744034632319156976529711244454512771198782713322\
022636691236210687130218588106089169052312732193390702927603835117943\
259119909872299512450366631018826669855684302990302105910197764620958\
493169999450419985784913795790272496567602402751143274330037873205081\
583151343042675958588414879777818274510553688180919384196108695820702\
656554167496035408205586800372655256177531101297961391208710746977935\
980724094077209379188553173163813319872924749013999669956601916274485\
934214210010178553124708682608541924470714796948659762635479588017693\
111460822859549218736028139324380898353090696930032288775491998654590\
323523649836398889243639331335630167801354387155147654671467963938972\
697684112868331316652596677955705947932186465327998620836211533980493\
893541103917809340125967633847869823783314877989248914557087581702493\
517349543461490533854193071449046264303617722718867738312639741481577\
621033429837894722484021744070066558930086248078438871793405643304356\
282796020775565423276110915751626335749390981274266979932858174280196\
846635833991711860645346177586069416640959240507170590956765263230761\
393147228947267193563571737145493347555386332070900136347054205693386\
332207996212326876544917674110503425591027828515108827471715926914097\
530601005907349382054096559820613954166626862087817169449077281288491\
305941277138205319710735905805186027649610992886564601782562771337494\
860989899447791734132319027769754853817047115994541203717760257831220\
476604396508378933752689295809106787993007616237052114957832536683582\
135147382402011151084667134917715301623056515381200543565339654152641\
556590917244762398096533308703503005600487668940988704497112898951221\
202948416480530712239615167392291619716319247871927449675635672345925\
336611526822679624809061527692026681232186504372100781318139762739019\
362841936594697185617321929761222836166741584598326395926554891753583\
810911976048943551951270654974018818689330338422192014457340756728322\
778666884659907945709897776842514321969159741912645111148943429671238\
836631592404236933175577136774187835709213602763177318242494246942482\
651798316471582695763667619406196343158591569220697395105882172191801\
718722034018954058455405533336617888672268705329356121594209899335544\
494178842094349610002617888820903158224711744672864079830547108026428\
815607565507807047528848065702437930277157639685301817870538866821119\
394253939639103106905220988916545091883741306256208843458164936712958\
898624217294866471975849251078376085884614243206952173192741022087635\
453980712415884040078631677060845349044610487650240299398543223258774\
362174492283044212870248692279242811709399619939381592023357088630160\
465640044731539811227857240753685723260546475422998287407073413855416\
345254285069446890373620152461803087854741037892303237797523407964879\
896232009309855962778344231508681025815169468336303444503065783397733\
467339530122143051043206449800551036054729509747527312136118817658148\
458303007659898159665364954246163446690620250799729055117223887553899\
450611410453651542017192123099900401739842652196354499241179297049698\
225409391875187445125181062763340840145802324189247725381948617331200\
727842120694451296063314164025890216128744711599961293959775437895292\
041704967033223901282111584613091967310124400002654859071258925122587\
332123806230325351843358995985453387359602244409998334384629552667296\
247714264675099926399830299027888385707965398180782400540677151995332\
072813937688785146394031936683187291269495054737942099304743172728008\
608676133502081132527445384214752678438486000139466361678483748042300\
933938189097429844158707903787547304414087730632414747505740780513571\
305736552441885409496978159935614930888025994978886100848248089866894\
970983058610408441357881824608024563274637380560668551083372813874066\
497572860888299944752557891033660633392402509131880428967042936875729\
917177261008659584697351133752538004321092429410858121755912863319972\
967943026501601572249046352103784956047681994282819405131918543800148\
704674270155442071802796188538411627377004978684898523583028193526650\
291451148964627656357266085540887437814778121460020804953417620662472\
358296443406632927754257454185097315802379372705963456077225123077523\
586812515603947327075618171165517126961569823853290543930101528045468\
987477725689144097207569948570228013459787886998146129598943626377825\
962501170452499898001789611349196477327993860543301045952106800398981\
916847032625303620763662980929913522752460556367536837837793405732190\
453227727704434990436797340128824811282482527489291070537599312399857\
904808289719350913521098932088602706985365777443855896349544783948092\
955356165343902637360565786874728764554930743223930803627772245480342\
799515908778143893254700719219636790273400704525406863889673625036760\
343999922346332322835765821741313985458543220016298454399578930293920\
184141777326690134235112759277069139119991882226394120492355386449502\
275820092446760823573261133148083210027203865590739078925600986439470\
100739085750367305542672572654593811060291489234843780926485336264479\
864836601603584121420964416711102340165373493570419049333047511052229\
118554651376811023780056023897559563496974489878273759896724334455471\
032108452592246340927708168214269875022330386293095294920831572104552\
963541384803014780618969558071256764515653183661095676360733619020368\
230841458911266883175572394128001988027202347035646962731969007010286\
024147095187291205798878567738959644416375794010169968962871585001895\
664507620722081209164716053614538707677422381479537740887442482271209\
157057329012675483456687595308797824780732970167095682995815543962886\
809788894491049010926292667606461903346036341575031044970201951405244\
849652146987982408477940535667028549767325261810540092413401259544505\
819901669602045945370985810470542177541628362471131555686290266878978\
428949705884841004914459495379053064778836203055009286201714306406003\
296519291125127843835833238895926712058618493278414969846829681819026\
618162462012826536483911081394212333121730082293305045985442061014491\
274596797692129881362882214403811477141829201434312095066577255389908\
478683689301077610355853404961447514725961994958480010129010932865733\
548983349371643608958866974930132441368540550545107504625362726151621\
039051649713852549629588565246320777278089652022541659192138428275363\
027489026010291339824589869696927036378183740737135019152494692338464\
985227137718644264226468562851329142144404920028299207671597953931382\
148284993398093924137709091065585803674357229832717643704562293268835\
015299495958393922140658523387302499671294703914401043842895204953470\
969115018305319343825331891642257371935688117552114957128626858367144\
114250310997334594245622145735607091795369232904691962568201118275806\
973169123140266245154399638516213696209589177318330793555698094215014\
320579703749749344234830414762936379744283104708631446117039321436141\
129774347609970477795842131087559124761646703231855243055932175999413\
287208034628692068266438484638639809333488417869301651715976126266349\
501537509246846851587250494323448024407551603381551474984777393417911\
729310711422295214119554165859667876901506705353478763957855646760885\
501029191058645834206651651811924776013585540187715298206199824824833\
917253265099964182512628261324568146823241211752256230662898626158878\
480117335180164540683561093479027430635785733873138889812196706245633\
854709738614263743776683571498497675395907426777204973904792093072721\
822432939156162934323484479864724410796093411270804937098273879810921\
833018219494269071378619001293744083651827139791191713494874940440426\
352639641161497667507232609196561125439529065368793893630270295111918\
708580481524266136343624580800887600433738896694083776771201144637693\
222868934288029669847899445259792956747997690115980852012594953344445\
636600561920185049910511402194869117022864721616654546570399452139731\
464482510569848858040183816827003753745069155332412138028980609407759\
238974366332058828486679474181181638796819759176786850476408954329687\
196822992484796705690061895710706602631223393549080395168821590204601\
134385388599558120220376571034679617113220382898765591359191767724287\
726983699216739108127834495040213052218681123872302329965021007274363\
832263901026542446842396328587920569829757115410800817962407482037705\
029424700711573365512366408306318220794603943639695926896491246379164\
609776868266000976555073870334421204055318212838238711951983997970046\
387656175616939097934353041411370547068326562613800326863221088552248\
490256373368860239736437973658937513992771921991871303444300244856323\
253337701926151282972514929101988848778538537081408259610102675469839\
044768448386640959220332931124860647234548956930136925525829423652352\
636651414191177108510814645446983542911291855785681869382281088863964\
953047361859956452363388619492034507986503618548445490523792100350872\
978344840608411024363959914191136620476181614104602266255875522197751\
655245915679155219788279575286348428398572088712418575611730967102828\
903932926458950618101993535979498392641349114663385671923258177702043\
549413121255005225491475404269471760149822919574792172478842808620009\
392476865172491844980688583066286866590267297628686970848849170512716\
904391356852375727050620969135070160394979457650982538845585203113252\
483203076037639082937223811027032684013176117936773386386133295793099\
106297786917682552550737383953531579982791497529892387815148706108654\
226325151936515989063908859958131432915517965760250384870878080711963\
262287592898127548420671457823014494728300371367370424533677654614622\
268495275239350742750264468952308910637971869650705293360170704809974\
322246221672687223263557308137748574033703803994067359722754442858012\
857556290277360458446867644632564412842022200280204153529377338664795\
029212469599241470199474235619478286132374980966647739501964720022138\
680718477617404816626162464911767845540778810968563625853162907746131\
758927395811347780088227714581554100316719283069704963123390376946991\
668354965855843015614694972423073518510676935169342393539811802304058\
282621729981572571508187200546215783036380004582763413202967746084898\
497736435689661098160143865334199226188372159776944764187766399745538\
293494643514215442595282108115258220106958630924975131148379410226401\
455887621596899966128268136440443240956657538560523033642915118577298\
088555985339450409176694436301069169053136284677644396456781573842074\
237276786191801881664069548252940161993029071621753012347534089669755\
972471380187186368877361595629450992989536044716504988212216354000232\
073797758802278753903417613600728739405608231767131561470077161785909\
301858549947424602331085131139120355485874626607490628169950512046555\
013651984722194267558400787612583828510345388242628780249589483417174\
151307035360100696386721703524489366471821891940938945355737076248936\
354080383531018907847449255639567539704774692664014197998378761840245\
485826906480292703922630966724531221161527388241242257940758124620808\
449231453548855061898247070860899596098949938439625185267394166854357\
626176134101262158326455738066781011358432027885691630580179995419784\
660809565331705057899593684977065834622895444168204871792093462658387\
199463670162523540924721114084848290337909218112869294989528374476065\
420872953571424892096754590378365793959559744557821921433955349727356\
718281273234505105609338845258879462526854124876239504370614458136296\
622897936111853993548194099555062932791374667759075891598113193947178\
355665333113419176689308241177858503034573211767520731595452404277111\
563994842002470465229546578413652337234337462771613337958737652656763\
963404075504634765227696657175959555174728075076353703310326244808260\
594474236388272082154743663231259860971556382035154921928778961297748\
585752686005265159422413615536255523756367650429338864919180182221063\
777495072999413225809522109726867392808648722642025547339480954093456\
516330697269497971216264127218312497811052807416583300630243700663328\
998232414783513889340519298042594464790667447077083976521542999419847\
087280307744331273558960030171765937616911104815553728960194639661243\
510193514840338170422376248626953571836635842291805469042661803138598\
010477754491213829010370482408217547709416327910022806889578101347673\
978700830520809480338553822588449091861337225221999384523251044738136\
345256537477668255623647310599300684522921164434921238529381320336015\
743316178969226342609441268457931601679268566742421106669205772558128\
692266795609906967595497944765791859846389666116156198415776688383920\
458447424273080594536283126527863517864029289400596263940719424257221\
865311620003139610305356041622329225722383269339628539289667225768099\
217927615068909224066467413091271687277558811728022448549914082720079\
029147460866557278233674080172084801218021025743191985818051397992921\
708994772278620891059517013465175802471353886516540505643432145412138\
053346689125245591014604803335671679062488244511676238737571174421047\
255535874937818859839499347670862685504627318877652391661765322182026\
497842058853186108340795658105594799007720102240802224255578476458355\
718731859290972226196706017828845579724774386005248273871770375024634\
447957174066153507439794210901002046673423996348899476084247703338268\
165922447684890938053777890130936518752353265811321667171137289292770\
159502655456879110834303352907942722693858095065744109143120220693245\
681532914754686564954076728523568095738235017989171659444522501364051\
562610915008137134545843376512895059616309676903324478807991918577217\
986733392700854242191226163514961968839574922706774743326363703061836\
170730874009272602361804358478264411429656603475875262180297915885489\
104563491999977336914849353271543003858556791376312478228414085417430\
561296508772371069092650314849317894136393589808982055273177092651034\
689588222351475492307143821303212520627858631268074220268376510288064\
689153677393046034078185066691222448697995595559592484151458692601833\
972424652821891736011731997200963339991697245492698392057537834355718\
245007118531341797799207276852257990280152946871043991194048718467722\
545588759527282913086818911804809412701824642743277105354851181033794\
994313168336709879979431086899069707743281532163012641686747598121058\
407055654846574487658612726702581831215117884258691946814695136639614\
269616738245524518439238596226630898174141293476742458779160581116515\
944798543403228873150945720401714494034135371537516420715987096852375\
572455334591471101890892411711018187826573409016802238049444649346233\
348289343703696959930873522737067504614837158469428060826426039662934\
184984730886336881839102527784216948550509984059897760562883981812098\
007767259280524962361236614404199924600347154925886789202619726451512\
633243286485621014026719253947241139414496401766778304025088140760976\
655629543811032269276308206209950275276762365026734034031383892211585\
517164684877759410647466689984848048522313763153617078190715026561045\
163827894346903470302960024115480036022080308867447965694464754598814\
623189443984883553880665936771349683530377085163858514686678851252061\
024395321882192023318413472785598637087885336614606083289791199692779\
818885311233951845169635185590315615833303945776936935134132750565947\
155924805602220050785541203621055329283805227968950395394430436340422\
748068314376504764188762041581471933698068837768898316575589580315593\
662164094724489124537269555046212502432182477733612407573292326534635\
865633673298747922312304445758396883438329600350896590003755787642941\
039714263750988356450583968261370466159634137132784055463902851982429\
544512608261185101356290664278990202909376739389826386901550098349455\
086833465405971647726904768073917460027335286314400837800384525153270\
600379331223689430369342722894405216731625076282575149946431826128060\
300047833380421977335019835311093388768810830443073586034714249634811\
228808969583033682592853582981892315397973170661648061561111710339982\
048336028728113274940219465834714174659260452514485028655222119924242\
514828407259726995272621242418136272558354862128223530784730445484625\
871107690520162231786416749813716610126504684770366559345786646037012\
597774124859395375236799166502957083317419742858941802559000028661939\
673686622925320452911275716984473216441346457838728785813570413219793\
441842254131561449435299462863479104954374696368907279268039710641891\
284717091461216083763446035150787372119483685158474761009049117911123\
993546438889181394958520530782163758154549856007870229344338063379717\
234729093812004583954812497457479004632527132353449610432866378699907\
337667434213338503693166304997004276225260495866146513770215312429310\
389205842231076488698234653123170878011192190762008800751444350885094\
114969462382668598394940307757714966529363517969594356030160051204640\
957807460301769298867590741087493865673507596915450027828762897411335\
526960930341466165231271082091679770435462194374095200180278674716461\
569315830767950988512074518649019436652414740206371805998662420203641\
131356595906085025587758396112282088916809981847526529601604609697196\
815192795780086174986856455818687940270857678815749181009320888167130\
033327021986652866535977956086885756537564162880992553528650424744228\
216515602702743466614208317116857803702679199774367641036242868443910\
598038802309580985791954273645924634352756520655560778316911324502326\
170458792155226106203412053465966894002222010705264328763348060074991\
273693065887684324059572063489953010286750057734941951454812278809493\
906146980501240958012351565155268004693370082955969013076622961071111\
612539533198471038613949271492162702671424145707231809713515125754171\
592813744768124933303132548787304574380755914184759171746908776032254\
812013462354524824424624607951383853319639427062781053870689996591677\
846389683366111160364427947434214093913264366047807756099336738524581\
733968506758552804632881841933912656308376704595203136230112278752173\
121311220334997335966989662387883426323873966566424752692319102758688\
104624988628361616702929527087319318502804866291157359884326876105471\
145377676995437039204146921755730748670232204130470432687420669274959\
356505700339891779685567502385068097700196510607957806779535436511160\
919405121533547523963834922922868359405739196727137358794738361075098\
595040576313770914503541437717184509878058786292438001418066288483725\
104058198253787112235846456694670802829209724049038172615783642173368\
883508505002677297804109906094302465740878464102259077511595559861566\
804303023867057322337631719790061226416310396147785470920458551315737\
308566648062915322097455835415710577649899326151015204553085943210292\
247023471398384456909762984674250347084755688220983980823437542901454\
659696641128365730210751146034442269770846765072549757971452269668842\
890422733618566012919507683160798321334103251515869134842347114672835\
271070384892852894313665506957876675219210564610828977410874835662131\
759683437639595859707714617993755847074491737721502900221793169343477\
161194596416909339452451365147482317809621643744838960302586434713193\
204073623232489026497501623901556072635727402531965448718196346002637\
014646357029161312328881461426378445365710084754037453780363044891032\
917560184976854641092372939911313198859819737449509327917578202664021\
323973169817426584147659285285377978498225132166104270650434729642987\
920780641051058937374090120883506793327160224356778494767407484671758\
985558852515692868343540220201130042217455761352084561238609301035156\
753313319338835195465515256953963255661968346136837633198396448248142\
847062153669021200414565219868294483141318761572452322732776845399227\
483341120883729880351949418366464442785615340881847249683640527081058\
967437877988094938334605583889318154338350600547892662582803339817060\
924280894145183976377442540222453493125184450166839453862682517395768\
628483638416879863543026498081188742113681426423687706567205069383963\
436949175929529330573692978859329191831225894268397667515458782688750\
763597285396548935604021299702693730530265903393190602750692585701750\
979429725284601021877957779025146944401997743427242419512037849644451\
058122325371571333515704760797996254060667538102749882540840594439416\
007026795445122092011019477088444864634402135184196764641561627092669\
677704897281354182861362565088295246734611619645275805293005745060047\
440012091098690397106561012270535907705091141452014605517275564449972\
608176861711830935137019820828207334180958797545026032058150831402239\
782479001912660435598471325845694958254653345649728803531678121690877\
075132107980513172399968903046573413500663681509381143175524168681048\
593710895400010088991961326363622065374277686196224908762382978877907\
848324290428348187155821589117944474696929778373910510989379520357935\
510588710029198394807215988696671777013371803299348032399466399122030\
672344406401887475060427097479516443096905035711252434527541807343333\
720788493229329762435874232447981987378560947419172548237423632553756\
248966298476445698799503935899144135392477270936773903125321007864086\
865346547921239677345571578231034567180846529429204135020164101422813\
885131497653783423590410397632576998206319440754282516766302725280922\
140783070328167058425699160348773627204989365279255757939507947633689\
470165056808104745892725792127640309585327873321323222858739878352884\
202757507198938021916974850995444394880855212131205939450789864896891\
801446101077510055064974363241664820336353880434826104084204865339259\
109549948404740108122801411205927110733696514931772636072606247971405\
334014623134129602437464615373010070711981572185317004008058041035420\
405385424334170761491431223794314361398087301071033980099522783167947\
720997429300393837002851630802160777962414447157560391924312615335432\
857833121856310501139114796046749666678999460076845685371403195046736\
057422095118167872882630445394507920371751154167174064831453952408740\
779555715203294369515660095037408450850228040275564729686317687284824\
014598186071662056177716133143835676217818301675719351077514539535707\
792964554871154741919932985768352468843523824232905671766047202688458\
256511629129901658568316331378841137166519163322589870538237776760449\
726564759910637121607233439919879287321032042373433418836429393531451\
559890973631248689104564277874234981213502295683367451051118096887196\
910078539112630511752300346181009817947789643640137753029363524587467\
562058007083873195755612521544292769727469975710873799799146486438875\
314696665990737572566917557045499721819696046848013657815729386220722\
673212430659089309776085335933405333739991027730019453599297177771618\
455825127103831117292881595531129393298158686330632008195777845417745\
758011384901241766082474232394827309940676626884286614182881029113720\
118800516730710796031036957112755798578114655998619362756874299367167\
978144635964939334158127297945548536522947794540051252845365057416055\
509703583153155292896571422109683608825283858954011155090478110729340\
264444574989122922405123680601102696204560433255432112782952764399495\
962661505235917515795278744795866693792883744795855474093016834804020\
813817677141331891908386760629405423117915100343761637294912319156297\
239239527448101523420007784581856208439725126488541083081308154406862\
596205139267118097909580063791903744472726014431098715568880953589932\
557408486853237518607450948966673176342823748733792755609948523171201\
047651177675845434125883535893405079077439964854145885785781873687572\
735417474398375531623936749295054996219465553366348061832575088531412\
598367930728787824530746844583380471795466635221130688140914065471892\
760891293296736556259220042220969963324779332516737087669390511976842\
085921016873018885151330810630175525245880988139809337543078307953159\
214985638689557977298247814701809499589984717916424511499964520205744\
650148401132638662801714585046574514526506497921565298749468299827109\
313837516114407476289862293770896154016854527801424886362842748473724\
597050173340251263918679885517367721887108048292838124952878894342906\
996076693693849769164219535650954878469206646389719695458846521417154\
889339721109952477916989335013343030849786581689479166076377934088095\
448824041086020676840555920223109677641395255886039168848972332925882\
668974137558153635276746770798644072772515424580132484122139074283777\
668863486109186903387342935956543693921457258202035520608506805387313\
939123573209002366358402055678229162933067115913830231364197775966872\
706913215752938988192726151978153085373231689924560780259863053457995\
492988345918615081906343077432134478614521758238831830901333584634918\
427629728070874785757141690510725295800870451727944138280659499247710\
286903511478779943408373123579935266659408848417395402860205732414403\
754521833952331223418382532603281083796748128530621263445095400297549\
258086521559177553029359953551360953526499825672720544226198621356064\
134723925711980357703214075377847538747915466667658360550119133878246\
730464573056615584815006888025341566539671767528579282074149835470859\
003239829851670401448691146152783617674458467464248425166293754573283\
031583823717703187139566695781538479596454168969965712490970612070882\
393383204839474544534228404621928374501798375528837066876984893824854\
957338740247826224142705080134446820954570657926479019377300115724517\
992204180437966624976670268434969978891943664822773886427811440096392\
582398258574468679118716985237695937252317251289612241337970756858554\
368896303302030298501997090683612910138117978655518024414999434157074\
434672569829393255411598019940116750318118085966475454039246252249358\
546838798773556259720551297909093812453082883672979184653040848351937\
614505993159781511077178330668167606392588087573979888520299748513609\
934068307274339134484279059276699210679923100780293642407952049186418\
936305291263642713725983032116940376222888955136809754418747993882253\
443665975387851529686223754696706039064394706460318154696632996307889\
604254211620751999344923919223600615818855780715599004619782488895208\
375538449380315083135898972738157821259623335683731443787210951062668\
239181428111100252685123241947184326110611790441442255148395314287267\
238258891685130099691436323432456227974282397080089481440554694737394\
940024843853039945130008904476337993072221552280160911912090846848010\
277617892958603759352654924812493164588786932617887817020991893324449\
866160956944762947996510064210621779455796019337272676756044302003691\
307160778823138372013687222703931385437724185078381005983734394311086\
587343144811958050101172165448708503654599453196447071155657627345142\
884769203133394876117953858289255108365821972411740541479012066988083\
376465198847124677797475679673000650012171803957268788397850539426678\
038587266883588212283408837194590317152992856985988261575679093727975\
107232074258368838142823871898634225950558064086324810925008583385766\
899910807058199183400006789775036497012504400023168580959302721554645\
750747936914956907162982670793204135867086324395026010587946731492667\
517101063892587227365680559122994140616427324704487416548290302389018\
770824481851449238312266355049082277661047548908195714252527754303527\
498874811075257418565137214963768316017366602172928117486600588042350\
616850413216948521767090926274480513759254218733944868634575283092379\
706268300883600079220044102792130463065309484160100238532438384058954\
346673180600697559697038938211784381316504662491215158056172538391717\
663262749833841193704992239930363155937889376695954027307406765016040\
290981496548101261028399158154304152846432059052415611599999592975559\
677749300688802459824652820936758581637666101781996771297157032532530\
102346728796943698607862376224517077607233775299149092597923491461186\
933155116921219427886039941844201372622035158346415747304402771125455\
952033911589430907865912970207521354757418818824592162706841794468769\
592374631090744625236578844973838151813470844845558474950804855316454\
085484273920672128544614379794263683653251277899603250994013574805739\
394009268674580579812772044651821665810934698990463217605992009104947\
119355143615213431595887354248193428301308560476219818509368237081255\
280979074624686993743073225822063408721710048508007277088381105105852\
021657349545855026288817809195490096461524408780712535886254604788186\
604949092772305187018801807235489071939599651006571015624557729205059\
371636664422117774277375179435133208531872262266530983758016158944401\
751104608763522505986900910672341537203017267831374677426128568671351\
825384295802315259460261695838648148154257358814774961987451373079234\
150651223501361015803026866752236655552079736103074755481404187721797\
730117009622257040529713176575620418531365421251294598414634507187305\
685967110572211001271957009743638804505113943727865406421815179437199\
948303787843747152202895047398131250660492169132100104608262385547643\
832511019103657627492936123340016876160334818872392904808142777939520\
710949758265232222492726038607291566498102279638651720479198568211986\
498721618421169075807687876944065882929459843748932317687395313083183\
288789999176419022397795670381806705129156750309999919622154812239204\
538961355980784474286623679921196003548280397774658751249984866690430\
565768324243505116374824199080152634767135143008927376386137391131104\
359139279077177637878408021126580178297831679125145865337533466049139\
635433968620417249062764333957837463085938322039922395480303908660385\
668391606704577688863869117236000881306273594078723997315975466430521\
163887472933538798070849214997737553362648020272175609869934926170639\
508367671110623212412671423761586150262528861403448585863436354362766\
752361276654811155577789340163748388292562522641144866719532673596396\
563117659288963030619078260774335316213925968416227230486955194726664\
869170805289937602483843944026055832934763673545550122011873945498126\
958214151547281973489846021772807708196936246844555633638668216535083\
277459350169580545645233556948301865352120954757066487027581930280059\
018514812714837806260615932384599605827915729313850696951695072992212\
066865600054598648301586130643725262723006135306165939969776637077282\
490981420823217478934554368478753284048514336251266063784476739858764\
896978741717321148967966991052534158605459064268001858021153480374974\
949300309595276243772379688642290671311001123131108135522327743211676\
761364931303611192123735411620867572115065234695003446466890808619492\
732694767554744970154921984890320910913223279786409297797583675080817\
264490115097463192821783369151074216465314214633879650671183642260193\
153812778228450865544124005220587606282007689987336197059360827426559\
235072850511194518915214889240024206964938789622460908674135144605559\
818138485578278619592105452311651061691798301845853365169668798246932\
936148515279945149219853890113623465678160921580578018968987632272986\
582544409431249491450584191295805417721889289859423086212136451822932\
821817570732901146040499059142555472335030075700934771613638342817146\
674480201104805532082608637356165452523067131508822494799297469982130\
202235910222174436605992947523334488362386405332252921139103849192133\
612725957667752672854800768349754526559923986835912743963882583443285\
386979769399652868775209574230250243852571603879565568666730399263646\
960123254666765875144457387429587252424706585151799306873753909197104\
656564190961569878257880611501483865518348394257955782140771779920599\
256191550518915382665477718980514961953297017326536384287346230152148\
870536972370982438573342316394274556207507388968630749790527630695764\
160333275189079293476621645034988249479579839983303137181015872475954\
353757241576873862175387534930994005170289387153603088319806834562081\
954238821221745357519473997559156067439746445680633150459297817336676\
069463049775097584267189030333352246310146646642588852201717636539098\
364908342472159320323874642190900492186100937746503862991596506874480\
006880222010495775933945110587174925493824406007089869472657630307662\
870082329390288793248555451383263515359979848947003193144766330436193\
243758586289527974661542501937736252153796241641161763328869461840927\
387764134584306746251303118478480695024559839629468556627963568091940\
799143125151895404076094469372714487198096028366083919201987297658792\
663431071064723041969254754830557505549644545227160715155334646830763\
753251904554451044844088251355149369426419555409362302871144294339836\
421849872289796467984755753371219323739202425734893176481026380411183\
178765622440922852645933282083492962544787721761201358658906214843956\
027854604256813690350177240650763581852162919214887030917068156144120\
505282087794490385518753945546685582832177333444117235819506874045933\
964231496751757119615726291786237449745569436802303463270712702003681\
263900108555604432662201731443045499038017567066448018177518705268582\
379396263107772035629010545833709782039399124767045557862043853082832\
900171923243833173153001849319624118371415412275758718154605136002901\
021134316560493626632417499087197266915879225614308664417951530168109\
503963509188758551095614898458912545209998191035309780009994783770053\
130296380896920896083904832778387287538319649272206153237757177124914\
851914074078458592925270733314673524636147166176703498592549965343102\
872698721711138679251481745199384286491524843838207512376987267765054\
326234030548685760616128869906670395741666338420580864863482556898606\
479648159955233894746302701956026754095165073528892453638733452155345\
249039212784588889960328365799579353553639443303692805171349139036595\
327801163304285620860979064504507625094210785522780592632052547931371\
256178382818243320703267556065842972113619600381607351874547999823534\
792818938520711015760022849824810776491951330136150978484593713470729\
375598824451831261318178592698831336751492325268197122711640251881580\
369599777534280623528285900127707576348999951004098562636488028024267\
307339476458441237711536245592597990139438029129689647944983493936540\
396550852522902475456010156776454057059260029658494706627765926841730\
281888010916508942780238599077827280351320288749776128986820006227280\
145294617270437022724063970525502464754142493641969091950051485404626\
526858462305244038638798912793750145295931182377859525006343148461104\
724234368806165719683412674003211950676229526153453963904446521055151\
918134127681072202417745993994322799172418516409414087669437699924844\
108817565724595007125473921213166944415163429945174279132361094156532\
111379248257014154371343562947886136084957927365490017956450411022621\
754440837784763239585477331308940885639239977400405746500257300006290\
527023160447703775265306702358318031198901792123727038842304006720771\
687783929672286009229286547436742715833292520734418521916174190818191\
731922775521185860826651851533058222135734142955326737850902411971783\
872511389941993693271472142236989012501400522095165872446818283000888\
028477480173519737646692465373082063554779239715123700000641758512580\
059497143484783993954174820953790951276562118420034875652821491392244\
903320572953900979991961462779870486961718535469618823024515299021498\
345452914638263732976501473647102384212810474704772473868805811174740\
545555616730858475189075921378120487856441711213539696209686872727741\
793423908011121640894492550322387298795989706044768066317987269722404\
692464464477135103596732901780944067148030649981299113638460591203520\
253095213696877216682368291430746086512705075072535648962893945014744\
589156926365075326818294974922316733867350349458327856365241248266805\
663004728853576401945567055908521440055316672816597433721795071372924\
437581632508572682068453193916301299986739993991798980224423916845287\
076326580509430820623041427011761063641985171215340069990990244904394\
288032632363846775525078357016056655384282302328828731718571090605458\
548974405136620629770568633582163428325335500104970628844134003595632\
858909337743191690857628791287437164442783388533959684088748603796041\
427266255088597354249946968558875569279413872900314713355235549184016\
171523178521553273211529172064665283216662628358204912447531590497229\
317960101928841437005938836864356406026328235746753448029762120888952\
288895580901921466198370569574097710591465716164309723272519963833905\
288076536484747482547635614529897515369619785346843021223340910361883\
489034338297283890208973707151111848369637574077179930449288218564571\
734783459861850664670991304581212352067658003445064000316938539389485\
745481071289346591032020401556335251328983398082079289693350419689386\
593249892199539395556369935721398831286618542722535333796750001413592\
100389608497123140532309881588556525291240372493613057314920205616870\
524174038816798745771013362030195596262536946243439483935239327894797\
317856016823852451479362084239308653849801111399465135066462293588954\
517816372905323163901869051619254340151539211220289465106871104919933\
612194051296718808406161607612370499286788217005511223915354261074252\
963072219223993900707235910755464686587863258120692217045750803578485\
547353708841298204528559484721595404482802629497663856853323582091928\
267389321394070465745320306208267326486534280181464466850817093386394\
622162033583330179028012078485553006188766974507746782335211912154167\
447333222341726832831839582345160995947921170735505593204765080039966\
098517890264475138803985069355026802916300810497575463078228322682187\
628745245216299636735042148617528999227401146889938659576364179582873\
704346696642680111870539239452700552393798680353987856693720490163156\
794586662681056911254239364666453677707776921984046488090355465471949\
461393688158139107164244166698834759402869196738887959461888827953248\
523304662726863113871342145388532350988515749519627422521287202663846\
157291756576570562215409455823849855858354620955287503748797024186316\
567032480885621718887924744428233212062127742537021898679301493809482\
566296859729098553538617303804085899641589858730213371560052133346570\
609436452784460994814749921574137323672793924303524637137869002708861\
439660602597470910371360385638945210769152896963272585548616192464532\
314984634265482440244664738678264329118555282602222842524822468218072\
331812658384800790631936173797681400198206098149601296978454077940317\
281350014288924565469640945449296257495887492220914002618112141085534\
083046798311091348068565066379642207975706263879722302543821447145021\
421957944884247266256129245753768608973528810616733955828915756696711\
660493537902596735301586280451913986178509276430878200244963632372982\
678779467839593069852441173729854147702617381459085099322824569127499\
746657126793263944533085825209867936086682906167050782203910099152839\
599736715198648814927260790215206171176467006601167884864936381701608\
839665808833637002430252177481036348165773717966365092320146306464564\
099027873807642148147170463035055127681327832228249554177299632320061\
107861898635341057711135303247761814939988918235382384501610465141345\
427336353016881624626556633392505979211698390089506683453409476345231\
249081846009563771504956833535703398798417261803929277893373248936685\
028017016446500574537711701835399815880325755482926806615907919258173\
857136402223841469422149671115144448925279506044059369551141302849432\
696763832668490992388036210289538199171579711350969289833235820230353\
246858787044423290483483912443690303824799442298543750997247622060159\
666278764090798448584265293132752001389313535738688482380688343553287\
340863962921746579386397041060589214322032315103289989717471193678726\
512306152677898210337742379543702392118226095686014264532610151211858\
927302356713952864036940668057591704455029595972397504600975729046331\
217605429698126182520671709911339963701242916878498297197568799008543\
608275736460616812469600927563702375958889372537278398187837126646863\
922188818787859330906673134680274694319304473803117467094795454124386\
155992717787528455094437209332350940626991640026028136644480900538785\
987138756047339016340227692076374171620839746741587757791902165547027\
858353541325040384776276639207062118248899563506288451021995360561844\
163696370059262868174826018684218261280183397691673127409140628449763\
419487417241608052851467971046350867612685380212768243879358772375363\
275752982600858060433767801081640791392639160570969963209340891228664\
980102377826180835309418634594424334622164043399152278559106843450957\
256751453031231859468899657836771240768133600427296588662016282174407\
085240527077714113400633358960868073815271691589338401061795775410190\
525611370437484672953876968333585615913466075906730899297691133790420\
483765099768958662547167438640359843262174212817726651153879031457272\
187766413391741303345090412738242798934478043285402627568192004664410\
622493547270447030352548493137304779042276072881794222618022791275099\
849369368751531640144578797822721080962493064773105869842245519185318\
137585462002679496307884969346191518391757727714186742233483919432607\
182788845678464486497597454224743552151618822156314266897484248128016\
096663889117000235295842993983771491892441268396291992751763442808728\
307770623816726650775443741571069161803188040487879040423867049447069\
377072817276191249750618425196456541189181397745607051351740641200849\
714387785216950832086100948853964240814489521247875456425528357601277\
213088187601073636003204469736021646482285828379281135355957328617394\
443550854602483855868308184220379823188021590341114786178865980654123\
418640155699389612920588353334337165885156500041086388920173700838126\
715852986752086437417063341503432700746390074953497304669633558368656\
081470430792182814949814693548718676645957071410912197068152154262301\
341688886881099613569158197585249067686361460941794691165751299225242\
192851995035191274619073641886656666372664092545719788506857666064852\
047994646095332523983038352909070734824355189936304474768511177681930\
601013279137075284938641673027616576575062905499462548420460504062652\
490001877617630224723147560938760754792607969054832087446812866959156\
189249998318925477880757770247950475530747521640850752119373110363118\
792465583580093122706959985473653380365820683923658223646398550265515\
603673087218397461474161794655122992581648291571457217624036664047238\
841690607177534302681357694187975278768085884919023438003006753390527\
722563584965298620727606304423243792972562604622069828888675627843916\
274460746238364991293222525836032567466326935445977268909090113024106\
460465075182456458049774552583285355028160301489530225412163063290600\
009898372370821270659966067873482293448033497015911150445688995310114\
818946938363836588940729695565662839739794787319910237271283912478893\
510135083861361381161244230703174587242131116235238218188861166436080\
625629034666337150356784001996653859558536530129639897567617527856252\
735442930198407078806821756826320496131308886428452332703719631743837\
120444937911032345988282097733904923159935693136983409320126355591183\
631625634720508091026613082297012907812001732027856615593904485332086\
365171342531405885335198766987931277275560655974944062440449235602538\
535327388960379912514959764448734939561002414915584062068031793130025\
088491028844346082517936666725969761558259736961949038409089316619574\
915545976594757957658799395342012894592473194860520920791149898242154\
353363769440789090923972327161132475495219515528156077836744596607729\
718128651441499103256127990255196220443701274717092593819804070484466\
939744532847140897558840491938516115260608583149904789948679536032151\
673154331165539149642747574504524616140641538697964856996874889813717\
064004226417712236677234011296409664997310751150701115692728918222301\
077659722715352116136042044059184106597488954505365759831736286536419\
260189272415462444462343954478366457075035508477592879749301529368130\
247843683410827204629779794402476347418419429770633960602067974539120\
833186780895889817026202884160216225904289095993259941063499220544936\
040507119482108674319477997892982323087520479388420012013717695035170\
203919159924472314120283673470377612659986274373928530499869189357839\
752729887814793702438669478551082582254554712536620060102893013843825\
440408070164570520264627923087367819469860028620260019335901723747505\
020384041468305573493650777268279401013458671603248164711757296995987\
098606191988576917277140759542312976076448413056377759342070095918038\
637552333583819558012172204103080962464752932461474866568439158356816\
713064842394986280121916991682705967271485708028386199902479930483625\
878634842716003297171405448877211069035291260092435007931221382186590\
020352158475036216836862668620898550724364796544831598230184007888944\
453024698786094883006496466125475087630491012937043151266109523138297\
351075487208878436168597284967133047010553154662030685630746869143360\
405221965295820633737754960003450857309221455342513178758243290039962\
032709760087660305455730682880771384170649779793749142616206416570397\
384066677313181644779224791420658858300184741237115944152768703419003\
072282998539955207081999673846035015126835794030671156596821829844401\
284311351995145349625336906933802607825213929486569771815369073804713\
327672862784199459222047712944255916783248519351872281131033913056786\
271471030644237000905686314998215310590755317834842495850084706225770\
502921500558521977427160920966171589834380879934065310432104301689518\
167768671966987666973131107326790708023157368657707975958449496616187\
600541127128198022132470617974509093481692949634071334206431644812727\
609969206103194025860940958898644609299115076758927033427114722811147\
437782839850953923462677228409651150286359566466587242294433447180377\
035214180997834509378360690032639139431107102434309043561630200873763\
745468507803921268987673088530231544434075919699483897595483610715935\
682894619674644706840549869606003600285936160223935917516708523574493\
810649317772496043518405118673908919573107179270396557259974924106962\
361416439848564792965069313216721589844357663252593872963469397435909\
666516079895567784888252082063762981911251540248613273898480854798995\
541827956000943178230995606833698252041789231023466187279960981889895\
231756267438648871484164375808467248920796347745357033518981232943762\
941980655582343434328240180598358826835941436255366205681420457839002\
516399802265563753985632210559027506267770895551159609065225014309164\
899548017103875827845189659474085100062483301048667453968486122905412\
821789321509293467046659351517779060717878256868733927673078156768071\
625890668482595095963962202269305674617640741530134704010258584166583\
243996389248409131028164871131568340099505898398039067624938793476023\
116955006123613563490425389334366964796136311943839630060216838078573\
011416246550297395106609972674122297871427799632274561295966792117458\
906977406836168279311241720144224222447387767166766908093370649686248\
864461896204855724330159914594166089528733290553525728312529500800275\
057776247097921482702928449888064065568642758209035355879251921555687\
905580449845113385492487486411522332417520534518750507183181259679254\
854857123981348364000911735603746520670895128798644409669089301442861\
036596664556288641671203496934857808463813684705100605542569037239386\
024257587014581200458968886936275946494788263516871111931393954139413\
871654995827508706247236252493796667972368896731849797132700455834854\
845092482296644439960924945742355357657206250633166718688925694727411\
272209958154778705132100994451545471781389985303037715969875842155171\
040803082042452961270646161666239034361482292663202019044171658139166\
412186625226337933401362661234233406193599214059198015635822360755403\
529576511469040393386331833439473582069305745871619240603753172695002\
204748646595829269343394023562303916545596891079949939994479171815665\
079486243634437611748185458342551829334161211329981834332407927380690\
187312232394637423897682617773853237331618547799718465973783900407649\
884593283777705691120785550710581598941975251398973755034992569331527\
866317011022670711564620818129249704188592274111527945431051964104306\
811042700448290158391815933705859202975741922799049049639901940938261\
383826431690941510358012493834378269537749963422680208143223066606524\
300228835427190703115308058624340767438665251700596250321098788759365\
442611521604079469925627882955493421290163329698067649855371222954974\
495035225402823050833192291687158970420896757242154241977707166134600\
335703392362679707423538099289989634815507302733795666910514596365502\
802718880539040638421353339013748676408760170775374862569903691884621\
441176807642180686862858995731992021190965002985184065211758163846561\
376378824918876467578906631640870538159630985861565517293176336371522\
947895266244926266947170908060347460697749149563602408114236571956549\
177329563180925401106444962291102862028150231058017149101576526197616\
250927333201378264048095792473599637770393137273505566849445220344289\
273728747239741518679846392277517023671303230172821160543942113948987\
879063318089405774181638661473716924992319150378630633175586445142625\
932049730368912095316231699595606648689708490108963138564679517490861\
992465472131171662385212701620831630902710630414522227982930344158112\
397166544089970898330137992631804000873377332685997313412379853365918\
107156066571714686805409053260281170652667137135505388005577265838329\
398088375057872216449823278585972120978241529252858192526088141570957\
898087548090671258153506951717462339725203320441968794624914629756261\
409102361344611439442864639231563723829584352285033217066373378834376\
770639448473351006625860988079337414397761457970439444976223339489721\
245741991322747957933869775365525213794999312961573502645191984902986\
333447570390962546250605445983363265167992991013665617549919407702567\
494452612814278182167198533266028429961710192873598208889009619163314\
755132703379709068199299105604156198326807624883599643270210865134001\
193853785193255295021029399008288502814397521421991665338514545794958\
903744560604022025371102400835797961984396501837964312040938652131476\
840022117538556749507449919958441220389162036850392372487390012315729\
487121324682330562376406581179989445348507393454824139319832995575945\
172292401160251989518644513265101591588686735490460920155268843725705\
118691758350942753047530515957759765096424727150368521264165952134653\
840909891777707940215936053765208047022454255862823017678491108839984\
268571591288188926063258141212028058355475117422488427294912245002067\
667275666001074174712222843401567782051217107144596998869049846459715\
917823187192417115927222942201056507747438634689397305714964355289513\
416122240980817569601281402352254851579713578668696266860083220482113\
981387926303497111310000682186459358629558579388560827480532356804816\
235956567222924479166570527212031103846984141690599883180756577784351\
666992464150179070467705632676135501103841418924845185077990758616427\
823243154758589568330607108154416581138714802308655154115456684255566\
620264322942473144715625001373416262734639972046432734448831254648570\
543065147422675404001228227701631781956597975209671393894727517744440\
003087032483062363125623189902653736396983764695246486858023502314174\
220408488181697897956972908942075165194667329820988248385482474179109\
059556893723099759458631185855113105752976668269001204279498990122146\
933208218543433874781205203940033502948816458896190653130063357905223\
754862959925980427969073330411656971435293730403973112330635882814026\
432221078982950019277679444758225917427750739492952318567594577914510\
780138590367639938410339565050233167316881950874243880552418872229591\
980692960737312413313005238927969135377109283267588401821114483495732\
375528315860061298855116898965973994367209773756525204472707113369234\
047169615735874284772960497714120210904399084484070521590621004381859\
704805847009498712648450099054763966077987690881748591708955347597042\
605105798523145035808295970131348347991216162686501612395198535590451\
962711770000434096490093318283559239439456008328714059372453302343532\
532656895835241123802899057859440779429113518626139670454480373108921\
859614676458232171973676967950891145704303600044031993125470861262942\
298334794258321428308989178407826633717698973906261289383480501087444\
762242716114706430644901110982059938522994758517095063697870933018710\
362811192656768930998801097155234853489333909717439670207818235987815\
762765672329527735197004127186538669023573563047657784049460943947316\
038416099824212901802614220977354613507863843420574400070635684902975\
360011000351589098601555838840891427007284926219361388970422795946329\
467748129675842020716559289353831942407541651277200667331194067243853\
654077266230341629682714271911308424517017444077390497520925750986414\
428598219821357447445053196768657012722237327356147261105482661786447\
495991230732156227170759464461384298999560190158056259873905003232498\
555392783149647908737205842705384443154162241023145763242651503168840\
910225380839958647077132319198981865631685961204646879905053850473326\
429542526861203102189341991926328874082537922587515376898113044862791\
077893961721469397013448235676855872982293790052540642615645599809781\
223720848101126610077067734447069896905699399666278038835517146060047\
210554837261328816607705715194262165997835898858200867759619526929564\
429304767004839651524661777653995974671198292076302720435182317816962\
019498154626848283535313115021895272775858561440420262831199023540999\
006341664936017212317637114471858252033436935452357660473056254995617\
208456397708196804545825417375495497681605623503010025704702174169717\
315133710363595491500836731547279309063547087474839045317440509895152\
561035213076367615161269950102838126848632255609215814506787103158469\
341831444363506044024793124455266110171344217601580173940998348780867\
449442670011328005841626906906892691398087489288824265476835640121304\
653916909011803948356683824001271599270262403453020364676853082557491\
230303470276539909983691815327673644617384027823398364101583307190527\
849952621656366091897630119284645275805961631466321074007261463943858\
555626418083685945785581489193152754640573442870663660046463149467243\
256132998368979195904209794172412523312778408750293231372817099072512\
138959087998904162501065863337587851948918730718289433692978923557808\
280513447431053412492838406438698916865786948835067889662524027520619\
787100787193212977257148441741268484422605318655155176284454031394186\
147329730902881862837241247018709022173131211710416625340118911012747\
222723400890886892785098488248390226817066268801041465850880063023990\
619798318029608784341957202909491992961443192335623292987818017173353\
094621023037502978694912279378826244945983469062359338182614962921039\
443675413061871135944235663890371473042915632695413604332306008433640\
462849225461366804072679934025276054857282009411023724306005396611040\
775930673053335322942300889119295785842666846744224783937812833457394\
022848251803698056088479821671613838147472657177980840917426480634589\
240479502743036774677227096933454239323487797964738289031897581221158\
150894967790837563474548227552682566404916441066193108012217980338668\
667194611652924761881557880363014394939414349038333160559989439255277\
551662651144779847905770183351320399690839790948063587619409827511503\
081660566365811883014817397431623295960048296494599980778300096538879\
478124447464092737232189632285224064815624046543522354341465470139706\
882979563156573845188642167096544194333770725995596714955763013771776\
833846148627757209351995824917804160492533427202516767904057423947626\
009180708738235839976930901946968639498241439780283732877275477326502\
977655348181456399784392546113641552842521140612879765875089441978485\
583102588185808847204993989090849789501274009079127250434035489744086\
324640533120103670569053007364708718615943370535924644232590711426759\
635632776738391053017173977230083136303328730263583015025399268904190\
174247088227643145497137397282971510940905410918747781655545100242607\
019406990036188194992905252717794141112178716934448866007173272223710\
885338788157340395179575171127102238838071433558150861942724809757214\
586675716934140539734356211383744499916480393435227210410105466101593\
777404432987409210363408353045403938098916599628630483511172319520705\
761804189946909665350201271525994761067783750813206468364356591745257\
551375011725192082995314004920737609762638975878142063381655332094487\
261749870714462599524895134494985424400762819937372615021486743693497\
169383893195188465724160598357347214753121508833280384304647017660730\
663183684919871338727787243817754146972234119914111147518853526352773\
561438114517849425222668047636677573673761650850463182162678566048404\
134804674942320068492130194630639899963798648319575027876399818202620\
550783514238724269864369130308423757066486101916612160508739812854150\
306551150976380643886771405701772641454730172454028388127268545574205\
491363909048817621720619233980665259245348457477890472684669255463011\
314612831401600165451875031694057079090445410725964831138170804135913\
837284739951162163837362833203649047513979635780982424528016245005547\
177426644144762456857765948786176649537439952941788075355473837270134\
431240628453717441207926073201337799492746799343285109465995053644356\
197410194309898940233403758172701645829819509033228375379361240274990\
468438693946642515455448371094238525900925005142625371891105098693009\
967627015924632569285330790061761402896625661932665199021678616437896\
743807559682893343448303608622892361388757551162711849613509697511391\
831692338073608335330341069989327851060189715441395990165801419727073\
030666425412563829462108964345697597395401595257142491496906432647819\
473803441950900904026738287747914564831695107027887515812860153973510\
261840783027587688050157987545275784941899090314133272839232120956642\
728250454884700731544916665472731641729348638043579583179629320365150\
466576467622178308385257283609744563701429584992979307600573132216841\
900790350833808284982671887654350439829958615454436004065921982460491\
126319210847641932726561944319707928509538750070059742801964805890271\
286947483116757015231449007030665456468837587688380470573948247797371\
419860095172410184367665083149935934171789800019479869879678689704577\
499307398001226665902340146060929918947541981919962778382004573635936\
888177691158257282419614684387012323773661936638960094964218547135631\
007787952763612980061089971330771431602444624916306997217428390822909\
805927017873591500210158551527965532911995254957169497041235495062193\
891202584997869913114743218176313529838806022325619771860310701853553\
712960584428211958021474182200257954805262870630655325147551429192235\
289391973207081050293536400180209205751422864564824947669512328256324\
347874055302932110413693778458499389108352090317313495396566436575740\
355447140221266620162264490274286106020451540452365969251971800555396\
659214916607961603031168499840285648056488235074157582852256595441289\
612698614091868866063296778239039026702010976465599566608643314919521\
035254743902493196899153077532141618077989940228267487820307178938872\
079975210317552162572394611301579569456349823334513343619426325568365\
392039521152517019085033500217632156023492789995627510104022228088473\
625787690840029211425703650499056570300568600721446985691700620231102\
141417433953807974209360055866743317245836625903488862521922971607961\
513182071332557001060987041216062883141152824238420421862141337284208\
011636480399556325333945070636602826264629678720264981252489006475964\
474877728589073135724750722950304483230095550178358332120495847379780\
734600169206304042290233503886642466423253521202950261293214569625381\
710988641808747240503704153864974538453076971364931581326269474629716\
785745092295521094101437950990885567095261002480701814879061753524184\
033152018602061793528138924554633430612617874205823688849172827835990\
306002219900967095946973893636655605565893012402919172497887857523942\
331279340628289461153716166698704677935284929146983885938840442426448\
182116975288127819929366081281696933146067438038111351039065255458146\
269317121345221978862197338366912199421627780731084854617735153176458\
188241392049782089635380928367103194818006649568091510753347464020247\
513058802623768901692423117034123240386430541247143744251155831841025\
897329587070007163113923588170137884961702579315006123174509176197482\
372748703258119542102007237802467694459839694400833179485252936343798\
636060188228331301174718435212979443760181152151989109729795927913708\
159481710661576047041324600130411574710697834136809564053261526020432\
424604346681580376642522497517570817472518326764800348794632567463201\
644452040110255387394439721529234033340885208173621042631993037243298\
375973051046772900409709556008225554875233113929503501817497182573908\
766638152045143858268488463938767527142349074929815953189187437169747\
719293394357810571869942499262690528663839450758451656996090495173975\
721659031601532333368924988572393743046198587965892768468715087967208\
487047668331413155163497261465277850470283948083529765774952884916709\
504235130098482708207391034523815444034929460633348341221796318109546\
586702161200696759778536840383833049954920885450422527181610039935623\
605864613542910893060896517764648725153256862634906744145773858140431\
345190919552190169937831096230001644011804080054568083822723351204630\
605545328010224192929860057962423422928799325474477755049595485623896\
080976446370296235834732062998997242969988029908701939918187904004946\
072672082388303876915358676509326428788052532106683320915361279950114\
526114999341651831415170960658178378467284633573730393231187515941319\
954261999601248616309369438655530027366549050526667218888062868734972\
209512828095986700072966548644949682015220133773873608285013051073455\
052016771262606885356918232483128098451680452093341131948312007019792\
462827226239566075009828605387641204996865859693091549746865480468976\
826983726702535883369472628223422568759924830257079537667508707708744\
310682332911967848813808603922302477756740942063752240644323253971604\
956934892802581946809514178746664789898525290528631731779970770622778\
025745469511535641098570658908981893242087256923086204461762534027232\
844947507056023678028158687767976079946577659615592535787440506341438\
081267133473832370425798963724502545023528655054806566394809916600452\
929524755907706202447972110455955858491383297909061646647461213703685\
183446193539507037359695853495540852996091998247069072886449079311095\
201518487573018466638185241613248079193923960365302990543673677107860\
385588709766307090448147526337885994407909413817595514804057909377481\
915085069624973880738920412984668881921805611876184525557036687870018\
242765188538396507083243245161434481124337321968062341199362343595847\
909730997693514015198539564384371224129639721013041512365783284741388\
783161473885301240964319791356154013029365175133817665079797954488556\
690080536873034782148119597258131587858075479832956448229804476908082\
253963944484454065260001652873144738953622934453880462538973258360806\
572983959897587755675069838683264824534162740836352403952201880649364\
383591965116733463460092047389777189001512491854667235783372848856808\
183153836628882144326454412599681593906350372971677814549454078054264\
247101409832569881246041033911320272254509982740016217534049609505482\
793942859110687517197222756265636922994127017098247042065293542284880\
961124876557611954801013216821440000042192849218234353856470927550265\
029101174816718385423019099365867754326986120801684202859424188711220\
075392850778040376792909665172240567601752307606044241601156959548325\
232874565751121706005892182096382121487374098321571682304051120306159\
073340633433205006227661289474398916631886050429001838966019952469834\
417988377321643232130296799963001207826526921216549658260554213775336\
664137813038102623965890805782315288398927044716667070316749684275155\
846339293627695562140162121987586452527272572278156025228649171109117\
773670375159174865484932377558134038562926461374008543239155336796478\
114104418961391052905426067841913740660959891076147224768004015511753\
860155700912923169234805403994983519076581585677532063366181296979451\
507628528582942141963259196770042279883565853676745380327279920138127\
778919708559210616023221649468850865830169254554292779883157265141741\
755348512288863244425043428309618176224454614158520865960323212858051\
260337418916280966772114865300648385438388694332827449502962018439126\
400397730478590175747166501880237742058554497848408144779694935737426\
561655593170897728312100796919738556249617352101078942260336104495568\
973548142679520936115998389571541663536159259678683800495809074999831\
852502382373342304934472112481711370776672812491368420745812847851559\
944654915751954914254962013822852516928746345659591036238502971306442\
912405568977409614096460800426418105160297430510138169434365096244152\
530007224288471792659797674916990553057848961492375939745055702354098\
963571691829930156678533837580615514735757155084358204359856578382534\
173228940092566728456574518811957088666354469449570457045176778618348\
426388375067665806040458499733541785029117741045574315592149772361833\
042012746432119709976358228065828672329945051354945564222908288214636\
318552049913655122673882735211728614670252997373875437480966375317215\
067262852360424676011863361512461896999429388706342371424767441707070\
892901086167247169307588143358774118526370937299740687917999570472554\
003048597372875539262102194255223831948546207035627137364866865960238\
056499467926095956359546102476391608248291538233722038174724420913731\
814687185420171295385278759844835641155431744396296055714650885289761\
555152646153821487478662768767749803874327052030974137507967219541733\
293715271706524373184530452758756357447300264971826918104534773604791\
952452966336587761702716448595516643409251130797680244318276820440250\
877888870776449014143026463757722320366203492724558865134073027494085\
850646765703540651563697431296084280200774565259894968102579802192032\
443967495837352932082077427400592157722571803906948815847807449797159\
463551219890645486610119286188787417041931107852141074132486700516780\
089847827182495432824664788060888477149367237320914200619226775224995\
141947651698258863479977639880509243052845188655607014905707069873571\
713618725129032063093336620248805817207413114219985543364511031471508\
632969859244451474821522919906354466690475673027306896006849430486772\
982766872424343571077502310239597435502008934581135577477666959304222\
789366512477675432004749186079403587440456495461005013033158735876558\
610865620892685325755358525602381489096175497556090780094848932469641\
500011597476365061258828014434746638612906599861746813160401213980179\
053241257587615854996249751155858339453376834240726303740130979850963\
001693033377939466221626932829972273158977165944947993392310834740211\
125143638625220322706388159331047946099477987321205881253464734825514\
003606614189360499139816157525726019620915284077255254039920286598094\
032180927939063024227986521975012593564152910279268530608153663143430\
844899522576590074846506373167937114698046121629692376812702346112747\
562465851695896194381530352387569350776823416081141281465285699832531\
385477952753350893815688698635400036076260261931418656193954682228823\
590327982741142813771151937682826569584670091950323921201596353147410\
459542374780028499586633408617521197203998910147702599059949094880142\
859728086189555550079461650071503024613543670081724915627719980960605\
258682045090480536810570217157447962227847644272389884363230938889346\
901512867014389402965225043925529220077485690030455150431195173346969\
950562446439811539105979384120916613903359116356282523070028650753671\
636917592428162913057462375828153758471472213383200009225287346229106\
476621705445374006930364161690600374056873122553871215854646880442428\
342359386234856733378587829770547698243259832286464715167314364396811\
188182034764467080333796776966086387061781118202489583552526773094940\
592801290538805319921224037504887875465688940007112983668857286290566\
861881535574266420769015385445090847527443906604135660318969392669078\
589939867287010128662821994642250643110771052828215453994196298988199\
790912384378026810136284007343025452458094137192726973463455694033696\
861534202977668485970310307717866447610665058492214374063154362519195\
499850900597620620349847727833916075356693035580144445693328303705454\
203703096130173073159307158756886571000595915957011329545603928807382\
621390084975192785394227845837172564079535471181092243721405841413788\
198248800405725324455894016663416201119953133049273353655092701800356\
133484841970273792792753347561197724007151355788347116965507820003354\
036393937655351345455495732665235188171527654613753172308190061784754\
674544401810668467218072707973122881451095664333802871783776903264454\
368236028925319694700516979323571842370758126079251357914677658948086\
957971681732247079919690887796095941175789155836691426687947994616588\
967055039217193867823587744583115244107981979918261644625242847642421\
420758106123633715282985566441726131910873074239070975752406144850956\
341156891117652681139356904024303295615729243072660136287991737713484\
003630872560323765743056443960039043847093017320180978846771325520078\
058453677494121657181888158908613498359612526705321260111437241733151\
262618682295444062043695403177299673830251732532518670014775992660468\
537336725207341578440879924984783212251117274852295126356607423641748\
398325915339666625868603628642579080580857269157371741300669455537147\
386983201539667893344178923539533296682384856300189852981047851966209\
823449459565361660311573849769213045961007110205369876417910627786886\
794178958888027064544025550251123600605671360785496207742827590324367\
488270615363241161422650417548885905966371448843358627761376618922019\
091297112105676160668516053212996166833137622622035775616246468494823\
559718267184597154627728712679432600118694974941492459808625700742625\
232407021028524220294747093378429657805691812310750832441509969253822\
668934649316924425118919333508635878742765337298079600039325452277474\
391605117512338184106605847786278594091634550883761824294063357491834\
537758689676481584390467267563142186895903951019914648780082581604551\
683937405465318760351957890519898180053003434315486115899759212556544\
494225161140573642913518902426540267572742357316449918871457846421332\
946834076629008077915945770521001433070982571779307384848022697361722\
879068713258207900156077410479509239972450091367295756456298267396855\
418386195779018554553490949292101873633418962495727625705176200138703\
880872395846941231508925583879323596312624567120091046872504749915421\
149897347340681260047821826920821822437322234023979416204288003724288\
637321246598477303334317447683867718842100718490078408881646375295573\
729128858777538897834848826592123919533264139115239015986916853990098\
201449121835500057612923950637013587536647157849590382394581978770181\
600528220261528297396807377101423792262615644918940690829828003553307\
107615174572312599508153333372949310476699749787136364572674404233445\
805117319678103082385413641165588050255412185688204207926852055880648\
522229637337624653056229012421709864221231300454638768811447422381535\
433372516337350454839578529881274199794907900896914702614215534951495\
588333553528754180249893174979565518977150805553255739466982193878068\
987817568622320869837220531101940840892031035178501267828953196457987\
261438349669342553174690371112540446626615434994471420268788702300294\
007937812616139385487175508948197615519949725105493682373290486560723\
920327104671807786792047667556676417580525270321840296717120591599783\
530008349830420694429018467122188294837523003639203748110310079031227\
969641056095324106596514441681004298879234637909988958461160160027156\
533282468125918986668034469721491096369755610661684463981138421066230\
064946925900825993639499400404592617760530302715465888129599310418546\
130376660994018611851810406667961065936035831574795486624246278198707\
966572912529587281566462251142155878431271591439283579269812200205804\
931876987863806022104173754326557026916540305572229417285880603496753\
695679686941152923370020107727698529585306061103658219284579857300147\
367165879064022770551180307735564695624799769545793921489698749382010\
001332389057322090279993641273650987344955967256658262278484011229631\
166974431709004710467263598945258352888897638711850036927499398363313\
347643458769618087492771405500737515091220656298998089695841426174903\
409409394184210213863380028508603828289040004522278216212846958937311\
550519617302761789408573863992161294114486726887736940547610117001808\
994869866190984869337173817194320862026833337384255460445692220126649\
975597525558969650635465981147261278279203844164133058262783575990301\
800958123636267257779664913267730175954409608638034835715333271488279\
985859434343122009165056734232234364508109406930631657393780304570751\
321806832639055689013767337205086073102818634816373894526444759783136\
045952528138015985631151186484470961962850059602183361735157264449502\
810809820269831821947378715067304685107225339400624320577249536748035\
357522974912065130988671418238078725355225754815151804459999691291680\
804263562863250238316750244192824005929113937530724475864309314221620\
891108244042139275122491473762675032067447291704163639601622429310440\
809463225190076419367610913799353677263632373282668803828163256914228\
696382499175620040349843530297325124305739641918201279839354938181715\
786860558490656170938109538844467254048809393313792886101759662175094\
311167126584897067709656356514922149228306925962389083969707185174618\
073843226841340065830763066775067607923091085898066518386266470238589\
645355889116605581289595082640043436538282869644851288183903413514756\
927550189629921996195453056445233431613383026469549604344148150843542\
252584413210235107157655489819479241713669302213513521561157845827639\
689415489351748590092641592093609179289992759595677633911233183293391\
791723426885497978335541001755348852762095515915833167606833106334827\
009830854883539562539862080856280535336774851018404763611190185942446\
802408227591812996951347490467591008372736597777826701596044673086695\
337362752108554498214753091582046402329967355315584751481140677770442\
040745543752909468532144486572473062926110032737793693342149042111882\
740337134914063944473827224299281350597294351871167494896602199091769\
928145265369524978678362699521487123550927169425735700221280540550681\
810293945513216737087506279944194711924876914467676654379727947816595\
332146034393764293709857768840527369441406244865626908300921357682165\
998266114113567570843259735187736585978204643680772079542629350021437\
832127816976114134847325224122157488605008096904582206665865246487060\
782949303832878691247887990309447491350292686800454933980744559378224\
284630631405183031599491871246209100394035268494198528602832107111582\
631706450554956222483875884887405073067995246901274699235910113625713\
084656815567762520577987227677082257174792922854035174239457871693425\
624903123891880354725923505406237292576537790193131192348399416001161\
490334864779983487955190476891718173302472777938939944073379787418199\
162643216457383262117358197079617734298376293442631128246555790471670\
804164298382501410056956982133887771099543476202793515052617571971329\
739541751588093896658968641057944801203733519391617322115448776108938\
261709335074652518255673980441835870800714519781213787000343693644983\
040994516362050716516290223650174705028595784524870511756491994913140\
656059211375346885303686367142591090850289239162203860810020104656715\
257867029263192660445770293174238858663273463654255596073885238791365\
767097408479421296414061467039385331660207037615848820999282337965288\
883748300546319608237175921633641289010126656945365833410967676827170\
104886868359426928828480078525426629778235008268638983544715177453470\
662055224794356569246793530916147192497823410168643683983017899092449\
926258516649286289013246594100724821394712323264565832447929391247966\
917036802918422114106059458420624208320650465610390409110305173927382\
763637374343170552482835077039280590329213501635396387656148615179108\
068153327967402601075152895718807910569053256645845204248923421692835\
348016678714575570350372556057803575894223281797700471829163834772610\
218475280385751051169539868225877355209285914038285265308035309550950\
097776698655310484046661187485169647705692826831652133407365685424269\
003869678772533959953759387636236802595059079480687032296423757597496\
099264821852152181971930774299733309150303810896163661422666975657754\
966805724334257753275552977355526743120557364013144848368303807707625\
386897780519470949895034106350719668097482506065068846414536196589290\
123982394186953861913189408006148425018204720484133589207781445054470\
790552629740316346099736404963469219803057261474995183392365703508627\
526373192880360930733216570124508367424965783795289169238587186797756\
119515642207776563600540536979072353937685359830957253447433962300269\
797921473437822015467385856554389594060565023487796598970644549963282\
945207511596157718570465060105037689240367423542017012231246137267879\
169404156935848884422475714153891105228904562165638394357133787310273\
842330966493588285646637002556909222261616990271244633093773035573545\
404484318180220475762623220770041460279550517974647448503870457673376\
498609814254966612106674685736371745539798084205206495977049388474441\
884099620941987240983754609809410394265623041922836292199523154526605\
881244736577856387294452340740314658894457710785586377459696379441741\
487002948260751856659922716284773422863333703151719280775129519295891\
321589971420436298467856828919745816924261629724830922625921540834252\
504320283512163941252371141847786503630289541694682904615646244551655\
904321413123589695200670393730302501126221602075033649306724424924669\
273601263006296971997348168867094924783233809055645022443509691510359\
645109733582456072236127264788597783832143001192596274372497595605279\
692273124074713188550294044302990901396743297014960978666610841762807\
452897097430850287549225541309004942785499710134702433699769040233204\
930052724903364949651841774822662840149186457271480591340833004414825\
898073305108223053154644339647696271883753618021778372213829601176883\
251515723168460277491868729327707224440824767596902377647198218397305\
693077983511469374832642332196152772465487083441692487671509506440261\
351419664116720937169265286354133373721039626162074950680237210718692\
068019040221674884816257656290900310705891453328252369533354510032332\
028341684485103596295248019669184347936972175868773603109075698642539\
682803010133031139801544720302925472144832027123836606188896937362341\
003137979816996210957135052142358123805539448606008919907552347164812\
165749036283512293770945536435348634318521033672767402848720719506456\
086647728286334730695907096160922850454496574746688541567672050786264\
996336325739456775209808364925686934208102047020362999847489355773954\
998536324090544942281096068397969218505617466383861161327050073255106\
518314419263962004016691784213404181650569148721294474354100286361707\
288397537193941616904781499124335355604810909951608002507136070300535\
138868277268032897846285326322746675007705216349751924515937162380082\
012634991677207543954176119221973964780792837567325929025416072802434\
492088964455410739987540857923256120020453622037410332046099814791188\
315411151428222510313702628677181615112547604901538175338797879228494\
032179319299112812479461926063616656624525999906731220677066876931256\
952852285245238606538633526091472578461869853373144982358948293916372\
343049668175905557480158533720288975683671784643862167374434038251675\
949365941175976438224152239217426033758417709925616712440357091723067\
181328825961653086544689998956386863711978614451610056635771026134167\
955821345379743351810687342726162788565946967151792322583691094289644\
981801338454820543693548588752576526937555348349079100521212230583176\
489666181652122113291487271310774935993084752165089605163002902652036\
044160837895421303875777995855355499917904729005201858643127212070088\
085292244575708397872259960609140471489478381723208148943277789802085\
855113344774663993141099349921960310253216656413017876904411217594448\
420962136145982962211728871310998722210057299083036817256821795369472\
836861122957861545261192190046520916800050401817004860433468673822735\
208610759626045488005706566982852379360545053702538446511278373811442\
530722938710286369907100364524641485162368013538924976746002877257996\
497588763813221026698871414852429572125187190219750893442579194322988\
984653100479087275798472490817481520877263675658524033656580118602180\
360192527695085150644010070429378749902023117568027754117504941704364\
916138809897083564084483017793372524517686546858352691473337754316285\
244614762343029517209988418104358934038401143793965285834053825984628\
177040213889730289131296463214193322033111003970610073694289801384172\
572237352158348077673333547995051737240652042080965344508563679715956\
199448379199689737212543091116498452952304787215513040887137644469856\
080497858157194650354673648774731421254191066449589696145067422628923\
465077552830848752808422612265073300410193412545090099997892517685909\
241602919218220129736159430914120074678395178238525264849032704192558\
61185163020680477184120205774720000000000