crypto221-xordlp(2022网鼎杯)

题目源码：

from Crypto.Util.number import *
import os, hashlib
from secret import flag

def getrandbits(nbits):
    return bytes_to_long(os.urandom(nbits // 8))

p = getPrime(512)
while not isPrime(p//2):
    p = getPrime(512)

x = getrandbits(256)
y = pow(9,x,p)
enc = bytes([i^j for (i,j) in zip(flag, hashlib.sha384(long_to_bytes(x)).digest())])

f = open("output.txt","w")

f.write('p = ' + str(p) + '\n')
f.write('y = ' + str(y) + '\n')
f.write('enc = ' + enc.hex() + '\n')

for i in range(256):
    k = getrandbits(256)
    c = pow(9,x^k,p)
    f.write(str(k) + ' ' + str(c) + '\n')
    

输出内容：

p = 8217380513603434934700047882739583810487750796096954841742674249654240011549101714942626906016482885588059426035624131547060141642861373113691777709729283
y = 4082147568892343281531799570236511088063901044431765424182369438794987576327182869328472883085900428751520500746804798109498450825002918129643749035793186
enc = d1c990a9a29a1720495ee3b3f5eec133905805fa253e6eea1507012003a9d11a5ab8b16c9c253ec5a691
79439968240737607189326916636387515052812111807829679433580242637789540494003 3848542645279964561734811118103347930400416902933848939058238549561715430059257105437313853105276270536970960570258342935422250649588032944935569367603050
90369005732978895124091274199514336036970845952272389221264001261642935294600 2315015226059851697240127992533489385467170036678435326443303426668716408837830357870534133824993768753269506999750275642000506587414919336949688551079918
94520701965896685445558725185534202015487370155577426967583062293421727567863 3128993340016305269742312106703578701697290524621985925064059295355700247865200964145307970242267479483715653746744363168483333239325427919723435225412243
67254825144229939041761863573405040093215869803109675680835896602937365363515 1266909814987441948764191454990563186100841926349304450876337473677530735649650170407624548911150759784723540595685507075784235299928147071820234012750575
1937509986434105359908787924455423291962102881685478510259088394408434064931 5847418557515191420770114141556472445265859847823810503829909938830815321845869203082124501745228115326029373604309157027689157087180527599557587413073185
89117353746957818474418451062072347278776074547015561148547205222446358237619 6371837059776860607102613669479227586899297055279427332253151446775698706686575113165226065331849007438216650903547209129375673497111250189705720871157555
49106781375839147510290658079700021222206387997750149183107905567046822537245 411818553534852786414507552269447665724106067836798044166716269826822812331478202380556116722766534123210598971082713705866595952915941006196899578714716
27203500927205938461424397020816318900611626947301714522017643697027967429447 1517948148674803453360793768547196326237130764129903098234414467612194605873520889850190321922764959326740888662085458673558048945780392762790439847032804
5630365314694324796434655265117843629246483053478136960268299973505328394405 4060009387508398148406240592733226862942798639636642825472956289165025467855553606289539334502912499175154136672414584449645585002117476804637233053823030
65270505727001082077175629376764312864926032116153750795655865879562273142286 5655502387101534294919009838098929374029153467103200755971277363522377557710988236647676725635955042833432634995852311240419849114223962676945073121210880
115754840913273662160446325284867889173551807952506845167185369290878118189947 723560990779515354012683754437237296331443132043164596314619971516938900282957614565472190622061875024531984464977841392851734721983533593856650043457037
98327519563935792697160673162044566583508124441788400947182426729475434505397 7602146545873140541491802081282397516341229897320867878124640265835856970243518174859453201709478429712437840567109785753107009061030303110502633355595456
104141766749800855905176202268094899100826059215693169700341432856625715100456 7558119859611713878422530582834880129124614727178336531654690779908270738887532020097821215837267605363418633256415821493719669659453674817907848541058023
19556902661381868307570665565060952285447401462556883987471058170831119420224 2936145412102913285234655072887488878897444378585816293778162606022322137971015750380950315326946169619468638636908463795546218152948907775724887284636
77784189733634387455183445519936231958731313816084041025618462376578319491825 1294808857836845370199842414959763866581297761736118886702942613598802731454474484103305354783310979529248787072304438433763224552526672593183721115168772
7834167099605888440621041953696401411433626304490922504419524524249332827657 879031662834158158244254144631106088042402738404992491855387820801800248763863960066174748338482330241986345706339731956832626603163469262315697786638161
11306257727570270546243643616501471488037699436570227739523772534185608806587 5438165641841273360119386551614539315083551807405848808944523507288132781342337473662054052519213850547192299195489005513452892518496784211207090694947798
67867785075414422290359828593286837239297396520941390167875787091287609984156 3156498267373748746248342946236978508982657941987941261891876862616191228979713588304327385520683589658759767027656120857749872224572821857184593760343400
87376765123831805867057371232092015725439215208600586348001112164240324094387 1621124938188603355493871337151278306793755085780541473787495138539857381492176263758072631702727334466096263849965913404034899369763289807539106372451355
71733271755013196606626538715233816824912899079114591617888974827732227839218 868284145460375798793328284400697482933439098704291119789145665197103030739161268115944258319762380617282112292945391018704491692610358095703276437862079
80068627352073272441533332810291163606975371174102947299004124590699586653707 820332822934728980403457402613056813841565385089203967523214527432289764040772382459145303407604991190105030371165203278784604349010222482253008509926945
82634753959397702782875028693358743062158203241128383515881396530046845538114 3569831682126518822276542800487528983340192078137419491140700048041455128585588839350898770954652004097831316744967467419046421286648935477509680987419647
46629535361076292851091895211256226166337854073611681085328210098722907852368 5498095958664572886979375412888450002002271675893756815943041657626972463087315073306765538073141635242209728280971455056613346827431980401865738214161995
20356426172142083708021405032512566980494093680048161861247319048887565633750 5004985025820250750954271685577004392937619025239950579050940633317598988875331028038717252965822629281886101172254416079084893908995597778474493127171502
114673194901824850386526523620548319604137383735486733517586973118024210885122 7689128085772032636904349289704171977534379130425010996206546527881009614455904427984349393036923941373019224156041565774717077784760736433775776419883864
57939356338982096106137816818068227607739967391352361557269685460612271253807 6655893253413025770089539578315637947316545284788099423134849122394375655139194829486151602349428871151151355479604385665933917364338023511454147991840587
112296252464746353463982106583565351576972215717383939685972841964782412082499 206126079407468896761822623500699806281217240268157011916607712135769635122884866024412555157356772649225122549931584687129081452990000785724051815603592
75371632214946348847244083492856810195199741276773140778424966652696446567457 5934238644544076280508354656520820035034045714578877103660356906813660736852523126757615444079719905476475168951546948279369863170335883798465172130713862
92043735306174687643368394731280214662905992188050508706096485376792793254818 2186111197623784782529210902586491028283901595517459090785707821957261159271143901463231117777873488047677396619788197418811763643990692559084246531582139
32935961579963760687665491376724418950734894341248503289152733318845979439635 1080567819328031361525793104537367113352621820644341504250501942947148999023845122452618925486132872950514064292434894321179616172148845712523542907042017
67438097922108275943028569302279986834355818602168706829739067819144762777380 2966878467866988314303329414732267094650322041681149326361254662332078807583474195238294275351941052291089608595936867116861717722431677564488970627146768
84080119342112332880309087225912524020515841498037316066244018760770931608835 1827673405537890325567430719857864777820666618867836190812170856738994720629128423708798735309277166527716860041175292345170347821162274023313449403977258
16561108462698321512608683965391437941707928170186504920214580267712647972835 1560331549505759849431688712570377953709359420946585565637580455197509261621678676830768985694199994822645855510472017897754039859446746497637604839378277
34893853300983113271733443913563351918578817340879767917350055760878950785763 7106897426395780535202492144620289988686144095372125976882421670780841184419755915368235927017499127737024161769887459165462585229551033095052077938075228
32891942059816096757687567125439412119101451297364877384414033588120933300469 1558799515401419573589900996476257334053982668646426751964576587637574419370107294905261115724137115389694838634353766754568190926279771351491335516212711
100248450335947868069581377778298676841604314718549996332503505203407730047511 526972136161260762877960592856679929774533059915856046586943089608761246951941452283668941493483367057888677714115810076167786007298847767517227226025105
63408451419850985248898034026473201853395625896304185778715952514432459424989 7806847547044014399102726896941421201712444979594405162953789070874280287890401853233229896623605149103640309116331440311322838521581509402923746915907279
88035675809011359635121410666411957098457754001961332999446633991823825194709 1565527322679978748664858536098350182974499815045243604485325553877915028993598908410850342212119360037917032924098435623705190729690742601982740808726342
73873927893953431159749237781676480624436063761208504548841214145651886050659 1039573489906738756776921417788327363777379949109411562334025787174151601267601796029016692931393758887238941674750371385289715949459346768423077280873844
102223161339956818678756282661058240718763116606707595421937660275906644198282 1658859355843460541958734303850484418161588005100119918614664625063115528340567852426537252459786627926793389786586359332796199419444872310625873827202135
87692694549667977395071225091217200851539532371860116613765528542843302375863 1692990144546275204914387169736979094932955972548022642870618653503820800710081313076125054127645698116548259944471716189189806143303512609851228318880958
17128202109023963175618792710406562114876837243238896985064502692832109116105 4174001696976814880885473989115076268476578100617328098999744563776718349591466972771755689077755532209320813852603377355780445749535591745735924470707113
91868273886900197113056139698156336778676524924050887732440892946066598472252 1884025160535726008123722002239231045391264807608424324235979617356404937992612849777018226663438564603037560611601598022237956156072178764143744750303399
38485672893518878831991744609026795059515605699254155835870998272675936626107 5886983927922402936195840538880460503936529844965405383983133204306995837549906005508937135487186176563812615967761395666333285198384529787101901672603832
29264462260360939103440841459709610510715572609795898696421116923148897348534 2006195943964022474042632004346936237373922410513955008117383346926226153691165552114953596628826442285007684842931901484907601199622336854109341941906681
47313849266471522881273870676554041986574412429295848796959360131832248234816 614016757077403217309257557346291927484209247453101518925594270426571020027663324055178598756394551363438978621041918012014139423403872279492086673034960
14220683810813219978890402499795111224885899827145510579831244007950405243386 6774943788016992582193682832006780123017048811666963457843115170812726156558724260231483708056254955875185062842285492798202280664139597349432703604182216
4774646243552565863312485291818372200399165113660771850081365288450432115600 4495113554110347170434589407776463422214795501403475192574132658193277175864772256807640617048033629468132411203831836806059673050765777682314080488345720
48736286605064554981062253685900077109824970856649270475664214305874901524199 2531438678146125642940775611139288072249402950454509181355507530826718135383605489433850349599545521877648200408639588481767969508132537668599584442386372
1483293357098036097206025607199486713415997753022007967608384865236481632555 6652656379380087640314305526518655277401991054036328413860814165652424134231523008860657434534759447291061309727744285761480406497165809352906602844572983
46031016331991948520056722644854371481552908907209118357943640323371162383319 7154877780332018462276300662587025309127083990855853453209947624100562857792650977494479444610784903301747553241051740728320189040135695148293453350505063
79782920557869610616357264634828059123785801190255860728264832779077721328727 4007324765680790652227586752909454742595991810130844783320288196269309842194233077018413802336384094919494407833689509982010282161802829844145746174467605
111722357630806948575614941759387546737249185275252466987803138147200660563776 5612316899131794539435396507437080510962941748399164368664474041574930102552300403304078970172087950092813502252628898772974752630326209778872230020018854
86804230528988882192570189358340132012849045348929073791945518075758535090520 719295984575593122757506019057527951121586908774490034691878997118752169017440212317517991935435059550230265668858063095312161070325095940310977665749211
110084824101815667229368737717478095751825175156679758646403476739434399664064 5246227307420154246068576731363901782713952746560393011577565985236463867263283685984062316542214819615003174736989858894242796276980876852934894585125341
48796935558347840870832095176520693040661685115017473033497345964912324031550 6877329764352816614396980070688776948393817811947196027002622949270798223333656848299965812283700463170545489499551080000345547544841946491880594341100286
22595175252264985348947093110242319873250594540358652241847220483250488541406 2793094633932173205215000088760567862202860743592240517334688924077800313806387610235673692839567857217877651214404569325562172354975596714946293062046376
16552160980158945326464271331927896841489880217944887771878434602948335753429 387148446181814104782648699522869598390354170972142085944947598518348710687795288672069643297051014189674216177279149259154614021325488672544304991215354
72201711178289546304159891793341278866596706548187784283125639966531693574828 100731899293691563245861950705147902526257936551641723381587826950384503296961335018971228275320897350956829972398560964105407129480101619064480988864453
80627623214617526809977626753831567804659188035255570457005127932638901823972 5420074811892941633204433433654309829633233280940921871339417121712961163431637915084748134071557397534843662137148151346959590501537126783941883017346171
51481685002119823361792475405938290158569397500861697926536646246767125427388 7010981171197161947630020398774416238536864546565382630876171131076406624750536238097819486035474829947692537356794543457352315951091819218608755237383425
57766194306989075986483800187821666911672165860968187409643899813768498688182 2066026399108771362146221122887132887242640118805259061045104999089278551559024728130606303981236786255170720912378468897085613666691837114624527050405045
75292994711674970717774467366379434646772144345747581449327255679932216028487 77140851871722577213997842592531649756320318578014202445958491795912567858450505542137317277866415563082394582142412381916687080392806765866109435864682
53622368062391900044025377337858816984412040565724688501131578960480808589697 2555536630878368892452033158786286835876054531805603283809924575341176848172986069223319497318967902927583620467765402858088581366540730746248971339625212
26758971653961083566438144984639209480454235281339954439405036178362037950119 3956619436438606638526691968112108262634042037848223859916422148102497860248841301062616566190580314035660835014425298222499146989275857324316628217085054
91974581941476503662038988705696312894189305164875796102046881616576720374601 5139606804889398111606150815860429732591424972474186583897669314943779640461679751476420709607670426920751511976966650000867640849083282193168848326537750
63495867010945443503883657611822673840770057197607089892243114790817066613997 5723704870603358581085186812047360758987513520144974556642334694926519939165995251377302410105604858404116374783914933719596918474066105476766086010392585
23260292563417062492622452063921291287393261573603121963000648721505147048501 1769603202373613659164394567569795571428498860574597839581003255904404852571449362813105172407748883036938931191110656111105063482176355252653596421235662
76726396513498400600937487450636570547723832553780178841138041973868042084909 7349196671614734791075156984700323819050309067268820195040453108529646674449247623345189820803723018429693264233151484544863177441533868896277178426635058
28163791412222816968539473526071050719727616147543053724220996896905139968946 6977997556835718937718514424636007568539756129039028052616634004140467152637060846049315649286843881095315598870619067673927899823320491101285443121925452
94763008868492193207811119087524993693412803549935756492926807287320269139726 1335676375159982872221349327761987419509275013273548006119621278340703202393436542931981994060556646755778241672967119938567772187750078924964210276312714
51518742711119210187785433995188078743359342709860629890172795516290630331031 5648230961370676876100097584934639677260442007729676437894496206367235892442953719579749788364997427388924776309905743254053696678806525990075783780230200
77432776265823339735545668303945745356356535026647313483789373924578783958028 203453182260973582816328268642115813973809593586974736277853202592044231107380439820653383382624143278430739794951625899564131625589219381955335382624981
79138030637731319009258256508220638422247413017895980026745396879678799541219 4113813261975262013328195148149870360382711882655990752792404847172965817789454574330167530661392276946274664701575158383060174395696260914226899934597064
80070888923975686120001370935884355296084015454125619474018962925578026022924 6145072463040490315118862221884412084263890528673567637446308223553274409873779860741672209118759090989972060552469497575835397005914095308917597146879890
29936248166081724296994918912029286400447969585800509382055367384167446453383 4815556996233258251763534776749609741705905491636823726712934650171046103724323153967793123393740600820424415459381100377633051436330741274261780881702107
60647856217838541881611223994844084824173161510157890206751911730638484375258 831503934766359304224729496698076474879841565093896820334640267919341725101741489473885786505060272907864737983452914225870375897017807710811757335125168
105973730096755789019084527111169434236228860656249507319253911178063265586317 3996896273756976081266534584807830316201280477516985225957339816373434541083100313706659715007616357400244889768068774642714557429181195133434377182812069
74153027486690968325857433747287467515557815396001018710355249839967472520965 2343402772045687865339826295593969553600803062159219602243840344665142761226405980495766927113249326427825443405453973332173516931525825650127959988644562
28777178011957552598440915490155667995278140126818164884941475807876476644594 6281533569886696014821104670294423936092309387987507547952835601507914315439273455764662479270259867355280905097422732184477768674721677562381418114698490
39729053940986653009740617478256821187654835064661823626963455318677654721199 227316250498995851707071557006978628236126306698958894942491273244980237081510846123663069566303979627393440190147917586231675144984751813155913864400197
73717222871376704147476604222461737107251702944102380193683377024447221082115 2648940383967202570967086749506374557617271384980278828667610543478648329690320640493443609482209618500814959926460666359475617177674216064484351800702835
98054682179197768513205522962066355645359500072280667386417710271346114772718 923271311249238906976565324052697588466537818046001449838340762826670676225079294375221689826229561822154791153376909706727068545175218707725777810161187
7157806585284424512353664217964471058255832153297844773582674383800675124289 1279070707135990796643340699495756177681228570442491391535466149136259673172507625965498045067547681672416713476834608078399084313819371408951212818043091
56253506657684912027252524806030603526801248124360642525392069437342640307320 6419544144658908868408553378248066188246469450566220838901874734250326526497093717476326246489798323246430073792095311212570198146020003526595232152988915
73554411191908754741897509019733179877948443078398742327719933415435162261279 7736332153216866809957079651340279940525772250440099709789211360304071988749875171306709110334852772546304078642470830020890609188475631713569369494627074
46550152370327899942032725351966675525739985583807776100116024144558089204663 2272921816481135731594605303505572507349733933435473218855569797020167736068177149137632039997309750810949043838090906157214080297228080450979448839237779
38414806387629062477952714948220551662365347358458296002122361093498864024734 5930604282937040008850838837596927443989342003836296336078993354348240678422981723593908210218631896121944123619516822271083967890947329329208330157181026
19119657827934395498696539320432590522771467404230685319808828554560667986824 4328246820347058834362298286102464055537624957318235072645377145207112205381296744169041924931843385876751976977275647773668169054305440732673787189471293
112619221089449442329994404806754875160378639736188575585198213703537144405807 99738313420373679516976281689464643983034389642097100913616567678742827177881654750753068639676229360301522440911064422628910331955751196915052023918491
74500222724294103484270285131670427238150818218785052237682048440106850351553 1936187995282618802783795755147405706934103729575967487973539987311055171061773616563237545640669348396286555357037469046551134666239532246181344671217999
7297017232267143413541989939401223359816647734646545115201268986320078891964 7178555586717951405006378875949987082444802074794854484186200354835624009641759328857593328296908230995736359084632029240095662003004756900736059343265595
113831423235025310649955469971194700956914330185825795513091775458567682389966 3376724957287117666200794129471784634211308889998809469718414761488917482828933680201176212687915729997265371956521539495524978042650158561489862176693439
96098807267572054577216443054470644804703158462545611553715581207566955799505 6969869747939234759923878456598962835193432982984113399788362837455689473891361650738104941321942302179580756306024571670557390265042575628568495764278454
7686552816223605267715919693646938009658166216490352065319217743520324377775 141463563612172502591311056603171926645076303022403641416462830177154062872379436089151189450750944050298847698216838508992857050589787612401259015246870
73315906793735115396949995819375987621281777214390612278356773932713708338996 589429043773938044655713340092055056988935235823631058356465906786099708061540867006329338444262005646707480409160351327516609009090540663967386185610693
87081464594360442176813053279130468250313438753896143256994562801918329290854 979229803818957355862917647822957645074265892490300419201466649950358977322442022779653852676323598602414123789063542740394856223609343555560751455963840
27307477988997780453108218634336898762214153891851835091998887626492219690998 4874356111278903688198868961984074123455187184717899833496180823979381506076779321649293947363113424055550622256321986876835068378736537572643703080547828
40526781776325247916823282264251546307453395578365254629244359631381641780273 4106688676973948505043726370035658786177172815721619898156284046960364142469938374875586901828723974460497604482864967015500405268022934493855754358519427
2695162837646608011530141621810937333842290126395707776314299560255150825240 2836307865057076071211721302521818312154213907697559016037820347248686864466868011780073287849471153799745842407608606350691911598183192136553722747318559
25909350230620490178199774827711862982590354377493709186800397864396002744762 7436873321293601838418147895895401245369679141360630306958199128052838768633924768936403516584487556173619300908802749091490513993380005920365106647681981
84850796752296295009166645680867124629491399441359897790617813788784638637294 7055404494448868009657767087288732397904085496504362757030240041065256473786281358065794698166667319158654130743043702583914132020610372400710231206212715
4606731562073787889413700409515696731220816433114000321418804378690986881090 147924156600333771521583358104577420818902084992689763579892759003061766741047994298886647207343231560482813801387139540593245714291518835569601553328207
7756095310765689439002017960993745619675390575969174329192524196966347990157 4123052730644620924398498778910358606072961082117012351082707877654243034163332422509833567691277730114228309639199974290664588554371099744203217014178351
58369500146150371605440756656788036612053411039600814072435657786567058432929 3980877475656882165613897164656881592152657105717564101930995321547419235611150846583140957312247128516885268640627972456901346339381440323814030098751161
108140800862150476831291167814798991694902934591762450552675883870381208015746 5624406462647164634437799364109656764843003318736832824539372563314886185627583981596855092969295958052301625691381436895174309621635423534319310084507449
46597233296275356488850891136377913134974063102342109880035801198682964181646 1259645107193215186658648072943400697117047991820724114807534383689825751539767028915751309212151907690963590447201682800510963674593628889425690457235179
59021990488651549219030045334805085451281887391710008283920390135813621612020 1980586288363179827400084837462163664564377626149987703411434923978636460423645332111056420923980254222353427343534532550653356792434233846192570313118944
99308374106636600236690138568705245312069737924901754920455603842843638326915 1667716330065766655415739483195232397498887178128499498021768302773834099579802208448883213258848372157404463864891755730465158039210155910515156795771026
6165809672519318570399780063726410131518700761283834921617210866308977031219 2839263803273792824721663199295891008626106332550752626316515606355219082667275101214207427287626243836528581762916779169000273833084548397245049520453207
64499151583194860699602053615081853506213464859363109715780454714579170083213 8167563909908117249917970699457715216594267307931594547450443059358949468282137017681200365740253993501232213139906216852593668181444086422066968853953820
45671873696592649791908925364117093818904340088915301516726788570143798267883 7536062847825805313796365211942206542618477988469165123993723384232681267028771909972826373663342303320386802569565312010353804647669678611696433479338080
93102117738996934276225306227724491066456695181726981677628380399841544799808 6500826078667692714006707958836415181785540344824372839014151954662355259418971026279407639289097160198229030651870439567126783655875875122085992117751663
50753824491040570491050529699834638453305086993554008038547264040706443513969 6843684331889351418363309525734645471257241680705230009022473751852058943788189980358121048577674299172539164366193235563736137104594161362702638828708300
24513750765271644248809680565660848199357272221553340216035639683767046608485 4887790764017317009617713087015736003493879249760835654783033426688958371457191442656685042384169148345740365427149440795558926608948726069546267897152881
111271278200407648466118620645060471335715940321330886672437614487495861355393 1018853719990431628014896906599941389332843275711629837238429538014522642186245567346287810296709758331942489179573395554554269468644775524848805407390447
98721638887520690066553959926126347307683017606720712261954504793596682597435 4626462414701111090641718090614498553916717559731203458893768262640858690125982106085217492702127211671331354639650068861191372304101333739586581821340431
30337557543414950897183777343283194945120641670429144880862423816691428206252 6930150899432110715402321238152466643853117525346141897016232514966240005402962871638850123876397227576739507505113461204398720822195681242263990933935961
101456368057819727752460186126446265976365697562280464579812486952017602401418 7135833334199843665882047282072250079548001117574448732752610671685849221823725880027556860712886704641924513765577417735489852701003978606312180229095207
58917965319736148274686952880970458651468627091961213567625970817874330765147 7208164337838588651562786589648126149313424570759919622832097031518521618116089757880645624842807569634506338067011737686573244570806430356017927554103998
81878158455978039449766810982890140920325964654232723740411849345037302607727 7914711388965394204228783113546677790069019675246992222678801925621450664006767665815335745249088719428308384455714730561072449863646072965402469546359421
101371818632722924685204218400334727336397355217762870126150959832390940808724 1355345984620866297586346010794349295365532218505242508766978504709403391722992230035471507709302204774941422897332796663650050764769517000306822505833944
102842942225363350983952512577160247685855372472795015186467340845742161696755 2923654792745141715442155458075700433339241081088983876771965056147192486586675235658064607625783701972315286297375992036151060814775416565875044700705647
9596377882539055912884878605277839861484778091172406816397653084263415412541 3657417399706079321306016306889139687775002426907681947427527003559841110279463139612738480772680173721056908719854862739730453951619441873586936992226115
106779320433134185764631383753515935657018093846741339248762013310538812778248 873100476204424156823542399322098710204293509179728416276208629425577075005684823905163430450004328093317493344259181973158198046438796495009076361548299
49326457065834218708962031079962170910638442268516008117885585488512666429183 3674647622345730518023225899072808265121854539441982315933171596152679703266089146293923972347259742180000911860408016358411789295528594556497917697774411
30370333190679454276426395895804981284053277676071079546655395733083545369383 486516201574122511348799365022549721345920036056132222209732229658899619445238644752932763979769097584285352659060645965721393062245564558422051967583396
3168270920508192005593895404308865025195336185408740094057053427727739912386 5670230415776058895515575538327826986488342658296192450398222731581185610044256067915906050434701733310137508822836861921401130481020939247049755953523323
51504875850652657291571938493139551711242265067245477007345994690229707875508 7996479393022524262689698167712163037564774691257369979987584132174615900383689172749587689878500709250732871049901157927538034868646952784724016366236731
61422062678851561597849583007618932613141399992402698196097998702008599382954 4040587057867846090689793407072413694704255443163024424760357884204493642985169353029200293254414505982145568609124861978426069762216237822758494166063195
12834761217803489560191177826242562557030553100405363223723274845616183164214 3134981353431135825325858750333480293888464063667547967621225197933465004325751011863486809060100983268036717059929685672290098772376943276792525777680720
85616723211974217572178900069711205486846957891118208344232396061780892189138 3495435476196706685998334593985063391079558368739150739635053675629126237517562218994442952487346953157733170335734693540096748229541840998152370634676587
79970313726220782422827576202321600974059105740412628080238144859946389935791 850976552833062974371055112691064380066661662599764595214425201121499275943008230996910115835678076940876977327507227395155286681131865005284327949272062
62023879277796653915927344937026896185918046395066183183082007155154844302386 7206832107838558162099148485947904283229846158941404770164031416980072416068129875237412912514653300351164433954470865566457239334478692780993193514726499
104869826153590638516346309764904358566923042124382409214133130186194438115000 1838765641535544523468968099047257681262312194723120992739221319025803452626379138097761668879416732216345590937828341961134352168291513093930658967691614
16250219044421504828893923049437894394452973728815546827786392253243065730040 2457814214788611312120719864030884284830357373654689972939577505194030289952915676490911371208845792532471342055064581059655980466083493333532929313430900
64512007321977339224202216914165229095173258091929351899416402117427378057688 1401924683177014305326043154093760794710950398556196740514953298331495329065509108245992258647673110964970321022337657047299894001765259074670614856635301
1449855441492673724785989440420447489647208617006690103243122881013597154682 3473012250802537979650572245391312543492172046137464169094898771807014055832517896659722573015310065903156470380372703281652089421543183715012934073339300
15653769971458231163212061815530959484000292111564397925890237470115115903495 6380310774997776880140986959844057393936992362062791798471475934585830537822678028417438041473882391980262484878250593538355380734795629705314996351040063
53588856906187808253248007796368950710303221871087085305615157968485756448740 5442288856210634657235754625470428118434134141490826701981520312200407832189272392978730808572576114378903765025501860254861311805326846618093733946562660
33866697426160417543212374346908625827323752128089316050227699487344447887843 1840812448330686115760950027519239166805811209903880822913742679447572660424790589163787936426460680662207700792328399131512401619802401982490056576415605
16668650850099474536273014194040030593613079186095142968453095542273155787328 7984556593969087009613555242529558784152626525746386150156690688162066401957270820103870936960355394401488781675433173807433111681514421224426091851885596
62037434358457649671905520854579582862244654035191748068850796772836032921303 2229785257759432053293153835383483928139807587999130962330130161805812959400910116700997449969440592498878453626589629737559182375533861231150591141501077
18476095462005242272266121297844948269570768130396565988838530844381369445061 8154415029755162286576194174274587520104576518063181066148232939050477533834802287521139656060151515206471226358977741904847396233722928633498091846033180
71028120791781744545101991124458181587262385229368818666675405333758357148131 7181609640711922221475470205441904765165408025330329039339503161114800931992687507994352753994430598752041865228162633624225195618075468407852190091776982
114517898964861026589950124408441643517901547968270183831716988805014047610344 6607833509717071103157399944619037363439192982461726842375599533460067033236044183384193104077775622089094399059777932067132728007549605960688737760687355
16080578742242833232698293356253265594238371927591689846285305746835629392641 4082739373316868771280192723272993773592781301952808784372326811101108546880624721170336109450580199263796078490134782958469446593396125338630585023738920
77419050791651609679599144051137481424097677412846119498500715453112099652737 1548032374765516735516569058961238214852063977662927677038707291150121721288925944695376768544633199717684895246430783237801811771040064281289356444273870
35810901202598413597100190038129865845308273633303323727210158783673010495387 5415130326022176661497294287769490563583700486649684773162427386192386646158641947791413858991292879106421282214940148221392949797500014553916680829564823
24378601407605217772183422488989127112240467422064530253195021521525095463285 3513392331244647253711806310801614616047266782224928417494905684920654730745827985734942890164247356954074865234282814712853421850160157086241632165514866
56035055141676716049132729096225217546051998083969348089790892384980392179985 3295983217647183368398098605046364687676716938978013146051581711268285678014854564869596878310097205059364623619753855206535208211947006794403756309762458
42404276744884311977170836017458264592165855164869453618181138853647195202936 1066932630172560617278750711425948338844222934392962889651292026838280574742878423347661349704775238103782742853551292729235704687913908579490297269646569
76752900187220922767135461092885289476757683307442970649455847863214828092527 4373948151310142603649840325239687513458002191767951316650371019492009195749747072904703037428674638490597221925240812694387902845237161239695835138029935
897646856414006786372966254351406716091008985288913656461411886389550558953 1489684705179841893731826307990150579147300944148410594685347789141393319433397971414349920282432979998462524789794978272399371109142948173852451362980755
52560277346321385131593610112080353232551536986295975725566725346446959351785 3533685514352636950134263026446101823173931291922592258056260311210260581614687776230270066903382170434443740328924141662173441652050071096938746991836733
95914861322780140414588451964538562889434415193045764038028983721761809243777 8188621549300235113996407992241202086595364325194471524246602088193971944687646146986016391212197098370740321258640412170295370747713728350984467694747815
90338509279672263290616472254525310238717753227584440698574925794384016162734 1036163449890613150179743504666525928278690262746888012756586148191651614509294660499556048138444876260293951189583532718339379343965993769807305879005411
68364233888514189219772617384122600093940860428005914018064864878312350262161 7045935017943995436400183982096303474305496036516176210230938575918395765032968452631385735533351861127002613374430108396854840325761571116020380337740856
50388704905843185559989990231846295493844868043943546939923530022984325200712 4439031658061467031127705456402158097899638462149593078767815987174565756410573692079237446640154112215698729923116474741730352301101565812963738187517621
13160379259919371298681967414607964481575635617115017942019202631682698257419 6642698277267544156001078050625014553784437773128934398117545205587497839582710721307526962131491428071852461582363046976377658937288425806852178245358106
109226703457065184422852476702355643800218595206088491914519193063481813028343 5767828618202939036765043801527754000002110435394884509970640636856886766651008733508994840072905705499390960064569416359240740886745206458960003601148845
74909907836753255312158468480783345483424889264395610041941281829089760972849 3854920754132533019141623027664755343650704562953665292620404941294899557067359400504518020100089246072153239756325147286017007050083923502562483756227950
82982242044665249368115157427030908261108560749518780329912462435461022881553 3546989132886209629694221947360887106086627538437902481050816797774519717751058089865727237526481941012380789392755650380737210100025450922279489138441029
18474370889335466469309491316701147806693094418079562155066162834108753990343 4762733998487088473538052994853943334456747573051884713260030196622322101367576143028527272086241943080176247522921492654129256453576354678149888674932237
107239130546362568207757093816489782370025212217822031020440771981604566556812 7314432203187414455785702325696372927604263410211060743514555112037207123931472828941232476513600247021060072827424717671496727328075365497327300812920823
98433331111146160235659145535116498344306245662945248289286823154820442044260 1774587372067162135522166223879413187095723471247158499486764447617657659325733245610173046904825188030989238804972733119603250467280258324330915796483115
16850993789591227055494367027254933723122186284883905525024010085905994432630 1008727681007675698684294549986932615104197609481259269218221278654958394447117636181257388587065311279353726914125055245284636715257041247292807715370678
61426196581023226564551482728193240684095547153234431190093702552264128890598 2316043389058418585911703605903607276778169414601153384575539412884725371128982024280656889901113469701927034985460341124007307968134945449292201869691159
74295450208066482449335390527696043745970847492500269271797183492755698710086 3373018139209395308263970343066049079554288916345746247982828339146853656484551762207461886428026314323824295555294677516656107215784088712318194197934466
47914348054128104024055609026159730700322942333453154848359580572630875963967 4907554608755859994094003254546251313437473044987294140591361617318864106726479036131572641469541129547164365723708741569034804405316154168694484221593602
37508904218290766960901455110992910446475201389029694808470522579366718644244 4399008359780397899898331190508408530781104325139965171894128939643675944425036625167807134547987633025869017459941667994996246954672187867591370960105453
74504573070333661556872678875289516179894373289681680868705183772696292019572 53706485030759056496710579557761815779148973920318780247558950086724431316293136936136898199658709998961122706817145784116295333945624526721724435666084
91254898892728309355437209873192785606879074472445459488156229391563828384293 6828521421363957612287925185906390374262888863006468908396434529736471828526054306786613762655798880230668303007500849472934217990654189291303003678921436
37978904135664044071873836793794782311901089532815246037058160637802097874784 730374403581393041480861904932265323950563570300363365835524747435548783727849649161314121758549162252715168554699510609386994699858747857796633889142013
13851042476553372765880552958334040459247493109007251270477049387458675451939 1498942961559762009590463315051567761970409771970392065426352790728616683144319736886988648762799875701604795742923210988566190868281924129425400501740435
65773780509363482767110967733146847491720415763136882522045761080779206494213 8204815774567672402130878519768135303034069744292956197870401214217328415172786259797300746564110324488502058284730116885227439917633344924816851970845073
100863718430823965337672462731282525684938336186595307858424814908775770021957 1768510958006763336744404607069886315393421891016475252426508568623727072038537162193224675443475951987088795581009813929921848826900741128420168129009919
29264619393784301817769528388460085409070760745173964598059029923277195037557 4683328989529282578045744033016272451542699245379817787607776503759138439833526478242146844087530685499690945205821236867580320500791398972003896636397573
79886728215761687135910106337511317380055505344114443429659006041634153358661 164632536108166801734150803848135248885505397863797782330738587615643975498873324256071312261110310770944199285324311893235392595245669257740488212588902
14191349223037521622936548705792457653417551445000372349911956533843686832163 2558846449200314702658317371083135171087384164070980381677391977918001351951742810476402642430987457329376359498712881473675365636419388295364409618061433
24571758526962547163858808510547765098583918510637722688736293513030900523643 910967334736751306645789669234987753145017378685751219521046152552334940752561978161412637281491068612098648648564720791284334381909869235141359825186180
22391989592841850690853164000433380313023300117438057384210918942897869863790 3586552262702783018489422083418366601308219688186466333972770065447812537583282856171864526475793172696980788161501889919985453818971659631246102987966010
79112151561644674262735107243679592247864399564343559833553767320817980063474 6154355126771620027086654694961784099390300947713158445394735585978965101066559835635883944919531225604896879439536902950030061686704406232226398294826039
59900271068544720781192177633827482797267678066801354832326604615381949933275 5129786742694421868297864014018486900688891597399255593438967489362784452178699747539196598502678280542920227166644185364827398695589865390760898438591487
88852799489857522599399824502455091157079784600807620492534585212798101082886 4136627034138664490099905239221437744289233908847655541002377813008590809927288971588656791888383533582000813310245505621072184518495991338011936251453203
17996905871651223102067373410963842618788676450411845416730112612348398373204 2429187063644748092275280224133189831138385283051304529826192170557066146108857493501832254834026743871396528224188018897094291489204988643100544257912692
77451187118367111369177384937975762141881746453956408829873831934235827184780 975426587335195850542959586350524595589071497897725587325118637068238134748713102523907270086312276693255437599600892115740335574046507375939438642075973
92130171558340834859364890831257308210306119477604341181668606668059297015251 6630458918435522577445319485173363273686600498675296710345042808918309803146161220568952133885512837470913104862306282962955993299980739723118862230924334
113306490881750356218323819998413130320013106142798992615527041496474262748320 3571859800406908571585149932313415246870264458916277783452162572607384887770636250702265197835613654346642598348763878983692553428727222076562312707726516
8073514997558518328039019290895438297234587715476603408494345319259903401469 5232484988863651719074469317383560374411732815907312324338995002130644941697365468881442901208273051991282398893509949103595341289992157456295704912542567
90303783394292965721529748605301044009787117385141532997808898848159958846052 4390809204100792129393231782694555049837634463721200199294840014784071945176141945854298645835820105892056923200802484478599520519659527019492215841384234
791175555943500792107457657567193935767602244334258908048256318960286816010 2820736651087000140350153648551545340021504225892079738694652822790166594670757378672460595094180007377184799527727341550317764288271387511293699730317833
86995271358030651527014869464337616587908858592395263869269494108567020225773 716095729662300797702266033055250758950379561359918875828457105510328613904445801452215420159074368410487488536348907635447485545502511226219140738737840
95992275022830601597714894218159530497158727506637057843023835567879958460439 1742770628967621812564824396657265452136940445199198429112604569447246430077230570237471659328388715777644667334004383389523742164753895811049282481475394
71348038632458979595626600634310983623046964601561081023618676588523249482418 7337265937113806461906495996012719606390907315190403818902885878256841677125510726122766778730826689524699611324931451456812584646853975557307548097205592
781730177923774252253444788769379694618901982697487382842661018019011514783 735305444241450719861554761851257496678941204302767321019375544078613325595398352437486072260802479990301935305840293465354897274951300878035432751237051
103714257234242469924278699807279528921094838617124798568691501473480724138855 4952704346349923734013216728269213085287951717543840389438460175242990994173335937339346245719783699161080044431842527158234660001131765999418529156325211
43314525541208407869459176087248258467428551082063040985234110925484651253873 5386118411923268308707727728771164326854643641592217587670561444014184964014790076572939742483361862675812066570007843575459272274117518792470885827560070
91751021502306995879240280989160183078801180660096649714454328677589056621752 4636859772502131615518696340298663740693083556241859532259788865378017770050957042633081461698633168891009678472017224058141768121570953268685078864342067
45358366624864616961214345702174321465105046909032446429028301357694117548593 6188699595351635808476980280531598868865916955540047582897559293430516428041868834464783815051050851433240617097179876895603329693528612571649426836808247
103939805349818873670230339724392193094855582901008229066547821816033541873209 3365210175037796896366732869585931007475215405298890734763384565295334701416409319454482408249401169122947880641751082653130269422258776354093771673613483
107403745233904393869519910393752845652120421744926833608773933701629667514628 4458133645118550046863679669945788849789547421394791953244479817144763979880816565347563823348230483235358885476847228293226146736298933739838938575270165
6391875452695173480390310610744980708242708779399182706056266408251780795849 6348694032244560544844826145835256679397402104070191518029290570903309465166138617363966515653709051633831461841257906899575519220307482820200379891130722
55523800785605626600282418085871244775893848157736206564372585622329527163486 5942758775699650929846171222236883678338452545756949162785905517224648543591255785140099615673543622505001388499427605394069597915474721022570426224669800
59730708480579483583546924920170174526378270726229625023131350652312118301718 2246649562830700923056254227681211801740252223682144166412948264156214376066133331247623578309746744674745533694678688126371177296122274453442552574202612
22314944304568610997889077665988106343468157161195307913991152007745795163536 6061557333997874870318162275268208049247319382933545595965457914272490853931866404793478513978575150692809559354251029293681819089980433271142634967339435
70195975454193478366062249244958712168780336841911808391695255549201429658159 2607729489185627743178946310953726657667944415047999461865836298519435677573781588425210833580672530829604591506738976395114462150833957474938736961013238
12491387099156629388604424665095905036238920860993526329609217619089054294652 4556137560539132321008692492792564880893846910271087205826281475574125709453686083940446800400318433937614776724813259353057430520669650914294424786369877
59081332351856713263439119836753383793344014740663019447831207785690216107872 7387425325720203929488384282153811802627171985055656769320080532832320317607772937478628010123534370227586182004050902916259275324197310813212014640054571
42910057079643568833636195760516674598210175555680953605164137901852708021584 3661174264915341183118293198989535443123870966102399055272096408967366937107501971317664583330067693347013676557135814936068151106382398950623049212013807
90661744920694119871524207057588604152977891570425901206106615111900932885325 7382311512601444615853028098301042942571095536174476485833108047471278430710602603229086346153037583259762029641665300561329719610724047150456222000601537
30254371170076886747672173791691953156668091997677025693385732630260550990535 4722496251095900068530631131760951930455492025417995119011554397168648133414170331441208749510261210642458964605484337262358189115134191095099506593565231
89944838009330619666742231359401568872264430713314055022024300937530116653995 3910582618463205984084033011303128944654729553741998631779381139633143849535308489931212735728558586073537178175679221306227114245763823274848912047592826
32091597363865679801800466572172179127697237029313548638626372774463284922346 5959968889104990713524164432125990899080460808769056846661351663824033110045756017815132523516753460682365473892169263363709005813091939443371986921264334
66772004762368719409846656662873314810523487547236970354073029421081205880212 2757195907367679846388398961060104908977964974399609491070647320075604848213639756723231817734269864234914295901826531769262037052448252544611533107621337
105948421970341135356577096947540397599763646257886905948229609373819230785104 4427000981085863753850972816017575032294803359311022320150382374395304871534364047490279729927201701140214981365178302649758011865083857143589408095283672
17139120684897429241249131306598003759831804735663996162927430499687791131471 3178553647834465582708484890236062192095123367059754556474608028372463694531406923788352881341761073445243492151225005549604753424732759052212881178197673
74410392588344608578489778406804567308157492824666725112878413449928316159132 129333562470984132736702098431200772752871732989821208041168375218865489349245679385742216036942829837817683320187155372608965065521183817219273541319759
107666410441419403924865533040111457831602913639563826325988988266596955764387 5241646282899961918113545883014203433495441016157716606468599660502235204569673371881642119820627346214661978140152609253563380368833051142701878124119420
53958326871396068661852744382344136501327468432719873004831155267754614253630 7688255847217631599982097965955856410992823574441081490023526921674640079269822057211161300406079014059962689680687998062377230187219290640834080805750023
58041798907568643451233194692856536747416141834770434310299755907463718296677 5807906062368499628644847406879346364219527269021547203872125668880536719247233975664391153773800780658265125951539675697