PolyLCG

from random import randint


xcoeff=[2220881165502059873403292638352563283672047788097000474246472547036149880673794935190953317495413822516051735501183996484673938426874803787946897055911986,3780868071235160215367199770952656972709510983146503211692869296836254519620768737356081836837102329626660962468333562050121427935761471039362287802941597,4902413424318450578332022710023815992030030940432088134156375736636296016273860394626141407089100644225364129305706233708267009976783719598126300552264686]
ycoeff=[10133630993576627916260025550504106878405253409844193620608338129978685236278362029266353690006955194818074387390350472504283291952199370441443295790407675,3364000239596805500788439152587586988694473612770420810400457954622820421525205173981972752548906690775960238564395459369815397933405749174182967563999094, 5184466564604150683447715719961919989718796968566745874607480183961791804239357212974694797397047787503590843234526492414458478882622032364603797888695699]  
p=10369539704979520345376943788090457296701518777268113122376443474930073612795297691185597789473973789467303121639140064504782927997022419913721978857764263


class LCG:
    def __init__(self,p,xcoeffs,ycoeffs):
        self.p=p
        self.xcoeffs=xcoeffs
        self.ycoeffs=ycoeffs
        self.xstate =randint(1,p-1)
        self.ystate =randint(1,p-1)
        for i in range(randint(1,1337)):
            self.next()
    def next(self):
        self.xstate=pow(self.xcoeffs[0]+self.xcoeffs[1]*self.xstate+self.xcoeffs[2]*self.xstate**2,1,self.p)
        self.ystate=pow(self.ycoeffs[0]+self.ycoeffs[1]*self.ystate+self.ycoeffs[2]*self.ystate**2,1,self.p)
    
    def encrypt(self,msg):
        bin_msg=list(map(int, list(f"{msg:0512b}")))
        encrypted=[]
        for i in bin_msg:
            self.next()
            if i==1:
                encrypted.append(self.xstate)
            else:
                encrypted.append(self.ystate)
            
        return encrypted
            


flag=b"Securinets{???????????????????????????????????????}"
flag=int.from_bytes(flag,"big")

lcgCipher=LCG(p,xcoeff,ycoeff)
encrypted_flag=lcgCipher.encrypt(flag)
print("encrypted_flag=",encrypted_flag)

