{(288, 16807, 21125)}
{(4885019151425364181023059050443204000, 194149479271033128304565055664282436237, 385308680580081962126112459536991371503)}
{(1384184426119926552895223648477727959598493082119254164631227792197576548241036492880731744377825184643232, 32593097799977858894387626245054402423767149348739783973579709924076579414724593691133222902627710650609375, 101946163708032456294006520215037032434850641175275066809347761403594150325390588920516236948648054028586493)}
{(6389517207669021966484853164333485094199463459143138735500172133913094009095730176920551691431862640408472964825583788660749147408904942485426602835828800278228428713246750921572781950947372103609389555299872, 79629633485959676759216140538748266157466556579881431685843831332259216643532577894857664498734486372161345913516622304682634395836052610854364922890933490549106329916993868068780956031940970895112060052321813, 391188061366229768032902397556015148871519638165069473610932633787464973851753812406881856931498247803473175967715525405337296349579794782532951571906600596046421654761822154019189665184720853995964714461320375)}
{(467316359188254719551837485173606782807471500776729412570309070804547442069663712069054052602672541837361394492519995556139408858570428422741961643583471529389052779869186487001449221436061680612930094234138150310285143248852955242136518935607420289289177559594299340303298842225078544621011999107085871610827363289054225032749844671640514772000, 2837596784601093287784553273267516788764989200874830127564678471403894732708176262086815630743693051057628210959976279767756134239675072871633242647358551399024631267201222523061066826403730773396390472344322883041774830325276562962026504565014952733690683662474919559673371688437716347769962186932249081197495444948890587784774197741469877256343, 21766702130351540722855796108910201906704889347974320654670509021725268915332785873003257875839549794073276745547031717973543110939780163582794488995239291274767756767129278631610632839412185161487035392896619804216207005206464680263012500848743840339466042822892424300630828788856736534476113248761543871562458586777285875985301239828392119483637)}
{(528106229134853323442998952712736197551042639648664091067264501157766695005757549383946600768145407114904577160304901664626568053459473943268398285079696914827798468743520611049739033144480235438030670924615946513974826718058285670582504625614354253124443897128435532528070299977916992464036259961253391888237916200839475140325684540772507038890627688557247870844504158349762368399772998119830271246388070664546586549876135372052011095284428068807392853120573066560594255787551373230222655209087228587018899729515168, 1479996649009486310568228303406523556735463764606250220091282564948898054636718107490680442728188154791775326364949390187519437001662629460054557323126250761170651228047352562923830471490374817619904900385870763453535997591838149851289535449871276025906249785762447650609384639050262872715170088546544133248288028349872699896316562345659661464049113728046037834999500746775313615411598152316792623301602253644737657518270684928249085456646646818347131615833944679641321621870969778074518085464561455050212522915620125, 17561266647083922704148158467105888805812127726673373574527672793236434312502015778425031345969757481485989790239690718455197828648640309294660874382275465552365274016578539939981848041433292307782196144092812483959041589487868842015624066262764937786544798771233667938911001688657361145025048749975434271015904180879654559882441746927348867600510555603437675210508515822618702360154411184543730798470885361252386426453401702932594964056103417671061484964555070325803403256107510347957362310996701568408156978331436287)}
{(9039289371127124551300254677103940952681548035993517411781647747929758515267492416386796344828797957677059971894277877056046450917761930133528908135569365743598336602930392840723900838340218190581513017759426192696048472599066587773026527957526602770302727383390540356995970335636881564706165862976495972663985754728146733613912635501103762034262261205110480092899945173792612011324329821076886239028577457627001366297408935986345243369423816509242375314505594093058541104597442538271707450407932907172918286146524916540026831957934229890939049680431280389188271390331157702956821110981532950844645795502628072348839897005604542485036410332786998187496187399041601812176074917775428020819425848624937455814534488420957088, 11358669902368867214585024260578707390840062717070109260323494769136425916030846483694961476098046348895351739528597367326161631749889561831176715920148811537712541299635941384535138954414939666550309318272079683060132524480349067284354319820105807358166648280536382908591991909289115189736640808777019432174337681798009704115616616709834389763424312728815429773058047284610150735354032442931501479793668262023475002042671758402081729344727245630978568000169610595713145337797667488242402883837478839661996727336657310422295411651246514973491299280509466876658563845355676163553507063484200366027781988959960402001722106056161356275139764733226821317269746292783861406612143570743303486867520796670325613374491129587863247, 205425936602014668899997381739033298117577327529629556931590934029070927412898075792980033656102269147676696537727969237432665117718328638314946000841415931589073978082239670348346329259022647393655338372834974890594404091917208326299571366718044964794983886393993996060175097850484489897443523746364922381229448654229264262028697471886774779852724057588241682808493183881559331246189501338455480627783322355780366339212246476513246216979343406658883379373188120548907115321552800085561237783682558967953605090026065435714333703284537778762313837616466507014844661818885747478177144620270213141877712578226498922492689558873500722192773531357337935284533665624062431884355860987549400825780650630997419504518827348375734125)}
{(1293207625425621431640086739805465284771662358524582688552247864365446300084671073977885922174416359780506600654826600994490849515730796658721209338556257491482503841406787318967310965639956829725140289545726761812895069161837138017557224691872762861382867892029204517288398387516841529933496796541493703458764275249025366634609089368878677824307253848898571376566759514605892105331971058622672967654519398287244620103893769539757411542043164553354684113193943211661000416807029155569280164590889018478408386084597619902950197867891427694755300625429444953494436498756557948282783825196213981383681561368947717311540689247778290687417427233792309696859754748748892986155017516355084860979065330746921660176201544700189848826392901925935397233683524658912539302579225703837873629837955419831199109741118306052273293049275995133173999385791551073580090501401410976197183244556468152589687648839279273046368774413154135491047025707591231234033777556623277266741157, 2309455548465902286638759007049791501344515295094883614279738007202409455396128667446582109160565547675538564654965278129506455209861126765903620166711461519587112808219965157912608343105800698082684319011249195613070717948659896149018873832658509340621532892037515847950796784619388924726991837686569465750267764832831818718113109081469710821815627814144928096116106385260135585979150367512686323838962677458080791192590071951911197252487022014686697475700489054553515305352954111311376866578590255065550955040756132638996427853995754165137684845192435863131069082484584637033006739225038849385685998539180920445639365020916628363084534322157372493140357416351542516956458908997096115049849884736434107421521651826952737413645825748836976668466837536040823734360095337186674000228404061291312843989271550228292118665889841932994157433103956278522455174601773069802357987886551918665067978971575871061665282135607108193954102671825895363816907501048539560500000, 34840385230744235927878189214159116443363285689409784290257783415844627705662689055235653732968950128127300732336613713555148854278640658251476620743128245701027863040107693043529111132638346342623520588809694253092773961102727533128802072801144642375551888288104858283537372256329880300901130206162823020654344790490856873651309410045370753094083231683211987828606545339272355778222704431211714703751647734493858748521431226496298337937163607798804127486797244623580550307721361517618439069589116775611407191741631010035639804326571996323715158762538793724685309916713366309147021489146131342920553786166348863034705649557952293289710423410256194958234174165864864736671808536081059187943306302151955438022601134687880329785309650619492503407220727122088280053357388875579660294839146724772866981610803643112167476212317991263496139979832808879608870091758723136107502447365447356795532861133321814738325062433608333309093886059827983829925358808408503022041543)}
{(2210378274653726667176360700304631903021574902114071985840698263074157291846651202627706775843312066508788193674632388418098028870910014012055776384125622262643011622423183936620723501601281722753024918465558209527052435806918371606515821571345315038382970076667333818903413763296773741525556395781384318239059210409868297200218884295847586465344192914472182616524859604200485003487544855156637634602249810689406510771670544284452769372906724382497038209244768983987007759414616401369945652945795675443856698158390207810122325646269587234916269440528567773751126675153073924439923929058952828112558651221266992405059421304255882241345374524210063416933829704346571249246655035293442980663869583967280081262365795392208771779182816207522684134985084786563743944317746018249493622981794214073069980004220309460650806284885211371655102035746646151377078630935260993324426891457583184469333355244503954797019522973422201216595522075186827285709523646784383101293721841874092099092042194129005389536428674303608142687874820679534404981756065599509732575737053136856593953974344796398322248732507942435216990373397647572230570490409780252407314020651494277080992277612298926062262136785842669394390202089409394576168521521306285740268458375, 8718688422939087651514887203853893784773701972241076799396460158303323984478908188960663889238482942373700870304411008210781725534519006018897193967730395562948208360271145705358784854574653090774444475940974965328225979449630510695006031038272954072123867606150890168619392883680904032326946532314515628632473714691623777781683696246803327198117197823814446905389892875469190048083952927855258218652681503585471760483497243803907373656312568040435659762502716613868111265634713953204802387382738260924290405863986072738721668652763312111907137421994226687013147349019022557709182941388291803915843552446397749568304174670995549561879612078045356746820093942966850316050248048401905598657014373917358608886602951269647039566423705092322016600877273805815373721280808229379129665004597011554285030725022817072737667220912538244790665110427853362133319850266183128792562766373430290689752207137696924189922095188861716885993538165291598210446451370513337787003878160529344927620296255932898630298373834646702963688333583763924445313964759579664843833135892874279810394280862200334326485792369101114941653335029436922288870276535298111745036159437688193884842599389626721021240358682849435017860409746957026488595062778370937184593012512, 85672420902653482773437265629726614503744774851920671125239329699666231470027025380973110560237434043987037252938322459761649351173419647168225482695154769546128638372858868511697272723705680830701190370380722052341171844399713366421268434320810152967250115380858517240078218025199615570498441339433187540691080881193746931882671982399387384984724228246840813886759982422796665766058780893230098050890576069437136262529673263394874965102216010378101722704426634492897626457203872252429917791148919244439868087978093706359896524625769492340676982303050889550294278469806206426973946996181121004360900904912310955548718473079758566182993010989528593587767130715480064211521695503634419422981305505226837028103195839795597483155860258077732367910352968322207899471051818134518871895698728440058984644044515710349628180143641794090899186719351973446146080130523964148240443409531730203127727853980872046428647567948965144432673288839909641720876365687750262680382651857579988839437868712160423337266136900465029052397002952955655745147429671571783009514142613582442857379920976309059938673051192740845125101127110645082927256322259197787427319274912801076747435154735710121726172058636172852114677781952042237320441378558183094361074513253)}
{(57682715008798074084835218522300995225447317206891389103471621576915219709376170272827749361887666788267365281275408887327366251432051367954090032104906471627723497128473106719580810377942239085298650741091009368734876469078291302124984626708525470705994636977826982527889665252775497169631542654289297765361937273738050739384353403681296637637099003357686524050108978053116448896720840039055345062834155992173584368587809524706286299117087589584475726929428169309571816619653355270210793176977907253836044992791368259190738525490725793897499708513076429027387473364750836465219413797621329284638962638888746881931477644107158653950039412601713788237587238907673424361029521704571827634156500311313376011230057134718053993465555386963644944082832506913652962991245940784178003459522780981836211293312364941371528750176970054507779641671233552124358998332732241654914136907472749549525991330445111147832701556055629086433564708093025659569473533295804964728022468805939159527064157206672365105343698930767947091185104198006024051373601741018584473835279211456286792834085089108479539353218144831350414246627318751591851494976648319412126734828877997379989375167256174766209487039900110647722605719484998889511872251854560544314026223559510474437040079207993033502595760468920576864894865764854029573878798771804045765313662440257876337792940310247314262217049976801326248006760047387087586277163103926352000480077088679712643050417402804313312407904369626738550658050363131556636496865856133667818701539119431633496989576363517169978097808813, 483076039069327447364608324709399610988720183140047414638226040106336022119224882326781071348229767301571910602045938847944784740459156111604639364706511576669476455505269857382476279784019514378063816176162391471197176743911106880606891695484695847056894883349054584277012193118654027951478394763504552541912533486343651072654569357461709584575797498679146120714960922913753012176908590282268466038919149542394953343708018539751369087608659014349762050847917509714514214311715594101195601589819243080153581331066061834823666244153715947253921728481235314810951266786711070839615587506795803117366312867751321986039149347669533778013666864824205397889186112633693176207793113740450888377870471504335499403218291406410387217685701598191197924490267784228851331373002530786408609715779356705866288265834330583274954879386001520721449881304251655239792669585135083124768093500150161432053532984256486042300332772380008213371197649280998087791547745939143107065935375208662459437213164029284684350782321871537346164660287642967245719982438486441994456681745825060535619614749599035038291834312394441652215143530660061706790114839201740069023798156963520452130832144496882370604845653823427511558153655993452215997013144948643571344498291653108948485113283253738845953047770030318635707153227663722549955727310708792209862196332363255030619530392580022743765401926914961968348265477473618691058335349598332219855248125797117139597679857514187410222359299439521841213025411620355801455628269178217837873486587033389018218712460818906692311592521632, 3054515917607789607433184741893942705143498647879145154355638334544354215089155719767632266713834591208524252704288058273788394978312877111733651427104215990399518897530496976238839684095998642416727056933800023278503259542646910998232779659925746531084137885617494942727313936404099986533659900601202279039128976238307608296329915390275127805446009763411758153655775688657990505321619111996897311955026369206311028083898415485609150078293621706911274783545679479361023100109129165107654878696655165415554777108122559714407500488335868703819382442041939079755191367474930995169239912869056046249055726159706400493254804183723943078119117556445014012124819769021307174543111373179740751171110949643778317677699039511456440617832680968135174503583342519749768008478656202778047274288385794157887525257675279240976206835280371923609236927281852719545402023978493178806212217533016690084381031104160843781640353193766948242939716209678755019405512515448153848857108688260363747694513716259058325915780917160746096876668970298438349956440239326557898256324686774675767110160093084275502656292851012173894061048847804373261729273129495993291910930944804209171064255007838723252725565876859104641054253946474733005997630567878197477058133310798560823488866858588881168348985377216622692387930907479402433096207101959699582356092408634320621664532346154767217994989329289491148313639865946524746689219946751632057062403178379591926272769126699597264676610422773265227756036493219984383529715647430108278162924276908376070767513419302930289911240047375)}
{(23501771245648808703906698672258736573928350548252988260855245244937675903771257859919319039246456355892541133722892218833812082247993225345491818674569460888464862616832889414055849175169552778159153770767391441097713739944928407021795958536341788385903456944205500442819819843718133221302418389444202236016397246764457627612444160423394700889195795183152738166175015728328212014947471156161819451739217811233006729426476373023595638448322282998613163793641918550210991806348437088675791283582448416920689933256075563560238116647043298293196008154773912603492877123322931823784654174174948457337697531941521281988686184508586554593786785924008796181588008588766528738998726274732436862943411065912225248957102368503837873466101823805599320191237793103497637913252151748854255899946181860251662283626165906340614330532609695897821574388550533663349962247981828466086924050182299545013133023623489622779869133398835947013624410019430887937830216062802211005014296188254340366644878213321826223300741436162702308532518848026340110167315503797206223250737224223881799712828332120025522689486647563873375185037587944419614024527492686582446514119557491474294063529647307524525663301803445234680086718186478154317001944097185608558401156532964963713556758953709618443265629825337113680819086779785701061734758840417173529113541128931962319614598557559297554857549352917917139984342011302650542981445591746664376683577768901741769284136023354410082411701177210203088922088776876638657114422239654432565507743673540657085695644609549972879845242452252409606838185149064367224324614654497318852612622408220623543149498173267169441922449157212635692612958404952901569074741408762125338811869603505068130032131614643396338650397527769947967638105995563393125154827300544028065727327111579669116311231731678481351227135344592879879516123482947751251571414061376821980167013554892975559330947263, 391088943561143591687486279439128252069023041222647550462038169323316924467234783399513838583440986122920710327453849343119364798694143083271584507504011644373961702929688840698529998940613620977510539751653344687776091542140821629571188664348110543372320736691202809840376109685097785893113752934131663880252348641508157605610285733606443792821709452301174204416647568969941627621543058489189718722286673909728031363083274922128052913357976546819021208482763980855156712782830844749596556384420018894435314610601577443939540344338643825315479879235441063676868964204352054571529098896643815025493168312287850472111340682924663723542708831580420487794056061853393833500930997928916453824248892854561858535311325000453799147293609778428404879682319908575643321318258071458057445168178417415707974900648897922946134963086968323464793447163379021616211151309075072327934073806978342560326849632234480250110203161281151311132541330696205233670707857842808083803334853028100800178312038251470076104064355765307560411780800117853229295374368509970017120574238664056077605403087605286336915469768149689035075717322609903211368852015740390434950656542621768521626067783452370726508788301864282520822352088971295047527974466045085613260656972467531825447254162717624836925576802586839319177420274395168186839104246053386889979500540634250860527909133819314844017593841743851153213705310436256861153986120271323311827944003041960392895107589123907621965997547057959480003257600283942609499190715448072272865351564270420927370088883548068221883015852351314932081877471225418152483628119233356350732870298576165787202910386480279389537839523846368450668054597834728301843014052061347085071468722858936978399041984661801061882790768709766673988350410586029719428888437842375050296100394466008289038891773521935313721755194746166059060334019849056856960486824802447903010010094385208943934626148000, 1579113344339692717828917056322391559298218630196486263808966683959135509084428127780395267513639667754393620294932911601074853004806984099192020640166989920464734103445734699631062482262833193826071748100276992347449845969552902804679144013603016898945512183039299866181248680620604132860399967937003866894945291892066793972567503861199246245314412675869950389621898068667469159279715183086557691556735752646473142799289842693529892122699283985322440094592587650177979387684081250321783456362082384812635405951558660030430591371383628511909562484387550233663791878267605400492450275943954584371755096495697640909503700016774651108811058613957427219442192851444715563284294955007373593071443957254388902878032438629056096085755050171943242891080304630238309654441660784549701413354462217967014203156661691615850695777655171028796915966497294602669066084181437131579597587203436367570785973450874933011034345421745172432483138085194590209476318084838112887094136858696489504258108841338897011416001486647710112523239910646816525334803493364458887775670204590420379833863310591516574438684824966814126958905320473751223008469716248323018927936671886135501474686089009516811470065874662827428906498840659813857812220048667053628975967392078552402729912980548089866055627528978360770546304657641613953720679945637575509763723436237110073649838914914204226976720555139315333312160493270321876073903530265329238724682008736309977267280352294088359376192466271091385159121541623357014421726618390885581352737850119002493950234338369829000146165472873182514562353322189029161120899950684848748078089682728413429800725153870249727448926135318463796975814773099487793244249495866905686573734663715622906805884916281047233490154875770306235217542716285858219385249491965529458894710125746069930180255859690742072655851997693392952766494427486059072487365893193877605172652178933568634747959963357)}
{(153550065346782036135852795569326347095781305361294162716582766842307474204395559384166885679479484944832182963343010972657090658121316308429429655565792893938315794146075358457860616070515299399707668044452111769194688745588224238938840985212798707325994184153858591181846689499067422263828949136696155041491123684126405144633884168783834393033771454100017208012970490054187277559542594983534287900619977839310887448204341475008045083291792105792603935071654938425914221537539835411213776197937487867609328799457524041446326591780684567126152883897748227204352601260755352570147053508250801366605483206713478008799002647552282166362527337569866830047610734083341979870132959474563338727224654919057376740994713568633678244649722725260160666127695101126788676367747872778836413930729543846911534148577046522704744452327142764812086607308220086192198172080010918698392824769323476888311433678801156358878167859521444191386197479850850285198748899264721417904497308160991021990424571196566675257761108929244257998575933666765885153974598270757746526860257155007407403743033719562623768132639812451547634701102167841848246094819806536734911511472966947742243711159392830225228350825038139471201809557314715139900004918761375601255147442360090901788290267775866964932696311878643521270440919145812752378597687909601096418762161219631487564380222162092654417264521632258555120819271794321770766245772194144316217207726397960066746746793962415712502445406002236543008744933723459834367854896317772368354703701342195527593871241027178510228225270079280024417032514392380909502582475509919617190874721735795070811172852165152710922817779077980222984247575394599333759684506922794153796497991665762495351152151054367731996230711890548245001222143899018982403196177009558492519322925871202216630807237814905111796231498773580723670694884380599444300060551703834886883648337802286092670970264553191534489234677886404751228806439803434890733435996340856001601960326554411740776097382662714456748097033668309871775456028827738354759060977634235626705059587987750160952085637351795462727463387794172095709267167948009757819251473615096295190683167941900514820496662908102374935352242721004047734177718659514147279567010953201816096075969767110610294603881624891835778787125, 4613043753229331475338738224784080762831791085311701790937170101161040239827687775188289240078371318428043982975572527944742741009361970139593835575772243338317112794400929463350184304373377805452498517624897595891604042428626243506312133342515176375830768403233355520110536912615268354279876919873228926879077090835581899652379723517443168834536099301654003770097817356898876085669694668595945697287146463177868481835880999780239894067525059339002915921599764448453867579020865587386742262059466286632096512053043940332265810298458121059780174654317285632838233716045193274929286281210844117604937656426732024080932890227052706352521943393228170797866263914568443635810938505325753538121524149935094101639491505207362983044581315897463698704650189380883235477924307878755498223579564161408434307321828475858825199362460334518564340607323839152114469886379590758498987998198882546923519091499369777851142666026552700468197201707861308652189390060627481665527185406737103091861751948924077408446270317979919191078745719124199381088352647008965257708335576686189885282016000217788795825551629407828367438212809098463815351004177754590508668427863554123207484664415748430120447283400893191032042452862908377766060461785966922914330763913378359812071377370296104905333607016892582716762321890444528951598591213746727726667191214600085279214775729564292221741201735594523490919692278818410707177782904355182527432837063944646297519877426124774079855275159741771943940909085696481897324021457347211120220503855363595863185183494819241111985876539048924575891378787686666726760716765693706752411777195851240120892835007245038775642732758280258688488141222144782857252706132452404439603473422124885343535488231303267860321623277045960238792560893415853811599045372488265411269450967165344138633224224396860495878491037945312124459271655576153892553235552006592549146887574384923471616136954012435208128279907120052752436082924012450502540527553795062607029614146066398682528537032915597798334939084310786406074689602113110856427153320987739577818628935585629895027418772428949714164341115026071037651771437664714950804135121166138109728621198729266909801759216127145794664524698652225936631731866938326961688903595967655289267255455949544283797506668736462877211652128, 11838569401882308694862608879496780356877547468626807599682711438275099909164294131776461532248380960876629654064699202292683740677395960195420683499149225212742861352161505661511938569998254190558055021751475418112494448163735869093672674857028465521808852780210500937953367400429598106581828657202196143787220354357268577997144043043408019147015807163254825330645888226791341097556977451622236943402953830677690065149569950704471599985920275138283850347476666403444474733567079631548451339562787127394459776884989352048933501269085423609364740608571333151412885046425108812302707768896414306987271749995711987475592914640554698475140453314702955156829382965037005148875346503854000198793665673020157314204919623999490909518537295724143786863892514159769915516554138171808106502857278590465257919381012571835819165622711676281985596940915571507469890304505106415475547704021334695826155043347307723792881982240009645050970305022634510539104606508994441829535278029793218417143146035036858952609885661613521780893216948223992381989274836405382773071806509091904719417842729838032140081327479356666727509234939722544194759497903823806467934158166426223898111367778159313274540144835700769189320826966178673692558614334459308981508956968248701621168447430096264323393540740506989269281423464600674233945886949723264012406094394965422715798310328165159932203899648189105239347208378855117567546647426870279133637051942712897368695898734809179447646805716599525458906190929062359477860331589228297833615998462485087526852201835728728446563617926007753491932837081579504341999617681010018090937133868410150302706853898100381893138698280907253192850233065249000252510672337952447858215598188636770291393557893973666267362435535256187375029209598060394662870991054113038526562375305537290893307533793973619373496855633440187337333372530213058398568290668260567628883273983458540188868306091198083993058862966900423348511643100207709331337985034987908320968490458858756837742533052702854776110972291716715535720260322163810816464537315538677283452573966108444711965188414824588009616368290656582459345412778548930088521406591371923691308012979363804788426553747699453361131629318995192935545220630916575310070772697122471249317397704834649366642171904782819702557520087)}
{(16535620803825503434216759471385944117129241433374258126317050735619699882978669245018924519065616951011526170901007032902651501944191866054230863878042973659604885225888779646797069993801697973258495307630441326750096629078053624773310551665046281357610987788638377056833482546103111901899404004404761560584194764855532307996941910629807327779633769424822680305158240575025612199515042036433821786736341133958699574034945596560321459192857591934017858562562880493074976796174959216415165511181763071962835050677196660652282616073543179175522357080459356665052994845306335144782642797274667527453164630733027296146198254846823530602589018535584168621144904941077239365978141640626122319737319580919339589871141297292512534226005975655524473023013097512788667482687687159742862942330115250011554485184218369383647157994304034094441688125438710315753207100000443264677294420844604389952301322064972361389141693998812046729529137447891973041132088714864405678793605563667646043858848677543824206187861644858591900274289696073377991814373813246964426796080136198222212151722581719232336801106020877894086642503327228516068761366096242900475104253445809334955954492008609209896844484206283215975151794890105551154134053215385044486656387481885910276504423838026468882284942931068838672037033306727672744068909083501147964483175293014628737905621260936102999479145671387061453455461789726932180285581225717927242765377383979904926984255311923946443194056027542243843561153138225815640646767093485026563840408146452584347065819937100746698219370252069805870940736519965950273894177087972789751253891475876053954250422098643925604120170853749677616700698495214336251543510688647953526554670037725969670518632971854410255187363565427802215482894885683543619343111313198875794982690991260906846888996676072627668012731752123963484159392455828672727055972265673059875540864518800228827358897715463808766362313859032097095963575460674173899147194401946739671654650860959817189055026493874427617622278320088670278804027965276181025479840765810120118766004093082086356218821945403019161017447379141269882520761851489949132155472309683249436233466811368918446735412074093861164944279370896174437183303649258687944093274675040407975032477356537767256232498351071832075959302581495084478277985730706960330635998255693833133418437931906767134158737942355044640105040245171214799462550720507718223439087147391304304391613844001856146548724516110256487748681351629429185460455989294611566499940557396665834456951801223825395808830836183017307682892223680029893141267391199040150389049394607475555426241300018255955474280706555925495118050490624220097661628524008782682825383046773881074807, 791327491111338217182457624158540473517762888714178967061941714223004574866946931029641142846116755497187638866320156455071225068747096044993175726030987207937182739662108035445127345991340925625128061783719740181776844606040861865541783520471961515958551259161669999561213230555447262449467363147684497789604231765592905331421736550280947327150180220543408207560900679862702854123783898919204303843482307198185433038109377715168130318793217691589068903625148260653212629235576331883378711435361379135605780896947165695602042096924133804839415932509958396116794634079095067139025845401389083453608419357632760273087523751120792874659047623827618937436099733675064482575841066590458177232558517509700594292067224624123818404168360297358256981290323263376804575210778572256779538969100931198223578953238917272041006468376233423483986413350783457854435423547336006030184639766283543871901806351578129306261353776215902493988823881873387559253990296886392676698137020227495632775830839204740809309803790813848797385154178644610913338997707726177143071865717084154123502797169986217223953796497999547594904764995282428833213514667810337302600308030461369905741395023727175386604671422279998045062358294914816871002464590893042165046875440379282498045550083952017045076253587490218582851251855779708018704851660021326290336321397685649106384106341860244564408442204059872653410750736449460578598582288100684477880546331973910237760781261606128587480561912331334054860754515211398603300907438403176251512309827958506033987434695124200492143578455093507408432927817099172870954023076467364071644048920676028280056400834771233359244424725440582445660886843066788752131230466308354418954496777245742728026501188235079285430590127598958696022355406847936003083182939843775048962684845762944747462513440445630065442367696793877184888189598965533835504508884872136277812984671410467402538071994082892744142352317683637445427104956661102766536634647147850436209058697950514801223836806153321091406809332646373883890854934828555445159300257809857224915444083341886854229253450987045619813486883656554523296485346653910941923008114962978609647762909888054588256185807061363629122367865039465259658958836810845749011854264901345066750711319616906090042631653908094959078622678257323459564016666880593845351087659209077963863600083752984921784700912351638321028769248446483635928685026002775070068014156613218996240347954343709343364388889458000493607956661274635629043208422172601522508622632948622489721641826589907797502709389902923474898809990923309221731993675507331585288499650703498633674921409055044963553977321190892131612650404555752980265589232453458706794892786151193388417568, 1287284718068142273972087228111065981307284615161338518648638462778001388356564412193243543101539393665009973606544304896595043185361816853607961681685377709500416402481658259866041308606150826863789961067345491936186454459067263536132745434383318885866936075548047437186817590471839129021772539295255133337727686852474960778748901274440167295743452952958400503454277661500989883283674268795583128556553891327853875754640622357884563513344316164573492074539369914069417983726382045765362723291327286456049808800140226146229237560947416914488842290647459861510505337033051899381670762451934821270769308983876929900463541054516666032704783427743750037213683952426871584039638975592905947195100939544906610959489252228987031617929390177153171679332040432155141967750051613486218478154193200799756312707396631616488418306290835154123639150728148543405300136433515970730226993966088133878587341005990895858136232180081570687574152160664484116350853788192058366519905556683099500297313375950429248053546244790617643130451624184036598298393810153679391434051613264771957444195455112292347149405627585969826150683535123054638625671815777413412431875893345145302396999767398499246643747902631305490849434006019577071634630342453992080239475246831938100277587054609192755107299372707927133694353839860855034160996483008222216180696381000750791188614974475022496909771114711090633292632076349935905767431504335489678507212846551757925706481488872590182891596772354620041239975586476705382451690812245661698591680772733020895067353608172462104684841715800525782020685016230617811507648352082046927561284989144381841951628377314659694259533956208295649055424801189970673127125199320466805933320797557319744407743334627189841828481444354395717904458860781195591583857028914914430274617917047267536957641791250083109786233332728678127292125487540410175584148614226262643857946689694322903026741008940869083257350552803941286972434370471514222485778042114765825830186468726470441339735349497590423772149449053090028814717204621161338503081797833424971873936837981143632206926986578785443598108203412060390905716553046636555410985946511681278084888109694961178477460484299999856981910421237392095002204738865551731645137172394754135067339747016714823686580988902035915699943309159920108702938512406943761324422392311340042221227447712171303567819372194051986403950338813690303730747385689289571769607031367288745809096627241793953922141188889801796742805732643057635555024049984246026499800609907479847277982441463080781089365858763869002922545355154625237070198253509814989890056399999342900437603601903494193179833600210545509679604947061651554468934323135459067423931867225538845703125)}
{(29993887767873185313419434392446329850106984327887979563677313439927090910921207776297767555935896672768757698569876062933008489363489153139660093168479806004018591307377925080508755837943281768771636120669995454281315731026929190449456174879254619463375981596441910890012387952069967709669601392023810274524809219865314382393124665984947209606409702354051228642226176694616456223137457355534037493442557989220021066659745024594433929637630388482619843741926908006111585787756003150355296607919356517712032937922934138306249607028035635265999392686430554450758210642526880074677753828990990993294224503177200853920460343662955246556758164555409429534541273817945609864932247607549516791457636103574098900373683028463901732757937315958118750020422276374471053973576124588801048008345022320990897688642170444641242408679421300795896539726174179524110909924357396375242241226728848736556798954017364517373585486654599913048083374809548551079321987167794253174423876282645173149064785981503998753789896249138675552641891182773903876892041708052798355104911865671435663063320097621253476454822951492587223418799282303690828900558764127188136490243132154876249709447729322631960894655149873507303627528135428571584713968798305591109041131763706831442943627055563863862299388949446733173815633959429732485674999700462249350612561343263963567613808690626302037927821081532632141502838934323371521033854215547020304392476476915690618564641779403458795232363823291199762162899791995076106976814149366841372266286771229960052478233858249295635342106452633835219236874558053776223522346029735744329164417718003166837801056303239100845766764090691305041174872766205021352960000302341695149631345961325268895519525255510491208266779452245094185609730823083909762149270532154586373383739690495697921413088430774093524410367094355719790520004834380488987910976756726185534800481322634995780432187140132876325352227473659283993719282730841632304256335028678087387527449146002786094534699340686643938691420453258295874871996176913058305528306625011115255053081373414809668232252001800367395332273162017016570991423285466319010654987672459962588349152290241806192886303036717169298951384249592658689845939982480921560178613990430534240931953284860011286705993236134894617660453802881495571622856630405698402551076372408090824968788466085790905256129716607538580932550577700983640860312308770134372384892770914955162104223868374101761168997981053376054319427247713535410745434094220505793363040167001742290133681414056481940896668203115349033008618956790345565864429444779829348430501505476379605022066166850942240067436837458659292447806316111589416353771732965109555588079272656272635920888968623332576907667796107063342341430095701397874498068528264685417204911574948910882302529820554312111579674296708359183785121926289171084510412516615059488690153168924690850800119773193875755777915672831258508927130287185633813279159307613563349937018669650407885026660679732781868349131084848280355325737040404079215827060479036548590710805193431864349151726170318474306939431392821051424825519033945751844299995059420275528920420093735997, 1971859450545564080741640992276329365640706388474825151371385892158384797380764187803475144887011500844168893606832410292287521325783751700004618601077930402047773286938574432451008965928948817616561751183855892982197679881029797400547855762420519749797909636797107921570765222574979620016853470543424395624735214490593202888174878192369698965638851715456090157456433126593183891027696673745113220089705125554146969636143457322416866026070650249914422054518130556013559881975038797042683412071969428664430472222421525914614403985238131227723735369495243951949861360259290974253837091000018573554546109232400520677167458856284915975514291653528580803282484162871263098488637059493822416469125762133762067863292251962162875533924243764331992746705051587862536361197813289112279733863007784668404098367105312921729356146513001998917450694548741466282265306935530678409925438175077829365457065679593941050622562532308414427300851365029669237457083153270367278441502506662715587205659718934554674655610778352666099439795541516974806423236498730816896590268102930526201233791815475415450572994151167088385121424857442100927116379814966330651190585201561796171200396836059019946681959012246066635577196871670267344178675887709443712943292343836001172085119855983503075779938988885372473874549074555845298171379256984332709042191175741126311916467793772216671036499695053654892651129929511226903876964738040684328073628155360383216970766039875631726722557743959784388866852987007529519083910355810598144379747456408386892300857854223780303394277122658115122899498260685867765458052033927857610359506716086437933781651649881290767151220794390587863881724970559332107618422930537206428852415948447675174256435991332271384766067701222513426322128274724189697131968177998811003450586421711002475661712547855536050347984653204985340950153215509840732278767290149519212875708059316427476477666927519089225915226087972046496041171641172936459016539342249063780520736621304944338365403808105093547850786480615947547259411552779842409472617537421039594596814152426318150433627236853837271025478498348614504340025900702272511055964660502775086463957876409196634446472529898658012596769717178568497875142533432333109383829401062875627202662533748345943804015318052952622467603420476532148521054875806559445008507973997580785787406603604924368056684623924613344412446102879089819314118411196222405722506320597666164001552498878088752933876778296328932712942278068754205668229852215661566468335221837795402742436446194237814578036167349561906443870096170446593333716028774694058112607621951608258816153685172010359033810418754665382577899850487093225381130959451098730664312231107669380693008259982533649169008147259817183792246379537725803365417870383872724506659079235277592644887421203501623499731020847060953527303091998356599375958231968892133433238382259473705424089166234773244152301256800338152122558001754963412661283316766458862887383437548738516337119996660497638611496085817578422871567345711732204635747010413432665896034369825559809106688395975117245269346739706811566812406644049053110673056578266849303244753133742116000, 2030761965768773415811095867028055225044251132994096830023809738199142708536225996244295615434585430234441532248496181742308450082273587654457703960125530567342662005974840875630845446039450677467289270624972068052469228505409603503676741456305667733813107306603737319751804805640241059590610919576223406544100605437306114282042594583517213531988121446679419418869899205968944898154213177949466575296784562295735493985254966211981283234598368864714212134511563855415595532470826600347031303261274524374252835338824737693343604635873922679133884434209685190138995627645832006233060070976161772684621224986972296898626271565463472294808353477552463841027068342849447704509325298888058841684986807631972314799507283790053874291759802881967131998919497700860393551255764057490019489966012365727155739266166985945087899709572942410967455011614055001561453737187658721404570721531355009763482082411424180830756867636995093734971516793939689791711393882767190839066982642756026551114009022379081404511334917323215266758770492701609489501689366254846869857730479216040243733058430487464393182777468269913530117993375940361959127481325649165946075897094789847652421434361696799764679656202543192690078536586536416704890419658954604679902792330874071727937022449866579055653431850202526160400074737410017464049220855124451036334982442805616726481635724375433059182684365763111744867470135090812646875251744029250353231203100160481999011903503636690636091611554073223553704453035354823549883872509557610164661704175950920774532806583642122756477009456490855674227456036478047872552503975796986689840210593659499944044374626604358620169503362175492762233170840758001895845565153701233412328962699792038281512691302323815223519331522157778578021524880051664962240254601999632390952314924963539960728824239220952515287017544614937794426111518811401205118019472018500784585535927890585286165004046556646640136124442866690036223556338555460731354663730906139059199425967414485319127861000375585234296910075122647454415526259465557800954452997565966639452581840157077262413255754883744999466728844275927834290252652558501345796382938540829962371210415664559066177418932708578576895309330129285685166824834115477889974882239270225148765112896634676433763933249101711111948509445852370724839889642441054890061910633355313414826985428074713435718094914321023740232859950913120922608925613494336756009122346507320919345484073356809838451733024506151362512632901167504484657106852652337121135051663133540795327014749295869095535710385687642806454423526934470797010011406519882512818673406541167165872496463577979092542121461861551423952898797524842778214458857104252120445347810554257334510164834136054174275887981443932968973466462345881180891462954493009665729469112223515435377861180629226403141816786442193089640326533559219489523228956042317426431090824647957972303059040949942346211787521589841068016068585638072566120923236495319968850198361114794345695844268072607315909333735257060206856115359461445149863339142932091516035067440806113647937488873111908971357191437639407016176279804940310127525696072139241698553256523153957663)}
{(924689837392299615492270572157354224200946396895199401784289223115175539634946569430644734140343628173115799087508595503022398286854216710340763352259087638544505072346910227816390192673609500430854411418783816519934536686987709289612862502623732910816088723847140992259784913895386604005705053113081614813718152140325838293665289614029569403057103631627884973974573935074830057766162017064353790141723792106515728095855106652606969228507532945093241165240498941829137559468976670320988472325434797864630898278023573382901277796716743702947400797536112118994081560242088210033810533101915126251615949307139283313420372410964462229545890904785186846069358971456718279778725429514824251012628306724017623734306732364630136314812891903030529031081184605365095403977444631265944308413162971773953622043661468760709958143383025503471199187105741314966340347426329204257107904256743324244287652899753306833522961085848991149457351861726762100882156708419571716803266080918315965998485110116096062067925410442859829087409070001941146388104484108008300834920542823862281160879208057412959052012905699930608000602051039737674892174988502179599199395005349397763827174649830145219937280131157197563432178262181442029846882016560525904327616580480959032390773764192693274492810230351511940600258466926619521511390036925909377376014460713653857837843685903055302595266918791093625788262617318553761405046739151604961922066501595003165923426060691450840367200959489712522302517991652096240945226941511512701942689388239281726223221505705393441628109281410102684493197456264807275261413953980749517610525410088235043374680781124880079867928185298139404292680078627281769536198484303596849050580244308883094008007035126165291570514473660113744876404284236128665693103427123582305735691430805147505994663316359849806566779303214342150725931263861491440995755048759735724944249728811596872474418515069123232541098683286379958716548146698424392379749322346574523500913901370872691944230802305317385105765997421620722649408915703650896800599367282267660379939169643620756206991406290131342689790331626503768960222997723303379489815290120360114956910515948105971366091124997274560247861026391710510291852490570944525716592646435579742737814410491563689877207917801334553496095137619712796571590733680874839234481145402320921162710248158154654905004970651390918429961692124731306692068344043828885309587233270716052197982577566498236328949474486930738382720320657561336152930252072424264954367537753973268144097673641054024257323482775448906105460338197344662232247888075300691917336300033004760954019530918037466392797403419359853885344671087165078640072279595134017595121383866459773745720551104605387048000086569633495732256570765075515148196110848695038320736240647938483588723977550294011481239896502538196401619693329799157841990724980411830572524268306763589868332402747702593536058339763156911201568861735332406338877264368899179082801970341528894564954050332719472153383368809195760799143788472037048503534431247630822607362056576017217115563850482903676823617619895656105402530728411940572697344676486703428249710507805340368660425624369567899240724103070282277469294386042403428852850140256353074248065177711565483494641674762625378557195219501963641998733938953972836052944369165871938053991466514975200553433138019485748988210703983852982129423917172029084344102563271430390358406514216852334999735028696989203529480240368661525905680688697941493083447964123415775993326078362922714402820963833348721074388320125960498977023969296850964329814528732236646374507469831814813387572026641654943871411375, 46498912463249348453587212801000367659311548414512710894785109766563747822252266883724848605587948207429328161912649130168147712279228162002486480866774491928499152826381415701493531508536956082023291366403025457876249813586878737595797460369565951291832836567894296889355202137572364009067588889845577866691052682177360249729202909526827455220983565027508419517566864738288736349428004664619913052347110680873349948606261426651782229087308513894580926745322250563333079655512885542095316066807892975550403075715152922550588673980419891772370054968735839492957500303520744462103575732400170663324034000947278773727221897366471572777976855605936405242294843183378014357163304419114986519470690053788385602646756104607594982015449081512494000732971102991162457115796795037758900047234221110092757647466644472274751784874104803758478980497900619159661223642034831520219716102470120012573185686576050375796143564664745517255350243794403840348332365267520666172690551285376859255497218415593414895883519745900688642841083921851503682302834217005574776727904958524352726441421395787992148853506660150131820328294523052432912249477846714263082267482843027999583634307149713287854560903950514815801227588311914877089500815091851479214992410071993300020554844530092487151428082379211568010718375005213068934610910544425971244155516881941994661617815789362231657870998397498518471042261937996358195000565692427259614834037116820382926446888034035517038414724686600928397963830679422191346830812257084299458208112293026677952655344409092536988601315872818545700901470969080017760218058185240159221854543714903725716898636211340679753888166166717531844870906854425551084203401468622378419377818852764927329885704313562339537567219750888288554062025816455202129814451220163653696767581251267787571778772275508925308511199796833690144668539753670110969230646631854749735083505826145472951802761803570401428054184057947664234369424193606243624740680630001719693895568023518828965925553125540236402378540623966123086028594909202503696109582017038271887198563054795140097848964011118280278923027133012861206264887190719259813338631437403877243152544414102603583114771670129183409058911956435754640838716821540416255679046985876356990185985592415438376503131813615266503585113789994316740810873027939042311515365100178271717202777663917367664831788894641394975428451817774871547079822161219747861918756062583444007534476423360361544771552207217841459861214823934025667001688923385912042594466208577735807552306974902981705613230225326175628139648537284727214113380469619576696154894373605166356833242945422590438046647586273491289092405922270845354460751238745641413154235627629860934744228843547896751467523163566820260967900336752930038496882300659285903729113637328215720847005109880435997839650551580335750287491759297535420969503039562227000726205222768677349401293353326048121496877654862648525498436279519050967894184006371967863424813886862650321510132621214357801085675856986913333415232675340491918196421673638394018320907182399338155085220459459396821364436214960787827420029033937659680185458469540993602309855621965358343654247550083047060761842417368437605426947520671302310347019523575102726433238079486943401874388383925033027056402206061605716729685266463986227335243192250471009845581077900342446378671841188475292850147206133415406314447121687399119526763165210352989521536944350880185293204777536963687960364547617500182533964860449313267589844856296388894679886166497536767312172631812416301979503732498948209500719738632752917738277024892158777349196730791144846573498832323277740215714893, 71322498068074626046594828480614595951763581289456419487387372374357575801499766402342219165489895540326331580947472081460839582072070620238070709273828335028518432517514730896850575046342803907314166727929374588324717550168159134737444206927588025373365732351091474694120513666074869140140314282447625441075295555507382981774217679444156079747198701657541901920214321392369353245996873475862715715132647133211894445977798669843097888799622941854865284994490013829313319393260167025675278494408959306580851142987701112963902328589486720888795144333065185287952241721426964953779415376615416980639663087865539768853828556406151778576132337300399073466919351648225046971563794549877213007334164401276746947694300325275182011579830121391602977807175802087936800158691217580532085795487213128893873136944158441974093355615661243904456210301430820438221176016222730167910088140260181280712529190759319465246741322946675074206606411203964677961885828363481182228210519211518270957650408439121807403654254633961586912999998767711214699113005799761911170334255005014265113545100695874899578819528244766257458260857504360087080326233780034434754980961032552383530812674354117379053288295405001921665918374714538966566280430854948435887335718889596888529274475149569743046230973407673093850277751791816300327841731070780958085948844253518427292336800386830582067599228411038348886432323957890265592566229121699193632185021918749628307988759860199603684966542404318230114241135211668988463452904148357532717737137518441210305476859662950391453754263083540753713552618407176610619711110743831828780493678491104915559152720757523328217208132254767418806772604141407572507815281377377917655987986545693081032071036128812904058709937160211326021751672616738869915080407545110662275729797778006916071330007056544403362923493526187774399787279124503620787967692147389401518602596127412007276075122449467784980324091487092000628860227361815602235953302873198949212721849095330492962123017873963783711916604030659635126882604115618454648039618850108539561041186089128920612636379768840984877808562049104874881370820401864554356530862642429964327665797591416516835189387251672150576484759312993588018298426942886599778984265017831769661984663730528851858857827470255174863534222852881376892777723903645776750106028919025158606336556035664932750077876945515780702889823874547984616117099268383380003764900652752918578797894814431073711581102155092422051996279335619881399157383778347099069211892745100549878749099780675271147835098518897870812770201228483185107821043705825138941963440826887156981830617614051178407837283459832251697182760649012368551145530639498069663407258681932224255642193994221590643134936986082080265777039688851762569908090428213162305523703864191928372048041787917921635925788575457311979035879035775157551652438707951046817513348266490354544606756947444481855048596244783124997715759009424462985926580466008912167716654151111356773576434766168554703007438210095614756177669759791121642401370311962421170762833472771803304772410269273135971202482269827071666728464916044131084445955836809761395189914966769400655883531826052000063967851627488678361233883372427093805569413985271444526183370427665605610056479095706891572462750580227935417895027448294185257428700534596598294431724950159366334878149523907204285337148523040209105514660219034410091575658354298427107374797562914785213249920787835467725867744271424721399670892824399812003466189076025143910243142853035969487668161642905683913249120116579569719760613601633211225142150680261781178505568534861753878733522921635704567345566112)}
{(481134624025561872350095743019064835351540253041763176820527221571143669710708023683187535571471154379672585942133096119206283295489519947386668651325453267953356681850997718693575260766023543276931511470372197586100403165714192495899992491152762914495202476548888567469599508874807695733021192281406444649372566546271104339845263764821743875660678578727430120055496734159575189579203768044454506979659131716037418022229024664416901020653066975306056437206375566386774255714335334420864910103587077705235812447797627222067888416888939569858243854293421680715147713446528148967062994197064598298506192275806623163537344560289808981988167745654643766766306372491671682771922928475466003914976435569875090794752095316419572187099894394555068878664822661897149569248593548397977800488932892339770071203322850418763155584637475180631545785948915836410865005734901003251497823109548040469780032717358779786239529629602812886630078659677619834934146484400091797049270865555787126488726897869012544291469317194885319906990011762594761792134067358416986055698096221488290845105769822839423640151786077883621028059683627581821665736774936585930008512855749729408906850999079481256804160702715868787075220036119706007710265055827242765125771280679418213349660118681612961565631506079661948283242027267902763702879080773526788058113666198873839613212011864118088188386217727224144799353564715990534003389123024007109589380139346401606442146915425824915941942592178822060393624615072134970680792602614847719792075374691207208261408389870696500610962307384248887649766646402651226774889881810793154803271370739506192073403512455980470237137959792334823562114925710665551287296530805188705602084157306341020501955420200120579377325708036800143483068654366619332688874651844266889486506061270802140231684701236161787522537788570095752699290610216151210146178788440390289995277367278822562894113271017488208232943806704683163431720270330844317786952898024540241082522086826199785765989517139177822107332727854770799381690724888498093227314044561282779282173617673283843365441707516661251078185312252333083843651434466552595892296290521752843042609642723699687964031065823689275197146589491525785621622092721475831743325205253709990759504667412505640935512199618947187561089118622282053682925330121927045573604193125845542630971970503722454299752921563287815729190649679018609353578645492714203556361581867523381377453596128338055950820115934685008006850919477553060185972962434527717349142925868815146513195188575885319303132106904122439433592338200080886034249784760782358874751146162518449630675317706639683396951086373979418001150733092453933888095996218813041978659474055957274350838806594800171426946680184239631493437688916059176501351636688942220988777583467313374467291222811859613583470728805117594886575591439548281922544955714868071673349073777317418873379622952854488081072470649841094733861099153231996364790397544572822626960212890038521490808902520997951087518090446023228754448889009619931995357092871420243183591803939644064769588161851359128209568977181594114238761888870446582663030143139039774187720079588512300547211827985286744516347554727615755754611610505776393303864882496253918907767135348964107018849027850356103908756365525262091546024920727409444199600172058484447732926575876182427476002217892359788601408212889976015842910485695204092356254327875614786052105826649960460757068005573407417774646356799884261445894134610089753811041822046841249055455584763505073259014401969549580782493683817846273558127806950778420922406794697249107810666012356584092266230120085314311256233756114778112069305511664585195325713426348493763974744425240505316622347296012920320150787111615086177013820317619760062787620901188774242193302976030897067119071259565092997810981481887422478737331782071380801464515093236603714277066149967776622704537307521051871775289883023198982160712966647546952959325896647679813819970444645110691446863114936535243634785013203407305365413779980198258772464405118896061418786150722484004743660332038057734136598914387821580517417155106103869683012823497788050407134657556919493, 15464209001239135226834178877425134718857912608778428687265503001484165335103639846029198625926417733971245200092113727193521601041128805953342676881142268684243443261293994707679557970944119256576572820361891572504433576692265723313588002284699027808780764172910599272456758913022232242646690288963452142805764221493350604854397278111431737208080118887329923841590997815573536709874998366347694309025818502715481737772198055249117070772700595627867703800667066668579458520963866757844617895608677994784182539352515998376355164508965432868870676396957812613058388012918955769030266745902398802279347673731968929299053974226823739579914812836953978541978572844988841023842955038520984455609753080745294179832139920059996838719343143073851284881397625994262850858904445938529153247641821347878352754096186607743706548301809106082697408835343818007026233774011952025746872923065981413441601868055897020205715158736987271718530306522397169246350181546017321577804512393132599349602632567733258426548127205074431040533246273579736751922912854708462493496858496564442922528791779049051581837790755005862658022258703765676205642598191698589523508603451027906376151367429580931161021864587353926566313309422037837135797428659568840695453195232059767039298543962877583921192273995217666185145171621777385908182973748669420795051563010428310335208982209273820172752725363428710149088911091591371457537482708708672213561961603124746112580041952951976912212428155444097432582368374998368826827271224674800563616842099562650747642751940148598226116871989615443933028951173331299357906764871981995979793086260471446225957912620875776542913574285123604902547616346935598071281998994660459471018273275410655174305900323229029238306388290511610690323750987696468659180124241483061420488127874947277883163984816096988281643649083040030779013244582480158428538623514360131335489118595340274819351825268937922278182749421204556829343876650487596837338938172432423007962783215117523201169129435446661085347907667171114828754572880361397294332788963735660574884969813511693278392796925464247512950216022746463672116448515033060385371915654092658680921403875981016905603070278563659449820010144116528675143201581507457734642131931493237773904966560562764098732921974600787297835147598089892909911154569099472321764502237327454972942619442693040678263112523327747066753552952542190651339095568033458741578645068704642428101241800237104911532059288954594373482044540436134559430682139891923988478226979335310740571041759098100099237510188454117063434842093725751912871974814087430170486436138132499911021327645445958192733320837633541026673933437463711767501175122268504832384665058682470217814655752379969976653807540071315698791668617651995561014996155952814399535110446672686124978636930620105484197677153119711311472451985122158896858839594676386698312785459026084927610279804526058384392913452215487215277795295024495137258729529669556351463220445276769684896856325720484065058386522752385280552443986542914167749264697816304413045481228804114889241146294589448129307249232487267207485891867783755640820688840785088092485171373099154882427572551501640732158313732281646514590858083136486480354642745743723424786222184040735609174963716279110494878607250127341143830504726650286249614338023094292082030819543990267272379014755117465723909498794454795666781452284816358960624040635420493417319937002963830554892820180153259963725850901125691645246118998710099561092936422333833384639102312190429077382336649746080327136416662727983961901898179596210967798364270514213908050559187143798445272455106900999121663881984898297099003669298150544709736151214987412107534283848202904599863124854680470723453785556388649632806848777651747531247171523363019091016078309433900543269876363088593263215417297609895019532395435574506253875312486375053263028114929733850299790610891288833530353511757490896602981249126638198494011342826504547667569017068132271070096757507368930272442414084794697388541906355038657907639749866251735951258341384964345580003718349999324111567854593392065819728639790972357450051656707591880320777604683527846375, 37428808452650647249865933253051185529987078314553804982312277335696642300385942542452835158079475882099234576571325407270002302545344718048272846681780475069441024522191742666747538662446275323697006603658356480189018689712000673737826625244194895445794357606110882569065053669432115502072162402251112590274932664104864990600348150154430960443922320558741610849556141197659533689239777052287300831865512080601452720988715162011089728004298677657522999643898955631878466450016903457427402906786850906851592538571034666424860100803286545995810531897043646250795977128509890867417895202818965435317960964493601522632159380791297760046345999589934529250340338278837864479509691832993267816892578708865748035897740644956948829236015693799561667959233110109412619912351859266781706366078720714034309483926157623227177803364826103695939707741680882906777051612402120449326405797425956717996162862814188235020646167957477972581568964645145175543891050304487837108216117920640844346112480259986971884598449794006877068874314541003567165842669007798941640207899479608010413684135586119788155680597866563196228377615794311209756143237837101119921865002418608675042045683251535875236840001302765196390264747292406330873444913139419869335433897246636509832277596790710931254638005246789100134037030382101464834354937959508490520894761572149371634226763434684667011842350480335477319321593423260671722511032047750768538982909802920559081545027191346387578033288019080079544161984182339523493492106918991672724179353895080246569763862378071104699545741100932614799324773211909782925339392821343385326245864774257424562147394665105356442888436174414895839264355781958248720842283824781358502127920743685263161003057717216689798479217357908941848085772992103932319534548835137264855638023777868026743955085030222253287791601671127094328647371833770907392461447140683267402503593372201970878071889349084377621869228607927716681759728146293587060524227376100136613403425726044855479905456663469819447269613883507339195990646219966867424499120147217529388595435980739521166544827239704889953530916613155271167095114901520991135283817194783506876722518528373453675545497995791883235532691265231945777911393970561346358826029779465345658010997537055925212151547627133318816730424112093888714474780059909642384052386215052600418628093488316558319112644637443590058473314989096948474517910558394320104799631478701582214020469147351824521474375694516801300362527037127779275080687357146878461368401523238789375276972477804080676845025009799374517808253422750385159831311462815055672415381150932405191600792309096939534089358801768412982657800557855385472071698898483137803197580266841432202024922212774211178900786198206002819928099006856576719523056614039307328593793079104421205959519011851775120788946533942566575502722353073164280181260865735835680179978141983390811752627455416032864830695137719603819681344767886875599552243147867483064152732642735876792643260318298309103008820295965347445436421477494672312938324055105732124943409273704237311222982231913676657289790417459369671909758842974132269621401406586728618188127817985082664099897309620381341280394972256945221476323498497507127254930474589604141297698625835370630317271368755616072386258070001109722532878661924355030655542525671585871123405957946350440987712666967112106374774701323868928508650481482079837522827455052497853575499346633787057407087279783998831211025178248962167388103639384195102414898952493895465331560367048400788414726516271875678671221835119718071580077742384506346018409623630684211830598574274157942362968391840309971034532317625300016085389146551578990931806726370204570779561280790578756057253499596420735124346997223188793489989759454082965725409165754388545316309032287896820822616336156425072404332923091507566664289348632259670081006037669226077234820100369725915798161821866372848373024144882748653040879099179995211643275057887849369504024098558659957460476131955241478756335054890106940125757612331626561718575770258032527735724941622748996467010386038875855047830770849091799873078701841939119494869534062641300229177798075905312)}
{(4139802333541752025973443097769073748507721641256693165601384006987302870982772395422321028224708010794419223043488389471494151341441469733825718329204000696496375747736059892159349462050677661978970644537567799722648064131200366408413505953138559501055637483647714701637977417385448797875162009925665806019563941181521310290676195205103802726993280902737230681746126487430902593764982999647758658003436660297209045358663236341031634144615823215846893407721127245519654693226941689988623491004773694401250459132362751318493409194652237661806344112186384626657499976322407589721200279525172563583857033187246552827773217027005540334232481364111198008669941927226760124000316530992812610059073348638082750625558389129465684150237728827600045429024551314997736381708120055059410957388978891997813345600052105761505602081366773142724777343007102187246731135090572598188777671450553772240950116497451915034356355326396852486602295319475282834207991729170344220526713639633126593959716458059234221003493342364048894327837854591633747819840315903358994616024703578461318736838470609477893495441011051734411466207539018364699358108397274489117283248932730910237220391779364713025477971509891478100099919317327679318307745119873479985870889802467083180362509883692231823938277889553793132494764091614446256839767549775491839150386554563039016207687788573057243321018013921986934066261199604804002966550565724519305624073163213988386461495626369615752769818905816296496388593913966220683158077163823388967184320287810291605808853587388078506887846508914679406466929976700631202277497785957300858151020754669232019785173370504698671350155808415862912748469014995772150251877126299731419721481686548328816848850924180524790987158220842670129125157666210861209161014874574718509199482370092789051398973495440047852817523155028377169536237557381809839342125363082890360793584011729896175694505950674946539766294950580650532826736565245036027764755107135910870149919997643025162787194399796680217652012898272656828245288361337239629618847040601130659868524459547329947665444839213118687984759275178420799775064024032795286745580718258751449016411822229542069187395665736832072553935211502794613122202996594365342534627793744160750813132512694095239027785335194869451007083235899167591254546334665671240339290812040256846720337991407159758267529475193929199517979370610925455555956099469130393907792818397022799701100315725082585690742076423853561496141908206215923869169231982930796938968410767648705690583402101734681870933958382214535454658561842508178103436069236850193121915474090850162652189214975645143963666566696357898620948061831904806213068984665632351225513276099681306571331095819916869996319292629688066407695494527478086810573238012334092976121503862987016910862132580609289493841935308725771030007910613806263775291209434530371222142708071941817579254766061113633294324142273355710832376524288325733570858666428325301036566844041805404198025080901150604594451644062871645216211364402113151793483964753205858939383860186004678226272878324126610227202489857395825242455686678572364389680087455234520720430353883369010034164277597334610101387097303295929764218395550309059323477940761257034787283795093052212322348440033029828748543026558798851325965594456052993244874354600575096917151557242473922567393234230735509606570645962277502523574145869077654697038647707636030784787679184814466634385861022150413620448963308039577553693126187248828882681237684438237120648749527026719294797998139994065295426835124890946778343639598889615978097915684347636393030853055642618107006622356187791652642784639491472532447784045608164500556225160891399436415823053506512362200117530096775806648541727877955060225003306752527419418212150838299963680645117068676952841668565115631297052921766456837451818596306630437228575315112640672946711507537661833896712324241630354883429499157238039324780385708819649225288853273621579528034823816659727798442761171215015399117094309815149545077371340289949160693972955955880837164777921940196101000017903601789384199053878272284629423270357699033715698293530133123480802868678049325640962916590076883456689946448150185133981640600642555635132009553342110681032737625898453175271552487173500577599852468537583616583677056671403965906501297474008120683840454594023866050775786490519082996649840699493932898691292875578733431862322235377893034781806498803636137014045163262967454045074195463082662089217521714109202100464952943425746940633489281579886156358412387349900756984505034005699110671565576692922571237326869186033678117180176492747989795946817040600381096007316483066618599732515454025199650317071194603439375874075797863, 74780884447023666719136310669303185058687588926762681381481026677767279754650346707608310867604404995695327896952976111550984995700525567368262795554098611028890452684903103586169952015021221731750047405554235751816134735978742786959381510317322709291495133075692995900611018340621087532670557673660489825955081761536520414599541396203876355638818407600841805210120618258353116970439662674659018261696790586643502627963765635854934748123385626240034624556298517462890543916058788138004872364030259229836739579485571352049592007359750409515730820115706364661007969802546416214352490424695296944533895430058161072949819813129499478153362358347254342767577709443349134373689504258821630588203833127767923612850672812753860343525872244737493166619737539041184753857788506570646543258080886536493591313288362704207712609005378362988457049592607803993994397755820845191485649208855564003029299561080208934142018371254577726952011263270903586414153183365588913623689709567880521106564188109840108227695085081520143283709802495027342470243495360971445519955446109804243718550183727615145803216360885386607351229645005239174685058887214711843709810500660029767613246951209046850644156452397273713034698659663403252793941573793259457319105748077771534511016750736243832838470028651748758382322323744435972476310907751840135276298937800175504592541155020746584810603151635804001601666934702684686603783855646568384997941652913922898654265340593019277201525319925500188039653013036460917754827903431260594585912069905974670780453529668111536655685195133081582073028468801605074526699523724102280024841760976998362269604625718685240282542039837883775622828737005212875747265210222386060622140762062205982026551482951189191021406150229987949462899823218783498517733892253855508628960671764979419469799226587911475787198829772110672151791222237854167883764180541346320957293512702684285681684888414476610525652905837376598905616949910553738155165631749434740148253954753972966337637842324197289086595924623848236546359608960374227028633000451162710410478408008429206459495887751039337920950580668317282743283568887345620105060159255486683516230259748202551522538255095513037047060185794353270262957856731772746828866521355137040314652605483859987457296274734225723249358018629306418548073229151667035281095864031998050270230212403033793100617427229312687427112589195531594059425299177596841700293552819420863369686025650429586099497119431447667462133027912670464937120922656975973909232772840970132287903187308992106389198766933089451654977270486100398528028173735192663430456315971933484540634614085413747535980132598399503148221986994036232334922578331877026336635965706761634493496923522319454716079488328354852383727194709482993206224081267509025140843736677006976977231957299064203465223356436302566525010801275426916138031268853425121292192263791268782089679224931745212474090664984329544355146466609190215262558688203796324162643248200844964112342989126162746799868182782835430523435087588491840141215408894364702499582245465631482288747105545471133339081368584721718131246230418185246319689967543654631767071862781925823029930652244996533970049172754825671127297891019727386835503794796653553653829324690678846790485179507150823240477619172307252487388067566141245407026131837224510255002336660101324466869581934051123418716052171691631814496991961404329660829501839112877075835084309530143969216325886194072033437294929111227390820360593248940031088823177150135653994495245707673906647238393653031044649938301610595063713496629163182400453394118739556478933319524989751398755279306447568037456795865107798657031006330505711851557350176688091847273156831865871063672199931299698706835832285504190822521582809714876462779833731266978403624206448320578579102313834974539864496854866339472545086766682685809010698355511282662276948176447186608492020165403444298182040554665874490900861481310169161428704793884988372629716361798613462621598408848638447275426068716755635060773779849126527104546242535981682669713376120625294879610012745802835408726900268062944368912336173102052977824098609114175754115835048525075230936933184551583518398260835643707730960928687951134171378269987466725318236191093160606547211990021905023828458161829712075187092450559537376327514068830472598899313786460642686420406738796548330188665696211941294180146300978732964015882793031747187231192244975954449017322939357040501765873275735440881671335731835346325873666356588424717450561074609208975943016704987942937857341011789216210020534965234151499957861802419496472487268839984596083015794605191591550840168124101078114575957027683157032839226257910821312021813434503851370606972997, 284896657958838567169820040093995852234678572844622277515792367551088338848939349733319097926767663415200693451055462166648018049633076402341915123144966731466492406371339748698100013708637507306560056059482284739978164592907986329579250265392859482087823969752544404953010897564262694363408095019362110711331780566194453253769420970485584927609574608399725105936546719534384324053273276284753454788799765200445320150232192310396219291884000190902772088905133188703482912269536932718972395826468564277675908719110865262738333115737719178736066505401505199210875228182827352910260340648679973111860138272289698790670877168210706690499964536452379803164489888961024471117907820399208907293638277378412720461080140772980975493252840563777062253126942675657830542969162947902436581496107842573063197386394688405105158183976877830817819162353312071326821168572895151620163155341413266921111526482619312450261313118117055337516575322453390751048978081187349304751561989927645819896132594925354143408658855169889377158849598029458112284491785440380824351865282121082032731931042197955953899248886789006160925202739103930530004877839449634530137545742695918913539180441401646353831105641592788821182826925063569425950967756160449537283108039259757575853749826229810880732635764900663228513646429436409613240524979838172099668441917996196505111078888351843741204376183556841340261197263464926180173368736128365952535001159264790760521981752771527338839616248337418705000131129050954248471412631575788730045620972381302169103791136380573587940055210467063460757778744438068411686245358869297104629475647004771135789175373238488310346912856000704625590957234202206548422199927585337749414840785195973179150129433186888184871905874781481206443004000397314203882727053079679539010094718043215334828188748902145394399836679189165847735578594438556373290775922264189857881615271190218824545655697492810569730495223929508511615314383200134658949018126474324538536132750057144392651113337307419334222642256785411854524920713894969096677310231447123753839367717895648840358397216054531209503933328529285852242762301231865837045033425961082682030982032341488932902997797161868798007373758082323961802192561715890532356130388817339738210691209282755093047158137336183901110911334818912549052679243835888608347626904846392352592623957647864909638965751305484737909881247926030188767600959345221986279375459908079651995200193131760955037894638464567259332078177500529291210865365157026994992761172868270080444987329403152972190431190788348022992449712761416206157801348990877690659189959922039174014169064347098720703989591644049420246361190588813574945701768509626382696581353374112424707173685268273416587205821890063341392671517167632476253793749256323492668755951851790203636058754348462074284427514038244704633182284460566212125239640492575486022903244181223320169132775433180877049485010680067436156786840450777525919765661736089975980644103692295799762581970171992421872503098511972460633248522959400285303462724568003293359308887882849169485653042344489151022352838535994822025883291319467140227647106257057176140020843822074872261946142457081757518696127128856947918432866616903034074085182522631327558778671901033973618659611995517211683616849655707220316996605402051440797895298488054430352868333908337265178269116417601839393410938103669991796372305034659599313351933414288953836342172987853175749134693135060718307951070998591988533415099689419468597544857634711744512034910832591900764879760986050129334823349928691286295799641345060803682217292154833371619122624698926484613296812287666707539400394853288105034357206475953798193970310098353190713004258706855535572720582309480539902913871176922700533145614470344686888106888422037334052775466877503596247510375192123318893479618958991023848556928868072355943413900943249959228990785192344668487895917332970592364927818615091792075642220676173306653913439662151260887551654723225750010723110171276012761624855305756157234514478887041577877090448000537091188796183980914308687956071934118974085453906306171072984529337618050811487353532363830561902395530243583814618292259613996958592890393272555367973271640458366282876273295651549415418239073953841212785396311913901436417336272720099069949453323590606756205471404204412599182199736119901191904331042179892455370419439101102773692784938321638950356477567321748905968443227090442475676145291151160038736457759624424474721884418413600541074415961808487822834970659102055127480868313677410668708200599773618393652132605372864703635798891138630807121756600448481954380126679780906947287763074052699853968008785395641719439321828407610808330624999551291678281076000)}
{(573263450234454066630527592138508766336303723924190891187481201035714160101578587143156539671096059294270365974352306923910985735022267460324115755850483582726004976447265304349228523326036303993295902371711963950567781509635031815981440862866345073181048795388768294531328378746265498473795156350527208499740382072751599845738935428515365547672324771978476577746293876439558215690896733317981611529126404555206658707506345803452182570519014171567410215587532477045002146763289859651485628426762153524107991755173755456868120031548688705243095816500169902395769573264920614081309839071723083351448874690463826190903219984934014043716122030996750973559342243068557656531693533594555797390989281588822163771732953344151084651039760172274161688755837404527542770501164950180755332239960926659536545031504327981977463423101660440204994607082887743383279785672670936446423683777644218115708202006691750923588628196048039074878218253459759187339876430960523035949383013850536268308661059952448296878298995992573161883826002710239558408276697566410061332113648789790594139588870711720970034017277043764958218782430818029248718791029357299621545556717117153588971570185418826819868862789439491316566950230413958425256814371058634805505521818527623124161504844987481380102911048172719403621423077631718721986905823311308735721353002449346844216320716068164137616290687217022698221316198667068931468958083691054021614874499477517899117985926573852553635256151897802120278843392186774406820815793158569102786692478151480151762219916805496307492096513129751012470056289518186265015970211776033435693153215554015970296957637030324017998303867720443336027488054180767314483816201709768226927970181999269135058346316005405718258444155980976427624728149320450032196161077004102630597568173703102049983404096677596920226615132611996081479563094526469009218682425750615402773270621766894638996764167978720803652799221426733044912025761788025973448489882635127674648450485305672465689489113050722926191355665510988841443468845166007649626828998287527310544865062295040839794768529653689984092964527083717844434824944678607939727404937123511978754404926969055114624839246187175656835255049027319156441553950752680887335212158371715346677707082259179429915791982442950385751158158908212074039122030429367592950153718124038854752163538837762836461456544824428144902887680515143511194918185909551622163998819033105110976269569248046309751830769108730557219597577152352613133540713532033872682636373070746410568915379641418195976976622228614502852895502420485583263894499944490022259425109936288873818298897709546246673222162326601183378009142859416048893909436321345405307069687112002565192293782471739328954087645855423958246855439029275994321743021791503272789341395329200256318432237995997791374852690897700242905179327446984692762163683170096863441004098899196547533492473731755631765733572765045630340955846014939882105766162525481881545867127174023590095266290472537064992413249763382749760035688978906613897674120904379965207493497944003010259487749631175314186880119317063091446551027952597778702636204102069255641318847208518802587464696429251086962190502139382527559936771618826178143647485278100484536669745349632671404980189902274514832258307002873858008907517310090294996105731558489381623317415007511435761272811681628175387259325599953737440303270609719234295135972597903736117841624949620970224863635909494255318105378341743797631002231410625875784263109997591562242457011215921513975177247155600141904026230057446303592030103592151152244868225723101518458276569709409502191778197750415430508970554214237829609402449574985037200639795061517001378250408558306026521562457086055639863624542683633354550237371550964079608940469105013649533582451041828347995751834697489654849391350515891096530997981958326394550939841712942252826567359640066995764986644353985127234896135900258947875850673230186031300761327974129393163292685329580916148453365554344896656659398722921606005927053805749530602776046882366261992672634236381383142670827287453100167540896951150507117105909784948484800597350675372027920602166075365235490312638809085062188628944203426302370180951437194512586941551661010018576700172107145616663955385739835157415696156215866101755070529680970277960944587070372482055202086652849606139820592147702652726984418340180027666317276153905836482318606995262036565242553024249455939030447316630721393618947668071222395666940972371064733422396546536423423593891283726136661643136321820656429511240277514387194901964720357676664368641444363600594291272207457709656057747045327987584686471758565016616246490475509536364270363022999776831295023026284952772036377639578343904757676833542048420056324394120645120871293187366561233079230765976646034486158617092588076459854754137048692792613489977986162257503715250968929788346742372006652400427823407666543890540688643154752374993444847183819002472271074421263373065329701111885767362241587576093343637309068882702559739680357895039289808689287436980251380709035570254274530953177528464063777375600975517837603267133458002756445682765988397480037368389540433901454250370358522230613327332704373999872583561624296407137795566073159572369713886207859055433648863856132864314383739781879274578125, 5267226196810960508220705446866973225917179782967063077093753751329294570511733914758484350883905542111597649366392849258325583830572774087028368757638692349947212499790496897234063110173589639265753230216128072543377274090381248331961169997347770377315536999769670295308819639923724227977163653998817856673858058836572788084025996624397796769209902629761676659799460572366111424908491303077147944930249408724140365042536896085363581745118163601104627273613525238031772416195243349177768640019161067365437050435698409921872687734460039328479530363747864625230227405962066832081978385264677478546900297447421297966240384684288149332387933743088627687324914542197665935240208330798913126145735973149866517949589775176589508360652490572604495118826683997137668044500188575184454695828656105420628761414899115669781880603522626239516135888315218874545030398976191635797467886733291156941141424539160681452610269450142438480857020545364621575072547944655727762211605811234443280574590886437022445823377048989218258569515753615969759248530167759242404554620746123163169593684441173396834672467883577956327345321258596710102414431919970275397987019090931744438329189566586437491762878361008164353446172120678987300090855071836627064804920173381909279129886553572191959418225745515928479063852265684268788567113871181652016498481143870621040217808228552159670078407741015706471041627913971110747263074607940345637100759080208845193195165293248413243274825706822563009577314988129018267369280558149729772267966485053135802835377274773424123912831331478576980095003024493126711762881573814189120702335874160251821920006774194563422286612920332369113674583275954703222011437012492910174652867757884998400280771769632019910851666960711925310957969582996551823122280376396590825760217463538899533641679804210258052700750386421329006562624792641729448973827165720631161829588825117512358421821869299580719289433247443918347118515547768806118145369300301668908042677262309915160210210913171474300002052877902560612576103234542526974650327534281289896929761826146467543131821058202916644765833235403235778172800568150788769746072042440813502226506138979455705474315802509017910367630640706319542008893902470631711528587028080395216884344045138786354990939019469899671464503163453878621806893382390207720622012773896893159557148838563831735481270127677780311570119974911742731505145420282773921857495509492921368863510982472150542075902129292598437407063816972827134976567302781792777432895612329502968210257629615810212836700167690987188753104924554322459881552797708838763715640293610023657349386645612905227058720726936272180634898653870513275101798785567530675410528835559228352692731163272954537286644233611540017108993168177095345589259310333290257380064670382724984165169239969718659016124192464702828084078768625748174634585465663016907047220022305262583161796582826919943423990485091435041077772492217350032454806968669150064257195685231131593209174171454380568489267244810858787339987396147542517019265195543869774596129685188248082476479684072633857527955786025018558550647966137511705062123829603713608209567942530163745429548264703555815947950121207102612441701267249241478349966168057219624685899946767056765990587161847690545304809698749286434499132000230162557740798202907792772890482135139459713399121721189571500674225495879459333996104834210845554863330973190105110701130789060599672788681512208052295951244328868708228996808371665835634562378095566610275174933483858176116518399992259475655331105527954988378595302162616210959419954843653226518143281102514875288002003324124441159006483180194904856312526527129932041018363002098145493571759086469788523080995598822203250624176646802812678859309804464827063853903625857036444683274963836087476200000020596579490775663473970873276866544426539043379259555527457773976611934347897393667174427884275090970844725128320155529017043280033595287699944579856605105894914862104657798173838333379053390995010037573812193605636805121170516716224645215184953780267081687356186795906924653660308413870173365104460690143594839607023252771345845705924926788471202410385454704761574515755463923719437582429952715646587497865215384742840705346705458634687853445809637921603313935306145127017300094301350428433422354224692762198709667600102624506456169347588173912012185706596197361920047877358390905620615362730496297571322770156376696971103627255570932095158428857731745889597724161638400687802464327666862286070882962338602052998876354050487652033314775142424094364203064390842950860956436180704990147355786653890872576513403479164418005820394405153535406656150938399815329361343976026303389446623816865210204835088950423260357809681885340699312067839938374455592972819730226775940489759833055005368581122878197766850534141805108178874193117398707085186515245538113243809418295339473358262588289151511316200901047994254073939610551458371124480804238589421318080390623122108013081365052710874506426693812768871162052174788154827545179942574891042811669755365106847343221008102906373928362880913722300513816426132115952573947745154891815023281109300919184199867020810943221951816222179427679839374883192482165881584675621645781378122931145983344084664142421335735645785794462812663590985561788284207, 31447882513636048473251307534836454876941439673476322800657802862142874094416288554461823629440877828668626678486230952666254696690602082755939531248909292930645640474082846075076585588849405914784825533820814178587162848634393741552516685738147883486964158760147244431776428865931517835024657799248471086037714655802046868481313294339638541463399556778582244432463472069040792466957469711768258512935178671981871965701415660889199144998668124621990959299267239590316301022720564646682344096225523152694035534409645833390876717331119354851432540972513316289962754952812936218526394854582699469500037512411521708778989478827083217772429287857585160611900880168938307124723946085853421094275773557856588693789366824631445398055353479268641327658826079170872333457706150407420239308683269254204486455144271168363636456334895053348746929429836515904628377655133089104089531790916355813135315830457620417841907188752448387781178750498410218550010702958037814729203899090305689111212903021510138098908462821013272770397471629045175805773495888496475645856298777598783914817840274651275017682959598739515080131136408022428103652397374473030746186006963452187641465271572439214945690175536230310359588482940495420005720601801008740657358123178078939350987003332010752245579601862875770407412958070534100329123944446345329574260428644064436575986265984775369597681813399848899097128224061901977054401133704773819131948268887162168608060758475217993080252628037226347942426363812751375674230135909616162063764196716935498903561093400606025804865560826960551553330322943431577040669812411230622074884238360314243828131930524908426745935965899933001547037782147204122800426216407664556306534051397420122360257618774014905951166528290883287402633773890384928477959398677309128952161530464819882977821715470365721631908813478605620357929105684935162681492116168501925518745075524188968488460059489317887189845911015283190556601338656797701083389643519972597087472970030069571244561186199948146887063443066082929064979800382685531232719668901076696996051009293728658363232017900668896907270153346454680904042506813256149661710505792839022992320128672377604910478622096054851680824742318856072149557168304940889263273425408034537665506027860836749377174586617798099934887629433448487420856789778560192057491207882860396228977892009081086329367607701018195010474470091191928296047827011406765423268987917805972509702316641405563821406515032175376723251679482340687359721865747608949874751637387158022772869249235988166939341169434603595647041466438888250482505699750812491145335300755626269629338122691467682067040035955011350466743765632430912253719304164178057228658562713167234562431194424928392497879231622187512687704199550043819479104146235093779818336505998226295776457043022116144472236042409605071064397649801890412673577456279689218037043292622267669192416786318805784705178684687617028689471605963408613534438176442531252958129824918409199686666132172699337848217099226525549871912970359721120041844960697407868249272858548382957744754187618444338463185339639376942189462048108767719055862242352419159470098557828402754019284637387117582887484004858709258601471314065287721997885202354366942425322908087417332941863789721429478488059222125970036440837462213890199648263428922333162989309810212702652285240367405141918839258038607333155129081151905033559049418034188815499565440390931632324064598269127890397194296752931996057639643024054477606558153490697375412375988920157111214473505430171003124656761780821258486594305436677405603202651357796252614121973875950818015220016381825140646052072022468293463817033336052276198949084395903808071930943486121212483590870661873336362806785897051315871151089493704440749837913375121472998335821775361195321835870176381566310647832590347347708240455851954522460888901066595651006892471687567740047940411017293806634367379303434572769512015808882304438905987044063890689371809403653696964134850613799056553341096933227476987341617760233312615000063205054453703253831790111240110248314496413053158086791454092012720183977070332472022287193134042001798722501265923169297644541437691354213409329423615020701023379084333607133304985299808497361754206285813743308316180854346543322502353892281223195187680045612755343304573305096273222628267147809222460784005964678999573957920151946788298653866231194921189204009224091683855529819974983805122126236944206420353840476783380937032313367055954752026942169606040199762075888689319074117492789852357316215145573855341408502492680575808011089514770779991412833344701334827167922837743943182803792411880971641450543082240915684037060285813405378468750557402155000272761364332534399329675395894243314033166739555707217944192955758127657407030142625743226425994012238104575340034452609088994321461510534864903309315366702842346067213530735018318110741509824731178850819998405999945611532349528367443557317124191767232339140771270576938976657161290694032412732074888788954411127230455678021990928061110397946683409411865823848259218052926287180370740597545848878754760429453184892994078382624540849421390523626033279011311813940005588951283519150104164636754247918153333368674072472247843019441680543256819685516294024606495389640002515196906453018673654061463968)}
{(1243406666837919034225720830948467948037239323015066240896868805101355348045228469818066146606360796011642647034902042028881596518575894021661921616218923270740330455097302343568589742328598047940212654279996585443769694702646502283951991692755007924009955259031294893788370462088015067622048297254438878739208396716802928200575380769112462123664824194083792568482357420174071333054370428981229664665710690460627138398291493837469377060085060558771408110882116783909852877228049026995937715871937517330203280302429181139474692250488135960281222472490494237442557686553626088599066118157085737345755865175687253981227198540201174408493741041745243737833189667155956392864179443653784432024267814992766963774229506832006423586548527458792062802485164158034302202625020537563141824244461758951279031276790247383314508206445880687352085145058245627538394792148592608795917814673559334921668145980877745044786519826615160310925105344674268117864218699289753088607603303228217566596219060350095118173166690854234618220198853268537714046044950377714379860976417863940904774678588850116481843896395842296801132733773211432147970298712399252080564912323444331191824402554767822439067539138948345471540559008613245950591605381759857584194479016909392382677262242354605841606760391729824054437448229143526112945639066669904416429390580418578955265431335093813501749060960661417767415322886212474412716703229116057214002455614714455777040070204917681503818190359590429874601038943232142156204440498104574900274344746219865136882093556039932686469412789352407434661520961728915766769077715104972636707162305385536856436728055449142959821866292334648490687421824432076252975447864531940195497233421325791085561303076235342410930349791482607139711667608730102848111678913125324404338565556895767140534265230164992981594153524912525093938622381379129670528535473100868036894886090718658236590560191861228792995586795926859761594251635080590612867232382070424918188570472907240349713943110983886404452132809845183922137115820380595178637711412073145132220593721932626018395948945188020900742719670102511573586186669164562273183098072265410805656049728141549513343171856191221982510855750473225385481536103672730039464131995496724458142675332151868554210985491521281289674053623450001625365908745862110095838994338987688005576530888723959602643891737955482769437085051397965673707560128822627384424977891197025198400967756346593546649556519583836919703671075823806855239001989285232526676238814269368686152301882406425178201485145100603715747355872642676360071948288483443902651979375379201623243832458262554568906133630037889046575633587583710551252490803037044459688783762436111473559090303974665511860567673843124802381238810741750190664049989708261941463884624304308237526755510775270152288551810683625226394060930747823765346675038221911710393009966165495738867638994253680444009127731157766274689286437037516882824153350287229103034213719822987908675657985137421819541460563295999513104940576817102137460775132180415379516716000538834279938027590571239224284265653901222927527274430124196479271712375944548538540430942542369208000392521695339430925608756257510351782385918541714208603773080328318390168300932032366283153682196539214377023712344988905000172063341110534087346281729350889384132654088576984198117766136208056383853683084190608970565175332242045794921514104058787461779871507821452906462821862798077537690027521839942159066599485165556744855169898420670116811765672051384664983806660539628173987759452475972876173205809217137425374883821147632743891970588791043233931335353696224016078719868798512074372062087325203181966056748484998015831724867084300238670625581892224038303618544238044722968726117523515682521834940031236226704721003900782828684648528901222152003125595605422088556490150851933490624445731331711152585832541593721655456223616039713622961920032800235398786544247385046712562591927442161785996907244549376577555320356769840879824586883958788217723860655095805537464298662819125616537663370989876820194800867481553560008179078421262376651677361562754391506227352065630665800595371744424467227067120519386486795779167074180247816872708504001448146881527699682745978830895220678493527691463866336276553073102052679631334043717798091636835135590380259632789443112871232797878185928167699779417513668641117736802145362462101967175201863897580874480274301640924350348785627929951329184353475279412917357514745776352487307152917904023575241337581382398205296411036067421780960133579807980716716063276175602520020502548508754817592357422422577373872187501032899965482778229316098628253191368921122915057220548586871900002067765852806348530735387118189651268081067382745436649605912839172076650830240438719232475376423068776870167193162731671487939495167909736770002233977868016689134885300198425684164094992043949803830257781607029293442874355367642800403347551766476399077951208653853535835441421019302261188033496971441456893007466753517407131379479289990803491970069661488138830670257738642851945091695319040055579589786980572707352803610857253940388664922383485421451938669125192972473484071684192864041277148517494029432554890274045031005866787279174504046225460353554423893019839466093099610409562963877670451764172118720959803216734611180888696915493240788384339841526559997996002872134172065245203606146273620894123991591597205768515596981241382246110118138665495834812928341845238816808803931685336743676594294848884470318554705460801319938073035092146801384201571904574198332984117799609911257573014377938965159361934967156513824109212281243366508285699806423682160515791566476068731083059881571071133504759227918199840660272179087390251187757262280454899550269416781128646248953814110574110211965668192157542692677163998382494076499547936794498812300792408639739703169390397584610598751482678000771269643214501714408921773808287, 5418467747057925016362023825959421950438693055476958950209894821280376029129024123715565244230605602409050892894734122309517822824100053785174899639827859854574502136525944579425422779782714511730067986959789290556112557998132331139776363724106716350528085399327712227609971908575119944680173511572362429294144534802408812527293846859012032723216086215624597805805642550073666348907752121985745439125744372463479506332234806444517537717489459293473296398787544204037217318238343484491225936226062519086200659641362376984437701601430092215181531950661188117221693325731153849615084965151733854097069545708580848262225700413754325794898882208730042709369587989175230468912717981517290661959920116625618065868549716854925749512323489477182993277595079754813465281566182957856010485601206147591514072881284801021022526723444915968504562584335667045313665360586652607530915569578077068600560902981405478713831114395425082490746120474160648381494407560098463769456516550633835495619060639711331101428294615476886463036461701920300338936873013257553570138981466573587521509630167650852756433473744240891078952180472625054524691024418551369276111908230441679615956073035775085095206890915975962469905855986520300798007755440182992482999926694894666088906047097689666246615465677524890715705651187456985116560684847540182389633228137086428907265114420895891550186617614513201513190169574437185007050815783377563149157306276913354971210054395440768114866712444802421444609799675733266582754282660075084766885736107706964429150383684085526680002477368865071776109153673252461061533399007248309849230282942212174416867322701637475991159060955175645118496009145499657781651008971564417635572600788827830679238730422030700377175124967571864611464568415759027806017398025314295157872900513912146461849300480721712706270302454937135233406061724368105126535253033459377280376595065791735445157084232990244556281469991994934266499910143329410455093572599800703435201168187860333950016348034742160044307179512348544089113737523599484410916404428522268727049909275046502573906579905417311965224516623411594328046084226029992068536438723311848404693069727251334455513696795625655591511931517409875061654157075682860273562293253028883613722580264461793297101697897996683561160344577392046526683962619905827657581903697037917580693403281923129036405171570323626729787600537584043480506263396373717482536390223015926734584114617406114124293532810832571998975978095500112320659908646912455734857481403425177181363027382810167250710450330702237820200822196397151467192150329302750650322029956678229388756770541062982571982594878661397282644957336641896335986515032400410450918992960600204012677089218681677977232962994156335116901687787871004381475802362122759221511346891876145118829800785261008147826554764939550631375305513781541762103322709363841956627743278967196440017017901162286047446149636818832193425422076680804157802249865751057110220999538012008319263975354893237524546193936049102313702540536033791595999709854487799635070230106223364403156720170015619436913733272376777993722847054036917503329671759513056813574008753638122910077405414670438458018942070909576779870643804259469484609135101132818757528572689181598042224037314539543074114645058795265396679292665855228597313549205888698210455039465144916981643599967898271562226878834404361080116492644567639279110390607986032551232277651906575714060745648903925421028763093277090594133298544261733771799566372333610016871862801959364707798116181701658263346632904063040987517281733752692167023695665109991559318397796551910976672001085738368648042774112457094292086838180225785644049458551313664834629273680486507870399326660762576364169287909279829726750287426766500318700814500593590437464983390415479180974483757068418612330332884015955371602181246000141065435098426598581077689809424820324436219088259609606883716760399584213783182555326409353990768636811540534605717326806664738621148338750114076855167955625192485426187963350005973383060232236976630539585591744475651305577112069054123418407000301812008403260164511020150975538805436599718573620357748034706531638064980926431405035100784277794447403243757077403199196347610795007507467997334430374782525813228804362726630493776879001589893966054201586963275633767055422643735592622144389739711457145134990096750283612085164119700663601980250064370034776037876844105096318551240050550744037836644284926783245648805599485415762130953235929189477585311168623067279364181801390192914698939471506923776023872399048109208538574716561760997034322311025141548423822263358157658462497924902230815519045046627830827675749658108297052229965651194763956088420697179639813606963793954946004659581897614267337396997998822545665612526537549326589684867101983981602697649864231332764197417055461841972687009824829920156648837689104403783094699502262989153103572670140502276353314718469015392069622818420703020770578498318793106241554140222077958058366439251510672255352587687686650676391031433249788335148589536359346132346039961046640529670903750620468624756521993218287566346430512504036514614444036112562648127931241093833503533785920126638147246349199153519381052086980336178837069644362769478510962244652860236086813399447201869051808025180027290852265188328893044675323290099311670568878190428757883585295396638685430961518854151521459880343202104672522662124188698937324064683382882705292761999290372814155855684709358134984254270091513831604043838662340546997644587455850649758283055963398020023674675643274007964088816605070676704546636273426748548927744138106286063585086129124053612767620899149142608390478041315240102680888272478999613934005752575351244287030857217533613816096556078511165485274410518784779587738302501532879104224117412098662478164025307748672949499178187036368112435148700227840903153019601257097585791836691061183101967889789700958472125, 50334949281364046482804433076804235574319015227374942749731169841113805018786258765281756492700612264735283699437280630936996974008986346290524894062542678505626582803686282048259164359703429963605519820539206146132418226658197937191608975871101183576126875196680326504275707352965517286376716233273384401207636731990424001284133221362916185353245494092957470433301767333203558129832571942026297562038196241365095139169818477764078131683152070951945909845373709460893808969874047337349080442280300755202137409192374094298736450347327353918634312108881476395278302938640975634136270177754648411022461256362991889512208580567256108640119509933040474614471387760420994042342159887520844616533764857778711126767148555874930753775280325647218248429917926702026903434901485681191633735597907719192031987453755356630536583462256501796611068791291363438347197943653700187824659965462715077704915639681488277895379263523860158582094707319734277661104567717197859150619750538570679701663000667932527693244661370732684639594539911165805290971011420416793489647074416493285120544404948400567020022411792417611010656577646364213762436795554429795319597511387693379973840602820673148385827546767780127822324936111274423072654103683185888235897771232123424647437280421824030349265342911120499640963526816044125603252826544639973030626676468164815297040096322871603816122883475289836391717760999052867472132396319614375776586645779662800332851462088494574125502596356152978986930317827766672970239074350342189391980700129907495970104169894330142947841219743144274681804465919211998170824644193767714107300893116955827066447519775391404256540826221139833468002009108273971728928240689817155244964186700922345060633599626149926392652955561514644220550294036165416593821256705607412595904860510658095190085618844704643603939963816888183249396706545226634834615192748413060719015321297760970831014141857095296554678316701009974706589662794778615775909063412441067044909290831977285991127024695441943948485654423501860472024187372303845476269297827104046385189593130538995741492202923915634051791416038093331061095212698856960528018416974597755466248005637690092962209475805345315528328827507371867223456805542606226616847517414675624502699000668243387820832846058998486376154616631009200366502002904557193672451247322450281005175542333567520474995798639516866955404489898944390030393743960096533082594903058552186376204040867648447938951505843003059032001997212959025738383027258868024553531627286790529768148060353482373788664801908217364488428327409145324864256818745801009153319084287179262796539723341904555651723921925077153478838057862709473209863008386898720749474125327025086210492934805484350246588383929110596759492403496362279803161022005500569345220666218448695037692357173859501082232475593660111539103774878243156388174792244811015910002885927581023019048052514510750470566695176380035233062763515542383664226382120511903810505948180832193497439460079275493662444556405508183772941781583908075556319545727136040252654307347517121606118266843635551943957066359051825258735126492008593692519592818957229149577397973095329799577798078004788342294062491909951024813709921040455495664815625988007996282624196469491036547506855735135760763188280902968803340163165554046787161223709433339236762755550686814695528739659673716918693913679019259244870647368310963732431913827901188739687959212861221368835269663192797754731530498175953229711305739202523829340191800865935976926915386664886785685630950050357907897356977236601873487594561489771315497887727978611930847831448174151502846019931044762629254381336945783491518151531999799154323005845245885726013074813629820613922148739990164809363064102346997813150914780795475956230786562082682547027371594127998632386536471829290914001858906790116908117574878228031886673611982146798777729906364996625270370373666785225472588584843055283549637482679619191378895295994571296694821486233884656588703945392527154577876524471966238706730519200709245284585634745713298876185006828729318463368676883271034511731512350053031888245054266644161480991649222107878149818044548465163535670475577261594518030711773795072273915541075897699977055928983232682489448293257751281764042740874368712225131696303646234910934391162535264939794696259006962703057224623241861870593375384707542091878911396446904456246422641752916938254891392517456492993792207699496059196917677216162655114323129569282693956164693115720306568282490931780155214328828172795406050718120983153710543246325653671390570344795789469800400275650000140573896568740997837100535315228033540080821249637738850660279597203546749441560601417816512669057236692385093723620846920344457800794942203315123108424282983365847847790154310601666287813008587651797912946013486147779696704573475857144914777663762797893870809910306200470298317103813873590211593990638433033989367088698222315884927443681239151239892877156743100290837360459697737661274747807106616106115915072692816682927649620532542499949235300970362201140006534387429830947072903325785818583920678567267723190273614561708788900349108731778388830126674048586204851314234233235905542831723205326874569223911910373726281750635504374504339608255853945933585491870922470397929645483042731363184410851664242148419635727642803095400283500493199076171696439521657687880830681859479498523263866288819423655490794536650752262488255863204686837550725197827657752589880349532488971652285847654923118047878904376900306294867489008482175267725686064902590299512889835594774691635379590060248127217186948020640748611016800190349731843224988720509790785655397670047881802405260472026498789759280847646711264418218142632467542800740962438697370592353559801618384187825173875647025274009897226700024154262844895706424540583707995082722576761376241047553569127523715843655007437958285454679324150161543619028950078336005155299796128)}
{(41282714044142178315374822694127522538287990973133927406817113404069638920175162837459550873463207727632759539763519672281267384490513462084520350061814003357089623915047516838549106771676476900822443627876599198204651419963077868154764161717940209977330587874252164752814501419443950650666510412409890537438824722141757529078802756009834718947738284519475774230834066370339182681740146898117761706531439332081611485150798375995209785679940048488068535994794286901973732162239876155032514352431892071204635940582194700480209828675899959024551786883723483110585688844460866637381591529327494075945607016631728275425244956871456865029322526574040327883742791352418712285459785292583262620908946483436237396428509877576421550041039410964859626849108563624093530030814294943932356398810192151157776504940753701081247935017690021046839996289609278232456001471273669982622525787149049093243741481741393501864540037529283989369463236466746136712181259073646841930554461179307462881404451344075629380990188484802902587356191476046766163140923619836383070980464940431563139976663059847685128100488749538162565021921415598061146502885147554561140879262866622631599380176064046794014840496350948416376646512494527003366222128901922978408292932465458258207143862946149820123230581171305208457810139220120767488443690754141125367454692570647063660530505099163595596561150046606249954378968962129826037671927378127872801464713574673404004539909300850363720898000910649196881000492173027785721867458759816339020866678092908822803963651585806422063664125473780433301246569863378473841872037162368768429371834229994884942595940199329167193940524981763783033773685810207458365709201988776165020088599113105269184120910414214232234604862621811393644741419557331225416752136661860323866431317218342699128537990316197820419794829385818971019644599771370776300732080593031742211893072292190369042673763042494009337543870868086688990472359598746156403509646228599604009774763270780280912175399803691439713395291456134216562995935759441767610351114615918457901364047856174621272541470414576721574354355365609092073515891585088247569324194834327343993647845921948078473782109482718118002006487015571957487781774111175887323058391792516369841400181279449771957340039677995356539078956518355259841808243612472168008975447013560958548339221670906109686457888747288885749692730070978486169924389148032753983625528564410814426809490241950418958596852215967655541605124244435024929920036032988898567383551160997795479500474202378126947431144018759103756489784255273376102610252377235322038080258370974210279187433842219356372265448042138049379343224053853057086653622702258387552029241136682488897688852210803597319608283529926266092561081642997105955102598692576260605785556751860762677084190837633501768707923336803405713284733605940851861190769409200829382647608175471997847720591630110224314490913868095058227513026364403470751051372393924661990540176557619254201182646870633078378642230349981726171977555043525619623810239616971792249508755214155252238585775272567548157367853342188894030377009678077339816194956335125269370978039510179093243989662797236704010083081426733273172834510622322252141312660122324042238751246967613335617042026330632531812543298631537440797768148608767683139948326410788514318093276232316603031469105587191990224648626712983867185977207591084578921379003290433031051896793543173202709823197493499790420809570941805304670057976928088554379039860057851813923965570328747043337198939051825868945890717440307432841175631518960473976990596864867885206468243163946875417682408184000456090342192226186086227658306411645881401720155812099253462054651964590647207740490952670505973401319741228347469554195608898887879222344445032003577105164047293582650498986122656704834442725381821930255393808094760814552650128589444489778830541733631868780045635783741808547221364518248208810266788988483382955083984210551165221631679031098059902778304188473245354416732659917504936058172852990851100434808798917265806829833761481846369096002452715854734091371562677120741443440467082407451637956295635756632067406510027195673311075690472892518298556072784374647745401266532436377098171739573681909216365031916590524362214695526709792725120594300019465305167902619868450438765604847506391101875824477404121284628273273108006952384375240635449622190189977040066053221103050935600195645407774239011649976190072083354993175320799960312688540536183525403505670404589211270753568477948794309172204688980027148629820264999729055894731988573443396897714167684716328542898206449044212378036866651634772335022203329093405686799280097758000653593105543704051519719004371622855999732574434126566743322040962944293067574943356466025780410601887584022456198091915492091453732001826400115679583879601511687813645539727512356726303396306871037073697198251685853303891122624669111113717503166974368776012670950326011976221862515980564686528794971631869212042817501845425141843730428823422312647207864598863851202417340839497176068032671377792907517066911751805025066501539162332743969013759007230224601994596048527970715500154213919961697630831704984218279867627714410863302253408539789453763318735313351960589983831934670975721176117872183106431486064978828292794044655929798478702790969529601274714719509430732343759745664750563466120255087038639116149097132253005102444462424554454183303118728189229650817185038132403304792097823603002322030009567490358269236302589080085527168715318358443486332911487752086384181455103530086927996890337373486893492575924629897134670602740888740316665072489554681348024089487740708256820071408665884709945839831941096062748657165472182926081467787502080114560520892309136740737619590345262037596263947175896971365640906915437884179351237680163221874397872091832038881261247189332317315998629341250098810181462045550874410235547784226211584574851140877095766266010104277117484620710248817436802418175721355309449803784420681226167147137279693316523339772444225094528748005136546000867926786132580146523966527255313862983586388325141884103554033230165608935758016996721559958111782210683556151755466709833503440764916863816826770931673001528826766055743774757064708225566818487745705141609660877157572593971146007520888082102595816373562079483732192676380652455538897440758342003630841496206666214713272915208419205647652793361363004209197059896030698017671101874694680420817491950132447007188412208240141980796858587079485825833108235230035388515305992075297628040021935718423139326610094968655957, 81751713266940237109444358700011483185767284532679861648629973417960765110201379683083113853596125652659620334063465714613623446227247284408587622838401900137340627688187360752279830546256017387718602783960198755074021229480769075052136365128100590897822977805039349465528522500430761228489801992387680284825346727537168941632968669498506354957533023797744001439440118881811178127975675173823957781018230169655660326402700015377551860108401510020830501631424667671059894894190315679845215868516871393650844243539275450194165359333090619302188736958051034458512096651730815330683760370054762871719751880272136131726967505343149446160315911491218603228785392466037228247080246187493285184901276072242098679933030306263595885922814541279382684320564845148695794350242878976605067267220297346832117367642408408291957217111931469167196923308279890272008841276101415557751877283951429849824061757749095327021695172992826069363401349131899285850728396381442145836508197387297660435495224349867257736285865117123622704921589469044583248759297694580408978752565082471722200002532798212861889990981662739931044912632367547038704699109652187468356157783452250262581255066012034932856349941257640854826021579062560036539480069656792247007666061556960123835949529432727092930129542430096377667113744721034461696487096870206800319659837356815335118963135722070607916786503796785442184887084567398616271524657185261207205430753915683967891957606053291009765742024054077472114003414271491780150567037941678830197460906030350807799531357954217385909970862662689410794248758962672922106367709554245507289105219805891698298411505197247988625376790532461888095262298390309688519455640801726005994105722133270343539183804060037252699962231476290988119698951134656548952213166339979990200730053858444071453029567187948552070623318755444283367208235374626706731494443797931308641865049681922569143478582784604227285101258841004983901327963549027411142955659697714265256532075351289736848132706219587670809873239229122372187488550975121432259719665880471773768102789660951116162306392844243417708390277379472662651608472074154610165811414222439015536741242435664784280935093110298509808513792313213606271927458971848440694292284513995145088172026449551959254864145841617457888992647952210146282393868253864768290232845743553299418298206898487320437854998311870599925937423555689292401780357301519725502424143956846154456610147217694633365679812385125085698832171348354395385483131903917751243881138476128602564648946436698000079571130668488042243523691314025488026801207145826813437045877949624228188835671244017146241387103270022760058305366542212826390845071218404411693005544683847071456170115202035948762503761367546225702604537331614895544209869147462006819467374441416369629929812853600984843761346483821284219945461265893945488277324769249374934980474854009605144185275823284433384585538581003235939644912156990049831453278166606582267640114718387216838834525318176775661092745161135159098267215240444441263634708775657904412539501327287751388670853485425964669529962847362464713702683799444563842679560050947315178098497369294901685678987597289035362666321498121738287853047040247554776755177634558586030416483145590376016865621651801471656459337031534690796425449669401379578472473587346943353309056063994792145005393137954773040272537900172970350915434949393876220325779069431442395361171065956724506129024549629060599925985382783246176434593972706640042939379111672258881135874159120866760096851951432794259576159418571338870525796085287366103779747502474088912987998217094868429871232676262922988474590014736175339193019255453870215364447503884575905213406154194664364982828618353113566336418010582305007780301370338060505289417354386549719190518573860679487479607248638685957404426716889587511200082728060059809781273785988006825711528095005730979766896284591252857656613748934331225810301015748633948377901317407038496393987905544186658752101269059189633123678174443169808424392968079299046745708405517988253570382575834477283855114808205090904634552302027766642755524868155421029910321105920619422900346580064198011402446989060745279952379867536388213158248937064857043940053183250409103372844818437961604001773086193043949986829738532151127032849764170230891209415692511181454001417627312505145582584732305682796584999935294307999546811119999595797810370266917631817581562221913495269494247078452894099075031502174380246746509900089642458285014952365856381740331014804180703447404648729767113158230076983057661956657566416749794732451205060478017587862702269548229217348144955709071877851844547806075811210103197991874672146242617544691655682448136553902665891988538713356621385836828186743910381884137497174414726694443734873268123968478570070729913040440960845420219622004492371277548983565259289260393161610645694821469968069155447440993788782779946034520357936470225057951234886341330796000004197447409589675992507133178899081285443660165087734017727275298843346976346232302027111377702715352940138465527269838306709208953089983317225319356728733050305155417330559307480376057609295008214553130055521687701551711096906732686003215763108061219736521741270588897877514854291467168901882335227008647326352987957081846375554660719687199734445485984513306126444328801379245321636141109332539229029640854979483192577829008385387923035142916546309601347360827322153770954283326359908286752855646357947473472771115512939119210377525606829526001432546499985515771285269466721103152633344588429043116119456910260099691069407132213887061165879518754896687173960235634628331665203379434396459556839094308568402797418639445164089420627425941350251461214577079366545520168717694270131970937777297510918638960442994500613360027852248099067196933996755464449953294409311358306636579487540843689013169907894829107704990662786123266025350503861624161697637843254966090156352853514577915386874877819266978349403564270648329615641993529248453276452607009631073939899917388264268500132556596111704295773252370134949386099692281931126943181234883933721240328088294006029627590483246788710827061646582543015780459642949907359409957467219335706466273501846833409730382511941452585389445208222957357833500279505518653639512280925117453523468139669269686485700143231515340885069335623588002265758512200301763453289970678764595336426092026067541631061555123321562258878474412551897449723654502859801600573704686154867382069438488932758078086805056831540094740091045820249078781193724489024436793571416344895660161799957896713463, 1168136696388803691113631328795474761485637217601157362220343237302842042793949831381151541124153242216667280398990720188083764523455477868653722432271312497481240596351563010092972215583942068499890035607214185084713724443017426514969040895262561089511331576546637377808244989933398859022159375464904391107386620060889448681867670133457656256389145507734491161824792933844916775988252310903046844491894627522609701677460244608509357160944056281888292808478277887928886346120254302253254695169573874334431662537673958670427307777535229651232450253253208502764369848844856537678893589062979985563384609911379716478778805485282567687507150858870119696267620852231767390425808317272704029993905889217509700217576824489162100672610834906899289607551072828038882749415416781610142020913085107840001832014341732863734040848200184292138174117184691074384754930651715782133219080282983485196369435173290953547145182903440378791720703781930721343639817307544158803836106993482665840508218293585623179579103524402149529204380783983347082978331805896477863094052081761431886925027106263287364065455724303267385344450364208971044748457364032637819976398341823877520632597312409900012332133555699385609792103965902165116576747318403163247406452408725355154062376915346451943556932806879964513927026695207550072019469675885742589967045545961929818958877040173268520331819871025877373337139954609083610256406341967118953390691560794564940678855239723073505677679953940292000848131659032234099194429807530960492388970979241018499081324091062033018858274360217074068749791185986020056423649432916037070127949154683408083047316076739678404740761920271805575865325240955817359007566655816878968697488486835368003631025598649638743870880230014635063600845019476721644328012795653805774621009201953404350414573662409151853901699579615768625364757942555410546765164107155107166262391437923687427675139350565953756901451759506419079865188131956518705349626172611113967089073280320948562224959355301869230039558191648332228371774370061033287260265329782965184117754904353256957408377735818756824150657498429366372258499458958747867625419434448598638486788758573433169883871816098093223958707929147079943659356866999736001738221435511506130824971562745131380324103493906295015333734996475427473007516543646224093307917875780252782763874709646098250837103156035275408622704562648932540026433737396296758767507118720193226128775830109879386803362278786350933761954409228770617577520361114406292124511105514992099682166103726040483816216726771020182627651665622163775196743066317114808813041165105733879599577342392690649775211309623506962589561571769076479424819727406728893137201715456551457313446716261882863331452923582683604198259902950560601119371724534551229386983409020846232512636802113035969561655960575897306452255330512775227401998212801389511034317322999290049418594691925113407119703110487265326262071244820285576556394406533845440370656804586408361620201087053912161450070800739452900386386888390348837524024309805257548834401171722061666258210578995780696135049860317248634376545332083855064573252146375838517832651623638554110427486465490495092110816893677551622487380762811830839629571439616243062482769101504117424859266127159293640382308241834633341066473294547946832846761718498081598352441131362320599764290707417157274830296106166658178838583035532226175194792720107546443396705481712906623129483855000908976041231136055373304096517425700271307881912720789654919696911468240567984923899659908939087810397191789407635475066720423655509468278538967392897584397419805038277640022086434952161533414293792357309796636821187645668562061129747495297193048480530931008217398762935048970582813517749462904674752109307433222849468767249336552888461184958101596170081101603672812078162427317156643875957293406239051251449068147311668749970555334528647314249836186204527116157215449632059345085216325619311828180140865487302364718080376021823949769199675346357389185854208009726278021986432612653219979432567200615288285551096858849926386434654793012819447084167096436223234521396817089253242314159673538772929864237177323294082731216278445214277392225331490756005262856653367904356860690339987391314995460575566221055157915897593714342965368664713660865774777122349544206586920414498810566996880719158864902973077077693593177013770364216543575599382569333611285343292723318861006337794858654130248544453794755062009306573028915776555459955442019657081657413972405931902568110327249858257094069567152906445911856349767075171786084232420048621152692266554021878632706709656765596654394753163851926231879272749310623133107523311089597477115607932684186006505054441795749961172337540447819635921343004154983140058824614781080781948006600767417584415034718403527834353339090240645505473400390856922863089308271407492775866303811167439719263435402218123358020297718035334061075109362067999211536876960519266488642553391541584382758623542092658963367891634180876147439790487124527418273490850574964036852738490721678113301199230849299623787832454512141307878766916475608218907189332328600167145050866441333564642281252679502005389700741407929870599784912170685441135506568462375312907795181046555418083730660615058248062103859695537617399536289815934743206237539942874451065702617088768404290689357810730036673718708112917493898884866673916663386407087414137254196523901647042932569243527416413217757042434042829646330533559636432167308235339964670961552179020568655990085395484613705819639546055086365305337334213126667958543937117848087484379206079587551239993465549959820350841275732553419939970307391055956459031583268957199635353218896293163143365309519687050658328749943621669542614107497989304689110163046146648508497080160883291636182534175509603245249885076757620946960721001898195620093072806175371432285302860619901526351662538505368688163747596239281658008273116805937523220923526044193382523384546655709043111470447714621308733446020970442465187977918547181092573388564608916690143908062885838032058395712628024475801518609148195835832822481777638024958959330041543741280318366582817070378638887267104914671163907124496574435268146420371311208239561617593670427625475671474627376294061205991557699365583438719495834623248412764639117479174623225052219949781566886758112311869171610662445100962995952232828934735801259751699918491917593201307335917624964328814500825488546508550697172282204729656988979963562145228919733914657572012489107588229122766697831952853723814275993051291611494944396285343126575508000)}
{(18206785700954926890354832253277514255598672252233814942843372024289990649887626961400900151095487612124110005895650758182870027305670924380353804068795002639353377031942164063569241631943022565910061508656972065571290670569975273054349002741519356067402048690536352861718483898879274047839522722832080688081402027261778332215504496524201107677993920025762484426129545061240971023239425483755817784556113699032401003631341149466178066517883684792617556583157014208311149696001219847230538766597885957389771025617696619424935756492124710408965660228794929796364908159793873097649180160282607722606204642192558599398485059476766425606146772448488968883391733909802925185037773071164428283393100338072934679303098681684952995147159447571424748391237726395149256662500155452345906743954335731914729738042044917554646450808337128728344547297970705769791381754361930463790485990946721260633174450332561429544213062285925136541786454302252378502261503428141199921136176520884811651380496918900605237684933230153911267226165780147969976364202827436277359802164321314841145057207282087697531401709765977770098396191035935158951515220035459037979325729578794508630832858847777960473616460987185931321403244285755489899994526857405807743663448379021351115041637538808125612669387503499338185536247896312772102584424877112206785081127267543826357056337549255498943883727697036612798695755631723771706613270381759919351746057816125932969756191809165524024959249770396874641335676946087998481961921870663973713144726785094924530134729260198987857152781022985533724093204263521338310410545423840181105089755265071180569815025221438116618007709652871625157855181190266158542052898811100159017202681702782912687936234218044977081680566548376938740373848790291636757440605961590152779084262783914169140127049161526058545053772899125211077531727902673720098683411970223508124333382392097867560445633452554012162029575685981090234362054656290940090585107213687661930366164009973975609113161745239250857186832711616589068374936468517999150241891680721971999897893514040788332529795786441286034512862209397363101347343044012527145498892811113307185767808829983323452453137129220977243745236398971714508851008034839026649838750017634080020117700764471618891787581500707096576889488900493276258918847071050202147094363778888939600488402648843063859566117726733530987675246165937962769135192074268889548829415348513394478810054142571855642390252768635429141802295022926325463998131023153777890468905453007715281924226041357157518364203504484343112891043226880155757587621570310530045806363696441611779679278518795059203074537109463025257222364903024209106869546291811718451651661835204192027953524887795793452688522690377299916346462052864593368751615584925567790278706287148208392557897495046791076387457911498677252887774810109751670059830325694809652782946769426090742737831912089983468880901780389319925598068291439301492670600034217246580297355594119223262207764819211946286239621120935899547197808865791301457569299189729196636464187127479823895066849789683925628896063061271383281508163567179477839083637758655514716149608995422069228909172968963032325425949503581914104333288739202452927909696250955837377472918681671860056819575512969679596353984059548270185321339469967535818888218827955105838936957069717331071356076457967868410776680326266231581666650536301778386487358615858002087723900163296458463755994697287663367649230866516468150203067889613424610875199340208952818995990357948079246406035980864108363133395907632075398164279498746509202618141380939832657961764833121795096917745612244706032603212093376950931733032414526303591922104448796545069555701443577730792664393610477428833941242312345458283266001063318837112387058978871941748944029615254565616045449494129952552534915845068978960502662756528908482468625279205764128897975843341288079588241850034893703411237901916250152365162350036366211516272208285943806962362668230228751040561763658728559989808369466025410627933438260122678460481085697656418003248835641723569002749237063588060379503154580747420932128211316453449278123901033218979932632938753950983850108243814750302896466240491745633768222731632610497263953642685594977433118241771362727701004126227558137589093535712409660177528951162013337633906549736169040412657109739397533299957153247264527790776605443716758974162809354890622599547360280419384871019285701527901948030263450751914686542089745982553987950514924648995124782503778096573188718646295223967871597932839781719821390217626773534776099634827343705850934090319434630567169811328774570692853227849209708666894165751496684624837821165344043784117670109222793521568183285150424676077196248119065205764901751734874140963059371008026270213248716576239415560636517949782095556385565542465511384258930885734888229808672614145138056144939040520533480261354784797577390596660976991236072133869831872578246917640235118906983504810837703932415462602396390200680757748177480348763385130809906931960513407021945755041005834977360446084948666005632482062814478773844539675923109529171815230623205867673018189693183418886743389891472064256856976726173173947327419044185800942850174610631189578018044197017481455548102549100605239100209419928921655222206475203174088459685480880176293929809815816727751602874463036315062955130689483265343919541335922647972232545612779802868212043874601764143044602326241276293358059658388260334090881425738234912863008670366648415195869166123298487443607361803105018709122593090516478878259955805095346419414594280561399513752456258422328490740980905451205756453959379136911457329633539022661253087698966184746473514153451262520033174831828724286224187310528973523476201337380259022044417890478406994846350642210492162280174179492714473784215617055964809524374680418190164206265917183726151242427797672103736775347999802423374081647542110196827896625293109751778361271639547808677930842407106213221687888924102636201794677860425711026604202335691498171504798013220047698451616902261324098065147151917385327274975961758022675938109461306657220406616773630061568094127632966947872011801887693231188267619472977673852803609694463586653842536502919606677099130631154795552009139692403323950118343834958473008415929612544120738976635373706031855466591732788101611309524962575825943756607311372863690316560658180420004577854900088767798775406677623902511527893825901156300182959778217693569534582310645684942850830420223318150214424607694629724936769706461920631342367851105406411770048369347771177703767132716289874583830587797011913321192635466754019930079801622321247197792291030158168213084913939643138807313609396075651339642329840871880555239207645786053343099550690920711594844430014106692385035275000242930965720623624069144075716903357645211273484422972350487562872654546138618465380178282139821385159806091751259337764863761363812355337817974769155290225375510313141556793559939410954393183261228945938154236210424801151635189873906070206845673282372107048373247492480212370702379053680241586437837772872592168308420815223683380450607426610570206958357545069809698761889421580600266942051615242722814530840393108414045753541579730537807510320729614194804846607616810183555330379185746613, 20615540115602293175281785964075041023243791555392776409142786825495376880347368316924438462545577490459295786432917769690191364994165706306687385822806737757270525466003314897767131255360390731500523927682747492783979374654832232910310794947709739337343506340706295463939998236565076076266962671860898412575018824929603361376433469170430786596902586315488773414178982982275531503028345464849719247574837519205761598899793714313193944513636729273878419439347972541401832019583337373669415405456176622300077864086936275263051414420304728762312115549202515973815551277726692723522164002977277762186271425227203963538843414036254461964780450024366808498326576484077119864976438876200950919370368045047152245089027111357106685971613900269339942498842323145245395038546899002690455481159708011988294012449065117104627826523215914237061481469228363344576717695890050996503252717069796374959412265787017740263959606622414593074440755755747001123575319524161847156476868123822385265944504219577428123257390969179593035715853700134719362578117508987949334402444662503757519805654898021686511453430263816593521480267336211171769210172664340228268855911409855509178405812799829250044696654707559803466195932966716391592089270370222875777449165073902246964340347177457259417194627068343758656652665657996662593360552295954684801109787329521479813454778323705460297523031213085656837567143530488015933404150093404100621680535913586869761901156292778695359969274173122701657972075680164881791710378159941508811585994645016757366894780377111025517186053347276152652644922493017775344653034511798319570444042429088136217914567443992854649432039546720663580127389547975278046369969871730609033914802147365583260836553122362268175499360099289656141049588022422208130457137192740898902587889816519207253390162363971627425795797885397545687158692164740174692071612841224941066697912695962067830510954761337954413245851233345754024335252278562312538075960912614759014771937134458172609861827062818335149337312600219079199340147497558796555162209199521284756560138395017866165706179382127270533144803691622038577251172225685750319267130950255049988650061292049744415167147850873814903454227477337781690235305024128775382550077754543333787475391793003202383821106160523355845669786400811813298809887150515878136766121415495628983008957777225137238932306228924769535391028478400574374611341175036368036591950928602536419509678306215586690721959999702156346596670699354690261826185603037382477834239235259438851647377187363709162125408289356298503994404603451161779539578536848541402112431271872388028867472808812011935092081300395855399523189234525968244367468247016004547223967367253656828252723892346752154839858098176420088284844086836511431051743761609574371846781862756892747756032685393125117396162684208788450688499384410475378872806385158315275080488345755849275515769468878859417789788514160144394252617682889452804269180100847135317379735763836025772335034344617088984254525971340555971983213400584750571256281592809019567391686472593172774768955420027999797239844573805863721323963834111470818604108197573082365944881193436017696746008038988909367182027354919493861472130346616685581416988569499601144538394950734944021991073286465755775828907691509583833281897701229817250754271677692286927453024455611680501053480240618608043474115054966526022938943706523009549755197309221240281569263931807749453387459409273704952067312970014078089077926422264090012197598544714556587844748863168566838738921867217409450820204761470255167173020312486268121379115825436683856820678933722196546027364875345992475722319519521061187927590900345283047845923580779185018759215325765716418540675962254271659100149094425261594371802055161385238056562034425346161019796747252604777845963815290082166530144520007944838943965066876949017655629900810613734431940636383492350640220107714019147548180831401113546143884793332225954523264195231108152356602547309989381514325586690530399668747154671114921271079833304225927698348686554925480431222977413325920418642776012229879634250736101645965758993486416127323474951921585734189683400400950537896394672300780358110187401630564935357598674246393608409695212406559584523297051018735917192659904140173846401998662724276863648776102621236695502639678844342769249796525878350617947678958384329407862086841121153660941946648700639810936448624675712633167381962617711404385430977662578770132365128929976815361627883133465174018584288351670207270594262372646797519525759810983325603944550916567667668020489078918850384594078277659189787886178003831045010328178770078786226246661265818626994812224210667618203803735776109904536378794095394782634668589502254955951630239543215111783261805445880180790331495195825883726356703785935156228883139361316608055211157150123720024112396224060058280089021388718357778165636551328712190916614002545628086036488273505469593005935810028090882467971673365322254720378849145352836248723911397624640593094648403623876702079060527561466520116938446937456935909676431589860875503644400512069022906068011864588651660352280858266367847709190419083198007346261753813023060122562909935288599754616246994924811430936244480354940098251649495277374735582873774429352800695098705122169597524297406611950419894236459958124018433574561136413222192934347416043352467809695179100755886781571992966247159754411993605565273909401958518894846441385262743534008333236312014149259801727099252010820748801880312617875053927703839067152946460856411353330436769935610797165392746665870171732672990674875339600492442801197158666895027314117671530096635697580961489083517639420682517617505772836879737673231026546357976250779167091193195760972335620621266513246756920967773707731619098779022748188109178083172572831519561303163434427820002878204690025374339109755738974970057791965337173319648519744464223771524690425960999134235557932721511232154907410766231969679935128159684083691989918447497851413789369975028959803229906916459242475495528133091065460662675676277485779960937126556557791069112525555154304523274973403220744084788137151327572620318684726301346607950213013947117723604398194261892476538606509620422802778007520871163229141877358970838756885116432864464510294530201083337594937120900526114239280671316979580941731022145144141692371807903270637568270425466246367648243815427828990671445350581030069576651841085594273752233977959919767303058374925871739703107410000891778727955422847150707421558635296856762588708293837653877189856529213649072262918945045467251936388757952268184539485419535662137660329348290480222080974262783862192808974370918838166388775659324232765621864123897739328081916569080024220400265255359966853222828423550036754651159427506579700937261839957859275257569855834279484036375361713009132170032598723921477447834125325912041929159160108939248862014699040455469523697592538573853045547631369275989912024867074592098916857913455947378026437923735614794612412958335079969749416717314963441897011881437180497077488940162156851944744439253918451208158422380769889518135791664742271157803253713170301738452002816418538189336094655000308699021931322629059058109413996564838703196532055956770675497318061178819144448940933810186086412375, 393051210693336586567987798761541045529165610148256967686457519280661093254958274027961955153294658033435096325871059613352277654095645257445510621021290924702406313347672130855666029789768847659853090367477934135909174468491621383152453612175109250474663549162405726039716123943280702109162622059659039344488722957993018480936765288158223362359771347340008373210825510691868902390031944668890412699742372406815202714829265135446441599637635945287774025221904111499250565344291752639694214064646785275595111306022956248222546348656570112045319279973668555519850583190080988422248018429674763886959040495884120302482086312915240141905835667293646997406798153442377756653038138753522438650327696399425849183690024904268303773758486557856626412935818197837581358991192035013503829925886733588968402377572518343652224436729273308218907196642574644626858612720360853253301226452856840865746766149685654159337463306034171969155588606531271991601019149992655227067426577471354684582933841425139793144992261824397289699282176382890094531819090091516504507913489144565303016221733473312614145331041167754582621407775734251444601885388548118032563284529804794748556773293021066522681907132644126528067908323410882272081883541415624158308335844371634178491721631325257171469180168064012621719759028597689618584628463592179803353275831267454635473903403661470154433775530724752871417578551516533659304520793374152748406898993223123052445468365112657833793925112954182589136012961799955480350636054971937757414914223407558522506000210155075110708065463625793266477296121410910875281539870564998010615038296889658471315675482037539904006074901180106879501954125244190588230342791660193161597490758325798997423527040544809555430361164476745318482700235089811196315819466848744523596353569719763845359804433900501140868602750673444138315761812692436175834060975234020758876052114590298287048107248835412647007037174605227310206753828759320093028183423419636851995161404800786242373225974273739659520584028928334697727519151116465843908176372927775849786816323282491128518339016303641556688542641175896556035841347421189339169837155460612774109836707002503827287184614191532315201621877816861102824317726404812725483737599319931191556019830838749250767033333435484058867284003993496250297920259828219130792300608221435909166344437039423424105399906108524100025260143805549835973707187594354271589583023095286519824466381558568922360541147626549618382735139207207034429654254652949379938457223554415123316678069315126815996387856373600257960320978808915932053226130531104372447987900498442761768313824272035763012188906193763249971161695005300728218485397650379089064431517552957618741002232376772104405815738421262093402762973625902520513118011430413821776650411799171588838075589188372622762627189559325314842772088367897754244426536958407127830914286670950200094241287716307979970795574056045609531950035139631804844961948649196178192227647197189935974913636535285579608219832422935387332859838836678862511348718964218014156183637466774421776576646736687565279538043322677679081252688506728475420947593591957101244714385588268326826061210516851058545771441129219955421504321735104854468044139385694722895739598023213348723110392238898241531119321432665408530781887761967958995314281289175893746536823124113549140553379439487105144017838512546019302552902893486049833870043383339829008610177898360430375898907241609446450065971416847142488852209871117720874750587018260024700601112609600175687683336631791509620087496339415893214572788824042129906125814969939171239807802490882363131120227090664833830072637665515116332962145729260999649126178318257729618301689962761475366703473743639526136898996156570358550254300243937328625839676577037388917276957447957226285327279148009800635796752409685051683092316992403253851284690044278670975070867150304485886039913157111680932197977890524164349812087658749051039115360678785196183802114075037219722217558580806894774193109120479600360268246762444358116651990319783358765365640088528257051762466730235794387412619089860998718327320383635833171260890514816505739320507676224937498019818089510798918906339728051252950185658214666801735431821936786411047484000761327455196073910655144318233680995931005376479208885357452872100027760317746554786341317508674628067407049943486825514895491977186864891248191904368548291678170701642551640485600562294146398047169348520255013056192076638134766819854063194881604693862412064758419381342718855687835322261010046790533838328419331249535159807194525636384978805593968720459366936339483674012163827943892714116369097609516005175550177545072091058879663935808978708433902611382297016490524211682949073724740981896559050271033754998370218805281644799219616172670972166042015882193373757617939276447729864749736591767836501783924066987476459384744455778490539177936568875341665384332133045890055780402926019525226821521525213409429148975953986598168112654845620218868661455626991076982630642716663416603148218855873128197816815523756718556794928006828293864879238149456921106649772480761939889845130359449135700041474975890104360104961201183434420634514587702008227328284065547819760524020971794385102875551703277255150838975322643235491229126309742940576317218080416739540197703209213223398094576782401345574173459731274025939401734844355439986913027618613150216466275324314740100390314569686986229016351062131267966184701152071206373847933530922649265374354476156095884177666536067866296981783395158487518036704475726492404715875331522145856774329262215473600047228956319242338017376414308745658028498884198583365091917904986752879998251439727176582911594642478607164095959511004029196638632256031562308216554502271627286231618180449261381112111648884194759556012652284701922416838598095302162208972535236419195713140349421535695970079705493939229308681674187355236986647490867232158597488651423949412056138723335495153391172228562679699707126864872614662223172510409694644157934554626807306074351341194841072821392282202157795867534089808131450107865142215046428007507482096045025805690146919427883833062226291966903057976261529895786785439433209710655382497637917771038515411397517509509263264114160668485982586588656897010757481857003922707010478841534744903943851610625364624855616841689181467114752850048092875747664019656640802018123261678121055359270853070727185315243078838156191326652614795670374683533013761958559261940652758844217436351207600824319665323851480763074596153304814915081511448128096257665025215033818882456628203770966290723332170864858059658490558913472815216564924880373223175936079208288519597919036278012088472814609362071632600259483015113348621075546914660610757212223883179152711342967406707639636745306104531232431771741644665939236056792605771119727466467344788163853474320327147826085355437931647248792589040707708723561645402934830738314210343862917502445523864096725598532426680121056295416531503214106189636868608329124187560444479980844116805259042438927197877401510870430580738721128748230147912404906914913274425617391787336367096473019878791294047261956629820854303689193885774020092352669901132402848415685537715333072280844672962262888779798745355797023137740016135476480032)}
{(60432070712515944592600629252271148531678186752294344782089857113195902848289444381239544965581921092915524919622540481113183333402512287482182437957261534299188005091188317470787040447939044568981526856646942703161280079138667866735379023925222449857391250644267155369712625146739813894458897271404335934098801518441290845866767269800831103684961036682609170212051079676409670623017968572264909355847279206503974675755262025191329972500809528834477948130331874768154344892411277319431180092706852954369319928720962188594869652695985006951973760021441931945027263953306839285803617023216545867789590565516882691320059092801449359173199053641026679211050852818381212330138424644442431317087159926194056781662158260061065435135581728600161190557163739445598764585425963586575806022775068092826969514966654286887210148844491514137167469680595003765117244710668979342546184795182720560853347054473164080531134460730491032114010764828578644533422407761170088167942215967082410647183222276140217427451694104850760227045258794786138279962507599281427776711825915013061634422126345738745160141013652321982592241549770470466466388662695443219409097330302814912388661607062561486042714837793751772546844597426015236926523597581771213893709193505653204312826855147293256051702894848502173075012214319825269432212468523853136446349948312128320921193240577206900599411718749528149848224208889269132310959559521320475513164406884692827021488571843692846366410924787664548900179579801527307578996705635551761074538041865695483765509315341125877963390607090113256960134718326261965110984908242407080469311959956192003786749583482927961584689423943811915561733292843907489475685416604942741551495207053494380850581946930932070379039106805787962615428349301052874991864816812422584566067112098129635058507308000520644164361833427262062662012930870444441520022879371379589231187261156741941987940742946221975114806980952531412189114072313264300727536130680281815390726211213703736640233449724007651594294824699028512358186270225199052878533913049121136563869824083418642108131891247617239195268441900047476209505275025680115987970173966721781537335015361388323775540810314804882650645978963014977058278200882490157929055352921594372701771703847921826297380892484318519131863612437938526164593421998899830911610887310555046628349227996667068371318644661327152922494797638517519596256104628615930525261327522477885452695302154859526436542805358795943276275504275228875315814008827745988543080484824180049291659350723751733604392642667722453506977574641157177172203114618046580539137646816926817349519149929207594924801216194473544708515509783867070595264341127254901256165850659794836729511281922578492925806976900734326321788820587732796575561575178690255315550428250629561752972737893826725113799128989260401022544915514620876068240823108196204354500039935587792001051741175522227472942956858237563452162691195103006477292466529440034812200085647508052112007688179831980581395697528388741645223461568669154811232197424950865488960003621230845223730857533415400484383813815359787620087776277933629669783019633335742360119377115594330749320522651885764460997368635421435707848165574210466222189759674189570626784506600760783148265777831946465634350231616494691153039904255041072769359192667090122039913173919878734793565615344779260610900070567091607741686463615506693030101183744204824022108563355112186849006278017351045106819764742653069100416253468181903870937392272672455303378810184925643586057416138353808915675581566112290221645164778879049038862874304731391950523749925506949381129074585048483554813465608571674838409496376897450578280176877854852132590193231740214929273273384733070577684962921515485939007426216148222199608715699387866175790154143119262214476511397575934637518293589620153379147991996232431259249089100386155014804622930559908058070584685231478997798172376641210482357590972469842338713043174617398871672933607054508167913798827098370213646870080940030318732191733101861085262348863753757219950658161883309499245903342580138384434288488813837625016922058568488654648177707900530816255154373150573382150730052000595640919096436000561526931397960845107304147615239746233426458123084410712077912403793190378893345272447924438329476651090426670603686347152603139182020479444940662442945249482695188692849804313591811318073208744645322913211959320132712068439172565804399144155799764201094871410244184459484084190083606309683354164232751555136281757675944302430192261598554588903278737204786457636742423841988378751824402257811734168266714827215269527804500013134192562008529549316190672689935308927535100542291804396544721043138004511144968159075946159912685583660938486648083053192569737222600188238641067674064695937246569735634471171633860785691174002194242472653964756606868629131498066796713098295534716223548349253495972823837388299182768741737757873903693282396643493851448891743324507843811669778863355850399559498081409861834534476708093533335450858112548459665637417890747811822531672680206811352705689943599763885589222646567103526306539929149820756950145626039547801318371366158257755912949226413281951652586574525051766980681388955520344082958526870030975931326683678869150142685098140379345299487078066874361183679600397121798470426630181994969859634715147669810948518820061926459401792079269158096836454361653066713350026651837622933518817053262906179306550079996382295333552222828110631983948010787084254584838415112304506816460767546314563540064510585016106934433389265606283192156064180704638829638047389984780225464351216498615044757342998040381447891816770660029663642513431024263275001201792334959154823488324726492193413369660212883939989163521564819884176833011506733915404834905061768812609115466977371735849311569195885944375626484714098975046464994254213501203573765283325963388991475889153360345843161795493922827675800385249134452843608458581506740514236319742287265554880297275460986587983013871689887560855196318787686866464683684961090015612715403319461960648364036061009133687772363940307215904087193929515777068789543390591008270764167718462955408716227210403486215540703582242456092789058858866214462475797467098301516751110397685241911656510114282747944123714414254367743018392925130876831101426337014945407237508789779839326155551125275549909388231695648247429607882014500601526235489616675926310589704415629425827608532593723139184193064563697083190396365175752030747040471416661811143518712982252191106253954303261060913614507789968255781666795293538581957402379005776476656310089339738259087518826482139330873031145234984350055536225443572004134185784055798355974924258023077034452511103878162926887401616093932676755380623536162098686901367052504673876871969359962468158427732053296783772311157258040561556236238236501615766489809904979558820853039468133459681537235090427411092521252679565429761841528624414369893548364998885538806295122282918044950513504367754002363257648833586806937575053332429767848867660548540606010413524722478019913526067762082902504147181366501006535545956715163749934540243926044392429745473784064899517745375360634391840797272505057842324276889843679599802823028756954080100469253194008851267873496381695211620140501451976447560194917989533912857693798642873425682938068333150404557677443941000222023350376236068506819219158592643424326506919579875850421960790405327791252566944788301092037752255491207134807859652831293130506268303234127833492084251390485376722113891416895743537639463942583677846556434033061021663021697469900594404864810555137889958213762831115216629168989982335368183959163282446501507469689168848864111367460771401040836793625993567403467420114501377301864534631135691259117795696703919846973508413502935791705290493383853776880188123546320007841855808675641646310671754815242809520288429678101960090443625251919485516450041869774093132639724641307335932281381534585520807898704889098593198522337500973375, 152917913570212344287646113053766887200189739289764587310262700004041676125397926203593021452043246748735971792178081176370494514823115161765401436634110473760499099830837922442488507670151181775781297751820962305471166139293807319521169234049124294510003510361513359608011418186122886298500758777115051926557448153244617859415899759618391595842408413300188820249869329751179323397010307696310594731733864593844031792832674229502977447661463039855134767726152873064095885612787345175953358296589393655209249554660521083601194907695559925630672148930792188478400748012734150818188407222209684700108177671103664408772832565744018523103198352562851667834268205118883936046420572032277590187644820555717259301342350933243771042154953316709493314995017578915267960571943948421967208078260862186068310738997054456853525944887395156681915203336395481370575071666176951996966405116999344515118310822780488146686854364325958752275482682076430746108960863912907288861590125280826007848399004616771211220963666759945057126154964824872651383157027880794459293951104590874523566831073188045483197622280770178393882177151679678559768061520295114633652340622385805112005351517696866659453039270855366478796565504439102845998868111387458121144060996731981235512988219492451982073558245304813999557804917757091179616314160669216251346624752278261652904576890331629853399372268376555912673768792214400922457567688149560183015973949692939176424822891271716394481588837428948024195157821538133392669584394810331669650464264337358606311431277882397051402188300632943073473405434857762267320034155783695082945514494622732164810660123792701744415089407889890501630636220910906801873596550653058968226829188255030000712259772746661765957612246634861596115010835392490562832065432393581225274772771907664869529063013634445347058357838455803671431237795393212053008379828892516120660869331336856201530023383843023771395797657054066145388847695880440819928211392390803314024309205017810665495099201149682277770544402210861244493239363306985051909497438973502453815638662791343120621358598188655077759786076979347639735640321114649940904851815177073691639296762556620292643545360185055377706163079972942842976299135638192267276053999555594591320755873462341616878681011103468218501130014643079303494874251055054623074628506929239353681988211851463080058753365499801042226841242681782030856343020159471274126513943060487117352638480530594019049966418122913725223560388337972655546617632766120190070789283879101765382417865943140991687270508183868714300156187636028302155698895176263516890721786518907780893273678068115062994270213243463935866642653209840851648805529550133924998019663774517950692223844663533656776609449022440751884197672171722867954335929329335043959479488001730645017140831431442122802580253363337047269340811042133578001953361314363693201896292843992957046525714642453982804362534175642415875062211961000246480068223571514513837498704764030983156540638744483329916355949522345734348764770890011007437250507945119478728049153270583885628983726603288048845458415805830469821991782797788956281875961733272392134522158276965738600294206252939136302442677841010380985220513827176231164632160010303020431215743684366991494209453729688107495307800186336733219971750982278833304189119303855162644384927746233678704897264197104051953618227122303663699686015453833807427706349195618200624479758138607674595689846427957714308504850602159433146213259663362248553822159670189941036513431324520429805814340337765828430109353955594009018845598031373341435951717613648272801994694007735800615442950963560951633881749843536712599648708866149219693560175646630383838408925206750571892902551577796802775232438370343428763225296369914208236758495022913498068253331997292824258995939611248697433507282063447707557290132870646485492771737296662274914209356248854288990159247890517915431106133731588392539703479425775232972061890212719744866427291520645926072543779322392720907717006680528917475883303889405650375288502956467938762379342579792601194144091291373813123027133902060860844762394086510772983249632085690032990360796590482234307696784008977096107434714702004109611243068973275944962005201699098881169245167628951139017524150302759289253409487410479360778276603947260490195312631698905210727876285671801815163459338208828618543902925267881034308919508155596147296039226604832006603085345800328719045937081267083381333859580500635810740418839632965376233703269961449285886649473346972181870743158744440871010490738560191803999496587930121948870640212692167177668617793817270682249786325951797235568916475047593833927878787705242297080146180025564104243107813758531335129841749692025225069573105449297819703723825427636228151142666457331726944726209785280596428822812926325309312289174733072791752562657016076872514916596620244835137894142388452075430034819178525341154360789824995760041564869522923586485627455981873942266583956360285597158694495631731202233682820800089562344662248642467647871832550687839568929649876393895180074061041056578862821913257837756802050065119603309381716518503083952054879545368934035385329417101207135413405588994489710452911580589917826770951254650339147861902107303116699327395863415361200284673141139032472963530541269040743658928586854651952976436294156573145022273476731722377747266753030156078805833520303525964980529390156410819927697836244998883050546773227925275718643858896912545233133534138749384690675355909625943452256705674447605363577083988867967099660157038309709369562967109676456185061498458123153060589376479861639867512286134568563721416465292405536574074256519347545103688749934161544474161737288828337809787493686140063051526082407731904278599610822113358161517373874352302925866190397175186647125014921734903719471608889146477447914071830465116761899429006416714255889780610270809237891191220936221343489792000487619069520652319216931557712434755191137349760919376692017781303096682392492924821781568738198071445139615861956734474417292122083272763451531103627027617393891334078366179147142497214805686751847718919226333618365711956225647214660203649447300973108775377606778188784404620962769949389667644196191953281988245431032314826224452978818408019405851099948435310619662824348190145621298776526574282317084024927587950283644767545563450646337097160536259360628405989352693761143829355039947158475473601927026964948184004339008794852546051083330862469425486511162047608801694068461435081098128815544119368258576392053113360006151563899049267513397856695270220426443657198910328707414658257219184337066952840975837121448209251787379529463973461153442797648982879108989534204843885670366792469785657642343639138249200143803600918712786730896465086724675256845943284795587385224742831397193435112222446840531904679028277287228680141333610593576284196223167288583437468015505574232151421335551103749296605478769854571504710582168246026008646018997253519514035118292993526136941286868409300176073137197755751115509285289103040730240404286936479949242941346916656085947789008425069773779444664838046737397873950608706271803346495244770362421418804823173649964057655363167175762834995274174320266676444510114339567321337335611857594653027730527461825748628159331319435516229414980418377523253465012502642883021640179881769762218543998607407107485961077463685994454900378740890020073380300215958414889790917133932958346979087037410198515101465757127153921631696848785163890938012931521923641242734944091634737812896786505802341678888029632304408477132619738156506516606135634753052121683287062781440405115171489958775196525968166347685012707104558067144054380182487429973816617263628560633962334156222399559871954834554168833685181225245530104200508736301569649582846673695381145687949814702447618848068808401576106246156080023559259716362757939172058823896972181556775986404507023826650867184626842043931862601406965725353259669083718405556589587857620456727610229308253, 1917487603053426935334317973336874251852031639967351202223952637598049012697814602788788346133656723604872733805492175138649902140726714504139843393024715193840342178213432697855406247381899049629548925422318093291526393036591504124129189951244616029756861449370600991192031711790065163839802506767235649751421828974393991605669142701453209162198595213419297914570178031401655722250464616270764477196249314034526441192497414411753349169516213338905383791741397291548221471560919795747678368365538763954876307714924276459650471462860764304395551399212967247014469825140791870424481680739742685384265662857650729047256139049961113979272466912877382826913856398107326029242173465070092761816797523696981544944102986377068760727608235556519936366947816175449501744039079164472986531503433531134539103496458765694247376026704137636936807088408251864455764941831165664744398423059358605009667955918981505261976796569189203068482347234563023753902495764492641052731994290378574215798438772600924135846275117311492349111035826606376873154980008872931434358373078494974193884402005334511074459685127069935973239899184728659753171892259430775279734859219659636997669910037427540729869635668958967534454028734759658325220845323841440049195244746231325061403961464204261975337493041131712369763489884795628164642119782486796579988901764303298945548570625539037623616194677586008039075470824346594363361539551593188041099128679981673545101678723211131453829003339700998476329883464553285843998511905609026904681590228728972845212636989056283813261349197209244000132420658361372442317601906476378575661774074960375192697669404831335137848798676764056247199337644940526747570261016520989732324925486358686626045512094902901781645168305656036577438224845653216152616240363436415655621854735497986785321818340520935589775203061876499829428173447110333194102955703345513768798793632400273770130724340888767016872387634962732509218685391977343512861804360793304293564396872502099164434837374338876455439170322407265562696853820222338953385823578797559180658953552522402954282251164192896373886862102898648881905562872757803522659241654961206218389813489657644910120652491150800862850735896512303755753142325483452911379749207496280548458158981494528664730901766107886440604737813001509658952063712824942845133883341029968854516709694443107512579184617358482726053863799981126512875689834343001975459753864488813982171714318748411920872746894966606968144665368278008421852449456624085372983790326248734559659555158091882903953088096539393276707649245143631128349708943090723452690357752493736766651862843791665818752941806153313575594619341144026250699338199357857511722581942318710202440139208116153379967373418571396637654317028319132523983885956616915124958918743072592822461643187892086378306539513108523263147283759433314479019899764991141730061868385693724210179874291713426770698670722938567632065339425348514650356046563337837016908766460943322436619527810031233484624738934826979130367184130586726233119834434331909654831064767824711103261265807833285305307619907417082493887678282726801006591000664264521731832511205391617474369053679974784987539712181264902819151017150448576689883069811394342117363695156460222501833924737351656177288199729630469002822383512165179453342569430099220275254951082129273929118594733233506416540115297705401326059981304099501766049429154324629402926956661535724703183103590859470511348456841235298874967946408952850108205899440989051035637199131206223191674371873407908953694027914384671680344823158775656164695075411446970843382609384601062690242468776158907643135974454099616850456255672574114132453908694777081277514185258544133434109361702763733473702462364257712133715274389161758724850164278095209790699918911885446126085606175473323542855490991701825479098122388750256821988388762667039693271364215939701781460110800275321410686672978040232351015991949642951941294826366963676432974881339622584113201377548324791390693910812765607234045739921307996704216940776571079137407359351255192028789671147674893828126966878920991937085418488541062914347422817886923151419334079112154348604755353475431661943557468933539947939858542602323565380345088660590868198043947186384958949058160314600807350372858451051210703926066750771503636702001570066628275484629761691638195411016611373498972283455990826848894895150324417230991726609295416535531731901209159836271477935909555034828667859200300418859512216390977606120241459477018488644004096563588563503517350463447196033365638961652591605079824387553870556404801957871204125408858132506154592704908703598152086479277822434704016847253719375688339328506451555666812315847039627354272799135776918583243162924409027110171515449046871041597219017563976021461146187627218992313083997956607539792819802345837679863830626787223125252731522656986984517916582111522829487372338013696817582135505620349750131592004799924599642867374417756330818275144864645921281342454696687232228229905181112129920574323966451118612202384480317702709902842979808983053280692127451910061806998844021917816929061537174173043896607313951358852551639786613780711754099461432421735097461944026425094145634237079349480859859836013799609156712614822244780959490473945895470457836079773390060714934928414590085024179522787719328011312264118840204919131682736723070116411746235436320211973472130863349667867734018533355382144897689250375100939644759449948730130294847983756632183005261106268017956064413828376134652357762747601448640720791215803308598922833818778109999528015062440959387215183937225755865155845007618013666168445293281486467719537346110429828485866731047343757393351937464791545318599114064373288696934104513458031956884228598727069583574988858171812502187665220966113398586745357119351876020865587952624990511130091585961498722127758742347912805014868389492969952314098065722968588142640096439191685264460717606105992667615440987175459585196447358480949353067306221082605313214706200127612743813879995463728110756779223783608854488125457418581009054670196284268413886706523590140350812021803876607964170171219437335409962069916994990023637684204113604816829046387223056955308968101839379235400415221380707690895585130129568520523508757741526653045117332241496615085127707068366367925405360229959783476265176663317341050767454079453551328304505672286403285392383895861556295117895303445567913536863349812776901788240674076720605819727308883921956365748044901317109171227617396916008701001808816368337028512698607462521005338626279208573391860121206748035247803725717184956340480839564651957037001219621378401019696161354786836361659771024356363175078171922461400178143916944417025405775206667297282767242546994802701448106603089555764554934081295417041266804024585983226282628322464343797580312514074497339768407108772744146694279068949195926903102187726352753875271556015128611513452910293179053512120224527149115236680392588274021545183355031276329061616723019124255349687111379617504333488442404600400056218959052626044172843977469000152029561003063934950050493280356844935298747588059715111733748084312320457603486012954850010036129174467775643936734465860461566941768632260194758028648534829608440468308028562868325637950953981876243271380229062169540835773770051615137023929992502855206517884979211042176167531507135746701547608634902166057643111291469150077133745998934098502216535412504967491359481545554697409533379581439460133767762825540290186131040145371004895782336173836663254292141128845036868447831696402783855237489324674858342204632133720166935948003492820743726407339787447304275730948020014971698809235456542838957945472841880437833256234226536327859150682934969059349133625016628673550751136788541721749611607791348102998524938730380055486036875865642394335908619804782430791701015594935802270016493087428981597933146433054564796483826261935803041688521972293228089681341796642686048360048497327237172565276227304665597707471345312)}
{(3031539905100931562643477451795475162219311208418107641708857336238041155437476253479171216563651617406169770305477073940611929956512308743741480568211151025141777498700217642846383354942125121179472283337788148856068528315982370188943797191379732144286928228418845162911937989270799477752092511544372802037256813652015241802030138090522636231219250773106492404771257435332998084929829709322853650634910469237979879022477984501214218924215087699648159674276795665948122933364322507009835821442571915353410801249651436602426671146329227669220753669908572893908833511414067488952982406000926268759759064046610976131207587637853604479320980948458124836882297670971493366540506916358858122235931450038185383134207098462353698330009004134298167887167939819342068097388766867966182406324769499029739342609566032376432155403220855969809484120811395334988894120231031883114137415091071445478889863661575421278095338725837576244724424525845951115511891149741029350521098515071815702761686994501663532829048052551549739090989469526791710501399697503086878414459786831646382218170463572151519431721615787060722780138571138627987851347284632243666970924108604286803833852632301811637361049795540485458579024975029939801309698638855884928536183832496252309656613537564512774544110875657525162244722145209706308909925524465040657739002403078203743141102048727666267472991718641726418214364244235558208873186769311570110072835620415161225982210853368395535847266286416945702497417085613668792164262952483249946635782389274020380356580347458549624270335840822037531116927253224828947092129614230662719314412511769805145253515746233512900859146342407177875368233161013861906503405432118814487998149910190771178893502540023231392839596589341321844045821820134511442274937935241249164965132403205525997359066470019378693547720277856169244599231693250579477436331844329046667440864135777016668047838683275714447067419326030133335784545153622190391523985820081949461923091602162060516381658788346251408229937173656967376808513018063101811947743425008552985153815620022452649137226306704388345329859591352719698976461736195790697631662223982105772460561739845244869954268573490899181285859827848318288580974117747120366575097580736201629681109928138533305155250953906229540131509328321730471473845765120723354336627628424619822718392945699223827465896504496864599678664348711628695989685449957925729005756135743367149598313710934262974485839822526567585118308784917354641232642755689389292900325679849273928513810428013243576628511526653307486115425272811693615152274245277372308249488455774079475610937493696187196160248923890891560923930189065213749239140637762594843122588250676212966667495927568370276727543961949202240122035291342309661491493562330671704553245798808594420186633322802008499347976042821172285424263795534879018634454890596798642071202801711652630847179533238800623979468626151181993634715204314373404934594624062622748719363011594752929468769324843146334029560194440187888021617768240741723348138573802667993059866903428589923150774532235838437560911655798891176832290855655553565629150118908351242044585591965981126004892835899863976234748757716712894527244222376720681339440046809511804391029838839645850293503361098837194958714393317200781563413665935364464551123752232177122292306865554925095518207430679884978258303144600882834585476617010029823622370341465049461689014888082140892768424068538633795403489405398049515795398272627566288777920877587578279170168092520184097370140081377842117536892999393681048994975894044179075794343529302573165667845826065394805128647705418832833422701769733505339189136283875859263987662102553668432722610012855697716647586665062735463975209852744353679129754004178662406332335986419823091948062721137571907394000595713132956649892337355475094450118762338778420759762439514926577601071094065701598400686106527691805981763150300532931925300784921860955548042401401043642022555203117344899653183679435951441508327657992929426414729715556778732994795513927058636309305075579287351414706458567951773449384718137821154915595648633760233684109677962516006702302106372104725642897360028437999526655487767596336012405221775102831468085210190175030307321499241898999945716642979980086799109986482021857274454771954433910475474747132803480810850832831735581487219388967699169727335311394960180025730503064968178904939043154379269261744713144492181089094108499415461376881239188330471501197747033306943269354343415136292604429035973643556437690398511300082550631941778300272101380137776570532514283767870263679680213691620128514760840628708356811448350464519171123688147860685762801194073180760506504375368804802467978686557095093202077805040516623971300175714696258097314181810184242872761108206457290748219826384823565076656970877057707713475625016777775360878391544483690083054404544344774545381034234646250856704450884056214037793714464980657597600734834487044259458093806670238807541004443351059100242863950449871182237600543900679137175772078658900140086721119974462349354607064081721204860225798915878891867944444471469258385197108616541476811807919843225781540913467908430193854604718266554164639878627072731002854464246596361908193306967922397875345405607633977106587536762486990145877316168311950953634534084333162810233533993922707665459087950433893050574402575233014852907432158385135387994735900792465370249030800625617180889337913223163632902238637279831478557614630886012463149831841306665053319743016256238766706255304936993247852865905958498958894416992980951880192562188330322272602816696919928067986909881803103562846727715338186810308494691021487692050320639478221738917268819804510855340882237065968442531183069212539675382058492373863320622118514646215048419589324891698137938639507470246739518656795651547878866745525769228836096169608762293717326214062344102361619979040397480922439365422408841787475218919999872819936167438371675486512658581741143247118537480801964758166568828215335110045049462541497664411407106834016252341963480443205835609504720685024421988549082921388484975177290572497284977027230212359167057074126930857720253573945048331063582069469215700938772373792734650032695925021272948900511069462109049712270399358080771444797701873637444637088196377615559119278445860642247071107219748450333111964650800281429582668156291160140154292349203693663023198059831431912526722302597744076872273873533006525852644440815377508193765458607838263233826538891090576497321114393209762553362475113436913152289879838703355502813539039210908832024569167417285231132188175136494803051165258030131668042381363519222222689720545610330272456336693405342567232252373382254073125140613177438309854324129024410053219743081694395283772293454836656980551417828376820038372038177322214505455727919026108425438716772022874262270434603251947148005368744086444381475426155848127262503365289279096627994738765420347590571498241745777598118740963148933915737801586119596179470231375620825506784725601272920778953787778723293134479745821218646626506039768821548120563638191659507471378190961573151096813250033736676395182288609323888230546109655220406244924047644794879332237972901336827823247715602588814488567779383888945832888071461857877606723379438414186357011330998514424757172030261292466132887759987049149565193151968432195019140050084763080966722760175736958011286422667925975945381276291311876985810444824304505513600553693661784917455500362249275698157892154760062645322905564252011379378820583046372809749925943260214646228525784989768124926671182717403898004111562790660921996722661784398176201960532389836831484600228900827069333586024963915866062318380095866286133458272106531170932934788559602268428826240727786303390107743955576328243194836166752879787481081500945653804925027000062110392375197288283990260236014515584057713835751283520081055666246801219384505321639090922676741662666845829754046068031843607992010147806139409630630227627227007157433721511172576762664186750972033630873549270422544183334906902779189126943791200512455840765950613315437585729292791604514410788681140308363259729967928473685171015176006279764304689783319104531895495352610499694836028708378560867833377557764501589508538046964380091569440902954568538301096881627736187711858121457045681452999862330440946206200835300969307004018955365293056534901726805279989958582235944383357579942924930415956921207674426004848428188287215128927788978403647491982449911265117644354725857266079810632663401938442172091655052407264177268687485340550825622662267531465387055963029158442840595335510887696623169163742582358001806908725354466512833178460312827139816727808008976311418833941390566691572683507229056373590277662268307757, 16705336820669879459755762671974759127109398670189584231069352661763936230931175203753592023515967588923241267472474595022629616538241199740673643339124113555436523365510949375005249152217317132796801235043053624290668854520917853990923628719271782750162561088818597343910832514782873707909578970408790480763699672096063102667783406042720974219089828696386960094876063829424594222045914905058572867421470699743556448411974256863927722650943431177140348142028706533793637923138619115212391007790388888488750455625692097056672787141311415187968739032504460716707787575661775928114368165368303916033427298221255837911192748424437396213496673340290648388285189032099891832976871054832500774608984588802032630062840252821242780433122222271130208167573095984256386811033568094081653440703277541811811141965993303583519815949494886272375758401816052785574303378927994126260102829776236721302724683290197499087997639337564484443925452750489089537360862807087521104842362803741666129799603840742833635217501025179079930419739672294747924846708506889875319438610250543562447153493929492782304987012994118651418460441190462507702101253301384454789929437576362192890940569911678758485858759664641771205319853451042875223028437134750930961893196427715101505303416733524688543775268389218705826683372297309445173292528883454990296858662661272383876787830139598200894224887411793045612616919480698015868221423414560872430165381570738662825503059735717296049151782774061348288722981969787644150787667586271990020432499776510239913081433661150667558095741820888539549459578092936716460087154594031927998393169847738858331639840106608370933041091302953867663915459969574823623712865533445796105546727049566128006443500445800743207054068508065426647897092873746903770554066552834643082732632080135356866191231375969968104600410650015026412224539101845793366012994164077576041742837645408286960482347797615816470192969046269126461336073218086949209864449320155762451534292904655773748104104708986704283377816817761290571259377852717899278192096624416455327709162945279485636350478578216909816156682663604601501955574480394750085011871168978564425363288146616759917046933786106014432421752018303670464423608541713547075433062077538764425185220618030139605219305822927711357673671798677801871209289519296697124441447050113984752514260200541469858263894231121832359933944413539066980097230947069532142804427559005352174354963807277886090066078447562251530723571781011918379506972192863950274420093882776096781945441726467258687351577113302867784104750020316302550987749786895227009847562151102760346025610170783893542303194962527148597109797457194467933495632516458190842044973602734250626978439214329706871300830018436748847175917542071796833184164030229106669618585205610371954778211203544387821316155210326823280028833273266268253874794570411751965622299360062284095452634738043379813170096753300579084499655926642455787125188079030436890470487817752536884883776413443004664416614994937030085437830026547881110515184694598910231571802365809967732936338851821749364641343475348675010929538582431193957203157477570842399098303000049225819250942232521439359529937653755250836853214823297955942453417559020170925242757684352575791134044928595959226994464850742164196369084770034688364772411425139546886365429306022957012819169663041926048720874404161132524223517317378753969891644977131604353807785757300281450913011466199825546602863870026184335928983273865126304431840689848706061950697826230988252273649106576868795667814827135722273211175521027329869558543805521161186689725671665922420959025634681949760949841643124374252835150062354475055864459371838479857576779407343682257394148151529566323172607244355402347500381256373846970301206149829909919488561418030812768734722167640722921696681344897145076089735725767832596919942925203934749519070343041415969940684751250261889506605524133913362310225435985840927322669725475820712691219314938829715952470210482306431534147779602610671911653228570421945000859254501542058146065785319734120915307162198606311260996164882923505547643353899794872104023381595612983336482750285889951738431820646842059815477930928107164278304643333659261107173590594529809192548459994122797769451178218102813004918030006727160934621857350604109281486403267723182634787422468002305633908572393708109693345817437533650737997680391393610346062070469571088523216175833723855536740939286196008501605305682991543123439286142216666151567248807951480739917070461912494675901089456999550630841740519689751851016178664540054551558296562969690547224810608566545188654567150777916442970460843596105047560116679961518946078782684608400084123619382453936884998972352908360339458081526988754363435016765943011033712284369519702843787669726839933175975777856986639126542041205084666498598495706156780073767663290969690044755217721219170377921463393560277353467505324723905356300308587923747446299397662468243382763113606961956696081667209368998520869876048343203712955335449836445886111259121059986172013232135131613173189943010635274903357376280864124601278477751077445649421687056855981033915898273237142854125879224431841941178746530981002631285584875139937295080745470959309033702816837794839879105007225197661580390990713051055772115947904573167311121087481235608977024807336523423746990953166539145425359270246453192824452658002442904732947462848307219000285567143376759086709310477615215338517937618625403453999376937079086125707562516522738179266592303487348948864073405125254244999622124702386337475639499765568027787347645915354637258040041503302239079737903672975925856895559237591552923212663971959500539759376524928690695474226704648408494823678661130807171102962633866432574271231904577757977316481752619838754245573097115564947880578293165631955533347005930745958263433931931348726943656116412113521756119108970521189220874027564074408439533363458938389154744862363994761245532344489955103068628739387262051701365775002337272059263628792086176693804789123342160504690992686369900873059322438587246449537485694071037505295949420565148685383541667691698713114686092213224974204183822631020766696214043083948605161212473678793343337710618486338004910507550483535884403124715087815777812838403945934613002800064014484844417166736026428403829858669112846124978642725192355801190599072488918521590493637974374496212934434562346866745681396124546088145357954394089815017689596222027647652269867006058891521758554173285073050703344533859101279068783964911199094068352309397142011163946082192483176201123562668555382408397015383246589955644188128221981640023367285390996185191526974380094920516208501830281607311204506060286373118434612085201608373345652439910339150053268667829083856335169210903627918062306814238796836798929426269474983485581236695781690575356553059715609707261607469675332464376601815208642099644811796162697167686419777434991320161002113290446132877342095721765437507193640938054053297994069229230515145965998549528742075522204320183674801136328664320794911731731773139549733993242493391353455412814026603345381162672514025599228906944686985268676041419240920667475970304295525936282028701897435286029283859637208374455613685509818128884303494245090895587629905562943095303404960964193691946684942739311746857356882383438385018699574886008427899003879624476941202463051471607440109701904183159280255695826015081497687798694342971029015918788395465569561824799432947405903762900618826835306605153247161074395003082552573297853689675668032628641138187726235571164827191776172438648807762314817660030273614830789353577436997184516859091444543034939477591099542331134224871587218985074484466281821475200312550958789444799831692298084956414980895934262545688146792375469696424537986354858062258567215361232610838715414642953694308671436020536742819537817261992758450266905163394462433040533667600107646784716994216475621349180789662404354718640076845148149311272825900196849095353159360652643212304384040456451839514769670467919327030314799932177249358501808608904779175519034896331627376000204587395589473830809312185988216644452301709770930074718775610597352596467934413412004828755193009522567370605508948075428074380700754557300451372596015874537812639886442812300649704462634219163078631069181423981802659359045535607931720094792983938411197298226928152737365059844355521406956376543696164424963088790271250823638316450552033728981907105929944667706526625607519417133340250276940371705958683172492616221230496715353664120923441595565156252033081833823796888312354493340295398081728099499261032948651494408022831446819931581444352831498174302508972646096973830553564847518827310639606240174737561767242749980718312868976459085415744143, 135628384235299097736987867539800391230152568760993491199413166981605069797365367560029427825180345993192865305800027951823661912191315135058590476499811691660092692275426821470561227019046599095910364278341489387902808537985956106589030769122169852711646515476381798675336359749434022702667595601423697098888712924317657984683303041285368584169517365088231950895622943572955918811634705370775804060487135428502253754641956694956135245606252719063148253344185061426370260891785246694973245416796146161858501768159579123871336432268647871160156942254938236297245076733284348661718368791619491170355105467210417942474145583796058619582905672381935904303409024811907272715592111983556076552308144793094772472236113847934214041064710211603910580235039511849309612229914497377079684331490585900145131429951319583249914873636331698703228848793637473376985077511678095959045876162051085823927186336583391053597053552029253324876349532600164195891378518764095748686951096575432508652423060243509883520649923819097732948183721926724285513113533510907174676841940792667774294256124919868471031504590538778955901919529204319271676397233419896857862994693034857978777140962368569122882582065880991365024867014417927323975094880641702557562609852727431896447317165614026140062856513828911070105715062856916818790954812222862176887150364012574528099869192458284274260399117633438739257213060873409633371645725823419818580720382188679664437640563662660261360713453511868160717260917865196608938982700450627170135843424248819690921867675869002009097355309669220903308164129539354819607733214764460643699854449233284341083444954723563830682859884093366625084282443083007470799826649574939624642305435565189348315289809481935984270875223553130069385366414608393853270484580947345271246683951341711785746652606541854991468170120881219872515434585202069844901885655263277980785083494994217210730240787844828002093345336312482969685080485958558334397834858965657095367109446601526626252465310713488099742740542209777460678924106415091821305551823857332848945026463824689607716818194529370520364788551224423267048875651371700200856543884393655734560286462655267266549689643619639680134625884901833790388661579725959475982088030972739605398004352118608640863934128079853046507356952202450312169442362300751239494937179179620851199019371931813920046262386806884376489714789655784363787134987348247828639306404471762958505539553660154096818678272892860291286953813053834245883005191982861533521590093962969004566415427493845568505889015013248396799398389710905199444480232719525358873017964628732220419878334293146277208476548917120156899935225101224550912155384753824045963340680497879611635076980947984083343203057009020404522873869083814719433132989605822699575255168970955990477750121681380853125843032016270825562294366131197197375610760578712453593516205583583249921418966313684701437276652890967034059062424707763444353316699173713147606068112805126121961564934434023992113663127465562105573019265708368767321579529055555206859348029169220745332019101946674479582202587107682065473971901192693927938841501251060220537920244981701270841661100991681382383044056868048908135309576706417982648830613268167730850850615075351293878348967272677484606015599393348617953477968236355294533146855949692983194027991203104897595976824726584928620778325620395102668551116613929717117260205484385236569764901020100816920124109169673409664434382764266350616192440483124591337220583161405391401403613749197005102088846318909496126457082590528818054601913184973061194060761635300249610287297021905561359346877609410774821940631795376170763436320405225926763153210038546469124975814963655913225608397552972804926808943540342359393440544223696724183069941663786208838005392712502934830169710944765933776811688792007454008011184241297281916080554403623310457574825269307866692074295037084169070548645066733226212411981891201858567026396189616715354117280049387963333241797721064308299405616465775327798531095395515318850693676106762127013273122959186075671730380952317139525274532308218724112008118114216671063183167370404466554817216035775782027609755934104771843030756132505236499340131539072755767194113655892198619350040068427989294960201491741713449751246131633649525154693458360068224383444731208949910757434594579644167609776000057276187179738998863668006680143017396287178275818300445981055408679780759466600258042577755391156813644235759327755456918062650820320295155948270630423254733728178557218058191328247151483151914257591998589065571351697980277964459717435027999484887232121576049318338543305008979298907181972014045694743784797859094424289633903885549616947238456708680839847127288637678924148918314057502502730802898548072993466888757657174237074328680456596547840986234678472386301915853455869005416110143324741005447097460574788874115523551371742566447879728730411315134920134950846861868802242763975468355494881463982510457856701691374092573664456610314761222968538122697215073589303483274574284488558144920978030605277874553470596921884649048355985231149564155239704949736435836221804311577400340983161960899688354145837609929389149049010819143536831384472614045225023374396897948812158243952247195537120411125312047425628538666483439167645019733255990479555207775939824049556017325427311415550024190698569824031949796309059736755316872057678615945224561945925051739594121949964637380512184772413716869656581504300410064744618926065541796447956088307176968273943097564999530930668297157870249220529508693451602600977019958356635121345918575846601733451825601775785169765400728805886415461472882749641360171877515316066999885400038800385181119737806256413370176212787037369261005324547393933175308920533895823442892127313668736503706959801778621965136699339087835849090838665973546233763262997455358609203351614806746832752749222886499499455675109535443778459124319152960355432910230476011372761179259375301892087231029832349847305006579455072671605472559617661993473744129248384875424427560583861542669384328113770771594341336706182819260488157670477303299994772049829562230377017237425678737487156701104594481208150317430354135671623840427535901151741781602798782619269350599664245053145457205412857585490032270209630817060723556119044927485392338140909555783953820477197061626578167293371684492728939323611911817344099238505671370969597163141307428766339305521240553007810685983353116351092360805009092579954001240981682667984794697888947052312332647101442723256298137558954892168008875269965171076570335195367311304577255005872901115551321242019198319169142210685677526787515367662686628663073259013765809419555270557935135632893728153328125639466777781117483969426885443837830771906323016016733333493537788221543853298825056097924865023751394784156999810901757857624486113695804584848766204850349845757188570368956753109080075356156698007921937487072061688577782313333060542870075061796099265285073874732232179049807674594825441456126232917748907883696127282746214707212167060605885425208048187511219858207496928584825248734102946912689285283480844352483751403427587348208692386983646697506911861328979096003728445106060881226255929844525364974500565815898965307624688303820803068865348532685343021313422339173524332944192265609438134587453127270618436434050420341732837642272152703825545705315678436692493908934782823059719827076945305710764571839220925136174479884253025923623934536037943967085436017259748354258368949589686459240951732487300133220890332338959855968939947638087271405009086542145212578667362126633956926262975472085920549876887505811903766838348112465244258316200333414418633788352113624968329348646399379649278203567509336448794159458410163827164442200064016018183199755574654871730675294788976064331969303710027560647875205359318623871094925687540077021265369722755273812859991525783396965313027171942008199521853654600432667370993782360207853967407137864878533496007898255682709868073364026826988649731734339619266308529320998291989279516053426149366323232582715314836792243692908458339532220418348407953653987368224057486741227120024991076566419589994340409318362894539903001447245950905013280293778757013615663775596697186990765700670148049212137712737045515780744149872479702852361995356758385330369117616123617620623865358915291670852197916341137704031236731578267678252831105709224679957582029742735393269505963490289215747176182886263823041173743873234675469456729980702152571444685932212663049338798251282766443267462138618106935967177297151201770312780813014426583927476879211203641411563230696100961815126975314629271929170479856019879393207662086973263029757344068825037786850655947227388743317603585352213574743662405947985866500000)}
{(2343023164272425857414356711370374079228467426276492005866519528886283507473530608297665875243417291129983872965174173570526175275557015198472450082753794834606658843247075239374876182192989692650463616173679514437221408043606848965801822842379081799755097944621058133207327469319216358717204490573332397876077218806620888067164501532435360718410483021773213901678788562361516665250824321302167837749601690979799218471721614050264404138465091489613291314507423930037453911529783434368924519311759790832600516691606074309632038723193726849057935866671332112210389147460404589704229999266975596247823928857343203362804220365869868446829953206344772277100630204122158576320407325356021327257636577996749603647396092656415637700780538141421721598700616379984079589732090793191953666250903822418008761458366799412074140951798761420723882151025693286904128370499313360995378792018562216175954226946931371473666296915079559140194082207572310150493677881109975649771581980974643147985020073919179374439054682164812669597721227596657349186905510178719096934378978275268374997861610791913999493847398378932896244361846668953590389141672472847042544107600365515979120187068494887073169314155204526959467922879991311413219547647997315108122386452879845212498188663953000166881206096700866127554787133254430842976314452595021326419718200982554389355984475089786979971967680687748298417872215646957917486220718586234481831333054582800956666829559670149834306166860200873946971490769793136746653573600929287498900213724071064883403107047960083746524673580357174883319083795270732812411096857617477086442544723970479902987685435633334319860743974330371319974727269387829335766064301490235395182178774433590850559354482449060741932199182224605149468708298273013776447033035478391083772455134024557632667405679296984438744085960016548092210064340802168683334213380903581363257094452259848239795476251707235676331202350496757448431833653103251980068533488754837543798820235233215124290021688718552898048977635785461672487836228619153186843957294066192408878088634710998676146779259608308864788983909223399748929488482341122699504952966319022975975594831567425032888449180565110524135989029603247451606717732573971117450556608750561355579686162992019157105828490276651129649462948551066536006637419164635717190400609902376176269146105841965214718797292307296831766866257197065140319800790532348650061721105654248049720903911870025479176050382845125163450917850136300160043301926798594182508644904752173618607821538122000241274137966744590947996428056947553688777423229814228245048408785529342623628850072562597339899122860989719086126037434020490032392654933587086147717286845645113263156810392783008656319237890568753192162108003506411986752958408029022693593894565909385448097285351393153614338001583034489712626098339489145212169923005057839634109094443303501256441886124140899687607668757076906993985705762137600288269708876575461165253260864464742725691508238293902675178449272032808678774022824385940882120498648205540362617832780025929762179711105043243993585010961102558012337372453668000009339858330979126458724552834159843623886248656578050693911852388722369911524407475423553738953405931982267531854082612084849512611839416997463771967119359137622931440647592696387404183951121048205109539121770786844137271148622579396713009875371933560676326884839293907443998974099621410434875338717225308036280693004906906765841777188935541305615412340627211707358935891712044729764268974595724271120660368820541028759096368935015785689323227072759530109711921640452921988216938664332258577484701586169435053477724342686889516482931296149754139965852079770774024722821762816234810632183654914617604669577240899807479958338611955783820675747603591868196416284313563626622397033612682757960376365546767582682836420786886266070692374256828745175898139151602708999159845242971582987355536944187184906450993754514151111654646279974330839927116512242315130920441747888992505942885866111229272169701614608395596423183138374335632707050549996822944702997521734052230949891586469408350153564856953615187348168057373354297695738918322104281827889009673047871177972240488313762282597707795443312063765357260374544560075909981010871926173189693332481302525715847414741761275619300413008746594693768287414759700613238485049884335844493927982380990152511477529694735956957544658375767045121886931612579358293995974519600552593982155009448169523553772262090234857481178600303070537998446641071290897583016047293220306902392813898576358363967798603950506359535557993425769349682704326658305329728150291728887265040562570680412255670191246454596058579665695740437882547867921062834458477731526683535517850005087886232345941041923779545583352018788267806164737213489702722486354842767629773551667442041041830025198469770832628257199123250302892756460980997670343570628251059780776350334313789055475749487450820292168774315364009375950346404479236574779593642064551372222301637025034462394774794213715226049220510599427268623950042419180667135053568067121006881107683783501855002952013812148431731336332678564680489750197539448509950057602125980281321180014377568321977904159390555661872944816465778779960517631817835366842715443391962970813390159852142216231070682381450417078992820017310244238637617689167072364311017288190844744477796460857321207007072901945746733552065782605105579129333091508904511029504508608628657275561007126083044540221855101795411203958237505037920345042723285777202766119156417410006258116776330839376933305601707090617216073164583663034794440313806976466452432260992531221701949454154522146594537019313970558177558944728666027460289840932150816885582287224088269987737657158920953477155355870293583502769473695915087313286260766545761002619619961789747128259481076099202028469383017722256623635158050687592558097519555423048349453695190285779820805753496244919893280085488654819519024404233977551201136333599475422357029092372209095454832788449608609900919532610605540554909882590360068475037606160316015494939122655617980619309748310330031392227666004417985515257957772127353735913017082344741973677435861243272792683438619269998413365345572536073758992003200438445864001162460498938323327002317377662830456240824884586377406567543526695557107692729910977284362400678390289367525317004594029700504869761941612953660993142344246841464310253910716255440331754846690593540548101528716582299038012063335897512523448107847614601016641853180198073002983625780523192554862505031278150203321990723933095590761923752063726333583711930501867967772610441658196414006197457241287869243892916639930509421136346273259667688812024151742686799768330415632275833233391045387510137107509581458615434142912511973437963067708067644774385785562390856373467134209325846199882408914905768634632985872178770603815485127428901650685013337421295549233384811933904028560677947568199343754643602055965419307107970519421521992705634201279415005200096269269373361825980329618823706633772323035238021561914091216285976450145569423128159901329325292723069309482256666771387705457173827015199071298090832640063503023016630607436811068689370987709835151337714381908787455268589262883111591757524280534424608547146333216448266980998538053550059452262969657834653594837320938493270714180586282842664502919557483765473335331732493257725830013753624155567584828307136370018937711594121007661097157875520402404479230269202051782998667221471178368774319231205712315102335069386042119800158416301402809224698086934496873500857962238347379895408878718602410260994812782548830988987216924057864748294144983297640874616155748587064514486826719992891896746985183557559333873626305335113913687440573222470222057087274580024766569998950668353480580528750267885706170354625913300657902092318319536316300544738247023485975804777207623313689448200144361288522920948892924205219865641841996266583354767553889001533200088611538294563814074188516499739522271760554858595893992728063621333366618039940937433507922429066494015431578647493400654871894963768977397384049869520755532544532771770359661077084511287343356535588023926987681709816531591414459059050495232408158800116381966342915909683445964237345139901503392797965037419671586691615965900705739795561845829619171875631483849158601151337644353124035584273016782145252221276043718453945698637043450153928455860741542334927722894027024113038341291461245217026488397118864574074871662327082893631524021356461399623308460756124249844200407976795181091976590664727061134276294019846513505924728458382425489654631692622984323090975829453835141470203801671967716556750758874845627846021319533380621926098598799416980132535389365037249498644034243467966154151245743282101330278407584633153300152516341225183878956619217502119022627317871724318590698643187311472600639746499387167512037030981968471132587893576360620158585218699031390366420793662169693989370064189839463364660074979653306367296675952520396439251810057342254818452840814523520587614386018579733630753847160390728278442351222167190940836168433628438095578539611263670731933451956520354543735851602637322387187425916778148912672866982599461916160425697405622343366316825260357186761167618812415666250670716075466321431802429565523517607365205944199771018295865576066402043716469397292616741381883281299764331778429937067698551187033607415973609124651301335027763168220539577224971135169755525086678274764948617174230257794680442629241979559342772784960856227293829683692669473791679562247, 26725908530329250103631831579067713447886049599976027511981339534114315375188842674824936911447072331698820109303994760892003989662905047147731462095376996635695633976447844514979912897025224590314821081045375110684933223822423876075399335355243851606485745603478512642352955303519921449709589651637828608400644323141913171479147829674312329699839681906183309184588663115040063238346729161371510750217707492555751829228187531207080114105612768909421121410188713940110836975289175258020343891539218886702967918823696244389193376432571544462131939037856074951876964060052500845933065588034700035740260885353240239674116922507870431850413830790036496617483836754274116413147106076231781416508556996811018118068655620120245951295657441312386452546648820471744962454913475118060979494800308406820589374098075056978678212796551171694400377572820193260999727624466196641835201270589690600536923802502235646424474661904132918770993869735578673783313344935197178755763099305789501447844482002613390068018243391035641342353345924671946793362322913027525426205520296072114370550928544424998150038324403485589285489320313264905631849791585000589378132294361400756173755280030228621760805034195133246517067630666087657944006403812817320421280452118527225096290024650593852175800451781825183630580468265508589978958880248367086515552393837190979929619020043867270930547528706285793284108082023290122368443694294320260790955196489545674935315192900449078031771975320149236928771827460048958957731041063560916450233045384327577277307565983261103066270221844021066288925548624000514224173552596480950808311622994881872416248529231875442780466786215605795902894552858843324907890849703615400123758787195234173727426527238196667544602456253847366462032618794007614062342532961975218739225366711564795929055709343205809155391772041700366776768133845592775484017771265086556577377558877463647000655442023184057822296380006688822573342259970166059423331006955907918174529205609865021349548103087309971681291661080784053397057935844970018709188507046831146490519144531804876142439091213726203689353787686457269847803499953142407973007308474626584297908058432578200356792489146103123855937073226571049940622321216921807023106595968640144718350313194114471181991372345118189323533493954607058023076367575075799278143850303438997476576194533594844002110717568962707576603155465141843653500812105453596136862175317457527415959201000142533989987250270420288743854132365116938845053454129685873749419217844349094560047583183263092336394609860243374676567378117795057765013508444351635673915469745333549180998407756603489993924551535028930445589963392794451180610311037718984991236940931714277688164762034112996083080921127315098996239681701486534245983659100137437420604095337958425839088579252939714058057726599894664548564028170358356782727630286212722184205859058695019270941969163686442597369694948489783879899498620833336568187974527809091452108788340359090266747302782098269858944134714189171944115865960958660766230779578531053336064058870149188045184476506629133807243268181661495118533723176332380402184695118190128441270968030780303895475758524862864177175781412621136337261419729253201085235770677421910230446055307419885912972024083781765906078461774379671157304032549917054409314522176801190643087396175661451660995198475059931125222688880399195085311712427125696945205846984949015294076078155652360195504930219541121816590608629347090024958483226953319420842653255339157096427528433463624463053287678104039628874482395139440935226865875427279163763604795991314355241448217268989631793872203134087246929123881204094372188874817495176250106944369182857662825472725254193714251898851914305945010825803373984765474219093145802975317999560424008492941548682495937856528255960962342648770103257465604413932405309793798985197900528820486504317775921639655267277458237680391637601163343460496545898015515907490527943154014994899771040048062369696468003112800029121716767468290397742692929992541576946897921159357590885228724446298142326371769996230387856806203427993940523476228414066014192907674652685735525237588869029109073495631216492865789438782975194991821009319849701827303756752721793374436000971663207024088817143314935012558899101873517022494276344861530024320925588660529641374923237067699910860929175141400627040870726372609636274259973370209777099460558663118367671724697621697927546061782626919921690198078640448286147758855262353459198087668358031606328750673442473246382860188857461141586706762235403964378311702405627298306570558207068079396410260457351414506862622375074028300961153675183350459693680194317550323383638911817467550260878770194918345119304547935574541641036304523319068196664136644885479074459403745633178850307993694968360223826881854998079726602057583391728418849864658111219734013695122901237312451595987310492569898363944697466403273946859496470165918957263981263070167703919855895938007188357955550105721502747444118013771519171854339071939144449011220634072405873687567587635055861208921592997162652666715975810136679132225676219420080724663115133027254504890266996745056118680108482188029863665014858838102106438535125591801977501569414625579528454834483138016857993607117736387904003297477489096299522121538494361653934714871914013499950797494277807929647444745628765024863237446961212054539818499909661425385817547807853693901413888398870210680016713130391100178414951257900668845959410542304832608398697423780900028058640180033565157266419900036860638412741904372397464493603506265866766638525029906776435312342735657204177330967709800387105830187655255722183032399783530652973010533263243525827295888496180832624625631099501739185677552839886217972358424790515640411560068446303591495661826751965837231476110109290316403493049011851625547935612215739835229325826156410547436959871096361431131193228228833486473430042079236548294187735945560271616997370145381856459913741730449560969005528995323263639278099034621451711941851771024039776448831803629614398715773841559781734129570305244301017340125097202678758555053978309211436752405967353253810177276490380399945502451917554952003380750818671188489858934632472131205177747109035514250648502255867010391306096620994081328989756209417256474746244008286923297454607507234440115581220412434105093978600447366625798510409211524246199410907549703955430632375056511059563694638157134884894827958456054664892909485160058983640424481285727512559934046726540841623563907323987025162944173076257316083442404805808867923522412662205900229756915919652151410935554496096449814298882576392157154656100489242037973740617964160431469368456418604974055522812259738698362722442232696134378715996569749118947454214432533484566256168606436075232258100487980579042118670211067614023238092947513172448063057352332247222582396159119940683096962204866978733887758197024961009279721338655508543395858733413043961027969914017314089829497773906767138269101255420081938752156003483394646527655110142136027971719583854121427384663739010594921451966206748552961824753293373328971141357758770384481327963613650372504640973882066465382750742806082824486886033784393541882973040527146122976861450606173918209752083312172983897384380896553966453527950807786644054156876147962533243874674455847250595676318616083452395214994704394455407451427488962863645178011383693076624216071020742954696110415235530297122830629078833895215616675232768650066521678012322469316353886395205980348569336634184985260473844945450336046654731771921328072665633507358036955344582733718175355401379751193666258322769602361572958398338541619984462988323288789623673434182367580496504603062468198545643397752751355189756394193248355981458670639746217206583474763555172829108665857069262339930730775312578802607175525967212873740117472714670993324180732302792027484027142186898985022917797759895833536002466449950214132330986316159028502839302959434999448956942902286952382311978510157610404079140019340032934718669417820890526383227379598780529665299804835678575404918715913638439187070181514808669257772138653167152926317404856967913354486141843499657344885674118472461955542821379959582281219709219066416070914764283662216569685602336313634135014515890852426565828640401475334617699155363776085076290963483131769963088620750858316845062026253147164549916587073681391940021529834777156764716164113977884322997098228642610214527874815100462719203451615579066672520115054297367357040990057227069980160360156850077747275925190744972731494810044212694900454066382152032513864080783654831216005040027540074103069742183309572065924189069556418260914073310561982613851208239796264902676674827367233414959550488510458030189068302871923800442381381779216392018148277171629347070311307560747201127336542924427408550768796884437106740876534384244723242164236893990595713802825685883026870829092854592694422644144237693207338440400177652182587393424530869028805498428899444885213989343494277817731438724709537811093015364306844447628915333464102977509290174771247663529694569087822566209197171676252759948833470352360009330234199571636830772231432201622523239532987663249240291842457084185984354356198454620094011514927381810247933818594093616945816828588251415914036260115736670618754693336063719845488288639987088143689403597723401819292086491176123145525251109665555679715847393468083833073399117028411989641546740714677939699136961890598801126208282894325955311363911920765654069017842137216470136022495802260243877375512838670449125, 139098170232873464394531552737004645649741533400396930416622041658143840567718689107035864710427485883916082281795911567797185932011673398409715485053249050806141902782954658258037436966348827122029990967125330906152638136473243852536499801038215673456129013421175491425312987423957660453379220218949991117782656724891969901878430379358750321882966589325763603480714997107223275662978660648401567649369184159613243547085795405488642227291679067505773316086442393102718426898889344824339037703601369926635603048954626412574445824407928593159883388338530509679101244199636669770014048105839406627539555694085527213980647226939597798279713237055486337307818175397225958107146367177002869210500330556636530179477395483405478121958442334540672594420198911682328592991161846382752324493102459690748178108512696033808858468787471058840060415756964845384460463230224349398999339167666910999170039703572594833726089661343529149191482500396416815749434476859255077255111119635135302376684985712799557297546841848359368128674000781767425326742286410895007737356605713559635787673081338888713721116900134447753835730811427598659288537033624690225679823744071051961235701621537917907369404119156366788871875044577401231778675619795434311003342614601895979518323176344941468392966765146768633130361436477238818583226316164352860659853128302263635714547294287621500305612367390480006553546383002113939506724648733193116039285385951761558981023008963812166728819769474179661037720336629720767396152785487393866654825466772065074965628519728137074268126584322543872486933610495617834687448575294649023466124985971473400903509757643136887623791720565344933353871401078235427500880526953459184636532874318673763055506197141662398815494163962270287008727865207319417404662997948082414798140149299379079452913034401972524250364827229226802860889373388870927516976827579312061047158518198464759270736418464738526629205193961998952896489736189084460854953981495807702753467684320694225301338474455013710653519137989781252594215410729519995610509454411490607566733400755880667905376408926484282829386711907471034304821891383685665593162620816975194088349606158187975229473827389064874674737232143779571037235929604802528774557994793631339594061476594235089797545206527959867133001425366424863526664611012985214274033035375805032838989524960709791420729084587185855983643553795789849476311851359486705782756255657687467726291247616100612404223671542592141125438692035182315901090359709950690525124757897103240581094781706802809183684337241035447679318710109632156032113061817167411386581470291218154411688612244989661297360205580361912683695217133354425667875691665076810330301648537545995568900226678366709617651082412986387485724750206350553372826681598886288414482821270094414629021309511479307774004749266357558886164131006977782686021588790419410898531779324477080865200453537470462104399283559068601444950610679200285356473801023596854669669673917437351603436137322238565980945359898437157696046466581308777051342893956368927837148936164684794342177435944185290161149235820138523365696599656873346811335719214689580334981271099502689742129984938901260861851543018918293850985962679924701130057745061564991725947194985545672889961548620748729369614550287105220031498919722198268855824261844945371495813904825869570574625250295264743080618860659933778457297537023027740688911356621614290691341104526197119647013199170161457902293778024875250006273619727725698811191931394304116667091538496326380768996590260815370492624331270443926039625760236948056104378307617480388366823643821265191409732591467107199098717191215993679598756035482551866888838770243850949779685021693684046686826166092740953858614254352148960835878878857058455933816151373128798454589942860360298247813212883141693977029989902707236786282522949700600504453984569719159338872095887998619565410029324210234762551081705500198066580475518176084297913809184395534877497196386310469666138425141706511341991090531685986307804422710286226543382768680590741743540489272398740509913699882341054699404015034144555687607051247037749596177876231341723590629193616484750127000860764000314967872194336189133401313051255013147795296059643486855634252140117214445646215774710305615267226596726318002958901443359753940307601598417223810254803550506975614596876368319871637238521360832152362311028813581535659741527818648344678997779348954893079631150028622801278962006962466069720787774051848568762208610878566491172125825281345117568658894971317708631758889890147316656742959265255638481994106814502307063609635881630285114443315028270647308940356864989636873681476099305149667518534556466866738872711345388173140899299043219172440820590309279827478679139592608783196856027163814744759018415316058196854695037621577350545758508906855180384590242388124584806694461130896244877899374960099504141410274451370073792096055228165164487672127857394589059767735701184363666691400960637291255181750809569719156139333027402905913388384269916560060876695811210365911118020680513497185266409005156085976185065375785828905310062965715008018453446936586540253872273224542444318919959741690625668187753302088655947659989981679225787749416198578483551996100777533142645009955001293861857740709657418921755242896444569412010059594950143359507268823969118764456431818066714665871207183921703267450178763418588857758104472534241796527592025233331850187182273930406549058239981093860808659710626721436488638738462184322347275151901306554005689566670024447386110753511368406582763920244867431167917678050271461602173335529052570140230703751285517981004412335116543890377924066108516628691935769639843097984301152217257452881644029616200181853749825869456380268638613117250360386407346035367111762012781524783541354486908195398452196598234765905800645382518914469162654466450372385255916010012301608636093872172631917100808204000476870975376536834994372845161371397180267370391703945925433528350501078547657890257878540771651127322557122757897498366736164435812633274464323561500953122549798708603277020991773922606779162552501357140893999119884277424370355661319239865497075423813493600427458750369400624065620182454956692252775739697311610530787167916882247347366722529341402171969410278941091659513061258903686203639174179728784859259481201148707106953385862217938443105793408292479700207373958943996943973180539870217616129445647275810093543588643050214417043269152687636259491151523675519302697558613191677318963328729708249307291957352675008228576518845249918079589790497636923693189447711041397867682482608464550442011947371733192338724546817109430209874826535313187184834577021319043813290821977336794799514656566481449715938255388827249356523927467125029071204285010782190513169300931432791022178892214154253972461035076131688562281343408860068489052800601603273537045678992492138173215233383145695443632213628700328248735388777372737071665823020774269380305981213615453039463652061173115803938221421265071840561189547873215080939185834819246446643605194926826934651617327039795699660338656234371292766789189137966497653006997876830412477829905844171091009266718367922484394643968127933929217079990968989413588478634983295988352281028515734669544585314821890445365694312094340900401809114777926523841049158659467305548073470760357037584542403968119867574523129958187736539192741442872124734341720664629155677159340460355997544640532047367107881936187408978847301269435711907974433699808712746072089389769415450551707992292175071633789048713085755997284623247583866277321208429062132953046566602756281370392677950689306816984517895395732826027662704251766455867191286711932565437300227958787445223821413049638006800537723258511447601636018082995303204519496893126751145464710996487171841033289147226220131909608992289850893732253423448043868855280118404538555952655872967220249690979031525912838820040889259167510971164269657211184439885512522250131823688662233016990424791592186303483219216880111268049714669031855079056224849167225559971125318919754798313761555781971768551571008841663641918508310384710074824951907150560104030204328511396566820897799009397570465794407361466946190781050511995990037747144240704153784643956321118286819784235158532261152958138586201896644873722917810976237453541286761406987998866114687905104316627302168539745386292322203708235332427332026452953167576961746561315609566507179951313292593855840028875213431857789516014849005548803577239427951194566977427572356961246735260081037531015830229731552131260227015506198230020500925611265741869203845283541249259914484230867922047927734993192238124507330485498398099952807955494331381513085983585530261877041913391235181349940254047653671051047380644691403390197175162354538721396870553569540681073807077205977826400243944707070484279387681820312067941184629744688038965718026838662737618854999808559074388404144218600777277068688034086012663059299424857199146874694219254269251414897972366511094746097497860446996459222670376215649726152353932663419620062264594776755450260481897645742246776818038083937612092874462128060855384049192175490778147165272274255505002105670650658732132083595754411990195607697385900959696798598841697799680371925278574842110930641159165890343026055703774014941209432838652233553447295030787375684992637273664607165448180122687675634558874152311980597526381655585346587156312029366023789315405612806615589013201746758664139788024235620096980287009643049051440043440346899066318520419940226911324448786090169945888)}
{(28592678895994424546214275471790772950490412297526770927468150473210983532656098961543360209868853485965073467051877761469869913071591361631097019560481552436342610212840939026054120448353988348088923121537588348550247290818397563044317949259494195816452093665416115379156389650205479259394643656967756130748927325041372198542442893325064847150850267132758318745179173416142705756497214123021557088179142307139553114920302664302956033502510029142039191808413385142456288009247540951255373332290914029737387312401306981983688436304145126416267804744827088475769324174602390734490507949492488385681709475402715174347064927981492692057976849603557673778057322236537854105100290598975849944958343522936034870842484666533037439202997375972522757215015640479631482841478155654745883636446139634079502353138958808405056489336621234391427603693340374997011431593858635955896661480068799048511608625808303378267149134704202530060212793029743506733972546468268046850292299315840234615043113185061572661138328018836659233288885629991678749572660575329399431612389369994903880227790750158557659038977781111373870958115919294987142762679852119482742564294720265610328195002620430550666814399484691083781470600124607388257742859055363576974754464136126969979438513983070838154498825239758039172011425091090223370211341967847232478283106580768381423186631084997710057572522887802295381429787496581305727125804048319631829494287362423701942926303674442059872742381292404405339455249908287542090449541934278012715891821607446539161857341450776310148753325653490618821985195316169817861383186727551989856175331148137145141345059856155079058252002282384658063136516607219382917173768166125093719752388853474462489870602717310683772576630156688841614739540619897581687841160040047348847321607831624595424551042523157553979457035847025006770110009318499069262664350012503897387893847217461987328658965557210786992968221950547391352155027476073861634870952490411081073246940076080729973953837658225230679033181282581430175846239678473963361051049960819396304630062467459674201912181561754474444801059452667749953780032783666120507921218112859533907646373941134095852283668812389409814596927455728838141399177767522777954762079919583411820061432904048212953995386948645092518339437351551418840930951680037599584798162045780677062430177829880252121141082150602504263485247502703907196676475134683788431840119472334928532267023809236574937765093512042310716008036648020785019661685707094942505699552237173097021379705194414640577894183458645320255406386864648142014137259207705439268759759846208351450183792384373567926026030244055697601813614104329271044085850522039114359649805714669370907419031428492347044353003432860214756570994496822514006591133697422666628030152924509566203964232873610755841570072831994370691728994308345316922188764534870915649793821378840590284025691108736425319212999619243032616683781693883650978555958598670682817623791230216908640821714478287332656721239508678054715786486216922461076927976831109610595332713253747320657368211198288065681624504936171342117071728663140199255648637216030502192708899050927536931295984806021629850464076449779910847571189938347112295479806226715120861847767133253531442308037420281409865732358041502886961413510567007878775595104365773421994497665240037819581357849704449305019643605181028681929709681179168903718082042735425836210015254496298170166122641656545414200102222265958569125926520620814323902030024422471364289444350222568414399606261892722271452906517541100247961263252958510895847731792773580310342370721376377603250168287602220659952985432627501774639882577671837280849328554354468792325506837412092143338405193190253738860929418679474941334793579902259847876646546886335291703653634226863772016299303393360039919512203292882407984308270108466389148746384803848197339838258259445420076470871697077220704043767722249020130990685785688251826692494156202245712459390394257066877524875609974481644040651123714796816241703994909461733654868523580295719091033125489787914821293233285695318388748346482764863870827679511481583800644785079155225211052066417421612229372743637914770941737751232330985260258275246544358387167567650079314092273489320027875855582986726932294588307194105750800938166456964351674541592281604821523503660451667254975891112313271262755707999950427430629576368411779465972179107752659488327660778677626498675246767000738486993367359295456196282496565635574893539112723908567344695515352421489825249905220209426173717859508733086762816062079823565975532488878739005883890355776141717956923998092195747710223623795042991384456331425325496144113503074540681278326328623293892167669514949671184626261976762303830017493000186864304280763139249867001088880025610502835492982952582617123638517412946480242158372374150081329495611565124984694727659683137676091156636371560770492707189098698651447180931045659761919497017904175930936979190632282166618232426408925792656141612718262600335077675474916079253065448719813458841264275110299372314618256461623325320791184170992908885513785726758249361310755874168390274838210859342292871577430342397312627516722536480559923806524846261948590646010548961351821733229141257173223606560701269437317145766554886837406506812281769222637052746137305045231472351519911809634600686902055106203174646142940010058932183786662282723451567509806084458693286520433896830985727380827416696201682712707349160696816351139582545193622871634440746810496611020058049926042447558566450858838463886423649649125969337647778384744741097790545215348723598570714838621410908086101028902258921097987851015674874075275264813336648462406977404976194446670939672600733157641958774287119607652736734492494677957177486784648855299640358263681197081572023976064263232745593597692289612436827832183694877893324454245401956259993824537719122835458591532049683079264371523907535438465115326294485856384352437643748547014410247658576927663185463122133279570419211335794931020634180310663068905393672816830176048383171243270817845779459789392400984896014284477404227021567507821201310199227177055142599656385501376511210950279856720436091886888897622853114364400384420828506100390388936127897030879835176736956444508105328571468911115908880093045171684112320237775096143509864519378798617570351808587545999171412619880151955394829601020443743689589809182477497897349727145536646189580232158803600543017022658935067126969706473173403654708809410009949732236202142939270168909090848019131628152289949052598013337568820724270083806659775376081915143509441410520130772671684143123708407172413325583661638008965754103734595289238481895433501964744457550686824089837663989740731047757357968916284990623665156865349840458476494329706352485314036516918563873767615880257736050306644190549496700847222924909833799982775926564677883866131335470052248254509941050129512978764450448316447997465579872804972484489329679708847915307781194460659022362273768330647910804856030792479443958929780233318215445036524094447691795314675876009947264738077823952844698220163033533262501522431548054695462585871307607122657733395739420770210671140738775168655654532391855598492596553639779220127479709386631557874680716149983264072909073020695563285482937740138241769306800489491602885556180725014676916077517804942322796724086859089542540513179941307395545151370522606319841320685649263850250413176694903395738523974131274588479049791046292798366080977833540504061344138985465362328903835331956099147785641423135788244042421142271795436177296139767372072728048669673742113355151972529297031564511018058772791772146655889680518496171416124667105002782172249388542099667820113770088993732894512049741410038913559516868733195538148203486943625459410658869502019074853048066274831359793801189617895868450961285967288392132659232599338697772276277719432272358548980122106852431711380539012466858718527270279297756523839971335657661812249471083671002879756289124662311606187292522786666830554545140810802393233296930880115991658843401141561172542788298151007861805149944404258765180960916483804707465426146597996233070475660434118587463340783005834838196527986191845051858904924673480212823870846375788505734900418533912491658979449087615328644734282147243939291604868216148041959010588070478685851428296453760366457039329138020967266471720473050756545921506388587388954097164225089318036746285345305101242501755294897507608161875675521588155906694817732801758348239139554483779577188067110330874429268524893990574704296084471370468750640436356965793945415417592747862726116552916222663244164048120256644166100599073989207706838468923007199273037414487877632436867746155070727374555086081944510119810100807795537271374354623152809267486617497246977627108746922037666455342686346254923926155417522139523235666722759564584632319068953504317593064293128562554874485950307848481210507697757450128845444201810793342858410347438615678679433530979036493292057515369762645833534082009320243764873014521138479198340856688797812249531981581236284703797630012750629220159906346711801283756212457437186465982698155338318732464128608314628654319582049806384527393379439351723968021981595485307314083888495563112662671110209591363027568017431383875011897759509954263673146444671272220111478799934189050171758907328243747087985848583453572284175985639658476203642492312267425418030658844952119226351593334338612518687656563677057361859040160872295649453425696759299003397087793051242920260173846281215348523714953573105424076092101394070112366455118853351193347761794879180120858713530649115201966293680371367036063469046842071386270594389757147501278331884171197119333399412493905040103251112268533851697421461466980925679384049172224546031182589510903645088235935922942768488347378234806222791762403213048647846596237238040074390667043727155792332278326598919010620096406554831777107437680475610967618336982831890162030257524675588493678716743696531384345606657285353281439256410763760309124653328248505656210969158359829577155253423553337258862329256337786669097674635181731924460167840627000384512355074518482387354840689885258762373730821206625622746240516279693518949831434360041468549102133800385245360643096196512096837924333093272399906202857052189734598638703897522667610434318063968229798556342715293944583235461624742585125, 623871952313126508218016723768648650731421917754792924975232798735764907973963853520893282228090211243716215785387864166944787578828093323634408364478053401645692017865164443200879604964488027984022442110866378525356202092035166034137496197655250932264168093924951756290004206384963414851515716957292088915688812598983034904558551561654250291026878163998139976869154539074638485248663983315744912960811231405200625200139112470525265153919861938875937781872039893019960740057842194862041523892555701552411433601150997502798401372591894206794492136912153665441360892616566756361230285842894905047130247970538052606302865184659883251670932318335094840587554909643188868457161552694965510088658530134274596741571419603123087390249414269176269520261193432099076056999667586074553191267996088798231334811133644389774797732675617840149098533596928525708918234230710406237932216698880154917189059809109507139125886748827019768023731797036072548278755366284093147608007814184716831904445882239966451455408466850855044383174224082577657668557894408837771974820852247301970987515040058913332879995911546720665255879979254164391743076155694890851232688973656209266773584659681073317272633510345028691883944471879278158667332939730885802159519110260513101189835565934084942945203106909299284637818537436342789708269604827570095714804773784344353356263208398178695857655058684582014174644684553135643792226582762174898436754178747377815323040128908165333143531449503796816909625122494612201260436082457094054828979139642147196103380239864364865801622412617713189838786962482815940496809018004451310045377132745116491323675132161788007565942731056478312148727660301933775518266165854331044420550212603568472251651052529015859454589075720691664137706736601396270192280556862971645168569168800312539516859449687629428889531687744671980116969541786606758615367263705445950557486819002304118014517855412046841128345608938337504111074519086369035170696561292996814518910334292265368945566595267956600812415724400707239660590409340044569169646297192451502547129780531127734275410233958960829964505846014520637158997461275968535820738775977642786892265657821962531562286019569661952052815526940706584786919678031046751883130532762746305190330989827076409864583001693684421767516843417580818469185993080571424741759901315629185553471965293489288573340808055066141987410592172818752212204421652138700821461401612477901756723646363427883747303115517128163382894138991904563367177453373720892898766628585790253609151056030662120068607453990891995287429618992422926462203928708360342911504001107878170322658764879255549020076657265853679496261125288074455773885564401831639888354721674382575293241060872110472998520692713945461338012305242815117485539733824072447091251582745501113192459145705123754299115466558445041392143494303787505080743774719920529355477740598663967686844710226612348579845288941914947692023773722404447213588958123819441393269610781843085929042308120030489047139421317479787478955473700580651540731354121390688602590635711343747181939487849210329404755075180304998532502658846498421996375924324447236787635332579475697476596688489029952501631741438651798546563994158598730501300383386660999478665553711392334283807660938765960768926799783142450688184824699695651396845827551351445290199916048813301912511819074622710722280276203539610512742896576528869237127653832698865898878064420496745840770646345427721326149704736730012663535000900493772641641348943571187595047031953898792376464995387395720052074156727780809112883528640988177378909784023271262530804080614547913884526529014889369932957808124206283926558092744955583875473355864168193143990450526146831631765110643623942384591172491762196787112652257201736199610915417484895179720905822135732996091439002050554031505141063393020407751779229865956477889890521351506735732464705250810966361598889884142193508258975483722791768414538970342094599059006616265768030455720369018954634250908416592949744013209406048660841774566828998868185387254740419895998556898644851410226571318173704176352258609965137737263936792438162476942177479677579787165318146235698830820445101354361116394468250083470355413385665829853824226616584497880673464507430164852214296929969795694531206494210682731715318715210076824081620051602587977457732466699909012750049774947915601033244981925227685400477880172244291361949311863488373475075064622055942393100595557636224105472180147571190862260967871965199229973981768178416580608569923474205303345319484967781151630692219918045930344255578234970274431872328384634833562175547881484219764152097113826238610720635053619143581894777786863205338382269444779430936341666035501858757902258626580825241544430560793160740321292654740522141758120622380598927517002078932707543212956782673706553015067319015068941986050915317114854844652131749444148023786822285237040092594342072931981699024063018958629222811831510542966060409346958933203646080444779960133088382759336221962528085059600549210155623522740378017638851241836542658883620537679314136993093970700728946962078835540345900571539778355661032553651625742233151999324868460947913276843969750812981290597463222683326499577354214401752478277549154825597897962898016836196093449922568029818620875143786998245641700749839990926981348503510516447852005173657426975455445395502426207415325486987813247742303707390775623496787986007306114711696883805673059349145438836523037140620340707233543163487134802216382215509919100371520093155274575476745008881117947741871854770002759651030692039909398152792224031559291993001743820998379246057438371645683508910049685049439252028689009885558341005064681358322802798083393268323743965498110289239131083998857208959215912222323080984174173826280811149958036740807174616944236576566188150594470956373347835757317662388330062404298659181406343441558213223973842773416915614107600262592675790491625718061378720983251609830975439796334880435840137448319762948877700197411304451436651740503973678194424333654734681780600892643873190862649699042314356583353728326765154593681980579556724300211868253894775402192623973821402433458891304840860555193196393456240084198127478239598974369112339662070102437180517498965392185819506398804324494452888809121771549553102496120311328621538791028144853740304906580421374245392975907340398846135004623028149068387399689862598183765661222285429154026033645271852954944419427255317298473665974376648556177065127141535129377409947366181226795452226129956030708290980776711859161325963996442201471425513247582708109168848161589044300118425183323926874622156185698709715785423905832504952737135366799458564913152711944500291801121969455417079934537267653436808713799522193399724436260840297263167435680727026781185473415034625668504345987870064083798685160719296994419029768821252499685543196169529176945387117234172222014847988820903465661790625510126362490947698459850325150162889689033586575410227688021342057412794368594845667679878505319927980913724710029065332716657622084575361579508260444837252299147377199220193995508212301995776658964955668135678131785952930748076777689050093024159615193045081789523958159764297279659011927680656757919247005405961678437811360809864501674213049155626995108138210272371049363335612001715873332760552079024629817248345101304945814545655934314669325069395785650051089574681595258769822983429316244488990302130613173935066554093024058539073906169269704864608058882398473238622162616967924269786014096253298112475917834890227161787084459391403689948892108618834607829731553280706929262315497198457731716503995860034825843134398327986260792030863763287238345503600567573203811626066623685827511783036226571018244658565688114619414639472902575626619589740666683330280298690103720866046455428508821890684673686854360114551451470976073950406210685124444328642592787952367835066288864860479876540389521901955281801557196339950788669847597207096292898996984268562340768633367864983266478202811221066974557467053402348214708270223881947941407256305069677580282388860069783306451917451264308294974938608537640111605784257332917176294183169771084790155001913086562435706249586658754951236329139404771446616142111388174806867256552696817090579840422634290046462610539606713746410835881658307616264169490433816296009340533248399568319231726951936136315732817775584692661847517345690719145595120988234056112878571618708785519213253723162942268108042502869731353628005219709038085253319390778879911611732837222386189958970737284717961991105303021547949619566745752151439121816294178857373721915141430246083880527612690639018997008472289739518049217009956824728812173618244375595796011975047654050252663497029630976692193115306573687316042048438314178933440412265378618334477108197642630351281607661277699685715736329258184599140130091721909719546691081424585288805097103614065502310835954403184950878312518229038869858173436009816352542752205906223848069201307943996865892733611272300613871141730804445963605013762678118301872217018450715180522663171448468638374585254842686413182657253051508608026039064883490624559122911929705282669143769791789775119998357480215791871110208335996909730594609688816097007263114856823110443869260374910842222745221287743624354841304585572339434003946682927261586486721724431693870797891881880004306674488191437816175119425103700593570478040297453756753269744247654245497718244375127812512077361181344650068825475662883900328781915588556702628491919530542756174978836434907614288858883596633741352806360148860615375219929694171387301197455066997762198343129274065889097223096429479288577509564574435953013187563563078773956386536923565961058459903143765838689554840929501829694042683057974928146440241166145284974211228856113055255119479239298727297109852695319692146278584101667710786277622014114101346734013017962154753598831322566994501942935133269399699532136025447868809432602738280444546658472091814200378431622664887120794694180348798587053212478063119319300578461212375029022278809824489925453251195428913958589527349621622393306563751337373545562014237481310274094696545546048915484689522865105836972704485807955143593835012432067040757447526846108301283841475643072968291656121197865933504816059892058794791467853374858910851079240523728705057070406254958498580182117291852424131534396528351909751049718087, 2068610783644019182849348620448181598994950000170539331704076240692311482643362673194141818256991648717455705901854634383730163060228677341610974748448834160153249349868825425475986704370521169978308005631374901319641699511248325983592392188069447749711864262480611220544831901598015632088831656031722987794594066747837460553406328202954316725846336994013882735932000203416958911712880045090768133943653503885993817020498587239056838291861939592893572874929884602494859902721680891679107701054650953700749272474346162946757592792054221773550535301297545049450039732207726025211256014981347777733097695625640650835647050493248482273550936359405571667737983808807226285240274936201081842487357409361106870136210597566646706032849719093863747983662246806788727996613714646994460352888948117825135508022629810356614345542164882204008788611820736577092638652038979178122696117263377041402645967907997670355298332347942990005958904385869965034113786775946253368142525895672946341857715541055502096361303712139831105237248142255391735343855127140960758145898951366010262248147358592115013405102772569314248025703448980478632176697728558398932334525708622087038416330859257039274880612981512925943470798048004253774924129736886423230652519790653756233356968787064496087157980412465164887679767533364663372359010395270832147202749765976459874984691441751981611926551645774623290664051351111009843990010224176622598704356374276217373508686066741230715645166812302835882584197547160588803457613079119912365032848110846390838675268435736695796277923179319634715910993763209886775617252603528505305416983009680487863935887652122867315995401091319384081403502596332150008300873217048989395296753276732338631403412311922679831387411789871085238141262765137269006251776302485825920932710354524805797265779076593684316731123421644595592233835743894506526545225969691140698722140142719975915722638671517789713677570431899631445593116291778235196714913560332790788745522413381052353210881318532816642444383312447386608436445660675696200184931180813677183990341856077776818111960584248688373528320074513756959064662068943250419014208777215863269036812078133651870692623736025539316034179015230185556567545806749125636956643647441424913475823917801432872705587587941512572306628466979232276018909297933983654561260762270926862898387176867141424203938584413162453442812258817406407321527933199650385398831448078723689944455650456979253900077917140165474316590411575013773372276537690903759796016267571445975343476476609338161807128444711921731084655517083408683798765788656850430167128678820449303224539945232240551107318291825367780872828283316145110655294752342759182131010423109448479524303048417545537996818616155601225603012651456583125932307699021589782917522250168759914809496989819169835033227187130257817408134501307619868912666732065497465821492817682546634748726076243410053543669699766697096198064436383868643143824678121475389417659371508973610943002624217334781430229007126667077969314416260812052104357064180827230463612917426776252216115238193856963885112366659497801824347405375762887745801314896927141576525703142932888154811624524924255324699486524158725721267096644656436582298547080985144667743515122675520118076122110787216707924190496907601390286358059144326950209038442383673994438250894122319421698120404613443583405829819310774084827964172794073015199412181368134264621765832639185017678398373809893696912193036400912231107967279322853937530593347926946894706806420762201991343385316749594755492005900683516356201669003324539791958582977402141157718393191518427988071853066858328054057365895688481366756736863215490459307011247848413546004514069100056233008412151783583581775676414433783734952849268280590790428175058661753138482761934062039770894876215523698495674674920572982509909449618056741243090615870002890459938304489141906335428636269138254583124505122404780040369764788949322020322782396302879638693707287221099055013532530536064393240870949793935806483835867814381287712179227427138505242673705766953885602718494154984908239387732423967543005698780163859151139846126186226027749837884426958389152351850677281080388814380862746806374678299353836079643674447052214181728363872099011903314016957979690535560932475637949530320963427968352654035689259523319498031284087292423076277138043818162169350425057831371075297350305869211985211715326229520338544781550829954396789162425808344590802468354695535556647674585514022205602001782021251325838870497021098137792458161146511992142155449969074484301371860350350299452158542524216039452357456778880063828616842674003209340057680258905656427763363518255319316791789014564186172813623446996487825235894108143253292882149839381749618399794898648382232768805849892901839406732665927972030873095804935189225831001555903515483784815272665579816313288030006760585298543168629268781079784472565769350924615841359791708797559084600829632552834541313870775563159654056873673808800451061541540789215233246874901024156178816063924576423699691071894911758626165116285230116046647237882189959247517402561858875132026696021456726196417525132350918611211519400418637497666070423449744448533021200530843903796695787998077773067054109185389468350533962444687649138295910557139253211282418089690489364341272402887508293697812909459899047982233984406009544049547577888745555933633307557167162574671914297090138735753458554358564608724955525940039801599587861037373085835759880873881551971927201479625320787458604260246682049568732757215516214852982131755551386776952311872507915740146442457247494426793190383239512890739598145823145384398180132273759965080297426452395580300729686471339331166579744408515303382237938051916927024310524233218501293999512535124018421941909675615411404894563053672608739324300143476646918376457799208682460997977924380562852531089605025242262494908199221030406795050981308104886121416911010426648145267089218601569622495321823733477596065358099673859839203716837024187941988445001665997217343151692882548511739625938663081032417391472589535572971165121378418245759199246368272960861525322422185815480107665267483639943456551493014029562810361737449127195331288467657675013713800427182250067819632932220301689337885779667944819962325450017439519017292099247689332799967755326222363663796140250449542222575625760256189315309555759503158079757249600319915411920816825414400634386929587239591660466173194799360251568992441768650493341327843879751520484563580814378153271185443262252801112814729391251486026238148438308218236726537911564972247216434942404059769807728807097394937379023324121037938339748097746008525370440083684741219066002943133348895092653007982175819410472222426302388864347352968822711210073178079353645965282391320790374067235190602510276540455142990818758449546142412843413430963588813669686965564445484712410935950401652298000983386101794287760156476407027322022512112698023590046350595047351829847745066144728293336682462204966065786407593362398590126450175293488851871050598392826677310746467190563052166607608408253049300846355829640633750021641589238915776959098510565390987481888140327399666724664976317591988517927991880235015451365513419121371019512209450730994056890679622988833083829696812648429647772284997692756062086889458516506140548509962658593971971241963863562881322200402879698728914138418480325803821208109159259277834558705868798927702983840482298130513568905318378732727844090263072458859442932518053250079759975073356747511576613954727760093962376135440075896216706746932676095333182197801893411949448531319990644523351286969557228203297802765209846409942440265721833590160400447945422280112758915442898948675795323638461887277267813926661930439727091429912541505567618941911441757283013985935787758201157147511468252941899189209558274196349331451544689094531380122409836290103398066877605347886103343424412332176051726388798210699560170860431902872564959806713161041115106398469414655797838398381887186544850265045340628525609700635994862127199327900276193306377599051415999113723209917453219995269442792847688733650713161755948954730008902628648072580520908771111181698453834804402654836947329814908843036429579758947738313447024402134795561270644157122783601191706938078515019175626951679640657281423975715948894405298329441167633422853398579896052365244346721824323691277567502550815960550077251821570303813057070396980186253356831713949170487085784492794471795025501096252311834186378563115661300572771601767323610818472000573405398007945675177310905643771684124185161388264653063692171975431811050194417793404635486381088378663563900913741071985078521344253938043797255509770187079468143728192349075174339196089158437257102375981772994830978988417180010656302431275395288086442908063500684111975777946699369058846861452617788885643579147157793556974052095284405045419539829275338793022022730641908957883826785598271242028857201553079399064206209599989158884500802743662764190527483385199313603836636227717980083923649601302400281227887137685328930528394992793606869971243135373811279445336889397949719363219830651780169383474500643012347622749889402041173963753139714433150239233351760138776737087592351241600792396118105745976176683921126520325263764910406518226279285167435244757531700278652915498933373507666553855307472263141840579751632596948702200207677356151653562927160571985115797174595285291855441287914962510585342669720755564087442946923746323022627736125266281024860115062393853604191501160998469135571981862580179905192510119260541755242809928248053171906467165172338865977612452792665387200178515113911095004359371450040496385790812324272188618170115480615202815414659493538807689056929558457869799165943341066656118405673370885482013871655222864351419668124231279440624912399435621007697502921006683838521097886462482847924853635400727452531035146782846478945935657582157868565399080312589390754423612496012636925771891969202852730978279258502430144459273385805054736934973398868925278283029906698063159171791853212529610964309243772180458539896347645498627519643795002566533130352941088640822140618777486240741110212414761125049215982432178211571349119582858095431653923363757711182070634291758525619240901618007338904351150937259769457591302345617579040243024471919857120707379115647070603733910274538460264154751705418815009568)}