{(1060131674705890358530791649017389861, 12110457983159309826888336134306962927, 19976039609379267112796051544998827296)}
{(5098348407511649969304906148252992686095235847665154206583853885942963912255128213587973616556418313178584306449027933042762947698020622756986688238309917444262513011818462259669854507309907747845033874401973736306209257706337247361563917459044877398204710628761345439980495706393086966931414725841464164322813940846498573276032419232, 17515224512107162438089940806895004354266164527102437510365168542444109766081121332064421278686787179278586761728786060986496840893790682256443425405400055914658377716828015340121489310098051784924883736871513686703695173246643774307782252221510336068707188411077643353647463348232717014544475270837479190753678815149755334611486337671, 76285352831199770123713375828801130162731385741851435646346422910514373147169393994147954013531589145880246094732538161630116184751071823267284080889207377572726758713489111076786791851558730706968003409942560279701279378052808540939622314859639211248459912203271952913682959542682985714614865640871844893430796150024261634591644164541)}
{(65432074291349438406959585911065424085624296518812905256602817263298650931416799758302094613503056071912550473215634116698858020640334706452671578612987650485935719241858395792770940144678749307445950468726894731127109911997366783765564536927236950824043231830877394757163659392801907176714082034759714306348928738547500813171548533343113699225500033033762810408805330916445297072648950337383608353025969745692457106106829115939190829390455411092668263740131443247170867161875188990177889306088955418331699304410051788934161308754198660518016066882117573088968568291072572377493305136194424975503175907015858193781275091976107301299541895069629212150878512906830505532683006559368178906396462281927757398465721286937916264845684188844109728190098094313992226436484129494913841247385324502172905050445888511893643514266294439249505946024123398080275686755069534455862839343915202250902199712887210340542804668940724017697661259936, 89830358642086870036017720520380161117153443811660032130804485883428599827397563871525813276410400736758847036594048906182726981060418583378676887689466669595942389600466042903332033145026821276248436517041146188345730334484219360984865023351638247930419480101321193814059456142921341750018071412948779750146296729776835361373624004159838796654540801807628239018572881596032886361989131419071441703226174503143621539687734522481042010866294565569819053042324015815607797913024459585075955227908139558826195612011249341224164955953495524855807976052556312434579941737992627017978405127622254645478852128533248525559923568955165401773347433342099398132727578709062652448432038645245057040292556040875416986931597621488810992880979079015019642646464821610660886355790600956355055744906206557743611711167312548038324296932059894751636848279502771490956997637655672632698277899337716562294128097815955020532343447103426294121846913111, 667639437940861964726771436273986639132628126177227707426706580350581479238363117424642395618697618582041702530331359862977421523518930587077094600990279893103721985596522383421085377947376025983874928701837493833540072626205028957465817723661363062419819334806869393879607643211928625931253582438405656497504123719887654246585768973519585289919393835796391932924830478308707557662364548815536963205104686974338131613613868948197919485920038441661585548140473551637201838394904874572783452171454190846094389185724842269427568273322160665198911393319292574289052995884287730776723353510715587690241305120828790468266565756286245848924615775516764075259703226093548567438830160238249870245075027067542455839793692633545843714683321720417420976983188296565115215744770081486500462862169564127275730754312759533212730317417979012843674984145476035145132670309311652154733238804065284204580515041382085730123005614420009337981461010317)}
{(756821515407115500784611516138099227731644099760324205192108052322677484308534427670633727960359137070983713527842688984839239587307549990707973964146509082364835886098514984437672812851986652073957314072297626331502861121185505219625077734355988982690323731560822290510105725073817759064096457294299121944920152707712863259785547706858570264418945084440759073293726712558446497507912223364211587636867824783417299826182316516472115054786972971801279935944608778197754311874933807517815867309243724415406407563147641386484081764235791233555952650574593929124581691246378307473053811554260352581051536608894753231935656408058141758990063715666674473358656406299129844244603261483091861548137378775314247135364108786632395860556262295007468427738612757146465243480415151984433994431223620408654289751000586031458015712424953998417476153717534516194491004523767982717244798770715753860883537887296454077600372181352636988180954136680069531013284985741853512285500192243437152124145961408516213936577003016906742455993379183171612275981166311108328967343870068208372385711580713906588814070841247907169930446542976562619746399256722765736016195648240777478095868347295766115112025164224988958567732645814409855134684086929749606539600726680063608274987986396237980049842195648300406230215545589255615344684630173882112897837124419624875146453494939797488214005882640292089484015565222040450590829334189098128259255253505020787135231421359697260853929130754911841521155163842121820007831742746326658013600258372806297638983193320661575203131767536084036545677419480876163213992266665631929720485767976058259462100362978052503635024809730822560735072183247095394825786024223017083001652893395306472451439819983531405054159226014836031569647869093152599170162171152712757928506778132940014426762122209639235260125914791688828757, 4487899261125631458856534727591078651851170636230350942172027157203651682748550667442861745984822676460943537187078657801195258850576149634910532163626475853272992660383472218354314358881075018221238497744444089406712891887715728432723592066754567939252140337913532701876216271911792406083361585109418791015097643816756591450441665162565396892045959217261697316696494811152357638433129298367141914957694776887971325479365479255767232776271984458154727195436615119308645575306173246157613497758026042839679523304927316593416137522383334352212233624692409706825914569913111204148192474509575617354797921171766737227267338799270712111431786319012934092016271247227623551164793509492361299539055049273233716650334183757478897839629561417541227459484114708210671630256921548062111052427664091755178694025521009872302135121002184371564049028902225662885616561932699067103983975473377600339972452769135608659811732381577944275183377003619742817400467461402941788533270318261485207378067314512282150072717413018412166072141944816528808642651293136326044026025679997961841695062309146664754404128882330632236349733988117211984602768773193095426681036735838864272767204729651461402145992590441820980197017603486184474520401874089628972644591905818150423323273231149805294044927990374309327679080287071232096094758194723603092351869809066949077336219663835109001150396152241540467549667749649808489299415308414654742822568497184305011854848512322603086604625310194299731721083961272861709391502643280478594645499192387783954315113594828314397260728174826159633670113281711907576995545507668098280186150613416038504381032518515516376721891115557664637976090513468573115952844795147321023618672100748745849611839939706489481213959782981797256744230883523537389456908165079341860131869877405622291426880071623005329610878177282168599071, 13366980729779508155159361409696340761907142685031513655093585319730004814039842012086307619235741230958929542542941521983675527239536079099079042330125446504745021460377632032257896648782359580400447107254931641040580304669430795765572913378055118804109017196837622893324089667334811308068098017662923268355956920998176498615375525481571115050363885292903305210354040733624182875562223138962508780857060727274109099101634234229364615607261167243976938243669427097499664989347761613252218099393107369158057793224943330075980581994583105841751329575969263069853611781520754389913163780268411013218172696022105509993176049250399637293924475982501708382379333549185476586575361158499562784766128489912542866883390320585192688974219459351172822219695216929783231635992227349493986158588808572078106059486190433414828328737365172264849404783497025080536340171806512859387228289046842274088947165488369782369901921747274049919153118349200992971937801406412584347949399871206302919306671109654815177934492300263388415609004162005756928022379640502311268220669712481765535419988820558166105628982434061917388704130715767948217079931193060208381725788769076401866417439691706482396834043949058253834659720646997876625799672454563765969611928949875198727279124334149152647145998658617896068044010073283365739245616404121351184892510841467544457903225808308059269416167324966456324884053582092253959044554668176102996569655697047542207119447575230933712640544846865669478916652759642145144290287722605922536835960131906774210296101187186712191885653727171903046434973995074324969157695280489719252824097913827076118765892048027611822808017400492018396485160087499544607443559500690855964372257123995516475249809639902924957856222370101469276923839775782040826520403921248571415881690672298717002711907939193027035429464465353689936416)}
{(36236396232154356119004862906485572442752356111238849843699445983503890413558575105432444845044110543884955095226134899597133100858172545970632130336779216619893365262440125614145601321340203036031730879625783651293322557079781636248023853775604713773594705827818805843181380260366486857058647481087603857495123953803748393364603166000312642931040537370449133729592489947410668776546744865788303230966355726488312028638916069416698630187904582181496361799355311380993966648626817096048894439379202563373213438589693718244485354995066615420587074779389395854876349709581819406876639302306137644593635134352383717176752093720362502065283902783139471939607038532077972410852454222631468975159367791083282359575274286554063177506577411395702343723525541846886936245421084259299290754209908055385848892178453526246412858615939543662433226965677763978551839772691901271041207898385861171778579153299476391963272552913819862768399143146068181928940569190146743289059705948985449029923894283292977141811538430269982330397931941291127085838298454607784463734968177052037535974148820036790850664444622647616607382594114438293929316358751665738744140169275932492180550803233910873770692403200798205195781285117388152767184994086518661965881304096974217070375486429447352033429933074513970817501602698129544329442900772700800158070479391021219461042997090286046287745632163507511225603451888324276126567934706320791758263459663999832664152807866720417216515393609184612143825730830282206954098399871281726610576289047380881066245120755267521838109117366753223984550471462809446268838706781000654382644574208765954490989818784108021215168353242290648578355156825482987369200705702621520987586016922657540280494992374382413886345666882164184359773547953353056512085318296495515774782534122059133801534057596463091711119943256051728110414511756708598035843857780811402625816577543820924810966406370925146074080450289018322462322279548348730504011453133843974727828928557274143315211636264740857794595373788970425581589951320323925099766690163829061411934643444224121619143311130080369017421750155895604401416527400559999903523893493261330968604450740264222582424180974167414240713214794717666762906867653814073059477324618488282145311472068775622184978639453520977773448973096422467579937114056109522380938184434452819234582962554301692575448674985479865127879225012267618352804377453062595193630948660822250197133271444947674913715863267105709619484682064625244864862506549878596223305526336267616600621938815350425357295971644630600513643112873719843335138015057582716884312839931267465554656672811780622387109022748238612853062022481944630785977000997885018099300823771252749249600064747902734821948803941951298511990833298361446138006244105336896853987837544574883994819051142532973463344240107675739758239592573730855402504834388341030788741719391705392032963922010837031024585159851373469002362391889632199513284200177549208320829552533087766632747301601148703496234704220378536984358203552614195844924593181618715491061, 556044344372588247150314555657312031803447608195435078871965758146195671843498881880355562383293609073508528599363518474525741699427272117201839954943019341573217564986389431728334292911979976756968920125807755429804059916365085126159419666612600273830111877926468337110024867526155435916499995306146703145954916199791328177754089898062311525435105813842669876040031648971163552806595859945194309332475835982261481120993657021745326678992927425480446543653017794558728392818742907972718425114453785454128998445418135519819545821561149452454488208117739159574976052366502436232386541755558453902189890770202984482405251238297345075646842680156872220794552871521098717896123147194288729129454701077337938253129806138596228236865690326652181950496876585654040996240093368246734500772167634553292664090144974494698765939738215608528009054941022117372792314260904163486626845929207149074025982294640418707486207736153266333394539023965129629355626477173988895497979030776411125084324395601792092802700723644088023061697858127392904264949137604934253283819228336186043363641586120548130538494087630712900360610921414078122876674587099919305218046847154615804433276917460711037230694828302462462063585639112737723588642218586106400740848647127975083372314273729571903255955261507039800630768928890062940519381559679027144299163024093923782467289190120545402676322069702458516315303398186865762846094273632201101026433772305103479326746232959364195587395474326803998801126431388588591416085875044758764521649450791843981639014597738098611507435435192421554500931268121554345597733190700948234061550629795902389163366684568483784940940582122685531545590753069956449398274542731737050131808593843386875861234642631270307152107438502864054335505476067326403859464710735916845808527491984841395089849326878140551454442420692968123776494552566986446438691336128165238086552595704193357954607981086745852938626109789991882793778363288688181617329392114332500030817563069780604896038198662376476553498299803410640409518571122911422061422750403056989618578169787563054809115288970386209144406075371533631438862360855744405441308137439146142697405018604690936464394846266243864456175232484137409885825232667603981978699351237397850801645530165511985973689485937596340635835827231768415159594023058644626411133534342413820790546677576032681794716815844788090920613957380070788521798792054953049235528411079101487467367200317748963242279191975302830878261572529039386894783871598544580850299504985769369061194912777770696885421352495112035988879528611306353399185138011304640990672842516579640374738244609336573643960626460729907672350177035771512691177218048749228456968434506480288811821433331064280209010752030508717845569591593718896660366303830221781627565049715984180268928641082851519500079054252070485590026140233381893214859691670446485149148506263948061879859613544352948357202760823387718648608205847464803239860691166695868633910796691808342847625724456604776002981019778596788647141258110624441496582759476121757624352, 614981422526505373376412211371493286357870947358328849953986699007439781437282249967208233162442689272771224964769518651093112649794161442365030125026752299417772977557500898672799900043334163555932564571514196580472888588967100786909018585368967135285483548744865721683692911851534532071309172548230970957184518948298527592871526601415554745838054906742172994820256628643058076987852837429974745527177488423379079043610656212675662649540401116723495818199723657186551488777853183685526088131333211322985050786097103838173433680263733281411132659107302126760914694342260701165187079627693479825040807102009992437350626561526360566706877621843583461065957170360862015236889361807272858736936150638290953158364245284163007713925029942618786806783093740042127056418709053138974495623700932547866256829191546381957908334525805956880030561455546417807013099720853327021725888307908516244214171803042211784519773534995710556369279927774110078017800222849336368727595513347776721283022724347583556263653676369761706431167697235341443869735534186079327189571815067920419909381149388723088759848006917624638213480880966443129970801525162308595325737408585780487579867504034514035936286900489652878071181218364775159049544760235093496745464395072810836502042598570159633116232587028781716183650592519674694724653376598340543374664896230324958048894957577452866907618645922691583677075372494944894536918423408406200873879274352902349575842734583659000192464893601182055570540658274570038159061985399849495536621968037738675193359549330379384124779202446344110867412547359529778655721519718791800112118859709892511559729943953935145174801961081449518801023318418904241524376648614725521712740007482783279513925908252931777769833969194741633422408623809989726364015107051590490171396259257942977508252679290093932645060470638491819499650589986341427499144813143001283088164903561741313823020059176266461822840249887402596933616433463429157788357505651027620668965268682843782606257126017343932028772809528286434675840839103665823417743215764566806153268398639413775400507690081620109232661791788944037980298206393050646216505277730028396492147855377702171542216133248606098595211635720999135149048830024125677775213917630141790913248061498010068061195330954563198635854530656439574001053182096727118993981705616949376493754852075024268992312604902472584433330679680908326739090582406128237092145959933859015339972771307453288248565552950967604347259954901070200621304171724892920626777166488901958481199057823026555704258791786861939949790189829055212446132226364925486267722990202578456176083392828141061711052061369301511437687184911634910824131944020924060724621648313103695916437632892663612427089377376540828732425687514445604660415091670418020465477227555224112236790607829532729565557292655432953240759334672839928944278268344924830959950867006213075267327330477463205289984554785491792769743531273776706289419101815986227541102025091838077836274103314147688300552167216168345669781921007184424502251863026726999246271)}
{(8724262140441356544090591939572224894283534825658061415124236066993966398991822484922058224129812020529651277957815813468765191560549968703857719305098040059767960344192070909404694677752506382173550375722353965781642433030168013818747477090802129302638759311950122384688600552019625773604908143439760715790037187593811535202350062822357056550166591638251240751548233057083078623338381660993343094070099768757182841201426886740583814980064294417212569571487862660418676453811922438476775917696139586955133637427285793472757635999787177900651435087223452785820302448029843208422208542443906023323308498407544250130616971641194954174861132321225797483073001887567248094235710855968177805899727192324768244217483844657780627377608635484802160774369795136057125005100504911437215579369883047844446085405869681101778669143209996048303787263737860662653553357347892065689740014052038749337382979973474287592558120698687307185327735904737405309573847596835466969724686931613574280160527829869186224609287846037819333378835906954790158864473624305367426402675659252776766805577172274235969193057079411418321253444378847737161868728827570650511490901072255014535504917543060903414525839003301342686988797571015277298453199957483470821211039971567326883106379916258753262376335743044611747393205524859089987470060947210398247077661305905114749874425018594060456458900929530487163683220265714126696045027997527651586175567671343878539233444862175744927368317821711032221551353844748440363892739516136759145994983346507805962015026752709497921326819986546503525933765515106403585251592984826027693547543177776652843609968394415814755026298297538368470913542021394879611149915493232481272468113462474839643132808317473209831149050918283345105214049055936914827713667560768444499141582576683032549455385304759545154273513355178909999991767250968904204128579177004537650081671318418100688862436739444722401771629896983766353964528824305955687178902090857207827091116177036861807383537387593773462708423920582061351434929518040728792229133657363067932573140133568381801087905635441859946125654216105253950583605686281223580709627939344312953829218423878401256111956402182359075911673229171683855546629017309345440185286697174982553473729320396649561880675951145036880466900012768235707146011301435814152678483319003958163893218124195675703083157381758655825504349780212224159765603522303607194040314816727356713656438447234733504998271229753297416163774030520175745057408400596433727428560832206619524081685653009948906355939452885826570156796032814829972283327804901093401119373909110253378710550800514148624268506739952526237242653306243724136213642952919114160000889671514762096987556263299679483679974702440019886698626231711883246435883228276939910039217109812127756407578209010445747807385353402905399583480400162934499875735406606574849210259731944060940721732148954014891292675630014628636823490767577169002139974209424600792131078241741434817424156821745986948547989954205430873031449866735255504166148539164843187147160516176750257679037643075259898143970534084322838314214830398222183778925711562704850657894090064552526723285221068410501227774740698471641738857579101072681104217832530014701791753711264624753841169389897421755331915618046747161654636283652933097133087837500518961681292330250679560846313203587339294034811820597867369687918030977951271844202297314485976071510633663592503953404275292671385367515148735448991209420695201875830600347566756140467921073284251468770007706676032971688352089258211711121064521263046022571037066968435933610086753937841481507740345515118253540953057063524726954718227917632953133598039324148233684283442151670421869245929737174945366869421141785178617685787162588193485732324860706123203531233265140426219105782604011889038210467946082297490471893473716023337588441444803849488040587093237263665786412030925106797141152212783962437349498828098595579754730082483408261628213271322758921992945467324929980117518797245101715413313950833656437913075483462169507889729836532137531124218843475289928310549695004886862307201231062618550637465821694517983783530998310638380467361848857667753675820042678415479123029401191941956227068303568862830657995322107278682617814224813494247705086939548797394721139520901513087529678356484220010892905191024407935797092837944859942486469562420678628216689691679483239035126173390647335735700454440162490106591328387658722291380952523444825755678892030347071641718934559075276783622446094895386030741376773706914866129049381536, 66062800401075154627914858341555405927942650892379719015813611523801010272691760623476814567562919099543503540488625104909160932061749978225339893000936980278423131001520155709492663150038927124288866708528299875558534967605841618650989781617330887152811195734085781949698988204473287867515586908826635756917696087765260163771976369702123359276388472844412005575796097265804194989833261678691629898095901368982153742623260332078530504435520642238683739547043103590556342890938213990435842564962749294234588597200599474156133420236516972532184709911425324917454156016580225119852713896789349965976703331075826226911342732204562345087003182083777786106136054188096331206733174009033873691185081728367477048227184731867067568567648405453512807012706459097360740247992343057795515128724290319132767853775428525412739277761742420398033596295383470336760177312454076762586305608747720350498465901603383118820139130612178101326832945232243376165154958963286386536812498557131654833457999387373917838454064877893831268583379798003855771942131223752062703559689974822766357385754117137918574769333704998123394234767577201157046841088525375696379725957057056842497487474640375603239184706826127648281148862412226707693149168829178134938421060396517359895817769366448029371040765843100380252164851992283665286822599097886420378224897428577388367190623417597411237852714089412072956703502518185620888713409750006307882537523297975505032281036276170774476625130870983804367737374149944131168946209533383670202214749803903304066838513686561815284307386185351935332904596720777144094484038735118008232435650433315706784939221466057326952970842030799178270541456728870303588840098093982050985194324912791299990097817729388180315125548645077281047206506489404427279589214739204854305660331829138136440249847862280229070702473056696971968003042725431219170332155919931386082100665894655601488162641813492788047536786381268050106632443589400294486726029764087368627284436098692265971759960941953584742429098641309337243896682176493942436344195199826017436470853285134544365070865579129150803742337872247767396798565544433059172433184211039326273940113868834231969290158728042903702030767047328144471128060752541606528774477380597188820263241670853850722889120062522359713808372129423121218636867814568498936054475513619117139940662301300889188534854508163367857959101300162335105215503400030904249081818403523127451755659638442266641371172548630212272157171364181295220129741060990947925896319147277223810956915703460726817360082540651255142570519691633791159655511692977799762770257776390261610250810367724044348925672938423723435993864973173075986321691387093332005339917247162956375778674506498332434916014100959849782028435672529471044085008617551577822017382734110394249403631382451354997816059712987573108502885546142141327273671215739654995890552594246410161096656887213221532454822168033286552879189985252069604727062029352817212558121071840229755393718820120135929937809467899722275612894064173588627241923015174213905459855524342064768543998081014490105365204904561766235860745436356504369135514647780200174287325576735690908730008357494012275527183223927754237940864026315251913785782714099152747299990913271504106625926054113576842447197790494456471729569612020994331271084541808960304476586989975744708978327631351269791784780207086446406074021532522626520038230305159106422668281081960757336231802757106956979943597403965591573151149743523721619398374662687424508087743438489956343579718388054701645697624925659827623705544707652986637896649264927524062543752760228204523113199027810574986861499841179380911006807058056267074121828424109061287106678811653105914425159768513823038429800507100042870952544550371119653483069356092723112580407145064511482855544186858225066797846855630497842574776107322680246420634834724170864765700405448726775593724236140142697860535296261711333666301699943243511297876840461064837874257413833554892702872140678234181740225468972171529671975775582367463532380465824669593046133048378454318266389963751718793372073218549672732162101056562747957358484553875001724598004498160386884241629611749449606836181004649837951624149847794998536703759215565557755473154249783315446607406140869875732545232542849387382358023891663078104541286722100683987066938897000785524338072079542744285315932610767842725620322627795330062922851920060621171567830250642580999434562352120844862422985439039327945612948231857297121112623702522524760411069848212515354868266663275650535034073302739127, 161792763153352376332712467714299102957381390851857805348652198850643429633848075238146307171963890845354720437209766158444109493263093809004687197487063979767035627423885720594970209435457852120721663231170436225885547255948296560521752732367252702996014567915447582600244252381160001006572417604131525576093156630437275990063752938901661212375607162303069529911452779107656276477361030028004610595753753023127615994615313191772969307796972770169860737087385738126185878610533894054430991738607914940790051055402438137013927176420638020758571129806363839768199833851908645338338668201250110443247915745671375898111770494331125100916640186808262703001794395324053529877914768566484029580839670707385452880275649559183739109873608109067578328109786870243451775849596355201949222185773942650331651557279026833825166770987852966100484469634816519411364294746119836702727883010970122360163395497749008717740531111394362180930911642150770229819374017651848898361287411559010980981106632671700564664590422902113642717871719415343758525332976945692949610898726083546695547105906200300953508604499674866232938561741633444836465027158832961816180592132476338277951857045826644221448737828747029475352326086581207748044840240239984192597017835807899302059140932498045910307184085260954523661774064091744279649545186743843511663899022960326543970488416566580919902725577888232628952094840063008638661084308340381595198661990725931509639652771901111160307333109903617688509121086248844092030285343288656131235447289745136201424041696459730109059255362278539377842881296947607856016817665296724873401310100922193543383360738476706344873827340155750462257680593414828892164118165688260995097888724615812174845870799147789095868354134070960193568707620549668691109684212227581763196347515020774785087858501176639581796634086113204966473614033798932934271090402756190263866134370814725930425563097682910746576785053285293905055511190827220430293869931189901464224417174980097596607982006565860992957419144802930981080337809721333237379823927418896969515629585226354506581102662600777729715618732170663932374308334183975008784865704872061460995686459725142263738580745995829655172690858528942316939714869334510951313509268452302842793098567257584199855929049960945953100103255267899266560768166505479228960076367939651476349715458451168635318805575448161758006312709755045785088884172992161513476288609767000440164535265102321200352602277606183494808756059901097608062348488074331768397270768369732375078184248823428282148211948925540867514657513986088450146924668739797749872652039778904507725337502201594280670344004304188853427474352833166730640022059845943985203563194302083601369203039298601487759492523864464455401770178280633399373626537448920812268429184567170830544148859722897578333643601942607545602685972445653426297205555374988793188746144016654413387750306408375692450763379971437556466095541770472961142208758213904097526039288282795044332325976103908259434429580605654409990403434067483445143985703396676770452174096640436079660683756618023058150301657569171943210157207367837105861145870846360565713933950046793785477228313908217147911641567355082939798051931856063662385974710421819634226987459324036319395877874783136785579688286039485450032133944988294496676924849221696106950651810393208254147055580959992479024298059020932197840161451167999525039253033172095070688734401132421158586588598390812957944146271591978932450974167141310413279816068683279352744934960392064096365921845980795742929486541194704178590001454996973045245061303874922038188442971424633674683203133541978879017049351496319373642467408289685386923963458543838872441473761879083117469185402504381206727382378237539524544930323275435065618314496905333210164077875228709102306638956778929755619152731380870288438526260266718517635036718417671811249951097096239460240260585643156606926589818845107808822804953559104669492906619310891852715369825198646360543728934625787200804523740638609208311622925613556134548097445174870066965052051754274939594303472377833878399997511967004500555231967257109949778037473909647738490285726147230184105077094280245909615413352245529506666647019626015933302097504591903036738622698254037374344408867065542014143576325295408161204455717800138427446079545900261303420396270322271157727819685597887181705288739464159635536736017509930836261245203700212809388255178752813269157805917351268742206061235521271283054202670080250638835256305471551151761398277127917317752645054486980162163192849252771821)}
{(9210557415871730054910699938395130637416773141382223288036800636150340250530017643062539111746490240517334284730635266335497797045447216778631246919083415777845470422984912809138186073423318133290244141296085550271373558696460955076686893487269692680458173805910685023558100291607476150360541698287363431963656090098400620391266776327520815470010744958641112650793556038597903082302867777137837100700971632641265330370371813782539008496400355996023728186344009074686400342132080583200614672944490556634254343165178959764308967668946121286338818075009066501077751943185294215178883682194635716656211952674637188351871431672134156190239775440501605326768844626034271718625774953990925457555604719589560040292204004129199944338870860037734447195045176230496127146894281746865928750740134766369616995756638550259974561658948941625800328681625836167779125913511419764857215498391100535540146899870943491063060557258801769333473623076595974706640584317557337430801200132310961090177704007321698564342766994595167355995107793225619695169823521698698989128060406333792751536557104552150281944974897889241283108206956410803479127283292536087435132324714518848632515144580777637958006370863324960095133552497587641201435512212685429196277123213626201169474580573836067111631769229417162223435303086584281320257452133166321722294498222603626991279819025209620203145484865277242981883402529921959468768361042825487798139191321774999309080570497864158721611524655648389070156487051614004363052771207519985311924476346624891992517796786341218166627569174626265350112744608958514315175594091215373528547194009985612787703258491785905769754796084920860958121107820117733896013931931742805880184380137209756027197560529380601752221343869766980029137813406052750594567598174559932582371163602662381396397299222259119289003902278085472683604438962042802966423898456031347470834145669531818976346728749143259547297230844328573049385334246946783146026955493146590029064961314797011239261152003547511067191587674159426984579500579370519870309554717704869872195894698628386583665043677681275154322254449348810592475366891240071582688243551543482720464609447601728188957760779827662699466304283300175728014798759782278775514197234802540946604206511965618037873447118810137261384176382125962227345689299820722969681433083071133342940863151580149491029757157932657379567571887962194933546229807957977612662802290732443461863346339935322883272624331425821226263984377968442626470279709151393875758242863304631990761448625518591071844667725498420479138629649675583943305335653801728180455073889735486905600291254918550672623633639596017698330331868357740631013881046298635961928533253854146774691849882363951049810444350728506206347631184670285082293592374270108749598700422200004784757920232954229129320907853691858609816005664582318234749789269928189054938084715069634203617774386222223317487242333630064897764904514037922143988706263075682693557707370477290342018058084396506918706289355228233642150109693817804292658087665499942124579551890736259877708571829457988016273165028488330566803515726352730046737966609733233590996495876799212721376738317061983062477012944062513717042260497603064314361882036731297194721510871846536943247050546186319432321740853075695851756410201742034871663103484071496672240323615759455960839472592700810671346601321146561424927637588660962064692633394640072418213634431078934037411668359215501774470378589693456597161753293329855263170163267287059019667992497181561164911028876063403713376024017281415942854520884931593291076207761174344004678541328062109174104189321128588183958157851367839198976972471982989853352999349582712892231997352747899915592157971225906524347200113408132893672787004140069358108218253452427764938372722825787903502070668983561202597178686770136251734119048395962775293317184185972178164429830491817720417768523641277984416072270484761117215545187728177091196562439780939152225033605856202899854294971618922540151077199256317857336569285132463310453600916180016941778590339988582872442804653418151466034999956432590614762298647695372179336780463304160580309594177711520307565741244298975996607298827306712877566055687091883083372371801504857867066460382523777709715417347614830078808146742066358449432309711475437639112820010144212767120750190371637371126822151304395145919116182658125500161672125974743537004831682337820824272091315415213936292256895694505965376001231427808687593447030688823783194159618875533395090123752838685601875292402110047695063827137963837845131038766345318056352436820450851357397020851821560986675701798724890513206730059593331641599795015171003304380713123184534205806914682198669290135701862526016236424643392079460584659329192907632836337571419189899636657866516334144209307131213748471447844331693769732953734507139426261198801469185770175091997234304023577181762563666491279337876638670638425775510819608947547969068486938329717075056221725784852905933600357394967217290071974257413237681491552400005103640559120322240101718255771196467535888402433833825923267394617603560233167266757185131379062698660923319419672736509866967785997310577668730037206170218706183804464186103030134213738807697618051486460374130208644082254307738651128279352759871867500018721017451924580088987393488372961897740416648063811979855853799289939235254461078937807692229000264146714285201536249380533386515155440696113933211149156880702513393809056909805743174690676281136033977368535736481714309361409696843108489026014215966323513121425021797399827884949766412525808766092118774296262257973603716249312988407683725104651276203581484749458933376889150406872247005540820430587033659126778129366724786442478120920721433467222798768361181390814059713108570850862224582049717473978973039714186845949558070550242661287037356887397564736598484937618308307899278396241425696664904965401319031430926482193094930224215449512566956924776001543964482426056582887135881726636399945571489234898590863333681917191959900289463964228728088882839616360096727018757818767624340254555606162849022277085900770525029162722920097780305450288117955422383113875801220211800131299156645989191621930857062978401849632211188090812753244491591782422596767974531378669997559410549356040671718960745651370791031032274492577868949068956625664069113505141393352905159207, 17328640550630298059882928005672493250620265121238755411812426243704064068067850594122975482030435918884726958257884793242006579932935545795985552389935151506889180595569762304346853011718367425191048090995630427049998886676760910997938596994826676838671904217453115897813192371167131162704008317394848442058680665626999731296986218328903550099225906241261444192434714034673523669847362090381620029737118926470624848907044077347876661392101254270911696222925993466188770404087986463333709423253024715193317859006682515610198929311092919273839943276461440030849441569816147699898334810140348691444326896592340980984445782930154569147093677856023399531398799141144078993003613944230833573361753308520729545487213387810996212076303432712688485543889685207840725518003762087409637047932980306843000608365173434476262642254676704163998371031715222705117692056363503577371963187399880244719260212859412611962039641710301095655888061166137793899264493234795979549395612293640756444182930655469404592185935524246014236938035900668895414417995856078728284136297907748974508847661042425909187519955455985774384279848355912777485869482784501871489147398296657173746555709620803079449748459000768140950512945352468650402389119749340032945889524118090448642367549167805724368044788943514053255630263247288888336110792180755688311209341997363076860127458008699171078817979654777258824083239026209269419749328381593426719109007790616998612089621936797820434207254420023767503233281999018776289596404383802800889364867258529880503801453558401435109648517005576560973206574032424115541219052732631889389955935260759794385450346796676329779881531706394834051795997122979063378639359901914731526061124130370265941407545800327923285812778727417218568748185788838379097738807575287910310629636025977508673492573941673810274052160939730259284501239572499597309171568495104995053081631659157085762480764419635245788057411871138549527279503794390114683216720122086477546715587236606113348607678052046790117105727692051113708335292870778517746910233823420964945667202295926620231164895448402576129854755144898413657078837079158935957317606674273422081422704134626752249842481452388279858546038503230398712790462303591181369526242323769089045865713580403965868706880543621812058532137645598471725660513956460443507473242122934842542518995085298434796208679556142838715011476921802980007680350274158948476204802832063876957798226792582287890559019939685156485738926193400955672832480530683684931394571283572868612006218237933250112634137731878822320633281037029395331166769271010601685539206972822051953518271977151873634504593843746973368897527362542551593726630548719276180011918203131208776716288847643657758088585803793448104901453860393529010439571178550024664190192910847362342241859781502180022063849018161781802704557205042617381438064002573062958722237494442180963082082447262165556711890133230732925926158994999095590689660659151694163988126280870050355928999240328104864568539254574002702019464870725508945734702285194923506040673795468357318970374793062562150352096501676728802429923076624173224403287578555808333344092123086055086517937887280627611154000153784918762219209183466175733725670927890777780576141310704930238362331845486505976884084132773811319055349679544599907043060912143283230638709717022620361193009396766243747141563155734802736751570010401664077617485552036747314711849965539004191438517222314388967505035658334515644479570021493134951469255374816422805839404537959573046379623578119829947945449940647280836573987173238973114113088166881106865232598249473803781365328484818020308098623686553566873287012435217294545876744335373133083814250114613282702927122941340964634474084504218442045431830844337903715879911214559190524349722515248185439069151150994745403610606271655121122735054319033024694208437492182289432271859564043325758576379927351123721696150388600335321135768132165296431638327174519595052879822052153147925237813624666231035332470343081459308580502487345270836188053178640393309391523141050119964024134158560860442748027285733425269059564603336694387330548233846368930300059922481173680612302201862150317580545846346576882444708713702953369957312695807715563079346791349314153542307635793702539672399830525253898163520810818134439963655933730245912278033832065496925431897196034208254755175092991784196712150083757223003534054844897118973882032609395639550574097219832190811294475346897900664001099855805805581857659568443841426772985357918690495050529436785291884026521909295538003278523180617194695619464764493476228632664696504769523809163749932092294671896982597577742621455190072812778122912690503872648803415837357504687204106146555284614721933629943875603351961709404883144286119750159951047302164384299631730202104975886979243533192224492107609168171936407190861070918097989247197644463481199449557708238935437506862551460560725125649424152883535820604787354124414268304376309308453240002225324590859128002479130404038469119337753039247188052680750343346945463133616947365895587584360704536420517987728296399702396009257588335104684007694937081128618491636601872793465420979457383959928475504887905293394804262569109983483995491164826425838418292852377862793437138555366506266558744241100970351491437229215498822909380049217778403334507299440503358309085905321975682279482743980181312903842873436141132358970777698189708988839660358986145574111569992344833200127141938460053430111090237675526915465288444950809876973769465981761583901240393566675130178860476137770689574512456299046719167093316124363691569153464739638172603358925380979503467092776189407116399147462250638630806335579890651247588542114448209602704592451998970144797100579881806173860218501944935962585997313635468472290219295673158459489420566032665458149971405756997085342860158532313087812570157256664692070039274616064614638502396369789513899957618776609708538653058509821943700546894019296629445986318524604500772065606190439955916519835331284715743143231611841101896352187899058791574481429605565623807361447327135193719293008276251586657318908478795887153650943695081301107150274542803030189548893899836395141757039346729184633735771070532774304829798355423693002499456898842030421436421095440492514412215904704108868748920252722756427795334820662995909486119251480748129359249492896, 108391796950282422498526476016461442667034658895900851431271276769770680610239387787791798515057401705884414579332048958437943764830131231830102425997602500828386301466165291486891546050449796668807058223419245559105622749005314813319096876393815913590964041419616204387610307973764847875258982341265568007594428909523695442055249517627059876411448667124548219868059022867527650285854670188201249167650533576959967943619843762313130291936308519718176118281812119364491827443818734447542949327369099839779158229957305650870052159726526680900580482400884873488664236399168509652540560909683713938620383989705788747061418105311046649969066392934261912406176988552723978354710805428848344562434831237825733371863428993053723338511358896346767717208796806523511296410152792858030387965029942874373640494873824163682553266768464883850103018695779304195508878089202493695240630753628048765586471088334612098443021368875113862890940789206092274152634676159825197916079582958331509195004361387328180351868031537542753151774368989481872689487904913538186079849813406098321900181596459922752873612141785081708099543985176546379698927937292363856202725118195244115416626777156865061184493720119384408442268207256768165447642689647409616819378094224270611355961342181432747537002018754058736663724949005564764692024298315853714529650317880905697898155842190768452068874514310278778489470236138571250741694500198667075207962085479575038377258124643947393920871928366093816566000882140083817482390088896071001887214283561588178839611605931541626132839180166952502674034140251713284629326698966067043634016622708375292317838208317627903038420067313497129843371584746273509518375879543205675618549418501855349805959176337192875332665824253464788158550546889054411292002329268258211186608099400377041620146630818893426792166523528739462329830546839625617740604630636860966350764588067460575247541819918389698627010333179408640251093854567861092448179021887015578275787135892608176752736485369127572330475279353836479235826838745018657369903254810189727002946477785675636124997097202762292097639335407393832670845609797099458109834002049165157779293538864249088867864930361875317355231198355562525588304416805262535842805827300045163973929675161992666058335744666132601241771971954230330431481232332961091082955293181631043595950652284588940090642981237374537524726005853790099299327986106807850644657344373888275723874132973869835682027530197499735008849608574261186298697658434089326521567563991125690050192083963594601520285536369397239447063514815023497370756065131687778807419797793505643014466393561817991450144904374123351152775844718712285203851478289991338931190297389708447958971830550321787542726005010954581930123500212563527627276572784690334257740150168087799731355025511236345540723740154840054535627004171839075533191220439407851218355352027558941522579887846369983595588379409290137531171704679089268161919625607244475293892563135592273328530310743034087684809047558091443407073626225269723416542826627639192657693237015005640077169261354516857957027254658480696346342465125490197382699827311727998230502731472507573857588967187097086744196349024197838475058005987360998126150740338620808092533274329063276348478012011778202500066964195504022027757972899299938771500946790002073578597486591886898456305749034075936439992621229043058432284864537647905147673594320410621219979900538855201717296216371043885978115468324352169997619728947053734783369065274756131561355303243168726692609389571686576901659165955651747153558775037634207313487378190127230251203136337169893901767392471965624161284684136893179129391877677590565805437217920689361652946182361736619365341737999911801090206517306636665000353690067195682790090924316933678704044586666843327026233088556762914904179296720620320411294929827912351806264457588378048336558333219012264238113760888400215884259720756867510304290761303880432548419680147225834382045786296634240587554161196268223375592097548195204621152320286893017146708116378867718699141992875998267322971657206128997099025621479228233876023204630677363727288819254888773608746871257091664327417717781615115983056859536703722422076721980042871234863794661132142032287830563740811699562629480280583847190146983592434365709767850179134662496764630064357387067475611116547823680307230144343327312825036806084076570923278794986330902495993694567119931872238331544560826734301236293636906803903351165724624343999649339135283926314830525360902988702933077459660703932088514921978862756850934711649699662535712879780192764127928927256127355162547653941710819433822131087106463342068138939690160377587915717569057391916821701660883051186942776442892644476690614996583421552483993066334767029782409273317877541243783560357050491093823713257743777214989429503480552595586449450147983091553274559800811184822102636212136055660373943351347435183210771192849437703706122169044023932666668560120499951720189941889615412136842544871926036041169501806564280824228270891742919718257934345070193599439584827811580413151877811036966697950180002403026772811273714563301719213015647957484574032568890268652785500889150296570780557899093147843123365751613273343411710963742099727192281932170938916794100234826053569006929957826885107332003810489716846305276281046546391225452237241670034352946951108160299834560049349977922116315346543942370288298401125470970806865110215179393485915713190036044328695564603074281657830436056224949789344880028803802100243614873960433954627918678603427968323370963429105072399147793597727987210072191401279524452023873344361890766380139489792164642023988171276652264562480770276887765058352442668514170810109624910979823880916980456567268969487115227858844001086778289122474652462377124872250762995723668086967890228425056630435058113763231849933678559303893162108324974908473008844431676983345581553666633930505059427808713782688296809807677632056446567572141256264732886076984016590967374304719564307659043330416576506414362599003145961664140890644830158236933280173698786414546598008576820904621427193938391068254563095674592535271777633758955120807867786363462113797929161038968662608609336975445675123305861387238552450742714039463461476392634807576545115024070657451200478498763602194755790795542288647241850286031218762649053353943616643009449768200541)}
{(12431111867196719399474008101694226008151611078404754829666707429430860846777213630483139633763315648133368045499594416860849960191547601165718873526195793463987017992100010947220683906345604698194973548953539504332370217367231860380310290453587083946438118113478903500692575506815609979104216137110351120731119559613950023430677858484404499988140435409337778174530772920073126925146366972124488469259421933150826412775981637388535552648308399835174355210357758336454068590289730045231536391261260914561260466933019247253682493158123992798137173367643210549755876808314140842671673686447949003095997032227389744119783695346004088772125696807756513790924998662113663480358089009968003350728706943631738078706422866742236321337616203962628033843619994057299074954123346102695997213528999694239691350619246819660680656992286745499643446880650286350234713405188117869939525152617525443721686206646982937101136732668586127143113993039101873375548816224018046057108316584388787086730954721739086255420739662033450841952295171256992456603964487436166824610044332277344973564197190190408461318284363421409154046630893622356841187339249678353275373482284731245972646330072888911603776871952310421877759873640578960570940319775159841869746089410309302753937025020931752612492353059280006002177130239557297221548121075029577737865728480550846101815846668237481087730731216048576589319522765125946653900620375562983421159965736547639165058390644789480486101151691670597623500946789780700156742692233708339606071547869814920904562202170384982444430643529567617471398370283966813556039924820830332223950703827005717614079381744998975523089197165732865365736291165134830152929055357145526534403334495138895083585577788513377112458600395260748737769110622065875616705116835969462760464394107620117045942413364014836952580807626001475765009341629684614655444180837998453374988450154559355295372932661985817325338611234015010642545421202115131092820225490909471936046651360190815969049187588771482503846662262260251635024602340378789170861337177816587780385059732552363257026765578955684221103936668968920116699342725328929501916279904413597604543166118041345237503644022827847548936102434594133388096060756087190692517195226098609846825669010122594220662057759904652781743557012355985884320831883040473822688329578563206599338265011011475106421222230960322331741675608027502110610845200482373317543270714884280704131339012629175991316135042086462060394298004258135683542416114977096227797027599399969595375243606552079919825249266530839796874704327605660712966196226337000959745707206878153949166012328732479724111129277289649063049815404823801403215522691330029739214666826443784829929201629218228329694910842440902727098065875124951356553191065607760752792070748095308491843546583866812996265466436807851481280483640939772802456843743867334637129013626899579678230691141341506777085368408120210352436613010238419302354967882445586762806561546973027843999923795405260546147922878498350945018165697824408212590061921382659747210824456496723886562823500190666073992824701960503132155366021309680840236978627190615493058638725281840149143212073743957796490806399708866186656225912235503392044540980276130591019637288341261128587391506897872553081681873932992716681996318574811724759101718029219656875295500845297796229098715883517225074921606353377447203284919943841114156345081398595751654667608400187210446382537646836531521971010545046308743449779082979906587561654172817665455213061301799467378873149129385695587767551286753027205693720083889677121737237885030005229233844437637600466507281587408639252007838235570878952709409585431188376088883440766793309269409397421658151260169005467959183464921224912619030467944492153821246515134871904363757836234365952747522896356113236818179406832372631013457900946529943273165396267913070182771687855676498572051990532077657144876215739537446646095787184130305375576418092860394309687143140684283468195557549481990818143646849160426198808507832133116981556408116495801503675803654898346881792608891106475262470185506641934843148312973694415698775135781449180634019820105326689026190000213388834786978237824314127259251560797555824052675668410194098122135677652718294204841756195227133795163674584281917215112969055992624413437796791500208820616443086009421650925519309779216063389136374424506225851972380966379460832378869635791352916600129520014527179327352804221899935174106928046956954309117161057263403828326779616259788223206630646951256076601222973839368851516653662209365466987819145234575428296006218321950275520466566705825051524794574401394570350886862522779159684995313799576504179305721829865283302055049136778942995575689823561810506964810094531883125802825391613434864538286899717608569567061264885181278940748577305240129822502268781229175710051033038759126639247149031624032429558723730895846866341781186521354091605971719342235098142467893659232463257948865819613905330104723032444275210766422203687729258255655352585779940517475970671225294203076947198214567032620731894351037696107042995166546198342661282304285316853676899178672350261628318026083924477733129984110791287230427820883959383934145754731427006839866316385903382750548051020176064795078293223034545650896346605587283957657844739732760235751914117260270561268599714546376513907517606547756244511511152824062382818874999251629144566160100814532939471079132418922215796658069683170054550789638544340893387845476404829124654057026151133417318329149068432809319828333410642985555264162346811878438630723290172094520785459287013138079322237687265812882180240148931457013504032140255284879039439334369591562830474257311232380568369065129299556996603307370199209736199440564228114375995341748624642402502096492959892659005645394956828603277346650806582900245811277156819145120931694524647025441536328273556603176993390353566151776894915848886176933329718989215416890848495791099374472392670215570403055567786629821140962253988464377696236676097983446963142215410308797528419989283782120224957460541248578309503408796164174850403006139463346408617674892512894356453251457653604928941556526542884975418904004203498000206035070471473217428570784989901291712278291811675811097381653532492979533163968095073990868550698601596423364526709022180326083140822893209878282827737303623496368755668517874232735502221274435855495416141007645748189913672102540796941603701119835386755101864870322172931202748529429816663039602860834855903330956907220178964006182595156255476354362423420136966432945373810780250583416984673756876123074863688876288327174380174430030772676842053305015906620656705803341011517738870203073137158364011800287403401981136820773874551800836716384426241886090647332477930911561765801926261762091558458650508100575664355271603029096729784671642665069151361475702376583772649705675407215734056991834603294290769190935269875409560799629482219517071162785047091669010209043005348217455331573877090689892298754642076834355351263296717643092546617896205276317308435935861769220721997298146756605386649432926439220543458269020306483703326985656872931209149992330632003178244832288631338185859224923179576026543949601389936290947760413857062199627401935506596298414399439149137698132567199578939668119016418052444643011552360235162752103512072146271662332833479370003830327891683427647157825841055097942547223840141745623683304063219605831931570735498837793044995409771581481984954692519782012619812003936089821301606764168616266939206116819264169708609901868975995540397729910078966834042480182349642857640937506196186441402740380933421393005709834477879133245559723838091515021078782209880332905463336774188134027216983325855472156543065555559102317420480833902921847541929859388180090642995724522613346223475976987316475750576648223074749811108817404849801720890297718071123589962481717045432804922315233700879360288341387613996471683015413005942090371008549287343095673978545893742892016514412816035249960265095679449161025306896980364724516735340448204928825075300760382199679217219540684608122293105874075835739808468518853468430790816779112315887879036632776030542738972069071833708930980619524496666537254862086218174703660419136771504043195820366071148640023950303018684470030471232062727811146616604304935304476589212413714535175006581844506320013692431820082385750508934851343776133935917390439585640771918944096578226853759813075007165921456660240261, 31719186931246302624155795924438302014996366707583292842032773218897226363438198889637782423105449255202971775930342358613669325785113747368298316136459708135196109522387093231244743500483345862493637542431225253015959771601615393392827411356393998404580136497040174160170338276380350843864831553046117304082650581540468289219968691863867532646327801003331584054033593853651964413936976402510411197378231497273367175021787314669923463604623955282517368094158605916500930374345299557684933922312001687676275812126668918440205799419013660572739252236856609347594760187411023977546968457430427421757421946131304003448814947439766061698336630654766497696761750328550346461816151987584714011912786519400505515189683636168558405496807650052243086213159042186124263368858085544358360325011024282032884403991496262779492552317556979925157644305690212762682977777191081080887312621968306855231175991290751418163748513408205277500293990313220711521508268338077749203988824357333523295385890708091704708906801492924358793449325826111571760372392995299622718472312489236892040013346900793585483642002704496617415948675271799838735614797198554436459231548148380075811198829435215813024806062655980367553054866048294699587198133956025107820932482480233045476187579974024828411840428605914382527568384719225085014011425053341670663603174628297342016389421937828919734160780784199695494332961531928441019421283215315569823569429802854184687047068234746328919758456820379179016345142251944118390307114588190943150537148868302186027257565820467723595853215373940456623256601241638462865824792009958528061862796051733312222476923681904064177156444239105266846238649029429260668753446063562943112879473457603418365993069476722767562939770844724693660484879823840284845235540407436703839327351794063646979576753826695515208519416459018840217562396711037565382981574418970670219386073253565007549301333151170791080049598000721324726718928003339177740517236935018061012459267238219287259256059733739942644607998040196757503118964934337221787761329226109058283524064975192896405694908778155002915809624591894985789285957994089031146202936319298354596360859095306758132325352950463777443278062367731009015463826605627437451884141105035227381277695327781886918477941536861993955134967571971982074086933156809839834885471275674692350447417110244686060030652819190629455759515572093427118689085356027932615143006606083951975398993943425137408246106530131357070610941263140065945327347037572608939500370345061550451565640718168160824390224812358104731229534733463516905233334132245767145760615509016193778174446606697281316481284384444891965043451370112439569201930858493602040122075268881509895143773312192827550638272189271088183829935183665930815978830120780240878085846312051315977021367828880997606595324505522465791149959969266830329728781929700209519447650225947932524294318884060210208300991386412584855811803381588614253896825054368872146640984805700603314012805792210772528823429919628254451817499138210826823957239228632833343589871848057765909500217023853642924484048974266699876604175280196601522139289316143039798585062933649328994463093036419119247689302523964582346667918997002456300744867393462050150317390095112531752715994203174276812560939627742518153598538932218919738654379251211258720226295508694023862131280129602139427236891387372290086455447261053296102320702949276239505906896191406845234956812812672315838903758956737794291879266971371241793358716266091714155052674222576437406037768742730384233096059487278358664638559596671279293195634478587848724191496317639508262709770690692738042197628093471171200008013470603031603794668804367142239182269242190351889495409440967356938055877831766926633193466888930926815266722256908277460748152439542284038651687955399200762310013897543733506767351837734548295514608956544357608770546632625197353822136532215223086377644059842177445460920065637134328495859688909793564537701307671761077948110306221112501313338957507094939953826627949643909316854293095779140498481760596132257284560007797718777293713867147285491306300939297307872014006173035585781372405391673142542053367523006740713085750599625914142884149759104639256272837561554424329778064045833553424817069518184266554941713556963799112572152263833670653306065925737102604115611648645845347102109989833574155018473125720017339292384909247267707679624611861184324712790683300779015784314366027477755560640097017442459022236759173574264587368427108757076200446855766048190627325184106043850470583022228487946585441856339906598554623078525595084998917100581097285964476899315786214808852183560197607869802845042718975370229238528915312731844067668620277730665465670970525361313231512639983592938572479650818809066766250948320436004637085163458040385298962085063173604440257086209844732375068016353484416871053385735395772685091385090191244915651455262219744133310738791784460158444862135361423200484724786254156274348479621829185708300146466354854609986513736134733854394213428807396799841134955637502225566229593468965255753051733780940640100709015078856186769241593234873680965731361283891373277412626880948242708422021506517481687810076256321096903663449489652560578195490722207346182773190282549650885616158124457364284344085624175927470968970252547976201455902865704994032720894348952788140341910788037938346124952077321569721986832196993554763027113663172292380531282291039551124106754402429951571896924019519016411165946709371759350330332643837947036821677952601538385988251151994965756364261333982189183063883513836361131185086072461001241586504839809159221346121535339492198951824311828966696663347712069574484718350000462312864514518021260503939223482441422637612768063979567388454107129654426258629099140626764509176061258888152862139138553295989913018819975604220622625645288228239878219009106755646027206140776542888631350787372793227195660021702806149234815390946839326254186041863604473576277676986838455125632935831626770198648414317013586824583038133166858628149684165198615023188790082143300375486992434890952006993118084045053437665367335165874190535296643235143077189689833857983063062666454033337650205323770797377088334404007021692688180558231365267332428488945025762063604785082119290350231258698893539447030514491737429096877106879274715385416204240088469358901090020694902488865941493984904544632436413730352216409783381371180562793173180544078123518311913451754265212133641909403919480418458507750721640663402135263829938765299147654184258550803126626963645788730848380549160307602206439194390632041796322329304634517075130182353944888230634148540067583924276231609038264483709420173776881256073912421190010092395100567976571842138281228605170209226566484507829656020903120320292503726366447258166888122560698218040656404789626967792845519727445273352212634375315691028204760547835712006573386330548819295861722147228855102305481740401802997685508734764351757237711671690398371286629749119597331454875633282570218045824274658673560479003800035737570797411283994378227897438500987304582878931916762297296376764663681427766498733783387360707631251788463613371435758063569287703095424818786623109451927445538357893162576541487123019159308420631592875954778144189896784449916193474537797096735820193617277020944571515856932145733088538732531197292438838879062937573307476306388273846798747273862164384660463789754391696654321031133248875212343698398155653489716389239353281994140609164710360536748305181743285862896107052352233149158407479901586914600935849925518659839440630756285772229317309041497267766641318338988123252258354951172117861635142085083900157863997716647851575963782783148882386187557449672487952738397900228218780961356744855489210087210044627767429221872533755779214163946631776004742565286182668881675448377393685921012771040251456621806731583524398150122758848650308303472642962538636472948199792832926948566058316664559167923953065997773797127157578358057110000032937402125512461891466067383427361644338496387791712516095947525300579655996763035269022641719683018818803442935765355481904498254669342890732436236910371112124894019449622282382819143309086037261143581573768121770894308695891108377387485343989644659308749499742599042177849579867878087962223689574425896984016950847782738761326999263357817566698138982928511858743456630081865904837856058162740205673221068697342399834686845303320791810152966668201142464923898552911, 166178213853008226602225759335826538469053095750171269057919954144507640519350698787533678326930006604147788554440835982247529552577018458367475485967420919390192719802160939663401338280622076036554849976354844320099156983907013276618427649522483800691307848400189877676362232989654959223408992187442372064747360968347086004038232062022187089028143991748085023664430054979209216199820307358584914003665137392576238907390924521018716113198686954439195901724167417972313624567153973681152220181584868422845770032922368456498097156138726861922388175056024831612889552858263283342774682483069585305587117653498336082251063181141023416437359243819665323195474112774257271030679097202810430827265513709394082938359266411053598813570294850602854000221289539383872624921086987962520589754602441246293084320228829670926401204490290972149795530032351457393689541687297750769889556644468085273975613248127085419223467204340320292113801063416619643894044844253381234062456888992395590760760247927487649628548710568051207655415216834186603469820366017352628231892200179324283507903231975589297977191232394798576123563779622023898783792847932432966729508738069870259496586669531592910655171551575838027514273131728118670285632970140254310843713202763820474986684744320047581198216939284168826391864039620078593642839657806401975783241729816988041372726305634555892901585846181243507134560078988124223720389649927447640418843602061186020920371547445929790015415360126775945154432403318953202174451909510570523805362172934179064789300110461503013301719209208641496862053582915404022791152728096243949710575493159630055021915934398156760369275469278631311538721772301922817399587040963006735247934827621554778471421297440030885593739529015130689023659303818342494049421332047419624389193541456762902746889651035011047026993303567409354803724626354777429420727412252198273655288383727800100480014709175392344940546710315511035203133111722931870559816692307335623502531259019784962385709693841589620961566023867662914447051816182429248520696428565382001482353895812176590590146968321859789488528705388842188317314404397174396988584081296650702294863595838032555674849082437853465316831809774365748145647673394669315336607862154811400068350392539336607972447925915593991734609992575377170455982854368299794007122613984006000203425221554139097059563305966210672545710959295314947733958229718143399203176199877455634342094605041082832093923544813365141295782918127929996906589475577669141214482620782769417201706484150358135121098848296934987919699496526320749948057885603622864897818790829430673000879597836409494436939746655691583774057502252542401678072464734260060758400808638052554249017096416520138947514795734949203397413706107808065263457537958698187411125264841458945116853948499808333694089133793810948203638073260886832063366734252993558099765919866510627644652812930378861219386047802632829709024989815116197480428138553696698908110955796948327867782072693938740662406956381513667936035899364529435364777201504670031276540254184967583022753430264295485542415512742921414098221082649714687793170654926803627363976521510849796110879003606572522266259944885245063034917043768346901120515959557614214238179311972343772850135520468895335910252456270945451142028402913522646668737601529094760900140100313051214598838824848614561768820298558788422474479899813848030124058041216803250588319492119542629453462097208306966565581698357985047026917059125656275684211655664454573818568875370299199571890072685746403803361011674655705812156424133355405589525299927837304308145118711864658884911009192207304833841782306715800309145370459600664841269209286415144355526233809687092737623111243727401679865016321974217978959733852705425847327385295947256012481708314496291261224097475595680264539602396891627665836638227210807886782323499945306864304806982437798816734578635704337114390790895801078476474876534047796681598297494700540139407769180234913255863637622549264411851872919607013842501555707010770898401783132404449743417944268754670500219302687314332209871439927353915580192696568587495129929023556744903765008798782338353010734528590879913444584664985868559860301078880664057760281760609655074662918692092830700315419472985034520686593955663225289846682104502932493977444752584556234837840068668719959378223212628116707801711932338617817982953416924467312376463066635991182822681741442912933859566616849764529658486955493278187312408790006420721400652823058040862720890133138111924367785542495438376509817419095365207532786281508352538050446107884923823784493592932994154992466499012846102499124601021098248576186492310145515699597936479250820074346516300961175987421480299850205410345744683515569780040086695351474186745122587486773919963763934122672552759644798913294996143725785411165890769927133847937595826915223081135668436170420273414628248915366066611358231641716599552759933952963678978757580691396339382863374067210074418748801702724380537431309825545324180938533207323996953601573313584193648351700516769951109659805305906236578461750622386479803430633976093109596120481271180502218845420859191942868748155522303994112610633966866711678663889492459369802529812051909522861513711654409077637241419213799425972153117837033485829500028370382370765531160818946929129039107205623583074097134287044066780795156306947941625738649199570583941345260330892691050767673352427673507402225181692443158473169925405255036656911269513454915652187495655990614749569438248644369477285496911034680343890684215456814613844504371958675448635482050830650792373299785118864627460009264286235641032902645271118129852220327939205811439190915614907759724848093533082741224872681659248324436155548325730334811570216494094120001202887501678243109681721920448409384166267583490532269485718741910522434617440557887528921233917775381532422702631671409910145493925472872241626193320626022297153799459379493678203282567697808697805493049836859223886803837384359497752856584409806882833448609274167369982378993454113522744273718204982630966829351275465279110986538162047007033896893963543050135047723468894808765526590682784330207913686912230045542038214626707338949558967326871240680995587097137167480174714817557791870853838145972979461663074846381329479418611641263554625784786142437526908349619571876141909542951773368207512356764140270619065303472843457077494138384647453806661164445976769740849989479393135894627170744390931499905477432852799185764602100837739156596405624776734794641982544014945321643710850188123676720910352675493517221754810947032316043829342724526623611454130625922561117474076088040855890667700120285609664926914351586257962567657577907160214950776940191843800463345791550301331858017947911885039217915608001884230289457007329969935736914399037083628086629166212990555795354680542567224722204781357934027703034103982226645064191928192443914760194004139301616276023590952584404261643382516614397628214516451626863655226825884547771860148830605208997568743603630186550663858997289831961866786602102533811387469028540375373953978121860860018595843187954887520358531493085982075312823070218803552463627463105227297262025670402235497423692102990276275978384396081098592572200375228415888271386447074739009620601875580133179922297682530286571036745371941756419499051893316895341830667585107879961749598309127582169303813756613295262161249051875910690381262958407539484123423977129784633141651113420615395853721713849295015698114746401766051040901103794986423865959519540864635383413980734898145050432354870045491855460210175805123845009910087196142249206690848975707654791964834278729393404892819801169394410189259442319837780667941156599887020014154756575093366962190087725770788761246171399892065969400470960379541462257208813768341268150983390199457169046031693964914782728459915575578697123440922798167378631286703603340961310707280028286719120373454099603245144593590501928696867820217806594392920724026571775729434589783024889183951369459321461127055198105269513517121959541092846833920982836745792533714105010783424159055959404666090134841197985187025448294132407068952330765244331991356062718917437833416036050355618290732927806480276907412004150411618888512988165519412934311952735173113475988260663995064223570732723276817075213950326286642907603069680484940352842980659761623742743724558232298206037188054632139087462222729560942479922283277510944510617477868886955457724192)}
{(30767466453239973038089344046646477836697984984163986777221256240239467977694516802086733549122038606406017893480667741152261472737146661746493911370315010892317549245099365841398705885820767969154509878913101780096630905178083604388845583864170938649225932760143151974516728945376337619546229548977817058824159576688016074526399285409508080617602352473504515945194295192171809424834313471071323781687337068318698110073659605347823327118082035846839379726131912424341212813619760881246388164001510837627467354691323408417098857914756484696474115009538729006470408187231911012962104400806133917659626173898401501278955914304775183471444957448482712563750744748022708326346820307026829163844991638649506269619492177674606926815043443322499077134937155579108239423012243955966313105352032026842224842136298501154573208567720931604004933090874990979620300899700452432274182628060794145862315672563684277301529091950832136910312711601953578216948868361664928735620901336417827136283432075086015672558622720947966754322159150475915208974159920053132212761319928883380518265257208890385507061434056019360532432292047204003567138106029037532243874721877730154368967369409519388871277311177667359073268938578548807774839888300100530772463407138130233785738046623330344285374075370201940972640390708320448662233411330172625874689368724762642913453777409394097413680248017408011457638181126716076643422762865125092508610204405422621175685527031862183989861724144149525180872490872733811074533007877855148761612442437051475925235299444634846818004660055064749516776211482647979727240700902635352081841761278470887191412434027702446190030939971939553276930623874110140972412918397928634814331189780260919734886783293015281506868188009747118388498500010653670234108256684058795179109701875194264515446545805855088420064772917435828273621356453270992706997200162920213204029068343924096994614306286856533802849176160864994259903834713036131527047619898535697805579894777603209014224857691654335689847618147162149979694357189402277297625445459573832450796293848810580089111806615280993714330151845435017630855398441035341778682210484032828256297155554617121363524852210751121135243571740276311904165305205900104946326288140806171435452336508762767619305939985674014937788424378254747803191543082725875587514898068219181131400515240389825427337589200508837672857539331402847599335457711434770961557026955842903322026339064781528096527264884084799146519068644375115890605364140952594871137046936705369876371406893810504958076232983566224652571631425711017011731916703840917656725021897547923426164106196899691026222535436701665130231608116843815456769907362400950662308797108083129873688837784030464523773619604632157835764907313193241797709704833474312778438043829596461444562179210397994371088565262825749656480991131234440441970234712020051694196681163089194645232884071037244121486067483952506902680155052440954295813821473033326713288690668896193106146074776742559942606842296899040375552783674755045398175395865880052807363549132231973628119905985618155028649828872810088977879531086346868377448599724537906631753924414500728875237793139469471565281372057599680408598167130561190143379013499391791882010369916585850828572725232837584606941165299295561500244803463455020937608002171362163730404554784359811977026579631525644881374822262482148595196877696796295709408190175558369333553224028449288209489434386178605802905533387062019181647374883138095850833873362335136842379727991685940914099072641882864317962239469971769719579100932801981911998073745968134920247601385568900579599529426235702399610324639911733665418633415292562176564273886639578772156957389485170878189894704443259652236806727089955255126065100196008332838444167284669909872780877704073990429313680881636300129412959397362259801334981542694111920189429179418482250228057623845936568178538508545006829479953684936792385063369731904977403117710122488624149692442785774077911165619138842568313017469195366067307577243348213605577162690923998809957016994415454333994121940964318177674230691148183166044226614434518072846392621363041081317819105641795281555175569239652563061272311773226043511992560182956539931788942323487580012963656941645023072102401773284496602940859949506905600469187053495415493586918026334259889725551903545852169321320297127726855469452617086935994589220719692623846904488702556342355369027693481408132746310569110226884587640906501211837080847821698529556762109434408365084343288597414321329398754160261716420507466013955117668163950835949714808908787974259695655045852105356629844264247159317200875298623245101358601771754712527651261857100692462978812418623026567065893518301465219106879271525285637215956895977793392319857859365931748199128139419688199417372458716455593610248311368751337273910469980260611795493873803634416450688901315630293926933758794332820733222964244552515809591150560075168602565571260396032427039727007357100821908642569029495015545853085501036575013586533302185560833959781067888996169135403750272454699867923654622910330071727389072268246125566982982714618683227267255985360798497423651507558177247961751126773073274406486507676807527362305206290543419404830482642367089233433005734499119628623510257944713166754438058278274196108293505054592673338702547581328542212167808716499121707767455275067934876382477170784504341909316510318401120188317324465115068136872565170348871013467780132202216916470760406100204212409369776666662619380474885395947664886597416699872699564648397296505392349972380399269572034166419656158855763656486303438463703864752280856251909118476797694823412555465408894304175357088692426526299662336614796449743407751222164306978815246187314740509237292148654288351691323442467150103162825144470506337865400080740987910528529499932551566872765376484840310297825840530494386719744587460355023399627427691375543210389876858101354601095688206504662234067470193564115736489542517210520904824906161284118508270905132431273965975700304501254637332253221029588657170016652902546010753014245233818652753633298520550810932566035196411431987583477488636721240538675025063896039051846181420332061775490867103840043881359352928871612296945781360327848815552012990393857107346830250255456799619794199785535050889410666389909462851579365408193051932333249211353240300768261991440127544480537952860045776746893531687365704173284964328974010608979656171521561391871018148793019691643433997486079163269521719725736912115215925657647963618480444377399776967614630369795450338510247585298607663885877374466307882171312450720175173623022659527497998527317675990628930251934462546101055628621696787846182747622425435203153645381432944809505281073992618898547466770047792355854404132628934941097191617845660467107257765963661206575094368147519661543754932026115793477854943777092860131968188099609074035015230186952175930454799170127117046424701475503447764329867997907593337524412462831535146909862154915410998625068004662140585048803047978501767750149275999484355726628856421192424284489148081840977140563623808945717792373100977626594359688063546260275067797371883604429395389265116177116916975283913968035033151760409719456167616487239115006741311586866495006338687884038400439542112816069031244970660070846725347500887744374420070494270230088151695178060630098805651113735684623437878776884452575805715886556847801634810408725233422064869107607028402372050567168048051064279144809919579081948502949236411469849747656431938874415501952266699278235767544742048122638337260583509727483022873322723099799976773570762766078276981573486546010919711232523276596513205160675706380551633496091821984503475865685734656320788445078972598829819201851253752897860509572712152842537367624855692630102614754118911896846559323735753321103784904341884177882677193179644490621747041558151520016629560018771280989560230822254469671068012139963216587901030806692026383014882611959836382049368609391292957662096444543285762696054930398665325186638075033874154585629406942554703387431060452364832151365241459324835933273895123839256439154370958616839224952102160105448198828907945312666813545091122296305645805114078692925843423824082327432807503284952425360950886066530402637838642016479500881358081776059242473163157234117108947887219503258079259307987291448480982802345744516343569298755055068982228821515363987225845760323344827145587706356361063477424493802116790459559765871980739201828628636229964855035719277745168647188361226421382112797734646205351276770256737328445867543731582859260265169294140419801215471368644835511120001752576208811403756775269533278454891821959049713085618048185283776215164270717810157668689529059989354406227542433562220180851364371328368278708834770059511680910168068444876906227521230111955443157263501493069624870612082337435625087211243168799243485293892725746107426535566428053036175914860991957707964136203370294877514970009302483847890418478592820725738692536152684975693809763771327611056979490403449838222943206836319238401181806692618926626150424904425247237346784547938884969292656061951473445736472923869607451529864611650684694372246300411236028832214635488999442128697076372635814866502331570773492632666861456783188389210865278318107513638686172660562447248108702944889223904240892509729847887155450526030811736996269799532856984866072017764791842384325512784361801660987601968786252740557796408898970562480385311447246268024596078118423149750718534596149008355091514589682300196677843024390153623790877407401151663000530465561191486299480734656143483871454453261821060779962167071816189225487912504335746050866529837097504335922007756036092519381725090517233148249582516680148419826986937841547759871160161304755357654230953444472624969201935390141109966800841368455782282705164158952861843744482589993161638526894491460058844600230372370259306470822037976804260509281367613739310565828544215184958466841826746340962710010477874062444939250446999988517676351043288349654590067965426073422018449128046885509633192439105874244155876994741561412306619504344305144240202448165962061789142578782800150207275502929600195931865242662935501692072544957627785370960684531046080613192390440212716757219564334347164878388371216059600794625971989752998160433990771957403617230049313053407239468207683193778621521049264005589574400050492433078706739541038105556432009998146388726798776883580076789503648637092690005408341536792441256306910988545927396905570500374110025359986996696209705828424244098478867168146264197888469161325604206356293019434968125530127386737069050766687686647564778976712886666819859694472151504429919845227866941869342641922056932001438205501811920504744262443110641524952950959862082035134965862557175534525243594801581791183567143384721199325814584328942291340536215434367759086527486697157, 289703373946767199951427525579801224066035977947043207868661163212875700113707242576178558607705340761635636543491923009977888618955621590597359475245388149771861942097228499633969256076239874137392105625142637346959687080606334004285486006685490437824895866880545444910636234255618440290176099981845801507432355007449316352832621922281218485974382664263187256067593200140341684094765843157935554216100190095747441191658400853246709935839255901609655698203933501465198798059867808239858559734476410165819542544416914957502664280710847066859021127069644737661582652310204420748275379488462539721549443241726405776425301841420668831824219831009048838303182138924593805182923733542604826442400432942481500999589790522907260078192591593063886097973758191090684163104689542156997522495496760488381621252149928842380228411492644870113213374383267793318873380637154450674157647773547238283000543676010511688829992049052397869678406814778250058392355743307983703461323711250527475294606182051027322127615497891757137993502992493126096680491936945579957733335303642620265878938503820361836757275681744191811958625199827838689216672213874459206911323906681333355999907365410855384743620293969844902552573844193267562428846502889790216554497651225011542149233237547565516336788676450425717536164792432611817931735138963557115126355345177268182488000067381165231181210838369005604101103583029390585017661019782711180576522791562767473356340101598610249184102562061304253683290249170140107922810668933842523309755505487749941037200660343578518838048853730997607885996310608056952458140064046396626674373547878035392909306499290220582879648414564446790588047103454994327441982840970821263060153488040040766465223010917697602632075961466191456610003694389596665895005942861011263693025543252056195407090437740347605602092881530133630046251469158552145601543520101132548986046645274124376655704896729446958821884076732758250573225151393896737835351151390200545613641122423929326753190621806897259906939730940231160897710110674068897620851193602671132179307296204470876361600841080681045852362793961875581610312932527652842220050777308806257219501458835495806809433301266651036892011819465207610897233759738400495711214118402057142594236539886119619794891849008091873263482115899991319344938978290570535140059426859091285412499422120035855658739240732947580940601440843676665805898933508385983090514925274726552600616413153211253159693099489154792492418167777518883611108299478549666694651224177951481064041237946552825325402847097617715295153387741597734983401209278329783542978108435391117052503414963385541926170664781068818305988081095564078120758538748118763481507344108727055360878037911577481018349171377254575801371649480174462909051597654296271701278432143933754569975817790109348968195489282117820847755021217301970474002068386754156969321131716619111739403168581803478741295157976567451198983145766121121925933489207764272782676252614263929614121509770257025590990135772710405596790107662411426727833856665082943294701549913685389010442347936905984076726580538212186229055993601502903896612254769687151075786870778952028484547068592095900609927854418883163967252662321865077570841769948504070114433989374028902448593655485501056444067709526079670465672613982023462211423091337481018316258389069102571907441164744315346967655569918441742782074607622229840064385306367702155268411535045753911990155685660498757741737529679570132792774186672087968509847571150268644152270443936286614466818568967441187353133937443231825004966896400080726270977770434496248835957886598878442202520031072550570837631929933191307896085366666042148330366954812866389651722117716846030814673406498157159240001678685019381843045658866586807671908003749868782334379107256898171733332625038143915125285815280471242806223729490247213979517030454161557706422338911116493562152114118686287578360259879982469954592709195812103397785059620556807031104356506896120201625238631786921255673576103842186534175985012617591117758862320071751561737254212737923430301261964695572929900322168946155293808358653585641683917186269484689807224228647830457051771430820574446120375617509419327635812441724363938296831338807636990626126484769061004402167296078136233435655362561644677433349546884392852196522836663019861391291007522177193789225687122205568174195804065894377012612574552959777891986176257577131767921475293893310528607812407066640763163916833151736370121334479671135422809409646210910544056498082342064703853826761190975375290193762918824477564686651906343120366613437854548828319800391665973615123796467449123270035814492830440461473817648116858920433561356147017819612232977602060278097010414226444124778021986476563743553207156150684952238794522810593780731758217732283016903480328877894715244194456305485145367364635583451347421861683096522559449387511215379739849032283732536185924860607405206958142008381582535474952308299462719035384848409699481388907288619169367979338926067976519609632244639461023701282453432971011552707457878874882313545356187634662880578730438835146757233741951210007787668835830367536374119134587448401487463323030513654486264874987746740439240073430655019315750890108302291576670326470956350827921171316717940174886512072053430083235754983374259212103840661596310854978335617546747350723808109145235005241788954015464941246389245433970067237662500140874112518081518833588088496609698798658417109770017541387165343851673829052037219537729687856113228887418673103055379322900712924674746537817359383256565088122816275032677823291936529826899438469259458813711337327304306102734257364443495951353040910044952967121943448329195507754109351231088288319801740620172548030754286460833248652969565750135564028535769679236653806254295977371343823629187117786691921741217296979300981628493771204441515131496067910382428346388063853087022524031509999493828551047308498359848433075570679473824111538724268988993697746148512169886078314745482462252449033686430566907463706376037247405008786916841793187443602936856430413003556985734585661125717050848239126274865640521462638406354211618513543912372197649384698540819816463335662166592101646057223705785737972874325485242930335395242314379009610858478436380627934484458789785468735983298518761517351002755560137629514676251917303730291228784655778825134075344829253719183882593927836859445028907772277384801998164467408850065397848406351046316277621266184584905168599728547668381484986874654948428512550791740041905224987931914749330112205637338497491943040412808190043541490926555252454764444916636617951453052598848222380615683386606936626634377666878674274479436086916150021847184186686282830290007833014662176435476893094522923645587793274388269917355979356804249572969083348841737598621811498962155356758137637458285898570918836258406265048061051043114386659258152811858979774157161098385654096409478057010997973638850533988641498736955884813378174568713144565128868126351295096709217466082594853988260805027814695716996315719520659593733789248251699486838856504148063116018635457436272185184758953371151424629023035235636591637386456862129056851780466753753308169127580364213761198416685535434217421761662276154462680331399418151726078938098557746194282625667323944852680666887530269796146227728457293650906965578755278489651015860461777304147300665533651570479823890471826077524212775368068870026775711300434290939920683320694262282147849770903690891444500442746872714509914423392434393967137458046774842637063009233924847613598407957922450425963595601660569559718262630355861595947113200650585199632721992572392267607416376540221028371326602056396355586783983414039517050751784984375829281946173509587658578323935452087318131220911050355039313490612993755997177318227009888765429028210520966949748146505755674393251763514130383158920483643398854130855081063233430233735974240643696751641607686411096008248954574236872259681624998862714890194552209172953909278792808090026361729488060249783538961598606646704721980980554493059867607460838560320540794017811108829970475614643952724075824794196022692857753230888027509035673242244339185791986626057721254302302638918086996875356383028814753184633637415393499077197841622566049614090288535728005292957977514092771370517915590202853613655948761928539501121097058862235372690629375769406971968718507391463170424265455434631119425514076772108851862882577392564165057664112499809049112723399703425136199263000084052659675335837147804174231502237094589193177342709141179566618224794760901877282983384795491900088173649218945796969861235094579138860737822745374291434558393053023984062914992173595634712945628820403657606106949595423507255936604424411395813022386287589124524805863845443236324802420957209981429501590435127969296130757094227812588212717358522917938821969534768300262363597711991505852609110225874098659242803358194579943124547954272947371168974501051054165242048721899645409583062211843328710916305334136468935861097132094447731338006149203594708085346415411708877901529111426801610988527724335173357633582373833662793564649954048275203472257366286945269569459441022116111983538993992821052371582668672694286242135648895199500706635329640541465017923431682154615825515137457303001896104778367990307277719726062657701062129952172879235245869651004840856931398816545934439326882823133339881435662584939607866887768563831406311497894919425763940666565637456060513262703931788115737536083873671021976468452572455470666736800505098382056483696390743726474353126405758380804623279775776849934159780524675675774399175515259004808281960977290606467409919545543141975111316402301462707631512664816216622983652676294856443105187808643103180981091073729193541900976315190624331280966464808091425849446937414071904207527653508631602891003571231166831927904932511957256593487064733070311030478447659350312076936192457163304394434369998505866448301036246339521923785025680444811430154798501111942645821838703583900335047248933703347042679452169494913094043933480512674736983075951000923524235292533407844718429008608865733645174578592205181918703144602965824243768384779395476198492722051254103727937757489839852583776869879720412374267105700432010974684761226259221545802200177085201163385833585893256058968248822652977101440225532181066939756802934473061637981066959827775713213520603740824758903370983081602459565133474553249219466859904139406287941563840372055324731836038412499373032414430189988815982950402538337373143843139133327884312592074418931842684387036768726204666965916083820531554974696423026786963254804458167089365374637008892994087916921067886382217057911156302583862382269632279525336598339775122130908107998086009309101304801318059098638134962138098869695388264240682236763775492163170363949372611323941127812222054235296318408756089248887352096, 583372641540098490295508032862642327357818991980683304331785852642567835155374366658245286000234628238120181052841471135115699078853243996995053098545446343004071093217770767772065573937133128544730208598048102240909053957524417264926712596335290695465337865926717675718487691052119443135123315480656969284860162561434367393372227728250939660104150923444253484637315292992725651604344897579748468187879150487422081683239333924034077954907340741679858686883747468787143647791233440883541218223870982036174465130149147885870127282745233991504725728392615685424182807742554343357580697961578079826254373378381152423740591418995242739962615031191505100756290896024649320284728968803270920419815532038405621639431388921577915178985887788924683744805189288282356571920738628209563777662473072309067069885057395095763709616646283933113201018558937944481780755612850880724090102401866799807475967601009963508737384739061429200334750142362930088302421094370379415888677500342019404255059136976210706959810155054762242069736128233171604747592845403481402775094796581294154014788884599297811952033042690140155152816056440507727026760356700845468537717279975484607571432932857528204753786560370879597827032235526655858478539573165948342765090445008789929622925889309409992181326319536500408039195166810332082066633716532356356398581867637028808128343352486765089911436145156715398755172307246088218005322381626085179713372665163407944021374186963618799310848927533902873291199804108321572866207732760224722135675000166519703685017683680003741251948605711259989045740981749979972570774080168884571225409177793189662290817696206475162320916133081946505598188176380519294676356884792729115094590195732354284091308506333783755582800227008164547246188788641554076098750486690728138900998566814236341186174066480822346519652790217853054117964729051484677480207273705773251303054775761895765878509927166185127162942383789964218925953225824367975753637391720433741636155823927077752776249087019959672203602254665968555216573674350640769536414543330492221889923261122216105444948979716711224303347155726349500943030933724353592389307496599211449687938701525227587271189505778266039641984509995212926478447810971102426983327280142778243403088922137373614973781891273814636705024423999208801542431370035131668640660573234381229691893469663885504452385582898233628720031690246668367257649280952037086749574190008935413395232328515907233337673665574969641375358873185691941197043427848978644301980096778791372705462607379277816433592926565798910014582267849564226033587811911028997285133333273304343669476998694418010708606471933025359207186270729167903967946146832480637369268031353901657484470239954826391278305386089725638105169191432014537869995877600122265979589154311882536764434570340452289107461993656656453243951349323986019629544231145413444809526495828190317173197513701528050097239970121090627774087440573864619971819388190726725859194144480199063039857529395193827838033910365148583410977281730376225147242475486402782303869379089210495878257078922585742241589459034916162073888450298212001762404908486673592992621028775983597475897603882432831809214533895384642937273744534339854130273082077417635476838422782417609197350171769269825765867808568916778773740592529786125163160014842812245526639141133770356803839698473971578559946709185850792282892906968074374224113229553985037611266883837354460881993799447845525219467090154053099889993631125045629083743748743649680834593437036120136408073243492504564396244199716024991361324682629789815459487331869772365359799717259826271394508125022152528827916191514830232457262095027490507527762123450557498715120731397229258483399262739896305770100138988666791454428166549523579746782557730480917437942012618204286844358530968590166988542876021442600520001167806786944519928316255427063751055156372587076363895319490248464973119411461519026073169021829786531151528202886427803354099031459325829383422509273882353317258660965754633311163516802772604809524790842986422020182010362002384757688255111665998181058012280870648482855146518541124648722704524590698213296943352521650838662672235880480747174031309306095590759392061227047508389547221690652746157726905214256193838321723939782598530283244360190583762431609884329988876582056091040558206822553200744905701124025451355794820075376398487049866111103524701483161731672816712148780578860471075655004828486606490077834875811329624207513380969817181391872072930769412768061559880863697866541825470862701242793196123653151844500708947701983913133235403838041106082147268773926347019604856174915249500252127951757016902910861311174802266098692375191255576653641422322015629730938620566383795410729636331991958076826620278806332609304433024405539039941833183539614854445223663084553547844423843529936169894969979677560257707738801736294068590822851032739917010032885084911370013786879123266581373365988762903123583997653906347844366751824702564791126405763329891890687611445482519061597740394597293778941981501087729268859988545865056662673766508822320087565881640591526036588001290964672065881754038076293019060697285692472550605241112126316185941435278249753996197201143197731158239702425803630833874784847773007440968510212881829913331758717484066000815446379632920742887391771761478789966184544276141021462137860677036759890912158497979600282237848910327268516835636308001739102071076925632983728253379409416973625925455185151866683246280106187830478934335033035240551873957550782532712327479169533842738583135295905918281738076712839336086312376841972668851458141875887337575554172256315065058462639992091050627062472335398044947127380120590614901540100741646368967118718109961068115880149273861439212817769872153629554831432889168010310071814293569875619337791830894267109072801298870257719748195872923843177928514905339145702327332879781818366409676239865046714041954405052115761038715097376898100847984639884754542700462249164571460844507225754973963056413460490526375769785268210072491496946490533122482576286170608962157797256699946283501531402194739351827525189688523482706020510634171616156814274788400882596861345060447973000492776079318344847475528509987465184960431470922927510880555579283101589314618485802386698429082869339185780970059115425523024564558680304600473843341558421739982589126343789774536041663610516586871621312234887067860626126836015951856800978389534206790734107823393863119162960434280992146758168372608781256172098304110240618464368695192759590135812924666582276738803941603239356110796127109060620866014899544102099213488183109702260485541892167093993726054281515861512130503050312787559552161108223758492146483719377429847893532247489404216201646686145009941757236166852956945579104194590823123312961418611806061351154283589926381767951540561106750216191385254733888269218528084135858548981130066152713551291648590869729907697999994955659785402551024959705628757890485127437225918793030700278853313335079732002999540411502645911778309999180521858954890766146642779470167523420036160525519253999129961650662209178148511926449339789095625415575424691791232408632998444673579870990593393908449857193487934661594240602267204781366609452615491381366009756268661326262723319982489650990193812029456500829708971121548803098891877727554082159897131183838584495550902851532503359931437843252106566522660128841150044414614289883460695870791014671085901166781622060031245534164446456909306360812788501229952916735220429092419139805769524554228676750604813551080852706464762442786905596246300235671428917331895187801187701612678822201136028774534199312750962606490054416369037166761715785019116483620165949073002350495582414088367008309692373126845846221996677302835904418525406347191693668347095003094617123402300037664821697242336428196083271612751413193653490161541545818587041435355884373095315857683701121675776221676435650956144888457230775903621716098586177806149137044204225283382221925300624615613602393230200220684475318686426255737662168244203507265899310118421145941771783216347101606099603817255890193493944437158524246457195170578230137887487244035801945873004882315274674539228124154744734739327870766530755054225596496980062200143288110688374533093311659351155253150535664957602441596826554755879968662879158687684451831228635637838501600074070309264930416239781324518822428241876636021359163141467009095664575053837846940355777955916639165356501097380933166497591145951519224797056084693754916233034633027917812533981290326583989345230062305634886605142120904628385541874036187298769351592705160976000261248228782587992111536033787451030357322129239577034440964368896526644507115742713993413728936932835993669149394124668703625021178545445459672267357673231205919646760148091593604204724300562199882271315599544933229032199734227686778059740484001593716484522580899875961646352720924194799958505275619099855673760702337059623787536303286242323085176320668825293291138171473855399083843701244154130469394972117705473178405593308938604963680580262623737521201750437137150033643858081939771683896305265825963575220876490147095656894420935256000549348092706011507552811450003607831287595481165839645854512491299330249589137173720507866607489454781171527527703130469988913932540616055630159210288763109862541648275133450371884325295341575071643729497119071020180403918665754736097288124758376851158495079764844083845389895066816582354918769635466526710023807403612767035593214825693784684204898470531789395468477528471347079749323413436305841977866882320609612146295561728949588869720679489029400060694166443793812037943489620348504137201611759428239827947110442059600139111058739597323560474541050760083721161544339895295109667303602191897277995446542670179237150505699577392772418818595234889312025821672796283803408678550556044826521819336610386318512074266872708887560303518453853641673655862749193339787252974759050504031383547408698316734065668591963656043915258999743396559953490093097616277781886869303275292429756756168490736041142288461542689512055732538238837026303460746921628880586088135191525478381637267087323841552409750329047615298151755258443872538570675882632096953758092701019146616430435595297620948489220569141803315340313930365347122596878061163754211736500508235527509862706508774531900210830396678519444021321088268142570662882448321617963153461838319425369241912814498567905343364104229894554239092088882822959220360446232483274053758340681689116247714509519566164226460393321029191153170336134401032808023137797291720835008663632450696684378656133453988255676410513444204538081344839491148260352308855025139833998629373332629415627023316789590590634534736058437602164784859239139395175199529145243309812586516553776588215180821232462314393744775194159454496215222795614067908241135191954916720122729531791)}
{(351262676380381280829342910631489527801091581634700402599320485299581841380531730480343701423942083307115721761851343828286366225001608217255535433753930426628139286939833821821439321987160027323089893989345447837937002429383621383779664795717590727763164498693634700698195077695456414698305393348158832071069501496499593262052797236572341249435466655132011749681003657035050465073416557689713321871699694433029606346725439757245467647673700995725770064456615673765995061133471877957866421278964514490631006763911810054023119637885428127871999142608166194409172074397012748588921068968485585637952532427729334360348332315312147910564891726442666636175109814557083949630530905934594696870654001856559027309337934118728096746133701615780428907851086743625255708303413793281985423668188799003799183263151145918073439031331540555005051069533621410258457514516961046173300897572757549644833426390513495602311832659049272173754594781608016963694127964264043819115626808793974230268331246025088728143684376295420905443719328653133612042100392700740353057826657207457264147172184039261202329468265267077998981649872605062261396118732824002871799120188663440320049219899568774805348184633433496478574229398434527318563073996327792508631679363689215993285545483319496990584570744734092694161734271805991526554902082853331847269324094466058267668133309484703532056768675095832252847531100568563288178247284784344308778096109507273258341968553390653468108859078660969494714912636972250528893203263858249018178373422471332059929392723967257147357446812714659689846776680488438410440966320020301272403216735683635913816776083096742544733162980476367954496956937359683547320851082127383586794289526752861609695737204576042228384993979920321603301994828444815143669830161894814482103596028165501764882079770436683290229048524248101962557448944041518322806501506452522263571372888207135203023411388428175323200709433008929888584488889369043624263107186146735592921900091576954171529767602745556233698729108764315449689577967436778340092717388546426634760093091892359552644320568538200782030413564014584941891738505998432991553953044086290972221024498503560331329792615559526251414550463945674301220086896658148969249608729555811481489484497200774447468870494312899500374947419685623555541282895284928035008412621656177908180847855156059677536207733556063892794300508575202209058524433971452575738427663319681896351993262224917127955629546380334319247566894702953747416399741307263913911204285882654906471279643059519858541798014360146473169428208060380005380487696547650086889060860930812921907818638676727898718574328762245744384791281462052871781342793019586215049962043867445171237066523323558457879998967989536306558284084838817841679770878618741936815626707118548499754565649701162135995293275480011266083437397870255665964052547473305418747376891211489909738245648000215704069698867976725136587751662157766893142096233351960375659175879773223570447749437053619786691548565587021033440559958661061703849958804884135878421153056813524172448875962477001601692597234448898964320303707062800292003141647176088218135424428164836502965853594410180548794898969246706658218326581892343718999672521803433603965762885535073928002521115766198885902541090801234069450155268516435075928157503191843098184315673793277593726273394066591448233737550129033009107860424273832491096064304322316699248978064625900953668943167544287209716401214868578733887040636221687902709788720417315775657123602286555479723064280765134733552750879117683678333754493555087145465883355161153804495653187750972804184287262154805219540697128723915940191485773457943214549637566165151011683775621169483899176638666420058735048731612822906755835766316011354638591270793441054363420404626366595776709250827683574939145407540349847884786931383303581808251540737242899193399058549011606114442507685762746342355133773763131522528669227068105734774252166124521775042978532896022442518253423206882946742989163794539193586909284478966853145381765258649384330100308881047774317614387775448737899652410408319621127396257072479832199346334684964900360837137963721298385338494701575125348193792352558354890790940330599522378617910036902566378945174673286590295130464391034598729062340126342218952590097907707852179410853214883470315675853361685181687553261353152985439827544133880293047890331620470443169639798571877055137636777019056350522447881013483603091845475203359346492106420841108447593353520600064772217978543071350471817769810881136421447779321921379268159809091139624653719905353799480032677404195846767000220442625468320025780590264961270800504061419643793108226903665414347267919919432223907562362876907759145415152282470670517363629664281152056892656013800533680575866878256339491761601256621756788455913163945853333205313792267916907131634813687168472909415303378057963239384929173693316268618337261053296319171440766069508672386144507181598642170935097451480710084086238470761758958294784114233267931858397993310110104562095499046665868860976444286268993135408313331987572291263111864546329309379233526489491808656598550739550925180417914290966708068494651611327961079138162986041454540271397479368715986727545717030674031631158834021550439258264519315308241945727601323915795878324586727380399064705034342351125361492922039287877778845283502764184474537695690003536811951760954078459189296076082247332223101762294801072623415181082707760284707079187407654819338119868213602835840279265864446567510233515957923025383006929063509771695355823891481019935973745728712271462951663018742368637170500030388448073792193090875525236259302868056234821222629015350988772285747706350921127531878732585051417241596345720426723720995638183998544922933886602122470736355520262644620034386663159669282037825567110261519592588221645668482047254513009961710539729952761228937621998686718587658538184236750612041185372027483357369001412277187611564288045415295968363443490256184435215850633944049119445695338478212386024731410672829674622156511875621187243576023142974328819610371757245661757415572703807196874512474695339448391915645788178406318476149160371323554360819021677653899818862645414854335647878514621384309674744152467693109842705348357682726683057976968180251239023794395235572086300427990810161516584528055400807134009829138983538229828444694070785344101640469083429155410692698409635613024041324651758330935623597279420945583357421246535278447778415156692737602758800092957471494696747400656940625258067279198089436955411435136542952290887687836340062046870145934537806384067492754493591958208743713092984621365277050908426895839228003511687157128852436345759336274735967670529886440423434384632789688834937718822231762757705094539088798760195113957033066486542039315536860867439160899729777984858967879977984924265192643624947732738367209664274280080667744902887281353126692966214940997654479495788071223281652979199807659396495171129374118814428228374530676497624546326358159976706605397026836269686590392141819415764842248318861929309901151119324908887430551196778158884598420674709559161563353894920521779621518591776288480068701490103872771987776138619268765527721424201188212561085826868828665358454346355896220952192606412871554263460343689668674409417865660776721776304454254861916895558634920819195089198748756024718973427790767996630437301028249299831000925109575022362640641196930258698966664904491509587275745731016481416143914810689380322578538418374827136847758527053372727942141046882464209081997927802454597809834301750318733809955257324443287366427710319722476859301569784160042259362021401117972540270387998772012933948301781071638076557804671592970688885132346035965965385842260116123582322298436604028941918764097995807850957614882965462047286127780781985489410867525384838753101972809755305011081159070252793978863976276790305417028311520202262080222819100000815628644701460624199423257814907110661314220433230055778911451330242805137646810868000453594923314396549254966111113223128281322422752475622584079828565006386661823074714950463095867406646635397777082689291232503742898357149883879898790973546719422644691863501393762040424855132647854369116642237588430276119085418781396247315191647524985527829873288797681905191176346273244485279825250977105940374070005530612124762028075896545813182790891727397214696955469467195122628078772452972556498621961865750816028168945900382534961386252808562290824619310507255820392913200362827377678951267791367082047912532280661982597457559146459903564138794098709145833096138819984685447023370553369943172906554569465988124413208693266516700574683622199888458706188490182666471166818746458130333721137431342617563296648346431073142494633671062990380413478093781169133196025631396461515167994150601944161513796401114523374258788514259429589150607981375602042582780742857772824294890893929626555008712047630425832987868193461094651369002159086670010880369746973713275125733688803759349036907000619575539944621468367037508222744377131474096410386970483025481752438949711004557851793182776949522794626965850769410974462948629743209060597467081410802899004724021900728878810866116833266734746162390367620997523389895268898055846449985718298461619631217208194138407932955360959010268198239828715603042597921430642186758759858137183604637945271255834694477275223878983043233223908717232975230524215544703808141917087011832160267015731568247710061340932903248450483678148555724576906237087615076915554788629953068537028790078251702588861245920863821176274497383855678598745946305704748115999931283306786959972592313079372138955806996909282903211324524172396649346771271167616499165643533083388012354801223894249472006465767836583335411060151436965616818408271892152988974748853461168588895179970725836861411695804562265928030428311345126830299385843744732355798891957910955510479988961936594016510512202512222190910120317359983013733977738653463251860543361352786344421928151296869704023746067248461041157146332551343380062480765177577104585403679836383918045208997795615847464658071660970551826982333765063030052100464905273048861984668964691399722461541690199113347896557858319006346569274950602462215582361521704412681992829471435978585562678645967840260598262655046035892835838447002784956345986030499080506957751422882701505422035217119364233494825408666704177417189919782086786348784122770770071775427915601377504299505752647632434557420876394584976359377292023906942415834039994605341867834941855343292809541402886734400542162532614178100015881374438202175141920329077630984920606055598141341784517819452272535630603749124070983206954228852215564327284730223825113233813196826461332642626840300152358313532180493094491493424160642823185637382080125319649899366373199594319969546753398073666891030800090819162088615134990898262586532065839160998229004887924973978618483245623197176176101186033031940572645086569903188223996183202351994380702654773258296745906045512370502445111659943282606133554572691081076098635386679673555944496811894851904631417144119632333650935310875213021203611996428784404209794249584471194585206331953647743577465745305389094487025524944441287019263249649217983652390225795754493743111677822934130497975716764412542689440179953044573479829592642999789831825664909736529426581661357619908507464233037310107778054792394474219530401526778984057178609038797489630591856088802254820728375534943548288227917527804666117177227413762004169175999440016720997735814128058741013437422253399642702627140235800123681700855483870065270670171637757005744682084872505048195144924081446865994637527308614485881404255217338035404221658628738743994778585349949858392706690164604661622486375409947868956554244607628471103127544145317348018925371422615390660459942168379373210579582733356251508900415384349062669778776811671955968660083355857495354891176600057436912671012787375008277789988183501633782688655322583436624391796757784352316585475988798027080740911851619313876833455085824247577837351144303948479609996057063784318833302422118018709005013491381325140496763760533463830765858103956597944636296007758467371875292512333491769943411458282782911146862241542774268944171718763959607868105615726171457285005983878267122122762257451131442657171441986878301111789283539798582681726960550638555671672097047948005017673940902986457384447815544337700887085786180657665064453623559988973980850608549518486521291788844388786106999986374834065334729233826511554910119755063308260384803163192747675348321167388885208422139199347159323328926224523589998556097511395128936276481168544142146959488135079051051872504139867804763250881414260516428379851387491768405220416523169872701080952311741914807329783618775303750322094232056401009039565229544309869012570768368059419959162712153037226077776046551423292893738855051553583928815149026475841679606439244975841646377445440868503707525108895772605446351855840451002223516075268651064725680680960410663881582938928962438026457841616018861138268326946108841657374561708890336910415015543170566755798435395655683314095538851312750298436791559631670784280702211487939403400966861010714734570223438878594141672332871596299511836847510032203100872328188725525198370085215413200617086491984183873703059991215053560308614498306112892518443289043848434903400791809546207555067102890395485485975962302737812039864714382477393411503342721485749826516845678444551082338752943958061069181807073618849077634546624412177743012273628187246731936366757607130545666830938861535136, 4726774222823372465513924645518511102234260783878473678925202417107269801342064008230641466172258294108358735841112443721177926848352418208246858037631122566421523945792955223911515297565926615272227371186234475078531115779168747243045357683094910562324782827160410415412903711168948054877647395938429046461927986214854610407913436322698912104745633399326452319378332743073739560428403921548598704759043038413518220536730390401939536243241287631697114290669630022357659411191738737712024536302181929211456688158315110128100365457954778154774622331084240267248474647278267104635187294104842659381425761204355410276180872534319194167037712436538404376054247913586589372324728434305675947224037421650088671567781956245028881023074823474288134790599406598290421245723351566783758107393764069505476947401236074076510764983374524920813022944397491375489287618452878316319697832924565995458546118090088980836442655633575949952261805290362149753226162666197513845249981404289350467624547695134982153586831019524822312354144460766979094953893582730997568030658139728153761240113535232021538526985180069302133477274943173465713235535269997008554183380615798498983504921780422602925415799424353233994540536499824019690328750115773556458043239761941596509541477191739053167396949239023275802192791731857123364796232725858943306439029287673635382429012685639684841036140183629428120800749944184904795956756456892417548604082640174116256044322487231417336292153682032441853080025354170109920694220366078095293397063934766250046225240598149964028925997533624508181132457322868679776562605012041107236041218514652804981532910320141688756656127236793330457684723058676672367318703823507263199352035544496139856642276854161732095820636629143856005848786263436396108356510144168539694263221186311810323641048158137569733630197094028556281378001323516809784968818685760804055285994233336273363843551732631131482082895143528493386616197873480365443539265797899101022202169114383151338458339587357026474529908137763970072898580371709458171268360872795912065572282645445529893499568899515241796718884803380081259054146850532630952472700142486624976475445824856291121806157619260499965432426972937615146373625513964575948253119804174206985013136273301593142064641298921325998415970193150734186896285439522517567798584889929314616031207166040840235724429991589639467853388872127137443716917396811341214211833431628640134725159996299198027036165519723308486853348363733707736899378494070790588301729778823384046496262139190033808104999418276183730751307001962093368121461297851217323078589866470628285358822304490943585149837574151120646143546502204216227301733019037197103390366797478483257722333154973496665387921183488715997989729979465106316927161103024212499143433118265866930703444765767934709348676201393755390552311867219983700000217567622683734930601204804153425268192994772422020837944607575063849815708655143689845933652898929364425414654969704630316620403494931464244558302879340734081612283252127088469591350879941329208425241949399506074085869394987166038020181062766958926185706294654581877769512920307887042649658913122924017108687882030845612437153236512234631107450919423797711149811742836934353629618646210365471926795658832361873117063022562732411997516637720688255362279671580270439759269254537943662854121870421976428679456718602891382234075855841736716872094791731820743796257398320119622735588578851546767133739252126733138011834200550441785372121497670709679672303143318501658667990062913427473316287246015695157700785917575541006961663374419246400895290808620195575269030255756128003453543050707944730689949394721792768530803908512585345145970043645750648092744740489594243993716441732158707458990369833715375250849082779495596633044632031334282264238948877852181756844013143243387730893645022975629267684867857516007772583681108043380546992361571386859233383057215751246014707554802365709045729491359049893542184938148663346819819599017026454470051491130321496355610788806493669199375171872611487902971331679528626514299797247642826567910615377983055696089113178524688136708040417850878884572027941685953843966740063808030169812331543427397647569992794629396972642061338796915507747619778130332745004592462061133097659525443535772347070916358499982104288105842008168382944363102101399622234519460754725293913635976858229400392376770817225883110527454675736446808625784233350580292319488327004122523333275560055655741483755735334956757267382121269591670632827598562896445863180395335650744355610909998863588061241276805826789628479718560066004558382889366950136641528463888449463646451554490048489635797385369381411977021722967416197705942371621112575013530354436148183776959079176926904781861495693096644383018093585950339182024269420848119168885999183675409543621764043513328461877048885898127629640881410030679153811371609965127901268651327779481597542248835564823292877665597563537799092549914776497048668100195554670965063681571033868847043635110310839503182278065671871230656616890588560541561603759437403194795585737948172430425575683836201520551627108207880463305033333283756967397598121991843360005475471497595648020074630174953329924045610228246638291587539130314657714596589486238154349637386257526826494424625008971515506937922219098038214001727389856256849984488580877839763743049518591950188382827457487107657780671321144625632805353537376934478159212848557997594467883480630738666396686151112766945319215892698455143111978459949665779093116651573820123737337014229440695543182076904343417478641883122285317671336772262823606425894543727851400153182165870681335610983954563888621264474466974960863345754971984399852555207265219763849698704677891182732657670711170061142824926615810831545497718144378839970946826582832406764829278047393593364932620472569892378400573646518866347957353596604163317873148640295564847691165149477704455382038524578826004961141020334909760256049027541878534229887513519342395138494007066924838838945165780906851228271635579000389650330293736658842770030487587932094478103029470215086386213925733368306333489277381078077194983721402743680185416581810299664600524557250142561530878321433683540169811487222079798486416323145232486998821034619316641257986416030151343823676729238380497670424717244225131524570862082811555346757012892817634965441852904485902949734637248186273855478451869656063855402286369386721272496064318357701250165230751031150053089233691617203236523765243070171332451875830578107743425386282877621394673384653676048158997591797327897190303457546385724723645861149053728686903588005112786102739082274636991188637833525439605007622425418904167634139385496718758200281928207709840427015652000352988668624396540461526936435053471225557552477815193598270215323913202744919873118789397313809665870639115971629236572874263995150534586674655777069975265061901383520593500374536176632300486921210312623755657656034879371273141967054764219188155377824505335144300919433397886842822585769872468026092945024311640984072239382761030349715300179498801190766929819165238867635893694656209952712220394681824848759611346673770406664820999480277637403752593339111232144380269037930863626300048267159824398087952171792391111436483295827236265214359998187275301220843684173164531248562148446232996408131638016848008350731848335961670014286150950202600786625274948854811370923223948690995010503182527556828918327275173572826233072796990546142684243572755101354383276762316693860335856441904020851713739554099704417287824774712300899478680116682380303109450266533527295964221430227464029196296126470825835444279831898007596891785817907665726342965861001822416167836979266735898636376295228479597150172442453166769265326327111584863948070364059566711176276682159730944776154215097724867888727227554837427848799409117465240673208652624760619601009949366383855033961350307062952970626689315716058717342465764600674465077961191307299817579900007647625084239185365668711599992317927485247808499816239531770711531344441745919971205649950479217000111309231700938429290013406133408500503045792414551128895486022588048246411240414525456457036624125627760475677963148036337423954604339105271777540554433852600613022602389172119448722202005030817764976572059452006963417462373845632731286739428915192844192769815424790284909768546618414070580779966953786866452700252994106953002515671442736409662350244520103173455869897004599176208578376311620268979857611993759052783427907272503081840269994978195971552558005149560587779863367095496243096491837038696968322767941310830637051579935606382174775514360376012974725472490021128597337745795468866278968804648118978495395539043226123582895840726690811185254046606571086252749346533374262016850155901725036667083407535943925622411776539703653339258775128777652498228254744048934352511974203131295568111356206998262448791893603499972789431914331300554742601761024784950793006060684757514858538752314799358059490008929409044729903732103051332455456050222053737415901892280581946562516426499628393347464816671967702475963230734480289753523734364860515628897764389157632713470542257531772718140712314875758869113238932525924299161600734366125093165002274423648967776116220359756469575025393101865114152074667193238212901934527064191261386066471235390910340950848392855146177828825222597417438231064153147035659368861340059255305121323400298293879346391970005011701915542356770558606832998932726529326029780640220370800610089117580419649210911763229440671496156268210663725910457922961360668807829753151159640760271574469782813838497363860925829301275544368012406998375122910534081586028848036356371104862468984326724168634367792763137184714795191614006291690483333725412551651726122407281251324126567031010560299607483208059969735238494725280737807804727249136805605549681539947689148141745705008077281869322010911931318324521167997997556938904539887021240430432105372870910369654274346418086444451431710928890432743655252485482831281328429825268471338531428280992960095932825908475171077531297778178200570245044538680927619590185254323227949974425942913032311120609464900682330871010567288791295706617280399381553864860218448650414088686579691176541061035811640825790130587658482291558859252442830593016540458358603085345441126716889526468800316200615945228363959876206219662247918669469201073711354296411191606804516873055108637785127360415481719297730448670182812698939881489156149982046752443645009414533972347948183313873600752943480429939531105316845197248041261280678419974964647754171923959513479880730940785631269231433129700511682307378605832451571843712802862943659526092326110140565612821466730267200283841459834822918776508710553319261627143965016863835223930806291072962428103589596034684758554069806760584866617106019710997644267769719608439906958985628351725627488604463934529881562046544980496082491765923205842463071188790992710578530888479797638930547329098045657258332554714393396748507834324530282111088994616495169243439863340595403004525601735951687966325473560459865719000784117925513327049008246345882452120320727176988166324514872265379199049831705189248800111200345064380405479635928322922697850443471066014561205436186857070049792572864267884448449608948911675420149341471566491507420517092732172426312426882498994358563062739368279758040422210383125239817193194241181243234876550361383293556367051596502936172408050452734863549123018317826650030957217343738054365946252166612514069006292832927659545353458094054632094125224589127116834097033689227994178230547270327634005257527291188237878236296655214402389254567696121190268961989661031416612372997051343883606207111311785302329926305691295116144373121648692481590631545395946307111566902447466393651849081394933871648427100258738958652364916105778421746090039925339344316425972909120054066692738353210898676042289168347514592895209734006584109418032778727177460625559819077575043855264903695445221960615735068659379065356422842831720577636277087902025268606260531516018659765130925635974084292178574551928332848531417259547979120936410837183734122579401992900979689277740602835685928743900929382858480899631741470433312709079848787693469588268025571921241544378579030337865011861956438566654002180224841358977254655113380540871374853385090715808141809024079280875283893410360172531416646014148043114047514554746647247907640323486721251035946479642609968052836550542132961416027720756141253176252637826722043622196254222550200225593314785387339489071676380652139529603217210644602848129048246702275994138188623125664639277830893505428212720235424090778763102439908135727523876986640906481871953345757939499980112852514562229347784984058607207444982995093259348836052384621767343403778223514058911625904395564317053836305345231171212280708195021860179052444578304827933525635749246157739142516526680422386474594000049863849854483346884745881421710239968468238221668561033753734619620460701059481707338511647364165571787489795604840505778960363133432213567469231719880579105634861142474544235247523851201251707151781996651034542080308932110642040759497038554264481540884512747674550563751009605899516008658691197536459072931023658899716383751713465984672774587561142433991983891472741352846437736922996703985494011070026769632654870728579696795580009387818578668245638642256680007158320560639929935420478077657139490057849003319880903431987286800880136584558005293079230436024722020486158371322501020978573458601886911975288307280027959821860289650283828924582224216237460656871, 6379457423875405941808404232256013118110816948068035016580255542390859915701232987171581654161178849181861398967258618257060589623585676691232807388088604877900744974058538550920504197028982404538792289167293860520232678441590802958381407604345175093219772387560035084812971058137939694854343204352862105337929855682615221365984626216914461185407423837858765546875066124827724229699389064557625870085291279822986902479656293613937989500538063597521529210558261509255905375454389216729991041574858818387351504681402271384415419695608342090172940247387979611400056327022104931719225053958960905927231662507298311053414799716640413174676643024396732275265685690362563207920719069266481684048818263772168726445984477866707328190479310113639839332982657403822156032046994776125034802467678858427144095405456609944768280485162225896176035570041606131530385852218975259410517689848526356207588821422989773477656644006647041786961558452420242384657548412778397187280691325598132263825737000498174924074502900409648123790962972395550277295117762196739681539859365347372108002005093199482396201523219768871585711248089951220180003569166103058329110592759850586739714600623437836458233594772607273006172864475008236329768117415515386449647405366340161663895378993338037435197685499544970879616202479122873707879274956228234224155199269310692214174052872948130821781985287853514551836766909665004447572868596624478267784338307489136345375086875254635543192015565359962599938070462956375925069141607704222650218575015634904731642509489569058320463090673528280642147933115745142692185927017565747427079611755699159752232135555002985513290039716372030610729125726431329303954112589539608032633146042337574530210642270049312422812079942829445849761399018937437284112255391979323621439616922236804387937464813117172175621108929780547357914414321239438823153548399806407943306437649326024278269326867215116775028712462560535679084915606758279334979236509548696449815009385087526136601812463081412763956041013169678160213549651585950443315296786037312454532797877964404593949079399784829859598391198026033957966335819077002413393572825160569628173130745247300654476391766091820279816480594379935372757530880561018137677957223249074258100980837864733414318034368415100089315570139751516106561238013937546707550000937948481596522741705092339943892255207095929360656602348409648482363549222206793801220860596509507082993033037916902759945287327034301835233309948899092898656723988955767353417385263244002852064492228655475354353032994976882149316984145837579210995173679328175952759046534391863834603184338648274027264123517420273634099974008940485200148567567216210326764419954647354238114988463052581980754427719419743663989681815509048268540448218977919069259381981935619586073602177000951721453925360934518812418475545499879728113063233383379004028217069637384312847066892126146280809036037008930514872899650506866207098059922964298996376893936852315462834559457244907015088182280788622986566197222080966447587187381096567241872873158070707067816372655033085168287490005001905675239053894870575998685313123880890329146161979172746721586384941378528318607204204307299040549450257945110784719383058766548263759036423782932726286019478721178912307585459511219155436665964348587993290102821494713787296077212371992608066502974152216043454827867056000654655322991025008389544546639925004028721275738811509581566513714834959209698057167547181526150695746152364431822172709459879755084411392544903453415869302561209145738498589115497325723042143392855198397852659177272386516705106870205222613599337724012782389590436879837923629609378217195109212892921073039572689116707511779209465510076356092720321907673745035850724554616107325999107346585661184301699735818641641819084664174266419350314336193880687049099345956968930268599282616546864461455460543142074506550406194511748238054326878446021785172924417618812177359398027840602064622397004033168490522487785877064218895961941045145790706135238511489666945212666465375159185838179199242485830402705836230054183561243725668977593672377908689668674416654737074499400535099665604668849612962596237733081881167146763882608508932783141796113973305266202929352731634432356510446739985790335824170469544008620940819077492420836829622366576439775717485870472689549858738868788272845588211885730284709891930041494236196317385017385533523601348282177972963264762247710249743838825128998682555872416799950559414621361612135646859377984110915693985167441211428110767400494812712653254416096771303580322758306564870933554393737518286697845003017436770241199777134862109727564594016459380197694072333270330389221301748833254213961553450553176719030484737072882142374404201865692570373875145529187589099300247470823645506946812155087807627545881903889380101841366645846717695622833574107855302465946415721406222114326922110084705690559443488963256944732937679019189535613916823271492702820493096616918632856719148353414940042904523096410112470099415492252153257200154564888054961535759949591581793177897684919787005140641752854339673059499315195113896744789006547354225738719552578798173096920337754514358967337630508464057058089759098159535593441504310245649403452723741403836653664181980823334407386714750926703908821153094872829757722786794496365087661699225035174953494275578948155366043686697458251025162736804314597171726342562933728346058535685444219604239018302150812800389904669811215044107212716457219630584818319840351038276334319444557364196241359622058826111807836376563875652465366790279155650905548653601125997686700511701621605048553636240194595291422438682342449028099263520303287453307744046847480119095913366623407777711753416000476572233752115473012896135756508242727523073292595066460602365544951649773080064925771751786156006343435508603544119959167059534145825875608944489770554693727040156636587969135398303542546964901746776959452367120516737184943339544664127452716715820011414222854913765870783730076095352033185660806163850662716181364136751861117587916810211024045244824215466301894906219536176427268959811586747035418308390711160477422519126211217311066391138057300449197446970717931296677987436498763979143601803137709749455177842581639591573262815956964606208115473720034015768725581622227735168033919397907156780190142056242029261133542774295326499001804174176763181681656511151564877610686506821747757554775403583118644841574130641754374424520510510185273461724811925402127140741263325530979916315947654519151424250947704814355437477550950797337005957892193694878453792936572031590405550521211334841489865419402891945520019991201352077098238076544253779054602664380695202498132004939616823666978332358762865341125134085419624549364635590015583933160609107227857156216837563326425897415135027661537211244640043092106351386311116273392395888955534638578509624470856209939688244366932516917872776007761487351546906713043099512427145446107695928355926828251316697067828687335498909061635409837879950145816817630696450240548672074675060951748896640030275331044161868619364503981249729593286180142166862445379163465763598680237319604626270823126250719284513619917832226009028978278566257967169174804496145425034836940329473085242173977613923309296496300888634695945564758223674311619120856041979732362685661393011042480398590089332968402066409410718558365469904910460826237380261873340828765418759951934371105145733111191359734862406243295551629764118465948676213114312030436383236144592033878509069663277950604667648525292550120418911849004883199664457177121261262022562063111495599883597682582399109718515577379767278980030851162690993551157984623255656000430750580958232644566374842263984477414992564777721622575758318735231376133112669835888402764382020327966880552404161656223779197455471355644490830123451235869887450571059943545419891893558643770253063745468744669975871084472158509231570230557469286668560419597447111192078343892588224390812723186153245384217726883350108325884065618771547606222866427869985260335051681924096264062801393528395020083406107143948317756643709495615636386627077614267972368311227874811443790500562941168661396553264855688039135875008797243816586962069541776417570582162276499185001208457794243100814476641231713606482608144186752747390443733897314639184511408066443565462537340357124051237819079905536941199784586312982406278789917364224385683894544082735995441771291950067741962827663270113989806125794843058649211173639870793892206873036286101568922770392728133825123305468258532247486695378570301890482805617375157028875402142248697083876040969451335736600578316083784679396169032771348635010147174882853398914560805541290830207564720420739202399698243887514666329732622465876993800050872540425616391248105593272357873182932504379022741862778048040386417026145126076848094442403290992678834636074684657319421730966230202289155624598157494796086749353390665978965489325175985719946368574722055681376966108138227542951787370661012358207495237987909604872737839800265585977982771964717134995550483735534578321458272912344741733875954107125356909771867459601751852192984134418476331201619964165343851517871686367980247031372653452847714290034736410117363951133223173362144312825988715913862307910680281926347744500093202669387952444259797715661795423112036485299190927463151463457307580849028965019239922746142114615816594901802462835089656670868201250583654663767166391091282062682595848192590970028326976248171375336508433234923620588442708745282504522782448697408880381112949863252143534535285818348074032453211107349176560877336261778629218997917030824651538563000554481274869169030455394992579014612973501815851328317218405842389011435345930712608701838668290276555043449338808673658095543510796853938368889772436271887546566034827437520200750164622046883348541514809262585670778436655809651814950037302011440723733313496828433709035662879136391200221627653678398815878371947634660190198252853748219016024534346044428103233570764027065688179368561930096275552330685759460930741600035528553532009999358208846157495569691719818375989977636684261736045378800222007108268079759497421875280836240618951058220703987327438601135200677522346266879558034083592026731893238871187537737136026896177610834411055721257406325486862578400787237235257933611496194451027052698992365311139865960835645926201040260893164681682975425507576107525250712258103610007852616591119940749551092162500715160444393024667075399292048762164299968138002418317227994385883193554434494682009008200232221952129926633374557618705671212266627828090823487496460098733056195959616404899443427265340551052256245262618372998627625930206153662817349015108072320209848732236322888443451996860546944584411037693226333139532887055488845902896992731399050986199319692226026332426662563588311675522328955559934475664427719943353649655638580031610695049562727056817694098462886101171982635436393120499271390912603257219236644562474029876725156737420114306931690923759319432986523244370233244380896008006672737739781650158628485106289423030079080582395046323339352739338940127712583540096440797328907320888267779112506736811722640242264788996176808108697523476262193188499479954390181322954018464522505372118336318443972641069905981011063150769232008027890077474126818581570991265146490159580224378077461894778628841099859912902923524649092256406651077551975340985892190968478684559716810781681990941672484814486439721132958493779793151388974967552958532984614083497221807873731373205008398879497238643360823566481264945712246241086295012345156224198221373217984651034287787952166656077946573754771138456470258819261526709024919973634311972573990294023656554179348982510464025249777703074537929386617617935429571070416016413070202813932446421558647142881963876557700487366408166279817670736690186116542838515035136263819565655783587391789921002510143903574855207700894557658286262896905746994001001864441169479257169263066884775009819346359080815222073937781241726626824325326723290935142663395113490523374674517090174848766102562208392348740264702333139620926977984827787384425205757499911854035320198715042765075500856118198505699648657845788664418216296056201138324577302159655658006313735622896084100299140375632809626715175544833603636845821557541809952079205724482337838089527328949790246972072582413988170070506916586760665894732721298360458107524251882482160150796784708735243747202193207398342763910998678820012884419781237544775169124587874353191954545887597583287433290854929644056702221916450821667474775629572832378417445193271850244041282485467967239227271936782141179941338590432578372152579082461456041876920020131201797261656718864552231667764143096874596385799215991010906395131803301641534711595507944569039686838188099196310562060378105440202151578277462399836133957286680490287386297820133374019045251286976980138464372959052276106890085817173730017022383645635301660293147646808855431419645152755880931173454123707330533237852921479691822997810728565049602999846724862791740319099889786196451966280191179089524909439924586345302618438839247640627661684533771698635028643040976082434384143666049013222515545451435742455044057929637884176506803140224352298124939056744926828181498475251397459932971076770387101437431091164614413849891679326937984361351132368789126209468051217951079103082267540007967629686262776548869948339671560048947538243645347413836550458951087932947144751684299712191584919464778063944963097901653464798769317909385736607017370026649445002365045277)}