126069273939084305108246687072694664339513865939283619651883081576905\
252561967437364722807931590925515851707216654742301899209688110586243\
516970854600595395225136408815699068894402761475372393197611409407891\
231469770757047028065243511614366433073608274826222889592893301474739\
364418215806693101254532153283017934147574768249659836055177935811964\
511461948424680949520642087878556617370311833343754739772120389168711\
887964598236022332539931687956842458714885804295751628407890014830326\
854708927541032425761565432639371745927350570245460277773004505403778\
483311176395813839549404845459748023973434567515875830318287801736320\
532661163144388095187560642155145170504720159471178415387576769901901\
456858598523837533610590327756083176055801307677732729183562978270432\
973735275916834807039637542181565015663062101373010772291287229528063\
249333189566563074072858610316916229817929138404673656665542632635566\
916138147417637838825783749066821857192884457739598110193465772753078\
125484906261838980901911763548663828906245432066955634301000930465735\
731676206767926620966411089509107631190935757102986639527728434303902\
387866776525665858963256110921392273355070751674199492933389248995790\
583095719510600981092492021399560932233411436648084133025467218186797\
097612104072103512097738515466164072057085138637754532014008162756244\
011002298775989938582140664372847316184369870004305938119010168965410\
652244913342692305771046909761601408559904221203031814986473912178541\
157021152301036167406230618086649340815038921737557208763818093268707\
848721601558916988698701738482262960995424136839292807475467756578301\
264416068577371361894764661874116914872688455109131423518371033911092\
816503053335185440265896501377100904370574153906506951977210434166599\
580333754240642806989294596035322365800319338801690768199611895426855\
796226641581715003585688658059521565698610296278226414399945749004193\
899376100477390665836790907312172026807118200666797346490750984867764\
976265417327118805408317730100628388282005146925012003018966168842778\
944581993134573262718793248141188837565440608128617545727077849441325\
277906142470412493145502666345339413014281630596287998879151976822560\
846970440330745611452623879544294967952919093549532265305044477641928\
709000373906426266534866865098573512886136333876989341731388045060823\
661331941895555624721773749888667154143181023658790170619722984664189\
457552626481920593613436017282905645570144632756528679750335887041220\
314976444654428315340524459351513132354817958258493485579908894642113\
029880086343017028653564222446596382369214254110931476034292339662578\
650336354334952604006127951668052860547122744240025656810634930418941\
766438060956441052262080939626984587243337827474707685185895560981724\
676910925783890256384578501691055408494226248530279988795936700067615\
265901615046599110475967072154394568880588490411396594404543055007006\
040949038579930017885080858307758448930634385307259770928004787584847\
349944119375684444564106092773434057129387610954976114287776926283853\
621701118524213908801402089929800254551662999055585900805915778177185\
440123080923801025428002155730640201311911606146093041302764808385352\
366591573093027207954967460187123839915650980695927873350387038154644\
404575763268240760358940331349600476929225057091537821751173201755479\
816883262989710756732131905844775089418360272569993170603186771278484\
638995369929231342031058455220243440011900863322576281198370375082024\
650183998066115558988981485880863993787807825437209067791641832794730\
589219904472351102639049710359801526413163578333661949995574142459722\
836609300824956232920103838263213651045829646737571308238122942508041\
942414925904440323191821559762405429639236971297179153778456594528803\
714422361023964793156443867201303098615916723054834653476214345234675\
558769943631309675157757792988071756580205830772197451683545425143557\
506336969179061380355165383950137693619591000498969708539785931492393\
471519319222020856141849819736979565906405951358443114042517560334668\
237873856221232139952426959820057524334499818354795605411029139974134\
411260920930977411494012926688969603965795553029308436434351912663952\
127524547835644312312688426273286304968343224985549612932443216802021\
029939126694564010432114526075189652781698256138954875104242632246022\
213979897574428621603497755560049687506661165905890354072531729849405\
319156205937936673469300895472185097386971484479049841095988876543387\
914355563996839554472016296412357252100954674542453369327056833923323\
921951685319206543382113751899529078463003056308124952120084918601493\
869335930334233992106624326897046181684188067195809563723617828756040\
637325578356933386681292122785806031111986358088639089959991631321503\
650606044529620499711636594403585461645096958219389403519331952183682\
542480277985530562257159500686746627971614588219664272423816140038853\
214688268513893264043639339933428163916594920921338329656035843127031\
182439402862429332863131451033196991395985937679585646685003016400104\
649110501738286210480515798062967259681166901280448852907294193067826\
811635742589355915912368100325018092007661146849416263487225087902572\
791520516240236914153952633273945672619974008790972121497565098409910\
321844432043638927348572928088422562647263033943548029476884686054061\
417005294255176240632403146368630262939426629644226568552284218779651\
604439369960779085924246409094073831955759164767869199891641195831254\
683539188839261708684427832312616173241957882047327782281115494956603\
376964838351781722164608391462134837403966669157063580049886555544350\
201281487260369862630725108356118626709560409514923290814348668090045\
416583858839431297065247296364385765324961971260807879031125956035342\
549285118086155294105622819652981687905987964451031320290170303474070\
330591488616174531470071349430901856826774724538630968037460789679873\
544761518733842821912123577767169793004801892524027030950061952277676\
472828245310682530763122968839776022018010441540391829015156822076093\
462802650510719001078692337358727070694690553563314423968134049005679\
072595936961809594833391320718846631948946243720909244264505724551295\
112319585668266742095370316112217750012886195064443155025494773701372\
931987632246485720531713351488573841471134159975110530472133408150394\
685000940777956797735277006775428570910185598134938636825929808149146\
279425531434239744652809952855913434649938818328275544160696118887532\
148455872532946194445261885637264559935273534306040698126085781879117\
187066643488749838876050698295281697799930299494708866226651644978836\
758235133151739274763263921763845442380452482308727302546055887697271\
436743839265897761329441120514989655366635200068382683351232697239726\
980353017158236021193670457086817947403126691460593716260973260599769\
760335051088974879122988330585482396361211209743825131760822620525583\
851048885943196127714927611711821168005816433160072102609495917806180\
027642676157766941011407116263875004080252750719319823878490348524895\
259638667224593967797513422180742082042758262009196697181609740771026\
612088729958507649112400432653333210981976864905453626820691684295871\
577414333819050862162684749762019729431823911743263275376164089680048\
916546574419520712992844053366615298044690240681599741698939200867020\
157865316813811470898407564066068419778122504739425599417319018891795\
950884670817811027309271089626164227130304870912980126490131172191837\
315365572976328626803640805898499963936944945529311479469796886606138\
893549692843922808181749590253395484052662520749212897316153444522045\
529244938824330643685407051994492512975940490760170696943336903343866\
595116066550023199497170966564559996813201027634758401576794060541483\
689177054289166787759589053066664556663276999114419225111300130193490\
569945869212023294171531423324712925132280508080681485547327637459773\
768224795631592625148324138147918794481400021606376779565439166052369\
300682500720290807830562399422211340821167580190182910380350824832328\
256167141776066864603946610350095883733842856912108700777422329413668\
406365073256077426602807595224139764913972516194867954062979786813935\
305469766606422909318963465120900976864186707383188047654037335264547\
174335741210302704779890599773502616192922229207841288538442186161500\
168622880729911402334980601047306418516546913049036375523164311612419\
694161045693523684130748309664739458997979583406441525103909077865763\
282669320594593638284347266355861630914219758875382633230668051198635\
472192555832297336898139424856685671914355269609360618084624418705289\
263514548988566853719073471061980957249938203784684487880380778115373\
126159787367957297319310928327409582384790733193548485325640762971133\
464021022857724728627182504016443731312173751932798540281481905337213\
127187604465431526775032917103985225350615865320307914456248425986961\
097586261381861589896306162724608283254579866789359360821855246630796\
059314150750377132227273880822142035393334020835586251291507696044020\
552306830217559373864111811589105873582042004768460412864319312953172\
790450057419111827298417662749236563964889114339520565866498024695340\
070759325379544304089378556803317079700392119063961095714529996994022\
699522405730664486335801508739776439885442718082671190478824596291725\
964675044381736889202330138375209046317944709378049764994185658116301\
624078382286236282162495024814735942908444353103529669876610418894167\
681986877953431638136509951863352957036216321028926618949824460650159\
029737595745270251864698500446094307114179034362965115038421948904672\
743478524037161121364937171244100377844633939135002887501317659556162\
056634235906746576893581594578721827977335025384549915579798923968588\
408491942572956806035220133502704235912851813394683536922274437864374\
666407142581899618129876451366408151662497490113154314261079204977294\
656316425431822737697902711023729364335978817286300335500180157341020\
545240336740634636689941834307927218957783485182410957111230029441540\
523406039638953915122672496997555360221800156743799630089357200440380\
877593176353609613961183783113335733724787697570513054225982870933540\
801089032641836279014854570911734673276009384047399596659391370739121\
844667891283250877092952470327232274099229249519788261726484068782787\
060035448566072847844826235660574490068390472195839821432861406442946\
762370313890996904244859940990378731865072895731932790702426122576154\
398434804676823349848870581154473207690048482499513165802036651881806\
796414975432044378927890605799909634657500565091577601241617893856919\
349203332188607518560393182317916577185372879749821942364170964201458\
116977937530261597550998783049124621005478386429353558155973422497512\
877065185282892701915875662560266543188040390901373783241011564539797\
973113394415299019293431403017336346660458323991807079249051285673448\
348791907911815209584963186295862450006001605356648041737867348588836\
410625590060994929810889352340622142293853259069902059040525744463002\
596683578486204650872261262027655470596827066582639089741188440240340\
266527253239063672177925041367663179698443256385452502015747580686895\
401377715021690440092553680795440004699710579626058666542429338230243\
720635699491473557135416922234178910717730397670396836759938895290228\
626092781769585716191154384944452571970261181974006137871063430487738\
398951909596035914772524844755225966222966528946505770961489456488949\
219505271347930052787112988198950183622659158610587075931680384173746\
448462826534075737470557363192784122869811594098237422740117630088235\
440437328820891788964375564989313861849990776007435882311741843934561\
125623551030134692277847031293164270981013771727196031703119156145626\
374834964142288669340618964146485831796100024957899712551152258955418\
204871113003412770458549535640462889478448385253431915634857127633318\
978766671190029126166318818360447764609103070597903238870761056468505\
851176045250225362348176738494856870117630281764948426792815639189941\
489456285111090085459123541068804835212512608650156980556311716017029\
019748882167098618391284929444137697003118517475354023984583296746127\
415274957710090687675613568289649494565149603853414488176636636644673\
246189317602112517880388996095310537055099841527411182974417870528564\
004394510310790753606532009073046646919657786982994084606009897475492\
983425629508760785990397160458478676628678423772746389046097278097956\
272995142000702721266393424613291130134328518519529857872888456841904\
193775539167646509557347529584987197184172775274150166074959647458486\
369053414858316960008019382481620526399551381740244525291376910054564\
740406349507263106647664885723267681484345421204920365026185634266509\
133671260031678476244083131901612032884981223860016040952987706403039\
967481082078799687971183027019724765924629857587874884688775587411743\
745819277050379461773275584981940932010726963617114533962658948365544\
443073017101094416062263003811937976541215440511593527274155717269007\
866558024288550429146156251113884158997317847811999522865195459780988\
444166194063190428104764106439590167043116394002185624466176147143819\
513061784409791899003520541852677013767473804242100104066644542486360\
976540635141401503468053313672262227649949402498539046196396309716123\
290388613558931116039981344064926207529203442986291227447697258158808\
155918120168057388948318100715086437807470991994032492514995716752707\
737745979478681721940369845971837420311346338880650386887619242339709\
663661354791817929524891113063261915161176575062460939449226850935756\
938079328179068959908332587879155297002224936739037819532060636554498\
660391939487264379635970304748632350543245369854199043013082800011327\
834415817306452759378302982509861528489190029713285642610508876494997\
745839426313478382161692190732440662603848267733421716566300746278329\
590654716973587780996161077453268263875787187628936562886923013964870\
956911937637706924573720415881205355098646496387832341681911004224321\
757626251139527601964679064236563176995110122807512676401752269204446\
168341037374875941021007913623028296903975640740174215231117298608756\
632975519774563270703554382064454555593471345979771879929574505158337\
393928405049007653681943486205516167995216283755778474494754617253329\
100345097400590133098319820236962541509198464208739542822570262307829\
291088858487044634103816256079105741139878341830941360482596911901548\
842745335715750909079300666228390418463313809589750363918032168624990\
720738482861359889387845877257478187104690824429493355777948898533071\
220409147030162370461380916836328105640927409507285743702180968378841\
056570586339622747862857046148520366257610090837874101295210612324454\
723748772406715024734239469000770383991150579649145435245985883588515\
896587615661984815040670958553499910639842723339714248750355482834451\
743631059516306949275246255632250785141095724301840338905457435767280\
021191768084394801944321314483246605729144909681650992694699706743142\
710161927011703776658194677091908797732265489047403866030542827039493\
787749968492243764591271721617300828672295131396236160275918082997194\
282492004840923473021196589701359336706224063652495287050043248876438\
342219715889110799481341228284324921195046439682359562185343090906141\
316524541224536172213799961415063858193639602750087040398976596741392\
536046509790983742539563298580421359723007653619459524609723651908875\
571839014060284412485933494122384435646520510449289521198114822596730\
910015710395594450784981896807424048757202955512077737200396960529264\
043747271907309682807235726186961056462522347856095994739110934488548\
241007182327354253295039566395259612636583703529504365531683409622540\
890970494819865173606886503361828060023182483435060299033273763278182\
797001007537575040410603645505320183783713263444515879402546936557595\
050467054109416092054777476242218635783667728492137695334632938688871\
628364584741133028637913777068047331215218304842379461804640378975958\
599763792942890813173497613286717874183831696093193826076007021858773\
635319554364526796452562354898671940241076052777019919443159573363383\
928499962226208823543918916319087093071818557557998833798729929614718\
157064980525995274536202836943976045711191870408458646862842682767941\
370001459655220485402914833851425010054081223307803396235868365131409\
854729655361053892327225739804797391588531597358465193060704446946710\
897884782539948282220300525501342886083941688126663222712620714518404\
841988041302818103686541008825966941307855044779998011077164317558076\
241986973883943896350228065342277627949528509965811764105810320464199\
114030728711695745161334078841516951040682240086136577862530578146988\
783082275328441940725274589677597610845571361217077300383594164926019\
652744183750019813206624596326873045816625404063352230682371644806642\
507587548156390992919692463903263781911101237890358784260698180802472\
363156244479769054820805614205005773377052950156472070123567418963914\
955371541465264983136224441198335945309257042450751161830102139128811\
425631689657809497698809755898044817767574890083293141960540958295343\
709602377088599985625968807362957748417009663033796045176303228069033\
787896293905077316297223586016120477214038436828152897916705979385175\
266173185948624648249886470554253584069574935888821821023654940213841\
968185183869046527998749474410799769255936193348455523246000207844881\
439723901069340389868854736936662855490003591934444028210547247520866\
278873312751705900132443852352271815962929756386763936332319802860421\
428877435237796054447984927513740069940301811440162671074110627962204\
351027027191612400986528183806162603853229763243770365742162053930835\
495074216619069838948592109033167583423243041267559908275516794274726\
495364886855721382777337630720414149752697849280797525225143052943125\
496948245523674498717402460864701683960459112291824488157401862307755\
354070166617561053378778380948542443967303813546085362316544816686526\
972299106057649239589437236971361872414280454742594400412456691706272\
151994334077784833656696155418311031889627928463305950427780632577014\
214396591521335920139162435271723163678927768933133367293560050128457\
013432081509438289203221367591459702538731216796671451417153722973548\
010414590728692107936851574594920036921659325690257523774815384556413\
630754139402958505896727807881578980132328642580037967602520472525723\
923176761024469377125782337585999853723357774146114253630127107926371\
382961545269311140110227649586989630827823544160996785027184608102473\
915072395425362657052947292300888584755192984865462972092195543989661\
682848006651211752661013722641923823585830019435402159408422083911624\
848727583873217566855367414656315332685054328947083280182409934464849\
411383228910622979805011687003528544645442427515522025957070086951741\
354801937492954007308230580153780165998914682367074878638593209656568\
635453399077083902586493637260335440337788523686469981223863502934082\
409625405208858995178203233432891116651445396681169607515722869756411\
101475723069902018961613957668134996216448635412098547098740088505816\
361960006290762446910564935331257340084691615956048122005378452805819\
422974775148155877422329773668307433545681337453967998373996164448243\
600117085717317297810838420444230400532282370180382177422982903925761\
256846901994445468253648868212482521204946930982574214978765300173167\
929835683945359893476641547332648553805757139844711406656263910996061\
283403858825773562567948184764451119808551790842562848218290170777927\
806327650865459391144966310615308482504084134951471433582077507423998\
852812806688338456402376893457549967699104118218454579898532356583310\
583998891254280266279243917168974130070976093912319915518431498214449\
303101963389782553343160067826598625305102113387489125698320550128265\
596033717755052875799835253938516076192549656107215125859081403288165\
233745776716993897667805165217155361826841639818112741663498216682208\
007499766918528234172489484107122105007617584706475289931349581391459\
799578042430395180206482132459097757439543954698701157579586231218192\
580079199678023939197856467823650316141375019831764270918803675180304\
000039530338715132097398654586449513536831775338239169463531747485155\
337565936157897783843444990666106581705466936311393926811707415202955\
463908237609177224644971352004401428608628386494692505760898386360555\
921042256584587994704042578302144578188097324771446122304696227350137\
744505958169326299690105688577708252298699087046052709895958847570026\
356869678427668825676675811783747526062293205361027782206136355909275\
791466232861324412306698107366162390080997388684351241851123284727433\
138696003381708531870171581128376657867988492101614756663452833956874\
592366578502023503752161452764898654638185291285244865464381238643626\
588362215113499697188942837573400086986095374085557874271606849358468\
929390340809360223470220383759334735929245578856648711314954404841683\
510883054536671540148337108010922711857512804849110672743475854448604\
479481460096108117309599440808073743951114778185709569671731440785369\
606790763194568506559532647826607959683073982589868027772361443129686\
708389389077891549746620833543840023605056695781472579606503903771703\
633527646053685446214781429920053599879157041551837414053578002550132\
429390162417245170100162231752507027727322357110371453986991489168467\
426932490922648879514192516651796203993614128173756219448296287420216\
124353842112376304161000893869533796512494755682285476535362204023756\
948453792459483567131917655010326387747476310510131095806954841750381\
817932080091341205977430382848425551542366298012573825870531398152083\
929292179572671134739382129602532241048330596176612716621228906417706\
625914656705683844999434437374556263629363398431180443381191310437324\
678908782320894018504771594921385440684753663416530854250889351450946\
353979750276117505098941604355666899780179910509620899799566428043608\
770471207518948469547489435137199431668481712901366342805374976340883\
921287096783062650388406615459139328743126321516097431309606010541373\
003579034959508873726490607717789855534262656213394794996666403970997\
324702121570827176741539573315737470904403106119451141691838373391995\
621213439446650658731348399819620719918975075773179156239080463067228\
431582756435829618738046700912734681218070798356799923199930934774434\
120936278576003539033525841100895519103265045899228619243551060554745\
793346007331130831378387165895362327120883932115515531629673353896317\
856129937647166280995839263849010924143979165642985461896139122441402\
645152009114344297061387893665025886438891566706362291281014891925357\
350887900797654216486085250932381744484047121656218464891706478100014\
426011553863909937635875633608732746237380473971127730882171417211362\
146585125394038662224507161390696918327902406054217367254688061577815\
381843230959647841973232310568116819058459550263057971245808522550415\
508148276985842879974914677013570635857063636134955773974084410558217\
649771587034116170579111732511103791917449845452702469190097564081434\
702151290766795563915750495314955310915951260878224697382386517865379\
456713512274491911525375102032758296692599516792148638057928346220911\
457569907963392592730957864240233420012259431462830270870640422823962\
994532137216103987068650138054391045425648642624093763303678636870275\
694875369436034162471121077536440649899603195664853846246907617823085\
382271900007042250804211752472633025431049587807156267061611427485297\
129889794169550848552366400750215311455608172059137251077203930442678\
179958348659951106053807166634365425689646598153056789735335827482137\
323362841904990795253868910104294578777939451407024916595414688913016\
589584108364198363393111312985474931644111455536951125964015215159507\
470012087251141332610931804333039211908466572132456280522304073381256\
848439749380555473513399952263184825216466616355481513058274295323827\
184699415972174834889952115802556779498187258696561278277480158451153\
829694506162982876456056331367319847147331945622438939210852712106817\
181546680073429562600556193414160041915526417437809156515168488568251\
904679168744218168410057236554843085508399309166852736887096930423230\
998288121894053211783078683738041137555465738498308724074689428824257\
148482062469677455037632245541519009234359138634754438366382189121044\
519364874549442161138985292112276636019593747197939092698391179371513\
196067168060109888621860422399969519805189706706100647934884716691055\
231899773768913281085932051114620205729156649383968780267696973512470\
283495809856726541988920923441462856421360941639946465445333823753309\
863019330839793513112389565042139007161366121773741422859279621915400\
908437682909746257225352403862377582518432217438134875997830724873130\
098255853812196441243820999548856521670833806308416866449828114201428\
729799287011863043294944129406938543614502864837291085773172272563510\
609846837446351669322988127155365709087263460907778998424047841408860\
331533674780776336424402878034954323364441284202451425623841593106540\
689641332835285920049144191582607153320442754759962808455840888193277\
170233415672463633171708666083452160394283616696941682807188378952954\
603116126806967897706638274656572268350281447537174653181707045453173\
497533315479679348831232937906006500414167859367000578454910723208160\
393696204579057198490366469243013934853798176031038095062485599698596\
115413785473651334155132834475810236471988569887706840343438357321845\
495907715499527605830417627645782885289733841958496834973073182541412\
073258469898173335528855270424526465913270292217450086323076718553759\
768784842742387580560541025675609529490275476597387168292859347832790\
649412994012110996545463364639547685922528959992554935617323998308420\
312283860756048472654509877504720775696052635439582242109625964165699\
973045947353729975175866651729816915237317744314056504154516734458723\
615795526133989844407225385542879803852614275889969450389622840974359\
136213214907947890038820714977902823856459781462082883458070779508708\
942648587254160903788346725153746297805268137498629953196520847017573\
125191315844068672916756112611272210316883765622616883966789752604125\
155577182553110109722463727974503850295656119245810473595471297786954\
910088384966576073091697657185001372797530070965677071460330674192124\
209363108912716665115844667712082062416497468936047326167557196528099\
161860793279704066216135016211819222326999760600404921491221330310620\
511161208657226698248579323666101902655227117344498921001546975668076\
187099788468108077988180225039057391646596085476858118953187903294168\
719501562543839832319976043104693892024133735685948267076603531505670\
658408968237319137510823329046887389522327255653865403795088636617371\
840127660525063858630411219646180528484065635196557949756044543343136\
916460394297005206120239626320878527775255102290409771861941905202472\
659191668626971638027041413561099247330191520011573603392617939356279\
669863459328381909807292853842819118126890093528566567483793360456001\
494104513460864160828375125606579317915681850058265284068649194588980\
281176803588835901428398901669436130307866828499543910513627411829046\
602652493191262982183742934851453003467023224224905191480390050782966\
416072145196352568732401243264792242338668131121870020116112805833735\
567000820225293867812598337581527647612523545414294942249093100578338\
175640253108943345773209458156047048003431150925114103500367728488421\
964315205785640855022096919819010122706067785645897527176979652380873\
517465006269602894183514759462021879669368125021295719990349236631368\
215918577539486273074106739499531684904942694886970248792549944457243\
895293834441528985476346983303937612169222092022298964274170421793227\
488583014833576005476843012652758063712921573682593769322906384651216\
329139264126565881815346907176242346892636675313899611503321210523930\
859751017578779223309490881438348061658980058196695182314845901773796\
039453551403436098565964046195844167510537209707432063209793749082255\
939677545786984846107641477046761930641855489033374233885397042079973\
374191004283286197333648426077485839755142217632752214230848488110177\
728867109021535758277205955373088866231310007421779741254540413333478\
097374386359855967373739068736589251912398549583682590592774512578341\
595438820272829788621612114060594217609614527635525746930285437862409\
684032661072408681882794428933131450808649855678391458473798278092075\
435308551258858157435149397100496193949553158036954326897236131169181\
692120772669999727873944654686203528875671969221597409337304920450536\
302893951088362274307590413957305003489859940161562373740598939453571\
944455173512600743705984023564083502013664961047300082774036832386226\
414448444501318259683673244991593854296562025781245161303881994626053\
342621835990205694831911956050939060682625486571506941039189551364131\
885620380189930043933404945249001452895387204527150724827349192217635\
467143252785175315623582392166151326778169582189509380478848427060199\
353929159566367896688170971360726476052320264975668810265612602685790\
102259030652755137669693906351861815290423551398426272848824160132487\
460531908856788152966291832717583381897676847891066887465811791923963\
468788307257834694634531945261685085161196983926718883084622677050793\
687254757070494190744035670823640474818316568837929076271824373588507\
845777546772549531295141893026417740085409840450533483625333635851596\
196534347296851437041935641470035621718165913337820634251229502299572\
673560478910377641118226210495666537969313415018803781660422833188018\
098274992926083709789704899056589927511885604192895389970981521963960\
235320543092182673022880833768637514983183541506983733795694731403441\
469113645450643326377497640738014959356166241186510419997139645841312\
939967885978607536242660498935467797464772801974687891845405055993369\
061368844098000016893810253439992166353736008417678643723895820573578\
477296454594096144355045409746269805656346388199553884036601412493193\
931001621925687990884519960428922049669817308474591428169341420851645\
951870199962559036877489327888531351425005475995640782950486838660657\
813518598818543585254243775854297236406855276412151656086439256163669\
143851135042504155221258848786725651033293950343389708945621186673782\
527382163336275203174878327824979232748339111070463787967244128347917\
949865183969521028919381038175857894921016821197411063561810999764189\
860085348694721352835568658672561608215985154925279218730275365790201\
597285650632344171665983864263013418207620483632014520756149949011017\
182808034449029531842346999426010128844843750422199544548152916172561\
817325266307203288605128679650362084842909288249411038170665156144066\
267144585426941421311730569942686691893475136001284719391634910530014\
192771309642650265156719752213075302028124874947640117368747254234703\
420984353490998634079295338070304352086754339240753811258729968381331\
724469140482078272650287224652712348420164217821668980208296437389876\
421158816961336586421387687787101641413868096167256379221801402379335\
357780709495551426475137341978209395034122858604658947313007810722477\
306283048372363178687934273478282489637086615620260130069310033029484\
618043194058674492130292596394993787221179567610377558237473333808586\
184142400007431361765233293419167601974851917159402145711097531986520\
081229666419969371513974874645416996096525758962123984780279018860157\
896457728334110068125976904340597563204322813729170486351753588170706\
177551168115810213413080664199078253487279577315125418706133030928806\
158862393608732617880741757729046500860652219552111602324724855081941\
277664310302172580132172085802663235040454242458380069981930210758368\
157993864438750905967230209486658107494837368733431789220544789449588\
305758566627972745228648762659680443664200825421556659873406393237153\
021353405252568751440852603276292275774533225902133595415037408073510\
796144283670200248069184642471799062623851246174665474806225561036628\
995142972016179876239749963779778776639415674067014011654545215905966\
108326185300196031808304213858196933925122245035375689926740383725105\
464980181720220629291756551188180673922852073219883652155231073604843\
912545051278942432663730707665221701307271489306596359271957634848883\
266178119147894825534883618690768164889705798967720465448013861603982\
037073390616082705881244638785146428473591110313951352719877090292584\
428856626863347990247421511253645784474983493782841789706791955354387\
829962020670148455093227796893457273257375768582909533262517617853066\
581033636404738425548367148351747026839472502594261564795533003085946\
291680907367727456036608495722446503619872830377663616613701441298250\
640748269411525845984817038929369316096753178431954469506747521325032\
434092162081984344451003800342178669445382548312443936164734181275630\
163553649938323808328097353571255910831796174682741463441845039692407\
335391718182479254893422862931509363525088707742725382876919979928085\
962827132478674191285235737399224210043977673146602814667662303799925\
176226514273398587041276737285116732452083239816020658419895444430070\
375881870657502289170192318160490801091839244112342136890459803966963\
220641646650520042727013159894627140553792850753955332680179903867182\
779502325916260833169178200246480946551595746903848714828732137953493\
403628156502993872038025557348467944951764556261160248888121468647309\
571186226813471380018666396879580559357857228792649785277895738427894\
411838883280006579122443909937679107848902890161705046731421530630398\
073880659964501047760741345435962220430486099905532177194724056356576\
508858833399937515787044639131122712187807291164108922467516195410097\
352998664910286908573899690558694873591647888982640643974632370617215\
366060997544152984625057339477065278784108194462381278223599793248654\
986566417345843882113631382524331738499552723425042811617121057505837\
047363788161931278048377505326316015335354269784331347759427349146137\
583248461952357956827817370066137630501703599350435295705971517636532\
920614258600055295372570294639993449654422550204290701952813495327705\
056763328549858730601074737253090723001259854081164317701902361676677\
783763216615441913570662363326673673041513968864742748436567176918984\
362332066934629451506123610178369334207965992919850146220805414145296\
747062102790374019762305408233847853833647281852306557584551150141292\
117958362548516840542505627893858478462400595286443684781857138015560\
860444634709869059508133154588581324464330446484199273475423976755862\
320063838512487292095380666470215621769297311404680216161702436272058\
911051314437561828836310414607385984335856743495764797546330071359673\
401015203726155407484878081307657705014019469125622114103250180519382\
045718952972056048922686826118812029466413603820046119612530762307848\
498621617633815175238299983434177566185333628039587041221919791351582\
935628312521965113001576547883488717864503041120324281936412307654941\
357601275624514260979021787355938282462900700567890882375087107941955\
134741835231577351817639977223974970610530822428235391020758335735480\
168787389286062350598193030359366055169878911107610349261526252689057\
506952146812238690928672327656566055827646651091976446229084996710083\
446801579038567757693640788425852907645380004195176715644328375622594\
310341321558786252795487599971156742309538737240728364058175630950272\
654461864620964130605831041149603891719797871824086209750648804706961\
184620473947162199624873850101261726440585417731549874911212788066440\
393892254592566111677691534413466254020549007505118853537725453689251\
843941610136579560879108227678529534156555611868405226202749999220208\
633887980608842382610179184517352283928811677114598610562740996957267\
030532699343427764212828615678839878865479349552919669462476125618624\
439567388411253822702917352437253624207864502501869791613951800388490\
887517912451567639732113086809539843182068380247646822892024799208196\
165940884644840688806433630221859602741799330311986640647247836163216\
944874023473110194715028352237692645011991228031306273656638745208579\
431100326461895048841277167042958831829011841795242083579948120551116\
125035426187838407923677034411500597771295922992125310142891522243179\
975904850030398084700318228243647839534472338354555879793249591053198\
765636774587653891710339971404889023696509958770028963664469329678871\
196664397782030237844104670961776252299723203299036738527385515699626\
156222982078646725481159438881857289152363663932448765473013443538146\
450045072528933124895146049314501128113517993610073998460824355560443\
659795782934817320683775771978219973951072067362648578477537513104485\
261411979918714296120439224733950937758148600797788084751390335108529\
655719297092554022704028050605448130434993772007909197067049804902390\
256821279976994698044754715571450417499755563655163853089131516717323\
077126865959745252491889237594911447289894621118151043704030544782793\
852203700365992296896822584443577176161953886385973350374619593287815\
939019291249085791514253500151162689749027019664820420831120464269980\
798503567189535709145752268779253692029622962832783411168192453948082\
104421828895073079468341712714688162505122959220853457778353017654945\
086106363315396869501228680998780959760039897443443314360718279826963\
056877049569840912123662564891764297048278908000571500932703348490602\
321285215838269309355182401880417489980111530894555994924365467299422\
756227384683896852879280363003624126117087374835173590762882785246877\
704205966793085478077714701225639056961022965644973574256970671209719\
579201094002905879128952995291928984541508552212021495748972461047766\
520972012394135956942344443632768699092213586710775835136128168001869\
378508369053133325725744116242554198754107109897428957757339826582135\
734198477272165485589209026229900590081187433491785570606110251863926\
747767907276934770982642020798942652401644161668691988209902107827265\
966625903563701437782973084512477077858796961324204914382763037126209\
260985312013889083152759071022777711931520746604125315003409520331037\
028617679539398955498482952738921551941981877417658348414700123730338\
341707210049975923535772035504132716507815077380091830966659464057655\
603893966824379336970648472456781304400875719780894599677269900815964\
343367026559238581181680586578151700468466296917033024892091643448348\
914645778460889954924353843404480044477563457444185490509343851034363\
163150943016528664876442811778354102490311578815059211166421336579620\
127506427827654379299093407230093324789118023025081974018479640030671\
160463287460483391039345424102241418129066986230038743138061152513254\
010793706403500512906263117778114217944764715898899473638068649091089\
398130626709735530985388223361590022357739667657082500483141857199904\
362738468111585303394015133213563383589285633182472081831308648544957\
559143223915354551567776470643883849665355025843721052326955076473341\
940226906341622794277527981230607880818478721747471422489698637993796\
263637009080126818972583749041284702367000813739156885530123629775446\
191907782229461708441059258036338858896667761720467031423632868770034\
315545313918127946958238343338313817262075854332834146017801106871062\
611076647905509843894412363777073510877085029305467679254321263489001\
747395128476126547108418377679108092696386249292934919805254346139620\
248731109481650392346268622525234768796325863630751270760832900176797\
096187147423098246110696348641914463037540505222891964514457033620216\
880748922605408154566239248918438792113107021385818454306897197108988\
966364988391650616801560135212160985851770106111226393050243723593393\
714170941724820181175906314192146871483309977444921035351143952741647\
522482176776787376529507578540665899018959114311515977177316230216634\
733708709402908121073741724182554259043279444741283217870521609610453\
605348122815498766289790471185777227658144145982913556697447931183318\
979205223132646771939091695930155839022769954969137350893238543596964\
770054830801886087857843400302358125243485791889480360500432495271842\
033200328616419171651263942258007709256496253988780831170617810843677\
381080779980672834663613527877832539304282294524018510708221670255442\
209879843102476229091526257967364108849481005606940310463984913072704\
704646517700474377620762984189359764505321206557501867731746649021444\
163870438952086773248709509359350375020152417123334961574439499159213\
986913539881753930507294432422778444466709539456304473734338500821323\
767702087561613313598051083069668912430041551284215219549881043692178\
683441061363547976076130802626627990992918951254659569203817670476732\
457483874191158473510035428113034823701461775624765624701038316143002\
747960405932110013936959858282561599120560107116646869132925054533857\
373989124464781214799707764150127312647178679291358922255097094628861\
035097121346422323487327987735316061250242865386266552277919560073496\
636315122819983796630922643224201143593172067902998631951699632012301\
608122299302787219072849279026743222761278710209854014523340307512593\
531762469721770632849460918574071782378394002855990778889222072165112\
188784475049865068357358369867099827711220137282832779100584618653076\
971856150266585932966970074624348452434263017351038004226800879634673\
918200005934399262363612024727477331326523439322520653130084391185005\
714988232869291290001641734759186341831524697742039572079163009069361\
451757436034074687001600978177254447160391478014703811082284428977875\
095750418871077443053363111324114865598949911965841161704052344970365\
203667332946778177828183775653943316328982715309800051389403674555231\
868346828951538700634967974151968445856171269736848415087858218833462\
681589430984893837010781015767221815087280828177348615332957347076250\
336298719151969339199383718324082902622452001236862947869003435230727\
593514080413196432053695320007210422607278756597100691808767455678730\
694741447304321589415480652245384640160160202274868873263536443877476\
769902460994597529888390366538881003708343824523031265827017805165086\
515952743991493407396847190848808028412382910542055818041735264674692\
800457481840929709854039896847513070986235941428725633527035444014993\
877649273522519758258953532390350290176590172543381499484967828775893\
617987653790297841793518867191519819045947640770253126434047080991302\
691748865813423766514080536065786264829979228632921896596924827911504\
732670069769578580665789624261006543523711766831652364604607428492823\
944707641119720045913285910630556813190588717254837986311496895821293\
789283991772070580756603760408232670991472926613709228940730615402176\
477228163792521676746195945002691944350060550649211146092554744416573\
705713739561606991992772927359717849636216325230453358085677517690773\
713828808303571061798750485179002954010155576923151997467994241243402\
901897525564926006571993688251923169905100141739106157230390827650356\
892666571983136063813911140829429527381120273987725495438648628536790\
567464376792885019098925625712338085256617398022752240374636107482517\
573679951482102736672314493886175361671984609519092028721798503457475\
846616639973668579703177457782847112396729572938340745553011681964263\
505360801237452014612227092605372182564730177022755058305230507864664\
025619504604517136488502999205501983295472215834924050777668222197853\
957711546186469569040961136989260749907458903080359906390782154752778\
619383046197028329491857130587160310860489610749655674733561133755909\
345721233082195894310605185085815131482510649289121308129813072289504\
321439554378018062715970354012478382825231068391900900257672063813130\
941312498181731452202231916277106399587737499668487827117363494563659\
952930042182374313937032248153709972066496085846757652179283471350777\
089779160138907631290672347268685612524985895071125596655785402637671\
464983226012235494388887795695671266571090772926203441652237197361352\
024141114991367021572955629613966484107444445004849994470730052868802\
908903231701334281845048894864466162710756616750722996047788123677335\
045372630476139878746273909813261683991240871079597592883555676290664\
377728604237894598399163069416897593981331106116849172995116457277574\
125462272369924154993706467347040242302256472883833758733466191999059\
308306515006243549375637760130361905536832756004783406381674743395783\
440412672195503422351254840036932605066639705820159389412003399173110\
528319256229758997870596923643656010752487243086015139525498029013402\
432846535193400835651710479583897875558588399896983384664492719887850\
299020231751981236586384338106602156968970683305624881890982254034418\
999371681550344444314023477216596489691809096961470977766185575839544\
506439941526802354412762974160715038251800225124008257700781855852289\
010462030719368067404075439124947033633631882286070736643462680433631\
324021040016084648884122785364978844930864289080310691855906847567964\
641098062284616622647624998199243320529696559039629790346904581604851\
351594551632941153930140502220940207390622846243149962766480980942851\
056748924956746015289396248045820137043481566476884515020706793199124\
238670053055120379907661289655386325674030935744062600812803020039353\
665012836290405834328086908547761069844878118464741350022360775466904\
530799231983750577790344558925855076267019653833976727168198032878145\
372491435404084600154496928047328047388753849671980488515194022253334\
476420185049781405548828916219657316394596619766281257982520280823830\
257403907456303579120400936989648683541166371340623129720428181941088\
293241980315858797032935423786681648245874130799549546587395680358588\
577348380466386254646784658545231099582505920126476587084385440345969\
647059719430607713878068343478889567739489852844304537486501413012209\
010684250561494427300341059754430229847940534022500564143056990052415\
946866301594242292870495372171957704701419234472696712476873029465823\
548411669562634270723570439921108333073932944765126967065291637149460\
937283923269606799577286264163570373562366207681956692434653933110276\
052040432744949069808481155317999424584843734659026936670234097910384\
756593405190382741389475220354962111552588836214375871411009638838483\
024623159781154535412555721130077107253398950561741998733883240425751\
294516831116554625512118689648189435634768583269704902534078197600389\
462146082506804252913122814047429238803394743597433512021367477904828\
036215974282944342876721506738761016489871307525209455354278946426009\
934944530919636503293098233590269250911962049194268617044803716981528\
967347595376333622978871707086923586804104352871069382038466890439633\
210602792197453888088265324330109438839230525991053153518231642387399\
016461838301420838404093371686788524658363264417402986118801023028613\
327887673790279651830754417412125986042217448878089669632855019681496\
021794445808735557636267985483931011402835149046142788207007701403560\
904475325450736734410858510336145290629935785399331091025785472531989\
573011343826338580289885677227933713667544557927463333142282942779208\
099026520734113320266924450379227880505028650236954406496324299096279\
686530779635949808295755550751247534511318356612180992406455343769037\
552474800177578215958492743530680666876562970654465161095641175673634\
849424312162172956056559865940942968920175559075893282809024139762501\
246941793988200323588339743174492924115960790200223105003360774167789\
300935994859557890180162172761156835387205220593545192256510923144736\
915265373730380533299710903131203350612109539568715848845820204619286\
113549749688104618986907760437373391847147270498187635793417822772359\
645489881028340853040101132985566153967699637884895769942989294719960\
321317839453965695140883022165415093404105848315021814542178427674962\
034032753419122828073502939128018535175498297117713856751629177013725\
671738972556138291556064302569259272005556716042538596803148700164367\
242518278465867191729012988489518042272776985750870585562150805630093\
828596665088000862023311992673370370820704266597668914628629008289417\
627285084421283875712588407892439200886624128977380818419707551396670\
876597650714600165515305343840533402527328906374399846885524004188544\
875086351397307738691631369052253454132028182677702643902644982872609\
651066937524512125303074363384799835019555639182809097345379809634131\
590056655945221511817818703605488293675741265709828537255003550403107\
199786870461940396180759658718363019310100996272980656950953269961833\
046588862093635056107853545718963418440908624113637750568937013349755\
696186041683785256609709668552474334451380525628336354423594620151785\
508067790922411385544671210140224809120228329139508802833334087650353\
717344928837530733848738245025930217901988444676506029894267224720464\
995299774766716641002702413380545370952396205949094751815112876550321\
521474405587332828439565290560560367852069808919308104969622144919675\
805994266300237014100605474224303870920386170530593638927942071078803\
397043787743442943692318455098908656379105333570471036426767050486174\
481115271134875269879159522050878695933448038191460773856912644440818\
792335001805496116617408477571811699042550024739037191752803080513350\
419253788694402425000719837554862309421005276145295233067685476945523\
469680011248165221523421876963094458301661040800150772755355588916220\
294132001655324707656101110843093564203320704722059461860067273452183\
478346777972184180548609375036523636409558048325675858325349027954720\
735407495956950418365261467909327153325913645191734629534188096565612\
410914169724181571526891874809785507307132220623232879912930253181509\
607158649531299647576558989926338089043457277458755805167760680558377\
954663069200959097147134557722680544107490526851047469070214297184657\
926988979512141242929051554610796561333700669754414514471385808805851\
902047380084069965399637156667030825713743791277286086198548162371741\
595037300528772847681798578619183715883410635343020581234043685039236\
138037443252060992439151168343935938421336163615912724875325960986486\
900067590636650425618014627824805776609878143664160925863326408551034\
366102681503951331077007147955607609183705387114117057486450934113693\
305166358773724342119446970896050377111951081419644630822409539325980\
156421480493473567669446647905572267433436145913251990239849049665172\
025069675631538646197251986446394077379597639395068460038058783050671\
296579484301012225362112907291315040966488202718727498508029484364057\
683831099344841606484328663556582250518954809391924866057856942889921\
816378929468295144635993442362164632640870590940016139206752615474353\
392265991608418493984743755331011676838733246579686746830047181757819\
920103867721302001054401534885220626906832918736788111374220593907052\
678482796388590967848351311278059165799949555582734132615709654894637\
508909622936144983538325770396772053998346650892753988862663747119240\
560263158806452034265908043033403105498374248654110811460931670841351\
952285290592731961055519264242494317733335813446681323909452333404977\
615179460052002524010101526848435391854171344033245688749602694690281\
435514420131751871109745619130523584791096460765826844029989828661807\
315560540371785749764879787170455525012988282720577264054161713731706\
651973893255694204784555418830080542885201164604170817350476764699728\
906500550337471295985597170650172414115758500319347681826000769522248\
085392699265627754704154393138804638659992289161658734056993549666381\
094655389500122633087781287392633202279223792949540191295593049155981\
973459026724065177410331627308466788542184267268893464380923782224588\
549205625264467172581242328261149071915183757745629502393029190311431\
064125706274571432331660064902260810487877338176764506855729629313840\
684681891454980099795847801987473261500426124219934626478194428046393\
198691772260757329366862898506749501536622242815160232659173086766910\
192047868804488627795200791549935085820714282311545523475066146069121\
630565807795356041879677306738913427832720663247904598539294296100061\
365932469997707854024782942272417471828719532350327245687423899311735\
298572111448539298514872953221771987689084426849286013165582757733944\
179936803434214795493416101914490974688275618736336332073861155718145\
709210779522199728344122549514821986064686993969423134891401173814862\
400368813593714553270373769387195392296776628225837589087318498800688\
308200298331605905282956265905587846890020973842617750007015465209705\
714279570461203539878475473282634338276551337902770151660808081194178\
457085688991811105680992324115120112420681950752075529513284983553066\
344585341068888410147827473105972791096375288199491735655331719661918\
478161220275003093356909887979496521272869740796752582395377649200643\
318345296209066239213097620054941270209746215475502259505761259906588\
711642554115248499179797964024668042160861973996363829568262513081951\
495149726860371032831146628083987566372404311729691243155833042714932\
721631856274918229155441710565195688794591226288212064080769314092924\
476142654436885119539755993855709603263028377765170893503352089839063\
632981127671195278240277367761035822832606898476220668256941458168947\
422931511609198817993116330023499981252869247592988227387431080741786\
752744992531914889146074814218590228179843070770238627182667732177501\
009447452234823673547454304802017399464799112282904009180747944932244\
533025166856096770027782837892058441416529080709804668957836906637045\
853092489627749932443339442571667695200783944820320142806856735015092\
974072526037976013446080483312042847761315561125146625304688699618149\
310982331823599942345614279680446373203515207338051992684408945348619\
861004074794265192145988519514371344526071531449966438525744554523550\
841172582034846597340524637403656828971607084833012778164943278137295\
275453009702797785982138053623871525643442108318220716235899288930656\
553632474398954421352780968390135667098901804974646158278963449927691\
266009659142182117107329378947960129362675890076106354273112730755997\
348355910653451069883156775201838781044074276407791184925254119771252\
511115212183036882668075159193045919022233652099211943326468078514783\
878955543017976226707820559090183960971397773767395054907033655588451\
239519590943080319692937654251060103152590770418745410420001198686988\
477568373559578802471313017738781772096571640488272973776421603192024\
989232600545378369713619051623090875138213322127467412000513292183477\
264837580342231297943547150887103877877543393731484544381285189419863\
949097360122734263959659549914972730302934907962028002905111778816508\
894026771565567588225171936155823124068877727102342844310013381408368\
719313408350931560314982179175605283823131664972926445078371240998995\
220627570371452276204101798985257131958846186356949060965790561504961\
800872968867763278906183780554838684561345641577959746043903488271946\
798444891509519236086188216398686130814755713864029811023019663443535\
273839869148662628263811229016451221087808123436275715584384814437972\
195232799840603672534023460927724857500165804572708387091438559484225\
003868461935520062091864251223236715534184546501936556326088419205784\
256467803280040511735454462554066621004936163642762809906663452327504\
636402403034753138310983842828532853553188852410640016852212016914450\
987906525452369416321007824902986353313265935557203420995115541459992\
043048072475243934675289693886034343018112560697600272562700267232913\
963916181191593353614027571531250036923681243066529892702634556716544\
590853507447450663559315945492788521138622128443689472517579374465162\
284975372339309349813725577184673599289067393518367674393747758258509\
421029083614680040575420716676464608802057875330139804232211617306246\
471844476706137002341693424210485997553037302254169089762546588917062\
403425835451120631139881992316265634844408936237965835040343403977799\
685701308529294406770129813103324024262340244347650281398629305988388\
951928351503853169078544222604180087601699294469170540676063740083195\
575216036889643452622611347085242440505505790746097253055506305394982\
196342943593195920340466845286687952918939854021618342438228120176982\
321737844435585120734419839158566506203574568770577256135073594580287\
698637754361632065403438371823726060090850271236542034800971755368491\
346732109172336201543644410059169305555441640074195066633876287906732\
770173119431726839218909716434192978082993659359803839799730441665778\
123403117144182172073922996191074631362720269002737033992633547659236\
767048441233652402965090978045826760937779338088943130766451527812845\
615451213799315123879079084923452106255472955777942250810937193075508\
534974047566214413311301410208570055023689528936685934192093482377624\
271080237125529400530222335915242443467616112171578312431027844874561\
687172616135939738233341265625693536872694606523921159268669047404304\
666886398838190154413568908425529483650401504294166357941470528381405\
860815177025549112307538990614384161179804446028515338688642188260084\
644273298493412300435151193707889559028994724784483463109543379530574\
201217561113178324641887401043345856495538737754889688261416716321877\
533147710937346776447568745926317505495467836726879924364690468237777\
471691412218361468975602925893720405659533593815138498454581785844437\
328850147844319980266229640695878893985427308178855812673248491775063\
637344694402033108455522906812166751555029591719252866073600987525789\
971433789929600025041279931068090953664160725131622851047131303066529\
571026009568326731027962417021180105918079120586713887522672919169926\
481844325413299472607195757465071195243718595620861498401404205777149\
734288295040196572819618497105550053314561808943349707959472879875700\
558579708058567767600214591010188519709357813376747133032386016676326\
244327360808432327586784937728709788652590928625558258733129890428314\
874085199463394935909962860939630693216855738475043654471534690170368\
988162655725810757292098047738539369715762956956733771749012748342879\
920502921836138239117317356363873214674699518918510367901449621890605\
317148020192845548524804974807291358056715624062084217216725350912939\
339513093985325524994400866958024129300032800691195915621787455009166\
528494338428263059762142127450401094081091328907726864563634805006915\
544420122256070190490535400332656401664821962416486923305227837555563\
290816783904524944119464785497761265499830753781142980445939234443309\
781350515584907467639188222095300841149602729551112938774939884774275\
885406894547739650750354015766566848245319944219355845833378530742014\
861048259188005392014110927602163559478381554705015207719069920889035\
484637289014306739572484005127595217210009797089685266672340178090988\
144568107386110048828444740527178186841944762308672711695754096876480\
799439196777872030973165363761277197288349723505805033680989748187172\
733437627064376892793260739004029397867500729536074226832233585167847\
737198288661459740623197747317379964273624747904495438269101069892433\
778533067032013736013690132767422142575964549997143131924998084896043\
801010978625319158023336328575724060907933672340862352071457777075616\
521136477636094034793823768862248045009925956351927068178029665984533\
974049023253666633267158911472909126377998077504312903334314734583086\
943704476899545108551870198894348960070403420127542839282160088742840\
164311598043872844054930401006102918741704133776983433283221691882002\
089781361534541174727430800026159925617535575298769575262337224965260\
050687105210319696008472539038182663798492715979916982886319779702472\
901245245638008613587133635836258752087941960392585997574735185648091\
949902619053242387213736953385472744594824021455927531341850606038033\
804794677548625663832763811304701396095616519587634804621003017308385\
655302566438146945995777806590522012033983847692438912672391688855403\
317960298181041502962151423215342265058094758264250509194902257732875\
042177910235628781571475666279253283458297675938863826052903627679906\
362431835824497670592035044697773367627408968749220756644896591027360\
857072782375007749479767576424277971328328506446481857170558870857699\
008871275079597049952114386674651526743150918413557669136970180944018\
217416565920124406057895196397851475063318045922039081923233812630526\
681033082760428052677248238755514896614266962009868149746192345995001\
219996283359469283994740762307683383662853875515025908992372713047260\
711010180542203724039293542394045602159096403955089859154345570593390\
515587836149026144291374805476681676254117794573354630234571225922583\
597176789624165223356761981712104697820754128529248159243757230423101\
797549125225821880615398886443951737031164269200130934714424165635587\
540078187068486931190304649140710495454464811786417337769816051737268\
736562910153467088255314760066749810182281624571164487150252413822352\
000083775544004375824524935697881454143477060670398560457060220907016\
700129827934209271439131642549603017603293703471391191028018623547852\
859689672726208306699394778219407170047165596736712467028124172587980\
636051034640121648862551294172056734907958979176712718250986254728964\
981286856469991320417575830080875356671337405205888519009050328148635\
827402936994795414653399974436347629461478855375420877538336440005134\
734292990690254035005592543259692795779744580909043186441636013016135\
763338419664352290091020190256956124376561554039080083091956935378018\
319084041194851035251829736360243784559913037286324474598119747296595\
155467250685724511020693443463403990216948111662665850481861363135566\
510150541805195399707484677464628737558825468779941143294287295673069\
483551426811670194011070486231038998229177701677998469271486359236097\
007125078786456325397357731394871511047593775613312218079355988477517\
553278185930206476736954225642234287416005501691963644119314359911727\
643968808405470958206475098570849430273407526691658252995722828602408\
092761249472985427149722159117580308452110441971206174439309798527271\
411646879580899929491347954865049823246513976741652146292461798556338\
242693774648897783053176683781321706638723248379052387298788423632583\
776726516865467457974591145532116791224726084295579141858431737107160\
253402285212709282563224118285663059748621779837929527047013250506452\
974156843927145528526517620869825516965788396373338100006004617771370\
908018996751092535649900900974124789552294215941814534734336910072351\
288576491538373449724575589483673928070020494121162338990655220801209\
379755167648191193662468470725090066305202542709537594774501511750113\
886269237384936283407270619124229590669959506261110365368605481315592\
252130809868840428404304634465129869784026177328618744152933865500949\
825187489284701874070202701306854336905331519495416150548654961187141\
337608622175948444849186524161808357639366878441301790707738022756589\
982359966389711355411356635130835135454327043249807959028961541686642\
770697048819949097935490776901983954561343434296850394647243154129878\
151900706338110462249446594769416073529604810040631478778308977879813\
586984634370277265704787794357050287574296126719967715874884150965411\
555902730191634668215682119460563511785160899036635853952644043870103\
296313235448541671786705437260418597412442833853480635339886458060856\
962951738460588488102988032611467891993573064141300945646144099459878\
402063889303244817017935920651018474242775488817048184226600456599862\
086366379068755295099481123571893078370230803534823622250453192077957\
049365436758016098570392083754572663180769522105077743303398867821431\
884602863650149300234885797664574739238117184888949501968482681977024\
818115718114207892826110240980149514554166817710793187554952311246364\
972639653425455112513117991572233806335418181814463401808188792924710\
482215570271170378388092082510859518254007229423331606995653956006451\
954951064036064375920301502569925620240589308367605489266029064554816\
371141957817398709857099409943642797184585586619601658982366826175089\
370670966910687766838585144434590502946372755694331043986431157805889\
678448655992049368746126978844036140216189815877298487631696386217714\
205138255476519923124276600940152005577760346781679265597337697026066\
963245570688221441022624758928026343931320222136712433466704908504693\
380011104288323419697755376998577678956888587352459959934328012280189\
613006515378243238802420885616351522290131675004072735482154105108848\
221704904734820930492764021798332318897333661609252024889063956157635\
206803670793344819290593091204537350759914167091236178507221594842190\
454036884020450380411388472046336409640278566831082526802302752834671\
965439555264898642399222925038329711964895636008930285127814928681003\
806564827510940951569456268299290331200390345748238283952713200734969\
751610607975839112848346495827077252671587475603026821403299297950072\
592482156989664840487832418750265504346367177451196779166312503942730\
914181109997020190239536126290920982744354935587564722222143456249211\
967280199174898962768455065400731914031927093037252146692570033468230\
229370742062594991186641659642032982120698319803746452144450728195901\
352605804042981543634351846631592218521157313334272103179936354781321\
322222607188033002947085311121073288337651736400184466643985676578907\
718820648105164806651781759146004282300768855957002467718750196290616\
616033752599256724995131309745933451208285698395223290867808678660264\
149143956355788397323032607944837985421013633442977656435317154631862\
065508362096646940521992113333778476046322628449717827796480732809147\
725864099509688854631285793122980826784100428132910551607538262971124\
063665296352387027504603603151900122367517387332309319984114930370538\
252373008554737513640872651719297092724493120420156929707062473574070\
967865228213667113397692292158282448906096936805428107567985896966474\
094297228356282259686827811205091649216510100621818773266436906485033\
684417495994050507261145167858688732077936500397680303069112996449661\
608132142823935778659550929301683287629797185268462457800722397587735\
699316402107100323987568756244864198160328513986583033098151565058411\
453167251271162145246644395699546487409847854234888189002095405539738\
770859348451842773042564097050792760295203100862301831801150450837823\
599262183750274984971949315081448031473761837820017802080246124621411\
838878276786863207373550334766436558224538039655859725401194135241559\
988190589186787949272517291054273495028691179740404430065230666061619\
371651165265085898668555576185871477337171039367679659217783374994483\
694861747325757757231984920618041603776286149719843698112077153765671\
264572199126653166898788302971758151389928465267421858538713109433713\
511133792966884126602115796017004237948150858295981319211406686410385\
074573852552713385604534679610230890024488289823578825782685572473508\
707277546636165213993211876400035360533898898509504705136629011722348\
307228097441674914674368441985245325415394649762351886688251789060298\
447260268041494164472434418479994067867764115032440517637315281567328\
401510517519049079792925920525773334119664939821703185164903362632583\
629754183776799574266479899947145628337437494493865552913422228487066\
716946489296491080338318592882629407769323540846709498490469876171160\
471794138903910266268216798495637905988946626845440392191530708265080\
245944985329762216900865722222678259948151623728364630131611455215889\
417035958790273562408930991429579648535529552928643576276602767229844\
042505729775281788818342607218972752145215522488610576414613711848823\
890879170695229040686078051953044696556415574358325424518909029982329\
466106578178196708647862358838242279662664356109649787027270259751155\
856861540933555569684491925987092195730976483790344358817413520690836\
821639585769680002445545109664156232663401278267823485755653680243509\
650276702871757202591150231462581906822470804188292705928965530061925\
572845399345447919214256008287073233390596669492251751558168351659368\
300386513243787628294563965952314064886432492910642671185714182037300\
774187328259213403186029829648199717519714183246745631680682946545684\
115793264930088237836084353201623634996373653051713296315839831547660\
687970768240345212148671872059984873038785818890671013392577252047390\
314745272006136142270459523871893449093857128179451892801662053273656\
143379675549223762668972648432709798419072212050594663802392282958590\
077549505910626202408290691533532195771590106111068862645960888897111\
171838187660362102202323918192391454525561163449492681570005470808316\
205249223796417723983795453915116027147809679387940704843654344938490\
503153086440902535007124303806352851071074465683460847117805956273289\
041374619513094876527230715965211345305653243473268706165657967820255\
928644718925818320625305511449783332166147754296194935906753856828549\
822680551521565746169542540903301387564155766130590612559234476996280\
084494610924842442349262077081201378699881826967295578784794749991859\
108994798535193159099401338541892420796740089161379878541616554132194\
085824429974418829453929335911995126415528392824870096542381200461574\
584426799547365383717762328338391227229800515274213657079494273568485\
965374539841170448663623195613249081387194966754029692234868901133614\
483135934172633517379325529684564384473029084612642476672490305544389\
448988677390091394561873752394109031118174006130014826701043402168015\
910539790029303688572286823312811001962898286583679451019231919802980\
808242561418828891787041131536865400239396118798480416445047355863399\
868628800592253097970015139094253648090943511636191912950311408228806\
772290626329851757136830826561302302208348070486652590300075277011671\
979330529821625735385481741334355068638120194662802329711154668992431\
620694765496390637930518650720860911839718255289006372263738608468307\
235037894484489424507689732174394976157053303453325382320360109084559\
096262311609654941460136359153186698764012636173631781563484003448131\
284331885261853438428870197180510520176661781442367008301949723590120\
831426581609722963692180663014922861873584983539172284960676219171481\
741962462291293471418868819775363212638972074153478071238453113376958\
835537182902006179768684361352385190539225771325946740852119542774672\
672960400677119122431617140175529410222117858717051934814598502746773\
507442878807370984152602601200667837276639790295351300600589210120343\
679739122814289397143764322775605085104620994958442408265555186786789\
161915921387398486161986627202824221591709704239956624294164316651027\
514781053883104068579373661662408241334938977237037379911178049470513\
625006130734342947651866388131642993798831178374674911091815321681399\
066842496550274873066119162291222549584361322820177210808824025249486\
566159570048703907374191929746618650001035118926831756682889427557762\
373323175402813820961811578113418007508543770853267280910294991740387\
049888394416499353316305349530186293248568151635354615719274638362780\
477544423835919023798045843871518137532352724587582228319976957342167\
214286686833199445106325427499245996649461440315021187582012963172813\
393709471825704351988378186224677171355721545443082836406822407358423\
025262305007828445529457189470393559858208671240061497114892665924029\
275235936945353287038255652723291085152402895159091489726894038206134\
993534415158222068231522269973183607612835605121151417842369259737929\
193146370452452154863408087315577290790345938644842526201995313993556\
821948833501379752354365047149749105227210841686311337748414958657121\
684817233610441811208524305073266643591349157978723692132338246632068\
735823236453902513301755996979535495327560265684434786757989481017200\
243029998433784322291623041624794323316217877047135919400217219307798\
756421794698751292711369526574653434988216431584391171289897078348361\
727233141797444593354052509093748737432767942212857644421783701834197\
924009108410234623181749722389620646817945228115457517457774173306558\
425018652105320520998108552347024070913439551274129637546943090719979\
778542061053057373093539618294933988121932686571228846660769323425030\
407448987423630090852708959657995874495076516815576465683268793560914\
879249581666664806766187180148423182934871888579990788402877723191035\
569285089198148311649232772171959649615867701334875527673975721495450\
767468242695550943599495576127566082955403541740079683700496283705638\
997287240428314106129019419990635800657929165350193685975400874603226\
360862199714935633513498731795095587224595221345399600869855120420216\
675262764094031837616848379243185763864042410004222592585040771172665\
557255410269726252495568036511901840660987824301870948981677302534545\
446992233034792987608676536358222654101228604958277918942877625335288\
488988016855649701892614572421603180205532905369898676610154111862014\
036851599376694129247084710040832943333848458868452938841232673473863\
716564530717769965987328256902085144601317757738924153556949068751545\
634484258366470092478117936290331792798094767927564839005737933027221\
403869832913515064626242457092852235986966684444679182362174557457920\
038352506725391513810308225148072879001647184689379582683927943416542\
919526711013365751041322009055706032981649422912845444610917455067121\
555612284701012955518698623085382639170267141141304353356897952586290\
887974043911490378748159196707914527179728430643962079353407303414412\
903916338031563208273236452432823763159032896266851543140724628361601\
239451908163439449630030266912092373168348437391507967900854416252387\
304445429485725276524066347365404033667654904907989833565307048480352\
878566053501785370966994252770700603690250629786180502948132232376104\
862131795502371284760808106564467542938982454693443651989607620670320\
739367893730883867371911825968255388801812773104335973118361133020129\
324420406100670363465252863062075362909202139167446261517110120843567\
901981742886074238412463683312708850699030212989876947547290586251024\
535200207684719572907346377436286149824982037319670569310612307222385\
566331249379158659506217184493929830636020339803679067100270134567959\
678474590392290233711136776628980243041354448134163526366784597252458\
894231313323441250624075343400913199944946883053576755313057258691467\
057049128181288077862314402965102510839081246593529323472560166809855\
988045690307794618611019320368596294730063217157422910452016398980527\
097146403035676242110319488050198198458192990563331027851267473490175\
208195559057395332074344426205281815831276036234119271305227661626325\
656012931907014409975711994640138573334200986193144001638650097099531\
427952170394018571747662367929773528012340880365810564778042612177856\
952500295377024333093651865897483456816582117533397135569340057508018\
112771427169460214651775610235547824823917089512934578305903508165724\
730147144470595855483365778009086725633546183030492761807137403627016\
112380920293102967660089008098045612113672184351147386411594180060001\
604369057442813912520605877387646963855631620202577144632093001994833\
661372682853481078769147481776462356539809041737250718140116119922163\
463488064135581376993110777818503123441671359860101721340091153154074\
080188940104594970365281639864932880363290340789635170307420833699682\
584514619914906011017772920046385096381364996805605180770314010871234\
618629393706020761186432302689638488926171635687294990398342681235753\
437204606537127367761375900500078862567518645466016781211793515056394\
198002918366354350671772330752623870433227765941538127628635761971579\
686065111375822573116469044115862590001971036528123678282773896801554\
854745549696218495517656709110668101929671859989254390383120912215634\
403461975258577479975909333349590172878010991136510899398379226680257\
832072474490254928684136426911756263127586146899065732338682512589180\
142384875452030372740727578820295240763577119602267641799582026603300\
711852234471673041164966606525712814811767115384285642853619758577729\
163846972757545312337011762962018267368790182473778175173258869727492\
770522668378184668436713443249434612058534886038806098150262314571420\
002944593185939659560622270339099169634054689090380277168584954587957\
657672886530612652712245549984705604154044462406037854724231082822606\
723649872429690326625400087577694915458499895015057637588587691344676\
993225961002120530553632589199574258004827255656087175266060994419645\
888765031923893458765191878441284578936766251476671133835188033995665\
594253419382793750000471863709738916790378003803280679454719183780819\
446736465390096292454686101752995377763019113268348114523863891772906\
225185063225518657855531469853430265101121903942731439674906595425248\
974037469016389984152639542031041288751293742413094812385401956734392\
421158658160588156727755830240491816051870699459573161095665727309975\
192799811043380818963960367311097624008020201078416041310771442010949\
622933826840387175097239200664534533250186767708637997371821594225850\
412537610471993731471529091805950788112591416608431086293741493031903\
071702265570325642820563006448885069643446926857206461296405689938622\
049705016114649379880527313882085491029925738370130733172680664747478\
095352772331598576099472748117243009284076152866461778609436689383793\
307773570841370984050581712946030927499601803288946699126376394524063\
183138621156260800975024355129884040743211236040818885391471369049329\
715344839379064631644124076039511760301984691629895795336170478004626\
236120980935947457131527905355859019064448746804149498078083457345920\
270422348720135357083634671275948844029720413888755295866965150378715\
309133594060173003205343498404850742299942023399061215022668323687698\
162631278177128196947715589593682608754144925052115147487989562481390\
272107947280753538688605105857411657491294555352226907626214047826518\
426899664893253258734989709893741997959275910686020418896255941766255\
796588335415948402241483597575507184814980642818366695331052443714619\
820141170826457470160337436062051263788691897992886614304094459310576\
897813961117607913879291218809446986169418622809069972252702995047550\
800783187942705793851928958846491588883055512171654316021034958102538\
425685382821200391974436236926238107551351248068225789876740885787844\
229289076848576131259991224109631071091525691497040695016852264868456\
321417413666819506226637613211003731284172826395963288610782685501736\
810345006220134328963535324738433340266114258738731670412462465843339\
483520872047023294658186995394152174922335931464187718442759888156545\
381504175133180719953772813786531814764893644780757036611787453940137\
368173657044113101890790101974425994226481288382208240369620900563681\
981183481377152910643689119292674016811810727874427413139949655895746\
920179860005538462591176760356119150107335628066360653396871496998992\
702640419041807575330856408326037122099287308793456442675543077692584\
005591249835486172504313094373890617554161146084019175155163645719625\
448358978750535713580485124639334475565950004918385802222158847668227\
641929749969851816706220455665661358719222818358891466861066949260687\
385515958159092543500988214077051288308094205542047344552499062619265\
824437436704313221763677107054300225306720169455024913101762048019436\
642344004094751894093079530397305971358870117975911153192088351303775\
361969448525848516870347256203361768505557996656287113899556443147783\
941512856001844945840631785450730351502283488141321221498129685430478\
655894942290128152712288745809006499112193901831927674342942841104030\
673124064556331900820265393729492787488701367564155573187554361807420\
822972611221995501269270363439057540718231153007630765133564162124683\
414378224593140846121496619473419473368839337146873363718428125584995\
261739778575712459449743937565569804440181792924044098679601167236303\
608026175920018690556479061366186061597655343734314865501743089667295\
682024761865069186932599612812018711926860242943405657223332955032293\
436527427530114263074637377718319934597148784430747899562972786758427\
516563662859180500220786429858979511867589686569081412689728875505833\
409798080902698707902956001290020915499406200942038459948875201289280\
944523763379945302095672141350737751227930769309088779794803414089322\
304640307449693608115094672723945432008107029102061807659457135697300\
473568213288355380373344830257834389469696894474571795073095726136729\
309161933705223609539107048203493196931309712140965570660911354446050\
029968757712109802604521858555780728921918424205960852824617644320483\
181697353607496709145101981013791338739962583558583109786016594139285\
013326237655592400067507269028218686683843275541974638512187145386308\
275529441510983137638946031093368508512036179376867958063823230825908\
187447081400098310142800870258597647701657534922791502473393728722138\
057769281855499520953136816303051651927695368139386197274198991457133\
585257268834226418890638800220478766519877100057369441777269506674825\
947383580314238497129555920783617846801850551022575351362460928008038\
212606439120920920419270392745408166659892890805333616569488012425110\
288746461981128798504618971418719415930191134875373691591083127701524\
128250133550891362987328875507858004613496633140077168711451071221542\
276435107655459303970113259689225963876226982888796598158570020190400\
620711507374407114986398165000283198023117102362559936567113467857744\
505130043865668895004995388976647557668669559710018385777676545049491\
504928355125136288654945116295405982907116788763953339522255260985625\
052707287114795075342090705325956747218855490217190213225714775658550\
614424659337049225792618039256127739373932321840261547937410876561541\
407120194526925487125135826780841494231917949119964189075598083609381\
881551727724246908467207010276157397070287432566991840846054097197264\
033921041597713190203323533512364525422905771658186176559992888241154\
250250465446552213937058144421339685237931992539198400886752101430510\
482016796646072018118769644852917370340121809351397730974990222499373\
011044197746968121262780100891794894652755356778508914681349556355921\
247790809937275462800036427734726998668663713588882854426105321155829\
756669011298635729316327285363853128141258350797154217229836713805221\
672084642556895528881638724961933924829073577553757374054562923080423\
215930575683424794515099249044022405148757958354313011888646840373823\
842532348160524089902227626273023573450737275291898777227929801489823\
961448007664607359387029653510029519856686571354166712704413325303623\
887003858640969353451661978107189234749421911928640091323221621648143\
930562652182780666769534575787149332661904825177202608385768469383907\
036732867920918062133486836251458805606130759673405114523633448944009\
567280740074757222910024843903304698309669823346275263270749890949011\
363149935744618068451963269848900208298609022106730182451666205085550\
291167935368573314100865497763879067586953793009312313904607882245487\
728315427861583219585099217741779150256418608390412533314650200298406\
644979776226426013729602962927363564306467646269154501240904617043343\
591771006994883676152577318677573633917897571143702948488909105955793\
133734836621560732071764573840652523621730770869423844131967233842646\
585739043777999880017121686105552976651695746936049234023794585014964\
941605226126035526664129680661146621562019591136957524927059699146051\
924190519331486542630918051866963440357466256178871607110434856077910\
934650882060778729102616020443232101452763105361746208241613086395417\
471818338596792901312139830129048763213101371997159207820533903022420\
486662051744349857661775195701881695621177299709270990539962412051551\
094236916936649464673765215255201284869372871027294090176048579156973\
749827224777387117251823120526097597786923132386216885644931434085400\
246156973685800986268531408279549991808299268819346345779494040397460\
733099019049147500623879522404988044887850199113952374708374864071874\
753417107735450831042902223187975405877651679249156805888290730615501\
050586771345659351464569547300496155033739695841941309673093849920098\
674172768521025898946101600337930107093482040102462749507655355635883\
036614541991992558550463801353458315357611621524893777448543991545638\
950179346580828071744306911906263732987795921763425238762388558682926\
535226218377750107428859416793129686151525731501567308807232031312739\
246801069990946697464869789014177191253117488364307746000301880767636\
330735921016768060281565792869251449610370586296395873209218356238018\
317897848935415127588736672818357058896993075982145245314499199313319\
832558427062886212035522381161626323107247329945619228133191043956564\
316874503031611705941982310847429769202470455697729480844977895675880\
387532340629981979938481398732596605568885332479784961696693562695281\
332563136016314990053083547341396417825729938795976782504109177627172\
408852532860093944935939825828198307835327556690595852466823402326928\
528760785321201073463937369969507885880758123531610053164868711602531\
905935243412091095445300225512312902217736721227029157752505072138350\
551215837492687593493436280829448832585079947840960007786456908150037\
227671356956930300087772924993182059561155547780474828889476909860078\
529513243885568074929280511452242792412920453542310635828300829426710\
964879903243278669190567409822196189571722057300278207086666011312281\
378939658903067196498748897429320265860000958318460261477815078793792\
921919859037928268166922954338825170387295994483562548479332336300592\
991926580359675287753440526090147416169669316039000309057568414820208\
276552545773963593242710723448120023471591383203395880119760879356327\
944081095795699379271215289203597622122496414682284387742729290749966\
150481443939355033997610520862489057730369474389264581708496482706484\
295543823979694484165418092966763938009141879534665467899623256069559\
248464069860116638024990630841022489789976274104217123838583199062185\
471108397944965193385309737493718432685164545309136732059183215765035\
175066385568584849159422179078363363596058331792350726377356416514928\
006393732362170163215875553580882539572337728015996674128219942528466\
022934333139222050208755713686741397047740204450433164403686149996928\
883164847136162263845394741478445401914868469411281562205346374212443\
296483725624058161419144443680717631384572132663555559771498405759121\
320967156812072184038229639401319331591664574275468885534343840476296\
006418175386054286968839357570476914237512855277996240125990563270522\
719469346806028008078311420394910042910763938740350734784709711319589\
198730991704318229687878175986469590566415203196202913017153412129122\
492766463061087820731183031168527378834366289462953571329376435970918\
627554928848431352586113075557631834588843981186710051227126341724358\
886958992661992699667190753469927778669859696824021658714713882114086\
609213470305976525614588655992743037235642423960526811103064614802185\
341216506525941581982392130223442793968788675137870021141079585446873\
662419514655805307051006390280779604734917008748007996928554084104962\
719166724989518595528052956289480755973694061397082021650151049321990\
123592525424876026080719478058050286092347959666711948347790777315070\
979163344071770351774689726951336400717215605809325215084678673914012\
577879296959201793726309973306335729094309515570613865451716324254901\
178740846935436503936847685444246763047080299102024528253927561783353\
860734387011470668058168397355482595102938006680840849842780509649718\
366671113007625766364948484684515401074726679173183924370631569198355\
005784436183032209513749329550893353819659172956352370195649874136058\
790933429892463368310535318371254144168271422308341851788256213408325\
926726554411501756171407475715920272021009207430837870567094379464391\
400522782611357660346302908550798650319633052495640443731408828305166\
020730969993080767956212038657887814460661350850193326232556128031819\
411751809061477474711372186470642865355851169916717206079256203037303\
336355506096443191674877689591869260957397494708933185194690834542498\
142298561803794407321091820118269331715116479003545354312519629990748\
685940044900328763916072539428017034631565961496088855674823976868469\
822511805413961862117519334468002520086171366908423048160938360241673\
401240701423071721431032703625168003458149665682324291794031595454091\
077016615442171414330564918542257664880278426518013287120363468513627\
532834566285290787805954805559602749961148792559452115903859617436952\
871896468746642295022259412854067764808983130461839793765974205214609\
912323888274211626599944196253520489769173211053383134910755918691846\
409115714838568578520452185028939658223154048248303585189317228767083\
606775354814786106167709367905961617695946994742656829289439162769432\
391252655827798968378794706136969305597187711020863236696630374593315\
235923443167790908855636543196656914491784352332071377512658209830725\
611685573995920725696474740950460233823325107296811085845166206731392\
134226229368243627411669588834708204525773039157616323292261579596664\
316140567439929880584722670026156103269233720040580469347532328103439\
470301755776374482705369977801435271164472546622468470759577417433154\
886404845095348486300476943666215438224033362318834888135962809846690\
779492915562953498382534862738793289298712735789356666269049927350145\
623409289223701364284176524039022729626610557910266983493099874661444\
250839070644543185673244087140669758794632936367092994419052726648852\
578236849096889959683310533638919175051643012144312848162301536703496\
992720514979748100236864218704839404915433916496226050349124537172439\
747195848183908960385012752631080965805322339953724143812523683466029\
601798773556640393418181037529556913554364338203550775553066330196857\
066671971318217264025192436653785527173753214502242901137664482497845\
751558159643097390781842259195767955701084785872334256321188717391582\
622317418888696049568412851140207818100352164550770790505281906148378\
482661375295646342768276388005806858016591075962284419024285010426917\
906209504184001030607304603392934671189176728322154723012514489148339\
686639947764412333930338059361254583902845200186161500632443123279187\
260155491848682819964946069718841476536381041319868699634400116844216\
614962397636153671879574974685201284522556559644464289586976789495371\
343510939784436707909944432109107645407648327868458102855364523796088\
893889706365023239934370155088516357091249775572005715145193745176052\
896532790434863960554559165672738008506654082492215836633685459732485\
505944241927928681526516568134412266452557276126581319106784453587869\
675133097821151844201851181441270237096635574974281343154723798131407\
792762435127506275453751399462431467530632209055434062011007768794171\
367810189320411481193731370600015018639215429201649467586898211510992\
720280427194036024596799938921755943416992513877403600930759866589204\
237613701967334324404101239799738792120770899862492721031809771838234\
417984942157690809656982867967569004786342423647757426654307022715381\
941841180046739432577868082697763353465927709449667537719917065148987\
621970465519567429588774334920327996975321156093303546199136631514724\
328452301548747365756550896265420322869858995130713562291850752489973\
692195900013212792702581040868676045902040294045463099569654839073712\
367707358562271079277320273029345105231373998532634212133505205214780\
554887066866814029784485830350942245723370587279338012154992201804492\
107734394269967407497899959171870111143811909898629898987888417336756\
513070877637380136468479484608513779547699641553252207693049219801183\
006036747719545900970667251913622945948402107935438109988067589257694\
773789510599433474794834100771955820177899389204515452407058421895535\
576412180044091427343218904810614596795314995869169127630852317400876\
931132265204783091177540743443695761963182939154792746518728592461592\
928887023267086871921238244442286229097248020043698241692075203736768\
415571801473872859007682896257314784457905240045138225175871081756517\
316900947667037628320753648911644249953585054435243166201655926567995\
195300318898259211876312171589899592931463862770557089490694747089060\
140539349582296107659211022398542540567158221291994650815046465417198\
277836492459368373074779562152612383760641172376668157028115748211724\
575233874908008764834927629013316462085174993512157476493059002823192\
950400733918673784145090661481332486961775150696029492337841858996029\
228336248825399410773660186596315524490744214413426313517918818462650\
189407298766269816101240282118324440986883286402612823413053810339986\
297454309257122316990624928654513711493494001102026775365456678003676\
115980051524763660334589791274638143958170442883370304057055476906430\
536343323668200174644205089155735573392456857752544274930869537871137\
020381290101382701806583986259203493908956450439378531101505521685508\
131409649662059944154238290120375292323345402801661420488164034404417\
183830577944402945209334090609491358709768855830506890928326097949269\
539720361199440607947644126207490534001791619070335354034745489816533\
959561356647645544929010946910652833011124487425673885275095302396052\
865377484614140662781927411310297763882979935527470870759611318572328\
649960205431887874976521112586387505205263750596009854457744483626547\
269301851266153904219750222316373057298989008998453003718868752148521\
948897534808150470437550078958262567696796318187967042537238488348756\
714445860801539258651310295153400175155830345094695275547228727644908\
917228571760273355196107618514066729358790825788675319355125532206195\
731054600810312333813349926810644970756264697386710329574240632419886\
988080006076399335351384631653704311388539079282684157812133315151535\
510826984350037088828121191014976585675794830572877596712251455048758\
788520917006418068518687512391968186513978461264806176239710781576182\
353616874491989097201757713262812370186208845845482985709072805210690\
730562873062913281011027704394976553144581196969927313202895652763977\
912289811580579267618857071124445470184817699463920800491721642976488\
837564797597143395896085973584284903367660039845188083212520325352004\
419713334587850238030053210293372485480206536023031128159294303255058\
461032427782442477876110461405613057784457866361686291223663574114965\
743931751972321075040875021221392652893354410515279464563030224004252\
978746042446680620688499793017177036329420244986032590302362415962193\
912265981261892616523808516660674357811366757413990497368572018373987\
110682519097662109445757399709254429972194450664772000252606091949069\
033933019485241491231213609280275512391010388492590058893420667180018\
677980279855446472196185481406560849415520873488077447608553366151698\
289519988342773034645752151492939307145685945942454405867296543388040\
971269666494689006728001044768180335994329448613086963014417225784263\
768795974509288239268223555445210384529006008143623441943689707691394\
625464206545834806489987498747181240788139564765227025051062075774705\
333650909899626522480624157112275925271414230456914258964579384910509\
893694637143720658199233407567242566880455037300688298849341288826438\
986381016517338788067196922868638020180517619551619918497427635983869\
004973357800429123900463475995405526273380069691102354006017594896332\
116559404760732309956572405904127203037592925078661055066126016348056\
507576835410920862878670058521867251769421288506472700990565077595019\
545724005489130495298730196557627226779662320036444151090334233693259\
373025671508607430759439998423218491070874354902435630434008913584381\
265737963514724364224154943613574285431833248021023019347979285135430\
754612527892285002788122681514870798960652885922155844378548284569774\
828574831275724999555900444739244423361915318950914743126577696576298\
091185881449941102299079560405152521674576330578824317116975904590895\
409272181390875175823098346715787436981666562978800429754082541403016\
624923448241362257371796322457612230046229145429562164471382420689036\
845833249320580269736982265323129916549195385904172291170200953551642\
849563094606060804004718097453492070690100363975085034927627953529915\
429629456232889889115555015815089795128007731413338534088960701270634\
051376158976774007052515983454618912645941564190210200848474478203508\
149137828216075691265292790297346423273683010030364770205461392145259\
551273028056862613959596947302130635750704907933984121074544794052019\
493300855730985716783641967670995844643500076968774887815184940829584\
257186739031668663310450895408171041311164734880935438484174213946589\
616256463871208246813543440720955013641772254988107833388273754378320\
094442014032360138904187645863711119070108955536934652394029366302804\
623198317000975786796430247886560361198689046459877655000547393881073\
063432345062561814014091286580474300370476944255983968998514976580665\
772726249349097739191446936365557656400858936479078317677001516018578\
623796921967974128068333636121431949083411905353466180377989492410947\
500607820409336897725997428742054331462991764415175659459006430906499\
517469436645457487006727811326105195927866564877600739725784335330001\
508745042187450957748689457695065284824761204390776787502738965918785\
113579437182721293100017116521562043394770398662775852646454779123930\
896933334745025086078225604050089316071649927396354923937614981258684\
666307849133523632877591944589211064352860498169877024700017364678632\
608216754487715963164939743286883834070504267970594211948851029962477\
122883271806928136188158632689826510461909632592288286414653478454142\
645780098380313785572235102721952790923111224035564940822225253112272\
597110353336893394512343329877928236702049523951127157466760647583706\
542824678465444803708791737783734608170481841193285782147062899548979\
887685885775624792628846440726081094428647207819904491229051636457817\
362778801398972739765986239414078189128559570600313175189893111337954\
785067436764378697675952636206006848680178268666837483084034501750396\
837762167340411313721150175708217344025888465532508954266275674327899\
065469469010485954890197390480407376964122737544656705647852421553847\
160980878932999281605124413587155815175494304715551729192912358827920\
093632831482057564630029828577630285589118631384724488870478068486526\
724648127626419371579565865497417760008849390163096142488397142891037\
997750404613445840872942159571396876624632273503982826218511912986200\
420578248858329078006635090546512054446388001886172632624550835010671\
979539018878416054977698997421219410389673574551662859492487049962220\
049575217075625509832442420333196447744862092063280370180048645959917\
899988576331395866083925993542212519875043431428636891739638922831037\
648275347965303146481942544629457187663026687980854277861322777952032\
626993965854844303138315897524413715778629137792145931924396637239333\
449600353647166733265091927254431081647633940835433666271584342321190\
142019863639269579843165473805011178555144723291705932276677421795094\
188577007214154406697147633793396895895035633398301349856503213780559\
175380724891279081040595268510803293300688147098790185420073594335880\
691404698210445644455436459739459629620349364422083183945071298075281\
126975160465484751018173950109896428649972657220178590941432837466701\
605411069191389253943117309660275402997973220033350665927813566245148\
473095240170655076203193840138450446870249141078160315920137229941737\
980160799816616086795321944432273376146574035674014923762809201635762\
729302671355708588499825819326590517550860785736216898267983307888480\
533935409705430559615445450120989680901465852972773329288672160906262\
024801000484267347766397544310369875078976067414523205285056726190489\
009043349168141028528021125663562339942077609516914339687872740315766\
217173636667880254372888866554534287859276970650249338843593153889952\
533282612992426305791828433325249557746186285772764316648820836140184\
167500521814464237859575049118005047030389960773320041525695573520095\
647745026120724321180128131285337674742928523256449088099287297692058\
739611911188347366969711691791875927394020219047447174582120433511864\
657450636364706433318787830275640269289942473262740582016247126041740\
913177113156658979437925691031667256348450151751695908169581513170035\
757614965165956263877103460411609760633308640825695752905478684876669\
987173642194537453471126171509802816213829103017197188323079614385676\
252024900660746192390194614610243385273918122378609704775155347951914\
331468479901042831081792683648860999143322043086706975050523631742662\
179102305934225711404385291224848946441551579002325561788690913873448\
806518433930022894044264437789435867684970471983695111742890849660619\
791092937668003764669202820240297206221068015554962917207337973044084\
927339951370065175907755430932790469500898222222927323088127541424605\
361435356632206033325994416048791638387655454289200707241160966874321\
515598345612591985333964359921038319144283934952202842418046368751680\
920404464268817319184800822983608299667054224209852052042322622443333\
140810182700651476596249938735138740855233545982931984398555580933177\
392934158691669829887838650447188392975266289001508707206257842862843\
225696984367632329289630374873958323870903077859432810240514442419536\
355947950170012113246433248592414147354416346864405822424098027180826\
362211064470985349704398003249675645107984653432860097837072570968758\
234946222428451706818810672041712414171742625518710641418936319077673\
495241109945855408582664386343962349063425465733191871462493763539417\
145804682400644746037427786386917772730717964202135881463852077707203\
315096718126739754079023628780539668379727028042582868925384241286327\
467942699632418569325012386772883043867381594593301614491673597071556\
605469357836455981144841316314516943329707070996346198791394785135425\
681244398608461024399586555208311485304286562028696181964440181896757\
266098012198751470966510327912722831917259454716960905841256868188488\
766860624493885667042307579660595665476114448215613168865375249432055\
980709016245292807269798850930971183136233586999827324601584793009997\
430067369681625770278725453949078650162570679223658621331132800022576\
667094373703787971336148712833424354919708212209590955620275205555262\
558222584802376065444739699819895564073291435937514107171763745807920\
774981972151995158747406605741047307068853233393976934995485835125508\
694714371572268077693665508510922079411895418469496272552226564384782\
562964123363592578912733907923381559029367566976212736005608905395265\
687062372156344724174053131381950612745678825926984234974918291668832\
325413125007458995859380406326485631283540939430780291612426129292003\
033468673221956207671818111434166989223864826415992940070468502511220\
633939475730787374603474214571067892542595557746210586803691752960110\
115289062718980685905719933065703918348468898996058550277278466342721\
373127760307661880402999841390472194979483935867957593250989321530894\
291791942381984863639834189381159033003299095225461061423202039632048\
142862624109122148505321245755097590056371136816195868189502241916014\
742920466343220059425556323288104943841338802274179942644585917069172\
609987654187485172957595317882996336918067475324845077471596556674960\
851385492437848729280927178772851591157241187984116008378650916211008\
865827057461324326486530211240212307314684862483517641752077311710991\
758607796333056965429007510649506273160945947037379513397574228086399\
014912165404695413267972755651520040755569062675084290077884343856795\
247027668425902540016721300932537141602432029461846066568112878305059\
674304425511414570474666465777361650114390556703932727687531670136942\
721846798242756898140936039546601631314634789321392700357992543200526\
977407790966820193273075268659779066882121201124065766757543591349702\
576091175569224269175924096085014730748391557381898580765005046799717\
477825049597750707473969104658653693722601135435626640759870015949716\
865746807531210863131959891489860765261693892033212016912791204014349\
311749480790291286308402725775069385384522504681425768432042821394234\
407729403851451305689440085532234299846990807329070799941409584220203\
420963846363999063266141156453585558114771684399928221584374259581130\
069688591028802595459820454066992822951434862289838733233174114969970\
257324825633852275773401021574800703043987555181880245270053312415930\
380572659508950812579754438613784613221173230044125265151966329336498\
926585938783482200110609049915224301111080815037519210384606289261187\
604233035436455096886284774761211184462441378510512348886422280774789\
813383003563510599423866712377485592863604024566990223889946066854642\
095247885252276549186297707916243586661511809254465461748893241574027\
229300204321247307999411432286108055958439608625132507834272919326998\
663024487710028492484608694071596700480446732691629916485565163515691\
960985814621928134047170114835336517047773134105562290301192722328133\
273381474985152480244869494182943980888316744132988628471642713887904\
772354649453685421739864774632115667392284905422608142565648330461894\
700220568635812363779543087287372184697830126295682636009392463908866\
418736852352660328151971490617464268332920351285353181023125016695924\
212954186665183889832286452396509442265624837076419345330683286959753\
537767407133400814356747860399573750365869435104644246519453621287171\
254591746977903103935461154350200462986262491162109318157687794242097\
378069387297124367446683322639209537590675134487552931900190808834094\
432240512682350367454648184486307942530277181969859063437964199393813\
333683502084300742604710207880857529787783050260188459101781856041225\
365840029134789183898362752841716832998735058935439358978286751580222\
898692191667808433357828678602559845908828241006941173709278986092341\
101484536379010141017333455363766832746873696418756169380657908492542\
364347071217382157360608794615226183036542541622918526191427849204157\
881489589350158122261300732911526010523170759762407059223518416104882\
169154884951311457422973278881792668748991145674435580041992915609528\
949268842392983933539752106126791988341357748061946738086227096426938\
999835727985393035284850743565268331204259748765302068775872592586168\
055265060530474581998558729306128236437746641926515913224656413424830\
646712378399146836521679043941892151196721801892658203643051604748501\
936097901581385549580978790999349775078119789802148744017519816938290\
447722419152789025184440921533841147982059830454733354006253962153014\
410037129305638280371854048517598562432714867716035344974705835936054\
709875875773806338709557239113885832013218838058804666305940066322749\
642583250988733819710497728349105707723590423140780398858687722861288\
399121351449427455554373500914168227706013815491856268924976926638232\
379627989073121822661804532074902322834829580690764904144186845094055\
223288733765832595845038630754758137462370333955955806246787934947346\
186432932341412849264062034915239644700320543276926527591713802849117\
232854663952433452360271661280500948908027121663966379669755862667767\
333321603951491626636892182759122214587047689290014096465075767760964\
283332867449791119275016778748047157597620941037039639119347962558932\
878231156808351928001955495925988328862620742430553643930474817653566\
480326581667602484948497481272713534233497567262250639794873383470512\
871480883626292606912246556087773464439532303955828632471387821121618\
150552824923509503676792317280597152246382072629832026021598215033842\
652015697857159662358590241916321127761508539295249440119302462459427\
028427510878845842087261712942831030270766570749870720425705651857586\
407029925087071847588319794331677481730226652445584154517195804104892\
507680261406817552567073628557953644053373128744003836864469942855825\
868044674984351088594839157562698351795764616841875256664756116590694\
990461782929664536644419443182939106470162526517693455871785232770566\
181755578786894950127888142078308677107755981408960410469899962138070\
288946642678017893280136241763535874139662352799661972433101290364977\
570332891462448195253406026028934931218860016444210560694923594626919\
631268810886378029104245818392156195397817341388302098318157749331625\
487527120037968995898313925595397006254107595650281420054429887602665\
094932846525133470624975504625414712488501267714179495276499343656561\
346606108614087815375638890552459073288787288656741567034593994061392\
151337834413283985325234756844243482959936435546650738232046956361943\
776489008995418320901435565229137976467741427385283112139288240739844\
340997558876771801551110609168050246469766242448050459540976346122240\
913412629436220901632043800571230077773739734991768863090747355498891\
034016193408149439255176489028091331045681549599341676394548984220178\
327302293695654082410672089597031729749760947209149362136886073398741\
272030664365400881911415695763619685123508372922308204076498819685791\
289459327955259962722008897490429198556105443770706688627726188348615\
088396063901016344231101614912453692887755275705265338959162443148762\
144108576639950012918958312292838520807893882338471621516322204009623\
721904455469644287640669386984374269123755438523587515535776204517914\
736656100755571455368720203567079607005032831031811653469201334637730\
758106959538161937584661741479682447821352043618357069397225678583832\
395683401104014299683370800659559320219683766515111346076391466708695\
341688103363208852347937487997826697769373560052384919377842449287161\
981245396311871228615902815786744622427176662490851820170913843352771\
227118145139305165487753720468975232569160347359719165911282722280746\
836470730448542045246867103954419552136913607580587927337512482191977\
604929703235625914886063338932251302873841194466657779658467023662832\
047771766995776938903350356309303838648469524655544218863525664057309\
291532011894392447728635756672447972206641482933747036715448077752733\
310581672196636055703769319812569729887172317517871206391620346974517\
747595681985246631224647398793348618510691117199569314639085489600408\
337512623439994073618789857695725184502938306731400094289258268659468\
939649595001684844344126280251050356624696932157317042388986539813328\
250425499987179357510749118366329678791650345867599997446926800769479\
484425958323790726494741710127499858090934741552282419451363289891544\
474986020742392871416740275646719941031587798685309456192329549862071\
419494159498444345623163349119751414513152699718060642608941108434338\
360994088248994753548780544270806215095286799425639534589746979134474\
094747222660225961861617441910655218395482026728792320379829565861328\
778820994623628350639795477451872160633680268925097889647348444507591\
805610934312856648704665077727447471361303779383056555955640884297948\
164917471588745200343936851744963564521671304941030893267976961011148\
441824481381656577075451130594026425667419791659398638632783603216190\
737364405057799197104873117986881357772775755086872864185775148008872\
857758080505871669109542281998058311576182782721019172041220618392038\
878689555887176060125539839972991596413829860786398365687639317623264\
358171917966036778689622766203566596001547360734197049114518997435252\
588081015483334668647417061884504061627501058139271226825238154047598\
415429542239674274692918668436576366052984507715074117742702177905740\
740429365371012605492117020849455760740925896028468747673732369368430\
476596131644856821662146507682229486031636107173059842169301988473432\
316192880134016200199062794820774820308344380912260689720661005177206\
042096438779774128485258516181818536886252529108929666953156041330214\
094451475794586627641474427877576478908869917687505668808349187387745\
033421479580759281269763031926146196012198090979399476620847533192198\
985804868451367155809973863908890164197912670995774880501654661963092\
035960292697680410341293189660542450635665056883727029498302887095319\
691847611255165832892096535254863995139816035778679017614204191781104\
024148145946072798802396941013409397612100535457693063791314372242730\
973803878396950858643181976584695340494949035963843781375704960018717\
000522890395615365326360187932672506254060535267518348003619583486312\
718379912076635272622620787618429638500593934005481474999385745754568\
047278505462249111421064873374308680406756752335158357260188589432642\
364943459144511160996004341186653431799163217016874187232860632795948\
629232851559936379737910349171528122914569687416731930254356215826665\
923122187689869698529541260719797804149575413492911166530688579333828\
005024690635113934090353011113592857886051932016880352209874502223858\
730288628585710134980280058084148998613141245528724491216880624298383\
643166669102022400414382844485528727821769841198195650976847273373728\
609077389959606909548341146997845273700841096498721134968369291524921\
295071085720480065545859849601919373916047888764489704882805651087994\
653961788901345410240176920779677994330859937533783811832950230447453\
477430166275059212228915168214023059112130096241745767791223170846190\
182175351315671818718251072618204615208105907046187533375903987882183\
932729131673528674465026218568182043440744822854875851105240873279677\
423946031232181761530290408334890313981562995528005639328365529158665\
640125769466107840848039524950612927616877001136027855427799748153550\
892552347649814786640789087399920223860470987537099630999659357043131\
718840792375626838012952152380320951584936119044721970155650753351550\
885465138843373521763918691610536669468738238471848372509892460604418\
108440980977137764769723851293142278551756931742188169312204500675248\
179807645565170600131113083809613411992138246010721836561365223057372\
071577003696187188084518508419457231693784283739885166242179027547339\
611646207375638375127051076265822400018368643206857984954711768897212\
614414730898944943792073154884239693478783296890060083512992414996660\
598159060134075773590953671668914960952364176201334799090587254806053\
969723196511439125378538214007215849940043122538123189811990016542263\
821204868992191855224262499780893905301673433621141306922535158635391\
537642516153813836351012890741710523582037492550665834890849042849276\
550746307556514059702975290616505155425271968424074174831867827384455\
022421426922975761200922475185672629866486626318912037734773297214095\
871411198195694213676602316179731507112731375459472696812522495521270\
073239857579404781397992480385097276998063541911722752165323081967189\
371768014253934055312753700297477922395470710489655277641658662501140\
711725514565295495832992036835871986647651475863164318403384415588701\
540829989236268846652658599611230800020606472206813353836866154027371\
578320318136346731716768962332937064892016228606395255563459405800932\
088871109008214573805031993430027931678797414428269161907686478676398\
959724207019530014285603650776113250618264042546613005890939251601789\
011218800687335648698121033640126337735906372118428839117311527622962\
514641418978166464774364419770237698631446129428691091852404930691551\
099469708830069708207611987208552910836496625706448669035369424031073\
921560760369309265620196285637774564979657513694049988954160193451496\
692535318334412933110457686900685478586042983028979299797281438389908\
835984990496739605069248761069841917307308173511411259367412741518483\
832432646243545722810786758348797218563531358505468379200637877406730\
200400646721911092066882664726913132655364855518980475617723985314565\
494317966217116263526107428144384546940333950697178478504919047599557\
428300713871589056347541353218686878396125611684994988634759696631194\
344483756774188819366268825912604417528869951721059232930547971135840\
807110451042197114159562215408547909308372108525728732547053206284608\
797888924810262159834901677418071138558295438843900659627024042568473\
345472484124147584748375463197375136980234966433115674995889521467014\
880719928210978312060862116500709822197632248138246299635573038508502\
106361486194820270804298893314677615268692292077792634921525231580270\
895106450456950544243194487732832884220514275934817627359168992904657\
373246831582822872981144493974569542011224734226137507340338135381538\
662872139652807923275932873191758393003332832434886274102057896154040\
186284761840721421162076754828424806537046959793733346216697792816155\
698698122132206253937027479857586545173840524648596809058898353064635\
994124493407456374908077216032998305364366916128233430397391984768649\
455642294358375738861500828838787412793835588054979597441188344244427\
292752053901446746047582664735229949646283363566079878490419888576205\
246495204631116247998173414987358981375406630694800060755614471627770\
628449232659449296801280305417364591809412037062310157245941266653948\
009879300365348027429660989243232555509388176245074097205538194606406\
406419539406065959409856303488910764886326781145819391561226639122683\
084891505191666582542467998692905545274990457612769066660138201135782\
339102722743854094134551083389022060394083720632476964837333439764339\
582911982600974044753386139956101504166364315681156348311233845182137\
467471986931033466511877063127756371361587428799692033795017993496508\
322812196927653412181351595408680186740877325710309134218047292326799\
962344243186137809110452854830617130346260916960002879032421801682405\
741560271690197985387844328485708350418673111087880835560513847390028\
696781387423781190134380440072907030721996119864102215532514992488662\
846467119023430416029054618400526425490155722853731443275707961447139\
329294871960291100372511119841590124211411040232864356948915982086175\
285988868373598492152421517429500101683837937531391046645102784269670\
941130512270906410175968312359444530027032703218097517084183604653847\
660751335515093406041915764112011969629408878372987801782268303009194\
394196334380867501363483798147872723598416206345021123471479830772412\
844171617935273062147277858798648931044006906578301392646000240830984\
469271419499495952935396899606468214457511918207683360149697729225683\
236608922456139626913695920257675531310619036130164275546428578358450\
248511192202850150544459448641369616889801952067833012327932518506157\
619281077752615367101364389181290605731611507241580537785587471871335\
262735958411332444255368098278402822137508274305560871976889246974995\
923201219094430012579570775622502766216022767510922861663955533485095\
580269554376862138578958502916015524287751159677362519888016201477126\
008470172595509138989414476339323612870769990536935816264146525783367\
122852837163883214030124641800133413844445945484259583185119793944111\
767332866175876634255434517602284079745030740005892698962539410897729\
022316199964931952570529743631003470058528563322543399463159558124870\
543462625801850252472980273384073689578956856015763048284043529592505\
338009524664684304708579067180086502489184607195907232239727848407254\
247475874746709962968335568225180422703907494617974216558691875421811\
448109891067193254583544987419209441378864745099981195709369218450390\
870789633761532671098276957202252024106207764337427527833099162815285\
515624357168146782637134817612722310403590110004929091823785950352706\
467915660396011729746337183242876637102877735541380166647188064556717\
117742521880991358191899920682392944934216046258211831809178780583200\
274793612044724188018953292203487034948960534562720319002532513501322\
956936027755840527119332185754006495204062642580341235266890947056073\
860997844320576125045363120128536845031464674932916408157260430356673\
640472383451848071713612636141566015621631960877659873892121667438671\
885308870893360519113782203800491963038093944914547335439027414903299\
862196550417751324660836610124683329325318264399022978863137932852230\
346252263655737762239631176453127660944831514078364895994442459703335\
062480674541562878952963383703730513565063308432276315458106112978799\
044293801876786390173811618823812282755210407327776707063618377044743\
627961532573627665617833352721779808900779837750698022497453097743202\
167567180493134880523559367718508279923433403639395787982229266979766\
813821038703140042868783082363772961752142675946610966053424334733268\
247705724017812979614295753359915767316548624369281364541884589277267\
439078279687819448287962248619540477644143208689459547202179776665273\
381875615744181166891893847197340384486619755781526929725351291945399\
125976667728161595268829040525551528830938586516740451931862683560305\
145256070342914372652702692553363144072301456224299678812738620627136\
387047197603823327459697318531569128402327529784941420904725620766361\
626128250461863352465418158359605197493524393630210727090073067052771\
937398889785252758626077453450288717860602389510546479482517656242206\
211325135406276850746493649011655788077685578241004827107135275014855\
895198104925792689258028964495506372383260698533682701903052186336690\
542480160097853982367229650828489155649932620339550973845152308977243\
821825669529208424328739298128288509112037688394521545289902456387262\
251518612996409739951545803633081023867198377140952370766008264691264\
435520028716876386140557696856501891528192260567695947087088972235846\
471694735052161317244131718195943917546804816739496998821285174484532\
366113823084110843192042110752799226560579257247843523493329784693758\
205901707253685786468210988375395195132201028528566156512067496257791\
904061322926703841759030107312341764847918794733695291662261776826587\
477067060644029897977754312193602348761060194750448302872240275843885\
829337803900815636384560427761846037974752082091615919556884670229592\
727801103129794913836180193966248362779711954820331499827459536353787\
235828538647034088478261354492260095356639117613967086449314151950127\
418666478260286310280823390088519732038458077815660914246743348297976\
633669101228620681396675557302534797441990597500008998567148163030535\
233518163894856688102436801167451061802678687510358103381663054460183\
708940510259703538694242686314594476342015575520881066859516702073187\
902980231099873391626197663839383727015393044939860644116411693367283\
302925230128378719375968114251821751232067820606760376364318512977305\
708780117277373381200753470302634697587416678251565676738102878253306\
220265659310925726255450682007496848962410594922929481710414347129815\
798375101118753674476921534634098923540214029587446316771755602482955\
967027908751921923436714691281270328316439561634933941361307757140026\
655872508840014778566114307173581129396579979896198845877818675777034\
728116732238594844237253537975775067747703829081939525568331752340530\
920229554090255389692548838352128348756710476888481534006541138203371\
452187409745778894387625852608757630608881331372984947514353149176469\
899002091118688191931233433658457796152558868575300344578004862165736\
945618492784551299084025575331743842023841383320916342354273923511515\
408725574625237714653251446588527410243349433644517941140533163086808\
299421766374947945491314816170544842799365663992053479045922517649600\
514701277585826174755139574501346028651253231020174443850184207368696\
277922891182237216409459429768262144948131030518429489579008542571787\
430401571046164646631448362879095248689841892644848364795752774125421\
282325378549523565582376723932023101268917348733208550107954519997125\
014972089184775122098753702504414982099272674667863844441420834284947\
893453345955365448521320580530118581578276535126586859286647130613638\
307210435953219800523995794384978202511078791234734170121525087340429\
323651778269656943790523204227653890903994473663653747754044657543868\
724317862586917874416889147795386092302939778550288858478900780542428\
337570074055768330120828824552516746247625852703080768973980575425448\
903942851874989708091275024299549869896241289941333630892723857961175\
649137777509534532854465928935982121682633777964560375719997354228659\
819447160232320585869625944766364067902140031233243322416702977737014\
336630833786021631336031948589112294647027709494327960070803774850379\
944348274554187276643481866604936899429447238493833567527921615728721\
559805909027828676331628799367040392882421470276562360627763582952597\
911716000172357765007126811509635335608546111911734906982412690162351\
337197614106078211741921101951906466809250343913020034296248310309341\
307032661227443765853117535778911234875539147685768548919571572764066\
121506183164119241078669163198942311758028442268207057313474084982266\
338420535676342304807925524058507461509647757645608104304759244139726\
960910100107927423216792386556672581301195097166510233419986940125096\
391970942837664812939199697188846384044474203309103202174179031475536\
878176680372087774005322593108835276633150969369242338884275926052030\
331393137119354642251029068726426191036409085555597101811581702453071\
087394451768792326291899574483392368430478808698401122749798557851553\
626536408820105977302469710285095120822264149944927650644027622252688\
755911161420283997165174827413553878195815230511861062234228614961399\
931215997589249073910273813023504182606508537650561470610020556509793\
392569062439843538456559454475100881095899598446274291041104118741608\
305269000916549665117729116653969239894416167527091647736278300601010\
701830147524732066352373918496090795015663672841245276258865465383236\
857575392870319402925971844997793658378070540127708113048816027783657\
975017559584623811606152489808703035186180309964371350507622748317986\
446957498033250700091409593947830740400938167853913577457184188277595\
990830866915931230689845347821509695587419179024708477194009741887087\
832665894547549469323173873900318137069801285189433950633574493773673\
375904184929188847087157271482762251764751232824064815963377526299189\
695819288289852201035521142010105944184572438941170283221593700427614\
220860773643369910239404379095822974008406223147364694481129182121493\
346495950347754388821842223716511295533516729297043266190559064580294\
412788344518270812620249767985580892643545637715619048986087863298642\
205386396045804091345053282580614756159805513558059424505437819723194\
226357167734880215657957469046190341136533125100916775512377540173577\
409700017594338489939229635472665557119250171730364266808205323705922\
272084415395535448147539697574947038334284385783275774670910990335100\
644453707661514930225899749532577554266144567154856430721936246762884\
510763609865622484998174281554081428625780749523930065842982673559116\
288093978700034544438447706899324514552508978344631862576988133555614\
684440226449373950189157167605950730843023875013001647616289096446745\
135173172926285303758458430332529339984428198734261624716961934476786\
642567584972824425246823034294686999045501234017950925153656395870526\
758034595987357721206201407264505679744745022112553767283932957226790\
244089367140630017088160346820854052294141774485151859319620310924287\
345412645649118907008937927502397898418433333032801835862213616951228\
838714050017567255234790813606954725196573952993506830826230381396970\
929692075072974255533715288608041440921440647783123905857400048808807\
031407421968488090542401408747940005219424718312013986776074241708321\
695485419667251258543098805139693888341146410508128320181744292719208\
955426102331192472898857208698703518686162383789777025488751881598344\
345367203233497338627637637900285763370844142180441979707179477568457\
976325122017075804186499795781476872689510476757338783172180397959731\
183011575946273940184415250500436820527434519570888486887563973322037\
970218851589906947803761490104129126057681496311498331549930458959941\
331695696197665394347907647017427705093757071013852492298393605764082\
828740897948021237094978956799956775097773285428311736458004897212503\
765864668219277068883703422451338006033216352296139084082951867715612\
010280874669731574291099532019614753350639648322380003577893899519372\
879001779307896897111267662917953668766131441680801059999962404148640\
919635575799748084536554414732020883716451179540845252671680625868878\
869660701240371065446437492282645062755832752209595482380061148042089\
395593423819326476921823206597583179750684963657224887082679835760115\
814697821183334591788054090229159739325209414544497278769926108658263\
694964664218653040415835595574054033003394245334980098780205786564275\
266413036087344559780747568530337867048827086458478186300732135230046\
290559821620718163056518969919514448220798242612507091054046684190676\
845606046239029190352546470860243349110235272717365807341493854131982\
030132414126897154632709235127821607809579970097455555175943080227855\
257897210942313223700981546604316054707925480601797414398359186690232\
033193719356040239049905840530844605942738993727114917455202936447479\
268472373816490547750223839852899299350235807463244631315318893007358\
272264495118782873832921910114561646775416106148044088907983439104777\
983412065739595431178355025187182629220394596025604122663611485452790\
542194905990214280715999658912896278171135916542849184499472174318539\
067251281604016628516793431720573849815583483543112180609343208689742\
218471209219583346939327304086411263713956289146436502993034079228455\
262277979446508680050374614373933071969267910660236376958363999486927\
167116634376318973973007372867744299719798888982642467363815132978023\
247341690278992952517759458555461377157417097493788675130534461659561\
559399180570607658479434142116042014904120156441687982744094531418527\
577135100349448597537213139389882548333355038654475367994118668106554\
471956948006977771525823185876687038328565682580094016383480310150218\
884689469607533942116988015537504134130339409766253127443443372360264\
667880511156949481429266213872233428001417891311282717739584272793376\
222582517239761865224761716493631365192758019003831670688541433721470\
017497197851946900279789570262980550995806041784395484543085605815195\
555329008454766516819505931348998277533845638615452900411625461817969\
294768861414062011647736232288976358244067569561819332492129203524276\
095496255462019941630812292006117534250006456589709671454396150856905\
919988305188658422977596202582594413674828872492341068554530744331992\
863196456192163564264829513865284915790620888094263887834834307981565\
635537314235716542322623559213628694239177240405789471024404612635713\
236943872037854412095070457695535510887502033344851989528397198323072\
222789715416495050825095380583092254886009565572907750013504231685669\
845301082263026630907834359213322557924869155457788109136233838543084\
787216435585535903524726478406591405166652113633322581073108461335473\
597536619999937251812426015782810103959844106801644732603363127445855\
487978516059913754461655184872995922092918820855494961480639383413299\
823532545812144819208530314956918028843740673366978583717292162807730\
270817515973282636101693933214822809984488207034888999453029616546353\
678405925522080459471976313370404200511036190730671690674233039590991\
820305905612703298059308308389334886034612221806982367733943225673751\
975110373993614785575146433929742786338899437748399234654017681291271\
461288181685401397520882685816563507315395745779637921985537456271472\
403971042909606493384495669625231194611804265281631928674891879421700\
184160200648600507674001632067752661781177280196144191369904832194808\
638086656949456487865207726195617228433817003159645660508251809049452\
358951267711765971099539926087087512318149483743152959248654730522563\
360364219066484196280299577952018282763640229599362242867150706141041\
832176248217845764609889836359099360400133502295103093423973301800560\
686916774900784285772707552282619295054795178012079641512301306081852\
229277415922438366538185040310867619892649964912991305949439913876624\
471089769548847919691439603215863538907076448127929636404797420387195\
330761663083131837834679611307748348907529647720823710698720947394201\
648501723176064078934928515415177185606301413324720113591620887440247\
904945850421263763595195775169073239648674852874627950966081841776129\
489935274343601756364718819751055548612582516727860255161607962593614\
576940712533662442865133861466191271044026224619194682331947832201388\
482014561293420432074499441329944398060762659995169570328872920986254\
476960259090494402415970493853868628604769909361396618686679253761370\
451404533175460126232561634205961889420825104132121029965490006902855\
075570439808838547301780264343840171240553590137676397103140158624662\
289251621337644172434633138502122060561778267269124505432841834172070\
282951975082993269045831931297012050717990857115827258273794762576596\
612477072115706566927472300782455949320904583893529184683303622024944\
233407063386125885654328607458717157445015674908745953580055879376027\
582049403834138074248793951781290194832943461240668789392584172127288\
084585591226700571959030042959819852530939206104205061599426733804837\
960403964184994526712810159730754514515326926305890188584245845213207\
732527099807322849213811413315689996048574358156745383802625699541465\
661881879661610083481778864246808352608716761693191197851985923107655\
033321368410052887892465116915883158403248305779966056060255053770117\
097287767145434374209663292563043129549887142618755075053391082366078\
167822111413029955761431754128863631585731602874168282432871609493129\
517958633119872563100760429341032297583463431224465186829263672866122\
438926427013675687162353637428144290825330301320304685887979839409374\
401616635215747950920599741080512016198601165106114173159579942451685\
100458968534722994165157310836693085063204337542646906813792655397522\
602468352828827605792681734005523903969866986628775297885804005994333\
469539342707119778554823471729467735905144681517216817004298941940060\
022210046192137896731099487666661069198894295317604489548494824706229\
510857361175773520050283023979417039667733826644887973623744545651617\
568383782136304713706869625090915769235232325347911508118663654230391\
990499354373286737872971899382831316802964752754788067503335715307773\
132352988060608837554750650295363087853008503484709246283183764376050\
669769126895040605889276880661183814150850644507111510651796473899171\
899214456766487360658935961402271315702762031723559048158935801463058\
164324966072552542324021754776626807248277442527328427567215766900577\
556602177868867291176537510691808925486972163837994322204551126178947\
910680884251710904269110956144288920217839629721420869843795531191892\
385776845344060919015973143138238867380839383742302379482027314907895\
083521891422182307917828402862821139140630683611666684546493477227985\
077020349687442469622495639030470975963658164099149161495941733049324\
654284071961787385120913890374327282507235398984013564173075199991017\
658694243689238230945738642108648390617683841447494709764848371382737\
785626225908085374524703209039726798105132276809470295417380758739616\
476407639299577840952687106887182272093684554229560947699976203379281\
281100565000197341213922208734289039706595993878640446274763040238892\
427338693969531069722736432925867940293520443903427696821870664049332\
338476182630978030052459273030320368869015128561155644030510935434945\
444025814231629654226379687112365032505738366396674210746049807603040\
937270598653140921130594793649965237180353609402602269295617459150019\
130322126529054368502018132759482598758092091778135731873502591186788\
575519466091324629158225588778700422227445429178678407203187812554547\
638392687955481815801995660118126384159899293183562855259015058957238\
940439491745361129598092415545772155102694527648453138967943928530833\
448476684863682808888739887274599878609802442607562912397287342176742\
830992259560667236467531854952016497354681037217299116707240015748590\
428603919300810950143254270702476483557459535060795510067937876845281\
342329902943976484780526361346015310997135822145589058456958294659162\
706017098618339667493326673490260790190930723347354513573987144270430\
794870098488461786907628790820474008081429845260254346265787510407205\
566991737500449416748890964536962405033060446649702941810101738455659\
916416967726271438866114861535519235789764202253499729159328052816087\
788893749033922698811935550653009811825063030842915330047115803458678\
784474632503553187204865520859979839067820008888562132915437545128732\
310055711883745091446636774362253896063617858739692147357434306667711\
621288641353929332609190016870161504628196908720518465007175237410687\
646897668879116578564135474750119561474768255791050843821176916868688\
044149974931140756139010371281542969691322396583269477865707272278826\
904485344338513968508807924817278672137274963344982876031408992067142\
504562824026079704391310671650287278519911295088138686804523602276941\
723512328492628400453095547753847191030888117296901148403907237821070\
291537524618129563109866186025012451090034061485019041980338134411197\
491932053074435181345514140558241089421303228226560010680328153128759\
556951815915706796948194694054215489066559326063169238240573029955568\
988786338319699151661775502014737260741933414193337349859597499733619\
471550152249114614023763869061356876320255975908055131860830613414963\
222332340944252480998669919428580091329118508522939594038419280156937\
711336931134760337710656187614761595617880886907609928965452646421030\
315069694791264240423997923224943677713976077679336822184703532852784\
900168533010633393728523353369895068122105938964349714180690580656633\
291647527525294655157956187154241379965515397562040390738149880444037\
796020497398984038417789986647742861024976030269270812152922440230450\
967455278716267329845848670790861528632593653079078887311220570319588\
726731262810681176051669395071566420973904435211013200432778325058583\
313393294978377236190658973597702704570472724484816335552254358571099\
661455855370047453163771303090119485049001406461764440877692638801660\
954897814062917927207240605509700943189688714274043025649785646514633\
526130812154652142276336465119394558889096202195682800834403018917445\
567805768292058642377947970720299537975716187341074251878128961507617\
612924287577713247044492001103998795130016785680856264869972591359397\
252985874852895496225185111157865830882403729891200857391431034117452\
504856989020018403359130893494382683725941785908403458812776356852775\
767573370219909701527038916011289561987745737420462821048431218643261\
315196577745915893369441127375116440603508026135354156378787950129629\
229958016110308157157254987179736027263666225090156763182107984666650\
860487124305268600790442294629054143384701430619622971971029648565059\
444410005363808639551897485732570389588820477313585746784338469343632\
857322778716331497036039009056464506115629209094867392919867007452893\
023187137498162550150103499452442199186966157416622919306870180979587\
217807035904288183792658313063594438800362116061930047765387346023775\
898583127501019135818496407554982662868815705054326814973164560205077\
809891619719860732046314355218349902445316481031580775618471101920112\
242858883860144108742803188331916642855413985503534991019344500354567\
503571925540870670448914441428533970136629105839037790084590918777690\
928633332103851975565563618265173722693215428637094685067693083742141\
391195865683400647312911141197704158821690929040441171421804463015651\
708628252619757827306168626435846083909919425157925936665651050288522\
979467337869230631203475204111759088207368987448747209037274748329881\
954123233227239582980684648162703221613648138674306038977191487364427\
151025696355741079529822906992588398043807772463561426705069297125679\
322638413817631618393651811835527321840611062716789572832892147815953\
463541779165047340446374550669460807729198951485266773812786637278430\
279848170038689210894748015893942911116618519890610705129380863554467\
874203207892878336342764595521589799296403448881762897532376558110842\
897132433409152556191173598417693095039794085434128729474538602968205\
597879388669558411364790273308222072891635388170870756686840032468547\
150735414855399446987412402347439565315140643629796309430285024434006\
876072542472603597806275494522950268669670389563009826259362969383853\
128505125559811389946977038703641608624231375713145036552467349432796\
568431340732266084376192441376492101208827417637037650484489698055917\
523091482244390253981072839009136146544079770074142790744125099643683\
544833275892606317000392098523178466361271211161931556432025764250525\
480151156318380395455842248774471454127843365096593030573839778283999\
224622451194089610683142347225168898301747758383273090342858150978155\
460824581090273820709954450817178359156031667589452553408434006889438\
070273262437535053811498367945811618547747812477545995065863327183580\
009503553220854005976813868986869585117664833718661056924477871815105\
353285523539728261832083663000163979715781241698964008833133171026966\
467547092583181809504865015745713170745420212073397020009562736387748\
454181178750313847801874794969135787243915136526981133684397208291893\
742304020397528496999824504679956501677128755501486560384199247579006\
847055707422350366599549483067608152896643594684813568739421433360334\
707136406199548568822197400057294411655527664062512684648404523958940\
699528562649900904560512134258998793978712418276603585450381394239043\
132600278934274437996801599070123090586962882139151379910059799952635\
816033356977534725881443461641027399185833961327483999991280196276292\
868206435938839147634996724993270369654020409380082378851652267350256\
833776129606930180261898339080130493966618848168497134022963304165188\
832030094366420848808964878730416944277815971654239716814480381549299\
015328112467032403955113829924993507634226834311251103237490606176855\
731798235983504688305688605444366627051064148862522165364458296581356\
223332948482568870397056555745756153002193753755328915448867010506325\
281152684931064809236870890828302934908370244301064055347874631184230\
332690830927016805149250106573669970717600155751034307439212066287028\
141353031544396210286020678824728128027140659543227708114253405397147\
691445879897136629663433587697203610403067016867227237340302461123212\
814934999441586087100813062800426078719220091116500523329457639185606\
943856665520791252205700203362139230716894632027039663126622798456441\
089898894749536386870319757043278454708570013627124648647556070151564\
218702865261796436197738328144710729650945906176729626556476853276756\
151756831935231627817871598333457995916818119196801442407510250722078\
061800217324759959821353020729124315063697980674394934675046469905097\
016109092336655353294691024911861124532828735740329608969296104697028\
465485368574023244314119390314671084511266133321456477197337365764842\
946511913154649751374632721248805207069915860560416972644897809680771\
009004664219838859507871742974546962921706065964476428286816225204100\
341948754195063050673245156304861526787723934980881286477166593180519\
677350335806658608134031026628611482867029782793032912480270747261636\
067551808316185789840685398475814610812072455237325856622561078745968\
562764983054294843191518573018133545953899838478107609355314457622002\
670305952050429929183690031324974459722703063737707470987600667883530\
518550802373108353258920944222739969604985053138454008071609995464112\
363037520949633525234222046076680921112606275478117079251534526044340\
730892710899602094604032065038523365651854919173749314186669123312026\
330147427277775974178999294718210371932391503383240161911516894094362\
413819110706300371782061270490711727836939079729165361679075042461714\
853576388992331592688837437925441947467917501142497042955471907639678\
227315343306861492076534172822182232403798737166183773214565058537128\
229177000082214644095189869833195954899418005028607240640403564391422\
206757088126721842706246820124500388613645978891144406222341915351383\
453729898834035835387610823743961693616323183722064135881286156303916\
290064741347809964976252226214638877438817224318806899989259750743966\
552217099812275961500370701178394683967484830940957876754316849878397\
812177268408187076088957480625205377227547409132166401002894699459892\
291075574330919753243004637486792845385773514782489308228877463244805\
831448581894993550695719690226524114418433243285145023673706600313821\
772305484822402371798665443889990117017993221752185138963170921238992\
188832677274023507677483165472344471325520982834972211018138083879984\
014658542733510190366288441413588949540344610495055118099090265825485\
017110007855570025895405297003726712044910944219447634858482113192975\
755673728479224617715232308320506616236232483164476770835223083919763\
969412929940467669507204397527774858401465498886650978172349436281120\
112747932254226601150690353645467683298451054847672087537174084144327\
249647692352081584938288925213622983277605679113607912482027446964053\
973515876332393455761096075753185900869329963350470989000075027424854\
621910648673820124122445186877960216401754668764246821602249594939918\
620793967823112827292163134091084313167573646400918758808887680602961\
243664141333670257827245259297183963161458400497729957005968868745470\
647714731242607217385601518028112022966008908595887668832739501865896\
996411790555863699261412554256678036276294584496124735146482050459795\
336606561096678541464392855883794164097712239263991212607499105358925\
683597072519282051085200310241119314875691783868162448182065515486376\
917805004940481556463111289037397383065114150039246309188661905430416\
007977184871821782628422691073424249277471505840052844277668232673859\
835218194875672567441630079916347216463306462748014634506064635689586\
134695073482930493959656438729362245869187635195412082587516003604090\
393985103047979991955948018090273279742079131429240327927503231446089\
124032442670423837511162192106904268877040449070631162873087070868907\
404809689981410233524191013089077903730098123816638210914538298807177\
679524978491161686314713348750627845936092411808894112490068661476026\
391123874189730783156854516247247759182484125737825519274824425141499\
728093623065503262419292615938837090467030210925298626688688990354013\
739257618419106694144582075783630364432919607882855131175475376653449\
878262594922174102585114608821724591137255694081229851322847558872094\
303224568843401193861532206643184781261734251051676729100502867223780\
645571211479359722189235761456855042371329389221401138567623044562570\
539594563415666029998009994143435596397896859093162670500117158439908\
321024744046322655391605907008946712132548506969616288143187903722888\
446853700942579062717886315109030277760161625260073208103116151741861\
077598818969915077254993955717507435113928854835618781739789703767270\
045109968237702578004159639442059430635828025975663389020322821510920\
282468229580153656068175912529006122351126396996380023139766103832211\
337794466220000499563151285956586353377767281699953522766303483694281\
793120582360155901286225358051399542230440920792349907503409452560388\
808938979213787259355136504072217280259552522084597472550046618206301\
101227401348147664096456232085904331911841730247355909773479911144500\
509655541236968528990692425407099173056297829785907693185691866149879\
465876537701124513575028687055251460086294747957373884186692206522916\
203561472490797148587317464519734961324050835357976654596618941818035\
451497855587746870212728263051405763927737258675843538492243538278847\
939269668667061217175762227450134246960463912919195721064875295963881\
930567016325160676023065713245034887622047664994615753648965867559284\
782735684870388002087387082781353651014188838033832742618976442481397\
622542509966914718917414489035184641084996632145723795231999411024706\
641050224417516829812876271414594482802485909872276724867937624214363\
543288939246123836928251040182144919494396999172360951701447846955752\
988026896204495786016983034167381077364637393294583651114665007952342\
763210225544657587177559973275168516623260869362681984184214097741029\
255513257621541349899367651608069646880566832024435982523699219983723\
926842297009665302368229474458830992043914022371015465410763747515538\
879283345655010564363281537837078059042016867989779910899928212260452\
693211680637373375656692725613610450191548942046245497384448500286398\
133061864982436900210415109886309351679109241335781460571750583414927\
098780984364507399316466396497843476032421421666856867901305262772943\
579082732635497655710707584942277530035795288608830900213983313937261\
317613688792572364046566135477105603956108103326509714219460512421196\
145291812441579720439519812827411317096505704072872979679013626714496\
254011216858153215724903269640787645880133142637035748468448373297312\
330467116611133224756383477449701251204833396016206487833857816867670\
351184810763116247787863127412963141197153951686796996611771370420068\
414513100255799314865077716258555579034585971018775819413036971317906\
977590065933779599625553663244816252136819972985761497716494575590953\
748353897347267459372019623581354013044075462208772081570881802617043\
044435924446720399925642099779008999265640712482109989483398054847593\
007714039477067895422968334600335174421080275380762784333147309683324\
898662082909144765789196815059956421503306990597235083480152653720009\
274557654845706310702746696487385473653465437013213969974015108477346\
759888028666078627983337208718868273873393097238743400195327139342677\
883169740306946459209351219829601882102815770357610091337626449736873\
512578413149001425199152489427144392293916371556329760316439914593370\
304417740840590681989188598234700220437603445358690525223539008527905\
669874129404671854021767652480275919507518718846276621817025245514934\
763508577352649050848124634811112768475299064522013088796030056250841\
443325956818594290220267612843828955221485766946183259411814566004323\
199265714091197468211361512486103349887391477381291282752337551092399\
328645259327375054077067788755190939941217192334660438682781911951229\
209160214040915485423537073275003239267188297301748949495107294769261\
839255927764412868507082486686729986492943170674070375021760362211207\
875994395464108599136433878046906400897009016351505359207212978610020\
676140122960486719398805383692507812066558788175157521861118695633643\
439254709565885660082169302623343600960488535121891596641642882962268\
390563553134901758731661853204877852582696777399422052225419944352894\
862997783432169484726086446548502513465614494386420262434983405134340\
077078522883072331039063521094271966667608742916374296790354234970356\
074569482545589670021459489286394461793466860744525890974670441310604\
563607836449249248270972408489106890106680642346904866605516258337451\
400086066401649271133599204961697820744996615322190196009849427225299\
324560938334963520531893141269004794763426216408664319710280719003034\
899089838451502175578119628278505657236184947215649168046408600756360\
479443873760718734335215452408888682472537583311620213108789328632005\
402396727954496071862522557804992213022860826993471475975240226831459\
703077424334505822631254032267028421378098018519308494304883462264226\
708997525673995197747027851597688037113104036853631011516144120950460\
651118570178761069428351371573053109985153733455825588661709495174342\
576134100450617646704789693357732575051165714731581746976022124870408\
721906414364838681763472972533925801660739389584648082509703500015548\
669283937495814383518265693323409790213901068774612494637528760765147\
825986097175157255105415093079739337362760227113467268793052508898893\
824622170492906923500706215152651367931367201548285186727351737305407\
765924561760674969462196610058886261270174287612850095777158951027596\
674710887414450846991781693412711510483678469560718862035996221541579\
269560054972063432117212343215441676643708834867134054631303370443142\
098350047320684339699369078285774373231047344411389278323573671848204\
325046798606151775793225084230718185781317603792639158169789533596643\
457742192428207118622407965811352686813317702383835666302013014864641\
489421620972555498157199438772646048043651607180149370096039714837097\
513173070681647894650713708609114420701042383094376249155749729961191\
236370674532147671407148700067799874875054486516572212094989169122337\
274266844837143507988993926684223293086084197676891210506851545246386\
589846361202202208181569840196706560443232862415615472203430601788420\
844619162257773754048291984500889596771967118845926079215214290347748\
034751601536111365168177347125464278896870143663659199533132008773248\
400466585425959858352279144396038116654896793615312711024947649796453\
607666893163234480934264933217148105412050672208738277030040366347318\
440565708618959299008491667590232675343198772872893084785455889770368\
246636043140029582458347493723738862211470169755187731953083847595669\
146629939872750481076558997992788803041495110514807103415153447994436\
974576260415896917123979718124702896831840751175980472819659708137761\
418901715132232460308843887568365058882132372241044545890170814447862\
973859162208195606379690823834034093980586981961056835441933919451003\
072421045698871282519819724872499615535097988119339357696057840414003\
521922780387766668097942256674152713410587614262712733525372604458232\
163504020684353067776489048666066646987835567811470260803471464696450\
627315131944991618499921130346525475704472585914168836481875891002544\
022813012802508674327820113963010260179973252679149678579036638662964\
842547862094993352364832924350737866671048168767929538075944987370360\
967334054416081142512024182084932574793864631783471950038370230066578\
061436906579401635384695531633281915696724585659220873734011343434024\
531493831592050570907059317656355383694936628987866761161204132322030\
180893765883763525924850323810895250121927645906855597458858639103675\
039277207313421229139384964555375811316668908425643497753241619048035\
326244184665814591629689123981205334589446762190930840770115638666997\
094958755986412339178747762560570140494997506794526015260550505130646\
916747291270272465563500862092483464759499889178580011428268663206537\
354568926501511566231475000019382152120899923647373214197830383095476\
290863585380752135486472204591181445815446432245070113321129853016510\
345165562931460938952143499521497340682698122674830674743875204363038\
292639347071123649073127776788220583713275326322569839001195079764603\
988426863330237357036206569390684204280311791638897354022524153695945\
139328146683970695520131656247433350545614794332301636221027822094316\
278300157974975557930347182926670286542161169971839519010939414268713\
242967908589563592923621640088960812423259306863337613305269349115698\
385378225259129865163230231394127723922263577940468673909731320552710\
008014862645744585095554974491359754734456028873480104059026261865697\
701301715515473017640832900329124680866791205279190034191364096048410\
577869735018364548101259948843615673015236916178033883826780047165082\
420225476966830301715065740339087530897304179191451954534666232005770\
908766934936281447134559140398464951311340681903659277612341325451361\
952436630846279830473185081653364811690843464254048957115063207395392\
380135863290649891902479854545712365823822263527580662808912530933657\
127045931012939312557239535242315156628348683330753025190658014794782\
374883897629908343437031207157451358833148755326920833702877619213970\
507562102462903336067871894292824083142238992006569903414950604333136\
582129521810349492826100535844040760918031425983079879412036268893458\
504970427281590699553632354898134072432437651476837513316747037900123\
950604963512984376823177175555712408754345954230045806804575595321772\
940112981822047399754563261027326070132690108948677900869558206054267\
895833121082428476928834796332293561193707858441399496408480367631976\
033008273123343573394944686570472322729146695365863710806175525562595\
833990539330008651482434776086489563180984905978142016349991206674056\
073022452047880667000460194966541357905566928636328075062679499577114\
653019505088127014160385578667251257226829635081652691103900975996074\
585756785971718692627469724663773011186284769604062720263632064894838\
382983709041859779921605003936887568998106674860819017771376030875956\
070457039418494258786326610451411712386241902659745139660284126621064\
679378159730075454128862845973926741611923909695992425391831376787797\
143173028116710169169936808896498009144153892779061297568337781891452\
028496313319973068750673948281855179118592799768200956113349537092221\
892385136678546185596774396119928468318937515009684197961103468676637\
056423939397204958391924456001612732408569885788900397577136592446976\
687345157774044733019491224100348303125478646877290600061803318466651\
545239675158026430618172538360537438818384206799763447104949118210281\
218126933115760649605345664707514109972403938592235162776323344329250\
192017215497984125634472790970110013673016794862369852923650239268735\
475704305214832981544782090690969079087296568496146804774983301214177\
436830001178187787158263746658669363210466795198958285921377871874419\
528931658184318731361168478769251005022660388008344011243186298124168\
455508998029123285815516224854981990596040667897264799155074434115942\
610159155064757684961177825455431851194063169387198132513165847465906\
155021552566339017521425286088750184147123306492367546845507342071898\
944003375514033110774137158374316123425643356074628546184088461040424\
109909951787176146316733591046484866594812688926763490729035157739618\
383955375002308219394518001757288264478008636583442926399761520219803\
442855468097494115147482045943911939184627884114554888026107164877110\
221073260246070289557758505519807433017328426126469669423922554564191\
654801929109741267600713922682880753676553897593006614105836271212661\
677758039132683530455648928094939869741685720697040824492927145435057\
530596464085383776468242627395687682398090953591772990525589130082271\
175878437725145822007620862398849453925216746428225081876983463991458\
076737457708266782366072390137117178434556114619764403347575653556897\
104064687211715119454813273061912807354418692349880966930433281746825\
945521072904931681302544073712237897627800175508956297236106949255837\
712082167269602104246724731682298431065549336480182325353376230970196\
783966800313135940325911301099905608290024398481363030650516299943779\
406446460204667710061927642843883337983934114775472651660981880783106\
760511343511120019287265539433210232318606816928469718668161663257473\
318388113729438854984325414909333858086373291363665601528550745260741\
735464681930918345048536808807959661516860539392743272062881797336412\
868414269651542477408536085929891855295238820447706211028753748203974\
390596459379971681771320801707637365905990520481078107763221828621823\
501744829985784903949359332082595548892900771912598957185478714219288\
700322364717074682942434242192616785368763480318788895291043370836923\
926417062618739079232809783364393690702158202485707487313989754485696\
383995836896824820804215525486776724483787474215391017811295606572450\
358075706262215734059324807808607763052181212864935311184567481918544\
088690251513968794971220381626634499774476735021829893678916492439782\
719252442736141732515863696720576038093708664524735244294370494546015\
230849020347646884086974286224460029750139385974215605481913156329997\
127515890102154660410504627387737385592931748458877020672771193564315\
224674626056996283979416827130016268688397016251794087014072464762647\
120847838073711423199043274829772694799764546326255469141203841683176\
600090621188491664847640326234485373794296200115829866488932618954218\
956133669088178241725737810869882506028075707647088789505143798465615\
988091719907450270233828643718227097122737098197984277942449314940910\
174918657865914857062723838703792399205206779481805852597596854110346\
826282284578390790551940910587542282803328916123916752180247826418873\
317342449001519401881115312557045795239302956126062036885160134458607\
716023194137394893830403025456489170246467171166104170765654998330027\
240816512912173335781990709831258715562367792534161454733311977969564\
979932868833194744742373095250781197862482398087506450017144013206844\
551745362207785151601098720810882627386435672846419666917783119753843\
381804013656477054893071744338400142877983106522563648019504793753867\
781648252613511867896097713391148775834262332927069273521975229538214\
271347436330779849760327829745896085934324269559094374645368014379278\
937961508353793613929360077806307998418106345835644524801457612838793\
614999025016948357856301047055164047092731256855337606302419472715007\
985563000834151758213797913406535707880278785320197253466048416794424\
175589030264666418346310165181898714128147714612154424634253262836816\
864755176902446824122209230757538451038449021398142958425628490861815\
921689498985330575134578912954839681181376279599467709768530617026094\
028359443058271495869446189633085421102158756170591609959108729168807\
820687495857804930949825409799430325933335309512145453247515962282597\
790269345660335332116812124768543127176782903858598582910102600731171\
315206506252379126288050589257274320735663382662402304743787277531589\
703710527805145099257926966074062440349119459302858433707907126898858\
339611240916479162718600351443198598435855490790345462301447133961411\
024298781786802128253131065525837791471931187333383965412540173196841\
291507542109622698389582649123231845152584974267356012977087663506897\
705860553344824082910161446809063423427872099478485393923560826538818\
804086019452105211024227906641798936836642602875940460103005582063825\
435184113572873210313738839974941927648226589961537918995539615827259\
597884514519385095122677060480148735601975981531760900211344512947085\
766047410108175083774557370721859594402390148653286395396613175124992\
014837216977794139594734319124508046942855195383720854133177401858636\
808012698309787134096168687639010780143690456499317749823518002464232\
067878701510221750900871664376109204486884871682308073310177204343525\
257349504284180334935794925367492608468158636629002463635565852796365\
113011954973901661442014292388995409963919606556917615578984905458296\
661251955348558943833986619912568218958970926110270007379986504383880\
345490891904415082542058547437095785016471412357300244351783291793003\
081620495391500247883635148356972006515663343978231041585713029342573\
462622362566010420577394119373667457435093120605801831581793472183557\
434898690185040581465030870838820143081212613714305293360998845424208\
073697856237896741805533224846554685211402330967181211150376431587295\
473292724476418621693309010612670504657958357985770932739551096860496\
343548151687936496190220857723454004883929886363466563135174710972695\
614740621769631954109651356986846450385831966495991150255041077109716\
259995280686662347756700953837123717926868174524692644733996696232314\
622971510296675507814282345952830417745555740940592511244016914526046\
311073413960503918415275207529117381989158283142060257850443443344267\
334134446470792734651592895577537410330676529466622507048317923944931\
272602733546725858883134724251929286511723535438373300645010373003925\
147031177949452099001915461848129660990734553019139755885063327553995\
922508110730201160614187664637503229520299514781147698965903442436534\
359044192629003743446324766368532544397464406164044917149532998697716\
542319847819829524866672060365078290812609128558077589500757789550877\
514578923035234784476681854676569861098103642947131687774672302089781\
595186232223386104828058588141769118373439047213855489630491636829701\
501306653208785015212638166821478312083706114992961794546094623656028\
159068288797970791137268328074677960484895798439349874474308812297321\
553385750557232635580553817045748362686592619771889851260175402999616\
805469596487217739142593507964858285400262558790356428636378218209513\
366189863442711412946030327007026125967620707031343168471078099945317\
262664788897248023454177463051522641454671783776125502772418607005902\
496962112100712122239524073567155534227013825162897223188438484908217\
290750348011561226741160078938736436531558262500439893492913102590497\
274246469640484492798697690728897543809519268906518428074291859599250\
402773431901494427709838754129248018753335112177583083933937089538323\
711161878331294459283591665085420092814889493099734533409714954476037\
178571282056081517305926734463834758237097458064337293520452870923143\
360855187371006251897590788770264273966720035318258594485901151875934\
001485081137767219836891469323072626331100418682047591489164671334174\
702226974749359301487509678927630025664658890273888956444791872020741\
514662444532987115542855430233152401074187207267196881463721444957626\
051258464169094101841794256061626241911144994634691168085783196026220\
286183731021924703361302202971981349326038482364114125609493801808859\
411325739086339939498102782972963727754096017548855530475905421039979\
172129193339951599363874614539101761955912049654515634719123064045673\
158251726861425313797704375618334567626913186061875779714816166652373\
487783372793195978293270602566504946768511529739151107583553270882176\
166672970523525665179517414369593349450844048614837325082821326472637\
360785051247733257254630331245830585146732694350848018473695719313903\
540431523703824468092417784241586855170809667058236713571119067041536\
217563272364285172498228252172377473567149782934332221051180704407956\
058151047848398172228504636272344304834298179872031533739447948736674\
504900693123402809767044126193476160134870261784592740803819963945772\
203266726768715748175134706616821575530350934253751389080214092357757\
759043331852542810485387167678611857917894320786163142692503508311436\
326759001667644915644150616399034885414563015575739779701695430732297\
221981551174701412105616055280594146052923777549291953613634827594141\
317513599156090671573016273976162186126669288962108025102159929372092\
580124324628974835580774262979576782859272911452029614124147459526524\
222179580420921302860626293408554087219038606977288966631321065302153\
860261073714588594221658096826872611519706331544467629812443497126118\
955182909953514568317369838527361416027972431981353272606083920646645\
345588145417657536349916554523142315431847750950497414574442994549400\
624802013865862872162565920579416262217766334457015587584037769790332\
038737403326535927043780052994605613549870588360610083785729817836390\
419740145066295489031298621012370803571972612877077149053904385169707\
542066501437089392985494304377070498147135786398685383826963564590342\
852838683104510207766288266704824729803877462499941872423150057993352\
602215123180154292105884492529329724576981529746203769005941663312037\
256042029090659893032416897681523026999458181714955794392019162991277\
612686986036651864629977344153292012309450378967779134405127911569217\
301595072287158364325949198280852860471922159548809861393075317383864\
675438236871515628335914613900388358483787102436356611783261400206870\
477200982182412912695074839412807252638406626368835147228591562757559\
812331799481564166860220565231095546024285834266781413489180507388549\
526542719469803058499067933066048347397362416437565543622356907397070\
376392067027139335803473126865044482954080728805268807294267993868735\
657433228304952450210840786686089504406656027392901182265188711955290\
794044645485149991931385703813254078380701179193651671919225266205278\
239800749746609725727763103182405948013308880526665531401456866082457\
032150895278139178635349921318285770434434811580295947867716840483553\
206707123224869010499943359867335829486103490142626839741368699085344\
844022933557677838899401280221597535120780046573018989072439532425042\
218213396190310334406329598034216270613472135926229536649217019504865\
356235736013694612441620770646878557851236756428210736418505741078035\
569819523299998105168117274336404583337782806090865286240509026136418\
441797494349165219626755566834355141403173302001361970174525723161317\
129871029503896018213327772029324131360560139311212594353069725952981\
247845180385909386327999936368043946129735130091722823551985348847045\
855897298110075984007017540014940223373038205786640465670796007667470\
008575254617852618236300611486303206072992037746049766387155266941384\
277417114963800668588233822506149681090396587278030878949878846383628\
635827255269731008935268888136241560411879188806792669609401472889617\
611752314437425638611727387190120483960597288266082997099070940229904\
549382783003413249195659643178560194427459063576021869448535913474680\
996335640240156084092483695742985774417131963308901447268154227154787\
271140945105468328858471218308468854333303086107157773566475571948981\
020041496926928017435375775500132346231223633230980544523998255549723\
683025546981703800512881704066552773061877975854595059968596559835666\
534616915211781748990305714214017299736688718873323044401741469169315\
341871094461913718159170819461736563010755981504986318619592609826288\
939682994535059022963558178682952123847099868314430038779148534120564\
960347209675298175246274981478533012326359736204511580890442546370802\
823902901743487786065124310319174672393592692105937579922336275844038\
831172416184198633857634355866425532281103946607751249962355289921661\
929487109391473069054607866125994555020518645396241321178936734226989\
741607339618492905794758947649249421649577618770475640420120694143811\
245695110787786349101676703054839734824757209209000120563700816960066\
092551608788963205410318456236929764173474829056999405218547535600911\
281341799462360581923960662990941809358002120826156824342929206064638\
734528173764267071522038218061651498715643162251929483596728393462090\
586823411977975149895418828383663870442671130716912358549242362807000\
757633008029931187671288975537490745956996880708576643238276164952959\
928280520021192653234582839949258228951203909132561020063742426623559\
336942839946801473432448471246785097814294785718565174335039789491168\
709523705547952561602555674454298598514532092848898199836013574678347\
275878981055837825406027506661160927266706620448500965496913300404033\
972318047971690690275101837201010840373420171167867496868960027711191\
438437292604379862823331233647120594862627700026475863369474141664019\
115868356837680558078021855368443853734879724606422395622532098315614\
815225296665837960843597704162986528314238889074379771628625166449338\
696861295493679523404662846873133956509348387898833520578995647951473\
163255241101285624786608108974629897906744588714018405921867948514894\
870215421237318411331223372717233688058639595606652619649336592254031\
680267650103326699220822662704127484495733884642046592058051084513673\
173378832909915072787149797559208063942024515545561692891247233613085\
134938041517070482293605436251960896484400382618248715486956255137079\
811583616952049440331777908261902556837866765929947893122368203836859\
283888721010693160072871092085947873743859072686237847450558186397960\
777481401652683178326371103029994650222720897134390465455036391915448\
812413686412652686623184310976386237485549025468693684903516283799772\
950454394121919398487428582644275734276383320859588579036720278294929\
360207867313900780734953137384484291982600510865360619114224943253187\
738075149059029293388906418103390601958255999427980085875289306993219\
985057356453430169211170935143934406317877154713378923035861149190315\
949766763463361918265070984994724457153037320639854492775043146716227\
317580414620289691725201202461727900814492251464797070756357077571345\
696972233761051818036521875515718826172826164551753317946995725824982\
398658702715728559903365587422506913726741985191999042964628340382992\
372519459689754857839314019059441799550650536762875151517644881593448\
330317920190079735232206905220880541367254342523753817149866377993010\
216639937180498492829898815689451912812722378045171985519724295285290\
176337415613416382061300475818654507847080444814132492089545435059065\
489363271055077986533930680475130310869858107393195102344795220011260\
214912368083125795336657137615899013423725133329962983082616924872946\
362301138384309172250366270021249488362663155157268146061372693892055\
552452652753017878359003318987720624681703996767107764482884941273380\
630618321093378579895791559698725832572386195571362356730083145089462\
081616323634675222167903162657535469566785831016771541475012531426527\
613980877640342342896538840918814416848330874344870950084260871205522\
785253675714499814012949143148430964330504211032507238689773096155962\
630829740262183377301342336715492532275278759120879910622251415151320\
762478625017339951530146313541353940898907623091558620351534213070058\
976097156514901874311608616851342735504074243869125872223981861233560\
551645225822733982016824376479904026063403810057322336521295512039799\
418072379319246626306781277767338176137144311752776454510954047769795\
786616759634381488644418770783921917808762596233084536407125397496826\
170605947345169599644584378050263230923045429972661328439504645036823\
243395741380698046889774805058399906461636517619051156461806522003582\
499465238462959581785425705206377968634161241490241695929500622582406\
490879277286071444602470258965895057168448722526010134244856388909294\
928585723810488879098324246633706463855307152697498262782509722864659\
847901953486842684794230073938589678654500827597589365910563562800122\
456607634477649568797051116262299053029387015839481180488722985648330\
547152152073826055044705702760962409858968337255496218259149685980022\
107602141792782623666449903520136089363024174528930633923928417663807\
151871357801441803386882582856931606828028881635310161131863120371372\
071653124609723090494236697130529702988147677127047512930545470753855\
630169629888903635053151875420086539077069389952225145556897488263301\
443338216357520741105296622625576329740620159027855722806980020934185\
875288945079791685082664783841625163687188176683257533700181722201891\
477133345196891291439242021510920576663892207450029040665755131752711\
601771801872215538957773285078545280034398249436118386072176551472309\
564678321921069916751939762806764684567766496638291138187093931970528\
149880614498650906139981218721761840942339265440040178499947073757282\
612823343778699831027444851792857089274166103511689271462129705984459\
796666285082065558425853999551301874731427481309713685217922131478059\
934346294744751729415145514249534865426879396383526905865247823744977\
511766315240672377941620747629539734386120215386598782171966477863524\
498536193365798173925443359963938165724395043488485426163647394439014\
359041088843599765411282718876017604130112520970582172296846953763705\
742387077522095641157765049700134650537843701553877649750763020450403\
610784706257148080987117123510563294282678419473527883014768978131510\
290239130967428496127460357170477345205441495572801806446699808346307\
295585404188567022729725666296600255887670374596948174864563183778925\
378244452038545758240234343133697927604424853189527830959710781523706\
033755161504611834316789118760636239432787689358824551915201829149972\
878083901453828900538939036282822212217598562513404433832469380628241\
907202096651781935001747008865807459952769161395284688214029970226907\
763753920349617053725985662903705283795094470795763196592092734409658\
389541986734395784158360628579305100517420866139320100483602944664994\
210099866868045554383110500987273159927156139860798476513328797460548\
730782825038729253640169448537388745327895458122487686927398059160909\
171958945590206914025888115558912986017769925656447325921368359164865\
468452283887914776341388069846431800959028678533652256584948127812570\
420679419151850946609943365002114314043590435868381774521801679009394\
683358232288104270465370504673737775955213163731684492081663026465962\
140327380229180532325685719422713160891610140555125701209588912164199\
101337702077330301853724807412893092037643309020179518648661981843020\
781686841772047110072361772172374192353916529932529977999509834534260\
345988553298483368637246572817174475264722072930966541372629570526206\
820350435157548907928984308814767143280275121841552063225124192395552\
683015175522793613915757669111490761977426784063775669627912922736991\
939741735669085315646392127212685843325287061429344304683727088274262\
106772955538767633672637676271303087491548300927086133721886447112470\
888636025085138800991117810925539715076632066906828473423084864112898\
025764545021634690369257370939475459766143350217093932427897387364955\
884750047039469572832584306408284262743407357691382252923250636855906\
231180266856873154250484863516284261443411096265736538159711113565757\
999840243690804628578311117051612030468122842097501163082720824504834\
966442992117580202731298734548770209815222486461006282551309908191717\
129077096273888423936488700145595821986578974635020912260863790619566\
893488486440532838876692792846233230252865976378035969702398526931548\
564455355753928389065556209645552646484689698366590199246129724587703\
603701249946127321827754941183795971509907677771558697374938099099627\
570738390635584969605801243095859157029572305501373141070012353842759\
204245114827065512328111313410690551375730422810037153139000781061620\
167079228946544284706354219247491370026186220990285479542996262450802\
711907462866662048360378834138456152925696041860846223446446106134537\
992980360744129971607659521390104524481067774513114194239883582327959\
394558333340675689044365115032453169550947808264094870943612628525248\
242010333147160438735765561131360392713305842089743117489487386433863\
847711054165192576114367542993236529662211616718095880538516615215253\
503579045724239213542346516583592954429163101380393528785840385721805\
696854713080573649312838432114909149716126405731615767106414893051747\
242789432992817904274000192068551374024117333906525263723674873363571\
217584313508340503408501871763246828202202154129499780255446910204692\
950272568504094342561081748589794180614924664715724029753467944375051\
777840645213937665565935636346664324448343806291825451262959776841945\
798505141856314825495020710462612389638945053343118965874212565406450\
662752687779124206582894953600045883666438307480792566413003820237088\
258034063492808399720764686746200632147605212727594673725036448099296\
863312061652321520978651316095772281190517586735393474319519864365439\
142172131954294605488594452172515553718606675913023584964261611730385\
815720882810454688499754545232802746149630668676239093524464019323142\
169834158771759837364720507933589391269056985019960345180676848466721\
915739524811771368009640686440439286801959064269154927753628638474130\
378942154162183275928516225997396193223726970048554501801141166212998\
626482415291447813706257153120389300053810874513185973239588998900923\
366015999166498130222563912238210925163368215911863019953691677826666\
776180707826260418150230128421614588894840847355407286523490609781988\
712219790067466073564710634302817629610712386782280472906550343940701\
091615284183305818589299027617663114424129346073173522714757780714181\
197431877316808661460715640783471569915892729177874896536383046376059\
628544800960504093746946546323634756608216120608151698533359223479715\
470267284735890571345673329109970551310568268311136606119616710194094\
758341333829225703587277405702418928170712529899696342673106571964986\
531422547401823944553453309409758315555634497134407478828023992361976\
736354945522879620028217303359899574799180733608779057706698262747813\
834426186614582269431050702336583811103407866400614301895162253816645\
535022320382513265044355514103847004588104092696091979045812719555927\
043842800937359784011664176602821618608371292544956328397601947431404\
696124932628992663093749577996640996980899104040997148181261730747598\
160109532286704170063918007112309919954466258597426640327782110245243\
119532181255068418484151272617552901285916520582620167304734620171690\
516516226312629806982739280309640399057902889442039515794430103835559\
826069516819299727317719275636666711044140315368362633184539745085138\
719597081864456892301432548868926560218318496774192121985489360970924\
787750004097819158000412048369589975705989047494478039717376090057640\
162210428796640327523014443312674135910320972806887842766214451284427\
288140712892592483296427355302212946141825976291305856893466865503900\
277327917185778458395491462628055113666814694691139978008265252676700\
879677928745089342811098279821638947836186371152380406943626421949422\
277560779208071513801555768031391022238528351530254764325217237239412\
058823245002664300259310366658438240694375013416080547666312176300083\
725948718499070778650413076730237087079622355698048492114966226781327\
337617896524279872760938521088213915165538521582064077628769798050174\
747359621809747475095194833328808467218550087800397636668113831498695\
785357119973752680297044122103898969351022539528407801338083533756115\
657571331023533501360076188327564307593039205331894388847840528498531\
705701665273281595066105082312624686708467769100477447069241282876846\
731646981713776453594322152107040969474383993496276459283971486529628\
349465044099745517382076529405080163291592302485210299223493506377626\
217595957002350767620808518631475646863776673527323877609259906857363\
495581546715904532026328626042421971372754039621363006124594951969923\
278933871995902825924254331213427168372909095414780097700130873634288\
469034373592443262492977472795672231407710355263241368981965653610901\
675926324340884529134859173841004895624393309093584301596309252885065\
618062774166873404914893784523460641552479773055139883414687257489865\
109917844283046117886006597975476181347213207103460402310037624391408\
746200578900255478217998059037289328614246655053980306485464866609134\
213557166009442644930461386379446071846750800640296098006428199347599\
856192556488742180274913123881193789869331022824145115412486467623777\
120404957692039913247753337583062949315364900822354490046139032953019\
599647989523062482655447062143479857369584928487578026955514827922688\
046186270017645496010164139216722762374949105148964867731450828706035\
924584313608667211859315749100853725546527829186986588598956979229256\
361559114808223306591807338891930307314577767922580693336274058825955\
858022265369608645846725007507013090838084211961432098996191561614683\
299095155275217408078083023846993625149552306671701047694374900593594\
362360907000839686618352184052712576874985758991533646443747674516798\
641803257444843509692094422996231025317495057849644328211819119296203\
085757554701289940440098878395627275705162200338597629397420569967482\
918557035144712266402227154559502858356912874269859718615874911414493\
864594574530821850513366883920859737503106617169510051767987703871785\
549779951623397032123183162059708309264849043699977621650412935310930\
027418019635609586006566822313656241525598266190830733581825887774209\
024458783035008184336662686281117840817019958067912273532748381284039\
771995431505003546059622053799627323400913250858054826549036315360250\
580900600914139676243362849081034998204126668981687062860407051170380\
675641814245860784852165405946438908849580717994994444865404130558865\
588903430113355262742820822662492244213247806643713541137948921295660\
570502788313694462692422305489393110711142060979415447634434187255826\
869735114955059634601126527429928838186109441192055977085665365356810\
585666035375326613021318042847737868350737506664852776014832032171586\
435833147259319356345682780665082130727542191952585163860248692338651\
267991344925763376367470789165854613157003225793027407214465003971723\
879484487193923935078584326964071723149217274795627748447827111349201\
310964254713792174251514921049115828401027387364447066859017476431698\
693911825075448142470064156237642689465782746366191265006779711892142\
126428503665993751676944071000262383736316022452396730185313345076955\
061270561312039067085667628626846261732267850887005180266149662225692\
520445321477417430464804643750976630203106287862169537830734876835509\
981281032412515655981227565290414367069884834119085133988998935529337\
381417029029174985520036866842600636752561350349703760111860693340185\
861835501180106175764325170396538169056551118561910059258118322547515\
515550622370541254598906969555353284373959102557925735329873383834639\
701272523810435911096718690072103617558789311112572318117162886722429\
726115441323539955851905246657130591565102215587453064082272213200866\
934974575397016051402403160521380994710577382145850854541501312211751\
727206497753301191616096017869367612277476007929153756379456394319883\
514645563287866243779406649071586469096438991873833491915087509276482\
605859556640887150520118226072090896527649069057978045610176303418468\
401717016689010292145800781322816558047695595270467293226611290083036\
756739146843798388525709313064394058713702515617082610129357050725455\
234640374169792560599253229134636123348188012284992829204573403362165\
098809615440575877514581905739671304197537314924754013279726696483910\
262188820309605179250373232924512069691270421548609218772753381310121\
476205663853612658009010839684671312449150739702035946561365403401743\
820927134449725718968072957530849157710720251622077313642795950961313\
066659244581400904299365403636330082508673394740924447662121152977369\
157830079492451558612396855551235691265314831840760715272087197832963\
652462977147938440624586816923623170716702987776818536006830238638671\
869055033669645987266490476096231828836958737830316458694400850160476\
641327761011707307282399935465472971313987811623792152861588065760953\
134559089987482946712664943665589793699953628044095501754221509641859\
439097886875693211057620370732469940627299058311963237676820777943340\
121290899734499364099759767836269719749743476353326366315157460320931\
677687904528957292611623658874175738014122782286384447918460343422608\
900919932827452496464692837861779157922111260422641228749522625804629\
735620625986757653792559935213230375871244916143312081607599186979161\
729566517789171031766062721737424643041190034239645530553977186579974\
747127776523336524193260560407201233672689133204684783385082531202000\
892190255385575226538030103746702619458255341800832521459144365866554\
983163550960001525850382580235201232029030790732905596679214639864576\
207733122739926606442998678912663396384754068763274990715135408397676\
706485967877276007024875123352603267561102838133192012943109598544583\
358782134873015887172763600528141830214450836192334313261614495684112\
124894679882344596426183363516580867102382760927971154145464067994556\
205833882503462696371464675825816562744800991726497637698131180047689\
420904091532354824385339513703823773400858411973090834399285437534921\
821064217142031553654583863325062130106882938384785314412197007321755\
619480892234856201949483631353306596412618393184262213997409789538483\
318340791801385733602599172786131449171280170805059573656199009652489\
218257843320441369156091415942686472517414314230447497071978616043416\
179785951035576965689425838425238917437277281570818331214106798748079\
030871920043346457934945180790138781062507695498962221449738376585324\
128285500415912771308788868324744906991358404698137239132903010810650\
224431045849529498890816983212663393055218998109697582853030694360144\
405185813911597422285700081661518622456474269462943518800803165148762\
258145450745340282679947826477206596845795691232782667550970805987059\
354830973851710442289518012914581618393878607892057254178976591917856\
314911815677073274884251921797949676552971736970766943974032175884551\
165585313395135498408708528480903512617872957534336875073055540226927\
507608107075965918049660633653790863339943994866574989206012010806769\
290769012699949674729002789308683545441212146980208544015040955165192\
249088351189826627545778965675476235832965772478258940339939922681565\
252491066706323973934184641492616219484933818670444924579945150903146\
987624448380920710575636870543665807068973351764736685386276965363801\
702945272404925040731555071495547445785168641791886598648292299424521\
403388984636012357881024963097108390459002249435068816103755450142770\
582710112350219905479152729247515038453807846272873053171882104366473\
035373956377163825093548705811091656637054551444830966084972715162847\
308497054327954806746649108267888129017842967416396191948523449204971\
372881704171883527424507925287384872080814005858848919263674093722123\
752004792596462604171881910483719803309370749489311978800512933727823\
104403729181039123783489867976059251579909747730702914874532672629066\
986332620828248022260003307632609210216100431177650254172517042114203\
930459121450421437546396312813596906130737346289359034892300361665383\
852697487976067897869292826549874818771164820656195083944493981513216\
716154186561430394950724064827409884598769279941292622837248420137401\
096765487479283480379937410541601354774169478011438127166889235732862\
880867476393328743344735728178885088784012673953591998622198710050191\
853964102561584290898648886212726676533646104409189667372293894178153\
773730892495115948019262970120889411564584716330142906903764996855563\
940184471269043108375284349338495076618070557390423694843106412455310\
653088079587600010240768431074458616184357115147707381219515242923601\
407861825721776759170986093698131480638400739725995581127092726749283\
469734537317854228530411491620558520350635010153478686909153820307511\
832144433616721459330983847674259791281388664066523317669505087126759\
829597593745796747128189418074991325105644753946545814874148695553166\
840778787916799472113182973388743152871328522926263436810538582135857\
110692475348839541206677969458199276874469926751932480753198677422817\
012035482915411712961147805439397871150203796311315588975298122514972\
195763798682378371590476901210925472064472001041902067069883725733578\
385195640407314590349075877272455566984311415149431614507834454408352\
696628783440575846205331513309640872687482650409548149021767448198163\
560686639561185898656328891439356929584111154903727920426718559954561\
744823621316375960858454978703857401849197448087833947622150167141664\
740999158308716392037037003049273226040705823981088660498227303812335\
752698587392037359288359492620550896117629966894877774851169733790575\
216563812037854678486175932329015136092323082542856998031803765461376\
869871249637588756977631986202257906499575553846055839260824894339106\
859825252688678944067693174709002939054479674028707538117069268057721\
689805243972082782253691466901223530473290685905590789222239495036231\
784993195239291234749832663074511380657834293782855783746532380579143\
519996938619075855870312398161387769975452313876483565950733444432626\
425408053835422918437658602146185492102211094819055539689076661293087\
787609453449070033037806977666320948385928857087321889585708261247190\
380106327601517999430767684288415962057938567429329118521237357164136\
933487375063488493124478245448026714795430337223681938034828260491197\
517403483271606696261495472373796869005786405483744492557476796997300\
101344783791922833658767045101868437223858533198480454653713098707463\
255959277186127571009400369309028302677578300972996108193222313430448\
814128749562735133189792635633582867051575142137817824795611358378883\
388639378162669256734860452289303871545500444616792990928760734204944\
763282184883438462621272845638053941397337590722567098267375195735189\
340506247556017265907905610978885382600072010942346273955332418394413\
649341673051644148701048739645891239497033748926072273920468471931127\
399636357801037879504074363798651101054159014302121000156429263955446\
011331189883161735985042231234111887765888957937146094654799266666268\
417080680893828039951372656259632764747708940837889859401482202676189\
263067489141493895547962587352109215231437383175859816596601351283290\
694623566408107764767942278002814605285432029948421392067366950419562\
800924381052757913933680819048123989385573169735838994850022909725082\
474206416597070565737719329007077240049093545123406308631443046260210\
581356686612086967076078229080649803797761041648595390278455111606123\
841743963612251190155505731775378123830916526841932680000696233436348\
934268763434022406405240547912027363617824344957207906031718008149958\
470642858830370669663839399894048632378658038134970390700805442772829\
195033466416313950050328283487004790568436794570829250870327662589052\
772228604640317592635055781798476288096499554462429996595506177387686\
502706378523331200980761782268456776506149842329184933556201571119622\
611565151611906678239250966867490205573404595156720679043781462471406\
998471621599463071011003575607252298883646687987996470900971774499392\
743483840125239569841834674899767622551270668140117616228370517661569\
777915562508898112505150758194542852129920222182487198332127866630382\
887478140589136361023603590448932451745780225158860526739943966644059\
717028537169248641810943602906758587801484072383263335957966119121072\
372930852843354747502043744918991472804408851771950217579142008824235\
269403145177043452501485442577975964443637579440434618340406319321141\
409375439986832484298843276771163719608589829016711157627150952471608\
862733194575878139569777687813810956191650294144988622812607666619318\
703557992223917115789740947854132047901320303215926153325316299010723\
888641320699801146136453569983598713048819350000126502341803190502952\
850617249072861572223466758713499163902412831937923779392697573097090\
722996510670581108781765594101719215409731258500867087026182400606365\
010676372728471574294875397750461125821821843660596997580140337551517\
012657341089237727914907495640798171993320373266130283076371881379554\
588236869958114321748357139312885358601057333296247359438751079483003\
127531982317358407496767583758350279231735104753448651506255936889233\
2803783679541057862381921632257