Gamma(1/4) to  250000 digits computed with the help of the AGM algorithm

computed on november 11, 1996 in 3.5 hours on a SGI r4000 at 194 Mhz
by greg J. Fee and Simon Plouffe.

The basic relation is that AGM can be used to compute GAMMA(p/q) for
(at least) small p and q.

1) K(k) = Pi/(2 * AGM (1, k').
2) GAMMA(1/4) = 2*Pi**(1/4) * K(1)**(1/2).

other identities exist for Gamma(n/24) , for any n.

Fast evaluation of the gamma function for small rational fractions
using complete elliptic integrals of the first kind, by J.M. Borwein
and I.J. Zucker, IMA Journal of Numerical Analysis (1992) 12, 519-526.

also the classic : Pi and the AGM, by J.M. and P.B. Borwein.

Newton 3'rd order iteration was used for square roots and reciprocals
(a program due to Greg J. Fee). 
 
Previous record was valid to 49999 digits which suggest that only
the very few last digits are off the real value.
  
3.62560990822190831193068515586767200299516768288006546743337799\
956991924353872912161836013672338430036147175139242071996589152409402255\
997742645889036145060641374489685419499920192677303799463089221241231832\
370799208439736990709390562092923234287027419144860395713683503686548799\
596836847647585148909040416634076303397180668059577342379085590807145783\
129763563688255879288111906351681585084947488150278867310731052487982516\
636612879316418441744382764575480091991477680192281509261199432299783783\
536345955434194743707480852281647492382207765758264184768229225624189134\
785920659156756563875507328166896282474154785932393787382451296744434518\
203051071750663878373996462064982483241536680954974218844410454251761639\
071919577279017756154543055019888415374653873552143860099081231395707515\
335427226551048545306108674886732775173541649799032139912715540614055414\
755623822673386217458027153660103915304533002159885720335369221232686386\
770780674096284705275930838450601160100678669518246421402801055529863927\
553021792388749586364245258749340568761019828200356362794363065724514138\
808203635564907486816223637742526510883015900581818431184829531960884343\
991041113156070112401150783664845827161929453018338002042498883535483309\
298417955128506075710068997185583271380396503157827300072581672178825502\
997281204042410354921668165628415924417395027839393109214630119444145888\
450289581126255727274421406575447806645393377298662419225962478465988922\
231758398074546978657743926625122112841947028318111368833711588926510534\
914475654704102753376074262069788165106159023537548072940058288365822735\
407457783523565866775321071537677107680169654834579914994105622350140379\
847862965835194192526100965070961810878618125363120423608727715539012262\
824654920618024201268438986457603498132148277971008773654832179246270816\
526362205925781838488941442940905208553978425001576651394484753379057021\
234919728553199979977227288799669767134459488934973946844918570984970603\
855905466003164267119637441920795204517059736566701150618671656723467884\
256349539883879920952563324895302866361767484915674854270988473193871068\
034548308945238848030853512405909903110109395793648630028647077428023731\
283390935900734442535408651338029403926090187320126588988534921943146780\
148242486507315846137563603231466674471215619373461844962831816528255421\
858215687873186464917144674559583261051536048269461588462024614110699492\
519424898933925962625888345712381212921772594722941707985934504405513804\
287889502151667208180719697895745173248767335362717258500016483810168599\
691450613379165026917839940952410729099645211340800715306144340208232127\
104448099650946435732656892925059766648246266530449342293412086756760456\
106362414619164246044168222880202324770437515669276132306842768500352824\
411895588581519821721851460613988224432416884072274873718176370065773244\
493409601790539973402960764756605240265837045720004356426886432449779758\
830747609694677865908556373846116710643050792533112350397914056324212875\
486116488832058510762041712479382343134344223062954251754533735414683696\
489876769111985739420086029779514860696778761164903824450937109754769415\
675174639987071709971226207943709407179616399091929013589100284992252386\
917906188927889951014763175128144769873997415302381177905245963160558399\
374665191484918738937394046850373196013667499047011020558356379791076136\
460150875903743442848198792459994947017814546858703608429459961692673284\
883683627381270570171721219154018062399883010319561474964858795149355050\
517851170532299717441743207571627404555635917822940814209064497078904448\
370448962388220103990964590244855491200243726372274692864222626371911065\
887427781232725511822087408380842970150252059402857745868304299514214993\
178571983127074306407829960317401791416455216267526382363885783711844817\
731699240396613633642377314730222165478789478842548612362443989772477599\
596201424439578096765524376282815435113021623869839792676674614884540649\
286054798880449486342687158545983411348086148108528734771896503286818303\
511607071694459843701069243034836515981541657297015821883180482948162442\
886141749947568194900521424316415712660032917350225162540345665853818499\
197097648444855110692794721511583008306046720896075269019711194005508270\
664094910536905382622933653518557255406912587179835768597552447576736244\
396051200209560543369259363699406285633499567318474729307719180805434474\
200807847323039811112734745277978576062877322521750357671777733315766618\
994746817055072426543249008815572180721382730973258798753889050897609432\
307587924967919633402732883674070946363938105590232444133234813434420823\
720888784943172889226941620350123840937268414448575120091838676149413706\
997230947652871028950914371953270311893390770439917671378379640592722416\
550044669587093754536429083663342752915105525161338511716961998816916369\
008745914815337626503859647796250441699580041209240229188722974921164791\
678039793347357946398931032889120066650552759665083164024540403363385594\
489197482003209028803451905519683988662146973760380581507204794302424968\
399716655882347652404108083191160212458968988596173537724906101614509587\
909798516571734399674780734760605617205737835333155349408034624122310686\
551053000802650330253028943686293187574386088509986416127064680725517142\
252767013926741841495085055807135211467588093799888272883150723128885948\
573021027474773125146534571622154123304818229238615576540137631313899426\
662128135169177096669439449841120489063098250370256424922427709912538831\
442532364967767331113396317931873341090351903105424595293678627091731642\
608748549530001716850434291875214247313012002906910997087231340248997901\
922244248394628531364194286653609562435214910247843257579571472993841433\
937258595839317078167594718490871565807709078032294713437510965481169511\
232603099030735045978237790923622261633055947168382025986235428233336248\
453347130705247225049384287960038716392248864194824762432171399112982001\
147304463520653646345283140353482557605668606385046989260447864517367805\
545980199329561436499787219641165585081176984563090386562781324915031834\
550294930114538109489226810104273957620225699446342861430727649282429312\
954884969478087338257025092372270399545704032313608308639155110754323642\
036147798347961869623321039688274489476266164477170699313042361188214402\
257907298559275285131313440149213058308489974088278962948157263582639770\
307566066047241896875367877011141608989642844435928662047893756234930324\
351260117258626973612705853067328321392906165661651600225414971648866723\
783734567934782345956046897503424717308619759279315186237744242082984951\
413578865084691924549910349380189175605367141239715011990036911756910582\
093660938407170534984770887687606119904617200792941432329689475122408742\
914670961724768910328551787809301716862226564513655980285027886678358587\
310501353268085186182492913745460380866004356207316720267128862478757140\
001066483367602281552570614342261647759713987366500393475760661210157958\
776544969549378611103532856732232040900679791707404252391262898852103098\
233916982270824843214763121429694052903793125000082906007087369008741751\
947997828009144160840611098114848449030986217845943401698402505630086720\
899848358292666387567197740907478241537520256250296484123093451705185197\
386156318716192499487157621136144860073859043249173010476573494404275187\
608097242141526414368714224188946041293100593756691158251202313009291833\
237182408192133365686743306356318150762984370355186208863215021750276232\
271732690759246911231611425477943362294651309707466421682669412125372850\
567683773613802680239941548980442373010598595157645791833361379760430494\
462173784393361532997700437354820685338056007756349360015591011404779592\
636481994001012895981595605924406780267783289219087815348735485395215132\
400958449784078630627472781581827865644400443259130458689389288011686111\
574140615594452120812872597462278606346489903586059152094131201945252768\
936644614744288557114775762825762165414283728845091300862061290643874442\
610946377243532364382767515989124705427722329266525940638023139487513016\
111250564361647293379348175148837935032970591474958842746259013052617083\
543131731654633469982610139468369411180260085658080807723071583710996050\
422481308813356328195062211849185803065056303568930482606632073060482816\
380032617257612815186080239636195767374202661693215637535480031496980617\
325623385778416177199715793965227106291770414751920408080517381374975337\
080518606635616226289389885870978460876959296432858185760554737907638970\
479389930929210392764959723717042089821205864702652715687128900951263690\
528909819794052878375306727841380604649484371857839769373242130133864419\
966433898597497368687036295558912388616720255648024918257640263100246590\
495850825154030025072223519742524347539963271807258120445506654678958505\
019757642244234703778658676060868118304823285344519460970662138333260069\
288044618278437932180306189504972683748216377904043166506693572765512433\
396265126594131244071740366680106096448026478989298113613833915226071737\
335332293671707038997404817334894771516281468078798988869702440971181287\
515722564233858797992227802752085971792535857326596853470602303623914870\
249620566987929821817916797591008223989881700665670208066199014607793518\
009892690108848354257106063382625244696616547579365377858886359867332593\
186936764578520495007172162809782909136300494794527549519307241734473066\
877133026995988762311856017004995751334841374368755145930913348619081425\
127426302375846610245426702724141547780337420161795579211036167467989675\
227450102064066370193084687816203686259618898403539392158271648919064949\
245300722705198361093679997128306041181801625969289549432075091121481931\
291259735118313317200691795228153371035330122169173613305063617682253583\
406095851274289386050874968140576267440089916838001878702676881309990531\
770844381669262248100190166201949005926657752478292561082108024616958359\
061242705233189404701412750807434784934920804856736771480487009661268991\
615462354528942881780777336288194372061790465249544870793241676886900992\
639378801646467743399588805516170477650342241963620347034713840622546412\
917701040863268779624566372941167655649823634323294717072436514583776770\
077090951865063174700509895707185200514481897878901335618038510779500659\
766205859087842507934773354936681631140546255031606807294673340442850052\
053410879847416296371235382390504792432849763500121976490632263808734241\
203853561321212540443572863604169517822081431123407904926949188301482649\
212628340280370582778266606267697155649948513031610390227853435366476989\
046819254785446040725226299445212171056850062178348076033083222218072287\
037263365238711922940670971215670023819754832320989505539980031360558902\
730855537116328242622362465529116076493152516589784442423218000015324896\
954888307206600131780652086144405700072378240620982499178634839227301568\
096951212986040732055056175676075996581312812603729663999570371545857285\
302430665904563849937788339481361312148568458293879475435953300907712950\
465248193471531986192764921538922975402241755048064309212475470132680095\
708732325622118081661471750630328270263622106810848635399544746317577305\
059644269731072379358350204375416122198941119563933976331987042150034011\
066019044829385280790467069434324817287440818664397158235997212475661678\
076838152412395161960040772130553678161813108546407950264470438600789851\
462214479220437069504223477164403955021217883899159920225264609642507377\
885710164970359620829109234436535797793102627314965385274050500343267853\
298224170306076591518884235014213745157016121350840572099351280922980315\
134996454272447532474855790307964433298758859996766030740607805614818591\
515253741640823969220046895844449861982325516387778752151761310642600607\
313936771334456206167889453741508432249384104049196090419481060667185067\
288222443494600871474335111591031889082474299640727316095148727501466771\
533914200153881383262500653905150422132782652292233825227786856441148761\
764569516945680671463988280600533523251571787509441287630621197603756144\
020086692671670047183235040461383958481296095899373508782499474899107717\
405937231956541824599759119003895500019715277989457809807751156938513344\
460127825645190159719777707649133199772854937263781455785355932296161055\
308254096540494218674392512558394724139221814006071195660401937216438984\
952412156060067831739743565949962620519417997902673521638108229059426381\
021821374046279178432593348296513714947636720112409563582334269150435460\
720812897098708201254431014202818811331235835276505931153352111641402280\
799227525189639696436526370012322614545266081696856754702173521475842104\
021625359831321412730774892605093398459374663859429459267572475591578949\
446135208504444020946618323413578739714405395396582337510142333616625197\
160217093048583493253437585334151148951256722753044147855042052991582390\
229529364592424371457599484800601218225484131066356407728448631541939394\
763394799773653590847354283632000295337123460649310448973583371606490245\
825963114524737741485372981003118295148649075200219355633964163654452323\
383717997888380921791394534999281919527098194110263450434384070907409548\
636684373010372423895675791235096561478377004107003660277082682755579936\
245352661661921533874990914318566247138327476646882888885280228472831770\
776178292527544154153042262767618648530029314114624633864614492419138630\
630037470120974846481996514038095812684671914556644005736613498278689535\
584530944460290920376748722514851476537060755587646990013465634176597015\
887615006356779236421109880426669926599130687506229886813023461419759857\
478770014988193932471850514523623539186597184913320270711177067703159706\
817528780225430979055126827646138968877946108716255074567737330349450014\
389038074921794475618911274553649570900525952257843091698417607989815425\
712422221397600478173899345016971974712861180512837468629051011607290306\
832848725685961798189154579150663194292899991232430798385837149884237026\
994444878636232507454189134524712633269027264654857764879235933681473273\
147405856356023095492691239756792892321067914435704978528978740525793286\
788386074582072746644450511115825208933370777889093020220129598561939204\
946923436293059432753500040366441601461818520117347162139941011344978475\
890981554943427297096595228142903504941134662238996311323848857015871740\
468580172512769026625744674755197795859788576124262996454208745580494615\
315985966675015023691009122066285829099156488828270898782470753897673366\
213902692023862572740581588204880556404469381889590029699460590942206978\
435171341115419238750090055757174009494445649842312307316920754936278233\
299509905435363238592618800303685225870383232425314428259894806128109279\
563863022908513896882018135363142481508005649530085286684117671648971052\
783320740567171222014655233780051214134952614140417577429342963592636238\
552769577690714844954826079541027099690420190695198638231419350630036485\
975362905238307614092657303462286666511649189992878245648465894873680836\
915403060786528475506387980790267285278098065402536110941521482493668810\
739630902551752322977960877767084996069266329229574718573072740567081088\
950493804349249760055133978708766479731294245916248661551970938602432885\
951871803931469258625291979826495105728471546592404548066383645070507405\
697555354019971383493663603234741282790131264900222868293077100108471202\
803177764314211708638287151574075962616647370850589514478759897852993603\
802157442350388149961735962783643499837963103566116181966330039239968256\
724666902617981607844569700208164177395664865615291798816229804763969245\
866092059957620900762632825813361187513303143465184470959162581745241337\
689104813310235038690912037218898871092278281922616117531809447703593301\
447767315916023041559327223789193154735105991665287631064187827682303735\
959049682040092155747560385585809768009150263761819812106234925071185282\
908533165861055138176397265740578415480860231444935415281147205953206125\
443810050172678790085137283378914470652729422365600418460999038605199789\
512827766712404244237086616213956193128172153115595104561071363300434976\
375775946223070302927205444437375437365277431553018926908980890405103504\
504071207750985019331234660121354941986903903312698328388652809030820100\
864512581743908259000500741749356616385562408328285588291605707678260248\
571704374646116133108367956753221392137658749065773300404727918779280154\
816807545256930718986328143989283215615625272757197232000559451593269448\
409594744926956082684380141273541818495618503995982034888251133493849163\
552342618088481821350813441145547740182841595775108847016993722997943354\
427291590560359027423344344064379881104518875168467540798399482149742466\
818572420696734372043985007768879318186025431988117611352569332826279670\
074979701113677810731205149272612331470456986599692601760779700328249759\
043107408067416271703982595898144550568929884055139652838864592070166584\
514141996441004782168601166751050724565594958497271009692925957230198484\
366482286095857121053844552995452995314655835261488601121768448592585361\
982614587198101626191805523270234409441552272733196994592756947262865530\
107379613959670789805258485040255947429068051027867355254291085540524393\
508944235232716274886300422798432453861558655691613537226639213719765478\
205848004691670037094969242672599548837754621147284059514997599041942659\
080471280165462659354058922612699321572952473879634373085491558594941817\
338928316821034570636566509675174714617201888290221703445986053434381013\
911290325179780767663933857801872182445958259639818525206418275130470991\
765914159625428495380451830873000963569883940428033108795827413566772914\
228683339866169127867889229373360986433479765079660757874816595029470013\
772673640208710577028997414348861071825659400325794457867374120415255690\
552370717144083977901481417335028380763661715109482973860657734910003470\
430839960558290759242362566820966706418827950129632354323134665433330075\
442703038036508055865059449932942965705006844928383179886239752965894451\
397629499686996883196853360804433628873948699976874279750321879823585367\
426635157964388829057694568323668402734185596581364112570897323950414730\
265774367674263693982455846380391407287635073775161770656229267863795816\
941919337743839220091830524520701683000371949251682754617975741857613536\
705148743939237047481246728164706928364327109204165679330671787454304184\
682821914329150186016754883269418667113629900034735004113008093043090344\
794588734257365790380417391468051251588903626909798899954107447662878690\
282417242280546910344414527573375031418224237321814274778649198614186957\
562850783784120489994866740469522659865503014970577818017905907866508678\
746091315139228208526266115862887580035817505711705715724957056726043581\
257394596434403180676490993018396076112467969951396804760598905031360569\
140597335419709708733342079068757463616898220866474463787007582429762819\
326983255450657873828157705817053350126245435172747012101827956247806473\
314193128733764086097587753253549654390786252833751787091452152849588106\
328992926830074840336618401348922566382723073714059512353520359495570132\
619477089249490834819888025906739182875673037923199625261545003480445955\
823744465406208245087191418035875325730797027139976595750734207334457123\
974592728394456391678650231265452402211462561094581416313827649129037164\
451717216904872143759632385371512384737046506005542293792066316263263198\
423593660530319648500634398493359571462927006168157914543205538639449988\
128823028063175671758136251401793860364294531207049997318138725685873300\
184342171984271287936756340612482998458350518055465698065793372535868309\
082485092463107963719276559636650785999664709381123963139900382797954233\
639577796252888709512085376400618737887369944119706936017007167365779998\
910495896892308523065759466665690163517575225994174418849333470940177226\
870270871654521651580482779869879943480013891442522127214776895250233196\
120091687427460926580203880469735125809551951700343392545275779266615784\
501340336204924126725382641670327421390445912396836896119187527731992035\
220156179891758529391098363284011605665321521014896519573924318562497519\
196799663332737025497198970748893594986743136178899296403362886013956983\
500774266169960848825585753967496535432890310512468261217605582408529650\
283727378039202214741913707777733105911389705749487118493563285083508139\
007438022821409229150801315177208281274372911070847960525216924593380410\
281708658625575624255694606000981966642988095070124038019733674723164544\
654123747035531888696013179808763091707501550824382043635380575934202159\
302627597793846421700325607383635708699448083040215787903041809624753824\
295769052906707425063757087435530907261856656257581003005725205352085945\
240834523268085109524869100908346462501873110001190613969108817130153190\
986282197916788885047556406360442967008551730906547926116172817622708545\
411934388982191252603620556439518660006160588710131452726478028704739156\
074369653038824446208617523130010942519707509399713597562222537171579901\
256596035444976373752429550479499778336634883505683882365053237639637206\
387417378940621532083823667851493371131259144785915940925207091647015166\
672318548571479234997401950111108134658824473284932363002116315456461805\
505422890467240758401661421073703169334630617976587093450740544951592462\
734985141304325463215238715229900988726974595180234562226227203095037150\
543934754979164879946854964120687986120596071312298866064511432303220922\
701297343954090997418462622560485254369886106234163798877405695046864889\
119246965581624087296298896573688049527488014635567291847955862188444911\
295416232048292809295623744502159588196471356633780740343612178174778066\
577907712155584663201427142905737603251331805144538656324967619908205469\
052858828595877223865394088797642646633391896069583196030017818359354869\
239922542208537679408336922927121666617887724538849648409724041577618000\
363903496965712277390177089816689763127041561778047679114405571479810988\
810724280616883778250823223744833772068452510896028903619151831977257647\
822978063666991473051611190877392912523688549220376680306843953074869623\
103385048597205525464012765720317795160784191217289086995743689473472711\
155480065571106716638055361745855905630802550560882598709545216062680492\
668373940921919347350348540525073821775882636689694984707302803591863628\
641441064869681601519242510460272343772992808231088814259574247329107033\
555768340240874015737519906402961834616875251399354199482716174175911237\
099879524487440347446550594008464722259858779368393015613879459006779232\
493005128350665196071468435129980304108983844652834229049345929325294149\
959685243283242991642147677155272388870969730170894089103328978474489910\
908189657494899721630950021208992789401160112628851683185973487057649634\
295434310397341823846177392744324846745091994683823998460201440068810520\
027558030884287565417273168661704761533199569352607666475642002021102013\
240544056800574752870158888484341183863694538600291719493870053870630450\
038828880431605878267339413543370632069626376825365953930976768815738619\
714662697600298809080581233372144292203072622031367015737164542814644383\
257648383791356203931798830034224502471503140540086767616973632552591754\
296900089008104076887818208293287216452308416188236658996433134740377164\
657945118576131285663524426308319694008049971841609359406465599347777498\
362133853778141906695261133557585463325205718321681714984268958161886749\
200997295271355530060013571996345520903528391324641963790244043048205187\
012858149765453644566335151125188256782569269472845782175891010101819931\
873709600850192493178040367877292027343708955828194525968430568507324931\
711151137464824960025485011877907407563244063472767408221020872551647297\
179756402471708970226106414388342993783103831556139523013136113946673671\
755744346667750093375776944367522365883287989599887093453440947971948645\
580827188955621559403763339702240725178457818278996319627603142624876925\
306732355532761921934594070328397661185631478241810095240006360085822622\
349357310893891682707940635527295521629103477519226460869154275648344754\
036723995506381280462664770022875378511059172789812618057481036447383195\
273990004321749853454508354683686668325064023973150151635293082806862939\
007279026536359623333896666555604753365600602472244215829750779586577706\
386502886824359338654879947994126660122074090760279525082795259636957863\
879814554370443874455009702485817100013494077674500579523677343252521486\
636604006642902344472310256777448344950493432490216402059954138995536333\
593328901208182106915258551846446999452449174907143925815845469602190927\
562013655972827787772364441382777736628808576928447949480217530860375181\
646366987270392157212937656120576934725634285754731698925238502671560120\
492488266605378261839554723820997569438160887455473430049556056457624151\
770623873393892454013829214761999862352905059921133401961134372364862324\
849715057081640556937063937711830271595624663010031756195094518201909894\
056932344360782259532458712985329109733354865896825714381274480585882561\
238011158859098246146479624506813519310006214044515509717693685423597492\
213746666005417106283977983971973117532231259859501971906042450019861185\
706876400583771433946759572881381744045306753718585522986971100787742700\
248770479216929640893054639073532899926048242427321183542412138861800921\
932921574412708797131835521006726869399907706429014289344226012408338786\
437593734568086683414524837280845763389437352490173063472451019281147833\
619855856151119656201665996437609002211550432575897947325637191441034994\
413360110069191924190314313029628298753187085289363606004550547933901504\
850206749008680272692684007786241097187666830986544244111892475678080816\
272471798838915754936387456249822708715893873160713699034956936873793864\
675317780850406576035398497538601564584931927571791762808562391150853829\
994740224905855710222536624120757521906746647166292936425440302749140936\
546045977400373389410524038163127094143973537229167650889059357207422859\
759181094091175989315667455597956682061883879845563732274867058119246633\
533748846601971244694068295363775952608285545215406464016489179302434762\
426295448841520801263088520111700840709346179265072582641675989366378213\
918607274366492688135239242960412037601127742399761262967097075227001748\
053495964206961291441839216590212976486384703843955553116073054222862215\
525438562941661408500399919263665322954441770205552175723671116361479341\
398608128561360517920666831045215200815717048079493126560966647278652564\
862977742017155815012363076193645276996454375881510143890125147588904726\
043435040493770441314065924072538453651745529824420107130180806086879626\
415391255999219365457489507814853438368878579103064511437220900711993303\
547022602460958876098964922485987563161136526114667782106771288372796206\
524235653491644414106998981440097158372114541512064581092200181531964527\
635605495895342395641851562644239190575742891354466616820322528689313927\
696215310125582549169136891450997731130501658752712468444519235486474362\
253772516354132965309832913461756511987052753846813908301471266859804499\
649389202012907277607402043686037638858038978775045283818995411895662535\
974442010520722765421692024475535490571468975310400167493418739001834953\
588674145334247131700967886678115682005837365214355142831021639789194336\
393844715884630138102554388764267587633362312911708470551457313168137557\
169469643556253874339317686919920749454836900771423307243459823708953676\
692808303528811922334617009198581837873564207036289744687414070139679105\
612284748926006100679588401336486239740242156466900919660871133798379525\
611805305813170709112455284612249872784655565340595271463337695008928769\
255528570439774525714707201428197451184341362578730445218097638178332789\
779886280691530478565115101897614735845328590506812369657159017303969062\
875351393064736184936523192752546441231807498201688179497819051733338559\
795998845599546728916418083675540194558669548885740626775979681643770261\
655675064018372821034303747430822716456452683905677330942264281491870657\
154376447405150057178402815043070459145336773655369910649915668611933995\
749946543001051314890215020536060519057835442126597231306444212593517985\
082545062187640104471303880687920797247009073088783140329642107891789912\
065188191144654928721245006365387785172745753858228972624252744299443512\
888620154900140511160222928698655222965378754570478555471064845251723386\
969180753844285921358750015461389182594733015686263088643044750774764686\
011850604371113152410483609200396449659875000152424705201143575776202247\
033467281343182830864805538436780654422711844036663301787384414659340824\
442429198003962003375618160833560177156453344932147357558873003003375425\
449572361905083018183547357054152323685403952953082731995217133364649163\
445149204561931678435334701359293783454170237331486468520582019530797871\
684029165484906524366680576919808694258365667588890019436647697696459330\
353929403478546478706387048643501118794935660521965433489085407243179304\
296972435102912242366035684697535734218756573654023586868088600892670559\
634314265758404642518166616798637951535403997326105796303404157869020432\
194069063549460116137789058915942064865468016117765838964589162788380203\
763749544590550909647970607591360230129793813142997868708567907772671595\
732495692930999901032021276192688913613801951445172904390043791692398877\
114475015166338204984748252469681661863735582594568441857405173187085571\
566309099607094111217153086506196486729030770650775332709122984675698520\
242788360171538432459819179971127360650192972903099825418546354918998916\
215180195571470523019994807953254200846366299798024757922891303796742854\
151845927091285879935220564337855388441832446949595180706975753037899274\
736292614092260817227095735828283506698217203120158318388094275767279562\
626001523721451034439330361249441442281689882616804489427965138745061310\
180027616253251419372268058349141744534545543481610482467144860125411209\
627840110944335395155392430913751100753154209845653087757417112170305490\
459273956894678580965427836318578534721109121032129105307015724890273769\
365972240059346976288002900715791614797591319865232076216459615849171183\
306999457231981587632060365043107075157826628491761720235352790295230739\
570519998659952437338518395555121345841301071043297099925748796079219962\
851317851141334371511745228973025335678733799416081463612710017437046067\
894496350061031900436322172535495167198650483727776284146576656186558978\
341067169841422648654457216697521770421851346002124389908799254032607004\
648837836831570300902569115200353378892102169841990772857338914683750962\
626538112826082287772624413738668058821742035868698832272194461758839680\
547969578215443898815444056620153672140456063770126036965522687764738661\
608695608665486795575624938343048839835991312330049482398746493174735687\
795509639488083125272132452323398590733907101423654602195086024715148402\
417055031388557322206727654491695356867551033845899270415790957680157032\
151432542319270707301887497335704933549258639169563856782978038359349845\
265197479362164833358639377210668908273633263523976223741254785925186162\
220080641072060222822247562688094059394790446751615593012912420882911994\
034343492446995703283274107452190475722047564756707412170150154299735867\
981206689774618744560888439653797462175547550281992079621530734151042133\
047638415862149420800684760143330417047030384882492597188961377919953383\
634015650939017022001707805899205246789188034328765152338356241058636522\
405043788175982731462496849868356908970307980637335458765055023509824120\
693481697062861212884256737267063421418547131718502038328026744957904797\
666390874945534663720860563555807733186300652982119123511919972549563511\
233494224989428645730412509894335290673790361334769543868302583046339539\
023085573578592618771585273450608361348361795567242539315726530303237823\
209600461900274138465043271996485180130368748868991718561895808767434973\
445808053548973036890486031270169449311720310519091306689909512136488906\
759679284834241500343382881320234209652446800886379528553266744723178125\
126306425423741121756762487432895042989315099021836642722053879408138970\
199968218575124467517767652427315490208888703795351346871554049950338296\
860045175610886311284758298731847134435724499770363409462220643827853490\
801256663734166348843218624638755490464211947337801855922578805204095366\
401527030227944224694477446099088813974753571480879993128956324179058201\
648180405797689605295782992176991939647788810222297367350420960267263322\
561449664194541454502010155189982633088537934487814454344324586037259869\
798438163990596227573591815283106994025796808638714643654483209860566115\
184255150053292090225696274486191365174870368472394142526084754702652102\
985664303653460557422383990008984389649066785875865881787358696925974791\
763771747983212184124939453173880004283481565201685855547361545987509639\
647869889373720425336910909719216854335952582111603456727738762676816439\
337749106887417940652489304458108327803029734143180724666660663532517922\
660396699649079495878858711291959969662165653589311864141858537808405363\
277394992644125908275803860885337576722003337561885184765897266630666074\
388895628041736273876871515432523165665864125125806590916952832691604678\
269791307013340425802778610341529668128186701339465688041862893188650692\
671519674660557322657097301514245538328524406001751850160775878680256342\
713805391580205760411054568087433379912726726993725770490598105371262647\
900320378420151233934830713718042139309169646816087887835399090946368048\
135039263196175483345680958753275726134665363667302216528968709908935646\
262283567920700601226725217792143944617735734476291965750369351052210937\
239110116037254633462118541388856077451462078929784617668752493381531278\
612727379915127885858510307009541702151366772819815309758472617824159321\
821667050774083729514148023586668510893362557264630237074837192467593640\
792096303989312965463311422679499343483690242814637601498202562776422175\
743810325735438246987090648770054963363841983089737374745161376777061775\
195094623265179968054945102615897406262009675101487959868892436195681532\
559490428664347430681236225166190974236150483391991891034415629711317310\
944482364606935319425108710128135620715399881851771448304568947751507183\
342445885835908537108186077438381904552924728059236343452302932348065725\
689020386219278767898407629288106613337540359204433610087357260122029356\
283112567355717949153146376658579733998146004206238717843126271256314938\
714008555224716372331874025642804777497279589074950470260344158015017385\
760129826247099841162915592785181984594365714441617627753978698533555067\
624344475290907908425802770733464063302667577569771299838268165278627203\
861192061548876288658754243331414679844035675892005814426618944916624740\
582835680044008495304641914629073647595378365862807694129546379962784747\
199345283928171003350496452387400424209764647680844823344094615410620686\
432354949651531524229784468231196931433336618801930144500614642402431493\
290610200467414719810224334837009348170257599048218480984945509295683051\
872779185295657690673896898548247328173762907124532980593389491453511695\
783554438730627210533641077983967630407605522189631191456023148426149985\
588906840472486624403156563224364622434070343403020013230032360256624025\
777844087338521368359965840310745765162373238729872270957012173957086110\
395736834498308614769462396004513589542828789368804689895048464271189617\
715366000926239834257507360563852238339810573517798019183193720311655486\
371315132316505888364825163221495861719781476534853593332729505316274121\
641915427225399285235524662859250864029684256620245247133449420828117755\
109919892923974580165568311646677928302086939591258823586523929320076431\
724049299959425871067803550056070332247659770353544585209193437608832324\
306244100997127592857426817118369251660758444028928137487123556736437518\
808018988469478249428127233456557971353117652663095456092927610997735346\
246190200251574522300145534262113273134570198532964312161583937272322635\
557991833806557296118908462387471610163476783167800278429630927865193582\
210744729810482836899326996147563227369966402178873241817273367821922568\
719802523149984615317997367808139792814280341291613525484348016545981277\
726492403573945497312731954347084782261737210608547271664197972966513060\
221060314548471519611581164226617391888868378636713308464720039288007729\
449979652875276674717403744807906772924762301383154792658222158970348629\
518627309829620363426520467988267214269612688198980058129034077680114865\
512457277561359687489918997909874389047386832219355745825809995260829998\
171509833323810577448874485134110412059905475060657429911849874243362795\
168519475129115405608152560215389766961913041536670541718940261544600674\
827649938965919135543340721423376142715856680493415940750320707139099991\
454001164428068791241899348780425855057041762366599211425327613751007734\
836711898928358256486212529060685803451602209228492957857323684908199574\
318475232771908247984560068028593680391007696704639616346991208702976101\
408684695517925104284197853015794366312354965349850814460648683410318458\
956272629323115140824370638164351678025480605845754132421659282085625677\
964573537996067324032450180825439631058714136326736003982460542154017333\
295855287902695847260358480529312908122075257595285422001121225759353990\
584764691300292440818778833537436145292334956229906676393877857213203264\
094862432555899968441198670493354667321049885935205836916970397091149979\
578101512838915871829438949594252689900167129176597207156247743726887244\
887396299239552012127503346108047169269508042435149244103588322236316931\
177704717674620248037018097996864683420008498941400848201766579069201358\
634232993619849866034011728122998377770958913300330030676468249588602514\
118385842817002034685652097202458557810251487476800695639331250543003685\
149900695677023646272521782008896176725080898283475069670598577074226345\
711034784606406542325299349341872621165003585492169339751600891516236686\
981811873047449047207631102894256207524751840765949866239282610648398219\
815624697451060196860839795391085077326396198321356874383218258066611844\
532796547751369390363148758443903771741422631678826958639506131567669709\
527391390149405621612116446985082960828779007647696172784357952184907262\
519497093898746689977091735721582820451387267671190323418704910641619312\
003525586401884806014176151557119801756253942166542337707515755651655101\
910450405993744962803370068290072223022798161909087220389324418254788882\
620197219518567556450737410125431632959336479913812284385316259331365081\
820205344283053669526675025284314033217779640703084271420039387690076684\
694398289973353078794962864736875092734989036843738253875555855473509524\
766983802785594665715784241534072500587420762447949157012619327869674709\
611709538584051241681107246924330108613830784062823702011631510262222562\
543477350965060864182389949634026289850211887475367694479788105860658311\
714025033514216550407557728511020711605150004125436844660585535829771251\
638276513772825165811424327848405461751575007606475945144779578671761092\
181767694269175216299295259965764347718815893045730750484546376063913293\
683203507157602072045051115230329272065444592660234585163459024902999530\
738891076384771292230265351036538311336835961735949818592684419633507220\
366936626347053048010783794182174816700897171324423585658585288874494250\
574726182319918249868202762704545040183476552190448921292841038243822368\
919505352314411886555337208308641957253767694565953555776494226712324078\
183636519810362698103203159019112899875487788119499278731140036464608073\
765878349344973142216172024283046369899626243928664000942168895545976485\
124375038763104687592083791132179495112963218567089845320671674190563045\
442492363448605562089142369266005010766599607095345871047652668542072355\
260800968913001253804320359801391477845248987321559610282327362999226199\
190178365894390327442285608219512298137723274212500862797686494191704788\
979764294682323324412360666913775208304108037938774176969657525358870737\
776726440373241354029605487037305848496842275107640552504367709899366017\
031360866177826086685166381678525246925651788573225416991010987012476606\
108414223443601119458462230421561016967513942762552607640410360589815824\
125949836563967820213650628179359448251203509013967634547549491405085860\
334686531656301554452041201172067815957452641177423847322029943145237923\
670706744528347011163721555392108319061559356317957301598795482508293659\
532210684585599345810624548928577998292647766692068484281970776198284855\
919928532871794932485997429355118145229570340663545580661346551020969805\
083506197252476406511237365613098787831328205790418003805498445297979632\
678007340047324191468249129822840292773211522067166796375832212780092337\
082802260172990727980903954487033149952419940224772866310925005386483608\
418011381155852291079392876861297533171228790844210796198439038679282910\
622768581168666395417955828906003408137278032887734387658244238463439186\
016548575380564970319135123176662303790721993732932876321818122274345194\
295438685466096048034938377337877272264878736970928927940809126456517847\
704719045088828589472770160392042884114617763202500461863669454663137286\
538367243081812782553340863122430582547034548132720494601900568626390220\
933900701364801101004971175754928434426328562385357620337780443013331112\
785978533222344366135760242306328973285522167289432977131126145287296704\
686306484523828017932568311459478003699169794728042068966991222813000620\
742866582658560203509622831311456858703152515451055679544105313219132324\
749042333248252080762959198583416912589833581954658029724205905195201071\
494135524286102129137120002449518784682616809173658927814690965764238330\
101875227487142767721572494534157613797691843000652149471141710603241729\
487158303327458941216694198437616443571437270028547410523655772232977951\
030014189260597004055316452386611901765912065915726750743136141229602628\
195518011566653139569886318396648713786550537817552475536111193606493878\
712459338266272548019209360901886254954950721670709975496146336627670751\
268765002353216481690894146722008048253558063461919815886646897886584978\
363311523949694567237122615123866029341608466436856494481572984712011348\
681070631680041963848882646189066962791327500704863730613955097641553230\
467556707842962722812511032032404006759577562245917587091481332903025442\
077639581800956914714345944172361224566732831603512435222571288544832890\
046743967169132097003958877602566809926993019544244324943749757806570647\
480375364025556291331818448950414067615503546637018014250744381602154144\
451595602507841973744870787085245299727856680882332007176860182171618238\
123558139765128924615162090540598169745941049557505002944378975504376300\
391669770706041346838767088332764552113486654367498844899477346964158941\
501205921481586420004034776762721228835187420626093359535605493474669864\
348250493345084358302161975368088341012275699704570405541613743865036287\
198641681215926848751167485891331951704652820556960206938057505422287549\
538841571458655173068082122459771100885157566099952898404433555012903715\
923297260992822839097166924844656840199728483465134863479738203742831619\
736687739724410029279107803770582658269436184988741916435534953323933712\
730428809847668353361117697991474619533566283134016282366234808317647893\
503141760467902142944493198179084978078310616227439275432049350280299497\
637806081937534618962223958450269514895546916032691248640301503847793323\
678449785006848618175314050565535999953355208912269319330918127131164388\
045270035069211416373513088464218584064976874679130842839624136900549082\
104426124423788900396101958843993619320102359016112981549709101673680345\
031580508298572802635592288530291764029234147433331832246196251352385920\
963730722433716427557974491281916419742130509609239369320333320781972196\
962038489742062829492105522211269035951003050044216795187257897073401410\
564458946224294555990877002869650949243120945394843468970576983401391065\
141222603279391606999550773892226813967360738839054652332976430318694556\
633435791610095939577311367299526769064349599370455867623615440049268126\
215239831725294469460228379165767084194507412804718847765970122721126317\
902264230136015237849036208852647960279879705784594446806395185723028691\
644352105035827922265435360632597931357940979851723290319623822755186715\
616819795206349120029704660371514508453318744753876566698883454253231754\
612162272943634550678551639791657162787543640304325770275132583165040932\
945480489262677664870203670451919881409528396993801667978192546799453682\
285328953948768748930616338410895974502639697640735162100010778817020825\
581099879004823328112527371903306169980627825123200572883716565564104270\
177465164119895064885465167437849777992207453643936235476132709487594644\
644119175363661879430824846514690362726216788464685751883929866732338369\
443814173832595468701483686972346618762450303733487197568668598033469891\
447331174283002374160553437315633913734221669922568709375603890178794060\
604073765835628306103405169559009736906945649169752008360369254359168076\
564941815828179611876592697617731266603911349092007409169374159643373604\
640282313881017794644425139475913772488091714820658924426140876836827996\
863224001961393331434216925924230966436482687943709033145186828103427015\
494268088821727237421585193812256473961087517977808635349314259636661695\
430621258562391639710752330472181288014498744260718025368290732605455680\
882877371062201075084179257439051966648978122174211155685831752820456171\
734187167842969362036176616656918110043920854722678460577182008072206829\
784063260053848299919145892071885401994128284515605811957848994512270482\
760826018152395373275363907225517940376978589524308630769771402927891739\
686117022147661578961551027569962234650829400862814964491409007551288182\
798640468501034313254652166204495063010714172263122725979122873167309302\
794383242176668744359340557858789262585189337772554478097342896894734304\
407290842714071399719049303181663284557825058187345231435712362026207398\
017529083581435339319964368728661828663446310242991953889976271203563279\
796566575574038489422700792379216613432321511076258046747727684919954023\
431252421569992700683750182473842078176490916336652218098304732067297072\
016198406867865347432301801865760013635818381169999747191764764420874004\
207376100629832125814997553945273581188565537918818091153775072022407297\
125734277602538479168921452091371494398992446162069325674275679647843178\
492265300763221049395370970623976777509215429870380927151857136618999770\
776127848582805938595621707446263230061572156271116754049216344580689705\
863828679537430927989772443265452066563582264012089065815780187209754614\
295225139388209506583614070726974925454317141698979862545611353722936706\
960596478206481325319762675358099037816428308127105067900598126499856586\
623181992533995183941371421261203253651205151845121462067922637697381771\
454492846535751924478538274961010373734216388605282124530054532257516384\
827462994372375421363715605341456188070579668664788642756784564066791986\
803950397090243394816588848191901726427543633194249330709887525024074026\
575508308674449216144843817646482646833687051178416800093711129376046726\
965260010882081476570397951667530121539782951805962883709002402740744817\
591930006918065655035512384849705743038274474845512574762441536437025035\
617414309302253630237911198187034802255376836700292866145667771168974707\
265452092369347338009069845656711405096124199245400372200447870960851509\
112827920489340150520199480077602637987492876106889407253624545251011561\
996682276906038469725906278537107099601543200143215130839154771521389389\
550339805171084837383676009571705489702021600539510627952975767396195876\
072187771754313570484358071475700564170897871491060317380817247914651660\
309495677959115715227767129529656402668937446093190387587826092272119205\
951581648291985358416742457801320800448214172803831537556270282152523570\
924653010058350437877514636559751959389572347785576579350190940038323595\
491760245272556088292620045373790627146279958002051756993876018128642848\
760795593351161784943976886437204711709332462102100447330954240769927021\
621829332090401131395608525217025520410616349082720239829454955218912075\
887546375163585938168921318139371844551736396268065072945723715772584372\
281420466396874928307695331555169588950407497895123656101116144931299514\
591746195232602720124900831366274900508805373848572514288799199868910886\
557142647246741217273358288490830275167328046381295827421134601923689329\
633009576219799753525491536517623244989485140539118018417308441324657511\
577410574300513039954496457478194596271616917927248868466984067406025553\
836153404078616152075645807446664922489324820491426134177053796509590126\
145026195955732745060789253385002293200545441194926588684527466723859400\
624181278736965874116265456860175285140271306637643827308741668843510199\
248393376970386854991513996928719705476816347079939778345301616285581764\
484707117173427158665923078990202889239485726389709566660517149371847132\
424155064022017753889377810073176828877947009126372316192376216457729776\
050353314842511577568391974590405289158469918550103059223887766610846960\
545876485295745320237110215587418523495388665751112730475892568281428148\
433073463706016131713258397382813362011698073931374736511138867092197422\
029835335850914772251255919805479862982156036810005113816105326795572789\
125605757294555541508392374309334993794984479292329103171283466678819896\
166429353888613507095613957848525754412701637815695658160789882185963817\
011902550509480779220226919735319594007514429373057079341169011418043944\
992449407419459547708146787737267426852266990818390312523812444746047912\
981749752322293711631173650509112515821197962862320907265583724378220809\
856201975579632620711016408032808567723573711956524901477193655214796682\
083036538892864185115999979661015982354890791055872625281505024126262858\
615884852689777506451173324610592957842917324028258762058525304928515846\
758562993383229028109286776338401595900237703986826805035850825301597295\
123691631856421243086495539164930114508840737156326705244899451862412917\
135739572161288765497713889022784627277965310080758646537342532986594120\
485524739318567849681184384884154454660638733351982088426708993391432412\
198018988141222991245692457748757724747757218707519943401133295261707207\
437928549843140573506377269257195111802381311535962747800185652309257218\
222607364070400724851698851363873102595289556651515227673570677618633791\
359937174268968139046193660222455557473765334519734093568497916841381493\
984818736250158327358092880363048927689123959880339880877666639497039751\
665181526490511730101829022642551460303617815199686090685791454743507598\
603655328673429745520858117511012243343481198653865419967697064074197862\
500945099424035375423985084341360146788684820817351231185617232376450192\
613742431982383791936641863299493400091655746454856033320250856609314661\
998696179101450874210415656649117038421732332576561944664732704330055500\
824206584482168975714340207807564904596172811365834370691437006070629112\
679754373669465923622043450327446386921341120786205124018353174933355016\
397364888574661738822682004840219362548637418312577711073988395020893930\
459663538184867737912620661672231410562825090534576435403650069542858948\
486932780834008426230158471758562453521713497265119262140505298173557839\
627401700809516382050938606457745609705758306036172623278892873502951207\
399161810836071055378722785534304828740905770019046434081382338125533758\
962448267653461175874214610374483028340826003875872368517439634894496840\
925865281227183554278883868608935713412362500734380145821821125477412691\
428797541997976336859255864148973298673884242772059094708860446580667228\
789141666762391337501360386150557405708836826821259794875525158018069866\
140013741842559712213645188923580235146116484322934083962632988831636331\
481067312403341915136375048209915494814297975930596067202707326176798837\
855976463408053118480633718946911246622032423409756831640010651031588579\
595100895764094157388341961817584609048064295230198846151953186756242503\
319685931731188935413328152387735508157402451448548819168523586878691708\
432272030835479344251907178995346245014204211997533333213651260116939607\
644008509406308810117671081775281450529341326185490841967797119892651533\
948101780940931709153480255732670704875272697889681553489149359777881807\
466101775708109240054476845969665324878392300435539743170521953306895845\
800179523190140258797810958891174075057871567281532400627140530243163718\
028675910879157187048104047401572918526662296218286128677916956031304886\
263898334660850923935092742770102060121690661436456694106793926211905839\
326245010180037746709416730977211530997562053937833252576339572368420477\
706021529064840587352302217986426978027309389083841368022941921163311151\
182395214759202746871076378972737215537558267856509727580468568729309959\
751605528801342158642198299141888846496663427181307286287169175774939842\
784471847991693124982795405927469277765465593703946525679632594181617233\
018827310311034885542587059388242877807877918836364308039021444788619163\
569865684110328524630520587319870572836102431513327715674696274000018879\
552294968636424625609455077370466073513632685037015747660577655990736130\
049022912040608885507760723762096817920831661769189322102934613505837932\
894615893316830592841851477593028970121192468545557261119876528205131329\
208086820089701292924847798605647084467938697096540688945416664397071063\
087342828860042493654655111694670248129658923911581849782677457200120388\
580032749103898081450475841098020006967187423741064997448708191065012919\
967479754249922069706346099049817870530443323538914978825523775347997423\
377827825778671552202623734039646624816615875260996130712734393723222131\
293224631243397747587772287266846409337402195185857920513123406742854448\
005314898735603503820456855056172474934650191343037079256593395647727803\
407269630072719581015756963627115517731170517237830991785712197601257147\
955358884561999743441109890677339796639468208800745906105357559834951087\
640143884189931381804511111468311266857317920477602133477282207926216749\
788525124946271414790415364597330614996923111112302376710202455715902947\
502097426094950178677807527512246463570418144901307863850577695150286251\
156798704056273499740144568455322988582381467337415500001920109724326084\
266604646721170557768930121284862618697534282606208966847958126517424105\
954968408336673725331525227679146647986745190335597803007347862692681399\
914069415478322330726029964943170274114732951838744014656029621280340106\
177307793242738627286700348806852027397279389229256873202667773769781001\
902120545638012510163932077510940273938368550399406062953142513540989111\
119653242505197180319743772722554901905592462828371466349200485981845994\
649983699497429786743913956231249530913798465067691516378183167027961065\
681849216358502873573884474323769654966168308323540042868510970698179054\
660539009187044779665437660971895220762753660449643840969040097882506167\
073760716981976386064817505361002547318847278487233188332934130815427283\
501125035534846716008923198239905299165696053726842330374395867119620718\
978145921000660595705802348286599501607095628409231126946415617021434747\
619312805415632538887415208815858334664554461592305435940421872404949822\
419950295236327433425174164940573143606299871751007706559162971500599320\
585192184358497637163939890541437591901510976839783355471708708200958388\
647261127937576309505844915249985203248926761490793891345457584937734438\
400901201602300415058602213843545134436077220231066762830945394516240346\
914666952884672894401312217825717969980535962496803506228836768098195319\
874640799692900018106688266614332029478992305118880258435484232886914077\
529970064557229416066973292874326623665188600684686704061463627591177943\
151256621324260672516348410068418974504152813167791100586785977741801664\
113950576004715735547505801616841848299228616352422320138386918841727042\
069966913182309080813787504382856872762651485814840932139781106265505995\
350604698257122175676291972460657507427539426085269275780323102924945183\
958129296006824284938840473187773274152668641361213400008589291234081387\
789360213641294015571501869030976856591191113793884105204961441500374816\
960354120233114655236583060388966242220099618460726113174848073447267740\
405451792298674432317966319207845870115292296599419397011124678334733103\
256132149857176682699437955127263209516809480507311710310925677047973502\
013022471313381088747209238896266173771445839022074500964581196233310816\
443597194818398673282888582583992630049417686476955682396631981959075888\
388592261881120743311179208269235055562738877991372475538634932177697886\
301089873493889949213901303570225615570935390521632527054143775773416389\
770583165600969859199232835284236822761012378667359987821369508370516882\
457620615358386324911953080598578368027541800455429692750805497284680829\
939230502236802952043304392832625805357087639263701211404628217580076684\
237151512480900175297901539483421218351271281595871163319604004459457608\
253522025944462820984538254646321203407877078423693510665836046695909110\
955616821780537536712915608727708941550104318087375413604237758265199284\
075109172995909661495448902027331862459460488231386720973770377761938854\
348937373890475696559063570302197434448357893289175222184060591384096809\
800524245465199924802394594757330917660433308292807818537955113003210377\
139023069715761195657744577055853855622674269389770810409040779636590464\
156902637954103209567750155736949410848838486162300288621444002320706610\
550691461558773304544191739757600037615795813161444942188493274079366131\
903193778837464241148584517599190333979648755455364987707879097545709315\
225066798294917614873941300169271067008125605666518374833938523393461241\
118655171883448195994443113375837708738071649286595094004694708402253070\
732593040505130446296647712154870953463836965469672650724103994113695462\
287088091614215970797204431602935516406607706685783016433957106977641636\
246772088160633448257881854669271311690984586601763002798056715861605149\
630450848688472850815529946136753915065464818390392377041517449957563567\
623280373196482387227584872518349842152791873856780484613180931458906335\
928032947373786086201178590077237252900333816116195093506831593646292033\
746991966725512625230440768515163230064799514926839195251365328662420271\
559825364558537659688149314761579838877751126257514692694288771438148391\
076981475689915759915944491655280517099058855540381235759591971731373126\
788137681922588619221212671561080430512049972718129519588005506177106867\
949863547460848459861114389762013314794514144321023527269134418502348357\
076808790605854487937376447716297898723996047373030976656351659379204374\
482363858236910874751902868809690634406662026784829510045864312631998253\
690495545580967088811752255897300197175727760776615099448826049520035412\
111921687000782826540382570219580393842439930284789739653822317390771982\
169858276258938043316606356596052976805748902485534301370964312418206289\
885739853139415711615770622016000613436653032492255968681637622614573833\
406566072768506151587452098174039012821667100222790051252221312115362545\
567378028287890149275453840830307167752496250483816256119027144592899442\
980406070614650237533738711892448907823183968702396105272782202627021035\
246367873124223080950699019379995511920504200385868777412161663302796173\
125041590663787779635627602882385665879480760762095569917596928439841480\
390710338647698641481749843560730878424606976516346375362317468786248710\
600918000917848603731414448217299641162093548607743143867857465276619001\
920262619355322104222130825272204400379793942656746505369015577628082770\
199100192003477817737101334130381089497950099927218707937304415373065163\
985778196204866944987432385283547227118048312315715254344023556211119500\
194733201154406608974239783153593255354309844192218223303514521335035025\
927125675675890393109783374989111191138076226459632325519986582311622394\
936476055001907740311152289108526269573591925683937954812790385096525952\
665213451369514953762620497563636588343325474726964082394148026499662709\
261202024553903527914404823027052894524371926070597535590264818284817228\
728194048148983912481561797707308527864985578001936111940611742043448122\
594303179314894580104604406937087013436038370378238910417196456063792304\
009399870804701250801908956880053406991087204620682413068698328440431742\
021404524119917416677456968760850178208160468443830970149737910556221735\
267242528225554223727925528261246860966644455886001899020943534710874381\
484751490248112989186532774116099888187396288413984369409472395150666261\
122336063124181993352275511899778280409096834790119827243450966960307102\
048720558884832275549904293448791855562382710971501996185909719458723009\
979052885107892439268680772996821794427636809564793279633972759453589270\
371039812232937462775282402958708759071580879797374087636696146917538876\
134819842248388187277281633256230421962321878135420913540712608491992325\
275078236587006339150305596967504206637699147208050543292848392930565964\
387168077555487196572159137227400325523488375166727488378524741358132071\
657835869364309269169486801666000253790087950980614862442260984445548085\
572382715758232080829084523897563748212729593617703144330408269810707119\
649374418633588450246955476938845218458787021384112351711531462188742332\
431114328111260080210783840051838083247588158084856145921050350432528783\
637552082626562280775965441178910761302444820089939517604347979206715579\
937320572004559824398120996091100841432047191683459452685948047205519527\
407826330110132952040869823488571164903397644900004244335131492690335926\
942317416876255936722332892437055836859340306406947513820193664233092446\
417494081616876076116691952668305425595076234239566082105674573054603261\
667992387047360937030026721298968585506820092436437774390267043349656579\
301915557570426563839337258666537125755049130101709339926534041242339446\
889960939361091496502286527305721050275293498317687473627872420274772188\
401573694681934731285473405265278843254396923551308321744329909353731225\
236550628629254204825087724175688979258782431518633139668609035254348866\
927211122866701939833825062086136132840432015056313522878071988145339317\
565354683650599176135331549746123641292809506071886861163739979381273321\
917567873928976768607095344654314555156346356939433441752703950380003820\
048361235830506128620994949878637780424199510396521370276162552886424431\
808733011063790658523051804888873173261113277377491039941102109961078972\
840663445993859395985692709527416813023843937115671349941047281177447118\
806999532831449559233101334096990543285750638077500895000385183287445595\
787054256769441775281214424167843977965898973458236794948355726741588114\
527131433830574184817732340842512232139923318126094747937325024581201644\
845556992213599188591565831072100574940983813132403252840356243834837098\
081140724831614917761382552589510312699297739256604019827767837001958010\
547801955492635671685889106025440663352317969761408025336225374124450057\
686732123679179370106085757711293664380729932238986634146042348892714139\
606480296330265757267266205832927557520925480101390472464988394897856716\
921531502885556146417840479902508301217619293804713363741985905916571254\
699256872656893287104801454639259526945512518510655412203732605092788622\
824532042096881409225324285175171181189731580106712985851803183615390977\
809284454885609476708407135709382827404230446933779997416403915815147967\
277964108108115902881015661009850956827721521941830251856270097974242803\
843973540603083147382034682916191537451149429072815122376983294883177168\
433433615249982209747630135520249567555153087485903125551304854138280754\
270728624083818074693502795051967123444576656641853696611963023796276717\
401017828688947355457990959872003747169915882116280833349999687929902403\
594313757004868212700911864559653122571048321911896580929342106696176254\
651973261926015390353621679613142445145772929823864003193790981827591819\
197589627590003001130431468841143055853276700857465037583919887043205819\
511722752247371324112888955008157370539212596708359490472954846362292488\
694042182348056308800385972600552824996504430332131634120411653638214875\
165048150910915861657173122218480678323797103282947526716003470610374895\
694101790708540351381562574730193489364669370968410367501733497674996033\
881582448060219495975189417531496650228491270006044736432134081799652427\
827559248714562452929691484945944058478568670289825781012324628769849541\
948745765819475664154294840612786642627828191687513716214207826295657752\
044859735469344988177039169485860491748495548208528589005518671336381605\
095434295804342900278418760822256941309099715243881249971115760336944744\
280768003670675462446937776770757089444263563631344125351159300313165513\
387839373149717795151049089214422396238420974499231399377335546454497783\
712630046823258419017194800262656155426753894550996603705828018038052368\
830996811852582954965688994743210218364911265577219731837190373277964755\
806192879482158089341599481101792020602653694365678677693953487413053778\
912171901107737601997746626009954566539687012640060597500333841472604237\
742681974968863618401024821233003227503101810059018179873749050437660240\
416251981120799140526746765309433138290825393759512957191444914048255932\
043770826239090498998557468390836397343956353060133219566986702434781734\
776132095812524375847895593150765830883445759326754286164822733363062331\
773551104029961594745616462631098469200758415457431729777231077377201146\
648070392549638708583090626353521175621275146213450988224656505758297077\
711082439983455748186662830698838884848416121541277204118081166856864450\
635806945934722483818582546952227143232252182733683837316027540748542836\
886739401555550686762268843601659794899517259323801607122231607546027622\
291344126148314227801970889638728064031737968573071959428822832820693398\
958969507711625815327821894306518798812606082570832715081975279377190419\
327681127441376503253792243669708446097336614154812655192191052378720085\
066399721488458986340275060057376416508718378697668924882358824312306092\
732321645129888513752575287421736352989961645682535819033854813016640919\
472474039856160466665483517939859384078446423177920669136335213517778907\
573554012079976751668945444094874382879016967091115864471867689820231715\
477296937204821761607474962522790989400749271583079575545541466936951510\
611088397675948976721871238285621958970747202718243442059152933429561800\
510518918113795290357423942971757995399228203284918527482016570282091630\
438121285666558681703967911898821578807139313094478317407049757818111214\
388691083423273953716432976683507082205569955035502604322298830866644738\
163309272195856596791181313749052743300551301222992244194006548645157308\
876192010209049083042453514673265566466266776902545370193715385292812394\
456740301013957854079081998527643767642404366167108693053967132427431478\
083748896675469510769300708991617157504418215222120838847786096403278614\
904236819601592341804627478652976165614184721493129010816864405028704727\
890715499533502945916824088507749803084836468785679377954878056728646199\
518262993608667939186903468946945829183751176473546820284850060733741552\
260892773102532260969041681266648223796054588583370712415182223972150531\
263728673364689531249386345177533122686186055067418251578339981656190533\
144111741454332036330499958411566633877130502113398975285407676279569702\
560459348030075048679230094102646347450944536837045367070430160265103991\
723613487871838060081155926157253762386607613642676565559467020857752011\
963746834250833484094848227658573216131020307420132496308226011107754102\
992472327478695573054617107832830234696765412201501543234471564694656224\
393388863624240061545102035538614498569842178707498575280905581009723463\
589761819774872637010372205348697244095234237048036174608788386047460376\
401320025225397757029238647898954213368555979334096991287050360493516447\
340431061064389388770851162592969307204988537761720121179195094301977275\
283693525862271893820000436333298629577163742063603489569340692812378113\
587344048165974813981958384181401267047059285742716253940170674313516567\
443329919045070972304131545876141350027382494490578501521723199979348623\
362306453617044065653572613607405135801497813242981701808428354095594222\
239216251982338687193848092149726595663311597714268457241733571561220874\
296785604072783521449298413572492364300905534349251524339113944563732423\
087155644657880270891797201612428973659319930662298857519418663423788502\
933741611756909567559976117405672205744414173112083725310775758205988497\
646795425869363405460861512144764080025388855317005647264328325007193802\
494954199354417069342507028878139645130118569552166670936381197480399999\
062621316654918832847694395178034211109155517816424063185806370891232276\
853283400067473791747701362322734455926937854783357944993644881997016322\
522495304660317921046474655048835670653582711615498731051343902722308454\
860888353325767410560688768715217869468204267131187028828272228384050681\
037660456167183908703336048718119465279522488854888396097884883255624472\
915626466009231642728412696094784664419128458489129619476101602746788894\
998017014859550348806982297379459496086886579120143449611588732141120725\
331520929406639222515632713422412101733907834146283655417901250581454409\
770703855091633245089400593801492906212008254365746301969013675757540721\
954648296492720763003519804488615824521785699648161354940615616572497970\
527852176008018873006316122113669437446798087613184279982773487719786473\
672805330424148942342722473428592189290217994891480370876701120421209460\
221601383848196091338820517691648908957494973277731062743528755480918757\
804764218422107977078179501452615327996669725663506536624444283331382372\
721632443199508943823085576378306492303270993623494501124811092585319960\
624474188477150777675207598514651239263159937404574222291915714240843563\
308716814521030627107028159532369290061138591829268577218928755501229516\
919641661064835575532106112733970369787833641009101887725481288005843466\
417536299866826587176718580820894849070069447273141866122006292352952003\
199584586505695055036986975371043415334740410717547776736961335652902844\
367749581655282980458205277994164414403327295809727269397036055717660407\
165692490846287043426878377620877656306389233586167547910800919314655636\
874495847029852835629069031390085996691271911397531248930275609852264362\
859138063709321060659094098118207105424249913401511169163472462275993216\
909172526431142154201916567453414927522047422022777202768370107833059096\
233796959132646957905917297102983867494527149305463414892625150521467944\
744731280262831459146047315613910120914923740528976840785685249938466484\
877193690404600772430778659200389183767480959519889250564140248315202759\
355788402662598671486148996870774641289749371548077695376627980534488459\
432691600155259346917174859189883803961734556620727686813078196385984505\
683748486575579495333811644443601109442915959160549629496833637899391130\
406475057452158242726428498791345003513064962461572767609039826106455789\
865728871193199181704659721943889452795242877378602220702928217533217091\
591837948577397135396522398588906993611641848030652329475478431019470557\
910470638804220084696212109479753021100097393279201869436029326541157367\
519946516108097472532407307007282307797019761698319167589657927821449216\
662613945029012737103155612322012385732705179698955833718492981516669003\
366233676626455359686344942181492116879689794609227688914575680081946161\
616644325883488149975716086867019548728102679979123646224425058492554412\
518692031906078950475087091794353378117867379148714446339887194872947591\
623140338425822804453569146955222226195306626939431068862013716914065849\
220531357802347487704504556304350944044510502578894525479533556031133167\
754783960113734027340326977861517907831428600568779546992270513866295620\
110783146296959758959653080838446927007486298187897602734756534307485166\
441685325294355491877851220473355780597058964283149222693631427555842632\
444605655387871432658985445667790957558809218538825804119459901804780273\
305948753464856755389732677357735049104978542570287945398796993648047714\
361710750085074259267227275756064398857176266826012157576538383798300707\
997178853227009067357287878960967548923833894122047834630452369935135074\
064426622254374945452379876160258916717511048829317467658853964003468868\
731355508384463970087901663248122939618656465979593548541506307474844525\
170478300345859808278477529811175267287980379554654463519017891051990072\
667025109554187793673953640466354010358993456808262771376930988619806170\
881669330611801073984140730992771252627628708526088093232846847681971572\
538181620033329185899595351749230200930363003056383137256207941644124416\
055835276082538380949544810800580623767559030391191194156050075545895242\
872181708711250942230092544243778453666165040002523002655813774588766331\
854163117225753492817617427972147023844325942731522992472184380464098130\
522511690715685354301570112002104642298103000345365223603722299682761030\
760539849813867306331955126099593447570165915417349228443167281797508509\
374590560798472401416167598009976345678173040573302313547201863161515195\
151946433507857560999493216249872468577720349128424367024835392015387342\
516860494627994459214663868479284457676494131837085720339839470334174984\
242211841972458330298209097782483884778704375719813525756522036502903242\
465554211383976615031448217457909449528126740188457956894619829988197284\
225850571623700891198255849647032133217207549441709131799195137169674597\
386970547297502997797358725054513872124536154956927706663251659652644653\
715649622171100845537671307116658143452866356662630932740857967872249277\
071750576418998028352516722337714036262138108067050668730201505792457636\
919695722235369484221448809787006962267300066726461145190966901509656433\
397915431777260827611965868805624122090508575416635399388117169146833450\
587419758055294368858531757923285697623418259355242612237644606665476052\
387611457294592160105500685299831473851372023010330108392855173072951414\
149142860526858151325346422599319016986152415637445417553496584503151541\
569259421305228682655422710787189210428322437194856826216660361437223247\
879507609498745068499492336476294463090079626520848707817781927043689469\
467882563161296782626017204629871731952814695795967952004762845611429108\
759472720152125219405487063703566513987804727720049129878285160752236620\
326938322023699245287882331416677857745812848285461692829600240618324096\
995046751542261744813393446174172477617035484944301383837677399999007734\
637898007750214174879217020347352737242736082344643408309286250157254719\
487834941394305287904747026253133138182282650786191932755226310998044785\
148583515660016421142111401299790043785778503305845075519582930360310536\
396985488527350608621326349623050357105163323356800002890080463071852909\
435403459477614593125056379916631901997314050729200393805381758019824862\
746430378990657000243676997771739617145708980108012303316056350151536812\
518445770747341992907242738881030129262038943864807824520461055611460460\
158609560665725718326133079385633406750300463952651482619039313586812974\
547636607465542660572142160932171517440543763691557957947977751747288027\
970998414397061380270766562588174264006854350553601644993430447948735400\
935634596114101555306321310154263140719687314307563794162457525060063445\
600108609640772066183483351491065821810764427925833006247963039864951804\
915217363451099211003485124582368858798631101028914405425395707419610200\
312259229726668614215112715334690892620919561137205639420923446382616197\
831935728796943555468092431712085367530259645822949279179659122966006024\
747908379079846412082627162357011812438187889770092087376735203723844433\
628612684263672406551506188340811573724921119447288477681608805168273229\
027788613584353108140773314403688126380098358423983171518641734175198099\
701926236670135541768341582414999428107331333265455703276336893510522009\
627682554992092044918397277325519251232923700235116477134071504368301598\
913323376705500714794970652901009658678711563518749435785432664724833763\
383119808837936581194441104848995358933387873686122126934633983558982966\
013881326175304399227686873307154035318810289630526841811620597326214785\
943867115220803008233847910970912545656437822339031442982287409376602401\
830314992307833570990993065182384168323277551414751889524154467504536648\
868019129056050466149858417747347935041981221562807252468700969221144065\
616755420926685362046095771274382072267213305756722483730149677346672521\
783377291462763863416852383021882458314909959436933777260988759031171438\
712933433787651619838231648777749355776711228958366033744795452092380650\
034662707217873720240865560916962779048930766599204198467640736388442825\
839511329345709396657846497180134296522275699124402268054251819586279056\
228641612013294601700589740392295810765393720366350533985660150502164665\
736230937960384454682622787099111901715888018706264991553132852942282298\
217859471703989121995444162355772237903724456119984082548817290826794768\
351355557087432640496083856150152333893696701087341801290914206392272164\
740699832266561612997895554691331923456790723187412970446581214943537170\
932589560595709412553011443076974165660716363848732204301975098573830377\
676468738139645434796919336127103436021111386762704847837515084408489807\
550621757177002297705122312082085935549391497598172218866217198367017530\
711581036956149589907487263696312876623970754141774938862028839700609184\
914520902748040438470720169324339290432707401259833334359476619601092216\
415196675912109899987527712959383361994733229189761145010688734122833399\
655185656492016742789412607377527145417132551909525459850397749583105510\
707706949935147629863591160510582393075979225503503156443520093695550848\
512285082491096249145836546575889690119731218598555947799053593966489845\
287587122076326959337513052647183398179708789892930846210934030404428086\
479471691341826400500854203413306598282765119203530847591595347322683054\
981947065688274153605952320498606609984575707979294455082090110852595493\
389793770388765536387446176388991275656961974957880112263200287935209892\
843656337835910474744127910211341600302920396362455126420410724434045963\
752106753956751084659611171776788614457318698633856081683127438406077398\
157847794849149461742730457506942723934453345069608674958616513862784364\
254173793252775118946969239267428382460374597274056723614157701121129098\
826845896275153384145099702377902332007935158541291105278300374674600747\
807583063981434318036121917597073293340983521331785861239223748425330525\
643422525842301442402106906762251347331870824664897824966692825895747037\
888726941295553081890875922788381138070594808048281371162079065938406330\
209576619015316368502841961817267590942173582043695622789534127057840013\
347698777545605712064534855232822272492467991646187773639282620757366181\
595352732881775339640708384055629916538325869066439757560821477950961365\
108201692472712335849662234811648531713230111341457929281828672880873070\
009708035203126914214351225506535447989215030586881285392391158215997154\
336857142045877102622664632957029270245482699082636236041173854440951096\
257395520509129046303450605392769671528232670821664039071293514590081601\
164362120111862508085175662977954477156413484647262421981918886074927794\
303812089206256500112863319235579059735774861038369110837929466468518979\
375305525220681692117031503311445115907051032066354773775003726775920938\
353418309052679988943698085018975799026032476515986586938064339107452228\
941394244174930704499807096145781808133243658595494323954906920802956008\
850452478069789273421966647213287305039498217582491100734526784736555224\
171479553499326728702546095861101105716180234753347831096831315735124918\
700425564802057229565225156362812561794227126227070416018513554794160547\
979290402975976595385241067749968238766203994328018880888028506575633209\
690658329243126100281943425691922947401456241650509725038467935297768740\
247281720137746373738017320771547467861294908206336400950133541004749576\
539491127197300243390473288870838258183656238877705997315031248803485271\
479907800557009441167873124428816097484992512681002877600490638691720510\
853002832664056713414861049359191946534702734647444684500164343033842439\
404776287067606685705143484509280653489068221234528920753992515032790581\
340875622144330322760142488028073774833845806025599729877591580073508528\
908760694403146999618500350382495526140396272379586392401984747474373990\
326713609038305542401321021423384879126728811922022144381746686374433905\
097754970053308125761826884118386039910521670782031869574533284047707747\
282515238427533411744139701505675738731935810613024912338449445321949959\
549997583778457652690528391819757578873979141683406176535236299487314312\
494257850673323821586043368479184459026078517180658264032809564389315544\
939424941213817020918780084845059681428451171093905647400567167922977962\
504803613606472776584393575773162894010740200964815720494383744861230020\
353337133798877337172202384457515990642256370301382150860121951880551716\
753412209795903619414787848565941975989810068319483895081210585851556911\
876032132244424393476070705722151195798507744078149994721242439398877501\
553251119525551501486635639383555149189328950845800983224647087878964357\
124253346863510090104571716224237077624321072723567447833911361884022844\
089384044019426474926019932536876311182644943791929838733466911219315918\
270655352522154656638638112023249723198187022578453681499547741074622769\
661798996738569085270980707449888087869177059555978286477953391852108026\
222805464951579201186375579893375541953559986535653700213838409406135938\
177243218589146947262960532911880707135178447368516959083808364178751733\
415004664256510359625665237958404202914286902540566319170078696277604595\
472061620325860125955561439607112937078831072655688281964376710090040515\
574338665159426098713674189819472891191008246825469451257695732739612600\
051044611654500915572480053617048140347025487523399103681226954888888507\
188118205330756190433679324398062811784610673073715073080400264470499866\
162819775742079896845278467689859089061694453330512699916547164603410968\
671597060230776839948788248678018760338267267571871980174287909073898095\
573798659908577799258275151854757785211689412751615462150775041064672879\
037796306249821782735815867171677400806865977370642735872730225316230444\
308849961076720589639111923346511582230498301150386687754103661233803308\
523788583149443241082953789086224204614585623008750776544210977339161280\
048838884532960945534310682539147682601647956185388298863638481303877591\
556541017827600630306980762435510647568318635958938474724948548957096453\
421701873140437309876395530134860048729201201251603287504065663894476541\
617500038521470364649476452422916579576834913714187660705922964910666331\
768981257813751995790909168148333510069663181099759937062163619453905319\
847657668264460301179207293003195995228876733301188930973813703487605800\
587734655495198793116540893885590277964737152886275642025639606289269805\
357639899936393126088543959905471684986914335973427077527358963935205695\
236744940738813751809966678586562322611445867330532060192265645514586676\
964457354516394632264668851543643875088908146593379720977477877610573887\
687709631062130533741800307487059175973664138693642045866015433392607566\
691873633481795301251031742520862260453868300405828956492154353339521864\
365648569970145385769617421470498390406001425090931457542174684731205015\
564073030947003938876628929025983525727656255554735179021922372212289685\
853810267264418663250036850121103371191447012137524215122016667598345036\
273598384836188260152691159553276486881380965460527346067176567513422232\
070133914005128714307845365283533972758211550532982684344981545425590219\
883895032145335063940716136833430404886692687746425848321912933584108934\
506128216307993501423322542141234920368495880203189638335834453050501497\
653502100457710596492795007875319773073960917692776834386409774592420207\
192447167978081685511758083410735610166705680196523604835066555628586660\
820021706451878272888093601499588942698610651919365186470537555557413584\
925089437368988865121556947705636721487614228062799529773393874725756661\
413279755815970799283848688702668961469630632879355481846687052896757867\
261710572067490084790762280605263766620419950756843654514463293018273428\
049994415002907893726150267534711043248191056415576350568040503508357308\
183365176541383829852518498349848909564943782966652246854376561173810272\
150904426203635828754889834074395838263073619361950193871421408255509939\
738078640814619144290185461307337585439451701248272088938857749245647256\
426151742068722616801556992812767863335943690237656529742915726711409876\
172070529178672926405914724628364942711973882384643857340551224235519978\
263458536068983425474837209915059409893832175834846830304126717055606214\
312039425888867831392584365455654757965221469352967282047351104910241900\
351652520367560292988380807201438960043202692071504605589765983506164751\
073146991655537570641534310436500862454887893395048059180803184485404246\
449198436510990401325359912975028251539793826723422084671212702152232012\
860209889955584950861414517753098634402225896173753315522465975704270595\
777012208735057656228219400451676787893775301194056403022276390639501845\
137831929880196187596770673089551435675347705492642649892188780566461362\
656045498030400557930387558664648609776577457249095940142659012635078236\
459562588527237470705715862202453786680283323543795977075206938971332943\
892002539144545100680378419875939456774342119840980222368082148233682259\
359085820767266320932198544739253106578397210463451712568106494630684217\
133119007215268382129118365453779005165944383517263310865151096931698753\
673226681847853577433427261938527949005300301207147990175363116724752306\
685483015029486558248175932225722519473961075899633940537967571556245645\
932048973408121526757483036676222971165549193631936756331957328918665904\
576538594599261859975359781208510208408962500948201502155576584045099469\
320383678535919696087720443458895456183633514567961092166719476761904196\
869475753520301890184026770403130856005523909679993481225537673546896533\
864742608524655913282673940455136416293863393154226177617304702156446721\
069240110916579569835085904453472044777688945937048135394773510333256386\
947505564372494989582876911700589896752311536141217769974536631700966543\
404814040249619642073663234766326325573926456271900195774845032824416508\
217047729447763703230532936852770671569941324014542493830610668450907779\
196659068784919051617595597399658769979867968889322651177911625688384616\
639843315848778572539918455039852320301839194155396755768054330395972155\
686341234050653004335711130133278577833005981039846240233456208016109442\
371773699857059946449574347194310300207486590882080329006134396314650564\
093412699564858130015053298563676140402534568374234845497949457593927810\
049124129854675246546771077124470202456690797537107297799631470565702817\
811154041574201130596987733307758102605807827385122529425332171955376611\
843958750248959915405837596253757525711922790420829244715979660506739618\
088822874123548036160007788864697985481390225993627710038058747802020606\
889106423597806550805246868959415738438881342669811949426705668675977855\
879948607957834740658931684533426009656945801679618213898443078113479786\
097230706085379201872215422326869098247318065147204368473040893089458197\
446705440945908150470469585748090481143480745558920963318288119149178995\
508934832955569948918241509199825737884825602121702596145776380416979428\
186008995749282938743331140471224950211708742333060503040209351066387462\
122860938761222191759933593363210976657114131102259769227023390922755080\
040072732574532824271195934634260103812699261162762493228315793425264518\
768992807465342736510285766172806950289186276309395213372890570155231129\
825567633629245462786916635172054178979893294162697501679056450994269218\
972382993264193007177640855566762755678075537782447276616304214570366524\
058902265330329126242165204824160570730927624335996947715681482495424904\
635749919456450387411825397415760967350769391381091953630939644911653965\
142887991504743619303802886708576499211622388859736170631287931978202732\
047493899466028370081737043199121991591753383799316338167539986189097828\
908300209707013904733373452899581701489445935118867824169242910921319466\
445571385154335648948474679521834447433108822800864517384070382936450273\
085021754866077463581558618600667982237311656946320162446946073728246731\
757036219249401105389105443390447585671503531515383938278876373705388076\
563013658275433583425270471269092969104925243770449371647731327483828449\
748714416771159307008606713858549692168429703478482246474942202237605136\
943938713806440427021270926469035071003203295099094696596640426743677351\
537635571268450075187258108502178985088893433653189416725276329426607311\
564352237809622368592885804244456974831248331945507482131525014609467185\
702176749357907810984490119473055574330799378857599812878285427062341012\
322303860780970527643448502055312155962008981245024252654512186458846742\
741898948724423309139785736849882813300952191988681812570448915326253952\
453483087951376068456578849615462310119073649354736702706815053461110142\
440628746222631664230138316400434154382865214522391370131619581747531649\
664391778948808382752691427278852048312138537085665958308336310460274695\
734171001215501002716607129607424365619523239284816905882582759114362579\
851319373686776120449868853658502961110179854422226545361163188969667325\
009868902443604147198401014818090756067101373458428024769028446637209800\
412543443808862251688452937875778325000749828879484482833121836950034045\
807389829093959635048615470224875318714834051433747147504101642758749408\
391361945603828022389559669247297875085917597911875890222226480486928764\
773697349545420950301541377614505942506777745532225233011619863470171696\
671460646820109298818965672652363937104069311715840278459729445139727703\
267321131313705744083253984912708215864784147691686001027265822216233737\
920119528616512112789086736105621130326945861966185156834862589504278677\
454591104834913254610894071872639443418953469861716285839463985638901965\
664234223190461165507083862189302749823556367919577568532932037463904578\
768009275858800870330162334538142414042812213450259340418062807806576321\
666036201352516669781946079681316514417021802334316175792413369041261485\
344408433458264254765434750064550670511747978343478498658668801931361063\
026411659966297943992923393609487862534273012915528378510815136332835213\
764944504730388319280643811194992088912974311670944030991189868143729797\
982504501715163178249992690630141359700469482425942729970023365536958814\
111921383795195962206034341006118758681091527425906039738025719801730715\
313932214450843482816591827909647600140197216746378495328324179460281504\
899944684394873152420027674872147528912662821961745362645598178067477194\
143023321364005849544801421466012494083536902847309377802571373247999136\
411349937699095355509620118201181941546222288802110420487696052656971786\
583643843668877435377250441087018703132816278553268235938194549358825738\
383209270617084973656777466486428212162828453693851225354391375340507763\
676304838899936120732236632239920840585322716793839870372629072428999877\
174835280151357120544903801898376417522475555543799170000297944852336563\
880911225599115760706416515103378633984454151939109323804987936709606106\
110304131051492607070790276416212860119612943686145140217369935838133633\
958398871395330189975632690419249120581902667701895435945992003571466794\
063248752697613966063978750793189579079124645078844703871547426440777388\
335785964489893316771008312257615724924018166790828730764940476509068928\
990217223971423937555813461657172661328021469444654253674097775411809044\
338217297504360445251537469908812827220259809503087016780344683381351073\
314872607699956984732421774989923687560170970538057913044551248658333286\
819312471992532901196289497475651277608519140826269301099006280930115044\
234169805713417684532957457050279245351355039102218695894116629075983102\
506702328365182125082215337606575408269240884633859578081838496785051768\
292525381872725687735309206588421516742672651614419802015634222411280350\
351776751678275600149853574887682179381119073672569751298642388106447691\
428747294366503574851330648487969385709893741738324186201629328502554171\
234629301431042831717979197924099530770959686096543810243341142804965794\
052246954739374722289532680111391275331970464125464120598891658257952304\
082302601543205174241240615320869957870395089988481700840924315833463157\
140833526177688012856316422239663307819379702183416015451501369627124889\
845364752755488566238671732420247277484646607358898160952907259025822378\
656848141449713613660850041443455209985668694823255804864351457356112655\
419589923040825515241167229961937782112262917143034116254299289868396526\
604117995243243524011462299775548628458960121493205770673732014114798774\
290260703295099065708945530025700939059049389201961554746291121354713001\
243475595401455209209456529710952644314794708673285098715930279812273109\
448427384620713236376675702109667330579591615955675098244541382783972529\
291058427789789964784852044526281383427771222383950625944318702390278246\
139430218966718994600372397101407336635636063832477950468894211247819914\
148884628850645420873376275113734573759205013001877084838693041042698678\
693673219178121526557023106218513045159704521210547700822075304587451469\
669194922581221588100794066919965604779527738389415018999071063976606052\
942534630290234852540718988392894367318215189406426875664461841902441002\
640694432190042829654556704971855881648499488177451011500623014057672062\
827307701361115170763477681989013585357838232798913452533126838910640370\
774169906932484835810646110846907942400430253259260424538625293935784791\
278196095175641591031629353633549484451302747952016842488933848527735295\
047694380460756589716195833937129404622592774973656492190077167868380539\
050970280218135192275422956096352016150127362152413623519241210402500767\
900219805288519348704616049817610184853432083969325345324382018118335495\
812170618350794230752494814403362659810589605983429943199632589657814312\
389685918340243603134295405585333521130664944921260815988266024163713996\
759861794506538267727632748289000140115750349267022571653112418436083960\
984802847321480555983784191089279213693790587170774895009340531372735545\
109624433009333235047624385732965696659590125956460534115430981840877971\
844093553559264594898749081810661723306461430281834190873576304941570434\
985313423834303550892916706075303329137487377964907655886390385336750019\
821752671440657260587575702093268050081922069330523788356391988741021588\
060774674082652206584724334653696485880984326014314476321988376312121205\
935402018940618895072598049586313297915181409018848573437686106121640143\
669663830294710407894796826743927297768526650600790400033682605326225448\
040015418624859344240429768691916373412005952155423969851115987886684128\
238141774380476066065705880579181230228701215985734083990638057958416125\
713283142343982458655211806598707736295198043392463283199274808900180461\
751096084643026735064523845493635221092008478952115504169034072009018764\
673752930415409966275434621030732709496806469726768020525727896069080920\
559709491117955893211895863394096384400537570859143640745502081282880622\
194206901596423464132341471843109302851053546827877699667956844710840534\
320990789037330612674513958664644792307908600585996904388899578838326667\
070084057896973542595370173463116430134771908335392195667268066240285111\
303373072229130983770321914051223521678645594788005677995549857551893719\
411205741210325034901292580742608609830922886695506101401393413590173590\
524364714827030017225448583830774000245461973099438370136361356235666526\
385998339686550238565385788411380378330801095499238342790539659110815685\
385320102339895553522665945889657296393894538351438497602988789185174802\
973250488892678921109001276605794994488958701129474965854461402003701228\
017016699431716705689214665495014507854723739045929487143171023452412567\
581289014663959458555697481138129297460480562672478083405027032929773259\
153849888411749283127190063780353405013556554370028398022097925980939724\
461631413356381537105026030317283888731425713794367565475371765718813169\
563235935413159215661517222401472785816461181074830170206609549883316974\
276094152451841565498721139726554660713612689386886630151895165348865874\
859715916086685078902206668975150434279473145223164587531359066180814068\
362224991367398987223711104694178308812015462958419081094293819174113097\
661874993574880856910298482562050302426804236688844366641108092897951942\
457749413675230921641345694433269169069515642390544610754615727618968589\
434878724124012483164402348546740110112272188783610056887793419066914592\
771059816200141512096207652469996237286630979791496736586309567078489528\
372502863314402831387639311444689489297754383164728299038085641919397800\
400327668421720499334743014197205353566317593322460900437979613325053066\
133794444495705945306667602104258095701469525196801431375420758981405233\
924926282118917031957729990852928927435817364998178842119985279324984557\
667586572796700077227512897535349443386998813578260570911784028970980808\
761663793087844775654866458678698515979368052175094238091885181385598421\
200440816809247107942140180587735900361187171158140377791336363062318496\
381025522159814915801187740664782607453338269465575231499438369553461700\
418169042751793275723457319757020734851135618120897662500508912093771868\
179863203661465667459704694150677635490380173184423544924710116443920853\
626138444700639451757526056430118359466010201985167193450613109366356666\
193800748946652449105050425628973057926131194925891121230012046975813397\
189731448668292084154826651410691987813988120764552947425652284685263705\
780390839044067242827462236281847272236058462272942295482354407012633369\
543392182505449732602012717104041183157994861377848513364940325876304122\
539851757097532980174705962237438050567477674521607716149002396968364904\
371853526946751113520448287242830702829158571444798587622425190116111365\
458738234522492229884614545995719837886093732880342010955143174559909416\
151335768878475560500586407922502240746410381533649818388037923971851995\
580590408953996448122124466291491618541864862718249407494441115625897503\
358560191405168648962960673749001214411712370556502609394698439248042304\
014214464001549916236046961236216525692707611086917865821914022779605068\
349013861115876202687107285183794679295299389825083362729758435111009689\
117896597390513106000891174552124220394122912589081833548207643699560010\
611000387371273288903284922255126019968173728707979949804752096220865540\
674144998770363759311085344629307141220171664599049022080590802934367829\
059700768850726954260370403107971817146137189596054820775355697259363664\
001464046797985845904058774094842479470671366611442142081957955916600196\
059974504345948549700663567315411100767553245438742332847596556383908752\
362653964745923646114338201417011418914213776265669995289781570593850013\
222667422113003546014783935235307093406176324912534234538898645379035363\
847902604179947938460292190186977701729823790579406912996471632368875648\
032566283372331112721818826127515314591926378022618477947439052569702931\
147598025361504113831718257000037214859836318981832651133568392491107090\
307569326875722127328461679738920854084502338607192761080125724978105622\
446634296727593928181678797649914583795907861209756531983357696986992117\
902698810184962406876080111891761936719721743458626729086753524856532477\
987339698240587173712204725962942729285822615540688327881081529841688857\
827215666724794007232825148640687891602524266643163591197568583774088962\
162964609671081846287741676503333390926994939231923645525987340939743569\
645753380041782771924235371696597236990065461944511387464016438320697871\
232673476132849141223520529223525131117398967391494476765617781808675928\
084753973196891451206478536238701619453018255718206295007271491142590157\
795104067576970047005577237519105986745523113905122180596555992335589235\
921439681281732783471913604067056237802061386207498617774235820333519221\
632816811778561227609153815518187961855726160995468790132651982770543660\
336240426257874721870307639469588895127371732436236073114296778724335239\
909912297179562485113479876854512702745606946568462352620344118479416307\
656824820593598542205429025744397843874051456821615540367985999893946174\
473815211802448877732240369345929203387572445693707929519335390966668477\
055621347886915663160128491920279471211179493479270191244365261540457474\
797388628971601772897205665751049050824575899697820764356003580799404292\
828891331100035941098489554894543142754200612062418740548589689713678243\
528488312471719708758405277290343963243640486986991742886364691957531472\
673520863081072817259163559578162870120428143791544569281148007657005995\
972937333258343614305165434341182493380053418138113006004959887075212241\
644606818820729454288179356463573055921242599515636050656918943330225533\
779244979480974741471283864475850768900018084164515647740528107792419679\
652460910237190988441222882728952974678312086997832167768626378339578527\
616840914951067869009836827175938941626682500968904733287875652800852690\
398948142894943575159866450303044155113336841178102156910356448649589847\
332315868663852438304976257237406088912084322286610170227770010497826484\
832233581342370672135484564935774725196628987163369401459498645190067246\
948011025038627383983773979509206358599246910175719524920699410670274171\
419613720433028502758563051993747876518747478785853589704791628331267119\
977739888485310730223182526204314568878679342662412740365768200317957813\
121221634032896095168061062273375832269014138777987172209432594096024879\
454090626431282265513719606176553691041603599276315750773404771156352720\
654275092371778474701440997179429460483407510685528382468133699365699136\
668519034355296993665809410201916480321769562933870703876788989696732311\
696140800217747960572311751427229626793269409226551884038150016891785992\
519326891313503432392837639646407473001408498121759836924291684364415450\
708963185731540374763315545695957831841630623288136219076736475906038891\
927690528032863396733259503902093084538189716591218082785259137946744922\
613265009114122163588582906694268719052484998926327905988182373869326803\
594584227555726515144597255995402528091506869413909836146455636926391738\
642145685409580091369361854485682750840378181988671744600398915772673541\
521994387485684308590400138501674886059786220594624894780981384746901264\
043882724609242006789080004801085349255270179499115499059950886337739699\
996078380452544978731274680982183196034047468424438853089193839680218886\
692377229746636957174545301871632176349745169493773637931005637008696140\
889918828388042174808917340664769792790814156180379917199363917279276380\
762221026299305051871179759479645605797797252341673000397467887573570388\
634399421106860228982747882917573960753437421037810932604586273953269648\
734528903500906012425135178821237335539602238847246500232792938476652793\
715219023421725102357960589722356441307262948372971410531838869701183012\
967167577616331325179902964379020244691585039958236474740697553013539504\
665490051436435673307252897534814173272942519887482607681252043414706897\
266294154781041502288690637611412390864888352717904161669350378253648877\
188029150257800682054535715614685722432321602798078127955611974686348699\
271263715545321595157659275637129921254087572802282205518733999281831518\
449972472689471721302465477182411301795882534137746079600482620657696073\
724105037429957252509458029416448169045741514123392833539693990497305559\
477125654704443780058812152672185430781863760641871359423273227742913232\
423957327639386743052452318371257464263160044356395725413869099366411455\
555996197255817574962972941610195441686405041895987617190338615730928712\
889283598104350072562021813245002973553813733833753869687528685951824016\
680911730892994820660004635572739476211348150093371187004675535314314960\
897978769204226383974059590527910449056148814491431603780524199778199988\
563316470988323122010440637455606405312085964327217874146252381927970856\
671720849835075590218079273398392867303853364972620418028068982888784800\
855906626305496604333630924607410970869386320717507375491989137946153470\
124798563043903533736451217835357808039499880349710847592846582879668330\
343306755404114155466181937971940177735187892455407817835607578285756394\
667685801539678081787118498865884668361396550705053604387601992146393936\
150095683146801046082598391518720564590236421277992944707005596719505296\
234540820943319945144855217929651746792757366107047405429116579569520010\
251983521324037050581016547417632933110043549077279182661369475650904272\
993071362228274111683256255296515383985021175625431298117075687841542493\
836596833803742262783862323311808169361486177091384538882637851006132406\
959526991528744167865185336567249668778399751490318625301273992890346292\
976114321751248234422125677635584408275441876276945218535690008582970860\
518551715799522305708010084733832755671257632334180332829866234832736841\
187760367920583785717871005222852442702678232358486041567985803828561733\
153879865381799345934399505167150008225826049484650858022330210817281013\
088688958288182282177312087844686056260600528798541636131911467703397662\
583801108847715563066738324796544221450717549683243239306729483251267113\
533294858684789864319191334806982006382291487413561903021895966571072532\
906347199493717620926488223323101164494334558643800032367116613130195478\
187540047300313700546324201214643506219016269382801738193082765116538596\
373754736565651837303807055190217320438873267241587811382729050155457794\
570315747189569962952764871464784170199341860005186048034821871759019096\
251553383016819756007271060864956336043625460734970744876449790889955692\
236277962633827743023028387193290406806608778101457578296799781215437404\
155652965800048610729189898111918718879351297749608302643373115836073170\
380735998005083333503983814986357804076179485513024009020980998634002415\
017122794878434161389947294184236316835728687477263689844859258194196207\
946451935286876712022132547924598271878444905140170539184863165714848201\
558286129497380848625338578293189719437277042018778610554348236057283076\
090050401211471579189405443825700092346939723334622823172907805321324251\
150204089724857844500066288250236961535038455083791238742779756589337662\
160710207811820565437698006439718191084180334482531729460908663918246232\
090016860461323293285984289595365458727712074728029326514103934530535486\
046971908453776648387872887940685659746171143697237665887372168262455683\
022184015347587123923323204688358243393157903331347999136812163051427788\
817016286019591998759656729340946307052113133892034338126485199167466561\
579836862791645362440962013876437065641567351002272904185662529625727432\
650573149540768003386662057168277934377311079873838287125471439076349888\
579679803744705115422232274938744773861502351656190461987004228971808567\
009815948453190470381130566179620143802181842347377131203038609806079138\
981112644542124759933721747783433189915187334525132871314594263818968563\
329344131375499076736567144431884971651929304185625809918250687646422715\
102713015518372730902113742317338539747824946932804319470159472346958130\
696093454215660949257639630400816568484928082673035751752888541679472232\
399659452870204767945679166802827585778866427043473663278757822381855158\
477686699062241577391509138381917208587255316834452507763194919918829917\
808166288582370597951122244165262907819814924353729816291322824784482278\
057931161179767055520290066315813317038765037372723712746167094129030919\
745448251078734480608295421322044536686210107534893017480985470985999473\
113095322429478893676208011198911342934004373153938071670554082137190718\
733758319306907368347893983262817317265932576322851942797315245112956163\
319837622042964978493915896320724022493721197114611437620660028559245023\
029573937066994626607809085938247478328450258168978934718820104838031822\
604943945395513930960158439456984291941480191206091867912070454110047024\
035044709711835950339208875418121930222317286757227341700983258910304143\
383071253151229041505833762698529029288070460563115880234829231460018431\
391475827282854372562277813539486553967616545598976253735657498528447642\
512087773720779340635889804771545382093578583928905841105299727619493579\
265711305215101049103027979992805390144659505993857675058184989503367268\
828639294426242898822144267895965632450661591461589760626875990966977020\
626162772554393988955298137218991308621589657936754881268600971655289893\
660302263690677346838272792505341906298922064979857121747248482988958161\
752631490898591800943145245641320277455731452549738882001034663698168023\
161160244280389677346920923018812547465091933708971648039208420311010216\
176694713525746398374166686120122489745445688080451532994393971745421872\
327711689837342049916243755059901018596849939698591248971768973176482983\
498723012953459400817477176872548871570807759736085019857270053783757315\
005306685552181791576677087675931554481537665943999745955773322762468798\
026259168280357958838563269344153519236613985148153922278498971756167113\
137324065230100325335389807375535757204201456460631808652888062723630033\
787809124460278139991263642174588909871972765447821472331973459201084202\
070336335207080303618605174635979118078789201651787778016101866189950452\
349599444901528716930294807833270063556281904841862445854592847245736361\
987743215676286748922146441214012407660328153424337009676689909959684839\
030297504301452723139180416662671316081142414751928556874444970363953252\
269445225656072613441484562257279200986337134549887979946894141330285707\
269398879888175476448424811425161104640660002270549001026444929747389827\
530756089192345560420919020501705465247436489634256980601983875876831012\
232390358242594358795292938330710916003972524358893221325283972214871660\
852370653642060938292298660750811677162983877597104687807091803109546941\
812831294727568280892123406996616625730977339840448542215853370660367472\
888514772055086615012693944556987312896256997532785359698046767145217101\
078441141217434710400540210373272090050308467562671196943627910119433500\
744014094091564368826421381305504438394698944687372981529497737953761780\
146453651838336479532287755545230886938231000191902510820561724586590992\
228751883541435877925631911683843625256921569874776308627339695981193365\
623811662320021370592331426395621349099967840086289895323438764105028805\
277768745818715285977305566812906369339246978635713103455860650342223366\
676490761549737325637380357776723590652935992970679255733136100555084157\
498742231040403408390120203093245292053345201374656198570247939785323925\
748894683909673488902826053501557360979746460334179232799993687460664732\
190724123719487451910474555291645838276193497728223681497881424894776655\
297484094605504992618869316647465900967208580205689622521149231904283895\
243447302691143179706671658334089895683786550443069006944630413653827743\
442535732041546157712289418875136146616187802373974777710609989042642898\
305554897815941962324275369921750283548583338015821147360122237438537427\
244466586868003166539906743031695444118081230645791004552542078863756109\
146540673922858851789659262344748591272446777240546014909003748905663430\
010229122742286256968314633354016604459467937483941709331837381956902799\
021375855600264917049707641367988902425541908142378394806155831675752162\
221818979338037254156575050936464218565041749841948652614816725335015670\
974056361042487012875063800562071013492667877749022060225837164659269059\
669283385769828635818339826226273429334508009219713514014816213558497812\
056248686602311940442939003341475601719008831670679851984015834758414876\
063561094465283691578240957294882576645084294883071167040256359941414548\
367024230499965884364474047666128975790454627198509022268503128518395646\
096720753301674349598845463063452781775606974597884017596942698103533077\
882250098286214109517888844156987475497157188949871308871569290614827214\
537833521293916674924836870984158537380525008094251664317270252356513906\
809679429373982036217749882714104946634747831092999145368093627159489134\
160463758889547857447899205135626129810665857496599091986141656709597126\
974439418666355686325767872456902049507738332871800337265147036093804249\
159369062667045527484665981521351083833559219585396081394487374598755534\
979514734213721392578222197641206498179520253713016334991613834314259309\
632342172418397313790417437356386372825343769140556921137792688050897094\
296551888382143076398080513966421861067918994327398046482757384187317346\
937574197865768105580315066913436206202587403987161430519083095659431070\
511589603351241295325797069118773764082196835022413809786391819321030907\
951569205316357872824891574529419928920991464482143922758820924323712571\
998436473931701115746330571658355663546910374511678593099393090116019357\
792912896449084142344150538783556390654801386842364357492395309020667837\
335511139876920365357253639690840609418589005822702901075507084396737975\
270546606792649387521703474169042930352586045683569525899561681303800967\
489795353410867162545934599617810871377103683476941705169788498601747970\
348147068215911401826647033676967286073685045250646872995137273670934246\
277168118529893644023377406516691500619578532466692712242277027553087379\
223410961663805941506703293527972767739852617333907632150690963161398588\
242417595855586619159392577371368806638928728680469838603990238883517110\
738336462550324123368759287324257029432490632755115694655841748675223276\
280166152397519775570569907727380508444336166325963127045308243235376954\
724990402931793408635009174433387114397344404800752835580902683894069423\
561858588694592896693413424435688966752576367242151592845009542372914848\
263214385924643949874481226055723781120189098348608354434491923751254901\
978999194032611450391660390309088432750661578188173575435564402933294945\
569458078729547396721270422877978720599452661737404527474816588896772075\
223859267057303463011945706796241285627896513806795635161522064825270681\
125539737651814249224592730025892547097742414026296519980046354116340237\
049060344319391924885726220261637729305697716119038054964988325012471624\
929878501575653716772147815702215576010387679683491156333861289507711726\
633306167440895909922398370923185117961008998581619148078633758126617636\
284555042905181220831449358775552651206428952287264073769892390487828074\
110220647120419761515880738100542916899301411564745550185096342836649958\
362239439068646647149581954683602642973689230267082344347584719851104056\
268468725833195092649699135348237719100811077906161263412058626322316957\
313214625409126283084071893133827662087396470313236152245917579551830953\
240897785724327999124887738059959243714928657713644581552819038439952202\
094283289285589350712715081322698644904065897583680655684763695064091648\
923309448096178142359492485123638314599167391345192582696288450958522474\
515088858019530337643311230837775165347136932210152277667204529355515476\
132682043622425727147838697058752108945611210967697421586264655578164784\
144419102090817463942587878407882658575748215590692907825013883040357251\
059312265463198156505966591623290056611456391404131879074870663421163778\
004353841475679535370548999837989326227168822038749418983209386673269892\
830565707828511113184297996206743433650331889840549151377640821278538727\
500081711622594595003556017720830742584377937904510504464830732661057062\
280553901154121008124042110493052669059581295492263583877268386617662740\
031491582964363168771974370753682830514555701570816110036192280928747793\
940969419203279966806456760636867354731687569944369938115903209627011758\
019061409236940804069433932944265634067584862344654446450685158509967526\
777359717682808737102636679855744619487228764755541961855108572170863291\
103892366337619210322067388065861183569975288383318247105734501988176899\
399663784556257396795746782286939489208923797247612875662988277703486945\
908518002251134601019995629660781941715689784766190805232845999516553680\
234521216646339663245011903597936581803467190805761674326666830782349026\
958785678293543984839448735042795016989304203728125008133363953583771922\
678692034239028040320041788816488666415961350178354582083600875695686007\
638825707416851798782545383265758937916843284970876852675907929004641335\
894464022083639889205838848562069324969060807982691804071720603770458554\
537961083062487893913475754351059502084361224693416342202861981157757936\
225153219822629708859916948892211413423092142369953801762128251960237210\
434750665693524603360700761659796550482337597338797536932640378681395546\
091730714690895326161649565211287557753651005436910312445818169547153728\
759386697680916703764178066157969378310642748068962198197887273124114505\
119753635528244002865176065619304642319884590497612291174023450946570795\
630493698655372971545479027743157744534145350882203686242065234535294499\
676684816793749292143796441178047995849522517069355157926415680765169121\
742413819034683142478946199210045691049595407759506749845392742087955847\
509528532574232300127422409853335207126209600602305715906127173940460214\
179731700579956200143611984742852988308186770900811553602075907546247372\
874541471108603635545822465764298740346446653706908200700220294702334690\
510299405746931005629507070826768662280330590356964483905448185803929829\
992460929162401397151842142517708677386949283670254750485263310550168026\
834666729986014729718933853791386276033155995877043695141185985801194131\
972159101478711355337620521185600515078993706944656676504367647967430684\
107858180889097523144607916854202051415441076180337715460163003536120051\
628858010727160282252701284050208297924170807857855388597754180185595963\
644119498991318229046714745093312487208318657380966947315216508204556837\
843197879416284812190867888577642671149523826482077621428778546512760632\
397809682224799686040366920732724794549699298510216487074117539379664254\
476388277023510670639773377456298639416572648904496103044723361510434199\
870216176534047866643039192289981763590517906555347327399893897765059456\
317377136992722621174420305493678016763550911087564224948734744993546983\
145800226741829877641346151771121512971704889559688307502269664925854896\
898930774394952516241181509214248364400751006488849612208451942877137321\
203300658603509682848457042995991087101504096396116686539234180465577437\
507165491007261133264505305990398082952934143591394196146784031213554949\
518538191438543472511305355462894097949591510453663282009277788705082870\
117467256514097317183889070835902657622278617240094688352329120597790931\
196216387755189982851937665355211918953376356409316649940381580909002364\
050892279714488791310569305790867160193405340544436804030519778784397752\
395263820956822900296535444337238528177777457043470123297123577323008311\
162799010981252443712672081539420235192725556327988767857825209392480368\
037955988900586951155634217066815474727926026614862120335779649463124771\
776972183853538278052885472837844450648470948913109151942986202750529811\
214039498564217614095046870178866399130042285020359195659653038506354481\
947680059603261076033177238137596624468604322157870185286237306675626510\
553213802342676701828865612071186750533940543679112318230716687552965094\
076793606654475104826250951025715956881516292476820668339245350891658142\
268709365441363761215224663122190034436602269130630282096963318278762618\
037099937013109918090525300985375038000980409440587392559195133120273965\
379777993945988912046173428554274787586541575882826094532824422006649043\
413454019126725826936335195794909370334771745133093778735089803589848488\
507253046823089575194143370375742309169879309383912509969154192271771480\
704455478415604453762936239726221770829425597310257194338461235880360782\
268606924692693034995184020083962871194891950398634339623373797960009983\
783369366453709668480773990049348278371131350963754644839622722227910104\
883161704460175340337018387502506124957255729965422568500290609233163786\
920814565260756083156216164256137756574653027838272023502487395453842922\
855477840463448403647354526868498979009244084200813565771768851876131647\
776293371145397967883551156935311849524875972069622724743925702993470207\
337996611982037388831192404207355951923386685602891306206026531426450002\
518954089477307285835635554155722940228985550965190386785770438789142365\
588065765098008827643409203964034277349507335211802535260572413105389334\
640487518389005187765033066459662954711173869281971110453756635212803297\
349147451035495174208772469858710716385841675368006975698606350827764388\
785526871425491065074339996023043994889411954591607392601052152379055907\
292469349863640667416884469646850030033479228150153648679836160397977008\
561459974054634100501159950986941064274747343542717824987286332450544018\
594181933121771525302441617136282626393765612526486270543603282237297772\
768432550562953251328534706497304924347423221108588628005207272200984711\
185674238503455952226240944634938673909600670956529985674643097242414819\
403792436966326882559397338088555136315811785640604425452977851265560203\
890001184957016397282297251540670489165462220525530914977236998077979680\
350820297160494984523794937992003129436080733528657937890861784140199807\
360955852988052948135460986167260204525055890136898641728290301928721097\
216298404139376557883447299552013226170834188375020448658736947393252533\
739360889062164658503570688110564845365410052373464100331319446972870206\
608253978145586999185705538930115193864216587847484206878798553121007954\
469316862365222687842352425495118124089071713192056912293084666176692545\
434972129047129962265741390377312256056050389318256474354155262356718181\
566142599738018279085840200405805826537722967099090462074106165985572621\
960733589492522400127727565543506019417948972861472470220786875925773628\
590743812483719328482396184379401584315901426831899062882676885533042213\
101372978722864167302449876810065128808734319667067751860119749002049305\
775207388731887136972200782928507238008225250164667539076463704383983500\
931493390228603746979440354711661251422723831457624459963314106731442489\
474271337860269439991756519409435873140179711724892678352772531933648094\
387198911142264390728771164087474245352979023151602046427612510178756528\
983306975579552124674622246535687620483026083276098010296490455194643758\
869290501454061408705358018629737793748678181412252542945068477977961096\
556998347373983656095073305333740013300049756544811379991524268492139772\
830510305069520208590882393622604215411688628796175965055946201111550073\
115054170981237972039589541757923957439494857375460600852063130019228759\
139421303573112861306339702948898676706897174612213895943378460362624001\
597194267947900070732648755624277133776001901513072168402474856461376456\
135111637486595939859313562760213101855807498918169302860497876509394911\
130000763664091652032930610663579471683908130959137230404045260880488088\
029074954971521978138038297147254847891799704197260892454676101881169339\
749741824588410844515587573360715026472346619409950483728587113847160466\
572044891979075814392088933325424254291305985319046547131808274100555332\
465514048714082793120720718141229571240762622758173093318685046366790767\
319256230122805343328604280224062654514315799621089553013485134183084574\
816185813766889021201692370413815693349074660790112376903254939893940821\
154172609221765437782680865318031247601499974788213827618947381069067665\
294052361592824013460699797569513457460682310843347583715798088443188999\
111748694695660673667445888168828950101510105197573132229655383416026438\
139627145430816284399244751051403357871856611003598293754125925974609789\
611901016289987785089645050175237604082968401758351890097763333294516590\
112290891817505286881089582384166812274012258453589112420941290136354263\
965982121642573481707627575544078034197290222021362031085673898894128087\
878512102437577727988403207612940667949064634701585611169893222992287755\
967124495157395700536652848259517743789195320407800419019851579922213515\
347877962704228518638403342749178745227451823281100209994120804237906010\
376359195343562970313725228638059104898337912557333849280748897601011621\
964375398122040282058879755145116498863864966116313788613154137030546813\
428254609142081731103911660068826148450691707844819855769389262238251417\
710450672366701682309802043114162958652841124543425361219183494165349422\
279065245476927240180179602316275728899782265499207766210689275170673796\
372646225526163476385076514020045348392454665037706796344515583774389344\
036472134078325264226179615893620322549483750564507357414323305189680166\
402531142604677041060877798813932903586501203096407583300741040229972667\
178442079804420333506883058160173961008710323540898759567292768628462521\
574854327330730909554981893471590305030373904021367502125879699953881881\
561624580070386241822703689393117854219242447825780204322005017656862483\
353961712055830687999597341344033190350280862897280115870107138866228733\
758470823428549717377638332312624029080587073664276841139415881983272055\
391186342759837907824629091675304432160099513584897426645480077352552735\
881936004186019020856541900982303934209857820784640670396043383333894967\
608843369288120982290038950975253585937954779426038377627515096980030085\
074664452304775658227660578002234253811410997411391597435971346181198131\
928018572207492744453746231826349178194164406997737616606877283289705778\
442978890393314028160868519734309121228626372651786502288540020092961914\
585952532400486773785526763629398235464734608900771909489748771772500129\
172459037409422426702191938536515181370103792875365041669443495458495705\
513988080027230922843550809755077728856552158488794222834997192177722209\
416772881077367633755621150642036226525811308624030318810450522913444983\
777889319620396032800398243004490159966909316025232761170338183787243371\
026320185731587238386871800853361780194859831461885197668067432553338879\
896828757749421197896526008832739217354431698870528862696587382301500854\
095077421255660293862112292981288949466810766473911911545834527376480905\
484768341850442615269046370964270995886154119910560412860159963200995816\
802667742790722069107925860289428790541646886940526281244965218770187228\
272020503050045477660262494515145262486129943086757244023583167338203754\
488578043680215625586862793488173240761539360125278211317748705437536330\
266642730620866635575556745130105822790356475468639812401161694817865372\
084480308455927904135582340483912386396465495350261057332766691156372734\
815024994399698791743434029990898778417305557464879743420120071874171475\
979313565779771211462795765054861073038540767534669207014161767205998935\
026733461318330525373066277127791572008542493554932267155498998128413790\
212200874432326210501233555412188253954656316921068484655462975512003631\
487761597230316392068338861123044842267709013542080190645247925796796320\
310452210179080665533436238033716491355051639990314988949534459078704134\
476785463021598730153698657599528620507164336718597750017514464504988289\
152892491228316247880470973041529441547890196354255300345480702174298076\
707337038913666989549580306506208466878975258870248512676102711064404797\
108947422613573540531956381248445112971871464064550831602771302804513612\
699794495062757322803871195376277984125984619927938489214236477492087838\
446398656042665260144973315532553269146215473147673541595641249015909358\
027803354893392998007649257773381621683963937111462571340348307387405545\
787390443008129459131464709214771870131649024234394075739415354199806524\
957910662296325938731422168840059611543619021149254271836811664042012557\
565891680153319573703958225549033400806038428033184478091169103496874291\
317693860786943907170390918687937556114956140727512888917458431634777859\
189691393418496555503553478052519283682737060697665216382073466400658655\
792424045696542695844010009513417933689606193268702587313496389654275726\
206887188743817224410238676265939283490968115358076638108819621036298114\
950366637031222828655929657055744221922504190917493535896401385156123239\
889774629264983962645744716839567347314879832560713664271134920978701952\
084263726021471930815928347647491420574216610699589356932508156657584652\
935414780642033290202067426477668320158669320819931074699105833677746255\
850742962467993621839076085937442314620595558423343427761304992750191358\
255089655310158319115809626920646228238176730566129375596086146966623421\
592849681320062080230190917393870766829733692152774345971041024006566877\
363578089078743802448675834865753635747593611012987249735235036279664800\
944724769249640368176653207758058712516817232667332378614851482889152134\
735017403043969232680824898104753866048931669966614169116230526211661115\
490409921465448531819498075380045082298865769764362300953822694849711412\
396718602780790148814764281753181790170012082520328710548048169151085850\
444056946125849208331267998982451650748125032716027338568278127007631940\
018245548173699800679741545586511405624979302214838069528930378387119746\
256111282124556703343905541565914877011579547868457326057057689825386611\
204385902860758057076394847274249261382787918801755129028989947046345723\
534249393026202747105747700723692235619794837156422037493482940993787054\
478281239749252646373005039231005032680451164828589352851357941596317813\
111681400281537069394359927190585572822906267703554761803396968912029104\
119332369334618667270957561046215082878165187925900491533152429464905635\
573287050367610672588333261820563402728570613075624280547149695920663680\
503835621231822777546062879292733729292321591100990478154817706426231868\
572391746884389122960716949239376511882386575638420994050499170355490545\
375544221162731145963692443953261344773562191436810673921839398773961045\
689376044667048609387560913950690506372714412931755454287232012734024296\
990797153698788667940606835596724254536877214254656817297293285853447128\
938360766151962507252594696927634450558987004505612523251403058660959015\
577484941804256384467697979307322275273204552292849879593755137031987423\
056648697569478995506718114393728677359470141684968711655974763342371568\
217187274196477898441945246060607870088065865679570644371222348203488723\
276962084766415954609568990061584611566910722290040493058407559752012329\
319745400540672955413473858344734929555179573555916389598081463070793320\
847787743343680132539494646097338338254634686893592806954923972712362828\
798804286488645351462673801273792078721175687405304590117131423770233940\
013533305228537675181446927325974299115526506159857120944782314188387624\
996053255319910711081191775624153222478524145318075487945707852057437464\
493239266250565589161902997059506256704989868402520331838620112079589411\
663407322349195308554990407368407066503935123061692943227735676518614372\
536580648337806553090744974350715956821213182282290744946419874367546726\
166113415483413697172690288115958392471583765523884732699333608050688515\
397844234236731834955693073403560176212129132771056150271102325370663633\
363420207389218080603653880865214072788887604308803615537801843084708874\
669952649644523788902692742577574860705900118899800245258351185686563731\
079672797102431473863535637723817586083691649659698061884042943196339466\
969156459220336678171315315664605664210445150150800371720157136793714945\
932769711702203262288963396262299895921731295171016029509579820499244953\
288103790781849558367301537424728720338662541233272465367732081748555203\
264201570961454932795209253332976232462727588619266833526305506323773482\
633455795546673160209978870492246078916833980001336606176015989203896976\
032990511852314411355015105258652976476789725905362219921970156647370039\
315311486555905552230859670544411099705851158119153528880163004383015746\
673435171537721325579581534727756446110176229749928305442630461599087804\
302054390963848475948022109434162213932200125501377879547937500892013874\
639690674988097079447756785807223907208200903677777064144843439520935796\
544715087280115698427691444686572643456835014810497545331592379673774012\
561484914229997677837345679677825622523368254787150495664810202507977792\
565128599238107027777752799013604955070821454426277669570553764294938359\
669290048606229904621583017894799206851425125333908461842027384126512656\
596510941029842466677348015504418370491778637482880551103439682248569345\
302609096484003096721895052392708663874649748520597744017280303405542925\
814159284604984178865442943283086280251933613860469108831598242241916217\
342562984873402573634473316034756681194998763357071705559955635590484594\
602310886915431246902783765071348429915250864742088602779813645231156007\
616765315648690089726247340827117809525234833238097243343420498002666890\
097356392733489784855937675613771151520012547903368721009860621270169448\
859925483587473174158671618642054445256225446997092049803239770182910702\
878990834022665860756114932359843138816986241331357467351166185650316970\
588578818194430466643018241488855419666450797614800242961698864438292102\
175745862793821871434474780505401967135169104245942213640589141952495761\
618326014879435570586247862874058043752591666659033157320794831085163954\
230828488706655091798705739106316115615797805557127027907587436266933697\
208394115577626431522086846846029327067324563520936536452697974366268196\
359466247082751774764266801176109399940275284567577332885798755739048289\
702711163849218916623442816488622722061991198464237325058861148556311865\
896068504022867413134886189182996960032177271744556861991193455843615406\
090627303255642587190777493351429775826130260003134910018284912099428321\
466253820307182345685118688329226600946819850744692992691594724858547140\
436367786148128392179330063206578191635682911036110601452753783264615853\
471438324070391332286698090072417930533216079341864058143432534624510935\
986320993578991199397056284655012396519522086073704323979483063302640260\
736756202670717141691635451311427191890131287962994072335539108065112926\
001106671108677481546016005095866406283096820209883886170564160593323402\
382095398710976049996193304017300145336183280318269679210935969623241925\
408946602830413254376908629962855805238442108610259996137910492196325868\
602629190229308288286212273153982061649503061308782475977760619660334452\
705314653951366406087326857189042351044181050388640063312562542074038875\
480430689929981347528530262255049370354644957618981766385230069341439758\
359457532751761788364333603643022592088971647448100135064751158950445452\
349888916638850045772832992070751873076446746670101810998804120018583983\
733447791631052204108009796483298545051209975937908056060732338658164366\
223604273726320960041774335885319576006434229962330588391330113058730085\
067431811948510019968713477578284905440721782999304300974669897137420327\
796768385030994418431868716916128586824672694416537318789750741092429994\
992752554786109396965815287890135037718702604330313880974214579840872220\
788293887502128490645961053876262136455319380901930768365865590825970298\
318850000732699060491829856869397589240939030815776174712036574791481233\
336181094687472015046457164564390955830210109760314137276968659988223630\
534363424416702388584738249269155386052239149906513283801410334315727043\
486888535870903614034791701296332335830705315177193020266942763796912373\
992298813373752051522484827317042336156118175904715148568159156700394790\
458060673214503491093650292339153476337985622971356932555662295345384636\
379516294574838614393367069809436980382639486875151320700787278581146104\
415353611885458718320705911594348003102359470039361221179671293342917228\
913897732358698949512353088377617785059670659749412628300409969836663856\
590398881669772145024047757815802967759552139548301839553968227342813383\
980237099789742378434135316406502619297705771245192280817047097238470165\
170598060182784458644785500415385740035095522436238396024615263584445719\
484252988405610134742185388104776719563758504254513125103589581626673564\
182238741022733242263747382054875963428411704156499723826737370053636903\
622761932654314405432213638388418937824496210794961104239029136029212816\
334400578664334751516971141550399630366773014380858407815813732516278966\
177933346245571075573722486018289176778015365550456905478166335584834941\
139226988658226173362027921083057277324910170960018500270659951292456600\
358062668090026527251269775592133495296921423060440065205301950036231346\
399098312252563356828734610505343618213645561394254609607774990791761478\
894822502383532378071500372605456748995312818891402999798496840868583094\
391848380005326778688712233827519522010752428357163816616985970189978630\
127922823887689764773408368208395696364861126999161176546130430582476397\
970176937369778607832248845089129284088853432601789220844454537262792511\
598768941877561227407136702838119081886755623781221231228265986343353049\
262818963162364226749571501012635343984772842784376188542660769688417932\
109229505166378228487930648879649649355540054196089172530178973833941267\
462867439747018276864856965770726385370507910923791192933038232488320038\
440548135581664112854761010309581331043206405307707734074578637049323190\
974365873201082345254753311320525535165303625573371467009118717496152503\
206834066832549306485307616908230101271112320984556188066278548608849102\
358042323873238792121281092933627133701482231333251330550142102144276184\
145700619156503247519734930709009744622602722968759806750891870220466520\
708526965477999062713167799712620752484920210809285388984123139611143580\
586197478974412826955635686562827700209133459556804711231933730232517490\
909662696187070937242586269266167709580762789330680696430167680943397331\
629465640384109975338847138922775770773497901601348139844450661788525686\
133520953892852201490502862621429252665688952138407874214388834308423133\
090297645593306308047949966220197506442640612339835514908382828621941978\
028362232131919909386444927320505314616767822159454803448490874106003023\
755073400878435145266561463606256894903025108260082573261607098422557332\
328991456265968212865896509012240731588346872808034619935446219496151053\
141479368871850339706880840128507251858822048057121087513424156323645640\
755018905259007133725604475414794672102494812995385483140855988132308922\
222041862822290912946390706753697872036490348662970495885591939706627669\
299308498293788321930236937790685757793295092695463716652436926366733569\
713255854716695228659471339503732721045391244175352574122166487405855122\
783476393867892075680597856297893270175963002871607766756442946051523195\
300440450662072592795420343361059236911969429326992235307957036405207573\
015976408663596421538916305819620055440675786666309518582312854565702892\
794626563942209767996839889580091850023876275833582098943696735060584646\
453585495274687777187758007704340337975510769411309127442179101775242623\
393453700833702419673784242543654777950746908107809874250889111432803432\
085321453016403125461803926821987423773535708892386799910888946100383830\
272294958235872203126151156478991611774033492174916275089880261702318861\
720567697852639691996258236656736898909310241215097644839538553802926358\
597700145796152597309112483356787226830161352046948474083185888736848692\
258399773764888139437018753961029723199840935507125832180140009902182597\
176529918909998340387837309576368737217697058218229284309254410023255925\
188103098493798115094427722290467857715933915704840710639062397484369515\
340249918658753222079382355998127343477564893997108730913624928018768435\
053731354543423276361863659461535239100916629708438055088834592155853448\
822868869111380406163579988045170894110671714758920384899352792492981994\
494423641180558469385424416100032842611208976235688535718808785516401074\
087926945001889392175666783934695506749601326441940859498001301630421697\
158398778460153462983052509110105926632526760719228643944697434204575490\
712872549010021918891144302326247383273633985010762406725153197879951801\
948784169188576981636312110621443309845116184053939680804906229973946921\
380194164669304912521496826175495201200227209850231422336502634760689814\
908603232938959730180622815895246806175227338119708781133866437406300221\
200014606729238400387559643361934676003179208315046553667104191489388507\
128755505982342546561519595878175089974737855972102646997044471921490399\
971900022137759513232991998153053206528506865747151593007849599953254832\
431827258047632001037349107181613857325490310705420492339892275306836300\
467745908400089129081114995488098315969301739948736129669626340335520780\
710665895163798724147909471839260182777315093424993617292905326618110437\
927060301616756132060902531977742680430767144942836921338500250966846091\
999786339859860690687149252994673696458457017623071398882995105969664171\
523078810497263534174378670756706632713969012661086809991762358711248163\
851450465592706468063064148827402451376020602690738227767882236911550489\
297992325200863135258863235851458140031741324510718154099439940361420723\
145781792775401213133105534327074478058703084562410512634090803357560537\
052126860695657601067418129417263450291519883272969633029005816012046535\
223184010752219507409193143469549734263310901226994953979064035808923891\
912858882708328801304889776402839991542086707353638319433605183817453470\
665099480134706396630110332293045333010505483519009442701684553103847853\
815583972186946138709698352872033044980598747253691133350150614479770183\
772837026648892478526339991413718912769769109316150716009275017777660825\
095928409635703324676117006282174910841703639390969073513398989150385046\
195136873818771044437373700876668153259394595243052413287582906296117957\
612489086079424963075132899320193337906878137393508834759057310724590092\
378496914616863290552328121236495074593104421496183394188578928300232228\
097876806117958376062951730165513879710409555505969613023662973925980669\
327455855573686099721172668362668615533871488544908900722266136152794184\
419236595255023605146894342372286840546853922294962481518820387927711096\
945785531589020742427795442624317180717489921697478109319242762418251241\
670772470041407261803176348171648079868752694102966053277095880476499330\
970618149668462271495508667542958078911580481963114484095242770293417131\
716414594725487065365270336527193166493078597999659331734817757253982579\
459726873942308783112185406198538229675921759523885642556508995739534911\
030275625880244785791146267461636785297501062821145658365865735160528828\
442599426403747275561651295559400543752402328139911157693820897934255667\
075224555538411363311839988542203060505470006925898629558851132792781398\
863388858545230476012841662937628816310803787761663444594867988170804262\
526217880998872693001938727481211431803398360210410057496737330542158104\
059109798804586455869263415699384706476297455575768372830613556074129571\
932461099803424912233339552304731556610937968868078209905987280779383866\
385295781458809469191806885671299797423952400025351665214685164931588229\
452066653218540849096494423789818434712527073765453172039111511742602545\
171767792937325292922043342812359093417693362922660986052340285800728829\
296282727962358032871619116460443216990657906757361899364042469065026569\
295333792009952151314105841585779944870113960156187909371524268895083134\
554645492998428413872269271043792342816248010841241383546233691997231515\
847546620808792801932530533328627518349406087166068702678959112605431422\
306440990896642515239371746056802647524033985073234178681990013666627180\
640241722782668464870807925315374940090484293957399687965638681141230221\
523442936561347654734793920410522576558114062115554595952509235569575417\
726713808718880337258745329019153912538876764657687628775415915769597257\
304235333799856527271850018162284843005071348969102522306808523094781476\
372343287586582468282698757386282387841086986926488977535613661066802077\
405183987710923899565449417391237551001827792235462448911863458335842121\
188723480421848861219334501874005589296150681511069878863813521172145210\
083614529651607582818810393120890743242409271332264753070877377263779264\
131072744837097955562267846273997122948410395878087668998848994019088256\
781127281911036515068726985389744521762701416842418508358220968067389332\
903217795185584503933128761830494395660610921362983340850440153466148155\
197936524264877298784476838971275153043775314239124765143512566939173768\
534335137628269139159209370640335296638521593759719542771961740628776133\
211561814517730997065016166759353082049400123580632797854611591137948670\
292855092852759378970764782181334278253429394312140365969964776313311845\
220270501754729835280358050368115999152708866550925479796831380356153818\
718450960257632187530997664382753287377229357456456150972798521678699174\
545171259170213921364822511751564954048792944699990714589777258036608731\
041734205331993179548359830317083967348102916928758942675574060761431972\
306597393625361166235857670270542268363765301644603276705417406400966227\
716211446385161488600228816799778527753869567006587754123943160242068828\
534698492857756451265418083627381318771009445084110223126480766736872833\
411275595120110965406860195672690122378627635582782768495283973128875841\
336812317456751442729322250775257109279889802284919107485764087597058094\
136369174944692019635736877519573534144220595334447721414507627419763741\
954679320861026132131624010050420945650706967350307724129544412287257254\
660474809352747973308459645008546074453888750321275849224177850037873906\
955695146450750108305452722455630210528322726836686979863519087061092001\
938443768048941703512032031621059704753636693407563866314900991476205444\
414924691109890776495946655795930304465578158712568261640103286463021426\
178036346499486627314785586565725747469163983515180761869202083392839783\
479252323904702210107642731940263957966744938343787179348719766273420539\
132572486372477566102805703016750116577458986826055757359477056601381286\
006115227741269775668420941701347798824325990788690005493135915312233774\
507711669360297364069089598859325484486906484871399076522473561204635954\
825059017546260101870105603771236746659566638777067213594932247282858134\
844422196258327242071152009576369075335972938020502435715412100628515066\
487782814534410120030497143857620786855306503969698312287031661246826980\
927806840768267001363537247133614159710214882230373829179754925004399066\
362686470723335621208829608142637476905088573559011281592505687101586571\
693147479051029248289747537252349582041701099606229740637745803561485576\
161885497141311531710809907621133001406354776425435428046560865966472248\
169604707057809586578523503838918781555203830047884186636634654428766319\
533928837194383189632838544366764417844375337274544990786974224126244701\
816710301867635816480966494720261645022596565692815112576055275382528277\
180207854685415822224000668370519030680744546117208902546200405119784478\
308430790567703979944158172466189726050682508351041144706395925624521387\
692451582932179117240291861312582212890469644672361518812585110006958434\
953209332180766484868905210592497832694698674995968908298792586580116409\
931842493972038871596371097395315356218845766358268849403809457556835893\
601855370778328230006221292730144678507888242837027998072455426368164587\
168395891946378085573028684973820314097191603343921553377864953340718955\
497885586557034077361216521470196246479299756123392546258202120535673888\
007197993780225239704261778628385246593872379741004163770265808949569937\
615349962134977302258657513103023121977196237418477390893465569775817815\
836372994628996462031718204660286804687964376737361135430921936650075350\
561145373327989067581586283145801456961759665064302379421355339361294635\
321181314566430014074714958696362134637702271195167460481313715029188154\
098166220533720372094623370310703245890068534835958284097694721834599307\
515556412508500415497845596321288367851776676093232894116782761767371978\
896305359124794942199964759855773698392381709660670177291207282702534497\
002918999766426870015467069101389797899680204759861423066169593370571266\
875875692506819845739052893080513472010703734525828964065116803160839702\
066749644930362746515867937674233828458779490920461181255974609498242128\
156088220060093383380300223948099572153240267306030511407315572358375426\
591650704565156379738954355835013099640644329852267578787909999719881682\
293108914887867189585199886131488608305505569671758338995615796435838876\
834943764979246028640544374555867075802183803205933408004131433636584841\
530592813494226678458140897042096859175924878271987717435138500645222868\
041601632094764332703899442345107336106768900825534967186104738853164083\
911842848042491624603163447419667662404141584401984637726751541627312468\
271537727555318270538287423351029858100212457688171984888862664243390139\
254846691412617647912002648145748492338647670552023012270684015214605430\
559782923837604627564564112613535769278763318802433239842933116496025580\
724869120810212430058455073290489456573065975728858185570654119758509981\
958386375503394126831294643684664516612832434776971078681511482470283333\
292059735521572128310717024585945684175027869309357731504064797189281421\
258472822729748075486877961102417841226091612871765876879980522394227737\
991316078859019972241023176524109209311198610522736270874270621927489373\
988119083645254322432350918200999864267377895762713036366689717477527368\
977507005597305716479291108698642982385960704008708306750818502848567581\
820049535539902091085109708888013931791013175413857284614475126187340208\
471486551039902784837052427587990717625668704656580505395825376376678605\
257866808056475278110943072843669720784194493757843517110202533231763854\
602431844931930072403769959902687592627332094391074702527407525256203641\
511996107136154755601062052649199665195077748070919195614782777963601207\
047561323693033061412253982331508557869999906001122241251561944971234711\
411262424558297123801643899322348319595412896546672673739761857692235707\
399292771557777423884721312607680427176231389302902624314342487509172207\
246640197247172939213321978569095226376292763424325556586618667083778291\
670273491287692098747317943507582318898904140937570027235325192265862403\
947933896692118978842571795368492062055714032137527081739521314250523667\
744871156394046037471639161749233529376534427911911821750296348791687962\
888620845137514400829402223660542734261616289658063819015936103851982254\
885898676799034718057429111930982778903879785487519216299491750485194043\
855459250629477564158584394974973404340588010671369650121208617540853335\
836886385693003690508596541203094211890351925858005454532528476981875493\
515896550124410425428198967071761493609620488265786006351316942346308136\
630235407513885286712270035239307083910907804197302689950842726098209384\
485588243089932690986948720492545525860804466264900604405657416541862533\
131487132178533282411819612017446483170053335829093603583847934623467441\
308931153892181784423331753803485081302853196304681265633747133647139723\
448725706388179841979562256289151850382934459659461990995047006019038594\
286655784730242044744758861780847482875882869283056186155412146930508503\
544183891690699869353643374490921508674344575328336814937260292777336251\
228323344752120954349759253089208660098598603016178326563376039691168594\
880255740288644891240575454761126522871371743623515388402532124102060130\
473356573490563515909023171848797466720796001646339690452988705564660789\
399372093348536563471131067807799337262852567687015641108693882097203072\
101122023176935023422228117631866613119230222851845090720243256402186782\
190728688381716828817428986768745815625739483476138373674688427333874129\
026481620582053903708552337308095989451921648094058652987160566893772089\
769476220124166997862736547347003833742866243594296821778562121155507800\
810649218799359693944595470497998526678652358480727820641248304857383946\
251288091160204195442681326359541451008238094771294010218757704912169507\
184547313409868679464584903678677115486221903100766113240571341197108046\
861541292115958809639834100092054427908500206495293157771305273154679093\
017181721579396964436001223878147082498386512042682181008315009026902024\
806968222203161755634086589928025726027834695648657397000119502518369943\
271101467776599146204791432565384145863766361732872664997060929329520123\
671990388029641945246003044076461398873264756933272891402226452696297073\
113923186948931601559074445280459615328524347139902586870326816363538674\
143758873099995033935998772682494928596322569138170666493268293753420702\
531152411515198381627826211614976408142662171442208131243116620293942195\
469307549022183719287825140231456868931168385890127928867246637393834419\
604156792166778594127952136473964827960127908541089680974431198100563751\
710064070696689173613592377178120127936940620194162076999819159010317439\
108092233665761007023018366010008040313536277419005337781039343768449769\
275127958905324984208700081570745062483005798719561077205658316182446480\
355341102717746080397855546634330422480712770988954522830432161047848280\
662080955046136369392556876744640742632495905445149740350386736644953186\
391855680647724616497049005351147658630475252012851782144672520788271572\
977267342740820330249582542364543417199153422160391952715660310134601495\
009014034311996950226892606658769523766351043164449244618287103405167560\
896721937315147633189767701247361791363350503112020027862375797732810277\
484704393363875066434593228164497055990927180175215312485831553248746070\
055747363563979747477383988572983939429562691252978638757547696518878798\
815643711133632184003647315206058974414596926622744393220188715917279650\
489722625489867124015929077425266500090213488173036241345944743438469616\
240451779263411662278669421799582907342187145251700863423461637990691966\
026944201953367613732570655612833178989060453487004439155144337074582685\
861006778450922496820104419509782993674523998188896401050470878620745668\
883634203321431517640912073991063698548652658402126983427154603514216008\
630964634681949190068402889615674205514052525103614640128230186558139273\
296289827216717342163289738098912734581535858320132394693415245587970152\
612977378166697467657913493417052475607139028608204134295698194238493030\
451902707608780569435728569078122829674455035845711124207810808829772674\
429480862737723011977119877723246481897201522725483367419897667569669281\
213204356049992028512077165076631370865661136775730638759318972080577532\
917547187914420412298668821303070571757838840451321451621521216460421322\
355768816883863929516512390669899729314753286233421554671741415993339218\
524893919952949300449530427550771373307422769939964577476341001052025066\
530989088576654982550478421297209533998071670782264037375040382894646709\
067334174694075352464845298059439362639797321724168446676373185638013666\
551188590142890829887354704676774481736721478488030259592767893854736919\
583531242391717716828425909585716017188345734064784853526738612986713141\
548579223568933445018699217656903280320658078742148995390693605709411841\
263245846370522110874000942969811333383157113169426459508600111482258172\
739522297340165481940349291492297717331100080748521030098837331050540238\
197656246785880529445557598198808310786639064722673144974590938102154497\
376797437791189043516830320757141617662713231074731891082899534163592824\
248497417768093350632202649975933262264098518356702338503373896278726500\
423070554828302348922153146226155073005001315528150120969562602287171513\
770761272641659245185558102808626426785001740794842851729657292673919047\
568709001288754434614739118178193720896950793437277895932691230629694968\
646390459721178848507236847170605464065639162919081245654851107471328970\
419783216312731322501934973584993556306577762924435420266420066445767934\
834048403867693718848596172693119820666016320555097556054040646687046552\
658789212354953868169593616934349460684180782543553442177263566577303991\
645584155671496927719854691303266463851478246745416711115163451122652037\
798265901966146457481577957796682312980206863553404562225380819643178528\
499711556531857729034771840600640234625782319634147259374257065100657612\
789346067986224130230813195596119333773952146667636549714686654791409233\
286913727053911571797929022867415705492176708927817004597649716136463907\
114655215195630523698691490507704575480250593348667903027694937919265299\
865035368489702982731801198891859468804262700118002279486175640844289293\
147612651074438604708493683647076081794629997309317052625776664673450130\
436732714309353224524506595671039937155732566327240570747379458513935369\
870754689920242735450512963912405342497064683230337204344787339815576349\
265073161435714213410376614527925743730309535781977787965420249438750120\
631216077545198379436655820161855417057132287920457352311036469426994753\
741586528493895535881779527915542655362032815582274610005298056861136399\
341243511736709242298941902351362926125828563546947205633521523740483489\
974162206493115010986464685279681020729079092098331130807797631437957370\
442799716174890649950229885448468356304635813775353813957416509901852204\
381747837798927379576466993895672094286436999064980254952965231310514165\
795441197912034128220227980718269682774924965139519762853374449700373397\
835205287100332322932386718702007361147480326033742633683981086541177998\
162651686348351154326567455841859638419387643932239807670476143893238625\
050376272136773190478585910806401618831568018219946967062562595625994223\
679996160052838262689689619571401398322524368797532781006396731587126139\
915197602909083795204354872523662429592417262860638966438150276391697379\
154012917138634580708225971788049141922433069820592472004856277823427358\
449249088569414960865639960097994079118693166444425355977047184721409481\
834135244089257456972751755017369720175953373475572236664226678028280071\
700344942205243486076833264968756715551943911586190635547050565109008484\
913253773157886215794948397309693189801016108986749261191218466498804747\
974263343467105384384116304834363943372035346850196730132675277154916341\
768217701551041379684717532635234553874860508862431754713676529073014391\
762149182665904269592480123473756122408583065843786599404732983756963887\
623456627250148865670181112282330522088654440981351349403810074044291818\
795944588830242010829525517788891453105046652267889935537704867410832805\
239674055044290033743748652464789467292402203632913182380494082978440373\
914581407994100923106935559036333961403332523262999310695557091138450667\
622363743262482378315510786393756420183916568384970240761456273132142591\
452537874477420681171898201777031077421436631365015774994829050639339289\
210687726078712522886116932753516687882980680605963901019269999156173435\
042467161004648504536943456475679174349000607695445719867849562011369487\
212862249807754368144489490148889732514827751881084207378389162382097853\
247914658044600186769867151837781021995538653063798183163845240279425731\
696925329883507797906351963312614290360710737477731241666053454646339212\
960115347477199405037337366543637455005432626618804758522308445351792442\
741880658997078230683065723102413117975736369891026124775614014833019130\
679073645093142028654622278929016205533233527317824501186845349598305629\
729171664122295594131888088019608649975672435781238741160022142393429963\
042779846850740887816276943519060483919508192135163225170878059706869127\
248300604481443956623835468774463384060547126040237487573144046248330902\
023768311697883986665121736869336272141397743082773827309566274902226181\
425577685252134355177512878353515239939724036892685028000843807590797958\
923405151556066955011827649781440405406174883034622289892520344333569957\
910464956749915397543204433573222384366604135035384720266313762195548083\
387227995072262082040181331240170932904891824903496207641554482508722831\
056832306282906351617142846992971598497429686064396045639827527872712065\
439667140484612800320669523284388186937573905784005474028855206580857133\
533469317826827454013666993450356912614061432834620899144162758328209497\
159204047006678926544533559002442403002445968151725746807170557292606473\
925619354227972508332818208437450059239496987063817539297477292620185989\
059259020700298035064209865880680682487870250514360097495815505371183441\
307697765467834657104555349660712332936597039903508567364076482155072948\
562500977622191049791840193039884004242863778795206844602762824009271821\
297417706725830591810256793851631881955305167355747277565693156125065894\
480669064896507845024074437608572913069026866358503357070138494224935637\
709701575231259585042623631725584931133911116932378978347057651338087906\
442418075178811048780054496924392019650109219373807457737840878665808645\
246818946346013074456172192628002326932588245972219269967590397458688929\
674560890829292136018145489967962244027564159482918103920438895196032124\
108872225060632893052521672305550319010490132959590636433797006097575225\
034186594856375449936411144308145541339589171892394165773143269875350987\
892767676469897375238653203786251859009880113129383864973923540463209719\
918370823744873738298899264813188109629561003816437956778298724521014484\
504356128812946248108498644267717556702567661471500062440642871156530951\
447190015145748501611109507580312390684685699082552532870702903104578835\
292005495389390304549810750316948872960810607873108591219099596628006995\
650576509552243257370002904219880011472243430373818647659312294216196125\
655749186157413245425204800423001901265100202267053568322928036099667212\
655149691551162655131385318256240506263042409534962326407870753094493482\
054860583157007204558073186581221623999550997717909418038404152036027177\
767590666444832364706368933708572080561200132953188685932224304876756555\
677329091271726521059138015985553821523622545738843696476478780762036986\
410810061812349070269118824186113126595009839745844439635407453859259449\
728420772379650349940341827284010211513773835831798332422306313770301304\
912556477491956204693565758100219652550248289516414517325291474526406992\
394743230631253900533648652559487101337858768630432901784209242637441344\
211179707025328614679943483183083830563938716140271107161645353583625677\
887964520108917355918711168654350133572007786633767705568900142293668449\
162201397629530746739955026647508198739209154138784027005497698645864093\
717541526871731445593975561482288517427541435839773648148917087167444153\
917132713222189297022360855835784426448456335286024823871492608444571326\
012562275426518744457716458890479878502264770285535631915123691836520763\
673711606202594177935365741977078794199034506811696138332492951938359649\
917416967968064230726401220954178520760082273560441878780078013573931584\
395196617211142544051738465382600654618979802180960150992142741593955958\
220601687176379702688585298137071346875938946951375038636269173434871385\
625595183024328764795008111023739909562365581437488871447513107937534698\
071957772941772689740162196784516723164764530142536821631588400851880172\
761016031253444888886783929050016788395305914366419959868752804473628141\
219175878266539021414666893184807831353709652458828085381134342484202199\
670978411594993874738836939619338135865685446982406839694178895314077330\
130868836335212402929381835872130227577610979454395162697724085906606315\
045328033922962621327865571351103525981739972695568319648354812064289670\
457734088922933932840745938137309142314379050714854423070880695376945864\
576077894801818702010603844315965722020097293415581849310482538906351380\
181708337903786905998111113991224595022270551970785858225814361691187708\
296988287046061753769957374699776794272545391016558272689619366773018139\
925740935719287689182473794447473876890972170097488519840582498001339347\
992918218951667450549573859607219795900651830910858311460638767145240980\
705723038650277441481683270374715942526539890924109727927996408005218748\
349492696937609558511971137370685622218533212475932321773615440983678378\
322205062499391505729423380086955618383640862950730434472727845266269914\
737739293077864533409607248130393031048208601106143668547735165193437940\
873989979946864496605955102815881697960804907811611357925449405469109696\
017676931857642590911535503996062756940939022874441007834643433077768367\
203374157958962377087366201572632171586044173283224402016858964596430690\
454068094120097457348504525183447653499886150107679157947081451551223677\
672745216910718668844303887845064195745969749058327480264017433487259661\
104663112363034870087955194800497956650749132781893559702450628505840200\
686772237832854190063021469457798715744891753856358154385385865233280720\
926966815716473251255060692186314512709210972089965471306267808724234261\
057625083709683644591341067696826255651935870380975208431725923273382773\
409730115979334348019243834560286495335025589341357760531274226614692199\
089129528588652797423946589401459687343740125069352659274194762354584548\
040702556011199710241681262580430293530483773581490494714374421482480111\
163697565278541454781841254915569562253220320444348315313363692000669437\
411863291867052002751022856979909362853330923560545382085903057865090490\
155947561806916206229656901659454626892847623960799531909420906706460803\
416675998805560330036313460299977686466143638356681457724178781164201978\
372908142128087117557584279830706195863757369358000583660649037688507976\
646658029269633795450209640448284528205876648707077981189766805808583463\
856622204466531730345531374934714579009428197860038478293627766005754322\
001556619474991901684428296130256860999245939718883810182892764552883205\
270789115505201779768039806763701102741287128498379925912973199898011061\
483208900098049990218405630354264711865916434334513307711658884900350852\
006742410230621820258768091638832286891943055708696862940593823873109942\
135670090654862355338016140077451595033423154450894309919959599485275029\
582858500794233403086474682916017897472784117021376015459210138161137598\
871931355093132954996807324804272389044658078858624488817472100019217862\
097621665777526288415625030462494458924273076965066800745675913853813727\
101696213736512661179225462663567754244555633661623731698993882635358002\
942788973008716565445555957688258634121464645932212501383919434775674398\
632317804486746432314734541070171116071137106804078063303825998365957345\
617475329125951550408157751191592468163896031130868146213551597747731702\
521577585976773572938211283512963861808338116393805137261064174322094264\
139492873182281502673633422646903304453264168780894027048225026305788115\
227186538380488161770691047378435107536657335891220299624515414829726982\
545280423271951290336050045830533830777466704323559901734955307117687997\
510128234047549605547009758196033127362791562644082679199156059348792980\
201805090647940558055259719923502264664307766647275856696586149276434704\
756362396869871967478380433062821038661276622692190850644688130234219905\
574938910775327102762739772340438419940105745210684829224971224461284023\
586704635130295575537048972017905439229501217058139819565997766028732827\
399514415922375746515691598341790513217398395963627915913376230376066541\
389132516886055283978090041496496562677647658378998822718250245542664236\
730207046079058591301440208547101586498581317241192971928011338977074709\
519705534984442269931581674331810791430225966553161679254085540376953103\
763212814313839187496060651970722397603876903338714510303475943496565080\
565635629301991833143902472739449542111273708342042601175551938083397391\
598878167269572698423005140080503160018330970438048668780402910786361164\
884617733557252952635882197538214602407871498408570618760665122677890707\
330337022634318873500432394719267477706126051512713250533356204073572712\
309017189735359424287406922052123997013603296353402247613761070676173933\
532553131317781999990084018518369861509430438734417801432799356943650033\
086935123823996622785562235171209343733627407662090994161112245374855214\
932952712869273300613248974982524256560862498549217714096184827026463470\
016614331302605772934429570036813436876562435566040547392660692451077922\
351014088974604578653445575704141114639980136501514129992553766849963915\
875162843076501738589884430862177708649753665175030014772435339809212456\
050576385915555603323975495806099904324255365722876616373103165337987140\
728479434368651324221715440112829319883168402730515947080117472630648077\
321168644540294522483240524986188349205439975534360941282466019759963028\
325076054929021679856122518709588023053499991598913704205854838164802380\
790910343652725211862020419819220447095386024514030338379488930333698532\
945222012658002813233368636361336937604183845541377820577863087002799474\
746316221855202592501132172618093137636097660852078941310831347948910416\
644151474325500916682240008450332480362197925420373328887151266031059119\
453779626379324694664362716776107536674127288274849773163816925880136920\
055428506499733611937608452675621593406703724981239337676258248096505563\
328428089691853906905877723096972568625591897286983718356042514403754138\
286212772718613183169501702548718950641472956259098764487780287182264570\
274224342920538138574826540418628238159038930428091875340956533746271145\
247413283333889629390473582811798483352680045963021416914413204029673659\
817983886231961069474781218700380886140197249843270985934928757675608381\
846299510913536375844272263426897163139068181936356016459772285124554938\
062757387389477881704715743382350960786397005897056051830819441647320467\
922864811952997283389696602547452269586478464408768516667408567109429245\
438977451560240571926771979793128046395952138306808673951213050647600149\
442102231892003901802729013580013934302894334599880308631864997257676591\
393641456244217532047084656564098631831426347740743012335958129121556604\
042020399840202784009368344724916064706295790025607528204207814977202395\
246377857817099174178431312656223920124165945082935801467255949032493861\
060531834400246459662965838274395490185510692619370231340689235386508128\
547193903144762059070187767466858730482268577058333528350509057010114826\
435878830006850517610723518167880155450220016535566357813159503498815304\
436731278912823016435148862825208799590165345659895369094492305453461412\
719996728994897375962490782344440754361109451189946032933081375796701541\
930043472491931640551873622662805579823119146249508754557679413046196331\
052219599735015116802500932171678517028972876704153631535214487606778540\
343748316391811453618800196014310712797403232871909495560874605754327264\
012358974618325784828923880363706590758571536395747276585408916592993691\
335918752384541035068910191655765652325165970349488035550971405674607954\
291501080718054395537279529927582001515427092222789201799472944687523893\
272664106297358820334163858432010667931358132072844255042138705801594656\
098200056805220904967351283352858931511608260255753862538588998943379001\
284731826979716155028601325527958432923350528926224002066514659843233096\
699271212749862698345013197785721642425508302453601990609574742943416467\
119989355196919863827547810024298782707593279872092767423046746517259767\
570245122393810220905469503085039307597858661564265769191262281848864313\
963924311512144397257624770284951480239730539544451475207103578470169694\
142742980363404451537453761926284581113794893644965635503456057041310889\
890546299078241528879649268874108431995896568399473078233850709702880596\
253732876051420568189866436132765699035153004494765406968531220587023564\
213260250534442143081537129850886101218559449143514475959021771156384266\
936279493396596704287388295999354673831347411468809734933362220595929006\
666412708537752292160636319207228212203853263729592091288078115754096160\
947289849066767229911089995088559982665202090556106175757695649349959653\
977210933029846903559982156037727820069509054533020439014985945673006643\
389783764162922542474533792354094837556353688398472123777869642950292267\
071232207335220443168479825213171724710470977161109910743995568183710170\
731978367202424567131841239392256285399648961001229535653652032943580292\
618554418446345808387927669239417090067113013765256408683733860281826280\
891103510673515650416878506613978663508614132982083795746041520880009957\
425974225378363156389821624509344018707671370281960240422245270687604941\
822649376596614322940792759065242061412943171975669913966614592715052211\
329963815458456873726206710425886184366382963340160251028389470047160863\
103940725970090971215135137545674691985730096201147522030623329740459067\
232868751206552589741731742520018606094770273368649278419648793881121431\
472482438534945309431229272769410104041731769178635630968006099077745004\
172247680017089672791190731001455954367578668030826821804109648009799645\
064405974271245825632566897598662586057509412204894384532158607551695694\
627645065354114040308497146540474613023389670117570562626335117950365769\
048711018334625426259990453754812853620962514855406767694290663099450789\
170973917227800913265631993367569966458921733370173205453175774272046604\
386050682195338820306379114559299483189809167700085555966248777928398063\
802447310223775713585723534092324703138440835183603283669930187420686279\
255292384692141694142785503642261966520560653099440662838070575005642214\
574148951551823381116494354881808040342625794267103865397201503464132851\
208769203751563227672017939574361275985577155535209299709222922816992116\
437625141704203239466331375265718343206155551583783914620010570443027349\
772451290775120990086756267151291565343977692075634858672633961534499906\
367387062103578011650052221777719864278809187602807029307504829545105963\
691777267146359939546251156659564036289598713964651235710896670830097298\
625539690562697739280966875542909230658893804715767542689756626443781781\
637050574555314256007554235054267917832417562074548726143071466620826003\
997972030277334659924788742454911194976282855352189344497928977526965832\
076031936435986280288765674842972819655754467442293384142002975818691007\
316792133812442137913106064064896476281341644464005819749175235612734052\
655027826235437554899000336004756596679070362425022432301348268246089418\
301928529444526167565734806740544389643832967875252820851107447109307112\
011292024256125267935095623842526494998775060158715874225671678169111372\
210011447621488041713319105666516566818829627355933049857671522082871360\
543507659857565777020562224044773896615253092810136310251888781656667039\
077131583298460580582905616721673021229312709150928604481255573538083882\
589326060934091530177495763962777169664270996710436854133446020402872317\
592825537787765566078225823503219344364965137437529547912798137076233685\
962109616235422524679069226114563817938372604886439857155320055677864035\
152219636270265574625689590300551198103788577424772784647237088026432521\
608953365699402046252506862805014958936319059030418923873121801688620617\
700250408421120820547124023540554436141088165616888589192930660038645938\
232736763242124563825648110944481521667866104309043890439310510538047141\
639862807846172849104800694062352881652856340652879440918854220455896213\
183077185868105035894585174926277043739252760147895349828679702992542999\
316031494171788672325130788658542479232319813972002363650654205608668451\
566906336959557001959606254634329558018862005945013510696310364551695295\
579158252257240024818680758680272251598992295250338621420810369585480636\
223235608504947103865698648656439070234392395145352401341907931662955016\
754944938445431953354168860373078818813693161411572688660618098704877670\
866659829469172275983863485947990201357234041491730806046775227690261847\
247604065045758826109776009027522524197158323683598799294239492398943941\
764096001459683391360383194999352505775416077402900649320836724744166837\
987742340686485968809991733976552878645202086923437593500622444607812574\
754587325508609779706047866287694987876137192597892743568468277964606881\
677033869518924545468418500158942862265925653018272782914927541389482036\
630712705905803420213896512765306701371249589195965453345518494647881114\
429913945778816793009266755245590270446361270012310055820665781039499607\
220996004556483082679767895797858488530039132804995177839767914773283311\
524518898205886575152238628958465962557507216576841815447510468766605718\
662323597867139145761266518141575085990653742726865125094258428208395348\
006941067260872926928685624286574469952761445883048907156108804510609530\
349563456699981724423670042231755070115678091849750970202359260151711009\
602688358926787392813056196102810956089606880817548492588213617196371101\
260378857312566517648208151949522047306996273815860608099436756220238006\
399993669472753319950356068099350320797965759441009620355790073829271094\
843755915056655693720621712079357492393614167696553559574120110076459346\
974584172506481434449876269615638711995395684231896278752544231121657558\
016889780807405791654430667321205127623660639227734260356093613782267559\
324102333974241687551616005598998900869123878575174867960539080155820426\
076567524741830508176071476020524997136541908352539403926599943096907467\
329633310008708470632457089682019837491200535037889250512167876228805279\
335701472544351962535829066134937641030768727582846513593882544026683129\
705592010451687871438561603622734116966708178701565409576102044703797531\
271996517453495240747830493674054207656870603108571626518424360245231318\
928492553819954869793176085583578224551954314047666567421319407968694707\
369752962324578452158626321492958197232157613670195138533339647905970401\
362788788318132422921169909771804451146795461581737536882119115052679390\
040938891964397989530281087862560617280494245827577898947259301239853861\
594073007966365132106265293329739606286625406668750333756422888393287342\
502633317533350583783620162897044492873632820570813087286019518572392555\
353655627981445219037655233080023073842004092670796345557807447659482324\
974506350737779704982285900129523437135613541626467735084692852952785861\
979360596856259486807066843608691532467388669576837156991050889630227391\
650777156725734751173154108696127400831183362600606522746007056706575893\
814938635525807696483240136063813407884594804929311747039922291098230089\
862452263967235315493753318135998591319115360431553890639943809202322948\
318139946000401671866059374595618953119985015400301928165736489684553000\
893817230544947508781310629943998135367105700980198819619590981799707772\
532686738378999267015789978125497068606935092924018722210840614268091639\
304912216556712186149038617737140104036773019839513850992763436931694265\
098901480418972301777171463300837618772959064060019139845381060313250715\
467782952484254712316339735540614416245272052780227849562061939675128099\
700133324878968386406532089504212148226889285697501991054454342803759980\
948681985711976681727703611544574788167405592641233032089092750375636184\
015474275911762491884837537953938929871791457900317363236880606641576237\
858491917185119128609061310005312024521931844427778839502367800623708497\
286800648330925489078980003165053900763781625698533314989851662922216667\
422003754287293479162183977778514330927371777838472904266816424972000658\
516714647823053097180079307163534972116154945249626428041885961277054206\
537021238152416815910989847157671206803046370056877312077430131591961442\
006861696033695682689442315242734394600996419382393196723006858782061013\
911934829782030003476334144223933232258287740024552019751404833990308403\
865756919724830969338066567932591043523510112814264957838244073792158615\
226754824996003064064663725548993734816154041329347574729861098749146163\
513522421132040447827250227529493125966936969716363130001358532161178894\
276363963160736618797678305333602414482821109048186216456281258188028402\
503780150704194122203124288524411409135158046054208639162167259047005456\
111979628369206305960607146977577413158151107082227062044716386425381143\
430592518233058943444183935851747182322219249895758115695065771325946697\
330432836057566942304201743203466162610118763778679359219084320547321571\
784464191243698297067163844963106562742551501497364033312232024534729424\
801181946450898531920603169931020817223951220133648180552753379010349627\
782032623560620598959375830722289887834428236863402964022737972977593495\
517984989464966653027989723337460458812746478602244020521992672606349566\
602322075445373342200639273978849298887548107518046667618346672028424731\
131885791871718586775458983359557235494394231678526380955110883371482167\
944017554936460857453352324432914528076490757987906307173668721110796008\
591652958399018359961227310547155671381999942909328724703150193760221956\
481452340751928071453804163729102778991936127377239790586969706652365508\
436344150272904084873913041975890273726411220167444526846190554982772028\
515652449135123562809090784814228953085196552395226315762455879483807720\
242771500373439242440417397629199804694006006900875237551122557597852464\
936378226035691772847270181416528764747158779896369648473169156730730113\
530186904848699625224841998140355993251533803776535734369628243601916868\
090861426840901064983803682527728387346642725253510541551915017713214867\
413169584488373100438529317384036483921238826758668187691564568462220641\
744446239331972016680079787088550815784414828814102686577905208951996884\
113858118044395727828501884565006432749224093819971897621135849119312242\
003500381165061558312874300903464018454875117072014305953323836310084808\
695876482938687153225054283976082936619077714394671257752225150954085310\
574181380966887857101252443037215112335495368495892237376301989002083554\
964956140067418677233896139340008211626337565820272788891604916896459201\
605736242425448787086167230140689451533148517813732076574698027806799361\
742331519008033294135000386031708798676365684888526618039750016254566106\
935524441775395381482256201568657160034285886508481287501578697805613013\
298462003480953407909912765789774583023029637599889622892986639922175585\
051256138868320158119341406793225925500769602195466858221408200013262586\
847918011622365538239357480314277010988585051213158642384667129065380118\
349891188580834595675434298990023253289312957068102363983764416882160207\
592589460420977448701737955007063622000743829617113823663060597310713425\
281206001838398518305145299232698639871630994870422220448604762170327041\
535727018303975978220816762953305362114666402170306856153575879418943906\
029318727940092410739952987685153678592510497748265618799015938458878499\
250210262736599209708987433652187885175160189850742564645582359835671972\
300185381901650633175530412056083549749036813855395419895896774314384137\
151259581713728076300985328263167364560503016179339279370227267314358317\
584303373481102027767872412330590131621065920633158263674470170872585911\
473815306878935771623136825913940359369327135876446419133435782077919256\
624757326825744926104069643949744973822541272066217570872729896064897884\
505078600092386929906571902086931535619522061716804460534223703312631651\
393178085753467008882765779165633931473986231670745492086941056973470424\
493702824521654026571831643150064505160754740590138290676955113031608806\
233159141506230572341230614613367106605277366272079528299568837949663667\
322288834501252960341824582306993354364898283952692984996148673014396678\
511717325697346661922009130451720587012565739108218002355814615878222657\
198899697794251619627865519457394889034618759030076190362574852035610950\
098147941138601558558354456319515833564194584058030092239821701053094638\
840871692421004279755520006268353367436585576840563795740821852544037915\
375950032707487074764021611193703225631953117341841571164389783509816329\
457138823977870054285058583353533866913644022304702006914791562715616844\
053096694417603447429456970133077551057401170194468094357705823296814118\
042870333988514811513133672188070331586843544816541829766791897754328292\
801760893855045387288171180581152310208215442509846879386363501574056758\
619893272950512348253955794710367305958040470562794388492819188620350357\
348792039710426005261126155780705409185307363501497488808207710182980766\
114440089327645956885293702984707884565225707368417010736454504785404718\
821915828278528616414391108706027985717445252129739193308426450183438693\
535496144044345279969236831193759644164663574257896364325333554515470298\
161941362628533437799649283226953913308968430910860691045522565867749576\
908223838889863566584874531507276771162050856335499512994891522322738837\
037187350809567996762106453812448794176966375023926047105082254993468978\
380812472318725650643331844228529972363887404613346808548569233694308636\
781871975077938413795553829051484265687407722865266783523770699755794834\
071123686498608914196289232325802011410294016597641195234820337937587224\
724811233216584829051463869979172490526448594038930675844135712720093237\
972012577637981531617879100435834529135289778380765546912076473717312529\
158463087304100282508414679430594317912094487006038388598532206754317239\
146581759784773502236005958269934040054177467829368832961983491828369002\
885934986030017269275105057697575968905633168870661150874840444406584377\
906177881410353279376369592348870882569592034795478598200770916677590703\
632580926312681670119186253524091712638941066419369584305120566764918953\
080067000359915451323488128312264721830512255889825869801244140321071030\
898270625922175555928631253718431287456059404897129031143868990581405362\
988450126377222113493173136520613824397361319054470133577095097283337262\
496884640417895621786415844512352554416095154984960320020973849492151642\
314001987639334056260437071250367052384250656949585391843456293077350055\
310708616433044680240731296418687887056063114854267288020062567427395694\
592242909224307795047658498124176636109062754354652905003208098692610513\
150748553105656493408353641893715200134109562833503165975222259727633863\
345186765144341161894823133196630208608706302847032387097551215816189621\
530707176551593232857543282234309010745453062776215478635614297980651026\
691972858052791176354740048358887506661268127556432182439079562235370658\
745801664972010606496137705121254171206410373905427173204782865069726778\
305087097210561010399930143817887899560804937047130465833334205235580343\
309748450251982844153685340960043613488420816622688864615903141106576961\
251195482202343071553129385692382870140257937789626983294578103026142316\
467487649437910526137011866348287883837318061761988844922982285966775565\
872300070428743430616955423067204752097850287938510116951387966074800117\
927406598502516629317388053716395724348754666920713076418500691776135792\
564274354493009969207416382165883743273412275191410152603213702457381569\
020522377044148393254296929265896626886437637581174690599988438381543983\
380376258134464451342495351067914772746244401132980576969369577214925520\
005352691623072225778105445486393559046554482349119660408216853774950462\
312732662790990422090307384920379686844428980167561797165225946941109763\
184291669299484638635177292174266672654663029168390762370524094178304019\
926638523311479329886007608651755137816692294832021584356277359177874044\
489741317694843395863612106217850691854529473303951741258152545911558856\
124288278618099083510089752179828851901993008993357296506633064403364472\
894304088436753238566818634527090418880075079865642034550138482332993364\
243205170280054668540147974203556059938558842432420435979878776362068685\
089481893361572122635895141568081821234566805801902342290639836797022594\
690302578060664605022600225732858396105500135711514427273006897581010553\
916006261007057910507303536351635915388594710144834050406125116497614686\
194935241917762287789426338324015647072270228058310839521596867530436322\
674950524654112144143201880358629525643649097631818594566177286249958412\
492641899046030443484754714680354838295395806367082119866355174304114456\
441956834879765780089821338431140471891619109333828492318201352738694320\
183082339325980348049513512675851546757147705085559702144823485545085593\
819762333927626058305899772150052045743541234772681225594711984254701322\
361576768680374243321345102837285359997683820095992826378033268659047899\
512791098418758147985007421192847853059354789590190517095158995333799165\
451285686503988834652785137924247418218847523560798308208676090399838878\
383279420357401235061034098398730223276674127429074997488854014661712278\
470193477704177468168891307213978436857030390795441067906670747685324480\
537970518288254471839285405161037824789338842999356007526861237465756082\
190521488057717278319070748535756229751086496016930286253764743530504274\
235692272392966146052830832740153077868220464508774550629931769485797823\
651311096787417797481757822190866760334924055296907960311485000060522259\
556405940466971079799812551600395453130958259972523753873526883603082069\
733111216021252658437856563965673807400895817210588130556374460973773776\
641264415942525797900468304387211953590338304664945715012931137075345228\
400583505621900948833170933035783485920385012225136476908068275212606511\
257305317348670883559678666828153861781463644366860897762478251983172748\
563618429639692315637167693281543540963860177039756234077861494451775582\
756452674819847850676101336486071972358174047690360290691323298723702887\
021807874255028979929428636468316330317718026581794260948821187581251918\
345500670325996037518138767712855195551512483457045891472335258967101896\
864327224272788473467507116120565502526861811788520544552005702291859198\
182243634430317228528728239135475855511010842775912951632277246705009186\
570691009855477224193969188062350602182579180947689834781078710313832932\
906520818098868568423717168049689900310643625823047964208759914917713434\
693250295558073823829128959842065612550511079791054063567870637734560842\
723254152698631938467246198371604212261107041607111346724117498651032032\
459149703172697650225977358346409362334173099322574821911097011681850168\
770469491447106379239027903500578261020777066067921559044434787841499785\
233493235693293111791204999049699173228592988516867371264829483241125150\
963034681613316002235635957353895459808852754774813247784745682841066782\
842495859942330042641407824624732156416510212241805024054945551254019656\
757189878634479121377118074501803127151539479279444085181545319013557031\
434552450727250881579389566269767079290831661867309128664743984999307441\
971374783109716890867808689041636755800569138466673683696376037440065881\
622326637139200941130548169638357969527780661239565618052181767351383597\
837566471772298497809363388406070144605142978710563882940740203754280047\
466323765964329487821600592996636170549654901599991810515405917552002180\
261338965612692336976714472641706168393020678782193149869500845638047800\
546483220158840610785532367473946855705225335938638488751882206743217072\
788116042719677645168131465088259994192222942084128578404492596378549948\
069153148173579926229660945693464805779541173237512999855654888622714473\
089698350013969873281217695476973769914394195377459583875314490987112474\
005237702899956437360288702984146961924287592737720072371594699476406440\
547508021905933935495253185521327718391618259696134365234264872664992665\
409655601932374933076670684586285197100113598588150316148966448273206789\
773045250948326174091732741918942160384722289374812981379561559331152306\
125943852440989380379557112295509544427918570213051197296641298963567158\
268055777157023065142707617687998220751728391392994791813583025923596661\
277372959974890499323265183347131238586827019805395334329145440481357215\
329556462182656662334893083754870929888720369616333336080530763891455444\
187281359999088691210187811379098270732126664461251485780138549987040724\
613190510215973440505995184804009690464948724488701766614109048149435872\
147218973852852916134463687371153480907467614778673444703739168792981023\
377459143234417149277808560233110041044583584448630075060068158265835561\
167097126732165611787688699996211898739189260686045440863915268103194740\
584835377655797419793064161405785861371081748142200200588492867056973688\
357848767790448240158708381789225753936550902524607824775340009820241251\
921491211657660955582118966397404581134532625472774824402462360049939763\
281582779299421166350168868898282095740134418627805393909723262019883344\
002196540909098039853132941571945855376649604108931523446160276577692985\
616117219954515780889075867116536337159049620693620316098085170418268544\
944025517422910426348462120069388021526033781232659192033520574976355026\
753192972098048621465888067841512860797412177575021917401745472660712820\
296740416694719753868446672537044994255426513511243020538047634831675105\
947213519920332208759449961539707347357230434424320155166052232186909503\
914303219560593453223805930569568736479215985844781438077839012257096548\
479211048055374741807932871054294312238881636859429885346033264811869100\
251873087047456677932892170297132859008266157565130921177156091743787595\
020905453965153455925395009765006900860225783401158943842753871807752668\
340324749236685171807238224867221716454006106190235769234184149110242606\
291225217424547632941949151545050851554952808634452550706582578572647809\
850085043747909177379536764856951316593757380217218580388791894685243340\
450674178487374738545395165346417850845249645982050599294985956466044071\
388628671481340880282316022675522083099779789665229808503610827280124895\
057430233367342304185255996573719818242975933787811666931738401197778856\
637959670010977308353362223785105546113459462457948257339733092425149207\
040464397242521454945991867210346850482477062445602833811122784545067919\
221123270977097218292648292776644336701496856738824347883937101699783191\
647545474895547934459659627162182254520263508582237896391725602507219704\
706235460950112769918817853130895141505209419476067886874119607383574422\
078081939070015535613918477893381544592051916544032161179268398559616852\
951754226969474677762656676714288558655938144510887414944562673935470866\
135498781750168711520620235844975380543437478691287729337240910969428658\
083417288420845236463448331388385940301882731687629439564170607677612684\
343355462290093475686837963223859107420787453215423182591978247856796187\
442629471419187651291687201607822349901479310291617517556156307167728467\
625637678271124358899630687677614330489980196400978806418202254270199632\
459518117566718236041384887210210775970455676563233547011647818704682052\
768932302933960504666265183072419372800731907755686637130773479409144210\
886813197387293279427570544097965715399473913803490404018376652091437628\
816831123243837112805146172082392904705767451077057655374914358692626249\
344138031057909376199313933990012495627800999564772761819468594194199409\
678689485595967692129307218993255931225851786261588995795461250111710894\
714103905460669394301275942621060642940606243333543755945846578709241974\
189160118060689745322990997661247789490117392961731200535874089757893231\
217359306008608005458714585348039256752938692178313920290227458347170978\
993157039398191050805188230562077372230660982091241640692436716828398252\
385781385336826672344885314150441916610566880983547355416760372961706687\
914616646790842573730008909047746903909189576981973586685619870658895846\
718716860876826407388821782858090103610404423661889368012782125735183277\
923880600608586449451639822484132020829803203353284074736813199886149397\
467410170864337423991714855024062901774971134891895106039775881952580403\
138350444268851919582466336875179715611998125448249808950240874945916016\
788080299469962525264777588549797430982891299371040931542971615405609198\
657821128648376770152492599313537299088126111041891390721051384515110064\
861116272821344963731851279716407173659856163229206834889896519513785931\
726531741149543456784923205918491653635074896006885623718643506108507393\
759630913087414791177545842061094223230116400995862182196978477201632032\
418223470414859464266832010557048771718976781417598966505304912668013476\
453272701313210455560369089194842598436957837325880266202559812361680121\
936869552751280581568937088348970206917854595814884010324223911988792899\
076271351414411864192555013210140885889067913067620391167990560805106968\
970976603517414244384911616795607134652127150359743860821624900714249201\
309980866211118430126725821288442949026931386568117952238633431245640179\
996834861734306710438885768687056278937886087240414336349720339618855899\
004300168670967553415929285421069425589367920728034444702085003147569981\
637830099538578573687228773766617911989627057312361756558301095973406529\
116334459848620770067096903258934938362365530121556131739594649706891695\
079649063269848770472851806916573111616706969428684268670865513458164317\
646367437427816547116074085695905973908518181788408572587330634490868219\
776361587200613251467446886747032461748602746381974155774250002093577965\
467323155607499965946299154668062745111226841838205702578981695716955353\
148414581761279899153957285077957220044193647574218892788442923312347734\
837038207789080729858699858074686129666592519109395707351762216339061561\
002633342276674052725710561796957351275782353731719876002375998640180004\
065976342428827739999548123961697649891894917696705394376723383017501582\
932184355617435798933982812577602433469746270122273217970508282014220756\
725792084532285860852081675060163502940590568050982843083397051324679036\
112956598906516590759565128984580198520308371953183798941338744416552382\
239220914800379510603725874744726230760482141051149457890351119917193960\
281956954886415972467758095564029090744200237149567995640081774046352705\
832993000101873247535508567625320537682545128639803743916415232551238668\
677443881037596364023938188375828680445382045904422744377244574210222088\
635993171900256375972062170495344735140474846151663175488258234811885959\
285489809240914572519657068007434997222573156191991857766003496646492550\
606008606569752436222390936467091755879918974673092601313996220412147432\
903808200530135945136883224967913317247757695369535546554082534210544932\
989277316688022965744451247457891783109203722217609765188042574832057771\
669314708449851224894276121734008586615747095465975505059297592905163080\
074766726301350353444557450552744844269969653132739779762135869432336059\
369737728381095809777932065150740554451111989164941616302675453806245137\
786542239570074876695024151256830152181062268110078079398940281485666890\
117684525564896501423035666981114922365371697611097156038548927588731080\
012894519881689362841402639297914970823805775485555804679355906124961059\
278514957288687314943621652878684602218885160911888581443765619041361657\
352332743516061325392782994332974583539526609242986819791772782354642982\
220777119208066037787658530917646425548611967828640034738046493214768406\
355029333961930591678442897503774579393181970871681973691375580746346074\
867163576463504167141028892931449878166501581158618520842102597568761759\
554180474542126257328165638436288845016231918108288445748625623257744203\
428744975429163939279647181620356231961579101116925342009745893101419991\
107441808042811780051088820269689037680262234668851722044671609944636148\
796300084026345521847253951868380056389564941598871067147104856741657057\
757644706684378091034722337377586358411695460124412412208860460629804348\
941568567834383093175024030118951877935847177375515639847790116060889861\
518565370881655350314155308045077494844893071978351047127026433242466975\
483899291422495226939299804323231211247154888319148427131415624554812320\
018564134020589623995468548087736059388547376197284581464706886287446196\
413644345374793455625711314598990334261902226811996200174084835969376057\
940603896295185272198478618417957788490084355102914234895070994897594523\
515654527769764307149371181321616745077845497922416381927939701381019656\
448076985656681951540977025382073395115424864535670298668511315233477014\
642602133290731331256350706785964064520112821784626889671521245989317068\
480045916626937118688185794808242851879448225685502030769221557067390621\
271519954480179520666757547920964231773854103072229930019413336943891019\
483338091893937001563898728839716611510735537163155582875871299673603290\
123650164083815230126173749775366310953386680154423528644073875952220445\
403904046929450915967303251924334115386678126764933944996507538577372529\
897445549005932333156300277991574193002097716358291081924689759659087204\
913316969352735484842865044550246767152736940443596873282109755367772778\
580017630777529154309545486189661824070882645602438354870516917935836048\
904668880476773651905336884353195223701638240517069786227128534798623934\
844339620718871494740928643158963577142864664825430030938547324315398248\
519535916719727152480035032114519502958198737708181054856572538922950056\
597547378275727976605534796209755391976888029019339850316329201618095111\
377024525383327010090634901597580596649131054798021419563143190509378854\
855421977274880989174990751438648838338359104706284610535986661494643549\
392601540913320309445321602483039638159683947268094087079836432089309008\
823517394547084766570991573683203259302244036057656610675225118410035507\
320921846707856888383104717709078270699473290672462070858595281129974489\
747965801994247265347822149086959287862376973285110267141517679724907223\
651861731412427812940039072680446038124805196878421166174855785240317455\
710399716793019994503575550395803472759162559045367847834882205989136614\
476292421823404000272534741253754210773451534804477476593849014925897519\
112997659720767949160639933397144149353462059892665631573560207862846759\
979870373810838268969899595576485016907536966298337994194198482600829756\
727526125227116002127432124153168869721246430677100425967749098560239937\
698050571256939681761002909678528701714752439817997125494785268228121050\
150324905643067777163384136591093131483964228421930143732667563768891316\
853889469729264715944261873271304106127862536105632111639836645024614967\
488621652189049552494592928442141403885928824141630247710801781204575013\
111492740962531429181699174717827973942449339242446134120250267645220019\
263839782677220033303970083453056149353011187861984940625443096574455374\
529748491332865211761030553885620601172198399061925764954556215035773754\
301714421465321858355702364396738405386508158812821350656196958334691953\
281661922069891012133660904880750275562807764958270794419235347512844208\
246972921433665490749648706071035406486310072197919980310941540435632052\
528045938216964886778296954453075828691658720738453717168300366291999928\
050995696607108143168248212058770754046764391616522193809896581941203226\
522226238062969596944770700079866581274644607916800052619798286472776285\
734794570032954857649790801330616002412220262276193116048992041677348536\
362114233684828513740397945300448219004681491320673147550927828234187660\
996522560267805380871077337606555735862426660009554143545968802795676841\
310679449913260271396730918627366777895112393724150202301425432365284800\
366876447122681872521045410207888912086885499541352616671778956080891403\
109480809236792187580863034062672355149639355404084871414953701019816901\
704391702947841146288222222579162197726045334698918972941105909421000939\
388978360220603923731640525514544381940029435413038906750846488662168608\
120111064625669563797226372749614022490861978770737788687001694734499263\
726385588749077383138862994753715921187878185707701179030902683204826262\
973839898042496251762204394348292192744283553371094503185517565191814801\
796916719047106997787875582812428535799486829906057809574610016926534037\
892339992841101317672200297002075683743707078960952769718847733272604776\
053116259659077480163636960043935597574004897984261979285186823738775773\
723783317500030398160840387684219942669969719744645851571135419904683639\
945034816531159787509620989258245867820076910880916810474797303581057532\
430629148414487730539520818889270723712118621711270997179224510827157086\
043488790926543516023789000553426066336609310936856764963913317947923207\
055121205105927161762474777762004288201169160726142942175604623349279854\
151700254282497987276514443805990388469914359446166204214904405329165312\
586322746155426029323271757774264936686735622811052763751971690683704117\
551845739107453766704040507389570248671968258385669275326086610839360780\
310067423350109729218224658420845216028582049018546635688188782343972693\
264934751669254196787013619447461211531826349729694344124648279286635450\
053666086351102637521947556729161469048678317734461189578581318129900101\
951545126669127369097301998873360576682607732833308826755300151754453130\
854085230100255245789885155100174169673240167556471377920454674014282876\
187337108843781269703582787456484978536678986642591060508082661393363090\
826853498575141802148265817497065960723032234869901420675051373966604606\
462365708765786579821162655766122755444571248961666669247775436479226238\
561497020469867568869537513507198257851586175427963881771361949541049005\
761996765449002815834443632715939718368186025283360641972015158773020395\
482949403593284942113372538330158993593101167589571608210582139927108113\
498904242222336672966969930192539117828549951700768152992090566173309355\
071571303962190222320313409775895976263914532837286738041115835237828355\
909042177957896823327987689682413969194963136996745466316071929827466957\
211428336573018448052827186269473454120829410902995516384020850374572743\
080116187609494543802809090337555410438138171962521607032504190542103459\
662909887719389477020920435822763986181389167770843662825965684267625044\
070327075962352202442999987253560409212271879233047919309706845223903367\
308787119345499567909343277229427878383746810551818479120014804383106092\
251304777085288135094124626561104878950933820844763716420385670075278700\
768539091536268044489580005713455087300706972902882099631550642882048124\
566580326706389987442744536313215642179356655983916513286127038617177133\
115631598264959473159904147644397718859211142840068091437679792032198176\
634305295376934558270770666293195495775551811274270010443162645132321763\
170880714886454919950709732008894248673578800977000193870798747870402960\
585214508903779583267322177844751366789042847243012947980640193877706815\
420609759127922112152016130075409528438513528743277026925034345302695475\
971051995514798562336501955160660510348752464366697206410704685123929994\
450600838972574660606070596759352586641309228061709344438671949163213007\
763785620486212764611598577228470532172484892146458451675360452456545313\
299399671525369349533258816681129392211754383748034721333144282364796592\
292696048838090850061790247374261512741316996286867006338069081916285515\
598850432852706856801911769838480214850666148053439069728732627697628028\
546341644734459050856708670234003174311212679523058664191819779254577047\
797893327264173330763533766948820004609383323541563970028299247947709686\
381431119476513139109438222735156526434179141963988358177239038836612168\
832738761762353008827849339079113466370843229152665821113356576879314323\
156662499179050472974623059728728644708646400886592077195101660532600681\
112140181751239608836051378962574671638778881169506807015836894913754241\
641681004766501447863468495757214761700745130175737440137157037179521499\
974655624365050823617268260398372515051651864363774047414786374066947983\
279123804466860647717607369754859159499839009480184446006978357839076009\
660401402669509082815154954138455227801676576112651597542814765489511963\
323104074922587848665612802832880507601749126251121198678739255562446700\
146993675728298324420883115450407465915721070402729877899225014035791011\
155270972236163584690108951854475635615256628069360339599594480718636925\
591150063309250190619878500032816764551688074585727291839805628087982562\
899253954937241863199708196156522625894784731873306088040153451750496716\
685736832421966688892393685539605406426134309428832206833123967165885058\
857687915983886014442141487861668317093008252260897271980707229469314747\
352184665471405565784150373919347363648053105215762597006055233060586894\
407301244529115200632256668897484755818411921069293480405969032586698858\
980254642598840792740933016642846326388882388613413076017232338287715683\
214406213659944927726372131927293453140374129153737464033023815978950981\
553454202041592286962721961523311325786775972519878012149043357110467678\
638270352418087731451592846161819798954591396036560197438019689209849193\
760173883939836605682150749085475817769677872866170644310584703268125950\
478380357351701984731897667947390573761036828777218545108439417250544688\
423176107400871563787492304958790396131437456943961988172913985862852705\
403382736089177470601479814801887460522767175632106495798823883030418566\
673407380844778439984076784477015081124364549391382618311890229003625606\
057541668554486364401932437835703788176698077458272183575594252544933869\
907302635657687090309449991285464023097027289684956892662405270383939963\
049553672787106201010211862839363113662536804035856999695363787660512939\
102920503889690324274348114620926882291393107607387987418068015395085785\
379475133134612732945729080586655102869579143477394179071812664763700071\
926268200105801937502381402404855178721987119135163191906376896489312371\
584516130668832934209674691493821860583506586196784529985296372151198309\
275693082572509303638187731055793121548865477261586786398411704878756382\
249263102478928112281286987211829527960754720402044407834140604067265382\
115844832999305154980357888985388291365743323719508016798852010377030428\
847800058199343037815910710051555743303367105460746547015807696757064431\
099912372212917756341510790687504014020183901277583314965835684622494666\
753213978241292296335358720018868449636160261688031301293174554823661318\
746160075082671387811202633474562479254120965982529464216596853002891374\
617764881508749174699594892076938020691778633260692010276025335259708372\
144282527714319782732722153127234328270775050559944471254657433037207038\
454205182874192960532459894824589516374275585446680374341815256145223374\
852751662033249949064636267512645589217615239409849766180586983405408355\
542145490351290630069144277673894161155625960941978197603323865856698045\
733831792692822282708323796613903091507428703426492342889452626557777433\
768318750914691569332384128741402881881806755813519211569410103999239677\
714677556582229493315097154660539088533839282374022834870895898296579679\
491578599520720794190905838164464825932705998424407346626358254401813804\
448576057767480693487854092879106762828887803359449331590949970907813852\
424185167280125951970573008706087740661660136744661160992491060456536038\
850041111404216379022331433926511422391581533179047687671341518955624680\
529731610638216828463179582799259357777033749249894350238986623941983335\
658857839718304161072377433660114378679502433902851925151707333707140867\
468193806477546778362964286469751299686641070476942911913708740054344214\
361098030233758876369284729720154025902474230962069744385397496421561567\
823177687086311449713667147914131063408638908399214914991462529262922519\
087249088693812103461130960090224674241419821498180320073898590743017147\
172840848190393380836393753131134602268271136048132752233349284915888002\
305330603088628207825421713564334026785991647024511692894344038258539213\
535915108509051759954869283737161345153339830245630575574429420595621527\
079071064802712358986613060702899334739731755313413779508716245105271493\
593034093621032242125458757218280881154721141007193662683136465785862069\
740827750165519157170372852536416494075694347474757854391132632254348561\
394736052657565073809152243937693981790899971661969001195791032822557697\
703501664483855415452454394503263690334431433230844814728956111238331167\
472826905569481513811714035095778431345919727594099482574709215240729384\
604618825993620025884916398122945818821697900101261157253109125605535888\
703820476144888615552226488901896771076931225565410943973143164745705262\
676895810121859806114266222230261025248903181474271915678608403224618251\
244311481886359282882978602471338257149888111193122170073407110307606529\
859927652180241154196192684168564356990917470542849510764385659260773041\
377475845865044428102979333913385160718745650408768271423353905328362320\
215859670093157643346349933800954067445617248016050426762605296139480639\
847743095245686308362783128386492486359448953185637625217245095226372722\
372661556911525894528119275818879332711110801216329803520681573110984698\
360906925681681588971201535582509787592947128017475472407850603430020029\
133587494304276508595627585848149233412781967316148482976398628904640645\
418979896997177126060195449320737755670987336323674978305848898111563385\
211947544939636275800172894683431855967257843586098705612793723250762119\
592269370930047337053816141555091721198381255400465741517780614873828532\
693224553322288786526523212789296144876171434880001441587854573313259537\
868382240995634162274854702450028818986249123919330473341938131485402141\
630178464043126370288131799270092812925661054285186558019877179660405911\
012264866577776253102907681413741201941292440831157239755745958544778149\
358175005105607997936435185638337198170980664664225820315337584447782341\
808979107259902802625681050904109823063674252844424041229356427298699990\
591981511175656552169943836337298280564542399336038189164491000554579967\
293070230710547678965217504610254161306062271921243785056380377250098255\
027959606382895625207180471546954525496060254581996217247377903321692435\
484266718694333281788146011432487777213273894946178137485425899129598612\
602874894339484749541680468307722470027745122322716734086175836276134609\
616593932253553636288250078046869896762323019998930860269334570200385163\
697281056896277277545923879013651452980554136610605487018461160377995806\
218197734890888903572974195086269680255999313021725385018485271715959357\
840567870101146708035746268050045126048900056957984087766648057603988907\
105055556726828612092362528474951639698257166825222340032171487880206681\
328637193243280991581598126820234933019592557124476912874435683466331522\
260710325754111237255749708775954494801932104119589080867783718015914437\
449626220980082471422148607809939415702733865545335408980329173526482434\
455918933414927594343303769932231971398239977370075381224436602383277099\
034735059542025827976854163076506707355827619688521530910029182944767561\
232809989751631015686740217441379976118674021154701237843861887962578590\
167512492676942497042814306491690289563314597857626765488352800311223482\
327491558881386055648748086603994171734486491797964828895996499286368576\
835768323139314863995545832782548939026583082520917853081330989763312724\
417383108709616038376321404344536612871108979896520823583312903383242192\
186227038362710114600277557723109108030317525500519520646448176803819963\
187984811686974646751973149635992594587117647019829743957004594059526088\
244515261945789872475704218506547700300105265399377647437125037474251097\
891250820157670253467956510984037556918387169345904431083923362114417338\
570432536747125191159087013674192525350519142354411522206657496394822660\
139557266478032839464972980747885660829424936201674300989811615323857799\
150960035008731725895945382185668665151373028168268740877544154216213260\
774933770568509017892204610996463490982697446561694072165620661977759191\
814494326772570146970073125777780933232905231833728238537060552044274859\
911288557922033628221420927001980514950671199754584695811785980640558231\
853523629872605840160160570836646155042113133737293451554829736622505444\
714917448070299817297904542673510548682868645658553111127152224436901773\
099996893684975807861181221682137402842515640654062622849046241072206606\
793541526820121555215132470474322929874236259761594138590777848043390475\
438710327156991094151546322074757717702723391954996752541286619523997327\
022073503956513620053249386477670000098531182529715962850418400860767238\
195394851786513909985974974079327890909307517041008234050605929800717239\
196611332074146500034887842511426086345711104339372847247715444914150091\
416180638594308401010448609409895169021159122841625399892658249707459768\
607225718426011871238096410565830920978187609425123673033397802141139679\
919715211520712427536161311228142607717466482725793474585132012541643438\
076708280467625706525790529093080857383045091244138390152310760064108351\
210046801900416737401115461853094396943046346340493996587097179750261478\
526555741786181770894293903084507673854005991319614411095874361486406164\
385416659301751612291215575717722776851652065653153690795856623641506075\
282021589864571324212734962068656025049315676834465326808192403748194382\
820616185360958636148284468554493125470834697871057765044890474949414704\
769227440420347645355425179856933670813070214686712970525289609788584046\
113712262523626258980911938468808360179929073297477991296418811766512420\
679389548078214918387606175711999502292359846503965109609541146736858128\
600631934584741764808112521993771117457082589660276510924995878751670217\
540440467829205657507777218210248581946174098996799021555978072719961677\
334198111273472025704241269513602348965587305216235694441508474668666770\
908281824387151310379548477673495915458317750548486251734225294649845044\
117731288435364696020521666028929190746954429247780434044408981153232228\
302596589645418695964261427652555165516908869853201247748235333720930111\
078841898206013976248832207474513368395992426226208854542268435362581707\
730284072759021947421328935202272468487065412983916775915394638299746972\
537133323138523203150359595663364182987205134815262331034022756737559216\
730086567075970885581640487130447641143615401460554168396853470743862789\
950670433731489103908211683608317314980924582378853039357999290778365308\
669301889044798885880189585003494788990060019595655527447072211910753030\
422523326577551122540701453333522243831045953286846372151710327336369737\
367618683189270481420524680707644757853998440275477435076682914977827398\
932647777635378010217045942000585450427555356410315843609282883329238857\
373356112240037862391637504123660101114252432478675435088830900138209333\
821283834852574804326551870487861109399977376476251734549172475240190082\
506178540081834857343511195091491322236663026814574540635129844956361288\
628322654972730969258669197769819072643609428462060830437339751680718444\
710574799854923570738820542288375898125447623940559808738354431572976374\
670869484168270330901983730683259326209058925756712798095292272499098995\
733392827482285520952121518768951550830061426727847508412847622739435112\
555980257106071579695137413695749882418307374743762640448899730290202093\
331282621555297954859562451859306612091118734896699496554799882458252001\
562283067491317007920271228289443050606832767916078313503268084669910718\
013979365629805493045886392073394318163762194579566840001189057949256088\
145114171305424996836086115212950176980562699872802028203878909613281149\
729138771316997476415177344670057040396287290817610353053002292977940297\
819099006714075597832929945169371245332299017878567525805968063335821726\
506070917486171005676559370773210144016339195798978055006419068201805136\
602293353239713272533796831034612542603471466467346203328131526938228160\
380235800855869398979712657329997816843973452646909191475117548073395241\
051742145318815626231036685875517793017234811394717384045317946791277336\
531877680272323922348254494658404594812144402940924407628845991461161980\
848611914398103504797278240058106634692446913897836452459168868067842067\
805807124728744875716501375923395214855459364319804226596563654837536950\
008796154009017305961974969795423055679618025816306350281379077344835630\
348693993453566735316504751438096829364154685205845158502217276501836409\
115157313672727475104903041114580644511673494870272436499280907283418373\
948674722404867623867585407411540881459007169624980998381629771349877299\
570919902704700771160149835880626549614746808099580918802777847753367647\
551113665678655790316741062582535125547304740563516031692304549058079138\
334382091293873946152578590787285496424057762377924784569960932986174597\
533497699572364886891639403229623912593215390458097287204436266173288924\
028203324038155311834195079717916763424079007770136156313682460541546617\
662099220416152266301844823330375507784626232369863953830043160332512423\
867373539099506559237743216017335020405452736049664196475968673040219955\
770149479095171211520168410372506249946332143861159037611126420742904313\
270677375415470146329436869048440706489130717534697829915898261615766610\
280328117022801902341912633293207171644858713134801553581061757691319147\
221578746360227321129961585653054178936292012421799881358302853527826412\
330861905135696825692023474844701312488867896142639650282949279644682186\
857435276242281993880136505482728382836303431597039746302039266411686674\
645278313881645602406002853695408735538560982032052964164270908164611355\
057862169302758037187942496732811013696079278692016989182695874090290589\
457156484509523195222816294886580681543296932272658358466271651194849882\
594557766131933735560369164087814605306204143241536763119518698157783014\
470361366790475202042348214167761399079065302511971299510053556152337581\
012883584681809742989962061566383947968842029098479726909205222202885943\
661956822640078863858877817496850464057294379753564508374930376623736419\
958899362882410826750172649300378489758479455163402730305250137670044018\
816543064917353767800402262703226170945025885500483416516632684071023516\
297969111523263535307651471611126273075011986587690592400224678607362977\
982231935660860153343174714935064193039986417967906346488129175334200718\
299099429910355885998327749225464784605972376849405984047502279584850206\
446551954369865615644575803960057172550248841241362432216747715236559604\
265286510454412498931565427518320826831561741545450716462046813701989632\
269682606021038539500576858181764180307278235332619666819645051626605674\
012098464593103204238719494251283483025295039033900690225759921643096240\
619260074780213271783619005963843686276872360168446928150608674412457561\
340645028428007852771129706140487341800818045054328967713235406228886465\
506823558407414942235036474433450081490797895010786110675414494015438544\
048968982301393227729194279163949766082967858302608903495933347134418400\
297584751790820238750712368010661315621411998915051139512944437468099419\
570779892554135210264391632882459741775446037345183205677696155765794874\
881594752372894342153639873608167489477517245580578612850553332195354554\
012831870949421557728975875081787134602854951256462471209699267028347846\
461593760975224204517740576692394660583317767717807881590525001268579615\
118829492344685835045121963186506135103967282382620655140443767004879741\
726355970166112367307573169455510069025572814924545393724153338207765221\
396619533105317270394278103289493277018737107526437622871717461622094724\
379707240668642869897034057547208542864539726076137551224465446676368958\
613962383329179483947475956868759317124674344678831802116722906180319060\
246353556853405479394317680768214418204143507488133686596276903495348779\
077932717548352038799900641690005790956682436767630622676060623500810723\
435930472976188019792746478656589332590728644470853228180053682646032157\
264712648234185215346534639241785288275479914544069784096852713967657938\
156047575641258652375898397570240606991600662113043748443089790054206517\
924336166455821635401903309317117488738945612737557412840382531222355950\
567430781500519420236221749798629344617258585526574931212204525717473506\
454170597864049768636337521299367007510595759949293521519814186485517060\
595293176725767855045001483100741809525604259027546720159590116536954522\
903792047028336984064073435284493467848876088370927365240578176870263474\
660829463165725680312555387945702171621648655624848464056381138316481767\
205721038502710619835954052590014104668667955388900536212123299505986991\
718339576622260638045530022477272491500892454586267071476209519925280831\
506063421526435482705158518830477316184480268838850261505051423623248264\
864057058263346259431906617413865585354599970726821961943711514984764309\
494876527481667919310706887530948359682007871095133811890834232422973591\
578714150161211573867981841925290127914430654739721778226372111680995440\
694679117519685469745205932028534813273619072244208226257607383513814953\
573585306675510449440682127945245220972084524938287940344884599104936223\
328095052062930032649862558436320988719049541362380863577602696693048371\
220972569080344811045695328921449479835957744682319797620613840628241556\
729849284753112012474901263114702712466140006200275720067754918509657150\
685271265945143168781443325953256156227498291158937117687365626321160386\
322632558742521499934442877601672746198814525855979654474141672746419073\
444705280365967975255552917029088342187140590673735276802312601227660263\
443655122891937388772753386030511797047942015000523777761502686022829675\
402227956716803361245277521206325460850055493226032762192695562902789189\
137040371231934281777237724129248224581518904744526157535909056537007882\
399998989997157158940922254886337793889757362652698437141062809213620787\
108357008230783280096501257235999730481639762463082567718195784117056925\
949399670591039844284073725082142203040517428934506968319016271164791770\
780691781893146687069040098559046984419009797767361348243699433740799607\
311660420541861026968739099751779705537052460176097590598252647285903293\
240289431996025527952740382550390596816665412296833238409904513185731172\
579873073760906136227565092768832748670952938383974755944054375701579873\
007409847160695723541904906133741278312782790745728221775747733341299691\
108956798468834496149714037334642873821570586424959335867273975475945153\
479653109184975756614083640571220749189708979053481199452407151882584554\
549954657427594908742844542598024254430411024533204663761418573753042417\
546699605684075823585034804739949947959261908748558584253497731500305325\
234962035017227059515712010767161681389839961523798108783066198848759378\
674419509776985479321063902928105654275918571661524363107563904597030291\
840490390890667827228512695719421939379001566503861196897886519923169678\
759592929019999055103567936938244403617924771176143759594666006491019280\
187370480134789040019009419948893869063872844309137548033426144707072255\
625431666087350364561005730028708317352193805085688838246392537327855561\
962894769116969911064753065240337244791244286787890633469853757889564981\
684271732102750711708057288699871584382796238175946215465151021078520308\
193551043800994904306170339371910365541994752131421153976327829343003195\
728214747677635060233169033149375413239749072305259270907195289426225802\
207241557838169563080757514215279386260232772432522743781771834401721456\
220491457575235767378738297267121440602871174532441154060873121246498210\
722575732900323333865507263532947486045798313793254622533421323749110817\
877649722907253515534768545201264823135656386884085689726525261800997041\
980974051098606716058093039956993632267403529108908122549587866537339306\
990305486252565367991016918265044029984016991532756561847552265713923128\
752613916770526793077525206906548228659871227159364286263023640501640408\
785563753124519060419828150729419659618937419283450711161795587943720841\
236984679076438465337391659167531932158710703706301216655747603360303146\
230854400174915336038116826298257110328220568776436679556377159795133485\
910052852959017505421156009536431659601161316594292064400899442276266647\
508935992069732853135524754299321517708602234130151478584278622102788661\
890654691119423888002854143899807284993078263568269521315443476365963139\
155093052184471426074068832982721398007073271010524492505164403009221744\
048684369214332556957303778307939433572794932533338243926083840739044744\
228341862787831437849734694372677035460776011900406333951210744348550231\
086799578174728304081120916102003005730881173589078309660750415906251739\
482323484900044550876272487051299608110201243358596239660513894697779435\
706798853899903164712045831078277755996877820515894194457701428122905638\
312535160264392519013845175880405777676370505830082904342991996620199377\
601038164599657464463392903694652682535087954238629927468272173138274809\
484693186242215679352570988348353389325917778307920106330386328004138591\
609053381490080902326845843483141900188038854544750021840282107584789423\
643030644539135955404730103498382457438420732494694777941710596306693957\
859318370651245763328557958746859412395519879931116195302123056146584935\
680716508293463056047552830076237831675735959028729591481775629998316032\
345952600373362511808578963067647237118200866308903805261976511652495353\
268037482576860475965609194108457411128890296045159947070820157214049547\
574393737473930981376715671411355290890289073083605223651763535919013440\
326409264413733638355561509736406054746744900562647805418331900323643218\
148326355007372455166106663965397159943327885144933908248476351560714038\
944168237993866652542294309019617081671377266680722457621348593795409310\
696668549282069569479906152939718295031510239102902140960986435985755024\
970986887542364201530284020275754700763406548201539355168621133691758505\
347321516149241410232434835725217966405746805542329122444637740367418367\
229150463012851414002809335481483471561326732498740730257217557963167205\
572947547035710007707658998109442786448009250500618235715694743473060669\
447370707967075431638761580028108544670635224450117921077908780739895438\
024463683619824159776216543198385034796921306643333492775850235131555432\
684040031941467771802004295798298994328874222022997234035747242380524153\
799456929516647531230364227378126512571975386791536824333960479025938332\
567388044201234470080726596068789315108655585477182270142894009703062951\
138365577532957270540953471317811425203861376293118106871780831299383223\
334329488432172105159776414272028385893334114308967593435997544248001677\
673275667213898729176153098802142084408284427382889003157978654520598037\
455535386430908255196228008507524521754552087731836077256023292915407540\
228942781071988396551091578152484037277440745469165862527127631622856025\
122492871084403626497102823808020508898568638414675923295039166326378428\
164457467732507097043137413937027704173470392778355351155420020056480374\
636549909693537767303383429068765839965456190577783976099281772463789370\
432645954706192957128710123318967821681698410158862085081581100943666621\
736451375402295073599162002007714644835901375876663661828073240299822200\
882614189111247562341804761133606789418859074637611156155263622189103226\
795118047926161315324125321969285264121977646720917723724839197371653550\
588960081499352909296644473836938236482593949450583284807536775949117272\
232764673165800754226296069839075371623922537022356528962236884882897836\
394955483524523908267507603942760877968528150911047658770191019631232200\
623224365991375956043176364464620933490740992694911756345154256414103166\
191191923185799226502146045280488742683051569275317311465011976422496456\
272210622153536688373237406205996419630929041746858901815553757103700626\
728100783243561922640865594918040207369087784968919549367833335100100302\
626108060831505856484731328253327291093774639709256585642286862366388316\
704070974144466037317464612694014082184896526631490809731376183163176645\
951050271956532078538762661436739594536261950780410087302587541513161552\
908154181614781588162167665025079407525031052901723864399979983000692911\
646580208506373046660650507973867380756889195938280256826131352091975865\
886315151580825334898985947373634603535764536508981151193143615587081251\
896070718166439439949592550420750440509160507670487259797034110251386481\
226322929473824431922552857768714915469289199026376358532721024685545384\
213843670598571062812090700147604541827201305356415995684868956623761030\
285839830395848714573193023967170656700953878006959049210843553771456328\
699078513315492735441831076944373566692054658661159410089667635655789685\
037675183809276531011743245170457491104023969273306358871931755080189682\
895130186342364880734039613652894818471097132414909645256478076085393015\
087905564884928115368954777607050753471175908098558243792311249369750775\
251063574378056754890669869960296194235986031429417315768527799393723846\
030110729500145245152531398342445340315465281961518482141420050080101413\
328059151759445305667920273870025343285019496418068810638843839548366137\
066308215629955195375414945150081386025341837065490702173320804696013214\
092578409201700805526739677424098194547721782416311985276860895251467097\
199484907136110231762333042322984461440325632091760310081709943182478104\
584100415004653124199550727405348805076320719917719443797894311608851000\
474715550949468813559027262308132896813477960119477128722537306504856985\
701345608650444066288021901716943877162806234363399028433892623151612557\
197666338040658748031734881280928381617747031717499797103963169942679152\
352771480349771150178683919828039208674823498939316053473818513182844507\
186107524676748230695763459265563094288934655013985257862920565994940051\
802089185654200905706853841843909247466126083307248013824458728505419136\
143063466784008695210121475854738697028480478212350843113259610006466602\
894024840773955497683281149864587778876209165594931126092242661988369718\
480359059747892745065094389880435819067713192530475893582747048078062850\
414983387939643464060600961099354781854239146473739483792467312416074777\
622195269789152020334143919130644586687941591819618489722181783969251902\
250193834335527878329587881563342232890797689587988163883291100481683016\
898503210195795092331957817994696862293248186771141923966264059069955885\
136999885022333065381170771329908107856116246691446317564977554133918100\
785208073995868881185931431252122490543265887258358487829808293473376642\
513498884330636883662181066943555645260662707353145763759850940514324676\
520916547948303566125274486618712623739585136900898800839626933988398520\
931206264600356856070606867930765457058236116043845610446100361106443119\
877189801655337818105783019347082619704726454095558449862791669266430972\
690889376994039582350668918755406115021520115218519763092870321594903086\
167551165795329999772733493284564111854981964202036765704256832182075879\
518535024525919820035664521098691161634870304522778833055473676499980141\
914847926893230752286447926019165482919296962668999755908600890745825803\
409938710647427364221987156039994806315616180904276059257657411897398476\
198450527759311552771695395997188991103232672865748840541711439006397458\
170588602398256461948794031713851543628193977951882998575793065675792821\
754664466080946272806324756472319594599853349890963612097150156883394476\
912256954889809751391112727731021279556629850309554539432352028568599900\
216708825288710427274427155718959208141677084775128092662644078660374206\
756256931113138323459409686021582423883912961260654574872923180050722998\
045728078434452650292541116992515587705789819521868822557817797606199349\
019301305438060629201478290423485451034493768045781094675796237396297079\
341110685031351702072375202702426132024115519949815670568650110210110720\
076855976096382594356057623434455272443978063129218317613957688246148086\
349040694212299266476613899321991784963634918638785915323953577025723078\
826648707272732199321884310862398888198084838034273296769163771977842761\
318836474523594279591882602450352083719984346663481025208920752531574830\
280067659784010304544664512070060923673240802709743387172695327738716869\
085444314157905880229196924470187009586283563678546659770390553593714758\
439632538330194486467515967621164210169146502545985511361520058139787165\
168170268962300751776704069058780177900737080132163895389408581283473429\
275003624243333672684970329788516313260668031581246614990244245855536014\
045467089630834932209371561417157816960491608490071124753821407539901996\
155404252927982403564241475748228584375232027172292829091748832684717767\
555936465272206105670267182193524210300226936273824433789484278695041196\
663514267139903559303902865656844701486557085138284852347699016950660793\
946370750403585279167893150686154244064444688466635198235053763419152463\
168127316567509682834549927031397719936652016796791201055697317045907791\
893405759320835187563305727341061305731357242586899288300829382237996512\
264972223185277887232306679188858525256879340012539006063037517316792857\
256135478607060452058395410300363540230991065812054584437319415747679241\
020786906616659341652545912168185905857840552582785960408923570756917758\
287690197529437889435035011295290008838357681953068537955855505766017884\
578679712224925064409253573010077207680564901654144908074644836298628865\
495542080376485365486970947147321079659789684634333630230968387663853011\
364081790448284979700529854100228430202334398236929244114894968852206634\
647077047600199519138713171290162121113740506381457464669341735862411620\
057445206966033180128780863575561775550726884518495043088948541035585018\
402562241643190523566081888268293484245621143072085470042172026139520859\
881005350273843569016865359889601618487045504174028407419320152992602160\
404869537130008440025620577077775138792220845130535495920330284252484588\
163227550578963842893502486618044853041212313947103464896457771364861436\
203492461400265003605384019611444348608321473927289013010034288275940340\
154290692331098940745965913993099294799028665166590449612794358292123952\
467878839392822670101957745804758512132210098080106201442082479604980474\
837496372146795768106620615047363406186032701565415739504994563103956725\
319141960501490077612344942038761660151511446506855755149915531223713524\
215439087269769349105950414459311049716612918511840562397058872998063196\
708867275929220413028205599238499242160983497236401584829528551816932705\
305556093937119249123891703161721579883965898172761646220610245092103152\
566984137887708794584309787929610433815559722591936337669567679468115347\
417252052011643088440582626915657505947008965319409633494250742760118576\
382207930874034655455406387435074892779771593938664995667786245055572620\
526589332627232884289753811943749390252918976021999907289439142515403832\
089347456223853689035143303005735489755269302222061880143993177509812986\
435070270512041522150190451332386653640907253108587729213337085777165610\
890590282552544035152501622334960231944583942274957034661374389900952434\
960484923915684597437874571630566524961029531610815122626294470102291342\
757615411617520444813044809584449360237997211808029362453725235584833285\
127114285485157169885257284357685277249072782624941165189049759815364401\
095368911327541888768426639949268140813277220317087643709465105547037930\
247593100185428155597230068515874611186168899601621544030034757307464561\
494116991922689574088675818900160945432600458674977380909005703184339521\
957414647458330693494607345869199903017249168664883385550477703610949482\
211415982890281999518016640339801577073880392601941132694938486879967179\
186122626781515281954409653923272140224201059169726134043850230118362727\
819235827781547235308075162420711936872878693795998799838645094869154270\
102022789442487500039842727433170702689100810824971198246521698085929282\
578325290420975230798876054907497755120815127915740011836026544941741052\
400913326606391106879618488809429161544791646694307522148771194420406028\
829429260280268678744996024518261314736265009694869311348495367242322653\
583742205848998937825260508614539550207210065513484803020013308674616367\
202549613754696324188753184578489282667314321773068082278960477672277569\
610591485401287128879317933120132342055790853113081201651553011052468063\
380273231749759764089641779216622327369044015124265658609254057592714291\
048975197383775828936949058444150897045354529867325885354303925909918042\
211484712591931936523884970411447075957913375049823481621225485119247529\
052140736377205537509940802164873056682668450726119259690656861593994562\
888121337352536252092701926348239133597974879778164051763398977411748781\
110004037022430529322279777857197552475787246666006811973055113332808441\
398209693117562264067893212016707491585647663266709652230160286906903544\
727320145771927323782292280729411104035153139883072472976231258515653930\
141776955802879322890911600009443006482396632628466222570434456666971281\
800606603419199319726214741244978578612468387188960403672374450202405487\
495037049367840753121787438904191361819622500453616089733773270085735252\
216555681233755129022748735632209471185742623522313889501949139919158962\
159390162091240966680498038358701317835099452582988361318825589396628593\
126843987599292194124090770473190535909981579257799521187130752097219769\
033566988852013559921856750489552201837701443235669446090303120925948335\
136256887755617396728846361119612567334642209587777645068694086964309926\
945948898133909587488521461635936951929322114101030699827940410902248041\
594412371602798760259164527647621056012323469558703989114660515182885199\
459084630188910320632166263380334787825864320840155389518226345778398277\
916392542307509203176669167694351579266111746131878684694761984477002958\
988980798515844307196429816967485098455400749442227455138956102914301232\
245653945138592498969098730300965509400063305383386637620808003885128684\
155601628961254726388859778967362493211540121373092080435814843130729052\
817268016297343493155989420580651432135723711364400130637392750716330407\
993928479793691823392933867095790869380946017331159296593414660336034041\
298838197994515961973088365947400165883535976510252826133716308618988296\
937933945336737696465678356049058231696516642698509671032488848689430075\
605807401556191080218541431176791100008113139689608131726761291572608892\
346911436172954693338502803760682316144113334429535540042239139989993599\
033049857266935169289020459557694649485788856013788134700375617576308331\
840922685503157997094752252123320991342227514639833256316008672542566654\
345208268187234277747988402378790842235178200875939567576158775215186330\
950215863847565612219046028286697231630290074021931106360404895076435367\
412891172936915064101707939197941319729557629927908314284793275219742838\
653643572415733049501641049528079646781623331678107437741721985938414622\
430410221430881303858521805647973674894434013125898497832951967909263459\
772030617203773554433484275012129246488980545513030207021728109332797960\
310976965276833078813984830102725442064810360770495584729877197564369922\
094877501014015006474893185145483029056014119771754079741433835159345485\
936871574982020741914760387530682153750807685228151739026189388766379456\
340225225979552714364473160025831982237905840028386957952967935487375243\
536977035239246559894451254974399135422793585561365282024242948283319945\
186271241343323608843301645806841252610096684114376734663504893098242346\
313527982518741013911827717046132841792073167842120083144764639700936263\
000870814001169469232885077693738049908659188851581801364711254295633041\
270450622183748726111414328350200717190934412575351782088171026809284037\
022938880672627604708175054124598762976449172197240166926829174439986543\
136733170136585811415598029072115429391764807388368421141441695259027322\
520640732140300154347978753211648131434479115896806694791364503467331191\
175910107903988121541618997588941530056293747638289151437061292299084017\
735417502918204868208415005665633457104856377918893291398812336583342478\
614842876093809048273814809238756748586314189060041904099035089080022372\
699940353659766839012359027259197551494402060385370503835850856754585875\
062742498806061712495771226812495780879297058962288355808707381736554241\
531004361625890949720924043047872109826896898406390074313997443621445886\
018823549670580133795093596771689336452785887527239156799535296667701570\
924910414572097309461364635426725146406324941145854190583029927552101482\
980736381507381265096461282429586429262243699285375119463194763377989535\
495642181848924997221024906605784527903497150222950341147379623228812706\
252406655084701786213512370281078866211279100949902600277460167815532451\
763392178409901326585463672754373401291520621754812429010938078608094623\
013842669424047766170122387266939359823703510072829450063219116191972144\
746951166989034033367670636733540243390581114440321508541071810883855528\
295068032842806294127943734277083896942977545813850639581463566239487128\
063529340641615418755261969528205812573126566129269974017232700623439625\
623252944568368536874046960975322210931407906420141421391006328648539314\
363415038282909208289397471108986297530148897221329090292655904870910203\
662702544288445264130722618964021023825497956377343661845982568418015894\
441851430737082313094786527316307675353747683671380767728422720159030825\
059160564137437372993407561964779683222184274218852597306103986088676353\
708542590122572884305253556589808659748021024903779490476012366977785994\
743502515001125474724677723156441236182574152209267856474709321486337416\
789805212952004424827699898915090422344993055551812363535269500659829890\
528186261107492750225300077079072761034383866700597022058490584423589961\
988180975528819599649252652537198276947763235369964198917672662585330588\
642506472610284394649086339431497296569240217812358136613946328503387114\
438747896931833242221690628488624841811305457934405621730661392638566453\
395369333592616657115543053581838446462484877267170608258843333029440746\
596674987505406286992947701300399647846797227707167867259334975685998339\
303586724422491671258113711486576919642515131491391938408335544433167350\
664510285301223073100467454670187390436314065882845404808733104158750389\
394891093138595270458381268337778058440976797004325973589561635727560862\
188424960237997750161288028877349742604048479846888348442462912654282158\
958283014608582834423669529237851910112125559156530401873023387283193918\
167286395280000462968315920339426288120827452943741950009702966614759857\
714030934167163701690457570364691545448428069021735706264915389185800313\
920726585767396654459831200117115497402065424170179124911093031183219528\
114565788077028562607732786734573774860464757238292709522383365671496106\
786031138875295846510461113868333572056959620201179209184522524663370695\
077575818119028755085253497777231651184799337671140343151294498272384035\
560408711353933616737751244508104073731446117307015777730787882120682497\
862551386507747752532198930821792741850369858473379741110487940107663921\
772428472624313073979258033085424440026045035903694651087191837498288231\
912919024909790905656992833059828226191824451826516997799314737208505767\
386703561117731629991317621116600091627048164799383393265386410440815901\
140151996090908125240021525381787914827476919132644354285934086321705734\
677142443687060407603850603100844946685166825636924835384285206506988923\
360005214267600046188891567790211251930984576274147463044478797289453983\
175848410667262093662424014615888698256195979300258161833709316015641603\
844378584211082319430912984859000899936279557555983120773023152507111428\
235714238445859376397086169788904603425858134387680192058617840135166589\
786048271437961755357032017133996060025163239686907931648184624066420719\
444585404663113748097000710524220994199005652439187047222329274196661404\
354807727974807314716818302295772195129414896313239099641067686456705999\
477171734943527852350887279591354927464456669138966294770331085777403110\
864629480550108229830513859890392522213224657077791812320624980019243691\
434667474672032620595795561347560414363760137697278556317397493522670243\
928108759016611783307811477972465170326487197915795788970943147914973300\
761759229518837377065773274062325006243372690798872055924601780885887994\
618732873382510052808004536757077877325074062934640514508592589323108624\
263351122468453112203694113528892601817171807798837215045766679256318807\
038100386905211657774559305562209620399064813078790317702961457579535925\
164329020588643689839867901611403324562370976552356925573763812736374283\
020262795544284732012245998445478002014531431690623805738696625703446300\
030893696683908929782183054453365340492674337851582359170036196115145076\
032361900643418322627124622363209235965991156751221804381724519516109794\
147511382097571764843983849813845285969554303820370170156053180981855280\
802066054052840046529474068121309129691178175048431589727274003136892886\
187347131743702467197736171146813364326599686970148516418351148925053955\
821477458451289503055888846174618012714197248024704548040452821149152902\
848416751369465827162712090622239799893657213780422335928683315094892936\
872792464083624256769676104455561482068394948730205149792624036122746933\
629699661365689880048960309510752042771016957514574247331059525893624777\
886232499846891687421307877044146330547746954943196760773699994140567387\
211023570910873183252977364973686817573587862976531618176087193846432186\
887755479797359489158055776400624555598465679123507019063281943693385066\
226850800227354381198780186984462446520104984480970299505906996823130053\
445071838151101264944201700623430494990658252816036426729581842823290656\
984916799643112626040635015765788735762652430706301557471412896338718574\
253157568647953520248326083536508866779342802861403015395947511513389001\
674026766348203792058303098036040425366371903184111551333615078051079738\
980613017212473382110176628287970299519340205949510743197472185255899865\
437627498632693545154823894904049273612570458094600537107617005772701161\
111223188159501461191358979150186881789829289640826311244496788456895250\
777640106199046329181623308957332307364984322163422962567939154490223425\
235936357486849588166922610074990978136909920795620317164303601153477629\
645332238595727107441893244795874652474452899275952604697212666763592533\
207138954077082863029309531063825398460244935015751237828888868947470035\
088474236733686080085364626756004997453167685573141193519297779135816015\
001588986934808948387423422018136947880864060589706214317578494733636570\
213847245280744119355530673619165460671642533425630343867602042131477919\
626045680092558445966650405721718110094190768300941946049532138559626670\
501172524228642759382521083580962108092297579806468417294593507905949269\
085702650598731635269467272657073283575901302617003167066490046226665042\
839780463179626789986371422712201602660344247565843254293718290155806368\
219006167987550215314885112994675245432574934398399053822641976068281774\
750440381620919085277797730618803064108289506480245358972603200587907003\
786937422792841093372633480638143527460476723112290732482671312201980612\
883005852760328200602253927217474420926308135820730243835105673470967664\
563460851718461519257703009842888698735994903455036928096868180879807515\
219852333200472565202548513198968965393718473329830573753406130696626151\
566007497832970244408997650167618473819506663018961319106240862342861241\
826539433775714434350341493862514717843678472077870694884572858389933901\
686788022466517498357282347078456198334266902714975528190483641993245967\
040551016468892104307633800678791570410355566516701031568314203072598348\
741659466450435941649087376526885652677239925257263306111284799070495406\
211111320754698748489666923908912147832063035979329528978297641174139737\
347134933813443815538765205597542744919002498729119412158946235037223373\
621246049351879160980839320998564771611417673646934659894180934889665749\
539877439146951847070136733055369066550430185769377058812371258385819738\
754327657627292668057880404261489050254110616722877459586501580746357959\
188011372353805372939418485495727806568654476688119638816672493687961306\
396911583186962314534101707292000669913135590314494807723357407738526120\
425367154816044919092046366100763423505343450870896724269108084840803042\
429330707718927211504452223224153650309306790116362724131204635567245818\
372572969418630291081686847766190989856401861942873927214904486480814615\
457234319031965513525052076791506863543649743596998024680919577902842830\
509667033392052598779386891751800837588127106937768098359481485124619736\
820970910490048521467454325117736606757238766507843578026003260823688743\
492305570267633900678361159386993952120600492896146389180390706867530727\
639530228484649080192145037623065306407573374158002068685520180061058805\
017845669605983399037234240759538930182792818613332597687876045652366427\
251752048537920328429887948128979641106591934947208101378511600826929692\
753595274516618850405816760028897126472203059666555250860068002183615106\
257784112524214437747122283869833720846114515808312291554480614774434223\
584127613067208792921235928684096621023732335090397804690304634965654176\
895996006492686746544254481598457756953351533671487796378464643315194118\
703038446087311585815527318445059976487349033950032442055230076645341211\
814865988670443382861525527484726192664081709243616700095928451000776188\
516870432956014955613595961111475179005797081152200272897162646607831532\
327441181347427158495451856462879525931735020961039414452869088832586289\
397638955025866915241110135141097840913282396126191140731362814112471591\
851817444075795073568919331234830401321306446248336622888054677610888333\
831428832455249221683945439864570709437878811162912616020831418297298398\
285093506100397505953720908349262997688619225352969251194269983669688576\
646063338920626173913315371738832591611304382879628560995764708177779483\
621939514263356440360099783933453507982330429497382463712136342290561479\
686382476577363582090128739168708610297867965363443270576814986502439721\
353295343903406452578575454309855906130898018545316571940713711642297137\
193313751286587765431745801435670300487156957014702453429017927436358267\
670921840547122133109045313958125780265968385040044767157031250280130030\
662057164678214785737524188855109399916160783169321353478907527575585471\
451155618846178904190472186450948541768389599576515555512726695070304840\
875115653524749570134707442440832022485142152964606461979375166670240363\
792675776927610962187888946706734590260954066361624016565941560736107836\
464796760831481670974200445301184055062653383829888376690774054709394565\
669529383562899823740516511557449643805894629526302779612513735929675097\
296781541878266765721973790459947289404655689525758695534264110015721685\
272101998998753144145684495201414474679197365413932815002957679982706179\
226672956913769093865155634385790679697265764115391007969774223189563584\
586804517524322357159557595056007641372790285457997510126594653801520553\
040878857715930174994114089714223115384513348257763668229204943821799605\
214274998657730740024140167261179255604735550611907197593279604022116025\
013529102199373492153392286927080075903284395779128546233407770387606695\
181398622439860494451862633185492808950837553385899734818785859685995470\
2787051072529223629926022: