Skip to content

Instantly share code, notes, and snippets.

@pqwy

pqwy/gist:38e0ce09d293a1e18c6a

Created May 26, 2015 14:36
Show Gist options
  • Save pqwy/38e0ce09d293a1e18c6a to your computer and use it in GitHub Desktop.
Save pqwy/38e0ce09d293a1e18c6a to your computer and use it in GitHub Desktop.
Download ZIP
Raw
gistfile1.txt
A safe-prime Diffie-Hellman modulus, now with 170985 more bits!
p = 540216122991442676792424569651284842421664260027730142185266509846232125235816028969515832213939629889811424148162485175941035049144256513663339059806409111260661154564041166839983712016325563892070887382946748179688179045902674330596723451685748626085243042715518277289793576682162466633117508853278935719438635074526954235285186789410535300009743326381149632160918239766058826825238436606613037254247546066211921880943985116174911072483642614922312706772955452174235373199564827713769651968424814703125589659475430509520031859631390716736971186827847922761108847613855440334964843518159289427933434581742532103955781371163422608507331475997733201927788766002840493912972463614168403021748010768596621801336231493306792264194291319606450448048718007566427287733601807924431772034522845282250867789808698765205181287668540069670188902830703606996461080084545888216817546615243252803510578311415516746280348785788528226200140803421722833391015975610252726309676999068956527853935287811298890403422559466221582873795488000682595344901908146786233849335336394776840234279451630020972950399209840256455752840567840610852601539368906578779167794818487066143018654809843094042457452321138535663017306812089751403070566502341628163593935430633383076512999697827508823322185465041528305371078684504499392426474162521019823560164470483209235594800727019481787329253006815094697837088924516543749989483112591865051357055496057001291649404683051155641710847272344041246932536523692380638411186596522120329821357839196953383185292095741591514541425730515101763171302645632136139947944031591986187002353905635466195526924680303134901381589023283138393133106205687342419085410431810555296684091523813679999879345431829008651478766110522373304439981190789177469571195379090819413439840467081671009013296249442193929003401470476114077657161986112059540651837895259747592597715442092807244168909362001068427646385083612998378250484605032422023809794693454073568746562178370439122082870098147307412898220315388777971108268648450976957729030335026450030690072773916973205262635535192149303700313413150983177044670145019981912371462393149256588994521913425653805491999112646538528480435935575502085489508654369049044472220236568180662797228019119633881906151408068595841013253110584898602006080473173746003171614367431901138276574921689907735504318439184131613525086641488281771578518947032046765450736568464092167493597245927152652498075356827392128696736926620279309756768428136596026338849176655181936587386031902820429175175743843217475089912351558255668245833723790495069130067931755515876882512689157958631906945227118773377123796150845260624139664703727319758722023676979254930905690085829505636329649912275889934837311824327879534851391777106767274281352433151686470418160377610340414152915749027773074914434781780680312967705810794710022618323372652296740238372284345319742486334469041331029454063563571527056904434077879396321540730357316730949988703482637252276650477472302822981474638472811106336091583064560736907273212684851678652849324723155617740232285106001730830098751108781113339753489428673540156173731518098382068084247174277870138313159958178894738699740014153740312869022954595176771738783095225023975937596903316305452958033560829553900437825023333620204656581966422578609229668761863795973800064732712495495210710029139814453304852963110624441446712822953328549320087964495393087712897772784570619709364345494508665633055932152832616262050529992597979283677218578125837746483272969832452085829791123745937478922579331582751027476626507919561377441800729462349988279022117076566813745638316976981977268053397119540615142192655058935619962909096298184265215125256445614346960864277023534739393192242269504151324947622620888375202427801602072104546585084434865295372657807065710301891751594334558835068937005474578546211122828171959308440199623170325052223940617378610910112907838427492914300219044127341922909937119998753222919083059833130148563697342976608012592728217169503133982982067306001434000859176391329116098707516109821579460973938623385203210558768886807023240158344939634750683211525666756761791723879077532989420032472023250661531572889293993084693909357884310953204658889226578623921434792004706482198036809582613346814276584917769535012140210319781889113649790700604960248906972353585189364293952387146453045826264669213912911532778125975501483627051096155963919333416909199737306270394242030356827103463774672371664493938376839070252211800426975509570946774055126844090107957700714318361029850457845437568717453212191362029599376537420326894432467818789706106995715955507435813686018215508195708154693197149077177483910876989532083346742195735196613617865905411998288135436684929288478833717508622208273971642673276218391952477923599264586256521442582730682323191418099492127580092779711353917350645316776604557419177896024168495359350225630022032578612435687638124248507996435154928546601735015378140339030561377531403384539108827485031858138603503270153592919015258991245322126145356132062031175583774003382734170599980216251487640690329575218177547134743042790502036426626863865174301466233951565564340192004211929659400553451461445100950948208187506318922845615690797313951607213977010597412782202269808880975075096003910182493046817171007511075647587326000518343302982119518127088223174109677853423533584574464388549951206349416201459026144342368178632589530283765704604815134713126040958606599187904068083083220465093781789919028529670061622650797252356314682712239795422581603267852904034602177500539925714729234502572730254356246811624875636101324108725345820059462958747814814451363482426654568723799077843359327718775740758876029966668499269539465231098236947046342757992468027802237726194966669867413145765769722023200884219136765894351481694396946207657561896591616852235550210686893152344758311673482991030843071285465494771350437253117301459500474307228248346998207193170286184756577021761328470436304724729168066198103865584709363855880481717396170709386208247904100354296728836510503566062424945405913804385901923616199866810458784130569496267319252874374101590394118255047271310285787791503519971619407148606409340202849005587758027069476585924418720183863769564015418221345044562325138894522154284317863773084835337191051293927818184634295645392356087294765878083575895104853718224762834451917452399924000402691101139819611368335987590026504535276032083201471950246707209228614851942916247196272274936522524133131392914150804250701290877227248369854415992213107022671899369495482816784397584389653428695522379159372327557741726021100546773161047142199195038447946425543707489030031802621040745047455180559843349395353468400084788538147844534271503196061284806226509494769235580299915946358967590053285810883874069783420204055151908305915736230453759916953489715343821426476138462236408349301666066487639132834787976758157911257891503209617321233101052938740428713681089582355505764604317307753090113923268971337996313243242216000331551483802377026664028081427289471232607116479310634504021146751118522945041546869936318500801327073961772590758721865564666333321706843484228863470762528938744253068658141688030980746814767513172354449332870545401296261375444093088634842644816665752944765314185484211222448991800577223410215612327609770223937549082866909332584099831756130537714729592114596100697144688686283988696205772866831480339609257871077127872300521925109161143395773581591062393828175922667029993985105246656983377811712777432780904641444928488447837023819092551172004644334025202514554614656078234846480240501787326098486440781494167221262169357494821657394267975090878777511676883735466221265097999848778691190832241028287480885537961595614918346803733300033674311835676893742198750439606230808129055140942597836318467580990426023425578351926598888225780413511372278598041980200771973525005274740133523607700736073898379409987277940309163179439748206337290758729543354715478637309847143249659261733650561154826968943320985627043892270113618237467410586662198275663985233036992452070891017392263080758831338378087408980255491771466494973522216282868497467889159459967398201474843627566046848337154674339617763764315205101623534312579424759576008219661942560144068310059595077468187040424072731587768201327741882264324742849964607388405639573101090204595340516870929700494150276357216738416639356614346170087776901559350280890261493881338090713747033774137882741057722266287720176198180708300786818582587395247825398817590440770378644252292110923671945677114335820350633740038004587765966501977138817097624929173439042060751009613385604946828732069675843416623946033663638344798690164508776042005224134358307957375252296587016068875669339015732080892283687992108327451632587060016742953147928108606118802442751075384439396371120444566477818845333839220465805005666491580197873645521324277827812082278006088427698619663358517136899258618467189859508786771896386355558173837605172500635634484336824162704643463928463072622524320633407073410069345599228614164685970073763169109532020756117704589350261432571304454428582015738287264947913129721025695471675452703021453033677333906323580510749397475886363711300633179785312360564579343866330600994921042325347946101907986884921226729910259722896393012196737497361051555092013388725610762303862760538068459309429092158463482879248520170839880376968140420974910066674140776244453582071285773667413946740525798212568681959189023300162224089994834267226975241874682562610455338776441777702208984972909882353202506599558758885163095116556614603175710130387558712319784122444088571739638986292578272545023529799830821615771135614298830454746867446982263825309967916763151897558683014704420260767888525516562370644547848928485178376921065767656498721422408366903673824809715977340634758783765459226298375627851444541379593308178384348321996688793205201589497582758307802875505301304844269073868601576306193907738054436137976577120518896734986371360158710958882257256424773751749251191309405441499339334264952480907010634240886574870460077241702893279784456880252424478999960267389717978982747796662575997806758443334238420883215936158384313970567210530710815154842354277873350294875748293577164296747344430939728853654879283343991290223497647929729020049143383609263211661493322299908647441312618305738369822746394451253136747606754608871720175210968415057733850482632883937740892671489210832833206136774827053588849810808523795630801264937397102926006681551377111724181656165104507940909468895246894400219073306591490641290210565192156444167328102364641167828981679611016088054834355015973053634855695749833202290297696809965912886533996197840342194466423283230660204306075457511564156189061756105058744881636281802747624167824162362261896476183897185866745910752803027060697504706426024306063452584320564086347045597399318196741086186913279927574111074322302117167795587097483582201889480689234970914859426293609268648871278240850266651560587149170260023265778457855552038607161636847850531549863857640348395469472125063185147507486793515452628861542660404057657498511954273116581798758745045064526435761752906065715039386138493977128390161435342722485724881934508501206760674916274054669874476940450324195634291862650771481501946202794018172083995844441749536321350048141890958304786765642936012316288785764038091986000618928028710740648877049785707572191309084323785431318318027955637111241220927646045248762740918243086737030786269115334668723333889085900785209724935760848159002402669255687994831777962943687181144069471047428584082732899822035571351976531667132491804993609820278482144003611413406089319001122627140609578013345995096891216836023415059441049044156657620817527694938007166503861346001225023476416165149350106596367379383159426771682754417977314383913254953866593122203560525302598270191630666738181098947238421096075567606418979465939384622111013643621719460409393146703543639831412559094201172895326032233686745665138768634199846754436018463093200657396403922423705897322157816071350007078541877296252894659171824947527864260411169659495147127955148596910427373059395836160134328015225349878154487807474381809178027653590078464962185737145794635355587774120729460502323800885509466724558953330382059991629180698460600322499108313933039434664374722863112742708293320580514485187147941618325072818020015795388496621374815331516696800303965607071205453563066082106847510488513394319278422651971367195834248538584121534936964636102296212675691472739123080542702233643787799170022350521438670943949418488168414061159795419749730416968176642920018822860084590199339331204938770232217981559871990706182858164748293377242660941152315261609954243298319163882415423835402393366345084798126884710731381894713022629772447406935829622295766537640906728622054721474582206263133967102942799137517906881615245700513408960370467434849539678547734104956281876086463840374125300524077879910423931016900301342218346782899541123794838661709981055652337274415357149994315031015036873187820741055230680549000501516816745073012950801570123928670463454220877507702241363033409890086847797964468258060151165065330538753704240767795643095787500273998712812103560840369230267397340359748544290644968726395588616984385839230062607527789280927316068527640825221098980720422198510480619552647477320399809232723526352325762539955417000036621154703078393809334786398545800508927611148486349530257094153920204938879966544422849642629443598284800738644825304227046333238633757448544318061284657746571356515614708967277720793933323967558522346014020718567730119855630149431074221466733911467392800338971742185134620616536676641976796021237303330236621255212877023743624295001291415541680482921132632780495316241464350879634271958348308597103230613296814830826774419045363147051779830205076066270771805522373243396241046283324890616262208188320765295441732845330512124010125587467404116105186352153676753425982586394961361041277484210596619644934905030300513746248931286545238617960842859296528722918771806747555854626430618633737146744947940434370812193761907937061476933074476994567837163822829417794991667035396996075952785586309995836672996393297844775441702628282072331133075900585637885110869565599717222906019945279114068324185300855332632703457024477225587877038794262065146695153637487519676057433622542568430041003034523797519221277413081275259293653853101598115831703260178573700998605181983911939701977621300642491724141159502739528293068512206207274359258197073477500913333855502625728418872385811913745732017374650723754011054405136548171601237722407379961905275626866047741507213869481022936545611960126614345840132683460316343942806248652543353755949670916676078713862384742280211527566579800542508216430023150264297220576262135494934951223513332709311083303200838920779183993345577167807187079282335025077690874003369594095051788415440874555534780033964596451250814999405008632024496849951268860567964091228488008567874692410531815356661783421399172992548935044600239292883575223583831481506485934867690331937292881684863754161450017081908813235276578174487949913653602957921898557185677733555123085784689066433400576358001084565877749310960896552466473320007684494038333030802361830091608100842938506299873997505399763602065244459667499233738735226490768544655404088151082183092504674765463938645728449553688890199471467099793756829984311152813073606722359062934500438207000640601741732474001681027214540323597159246423539383818308700420891951418556823828436176484864673068974772876435137215139779439172265709821297110159774954342426730247736098329323570241171513238910004015905684404301883726587402743359773394267853291333401142660921409792885390054263246166952124840670890898205841666735282609412382706879460290479924900861823874198262486611650250437512435995726654110006006769872256491821049646677161685325143296137032845637894677653888052742049400277416738759283835764183130722515030125168727428921188138920107950624445241742611397649545411578233956630622380619250992684601147630803335805092966400027034651833231176139450752477406309625200275729841965741560968690406880397232880915423649238054931094968893333327974679587087567043743295028458907133360415044052271898089213397495122796644700223232194611624231039522047178140322922534515105618793452139431065074978273043709771847002056861257045476207265532163464277833293557736759355795295007760221729520100592737617208109683783376305197949607278667609147009521825101203238626761186172476322428316351464611794211483446371482716209325815287924913211469573478562456352621175688497045427678441031589443038791196151024047448664309713274657386644193505192401854717620083462654542042701664861074827861249663699112554171583146208747770597926579844827291567428021503553341380362673033440164018137610187787337053060700738192006081272471455230667737154399202847805973254986047645759981673036171152835690924676162856572675465257663068874175118299148451189330258349337605059095649507748365714138698447322172142923637469807818090298916625386339440464974311905591508459408680827727698608441461972631127086211231202014799822682899629070784658154664396664936285620480434952943322310513912545796760402416546067034478724415323545144244885361537655546916613054508952085075602963792706180012261557973485683088790327899320242498476282070735069219440727194500474533558636091200033309846047547922769680569837951823352080896433299039356478648507295294016507733925127861415205003874890637203299673846901459510037299445072659286743992940234318036613402671682728559755134198246918599689244613981034989382995407703957705923453017865910086580977291571587585939798020015437121951120664767547461910654967883502140315048331900633458439380834260984518583840226021054686648272171665681224499230801424236388964101935199480238622422007883334684540326485308733977429112844904022228244252837553350008070173046994460021520081863405820983072804689151942997053355600120691659191485631742845959130810386654154351449600259082301750561022146948833660495674800435373798382842575207446267532712643667627340470626585547133288970056470244459172996795315842029095678439486983613600684862698809147832822264157420704283370252430618458567471055063902877904837173408834905479532117632801453181842607753914271192471852908381170137203860416647492428930230883730713092099692063112075709777030597441437484166932986340564287246989353489123239586832620256189909137617152980861918730841656946010697000794904303247793903381857400181640600802779846999984762828450236433233578969056929263051213029056655184098043818524027906090798527541837363662882113709094166405083056115938573414261507508466751577287407877235852067390274485731845813760678118709736956562808997275860847261953188088040421012374692749885691284211259493071483297007482590355782445976521078572776344245445741508200078898492895687367501451877532113692093270363957785244091910188548862382107139635079929500049939658735812821332549502593691684154000894363934368664283523473987339184507283059012597780154497176905127319270998764127964409180699810272145901545855824914052306884184337003147169818121454348329243145600763916605183654702828955372465561379012034428430614213487078607929686526931285845261590937345285318918115596200632974126887077299652305959733084597911800444891785650597962752519376143760496786827529999598364061182074607491439693001581827380483686544687533953771257755113266241046204327016994258639028783408494456114260808957117664724712134394651812635869247707852056953041778025929044924252149155415940903955781584615976299773817345756620951293895950798768047775184012156268412471457103578591960699263868912936343406758139602286524287812391934577710374475996258761256584672290445697070918995453395234737052004257513917174945451153566508429263528786626123468347522681314089205129728052628668925319428196091618050103757186899264279855210404531428098490694763252051113802327594386865374232450297416139120053192933678848619218108437008945451773887226681508284020528668396111028328334395248682765366307130819903746230778414860922848969099185589478021971637002832429339409955655253144546425778328410562477655069753177452559076226327358200960992667389228246741957124151617343966337783799337430630224158650039817520020779773462915029330985035225367960577254337397263257379522743914133292857139654304552883708365694450439135272776893275465592104487707780723264153527954606927993516050619643120938149991882961599747718526104053865276713110177127024749779689397539453008352002673209084628152489853677735552859814629527979343637099621562521154832005205339277872715818799747664760172969732757728706217852721345965981221746041109184506690046876425421972617543331238583688453259517867626592537352329539150005594417389645620883643425740146891178203389617645773344990486813345309618200709202668242845560560617948564820845129278953263190957993644516549084116592259036221710556585231326317718320903273089171730210359318059642886082537413810230712917481638350890945121495607326434125220725212672354109392714818965564638835502666859022771969443156956187942959592279739345502939061223282423160374764044341666669438309622277739548130405138493424277873775985005057261544622222199148182941113752898141540094192957371801380390209504805574834517677421909552881292398094541196604157149052442250684667946336484555808296694275153054407050748074946957834336935963995801124366970234124328772871793958275323189640554132925158682097374320695037139288778524721265462588123331877723387297777728155426887970529219313241546302587756673654911399977960171702878711203090795081314968082116295182092921156860987754707674626100895943003977549533770827421902173668685084728796180608919921191522290979535763729430192553861687177614766473680368167239748988908637656800882202862973620608665497253056548240200276295508133185579153752080207453357664764959994162637633716014366253208219285528835225035031517029369254065393431704436796465550413848228316022219440073936174002425721876465882146098944606864554565329912277059551345534591644513285462202132654454723207493410126778228942813179598941002733231016200393302329375334895072359479616258031853160668099402697000167927634990394020266899432864229360551584972292703504879256263723781747637691171222432787183692246075019795045048085707292486273293467319421961440214500586043329875506027882594685174235522412720375174059507182691681695050859226131496670702679582648263486568583969563807823973062445552420776218089684363321419345404676081753044018475742929320976357740505640946855090844887695245761187007489950672097516830068342712064489895499071598292724116166882945369130327418109238119457877806416144886219963595850957040130312389832712172620081191010754597180241400722172346833741978371009431312869058295544217318488705941488234025163660192739300430918704421843735123554401814159572686833226879004318117986176305579447842490088469417393073694819881534764078004538269608164244644925646228702241616134385710470701455924049616051495249952579626883799949981091168101806895536367804535889562171809399580936686364273638799327449580296710890802472254143564815666386790283050120464131858471972586973653902644851552671788511225550276260317604699874397732976177497439020310180882592959678866287086124483170828853040563440189183031701233018283056074227990356546057647448513796019568247372860313407318372589760126198009645907517333164693289044218023789446695952606472548535792394720983507910714221502808515258447264310519468261485444088246971495042025840204298317459138579201334744051280326362426776709639032642291996811456740785966978976968421131018054232267088777736899986677923513974655508033609358798162085027625032178165089504361816709851280520579407284086379201122848778248549990547481910193041598930070744712966990946791758253948573225802986602026486872871072854065633072284688737844757555968897456133735964498909426022195649732169862405891573154709374346982147345193504259527444202607759001002422237289528247629596329404782325145920531284163844766139559726307151973818100645203435479608778449456560125220565031980232484053170347079326991552416401958974270090818666817862651521833806829700353804761467817772774659566169411818450593321669977551522642012370323402351536849492183423743761860304564093226367961429363716750203841500353497857484192418566331858762181504417014588178238822842268846614377406639199287286805777536222623350293270798901396493109219607530780100693130530853038055003228256772837331816236224421835891158150122359471420876132405870341354630007170157411755586558485505447053046442532452153434538119660013428717259689944045312656013271908183843356327750522728548326751739755711998027499601798490505414770224121663926633800925928958029877866499901867599458589861801531383900435351289016793658473829332444973897671841083761399192434785640386167564406575912031422094217331708681963773536177641333156249398657638494052081112535595222526898800762941245444288046465403396143468175842429089176766593559198936136397159409469619359410489318826384080414729091180413118609992780547225748435704966857367926940246959413668427654641609242843034896140464695197497097452324401528925445018576326997974086858599943031839983640215198940578953821073654338366654710540228168509579570863862838737697804573676830091287436450542621261650706802804088147451745767236962205694523600489249222531223751626372625332274046488749787619246661947719295179339990176716014085249956696651604520416202033419529050828780793803007614330177577921983434745262400720572563400238784471460688418042098002527212532865935376254983803824919098720095480275223688106677940865580068228765942903772776796754861750849272497423099003072834684101676369636220794083393880074069350011652436978005084830215884703395261716230824181884594520971198180579612571914041442217392506853408117294864394726331985833571651866315565285463247701388151705349003485726166660604670536781835074291736324367416601123465751311225585946743483825775662185666284497227390650563845234662670112960738914313773258704700693979216866732874125168422313683626891974081355099293524974840745376917048062656412708172138357803412070008519043451255180749738769975073079757168013354060690124838918494882762376647379515243930898555104975155704677409150123012317350327893742415778715770591130394777049292776926233914936262433794451331491166865544058898501170321112436251498476305474657409118505151282896597114264456143342805684429274252396197666950081987421389259441708507917213485705263569014657683643873786367130938714575512776446937867528901173832645288276829335350050385828249571114191618458572936670500271881572225547796615574197276819261942598827270864092221608349107880146794942095098412455775435791339350801520997921744859890004832892589224476445211732634555189829805165456134647284965660144399697763769454447678545659242015816502215594468368794559274459699230272782027651831208516717900312110045179401337649664463273755044245956373044069421889598024472536678085516782424328765499624263667249411037939626565794594173879090480704299356446068205705011895707667923113688663910775440665165653006460500308738400986999279483757186998015464253107997417093236615889225314623050552946869299552944483274984860372836391872345337594488494942520994988644971512875026249620052114452196975036050765559115869753707474777471225982712042753842786415374996601806991950228080321693341035832759607404659433413382731870956919119690182690415671032829585301690199159408007377379759326202257541345115550836618135536450752871281946015182287383234432424405925673480455100413286853892803060261552819307499373095725193700692899598942254536520833820231557618590302485515755416595985114373594514780708318799087434504856737433549145552496536026807877139652431665891774159440467888748810680470546724178701016315026928997856476953150137294835862111594767763850292123419451296568316180747753126646147800790044348560202847628023181982920962068945939582336681172871960271796043318066114909655501555631481449738673243476858555039200233769486965543214447698413902909253130276521933337660884718884980525489336464106999011253004640647741921925019120189165839197823611412765119721916303900653911179362427429637028639140174765455975367952338184943239068190374245431235766477635452767114898968149368006649122765812414067360657382046946737827747787056177684444644238330170790856379357097343889289695023364102679681313432622428423652335751972575865059279744908667941692213850378528767520929910130542613481526159621536074851980646659970984622812208371714908625951928092389592507527846217203002302597924763621799088177493935748672560880949240181835940557246645590886122241461694537928275806003801441906343015003378809155469354516332541520485437589505562488471750712384774540540385597694409448086158456034962007831554567223488870962316729885110186125811104684851363286627641048643883966370001070464869195742369654350933044312763673701283066127026242780811064292871290127136736528332549655843822911758191574111194988021414571795616263078240077969442940342645141722756533786603894590224975001855606275367310265555929983253033908690021563426328639565354879013797984822467338751831964888928148467300093264921404257027741151601548135097676638234389460042906163419374571180342569788669287755378693125598817449588267691485617665871700066804371999439975912729978151935298170845135430312577014411225638888570162797862127769043692690370428320637161708911874091402090722185198999484529340887875171067467821143839026932419661929467640216929967753934307060752738309618749010555873664216573729633495374757570831150129338536969069846258850077590550832588656998105049652914436762945703182178470260163551790267583128263253619983919446767664314750394447923545637941679696908979835139337427077141335916738448116843080225650278506503498808626129346051046004234912600854321370851745873387453666616185067522765166264576047083686040495328515895596174562639756021739970612786692520102406257910111990049655048522894202671795850492623625149617922257853875886064766982139725885066572767707996480700302155202207241600102826983845515598424951330269476522369649709019172667579037878598762355895916625201843369077105796867553412055852396256563523913312965925254331931639272384625954090240714722092866136348018694654874371189783009975103815505488788492825380015422022165741325352625610930546165846824587586802931446387705014104440421022164813921423160135393031776367852076521262643547889522747420933404333173247661449854148497481698317717164221820813207660690580907498911254291645555646017908848796438491375389815722445451945994585452196357942049833420798679788559221197285153414321791092710795034448103111092910551644412952212788526400950190212486696398918085991936489337913997593054282856817789614416999778317107441279129808871835466538056080232632617023345425579602934472971236754372691137117010879611497872420722009794504788865713004128093998303854946759348009967175758203713916099044248710272033085429890260543201469766540874471368973441479422563774895152825634795830475454662629207501991081494118585730280432689143833375599379724782747083492643824615386143076949683830385064038707851998666742092547240199032470703257732876999340050455788731960880904247832271781979881602246734578288453001073831932965543278135748526327759858556955014578120524358875226136959988723104321935349755312625565171923184197659816507056371638723926153381543207821600965200516136021469417102613068595202054085586477468427554397963349631261036572889817116742724895280144645419874079153487817458138570554278621240365168463210157385117715423089887985798688381790381057456846483933911107474829277636382197713088264106480430293686789350260559843984808539845238977173356791686347953449141380468258964080678991443905486786278647382049042151446115909193190436067618793775109580690210886892154314568881963031080590519020584833315131247535595193645415204011573297589431575946663999005450431816784853060733294281073749853367656931452204201531043909430469051932277238728730826528853975981071978200000650496484340580144942422987743926833499688242559641925988738909118842556544255757918957741092479570871079433800309770297844215331076933122223811304855213055624248806320171934358985675384332386404772634929587837755803941254400139672301721698401214529443313005604331892181553694531255591902869138772170641332152593377099877831802137947191970160518446032376856847130139999165804291222529026842251364268096551425499153624530018976818542286705228933539915370642530277656145371869260057883179274985621872798973129983775828653512238845130543367991125155178014166658419667104602386400790128633814248494188519230069413271011441659918972936403350923602521918024785780830895468500655815471499492107752033007607910049582467164205671876743691265466585165105626082864593842227005881196576645113665924171863621178810014628951442091906933952456454881395083150012277290146977059362901742839975551313795877899532628911079272880927537605493635757221185446848852521898888755784616338776161022622730694978802716089575274126920154157565934235786747006933292058872316798098955756289250646715655426333313703844663103193432639920411379252775959816271876787387543659184125233202223497809726295298185488556026468922658099786176060204214783686791784950298377139976838806637159995742620268199953603790062820791522915102383698357500706225440813734770205323428972985478570124432385648133437239198477870366507706394306843115735336570665032907731065663220454653031526705061972143927985273968935487719143487685046752169978007356310412270505672880724519158799848206072519299900902258145448048635670388795995020188523925829031151679207457691323623134646119478596707515372010974887215902808792129805969376064615187641206457632494726185330762035547814536386150605647533753367912873559577526914942002433038529797941064579449693876312067105719945929034389098095067501240720000855270277560889969456025597910192514653161286524406696953185043921727253595900706512179369386315584266301536643286472042085247507970013095806981634357059844273583860940685818688186766158349805407749468672030175371234360345866847397012985478948713698839443424036638686105213141247045430144616814954181361588390026267956038180541202805035081118897309483717627892331012797515512657852159136877824848671119794058909846570848866616454245321387515916366545229583866198952185724607606747036979162229314094775782603540348282079903288890138298801884127704883879490205073609200190634812966374041218608348413830257848069083640991911636280852251429635463217254168572709340940922956100967316812456266214120515491217053570102031219078648069671366196252398866695403113787746377580890424819098875080798813977346362899094435572504544857567336634086866571142385827414326192891754151505499416864453868481866397566028778317146021941417324300724590059851841208634976898851095408482865774175514118683277760507264256740633951926046959609499740085164304415105513670608315005479622343287893202446996661844250533211677112317479318870930155042674848622811811056599744546672634266854463078219755094428096498134227778334956653211270959513393022560704420268388780699077457318732585753448461414650111641059543407641354749373914262507228051910123188886007889884859588522363707503424457370237274725951730784436582996542628113878023688433710788212024473427885724143197150194716720664183668852541444736566920634764332528094670575096039049460073929908232995477161686440610937751576442844362018059462446756156306966041762673691640080841714251429398096410673907708756740018035882832258856719869372019121219153234809591181704520106295527304119748129391357944456688592669719874804992881387728494401233352954214856180714543740643494525742753103023988976944922569720693582799567733590540432304036586301942501343171046155386891066345762409158244644188020412172210743913932608809660932256031234642825991784711112634355234339398879931085254855076330673697699690471801604974417868570431489814118437268412434829246652322358400720275564782747766844538773973561269556850024568528940116434187733841564722208504621028849397246035554527906870515541681092332980494960354292004441439511936087079087157306092144465192780406278897085878381238216188222100074742914254326179729846688203448952334208947282092019500461480375654765943420255917715084080705370220116031684325453084311800380102288733197848110992305056074746568036421014347873858685613353728208085485363536890483082599355696677585512607591748428186523122811906871061260173441217327333168328159125808193577591480108736312192892088415162650622093000202167773305349459371103316683146784830417328749980225466843886037507777721160797290048425636757465301601692889353887428287925341053568886019209460754230360217484893366019065883938471359298775169625913008692007111205502710494877313206298896295678279074416785524289139535175194550705547056387190976001768485847617904453514598795213284330625335305258531232570505863180833153808043284941062027046280105736935245282699001811575529288474839953312642205871723808513512707846653903063918183043133550591401931486209301236154955473580663348286587714988899164853872790423014276682378815989545150300531707250260109703447444285718755956995974652434338169693936409742084577846349575520629091819183557195911313203107686069596260879723868053182232590872522567482694427665986854120499375848547658784501870703813283009464877175395113372253541693511433725674744242764121080955436318071880839369162459268933064776439477455066446624809848183988802133106946297623669982243303517538621623200576530236681931979928058820287460453969492045938118240979294942014975876237602675370485553051284290504519189136824784421897123897074827364602677714670621807503961784309689942050554602982671255458976389825248431827939169222650957490560152278135023687842377632393750305877025166922458418488428436382143076930240818853073709854729126906375858903328056221925727834322233043856379276352861197364483521036635651642085065350089784736523491327343162640990588263445781874819886792684080409583316641624584250299667522340310802246339011811636438816705785863316733256389518559420980729907048405691308464244442268718949972359978077544677037216985965863719287192307744054267274163734901247198224162556064601513106219800813950427883518367090985133817705758949850664096817449177013815896021471307738360800108489316872807884007400526433006359788003920056409744595873639264120627625233634630704282972804127951639237029213465571792398223113908848321402864624341021591587939734370460000997800588242913296879471306028457876413401120837894691855249691083712418468590061232243398265751402678970170961315073337021859132142839950047721233856997104332231985682941828730718451806218663623794463277938694185125520475514948538170073795605569928473652725322287059980019338839234024147166316092083406868657109567264938514107167602338255093767831487732997204247772826435122252014431352712565392208290971957956303652083877479249576195237973763982117840954032147682505377983352068535713698555473299630968259628844576723542335932761830461850056446631383406221048023925041341008074572353917846414314027362507975585109754713386227705243186501440149580688778255938500039994793957474811695369048579549307303901260251479356841166620659907171559009820074806570658610471411436565176743472239140244170523486528507115650220055476650444898037740153128727884485522936298648562885811255864618751157544544548035231062826303793422519019938599454790460234089737534919541788295823365199437173605945564033696130788295215721909889992741690079671256981379958556045863863528131310851839568873359119362505348048145749627016096885233454058918080044691154044777513685876174290313746478185956265743350749315703851168416840771305405739030367050941911051220891112149609438726281513738593556661465596779153609865746664162173278829810284950180216197018017896494038929161785441011061814647461408702752911843667806464905694504230456292754722803397286961849812691236054396518410422410605046097626397893409381695403684738398883450141543129972522194810470387808828168125894046483763261119788129210443820219731450597841307298344891771126515556256922104772737870048269076709338192148848361866988614525773765630889199044223159366579411589153705582913069187532595717884363323756126056357723126813703720293860894076407586323446398469383637917673773821852522848293205770126287364548653482617880412890306227926363913704135577307056080008001606101825859451661413372856938550648299924407550459182545180760902980896554978198591630731681162239434495691725336685419163941235795595834422492104337275214062588115528076476805985282910842213185695869059661708876970053896960758087645723619417549104131003326480706230153179596973547890601483263401976480112210280938707997928697008567692627401758217380659742970555200563546326373551711290857463857003499712037451356826501052255886581010973300074361189781115160795228024737382663750568724317481009555164028868756293990666864438234125038434209979241969116843018573922131506605345805915892861666784756122333396037596510877989145664035711676041812558101982020794679075019888248801048124869102216708931799300334173326334881771780683090092079170793293378645605519565069194012213980398074467575587499624309897270298016351498639089202811272437283458148198269670071843793135985444115024917258165101105856185867940625885551509146414452111639317200691994905089580536473274055547514288718707081083555516983501843471547096190039242089423898312373454091474251346022864640907023238648715947112968137532263010720101315395734941934956760728746116881026543229323428286769165553248562659568365882134565144206510347032720270951183542082776725463620151495008935407562587973772881080970618699673748702971936783645521763633692905977246986076135844503922591474819509453513993355655911173857907041544126717688856404901078766911137962248878906596479400183774188096223747233345615653157515682854109699784691328614010433661004185664674441706911627817573800697467143431431944386616804419265241386586867695552008345866861787485281950139138318439440362341243911006358987845125337340680936012464935694109860010295751747637630911474518527071493002280071270997747559784822876767183561167591817670628182804033471901622740490285973909009112442679989315387337608001136088428362772474435373701795918783055976764553563606990181786060060808196689281139561144042661845093476686162916960784900874572646604685809640231335932498852387767512898423043540550517048508453648629960258807613948337873670923432985154978270360375214963252572001842610561636568244819835531861527557633638335359096963916641396028970230114777436462228155802965511999228421788244146095261199491070415007196519195851773697551089798288665215972349013510521155103264263819209502237984943848174675475733907168148170950232512393669871454787298941150996814003295908734956138675731055916844418066348097472951837906569603902816768072518929192591627685633290046165250909274264563753413489169634659697879368001379328332563633614179875224571996073124518526181785326168287186057751424270305496284911355219603563591823189740485703927912250544550740035812337984574592314174868012308701904848724725066638386637334249847454455354379386138109127810704514539250570909572721952483621456327687860187067321470155958410041937140084548496798197458350534189373426125421875014647242518855213476804549380553646985198347470008474489233010596389484987700267672815562895979293077386770257367629381631760711675734313584747969787808150103701790201993008981473995232703430968443603644913026217914467231631244904275411043527928132151702373689183153369388495853348358653114362765341233955831279822002378490500737154187363937048147655414196912856799416988444374672978511366449374960179185920412473665388606327817078421873912808780116239177055090891662233767700221348773695712243973595120758437854295258263198912590285663750971609867906259095337089876796392743889539678582553236139323739225689114713081222546008827736954210843510268940003131033772017489661257526866182206016444149909015252272161402896612953984784631382263417238634219834238611932899062735344477792812084043781501115485488547110085509785589128075770844266624331475170641798025867775321768750778069529935274240657711552710860152222718041417298603528920045221582440963244860737292834456520430352479145813475441881221124158052732560280424509892879296500374486150028803076881815642153674248948043704290558341435130167970578051137920724647566964287136892547072805387315418492774573229374939254841754444921325832161908452446566422994779844934688045323316448060695129654045118932841945338098505033397880969793455056025857438519497420777016999769869039702669837361251698249771510221405770631578283476984241734937602597510963291050666051063424994085110015314255023646559599681319926528603668129196770056674038670520368306637519839381065283761463303514795536377937354151593349610642913518993123072729202073003401547780776943886761525616696185413392007963507430192923553147254718795086174977811041687235964537574342040024205285614072985507164042633295646830486125742108956234042712963605937153053538488987933602990936576196737490595882683830492253771002770872251329650564833493782917869202512936122174407093496890747578562796106152221579971649387635441408440512143779025153568310007220972083377754282648708554112134308073299299343556579440328717676938205549997716108592400598935737970856474167416703258574432538994427593449687969354517456607165453946805551190336992082217270672275742971046446467868035358418782854995534925773412566408403668971140610637543103898077788393395858837903810744346331214733442345583635414764384320885617942358081046797645688252108681931127620156611474477809587098613161330594230642162193114609670996013049594180130891890329227879304899521672304059927978331456114291868837405294700746002665473106328743883868386450834708528857921552224719279397046449075972949056652234767485252909391958216669488028501952107888493191206819687267490628316711998399824543602826088619305974095334206002547312294544082127888934661603299923024934538126498042521335196356889080055650496926727564280872783071617169001135384101018994059110173901947137900358119510788957084503200376963694224354206739600289586373494792745336644118493103675805417409802054686783759182623504608619848241806686565295388441902705597788248988891223224734405066615186916342325323904973449724834721584336193381708972826381817980527636318771262110808792531103510047694394490160610088183260958043636180038830107970895468381828979359987221637151374926168623008395223915034295122006081105290489127895693701326813899610915608608015131510707900219099077777990129504323576841884484571549705753057537970384253377320585232417023637437117535134402742223108668559855425160188980079323516238719594566493827943059019763789708402319183596670211696234249692598227176936658327406743309922730363889210740626949958803875922108227987235969512639833527359472145555776297719164269311109758436395259673351334901698817343244264455532365488568258749482748734500381449773752063829522749562667827505364665014901755723100262599695065627895252322326408569141225038069262558500234156219980198563653198493549659248856111351421776563783987381684640659665192673019651757416439173418167922629175996536003198414321513756733616109362044571500343776605164879106415313852221518752488413861731305396128407327195916373377880143911885236213094676538669237671847442691314872744894364747805714026775179891754934136923894613943796264148165875792551552349347981311914358267491117676509255132174720435721395305969929202410132625127793471452334143192096957656125766189415821650417654972431742840185368269769844586205166262283677041004511342444692530333538652452042565497248628763929939631939671468162563467260585899699832441597745719447987207646277869131763816947188997416950693611342058240446669541138230983878422962045549617614660156452276933270613944714624264569464097441360094579363168696302113361299956797486996810294839792535602260125303476884588411427732628737276126866011907260654934536888812356429487870728256646896260182153964523725929376283113064148462981344161492232183436438927852554264454926624222682951646555559238531695495028538918728256049918291813978223690459219084711508759992373178588534413453152484245488637855943486556902421445110517355382242930797260822122524301341516456092117853770795137440001217935495769982816728408861915504712004364154248696542048257895303205532651404024406369286897186609703957259187951401491976234941539657735860414141035033612254544484750143238557955525742140376672846474082214636890090686323668906716179942983928904713602254081373016346623097449091754213229999158487457942597793016016546312524995197721230765448915213414972735473862782944944525872214254157518681213653189731316311402825520165881533876108468346521770965248966592341985363672051613154135713659084857988294263275725671937212182852193630242185450176934799742016322908318703938309441504765207059028910272437080342566348554160756194610173090227790631599269748479433237458167344456812370438665416037329007803867383766362349925782906490155868587735806023900783611374023844745141998973010851164235982324504223577928050254682201455996200177517702079143454593249603535709449760550992910736220049015208267432582401117525231166408856621974102119645092405202920138709885482011715890626016681764585978606921552873639537225297367701226911935786967584804254711156940002962830052330504366249817065312743802959070736193339068221158101977494966693269357903334395076995329132259392193887996885982071503133154970859800467961738915818771758952927410619401320879608218231221405115443393955674251549004329647760801830858974283103305592730808557264352744359519239307166892361881861688697871008891946840632572216786859124569359651190511044580265598404719408636150968859402049095338072241030096146519312784316313133850920561237611576196266645988583209574686210233830549180814671834080206350415728495147962936613973985524516179689422568018014154119374402203385794207037006658168671095404642138725054082912376130894365036008416267262012210549039745456468616652459942289581950600596291304157990148216240803333035160033643480126606584181012315721217077422917566991608217082037016550458074593333970849447369798751973036689585466111884360074846716685041705203828497039430665063418656494763010031431960293778315622561131924505002635671475751386640519754746291741792907216544017919372326036254823736642850900852439486841691089126497651537562680764641939855386906794913144803236895966197530682429298384812244568883775819348422962580504668834788561384139753065470497318022447879492924998262163785887933744791617107454919345502602903807203109283879809018012479546456513733287679928168779571633345049113597117853542861493769443363233645317380976801128384192252686275407728473340018362531045542359548266849746232336529690881382352445720289032102141122935879244204055546317454017629704138226780487347745536540937020258821448776306899154558964656459943124765475468062576344453446997972511261521754803428478356240002818045499109658499911410214650347126525397861816463943785800743766380824747519584424820254035135594148022731580228732706327907366543597628564831382447644355794054992203122791094658638737631433319506475243971964203634679849211027078155462182272256084223839598990433228836085672887892680887064115075546859294295732093783512815357449280166418287653614246626544261379237044024307658624499293534455589244831794737834051911756865946227275123017221659647119663830718013027236610037347268215982200082312258786222954564899193344183501929764039969511618424089169604640639694026318536015971407414431463215343168318694243740756752359600405609265537470638420698429592640829597709844164554108388812603163966334496586896224516210479823391217043042158395313770213998415018788271265340806347253178307576755482541099446825666961737542798459129853375302442622465901317794789055380236274007230633761206758607018848478478330022720900826825928655650616475856672456959708403424535800581707112180289289176073987914740782440774416284236668528573579069971496957
g = 2
q = 180072040997147558930808189883761614140554753342576714061755503282077375078605342989838610737979876629937141382720828391980345016381418837887779686602136370420220384854680388946661237338775187964023629127648916059896059681967558110198907817228582875361747680905172759096597858894054155544372502951092978573146211691508984745095062263136845100003247775460383210720306079922019608941746145535537679084749182022070640626981328372058303690827880871640770902257651817391411791066521609237923217322808271567708529886491810169840010619877130238912323728942615974253702949204618480111654947839386429809311144860580844034651927123721140869502443825332577733975929588667613497970990821204722801007249336922865540600445410497768930754731430439868816816016239335855475762577867269308143924011507615094083622596602899588401727095889513356556729634276901202332153693361515296072272515538414417601170192770471838915426782928596176075400046934473907611130338658536750908769892333022985509284645095937099630134474186488740527624598496000227531781633969382262077949778445464925613411426483876673657650133069946752151917613522613536950867179789635526259722598272829022047672884936614364680819150773712845221005768937363250467690188834113876054531311810211127692170999899275836274440728488347176101790359561501499797475491387507006607853388156827736411864933575673160595776417668938364899279029641505514583329827704197288350452351832019000430549801561017051880570282424114680415644178841230793546137062198840706776607119279732317794395097365247197171513808576838367254390434215210712046649314677197328729000784635211822065175641560101044967127196341094379464377702068562447473028470143936851765561363841271226666626448477276336217159588703507457768146660396929725823190398459696939804479946822360557003004432083147397976334467156825371359219053995370686513550612631753249197532571814030935748056303120667022809215461694537666126083494868344140674603264897818024522915520726123479707360956699382435804299406771796259323702756216150325652576343445008816676896690924638991068420878511730716434566771137716994392348223381673327304123820797716418862998173971141884601830666370882179509493478645191834028496502884789683014824073412189393554265742673039877960635383802689531947004417703528299534002026824391248667723871455810633712758858307229969245168106146394710537841695547162760590526172982344015588483578856154697389164532415309050884166025118942464042898912308873426436585589476045532008779616392218393978862462010634273476391725247947739158363304117186085222748611241263498356376689310585171958960837563052652877302315075706257792374598716948420208046554901242439919574007892326418310301896695276501878776549970758629978279103941442626511617130592368922424760450811050562156806053459203446804717638583009257691638144927260226770989235270264903340872774457550765580079457428115106580828778156347110343151354521190509018968144692626465440513576785772243649996234494212417425550159157434274327158212824270368778697194354853578969091070894950559550949774907718539246744095035333910276699583702927037779917829809557846718724577172699460689361415724759290046104386652726298246233246671384580104289674318198392257246261031741674658645865634438768484319344520276517966812608341111206734885527322140859536409889587287931991266688244237498498403570009713271484434950987703541480482237607651109516440029321498464362570965924261523539903121448498169555211018644050944205420683509997532659761225739526041945915494424323277484028609930374581979159640859777194250342492208835973187125813933576487449996093007372358855604581879438992327325756017799039846871714064218352978539987636365432728088405041752148538115653621425674511579797730747423168050441649207540296125067475933867357368182195028144955098457552602355236767297250531444852945022979001824859515403707609390653102813399874390108350741313539126203636704302612809164304766739681375780640969979039999584407639694353277710049521232447658869337530909405723167711327660689102000478000286392130443038699569172036607193153657979541128401070186256295602341080052781646544916894403841888918920597241293025844329806677490674416887177190963097997694897969785961436984401552963075526207973811597334902160732678936527537782271425528305923178337380070106593963037883263566868320082968990784528396454764650795715484348608754889737970970510926041991833827875683698718654639777805636399912435423464747343452275701154591557457221497979458946356750737266808991836523648924685042281363369319233571439453676616819281812522905817737397120676533125512473442298144155939596568702331905318502478604562006071836065236051564399049692392494636958996510694448914065245065537872621968470666096045145561643096159611239169540736091323880891092072797317492641199754862085507147527576894107730472699830709193364259903784639116881772258868185806392632008056165119783408543340677526204145229212708082835998811718309515533911671792713446343520459177134461513036275828343952712867834423384530973005086330415107375381785377354010391861258001127578056866660072083829213563443191739392515711581014263500678808875621288391433822077983855188113397334737309886466851150487148366983649402729168772974281871896932437983869071325670199137594067423269626991691698667970060831015605723669170358549195775333506114434327373172709029407724703225951141177861524821462849983735449805400486342048114122726210863176761255234868271711571042013652868866395968022694361073488364593929973009509890020540883599084118771560904079931807527201089284301344867392500179975238243078167524243418118748937208291878700441369575115273353154319582604938150454494142218189574599692614453109239591913586292009988889499756513155077032745649015447585997489342600745908731655556622471048588589907341066961406378921964783827231465648735885853965530538950745183403562297717448252770557827663676947690428488498257116812417705767153166824769076082782332735731056762061585525673920442823478768241576389355399367955194903121285293493905798723569795402749301366784765576278836834522020808315135304601461967307872066622270152928043523165422439750958124700530131372751682423770095262597167839990539802382868803113400949668529252675689825528641472906727954589854671806073781681520775046298174051428105954591028278445730350431309272728211431881797452029098255292694525298368284572741587611483972484133308000134230367046606537122778662530008834845092010694400490650082235736409538283980972082398757424978840841377710464304716934750233763625742416123284805330737702340890633123165160938928132528129884476231840793053124109185913908673700182257720349047399731679482648808514569163010010600873680248349151726853281116465117822800028262846049281511423834398687094935408836498256411860099971982119655863351095270294624689927806734685050636101971912076817919972317829905114607142158712820745469449767222022162546377611595992252719303752630501069872440411033684312913476237893696527451835254868105769251030037974422990445998771081080738666777183827934125675554676027142429823744202372159770211501340382250372840981680515623312106166933775691320590863586240621854888777773902281161409621156920842979581417689552713896010326915604922504390784816444290181800432087125148031029544947548272221917648255104728494737074149663933525741136738537442536590074645849694288969777528033277252043512571576530704865366899048229562094662898735257622277160113203085957025709290766840641703053714465257860530354131276058640889009997995035082218994459270570925810926968213814976162815945674606364183724001548111341734171518204885359411615493413500595775366162146927164722407087389785831607219131422658363626259170558961245155407088365999949592897063610747009429160295179320531871639448934577766677891437278558964580732916813202076936043018380314199278772822526996808674475192783975532962741926804503790759532680660066923991175001758246711174535900245357966126469995759313436387726479916068779096919576514451571826212436615714416553087244550187051608989647773661875681297423371206079155803528887399425221328411012330817356963672464087693586277112792695802993418497257155498324507405427622832489296386486655799400491614542522015616112384891446539254588105068367207844770859808253192002739887314186714689436686531692489395680141357577195922733775913960754774914283321535796135213191033696734865113505623643233498050092119072246138879785538115390029258967186450093630087164627112696904582344591379294247019240755429240058732726902766928939527529131749275132939196813590126214750764036974557315225704778606783544580012668195921988833992379605699208309724479680686917003204461868315609577356558614472207982011221212781599563388169592014001741378119435985791750765529005356291889779671910693630761229330702775817210862353338914317715976036202039600814250358461479798790373481522159272948444613073488601668555497193399291215173774759275937360759335362809232873221119505712299752872822396619836262257298795451852724612535057500211878161445608054234881154642821024207508106877802357803356448533076204721561990024587723036510673585372568196450087144190434818142860671912762421649304376573675231823891817567673817677892444635441193503583132491962121237100211059928437453521526447955443533664973680775115982033969328961640408909970086574298797670732245832453683851697337796241870254101287586846022819769809697386154494293082840056946626792322713473658303355558046925414817860690428591222471315580175266070856227319729674433387408029998278089075658413958227520870151779592147259234069661657636627451067502199852919628387698372185538201058570043462519570773261374148029523913212995430859424181674509933276940538590378538099610151582289148994087941769989305587717299186227671568140086922629508505520790214849282976161726125640355255885499573807469455634557941603238659113544919594588486408766125209283814847126531102726128116107332229597735067196499194252769267625168433768281423024622867192102064635912684812045992192373506298911662123786719570319627419085474924583916417063769801813833113111421650826969003544746962191623486692413900964426594818960084141492999986755796572659660915932220858665935586147778079473627738645386128104656855736843570271718280784759291116764958582764525721432249114810313242951218293094447997096741165882643243006683047794536421070553831107433302882480437539435246123274248798150417712249202251536290573391736989471685911283494210961312580297557163070277611068712258275684529616603602841265210267088312465700975335560517125703908060552055034835980303156298415631466739691102197163547096736855064052148055776034121547055942993893203672029351611451671991017878285231916611067430099232269988637628844665399280114064822141094410220068102025152503854718729687252035019581627212093934249208055941387454087298825394632395288915303584267675686899168235475341435354484194773521362115681865799772732247028728971093309191370358107434039055931862365827860733963160229744990304953142097869756216290426080283422217186862383056753341088592819285184012869053878949283510516621285880116131823157375021061715835828931171817542953847553468019219166170651424372193932919581681688175478587250968688571679795379497992376130053811780907495241627311502833735586891638758018223291492313483441398544763954216923827167315400931339390694665281480583178773783349380630319434928921880978670772096261921346030662000206309342903580216292349928569190730436361441261810439439342651879037080406975882015082920913639414362245676928756371778222907777963028633595069908311920282719667467556418562664943925987647895727048023157015809528027577633274011857117325510555710830601664536606759494048001203804468696439667040875713536526004448665032297072278674471686480349681385552540272509231646002388834620448667075007825472055049783368865455793127719808923894251472659104794637751651288864374067853508434199423397210222246060366315746140365358522535472993155313128207370337881207239820136464382234514546610470853031400390965108677411228915221712922878066615584812006154364400219132134640807901965774052605357116669026180625765417631553057274982509288086803723219831715709318382865636809124353131945386711442671741783292718162602491460603059342551196692821654061912381931545118529258040243153500774600295169822241519651110127353330543060232820200107499702771311013144888124907621037580902764440193504828395715980539441690939340005265129498873791605110505565600101321869023735151187688694035615836829504464773092807550657122398611416179528040511645654878700765404225230490913041026847567411214595933056674116840479556981316472829389471353719931806583243472322725547640006274286694863399779777068312923410739327186623996902060952721582764459080886980384105087203318081099439721294138474611800797788781694932708961570243793964904340876590815802311943207431922179213635576207351573824860735421044655700980933045839302293871748566837802986790155811616513226182578034985427292028821280124708433508025959970141310338966767114072782260966513707931612887236660351884112424805119049998105010338345624395940247018410226849666833838938915024337650267190041309556821151406959169234080454344469963362282599321489419353383721688443512917901413589265214365262500091332904270701186946789743422465780119916181430214989575465196205661461946410020869175929760309105356175880275073699660240140732836826873184215825773466603077574508784108587513318472333345540384901026131269778262132848600169642537049495449843419031384640068312959988848140949880876481199428266912881608434742348777746211252482848106020428219248857118838538236322425906931311107989186174115338006906189243373285210049810358073822244637155797600112990580728378206872178892213992265340412434443412207085070959007914541431667097138513893494307044210926831772080488116959878090652782769532367743537765604943608924806348454382350593276735025355423590601840791081132080348761108296872087402729440255098480577615110170708003375195822468038701728784051225584475327528798320453680425828070198873214978301676766837915416310428848412872653614286432176240972923935582518618208810206211245715581649313478123604064587302645687158977691492331522612387940943139264997222345132332025317595195436665278890998797765948258480567542760690777044358633528545961703623188533239074302006648426371356108061766951777544234485674825741862625679598087355048898384545829173225352477874180856143347001011507932506407092471027091753097884617700532705277234420059524566999535060661303979900659207100214163908047053167579842764356170735402424786419399024492500304444618500875242806290795270637915244005791550241251337018135045516057200412574135793320635091875622015913835737956493674312181870653375538115280044227820105447980935416217514451251983223638892026237954128247426737175855526600180836072143341050088099073525420711831644983741171110903103694434400279640259727997781859055935729026427445008359230291334456531365017262805146958185178260011321532150416938333135002877341498949983756286855988030409496002855958230803510605118887261140466390997516311681533413097627858407861277160502161978289230110645764293894954584720483339027302937745092192724829316637884534319307299519061892577851707695261563022144466858786000361521959249770320298850822157773335894831346111010267453943363869366947646168766624665835133254534021748153222499744579578408830256181551801362717027394364168224921821312881909483184562963399823822366597918943328103717604357868907453020978166812735666880200580577491333893675738180107865719748807846461272769566806963983806185607942812058828288224356324924292145045738379926479724088569940432370053258318114142243415912032776441190080390504412970001338635228134767294575529134247786591131422617763777800380886973803264295130018087748722317374946890296966068613888911760869804127568959820096826641633620607958066087495537216750145837478665242218036668668923290752163940349882225720561775047765379010948545964892551296017580683133425805579586427945254727710240838343375056242476307062712973369316874815080580870465883181803859411318876874126873083664228200382543601111935030988800009011550611077058713150250825802103208400091909947321913853656230135626799077626971807883079351643698322964444442658226529029189014581098342819635711120138348017423966029737799165040932214900074410731537208077013174015726046774307511505035206264484046477021691659424347903257282334018953752348492069088510721154759277764519245586451931765002586740576506700197579205736036561261125435065983202426222536382336507275033734412875587062057492107476105450488203931403827815457160905403108605095974971070489857826187485450873725229499015142559480343863147679597065383674682482888103237758219128881397835064133951572540027820884847347567221620358275953749887899704184723861048736249256865975526614942430522476007167851113793454224344480054672712536729262445684353566912730668693757490485076889245718133067615935324418328682548586660557678723717611896974892054285524225155085887689624725039433049483729776752783112535019698549835916121904712899482440724047641212489935939363432972208462113146821658103968530502819802893609242566202813820657543709028737077067338266607560966543023594886051554798888312095206826811650981107436837970848598920134138848689011492908138441181714748295120512551848972204351502984028358534321264235393337420519324495227696263442633106747499492094023578356406480242398166824844519545363733344436615349182640923226856612650607784026965477766346452159549502431764672169244641709287138401667958296879067766557948967153170012433148357553095581330980078106012204467557227576186585044732748972866563081537993678329794331802567985901974484339288636695526992430523862528646599340005145707317040221589182487303551655961167380105016110633544486146460278086994839527946742007018228882757390555227074833076933808078796321367311733160079540807335961111561513442161769577992476370948301340742748084279184450002690057682331486673840027287801940327690934896383980999017785200040230553063828543914281986376936795551384783816533419694100583520340715649611220165224933478457932794280858402482089177570881222542446823542195182377762990018823414819724332265105280676365226146495661204533561620899603049277607421385806901427790084143539486189157018354634292634945724469611635159844039210933817727280869251304757064157284302793723379067953472215830809643410294576904364033230687704025236592343532480479161388977662113521429082329784496374413195610873418729969712539050993620639576947218982003565666931634767749264634460619133393880200267593282333328254276150078811077859656352309754350404343018885061366014606174675968696932842513945787887627371236364722135027685371979524471420502502822250525762469292411950689130091495243948604586892706236578985520936332425286949087317729362680140337458230916628563761403753164357161099002494196785260815325507026190925448081815247169400026299497631895789167150625844037897364423454652595081363970062849620794035713211693309833349979886245270940444183167531230561384666964787978122888094507824662446394835761019670865926718165725635042439756999588042654803060233270090715300515285274971350768961394779001049056606040484782776414381866921305535061218234276318457488520459670678142810204737829026202643228842310428615087196979115095106306038532066877658042295692433217435319911028199303933481630595216865987584173125381253498928942509999866121353727358202497146564333860609126827895514895844651257085918371088747015401442338998086213009594469498152038086936319039221574904044798217270878623082569284018984347259341976348308084049718471980301318593861538658766591272448585540317097965316932922682591728004052089470823819034526197320233087956304312114468919379867428841429270797311525903458158665419587085528224096815232356972998484465078245684001419171305724981817051188836143087842928875374489449174227104696401709909350876222975106476065363872683367919062299754759951736801510476032830231587750683704600775864795621791410816765805379706684397644559616206406036145669648483924629075560502761340176222798703676109444798416227588455435710273301248743592804953640949656366395196492673990545667610809779803318551751048182141926109470187492551689917725817519692075442452733653664222463076082247319041383872447988779261266445810210074719550013272506673593257820971676443661678408455986859084779132421085793174247971377764285713218101517627902788564816813045090925631091821864034829235926907754717842651535642664505350206547706979383330627653866582572842034684621758904370059042341583259896465846484336117334224403028209384163284559245184286604876509326447879033207187507051610668401779759290905272933249221586724323244252576235405950907115321993740582013703061502230015625475140657539181110412861229484419839289208864179117443179716668531472463215206961214475246715630392734463205881924448330162271115103206066903067556080948520186872649521606948376426317754396985997881505516361372197419678740570185528410442105906106967757696390576736786439353214295360845804603410237639160546116963648373831869108811375073575070890784703130904939655188212945167555619674257323147718985395980986530759913115167646353741094141053458254681447222223146103207425913182710135046164474759291258661668352420514874074066382727647037917632713846698064319123933793463403168268524944839225807303184293764132698180398868052383017480750228222648778828185269432231425051018135683582691648985944778978654665267041455656744708109590957264652758441063213518044308386227365791440231679046429592841573755154196041110625907795765925909385142295990176406437747182100862585557884970466659320057234292903734363598360438322694038765060697640385620329251569224875366965314334659183177923609140634057889561694909598726869639973730507430326511921243143397517953895725871588824560122722413249662969545885600294067620991206869555165751018849413400092098502711061859717917360069151119221588319998054212544572004788751069406428509611741678343839009789751355131143901478932155183471282742772007406480024645391334141907292155294048699648202288184855109970759019850448511530548171095154067377551484907735831136708926076314271059866313667577743672066797767443125111631690786493205419343951053556033134232333389309211663464673422299810954743120183861657430901168293085421241260582545897057074144262394564082025006598348349361902430828757764489106473987146738166862014443291835342627531561724745174137573458391353169060897227231683619742043832223567559860882754495522861323187935941324354148517473592072696561454440473115134892027251014672825247643106992119246835213648951696948295898415253729002496650224032505610022780904021496631833023866097574705388960981789710109139369746039819292602138714962073321198616985680043437463277570724206693730336918199060080466907390782277913992790336477104289686098514739106162901980496078008387886730913100143639568140614578374518133938053190895611075626334772705995392101859815947496696156472464357898273293844921359334846089869388081548308548742900747205378128570156900485308016538683831749984193208961266649993697056033935631845455934845296520723936466526978895454757879599775816526765570296934157418047854938555462263427683373488043952823990862324551300881617184223929503741850092086772534899958132577658725832479673436726960864319892955429028708161056942951013521146729727677233744339427685358075996785515352549149504598673189415790953437802439457529920042066003215302505777721564429681406007929815565317535490849511930798240327835970238073834269505086149088103506489420495148029415657165014008613401432772486379526400444914683760108787475592236546344214097332270485580261988992992322807043672684744089029592578966662225974504658218502677869786266054028342541677392721696501453938903283760173526469094695459733707616259416183330182493970064347199643356914904322330315597252751316191075267662200675495624290357618021877690761562912614919185322965818711245321499636475340731883244056620801963857718236458115660715781731168086509148067535919667000807412429842749209865443134927441715306843761387948255379853242102383991272700215067811826536259483152186708406855010660077494684390115693108997184138800652991423363606222272620883840611268943233451268253822605924258219855389803939483531107223325850507547337456774467450512283164061141247920620101521364408789320476454572250067947166784499285828064139522110619587393834805671529392746274280756282204792468879733095762268592512074207783431090266300465497703073202510260033564376843617679351667742752257612443938745408140611963719383374119823806958710801956780451543335723385803918528852828501815684348814177484051144846039886671142905753229981348437552004423969394614452109250174242849442250579918570666009166533932830168471590074707221308877933641976319343292622166633955866486196620600510461300145117096338931219491276444148324632557280361253799730811595213462055854802191970677140698072443902893987924512059213777718749799552546164684027037511865074175632933587647081814762682155134465381156058614143029725588864519732978712132386469823206453136829772942128026804909697060137706203330926849075249478568322285789308980082319804556142551547203080947678298713488231732499032484108133842975148339525442332658028952866647677279994546738399646859651273691218112788884903513409389503193190287954279579232601524558943363762478816847540420550235600934696049150581922412320735231507866829749740843741250542124208444091348829583262539748887315906431726446663392238671361749985565550534840138734011139843016942926931267669204776725859307327811581754133573524187800079594823820229472680699334175737510955311792084994601274973032906698493425074562702225980288526689409588647634590925598918287250283090832474366334357611561367225456545406931361131293358023116670550812326001694943405294901131753905410274727294864840323732726859870857304680480739130835617802705764954798242110661944523883955438521761821082567129383901783001161908722220201556845593945024763912108122472200374488583770408528648914494608591887395222094832409130216854615078220890037653579638104591086234900231326405622244291375056140771227875630658027118366431174991613581792305682687552137569390712785934470690002839681150418393583246256658357693252389337784686896708279639498294254125549126505081310299518368325051901559136383374337439116775964580805259571923530376798259016430925642077971645420811264817110497055621848019632833723440370812083832825435158219136372835050427632199038088152047780935228143091417465399222316693995807129753147236169305737828568421189671552561214624595455710312904858504258815645955842967057944215096092276445116683461942749857038063872819524312223500090627190741849265538524732425606420647532942423621364073869449702626715598314031699470818591811930446450267173665973914953296668277630863074825481737244211518396609935055152044882428321886714799899254589818149226181886414005272167405198156122931519758153233076757594009217277069505572633437370015059800445883221487757918348081985457681356473963199341490845559361838927474776255166541421222416470345979875521931531391293030160234766452148689401901670631902555974371229554636925146888388551002153500102912800328999759827919062332671821417702665805697745538629741771541016850982289766517648161091661620124278797290781779198162831647506998329548323837625008749873350704817398991678683588519705289917902491592490408660904014251280928805124998867268997316742693440564447011944253202468219811137794243956985639706563394230138557010943195100563399719802669125793253108734085847115038516945539378512150250957093982005060762461078144141468641891160151700137762284630934353420517606435833124365241731233564299866314084845506944606743852539530100828505251805531995038124531504926902772933029144834952245811183048517498845342269292379884143888630591386480155962916270226823515574726233672105008976332618825651050045764945287370531589254616764041139817098856105393582584375548715933596681449520067615876007727327640320689648646527445560390957320090598681106022038303218500518543827149912891081158952851679733411256495655181071482566137967636417710092173977779220294906294993508496445488035666337084334880215913973975006373396388613065941203804255039907305434633551303726454142476545676213046724921818658455984112728314413022730124748477078588825878484255704966322716456002216374255270804689120219127348982245942582595685392561481548079443390263618793119032447963096565007788034226560437810874142807884111917324191955019759914969555980564071283459509589173643303376847537827175386540512024950660215553323661540937402790571636208650642697463197502509282072401000767532641587873933029392497978582890853626983080060611980185748881863628707413820564845976091935334600480635447671667792936385156451505444180506828479196501854162823916904128258180180128532564803149362052818678320669277184855741162956987438909961703395375270368228283787762209213682881294655456667023488289731914123218116977681437587891233761022042342080926937021430957096709045578842777516551947940970586063858037064996007138190598538754359413359323147646780881713907585511262201298196741658333951868758455770088518643327751011302896673854475442879855118293004599328274155779583943988296309382822433364421640468085675913717200516045032558879411463153347635387806458190393447523262889762585126231041866272483196089230495205888623900022268123999813325304243326050645099390281711810104192338137075212962856720932620709256347897563456809440212387236303958030467363574061732999828176446962625057022489273714613008977473220643155880072309989251311435686917579436539583003518624554738857909877831791585856943716709779512323023282086283359196850277529552332701683217638145587648567727392823420054517263422527709421084539994639815589221438250131482641181879313893232302993278379779142359047111972246149372281026741883426168834499602875376448683682001411637533618107123617248624462484555538728355840921722088192015694562013498442838631865391520879918673913323537595564173367468752636703996683218349507631400890598616830874541716539307419284625295354922327379908628355524255902665493566767385067402413866700942327948505199474983776756492174123216569673057555859679292866254118631972208400614456359035265622517804018617465418854507971104321975084777310546424128208651363413571574030955378782672898218291457063261003325034605168496262830941793338474007388580441784208536976848721948941529195600977148795901671368146807007388271307141053378464343925455950692173754214515963174249140311134777724415887149951382832493899439239054740606937735886896860302499637084763881851882005969616265479497125129938574148483981998195150732119314016611140266226596186407065761717804773930364236931678149367703697636850548137650737596175466983396737495565466306028663978829779304665864351427618939263204805666592772369147093043269623945155512685360077544205674448475193200978157657078918124230379039003626537165957473574003264834929621904334709364666101284982253116003322391919401237972033014749570090677695143296753514400489922180291490456324480493140854591631717608544931943491818220876402500663693831372861910093477563047944458533126574927582361164214608205128714358983227943461688012902617332888914030849080066344156901085910958999780016818596243986960301415944090593993293867415578192762817667024610644321847759378582842109253286185651671526040174786291742045653329574368107311783251770875188390641061399219938835685457212907975384460514402607200321733505378673823139034204356198400684695195492489475851465987783210420345524296605705580908298426714881806624693051162605819379523518092873746788389487736719128372571807696629328599562793930127019152282161311303702491609759212127399237696088035493476764562263116753519947994936179948412992391118930562115984483047126822752988026892997147968495595426215794016347383815371969731063478689206264591703193563403628964051438189627321010360196839673528277771710415845198397881805068003857765863143858648887999668483477272261617686911098093691249951122552310484068067177014636476823017310759079576243608842951325327023992733333550165494780193381647474329247975611166562747519880641996246303039614185514751919306319247030826523623693144600103256765948071777025644374074603768285071018541416268773390644786328558461444128801590878309862612585267980418133379890767240566133738176481104335201443964060517898177085197300956379590723547110717531125699959277267379315730656720172815344125618949043379999721934763740843008947417121422698850475166384541510006325606180762235076311179971790214176759218715123956420019294393091661873957599657709994591942884504079615043514455997041718392671388886139889034867462133596709544604749498062839743356471090337147219972990978801116974534173972674928593610298489500218605157166497369250677669202636683194155721401890625581230421822195055035208694288197947409001960398858881704555308057287873726270004876317147363968977984152151627131694383337425763382325686454300580946658517104598625966510876303693090960309179201831211919073728482282950840632962918594872112925387007540910231659600905363191758042306718052521978078595582335644430686290772266032985252096416882238551808777771234614887701064477546640137126417591986605423958929129181219728041744400741165936575431766061829518675489640886033262058686734738261228930594983432792379992279602212386665247540089399984534596687606930507638367461232785833568741813604578256735107809657661826190041477461882711145746399492623455502568798102281038578445523555010969243688554406818217677175568353990714642661757989645162573047829228348917389992669118770137423501890960241506386266616068690839766633634086048482682878556796265331673396174641943010383893069152563774541044882039826198902505124003658295738634269597376601989792021538395880402152544164908728443587345182604845462050201882511251122637624519859175638314000811012843265980354859816564625437355701906648643011463032698355833746906666951756759186963323152008532636730838217720428841468898984395014640575751198633568837393123128771861422100512214428824014028415835990004365268993878119019948091194620313561939562728922052783268469249822890676725123744786781955615799004328492982904566279814474678879562035071047082348476714872271651393787196130008755985346060180400935011693706299103161239209297443670932505170885950719712292608282890373264686303282190282955538818081773795838638788848409861288732984061908202535582345659720743104698258594201180116094026634429630046099600628042568294626496735024536400063544937655458013739536116137943419282689694546997303878760284083809878487739084722857569780313640985366989105604152088738040171830405684523367343739692882689890455398750799622231801037929248792526963474939699625026932937992448787633031478524168181619189112211362288857047461942471442064297251383835166472288151289493955465855342926105715340647139108100241530019950613736211658966283698469494288591391838039561092586835754752246877983975348986536499913361721434805035171223536105001826540781095964400815665553948083511070559037439159772956976718347558282874270603685533248182224211422284821026073251698142698832711409259444985551070423653171131007520234806756129593566359152439577528584482820471550037213686514469213784916457971420835742683970041062962002629961619862840787902501141485790079091575317243594812194332180876037959341229477903596070674824475961908047732383398238906888061222950847148245522306878254777509364890191698679683153357976636077665159053895480203645917192147614787339353154148918718768988680587557897213360280571417143132698803557969236252246672678627610752952239956457339707073051078269863727234840035431842434706582709797119314818896197556573291601664293795909498133744450984738285393571514580214498175247584367674662992314974189906897860933189244530180144101345528767314167114390348718462297022115254136386081548062673470724070247971310869603220310752010411547608663928237037544785078113132959977028418285025443557899233230157267201658139289523477163271372812422804144943082217440786133573425188260915922281512924657853756518950008189509646705478062577947188240736168207009616465748678518175968956838513893697444326831653451430668147146503978695693029052435364048155064260135426299028626127079405396074033358247638084775393243282229401149650778069649094030673166820493458551588647806751972571694693568456740038677228108484361437266793367429577732616036997435018691582189345473671449291286228537784576069361828454512296827694199785232225861837535863916142728841040937302290353753391147072442444389442719708602731192530493369578770730964029471720883540697666734055924435116486457034438894382261610139109583326741822281295345835925907053599096682808545585821767200564296451295809429308447017856295339736486918076786739161631122006355294646157119766258389875304336230669037068500903498292437735432965431892759691472261841429713178391731516901849018795730325333922828615872634817838199598404428110208445101752843744190168621060277717936014428313687342348760035245645081760899667270525176429491613317770880735290574602837837569282217967687972727681044516863800643828736433745384985157860221116095529238329633054951290930141004758894126271996515050100177235750086703234482481428572918652331991550811446056564645469914028192615449858506876363939727852398637104401035895356532086959907956017727410863624174189160898142555328951373499791949515886261500623567937761003154959058465037790751180564503811241891581414254707026985145439357293613123054153089644354925479825818355482208269949394662934044368982099207889994081101172512873874400192176745560643993309352940095820151323164015312706080326431647338325292079200891790161851017094763501506396378941594807299041299024942454867559238223540602501320594769896647350184867660890418486325463275082810609313056407550319163520050759378341229280792544131250101959008388974152806162809478794047692310080272951024569951576375635458619634442685407308575944774077681285459758784287065788161173678878550547361688450029928245507830442447720880330196087815260624939962264228026803194438880541528083433222507446770267415446337270545479605568595287772244418796506186473660243302349468563769488081480756239649990786659359181559012405661988621239762397435914684755758054578300415732741387518688200504368739933604650142627839455696995044605901919649950221365605816392337938632007157102579453600036163105624269294669133508811002119929334640018803248198624546421373542541744544876901427657601375983879745676404488523930799407704636282773800954874780340530529313244790153333665933529414304432293157102009485958804467040279298230618416563694570806156196687077414466088583800892990056987105024445673953044047613316682573744618999034777410661894313942910239483935406221207931487759312898061708506825171649512723357931868523309491217575107429019993339779613078008049055438697361135622885703189088312838035722534112751697922610495910999068082590942145040750671477117570855130736096990652652101217361292493083192065079324587994039280318010715894168459327784022845237899518491099876989419876281525574514111977587276820616685482210461135407016007975013780336024857451305948804771342454169325195036584904462075901747728833813383193562926085312833346664931319158270565123016193183102434633753417159785613722206886635723853003273358268856886203490470478855058914490746380081390174495509502371883406685158883481632679246717709575961495174312099549520961937085288206250385848181516011743687608767931140839673312866484930153411363245844973180596098607788399812391201981854677898710262765071907303296664247230026557085660459986185348621287842710436950613189624453039787501782682715249875672032295077818019639360014897051348259171228625391430104582159395318755247783583105234617056138946923768468579676789016980637017073630370716536479575427171246197852220488532259717869955248888054057759609936761650060072065672672632164679643053928480337020604882487136234250970614555935488301898168076818764251574267799095653949937563745351465506136807470201682032542132631136460565134561579466294483380514376657507398270156795936276056041964682161254420373262709736814606739910483532613769099448297257042171852085640701590912623349423025569779397382949453955662871508591255210296399681407719788859803863051235194304356395844198572628121107918708685452574375604567906764620298025469195441148799489794545972557924607284174282764401923375429121516217827539293470963435409308787971234711859102352026669333868700608619817220471124285646183549433308135850153060848393586967660298851659399530543577227054079811498563908445561806387980411931865278140830701445758404687529371842692158935328427636947404395231956353220569625656684632320252695881907873139183034710334442160235410051059865657849296867161087800658826704070093646235999309565669522564209133919405793553247656851733521182108791183903763619154619001166570679150452275500350751962193670324433358120396593705053598409341579127554583522908105827003185054676289585431330222288146078041679478069993080656372281006191307377168868448601971964287222261585374111132012532170292663048554678570558680604186033994006931559691673296082933682708289700738902977266433444724442111627257260227696697359723597764459548535173188356398004071326799358155858529166541436632423432672117166213029734270424145761152716066089890023947931045328481371674972419388367035285395289313541961850503048804817370546439066897331635029860178824424685182504762906235693694518505661167281157182365396679747363141299437457818030491417115340954880302341079549571982370989379177421003573367105131911647311652253576248705627008847743107809428923055184416187553189455294044855048068836782344240090317061180694258908487873383831669645135854195991257627026990206233224582900990645594548507254544564301992415662025378614834640863824939836484504664451885303724619302347181375572562952134967026255637045987416292968865493133394591396032074582411115205217719171894284703233261563776204670144553668061888224813902303875939191266899155714477143981462205601473088413795528955898517336115288953929161760650046379439479813454113747970335452995948375112446893645337488311898036620003431917249212543637158172842357164334093357090332582519928274292255727853722530605890209394268011157300540913496761991303003037480893329771795779202667045362809454257491478457900598639594351992254851187868996727262020020269398896427046520381347553948364492228720972320261633624857548868228603213410445310832950795922504299474347846850172349502817882876653419602537982779291223641144328384992756786791738321084190667280870187212189414939945177287175852544546111786365654638880465342990076704925812154076051934321837333076140596081382031753733163690138335732173065283924565850363266096221738657449671170173718367754754606403167412661647949391558491911302389382723650077504131223290484929099647050332271334431969578318712891910351972281472688782699157650612635523201300938922690839643064197209228544430015388416969758088187917804496389878219899293122667126442777521211204726625074857332024374839508727261775389429062019250474756768498761637118406534521197274396580161901309304083514850246678604112661524864104724956004102900634949574908355546128879111416615818151784793128712703042603568171513083523636524240650827873818775895953395689107156718652803347312380028182832266065819450178063124475375140625004882414172951737825601516460184548995066115823336158163077670198796494995900089224271854298659764359128923419122543127210586903891911437861582656595936050034567263400664336327157998410901143656147867881637675405971489077210414968091803681175976044050567457896394384456462831951116119551038120921780411318610426607334126163500245718062454645682715885138065637618933138996148124890992837122149791653393061973470824555129535442605692807291304269593372079725685030297220744589233407116257898570747991198373586145951431752754399637530095221250323869955968753031779029958932130914629846559527517745379774579741896371571027074182002942578984736947836756313334377011257339163220419175622060735338814716636338417424053800965537651328261543794087805746211406611412870644299687578448159264270694681260500371828496182370028503261863042691923614755541443825056880599341955925107256250259356509978424746885903850903620050740906013805766201176306681740527480321081620245764278152173476784159715271158480627073708052684244186760141503297626432166791495383342934358960605214051224749649347901430186113811710055990192683712640241549188988095712297515690935129105139497591524409791646418280584814973775277387302817482188807664926614978229348441105482686898376551348372977613981779366168344465960323264485018675285812839832473592338999923289679900889945787083899416590503407135256877192761158994747244979200865836987763683555350354474998028370005104751674548853199893773308842867889376398923352224679556840122768879173279793688427920487767838265178792645784717197783203547637839664374357576400691001133849260258981295587175205565395137797335987835810064307851049084906265028724992603680562411988179191447346674735095204690995169054680877765215610162041914036318744680904321201979051017846162995977867663645525398912496865294227943497417923667590290750443216854944497927639289734170978707391469031165630249192854265368717407193323883129211813802813504047926341717856103335740324027792584760882902851370711436024433099781185526480109572558979401849999238702864133532978579323618824722472234419524810846331475864483229323118172485535721817982268517063445664027405756890758580990348815489289345119472927618331844975257804188802801222990380203545847701299359262797798619612634603581448777071577814115194545138254794773628539314119360348932548562750702893977042540052203824825936529032871053776864743547387397704869890332004349864726710297296776409293101633173890768019975992777152038097289612468431566915334221824368776247961289462150278236176285973850741573093132348816358657649685550744922495084303130652738889829342833984035962831063735606562422496876105570666133274847867608696206435324698444735334182437431514694042629644887201099974341644846042166014173778398785629693351883498975575854760290927690539056333711794700339664686370057967315712633452706503596319028167733458987898074784735579866763195457831597581778881372831034558601805803267351562261253060874501536206616080602228855098462813967568532596082996297074408244801688871728972114108441301657816574944907194778731127236324275460605993509212106257087370269597510367836682564798163386870029394420319347878726679610035990298489460609659786662407212383791642056207669465074638344765040668693701763496375965231233775604633203638536202671710503569300073033025925996709834774525613961494857183235251019179323461417792440195077472341212479039178378134247407702889519951808386729660026441172079573198188831275981019673254596569467439727865556737232078083230866075725645552775802247769974243454629736913542316652934625307369409329078656504213277842453157381851925432573054756437036586145465086557783778300566272447748088151844121829522752916494249578166793816591250687943174249854222609168454888338300585241033420866565021875965084107442136189713741679356420852833411385406660066187884399497849886416285370450473925521261329127228213553221730891006550585805479724472722640876391998845334399471440504585577872036454014857166781258868388293035471771284073839584162804620577101798709469109065305457792626714637295078737698225512889745890615814230438290914964788249268571342258393297251644712307964871314598754716055291930850517449782660437304786089163705892169751710724906811907131768656643067470044208375931157150778047730698985885375255396471940550139218324143914280061789423256614862068388754094559013668170447481564176777846217484014188499082876254643313210646557156054187822420195299899944147199248573149329069215425956377254605649062999138983564537114019413482223180379410327959474320681849872538220052150758977756871314904874754856488032480453364859787722898767371120433318932495665603431613264178534086708434492294862803809244209579092042288670635753551644845629604118809829290242752215632086727384654841241976458761037688049487660448053830744061145479642617518088151642208074227650548851853079510565165009512972909418683306097271326074563486406361570502919997457726196178137817717494748496212618647828852300807148370172451794080976932420274040841433780505485364039284590265045813333739311831923327605576136287305168237334788051416232180682752631767735177550468008135456428965728869901319086395983800497325411647179885911953471380345011204084848161583381079519318508580713458890948824694071545630030228774556302238726647661309634904534084693791005448874365816363918071076666386162485980865931005338848770841665065907076921816305071138324245157954260981648175290738084719172893737884396577105437134275173388627177958702822782173923655082988864113995121224017204384711904553028285996098087758575223979070727617397876747395150058978266580672107636106234646103147168255069019676303424145693447522116184720252064870057696742596877199756582826477745819389114818937456812888472012443002601289127922120783308594302163385289529245268674633594537124674614915047332991003617054745327441501407859309350084894067151998733392505900693047818197749867845236483253516997636912073349671736089144194133705841743722136285540658034039881697468400973379569961827337238630208672227254861992868973850957879845741765789233742303978595655861601418237052313334320943350776834788749939021770914600986356912064446356073719367325831655564423119301111465025665109710753130731295998961994023834377718323619933489320579638606257252984309136873133773626536072743740468371814464651891417183001443215920267276952991427701101864243602852421450914786506413102388964120627287229565957002963982280210857405595619708189786550396837014860088532801573136212050322953134016365112690747010032048839770928105437711283640187079203858732088881996194403191562070077943516393604890611360068783471909498382654312204657995174838726563140856006004718039791467401128598069012335552722890365134880712908351360970792043631455012002805422420670736849679915152156205550819980763193983533532097101385996716072080267777678386677881160042202194727004105240405692474305855663869405694012338850152691531111323616482456599583991012229861822037294786691615572228347235067942832346476888354472885498254336677143986764592771874187043974835000878557158583795546839918248763913930969072181339306457442012084941245547616966950813162280563696375499217179187560254880646618462302264971048267745631988732510227476432794937414856294591939782807654193501556278262853794713251021823499106007482626497641666087387928629311248263872369151639781834200967935734369761293269672670826515485504577762559976056259857211115016371199039284514287164589814454411215105793658933709461397417562091802576157780006120843681847453182755616582077445509896960460784148573429677367380374311959748068018515439151339209901379408926829115915178846979006752940482925435633051519654885486647708255158489354192114817815665990837087173918267809492785413334272681833036552833303803404883449042175132620605487981261933581255460274915839861474940084678378531382674243860076244235442635788847865876188277127482548118598018330734374263698219546245877144439835491747990654734544893283070342359385154060757418694741279866330144409612028557629297560295688038358515619764765244031261170938452483093388806095884538082208848087126412348008102552874833097844818529748277264912611350637252288648742425041005740553215706554610239337675745536679115756071994066694104086262074318188299731114727833976588013323170539474696389868213546564675439512005323802471477154405114389439564747913585584119866801869755179156879473566143197546943199236614721518036129604201054655444832195632074838736826607797072347680719465104590071332805006262757088446935449084392769192251827513699815608555653912514266153043284458434147540821967105931596351793412091335743544587068919535672949492826110007573633608941976218550205491952224152319902801141511933527235704060096429725357995971580260813591472094745556176191193023323832319
(172009 bit modulus with 172008 bit order.)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment