{(4913, 35937, 225625)}
{(288418270042753747155190150575396085583, 11938419562593285879064392034831785204375, 19469008052371309166545960841506485603967)}
{(25886821861623923367411176159574799856492836249788906882272017276739348780861569225338142738426868412917890527, 36316369000720638492650232198126795860375769805072371449139503534025347240648013336015540769281484234313984375, 572452256884601764106476581827281200988925725647550361098928322635335248989303228245437921146878923887023170223)}
{(13142677023263626678531814200838529221180656144630230713307112046177191230455321350078125506230020104329013362290610250028048480111081814738836000065400941450703344066760858025697419661386790742258283584319084285625, 370183830649926528117384644655216063867516288909305794336661948909279215193691592200299869819558445519225782045841741331882457867972938522730269753569353040955383508749945034183509879996807810522894360935755785303617, 886948561834822731013739675931115816165026450494278596271180024378326444453941148051145467624827891556732030032331971305615117799576184442643255463684826747357623440135316744277926273130904586510797752614222574172433)}
{(5623528612280198745292824429266033909196447580713305821349938890867642511857672281626392597423908917437517799508863642663241150905028607887182391456947529798007416514239651456806740042139727479133545424519316557955015882880286838645674231787788983644285092034925603741658584691162309936973641289873596858513377389906050987785599800357092870187453573605625, 73761245120924164333930676948067025176375276200868941045895150952709573829974420397350241459095882283706734254802618458963060770590838395805124836708400233639420678525367957538078696453563152222997243321324566306261069683047715116849321004813316302883843302248240848589118611301998519523709415488066803046543255561979343444319003078756909193093848100235137, 317646855886832002964362903740280849679122882287350051918973799316689483311578540597814916537286921038314071005855344370288302364816051635773719683215895252402812023977391410870899330537009592605394488308084034929370195162674669354401158687000055146443482718352385997628537214430677888613060843386453027040378803940933671981092839327121879336945690319442513)}
{(408813805566190256559069642492538814799691879134076712504519183275405454609389510857369641146866942757622361050318442914465050024216459002537357434611286997253708629157259741552703965793997524156762862884857568983320163287353240938091015039252337970609627292363300019660202706155792447856776031947186841773037996337070407319799527658695171035407661292351205701779850503557533056667999061495678595701867175383334866160501724281634376234934232899381252350565594900789767010558887130511602987536130857739761303295985365473747446073887, 1591763205456695794604199732533643889791374466347205907092231893679636281047553427788121741757465535730638906932391357004849856731365010525843320191999241752255571261287349687719067789069721745098368726861351206138929152188148253382540031992963579177131297834852293064852386544404831160409348454456227977111895842036325679231041120366847414903382818335306341420047215052628692046726862481655054841216259380735874524971548379421653539507102467778102883149005566064526334143482660965966120351396190389899982470185779587084898124744375, 14478959480273003082271801420640890994041733344193252526080902029970790351655326871956133492260582983151888109507575231423651935104043892044419872879777996129731427843252097320485458636701217896277163716586066896188701188664249317658882463131319051584001890939907285370546356666687728114565882076246628037519880485322093413337493861672327351694378356903634718481109707997523687452386151107703055560370340867084822613053351315528804528101669100525368996617189764288362525205978327941078151042515437294650630637676442801701514527860463)}
{(636551241894217995938010291393759165971248750799983584596997480296902809295587898616510532206674339712431043908155952425313023834496094206823541582167507570148298811511767784385025740068467495433832322184235907556225208646056203782813844090061903871541912094887349820124333405622318000781881159080660917431717750407154745805361943195994243539319056460954443068211138163144030211678216281364007361118232628289698797203206073831817022944074597690469577280478364656131495199709974702183877029199055177717922321989961647603884195568694710845906235237868555422970693441961323986995299448431500652437073275310393714724395113672895328637440084249211626888553790173010155401617727457643235730622931541528244772484909601549279888868490219482047271183, 34835837523828494830397871712764100722058146188786640707090370541957800683244070225302094367543865956635486961588947032643176527681214431465409156860421045528453984402916220370387026077453424860641867935220135967171238825628572942831688319562691448694449926444243195610502182569298358059857307273375702008125100276588722833065104272577349495376900131469102524559480804520341247710672496348485706066967127082251315783457376961819538989192341715552416402819298003873235475872590416138599637701352681147445081175956141989119875388860642104972111637358822141717678037894088496065367094055323355412297999005715640011211019535091895299707163209936909793627166332533800198654562913071441446150748699276874914622497694772659893633602647711744313800767, 38627053410336826487675106122529348579371066478096360624928216517906090256659690776459910709990566141868029088102293855391030908394026522617303060189559026151233002802198667406770212387175387911042061061591712933348355282710074924762783488756189697166900151327193028610006219498454197797518245564130229659457426848067782091818472168385766320986904552101032871346386870914496471287563860110083251778704482281035743151211176956604534606579124892094747179374187512844714051185549090200733667236097972166725807410039375242517437220931306124456807221368372623412502644550669540846719516309338444949184930638408887390638362224172299031962402923074773146917070017782050266461073890320346693594065684921558276990085912236935948154926442143599555564375)}
{(1706470295532773485881394788792285820143506214061301099307730596200844450211997420175879842321425692838579250315452586207808173404310806500703583844522659567935815246091724274254564096549075237539430740370919525542931208212216401129957801382615391269784406935763142693532119220886226011799945593123202996227222757746232609603076824555470024692901217769298119525398431078964084084967046004084122076592196914565361381562392372986758168316243706053683894347332576350532658490569065314016740571716476134911351191292654775626685996557851072472220934237796835688157282492695035442552094271238918942195537932875995140838174702526298304486741597797319349772639477252457645677599067781846251416792946122889227814781310005562644660450387276565927575955173612276517726005382668984164026305154659014455005178459821265471822039999240848224517816806367915092267460406638418794764469782377049881343383999232435642024580921320378690561077726871857131760928639231935598264611629748268249857766525295551473, 4678641636411696462492454378033140374838212603711357700177249146637146345382227505781888533043051172129672544029597256109453689869437024642217048248497723971903276164797994975032432231814457968425688560010388775217222758670012549013066193427520861900919123904479748721122793561882430535830697025487421442997409661935968851149102712388559022908186859540928611278393405687760678120133768770035652960725642430138209969655028486039189554205176106835287243298738139757809023646562694720569736374257503907374277239419016835971490124055119070692392376103406718471457015802861678168871488961512708091587959960752795125100131256259879078097236499989559038142202242361229585196584683579601754988652666389259680476001111758038898681414048434420299987833203818211122418079169465164605091009273834482567717828227411376851562144346282531746707489640335732120744332638186786917956146171945350996912660820546216976647551642520759382513530232561278065234643941306697275065969540633983298290938876344255777, 51714839291847334940806030248326205117371014424664899177612191762787896403626483186602970476035457783694092719620787924763749421355748072900461433100267947394352280491300598936697799365204209219573832865683123648223545301222056037836284754670620976620624750673318647256077945853943547740727388961986518509864357210719293966007985171634510119584472741408113773842966814032628260108351428606425297704933809704809189441639085748698146577998294572148455466639310089933652288203445006141638205201405132868900084578823697312809316678630260239410840202975137117871713013519756855042176071638719581525329122045767637278369227828600273090126217649586294030394935474642661436540425727788875563354188248736562161750016941175558252822521890232277232481351988030516507729250094321256640606718150624231127704920050049914559001776854224908427297859248755685129660832359315768250624891861776221915016628580176114842824412624612840793564513440630114707222263077706340590336426125496137888542666098782265625)}
{(59461067604469006583167028913432455172868611694682937045896663048532792125538893273525613074349315743499405697251347702452078513207898213959750856979985776084878378148695635834564564475813361842116984951928183792045853182467727834242166328970144227886107027382308452878317212702634341308529090896727472518505874237469588680932076398045506934768863579656161287955597781008948458369444766277451530494681746241607725978223681106609939360699669432997263095705193335626390297668313189922328044686697457166379401624987772109335133332527169326606937421743028871324301035491086918386636008234883060930580496600252174413223107499043444454356126094914461458857061114976534135022684509052700638474217285267985616670805952249022584515091587245680434728722394310781663517761490847007477811517637994192690986234038004065934562124223292479927914486905325682817192494826618225866453027797716058677642834310589661356272910249959274913638445082611901955534655271467473201555683837746773875111307461080365952233047004979329426011370213509231312562694918505082508268510479459107486473211015553439912526931088361243570167908072498263352926933305103357353685113822998954926663093796991279535801843690209041635178313686307817973643079533181296939531098997372270409939559102175187791158597233, 1039385089017031554436037433516190730620652604944285212218926229590300143818786924387410727049067578077238789297401143943682567850889151790179308866877022019823731945389083654274649127261868554395061762734402544153130695515925728045563402666184113929302499267718845351641779575599799636995657440572827619544216395371868873459135295604749875597864056625339205530524176281558890630529036024326424637433095727841859800790731842011360090086916304287552231563958273785319422952992176367776951432767797981233157288351444597454658494491164302441324212688999464460053459112890344621054066611091305426500765605650060214991375501542329561897802989789555980142732875606140656027874289522019865188406585484422061753394075052718724671364762195588215711005165731850092411142618470079962935240975762698283936715473552882168955298213655235218920858804349564925432124990394271141352706108762023449303033830614388158491971651289134095579357747956177293605107956795103001945471586421232142327945703719565854561171783349795873004717509361916516069860611722166142164702747730382880760676119430222106556830056178759844071531668208714616134408873682941295403638364725021054174087635065288722656042587054256915278790036508944224363907664160525466289709139261905469596969963206662038285748365217, 3651489224416834073471100993804379626549858030931799119808894237172962785764077488402529606325381871925331018305468754547291391209872032757930270645634712282078169109131448549140629570470809555001998709006667858187822524035626026891839323852588965678285807887090470537091063279458459308403967372349314179530758620598868208471697918547641791004195726522871077531974309232280824459354792777645963689262731095024540516874650390053964672937263909783608783940052614908597040690402489489698314879271155156925461988662749989424966412304514345936176744086182901022442681878317856021794582531177413490801694957423276065062490907659611728235321826304213523682518929651615182036971099670134827475881031728216027877815345288008161800410454401895112699019433633849428920769710306660733797947217359454696890712805080671309814632900699364281298587777898776202410658313191313217163910119514873959142032929300114652979375002615886975400411038822443972274833855922082544397386087284316166293220128925661010568892156373120388093408123366042972221709260530330818112551266335285347105128556045841824982496110980319004261757646009857527809092375911367218393207950997447376634233461768657668529422597089906644098940836471429125029845912420182881902106374176574393715823209711286803009383945625)}
{(623022942627892883924551001424107684035226559404877009645892353223429584754465988195322859458091283768954494108470640554140933968044028646509413214519823490321165139872330143835196364479451534584869515523432190978071482612596639703880820574450346023852761685355809062317752447139786906287916013559491714666376732221250371869348631975441970562787614078815694658890348607357409261098113203901341897364173357837726151225252608705319544345295046435182983962214532106147815368777247233116655794937905347788694259135832895754123050417228508906351484027941098844351645399557559716636211771238085828623731837243068503083801333045372104161911509908860937452692497772370110602613712974100843540720525218771235550804885859859806260690695633092836663171269314387400332753108392114522935790576631897994952938084177887986717391891590355083662557560324828935896633495382364192284138316035302586231709710982061950917647207072919451975041538427268168592843455713682484117083716003017559341163153416521793916214497437165035120755674944301772627681278173688803942352379096307254755776942209895240999595942065727601634241485749907823302678043411138204802594943451561205112515155205923329814381632833081358867495268892273090085201550568638700820517918481571383314627536231816038647676598364013683280015912632948763850094796043736099586283156012959310276361168988284853003860847991260665789043464484130098067538789099183301087266128110065866146089407817683905233183861426875395084851943436804954276013677176164216689956784220815737595227057717066493983871053205660556046730646535622003735692528460597336463, 13735770024914380351218000791450501473991309688350291111938241971374268205131514682013016217299116650089965434771457223929464972868223746506453097866825214887727092421396645799597832530547523977575318077460196586589551611381471252302303761146202385783619883362052812665035506000724210605391424524966202294580456685876797828344923944332391257566043296269989487925202357891668792667595280258780347089917539510727407190978336783412045510968724135967108422806000987085105016743529637150927895742962770880566593892828189855404677541228277771090839248135611733378590138483130886272990126452431597281458202461276013376954484688101703296729428751227877606386632241687768772558821087929762691638157739829848660785574836470277680062287475659990569075251493356195621547901349057179944766186076092927948630184540423767595537122675033004946311105148283848877644103057002063113966204197420504960699930596305176662276778149659527586831159105058576668101361989669604235446473418991416117245534464544975100500323636651733925328450882569586343838880975809046596576939309183316294499932997942160380314484472532710031095994129063680160684863339102253323793572175768994667819762673839412444058163664420466554665591139573379021897063395725448148369773445388062777311380860418168393291587914828215787266346664215161752970119922725775748946831639805622367269953037330575408485150692084622927074591886377589171766842461801027438933270882298796017005020650301172858753764888164797620308680646501583238759991924553389710192901785727535404988349162659676191724772646713686159828541981089116106913250547936416124375, 40405399580491636308594917122454908447346969855008568216145443354558020796403855252839071673576541174248656992971680689552246653777894557321167842907300568694990801893316207988524879344844833525541396832893602409797005753983001970530133437095102124339970459669035771898251405399108140257650016417602644594098514723350618869577712626745482196822199046265568171703634756606860384551223935485826547125841862091539403536154496090109933023055900491543266473658100232914078798415789325313757976471102359182353746624515325998315969279440391952317450081201465028373779470355954310858308656433759093835834306846059598509605131005328366680212734702174899210886656651299895723836355358182056642341486487248179396327394209050938448357294185934413429866327557610651508754399323014883002531699741038824667293131934993299476753475060329553975786010116650889509257183672725327265562561686158239615579279985693198328802622962769389077711807529468005154402261865778127506611342044814622706974916663401958763697023363808971934992137559881016788144136371243028033438207452185511413495689412069877564599857852270803426735545822690984954920185361964134666691594585184450069877388766017077671047732197658703812923035965182810526850351664795714911459036063529515404126396049279589572774519388003473604786553669861262838655996174032180645477908917144632653626139342972130488285216033279738657203338073887075334032958660156087702735219940702128986039555721823534088926321750969116122794510911598278455337337791092199628206128686360284448194528340347979788946366511246670389312196225582669163815451420311254634687)}
{(3195685249882565778341367343837517096176169082247872571842465304777923317451822905210954182385559235394086578364718659467089030244687908721732541060460565046308534574287802953453325022215070954570386196190061211681085793318105976663778964282814599526743612153530015747231505524165788603460195119455116110622377869546324355626382201459626001429047771743527242980028790752222818424386594101399414629104079038632567202141950142855421851407635307815154732173839901571532037296386339879454085432406207790017530858828170285948410826968298684385132187784594312847315484891924342387270201357749309142352658153230519800469431947079250558186547406117469968546353508066772368691598695417333856733441842200484476737284276168134134320661576976158427821279960046274177179978176146421588427972159210263447094976698453144846151383357631709428977201365429591341089510291357832323348952116540807151305824117652605510924139302453737544749063895927677631739718871168604765307336951700167338341311295587120875657664141091871079652059097847714876581520264972123859737966456988118987616954439302962570851656384128465481105336358530553903147769703913450197992742648199648080257283017924001168059290175515883914764024463535893637731666089735240800912577063712122382804111396373520032251879630133157147842126701905526143396615152385199039771752175657123937596726993795397321998252958960581409907849953840507349813607946210817905650469703623480710360885363003731379055399161434792176534898626462737481031227052151432676341270394885441412955425779062851578482701100232044169761647307942382595007788175631107025188571745726966143400048191425962962387174222418325533651670296494919214306207374162484522920339717096314729729994867268520279460210374389684027819030797232279321649547220319111682420092170214193808536873375872717467655194480546442254257072573726361822944411929568348329016722630812333942058151269114356512770220079643845678007201852539544658146474424375, 6428594022096876810336675732639282004008859397232923345656543281278802846255816039364216926446186689675424438821699818421541586793916588727295733473425491848052529120598106714461046320942018518229850550663798488949557920457014822563155895227567441853276029698486878003561066613998378540208334167156711888168507965907886820500565729715693103391085371092968921502588886480184862314741965728586988409681206720275416432894664333571708391457473198401180227898622428889720176539001206589227687297126968787673267643457553861355806407029960911914299463393157958280744944502062934487831473918262448836502073780100449828420700769079369019919075341761603117643050956188109160342096700257934345302666401896947881544140521606178206949600171124209045373175761811135950759790603873420756770183862788812933728240597570729031527796239429265743902924540686778559732991965276225652373060793098089124847481054399211164475863408843629031250816248427981586911766638617255056977543216027524696428652293533804200061661439538218911281228099576449159581639233364374081425231310643236518810016213737269791007294663560306776046583310065328032173884265069436749697686894752241032734111272869192935608603074641399154974283674444536912175202795603662844760159828259694851081623269487467619894033216387744450688316610091813238663000787210663087213253408837218098799543574947625644098845409466964804559067900824039105328740162211074407057991195816306494221876706888330212001904716186262746631153182697433584525926460314054738180967808621046971752836855688851954224146269992813197834679145766816807375002386644298907158146094700522489948472142590870395510190183767969511656845462830759430200669557948391724185424907918806216835659794070221463463089756289281765030551930184172212695003072835875754253034830864650931711991754231442439030374222799111671253841335369167719180995948078044770288670525108092918960416558770491571418122429686980916641251921432927601365424643487, 83941410460838290543697867730718999925261639131220059492314980761205777397634761456810585263298538995593308386933873480045209668248037385238473323765266650605070426703687574287142484738152116925298677319942967131329122189999966274068579929954401461859154961460765084282440072414190377015774145426746280171812718216417970382484188304213986813199796190980574408985601875274441129171269469316945294093210505602751613314648734945815866529017715702241435091049580875210421345514337186963342399048472566426777055325604272841554037417302171417551060102060163900681883918337195036585431781918171570518856225705512073987072364486196312690252299836564367776335801362102962744937331315969742642398902098126872134665108799089948092888580254674898083626959182744577312942735155851244816200951548226637244532245604872756657334561043951568237588753793199282212350271944019417351447373141025403768744834300216967572144027034617296362451232677136620810124973322672451748032895165713444286112645883323795991243537091871578671075468337908597952106924909092349458460276851594791585873783429593173267620763088814356001892011716786412501313647657380476676704561157347731605064352694696343208388169905027518409453506951051506950930126196002989088609038089420936711804842048920352571858421308582368066839722236684902858684078542759939854576201602282656732376883282253601606505465889412552678006825111337176381815030838266254700533302887391400135422313781649030342254267235115912473490543006252166667314122411492623451803146642283236803838784716882120429910691248313180278523976435782762658925734775764552598990404762987558837976304948604833037610791904073905521010495004270059057070245212074569781219835350701816709768396709765203814674193264994500108841376386277938557394766825216877753807985778992611250276400536694380662557553716904878767358300091014190500930214267505315139366628848642264995424938864320926964768366457646750448444098849502881393046694103663)}
{(142184683022634282713563208877145660842295950439073530762739352070257632019392399082518446785151163647315193585462259060344982038050331587143107656597768374811206481285794486198706395517216552653694681684126031560437462149572098635379105799244428521926760428624833750785456114772752213088526387734469097061109112113112920207773782824920390770845526062174477595273872211332922773218573608814634912834369012117818704803677780288682323697547683574908025703735880311403735878982641566976328316219835804626789747219883228669488691687676160741013528124879725623147928538892789346032980891134264235807157712130850781491411069448186132003086349472082362779229571198523731398026622883949498415055594969417534255208573065111809512620912390605294029571306759543786447001197642390381903380742479141361226042323598323137571707457253452666198819624355482698188416716633660423664459488325591839286843955232944308870339188363494441780812868283567679131105394967272946828444878617573109937883125187767009109240571033768055887242584411026391387516624139484850856063092626125406139946892908741596004825443209369317407859801338720376680484126155962905103763301469741701128833183551864032038740131621704647077748003844618310918997577655566601300474978105941079322196620881534773021424217622422289524852028639430303859322106212178550854646826764490032949408134429883996535224635310947284289496108698092964211149397552712015225160949167444148689164679474550767855736328889103306463023822680719758018320820678728295663706381523092897984502389676372767875577170656196504201160162727182740786735272126193016441534444208514004608436120641739438130735621117099322614023112384784591068493014410491591943856838494352650362941925388397526313209751525737497557953540233855833610074507100510773057432434147243821725401852184111587320025253551146462574244669732729096437031560369873690036872091503091512413049028416619733544548487289200218524279310797309772474056299045887923417908949282291680433815066545851988049223176087668178130531558406544403026854489537696621869237354319521569867588528564372929595182066686707690211560610470387188325639921560039648670662652253546669906904274844732645553202453741249820113838718063611812413827783628153201315368970404869263375656228499588947193092352585036791013414273956374756081360042635437218246664440064618645625, 6928963447182050320267106050264252845427114595897885686924845482330468943926212658204785862201986319190154371648441637679252964272642202881641542692406783924066350008129411409036263594769092221054533207641398989295582981808120190586374875675615745736999197065982867568290004049597601758363808556135151278821988179389226851030245713020088481261310733934029096125477604879964665841408520864699477616702581721870510936853269663872669151666267808618580399656101160831728951461396349276819119745514523921002363074263407758243391125793827604154567830792641903702305292772797926800427328150703093354799117378550754807266096953916085805685159490179367342871886568269203708164614759473060818318249752628118382356411031085405357361561220226883170392157436116327695173174457029325367655949214291197756735129459124842486116769800274743766317912346810014306814136618567093950245855954087711919750532030700092247713525561432572716593587346446214149721876894603932878274318920816515105655784411261213894794453792551985855931002914015362142019517979970832330816191981644726367040240310361905505664990868055134612942839425465378023995567636094023520081230987267439110322827996896872633716872687554356148759715124097129685824606522991774711670367944493108889283684696727704509644370575328311668458595382843462750462459583792519368339286701432675052969814307078685539409813719213169543141658701080315006930299215024232120468046631546890408645759251241556843510423079269516298446504404405570236490753060255548355522298216021821617164925003598761434427012939226210725005385174224750343918916379306855165285063391299314025554922058829655091808915695737759316070321509809373540368079869787026262202841615777701889410053041433602293455642926389062151828917434064693863435501963196586635853850572193613157750864836483261990106850913692757001591235322441351537575367138708454349670069468494225745989394503933614049678252334325666708876859998845894594653927789367527206417049463413953821495584696635509691058849192001264713101457842613317633039623232913722790491680059097464986787840499360450368446413060696381637229653648902219516741947573916447403212200727550580321192002301897396579381481210700259666363559921756650063216275185897488660481570604434575547997106315366655861795525172284087411447904378034862876207802393452921227868805827511488911617, 9192330331633838398892505725914466883560390807095240426056709748550468963559256029746838400653321483449182612668109113378713372397169795142190696004460559407037886328736207886274223590024250365765773581282596484780776565193389219115109956325486021048810463823913707294665607044835441333747981433662175765378287816854367632611752589459554802188818311664485222981062412632836694257751039405936060931576260265809673684500154986324263494036399903075666776366827176394214913901740018833153547890170056176321936152512643784461299388239825650255979627324634382194821815172857969183993909960054379275763526408785689739368777866862537496782328633040425122584348303775914045329200724862737360068741249286181229045201953852110851817948805349386404071324488665758124451424090203217216906087968148534579553378427461477795804496827156653023271593445472111905072246555657595973219061282228278597933241892282525245364668535790348844826897996605233678911368109661741057892223240639171384100753720481019896640983319456762437419090613879577191451948060861636301603161012088639965068222322360459077341134639753312685805089485032945377895367203392534909737724991138967884230030935441887186454397250865756699354106977163674996343852305135732812086834096394869976991593771382274276701990462266260403319097065964485334133530525391037544234737170917319624447617654565256954852274021329195833501075133424405930633312313692385538416395619413010940736316752588390381200874392836964845037140118594822319048980295777834537750355779884164301746199232071313592918934046995744917240369516139841652105992887168536334272389096447082216053055994939239002417695690269426997898759072100619001736718387342904067180184375646404604459569258901581497231737569848571719792016291069765560228465891606621637774388778062640929531336041964877560753221236690438775401545741695036158350179310389952784107341979252026329108911755151301230690180827755575177216725454402177093394002563659524680274329461347336877893371688352511197432395586915751988922856990849322257608932524432074560639165165639309588276604822107484124236819989366425150514620588353815353925300857619076251034549347302386805876909795567646254439170758781019224616036308527944570925057449309421329386893362609614849231486506341550401712004174551966749518546436500718461824787186694676984400800904965713146833)}
{(10502181260293620174977648580629853679951059452667481649042618080847343905722269702898098603732455663134271529980543071207539215872789785476119120694606823739102502995018098455073341339208882576216279452414830512782660797306699719793467351351125324091399535746067317991231970567072850140689752438710651896688934157025924635332617629243985670963401833952302063330348078452265703335138980902411257692643940855392695568424457704019545425742069082082631258717726752589390014878204841449239258670368299517155871456509685810069423858922884320797450500269314408617885847718934986291161575026917650845695858353645596128759890288662152236888492761124434574654776674415263926509219474261174565331303349524524562981058595022143296144282435181056947327789447989585719694332533298649488185270358610320361449048874014270575005225217814686985591576641673606939336395756007162596755572038316405327960821435167305899474988029674249162867916361479893520194909536191233560108159316032984742408546207384383137630472953846185578395981495520225834606775763328567304997268021458647724662984155273962854322436347010742836038455452828736034514356701393160673419300713584191471687757454765120020289109016752036351190043234326644608038830350579929653247164003468839932157713514855102982156070415123282436882912397215456511922231598221735213743693762136101319569440391598993338066202715646383093480340807361980765647392017707218725229342109150910569796196044231119885946035978267894939515091776774353677994191816212809236598327430626862851272278130518104439848222131154884563532638925518863462073826152327727992681171445577998938973953521421129814384805333803455378953617486403577987904399513590064882386005387942607178575133074925535335868595646482562202225627529171671401800150560783699557589989334493827305557413185262960032211081173866127371694559867082598438208426339608096509837215439416023533366910453061995668568578476327959280707479610147785764337177753304077027604384974593228924054487739113183482013860002833405596683601784977901988237313009417007803217748292731781977360680810128854897581089058416496686807303649608227457733701805265436986603419194490753719415543499390186894543658249326490976588169413315640967351915049475975465525692780725186436574163441007093797932926763214674261687008831360683384614125902515620757724146492935320776865424961952532414437680474305947163981578561583319695825828423444146111658276833499049670798148497813601176167449036988898044690983955675280029480216139140116934423927270104789754239043897206494635100587170987989394037625357947495185739622651278014320400286614593257101788727584039185067613257444586411025006590085546243123659654232403131365611685344146309064976085886673649972559037414909219819687458720276383215634765625, 55072589134183401175121318912630687116814382492012603955947113812588560836206973376100561098417488657129335181100211496461459642866403460620105222235855360764418095396172209852087232633025463594487964380694628399456495310134199031725305762334730530541142838176682568609642491929209652254676575438524637946603132975623099235434388481043452114666367695923666931940679916381954521539707786648436773931257361310700709674587852598311544143164519455694700251335377561003984547046010681943276444565536812519024303560743069894436061966580792671103237476018047231851314888331449497008358220875034378718534868438991986154996965589282025134077861768015982378836095200197133624062979607948561939981541507735738568943944157727749461462760638613363167145476882690020790300008447147294199166826053860150760421197601313563335839119751653587553107168730201949833017117145101190658806377781056539084622087228576335206950435443790991979014892687376312544937204689918903202203361118150847937950118345190043023963964930161392457828415253417760544109203062826166763606408497303283123752221416162802441288797467296936213772161673605937128279898930093033079460771687285485862633226313691267553552648499583550455627390399479992312002285995027463842356298032712266388183007351262155747901195934189981603326273757514049931395076783422064317174766837721350535953277853067976538020155094655821396841404395402923257043041516368659542304280039862130626035403578207362802064988405771922622578050051518128212665515336298875020212629253437425796480224071888592930690451485786177726673765979920699750486057254702797145557478601244484323408568609731069004524470328129161662968057556458257249865137987535555905579997993759412821603613362383321866799905791137559539794838759329810596755079634644895350550330610386978408896182891311943663153064593364829987078933738091526605537328653313780154729674306248915688227071104189914266416359091034650141934126425320967538822685150623078568446841780802297444994721064014702535730332781788756609769231331713152480757611384559334374597308307822121678695319021090928960150490002077382934196739218731749718554872294645923268655790937251615097109887395877591043610846648997272171541040383248207689422331637000715779702157129277022805467861524031666248463334928916731282064401581903230052051810187031917073769426528363861331691982802672303811946141398656581911022558439102311156554639037612063426970062598894432310183119337050284939247543371022129313654769171598751456894477259483714298001157353548535635773517438184847142943776053717169920858734748276717313153672866052426213568761013117524899178487175373057538346366161967369734498915368835092966815144853490355877949892184789716590392151162175863280432421142186565041224694644881769609586371777, 422059277588988905034190141880819397685630181308451020564195006052117078825993710241453555094883463379255834928079399510864943908696764638911280615690114438769194241941570797632335861580973665824943420522200323741333837915045726619557616505309099480948805000470010808786107184822957793675266023734979121105778958992712314484388669076777576557684510503569560987223247382938191825559107014865048888294069944740251208683353082172681831519091108438022616010977703435473538936957845639593370325235568562123818524827151602321785142317523921696619653044542519101186392997732742273268289725575103378717253563985974313439549527682591027387515539146123450889692476071507685959020673837735270529234284087672781292900884093572625115881918778697419072334219557778299814595529969919118617469653995254673918226253165168210126905804295586262886771506526194704684452080548994886651131313822162246536733614000978096684210273388474605187317722509146428996750249831884027607542371476490575600972442961270252862774277736555414795042456714558516984466300091295663113879161720467770839666467718095169208269207833269604914731016292568380798456333550739008023158963126883403655261932620706233725871651628786198139763447488688803813772014824233205188140327689313469173304875324618092421818510621068961308289356785197660646047301566381613511429941863227854499551439688156424448415588666133501987483101772010964322347815136799278251301753602480080475524468736495745251550028133717704851495583719197162173099302088696410146382286511810258174033513892586929452634086971520427553456737188055251010030470282792716731952794914617317712545623178526893724409441310049123484669933901150869631597885311730829480037421507259852512396371609095262192265716525986535867349726218378043607302786779444947992172751735281291963147645724360560027776756015569901717155692020220596100935540072929667085817600568485723541229298453520290129772816225430582860635776518391098300723073915425463576057652494601807008407188196450411119252963753096956205582518245689022133065833471324283911435487088372732701572216479366836331889409312978926163980796977086972335946080057086662406238195811448158610752579456352335307916795684869774019206978102727756766517832850202790113555482212174885076527400853937480267069992642232370566254630264523043713794990507082884326163197184948725297305807227485081714512067335188126815898710797240239860976246706503839138142841114574741671318274859184565037776510548050453282270724402059946566809609608600428208427863995123411484655276901462549235418694152978580239919812489910555947931829798026881477235770171048064698350040148618137010047095712614039964374473864397511803015541403941370973137022031100152565958799233813544333098926173543371898985165346334504134437699473)}
{(26276452276536204709124017313352999753276209995355555716921347677880160751011385728899883107610593186868366672499754731885157470634315858589603619798608785768343157895077345188202143390981841201724157467672601349178392055136915887096013608254903958941064217313859080158766044200492991255034250750262304165152034282342389160087954818473418847178796910606911396152090472793340687970893570670673694188618407920542315031967963668583306958026875742993721907194351405405336268226337599711014896869922258465395528601592582340905281524295206354662762841797750463197320120839343597371483032731380333069331119382578133062496502104440528046695028059061737388971493488603142288969207957836362381185381401180774802115050911984912841836606392642451006089301986041675589900672025770563774059264071513488023884965295825125776499954910242528097031382581085883564651825321585703132812487202979101861627697873613740824116507167543959710698374622288411141617410336320706921156569707151843024513641534981968260209305927784603523805054749080083898099417126118480381313801585563424599762633152373156554396971004541100199363495268541783691917971140726029154571260604295583496824025221636874976775462219035791723635947063953082367419704668605539796832686800166070205265300609508122384737248098204791229160015483139790049091234335289452970772142930096988471232616651491096113335376278471821615645384984882167430601893551721137487227588640748665488358292037498856924046260254163180283954945875995758272283825705279263289945190219961123923313057495310414885937455744184602296820491902727499606149196190013446116037265165173545686028138389767632362710088920971191961920988024526099534374354936424385637567432805479651478894775615303333115227477965177544387364744070021403481906472901616969126627928071689506831697242827045929689904201405959525687137547687975626792972153386334636182518713210719555825507929184181354544525684171513770877880838396155589035512087095631907883750640418541156572870083668759164939678383956227391025434682120683592028900368904870511328870156206843394904757083835389756889694225980369526766167804501318456304101169373664454605569605784793033185311836618963000766754818984154001017969508951312352218600445938656431407903989020926663491082730087560764646473790700204314657983869089790525216007031485665307887970810001219251098748502480710500538599206858055536139985893463188295015671600384380371823862634116962685869570730086830889987761891750023652834053548878113851148665980876196880874615550106466421419027316990017335260972132895610138478083612707618763397683101075464137383364906168245226892232019859093223967571606657526965825576777149949919431238850501182493748019283362279596080187350690314230279637313566295881298480835902055983722121171064284495650447137812341118670703558734502683735519111332591386464586511675319195808445910084930795993320393471631679631076652336982853515103718096938586829953086440063092561122614030232523763784718738893532219613946010094309959667468534981736158727651478359076094018666067469702086110667466151975240352508424012590563492939629751326297999970561901331905154211297519361567431106472672775809397750998628747795003948612462054731734599036815346062882651130102367, 264557510610934296601701018734169088963780837761060397377523068122882935172434390793726235047261939393233874963562569726364070116420584100246657958921854045908734082551111154611174746802605355091057742631384942572813473834711604033991062674372579208731375473474732621087405415376213928853219491630826046774271724714749757850321565383051064380327856225732231031840658317284348137312934293539188640700926047868803469535296901628196411158871655430534676007949699325809690538186606371860010204508176468784672323408804818118014703114644175266608554529343906462544982638081956742018267264875985362373557203350121110639835748855964247755764401705290662822068928536842747431880993102697099784182591058608569310710075143223727500548563969080947295969281146922588400985256648304822547955647945858698436524258465446945455036548016291488102929038764621600095598439693429042444933477624725049834063923127946229171469017460756767100077060173875704892143947108124088070312355720486222416425472063750526210693389044619247705083296412234596367796265603082102330245481882687110361612829442178817330960527215151872423606011095027884724434516925719113744995168375701835426337396121293727002870954128345786003304549218399348519245746778509459832376636503516659865665449661445783021207008493843722148290721411771171004330322371160173800154883155299126854133844750595015138591334537674817377732544870932334758035905353950395825692513313871321979456384686030706689282969275389254025052610139445580480265688828274372938321475284798113647423638555095869793585124769509322926039304795614921391682433250970933875445993374114647842085158812731683778071708106695979063685164371063480927989922621043703989146783518554485259150649562977220957811953865657741769794319235781707995022783740497273878510503349694693141605267191787571053467492728694415817080669114505907684284778955260229119399148876747284071570181915607223373893575825753558724135038905801186148205133612227334063318047165879397834678173986660220190397995346606064709582854081905012992986731004610145795745123629490953471271998767526996232927318501497403169463304084764445574484242668426916211302160286765162115719343874403864272894778032308728705235783770548730468668749359402797340605005735654320729537591843490982161765783344797159973525595042167318119173681183150563101793596600678725368007358999258692452118656902232915989824092011301427743423695477140614443119330178341590564417098919575586666113051573791099772955450743530493315647564049308453846568153052515558546078570045918801910551199283707186507115433750960217635809799423978206183040366744796991697655241384919570190768559250997608022334472488418022437179521538442725169628571639143504819614656542910191828338705073366305561866349762182759555956656803559659099333667951968315752413971357837793443555400000466238980936902476948128219548260151474310069655638019939592365736901613372117236465480517015436574264087040234772379727720107114143471346672289506791168521938606392669025654384756874538455240963576979131729951175314716714504632633359160508716356231812840702392804794396985135045639504657044935429705830444422673687731080516061734674538872574435038600227303272128801585573290131787904279784391438864375, 1358317704944903026395254587628062002142284729711941754156531429683171697735664971885118801500054024982997963114080836670221088375569229872377596771008127752545521906988270885598108579805635456944379324908170080491583885274541870545863028855135034824497856822051818651557417609335606885314968328511461694357849101438812381206617870774467954549395943142069031709945643654460792753738909270910326854914305288827524792912838454153614349604052622869569918874324657262977251586582138895745761604894607368979537585859547195155895561972687942859537676203778804808936537802268063293669458007304581563270363838504316817432952568844511697977481377061835032315334033698539169047207411218078139581633266419927714925928648522905907729531314579635565202994395634166049074639468235624736169793657700865893117068912017135780303801854376316030672925249208034913520564116665515372352210096564546464285105433999670805655388939274157906404153538413751375158936973760365778219962280707845330017417948339088369186216793989957020275582220970710490858707196612041650870289997530339358461039211512758534317867478404667065477559167546891507229398184806661944104413539764089820027246302669449181201903721045883672929889333187092123756786895668414784838136759798630398402413620699264480917674894936443669249504945578769352439038848343637395612435361322606142017629254527391374118415848501787167835962530496254097012291592036250044185363604866788493332162917318175778486230242706194892261156560320825016598053263719944980967047695359114286229917416282289925631908761373866217520952918780186449837957709637254616139615104282039777505042938890969342767320901926813972364906240638238251243972667486256095762452721108609312422809025146986707116844594843499403038023249244305309865061990978400700462086468944001431008143169434472400737695800152224482905479061361602819065353195690078111007279743971104471761349681187292360712759975515514463677289898902531977494155152727511321832519322308655649007151322454175073814582737821214591209148591211172932224087437824178094856032212832584567464919467871316071953939400734753907275213599139733833952866972137794272467447181446673130427747819235209752257702591081131543832912688458255921853263960549412147349177152411752324068949403687613650694150858015259314466981870501047176470796259522216501616236703942342645766143264364900119808277670536795471029648239254547361087950946023330413534143242740199951714684150790219045920571868127153023074708011708726418112795882341012997552637890534879745942681155163767924267448862389782076015213243826111646159064265044277714931561315284430873285151786932379082644760947141404211103853873205324846319539481973992106682964283400530891530024692073699852812284354166447371360763603755756006904909456838743942617855500402707803631437570248979159103073310269896711565905484009735387436467854382756836686293732480454366818331608606414923509263364968696661720298505657608226128159170093713182334254484759136691473383756830698958049118745143483008798785336493096882168869781247320891753030047880615481242526845523044635704272023608315591376692029570722023994077481125534946672150401648904504645160406071784526858196395559231905660431626201845634418321492954273583)}
{(6794906632008051521736248278287965763251247857722123860450865945715896119276080936836286797718577429807521372163109134036561729008538973503104812420786288497914721385187870503440218159106721343053412613262482779261371443640900522716538794946782546738475782524876975045991091215132817661554080423263237229471541202367263781277759486985933079866674394271800332113056083485777897221021030636451302842276380657263178421539257585098658733224684581612898300893441020077146419455298666637182070768916946520649773788485402823638278532014489602244758106218181644460366492033843068980177290290987825206124978439446012530226473391230835764845763640129044665447927455177145208111201284189588438081320333063208352097064666985068911296330114154325505562637081318819042387567979447957542253412623474514792496970379028074233614823196979391498273177841681174602532724465727951731090490347493572376031083906446237583359310719840736250343398954186745473308626340264349528092324471481003422694175709216431200221513216713137935166223511819363201688637536697743580182422985995607633718381425368994097104854598374292978263357151448303929662677943258101462373786995288155304590034089729066655621547540981675571076500377028643662979431163746547495026792396720280816582807352373277152268239538817680752293956046699229447563890231910692007397885201625157425244617046867676296812202352807590555860427026744159563852194557453287601673125232725179781440386908001441602994956675276254978090630548805121576599288777571735906063837105345873942764042852543445760223475069918032787265266646776958891795459691429779377620795322483885975823436748728366596580427815278883660804488612547467499093765701953269511096664297766004791295841892452816883615658544389677220945792884338190892522060024332965701978950986577665379434054650022065525867022982652444923785543570085297957814109908520309817917912071443481878338259625363793902113233557083537236560598210620452944799633416285131421075177950422892182799856066717889210703323488323293854654319174369195849130838885352482117444316212867248158717139751579863386659317791782400934883824244222696066109491364840713607857917471796049135925414791470056579698292603182432391147292088208236015741029931752028379465451657334894785041122641336518329499873246539485064844202121256158917617180296294908581346313410354346948209633969827931582877213847410252009880837883531221830403108375053210531402589599420906179618108908486191196602340296739605926430419760175528550373369357157040208530862028201377333679120976519852143219116154678787636708805625318445077667910211360991153373508917818857971734784827583392476872124003462067297220076835360072404287084539548234894919531432968638266506762370722457531797024064484604348941271745220687651168391348181750500801560636612505080334583339403895607356671283105088499528231903530574633864484313244294863139511300393209630690077767016100373244868959457149262251368670396005779627531516437732637712952117051259912924910038797995096834049930096446158689720817041679379668443876926653496642759987753560811368601613020817746770858687251153005336997727699299799203411859218369705908643338630234450212107542361932766094096976052925335336909674416103464900959030778721631395297731722144911155293526407233187886419181459644903960429176802854793968368204774459745409695698569559978845892885583878086590868500488582361013623215887238036145319566219989203022434728726637178605592687236732438436814712668841881370575480491592588946548522084456491078267158916425097418509474140391355245969858109804380525336739078603909554190598754948000238125093799867110474062621291856562050575955104887505637278223321697328607349782614978339829849244282755888243991444231852781263, 231743863262699912265050884003604475391347302307394286904064004734150909999176677397956924622208774668371384460138272237573018714932813394797741152331303314017621946147358641448908259917752536522750061901484670929050879363376853298118388907272971536653748358303532525765819081212531025575641185632397858043437689144506231926028392747554375009851275789050531624754843165157537157538054733586052752464275809350322133123701925884985394292921717163990500155224962943156771039310331523522712870480537188830063057032536159205712511532048367676982521912694252787415362430484672623486240470892089136887980976265845240535107779608239178403446545748659792535692727341564330020915821170986773009832159545669920641606985500152203214118409246043169588442621436153867222441549313141942033525189804686154601078688386989962438636655639774993551338648621908685245733333059405723965575810129992285250801488176299839987145213340135793655738596771915615166771454234852333728968197625614802581915116705259201849236118404267660992771757881620458906571402126058331047996889951656083964055047596539528594609425283033579316268565345582958145886501755168577195267563598438647679966937821282586667215210653601589355402160825212042973336009385949465643381311230042570708607793303130097977132370885230312411025851523493697895438126580505459929912762512860165008667613569724330256916275212472367561076096278288346257341966106976899430411211504747979542352632801480477731102623273781901868216334085563335553941132083390925959800691387672993791641390676142490948119318740607407601719405177113113458252630815062753002389257702300536245206370907419289729967670055055800564560428570767707507093572618340813450479446978455317286788271193027874703265524479043103600332965123985381783752394755322224063621334026012400302048082599696797267417622450166785460052313256160559074921730608195451154906910592059094490656677136817849238548924953252669561846791118503230246647339751996008986510820958865610476880294850992441497297505982600533661860167028435848946729674439712523894149580990869388618558423271384719344494647388004566341645720685884676778690865351396659706602896880902889949322842313765409550386268085553006992128358925054494595233307197726838508707461773830923044945995460764340775895755071037082275162186034793848352325245021795144677233803220165958114879606457963734557493883092428473602246161938154196211157674936183676944518775665962169178430634909207775204634394011544206588529144956717055055112715688122263036512530411862593996456386229673176135231708658646865857646405128339664224964839175573598890677294870225937400578417072176391846199114546803766231023138219362074266708698747203013090845033739825769589837566157729096402084828093358890757432841413189910921481710738134988105041722809337881076387257473636042465145974230790906954080967359715208083401678788363017512840751799225873051119782078745440355225418339284214207511467698850301146328714496789131137619004451674122747343659755838326129441127823262165699595523026500209875939664536003381742793965755750921777241256921853061882932369937512563587566307286388584442266981723468301014078616913180350908318089788683920438552194597288844938474649862107055818027874414661357417524497318988281139279620191842204013218654237281927050656423753349693873459964870528422981824432049108374601600945785178941382633452364232729090275999773704747458469420882294151009272712312341273132872471855474344178854193320900882207588017548094049099463169065907459015177016718278442554976753660299794692887045436648135105493442131995593974220788024018114058537542721407472628164999789946279144306024840776580425251085010877857786064193061798555249290230546457973570476092280165471129087, 464427295667077451325462781851651772972305670001249463044776676595963272521138147952354042710019113627539585372853812550637945566274380141405142734621960889003095300332794147134167905533135184576653839513644043100720538892931899276536663612868126636556740109036425619394985683041269369948266515333598181489946044971822728520449375868364827788925832659881400397326497994615024109637995980265131929883993693240552018933075324704096870956695976584418651951010741584736120193300073236893825660932803556089538817673686551832176690443621471593193128503520784422558920066144247694598621788740850688894545133888626461399196539613993561308157781244216283537852001860431234607998533975767557275945659705226998649667326666235260099382073801018377874583449530858084950780509440968496961333764315983907270559356979560512211651256203351045892519176905875420410284207732963447377299638918181810500695805928210190915944879354518121733785306288438745537774854094957510820834852438684887758120459770089570504443990630633729472590519274577746985096788975161106313306966232973912383941538235522206208382187618941018096087494652732111173329695931107117609315239350317966838208362069176692502780298961849128590631769985424464974809390992021083215152716285809861886333533198035106811684313036839623357906649803092558351098963321472643358419937794420799545991519764732862026016677576379525275482273926964642100339276094234038612730469912857907280892360113037538571384547513171426241803806653652157356124278100390627766871114325929402748893126768580281636125484258924829606413755672180764239602453488905743536830320629412140924467016576290177647352256050762038841159216969797618106702124354843388267304617922917433261611101668006782341547472075227790663021404500017251591478420774664609431972593368819809713120359817176411484218439337330696775235970782547925532422015944211667047656726016831578471059056410868410954024463677061209595976322489116683754987338321722551147153275539397452138993130656956347626371980087034816246951368240598192300928955511173656828780082177023880178575134150143263377332751820184477219048333467955346869345535423466554815623778357563816032872594986317771420707640359753294838711102889155431758165042307420569746469258829924410350184908739282435277205493230640892850498216511219794845359142099068003791981265914190737299053035265627177286680456231472271090215609454881852954852890969655624006120087415109935363243281368736241933731404804412702596321946950939053861878777388246393168237402278419193136942006689799261818085694291713563896499724605428901986270497524692711088451303712904013788530941291270619174957209809889683823972675648986421713945976210604708251666058314444932299280535811393066307319642503623623534740246950963111698728332259270900097478362603280290607066043931137309113693759296983388773041186552898834102117850501781832334033273611162931252556650046759641851716670521995908456911094461934921218740161992264258682644084211978907527282195721268807722355105605133728463134410638119956161049475228953076888816565375713111281212028998995560041654691986406606483044036645551470904883172528023200548109412536181276281562919881410345304969912925114879301309871787333990394768046706074872163685338574305195658478481776657119319367589266052128433072498927655825834631576124065817197180091480068904934363971310606047370954807794356803426874607406325940843424128169790503387626790827045241670054798927070846169907293239122279923308199339619482368862949271691448092651806570923449818707983029907420583136730471026259152125072121115334365600363114449331417930246337903726702187613899542677976852717718337062006443832752904605689020372043290313927301286282275649416609189914233747044375)}
{(2321159731296436547047399781425746606930833635037084629324649626817080623504878994118083275441917421371913427214367874546102045074525121936135037280309443041935767283817973281913314212900333074584025921342828328795198933278440024313530777702576391051498544840128722477019387753686953713745010681527216766981639353714710092977452128083801088421166172870167241871533742717357084775007285843352533214949236303134520738681754205316165333439290390987571919508493568923564682561591366901999709868268524760525150868961409605017691922282077853501027001238430592763104337834762303760134405701674800418194365278245157056746580598299098932516587277792517177519262933586703213024057001126342313382983314982605431879768687988136260555118105220488491736633356596187398678908871772972766406285743302334221240610489663669884746636932596657161492761743294431043865817846318974123764858042757207255656848551910689425953256888165577930250568035279103326247096571594588629441344874974990717756027990893570053537699340824078751283226266003247166874098152197043117426527319902449988873759170949068501107453806053917340808623074697751338537443503770262923123202093408442111669124934113954594011026756681502604543688652722868712888192469091752563305172266536409064239087746120963397731421041621036632633834764817903152364554231913743576290754827645370048034354776701233364772310610165432533004452970079023336590599561802169613637361511803652234098209676275155338221832388698718592137861959897083768713982995295480272331577391166464950176222558722152846561433777401690442186399061843047375353480071456164134331934856203366282171161299227824641869179256383152978461363939614108887885908261335062230770327358164062529967887938078907880594012404415274881417347139795521647772080802761381792102527970536713991941280528759517817213190065910116850531553225834727618026163403029338452319541680832937259929419633270273819166995213471826366991809442320532054557391024085051415879763156467038985461208597394940274879893089027701562309436729395325219495287845610882031006440761751968937303838229109787116900398115118060842657392701767689883732467774493571209373660001650991614568787252274494164246446700866591075955942230043844448250818621473163102113535679309191230540758988222413375463438897724770638620107867761303778055445401680000702364218864589872457712643641818012257917918405224164363868506453206459723829242785956064915944474651594383853242437055550467419880364555803487945539969607136081686510728829713929922959503814602079842311825369630053397429950328387349505342970131786874296125552917624037057388995853908081448783307748091642213292726401491425186841718186125363074292463453315435629385668361443566195492693974512981497051626942222644414385959521235179014487303046153390261220793257892005590996368577070435265447997906820466363479433990760628373220559609736088353073622216283865825772857976389345925129914176563899977353938920998222721679369423006248746105027339931727839437068819749810430276227126385330932146908373800499666503345146585991944222412699552346624324931811188987763750137364877744300455984732170518972843178122006615809512843115613360683433029117593230405632222995733247898288383294550224725969588825439322177489152273692096274141927492189378342688562669168432223110543200659855921290613327504115770763111693304974709756614467962126927651280465755146034377339789396423888275845356352069360266821294945430082897028029498894047636741062058248785785169584670834757279910435061260586786211386233666979692770992828044820154525503199327046362052381349358726233556867266391192994664393893857362574456190251317362018945255553063864875055807683579488344245894687817985986426940347208364597915285890665965195827141256713613444413707647641878269680635935937428146902367305139560773041983701401103794878855946401366052644336536397425674304666924057089549933174917815828036447606847568328060188094811553647852405263367087642202155155968091145716333709538472552590541757279283010589937486807981817617211066878424457699344764388330782837363852225954884518242165094395288863657458727372425593639840002316797691051499246873163185762864665812368942852085630191427232869915042304119956820576484045505076364779356421890330438532513663246467731937, 2377276581668923971125229246648247279237380899752260203610719773344314319011998816609146304674615476799777967507153492848243918524361513521293086179951571512726619819458026717106556789540625808748607472695767146226036338684441441541595695962745948310161350242411019667283825094781072428196711550317268723873011415929509181843153347026607211546369287674535367188202818451924142462111885308327724911429631198840592799321646095480485301586494789679020234990932827998935990250791862523086249039354228859279511355020722101656814826462165328294904364342557896575945021282441176927310373772951617226764745134502509153163041078272523241996234635939901254707782083021139114986732145425385370880154119446424232392941338993443498726618675278719734739603072572226987262411521297897573520679255596129444906879566800270994849148604721020746031015287278892173634357039897262079158632613105566257051041341707791542829769394676056824757432991142919477239289287031285628964574997787539482100974909913271029739557022637302795328861990039836936625962230953945568112218782479750140921220059664978421348794871967674850029132309716587671272731819663515913740689817318075844300050337781447466658412132378735826688112509105312639173882960504373203888899248902798542640830121525991877524186951489707026844802863896728431493986283872926765041684679204443117184910987502818694883522771332995351425563715267815951891668392620888308908397872062068366556588025978786994199059534994218880147819920150164928222964889121735394673317022247633695232703571628951947592400406778078481612144980543050361561094348900882528090817948875137660100361409990549600523933885725270693121610450888736117054776162240677833541613901211390893376919463874842106316529352253061468190611909459422873422491090979332449250567648218847121585093579051415317130200103683532918085377463489053383068075905208374113957507345708320709858878697763058681585545811294642684547350656424283451688936972278374262493061221187845643415619089048878784593861815170888680827005505887343385173211634965717681496519280819380141682608991337425054280608579778762132677390001789619945651911040770921206842757087655176209112745416425892581360388699573711163698971252350373300107802765984720074271684601083681087652469908273418820572131282112232639488081435495645601093350471449120895311821794442024584340888212989635863667517850965249516039865987993424421582122848056385113945852926824041712884152657763689726782591166595549533562179470239154185929283790777508977104011939728766380782417085089975216733671322838214489643640791985534400214689699418217973047617981421103002766163205571042794814320166232170749888215017466046612384777009465520523181977448978563293895438268905128752635435653580061304996792152710917796020503255567376343028455346353428586328659404432125124056198747083419935094962783085709174264993788919060028613862071021948125198542098345700266716529614291219619331369632963513553265237770676857500665894953493699445086813682426626131909255791907001473686512057396147633565438090724149596488262117497164097607875456512959448487179845188475125888824250903456902254085559647639543621825259269470461532556429557158743756813702515718321304159857029377384084519358046410926552852239786200679294269602302710040661704241671838441842521325062985971781032306030169995166657322776800361120842734538682643209906859603633993752087754555195960882002572688174933801758269526083871687305782693477260568492920651404227706539837367088830122157456835326840738313451420172402831189069355478986540090602732795529875801373580554439789777658740020205564343003962936533974527552915862554230137912034056975606823692094255178972898645397990851243008312275370047527345242812775417241800091491346951430017679369772574186760162085767361611263596459735955621255363901023972055641169266735544154626252968415640326325377023822766492227245658873956703658540641485708266311796172384777164217218473843771873230855613526634710366215979044821541350918541800591597246149082510038382551758791037834264094953200779423401367390998044991058910389717711322822337153247729894651377849392763269747530187528354054990187750273808354146156939719928448109103109506874894021261062012275726986683993453079367223877305922818264243521713, 43963645088084708837971849126662849389079254202797178329278102297559007267707234937262371864709990840353205932433725799924543664715162053086043041468360625993995658032945754877766517583030232715051586146934934958614929293862914496698399286038787528552044318120221039686266960131836300742244904680258256230594797574891030781988920102620087388342365640324923323208739775577810144512588933387493814499467795039871842963990766209500735232442630621678611942414579484803563962440909392291828374503400787620264566546415435285395665041777851179101486427957291735603727449120083762103240351969366364927324866574190810689190798895289176126034961543997721591702633536634893021334955832765177863196586389332646007852065512695826657823771606147878406603953124445935067876031779750721826541696810348318728822775884356804355656793253873222843443806077469101146404486861673113303036672207797270885970924584559302741702198658408196667039755641334032272539793341837886330479253579793067356272995064445325520492625116003395852669151132513201336184824103515951101070054529219758732467596808276056009487850424033670719327482347632019420182481055535617882203611087056419966380564223059935641883619650201840666888846635958638532755807917216460154036074573202103987617888525940077803048008781569772541987714803514400064887924130511694598049878421874076772334215235651599376090348162812875043696042945184652204949748597650006690402928246203961004167689372806502159423486243262263101526639201065442194813274637756673934585981423377850060510560813411139205559700767926031504320139307559065388039816023050068160533171824218148416731858424866906510768139783162906008724837187743297669405200003071620276202209652165489255456530276710327375640676795290276406437352371129927358469794175235108173753003669043171377258031074211226789519983033309030058664360881509494747460744153721808680232358243743612818176874065946473976408451841029539900104206149558039176251293738746929888875996857305408859245495459515627138445263278202878387494928446570570064515263019455031871151709767025317249241994158916636990531414789545921901069387003127560584519478761108299382569190704598698567813099332715096383677807130809104625000208932525972848645692040007461996065850145165860947753854429758827039995497350187179424755797573458272665372172595708637757388447315406582452043281748083562560209531002023938138126161738118628455354074076870835946782255866417662818407851158022754669878281927754153271002457404710971885573515752945883083566817721152343601718847930877994758766937187636933966458732504478305737054083589333886068870539574124669245830400700087799887054967719720292758639766764207919844434106235835047437362101407191573426560576143906121852618780707917291522269932924895744835784406432357543032847685676758813894505259056949493454638145405795463685013266950106594111795845786106443682177634698243183169620031076614969974664734832601135580374929336183656271907387451829194726197440702141378474049230231897470883719963305944598649213798091316632235689145864174643048746515623663563681125504854060651638652641894002246328314628502454653840223695643130504422476145849735484113004716528152418207320573556611400915910274841112226612717230893419109064204390525061142786099902491132549581885865824024405741230410774409729829037930760503972435991289916387543923283072078977294064607466173408400193206473567519813537686984618940069150027061824605942861758937335769885840345306572250311815337497900975015625178698172105876970787589829072152185941604227075193196157262330408955232352634902173266304314888356987034163390670149541615157694251227907303561734002179274743880576916188309156055368304867862994747207298151508353172456872812278582131878252114482276562600574052232447096069329109792992655460068913224054430626213081553292299747069715961715804836545261161861697936862846234858773178636547937775348955338747549346488744339987814512568443234193885440270421356870003834306185789609588102230723205592423832580477462093629865868806505329121888259294360073339490328785214103355717385021496525839589800240485866894832704875765065446194423568547104838034705420520170568545132024479264176121260567236016442939048635203280283444815859146132240695533695930682191312477477905625)}
{(3207972469106596937095240506353210305802054135031508319211643858161831206376755424610751482675794893798410815555628974820958232579408840069414206935560900832323578279668327241526815394306171615133243994730585290659176816790586908826660376995487145386437265052162497618610909669314174945298623560439302345782279100875139359200520090545546063760517493106839546888286587751908269246097160042825945303794237647126660529215894114282310533617080847507428775184381062769156994032613168947567587137268605696271566115808570233642527636352072168208314686743732040826070955722839219652898843417652266383881906454604250807159354908352162127196782261319329125672757011635383802532871134141568716707420944110676580152113427581430419726831801898830034815259219425431290548222491110097760545169866457680448180338776690857849659347536021863476609040307440713977860833691505011206130981083186346823136822217756661573877621872983353139283038648723715259948682021372035672525716456614854704605435803544172258299867865343622668401645000709408132615368799715782371883793850607099865379884766673761530976702014158540543943521404763207787700714866388119378027560234745336234274082157872182108871491307201215026546797488141443854291241840342881362192007676046527272703576882725845037032147553267673646920322609619952610801936913033322909191109930211964539722337997861413133535213919599537069482469944823935227864352262748375391942550448014571759908312874884287298577912324874294950239035870910142652106117685643773578089681386509677211773597396863227726435261576842364746766772375057468451951517599265654115135176064508817724529823338288294648209633536382776000207135114978395576380022978171441711125544658414084761162911596081558478538784623786125078093433677389803106576483245121348103336406456177958158190668481817693717960495712431842448321859770927715514602456721605922139834716616515702034563438197382358220609334531800431271065006281817826674507210715411815197917523500407275917307892951366223544365616268463617479074047379976114326200044757222720026638811686979209578013978549413310712203632659157584676319113001831113514183231167076148108527188225960866820396279061549056408013378946589548786171427921084492156498607183779623380856789717514301921026018923440844424490426835779063369051584881245500844141744268934621448516442944064685854874055246093690202755015794923265091133824906955450675933201028728524170821246939242580344264849419638981437559335870393853523944264803765361231710282000324569717145563443500064392413492601656822567749839412920275055827634300543789282142194691623822068372268907341833558618001707367837756716091975932172762854221449455224731204234960864085729050863229716406136297462825787083123453099263596553789778290910465828379776302324254972923109432285653913305399763997603197176402893994879832471708656561300967999973684037330405687925398399887500649079104766839252962463923184962551289741503699732935689630658002560631476981291609554693248919775294471854983304731529455560539375647064351060007747571700707999436578701066752688962772801459441429993988981215378930100836161140378228536399322239452903465094972683165288254681760686740923655828543111829502565059296258005746959642475760522524956822981724766958176794026550585470924100864962233437376744957123670426082784746048594686826172566337144351036618643234118038829754684950598203928434562389792846090842212247014576762728562659390589541028511113303754693473285857045975238637075018392965728375355276420975180773055525450626998121162947342947487336452474479911263435726939321208467035347731849338868649137785119109075526104164790577805390869277458380984878932138627685422174220697139814457582725874916660591038479064920536313510971558924857891042899684807922592865624329130212352130492880581506672632614094556302685123922940748131199278193577787844985725145921050154856480742982029288315289678869339315541714769332097171432440098964333951137448122680597791198910081254547297738786126566307024366782737913887285693746787388293719772561279453616414988188828321871531974130039266076218145532285944471932435295384190644491740627910717145810250676282660732896413706813953951508310869534774417160276988432955602647818205388549765004386647533685507589702915399361080968904218888615542485395649822208835547459103592330805864560285851253415050262922865121795578938098304137238663122894400449766216239317582627971924449356471318335371997513706572865908260671547685303282885699922296763805696366831022979433625189706714934447190695503315269384448773615711126232537438783999808438370217242489153575657590302108178240214453430427304532786075109327216543481979220931446202669752105856291995745326433714844920439811298829683894813468705353493200613685563111792359028643475691988071037967689509649945945365273838021133211249847578033, 112424467258688591411948725952467490560026379461965243004845887822368971820845846469487402614924921149982934425926878148172708289724992464638687165132750231411705166223003211605543966831174778160993043616144873747008641479156274799164629871419742988291243423609351131196962557460711633909518764230374308394779686105177487996800375107652769528780803763895610065254025077050980503970323011105577110645940943037700731232665754724568668198013395938562673367479804758123662068697800770718720897906160346012098510177886437143756653139085015751671914377535048863156672762501215421510894149084087967726262162023795888071874722318257281719909109295560804134403417826670854460220458859591269253995666861717301224551124838053495974189153940985674976504445259291311083180241367343350003230252961691875742448826090422375975016400048907151784279524138127593694940016557434553539671567865180594026966344418640047429788318671645486180772317845057371157943551927533821193018810331439239726604788622526661341264813515008007361985072242648504899174365991561790157976110444439418423952757684013134526316805659059890550294084479806841625262413166583410890706929368664859740221816735379368740866037695023560230771514979452086926547853950939919820131205556757970881768888618986879306339005246065401109248599171485120694881534708745179739402451195387516223753481764658273544331811369305501080854100808710651696309090233414470931813873895924107863791115462231913828086115529501591733228575837861508131495618003772335498806258321010259370915895072770490089409031969983923204084457366496491461832973371426848747100205497716075478507295934486652450549302233081908367361510085873040094428641997954910395243657382919333766235097714092349697022518139277769300831542349179185300748847184751909342123237460870443279565145249476659801358237163516873192256811169112298182252440671626696212431041850193489170080942311484039138876692180547218868391243693979038674702171061484607856050085353490059377862874184619032630781763746138308779727991984041377096161573731202171967576062938934538952447526753816608151252081049359687701012584052548167634117913673167626539734257943907668098526616636864574364966046165427258792730860479869443491601293438716367790337023875004507874015431598779010407033588457320285247524587282344821315655465773691780259307565805651259430448279507926050400149035810162195529425283383014490118867241178597288110267719514645261610171889921565512744059387368023129825905590321585663842305842456371491911670818522547608426233426888739293879012809254659782144540661029559970181948387949081147048606542408007334822373411968964329682673775881096281323268263086570374810944888835500022642003730232027759251727652809845448631221818029288731992716277660267693881492745267773319171814257217449312350426245826167898606947045923076914899839498742571324905376058892475981406294248937598766385202021088432112585438961492223729498556169802764205754494200346930017701300928011977797516266589994668294587177853028303629522298998485358764411959328280030314529491012697446407965947886787198216177159835887512740697853972476167904628385960278963576781201508434088444381669301219593337194218602535985628042540623395895040668043479850526655397360177998778322574878447675561006443374883169433406368631869357501465443528710292261319860264219555962791528858944636144904685128434652533710151385773525041547265171765720056311604760892393270014765909492037621577885093600696264995324646475295342427975323429519949305795711945148933617941693696349764933089978034081622723820763502401347750064969025425883831686241089310395139358781544157519489484488930166357192051238108608950203587662424026519604279263483234518697779623019807654777964445258743165660445796071177698593456123067817498565581368427214962572424884411678146892024847913609711585910178438570337445837765297660405583722009017049358494935038114759094856833915716734641073679410875594295989152719198651851202589884903247281104225630044277441028870923839093160746599276541609289506783505767328474834846338246473115546895683067392640334156348426544445291140779740530462718936552462084554863409749169903994097907998709436611424242238161512198142591553056742350870637642928617604841630072535806016867746076934673938262562163183119693523079696485753482148317656568784816240755180399759238620066549469927281952638925318708087278149622024167391526136938736658244581565797883748143567767420419587228688391427831153360138607224052827132517095721983269859197568532331159786965029896627593155522638884392321366903902670578285678947641616710923677083136663984275366012853173706007435535336034714604089049244021706043112306581171104406969579428751335420174426777961696313934532561423321125844980226661093134909110612728743758878059469827512169580172620940153957692281798583490402017, 219274902874053134053047404280047587225512502379231617286821481864257216860514761289171296618908512334456132969732120469514558752554397570488675349644731647816275962922471029284630994683708352326961128277107467620100432044068854080179764429849368775064992438006411018972109403823701838917377403438026046692865455078592716130042502974890307354579142087892677835057233301751756670845611551069649049784671249257995112059282022084572682261987204749568352682961788365689410054186958375630781579649432578694927941539133155922555007057425548992798741279798734576182689782924290107946331621768634567587960775369020740318289159256954659797449432394925080637628198137978587301820631287530188966421614300193028553408808373419326480404573585514228001934872459747131306286608832778398078250109539431521786406111335543475928636453785242003286397329005396842497496344841113851290397749108107433358235719647422707805011029153566183316608209723377456326212384002541096003762115459202937935273140563327117563113453622476162421486714113218591944487294785321170705575098883757645487312712441385687230167269573823954931566319251563636885060685512160941980803018006289783193442432278101086767934440229622982026508618644802913240025899478644986643357742740273713001446226145955724809505116457961046510133769304250207853259219609554819254109499707679518819039881260465441498965459059432792653174553012628086089121073214119703019608252078931257031532123537505814069372645627260350545521130390660340373321195646016560381375792456341860932655282389851823249665213748445790214184740035968330522944538704019050351369991442543417608051572702406602334027552394359149078332485732056635535572152899564686584419039780401217264361661880230702136667449567185856043877330897809728134759076962207823310412098443286671590256174688706216498583923774396368906665252692877481742796480505591852201128285835490762445642476769781710189361011929452492772387154396152726452973175040643025714141546404609552803032112325017348148039251661337090107390648892413192141957650883926567730875101978708025873359462867578743832334909498094054347706525431333330163277601910150067692866467208686982641568478295757724419587494355505913956370812489931548524031345603567234926205539611470960786264194743017892230571126117753909913632585914440129042133146869274882951724275190938785794465216440403964547677066154642174941838881177976749056949556046683907834850877441930605010254382916283657283374584597129702328703987209573795766122418355612670335629673319303762064674434372271345725730744140067938065923572687289869011768511451829212759407246087287919066604829477799108149122539392028650415385000777933173842386946818494956962298686003887277617739416106374129731141937508583327961827115080113787854649304000258359665627898875295756410678889170945479361354380859503425237229922286496645820131668013048782172095687777600425380005502805927000823656777446566962390906942669991164224444514078171173590562472944223351908804400983838591223715986927106908877785601417361864384830196582483124834620375447597463606730171518804881562832790396976983546730765374272153298106584201526317157188321815829840505547445791436752120987245138776358135791083465751205314043531583676359917534197615126240742284854407071628036999837767006470693663907743362210521447015145060380981022314099775925965532635633231029021951517815675352453642792732307664610487935718897913413358477113472281590156424154605397063862718559498558928267134808483631332893239928066738687359255998363323426844085777488399592356034358052339205464833684148185583830632157284080406248645596525699435092132357818897191396705260548538141431879146660581798230675902583366790669341833593949829937838332901654338560227904041909564993272301048952409077041591114740892033339737348210735615169670174126791960287082709165240603442926747853860570761915014125432001812516256328981491544341145591878321178586310063111460427633414235357687500942186546353297613089080685374604429273293686282056976961682404843152120331116548781427391983999240343283175668609879532446354121669235099790330164151804961563629517423365459348567320795379062781945147379215467174066122803600663161442031110836820558298654520402274339945124974794114262387268825409643215854277862337449903220703053044622737999889982725658777483554499732914714512089266350978058698023316098218253065059048498875113386954902098878795554110603963848444847131806554354043090400845560944451083561833773350514603953727877339554782000716898128761021048196738208671096749209368379995753267028778644222307312900735434404709240896682101284934077274292435016599255277469416068556837948597537025934033495690186750633365784270714207755123208148692501497796386773374382328707696793910070188080109294547554638214782373705655119650028029346588028414083031063118321585625)}
{(6108744347353013522013779077713785199901878026598435694876744112647696082576810576942557918074040832056247464630001261047234780075314044409185912536607707479121004378572048849919716706433287785149845904079378151555919400614222928814441937913303495295691786275340688859273577079275727063934248886948946306952436822437617155113579934512370922768471757389446188059743533782769358454210222489863919652211625561979779300325208134120115024630851547852707768704639031241643463770137450234595925603327235329238231658819505593592331428873027005172277881288097925058845603158944160910459845906105949038040751462963660260505320627165287224191828445613380563967148214365750827372869903170740005721455590585309342701576145745807200765539479182584310359278229092951695349103361386840744154456154634716758334303714730743476696803588239642297915994261046639658331834377929723110158056484093292865820269229939435682340531941308117752392664587497941170736124732179657707889445756790099973834461947192477865171821555897899369263548608222902324955154948687582874048672269208165809384809473954875584945230028528687113831631910747270572535571521289510516314003641410007048596372810195181872004353845980640928346761522534377222529623610239910182092293117889076685060143362529514030874448986589115533518205065607248104949799471220243399961348860395291700897723610155015137049699942446408410082213717850851679884151351915382693818998629567240048995579826756278662525344793895309028983062523123620684947365675767334048593344362122772569953448605130180274698528529077789086216557643157510311197280821887020576186690161897258208931489237860639118073546913939117672119169198534674180839431481360467692815106291344798586654965092069540101135226384736017406292558334599189298708757509293565022253476528350619850328642622102333686736654397378429301772957062164456716067824594742409490699567407652940842154045358247291314361660659394248477012672737287091119929531624224198619039462886465091980890682701030243907702179670175240584033309083498185979577161420752176679197050018960864533521135597601599529184305667536686767110038437268805161943088584700341293828408385353826379134956501893725815046119920495809752352968093881942878444015185922500387851416841507973232175537607741556877291849285471091050958744419531617320037551714368115255650920976677691723631144796100382820293055871331870775919687339783067435664237375197128099351064078121821750315089931590885068295645967278224896836681923740596703111105456912238142195061728107938428261407290403922887953605802659263669538039986794335624524911155537741878666305425597732075260732512304355387470052321586998278328818986706765879764289869928121805335614931225307619576210054748023723783287596973760584394494380899830784030578895364801421949382214667534608300515951930794910574023094837612756873936498922916640526770967935597320838385118346266040265544610967296934839304521831169264524039412255229410200309859609436057980706725926110637377669859223697958656449906037672963864128197667516497304102898816100882161554924069609382349659712785525802575262159216556191309783286215383192478036168883855805004400448578969142008946735993180983316727979972952142059710922253414470789217791448002658641035303825572365376298589038158536716597727608486830547889823942979651217610026561877763830923056924285124239089641223990390491620519193153413396097108032817696643812592993520008044124167129908551029806034892738438968659519287581718493935317598707752757238036971303834237583307587650184021456758340841016531136508904131944958553983092451649828388456710447028885266805088675482192199897974996768458787113470094623478741080707191849845093397101841384903473603723773491247889445514258282990501179332111709999778681076605760441002755734010550107348352996791785795413654766133445009464512377930446072078459815080693280846462652788295390254017824093247587079116793625816254591864858765680489149822169369487932598889863673975123639314881975338736120924114367714695569676230877255555111279471616581766990077758858507562378726307905379706340238459680733479265950993074192734005751624959326932813143447474104003763435852336381708763984128626671301279716418609225386467595930016322747546326644072750999976779964669076172712849668745524688145161434003217751538475819696763640384873416066554307858487587585145871280181399990230396282493742330735957847431446671481056710027918291936149747294806046362445554101348980099248292715593954910223881104322814972625122382082479351628141743754728032297816451303191593259596471690969102818400917439560650998232487431771831119782463743473006990462180902966241570417597650475580126738519752251623744462638722550186273497169915997361788747857133633715292943623945841573651165347634460156373896317951207743006481575067901778556264243438660369129023205691899258854628642075050601865578560634405807877935731404691685974560490932079942612422898009407944197028493564709932656716468807525478552547948525031911802404048933378559087397399130154121489209419326497700347257777430890280644850075260278607377194727247924418312820570386034060044686088084833371092688323391157530421831248219990344684474862017013328256786652095291306143535117655897329130116102248998355236004630188512262022948782671865623667070499230127316526025219152891088921274021092037994625047372664081851221094642071496217203938230065085661131624656985708591376053906286176987815241319350223, 59020169031263292538613078922341461520504250945848731880891964938845511806258044748571562531747764228725811742570712492464378720276820136291240892972138876465064542732332400996375410359903859125312687474033201787388029168743355119311589354217542351518268567391075457844954054857197733719510997486538945304054834974175074362337480483566892528608406579546429159507940301988806534618980986371051212631092776826238600420295119476109634178402649365457402876822845045057721126010200923125413592148649291449302196825619041226505250562193423925682219659271601157610008517324283129579928468975269807856192903158952425230703400164215640983843573518503441664513885715731594475868571322422082662385922423991010263219503118997733646523377939590072249005662691354813184353501153264439757425295824118262715185444205700941324028985708701908967844407756842711289808074607221839880445064389623828236038910219316895996802896293051178846463348787589093144018319908018811125391445701000345163232834076039126793658987161101347674895951144324511140500289443632733677798826718687078810185312566016490297770054077734915110319909272479435121916677883632362669876870043194582012178343530078820481467091035815222696576194313359000309507356050572320728670068392624514134131856337825058982268809515154902208578104409910036789320571978148881557298235587693945774517636654307155460121679798411047016531365051457965986423691839347369293958401563779740029306751419021604623169656904445495499179386076779359676312830389072291830741100767722013942634820429127985245296282586462028429256638930827341146578314597206799837912122740004838053700933998347338349337876929473533188966179990299667881091352107219802003124920721366987744600313479938919730007952168627027885422490958874677874052445307201391599850138891941687840403384519645319196783836430191582706359005503215506760067226704985525122328966504417760269795990320966690497358414354562653133173842642182185593754229936086603512998764363599211245576083884646906650930941029523539250196657220552369381886039423275423030857434079580955983799914273633311564161921922361455058257843596229697474042457633359108924723861264923866282503888399525386843952300031561593683016594997324247149295534896518712522811711193891944445439913832206685274518631349018304563863346272613985554165809629505143958567522332486304839510766788177314617912337354291663793325975821555222935437237220973028649625934770041315218334154818520526835859135486008431856164900760503459973987630431831010173136707307425724126063299985659842052579193081243169651733513740506136175345612748486048891898413829852418243774500623131226062502023588637862277006286982306374410899295709291750182128839356844562360761533985712315058184769673231465072236745585332704285989898004764860718912769110434876207183919028177943326737702706181123987458707714451988096876315676202673185069047513894189774453480767539454469092482839890396740409938064862697841970185889993023982348105020400874426512264139841254819878031420903474635535017938092073730270529870848711332079818243042746968187723171974083108426416104771046492613649184862489468006939107938673505914591727791397656994432502609682625421530339897389110749524256910500864764650689250499310018710239483667713724538678145814795204439175206487241764764979759507068902801477567461625658763713949912129981271199695978768218091969079350133214389964184733017518121471209148928437194552725296887972719463460830585688587270646752849136509504975636938738919014412342042654382395069599765140907240082392439723565706844396928265565614076592158682307283595683261751914142730810676482956449575170817312781620573821283903751504688936518673432129327237098081857156626550167346908795943152509156226882436536501824612805419053452685524465599902863740476803804628410233384587926172004798681491646387239158185342929235384630136216092213780762943610595566095600907555549208327210524206488248073160548406133947944187523566181828397971147305368212951215586520823091574716263285094564378304851109544666140495845687610110204332669823166264219952863885572388082757109750816410343720987774615251612757811243867389002824887749039439757335157218995551868891752264037441280043203384247111145444568113066020538197262426927823213578090681252744952501445336759598800309359595475982649444694423801430767700904198085757662276555497701663907501321459218894183372932237851839629960014271015021151000234480217268717152537125963545503304451981477302600350662841266006081616253619693872227299087396612435664885831489601959978719983956333884592093429506105615525562278031985347551151485821223106174110551523934933393442019098405294218991743456056274644637042808716640724155107665782948734378599045312091286914050897022336086388486429421106365085719232463536086076660487926144940870432046450027299741635614939122000712902079755150525044695157347983811394629649498294150996447399573522738097226328433089585211824019095682161548155767947723231839161530800163942508931546196645355905310763004588747766034159766521347943769220962621698158963107747006133373832464832752305876886568327563238300953400506569803568560894383837761165987417490004746710669398361565865842348297484292342807733441448668955145663070252924311395685077582053309320664958427403936616537964731321206833006976753610097055595977784326759877267753026080225036310650043803118403535952978859968016689234285749259917623214266216556948554756484375, 311191695198215367813661670601399612911361939972588669666854274475599934937464941761938740733459755606582933581289043351641646178577903328870078606265191836172367287155604091965570114113330349816801153222335307859144932790805696696681117067178098247888515215718582537102615272557258149365683213997982928846381420854805656817052155995645711097672406854578578615292431254558385648764719995171292436032660349607010608734950720444917509110914910075516134001676480446228791744392707344398473002089077987726489870039374399926782719832547079824652426701111837760437638976595963532714104123828281489272810254826122142571811481135280937442049389174062743581440034288783962310696995400329215868349432683615465753513200412493877779643826906302780007623993650496909470340714333295222384237262205458219727575364578173017567352821330103516356295947226675469598407564599431270608491326682217511431459015639932085663076107892602729258124548416158725797018015664741865847882845439717475613643804890446958722479438186451081274252945162637177986055148142579936599051874555960920403739650252554948109534828426476016530221613236975758035229334539487472212913322891809184476663604390219843432453802374198223475053303982179777275427752007039922500270865560354305814972725350589583224738955513428536602790662361528024831102597203959406550491947879289623065818601502093442776775469455706442469938274060033126169473780603117488153866506108218487705638200914723327929256176355641560623836993345888959680126033282991107016020268655339510526329624513496075655378166701154835165911020648567422990963600277939333943282553194415518495454965098086997739440724537767724298643643636985855549450901269851478855819382132498199189335198434152018795296627757301944434549345616890039887722673329555984432961304631506053299883041633749902283123847309145242122176963367661068820417498215574940719582967883346831663991371724770600320900573750419425945377362274598855877661426483145898620320043186711665794907112838964825238075270250619614476021986713432863209243316718453126290388572534418727481064706373829227786352528865747227099008970270992298932904284616303921444000196031461992719177923639934159828172437580255584263322732384225089402602698171299200026267594075314481389840864721373783327131899322556907417295464739216884479124827046341879491342041282842059718691083196950175940955711684866709358810786121633846206877872733539387969609927478886925763857985289309868002669330788648828867964960029086337872125227267018406256908827675528313555390300302296110839575982729819529329560289184948724211085365041902430797740346344596081234666732161849386388615976683644242555906329244771436686909729388754901518579645692969568773829624167535437079974701549531821551812030332587786881236991209136715112329415181123608710553581826484929608930734510424524035396110660978388796350378733443689713372077769719148410945521137080667094899405925043832401460050504595408725956756069714278063207703749010024718558679737134998357301964790930803509361731136829125876984727911601699315957855839016962585143262042042452290332546003433272682985159762441337981003300462205715464626980175950830964321027984830761549788805861291899602678094725390249829135324755793741641358395897830191150983378063225374883479585204333558910708306754004807166644602945523661879157361440581818609244047677616915582654299662889889114415602349270468957870480015310811563873552030556467185349344846193042383347408811058004844350648000912343241098943258953066414262741515247045015636168306384842426760356724357047414532888154904685474728260199182552494600024891055282987628735924343397141959692803392656632810823975488782740996420210325413506437943272135768224967139624756024648390337830779401751595679589118749579139167856282050628874910179631838575621304897575800593735514882914150037341242034628916167726670690370844294098955642764096186439287031107166721265472000879504072677222320975970400292429877234733698721626335830719304924833784778559083827087978471013983590522296626568906485203910025718848018514963767530640229808105013437635164046904572572500813926519549579810741729807345485125007488075741670874890240706737850516951358235381592854659905296413136298194130702500401018985105967961330362520941898601958124028310030916916671540563148593935872148954565387689635216477589212341181426217762284360693060557148838662596936628640765333716213968222864801759170701969964035268451073309110727591592452468110364537539947950372916146750999154328063383486880460615294171412134639731772952589758907897131464900460410036060210881247692933801952402032157740483468829048122570014831262990629922653933743309881074636752531974488410526865946105134894687492495455991082413670766416504426239677584081981588442511647385405733696700792493195265611267693660957230938299089168686120136041520340671028264475820199889508082852410563780384617210717542451573065261597934822655703571397284556949358494219846719471028362756980932372072071204521357171913134473522635946003661643928110427350252405582668328068734899881497747861858300815121835867623494619054325665938585612911264152733328738605054521293814089307690960659717671338487729545203542331822105287751122813561301240259408897238402410977564089378159871929996021406952851647833273540267206416693831110052789486858532665240904570341505792016319316508371233046280635620788699113258800733021704267250563398470024158723926247097974527)}
{(1115291063102996073607795960080023461652060883554856343249500157258095801070945355720518802454017984791863572433052340083627407216349188817583660420226125840629840320101745516396927103845328094390863605422143907637705292186691086639264993508619805201087204111760197296293219137362302671806567729423589783647678558981959403122943055106947949547645233312489574149987588968006104904609135918770864791750514365454734875588173936013181393668084982437050222978464157754463867460624381438936072397624680296313512599036828765796457165997297898329796300245242616747298862949831812353715720691627580686145325612559169574523731599775332206941759095597129040413688659455050407112775207429225383795047835016225884798812146310073174190808388830611488376684267127124611821170740950369822172315878866374439825752625822284765549875727124139036220430312667941236979591275346866716144592192793519111854952066354678869753700582607894295074128824825986229167767045712644338865288475752417400753224257110489378918454624937759811714426900865016146857202791428152829024957521654335611200751774649190185583262021390651112934290400796325157602610124682235412202695528570201168561122843697339439444267173129893007774370823281543583265871641252684089147252310706107727141457305246262117042755795058189238789874016655642488224683083208583084400372665060283073738628085891273705247041286533656881305585184989941859536790137641832172531053369271870848832480717486084173796606198353350919394823404246769885096192223987409615999207239868373152835690194898796335340743506935298485336740415242670422692956512491166499017867933489474654166955760737462106866897369567174733769036270100186330702823916009138454927711986334441381633572585425243883021441412185132211519586909069867058192815837958376255440573496031288385920131668833276148352905536021957329375596944790328868171964854677761601235254366377445176510807422158730876986566436793596334527696679036978694032846402489632989874582051565109048260423937186813047354164882724828447596516012299287216456469236925175590058890880848362968771658806641793837775710310518665883662381060984066013985626730731993759600267225316455945650857597464221774673543190278104968480530282638697426245789524282556780979639565437157186979045610661652782460655967569953653255419668046166614063836725520318651871523086119678426090595274814509031529307165055907802727956305766116100303291162517672268513851244394694877467361677545999932689659610876888110630198191817033781524258962362501992769916497535126841420327696795132369634706523738667276968782395837848965059128186244099205948587185957064373459358674008403887501225310669497460313965524976285131023739469519335176319533363619521433024531058164811669896656108767486458341996009576956479597899796243658105653130165423007414100073924349627275963188963623199711636111870461357135147176378607555171588164588699254773334508379457746262490139403061512061230856379148463433024323794964605558703129237667135439832783185215352769958798055272382482512643406336087243042197874227230570686342989985247835790530132491363690227877418351242520430289370425548310281426829259796282783498347820410140329389745020289120536138474295982973986597021280831681429328088328395904396928524801641868652689941337712396791359670220735539428448233678269763020367076171405159412894717684247114843255267534779985663117893847063499551325708561724237055970579395727282681623974563071822353829503733072722057230354385879752230004337235508140951502738389360192231648027818668327894966594646427757573885454280606714339932015866314825469821671833568300717782686585106485639970201521312972271832916905166072208098711583728569699634049418503289680228017447143851967610462355917923580363728196600754507611678419279727621055762781839982836295631182545990389631449417175597020992371138121929780567699366434585151200290291749839305486098664584901289006414620230443010377645863088332799937609494793802063541177000888495308099595794518873126302747521736085728678999108556265085353725716349261094499179370793538939974856491283051371561067868556959916749046332925557837047003755321998159606545782731253477038583172345200027559767642440212637926687691412580586068137354054939329739943364763174687949696463728703215558728909814990475411959191756442774565633888304046278728443438923313887509929057423609254290991080998671271561943990051987939895462093020956869731626635169450039401251955435896944940341251880500503468511348070994142580906621868822939257240500046351110777415386608751247344423403905478146290973519114624002236830066542258310932921900027919702834285234954895772807752732614754959695442274980720932702093514809866287398348547893987305765156411115675486228921799006422094751806078027110413875494602845170586403897188623791337990031551008957559955609012524390498744714968218420524366787209074526665269973039545001208903896028174791691494651328987445673204214894105372995460847235439793625111488281268319794654175936964811476041899622853452817537074179957148475564982282023203121459921581555173445741386220797795637486827228185814795491195388353701225418463330523498528523493816580886345745493646431353959209070434990232798086861291904567098413232009101753006067493720267997271829078767458704557687521325610706910375905219658028388450219116083402367061010000292863586474364257447014099454473328508676542391513081772428868346054400442062048709013843826078475728672939360787313704622020248446883752709811212209303083872787080537119128952631614158923264818782751983282035950013510312449487472640717722027120717803594177421669875840138936153329934821615522248952056668971003683389241589227443067829481206101059480921040134636584626903821556122302959479731159197818908980066033530168240873630126026498861417430325264578591442866638137814520485890040320326998365019312527258027375912073852774346732020367387399629485842622325615070905324158867746238953815746068411661945001658013914295138885844900027884582173105893752371363265357371466626587918305828672692209149289739965033981114050144108075053586193904375, 6114663477766975544245074413856574516692450125021276163332442228598822728605889455729616947948479469475886829154079131958793945477260938152005479499395141059529770710038815210947606132006878554632839127077475905849892972060847944650610749685048073590910493979844935783607901198342101648424485687155371366058558570487976873803882536952851789827988940975408286227198378130991719641722670458124093912763030059316145195181320971979042112099440554310828865546365523518718370232120116360718879964771961944062330881987437986450240609444986186295956457257893679156188476496784630410481854677441383039340721905133465769175221621134729529860942116581875860331919601562459087474670923825083825621442260141683506522504550224938135062852736449247991653907780400970827618829009853219222145168167989587880895084180849752056076735364077808233837132805076470755266417828546579186490775190272867218918154913505034085313254762960618429307116084902759355299676242717758848542273949607858190423149240440228826867821311918552366369992375074733500286663338380630359694460616452445414771170775832027950270217120794181930905351509952439235572432611518034778118174650598252298599190452824785169608828179952968783295898663746288422085061939518072340862631517171521344200930966395238614450361387305315378212068226108958214404154294102732270032159267164024185002611123024823745372130539063345558316204220559549998375616797751095388197104901885852469547281992844934385559254421232557744072994169994039019803348744582088952781856131798177634718114479869846389133205879933382858215006716503219437066938156919696745312563761466122552551346834242911296820879074770369519664446783674452654569986846695664143076441492116214546821055477217225623257285038848849588378607136607422928561446960959737830717056032580524223468904118037292549390854380050152338990850452409210702520210793009475968703517197249932404276492677776700877128711335992706543239469266617816753716870889120282843545192771587557225360030788599448262424175345966161320609832375823302116922916774346561976446334189794944321732878128615920855394614910365167892202552874768652706733913637996084842041566400013236398535457753393461794790860552963734637004063602597163909051923267857645392373579883435367860793473764205570842054408253653504234615372555790857747836289534279021383804080190371614573450283459604636959205571429725815828132670884794972819331605486733261809866043753401382131060268998802598954252785375981401560750948900004038404278037129866734347614224935050426716243628924859054072012478792037462193339641518136239602429000015365319436571172128850698576712466580578289111616239407122314593752476448912684870712038471994103668408521175034398716692506723497817777705154723564453087703118994058832623810070490080204262556489527661676624079296708238007811435304980788835224055638727538659808662631035997209921314283549697772778752520289603016447036501692415838424583954978144434101266974838071859968856430215998149887525574438945272911072446838044041987109508281236864678411661145451893293182020187284355795249005458930126676225598306308825474399607255442551125881962767384919453358565593186446527577638846198162049814389953289590026124402490582495627454765180326700823150992710733444812039093779294606692244053869502955015146008788579508954220660989066463082534391916385398084964885708123497290353354401994356327327468910973196321739210734996164434773680865528786793225666453081116441651421494299655412133866194583082790155618103220232663725771732369593296702867759586804227710001490018686640280125635220411767985641626608113172659929607148930693416961475420731763952003803447742706028357470258998755568819805594625600152929402166479089036458429575111791060065065147906770537687636139232122067830896643000495901985406371461492614800858010166008432774793601454230183181048683890658544691060706608387441056133423477392077499583122617002775255326119478829377117914217041229207087595266614452378263630093722342182316483398578325706282740020323719686646053374278172005861654665060413991467089629353109263741711156869843852431196361341541947965666997765893389503001313128874639739644653174002461756998192535994646522171739842746073521977770106306227794841354595904230812755875124408719280891898062410925518006706081775034788069493568892315920773724035537518378910315184638993759001624202297603872496294783721785573352332445317965721566923775290173363216582154691540547015048987516494889973738132541816745626281451183304924458928814106391175194663350847096718737723919864371154528498937921605379399246921468399937749357896528971517254640510490362416693225458079259422404658279206992540499618337506170816802554896287783922903383838788845431252535507046092631252978243966260968918394745351177504121535621063087111120420724223948855427745870965158543632286735665238158894224119175120204471079487287466078045371813854883802331381556732628351075767444692400821380482661827544864808728714210553765638073819635119242193103504177381202403201702677622428544402047813993452927943883659047372889086758130034052781953104936851488243092131249963186750265703207927393821000961485670695230714757144164578120106790143379571398192160512077687178999058529138048485617801396148406434213728403922149272688160527098557191280466734955761410250151721829668900131822153045645845574185436908039470539013929075923383818550681971110566913701782539572063921914560373836567528696933119734784418417439643623432300782968486920379998653201110226221038286954977278634132078929151405701939448655388715094859127125406376998362143995511252752052066564397832615493069962073624294060324662677761225354005313782409573711668529069156636422225590662960684196284862165007368454615922752321974056277585871990393407662619766759718546359417188727885211560754908093902257921505452481563988466489021585234350051821493051282469423442499218768616346246227551816384079064178509803682312301403471014286909148738961489385227317642925681091747212988328548177673110332668509806678432678434774892350737614161630373192181232559203379849567, 45651451580677636746544702680917080921422292805558583650795542774971730846508624885928132543768864610419868597934551380169797924059214895240469869040818178005712938431070978447541563752029742275192178637810255862091761056785429937935410398741128197351222733430173893973576262956484117962411704183012299067486606929679449896468822491778989245972230048105175274717364851734675120784149419963529390214404915905785197665088128172079785508443713108456655807717556460250876861254716085053847453167741394929900824111892282878548249041184034778325472656460921810972327983132022245630162690482564628308120070414885509087684203294170156489963136525707787100561943434276505016085986682378171382510778875904046040559533729757076016657404530362930367973378019985695885185301920280537431594412406189859848782888743338417101267788533580680433957204070915483178910075353144288937791944582169349223583237926853581892659407407396365536163790233117949078294627692684074317190113989388711387150269862667707393256356306244540108990747194484242430903006847053979188639359183824121038697736359771700596890256453892682807172631150632869270822509543910392568867363081889741725604178100305975292610016678241197281322334532616820258715081994092906757389517443125511935258475447756271669940963303877210942794076182832216349296592136809942676222782545006599941789345696852386320139873285291905339454926371914547743142388709221232684150890284487473936972506142108405874402746279133636059253692079230681109598986439168732397638573972838711047134045461531979247851380572213335793033640658741494079552804783507004848932247568976326736523331908032240267644601465435322355833155160477729421370881353197647287793205967683553310472266769478420936643801149985281620113764620128811420346714056605951780717556666178717609352727787373157809557118447582061340361664820719137705865810597130785485096777801061964478475551541518246731459692076217909645290702308445872366014039757502390645608410069256830757006971947236535676564275942194492080407135716494966067380467048334830783154659569482453303971982860368233222032221503164812527419982442965928173700673343601835443536719464564253107735960696294758201806335836422581729419319883964224053994847336536026100719700172088069112706714938527412494891386965295221353666393206836060608291246669653681513016167007957465740874742311653527930768693402091586449121048401793144560344329678168962178812438656967655511082788257399312758851459406108174768865128326803153183991149062992856499196199990324279602139548495828052805327726068408486229538275290767420369328447640147772932989483285311364291487113673969978581128679204471328616886352233994625445296226778738369979393655693832654407495771577044802333567548905637111377657120506408991518458448612096893867813797776976875345613269692623366579156786888258223889881941171346400233067466981034174660156541498687595288441049542586978544372783741133194014958492421170210205718854723950637098141107458631270388136752363967228321917913864370824917980092899457542013842933083214907425708190429410915108806262879361908928649800657227517164584608661378102788176292535912558393123925026723738278727578980746646789380208261903321116813726433196617251072172554599159323307199103202997691251615083757894334938633416574377295234710715154456026287601902680294571122359576236667934945944723775338877315354685259523142195079813768094621951249941007896703866773237637152228908796425611730491993941498374716422974003754568772370980572706041174833313599031598022184951586592182651467408544051881416913107080072942122666020429327722244546634103590854589821714266385250896770456468974480384331497473932099639566994291162120226049711123103803743644531915644717530308832643547604414070811310362771980685715887358677780691591611612872596693767759477478054190266679444486556869165385554700121051558582659458202967101882651930267463792387750266255012020692605424813531784871410826540240509215391526377479184914183308950291398368934862704519434625593081940357650936211778127682892883735673282779750679433356855413892106171380228419334679820769495174705856392512515373551918133469263994560582599000697011629253343902195728475973042534287040568890723171510944948159388181330361334040451224819178913482480093515260454210864156520045361104039259609953358617399411264368899180866012437872118822572265569836348531804854261366561293206612713650372412664325118418899651846284482200331314018836097882351392783034724862866060272399184376841454664720702299690663108988376509303808666211099394366700849381688112455414293485175010642704386052955373289192421541238258893315199985880511844514249164943692850647801604481815712989516741437621991787297418125110020869030898323049668546617264453924693003005247075047035635626410927955410982423546798996237775683398513071811075031237457187220122402763511936261071967107609339319943235786040391536343531208593981418268738044206229635785831611649137956469875467673632152782350187155302286555535288643941563833954087044394855155500704564182947013054462336592785654571184936138024647539097551701626052689111980726008997620876897181548701995768474315387973871647965084710362515871998899771985237544419274235052848549905981608222544848645147900677592755947212274590132488482821745376945789233586475955804203871417730704909367740019350653766136152166190347840748963307699919251404706406266759820642620225024583214658279624736900603424549151757431041736038205270686307126572683322748290179792454338235400546121325896840340443603662730782548327500644474845447818038529972841791861269387411974864814138130561848011203764645226517610296372622766656421587242379335421280646893288438992709202343256389490028075270286741017961417371247300292602479902154385241657953499575044664338059162497795749034159456723389159369641690486366222762074018812686910773044159012377190873893745234863154750971789450209134296230990384676529315781479261680346072693432249491079832088043842661389235407777736682481271279807200579629418011298289075164933269777199764815263679643357658529387468135983)}
{(7406651431082438550009120251583684787944957554465035128999895636127778290077320368257964675470040469782221894794427042106804053858352302412367647177691195403567823971447283308401265185246209448133466061689931086643814811078077866534138464855012343205412939075550756381413904868459485367771841711609049503829464476818808680729822197325628780438776883784309766672933070913265515968796136744669369884673945163747535712938733711488231719054076945814274582319455290162576103186760097163151482111876358948772927340424031875615417937323383870118798345972684361518407926210379306014237443300104230098158476493752951632185339304017368320947257174651275942323755755589359128459662537505783303401538527495132221619796298082511958845966758988849480895397308113634450063951369921822156043718698768725477089376800798811828736079412454125310139952114342853975531566265730429796354095033547388348281743856754364081310112276297331288194299446898566540175278117008600443068619678807538189979178780090522346610798354187045867260154704811400116514569500043842032489458057329842904098699167124845769034751324098416601697118726905283764201284123407346306845386261996530190840311458277075625122805381135100680931545069389186345260259315707115200925787525917753277719326864017301578101236067620700388868956746005510289907909035857751486103907452254215581014030653256857195762407436136300237127178244217559571990540922856125597851181412533654307280933145728885263510854260866240541686516060779545437837722943327988208276436144287423637624976536909652902777932546808061946842610792330585752682061821989433353328014996617922624168419605929755200410217729356036241849968047252497071999392903749538271889525478481218449631753891970686489359383845581601487649827479169714114475893467745632536527376839101550021367523485353502224454678487647854748505911501595176009724987892912920139790476776183867009679625050561835624985610857327761088378104704423185498330884346695482880879863334664718457452328984451474301181045055725718752114343467578951642832343717599573991729189756688932315458494113188913861623102915368328815581926310663278466913180654704821254457282287246632476957811279500919939080759283294101874287824474634921182605628392861729519080757138106402725724895373149663842467058953651962455335035181696768395674301247563711995202570685543203226844967151576109248997037892844643397417225677139640914881355698406369828928314869415105867282707418992819033042752331275720504038933864038227954805804497259338875996468801472441198239961457068584978237626851085887685880640183588578747339025222414609182376622382059112451096339819367648222522090107779914166980276063100839163352450575383119925580573013259736993983759769781406184624081178122872102250940275313539275224835457987564884913686799794394073489123988804988268978463024264672560390634743215148267266801684017837710842720079096344729194348613384416270748587854956649199442749330669029565859366527640471957552738823707775291941863758586680604161514550760931910760466172267472589578496445258555382473815817876674306822567669578381089798649768241071566346453964007953712541121922168322807127948473761258746614287182229139295269179780360402265204940998464671774084974009678648744673734793735121596529407352757546943641916116115517481369401595065596198783677917433750252502060470355263290647433774579489024875343468740429680842842150443341981289723081539283345815935391188973998681205455265790289733818924876494596069634243885791868076539992487111304121447841879173104722554512940498897147151459385406302050532365583607682386213558804831772210742481639661680077626102809586139335991387125471488892560056630671264529892049668078305636928826432901223229012666237675549644903496278430734425970627720015218461464436126854837744590949064741732613856883449074143583140743591215885917675156434251158334300353470830414873947254789216691567299089588781954285065471653859681251400147797932051804504425259542729104152320355899734041048542546393748227285940371352155617075737948891166354028077329573630881265822256439201711844766328878336405078792839142487359374032445483967740425206567657369419357946168931842752741175955327178863734402980240767547375538774979888441082726308077428227200518854688334942195397772169680128136430416297651360361011222938626552943990773759182410242847090674770060789414721116065110058585668851611559217143542906144279509967542495444489646767130947630177944287560307844076624978011851636479274831745784979804562840741759819323765099853204038095135290360422525680613264407390249135395258839109436742142363959711942567389797822422326039826475338251149806658156742995378893538500256118513632900111536026410419745684785237217861109944607606027817828135371225042013745552983819054123768083770933239809662734986765099393137098001883552963495587749011026683596543833893296635051091322071864263165742542131327649088603176014245102168146227868754329050257345233644639215556507452842302428217173093284487698531020407790483372577357333735802130021592507281318253086172182737874611544756113445245889765967062573059237455155085880756090688791612478135025218534984964962152199673972235436193793588270608994099201502369105301060798956544094791122033223794122293623721466554162624148122422700943726860566307621952981254844347459744205055070487410128303469132885546688408779587365487972152859389757259604059599574313980112983220213122388758347920200978439360160691903226734111413975342783585912470750434898768250071827810749899069110531892741859705228467933124568555083659374491745541065768093566654384524097197842716249470168393204627929867696672293095425702171298051033483450595394706525287864131353840886667542168737735183116815748970573789612046517083950836716808635923954910489726440524560683557889044623904200494046456045262417667300975159359903001797674078910590522217678599029828771381737827779971814681300983551040934576613958398041834127157883954425981472618978663611109998500590998349985423434788674661090024218053745787519258506018745539738941088647401480725855209460619031731174628427507170912492312459407171533215720965310615939633172444906299346427117139368698721603610604075739655953979825563076674949997042916225176719272284723494171975285814678138372378789167109578833418932783934904630976028994653487069472076040840536669395957189073130720589661967266625628945806447397643240101912919685540222312314919170565820133859023272273323938879155432753615777734266861289608359524177300986036395734225744404961628250977400425583194374548758189202928353661184967337343258330553224071461127438829243460970656918024577608576275377427249934601449303948238429099240747284595765296062363165488664649437217401429741265878132694222248835595490596525625, 353898260477661509754595534148771949154707236268133165412039962436732590621207112760782006294429879796288857782639273350724869325078407182504706832055180878541376969383223198845577817983697700239197464981174800050894348172340993469155141245377820396003522478294831946965028801303248505147758562758515354404897526131537880783099620204807280101811741673110565619298987457200089520704293336173444826234877935426025661304174603458049285998822743983454467482978398035325380762247888424678761913022332718828909871905369542307783302919273413146551346052222303722879213015451672104345978570624206859651969828159926238447228700328039614407428345578747734880019687999947861128674729244093576142936578139085861227601307479918336064605956260880224453373730071393431842165893184057291183962933601785696924339418554844907445691312037062200601229146823272931608619718952532668860377585824727287133874075799055471948363185643518252312094092905161793995425068335645401995748068473761866261663335652179258567400902745795177294081885384818340325518593972896436470787408270999883687626011969480180178393263467161901607984627593113742095711213306570600583773919153925657642639852551599934196033195800509237011744022903687603657642266819138880657557331597486628928336618301822778328095835609685936478050883207328983234145862840962981430965871850911691321116470865340743211821460695698212570341363948701201836211304648279501129626656848759288038097195498847850671436226711947207851830894970315609543224990274771010223516496522451976370095425244967993595893287917067574443715131290168046724593958791131944087075506266091513980656636485856952232744171451316916466221535516067203327252141407487526496061347426844747445987019820969536716279161595955170844947780816127593981978221765931316298576661744928273990678000393915078249562216911853791106722057255913870172677687470295094202606012015325908031042318367463916436345706349925535421880495902218154198307907355011965500318350724272933459839359893222869744379738139568584506113411973048723360628650882817289593723430307688827004673823071441924865695283103017229406515785285071629647207422316405324864335821198045734543637800372369769232500043145215911414286692457221468613709919820439756454857753597541354220005558141845128497032347737463289554630038294094974062767529846816783206419485612628678988875074430598709245528034549029911783771250309573353423000264274050195295852216420167258293066247942553755347497563443010008955877116023698518218266740747899215048779611885688802133103560926543787228243638540594733526344457645573634694831161410624286377365868265787020417691098238098069847314506654572595291706345378543378438031410794418429181877891042793574307468787342623719715070083125926723479701909568854361851077738892285967495722617935851183664998044150915727037778458125292896975643065075899337523004128346113518157766231565705005064296260019448973262731420089249158786369528193086208377995276051375371344058673232296592277761270324586735232759845056505079644789426899545368630297153116145753000427514930800133272977515040411392499693280377186570511789913891708543418169005481790457069001947840812033906006944024554230135607301338213358799328574809895774927096333385975926985422746436513687765771850175167473025989125268579772826504993654442189776003792010454023820008429824683356210397503327977099485103448033683101512692831937570154092549708506861969134964533885398396353702703635393717532154243167709111594011529015675934033132631751621408233305262872047503845159290057954699577379493966054638373948374795493734483234661247474384554094952534228249730250486871844362712072617736063368980385808721167687350324870151521963519307558829050881153553883326662363647598076389978560704079366707974397934379919596124530585975409520486619784559459615329172580678541021648831528133943342225405548774498390819552868860762204813572724623316384741404691502380913761255231188235973318912880685237796885331587535005412928164488008726119071931097503976825269099465846058710096665978804180593939985164458230782704463926620555371474616240336536756808809824324185349742623122284034014034174991985100409113582594079683560614249105307717256201757595990291257885917187201817228615656003147893333852415585615903238394371890755978143841995511362849579280307751493005485327451860223581489205580646293930968519085207342198800437327598193569580566467666268312993643797932933920139735966430782634425200413310611993722674703395590796339611885813784673802934219014981799689571766943086967641765079929147906178538551398355610109129767774044567485455446482975297432146598370140721896660943320304862443180874241302420875143055226043988886156966203769181612153719352452846011772854880490725251621137614780265616750797716207399119720437442991443822651254942532002023535926073207733413408925475579182338595831008524538155608655065856636670093938191528386743671598818462148512554579757286543927313468513053234043205254959901346293248632996240361479501170080369911113133910029083484023639969669095617978645241502050166435423884784360533900395146812381127408379891579346365937912305716751509078584010436114695839772556741981788740301178570592291675281238458580305562783041591151377860889974240445088935361269733271709711753232652568112262220416953734498630058704180015407995983380811580392038646773194391312301157421708806678003137115313293842052605687118640175596783412126494538087415015495094593030853501074992047561066083390093309822391805840135164001052260571917008110980388346167014678937857915460946343168915622920752705815623828270048144400023209694074370301649750906156845009238368818509162554659541098580758100555956931583818984413639941139911810900000503548837861064043516314776969885903584812772912317386813269208749299836506389554979139689080466635835817057430279233231818704365753074321284316116476034910516715227254729461917232441362081076761844819213412193159348118078007904337695587731886027895264585489504560555964956450918524242340216885635254259819219374346660984400022207231924817167228664292686648831224969208520237410465443553799292975810259417088031210531860208501823750919317244714359595168031001837281916476719536447284241832442200597631924228847561590524262922918514104828159665965994618842360327788121146681115977530409130714642754435886835627813792901620689740315516684380981400281636776401638847583072157637320570594716172855900133416469571822208004416104592011666286865823238513344383485681822010179327917084639956551625822025981175914620379818418498017076349135568057739775746934031144344261069232795703559638398212889653846246661662944857867561203525744345631346090137802125978262397564375041430967739547065510801217064265282956529924018343868248648237713, 482445826764014784783526711288072847464321040373466252688323257499341846427372842487608837490647366657570208688479924727866650424105634356731196747684610411122330969726660687341487871526731442267871099911886030727610889634524128029155079153371990654318794180680789314262727672362638069588095558593772269439035991631624645434952237165107441352498031954717149322718229742577583109640147000753177816275369954942478547650716147077785302260872603698603419689474855742677890429143134874533786770792653842564714783393554160140799975825893588215022972678433804253028144685938076381663207628269560345722436941300518324109341819768516105953480691206548337556268415530736358354609555279521245583397478702954421003658639039496674226425708662246311523826604488762092750914831704294549755058556167965772982289497195297926225485747005342470208957551051854994351271882005308790342534390958545928391552518363670493545200786295161406184001502358464144302743363824478870203169124389338760360092616705555913868306029406072561235889074811062026909276363730413729905751499492907873619932043059193663981989989167028460203702385600567994424924099910958574794493328387220723466645089239191616704614379082263860977418229999800786656016808250345630037109512387477874784670481556445921325369795266701125688014065883595237168630490740113032712197649626394254968602763273684376909602002071392544888975332339041167613990705654780952718236071858037800531848962653858838805600436837415551094911121073296053570035091069590202230250353014573319875637604478459740995846043825241114005475324769436378371235305570586403722068557361102310403303554919845865462508458620911022003009113143533624961950434919129674965137527364791945548610837429091345741386884277442023587637432492324853825718265914319839916189443485150801406991717302924803875413858742809841610198452871929784200184230152162044274839333469571297231585005300221067539531002306844330718703686177928279702970336358392509349713877217053273714829964905571401364181127898401738066050851292113616015783617552948219539951954550837191948035763993742902946150050844484642433824817012130539410923792727462521706285548359606496771178095258859424510462670580998965029483032101983980615255440348139952113117127819319607161491315238009204619255926794800305457150257768256077620214898846268406013465216150900305157257772299269881955425288987667473277037090473618319701662568934367382687330964629830157893937972608417197191956943932206808217988182792996386190209534854600053554766347869248125956019811091570585703267405117658754110199499331979900706484677317842759653155723109463424415149173631250476300405516290771018875717288851601816409594700114134483520879915640469504002476092357499786929322409626508008744626043137606889574118321980381195769164306262044131251774798239420709899629637767687753790805937678042544055589824720263441249987914646820586343732320710580694682477359499388419318481399856652104383586659301887777748192419514024829576921303942931231408553952582979385363260477278052098825472446558823235278545505549235986818151544391009459720394610828850123642414135731974531027202547607116981394359127038216601441931110235805457477656067401679758995950035492072865789919714708696438549707670880477646540544983133655073055608613584978850149353936535993611553841890971010338546884332713040337641907651135454308593330457816979938243869635548545791214015916424413849545853043305011766529932564789132115022710193138629030055088645549773117447146630683127314071586225260285530266817588458375904476895947879319739780163551359781562881572865928281521371961956884772227456303490029106957574839197145418151974224658213188699613496559164847830526902950222758380900192534031696954132437464809887728790723040342496988184292023308836612644660366697773179729975964431965997095238059074192882047317942924309791563264586128113827785326291792761389604848174247467085810238889158416637925786719029770460088337979880068161320633251497416560621330079988687529569881653293479739109815445309041500777970680402911245376282115168501144850707251451652432428932951240744440333127267087569305649009302115260002688674204016537650883663818485143142919108196107625578046363582141834006851891528469149788255305179690969466087093763377889331282050704638343773227548774682557488489229435272057472213855852585769300524230150910823168563685063425604670476936679994616521110031563377590340269150125304189629174562781501386736500381483722598133688068943288000469869031969232411927968910471235416499228807231878170770446510966945435049856146287895021242511004070810959258478447896294566929002474180380350722000954234672362154354116827164959108916325383796561216471991903402733727529077929913184703044534332123686087299731609122090603613585993753832409573931673899940035231733036332285325328587586748595782183703096073520279310989180371001180029399032012805142343860704146781405975802179537767563515770115507709551976130168146141956462390612489675950056079866936140618154985352454284259570199209674692240108659183914042829604965921480075117330034509930312091807572690528526464581204419692002501094663354834348833133005000832385361271058138157619550164796226107680015717172188606304109251748082208094190249103875158392445387246123388039289707041477735483471985589595406813436103311957625087498129301496867924183545147342847597234100112858966003312494983122675320033800280628810628173029118903104339104944450512084507722135535652449156116582857237428884234280784749372137868407828165726430892406666107042684305618298738522149552009468570834186523896527685518684602793897434598773224157426976668362149570742332587260600400080008593800118765090978423641276406733174637687261190287016286927724712133852539155152173866995885252700498876179086349965943880492488740215336801237108244616759863559034355679975587333788235261273739291405624340669100764522227945403585023173811192035669861471994038087983522009684546920587438848427276036832913004657364877881917077038474235837862588763870074427955238001806338257744864317279650034453407858637789393975031011109870716669403174115733910144976819824225244775454792887629075902107346374594310561048199493305361713993684350940201148715635305013426590225337207335247482077499650278341208101809895568726884264621526600675361038959200418963932553860267894223735725332943436500179426288012816117629988850687048417263557317155650204520593474541725635407810053278485380975011573862660622054895714354304886916507894635952168247961664715096286174835647400355250625754165643733746982614681755828400983737018926093265870009746476923112232101861610170654025416981341927836057402180164432759766293981105829736586809375864489415209262353714261116017461385900056021068084892979137)}
{(80972009254354650044154208814863417293974606715648911424389661851039113447218655773397996067698518853396619928489006883936624602770918820371071468269835272713128978767192673843309038287268643875948974234067131478062541655962907476950862399771782636641105602698561850008484335129327688607231705988443266824686310270104170475265070271261660709529716583165263594459369481399864561599573247030487206373695786951007996928811595785887026050051915905850423796713106683705011845480464169562355935663258886225645987165018328531406613073164201822723282813730524268917467004315472960264386668060262137270800475933984171889800811804039061913564217750975544023528652688365208106217010983408517994261684693554151872624610921138361991175138626076775258200885153351302181665236902057769719188941613978353603641970763744860483990444946954365585047854948068983892169740400551121651703594021448760065999137119239107853854862188613173110054279043301437669473541845312940533360554796971275572664267904399169088774152436781448360190356638771078777822455189209106812268692474050784998474157669354446892640526834443173526838310594947420292546682303281490083633012672054473215659012720300074023758411941512952226040848605537024421475293560888619404409385718881259128706873021416711289225846228300835976384464338518323523221903864625145017375704630697966369439721142860815911103824428410360982331563312229880738387874331978219588924554544108122238097255487945120886028232007110906198375712417042269476961781759532351961954767468043650358410692181426632635069839268514600798568941748472156889914255151185262980352819100700820321605400600357933213077701519415434220522191063838052796245728737778606231329292822444553662519004971942191050027583589319846476443595746792349025451556171511058767828347553166810405215210905576780692671301006040823998563948698158908869086452977341314153214075028988003215986736711454179798708055986721362052078153184285014111087748176694096536223264891628462923149565470992260913961479054222759963807048019190911301983368528108496917333393826032483282700848003761260187585623625912149573758910195320879235032985861235507486013053465986533355301739767989199518621038796621484922187783640106574625454087915197507125953900064013113015670778368594117118620771162426641222608398097990721320491424567076618337416008536126928961278377800940068817299508171170363196119590672956531757855923195172469328254301787014574216907885484719033748014410202865234020022072631960712772221610368713742882551751738159957551344688890981282894351251618826150513213911742096553807236217227294064456666883555452096069538595320479458271753249150319120378789695821853065586075949325954699910610776613351040159215147946342694238836743254897901971800042192203518601265695289019137818243169131572372023019958646871901506849630281059924778404290367134844338247501247833054680034160542416792428589629125176934491073839307289259596599177232255249518144452696848149668648612935007362206607997249582979344495416685360781841744708446519929068355466097552980404691112750887117174322558973728667597375741795921189865123038560507106169497357684378529530459470134747884239976864134871295168633775643752059861647842855330219509863112291189976050043875963715966809052141300450730941172431899206404747456950565554529650420890573936121440077128281717990577851524965608040201892519388591564956487297467031360926181150248936443972242156981964474540665004189679143277661445648554032829733602717340007166561953893654604682317112708905990390437266828983550086909089971846563717097113331979143540643530487133296202286008948926549519433927610751902013604026805925523390950555989845315778774873701782890333785344390747363805664855736429977383908862161242304197394817281346192503339697470460647728895391349755768588204571991055730473882277418530204141219874618015045633888478325640245401051117454707153746847824818781306077120408200483540549088449576011260551189919741246154960181485509932621039661490757898483578219324171920553582006395510110752768348303608115592123195560154095432076649542898176476409177492801259855372688756519734604344980042781307208126494306239128900536476004456609342582655849406475861120269709742836437854302820899713202426688334498321440645811106477413981287386735631719441524474749138817887577860920038992185214957923706583781861018942337127085720232963801541536348333342044872536153025458393299104552930078598754612065378379562089740151276600343564677215801443593381533057356837982459104738422813340027670126118374111266746553333023337440620408402641620930504370455809192204554174974388206978545342821498623232352883691915409138682705371222537418738888889755328401896417869139720125100469385347308907187279441106630000768940503497942624579094484554071990407790693071065460668836689847271615786147710464444974899107760361966497294809796564152950473349286912797807233791007167119523582462661924654060925728721344280638632902021481515575574905305601968820241543716642768980175866904450860205997752108171758014845088273688585086364698810378353027367736084576843402178154761036312577128738273052998164659653521601925805009269058503194299897929815633141459905552366475013623703320745194554471645295191379645631746248083189954502609025326393709193891872555875664352731775635545841062539228413722861980626149683063573435254232359252956508628943270472191455769075645865527582971692467133740790937311254726165786052196462584816017754722241015924608558738745858118786273386117404421606509219045832330203505770111569530377431176058139432277058899462335276947426558268854532071983266413095046279434662990027585552514785353974250558028834631209888473561609771728872503532107720926008364349490681536616868102531945946770329916713520869744815144065590934029247258484062554807465369921817849622555637851446964121205148673056281865867252317741261414060039738466694106072772935653737115430301680736254154522673145816399715796069969472901549779781798633602581359415487720256217958216494077182473546047608457928480926164249287851197807942283732405942952175504459733973714906150517193485399722126229906486655780556524902620359002961743388265806738374717205714068528204835234890787919692594492454943766256097087877082847024756134500986769379800123423582956412697336330266779400092554430338621167004507729232801937117298864088197152246628372767971295320363189526179497634854722480733811903334888948071860532250325393703598830519827274830658455453485310834017075070652172863996265149156197004213174377076853752928126944793639981126694281661104025456411521390321110450063575655404004399679262014215608960675870165015552508696207903778775209813072044945150691852421460432073110420207603382616771724688173136443423136080235307821674395862580279472449568346544130527898824806791112778820987345759586292825547626130257194905485264071673110169308964800913791615853683286809795610769439964791105096077104001369958772839689053750572160571941426184761376612259844637818039661162995458897529796910461106965627249539243273036552346845393407758200030798828296566744560333411288426907477883370044193359357146617095187467688217750928921609964365923609191475088925850060915145650444378061100783264633167701791626967149636463646957182804079077313259101015240888870728848397006331291458692922341191299326904890797725209994842923539862276290599477674787583735826942184357093419565857404898816215290370979596371093798305245292396975304347337839925625, 155364554983674152490782216021349886358285842830685396807848036247386514357620373484803055539882874685695300966664836975714188132754014888970563558887960101425505581559742573803347121919123198238145052700863919810443211937601094186897381542385284614675866505669147108511311802514593813541052843917206105676225321208815647890097852099580189764974847811044618334206171497104695908084615200837495574396148796193576316060928694485623261672957719029180818299554113508007455251250014482014557909460546008173010436777676974339948029613427990324786368109935794749639908151265092851661920270374610569697284874725502913760248439882566375576422406154635757814130241853933696937782843809370530902553803587766622780727855697023956699493936074663085503613826648673979393969200816698247866279459535584879557308324260247658958517053611202344295898124317061412808343937480623718430629843161239202648517990427050814888672835263137590993352357708441103108113122602114969781189164524467151035577600262335173871207508032194779040924734879627487277883346266369680142196397981183490613291396678190588916038898423773729709410801593831679958572377102086845813719759346902567865471241349666773340544369217356783226827080249610715107737791325404434393470636880616888969777630107062583965346114251453020407763505094655639267933546719835853919758181071301807697981221121524248695573544924144275035840002478666783116331652467644601505627486108326271894141002020103224115296267206434577401673624649009007933923651826165043200402225578201211831012881517809762893092575074867323303644354442418678403628599273563258451338477183220325798398265353039951563134972931803751898622012635152258753947320328423144449917639309054449524633247292470534646683868255094636508727572718376664231021274932878009734388064147650933240702889829053661762285878663469587396318391052151684404261716026490736634643933160675881101505003578004208048989317127179663313655680317541933014981421490774227554819638567952298293155886462089711947639641727953236910430938916522956690608465186705783488545436840896379598826027466258123324653473905971939552036373467416923006668452495534421111820434810991000070033180290736922457123119814264975234879319873827207546804020633311128098370344103079245412733678856789340825201808974293542226149760192576997588263683878880959784254693938800730546084845926738275551214528141483124429140817733527554559781932652602480801085033308671625433580127407752814309219628948036753236782423232754534467405037809369124405914850986841199862382621233027862903185754558907347284162596526932595729037584860645394247021368968614490203188346909665518350475935461071778695393754576044384655879929909932645978817977269638606578728710640225268123208612930367496369584446426962451519817478688386166900664487123770636996947759472420675508756912642630613074920522170876181468946360601977751787999320227539617657856427770334569792722484462958503807032788861617644968777487058072820932361690136686833725997796996363469964013744658153766966603511366561667278848777605611290485041208382578620466194810579344814110715949089686281114258846635661694242328409409568320779668720642264732573864945184353422729051779526050178946150243981820592881808966131503363854752851340958949894968935689703293799299939289568161609902604954413851293506791199596184744239676530019881742272252014263839794807594640031859461518106597879630295652214034122681099172733045970730885216416032081344783365929777170032957933852564072963598929240386539926253860359012309522417996067999411673287552709639931137281287948707576252970128581637452802288913055231119295868692717700717778712621377418093817426032662085731457193422084216514913465643637146726672070486013611245997598868459645631449676159963450415593607695954645322743590238282734939771982620559571035621352128510145300143511149669088524488063560518696802153411077620822274955102628442176375407220031299413770835073201415924839442243509047445935112473801970985913644725672284526589035476978319551088265752581800867306704677330629681651986980719569051561499426391390904239617859225448039427214354924344578767206703071614739926686743096943256752925043865982127116053554100557913791001670540590137506277291714964775392973359963118375062401014942996962013472771137677033513764683919587929405074866918963464785935085399612017857022442241203538526553650405414020431225945879222751500722643966502849565303262844507728621239741061437037434741165254855014169084737185983716183025197133486742987616337995791331540106870807095219642662117474274381274949838681239639637612207450972929213200520760806843648544645391280396771418947188380992418740839184088513935696278643297483038724523179565699326214166790457883843977716328284153093377469178459467221703529990393980166891935155567837914148491333140055628062415600644174486302311871630770272550907434726504808508736732937206001104213608942842811376226548056384429411760117282808149206882968110035023011315435861407038108408384787817858584781913029030784177397398807300370324111602943247084870347744052052790673776347769740453391747625407616754883568542170203706217302809324117856253448588952118400945990651144976640244760799883614030749848392276797248637904329880326057715235879641045509729958150596264128235893843224608649053293463922408167158337659951118278698970315584906066381266689425211258475902473910237873182564431826527859771110622425664634828310704465982353737680124892008249842043649603400401223681543905161430380315797191625790002899124962787989715546793305973673930313048636003498412271768309019811963293826876688847451442642105857927764925985753914974080608716482763493602787532400986314310779374624988998762495718593232096730835796864681980347172176091134600038700185372503956687380599453275417821382694621402206950184102068575681312372615021989082220118510043875052637583382291823536311486905949283157768600703118509584761476987076746893750993206075957114398200381969929316768243675925700601162245738542734735882964754057903520107707507619060001741815781619287536903764818983860202475186447554141171974171501845548640982832757845665053465835564598024267598024462825611915205604894596487484248235063193817102204088641920155251541754928706235008236879796169375522393078366616303293147058906386776203267993346678259870523311401487215117346159113068597117851706272505350122138394387742558952248455788787242301309324993609076322898530104867143274420939204757144653177242338343462175162412090905554497107497492485906650169854547478388657028669109961122273996155411597310083888439118122401507174467779571586636991337417508227783556829172832659987801648533043781460312903091367669981186894007647406381689338667922186556130163648114740551214014272792492897281481819198957745228385924678720542788207963937490156336075977005643311943134219686993911230132599115285361206562920812816525534266853944539406312254220190086536675896773821049993872101578687434674756986783419592741913915415031368550225917950193798764134030335735615887464450611786316934522453644195575596538230670227551412634628870035750057585261522134980100974487974796219441867565032781136227270087359627248221672789750621333532953940551853385360855662538339212080420609167689059675744682162490504158427601704676645789269034612969325846585780817527745548922483815887213871162335196672482106090931912888495434430092182533452584191947995029824091928892162682163404160729635973350142102683897562090677044737, 2080109756543215156466997279910324869975788366114942092516052085390570724372038333578338357636917713223527875576671462237531755962100052453743953004920434702208946919501979115823122891490126258679558154896148032469339606187960942049212840671460688564784306860648839629591370328596933050593670146463013511999171652234508794249797070578879892526747786694954966021625564136623845821899525701927103402099245819258599535385423569897342430578382076118137040520927592597411263824916513755520053879544188992717371186000521867428207831083071984398652879553828921903436362764870205952739860756664498458462905182944962085761176607634610398446378170471378251649496566931647172570665245184432092842963757203805709502501044120515212188477358466566639980596196489436586834613371331052223916313744116155707390297799849709306941144162389569685934411553139874143643343959594563328601110960455056692266304135863418501789302381053697362303847618274273161635595272775123606786153252200268518476500160088709759536934060467603823861520474315099644205487199182470179892988225233348292331588965623111090586845297303321278392935264230390591008092084096603666257216647321766548094010466032355681853357216973035639627265745934993308617230206200440394938747570680876182545722863345676286588747900995382426473664711698596607968469041957766848059434630583079847852394958918735463597780359418399364721750664666735657643611002180726194306657797875519868084949385819858675930293930428037956146165041933705964397026759811773216893314175503402459843130251470981382955674124933517463725484562209602919878359341978406205210384304299240949944959315006020150720524919209244122013163364974861742461651902758633170138365316706000660485187677681533083642434566914375645464486287969920487472405756944163404416278242570551431526521944315480462107882991745803196262571368562397259517133473843716125559614501778906906545609508007377659113890857440248960269834561331987861951623706394948033120594590878017407822939058911816101285021734629407479820047930705654782193708024531732816184608034235510637518761878041906013865859457774945680182933836160518337865917182336925324245006779456836618684680602994502782494683477485661061082756383239745927146580653099157175520453033827239413244553804269502334533609599128194958064413953881846199466723881223931185903300966191878287096149817559061984908811703102376196859720464314758305754213866919238326115501139296962510014898132476798344903083145014127639786959643362660770039329793031168407534396205689459012793289494048878295553063341329194466053016887780193456474746826641578670190976177395287464813533091141124390131383788412572213809500200297266968560239266305797588160522214351169455252248124260970506477450770132965009938204473967592912946810859374627522964195260876225617482657565610088531487426552965757466077358435987985508427722328913768636328971338179081155224717574985916647539777587145249336811790491084130039828625155433175719993380618817505357152690526874809070566624481254889192151740612182981361966198220277338116798880883772049413197795899700974686652639835520884236891545679379990906763137753501098204550210725620022425994293238486670406261432687718507341182125126051055960167229750636742816025840140407208127002976540300928671693899055114521338817992120854041561343171615743631744241573040845392972734655734037287627630962576250124416130828003105552319850015726170363504759208386165707605818922942623590900226920918754003652768043780859015049004201469028895669691718312294654518534349451482694590259342054408325856470685981885643834405070970377573735649278000501442598797564090270849155301372537375348655967868944524649366845957282686796623106406103190695331675024943891259043728923584264693960634056636457475693310860387100076938939821269857827066401078281668573277903696030573984179768512192636526342907502846951131307769979438650293000740631436036304646965583348411432200349073917772728407862736637332291405342732272765140761719058459058067584536814763192735903362345153441606339401039822491158887560600754983844082902577400212402327146035185378185845305023816118424511378992051407443251733434663122785955788793986818916419348416183244839587911602342686294700998121287405551988478992366875391217294440817249534101977188147696668343834360210477508451416144925915584412072750870578775370838359964888215143617176215801895997328034432672506127261393374680836666385681093425567667376936369038244801212869184250241149236065366114538028084618222120100296541696587823168890455283446309117718850546933058540079455890293764402422562090141444412538063444267890672576080914187740153908835803911586373093373494539501195547397328104266039255399118331152055261218033818322129574414139791241868741139894129772810360574100698581048797159889190566205680115560466781377359525411558127683819792234224218349665038100191552327955388789953724855267011763868781037320144238464573197832463778614720978719417979069784618272072235756700512376125942402559292150288594374161459458797612318099496558529756762766952327349251755924049960523245462936865965160748287853787393743704210389515295216582738187889181523064723501817525399961244316123818631801626096197884210864773368384363165725624035428047449846841446892890777152884599705413501991169311211603909217340417154090611686796829227638108024344950560688717943637989079479488526726483728391621770110351343247539177243315242601454403872904561831411876885338239112111976234520850758725779309970994201181285577422163446932691567369642450408863797223848772745165400946136963100281674687708785391125535011242604738972862064949892810810829049184676106654448616963753478362910015631075477991627203117496303496130413894129856034226230611728487157557817728160931043101244305847255155230975177958260937471039672912721086046953378194705146349790803939094547750611764683623151788650868848976875011029110557789215169010263543838124147762715123663843597106905398977725874730635540698588663331803652528569504052555797638731846135171396598912375778445981741474666864749567708620893260079839072015872275363790855951704920363185926917853137054937612466996865475540033907863843708547165793910666955308964246647793341116442866968371019797666100193365668146592919640725567232551584487354713144053246944925291540426255430629780245030265965406146043664530915084101013593880561468129091186735547486585453104878534134268980401533599082995738753183621195800781310279115136735303850057782114119007199876251904605770327652516335618763221356897209531379253814557473942719552464136018559433915783769557925217337082565344122195424137245749062077364527786602179899578250165500789197867394722156920059120246188361120001521504076581083407175754218820525312147069214217710962813633150968713905374050195642923957524174566355737038960780318859420847077111842101341591758013639560767557767787822600678648707605148266813835734059961373392739151861846559993128017094889874402224320566948585645986677778529130866995388121409629877220788018999822211825696142753962502918950244664943522518278384447870511361383790016376009648140167915617893817106696296821082900898483512972541200245124889895874783725665246816291946826220418802343925356433051642559806796978976139542362989799195323200336073849809939529353685185660761699331204830198510259191070790917294418523731448874623483184231720513493088326065279316552499533614366683018607188920785299056248062504400184264836784695222657463898620113)}
{(7240443969688326504487895954723098628140469974659867014022000704593868510007529420210991331827085281052276221160863966031469259548072404562854461048697225444492568219890589364982246051224399261132483928232544673614996241911927412360395566087624272072519261395746389474948414866484202611813024205102186913489118305538785149852320261882118883471882982895114427583220947238981818168036565009842880460103158015242312986857664606244858651720784447480625397467590627702931835552612939610432995143411618063759642932730508854654556389423357663425257738588398920325128437954808041293670122494357449992797180675596166512395537119330755182472661748100623914941855354620896131930922056914496878995272127223943265926655603713354530547941368548980553779070357634704244378846267803711067175595841144162637921622877192811937271027581650162357533706121310580374025469051351179748845220590052774963920379690887288695390538349304090505154896134745771978015094259690095074580832679097047070154584034687629677199337687049794057647076318903722446910675925294447786762352116153162495713760355905611969206077936511381337186830797034842417818285685832383976938595734639371478427777845728372981908256223874113724649716888342947078769676715609378523701849750559953729284571669535498518022847617579444450098432758412582919154275217722943573586793973978480477540535490470584634369782685279526855330528945888141383503319726116026900840094685790167995175066749353700591534255557596861621432143087385199309340352765439187637613013319390276196496806517726267805325066606261646833069595771490960458950703056058207999210547813410028425723945673454012873853643796248931203917557686495356227432457802513066217883241764496468522718669642750153218567653278144856223023030807301039124913437333551823220255583717367590207343362542996108310116809020206530221952769874809449052631157751894506644464184993295578370505837976651315039542273753314168888979121010422731314881483805607127551778904187148629642882792649096140165203957985476445495934285717506680992835894469195486457017751797327768727212793506156689361912253746080840339269692017543359366685116165259017921487685226572786002166429916652947967220064853875486143707078410181760369349427906846305595323685523522592048287214056519106496193858903158504562105898874805728207181310190308284149974939130636705611001569511316392841806354656659557564108329226581829877738953425968973459741105390435057329079152862974321388713665101101127378064134307459544605893102629945841021064010102468095920291742084914950383297028184096244707301879697488131248735626142286711949652170650000689146851936143102353292899073000463580616074023736091209159044597039523465747528626746255382653251549841608972615642077323892989260874684139024557669101753646763989933812547970755153670262650339625440843618439321355050588011752742867798327439978979366058564523378362794966812068067934853836778061029040444148454531270962590298670671260703379067602381828255303365672852202649432796196187931356193751108005673860381222800135879228714801970200825827876976294187429757526091002047791817778821505687328311984536788964131626825881889001589466740434564686519000031609719622537427968295357407682359805383615220376673367165480123098178614664833487161276676307678949769571243915590305114616115682357675983132882596840989329114611392541208315039581298039925691359189750690802636039051049205246549285942602153385339088581165275711011525682925406644125820576683141854710449651960279962090104800120801363828886967715217742234958661058078852365488068202349791834763423854209620989502002307213289366672848946593567537731060188134556625703913925018879125587910373216215782932905888177446814442831473987862857697799682271160181277177792179518966142586948361800461726834700436892231143893216338355169029406237197788359827386408063789716897390928110875471051178292569306483827910930391034566784485973761558841118257934073236518975800327396067968725317852662667357245863243252663206828111607564885698533344953804910586031464575970837082047758280940441562453450606287828766510334454515476396608711469016388124236028877202887791660038872796634251021445356439298151121286513662471726594048591321849592235381053170436349034205390839860333315547383343812259669588237744415981353791925736507123203901356109273773705305137890428659689488523751947685840905003136918609137295627444630032101132634491866154289519317908414019152367410829876039859617824487617350292530873704351093583758811395567288939801203706221967217337739111678315067896006305478487127354837314962488253373359487606874491433062702823855854501378286105523395215163367806971690024666337784456475640960178793091519328010718659029713683609036669970994930393613279704708212618329718819170393810536013005314049701748114512832855237334848932530711071300909915808012940993147142040465589732189291495158050581515192289414865785858661335650676816422139454288593591376198093317390772118110040779157963885269202932650960670038967078458937487662612355571765435700109907986117146100701124117386128186494898371445804554178183630164335519047635937348158722685833289017862140982286590030197355908015309987746893699414781798632630129960668085226159835634970225016534099694800403617446445480202409298816022489201566427492085822534824412895009888665731044863709528716766852945633720793323600832524277678007094965296535384222374842800575505761946294509112583634887930006302811150375563398866904538053617065968446784195945759579626402455112976694459813287971227248603661432629220942546443861068407365752198273117515300259134790467590649436097171379887496825118634044771756079965777997225152064706814645559927591538549778653294162221054328270090803630588186187959295866899067301692106084918717035065520064654579664011955349428184291539927590200073023656643782683578972448062976102930182524635652572512649008553569613897472364131476094514621879076902620311883060562041804045386586370668809759586279167832649329271439440561585210494756206485690879208801842260332765957561250970210234001451203288238627554142108784727278794294276944905863850904686495571401420265621835508685767386237500350759973748405738171352835414013342263683338514733396112249939792655698430373054360928713001680344689970482553451320131084624923866384532273638127384385226699073478828382229548615038718401551395238655080668366574025256223211991747424112455757304517699685479878969591992410068821447304028668679880208987814539775271941879058674663216551592863170907991062116630807762048874397381575874398709630944775132298903227008155804189394043498416271416548563683038160793653772284201274708232966247310134055661131150053100336933206346069666509326880912863095591657816899452322098287396730534165596374008615454254697427087994970148875076448469975060212818519214619518139426369874034695841048311542219954349249290109115363977733315689030840454446539381333602363599106272570577525725133993844655712452971328724215220962230801854771568507540596195301796123777201821304100987550080141942502984537136874706992405619632354484205133919775672523528158995099610797318820851010859329539632511883274564424198140626652248664307770212203786936594961188939257387409075873723744288758475767082918498649611291370336735838470274261079790579726686201574931719521922021652050307149728809093584205443557786062824309380406037213652384397479542260594218683487966657518124053334219892301386738330639368792819079417946075504992100119602915890004389974851943268770675860874334212089223437617047818533485562833908560276133901646227747323621840357199531106073374054620050241254064523118996212632295399610554903213212405225716125266121865171403444132508862859759438110435906362758778181078733203845057982060252083464020465188914368488681959261070181319629912272739540700482156898857509454688341820851187540495717848954502951817520438519027306944168141086603512081331061696337858565795924458505516850853686545753999180374898624327447005254559167197565289704191909586860081254406631859535742647226003516173364525723279617628708554565743511349801829545669551575098045101333705702947119665004974818997170183015671383816402066237145679107337237923408845596334265109394026155550367, 165099076347897813889003399750585132761275483198996833900373831148008554798801437166626548684972205515457656809613470070052520995958329544673031225487853668961128885439581032639917652927186449599558165229433926317957359747627747986145127743996858242293853371690885214697539233928541916203163686985032787026362080142903703246694557083674542862255927715153966175623086763426896217465467877929190500811969848511149793552542803870715696375764123556874291365702767016403145485532735668624087961054799022641183284521989847451036887378246040430360387078311767641879925839822990460681160207779525047377873530254234795590594961798384175450697990149362275430493315088178586712376010353968908067274825148161026561455587349124027977494689705767745164721648235146758665056351286782815959328112409107101626036633896901025081674496170406328374026863497300318689263512410875834513762725112981306933411076420352813566655143116525178814953449568775986511021160527132010544735395322123229079366295730046238483157507254546904345842803531132970136480103394819675532542741527527470188582214908367021506019650783905256290918302642166370368349945652365671069677122312039982042474026366574626930613077400519612398449185581416408715797096504530528746107196199488758421625190700432437057801100488956417688378341795849278458845540555290647901823912475013472824946997537682748713968044642101576404315217516786246904150260719877584423359268689417722033497945378338857720733855608972182885852067477293191676260929397884087242081258269605445771735410893390236874192967589246171902388266421240843212675087642164213025475194193470587722608927519865701640883720791236840879472466724653327386462957205454470678629180087346695599068172401217237484737012372103616009387753511754442413576316765913629586897283202433122955714095567790400846727103934885518150411595594980475210699284504227059492864734107214075836553663209728884522577875461498274550261709737677991742574672686874952338007250406590866606648017022800733685102769966151263798380468854592157813367396778550472573741345441733838377452753565772648106356664271939801228589750148650529076888194186414163571213179416114529702909793933119184916668478598991115894602326253997112624782542881076160943848613890896421081562457920888891927972115123926288278215324011614310584610863718966166387650702901576305493875311884186989512941181470055446458661736300501665624951621256885101588190144637826121670992018953219840078678955571535695826494642839360281164214409526940930846077789225734265038575280221628555978803045515075985083320505365624787055288064118228458490592513268950985836167949623915413072152310039447943016221814913087815943299457632648668710199253138929781356680345922302949199262893533374515344931072265841372033709129614319927895837736444176820283786904509256552336651273970973241369831267761683489711523703210023245088291573835396220870326617205237179038946826981757635082677942778749967663808420380393309803528664553415468152434891576920127589107080960556029180934624711444687159934080081355402151843074173269193051332481410455501914273684439587467708900607032844850935352251664599999828514629585507071389591271606791636805638912247234710108563518992937616248546743127514090277651851743021180038539235222860767678645661161897676827802382519093117580563116080243849984312729975611854106267590027530100562047597367345271115748529217205355319212977273292866520823288854114645892348643877670242972720554004690596974114041488365505047515256371034635808850932843977544464134136735480926809772168898305574265758138475608360994930471782066858352659564295301287758314011734632793727838528665388923148220928876836918968804173795486541476290766369074900636483373779557276353728044143745702584507856123171762785341710894195408994169568343390198202916300256880350513011271129501489343953575579081816813870755050129280610873674695558859823260263024625295298958201556129015406606199129139105689681383250519210690934672473384924427125142775253471840664737179225350196530797014878957952113226704892259618837723171016144181420933190049847544354513664894729144230771668803826415136827792022604146385050741503961167246008642873028314450989338855736286102468761674232430243721206799136623629148069470956537204836543488856023552543490110529105182527358116130517775573694286574541774053358612869061666845818325905648202262688144607275523423517802091256110334440146486818711978514579247581608250083513135254410645422856772939879460722473745192194713141887567499385690391806386729792057054290374070805071401084309957646710658285471891473263608810591787005140121618151760408983042376881020214806143758729356570460533561102745203121356130940431716010057374403996219223427376855532919538734290523123222373592739086640761182930700466998131100871842538896484144437473783692851163522050462072971210960427986949096362794100186182407991658928255399013886229368380109644476058198778490460248100976536064911965616145548294544086877561307709374141032175086989694784015497536486618177294118813264041203064635585298274162158395669970858342321182416902879830463603717208037778803407316015243517038910044160138132887447384188437210216251932585132946927431101534091134205902881375214362776685835013511906520988850127614054057943090002834579578889786346970822748682012926014794517276949697680595958875430882085748659722558491335439170568397660772952981541372830938994257595697256765430590544583556551624040072115988629152172655619489020816999319532443095853270507723625732296003435220342473951615020474234115644342174103211262951432553287231517220475847619055393675772554940207650713617518994250867478294712957991846557785680911500166391008527046890811867813067766633000083536390347741017344999894319912951939162088079735410739219332631082936433214328819884090963686924457839689721073934158632431426621590565802073706624459368085699940905217112653779262117578511406692313919491416937137633630064604241218118555636048180085024169965062150958063633862962947317486716944319446037885676726218533621097817265395430066277046718820052075356442908011593397411256404699650968218778861394228255207708109115286419992638745644343466296382849924311271172879717871191425623600902250112997282629371340247119662865522610921619892598196368908999806330358231427780207557693978843524764567909037768963776759302720183734734527180145435022140355436921667569938865644396664812271179126778322857082291276136047850552020009069937145121082228670084527833665027067235120907983610595809903682915156472876372236135761760771689127375640072972436265508141001433302451420234984979371157254538349129785783120756339306175458154872115374424136619759684125474860007047288132488685028105663196520957258957893038339380839987071371282208255591239128054085078161848730882284940366080623054895429450068883103037966554038654253072919805038946121232423878158698119122210952163202574930896607335428099410395502753638625973012904811131180342224851136161204369539270231156510844099881247632061732579134336021738902002447495853100623879742281544308379091029301622470610680470604683797147244621231815778971124235494997638340153835746433599070520067856745219299795724715241081161464808175001544604686810742087561941778322023368047910838227333517313955891208732834532854021528902164983991787277964888270970078093043801182133164527456913076071273932178731647239301650479273348452463156710464247154605326504242464450052254158260500792029322153371364831219007844879316986716329964985852124624725534519945283111422972468058509214036485102889202129371456239919736505146462472300380150048579151351345884088665532622254815063537924466478991931141271590884587126878395489155228636243421298165570589702333330569908064469267876587663719140928919018261983046196381831274460727217958419605045094526647017408330452627228666745895536687871983720999802539283143604218516976965200156021594409910736609369773999881073455932962950368142568323882158895406294415579539758821304667381972051862247080106479683052788411135446085870842156160240297673573087153694082991956490109341162859139027053780244675143522183527102736151974991849746640899932582274692244055743886706274880807337106869383497807084504375, 472727319619269443040627387107246652162087629277355451556495384805460216818043864499445381824540175867864435218267716543385497605166330090343617763533936864053540424298652300555833927312672316182229953724361668939992368313055711368569559621417800296592743855292644254011485989421790283176159125769932676587713750281402188748641410206467457077818734358634987062071970528599278594531240880072754856006406764523642221569729010013879448635587529600750734002458372465676808885144490957820073613511474832299739888281290826326610291110123015852204669991503317513868877517521903680739044100657326351906217308337324232857369357581391698698920012083914224448981638610963500603046028260635665273675077087999396085566154798832888022312007050743062618513251933895810623841225084115942257396561052890685721672763932215471065865167306291558157123998971863698982191597931406580726304014365984412730792816191348340892292755448180756678590498209966979462709831918006865867320505813482850837816563744528020288543721275366813688794731119724434320893534092738064571226252802068164209402099412480000164345347288421787441277691817481987510847575899605356636679970563126567918690936569011039694773984182845509053030080855152460463970992556747531462433925931856800010226749202307002417472936856820619591556171797881986374639202418193808673219743041716008132839870865908970636906043492058975958166114038756624561567260289914708221429316715687646715022597331404025586078392171951899717134565336860839054577505989815740975334444724673411769824590232853032561248256925909701062080025379199353461855940403818398321025554302755184051023348450484771156066075212050602547918906509920776099270051983170089183512366208829368244172903438466888459900886912794699717609977216896978332880894732684579502412039059656511074743030524703873962046053298471507757477088277460970098589959245216988717870844141884699090367465831830317416577167230785643717872554703538750985310805881227447479919787078590952186954156211542513597617741071639900983002769128233954274569425259717053385521272365190665097261982505071596154536864979075931768446750451932066980436062222806464056692369892596630359079046536087014941002328525004515034596695120641631770402809469562576403463657102406730103157788712319697993490079031092585460514611176869312106574102528964921873629123158890869966400945831529075602946434224424294209947070360813919357352268001044481509998876329494320437153603050655885805857018581322026034205195197613474236729459513932428974576297069727645981551604016668012257834231348094670353850949510855905325312930622823476592194913902201089742894264167711408212134471991195276843685949841558895050763806428742217287975284474669809693923480584811917831801034876890277282690173187076723714577918900250760896358077762657831154897076694330303795178270469957555318344130158269909065807649327208565183030067184723641033505717667832013525430943922417345202371473293235741512077671076154000751919922034488743826306597960734045290120411474751021120665641206866823380325130651837742899480006112051234760143808933952052308865316374337094435455763384237223548525031695987127190606531082829381275155063507515838457938034501251037410419036757291005755396154565380723518096742287683092568309828886882682349316748046429057342399077176795537532339591587371436667258359963075131892748610683038534863802653841331978479337859746117768135811169729862310828582178724196318891227818818211196704615597214554925884825380208205419383576852440019373649237504217092531189276868384825777169448872309945970147130297545031450151546614873865060810876213681087831117272756586968701597732759306491002260501393951803158278602970888394875515925816267253059795914402953355360565844661549338968726121287337167135960059371119719126161370413476669063149942746597906089932637269701221410438580054974484626838202108716390988702212669545439644293802615481149110358542047293338858177118900437267243079824275638229315859919962864596615732345988134093404410209291434491924398249784769379082469004855391274906616549242143702293647133394871388582784153962356229402617780447421333852941411952828558182851780303611268363041974412344040660304248495025473408785763754639161641881634248500956708026651473856578676777031287314576033631514202841734747153162120044930951948104682487355403147092486716586690042085538319211782165366671093766956773712126633319280990926896088806398880392073363041104336568406181707495819086998167871724618600795366416169931257420619646562051037470203426959308729359702220988293695455005931060335859142187788907326549410663384960642224360143851522889299414106917918309986030952659980452245696303588082133391147672712447002126690496315042633068722753665171385224968114974184868826619526268343241563063168118622358227712768823848866577011566532029680507284219164424097924388800436116920748152211226272305113903996439999425960067444152123028348366248776049359234390017539078710794426637872538656610733575522927004293673636398532041983842248017335332046994272119930989761976862852595937861263655213735232738809169597879568655752576577418449594406445116666562126953288938608949841315600402740884516311086386493723591774814315505604162031613353302678281261764171781230802011130747631283291487538416008212734042231763492178070856334682102009654513555686006320780510134785234833814106190222822529045761247705706708676894061948604060723485826757062860356673090791202466414266632726523567579703963072319297864694213711890528009963108197104861824784296617307381140179763026100789485290051549041632672779853131104433177612525473208017027640831294544589481337227994725100730950671311783731640186371685112892785147852492110683341238126718517221356177675185326223356096651000327433837736937286629586460389805285042829946702815903506582494350733746061540613833443556528479539249123097550273380243246503191673276918894971227121809974278027041975704142327838737667905305647930810523710266578230635847731967931054538099884455086039462742505508517552468561773482146948068783770633520460836800497085593847333305899891178788162010407545375881621885330066566922533035300894747357299802778699911389490313791824186831329284090501701946398476831059327262207995947475729375917933893407062410565442657282173068031020524932480501780872115661503765227268946219319874330512151503314132729909406657232296354998791268784646549866054648119619670137200936635107865734213399119526243620621517464869889171643592188112308938061497694643130198121791244024795189381605883588571565189287577918825755834039315739069693399544068260546012253879617766070085197942218025832925529510558434036779779001985988123886814605417050481467728282933407408369761310189186579590165491494915370200601988257174764400519786457074362314372314913433187669244399914717924706374177111143131196690036159498949491721073266264952643429200225206148937903219951243266541181794315509612985602846662267307087078398464030360879621791296739389362788234827762096604762368560990253041249060133153338126420090051280184735580492517960529002271281553323354207603098744429416700641020762689593361984329407669175800116634901795585836096917488040126281195622650423036216458559872231844072174934188932372000551809504230342872738017207027806763274339972567605964542751421028631082504818789286377025895090631287203638405569066540578570710781358145778794943932358991752159891102782706921480286215445055352821794105372665553760981131235825077106591763041292720805886655986906125180168244227682689887735401186627163738339098408949377777212075643045760365956099377659167685769743081131678260513986298070628960828269271511982325764513180333246157633615305010732980872375974922653677072582452243761366626130486501355524826837957636274761199279435861966046741454471304371803269126355244931113808781371778062091593873800701503634086297957762160641132747271784884635326356904387817510689900919407536371671515318932915561076272290454002348117335105896875805502142554569174642711941843052217486678630343842890721414186395629741805094978218460733942714252076392587160616049410009840962165855951472006179314269102226500383910212861519989829795008771630377005500000875615296858617553667270243183)}
{(340892155299706381571047835713169867602620243711190269752723527489179545539436906046245399933382984173628815364938131429301129503101194949864662458726818613447998872546283682937153455408544434448836040008662501065415974350236703655436026500429836471196378993502528154528750095830227603884038363744307425280917845335297963989208914153692316071009391207404155998819025352075117207960092292547622872736344072916071962756936849421361069230719162556800681337558259061202470349208746312538644578862724490665340282177468061781994116659317813715338003402492027371169467666437951747124800302186144222816177515398848356736625148750308663568142136119494796981335574690471107609232432313201585685252302461086118704627097839564908952450916149819245629656175267596352317599279804048880353800947149941524759303213819201425203552583144516108475869018159702787258538257102044137410018728138478826096462520270403491774410633625758411451523766398062543632104591936812799644081860807112224746151097203560717668988883760992253855200716774801447551077292557765219798375750887158442744598640340270175182920036441962364404259313265903479469833528221428790070258755333388297866637301397385481607136910644526513902644582208790348513761013827590100266533847582607211046329674637720315445546745967136184693179255716293497682463510004089177031366443695448623244077628604543496353547964331475848531870222016638345027358696922215697569637207432301100189287917077507849409306350415002719602461571025248399043936496094661585719607537867071077549604487675070691012391593980291646426659351077522308428120743023166187825781497435559640535639461371941019160564988881361898321002735956529828275798458423993086000298726002911858132224006274061514774907367702758060232545767173914107570535949273417417038771525770785643019665376478130692255389982178932619023938202573138262617069577640607450340707583788995120168816838342330064343864395339888587166974371188980894781924285522967996514062008743850149557487843141181311542863154899801440918832196358935554048957123205026247312367421050303585879777919675850383086950552953593088618847619052608548493942448553270678027922134387542319615774612799987456889061929073068816629365620918822319073603095571906023514249436055811300823875416092024162226001586345656736337093661147333829210591016548865868990463259965592783389981986201267206969132403071181553115423539057656551943597029761394082319890818209207421167191602498952418058031422040017532836953655596894726488160714760222715996989828253846168844134750353244675982615335026953698645330198004203293606686713390238324822112974903688190238136905294224264233124564278295610538652033824302099079296985101118905711730187591928479653865265833698707037453652614835869510928079689160724495508015459969444152493538661051832486323106845350105849996701740331828330196553110139638939102105588406618887162892338531879477994305639808591921263803753418976363725662200912275450464712926434688745078637105159771348442286920824619195908448571414191133040325514672249827218562365157169080139416256564569586263043069771879948203270935368951960104924583903953289661750891944175852591530213711579152156951880274943725899781281342206672507693005216813857653597237524949167013556185151971156119107309710305047231648975893076847435119242091264064427525440356063860258840359389329581618213216111758212711622463876937678797302619268206008081879207686002956396712449733996837157322491777709428437884584385261664731832376843414509460898590035418378576380001018729313119507118278632992886266270606579260169392279802129149640930946466277967564773398370704162584465274879367691701453505253893930841340347266825477162432143327613877438270587807331976537807281282023285217469097591660762047932694760972319877670846709519077032886421541285229297270954292012928367177774604079280264956403671790327805253812378617522918213880904904345248016185445758640908266288875362722700507314282212245977194127107567135890968374895800730190391512244512449282180285060047809799710956956600526108692969138608071704852651152481565392694279336943803794894105470456226612975604266518490320203099574956194900655800843843646749140361303297501044869263701446442408632538687611274912628862771007551458078311265866321590482245213518733168651567204542978196419706752822434149275035976484340047366410163171455615286129248448489825936136437130554982448476179353080609372938623984260009950259520215603448570636223557579835976325094854333692529785571723375098639462680130039327184516228279767540101089775371329772391556970599362769619130530373914807941445970087806169735740279303060972758821624261817129184387627753557279346151033451897716783889589613656815211222364708032484754474263865934641845824307867680330803037231459364925644303308290252633516666350189991118835104132891126448159950356687962710678252238733460848918820315472316080793342901264344994427750230725562546857159803463353310500566819144077885361829808382230028409900303696089769336307613116270258680786998923342218096571434742064645723923744613435209062534548141554022853139475331704470690937862562862332967490257757910608848139416778145378025180244115123390366382445714789118913600381439364626772336639148396241857791423784421652180960133345904706412647926179546719600692309440683190650248282242358406798533933757993117944246271725061076501883325166373959372413634495215046049188634712082409027729921820890508744434191950326900953936623344165069856814737521496386486033048112402875947266529667784159743473975861635069941009184001481350460534797276109683029595024075136625186375734085508717045696113678231548394314023247672342143571344952366575419114230317119134502572618479303403978900051782582669226091194471516900786114998397687804249508803158571063935472274377987584781696039763618634161147594876419777649823748143182484964236623550779526584898073284648850065363543281166378293799825690681328512099902190113681159449728369576087104321462477323024453759310118177259982735516793587866819953931022887937125230349607115154214340687923181934565673704780838148508466417260125617784763255780115138014064668404505213662543135718326135027562781377777644558531176443822843745458705294922630517146831741423984822117329921727458794389412380015775482867930642052704844040951781174254768442093757224401280167926320852846383305617844666034923538792018045389291793867985803173986456042454788395471135250037475183300017222291004267758734156398420748527210421449423331116282592243918816216585275139891166330106392289989364973689309431599056140963721773712438097239064267874572013068999655579879518458231727482697067091849152426506554982803710512698961117047775899233747363455365099186591529607560639873231467291315433963501963008133086495032212003110190752455477045911950755394199045752351684406529848959229390135236748921351201583429467264828234148425160391463694609191678210782414060132562906954498573237318645188683369280033773549903204598856003504521042824043271595633306980645141626694741620576123045737521815839864456214686637490752865711604096650171505331270470623336983547887965523586052424179422882268932130471750213723844422582692507660126815478192636738253182490436486400992755257520174001643549972858628994073210130831289128898931461106431809996763371144495838498758859716082358577699545165549039993449106439941976208809655681380787371048195683241049872642403853856065791516273578723468691231129361511556704217623677672128519950094763920485789288571394890364065646411298131042264204774832348715620378495144040621525652127270205524152194770824219554157681312835348229228630138519692846222787929715610904042197810743366606430484776081244262392374796254148901332104004930495478037493599067921152179601186348463100982952487743249344271021129660440894418654180704500519386379380838409090286391178839360118154151814447376007335863816817425474728922760150146981656970788153291260741339011469315595412033749685788635688925100007773350985233962733047193029631857653363290078420425591407391983483343990827653256104974717881323787223041091808331072469380148091030905181237707925180487020790330070572124218237301267249321113602871344047556052559560044161774809417537532857003683841364970842940311370180320512785603173607292203444590282812083844723008588307822300089322135570329004208574870875459412836380170155372195495857267002841956592823846094978008791507446700297689969700056752299680087197835048346520955236276458166995652087709677397026313094921692433542683733076789358813792286021768550046523345949259124949251256574995012111459052050928210621726391228095210310676447897734941568534749231161607192752028953882556630822075184999091786293669100355795690876843806682897104347991470379310188251438321041242830999656416547593888285900830201652228267002001124310221179094023880690567871592689594125636185367969205365545046779389095698797711317684711682432768249364101561648087513701345841722160747701719789869155699070765649614927031102483118223, 5744289160632760722413769814435828507752989296048911819434142331374082404595481370916136182394030743757195880224125678805400649310835525295660941202055304399090531455625572892394282896269670037192197964132350899721059651948865369953674992199290994383193945608150532374971508814059921659650335534740268896202589523837702023128970220305490157391839699520114527151432689863238992869622871143117493142133576725749600093962204625728968895986119959778305665623589465073204408217750813943679359712093475361738350281388675290768507292621252031025402672852171328176756372914803994804416578013093767703694148747567260248696886353360513249285614664432378120256810517283200238417515477485651590476292968066909329906975699867355917696061042356477338875649876952985706664213898658151581963271436507273149586640382095709557675215247571061134680656225026444567414472319058179998345328401652207215787776866321752511030683088268134001823798093765424507502725430563315916305999713887723133681515062642503359889162959734947953398690373600595052881309945330573330293080258578513524082335274340687858609518941623709981336147302771643719581322544811320946229467665089027435445012651543459746252041582241699799175977262813021731700628204681020233580425373089470390883150636271918340739646760937540966896811117286990548990711034836978768422957031787639934385762440718575932717615913195145471759885479155149853427049830447911766845874900310347888508287628738209952240831187593789191444218601231906308151736999886445515790595432780150548115668394736647943199422451551317096111091295229230802752067103210952866972900843549870265598430787477553940997292068004089464305705206319602257349301105886512858980341813136967269489554352830785952336249538423630795568741341728833573901413476286824211578262275180170732724879441093066765430495710958422284618431732395595181953759510903637204608980124339295220859917544357323015543849787414604045819381075989084467959479551763731758508764209147173436090559273604500002921884012259143897516054488266210725079123504813670518031843867184099012420117315162001471989641477536794889694044058211248968407195657723612460411812824721050439891207771136036812055335801512583737142782237895043322150884815561432556615029004516512382956517720873716191834332513213551322641882193533911520507177973071590254102693604709636921237773564291772273280469639501713316108920616169419899971653990192666689403082715199694454608162642981801462275033582229366256807474425570531851952218219266977080578726369659272215748528384946658741930552208670417371719872212421046523992797469738593972994071325160003772858701283553434543189025523861770317426925853763454776956404327145631514269710074528984645914284487544731287365855056398124880375224671077091099719322907231268222652113433833266816233417354724466887695473144138391746849393104039328227670150588052541220894839983449841830212198129931914720221697974691283336692106100320493836859802244261008379323657709370449581379206923725582088690381833878415475815449983422199227676344560882857370772123925142119998838975470325459883032158777369677832932709313622357878225217434678778813427699606930261390251722193731318848369143460802274669809134375744617171345675605810433514501491056337424492861067462938492210709751359220374194825861945060840433790846008767244310757712475383227536143610490364230461851095271796409171695909018798314628015978466256740051150297246431247612886592106406234936578120565594757385890546428189775154292181974834388705756386970400908089063521753969966391024983946048892829142204782154072170859677377999263548593447436670023873610149653744162303961835568417085279101027411089035675400515921996747303912026725704566783240044797083074012072359565241233200511440576496903599303159065928709936093504736472187257656570035070624690792368877121489185987832398362930951760369590299576280722030853612449743691135948533406696267550645935272434681812081698581445926840986043341288460990527699905562192277372350115746457204700039689421289141566323461026033393393170978095270796344751409197090106805868998032573776586134563361809883135275663001612035063175773552644875377467850595026253623935563199179953207080914863388246173379398309085894580996837925598343824104747232493290746759287548711440257602608770434797496860647549723930797593991627875198051476328599125388082605553607921501809717281700565920724866322755924395877056465338453664948980841924339434077388088819407600611962018108291615171969733251315680259788459541198671739247692979814598665507323514862107304492911511692600427067469976666248077727017494773875524170552712157613153103401340205483818252872460291687442250315954449118122325919048111893646063625206402239378285147862161757126928833571248103718587195166618328129201385087847852009426289585221921039774453443126346793884129121318403691395219617173468858685501863502839944279248931513292335690940898031797984272782477808942314740684512965632393224916373720715480201317049180747422725263688770029682098509849050764695413083375916284522532291355191655987776002759896163318392128742729673157622996286892090938277439708583320252854632326533229186407438413242817817250675768981705646179901189612934129327174280783381493847571658017876886080403323835931648570883072894546104034527928880243656712141671812514743534648311302122812432923405988698085833058973765323868336506042105089178486208359715527479465865133587930690815696130209329524694766404966962259072595157346559195870406375823257189252938701387369418558474654314935523658677999697934882131118382941343712868511414842027344422525376250498705772014912412315777734904824130802852944890900467791664374706433416413725035458796111169750633083341000971183373324693854852699519700178518202726655283070635901459637681100268264666650591214772388283472354130460866298894888808849367615052848834868113036066967866212447313921436046491436004688869930320789678632914122310373529548543646796175225853189608275694253966060786442965173388299308231841313041661529007180657871808979776078093818748770174419840983666621070111618745305956494986813299843979825852368805207506709016926530569899508397881509336117022333066772181711207938380165719013811390792626119031681040133779733058209511951015715110441245437878946303868262436361616614090613052631837475946688757296957711758530695356322912417954962292441045540900770630406768816034649764773780688462680952815804502410628048434800992800643043452035391471862985732354678804130877563616280731738926622938179428040271263256222891388032461800775526867128360773857272688623795115268226275827370819593795038538872453502249791582786022403859080965154701258726538836272655207801738553388338616296888479421998251474379892382556105306978736500858332987919426732387198002130219364377480081392927892813361668451614185844974067184930136822676188729355893212187887175777010151768505521890687925512497030727550213151284418931891884418675631907858204622781609941792760249120678083583230987609557031762754786888429292457259572456401559284318587388881083795082925930710220455769091890044527516029726222608314237431728708672016410508718894382220405401026771284223322852864690487238411266640024315660099138156339993600591121207262216266885121660038148890288627225755946741982356486437487681079973222063498163808700236561678500263939316847288435392058060213985481785840934612279408253196552421335771530061407916693619849169305817748858902652554755938592100743411953940683894496772194124615483669837276527778243954942900785118182207507385919659343030992808626244806214308020899467273977578825638468700604896203940389646963187006901515900791230831093598209097365626176874423875428151226779894869482788798637301304254775923981886256340764524592461387559271797799572129194553458681143007986940430387462548468353827224308251044205834077281572278067311492990699182607492293491747046273324888563994943891912252020278295963582606940803881888237309914144911209943128653054314001829790477019869426131379545035093369689214173047210940610371033178502963680492707474667161640289795928441974927839911060907731921202129030135769203053353966259277604473719349027935435208260670239450295025217202908301102165212930846689656843640881190391328493116374072678724442818740617996741714497145555858492121954866784729988976363303861083514410983861054072599197142140782629287177827556220309767131954647408172322898407462846263487590511233345801743059129280254838646798957886795438104624391050399954468700446252335068756970343785134052565243223642881854164580061896222892729665369562794852257292389245114570842161227638186517592735250168019047447775310335439536746581384205256037483379055551660041259030244003165484023028641674572422726664506625379306260713657429934228928664722973740286386379356069497861488709676464008928503068564113243045215329108912324107555983837940347687392656287812923154453890569884679451468943018377000637927436636400074650268740088313653535339924165155727621106797678527, 20730144694778117017934359664612187925498314773307668213726752117882318108950886241145563952134158317610417888365728696515826348177634642361431329218212257715497360529626860304031617224412614750566099130790193139903402336105546103629152340081228317170544454337368089399333376584839707173370950351949140775206391649452533003083931340641358601189441304493197213591625337902663919625372586889314430783426203281640298735667790013665174971407421626192401523788842338905994053638863723085070585387508932377161534432271004516884377613523706086240800158256569386677664306394828145695128250352670405662200901910357826873177559195663822283272260221835452319452938200564663422296850970786413023454340423877411016670343385025393518980817032898503482147223958792729293525668663522773422809807189599943519160002701357211191650283968188515154538637444382882388702970149438486031215602169316815046569915251553950655325712869797110169508935204809037057063030671010545619635201925917701958264227208866515116750619285698908408876275830573337200398090142938876693452808404241194061967100282879672359025578353986779460547923320061779466092699533861138800636942106720420755135234160480511737881000231648471706777583591318906498217520338833309633622348026114564173906777862829067087121670779716370799008533693070829280356820410387172798428086357244269286436335166277986337967570153125041592457280473695227930245068020447826684554783773074138759741126865055021743793709002312173569881123058458806198166505711705398189761743804074802129013071436970416939803304569065531852588291801578299700762114969131411284110404051322465095205286236972694177399635959340678442133092288520513772634876262896303891040944829967681627309771656835122017031265044746926084746058250664645828794835801823617694148856199314026933119479071726875320727252677000002502878992247323323308510102911574434055373749459843356184072836647813165886657006866985421665368930067680207771963727966875349616013800549406509682335831656678628013393455345243279640119741877114525178146202891043397783111340680986453227914560659579358987969463795420489546307509764209761965259284142538746333209196768560237160836608236145600458898638972985263949675787642573525293628216252263299983063632712568325960578069712156792863236526231728681435252002580842558972868291636854628710314130024522297142235746202276039358474379011693260015068441053919655097820411298705758709756877776156991315371415316609872876634073594796578239497483197344663093996325351921342256315137539707851654158992038004579587318589469851626695771175351237059725744635642792828022637153186018828618742372003471015878761969348722538934624047548661611724374269302196713380869782287006474601738404613135718566200919960104068347660248736843199630781291108890880446001482306394655047344597070237602963969676374092062530556416876953670941729528094351336402681902345142895733459666590526837364983936035598437609516893181603119014645052907822455885624689086191394461156099029893769997741487977037210324095777124641173609524439066128364092683651168465600469979361138618125705083783450482126059010326524222479637218359128908355764439779668327746814428029663225346517199719420235429871347708433021349783556166160253235907292245071187711408405641252701903470926870002696381377508999319564321561937474340888718679165218882237203705738884810676524836362490360223394510033144475344955960355183908332437330245411370371807166474225328919563172191654962638411529778884561812362969345542793397193644952331523351026304260204163590218076017154897400294858052601909535665072547892132871271263046137025365764180652204584297244612160044386945794346581266817543681575971522550834400732904669808287755980727847499194467591676570471507262384972746652445298672729542528993487841003023607446198376520392178684849849016945827923591199852780871786478989558639013638430727641048340389686499027001840355394602904964087270301623448079018629447838064966568855444847833603023241220746169294191409559624588346854812844122610512089142484484358927319790270849047031277120527550815833600164306825202157771546399088866292146994679082097660681553069144350905983698616615006370426364631958474523974241501227144225203054608679804113582842962151845910875279081339185041198898031201563330065588400782719675645459214065096537369750696268828789963849265481956680795653673840853533680240050062084522354345337588102215475109255324573021282556526053918925101397224383888115115515014553969677998983313113928962620035415476639671342565888582379394149706007951650178673386487570320315097116538944966963997340366109348980074021201203583594050218267010557885240852498131764386943430596982843348202068816108324298196459812816148440451729986039139265090538429435403833680388932248025619072263442342799320497746711249105582916656747747849839047384919129196259594478341246329453796554148854067037222598411217742528344940079125540426134522434740400764415870711330213768227052460265715650459590603954205252785945650417215518306839557050963511665620818495289190647684243938467120033664858374392492384380089513750101035852190023563175820527922289604568305210842641117576316448541967960717522174387409643759354363039730279532022979120450071681657153365971918384145294540429551322606766304772292086495526275476226137691705965850368910627743969652419141629660957163655055392127594557121618299554734821742941378655320798627839995027370360473030130879144698425318295131361846194843270695308667372734864812346227209960471003435950997759007512713837868130297191969617904886990774217455551209898189164845744645119836077140703547026361102752901345060101218218939427021626455258712185972712704045794941586292755171979985180136488969704255869678550378242484344564445050816898665234222229466154405537519404543365624599951442999181062119999208466808109202870963152352703491573121171601385318611624903345555844599671926193031392986018753458080490013889765378991456246712295571004435257874627953114598165008715936463318481059532122247607768245433685141114132608482526857280214643322382388566806612592724602296014197211541214653815169848838032578559304665284392445174650096010358333867492142282228755073818900348351047696610713258204514960120854448255544695936555755234454094942408971332260728836008963198701148673904914172683613594696491489531637016923448624886975030030455068833260216667904713284182742390481696305203359370790610763587639905661923393448751470972001218957648440296508268400491285741698168988511181925940557108069599354943834277689755200737559828399463623684140651973451436873905608012065449651040385944488387450643851187314398420976056272756266737229415861921038538634642685638107338026233531900895457442782024927785943406977969156410918274618991436271109788664092051794420176685083101397720283046104127943211843219674651623207329371673142633568694681184384317913881128372091855451669110728115167955930278852675294386837744513156754090328209183839710776982540994418807106806989092349128104664045677179524960329156498866041681523424600667244153758040551579898489576487895378481411977168429847902703134320372324270465798417213859410350812382379648814288748190641786885608263451136128812792904852511475575188066537781546568607446547622991164065552846452088743371824459882267637929216986172498785547052001771272093394524608869977333964341042174261623738628369581980686358012021232259841939906709579636376357302818461419988251933738575231128772493487030419325888074683795528532194252161600090765412116351322647685909790041565849029705364082638934329501026458119520846883005742244831108970908578626852750331035440028796137795231601720852712835673631976391886316114689511515061192621291014606042755196521887866529302015037164713201571640582671075128214308442062438126944619644876295307430531895144129563328861643687617138224277386017619613861748106791837876354651949455891248329903606255878293630592835870075206942986408612407088770115426317572001146012054599609309847766796803230111640156407166508710836906718083780437236252824938168629127332796005582106359288142021654742175441983721958654064521969354287957428640695395924251441370294371890024366827293329274643541556278709041350452036743829468666437131214295520290046082110749020156193685742566033923620520493163357836077633948742705691415186484627584917108434210064661856376033563972250300146777325508950838060051950723202008700455626194744545041406415336011998132802475410069632552641976536039322542870627896034606045955740683594520429227836552747273447666366290672093668198512520689973476262386703511381183496470351796604294597008139090400761099244959603071874168915966038817913450647400566820481433137238993211430510561453534159637361490179700778832756559345327777615147198290435084691815575692261368259246558029361298749992249599612122015594397682753489680652507719579653444160740967208255768789126328275241940169063773115021109199879144554323271649219932313233505536442103089839492654356964628220981691484375)}
{(4478407950233051583696292877168900013719569636181097039509675333931270285811937570804395308951207000678295396123297114038962557809285884496330978670266175901917083585113515879811951110874884297446162134166020955809415552067086108178841495367202431513742358813421231252916238664069816534566563339102617294455017898798842419586920819705271727520741238034638683321205211661510598183819634086199516432936038339022657703946138867603461599835034800775918375426610680802692336497568661937437301814685093255959297638582229843194902539864351971464253924051622860772874751001612229412338104431561433765970151770741904238981690358779972242541053203930964757003487839910820874966680371694326483447196620487098171746424295564305651696578400286276788382907554717537240942980140182333701586655113352498781185288009974127420988260624028800403685713633092820088238390627921553852066788952303765459362449602981200349560613235205244922382862218111287305555803713759416255600328880094176301440309872769738206426449826908000972577353490921387349787234867464772663471859223531384814894135983823672951668607962977822460012833282071608162063782950176039509748679769518828596698032997579190033410894573731892159613747609969868604613671712284488873520804444364129244174009123138755116407123536943471516611228191899471499457660717539543021908824266171697850787162045106423209912171453923135692871273984346773028089593283510939007817332072886312830750875059047142559399775571878543582278734477751247244215605978081806525361561630275654761653101182650662617352481089336138816760462091741857966845800975652465196887662974316975401682076278224706510634208033801358972453135586283910383511974761906480195538897900390240711768332562737799062085178012195166341037587251162597444288805265565945550878765731680617832629705361299286832813035505543645586343323671346690665174810779069861002258549866091101105430463798262664470611050838492242536492798724251817932000401154206240888225773887564601669225415947304303216967330463444502816489934150408939531545932343520827987262859418043558863172918460974328308706218957705897987932132493065740686828011004007280755476315741313910646299706591526364885399763971880646750735443846507524038169084044666248235905260468442258518742099628761747792760286098692898637570317758861956770400450237816549441892366727892402271582234173214239940307536056601875510584525364950358275002653849449495332161653131799481017997052346221492036415624288556468335972543957662418439640386910349473803598029381726148465604370999869465597530201186193572612582946310206339553455071733897548374650368192359087134490518137705135379057924918149815422037690876124843971533350283926162369540911133351838132173916367910537216209793413037515998387807029661134194796064874788716798700066846535924989818145342348031402284830066185777672941528059839773472265354433693041620097311796101893648971782341504617545176065940085518319547046131117660556983515770970475620631732530182012568139674874816704431872292391327222638009697343400452779284283060872009817364153556962600943687437232803231728073021732563250627356951213976866962646126003828650525846388160250781392608785923417175381228900698485240844548118235435300626280129404983765893101661539957203630060897635300897558618959050602137615155695851022256781181808136080484608194375966506573478525954807319894080183238575361481182722033622821535134260674230715404131766012988763199235191946645527638218204742245889422677078116763621065856398999130301593061316543734961001283346116781370702454295863954619198880394327411447911722735145176869070902623960939123479122628099339206812640053213967896036847322096621604974517223455241899157401659161760238736075772028431713976335620637740487211048043066386324206607666806459737998823982349832653107994927346404290796925067625963438089415594819529375699857832298568149043632549540665618400967672621570327018469019870570549545927406370944312566332846271538445156027555175948682960029307564422617471511751877424812081988705752216584641550057701185656518671540390125877669094550131117829131712271158229224105670840161540613571059943483489952356537402677232999082514822334602051750546745243934507078044752357675846422582388096983515968174791136179661816853135311832614390019166135757631739217725420309192453194011741707732900896652777949867479162993017576726725469038559730383050982498485398530443599590911221253624315429593251409848257038607832211624479357849855396209222082024973901826654988844640964926436426161197405861675949722074770514194550908249892113347331840819596455424234967369554559453885353200434661024554401835666327537898206303396889410209557370173835817373375025000511894098990750306133638762210807466292635086998236738647865414539576825224007296409962574033740962925421268367035482892818830893042726570616797410042616729927808026943947994441071346356259923361797403446943273557958681077045583560121492431530887569164142290656871493778693522267616521003371275727080093116385748086724007463249318640632114579199200835605899881208627202805254468119213408968128589189460402766545325230125352879763969262319042235059986645381062664292186530448139070023492252449982702234216626221174188260797082556650645109380794256662297813090415936580370711146818842233695397665359245627835615311727835691163520945747169772864115064911846502715832097759146426260839299957368751700439756120748755015476832205629926566614819612066436513571722002951847322965605300594058277178635453217798203540028174007303651805496750504280165362940782055064905115969079015037276064803445261347742780147526642043337167841776426920346721867750579078704489617212395084715981175557575290186406329002597955198638113706561859257264489990810786302746896392173609851535648724293555464881765898796415402488475055741982927950298633422530552273407054695208445133461878653207339991979165693050923902149801041055870687068137111397888672634135639277179284634068230353254502277766568859908960106237657555319954708207367762939482498127649420745209470318742752158016539608417707437125802455429145579392049566949333713997411796615134244968933641878745752953372058433858991942053304756100351026076259414503217148508219649923978753789480521349239177825743817629432316435018925711797326759479403681032626187355447482610373454939217206433499248185068267100404112086980119936381831321433279048967090804000288779942614233206794940140054262550704616795280133938460824120814859425528848891654185410900278357025073615515337966544396559098949202716372575702971938219676664223881892239169503908580133200261218086176218273286468784151219288936816115991403060121221390971992542340491692743698615160961675036306233546633484416771923122690329267426140792704206935118770042562203577247466604644339712759367988193415907553024226246972438075652447024665306260827427107150133761363923713753790156959187552088688052920690035948932083208435290409014498021924533233647322189823049619382719781269133690626111777751426938109857755307631598462829802287252822422518745063206173065673105008639596032240178765345039456100791279755203055782763702557370393985516745603040199495695332208682294692472435622043713315841531044148153921875646144369876297513772563254399059938882971253671530702185456947382410259877192627377691696872884992306824524925668994831930010340812415205703139733876929639660194645864414764800290630838798377204481769757121396871925914390875599324061708551040579420551737752437058355241489915932520309338376300261915198063589505550357316433504766176054164269530885807333194159492328708334047019673029084530626708945022749524934944157329612428987604286295953455898601585665065651450664896156234292438289869918330025716405300383460344470205744103331525067259299997199689600419912662828685342439568690327050173062751794657251885704657825142757540041605915345504830655278443837993594556800083595800327623996986718289033428543417736517894702693827393380439809328041607760464788077903438767304836431382658139686290189842893912545024184104233341527213519419724625723754940746180320529557857880433068946886860804469063955013230346478940533627705725014008551671547393990427116188214789922309920371374624114287664477320452163654123310845289733017545362272918856018716628283450241143440064757251858422951436792578765583039987428572678903345609380683689268222255192283987480839489548280585310039034031378902617993317157248382624248150560425943542809142375511742863353814601881589685985516064705637832359310943907842451102672218042462547092373968115075598041886591085336511175037472600395693821161300983401632382937021573368558103157350257712569016096237481262011479372785738053499810015404234895250731096571668523301262521683738306312779793094553517636394848684376846524239909902648004825222005255690258004491520353253851402043282189702203220861497125850186842840226311616836517740451625530073524760529902817453712943339840069038509702684082530488508419691835128566608647313737144908293640870665000853722337701572948192018004927907566474300030628602153478766563454648167742849814715573386699732751056209356901091354681513361071666599705145758141792936657222033948557312389465930769178336256287353119372248860349213605851114422472903772924583056355516990036792151126315593978436754972222043295657342242802474287011541607977655278774214662169792708456252190726390465888548038251940396260106602974671718588820610529081382474925624865560873432767410376975639312115485454739844993178831663967329482444625257789097504436500668760412281882772619646017718102439640009719513880120950166683309487932102415969059700721229892805065167809080851856333586023563114223400666537138085711330492591910564183698890601693070959626576929187079252015991840059327771308256451259997237408830951968887329595981704494599333727597217, 12864254528725241928810743552972363473593681828947027873097694493663423060974551241346183070581280051414878105675851547567738783802590584119680681262061490981780890508310279333378234002840674288220247861828225837048325304231331579085157818979769126706213349536501236390976191159142484026628737792879304586032718499957112731725555546136738877652321650435587783121275507607987857075734242872391018670420020680045431221898269107303990198613556371333638409000818126868208471129418364043256156789813144378819412632863551362585811023124369569660651253657437634879636119490533441058567467157213390388227962002679338985215158869856990072085755062593645356651281566633459242466277773023495836318139324466628017872066776994548484708592150172355545862709708854593572677103869940066216056775610818856200109159607263178674004998767962171716629250978806367740976145759016945604106354306074159532513309915380415852442512698087815615510815782365144616514311573556670836621675659035836215034758183516582210829553413051235578398010766510788800428561636389717961946513050735958681324642233588455125202570637937036416740541683356454413149480011010086445725351122968647294157974694643061905490561727808844997831547736965792849104181200306813647608485502110722114284397676108812328152324637359488604185970199873540071025827657144089157496835976063426617692826233274052169329881495389773221799164435781384324880644161618198819654998505990203227665337301905015169593539708137747881300574409775864274329047815560189525551419772825152190104353861514619759052308125896471105412479934211170949806871452910554015293211970847703607405663660963831711962214460840781255870600686999346736380336281359899377766770476169728270745321684052942652659593992654700592825110448670454345021096384755654935946838276495211035246672115683959600125702438516079976721502305353609708272472958705960518785529531078733664803573345971860891981704560631345799745195656475318321776801956501869831978586206510729426468094473015003968314613729160797259329602234120750826691629341584589133160441775893239659263694547732002827488427303272979518060425428809177894328835968264324968937466013024721654303534055504301923257009427293716498485616006839986999224122533795906857281271477541430677462224270840771133025360157035258893550549186404529872349692466235423591571125612952343587794029944691348116417602873220425192793584994988726840464323104681201975063214074613998784203723187702895822449377482400393178800603468492625226001685816075923329893020628818035678858287224182516077273704482862262374884981619029724761392549953022236058461942613201336007749668951848504307030152367752150657287899262704286464611345483178193472419114246275899314446741149686903743521664350385502700460994534189798000909035016488258691045690881214515694089517960452107911107406462123728238974376755622186820083782278143753930465678541485414853840770693226074214871161713316478811793171544242255399427065805685114713150901393297683633316901128127400325526632962241959949844198218432473635251439646603736809734708257814878071079536534557614783789078692355907192487122188563093203223869222938429505814682847180595535210793616375065343207259815366258262489675787408015679682756393781307700779986673119514711118551500102368885298030408882977583812451506731346127166933184662482963644533041757508443180417147493536945103870868417702892380693399143041608992240951492137766608338148400173031334361492793408206348390404689355225960867406841359884433945619415696459312222514682872192363720244815244067875196967120206721096084915955504626751655966195192586356333052715272596045349341207529646723235649034654382196235903999848134029420992863593636407303065630766803878744969183514332322882771470222023740895507317886512693924254270009543060482440287054075218618022994964352317801814929430256593601493376508239763950854430057585514417660681354789900858020958836243457169198200499880256988142516715098060706245728162425374753850257205804819156004000059835587123198271900308582158070715852874058625712113126740571770137355871434113921305059710606604364352314316441920156407992092787774575569054174048779162021975345016763005524656790423446358075025788873494060535567856611180708096574127788998192797225461312818754004414726232315892836228312839414546614459529810590918803552886307912569528736709524402299681335114398787318696360209357370739854511465255826201228044934295816387348423523319761176938225687677668655168836644496152143726586859855422934609876014718518974399137335612533135426784931579975784943049897288993765044403497582648757470376914627143479425801704217831418442590404115159680357358089214183569979540948608958921607824780659696520905141517911217154701957033517522617589502843004160641157463470619404483812628306510764309903850569486241100791599295231393163215109696543874991909022183603187657767859864884465999652882306825617174871354356971909029147871378679665390614569814709130862426651697825214753820203918789381553111149765025115575157763755728772962641113054610546278620526302140212348058517270205958349401768023683944281978963761869730547531569920579618224166987522442684431901469337354048970509397338019859990331462416115286176964209604218926283780781243504306524127461222517226377245939525652660338911573633579748950749848148064682442638883377185424856232456708726818366478163497419755833782965245194994716950581766562478428330474062360363512532978362365219320745679744934101845880602993782016087538834267941438942977931133714344781202364928791431575365915856747106637184319703281263840243915252243334668655996658060079124502258485510399824391875024131075614153484390973095420882617037394940567431064490948338746789507407508136896139854657516328423595574556377904474394685915513506633149075430991168200195876604358483177398548045122823559637538506661754688956268147390342814373859110901612651966256440075027072832943797974338513475874092292409717070643772728771646128112349043327905487850068284782201713640839134963649779713203194107895639515246147562722002141844478602716575747083415439582143455912843670744462873733512627280352015528475237446530071763239307058591756264616851956404998542386094021919647907415583006560779066990902865748955626571058291467768769191785035742675989063373498471556183560088725132146581685015791249330687700673442306553575004098120725811221105005634968784845960856310137098465422802980312501405087814237877720354350297435194095847905218307011521165261267621046306474547323965876871942358739840502886524326877540731738667045354394326002193906454457022263723485218083966556005166142770523298601593821175588267275324166995742478029630241165543774816184087361474950782795578422795770668012613245396936388347139562042982613155322775408478533579897805715241425991941173438332951516230649515311052020964760130272228532378654218144998108116260434330589957414133307321039838003698494385726575957733871598519331944479577721459971719407616834726700693808208637052084041992542365269993700006684567530789986807241264722424411362612193101469034537344724165331668091196416492402054277255416800829384055463784062368557409279758812018079159813137227499333683857459408424865638224314964433565406028334479557148914592597940631457532702679760617586235760488177196725935191191811136784302523061798124243586309720097845006146968797267750184744696447876748207179927798129912350574173081655709150424118386558300716153657497277479643938461896768299671645154661721734675906336144953624347670303581544885404155252206264480481457536852346273737808442378841983792478318286076782987228708910347268800902408113426225250166112604034575380040268563165343292292824155841564722826422241537540690585568276313716926373061738967054949856340458036717772179360364063028728564012056162004898910586397212014442000943277327352352532996577872439438411762729467932015336906050937146990941631362335883000281227315279324639485856901579614770923737968435625070140069166110734814118959611748441786259221039637294078323588073315861716074283717989570063634974963006750967507488176478569041429470587885164779016161621776117201380394855140909992166933532570596139509514986369213528680585090982486773275242516482904214082904918158532826123402288897768593019190688688531929585610318153651792208039701526324842211951686035862080145157867595059290141081385133887481879662683437807744019779990684177268431897120950587341914500674726085023622269272459417410131767324148158125277943303594401195167683581709165932607031703904808204643667343447707986895853225511187085709576096120417355576501561827197463075557388176017149370296653715368013615046694212330170250444867069697680764582069629449498668347615650287943300697215447522754369224002215614504119042577233015703922599843563979588547302721935165729814669401783772049628306265479270648831067610166409179012874435055622641732786271258885775491510206941317410206181260217543923160902698848225856752147039074807018256738031053337762303763931197853158730218329926044820452105188283936141579933235165630912590310008368007511405316682718267067113779895922832126853121399724010498911475139469955320581274074259241672032757242839181887230892325065824211625786159729422267251542765218410223555557528715285753761178933833634348886460587665831497014229623441038332684416453474954940145585953854091632360273245796906043291265156442224812502858159476088527972085052456955308775115022247782980372344166354203821270728402076579607163881015448944190892762725026955243765455020822633535238977270391546837287029617238596401297401045848192197743523771101020059261410017159478918581375315663960882209430733797050232872587842866127613477336173048494560456153719769768142749528771644902524608488330629044871526098043949226836958983009541918682133641489768740131032995774833, 138613460738443506270278467943232541461418673485205390938274932728524820018988780926131698328792405132455391411603519497699210293023489187463342132341256359265808859926749711315499444035004318460392168240308659440416216231788826817649449377034574394112951718451427182262023947070012641211824491010364429285136888520061937062666190268271517410058046448589287268215068620343560633093280944860962906766791048289494465707631804707207943312660160768477945391881380860339520914905092036574314900128784282694783669370086969850037600551097707152269384252070317562679624242193473262877573190802727189935098176293879962242891194696633822803864759470854684672447219536731827669259103003213708271057156898319992370446008745083866858009019900523451248426584060320382228103182841586594797792893173128416727160410700092180299869792498323033793229640134466293037801302400148306680610546305261916673169324068318332190693395777491182997689172042505047762767174736303362040161311306448287474351462802501240369017273575938853801520714822163175626564589836230114238381797779495997517644140605221975955690521292547768105763383873381914526272104953666906037941566812036463495387872445081161235306578794041322008634290585014516855017263920147083131643250627043300089338330554192495638058623119640774876775035626347094052620483927166249136200721492081281712356172615229455491012700121036717906108921781811503172977195781739797147362401184416698239860510564003908390224663802118102160912726938711932589110043350402172892647646126863697928665869087283061190140578183283718611465692731519942631227943740661681967340480403371423544912851275076883979131411373045514022143860138216403806078246262960485377140901742174903912806082201020706100373950556516470787990708555064226957184798586517632164525198648550956525925505275304343024037260949910022255299009510021608293095518083968896515854169174013836678228094797673553171078413773858209343345690178995965959473849191904684284278842829145728120196278482577767363192259458284711817360006181591087437700461668502078057518755355831218856450120017000489853654722387561206782942107256594513185231353632287468885014559922235745889848790051421469874930819936162525519638498978847608280470414013613971752312611685786865586393836769473715121473024304286453919258829121878986361839873828498511259082666142786430718268112309479937939930926753866072096763682616271834789902791495232320804438629555537686515516666579178484711331190623614630971397781164532973918380092334523329506254325999654578080618017148667821349273693402168111372021045605558158276951465264682890516665619654859913155713131950748378658358681356761623255270401753351443185052012537783263104903658003047216738804074893057540474437364447757358097160290812788590739343378988117616700422875009791740796324765127026757948554420498694969029456022845666724394666569745298871889913806577192437048617227758637615396295001468361233965954155683127608018489193783539244768991787081212449755902237240334591257118750064775169357294935098666374437923448619288833349160918681423936718304062824394305578230351235798675867390110177705917438157729587122399965270421067414847626182496297082683045251550601090592482228760060679989570340326463063449943593752630563239164423168089360047138887306898707559165716992868296717836697695169591525682016379599179817712908519084859211125458435484728391734973197792549215104154018847424631512053101535149612794198459436272357890813178346666821799427166667505247701136941292968651735319347741899513243783788983700008140420440021330531189581318612421854921655572426678330597810599137444800668594731095328898245453666866394598218164816523053348934247830970526701904261337514755311347079279991567695073068798397872863017767129657338246191671718021669352210624400999207471172616720495558812348049494830676415636936807907186553111065939629274700505011484003808314108564339202598564598364162840075321454166179619203923916253255602350790536891172735323217242302628165713166461913745300465198560446221215712218914116048982951570213655859262371526217978249113278970959173871377813798079234709933242013039806156280739913857056804691846762726181337073725641453867700091457733821262677540801658963876328088479851399420181212864362882491107502156012686500631367125160863486472284979914176873940762486390012621540530392922033684204488356199088111700631856778527988604736757734630902686104898796389805451415468520390456360935156773145284556306572150617491017991425478541888765871340181305632128973799366813303890515177469632108996607832457549443056903926992997906367034245934479953693570059641180076452096086174641806116878608815819092596672966984838767854742139399745327336971735666549977360318977749285593062914456957858630981719349885125910282306039293967200378615380694457979256044855257439457232649518264032587901120804579243761333704146282503390981686709625527850446934444971070170326817172490671031457484835173344126661407088260247008439403655147989844442337971318004714868828342275971108799112861400648935873491006757032272355411657796856433414000145187141815273586244267229847741508694111998799230322425353843648018599054316920711442406585367664550731016698527697051352137790265831347537461968563444001484235611881691437183294279242643599744140817361110329816224628971034516895156491600967821998351111651216824948474978238143669256447046513826208339776493216740618170301478742739503496064501572940232561501193247977987074632825201466821058125787936813938843752450262054860643449750693106415594636610758556996253080668802936915717890970645610811958174438553422453453608719564164484319652724990286898463751373920987652560612978971684331518947329015819520918324425993592963130651444781903645551023454420272026720239243117538256105297701960924669823594777314833024003881226860699183131574747959769457466033710164406862478515430383392084712677712139674027391326889039082266414832659369704052925586573693819541568331972367158267225626121834297803297162205913259144930238077299635254671506801226821731258271888277860226012981037714006305777868042588081314842400248907608457715912500072913660584274301264492103997057685931820296381698896153190136465382112724055627667867717568625727615094154050021889473890320908640418682470133837314511248483931805576182354546239972354515106441130352690110203010439385649882876431436197364329295620346658939617903006094194523579016446231046051709430367362119632794622692866217364128230794738956521961238908830329245873542153626230390969692287527352400970291037703271076312657234902484777297654731230710099523016558079312227462743235740201863500942517772071941295061230342925622723976634548758578453970773501487736966139296239217619984898913761148655548038627020578180727477746702768905688489005079881601757419867977820341098328342765287042651974530897986699092184598878498244276540170234355723948914089218290173065861281627675576666232903733861024174952103805004305071239970883407928697771521739802753029808708673427569986736312620705393145089074787607226667157713497516090009093396229588267639658776366812659878985246164580294219237144023814623374791805246960519085981428021588464143228349788415595762898133396789423872775335206816549975267643608418377362807968496729079578733000284220162343848589605634569511737723489349723128818563920554126308725949313448692308776089703788758643810518663280649785526076139574773134837101093785494531127445667076159671287063130421487146141926261859198586587128274195118963179192380552042689084863836044139591230049059106833409996413389876065938779473878945358993762115132732184144279800000200691561844828667039227706916273564397197412363735277929047919679509594854685359317313932063619168185129326485609478161393527985538619029592196056270552981657691294200206586249988266451129642622954950798677622436583527300733849994201534058041241257018100879663170790902168221453572821814342603703294997401739431940689676788577359584868289124022459015666209398001673649565270401915169165785777025193397066402175104814023067002543863280450894217631086872659143608445591905477166594605750499130435785573078183991747275886884789956845247827533164625826979513796549353705184535984290721026854142536597893848921656036527690101696327776461043149975537958835523012552733766126862646528164265254547938271093292371972748403291958328872741456916866110337320930386370948756488943885490472464780705759851417723851480726328058249093808090753388666039961236227238941218718842953650236420406453796291060702436749322642308943348608165085447426326830264771482840714632770360870091725857354929939908733292300186083168245008080890476257719123481865501576271480370595437598764417997317609844885892053827471037978710165664756202619298619048344217703160761816744488780615793326676911895607868860007101426130786460997845073081493302080363116831996968307294981200521538620175636001705264546546430877687623453848684264905825931087615196676782035592989449198915787038836731123994438430684107701919379117785019897548296617067799483331952724763661157924961325364305463081120932275278036898819043399828198259152490483253904159307597954436257382896441070263015207972734642988979494505090850068454932257590452612179800565237793709490853722026545735322750850226253804813198676723156553745104221914138334021085798574839560004205017854335894816913197357880220700053514238764209715822318468664612611263829235895642112271604834801881477477295008413770258713588533879659621669128140126172323746875934192269391131951079591444358941198166452545818668002958851533121001865451535161268601995594989329187897038427461359322123977100634902365874769253226915137875271445073509621199936557557295178928999426842226056676417710945932418337873786259494350368811536512243650133487305085926968725312760083194985625)}
{(815123467172118704688273245185420632449624228596529861359434939615240810788387981814300334367823636815016221374110804333744665788696721032021927943358454196437093928093752884639457492817699389779454152069872201805636644007618101847791050502771442458872084722780790936321877986154589368437900850737178254325532568428423551337798316256131935647295014100674160543741488639969746148584152309611850278965445434524503930673645883700636901102213261214876824527226751371492093591975771581508763075511022266246928010093567298471253013636401956161538741753078700439970080776251014201990519702602773854912677398082019738909379794962064247867233829811768447415133899121319722031972612055429432589385364621992576642095235348646632438826669459673950063093002499516835863626619402018605820179369923085066835349846822082802819027110824118483510555693158867984409759284076274619645587084713649829348844892366820252990879101686943955486324407306616446143213302744951001545161731608715977605714631528654437773619797809278726386575133818304279244019105813944142174112035807004495102542415158569055089511585435209839632031121058971521131192953606806435391704259833445297056102414043710710248976248318265606329162417545935255304787401676217428999702457031367467700315630019109154411884379531934114968356751003422194171213364604040453104895786890105225790939243449096558775410587102977684424414080039102605847683714706046772688726922182600548564684357146420918862736656244114801064142077723147128408962811793232299363267228907907008652493838383774491270872910509420807970552955844069517257217928605062022312219768385714928155462323486846931399904227490129026702889155506524966569405335232772750949870751167106447619652745355086004256226311029479620898117040927853178968813137862714853984439643717650138842203767202431809755368299389619902209601057764937235042431915208413962577318002068853484879999501076228008262341391738446697077208611414895325646456019496550853772711999814742069405206574797479731788860369370200249395496272798434953154933017436434550541126614220824255314515340171718935100991678466584923694124446428985487936204407349693103538297702124043269126887928446229024527247000790125882909953872980492527886941755615522171686782651187776633977150972555557728755430213786189892436630060273658406826599204582517782504812900929272158884607243679060595875521511069496455914736955085247449109837735657300565069590390094644279472659117991193560306758939902308118899850546730170744086176147902250825594517462844099389488556318676145384007868882497178978508831111133938450792461026358926255894395472491846247838561161587041365022801419814107873250932456629360104482527946720287036199979495385868490946413272382330564060066697863237259612575472320926000920227273957775880057148892166802579183809627990386104313659857003460119532314372208523737656400856030138918320883868520733752872591932601950119316390739896027997180052589255465288754735300498115941923778972871801465652853957519233661659959222331022243106687765792058434957344163913870985586766857010961422674398383392508439183176010660825525215678993344529352317241694632791332891137135324758471901653148111462912749724967216693470291475214060137931302174694360562074468254294376125676211096223915943958507974326223004456504497982157137798131521156394841086665788507172294071699611044907213167762468323453342641771836781805337784332324290868260110349402136876365297813223621468728946595283740691286932405975242858505634929123161689767838851669985249187083629714385737228332276880416157715134208443242696793055891303459220998252764259778358198247806711637061852427630133074754869696610946228954231708412834052996082027165486253286234893260298311998361878406583547537135614734657304039231688204257446201286952675969255899566180806418177856590044722921655108458579637546774193236612992037069686034370963567513825437137670102710242818912993437164491736521025709555897227493592465261396387480679089032242659791497408269765599097350181472388642621284155384612074903517759692758006904218731217321151011764678498177335632130514779986508750678040785078081313643688775470671163020449696692352122870020988852106716892529117208041591833567951627792127857637847886161629614054211096606562353331007533728471847553609974283022480215087503423449689161255987634791619156973170958888548093936618318246610064732484624914207649985521087182134770670616410039730285534085278170814393374684039859862400194990964462914970227455338626120614104261650203325128927857791872750217642137860035074151486262957705557113731895798441776648572605698484753572896753074288235895710076181561348225148560631666836798830616117865247614632638023835663497036852648513374678774788834414898272873868558688491998054533973732187757574294197860555850096304959947663507962563278948031826148191906552356399831000652875820496241933458651913733036824064225057449124946965015803270065833038718238437762987446201791216841870139682691854009412164792394793965372289030620636380685516116600984378554231020283408985850407600278239591755999268036523603114489204955156244079970460627003628915220630547268704629599434579114865888271704426539698805331650723901913733645059410279843646178182264722497675587893223041742847946778515491550761540113686999721362964896874184942070477650132658624395571368787970140388992912478399829952441655216522743293156813224165361399483683951526915512483416802117408363546403086241333520378809450299051785072038022731857940796136354200399645137379777026529268414925465330598091850767694158386850390806930760546008682637451876388728571659842765021027942359575243324538011484733535612555223084951685761075829342228342630322386762320285509733926408783639808906962599721150250701946954262548024767750012430927324083257756815986630847490024973847133810180684469562252840062813768657302033524453963243174549540379007572010472706439168603606824609606561364364158796037147426027319435382735431692894276230427410575632832845975564464385303480218067760157266482175247856596350543268972332207688633147778666940797661010139779775868317886252591754260648671640112396942746144863194062904227521492512337696106201596594364464026760442022447097541742908475009503635998358928467973997693065459152192931322063489913198063767400837835886452363704758058334919920917909398756905497532188576901660136941436833928374955332104934062777669544002051610716098263176308862582904152065228480841835480649665196334540115435307152308752754694132761967895362738702682912689856624003107320813705182218919402847206084816814774606665431563080057609574329909033181359676881780656587189528396746787829213234330108407621963237767528154330122456215175782692651238926015648631115274000794094653984399587859668633847197230566441427630954899912451056645418803134326063639588461496309617492989392659042158945124599799312370796008001706079675503333059121169451159939725910256185256137474979728788279406618471441892302539126672534599886073129587887283255083395542119686002435160202810845131793290761108980587769968132518103697170506148454259200212388542941101325485383982925840836281369262992500635894627830473662292226744235840265567725312446165422385220360609413201181635053612096932657019647884204825519128964388113771878924334915020888907210651837747294406726425128948091073589200970326496126511172713864512202867568900707252916289266356783181007371195118571264728598779796866692438564180980541144816243375159838580370010444952344532041224597948474772657217300490754925277429285948594209002706443594369562220873774562720767848734277331153645660555235576260362912487025135023585125432642443511566256879815917761727859101778399689216204472719521845008958953944605666162954612368980581733233090474102538435970820234957468104514250640676188544551336050239240750023598886699712350329162634115213169179021041363617176189681647820883527696775220858202212006471538392878790636885420995313645324090895731833933208994850399177751554583141848674390571618292356483180761801927496724774089877249317113899622360425621548650587225055645459814122908958054493615216690027026289806116806836403425317924444678866902390748896670214343596902568583639599807083044576858618602898685578284222798692123748669000986470273292204133734476613208956488614502584917052430550109060922324348855734789600465187089140116124008345951713656051270167083606349667219149141853033785901438448998888863413934135490459814070629616019834318637032516535119656462402375083734980368785636432853503305819565483008342050113335423691840714923435923076778207059819247673810352856655374850247610150753751743316121022285139021206913696674060087340350608631916405843333555127044388005483172886524206305909505455662666149777693565454662702292476511085285494831060373400616366222272687215848444184422189996716806972120284571609265098155291389824781159650768008450172849911423745519875971945086676500164289158489533894565269066441612782846501347681633135266671126757706882705672027807796974913046649863469036888866363475034600944433864170928388775928587748641159532032707285857379862529417131943329629905783636211019117166688344423249580391516821723019458038174626911841302981236071690483547131448992545930252323525845404566305444252886948716113170119864998242400203511196678133036614222164786966067021520104612865577886002823847367746055459607160451838645384137671741749759511748040614396349313875010766139225773603159982551574306506761684568721530244443469431509411875608607629564849360820272655280086810837774658755882032210762464120503142796482377112892648318113172760628432838097940920606704709157228817830896633707335226130242499052177759576622004104907665769926916867784322157067494071633778032917800537245847728316974971968582925461172430141768204153124152044178382321467900282139158375898379741042574668589026853398188741294023771634449320220598927059068092397987166409946329875556662980178604019105380046310577543137428418708053049144080450890938551209363417026979444346644675993436329221526209838433903092674770975461027335389238957055099997374483332985707848211870392080982013885545871905629759355544379508812339539926177587211892407585149312651112799355334116797457544932756541445428267801760570384738300934943177922300756281287981278631876471308344579005570284289488935024141838493671163532414352711201606294200060348739985786735303599906618351877706695504241304139614424204087763296061990121864575911850193875476746002083890496851368177697064365463433374698763173552819581066752310398148397945530298952581968996299374774303665469057327769935065584389239680899580661977382737281540015482705850163282154720178025435011313, 45303780189334018714233205166536149214947302073399203241500133674743034399651928788868401354477913496527073394037636621091908107225842735197262736903473091898000014883517718782394551694111835796641842640844598844147930100838640585712710855041142862482152124484509533817119082308749698490562924100397240808622229172717444012630831300806017771512685051673334778907705316494788341113398148880450367326508265953522433379085953737750408453472998649696371657322372511917774505929680764331529064828812757356251257876686382545475913959952561815401643928095197346385953582041318384580103264985145410384791762012838626122043205516987057066749637602564041754725013876616282638800106726786566559486861957622422710302496300305578777013902698814333960244569298473581917860083060970592886389455554049381958039607892931994851067436402302387247286652441449441617793048289050909282329242268273778760546079847284897109224022732316410464866546113764892090679321959551289306030069011797977938383828644688399734604694708909676565189845084279218765926752341276430642967039994593102960307684313675210967653153256126102951513499117239460325135966699179426721096562746986409065201936341495409668030147085176333209010558970482168610835837382091469482731027032980450282902166256985240898404608393730802246705766735595157579435536544426634165236487942244478245493077860297459258533968099934953257801125684858235934292484650068961522555106659330904578371727521469266444267199258816279508298987005462715549138911077624295933254924180987685062504331900753565251365641566015167337632971478551952813784772555117067238122321044240963358338548523557180907866163015565140773349184734407662793316178712541041708484999618542073490602328303708748249642362093111465651844462200344268055100326073650084921106952646499850958606531978676710997105645300146892744770048781580657769424477327591534117104190166883864735849402538114327716153745897073585868334156745245743751363330194089696951039984070538434403901912441697913908245455543618497941120693645162307142158451456098718891115257853318557058834838432201978412108238533020857660023345836969031172487882089521054864423561658181830202642269537652816732877993054481098305640230489673156138682938102547458859536383243813795218185738826412204637559553018450166361537221727838799793917046084227622669890917498376381306742478199883512444170659482736737459166347782759883378735821909862919890369794749463584784617272870812973134061884623852621525076559187324531290737307685831432958926691740397956175768921968764583265171935271928461258585466830956154127314883890324518628843361110167883985490682503187538417943919595836387618328558870014823934927480970310093580974380551492586707090123523659306385161793606318838431834241344368488875586866458730011224306386947871112492934859250671896559669383407562841714444895084238239401574022209393103789105130841229638645328197816553817751255711021313165455354041880626278545856129564606191613092219753824007365043628416068973549647219345434515128640955737786183676177649522819692636481295557173015152858079331509138720045057257432469063494713010912888064536774084163105512202200318779074435591997431343390124441796914925207850710870003636049408357643612876075489916710503996025554593271271982099040518054201279241934471959672448227613604437378174865958395740363446907891706077423427171486683879235564953208152904111487177502772844432496516145872972757787458461744626373378503090963032226273763190127112364136438038909915838480814885640807151062876294177034848987974193886895007853714788055511762962990229295671318390833640942743363657164598119684460031863289055878604577184085241923625989008828391643540321553547195946369064510449159740820007366337540377211718582845722573194740323050349702191500815896401130552146748430217625566245874159986025910323502201453133951961390834935091359072859462109170381688518474025368814035716860503261781535507906252321675489053335339799308426291036830876228661668119457216909394728903916717269230203807948036669426136855520380497908342013671509803450837674517377206117829773483813843766676096510088408658694173961205668713937139235979618121161351095633818221673308509873630551380758696510751381615560718863777656368557294948327806539937947030330699465353793831307881675794766982743531701507997775788890873592215983257822588161374344963639058443768295942937181638311412675123013600655983415294378726962215480989666770551597100955233273373404565173692279921040157250276565956065866146993717810627051565757214976699044993187149643116789020545838784007204137015130685084417798865071341815737738569064594907238983233187761766416846431501859256750384431763829853649376298770655339751687807348178512422236052696735347615906193793926933176655382448531407884657906280483159256979800928750704127387115503030534266719818418325430646629298854553519808136217083772542047868861459275149348699640094728443561944767123855007950263396198131524892558329767877837537553000575701456934160129670831782218981529671192699571221285655197457756402168118212395388631021641376442818173978936161397347161310794429521893456676716879585025184867382620434902994863092036577154825179340586218743691123524433031426289054181544903918961743166542278251570667535623489559316690870641662645179972922772792727974315223148290438842290354225672341300126662227914870447540288629022735001045319124217325862020916166188488538917937247535893310648998376776161685630886894470796872299883361867169540008763637706831838107475387403471215680227174921065628462420380917685212852714412613663142902757769192910034854202946921787192236818498889709420078489039510460443638706555651651968417681269161436307603133411130906808743030014267976528507463587169139487047418513634637759604269272086080989923951051569387847424934938583318518900936312086875747774863008234969572083807715697878312273275495973473592177307724609562061118612391259496040182027246113153393012820839553142736329768044563325593363790517423561201705960767813391848033612532032943965801346604868952488867608885093660234256369059428563792329151066414908344235618178167501151280614237337381665679405451872400485393598832915077753258388693312175691342933791184498695150631360472444921151832797867977745237938619103909593961889741725252725533860621545381200829860371831117867277291890371205964406687548604834782531663948751410024679730180829884137805999769518782940590558266814123090679750629299359675648590280693773316931865778216236614120042152055783109985823768308381118680536298402861445754356503776972200809357702416341109380738371690802516301003116321582030987225044307216322852451309171773286029730710752558033994707991532660932643988391099776069741272087969829535980706451891350118130713865028972871668215694758514380314676980685979791472015882855485838737173654378899720779340499389176475382253498532047538449288813517232201633562488638634504792741637925591754145374305348629831491106988359984452918651819001969128844537279735616429986171902925314942104643222652313487758218684333269237444856051038076547432758729175940314454111075077787172390483519754354255388776697087840877329521579030221727476725782703917162887857585985965407952990968416253678606215657490000738690645388222853995484806029809912391734112209961978730474993162694143586377219447514570877364311847663945026892692039744094091636260520151808923874159066638351389404189730316743722881285477784824505531061200362878746494650981122463890934698996222493601552057153855814862398542304491775117279058326783753926123384390464569465118505469169558040091069670853383085329172919659955708490028472147701325495086838330672730638021303480238580374658082511612478131058253292759783689832898916781373953473847218950171269238062202023882177041428681849372964483769492375117401475814493821817853067889292220961273655235014249387888799276847712618802974314641297587398389473082867343384300054637204016332140751751573127772737272272542816737941669499828444124350344117801645463957981833039242719610316693857225191939459097132355536449338099946230015984378991678852016170051632537449253649683746254935764224941014217187411748288746765101295443904425397422864629269334301542818517762836021955087616358665282425081611106628909298342553604287754100114682611431172090154857731448186611987286900183483382559342364156765341630989862292008636903182305019079722544063669921301641035131254282856613208570469590210557411122809803741140185640985795933619712174068940554905787581069094991424418685742716378552375601604642404340306445465251146707648859114075817595381473792857360717955627637115521651103265258794639613008195794078350339979398153937996411713353881104971566885135166442501881571625279833284034459363363887459433736641266620820004285566125172717906432600277707446783279535826165698207391625637841939032055970221056979532072838676711595671900631720147769138963003380110800981204332845950503180654116091610611541258900653213143972333198379177824613068901434097921107863725590864825401100487982783182462859571629422014023438484612609421413466805658553810063668450495115023978066138796046999716460522678813063594089269836920903199974462366858977390611093977971742699409706349581311533912766833370761439301260260596831411221789048295982964273194214135392749418601079815219554946984498908002730271151311677249963328540629788899542836396505399788164016692077906527870120676520591802824397513482044727115727658828022760968968343733479095717439543161856448215429310904001631211066463697799434420790352370152165672812278093660511145212427090366865175570075975326764430315124326196156338734406464884228381673844355039627209526418024235493594714267250111193505134414383022418722702178372202784053302376752287729201186541740225137312833956267408436395592267423319927499942400377146662342608129047172976058755760528967450115106808618563093436334274268048866407752403922025052250040844916342441918154102261141763464222754124479433582510726413016832977058720882588554187040651359193537865521666801459736327970792198975633241461494967065762287917175110840643484718472857315838055064549075988013384361482954175521037990878499181630768075645711288938233975994382725852196127706742744930101514935204815129026396933810598619575737766694531879713799905213431815352724780868812817183258751160997720120855399831773194645473194861403063173275187546252467237153784545384800615557101748307997190258963050367271454432935357652633238674596756844910098789862439075605415807023882785418079949313799703814768956067323515078184561385341645028124814675372645324424872187635441611515079906252350914161079289920782943821033062212144290337, 48885562199545023414082211654119434073941092122370215059579360335283061976658009049042076249820222302273228250220203981849201248340074414817482763336332070051307139693353278392013032015126900074444996697135956463881973999045749678047226671684980721720165298657258311594533342106579710485278399956017414968205646921992651192525696756204393518642028905698327177339434393392169942526533681403106211540125664940825857347001336446266170214391543939149910917143464346313000036210128126755479941823071812015303695470627872646442039120206793528207723975249009093064321463555883870810085827534962635556235853027077814439464214607320866816748772253233834119281375337306001885031702656054247668765379911367729738615509640155038179922749689588614270235222187499322017601442331266280018233816976708884330017937718486221720608195413168714728366334356130380205423850810174392046177556632691840457200562451910436917320880316764422544425463952508667790619074315739536230630687695472173407292825143799366499660643274280923618853585151067442264690192207190958077831099835506079207407745477398522222124837415273984672340229467885093508826824507124203534019300946683946684350684869624903571621567053194306595718192646885356416014134363935170645643375248230020286698717904056867499936921209619437112635264664021601961006665279635470743455077915130443641613910919924028661298054633693092284025479085169756505674202760988576633327704277002407522869523121621974003252563296668601294741227551948969290878195021091153517845427746588475549794394223502375807872730204605862211913936625787198307839650570530064473212425691186995554077430502963589807410386684748072351556567773375879852447574136869946533247763123621302857402904075138842688446591885582973960913731968243941360022955317963772174768639387752480755021793700679555538602153949637010772513375126839153516325565583512203407618071821703662334445684671356599563828613311803975035557853095028084821342690508863447190956869444970986948624203239528747862618676003264056335911653011816740067618833046539642581124714288021364881632084809462031763986575146680530451518610145833342571842681149008596015488502719267603476485742472808133663273621427469360460876123353851049790743068846709886159102488813237730879571152087705321227570849270219698985041946161308361681297306213528291113150761894118210978063294182620532776062924881281023852111101656861578913947523673315885288369037484494553420871651096201359051571066019814199437122122785581995731139436323018591836196491447210505814284161472137852575191112709491243341231227390501163201965433561085728200411074665763513695622096562776617917168302178164142396336954039000247798684528079504183821445925239348054782649900949527237430206252127876785159149206779625439853933075081580686674039970186171886653976691717442254084812077160198678667548074886845554989085895203073249959589327068243122968269142329241646152142639084886474624252716792259678356780715537772550053823493138982697722978039447897788456647082431571800810124950286233384854488309501034815277528873209018553192944843447062237383165653704557171622406993494194177057615603305795723827511724690688197157320713161956568671363304501561441942876917255061215350337387964914587205766511533133246231042795371736385884863769453716523095912687620808183294541245717033800167446085663955351404095502165746422673217592538189978233061962857735246078774694286168620721710760032207431860241789345395669696032922311670654432612656511118265954365223537819505103791051414829806503137683372834011166022366691653399770964121864130497371281905004260534042354043112609539653927847613563465896549260107523890925481368890128730344733256285527155627165109577805603480239435381148863917974453321118589286062158924246122046349849391277277464524321399915962305723776678748361706031255902011194149680217763613811555463633960261877606359311494949058926158264017868939020136095577448091779726517046868549194019243812356114100459353212620494437469200765928891933582090842422341822784478092680181140726787435684076979132023949143299228502803118834969255083805041623950296905784125940127263672112948414903058618806833782515759782309887455776869426314160910029586723380479151836582846086678600299697434754825932365857032261461260594780790335391460847554025530342272657704258497424527655731575819264570577289358675499564988651795907925171749703426502675524848525087207291874569348833963800129374237610287960208039432434921460888178742322976075639000642686388463629189262452946970955707876169062413089215550805691315223975240122528974648852460262596114191789374866363497928082134014162150510146670597934017897536725988881002082224564985679504361002956307935108333789194125298060415996764022800949065007743242595006095893496285402124290178204984632321564726343779889828010550483907323250041340471721978507765622667805120631747816260167365279089822865976607880351853958496247190543683603673731802480461514314409327705805738029430689333961146923248126038299737381972111177466309971608387925812175904838714218245108296364377897870642186798511510744426594983131036756391667038645196886981850922465854145615279525953665103156558908111502684463296568542399003507568832998574177048184012272073780075111351584801491141890721863439803374177568320473615297483535235007299558752895623546071562718139053141386770111488344740397759627179350737066590662804195112232629395215436313936771587339989407350300084757658202601418965082084195801859357012310866662001996039430182754963529404326921222529785936566041976751933646946873694465935332584675279309952940203552379494789974553404876428327587029881646716489573350467480831375427467549412815063069975417741627852986435042151106870718545679421655818069312260042288390767954078597474320727109456907795026763941204536239004608558422665524678265492507189763651369593701842382824704891712008096213753191559000273329852179638358695938715971663902674315113755465071235175353813380090531505835218232294829843814892776457948434911088181364862133584461483730470208530597492483887892223176014102623511877994368106283727872049127556905862358357715416461689637158642774286287642849326505643526667345249203939592104556612916517618693667171346436591608874330349221965312528532390139534822020223764645467614134337485362262667515588656697148893879488308298646009421487098665161251526552401021548858524841443548033430243905030565132712464139488259933636471501232673599388504216414883959637003649801753573990919978837424895785018146472703895256555085071446912800181523497877253841121518757711077117280586464418834296421854337405283979575741842810030934599707928283742968144998609722100795417830846791953164016111958391400765251040378818892770711564256578334768895745079494940411662174468223870782362129725166985752470654261685072987980294670710001457899626633578228032385390331508568849131983035180361588922715990033140880780265733216173257599303351276508278546027816028919850703496103560333288753629700206565001258597809322963309736098831445856747398878787053813798831474708164089087492041952443360037541940079004166548377877735658019741726608885703964479810689030600309368513353275045091650508430207941923902787691514277438216719365090726299181762401727500797875320266131452120712358240344712198555772391080010148065270537119077427572357752688186357485042181055420581124133571447316525666435484332574842156673639811310783757719332707611065212627303150991289638375310798689434605552015778571525685741838674995280681270345546060427188514247076603722837976264997209852818300551505057334960965203341086653934286875236407907623891770737745485972361557819521396506066472000454328598478647278552878170876430501111377680471463030238352778133007817716791221839258466328769888666300237285155802680571293564272614969711110396414746249404824855776238076909802402843028502865418671551838124912475290097135789680672988570582460032953936830694562717462336049694997993522788386475313900217418901546812837337919279866377954108179593764700292014925958796917575255370828553971246760029243900426817869825051921498918126541407362731232738414952015300793013434569295543710975249345806098611875700519010164551789638948423424677280783792337428149695043806737460689641678589740127204317186638910736401243379693067195771101919237403547792455257143898478048486191673326322345867314550107717705152721347242459189405184027230088190399896359765962108644426564911911311358500437972882666686771528479731126036206938681488541366620216859658759824210820411224708967267027661842477274458676131443432428253694537472064450611355431585272824282386956744359431122093569391882070392533891162211495518268437656790600729504768284233969378935478037381065734183142220797402209112581380575705300763815082720937436262161485882115279546379680280705232093158290278794164896324413398680088745493370875238265133457987431386999258146621363323007588195400680153213019994249328785489060362089863570396724101507161183723795038882286305433155982314084382614405524085920603668565032110127597591035551769009760759432462523777582939562074118427615927272130623423038576376261481103337462548875464351972573387296153181466504925003514008872347454988824066065177485680537596324564194726536443295898751334651027289030112006263977841416877740052074398114664414460656366788231657699330048144638147144543773565027177691955933028866468282983843965927603755859948779200068606973648549706551604405388917532735713799152217496411102776857207040499914879359936719402280048988491084939692443062962652048508545281023586052847842266871747730875630843859773116945087235425725159096760174265988567051814340914280239332496060237589403588811091509844335658737587141235927374934312230305095558552425228704394892670393187745115632278294327228573259060007029974539897459337274916037559195529566697196783551164985876837315240483476085525052832213777009253313953405431399034451626854065528487252465216980055992070367346557324529288258378248540837961092359255338443700223434306509801790529119391510056989747994176502504198540827693103711062209962168691215095503111333878503727544977833353253453429305752115587960042370959314049234909000251899793783110507496747902840796312739035597390116709098630441153957022427999183596919468880673495521252368081948017644557759884710102912933927360298706070908640149682029963125797560423610113513641992951439619061437339369899649762296370918688826566809140893151721636066263869925397286327957360798421121713011229807613688850589486717025901099270259492304240525151656078672764856058859432817293205676859482326066716750420449001863402349076074645053801847784087496718280078713593305625)}