【春秋云实企安殿】Classical - Crypto - 300 pt

题目描述

题目分析
题目给出了生成脚本

enc给出了：956576997571830839619219661891070912231751993511506911202000405564746186955706649863934091672487787498081924933879394165075076706512215856854965975765348320274158673706628857968616084896877423278655939177482064298058099263751625304436920987759782349778415208126371993933473051046236906772779806230925293741699798906569
key.pub给出了：

[AppleScript] 纯文本查看 复制代码

[14458739583668313985335691344891472311875271693111382572228715284614280890246364802396417435556889337293549792771429664851526631243202599713002001204329623834692761556566103182854793429825366964697185613100200128534136253773591574323584829806615944449783148031166245509766964743905101376235221533004504596199924513319L, 666478501102276345336129081046675889877823000126713828712521277354743631250651806859903255656490576566365094968335208685535988085675273148083064010878903884452847570574619144117757930661039703725836092329797988986881132654561468165937903233816033112341415274542471570237934746290148513046516186705539686839255683963L, 12483395608227564401246139730582425030094495563771203448829211407956875481728459958100983000397978582119117141470853764626147156533719074753356484041549218050223933745068220362719604751496847322228393764977147651785878988178645316191437718832242875664792255663903585370355613270777696761655711166777808766901174542498L, 3505207998224608424211680850477891155530670836245398616064451630462809993203957007179764112256747203052378376538933489506916476351178477110481587409940590602811766210000379477178602453921431696931207055433768636866138770281069482547162059577657381056396187445572696841190077944328073108886706870675930738543800676739L, 12986283148600659617997284671935144696615783492915468417761170919667481529556719470615133907251379884686754007187125659053040526340972714132344079531164308887981065090023330010801222540755712117211808372133660526605032212019753607843173149761601206843641257330138812876195618129826181008843828044125458016252914672311L, 7851616318205033915147985610284368361671675666968632033513214877769568965600722481651638971874631409998311183527398866809711532477829915461470493234632975836708687642927493702579348829879236136707794172116335591437181886312431470146505410043991321972506484379337797751863533393021425702595915237724850158256554155006L, 1719771587540113468173383269282247522994272190394107815410442637150068975242237984365721011056093470913868561788247243342075847918920366880014755163910180528866915814126967656042508164990246671636482171754014165975088132133284312958103449077890736180606442652748050872464482938725530239409664920988445310629127617851L, 14352799401547586993624870850437581673786936855881538746370256096367890544186012375561775069963409203008304854540029153830266180909135935402789659236695369625005710757647810808446542980153271629397106064062756352578608763701043580318320143609995018614930507162397913559575934944628751565394499281715527002563350033434L, 4788210935589804124456730459623119250399412650563707411839039366644787312636344240246639598082209408995321883992127266782783869389212139386047505027513305531640148597089228205507065575056554719917673913066413904695651981178523329260785660365266398985762426885896449060746826706099361613340785574795471683617859310481L, 7946126979249230142982561284979273196527578245446201587169464862305389382344529327968787798319387894464401639706150353172664545741280672192632629906426437700555069558258643814912616614700999279779785733740092541785075453588713034699891155893964369834855545411804784067464063691171341840843891326505852970634137812381L, 2248139367190030576431603719623712328084326720565786895317272422220568518786079576312475412712060061201645373365245802608341843971853787324398729445031442570185425759987768066149766203031143265218738768915447887818035205882747102149224182213652722705426369767589882729892156547085825923155234402866360075551586948671L, 1990782791235788182173668440217113449594488019378043895402236652215444220821642692143165623270232031921728831091797963783278292546047420586734035136839730197249984947080434423077700039820826566484926702057212913976055106756960798138883588526003425909710325971870888421333568214876769608305351342297932440341517473117L, 12732428268418600013744353150251628326828480203882961616292087780239446372031741316842569961481275221043061863633948096556684187658146640359890638597577852110906749762849410227115567709949799809748406267889059704144811915412961193017911392296316336836626341250020327916233797379184624438757622171811037146496368375368L, 6189285006317148962593533732166568190513110265571135520649840961210567929021885814243445363751237873030325082620993380238154158588580052512353945745950582686242451131991045537478838814316229808753513808674579678642615098486935731729977172137822231986556836057843308824720373708495612320979090345874215243491047659159L, 2419069725319846389309236596247304435415561149720279118860665624024235865153475358193722144113315905406631826861234578239987247702357532265249763914502397550036697459652453308398639483668361128499055960940642426536574834036494313766411152250434428375399691903455350223857095361314204088513167665745772367685818006736L, 307896827687702982531151925064345652097924936405802146966882522315677354606389837817360491280238467403595712157859369654192549520143726822770020177441790287511915982216866523092584201254866640865052482810944015262793537772146696556910339099155637597411443694196071058950739870761653578504277292452832133432466934243L, 13108251746667444801251482185105722849493171007247804936676827661628704803850746340055921617071567340264318412673289463113315385808685405217086478723571888214780124062984075343215373254685453762789029267550195893312969760942717559998270981075092446368148758876356188342798069120237614576508661948889425279156406753651L, 6001770533437127254178820279214405189299567727317876114280943940802008517418722302527592441320053298915921533657072798609171612725532842123050958679441371550464898474881601120024589346738593044598977728500573864227362587452326634944731471532086180113072975009548581490957677704733529594303558611705049301591096327784L, 3488551798637287818369673736578972193151972521767547521884142000805543675268948452028359051137730303732998181653164655024981044123257286542856732917292613419954879845238991829741973046584915267676009776962843052890778420209970313930416834645420168585335192072163124222932801447636594788505722298822883699352513608914L, 2785450780021321287366309789986891470188421562720851477687272897132163267706313480612815287179883210201266367537843851996703103390438037694220965504182081843385484172071027829012192243954349570443108660259031912070601766548975739984701236310078578298600208465425196748638729943499511356009434239586545446439805703548L, 10799241771819441654764539712571619959010774122888327066425851047887920503452105823667942105026933141438663358144637402887126654846566298856280045156017638308111544558830257724961006444835025061011539246681114187565764992724755732795128934868716741990150894873871118036881506050059331736217414809678401245647441097289L, 1856107028439651340218108025922031663188778471551755825959263869436362861020554183235966935822470056738147647618140693966532671030959485181099241047062196380368912942179492873596463204957659985077873279008463930537197128310362330278122413712318383192328157568027157589734163011313301787484664064760773229942169060293L, 7672047472004868410518414425952157332040467343870083185922736482700599041904395321136247328559963033008151579743349992347815717163973375672680889778309686069549411942488001063795661214690589218318224997208259528453674677428004094128585574246578926733335384316876266607375614479675048586901838887545280934075331103331L, 12654934686339180742629070504927351470215111227450474109629229798347733270237564910834316334888934638860386260123612314359059579572849977275575961692617261047018425123307179014562867712056243141466516093257381979756706429915072794299199252286224493821833887665724956219003598925413240154482935381902430209659112535640L, 11776944653226083112228160146402327019605866090646710502554033696044676605778114654581770060633127395161157698839769835771352469666854510098723502861983317645233532797806353604986043358193226166902294698076431271297311946333091061489417471470706761207756406933413260180564598894372016221155729384396195581949519501526L, 11804757574587798705395905896354224710994610030721755341300661865292802737580792492725028397236377883954997924407680121165990261926695376138154876412431858689779138170080402767891254398118840129013986213085036724833974723672524459953425720265003802715740638687905789621045261223453771581033711241963345047535322831018L, 3316937635384770277668123159868010094613358097303093014854478091391780837565627686636882159195913866241139330102670008621047131648152995980620561073680895900319696839596377289879732905802792362999503883576068515786759258372022072948070118914745906230267797109950464406246761536217630361524894844853557866068843713406L, 559719429770568025536856554402419657240189777315149109845141589091458980434056925215795587339576535286332620723253109873627167030610987808888720580193001633066533463859489179963901026044308381726705878690021549819347684852888810198797923320830889209614089500536327723226699113285723816963176398437729593171371498942L, 6654922908634465648667863482291867662538579917329830837610338052323862879429093143753432533308776714933346031644846139405057233581403881877777068623927017232843248031173720900642702043609734518664505611725669451556913798685365509700504340777388550599086273051639917230751038076486464341873699647927129625926759862733L, 594581723037115074847244778746689416784263199516112158953507707176155400509294050009990270216477725713163500015213863990787253224113953829027688253476736197401087695029371913543745009976259742132156337961418811109669272930517501592450612988634135634313942516205281780132861141514783867252864628858974441806511710184L, 2227963904387990112784071326924636454902880997200174316568081011952032937967115509241858214240672499465794949016335518054297760434684526005407236755066223461446940950981757366541638095144281796068410847937047679840427924381283676542929116857210999239179799430568308093047455279197424913423857459657502055946630051387L, 6876867557060691712741795482781367164998540375245024205588401159486548215064787230308239758130638502925184737318856450695748961893216106266614822058180313564088359262283948501401567791026405237111620030339013117238630285636578142910437261305785048498131423116617698558657533743898218336514616569536293088401583995007L, 12816427436432291912693676511071047435901886037323147202061230633699451428997358400691693657168174528949648409034780940097957638318049990600636065831625093320648613033052759384430456767896727343108169607572391222647037325337555563941978912004442760359118144445546364815063437291757509780101426649021750616580448245711L, 12810367688645327367611711514944950027413735373443098611080058735527464254758354580585037026734697735851558760895920920163011163422289493153467978089854275176466497683806571455134417459151857560143400913085648467386917397569415556501175584412433872844443941185650117032645367123157171865706855260489352923947108626412L, 1732430799363456028758820061060316418389251100658537529872397047693481435362245232859668757085497564441770202971916454715023455429946529683400288977102167381718910567482249454881447880903289611381046842059075311844865233003508336247834982270426499888761023689660225875348314264599479157154983390874442553517460719522L, 5420104409863582575511316116204624279968282267860699211745071290166829376892299558509975976228296179036856244845571313376957424063705464682279666328931867385752704539330820386970644220418765107296603245922933273361295374398447290467405947868515744265064487122952625532602906559248463168521132123645509840662366648209L, 7674690696013415518565445625952507492041788008862491741069726198883207313280154567203293300592061619547647123199449294952473736486134064950515690072558850873214868786387030690991302294274299918334837191723062616061159662282470943144379185914248475324414734293737877694996831438527113473303031073849717788285037527879L, 4300015656501262937225293064900013922928837859851829436428398679672738553476322887131815830779043738351071428010857561836367601990439405796711826825763169341877733142664014240170285933323485805265994688671180581310647403822130782075236126838726777594758654069137922680987048378659511523733548458869955494679975851087L, 1778209750825513050396783415434470819292011532176848492883428864993372132018601158542660793629769102287664110193973307767323126917893899440122040864348637751901841937668427129355929051609985819203808353158102172451198724299864861201923875527100783837346243781804716876299875228237796215902853487969068752753549430902L, 3708743131429801264235956662846831107362189120378020892218307471756709916427018875512747312546304545118719471385288875978520479589423668780618931316212850631708235597539119500476060607996865754950635717928251897057494927240738034601139740926114778350156355749405245647865357146186319947488820744677149428961363111625L, 1364006874801237262965708343598308418594278487877444249567848086096535634874391216262397332306755846790459926285904735400517643370834056594549635371341113307882513585786201676866383864098232118427820266741681084960112255274848674452999745698429292783430430297416653946085023447822212489392687719903497198661380779525L, 13776770144054466898524855279818550483139266328434019892243381554296154317524621593152968026774212490154055520939443499688664214265274271411271905690986582997126473616637228092305514426721756474550197527168049667379865170063615359232961982747425608824813217696039326569954069624157189942256555349079748171949047215069L, 12958822817114802033645745300172424775447034573253902838653508533507453200688759393171010567512732938616092285765550026177019847425177625990653141239291464487370858871689953666867849198949117198908689272181885545839758778421495068298974232346911017419958681900289283101996308411636421168346101067603985565066305788310L, 2586995523278741943162263322359958054757810782341957887920303530788411981680273487977797917907979366342580134637748444903528134820728937704593129926339335746838739772432071830684072784840435838181493722642140027704480452786606405172940777118675392418724966980322546441326730685021364413336557735519990846665087985518L, 12447940110349009616001726342040998109781305446111596376314740567846584203025538542208759799857950840288968230310401634095649626342715870893866948462930592901166336938286905996296589411754972539454528859990061535031223504394124094339480580778880140696191854154429942746578642001610329355020073911937600417678327149950L, 13041436358206342969198233460162644257763161248684855496079372015081441992415602377444666433045362824821931634098274846523988751997875846454398121200432526687123304857477496159089034116656701705744369081061388785070277332970416308677056040621720747617375812321992322371039787470958946484854938137382376218063386997360L, 380512403055385247011812364910136356008992660680008365569961550678252955502237652901933220357845554592763612128210142182002995941185689169077336404012137780300132093781773128108857224117764723144306219142865399052803482197918205594145029930121908939208537514810332689753563412324642507096034444736053439393891107671L, 3747917840880369975511896482714685017547775283321890739059581352447104521569955251474289696628794431419775606547262092821556157899752457408007867899814161969407031746398130314751909208615169491315677247320242728169201915247735779675186489630827625974759898360312256555051238449635081522077960955946931452284073358959L, 10653889074290509889893514032849844696544656137970991205162923726209537215491117710185632306270478040338721602263659871065273141562901577313782567800577739504034660588490692067583672917161518314444871628008753626109189490979933006747068816124928411001762998974891448339710373204540291828030364468558045144334404904665L, 960695939874462271712953363055814609146752681550105517052579328176543413831150086978195490155531360644349091608291153899025948371085783591779154941900100420513146880806352477019856466102232119520581612845859487352532153512528661862268759032692285608598853580228986042387579819834797819285802037047912451064190719439L, 3461070335714247317437441077288024229260229435771561269621072362293256325540569455414592283426485032488672112343981329536003577208356528809814664047791637639005020714250816518061139610480296233852608357631058476400989054381246269732373114876185659975721876913294638080545506273387313576885674221755920633901321602037L, 907680796552812740518988902506548581943167028687233433578349532278714866032461163437100560359921724074511646583206845546630587937674272506548108772371698009382566960510462410197742963884346191163557254728150028921926915591871586757656326341372264892073772254014177227211612689179121359482530707598451532694595720727L, 6702698672269006267972225611515862386964131441458939985565092479001206870725142958768985327719079557306675946849245533375416722869126550490715255866788953005527432038107790423630410327191208884504975660898254699642707735023305538616089582063050261408419188039301296563086232227230630890381723161912572893111799299522L, 5560021405942441618672734022236070988827047943296868421965324381446402576239136653323741454600493584369657135099012851525859076136608657722024628784330128869022516921455143913581268744483164297618344998847369481391535909594578851465288793007226521520716063408522324423954178041687984577280180553405249857521154983285L, 11047088454730370068473334416182941663664721199481015680052610799367096633143625512263142534689960447692626573993013270360838811916801418640641889446357162427760340887342327553109640434912089980123367728831849368713865999920398369461975379985788525671887145239248972606755264127851270046453953397228113366339359278360L, 2274176704994888202144769069069864105784551678073428050979774426135116896260123505254071080722649830936805055075691963029696603515351553972464114323491581656674073968529888571839525075738562052878977440692948046767254233559008586850767253417405691914307259440536461773182767945367474677852382152923252908661045518650L, 7212393765570230438465677752625706486046847062508309525720067183386177527214703645463739381549764577313760689168025533280610023381540262029940925956741005338156672762814603929518496440186007116142771331220493553542149827745765334852711540928198916045240321106592531857074250974208911097088380007024199999072221158054L, 6231186470114568368025461327650607070521156557378056234507441397040487770450242233179440608505448531781187931915379863793464624090357573008914535616018268611346228551224763094333223041867334750608579268219297152544184961367509499061484682571412877666644771981857746738579477320663024510288900637186595618069711694456L, 10254738591069835149206962753182735419617460891147786124013216614774807061726858006154124387343597609785288225276417457100666197164711734751333909122586139966135135692970362688985020070088052156488125774982974219611670284282265741823781405947233657940081304552302306195799367180339094270360482105825927757941438065795L, 11486458225244461633770099303732296962415558820722008970187142709424669906151225696145295496260054440594147470969899578770101646209818548033222287464095117098570899792212053838126711533857575598123630324847947309501402860800193766543771050151793304878212181071653799340331210865574992541216307833519705518082204849828L, 3937906156324557525667252667895095128346614485224484774833773104054067124049556181714331947275948378330888786285841806604373985683716990830771575775230215475480085422135351488387304421170566159896485036423310529236761657690469817675430607070720968297615675093788666143341426169904826742804928364981547448993950881679L, 2975922268569665744990151594186096035666767386116113884722032709919194887278274073148903574079234966791093599089266368914990366665137708330554450920400057046724791973881638416856612475177195462659122948054207612141062261189964192445418155832668207895150082230176761002752821742939869171703411760548285705896336189215L, 1861783722911449063580546086200220320588359617531383557931141504699991338208426614369585757941024585565255568240708238160917917885068265122671093102994222951781411995431458691314972989791343827244778539254128828129627218515528957335990431813530048015701797449551488703532328452664536324300106301480258992576645648487L, 5094561569489577397177554213146831356751949703971895259343516340825826568672118032120731042188259635216342770346520347580313898980311479392772784230985364778825882403482105833339756539418159028788969994056706199471570225074671795800684500022278091274813725418686119454072695206780813398650043351808194438332724299118L, 11182673423232446471384305877081753632252967939725650832268367447093002092839833855899025230380368818427148125327364072018606534493062939159269855709550274467860134177202142812594114828319181013729414498912280018550071225155896859914279905028541807322533975887285318146610635430520863548696484421860273727781855819743L, 7568679951360513288804176295784942204645792637215613390927116439744477813761194596023427488437957461454900025948831730435226724814877299219799633582141344774616896133173975296295788389004980792588612268275817084867570529516265035212368195227115385474822630126709981878728198657215237675747402983457868725638403490717L, 2467178302399469893334055273827557679452771792843649150047010488165216635097051949792602335241388066653203191474761216535960333684127785161850367866980842241684999060401459353240119951611007886506082172217783683882692358992713509958623156686199708943001805615563568194377145199501170989089427493575501443958445470513L, 11299898113712222075989065126908582194829448675887777471769891298812438160436065024573190682182507038211596052278535598915099881758773066297099336896493236695203820306180628414751619101708584820395872909065630580514867392428538026474105908831838855904093211688650250377204566131221508367524272593579981507827291553268L, 7735073540326365963143642056171049420076033542522594197750767792746165801081231676161207484189442340547365452755857140468931994981183231746361122886234447689104324022357692298818146956794776856715090237347553469179831583332385146306577818651566764155703524049644828877634501071030759911561577817330235126387474646156L, 6757098844415014058720894845283641088779856850439708065521938233270868220018901763963430159923295584208703310003278798877977776695930931832426305862212983219686875952088931895806957605323161564860973759232220804865219362735456704804467542010333199171406098906086896887974947574568716710603364158160429801916015927563L, 8966307167161439021302312974763369798319861161533756419788878597506070713396407634526210643994312854983021394343408474312131807077150843592749612904247967928589294774346553376091465333146763145532063503849227885425756958591139127453014871469007184340773096054822972636035132016255791041782479776785466364722253489132L, 9581554501349944969011168079598794557524785388632138720642785335745017437504002905437168900355212134192915716273650672467531575260080688520967653034525811759698474330657750142138286937965340026967992086447006418690289904269922527616780038345872808569150831072605371036552734175394160475825858991813216591823170555246L, 13591634429755582544569204976558644087254172859683696089831606095935142455263614509221751834478998070265528468580450639691500379710969781747599200635267841395382045415362798874277113078396879049214753460235900325755763737497943161302933552270994314283287752622177737795110143297424206395393688928890301067110521456542L, 8090142131865653189734496669413953571324149085901244021466619903324865167259274743617997866061224264649115995906252248516601669109733715664154625411600473561717255456821373789096236593432498300966567030874579627020420171429197738579342380036643573926132878493347199339048577317535515073102990772181183471525014131939L, 3165972314419673913302034185181637601910806438212466169776173676070682025017524018203136770943572343244102157283467310291622440910211907904181176705033775531955693477582500733357429440791691055197650334893316688081455177909877045041947462036512552607072545191333086867286007024167560563598445499151629743108020099433L, 6180684968171618965558986239463643535714770467575079316217305174888963908007666224774641896695560863327357370915485108895291234203178477925434170825631919696697871845757106573433892519848644282785148378406374685086808888478759258832544231428250387523112352051373988450311578300533095745102523237355079260090835807699L, 8456995103992278815973530425158965963356375088146698747871534116598615112101522609496050820860257426575641750563408342863874100632937994264718417368626355504199499976378839893406696554681868042725962702044519570863011876120471885305595085699137673722154349202466027735073650844515014169923746935388247135835444020810L, 6088409259518060110278157538426525129987872718703377269066390059396410451546962009695295456087619519256341705104634802528756115382200097882553289176728161733070334012660791708405908342423035576235338248177885980697475218432673539996631874982396065144399552524658499744199458787346680145917218709640112574338217549325L, 5482917548611715320030800594919743660698134928756439031580217561514232752182338413893876615767537808517008439468948901110655973372360818076849984870909743692198732759376385371415497643650444130713659953166260449107459494954319767041719034625698560998623896005903725061833973504802014100650762657105151608817364311916L, 10534025081918491612161490790453813783535721922562385470616392203190677278043894978674905704803515117319797285586811777997104211615550725333452488262580206150185511740728193110988875791405561170927649947905643292632761670903792273217963950469391120395250626076548453481265447871801560464688759741018375726983251806713L, 2268209722832050952262435969639979609042866824313275110550818244097385315235188543807106378009501689771510641126741332869809073595756696260364541117876546455178851207282541754478838338359495962670987786378945336856364079769179121304105203662372631614502704632097724860717570252137771724719631950701803604555444598791L, 9207239721890180030371083095229217981469110081852633258154540257615064809160906867687936772824875158292102645229377807925351047761561837560935434162157369326179830789657378696144344245807606261138334326837604074776838072020060717608337698292330737713502278297067383189678150405668284799803370608682759423573064654652L, 5792010130998888835405976585671600228145602587013297430599198585130195570758662458765083826632553701562983012341427235322959225100571586468454464278523438727059451804928097176197698371173431582211283800380698338808559126599422461350757339378719080826419412433327451748303617382911814679393923798298983201847632639993L, 8314895808726558313361441689133085561855465295395885482871971944272460888416054861428458989836160662051177782969783589389546474505305212089184440151285469939749415312986762659424064886932298350721486744587660685629198015729050887478418903831708132775443461623108941897014374956337323391776191022359820291209061576845L, 361176162919965495827187438989316520155496201041533890101690891011594272026936558942695214693929745853271674249015419330419682426947207733489918161508158786096584116863399382665705516229474099489395028531811929671100901356112342105577935307622667522595426180594373017685291033835761803180308118884712804109075625117L, 9034152182124603754444530220435699839998084263273057795597808965273982952229071717403854135753245336263613354071374740642100712998364058044630506620460682741571826163802870905393454673602907546250690933009348245528151460464437219477860784506174434642702069714929376044050270894820271654714414403693186715051599844362L, 6782401833779397512966548090014281743921387365283338499256646459061862707302352333062236952592534438218154239475540871390832479575510307692245583405152754753448962157216465278753674228152640727335339770178637168795377554076281941059530055503000187973285917997583799596765356079041468074515151027232966638217460981826L, 11045243867547225260693286274359019222401239966297970201141584574589335273496569251698318200086243142448164361906238720160528038253358558694287874015766350346398728510825463992477641045729719612220552114751166536626570120825935523747737469756582753190592293158877968979343049516118495364984413189386342204536491228065L, 6226187799114390159584869982205550242730036339133481862009776430427658057842776376504638638936341917514621577445243955582750163927619244201386977412843102660039082553790011305132796320849997373327838976280587665355473209717744478569230539641640782551632400709811969010012245343132279952472532437899699796956575426051L, 3840836926494656983543384537021863868114574961045417366944110708798858821913076776335062214527661341717332914528414106592712941342289890272661825168284020737145861132043380555091260434956782345006109184750819859687731050208460908485801149318696691364166084125585796803420578212291748442367941912316046883244149886474L, 136859741908076870173684738826480330694599251403755011476661522268462601206999465032081331364691306835712385035798807756369259206420993597268755590071394523979046157138614852846342514942762588283102483577735160430381886590715663860881277569533452849724214201540381244854879907172979493529825179808742108367506115772L, 6757477468063963672983766528280691445112956282435325880446563404682475851878449002904899591111926978641697957715179661552850255858456190341769966476445441712247441025754705281410410546385264338856008269084310904410787377127563350520325458389362809865163595366208559110807897233206508902723933273449175916518623416374L, 1875808666435648724634632440075703385012772512407610048265671940344008252072699387825459558685418127763229391456477891026925743222814215540522686663175601052150026470104076190830138480709618168756577643835966619778134495386809996604597984141697313657756842651915863321031205875325437861947656209186751803810383949260L, 14396931577830784662750442933161485261768771022518204182204159320638917009588759829665203136242933665724007765926279582230934656341225246180512801094015525778017018507320329739048623337541817930029431888421823802455706421199538317525720110859590631313738677088534764404249037497382487439911413300699937136327260354664L, 8249720294732147982880753563429250231853687190470524659106058684180137844835137949427414157442690008411868567313133038349376444295871774499151036837136558902950303641055590073919424816616731010726212504437247884633052583132710374613575630980568683355387412883878778120538635918982113153723522339075330796064248685288L, 7164896328301903140464302136544415337960846182419086312810528092297435311205356886938919600919455691442375167347035810311389502745674692096980968798428238163477216240870831234835621677277494692953259221802845811897784319249691039618651333327327988834473679024186417384243710698927461824356258289277463014930871135741L, 9488983500144423383134694048799999523825738926196996280548223748581098142652876405557080122135671534778977968115691585651435541295183765644269133714974526445897924012782263289848033430250145351200156850219628071372309426540037365736347175084050627963538320862331581440067819122880898833915956161431900614463537757489L, 942312430471763701465773794146713683062987460438407716488389519191944503099586837397913735906671080659515902737848227455071245969768239346384315580901001635001969208435652044283140533567554508122399455594101651019682869322222278528491757786992552299679510793853391927470083855367697935033287837196287196549125907704L, 7960568964541387501117810887298134329734959303587587077279631313960828921270427956407364797633869594436339188022531949539956376742661419203363416343654225189053642764496392832329290446951767159841764799983308106443186060013814428035378137472546788725707715257274898332193296589225966840978727990608087699307473748845L, 12281490464284824698517046590557910138544325470876992078725160183628404166238222986373892193108930086104764731772049924196171615628500048099215775016474741343951531314574502343049637858667239673789305285343553305575496097486215217425167777828527189729694249372370262502198180657634699070351220163229134873643382151400L, 6127183364363062859995199768072831982548143221014313248662193831166987593813866171638602078717417197923440258133911487072304818952532582215057351242473568883341661816909575063947452460555065409107852320086517045591180119115778789461653640904825020600982981539595654192047024152268513175326454025398923289529444414932L, 10206967516397524861250405335975783406182954784676729501984141045363535532115783287018967183140264975457090469746071749562455696075143678168789840892189206892769868216554572330447436381471121737294215996439854659073882256295612472018297132073234818502300868129120311964237617592199857999027292459605960716983831172617L, 8819520405456488391906430025682971767943146734659081667401299964208287905852179870109614592379843498469010127925212112143298190309389599530678991032665354974425976167579729992783376093085082299734952514588767313611211830347319064578890708015861186188333892772562397783547150774093854012319960824160870734517054923168L, 13775700017166160495999722872386350016460065504938162937252907544390310912439903156768071171958974779471750497727714013674609726736827868102571019226672788436496403215122856921261196304322237135532690617085378937048565977561548645592951306965526816281795776062120935228256410483758156815898778203510534760845125983160L, 12270347874848057065184605191437206421419050814145365032607230426821732782889106935712508822203605425295865263634820125380732424189839215858928380951326359652907321064322894840011194695790067328319227187467503362851595194134689259695995568524278161056854480638457246952665198412695625454213450396500333953678073940672L, 1921891921915143265796145164580300312014346721761512358672587363308890972064373011430157464468893990955263848473204056930410573541950910113604670642718570509835154472415412777158141636471380282866839149499412263585942094677301621402460275376937359869472598833441294085903348332841399207083722154117803786758599725742L, 14347167591373419646623397840358404401832387014903056243399263312404515122583918316840151364584336149921457436903805059124405363338777266782117130671795082620524166715059976285371651304052667159123934854981631035892534110007641050300149387261620431870691938384328442311417637846878677076681043584092118306266993721822L, 823528622417596506500087604134225908080365063064918009989394744751506382466365452852198977499658405467783943782649529959408088479479917989768948981480094128484970267208941271014269154393962497050885539238123812698038161612280740968448997373199450893412643408984951704924298136152516829129916283611793098892835872018L, 5607737324191979621901127185593808040267823618794652819912779853244710528384691126671413792572217794840743623033160663967751582698862094721090386755476827675237975506196422152665866594338135429629823583670217820542918088895083031093338657158761027568774221954355378525174719877443913325612714053284641835301815042872L, 1520084762496718932770129175554146075199579207939764604862059273239584801736674703062827046452429145558621570415626401216807560245946237120251034264894445011590555865821331455588367514640746698139247976989456829924143218491975385774416143822155120456717766159307656744612387455290618949869500792679880108281642123995L, 6022052582902168998756460855239953766485147021677400935460247050308194331424574041747220260325663681337397506593441696694648271959785791495161389556048360529764858729726085872820208665588844740210381934933881412429124964208800363396627623141079873885282945496330707200280242557149725274872493955670627390576459161385L, 1653187301238894713535235848566878978307584965471583071807252575538915753631606587302417017834816529589334718861319253767796802805918113915532749286170514474312525456619498600234260345866595748488908130183780836584887983727631574200819167485420990705087222319180152683454030026178080429030541397979264173192456886396L, 8102795696175200093310069408564640075858074364536165225919246280203521411886589232277897944908517903153303094357154862953461276766697155881476391090852833691518384976882596672914811227229011975171557486269918445560729606930386630656129096872572138653567249218138576673564933489011677429242180321064463325419728462430L, 771874398374866549310340286717917585799436960957758483812443277294116029369350311344684589677195907258716484532750195630458950074812542698715273209945969587036087858625637533761041397988260093718220159149304694714018601356928928660267012076305473379492062518887117366515860784398767664238951080703046070800836120188L, 14727863932168974058691702304203064528862620147095149369091794909396681933493107610140114801873799798299248405192410391749495100501667277021548624183533518475385752134619385961271976998939616876902089471725770478092475812883885501739431181864947669633343650912281183167007700157362909885015951659097173512260610318332L, 1502954693780601291200123462754711231479728425335751973074001611452286646674765762616612270592376906214077634210259469810987001608432824101974052962945528590097888394815307374718006501261557895562704631987347483007701696749068025570835425959583235700401381374031687383062599347440553448434959279839592613987672910655L, 2218930648416705795919874001483175161824223250795541336544739325461928847649606547495707295564243555097323924699988879823459534770202652689735911911075457955939352910104545689518339128179654964955633185719102212620166297267878552758691854752965235189984055631204806319950848718183942210599587121624700527393896744940L, 3735609462496183202011069080461190689017349279684330023288023825380251044300697499954474800246585556330433715556595360064379948545476311498983574024595016883717056150299696022171714864123935556749070418455074207565587283647512961313803675687151775264016191607316842436355209224736092728884875400714331329027469257763L, 11858985509598237329030054273685333530202788318123287051443083197844651478974868718473138911024306606842517574226456333296320242503334330370451265462633167420848749177136108438603182443110256416983028882901827692458576151690702749790050163875276484982680789409351551644247899661050514263035147302436249371961845967234L, 13506506748871854771191682631377820409792358344467772958880428812390729544484904967588186455227618758571639267604279781525116897104320665465874970860382771225973348913607884017965127232893202744205182354530182201775556537510465988704615224125063717202601431469270494058247858465492402486421880425829498698825930493771L, 3594157480086454785713628763206527511038149128476222898844121228828187394288462218474969992231438507684550417341370451396380750388053000754926663817167084759318126975656582731948253636384314016009165876662839403312613966630583556984965580078612854786822854458414636007016727418112750287667944427000441055983735302089L, 3057708402880719734500263203725367849864956836404257087750302365582867446564206175364178157496821916795407993984528053386403058715791641634854969883290673940117502658515507723356191993869387258843379042485780256809439021981043631166020548545664696934169450670027486717043452941688562526512235819260723247533122362017L, 12236037235045179219027939280044235657759803680148107882836336954595300176748367910691710347166485258719385695076959399472349354123335530782853681832599164501600232776496628111169738520950402827289116789851132955847363788082232794413734478747550115708659703403311878313480033910517485257004339737247275612318019685977L, 12598185923947957629858718854713451555859628258863010510236080101286584856639445558347255479386650196442856459523688605396168427760043184949384075881943937606779524807467717620729082635023747378110934959155443727793814158282928795824200306523632175851011792428385991838405202635817395215465933139507080448466268850350L, 11459582315014244092729629525899516980164207370236146837739814753334075804223712108286174176790317683897968265073772916369641723478116854870839442737827826481449884310815732164615547875496942948755676491034282536753889998278151155266275764832918171380409168849519786611384853185051330954335598037854613392338132430807L, 1929929950399860970644063836300494590270494857363873733181764599667804313240095395905992502629998630373153750497719825477368004375970434976224438418503945031531979393555620028747565830434572542664327500104978714553887576610734770366921435919168143640294449683370316638826540322204577193852394418540869049390277288117L, 1519941609120412993688772304923983823691370925875857029274324017756571222300290015209214573904268584005242940560960074942363267448589796371547266890386272927437277931758773342208707303995564014515620427114610980856135714132723083220558669120715966825226407625399582425707905582388942258619288805888702290863199282505L, 4729504397641159181353230811950633642185072913354725688433133223541571202773318315623924299630242332708531316996360030883390756318338441951102832445990256404412871165711867858702121811234966243090119562437649461715508397730364820328418656116044990389908705245566349914883695545683112524368043037693885875509967888151L, 10666854077335952435243543085592779175016221673326893206328931146417373560718771985245166510940569577531491367618454389424058484525422242198920096899528598106079549980566304734206695459933286130134687875002483103022519978650749927072335328670896980955876687868718202344926627620888023558190071142112900319839933089655L, 5309847062394054712331242431945809303634318899381838619429759703703151286556888464229149789002510300834370862659744740818087788036505979588929026354811591436419348813414434493511923206020995303870983763538509953461990111414578223397366641219976079944483698733658276350988869021669942831865932985944396726717561320422L, 2828597265671486827109050248332982438346984672819568200150571944328874511145179081731270136681041668820555238565070569225634382334705223782812371594287333803455012958552446432481631278091603788432248164600972217084496450615568024114789273989363057965932928706791007340460621725963904434388983945718720265468726830098L, 6334371078179780729232852078127503809321419301374875124568235517251734981950206140174453354311568853348842544317624379264068469780519471335424964221465747940418435130454968676174125303376451590855609396357593587182453081678976444784923896313922249476040642355030470065787132574804708961085961997919827884813146620553L, 14284708765356205799300809630979320512870436460468097222124158695550405779277233703390774223734280236981962701939469817027352418796524984922546898397023740826502173538054640051940977120530123302658344572791542721725230134085553957383292415507566771664220612204379450060329953351689274337278292507586629794756519447393L, 10357531200465914231224490761221012737807744636695785486084263122018066980811108027872629720262622530410864242971323743162298038456079088153072728758944484893918700037815644304729526716364893862912750934955055490833485702743965323160591261232347844454741586182541621332875416893008793225676747142643173305061704071099L, 9801497697877502334240673339449895317546168104622268819405832331215884491564792996965304311830489933317876914882652421435354286732094236075183816642562530809446847821447395105995966459666596158082313063289808325493315667627935377798120068343306131975707425466525958134293778532622014135211052880185624745897527217574L, 3797697275203298454249219670464863919190369849887493199968873031249004785081072447479989288644381980252203130047267481787179094558424684948554087633966088474072441216126662956843475984796658272649111217258532547670743543116622096941536196949859340405983762681906232753127556414468981638388082224980526745545444964876L, 8963637236648443826788504899117396151483557688981753466500041668487096408374043501412725701375080880168789359987052547755645828169312699192315917655197570181985202727474654677185062584615712533744843166154864436603149031036685605909701173834024269650994954438473463513893238348652611779243464593073606493126757191056L, 3095838564154771089577139136156236033075012219019758829001494436911289456032114182383182730196509760303774272236842901478583750869738610845918372920265292581670189216748497029266862680271335723408455230588919880063368293281440982548807289323537484229497466807882094944410884486789809923656015744769818633675640801941L, 12178665574842660807850370404814619035289189533931904069251409104569159673487544247874857797453484083964485749713478936868050572166980609793179931343663112579159285917428544525786991223475623457495030788286148897159165847078311281902473320708696775353246843016403832727962631991297748441908777039224319701955324605783L, 11956552381532392013299885229969752704588249073099333602331773189624237818293238196306969052746769521491900277162890539027653172382738041033447060154308197088051882537336013718531657138608116798261576942804374583627101318024691866428643189602554338209965299222354241115853263445596054866450521799943944177991552196693L, 1722645614937558913775358413877120390435179364654645266323701623995651518895073383243567802093720900520584790590898336100206431803274567851396415226183767648086032763209149420911601063871313414228817183563859330925502803667065567081880402326099366219886458385734478643844357629027867287079979095642356529460930407728L, 938015049122757488787452870607965324386558743630971336441547962524757013123660370614608638435872835284845127089461578286857613553195088480412300088583708763798122080641369122584222571234584800604863132634218390404986819078931934508883633981516673056833145405994777932500624018094641826241765053590849756569456788110L, 4466262974037966234585646582140195805367167427761069812981408454337049765763726776612754880743701990916541344416365262679718119009325217048613863214000506218049754634362050456850196406414167342139124317482086206988955958778699882949359597070783255888251872451454778181793510956603885043877874741233552032301034817483L, 1031053021696189855149669604084105944778709842025717356796666308646955290121947850943064053502494542861809349634247859476476527453240935767866897892855429270036929960544309301949608736527136354681040172074470566413789415962472854982338196575732965680264166301794547674246810352794631685650202887501251329655011653971L, 8798272423624744111352673513341260300311039139399383033507704287345531146276581987456401194651081961416344262704768884305609792444426409217823819730071452447877351151321732151533208434613306688379149786654972333254123672270404735915442071720412214758766645148461417762806856234957419346933881353779604256334366947727L, 14089131950500716583562289180424397202040292785133138912968883545313658135485454434623773048512257364563622455490644475676075214212064785957301191715497477390424717402070103528094195450365192093846844957667634279932334862933488760565552420433076948253894432580157654303621331123484904883492695345269162113226975665979L, 3904389398911794147843564992708103690503536300265962183446056422716495630273547029350523606165399404361795357120843487277698004614618127158947759354951086163633514948744810509008621474989306410160416991126273572496016205771046721319297823070391304147627266553255511770404269198289876206802383636685693412196754697758L, 9656806274192367380701828419223355864105224259611508925828842065195119724204343182828464535506151620766803949362098594832644680623213431991998468211914029786999699009611162201036238300179724464070762072177574332659483889363990367024183364949630159410004800325884204962549854759503046857858019383469424942960774925673L, 10904279188259488610537113184745765546927532458797967610195551124821533165105332142696578001114346713591370206940129584201247745646019152489123551024340373733187566771990953050879540336314996256429831265934066842010141487652854462983451167631135190634360817089434410534964084976888447607114526629850023952440449205040L, 14334488737300422305932553841724100813576111082465280830599062905802065738099295665034821427452878734981611006336629495879092830671058821815503419035329411086965931290529568420956252366060178034492724218238919538282551270940430798604988677193833116164878183597687632002979019903322907508558548196965290982631248448935L, 5746308339558860385312958500224310202037044475890844873607080380076124505542995065271453244120691824529083244052161373222439662906882345830024795806184159633709933501796526226115758180886434098628216387637620279628473296406043434084927898113906294285345522240625245031608732043763346661413243625859243717483735732519L, 1888925060465388264179344192506265977400047227582905134308231434190277321069096507444114072496259233670278145590127933127363317034535240064295859106735890001309352575665960512682889967180285482717577134247145084615593439815553488913644445785591510035729760552067517227262615964759908349464929224972693775554886140450L, 1881576291867769324964992697185713558472642478965105311073530676728492293982267382260471320833540184302820905948169637201065624701956737339471225675653969552108058314360997080986077609744247600846822417869184885862217538940056399783759729758249747636649341338277973195810881051543384230204697705479099127743831175007L, 14763926609723518490850511086976127257795376758424398708979084988899302875673939219524117247199112974558284036217146045381547030034067716666934951707544639775380303796738952903255427677830448865448037123368509726100190180881174688174107904128714285199657922596157097432105705520861130497668054889320362895452394511111L, 7991470657550895696742777616925995163990184919256811808144907828959274533500241981879854886820700695143724199826602187365325369814089509422157890932592664850408873726594110424210461444279590522267408658299983859842456706550726021055223052908844250713635050122447133539480375325993878207726151633784842805939453186695L, 13441216455964703958901770657824232247004024564009217383403572180981955026993455208468164972900295348403907432948332441699796872575817479507168989572478839244520366146766455539618342348283467953930507895164496123339094816387411757815977385805194195797674636486186590193001149229766094951822071812341106581046827429302L, 2830422009403843827682863100045210932206649915346494343452903790208264545817635864897038518577153789646227431502794017252331060028835053183705175526076001624297872330091562933179311916544367972263767378120263812337583427629268438253710954028125992834624221838694284774198756303646957205512653300931359699913967637495L, 1515857965475094353069686585108677560988711432989864374378543420562889121559965705096547812299732369510966875561121663864672421360523473181908359500353955090634991113923514101379614430251768650912041477532622065596893737720763175786456828997252241840400427667725135268891589396040830704225818487126657327961372908712L, 8535327420101624413906685360348093164033869137522894334902258538994063450251714331615131919611586988886943947656341856418457765236977694729227396261990582513512396080401748325329180924903069231623019948719859439889528229634619032978926338295142969327633947004775014276964935748674922001279866288807736434028053490349L, 3904979117159307942658206838990459786945114715103586560358200802443260346790740466986115886519134727522092030931539327378901111134411796139361221972126950127605389205574031772505423835159972571363779536147964490515903790710886331909816283000754056541059135526369481143077865150677906833995176535562087797895622564834L, 13877911613882571720222094671608375043242489623024555481296809690063039761651351149277610682138992713105637029901811324498317455747239950997559661624253444281291244497928345754134873597584944730644641998353840072575858169216821807779719747273912111852535955755431352882850821945957793380096086003988288095569136776890L, 2073841836209897748935798032145742753928905801520279038393663741179094139526001347165294955562793968380373911908144954399952726916550553774626745540955978188308743179337451217438681644847961980073866838774829392035031539250142678879860986386890986144847818126626934406594072185105068778775514293727897044660201093271L, 7401115520274671687531436994006319242025984600504243964937818949643368808572085482519770218002707265986230295189002388436946307891274600964198217519139304551762879175885851469136879177428934271565945669901088081803339713672719305947473811342468850626949039073649096565697802714928873863629742117285144794891346392104L, 5509937442979070375478613105929073147192116808970296634437729416710896099958593734326133050093619699072091107346794681350326671232811802587744959160903662040973598793250539743711941065218532313261559631448817579387778311288545410256242522904007793569065754452419694051014323416289420653650494671751014666572453093842L, 13112790106419514706734840324419581766507927027562239722648837325455753910067246842686690142196610978503542000673713241267407302759108981860165293886790953039246818509721953713251651390701481347881941661836224548180293358161816636082352336261096783920649192215086072313852817739597436874834821756052404668193699089381L, 12415174183504082954590378567460594816233314144264068896325563490317000254458941340193952678991098513350279498406685799573312501081651511042842154616822661159887222668036862555405416878014059315040696024850684030635649013162145597885263551131119647412404510656293792215574169111284795086054998078980308341137054862965L, 7652955993291030461380348585978624009050771670585371035493585796184651176368391193694271014594612726445850563559731330918462816273742307944959374285160393462279685814693687531769084734096651051059402478560797465705425581779095347065076953650316053616871644576946732336461257231515874114013579346087060265855542888272L, 8197485345822204505477309350547756199558952521611559214703528185456955223149269624148235412654952764679811201265388964623380517091487154885164595680395838206718543373222600661268862622102608087272545548883432799617179978743663189206452479326836346110937260026126318182877824325963902958667465183754022443315178393164L, 10030094436492826577445272395830246641641724163986370991301038505107669658523617153303262393804521813702939893964074553344802444841194148633880695468988027020887097739279337015961130400300212872415497073349934743338633083385719032704561933995542015047038802247033430555120105005938702892903880345983251314398799561026L, 12082961955205850954889653659004330530175582921218978411677580664352679630031697577347339777282379528996927958739171233172128065088028855728824299842372138902516732592922466185496009893718914744888678894045171927667019961990768199968321678516363877670229390285675886015804837285175426770649443430515094402042453478995L, 13249587925999346751292248545026617749906151663066160396964431053101274026918407907804946407701736134244333591579340779225886714685671723414646575929430774901811652437487322639898098255600874267176493808434365069008146393907051067980164837455858287896806897709356500208187161370101286439301940898827139915038409049179L, 1549925998250372789055885220655079246693008474761716877168827692614102545263618573423999639125920085993998230411709984443239015149736573889827894429657987528308974997101438116088070361717094408844638946670567295349356505722191682412336523966276812498947618415998516672441620757532839216406188798424978076954546028568L, 9575006194608307577530477537619563310679095024101461519864738281511902965774874143965730371499446386549437656022939161440040540748025306244113491061609649791337656092644507722810068354919806940429815991397818268887707584162175775193819913086221224723330275664208593383351184415666357895712453224630304186197767474043L, 4195424656467827443030640975360416197290058264056955875201369984645712857025577557982394766238277702805063884270278558146789298939962305000552819433104999161559786937355260346044036664493567803857833882591955962104249491297982668151197244024699609741712887117010721794688871459024427699212401802216835947060600433069L, 3995861516749796651270020632217433806813334652957804634701542518245486389114156657304415081903007958525291563500864514664512912996454253390460916306260729893411615176879020251694172549024136686166699694645294277907935753670556489134261955627710468178827479944748574967938710142526250454392310808005389697830347679637L, 3659874475887601718825897433246628982160331589756581171909224794009378913059355197022322488229470058161987562337658613682671742136646409540514093481807367910391670651696722785604745343669886206577511962190713850848408070457012153996697505349117802622007100057003022837008709373374556079529228929093306854298125806228L, 6048206417333906889976954257094529387810629283319224516660509680435483707742374168691889468476397739200105768107942174541087014654553828785534190562837876373682236510106017986047588393447564425147090984093055256507132892181050131234254215763157557945740282475480633182165680788754550272216827337928239860372328976368L, 7040664975149341109252265636112910431848748473803531453422735967038458107339534644246496554031496351920231921314851657898714495655929173870784182236730974917914486102279243191280352952752659707491269909403348606321443316330550067104793532465756525026400445525893516456846427506543427844606659276023311439626385164070L, 4113720055022403013679807611319680560299308924699409373170498674931733017034261272779101156445211420585845972160923140214172072914024481636741550527399206409989584767324101018472916347155579741081238969629475034163952344765390498886025928899132827337588252288035276481525774808919354754187705885170205460327028845195L, 6749625147423225885439650989525795343278715308909797161030359847403604838297819888946217150723008757116960377717699918523736749852481109327227339487710440148725841580898074722490587923151853510606103888536077443509305259102590408961412488110983327287748785228440471636972763682615660050061030506455141965488649354047L, 11863543639612395758673946637615626389739312575894119845189753075854106979219874125618681468244897042406653919470576429361141680097568148077808838642057101914723790435384891522617283397972919482734059936974529811057629720313166138733899100782590999780001843353426936056062055173800964764613109300026852510860992229025L, 10812337521662765382843486805963911818763343019328847207784503179051823793795959049087990951633899394583868998193032234234943386292658329365332744110056177609838288092906573115455571286368904461713397274436206510592279680447353667472906195908434050331076593942056101240048119734449773984602029640399989502054902919794L, 8482430236922846044377259804753587540450204680489290248770823015525247991162039796122326831339753464660264447040688450194265600397417647722946350397636919475293157458307222417517473509884564684615150938587746549534620394142103619474876140004295541527979087060207354985029089929757127599824872278599884693703309992228L, 13485714148646755288647413851461923240763819880019078853488761977587187592788302128272617386068002929078320112848372303610778746483939664709058690232704338856694313350854856980068057125074788308133995692004415917181503073183535676857967889600245084141134496084675025421933732793430855338102540925756771401355548662088L, 12341753807630999573612548478513813891214651220060930830343908337676468837569389327079749793245157830802897900246134467522149309980296026486853871536503799905745954386915877403637995486960506276715294966878940283452410850119933066781927091156564133157356520204965026078174726031457770589074049912024812919132803199140L, 6952314319295843550442179447790283109593158840655615307834584086987049275176575397602579322448907888159685445339118325708199482084457168213281292934918787135423799552074842079778407140843444565420754083233804624649233981340185767448464597027963007434530235113319042023487038283206514387894876696945776219776764804888L, 1914075692701124120803208668093070143042636812227876410726626793174709822833433382922248853123486441321952657482753850449519357242204110377333620761891989145466905386605257961536657438582886652797181323211995236376417026531164390511554881976588606230729854652274117488250805186981707740943461197564521436548201230643L, 10382323763352560258072963231266800543876560357493726837008589727875073308390382813220820660781960637293458672085611334481305100252079411991437447443811613609503572517459086877274486779380871614848367738411526839120938384429504621894811348946740592643274498158574600619528930434021554126877939622518276235337619813743L, 5325647924559289017551042372356455898234545478825845768317503716730301253190533213053995671989789496422513012055921374813412261687325417579264584281986026012656500752046496498406414825910615669197443907827110143215186964659240339676333471430607408759779464514665468484433876782933623921727127065420316610955640676714L, 4731405457931729061266197944131872343577858252022839870441080492664424687131852684695096257063763417062234026211377401182880917578803373139265690128052155269520691434871244423930230683637961267657844485772100037117240982423245448167926388259490601779867932726139234427831882605741693715444261666112513400026888735041L, 8683979560526646953139003050683779245924952652634782651450090312626529448175858309450289847077435358525516341640777977582539995118062371513200979846773970524969858778379546543068156928877513077532371975889500943580577859544330910997035702514361747541264222872170692037415270714202233903661287364839833810314624973925L, 11447933854307455276162462187883259189406527522550781668156319744693829674575794642213686352368609056036432429986086507777650744797330001782861152796440707995712307054541436697689978322659428334624001217229825713490261823906791654667121507160580552878009083946633011546598926013063916799209802835290644722115676898994L, 11381231408270393533904539386914981970378730563802114278674834980943634346540063350993522306387326044748707847423401844722912537191462416577272686004874184708256807882273606036537679244730403431041733484879425801500071457611881442958257159053270061801779277579871363491139772740853106940636683974548137003391966921437L, 7745951710109224574529989167028073508166015454120187573034391644964338910008309148901071825211033830948375215860521583173408980009369036389710453897790345931543006698971042314313462287097656777709825878737646961434123770720115421210442651986412151387100041937974293039602722335247955144314277659451670417013074811404L, 1051298388110370171382929500518640839231613371417605576803307054908452421871628814122735081003068535727128516034809745183768255721742051394661570857659607719390449523932434841491477376933643575748608836877984453686457300198918860849809258579685291157580972645087786890272456400024843005890378089423611329868729087078L, 3022896164609608239585692269252868936409203115820255789750832426441822482924725742098760608765401914135915108161389542731164201048262145701253341277383309981516817667511884515677447406542400776694372618128060353093578820179782760792713436369994387121827716347178002035728124827755020759733700958766594869404426590518L, 11867284029502063513494690085880276449571385427894658094671783536815561123798562029103283283389283861667938335942660896604207209310576687053372153584365641733018597518175703131490305070969053510226399609984295526983941263076419788136692795480971470440064218851840553889901775573622222779097766710918338297102178715836L, 6502621497144701176692559734061606506858777310205914113159317412109167381193111391974363751685301258159020320963556079689466446921425726103903384409196100927362763295518098300018881160948073353811209718267895482312125848608723509606286548776210272360266602566693444415446988066176035708418933437384282128944885177231L, 898759779430390143041078620005082408113249301121450199594074064639049789320930014830962097637010882838481582626946385864779206315689710425038031961493568106479669976905891498993275802244306818835087276542388049852962286504067438981827861789691799129104350600240738209052013392862489017439140652299382385412459083392L, 372465215949079591953400532118717980886537951706720611188148923781056680638429415268994804017449558648095835088337323863609169284856766713307553615925039266504917933190060484324711370165930319079863232955742741087736917332481741481790014516248565852979007310879869289541811135929412822472565933832281937160508336657L, 7231515081723372627210526494805074215515819060339117293014847076415106049987806554491085612710832846424109243185588486969789116932176550657513081721518254752156023046855122613370087334196728388978694000630214684435185335288520516860452281475799302239176309585104546527366549517377395235004064714947454739233797589740L, 13802706269724490069305002648306854906231900959784102066686312087732052329969622657737127061940510610242154815176092074914651754705481146624830513047424397521131795574403112325109056177873429901221802376956142308994920040745131794914135026077895149512542484989490461149306102744420721334996700720457647061756101087822L, 337581955828337809927182210882023523079084759548738308848843497733797021351052528676665475159571944745003951841755440849293124631291253719220461646840268970484777026835382771485782029997669540297535492112577253542439523959215239489547917939761590148373061541337188187681852978871317063314846738129710387336523201201L, 6128934521277102977725795043383686305721199720253569827697984437916196635268348472130453497030121923349588861261860734983550253770990630218615563687760298473842324656197734987536301091848082530431591957005829005883309948380688668806582647940485386268797993076012844162874027694601733070686579714991460687008953961852L, 10700654301488565423703189516849498038227225719422825755600009563609085975489985253154010115758470335341503288764683372904076772548919781873337793215166888207109479764042137767928539116656968480069490496819347559536773658132922178250578924929716023819343415166283633038697049736772200109161134320845002358059129364986L, 4400595445074640277985392180092618446177443837397970893307406825700004345556050119625862752954491152300116348700761776081619070990141143448362303415870660607879465518340660968803512162380716240018712937360965200536789353515613956812346176231920933367763940224635354346811911961380865040709145946322271101437916063005L, 5829949557658896727718310298686226571624275244980699289329467031699504178390079030421977975301343274945822940966823561024395222491240002470308975629551795256060371130673474653352994132802232628254457231519671901875335672630970662741604229183252276975400104701718702505004315555926910166498195450525244202087044178418L, 7359994341674530082278178307720683901939154961607248169370994808817588338123339235200655774058864937144375526038506801178366761982499432146844716269721220717956325389252765636230136441826628408541605038641218900744087401511962373289025511529035667787793003980801635183450888794660231172875608526056153922152389164750L, 832977083971382898911185670295098414988924231007207985570141999726173952090488600672908283023750618382842528723071000513335147242319438789729103613928763828636149710360901575695545479944718869088575563052594279604225307536423035554430952044872302212959278170876362750461988390226460949492690998307345737279962753281L, 5017512572763066277528185285345099382676518170241122007898183192187819933384157402048767449947023274255382903706484233108695350024101095998498832274785278801760075870861254730676940670433307948745778421857348098124476299214790358688395116340899693687972888385762453820357133135804736997808505523537925574772716004198L, 8849708381435771828060837920074538866766210817823394368865438109447243343852117246673389851289344176173752024091555006568700224589794021398105750811193703262602654284791039281297604533267767465383371931575918890909743588665519199846941313221688135772516083465829591656802739225896517652932917851190244339326420496442L, 2781910902754146277676111036347686920909007087086163535533728902203749119350310313958047910582022507156147153103786219632055515114784914300951091608324782303260090372012285461484191166348386801938348059307308450710614193183306857413358096020485666023827585732961539914397713200503992266827567998429747753683146782495L, 5375230573375327677886509523855363390256752985284764605187895206883258481852240369216561415871790442753768665942392646166324603869653715584351371621977832238741160256454588133894593165720326843347074254005572575254892998175664254501876570874296182308354777364544614580825033784057490432065378106488378579448497769844L, 3406012322482650273069319616141921342025111792974500447189662704188928650600521224607733569316804082315230292918187345260380627891566190168641417916492268698182952852433891921772479964355686846440432418559872718404631988151822825800745488478739224619271611926581127695245881905558722449400629501532071672759086832718L, 6554869507075797641826067891647452548027864578210297163774481249544015911831321189972607349947727321376100396146368587552108864713607828102030577763126363479674416742666271229206352998777303606895396370095549719670782334894439260444834668393948409377651644127917365618285316261723832823627325016408053932639612490976L, 5476630179038486605929107604032705497388270942499096579493500335370252415436349246619697757462702739240935182743026473343308633491742973691248799052054295562667903826433608074606314643296960327010609657358667953611361647557794869093088246281312774222574702884501101311327493781366385157994779964297678151437117367338L, 4391014225149222178221033591380128414203886011827162815423253950379651602122280320824499784948080308253014457798510860990800616327399978172040365969591221866135255021641469586610611683547187035377351730528468675291558464834293584999594984326120151922508780815889850050599374570818536965138995939931519620875980249249L, 12660388864008601202424964500203004349075847474391123559591132412492163605876487451574633908736115864450259870527362303023226011832817767705688778963764570444649890670688556898651250944798630398440816495208019967114951205498888577582588311990344274252753543219329499900853231984247753163395481357076144094286651003787L, 4871900970472636184027088755682734978032216255891178423710155004550738610857073592885257722827354791681388305190910608319384552673923791887288815220551238180194416236795336643857098415842097574963028813400552597158982877734806000837956555061674391071046584172277868331404556780085347185763251681745226954461461525451L, 2975724829618069515921447810441962590248709611267207075093159161989652557167293092552354301053547441759640686651961032545237497917438939593666406708644392424037521427314478346480445498731928393763751145838160117470935859787963752947189448626967074618517383713528739325950123282030322753839641019355097411103304846321L, 4179591954118673675211485587350219416576916894033123514852066758166985658149930869124780150846307080932289525348410031217916344546061688111541157818579529815045749645568838153122318159639261792408899926138083891617904463260196784349739756275493326192712369673376637764947269397525974825237035192180580253319001088161L, 14006786582675083358664604908510637162912343390599663547488959810759323551971594681968993294895221495352787613802439072601016517411867017417724849751983454450510750801341682935612534326338355076808078577643655995356715806176292393749751169580851832424455362123582553020902977965526113748172671679938355533867928237744L, 12761115536117995172543869280990638335947437513262529546946987268643218488714252406744999929381160812409634730768672239217179179301436631664236669498052593293727676473365475471031283557080011876623907113043397368556941725663449199467901351049763068416488314932738794365677683817222746834210045971207586908099850560800L, 876954741773282440391147590647159823503985814447672469801643538022260864668335065843380458161296193983242788786400252745792329479132503901518348497386221563819862635593670681490902527931370701970246139965640248914004931773858643346584469164206780093303574210577496408703000873812160628878281862804604335151876718888L, 10563862506333101198960186278259246544898258544403420642914847759492959673057414393511966936154969471529761975122859307739645432328244117005533749704639140613316060534650959228710625587961085763015991763827058685506635067738620956211644188457477175098354153330399973953207310636412926191232304135246575581240906675135L, 5854384852635176931131419244619085102037196968912584770514832049235898656351776287359211507548100136328298251928621157098302111868259890442885049171127199799763796463487358793964982691256446439356254438002343431340912163949708748442157346124276298040943956556340578636307680741346334507797350915720015276034963053796L, 11847434974536739928819052401615032257145758957110966667771988759475480833706942242669259488927333550476022957265593409910747184978921420063047866645423162097267397263265041945533218217261778983709486607712454201779120376185688743466971158012650161442310821800909494169005440708835483851886399769305062097125314199564L, 4954803034241294690121234860068458895267811150551981117754819257034028894835567339146472620220216273748193217065114353279713277693815012497140858457559072233491950252424591947312811618205051837221424162211687562890401315608971697555016361559047296300524020030516398877739601390571653338764810479243881430601559159022L, 12142460249662025759049920993046697921793265527332127488739711153941899031776651967118600871639825585774174645645482747805476196599633577049729555362758841977164361631123379119113416046782663212224505682767951050136073458374510519905686616817894136379644983897437180720608288229769016232522025727743330607085670710721L, 3801376180140927126429976291216475842616416311182131811618723839742549920538383454929368687224332054899061073069301410889529703383008037237556008301400371969415710362775715435657431075760835437985843800913010779779443365255142486942122142901413400108230645816623659848525944489561931001280768052018583272732961248008L, 12799219966334047604447734587216260740548020956670998056745897284474216633525313688271996051805589076019075217259164708801235350741070503392525391316947782476258744779042689471516653789068722498837906567684560910917856811256502639507883445665009078810737555550385290859869797980327659390562828022387818033528894612015L, 13146616456834407679791714282624367610652710346058751529467352681277836438334204509937444894333341032398780901051112387703987747697271961469323074308444708373675852115643789406644842645168992234170455666584496920343114658436041193668261132689064083946586999127085805980532891906535527487991707451588177487739328973735L, 7347785193418878683932251998938321178620535904444016040506946465339700997210009061931579590015324423264701426457834074896456860089725611617033293112958409674768147674564145407224379133706044266079966870446551184021383747988407261430406294412345540111291157351236893729105890104908672286334878280225647573805742463250L, 13067806140037353933784767134027058281197596805047011438120494978916640212600552509893742679610753459304484835670617687211705888734516281050027708375525777031745104644953573399576770582167201618842295508607059715240136099811558707366152512048307841638840146454047319016995675125220229159344250297614674628558314122964L, 5579536130893754930739478230613749758821835456030587816420720700079798779033918320527587902158366358715421854388351586303181599142146556076248083973124304676917642618554008208746398473492779724453966216948515322849925808996282109957527110399832982000988584948603282131088486247798292331486361630074250345348861233126L, 8357624628157591076422521874417650029615063545438213992412404705557495413315830560105585418815222394652877379217327582018047265099171439961500333301896012786774855550727555473187271921861227015302371763150543841566313495820151288027970426429325305822120814129488667939515347569929569435163614623179007256136962231308L, 4688031297892786030384748687439206588174474762793190155448464597372803418149825708600686881331901727592176539619398286427679387157592610870537380066562853074057100847386250412039186276956631843958660665088025147579804599453568827000018310713194444547956863505326007199483449665507506414224351569689969374651902753257L, 7981941565287373985368478084705476539051245621749606368206119556390149860573347167394343345023703595129613900046378519636057592659256324255883725425855278972028786447134077880547584253274325676297758444394720964931452127885085379079369516507584087769746692986151489819597690637827276011479511484496163219283318548973L, 11831640709682102219160835111452982057905403918683130035000148467740272010475137980874544063683379324818702319020242400710661529882560769810642097852122814103126616500701574955684890406533845586965324624581253962044961505199575046234341495084475259068113539578254089270656801354699703499303296663829732533232825661907L, 11757666689276630739690188069429325315531649542737443837844132891744062029654750001629293889907324758263459754041171890143608649406925746646783865383751360371299746591657426765399272332570289172567752229827046068337819984645462479176040157255578453942369520784361948362872745196658447625902544548584708813745086030343L, 9164386515610858697268966160175104223425665187949424783077337539543057243133182004560052065637295214992975727546723875797120934901617950797806814507400347225531311834300305982918748154891391261515737018796570605037355685374796954062337832951101050434395546379100717779556402759365523996538228234748269752501485698126L, 4265650143542318255725451089902611721227628453322378915524224945591813130071101249827135984597233381217240170278161422771627742806532743537830800946898298464213909870821800255677956554079373488543561176208410561693924584297332705435234545805534749485090180836939837743473997939296083831833169506843485546359857764215L, 14221941544509611103900074216989937042915913822196490568747659131478444576967691830192623218354618232600742040419193489945762726375059643627269792455835710657132845104110106662112449422193035802266649288796167509562138917518532144387937771782536011333599871909856181306682463038205131703017449429600301494659258574730L, 1146115613100171992439956455754368958197899719460348899442207516279333047893947266440039111233326794787492315421239158595457111458098714193786333109196103343882283212853315898603732084887631482903388335330845507463662122494425915169093965222128119380088476604875789580553538665590035332891796484302503454554264654492L, 7483036565813069960172294442299669250960750881218210208987298965994926538389181922415210169506410035776647044697225375893830545846660895019047211994534621661251601586621797778499998542504633743481386587167323950162208765934371238148657446190970080702987833920080937897338415209019761504298841372022505694749553466892L, 11129875463661885815549332152991850989752604989282383559404640102493885374553499936470009180345265011621449456586689853446114672186302464712932491390876306139244115276721273008478099480252284582952123171942128812668869753364732059953704736630292781784172163213459701196923519234259920085998157836950619981432254651643L, 13640956166037397527624853210945338500702119221992986628606508639737671363283757081251339034547554173148097012052371462713349417977332609905361503595158678177772278734655765023484213180760568773182952363513564148910394349157486217748630215119693714309470548838319253851772148604099038489410748972814683582525818480939L, 3663361915058238222540573083009951197550208080318156207319893521902771927759722130911170914420733847765937866118143811734757405787283304785060363059661178833787805969126281457094244769820266656566595436518928514055967163375215161548465259363863599921762080399434928781166953544541494106339452945449780008836029203841L, 14335345837460663342662000834585722621232543103667907969519077765446888162786569555069115325128858290579992553671983006881599959891602437419827606674460320837664442250090824966464136124503161192971985306165399749651128655509973572628378952464289040293121108570055608710591033079012968631998254640221367062850135652880L, 9573177672258821015506543203419248102385551305550469222604633137795829665845289871822347147193996309740233539803558631561423435281526025465543336368755342947937879675310680932871091530459031878361047197363447882480146761179461684799856926127904276930106942291020986680392940848652934435120893244962266943568723705281L, 6384937205547855606692908758648835733977395594100599953704141399692990781315509312430788038163675379374093349032505401638384589275014096254909570454192782784029632013007233176045720841420066757855948237783741649297457788253451814034580657624675290952079582919272566799002332956465820383298485548424132850076574312260L, 13146343425091885573958860490771182689689021394073478692152525725574867189526522947538040490136050440440205195848675024537251392827644236316322070727119680364951637383593655800146965450406780281903834031726436975719100593700149514573899649321289035682540144171933661477925318484513817506068540390075182432244832059037L, 8317653044370619461281131783578284042934420962564257635192581102824975946897745548831866373056491516226468655901981748752811219975678735494254572555573311805022758786746445545988785998992567327025621078107224451683928951087019285479924554639262152396457806201960717005706865017174098515832027656604914032714844925827L, 6337148895802985206957362883130633513246291152657873772384423741362325120974092880012045957397790706821600560379499542533830279924198170699309866022773149175829295316685617199150702893256553853716435783648107518742723149028675728417632229469872218768552426778998126741047727703855060989632816668139111987096529962263L, 9040823195070748373464976704811211555693355359135087405861017906457844570571858961341330592092959502149521878532792165370796611168924777974914155343298858708907027464327209863137914256422117614527576079519334262813977504947394874240220984328784503823763806278902266565496384945360095283191599067964555503149684227876L, 12056242687880701649714960499838438985325222825163094969076077320278915318189572823808000009104598725406680255257495808205602443810469138939616406152604673846364313214713629279729004114387543475237745979589613646923859345617887426254044534317985790047380873677810383436280407268017324907141505317026241427675154201706L, 7809361729907204230766117500337947673653507023851599094452198069900502002860846701416977431368662752568150400639355594510499610177323845077795348980783569534270910638477233228550241505477648270886979276641917407866399900781784638661031025659845646480831669831470878747497951417941611006385774354744102890783969148153L, 2365601727683890343615681530286577349217767166484875392600957147646604266156635049449167214987066657583886271525130176282574405465786684926805119127210223092712802941964147942793119554830092214071612188558652000033307048791212824102509193968329139945871279600385284086160047429816239140060732698615200311801007614147L, 3201240834933156613059585907805351004530215487813306004583846783248517771773569427425304739277352171960903101908919154759165542984977703474796252918735482202938622948072920233239520606668475014503899145550537003431374423258192679043877954037422926300208801310938195717556262436304747241584590603963080696458613167098L, 10718676571389476430417523987671941135656090308066968655533483960776673117659437420798462084619462771898840303262039912765389501140123635452304858429324327045833841850530064676285363191927045922732546363800291641897192255941442411682396990849115115437658479068305503104749877129756393455011806149597812232119211068646L, 9506783822130719968832127569589735449303855133668652372524464494373229160911844339121953405769880885160637140756371701711074966892944346081630619410226771289646883788829998808433367619526413512203960402010945824860009602167144909902456706489829443618107597647834346156136067989522808939571032621617780821745491966065L, 9919529855668552259560500400907084328371251309593969039920992043279358049115448317590345002524889918480709091998491223369204232312090384481470234841145126747559529049722584945444307162864124786942703424463386855704495663618728780451349562089745033726728828304230533146488881950452765137081076439381214484580838582480L, 2652202168488778803047646195285048429095710807721032582370292997301368373420445484565670899302899443622296140649646675528480093236411092027694574521175532974910882887744196288947391105954072306532343529933438502403057463738197293480650007034689029603805463145074974561822655127678122335490543553872149082039096571038L]

