1250112924586908024005373810027132940409447322078127665110987983856892930646692723238116423426929448885416123612360519578353878844067686081065210239204118120710518312776087324182247930081166073048142805711180929907602863888015565661193725956821086673565875699368611600114901738604066255219787152090838941825322512928900427712855451347594276638172916105917484640174436767570529137775675006217510740628176778993136674063788449652510725760450728029482007215088211890259851149015731656490558759157371656740004990675060787925319961526267337962129695575604779479750338138545217291176367380734755590674742728063337378060029598093218955361997825417126829684045848344761184440626330018882587509983685739506631533510760113406900646432054191641483141127433595432516687105156535392245168079326059252935831842689174955044181601192594029524389102500688092635669416836248835089992964555282202325399722587014358552700055566029757100919090897430293258529180165125992492872864902951871266504228264394757122394473330192318684714575008783501372300276708667835558310788597238016716272562050114114208211739648009215597355042340539541849728117704519014169674117557045614889909630692309645478411853939905377888576444424420221185790635946240463480535799489686821233792503124738556481923459984667702877183701440605409746680875459029206234329473215042553822577277970922876506780177412524313383366625230053210902382937406705282551316087161935270472922727730025284493999714439714041867347868249009036872920047350777501594937196715482679798610106522514180667475740765737867158364771140258812938815568923938799414040211410909801211516194682047154496720575873536238161655194035228953522509930837077303678121890829602649823511587534083749677241177105578581553479649825274438371123656856254679164539939038420575335490690712821923869239137333963277907896729410871930227167083557407090843271914578164025814606392843479730338219877951985317365479808904266672831798681616985301557756040173630760595433960038879228358028075786458827204674375408390153737689536818773105271883754236983678389012660295940247770760203097897335969926719179939876901178372758767831394393487331931234498727528276897660476123097806528126359036870581611125628170049850935638509170262488345490372949477254862618722143131950229343130574992185504597716440353124826268309824616047283341936095427517209206364484903808622234195740777615514822021485190105592163653663217092038069715524969001898430962410109869605888443229785672821878931213031803208558254978248849621699616980103562638258022088916840819578454886181876554118747560419260357433303866424943974790841378638372110731069064008066241858169702182401341870588968381851523002718416671760782110267449352288301376470128037559584970774572323816173865412158053896840150342657538981508985885795371678408918098953360117761479727820383402397151240654836568987297131013044121093218426798667475664768574093914921630465124288922441773743049237357110825945758131375401738586033478675841261490593172101891326948487046912614857532773490471058427867932258022351777656130852840574826803247076585665258903706657609336630838388489041957308898224747644633551514994483527738894870792247285756219155589525014064864081421944341033768389291011788215002489436653251013009867809386734700708604462494449142647651659708991696124058212937834089931939787351343606711216563222075471346915505984035506244944978567876767443842543397159503385770518738397273864279870926287026579465008024486273383338894905211509186314380440223866192077957456773199985431446636182933949118652997635171521795976761863891764722762356916321087547969850943366727214849095831558658997859081080498175430578427461692084759040400043551867329451464843020221329934495356680834022408779760145063200484123885718820861811978134489094819261282512865354997182594727064418239734620052277450129274115428282580778136882170814173916524584045398858304393146279170834867632571265088267576296695770705385366285348432399139932953086300424554768101086342529427790778401237160304749295134833800070624829571278412436786266018075380008495543641693757694259760042672193609369699848280231531532484150031574673190228015024667119751966931787919509680460494400504005676362147794471404961857625812674521192296116314371982220761368307294463368200107205493825105504903229973892860274874283960505555288525546128398054585286835244247864362073415556482160603028994277420658982532061393054491674611654959183078100301060060542756067992900530644557418902365140755230053620946036756025642268979325756313419759170432832349662482989720512974954629668958803666100097816009800325745288264261677051223998722049105109642469481935433059920282972334657824625462018647922336496474389896784740115668384021200014408161701163325250149249736542032148562866168912292759651140494954415455659183255075141623496351457505827623339452211428163957391201478281606963521735095719213642845127550900203935355204998915718495034749750687886394086324806734251145820237731769971718462429123531464215072704929300934780086152597619845276796336084598055291175960082641954899984088583718921365063202291084477929536247151447350579343787636506558243631645693988709797115130895787373551892935894559706111656417128992527083229713802509967633736801838117707150421524445055441475713054874005892201618567578237681775645652082482789315582139586817920186620517747496353426782273284863367334232094272434030526309426160486885137946402223935288641808324057565274481345710918383877301730564290372107838512068073500190552958953648917418681365376728237573514385720049668889227853788782818543360560428365994810931163973831910198321718439996839764284593613446189854729160545270107531161580839799671209462839055648331083593532822204807484260662632373618928461460944221339704463848511138362826271129392830132227581059374881423753463761939470473515838198450670272064660242874901135183303905684353375253187468475670715627969836987997405452513284217165587853570030589660911547550166264257743934303057437995144674791098773405411923892412504613383746613486313616695270297729812619746238220036598018766206367640741815033321888790734055947077830446607164201974903668192202921449701166557439008940461029943093856919704478549844912693962347177956965200224637047943297890809452005593244448505514425761571353974952157622421897204505022413344113478259918169935075980728338729109639918969572135678473497231566489842691646759961075158336355659438751129629825180780847268297560071843840920979091375154635940806451170912599297328710438098205223378721423894490758807460590566292698858840853941337767765777675635329567824608245022676018850324530264692594855068565504000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000