{(1369, 19683, 54872)}
{(9236745362381480277723066822635471912875, 16136169443229033730234862830134158653368, 170600487084702387991421336255948172622817)}
{(14377881363962796730814625595167229739088053273316636900894273576555136817405822122863543804855240323521419655672, 402190685540188523216676334630083390011256472144864246263703508638368088931487883182446205357623492565006223233563, 582372270482727827367316336568539771402297296778049990792197996535067564226452846259936716464295726078246055259601)}
{(391963137527456146049286886089598311140297044130524566005789432813389022512363392274417242915701474107039517108429240706932576915016277504886640692510953284025107889794914680574585716708042149044194740775016727271870280553, 2266214996426073495232330566298563233759326734671934636025071746494992689766916126908497299268324370097301182545449432968541186199640048391596274634980153795483941315465969342984342159487282994316772560704785584494224722456, 12014795828924424319373515218382441791449968642701319941125078794171978677380271413609275087932899760612239377401205652400231998642764416030234735407667900342300368708131792108273348222749132953284904892674845802281406835827)}
{(13540198249815865996742168223037846927645132300121966536313744003248286251789996824836529995001217298357794705237527613527545946183784466257661522025981036608055035573947635584768561386824438769871982004976795764743442284034595634285962332904629043174823293862388385564749034742924632304605634490034618878994944120039496659294902344073973168800043730377412341720911187, 69079467827426914679039331410407711240407760709060369506360455290422100272129282369721803958005949055618107545520040342599036767126955249540918073049972344147319547012266210503645224932455586499856243887875354140356947371688220097830261691389763474289065633977529155385509216271719756463204070254998844795270791345643316711094866295271619714646260461365430562391561033, 395993408096842166340523530258387821293286376576462944509411252706719201516744168832334040463879472432050312497361096070316495368355696670469844698531709682802213333556489026090315331398626185118010438930377545864144836397704427169606798080993411655304662077101223003975078429800574628624588037726257135659400808766966272160367599099816023296916438467347369118076303000)}
{(483758417698856978332930490449626729964040884986450437696451823693791047408702489155202994622802474946467995475796890839192312275520684396527643239351011909778537969027269278375840351464611464090468707308977983681050753428886067966583313956444746914062998277630262465548859436922329736405998777621148123623004581924229192208548529870052604871355092203035063553892231255473894113692832547999694917059630665406459356967174689767917270737037531084916185619025446693717277396293286960491099627111748563522426836108553676782349028564021166371647649764667, 14387409700891963845729414025906220071081400232784254824702894302622879269551979184189339928340358390206283934507734918962997996636525136170126753847457046521635033655412072457294999689485331168523736276920655731577141750143943922325472414898544809832014979426412651135085983940733319756209567333339110732057347249734198286078492365489040964862838752981883705865048524504045482828213777967338779279693718017995141488690002586737378726697486161659338626013558896029919146554280431321600183966691097131164368737991664843962410649182209145971050911272433, 19202753753158569997699799460186471170986686674748559950452081409416738167159955500329684732739070264583487107429870414974861332569063054990062804961233429019228590016645136464047757124189298888333856565847719337663396935130709759614023111511226509590068311407174885278511723963246692168433642608824543468967454673746022516772265974662273763056970436196277913768095935731812844385616513463009359792014170985445019626757838257001821296602304683816461794569225205889224758889256087383750803466086417084595790640826970956970134895006950775256649834232184)}
{(310436579221675564184503663048020052819923372821984594851028933349838078043552032011156117789828734859887008141511126554476169116521909636716964051771035010271499081102039217226381090163323243611474553747663981213478020381401543896561572330470639400920715288023694921740897167588296760407666894597276996398557375319144634975617662894337348094843267749727857340091051673780716949164213666192291629376282629684625214551230648717130415478743621059285024703737645718292964747500221903467070222141338948797880017295676607466297857736371584219890747026503241671648432713865735797406276058064545728491663120443421972475998946038934678452066181522193048854136837756560123295186175484928009501647368244802785931089243103915373222792303482551186210764892191200321814148766523448, 621845639422493029221576416485850386389381931353707688818190208311457411592828849210046961280985027358245873150665860314681950282677460149338727203298557603947286229685718075916122898050864661574001888379317491550533502133281609078351768023654143441824123074380342339125052215956887263379621001816789296063425936670391226633562434004782085236365504564799197065110610749061824155442565621643921441681419055879790060479085143972568364498830461944327799646561140512111549246096107697251241059716190515316102001840731023185386708165413311455869561307976471157400370271629171236832429398479531573644716706067828941593307184363490293551763399415224822595824301917418011802331409896250036782256832987367261548014436615849829821732009672864909373952885351833179949801901593537, 6108667074639744708224743830601147591898570062510035104916103308901237625962520274053833532579906956286897454460231888570161775843650656324280380464512256902374738716262701448844564716181788473193990895973590613040605750003914962976665554195084630377236128274094975064509003477600202895832552228890411239733703677708681706767628110473489412749166373927419977352240422974996965997997367690043870200282735224369369681328500293442632705426219270131220129700278833648536827032060570167323790124065789810419871399532449830555542934757510095639565821443516227047230068020293868334875011495675735857879826431796484285974820626631311500843133219194774239774765858345361876261120254973759208316282454230025414267446581866758192061078304930850614649823053770410313692559520988299)}
{(54369354514829927244030207384581681946459823843007732279529271992302198542497745336666046283578942006779210836827529855567243607468766261341184390097999659110568152598706745781687074403310180050295854100824920432807699551235610195639723598969270063832571636146254869938437627864241942339771153386279181027456557268086503889793088240369583297431155336324833719679601200943072007692739994362046978844725981224568970115315489462985371480663358100877261194053603424050563074309762667367067275806661065323345157693152459647170932520378662416070860691090337714123221701241656362891331901576612078450338574294894192842562870396183112129287667683931573789209447701063712793741398871112050789282425619611839626138874012025727771240508097338613500025689048743051543961614056207887847095656256721369986789568159925750273416599428521744093213569025230438133263842428329644109856646385811492856431876919236434687822185535292216237910541416973641531563887547771401594998016127213606839636265059996083465956318650016265880445481902223832, 706384719287243781115362770771030422116772818801120393208450623610859733058586506349791688992220788685072675728975349990591261809166096251204331932298337057060778599306908819164797368542509467766420724049809810280056513761648607377905926139950412887761425064561290225555510355283348213832404935396761830703284866205881795053577500266031879260470297652456454733629007085488269176861174064162683958243141133259501341965735126427993463096567780765263559989439292585710010222881796297560260950075407315267673904778952354712566719644152255785393501079249605113408036473860217616577017103218543055936690588447036043293357540071352137289671709053180840836047205980684273161114884464180240633948502287963790668789672077553138615180418879127934291650531391681488727746856657078921972029313918618571099985082644562361113691969851126309537284747083529693197010925208368805142298955121049457129179290957719370915531150954534035528197448143290795773125029329288033906284923575342963313629200961023713984480514209946228891671836131765625, 2134188904921411235320288418631529263163005826099696829278031064224622889249053876181001744354312951630812896705250523767060266221053013302416534302450915625541557608887938229883885776552692142930479949313862588788814037339518375529933248402703305196794220744582393384676011758935195203470070430618381719173467560605201457684286020928791513270234102501722569640252354670519002422557370860563705216899796190332737785454884354020518395531817645497102215377357686152290800144924734559753027743453175410012169440215065827462968992612408123549805290526532876874717682672030369657869575384665979227213668676009876950906333467375782340997269756564677075871327469070791545281379795825385642227423891187294315318904182364182766945493490495796357869235140797914215084273666081967711591990792152896909781355926277450787664466287994831058552279427519597135321568595646913194618111583064557937073139536368424410396197900607474296604654769647640360551419294088107192022688642964206188457503565611363764146942237266713264118224927764003843)}
{(52367724639424289168806719189754708576010939917975769924459909947096026712666124481990266774524295613838831479649508030301907888819963270665964251435464654288664540856908774314949387621239468566716183086321149821783956764737743584819250248145495251426291278786941189019721887108107480255400337898224089566753656633009302560591353631173967915243537243998455165965468802935975744574089285749352992539803178338547331667511897113716483134817352373118940493048079436649132123252669898080162867582180978203250578230738815637782678312335567148220237820836179102655378743153606872426586310263405407351777978301994346471062157130685082793321515169652705514167043148787863937239216441184572713565527810877664382108477103946821570874022965343843289728141895724422253510148700981105117588831883321612979077169998745750257016461142992512149569175307589215722912505061652388998865342591475665214847848182638804023967316891315575100302966498449281700716486744260451707629375731072535795411026610442705592462149673139754406028162798892068225500506894286091752166927637001972960225717481227904702654395720880343677963915589422204073108085164132800517551329696045051768843105263924827268860429039815531093848942981442229738916920141505433926341761807375966781463419634021247533137081359528304679517077981519709565722363136015130051, 830053880056337504138668057296036026467779247972421460844890243359536654919873967177020149437266601687672588122983495851620955238246183218009236158040374038744072702045009440359071719285214232746843840098149289186322123279726528304798568997198233893901198431181755872683347240776735171767845070700381547141482214055531149601321352770456820973527519560890088356837313843727761454205117723818013721674368588171284602252563364718820197824739282579232852530054856403527705990422841663501600381262701417072322823352194454672356882916338938486302546021249826021991177358907128635007566927926318341733277858591439031566186409153086143453286771064488208068702044130807495413565315150836264378760807856580812043331710136653805514682203130654561227842203886410665894365333153613765810122359958519555401187502753520804221757756472818924158125322092914779065990012990432974289069893037773500393729613294516969719709779216153390463357566678092192426293329814860104493426029480495511035568582117228957736010059403772753769364512369468191662549472480949494573121957880288214349943275898698272201472106670630151219868658456967768586793259210531232432054118782277012381135102101734893798949430365484990445113946397006594865076270782577273960658685408556895314671616930239666581840759671347884752893335499913618100028834309954652888, 2134788033738489676117305603787327707716121824795890574615938469316128290419442334973533083827125462900555832482323253808658906925557183480050247613227780442375682242086759067795067642810245259819539289320158555066397644523389091581158298110487222992792188968358032203563084517727778629753381341397878897732304999541096576895511237523873830411162006650520933047524290797800222044325289342768486419528408257427700516047914961392609968421930893229638194482134899552392244477592528481188919727573637023798225904919717108023328595482534635027652648047835170489205012352419053692307112095982601147432286165222956665791270623083504781587609980757068836330444264962618478267947110943945600051828569812808642439239034208844842835954826801443020646898760513705585451637461201663987538517901652264108196393466720058382191994072650994612738458599548907524736249994236359551436259698797294887480872036636932624944912516341200989075847169264448036182553010680979342310366952833514644398713794134167837552399409901599903956030200993377682466007110522903940911107474598445956442717365927580476420612111392240414493612619616884599388383534534922806871663797052512882236128113446887607453884451137207505690662178568083247437727747010778950879264711177457287082182438288468533197703650483438177196028424811235244965188551310185483577)}
{(416470270418081511688064651499895405447173171806542000271912770817094507947148617947221962103679661713173871646765282849396462686130859017044793249338653198549144343517474114065122268697591320250646180413551433258305526489845390189570186010561425294426496559012187794364545661148499739995898138975551963898167132540144308237466233089524655365895631162918949594891130168371799673658771772592122367278470578628667980481338014330556139705213393052323979654037043869067264914359238387614083416111699800374341665693863331631930795666024625537992007418188690236517523192094845417639799635139874664247092690816279418338206484456339538670238102367908218862865098420449194764886402925691523511110023097690267776592437945490081479871495637966412632106594889146638806748980562276209049759994394458627374412087032197772203293718314107808407625753935582909395287989769590260761413819393810413898159195156773654326078642488406364982504599665395747473501621665381470118922686629383488479970051561261083105129850277001716813268075123555817888618809532199476376761361226262040413012711595560470438158496892017969788549346962301850135651659367950883929263709481609879156469868418661153253545185662558156942485491490779039166300112445416467891010811505116417033250548590204348307913073443670474214026127241578092735006288236952749025809917157935583707938455472319931227613408111265688734597396583868785948408635309707736128090816787802199128631836094358101871679431864705636829818566797803905027823184029664248851390225293565149752351730038307931929464147748143058307009966161686887886470023174166153863786644786506134005428111841603808157394133881145043055617, 634085453260859705774312292294537616577646171341148035808255132576854669986758716713935386417481523528604662272190734170336695062755462419329704504741693729978298197380041557038126288089906414386838038819986844721591802719521279339074240038491716782889175607302655939555715420699679665618686648780717256154923478860519432226272150926529799047994159809644717463747337109024418266884150033060691455334326647486499608022372408921946332699374111595828857969116022572276956884730750668407981202310015553021021479229488631540617373807216988130069351038139732802464698847946875612435119689329442399236418198402822836234754909625560530476904719463409301313250004432829762954875421108485405561461915538123969396611450864402863471752094759928836096668241209217277824662295156406972271755569670698346616806409420483867023302446022530541779185625224003165080402894002224006963745992010398200352129530332873212326949814510409649559413395788640093272861716070689974012935269652716714616015237867931839878064931598156923396930622338708125229466428856639094893812560705920598376388043360179186536488413679011647920673027617809988839610354655026412598043438927110327805186154943009299046079030295185870265739920413737122784958275431871510446038863672199949533833449443315929603824634681049537845137523480825189200720427307361074327684842924763735010236381804138580230447538883560758460598152614281239829938855529958843508380428487666013957653958491444845889572406262754073414907549242437066340168897296417213924359700248272999233388805849020937901154243071062590745699637877295107361612429935114136554179224668818588103340811502502952241108681131035709055691, 7209291996240119679810569432722589928794192668303370042890271725508347543017590116706958073048844942196649964045952567516147672249000056473650352419284837899277455517162829687171185468724654833616807514014946736780160027607098202537329389146109831043810265746325172574472380793403571935355946758345040457707978126759425306098444257210308626259803995460759803840527539824111066971379665810079734647499221300160202015138690553522710022396332916609558298117485746634419404289897250509396505370686067042395855103334594568877730737670288841418496117263402527819587786912414094521347954885833785080131190635097384551711241455847903530097101850350632252208910608204008053298413826436581670487275102188458290081940509086204510194334021896342680843607567030081161499606721575930795556899958432130317036744907241587370324861501160644468502584361676492974651066089371054581680867803963642240120340107333789728448196094096939892130194439070665400005880330667409138247003735446755152712603764056654425947851560571962557234045248843263668803135856925656195352937626043889123334385031147121693035554553147201665318691709462930610242992552557735747011220249607946469332236813443481685429549412860654481570395781945223137479454338905895913025218529657119445606148406956191976892824652900345619346151686531054176080202769317141764183282446296137794005710820841482843927520633402094418278846977424905573978612327345719547619233562806292955245635785322845024310846550737737621169451999852508005462664975475883273065744632910187253783746400471704660728031995008652298563536171633052972067418194986936302505910306706642969989656718942642594551764935937679503761208)}
{(649858838105662784978745530171925673625072763882457250409346103137848242558770854704020334657974480714878647491955155090608767531026611216833570361866958126991296744821532983067857193510186943089180719042508484943468234063518458600287950989614552614810890029322462918888944801767741492433827987573855713415350130832050580686762074204695276307402452163336892679875400581417021798027053755450593320905640428484286322243625353162616497479648904739454266739746822896600644595853428687116527832034925679231886464348185297826631347724084489815157949304787782101750800555097075947692747630878849390279328296615717356627750084182204617501303736915213453080033115820439194529781352740422873028221871285621045352940444443942914598801435313081293315213860969547650472290002411035039930640354534860090380707072991599623852950860514561953107868239351080080933748460955687867776637559641901752440418058208448689149962069783610052391724642276292871397385409948068288891769737193730740513596994295697043562239239207562226142742948789193115767021111043786614422264913184396022738660495215601414403794960982236834976460715527410061549186022732922743454400088852504090077715590747917617703204911105767620582495692414645872118803751705425646884986040858161511821012133081850065834771638700514466808474361029069496847706665537228916888203727189382524352297608287918698450316717001088768686471449798912645604681322798677603289179325486774711064661545444221429893147105910885930086106076977073395391915882456422037221746555245563589567531156182633727797042145441514917670775111978266973237968867999608326369870850356340146327898053708810941099414849228991091421294925255624831956338778857974909902965023124323577972475074211807910756476940043674285302887833188477583179566644050453665238515955656796538122061478811198860666266540516761077085889257488444279459448383763498202009038141139462846377789043882290737834538040160118018777784043829932026774166537465964791353192969182685513962889839745726533112445032170407207347592625, 17013848373131303811064914228413745715560747870681701154061062661594785549017278687238747270606910974765018223074814318822924480326974710267810673441014260974498569512001294671700531102357694041424647287132877219872978449981042146377200164903366215665332121435019766481919417945568750966771972351781361767790566042663839947800475801223824051796108833131833979100421479152905754818512842160270054543937135349907015074274702935740312672617400132174205305137530596081015411842214347868478428256761775870798786426507987878975650071582093784607155193790085208260656298894291914281464567920416105465245742489024307499692470640967491450831270800451604910685128641910469800467497774871385582970584497376216410793524205518832319991943001064850551914042297600362450303780864280789705543520141889292948067029621506109328093527156304599531582904308372860916902879282310745954837592778374350856348280337385879162290905458821003766481244443164396732924973579643026801028295308236561821245413012567385981339472710190395342507327335546205973955274807793787834939394892520184777640550871832937003440151968726357965035794369543263912973054650392357608637008542515486164716931027935329383467321210225835965334731482020856868911702410576654082454787966807216155589109793453542173893839707012212421016354011331975139043530676852669541671142959303619445706205093315285950098729577425198666640635694900728656810439085168856698397899857508111263102484849610643731696941179907148524305468144732784356383664437518884573500842406146614439973678126461830325150876938570484344813925684587206440356778663363059414797052197760313468074054282874235702655472879997063182394262963192437075735005117436992435511941985736542632149547502459845399058937092256590252455539131703001830629926940492925147478871901495905795019152931135529652259638011501628516101847523193350323295458870352172595705897912054678801010656985221270424995766094964196364115374314461916810099361891709597038928757887921458691950349102514759150175227818804483821901711992, 26726032171274356803055025349959155418858132632734797735709503470731448802716132513604628192121498131786952726382473266850867666037220414193540534455988905830209210780304361786736659269426321119712045038319600099159787116928115557393114841092659357203784126732600469827452094233205830841714802808727733043393339705737994482167783442054599923745620157845027766565646454047280121020074409792619266192216439556706471157640518833529160128733188146577902450121907399121359966611158035072180551341327225169413800913614219332873772199824357438523035234146610334898135699311048956323467743844224728568492920488904313220186764270436005129891165051597511234609138806615074566075163421990366263124686744848248692201656538809954577630485452158781597654602192638358407246513733670131968780322870442521813065105707304590013565789703716449829081172055682129306517793291134225355056654667743492975385495240281113970332971723419391931153876948327154008635464493669115276047812519715382884324281316856812780306944573915638803733728064907160330513960595716999738334381776476727738549786512907321775000085556547195036231763432432610021193087472085648249618698557320780921301184128148230926094290766777806352171255014356394820025440991856849655694106701205563395657849572564454120519564519745431749338618113213136432117405695791765364254174292433124687615193142798267075031112310268661358542554800400823207787896065794574651251506980501937521942465925176317955922354040043512409518679825842174764005066729074004923386820021021569543957030158740274833635075705668436136115674324314047565090543839731293373316910269276324108026058436895856402596927474723605962506116742993853413282006289842862263465953464702179184692766164892619495655443398129679990871060094876934489682213930677509229865823212242543982488021528396071270836976114537709518378614303817169435969588289976368319576318816676559917977631673336442183094326449794993730587815953189353796457272407695753227557596797775672007700078755323394258938113637774321414074445563)}
{(17214788694567857534121472306120013931177997032798533245522759232584936804708381689397013347485535506774217797185111525440142704781208507319752959241158748091396200296738986904286674465525996122430077638665230961901327709040893523634129008371356627695264110868961791907635378606370956594296342205338135714403323471385031461166448951578070595272829896773993140406968203553923829104517156299584537373471067105968213812429286896143243861586343618895603349863473746461945281096919219762295089797005665562664096748783244717415428962373310684497556409139391166599068319358040587115087120577924082957446398879690786776600327707429168988828958044922020121434248971359301737931459086758203310175479677957361223701754030234179275898755012413254509225230995929357533234891066985927029121846325376565848237192217314606080737229683012174446456009482722820780095424649013211032131333753283548923520409352292527669445498393301661273524952256403421719602780402301986027793251920016959139303946889457241956955201508035208588198829208178821062910572363156932795038552883172381908168781802435774095579672275588404760986191965014120962401348885380758841218059664537583824238200894058371455552471823567755955204963202818340917128461774516728649690177049443961322896059619792742309002457308943143910987459149433428845715060025009464913251492599641498281649101818810483425812012897041056962635781101836600883672755627934530267667639680104546015586709668352446214745886619695545465605581256878755850457450308544638326773821413293955960035287029389738031150635713296473460465816131085119121403744742541637573824484412863470999922081633318328489005766316699686961510594750937359701640961605953345617036154303818309409245337170714791666634785521152058784269348945208563996613133635599679323316436738544457422657348437421850202167813448815846163918753367803652475516357668581981012961548190106194019757091745150537506759093313170365179291597326622569592265095827322729240386663950918164049012274091368859782789733606636620671358314095186783131993282013555236985528480492635174150248854316209538942628562138902427370820609046740882192730667297512273472803519826073644378697729126881180888437328115141400766110797480065995921341136672227480166365847710809194812504381031601850276573160929309692898831050115721964162729950468063128100789802594397774359353572354589519627019784052641368322566073155268537406502737552426469839747014487448, 112538666990035753432887031068614080036651034627713134672240454817332174521622535523426406786266387764193515229302288015315079284199720002076805764947172216716215544266098532721858010813248569044559988986917443250496280951655540037470902108746689295554626323473765387564364526347922429560650253484559173991471792362347880121328451634890152322080311152621322412219946402801422384734274188261616435162702732741896592858242500184092892904428449597582841637394638019853851412189413084013760942550376261314680187992680755236146652827658416713209891565819648484947473789490253852973416916756644531372312348644384066320487460641168634904762023347852125796919371179597188588990882616145442594970396398804648940921941213771945417375106530845520397696219627314035604281680546252999849862547480628275367973887894661587042793075977588917644017745967021541151238138327105999872182273342398075647324206665207773267842449445829609116127864421889400604394782024561661054887480659658074723253891472404040446692817659571076454824959958135125516730853647595392985195212968072641604274377475926258499161627912755496395882820009474709232090405651154037285749117517449154899194467278494296948286408542031330316524121148515833895821164170759523036079515937868796567664541329647355535341555755028885449765088763987396261070922384947063327273121863936556041009672920117348948077306429014409431664460238456894810680409239388777844385594997798259371510667268923087384970348951373136270097452641409471285952143379506041009570415154988535408158450078439261902163364300227494544729917173343780892605952450151474986131644944556474663609914731734391778237977217352603435682903185471872442644820233911629619124071192270843484179681143442249991504827445971238461846289008909131785082855707413273877231230339604215452929289098744890343574739543775800269353059913545200920697171023225332276936809895741697564194845825938515748706764629857607259338942786045868647927358015816515576065458180308312100858443498866396221399172353047255076876924223641438222330027871737218768375276630234874195119878478681678116937904005868313659637772046765857009634696247788344524134676387964509403991152894470435895528218288651108091221476883930113891881634213003244895730699264033793206386992651245818606561312964239689389174674165602095305550859008859322578171286528529929734156865201760747331743672327185634727632454345031311884219966394244152850619061603219, 551601816007427749842696907440676743414695983900899346211700888470393823592086151249299738182232772283665404223982408564158162246825920322860938128931425037326926148326813718096718236341044600830931397665426761181480084267347380083052478340319006806810298747802948635758715056831512931144544258351600770287353311341769121281220997123107408658160467665415661758479325321909830197846709251546289600533271309036893711504949461183586267292432570174574887416812732706019935794996471656141534215957307319259822427843380791350350762245380764176731881880629959215882144446458182692621306659454581115051398486813899492269730316526978843375329729587347160206954581859850677794978752543246484313590558573888692924031573895884611837278563012139059577317528932381497886595743607722839166257327122680297148231185867199145075358220923465147641278118995764922758240282817823752191150311471238356043394160146706830576396415920159683122781750031251822633116001188236943349842497225885128235292160420997955043135435759435086368804705784921407638317780945625809917593325460640979940021752653922739692571008435189294152630154563628326322224992457680449739961197846553482451791139634486027720078063045791012361067743513547908300884079091370781261661619220710259920128648152068965363773345727870814125164206086248081343828484345891177752063949276687417326608140043697420691536583959845842529262951285238254144099969140403037764030624053659341063050741838421579116009407493593900824734824185762779319345799076060190529789406478919698860653040236769914498173896103358163080065565767267411178827734200221405440590895628268124310083163486313704443553147785572954124737692840201590846656485092040054037418752118447204008523250812433107461796746123936104655528512458371414787622225594561586817091265880938880609695960757559982285480001851958904534879747050739894671533242112904757416565978065582364699218622351993066656442034860512356543155686504849882319219175116962315788817124958352342921071590378039156083875742831820342425235395569447001204342555794916593829105498221195557806241704791119362035663986366014841188188470965412507304953975714352384151447465255100479049311520463508371094481255244871659461169701997720745304249181083326088512744524440674124608653381660878373759372943917845206280468855682979639221151992970624811480289842240230271876303144601350763685523364693408673718381603422522462845851200901476596836942629897097)}
{(709536154229023798067860895211302469505058438331231059976332614285053669626861630155879817422767249724376414376641484062008536549611401091790079956739585075253967388056741046445922949952152382454193816572255123014574449653530514125420563029306111646444712914799403113633817425432304927158215376626317353953984713640859735111976034910161557187712524359305619798711898851138597046786207912356401991837645670102638504372907576299844813830790214590482221088904525558506339958298817883244210616394112773748874238353020061442500253990732616620684463203150061734257422039673562187463293727438740644720272253284830388934640917858116800096067710948634035091815658155475335660312854623758208756939748791432149456794669141610708307867867378794042054381415667092571661461523955471912762615498495696289601785839105982371667772073377137629012383527631941840819212620877223350327856097332361636907062841228918132458932241491837505353778795623939317498459573843166272396545686101350151807896398549071139117747852947186391707746602674793670820084687812455938660613162538183731894207893098960541165877646303551655897228967616738656875112496779038321906937126438840956198555341197921819063634583493209777622707570785365109616677257576737643892685638115468315565828483992570310572075306450378097223345599858172723956669709205783604394978524816048941961597793246387444931967348207115516688120516556893706714999551101241589544290827873643276081340619140735737344023051256241638221625967479347972658441811354236063250848911027756700267998567952455282873136122452488741640517375008801789596607789962894373125697699278142310478160604480140774004276739391713795567213310172324663942816135520616162400209186025799903402007474999522764576137006749866729349111017775809798278115484238034333040071962681372006085742986500702917639378352578155768795212574386061901877748334074360803850466155892901206274255241345048958569105856257256897980188228905412700880040733951667177726192564498420218072466052773620725233094057901859989980359774009596998220047002977715913227356243814864231861316021363443019837745890842927200525095331094808883661975644535766576866290010891459156418524132657696003618151323144243098442430066251392798420949144694835929077402440920472274826770735498975142460355196810078857423862696853212509365452614107771863881971101501817497964135324771459737989500803529877135453397687033888431796692449206952390483874891381456927562152601147901561544983427269684770035500573525774022665422294477791508872902013379231295972887795224750109055116827799894724763406423448662672748523139077997033364539258051678145615919392279838685584135737595109712253347972390916327079177261732250415444679169050464069157984097791376058459677506672565780199462638231695244013264635538178073804163310753110933182954513594689597426145232633678280613488074751473616557769545903174424, 3187571033827214771399200018890123439384627977581923033856775169138830438002564407027627827542120052933878070240657073502513455315996529171583522713992495014547914949376452066456739516411765260134886751525978810453543964727908985998389666490373657615064946552586235483452787234385223815683162385929504234639382713186118790282657079360845288401160248643266026413575552232551382336747981189572563096153355629414736776063175852195533732184776472129091205479991533570046480143432905122523752565239728844793587569476948772863056995275768819092965400546910743846681979621326641852682445464824213565981850564403868380555709237377045119070584003786083949290135112571427190726189010390686910398603784148935784032201761618882961665748023971869385319827892253055524334438694277293009743081752443425577738527282360145963758813100709057370449858851591690138883000405566642204332704633510849599837130548078538883956516662233908336834924737773441772156294644744648664398024053487933330456118944916286880544015438756853876819606659996973763416242560470732685370484472946475673958384879316332701074020916897753209614553139367311881353708293633379131738112227660747565728101203006322795276940186242018332056726854896846835864256087760587278957625735181452339635666976935695154546928745849639715109102331222992328904546382108268209768788709847486959310904931668479231822331838714530998522769856580646089856727955718669049861841300390857796906641329560263582598822412272029310910394736789496046018361679579217755516621325109740511163765129602568172835611460197569607642760116517889684569516358473184562558094661505081971566503155373075437193498586282339390098440762155765985181087828259571598716086508436196907968595013483890349633523547445939508401763279462130420281023769438476039641373269971136735632647708673594785114251971245223349319446770997230668184882866495125977925005597616049765496915688897981717093279434093493894225779389882899230590767345358591504574816360835346001677842070907226041697409790024317206398370437484958685107884302843034228452249088971525934824456973275967221328466758798330656355801420190131130004747531589850831404994986746832211319268572025853717580027309172625135251816714891088646156165104386445963988386882075912746531695708599609581546216862511118247272250870544636093174956870427486514785983484092579050655912853927145957534172917287543792708655137476241791768901256506492289338162394591105983598100699495179207809251507822636011074268695962649008100389562126608493354747595526573061175818805630134838342974683444580330078026228141111812347678361648182783546497623868159073659539097801589086919695609918842965238977679614013640308844243245719951015062122799398995842557921689201975453577086688644955790947327034183056134884188408864762397193350984715456960842319752933343292546853211192301541012155533509145369598632777166387, 19748766239292014561320122520496838605429729344591708589300932938685575101196810640636281686708786883336869839645681265442462659884685069064841556205704122004335487998591221013073868119617370390204883539967950213634797831505941780977720101971677471496256919749438965818757619293874757600614457897990288338915022428866255354121243464097525431181273782315199983172526717250727273950756879623690197000184606532715688770494652218730762147616972853676438053786240908039302090074257830238075868453562220099559482385455719534594720878625494740081945172208075838078821191164809714796112547817885793981348241892399940438764950013878057654756995371746302950082889577928818636247918061371759936910976165168616149045138691289914488957924353141819893833831188772906185658531961956606525413583661074881809969035270870150379195302511922736960211900087928584760871631852864357457924489209946558772238885658281867379097862685958944339716213487811461020673670174594959943135617353081677618443896831334831506076453075807026272648478385657170536615079459191626582977819822015216676796113943201128787591354180020999123081034345427045741759819113356847893758893354785384558041689547544156418852217205414705112628951227108295392062108525835230373065729611634941102188938870203321681072603299379334493857118848677305742855579639160864060985952712951597553161239883542337794786183341149854010453792162310210146919939765095396670967728206262318271455674375681388428111503239944387370635156644746330980038391544760505839277003049133342576201898332386299393204710261075167398597627400723728180399555510641340731304632196321280838824591917738869358354136295936566722340196173255021626451498357447675703197534394039946295368133119163697989456518764147776141035842807685018518206256873467751070013127512443387083845666798097110743908175684908261146600517246085861441799786368531199399097269848594580021131311599287600740561954251618753990559006958559844400677917111000918441863449192642794017142865458252234651322677520777710309787113189672281850395436550383327817221556384782528826406232782537472051432979545695617820121309991065560708689145029008795835627596104541001312254137605829939641966152443988495049672564739809124864289580578162486822004822319456725953422088434541604426743973718013844112824067554109452933662919981957783944057198753910049220444827722405919780760161817443028309638879695986443557909609654315448742552221125561280439440303824001641649608012064547761376315660402800214887638694165171893146876201997964900215748328150695680187840912933259896380409539887560582854041621221008425560267852865077757789701786151080022906378129641947117356908801865998538300385317724788673744411252275215783232462630639064638702045331843726525796478649066158751295884830490425531488677436045625682347762864953344069271008626234588068653091924660851979492740591813776646953)}
{(24754290443882289670393291853701700988523136206275477838579464862305758190297053392070607912078890906478733811973940422248046915758291223187317251281945451035986999672873389579931144272413100580088463213646194340587722803044600304555500893928069071014610626113479166382706533725998432852763846578664146113460979439585126144951404062847714550001441480717243971239786091817289571110231786535288047237076603312415570043103809007121875090058887195981624737290695372308787301247385367634672804230900404711630704885210015196171430529311433002343705746917298351685341184883029381991366035558952974648131569830289048789882362411902859222229242868516650002463516319303079666801692133721660492006554837640414514328940823106270841442076127467871199422221445897761174913882957645237219406535789472553426321795558548405194186372841202875590845349842186264217707258072082158211379359750566471865271598683623353461040767474314080797204853253304650574585919726586534727154762425141115147104016030458274389116274654793582650407095655636956171947599779169695985545710800494838320251414621909753003309547303325161764219061770064011712814285822934570477081236802281107339463759625886920439382198641961065544317695658684947022982017742654758995597445474796599560764474811181750829907229963465164155481402537494162318360220504441405348260087395689697498039357972975673322000788402846306639198404090843586225825017349075171407952355237850613080954358983571560891662941839016748700695593250278587928329541161179013310750406732402231524613316884303821853899851962192615883703682238948205370331506342107508713378389170114085287990267475919279404288814731639719421805576872317118611706321059366420488318917946619965621829755373413131280667349025846414322278706713802286333743723009439531869889300000387148990128285123241205272383794419701948877925219303615285957944589399581884914292745475375127440051434361859505616246107550318743340570843006225268494016820248432021526957303696979210705699183201654824073135470725884153930782996180096208708199190393248752250009870743737686276670361099971475193046744462183691635620977950457637474678164308957120558334762278154537108936094062074867618616301411155132635063173238603599957840651037201919248901146205507086394001447100885617012483299902138361970642424562540570334384340120898960681442876484133935463247547134664761117552048965987009499852660739469315347876927300474485484518264015232464214055323056448902719280341904939409471488065892246582569163562859417763213406703980311964000286268137886028896300563006186944007360960991996679377294452378062662657584507677030915745270147646005015712152293551861859749942598457338326532039620232403537137780562090982223325255170344752650666997278758222240625988928592243695435670183138074091712479544021736893249142008130979883663759288420768849965928850214728410358439245166696037536949069755901127093590069009249155081818492380150091647268642114379796679059323279076803997280286830453367175999182930001982590090256529732158918262203426932450887793160349498150331166645110239383044376644529670679730853783429591890040036733023903719507390332950660112429517074323613766226038707766556851661656001551249840706267054519583051434533497558580166233991911943354126847760385667687262688275709203268091628415261335115481749746310829392990495772557633662217698833, 778844363012188562291155271300444155508581331936393183107765399776814278077295224447021603114292493409106460041951300917496120549487772922581900688934297510942619821557224800994388046925353739447291022891183668532785166071853549175612388067365298141565144125505545249296794222942702954672251677037935051742550502706410035110848608315994991560906328352569326677291247008199736080843679348922736934879757612663115583888088207439526781419412549073258188598531518472625335108194019523718523294036697347108128532690330937964759381664126060005267245846018851783344265647836677574542118273772645253065049562925815949073793207148028384120176662994372955966991956255334438287516644994763483637702099221056265575334556190412303294853811636500492240429919618117666641112076445418066498725275309598542416324705466126869185599272642918453782558221306983945273453453159005718903987508901051570658773411043828354480607719591703807526475883343600910051099330636634342796715885897182721923523499298107347460897746333036383314119522543264173002730253206004455699116211731273273582266318986182004237655410263110451351212361271262124964965210934233199304765573387180150028072399599923556109697526449561702850978035213095179312308356601236345702690661176261129940212745726731611670995814074024524535956245743355960133297690529806470323200555139987952849188296456027074432469872425355000255047003993061086051755614257081279428107293923742829976408063563398718365620984657129641954649082119472073434807021525335797872616541880613031051358720574826869504097289027945242365723395719070143752923554002834462959265321406997514147194849955139425749566609596271765185090707824042521605592880839097610447031120115240126165420475947049764016028060544200577723174751237367365395628902488592093736921132650039682044276232844606491905104557380094863253338394557988041727384734032213994259679493159238346018182372288795300188072725160315508400350153061291915585615893192524561854040037989236964101234638191812725357910082655551799572131685487876307586652356206229251443257027659066228634226418076991169447867061427792169115380675965244515037667101217352485242824535290126858919290559805882456745922468016405457070961500303092858637966533938082716957698990435438270519012271712413509992315547800145633356687226640049679446389610652955350156442750495672108220031496752918126910981487705095009506518728205263339150064001692752947063541266538652671318836972714019189657914871444979864576826412358845845540694853979125418349507243349540438558912215662264934392768662180401686120357050097030330121668341768103059211295443654265686846563829450423490068555954870794219067954056494368180999063578826393950955352143913534405179532126644873078010318579184342007401972771151718724306854144442461410842484489639870928269909729565908914482478744734988866502838371580728167171738781514283422906479506008699634434889486671684551259480367910086362523238069830507730664136770994745962230155182115260601162732756183042362759794874929359895035375342114183753268521931267509305922427278015951695422239839656112730224089399618099276298079196427858322468160593474864677272331252766832324872160279093409086145643482664330326838050026500338175264148635176711871169170173713802143849947397128717672304613248302524329687645536846609572938358963924915646442542253620447489739000, 958130904920391135859688481138470298429672536018785355934723199830660323841626822439678223657790745868698739496850097647451264464145994403406152717756259403754989824220549218755999733542321590947201492787343097368616481305831950586526008361398444949646210836746896826313362230726322402234234389069965162939585304504777519358425073823888180551346991293429314453032771556272956756578642162791341791957395900308351650060028032299965825753413822340923839924111353865548044012198936851475491782113165747438703532684360259762514895997846434691607626436762689859518088215653278479326664714596119492902020548147864831588006783047302631014786092563726617707625790989202558117136301728266115125863315751308231214354344858320681427114101691138595176268215702595090546137384353484088210068187517732831644250257937844866075694155643845416636550318621601596813158391696689205116884302758527678217792888031813476781266404328971000200645770049984890985483598229154673896571901865010532927985631329447618645122445440647165900604968108486753420113930613646561629691829362500800299172204795142893769210351828514965146796312867706285390809276755368970622235046568738052586755443100002816886536884286344235679958128981453731605335779644384184145076752065946361634016767340578493514725446581645463887188623677931811449669689053935544347935499510352255698148588740103041519710800950200937164322737163069942213490825095490317615672357746559028263636245735273199038250054031054863308305123640323322892226497185374142391055877520731192320982888918603900990047315821914050046664158389308355879067805819114986934387756211902408990008984262256039204944961741415246309484785355271620091338660489149251159322365135257722290771605329935848396763624329644404711510474235482206128206892986776569757326259995885906847069730988953361977295484188374994203231399578151493070257395842912920005868008224448111552939104770911081954468384378935014687166003832996715724453847057865380315470999813070979210751510545344493578964344153762712461691200417586730560464154595763058121548780330048839175738567984852932717713896223368354033317902706977805688672504232512432326400974383363997722033494533128671056926937132591880441264703812957599955813650523917971252390925773650166183219944851093136980846638706902720654403648696950379707914100761929391049920201192489814608902095165371377419355215830196153109854521254266273505394591000003515843043668700238950549155207040610797318591503506057940921157917634402496601475496216127305259001466460431820278106165750716343939220722047768402133800370691215891590215911309555787653012221792370999763185585119575467016020227757862683866475297052455927706351685755143766718159334370940353875885795066907312421580713345732211739181806583704372477712851823779058274843595706620470212737655764136922178196561273864051726735076876358562255520366390699776574171065548939529792706576535703932655277431502221473591368844893994470550723197164295258901072355387387799121158574300030818296425607200179440203393368715725977623176435916508099072933140563260406031799824584730816844670648400852349960586293765250618872120611188835256715564805959349215268067869180250669010434637139746935254754882582338236250195932205632334059888595620953544575691738115023392933282762121465820554325431781949853684403446412251120813222310826179984111707)}
{(15812206177977332784929201998534690694077619087016407976975380348147507877403756064991981314524065427056527285451002981066296691986829362950153786757847378039385838953711933203876955649223908803210607232378694105564763939126746648003168992022780085127469319264437989468910466478322533021070008875597975668179938853798250753504953099441334239128752287955160573117260341093990328139096746147383705372599181512531553380060266018862042798614257667180138120114728496961713769268353091730275914961335361236760491166223433030825510813978615080414496923054236038702835208253265874956391903765190647865494955234097855817264764651229085070943513820721226980242770898765474032538693619543275314099259423761050008678708102591197456334940637226587927944875639095973881125694631311316605061914656262387293104550434870586397094305361630331043846469560519668924320492670905462181002530277318477444870651604371161721141631609018368267665198258893991230150382239285274765366199488805409524888993321414892442812610136796950016649565818790295578845287869161425217259777671187902515842410879844859428084655333322134750982403050988055271478568970384234482394135629270725429625952725674832786161533482159159978488202935921305209588464836271454076276686098716523865728778531687587838069179492167040084949069488894009349709670915242346009868578656421290960378432401103975079186663985478109353179259788371883037040217691960949102925451762138439692283961423378543687811721372778827726428470670717019805792832674085647120213772494130193448526051621966719677485166856579993541857721616861960110479382482854954346218311596268006159853454336626040509475084623997179059094638168937441988345018436951521965246477730942829510532828394619441440131715911674258324753980695580910971279918522447919670304488220447385996331330531019258678355639017199896712188558642269634799287912162860215428517586741367565641163979494367808326696733506543222988260645545505039057057889513788349280439907798156278967460623990603986459788050195909612553991274561967709551731545458895464334170976920929344713538231482552644460232120192021246031204763716954600828787854699603563521780517416877085303429362039243741121038744654598418516511695798322666183314656816481805927985805692899791571840287266623379248911826025996544960774924316065265341586276075971444940332342118717661383887434534201332458212818880934546986209176208740850816536951189268049101830456300067909136745246326190750768016074004930332850523927302150454392420170556295132121523143425799293301428876152904482040946873188618643306436652688924628690435031420678695684986818753629221764533192238311864790260548705390729595128857534627341217580182580427800632878451734039402675204250080794834171472478812989289204467625666174406639793041736357626298538304657685576927342574224559154697894744973269625511695841160042092094217206677783648777358427340049169466505253691535207704219740328143685426768650810713753665682058892728503010194444058777446470310493306743833104672881233022439286413331171165793584520306032535211469398824520320870052331148556664481716080935277571821373224654747855097373388544798940910370260315205292376269937513803888509003518606669933633411847188921357335465475895984970744033717637888784833096553745914276266512169776453311731978171727098437448796426037682707056186286847310757872454710453891521630565386175428748311161351074059868753346639293739123473952189332755239192673200669248131784196180414548238164793789162869627063379680485921423741234206764605789395789895036784392629750666894322313726795616215597565491314408624260335766448091891855625289434462632323567231248304320645819161687115100840186599815812591875112871189570905789031736431394215286944490466398621874483765891194015467662216213328824879294099404548857976771348151214813696375619494860837318850850648550707452712389257120693153, 36288414314474567407698399536939127934555696611585470072915294860153389077043998525552918002831929231847706779515858348153012105084180122157003919960686027208041703686834007206128891970590580836119657509347678983893163032750311679256798558011006336737002972943855923717595231584721582354787754746224368248311841307270573375149461462905926900806540956401234436758215701287519567489153284679401494951707275363519673355099368545569887328540156804516405201945418446786351351073633061752715747041007945922416631631129948953946158118001921043787567797314090946834369757480457142378504151942150141316205294940887584334158008969639553821336598841551944734059578708486563476979853886855933115189477756544557988563640911742816973720299666822571369554890725416797198024744869500139898936367602696337364457681245660275759186648887036411428246586328780883099615352719047737445350716224025905224027819842108898061453651738811638865262185851617066923148420775802012133409333074005667518394616179277119005076122643188939995140365640744350575724216843298186862009411538317175191920317298689511037895221730933615412336810501356291058600706070270890496376099618113231342104488707898870510876060426164207888592931875384732850389187182051880606687011728972178045565537208760673784252451630673001340335475570507216765258563148641581894756944325994252541695036745957733954926168608714792861207734873096082756276284759760994378945783737466001573304757759864339341181702775793132038860270885827924754688215817767266552704232327739725567071927748243226136273491108908247145395510077717448974433015985514561716121341046323686449673105690101636057366128005545760002906742641942161437087538799681631863011442808569798279653218377794072863561006742439173859735038300150298758386770776235791415501282620092735408424958967564344228498852221911251578580684022885806325582334518820361016691874836760312878615248197855246391439173525695061752350813850352652715126325294192362774537680346964629679709447323640013145128547576158767660481757603168517188805552285978027143876477079403008361967457192589165119055763481184506448620436783995653454094060596883341426226940744588452656437831403311659706765303904008776908684467710819719847099249878085446478298177523249094223790429317417367974014873448315078674606835203255856329515837543404892004332989911553902649830565771037226684120854853427355687655504954719654083622036450798583877043985123584188411379127756273879845608158350937766389112781475043421003797054901709499430761911527902750942648765436038933525441990373549781041155767194845932170128684823026845785400485287134239710348070979665534257853800087362633181766974927566309225183937299481963996774832907020987205172762358616217398571742349385090707593473010340590956435933416807493648641045791353343189820534390215604821300468285067197856850391370334523250202268203717728318105910882133001022755752486800899465069829287338501394584463239406493481413703233693895770288999209512118228872659287670976571327856273641205858169985841386268612362280853932696832401764684287684825329274084541123977529605456379591862727889800832783815543675390981215839994537229534681676066539157113051215078184794600553954650047581581436567141306553698801283554045937465650594068597905421042460494555735476608228049181798547903370897711692650424754014478891063327622554678235128361827890478763256363896836506110915533284543852377212488149836126536774970884986659042229481369620891734152063984989077637967862519703022346859030831913727061553230443938342285910971667670727857291153825954109198926770429422262006784748573174490322045843636638118008242289822087713748194020643033518461067972119940456595569254708453394737058971185812352337482280411493093349635944765195634250277995389350009970230240492708948526068342285286115142608066550733849848073731875642338179682232007031445867, 330972041903433956033231102579135057316866496440594836586126386716341122542946688115070144143319572235208141249869736397456852298373039091467767714335691652960020166169203879826934827971405137620272040759911725490512628377774195968564347665582138653239871119556158737540607942594127444291247784946262486981008537228778803646924856483734240467165787495471197459277910687693445943524173598285614032057160179109477310648626880749095225168333699833760460958946822674885106327346340643603335463757330973186641771847798718712913208071500853997052299079837513573252497503309484034825121567170698280020576284149426322262155533616390301647326846863342020406605180008524832845393131135667580420702126996529983077571417080116417969370616319695151687095311387793312219229419554942901427872989859225530686122417360499290778960967419071239526620884992261332816025516504684755068161528623884900926095093176198123413398956298326852631203634162464404659491832844987122966073738310738244262078338078318710705986260342636748929408864015257697530893535352772276820031183664352385239327079362523964622548142593826997571736890949352660537711635970092577264951368543378275068504288098591006731590123843261998853125374078154774559599397359513646197991422215991500752106986158259435865462469784461018372282092092882860648273602147079532061402918809401607214393162845437861468465788635898933449847552917487671331678331233960833664403915770253841383507261342523192835141972355389583494118344457693741987157975225348364895642869067811591942108397567683084846632119854493875337934946105780765521447981223091714540298672043762028870129868496154128880253650084468166293055349985806894483068879966478973509225732484607961791144612090257200404769325059620913598440008674904206293505030874336655957728918605969530790017513341915465450050857039993455736335626979000674407202478950996466092499017703677422373887543387625919725893821354647122062434806888969212285485311113178028528557451958779197953828506690200867241895882071776818557410914810212263642194989577778152907450576940040588194101801205526053107388954035588883556351434968355649504639709895685747543698243387475582389174943528999648438226922269555106125859768742088327042321422316338929198422544199105904222736325424673999600408709603232716547130530569939571972377527308962947436372222406207743778267578974659018728101267454510546919669768646962608026515986633989786496606623157632050595671268868707457836881927386290097731722458181178835920935515299512640283385486822603342954107282436348891107801298440657207828196978509142111659991235989388459332767514810895339255442062619741817940902338113612490279252764482077142414933025763822390152821092904184361784986183311125455993296898589734456790189854221841924741793325125666737681843617586729310516146217835302888800949519589813945314739831897075776346556764379834287638459843994243554822934753931326704448932116964049374655546531541561813944508426366563659700332663839039197111246010434155549195627259833747469970980854540233409891089183224120142904130019959942104718436446857428049537390768233307250933985813045212973750799694274331042838700386729046497411843993253608540256292090406389945687705738071720484287752307133723842573768159258254181981556169822457841879729131984239422331875052824477079593492948147383470338640268891383279114036659407963077364578435228742040668486351014732458759274464181011984099834387423133074675343418120985125263020961786521261346020056226228106770700080858835447067490319649708577055548301265537846773318919108307417418687104902418496929017144128503548719446536730504811311844859553215988810043699359776828696356363207663411367588215456224057376023281799153095746421938910462978538023898489373145150911561555818678521393793619000317994133089382549863214812679794830579286690557829914010258542108817413654960395344056)}
{(3279784618458373041676975736413792170246866408055361557403893186932184950542593326548935547690773357642516133415092634866996723730309267467936776731995083830103760826449544988752460559045881307855993219029301201305774900360675037123804585757099296862842928363680940818970886017368866338549423782183955258921262133711150707753315140052603043620856067350975309988037744353225349125565052821348521650035903277817531304773205423259836956574133285887601444022871645674447604756388762803357893199406234063121451937341279873724040233057883797246728921761102642790578362741595698578920381336289837128167413724081112964614564396818688697653799302574039725015732887775146660729758133038422314893611719458804563003581141201693558091946365182292200784203140983989468811136255852831628880667351310393648511927748923046293814308279121818274964195979992609900692356158020942856303800561972655377931541901330986039473509083364318543382310245527233200540204734005668733497437730305545086524659491669009842006947923179581468819786095583127395670971346947250244243104269425027905118093165635856728772594602901211725979409901132868244066639540514663144263627929850613429377571359073134593548446785103808452857296116286991388141982685153842946634560384521411033531260912185204501774231742940519358613426914996401917762795052242302780168976828683919839939910017350613530313530122183456775648927836542681974673386134510403722796924992241729703576287521705810331133719777232004711610640027958085049638289048695455774260570824601194973717755991073045948697045220712972895797357808157340998330861999574733243764033596919647325699617294191302354501333133694760934692352272932830590433324386314440791544813252323149056051300405949122098516779110981803608009649376582555125937880166573334687063553557245722903323731956760062657418345375202233252559625711966935090498174915662015580198779129455676268649186668769484283859880035927136711849693984400744440795299238944537189068429439964609067689069136016222323237909595186803464507107177229824393926430782805207194406399166870842252933945967026932754590770481892938345193662768972608653277282010707438649723506832262446189445733869193629008024841783107480797634400336760569900941728325468026173730554378626887262621479720808211017107250979022260251201654880122106332117314462390027299256093974939498665259632637264408724713999770487957901934685388910060522262418552551695698395983060031990838616172958477364908078654575042033737077938096675389783624332987894593089673411944521371682194688118032297195873776823574664145073098288250284210781763758782774082775135498774368651317576050030276316910422594909617726664385863506739482310666694205798638568332871804322583293020460660864620308253520382123430775816766489315722719049501392146730008091961610692657404352859159468767014505970048346775400715848918281129334949415825180079225989094381826672758336359031399871975588274795981742392978777943290412378532782425790801915116490003021878841507247000814429198729322307734384268809812995526067369662202928823760981641991017819196013034420655570677738951166497677515639901993490360869927570967785679548978600080238226930795020551595876198066398737291757596167503613905269849581467999269327780174625827950178401156408590456545655756795938544931096674527250093360113851288524389064974625226916196301334117742633802231056059810161135383253115971916413544816752409886802067875590842977749600322565775809806596330296008598418362901646302721221477265843431437016432142755422098634940825046140624393018781875575356004635255389978993821605055726162246637667930779930137084336377876735285066437141410066635346583171459910641741726781266511708761323615114476100763272770155819817044600518136713108751974383189586668289529135100584679368444719861642864011707243604141066007550269332570585798226580526916703783646529806348485465315327530177533515594784757946831339434004062465088864226696201152395932349174213222130338481597544922953065893610040499761110690315100528233874871991978947346245396959302256576629974714119074589142899067961721786523110617832704569336779651501466602310377361985444792364083911162196755631159559645035771170051449365403021333045054136401114945680522085778553520308769591897306080135409519909426448118809583634530431914836760435503745029401540800315745089764365790237915438885868486110003903588033285672237210346084299371305617061532862682573603, 38367542572297227457946446120643869065353731048580755283861384551532024992137940085168529790126393099146780950541071679149337239619431465356046153808742730285800779984331230914424370431853230967072402266479267476958013909276009661636114341617968091240981599169580836524945127845152820284560163435818972876559854393471369043117325328156843545322054304825697890268786362654393020883167122628284327302518996681267071089948747491158941971974535696702476526720910395647258960443991612110839773273894030821962256011371820542764640792179193552134668134164491085009164783086513166215670866484900721740080385313211196916521933507118559118241322820973067797121979708787699611086951034705435195011792356964795271934987325068251449380619739150657595850690718739820606343024617471607505970518657927490227819875397176161456776645888508966984060970195753371107784955678025414858645304394604125666767910590646416740176654126420769447950804167385016645045603757407330146296141428769042898917322393276400499492523863912935606297443174067766034767757267382014831990727532210572951804149408722476906230941595488702534209814537507256915760222662244994889527085388449382487082311088777798384246129392168189242662415909672331005909583885866115253498322086574358820947919726548402168299013256207333837445567732333528642917316212191648054810069022555449783788528588354177465412509007171906106354990168614021602443675501206652717646167258214192972482044246026394371641921842436713935500472365002425175278224061413368505857329799073262065393069260512734664651053939682332773493474992878612096449221081399656765788647502902744292780987911200879030954071943389567444030748042714572520945074234156038544543971115745097216094160679079107660117658570183929370212878962217429689295221007487293747423763543808392743368152753275458286101130979525870269074815580785274441144981009711749130783688875443591742356706403445451124711436554831972010704563376417582461316274307395161987599149960325778939443801423817013604132474517802869561768087924133840184952451604982347920113511640912352690661068796174313030624534685679713381912496347056144844084274350957448903380146839708303694286857611564895304080790051754954190029205161229012685187418417512944725607162039854348325842445451296867129198524118384995178258805044889937752471028060274312562384721820149273129154760106046786709088850739089949719302689926254675349201479920174551652280082770237460697485177887058195524165016231697256626918319865666359864013624342593824490746190335852751893851387356409255458898481988480220717074487047798970036403723343294254022336984408124019540658868322546891345211015903316116271063231218903899244904097419062014609393941729889236350079395851015906878792871429629339248733973946968941471241889160370176741241512683358697315106661595902282876641398996476992331219379099910924827121220517192012719525025010289743306600044150898311393873003000201279642308731856106603878429349710351988956519207880448903588597150895889929516157558921528430563225688303608308512034557467241534574878021211993543810625869018011090814263232469746637338366225601537633110838808593646397761708469296026559997269270033269059379231222355187872949348423069580811365501636498223595778309272566408514012339943686132463687405039977779813021190757764576136435856773003835640711977814623305891242113536564709947936832098965889706395431700345737960220051619747182182343076613517090816234859916215719968829107939956214223224577134233247250189481822484521052829655600100654839326655676241396991349513095395903943854278666393398561076498629110932798560608123395883727092979394537141419919679771437741240005653874753044645759579118503162568565224890271273952676117603933955853038437254326029018042473294959096007644406983247934753933030222220454439650006575237183491004580283911328252331289580077142563291619105186579935919782951128496678249331396771639525280823861923937371554659243260937743547219662782752895630996701759082096960151261127411145541540524020391920449037085578345053622677159698715659525788193693553873231560088702603915143893897907846910708497996742576874391067458691517729334679856839837841469475261344992198990733591656489382284590129592899970120789534380939001907199977111992493980961883483010732780748315936992778205565643427355692985798558734497141367274355019890788281187376962176206539019473799037772216644864349148719359842260683906392, 125603023989206289956927750086113225393371909769583958517582181766977802013027285118506830123264341909362788698900988826769027298120956657395429155318737937759406394830319627795527553674042535484766769388629600765261778485406409106074982358178922963231624488536789779475756790431815004834961814479621811015526908836005331568578840029643613524119496770937899535524360314557520404027722096476356420129587003349855125658368159000401509369849766630382977368338696557408009290712580363790162344980089383175534582737069354473637059249778891819179791758979982507658082011460641122246266846834368611981895303024789743018101517928283211851800137576418367034789387174664174058082479233775843009576224839855835015790125854213597130623891778099670045634657700962400436930617734836612193913073912366237159362888093823838128437810205905802922625021362710282408659545790170686115252202622514119957530857292219555513109744947192941747005499965887173878128591811232464304420630885624862980632937444101982647088094944399873509827777262037097532463777441703371312243329404712506704947623739814641174639571325678682014555404388381842185798154576910272230544638970549975467279308429136732686138838945717026698704989034712251271804293372855187394815773321777826885102800972757369045712128132738565146500545355440919354836395907075040465277962971073427388115898342920472391434030075270867558035856365274534041181169159444587225396627756320186120344714766280479298670891192801052189171591229530675729366836744452952529999048808463756839490497761016974799373794528064340383199673131547994147407522602581921158448437479844569617621982709049019451961382621267846190039689473350888076273023904077278277541748886690120963533035914293499311961813447213533675294701295689571652535903304675594990417720502630476935187343868382396767673537827039124705179706591945984134177515040804124369968989782371339018091331050565606689082811673015286079556507502415461554264222779110243797489395450563290363761068012629242427794878211841280119438750837529001689593191461103343073624005160979599537420452373546704516074225998957220796878239570182077972231626849194145487837682974924203510984508324252930216808424416559850897414798266171572238068352527474402188515494031847095723580856003080604434360284526384379704350177347363390247786564373144505409742194677307847080291843360260353805109940892635207021282127604991950724934527721346745752780965865969362184493795073689826824457531889328561980699661818140853873754468906691425934373373483432313651099815030772525169806838127780812344636139231443327997854782336810940834150329603720086112828138769094076012550831568721034413445137207756946370199568907529135990956488503714657353149977903391823034144350807289311218497995583468769322200953058640621645019051341846513233822369572012828304214402340737795602029905578304358295820573661874721044421746832272039239632216251966014423662576792040258471137297947438424742154335551051505481879306165693899163508484594033236907848713364175635093697743900457429038602811964659883530147051271958761653726324613386443948073246427695961257988691782596868109476012835764298121084742912176324243939556107424423108567694538002098996642845197923936264597360454517761672863222034876579470240071903690169254053527257535266353433372113836454818883156727365551515533572557294678605356618986485054274497243684050336323438125288308844655001406608174568043842279353019145930223644957131359491234930368447501232818070968188654803267704723054904614395106000435018844397803904831984530165034056159526092946650682982759793407482939674564610673024628699339161907469205794502395411690771318900454706085371254194245561594160076270653186078359686572453332858417331068183839479973762580784755552746496686985409387433268897945335394562635337712020287911514685462171462626754940465135353961472462004169883663051974961641848539295893597284952668560623990973781312317604383896391242126865796373281680235645288509654114691191226409636226624188065561374497879304561360752859561758590432779478297990218984130076974252841941073984898992936158226636498730355122974209163078350813350299894612463175686188373679784257416618640719664575783889190733381869884638254366967438822736968594836302580542903229768361051316227360508471635748152849558280886815193202409621508661901534531912191924812303104388924286714325223825723272127533175520178860971732174909953637533081)}
{(3043712890238247106929037576961085105040710918309103162203975428022216560715611087656672149095742845038100043803877166037515462079381181042255642339314420242782956483128461143132010581610155591202357703860613131022161822052130208160256053919138965458421265626763507231545571256022287042341905020193664806138733487398661526876646251885721564616372658229313463131213614245905849869963155752125533424367014801634282374965666189934147372847860209035262884781106733862217104211444910841674812653605337918587146818087477398731718774251339293770044863046280637756920005617391750632733654415824005427380135727469008040590886145929333242370064801771840452053488297258989211424513124982012360273377707867504388338781903566533242700935963233075644354932842862149414077892545609179320039243670069573230280012827151415028590002583616471629488624984330723646131334914970207026060099822952940708547588683603801297006915999506970986210877109914690666121436365007467673551243844661976386542863450490964399499155931690015512442587580507482351734242460674960809655867064896130413727024616088881411516220714529635493819429291230418488472799588989429393698846465986102447737576365285507713311479685177211882161758235533779690536983191171053040871285948722795088158998162476091857194548568007491671750360068234993842553575581511390195208890297486183675729348556652535872912694475872891861109318328813267853778060110245385344925499789624381119900991220123315315037158282096063123530636731020108223240624441332693256434786186719549700755069509172381887325860639875071736914630033970694303620800049753969589296278808510181034127191269700667817790983452005948229826940314094018738255765802098346532420857682703118630651417781576348032537489835495387502593883683400438730488883173328422790682147498154424597637888041515781663391637881872626034807252217216640962648679883912124979195063068758906580995635075145464217458720543129551483308732055590554325046480481490237331684330929211972568382854770747796415062932963599738584349594981394336054637087524184544332014947104222748186820798901645479364643646269810066258286166028967833423444912364746724963663943686431907960379426731088041006949013322176634724217837618354487129042268991745560833803813092740927900069152091018985602371162062535698107506035298146950959479023115352277867149695502739385451177423984301055096546188504238630211517551233143291194946420794515534204150685837875763012293527399793251900360159372259242989410051607240218043740141049179223339187572007058854758768604031811007854666146823145589332841661702949896557573877870481860661912001029438804078731553727621144222122368567329841003965637012217796564805597846576651889648280915891112013058942437648278109893818587353821613809692015758204457642951808697136618167241641286743362469337970063763319091557221412130078664665862902900023845063151810123135331152817454842453890360678803577290821955818872625801147555406553651750190827391688649704561471982074458802109918387526621495759236169718572566261235264102335117386957635119811588495601364780682459232875124404305330166796913721854434280448801325170350273500119244757744831510614914839373329030285322510603892247929912960868450032262288734922475525450991519503643053845430443978449911281314347450519825737391476122455853882114391581111312443534955610695982869466442305551072344360944674152257054051853127837833553927921815583209044442706561624933042941057107042807615904853702585400828992968458346677121760422487640053058462668501416392054428934008823206219548297828313885116389563300046896504904963457644868383080500593096546486101681627394874933728650616187118340922647279307007875226393041669368647773050517832966278457266506687612905452452263230230965142937471243509954170520118923811283903133199827903214912584361431799643126378946701001562124721659738359704661077793883661531243238299863934293564761233594802503515781876508998244543989292990270371448475728956445294592885618652856871409832403786251588495224170608748281171864815993100757778752825174472669106089617749778790424787493887764498046849934825141016418988871717255964111791180609707178702191738027377903989092955880720633245605728334571521732074939228816854133554154523321820836010555433474806366172311732659399293935795032480308465314243286364799253619427537826203587996731609299083565793415652177569436314288140898314660355118839780119719232216424595096630809468497287294402116067913226115250541982247126162900959208438079512659175743073766959568691213964345879099581492005684404875332230932131841421314948242701835772071440906653394186798808342337549982473021624478411833899030873432763332136437378450321721048554362577239719732453835839129928993258993352759447343872189228243988706696406966095503783931230718862322405302084127634247406509220220095496767925506793504887186564474493312986097159411818916417086570587685183258934534822408326737843176890674889248071467509398251284335363777062217778619865393489607447025305181041374771277336408, 52976001106377259111840780727860010345480123133887758824335468201451944609814036871596182469021069773184694205954103875187031316277636435137744996043308873899483512850190199580506281024926152578597801218676170996239643486693326421909814800758923302453448861716185676255471868796000835251031207898290671796720601620231695615422034884253048169778213395330144317014282685026163232233274104069518228236198495366283325160757481385004642442890431169774815023139720739710586373321227720313177980844779879339635886396466125629516172314085395429491377340991976120436448096567114743588706511799036113395905642552268673599854953167336566459155857497510588915306910495082520399675773533521026384508293334273262596253791237619705759332102966686368416215564047414808427401522928500912567444611513186175673557942154740507598944406318593471248184331966795760185169671623839071256291489967549873713145111278788713949115090679001975298032006531950706259277168697827774705632425476764390845551930532634162771791814284437179728855453048326719317883865631385037160024238314934270170516778045058399391984094331821401973532884893089650302531216887438103182834585928218284342762401983965350314479671227826702174072493129467564434672487400578464949436169144323672797077802214810627987412941740757424816217055357238757090112340859064214720205542222498553070019048443210770355754487109862948808777240351260837216700461177693108553641007605678620422758033556260343699760733522024759281871417511467703877630956862902058569544493378027444739260149500821175712870687439362030706666935222638901945189446383363977211391800495750509440600073000176700204550164850139863350172419179193111767393662053069099100346664540186178542276128585148150682323139106283324189708539402129621856633312932357509977039740534400744779996795994689294170561913638700317023480690692972350529382096431534017187540021240922860523008640257518714597343129876133706824270041029263365730765900727920305774518824859123049748769897993318228292591614199938992734935900588876168198639845735735159956825023559996446754579256038732310746854470065110952863165498519535613472799578441545287186443193092378693337061868649358709144358527727556697149150378929102351387119242597535306479749934705137120596486534665389170902945528720587806178689233406243481902334802527348475427135869071629514366679512378244434125054376215067857147377914127522481982284836156763574752676403001341119271500132689444014243572415877283090780702819005122826004934489388475965519415791460063965000806726999937151649461308525036351407043672156364909956796253905553975995349675239559806328053770327564296892043533627935495737811974820539814079990230472228423679914056232610214027086544260008569882274979037245099747454689838602022343611192076612319028040043412465221772725243746675788214598256940075666990967548318955539299168252220298626314369337351682982686346232105209127885973128055311993294687507885957723703187226486330218649573811515359697023472823076307939208786831647701060587900561705765528974020755796589107923931614427255742729416456631395815828064022742408033733104999840220488575730294078413154521272760064142511176885109944030527124712818077550594236080430434166501120753664333535774673542377160028615521981458406262323574028377999274457625132683493628812402090814093495584065461243279102336203527881802097694159102473183229878003754453041418793651745183134096481070289152561161626299960317707196624521023887460544124562839586607135867397834949331843138331969783857451987287538761554390342879361741593587757513863968953673166154497834664788690636924241105255238465221933754208435431319644226098213451789671335061085554013059617183606260671881441335335942356734576202354070656739352730367405661189586539104957823567395071203776545038767545000242028523355964532772339284513997543828720678606027977872171736664520786191287341662113259790663081702157524461154572368350062725554690442648661993412946542902414108125170291155462622089323851233130197874405815728789398437840440418352520682708788949890749378150222834367491139333496102552383005081003834365937837039919784812518685069710198924688681365939472811098099523072971743337493514540977989860909725284066934756638536755110776145288157131338033784962899846732066111938000479278070969766346251546579134719379726990807607578773727070549817543064376567984502860634513783088302178498198484155364492225770344702639670742826626618452004202134284609870943319011371058146282872367839165262427517603544632524134790861499893509935308032640371256110036867072652947549144968417075480484191468002743454560865605482918120769197633168699456935301982390779305742609250131888492692542037148641316969118821473877075100898632992540298828615259254123525955568710463368992929038132346051976477733018757258950517165614022680946416692853868812885027605283752016539950717866365081124968958897605444958095112413478704157873641083047977840663860555740978182127115576866450662941864318729304182598651317271183820057, 125674080228363815921643014943465579355261408543432916177342167293601061279937520986836162518258214831728694880574843497851492198077341319910466806033778828971984806071329621890210082085980207499951872299793970705248750544622912470528819044978849359789009741973815024597127468528037040914434203215749135344489264751973901076574111944886276852680735234629728634905785631051691572062182957896802625625868878867563517913974117470459078063042005009258255959562355192122539971143980664883880127138607779821208057568678326263111348040177431620382839258384327445065869883844686463610504233073170104304349585950900461026266229712826489714306522882532867228030559492260085025662542252698137018197818946569133131023991865842923931040811397530824939074177169384506203627852810834542165670159285286491693815824571464022573270556567751573504328712178124682920926795455750742644340360371567420088763622983912559788831581496054773596210130557594211043588259501569259308816548119576738566460322118209388062318114620502341080172989419005317962575941847600309931476549478899758288101374451406152482639192381018858536417775378543878708099242857369014685709828752241495163911766473093890671204037129139597179107595387251841531561432187663265817338028033511386491598554406623218980812080732181890239363644819339088038331062449297619017366468407334409801243711335274952083406605940441216247188245417235521203441228158412411612980913617858475362324458803433316564321057126600645201508727793845451869538021611904250799347231174907062946993069219352000216377497532555517035844232903388168954981734378592198647080638845992554646544856708125925198158142683944310608359898943876825780851617336957383274649313895229543724005357667311223199762603807901214093601481480928489034485107492051224978527527444410273058583015035836765189584446381628163320379338089688033415549416657513727988470413340175462427292568369803049698425355326697434728551140587458995371245703813982738895088456538529167243203744820068730224347378292446514723333357801407129626882823911720219186831970770354947995960571554034249163749125010278333520586965617487740088143398504111662289961853361233113673819446643850922719523114722591426502157835010631845779607683219401697093592914179975260483789121502807788547136879550221189970316460757510233868882606632421278352042029485054019771394052607472385921141931124171874494875170551940077897705988071847132777398038255248846319960403018269427313350547782983819120404188535852571330464936558170738355242974142405505089908168670662839382157129372997700876606441095406354449225785213638391907842540712402517170327833888416377860645031186945343178861521414071170942162809771354248462982109586616664111028452802467518922127569558866153972486258032219615064750476308261142681513206124783424033671257065576636951828519941562019570241558366474398718262914186666695525205693240672432788726061161375381988437215127288762821832673787613285644863510223236849942410387180510739432499987334949200826957199504513815639179672630322043839517983984331104832532484875774090089428147831026043151370235569274000215635150580368230768967047323672507483629135238436857715359628194479041769663096500570913271978032960618009016463743231351784430404169863480941386119868397239690672278478653404962843457784240066823570307109074546260903866331130233047778898805500208445652098359439619961983927960884309209754138506511143774623065831483686702371660036368553308144772664224042420033312780921183251100512041820194026037716742878025872830514637693162463859335027285269106607171627078113268690279101116492810744149739307485262126607056311095377587645752827512437304825052835704011421473197852622277268444809072170315768555069625550110442161288029816812405836531639314473715616036833755608991938733354263495526294837039087616651993712384414052382255346004741310933831342324698417358746987185492978509431553165066083657730006642812099024349073093536272287028791888082387402717984929524094712668526135325378680561462982898559171473176117481429232608341326486320719631861782626810743433281104341141311638155113482967750532878152176771016060199593937006224292806048847707227901597199035031853722345616866605824310634395448172384641225568008713126624207608989236123931483352814187762929157001519987359152265746413170495887380559945280949508956017384261849630887522871114329771431541188992548801225495327557108102606717291085704536849909043918903709748697752281104232675603647718606644320956956617554331816407740095734495845905818144697840415287340141072456703694603556751890953213650648722715092317322762458990729683948172776945721338101039602169356774586799190604424443812775605070260519679639616473585081044379955911013355726003540643833543918741049276036292966864266156369026751341357397945386348216317744643210846829189741525930833824104299632604277910704730153609328768781154083633630928361657350188721092123505825285521932451665165523232620459434748796666254001646911758093997350282641352736247475875)}
{(28452723433745808686117217179457128012145879704836303393409505393958696253350857976877853586088716713623553308417613715435195432334626201116487718189688229651923295821290326678322213270289364598700635799211080817482127774860366447725765547511243601589875137381547009407488665925984191641713532422908593826459113930723471849388763076325836600932715078792273272342401108049725460733819766791412033171737230375208616657692363077624467656114986776402621876707412093445810149643658023485431630824894150541073447148969304458865019894766836817607367205027181810038483645940077030407657771511928919643613945059790258790684635601386785542234593576623229710014937217329446435066811544261072658784059317627398015509187901540043806784158602117462459831727745372686654052614812075981003195971711280994175361146271742528919086570811937481983073333141790347911693712767636010818079133147818698800530174532299937622943152206129054676154566476489288416008692855236314020896727167321319253566938405286405582211365756362805784320010962863069811826642477640952341424445542016366119063763299428827961292978833423712800090543208378634784160296726175198773994624653810480244180742059587989029913627216515420720527723499561725402001399306410749009092317052311586490214414556749428417154971158135411627390850948144188348125991701120670638426637932011556715531939608312671810495953177151906316767223623866036446025364635965493597647993013081167097962346293870293796833064599749917870762241626375399647350507346731418513215608808110066949742852332494271502818276611219312349859719307106445461743841179496825391385864301611945243262040870587291930511907247193388905423377087141855288163313614183325323369376873411056538579781611276785309915810530129687039559058888560933762394175066913640372913568435133828088595150239556868315518422089518850907185872797642634916716406888839175832422855713800269116263919518340249519077869519780219844766099359929679355317772735050092423137053226714826440332482418516828581743736482581098208434442609126429731880001562686141510708244173898306381673890144484930791391641063835737132329485595822243717744301296149273435068717822142096201263850975132100412720032345929386777404370439002907534255472206197341523429099357768768486835852519338193888799562790883612323945266344808833029168978279732556978324612930512099030512768551526029707325390149102350656174379651495233382770919418402122608008883751937991135887842732299018636886110847368939478399468216874216813285891404398769495705275715655683530826468295817100810564329058949939312656820580961831744680766896609397998195868406305880931086252309429848760157866025589461868366164368756267198508557945699508976779256342280745189363105467677818005892784645869714186004265848616078337057635888907294783395977588751976296199416548613134747778964639278076911594837954754735455651954933158418157124069736465691954474349074115422216809288537189881708229441935701270118513607871756485986766759448205240055237685457589208708512316042264729334652284279356159649287647471708170010256548309460562652936911329085554404446734130721305261153601003939829832700944631974233541773106087607737784268787906946685050613113459022372284760208358221044023814042229204292853069207804231880702754341414278946585404783801049221456715057399976877602735973916696571120590708369433318232841060745945225775894870655169760076055340637636801098506001931328892542588458035604436237925103352100055022490071239165109241625832001466330702937173345140836804436256430419737886835682258565784344384448888698237478043296579200011713870451034680309140174271115056940733653012665220597619678474933725485550615617889950642719033485872195338551631214146370005272793005641507356177437110074012703900533539948135384499010935522028854938059384695806803836178247327152362884124922132356710209539343426153425289374848799131467074420604064100497167090527102231894181273645421343156948155290117161999858225194333752150484221355114965165557191162715583069116060597335616826324053752456709567832286276741012669421118144787513563627081163510751254292795539035445318305116007786361266282865983671267471948910557058670211214502517797730164348683526484121051336425166302132367174876304295037897349233543460050908179862398003621743406278127131024804905399338518424162071779374379064846212030462271082288717505359352366884259958261232634151237970445177005611640299052483255990568620135659965857757649726773801000339166350162133555450017516724039636494154903651373300808716413826155549377358926731792329099827037338319619717122869400191838850864967496708289570711488397187260395891307784223861540389637688328897490546326911899232281149707950792515064898472844867276079556341729878149418686442263744317487651489785594882641019625014087615278772215128613791826381064025910441300618103111319255169999816959217441345905902680996056870378179868306287773397700461014955828563715694877318367375050390984668785106530052705526926541550411900735155885025934331181555172550997227149927195326342987790418905999678378492457944847109235197465493016598862503161021637598443371696008353948325395535574131126902587710679710788567055975777073600296989447771393063113009185971103110252861260722449950552618364619942804980782878099457920477842190009923188507603264902182176021669632736001330684823593225292856874235881594917417188048525199214316920372490643550786692046226215798356345133850271220442857462377890584891403916523799161055653550516724554173496486766875253004736166220171032871031685786849416592151479092890051905307581587172237739939710326399562694261386691996149584082606566056253112, 37735729776404711650948246283518825111091420144047874310396497554592052782929997268466262908705961988148718790239778913637792483126103735619117266628861953508311225991187407360019283194903868346776593397828360043728609785019818032911988587194211814998278016666735355767387093012635726802982099407880151026835224348872673424982723050264905884395682827012066277359095903845403039123871260912888862642833732387310290043015546411721931879685805389379758093622998619267862933102233395199685418824383926606307801676700163165527739562598763403208996363836438524987934036156342969862412434953184199539132551343568322092400189081520494997228427836913821138181769482706257747863634717957924145739059243804156972597771702873566958104457481926259959614445648777331471147233799842516697287810762335371217163669733476500293176114052452848386766174859080918450920818664003881837877682063290382165603242509435774609374359293141453491205092755717530259892503133906733825130319971748711916476419969931611952956197762723677964206080582300120904148628866749116337766474896776633613897088873336969263214700344584933084608552704054400566037841100102115831945149004532459477688159644096581845040593526682945679189310187531532552287358175797710329661938137050321023349467615852747169588365444399724657487161737426949654812526962614167329205029594927672238879681691337536481086575412580258087553897611724857179831446079411085421372681414373601596699080174863343986407703840714107137955808526454034716071571887225056012577995515026425601400135653583317976633193717592683220540807624056410376734327964747498109022439685485195659232764481201040165037900787542682684660101153144921703674876521629141532206395641937094176238065525516729901117183979015537565847785750436083374102310278156018628752287792593488176514195822145553669792850298105073484643822262151135761943396242368141227511849909594451537226525542206449472674775314102194605604762095370906460774944940476785754900699605030832127602096904353964324048308382503116554935652507700869433884780400093862211637291030006341454217699635310303817688546144226026957858222850576225009306499507468686019017494929859122338999479543690836651956502250727089584763838512428421814470456968925847662468530229645850728030490373244663780049810527987935236483522223512828756966483733253321818225271895432499992828348743608628171992285758407541339639380568862390066486279191654479014842721191282068588974916618114228583607645047005028765145952083464408584126048489957746071711335940585779890758573848812247000062197438313003442201436241120074598400238965252185277713715057155901303713666097726398820146741838110726970440628493009243739071675303081675906684453987744142314679878805471656503828503296249535213275251451103990722361692144804099906056501426275563100709609914180836699950829578428714972854307238644814081235071807752750703963556481936975535935351656246222555935377832154973118737640927032179872697043905697679812881428197257480022165819897728909648438980388762818897809111643357749807089111464800646276417660762383237836642179039470273831180568098914574853798984175319378299670435211812397440663654147882062703710020185520492471752961437952360626489586813231363021469098857273656520423896636641445059512875917795733819335007407244279727914682311918052710622665701769066027840874138068239632940291542554921509444409876790309085087260736716803303653673187165661294850227216239335433383737080694953864233627981284461374394942027744799689957552016239840947288937617989074305645968495738056146524841172179452690792690132878835721863226637599587804812161353887323131493679959065076871758861578815401465375358395930590387678747158695306423943596497529565857521960910624562747729688903664991483998366986332576001246849215728228338019626974137900712325010060545406064127848179861563457782572897790227896283482263620703290870728794359777757887895706958927946669762179447378920553841927292805171589984393728624381667067076023893364626456988283193379052686388282901500877967125051623939718767800924232395400539230822938969327390015256866989402531881296958857822541730839389795100387032117949135062985531042131249760968732201977392716218709319251371687350230416735587017835555133358401366770421767314172603717366868458729207447440499885442720701932434743059932456450296930572653527261762800293951581843896355897330667176547487218555124648761653954407861951648859439299911625563635965339991129537819898696692698991834906240311650813046963130680917617079838839073623435419982507888901694800200078372754463442597185349418321659824936381036930184576221933970622470612673193573589362528345034617220797065528888647418628760218600135022630168671905955199589710399330746252432023777055174285227122675688993431556122549037286565778800093932564373689153127551202541848701206473586014485829473380441563202206759030609678683593270154117983332437453168229674014441799816454072881350176035753665450692049370828012150903424010441348151962530657943213717410559434115400399747120787691322655063979661976009063794732972640445129388323996279415383686413008911880591130949202230821166298239915744570538592782396337299784899256999336183191974022326986063245555894550394566925262899926715167993561629679574708641879388355028905535939392632653546421475549669233057825847168126069094259526930870293246059037215486617592019162995844737936421612789219358948409904733546492145432396071471344068646035615442743707290231660800674537059443582834669317316282052850137646029886648651594493915448337841980295144091919781291830137432832778296744158514934069610560522367384115889713783575897865249, 460981406062042195106516705727123049794564036722710008533632088106775240556639889748261878998061688207653244370712373383788167096044845132203172960643980146736921225429789640380872589517147615629653483721239995397584679129413141322318712093509587234482445090665879668581641186168193011948849917975679317500243558215350335099520033335181552204162206698196149729176932885210852729422296369348287446314901769975455768877098181305538796372028402533731659249899046330004907846998571324419522918335289621225658291430095405602401292708928462993355512285061910774034824698434224881743136387397080688290326977640233568594857289359749057934535069597864845934607895229124394869262178530245685925611599308259438450550675738029156947710304825619767857513148248051201648811743006355098985306887382025178001753833733598543227527962630423132668162965074876669562376236561070898080120914086534215751077026433124677596610011944588890554532989611022685860682150232514094216559345626273848171951959531827956869674695444630949829196916651288120943559840381973066234261032116552233517319138713285315719684005219093228941845435013450475309199128971904642655731804278489602202736777231533651265590417852643792900629091420817307362043177807550090118331516750613536812321864719714571591072350321684937244992036147068682523842575452259863443170113943514542913014334411400344790646003793280133337074738121184078501497682581028339361317416477531139383828773448162114332390055691664694712326793935055383323843246152271982180093557090346008056173613543269608149350661408251900491113589798687065388290829044711585665291199634674164003271762176009705933946396881759674246692510168270077129377786990623937149073122214258657585836131012494178837579817246349422013093164264232991361959311016480355519481966951316792080507871695228227153980930705850560520128511047610730506289755325277880545611553609943229177770365141316670026735829262026733223654911448998503685042145264286106943672715967042599080022940396992017022648066862367772473042700300719751149658331374941451206565361302552570254577699242138268610170431615022030211332716021634429026257249355891077481371173219335971249587679666170179694888616126858724320166180914867575020496809107081350649824288660766836978731112670238027114306847271466747402773246621035124857146056004221189418650165625810647327622919790366927675039978155052156607061421415036267599349732553041797938768759747009238329943145372062782414592209968641875290388860312808316886185513291254822220806011231091273899269713241032388584811447407640854573956587134664809611774485007011559851139459488784211714380010845392330871524449520664788458778918631104716292823896728530965879154753104968962374353830871255297736445327618922342420676648671352911876550919581819910882737704428518337716381250583717758203213548872466214346989292135923832974632471374768383930154760382769973563130841077011345628996943607628599330581783577257793814748940244058022919305795282419348236573179106498420259607419104804616338718919962569616347344867972551140443102220753585859694577604761770632593317579066339291822609401085909767305550399788975461993759687765974581083177275104662670929424057204648282676926590623509184401836139201183219645185653343516945759004663160159978176776228038320883626644299845247420246491977010407628206698051722521560701512370792130764666873913420026922207228515012210483872579590038041129702635541294352623944160511014949956235724132378336848356802715550551913245422002162040831619411706175710622009340954375155056382172750706778684844526814506582053530342015681582012016457803227022127856497267829029122098026351499447736934870730570405756200115774966223807779435851604167033867362597814495073905138838884018319375691194023162905041970987245437355462874750224180847456628505898635615864588103568743552350055919359420586942280237423800297877725635185954426217314760513169013879684366297462735739245604919706066239473848357597798404578671455139691121720566514788937056729990156842586920359100970215995659259327047682728567629968312345140202090404173232852581636938707513946943656040108192140068809947149657880269120672004859466662393809354475898766863768575099774870576411818102933014695123767506439484705955414201831132721215127181441680581577781308801000180179793838392409810356494178261815364796496706688233840512733821418487562501596866495046257026582580820199650131466966986977017939993583266878807509580460204922549115970167868423057367219940317781706532652429873422180134105929828375944561215378463248577195718241848890821369367274694046441246508735788718997121984244616136262497933020574817323640841844743582890714349904897943392640560497886953718211649805067915023908791532235700363891083501704890497894898108339915083737296852840272874944013168676007672118741793756659708067531085638550643379763502833232389631201025757342016166079026949655580091904253232127024578410166071892650633776578445415154485580748881417674451720686714840792674096841384496876633521867658031887047520770568491285521097648522186710518876864385257203515184137254729470102536747823048474276206271926547564832403079527728243678452497766953170093726134487273136177240051916691096118928498857701776929219389208487469492063566811982103519895598281198945965105833372555948859833310350979653829469630130816673863464655380688479156528362783134685818834191417024567894065091842622148882283863320626714162616909589207492734072431688914845051160953706368392736286580689344701496474826470346129640346763132886435864326193132071127665862154276619351083453569848132829509435804251762999752391537176227003508203)}
{(44664618071457563342921183626978969080783988836109053679186697111542112658059500980009953025874012498444535468724980936214508042579459578833194685940748027592376747242898317693072439779502652923679716940684133316247575339615275295976818741265298944555822965587101710251634564745345892990108826997969930291302867947376485963430142259536831232370891475889850633569797955545039249864344413749745140492777098272429542061337360292527265292642708762790726989760689596044012881664348414404762432568870687244306599324429872817506649072209591374820671475940526572941580514714233062235142205618374493583387597680821930412422109155988700912059138537920754223823327884092557159325533469731546903781198998013369841273555376530733177567728678133900330845514624508204844808468491015874700005861818857406875068226815075031141098721257494010381769856490222311374876289899092382465199024268573394685852200309469386477133714071980057621213073387425995872566591983845518082820959885902846501728747285000511874005782469450017181731884440783659947852400238965160554350424722284212582883944428343718346296659045460450718106934447869001027920701268369493727164691543291518258563434166203418787306901970021855700523581848193744422497871359839335605244903424313201188247989819956996099132301065242584949765630957517343855287224746613827286262081108770000149547197522288591738966584538952258567455249616345640219883727439080418419946072404834764888436015478377049924409587797018002360320765402854100959311650625576517193217621140641139864772335360661514238225413515906324812474705109916398540600141006090897024888321107921649075034562858082737405286200321325873794692553782102045278998662849630431445141299020315284073385209410292677639093746575018602792656118526330110632852457290693023423327991895771674567415947370849808595953584081430832598568143141236750728330368684966884395187924569377976319710207660060021140712408847054161188622998010657170721235549513172826013034014757590735511127640210218279718748937815342662689503786352682433214427967834020047805849707127926243934568240918869389446791110838079050022744462382832168126058348707517222229235800455781509703831563314428290360158046974826600040858173165005351515356912590377066449632848374281162639284627339424252330901804820208465262502926461688259648690962098420268091499655323180478426438355001204792503933019053441567111277710570167313274578890910301990124471486160309514881025106731788688216009912254667438230256747703718808239011076784405631179503075957083763834503375884515691937927664412376565284301518904313607847325087733150506001178691721613927475475097980410609814364978215373296275888759244919399133405199596524667915551061197162418620489839260813589256472180556615231145893052838075422326526149381815340239388525135031714364307774913307061061882362722861176685395108784377022982333645337375158269703925784401972475882494227435455658551785929638796809390686601570968338853213129038877479499750285115393540069633547348303878786617485472784750456649497890532301721734801115508039121191389167168329113335374861048453514273977804590091026410153286937234752831303420667435117026644283694976315872971036327979133249922780698321055714760021598633467295627853860576069892243429872855695650339538338706148581377599451224647020861982644324745063176593682073842576145574779599685148030010071411247802477724269355606282153106676014437016904689364288372052767330792433715370375577809772988765534064144715877734785831424523373818637195942563787115089434704439613752660682009312388694837919251834731469622603029952067044824066382092767840176905127843435088264991937425134800287948973141326940495340860709264660140419275112301377111317097071162454352460600384661740320492821520852116154067633152729476428043638807421068153428261066980405603603066993244635142456169088022651924039357780041723016709214787447130219444902942938203917313662556350370276181319842200332418204453465636222748264027432561646645488382034402916139628307001793183875190600074579542944237535756262904952792764766974890462943784293122949080260733964735936490592685070140391851094853356031218735207887378554574636313552120522329362144882779284048002390445651290098419134420122775944250918486541779918751598998462519003290853913478245138753163166196384733209438231877560676906151045069515535643326208999107611670536749280362723580347768093740701772795234770299604124115872084450067770171961754376537956893847961569947667011653346335314236109924832605714783246916682629601508593800980644055595418419562571734170101425980474936297096145408954103705457448152779366469548712403199700899760079028354322053026359390533266166701536113732142267832710253743295705787968865430950989273958407062035524375338249423550320125791713163636924064592615309207355406430946820297076396903166543280917815945938306244828347155689234290947026973767492016973388661025814897143206107889246548286501352754255487802873392583149905397350981625437067860228611019602619340936294646097188517660170899262658837553465634614667863568814371169290481943805632142084172904516940502982833732164710291640658236045410813321727661046180943107326788010236305076897381210849186768835307796016943591234817382922518262154177299259833276957377869959605542837501430342019219350676961150159453296983911847333318947520941429988599987976798539854451222953001990843697869288760981660749002638598939909407692770715064143649205946340521869912440397497432734328611946203676156673140121898217672790082940153513311327269120815172716090432318422407688231223954687268217008690722997551540647473437534124606922114193646147190981378954468493528939306532024792309262834435048673759900883672207727516147877087682705479049125986124880663082990611459017212545303936739631059752139111031069155998574760637643036713754583413671684241246855545191515292398841010101922604459147373573412453008113659150780554276216524878071026328465652926174155431784408205392724046729401551643690780826983188192478403551468637158425442422369244424697942971381097942630667502397631930065775953649018099021284242320561947182503041471201573788592134483202017669306613923489176059206425831341579002217642686695486065156799763129922620581990692791642951813290052493023788340711860434311171631171613581295774753090523, 1089176490985727418077493376599055838189145811640462125021496328925014428223662495205504103678361963674617129238440283352521287614265075109946198843190894190281970714846384518320301362399332984499732527310203280817510121470504554011262366675739288691424464798118947954270923950526794981213726961579999313232304877550819960734389821978302329174346465548316893487802232562793795729751686708205823808759278575676927831636160283905465766044661495889497919827371210275253125808556471961525158096157592121327827453327819163680551919875452357866273228114328076439038909897254933814925563192908328199862772022607656804865977646812149617567017053709851126012744618659830346265883940563251442489634925924535697343882920640879878902786613386887368049228939678165145938643792198447582783758767524421217730989314086655469516672170605981370999926402348180297276690526399662785471765718651726438954195128462574276155831719602673041373326662503062290639805503231573908141803126136530119735827440617497446913853416243870653398526022336304953692712380967357207491685659556796950271490100687654115888980981603495615252769913216611586665320351363483374913662226564156775701899255807565946964710327182012159495332633837347179856446215293733890169242361335629679618064938369040826090797481029345382206903104679581206446177458494127352458954040527067089774019435300921373637507360811692295413771780694519610819483567303624203393402830502952937543358084184223069126730448078929542746143037177731501628451486930759304660369867330525254945243930779087975945724114640322162097495965482742950667972740797425162052036672530079448242389223720278398748842609668253907885772164120787046085517152772516020884227184657591166729399489429396105995119267289626438751154754102237528072083282849351274076000909007437542625788320580833193109871874726042157259934443317817865462753302577419958756254260084736347847865142545832687855428629678457354495622901633810459551613730937834699716033166597654933268791452373442299540353067234021277864521363114692468469878823901917977396195750755937752530485144523017703289266791217982324997517037076588277022505834462163342077209150154439369443654929259851717988835645734408827393975962381344736684877187596339337301856226425880891516395801501958138755943045134348074925296198866277606991258679818677512953736655501852418010802944057792581869098364860406661260925716600093687466119964120850303626936866058517254555989647070753454352058873638718327587203584895603573817177485581043681584889286133861205318539518534378591474221174887223291825153406544965266507106508784583741636667378224035335750368810816692643002789163517168155009404604765403817590531968953975409136560942745290008544114130467985591446716073261219359978227694005791234601266732274560101751610844874908280386216787375717138413711431335850691466835844225451031935128966253808071448042750960686392797272675663624023405814014816862470278502530859532279227920405922314799882193615902601965950342338694243228865247146274101989737272904145542638211317758777249275716346461911381077068194900449278286294692327967114570240573144073343490689649435644223411785463148348665246279780928794553522079428203044869479645738965054178315251419531798523125791356597279159267479969633115690212939595836325219016217729085112136336044455254468032482812455114503115797495389514426241821817848719792592513125683983967390467191970078290055803454801655447560829483787551367876867468670373181163479648498973654724487764672017131606092692560786476401524850703296349755412437032966999721609879822013636344141039113840586406871963649657821363698214894851445797419619328874573628230307526526947055095596354921187580399239604574920371022224382399446661665395157256596205661173919590790304938058444909962121109940264562036621055499841810917563671504139233006457014240287784454989597797071182765154017422127804919611673135861858102773430308260226635988666525195038817872278419672076508517944997719402268131036577136121371288943867658965418896343238933302494536168070292173802721472184539853216258548579779158691938638565782496151784799658592543421490395324374936624568800528076015223848653609258833436591248068949661787217070159373467677354734942465721855617925309255611429786520755708322477136479040501741107019281618359647418710951095881115632909225991109528872043989404751698767031910226116455922536907998469214230286789242433086390039814022159215274869892221690180403994746283479209884355021270110710293051592619800819435743438010508910756131871485931461210327709767637852961028141878909277737372478257363464857304078783091135702844806171726778228555656748537846389883036622892178535516491689519893219149252755540050276802875661869716446940626525731572218228178732049047832924217369732759844269138399604319742915858389413626258747411787938632851461365423789367369139690406092948963915615462499508689774871113635233339424087324668036789809126322606775201395275786710196952785954862588171238571815604083460959543342816367170692053532339344296451621870920176775672417816999915633257010377134877030169288553861269482085136880119179842008596074294263750383680048964086110467281884596695846483224258967478081564983836051564267612815503295878331164266547593796293540267609846375675114954636889476510078155964466994361521133446043496748518937176896307741317961716857873044093983370439048646526816320377076847478583121092419555561438228275231864615403192673388765852999956999887810131334184168810127848408090883003553184726124592930958276975669566650732706382589297180551100196874720349693461679728400296718732048389973900361503580407309461746561903303408489026106817702071245981625699221245033972722496884710366340265459715684299028437282167239951491223921772103711991354047234222866539033593503361732297441290682550123063769000091643324970222288544318519447776003394920811643922778941951312944796350897524098416978663327248476766089054580446402100807109247409465197088367501977294526326590760675754912570588166518103217202105344266176512713042111536352598771531378071458112495876156317762435436938966555411813206598320442709030199811353195167098550149592206885629691681090542572408524256714278944927232141196835254593034877267166482805048559265924028091827706531354724942532060695109366834361556369, 1855936759518017882309629515195727362728895446957272388028922663165319016216752077899989378657692897134373409758472924754592743355190600561986330878790774479327569463100722875984695618579278417136151269261133253553174659412173235819414057595726037811368833182388501673124833276987940268643060083884778308566296602812442213970075833989114223738947461161880556280827220403187098252441103189001604423460120323128447799857633655385758094351967700920431786693245404018466198989501394733462616641744386212288453508377342299291068852818113839546091859153115812666768449594130588561597709545412059383423010783795318497401338978698061307237908498815529820550725750260445066802359234938686304173813497547907923514097771016479335614872065497103869430897480210583785551773596768056101693144228994286058160926626786126527814511887007828297109826091537778258931266161437180828110129069502976078070023297828487784250528691033921196423734903456624825002845281365719420940209393043757437897719453316479380758582304324542689773032933067490379813442757962848347035658971717557527464870683359567578826127719360526400195576921328238945113698939287286026806459143914545112261889477786122138766009506819819378243466621655960294510580417681118712746728372147735791641926153255142714252014524746848798241297486773519891853165366224098480286038912329919587052539851965422268798677208442279865829412355381966620165542381331725727993099795207255169043844990245313919758059643678236546628255368655446134196900290187829669233442654990795718997938854329908175258168213528686525397692331404077577561340367353644652969847720532577881891380426416546240156707693410202496668018809992856094920366576591699406742992828504338493161894726077439843414619951488634240876139970335828551625800736605008223097571510948073042115873731804085485429257128083218212289614254119282256164073172217595004873101228534992650821896250212982024771887379895354194723447030633189245691637207678392182332683749730211496771812370258239095290154455065553261306121283442512824853266014892487965325823200386243527709770320269417340921166195727669149010842899770350994331432349822063071186309627325824084168118980959372668851189813724340597398866952682851671761047441045038768534243824358383061403266158169971795398771162470306530727846770895823060045008698702259601783074211235027972834212849208726379340929296621778611069675634243067948177047964657074705207005839968152108253519223322312438045331004181896086494637465726089157611229272593040930432660060481586164809436849429720635416839106365228516900220267689081478568808507429603108128961694454054940728606211693956129501784570886390872892546926940684161571495175006573488552423586684862015283905316431337959849170695914199070511671485546202971015118620342523255237063088232119058932985040663615584884850056902752035689553481224889343525439359819997752466130305197290022110330170919861721646474259118301334671568854229307760153626373307398677251834073664168683838011608644431382225350525421657295048484850039925162485634956932244101347771606454547391793058439125211886294115745191849795479117130281329199189339887584678827349961934182958347397019280519535246148863746221077109478017523838910819221239908176738192702334433734663554850294591647291047762228880941650657607473485380733435093644647558436861906989672542486747068544909795211049014055248218675651312860522329680553373401875588862693783973560387995751836619195351782156370223504683863114359417226875756737185004252669443157646377853980671619220172095706262570670827156792059489721515976718449927664206983548282152805359666774544986904266947248959145938957377764319034699582845070599347837522710073067452566869879321644211263545658299671553806191497254977972188555557735404349112210271590348693745807333069077977231516445764907139026034670446508199669890265565497260552978053570308092855125340408796416211432338495228851151522429136541632899058212474901103210748962476543263149504894524905693574119079124286046614378273955978096873511475908412531127391225990603573634688730937858763999184063252059002659023966880978499195048656035989686312894890776140031900748775002027210602374573024775563323913731092159926977659732393574571059519984413548627248652789990682845071971428913584782339221583855282674947897083043618762321920449811805359004013878507459731579041906374476962296333892986653466834293607793901544283718755263288480041351343302496566371560089366523898744604650833280099485458618322255641323672317472220464274818560425352775094838626659497208855010186922791835875937030420974474635126253043649099492417819968221131099646836711771088102545974886044033712942322402590256731462051575824641043968772829132586534581660687055864889607798018723226771685504350682056588193844568993761432448352687240798539045761931580983638839431316442207708245316810008138759785244117843574151701280288109921073492729921221403750999379258151723522539275129229013504006723636386259206076333583898358807073094405451281158338475296800640415247302765157455151135313639054358457338637908408242187908723120363028280619884563478511092018645438097523335363270131405576340509172952713371302572675670154014028997667999782929935263488025984562547906259167761968988809104297868588869542494135391923848399910693634213113935348560070867455996998886616857226345018856900374189896997302649710734177473270456330627691285511504649656897681073085010539592865297599039811784910206676638759999056948709221511530179752806834307404103827672046114926558291040782113691209185238391380181283464886758180859477527750771527342356961808991075259466436329130003482428555281455632032284228736369367828012621320112027947497706228668211235801197479689498392820682642055518725894517993404413670740573123288436706261009315329748060344323004807906725915481057428230058568162577345338499731568799630713434536567057472459448625784427747330550498319501729981073935753613856575296941537163879098212264798584120072221904785851731526970335689794256452494398245544795362371779957768940628919028137835863868142536772922232748286747963346467289318626442323993560781297712070959562398462983730315544513006104903662496174859122757210175783164782326708243714796681564916827773994138369793977236732697257105385630186462228721204726709096999672)}
{(1147262620461030101322009704685479488564207759457479899129890753624712325489682009548889035968810490900937406391554437364219318028772459663169175915569992992628485060286446717815346795118139107211004799582823497531543151714378895051840510489409530369131644757339669960561104076004211273562977241506442361731728374182024585023922483280331508540036405906213339517554786529419810956576479069687220734294786759505899459823325993953689689892665670197095929254385239664689614251849600689902547469962590757104399533527776580182695985390757312764104753433974587573769019570338363939666378324682162426687822597792010850298597706657470891214151026671224943727551636952920423563983080070585924652906726396283944765747217120460549503821267290053131248426108466652322824311467794990921237518401780310143151438633231710248328705581320914223535036379466684102106680769541537552647085078472450037847911492005867659257698125608233982289505041691356720068820896091382806646026007277908672617285054838000354879779853859698223887257600673210656039536317343043097283485660007315581941735590499904252017115876489644416123954996862689618354828118935939042589923300587610040574181642056259739423924786278566816430325581019318532050564819037974053540367314360292249084213380156266994617504060502290546230128087960719466967597522194606145743250798128120912505775962423116745808568476991617729622284914807652682597952833563273567949912189727275247889625677457513866891826295380858542628907633727295223767731056123687758247662538847901878133442583943503293198274262521218641515480443190746727325003895668704164775990489972920659733194458043680821059281160373439193462517258448139947304327355379319561053103160032952605913749527730824806224325305339860048613959346789758597876522556382051640906335700481732755124831748859784013052581924936690351388388426407651268968164876245494245666031254352597711652970993970428950005842933554915597147827696245802659940645167448738155291016657488890128900089257952844827328175059697787420480217827057763725018314030700285880668431288908848042424998433413407713203131086697538802208142319137017899994638922875622408944884945423430146485334275384986299821900346596946605992998632969712270368483751501172942330690123055618769953849154147892056518554237590497780989412362340945226652784140009456025060233520080686711734940312513337223189581241005086725388930933741820438225645542134474041118896099133847358975441194383233038619149621656190383837529975908201600110601782353047517474757079644161800893646731611133253188774530106180521559628621361039265565086697357528211095787235719911891814600876374295444643993988573236302350229167116755919151339970856779674615152802007647402220216696121507917279827063831017878768970466826601459825412027055919896192981715795140108759397028588497630909446067386796040652855039426991200443674971575180665996469807206236636617336239217301023915980906835064340646715038923136836967352326961459761002117450196883290844163901010855875498199944192837852795065707890415706485628587593184730177306390304593599574948864347714326749486246740338700982628185721382021883197562419294036761642810842228866569873843916258524118985995364455498645869459649845681432411443259035919852296736022686584437866284035142253369583298496865814502272448800484985245453325156648790362481504991473532656359175104813430556223520213905345479983668807684715804534285573213468625461627977296608319149106100731709506138010435094859331783965236137417345953229951366570041588484922651457687902346029308247927873392539801756203169751023032666259127308861734665163214219426512682776159981079037235990107447640200119280250930434224446832863810725909780521951468143842957026649693070625120330401959634597575965488567221685130985067804916396601604927550649175316582556904546636188373397369265697236873293581663520792098034504569574656155017802954823617990970220300034175568730714670992360755990493315856963784563263661878563794619283972487496379708765541795673100068366722593115759914036034825028873860561634174874282177450072750955109642095587347624332576749785796569073135771271874540598855555886595891614343455955621514005914854734593933442410494620850272435841304434412422620342996488982695676182537561803309883031276696961872515642977114888090254084187877793402734506803166857645696069518787151413606797358090947087024132423520713171300255147774731952540773803823735579252031104655836748470169775380314768117779639188745572625313239850173923583440340219734705678565407592927321367129245575309845538902343893390765321323644913438797482359858250916743450676621874367107426906361866602893271769107219658663707705213201822795406977717725974549878055097139585672891747443269537747139056202778829855417732394822017034385964063393559216969916647829153690220044941053581042146802689635675516049865389610939445341167800620792292659644434303016014594598024166278730155054147779569138367904539506531118727947924218489508352921016909784204268050752811336715298272238041091689513448290244597070207107316994164554729723462319364282212070808433090694930236385822382304697923064933249079517355412491515952981951293860180350928170981301090375987345325053121427180249130108676506296441211418403047840205473901043539159393280866516048339351251844227969803327525644766050652350124232420110666511969606230321270664740220196672277257507114426279157002601871169849422630030392042236261297654542390383469324648522371686275291173789362731487368051128781830588164842726004573507894468829915984333159773200780663398303891031691566469919163826949769545932860475623013264994927984431806952649769058245379269089462419886214985639612643453216180851634327132626661472351868844353780061075148316880415801313058231500848642926340196819460456148433667627940332109932100038609313721595079287216260822829306489241460865852734720996663742038497239187263842422950496519102407463562279127711047661990111025947449224191532948376410094945147364018409619786804263158474110115534637514960756223783465835133112670666397154847574009438122067236947636592515153288811156705510429754996530451523718301872215234630665754707837524129300978577710716276488327679521818378051383078048196177492235650925278935534529442705494693069997523854665518056460186661140523920912755615342857275625231653523988365400304770742498105556976984270645344633987439383922713710081737164862532614596316986018143931997236019391647172645459547487059163652800997256429921623394030575750101295383748389068809662390411634393955208491053828551943832244087226216002108048664506510271735613116530437643576693058141646560622105658585408993853287523273193185434666756961321693022358222951184929366422993732222740301745399842357250426950619375384792581446243380909587084145404641554837499436503262657998630717509797108881767685241396001889291363340397371596412465303061865052276770344450723848658422998672120845522546119844653189334441491588625426632731083021414665641055207394570784289099304413875, 8459360696919038405353111989336630802300910820078448401496965694465199026700386190131356815041046853842929752086974447927746473804902006564342129296228586404939577289885707572649511503898002716444752299713157531431654331781941875761097101329798421079266406135642489984179069038405647687289815376604788070602573041896586549592565404233229369611388609086634676675982724111191154585720226729288404980525948091247379795872161250115752926595788851038935828454530209795850287569201430516266572177617473957180734532173683918605394534202335206799117992946010518250323190328175632347779732895993441719661904528312513716589757901631473183458524211944028639284769924484847297331783688028851474040790454316653445036535096515414635026600242303015380293991701617675265790183112278840929421184932271828310079847352487813153617924935530272086566616040543197798203540274589962162081585875215732370422428416043196740136963272191199408143956757563954038955788014675381300635980098489033319101009232615529331342775108884494177689048253117988849902995923033510035095723032636201248241494160678566327650496931896757148944967317027537272032610902046844918116943033743506301273857663051007607171749002879525206700516819198900188807694406953729524328453316168642896986501174092804320907651867427800106444617806451031060189486000034290976111444052547622418248790603851047629286707019031984006254370564018016245575570826080333466487789575166366317272269839301353263128862291168367232924690308826625333344007614394112473713371974905151578120892054399099276207504209073369007361488542903061989544996804500469788534766775880598125883624955459340595367904904016853610587234392204628101249459560476022456527650597314811466154368879241702084268515132211634042839581948911876778637695249430734283136914188195752684874155607903634795999421143796914860035293540646154212607413146554667675998599708291100899006022408711741089735453320089246669887419967918460411984746987504483147667471304873896526863838290779430474477118800023330281157024701219220855544925519306847263057747333968832282466897130758387948405611386624699652776214375348982356035406430077687689760915532229752081497600907793743669654343269456337096448254018225042460883246627011914887225926392043132011360190813450776366826494877382101831039385237713838556048780249887853712296652325850407581962098365468700824246082133036470429863456635993104430622369946171122651273796140765766030154331080888132257134725998852295421657362290442152942076624635994847439466902146287687619882787668570946586571299261539697994684971894781857735701357670147414323827691520037272733687401293411676574623847995268127302126472386417055144886609708076588281987235902038534933504261945196813676971964527173765321379690860977754215500304542942901396879374242263213786816057176457870919886215874140931268788206341854967544968869853914329346910405107629727469890074245401499585934153095530942831194464996899996729537589563082061009098528364095310767109500601921962227871467609454315705189847359940917158707184262618999380054276806673554328936922796141910141126006987989295799578718428539088127689958050020657399421176195638682107056246964491886207550016573767626045774012138519541215678437699710505236278137845379858812103107298842124423728536500626505607279550412351744135239739293443461256697744638220906605318331548376602332328341783570550454030400597633900136930907835201791834280698602242108292983099735439589629730263901012128880539702703026622440988582017593984138513266310154462766042988657496464893549219109288927160946327220362175181150662894301266582976195647197986056986312439135908213093081685151620194545602315824320237651741054086630868446423590703387842016266894718271128685664339448001307665243593674287936283454493558569338108784477571889344072598327828361224946052361270100479208140713872431460164999665853303781043792700388788252457527240997208283442795319964962454019684920708017733282615661548474205667719688197513742518268074110184910990286521666494657719359959972419069173001477379924752765946162242204807561318701997041914212113221525545432544808821463382787587323375305080201897710071324330384610184419794158169645767346502494039741682731617151722278033980560695512339232975771187998388318126952619021845243695409949339306699856524794909951653374861162789046728957342568667406990096646175183314070530957814566563246966469256481317004044134369596265255215307212449636941249100588155337275421659848620447529572432121075390105633144211862510386754738523737118940428266417959854668510149061716050991421185489822076116604696972880238097111319544246554578801925393460427479344603997864343488354431019918298954253866835440324914461105987185927959867203580089602292441954586359305131247080675933562816167184262219815849665861819570415202313720495964350271632777070484038776891092156751708437505953619064706519240074383888581998913330980034963845442964357188768070271658596767874173288186996050407304911259419561574618095303284430205254764560994480728299721528884094649804479788986604934936552357626756302048610339981922704489139748103788923613522854131086701332372257004661950605412375076098044347113525047980205635881882789153174548750370443409790981657203744788827531730945611972492490800764279765227032938377918881654363089562294505907114964079165963560039927674238593399324792743828185521094647091404929231808125059859741114094876555474922405545737215185894120415017489262268182978561913808539006596319447233422792096109862022974935729287761404486125177787965682813061037150828507230203155358353724168464240130755996284708142546763780529461078474108329236831112086392418630183246079183444206790827865900442103278535329741970266790397602325124686641100757135369058684585440664900376401988838278667382122312730891713197340210076667729869401931815366472180975773047116043795227979823460665783104448369916895628845338268019690501764766884801039690888712443462154199197862537292979183236015951057928050555336295992045263281939191613552994859361494711371642454505689099102638768884018900746819643632637800588051626210567340951666733873914573971087577592043412364444485534803942989206141318746742913292654728539168549783536807166118859256372866865965247330616064101181749369897236535532036325704235590539895617994567917293150367245043947863215024094852470460025677370786289228312988747016941864616282547957245962329502189281187590365240624722299764001751299305082380891337949415541629225855837215202591571937915321795055324992652291542725441153852222861816342784592764723050292856087677498662661431269837270497322972775340734551515625965014617901552560409650236311669359817341151819340254887216866498430189075468194047858828140967358109354896734732912985365544691629800636960221225003749101366184842018283698221043069165421489157916201772179364064269111911585433140803685452584034201912597178299978195944944119779070859598449526188052711259600291316915531169658363420491671719089882176948368020603817, 38319186412120223434826748295597124182727482202036973408457510025861088775839499480900006221754640339263660501301645161242096701318267384147476252407744688172209878365525927250057523584964305346179675682799985223241724438115407460412858144372396268985648240524005666252356608399066036963854465628423673163640850385409617943878803082658652612315502332405381607088441174983389576596969199010790306222266304083955382363201370706745577645159894888238847335154437298193539534606178498433179633426265421411304202144533740956925584901402245518952124204052644330287339038087156311430498883530967955152776176855604152638503632296010074500161787976315750773166007884873913665196805382202212151283440224542852400919933894168655448841624200874948462088596333678189804756869207703288247161206733801309494450870244210512929967161509976746416888438649842758988355248164549200569356719501612448558825674757439311538345955856673540242003425320847472174497786448595261123735459835916576879649986225753337099852808876820732917063411750347217276769802957773835172290074209668420156776507267106662040176969323125406423531610923436821958630147313974484428666829336602213025086079836534553103974607584340173504373304030740711003824264886652199009885015439128463980087142543552603372321033988814069771910984994212457632224724713867629747859078803201647116055412209365383622820318278226192650116780717206909543376565276254858936547063308823697602945596610834064314606561473649582965783814177831161086355644325855207500571165316791787829450159546288705971805637683557579949434489103611003786452554383763689497707019964463156285003414246623787535109594182369437005532411401547650733191230568623185167924291829751882008293356365854437159583203648733000527142081805286323753765363655988356764211233746694000433627357432897581810649570247268370459679365625031938868605376588628626950910451002587051559059872633043154239104345703225384164317119596197953512443530757991953562774732097970986263012900197769226326010351697654942063663314220002080609405709533129922456160995027619307207597632959251213731777629462413719007471979033101243771129599312878121411488132917055323575848150623132975500557766055341072464444113716898183838760175019505958158768485937746484389940142863780700549974116786962341037266254275539505638130000224593122621048081072138083238992774034574214545857715870579216151819275514830444154795590586287414496202907390307870889846230626910755880020330030582188045900670013074284516635463119039361086120487655123338285077670081770416410499336082639404041292257391918446789260852604273026624845717471046516858184718147648838150312542354383015236400265288349967995512942406433791839985751371891776638236939488730969231020127429083493529642395660235033664905679901470470207575203253916056118691726151083290440490329496871030047663254736555655895325587771197540333843563509975516588975050908956979550267484853663419032924807698048183756741303338044554946495585495724180675051386145238259915003158938347654120841892762508034031138172633624260112745435849564730725769427699453263370974805679455815959581986512686677996703555404375957340077380032120350404146077368956871814893659443503893994485840583777383396129985386374820996226552367878323222985487067180007803077013329185245324545857909669301911226502943846412509374933517265840172058670191373382370096232095329734345987955630598673152909774211444877036775515536872881320301703103099552886452032429990055623980719807211932816059200296587546779548628095792964704641640435070339146658956282832950413333138340905648580317426008732950029258220185457791573229774351944763248616301612320503153331715499902005825870608592373804099276352903079133493220920525548797344392776079642723370815222351713631758965886509713112073314439457152050016620357330520520686771236845685269201734051693327634334487630203488127929161306661731776822963126006477456416856720291211284052268098371616536036560220879376634587516414595398594989085107500326953716607387849071624643795501816153229553012043695446243510495936828704393296120925465075869313602539371360494174037769771460625994391465247302605889445892620526775131231609129986672948780299209008940512634919242844652852845965770564051820927303941239863570065321780315882993653920717003542691743942096916099922162471601438331897691753374704923048419048979125744082364094974917026458095958155226777951452415873905933392194759467549468016614857872341988284002543406809878191962357939499172175856275361156540642298403201618124106522223845903717945785853198979039813920476407151722029958006640377827265317363509371393983437199912070359841369558713239362270097756531517681695918778114498850078783475714225269448882349086136249467469708533581881239688641457771565186843733412848374063083004624517203896742458949429643625484016974970530535719600386233130234980617662186498596107280205023207339738370060569598322308646815495093896770009982559974648899653335426500598627867411383300669517933123642847114162761066541108469007615385994590709060611976999676748755573061167128660379341280434203361970726629326135750887395061430934566321887503601142059416033334307713282073604686265387969971250188561845179167451229703074304117744074112006343285436564397450032581278795423704468260286308838753883384676750128152473325881063148481532040126362613225722008560840309091308120495653220597958141798624816928564327860748151321126225774858365403616929939187048894348151004062653221577985958532577487162073134612248713418794073382760316210540686797946179788006662937844468150701596895916526205548515004209695408387003523784964721544122495357880322282767424647616551150649420947337807575071381530805671687161394888715848066798630517608159021966148710374333232726606761899737308346817950977260005067882729786223649486219788167713036765408147988550382976023826573992990239252699375717679243005096320845026680991116097916396611613838518469911819282288062721099627574709823589821970552191702848313214984969932097812716289834466331604475299469340444982274671639089760205035643200561428438533901721079921119375334552358452859414642718894836696462827527383522856487810649853026795708619505150939283846978715914531233653290523534831850594808806099629131691541157337870009307439826981985766049078089857016648455758376228098683024278716092121709622496400186272190299804441007828321375714495962170951204738140468396017982538554787231857990032215961847924947037435200464376670980680577782710194281268761504855617435446661327229033182886230511086966415783891523740526309788643774115832051681204765786049738544128941779986513226552750827770009623086408487502145810991266346960573475719674938335153297266414498707487089493528060223409679764689211189459289324749230940897392649709784761856377117583717265885308023604463020667326683579924499186517639379436561544196427979092370855120341748852176744934705826386732403844225493263923356253695207111820712700377155547151936002229900006548374298384538001688)}
{(56393527771722053697099226239244163231346260207438490670356700612956557242375752628464596561435554614024116847656415048171339459957533885282629280576924159441342770407469980596873581615081854404759832005864662307512767113384723842496925826958066495162936307795204887076550497868000013306666946728276854690585491497569499144785879499828166925002037116618419012893829505219459664036414428556577581520828464537216760544158470115091560378062408384881523789463386734343317067249859838393061849484876774619323272630123748917000451237441914196238195855182346936918995112178183548126777325608271412769180640454087302916695567693904125510713837400926567109928368821048977129743877869141176468703256990215604527884237501870588941211568637471641974518250259316942092230316484455081119882584129680514972429480048321404170889577088346887872052961328404027522370243730053218382921251153287288953840992150056826250111525185092378347752384615055793115817445452266973891604337363020345175158010574293918873332685262006807301864583607009396655379100732472840516447974464674844697886820916108418491883601303989214766255148801310907492234161774481665793100897226360485784026700921148343222152905779746342466315797831149090964945779495965291643821749619836741547589688721441047146416815661876448890391682571982092855406420973694876676595846123262805102614228336361904328651581445795178755205453782381834675613446205648104392604861155280975651658303722342347953933539466136960475737782168596778179199277764319956625763812403330205605951192953279530891449847730226563509380589924068417723434356786440380759215946254891941914086709270900610606271054743127430240122263264679031913463629408116128181393133568009722149242186439465967999262804146308986523076942549174443738608956648400633337273847960396903430135900595626760155975683616610568664389094753182614747580441426942031172677978841752939272872792148855163275296226168365928357051717220876219704754956834849196288043642645530088394637074975150402100946230273723022899065994783008696502479009347465616799230845453402799785240778580591589473040480511840369887007291829778929242575638806385509147651092397549321019366142437920596547000870943092149401228279051598148676468600997314255890165420012595489791409425511003584753432403885698602251413246133824881800974863347595211928320233464209220459372396238128068764745774285993330010676804918604586229918440710470900471550449700185800305296888296228144346707288886167788901751125354277735369927277336000547923365737872849494566143966504974310104700923437881862518048199412606533445289346841328188571672212920870485628219431968504498097628148909687669745748180565469051223378543051599999587110764621545591917023770345259665924718005141248046779516892139400350074407557916878453930603967678241273110816269740425279460177698657506833870641585386317731095806353555792160794522137244597803265397558725346342749047158644680823606413080293506516024679699901152639508375754940463775393546971533429172616259975152841604768531354992325889497199759643910509074240583901914910660342085441500463881455940069352417777429708779308828787579754513681156427618714890539618834891438999044775855905016927548046751045050046254176419424857343348930257754437242555976960222575141124353171617537755075339934735859460135115765723279343874026200586185700409024820767736373208189538931645521714764411784500140431961776386419094814790051406710294004455046302606342501756071575878190484055898549021130103113331534152792445954208323099942769410835824754444397370359745195194580111775456583552916483800592182695899579973700566653288098025248170411318594860102919147844104557105981714323495438163386210409988597007719699342949406821401806128994274550665635959327785074345388824440154096630977538076417048643496185700778399898073684602650741648987919154769340576946757434140062534155072060927508274018771192193809895779692916657568683192321570848605548989627767090451951120099242518360649072401734224933695518130469973009355329655775013506971789328777031440609738898066785933383747995745746079008874644753861491754751054881647645779541896901615379552960692396251935312141434355125842922375801931459550675984003275007377409545955911730052113234679444861674240645957040969807186818694453387929482181191551682012723488316526695660795164440416740630518939377249330679287441606404988601363411132777789373085886268166722752313353138924588331832606834931467661333765525744182984674606985442102423691600043972103663423649846172993965381330767819031237820329985081636990882019263718119373896585742767212991553341822665729002162479935610453900611123078263045690543592314594752079203466018806065988540117055031937238670064331049497005152417532005243080589190223030561510139220884949784697897979599772244444541629028293336877707488027251164861875272441051805177729296271104374116914013028010145355475100614721575304252385379382002218403339738496617112078875501832259796060764507697953341480616835409182799849183170479286108892302006698742459941343716212856640776119676516871862412528899185193717129634759583315129814914162507943580115792530307107597766004949464693429757118105340619892056027716360000788433017845773778674948895585967452210660487129366706820288649846281041194825932123684065785559217798456656857910027513044169541624815425148344900949777026378142910790107570358377769104940821471002459648158729482285345364527671881596898678933865486561766130465418194884499178258024479078219014064820592235103659311296491996300031543283929757942334411745470254436016371090781824962583920088504357199527270584646974533088817453756137523504619479058597710679630823527968027910016363587335467677463177353706518950336793878105976116232822070659218100374837321911829823852518736310658563747023442921964518188274017726055211602992687236001531196840456249140323772021054986503720715410061928629130715957595198321390348623663963780109973070569098820590514878487651285095260697213849125609119751418117186110522032765835904593242017561390884782984571670217374337464589822006199390345011272666042736612428912676098220632446764567333013730881277489238259264208686133401387628794587020872288148731316542445989099518987184800541437581912813420153283736371492135322163266039509587319574344323934221922855205721512164449025215819031748639807004941092486217953642366506218319471319204649922616596338381573561977867188294810864962067442523698957013358251561060549658394409487957053697722340647399758114452607075548560100565389283589323524392423907686678754175888381145040238646450878135847724352087186967071721803098223058176812313391522458284151191942190420507711617579543765935150595995088259842251926326432108164435958449903567018830134790022511649172227423236474473187927473969742081538081194383047330581415588529100565708038338781590061256131601236446710819690528959984746197445884415319711568872152258092391801073614699220380798526684186663129970388205365546718605892523089758034600385232953817347359187832458737136715929617089286248175574999628716748298997432554250268912055662490678307241837939827283719176700156352560259974062752060768500046809186574224173305876999453552029850908200521187204087183822224180555913207230715426471320426008025441346990439354845847559119892911140269109379666436423864211709238360067814646514233823600590769517827489687770883365882200954937889593748765976040761512631773357838200503940121182320263145932496334435320978180821321075487167005589541092411600890278203354671616665895186535690204304608906643777870966758542766995750780393974025914937120628193421228052738943297436514546387533493082257590667139513300653150491390304018023483041411538227157524979727716609582305984849687414396559090441, 222663690813325328068498881509707364537539102546476799705014696805220976433865139042585598386677378881533034265641784543763362039111624068480597423344576842161404081468851107443027774235840738860423978986118090025678748522978492181446680340124987631509068763887080777555228298350511293064563980157160147154398303651652636145684420489407527663099446551655985287946814965863415224805103143480613772880491542460506086096037087487683202782817399416853990665056034367732145450749089555123924837895046830750771179475909136877831452292799726689301590223703193663308475292083091652404687328137872140690509008887339420422700536851586647017281864382883823697465662171921268373353483475255754027319060254122347690229104695279160725309105274826369004567093196674060715782954477407722657014874240251716703704866712684095361697848678196466042505570150070104562962304776559555601540928007650054019956418768128176634883420246914328416372210612038413099939199805356982591446495778429129523470756137328061282828898712282657828073459398950813070846652542701049048537560584210269574693204799413459140585064529379131046372839545108080307447877769541013363409471962091184565829371056299208117690028137273044256845680768783212820788053757181511545731949605529116817913746190271888213087009655096533817293432097518076060079784653438960091911748679909850823663550251062173584846841893589687442118026056963500897927659047571910108130562376534022633647329637454218624858832349063045456092203969800200124860470431238343606883340405307982915746388205741044299600005967319523863868761101812354459360145266746629515906298913046652402607873471537511344170829995695592724187091234569234069782253325787074759592271128051722217605006549634954753566718271686949181453098974783432098177050834231494249515642964182901622074164567855244261687377792493313644981718922691193541068434402214791886415702833690936712784312387179894395569023753441665795073666568828827025268214259936865011675457231643148983563831369036412174841929132129113354010574987303629620922075891309451543171672626902016449030543669524718340744738521950464848314932855327401093616726294167558567813463877794996015613675345870281570541473061612675091357449821409800785314586149855298552810834716010682602793742072144362635317578068586774052894005994092160628295847818117022424288341773890393846584171914503387438575275723956538274937528264769387278778834719039263622225913682804731063630620344694571844407838594280020255163715329837423589478992404976814643061096105572561699553538976335783233841725692527521109865246899157466371450822633835311904219880272760682870144533065099830306374662478368127205881484074521771252369271815500015112977446290504024152760012597986676154725866717061731825088736644114671778033697465520549083497836350351737498446695688946806073493312564827895244418677919707693636360577816464225602913487310330548467823079675084888123312906408973852460947088314962764536270821469718435906170828330723142872714416708523262831770834640740815582925832153062498152984992978328178590010629446736385303720182700410434212927286447281920191739133241373653779551878317976550010858137263498410707756999806423399170164289740234886859190617952924811199470649423093527417900922919898405357995344861021232479853329058853067263233799970112668370793115266107227081864096958334718299440511760029061101512236944192906308217001717769915321266958030580419489375073994021139721189966238226659139155291319449954925401809926253133215128226611604222478417422638393615799396949814752141985318722242666111183876645920912669761331311210546612004999294587537296855628163822049167654559579657810592238419175985447543330468981370823904896700533626453350426875227521843546535970735835373697889152539837165965543280579477668762685279663895532138583600428787736037542308545333160735390335984737441717441476147866608620231189110357375394553522204579242854717532598757441965144403851707170358467210170268083448517040336093833498794606902347941390844326140571951821858047959667681446050266793933564755256785600351423656585329617378241683198654196831445072791102063470885516642710677149033528451199861661838431547451092300905584106456055101046777086022146362020960198788014077460113711691391200596768544648815480617505769222879447365993153199302117675333563717768990705819860011902499577633494676472759819774650357730381603032673034026375713964586602025957559817305067608194844090697817467490607703773721507051256456307821135195552083506908436213304439977910771332917045554398430264865487338188685712099150674677874693533491428890669241799035363457808041208554633951791236586140029382048157602598862683737153285241469791995144328229227266701434657516848033563027219747554709231766973738568097581177246357239173843370841244083869782207848338244397171254267710785109797119219816977347461107428892631527523193607032215558365226392958149765690465093988514873730807183675507353761622274553522499171255986471797118552857717768157025638946616701603494626470959515580391360674395728416527815086933127022969178871112252855795967072492378688022055994265753936089979496562310918497603282694848792025966294329339060177483763026220794463286984070555109093237161113388325771281963161032111991199246738462694296071069510522513530980244147179473158184504158697288108595037462477853921110136322576475272665549362107241990281455488467268728463924967454223055168085696819049604261201929760473197787965010302094027240579987782268755382626311452871701346961656655479240486468175359405475749303986590699958293584119471751017434298474933018659296912620473054295788447639362886670834325177343719201544742604827590951365948016806940236514119967778092807828259941548418713596557099704540885047280411146061346067343217242126810446918587681962849622601159257058226739359857124115442267909284547731690884936882351712973200551577321115598750044324383632127870312438540472106685987529808278124776404538567984777488152609875361230438883438866260293557653828253453806172713322714776848704972726143175009100130263317393220543105516777270201945258333128452648090280086772226713291125319978646045415721253214629898271374718540992644207421615280476972644019166011458605508127508098472727594001808617144198059715548209984442846034295113272913406453394385757635695696040964767185341083305116378397923675931204048995618682514090557377530659575165281998321463446223407424617805139681623226907769257614152850113185205468233786863336034496329751999169033420082219968295040126257616896074874741745525810371374131072269680181133050302743157882680212420505238582564286993516197317771162627028471431659601142856802036685715912035941672910558660818401993365358000222676987204922446109066122357603400310883387809263423300929410964389323970023380128018151568069661963595999139711057198632280453644052536610268842182996265644057163963680310757426501762085296736150926654743484175708420340773259166543561054607675166264688685195957620785113356724709139518889193777233116555548507979687515877806385415499671829037574561570732197580516811585044226758415428488294985416854860316217886621620007452142079164098040135464759301110629299644001854069758670252591117320296654353716049935513801505605801805327897970468620794133293921216998960632651290054598725772801089324149435952702950238824670026666385039670543123810926226216346356118400839435879591981221601676366591135107070845809150411732813754701749948316251179148662172979972634424203539916565137167201028534656876365635942813791452399557138388995253495789487610711381350432719690802318782916314906515173617662752202348935962173001207530372032189531526676655521186646342470415051171254726255922556324950643084708242655553578697447126122392, 1490294409843293737121711098403335716401137367750004850477410968903623744127501873665023927963858762451456535312881482896106906344343708309206238493138904548562286989290624179379027806275809542472031432849034344483284002340634008632613782434307847281290622513180467644878226715840384941654402451900582878375136306898272624117513927873298566134991719113975217838770876942648275219659312012839076180190905529216407675750394351095563272227557490916100214185161489099115435027884245437073214786811213070370427714564124307123955877747609552917805824112399777570999172046771500937368460794600342928191094033584856633263987367521566869558297305747452867787353379293609822548448177720293172503213622246858938663540066473966433757499139479940560641904888650374855961651382380615415233429699061541817854076844904070030594757219119122199877697847216479537294832085882902520872570485067633995635916962954453414829964441101067043920780655619017906177883431661084873976340416780908514294333439326743259517410777039028207886850717974335912197434190291475433215390113404602115957216904248974071313563192978893737776586084158261622118338587297683354426689458291977750055112699167365701410633090729351598657624524247544106071521325622289381303507299857467768388632968717346661741283929894865043097926265477519591385135055723435778476545888995346256138739762691051514723649925087465672348147642490328187931935159353563490428157739216586457411918232545811613684807362783305770622234459320932251609856140887122863913647299064329358369590019107676545220116989108518109522652721863090723122115164811586083172356776371413910726496221219604371481026132869762637998431993750995060950111780497524417203936432760711361040195796985238479671148115126884045317177587769484220943542211348021479569046742519189436639429649299528985009627728552694144548995558300916501389567888788757450874450064902554034228910431883376075764216565056567136859352724597266735957034556325855973100280340440445691660814455726334435914445121170341328304726672404648463482085955747786843850498261845643831086144752812133154149729017368200696448054119814984907048579410152811423153786515172378508424960463856753902189542562709157124908122344135660594637478101023020597470525350421653301328000549518492631344680833494103944263605099226431598033973586974325072785502859488346304771712108754601364135616366218199218012351023895445926333390798195970322891567712037213698621719639914512000829146360996732550974410043565214790557557133894591159904169997089227009675315146525267584005062975099047567799182584032391676348059394667880119765996010279919106200058630540298455586075271678586364413637402847818834392313213368139375592859223838482541200550156247215065296658955074025455498712113278783798649740015057005490602070918701231009978412416851963723230583491691111566334889653465632794233588757776245485535923616903312427611971205228295426449028810456534252552266813266500868435455556533224520556917782777041822954918775237449460282675156473696392543505930744766686052939419386325168946774894423471245375805030740547940156454462807523286686051229494231172564779777513664188897080415221252385185260824094875671726332233135102546923763768699238984418283518076773737353688574642490269401728949649302458792437609869621576017691256753158887631321746868543259083677050032540878313786779255327182759788975332118736225549734922611602036384035329168394457592811377300296487556299012098219934208304066147443930852582655948190562244335270493449787249623739762025894797831427986792995779585610938246137764933841894107724327328202568286261755328956473477934676553314800614861802235988082548693757936289992867320951175366979340005310790294463553453465633902603104599123022449811551317539610524607429230114461655438864565565647364618159630618975546348422695615421232746244329282451814697944309540755942993476084075318808912377432969494637884702148505758464483105007820114065809938685036231250151696899998503163519834402619252872379843855294708547758307432407702057263332387521107273672236717089516453756733393169008171278235017689512951993317112826353664472032590108529701879017101054677723486016186789056371878572735580901023161872090596690596928253553678142848962986496116394413146064578180787367484583491899147381562993807333670282443290116417260108057329436350625319364508591726662598263528647694787324310104598288066155095121662704187571464961780825137411856708258270081202720474687424823827121090029109501127845338787406650134502529078002735094487159081062472831254608688482556093472671002467877858541404917617273027000808587840487515757934605118181634173981823560573234023490926439921646065219315177132084233448186074974357263472649380276618394252029498351009067270709408206135464123327059395884277928830896580282395429904283781770959435401083212287173828964249961012611139279236220387394471967571924466774241934810748542242663195230817176025548409420278490228609093102640211402535717709265634467280660494974831001700526837969755397694613832487164313310610170428109527411658178132901654696908866340846962486070305512361153903956237696306262122934133018686389279096263714134061183801114398145890024796767328312312469889190940073899612379339036940851174987584101673033625065944764120983950447442280056181362995547350576062369328163002892388342087760078696828473478306727714407174191899964500771265471416768789889717572917263911865653972411780880400529601079023225328358756736460849952400160359164818989172757793076327264606885797786110823232919604294889903158849295313310348330504894650869023596805587127796485173883434678149505691833271646819381693138478063473293006843157707548439075994188014298714185081228737864385881059044310659037311745845501891725818449933948059713036370844884539959055658041296778788056953122865519600980674907356986097595175361853016632023946498233420407922197091565366163932225871257934156470650840641963421348916308583930326012542694951947257618657783207481430984494495424301747151227409000666356494524957974314727780543510576246555009700247641923373670065629790173817778350551076077494568546468764814583275764618044585270674347215895247243042915340649003405255655729756306712489565217867443178454505826820760412808129496595756509661759649977246239403611660648146925433009097943915565636235798493710295209657357658514449165421292450176650046386634425253046441336499032276221470808138528632476502064272420672350688273680692585724695536004059562086031121637853383044809185612568351618656657095300267047811317795542130645615165452772324802114300999919143132417351027866923976540207993246729650020951414537857652057255523375993318585486567176574551670325162114210765935872348224078704521620029916782305997151398486175019070981485418268739955848082999524048129697189724989003418486293294004310281463960194096108545541065504920477944817185122084160014399503918995058225745109644358882095889979556565034637095790906825579493351068558629342677228773827177781926016362977154203886731443667299322226254771268952267188577199833239635969589116421616019072080718947470078775402822184956097326822632899164595866415608675045296672620221130149541299288270870513494081099970669281109032656222791054444335736840959161944702646670742583371823304903803349112361350265961194309737604042242759549352571087600356699436037631293226447918824444720877541866262659512916055572575693193765971118162449381577441609324181774741121809960301247252359781701378281285887252776705987948085975861729360812529912848040353526362849981311667643204232112213159840866731091451199166758506640482398829847462616629591927303188341010204759873793198404330698804974351065881712215202422071775554999692624666292842672830985943603384083)}
{(1926566877670413207759751744924130089471705229640906288796402186626697847614188160642676934817834151746976855014782617452695763141017247170361590169465580097842790483837576757076022992897232265657277435373638781157924118096272356878810641980832325230404465498815074920266292930473563853717168474834273955440634023754691460352663349017884922986506856650433973876133947231861796024757828455850802026427227765245592233828558995642247078765736039931626358400693949773401961372575408449056436330331238401879057895293137601695464687873892497859900833670193698104108021145939399540273234509004696756684175510297986951958012286715615322214584579055030072341985783704975840865637622181543192252948172777688042689830848229936866862853952955911052232357340152696455838737417701712172068694680727964193678328976462705477177490611258627301447136544743961714981528152083058356253524477358814537932437691742506735893005531510192239262223643616304562984598908887747847153763559096432812570457885058002510790071927213414653387764722968900959834318318101925387950025680430321329418978948324137882463043550846999421923666151669583112650006909881623057272417775781245247348530532005762797577081795469725348103966630864695260356399086773441505205870420587486801873108234104154706311557473725877235941405991018631770557057988288122636562812720651000454650236548450690615938903338988899337948132737016124289003383230093329009791490341040831123453865122742976155616502159888617631494645524452597485963266950372047792319351978732366022356706555993554291572492785000097902050067584963303516215982851087499754029623438532069184620354314341672868783932534302081448670915229384751525298100778956425347828989075812905947130296077297703027474856575824378653674081967234042612070090567072601200494097062002410041014969578052060718479459296175554836229096937465866753880952655107941112098802257646155070619433480166543528537249447482024794166655667699638664345532642748206688043612757832750970087947770253925495111618393615867655054478184420844817137396175424382181931028601321337179329590331590440107652312461052737231387440217144059049933741625515046698354509688407424390652331447579936808986932500225016704664190128519287258954045951541448934669258586570075231432159564379318250138223340786387593732695367117610948248951426655036226021071137030803663577338376745919169427459430121354990207162385460085639927719537023934558999734624720912190242889175763190061609209014324914443476549919655728749447562967649230303748763890241300894149250406465392502233269004178154330750140492681378067689812065644694063547919220149524094431559763541007183646849151193319327978996041657067774245781613391302414907706796885993106098729913841514427510343369785797486877860442575454124546029751581849768392014018287682801927610803719566825192767370300611515457085513365467688911069611130606267983376644689918513948731450917374013543545910926477072249517362055766888757473311797012710308385756663453535334056241925465184105861076375682643561137817435232101085816103648543332325489133728424915785284990546982957700538559950999452988842150538986449206811085992109428580868037826103305243955985075398724723107111156876132565357244854212140607186695477892743223083927531467472552250577005777747893085675030234444539528219558537738549130255930626932910227132146383700232310766673675141378221812461275297239287749945242337521117957109951168103190711381652875983416375549893371180141141599071728567170686933997830844552853545571282367348706764151432747096968716140344955840406265860945030692015659336660335663249279740680557125881213120897707478807401396411710304568181684328866987997354653611815952239854699177162332836967620763821675101131530521184808613322110575265132404048994891529784044412747403654153827850785693320309925746757606990882058439258516042115125338395725859320016815046232780991725491244027286392617362212752806805287999160805834450990455005623341113463712632166651096117777618759055981572226576406571344489880175394514773019103996117365201104556112778008849907154120716851837521954276837449753994867896312683825692873261494765574845270557018753110780711850864621742751618808049428439961524828594441842915867044157994466971807408322985039577355947589890034917338770269581239908195123423995905779298524268768265090637478607699843023105110283383408952532812407251092980695074442039859422619125782226859557497965588980073780391166813069930437839201913312715970943471542592309423131960070523839506362892372409714709648360522768830896189165671102854834156277404734998252816233954341239555706100570051242168407084033096866877067062336375085885749056318979173651007091775168078432039228928649676526998576508281006871927298293184112006755110457005950948406596439775020752799309005954142304821204746762256068995022973303350723697813241355227534830062460122909669858169077366385593780760370811999049392820156239509614635543839277330182937408597001873016927735437198823579310815178737806768765153149022237071662083589760213779669100460764631501628023253189508042992203858316545759278434888037163685318311055666459210937047715047070680057639487391629822815990983838294195981214813994679995938950137054053219823357545808874208390552577194929416191176540023317974144198924598670369017682214465643120458628526767588091417194884695161696970536511318486670640568234585491304917017794060294626231966182324631429381174458257104288034092635884245667627092887851682436781623208971217333337600314864156512664045803338899512964815126943134963305332169109771069240478917620310296879701371510492688023510697424730903694613740541980758123620516522898050617463260622932620744423322540316273814216821856447358683593604601083972151022385639944559422493192412555257848098618222172603256258198685305529333945850571002894703800772571017281876760707720868849259116578072152785516813147627882729815374961982031313528434033531285004861622604202623114905649200241715376152357096864153076749813086955263583161605931012823679199910293478318927967360072661267158261880142008903361745463171847728132761095741131349853051047784390590271400010378872822023309566802877503775345995571277503801414717938417195777435655396677342286311069030182223114209253974329037127731654816558924360751418536623425569544590482296553305815275699041290778357751363695041870592039462196041495901696787105714763799515938708588914719998173822328818162196241914747708929405406790728694441344619529768513091444133403776327817152681282318168099089194960100907239705748736181914201300175071914931850264590584360154224315188908780434262392976980011063974929294888037074856053166556118423033726043664684089036319605337493447241233727000778729157473906742139487396853295130464009073493493556330347117850264613154201572131264063719916093434238069834028553943752071482476067487234555131752554328969650854595504997148919761912930618190890802960920973354926461857323158544420848701191854240934032853739587567020967869921930885881520401916030703597939224801698886386214654235234053177605511877537541472970457512513107665790367792883975108597701761234273924681888361970891543993143919790459003239690530055981822549047390676376193355880981568523750430226318078448601202453529975758240280093534181517069587327821696839015311590132665795354576687197241089076521033089891535757559276222003990537932800304700107884466108408377990067746059421849403259272980853325851355983148065606125844660203589614546099926706150682310510391577065929488654311477411180926706546258572727390043348387791313839378873759702332220669247946088077342608547115730532677156933025429755965353912422189874638231625197210206211954570085981524587180020117774812208029434577230547830526474561963671968281367457916569211226169870971147261690723152963554923405370485938628735549760062273981889545481701179758963815845578737214027480867453811316954972566294134306921155448818557222181510354780333109081585099705168048873482595286528210533884907485453324235158982096527094038815534760266103015910075449236000355014251413338579452840962374851961790635872914205008794234437697815727092213520786329421157801314620530217541796385800874235695961787780628487407005135204331110153216295798314678930467106717320930311674073304367391001647257942524405557528819929383998279672213142500614796571074321230881345248124202935342157269710889628434446492298214274105246264099780252945006375491535915912677145876581166223992274818963527807746113756690029590201208624354394646521976, 63801784301734953677934223955433678031646596452101994842541202814630861602819341269744830280012168988085927579918640458360200661527683118435565392025635912764405095232197673127594182182221753638335275634118859867821376599627086778811279062390372554259524421535627675229642900100960665404248268832345544016551644733800851533601261060886457612212880689198800322905653840423753515744161316156004042260615456097080130826490698575325150937357440191172113490281603508036553592161833157991432847980356968525881251694250868202599179919460265273421184941883833608784056790033222136972441564668560644762014484054214992780271901948440212886024042821376722593881996527421446916267912172910219488346534039511531507155904317777234905568848782510001887824875685650516505135625986367364245433995143945168097762743912791855308453142417148871994928165257746271706887075200645978417002965662374437334368446955666370222504111422186589580228352477185847319513678476272879397568202183424738170867342036845773444782901569763825811553804836933976751628903467158868555112626433335896373643316967186058352531278999121848406168668944193640883036298847886573956375054849422493035458623594165120394356610432981080930829401879817841536703785668819966969095565312498396511011115573902489575324775309118958331254768650983550609080058919856786449483306293147836201139526477047801993241041625875713673963206753963681275357241979607643644566593955614391119388169057924611559836485832109374853391348121342410905829320250395280716363073355883058295671753168999014844426984581930464634799200144879670875498307760697808521126911825668043309377662891406553327921882572514669481903832391285827657170234155366161157622760812652454305186853172153485226683324633723247167861227536948025519633657265333070041893326260176749630682880172004759687779768003106362014231932349826749646477778229441117185376421874036024108883699660086667650591624059655936336549464242050921132864439068761284777629878166781546118211240532840620259977372246505247497378545923001387567629059132695209995129222391220557382597779767550705029651463466050249144886312179017540127911709714314420898564545526269734244567716328640128884175008288139703224481386969470571377595030088422863415302051598443859907633539663784492256406653886945674894256053277793763311326923417850257756511475073901622279736063461883996867384935144996125969233871332713784759761819614017329302067298123147580405495316245920603306213961857654689222734629442370178837113076922634098305527875423338160155882158457077404403261545609446071345466097386388215310702553685458855418003150573031884018518418388424688669130530580259213974901573803033478545746535015689981415729103826717692115660873384744911502993889362530780395120573496330723656417126605814901798446063966185187495716735131006275610734877393675649034603079574253587664343007234964640884582385299855989169491750774285310356434078427660477396387985327756484904818708411527519762206959590619143691685384740655338988992170779732974830262463985044927327468268930356375208569178342631231914814650464896328437773586927475357565146463264056235946742277445512415663316178982636529069566601441938952481703904016162365615061795558523331791267943379559007770502630917918502132691952535170855811540762521246662660415146463509333583943465893264232123741443928317896645657201259668759432946160172340156088270697072538315558372643083953655401514151320080331069978151583835238290891464797897160483679136687239945687463915528712725806264429977460525402850142674836505597464200137954813476018775196489283105888859231750457152345683900772436263824696905213041651236949756899147279134182356373686034824665639383743389663674987466951579404226017555717425357142400896669093933412432443719987551152271144003715360921103743103186563269710539393340562507387670891685979593979243680118429876612248018074323662951549880043602866981723166226671315796935420620702087256962546530985540016242298335968809661154649758916530775172293502236961958872685897216273495875797482700833576611511569411826873567106093166143076395140947857165428973372517245488704835449740052752603612969948693378248492420777553713369704726326305365871337819949387153570916027410828330753382094919275289329614968717601724163149968881842726872264939516823666143030657364829598728156919697490342488647439638478757473549375147272129113954434421952991334706330839825680801402048684956703512361295587009227062028792771880953378886000253486778345351709969902163481512778251821251658992612439998340938384429910064858220258223970555908308417761015776255053649658193018567303105672626968114050330027572567044195160907921772112889978536570907855791095422656102720229378667442046320548547071482466668984454057553492348552287603389653935998651798214783915390005374150436596391435859272310680353578687213038468441618512888623351254842868166374748383267963944727210881905649660282176983388152100186084129949081197063974587938137610927288540468706104957269087910406086906962745378582418842942697460435889741936477497468998104149913310905948253771222982632954277038455054797361579607769034507800132006130005527721932543147077044821805173009274987910484742426093492190303121401972650224033623200815634070801052543325647405051959531499074064938442282982726123556454469340309355034631960916413346504350408103110204060108968606964331781798245004821572725408292989173430857182527749869151658889558566459319799793179317686765115400706928659476045185683258207896861190636156958436645978300866517293788249757178019550858745998908488136706158838031528658590482762251556496904030557212552422088275578498260219880450681158036209350252063637055991853751292782318238092558570732595188262576959177038822035938904063657854408257234525624573211382034097566966841411994284017707457242001693995389027438368370103192635376336962552947840385892016940228311491844047993208809492087433696249591508347648214384281044088956075478062401758497396107761423372146940898825257377091158377938197433913933195978130012320135559304767788342878929817760901158792813352635183408806594331585069129114143448005141680571636646621850602951915761932562377764079102090844875604930938559744616234456302827909256217385137149739587139078290910236538354208904176140977227869450719557638240585734515040531245080067104341014517718730345104982973612079273124030347726357187034312109184352340542952651199882038268417246806887960490216478284342497848407192786436360306870905200239335629882932918319407899316159572664796396774578872733690222249622258452254044263644810087617528948071426294977619371306970436034830019919089161943427467210163145953799455245539746258590548861813511921663585897716901593483970390705600934579032470781233173460726465539632937780785794722973080616136627913493934867733283773575619031867109920132262344102892959579195563556918592535880728237857355685646114230143009825710408228521619018011670390416331752491522540646452390120688198749253358208165960891743613744120820444889686792273587208031417661817697040842024701634500641868870727918794879449407524062522999345910799644131051150883077291558327529925445209986068048090900947860044341627023836242274325757647192955305497519181811488119501609802997483529751256701696761226591279545397166005005158902469600527613220478681575781586395571499748527433797611985238618177732752078743083796297208056806418949931771287632887231317498397367336554843508237587988976218078635933819680335362292876604885888907989159158315876981854024757894670537671517408900528954085724668859200531858619607138207331738237451107411639353996019775229149469859091911654391471000588982877985118689229506570558050907130881326887576646633442887939060752018423338379133408269008767652960321912539083731197375393941749738183239560911903913601831665131450419203804010478420074072538533629070293991902182550967175874988706423783201311411359005216319440340611291431342704600462782350594481497209232921907681150144379984041099685965124524792664234166326569714010805696219980395461032561792578563815073913824246835780452194302344978301264448646319402837667056679936917709316608432966684797151810649299362303928764693078472032107891892164504537387734727150778775110162474165981411087678171980709691160755703923620264705889152610393499406945993709749283192670491397284809625949309310244773577263556584549897638723051104829294888419531492989655427956073737926443697513396473022543898904536370381303272987297975983443426305246243536077548131548027, 72341373115983909580703555271866123234532121474722692222819459737218362824385671479349489119597656994018214855301836656362350959847322814635992154907402259357880813396923930347366724591718595988496281976214758207964818982881514566183125882944575188934870095005997777542328496166195256214975142344814768543029372854757095599454150866424918811892107766140677277065503879120577438500211295986876037547200932676850935693311874679891512860359918081931828231958903730949007113167436352476092578516088457354281035785906386735011053043703408776670294089243799571837374401338453355002871463420491392774488653090640467287854210315508564771385442154784986102946004025263688753883949232102670895915141219921345147416516634317291965530054583096408428056432604947703974052267994430412973540555360102812426862308461940149836067003731164963045158214055380634776238211979108624001747855336473881935894882075629733551817606959816925652403357306964942111736204994374659881283361283466558815070711627898334966872340954911580451883528647337990990148051837828205855383601079924969338061074428369522531145132726131131965719469288030684526149143375635048159697347783109870078829097522792104449058706428485001811560437022043981547764126731137950793567090974484621444599660454936478660682724509031913190363899900253812045705490250060405126837537690516406290598812865578263840094874506000276517321079542787278699868744673217693670566399938284939886026425260750504733963616464961761983991363265318803486048576377494595824375290901256508951113828804132885164358507280998200522686402357326396291948703559056555250933193616274046863118300431047133457855191247339652667690462713361534688284988182736559157587496619912795372416563970166422323572080665817076730449755093791432120499846767402405757254429930530632995189182607770139703687424980275656570400994440977990383776089563136429579669386351772725021620204827162862685538508997482919216415710531460858443157262651468851513740551611501201841699533868293735540418608294427386819913347954779136099486465067397219228941152387368319706737179469695155868256800422156286661029095742739220687030354199439188942371376772297907930787167693694600645594336409339722307457854169262322986892284013062972838287548322460553213626619774296100881728535059548252252689462335802289356596575676783470442822529167741774956747806317671836815110394607442129678774404909120982009829718781152027387554067200411429136457507711866394499811722456264585209962013224809542465540226762360656783591218422188630624450211651620896775723479597718848220423341048743224663260257899380802888493080768275752739573264373106659543253217945151377980728193920137648904249039198753969437646822936030509232663445757728640739466764796075853393307963642983563523249577170873398015099058217710327470445660829709540147052340017593549365871074974228038706597337930155384298125486330529974451028792573074494490581663907798295086307393099596885300290687011197707622410138844331581166107168423584690670132607626719636147018680461334592497552136776555597536783175682919542610887037082269899192025503469976842334946288874009956496466544425817630059652670374249160829475364525784005197744752719721184725704231323571496175955044278409309125070723318253453320090017171327326115095827278069263454438170192477709718044607685212339693218629973941468321094749753346818523612049219255885981852011891425576518772995005974792853369145925219406034653111859190059263132839170775411903500592081907892320762419236069382262937826484359272186732555325537907995445219597811237235695173897609771055812690489372329817955185636332513927283628193384891884916226585083727757935984980814668046802079744658327229309142519715051403581156802386259933419718125272202644786614813856711847278815027143079920434861381255553925443211829726641139716776175026861212946421235656027810530496381858176190215544734232599674693024434369086915132650053429198142429796865343847942266891187586742515055661789244506722831696992405598446018751619575426773958606846653083660255726997411156764765660925052456670092271357962736075415454811650141897245107169442813624963594360446535192601788628789607137019507151337599938227902660785024024987587036614913512962231738046143961049762115863760539360391360489641752635280666176419916668762911976348257943045805743234847247816178605825212247331128169080626964349274586876170172477608156101657593957600258662124840586962546391330417759912879214213829888116350351101121496452754248520171154902470994832676870023304253316402437109667348876010323610723338308513626843855725231775193519916462670065854695563475355616050642938672709854310681994911177037896685185573806671050488391026237627120372609942744956561268696741867392675055655621945914517002535042445962507738577181116653392724786236211000158451192412754561969382304685681461306620165158131625216111951068527868209833383802781339207574862027447089473525336955567354644972415846138252293453733530593179474236717563081362052369166723883827303138754343313479335404282519356435407959572241114563429468496329802716385889611041305371463311486331117653867972870869087200361069062774511232093819188049577975626840509883230849669735368024218097805525705558729984890589888500710990652785616714308804720313805564434377536786467738821240898482549365076652022368641421445529111545133415090798080150540583593677345161436967704465476272964264776404953662245933275284189111662167592797167341332272047335339304489032154315384209647188729582534317200329674538995433054540700604099545527691670571206497565061169505072748706130820227631465910513464380944369660306076358257373737838267956138829441493005719878592237834675181245409036786348015688949964186870714148969149421755021498940829145817757701622832663044749376975220033930159055198154802727671594413194015526001350273402952553235974199937050599676390347311910073711995503026853355895350687000815174140883240103855589428175589939331352885312711570615443745668877938110420859743923249657556248618341325818780726404738440578442263878093505198243017103388889932608742154809562340511497653038730183626739202748617193048609637505311352726966080091331170622967745859778190362864215780584882317646332588457367200239474883473843002983172303852769667404421917014909979908855522459938056876811696838546416287178344964145558494469431958142510914506976823889880410478777804927041157539426627674312031430691606663653659743611014909533728990333409529276715501698457622015315315176269606046099579201246114692503498163413502593874891251705209871685862062257905527533571123998216082344108023756691168499129170689274848843623484139777522936403255607972024947197624671375052268020520202711842087215053578006608863947207327748113904537158258073605917205411385020649200877825296846627320708112763785432069664014850321299440918909588403280645162262010030157601942675099929699056935273212546932748159425564850769348424042838001602659809232952911841293158058261280510904416669224359328439209440519496335985604878888049286019629660740232551180302457147938719685786712261776309838512837532576220119652082797021004101483705694632056547928949780120706778324743158018916806433688622388281145460814075187106263339993618540171670889270089960668433016874714384002929490991611171538614654889594016890673220215118675268133966708659603092199734067755188377346923864867759597897609949341664651013036585562709570898874998801521969455340816510987438481195114498815080284863686943801270421038434680807687960127600365345197666109944868413018032775253504919663607769503188868894328463941070524329954846002993391030482091264613971284619956011917472376770256434177360179579740737900755224450500667358906917859353518621942633165734562976652437479497958715580733988727483177489965485017155081515863958137254224154530225199469027649859928568513878009873080174736638043149710183740804908444102286401801555204514635379536213310859956084312565844862098388777825963001757906277691051487861738182985672043142004149161318338567883383887832552819899500776230903763442739684179446082932716288327676571731262325956870691471229638870537962549738026321215574019187800751905294400440328236850730598285724965055772900096051606311780977812028778224305267331611342189424444962524074352464960645375487074621816394864010508557262683780315755653283882531309326656291632791828958840061160168392754080740821593070568417739505626533886649689122934950300230271825458671481778728971008706033681190224697249340885421292562660913)}
{(1220750800097271492084340343025741028927341417514776725385859103493258236035689129833918928056902271869508125555287479943596536301621789188004571981151813663346094947000731191642150323350955381082553288908576847920863851929889649676208777600787740729321360346530844142210342868702678396856594878196259953576313262915558753614470142512816301140527936283687597376332206304122431340540863753689406764471968828795851438076709970763882227523240928492920730657686608525030728026379301748545710189069671400703948222684022954791637901570739878030867511470633331918559370689600111307488280648880892919818734274648516100249033762890476821580520047890492939329162377966421665481046342911027525108346179256357388158756587619505795504360681266479577326375195126589419571579111490951918181382177298496885584940411606980024935235583008822824130965729917724171816017080843555876900136668430189176228904656128605737373324788904494621821435912179564479771683003984646806454441461786267527463714679360304420128446587240530750563989763169581816994592586223400410699525703289775236800282825979995141508399892183448138528016529803341492296983128677378891259652603775005825735848473737439443333392521809919237970006360165906130125049303288783312659713310087242990547669263730837305100947290178825288851516394531255676274076640987525309013712840221446455133895114824068031853939127514503393426816886720736179634624390329014896107260027028224650580623671261528088728172421765932779954839031964123589779724166827509183327132772973628652024637738121712409118494458170473043694913674777447338920708487034082416275275496277420769471043386526923990656190733370080060569451948076290330891998738910864194168743010818886229257777659599342764825889349978702921266974294027696198308031158758939021964791882287245734507816918252491222659605883129810285883038449043258985253188763265264275439438316509460170504126477990716354940651362815269830859152490608216281459750891435231289561700766446873493630570407364286812336271106701219095889726747423883864757660944396691784815538367224744470913308433313697875040543639846670299122380394371090371656199668077473097447285331796937620327679604955493924290792585748429339724249473052351589272742272734876953876871019502208930053506962580788860509334808126145853478753034461907260218736020439428056878456601455044403601787400559266518902773374973080389792370495279341552043828845336264642887071085240100532491658572466128908026558601633037145430789605699427506499674825655463675996301192576867269771870152326554587439271102088300141503968495614695151141400389914024989076604562218732531230996921106349419257448796210348577402943336147237585649351164321973867349706572570252891930726029766308891671757283476717044541151267328435049025163865696110381934914623356796246846215871283988462616156221555962641645018372648814738736479905671138153170607439335754457498500020701254061668774257986235069268551072983933459242322894729828873313594543857734792089670819477386122164113973324557610628720948327831359268684679473755450812941822097443028661551268918844112452022554794824297509841404952141295849939215873993307989968786167031328604819097407713885126806776215632340491788550765933001874069081877780290689135521327699820934937631994344559871062082002350995309860888054134149357220881815505149488223585410028425074199211599354934537610295103484045797745561805780160944894051338414172630202150505654705803748126056798312056842817207245477402624003363425234688208506543242430895648950907427505110274030169668980734002913963077553996541201436947378637538996404753406339175055768021231883809100682875969406085130996548414631653596131914180826044198300727775552954037381640586412574707387973431692482862762780307496352195509168474486962493283714829815700863588806281294351186806046059086357658485814948732325376678277842863352700154914659783859897890545466714823772151915999568553047287467630626776823614612464836345036573501479054747229230942122594947421616069554036411342853599790290629502925049332048452793966437269948912866114906924059887422342227448559749604599239441144034480130319186057172580392126546981869050142287354506173452245038125121526860059050367325723685198094476924191986476359876678870011022847279411749975964835033549669411961762619602109154394372521301270777435202500118462725565276206215976885362401885688603035171306129697090531587195438935608224757336708372523116912894743420631856502163384075435666806875086764571776562237442619378169610849999596352234780603147758273099842075717712713524723239406383579331769073180693865238968699787931786237039649887653655380000844420052867787077719426785374052700302602118206373635136372615056422763146958220636077203559950630606233627394634562975345221749354556380913435770514760591075125237735536068279937193344963856985302422403622735541281928475067316895361221399750417004530300107543194393691651407590972234813558830354231271897625171575805725549660371771429386229408873234049457100230058780532331761743886138498106254331933035576227180420458976044613760664844328800301332021614885695728496568705807483486972940438031096983662791712678330700194370558327173540103034884416149123165774288924053853825913673817970071225856656572904663571285651595036119058017717649708744732245030026668062223795823338892957234472896982098641912506786766774683631936450891072698495275397582109438439490342164219897252612704168215467682716618452328637911160754833998831920087635355523839181179970644903384711506257208474513625572037720019515578797118540910582813007057140913506298722199551918833920575491491335724809901786113690445455687536402288049666738898285685413061307632485843512507847954747604852132579527212768930288631804070059156646790572357084296236476788799215002666174442972175432042682030727319015596142104188139760105950683415820237782719567572173193633131391628700524547317078813882025876788094292467525111860052168013294735296839784752728293493295074163371778962552410616790428049462356998953609232944277379496830929908194393455834042751925290734063410033790971164707930243743320023114998965169302185007512080661981471457913533604909556270990129704116178352418050397394565301721048463875229920983942906169475752588701791662354647651598264580603115893155373824753629932701998579829900275472013904300756481091092378212514759335553548709710657814696826817735002534611190220634056117150760519109357014958191511653014504334966259736204326752112682604716168427640397266717338125499264031674460589591476636374286572630482201694642251784157788727367837026675847429984492634489347799172369892758724461249811087328111944212604244695206065384496660695806636518749102082187361192387530583087261352547857947991659875695440458359754007841872999281600194211329262790179778343235393127442393911454426312668088949385825163460580520590882730862281405199862650192778488923317845771282612443084684603782662492074194875071905634689785241178835406436976963317764605209208465726354645546375299943920005257166079241209958250400920118666610380199539458499334648646475360822744012915202759670959681372578363055252519206437839423803651757143761524974662531685012342710530293789973287938150390909332336965919036405876215950130257778433999093720403758080208490822398787690289440459982750488295330017843619254568167545441079908893533625594036489739851802339796249005265516750148148187404201148530055788854522357724431221778349657284016182871118495982942816137042118351565472362507231497542742879320023085514641095491418920133072339639679383610519720186250469190529848947167437418547276017618146678131884305739790108536494379965095613694180151378268868305248375367145641998114245696648154828235049587448031211623520500078624594146775186483357921447126767726693304693446283654072516946806143641891144033103713476743635188163860529674370927601994008456824425600757681942112407612495707556194574785584988731356724288692042264492010366648180927528259967586645251400406780004626395391162997818442421680532792791865135660574441587672687377421462026942818697295685424857860342344292954488130345303994444644916987613116495911172629001349006898826679768106748543300358410051489443921493881355187362180680019680542680326217999532871778045948551452265274135619824024216538238206907445478929063915329677765816567062850681377301672742733322080001932724921632727777395768996724575976399098114305561494383796359478789165726551786293650381100707481946505529002594844708980854550135105647247825014280194692236237014699106344654544589454782658091714725510925589450892587429375853344418052122754092949242576897019429236043623088303967629929919198274200653712470868569890539428151791508332247751573636474653128306850457792430944849066991526487435659647374183964081954461111143361439995135105112338280359747109870507019061591907996371616663233050152599650103842346599587014874300674645352855503383276476909439104628600865532098412851332017697030827998602331480778301573569308177727692334574896876531231848064391562831178743012650791397707435753177947673040307422280870454421221632440054888229307596437699861004951960960993250306237070830407128540016640222367226518721286174234643610915909955734261150256682317131767169731466777370825199505784972542609978680820281065867717175809481692818216205027057260107, 3206506942928503738098892334334636090746790479321733059746645761684557592042416670819782243689903444262167767404115678365222029468626577452630320158334144635568414120439848139461452096898610578047530494227616394972275855122059426757843612981205444378908731839722132967041045573839198879228466315963668406595073649664908914283724040912608595126152408907735179595760226370749296774038501974583044946920830300237266797589539796379629329567402023497660262188972638469741248186511562498072902937235813300228900185191829428409555020204514055148441211214390938251096581595218042525429656611886192933957074940335806924297877781079320167861089893964386208700091799603027363243258258067604371868446660721742053685639543719826146979212001273060770762814895745795050687536894796464182773753249563148839635767050330850081428206486329284388935538818285456347124503134808945953762753340785824360073932672663843146477174268170292134338007981128998113586238704220165656525982714221514549819395592513049326934348690916380728582320195133957427663017336413866617411369408163162271697886330476704171026959490917015585110340351389785257827231487773313430459195680256063373215326038336546800282040226819783810295616990765309640122313087535867390425149401734228909601298287894698138379398598133313637479152686199159715113613819560708881679378700301059562410282838026212419644106546163469293119798918820572572662623394554596984167006249694907346427686479763860120136159550995206228458953154634621992561945983413999881205476233745296128575861555400736187828514968765537371470904492779465644118084270983494802581056558206457955498014736231883691003743781443084984569919803978624393132793182892013270715391187743124800663141103070337294547377765551265531018362332300768474438837528025297709293209593523719877868199905230628486288483114936297401381823409609631349803274088992870144242936028592213440595812860565743037083834353879136770814293049084563453639454283819479139563699695331685089356626499854403347548294176706103984556733347691154855629101840318503520032440426664879935137857015466386112018150770052349805214090009234275965285612704469729818742847942179993956731779795476465255970240914601906777246481579886706361358813991862207856116716924509033288027465451476117018470954818452328401108355763694515686262544448072894816692758643758627428557008705996920364353100647446237468222856475730126518162364245020370655087731453045178714304677766960784057013585999911898196795185103643753866688696909042818185704684138545572719837584884209160515522890687633187512005797220927950714919527900551235727629224795190150946007875075702114353022662770520819199381503995775948315794334636753338486654223247108317338304728709054409085649967263405097201100760452450612290288176624633974678471215390308671285574800072472065824874708661126180533533759921722326488735284045762371383704101147422882652163242355381611201041857582417296687674236803358638735127884445735708239948234200214240658689823163105122883079243625371707107918942793690182588148539657847967384267710358456854581822797885102646056823965282559703521537705674589126286002202277658755708855068485484614902001247732747475311062807487932205354855880518554497926945196088281835934579757883042097190332353207296174970009427214595530402937925246328067829958132438950963363029914965989675420605524160233240978930200312723522369541229483320000482253905120044996587270713185737592396000491906324753595409134878107998236410181539222517392345719392131062624793778580653852946167906454527236872562276687553114844388030631786113597173423485933873494647321672060269152241009347409672678566457949074026395860883987684236055789640639789825597821825966375509914850023221741875821592547045351941968676930037268685390708442346581698723076623261133931136242965190426538496345100064445585685443399406232994652737614942099315945999447941966076768802498020774201270087464913902594793745261570716205981322039239509665400235276972449565629057324265183704378175531643295754716956953742387642545353685632243019970949708446766790834383322062971010070100658899526096654774823126482218143593333701884265965342216989001481936375860532007077048014044296606940309922685680395588166562301052630091443014942147394229087683695266580576065574968463200020174038536689217718802547292613044013552940734115301990122945976065743212311835021914709172740709544412138562339682878463006686507292080443324706768547983305932848282139750178229591795653551451232360045032098084819801288774827860170036586796089021827379420608990219723285585525771123473645999823055010423661942168577144327191361226298336270662204736717958798977800868779241990637350454437558492265107400155011779500725028141336278932687044132226181620727068131328835987088389645010371121657236890428210055058839634848953476810954082042726192604992709857460707640810247055560095894170841116150943419579438748655079143750293422544867747603804742119852544972183422152198319079252399616653558152332105255688011510653423032274006224292792025005169399932311311856671293610984504243388820162103363171473866321044241470100275462125423350427568916862367943114574463130545921290028712685932698943754222407726670179836943580043130459478077459099811760364369764801480389394122542451570769276496411218112311446748610582137699808955548338437134901981137259961444519439146514001648718398960603241282941330220922064820241231113926947826218069912772024817822660702407626229998706079421835189973306935893767385024605525061552122557609530069442974247302987272335395925279038802403983422938142665761423981968408829138898920115173336928697762713032932005996683979845880075080308691053453800224309253519211113946069149828703811531666916985778382721550048422356881633285279915801246708607827019564260858261640285121005922645522859813441649214077864511686559262777059740340388692218174964254908132184943347958181678951487164981215680046066532853488912916173682129415439311023860259459276988604754809330070025058266600169986068397020907606434814505693173893573425142091780000165961105457839408606755195154923153909188067012592948453972247684750235619861117690674491417970417250465161213965303639406152629632085176149877612461632411430836443042721343733246483467461296802244212516164258679679302788779285126198938849929751045714892718359896042060354290695391449953255734635649601698789335111300565685763915707363530851113629519516119720937153088512462525234977232531317167176366789107134059384231886567763521094121526268582394621144947793617440348257488906306012945644398254693405356030282602254375051600873770075026102269014020344724384179936133007574158983470271463532205383532823569915064466927782646373101238512324035392430361014914390086945232140582738662906521196467940586321802003930077629482959539942116801132251564380749163688987127298488437944814232126158461143650809628533038537914082072974973338937730727018001693134349153883716007492863655979931684081670419997152659208505617946917466101428692369184823637857766236044361328135260358934876586642033147618080000143653511095070916794333926318137559492223928505414924891602847580694142523640327176507405184203468141948898375171486409492882407539481277930559020308336431192031956794165808445390511209481951562499519108886822379919206143412735709360288867352857149068354194622763713318774161027147687206027061660584159765794347969663339611655259305617194807920267592526891769975565644368843273420950113337099985834844461957048582840161831913301987907194632836618236248653200100058401346889394742823277533447829696123888427084978448619388940226914919773395434113907805858860412644258230853650547869555667181334209320811533709289953082524785463335907757145367030685350414080213411213246624499707419260273694630034149184764302985068749094880776338519129037437458681105391101004033156138977000803825368244798336663053016186163885481077401067144515258173457889064648206760073617741133807138532839708701307198375009694328198775415687352436022521546734877639805006892385771640252268635866004681245013924265882081209956684742369944227694870958692624722218301263329084758475362868573360977898986477654757329269718367376863707662384373248140828352510185624973258148017441934187939164223483893301063191847570546229107026944741238958642398828510913483518503156872477001786836810937586382229415575257959022000250028263262596306194814203681254331400454897210067690507208048553819376875180834175479262414248663589190708080113746517787761816245252334629522214176958764303806441449524084391553640835859545964408949434780524021501515750763318418280156721988150803029292904457578754948459575096489399955139628699295260476526195801270875325202447427432177690773474080633268167666221658396325364515808934326470319717941506201252450057425694834147765301196033278659867573088058839274445646978083792822123255637067352732908866983048962552235964121682053966213518514353148388675332536600476827863037791445243043948410558062865250078795149752025633828069725243163454941310725666505188479050971435104789448016959201580100846994930176971251088668405367977949448041401303542195323452712205861357508933110989693085391105889021305972713740800679184390226859944636686179203278668279788828693342317386767938382374964430505488224046445687712325221928392695253877875000, 27134072333818986449180594747102352839280066025442036831822539185839881059120304774672864848420942800615407134812882728115131696129719372747742547603298047389033820206042171252066139011595389985369347808210658105075442307389479162617557807171042397305489261156577299317926026124209747912497470096127085233367601328730673750306065550241041167628345503898433088120170591407241787453810660151999453635325788550203353802116790677698571066753484673834267571978499740209076169989748942442020390160068415478300954721545106821789534989790234684158996685382830781458394707179118316246291632805854839809986396868020109284441031518257986905095820400018448288056711170488311852339420233263816839595310968489383761257662851969174988988573458699967366126110467878310075049388932707692920140261032589289758822912015357480452772140436743687797534264138309692292288944536714196066524307334295773721730291934464135582827413029156708266469486995557666703801193644374264440537619838659341680528111763077386925453079474264465019840932529656546714547532742839541044340587932761031293389272924847628403442367115318672220026539336019076670838742463354798937392363132167547274704188654326072319177581559163220345032165743172181990865033549403526723811994888903949232938804101486375068995927349745632486088331840005868893049163815284053031729741275986672934436187310720909949227416753495278660710063192797789449874111955569223435856203105548155029931960475176746414678804107365045857444466781091169301813863261169378769401442897452268130296587123348318017194481708737437373609381995283629479579715025815218831929325228881772093533469720631932845763507913500593115248755432122681698228826025544819769661574122988333884112791466843509855237179854139758758651237201132167359599482175161766659077195469132077734120075113919628713207744174441939267252593132207475496260817384926182884968866451961897161048667060130191246209845184163892371221501173955161797309546602500259018942428024557476846225030345142716564197439861303432147734773089564622021171237750549950954515672237750676402306884123819985932546050566088417701478188384852443295299174452954987730593765832142657957473435677635125063884449234640352929863576818125494657371095124352952898150736147526569240498063250045337050857365178740832870169594816205772668097984341489060148592744053873162675450512112670160176254900665546289283666784841605430309681320221468411296779690186764700198154883021837717747211134894579480697535468652181944918258070266968593855279939049869949484166701944082391421231429260837916739329052094110716735827071848704807175742647452400731683027387442417808793878038618920916926234822649800731613032117486452466270016494954029255647978219984049943389088390784033269036405838255857386124883033728076028194557987538156625035755863933109785656739038201856451407595095987884012035289242315156175644826607651464770642991031742690072692344193679862806218005253182425545460418776967597021950358589028436453232076848056073629323184671613524376224394053672624065787735684048506100212543331670422816779788397751010186907862283353278873815499808274031078238169697834528753899311131025156424132372281461278947270532865189814030375064939285123645233723038157996040767612940250588871096753515565836952642562112183003886527058544990408284664923787908113088286965084708399594436544072038998133416735115968386572475512673223903667665953815340078872049120608474190053212273793840170882301464754869424572477191992631759372719579374447831939862440013866023823952002237478618789823243605624262664158760946620333383791995643921915364001122166201381953806305192793962893775228201341358999741099805900764147710113083262104739451048783684831904800841244579861033613192398803281175885327305772929570803762656915016385699119777458207286916482863206971209713490723933564049383154008085204421117391202612561918215090291147896999325740946873488187088514970606729547504918428697515166242808214821720695426376318704353467675672868563671706601817830458060377718559665639697406923674161921155776711624821980745885735235253180438703423779363846744244376031700822056157541562907701358912149475389615617039802105632700317369057930774825322973607396050845210385544216812639550554033061644818616126970708747837078673659735633565271635065563335430445097029768388184995857642729350390773169400596941198803434102839560388604054611667184264772940416631908374329252441163413374681456032075523149617004158796138428629794878644226923816268415981350368056763137308554168088306312164395881157576171002217885565282910654585827832968738745499837498673269931222872915293782046207294922717604395200193858140531145589724806839239535373200475061597837934604866643650582911078666974420644101404066095865688897298021948921996143102906457976800424773668434984335574145353003697112945514990424614209270870326351721000967532646421904633387530726758719243833019336624991227601690769980842385461441279961975130824091780773118060026653616115067046033705061475499923377174723348088394261132649217181105624371669916045874700617723646651456377150306914733607716908295714290413016544296928039898672474454824118480571217604161375756672377809220105566429808184907750075675576952967664406358458574198712154672063781762106324306829674990551843775096984331210770955309421190408790033547418147809857815350642814286875898384040240243921079212101612482326980145905629193559303821930550069887702607882939340867404639632437927318914786063733999257515937889148266222955702090954397974484819408223874825483934600276984164434837684606540414153356846617040513176793298205124528337938802565626159868104734643909929259470146288281973812776212300188385148780674812199247237850149868662706161710160489062567717623351237466128047008893695062281871413781359385477107790604247917940243227129240703707941027047999748490016243867511708981025900151281076987529550199144174979734566813416093730679047406942173523568374601425502717758243273494300083874786841795033447762705669339948665666717365948687599384052082244639002673211084693418905092801507024765989583289677381330259453844004606377687923848931037258456297888579788373039862895234495667893410507329069498143310168897749311068613244903514925847146963747092728225535201001890049000073583719654632832624815751049869948928537898006038597844487483276664334676480980270735285101294101835531767212662105656396353564455596051081789888897344652639270278593328649881285833497638211104811731101405516182029385024700555303576910905108227221172403188365337533549685161621779695502299630215039803827243648211726372465177573462738120096119091714462611631254455639884295474562545646478015168414191502959321470917726184161995803083001987273140247673352656108129363722238291411060555722310101527383909298977546225772121884935658463465543647953782089215468642543402324274269090320503355913653415351645535958139061656360408002250333304350929882161155661264906653706059243822850337447670470249932520014747473558040030973009367384654161328637551772079686039685046407196249907330247394177646266209517890382469173210474795153623086413508823970595011947634002865696802591542536913423697159251030841189883422159624937219029271558112302748370159998249748845763945383267767954936130552411082084854158291663103136962511885675831052699291230834417155806409117442248426387406493167787109179057179990507956298980130219787201989426959810394160855780206171056127236511440779399507928278414682288479558105927203926185273977352070444141815877251315238016384538496692797479848708080262442491566532721229956125587697101136727805409384731767205708081605625585709688946433924342377766922367124069945919018279156945108345723770429215008223430539062808495363465709562242635528163871580201153475397834022221972562457674773833026427486893848363386726079754571269723469156975491747831722992205782612950982180538210168715457416263312813621422786318914545228309815925783734705942466330763236687088303634372205008414438400061509276200077285169228274408778774623483837754323720441652343136743966882777958692870639819448081567821529496231251149767940449308065575764204699285561910860447189350237868047742372619862043224201931484376644056527703242720604063371741334182451219715720638967631044762992089234351433141873069161987991449050488506999520356997465241345160387651187068203599661318850264763685716144306580521610441237407545885857189263277939700686601440149940678898494015904136181388455472857531908996051968707698966093443803134666827800220318544326932625034815598987892558806381693627142571089300183114389051161870729576045918547149704961984380316263100644479581734637221936843979326536499636476192809933087165204532425636708125727692779855309813141491144180674174217343703542038002991819744833769889015451934161724385690956318608863123644214984263678281204411664155741875995158554693600213676941116290990854444766386331342934217042582314076280251519166932664281312119877084040385461118217572116057846493631273350600864439397063083390753643329406753476831214991130132569270558281256654345791870542940844390547656800694720017482846584768532188108311769742739610943782501117638527568872379854650459382371155659009390566603510462598091866227691793596437935606100073509603246003971629645303346159823302030633180030934538741116684660423684993)}
{(300472763776044654426970864932731246983746965835108603590934715738626011378933359306633292795715255041643720909274406769052647114212208089471947091126084246414565917400151842338386473126120603700650723265298947786871099024025456827925181103563690577331797663033033161161340986765185829158071526638977610157871523093601142555373507310616913016832181465719937831205442499387576451046432018162429661967768856702828478180196940140903974580014822217003834236533024009005676220415284794071054095449610356875414319898188328999031390929340364855459133605856921080732408884970867141375480277076876065988576502136432259835599560585254987255269374977010546962173082190527593199206442883570208939578375763641200571147552691040563795620171721703451028635254126983772787386762275555195724011296257669318597374944902242411619897366123952275688823060413367790773118324046918061754228117348728127172461428175563973271408292595795515147989417980259833409219743786442524887279423547415489135820850338223844313960141210500406155178846354753350803113364799950302288795902973886758797297889416673745283213248879850125922166677373180627138802553032807621461459740950244508171847917846080142601900783734640352428920617853061219805573476962896311953385845556082677038076397393962270197143037833225366201576038881347269953023620490033895575775758333106661040019608967491125734137888080345764392952778336086330253832903828831283717239671101541918512364547928495373745806093072539023601627204420210276979708535417586795432201583742246870214805652230783912667781965243115840138678817448283674959748308948543557058556636212678323983687844710619627749016408300469593710180588737199041031773066801698992584372538096084171774729286529384563175500458835122971270103047679080615172927423520474482551627819757521268060326882878033819399941234193941552303340879868531833181961115133655608129500031726283221983338331752834560844979606619960664039187725370941855250898949629383444168300353769019162889842928121421737775784449183857252500899181347794830408338246456443596448865745746659351074720996817963158081178139442713399855117289455451662269468589933441307337641755371309259703547136897637474198068431886125880253861764191167155963983230961270000440177513845501779371043957520797462031331291425148953607560278232392021333425352311278063519008281328755131084540666853876779775805210786802819894455102322157988949704390513441074836593610387534675655735672678923752491796722283481854292026864823876531864442849940651639301092402402295768649109013321824306422281286266648619470891498082882709028057093591644657748814537441099215587139899443457016787358419641740312634610263769452565243379156893802839836989573335892883171533260484260772782887395651712035533469871780353680436815300673937036742211075892738904780700334489960139644737047046649510680815642517693174349168778122469602672621400145867896981779324646870065033548714271103157295897535448771091605219905384608231369472524892066430394643861864838600123509473040292145167590750799546244162753399890661466678585996412447425397213172466382899115421808138290663290557169837501908657223720835689312900496753949877916687009927362827724615729475247758674298050617745254547595386046601844251786529789860191425308065412864458055834717012285637527324830463169480888273379861046319004373885307223026457667583504547789608188262090698995072002099035415739261277221548028447474319739977962439556791124282051712071045470661546246491838128048213354563202807587621608780401435691439867072602856550258240213042320731147129655480018890373686614368453613754196410713408701253250211357832330154651611528072121712383560639340984836716484541977583169039294313660772537745992370313061142986134135857767754847448050453206320019487973439920138046644255332101672385532949829021894750698789777389385464452830656040013604056981771543789959259995118615284425357641504266985935262387230128617098652366847095725565039498389698761341845160882732428025275869458408895546234221780997708152902323607057907209636375964896872811255563118912115440510493411812246522553247037878949475345301471825026053077876990374504690037461568234142133376811626635818031401412567040055657873061317752412554655642135798343536160796576214858799930765679530181106664678221475718892280230667961443965818474805846983889184217274217575430847964257148663863135620847836859650457263633605463401235492193393345641665799714266324450131205748960824177255659808434789284900269782478273677398879118613479549827867292882164539402160695403687116461642140382715073945846507858621280970076848316954074915296566790672661777725114557095438849145408597993965987605315228307088127606991220074973298691022502824414070143220260948250497526561298817785186152286029227912100133798831324274961957281743235191689592891272715931697244331372561611979237671296674672354439676162731608818150441781257831177607379848945070235134750795994249304985055772457942011004061175192226160157766421402086995610796802691920503684362297252902512965188075002195652422573976957650623163007296195688614846532080730743253901119113022535541957103322668415329020672927072325793760885968415466877343056633357776670544988907446545641469030573899454968421286918640002969507549260013725052620069485851271015187091005726635695661288153902691625108947427578550092509235572126999286923368631631268206649655845041680370474046445680740609334619702598675954788945415195393269545482561671108817822827147747757821796945621810107008609412830947812456893135741028632433906318104908793157561453339109291341966489067934161880567541831444703138533457410261430326234956037564070643641946468135491588644295166946783825738958212791382261451368369280111622069601876289946510146639449241886958529575372625260069448657735325888805673622708312932164726714440578442684940324657278057997262242462510492549012013518886644928693696990212334596550231868923831599202690484703402196760586469752248589784038610462567044395206140666217733829167932441318628503634669302974194181707498353192103838760694028377824272493022537588124523380203888653062301895111407181610286897330640526018922441778092599806706690375472055542351026030156176858322533909780904966263997226176432852365368441694836361715312933550836759704735020512598894453000023053052867403084881252880029867885927367863412741637237218777665597947377108684646711971129252775715455894281941151459058784602401400829617061027940416627023997571916947654844558683445046336774904955117933988768909398602448104162653906911342715197610871090409589543333567649608884491597728359452527886255432570660457018884040401784922556507516088835755580510762480267252728647654305090277185048498626923170225272618539052144544990274016693234174385574101081639247555839267502770070196973531638100747989464505005569570521517759982808438305652584577160842245004302481175912123997395738625952901655679262090895457254645703639095358913974004868181997067036165586788052829045341814412601759047425645687687180395638284527270629223969730147432942634491718597966699009789076529521478263379933920329387545591654349643911332624377786386793738538092827352509026262544609924417831829274901596453761434897413958870904274278718137259681600487106908092174848823696350835429077601252652769737155424268626825039380506812361864726097686158139438679228797409328501229982478360320587474358230826474362915083779999162540420623492424315677855351147022764109158988268380375424465036507191047888192168715705349791403866379235614087854191751310699825380257155328646931464067762803813457254062559696115697379237677297605652432631727807930482981971972212953462055055441483910025719787440663274359441371484598757638714474706514446435406651199479996975008310676739618165620600891988751909467524023237748105351767132601543855500555068001660333943880787963752938593313922610005584428649661137511354501607506158811023643136855606801798212905408376096917566541453256822250466814337760381011845399873179757365358612610665892207215915027809580392344199037760232586727090081419134350576158114934464062633337075501450063567722292372996147976955679424552945712958862930576086703902277700568589390072732583410482142831199331312493413044796923623741824793255314718741741666235939773863634623298627694210302376811603022546182724801120088066213001561513208427670588638681582339320200836748190126812744691906455598140823562601159129368109272814933683175013172030053451190852770029558131578974391683539885993286407489176478862346713148610338936293807168027904274428747442117396390270248900151648558948365241459351854176184681936990586666775402764184195183674070243890137958852606032917602472338145171141468886187269491420174426296669055058447259387418438090762828112755585946085577302083899510060467948723645316172884895395558545825555055744525705322146994540492544106078378015709442727871834276182526207141217370816333349158816012800521547751355283654730325669886037925971716547556770069793652572135616723825656416840545836041507713361909344076103408892273396593418072364619293634822982091355073931850790370054767090526514418152127291637584936478192083682795233429133813756333917445109174883167068402963004792302767906068502093286725896792170889457805930562454362914057204977959992469790440692426313053890099734843018043760080557842008128462662258661696005333171698972670883542439249407548064227141651455188971930262412079547052513180711817641362841087665071099768557169935314583309542137279466542160927735155001019372114660047825989049925999506133120015520106235729204003792950351228340860154016303376829325321498135061617342900011004917268906501613999858522597232406554386648643515452139924840113751945781725023544802861237494876258179667846250925647099145901060859931784048967043422199953008324429595450581144615576738902367057313937161108996878141368707242284926132099460825160622658190710761741533160113283343781825780589336702757257734354514695517145962945358642807545494117884316282687953017127418494426958340926373556109417958382737755940859674289836482295074782819456406059799734606746975668306757681420393212474075722646802586069443239517762887342295326499065273, 3154043534219678877000627009057347310768743180264347629018699260993943238592868797380753050091021297923327397091020277511694272796420424120462198940870750512434748848106052215462864266618054570930370123280321883555379636959993931674579771972015193972211272946680439708936185566053979940382040367122803021006588004936139294650084426611105614261614471744574286859709508557728354881508720052500914491233359739264471555727195952217695167258408633446339362086308381133947230663666438705210753164578988467593302670375756063970955192320118660722557211414212459634551712567956831687313195071112336329290012568040819900868630800578655174741786116023951193218819936239642793860134535219060631443271276037117782847531969613022435857897352621826802959861486327887125115550303771606335092234021749020295623573818351627791704654579046218289561257795312404734974602668860722352313865195082248406202289963186922125754856609721906991352442079557699538432449639505022906362738700566046361619742127210403108922934528107265891182121397774562764449251735320697317983476196251426135132806082962209092320829703670163745694478910389248598181288986277167166828461823357802337136932292844066998990427740785247768795337230720965104681589855719082698303162115834580701153962282036273817213643274145551920892530097074998462945619416759014883643085161426708499306630527108112480187612484191435908963394975270354268425437331814510521682880562874467522068037427371237702121161827053921990437166592526202930320722218816499720155593659462759421271604274700240433941044333248066656403267926130063882450697394861811123103645735327062998254268612189575877254766636492398572753293873437495825095178370662823892713080556386447710048870064067940607358750732088852488744868652941594300702985127458282631946057002564919308724441229660545970462498745252148734607585652433306085103272446944109567655297005748712817743530593875465597645443520078937145940110494838709845364210727910939158542346229497989917895093198699295937389294309450934889663938970208510179035739782971998851483427966068341866723689144034070648752712142317354215812663554531935476807563391344327926479708332525816100597131668958102872534192916421603267998987637698851849916693270219900065494593669805989666060352793655068576400826604228651295231196596552185993306726825469319448972631895083220490751020736471880480806974880890325647174692859967341648072569326344570021526166067139066741383513901929409360414775735985688645203852240622441219302301352950669918714865789350529748862403145161885681070725573165089644303309215875675541896815285963977689169130570853331788655822148869563372849204489639863663008056002624257373529351956483688492577313122268711966592808581432995950539359409572074020967415149961312418567939080645194533243141429099869072315758306084672409780943831443095981181177247256525210879308267696743980432917138533851101351365152703076031003453937393193711849789586388561973219993271195150816428056943666707966278160840620981195959318679765331656826473726469472341691492268363503903173523397125286482273288768984888025177459696751165456420890855604367290655793568177752805302530928476975485978105502847647402927231490970984270559782671072332959401428571372323719987032296786253701576074709773585370363084347973674068014913429913969062270467000677261713318304278637132801702011676337520204044342568699240838560117687591240688933675200896210557529225411902051160680658969097713218462990860090018056961526128351108863184389481151684556902505522127831302647059029443918575201278786752956318491765830640639817498576296825984952162317866803876396155245010285775573818940688627055121131040388767514735405199439035652967566880252271207142948719389660151043642525614912821640026593278331876138378218381710750067993851747733241351949461916388807611661836363078229360859816817731099701498890346396163941178260661041038387314854367804493947981905958254198841389425447655532260021819488317151365205706332780894743859947886385006367062918586979234933907331474277433499415315605049046535405260479156658033028676621704081863596607687139796025245810628717929638394389681148525992284794511765280033808394911729346870120320424831583466044820082462930546001625384191244812484428115977164936138183079926238070483506287334798035151597992878111062345705955474546605855414884812929869165212646823131992463928424566575232503962639955090414122895255793858556210725393415260759675726180882844398381008522809960077230171452681211549983756244994093995956958243646561710005991457036516526573009977702630222405707231031725939859718429823029308812917941764345710721604451629946542478624643711869799366502770064294712036634314552448484176868726615831769546752695490953491938834743081193498204876069311638670041922609364420642784176918848192582701926066045428730813068172294691325363108847333357570978721942844425758981610550752730462731364183028519284974055826717562359635677194880884913517657704456834595663962375873222126632144355643294116050468214213858534210545561980703576132876402791682372167405594839795135661906733354815042695134160027737156302045824373230246205372756909039008996438041467329403597534309986069993671177730824839670803178861279971155229822152066953609486773466687342577771322889390557309649262619245467649251620962845228463765940219712927022531042722978736498819625118673829442131586002980950883450415624986189157963166797908366457684979801272412300984631576523544521627603677861630301749579688176559748328847044383132609793265141096400405929548320739611630713109835689961765148224772252927285427893347104255856175389653792294886577606323437085649517229314044871277250431134121260212880389683839104933737251125272485618399382205168099758435703850831484275005630131942077295214092260816608440039268165636061884597437577762747318413082084325297106367615799615361479588655999415742701736117626214781148148925938994307758884284585984625760939437391469845563852561888816226720746883821856651568520147950593775290109373737463237412903840234149791644276789027275674330923716293435304369751482120233700429632436672276374692226536246668734049285635445483906947850473937429532856323292089774935408020393331683918382201673490754784381288557130378694289834685308285305035484910071609829258082948630699905780014067636332163361347423589103885153522714552785955990071439197900126955160904863155463969197146052521449409153987994864172705864489685380580093883016580219424448495479165298358472379432332853215744328284691650361467616824372210263386070580040458942847635379476760364184046977634063604425405043175919815889752386599653801969452805523296147756556352095251515400352308715735788089107029602605108805504729821627133468499487272828215897919216055487234021844243329180235123408280941796629278987829536885448521383887867880513640084452229362787238193064646185099978762020830779769915356276181189851554945573076372349771602142877343743315892205028648468631939388481125376660898489914576024313478150380680508344773770124569378750439270869834123921296106295560600878999278673565752276675213722799494287430305944017243067362375640608836270846432081960253981869119188729116199262163298490604279065331091143662095652195897416079011955478413163956685649146860537513330307020135405690474002265546534304388266621001952720041902881606690144115550564935233421994155348076210374262205502614604058530504282263841241962709994999670116652837025832520186106737315191960930009326280941111335987295531353353003224452035427043818582190318573938710613453373744646525333916295701732912876322318812253376151900610096193621945778944563086731906108988049503502835513666996573491533107902658254917906430965436116818711033133348651025713460044177193427939445859815483304403263911613185429957775791800039986139428839400497339514075508271552963468114510946575436096092453467222117928626632017366526536765142538129476151616726388099608456651126560675331600851453074534602529489858022625095425212723219024559685283527927266130869547445342701970181981119892786326897836007251414851625472297982351073112033147871928209501495682803048631372681289309988855083296601309127550687403281143384967136724638196038441328034567504319059610219012930930395475619611735202681647506957646279754785391104018439791610136522033036112565719041689850480894576878399592011110689250017628215913581052650959929043535652584695607255611628883878273968544082249210817218626501192329955475044758348173706858165470241813951966492487137862655582608719108009923240767348947769599100651449540099268142937904672933253535860943862611698912331324432575589603481323444474561682686508508330932279376261102845166967547362119806388060969187865454944033108298191847823853480700722598403492764453580458598489023455035266056233829438498905216157166050293236190593361015949106866435625061352507820818584144171739909479303727709419793507906863633170933970415860533442764623391638559607063764645090554951846657209290268637681451566317981024681837009922852125275815951259845518935954992288575930401877155844306353797747932854482932367814796301395075412260280603725381241533123176041348376229204704634126388034414714753094221733131884756377412504402589431449393694506418358631179379793408838536717787671072187444276854139053479191336958368750843622962636643876704432755471589910530773440716003024419182869644086481591603041991982916112108789637807925537437905429425987896704174428792518043102656934819540086009002362198642642844584447654027298324391895425371394957583018682491909759672747663097809455820536469673240244622325021166112474980685348076071475993632624106990607124530714990160061487353254133503974994629132672106446076085032811414645313701544198190975251682506835854295875397652475388458614389616954709504727035168881878883944753205276133200421813725500629257123961441054298341692342872075655784875747820706590578694202875820254920734250801767305675160733394886642014166780052894520353057844581999437057781079427016774361094813746507219901495673394285141233311725464753478909160764924598097257239899121694363139312412703560806614404957200125249916218462890279267934922984424812268248813509187, 11185404875007708675101730691051272283708370149392566513334746362646659970780387340925211773787969896924848567659310854705860210337852703338608246367055839187466921780994953119057328492279922929427442663118738770705807865568379039682747154333060598443754311931245536791701047767784816559789245616609453550534337722939692745774812268835736939072868898663174159965688146873517714958891747736207960983495782165648568353991282335937078738688560198502512888146074668446969172761974762916379237351284214539242341605511830431437041183410573995327153792024831060143168916254777637994005197785321570367463196879222535542554856181000976038915566376186087117860766850929143583224334828695732590741977838639412159939652222713212036843955659995503921884787660522384190630067340569180092490163302300501136441092309871740161378112819211558005763785094633964177822016097446889169811963794303662852750068778430735834265060335954112501295153215556945307200873308407678914215904941082302793311564951039103177457870237221367659227095184348626779864670933616616122593064651257620384372651998561826618049711154938253879794053269012214467181113509626836702194466332758876978456736110425251913550398829960890194320926741702225283091295778094648630074714395840838939059748559273389567259272696368408598817867212252099484014131455869483182645068485862226236041664230357717979158095814002016330719843282570623605579708091998279054989344699142695498221079222505946783159035970440375918205085605920950623418907304003990507026899591409675461193424986777676756764936171544404304780612403188973706041919988726825526241192387160728537526119246878276816420965244497018324614472856492870203523494566530958854978136017682807923572265829614293434400575151927699455276540007762719775134565885946268880142376885752113328412460530185674740848051134379339267755271605044859558103583326076298409558519008107226793416860983436619151537447136737229068203141823357604776749057218706924904463308206725664842460159301674273954532511555924346661705878184354593187503276490050992680316556702064724613528425947116917355306999576793611300068401855837172046192227585431549385109346817945037799291242652005108529660811319885209918271340846920204752553972840691368709141539205542813260810542932764291016438807736307352872897166190145409856843232258041707790668236173708213525753922057001253713201033810937718723247578589443456241481787927180019686036004880689171675854435900483855185993068655536881799617518570837680903790759024737343462067701107347371492475162150310067075347705325373335492772577142759781915593705203322473380819420723406405073752858813336035439825895630153685090204043756804032180702525165843588082091997408079591740477729156211056383638236496130592210278451830996659499677605327938237152416983247261846380080587001504958793702937959501416788107566606898927426837416040431178776605134686025184001390508856830247482815854676863573839493576487599498608995845960128269488389700153642000970732181341680301149099360013530493830338247870074034836751150615748421130815125786261057076978690734827088151042172707234781323580997713746488764787799518796600555619792598255879344349819663641718735144692560491879540202418363720667173846424842562176561052567119073263229545871964155389181100946113846604907505277868791959401097382499474381143379870718503800210641702106026619806370592837862348495403229520211439099423259535403102703553491454375835899665004532848925328852861673307349307642179275988738038655535480440624005292093005627844775119867364150973215766692215498304987160900667828034240561041996978760516808768296867609522974353644117604906372664752627919282014351571421308924345993437637055767350739426470827352722768757215717727691499635536294852593432374118054311177561748871244899863312420611440063316338842735954799580260975359176476747436753927272661435270894750678193231383394106687120438929983396009041174442100901580788177827384182970121158094168145351602810754048692446550071949845204029649369224124562939760711795392303345165209903416815657991157747049365017349409877447390863424620987944937345224625422092933478742831259875542973129964175863276301339749643736445873466752063079080615408076233573528895150735210879026048506638332957961913066203998063582614282754418071082437623953996690840017366707512227172175737085828017164523741573213554646222973142253155590970131070721398655080685717059586539749211937560194886738552201653706726864915582123363861576014255123502819298448254958521745743722155357274151259824546552123582521968142766835395245602310319019253709961105692406963341993981102324992366769668488140550759034097708278998969420906249427901231904167373042290018749315980755063287278017681028533779650651796372108359769534470080684040410886526916438321403625164265190217437239479002875149979441514636590099702049071729138999975617283541591004879609706749259237605237804122061712124885025262037170630306659694247506018526981761870649290277542275170320184844845011481307387642692701620700634036461231502829999578924563766408224557851524320898654317283277058703514407032411195498432824557588325193975285381749710552715790218782067114834493271868663902234438617210380757140793803157768438146438878131489873427942635067867093706722012286592037675258819019451003201092313189382790941771015923295319844020388262879999996453270127258402460994828564113461194596199582295682141927655327399659909486791806654594681705840789687179154485374018696298520597490764567233647282886036239543169869258344478895172931528010046696971761046809738350965319618047050483497646727384484651001879202304718826819050650566779022815795069469114432935042681597748637445428234881303842687067991316395285016298450252067363200607414688953979238585438945149220134487227304388077605163177036185238527590065856722256872490903731606937630626402344426268090323816966185920826309385393536546936414856959701437357275203323839921866936744033692638051037874964707429363525134727343315014798365293650068451099897890129208376380315976434469808604559939647750850264103165906730967877228068087452953725249425972457748390039586679485424543913723016371130582389824436605763645024115127208142777226107188377097573756317735694797774098627902296595395482550710939989643506580014911982756162815131277662061774894506954069603579281486226175146423931597179841464463558130391192191021006465124702969847715428229451572072146548941640313809002133298882496654106729318293192283065482517340659057718512272476547722577058511071965786363282444991364529867162418213729995802427979093948265294035491197256675568926475840431211163076453143211950133315853614968802682692369124498447617651821518497219281613088466880686472217923577833955784445213825075587074005022719560393039769617612197723351346317618626193503462359006495501448689356222827061294249471620166281537145993686646978619141529768257585943348550349043602883531724138767425245276766689263400622419503677545958284626572195081030397887622101890164461957605997273211286734517911761494346489672311053277772483934099092451429190738370923656804826574218740080439703316999571201455426657027846802840898031992597740387276639982726096813111718424294154536527413914825486676127893567885977418837087798852094684113377687551441721628889571511698382440819815920680644849550709209726704022476509759654385591104726383315419852591862634768622121886453519865723504370408359284073753399167798959256854548496249546243491202278290789387194333952309742438992680549434925206991797878365730086565406063877698525721200101367839991683388012635427731479171783069145116339355175239297189455815698791769325760194926320272581548977592789457118902751841769731879796651432259435992666602737676877441896131397014202016207891066897213876026427800567958559043835850494008857136422529642290838073310251051563895476761034942887558154057001033269931194420977172287447274189370290457841608453192359002809299391388442588210691728137997176861712506555630248591941984471675249791916443704390408410105611678544718550428463646294640296741638545018006480140165264625445983630281652440269024285264221000018328685262594552185090293489275329871764420087332302468046703190694314625497121543045622222683725521075579744740992602735586364053375870013458210714190806672893686731578455446115879171961737179754906861424279414308312736979678813523901045196188948074244017248642481159538013646429826994166284954813402936060957290270914954611509119991039119062853849180284279437041709956119537422886959470446574929317217132977209721386508048552790380982433509182451404700168757006008956606530880562881290559373639280560816182692881079350234711483481443392627722741832235424137363795723421370524928704552961316648403184250637647077851446624454673005752286032963089165512671613437100675100496253449083501093401307201349171230713814536491118906352187672594162331708093840998292201042129763507907814743719392363200376342728051591453472166122768341998915774468755141538952919828366733588506957342156753924426690928607137585611129410971413688797586665881288783599514014184368505178330850424612513485074622373713349875577109138491610091790871256629432264142055239136259496175510313079119372440241831048912116238990735002665076119177871250880034276639635876083553328795237563054523516205754842161653290203615458648617666442372559267799664491291588023664866501296700288261509379759314436321447772283381113863850669382790794171631198652344213014050690115761947889845605205216591479145753528587991457357456298578921007180146852435503457448923025631499610671041569134296607874611446991744777373316129957269370171707130944245562540211719954865061325889940722601623157278461248155231590512822824696659278454037225578659499049246983687981653060515450786447805344916024447996045997268047801986295040701913823425481024342213896300068667832777922861986337494553851960836015417796246274540180612520096785234494761540702517443096856820966645660362424497363187210478895417963119628429518941893435756830737331101738101098484294801956119728726878650626108973637274597816343676271871885117820927920410230710126538035003307287429764155704284665245646379224)}
{(268837379133646079639046268575182956517909235861753526999059098942734724545420522398104477740950321254855054181083958352274834075553747701536323689820157654310405347899982538799881574852132115930712999301550098757597283821216910208420344367231695207491226050245752705850477802038703115111533712292144576072642257588316711554630463103015244488557626016476267192077909367897584638586982770338122991036418595722675986618755796793995213523462173124180398318591046298639228653072092287220637572726353659677684471262704353333946958330143578648735005617975499032328392217944510536449738076766909200798208321262026304726291677210777341965016230695979024498603476685514700351013212812965450922395426433727323392146162990208894805925829940337158840197876130567284327935802064603661499108578303309878410604286081268507041804045971141376949716989865999625564416147778452063133144984770717647536125331324691247201733536002414644020120440035656071334116625639422663977301117620894929891544898131578101284669596965011108603040260790425637066635049448291218394332796846655100893735299565844857523725772090764538742588209766758576397124903045122718902576227026812531809358166706680388851460125876492282086345956211155617670380138791841771324764145247882342163340549958988780840241630677989841159268918202890568835327933617203662035406939528629942654845014196061696006942034219799013960899999286066496483716283219137221826499163477564352903521337363936350548230779079912444056423845762611825063544812155703166206415814307031349559071370954975657756812368922526652953643887667207391650606154639011811894592388505775873121450639917280299337986325710172178782869695834157431238685485615288769581555379603271043894876736102428464336443132054813341446836552519044842881264591752360857825980465491170411969567429289250841515946062613247459000895137015684591009825663337611597412901355720491785245544963081143253792653013389022985524414203361010570992025802833578276999433274064290386979700111697410019228850702502859804801216391055312056049402541872561833535237112627300330315803934471426287841920154197700627150378783390657730185243594866044703179212587871414230557151545544823056120455122944951895565278377145256932511228221064783227188889601444593060815963684457330249737571243051572919144890727889197721049426398835777662406289502540555283143507823009319696653449733707246619763344325631032959818030565869243222271673969927204271333315007037121371082156393713844424291360178096770273890033797711687617387499096731471708133094708098737018396966750904581070717906919995879472546701176263143630493259156577675170881539051456674465896358407374420788056941174533110243729336429302474304550226073784945397949350611721349113196241790831971055989061051935417306494116175270316733710304547400446031364764453777084957058173641979916921033078649932653144987140071167619032028369958251786477902798965734034818558413561981049854228744812315344299746380642280294089663249341700439067036043996373609784375827021809078621749969802269269868834160413043389345796168586826615335547087698473810654424471965792396823314297210497824729707965912057401734840240788089884166757521656043453158210286329103697121488475720790919716056068492281252058815321301569660080387850235794344057201876101592123401677901826662623085552708394134927584929402683977355351966478958156899630797075028170358487136985867042476717654436324359172297266816471243123867129710641759660300668567609540057387538392773626186503474704394912225646969781015457013073961798001885566881368702482329038267514728971694470209942353291714324582411891264955334341247246859762398570746262965597447638222535956156164017479999397785286302072099389503848682781651556312881393690791962022490820007201525922650254763436677903264809213170422691610578446774637334728180533938348131060855550131806990863025623163476185973995065173132638738377170571983083009404394706316749185017695676003434239197316959223081210053570412339202364331960047630587054490634031208814683478286488376990548898490411618661563575648920838068145759951678901671187929870735818609542944223736699331778872899780481071224004420593505622714080167046411815151073148992363902391759235731642229283654177637118212037667417843591088037432496723141131641537064893796092085414935502844619510954175933992164018658625140507928635074643412181703613393620468324133617066255667003365449589787913931012150681012337316568598018900142058771614414913346444533250606018534144433337149234382444316506497625584270129532030839878412116884479899728030485209865461302598721239669193361510637273658406786970884519194791261920382452541678266130901396822962008305817799421895421331448758797543550082849527352254258221097756111744037680603775504775145765661097246937072020971649610133604782609517594298049918176425384007287379692734965484001983357618950161042208146190708192543283468738444300005092633185859600507554973527605736586676389624229639268046685609220342694987749984408390990220656723195141961871410204642462582259038520399663100274382317810549694033729985714516040970249680329167827627118767813745764133867289187138126022178039244815578949620833421864623269207324815226613687640423203180355745256752315932460396920177797107177907034530397829464313850106991172194664637378071002959137364448345302636290307575223352374930043537901649643336640298718834216849584280835319223883281072586495028345100409420156633645786635144800626984372527594045708840420494151094011789120922703485577153612709648221479106109449787240363765219081391152764320538779502450905905974943423429972864954523217187427203254945744423296937197117708875722053699067585904154279782066948713982089227114098081565689284712939711968327067726544429212813510360789138677243847243152200190714626091366453791998685770110408893888874871941781848526866500796781113249424794874168363382044235885231142152544222244554279559329717124639622922319251034848495814229167520576994209335674084771621735250465818326567943475650355131151614808878074227006852519833048775242032744052538417760956518710151277699548722969020142886588283476904155800648806221637609542720677654306051344209182763373254649909113010957425094104734349469291558715811674875963838606985837665243012338984576573592833801799510364983033018519596500867919927809557210690128438516093427081187960422502236170682309259217277877888804927367835833024658894548088203428521375594690254088304512947453966580698880398625625608519914329897092592485963035202451300759588262370685807043757623279766549355801896727464100521859946450693370093493676577809581050784661959897275163693814900872853870725630988560888906095952627488855646568364298594174901743387098464714975772260527465854083566881664487374667249548765108938125986874786091682990265895393064356853596727069282814246916346484610914346099920587828443121027359786556382890382453502757387755657851194665484363193846594663124448713240258192869513560046143082439811268218143136388152255291480334174206196043135825397400426266557220075328208480550086687244733688297537579940266235543021580150846643899048540923582609410908337171202267731911789898795032324802593008578866914197163977669067097932384090958362821971903123952246903333068116558326403339570584818950283390575827208199817116303126376351538657944860759023298774607085837320613225159298423027310925632281417529795973967676136070136944033472114562276446319946081938902638260182028846891743225817151368249385628567307348572987664569011986419687147049413762312289787600678993998431973168689125824507680069086693701101979368629299061689324032731586801694137412418211050980671091666986506642036285597885221950912385017906337025196604869706317989296672368695978264962852732490442297668916388964592301652839285160137768986891705820603788103510915594470833635292481408068567247679041838218318540515661401364891916248558578299106457643137647949903687371982962071721737751094075207380668731115145959562828728949412508139029511663530410362840641198487794723231807258909285128767070098316409271950769425283008985650116602804814323988670314067706335403522330440263927141684007023141217004866978084663573107106905465861061881271477493526027677535073964360626852060970468436187095675024926958260766683453100930849575002859583167565288939135225652619945439867974152897021871661658177228449710946530957790778923388497771027362493044376260485736586012944550797163489293682714069687723328702748314026624110344116443688269644619901730180634756830091283961927631174121515125063094899936986195102697465226381175887937677637015819444377156235642770321427586153164786062762653048831348499176223174903356107611951725292242741134526081451546922428378718213461708225530335014089217072070511791009376461564492541523272315180139287139718230206083149402133454553052228635522969437932480460488996745573863701423502192293666172737334742575819533496803984149653064476668269205932297041202674043090643763116511758137716442424726983119208312742458824665677419781176998967106244100437321086019513239723072546477884456682404821881082050219893169185791655530731947684612132831194801069067385753903254874513166169120708031765636439125726876804769572952414601513985629709606406586132264854180179594800710843070729742731997504859702165308506138836862953011136343066953183381915062244783037867374263404391004632040784876801621550189192511684447169805032748946712545188954778110179815260616245622814917924098526564885296483357405349900171173804871393025959015752767143201928136503219197914612922164026641735969113767350583581185097243031970565518758862825728306565332123247217506404426435208633420907513365151215365927881661464533685798894668278614568456653191500907720378359386364278070739996241892517086530399769540603882536933456958387735932874462043537366052684029532143569257195555635048700434343007984767337883377683107617882872015943203973733128370276918833571064096060406115695200602234634244550547070071630856899774880587822495871506440142929519443747054596171177723681223786637883557497989711840455008192023038855839628229820857715936180194257165774293512343048274226334416664617994457838241257469606859100625472379978849890250928301170865258783029712384332218227839172581357475961564207483183217933109798150455323715374444714677069292959120433251433484986705259362385697892024340000117848695487761984834224379974028563810933084812316663578685462202298515201175656412415281045512452745889065238241611298500955184136399553021180328705834275270254663420309329173460920500549281127015210515172094057794805370094249572482319382943713166828234243120859702754247132039631888843624238039422712669408642088367758167090645741113374469187721617073107238640205554315296977550133314451756770040750810016296735466489250685197641690032575327432005383779329647951580659814038291794847679611571412343118768750487062636764597242311646514565425907148551515902569985989383167658692849360514540095727263807126969683537267574127328614768243559794137032897130729285591397353046356747490303465991417, 5116858504818828828071988327609918185871830517848317356351345595520961528384967369756848286871406390596675452281997022803231063579679923666411988331186827066996748089268863136728922359751655978244137270666153676784834712576848620176525055133547347426373781165927545511212055116464812873634638859801860539078982434785738304955294525801627316656683562184837352154468043361496089911151771260072989027035885644537000003827726486075885302978132537836016695096108182239741681137313381778438258260889603869253182896028674332076675823209229118655795032676752951856060786887577310840468336620518810349043915269375208827574377654500677213146270920059449960699861904883941424736274304242950376213959577202406866320910315648939750393790817219181178244680280983558063062200426226518569514750602018669509254112288264427288283378356348351829493333341795251199178622813692102870514593439738079550647752749311387769133331212094172022394584986029660897055304828376946927529942976245065234877585727508338267338342461898956675071004363954658900086622776579862083093764170363403571248655118209725691744455053083435858534077802576063785227494546237489709750700465026399428167360548862604887180033683133833536871094980528833312838953611211305581858456895750304199417894970426778694279979017722793791002030331678705408155637053206628631408488118794680521169695505183431556937978110966554331604028050112966097847012248749612927224946366386461033918840119224941579212008710175838219485643943797135557512088866076865520208496400109520898746727977185042267788698690192552030484718307747520799217669135298790239670096355170642587606099660911791867796175120853620244151381533315570560429907050365621441063359443647678305210784828229709856649836699506741128176021724438401431100833211408010436758652497484515165436357561605994233777589852803943314466211387754021435803990954389109257775475240698811865804682641427039112274245135459990446735042477831734379045473256121034347350317544936770116255198461177038056690276624512440755422326386842783918069861818012366200635709397824036612487195929932055095558512202288236881434960391335345810437856704010718652044265196766301416282972593128802056582364935973441842709018937132129608468002259426608352608055509971830164111224195398405332825683592360703892278050692000011891666820072956867200315022506756489376237254752657923585826808935722212270170325847040073877406554530049514803961924390437096965983072090072665621672077901494681713149533659908098731762612989142599956412894567620325968387132323618523602853544090668186417366809323494162843932187818282554644400921027288523437242935999484458628679543977477055795088944602645076558235158831429918046567697240944049375669219010525935411216890571209695734971409657688034893234449557405647858995094678018683480488212684339158710784115635330719382520588319727671800763304872223851339245365251262022031592281007676202979343195933520065704763239253027903238469464542888323700683768498804694890287262131929415738875210117647165069116795505128597986894302393721741163797386649412564569406963458199525216707334888580453325368590486758238215004135517878794381633947782724090986565858397916166598645163990022246178145328645521918805671313590727022390683263730548739664111480578700524963745629882587563801967723884872952665766619752393012350386556380841793898933180691871406653253086994920975781501484028835818249571043213592248681741114911162570340558992583987989484041096350303105421447172824409622266055703362107448263289238794937264660485545106128094145861235162702061382892228041898789209110975103140517783559929200644383787824522987264425504715256478388650096781618069783307406184383554048695340596341317275148693511490200225174376286491770419066455327141999157659550451240313341533842742617979670959206781887973258491010445314955813990869878796581616420345912785892303969646013048896543160285879510056438812504029766119373353728007045513545574345188747651589161510973709968226065559385211939416061278836830230914727874260403533717757278386724606939568451545666361535440642603950111498652041235038251794457028337852490370030083280111048079710948327809408455175074395084952726264155270056045896358505406335912677472536571200522294688992685325279147789540593336338492628710662592743011541832179195995260892592709902099554725297777819511231832999832681974145924829404278082619675094809005346236719176955936307816843206422568508262530639583542219043543570722156979428019685617913522532761695647756703924072672013246241682665394108950629081269727186770779943239807069187419885843799573816017847679278170329474130143032697079049820696059082350058017462726153895011363623725475195612776649124008151070693525065763138686388135531527392061273149993592706623292070634478478186007767286446744163186209986685988278262429672171365115278729996962678913863220124019697602793836267114001242339061254479551450416247376410498324481902919549549297879797850124124133093134100389406791767122935282596878529854966476593075455138398655571215307658262571314505436523784673222717182158131429719600585992558759620052079649127294051684027597767505741996295378528513354468899697445576413941487231701301063337542099752636887036801940791746362714123995877766461551952704217960068284828391489259727618380354666513119266011517277636162972511001583081910971540213605375821148638307539760017963418283573305299546198378279918088873748742389886213123743987717341470424431332652590524855100507979501312223606396183945453848092140643690343567265837429574687371156458154505748397050305979430555511221859264716408825353566030057537464205985335308956349390750059618884823174785987086993584117031794215983759957817866939886699136754735035160059205642258512924460532100439970236889053018895275818572148370335171458965526594992582831456438931459301761153228103440769388442123865000776200454213566904433358356283941010220560775483274274398691885215637348334030055661412304530722906604353078827926563236562024403805684675197294892157700908866867702822987138175500238873506182479179535187106543179662935116483658378055703547475296003979556115695043679161151466744213159813852202202698416627955732445832228431976968106149802780794108567514593792122151888173409350105024850078413501497738464825540844913895119123004455236255366754279196312181138493117117511687451683606277538948029510825529475853308976098942002654900826861922039557834113336630844991920093639640604409490214380836348474320537075463393624737001375821156357642041387672375016072826098031511001539146463458441363809582353386457427674842701315777843082093625801689125422362560785852678527361885790187781899205805674033039812067050780359916104616786821076512211770973801541786435490534424369903878213151969367616458840628574831550782974926370278152341908380688666101556928544252184332519982551512207018281742224859433284626377990267119339121899158032281342525254259962833154656254331143454257229687369597257254772737086604776594013202883887781398432064733373282584408508449691011768722728990633952738055352750369144469501352514559542429255499350957019941116868883688371203229636657268604060806671832916698462174840186855119546423021326498427220310049420288997606273969991918021870759509643369573276890001986328855188814713205348244195157981737254350149364607551024615970569179803203626814160338195479777933441952750831130296035602038411505961562685592928184547623280365190780418433347636897078752986039270227814281259428579734689077520540529292561298868667211385410306757186225129574251749797749517929365561208716001228562920181390320711065706463489412866095958396957995442408422036868866371629082932768968677781410656893187857652990726779424804595338666746827741176354408847631119109182627853659052313229694299497998427248717052451803171659665886623914238268916944906766825529829862106393080370975214812094333039366286750920578702922024217618107973594189709426533275402867673656253138279711922459427380976847103738498107138563934219759053761686051197323205367384872797144291521888656859320723749721851353823558999233544020514108331842140099296237084116614860687490917988977762690604945445267255863708477722950916455464796366792048944825079943922528928546639680309731701868932193183523700879519914254482795299527104906471874914369250447764712903065153356884759809209694163731199635850851096373797110704859392243376577594997084970549647040097560429867526077555099583822734692829084085262135304590060011754850279925711122175853508960183058336117001924051835499738254636103439334817011173531003891248892973561912514725622214011630513162507269049328473987811427552861243472107326984770051775032424192133986163361606495288798684727776804783371169220598335802761082759531029757477459275479635004061644865238310277987562728056035583836253034986301733723895956565841753410614247652058513140723310322337884112983932339982184160837856132156337277531394517581015010173045628704507760962335060366559589977173348820541626763053584053829957336474808068352727944428721175360238642585523024546343422570785100157307485883031401660997139324781100793822205391656045671323663778367126596512925900963495320764792730104181417216594870584998786337256341847265091832335547476599798138957158367336031793676986124759448338935680836688257960269142054445926873076743006815739815633782084333677577730309017944887844000277112575232600432496154509491457613743211909149587020489508310849339119389996134023812679876424890235874043906871698813282832552717945529562935568567193682035499227062276562671416987519898486986830693947613581538444456834375171287014170377447266906795829605015721211641240494040112986475451759350186940474535487363283696568568854398576975859192599524810090804858501890749646564241955246544360527680047013213532004985209109971672963792679274197137505632510699267168381473469228840383668401280408853345705190263389900782833083919396727636629838924057444749056547779390809115413646759135984027798318324987517205844150144260116571861473388128374278924430181935767686956661729813744672430843953830507814282316655392013579226709446373792982490684158414201474265481590425945926496914668982975908099917198493535096079522424007906260235755308467219176641567853251432234640014137489500389839936241266924959789867752297583570272864169998419619055518689134871271379748556629011118864878854024096101858379027681893493440514052164558900138756987580200124128371201324913144024154179150473196484810033800003487035887901365305883168128060885699857307060006035155335917651305268625279489931537773921035325419231456239548822974402379000946409927364360460774932086167007233704122337830587923549175125003142230984765089671779856094617428892098690269014361651784724940944968447468350377059042238189436301962186286006634009568770031233442506447570176222461133134906205533850311113945414166033345130707515349765962661800805570870682083131498442288022608495177681133306101672004503797556119423338212561290481001604326314780720622081393620857315021280987617810159270361441439126749059, 11195015290953057085283710891739398848755461173861449621175960779619144409273054232415375956810344718725266837508378536614777688256889755256299578635002639196302530253028266177486323580256706328782667118021025724757518037668513397671534119505555788564829101105653834985088457845654591408192444997535266408910772280738671128098740295648839712576841831215208321636258381004472783980375084974615988202483430587316175902852274808614234435829207813133027286166901822046581020620601171187268392310995815109283418941110045448250006938423941212483593698366432331486517917438827042276566617224856193587606603544697246045500006349301829638701789265053551106395184974524776534933972519636154433382600183534982674564314590708471057202628947957166536851658687770309196606216916342540719543298044490513767930591178596249385130672992404252171805807533469052329766966215469624450065817258379848175086985195944688249717985156623297287210639898466330751194609057058805263807589697135608039056498476462489265148965191443258530233046902786208751915154599107688422248568035066862562221691746920763808129677472543313129446614545646666693455429038995749867108946470345541199160930626627343181699790934104522024246839363616279989735870852995913864728152720093632686509123569479214190137600453375108936184819910851955570305914068958400013116860058806960305535938873260013905545658717302504003232568015340006246033571761416573142224163325507229525875260319585732006876260886974343370270617240561937679311422473681085562968329500275828113932208644939821152189154681852256244817951644150049691391069736589096262279980319724239992636924281518100251937881097000186999332513855668014465736958586666274798744397307725626617864337864492078266081241332556231421387651970807189523907389718958807952573183770914672360426485750170704796361446998292195482961565784087083852646519072568931396238584200540434861204561360799736555445920079959359452799905168426955360039604431268141996232584596380409756801862303066885950662299174476005861817970725351438996079865916391986392225141234358783857826353879103591397196716146434603041716458678365740544049800254634296790242131179860996680971595179375231756978853808623225397705000059429455209028342463195712432685802321621821688389081516518947655586191844986265635505575873180700972246920086672792598749483745330478791584112457279516032981148960926595974865128763050980261201352840409159799462243234868737226390121188425438040192128748507073183530367982888494058992751283721211773031108684400351647047095755715489322173872464376764427078095248260269035613634503070775040932858975504494186416086496007457579314501972777960851951118191879819126905326187348630806872874768436961875491844830591685353906019532958730695678867401798926143564548207792437073594712643888867640764397425451969802645833427319922785597620968165291090962586074455056290390623410744297973347104628661098550103836351397745748826338148631758661763464775959034276665629714366352563356535083622731663046610459307756873595756915049091810378993626713763943468132850025682804518407709239021866157496910830737526512198437002929329167727082968238972355843588129785350171181707070990516757098267803928351553308493470846416370217168714779597631048793277591902891322953775133367141776190840535046091929610263778168971740793743617573959349018382961107351553896373372335166281518757317414307731234475794324716513251662924592462442073334653088185165984467611593956519178939136293559701756054298017866370459718308781142646816951036587726580298086755798539627883569330466226344696080730126200361243412109729517444861010869850412390940882736602134901004564158795516533956644580880746564077599718365494145143638368389362321651425019320572243410590262438114428899434712917145715141930281578794130518931263539413799555955233815877441863999662184493120005947284745368336106578327544051398067002070271568476879275346569097928097836889136034202124490154990500596226424866444049545412198320065595122962075826423753316366454957587267633040405428082829317850251231698632442368611941412383867175666014799531653062355784030765245693021015944337947104255277121856540689283632912371637190216510262253972152918753044887980289613659006811020307057854673946808467254922358177696608892583037069313558177979559901585886293577231593888800026523884186563950228704184149536139934318721802504072045716480027859590994923530713680548849028307485439790684889571611553935447845272626148232653667663632681760513862688625221739042249282654983783509352736016872914712740612372774518144242976979781783484246994634982864028297447005978198804083639299965905218182882783390561981246512789173353994527319085446287825528755301773728109578835417849181550943000199707861312346845192889209505839917806244698431791915935429287612098217571589124255667920774355574891798688737781673049847287326182962461517144991914720663845581517876098093949854942620660993769006874777635677943009804083517145426557049161871877488487814852314441602065935805424657306828020226653516498629264062137070876353899153288477201932179059918836922327580039964585501010073417370177031354743672586762402247590589121017938240880959345300588250905312160658308233070802250408122395162396139181414479747582916074519168099347491227445730107736762334045465051237362540841710307661983563866725583982797981330973218284266010252130391793445610927720612236197169190871433435369813465295360170363220077272611645488135545533835847619847590969830357835255688093147772774129439671096245482385056043705067092875009499759439869806968446229484458991370804177185085348134144699737311085134771840804459832117716083371795802507144992195910016319423174693733868799847961377735402370293572823493196755744564362464479469966878217023388011260151081845288895690895925429958924748635667024955338558696272375225884668010206516644906649302728323096925225667795457507487733038047380324299691084132237158933050839326305022600047263760174405724195163024870176588400366109754742195835591434334612173161246458646187028684539305700807383104722274395828914654063112480436139253419924990821746448387047537715825338656771837084927096402244995739913938078839828198381642083220925503436792684863590441298748853339844130365876802307801236005574253650221787841687274766992506841334250698326136418895443332915281270121931528061477612671970947047705268902733109679321372473644443084325762650257823187146628737493394555036758398245447887752583202416385890212160074036946986208953322506718949581800116374367696346201399004359773028110409383048177348943034999280772231364092641013957405786287912757639994454293451870837033055973552384552227017192002791243458412301363003722548419147305018874897469990262857661179934743634824598772562060927100395532171350489710326830704915570744852192413951553080979150891455198314642198178504650935452829259764074611579662458824195617422055679645988223034789127783503391623405139039528304395230728364272873509951581865340994161842626065541153059337495683297867934434313539180829649397111759081943817003109694822487345674999813291844538854899680381672650378304818837818990052424729110540921657570834271323950229228721332864906756710567383053278281125506151436866431401048885360830517373604569718551502833869244813801524271739886612467078576206789899135872149170615493846443870054011833287191895019252499423196394260043858953342651069185452856990778697259900519231424293037694891015515141631991419597999172198192476474270001533270931084864779960244534454404811300979364237579239373694302299176475690477560101670275445633781701470909088546883853313925707689901563349937695663409323609207283311638964867556994215145168544470596336727655713710173831161953323784020131455782735891294259718261624596588328108744753611101925052055713647517614166284369934517408834623224293920230417344215670778090122837860836127262213733258585970086257566845165003694899278790542416436862243881806634764435845587891524435197187052398238444489809840039334535342665539622349127580165432795579652902884727552568506012909848593245538351749735547839282042973105993110792716422697484687403490098702002835152418125102800854653281198220109447204834083687849826298374626224496121257099578245562799534087773565467975348638807902798193805392355940415744893754894043443252131350942535415562100472012953889833846758015728889392108029077769461444525665975237791641803734309485186644453277675150241168827163824730606223591620601504227564615861069237142714466506260452531006967295204128420032404759692335138355767453109120771419268762275814108738292850232523376779924004757117777746354470628407917231469450507284262638958079825482804980242189044384256631335060453934232258913796047151926875286074988665828310494960667997225276236134840557963085873253928458943588681853460067010499862810778428996231950146430330722797062929100208526829574858022837011978333635076657690645738508816578136356551881033404234657327673334108174942629077211347587915502479082114824531328919937112088375678924723171048587177844153108690802893724235619920454013265908211809401923611668800860919077947879741587653116576029790310066227745368473901490179904285214756564027782449624250029647606603637164241521757135960161070313589160605124632047989531263284680744137958183923516532290147386671686749209115106645289344979328156715005911641188346988590309340891202619826056395600689154233025256313028804174164853210125859341327515289494791979530575221135078459319467016930271980343182353185020678887789806799383811866900603635904339278282747447406588739869695763323067506371483711703085526898590597321276015433946672999429352626941116462255749930167603855221870011085156124384081803396364286248089178166987721960292919189270570168576664731243824149418407223276594334175998854303479358116125235775720815840927868334196962905615091811055328477033143095334808970824629121414665094207265176727696115557053448817528507083850496339519017413080526921336401290599257961766795837027564898352924884941734990683787490003585092566377818485890264741349741034053357044206026678088964552764189574600778256476733065791619829968416289839233914859798285392539865369648286955861219378130597173088013448961162729359922855036817578162326582006305736250746580042102021414501875780590806112083078993972965599080281418140249416987516279290069881642187346617777829445594525713065959651723558079573796728604810058783064193511346098920221713651535264960225987843838880482683970141170982919916114536875188791569168921597086622414423972428748269806856525056278681747315742671183738967691608181459492616767645342380080823789964235319261876892413990271429132599432839918849674548141031851913827998572112056933582778464572172410779013365043494652288760940741544202371331000268241113613667064235574308031262319098439199362043576470939193873188500290059707661567831662087601209236062572688628575766941594388352226358452468066742140360314145497312541759533451353525556191673252500046282488781547628072534758232467843445498534306122176728178032250037208)}