本质上就是Merkle–Hellman 背包加密的一个变种
私钥 sk：超递增序列sk > sum(sk[0..i-1])
公钥 pkpk = sk * mask mod N
其中：

• mask 与 N 互素
• N > sk[-1]
  

加密cipher = Σ msg * pk


低密度背包问题

c=i=0∑n−1mi⋅pki,mi∈{0,1}

由于：

• 原始 sk 是超递增
• 公钥 pk 是线性变换
• 明文是比特串
  

⇒ 可转化为格上的最短向量问题（SVP）

[Python] 纯文本查看 复制代码

c=956576997571830839619219661891070912231751993511506911202000405564746186955706649863934091672487787498081924933879394165075076706512215856854965975765348320274158673706628857968616084896877423278655939177482064298058099263751625304436920987759782349778415208126371993933473051046236906772779806230925293741699798906569
pubkey=[14458739583668313985335691344891472311875271693111382572228715284614280890246364802396417435556889337293549792771429664851526631243202599713002001204329623834692761556566103182854793429825366964697185613100200128534136253773591574323584829806615944449783148031166245509766964743905101376235221533004504596199924513319, 666478501102276345336129081046675889877823000126713828712521277354743631250651806859903255656490576566365094968335208685535988085675273148083064010878903884452847570574619144117757930661039703725836092329797988986881132654561468165937903233816033112341415274542471570237934746290148513046516186705539686839255683963, 12483395608227564401246139730582425030094495563771203448829211407956875481728459958100983000397978582119117141470853764626147156533719074753356484041549218050223933745068220362719604751496847322228393764977147651785878988178645316191437718832242875664792255663903585370355613270777696761655711166777808766901174542498, 3505207998224608424211680850477891155530670836245398616064451630462809993203957007179764112256747203052378376538933489506916476351178477110481587409940590602811766210000379477178602453921431696931207055433768636866138770281069482547162059577657381056396187445572696841190077944328073108886706870675930738543800676739, 12986283148600659617997284671935144696615783492915468417761170919667481529556719470615133907251379884686754007187125659053040526340972714132344079531164308887981065090023330010801222540755712117211808372133660526605032212019753607843173149761601206843641257330138812876195618129826181008843828044125458016252914672311, 7851616318205033915147985610284368361671675666968632033513214877769568965600722481651638971874631409998311183527398866809711532477829915461470493234632975836708687642927493702579348829879236136707794172116335591437181886312431470146505410043991321972506484379337797751863533393021425702595915237724850158256554155006, 1719771587540113468173383269282247522994272190394107815410442637150068975242237984365721011056093470913868561788247243342075847918920366880014755163910180528866915814126967656042508164990246671636482171754014165975088132133284312958103449077890736180606442652748050872464482938725530239409664920988445310629127617851, 14352799401547586993624870850437581673786936855881538746370256096367890544186012375561775069963409203008304854540029153830266180909135935402789659236695369625005710757647810808446542980153271629397106064062756352578608763701043580318320143609995018614930507162397913559575934944628751565394499281715527002563350033434, 4788210935589804124456730459623119250399412650563707411839039366644787312636344240246639598082209408995321883992127266782783869389212139386047505027513305531640148597089228205507065575056554719917673913066413904695651981178523329260785660365266398985762426885896449060746826706099361613340785574795471683617859310481, 7946126979249230142982561284979273196527578245446201587169464862305389382344529327968787798319387894464401639706150353172664545741280672192632629906426437700555069558258643814912616614700999279779785733740092541785075453588713034699891155893964369834855545411804784067464063691171341840843891326505852970634137812381, 2248139367190030576431603719623712328084326720565786895317272422220568518786079576312475412712060061201645373365245802608341843971853787324398729445031442570185425759987768066149766203031143265218738768915447887818035205882747102149224182213652722705426369767589882729892156547085825923155234402866360075551586948671, 1990782791235788182173668440217113449594488019378043895402236652215444220821642692143165623270232031921728831091797963783278292546047420586734035136839730197249984947080434423077700039820826566484926702057212913976055106756960798138883588526003425909710325971870888421333568214876769608305351342297932440341517473117, 12732428268418600013744353150251628326828480203882961616292087780239446372031741316842569961481275221043061863633948096556684187658146640359890638597577852110906749762849410227115567709949799809748406267889059704144811915412961193017911392296316336836626341250020327916233797379184624438757622171811037146496368375368, 6189285006317148962593533732166568190513110265571135520649840961210567929021885814243445363751237873030325082620993380238154158588580052512353945745950582686242451131991045537478838814316229808753513808674579678642615098486935731729977172137822231986556836057843308824720373708495612320979090345874215243491047659159, 2419069725319846389309236596247304435415561149720279118860665624024235865153475358193722144113315905406631826861234578239987247702357532265249763914502397550036697459652453308398639483668361128499055960940642426536574834036494313766411152250434428375399691903455350223857095361314204088513167665745772367685818006736, 307896827687702982531151925064345652097924936405802146966882522315677354606389837817360491280238467403595712157859369654192549520143726822770020177441790287511915982216866523092584201254866640865052482810944015262793537772146696556910339099155637597411443694196071058950739870761653578504277292452832133432466934243, 13108251746667444801251482185105722849493171007247804936676827661628704803850746340055921617071567340264318412673289463113315385808685405217086478723571888214780124062984075343215373254685453762789029267550195893312969760942717559998270981075092446368148758876356188342798069120237614576508661948889425279156406753651, 6001770533437127254178820279214405189299567727317876114280943940802008517418722302527592441320053298915921533657072798609171612725532842123050958679441371550464898474881601120024589346738593044598977728500573864227362587452326634944731471532086180113072975009548581490957677704733529594303558611705049301591096327784, 3488551798637287818369673736578972193151972521767547521884142000805543675268948452028359051137730303732998181653164655024981044123257286542856732917292613419954879845238991829741973046584915267676009776962843052890778420209970313930416834645420168585335192072163124222932801447636594788505722298822883699352513608914, 2785450780021321287366309789986891470188421562720851477687272897132163267706313480612815287179883210201266367537843851996703103390438037694220965504182081843385484172071027829012192243954349570443108660259031912070601766548975739984701236310078578298600208465425196748638729943499511356009434239586545446439805703548, 10799241771819441654764539712571619959010774122888327066425851047887920503452105823667942105026933141438663358144637402887126654846566298856280045156017638308111544558830257724961006444835025061011539246681114187565764992724755732795128934868716741990150894873871118036881506050059331736217414809678401245647441097289, 1856107028439651340218108025922031663188778471551755825959263869436362861020554183235966935822470056738147647618140693966532671030959485181099241047062196380368912942179492873596463204957659985077873279008463930537197128310362330278122413712318383192328157568027157589734163011313301787484664064760773229942169060293, 7672047472004868410518414425952157332040467343870083185922736482700599041904395321136247328559963033008151579743349992347815717163973375672680889778309686069549411942488001063795661214690589218318224997208259528453674677428004094128585574246578926733335384316876266607375614479675048586901838887545280934075331103331, 12654934686339180742629070504927351470215111227450474109629229798347733270237564910834316334888934638860386260123612314359059579572849977275575961692617261047018425123307179014562867712056243141466516093257381979756706429915072794299199252286224493821833887665724956219003598925413240154482935381902430209659112535640, 11776944653226083112228160146402327019605866090646710502554033696044676605778114654581770060633127395161157698839769835771352469666854510098723502861983317645233532797806353604986043358193226166902294698076431271297311946333091061489417471470706761207756406933413260180564598894372016221155729384396195581949519501526, 11804757574587798705395905896354224710994610030721755341300661865292802737580792492725028397236377883954997924407680121165990261926695376138154876412431858689779138170080402767891254398118840129013986213085036724833974723672524459953425720265003802715740638687905789621045261223453771581033711241963345047535322831018, 3316937635384770277668123159868010094613358097303093014854478091391780837565627686636882159195913866241139330102670008621047131648152995980620561073680895900319696839596377289879732905802792362999503883576068515786759258372022072948070118914745906230267797109950464406246761536217630361524894844853557866068843713406, 559719429770568025536856554402419657240189777315149109845141589091458980434056925215795587339576535286332620723253109873627167030610987808888720580193001633066533463859489179963901026044308381726705878690021549819347684852888810198797923320830889209614089500536327723226699113285723816963176398437729593171371498942, 6654922908634465648667863482291867662538579917329830837610338052323862879429093143753432533308776714933346031644846139405057233581403881877777068623927017232843248031173720900642702043609734518664505611725669451556913798685365509700504340777388550599086273051639917230751038076486464341873699647927129625926759862733, 594581723037115074847244778746689416784263199516112158953507707176155400509294050009990270216477725713163500015213863990787253224113953829027688253476736197401087695029371913543745009976259742132156337961418811109669272930517501592450612988634135634313942516205281780132861141514783867252864628858974441806511710184, 2227963904387990112784071326924636454902880997200174316568081011952032937967115509241858214240672499465794949016335518054297760434684526005407236755066223461446940950981757366541638095144281796068410847937047679840427924381283676542929116857210999239179799430568308093047455279197424913423857459657502055946630051387, 6876867557060691712741795482781367164998540375245024205588401159486548215064787230308239758130638502925184737318856450695748961893216106266614822058180313564088359262283948501401567791026405237111620030339013117238630285636578142910437261305785048498131423116617698558657533743898218336514616569536293088401583995007, 12816427436432291912693676511071047435901886037323147202061230633699451428997358400691693657168174528949648409034780940097957638318049990600636065831625093320648613033052759384430456767896727343108169607572391222647037325337555563941978912004442760359118144445546364815063437291757509780101426649021750616580448245711, 12810367688645327367611711514944950027413735373443098611080058735527464254758354580585037026734697735851558760895920920163011163422289493153467978089854275176466497683806571455134417459151857560143400913085648467386917397569415556501175584412433872844443941185650117032645367123157171865706855260489352923947108626412, 1732430799363456028758820061060316418389251100658537529872397047693481435362245232859668757085497564441770202971916454715023455429946529683400288977102167381718910567482249454881447880903289611381046842059075311844865233003508336247834982270426499888761023689660225875348314264599479157154983390874442553517460719522, 5420104409863582575511316116204624279968282267860699211745071290166829376892299558509975976228296179036856244845571313376957424063705464682279666328931867385752704539330820386970644220418765107296603245922933273361295374398447290467405947868515744265064487122952625532602906559248463168521132123645509840662366648209, 7674690696013415518565445625952507492041788008862491741069726198883207313280154567203293300592061619547647123199449294952473736486134064950515690072558850873214868786387030690991302294274299918334837191723062616061159662282470943144379185914248475324414734293737877694996831438527113473303031073849717788285037527879, 4300015656501262937225293064900013922928837859851829436428398679672738553476322887131815830779043738351071428010857561836367601990439405796711826825763169341877733142664014240170285933323485805265994688671180581310647403822130782075236126838726777594758654069137922680987048378659511523733548458869955494679975851087, 1778209750825513050396783415434470819292011532176848492883428864993372132018601158542660793629769102287664110193973307767323126917893899440122040864348637751901841937668427129355929051609985819203808353158102172451198724299864861201923875527100783837346243781804716876299875228237796215902853487969068752753549430902, 3708743131429801264235956662846831107362189120378020892218307471756709916427018875512747312546304545118719471385288875978520479589423668780618931316212850631708235597539119500476060607996865754950635717928251897057494927240738034601139740926114778350156355749405245647865357146186319947488820744677149428961363111625, 1364006874801237262965708343598308418594278487877444249567848086096535634874391216262397332306755846790459926285904735400517643370834056594549635371341113307882513585786201676866383864098232118427820266741681084960112255274848674452999745698429292783430430297416653946085023447822212489392687719903497198661380779525, 13776770144054466898524855279818550483139266328434019892243381554296154317524621593152968026774212490154055520939443499688664214265274271411271905690986582997126473616637228092305514426721756474550197527168049667379865170063615359232961982747425608824813217696039326569954069624157189942256555349079748171949047215069, 12958822817114802033645745300172424775447034573253902838653508533507453200688759393171010567512732938616092285765550026177019847425177625990653141239291464487370858871689953666867849198949117198908689272181885545839758778421495068298974232346911017419958681900289283101996308411636421168346101067603985565066305788310, 2586995523278741943162263322359958054757810782341957887920303530788411981680273487977797917907979366342580134637748444903528134820728937704593129926339335746838739772432071830684072784840435838181493722642140027704480452786606405172940777118675392418724966980322546441326730685021364413336557735519990846665087985518, 12447940110349009616001726342040998109781305446111596376314740567846584203025538542208759799857950840288968230310401634095649626342715870893866948462930592901166336938286905996296589411754972539454528859990061535031223504394124094339480580778880140696191854154429942746578642001610329355020073911937600417678327149950, 13041436358206342969198233460162644257763161248684855496079372015081441992415602377444666433045362824821931634098274846523988751997875846454398121200432526687123304857477496159089034116656701705744369081061388785070277332970416308677056040621720747617375812321992322371039787470958946484854938137382376218063386997360, 380512403055385247011812364910136356008992660680008365569961550678252955502237652901933220357845554592763612128210142182002995941185689169077336404012137780300132093781773128108857224117764723144306219142865399052803482197918205594145029930121908939208537514810332689753563412324642507096034444736053439393891107671, 3747917840880369975511896482714685017547775283321890739059581352447104521569955251474289696628794431419775606547262092821556157899752457408007867899814161969407031746398130314751909208615169491315677247320242728169201915247735779675186489630827625974759898360312256555051238449635081522077960955946931452284073358959, 10653889074290509889893514032849844696544656137970991205162923726209537215491117710185632306270478040338721602263659871065273141562901577313782567800577739504034660588490692067583672917161518314444871628008753626109189490979933006747068816124928411001762998974891448339710373204540291828030364468558045144334404904665, 960695939874462271712953363055814609146752681550105517052579328176543413831150086978195490155531360644349091608291153899025948371085783591779154941900100420513146880806352477019856466102232119520581612845859487352532153512528661862268759032692285608598853580228986042387579819834797819285802037047912451064190719439, 3461070335714247317437441077288024229260229435771561269621072362293256325540569455414592283426485032488672112343981329536003577208356528809814664047791637639005020714250816518061139610480296233852608357631058476400989054381246269732373114876185659975721876913294638080545506273387313576885674221755920633901321602037, 907680796552812740518988902506548581943167028687233433578349532278714866032461163437100560359921724074511646583206845546630587937674272506548108772371698009382566960510462410197742963884346191163557254728150028921926915591871586757656326341372264892073772254014177227211612689179121359482530707598451532694595720727, 6702698672269006267972225611515862386964131441458939985565092479001206870725142958768985327719079557306675946849245533375416722869126550490715255866788953005527432038107790423630410327191208884504975660898254699642707735023305538616089582063050261408419188039301296563086232227230630890381723161912572893111799299522, 5560021405942441618672734022236070988827047943296868421965324381446402576239136653323741454600493584369657135099012851525859076136608657722024628784330128869022516921455143913581268744483164297618344998847369481391535909594578851465288793007226521520716063408522324423954178041687984577280180553405249857521154983285, 11047088454730370068473334416182941663664721199481015680052610799367096633143625512263142534689960447692626573993013270360838811916801418640641889446357162427760340887342327553109640434912089980123367728831849368713865999920398369461975379985788525671887145239248972606755264127851270046453953397228113366339359278360, 2274176704994888202144769069069864105784551678073428050979774426135116896260123505254071080722649830936805055075691963029696603515351553972464114323491581656674073968529888571839525075738562052878977440692948046767254233559008586850767253417405691914307259440536461773182767945367474677852382152923252908661045518650, 7212393765570230438465677752625706486046847062508309525720067183386177527214703645463739381549764577313760689168025533280610023381540262029940925956741005338156672762814603929518496440186007116142771331220493553542149827745765334852711540928198916045240321106592531857074250974208911097088380007024199999072221158054, 6231186470114568368025461327650607070521156557378056234507441397040487770450242233179440608505448531781187931915379863793464624090357573008914535616018268611346228551224763094333223041867334750608579268219297152544184961367509499061484682571412877666644771981857746738579477320663024510288900637186595618069711694456, 10254738591069835149206962753182735419617460891147786124013216614774807061726858006154124387343597609785288225276417457100666197164711734751333909122586139966135135692970362688985020070088052156488125774982974219611670284282265741823781405947233657940081304552302306195799367180339094270360482105825927757941438065795, 11486458225244461633770099303732296962415558820722008970187142709424669906151225696145295496260054440594147470969899578770101646209818548033222287464095117098570899792212053838126711533857575598123630324847947309501402860800193766543771050151793304878212181071653799340331210865574992541216307833519705518082204849828, 3937906156324557525667252667895095128346614485224484774833773104054067124049556181714331947275948378330888786285841806604373985683716990830771575775230215475480085422135351488387304421170566159896485036423310529236761657690469817675430607070720968297615675093788666143341426169904826742804928364981547448993950881679, 2975922268569665744990151594186096035666767386116113884722032709919194887278274073148903574079234966791093599089266368914990366665137708330554450920400057046724791973881638416856612475177195462659122948054207612141062261189964192445418155832668207895150082230176761002752821742939869171703411760548285705896336189215, 1861783722911449063580546086200220320588359617531383557931141504699991338208426614369585757941024585565255568240708238160917917885068265122671093102994222951781411995431458691314972989791343827244778539254128828129627218515528957335990431813530048015701797449551488703532328452664536324300106301480258992576645648487, 5094561569489577397177554213146831356751949703971895259343516340825826568672118032120731042188259635216342770346520347580313898980311479392772784230985364778825882403482105833339756539418159028788969994056706199471570225074671795800684500022278091274813725418686119454072695206780813398650043351808194438332724299118, 11182673423232446471384305877081753632252967939725650832268367447093002092839833855899025230380368818427148125327364072018606534493062939159269855709550274467860134177202142812594114828319181013729414498912280018550071225155896859914279905028541807322533975887285318146610635430520863548696484421860273727781855819743, 7568679951360513288804176295784942204645792637215613390927116439744477813761194596023427488437957461454900025948831730435226724814877299219799633582141344774616896133173975296295788389004980792588612268275817084867570529516265035212368195227115385474822630126709981878728198657215237675747402983457868725638403490717, 2467178302399469893334055273827557679452771792843649150047010488165216635097051949792602335241388066653203191474761216535960333684127785161850367866980842241684999060401459353240119951611007886506082172217783683882692358992713509958623156686199708943001805615563568194377145199501170989089427493575501443958445470513, 11299898113712222075989065126908582194829448675887777471769891298812438160436065024573190682182507038211596052278535598915099881758773066297099336896493236695203820306180628414751619101708584820395872909065630580514867392428538026474105908831838855904093211688650250377204566131221508367524272593579981507827291553268, 7735073540326365963143642056171049420076033542522594197750767792746165801081231676161207484189442340547365452755857140468931994981183231746361122886234447689104324022357692298818146956794776856715090237347553469179831583332385146306577818651566764155703524049644828877634501071030759911561577817330235126387474646156, 6757098844415014058720894845283641088779856850439708065521938233270868220018901763963430159923295584208703310003278798877977776695930931832426305862212983219686875952088931895806957605323161564860973759232220804865219362735456704804467542010333199171406098906086896887974947574568716710603364158160429801916015927563, 8966307167161439021302312974763369798319861161533756419788878597506070713396407634526210643994312854983021394343408474312131807077150843592749612904247967928589294774346553376091465333146763145532063503849227885425756958591139127453014871469007184340773096054822972636035132016255791041782479776785466364722253489132, 9581554501349944969011168079598794557524785388632138720642785335745017437504002905437168900355212134192915716273650672467531575260080688520967653034525811759698474330657750142138286937965340026967992086447006418690289904269922527616780038345872808569150831072605371036552734175394160475825858991813216591823170555246, 13591634429755582544569204976558644087254172859683696089831606095935142455263614509221751834478998070265528468580450639691500379710969781747599200635267841395382045415362798874277113078396879049214753460235900325755763737497943161302933552270994314283287752622177737795110143297424206395393688928890301067110521456542, 8090142131865653189734496669413953571324149085901244021466619903324865167259274743617997866061224264649115995906252248516601669109733715664154625411600473561717255456821373789096236593432498300966567030874579627020420171429197738579342380036643573926132878493347199339048577317535515073102990772181183471525014131939, 3165972314419673913302034185181637601910806438212466169776173676070682025017524018203136770943572343244102157283467310291622440910211907904181176705033775531955693477582500733357429440791691055197650334893316688081455177909877045041947462036512552607072545191333086867286007024167560563598445499151629743108020099433, 6180684968171618965558986239463643535714770467575079316217305174888963908007666224774641896695560863327357370915485108895291234203178477925434170825631919696697871845757106573433892519848644282785148378406374685086808888478759258832544231428250387523112352051373988450311578300533095745102523237355079260090835807699, 8456995103992278815973530425158965963356375088146698747871534116598615112101522609496050820860257426575641750563408342863874100632937994264718417368626355504199499976378839893406696554681868042725962702044519570863011876120471885305595085699137673722154349202466027735073650844515014169923746935388247135835444020810, 6088409259518060110278157538426525129987872718703377269066390059396410451546962009695295456087619519256341705104634802528756115382200097882553289176728161733070334012660791708405908342423035576235338248177885980697475218432673539996631874982396065144399552524658499744199458787346680145917218709640112574338217549325, 5482917548611715320030800594919743660698134928756439031580217561514232752182338413893876615767537808517008439468948901110655973372360818076849984870909743692198732759376385371415497643650444130713659953166260449107459494954319767041719034625698560998623896005903725061833973504802014100650762657105151608817364311916, 10534025081918491612161490790453813783535721922562385470616392203190677278043894978674905704803515117319797285586811777997104211615550725333452488262580206150185511740728193110988875791405561170927649947905643292632761670903792273217963950469391120395250626076548453481265447871801560464688759741018375726983251806713, 2268209722832050952262435969639979609042866824313275110550818244097385315235188543807106378009501689771510641126741332869809073595756696260364541117876546455178851207282541754478838338359495962670987786378945336856364079769179121304105203662372631614502704632097724860717570252137771724719631950701803604555444598791, 9207239721890180030371083095229217981469110081852633258154540257615064809160906867687936772824875158292102645229377807925351047761561837560935434162157369326179830789657378696144344245807606261138334326837604074776838072020060717608337698292330737713502278297067383189678150405668284799803370608682759423573064654652, 5792010130998888835405976585671600228145602587013297430599198585130195570758662458765083826632553701562983012341427235322959225100571586468454464278523438727059451804928097176197698371173431582211283800380698338808559126599422461350757339378719080826419412433327451748303617382911814679393923798298983201847632639993, 8314895808726558313361441689133085561855465295395885482871971944272460888416054861428458989836160662051177782969783589389546474505305212089184440151285469939749415312986762659424064886932298350721486744587660685629198015729050887478418903831708132775443461623108941897014374956337323391776191022359820291209061576845, 361176162919965495827187438989316520155496201041533890101690891011594272026936558942695214693929745853271674249015419330419682426947207733489918161508158786096584116863399382665705516229474099489395028531811929671100901356112342105577935307622667522595426180594373017685291033835761803180308118884712804109075625117, 9034152182124603754444530220435699839998084263273057795597808965273982952229071717403854135753245336263613354071374740642100712998364058044630506620460682741571826163802870905393454673602907546250690933009348245528151460464437219477860784506174434642702069714929376044050270894820271654714414403693186715051599844362, 6782401833779397512966548090014281743921387365283338499256646459061862707302352333062236952592534438218154239475540871390832479575510307692245583405152754753448962157216465278753674228152640727335339770178637168795377554076281941059530055503000187973285917997583799596765356079041468074515151027232966638217460981826, 11045243867547225260693286274359019222401239966297970201141584574589335273496569251698318200086243142448164361906238720160528038253358558694287874015766350346398728510825463992477641045729719612220552114751166536626570120825935523747737469756582753190592293158877968979343049516118495364984413189386342204536491228065, 6226187799114390159584869982205550242730036339133481862009776430427658057842776376504638638936341917514621577445243955582750163927619244201386977412843102660039082553790011305132796320849997373327838976280587665355473209717744478569230539641640782551632400709811969010012245343132279952472532437899699796956575426051, 3840836926494656983543384537021863868114574961045417366944110708798858821913076776335062214527661341717332914528414106592712941342289890272661825168284020737145861132043380555091260434956782345006109184750819859687731050208460908485801149318696691364166084125585796803420578212291748442367941912316046883244149886474, 136859741908076870173684738826480330694599251403755011476661522268462601206999465032081331364691306835712385035798807756369259206420993597268755590071394523979046157138614852846342514942762588283102483577735160430381886590715663860881277569533452849724214201540381244854879907172979493529825179808742108367506115772, 6757477468063963672983766528280691445112956282435325880446563404682475851878449002904899591111926978641697957715179661552850255858456190341769966476445441712247441025754705281410410546385264338856008269084310904410787377127563350520325458389362809865163595366208559110807897233206508902723933273449175916518623416374, 1875808666435648724634632440075703385012772512407610048265671940344008252072699387825459558685418127763229391456477891026925743222814215540522686663175601052150026470104076190830138480709618168756577643835966619778134495386809996604597984141697313657756842651915863321031205875325437861947656209186751803810383949260, 14396931577830784662750442933161485261768771022518204182204159320638917009588759829665203136242933665724007765926279582230934656341225246180512801094015525778017018507320329739048623337541817930029431888421823802455706421199538317525720110859590631313738677088534764404249037497382487439911413300699937136327260354664, 8249720294732147982880753563429250231853687190470524659106058684180137844835137949427414157442690008411868567313133038349376444295871774499151036837136558902950303641055590073919424816616731010726212504437247884633052583132710374613575630980568683355387412883878778120538635918982113153723522339075330796064248685288, 7164896328301903140464302136544415337960846182419086312810528092297435311205356886938919600919455691442375167347035810311389502745674692096980968798428238163477216240870831234835621677277494692953259221802845811897784319249691039618651333327327988834473679024186417384243710698927461824356258289277463014930871135741, 9488983500144423383134694048799999523825738926196996280548223748581098142652876405557080122135671534778977968115691585651435541295183765644269133714974526445897924012782263289848033430250145351200156850219628071372309426540037365736347175084050627963538320862331581440067819122880898833915956161431900614463537757489, 942312430471763701465773794146713683062987460438407716488389519191944503099586837397913735906671080659515902737848227455071245969768239346384315580901001635001969208435652044283140533567554508122399455594101651019682869322222278528491757786992552299679510793853391927470083855367697935033287837196287196549125907704, 7960568964541387501117810887298134329734959303587587077279631313960828921270427956407364797633869594436339188022531949539956376742661419203363416343654225189053642764496392832329290446951767159841764799983308106443186060013814428035378137472546788725707715257274898332193296589225966840978727990608087699307473748845, 12281490464284824698517046590557910138544325470876992078725160183628404166238222986373892193108930086104764731772049924196171615628500048099215775016474741343951531314574502343049637858667239673789305285343553305575496097486215217425167777828527189729694249372370262502198180657634699070351220163229134873643382151400, 6127183364363062859995199768072831982548143221014313248662193831166987593813866171638602078717417197923440258133911487072304818952532582215057351242473568883341661816909575063947452460555065409107852320086517045591180119115778789461653640904825020600982981539595654192047024152268513175326454025398923289529444414932, 10206967516397524861250405335975783406182954784676729501984141045363535532115783287018967183140264975457090469746071749562455696075143678168789840892189206892769868216554572330447436381471121737294215996439854659073882256295612472018297132073234818502300868129120311964237617592199857999027292459605960716983831172617, 8819520405456488391906430025682971767943146734659081667401299964208287905852179870109614592379843498469010127925212112143298190309389599530678991032665354974425976167579729992783376093085082299734952514588767313611211830347319064578890708015861186188333892772562397783547150774093854012319960824160870734517054923168, 13775700017166160495999722872386350016460065504938162937252907544390310912439903156768071171958974779471750497727714013674609726736827868102571019226672788436496403215122856921261196304322237135532690617085378937048565977561548645592951306965526816281795776062120935228256410483758156815898778203510534760845125983160, 12270347874848057065184605191437206421419050814145365032607230426821732782889106935712508822203605425295865263634820125380732424189839215858928380951326359652907321064322894840011194695790067328319227187467503362851595194134689259695995568524278161056854480638457246952665198412695625454213450396500333953678073940672, 1921891921915143265796145164580300312014346721761512358672587363308890972064373011430157464468893990955263848473204056930410573541950910113604670642718570509835154472415412777158141636471380282866839149499412263585942094677301621402460275376937359869472598833441294085903348332841399207083722154117803786758599725742, 14347167591373419646623397840358404401832387014903056243399263312404515122583918316840151364584336149921457436903805059124405363338777266782117130671795082620524166715059976285371651304052667159123934854981631035892534110007641050300149387261620431870691938384328442311417637846878677076681043584092118306266993721822, 823528622417596506500087604134225908080365063064918009989394744751506382466365452852198977499658405467783943782649529959408088479479917989768948981480094128484970267208941271014269154393962497050885539238123812698038161612280740968448997373199450893412643408984951704924298136152516829129916283611793098892835872018, 5607737324191979621901127185593808040267823618794652819912779853244710528384691126671413792572217794840743623033160663967751582698862094721090386755476827675237975506196422152665866594338135429629823583670217820542918088895083031093338657158761027568774221954355378525174719877443913325612714053284641835301815042872, 1520084762496718932770129175554146075199579207939764604862059273239584801736674703062827046452429145558621570415626401216807560245946237120251034264894445011590555865821331455588367514640746698139247976989456829924143218491975385774416143822155120456717766159307656744612387455290618949869500792679880108281642123995, 6022052582902168998756460855239953766485147021677400935460247050308194331424574041747220260325663681337397506593441696694648271959785791495161389556048360529764858729726085872820208665588844740210381934933881412429124964208800363396627623141079873885282945496330707200280242557149725274872493955670627390576459161385, 1653187301238894713535235848566878978307584965471583071807252575538915753631606587302417017834816529589334718861319253767796802805918113915532749286170514474312525456619498600234260345866595748488908130183780836584887983727631574200819167485420990705087222319180152683454030026178080429030541397979264173192456886396, 8102795696175200093310069408564640075858074364536165225919246280203521411886589232277897944908517903153303094357154862953461276766697155881476391090852833691518384976882596672914811227229011975171557486269918445560729606930386630656129096872572138653567249218138576673564933489011677429242180321064463325419728462430, 771874398374866549310340286717917585799436960957758483812443277294116029369350311344684589677195907258716484532750195630458950074812542698715273209945969587036087858625637533761041397988260093718220159149304694714018601356928928660267012076305473379492062518887117366515860784398767664238951080703046070800836120188, 14727863932168974058691702304203064528862620147095149369091794909396681933493107610140114801873799798299248405192410391749495100501667277021548624183533518475385752134619385961271976998939616876902089471725770478092475812883885501739431181864947669633343650912281183167007700157362909885015951659097173512260610318332, 1502954693780601291200123462754711231479728425335751973074001611452286646674765762616612270592376906214077634210259469810987001608432824101974052962945528590097888394815307374718006501261557895562704631987347483007701696749068025570835425959583235700401381374031687383062599347440553448434959279839592613987672910655, 2218930648416705795919874001483175161824223250795541336544739325461928847649606547495707295564243555097323924699988879823459534770202652689735911911075457955939352910104545689518339128179654964955633185719102212620166297267878552758691854752965235189984055631204806319950848718183942210599587121624700527393896744940, 3735609462496183202011069080461190689017349279684330023288023825380251044300697499954474800246585556330433715556595360064379948545476311498983574024595016883717056150299696022171714864123935556749070418455074207565587283647512961313803675687151775264016191607316842436355209224736092728884875400714331329027469257763, 11858985509598237329030054273685333530202788318123287051443083197844651478974868718473138911024306606842517574226456333296320242503334330370451265462633167420848749177136108438603182443110256416983028882901827692458576151690702749790050163875276484982680789409351551644247899661050514263035147302436249371961845967234, 13506506748871854771191682631377820409792358344467772958880428812390729544484904967588186455227618758571639267604279781525116897104320665465874970860382771225973348913607884017965127232893202744205182354530182201775556537510465988704615224125063717202601431469270494058247858465492402486421880425829498698825930493771, 3594157480086454785713628763206527511038149128476222898844121228828187394288462218474969992231438507684550417341370451396380750388053000754926663817167084759318126975656582731948253636384314016009165876662839403312613966630583556984965580078612854786822854458414636007016727418112750287667944427000441055983735302089, 3057708402880719734500263203725367849864956836404257087750302365582867446564206175364178157496821916795407993984528053386403058715791641634854969883290673940117502658515507723356191993869387258843379042485780256809439021981043631166020548545664696934169450670027486717043452941688562526512235819260723247533122362017, 12236037235045179219027939280044235657759803680148107882836336954595300176748367910691710347166485258719385695076959399472349354123335530782853681832599164501600232776496628111169738520950402827289116789851132955847363788082232794413734478747550115708659703403311878313480033910517485257004339737247275612318019685977, 12598185923947957629858718854713451555859628258863010510236080101286584856639445558347255479386650196442856459523688605396168427760043184949384075881943937606779524807467717620729082635023747378110934959155443727793814158282928795824200306523632175851011792428385991838405202635817395215465933139507080448466268850350, 11459582315014244092729629525899516980164207370236146837739814753334075804223712108286174176790317683897968265073772916369641723478116854870839442737827826481449884310815732164615547875496942948755676491034282536753889998278151155266275764832918171380409168849519786611384853185051330954335598037854613392338132430807, 1929929950399860970644063836300494590270494857363873733181764599667804313240095395905992502629998630373153750497719825477368004375970434976224438418503945031531979393555620028747565830434572542664327500104978714553887576610734770366921435919168143640294449683370316638826540322204577193852394418540869049390277288117, 1519941609120412993688772304923983823691370925875857029274324017756571222300290015209214573904268584005242940560960074942363267448589796371547266890386272927437277931758773342208707303995564014515620427114610980856135714132723083220558669120715966825226407625399582425707905582388942258619288805888702290863199282505, 4729504397641159181353230811950633642185072913354725688433133223541571202773318315623924299630242332708531316996360030883390756318338441951102832445990256404412871165711867858702121811234966243090119562437649461715508397730364820328418656116044990389908705245566349914883695545683112524368043037693885875509967888151, 10666854077335952435243543085592779175016221673326893206328931146417373560718771985245166510940569577531491367618454389424058484525422242198920096899528598106079549980566304734206695459933286130134687875002483103022519978650749927072335328670896980955876687868718202344926627620888023558190071142112900319839933089655, 5309847062394054712331242431945809303634318899381838619429759703703151286556888464229149789002510300834370862659744740818087788036505979588929026354811591436419348813414434493511923206020995303870983763538509953461990111414578223397366641219976079944483698733658276350988869021669942831865932985944396726717561320422, 2828597265671486827109050248332982438346984672819568200150571944328874511145179081731270136681041668820555238565070569225634382334705223782812371594287333803455012958552446432481631278091603788432248164600972217084496450615568024114789273989363057965932928706791007340460621725963904434388983945718720265468726830098, 6334371078179780729232852078127503809321419301374875124568235517251734981950206140174453354311568853348842544317624379264068469780519471335424964221465747940418435130454968676174125303376451590855609396357593587182453081678976444784923896313922249476040642355030470065787132574804708961085961997919827884813146620553, 14284708765356205799300809630979320512870436460468097222124158695550405779277233703390774223734280236981962701939469817027352418796524984922546898397023740826502173538054640051940977120530123302658344572791542721725230134085553957383292415507566771664220612204379450060329953351689274337278292507586629794756519447393, 10357531200465914231224490761221012737807744636695785486084263122018066980811108027872629720262622530410864242971323743162298038456079088153072728758944484893918700037815644304729526716364893862912750934955055490833485702743965323160591261232347844454741586182541621332875416893008793225676747142643173305061704071099, 9801497697877502334240673339449895317546168104622268819405832331215884491564792996965304311830489933317876914882652421435354286732094236075183816642562530809446847821447395105995966459666596158082313063289808325493315667627935377798120068343306131975707425466525958134293778532622014135211052880185624745897527217574, 3797697275203298454249219670464863919190369849887493199968873031249004785081072447479989288644381980252203130047267481787179094558424684948554087633966088474072441216126662956843475984796658272649111217258532547670743543116622096941536196949859340405983762681906232753127556414468981638388082224980526745545444964876, 8963637236648443826788504899117396151483557688981753466500041668487096408374043501412725701375080880168789359987052547755645828169312699192315917655197570181985202727474654677185062584615712533744843166154864436603149031036685605909701173834024269650994954438473463513893238348652611779243464593073606493126757191056, 3095838564154771089577139136156236033075012219019758829001494436911289456032114182383182730196509760303774272236842901478583750869738610845918372920265292581670189216748497029266862680271335723408455230588919880063368293281440982548807289323537484229497466807882094944410884486789809923656015744769818633675640801941, 12178665574842660807850370404814619035289189533931904069251409104569159673487544247874857797453484083964485749713478936868050572166980609793179931343663112579159285917428544525786991223475623457495030788286148897159165847078311281902473320708696775353246843016403832727962631991297748441908777039224319701955324605783, 11956552381532392013299885229969752704588249073099333602331773189624237818293238196306969052746769521491900277162890539027653172382738041033447060154308197088051882537336013718531657138608116798261576942804374583627101318024691866428643189602554338209965299222354241115853263445596054866450521799943944177991552196693, 1722645614937558913775358413877120390435179364654645266323701623995651518895073383243567802093720900520584790590898336100206431803274567851396415226183767648086032763209149420911601063871313414228817183563859330925502803667065567081880402326099366219886458385734478643844357629027867287079979095642356529460930407728, 938015049122757488787452870607965324386558743630971336441547962524757013123660370614608638435872835284845127089461578286857613553195088480412300088583708763798122080641369122584222571234584800604863132634218390404986819078931934508883633981516673056833145405994777932500624018094641826241765053590849756569456788110, 4466262974037966234585646582140195805367167427761069812981408454337049765763726776612754880743701990916541344416365262679718119009325217048613863214000506218049754634362050456850196406414167342139124317482086206988955958778699882949359597070783255888251872451454778181793510956603885043877874741233552032301034817483, 1031053021696189855149669604084105944778709842025717356796666308646955290121947850943064053502494542861809349634247859476476527453240935767866897892855429270036929960544309301949608736527136354681040172074470566413789415962472854982338196575732965680264166301794547674246810352794631685650202887501251329655011653971, 8798272423624744111352673513341260300311039139399383033507704287345531146276581987456401194651081961416344262704768884305609792444426409217823819730071452447877351151321732151533208434613306688379149786654972333254123672270404735915442071720412214758766645148461417762806856234957419346933881353779604256334366947727, 14089131950500716583562289180424397202040292785133138912968883545313658135485454434623773048512257364563622455490644475676075214212064785957301191715497477390424717402070103528094195450365192093846844957667634279932334862933488760565552420433076948253894432580157654303621331123484904883492695345269162113226975665979, 3904389398911794147843564992708103690503536300265962183446056422716495630273547029350523606165399404361795357120843487277698004614618127158947759354951086163633514948744810509008621474989306410160416991126273572496016205771046721319297823070391304147627266553255511770404269198289876206802383636685693412196754697758, 9656806274192367380701828419223355864105224259611508925828842065195119724204343182828464535506151620766803949362098594832644680623213431991998468211914029786999699009611162201036238300179724464070762072177574332659483889363990367024183364949630159410004800325884204962549854759503046857858019383469424942960774925673, 10904279188259488610537113184745765546927532458797967610195551124821533165105332142696578001114346713591370206940129584201247745646019152489123551024340373733187566771990953050879540336314996256429831265934066842010141487652854462983451167631135190634360817089434410534964084976888447607114526629850023952440449205040, 14334488737300422305932553841724100813576111082465280830599062905802065738099295665034821427452878734981611006336629495879092830671058821815503419035329411086965931290529568420956252366060178034492724218238919538282551270940430798604988677193833116164878183597687632002979019903322907508558548196965290982631248448935, 5746308339558860385312958500224310202037044475890844873607080380076124505542995065271453244120691824529083244052161373222439662906882345830024795806184159633709933501796526226115758180886434098628216387637620279628473296406043434084927898113906294285345522240625245031608732043763346661413243625859243717483735732519, 1888925060465388264179344192506265977400047227582905134308231434190277321069096507444114072496259233670278145590127933127363317034535240064295859106735890001309352575665960512682889967180285482717577134247145084615593439815553488913644445785591510035729760552067517227262615964759908349464929224972693775554886140450, 1881576291867769324964992697185713558472642478965105311073530676728492293982267382260471320833540184302820905948169637201065624701956737339471225675653969552108058314360997080986077609744247600846822417869184885862217538940056399783759729758249747636649341338277973195810881051543384230204697705479099127743831175007, 14763926609723518490850511086976127257795376758424398708979084988899302875673939219524117247199112974558284036217146045381547030034067716666934951707544639775380303796738952903255427677830448865448037123368509726100190180881174688174107904128714285199657922596157097432105705520861130497668054889320362895452394511111, 7991470657550895696742777616925995163990184919256811808144907828959274533500241981879854886820700695143724199826602187365325369814089509422157890932592664850408873726594110424210461444279590522267408658299983859842456706550726021055223052908844250713635050122447133539480375325993878207726151633784842805939453186695, 13441216455964703958901770657824232247004024564009217383403572180981955026993455208468164972900295348403907432948332441699796872575817479507168989572478839244520366146766455539618342348283467953930507895164496123339094816387411757815977385805194195797674636486186590193001149229766094951822071812341106581046827429302, 2830422009403843827682863100045210932206649915346494343452903790208264545817635864897038518577153789646227431502794017252331060028835053183705175526076001624297872330091562933179311916544367972263767378120263812337583427629268438253710954028125992834624221838694284774198756303646957205512653300931359699913967637495, 1515857965475094353069686585108677560988711432989864374378543420562889121559965705096547812299732369510966875561121663864672421360523473181908359500353955090634991113923514101379614430251768650912041477532622065596893737720763175786456828997252241840400427667725135268891589396040830704225818487126657327961372908712, 8535327420101624413906685360348093164033869137522894334902258538994063450251714331615131919611586988886943947656341856418457765236977694729227396261990582513512396080401748325329180924903069231623019948719859439889528229634619032978926338295142969327633947004775014276964935748674922001279866288807736434028053490349, 3904979117159307942658206838990459786945114715103586560358200802443260346790740466986115886519134727522092030931539327378901111134411796139361221972126950127605389205574031772505423835159972571363779536147964490515903790710886331909816283000754056541059135526369481143077865150677906833995176535562087797895622564834, 13877911613882571720222094671608375043242489623024555481296809690063039761651351149277610682138992713105637029901811324498317455747239950997559661624253444281291244497928345754134873597584944730644641998353840072575858169216821807779719747273912111852535955755431352882850821945957793380096086003988288095569136776890, 2073841836209897748935798032145742753928905801520279038393663741179094139526001347165294955562793968380373911908144954399952726916550553774626745540955978188308743179337451217438681644847961980073866838774829392035031539250142678879860986386890986144847818126626934406594072185105068778775514293727897044660201093271, 7401115520274671687531436994006319242025984600504243964937818949643368808572085482519770218002707265986230295189002388436946307891274600964198217519139304551762879175885851469136879177428934271565945669901088081803339713672719305947473811342468850626949039073649096565697802714928873863629742117285144794891346392104, 5509937442979070375478613105929073147192116808970296634437729416710896099958593734326133050093619699072091107346794681350326671232811802587744959160903662040973598793250539743711941065218532313261559631448817579387778311288545410256242522904007793569065754452419694051014323416289420653650494671751014666572453093842, 13112790106419514706734840324419581766507927027562239722648837325455753910067246842686690142196610978503542000673713241267407302759108981860165293886790953039246818509721953713251651390701481347881941661836224548180293358161816636082352336261096783920649192215086072313852817739597436874834821756052404668193699089381, 12415174183504082954590378567460594816233314144264068896325563490317000254458941340193952678991098513350279498406685799573312501081651511042842154616822661159887222668036862555405416878014059315040696024850684030635649013162145597885263551131119647412404510656293792215574169111284795086054998078980308341137054862965, 7652955993291030461380348585978624009050771670585371035493585796184651176368391193694271014594612726445850563559731330918462816273742307944959374285160393462279685814693687531769084734096651051059402478560797465705425581779095347065076953650316053616871644576946732336461257231515874114013579346087060265855542888272, 8197485345822204505477309350547756199558952521611559214703528185456955223149269624148235412654952764679811201265388964623380517091487154885164595680395838206718543373222600661268862622102608087272545548883432799617179978743663189206452479326836346110937260026126318182877824325963902958667465183754022443315178393164, 10030094436492826577445272395830246641641724163986370991301038505107669658523617153303262393804521813702939893964074553344802444841194148633880695468988027020887097739279337015961130400300212872415497073349934743338633083385719032704561933995542015047038802247033430555120105005938702892903880345983251314398799561026, 12082961955205850954889653659004330530175582921218978411677580664352679630031697577347339777282379528996927958739171233172128065088028855728824299842372138902516732592922466185496009893718914744888678894045171927667019961990768199968321678516363877670229390285675886015804837285175426770649443430515094402042453478995, 13249587925999346751292248545026617749906151663066160396964431053101274026918407907804946407701736134244333591579340779225886714685671723414646575929430774901811652437487322639898098255600874267176493808434365069008146393907051067980164837455858287896806897709356500208187161370101286439301940898827139915038409049179, 1549925998250372789055885220655079246693008474761716877168827692614102545263618573423999639125920085993998230411709984443239015149736573889827894429657987528308974997101438116088070361717094408844638946670567295349356505722191682412336523966276812498947618415998516672441620757532839216406188798424978076954546028568, 9575006194608307577530477537619563310679095024101461519864738281511902965774874143965730371499446386549437656022939161440040540748025306244113491061609649791337656092644507722810068354919806940429815991397818268887707584162175775193819913086221224723330275664208593383351184415666357895712453224630304186197767474043, 4195424656467827443030640975360416197290058264056955875201369984645712857025577557982394766238277702805063884270278558146789298939962305000552819433104999161559786937355260346044036664493567803857833882591955962104249491297982668151197244024699609741712887117010721794688871459024427699212401802216835947060600433069, 3995861516749796651270020632217433806813334652957804634701542518245486389114156657304415081903007958525291563500864514664512912996454253390460916306260729893411615176879020251694172549024136686166699694645294277907935753670556489134261955627710468178827479944748574967938710142526250454392310808005389697830347679637, 3659874475887601718825897433246628982160331589756581171909224794009378913059355197022322488229470058161987562337658613682671742136646409540514093481807367910391670651696722785604745343669886206577511962190713850848408070457012153996697505349117802622007100057003022837008709373374556079529228929093306854298125806228, 6048206417333906889976954257094529387810629283319224516660509680435483707742374168691889468476397739200105768107942174541087014654553828785534190562837876373682236510106017986047588393447564425147090984093055256507132892181050131234254215763157557945740282475480633182165680788754550272216827337928239860372328976368, 7040664975149341109252265636112910431848748473803531453422735967038458107339534644246496554031496351920231921314851657898714495655929173870784182236730974917914486102279243191280352952752659707491269909403348606321443316330550067104793532465756525026400445525893516456846427506543427844606659276023311439626385164070, 4113720055022403013679807611319680560299308924699409373170498674931733017034261272779101156445211420585845972160923140214172072914024481636741550527399206409989584767324101018472916347155579741081238969629475034163952344765390498886025928899132827337588252288035276481525774808919354754187705885170205460327028845195, 6749625147423225885439650989525795343278715308909797161030359847403604838297819888946217150723008757116960377717699918523736749852481109327227339487710440148725841580898074722490587923151853510606103888536077443509305259102590408961412488110983327287748785228440471636972763682615660050061030506455141965488649354047, 11863543639612395758673946637615626389739312575894119845189753075854106979219874125618681468244897042406653919470576429361141680097568148077808838642057101914723790435384891522617283397972919482734059936974529811057629720313166138733899100782590999780001843353426936056062055173800964764613109300026852510860992229025, 10812337521662765382843486805963911818763343019328847207784503179051823793795959049087990951633899394583868998193032234234943386292658329365332744110056177609838288092906573115455571286368904461713397274436206510592279680447353667472906195908434050331076593942056101240048119734449773984602029640399989502054902919794, 8482430236922846044377259804753587540450204680489290248770823015525247991162039796122326831339753464660264447040688450194265600397417647722946350397636919475293157458307222417517473509884564684615150938587746549534620394142103619474876140004295541527979087060207354985029089929757127599824872278599884693703309992228, 13485714148646755288647413851461923240763819880019078853488761977587187592788302128272617386068002929078320112848372303610778746483939664709058690232704338856694313350854856980068057125074788308133995692004415917181503073183535676857967889600245084141134496084675025421933732793430855338102540925756771401355548662088, 12341753807630999573612548478513813891214651220060930830343908337676468837569389327079749793245157830802897900246134467522149309980296026486853871536503799905745954386915877403637995486960506276715294966878940283452410850119933066781927091156564133157356520204965026078174726031457770589074049912024812919132803199140, 6952314319295843550442179447790283109593158840655615307834584086987049275176575397602579322448907888159685445339118325708199482084457168213281292934918787135423799552074842079778407140843444565420754083233804624649233981340185767448464597027963007434530235113319042023487038283206514387894876696945776219776764804888, 1914075692701124120803208668093070143042636812227876410726626793174709822833433382922248853123486441321952657482753850449519357242204110377333620761891989145466905386605257961536657438582886652797181323211995236376417026531164390511554881976588606230729854652274117488250805186981707740943461197564521436548201230643, 10382323763352560258072963231266800543876560357493726837008589727875073308390382813220820660781960637293458672085611334481305100252079411991437447443811613609503572517459086877274486779380871614848367738411526839120938384429504621894811348946740592643274498158574600619528930434021554126877939622518276235337619813743, 5325647924559289017551042372356455898234545478825845768317503716730301253190533213053995671989789496422513012055921374813412261687325417579264584281986026012656500752046496498406414825910615669197443907827110143215186964659240339676333471430607408759779464514665468484433876782933623921727127065420316610955640676714, 4731405457931729061266197944131872343577858252022839870441080492664424687131852684695096257063763417062234026211377401182880917578803373139265690128052155269520691434871244423930230683637961267657844485772100037117240982423245448167926388259490601779867932726139234427831882605741693715444261666112513400026888735041, 8683979560526646953139003050683779245924952652634782651450090312626529448175858309450289847077435358525516341640777977582539995118062371513200979846773970524969858778379546543068156928877513077532371975889500943580577859544330910997035702514361747541264222872170692037415270714202233903661287364839833810314624973925, 11447933854307455276162462187883259189406527522550781668156319744693829674575794642213686352368609056036432429986086507777650744797330001782861152796440707995712307054541436697689978322659428334624001217229825713490261823906791654667121507160580552878009083946633011546598926013063916799209802835290644722115676898994, 11381231408270393533904539386914981970378730563802114278674834980943634346540063350993522306387326044748707847423401844722912537191462416577272686004874184708256807882273606036537679244730403431041733484879425801500071457611881442958257159053270061801779277579871363491139772740853106940636683974548137003391966921437, 7745951710109224574529989167028073508166015454120187573034391644964338910008309148901071825211033830948375215860521583173408980009369036389710453897790345931543006698971042314313462287097656777709825878737646961434123770720115421210442651986412151387100041937974293039602722335247955144314277659451670417013074811404, 1051298388110370171382929500518640839231613371417605576803307054908452421871628814122735081003068535727128516034809745183768255721742051394661570857659607719390449523932434841491477376933643575748608836877984453686457300198918860849809258579685291157580972645087786890272456400024843005890378089423611329868729087078, 3022896164609608239585692269252868936409203115820255789750832426441822482924725742098760608765401914135915108161389542731164201048262145701253341277383309981516817667511884515677447406542400776694372618128060353093578820179782760792713436369994387121827716347178002035728124827755020759733700958766594869404426590518, 11867284029502063513494690085880276449571385427894658094671783536815561123798562029103283283389283861667938335942660896604207209310576687053372153584365641733018597518175703131490305070969053510226399609984295526983941263076419788136692795480971470440064218851840553889901775573622222779097766710918338297102178715836, 6502621497144701176692559734061606506858777310205914113159317412109167381193111391974363751685301258159020320963556079689466446921425726103903384409196100927362763295518098300018881160948073353811209718267895482312125848608723509606286548776210272360266602566693444415446988066176035708418933437384282128944885177231, 898759779430390143041078620005082408113249301121450199594074064639049789320930014830962097637010882838481582626946385864779206315689710425038031961493568106479669976905891498993275802244306818835087276542388049852962286504067438981827861789691799129104350600240738209052013392862489017439140652299382385412459083392, 372465215949079591953400532118717980886537951706720611188148923781056680638429415268994804017449558648095835088337323863609169284856766713307553615925039266504917933190060484324711370165930319079863232955742741087736917332481741481790014516248565852979007310879869289541811135929412822472565933832281937160508336657, 7231515081723372627210526494805074215515819060339117293014847076415106049987806554491085612710832846424109243185588486969789116932176550657513081721518254752156023046855122613370087334196728388978694000630214684435185335288520516860452281475799302239176309585104546527366549517377395235004064714947454739233797589740, 13802706269724490069305002648306854906231900959784102066686312087732052329969622657737127061940510610242154815176092074914651754705481146624830513047424397521131795574403112325109056177873429901221802376956142308994920040745131794914135026077895149512542484989490461149306102744420721334996700720457647061756101087822, 337581955828337809927182210882023523079084759548738308848843497733797021351052528676665475159571944745003951841755440849293124631291253719220461646840268970484777026835382771485782029997669540297535492112577253542439523959215239489547917939761590148373061541337188187681852978871317063314846738129710387336523201201, 6128934521277102977725795043383686305721199720253569827697984437916196635268348472130453497030121923349588861261860734983550253770990630218615563687760298473842324656197734987536301091848082530431591957005829005883309948380688668806582647940485386268797993076012844162874027694601733070686579714991460687008953961852, 10700654301488565423703189516849498038227225719422825755600009563609085975489985253154010115758470335341503288764683372904076772548919781873337793215166888207109479764042137767928539116656968480069490496819347559536773658132922178250578924929716023819343415166283633038697049736772200109161134320845002358059129364986, 4400595445074640277985392180092618446177443837397970893307406825700004345556050119625862752954491152300116348700761776081619070990141143448362303415870660607879465518340660968803512162380716240018712937360965200536789353515613956812346176231920933367763940224635354346811911961380865040709145946322271101437916063005, 5829949557658896727718310298686226571624275244980699289329467031699504178390079030421977975301343274945822940966823561024395222491240002470308975629551795256060371130673474653352994132802232628254457231519671901875335672630970662741604229183252276975400104701718702505004315555926910166498195450525244202087044178418, 7359994341674530082278178307720683901939154961607248169370994808817588338123339235200655774058864937144375526038506801178366761982499432146844716269721220717956325389252765636230136441826628408541605038641218900744087401511962373289025511529035667787793003980801635183450888794660231172875608526056153922152389164750, 832977083971382898911185670295098414988924231007207985570141999726173952090488600672908283023750618382842528723071000513335147242319438789729103613928763828636149710360901575695545479944718869088575563052594279604225307536423035554430952044872302212959278170876362750461988390226460949492690998307345737279962753281, 5017512572763066277528185285345099382676518170241122007898183192187819933384157402048767449947023274255382903706484233108695350024101095998498832274785278801760075870861254730676940670433307948745778421857348098124476299214790358688395116340899693687972888385762453820357133135804736997808505523537925574772716004198, 8849708381435771828060837920074538866766210817823394368865438109447243343852117246673389851289344176173752024091555006568700224589794021398105750811193703262602654284791039281297604533267767465383371931575918890909743588665519199846941313221688135772516083465829591656802739225896517652932917851190244339326420496442, 2781910902754146277676111036347686920909007087086163535533728902203749119350310313958047910582022507156147153103786219632055515114784914300951091608324782303260090372012285461484191166348386801938348059307308450710614193183306857413358096020485666023827585732961539914397713200503992266827567998429747753683146782495, 5375230573375327677886509523855363390256752985284764605187895206883258481852240369216561415871790442753768665942392646166324603869653715584351371621977832238741160256454588133894593165720326843347074254005572575254892998175664254501876570874296182308354777364544614580825033784057490432065378106488378579448497769844, 3406012322482650273069319616141921342025111792974500447189662704188928650600521224607733569316804082315230292918187345260380627891566190168641417916492268698182952852433891921772479964355686846440432418559872718404631988151822825800745488478739224619271611926581127695245881905558722449400629501532071672759086832718, 6554869507075797641826067891647452548027864578210297163774481249544015911831321189972607349947727321376100396146368587552108864713607828102030577763126363479674416742666271229206352998777303606895396370095549719670782334894439260444834668393948409377651644127917365618285316261723832823627325016408053932639612490976, 5476630179038486605929107604032705497388270942499096579493500335370252415436349246619697757462702739240935182743026473343308633491742973691248799052054295562667903826433608074606314643296960327010609657358667953611361647557794869093088246281312774222574702884501101311327493781366385157994779964297678151437117367338, 4391014225149222178221033591380128414203886011827162815423253950379651602122280320824499784948080308253014457798510860990800616327399978172040365969591221866135255021641469586610611683547187035377351730528468675291558464834293584999594984326120151922508780815889850050599374570818536965138995939931519620875980249249, 12660388864008601202424964500203004349075847474391123559591132412492163605876487451574633908736115864450259870527362303023226011832817767705688778963764570444649890670688556898651250944798630398440816495208019967114951205498888577582588311990344274252753543219329499900853231984247753163395481357076144094286651003787, 4871900970472636184027088755682734978032216255891178423710155004550738610857073592885257722827354791681388305190910608319384552673923791887288815220551238180194416236795336643857098415842097574963028813400552597158982877734806000837956555061674391071046584172277868331404556780085347185763251681745226954461461525451, 2975724829618069515921447810441962590248709611267207075093159161989652557167293092552354301053547441759640686651961032545237497917438939593666406708644392424037521427314478346480445498731928393763751145838160117470935859787963752947189448626967074618517383713528739325950123282030322753839641019355097411103304846321, 4179591954118673675211485587350219416576916894033123514852066758166985658149930869124780150846307080932289525348410031217916344546061688111541157818579529815045749645568838153122318159639261792408899926138083891617904463260196784349739756275493326192712369673376637764947269397525974825237035192180580253319001088161, 14006786582675083358664604908510637162912343390599663547488959810759323551971594681968993294895221495352787613802439072601016517411867017417724849751983454450510750801341682935612534326338355076808078577643655995356715806176292393749751169580851832424455362123582553020902977965526113748172671679938355533867928237744, 12761115536117995172543869280990638335947437513262529546946987268643218488714252406744999929381160812409634730768672239217179179301436631664236669498052593293727676473365475471031283557080011876623907113043397368556941725663449199467901351049763068416488314932738794365677683817222746834210045971207586908099850560800, 876954741773282440391147590647159823503985814447672469801643538022260864668335065843380458161296193983242788786400252745792329479132503901518348497386221563819862635593670681490902527931370701970246139965640248914004931773858643346584469164206780093303574210577496408703000873812160628878281862804604335151876718888, 10563862506333101198960186278259246544898258544403420642914847759492959673057414393511966936154969471529761975122859307739645432328244117005533749704639140613316060534650959228710625587961085763015991763827058685506635067738620956211644188457477175098354153330399973953207310636412926191232304135246575581240906675135, 5854384852635176931131419244619085102037196968912584770514832049235898656351776287359211507548100136328298251928621157098302111868259890442885049171127199799763796463487358793964982691256446439356254438002343431340912163949708748442157346124276298040943956556340578636307680741346334507797350915720015276034963053796, 11847434974536739928819052401615032257145758957110966667771988759475480833706942242669259488927333550476022957265593409910747184978921420063047866645423162097267397263265041945533218217261778983709486607712454201779120376185688743466971158012650161442310821800909494169005440708835483851886399769305062097125314199564, 4954803034241294690121234860068458895267811150551981117754819257034028894835567339146472620220216273748193217065114353279713277693815012497140858457559072233491950252424591947312811618205051837221424162211687562890401315608971697555016361559047296300524020030516398877739601390571653338764810479243881430601559159022, 12142460249662025759049920993046697921793265527332127488739711153941899031776651967118600871639825585774174645645482747805476196599633577049729555362758841977164361631123379119113416046782663212224505682767951050136073458374510519905686616817894136379644983897437180720608288229769016232522025727743330607085670710721, 3801376180140927126429976291216475842616416311182131811618723839742549920538383454929368687224332054899061073069301410889529703383008037237556008301400371969415710362775715435657431075760835437985843800913010779779443365255142486942122142901413400108230645816623659848525944489561931001280768052018583272732961248008, 12799219966334047604447734587216260740548020956670998056745897284474216633525313688271996051805589076019075217259164708801235350741070503392525391316947782476258744779042689471516653789068722498837906567684560910917856811256502639507883445665009078810737555550385290859869797980327659390562828022387818033528894612015, 13146616456834407679791714282624367610652710346058751529467352681277836438334204509937444894333341032398780901051112387703987747697271961469323074308444708373675852115643789406644842645168992234170455666584496920343114658436041193668261132689064083946586999127085805980532891906535527487991707451588177487739328973735, 7347785193418878683932251998938321178620535904444016040506946465339700997210009061931579590015324423264701426457834074896456860089725611617033293112958409674768147674564145407224379133706044266079966870446551184021383747988407261430406294412345540111291157351236893729105890104908672286334878280225647573805742463250, 13067806140037353933784767134027058281197596805047011438120494978916640212600552509893742679610753459304484835670617687211705888734516281050027708375525777031745104644953573399576770582167201618842295508607059715240136099811558707366152512048307841638840146454047319016995675125220229159344250297614674628558314122964, 5579536130893754930739478230613749758821835456030587816420720700079798779033918320527587902158366358715421854388351586303181599142146556076248083973124304676917642618554008208746398473492779724453966216948515322849925808996282109957527110399832982000988584948603282131088486247798292331486361630074250345348861233126, 8357624628157591076422521874417650029615063545438213992412404705557495413315830560105585418815222394652877379217327582018047265099171439961500333301896012786774855550727555473187271921861227015302371763150543841566313495820151288027970426429325305822120814129488667939515347569929569435163614623179007256136962231308, 4688031297892786030384748687439206588174474762793190155448464597372803418149825708600686881331901727592176539619398286427679387157592610870537380066562853074057100847386250412039186276956631843958660665088025147579804599453568827000018310713194444547956863505326007199483449665507506414224351569689969374651902753257, 7981941565287373985368478084705476539051245621749606368206119556390149860573347167394343345023703595129613900046378519636057592659256324255883725425855278972028786447134077880547584253274325676297758444394720964931452127885085379079369516507584087769746692986151489819597690637827276011479511484496163219283318548973, 11831640709682102219160835111452982057905403918683130035000148467740272010475137980874544063683379324818702319020242400710661529882560769810642097852122814103126616500701574955684890406533845586965324624581253962044961505199575046234341495084475259068113539578254089270656801354699703499303296663829732533232825661907, 11757666689276630739690188069429325315531649542737443837844132891744062029654750001629293889907324758263459754041171890143608649406925746646783865383751360371299746591657426765399272332570289172567752229827046068337819984645462479176040157255578453942369520784361948362872745196658447625902544548584708813745086030343, 9164386515610858697268966160175104223425665187949424783077337539543057243133182004560052065637295214992975727546723875797120934901617950797806814507400347225531311834300305982918748154891391261515737018796570605037355685374796954062337832951101050434395546379100717779556402759365523996538228234748269752501485698126, 4265650143542318255725451089902611721227628453322378915524224945591813130071101249827135984597233381217240170278161422771627742806532743537830800946898298464213909870821800255677956554079373488543561176208410561693924584297332705435234545805534749485090180836939837743473997939296083831833169506843485546359857764215, 14221941544509611103900074216989937042915913822196490568747659131478444576967691830192623218354618232600742040419193489945762726375059643627269792455835710657132845104110106662112449422193035802266649288796167509562138917518532144387937771782536011333599871909856181306682463038205131703017449429600301494659258574730, 1146115613100171992439956455754368958197899719460348899442207516279333047893947266440039111233326794787492315421239158595457111458098714193786333109196103343882283212853315898603732084887631482903388335330845507463662122494425915169093965222128119380088476604875789580553538665590035332891796484302503454554264654492, 7483036565813069960172294442299669250960750881218210208987298965994926538389181922415210169506410035776647044697225375893830545846660895019047211994534621661251601586621797778499998542504633743481386587167323950162208765934371238148657446190970080702987833920080937897338415209019761504298841372022505694749553466892, 11129875463661885815549332152991850989752604989282383559404640102493885374553499936470009180345265011621449456586689853446114672186302464712932491390876306139244115276721273008478099480252284582952123171942128812668869753364732059953704736630292781784172163213459701196923519234259920085998157836950619981432254651643, 13640956166037397527624853210945338500702119221992986628606508639737671363283757081251339034547554173148097012052371462713349417977332609905361503595158678177772278734655765023484213180760568773182952363513564148910394349157486217748630215119693714309470548838319253851772148604099038489410748972814683582525818480939, 3663361915058238222540573083009951197550208080318156207319893521902771927759722130911170914420733847765937866118143811734757405787283304785060363059661178833787805969126281457094244769820266656566595436518928514055967163375215161548465259363863599921762080399434928781166953544541494106339452945449780008836029203841, 14335345837460663342662000834585722621232543103667907969519077765446888162786569555069115325128858290579992553671983006881599959891602437419827606674460320837664442250090824966464136124503161192971985306165399749651128655509973572628378952464289040293121108570055608710591033079012968631998254640221367062850135652880, 9573177672258821015506543203419248102385551305550469222604633137795829665845289871822347147193996309740233539803558631561423435281526025465543336368755342947937879675310680932871091530459031878361047197363447882480146761179461684799856926127904276930106942291020986680392940848652934435120893244962266943568723705281, 6384937205547855606692908758648835733977395594100599953704141399692990781315509312430788038163675379374093349032505401638384589275014096254909570454192782784029632013007233176045720841420066757855948237783741649297457788253451814034580657624675290952079582919272566799002332956465820383298485548424132850076574312260, 13146343425091885573958860490771182689689021394073478692152525725574867189526522947538040490136050440440205195848675024537251392827644236316322070727119680364951637383593655800146965450406780281903834031726436975719100593700149514573899649321289035682540144171933661477925318484513817506068540390075182432244832059037, 8317653044370619461281131783578284042934420962564257635192581102824975946897745548831866373056491516226468655901981748752811219975678735494254572555573311805022758786746445545988785998992567327025621078107224451683928951087019285479924554639262152396457806201960717005706865017174098515832027656604914032714844925827, 6337148895802985206957362883130633513246291152657873772384423741362325120974092880012045957397790706821600560379499542533830279924198170699309866022773149175829295316685617199150702893256553853716435783648107518742723149028675728417632229469872218768552426778998126741047727703855060989632816668139111987096529962263, 9040823195070748373464976704811211555693355359135087405861017906457844570571858961341330592092959502149521878532792165370796611168924777974914155343298858708907027464327209863137914256422117614527576079519334262813977504947394874240220984328784503823763806278902266565496384945360095283191599067964555503149684227876, 12056242687880701649714960499838438985325222825163094969076077320278915318189572823808000009104598725406680255257495808205602443810469138939616406152604673846364313214713629279729004114387543475237745979589613646923859345617887426254044534317985790047380873677810383436280407268017324907141505317026241427675154201706, 7809361729907204230766117500337947673653507023851599094452198069900502002860846701416977431368662752568150400639355594510499610177323845077795348980783569534270910638477233228550241505477648270886979276641917407866399900781784638661031025659845646480831669831470878747497951417941611006385774354744102890783969148153, 2365601727683890343615681530286577349217767166484875392600957147646604266156635049449167214987066657583886271525130176282574405465786684926805119127210223092712802941964147942793119554830092214071612188558652000033307048791212824102509193968329139945871279600385284086160047429816239140060732698615200311801007614147, 3201240834933156613059585907805351004530215487813306004583846783248517771773569427425304739277352171960903101908919154759165542984977703474796252918735482202938622948072920233239520606668475014503899145550537003431374423258192679043877954037422926300208801310938195717556262436304747241584590603963080696458613167098, 10718676571389476430417523987671941135656090308066968655533483960776673117659437420798462084619462771898840303262039912765389501140123635452304858429324327045833841850530064676285363191927045922732546363800291641897192255941442411682396990849115115437658479068305503104749877129756393455011806149597812232119211068646, 9506783822130719968832127569589735449303855133668652372524464494373229160911844339121953405769880885160637140756371701711074966892944346081630619410226771289646883788829998808433367619526413512203960402010945824860009602167144909902456706489829443618107597647834346156136067989522808939571032621617780821745491966065, 9919529855668552259560500400907084328371251309593969039920992043279358049115448317590345002524889918480709091998491223369204232312090384481470234841145126747559529049722584945444307162864124786942703424463386855704495663618728780451349562089745033726728828304230533146488881950452765137081076439381214484580838582480, 2652202168488778803047646195285048429095710807721032582370292997301368373420445484565670899302899443622296140649646675528480093236411092027694574521175532974910882887744196288947391105954072306532343529933438502403057463738197293480650007034689029603805463145074974561822655127678122335490543553872149082039096571038]
from Crypto.Util.number import long_to_bytes as l2b
def create_matrix(pub, c):
    n = len(pub)
    i = matrix.identity(n) * 2
    last_col = [-1] * n
    first_row = []
    for p in pub:
        first_row.append(int(p))
    first_row.append(-c)
    m = matrix(ZZ, 1, n+1, first_row)
    bottom = i.augment(matrix(ZZ, n, 1, last_col))
    m = m.stack(bottom)
    return m
def is_target_value(V):
    for v in V:
        if v!=-1 and v!=1:
            return False
    return True
def find_shortest_vector(matrix):
    for col in matrix.columns():
        if col[0] == 0 and is_target_value(col[1:]):
            return col
        else:
            continue
pub = pubkey
c = c
m = create_matrix(pub, c)
lllm = m.transpose().LLL().transpose()
shortest_vector = find_shortest_vector(lllm)
print(shortest_vector)
x = ""
for v in shortest_vector[1:]:
    if v == 1:
        x += "1"
    elif v == -1:
        x += "0"
print(x)
# 先转成 int，再转 hex
hex_string = hex(int(x, 2))[2:]  # 去掉 '0x' 前缀

# 如果长度是奇数，需要补零
if len(hex_string) % 2 != 0:
    hex_string = "0" + hex_string

# 转成 bytes
result = bytes.fromhex(hex_string)

print(result)           # bytes 类型
print(result.decode())  # 转成字符串