n=8000
Z=3660-3999,5712-5964
M=86108074632647555436033810125558191952597132044481845488235909801472738077945086379689676626797377214106967435750414001965601654668940840637129406867534399322310521934039876619800330449392208744776772573756182155988593178385465159344569206473544291194709508263468344766403448042124858789471325171208804293552137199713507538747131976067353140863836779102877872965683915148839863925985267324347011846711403700026118465742739879698853643993622097002929741356819597989325950345475711729619825146756879260089026904338957587714466629359016850838100727934668843132857169053056052847334566419906088319346138633338817361557616832541936102683966888546559834715113622830174922665334645255573547594397583273110139934155706168121936082492260003732769832224278335956513984213330346394989735913140882850350706198527202436133103338717317619994396981937248806395901471486812829272306743133510844491908105988257466105685629225092259619767214576364554188543092223714949989378033185499109324948841997859878486370568503251129092110684755605878460964890196601911845996192330430520032793790487082081045450661619380948092622007241593345483491008232313021512410576871930646984792761499295831084483645115755443056730913859391359930335105366740523840353477478100405966830834275930364231333327559516488795443816705071386701743329832879170951119650029825064414021111088195008373794592191189218834001991492103992552639617174760313922871707317120827970678203558097927593371926560129214169612013973870642006103987164066593413047281133425491668009962273736566765746668343872244680888585860384651221026805826279528693643985323392083280345487399146135039062504835722684227283373166803313169115846500671670968270979912983397821449507543410295849323479112606302797754201009774885048786660242902797292566404545965551500240083070229317355242899513225331973650698589315129607350356484569769953675092828656577705338945822495751283523652699942021637568618834919363297869660880446366343635866604460997758934027596459157400238758911784520674459128586027824789232038944974501177247494774082167381452841586749141129470524148863139175965522932920686236001202975780090034735593355964010358777776569688709900646554675821050993398998074253254195728926770987926326996918194199800265859283544686161843007439406316542436935813710404962724954241390037963537153553726937680889449886382834865938848317618211331019667613497209896930326521930792635271458342980498880
D=85720512705279879930675615607897807444383008845385002007232301856599787727512553819584948236047473980762671232891368068397968324124675035672807834761993451832580274664028237943350621264711100128696031358158902638230750383740171070639314564344443421698692114875653138407774003052560590466307268446631452811662287403553375349148099719002057195588207608879315719771750499540291043920768366619300681714749879308250963573069976231727709962843668629530986220180099703740036637008011312569306510866224066441775905414612928757176950445816898697123768664947026527770254277214110899960969239886479137317928385689417384225472291411320449730677468230143023263187147992314069907865346563906974634390584781374393839151631363316430377906830778028847631824802037326491903019744271586064837751310606094635796207917493543712197364064227898785499531752943780672623982798669747928842087043830111522617620296345846020965903822907311125669948890844358830115461026035887187120614914087736644710256244245474219218653110090724042684415466775770439778016383551120887606349481454465361078150760684466905870402400440244022688616860627309414567091338819029968307256831682803640599450363731743814790998106328799420294284569788031726345251263971384090521008295561424874743343085792526185839384607908160675347495717563193793652422782812538365822246502388762659064555195370414687498335076975151752723854987734174116745935279824690173307853535521132053973026649666361860233744893528275653290021655102635408229359455135148517254347397162988958740605382556297299472358491564011779806715758488176999290193361242982809643619224145173269055887946256334393260575990163200513639229050784975488635311949658031484821159910790080982085057889326319873996356393828157511066605714753139171333518226854042441534238466834846842605764400494356611514017680457256022284968916902443976419853640293394324998265095304212947479119721578670653754224410451057359915599160222012712619043021755113351838069985034331150585824820199194374825830504703226153119079570002173681284245266840680075000880519758522580285268612721164107563953986654439371133310992029009115002654827461983080554309845821898917144098766372394132877384352149156114179397381108302004613376796924970870868325898947822136537872396769864021782664356404203909512235600612995026902120881981284391423406384784313620295868138174621128093121585731587534109049845783222574643840536825985552085757236130081904
E=5489891010194328580853728355937333945734066123288427567096213285188336545455912747720988525388857468942220687843920870650335052361075643954672961661310343096479241766833307160739197607977860076528651368347858534105759318345062913095816106322113381505439199706050015341824354720530323695183180406336842678272381895582921100083909220860804454523930443607218825260487216571141028216855315406230075177745218274590276876553529175411979426696909671344551750782192274778728846361616364080812781903862012632165745052436550390742533931741459330728927975888175020561812508429428838163457247356689925277228915320362710526328038690714473405835237410080849400376225468781147066799923937648800390010244468059379312271395667140160261035447790326819299300711747645234516497864302457386812261709040514702345071770708132305192971252301009732879623668646314669505970423189290938706693525162752289006214507232964103222406293171407355158355305535776276162274977675320154591007266763439326266091511357999144206908094238151161037235400013876237142972415140646020819926280544752760093656779305874148072517010270244703929204193472838916664157977860710339613328245908167091768075626263944059198144967773403533870221462868322836087462462102281364246631672957439626272404238863987825363763930661011147088409962401681029109224075342483106986401403548525925439321829889721104125054703834439510714625015544512194312189982453887050806697799872377837131539789947070789307969852912223128211581121321181990676108455693556044026223918046046337744628927745510682203192975737577379376143783472724773569481382356836402007059338602302360785743530021054835400187584930280550582191660998541587529437861247549519228728101750505513623383801521663468594746097421428996781901576921018330555058819694259532784867985841748573471124480120925234328948168603143508375939144973303551734841731685696241100856766311240639800299405110729580388019577281811428310933606075965438866690589364268266753060276491979401974335638206105668282493920520032750320383198939845273552575785633125697377605965137640076604208603441914332063424025547326666704434477394251352226949806557007009991661197086318683108905167816515859637936166891293330017130844169963279455131152645815472214902340373135289996355531528932703118157449751116512630932537391734777967641265677443424924307944139320023815691736227680199063169634542420955593619742756397995177023128649060935549940146172355968212167222437504705653238489397750270787257750156193402467929362625218835775517561205683118379757562305318443615914872536328834531411606091087397566881780163623702988990480904754480043681727989202144787131857431558163005103882722666095274780494861729625727091260899105332115629987852188000706023298671310261114717918140712924057736390193149796045710746289778978863182049237214824671396806619697426238840310796195286011915629886664659145580951630330228055872864599465258800076139198242885695473680149782251764661676772812810806795056440761767278311273779265404003599786564020335415151255297177379785411661489004349459081624966543431801770354195799841703004617794769491347435213942405661882526245463320794466685169606246052414458045032252475558542942380233926387885564737850910895408382174827818088120283416951780411590741066526189879034531564997108486935095389107105030308404339670300815044324697172265706296995914180581083312508071220455205401945668167676469935654456964507879499755134817919743192543736216874602262713570510891280349674174536544199714660794429508411968008858206701928426055356021222235272950375874260231325042959021537235963013891369481733143604379965475862636417902635612694019662596800611756298752913385426691521599322946456409172805744884025886005866672471175141502290997046927615476493688660026283228036321931289025366702925959025323977265000105515841451231236399248557228812916490259589693270104178040040406758685782485724549956017216484769095146962469153771819333693926302965749047252045439547684469807479489758843489046751628515584155955345582524894979033781334348429557196437378961715968190821050551575449036187640998268449736738005812147378268082142769255696594981882228096014822166296045977764497239903127364374806714478703690051632806804236624016224613287565863048055923046959318733390735802397384444268293147094915137910168721230983736329047720071268297017521471921516007476375464676291829086001372307884058078130748479086599440644190300373516381192657564056412801643368594665200586983381814104749447561018849590619390903010696068028095322698187128454280515678414013494903731198295044603175584839672773616735471427855801962768166653463367420027558254927268328206735428899670298770958718404621729097633178582187547868870729921028011147561055544497133541737265217576968655036603959721062481537680899706200897846100589522007809069645632283867965253104734657458813744230139567470939264
