87416447805195948746262948694709509090450547856644960801278233243163544635073785238507178703125487847361126877828600455800050573243732224020823793845242891759163660805574362902972685591668009158081172773249648493260347535693963660835420585632085267795232111768897096751649324943362457712226036447207986758439969667249954216426029300562670376500589304922835170421972780520481033409394085119565449652259214620804376498276898431800670210613723261872122258179522872536823569623799734559228224228050089827210377233332983981410137853887264500066799315893974494723565823923561172317217781422946050276654256790079163316713600332677242948058224832554947340297488967190925326359239791814627264713880247963721800682645506752581388832429618239850104833759700282042377436001051096572966435458067986437494012860377493619533878510190761150902082340596997237249402685546807813783672723641056681828862443827912794794490304851630390110235765307837305717835980805745862159054280569592200892333613148617252223720211436269718121706145682102077309819162601595093713720430140760969454220787464426132008031694166446118411220449617166201967844987369176061412221422194279476609742434665651409033657144788645005350069593586413488578014644209984204168942660234404524986089916944533496883226056031941078309874198013139459021479888339951435340790664096384604645519016896137236467408239822691674149153023621638674455291059314240306015498791464037851150234603133473414590757859384967427351532028479397418740005800799774595923215681218912610006763508937952595158041592757889895141820551535544787813449821747430912635801104784189262864807862596207842231812901986322496111122205621946811520477955455224413143494350651024355952940615421518745049841155156888368775789689327702332399860091033940826027990403903155334396760589164415220528269811622305246177124198392539946925415787533469203921804865610040710075281399463549504102857703853556518526777042603274096298536824569941050728632221411125183466984479452894062507143917829139533950619545717485326459421307466896107761790709410215037425057001302570128035399303216513843778598018608766220502727511041123886879049146346277021469553985693138475320852464136374340019692904795077349635205319732342648523913227704982956059324834175479449610597101808282937955470439381613150109592323709812151335479806174004028091975490038435291385229349596572998622622094930521832080891214254147795346734869429238225221453880367087067520709389139957426378676064642922975853973977478837601464608301865455704984948663246145050512329282869618053373051187012788250571646716921683402825348461547026943012027969737560223098081215807698598996257186417845381350268114852918156340341456363277499704874267945466491106944415698408134745648047516638196971105649397582199957662754814128900379190335937691962342071226520475242314568602754836745323012814003866417430130021957258163896821302815800744016474370310735253216179536557757550330456480766557799895118396988461422024088034864383826531246766398920167063557288315986241334788800499173493642613908356478492166760014263871048233348361453293774350647609611987347493677602287025041905298624586721851975741851853947963844238685485666421629748870259414891495888475003587691869959439800280712188288876269000904355876384182580204636883447435987201016625351011199476808262748818920598238161330745497590899357522489798536320257418946870757779241617926580996481328104002147340115543662844076216905760883878183274150736062468962739123601557168392824813642964716498917206273716395041408954206806280259233511602354645329945205960207193278860616084404207781596709147389866119543716773587022257026249674924725531540604570147989488835609425407173824558488619031106065130418450181808376556794076245122564112743003347996788271310968300413891233432085102687014665706567650690846291212957155376752494967159866589318747459941527425147754140261795579581593509800237922758741042332676159276376944294239654375224187521171730569129844694053873646797577384687053384610327163119355453887205537779879531330416941577722197895026799903021226953273056799542616076888389070387548449116525871979702085958033656237681550915651049864640396748756258096962105842914127533531567176347835211153853195392116585232789037152124905987874705083685364307593068810650978901344537735165960301645065772344750041157448869895316718796164430787919336142911055858113759465178513583706962415423686886902284487053643988440804081337815761734361705870487013349608618708401951490736262020005783177102424237406762436794002856722987745503446746756784672390838860687988816350372358886232900341635895469615276059148228376011070884479850312922410896309703612207702090225338262176181759225779001337298609826806790753809575057647558898757299362525223705925773656045432488470471154984495237952548329559665472192491507548425624449817489441886056084464841586689486278844964773782741691116263170535123187349858516407796723442430730785608436761657718039542495354174514112803964952204104940896576643571969373730773945493423316183273380289446799472031544761289790785276847833690195964958431850510700407264663330785135098450815468925285842249666906676436105170987000340113692204126054797678909471496861184741983580308153540823714809571778062427619912659169320503549111454909056477887058023022196267637762040291170495655741546941756166472804062450558681998560652829789897499858623415805001523789254662321920174443921895040744202257015294058367546834481166900839838728956304741365592686729102118385145924512557156044872190410309695595117392543535908866823857664124802697451775871684604610170696067798208080420486321984148382856770028907036510982474279820612466059494928022300649071692090458152946518072501281050649500823411391323117550343612510430261952883265188890731663265914417725653376034531012449995411171067265030542097657844370977366531159530771201549729797665346046177909427272037103170606329817510716055564213767136668039310079433223722453624999018787460562185711222024649329720796570409956683247614456240154088310831389131457728341461697261728952177860237576374941559832101868926142433452360198577365178153681815822972829949991801095769785386402243305200256475299335792405620118259721480155970642863665235746020082111735090492007243261414582958033232886485781479882814302115568656546125015078281409242419001232269557519153958693288053573533337621024566874489628088892430193511370604339043741877066002824891934493232918732615478222451090082807382889280657358551567718397544853310807663794863422623418035471517444699219399721273329162199991195873473185633610317312629231138117679872531873871023746421240939177195517954428555918618772574810689052114653438633018540488136190893816907340047339439478351748986533881967501921368365613376225798353969643819044487570232527996336562405169636123287267468195565942903498944224819789495581691741341222408785171637989585592257711890535847633429918331335740568374365418301491081222327116038674926174742727878966452650612290988966584278855663820759992087625615663985140465323935111604542985245016091916335425298158869539509403981681677657483867680608565796457184352133935015111040083404327565792432538972287124558632434433592059533954429715302750793628942510712528090068762307742722192319613611037521748457045328733222394008957574026902851544878677309470574523617117405436213998372349311330519782746460825697750002836411599309020758396717510457954818748219266031375183521977081756572441801838139848528861438988815822412415798468407009016386905977206675567263093331748574598042406192140794366341370897375059453704588945138115905255862155758133155435519647304292672502185141948771120514302659836498112846951514881372557033984524019728428064669573668701542461681429203287833482252769304253063537558793899742277796659708596305810546662224207795113867077593654356238437390653004938745356529581665813290614694099189393585893239980441064169539108163855521525406355200878740751106406890754473487605746764215595532824509016699438322338177126790315508712971357701364766604374229934019406677544334351165995836447914355590757342476934148448127363789578907489159480652095245332305286356429671193154637754740188770753821226096041443030743921717264572052364520269454026197426135267409588535444731259639126792790596090424384151860237955941971923044314269843241832858491112724823330634880213093662407667431657669209734185683906410770515418881139714649948826486523736324446553707064987994188878379047109200546829245849944624283083498544137596969072415369064880091204487291576551547674127867267620081220289064256189968834754935870842383930223373870881438948661165213025132831677226550171668908441000330211468863137995571172989867289140280620345884924376189511736079542670987005287567311115911277341102748892501910386752941107987528583678699968314277894662642574117033033804381987168976490298198668731234912853337484645440900618290102066344364334167747955430939620652372502982640576186412763247621256911960160618678551164054355820213356649074020563198217585957449679401583646299238635033941205650950249463242268532552026856257690383105396124801632885650054009339653742664659673900769331621820601783846750930352438536204715460149838208186001267298200822595733578027873313339604254484130224035749856109307227954560528583548451338500229820010686228472359473506686767534684324829128206142159109302679544681736840243789806644011993145937760736502676716536866983828707753807799128235592089121705120621243570107509260202231968145101128143310415805522927839544878971222501321430469631494941830285957214089448633977396214485317890706964695221943101776453534626145661697833523226641764303247501648010516060821987449531422879960155308219954857265762693470761787964937543315787984646640645666871261550453641692748039663046615693103549727419012476603632383100301638022385310714814979655090196833646655975795953654921262404091208674838331481343789267276829073682225843401737798057970174465427731565418671337284795047264389880760221516841261484583720611442530167608275653535826355519317918940679909925403078444640172173703763148073341097668166177338955488011107646130375661761906334909174301637246072947537934335203916646115720665111980221030410257560332676331391183924252726682976218085803844237129225931514383160700955525120000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000