encrypted_flag= [6333204397068065314743685103282171405271133175924318193686714757131571927552323025230735653554256740316390050265814273993532825709570829723968350588216313, 9427708275395730567454347022565133784632841926908273136919377790515707174683905520233956497956174641296755091109799930275492754549275282582754672425072661, 3783314325694717246313965838959197229498262619558522733016400817727692796835145384132162651318142366983997451775826820079221639770137863203391267187783439, 9198028763369068678887497546691385841360484012835699079461169482380282175282593517315000240024006048644988888780328146628030613987931486334215971771915915, 8847668923223647731339939048750443747204988087777144733236527528546104195305679537793028776682717396010398447329315843150347684625545999687156839112608079, 7539548642918120423070992468712168677237102432876376820314701464990148891841005818169568869256671743141039822422577922954167725634189632991821900604698361, 1896146918931660819666134150811213062701849317608019861751520901938357724871165901152866928690835904648597839319224394717789072421770658939101303565903070, 2034324250056433323391679593852269392534983262735672195939273707193999369002205694304367962676445804291786693244309074976857982935745389908039166271634853, 599588333282364338518007975585107985174740184186974585889195056291187238718933956677675827968086615072789389493276342386447778827833221312109840348511638, 3123734999186809951829665294184075496652757680005618709645251782625256652213134492770273811800648544440971513434889477492453006530060606244473976492181626, 3792998506371739553295445051878958006627009588120408665023425936660535409233970590292828453381489080761203278328858856273526002644077772491864116550590640, 2962310144883695553200620842755770935617976795977924871549158746479030105314077220596253276519406690046967390361636867877130713040539071426531659555282581, 5003903371828717348550556633682976341797862027920465139145732376551169992075115477932101193818473073106148663697451197485252891435505032684146340496047765, 5692233298243696530470449433453967566342730227734517571263297408822595487783027540686733027448299453437844940266859100396157259002693934442056736424229776, 799846854234605706523860637736262961251199005262094867375219966218088637881162361070024312296517430692868736059686280077504581242932282251781462206619140, 7424165540564341267877436708553567355026714321689333096677342170721842402318387721128253580401714304950095882334355203577574913744644924086856567700642829, 1147448382572671920529543642070026161069259895208554061919058582875113903591388385445631790448782822934367789270673136711304481040868856534879782923101867, 1322697572432604540268733217132478201429487475615139121736410483086467497059262460008890356238995714344587922642887831963452436681984545194219934776758517, 9331619441281944441876586937271357653434671348383082024371564272741749480312064245908043852368818895553086355400440922737068077542973847349380000204920279, 3777041745729409516546906590289935270127948642656786279194507182297886572481712038257381302024097146036174008504007793277403812747433379569534196826482284, 3076081723953121785313616137113669894638553561084181939337043605860344452505144850050273730044262578004875037360302962175610776534472703964825559930100070, 3579541528425611850029160967870526290835491258167469022808609203194240457895009534499959690338425509033594400041065987863998589415769749398120728381595852, 4332868580806237235624532791368385204422948565940596951467434186894997197933682735462248484816633470253581256040247972934351531428517688030262239969135181, 7165413530157719846610686826536608525718428698010721850634991223234139970774144099976948772352026289536540271226033608010538216120583782148035224037485712, 6060674163873182660510866179126267861556097187372176825578455673411565410059395564729145103048096886119194371214039996116075388833983076167663956838997099, 8004265451113177844842584008872861384472711810613609444162448993902628428521161984224817618296654446426270624780221050121603234649445812368271381933112877, 825913723082829802822523453002918370919028898063468073981159088533109179974209893490578311211006392632904677478535367992221360587431974983205796580214180, 6989131310672521864869033608305599635086789430448685175186895919213246071685209866703628036886685903386066247401927432774875129468879780488139077273282341, 9934002982161817172162186266084551537421287996623344654793441601013991441588744031445756018416514242496885446555737107139686125052883644965698488193330822, 1626050743879831024278319677863208035606664552502057573025082967745519600622468820075011967030432463413168759948469792069896245341099664730410554396291773, 1378128894945401826556833166559298030534254914749560632178537624659580217176534917097265950075807057170019303129212882716860562347782727564769212826218627, 3364360877317435443864760517126875000115074687753741309334370869223237944036547348314948792381167540463237588524615246525978862321155162748210459129427542, 3455758601471918559970946640468768250943698952244108051220547636122283713706920066134658514524703245833884391026963628828304372859376743263690006925230346, 6703646778965888453398539519400409791490341073031321889184878659277094013928375163596420916359344987345843971511068071661860114328195421765311166517619098, 9869282893776968092536471924464505512082336304807000829123285253188175679072600934177880907295644824691638569809097165059523330312444320980730166296157280, 1054347872534390375815529721310456557016193799570945830023944056827872309532029399356048770874136195192642636304730237516427349188948096561457791738206772, 9168528483447102436551524527551138731538104373292543659767731643466486847151548765454119408893000006900453618860872995877852893138726256614461266694995710, 8269775214875288469526677228126264461901905890763963355644123998331148081623661741494333716910926148899450571725102638750577776511324273795982046344506711, 4405794792572938826646179899621640079063303108444941200007087740077431916149804077955908803634916617704337608551313078380445368467555881230243750164569783, 9492868865706966903933362560308007720110258474942128201226071350795736332410304261217221723438105927181058530752395232780538718069993488075427365678518499, 10262738289848921408019589674097817407254169751615154047519661924777661179216183042029159451533402861862639313603562304024225442556641382775571558277483582, 9188711696063641210169071915363480408770738065793689318944206256167120266165084015818327340875909813959305998153939866648084019642290684675070585874359825, 3018591576003517594029932812712028430342127189593618351323836004225190710860540575052791753031508712983855217155970030555320569871591827142178301939635142, 4673956303639546451876180308252570592748429543664914806748641962701227608310792827556658049225112212167689696907467327290102740932047953673167815319465385, 7928068060166416079692334237630684964734863444179964801988578056317387336273541600947134488620670080079052552561638903755830624084913163654041466285399376, 8682656898688962124491332773282844886272088860930013171882622559124776862710611022607083981144689040451615272478146618819373048407946390527798401618624334, 3730556795493323802156003066647156681565863209674068260118522480794901097253480829434836089879370464260538442795058812026797264209076684525618633376991597, 8160912535827658975917145610307559702739832187004424663542388478874802359396798975162411112883429565992457438187211710379794245075455721482202792962473070, 4259481320862423509400529621159015126156560807834599506605001960750718432661227142872609995505484130333322827648490073097425932194855779014682216485286178, 5197744794809714879611350393930026137591489347882142218027871078828484585156548257105351651246399518576805359072196667361042040448290082616414617260438565, 3552906729332184904891320953757076790184759540069279142047579650353413381681484391777787161874840263950967536135663931431747472876845007545464090210889479, 7325275297941655743212819060465793105167679722494230308671220892644735034484753565766507550828773570492090362714207855342592039016961436954201077595855217, 7322310902104952404288462522198832780015863867471328304967647503027864408652889722788502594462675848234759211441335286207083031297068865179100496156783986, 8560634853212530898757153374853952940085529836669904569559002192322842085058747173208154836139297397254330022785057877990383465234305842425765423265177370, 456121502620730630661889755059099141933234240212158979578666759529489052077354449603331852734415224196597779854156592518641711637267991511860681950343804, 2359013954357259480290560426936658484260796045258543407740548945295829779315924457188350299541978237698748810025332299282375554778433357251468325868916749, 6057504842723849952852624459879822142312191259552669047867749289886575592646106694398558321645158785340920786102196452386434664475543208399394493838884447, 6308808082238108422824422729997246180884747327582338110028788552212488041637548174789300963540941849672392543061316889549520682102036841986721284616078941, 2192756308386826799362943394668458187779601764647433974677046274988353846420241161353187548842549409086029285744540094299168872754778154483107487964047455, 456920982520995567597522447111131059291114301721694595758673439873325993171427896857258656460017585571266845112998894249751097908957326278058907552622112, 2878114326942323964359312938877301943518593952078434222875532600016769112095108403441164595214927198576257437613024986320456465843944449639762500987584602, 3207231400599172404070016291649064299985038497338255993172689088279771625130089454766615405153213708639200193871841080526969077971296557571435655863412240, 6979403700500431936344394077507417941980015402391813880136582268191252739143134025576052475073414962357732341425688222218367615554306135601176890469717659, 2869962498210486477339141137300441283255962381460778799582140949393231133526734428123250957560415276870437848992138354831304533488976399275010420893097807, 2847606812126772444337488683207124003214695480871612698520463531441391102284790845816922418680795714730383765834662076356033307416330770676410031591822384, 9813235755227811061569658205457647256040483334059863230203939231171142439889081678100902517547143866176293253677212037298736081841288133761868931781981922, 5559695677050502404298452698815662954623792913876146699708181229355295324214865896502695153162744593966155349159872613087859521599986505742438619017194904, 5964712729425856670820889700779845342822041769932706449773201205670230686125123950178624621693221565877092487819036113363686978274467881462301340478837419, 518230071983399694652377415009696078196832504525750082588796070214572553683585030774001955965019656013767335989439949666913143764022405410192757345087639, 8188074705349457245044231004577183658069020988518464434806039311712187566424672712851662550915923945171296095172925133322556473589984725118518608800585125, 7510426342095490678349162742371268329640292231343463618463544424178328679855925824565922256044819801177923726431133539712631241425513820243263536088480197, 3449187348955734566062783912890434812091629260144054347699341787691323414244402512968811050946395769986536496810399908704109799862009187859379352781081177, 898267984493575697756484869843060233588699458670710193254584579067032848417375153389158834859881637352492292525307991267162664265282885406892645631438867, 1254673245592819677642627419738537941434785027393046345520189013478065450906456587527097478375961718688922487870411625974245418585175135258730906347807469, 8861462023741844345309738882053917767393338488319631035796528509006642979501799741314613225638073664272244845503925891517131498403198566985568281092057393, 6630810754937738065507872838018870559626966880746733339668876537133942202907639506233176106417918034408818818069021031822858730381746185285241050071633807, 4580485879375874582096849333178732873038940248012332729494708955736484804052796537002466649457268902213661895427741089988539511326138564667827591408279072, 4891334347764241614916753976676937865231752488638161650384212407567732089556349270107915777672297396522857980118501817794363369728361998052209921596685198, 3890237184771144437706734277915152070750061890118393553630343038769096966432920393503417233021471040607711547986497371812301530113732062794422403319695664, 1584826313386167913849036036980876875687906380774731894145266780494521308072429794342512315977850770775476878264442120980137659089340929073413402900629435, 1237576174129012209727535778260852611186535941520486100033207467717632020046286226804010102393581687130805475544301924164991643240720660181129029243615003, 1634613150544488920809913969730931487044198512444885514830373355727699775429752618931378971292001873280879826279021242868800253672941612187380545851965161, 7016165177900888797695165491445200042711348254360633107924227329591751928974918148779586361955509105581503347551557212157701883722859825247198058884382193, 8030507710363621953368282939844337304145273527883527499408311774696302108994269221036672784067852620141749996872892208504861376146691672519813147574940549, 7379024393509480245254197971177979448888830603343956788644397019234094293303564839089125075756541034789450375587599784551157515219818759024912648765414347, 210876366182282372035562640957226047741978890241946749164549209201094727890167097948929932790969767669834567791215520800442920132035004419276028677092078, 9867712517673828703403480676249282777744237429753181792843368485260706881595184476852140023577860285700454048984388929045265311733800134555205755117530399, 7032847021692430293717714089654820450378903011494936048987231333389768144699684784477011400356454663815550438986242061392949323351917824254011102539297262, 2042024325544997985795409939063276904631085736354527180017749745555948762243736416393968491442237468149492942939684949069219291667890174719907832810370851, 8091680509253575769521938417494609407061008502717545708491022539068448632536036873420061548631381040972591656357198589166778998848276005566476678162064465, 7404542792075716660661983322794143805664541648322952452465920273707857473371127878545923153938474095270941780295960558041163251868821174579792750095705628, 9264354320789449444242997278563586308839469389345872892544173958393121861467671462956222125470074615382300231430460310079972892972431622227681275701449493, 873503275735401122084125976304602449600551426853305727811133306218264773496825378646471534372892548970806203757521400989018517425115613140410220830045573, 9870444586648268629907510631136449366581743595268953253520290049925620709660495521432936106594541220750360645051711128123579966336091495302906807757683896, 3318703765133401371624888220139147582589869132886122604063956173093640120762099761714124991256447567273401043526695570189033771927799177450855398902926545, 4446385809301862021147436501878067159470779237547791912476971123385493510884055135699464425126026568224135671250619313170505406644460540949630320113986623, 8627756590325962085583461653136602036542000168162573911007281637897680690871162544248490626785910533027322400397420852651328388493794761792528784411554489, 8804441039078580457821482720537057783362000560134772337589487000329311608793921061920103438477728503513483264421332952071520057413224746565760462403157235, 2844524642176898095710009962953560859743373574533099769438090176594726540357568351428166380537759378310682572868456631207341859866595535022280023350845253, 1174041380468431771190099756083485790694754496662117925838357574117591793332682858697001303337541940610191464952246683910278212586975257935540693268141937, 788689106478433141526838085513134257712148511225328668297319873540492185554779793629720855063262088432152013483279139111131496933924491093638471055419916, 1671752784563298489250687118626230176277353364421385941281109387399897767225779540398727770724932282904573352636268141743497443102803119494678035668061328, 5733905574806062976688255604428752585962450716569676061893733417299025011208285335043976455038595965569553878693172480225775897422358915910805608586644544, 9900025615525361054855077253135111289182796137790143777232661584999568015367739168946929391060020632151384072042522835375878511833862220558765028448837800, 5793273975815596229717186951347549605158657142208743537155209312807771330389421181771194551499513954455218326055954296197064106691602828071091639339379957, 6456447169181496089132626524409255751941408020399618783511965471489062232781932067465153694682406226720409521955085153891852311929708378254528312809207936, 457436655147625661324957214190111155364133234967512243104280590449532887477918424597799852506798311533824806992809912968284438302380715516778850294314471, 3461145783398895468063762572536685766562888332198740122656648135276704076750433767627941703573957860660819258118448060682053380968021710118144446656862252, 8326928159349433538431708276158991986409762592651592359868249001210809668375638158542367494087275991361790414681714354571061859670774692523645378126823312, 377442821500039262687802386726248422823694227381110303106031725424413514512102495098409851049665183055000103098085532692619872561227356812044658788591323, 8386360201236115978125684311653631258801574015131695035349595798978375039760465547581183750536434608957314622974178000739875850027474374647257272101680794, 5938846794270350619365261394479346162395419483082935105014225100156615662979460399347719244377330370784339575180466749345776548572769222364483116705868520, 10135023467386617983160679359551141152848042972415042167293859591767575730865603017234181083163587130765645113146609829798654625761418642577732956706742499, 6853661122747098150037013900545594796635636495017995622499038806689512461878730187156203395137467648596384666237856105556593205361548446080758196254190508, 9187579331597058193894281968380470540570803176257425497226132843848223819549290287492232663926148774010157580042245261701513608017450889636915052474825655, 9751712415558594970453894293791852328735203929260096534726079947772912570702060760000940934978560766217661855555634901424727527469444742909777691984884363, 7420672190501231935909422332700012461714055324366363253180126186482724373384014671724320647404871212023663424578894891472987321042932982356889032581028605, 7712996308344512503972067712198102044752221796332912088542066024868750488475728656017994989290812374740097910510022048783862498500852309607021321206079880, 5307284955632432747254943525257941638712551204891757416883629206847678840704142718699954039011247352488464135862444638446722905034169932980445609023363153, 8004959378324177920106559005341951597732093513902376081856537398960216436100208505711908301954491849577884536742074560047551071378456323272321535292983657, 9097440394616092483073351066202666719405852961776406106361118371035056528449559321282713239892589030641935341233062989534714139520579684137200939515367621, 2771988610640727815312622909651509573792333076100332872895655300730787452913927970715902198720938572831048270341597892014673974357984245637989501193677449, 1687606624574374508372331365026798145296209059932376786487884077741903336557212139487400856893071060421296212498819680035754054423563952958631369967943988, 6184049498240999764347479319509362635592833997018742476765708114965071894308861471179216017789879248011627912684015937619522231376271312293946935922144898, 625850021721884278033956729890008961538923199502954995821001978520778374537394474086675485041352576444220371959840026659290816412825851229027035242040066, 5737032516422657288643940009459592431175665352434256217810846800417797266586618891653001105019223860430007502234867155647584046201106209061079440003370689, 4569373494191868922581984083286063421311121141856467048494497033313679558446193377030648257664236311584637772255591842927788736357945818668390390832293558, 7162582609096696971080409576123655868692443355275346720470430886362969594493891466617402427538846147111637864623449438226861105171603578012433284262534986, 3527821617536744700334338442103881579323645454711801587098538313562436725618231547579293237091209944216061419547966852337665375792543299622409866021038830, 6277308367450356119834019140338111329608814278596747974504038034516889409102213283320558599287318499306810410604787892592537041976459835565281502090946611, 7030873267964694379932317092517231096703613705858753070424252945838921361562811557389286074922993496549376223489202444644632930930122163906259828496391042, 3589260247666714964425951975705795179062663538838281626748572353630542964235905733583425688765328216351504242273417080055650558851083450356544861438414423, 5573809033770563597883397995235292767272095067653519653342974890921582792509552328764178653270750176693838333225079145021377092861541546582060226921595109, 8770686896450164467336495618903249992578004332783525571549885573335972631325730371431029498210004000781479646252759789614163527756110921304597494713044199, 4700902927502739588674463153466122715361952435064695504743885332598748859475764520554441497302401630957178072116222494102064560643294044400738111107110671, 778444941000724979830312583127974542246293682193775079360254997875911499306712537850615571125308583210929018939779523521518206219732588941656585718810967, 5968466013921760751823857230538441442169405886866303636190979884705099947855882358848952195208048462304125936755777458551740568751867055817584888427708187, 7307140366062036625716640895930338307887623128598580800743571695877782312196617309662040439596678152555111285004414338787749455197914367835188757793693923, 6809564202105193684703100535818217127005697714368021359318465335949220235092091305215203101978102970120491470401704662525932193865204953314354232557886786, 887001706266000175331528319178292641631101138853582086550584827319133750082508536426582625739358093967399514102300949324797922861083388626264572809962804, 1892727563320903644626745204014504656136174171466695030412633665167112372741995024329562851443961286858403710706614875451990810370521664193132425865208837, 9616649846352801027746078923960720922650804806952762347844805435632655755163813380128276866317807049411778075641916600763950247495217765756816762650125234, 7118350188230038001158010347829872694134036214935225658072800710728416298250567885550547112341050077495503598763832212932197812361898728033510096652864016, 4178964393859445350121042079063431160055162827650572308752115120546054062544480147192216682744600433002167596466772694277855864134061463162362186860745812, 6354384224161059023112052002062326675289784172635283621715278171764988584927792204351234292613516569748472470344008590553942314783323714169015661920184397, 7945016841821673907870423828775335062056298597870965882651516879139370876633164805299959340310549042624263101764640937370171275562178863921856241865031011, 4160130285946239275830932500165086653099782191856177543687433670665463398230101150937941183542997963076257867843771100443822149677249672079371144194661142, 5357511007916787355957695657213395414279907998189475048534368649729107778476947360255883716837623048114680471235225362476321688900433771307811983367651023, 10224376929044418884995008518273871209961507531335814526916742489598094593916499922665918341509981147291078484207487124282168153054007042153122240284452735, 1717738476952829107985071894871507637407819525208286824850986658984591559666813964007342846641778523302689430964573312763630477693883848038908894038339138, 6303016371451075785134010004114767201207446435296236759687657984994344328545266086702137774200343176052268062500167433270024788390851828780846121081616017, 8217169766856665525177597269383966818073357451789144525816826232523778766165524960446268099745097407907721224084450127817023961057775487502497057592721653, 1962115369473687467510784908935268454284339124126480755918374799586215253963960064904213788977155123291672156755145456500330985730296414728080973556230561, 6276200583516658113498341693727056982888826255110800823180379742645426119834339851092578441242942002133143192235786611825918088416155845802411944918912623, 5057826865508678980740745921514953769130217530367134259310384797469654274888987383179400152028510085589191263353199576733614497814557499186538240916472629, 7508197291710354196401288086573419531620188112868696655184280442680810328221277115754198261383699069993158393363677403568249306456409162399743332175308793, 4224333634398382360432482223728768211561131492952357295061953739285890380623555725863339412823829229991697122761794421313123661453807129421975975199798475, 1885457452185265261682671610666475702401976057717731341980416938041860512791766710402703557611815713157539519163231386131928250613033175951355721326701926, 1359459944816674475018710582861664651935707971391168549492973653001580323044136865755225606622877609564958124250961478466876863764476646298856786604515894, 4127332728140745219907872440297295264307468016874453994247498555481990865058880870759937328940848649853360549397947065569395403694390162566451707275648974, 7068215815323856569470922756105432528320174482521939495906429673892074733603769835110535854987458984081013601157529966792562560532621378718065819823002171, 4551758111605542716351434411411794962054039873106005301405065101087832655869689494244283385520251050838367648322071407933985762714664882801047412786594810, 3720768449693935130916398897328179481665895651538090271724376120419869647776531077491249195285477069663894753329963241893590992530177680619869057470044, 8114838819558658856281352114718536856372478059160676148894701699078151675786331828135605563735039552957910840534614021855727931773353757670602543040988391, 6419277594637200746529411258935202384145154867567896107608919476914316978821261450467823042970699249576337959026581709590128726960029161261590778660600119, 2084186224797536644265882936462840495721151431415561382562067112554753853375031310377429783154479666399073724564397960360311408842690766825190210442908970, 246270849505945840733062596111911845579455460317556989958475781461862402010469678104462230927221595473370902280166390469850002345666645988998228263349674, 6445800078298389628364130442325707476223140141705610139372984945189481149104194611266919642851968170319212851388339380674006631740572185503063008706888033, 1532893087621677374520710472934180282412907949487752428472481399277573278200655619931825867413917303963889663736267548818978573076765657994812872584443478, 1073167726076624428261620323474823772537097973463648728008546089521240233356335381287938984292547181508662554271564770292889696665878463124962300313803988, 997213519580523767140011445642146935601795853249879069061810634033135141729995979046269223463709940152686134086245756633108427588129736403505036916224676, 3255518800075980102741485069837191313771312218589788777075223674108248471938286775428129939514583040457172318085339403851755492076160192913407817895204900, 5006277606760352898654425874800426212383413200408299395070269954734612109125319083321151534123924809811123264550709332486308212266479142154081068840806813, 2123729414445698767767591218799608989384625420497932893005991297201066450526574031662186638218135743295871994476393234946117386475176694976141169075011894, 6681573563886711203252549964616695272037225331463870060318083296456668977785916219281523632666624520752972352909106391649119065022380607152903402705655730, 4784402078812988382344000635217907269205613957911664544609476954910110787438880053373188409125588755790682166605447020813835520976530329346485563171597277, 3796916092531903681282279307809059760509168037215749072395165200245823350211035342792038758064917987992863760265990904339697557392557583193281014767696388, 9153099357744512830109784125286241170805084534718575283893338788342971417847308509823264489137248476653660603656252447875467603138208379658299342470552315, 8806218080228888189036391200126636547779526436027685164066603747044380290055573022693346052874538045476025845496383508877660799350043883815050753726211340, 1604377552785150786927932696708676525724323328900622262184609271739585829175661789795945165060623498649744389849866783852383288360968956771768841868244840, 2251240547888173641109871262768219038371318602772039510364491132333609666093521937086301522073576535931435336631870087966414966619910080812976106170116362, 9055756916576483465012933776384977188306390192559731847226799332851297986537258914006319048747897189424944145675473549359023270015114338249313780357895607, 7854540271128417424082669520945820688878726463133527063184914573729446683793623323124258066357298325120897821409397766960885794323369027843359059533666700, 2500262302943928168375357159550707513920100402236860277927099243416253799087975229874632224039054112969191056287470652425570910977749718842250935200309126, 386668271815706455380008827553435387491825476340993095418376647344218533156305791059828414662982540370202726477005005222511435681699752160410775253719525, 10293174597208433217386463769723225805523533148339929639735105551986836400846470490015032597258898755061251031855222467525407490858537417824399047867617030, 9117099260585245457303243579478482000240514549603257333746236482433742281277338593968330140259765822864370912502245826984602049392585153400933781694191358, 956904021648382041141449016612583879064304798571740564573374017894003067772806608843590179902476438924280981011397736405866786843313328842453398541164391, 8383875613526530902011820351014644108593880313758511954875344017325217255543952047439649627287464377421227979311901232893739298319464089636966009831669714, 7135155635103796147697508497790634751464255342085222652041817683387480420244628410874542953426601285480468531209202945311431989013405193233384003523294065, 6812186102300790454099356238449163093015656209965579318731477709959285872272175720940010945828396887466071662249136183341573562559589607774356131646084043, 5576797560575165810597803715923957351797080299098150626086780680727131758879797070447637861771452071167266763850424673582934854718972464664412014605674367, 5977771729764663081195839611167068585091823304077030516271427871795178534162989787708229418864261057585195792200387656468048018026898743542124517192622899, 6304602516857862860959616724891277850507354357383419851371151951918672899931840397358660051437930125508593398359494864806971202944428897919228622398057256, 5930021168076199973027410107814757145789309330864797551818946609160725978564794348531698777202353522929627500718136259991179274111689954278227536899636296, 3960832363508307663996553963844999441865814224015225335489392649295451867877085776258535327263214442423027405467787887890910273558405134932778609469770738, 7221656207079956726066017692229274034099025299044989689232572477404007024719760425436684416032768647214615472433902841971424804189022633359073694186693977, 3841428198130399159065875760222438408517184018985378133312455619872648992988210852136801692820215654883265592949821256672890131198012902685960633949598679, 229761584022428730085929746964897814113886818446909291437560993002375020434757535067063353221357406944028185401004642192706704567232769604993063417074198, 3986254914050273745979021830596243580355715575171355469969861196363955001884867502335027774577014558076212292908378034508826697375916429249982682077242171, 6206046330736166893463145208935490378668603825035681313217124485258725799889992988671635428417369411984372121325668279684923360302669770882345564584375685, 9318734647466032652920326973826423915456528172176478595444101296498826050494459537220191439363022980321122619764772329127342600543171619732394634772298138, 1128117262530191763423613563030603868926279670346102338609093322000164401998169371509727685639664844326154508425241777548420615854177882226885782347060337, 9433853321852349192000031893227092230562549275843542774792274967471669840111761171460149448751829082317512449887523878220827030201555301499006584758610839, 4011271071060028080217468453354990970717984986340051981372194441378778259596880971503396728855398918143921291251531153515841619131557147370981256545774287, 3025949053350818007770872610859092134554792999417669457513102608735127786445485233533141098215033611883196500376365640410463870459885132709947662038781208, 878754467232078614743462442897103659957584939339016273600791976976471445273607441207294578789089941920659563750492227650587763038921238501444334357381198, 3300951796840969421301771188229967407453505301359606840052835653349269811678031313942956504038766347878965117795900868071602115887071904853720792109418483, 7570246074493332242386877875793224324022377654769304891685892124909401232213679814401682859745810019974606086374173481357219066218086398062554100320117077, 1734197293721860545891428742573094352060355577607560364414299425905573371638746991607953345863584495439814823601565323936661591534631836767716646777398045, 109310656500190202804748914272328828921063658204300704347526243930750393689955351430289453264770754387044813903732404088293653093620422957164245483428919, 9920785732338161362332229594748425201044685214220200248711584822478192447986293520617212557749393042778997299156747543480000787150621539698406216915227448, 3447762100195439042825200070738887352149832874369103816170424702363371951612853026509452477424952402016830148733849930326674597805274828885906481701602794, 3455403033158263731635330283338082542344026276312729363887032852052395940904315799153796413191654689634839766986833655605826260224133980928052442242938676, 9805790203423331371513790161953407094886958637340367726241697048666370510034766775580092088485214173268044170539889162933922831845436923178645636841999218, 5841615906244615272919066252463330668554764139091626630177795285835238788573481722479960397411456671550557390963448390783830223110257496567448300489538043, 6193557609678179194140671732353645683658844712938620064700906640529720330299578854386318829503167389220495332280695549829456858158440915688201816977058059, 2675874498592156672649748837884881969031360536914650270175329072599927042810807165567428723815561145081660166303763584547573415892331174470755120371168852, 3720939843265604644773703675921822479938703282315674652145521436468160312097262285807572034419839295886359889779274928828888194731144134341968923128699383, 8519234481934609627944615958896050491236984300227908749084264884170936041973179563920439685169916047173478918947419635664042685331177240398253100265403518, 4511844377875807672613485407738384651611529584096792507823083375847294002863090504739692437363932326498354369194110265970239183199148282485158102733851608, 5655363428322058037811348451737063568057322056922528996321359230931626658894739000662175119979694145832831238770925191886101606073312442220107627312324858, 7947330116420066987928805031221792979860108520463165780463710768559461916544574463080632804535618694732503539609593885616186599495131421786860314316680734, 1532080597399324020712575020236131820043483367430495956996409925624533174827891111598366541171799834501202293132202381781114229362754737787242258301229093, 7013562575928085042859249934259039043664640286371456239112425367657065244494544733908881567506513112739096121192761183112738256726272330256064572536942724, 9077325718659378633507875795328597363119853262656670238148890577153399088564566975763063689387955795164390903609584440358601275410500261429912746933459749, 1799074139690641623939825923007190546316164300797372579623433197202632283024948809439145884122295201919310347199424515635644372412865246571383192593523003, 6336240585460257793123382681255271939637613908724211459896888370562813923757259406685651538064061078982946829019972006411325971127139421630464287354867523, 4075134062908216586713729060830030312244785103406945218609179242837741169932534775220371971233669651041103549073039345669850383156982997581996599998818194, 3692730928486035242153953361354848487598490353861199255333770950173604115345522052767438590845941396560256810270119941137952656017013278077568714988578449, 3596295678184339146616993855532226485637788731576816397414861523726808963002171627225662789303631166769515385005411565183199351090049314059803686821562788, 8452779487415277748508794098676138830613839255904960719006650641129143977694963759160732432083098250831809096662677277709601321920992043774283665022594771, 2139037945483753075239155011612465386587497682461337862376082765627749226440166744732628301239197443865863788751012294101955319274723010545290797109041594, 1055821162674028625147758061545285106651396311009379034692556210356222445228250067974648452642195108631398678965049672961438759521030390001672704361606212, 6503613317706628283528027041302977018040760816070156180778090156212450608385695818483581844039842811129909309638216396964409446511037529177662256227162327, 321601495014829000376813861949533222400494388954067995219381644485248943030297820523051535242880907517192735803406011760001698623476786818636371366426314, 5073492165790833139395730222780237607129993501774636890479979647141441603979079388106345474427057296911922382779468614539009798313619643458451395298411995, 9382289805351436065656410220396119751477832444161357161330045108626635745510808385986118270237677735724934282380608895854019609920502432194838269880485142, 7824466285456163128715637288300574061192393770220894733436732931777176253788149594111012548907598251094575728355787111385582242455226352433021677465478106, 731153565588526752374332472084945196027859797543710632799870129941591739678630258605032721432819466312383045926158801678952144534286975342639208188807778, 1388510032800623012898934673008086387088862478400982385774761202843228532233583376247964272984862272906141241210961191862921430823849195112383821454987815, 1145982379076880543022609414738136999984929056397011365463928972492405098100762200180240170458942605003475858000555796659643617128029034611586873814899158, 3742011418363135299686375994223118461190411626796220775191975188103859372030890291869184828299738444395259260487125416434390324776376095077697749254329046, 1643106171965658182036782214999007530865812975784426786741893234162696383041932975088468023885891873971517326618843892179184888272923754234816163103551709, 5844569306303844817679286253986146091419837372930782168103569413968669523060200174046098418737022545424365893279560877956761712050733101995848252218712452, 5495080569090602514851682548890524364054851362424265769942079356877204996872917852972871541001697942227060846362475316812163678567301890720091862022771677, 3294865897667879294732744330245438404322969689872647243722327656705174361098340329037777028446298335261160955208659267435092387803286300548572424852814894, 5324518962162679361527399748271262401858540710517626113328228274017693911706861055717576960066959881754712309776360996728522571169257226714736706932285458, 9962997674056636756254944312038840337095018018923011880038391042854776029955640156775151486241590851433208484532482287649634204883867511184447316916862355, 333427072160286387327395463859723101993624773418092199719053950238473076580372034091313172156029382742384090373197788340827978444644620667993112700940052, 1748090195885233816725885356560128821138399332293543631210061535063733734918871121877560847694984101432216067837910964693980760736950873571215787138914397, 10001742753917680598824216904475112550794930573791383504858270906505047495495013103569242569392711766441964822129725086983342471408387875380910644955027071, 4777196780225690480707945294801504377004882561806462909994142743186344799051158155406192505825822917791682053226446145921509781412556124130492556954258595, 5274521768495549360076295484880762494842998935367236122971100372161257246805267035915573451438186617320722855512921636049536894221912811343207574951452599, 7991249806992605014898310047123279060725144480402403709467007810276343898458687550950254365521284771366168940065780252242666859438894615112781173617359329, 9438502128743531482313872113863576557571215494367308218894755476859002308559698028154787860366503421471052773280021957477900106379451075306183236128225685, 9007132405662336326789785084509647159310612595543816415587728813641747113049767441224437935420044283656657701085405061290231201912736816443223151324121182, 373555366229553152750283128530448444057818664023788688355407971429709430697276219532524770307379932902051276561491538588638523565878348423965273020104269, 2662882234504627278209551563489308411963067162280820804775386797643894072382475055813934993357492045129128436995831500269194278695126088755945079015304227, 3204476385957939902515488410027429398137137730133567258102638605518355591146671620370593780363040890486385968803587619686058734004587067470116270181626052, 6022315291836960947752852499352857228867917608481783472299760047931933669794826403581086069122421941588719574419020514916922429301500485359328796551466127, 9496627660488244687217061042677945037648008638763463368272024199087203169577524010396121274179378844017632665378922511013363435795244757216649444352412755, 1292252198975885723126340626593007758243129241456346098254431411311614427663489154651433882211066666728552906196888862026555454173607830070482458946063544, 2454423350940818884057916595912982419270520696420229208557259152415509509467668693687555847166936266276476925074832202173947270151658541976606215547965462, 2472548041347639129502051838512271579721850649623611486374052425120530228505659967825317906009090259254967014319619254134635487139160494135495374709670629, 7515084191958649532464369786987238546852458785936742635763753413775489042402989755779441821660642688398768995523448674526528637551136413217762628722063476, 5367769270105982337582301201492792470518965178027507917721146478060835823185924313475257571639804305245707405778507267982318583520005650524933055925202881, 1827952946861261401992011285736129126847247634923463650189316801490340615862569014012584102665984402277195792534539089531729454500880203702145279527494329, 9648320170215097909863979200007688266515356578067344506895819253582491203037109536501135833988425770934635581046691263732625673806825320475177431579308968, 6111298921289045145072219405918066192782432408798976383371023539185002997778793567761927736631947305167196783523673197220853924667650067293333122549649068, 6713130744122360498130637943511313341260638097188123129060912636322558925446680075908174293756466098577286179718495046476562176927257327378116730952760903, 10354200696021125929013870004705332582044530320032147897579519388139663586669526774863520439959962226580140533081003026535385367887842605051277329979081717, 774463779710180558311125208194287238641285555443894820192905047861938013760361208158247246021705918373830880716593745499076549579232603640226684999733748, 5922216358019811239545598819573766371380591980560865205205492286770728484925424292147539720536093831290052350011169287485466552996096304329616309750721035, 8510149754045410263111971964914686884096582823908597537689952287944030607135679398638560196533663247540138346479683146437048941379974248787476926246413309, 7036770718925240315177614252320675186780146576928952035792079062950143481136056332756345247603716095749062598062412667832641972520681128773865780090302568, 283804863783065233896920965741217964023907282966569065245456959894311157749554445578316328729059157800450074416412207438060154136776081174339391099785444, 3105138288304624207303389764476369775967581220995899878426058020096397331251737741168521308257550761312774182290368438188743051765924993409237304240084451, 9075673338490525724492049336497444816473899832901094451561824260944947434853189725446943382324863783586310346826865068581614620758165999352393900763072593, 1923619946738056259449662372910902911149934335759905041155736184560095162832407936777006486736974597103038227991544839071431350068850700421229527728737241, 7837928403898059628842278584385503946742221887576258145908894238452142416778395251559064230605883915128485703202196481007031262149008287006111628138499958, 4896126008897656524885059665336344328410517567566857121806732509546054443154695791269743750911996487019690521307140981798017343309948522552672510821081046, 3605749473907841137759152824117559167683650986661294706936260624784588232563428557362960647832789686175368254891000735943398247022852145815029331527686814, 711426551277083054185287161664914477673327632855737831554350028982567606753071916923036685946579222071211766080653662506398725044760846712367465932885027, 8293947823432051705620032697701234038366987568986148052962383274507674845966777006614806903602908077152221749323564756443926889000756506827025485723774841, 8052535702269314246307274206060154794365251235851455205051939609502078378563479836118733928386029678296206776270971996805839109274403681943340795685846299, 4003165527640228245448290109668910460480810823268732060748030163657271695974210065504959601720038498946509950509627980141235960486668193684982172584607470, 2700280847012413204355881678535467140305547290376305583474102769356725928346847826225747507912349143054905729466314880228934988446784249789648514370867089, 8240239869056523563757243457933469496729934782758311335932008963080652305401143229678070821696759284454546069454937444927756777567142624268486693367142918, 9421359908843326543514741232079662765470167577000417946791759247833214343495025496460627249668475318006565784054533938571435721571808232004381126293142736, 914234789640358066732992138256974225276054486725576227712593899228961219954738097438829205441668533459196132449385102560674494383478127216634982162575128, 7407704958212807514140508046681401347150275336657323372370145785643762570304714025952530203141421873278344232506755198648615394110921172453939194094540537, 7313775516941052954287200231021940714008625185919063831402646787754371451731769524472424851132374990343905896420298694888635909114334731357659056717363446, 293862892651350769386108304747056557863230500498023188588864927526876332016461905167149203599712424988211933584315361106328455842649892876976505060839773, 2539154445357864533347299106247688666832355043228601658514881449998592609738012108582803000938031607190003861809051228375971302914821940855913632439598296, 7275981109989118636330237425527042317408341602428064199185277470308189752632110235984905481602206562202587572374518585386956794620888792590865440041598000, 4467141824649652739163633415375645976923561706563995597189935114239118715140339580499254306549642171630249816303098688254583617393094106783942934740470897, 5739937851737367464370202875943822210560707425153166242675033387878973479296763447635221172203448694919274071009550311761759672555302594880388344183644189, 5616920702207609237422487689431989329515289678378523030972962358257555075018346420067898499430479090377187537047943301311502566202602315909405436549094118, 4299465389280742161450165977924893025409512120281128287551840316668560884195684137303368140231074068083865646657833370747515200601439488267817287476900251, 2498357752178155843063224490435265116702637780071839028627708942911015588064810719233890537670636310793917412426214418084428055218326462229574658500742606, 4603055578309414684254223699959279198644692249725833192169358910827816686960114508443260368030139971156870171530552458223514161763371188112820473850852321, 4381700467817545182858556093318649136891335028497796416195156305338418888671707970460310990828275347096702714754614046378445019317782002197344006440211719, 2488768723828085480972211718785810095802006757877909334351699419127995395986763349270749463414932075738688117737581431241260195720822553655429619431972008, 6665986333907320887637643045977108401363978735289462111181555911468795706504321672178135382723959748322906192124456142438235068320465691278852637273367030, 2807588700535868067364279990539140216773343379857793980714029515285753846073960630639880974617203573662010001901875915413581269703607395436441091767103925, 9536130201443122781621198425788712149107966508296082403642816784248802805713407673954658840194336526392063635457354426677095107041654572288581677971832254, 3395745922174297008481963974967607631825541315313296090173796225241635984929675608527665038436985669221211851256790219728050722290590447085804076785984366, 6605685148132691166631144719264276859599052673063415020139053487778351309961167337529564900563779360809479554530341021618719417999779341595587723779982874, 8847952894345976444553885004066709034021660192320239910841115496479238544692803107317373752538063651330767262080944920416641837910933362972732391216953943, 9589309969615257885701465505579484172447106800458875591650529220754367752231067408908192848592654174264220767912996281612237753454421346713871900579213762, 5290140931904841939182815740940930299032479319663786208253431976677755300963018470203947219652935804910386433741300029151587667274092529023078645726446254, 5567079135942402788969342116625356395925714628078703665456060889047331768824082606594243808764327317576290041116458755806876873918117523019970876747758517, 6933458687889973111702656915880451033707393001536206817222497755530676320503442783212105770799416020451923042477033887168323998806439490478701817583429490, 6181894754377946378418436092575106335424914271013815630181445513665913670119119022084595240820844163950184588431545904873334585475019810567242112306658187, 811919955584724357479320565527648459038541059434721581719506432576056721359149653416041260220132251780382157053698478817259889163939430973760171628438653, 3760562517892312905348422477644930920341888575001906731809849866886765596017700764678765361924760361993434808644997330467973922563239021478898455837797400, 5318773690272316899612252306020569315395015219916945554276081068913237800282583862180662697056922143724767537836201250451028936829500260169156653338221970, 4870236800215399489411745685252961328357156666058433036341269458489515434249642597857596593047758991963820905422080221666477179652342016376839082935491001, 2223929868561475485327779463037243104696067557820505380442685241123868773048163660780540269636199810035899880150106443733464011827058301201391393892827532, 3086732719572727815579814266493905803752288160648438281508228313409016001552170516876971145130941676454998617172853761961700515403291992501792000252794858, 4225365791814414550740500772763791978039996907038842318112305936524378247537263461535732098368496578736149339378282212603269199084143788313195420869214028, 6142846874089228819531967538342135998844792293781678169244700961608961473746860399263058430011279340366164819455071814371783005742202512050212657243461714, 4979561146734933852784073689636015200047956406011701907435291894816395912468965452940314848305065303056052799747689640476096388318731202804085446087156926, 6006909095809361090730849838688356290896543238986646054274059698326690316686543436749785587431583718133185783348889946884320518200384484941167040324499671, 3033117559376992529577306946937231891626803892042565276660461611247769289870701838981405208797350837370904531885399760117528916646987198925247844802363353, 4831555159968931799798400379688947929457945667794902749740532408838300194435386310235371415016600817231075255651892220972721305544210418188755841304724834, 6826932756380205878888567248231052043406533836643336253942352443636537775821613090676972912647395780881110463682062957942533672216275456938863392901854723, 6100785388115331341760405292014477529336831394640925270949264293899389919718994092816958396239512942506151432671416334326733859257113832826484259233655310, 3523468980024332236835253499120919355770970037117174397698734457862623151175864249517340049595359211496487278611910154843154342361233627505163981512477092, 7715414363696318568179250800888578078705302905413310751629297146316069492807199274402682037387427803444237246573461073443166413924462311373237224198634732, 4733725513524645138681495581016179420116887662433134880657339598645164234475654663998494694356493512177165936970311515581750030833956632626283220663510378, 9082948560454685863601257987245360070184579331667567284633450694273827720490536896995517983381809362106341340379584502395459083502851628109151960021171536, 8128723524071732471011021765265160406976786187576893085170557576187003634034463531552502333703357109489316328412338144692754641020265802932082596908217653, 6332236058981727775657621018103254441976279878864525430345792706663855991316299109476517032098709028127560121509433652391329100878992060370222978050706194, 5051663112507364837035792326725320187964477119617008097399048741574410917102183010340454447927718003802926811004821619671955570615629991834238530410521604, 676367091224442394103766243987633640052049652783868943400809422318942811685306503188335632245864644709325583083454328582958494781757847879514811261944205, 2394493176135791207981081807151897188272979658107797959929934831952058725809382686706713764205849288065567062684980037735342551823391052768106801465378528, 1375768888963768353972926299000512682712276128078984075067585361456491196592025692119493901218345126879490506980615127707496440506042610106439151278220296, 7181694963189624767744826668145432987439171476749057811776040715357735313111076860544888395810280719227363968823091903666863940247524901369261142932930746, 9802442563334950901792587142203713338701577982272402749890258257684290827278101544048252835650417396929198045079416225333010783372774143780044951566773346, 7457599056655666971110522804965082150729463815891642260120283373822034584229883658431229046791459238856828004489289264547450735285404957790459295507778137, 5659013959652148156481322002641600181009359416470317895789504208336268875939507316154441694544505621907557044142116376967931388230126340435483114343540232, 6669855648231181790103553863288466498529648609189514734447918782073284956288943388446841629142124002440797594721186572429011881369128134439521679980308558, 8232659956450663881933467554496802271712927396792046774999509526026788214267993823831019101841849130190508914313483688751286185857638103146687552286825447, 4876624872316450420930367691319066277891055803968054117709980060126914662202503122612737126934190272595803021998336998192246454487122484220758156232508581, 1798230162772087199062630181723583769501576952486606377927563951968288387575899461107934286088608345384558921014634302309369881685024550269800605830078105, 1626656263743183476111389143351359944734180056498283039975404518840524130595351624058087164857878603736104377584613928061917289642572852182503820725203136, 3428224088578516638173391774155814343936972592647255093797549202028781576260568794356678428615993197102109484273830240766724092523294480539977472297770684, 8792650363732824882472649057129990678417751028127221168019928627790414953383723241697417644347243740194312396002977642763112989999613224411419479620688462, 7730107798587495794414303363453016678982385621400617967610607333364499641563438961878307181031813719611743868247747066551604633592241206049394716524091435, 8394891897902072248726426036132472146023063677523510332932378362128967299790776669659964688348978709464198451573501359934914331229606172458679425449327371, 1936074088813983920042503448638165812186718081775575635211993296440194975020239535293472949423243320848610871484417065249691948164407320385616121121408729, 4936287693737062477144460922758734390132735842165086471014349629051084627356596380043444142826969844737833466027827826532925245391387533538126221201903780, 9213693739767660464764355331531515436055329356475791169714222262577592804275413488442255168914977738488928527236316282531339043312229187729764304539560428, 268969106312205633794290912116074977418099722427932789988743934382659170037763299029283443562817005712239322099832737132563462472869079745922975715249559, 976532674372242687844489477109979571276574694919571244464714918604287981444243753426124266716525017873647273716626373797292047655080289883825342210421927, 8309123493340592505624405843265123761328285355090783167194130534965115018646927201272919636229806515106229092814090733388722235087574983340636116680921718, 6452314760563871201737161373443980427589178199950152051877251447465486808191714371793925386179000655768836902598325780207900480265522207905768098493141766, 6182081179325319001321704617990186409398422331054428798913314320218975338534292806194040588107525200525443129016856376691243079460565923461032233575433816, 746607161372304761742807458856781773728789387493796174932389605216180055202300098355420252391250093206416900425126856241257825254483088553699367270453959, 604034613124268706415729739612303402200047521708651253293146060716465963320150937083814969230867858947910391622958432427128380882661388953781129134525976, 5515727752300456941377723102852542715246410848912928770112953531916583975304714589538327532985044353852646641432188926002267970436803568902558729991185400, 6436151135043602918283904603385533032002239538452754565944650358560623937661908919815079744536198732213589749464536642041000691057920650450204637624781162, 7975157743608223795860160187813573945638546878866780182193754429876718122116220066148369629578588724491547949042323072619440713528649253007123325247048729, 9461960591214298600653630383199318992655606820039668163111768010081809721282535428632706477183648314529958958497680994109275043195153499246959199717837145, 2544491293001640536476482085722257364116911972780773610794208855382688071796007330553537466524108054181509190456176211492677663412914944153788064441868531, 5500645346571052998703807863953330998594437846461964721086084311827005110020357762928753447213204868345302321841661812356071139811505758488992760739578447, 4833999442292508473964559166369734681080986069092277240483562327655091670824507558134810925685291544644560902469102618837683450598999550219775956194378615, 4573329381854610541204802143075402431640485734438395498156644154552885394287063060355868874465998642247208699943263322970502301963631213170135351625411278, 2673398517822984416939253050895204180160221365813119969826766961842728483896908233544147643903471360696289209205057082564871276452461000793102229678541603, 9499076791029566712688794673252692448671374208783471270733236645880522169003945418632688241276259666875520622383087791506871425503893213110102349625509889, 6724061919676453945616614660053216534044691952931257182731868996296936013264954743203987029188020341585638483221302875778652453113410491749777111322614938, 2806576675655833063351706359858230856360335048462530304283226893619805187665980786607363085165216807514443249088206484117365436507914738693225557477145654, 2168930051212435193845899199891343042458837205894969444597009576959665794768067735775592012105964917406762698020525827312403138086845994814048352364661233, 4380972033986433646988469181835219662184525763635545847202235227640705822717984264150113557026897212783680881036210420437512181369748755356328671830134336, 7346852340894163068015135961911053493027210069594923690526793762098545735304704851239641942595836969126454035354250709142867022775675315544292048099571928, 9293373837320681093092620801966134975675382213951166139302460231987284428296295619731533375077543864310103444349217002253478384400311208880604760725988263, 3647047364230562084392585410965020818547555520718938926111778210785323322970380208332457493060665929886377239032146738576175333930393966706707448801551689, 5895053954613662626869312169301336495154002186516882824212352933558398907794677393380068222586494823394274928812644700711641503225151488676964979953366377, 925588612829401704928103795442559978313510305001434899190186978831977740940132727066799388385000835565102783358674551249713383572096834049420515783038844, 2700607911795573623323234319432461076400872922360653564850496630915944704232468633517899417279495268873733430023807922380488127729047298621798573301574414, 1406286206625617189411845112062132261629944713335526488386212554611615088030980402398674288440697841647930388965954983386941720636498696105470294472534211, 4838205008971068255595524112529460484118223448823911118565267568913537095695615059349701148186652441087708268927801245708369532226587503163097898385452990, 4745849276480184608583976706092318402876533467168882411007645835204090252363863621119811917688186635591268037338795264149371488636005805944692325973036623, 6274900697476809254947929215456179997974952404457001053474380887548268590786139662540328089846505759504034572283717595150108545771248533576574888504554577, 1961322542711399379282992286898914898173960743578871186022155098684866143552406381557662433432763400239917220339762595320791960921085207916626641846582840, 8718974560087159940426420977503293062087605956956695089444261736469484838343388183027085288492804588222756285799526980330581326061842372741537216824961999, 3359945653212389001451909954946851836302573801455569429169120965385836479070594401473157919401048568715633515878444844309146957263559490069261614898298965, 7722822493761532825627640574296017981945586089225888773373934159621256570018956232342546618549379512460956772031541686552622674635833482274448080640951772, 9228819284654928833096228721725115951534252062381474188967025293061411951717805852735128476481732138262094819400551844978155302719213655396339752803121912, 5983596097565602415225898788830146735579196690544772432894263485901381633517894912678849953679942451424581726765017394318464019150886086839959392877570713, 4678674691514732033708213693291874907712465435668150718663848359778281089921271693616984521518118818508224599701224777930063930988887593681349205769160344, 5893936850959376131060282698560862251387622226652915959540862120160381875383007882582210727080537874279821623681518150168892091718483040348664695562525429, 7764613579000292750126468538060378587333685246600977796988541670391179218851379296278892205287418165297370051068731105564920385817138178444608148790862869, 3565790038967633905549113773538039067130347385483446142148028632795320331605833924164010709797016993923100050903773578633511857343400694824587177133135997, 7512451643421868990067879794950340235530386806164408991934701246306996059575200987136632535996862737955241853540105712936338078960813683212077866366590058, 2484371221421682837548909174668768178624268345762671887706212454352436639068000039620054912354258635752934317616797901743224560917793870658979436856240687, 3970569422790052206057929031712343595169010940925899982603939778228430035899505322934482907547807250850184431751714869765432695686927045549701325182968018, 9241036787752363278080983410282774680230889643488553906887454054894845012076781903836328040114617075544188084225355675619603107402341223292134009124543569, 1955030473775946641732171560818520093945402848457189131755835526278490792380967238027828911474780233117574875858606080488046178606013765721852169821395511, 171590042291917016087769540292325640843595010994892849314473027708141269451451325367452014714671343970279938666354700394042936149170405996555874548933395, 2118856930798216756418884330742455833239698559305695131437767816368965990799513003001063524483642148462545073416939048971699730074754328260234202902902947, 3480690090229512432877419731115205623124444635101220168589076064037388392319039299818601029232246538304906428948496383878153552408059499525551055485610675, 8160679159568424714177918713310469508989451630973130884207202097575942143429500793273713295177613599618650637957530955497570502353378389130448389390787259, 2734072890402344213113777923763682575026055207040363783197399430008839122584438332224569969333898061730497778045667548391858058797448187362715172607057369, 6730309647357075511356042810552285740488248040617460444572910356444973803300334395737289693448895980835802905840061276463438086537118588863893224980722004, 7140162742431236726340700077892309509692394925934512688301089420086162443976219744547687640215879372006418834439051274460952699898302850416310797514792564, 2379363737306725078706808789658753680903458321188128053604658592770170961779247522700763416850001529647550374724676467665051499152608927886296008156260160, 2989851531094207660885051405846748691941003415685814801692241565200579933767102628330928579972271307764504653316269576949989488575360230417100896885496978, 7042325938965503124768704487302391627096904239998986240882250887793392622825836251856063499902612344952810411027869199745090452976293841439032495048088054, 8557519035217109639808856611198204270653273124681802050426941324083045812240511808693482418537199054197391939942751348380719044420268730340037892034476871, 2266993440725167292128577063561903090284083586717756461498645471617481141458534140003371338440608366854449312302195839745804119869782564386192866507063279, 1542424083845266362758409314934783356133680826494519708019044370931353885655526086595620768564521605226171202705433372536976804231008895852989595773098544, 7781586816993664168373564338954356486844110601585059478383606021294192049681362375476146004424463997066737231911798171447406987406682398853827988079304695, 8007624642048353743456316481069440519808935037267326203351864520917191627037535559249759300971850036669096074597544905131327597095210601888144089578879436, 1416447885344346171659277141081225484999819780983351925717573377739017075946116125750031035283079212599220657910319144775460273160780536192012588202383841, 5067432242132382498309215768002805754120262346834151049027237257244934749597218505013198933340353422999975039180188146265488165902103538143938071855804841, 9294726090927126111140251542584412565852787922686694746468039027959134353122968936414318019394464807453665457535346311577820027747868718443734472994112480, 8417866580823979110788616688979738611959322497635115932095165260898780339550935865864173512040573619207091444712920295893647163867867686614429461535575183, 1311556408085061472563119286253539575595548669663430594622759049972447489149103000007224318377119032844908032161260328503910534791000822019346790653130097, 7021014059429076455866994342735831739901659858514983104331949256045267940742881906750322304370365396576119448114897645673220930806792571833119055220117204, 169734851260479743159950508785976920180227358116818875004975845239284682940674232341583864799768388045363718849419112587298539890009803678607049744290579, 7542215867833699851250260264698168058962234928126628240402247970019298258994698534673418647631115316964558539857240768188661097137677397457273024235281218, 6191326788990693972894423063766692588740279856391842747605824107596719867074488233156202081714596116918484308615872800696694791209434169337438980141244682, 9923002279843437480393521917639632924041470927263199675970164041249019123059904025018454670164716502015094376165317629875880517899500851894363408567868701, 7996646277053531928866316309949988189792314275982710370746317497845429689537396649385324176446296876531791031044015247022333073107152893655494410147300146, 435017615990114072131880810135231254921243249325433897124319062959227309747655107906773991588576231705173544159336459248332873094597760626290715460534599, 8616959335189600949344376355246047979148936714480142346872489912805272126276146469876595698444109603876727553166949013754143671501859770877672164315849768, 7029007171178800694975683604847667491528751184558449039555907856433352555648356503992442086104604398265545622060075169539745972864160149472324386360014551, 628345545732052858293514947979816556823849944894684536961975724888242845824003317215961531105303042244163264768264537082933423473717850828224181731847992, 6000450410505603737655271731689927943561040437009307042062982191504423167718913403005339591596389581259321768048169293732373896263320772974529267076697299, 6285327100530697509286437463855972513537271978098229503460092786893030558010154055118642229602235006116870585465636427357914568812370707333657362444179433, 455075737818906732980691019978733061825989235244897040142800324044469391048039234130830062627808356720987224529763500906147195683525365728252014306541525, 3775941683079262350786832304017420435466676027620349378588163198495049532571138972529042010376673577066790126100037811508781142340010329993817575026319383, 9958656009009218447474471342486238697751961063713764647363150845527250137589874708402587334775740177546639234263887252128750717775608139721718025566095580, 2751161176122826792338152884020395640272185639110326866619618716596430332403254251145376760223139103876277508409870145601248032883714540004169487222161656, 2627288158391798314546739630559698934796917355124202685966903406002865154396552557281132418156411035143461004601774921757847716084579753029090512156846585, 7595655833188013947612717631396675078561216137430003575282034299138072300775280575069419340530715012965224635308787862493557319474515751603828529883838913, 2511565142170239419285662522751476718602661247393209367650044161634205905891303319981184261658756508170304007530780425082291543333594896750985618683308725, 7392890286803976341529820239380404876924650859624112274770659245724630085660078382450038868853529580269715829990564603768256766822202596149309045797784843, 1950292202770362247701113371824147372268619643371755559514596497090701116853818093753763884871942640741057149169798160822393312832898303349420370480727641, 5952151971042507102737624858139844848167762100713615563572092104901275407309887527929959875102684933383407622450057646444106003416066801810399225836159173, 3207827777768283920046231917025713071796274999314087738319980669682241057203529473762690467680891363458053644344109762529267082501775725568176340273162849, 6622398939523721608172823704176095977787845398728729128547517495560565978340851640827005566773645330012374527165594891598545458407454492707251291664340292, 9632925894519374965819115259856142161548666054864716972843653217092861561648048087080651515829493872628827880367949154973299903032554846264505773486768444, 3908363918215873722135218779197914266211320165921887009894886920325884733278869804488832981058946878149470279987753575826627520299275109831059914474517927, 4152592255681215952047616516206875961237471962443196144107453520306994635880472729293832406468962183918064465299092572385041511238021820826893489688014001, 7662414888666438301573018411680797898781561521406986573379825144492765798182094019666391603107242285717149285296635401498781504459509786919880267020098326, 874231425662631951448414548643096250202020736315628931598876147507100746973067847257921028473461560211614142167947094976908148364388734391004717715823547, 804368580186189469231410023379364784266453695209030603353223176159322637563818483786801614898637594006645605557484850945742091929530165983058187974740765, 1872775370461214243017538221045841785856396770565006920320986641353166607668456853386258053134771623566938397396947897951502209419021232175736678826874819, 6676367760740507001633098082929281188396469444011343740407372612285046821088670527441027896028479404180898276381927116882358720516764231259628315598323876, 178826891349848940855663355670517298358856613690749461975062112562341796873455767948134945468793547070016936765526073060920024179906382289569654381385502, 6706968840859381968005446894522434697456188766925931943172890873802685099898235315504776641173145389559676298293427686071420125932780271035222720406735574, 4908129070847657001291405852516991384726667155627916356904810884685958278308596835988566432686026578876138096604399339081042912457532748774311733422830595, 4301079415375398606414351353811233891362534855259171767800222934732458586884409260842968948946043531742665373074216784052557236866102281453508143544732791, 4035626701058016517889981753265897069592836732673709549750997739791672022602906937872050661903895391829197179578698224507003949617247713698007168515860663, 3096335037142304234237412933481096620461612409682769355883382585882921635139950326732582932676332487678324115289778170976109226075897949020716617939676594, 3613614715271567919395719121780719722866852229095301677272029520991183121019793770837134166197956909060231087130245070777768031433786061297945858889046035, 1949898799873949953935934237667588137928481732822013654392838439989691764351052140706870506652261513024071259150421580818062308645392956416827127044058240, 6076068580345811871349969745556324138246209025193682879933550712869725990186885748991147200025396750837155174473374075973998109466300040648792404827125406, 3451561279810396486656236853521317731083644135146965743009576878756639261740400026447405750444793502016023467328470813423514625823841586050464882151560263, 7182442172499114007941849026020454152939522788122893488716438970587995426408721461452016439975127426110800181501002977057590216486319590534352855530270857, 6872593695942626482118147603467934737928505803961917877670629226851522403781215325826049019745536403289899280733862855992773369516926863342985560569991576, 1256020922353543475548419798971419793653163064461374833685889298798318116875338225356674933280673800051394812620428287720508338657761857084270293152036359, 5120439649192634588590005938350452594098587137316032299388414730798476051936291156196391470692499736656488671734800910403479145389277815562550799089452121, 7517733946064368744941192867488017349149741570230386533707535037018834255767849639139130429643995830115817357599313429214349334637564405201612080240443986, 3144106933252110851456549896151728680300430481261058647643510243237468013354653423755897514590374021588828804595059136819140002560282234384340892349994161, 3480963159613551193508659528530814270991565029190502778608914571820255155277868906033209858222547227663930383904334348371804448420070729791246677698317210, 2149035364562669254489223207905034689987718812907600093630620454296025978110071433169669647520109671692203538077537827142815300146656320384211205479337994, 7751969607572817504905810208641985637551777175416314703050081117625418830529119957078350610512506647058683790152307111502343179805403621115432619250869273, 4044922683417318734990364802406005230421160206694769104122659133828500549109197243863200096758654781656300320435882395898387747316348900588246607293219567, 5569618610612768468471831377995860918664684331163779121065777341591466160210711399750318752672536972221981512402833031258614180245531112976534835459778229, 6729576561460042013375815552978555738233413568881389136142285898587796082014328570409815393676937590850338663417141541825482208894314029032329567328674360, 3045413481094287338665730824179024408729464025477516376041954538586455053720900269296018585247893350392815680575760674522002811231698367612796451322512474, 7790203179097039791610496929140968323199564946973895063597431571811120843051001797029451378443746866678983610818476603487870811796250819703247104197130298, 9288970263983342638928094135053578424191426075892422631442616143734885409740432512484653556905964586916252124384388525461529579963198412461705866520565944, 3894035252239059895213432936022644831391395705962461004411099003838976546058034880837322155255787176400140665344308076612777095011371916879928514037516773, 5951061347294970884236857618143887722144781288398927612804009326739893544086698080536059653839848341222040364870869071313122171529456897424842402543252071, 9877452520243010163204483472970804870926659080509671490494929589866421235605787670184763487207284242227173911750193541661684779002165432756422487209203799, 6117623001816970530762853837317181589639766617722606582596495191920543575574910861031817716314299618784059361382914167099059236271627414232173439208262196, 8421914465204736497313060343441552983390037333036460031656038344955123109201129325432299734184280863911970139116881014814600203905427532343969712992966392, 9807749960569846256506841989879340948812224878845649571554514153888084635367985620769407665432594995808162599353067517321125405036519826537273812679892415, 4646212900007322495072449546486766565638390731057022296496625241087359545777610704149093172016676151576718360988782726264708976435857507706361544565468687, 10299537676025350847598998718042826346208855312225476767734082406998868451363825952612371740022329448877181359126972236711586690304625060065949684130617754, 8274100014618384391655889309687774794204821015020944647326238904774187337512428598624613965816481441742442567605608086722461158114068893246849677355286873, 7884131347918106874195966355914457416002176824751955495619164232697706798190796262006726291918660819828012491299778765186760526334423218343321226197850942, 5882418676124790156819883320319273235449137378270178085982189639624005665510528205723703967134547496693377029835129212561327310834235254139394387952234327, 2062277110559140634444567457172648443445999632203339783662050191377466770962883880056424236990332887964089360398033257153045283738758189053517874710173988, 9732367721124414130986351936434435053987842238307064039030601635149524645151638546915169141861967507213150991967657190990980499477800607952721965800178121, 7867650328680270071995956875354964377962468521668717756001155599091225335892908535117104513548488042061666566688196920412144167377672989146934320072308389, 557980671225982001113260032807640026678102020947882662713748289334732194438248478291670520297777782430781328077241312367069318172083949468295655026057794, 713601606858506439452181023677586604747271714944500306180412011991212619870390125257066593785419716553082670098415086641088582918910776676276453453463509, 2124306179351697703786327087209103122371592453912988389312635327179389812079640661032809133387812005122311791458075659004133307589931986030939218660340122, 7902261041569105870824835695355418206051290900438135368371849960303279734149826046315277560930727903750902015848991105019614661429392331373683827460995572, 10276516209116203958670442182084759744673042550537475062527146364245386315373053940536079910271614700178493604549798829003833709765332015335707513825803956, 2103032036090484573904276299685459912061580973855016144438023216589450306017938840850699457540220357621681088710087925386083043317051458472354992284270507, 2225909095895120538441797267501352699900909101460192977627217256404114190596255843210500848444227026636512929473285420765582389266216236156311289381953576, 3669189263135659529857178683944427747655243788052757034195987483386988780794347874802864064000882912197159727780291695036727433924061008953436384604436571, 6072500958425180528962478062927476493201761244588344945575056884347614636449348877075092413303805805724765606318356993907572524656885093525039364190907132, 10185866904875876487410811827567751198411691734875232361717755405769129618776914157021081925102041767645303721412839760935824418953196871614957386971670010, 878470497204448647828295107055481322389376128885470109193363175954775073284881698937678390235796150462738137579624803458907885907546083749302769490056266, 701109365038894121344375401711255966460460820166818075184363401444677090194255825188850033824059496795855092112476866384221412866846107597484719570590475, 9061222699484396055385355153306343316448751834204838647728229793895958123962644456322530761568153644337342994088631394383456217894447983662277229624412772, 2007075250280951666114084795992030623606918991311257236462038959499063806333261985475446846857811247742382425267774849484322219163805973151460992358806978, 4294551156627876960447019766078349762110619327608559152932335297631334781311471710369229129645384031841351648046667633570376495707852774435592729440542132, 3307079079114317314696713906523875701133244968201981582712146993054626506161009099889777557832565295322077605989428674523156687857851719615476055815045528, 8916207047943031418850334895761905075730160960404957086015283023050908607228646791127467099421706204183598471948520904749642894624349250014140044577499948, 8410089533451431726930634148498013546816147642612902670773674219861738956426322936539241568707819643804441267210405389146575435722487197118144726602092449, 8634477078349584806938835330261708481240087736515264297310651696955335415648455773792929500242711209141099977673574364536579139765928005645397276684115810, 5498269715033325105556685866801505757952370910467175006841265064827109344523685307140264430038227077489903142051419603397056765957202565146706083777430220]  

#!/usr/bin/env python3

ycoeffs = [10133630993576627916260025550504106878405253409844193620608338129978685236278362029266353690006955194818074387390350472504283291952199370441443295790407675, 3364000239596805500788439152587586988694473612770420810400457954622820421525205173981972752548906690775960238564395459369815397933405749174182967563999094, 5184466564604150683447715719961919989718796968566745874607480183961791804239357212974694797397047787503590843234526492414458478882622032364603797888695699]  
p = 10369539704979520345376943788090457296701518777268113122376443474930073612795297691185597789473973789467303121639140064504782927997022419913721978857764263

with open('output.txt') as f:
    encrypted_flag = eval(f.read().split('=')[1])

flag_bits = ['0']
y = encrypted_flag[0]

for i in range(1, len(encrypted_flag)):
    y = (ycoeffs[0] + ycoeffs[1] * y + ycoeffs[2] * y ** 2) % p
    flag_bits.append(str(int(y != encrypted_flag[i])))

print(bytes.fromhex(hex(int(''.join(flag_bits), 2))[2:]).decode())

$ python3 solve.py
Securinets{1e9Endre_5ymBO1s_goEs_brrrrrrrrrrrrrrrrrrrrrrrrrr}