[1989474799736115874980607969977445512856223359152562702576529523600664120523602828203822934012918689835555278082570325300334155765683716879300566352422794762312043575815457761402583161469329172302177630765226327018102110372006862887588199133981605185753054923186555580346501346003337215289137035963748783818550507821310988127640750718831564521153803630475813263899236943363264164188492453500290144776117248620438742079152984720705103845365212801992628398267391455123597215976099275723252871731277925437185157203381632731979052688686783494324583409834171365465444413799677351578810297182340172679157719907860506514492682138874743748535225834024793545876350563830677983204513002152950490214906230516408294272017027437987517794561922431636793848669839215024311341532811002151225952576485351674785229052900495258964938366103972852813795152590551622201118631199247418731850440132344344075325823829449060501225823041338786735751990271062380762652689462739421355048960354977394296824969256199193286292786906685410598921522114012207795530459214919222171969861503385781693139398159143931532779456865389157269400290868694665463197835635860164639875409306329460510324746430987322144653903015900504381770314001326855752974202471761165321082441627338042178388291041367269446540720907374270710702939314755578362173823268519087806263783677577003575452917894167748839725606258726716560984099402084131766406946031103473165817802290248018468015236589516510042733243043057560681752441888839382774731358533477421646257633081737736951660584264750899300847822075531349558873740811542672214548551211363319377529807320531452945119920866152879525193359212942394010789264518072394463167400434670749887028341212645006519523733858737373801098491113837021648566372572327326378295733564286465046306347473722249576753944438962634159279487726318247158852485868532296908352823227348828629238131945366590513869538986514208818124798967167825013962759703744361533796088688141577405888066489428524788402704192178119055916202062504468270792294223990723273694022845475372240525010795854680720022089685072540772416676858058166913055267974269900825539394528591437188303248874165550781106936647190708117192851912482962524570731980686430063084413541434593079633499996451029605604633606849852660291500638070311068568117202194395370754656821897975312657005904422864977729674422821290242707052359675498310049566776669976784358670960708670384556637809499246311856487400651152898353369538268054693302893818857221285117675357671292029725506116086185913699609067951805691784044690434793366387879399416261110625020381760948275604730974145234305031921180810839764461682788796180167335763801299753037644877177573154696233050362130515633836417350170750674016684575643594292253564595892628900936684263046951966826710740164745974245065221804454221547883412843508445646313515571889492208884719565621541493871714819987104157947835979959781347351418004483200122632069159643356804893856577292487771033433197449840732291749438179439292181529754889788957971029614555179450479937781266046697459006405021556378127499499469550130399205787313392008938869153801334870940843157423048442642983205458453676983186499413358446081676582421364495651958517802524732162281848818447421891446978026496810133115809690192756677921033171898981112936372250816695218715448184594569451229603868979061732760944166891571027712294780830857327014028118831561150039594457749773775419677928873601570080489419976754095682719808949858271225466286292033580805451256077826872702034569537243395194724936725520117144634305732658955829911384717522622908444358777506585544092110155934298517930805172603904043439485515098275007689486884649197818849185769371848746966558815314814887686674685989537480212629580044095296829336033830880488155109592778225522417435558862892139209575200619561096305806184939479932440873398080545115774509806802503436901340283508300288450662129370230901050757816761227370691671672118843831046537294451249313281784565314810952050415904436652804844864357269154684909347074540653913018697338293272452948861384893111232244260587051373778158957987981761723605913904347508533814845558451606254461928961539365123594595758413214751026306802827570091197945910266684062251559640702538489501003117481515394586342145017661888952375399490209606287301043924905564111389830460655904857664083491779802231652264958619337590021457964429567240835913806533445323824708759038772166546320622322916288264214944214962712330041445166029268651746967384128869674939670482786092647411983359746326760021132227353955270971129909828925895028062044812778671876543527054482714282376792501157268964030440017285955831692508762159738442357180424681207946225304500460679780004424165640165167559365735583679264785803535551728376826363991289706701802318268045751966253938140653124431266226785793129435428353786464354784291629319066257657969177242285302640947841173493612848740186251700828152807308008830372600879568258528201464921232570389564675115632604087289610554891721640063497795165364269382884822911969434741075661672035478445265097616666803839594395386410205546515089787346366603057182426075899491570075770553949286554432515110479417651982713421855206738900758543544408289257010335599983572399326773694617264352556979591427584573527896220022523184278274185629275657859225318289601522715708771409174304310923360682937124161727988040429834232442291308315271500564025577188433788478404510857047060102488479189367196040417758234873309927133444990916115066947102624009909940283823131845030665628657936824579471433475808060727369519497864688908073453990211057454821953051214891785386624498386325379598879374381500810794371079577515343327059160860056905970462172960562838024055639863073875561844245900751820203502809608322320550874549752407336458419057790011293449872115969982536032433978037548756514166548772422063935277632134619642665854078024577331196981421067261584861725653890235239743085013841235776993584887102104837448724495466078826959650557919379876488730362231734609233018049631132569642272504548732037716916890653616394256387014935582485915607549384084685722346725200316911996221335486090429050745742911338323449014063875498574613746036886606555289320495002270862872980448013650760816365137062509284522133875678881728814911835715268683493414472624675084479887207614101324197276965817657767734215738952880484478552831351510067930798079752133678639099654699909830667317092854130404240091969018512849740516553276616544695202268720835457092341548708417604042684758613133440043775734102825470018029644605970841707692547513444174109711696617496550098803345914266560038162445213094762082154708711510673568088984424098128898065522053914875150272505338114050218210339062951449962210761617782026916388478630789332319470295124861426444901570200599853419435913800680826645551668668102722966616410036188604414574518014496688804182400472217465367446665674543287325190951320024698041062316913125720332193200822578864451580573893668109610012024115638251086534157400783389289073709822677114016483532746286410139564291173400041792029922491739657595021157360885739229544515938353335518899883461289415158641671504430285817564091532247615866361213541497296378822435332675591165017145531257068662840028265632987274047396710777448915873571720236048974011774278180385217505020539586071325052933290552259154969123879446152419444748557642077825784257570343403076137077267072481017966180739477682775984779176543204438548909379577149710755213937622884277155998299717218954576345484269349618709088730955624903926739277953586856545163907110332940066487857823517187256425786144111045403640044113969602565264117537716449565673543181014435090125627262401454319438532358800459616695385872133614139681712686337169641616782866081302286599868734034977866591904754448296747626428464089186576277535389075997765365578099890353211081380438284097394052198122564947035839091943294986153418252772378520185705708211287344380051256948006783647651670050753282470616710460878927873071162038605989425967543213382007317133867163872923121168323953164208326697832387206642926025403147977964616630308155480020641292251618400892504890739135949428477515854569319109764264318826128447355317379544304025128694645068129195371539229534905398027792186801927183499457704522450037880288731898911642363398735702385856245026818245670044912133273781741717597851358324881252874866309029981594256489377332634177772749313522570868770198779891446483357752313691467419482648272084661597881956613363087890333480927067836333382887416385880404967229097104928213948192905622881977759943532799329595572612888327781035633902872887806016497314373435951535008632399191672934515799497888906283490716808917127973997069764534627287434519996860430842920729703379223055572684060685443541372566172892727282928170631190960898193530036574860568601883092703627630430215374663440936402300 : 4431450633995011157896323448679422938022518511327979738054757315153246163649346656599123998061020986365365848645918381202107589217155234295759922859180235374526847618634481554968502768734449313081670426365563934179674816855593909109819323341311498071105585503887127400135049962947656460500825789470658865682204151579730242785904563188371025448039102478131616829552111160719790630599569951436735092567809516230345532415974901394172138721352590898996768067452719261850944508414698401723535123070713021854408417277425144295505079423962935985863391463152328625791620086828536986506230186606404679805320466107795889752143255100191511601423328763379913106689762443993792030333287001552462893103131199240982168190816941890753457665559753404135161130589310346885963602196397299159738139030884016980478609892301862240187763643071780902530172086678697800963149040882902692242572699339420691572689693869659806759998444141404390465750166316705066474558493481866670920044024589676809873806554656877315746296083498631533306031031073282691665444022581711627411109098643529811807789462155705512681654035013862917746116020873924187339816330347250356848615738277263459652773068942857454517236679124933642942786134827619391830481525535565599737854379120062782218736833805950308416380093488945521421848797455894814479737798091842352055357281378152089362731357585209398766409809444171577292730225880702133165353254260980240052862055716103589005084040963502215253475132089544501431681180673718524844229197313520133726231196781027369613165422496525090790670888900329486267475899663761718199531622665003306076974583963327869079732106118510495170177830316977651308944604347361862792715955119206077664662749484021748499501246110554496438647089641551588751966271913956646574512084503455622307143995245080683897537432878122249109899448173536795671168128029642114199922023987482809800864417255943687242022887125795590607815172627800144866850725606232287916715744147266954633901443890364107900790683149351493383362993038905774712752900866759484159382437759715241557387522225690895894321982339373961347575428252299779410305580728443951447042346607606714809495595387923445548092726195565980233575848129136565095701298180099876272585619535396441889638189095042790318403666355446428276818199979439878648473087988111374999930014445797040989221843483657419040921225095385633715791923897847754554406919731788323844658021230713963640535625338259730676053295789025953755693245886842423924254132829122746029972957456508634528257706179566186728556325047598682245378454142825715950886613827945721342407688341684701389857870180438039990291626961856764616221369860226925837489896052997572904649435751513648991203680392059506691735987009893472539961239671436608711307115869827203088640113096907905470937839055647402002365030750344018789557771933086124468255099846633523201444402857911846922175148641876803876858600917702961126651892786643164027808255306472946953571261798309119483182354722250999901306540726597544338696680758393352797592708164428912577447477043591161626548367528801087206117803543753794287849034833341836734822769042650923948940354779062669290409757438443887786976191739838584287630894843219765549020594957282559163504883163924153865044493303135797787748434669911434726555908269468451435358385128353974329559484785859705638823394496795927922062857376984936578990989839008500815289018698771984147215095528032095769074511628686495914046131795263017189650312735730064195645115069094734524000625982022887136563852944930144923862766194590552300771185669296953189329215632897986643393383648336309983871755922383971233359512717861843942373347424903765913294980047880315283291060220011435650637662100869123844370774416750284502187078567761259105464799256257118810157027448190985936046615410225028318371852368423340510918423355254960679284875368456180087884519148328096172773431369253652518749019833400564231984153525738814484009212292293658468676691720549193871028171241361081351912197742152568800149298095207284430157335901774973540292459632633534398758081850725189411944568629044251812249381461989389108302080617013069618774959637201807211529287460208196598592531829183859086818078498729872825813817973372428810227492245154590020644621791647867970332428212180889607497897124193965312690690665265109687226680098410646285666116140013465417470004297729137913338027578299504336719758589216270702191565238540519341564705466070061446769539800617738457651517798180187408770540498407734565649287244938701558896133500421805691254146197736876560348315510895963728040577432182718023624931238053690555712905673789446113725950493807159687623890796479548436807015680054620634331800412234085221108769823728699645849420657318308644070287329234541440770818381150708412033734510208377194648331038492224247791208727707705325309480600867213033124273635822344670484547731193722007942540596951526472503172634657845495363302021050703632208199322761615043279915925597096311159913595205655175004952304874150762970291347036088047810552530163898638395632171883678749302351498591546548211738768382077185730878853694271841625059277821524996469034028309534270731950615599043454722497666567493691728722990839727033676954999647373883358854954375030900570281751812009837477844783558489767703334119063329829536340517803928012812720776738511975503835653744468499625728301475058731733881486401943902557644831328578541700479008706989365483451622061262924779397481475749631501294864049912522631956586994717337193131435822930419700872142927721519534598195804283632735831189932639405285464561691599937089974093595146965681586434553001525233441345523648606463136361138487801446925951713955697076159164098301281432549642584896170150625507930410240286250933412573724959454769641843971803319150515501941237589769318905048356834748251601227519458235656000971698863348802606989189797635784123163269591501440159996991394677141142665482184584463732351738624959405011473331056148150151653762546572423029121483884528789164795272124054113360429321092804229922945776174167931296098659626108823929073302312973533594456870686448443509503475231519967598526813251574600632808809716307343955992860167010248073291299528519178858448848319070381534188203997700164812116568881758224296183151261266788675748796287405995623980055393931771689441914062602467779889079084284533389352048659642329851101566184597067204636362504464160412823416608175405573626549690312517682319241354627382228580548734994978672433736614706510883929347639249212450044383423108470208878356818842350133362444714718354021539231104095685915074366827736356330204273017406134447751297730008749945763334984340741158690404880512076739505307177484016304207358356296855953335093347682813241208817854788731566437184125630895420785644123988553846999176009308731478949932342628025102749538467472735409066375413865227371985652931579514972955836152937198919608567480931467701647285656673501217174142861887060466449977458141235994549668718662688514992564006309273561862576163566097863268387809147423629788434307354783837781658441275041779605729631074977036075180019574997116983101920142157472519660452876358156950171678506095985008456259614463746796656847048710870984480335633834684891501406358968078487867818853936296389608618688980099471996039516579900673144691544699374053911976088061016201841485542379029897791383869159417123111134923196683226385545776729545563099098886874909792599462328080811280419518868381922426321556334779708037880323648296586802639474258122571818498572795696507233857211865994235263031115688553037957713635249879483584827229670862388650797838384773652318493190078207338194472859363526941413934717100614934817106649261367776931924763306715510759742364667868249385468286172584394905071742672321029759014966762084105363627791541389962612056275162265089004111271933919650640309510780830990097272392306149189913139101523282070414727240094182973239688377849615961930128250663523112130492047471235245396114948869600807196901045903878973478385009330573095531871896049740633886691956040515131437955648843987448418676612494127417021931204238924785697951426633725551501429940942113267691638609683708324755203217104041072378214177557733880301967608551435466085840167154589384372707548944135137133191693373710708853501136977656843615140861241617533368241077902640463582792294862160279989096395895403867813395039055008510169728343127273056373976672242170708428365056409772521309319296363153573052134604108273006724685696903828761071029447998494391269099173093566890834241263325681355166508929000168319657324224992064592892747641985151257520370092564997234300325973148646330626938212199307015874073040634306779437133388003378143209767997846577467909124303462489395572537019811067184049381260151604855857529567574417752819389797900617655095750554313685358884761684389289762578567024691233241701926689783664195092166753302281 : 8657764259314903891834561897697182846194042916985616912347154680859716610448933219486868867908712105798437029291351763198682413574094314541755047861170453196458067339237820116425220766221561356224523542321052356594887537776370391810141103424880697115423597081849380748631529145752431149785223524683866128054733991526212814896270405543871906854182172353489269703392756010900124210565206691659508829582450573401071717559655472481899168503700378444397892501151906671047773219204127861997503884366397670151788709597580388175669958601440094409245579614412581502458243465363690961122204179900899312556828685427094662307099084220015318055697566447674306222531398141317131096846277494502129622866815570468045243852626233609173355948367781334156608815212728259218543302491152931078450426113464402427624272313660354006661143827545599302628370752837401402293156341235988509317078132657297701106422327614357457459268082753496333327633131875755407501001788598932407493241764084728931877681636025846527209230987550650470492244961694347206729479664449781152029690198724662232139589403716812037829052092328791490495883425730372716747113784385353860610385235658619884744981059618939574711526333888403012669764777026527176768566929207110676456520197965029615674538079433358106278570796374236137269452241881097128266912443417362972788264058616144158881129749332765870682597559407402561964103993918400771400325498788532881283662557931563071044732747696479075756678971503374145038647613511323351267276022709063020235436776556241377696667079962611369654900943275226484631153917264674000124820646826324593261776547068902091844538298889402065728424984596352660868195496924976417946012589993757208160016542150451241278530012816275330553976688021530570160305683196689467670947079423932885646115935056546367353833708776434651068336421959501016581760754091890014295783275581754067777806040714643045231970302510268582039408288611500349565849091010499872857711757235918055830307047525802699887743548707349353464886761832644648763976321487960186855325584526586925714955221608132785084835484536337859427132236209723707170810649403398551593271297205578174559008867974296144526257362376015868450622302262212751193552059402603463895577111450628730550783579459001528341436958630390785485416290709317011901583341374573685663797836795560367992548562785510190850853697294985327138604483263984792269433703833486163395006317610001473716369839575648507112772180124168930158800487377124519309311574709416313752405338123046912352685848909106576740439673062273264363702309183519994029310753909188581300021017125126711646564442899086505744304341006359432961455312379703017258803477030364854057907475868688890782817705235027616218350228751326085643618032268591149436665043144037888515150379688763684203339773890972650689244949085332151946419230822087513653543595878059882713121168499881922550174359665980877861695089572898604477070082141370532042063891433963450091880411632655597506583549694234876514860526587793294846124081004932297489263623002019241508749348741984146790775338899287439477521197618047708303382603317870307981245469923561969223469089949168011010096176824299464009811693693957267167328767829482532512013280765258865295197058914081823910934818115396840963521540030015742743081876550014136252348287454372465655858322386570178188067911524498223484617700126580066033350027659102070845954040017441994979334421943624291885828141986024473308088014327154289192116947484540298409148191502601285318413366852688873704410772094384616645679305571497285002481454045973390766593893774089030383391884739746005060627717959171056897049743289232069276215566329883044693900982080457682988671174432435694631262781839914366835122187085719424615543783326007860984867226529609814731899301944592846078820920731176078121820634594704829714176703587405796505044819600177270931695731143668624708788306629196062816431285017987145869196150378446055192869066818183043091032088885411187917889688255208824213637335315538104646453627112631067691740626225499777915407708741412190780428664432049399648543251114922490684100885502928421199019607600993828141095055316079300088762392323482689082347304525491507711270240859946404237737755932960656688546811980228956297043121189227246245177614720430163695493352638029982200539985270564244621718313097039091986342468501659762833828964715541549031916048744770002774005060937619214260857191091240684128884649824029253601795480817182266109481002403166537067379806818593008344232213272817395094774796060050943616639527119932055484722822160089997758575903934120616839979404351771130530457506404621159921524351572956314560801373529940162631031870395459108647051657685572970017106721853300557175054712288870098294345092390078198983072808086812217568571436440068093546353520607290129939500996683108963374368061627165302773317226541544699549216524128296182908030609801729371106477280001284260505432106282640612147813022134477326226523425545973863218722161114255116114088315646102394333691557072463236233285829826566250068337212602714132778919941023905602339831474060451123431944419005357418036701780057738942012181665338059629807548722836086963921959310043319322413962328620136784471064023527682359308766786480994719070480049648932757218880013322022900662410347321557025084880085324186910922191934844363195951380095604115511240512160948884642268139779928559333852891741354398541032753421403883243039967506728516867125279386425588928169289741597438728030883624319563101666532594563764951500138681995886288056839522278396447844819603033408215987989933649771729778081169609128163825661912934100264994946892007929001118268308351454728791158642797186713818347807694249873719379810090662307464086933066343850167878973262992805504627951354524769717561933368264252320006911901035448600288431364044924031667319850954736749663423659416564942201366434084471782437529097553503548725257775809983084906692616592846091051993097805259435841323781786465992146343299789402984394437273405327646469208898471337913843132123966506798120898280322521415732771463519997508049073363602352625663151265299930589931521524155094350475642101722381964047782581561893154768738694609362108257922881079081248580586678314696539929263511761306322306403625822936556664353893817533791870379809030024675550783174189418139521673527799277348196703065948024477851231759779287502993750215373081816828287382230628409019042416714206701037845708624244111368177647681597721111452656947421433912967006404756356368104182086633115321911574218016816763109555961618200108841431670756807553434858124802973465940177972108524399671388192334727792879911445948816156818654627050906198190460466992458039960525249851813772146030936583009118759566233294981311294744413256513038769786129849219136884093724569057273619874688294547862479599467679567908164163943114427691562685917070075635334140232864582741868433234508408318733466511946632877409537263921874510352712396022351830100891703063995846086635031077634480440218884083447205671226833287256658113670258123619164303548066105876465602570340306145216649291782958655963900654863505681878472184938272708272448407330648488776822862431159060871823005962172403189518733563509796261133829328564077700549795749048292888223467043449029438191159703257226018597659959396492110091276566334796722214576165749759886308681620356388893028429235166065062173308947245959683235980189725533500470207612874211873667348140526133964918660292884755892467506768957644764396804825788672842860592574254787910373135713694706707429373313719358850486731168934948100776267997268529506751495873709122609219396573542726176905698125739069536899906791503352510334068901982121177027874520555167303021245655536651969195822863155165967158240638040732925631179346116485697293081345182178854491069517510001870776771069887192885204198568718722660421463745906113648952687676294849360119174470046187104659078241194169563914962588611864728787472682821529867411097211750343313417523312119057285221332565316717384207924716552111900381767742727256377967136566904630660146644284908585921709202571535632110408395404539733640917208389530786204159822177446238753060375449230980997842925397504805309127825786634921420989946567430079906064468741383122989269280755820845394765005937544940793556503830976670299336727050144996642384211202872990894335130254102287887365514135747983298842149051858634799995043633574620054636485815213600004507597983097872082084217807618240042889313216419015799772654045166137337061834698592633655199429109729979020434847845189317310104065116768219537415471711674197848836764861521835882824884194675436983326231241790820265605380983414784236714866914439300025699344099763645822868305470195063085480617064766532381664114749024637795740705385600868793457603572134887864302292208777083094752670191393931976179634170453187610377603714884584128571047840798360244544980841]