-
Notifications
You must be signed in to change notification settings - Fork 10
/
Copy pathoutput.txt
2 lines (2 loc) · 35.1 KB
/
output.txt
1
2
es = [3947856307653736060430873802806107008316841520102481137204355192219245444534133866140773263438637788624028454791554558255430762084763269165670267255142195177840852256165881250185594504906307489999368227886239, 4863305349799030280936951205834689981462564907085935012306702552244318359903042046118755016436288535956173571225563997522149089058526955785766263649380682875483164316510522307155786325416926579408582302045879, 3152750693225594249357593192207695894262604248844134540241053682799929637975242920954666152119802786928079672123677405746801526143893809341457570285425285061111123902394966844557470727506437860291508125628123, 4320714176923396206276780228101608290445048347241703612624687116581322337521213130177214629042179900618602318508012131648798619198627263187310280008047733877389345565841807366884794327568929083936733831929207, 4910772342983258569056776637966179376063420709419196735849643739265478818364395610188183678562084613049915795735654668853569270651076972845462568964157936494723333872288121312138616244345812626371388056899881, 4091202884223854369664562312729942009776986826750126480190425956787253078427044073559544700486055745092965602337902752795136088339470830104414190073042667657698484363034344078263094239012831290977305176068471, 4755301201380890123996840198185131542009749881186573569453211940942239776739781933666573887215362198560136774567060428263414770713138696941927925058322386217361672124252379474350138532970049640773351218441161, 2812556981213495607297308647211418610527444388067355257024895018324120346118199315617209150399999753201554045653145677481411972986778873954908033050653875080868333444594000571763877400304416177244201587405409, 3835648447904098387582707456030382836474671927434201782887395548158537654685281616315465048056735394323083812614411556805867932656275071594099120116269253202346406128151008805579863879745187394365857484522697, 5083347401603073547142767752218292672929204255332616661281210005236291100542306048690070752082876624391494460203306820626660010073216338088991340221518604971962140564888255377501689662149262377940644928523929, 3421201351579093936332997097080380843264364470651071691842530542548441549668121786809925864452165338456403094369192670243563131857047972279410976458724986916215139726827109930286467128743944317920193421923637, 4897180134152215323892103861080659830826373770657736222981982038286646666071471002682737211213159722847135989631379320570462676106620121430406893297542295162589517981611807567762180494573807581793926680039527, 4538113490278522139461030923333892996893292290122025716372980948840970776676174202370529086931261263463786398109786800611640414146650954671142975445710242903143996555720086198219126794202033971564740391078699, 3777206043115339368632358077185054142268325769868417114829365143419111124926713889385844099334109892565329829956412752792417793251550096598348677166065773388005790313516096684818016636143490133467423564958947, 4137082218604834207130065622053938041989945037125238181191301148088955287669686246431778858244994718265488599814269275768120752258282434681914741850937268433746433869099571286788500597795110368635911412235229, 2929248362941176929329540785753886823680458081400486777709870740775265829539428163889089692307862352014596557495901765301767152421427461441935129536820910215689393031113415629001146046141825984871768082065331, 2994057015445679792519898067634379949626162217834012026156272055034542497892286409662648716765851708138845002211335221178572162503555829610612710644874286269950961968670416984143994581643567701448628196400117, 4439885257550965327916510519645451489044687740716694896945528915740491984115614984105189181718150365206068829099989243667269565803646265461151760045916751890082368257095052339787256851444072113400129777610663, 3899780545974116056676750221721416526892977744133706830928813925068657171777960788113928200975814239479038315267967456309278764653625507344957335766901042926944602563702256536471141017070546607251741109530787, 3299826129819160481785586990943893422682523376910516190399656069882264627994319363541100023170651177895985949038922080439351874859610400419146225194504177004694348929934477657677792429943885391326684798329833, 4142956252673934251572197844889263163846130608786599541263914561949151304195088128168650292598484773622328870702127587922217168472353503776993879963531033406362721124035633187314241980778189831107010224499627, 3150750202055871685064773536705612813536505628947199014733291935285712840841464925662559245981795517598061712223752736169870577373737949850960732964891273918909300836500718199506068341641022608908178920821563, 2663951819777536059344720906901340577962289466440602581188531107550043695539661900888411516680186837018810513066828825836794145427675822773187438505816255787536182435273412260367026661417946844001076664860239, 3329223278609806245205630742764525831423923306258525987664169642299179355172114720406110261637487251575179305450723339137257903451818394545615390376753007067750709049220663363814123693323376236025408211957397, 3085269998852367151247854070753228018260225484197632849174705016803415108752365440612757936447593202128101694045388315550732537261154010759487874402434532085938727123778214152073299352941440190205287406776229, 3514418352942108891554430905306798214017935778284885977986698713242556494535388646135447255516969111292612832206246477994393651593728914532447329564498988807168614275989589502378988573627474023692182556070103, 4751734800840596844187978009285438044923979913972966440475670344742526013746799156328459838101968293049057494415651114166224797892509701449147005323878956017292129111983027099720620408084685019087368274497063, 4561112307291246765640148174794663923849922953347739506890917853175926245610650615271114210755798105621197567609303446928433113018751430754326438679929676331765815402458249071934001193377605879929729856240783, 4536661843470928435125535311413671337985814876316190833801479699556845153365514521158976323736152333264442216184290361838558909064416325406602529880605699308076337407745201291677958311189939120942222822926841, 3948918335191035308136589402295477289197290159488595601037033018196325525763843415427805962962489399020016889805193501625796977593017091606200242296177737298947532412313427341109561529772016365974047403654143, 4208727003971760884887742342185113307169971462794644234375759894151985335833522895345184225590908967285898349133950225911251768374025497905538123225674545316206921184906840207258172492432364324039333145250653, 3116243337897673891077859973160662851799760997788831034345156604455069040430863914239176584231651996715037556072522447878268130555405543024001646468338525171691363578580180733222367721627750422775454260185077, 4292735302300279323397845839215466125244533834083041764694126518053069823432046401689467315894193246938461190672170538564268779844224462291997867736169423367066416384707886578862501330875880216943833336905477, 4906867465636053728659939438700759159974518952121034599313202013902727246105893580419198652675094259450328763106252218997978766038637139324579706394071756014054095259103802380449722419578803557959528359853419, 3288691505004243741486259140357393888278078484172506503764752250067225244132621676670921718719314631773925227476799158405040234852428250603005664754493104232423295243896475682819421171707262987338783093268083, 3684785910476068142884282164030104151867578898402724044054082802850483196633714987805581930588493274793600095135180484695859988554710655174205068824369011347478487978018770598429269923285369800352582862159429, 4136907390384883387894535375819553633594695648796690326997048216464082154318092781846131558476407610801805083331616595713560470489229379108761500166363989326542866007963375520896630189920450369745945029078761, 3549416348945809213108131279040042820824394227019243297401348030240268331369238424157451704346688740117064028254994857382398974940602078258112144712109138987072119077355221876573094574914206041931572084248977, 3754270714301636493704363235532253319825723044526800083605832738676304680614767174946262450133118012103609665611345793862235036630191719103405439012416419888608507634514603833899846172526983142955216867895553, 2634870642810737258520435042595646717470476867444585892830626659531133998449637804893539752037270346995629529503586451406220777608151694227781731030194233331957599173479512057508278357810290969278415330800367, 3084212641617138066322577832563091921913019363465583193467975207426702382400896874216952308240016066532863791571589990002792811927169794631765176070574352414296076956844029232137978004506971366405957309600653, 2948032217339379460031075092707665155827082217665496525685075077818004687326299952407493643985603615651335626823895261463855862945067059980349701529173013091150415951647261754803830262905685957945815858959391, 5110469600116393439765783852746522417369603192560134952144516565996204813078244824570128356637464639012927826853768676369793280226131419501756389622839750875990087609373350820077841590299393123175934468385313, 4163056990522109808608208639570082178162284913614125262489392133656194777994734596110003623323114898655788408250472027218263564663211749752956564629319207781068719851248786930562653093101715557798324878700233, 3584355618400112253114949825023574425981023521857624054147754627909685252050563937682627758125961729199279478366085590530847588734986740650334052140878174985626881279238086448698935526507051053874540676253037, 4021099879270077320948588574506484701500366185361130288800173241715287450048665161346182091400931729080092114093871548140036659815144617693821907607950373354609069379054312146137543503291527524465841759729221, 3772127397051833753831071333467208593622624819682354148449148899069499743119723495282052598643356706671608097982623653380444943241603746076026577629145971671366574363490488304301932952192313452391856250870457, 2842141590326416617689300384804170582817791189124993572530945988057793119685571763763652292100730435976290698220822452934615485511385337375699931267601330190970809175929657769099308853555637057843560444152069, 4650633310513052397831575973605854324413360602472205151865875697303729264273500182239068307132136073068499193285701178710366444362499740104561363398390870414204337578454121374379249331356299192858248277324917, 2999641609245245358600671625637633750082742093821810550738189138973656191755501111551797988357301922072180559444123937735713086819156187989107636185093662182927786459701547740287365225242394030655561897554327, 3966707342978204054812228782137974576656254839407594497365383333597246532520644142711711986592192413375172853087852226904291884386652666913904206605131155902154812818578609613354056755864522233734049418026119, 3087258181680061974656900397586856323987263238429418347124629864089566911942892782674089667595951810608807602971517641648005141749125920300923896600188353648005353907501159588251144862719724636838764571302951, 4694614434346044326515315296908636305448033631493511470435310042914591196863023865144251411415083638625663570167504687167119342034720450502436920479796079341038256869804353205124258208741395625849127216915309, 4819334759250404780258665909405284586763998190598203651814322476012689088177342762492220117873755663249077160784393350921699360324989940317771330009467720382530128708872298728801885407866151313204167712166557, 4985231024295572341528160613060874148903064159641664256462066592951497431571177928235855506671569267551752220489613908424694501014605339516957532401186288185775322241069591791690431812385894734841376579533987, 3601373679498273757765697332261277251493765680973894080574396350555907018506468885318938763533369721165073461971500974949575520821970582124300655566377654337353384578680865069511825545797177179434893815564281, 5017224658511793144877169127016086170261086201744105843913656559888512591030325858741631516587373841504340231150770930044112506026930987106980134994099378323098851333981449813931231138467432846363871013437959, 3988944323438229851428850223236073483186220235974995658560641897349169607303571543979981401314892373721518739346318240466196316651548034258346511594127828270575863282117104022177551303791439934883337901452647, 2634079901821121551140984899774320158183013291944084614326454530652977058357360603605011341771554004244576739888756309576912019181523901998466604518462583431524705219696350730187719795410187904557854626037499, 5135446917590396303074374224761070608297335565695391936041088904298351463594673245844710842719918938102183683555308502688333239270044027789080099443437990684866590404115923343971753968711304075128981823793091, 4878498438749386583133503186877660669066383705862042428667287889562792110171449687404109569205144517807429739302984720408654267690542778269813318768320270104304679105115958779963194853238692030595021725406169, 2707692900021769025772346597163031818233804936970067326664518243801029403127892530449264475688267492648091999009175514926753027911685056283520079982997970544562978350584085251630768821818972888779875327543699, 4489155448260045004067038072445812159200860857582300539900452289451768299735532623491792951696517649342995964510657722812472212936023761072272390969503796880150043837638976230325709307624008809986376000494157, 2861438043687037164742446592258015598036097346963301840104538437475856649135560172802644986583025539187641695075899103472034919027750946804741793703878901069697198721940572391761589152545990174589584970324453, 4858637100859657176680501536909173752999992899234127630724072496311248586449827886086823993146687564859793605116363372055623520010827070417283599803186750958182262852326970623609743071536592403059370809311843, 4489652577623573858149603162709060498907726287288932543945543137328407502472855751682749584856229280104080644594574814361350418547021455824830897078855380323263663633920683511192126619369086155577749752980201, 3058774291994838475460482392370194905047209070117394208791635105713926113570563309029694229615614860723562263820321188606298231024896468362896023791930781543445256426921866264400965242134068307394803068936217, 3086945721328697400666461316590782689579504807651754950411761675835233978140520325558035524011103237958487188140269752181011057342544283121148660498532294134569012307855676277753013895133272514915811277241993, 3156921155503004727521346612252402279434114348784226719171684661378238077626277985900797106134448701698464081669094744117909374291101919691814957313392528927700746167842340492229545081099974336072591895093913]
cs = [52830571841693456172050014826914391097008380924964358882895458123846870021059770523627383558143504000218591314052263358362127448845067501646641058067711615527592385464863824430987804480289937826786331770006805663279686460643408730220396682040659759415407398307249665971300517417829739600538402602568151855902, 100055088024494063570311628758939977369682957799361929103127447487640466690705113308258011855285455067171807121732302848972967206481584317889415872700504964658140609561025143181192587777924598235935018962098608881305828564782810875840493820123901326545747666659793782789992692628643917960377095504905725557829, 87504492360102484609938184006776996901313090402469630728305332193765051569504377410458067308103751889228683740254694889331202551393016476866293235141994708027452130544672497560148550337257029585126007223328794380826125553274036646036209394837684900299920344941974544906886231327318547043595911618604264281975, 21630600390584049890634369068411790076536156920528799735652228631059449161551132930802853808328807048346953720681175010028287105719245622878285331209385297687706743112208430630295338105001691241602797274361447653514750433771096353605993405597882130605842308467568005807646031821063717385281897029862304518077, 38662191266390723214571426443788238771225217474899470091214436900961026008783530353923623333808577960768589512514508829031529685506737712285250842429457982979825717082458645879534751935633953344776685126532307483107698390679346367781977045513292169113584604850705821327935435882899133671560928246740041677081, 59914360028966841464185362204966628979643500802181506138278399927801264598003807785109556727163816402676411059306990096970203621818334745259952981749176712991162999253521453751826595538762534006957822183424808065107689089511938312356237198456885444682854872243448989198915353874013944215039608860117390193335, 50359850033220669960566987472187642396901928623093150864760323331069327138914630680543561810242763039956759814818165198500252774671688263353492215837988322056925003032861980780519842375513667974011696122515924666260314680296475704564576971986274796121170761388091141689313166618417758118685859276891392811647, 30167884010715638451215293151129110268978059600359457462056054398410796616420390733882683885857516904398501644278293640583792561560735640066779834726438458009430031428331025568755020421298282775344224788937136495820338267883988845647147474668449244639927547651745797929512801929113069484891870599023476528098, 66570309872433812748399966780583652227736123818813378870758354789367359594570232521035447373458424089186894632783994885044849406577309607398669519645431262826199616654458424440645067553813756630488978526803567326213029552877745354774106776368530520066925475436842559638835565942974595256744362249310429116584, 54129070362974432605952704256686423816428413794197128089141684551928502086929533798430231397153934404270911453652736339479232986765210126609151677086730133237753726541680116458986371426292924953010065150989941783601495544457556276949999410120570978208249316102660317661177359427599882064663965960733467036944, 65046119061106349995871173622881039063730548098049959170057204388339277419083530319190696782411779484511634541563388537416526850857596535673045033621991681183661849797605473789003715965471326975896521456604955161299175452835614628987399655335154235998680945840834245492687993929973191408584905256065028465326, 102274965369008543844433606935435988917202907528712330002578195979589608052147585162387772445953046684097919759532551498078384085369557227312964149974451814474127060126254105591800029235473655739627948118285938799961594698938405771873900551566790115443842021967455928553869427805936787388807358555703354759328, 99672791726470439366431380304778179399379553173089185645277420345153118656081485663973565696030060512107192805576221736313171656911774583457580418767250300649017654831694559118762776618883805477952487269007314559315534972065350724075806237314629795783123242998872611873519685786505870160124605371356745331863, 14594152239061744657106877747302679472359229726052126919999254904711198262235675486971355557208441182829685173217196719078215054980204497703077474248434494863632640394418833115506448928463628137990493353672902067368689442017945114380535841785287600155283050262626160322050836104100544557754309908740218120361, 45861153769827071613948183999433717541830515075422587961167865777049129367516018468627884874511980196883548949600233297987099833296713148724969002995959149788297519261173098432888228574415366765397100100624240274298822666527924943667225816938310245695030088578028286897529314853004214548756361664186120089161, 94039642899299874797542001288953194226772512304869773797976586196085877481737671228202510248994042637514964238936383138764815138838810604055705957682006958468536967642935026998855548582854510302011904331298374699185986415743629333371801296425653173654155422941093083791380151583519262865394218392908601418200, 89262060698280890424932919408686027133777219946088871678529664274804073146744011910192001932303719016462981332874731076725343296020562930381843843719247350376754937143343451754485916546194930867015519392449937914621926105017785337841303442061665337596106232557898971246940471022908285300474759425596822245644, 70598011739918622103126496111416183982267845452748112537460560378536875379914898971246975237769269082396425739032006154977085354250475831561320470810700004544927596652141465703677598334439223185266251955031396367203476059791385244876640552165469818658659829798905825687781121652996169135401502820467177430950, 101473055998996353392235813513842134585020408435098499061539512999317517657488221696765793789981295753142455343946211398804965119101946388716985370921357516579438634911745164873055935213919525766619795442534501755675742233163361782224672885116188010782917754821090131275452503572377818925786813950436608046635, 18115482659671247239904221902580498388470890580076697991756303269906617968236716906252600117999819016968570873145850416004710096279472137625307024444342813704129057425179764123781672267310851838770937656200822190939675004146298556146434556515619757486983237420935747513097124002823285391380449320253443674941, 30456538714214873053471087492024757447546676489150546651940893031326374181408509122485303919811925710950282613142363318493901612070365806002490302097203828804554841619122901352290514161760784500941198308442896732757037988739726313420715460183437002938370859653623691142772428112290449527902150015266782023289, 95553646567278787431421345639666160579907651716566934504959094459252876228691158681346276907803331435656008897815445004786982789629390434568728330051673479890579373792897730765352397865644488953521570759689150647722749488270179235258138345175816456092572253110548429114657355949408334396823788589025827178637, 26067116431797426749060701212207589051700179219536115031356908708047986226297698271276682916954556933962692227953148092178850555138335826361941959937246233191820754258895459940855486169046046510421042478120525872632328452127788075196603313415519358593952390703445130614593530578386874828329012074483472738410, 22061640343961564497431351262022815872987892773161978446806737918675600062236303477119646423265660086545461532392990382192129555043513365989578952027753822772446973663222652211552774541439332939673193392602161876724294916322225172877631874427569286252065287545860236619432163855797540887863071138384434549414, 70523545483887465240922345944357121230998196374195918851987327782401037120553279764359758417282133022532866945794597780698796654206498550187355008942414476093688656417079885788102046613772304906291971230506642981807275877309660128822602926088445234263876371627499409104120730443510651059646136044607774228983, 64884041989815215457445236097574217307148186641499101321867352392682244709795147413538234303244457659629303107522844568466213139509170328495035600462595742570505175561056017503437152277576933597524124530857212041557816307946643306978081928380090957954116417958745387868202406128343392451348248862495051776738, 40571660848318401133829206165925715361841787088154245825284865651938541241358630793148637016297215714799170548444484596776148255091239594951136575941584191591834103076419524359824077266305472343169122476353553934492982851878945864029994071533106421703227708542130525925475467574172048503484266412587066465000, 75826768561193673536161156270928420737015874041460856924012162021865796486662926727312256736260756256321342019270458413537408956037865310393338770397333149643405353890764661324892442333358343588844377274367605886546086243482885053996947862093643394416744244349474034481091249111617647346570225300846672579989, 31820222617592393409640623101440007993525378621312599436703696089377323275874475531719668112703712822146104456151868178057853188767705801076104410640671067665885102177466002556285857962425619453551881938418992431104482431040904239957013496866510671563380766103589865764039515981655473776275628826589003174736, 73140449408913890286444266569999611122742701865708451428453473526259869054931751870568718382564873188419512629290670645004588263205498276740801567317957693699601002470405898007758396612883751951552675569982513065938947800395835444557767713613943138384903039944207241559709952115323108997315761370041750889841, 70940206773684982035870305033509174591184242604340941740384287270664563833408230493202877842609512561900215938616124988435536470185945783416149543039406600195663207815747305431166875383830158254254333207530520732405915331654092393566290744157147333858893472751216675067730708934104328278086756470627618179242, 60472177573531948032930391849707471715892445743105570264628191655622639691466416300105833022027889129135645813676281134105947543701546762786323898791462066866396910562109837228689246052472985588374940328065260684846484047556233059644579552971600110118393934799616960897174746045194385269666768999860896229043, 77769304165706748555349747127960641509040451252902042160290599163290350785942247069910575580408495269399275104482341003819921774507584937491022083042468401988959232328898375206049535646890591787735395975349638901486755555861360401402679345806011949447457203622044089969558387472906615572361597170252493909669, 57727897672270321703329491301181569263142152401371989070744821370064934010467270116886562135741362811247784578425353886198220239755250180965762467299987848009228592042868202476532675929961322310225975782196899792028042040528393200552092988200141012780607801959981540460476827572381852213577915676482409072892, 64118704483922840433629123236943834030776646061476518632103909131508675351647578796624340483288005328797526181105444264317087932559088294142016787673985907390264849030604851466343729747804594349634829519891299846094862428468507341189069168703283009373388232686725460055798365442714638712256001034103703026598, 24515868371941943096280797252866114517805683238673671666730478067107976655832446823292172204627550024187989465275377452123260713604777857365000503836768024145997309201735737827332121256580654756862670553963847260577936194135380897252920879555966541475228664759766000035647004031535364268926403429336733521263, 94517318198707920307223212268077760032177471217225608884450743535092528607961043443656621516978907166209968027867647603263659772954735361697776253277508619658112491014034475864963290373083591408547028944128975811335843132978307287731048774012147594502160365463515352893223713702543966280436327838660723887287, 55111075863190981811706971043942201289260364255444217894889458482636233484100502949929016249879966934321094430944343700758312455332514887483879567391644230253415340791700188250317320732103887594134422299918918504537120400589482173987790207508764720617373116688071569866644024030094730030985609747720090498037, 57228067976237568059285578074634617185806689072499557858971504582950826470261671355559812788932624165244847707514709014642601903252658756698711109155039952897548153063929435654626532684874779888029661781656711818004939443102551324045405469317799870027730890988599954517638609580938997160500947124784999492500, 90470901368380768956970787764283037884174127388373648583321419402266927007200030989379911136467637789720557032651684774942495574562139752832691926710279840311615102798080407926980880746343057189041037791019392206147409103306016047298521946590670352899256670685320716560229151811693136175360414829327840388849, 58306925211163911898597855984581762123553351725206199890269558014672761387587604035264720863051338381948970768235539121391192883592964234821589497308667426000587341364965118867588142638414479685901805317020822908030311892610767772762866399534486270040435830101316294532761183819108481131828059689267560894704, 83717202089611102783317317507752155470795125474872889021489350056682868839565697228423344720191722603520519342313761799242795246377232107380906161900382021419419038917703677808492033180813805537964125579868205177602438647471315310580843350339628349661062665020863618561944041825003492403886466556971432580148, 4074902004657669976054393732010520223606536813168584928495732068413945082609910265247021909800529865351540385538899211039836175638044161230458653706480423635909685101570015025281837635797674801348100121631060016933352304205236348522378667349539270955133473058270119933624138629669050904877608620261225380445, 7393250528085878410545820252557188333523248338176997471311296885403056492960154103816976205390670782268955948241688203364931084685682380441291872604634462905828819559459878098905183167657930193000465883738276931756815237719483507669347213535145558780427024163156061058981183004722885394253903896061594454648, 10815420069464099503209175409221439324495683431327837796484295065244681313525368680630230557097132982820543149291566104450010584083108481972630094244781200757179780336049710398737530916115194397169103717463479166157813852350956742710724890002131649695740810031074210473253252616337512311779650111235879240336, 81993457089483626582998919148234666997044513971722405873371890750401617254217972448284846250693491059007292715564545754462273438241841114431711670419176099521561648258453839832905493691843870581946713337678121253742335215010082615695460227373444235024689820272318264322295946978691314968981212039882239112268, 28327646182133002940208451695051176460120729836591104038309330138656880523902274894501119027771538293432328059870466306237001736000371332316585896462634908390199674825694815594828443769061584837579536134757420875967753644204009354507469088246303301960763080298826738589964579466852006262729539462247063026414, 51856936321390566264998166135588160171355647354765243075498547279150269069984585969159500030918141233538805048877004904511876881993268258989536908827690630662064263326562909179751548772489175616589028464187459207763675945673821185907423699868807435132507945924579416930693385948587985477852521912497446499628, 65370952498037212208538158357904576235108000096595988927666189761877893986781630184765786287299640747385796893669893451025892598956559477729299291619809149069467441016883478700158947649897633006816449874010825415404596694751378256610744338332371188859851849350616186475793908538304180776259114113015160394195, 81315468051202162132034386425619142461421235031231995747020508891913220976180934248664460309159279870202514296112632499515705006752370835229572954889176743130353114975985183169133527651244684622105902328964772351683002604785774853712119930623990761783315399687808555169698653829550886174962247471073310062131, 70329225954916503323239370373653305121202037955023724484062668291393792043974734680074550153402596256216825405046573031125563962464285260565621659251844622816416707983107082993186857113865896680355848469529683525457247220906188627776475559189358176621140327550868984864550737293762595180635321902163613017817, 20343084559250623226121792873139285571929372091281389816287065103094377260133964722974039607502970612897183154070678124648798104193493980469575909144734890865388964003525248095757970959754904421396377434482439165591393267049358546197184083071422042521225749445576328046328103556928817559097522864369441887000, 32959286087397465787916307079828027914996555118112580605622435415429780317773250595584589138046518794177055886377016640001089382843845277598719063211900101144776934144453039318791989276397433150613569225406488853037668577365985336941359013267959729256716362343171333253569444357127308104208863163650291508663, 106468354349094763907610636582967500445361568187006970218096795102240969271092303630251353090137264356069099391343749389292396854734876295998652794989410898061025267023460567509999653885089977080703072006682288808415112815610089908489273329545938766372484700966821536388361361173122671123816919186794887327082, 44829800833953549096952319911888712500644387571208408148080631655053554526713901948755066476282008316235731225246967411258474245942648609469990172867750391185282722631608580974713336283219464273844147343926168631863936393069595267085185880846480557450332538162161327783679588809501636321488808028621265880534, 67324486287836631009110215751885333692349625417371900181730596357941876624455695254629108176026643589064535599600826005978131482942302875385741853272065966299476891892013402193734336125730503379574570250627969021770462305407747729277163692253502334380483473589134154775875053691372296651030489596314658105399, 55915919720195227201656784155120999861411209527117523545006066295188548089917830394945974572707278988844450378825437399419505312175567310079535856798296286610463284017426041094056558979883262964632585529466164095739952231101179065180656176785516757337056065861124320969500112807427291728118979753777158910364, 26825125097714955460918923635046853983199294389109894969602347719515101024144780497839175629778224814891126133381973407150361185266041516009516573191331668630432504752523976571948319351563764914067483269276817380797869080593817921510600133313966844869070398230952129841215357336115604431435046724140348514897, 74732895402067637117051763515723176763376528133932531713291068711817729436076325948961855613161146013721079185005731659169133112703459105584436602235736006955275572295635102212988513270770376827403703632778433251222620599879918877326085154580953574951338917745117729641041862342674654803175167444165455876219, 83180530184585459989663770820361071077706254270560927339718652397417095501848005840837273474006917374531117720783387554016427228870847738413965938917962649355206663954275867210368122925529862127143124539631750978008945303029431681795855839813301114833172999399883004271787713990543343652583164481158268816196, 100999663433420636058400970774268613084869393812433040694793835428514898958701012424489453735031587511514362185482147881108276781877327160222804971775626987450784020334759062550480875158759002507200430603879895168053048193557829711131592504022604361993786610608196803063945239980616765151259150491286764388247, 25119574021621990958987533513651119858833599199270542657090906846710905933587173801773394356069353686091074727901326994512720306449872294604133716551558312123387401243787380978490851003316572518835457853898610416366345550988678537865932303749728955892750008565282815851801094359547478656489520870409879905825, 6504958979779676386060703257086726169560260722887468692746248939725763992789973673921687540275594617611213902852724138200625080688338820511560697485436293190900601036193353562381594155429995153648179202392017348166466811851056163347971768267123391918043470059570596604042681729563498805046454453638568582798, 86980106233569070713268104813708659349892000993885004966617532466340732908535510200584381691034317599134777698921871202583601718001059887680903275471770431950850571651499817219980275969550574747997247965505138618838867451051929331645528771255405172456906053855845542447373341835685198148847090833770827233446, 51503125416364029724480954307976385033193954176924554397093962003007323284167000031893238563299626344861145061233696769519471479549777601235487589583782553069691303360152641725406095309112744075892743968040592992127890157477768710458407134816285642729248491956134443249239287951043733907353765657503363290331, 105161138780191708349702934602323792116067605247442977482077537885172814672466845494954857521302423170470548223185623238385234181642059987531338259292487901442312319355014806576895296129640434384762956414531876120986094803925814225601810208606246581917987580440817233312668764447994283934546816951824766989631, 71171749260166031891641008013539072438322845605575417680599077801594423844328321759116704147623291265587359235338701498184766532023648702503968330997455331395926328994746232284229780950231220885242455324662136971984503353946835949779890203189915203429814842030280702104874329106146931246129407838656772586251, 80775263488334861244501793103603094719894208265769334812752726216961463457283073218342282442524712192120349933620543456253637636990768692386733959327312089595897273988293930169786318077368419313882621864928789789717627970859479702543883305142451628977327320218827209228002206703325776608170553184630615190480, 33605819037062094048426172914790277446010154390674443728186735437036117128588515430064943511137069762565461812666202966286016287601981386888275814740476926627512474869163674472856407213394423774309053758970646248752793826440340665447947553075039799688699053456011019708855919076353452734016920888829070865767]