Gamma(1/3) to 250000 digits computed by Greg J. Fee and Simon Plouffe
on November 22, 1996 on a SGI R10000 machine at 194 Mhz.

The computation took 105 minutes.

We used the following formula



                                    2/3  4/9  3/4
                                  PI    2    3
                  Gamma(1/3) =1/3 ---------------
                                              1/3
                                     agm(1, v)

Where v = (sqrt(3)-1)/2*sqrt(2)) , 

References :

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.
--------------------------------------------------------------

2.678938534707747633655692940974677644128689377957301100950428327590417\
610167743819540982889041188789419159049200072263335719084569504472259977\
713367708469768167289823050003218342550322247156941817555449952728784394\
779441305765828401612319141596466526033727584020580635513943241032015839\
415382700855240521032338798955069363892638683916707281691542309627331881\
186477496522291055644409078009634164635327401956301528398600212506929968\
705710068645447544970671212164354741292862624425305534516751066369888795\
702949499999822904875405769873494540359448646618127601125501081007135774\
850918287888928269081113039650830061839903018389028486793869523981565003\
431209735672534362092110409736081492886690329999391997635072458474437104\
285356678934671568905898214478412139995499409361676925569163290046593575\
829471952836892596342706528426029714811514667312340900520399929293380822\
039330227609582331037109976015726326523291117863225086641935513712999210\
649476215788241742366595738378860132965855031655988545306600969729099444\
554354707915163298124372729257708652237831802429278925773486532917947044\
876815441175001188294209577432051271907128351488190707887473803540239337\
627125253795044068470151644412261871083151165660954608804624943342486276\
882859709611625300644588639641913573965493685828389283110418010240761240\
851156406776430169449030108977354258565012017947261522528307326110290692\
972329835364010403918026280783838023544683174758908359809586945052728176\
229997633279122241441655732250307453088312171534167261227179810776798242\
975795403856651850273700885062867544779377296307369900923656598811477568\
169397461922220886447123715222554143501392791108605224640370429586765495\
624346565449450746465189740476466650404720080282849009887608953729652750\
784231325231201625123100356759341846345039636256936532283793409340973104\
811641993220067089314540117470547062033412743515769782054499267182208021\
717405943808731585973642697951294333124931421869343366610067231598555431\
312794035848325146662140882523993153384760254823462125067745519798257506\
003034972681235997168748849346905556363650110600986216527260145447449986\
829485600657665787370629350552835306154834406199295119677643140356698190\
604046210209444611847932660746497770236838237913573224329294398465158606\
456583765428741839589567893923086332621884685989902542696926770305353305\
703861038834896208045960109585512835582671811656013815234398431550662687\
337596894120521283405127787364198852437586751692399254065212750658868232\
908464665047716075014851353788137270999486454186890029566938904266480681\
011429413858100151120589396291928913056594271937941055132021276992848948\
725253956510306984466053215420591500762808488255343613751670006053581456\
374126736989239204798827876198691129325801526456460933696712919159419407\
799718181248089215464590441539406689310864126896347302818362866064536384\
324159227240755044965241283940594558531963934959462443870036581987139756\
283478723788265950932315044692356159367259683083197689882139124620675535\
150081109028901815549146320729210603809849272215177070676773716622343658\
108651929255032335515831164003870147542906330496122607636880436930160804\
621199243356285041545897980432483994724337933729822747556433020374043477\
502700345776831121165106166742024683417672026273513868916627686345394923\
317850210490549991111906654184000396518005500465416209586196810740855733\
769895292830548540254211054336083658457311393299737875089263500376753203\
861232369507875062543034152347387125872402038747044630769108873551305836\
463072946040581262287946772898072488540002471237524990019364379384518226\
831182524389862772584829064384643950058116866473530013858594093848066548\
837144994804513035647186661628700786656934560259159674722452871406784331\
212873932050474987840245034782574372189570850095102248300458307552669088\
798672448357200524499714353030635044196865408440493296605861429867677541\
367495143663040214402943512972166850509555325770139159710731201754013444\
461997291652155498793246032222290152838738821166919990500471050345147961\
409450830015940301116981365185825800057396693318911528600879715693749943\
156700442464933195699547065755577582605913177405603491708584050355135178\
726529845866281287164142286827329626475912108189378258623084836394172406\
518897367330999326639318795130198217443675337864596676977316858916694907\
444420509579487151669800466636601275606796245946070896481373967670188040\
362740098887994786240384051410711899010367206346510061699537678969778025\
716088818547389144151972803364623893094193561076759733630626864529324365\
670980018258599470413737494326554923337857101582375427749277455545717265\
047561800823691697124385676475527513320319220074939297780295440896591692\
752547254764360574628281810012273648008697943304261525937131103830348393\
570025453667470402212608581656571267787657153055001588854140327010747269\
283187153018746515506341088072655620065541743706427406215262712628532135\
234722092541726954491009596602096942533564618412002407338919089777177215\
554246549963434884031900955223451119302776893281717450537027068962789736\
711653222102880610926535798975666635945976669615914894590304189288539261\
559910631076548999607033390055916035491077558592029460204165004124455709\
877149818197585665607316366025306394092870530497741842710980358243068440\
519728089350614502187850575320513359440484564694462841979685383668398842\
645691670906495122188335388521830307736167674835174993630759042725927441\
392796511588402580112369541074762849885719776268923691172729075583739916\
684095742131118701796475955572323739655383798073622622846244910183695740\
584092510116289622770822305204821769414335726873964462965349178873983845\
697409074155820450049824998633295475595145291828021076101263710437257852\
103530007854156832625161236282221031509058415663676937851629032303378731\
394295148991201644420085313731389275757386298176866411526730227694070448\
615016780165589787114018274371831915268256462334336943838927688917031171\
759447641918812188449363321666136608649371035097303422675485235929764772\
738966953063170636586389302717653834301327009080160894986626835800689039\
667266925788815047645510125944197412253644369066545736299528125917094622\
983554001017818266575333583875319141815954263406884592161215972101575490\
221151545286480940915447178946124689897335280531405960645053094597610968\
116101433237932561437112630037415644201758841216422571742105688950383456\
987639450097914770565280893595738041371306329278959140149874800396485396\
035490223149605509800870979190410682290745825005874508079431119240712358\
273171581586966541440656369721397482072882759261860858912599017787009679\
089013903101126527978788076904081157914031572376988499739865668067809319\
939229275669127734763056759488034950769794797258405963109654113797980747\
370404288091111802812333092263699362648511193812914922656062485348026819\
257611206961187462597121109710621862811656356889054971800992204837852300\
505698338870463342637862203814059832206306304750507510694641557848540130\
551019761477650827479948077470767166141166220984461846044659703882906151\
238684576266262337014277207083419232701206045699809559826883659812022498\
724804017771474931033693832865731891067226676611265236008181771810431373\
911930202810309783594562920622525744839971085751716391126619879424722155\
939918241764795332940512484819245920835289924092166639726164401131943435\
440471781053998778743971059707975392937490604262046126427948997098160139\
600525597182961218678544538099270269670316759083295871643858584789101410\
596277385333662189655680650713172375971365929401998628813732083124248535\
562917865674847798795821248221804120849569794030754381675620494839733941\
301260594505962240966810664451407735054703152495026452371779281881797872\
317608276287047287226155528609941513651183004846039173413803687859661240\
488934127982576610737471416267321977044349015838084832616244115490256481\
412302523089378978100711240188498781611197749342451287628921104753341399\
277245772952834205422487752587518321179265636505823562358496073788861930\
488519129656021460822549156040228200562459573280735255572009735427113690\
012883152746111806000719074484213743694725134914496014643274733684064554\
012759516000104220678793870687675146760621062745970128038347429975832210\
031546391302670130227557976007235590453010082742629487887289011187521377\
904232546751995776638414988433987972211378535187347066408044404893736151\
250622021042673176744129740175624009506277013876952554801192907165553849\
336942073648208216811439765030079872210975535418471272576924847496744947\
493973931006839326804455890228366030521725743472067105506144178845708771\
341648444964850255191990502924743233641199570046449455442486752406146061\
367598222176783033674503420391955928586410612826116116425105576846110413\
873988460570029397071006079087330043914653225539738125724132509145085204\
338443577876597492032516736033624581194290327743162591026143595640105450\
234772152562839545898639395998895153597844983823937669398473870489890956\
616199027292526696745819234339999833055906326801260914106790187270355202\
479374801222216074568717086586010924675347515649729934890372431581169616\
997562220265125516055714286709985112362415299791739011077682791370870951\
700291476614858827348793102809773997940834078684897708889154817754730192\
311143275525192234790332154373859048405339463401113956267076728401898718\
162345098384966825836050742689022965634350559443544173562274768487416152\
207956349845051625478691138957610041622881746067965716537379880184749548\
590830033175012746453654678924787008219936641379180061068046106161312189\
309520290558296232059246864793006070913571087195944089645126719649676998\
009678980943459073422209657219906935426024301158272909144592953717515633\
532808679068559041889942490344702658248627769748909966850648601770742144\
448460208477371672978206127803531726445452254163784790670374178362237472\
858778152551958631181445723041517511307864287766238035385776328767305075\
867400362028220090813798209248550534680928449554710701786458075047710059\
643755350384015851191552955498679121072087811671545394966605306447914790\
420941992203578213808818001584587530904005385374588348430598216936537140\
016310810046765584654256102839348461238902883180982434613723919997801729\
302926235373513458692784006408967815148930385418019644315137078316915603\
937264282963087410177929725098527349721515619387381478954391714593551589\
053899273425302373524952241013594551630978956803871583342426955139802612\
545015217720877992197522815273742495978037427997173392941178176637691449\
868637555562506983909268942114868779168535823919603186491300775195160877\
783334737338444546016568190922815515518252324929478636950915866447943783\
510690188115292385830617355744350394323948593819568508232124439625724340\
993912805723693239051764484643221037718636566148736220199860180079651623\
156439722565646236573228745691772843626052073663859947751797015109895025\
537368207335782093815141873747571620957642784831995193813047861139164015\
105784414981925404843015189289196452646593381706604094990525786409471807\
557761877505763796048486345611342048485081528471224549175076059712575098\
184971168454070269540955894899110736617667644943057449886484475796676461\
833195493960908588836986186843600265921548367928011912206516088283598640\
697134025685418239641137066711746966806327737253534327238997762693127972\
844193779681893763240274993080289176033747730302252875808681396068226207\
773676337953444961344542505585773151709243446059939755931551515817352461\
458347999171329586561760199989873517591483381960978625978188814958219267\
479600798049053771641183612049814385508437488894792139128573665017833297\
430378669136603407563898836549604659683754338594499258969153835015652051\
749794902642959066427333221047292710521022128682466127395272441473098117\
668816904570687857064355234431617480063269944766949503203121687858672097\
699383572299139485282427038128206749657988213781550083175589160673506304\
846053868361521402072731925004309609552024877456041936253930593781077666\
890073523770522764409416226718091460775012927558065629917579701808556656\
843489662439456840350087088139912909845288091861880924965470206977748200\
606675073540637162120019165582116847782253747485181651723719222411470671\
783460841371449429021476522242704174302848960767326075350452066367633082\
564961628651761625739096360341373277197628928398279594884427514243363499\
641323082613505594722254744537860587638222528684082033375820047311859431\
080429778620278419452753131727481299016634723557595708476818832196386441\
174256877564746915213981164261101672793163063080037970355695493054893473\
447447864762326872877943584194493907310895189351228176277169571675661416\
113121817275063246994897701837988087874834205453193266797078040414778359\
318083493236343817356442231525543011326206891052882778399605392891714487\
083402653517568162032714198375867058311840413152281561982393737794264979\
155839232172664127240282430374526848593318610826620602732219243074964288\
392597420418928385778015344446768694334492963304381624804098730053549336\
119082034312993411770067646079955837013268790426678793370803846999717879\
082782726939255330548886457722951718264115787788001065345175880227218418\
249130156230615608584737555727294280485171444759152942163937496169046199\
410326087010461239520823619358063077185318863633115448793686561011718476\
471865634922273003074917836518143195023419827458171429398585239536599341\
772817500871282547293386031017302692923180158227216841640143190803938011\
085169535247262597388520357373337827133700732688524209168690468718333079\
627319799977786125448040467637444132685380649549739189190422380643143436\
226854712348652618617380870849316136354303357713631559375301091770351035\
135054401886709574432848095387989931961405724766185987359911683972366237\
166661181141667503579727081737062832030526434069792851869020369089592046\
133037838857590094667120400719526093469500433679822926533778997064446686\
983056413593643100851888900153607786088956804937601690136938548498946339\
201585824636714086264222143974732266991290287565301170696771529156463145\
876078006996908375185968417900893521656811516738332111289393822154569496\
168672322180626705493564437763234394685366262601693677725244806869175784\
660857127735580687292157000279423462388350273083230287174651075226237477\
730523591933331659669597653160235458873599342665341294244535207705117303\
154120537031164943567641364149026038274751294970646040868492938275191642\
844946840127838387156031903884437788333012684296804331243995332708742280\
305384037698580699315897721504176447999354490099048085545148476496689672\
026463748374519947272206109298423814347771893231200577678873730492180156\
148591456704349960691313237489521618260041747113417556648166744444819074\
097710383195763183222830706616102926825516148975906581526569774529654024\
606089328818998503861746937256759302833366859519662230069941639127918885\
986132359929006949381409191570020255878731855403084073366680196475293645\
785785085480864902126551199896602390916478280573379825532272062779566907\
588872380811079411186337814305358549429161788860921680901007462905498389\
325525891510332742034671079990385983591108809854072847824029648905095599\
180467448695802103385629222998460653701707482495466724663908432273107240\
830668171476619905055094310174300015584990419665476123297848721987805740\
746358442179557595022954216113123455067129535941932078902776050158980528\
005371828011431075473172639553566151432680319979754092177888446925620565\
839441090799365443008371340078546718261865732010312682551251035480257626\
038404531822341684414784085114239234220227337286289307254088461714626727\
452645012319263451702934189753918462405733426070321234572157716497518162\
061562935875020419575381513406462770936208532001147273264833773811987812\
286515046182951383848556912795950054966311509816090981769323794527810893\
244502170016757368513897510597463478632782647143499674016991510997177726\
911575362269434946555368759926810957096668811019422049253738347853344072\
220275788021622830545186039318812161486943833034052619155480155446588426\
223841584511016441862737793680777131759459245690804278577296839423995450\
901847491375027026728331423976864122885353180172762491671944295799573364\
648748627731719101015431630154877866972416041970878147025998916310496892\
183906557585562925049646836586626949353371357312255890653284587845862098\
443094874371071505013515704705108699583747771297898817795313187000384455\
120800596779784844487149985299714526916316294855217101417881233933551035\
774898893422892992165215705566663912806085091114937510777938522299754179\
820264693122250741123778925811077031830076772942054734524662452161612337\
433463958413702169283019802724300340154137714174572475914513012182551155\
022020474510150977618709697740922387141601439511611828472880861002506398\
502316704938891075121317475898688647622049530654304757557324063839172098\
937704872834910524700015657113918314343562254962890456985481642541345695\
909669652836577453463711666906057769969184532924742696253817922916852862\
122499569266395076134482588096946343825069172812441899022453237925895090\
764159634693506429164219444220554727244446838613287796288376384883099360\
163370407329416476827424409219743629986847157069091048319745287316941627\
097984290184998295230533659286099659402904944753524547373884092652754330\
050351075946879193299764905211105210986563638526282932199292174742429689\
297801722341030192386489661703832935842194285033731347445818720434558643\
077904323371298743525401557778394988281669545926049137557968389163141706\
297658846663424956846225302542243490923683273803856500503262479553617373\
352433291292897558355437364874224151073085404185270328457777231139950943\
338541498553179917914224999946574326183380330991293619633448519100018381\
172484088793799172165312495992290535246426682699104934898485469195249317\
503377880303760994476546557055799880471748026508733757542422247003378263\
676511462330984005824368322107202568425042511191401143535656737466885473\
297530964923581139215078057398952783752455146469140159922522889824833095\
300565789097445889575110947864369474028267461707220295635928515096869991\
577502533036563192369090868156095962122349137950089922584215830767154394\
713328514314887945263417670993653329926616157807274250510084403351910276\
605973455379885060646780601150963818223570034917206568145649585270761168\
872250017077941466041166028102950717617900164657970143602482758828820812\
812089107879792956893564308195618518678099970122961126770529171004850542\
971340647571245186443953097908596643556917980963649998302621757375312765\
154818836187372650036282991127618023182322295800523182812861746535252795\
601748710321645393114446595046159541133890374852613394759013788850131627\
500442467076572955895433056903743310457993599827528841528358279417886146\
218630649927396696055822860309475348808613967923148596842267776333695053\
305200245389846281760390017481491876887499703949389248826738896886196124\
288476836166110722964367656574323771048323589912061367521445028071209989\
569215793836686360539906484786041469404991511089848027086094464792025836\
190665249435297809208564143429245920534633108426861035234542614354873234\
602540021443063070876937404050756594811509771746651682166184404600062196\
875021966391479106679685062933673943450828092461544186168045719459519222\
843014196701936459789070298152900137790974531637962487210687869373391472\
857628143099090710486577357892231116219240854586230582662078055277922112\
787912178405204192116120131701992518578739976796650690575483627510743988\
389089265990020146322412148472432198793472979677941440965498399646666761\
655000670514222980610428838648004731884398054618052553428041638738393162\
630615204510587907121921804539767276868880343370472918014670299860870178\
601461543876696274915354393595913163619051601841130705980295937685295273\
844836766696087479925483030440612417850881133097440757069222049230687518\
951150662918040823246031497517556363862043294551735452619424292347182536\
269863107159491820186200468909642382555881530690462748146551644911101383\
938214183684199324233769201055501627038542406960306218037341746623023986\
033196204890326349896564015733910475148109549375216374153980998329915865\
444831297968282422707259705228610957622249519373204303247837578366974204\
559187130315796282521535214469763364554651713890440244731898489924097136\
723868336683205083932597731693220933287564105114120345614971010508372113\
240740005624157927527091730361954035748876538066480995474405292613070834\
344914932282609653858190989108438857135763978736468825513060029485329324\
632090107980414208141951524046766302184300140703202592021916282030148677\
596969019318706678312244554973524278941423015799440525875965258887723385\
185243824139098231686551505511051025566588273738384695451160548134819887\
959236352649749981699151875987572082715346389127293619249299719945386292\
773412096969777434420763934426162851863539649385664706205265703948990743\
019610335524213209112829439453167636882914344804125291465380492397422427\
825594867287834210795292184379111379663595915686616191845452816257718299\
332216513407753510898570705417783243486097082862686997420764704853741194\
388320272476864258963479778903344958649007641602515722253205214549630420\
615893038853270600961534084270540174531812190354421578097135391915466325\
473151585088577278601513973753436792728093136253886634373228200387813740\
035341100051519796298080885719216315537548701725976918730344127899748768\
313373893148663316026531412899188761251321302865897682555410742704230370\
860561364209018096045462954470245900522134711180346036981443278000130498\
998300645189295790042251591637586602334546074673605359465137899996486577\
190256535695490645977374404262654258967445978417676460463851754050882153\
816395734134173830906938145025829696682664826836587388405615514974824015\
790076548858944536924212095124826022702243045011047045160877118632588845\
757186914636888802854300342474850951679342172957098883948251372501395133\
419525419332386335528734010642840756362145988977888153428378266512784723\
004852743987719579224442686294464418104059997155276693393487859175701998\
846853620229392612375923702538337652179927101541703139857684253118883425\
922151203001722806277446383340505431498600633932652820584781512923892307\
600041691489980466031452427073199773340576134444823740394470403411799442\
257723640932025239695148641488342960655674335014724456895465367145996876\
171703338093453368669617602948531701145370270052443986338972876928982377\
465474645453221746034763533233022928870114533251464213177009003450417216\
216820324530189283595902150595432417266449608517295787493776868289955243\
249795540007784884350185521467384674025787883008068758936508389347706672\
263752660086160807328177622054777593832196219758725311581623618246176719\
734473990802541736721858260425181739834261703619811210110733454591766843\
574087502358595129973621941645412668171454016096521937277975256681566885\
723411808666171526136502741069604224154792169045791173261178011501044676\
930265800942080691225740962806207933778123665544568809845892902114855962\
741180259682819531388843418458690278176259942798001503587784363942771418\
196436330735976880039923984042294221507929323468506002087446098566677113\
955792107302771912068950913632049342422362595021605116911759244553412479\
992693479833607126917168541195590404606648458567407162840064219367238432\
297220102889350553870856243451702551917624575849190521938751910026329050\
477772375845957072281143702372587139001875796866909561020994012432030522\
744086331956156477213239736824865525419940147058733517318117546994610556\
880952693877310354705378547116189212639437946995979177592425801064113566\
562373187219875778272218687757936388013310554974232004585347840449095701\
034615855519135922041892954822663325334701717910691017588998751786729040\
889771986071717296927059700980379822607747024239082384959363964647546061\
518131396259936802403895164669647194554388357249803639738779008061021881\
774601251487956143346148418733946073523456029755440878891578197625592106\
572625897921476622504045039103426948611063235549564658020323715398933533\
580275310560711471517737937393334845221858247857514072309729357613201836\
809825523914253412039750438322792227922297071112415117016921272297373840\
325418914405104417172371883656684798711514598914887154100782851902853838\
045800147868954854407864153065405409194982097729994999829128438750706471\
710235737544928220497549302716523451645653919342544917302080648435809964\
766600718490217242929802296460415826381442916152662703586444414835807592\
411382909708956585223772461809090465768629171595078987286341459072710515\
497026639363114438013409733999562857693598743636217683243187573968139424\
243696229210851302852793877809422873895107938187667822582228398216565357\
630556957230771250845003133217003817502627421344310864459477129690096826\
060173043151139218712583545129706543359552656290661541313975009716145105\
406248501613816866910563630124417271844076794780459691550353934295824437\
201214927885667049990065525481038875279243617809825078593056761166236300\
732780661183449377082093476497705839123520644195649375108417922401342648\
899470792744562174812181671042562203057964936044156042258163018074360182\
821419381003006687350184475775778239486896629778615692175262340224102279\
820679373508808340421688590783954259443682033789756871621090717788520267\
585864081296232287795131566389431389041587382641641096211180048699346931\
673290480258060668180012354155183747848057039082126376545083090041555152\
846995260922653921493876833086718057540863716284324489919551798080033466\
218648682270354223820951604327719087387571591642608465555101249660957204\
488925650507005131451458209025093428515088446395493363192557034430385397\
287280604489251084280742274421596796808922295027466536278788000340731483\
465096766327223100249624407011807687595821498428512140625153831922673019\
829182693357054249188418793241885673998894427954663889965188226802742259\
816827766330331487908617798128638073071308014039501398055861470845651113\
295797188327079563317646118893055430817190613661737440596109344808561532\
213356332527537301747930673466430068401500146105363970436787713867923401\
845354533078005484794459877889687905023658202536636288995226536672848683\
701157491337235488997212342946190016029528441800791789112685163308462380\
714388240316577757038672232808614568751224477148191898706111035407696022\
316827307651116396563423825903032913573778166493693224126368652483992007\
180500348761949004949951023767514514105969404457779226020583039569255588\
423144718467408360593981166631934514331860232083219152466126378495891481\
989319877153999850059823265301768049677426780542532079352753898569090957\
924274827242379853112063710381743587598362763400647325778440203544365907\
704581002858459933468616139280412296002220529952511608842447615518329651\
517307832565352151412875858562631655504133961225606020075228480152022638\
005969756979044177171302919935913045202798659906257956028525446006001300\
331616546767452027512626623526484613586478712202666874345481420171163393\
390617586724037733410467072800340021711010454540564422417175440106889144\
120628522964970025820353281893979162459862378271299982377032274710151210\
360708053265635998405297758670804158630916126920322391150730472355289947\
598478206803286093732742146188844073254436227595948323445080103930683093\
861717898098231169300809861853197648524269369392034175557233319805389353\
936714507532335828664537352451541309389631492098810179570179574493429034\
152920287306665673908679313618782748183038605246071921355576668918744289\
259839889489462075313464988043763599561527398537515291039765459097224982\
862209111815557193130184833058298472575804392087654408488478552511202460\
389288006382983857227160402824971967189631433297938009891540649623853183\
189517569991891772903913244092615091437394649722031006500559909475951245\
260890055618731757859873523436434175831708412916461071821815541270250406\
965500275881177287193802846612174176334737680789330803505854936453725244\
116873508086192084669430523051319978015388640043143771688705680518437801\
031579741264939833480542099945493065470278150456588696938860386946321836\
031470525417027313383934077486187330664693022965323397205103440494421606\
851681527317031775157185159030259119717597012929345978667736500343573948\
072293814801183106738432231266648595194044587669526528469279251068991635\
475601148108358928416902386427688668362176284736718828560142616496471717\
366746175300517020132107705604424989635653524690133571382145374218204374\
010981142378958420261123861603596326767490003859874326811682671942912171\
181450054091039245094526304679219042595616911712037620048319956581030748\
217444175706791009863598232942292913489086835038610021132141156422844033\
233775424865551195063758523815422944166068254539953967018895118768893014\
138640937116105607388035734840392364684160192680544200503325854387425182\
312101448542019057476676364274207759928549466253944470763792682188946866\
506649914752677819982019374649199163043379742010608147981870015444700463\
016478150992213548107639920299536882536475132920032249661234761855204405\
016439946585564829467256212465173290026050027588722744216843413044139281\
927021224654553002541762386217609864620906077248974982937752554205579453\
309391781084098059314717990027394999581599503543383946367194016603587833\
381491802122785597664539003580416141731223247424344424909862189574111084\
013731958058386965862652904837652890666079497026946849226301937712284489\
123074482499597110580925134544014055219618608084910110345249066437499262\
895563311504070609128379295414420644860382427690904408016393609402667464\
901096746787653974415854682998492109040456219088801755529944064160255377\
923346691480682715193943560787306091092025672823983244915176842924901021\
492271301136687428695649266222474303757141650603776776221255358086228753\
689077295717957621567652881122953966018662434260186495288934855922395794\
863845944976817755817671851972675212152209365041981494086442605722130326\
733265773943161577489975349055836722004205067370988346027083227568747369\
315891077068057089391042988304582362693186438912829093934407366277575165\
206204168227290180705681340353965179438927399596945961211881032356100425\
499693848612939047910148976265383004813784485469914147023348906321687923\
354096488750831287985925192063812214374483650073753655992622273068864529\
838523097535013035443066250574146088370787053546504922849849636525636036\
612280382519755365814385340221737916382040772033323499036185586145539858\
382046716815243211036367688684162515397939122366655459694834162983559965\
017884253105567773325167563770199321073307387045067372111050947774490441\
030273856208478907782924093442730811587746552510245444368465092806519784\
115068633734336718794709519587811488847956388361256510444923887478699227\
907395323756763415831887552586436818848394457928782833360552307035649869\
879536294708668664696456321738775311813101872734959162220217721479520552\
909102312034398898894351018355465431876480722828490395002749106453451495\
264271177853677007102416439175424366030333092927468086471633534299462658\
204832211708684755795768444074179836766644992207727474086807154813097390\
084271733092770289485715942166219956662177082643427508291152061058108625\
676572120182421431312767210291271230039828335911416676214141747304493173\
631106810632955984485970838942800361602612139515277906984259556314709507\
647918484719339153968243783714258156623418763202279676343957023036084477\
313646549573119575827097998179467767636733453399623687761183182906022711\
558727614940925644104089836732383954401360490889785006549084516713039733\
359567636062241736865042439033551455179040523339135167598068387660203649\
073871382680885353987110096339698583991573026737513866920740574251095065\
284959546665562551395900766134395769108817314235499417129635498675810093\
208504976181974288746582517668297507793470073135737940124854912322823322\
027468590017303266436894988282291920473850736139535005865619227720474648\
562727843645290875810733095266374523366305101488591863587579808714045640\
146253248953090322646383291805087726399291531311308835762887744601848633\
555665086675804423296403876808575594426449254194802627451759768981544442\
309101107478778538159373873863756374175784186756092002171483380921387789\
698576873704966683530392851767047752378438842731281854339374895027658830\
826987402357878827519132646117616439394633148214114370422464529738154443\
308122367758865651945639637787404265742689237374341562732330721958912590\
713951331839046448367111659790875395509373766124191758415886605114058522\
693212766555998786061164005118250364857936603147100578476736767102561604\
599076385494954922193281664863196168753575384270896243825576827999776633\
176441007549650727235002853815628686743954344343056279731188983674954069\
451192828933353788804418750316284129666297878713871693688960961745044445\
116782981227963959519392378036322747291765841244430820740805143557787215\
153138349847623334124430165106855999808406353633595279131149783382735048\
902945137337465073490468020852145179565884298152177317907340063091767308\
388752624350895008328808343846554597371600775282517691474816618778288970\
923600135740054083949636929860929836142998557589001107641273315067437112\
055064671028691092434693245341620063767750618527555897382123907885639801\
842035316680957743875851783869208552820892733914199177787881694169285219\
210808900764634575693063546168653025333168881974012598112797666380620720\
236111180463509322407014236217928079189116435768061761761975898058001788\
996551336067840445962469688656991604905053875321034297015128596871216531\
884308983248062009667767841638144084904320486588844172578321969998507019\
120238173267550670790732174957412875681087885115436901922903132990891830\
074528413744202389688178836508656449103124314274022254000871583259242297\
353627251209596329722418343807877088638167688117290867746961413443096756\
861812211685003962337234643720811545559756380246267920341309557827293406\
604053501214160393193649049892636140618947237891942633614674647414041603\
389059783732659907266296465136134235827251806903671593879497098712535647\
118770853255767200924958080865613979507874702137491853713525783231749627\
187360637749060002308084193647785564714136799858157764866764240795782750\
345248702908325794399603775381578436544865996258206096261344448781681299\
521053095164077567114488908919590261779014701298035305736228240353706127\
738333958015907882341661132784270047630213841614387295289310303333944099\
197797370339544100848827224274415818770850833107223997045375796290797242\
563839810255266746003245464478526318070100214335805385486319407832869816\
862496276794290180027746802882830947939509650880433413965768435573022812\
382046135747895816870178304645761996473474117062994948456511007689447573\
653209670639076346261381804191834336746657330845023652057674027664121674\
098232173249536590840662937431797340977300844279483117915069442600346391\
712233642284434164820988270675419360187889884885992075824008431956423741\
171646406942830979333868393296588115994673969532911571609151503390540590\
716837727664081229167818993227476630515650597124231571077958759140741222\
401953836050603357604187422798894282589936806150892951609762095729081873\
147823379319955435467939843803832293776851401940327285904410107424642505\
677333689428362091320869513846184890329413879875216988429002482200993189\
596940329638481923226833010532283317971357368176142856803443444358043900\
499951131993057256341670753270415149049982454393190758081552025361905747\
553961175976940364529998753500012929733918626543719974307786847942776486\
054100925827217187572027661697433691849012839814517762096255773634234140\
673460512927292288384319941035652356364812293367433700119508001060179660\
082118814886968879140331495613430692536331218328168400806543921460107398\
276748529779862187907632320228482274615894156822309934907998591416130051\
439121110274949565387454508507691229827403000734699935366504862603819952\
902498457663568740787225658524882700920945692265747400676867338703792256\
533010653600024914754745569695262369091911747863959950582591964871676618\
767898382079169291512706120592159332587812924598072561399234859045023031\
638898137516497407816316895969784938290212985285173959737182172642580145\
125472036695304111495602313095209662794454607577897445863449040382291552\
196555851383272964588585494129544536279456498154202252250354495545000855\
172806605938682329047600191370316660843611750795987948393711438527449323\
886292099268550780046606231783017746476102436884842393590814202933761851\
313349244763659323330742900710415814514153419330759318704518136667792533\
152042870676381649458787713741888154862474883621876551548185285073317082\
891805240669885159692270477333131921725551134730656523476134706812616956\
862949119986567788698199633310558730634708396665740424646935223060580810\
253624929231140152344134579616375247575141063441993258606060419043432650\
979733964746700577963299183268893014481813589497056218853079700539340723\
922358565302269791196039529426257701635607803403696125610759455496999185\
287716597436867994263766691083324728337339998309231340177529630993181822\
318147053373410871146838050971797869484236220453497950622794458340504509\
659297639359768724372721214840376602165128813963145462040204487953080117\
492831882116526525650551467457466802863423609561197949159657112093310173\
961614461033830655810835505986520648880075019157701566158163021423100911\
657278030970691878019532111388586267293600517575509594826526498783934456\
885725045319894514576646751471808303449534552939977804912707142948976778\
956758113948632209255505614180933567853371794045940333101109960715765881\
827030757326880303531675515765316841770592551147303579298542472503707397\
769374917765783224943101706919414613033445216042931719941087797025138560\
460535514814836889365773777105201398470020151765414321505843856000869434\
812358015345526377291605871774966291060698863667569805002334594938253354\
989232447884683778845175014126719408256444966599946825802769079220231881\
939435187319237003937111583180804519321192662371888454336858342712371178\
461888639198846904972267900547800578369708506999867179853259735753110821\
121930981583294201610079265900335901482079048781572539727490133739791498\
755151312208373785105172591056221895680463951194578881568071305363622550\
699535498346687739801820407460540416811946450574632286573100760633375846\
794224909146522708312806790561644470657248749756589226246219234634646257\
981708552987753557212140343432706318996855864613644599458192851141912789\
580271442414942875641576826225536946990021488870856052417447081083842503\
878576681258952042161300009902951298237454529729272206586781930008888284\
271694705490641491880892908952815599798778919744175037403515792194979900\
529210964911985114396462894922119019313866148094117845781239165342139515\
739500932912515413022043447291609042069448980922767315000966138196959199\
640865592227748324149875550189494204393768097744622819699481778026915371\
147386555689283199815963826106454169899410465914466333637957643805572615\
755436917989696964366160398103094829034503176834289695236214228512514667\
975349721985266252224554595905018597444073163480304867357069698620792977\
141794600630405924216140950881179288650617746424811141036878676711132317\
577514278889651583698033872097362137419492952420607689368066981633185427\
537954037088657659001881049704958418706886678174498743251399859642544113\
853616188167428858217495262807062706188021106967314472673592268860118878\
960305035126717589549713123529990350148030265121037702854791350275974037\
094597982581659532862182336833438757800700478411254188002651365876358807\
744584613764708169716584008921015425217815065276925090011690157375476506\
569063072782895164955190169383448425323681770390033787976939750975790837\
240596529543542849054119767506833264374140569473646012469334592031250827\
814316437430510967009664641602255009261433462689608378351018283478034232\
919486343617650268252513258613281191244790968448551071458899519379552250\
151894347254834775314652155937552135677057571146458967056587274745738596\
939032114649031098922673949744993081114271376147224572146682887844058892\
109201847001138338760422278524161999883374810378719442172539054386474580\
519466057058481084340421841959721817819651076455124375251670682582152545\
404524882495251460707653219650418163129797660014721940111349729823337290\
909046496905239099772562513897426629547669741836376786457298407580890926\
627487021067774658720650731046893228393164020521840446340908946993526388\
257261418667119150005315887183707713596530427701941171698322772873584297\
038734378793858064803812499212162087166722187413920888066942724373742847\
958333791909551353999160155610353316197934573441801820857587258901641058\
077741973516648301215848744542252618807627556291152432106380981205143995\
997134179058630487630676306835611029897308202126958731100116475378392598\
880585184502632495798691677414688979795178417104903820865802750299078297\
517338271843849460152383254792411371863991336168005963285541150703771303\
232115739428735899038678188111728204975924888858574449408390425253732806\
265683995683857731377180531734931359948958770119894952768395942562782219\
999145594279277117696380211115345951829757861521012202697664636084400941\
543090058285950768366461810587460505891296219913599676996172548279700220\
401427287428626464979932238777911301047730984180041412521860483445896961\
863229799634432570335415430686811345028507511008148128485761926994570095\
937512747301204515976317894526532221166279213153532847840523709412020086\
203903871772523250566290744904846396144484338584852008279283257673232740\
257846104229926858485116335321914524781415596079675715877476026075409973\
521099829633816083644695641404952746617505444943663895776019790941187894\
710175571739822198860271466136470068975544267621191314488652005079101494\
414313189155478765401009172775787641815142792709648428744490877541172332\
855144543456017821070978964719644750122558043548813625012146419042299571\
061312834875305043202403814871767667607340921869305574661152486509585974\
191975673174455575871648162360371456460484754149527055294587999342462576\
417465494500709825422671574029154724946246747011770523273556671461952218\
685516337274647985341383739561354791994047423826451891901367393623890644\
929185724684128688540146704981170575292893111322058505809932764475546332\
721790606125712462425394299687937983238947690720181497401314926631409229\
500501038460413933504682930713814812042927873427594868657243472198218560\
486134314078572663594752063547347230751467409662465812161019999549351703\
203928263505298796539619532699678298214137019118144750677702175305971579\
168085128102561280834900580072066681021325668296111061454721816268441558\
804202707583667528694993152549388137826461453001700029913885435564021422\
184526111042693910189282575497394082061393181270531011732960697604360919\
048221928669978972314701525747242883081985958508583639500357371162342486\
696348949717017371242974625135593579802998730272825813206079205839334321\
820400134117111570029643622943385256768070540559587488040293814043509908\
455774367035281480933979339930501836268818525460468564225235660902946159\
648225267048579713508140217699818788486676372946897939879022282839803622\
589921347395506433382190681817210108649671094448652008110665986375354607\
948574199758244857393515006133699785099582197197933637072294185347884281\
698765547867779393850720323892828374878979352122500407032407384406654339\
163027527631755043910756343415851673695937421688168809441945527476341883\
384767641343128738271627799899076865727582678350298220870760513993772728\
981837763814239572870487474374337255680282121172833245817376955075088898\
267557263424977761193837327880778309405656317057512734689032705405712007\
189883225324157807958993469203032995359312786334795497603297103227670487\
436712972020549941668835257514287535741163992193773521538892020558508603\
538431033569534552106387396397666877048214996947841880947948894506235027\
743282431250982389195031465422171059786462346698773377576504793511776786\
343441226662892698626897220904857501925063485610766514599697110900675793\
091101529862631053099292822843752777999657355321362293575600492656469542\
486797238296304823558739825097385782959487755587908170621320025578250536\
234678254221789776896371546443409276511895993399580861309204624426868720\
725596018875323492854205942456409615434067019631863787398980983974304462\
445524154156330804304578836050877028190304373165789569670389370208747200\
045003396112291304116453839264087533709346590098750429797022476351670176\
628215101790248162892758572872071080964446620957322550534022568929721086\
058654137451986336936202865770951364627412465674421841296986350455897456\
593244401457436967219139673345889773716382937103485922588628921218503662\
602771384272169432779362448206603455095102477971524467061944356358687710\
521756153670641323106037098234434714536838376614889146616759173040116622\
354143039497890581108617727029343068145501313181760500584291992989569347\
406657052565059022859953236918811087900662944593077138149575954243657929\
750401323735480599323006163644905570161549817282716262073164662754943869\
664152269115939864260754051294117785382696600353241077060709182687497092\
014988630426287615124013867060352935103742875241927144362945545146405459\
890672418705265803114685232592182299678857464676078018527643727359235085\
225998449376266489388981943354231300311752131303274452623305406803542267\
910427300172175343544192837790066886615342530285390449200355572867530473\
499022721231671696371371693941212245393822507838075518374078732138183658\
358249647876597962696189033294223400924766558046585152090271909008594322\
633394511197415246666223611910278225208908544870995012108076471899483887\
737848136734512120678491545273649815209475617321281246354098740287038343\
039493347023222278864299838653163775267813591471266792769504253249140900\
170925757941966016563668824015557019284915614315061135443697529210134932\
567847069293894891601146983792343286541625390896232092635181095064118220\
176725584348591748036881080259994455238169849482026041417018448927082708\
704753061624611023303271653717788798205423636817690650293929854177216813\
844627670725946911774319756660012210213117572049335594898576308152644703\
615252639566975957757049270115582761828339708254322917488736532193976355\
274392264453526040287608912880240132460924541542256687259109621540210417\
720647832328218688357879561485745641543406106382293113764348186489689388\
821877753170220468603542194645503278958397199495862722882647804755620892\
181663958625166974108257950445584487843938096581867052467516469962355172\
675555116551725127223640554425854447900326419806445038738245021142551649\
393111226040725935724925345698163936146839752805039920631294342201398683\
000864295587086454365743869304136471826453703802992866230170757700408659\
665149919925711703089369326561996219674650902351523136591389040993835834\
843274426815484272984210816246263725844089180013134592342231083517447583\
059363243423327981816901377503268558367761977355546923183361859438925134\
352126600480023539486804198012096296823948331245730349904777015662489266\
106287014381751977424975858988295473332344780918268053676949389555415040\
308378270588251726446696998825728998459217275399932805869956266616202229\
349443740087537103995222736873624440566437326748427628565843627603790103\
907966191042635257015785218845426751210126472815610593794892103348669459\
943350213287448702100824059796006658026494733246648552298501991506906274\
910163081786197672034584572893893928435701837919782548125555738914875590\
668217407740129094416874437596573317900158499885582822656082017176644143\
903150733945236837773817090106548434444380978736626465798610544202962689\
970267450603518568760081920329967573757929580555629789265334246061951443\
090123908064067392488085050099206961057916830910607681431518640650262495\
288529932532557611533703325648391484430739036234802505189293588345786627\
407026177571442805690682829817764511570050728864475790086360503867651263\
710510019335980415367132497058488937186298765644718480453390506881223510\
128441799252612438345927076967910863545430322438362913341317982865185801\
936608469687546607774460352520869660381694497503622684476448845060928441\
517200313117999455530675498571779020672396951325143481637601484686292791\
122849847338381599307156662295669613002708694909276337363305290349840602\
836121520997848834086965803660746689683615184198317203588722991179410178\
351355572270897702588466780255201481225289095718283441975597355893830247\
961736546045653605589353000623582676174938601202962147675335220564288270\
048145940090165651244252922304263350986186161690322495815100498641964052\
514324469637141219693974692215336120844261892096426998673881157317538573\
416503573068873949860002537664093871123812092834931801618544670785032451\
325419120938320072204071866107253431373743871622711507981069494177127534\
206648725909331416670109360834853139266431262943613635324974421915042142\
722618510061059730661608279428133201158689089825802725390695236128023690\
441022952340977144479758771321781374825399410353816785982333413263239293\
141545159911019728174643986845907411500149481974022122075006085495283092\
359480711651030869453463530243705616979767573878469745227979300756057472\
517236099781321277993705417878858064666580649708877810375345760039898083\
564070131400627007909386829757950583318102985612656749406835670271076667\
561202659163407883807049210917258372244651547881712242171657855738883094\
906285406828579842739009371864609678803991178769970762108964678029570416\
615115011280778429181992438388025912990884666206345628007900327440537557\
401042409669851114462734511774339950356734944959425903466680856283730296\
536386841026374387868271898335779178337869044392288585332945679394261949\
072069658360947769233003476748871953875415803938395134980197333990349865\
178823278628776968392152031639980345785307801377195250398175673646666026\
447542763203288612895025314924093449152407841536006888006345703263776530\
678204427276123859153231837080903619613926349537704155017396175051895020\
026648452386438627664691566478449137847488538012453007032007232170173751\
480201963047247593506474989443623204844883208655404321633856841891856393\
316143577973000257795601707318936132004608714542512218364534693550161449\
669678847623028433924797191438787812552801509306189783305979818674482141\
887720431003183728139683503571017974134380985484952636351278120178291257\
559014654967077845928031672403562342900174533009719828144876813675974324\
636879288641911904429628055972264237296877007646799531101320115920207048\
945560568131748676020731220905912921039825459615213971451526952501385762\
232487246894571492335814877324629223670349448165888127621102686855571355\
855205019605388916224248615500356555396994678752213105683889842291373913\
905893302333115042471600999371916584824275015968284045299751458514488235\
208480177419861195200184610716872792351978289018429466733468095103463418\
651639772839040604406096046092130742405074399397187734744777950362139953\
847690812616193993557137074144760131352544490364796589477015951627199798\
954277941196733984561306572330187922970912412481772618685853949639749090\
086358041444273003804547264999734080756058288626622537041114807188030736\
985025136575055305234727961560657350100684754996644733640858425622489276\
639766777142407760893137562124235858527291488996054836625057992229974167\
712308042095146244196505149659557833055414385983778907025840489217315847\
527038791937320840823706567140843517039721018303770641079332618521418848\
639712312134196995317174833697356371458211458247815331341019327544287852\
358783612994473672077042367635376186430880825607552940798114677813310018\
151866739635777127058449211893374279271072012869520601347324585616803258\
090104101858759143128742133781097832596793426767641800430230313929632365\
013674619479120571843926371296127279958115217419240246882642759688324238\
570051186765258625275465891186890119224212342330217758403980247419977128\
190322697499374383185192536692844626163281203953830139496024782155805294\
359060396229290893334448832303234601928457629162799007875176079907257594\
184578024736559021463224684807120486729028238692250847206467899624868141\
674021776636587065195257321894867593689337421887273490376502089144948671\
089369255370995314780176267390453436038370573226971027764654349000734144\
556476870042299596042464776374992297883367610222495846470841017167116881\
416376445401471900913304397736677530464444946087982774878342436087182274\
440106247063985079343314919081259618588886666389179118002039911849539787\
030366147608255595170330176593608893066710304536981788507348384009253212\
046934048177257899950195553851312908179646713932864446277586904306870204\
307527482420821134407330016028074902975802509417059452836518762313337756\
661444289964387605377663888391401041362591102898436045253651743753734811\
173023725917272106310497398292465732295986011952901047593940101229812178\
721667624889454852704875253263821733158111355448012425974120606190025762\
034911013696856238651818183583381632870961636788261618157213408422529148\
722332994229521370881201162746918894552327402453796387448131430873764479\
310473582190089959652947333889235389994160563891064841396957702763152118\
150818936255145274507191519221988694882109891076478236729792049439836550\
852859174885643033565619262093706279613170804924451486392261140634086094\
001929375020478348801985613196369049439894797356507589216618246077787489\
255805890841928340439437147828557769972608542696665866944806241703604071\
358240016563259239766581111743772399531752921760177909029260431564854724\
085296865682356681843423309756175417544817431057893789522553557203834656\
665368712202016325418421782818525628415988338309042075691664777219540758\
810271634923569959057274885861816113629516191606582165246752596163676728\
111895750958119769453021301161703802744819264033321036113619516696588926\
296887142994139506441646043762993839496616246314287591726324333132006663\
791585081345804130761034414307932282990426280581646159667944391728221637\
128469809225774267559915779969966524089703234429586129185398754308009965\
541095728464596785530737952508730280951265365920986634542622320709586174\
415252856622304657798754461932617903528551630299768195024338674245399180\
588420910591561018225128817183686378794592634201161505216764744562492125\
305070180319843833278419023024290453493063313054103042584526552452923830\
323338223796411702673539895456699182273270462152327599220726497918680873\
504889803133653288379127878036110342627308719074954127508825553005704755\
717735244525890817336271169884849673312323223127744615577419013526053162\
189761168431292058543093128764783882330857454297754258680269255877816737\
350536388397613402161631946777263999265482656122981641455723062289912465\
854194463803017389178870217520489770715851097637608233572212024485363575\
370275490998523232679384503451918599435530366710633882317596234259726001\
904873243204784994703808089885413466593046391207176342926609760890373888\
200158225457079256484106291947843269580715335022426969825908550819761320\
714331799443302604108371935795689723973535058956533813411616262223937891\
935153917413322549929661225170952873461246841155422127990506879745061403\
983984201732334405195625531543130935292808644428604411463030787861103561\
565233866818757688334045050197156565202814925327328552350480996685595133\
196004166233571432792186989955366448733778289529174140278474869771490689\
014406548279984799799491683676953729748153181734306835908949898757431465\
170521526316474450822999321459240022971384006427818343435787511120410210\
592913985604994911191451141013646619887347240596813187429117215659783158\
322098236426034473643172252924347561593291752525807303767787553707846577\
104519750669901712782292589468274390501716035849421748348585676996408124\
996965522151536896439076025656913615235956978444790165225692916917204664\
042161705227779059755668626432969362940437347956489015514892130342188225\
600839893999424957784251959326762263161614466722779823028640820326494129\
654394619121766833123526435509367536984107415186949818901313096185873348\
448783870922136575023367458167236220235141343015111645638190923786931012\
631710660471495658192250146508832609864300752214766879348965644796704482\
894762824802763938083439121941757216378324947151188761363886754043454378\
643030724302457844461535797660365919873237442420310212144437519315626461\
096230925147823427121043746956973275796838749861745408299381717461287054\
058057664059433330868020690777040273411709052704651541783435091290669570\
550205157072417746349951269296828458895342687153632715787797120098999380\
517219055871217398539710870306510847646023004409235448577322500256369003\
301323663348765949354242144461430169489115466500769727934780604835513204\
865983819451203141401415972918641912952726278729993468659274272042661555\
804849248984988381433538297455070571921400002708359263062166500038391091\
645602620289496719339572936853646134139635890729750539514621044522604051\
336716254222111595896885749984216950384469159013594094219773940774683364\
522548633258997959799746382242588429703197611238229537389252843791350950\
698798420209079467485782481155947300245514509506927422838219542452599591\
753967963408698307209723407043564858406784461350064958874063461912664142\
439657271525981313085616283873990308064562288134400359042027436346668068\
289522047375539058328877505470335735035253839962555261030318551268208857\
921063523800203048489325888949469167685146621450411666914050413819177138\
664317384467422770168189260381243771637033889504095775087138466942935402\
547265478880953130830633309035549507713005034060411589095234259400412640\
162281214544629115214601076508851668970448947249968872625162464258166421\
341346699289462202862865834772133780455497722393982982837362681771576467\
683975336410397877003843994489898586286438397855053826356155079764944817\
385291444674057356427329365922870535636526289286387947045676060715776389\
420831968179246340941695930954235911341872870900479163352068493824499361\
106552621193882313069106454883686496228198258507284330569569881498397654\
755334516264842696549389394463883458030055530948160336267601399688424830\
580162432042744854573923341587478446509027295880668037390810973599105398\
736471474142981857448829380843645158818776992408993705942729400776648206\
645038938721935438199622156508992180773527230789579537583875908263434528\
415278657398245340090286845312383340492702526347416957864596723907275358\
266033183261506560500437840387812135284068275154718468207987501789398890\
044307576177804001007555010143652602016654394197979325281272568803923587\
088432974671617151996225459846502731289741231299533444089822583968389103\
932392600406946860878778483114147026454565939265237691532983147510177110\
574149767519420447791120174108533249695404276583506829528731153003024529\
303759733262345419982863204367203955583981075826708776826714687281533354\
104149509568239933900561407251643750099671141096078146146879542871858332\
412091290609074974627854988338261643780749843131862808440476831479557939\
196423242941860462739269123442105199350036976959012277901524063718820819\
589253571922864288520130595755704488177391905801133376706136090788222019\
774125567719137113134023245080942465542458168683447195471744558157381020\
349145281302264425026575758847860702025513617275789614914243699242857642\
495224366339068022589491618685815602112345743285944398017164844724893892\
937074183825839024846305732384954516161302049721398709176068447290248171\
585433821148761790402082510059292809278370082910020529898999424778550453\
922147270415049399435876692613172633492189400585734341292851317492706267\
482626676609680468423026245769529537449715139547371768139541393866913138\
991594720561460154915934463084229392329761621551444331044023915785160719\
621350962127396014819944038836988373412827546809903478235442986232000427\
278048064093408707726667353732498317229785878524130822613033424941312972\
706833626512569284833936032947186947382680664024105776708794177924449075\
600856384112380806984510347976807896163552139840575535922528973878563862\
481111210675295363362586890761398639045890837225293281826225723983929353\
527250404993673955177201916146379225084535405367024842644418796480018126\
116204323076405511172794232507252531298024955040906634138855900239675620\
357104559419121197501597065243858888209470022850680986430371455014450621\
083776223571751657990896709352307173875623100105917877230306334752322023\
141346716035226092404155746651212106823668846886515661835849693685827476\
419350807419106199242491713668277421690125929002693222883601973630266306\
888654107943063719277476567343834949593137925508605377976339069726729781\
375370897684161991902729101027757766620281211009447633353572948217805091\
758472419467212529170880368578073556868872844805102010302640691338226826\
760393990449087997825244629298479491095900148560716363890186366167018061\
034525478547109340745314175946518279785817672982973220648838881232584398\
398942273153544463487137718777447939395988736902113432513169108405292836\
417871932620809517880433022444659734254173040101686643973957056003246198\
102284767083372700203415104966450722597571836104768318723565538320624655\
819900390440331003570544201432329982553556145369720170072563860725194721\
980214522457474533697463221171491213284352243955933177566673308097396223\
284746211442760041696496052029896930719836921670037825921286612569751438\
824667117970267665207602651298978237704889996016827417399141271721694556\
712722948053861794500826651343965133470905071662412425810392898592699911\
001825661415786059853314216242389597291605385121902985574373448834800843\
377280255245341011335361487179533746207228665541738640293768285623729170\
523885605102580698338873900697800943538997427207896111604418531537092427\
810528027400329133505973193287344530408296667445398808937250103783450567\
757228192289067915412750597161809307602743195260991841906401540797781598\
250833837229887854947024541100671884722555870012232570720657207954206989\
749385374288436306839628501433122310005262883508617087490383927095963641\
209577107121727333838035514906493313429744852596010833900494094519989880\
397312966121173136257393616454377024187972636864718405100410353499538010\
680330788165004127837074499152369209256958842980430819341797936908261239\
921171343036091990058891464102887528388067173061311665787848253141968489\
692928078034841770524025221828813303864760170486154593711498332884319019\
920394657234220655758402334448940338994973951634746721014284741227287089\
767647686179749405202037301101084047478435248967282101448014645327890070\
780111884652550336365146999486935312761327177538122459048054468104212083\
776347276117663901359315584122835250230431097078819363341092490711005980\
604479693563023400765540431590833340371373259186086918183369736490801796\
445999017049393669803335252886202323966019799569167020818759249664244605\
386264152945871351760151470724321642071362716259584340958715870058067123\
520304407944868565750610415605338397653876756034301072249202026860320958\
839200919986446023882094674497714451469629903701344495544962007334770488\
473605523893904172047490847400720731450065645019823040316309574135113868\
087147440551329724045141013865584991174815430851309034920072926135600505\
325361566476916681646208388412418794398995675663750591007829661526846404\
378810878184374590819772629900244168123321377289641190359618971359523459\
781937672983639361637228328960625672097593650974256200290359776861719808\
550889857929843733236887586197780173949702786567343082566731146296519032\
818113055060300482528343058194627572020943845756486851329681059450690293\
179442505481981304105873381489823820994532434334555450787920236438200057\
437850331570582879582990782523585391129387075665484313451885123553120575\
380519762238274761759678995173088675126506096872595585080479661926840902\
743091889793306827803047712317978854989443759370248151711277237584778662\
933212105434282690602900636910317883703825204900883523671146898070652383\
872661915032065282228790323077763867142019985334623086740837392918279941\
370880434308173676512127952427485824478638465354157309455541737317986837\
387550393934680200845096226881613056504578514525431334063505810259171860\
462030862116558161357821111796232910708079874165839641103236605994352053\
086529531465218128294470920207837728943004447515110938821500477876314253\
169317929246030231027170290246360652372429564870750876698725321486287485\
155575854604173945185062789727511102913325399110361853120911294821331596\
119991924612800205063531079836986798759218794861358194702049296099452797\
226011303424192327459531399543331116930015537409385288758690102077891259\
857856745195578716023508003372400366772247112422810831241938816419302721\
279485064819353287750253027890241525070088529067280417798751472339907501\
355674442023461391046455088458537156906108026991913642292443621371845516\
224744773659236397226185893660601413527092769557376365959757130632840216\
050873255048954018731861398788764514638480841845953445685761571306433595\
716083541129613703480743388493119711542309495559200949474251691100538544\
775498722694444408669696990295302145037601755912539016914092690340409633\
223061144713045886041302560941427201527102026857674362640452251126865046\
953967814940059340461899348475774919691152240798041978507811234156286298\
911718854810968725421751091478405287808917742051483530657089041709127566\
943640163591725970557276829700264248246737364449221587602013825255515166\
385013958410203946203187593496106550918301741365528721513855838613793299\
711958409175023087368997835518245016618921920670651204169455015219224639\
633440957884090378287485018417803922584574678181097174508950170791519716\
314254456722491544116432948997851483068672205609764370060755694671794539\
163125214678138050808373337331761064315978158750900248057971841197868396\
035968517486608457553638342255173376366522878918307359169442508755681903\
355788682990104501640527561382410435709696225321922742343431819811646992\
205356864220427341757395861897395796774027678287295891852728450953000080\
529974572268471895257684402927870830055670488143855511398143603661813776\
034126687767865993998552853370028420910079513538381733566991906265561386\
631929326123325165161263464831644513121159292694023456220354887176695401\
637224238700891165051166436775344159790879792061155551547810653992447281\
779203316493696260418563005575915245366526354674060571224939791785362351\
033720294761329396258899400957323642110423459634997344307400045369247832\
542645203401149952241771811345181090322681430531084098552671458400723066\
877050406594758841943260011410410365010148779466856993232267168428364499\
584169364515130056765740846543218422137461018576916607383228800383367045\
336648216851153021707619469957992823764754667138816830333560561964959743\
372277092222248199538007706769947467961046722877949920665346829111689957\
734802457059800203459731280210527666322272697853903343568086720395573046\
821312240259000064476287748414575338371077216273157187852885558173354091\
684719172341425614799589656726477178341792873954869007087841395165522948\
057078171376986987015195049198200739228432842746026197118943966822724239\
668269543608938833610126448853748807888878858556279466126338973526640826\
173462653347203175202910513006269261221838629122944840445585231462465474\
577294459524326404919342268003225819677657125780755646301375960666831489\
167848111252903366207682113393405658085044538721035914681809620994837729\
157277007358350143349571258286228408332415093477343050474903648473202861\
992318679040676734123011540136676837335196650282954042180986913997579463\
807813637727819844248180209642958428189219424131563874994938097301589390\
131945159731008432379496920170852404620123851586004825221586663108447304\
474100976179450114927255162454845681381160054799649935489911293432164811\
237320723030366312961959856295772910778561700978386289914799588023632164\
387588014585263644588260715801840174154813766818965121152177856568929136\
621323480795050334112963687718102917557045168709725293938499375359007756\
485263565611917644006739214049665577775078015096585321417998498919785448\
996032641321272346882450375955147218802158703764436143040260460139349924\
239212674340949401317646998397919098773567363156917961474647793386587511\
106669318463980672685886248406286783626749920593238703981575964912034661\
986451567083330952883223836335513669555338238404184347239728146021794733\
177021494634397893457815851359357646429116435342049808314710316491055075\
186054581603234612547975107552874297902238427238165781376490786185813210\
644578067882775986509795278872350033744964538064498389114513552646209198\
177282492502226475025608835486474077811752904415162130498690018059431938\
291481107336011346625237189250524603433825844391266747735319359204458472\
970762135260502447446369089814030785888009830014651532442767719749954320\
866229306399781307705975802724649052792411069132575727846083595646303886\
670553700630714409205018812076797518462020835786533802358462690055992791\
736712812826986681104851015088163504134579826603647016667258476446853984\
290165577564437271386266919967433192998344366957245580074363514921516056\
905813832338188358044221567514088512814793497749284702596923718260495763\
296862464978610771935416709810419675891608964846830562750067388094437182\
252363796872964078800357634951146269824197696688371622769538259117951763\
485960553859421696604596809816108858606166855734448422381045437751546717\
102136739340356991877182971031510529518169377563986386953879729564691822\
101057074973140201897636408832308932355265947635799249723985326374523080\
953863129753385084902212247191928576947385391779083245932203603539582567\
679221749172829553095034324816586752358733494214281044350576216104271931\
713612011187253554315644456938157413485993697527663491379660664851342212\
844260569011542282077277634797138172855074698300537732316507619269820508\
063493659607812851473683644802706480404336857453626307005523015100066298\
937026399166777732782946154356959387437992584328958697565296014852069616\
558780957813244807856293763682382378325996322792912733999831384716326333\
183900183355375194686145371764758462474655460145255955188498075320325236\
416766653332254323208098830536193906327398167772595187787544560483887549\
243614462922738684485588768950817275521521196011797314896486843083442732\
224672394265160812797303783477153722829573086124948145338212270156123204\
234514191436008345109902136455847617264823761774817984842486928075779613\
606637072866339163378318636240322846081687550064106777917094610686494872\
261671199726766544712683131280250130384287906591289727014781960479233311\
413450636882702460058738506766522803756580271300461309497042852415283800\
426055013090651201036171960635420873559241650638433550698903451274055861\
062623595237521413241850499983688711169723324174324448192652338648922457\
289640932187233785813591342425896621882040375421590817277290647730110566\
772439723142788695042264854373498515373412104545202682963742172613086304\
357805801490726469418027772076757736956484484749039059647696257320694317\
993890622436417861969340858251194039216898883653628909724301699795090509\
013606968532925521812598083898579101924360941816657375974058598391645713\
813057250187884532526435351232628856716470415076533547965244809785289080\
528008190579262971428802829022934407109883494126769161832802307884922917\
152258516496132857203473320194190250438825637005035702643503314264958777\
952174463741246103523115382090797027811702085750349803635308514543831554\
705033393708736180363253874160784975106290627922823558971138722813917354\
302515543749457973623071294445450811728871525157459031857890422733535194\
892729187765063944417003023112582818911745549423857730082216192020504893\
989143439898782346087699677565467357766353232141878933487314388264003532\
100907222256299350861062546493881127626868599230214202893820807645725656\
462820080366760878386231579302429754058283988666035272687687449437008082\
632287888203702924530421003927074904909911049061234482221677768257068734\
272391772569096423623295715749679993933148900057652593228199588808334315\
089754663134306014969712746556423451537872028250935165836368962336733665\
985349975870822386418933279207103683722047465044212473623658296462249454\
184012878350523601342840915770733939927666454075056919358709590080003456\
357786267989096554380468841264550004470184115842931660685209726977569170\
445011749392715495362644530884469517395383983223879282407085469224462498\
485865392620690899857639916884495639201975150920657228616263767679294604\
888924259820485956789278697321501645917558350940749731887801948445620149\
347582807434563752321300311551972042650588575657493920803120114155616015\
842673772919324595558675181973002516151339456042176063159218066699610424\
348181430420824072374418659445899164105490571366271072990353486795495941\
938210136960410780593555368527902444489162503941750159327434451931765943\
265356375522183976518462004737502308042902095461955834139257485059920037\
272578491583841605807804650860871874730450262532579621863279196627682353\
483164727732974043737944723718731793508010484792029950341121718812762043\
544660822285518743494130075868620571187794053561298735182919066218233140\
711654248043739309197913717234402457066054594949753194542926238698704695\
546936111006990819069711635687442194864819077442470095557732727764194639\
259284992082267808404578014373359576624594512540083409289393549148842976\
551729644039543313982917018942378478050409954689833609446809305103106443\
066252184705405613465189631018480011158321972541043261491919888233403520\
799226755324044562674980502203332298252080861388432620630098198955671703\
993365647534497849260621835470120062654098518523434035214983123184191150\
861021506015478865511171740063071175132400037895868573537365092218041933\
063153658210404700362887333273185155954578570636406659179324224563230245\
941109012324181243131544996239223389471662541551103028995572767822306158\
449599945474768758491849164812589056880694956504572560777529212087933192\
255083638649025058819586730324716014099485372322079367025129650599387401\
469822453798291515691211190103938708715011855092342781373374836428462666\
257747010359637710968058971801392631689352790140742011772335326019476340\
887713114280713433982333186086668327587555125522120522263470752485790541\
188505238018962561726133718658994007116499719897117028429145856129134805\
911757394062205311012502590980440274046355144238370594569238582234598543\
088274447514272424449521803353695471667098718859722775052551141177177316\
963341054207055413519233670773358058552816383705270313706392478670684506\
639997141730149403377033272249173388493039414187890050652352713677986042\
225063841359560795638587374581579051600653055434932322323250461219191013\
226964612017025419170658050662504025457598216416265545708030988743673049\
328374764844492508309894427086376977518345207224684736975934855207381072\
656627497757640778723245780465544570628068661407013437483038464669192697\
829908970448394636046002278658829263358440761156862183054967671639114810\
648406580533788752011277964687030333069492939762364683250567945282833223\
171349916832150867035567724975165496428517404169919721391721584360093699\
031308480079860940372945013472991451273429249755189626708397528841078833\
967350283274018277382299949116920159008092046206390755653646249784838688\
691595989622127127747420484953837112997593997541984679661427803292432556\
897252372515639830973771328029296919855350137509542155772632499198176367\
740146628427055265604421992114842593015266707772925898167871535741747023\
042792059462768432482559197643975731733509881778191216667027262057502914\
343451178175751414689047721784403282209929320978057841308289293471926973\
008646195384189614970051620827744950190064228696845056393066781047079934\
112803193240419918765218518449897391743325725262940205583799328316361832\
931864068611429005589068402828407997233791232699303193661495349642505190\
676423978199429288160246078676143894662659351736413087675487759675683394\
934520065413052491506363534814296434145688727922905572275061589037068028\
449151779143935232440383294298195412338823683800831791304886665138720319\
918666585516837479706633193705466695210843852313455419850803951277934232\
796171572154470898587611091755577382514222276801525647814083613903023217\
625214881079802001880678093600320293482594395496068732226290096874145951\
311427910642768812499854257150114555581936892919724442710296855035966510\
769264567104768022673447062071748919657796296635272011644261727955305027\
713599576329969442149346745959218327364216564369768912134799544588279996\
419622996887873767155045412133062097230516899322052725498112953342773355\
882793688568907756798654875755923295185112577988038898606389135816701721\
911995577345017866703679476877261574741288661773843423989591712733513415\
118012863842198797956441553813596059417097284174741397124171579667936681\
685869116468767385458009790626833590660664252206639820071496184810930484\
414905674917583884692500359421322958123449425844547944967778484205251945\
929925682774393629675858103226567531808652514847009092587053954216079038\
023685247657329982739699401761114247632489373029799504807103817851435638\
465208085907850939483011743026757124758975078533211671018911622827238699\
287815234354919728077355912511284371297638464246248086700711996918277519\
976458357410092365423825238428926392406930567930633541339904170864668613\
861563734656428684768811688621499153524889253661462743709168043527809565\
134388403690777134548020261649025496186032639304203180299338900307072278\
286072515764399272490343763130900194500114331342328494372527168279414965\
621122974773455996251488879890688185767955222601164891790616058678907515\
580863573010777486580811868341049188195489108424663272175748243320216841\
654429756051797583840230216572718001777204502074521786917034917725782229\
948032559072092978748013104904067102856443389870913049419102734689377483\
915136745324879258359020740028196391632874634352178927871537109444793799\
043994947236413186106554614451220239513767568720817126716291520178424912\
979735320837971588495583664187518910879882251077678193302353936259785140\
791856658095054256683028479662217855099086564009418523642489772987294427\
888237919302873146966958872451289946878008714003139834644976718853200080\
394570533052602446325020630653613455583007077376194540155645302097716072\
173919090420056753361085058718277071856413100814624377229577602059296994\
934382093171929500515307108307920140669431733273306486997066591466678041\
955489325478496141394803270119134660482722208023233806610255832503608115\
290286615673404914945335821143711997569379748918665491723615839897384664\
928194744887379430936568686679639985126300540119105756260383540479310799\
285343769246536089564486513628241079026429872368759634666305699901028313\
614205871339463768267157062840305713454597958179863508319839140971562254\
132442572406390794360909595062940309250050302017400854010097397827848137\
964052753871454465725930860124617355851377030322413283310462626168774130\
957795998444368167065063893583804672135739537215568043133694457386020435\
401883626740447046011416312780572681081515173812135570716415689266335312\
126546047379055802924489894955436322192707228301878586118206413130049138\
226643592973547237341977494451426978835202302658381846951069099790630363\
417280117818350516276233179215402163058107441611264001586436088275347347\
393795435528389405135718012255064297337600424226087554051945834815172290\
699565006412593868296461824470865070935237119338959653847413018931685891\
181993736065141765221248031294210341278009306372059983825846108047395324\
704556980286711086005957576787640283844229976190989883559951725664496586\
495210113800845131230354125430049992390976072981909115615232832831243754\
201001840483293392687986782551359779499981184360143367516162969553954683\
230239682025075281346672675597302637598932512417608432240390511803093276\
910339575163493108488817847384108690658417175370359080151927918536340139\
355612234843439981703399772955217446075296845534004550904456489439788771\
846866365471614558044957294467269714445485963962590128602195727846056796\
192540486371583401728283746964608278855587167720645037252626699614209236\
996080004383825663990433025429859835516287757425134776350011250133800313\
489268894284081923169914245851469876671530277081333691799493495719916663\
231142816696065627437254128968259752822206748779924564895150328222420621\
836371269400741849003658564878946267340710695509239331019106890004232406\
168643894923734382198359115257899925107918240273715367304791907592227403\
274840814340368196335334203763834264354084170067065895276139245467426791\
242910593955824772667867825168455687158900559038596723862809315330874414\
305793735811871635048040187927047407863288996400239609649529863794400655\
032707258696454742998431427906382129209552336600568333711884373102219996\
167426698607959145576018720897594865480518674685106326905039284669113478\
485975206540622705663036128193827970936154682052087952905787895322594830\
267392374132699728154680444887632808935042678848952019571428319829583682\
623614119057736335869995287144849528011808941301368863973459151689632461\
660548423841189188877744644915880068668693658670931290128106580018305152\
334165587030241528233783079356214339749139844997754069590018464913021273\
526309609147278574840526638688401424242312250084879166527145721919450571\
395887812403896576752321810033327524669195810136060095226788111614732058\
671146618922726507892005201948619144293656373260660846485443028805046641\
768106517446958000106004473598434682763246603713400624016203976278473756\
877523918884382351935565880136623676663904365255894679786511218983763798\
162339954804390377480809837588619862620652663893863290495519129061526098\
120061231978831387134718759057675605747348170321777628947895706245297224\
611659424609951902335768675876374425631784810991306550705887001982083576\
464219117415311321938816070061105483877730407564676414461825751577254517\
431338432130473017902021653549146090004589602893106184879025979839537814\
176226860197664483309043780296039648598780824332849303254046676529479255\
059668854743765364164766259094887029950160766836173389761072539783319771\
601656279928958145709599371530550575123599872266376378589659034665673213\
211995141359359194906016584166455959814717290649758330409686049013753493\
779598230013992402421014545228348080467906911699979483009436125052201593\
328092635256888795406596251337583975495035037985499678906631055305834951\
029083875679912188259440209913144027014865578293162503662759882891532097\
505909591069994701457378034877158060641301852756442573294331575750655696\
097881720903324928146664954506322508662164674194527637009815222532705445\
207698738050370430108318683393760628183794391921654387800706953838629810\
291203201614885066526595272221771923756398249815005732732234118376666498\
667534810205043235719258283606388166742600129150921943445658296297902249\
322180338482910942555249194920588170015687792049229727376281107956381397\
894558612441948224369652294885338620369323610549945069016450401335295204\
335859554789159208719834218296332738713690674048769015208505073944350422\
105246784242972740950683314091808828479447473111558147851712706925017489\
728299755942399330135859488971537531798395011723008387339709771268812196\
995833396279378728248785861892312116634110024290242334773234214335329572\
574679802910496101716934611063447454431413873284182752857314282956219106\
173683059377892635938048789760984876820675206276655827164748468227816890\
707913190270934355775417285128107920417455147240182779233059818441008270\
626916960077831169089670408966224814793749379670915844973055249987740523\
647432021750968082995835167435772322948904528058762253564305799820684623\
837823726832682755577418212379312127401577148983685422986605836843378108\
139817590188637649208368609366548438772447735107641055714577768209188227\
271662356672719567783512938329261408218869298285916036070896143426376796\
831790857403229800322470468915267630537935116075355845907838750483143953\
276355849041474169784062293230118554056835907166165106960378841921627123\
960534411157895326822122967192584728504368538635752284977361299721320901\
731765191940779844144080025048261851892060991385371694800017902846951114\
227602680079559794771123521880992975668179046169279659248711519286961801\
365977612015045501233593526965569244899158850283001331174740762023345590\
163849985071052151453740399978375175651494047325403906756518579861963690\
813690443881697600183949498713239318034584057237185177882452660087830067\
426117864439498897219891697236404911287011527547886164393702069628445756\
101854967490581344373993032929473744405979022822805606172723283197135714\
970464517100340315285793387524901692973730733742670547405807470766979338\
394373713371508250952046191225934227552244272535623216165647224035632529\
380040372380202602367460680289944251830187795061587280215851661164548525\
111168374575268110927815909830036387579073806813328058550763578957831200\
805764837552025788081137821585507771247941292964011054439083147789888686\
666187229836883847190118556960202527545533269542503540265709586169019758\
028703017085371392633520151870276289212255492146261811042000541891642177\
170314412297636924002007955677388059055626261033322524856604292413235942\
734255297393327814205710443043904862322567290834913282597452526086588764\
325684049501178684857499342249790293379458751952179155843393625395622394\
167211676613436081751161706890258482878991030996530336042083518916551808\
506772964775656404305373418481501033711887393639399905641063070476238224\
209922594710578944259659583850694985168079197480841612530909323774943049\
468986993199362383092955618927504626790461434160130137643766423903181139\
350298738499837798408988907510596449652058310643076376106882961930550963\
206923271067578480707274061035778527290229406040426645469020623050770533\
728081768378937766235527960550689223531706457665216335207880800253256096\
664956149434677171333994119641858884666199178315283498294689743185237665\
844005988799417304625348412128755042914285278194387936850861969537852930\
166325398175292050144949035337027125982594683711864575260404781576524619\
846681739251725058892909403652382875058532606869862745129982106454860548\
492501821832111808015627186304029247148284857197470171216427948261438771\
049099724273432922736111863262635203134690762972353313036510085645879480\
325891637525023915083002269762259237511961545683244228960293113052183065\
978319282711394987342584943956253710618147548632017705343878094465815748\
545485662120702811724367350630566092540346527218015792949006734089310972\
644784467589585593562491924263722059892101473979221370126076373513937564\
320545956295231571431526426041077760998626877490873750987513353391154239\
279886869866737005023983510196628586776055582432254487498305266992330406\
215768682270368234954521208845642632336039727300436167915394822689774904\
542423648245713860848092056663288532297506670742237404506469637376031687\
193065428526899940370741250176350869485291360567453263911879763061318940\
948704424446543464243162853978896325703274102245203165815716265682874805\
844939285976965834762703248268573690470359144131125571139015356607217910\
495308223455926472229582336528116273331738608515083263431824942959995187\
344833548626419065062983751109744700830166863834960903002702396423002002\
892274074215899916205109148298435053429147459583691658319898645054202847\
759429125615038607146223856335443313365114644119242315789783670681064527\
634080207646110241616614830856549863951125663607392070463624903957264920\
913105890172352104575088722953382976084330413350641458500765408379575261\
557306338753572792197858436955381126574221521479743883665712896158329938\
730179699717698549583134027459591556761107977364596424333011532308183757\
067057307479334261850672315226224223305418584821805679047395302325161854\
216819349689684404571406194646191401793939345878531717956989391490047701\
909536136991132505170437749107440216247660548575030851526019609477831968\
470216785029782750515179347054275846600298974709516906600914386013030308\
939720989250974913760194093050142969714501764973052018646865183553257432\
860560274850021431672272659085128910696416178645830583140111673892048331\
732420657189719218839859352585224771358447304497117274854265854337473568\
564238742133322314925171555451240929182109532370837278566893924540417208\
251330483647377841089765913157136877431568665430360594948634612764610596\
453010510866783089858992937395810633332821618651701964790332679126741385\
860291081439420742253546772339910301459804122750306988082931320690019488\
814343097910250893870514425426729951490700557784074414591141110267152349\
535066146150685481838193222791635472166009286749286679932540156336895253\
362324951259573271248207488211925973661111117721014386893208375747900588\
709303246290187053797748913124598883720880007790309707643597041807412743\
545285132854223012229242243251843394369441853819543146080922366378881316\
258363433699730205810939911868679958540855260729987049138402975128835698\
395343746213401861798458149300258930674648087701553765219474741959657082\
009484120122159248856964017540496501268541205627598374193017575410869005\
692455410295373994535888890186369323667517888477074378596980863355072996\
315802719418868790027807431852302466384532534499792621183926059847440121\
014342468074489661928539492756400903012787347502760779037934545924800114\
120836586111870450732551884132167358328283219507377584583599819723527526\
634445117028647350472422721689670084081074987763164370930448663641266632\
280399660948207488186494354442310291957245232414352888013407040053877989\
349922383707647018305983101759727757602907968944185719293457724137286805\
062926272643758079093919068168619591734479445469985458820680147759060904\
272400442946977769211257324160094175227710752284187236910787878332390887\
736609826282462879727778694433681481632516364604844637706209017822986299\
792132807501764253683586426732018129593967603349446732429616613606474281\
468427134738913472401575947395406815128471629081231568642082818784220300\
105260489184209882100910361260905120011964584858639496798159259168650620\
873512320686336232157774004394129308359202454722480155702784322031381946\
716157031257932354600661726214453586784555499352658090608545701120365725\
597419659531902593036181878578627374041146068552333623560996698090668682\
712238246641762952568954616669118014484884783107381046092775971505914120\
587945797896079867343222950116286295427927160118898688261891857873269971\
715997197833983233383369115999176009174975047337789266818088670441183145\
348208728088624448952277689157054221706633885452131947407412465177272834\
241661403032933651788920972077005113143266143570331393159613125535095110\
549774581206939051189232686144851422094516392176670393538800782135154129\
500304660078409579462093323228316095704258471988457147635014851629295350\
578137715007818469339511504255842642653651018514553442086150101129756817\
615457336195619506332878074041866958645765968718935871669151983413228559\
892462160271618164197749616075243370902644336501687750670773099684741785\
967711539477882432528210677219136052956865172384300137677053171808589509\
338401381363734411500172729627095054339024383545775081227445176528017672\
944393442900064141279439107512941122208352035918229724587568423114002132\
330467915425156604685567686680512778305324093985000191178921181502826151\
509009301382291831359559205304334636210927761128111549995958605505072788\
242075006156588480350297141685841796556619942559004316889999364637265369\
477933758838199952491543130393261320485974474813081663395129028380943497\
614596234842172284570819085422820170569706488062119914749305412180709372\
821133467867648734885032069149824733924956508484998429775810723272659577\
244861101960635751092974846698539755881326245151615826476414312881941082\
480539814801326245310027426321124730791452254466254344055867596212434527\
662258504403514345192453814315282877348240091201661111724869012860974255\
782880739689202456930383904574357176340152989801810460208441623569425067\
267792285278299301716191254886871846065422659999594447272172291818578944\
229071974360775635546555981966402266638382738891374579312416950139978293\
905733714454303356892008373708392756182050217819738352708763251052727425\
308982053360830557721646099271495160516048982214896693220524008719162786\
065850952675283627284693205606774847227279420843791496114759752394183421\
574462697793243087203724606016149232660190138514119980599282990938550742\
799118941580840724910876457894580648838160667462201873663949067545260157\
842151980222624685322328779117246936847917567581629523462830737550912123\
917229078133927289515664560327892995827921157046814465974440787233836884\
864592580297442234689148011302163851015097092751758753309604036929651915\
518598218173609065739821021719420758698801899760054590055039408818667886\
264055046625065320544111337964484091044929021871111940780024195234791621\
736982410583786938654531562265060968963224154247044238834864477850581911\
730217298363231226506234148708174508905081383724530685800644784569166645\
138970166463013461806082944611896114677696983945794492505703768184353963\
519996307493369567416012936521276691805099012618241131552041147647866395\
501131522029957882965135351317497595096788707021208884296816426341338912\
427842821898203179590306459763030504146655038250442336950200945730017898\
007669412111407956490460755513526899568079882400741691405659588189850728\
492999299875772247709246166076248547987340389475985026710421567334120243\
158743319947912471995973583304916343025146201045357560472705135178222878\
122506050831994232872762657642522398241997364051460933231665892306979739\
740845740065054584535075070859293182592446737412548364700593695110849289\
570206277748562999807411846140024335097714948536878297716852310494941430\
377513430696246208337404785659511628074844960325782092675043590726756223\
385196097693848112941202550949034837979794340359397512802961942026569581\
822120446676868240300102133003468129586779901140915309219027184352278235\
384201684010678767947543498230048389538406947512264461939192326350285271\
837616714045816265503567404184149651779394030056452083030581785257012741\
515577725308839291191800253772849983822262620102016222569243859008200453\
985710404095534905088857452279295832636959627836246612902234637391208986\
889469228522625077338325910348100104795553715144212979095688135907934189\
203177623000183285390682632846429375187186349012463387810978400389439288\
771539998883904433522089314003870198409822303728895197570675069897753633\
968549175764757883944292946764155815864939288845150778122589142073218965\
943233412672000777589531073971528560492282934152078897891134661451304205\
930352596229673510334231919868011506298444533477889489964006009294614724\
700836238970382394489049111360868971340741220903233340905121634092379447\
170535084219631491344947409672144916668097745888415776488983488091120348\
546719934332482390380002878744719146791701695730214244635263722395327755\
633241203652743437457028635666530400085043853252514412183117699989562232\
930242412249286807494890197523127682138595216514091914613051788620501191\
206648815478374819604241647487324093600873220843331785757599872402774465\
535394522254226654470962955525905193363106495304520846169683834259919565\
209506095104903754906878397503564247492823256409326501471334715309268728\
488777061417321579876539060263673573460712769277671242569596296378968490\
998629609894441031159648069850591030576332918569555211838207419344045977\
787106837154554083389907986705289332101442068362155304886781490006586848\
805312799707547660839379676221094381450191728923503216587010111844210780\
946631882996884539061989539722660810238207190462269022809093066620120855\
973021604319046579822407329663470646694929662841188870244337251219884070\
744841366521174280355050760881422222208318945222284244198100811824167965\
217146868667172461501650307132992209081462833967111522113362234922222828\
885676647070907020008367372422725432117788671189880726485878419305867088\
700719363050268163893608250351841197473993078187883775956823569838257497\
651995797700505358970837983048398831242978531586028992674539830595325092\
165358599140144993293102129659372215561881030445928453801486490011582668\
921043739428413419046495502784213741868490466563834809103438355244956570\
408921730643154967050683089156195615038686527140145984803461653845967125\
139361723949063600685380256480432679537936584518665163779464431845602436\
873133527762468681387884134773699478992562486797071034308294095285878133\
200282204974513204229761384202327335428614914052985288753404645784642428\
188666658563093310227499310240954702855843774906275840928534093143949655\
998686855625124164640270500593990301824131983654692083654631659446391305\
014977322615520636104022639123464235494335564556665583957431093491166796\
235766326577633246137063350039421767977297677806213632510813802700964538\
296698402076071164566375771191848959235823856800111019441691398600534679\
299480529229434108241780792625487877188702396218725970027809677716652881\
731971006509026011569515317960854114015531832565948637580988460609464143\
054590953919986942867654358451515836754432983273842854031258182543433948\
249379215328436891472345150536565188388743691622036317087064634098433547\
501802761165477527038446887708560132741333299006218778850358104551529239\
734110620911390780745896527421994304372376404601688733960393039492785706\
962889333204729131738505270556211192845337654380120584380373170789221971\
165887790530510520766008303878852016278186309320303338002520689978671338\
810663511623292353636710456945005197780911813818828209246325271485434241\
136077413971426747333588233409541001041968384259607707243829282860555051\
344833310613732302455828359438110249960212327601778242986038969262584218\
148304955226300214272652222123444102567761563277284358925756203881331131\
898519219693994687617787019571206075489272118185023573093385183301775173\
975687722139259002416631730242702274733985835753915768903925882853081824\
223464144630603533351187731295160089072602953615567436444787776394698413\
464435314988267718773150667506646261216462044016737602581812339801059744\
257863140386022096937099380889294439319632290979300533223157710275415677\
014504108906939104364848450481671912784180341216614444232757912345925030\
826585401582123093596736213093673503993423179581114427767088745835505604\
382875726381066440739910808705450048673739177480744881480487209872838959\
268454661289615299356567250397874117043128100933710351665726313333830233\
458105615338978560581566665914654953317347025072947314027383013443855407\
229798534289233613265158804719197509038904980299887385146811732506698929\
904690276493494105154001272218131144003600689474029103150246086806815344\
913675795373550555708735291350419101796441977766166841622683540519501607\
706742914822171900752766411805409839218607367742144948941174212499846986\
225383525432941472291271476692814094790175654666135801842689007031146052\
469866148656222293555151360387121780225598782584912873071954326231348115\
987407619543034090100649618569418033556961414922020454303565165061408741\
109823283942595411807928608827306011137829364796528515710627711345168480\
118997867142359362316755596699753357911399295321179256899978094946845379\
130650841368737052305387717190477583571064029600599690706341156516720832\
894762402791312422174942323632920984868077981544746866882914652585690250\
181080589591063627594554026137314924984931768255793982955632303297605858\
303685412956974645573897244122770231112973455948648040993976116866865851\
309795702433237959966642774635542240579974776190977744788105507494298278\
530548056669053836979216399091828047527899325722069622378583688194504748\
148579635408066787241630738460732372924973773479781319079112197556875790\
342668904194509492511322731380916034090518100290343156048167809484978600\
626489418888643506797165851356360109746934363580713646790094535247380642\
183195641893931943384952264228826967249288138541569011362081291692738715\
258314556733617304460289653666332148856824122747090476832414104963313069\
874538272537300243860765888272696865146959809109256085119768874817003239\
510034466831735685123307011991733429574632763448688721894598463320816787\
949352085445154541617053605884897967597828908694098349944025142627805331\
966372832769284606354231344591475353659668906299221561306512036693384464\
971909687241635159558278289664049792643891752181126839176166937185341343\
392956391694606465343041295071399160914364300469521604061666894188708710\
711291165275137896345784548271211368899938229657459956366013884707531503\
756530799417311920878412882555083920879507131585828002099517522150501794\
500776131758808115182002541286242285089357981851988421118921110162205913\
904109617217862008506313905617290148476435519104905623204663388787601775\
249113935806699588452076620645390250532207020106876440861844214851449054\
912083378454805238357857807744881906593529793760700005547434645206638924\
062381965497616300359048463569258824402283645939293314470309603698417796\
051333791673491160576621894503571996333922661256486621610881549387128453\
890168515773290130570676766499634826299491127404179325355236199959967371\
096692810282052855695320699804909428300124472837867050413357585893157800\
865547784700405276236423596414717185781426188610752963503135623721691081\
971561339455338339743282038150765224423038604518495208020574905979502699\
626723954595214477503302615355252581309007841598393429532995223199497543\
791706112862773429819165524147960918794271474521251177196992473331389410\
760241196890520656779481182252932978703992647024973173700830683210789952\
210963838488455756434509253353173457347404500557267863309619545476701923\
659843115297038788578020927723566980806247532466956688167393107681496891\
748109765227679938774666622701703593910555118921753244428372675840480951\
910001198765081788975833972026072005215031852060988846221358570654176649\
591910317505564575945906017882068923674039193294970733793142701028663698\
600270569217489524131723434784757140143691184210257020574174664834035514\
290805293721618923856554436979454206301475704872200528557719208749660615\
402434724517724416957857049536492344507742353647264776511584788589128721\
070932375954220253714129491913821985977997232316203999042075882651233894\
715891858109815585767993103079753832164579294897374797081664210950294234\
704453929425349961050203993431984913478261573821239461020832360386402153\
277403146336000730276207682999411242862219974325565954441082074115513364\
785939214213657762707834267955699774603864711803784648032873929212954807\
288646429971445561606478272745369869614348748078957030599249423664371404\
509900260374845024645240198272928868153733938492817914169891825438029431\
708398559290227589009122933930496270598209505800646474023094344282280540\
774871730915726312129822348648707456881186967077427860128241086686486060\
724645117773150265602698508437836604647288458728013307603614248977276184\
354613070037044801921761105222850620251018088821517023930622188267220859\
321414842789458901797897032765543765176266304081311969325336559363115913\
191443672257914606491882268307666336131855647237741884781946524430431995\
531136877121422258988514175727542602729697605686488212267494506131931223\
495220256051368389359142142608799341964772270204028408333108515908319065\
135819097639547462359159298445918755679185393435568199854177343195659718\
745154461918479851629324996891321971969459258819991814744696502990360539\
155358353246839049370500135720489614870046186449272538803875331146707656\
416176991601065659112610425098786437887482198612081466687848461934676551\
729406902651563747271055568537552698844602403968453874337650744963209833\
174909894096999061803958252990702152384577649865813168732651750212429505\
948173638812306502194297152866281758265889949684894982372953629731857285\
526871688352126512285863208230915523549396633682380860968149739751366000\
491632059461837745236988747139497045899925442588757785640519103011821534\
629879437313706559548867084898279881393132809066625613548025117022191957\
510189881056779714972126583333205181188206115462317239793012432579074562\
175808957626052790129800112650540308187954491618184532477916285238785298\
792701001412115324300003462581576875792238575550256693097183601109737581\
488282727331965673020449254904377424216644234792050188403852181494901594\
105080179666907028681663024878962490726597180608832577581456011889714970\
274347822973836292419302873523025618825044218743494184843151792238140305\
834770015717226941992626072735978182176351907739122518496228555408931838\
309714960754803169432105030269775705081141083552554919662460850355800668\
794759341921792451535030107472364154989953029176032272900581562344265177\
877462354913387345974960906203094788408825277161956532442090556320864440\
542301529015303801457163840304490837961577296288385223174183932337148541\
668628441576940996978741748348006001867967662284017712890622954721356546\
841005608179659978864994110950127917249290951019149823059542618387023962\
038859936992025906289056437993398523981150556683938393364485230585799590\
890100257578453135074400115524093524508784617047123310882319797848490523\
979740483550209749842094609859766965165386530472353922285630685104563235\
831731819990487780498957033294810602694859047058247876546582015766168046\
516524434705327230054205496092591199491798990123433454587811960532711271\
518077638271544221181300619566153880812284276961897066619804711882241064\
849256948555206775114697239640400047952963704948769237167068207726799521\
338047676702027214090707888682633511660854465135660124494290788682593581\
197218613833997361292428906003087891558173828363343709935164243463875099\
016146810192931560158440856811751106154104457664453884656383700957170430\
503999248994552081834720565728498824349810789479972309509381894113868083\
313793295331079121723976414472285249611971472551194228024306160878423870\
820935802615693394381323371408224994698488421289638468617930089599316148\
106613814476031501023638591863262538596981616325130939260162199294657847\
936410104274431939540761485652569863078270247615220570224394903617286228\
210543210205201123979329575621689592358018711556531630726463337150757610\
480879633246558296320445605562300633575561771468272842738562153280089040\
773651192582692640477062189666036205401513521512844557824858253246620661\
154541655849169507465470594851823873753755484366554096129146562592608158\
900936808589944259539841026636512113447871717799531537035806779943255662\
735212780780338724266315718997720243804016351553973703103016802035154777\
208380048125407921828490136067791638495884096463379420338288779466660737\
453789806597431258069567366403950179253610979189406944996062289234156262\
864400835737215412692573362411679799453330964716117600007623573329355597\
280751678552375750134195410486644895694390834641513595043551060434957856\
147527688186200250890807376262969809806984459865022490417004814235035296\
665119011087465174927394509497804734158349566979755168073388930036987563\
917142399288395556428283154828162600913831582247624217328262298096132169\
049301228742705257046093136005974576877014422043502585443009212439934926\
553924353920558392741974393489829493188894243781097286771765100260003213\
056975246241486828587697972763990065315411770053603898281300858128520685\
359345809649453042712747314553250936130686833686753755660305745823123069\
553387060144093690191653410262034352058459453164492053735697596758969581\
453979839172139221026440831182346152297918896297864568021927057070633195\
236430417404082677399804140194230151280474659206317846870508568319149511\
601503223960195397495507219526674966603189961014457275656608094010642436\
874125781365120850838622220082815698037030227310632425437438192565213172\
644013956155753425464803564555695462017989824896918830385918328273861337\
493482934668306001446805228160868488810242088367685009985487430081506407\
759118776934050664737496422974542163131435967543246777588819512400819580\
581860837726676792441061708953812923045314745041014631655904368174286648\
482108291308856792209022590177863114474814188963474466149694928734158094\
493388410577495969484562696246346557407596793436024252180466013436719453\
146040668430726503423612515299884101465433176006111472668854977875155177\
279733763988967723184126024797438392205368563022521719384107083886959771\
915475661025471925358822000481343641206498969131752695077621714398612479\
511561442392126694761113809659418143953461459714818626914457890579800269\
424173142429139524130651456246288315337238028621479931268239548114152966\
627741969231318159925718403811307514226447527654859568041037601164756451\
280150709748843590950156246859118670981889601620844009838362348047546833\
403043199298660144250337756492871353571966595561394942445555223311641971\
640013765475348555547601361981634701541342996921029739157500491620485153\
060549306922010795920996133021006370728737241254285254384657641175682594\
799301458827591821683349125258964579961951945377422858899869910709296014\
328301378568566189985542034345522623249295631977012720792611350793723490\
092556933882476196006120132453916344070007836556253792740298186081565838\
406835123630105703866153677201845854497375489268699859389258997787946179\
400437900655520654468566471398895795230514898764679751110815576826724418\
554002731280853212345767171559519911148818757214233875489561776042210319\
719554810374793260864260119880996284361773034715096403032153841300750452\
072609767870726170207821941683740796833335454754932835672981555165845869\
884213838240613044054601342821570473344585474797576316178430650925986448\
309985680720440451037087822444496432988643442644315625118311104658604745\
962707710563521680375460519358921224347495804745381090370529267025604851\
233623388082302067859503265058378718221324782379235530565521060972359207\
617829220777057325196741666504894085806855334534109025562832152840013102\
278549107885087088058898576562672253304310489706951529807822801138000507\
559554328247118762903235369508174965055909366115833813554456767843623747\
229178185179936574564561423728028027320248771516287638393602373200633584\
378306298768308287794662739721967549252522290967773675827755778732992775\
925960818768122249851121952516100487497762611167783558977080731565279635\
325618234643648554675790037735261237348600607962357363835310888327318343\
252533003670096439577779099942028663210877312979784828807919329731648106\
544882354762728188949871262229060152184497649388464237275307280985395109\
811509654074526175605777361925622746252472041914532879219875018390374795\
156756667281107633464337827514870264928257599921073345940772198369253808\
964696450749806111882764562965560494932620968496957025598541811240776509\
439267734644005406589000850003093075167334784023506601210051025710983713\
138522706728049375243329607004837762221058527177898614532990716402585063\
920449598460384731639490131284895162053640166304593845881158884075728377\
154438067109128840578896856734829747558416073011326739040913568904274077\
591321524455239082452471901385490370624306998679480737961690676495483853\
376300359166844813559259077654143261236568626874016926740202540861204913\
345027375355427635154337147527162335930474185368253465187714517368693984\
095604151524726715812279600696816350365838884128173952535429347891384284\
083833252853308115001468750366932202108461636029593483555015983742471572\
158809774895140583650028545288951037847192847608366300214946727967744129\
757339058753213487321177090615849123935016286746514027208342865085123942\
004062607067022565215572891381116416170082716867069580128837048127726917\
993624498820066481832944268337913712672920961526033427113508784047062698\
903319169393608433615572594075259191499491352909454104141770695302204280\
657897578861473582419971292102369451843530051232928167568355220822437956\
809422952824457877136632987680027840026932717072173251628057282477597041\
086561775060004480822817612384379115885422695185945195913551600036165927\
311491425395381321532885486453586789362755526854155038468887924834763445\
921519232883198053485319078212232423212475007335621385178919131992724639\
154794784151255198895606986816659931542667572663491434933371200982247749\
537573865700529394869634244153654071496433517898592506223208222818968715\
261812108402279987105260419843927993109427726133285009237220908781074986\
743441640457195878634512074549805342728058607767675430947845838522975530\
548241222716926673736472234902938979170679065082145042158997578322637498\
349523629779528688919124797016710057849278857738205891251914431123404119\
421687632391356474423329469297505337311181290385393956464289794000191784\
896972389826995269007982515888175412872182546700666087371795518639258115\
004141648071035914223891295396808039594219383133936139467537710148065360\
587635303031502727716218209706636109795986553143434196698264983935830934\
179004938248326803217888764530476184831742600739217401006560407740521444\
250869106494163154522720646670160155806461827235102950319650782616467483\
945272533825452376241182932882970261316979957166394252020228262948571912\
412528013042425495585610662984632377217205933482782853412214863981082051\
038430599061784109523841965719875284787037358915589520508242179416060831\
963115263831585816687805416808942772968000713693886794307431372207524249\
082101461419423730071813672556322610949547993705715494552291033954550991\
435481699798821210701710772028733247442354745247608253475599640437217603\
150293123833735430906959665543793780509089037132123920647872109098703315\
105761130236939889952584342985562309182849031483977078838082600328026452\
069147881460000796035566150518789395096174721913077867506279871703668815\
435930884516937631103101602542049072226936752036153881102621321877491295\
941707698750862232458192774900511609985114833542555652960411479040174205\
068957089326369647176698450316199401584367348047127884092938549340472815\
173145348495356691749639629175155773111404087914182590023372649402612321\
742975196820458571654581590634491714837495163978328599004121257665634062\
496412980447710983194805818838267200799400745602443198914959601574865619\
779505718290402393772484245730559188439586368635964641125533736581859255\
129168282643404334962522306852973395291607079017523975058133425405299023\
289231242197369641210480000345270693628871365734275770703965486810029654\
797925643397236446387671046532754584738320995241706918730850642526182683\
139475469595635525373275848113634068843079877731478075837815471399598706\
710871325393425060986925488287525768911019982232686002377367703618999067\
435492372123836589821733331574243111445411517082699659067371393143308236\
882466683102224853294466987364328842740590999467426767226737775457651314\
791038129183651155522573597930267055532437364360465610174946415777305148\
899670730487397600754239639547004570871985982490385596398239363393679278\
481037991676251765433035724305840012964697191909905378390760860793940380\
198352975598392237084822391986061163227390252144311115605580438357822479\
220180548938347222489854570278553873624519517353009712580412737007301872\
693195065000247710712419253444444015471733526810911863157186710438735596\
516805545739815167765585280215145964195621282370891149874142363170483673\
541269797387182612464415525924953584550196913863443585672195996419973565\
944750902607598892660206798764968867299563163440151050793519888228644439\
505955030230915048249395897176797532256640521892834025849021392298540751\
149079256819451730204108815723049721632728431124867903721700926960569439\
990455696125545997932976884650857018808939487873086339050666372094079152\
064001161354767839196588816960852496548359749819751618280821454379007823\
245993604187170438138579471123837334055608230730269642059748967986091310\
499624435621708622596467232522852645746443203311111891635176352455922332\
895241317280459308296083036919170808217663744399452773242891707074429748\
721054381345388471461395012416943894558570364245676290562791036843166668\
672079881211399562778240891308705868932490214914926462342641234898513696\
405944249468935866203121755770648202856126691386631219873867666261822864\
791363066100288358874626310574524513261971578615427251089728980744196547\
298455968084792192936907481368296010750322528972836050923638039733198580\
204286380133474021024268708599756241569900678689220578702126919430122909\
134449112515018025820096828095610230259044832547878325491719551217952423\
290204082647171290616296451545007786795005096171321953814852522234399371\
386733610216552995586557642523398603104197769171762089216131528696465191\
222125759546425831913345186409169618767321590818652603051828616728639625\
344196769243239408793929116254872463366686398042939649568388854030023864\
621372567903479347558426981416479458358442168216737815141080414884463647\
397412727377810759999732019106457174206689948519301366123700879588139875\
603117797515600115572865103552895270866011979112096418494389668349919159\
843564789593680303193544120771089901178394797578999530870653885357803576\
007349340302182445923281604831367644421459036884981445803975878538486703\
791799573231417621501924151408174681533140987632457461005623503689127306\
987773510145581867725711367110678578571599935540455549624331560564766769\
813719330004287734319409649675065188423086357308393326443783462490740372\
075913388699279397617622961237528440996769855393156311471113474849538744\
425654511497576491805522751574725303439988961741685733087075559629838612\
638551627517152578670732598546919933062839415600075473878723214058184513\
898363435263474745465651297143589671723551434519138325051803466390019307\
103832395919213150804140962343739949773065110233306956537043301821864770\
027764398497870181700832621131689420995016993424029512777672830530303162\
669970758938257667969401533856148599825405322018380090611399377254493666\
833024397922762765535137915362307380733822395770831282677145759911045779\
766551560637165402500459536803405427728118936063828496576686539820600636\
680712114128642611654568293871990236225424195186113867073571583983506274\
403318178275336969453246533394977009550107174949723546692857922436026206\
633380818962862064091416313446258901870770835910992508490900291779852428\
157747717842438220199215139218813417838334213516527379250525958991366334\
714407790362316442501124631791893133289246928795948456573773810785610937\
458363227282561018671391948095405889355838018118545579600470324358931888\
708708738424273706510084631544903348026878546787025747403301479990227574\
900304132571038270572180121192316127590904816669595997124628080531204122\
124666103780505309911994539135089695448183316131864449591517922072440628\
924586852239463791120142930807495069338498499951914628984341590295232203\
922454130789286128595297075256235247640433855454928503936990484768760367\
703054535202934920168117306138210601954512109802755503017235030836840519\
264379699297324635252638576341208982589208729465854140183739320162539452\
452409005394341817794979025371845593189467236671209224496659417791176809\
069884010271559673570384553330336889312424591375412603120596615148017927\
794107772914638658077917791243767407320254451661591082451062751943091251\
502544007983026468960946736267537896026153213518862197976346715846734528\
905607450788155926865998651298809453455862840280770083140440769251436085\
237728967498286343224045281934989050164775451202727324549772597613534988\
730089311013197032710864012979103572892075540924549540654571038350699985\
338516737040782329060066730861070002553879936940356946778118882741801615\
154064838948872325094618991239531634034971431961759125065022689168952524\
382240231400071672128553475776113326548349991404757812457481703291475383\
514871796715290091136420917219773048323566863599768046544494129143170075\
324753336552392296518061931007901500786567627871842449395728676727592951\
140543925641892734964654438558438325447230752597380069347761460400598095\
066771690577644564996439747047758762323351177924041157278292688698826314\
179866706090585591703659078063398655785961177669511790382557302234988130\
342979561528204590300062965276693207130319982707727301168014754189740056\
952667283191126040306879430966665684663974120740439809427411819812536819\
484092767037936700750923499788004821283366040142870032578401547612100213\
630072165788357741710593002020928841333156205173338540210356281768541876\
546850906214877951692444734762073219682158614053102029196932795705682588\
843209308442514113581897080163408722544862497354103631759601509334704585\
326993113768101091612754997431307862453575584587283646035331577012991720\
822094002019180806234655743546678422354753782978096960857507610610396470\
506746225562467173305873900063609023487396181855244272296799729047732949\
099236394638992822207770316503698002065799708069704188731710904454538670\
138527940718278810317494574578861272069480955029709949297407050543519983\
062882065249235419290908828136146122575436964697261796103572985866912318\
714838548440100805047511279656790197170231652892172755972580589492440069\
581416795698845963045788785361433645432106734389681565444123407360632440\
604918646565396786459924648334409467352306984787016163202394293144011116\
364964864803301379002157698693451655870744934889820522297347902273980974\
435335134929190272608724001987037168768728789424462877342344464751658350\
490148526673363788465521281329191942908652864493719492624814792981079956\
681887822598164144168098870916279502393333736164456543787168636479244323\
371207625613249600798938860515047034286770594992524037144100940390535295\
865353203444733595630699938084153609722832370416900790482029440062454404\
209516372925533605305569605564873762621668448558243815926524962760461018\
896185983794890479115266404365618495759181310349323219698307309491816268\
705842946245397297566630549682778448350079935533448181803287479077511373\
955187406688687397053817765547808617585081615864938112480810863236905513\
398567205879395690835758142935417666414809670198111980501039289807151738\
943962652916718466068003237304927259161403991190847443768776539721971363\
483596036148194959743949959024542132661261747798410512759187675835807112\
406994988133486866469873494737417198718657673314787789612385912160017607\
600073332141162856365522288996160128940130892485424101333652979722628470\
143709924657411298927859422936212264392290122749214413492958838873534794\
115962313489530430296111436078394827882651147644388097340749248320261039\
356698314168619458270773368928833867266922067204279934080825509435640261\
797070102806435411687260829702772378742669248599758822220254198444401641\
884916089508061619653809413495280476591774737491503120424822793242357802\
181738771421708374497204867234582278657247852697954894772345692822758181\
375728614529217890330531224986435523440424399338377213627110432620723241\
004698253947879693207029285702744541945528402719883817850374804692770142\
451657216642319368416418275491164491640642493508897421945330094468773635\
311417602005822056538560663603094311304739502294384557954049147320034717\
510357489344857536278973604790009797185825462934766962350802058113488948\
499851371536360150572677676462632273114514721590126643449715833745295970\
347294308121410384944112049207447244334928381644867652850740760882740893\
709505678668272188392036799281538968638545588507049539897628303458442177\
679296362081822095407933737347443967170301979908335655313192957323618215\
094613362007007759992701484975995321215938403123794404913995023289118480\
560257355353518659357192418713016392352866080425510598373520323659145847\
469652620650780543211257492764401175025018290124634854716980263368098249\
115441506312773099556563373184242020369108071623805556292462267582059125\
482633520372469771825218578925000325366997093629839450697770185757784045\
025607992845610670252597576058624737786203858065896008563265326225360433\
632416849916614302664011478595031323108532406236372203659950794198956477\
455555832598637875818665854718844521171430200610855351056782645283961032\
197432949854953454595293290582490983400278979082376220239882014611055774\
182667914230640232428154273935573678543449703497075154165134577874933164\
466481663174923030314159547761206122120001831599146650824565435038739475\
018807843767699791366878665859036658353467813903886351600286164039106538\
490107026908132027656253544511179991907598837659444710875597090725695997\
267288424531127137423657358213002975435316459834100299617580169826711138\
446314045326196946239401732699860364244449308508469523024889946168926862\
453572912719069302128561849933946111884589751435071618360947477929516609\
358276159213531516315269674863560178857851279686249249862839932627763597\
450273377043549165503982264465444530378648770927689233231155662324364265\
747797597020279534687568160781834594461643026614942699839113526308275644\
727735794841420141107323912798541133003037175786064403849059032228072998\
827223480341838258292427412635602041724471700802146459213901575059858513\
089766668998711287152860945742492489267536922779780164056516458288556378\
969317611432813861258187513421718717611919797373403957840441450801352610\
825900485827690471375638246411549022275062845084516953047406611100593498\
977352509470358181980752221726082351777202872562113243145352449085563476\
660924166125547811205272292198487397865754538151223194209166492732547684\
448565727745634595301465597214503119589025589938253979589966129668151299\
045649672424331716565774602485301082013792163792482744031595384455860010\
704332796068547842943930855542816373396481001703944938705395329589633398\
171737318149249222814936046307626267696239058566375981655211065308632693\
726821326931901332374367570198816014000129743691112094367625910737750761\
591602316545794571085354134375149782928539445619617372036523372808984786\
034698161107029147721187207902903240299334537320968209097267667885650205\
213012781211070371642788634780891827769639460507156192465631139255007171\
742847744966885360208659251092784285300298779523066894146622892881227161\
655170825192809320514159658167857289747255032746928582134062543323849253\
806444205191712076100139416315459135442549866737447904805011664092700330\
269831615107568959945151945944501559238684406805423538504403437635076603\
609699008538336111761047234527216690452739194223342649093943971795233327\
941022169111921083238668521566663322998999043148709487253758763655370870\
769581956669133659626973120137976377846901094002977634335363167855582968\
327309510571911399885664098651642067696363625365455042288860389323802635\
894180866844610389841877983076172732353448916681658438168828009562021804\
593312485226881750307271050861915120273684301452957433126169164485529887\
976153136191755172463438462152819291309507088031726423078309301626327471\
468673662176911524149555285882793759193069539077067218044902723072831699\
201340669621519651997101935339756189605045084942516886282722186048988748\
966031202655008107284635725463324562932566991788443927961602426771864463\
023281319592167934559246341056531947269444977913094951796963990419099388\
932781718584939764047994317586485590812157613007765985654986854008561689\
518901600680715070824735183546881685684765006950597598690540812089750336\
669193970924452966709369072349696325077161423089319439949665181666143636\
177736988297642761743284777673850840622839061302859871209993617936755133\
540330334740542280993288393056919025034104116273857559700620646926181977\
012229274767313596837126798336126485308874989094761549903490785622322775\
009718214647917424673125708383680920483495285104518255118857917057714731\
654819439850870726474497653374512602919122592964419138328121053259778437\
992954069775286224293575846544851463129932500896486424655071963184683660\
827564233707110118849286890475254212980208665070494406443457402191173906\
210156554954259125120043702693678306386299403023956246145164788994932819\
598558119705663412434814465905967706700759347711847208667624913326259327\
088734860507427520806894080375390399214118167082108418738033292209275686\
358795487589612968027324027842650828450259042492754094575013454261832629\
767921655455382813387605062328066795863291366476481398274661118158374993\
944203418773225552521108310052245167036447391677462443268382848016618803\
253886334975916634660606356238194889963743053662375897019323820164651343\
600836411984620545576441717241782147305107317655899175733137869011138430\
362928006658201936828116099257719283282714975688508418533159903553540229\
289560870218920207244532187275443841865640078938884006275368713865781409\
888814287524941938306950288722496903436411256296679075612628356339741433\
001771566925373628081562934606319531120264495359095248690421337170381314\
726673962603254967845108319098346384656689841793232510252145242966024449\
603843256996274281055783333937554425108516013549844288404637591400133126\
725986065418326135025285719181919187004023057482170558093887468863220238\
534606281882730327677352660868277793527669600368041707559304915691551190\
617541070049642316343809014769900049906375211995993458490428547715858364\
601395476560672867647635063670909385484598961019038069624291889553996642\
986642777793587753014838538658260493385265076226298800622871401093018492\
152686821096065329170250987261334691966528355469207870493842142357744202\
908428301089608933851864452247982783328275568988221187855152001149527894\
088305952804303732308566090883133069530057789968162502868418569174561584\
456530509503329711096172261343209864244714400074668108632251526774647738\
168430324459380866032036229711397857653029244872663581768204443984284443\
345844338897348510555770559062030245034690491332861968271104103778630258\
260508156077033240400929032337186170923879767459828287425375175988376227\
077796917473359668814629081967409392106184967860923963190727817414974497\
150514956453181469363416268652536468424503946710978853544936726637636213\
485833953054072369092041460648337709417552188980093547822358829597125390\
917237819002324474604583710825166345684482890541446307950250697647746125\
839488802345012158613591161578248863076003782244907850707193611493310580\
317987084545539057867068063017768697907797658509860270264797212639956479\
679317528407285193613380076593309344168899771867205703237812654478588349\
340244504771811710548914541156360881897068035054051036148874235205752198\
124922865002271595361653263840501027972114275119724866949850753473337497\
482398622544021810310924609376358871789271203680411574353803867717623647\
336713047006015664985866330644601659127311956548438139872487713707461121\
008283058412536992520144625421019502109884874291274864223005176085974544\
574801514154835617117349482175813718578470760030027795560421983447897366\
767782220141149202892093736758007839167589650707866249451048329273334274\
108829928469718942677087377944009166912113542964524707997208412098876127\
545348914880406070731517150531756281217605753901623735842613152801596648\
245967150024672532392142614231026566519979766478577490417155429599847309\
593940358734494288240874150539917945760691880157522695744154030101529383\
575606478271676608986787294162711152118121160000850551798000114896040333\
757796967945609708029640439983416096334224597977276822227873122217870405\
536264416541715331062054812430812319267076918173317860517234535250775395\
027753527505058155713474426208335155396014211569709566391544917071877391\
022121273844161366900065226133906539224378811510211306714501884318001981\
831850187360007561021881250442004747086392130136655118667691079647924794\
709952323933783591372646707540961193167931101983446944316054607936171727\
259979828376474652916946338344660500854489915158689907967078579513218923\
233382828232565461407789267906565156745538051312204138637098231501723906\
276884887956655013579774334389444428186037536781495854405979183618151479\
961699014713638191017005120466726015140950967817350313906934489114274872\
305453493903975648516063947857375749143593015729459592212443806208038379\
900687836001055115439642534697729401990764154337167485415209346824171078\
406037141445944423807738069577650170037714540319667200106772422722207771\
422626253784643636126098663359437930827365074974020689588979129197828306\
991210345238924918535856034523017186143684982486387203552101585747244201\
405654905185962753217578001439816033036212935206737156115814574017382060\
837529112318452073638573351745438014597740973550654432456618970183911779\
633243103491563317423853866190401846450652087478568426587330256983242840\
788525512650402227947071671144765884172480710000615148425579726206548525\
004678991189740128049672364194890368573956714976605786137020625643883819\
034612334532799336878034050880877982414793393329317867614630152602108256\
298910377079262629794521299283323222715693565672540877956250237845696587\
486269549992666427784997156505844951881038166628557361579089449544277748\
023212835161937340577470404023384091568754974873656740126479609408661304\
104017295613171885435712804807647012334775225029380333520786251735629036\
915705535797676579450468930708063438554603219310805161951867224546167003\
957261344523651257608750272969148064935056448081193739880824359489683675\
894985496160975817640217307088667759225904228244570474067965828780349341\
391441965243686934575291125179671728555066032689104044251546631247384065\
045696543666999582462623253215165701893441217038160533663498566120674750\
938997682503775185043516223526585926030750560786809730119055207336463805\
885251353310621563266137438151330936560506560119085454387612183251493291\
817936447583407648847821766318096725728827048400925617368777159041270975\
796349032636020391175371084369380053247981940916544643726721747107879623\
411540418517445878026457595115942022018275858234284484592584767062804195\
853926061193299246995015046857345810278094926504310031824032914621485025\
113254029928062741832434106920106077148765406427161014165774992867059362\
144143543025230892688219125432500804760066418730814574638202932231599586\
769435893862542436071338490147385124788061689420595035424488632566405210\
225285299980778381388061000935605898380964257662023130235900356508205792\
773408910143423984955887407748749685931002702463519273427848804777114975\
018078022846802633864627143048849257934722221146910522276366347741870439\
755627218382755534988881303933105565749753178105633114758971254228692534\
783359425032131665585323193840690220583440157499230559286438611657428035\
606204106459943926680752292937314282002101812320345645133427207131346791\
528169403190183924687503064499432072805970049604074185878024140016846583\
943460741466430179546328353845938630217250159949104279301601496081776685\
288672792630498793810591308190975831722089387881360120102677567155173762\
269184089310225166037499024920802906168500348951644872821794718780707599\
424726734015315038933123073415495966007480324707007074374254020010811494\
665827404613582095896064878239713718738380275961449245448414786788698482\
178686473079285945492384435212897313871004266614959657678018780664377464\
073902015399926499227467014848448065897960586446668960373811613455722874\
579438627517448517687021063151935013759998971549454851074200205606964985\
561486761790666336916351149276275743808694210527356528296703627418841598\
240079869804733876777443271523399620482634484413738041377140063052257557\
378152764306781764369800341574871287672558450332818432092444766397192622\
483816901319410784116843963180163729443939609321902905114556742753121748\
863983367017222767510819157309817817395701286403799843428344434203350559\
153851654330227686514291016056779327490080362973071732595780142528999566\
108346963370635755370006267260666973795510879050173759418573602338299619\
980604495772150280115593578667099360791661059330735819276152372081263494\
484129946054033947285891115267914767567215346666937191560835813669852644\
135084147380596665785259405252659912962144552615657926982733155076642095\
131041972494592352517359833157633216686032695127928477500405307542434291\
313100854385345782859379098257740444558153788966961306105052752635903127\
892410660327647074679957583293524429875430021324702144569193590754369641\
798896420723935147328425754903142416369102163986554066819599230752123341\
471451249674049734283416414437350575129159437497509620368013557421937787\
906230619157453664559144154489829683656739853555927701448321348709027719\
554205698704965512764374092698777084884963431622395419874961885132330076\
764491361528617368303670692415019551475477613593914198834095119794800900\
305302030732651879042196957160640519767304933962584239830730508747815809\
448389822066836654467355400563126805668504606809626021774845378278213794\
988401942268296512844513364530993207081081760148141951126333736319686118\
996304503723194660930111357851741165885789046215644996186009178235282224\
374301580243681550944496828948523216751973585635992186413410072670896361\
698166583426879278321358892105373595221038351706624163124950320589719264\
813482720489444079505871693188981319388956015985923007576244036840352158\
269482612479089350988676851802956620226125332951100849139286598423185555\
384148731720284503718214950397450698472643707809424628509013233922937820\
304699195569453400639617497734079829280114539864066281419838307667664624\
323827191484623121867910179111610336998457012048522654398255334131715609\
536825866504491597394821696651946228880529843131073497866259557967730642\
386945645176937529869475368782142990185802572312537852679847442199659231\
736649173376021101170530274783946600643514078904218195238294379352365758\
448152299841487816676409855700007237826682093221938984291228047778047868\
685416121291353081759611960510952747271950696607734364288500158693816800\
315064081535030811225255146909599716267243790379402655603925447130748346\
419169089670999021639243297520275258608632849483126495405627336178414015\
391957064822938468698855983800689427512937250785632059675206437423747334\
501602729859770783073424048789103294519092925461712670916333382029177981\
049896645570628193940913488512028224987159673283551540901828057454360538\
809713549567573969617697590740404960114935025555149038926009978801989024\
595024751185083493367546306597390681171287986451172484964410879395536108\
943967528893108669151850853669240242951646864947292847175772734765275881\
365978772630621073906647292822297239134576509312933941925643064145806832\
460520213976322111686002039162621031242644902380883002747565458463977901\
134786840608504862075721375330340415558057133783151110541381355892928502\
058358321869960558377972442527621590242555050508743591010150007270488762\
367633915699699181343194655035123378502940217321538401833257757803436921\
426987676561105236813130340624956180212619440479618103773567227864490563\
019939087361691209497428736459358828207955865695126056374319843849133488\
823573298330191109432213506585717572999830767364156004863133834927777018\
448089250693850710467194620287359484399801182796430185731627587012093819\
456256028898889105305711347382101019969133871645779350615436960362284030\
149910032383178622856534761579739089825295986691301177698408129124538941\
402193905668173803407164135732789247516529596338849195865461865352164465\
667110489889655513457167278497061854289328845327800092001898001378484101\
430158444470803132026183931410641191721532543173095933857436483423325182\
514878830113031645428466789613761486346828877881511189907652786140400694\
609809700743620141185436191428882052732590203541237047260969646152388937\
441134482828700267548965328712273850894488001905936500151615002206637732\
102382899248598540005642697520891323932527418331702628522713539297528404\
872382532159965006730144076239547044581665668777454934673201907177817807\
834485789106478073409876906898875625621727878714575854129279210013369148\
946169592659046378645234225348856951055939995531770624881683807820324459\
319464468494003459854526414520142539470700731545830403492875449660393891\
400838709460266595602765862399209908742978555746838537326133521728996078\
722958515478990702536394009801293160419190064380646741847910727761921937\
947915441130171044066005199654949198316121664629085254095558182971927779\
346009682348702343318364525242274142699383802046065596401287675752821024\
258114948037363449810816350966104348080927615444537195681003234827556495\
895048792226278663973862520503256057685035234538021944641394115795176395\
707681003360192823952606385936646143585857243627201592571924533859223935\
688820208224690742546265543984606690128085510271882293967121176631000801\
026285059302975336190752599173523128149620365919852239321632447642929978\
596942360008209072918978807153204591447532489861703350620731417799109701\
442636039046446400588333504742801699361495305830560726287846377777716420\
763618146243283481227130116404697814790357925023798638807691326442127095\
763608629856334347869799231200778255245152822660559957824319614158036118\
913871498953443992625276798299852617938115477409426753278427517357075456\
893663719633190180391594410746944600293680651880436355310736712855869073\
456007485362103596614890826220215352829973401499307577155985381935418733\
971267820294565098069933608242404128737241946691772533235816859774343156\
955917014777990384729193829322125340224660394314755842282352419594371227\
952275687194181118334267081520411914788398693873748327396411842821743741\
668504211097631781017658580872525393597378354509391429779060277724850439\
783334513549582016585108565128384835091102588360747623073661392697942886\
474806593606540398028697075695434681747165831743611931157448078578403043\
185431905363869303864721563766515183545325928766996491184833554595852930\
485311551485006152461594026715256540734687023351652919980491800743732580\
835436238776060147947397216670063246888928085473707760741509795241731626\
776179770744402078665982554818329011007603800140030927710840463242228035\
452731499095359499087837942098048224130915873386537760329276253141630769\
151411937244375431249751441068487201021703913246537213468623843277750422\
078707555387119098393355761582597164043929671212409018930711581628971786\
909342723300543436132656608632105331128025322750918321681501094966164184\
360281799966454869742968781842135692274510228647166596054280969471004690\
524186478005836541277931320619220702637617459925863695780302811047086643\
399165405569481073686590349813275010413582221418579245694282132246111803\
092847852236825987567461119412010587331861656021872459098594093652372506\
833126172477231453742092948929276580907664987142435145839759055801133753\
700220672389858308742735772110112398305219506638681629145720246085700784\
888908010686159887892768127051528067982566692111004038685279258007297676\
015058635083711318235069282014355406761560308421883193056713069182327010\
123596940265872102249961707847192728707939634856547889623575693902770850\
035440594200302989701569503458417032567675429621345254663030888682669087\
699278503514795177398173572812774964590111994339209138465842314236498925\
528914488681768621036847613741948597723938519090991439336162350921164752\
060141231131660024703278002059784666611155131239558658563593215867912327\
300042055966134183160876162809079355135541100585684616150669319894239933\
222493358165441899600032312562937640170547539372969622211209488843925826\
805101512209759300162193520481975546510960902992419197587683321218026929\
696624183959311471351767455906573819955414787215865527775043784467098590\
100498485015572458614192303044818088833600274192229969436404522003909293\
995962758318273894830569742763498684941870286194575553550040236994765588\
673975968825993970189179087614321378605978295738714965047486397358704924\
152232407324961545842918552796987436722187619322755977909012500352156588\
924333248326661293561058494854974964165227635406700053395778369560724607\
362731850393788140608789728570826319143880795405269671380320660802186336\
349705570840455397005249187888542447200775022112915079618797897223724222\
813684820525911510114160715448547533797445496997910527184197857291238323\
516523498519762573495261387832433092176352250556593903503866907927393341\
471101146321715090198515761981856701949598947080141892695126432996215900\
977209661584005324243940619223472767055412362613186966990289377975948422\
701308658278647839962553175476398612823684020587898400213175570867535923\
910514751821088927024338762029546204833269223661170583507361081588938504\
062975649177966764202465621333451467349128834560476231432948164914214628\
231453326905514022888821906631682000950410680016833078603994886119297086\
082611655612020238432346644309754535044404487011174998569420471061331425\
788002633030152032216569156121572613737308244109923854805171947033525168\
158323123808656842314402493422108112158563609160956260058471101661905736\
890627504612044788520462928491907711694377394347275361225031217798923730\
082194363098417524837377632542803431756743468730659440288341808003924183\
082548974848107196282451414395323434458323014419499038029786611768915787\
154500082629121834065768667546601315789837224514456572763409569711383837\
299544507403072426666417285961003370912172498566472507055898285488062340\
664641132720218688872854128886697273608480166535771251331375865052911070\
936088029187313883524011046769137869343957093312801208734700048247240472\
091539563095626536686773063360251464398833644444036173202052715787843018\
897271506209857938478833078207938888165245106881054789698184185184135789\
523347072029421521314271636197416861018371106263259671746010560911121176\
273743060589625899086946440119334894545630121491424190194304917902844226\
058178052866692202867164502326017551111352198837179988068248366669235954\
866837423895744657491427739016839977207196815533960293518233782706548305\
473483745470521180078387849402360316330725688873901920652868856644512260\
266626501072579878710514521474090365493965500721851832395229550077770418\
782343573532779284249124753335675813211689194861433135485300904489091660\
711864392827790916882094259707896399018365308434107673608438799644903539\
488942717492867693229394209642678012732097353384843055676252187893030550\
341249912558200128120273285184589182204309869271618439124264332076263981\
597176233909051165320984304324777664633875164062391522386688642476358701\
556302608403836376436508101815655446390593738217194174337801613169608952\
824953557373123490057415985353952363775994921579506769973508453617487989\
497686335401519972044823416270374190356915854128642762318037394121399717\
096792592927998364115336589069128505238872689968416077599997785297160482\
891124485197676539197561351666320343933438351076367545866649937790057089\
696301123774927401374147219874771815963624287332577648879738016371758672\
362903668744686872711252008672850031609108182773321973445907687050199203\
584458028946120081318412923155639533715753204766342371252715261907852018\
886338110931636074701250454990724583942945746912216093799800098100866612\
251643076456865338760098042415213387551543426765967727824233578436393904\
001545593137665905393345785575768013417979254985117295951654275331089143\
832179081683999025483968435020584424223293739302104724961674311151353803\
753725771508431214541560559261158510292258135308402344664688899269891727\
520516716642989483050912856284260272713237371365886507663933944473393129\
632418332582785276212080985263218652339865150315182882372353690581210687\
440024865416814975635026299858127119223282207429310482604070614790332642\
889642756117849623211338493206353859467707833056840735258460810485188664\
433906501887580117955070237629882782924360536079437990504926825283824130\
575009344351496411123276606800468424410566988072718853206103220775992369\
547392879779409874732103172576072790733780343316542651463809608686826402\
029207291317422565902261758357052330375502751388629092096513072450178268\
356579690424440569974439271898904081099742532381756102710409296444343286\
348259024649273196070492814766203544206966867457797938397298196558998806\
229958617272794795347394961288954720711545323256683704972847806042275967\
128447444175994677657167609736810308710237555506753557902134285480166947\
766104719062630167192883175651093664698825816206824085202559309828113947\
297600942382031207692696125946089714573979764663218227696139223965241081\
867092786942632153500782174740357106561864376869989999633353286131197259\
296062505809917588627634323517035619292197506862316886686045284514353631\
003245002238165535245922428725140586000438830014470165998834848104014687\
106598103802354888803856017947541373040614896846780344753498954579014995\
078637810245766497467038375663219572050289946344706692496590941422282718\
862396972375603800806136907513120608257630032046812155632226047080123318\
952922337952257980936929501509314896481986934476758691644286829862792906\
946904104976638263353120957098072596941265081287647603414772598982709403\
693360327438269072967037357047809553406810703027555205821425564413460099\
122667789575061601306418758054396523862459127394762329481542306690031490\
728681425430749762743706893274315839152701101146395510729624796609200610\
547047502658042358385922982338074045529265919434101744732737071366198208\
592939360353630717959129080395449660672854825687125767507608968513651073\
136015941313000448282076222861338078069155736376945039472931708659484559\
922987166836540972209845706340895115824714381379311568742900532528778186\
595408145968554705882808900733086251743650018213798249960996787741660584\
709867867531019506542388248331851266309975530656966339971955046063794330\
787885011839344742404935479029767468896035034509032547772972159239593785\
088251026944168320340602871721428947429045670931530786003453120269709372\
724805826460190438990766196444502041181501754790716322458116911925101564\
682193184146961965648191222794182131393242897930477972631975105389732342\
991011613081400609280783217157577219274521456710864787301423262745872152\
547898337075599789633478133234910120943938517042657521842956839577651696\
166418774764051072048215732748743113218281813503816887494954047803938933\
832252479106114836464845652892060589024116138714246950807193350245951432\
339351880666606033846962829651583453943379944374721238895990070833287137\
410414399345179708826111632951726321721235188552804052648272006513469996\
233503755580331725250526468055201133611692246978273443453555417935393564\
202247660963083075177473383931167236751180711462475342510683138977514624\
466613619641978756308698417147977913505512852641076633686668034319071742\
503990449724992582658004363720197789786083066667032013080855799370164823\
490987284097265206637669325312310096310248371593941181522187771674533545\
478576759693622700615571972077684841036704312938924274910468504824727275\
433768724726985368169742532769094750500611475268508277382875093099568055\
169430223798680368912598743033565208812702218394964290962515511745004261\
178705510195524588091516116635523228277855359423324462648177933941075334\
484686919114014983714423419028125266935827226274444117049502434878848339\
714350035964089649159120811984996144675758011465370106898782129496686949\
198441084189723419950166662687043255941293058479840881652915900323073417\
486069329850007264090831574775235898226472036847606104936725391229644705\
614068683062771735522343748603075322182328470558230543411770728689250390\
185913363539189487995487736412067583610590697315102688902848897371505390\
535759144864743029173457916325534975867657387984501337519329365435093706\
342306447826030277946780980473322667054143580474934603440655279370194237\
614104916686142267466097092152325682759872414015152426800922198980131955\
802827864866244645793889864794900091088066549914180612332875058737329624\
340253834284242819848012694159524300287532742948683600275754562541236232\
571976765973484136513557969287778338456733488163251089537129741397363797\
652530985403889647351073333299138819680437368796429881504368998276129714\
023188920818255649768352606941724639510375080742258666232205301106066573\
870872796137609225882675016944277019631027675475179271802924333981536819\
003478621818799691157068683617844735386491370553318402244871756008772908\
383998707883969094384094886008879638588924392582603535290096245626971682\
368204792248612866869213893244889679185342625527761975724484229183068985\
505551274187495379605281389979766915791455146177919191848662624227063949\
272636456239720200300288632430673026800191316929098915230456967930513666\
033757501115918073920939645447252284144113939780113260431301404018711205\
137155175757909150888852305928662532744067105602584445371571359141040752\
738168466557524768278839744101343751232429042176247806961373726727128604\
512449213897800427209271347740078945486521353058219138666810026153033754\
732156090853506601500914041016788908700671987676030521964660946171484844\
419606794907626377836971057156390722804024743252720165797262314806783797\
318429403503172730164213285398076375537784104048699140982838465005483733\
352841131166336154867082301929490385398931680673913178639502851113583258\
614354088731324211779666524304959231227499267732589159503904221354784216\
114316768785543305268222557529096695478564658591450040492844011705737904\
345140316090419538164691901111574109333581135838386145477057130369959734\
100530567748716682143729316212037711636115446340599710347736110679195372\
161476463569499378998739909744139278355165179034383065246092935154186921\
025793785591738670311391405514428573800013505038818952569395006679703595\
462753158783956018638263962792879458561839161765694137628290204014726610\
088646464909028501171749159690630217098200574497787708713718878243102115\
354922721237432743105629762202157525956707564645646683794995622053032891\
470188707544868608394555856712294384653731448753725376832873880163700212\
353394704016274889118363902516975574169960721414925938525980074846384660\
633462106967050493103880521469406598330575428757625014637786660596865154\
776612004601257206835009184763916062176899436840667364581326255015155862\
095080559064782197434101824609102150317705075560585023247637174813132925\
885697700779106288235305122038127986419842314384791177945717832783646787\
323750209649586945929970067996338297562629054405327671786756026902029576\
135297903529726750640913306018119178134601662790742689575301807427916828\
396286495358305851642917127858570817003836299265212626030157558454319315\
315064666501256405201649184113406262228068978424188988362552102554348834\
526026279165118991485020611216144974774934915830148357010666417325796755\
316575218661626273011854939206318357885040091862242708992601428604615755\
070704925809500293346975138382729712561517378416301404056333804903434748\
522890999061972024626660509371434909488213389302629685561343779012029558\
305451679575992271865324000101469050166344611034247454636146731531191559\
259598949004611469958392139042846355300980524145284270173317210940771443\
014981974499980403661834581482213583184410326517534445594239085154478114\
301202671151334433929499994871121147278202034267481748415001865493078206\
959273215635181386401034961495322241864888357176412707057772460292463604\
588330142579953546653526753523828029823194361241616375992213786513689856\
025312532378345891942134197370884448682141577047637721064260636304247437\
627912864941285474066874417404476122287027006534909102322108072762896451\
213276416535516285278530018182142090361229733234335014412105530590903302\
591538058888172029158175380786718259568303301497211697972762224103853914\
993073695413213995734867628200923958713466723777055337769293084369683359\
760055783013863987619034213448746894089230778917800088995088776435227444\
426919058947517324418337005723871728815094737926769443901159797960235081\
807481643281582376364454519536316717145034487491279753471397754523030482\
270488452463189164368724336765057994902892063915178949720850394710791945\
192020431569779318600688029742603179315186673403675887237818460424578377\
946115795847475168392316524013681965956440921410772944494859119410307831\
959105432230419984002383278351191166119044370399187041097688255313970949\
013727897619452936069381903687141072574163465909459699138974885251674076\
157085380795017573755581859293199946886192780488891012653760059579361362\
202022024678193702119560331858707791989996601695959710158100396213652078\
774174321639476744570819550613437040417695287655912743796459273217872419\
700887875910753991074704849678875503613116652353118482316783481015379346\
439780258858824681632178434947336985056052634849660382553568279822828667\
392194811816356223153877432868865103084133367252911902365778781094505373\
200326561908288004488108190262916002967853744150032433713152831181849615\
413816823869945513407809738038329816797570452474541514882282854435906753\
820748175098014018219881390177475608416883632645431666686576790297407228\
024912977472310444999868351080330499354069123355313146111699915308015890\
617759366906496612962811701455637401978096264121622749737469490208448869\
764712777173253605667600623910736020899890994303120929555246282528686424\
139305685661672335289842036390762583074825281848532338277871810678358208\
809736938233335223638942759969118259838150847618453877528880354218537182\
627506271715796995059539638418928200386958761735295067420888202931162595\
562666363404389903012476405741238499426324580736990776678783165929415344\
703760684031840643158165509769636333715521262412118500922668691294579268\
793410408203117491275679596720962092663250998798398864697516278585358847\
133433969144689876992835374111225150007963635184999489893533485004733806\
613731788905875998316471587116708676543169305443041805194154944995872047\
054839206183388245990186450476182432177311254572842406605817297011995248\
342507895731775865668275420449081698916310745910353587625387172772969107\
256418600454625551035984213160556678469351240697482605387261990859565265\
102280655862628107801048705805272240038317929670336784519514350971608881\
585208879438776146423378875763279294619170419402974353546241839555067907\
104269973294740122556787429595382713499666478172376424269683011826013035\
166540029024954215247349206172659969550935552665113371793792222365537918\
352721099923227514703751010107270483522998377804290974527371041833762003\
463360369642093899500026806595355199539816567744293121001792177952818010\
936626843086913651676085422067304401044036676453960145133942649300272632\
616339020783649239452268213033553178789368289870553196661330396587558099\
953113759530558713071166713588426194061461199863302937644311809934424142\
955451725830923965384497256847462375147910417968702366412316966634757132\
301334681625915554161346428707388763468006508947888507671413258494165287\
001709294543241734537737030459807867350658783885571434501005348007366995\
399338370507836187314069392630487452361823472268978315682645322749649971\
124246148748069020698126336854934066320458097912551977386130220117372430\
300983754033285128480085318916679278641159558711975578549728676426454305\
432426174526820330324222308654420525743819846513645825183593946281354106\
622366059000766097158851887601029741153588293760851458660707460924227629\
533810852538166802787908827253936248523739620391287893265732828097495839\
898685430960096350216189248973809456998979985026908517418945627311957862\
669384528213393497223736671727439155729593358911068042526213904779242940\
712072174319333202791923238708135486380863486478140600106260654037374313\
639036634764801457654645150115176984617324351634374743314661891408796728\
431726769807918660714902497249724718100081219320670413364852455885916469\
570100052004636362920448537472634356510217498327825124362519571588306268\
909301433051858861423496835161666469907628539616694178749665074663856415\
563555022947754371895209846096828724893732759916302105944486234985456213\
717300591897329693312483699831464554411775450561044046058531571361501971\
857033787493782108759563991252801837877580956671287428694347405706917434\
608123906911540259822712358017006835340871491062941952024452851816536892\
861576952900813083583042371514808675418147342178490785906197868932940407\
138590511805622170697696004740825609140806307872795983897919023742956265\
339836372796420653820243752877271261868440384330416679082682961614578813\
635361480185715288681112922211240033444953529202256144391414813709974556\
234983205517046478255142442831504230143211924291823968322150904793329236\
651266218068943254493533915449760589079278613984010417970213411071013869\
068725880193545826455148609231247868182611508358073579423524772027518367\
684133995478400800649786682898090673338189896133966201374373675770257827\
973172487596969804902510756660206829936722751444701661358786419544842218\
071920248411928927635259391430067144880755876353977025046609721779116650\
499694829840033075307681206799424950746527560652870935986881995445989223\
417873711451098451201951968584513446404622538728638570743366400088132111\
617222160377876454855043225610291391440379625036147032534368067047819083\
173946049878064430010622431600457591671262874213565795891745972146368862\
394870178591781113394537637490447548607470662138163601595837251713096667\
267906159296365343016665552216524956814494765600827157925920051222692082\
343462192880298184615503502510354259877672110328562872536532907586007596\
079751244006039790503845875608035475568568619544071920772145112866441136\
662527242625647953057476591724647064773873908841121001089430147157935658\
772737794076637453970806933943790038999088829490985100285225830024829337\
113474054047819250437539020607891806761027590481391238160323345614320550\
745748733072143671554100745204685293517414475330404960627442926484297268\
915705821449525753332950389642734504437355071785418922210589730950857368\
811631901272897244513017940088602851009490476201374239536254097610204110\
787269827484834095181887332473535716795590943151187809789529542436809383\
940716880411387876652399887527947317283604156742463895727050498359462967\
198922619849381159621175905539039400108711015904969082858576181736142834\
783397129506012157721433894030804670934118449893357255502291133130056795\
762904714086791948024683511454229164695177328998872028900784952249664824\
324979020403094900890016309892161053879562362105822003533826756575493162\
950864744291727110935370632322583967680893662920934424166281378250348770\
919152967513486876175895025414325462489180727636378337846789486746485767\
242109577250327247145093591931280031396342853186754933374897894030213587\
780761764386343246796825470431040717607034821509381369099244671883325954\
586326857178344297893348536411655497668399735299874240020262708994692649\
197255754851916231679371436616716256719333323682712865155795427591590571\
814220802408504831321195805614081980830377495309515379484637316042905918\
590422402109674230603408503930608163828964084866672564754305839764493035\
691170943536372866370260534235998894586248499959552127661539921834439361\
117364899281888843453218264224916849784040433435815087579207049221925517\
519388503205348561979241961061826184366016888801146965824629892022819002\
010627287222831045677788591262361988046365831317766573641888255952165166\
595428946681838091690326431179907253776824326488328608634457180291897766\
732540719381944941310969784143157063745264565498435933111378515997978701\
350481854832606705225468513623264648997067135231020639179491289803124911\
491416036123849169042426008624060405313951337781038695371825974725892396\
132651220025232731701275776628342806461493861582424956762538170329492121\
892540745927748351002111106241575244997471857524758163745999522124034909\
630521339801855860018571698723473591925594744222896439499128593243250972\
467460091156925848819083529214102564449148194095868984629658690013835502\
507932083430418869590238975397415037960248007476369923696723362281676016\
958574363044640367158862877510841464990010834720611243918926086488920435\
566913380905440126125968398312671048656485146775094050940574016729830011\
721830687713957983808666952093171053862323906339545940648258251341008371\
829608315217932132900972303546650286417707352154230026000100496100641026\
574385701556815426497910516555142249333898343605707446408031460418940333\
733394439814902692007455418117625198940212843497349486682351196652472728\
988555567149452497228510179290666255019107261341307713970488075581440237\
493225690830654606596095343034666916574878466169494906851522304376156476\
566575969323434035507076024451750616526203306643749770964792286247264686\
601746493575326364377913613667416609823592745481658277164974765731168712\
143093582084904983578506563469527280745842751966636438458048218287627178\
329388433219946612125697064089745875519327451901716648990669135716644047\
629709205633105672744138222779774282962684929903009546286657703563133287\
033855269490421647173057456937014717231718618112229252247207418405346205\
537382742637328768968403896009322647254043063632241280778688201385244313\
317723471936930610590474800325078328733604393833825409508252372088754059\
044854245159297473482318423998892996196706469384520688712850117812978223\
490389244155195622635799221113176937381675242177721157542449482036057782\
008755341201987167819696611956815781079092296133932457587841727206990199\
974743739409278736180876124563856026298261227919198755785703384575254374\
246215492138655959033690995881423028671652421470027371390638242384616864\
656902549933586930820901123778382107600266568629647891933906930498758154\
508180576209211976369021978378265337590485428142718695415569449716590177\
086898016620869729937733168675660449800680159972312487387401798804136865\
656374031206642949753784023048756250139387758186528189224123308315555877\
624859821254738682836897608114679886045671696515352641814591262856168184\
812384318091050011582937819971914145402392448158482189075585468379527522\
399484173926781047645415389844080025435992537103192128518034643366942693\
018886948201868672601566389461746775472255712141333574440223317512824811\
630144888926803110092524757015473382965100874178363015407806614972126645\
088432336985161329574153912030135758726351301673323023695241219991257920\
056135791715605259272840658940892260358156601126250197459252052941764179\
798358623674954305952947032306000642429921580166562526204254293010546914\
782799111066721445604972909072451675682698114845280185420330901586641782\
410507125139793267396438884918715058901397157090179039353859050066049345\
662415117780329077868432943950079113168982459784279358298955003914980928\
700374770305912102998736228902230807189341482674518206941465911914796795\
807274417256909058857789179148559393343038655920783599937520057414451776\
697826572476313479676527289008348401414518723022441836296777725181368254\
468090872550166308972656808565656759888989778519236331935417428316789960\
772103849375436075653411499775661007023771790182204070097109267005380202\
176765122465146399711219771679391846968415339465358746537668043881751216\
285594747593984881826468590300547128067137165572132914597770735473705875\
295241040227673478579607762996156847373351930932525574203276770853138955\
816591791118551010791161520372962066652008752258543217845560697302587882\
409665940199365599610693379258312626667960106335002558786010237629293358\
985312249526308429530025525891100239562267768639304143265143249121946036\
275030826932540585416525682775546951182337675359891390212325981456058149\
900776308099441887653114091628106666880700633837785865544187465323611370\
031058125147988383177066896812315131764285870104977974843407070653840630\
443979601885117166637571271194820823801332563200691122628496533264552544\
002834173814025108050489108913832257581057066691497187984764363009177464\
067105678256293970152137473681612506998934331402651879497571205023824320\
784087741896257754488371061655324970867947010802906433907850932734737364\
487217729431839847783190606179796221146732330632274909496446172280389727\
860381450867444587834444556401554136180759001565887673313149850163325765\
957760870801336338653763276078427162235168760654907296394339710501103447\
649643606273857620875920867311970887727666181092173370102396371777657728\
374740381498636935520877117365198257512785411823909223357768751759158871\
590078363525325476787989958450257398548045149668009718041698390660878479\
988031390955760329596035121767014098698408666374628109311206245440600061\
324646185409225355856562671902753757934294822358788807629503782571756971\
362127459401978955399534027832907462076069366325569313947766186819251573\
556976109538880384985738929546279184757049597894981634447611594765234934\
724614201274731345614665810805123745839145977342418430722283698931817788\
301524708510979227578067813458481350508573367474054780662700686742411194\
634307927795549401929276370136069670211181282410624520961452941413101441\
121078321898370599973542329329433380883098177205224761045907940693944060\
986243826989203460726228324421032058300789237308164855759570639745748281\
439311856580113314427240814804179619926573827908969659849767731255729510\
077608489222964729389100221429834959766735160734538442806201719633613297\
171929428109968178602966924225912448356146726923886604675947272534399773\
262165892760759546848148408480823503470101294816142427605079500223195720\
627955892916571462318930252292202792556552220599492920254383075841584607\
879995098474546360875680010530589880100883945744490538872164072726802987\
843338002062173387802674489321078152626614631035500070910445358543038214\
201327798795955676951059633910102397357673405634025180430710024184069972\
158068193834747015713042090268006538930264049709669024072326614078139287\
452384392837864266847959463589867811255193958197077395997006682960619748\
195723237669975572213703243458405556292409744208962353917648229624511895\
280046609463252575831547306784301092042394534758809557416170840359806164\
716519617744123261096930003016848280245173449809910139245190485972346027\
410721060703472453801331377256459143441708704349600820865666264676642176\
894437960192806193457128633520212502505381491419696159341942307581043708\
684284121867109349179117315509894547258098606955458828594038887984945120\
317924938745812890822025395677009319018410063220137710120452890736788062\
161546434233855933945510274442383173695668027930773742196695893865884501\
952066803777091138836132029737030648349813345002415569189814019755793208\
167799129484660172713659407988988401723785224154727872651483341877104354\
165075247605561943672984204621903836493767087426528073847071671065170664\
150658805922399609696651778728365359194388119834183735622465516701669707\
005165129930961369624321385279249989480976716842351941104322125535750984\
952705507203727514066241295431947702803359275960777349083460039862299882\
130711154679870293905228085382429684195647835840303350890615946892036339\
445470057533409107851986712722126472223835738551734274132779371804480373\
233212526073471713181187619335700551371033742583823178891782332526162937\
508661142773549070882131760855081158441640953078757176382433181086870662\
893067576917388880455801085303779753476350186019890741756037908481542260\
265633247082573203793095132060017224880051730815202669958514209248359334\
601261389079965145456136203122930509307451784567501231633758252813987441\
353513975180967786061551181254399310645830476906259625136201879887538742\
031822464731710813409786487892409126729251123415207714194322706143791446\
084838459533328193229624947853723655141193735927100534464327229646190759\
453921962126638838244915259700713182163271497400369754567146646242086423\
320420339543954069933605882082349129101554882591654782915059895894350270\
485754236961086671785696960526141085115643896059332145360942293756743378\
338208980016303994701094931660538623552704423639270806851122802593215945\
433392389327097390952988323002382872085691425606518597165785770382124434\
699254629650943812709736350841614941686023646269120223209341088028934933\
412012204976715489621434476423885423250421084441200913339741537488950145\
482666153161452172016234219226429385648859313341724091685221113491240269\
283015803530107784288465549797237163350227746174707438965857475909024988\
376038765602987965041804336946639282122729923848132321878541234013723748\
012503819777656639860482777760713572931437520860588495184334389622743760\
723728206279892964149379228472872843311238787149506328108365283103721321\
173437978868702813397646304883853935645082758865923638520178520887061760\
740091113946720470398261645108830156673089793389798657517550630856699106\
305673887242093141585925810667455161543336811669495424339750323980003200\
127622917794701839712297196968073724798195948025147212329889893214158427\
953339931405043657248830988156017459960879612587837336900279023152250074\
941727443161727254195542057468946064882622460855745006194516570416687832\
618062963555151980918582290955790593311499469690830668017818296949653745\
558279118272640474476190645031011555863041253301269749855884363561167316\
343549198903669720057379833163950010136757554527583183592706265721138379\
619794991761298251755867307539120552785234977674325104231309342975169275\
500679156230836305563257811986281385034988442933378579194098084183446345\
027642960707296176635809137860562797145419203287551225381436357534415501\
810943009500888322813788156162549300286459465819853779156944472832892497\
934607179416267015931254308235807950004447775373303290499579717276602304\
690969726093255987151881133973432995956006165871001230109941246374092396\
347967526569922722175546027664849749519384293433437484126526518757760976\
485863497243452831384621519049795398767073268000194597321918459155751414\
348101701977525078919132816085007796589691118716308929222247920100982348\
320376038646580217152991858862581616498630541032042813816895503742970645\
913546212211764552409854753985840892967043252413027781738425819124126903\
875789003713570113550341191631024802467571957184441460675855357111624774\
181464781646536023777953178894122187022990609157610953836299585614192085\
100013746823924555353227449553776334849756979976537564694739627995155981\
977045551839863737438774661705642231089810744299976461802965353582558675\
480845687878050968486183864505745214739340270108564889313681110803716445\
205750090611612458592886616832549111845987050539841435640022999282533595\
871620582960792623825433955563065636741014050044746203925574626731123608\
595605274846820790819575327339992036045343856631709211762000759304539502\
491533153001652245790882804359881388909596136023876787628879742019968566\
639344921122533340435072007458277760800257629559556202803779798848872480\
622206496491938166064205910421056739832435684293245463733264494312605683\
051192267871343400415222710614430224538235083416150124924245540696613809\
925687321771888253664795223394861128275729883903757645670537083293506002\
782458838579514253743214769308162801726724289615646898188600032501261039\
040795294972637791952587750743716785972286917233953474372431724462258321\
026605944707888102937711679507565665430254666966137605959989627113811156\
105112116422196462661075436856710566278219059914685503939129145684993203\
175375349819274218218651789515720252223642979263183189866431888874285957\
320888844416008932664807881838133256266912862943331233525441960999687357\
196816347441500486687044097902917804260688678211449460846440553063536302\
363127533981291694594462544136926832849254081016395523615872939182514108\
525639858288612227905943839252277481824840102863751540001167743114132961\
932275667983355685860515701500480198045605373134635537317968792245387250\
624427934907028588063659538118413718594464836014963850906266452745684408\
273327584810140348657735399658556668606510517774336303794767658385269975\
662782242737698694883715761299640378535875289787967537351751384421047524\
395139303187935202314419411438949424414612566895065165358242800368859120\
879929661298530456527435020853124367100058612737447064121826426364817920\
528326710394835318464072816768668377982595903468561001332137818386538517\
240150516788800580656815247916921098708603433232975696297242147112309544\
667880399383883952090149784621432097494747602491517614288115045690291719\
450937100297712913729570930156190630988800679421245694789444758266613419\
308390653707748547122154993467543764712909428330666248665175979332628861\
174280223583283115026397286337899525860512366607437127691141296226671890\
507526116200385254522978140584451461402240562475814667572580050972886544\
927302753395748025304088113725184867358080920600212854445272903641718200\
219786043591204035792317283785411249067793680445621728836600215684184024\
231235329736240162530227456748396914465648059947447755358043234452939879\
946272689806651576531628175766635554934329884627520786670663719124519263\
100550496516942102016886880967920301355797850251781642185397368893824390\
194989278723138288040732959623817456655086441282692786287731237875723436\
656010042863992013076811713619563029069172536550066484767395425815170583\
114024675354739707578860670725451558663810716920663321267675015039192980\
154948740792301109372688447769952708088179487498863643993767724486845172\
586182161491980497082234101541506173343148706846872685619963976662341935\
903689726704259000739187321907619203109824169221853997829424551699752803\
854123943114692807928340688789223941232576607370587179531951195206792576\
630384507784907640198589307061674322473481048824719874136191088645314969\
698864127436256191313663673220888881565279212481265435183316712513641976\
205861550239038705866530674434277420322499140920853111677760568326546483\
957137757611501603664943663885853942928635230838099736421774272319507978\
326383145233890069084880652619404258064346872948907816831462062347305668\
126117506000987199333778515729783088860845985674833062990259670990235446\
508464238387019189231289199003196113801267065518369837792553400069471768\
582496647745574148063925337009977319228385431494513256082846289413119836\
318183504836443390564640933305814606731223191113623404029031454330813952\
768405162116871358653022589126900994539416372470998219100554639830874479\
128564202906388821350084591808732010291066520470979405495640885128068581\
219646043163696016842780831271704042496153841114424695652528528528708614\
272814736810068783455876061081249791153834243363906998152761426770388975\
474849502732351266815775221245729871272745566613698468375042142189717227\
217572190278796576415745592622712729309679162112588349516750216423958499\
039847716469831995368382933613941471551478767380556320303759905605787987\
988161319836043738780064087144001683058652855174981384138004114421483142\
748671986521492537468820999582053622899101057698462643033500044535408280\
514359984564048207266366859219847237500123080927050870142763414124902877\
806720939722642176676765805756909575679587294358340891333919333204154204\
903375174544052576898774101052191923161634080510097232981999254623691919\
935116619950164986202161874840014033534184994700362515052676480625741358\
138005135561807976796997388588240783310071838133798833713219068663372654\
081163548504309057639281066744365600608806751446119372198856273684531508\
841013801225260197333125028623111756910892249279314552637566921914871014\
471311804429461721980045556599951592218842280024079017540775619025310773\
719695864835362196304639068343082973309689251324810786160943423261261969\
087621122546318477024368623081272762977655381776647510084209494632928901\
641994509561187538834935942702296650142935211093328031273473982315941157\
281179575159404690679090259718048304772419130363432271978468549141436603\
096258730492390909595892734993308069058608555963526097550014744710394500\
009813947872833370209559326796980958283198685545916378365563220770211167\
839630475073141401580336695778078493795145352031692825977005719835820668\
118149976569060887662636017871457383197505386075129537247732797345028998\
315531276817512069239447279390601021581484145098335745772196949885309960\
107299428849945666113567979563113427549009712062581717021562507810302187\
230762109010012737476462247031240451348528039590771109280890450409368242\
598016100946865011128241054671144144285923053815056154723746295791247319\
326065711280656192115624414006909826006823794517572408641604012617153747\
317963279627977409903817691683234554839940810448785807889427498580385935\
920639374915096846334514306083973941839793322445881499742178775517093074\
720173168321212152900233857910847378837593003885196742589148096958917232\
122682561823502751416665821844459429687308634168339498669763780122645284\
274572232549949088826355926257945616642276809060754825381193439631934102\
859392007257894314486039364433851187346087581826092328412093182169373815\
751934968547317034884604765497946427015207612998750904212162184701121264\
023147217088562227494504827049993293363914857661844844515608371599004238\
527083521458129028959638477718345975047593772455614822725365190579227851\
457014603222029497619713398883862843268574782259304168854440703265593999\
176822268004012242264622748304551044458956823720266485898824598918609115\
954466209912047478751793854952537709885288854584211083544031101409883884\
046127147366784785515234065830045334958214026436164515770013843992636624\
324264478195615905624710998964493224530082140399865556587952724051748362\
761881913847151336654865901707650962396491842621573666746727077230040878\
513346529657931202255877174826418518097416098904202409402526873778218402\
043156622742864318885839264196506354960919370223396574370726034855964256\
315113811456933284357821770827042657555051625456224061695392104601834747\
500232210851228080185010836528136818036863465596470821091525390547417420\
071947579488553643030629788355983147967610936716463148144661978798112134\
374703282424332676535902644642850006052485002081561297557661913689677317\
732887445221501664048177297438480333891214094449798134729563219799814307\
829283743326311543326898796332044720741917363764300537760194575802996307\
572289456234633172985899165434960664504718639259087858812759103154876630\
020466947257542449673575418788325907737884285418099139380964839019775075\
137296662623185471227336391741019485234166602641339120732658529067330620\
716078885065969727205675054532540508794565068165598771074642866216079133\
833993059897146944809253415164083250535244910527947537806296733122540966\
572391510961293115847510935825318167219543360717452159441262771974479006\
912667257270549301074090281281328680883293343134560044261423983652614678\
756109133065536629234272028483453483146071389311978237297682531202538377\
271134004737123695873586469835769215572229547706545206404085873006129886\
417598648866226415926018525104299815913599128877241781397740021910159645\
758051192193753034699834462659119672494871952743309255911592724884134428\
472639126681223255205266306547117098153267694380576258348382471491270051\
651473103673769471055337395886592585909596373805655927226665610656268386\
185672180214039510054760238942870380898383712974980761073570248765161266\
812831498709370397198812295747821788805891795267013397124256153263759731\
934260772983063072938299676317641637306239132278867314966792004397544422\
998563685606198199459209793988452200332322162224965310519720896179779098\
536499705063025119892827578957983196553121310089734512553433338339754419\
424052663662504876763965631760009516918282260436744922486691494809753498\
828226806699768086931251162066223671417908109584185868024457596955380577\
990408357629392049530957019833900142253067736989005147735814193439837536\
769831945726195174950029335282500736483749901875416542228709703023639618\
451117471199825774137751972900074757226211611204258999492059855567167960\
997963119035570651803345902187311968033725994233532583341884626602334428\
062852469775293518035436986925191721686199386364086699662165707476218177\
565092301057905919333535816779295344454557452235369580903212577052385516\
458704798794651310158092572225979247930579873828885870490431386632912486\
038718794689111799120989101739149838166503295802164864635270111952297007\
769011095579136077692294395766344677272299447114780992733714420966757568\
097173219729525565028996088935425288883038634819214307369912260624301373\
261457465207302109201598013703751642017052616281866828136839629436435043\
920365314931203861944661781595663916693783908179823677822882268851999161\
193779077549830309686100841334153623569120859513070669850437000304554368\
602786993314826663836802753144792277595006551341079793760622331129136077\
153677736542832845425015596160473182694917850751205202950329722817012237\
006347365546393569636690680897052644752411822293489547867946731597147505\
656033115340424388540529512105765497588286121057697332470526318826342095\
666742192474198516244986747884274079891047619893698631163503793675813411\
772375138453013972647396103503271290774994713278921691159239878063093494\
342429557622291003754878558392494468227584757734500024068476253494008662\
933889121475149140797834059604096788973486627644209435646883209362745447\
530836732055862538488316442825744030834485871393168743256393368527061544\
238252513514823107849151327415955660325193118746906406652759895614588207\
151560160606421930497506811986551264211626169607371550808003870667157645\
590771618113070313539907507757168230579919165475196540093131879248013807\
250959453839395962982240205626466261084743953942020125522880351258615135\
368536361192632257064157387464550727775285608749342448147511158771758006\
184042865311747712550465421994617945107048126973838867226858012417962564\
564589675492466878772676333993481815934131017573893028985112511454144990\
600485963113893897159968503413254210147412224699007755766966588053390383\
788093959436267707860251998390922608458348431367356130670196768273680094\
408604085066310138961540732001286214557776797143254101379607098354694377\
796673365893854421497780445107854883935873420588619561468970760917335372\
455942986440705629556818707465029342589365071353404516548659329866247042\
328831382911843330073221400570298139660078444887741120524435066924006228\
945160984081660946400458583421457143640868290876352249672529694628318291\
699101170980552685518552236139518092213983403290279267512695406999157098\
801347581216131077351092309578626384959505236044773850777136553920966577\
478374799259922174710052858694328854420059654309026869728701810531938443\
133388628829705080610866864093137066636952437842399670704576891681051475\
282737303857935499163770343995465299218796642112917410018881170971022736\
398362981917562905646460213248306692800093187097875900220346888497312215\
359806781434128994761469183850551490064838495339052199122362651432556423\
428603356020295469252187548015266700767942456042243420869323138719757299\
314138322247134120818083039495925327689557577516404078185534821873833768\
197025462118358957497402846391803714842546081268473529760378908681904378\
795324579949503156625047426687608639537637350799108166370321312884331351\
743779730473092562521724752745298797188653510685888526989169640022569455\
185072877006053650525139540216401141179728808261176508449082959188834655\
985409244905778920893024701244387220973964672616574108923071744449541245\
220799449961351303549726137862669550917312442124468772882717993864425348\
391165957015737783013956827813918416282517194736112691528997573657441065\
664515246770765153479449944632670128969121882276633493886005151634055986\
710541782040057300812049319801592299065953149013172645771481673040346286\
698189373176433620693248876488307852802432183006202312797711532834884658\
305801123187665719274640922064512959814745399267662554501905018144179946\
306973011006464321364774276828302522259594511154834316985136602352833507\
390212885663374038916642918071956684810258857590569240904830748426222183\
486071508533739487060864621837701316764273939768587970456620597577605446\
079353590184592884452806376486291643872613851408554295886660644375601619\
425504754123539529840626775335890514473875102121178092444814948185137846\
823316147670776945678030803362968597877189195069505093310938192739735660\
977294380458772114441139245823437857208389960038301964837250616263259739\
186186981241523203820250571428381688932099010952436052359607928989518712\
903562287358268081770274732973068114240966688623170717527843627701407062\
597231539250038182166890673417220238511148824264077485534678784497946312\
061502062445547550630766375855379427251688544004824891725303665705281224\
785534315080437803227464579838145342899835014312497690155006011095193600\
455802527157883590970402978447996727291491309811718298305330133456600215\
528491267934957536891863457175052719419825601345147672806183156961772533\
795545720418102420629928383386977317726860905889150783837974142287934079\
762404705953711834108651833230030849613541083352454724444620583792298303\
298422737243481034860619896998628653828503761176271403480924565182184154\
109431196425098041397838167562140354485326224009452706374153654553808312\
918529717301169905684581566916819980738087450530521845742827125595475661\
004885614134792447122686705564349453587501605002204725350374825699376725\
156803483126255196935701376223527674323335437594910070984943291025712571\
576570269246432633135855681370244784600495555454420719539465254473598760\
111578867993498786363770204577172757826008823336462418546716674078663730\
029969081047426771524966827851162331647277932887951711537234248812522879\
113593636173942867377775545792460322143230067836066437031554365810692290\
774047406720719027903783288105075683708360908806718827671010331295073999\
067548761677869100421778317803790686403366876900637252766754988564481392\
670161061908426891893925493082528458825545676456099971921910003622387904\
332072304233726558316109369911320560015766570358167811346852979166243617\
730810863802344884428839709649754907047035632764424214890931164657804143\
489136766597654271076137003826265395972338604551423064417153559370981434\
156348118962871921284683994806710149114181670109006570419056563896831421\
534733417858649348645461033221103644576692630797907613941512494253705080\
534207021007323572879703998606330905740125908525419088086680644560999024\
114999708319167614816781363795278507412521234470573565878588808860858418\
482406026175495145192237954836209165017453590307144534182704655269483931\
997673198378816695176362722812370657555908517998134943941468720671240917\
559939484435950632597263562758577470225937549502844914690772155995011632\
369269198405518868327995507289598489370126864024585112188959153633739313\
087485288682248940206379745141154415509623374171009214183917707829511413\
220523159650372223170903134136449417784929058566397955487915403234503094\
918136624502664882061755759784699812181844035551471441792528533383907506\
984092155591614885637240856052812995128010441580997895859176365920544678\
776207530569815124409702149835975388633638295843954383657928236056565619\
624987625681777738418258306197713528866821551623520197177286360526672533\
015229366461802092749146888476314871902698077805681513614094569659747483\
135082508200977494126261050331520683880099818974330511178139038768306991\
535971368790348698767405038524124136468522207993953648082539849333696102\
832651133173911266136912998347122777810945583800147658521973444565563969\
470647757730050805608797038891712169573323786571803434802907528912663257\
392824304679987378289191232298007388950062338042379017787302316804730039\
469093543509657911960936233594678821429063770866360496347317707843255810\
555402153651076475057168490676134297185771816179915727366310383318081487\
415564795293027873119878601338861260534859846243390691818063612173874136\
568453534295637832458028938602961336547937286241905395498803929777604487\
016468662225151713448491307966049525156883331748378720758403656914658557\
450863522601384092711517319803313340366303755114607316722992209960873706\
457848614769391887134760169455776904671560942373465185120137643341513266\
688865017021462015112876793530899398995146103637451901186620738253298783\
056121789483464734551952871084328576918163270782552330638627311611741586\
223070738688241750076659819804256684433729868379305497287973899592119325\
766717765438193442642353087433939076309780747840827472824735042046011416\
457071482544466340348677239328521257134195010948693520036615445025219129\
788634397131899015401981031076953282192507087802398302828498282372451597\
017887661161972281047850889195090993619925932412518792973142283037264883\
371963375016578035602057109167016188590246226781455634974572371907162172\
521082653283763830463039983419377491740661171500909631559532232564292844\
077979483094365069241446398947610238318243241197633646234479485076915127\
048780418981078183836667033957614016193249828817407519808110355780209432\
310760418226628919211642300511257116626224736620245744796340154802953207\
839402543797331946030515590761271305768450136833395993783761662430743251\
050769488994332232153617799223815266503659917497690743606193730470002389\
940158018656603984803904731939616454605336234492269411594264606089546841\
791505498937183745418812113456129175108150577703378191985504896609011825\
451281250445888332838921615899604068284193206402998933391640140138547663\
179498956126808022356616988799031811563753995307244955607064249865857921\
555103800110816491831840906824823509819975768018204849685719337562254259\
918449458188201392019951246111267452355119480527600932405835577151727728\
816391910279776593961434709923081659537201871089616746202650852319901860\
513852748264206298672412523217061831530758981044221379842309636974186747\
907552428841371983503622262305295352349822425322729272037315751937776425\
306318591460777977178682546468864500399237308410515703318874146358026994\
112898030817931372040578339454858470281134076322255028514361203564507564\
255667476081227251070008530898526601955120231271946973552643366860864718\
123838252147658507032093676454285222702423131619487688890684239593384080\
381703159378497411886796710943401816774399171804974672564071402660156082\
193058208738509572419329800569498507816220319312532498115094797531181286\
572757135047365152878637206502281069617692191005461134373061752613618558\
042035061240571009940176914264810746236892326283164778580020965290453663\
637246156959095697146647715925516738071979098355917439759870223427778084\
647030332162304581035038210424252110154690653158987715282058880416543190\
468169754698162474478596934452608905436643607884351753492869822208168414\
677024799685758412526745611233044987948777644625160061461648148713642254\
709242693446770531878643841818133065404737642146671139966000198391520214\
035391801064337943193353088853592529691182039976067595588548447912975667\
278719539761410165675171664260165160143401963238792476015355510779253131\
337724507960230670985156098539177605851665673612682968093283263667574340\
923590668937775104964230249940366259359361316915156178222491953977362438\
592541319728141733584856013036253654955542215862770010337233310388461884\
549084043943160748597185390062892520674339943251281660751295335463212276\
906438216049272064432937037181136821452354473491697475408551401528491656\
440874578077663022854938081683566254333027041165538646697878045231162872\
743841494235525741369163228597524702632906446032684204952819322268272944\
520287133847799680208865996872024681210043826825673676742443023120494464\
618879458481887240395918968897777751948651536576074012954952571232946169\
098243208394809736340172731607907110906642038602101823979665775517805245\
501466726326437495536430088229790617172395436274304105652734678651218990\
513289828165849852814504329396943615721154190807569554562388873297815495\
428469263214060731454632855870479032450349258635861283099096164347465022\
059018154935963788429215707866163503039263760851844685477178702576799323\
541405749350562476619258172086326844494739949577393338729345655374953057\
086121447237842222664112155298157938740750981904600716702364332789332717\
712701139640274437148612853989081005900128753249044954391212663721513944\
483233339604757466059054159331560533596885785048717630148791945685264350\
469348488252033262435438589478559188909977686994853746962056271363778369\
064763001808051558415576218205800035718180228877723558396408337922628330\
715005205125059647311506223456718422876442331053005320712442592113218064\
730248273816842460862426336943042304521094400523047492113150667667281232\
456616357643910037602112750836093872813072928494633073212991416914426829\
407773427460724782720574760203166517543388660181596456028302074661512421\
631565779557616993167821285603899989000981197764502304660538345179158976\
052398220652960637048272889916173395819115812657952086582769536318655097\
331518015723872023660110214169447575088710737518560655680383876091936019\
717616794760859957697770302757103881495319980237673994861014996951662311\
898627290394798959973590842617525108515397547584649467877475586224873676\
212606066934103881889425820985122543866857346946399450922004019528689724\
465234884884309059760759630812155968274763998549503549446717258236317800\
472836479633112274403923100068167865253965610960846816540302200904813005\
203869441318606554818607006558722478871238933731852034398640027796814519\
188145709989592141604407707660502663658033370166513732537730529122798230\
780006717991234139235918661898413314345442650940013336715978591977048958\
306987264305278049917581774584646700574522860531504741350694390445542226\
936217681168835015333909366763228180862691888624084684692025082406289848\
536481983950624786362075368840005990193299487421554980899103658929327044\
575284513211162544920301607566098468057754266132721808465489961192427378\
893646036455557435966737800115068224805539665075028497802328578652137755\
367262540749542643097668242483698217194001675280590689325775089125994396\
311908667763379021733609602095252206936760879091827686587313474329249598\
222664150801078758830158941563657419380054382623795372721895433411589473\
996618777865847511482343863208889084460115667669289345506645670728023075\
077126857977327132475627131389727785461970000605405784405686453139791392\
897257491853523318028853348454561577531418453887358470563979709677480171\
026657967713681902576992042035353571162840422341852398679104876183022527\
689926952746783711944878428476883575889659882820791473986246667620158442\
270587484128608640268750361274699036574899545453250057178560201426656965\
164245679339376340147069406136173142374947147555163876823482619116345734\
384692416327209034241803106362492980003831170147475035136457164144115287\
649086108369311853238524662316890689202097285729507532477107170095693890\
377287027207522328166403751263398223233783569297990727975284326812165591\
849331171526981434934754734282681233905468465346318220820267534007891763\
937727500808364590060125552842118877884601822581385594010053115575123396\
679379589174431304000933378279458885698858646822995230919532054685031554\
776543460193849272417708311923846137937994548079088059012137311338932112\
044882046067440899343133238561835205970752934927031689529643835914610807\
559260170682939475005904991756847641559649905137377223271232552482252399\
972044984478889226576755491831941192554576631147071171431025238431975489\
201004135781950027783790092419931676810142790018674251376159994929082298\
411367847647403093983512797073092181378105503850994059883938854734865661\
557691848674368396053607917589084014482664729774664733630706389549281156\
512120027355303916546308021648798510690211223695380366180448311994403391\
535209898403929738461671955523571544988998202622306653069063860881185530\
429059126025764723733102352600431309788962154508333401821600369078375451\
697732111279324967402584257564331439878966012643645785632384320838729468\
185798187855897869236692251422505796456163998490051190955872842919516257\
920379627573752811036663601036876597614013898363643396624703800836399809\
406339711955947607057079983610520932176460752283492966056425408690839692\
152020527811419784039697276286648158002795941658153564081846085623034420\
389386100279896070873847753397933704732687568025204449450743088315586783\
323306316824140182414167930740013692433573491091073712718121685320404285\
927795837689418408936999470035292884903300806149211654781531331243114634\
100447011146001467316301097666468147207673840337710780796560207842110827\
079625293622358042073867146830746360366890722181119555053729968535735469\
791915997779958354853221916596234428785394176153232672196511661039309041\
528921284218916896940467032173363716096539531104487248063562624542040541\
963208487185512028045991676626420886730806125613196517613895835544348100\
282618033788236920142636389248051124177344822947206532933906569589135560\
381274366511730859059704083210053920671573703416129308278123831110288081\
633615158344087235967044727858598115429486027431178470680208411961488489\
729201041478208572022273804003128838859098638638435433960907081394343399\
441828104723741108831194142164407953054238741304500845017588892421722883\
793691275478095335905199383115470744360499145531188322212179103486060749\
081806217205104462686592258864199963351176910202004857924862835870641547\
308452737687723270839467116639710883290493451136737488116970536899944144\
900383791078603453176957582477312283340458833707552650730657511541600126\
746792598193365506453499906305292461855071367574996844556493959728665663\
026557210029472500399591740403398718573371739105907757120866731072112359\
718995417655044027840734524078100348536098736022976947471082960911644663\
312703858721061244179859759695429406604104446569522739923518129514666326\
475228535026292788427272204030804031311438584104527824534366833616924698\
453032876451739068724276430578976554932770595166109247313975603528167901\
716093910081562524906443441994564604831568774675751475941129495360882549\
233284873127119762095712092338884918067068488133850947757437313820510521\
695303999705683279349874479405087209547266963686047174406978849829335774\
952986793262286004229503312464401128570110411106782624117891916908232441\
104923958518346504498987738402478019494176483398617101749974621790382521\
176210372980876340457960284659754515985474805853306528625322711307404713\
223520809721326182932472978285383974539731702561782975607273709809259735\
338058254355203065389092774232508922854063941770042917703419520671395225\
269853541925350989427750791915604185054718009868301701712378945923915913\
061496526514856409770029526411468210826495032393097203101703713887641125\
046652465328773170172768679239497384410030538118340403570985064682997956\
854133469090468563072011464460352198312115739039816634036100075046547771\
058620603823916666037148492556479850867163966016913166027833552341024733\
746748857005417596337290821779233834217643844919803203358190064764626085\
634677908416408837725358016036183266733271972042790726386060002681112350\
955632927367812692467652178005230527315247799068090157563325768004765041\
482671869986854807533470950450562786649019788342761036482980686304453620\
899829466085327400893993454081718778366076289918086983310502849463079107\
800701777927614732521526466099927870651258190896663003547264966898060496\
587637760169363521242826944408608702529129705568824174221143433078093774\
349330086117474441084600798798361972792620438718018317723779436156416165\
564943571698063488223009127086501726334368719572281654305084625091594366\
313405514577675684106538849944266078896794857314537593321994852233659206\
442510683889310521149561110171586706882677719859085743896717483237152784\
109816083713468636922598714586334614367666398825531491146825008683091319\
695800946129604124224252991469829415590767750239290551436613637716477525\
465170707106840371351944914654988987932553563448067214003558042495119277\
800944071392896665256025062256355386319260427651686829316581442602247641\
960238890913376981559198368860736966911233566793560426924512994164061796\
328644801552376001617650397092124997704442434483593411321758459830418234\
575645041181535343764244295760792865706019626007125079550613370215644071\
938812980660835145694441942687465297048964236411283696521107044386681056\
694673074855602841084546507986290010972601022428036618824425135336695157\
383391632524428413442576926410328134399670657114510078684392985427374924\
586868859114323980353792660766250724947666059957138975975183295841826869\
412385825999445208468349904718526944519627259013344688128228175750045826\
787757808117037673931063666942224362375987865496695840043295489623172687\
224581373136981540413817372852667473829870330186944498631583773862248476\
180486686202031035595595923517510239544438700854573314897062796819028628\
606059343130030306008519640033509967963988966260473843689041542183576308\
668352778328764520137466467959930783528444931307091061659785298315397657\
819944954002799614123056035612916860519896394428414041623558226813542707\
356933592291495789919831593711341636998712037938396598923452394129952187\
307416515197090728887090340683886841657970191358071989038699709146596521\
410493531596468510960531494975473039928459084713886189072669905006871028\
803144918217800955456132794544303556417071858234545321173288334800983604\
728830220819230569063042348773728880444904245454887764206705902558037985\
972241358846538784793064190361101842471309744207089855741607754725308770\
467580488220270218392330187388417981260019432761991570353600632647503070\
795515662098771538248423977327959468171102256939264396888830483270142484\
908136512520572420961300841318161533262259614846667291495791922616336068\
659614010301734035796188541453931700953440062335770760988944193612846541\
219479565462445513777462691974588759767518890776065866089285291351649393\
463464880575232689811734654610657088019158181575224782946993892309808728\
578527654904641284895440310847499247726335405616380338518216123221334456\
864007635021996119929160976202283553914655095605150028089499881128144186\
690718029135022356595225428497728348489554222946988645567831098220087453\
010219729202665065838048467075917692638563119707127653456102769209648259\
939894870641214352836002834629456771714686612150954277934455575556175474\
357307480580798435412654304425532445547419337616784649729997614051179865\
021147520169730038382715438818536085711141973779949652998378773503826520\
013377361418367558609476769575925511206669958709438590831153858136745641\
679953155414650303254441479742798935464229487487115249735947663084399453\
797478370976834619652600081517516132235772510313800338569699824503266939\
721481018907356821341986757412997709352618706712942409953750395076290512\
733106867987634639858549909843874518967417161914275409378258715916252420\
906077574156328885716202849512725096604531541184283743790940871030180293\
978430350422606686224515009592477357963744488532295973844026590908269324\
840736890749379083652727529123006463345968729860816213403364951445634093\
446912554440819489467747718072531119271656431913891726146969542888171443\
643051147010581916964120627372907845503916688745654765619259932968936726\
866541780898860921684297754918057601007139688029102888075815738702510669\
486282754740153937205396631339743913000537328717828153455929007800022736\
465373637580329641905869371398291285067272066218871435896479088777924036\
843141693179801932007987199434386748629793650537628161522968548890921623\
436993663677389064249449564877118041469217728552276670802538429206814249\
548911338056435104185930540293519121096116511491388219447449220020929016\
474460582983818212328007375384059946118994760433166237091954008393984979\
836036679697367873999744615998920144463790970188627109823562023101838996\
766549480671331316989337279972056588329325861787563531351407785649552143\
851712918614071204441611890454418876990957051226211707034036865602637540\
673890874373076063824937282967434986859890625570048833160652594640724326\
901180709242221492460240930112334808669724063786244689933855911347860115\
723789829754528524024713344277847179758789836911952935889952041310907151\
690087680873932900994891072762176590112285560358692802708550549521686405\
629620172622632409196715953939967318775340954095085968907296456739053863\
888496190258046305912454457976901720660064278450896290010772532033237934\
684149566351303676945592487485096478280970428694335717513694372579899290\
380773924399069797215847967565835144838235350059095553934538672893646705\
111878652784360590311790295679315225446548842559491346777910411739832320\
921871723076206408734128669458753565712344117365517910960314353563841809\
055352754718857894276444248169738856214774927325018027507647289171567329\
946203599028809268758742113819990867175843311911349846549447182606966207\
618934364478457890939162336590395103944750129127218769585198858323625427\
844029820800557950827597256091758431526833186457698474891384850518750287\
640318848356447010142000292439769617512062309080744546969557934354301051\
484767603424671308461050247916348170427026234361687245503541209188323166\
552903247920491208525832128495915602861655111825952029379179875851149221\
902613088025730357230444727750109653303474576926985300167367211711147656\
944727159980254723013680327810785504697621629188759647954552897559465183\
583215449927001205639591747536888447912358043621322554548332388097008917\
479462191728429196236652562272274237747637494493208866302322193972319748\
093975185056542695608596799997173410938577327605112129663147851294516770\
448263414782953558634829593795383226817745262206755380802213625058820591\
275270082926740454882385456910529935805324220035824069258430065018066806\
863680634266324598645244538227262970862850301647258075904918371726994364\
042993788183259086140301209333882303804859800009877025123791686983226965\
752177241350593005331033096551043660281769283125881067701575451151231346\
117760598279878798068959959926626688182650213644257843151831640985901883\
113263571828545092659769659825459762463282490965188981781319706870542961\
894594976734660266700810594350605677878343202863125583314522043182681707\
554801798832258243851354851457190564843505057253997499727928591433512994\
736507093542327814978416963706876234971788053302894031772671746094498403\
989718328795121757518798441597592736095848926544070786649193416001882511\
314700767571309779244998869465059465419002905141489915877486535020138426\
223246432365268121866242952272068540236014886815629857188000243271967467\
961316474162619258759241639400814082128224830809775092619695166576689997\
890948406327419151817773530203458420954746511457609278942391353190006318\
728387840175804018353247646404513373301710221902930576062578331460519756\
142794826545767907601580982993682599825166362263484044090355537455486417\
316027630695803784447688169139957423735925910941390930379326984491696970\
545992190209105593749599600840912265599521354280722782719300726382160321\
368671839178397348652528322825466221299309232669731097367319379629652829\
264000616258214984312486316665912352810810519590825418145912535283521953\
942847940571108596144073716578492231319890256677422030871066399577743503\
623304089128360486211087107616009606962541599302967698432750374162642499\
575790978138661013849234844837607817889075078363842939293578721102424959\
384897903072819045850517542446550154818503175303784842705123334500561100\
811463107889767439262406024721955583137921990398794043009028423610148335\
825906248326898627363763613071231067635330504692723968234942507868819926\
964765632767755323239240790691314979499818040092230498911723031862612361\
764706871949830667978378559749872895253190063683797956813849230174190597\
885899651574399377586430372439182146282083353995528792406943687132823584\
106477529300180767627714148699108542776424882566362696651925369938666772\
602773355777659819715546503945219414298760119566576593088758914447869126\
035863568316414468873910659872182791516687410339510662766146784973489909\
411740560097345508728194141460842029582376855512600583533118476741508396\
364232157442649636350484167741945263668721112975804077616481343215131442\
959875994887170906598649484834838681870947913611236987218832567320645635\
861330067848096306746242110830773930534900112330570448057388592437142598\
091451119638798140790449978135145094228874902643774185143711293800891547\
994339577125262101142920752798537678216357239269662632643177522049125777\
967887327431694195061098181019355412310868343151782169232015581292575676\
117977543954193477536281402900813119899665778137595661145064166681019913\
872459174387236641289701975884787946507129695875129993583271743969134372\
704471521916941796112866860842843595159188877139662778487346102836492935\
590067087285801057630351971357075712436545424528676418487129764061500460\
733612872364586818270848883836388865862967088795327368267077477658119730\
562236197676969050460904906136366712444825199055407760217499556256987903\
698952430070165801942690374195401643797468615657863099267687073413564775\
940562089828631462763025360166251446007941229474020782626919806298774602\
881608824584572300702437665064873004271407645003877608538422575483971260\
558936754704209617652120795847181407366890182900360220028874069398797577\
808364601004826486072743137282253814045078274429810358019683018335790677\
138001663052002488926892407073612059361354276093964873699450043604852191\
615763012560188943499609084006246169294595766110794070392166901187977391\
759911484297375831083345939761175559988933661901526404323999875376474195\
109632746949192190478207081038050479923229952550437045865821025134525308\
647498051972579798906843165790758756411138544005353198039323321988034394\
692009270733656077832304855501972152092496350369157458701700011853908097\
368266632409218107677519104816910043504903782682943560070754393199165405\
033956203916714057692351602492083081492505888043709410725943420188632476\
059219221598012310237590173969073870659720965723514762531379251808315715\
481654482040706549357868537428604420456864252848374968824956674327276601\
169592598902653026776860401803983931508801581963170221348585617053496550\
364375804677775417079190582294419675102678839438023120586267534317297938\
010354976961415597142887667930830419735979885028624043617219316691837572\
124897075591000157557062025252306733182053490817750741367735800469234347\
246075840824198904141217580709731248376896249814614040259177352964988044\
054659735951334003884097079593762593079621399521789297920841340997156573\
106336676873556334394280049923453405314248684505541413600311210824602076\
470291068157118564388242218764230459866021031972011996091740153980508444\
898066599617069843215697548866542895095401756341227534481430936987492236\
783130735194120343875359404317759951193297068426706068105762003856425261\
229216341484761533575741346149556553006035045314071429597660770726209333\
334054861533285879771281144722972282913913803118491914608581307921684179\
193851882191829788555220817240431893496005247032506970912137758521879618\
979529780331943663070770392777370469505627569662944299922138597403984822\
247845498858033292280192342010841656039797132931753145242252191053413481\
813657583383187149671302041860505779833000451430902623577187411350078536\
141828982598254241226919874606536280109542754774195238425372335700203202\
108180608328633481751705155190568729313733222778450326485496205407169869\
952880594910544403969950663802669831140899308937351710866956507226077239\
150600883912880343353111959034981773448180193361637785745039446001709943\
469628403514780983370358016435998150049737503542119406480982062884688937\
813845096939734107978678173302274786577505854415001764657882747016589685\
865770982697980124041078137258481862471412356845352119268682966147132293\
215782003636149672535250987512481140009558152199299905593628056146564777\
949503295469187078111574335824822756441798427208340476309149263335899409\
000693438433580555680093382239927251033487676945563972644204328797452384\
436984561385330835379108598433526030389590583174648483696078976534465863\
362669454675471868962771621239413119746288701569236704751070133804046215\
723920949113111082747554257259024362517937368447976068722728505692718002\
685186151192040316741431080351854149989977278679476764761802473046831309\
017039289085001366723667581110565718382073827735196138833083103837474165\
451148530164477790939472754835741781232676021740040493979023165229607318\
236884830140468952918869126223066515329669444567468318438429860330510674\
719857812530246119319618343913902737665410098986245350493003826754461449\
628461959365040518984855242527242910158461273422846665903860826021251438\
493480845235829488491384865935737755039477940033443061823083662347951067\
380976170109134852234620928651311810368560133544947895688189930511615288\
516073988899252329362470987407711620082947270083143178207829338851069192\
542925919477619959510678119810761839029489818199673288962149078501643455\
523491412064891505251614912241870174668752646504438102268208849460376446\
376287549700907073411915068691593159434802241450842167429631713944907088\
347964022283748560585652964966095516882796577579150279164833842331347217\
415190899144479305360157617938728468983380619239572214760145483072410917\
176600705474153013246303722444722064568128504939174798313474093647607137\
613274216613869094152473142756755429914564762053451192197139043680123974\
478484199654951444758523795390079170121430632038215472631792390588739341\
766373164580407413072750323913956120499927100779742739512569279536329725\
028740675173498558056642487610000734484364828654596010140455328184710322\
842964416327074606853884127145263953379374428612900221336570817948274842\
327228086249343025332468702196249678736728466560653315671861201924878016\
145448063815986348589387534160378263050138085460889742666487333917844049\
829770364115970144435339935742065131251353201223176699116542291623856428\
652978789389767901971980906339334987973973815566774106814667226673676221\
422465588652437958019702622229525405337454243178598309408438438624278394\
926637283705841220991814275062762918826638763778799961681199439784242244\
432607910312210714254931121996948749314303234954480357572210580411345913\
047653447116078485034674597249096575889833062579676115202030532053467946\
866298553153991041897205474601754223144573240053056118731735376525196053\
763351034016015229797990559909084903063188185791802985970696143179236854\
890799826066913182249444397211065207132884452211863534601456892312871865\
241756228760249349671138348046311843956445935141242992053863597954522203\
261650792488205820005006875783322653545403850742344923529117701704875626\
283080538509698592917570936805905931493121873793925495593063390661939997\
176563665255347009378962992103267311422715152841569724741268560309682774\
092251243710400258096498380261033210580214292479582843657635129797052819\
990198878676328664351394184152301149100921021974628623697145848760458504\
821159255955765043712828926346788678645201387792516891251229210753733431\
317096823152945619857100774657542535154783674197750415131451362439374202\
358219887222158984894686121323904797140472645540911404713041984554298025\
598439231500994985302267444149574503716463513061336137632673908063088628\
431012313478961418191127982172659783947920587434493899533073667631759744\
667675961842198115035277587516295314320527977451041006672297243208544602\
569972547530084714874473281305225502551655094315489255137222050072560500\
150922431834218810381058147688279739654870361506163521422160249236811279\
490454365503250630336124122235060877520052108622625012733519717120731253\
304701797125773040197761525285649949688267168326659969835229446816704432\
653966928084892580774822021428361571980349885333722001707941723604661031\
504511274147496023781667359148030535677923517739650403974262773866469495\
107613910675737792193931087955733216359095558606200245315124712472855104\
596803961663141754611109269704578079464458918896504734054564283510578299\
799108804128087424673143524722799663412138435737741503680067798933566258\
536221746552323609610608566173462065609978861313785794552974799759596601\
260473294855868316798970141982650319096331542659379463625349013407584572\
317752534015823567928467036232077548971417619074500440001616891730284843\
323497518654680062009261946946352133265065483923542673358042475138281641\
994192597169998476176971736474710693892152719104625534624804232584428930\
426566933988878834623786864666919996864253105337690204237793388349449258\
166476871778255884705878282648953168842867950307371237129889128449055953\
398984602339427060975336270782784139095967264268358725010601427846213458\
464454990672510773620648143764813560386762758563591203338178094175799987\
987638460512315028916762082203770682895492382373029980547075286255611317\
796856596422169617564903153696011744138064460199570567809133477730952183\
010707394512805082391704784298074935016074310363080027001789498396161434\
843038388574401502736593921455326111911513966424634710932193589200908103\
438621223272134234607958209855510906385396584906456101195766092479629434\
177114932327528136252717974324119694847287234340570287061647123878286102\
144176386829534000006227866429160028023037497695240520566202601447070559\
681110696392352054619970958761320365512910093897638649013029647601552876\
311298075382813215298592588260511884019086370846658816311986091745623725\
679909696184817213770696721347994995678624350478457488301116667856372263\
734338905536777996953078740908384138928203324217601668681252303897531142\
066766307501589452138128089578273723800910397279067443287455212187600133\
757785143949739628029293647084087801761513235698501837870902358802570379\
080133293964867271570888001518470942510049702530397153851804591127949294\
317770594843802501058371818840429595230772682901996809898034266370323417\
392302104775073103460674363623767989927765962998230995782569967350610509\
504076919946205843670430450677109894079527594339484204357158883008665591\
663834444999674452503686527820060255648546727983225328400848983424593541\
762075874984764607407303765550947520739962714758099524657748517506074311\
545319974780208820384445490956114167711079918121761685813229565881193337\
156120037276722561315699759515263434798026179205122359657738707791901523\
466263699486708905221800343378199757547296511561205300301953567817473314\
964436831304850069373657718728059193533967208551710072516912876157633960\
472500825546703475651700478922942953404937816808871049447758672554297144\
035015461494065260794272075399708915228354353263333781649130755684852807\
399904038479872712528353157444080518631285404057260685495044966125488482\
640435721968028121592863141061420166343266192979947608297936716810071381\
272566314627329222050725848323452770823563218995131929142060419832663347\
172524332894575447317814463294061419025608878532104162105300589494716508\
170002783764937120306126173361720353567267490304728420689558036891599592\
663217259819357704592538746532582040309846898556608882866947835991746322\
441479077704211465186262750009526206997426563932200452986622515415645403\
121005613617114408863885552193296916968144686238910755795381006166140059\
536737775631978161525563243882759718741853602957390439794168562812198325\
947791992499922580918733148258239617303104974531152712233850899380745542\
738883848508531713154814609273692370867919218716307926138239798732431640\
016581377257720462256008082774801798422593210643276611314790924944690423\
164701051305783625465278355759830454269804062229727383528553415572332515\
236646870264412838715386984725304047785372110381746710641952299888611083\
604435964571778927939696846438726963983977032706652628791347732569777011\
995963721685322716062616674423839064453848528788288212247879585950864387\
020079034791836302463156813888068496543042983531821494916756936203520190\
991547589337661186605661944852835324840274670375659186356183985359735842\
875367862818943921531192530820919302845947827474523209867907896195140375\
321832120040350559394188476956675073478668121053414270320606290501532070\
685523195956378626806481581779983697457438086538220327622435278365639364\
328276985304261090507483937272752341809828411599666418210315271391657674\
570956803547508965612694639252919202464353510022407199707974787635119644\
402538735166067551192991530085438348323574116656824902468818995567698359\
203227676881569447282163718342364335038152133672216424671424494074838210\
662108892604134079485659902386226543421919183173277683010805815653883974\
148754955463343321743520927557179743431881514204953786052958683184897372\
309625571594104941077869426687171385792540272206351371286412453119540239\
844463895725601081041026852872064155106349508675387737522234258596648756\
632858970481887358504918738376693380330241536536411031788439832852538897\
508341666418445542845471211341926249259121014520532238592321628033810036\
764397092482012811188726965277624722259764610083749898986938656829906048\
512270717221148525762707599620230050188227028533135546052810350370784159\
873919081697808917325119856947042892567772055789739236417948304852079941\
052098829317720359992977087825330875756643974890472520373521090161713880\
770667490934992602021906967966322575913458641998244037832220919463463178\
880082812944758077706547746694085189843128620761717935701824677683309183\
355748031807013261563192699185409616050269536897415110714038175317030222\
158647752420748481286605656449110257485864036897289641906302803624115978\
036159228919694633042360188161641369923228691410454916569735096812883923\
577159095253631389464774024058444753793312214646568814903353168269317555\
596879661014684686240635729025046210650548420165154594894812860991384834\
470583595369099566819619619715770165765050514357242381788599170177202059\
930958588846188473330157407502065943251546547566551732192938113032864413\
722915734714351731899402151400772661854677373833851956795528883978074343\
105303038106575635311598475873056322056051394661164254994214413201543089\
895069068463966683741506859469827623692236605075949317945990252298078791\
591886310101480057613702567463943730231190896702605975212897801285763011\
363757815872952724540447152493066026461053859309931923416705843646081006\
396836038492304637782827586213740278081378501535374968558195854085750289\
212578844373649179547249572565190699857961674993313352708918597334595557\
861395318620207740433392894625054231502105875529527227332993838688685282\
672697992430078140185224763969038946678837931972112821350915073479853965\
055702003809954490710739329715299393038010129996455859180452550462701083\
302778667577192530452671099680502839271845239886586042412143726277620537\
437990282221457120495200371627706681781675220235559327032864900322641669\
736341906393922074508465952620043970727947723094352613376815360618341325\
692981514799691396347245573695802756584101755552706208675198676221367059\
564945434322142484543416397069196968983639660719997551249149637065769359\
701278270118961195170419893111632152354412572514812616473041916506941172\
665109638866836673829666687400892248491750866552525931216882735981784420\
049966328942511256155591483913582356401843931199959706684844209854313002\
304661667962832419977906038253262771841002566973002946533814782246822249\
766587971253593738592420914295409036820665677670749363619475096683382762\
168652253032359735229441684788335916408172528260936093858281296905007314\
507858298885541617350695801804694226544425850839054693363280826969614391\
649188646144578241923918170261459763508311652884200696150419315094180259\
937339624813250079538362964621193454962574409217084463349454202926468652\
326890278059337332321086416454457863362036729661305536002614987424379548\
492512353047896169333982517049209555641400757290845415369552067501313620\
149093161442260966506350321623032809109275937231122687782687717832350579\
963818170270999726303524381378351623728922912029369282970233616303391335\
272731570169067866779306322644662617822151948122553028438257487282381537\
974368561882350974100426141171046438319737032688755779598139210807063089\
237832094780271134446697888578218945699708098898972252624845960257967519\
236409294892879512136980487663608156260449714652905604358871978636730697\
774207413823840640742407271200792773890901628712905341580900113843845163\
027209270929756968568760927205100934357941647286102050850977345978355120\
324814815743408746298558673606309613393126379081891655027073783497717846\
704969703800582209944241678563981644107019957249029306865209939926964940\
515198677270530521012773517581726473001816259346259036154994944470830169\
744615979108386646186906096105911347277962089652855073223286374259993412\
771067183078478814953944199963497070074226453722795543199873094922476091\
732458316538044343439503496761238650192818823463403689654482471064502394\
671285963873482007285075270938091512961955766369501139780485526321678290\
256430868938327169166818410326953467593200508862196933128641880291223678\
166946976911343831294716915746624813175744455860371652744630942250762671\
996909095550678622856139801550469711959448740067997066809482446131094348\
901149480075895584187150488475032379645806644193093137887136941730831598\
211931974562366828363356358046606713166055338929693034716545482107112768\
321150564646988185816235080553608536706806656329092815726029437520014948\
457463774268252972353233812742654225908484573175158648746062062817939782\
117633073439063734006451073443630262820458432350613173024187182816303779\
713481096693753929284048739916032074111029948102979993770265044375041629\
691578347088389039249679949978380819378035044188648911497684511071616818\
744333528652761623399032566353635692386734197813812671248880406637525260\
054269300655059116701277828213220495325034196434841107386286357688168777\
853038270584679508098321552257710269777842699622883471379691069745984343\
793724854470355139709441409019062290664757019908684857630608155664165292\
446145531407852126631796870049733596195379326457571832226905858715399153\
694471363728835367339970304295377630542694803848509075124536270667918781\
290789077845606239479238472328154971992990477563962101653731980977891992\
723964897881591645404999393813805672997535512593371938178898661557537896\
107911027728075723605713945825992293875190246502060077660223715538839235\
601131838799494965375273368751123968299820438567855609998692004138718803\
038062888351782402248174725209094831382808426168413411316876290914018994\
984612667653065545998161089954904841672183446598468779756900389571007915\
768400873971145729944449904537294968571965246688365083543361217820405883\
972818687090670352284318021346297835320370524662916583580279925188674127\
801331710546739832104218007986327957021451573872242057035392253849889033\
099134566636789540754892694307843109845913111323733298723263950679960425\
676271801993405025786559724659875872624257259597494041715874697797646742\
463504484989688782136668052350412447474999904923311022773266181272368272\
834480564626996392176461147501698695043852374357228080381394123448086271\
876633918184586183724803607989701652460791879929934159598714046947372369\
974559441469915195648181027861197788409022457246871075028894306481068443\
970646717329677466544789940354714505685807986295426411644509989722760519\
693331212868125612514343774034271850122477109793973975833033303107731747\
374842600249674874273959213917866264233850380305298878670776015554904878\
840823507803339149265704050705734826090409553175527820235139321161540572\
738590164251552739059019311398368718166625135454780280506269082896512757\
043714752047662492453575169692934439582279743545231052528021376965444745\
243268999385263257329279596687505035389471103775853728858616941636127851\
366225250876043989966156919404218761424518716385582369403362404829770054\
132913033126195869280246694113540435278004608047928535222765318851216606\
376476605069082109528111857075331531595655064638655861350579449708261377\
194388369309498547033587675632692694846184100456851012805056862485390769\
221137298615223214834075141198565488858579533642163267723920946758918650\
908213105335527915294541297286557202971535847282096275320454773119959551\
339217556160948878615954420478219335511796225498803420321968970902967494\
545496930682448628988573084270003409200547775271538091788585419246037492\
940382422832576063351103728293855864352733283386017884745447793491989583\
775209027447771441637469158182930780260654408963552133171258431138598509\
118546054206428256463462695031442731833833301499467180155582574305820504\
523363038553020336882538006856558086445852568847105976923296942458283947\
816067924906746343446400897828817214345604932371844331161724037825433111\
662302899632903422244350386732259615979546544158085050481753126143984808\
163835386859348192053823718861466415249280081319912639493325245924943047\
719722105041064462255569784592891348841482165795789595890472409966619780\
359448486514226366108329749186376969022613971739931201799950191843820628\
319852489955184717603726043805384946786481441524259599062518602922168732\
854388911008273287585196074584266840821711960433791643254854280982580330\
449732395185669306231470282737968082202523006131979814425340390769316276\
633649643076150221251167021667318681840293455309233113064234428924192998\
572850837103905870919809976901640733885859254505316917770508600335981785\
779230051813126910286264088389294310187171110740675756480022026153908026\
649761087930214805498378767593501075724444012932501566210462538957651325\
276231588497806457468732979768353342368897742659704886057055853814632734\
215400432962889807997478436932078070001248291476268739443262330593740125\
723062732612844282914870530450407399153472003886761681557573047258219246\
935079802478526255994002946197412084951595410505707388052336226087292791\
243588665830915785149474629015203242525861749536072133294924483982302498\
462798509725947078827212717815995012161058964732977236638858917541171089\
777386737205378353926299418803290762095051274556449438875824429833454774\
440797375479138341571303285656817747760264076500535203638672084389882357\
279334529497899705957240924954862529867737438754398996033146485069212048\
983534831217646547051025176466258849459058809466783231562546142255188423\
656509698580727428041908454579155150270585779694016384997540052995587580\
280352987260064627396420157298548928843826391265041549050452843975055582\
784923414295997818949694321758151240904770841684744189379181238456841029\
343247252955570708937682842208317778142607157531843396204883979990578488\
230086318633448680608491108913519933991577227460376054640611201496842920\
928432167369162785556609561002054745514749157591306066015357083541568914\
616828455312317586108274285547405738843390131944410926175213422907765641\
755975930154021261327281536346870948059442077047151489602475408821919777\
449139688274540688866799722897956047529152391233225202843191762108458221\
274189725276242039286037300576455226871301480627724763994218735243762616\
612038202058270771021182535308755133263772953768293296924137861338175095\
997071703338517919912541940903137917615048996321302139923198337018296367\
595505118094582740711518361114845434669191778238277320770572315678455231\
577738964673235592166370109713894124787678634702446672825638790063257620\
656861195941709042375345977529417212573108420483082277959980964864076913\
557320486590762986823289589672738646866594337859390152346305937055822525\
142781739789292127804011302816537130253590993040232350874936241120727095\
430125498404866244804196748460926638984206680437634233657366508740222588\
659803512262203052571341737687278146476016336196968993396972745754400405\
634129500618031542605275683929541422676695268162306215716084794144369439\
693018219013845878678757567257838032305807423870306419895099782053075353\
531148787791828591063837172858048475950805216814342606714212679478603542\
799937103618374829488946149293420508585215242298133118722142426423601455\
402386077260139158380578355966632311778900883746361652651268701806155699\
554043859574396708951682546739965763319930621587358714920093338448093296\
936788206679349536339773431140342891273446897797787072989936228794085503\
300491360858864839961265458159171285619459630943502459630872239677949209\
339409999707568571593029102966587793890196441231096480379059468040792199\
425748113711766423039239274466793314592149995408113081726939423779583943\
845324715147074005181206657833084333399354618907899253795966167055651472\
679157501843602795757083009514211513203858044620500249661529096693162796\
747661209871596200421302520976755252236374774942154618870041810801073284\
209162098727419125422111401541503705499545832540872256264838831768649611\
199589035076359857053653873259788628884978622125887401477278422587390876\
283871261351926441064277694182034452959457319822322906307589034693756127\
557066151909297416822230452450891034468693135899531219472063627516010541\
345346646499183707091231664082954047041891257690094813358353558746112149\
010526981690069990935159017510641029574099050036648621054796958551013360\
562298066999148126922312153950505594277711514763001530344021369160755957\
622140829865979317263380281090262851410587580278183834087640893727694611\
020253035308107470342898517526945886282188458800955020069892446191655144\
597953820143499458085135970883973862618046676966115745109267820206018217\
858777972886060011796386020973240223161992985131353832787817015907279070\
991675220651603195351819861172646339178963950061835411027639241088459401\
703764286081228302439732133787604948887696163446183497998757000116332116\
465815685898151395787305227625936158375123421250032413607299856840621818\
423793350492730995615270027102047804665762586008554169757336208109222805\
646506017183696447661274758894025466986691561583891620479620640620798594\
848551599200454600896707053911963043114842815254934043676861714423936357\
497520377272767651202554414444615169074008242552733468738657647656133212\
409620858571516026295788161618416253774318832957801440983926924208132914\
080938458902259322767995615511727357562276484548247814901405403658067832\
850969897385779776957326920632486552528288045141900596542214244435695642\
524815841478176832404660301837148077620132488271529386465382718058171661\
953196050160111157432653115408956455915621814906941604007260838151487594\
516762258299404130073715883482365103155385925404329845576794487748284624\
464055805788823134672547824222236553643555531251351718767736036970333512\
417273825518507746120667087159879756712192580334377015963223611376497610\
613434031427574122005997722567851568671097350332020064465151480799901462\
590865109537074461439736792074769849752793481536043564184233141469312277\
415766178929130633893004722425636563516996633340377118812955210367885836\
912593185552016796840836777770569668573685984663355482958979555064286230\
792318101610352930636769330007975349863377003242691891788889527791005052\
830593466499785202048586789335702964792191137306171706838733155881383721\
203795526595638700999127442852253474275099721094856296103803029652453101\
146358216226569059106197344595212361645619768919051969081279858101364654\
009164239324472618042242900799918396919428435870947365292575482986748378\
108311101476012423865144286469001489528602547117973984320109570641480757\
045470667868143308590549024273889098029206741071647523019515793489419905\
755568322649155228548327064076259607542025463199784590465077921196039513\
243801951217228413332087096200831234409290838165817243696884338005985277\
423352910417355354548475773632210197641658140692198366674173990433749456\
293985347419100395566898198673924556955755181092350939678148922559603383\
455258797676165422958141828745166016786215572529513424089556920508484929\
748605597639585765028910241972642863593545153365488888349458419437541170\
931947211582171636793390425093917079757730282941087298151538247315603314\
870945700210753236154810839801244967569231318850329727325630811801163116\
370520731836381544359157373536001258407101864078646824867412336882238785\
967522148397901827356186262490876281618482220332802542939047233208697928\
556604450237501770366481116347522279023919249371227393793298065056382277\
996456468896855332087193936654836438631948444288322263734053578304271658\
950900183343677102957687797829466907861855183383401786825925659211506983\
127831336808552165234955013172340708587849729143024593769915318928775013\
906284849022895452157464164523884257365156681882633421824289358044174958\
709326635870685933435225495749245634859340557593094549231529021341215072\
685942081814097088140016165039113862792007177598899009601434892854502732\
581099390783000565385938903245532365854088215284284530257740712722613554\
648120365030086511678987666922085435942475259696760700349397115979238703\
143137424465323057759172139382911106382445094363106597966970356829551936\
107738930369995133889263393791028973340256028197692873195554585346454854\
300085608017384231259686827247871822210027757509961525665797832858662880\
202476191940498938968065179330326971968387944687822168515450495634855144\
871034345543232533936300045549594289932830214249448679384002579688496033\
667352413911532132433404250857835014662679237476394088726684753186037216\
130996581726610471115180514806863774446127045108579681511402678827869781\
607250962496514839403371951690705516373163802963963468954124490122888528\
165786781593252067410760658736622159189861885253565072598358932908193180\
040273475783038088915431808448720901138426167962389782724311490429310346\
290351107522733184174465603823842943225574235436333245802985378083093879\
003224339931014242326015361268264970271035336363070937938316398760221063\
952552308489945908926442795592160761217233116568260986821320406137476304\
550377696172321015891893198194126126909313617709066008324740304676733083\
004064964097514473399057497698984336283490337925716650492934377571895053\
653070126002747380922420721899571841454233575926215763906814060278785717\
644169193517744705825186322658293170825654272413194314352465349333909039\
121005003307051432721301094270157956160381338008207307648776018912296500\
756455071292286202717261049142443308116437243911475236747086091504751574\
880585970104636382937786416271322984412997754760192502788311153520739513\
282923256037002840675795182215142118940192481670936668576336347176262129\
820654149226412855099490973798782999748922431655027360871943817616248069\
978903746496286279190128220860790459883923959475557340077869877859515600\
909008341158033578657512619893101859991342110507907204100155707216926844\
871709024109766556951666083741757532098353091718374370016952438324183932\
257274518745317422642536137533761472727738883869275915662209396169709252\
841745584948723914596635262930883390804340175468655797127745130542748888\
592114141750162157900245329781697506421828379591188948798742914255010420\
750327041585760647901506076380610953395451117123361403605301249267499415\
052781630588385295709698408527710626273396023680093404463644100075352109\
146914172091898776975203252007399423096527467061070010547133892196648175\
442363209335400400233354840395328707033860007492855512802839338575520909\
184052523115121043526105120350962413294861029302775789983901907102718119\
189606464834809683556453223335973807138513731302779553108337112170218080\
803530462810333166449236643320927307783142578820242144366524050813354124\
447911864030695600741787083805401536558599401276768507577615501346473050\
460986555515614755210346958509756801096674977177072064196046730018868280\
154178839375754310329368500140712143650412164055997765246431312857485602\
945954494862445280929522618739097332522247464430201328255284616698418207\
107125433077683174964559927149107377130104233792741156279980865137433628\
715788477795994508990434115275816356798138972635899292015404152901790982\
634357254336697341814044337893292918069139209306151526713506947886548149\
401677014900699170720045758680313461810665331287019729425037657599328991\
436699421454023378400758648218299152793954741603520598474524096016724822\
414287554110485098308342908607589049211253059736850568498242056404770379\
944715360070701446773312783485869796563706159289297164269216733518174713\
686590505208072755402938568109660753116204671332672523738692825870095014\
427498807004504740751573254821523636773896583177552221949734873451257040\
106092073240567844689330052944463809863848149637431883417512272458856032\
215915554261519053105833534282080226644541717994863596399716572438601577\
727615264121499973671434297424397683044073585664876772516965685651111031\
228477151326333235822383041289426967659373192987406938258596703755285587\
086750339707198045944271317399204899840302144706680592098292331825627300\
717747021507817041922581858138222719767358380427972113066466217737662527\
353880653345713692612953267769452356670552634601457033951703034172575336\
496668742757811326044272847798774861296035822396585550778400104118144309\
272942293880410496847743979726254756646050835418143743997440525418704916\
219381476586919194718495577537849111844652952446333435907372234557012480\
268898043696927953478508926861155994626762468561263473986712177932687586\
279698860912132038318078027002494298210084823646505346904368950485464659\
819035689291879156893356683931460897459401321867086970189705460248014613\
790699067533971143006135859320384632350922606521700760290221725679077851\
553596069542838475091567923334308546544881390357035595300710746864914346\
543898618276007380552513632166016284425873331067039753185431813147831231\
203332604025362971671047762502756592709731572707647070813518540235250946\
119638962113804683577244396550310945721559377727137972820620176348648504\
356661253563158925277979227660278134072479327471500334070483156675569614\
132579531370707154092352480661002856871636187162791581254843144621686797\
141707777585348229709110061267421977107669312260807051945602737564447924\
471036798147278687413852901157539007452521122884309125811276785733158493\
123738836053522942902387897713345047077456429866632146166416434383869055\
653183563332530407895141464557748916437609622243140313066614707436970438\
055722781654642466928831209905212007651061148185841082402067639219758672\
174192667756658231011501548122713734684352119670295993955471931472967677\
646977189126077893963545688077567069462891013733362989806329919604701427\
434970922357211858129264377913779313406927016443124359922394490981058170\
565481587158663165033890177551395010339859111345671459563324564260296851\
410289366723329876307661455360628640492227156524145133687483422065351624\
970831541627403766690826968679117011983903134843273842753111794523507427\
486417348467978321335467168123822725058504325208020300224109667621838721\
779177029913731275871360602228060897813346850514138455701557290598202684\
867726137371008306161269094244616201218862713370673616141743935124243664\
569233372403942307558456507430780770864990952352553212320794828004576520\
141389410839933635151214708704132184327431691943938504189503728651170526\
641154985995872387464386728475845389780635191237878022871568836068277336\
342680774824272841145227618487747401915319758891263510546877732451613906\
246360726116601089768779491590260903752887268285924883947612334246933767\
095961517317491436222056228465914408084723792486555531003608371065820422\
451459300353450439276744806391609367352027891563053421571590010509998127\
388107587428507394443618400104327519879227114910650918589434736169847780\
157628315189801698705236741029178306381360769381660229126903899096654460\
981108590466777454952288213809648083785990018764189351757784436418430016\
407519240443717842403574198635573747714642731655120188453669871714018797\
959846243911141449245658539158618917591710183688484779264834379766011946\
902453552650050419041649853014142290179832425929912681336553417000751200\
983832307048815162945980296363459115795907262283243751540086864119769303\
584225137535997123438343166510477728962962450843080691151786043345576171\
527054298385833386679740428610786714972429654819699455202629235629961123\
057790370251047810548057145329934421228990518592854893172761690470201878\
552757890923887377142919369685804846779106858627727781398522572750360144\
465336049415101378511206972855033684194860780839862327410718097755870139\
533150649405899694448481110526127747734730639266832507306592078335522173\
084573925826556101603791240307864823866917752426657848689056893090450994\
829054074699729631875579558192586954174425897724035835956803807521547878\
615580193775047344286818156692409139143618109079782768530272283282243610\
391391143104038156324723287345530445823876084549324578450699980231364857\
682922727531048866161786350387861117643606020516474304286155516247753616\
902525437048923201346883242178455512374062672097290778047279853598965561\
682403454636177459406026941379326811515206111938279623563108791699598937\
380751270439771319074852996123393441472592687188162436346384565416258826\
044991330974545279218215548706178931422776141284235387052942028769524737\
179384668423731624435758493726123361293430616754512101801473185793248616\
134994989305520126312068827281195221497095539762895003888066111642371556\
855905178371612492635102281252855436999581520227499791548337437735584416\
687649259545598750766863488520884120564481047577106681975927952827933417\
886894103045281903572931568381848832668948738237666149975192155752988515\
274277248524448121947898064488200948620932193442348307769514099578595645\
103338237370808959393784976286395290500469246346379410854914468929212908\
495418378491866275517491858781483364139750801189844077189955656257874165\
420064679678156535925420374135165403603423549324340451665698013813505940\
323840789588040956728921641312807177448895614506714462062546070460990464\
572157042544079629891653278108227999808351647225974107996844934274659576\
381335367475050464490579126172408866439099007133922553349107420828401586\
870093028832063615190221532058378438011052507343705454778468292446613421\
812476680997187396566706111490508500192398780299037357516758404076783122\
248187820052848035886434455632260259956610391702828047586071606902499609\
189625830566073988033556640142575974999650301856572006071175398441859529\
886739710079545612215815029827584684444945277517749790505517787824394717\
058556988078454815349847332746303591198275588466264551028732761054008140\
712276814895166191108888897462468981321307759912385343315961085196822292\
488063467253293759471497446703762762783428349547229009556867458392285776\
413373530603616432476653720305160051476010320239864606294671791466141163\
330574510461134346303521173819354470073821086002232792360770737346616306\
314785904018979576965889655625476570733553481999828988637474174357362882\
205463338546635695765560232842368135139720284974903734731868777817254529\
675636982493960154803424791516117406967056344920370606840889781376470907\
310363978917293076084977115435138684683108760858654984911047665740985817\
420871073650628036117834008824039549698475408924082275682386717772184924\
824786990234671935277882818282693169081830342420881662671609549021887818\
296249822580912318332214904048671956794255387187076275361372760051098164\
424971051080418457521601544796186221144957593301210792090377556908862190\
858236625911035632512206594075114349124934164137139372183904167090173516\
767916262176101299207455914621121075974490530387955022921043493123566022\
656547620150086418949762743261420292268699544759050295471548342976581061\
911983152984578654000757785729531574046274985288394086012130226652330314\
480156646056272074842370625868925893258153486211584178049156088861773434\
637066918684608083842567567411275029977342470198739116893570387870116872\
931399600736158213558811890912693806339405478543045872256790625632901325\
823453746607025362650551261744908128353048859489464735375228718051861352\
344766642770301972150915898888618722596780233361524470535962007389820220\
404754368332903669003641232563240614032516150368664102528513685803279348\
589653909450152335215618302484953458404101821171596699850342678709362422\
065621332836685829835637650754867568933176877440163978969534930299622332\
621142169078382685927536234536375727715080514625369531363414789447110816\
957243063156391777892380514366833740577898793561813284675451552881074936\
456538371890991925929241336206318414489044973530877269009637658516517198\
883055808050229236956442351852619523391851296579631698789297665327896564\
418547615304972712977676506107632615483462194148414513517060077621391312\
729878693852048026321301089835201843231265170120970701997665461466165597\
371629226048604661682692719796516616674281447325526668639776335333104643\
372870487424813052598828964860384510324702452653698108883737635959521057\
954590033758746989987362361192086654137930432252907352693132657466792719\
899422908593176558820346026833883854824378211814921901063002515427492505\
080409904377655491428025600631456596243620088588355059853633332387910005\
297738219860558153826310424407837973315500547439389263953761396814626836\
172323868155100236146207219574566181269985611274207522895975833558480324\
304080010135327850335309391301870239305735533599683544749377549051474486\
902542549763633663055969237147638968020726884992926345951052290078384295\
455817848532537563623583750283096429750017448981948341013626265059212530\
629745747151679471613799663393342205212891668199569586803954875502558712\
246952894820682498453241636856249799007894483201609350152969346353715391\
611015032529973679874672975033861488070407099536968053332720946220290023\
295680756081862542932902212910435041526391445657929382227760459634623369\
948983976616084354083801001525627790945857265117611348900416301682260485\
608644193758213495939248242601125755015129822763606576037155045125534604\
698951132506566713835636221733913127612868887100923099614942079947592392\
230598581515954135122926435649155191142009666982235461857544215205233230\
661432215258181041990020154192831490207170888654614968447993133901241949\
877364260304232435050433308971658005201696573286081812976002742180168155\
630639759355259033067069519829268043610871585126216131836267018530792796\
471750045121573527711001400056377939308657009681349815430169708367257859\
808816692726937304725296092272426134078976819188445539352600510671651782\
624576268359443733684031314853515690827677197250433105394097223011351140\
963261485389148522694790134676052111886103615016322683660909186782625429\
421157210446927840233135527410149797648797258227942298676302924345946984\
845498616271741622541249900028133878278086615397747662211738847148023565\
730957359240149242180366794387595267661072525307861677131309344744622803\
515192631403738065575705175603716225684422095037867713262402548666556712\
703657532561417485865273534747672309096712365364573903946953015720392207\
153889832987382171470573469962307353080815099816360730690290117415699513\
962616700438157611661659551920584337888285165012985393832251927644761310\
062956779415582868196669058188658113324524546792546252580331307362118523\
597046267088233652806406827738642342879484826638356372166846207866952398\
009472219264457085748157735994624734528159541998620135909345874548153555\
250940622312763599930404508344076640079307051876023116493030984924935287\
461040419620813788204164565936956446848338079504050224610283766673595924\
242332051602862201997305502186970463996225387148060704104224203768887073\
257164213450635283155972652627620819113500160712303820438837202066240182\
599912316003865622996158438782018742704825675100377878419669361442060753\
759042206716796190643810082878325834160731095001340201370469101906032904\
577662459212368055706879220067544420656276065666899162286837327422729473\
641238762189464314240684674020467588244794823358954674496907511353127092\
588880827407147643387256826179609876886221503654048991272185170389290023\
275838792327637299554696364041777111083515256506325340690754723785089635\
606519225414235512956540169115367021116831372965019227369713291438545812\
789966991627798616444679803470117425955122841192753232838581225850054583\
856254038388348665574373746385061889498604416832649436521170241967000447\
949812032330786503246856520786923626714349403658945960540604679380112945\
302398429118163701574909993973535966872124827117701918644162254842315754\
391904094214608790642674373844226731888146761301617654266418514506346716\
700086131505729093419426193751757699225119559118065132194078381100917316\
984750775995651928558478793873125710926431487512385329459704398817425783\
121329596911113271164530842551591619377038141021127447306757953683321523\
108180848176834304074998952622180692743660567371742371524299229592589457\
698189489684486680397275932624518481046945086464444223167630797164568960\
968025303599953174205757113744904460568381859258921334621580634742386483\
354711995088235219635012671392007219003394056810040582059668637798110387\
843224139743091959770899449213814602400505976830961545982844755653896932\
754977960120588480852144175076038971313148147623809472218043931446276679\
695303541645426296687295066959266221308138507280969685153924729159143482\
170362239873548877385720890152720596639290317777791044931092163575879471\
902449061090532834: