{"id":"CVE-2026-129483","summary":"Cyrus SASL through 2.1.28 SRP Authentication Bypass via plugins/srp.c","details":"Cyrus SASL through 2.1.28 contains an authentication bypass vulnerability in the SRP server mechanism because srp_server_mech_step2 does not reject client public values A that are multiples of N. Unauthenticated network clients can send A equal to N to force a zero shared secret, authenticating as any existing user without the password and learning session keys.","modified":"2026-11-16T07:09:23.931683387Z","published":"2026-11-15T13:47:23.552Z","database_specific":{"cna_assigner":"VulnCheck","cwe_ids":["CWE-287"],"osv_generated_from":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/129xxx/CVE-2026-129483.json"},"references":[{"type":"EVIDENCE","url":"https://gist.github.com/afldl/18d15d3f5a1df99411e35000c7de80db"},{"type":"ADVISORY","url":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/129xxx/CVE-2026-129483.json"},{"type":"PACKAGE","url":"https://github.com/cyrusimap/cyrus-sasl"},{"type":"ARTICLE","url":"https://github.com/cyrusimap/cyrus-sasl/blob/cyrus-sasl-2.1.28/plugins/srp.c#L2046-L2050"},{"type":"FIX","url":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654"},{"type":"REPORT","url":"https://github.com/cyrusimap/cyrus-sasl/issues/896"},{"type":"ADVISORY","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-129483"},{"type":"ARTICLE","url":"https://seclists.org/oss-sec/2026/q4/122"},{"type":"ADVISORY","url":"https://www.vulncheck.com/advisories/cyrus-sasl-through-2.1.28-srp-authentication-bypass-via-plugins-srp-c"}],"affected":[{"ranges":[{"type":"GIT","repo":"https://github.com/cyrusimap/cyrus-sasl","events":[{"introduced":"0"},{"last_affected":"7a6b45b177070198fed0682bea5fa87c18abb084"},{"fixed":"fb3724f43dc50247ff2bf02135457d6d77031654"}],"database_specific":{"extracted_events":[{"strategy":"StandardRange","range":[{"introduced":"0"},{"last_affected":"2.1.28"}],"source":"AFFECTED_FIELD"},{"source":"REFERENCES_COMMIT","range":[{"fixed":"fb3724f43dc50247ff2bf02135457d6d77031654"}]}]}}],"versions":["cyrus-sasl-2.1.28","cyrus-sasl-2.1.27","cyrus-sasl-2.1.26","cyrus-sasl-2.1.25","cyrus-sasl-2.1.24","cyrus-sasl-2.1.23"],"database_specific":{"source":"https://storage.googleapis.com/cve-osv-conversion/osv-output/CVE-2026-129483.json","vanir_signatures":[{"digest":{"length":1001,"function_hash":"225970205970421556657038040249400652740"},"id":"CVE-2026-129483-0f9c26b3","signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"function":"srp_common_mech_dispose","file":"plugins/srp.c"},"deprecated":false},{"deprecated":false,"digest":{"function_hash":"256672542156635005791453029092506826042","length":1603},"id":"CVE-2026-129483-15da003d","signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"function":"srp_decode_packet","file":"plugins/srp.c"}},{"id":"CVE-2026-129483-20cc8071","signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"file":"plugins/srp.c","function":"CalculateM2"},"deprecated":false,"digest":{"function_hash":"167751475078694828911198057854448783524","length":434}},{"deprecated":false,"digest":{"function_hash":"333067194841078657022859090634507792964","length":1110},"id":"CVE-2026-129483-25c86162","signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"function":"ServerCalculateK","file":"plugins/srp.c"}},{"target":{"file":"plugins/srp.c","function":"CalculateX"},"deprecated":false,"digest":{"function_hash":"337047459874698344576013886534789046201","length":456},"id":"CVE-2026-129483-263afc19","signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654"},{"id":"CVE-2026-129483-31d6243d","signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"file":"plugins/srp.c","function":"CalculateM1"},"deprecated":false,"digest":{"function_hash":"176788948103036516148845293738583945362","length":874}},{"target":{"file":"plugins/srp.c","function":"generate_N_and_g"},"deprecated":false,"digest":{"length":288,"function_hash":"184121979014315068151738221022412337148"},"id":"CVE-2026-129483-37b01771","signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654"},{"target":{"file":"plugins/srp.c","function":"MakeBuffer"},"deprecated":false,"digest":{"length":2788,"function_hash":"258372325440523756506453696347708468091"},"id":"CVE-2026-129483-3bf94889","signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654"},{"target":{"file":"plugins/srp.c","function":"ParseOption"},"deprecated":false,"digest":{"function_hash":"241231297091773635406608692565085252202","length":603},"id":"CVE-2026-129483-3e86fe41","signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654"},{"target":{"file":"plugins/srp.c","function":"ParseUserSecret"},"deprecated":false,"digest":{"length":455,"function_hash":"5772178916115785571467121583588515096"},"id":"CVE-2026-129483-40eecb83","signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654"},{"digest":{"length":1338,"function_hash":"42916369414243710309822618868947015490"},"id":"CVE-2026-129483-41c4965f","signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"file":"plugins/srp.c","function":"MakeHash"},"deprecated":false},{"digest":{"length":3312,"function_hash":"236536970131473032379932205263135744694"},"id":"CVE-2026-129483-4889e741","signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"file":"plugins/srp.c","function":"srp_server_mech_step2"},"deprecated":false},{"signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"function":"srp_decode","file":"plugins/srp.c"},"deprecated":false,"digest":{"function_hash":"119127636691828380831793075186717619115","length":369},"id":"CVE-2026-129483-551b08bd"},{"signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"function":"FindOptionFromBit","file":"plugins/srp.c"},"deprecated":false,"digest":{"function_hash":"268575345708945500847809830764139611317","length":171},"id":"CVE-2026-129483-57945bd5","signature_type":"Function"},{"digest":{"function_hash":"245873159522957432908447983028220963341","length":240},"id":"CVE-2026-129483-5877f607","signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"file":"plugins/srp.c","function":"BigIntToBytes"},"deprecated":false},{"source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"function":"GetRandBigInt","file":"plugins/srp.c"},"deprecated":false,"digest":{"function_hash":"307097843125889626886067163887345848751","length":124},"id":"CVE-2026-129483-6d3cd42d","signature_type":"Function","signature_version":"v1"},{"deprecated":false,"digest":{"length":1008,"function_hash":"195675142095088494773299445575949768467"},"id":"CVE-2026-129483-6f70b33b","signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"file":"plugins/srp.c","function":"srp_server_plug_init"}},{"source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"function":"CalculateV","file":"plugins/srp.c"},"deprecated":false,"digest":{"function_hash":"10972449067464074031058614748694172610","length":785},"id":"CVE-2026-129483-74bd5e28","signature_type":"Function","signature_version":"v1"},{"source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"file":"plugins/srp.c","function":"ClientCalculateK"},"deprecated":false,"digest":{"length":1472,"function_hash":"32774321287523019759997252269668650131"},"id":"CVE-2026-129483-75c0a515","signature_type":"Function","signature_version":"v1"},{"deprecated":false,"digest":{"function_hash":"273670178876704930174531030842981798340","length":3220},"id":"CVE-2026-129483-931cd8e6","signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"function":"UnBuffer","file":"plugins/srp.c"}},{"signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"file":"plugins/srp.c","function":"srp_server_mech_step1"},"deprecated":false,"digest":{"function_hash":"135263143659641943284341541721499337471","length":4156},"id":"CVE-2026-129483-937fbcdc","signature_type":"Function"},{"id":"CVE-2026-129483-93cd7639","signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"file":"plugins/srp.c","function":"LayerCleanup"},"deprecated":false,"digest":{"function_hash":"305873517704133215259781897211233291832","length":287}},{"deprecated":false,"digest":{"length":1315,"function_hash":"295209389914122039664139729079317166708"},"id":"CVE-2026-129483-9d8a14f4","signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"function":"CreateServerOptions","file":"plugins/srp.c"}},{"signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"file":"plugins/srp.c","function":"LayerInit"},"deprecated":false,"digest":{"function_hash":"43446752263927695758717125304625994729","length":2444},"id":"CVE-2026-129483-a1677b3b"},{"target":{"file":"plugins/srp.c","function":"srp_client_mech_step"},"deprecated":false,"digest":{"length":787,"function_hash":"297515064699965361951029481980282029014"},"id":"CVE-2026-129483-a3dd2fda","signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654"},{"digest":{"length":2944,"function_hash":"230164237990289858789846797899251041709"},"id":"CVE-2026-129483-a74077c6","signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"file":"plugins/srp.c","function":"ParseOptionString"},"deprecated":false},{"source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"file":"plugins/srp.c","function":"CreateClientOpts"},"deprecated":false,"digest":{"function_hash":"169800363163650498868330642752609212346","length":2346},"id":"CVE-2026-129483-af054651","signature_type":"Function","signature_version":"v1"},{"target":{"file":"lib/staticopen.h"},"deprecated":false,"digest":{"line_hashes":["177217040472017158620686951043001477050","321838657656821662951035648504897021669","136488990114450632555688620570209621874","222281287878029906822985630642519198624","192148482089105645501524264618945897513","90943995173774179491788656016630557649","42122190195365272821070680218302236344","107046566757946377920170659970693823904","242671029255335955211435950559752006606","272981850982223200648049728810073143878","255638548383230702951424146144561479750","274727089532850217278418042894941356467","218136049978046517181876698156729275393","270339342983104351555393167251921906589"],"threshold":0.9},"id":"CVE-2026-129483-b26ca315","signature_type":"Line","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654"},{"signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"file":"plugins/srp.c","function":"ParseOptions"},"deprecated":false,"digest":{"function_hash":"24450545176577576572327491737214548592","length":524},"id":"CVE-2026-129483-c552561c","signature_type":"Function"},{"signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"function":"OptionsToString","file":"plugins/srp.c"},"deprecated":false,"digest":{"function_hash":"302215271471641923843925471219781166440","length":3159},"id":"CVE-2026-129483-cdc12b41"},{"id":"CVE-2026-129483-cf644386","signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"file":"plugins/srp.c","function":"BigIntCmpWord"},"deprecated":false,"digest":{"length":190,"function_hash":"24041452681315873984447055670296367223"}},{"id":"CVE-2026-129483-d3004da2","signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"file":"plugins/srp.c","function":"SetMDA"},"deprecated":false,"digest":{"function_hash":"64200229458032182472713830600812597293","length":310}},{"signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"function":"check_N_and_g","file":"plugins/srp.c"},"deprecated":false,"digest":{"function_hash":"162524489811455464966962140876251713544","length":423},"id":"CVE-2026-129483-df008e45","signature_type":"Function"},{"source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"file":"plugins/srp.c","function":"srp_server_mech_step"},"deprecated":false,"digest":{"function_hash":"312997244202471799042615391945613476752","length":788},"id":"CVE-2026-129483-e001ba68","signature_type":"Function","signature_version":"v1"},{"signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"file":"plugins/srp.c","function":"srp_encode"},"deprecated":false,"digest":{"length":1843,"function_hash":"200630349910640698180203439516827345261"},"id":"CVE-2026-129483-e5102af5"},{"id":"CVE-2026-129483-e993b8bb","signature_type":"Line","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"file":"plugins/srp.c"},"deprecated":false,"digest":{"line_hashes":["256953900031119774065482561593983311059","87382429152323724013109474047422378733","302555466591486372189866132513838086122","227513384728241588851352887480897591210","183265549543231768805234534951568821280","226523836318029813735698160893881948617","67767728664781798615466589611952246103","16512468320963258942803882806841306001","41453070713073924000875661829628186696","101838278509287756305250219052086380224","184814477336271931553295253981542391005","232892742551654706813323837203611254833","302016411651940033195691064682861074571","335449764917886158825973380920247087377","233803842385697085864642762489623511052","306347141083922769859316751698856897704","137499517246568627047337189789702663961","169962067598452559671765304913898796775","10911363417299397665964271758555843497","189164704902064770489692982734247101630","186500121627299206313995119998652987589","174839914573926401561876203367494301704","49307085486102026583546847172687987278","757240667953294631978302453068035371","282948705320029864586829078716980886312","167579215246319461014567995832154700894","27187581867361351016554703384044807886","14050377733398578894571944826327337490","276267839248096000440613989021103671142","243254756801453552588028309716016427830","272751696601171186875178962651267860402","323259746360784937550878623051448038146","260849182723271795833448335577297902488","68077681796702384821233584819846780361","303870493089054402310224256683151923220","75135255121692264604401151008608543473","17771494935939490588466769348924605052","338012531321656988605551964004232118830","203333655686506064539443359988838452219","57335386144417304480601226781340310491","324702913895595300516813472398244327023","68117862130565551286669782974217831520","29411498092746667320610022954838386736","327304210578214156228308334677807116665","142458274467376508286581426654795020796","153646468776229618049325470803525361403","264339767389666046219064294276321079614","229576550095937752394454431477516120916","160509532313977924356752332345629478448","303413017875587814298614581394565154371","136548085556069745459340384359723401010","238855153836045254681500606304323173430","194731090177751176734571453010144630978","264431889567800817192448641286667034326","142620956549284308945967840731412772303","208805294231413108966259322050694255048","54584116986090534862057505981902059232","46833758108996483849231760080624694782","180094720983798890672445219091795548734","165932835522389217619286043847474293274","181398345270589897516879469539469554298","329514432712513575821958687488652205828","317666634356632167484026795079471198062","270942370909517615830209473235853870797","50859986270448445620870030214839616535","118497171065195666709818669672615086485","78232792466139984727246559359756601445","302535682723067931928036736099351994865","329816231811476466715313763379820852385","123569213745617774692294135300210074827","190665102271863523285158225689052046582","97361436465650251088981676725713624609","229618334715868426600055507182059649399","299538623058656666371615341737685317471","28889341063927084282282730965487318142","80216840094936826698187748368020527485","178618540629208867506713013587176217875","41182070941473096540993162799838560621","164902398356068310731063530350664891915","317435895638234232727400919865476325543","217179831141328168965183370611903203207","225655776403184242259617544352970631917","181168383184338345022134368981340846981","296544473239283869507430810805768716644","70877842892409801841192331503784192146","199121785788015439775045535743122677813","48700606921516430937206335234435785599","264120897546929818328614715482651305628","159191917039616952748044662157372215131","192301780191103001177662130783569309150","277089507192274865607767297515658194420","234700000130987865282657712713293859733","239020146092755958715629010526428247237","16179402179518027302427044116981101385","156147527148914808991562530503003655644","338412745517368517102727787049926124274","113497072022788998202293237481166044605","100688715697093568803792976461480127559","178510017129752616873784037949965424165","247148438135010580475297669158535680950","177850358894921249292311432285955630155","224370645487239491184685581360868336896","235730369816689976958531141996828759274","103034571993328517766844970407250952769","140361615972292774165745359539945484337","294587797601468471415077457309686633981","95374051545621542538491988582012835158","241677614526227990269882851547238892540","291322265303639170855350206473822973145","62286210358659873842127918748682256232","338345442597750712120158539011618589778","55043705860660141461154641797714449000","47612100213464563891860388352983285723","47541548881867530952971083547149508171","125327555045007199341661214268977616522","279821925637832521082104112580766965838","54171810540776820081141799465081030158","207949352429683712077150777008108162239","217587929766171136796572747464111435231","286713789997100516512125403143187078300","254813290443305205991195989164482666075","273631230738386125135490201844347208698","313511906767882839880224231897784022559","274023357073591996314238152655039314421","77510752534023401164139391352500840523","37497910625387336315348176082613421632","115896879729309160507680543457748466126","186087572526318446688528937889155260805","204089679672285604193619706800018118126","339334487648943974015913191650043137742","193665874744573469009175216693551241312","284479473575496816682853385530665027767","273835659848975175237401233336326708847","205570989816632789052593018793674972322","276559273839079126560015898089495298476","290127749931368088075097698891211741349","139044433674738264877636539525495927951","59515411699588286608599248745321379160","230663809280184809874240211694302185913","263749305388354313271474130965145635959","114708463428734710146114945106228188110","107558796459039757792845467748697431724","327312250539405396141616455993144501096","151392743600816594790333359267991270239","137776960851433300319600032845609968036","56712018185214103845466334642415956578","303107740998450750575179570185223297097","204195528114487389420752649174150177146","207990128988978127561331745135054238663","122285436716892367811837415017378074290","28449539546283132163449064744685004551","252473826360738337362776974176631998398","258343311669740853618222593540949298616","241967554053751032311226107579950088806","59068985221089209532843330147557434893","211960844865068585833718536452151870382","93984800331988738972999844812082070402","69856562525953048711386061673928849014","272456939244451570226795660830516949796","288380414872649045735227318923226872999","54348349038615511764386651450852269304","123545523921868441069870138575912320409","235846478877614624095813252142741046431","339414798494706453714152682944831790387","174797207702213507069420200904850821905","223681593635443003279462824035961343500","21443332774319655346885547871535533340","166239144198484387242591174761409864850","218939507453640505191147702605095182328","19597180953266558242190092327148880158","327126243783755126941691972796655457128","208339565077302441612053456621461609863","12159472155317257277628659741954310188","153852784917424055869973750244307538598","249886558663441780175027879305737848778","202154424767889476744945462294943419297","333752168593324903865831122949139853412","51376369745448299817952048322922719877","280898067027274097648974642684691545835","321248463586297379467241045956832591611","129730457635363112360113758471084893644","241218756977770241777917514029875338407","112174428919615853334062189054829067014","147498206759038616909121762218047155153","261675165222521269812569468914702319745","19904891989214925569717643948555649155","296833311355088914430397725534712103468","257783334247249243521118192399005011849","146092553386334186487300027964484638338","244450106126314943992671117792934369136","107007569316450134863360050721695679797","226926141788830307744226468679511686238","70757123225078481088795995673301082922","93247053482652348236051107268522200622","330355710218905463003736923981603019122","232174358367252179951419166270495356075","277294815788836893570943287167194713004","40359567543649053297122587207545069443","115643584387799542082453955168400224781","300964449659044344226657461773205258295","292838068441232543014169645381578383327","51604034977554771476735710165632976278","252441509740954236385560257205807400964","247479117762754887132539537253281547461","33180084924122023642021116082958236094","101307002258620041304239227156867499369","249169674614302311131019793562875811073","230422971693225571132824546879932304634","96202088257036646697427200327663370478","329632211363287600250201493454304538961","266535527551631639447933277148163970955","122882494102273178008308740046568917219","163196800968872564992869853382189625349","48442262522121690314722389812377945359","308295220272428484087129087724552362209","210147022568131262558620059390403959986","18593444432276398782010983137643757986","166462281924692721775880643931583238379","153942056088404443497422342386017249476","34087503190536935774700365002741790941","162297137580303087976074087507381574041","68536696745639373659215048818087903483","240200309534872284358069418597427853894","261214864454218007123250133748606258551","243836363218245789689288154061317272313","34679283409942693023700357883197862990","115529669557616155617121166008246210662","136277285736293012339444451882492099074","209051371287675494073833519861134471493","205470340081746160892801175654610959062","234368760378383649300476656005295275149","324027349795587939684845780039179721734","286530250012888666369262365308033518192","308230856288483449378134596187382161102","208842876724440625719013374544111261390","60000236697444401043236088319276457215","199284422687064125425646294793591371727","295169417214344958642985471269687348408","10264089882234196541185929142728210208","66482112410272918917539086181140222908","173939253907447106682649852100251899259","264841027092510372513388273299172964365","249953257499173450169470533675277090214","309227900715080112216955616344429072129","232557586186309088715930283991369652854","64208291484367318233979845401355067348","319619106154336093641519425870915140227","323462528312930055487590925862872764783","22546893477753244636810232701082115292","239975913230297409245113279735538667384","230269617084524283488190999803894400542","163728638954695733406789900376270426653","177378637986117771226248887586233308534","240209115738129353692220790841408628229","317528746499090122907370063766202948974","31864087220674708764056830170146833278","280472939826369153264781468862322155848","269194585241762821568230385526024434732","2977391001596961491419006589818836755","198612792465916765326723881930388114869","269999142641995716580770994245859262829","45738819472447642893155184362156397637","262962640884895830006869580306756909979","138493851685082476032372998356351956707","158209298613419198467767127382916976453","291827519809896126180428082647954462643","189430021802003147833740352499771471201","111822939131521195821939641299029444391","334193884513657992442917857979060145314","100323665322018407538366343068258628554","53978817645397317779116841155791077798","160387566819807904441002347678156857684","61097976671188366939122077375229587402","141267906110884268679610597857418214339","173582151426202350567366868196873511545","336861228242010065973818131378176689964","63802409160479141383115398391827210949","246699399492314421223105034260124011796","319865923171402187705599574622981915635","290134583114135837527367947257846890443","172292330249948738732453392483580292916","202277029454293847182337253622974135554","130501350410982911279807861860771573615","294213710905965454141274288059090949608","240629363051093010933643497640437466252","115637397028683829221422655409146193024","295202445195035972105546510848466583498","272352499312560280422663836345627017099","64675634912396398022202065352621000681","336798311060540506162230171272083400114","42581611001614465212711061117955956761","185806210338181783019416193289593740302","101151275952248472181805576909322421555","49820112957556163981229807496624183048","64390855426378161040090085864480944223","16435743838179465510613318104490970318","319605680032367533409022493654590014270","288582399351513740180207505430524796395","110251304907817514755741233568464157992","156043703722534027309490183693066970608","194135694739312321363415273231621476762","324730364606598859703979982300858175429","310530611010845944100140949346748615968","24070013635853481923620175194120625340","84848135045069775651664922856064888181","231526197887214954494641372308415240345","162194538928239556583278843653566478684","53719303265366884008143985858134326085","263651168568799396052806153630894910684","285387301066873492063735109432636015819","309115928793315830114334364741888222331","271519827939065573070900307407814490117","259297780820219229022070989001929782404","147563028161914666418403875152257360538","256967342968949425884860771002083929958","280946325982567812409224330287978885083","198230511479172278550238262324398864942","216332476970309710133760708598241853763","259776371576679194802148301123910864857","68812181893910569184116257288331101858","281508918074717447198881143183190993955","58533617716857652578310458868537670468","53028392574245161679737201325667132205","76069819461670698764414320897904331967","95742013699000790714521484830324723738","216004838592902106651265995357689158059","29291007206775295480846089257436946018","195398042618363894766446388292125473288","265146046085110695236152875202607609315","68906686023947297104906550088696806997","168412506467042154440658544610071666152","54524077386283388834801253394719186474","126634372419343759290111909527989247207","224850451666781692238308369474359367638","303765044767919352489517882323373718404","59157612805920405001785501895356700565","162875639324994704650016431660563603501","124645123000303960817882902589492334863","38190827613298652825087019681428307570","266750770566512439150666645127346473366","30867948342449995993136004197810313131","66021804013541132930959723603675159571","237290169669187823647247607400346140834","58533617716857652578310458868537670468","53028392574245161679737201325667132205","120121181169854279469456107364700658991","307261958879096150305975587913601909109","283128037980519403745457270790313569063","198394873372684345226144419130183853837","152208097454777575001206527859595471272","103158877645590879916831722164178295320","6803515902689850495375002296458260145","275470675974080304570000206027803997163","306091068121245633123769177479235077496","185562106148756415287345304476603249679","150016978761975950725028304546448431615","27604577583110960398913385182857094620","173480230455526533813571831040396165199","285590734618905191840704741839859562247","312519549412616148717287706063966874230","130405892355124415521764885954014556770","269424898151886376257308403758226561910","266162703698485506155872476439354094016","335773924410709662673555521852149747325","294144367835222366218196985924472299630","64585637677873587208885162931913533032","268375434106319138557614092617324345879","318191331508366398624064933092375710824","8568864869514138461223594038191040328","24498096261841944930213421706015970878","208665215349543187168179349907438421538","106115586718769460041724433166011554478","154715950398170659432558447543476963407","227492694953685104153805245197860082467","72762504511017082598666327800019011114","243586155690929964746542402105812268347","259297780820219229022070989001929782404","147563028161914666418403875152257360538","21525158012167255294627161474060663683","254562566880296446718595657461466402395","84128998683136771418524292850947786389","185652247504386383235743056482491534794","53902942738921999796209102711774464324","242055160889392859211860758985581394934","39848118121593241714268684637748910661","2478522164471037240645104086663091792","33168784622478650346646408076408470722","154639715297031114396328324614878668254","231780454105874409560074322525669107745","322462549771699657979785813575934157191","134157881741394256039094537360920928320","197103687507309412758649603363965913414","237400293042918914577864680445609427162","50338421175176594962686481358982005879","162875639324994704650016431660563603501","195561334759579357078420078752781278993","75663984411233251726159590154823257945","110433932287509121588022544842380386362","294131561454691658472014057073130416336","23235714821607060671270802260966711827","126605102879308813783990044809315187651","184730880393159406723381916485911333280","47618932037426845966849860469470148853","153110362714866928913076190130699639366","67180516617658922355400992068452002397","73196999027708062880115625027079064189","122838620919818544756328237784598898915","77261556158730809386760215388945470667","333508220747598179880912097183450712514","254404450919557063922695582015836785373","2693801006744768042646062523500573925","184851267359443469914463369542526136275","120588416676199409869239034764435589781","238758188752837103750139031345474228150","123440677451688851823129179792019576492","214649885883241731921988362677191521743","156030312417961680332320339325717318616","293219870560737882010165752088878138796","76428165078503456684067997125441229897","194311403400638006886699591636886524082","107196013207384775880239228431997425679","11460175581339450832523962007659460840","337030787479352490175517873658977795343","216456585551141101978278799088766844794","161688877576070332068163094752244495779","213866068164310450314820658909195120581","115864005356229098536503417911686651758","254982436058439207922761913630178373661","313256252137840214205698335461512657304","96233124021768374636795118793489857942","50189574180282137118381990717438186198","258273535448277489291120447756561487820","54713081409048197991441586519793214500","107041596601777056120041947807769766717","173171161634361036450577638151664223770","157218912715546067103360734595506323074","289749611209279600737893585514004461921","169129184133237189810860351061056281413","203063054172136717358454412586115002200","16075005062898694178009552246624889669","307304619233108599299695185235850625317","180986423739527132261693359263032375039","33323369003233901607185551741802479371","196108741303832824204734449338846412732","95443652708002447517807060774454525173","209612746421022827672404804630098175053","187634951827885723583935554672948546305","249482014951948533030697096369831157482","172641613411628852431082386451726124569","151222408558654845836396696267461184276","308297182671072226463137783143953334837","22347372651172332738212790503609481930","285745562235591609842753832835387402759","195833710639551974047634912260705262366","203917895840457428613365357292103849850","158374440989782520228883061865125086531","147733088637424713530656587504120012375","197236277995768591891237407833612935380","329927887524938468942815076213788774024","101758957421807653149895538954745289080","143861950162891830270479609277817761786","243911527424529710842416599315874944961","20899299751315972677440188736008169066","18044755204689922500263214605425243533","308135059310571597748282959407088945179","269788457198544802674138845258246192187","180651178822518552752796577635514626253","152361672722943015384529280072898088854","170734001598992922720096821669102019732","58342642670225591637878657128346446133","174019311560065683096741979367248140737","73449703619645266179439805884221085934","53987111367114050827698232309382729463","106516657515775258471564330337656124542","308894071864248532924018451015597727161","143819459706664038124304357962759581917","168916318654074332821259154709055609366","117168936048191479698629370593839518157","159592822526459598266888745283917337498","224639664374526617126778826344686914209","82269268643130622685964226373691749303","994163086261574832643251397906372609","247235845645303358810126871316818310158","240002170681632951441752944009280331818","336960963078866528985429515903018838152","52994577733693022045463468152124265477","65597784697465539539703532581986352186","305138102259361431603000082954797703010","126570167127924035938104447564002486028","80496555592029843839984894692544521244","21976468799179597546934858871416020721","314935882194983978167794199031508685039","67207716288502004922987721160158436012","89547218990317227182510860641214733579","22052401928568543255911411347672209128","184356777502417747338670344399907884032","26205011603374280946666297843907903788","83047842643052601211881009636877865145","108608614969190547920477151965695177","59820147584520905639955748111149596860","66799337667954206370514928987213718101","216259799240816887792386206988684430873","309720127057607886767398799322171059198","251564537953423435571804073635386365882","10607056144758498166273355847318110810","6928355504136618815932102822489748867","268235417004743887333333785129587420638","256066067216363160194324061989694334329","72107871386718777323315797191660720103","218904048446160462643318370955505092248","214821873264081662269778784315882556999","331321623412516121325007996130770638892","147735057919802540476977695449387092690","108804194413474635118817830884145578001","38349822484881879699622791103338302750","164424154479937074655647518841245774081","263898142941528289543079442774814919222","170734001598992922720096821669102019732","58342642670225591637878657128346446133","174019311560065683096741979367248140737","73449703619645266179439805884221085934","53987111367114050827698232309382729463","303152908974997430412264770469459251646","283293389711638154465977642632537490838","16020198229977070559038729085644369333","23969545074691456526898715188024421410","129743986019312604381259141356672933834","16931631069537885840032097813913962788","492640649143443278145083208387361199","11053439624614129478185165266362280637","171865522610918071245636700010653114044","300052984035314444065178584168068660293","166997388450803281317794958365506505766","59406576433084754026636925648503093806","265235577209065229226818873001950937645","263056927649860503436460182427427849071","172055711991991886905076658047162182528","166094663149955299137216712744329056671","249759277680144198162126795751040434052","93231812594668025673360778838071868570","253255830026987949075347261657408756790","212535090972847686534565355488032154839","149667186826841848436857262674969428786","246434409444884703512363582139731158344","201991345506376433867660050235568350739","284889732049675988714160351823794061752","181878912951870072242120243879122633015","213567295184289248545008516279741924420","167895008018865515881961209597050664820","302018844039960227571252403314188385573","120292691101561801824030816144882117954","205044411587154961624225928786021940327","192755364758078974134012382006829425666","181459220911085036457970929654832858040","274741075681849536308252837768287753629","94884274975054167491892690387850762967","238259244094077376467879829377191771483","226329911674910835631112906773848665722","223559428922042067058834410761264833278","330256849343000114413823721857964221617","158374440989782520228883061865125086531","16543008497767199890709481003079789395","256975362990132443241060332133093562325","98892705823076380392492236888372786234","160969771810242047267186160685515495312","55046557641606709870481861158507149245","273654897799089368819770868111591771466","210834901368866803689114191435232403112","339352302444262659365331643999401928370","267644294591051604571200250450717103463","46944157309252340877661821594910430380","262046471313512093407444912443291647445","93885189236048941514333512903969284538","182593689766649847411956699387818033892","145266117432941171337415690213201160813","226428842156849728380773759400154835256","178092982175405190001897211397206646461","238887764273744244483719536534953765735","22592964664867005339179636739615185940","98801218644011469737054623039208566948","268564088335442272115299548882931259593","119578846558715627708837478843560551295","233757997657181444312997213832435174004","22807881622854425808340631323065140573","179122440775813863539906135754781347645","181050300616712971998542937633670600105","21938006494149018498761845834954526020","129202914899178813929958263899892492361","264970709017844956574634524169818461613","3356406165991214269807636878921353453","236791861448618270520168942413482045893","285081879436075709682188215714650345051","291767997958713671942898568865556289383","167194555307527580383364404613435562583","205285222363095177342328840092935779351","161306490945039124359530661164884476615","217248289404440015382061605795651524667","301824950741446480425347242708847868304","292435477133164961814958011658184189730","129204810906697199828206643453847208436","294340218164009553690941106520165142375","109183730118473189478433678410279582820","60982033153163892552712048247129131595","318035358866247717583986980070109856277","200627376718418166903977729423524488159","108835668364136046754197118442691967706","160401782303235836333763680820967129340","299130834077786882197461558414238289664","199964062953523436609634757527038439751","183409666742279231859766691623849593288","120880253985363959943974181215392605623","222667147077275515495454308113453531191","72393162868209248006042282032779446031","265410209504530676447777502103211850118","163378779833703211830565122854754622919","58059848875993675973494939205871891503","188813640807497491925269912943394758521","62847779273287846407856557751414595957","63927604317613108004415093361086132359","71205575438003936698183378383238420400","213176742166848427369794696616825706255","31186689229512843646088372383699273321","301486749171879055794810604171007044961","229147672731579922460151277783006746013","223343985400936627095800573267799166147","27492722526850867903326990958794192697","218084730644063120623896499501626317207","262630102474641502934237922375885670884","128061394505429716721954100726279291887","325331232819571192625619998214106091291","165729222686306118451052448537617103382","59079771393992927805528469572913229813","186242971760341817507435531085052637952","314351651633626701868868958388648293164","229561612351450209377341924607631902097","46688855014542608470250353321911008007","194218568240797898079453324327594137776","91730540614262450527070837981308177005","266165721000801450779117190489141043530","151228917285301909286605699995030708555","234742666348822332535924453056703361305","22397847679148607782988454820536503140","169485634236556213668390516884381387630","214924863439063220280985843795206822477","91788991963374640365237766620628831094","101460901115712668652952024066287521359","172208975332490010967396607265967480088","233852453840581905324071763877021102626","301681935520749308539679804666576788781","265372439055095556921030243822993530150","33484833337288773463421126339609018456","177135089530424084395081065797435883267","138876746230229352490860305730044063048","312226268740159608197794796781833624477","92923175121028251152828833542081172045","184550276983366773030982827321942426468","157011079475794261122611515886426995924","215933534934259995275381490955763461486","179378179784639639779245549813645386030","261204286461325297084224106404315643045","221520900262637798928301184584560124023","319807744934159578936839163180451745711","158192509341200915355260787474939338750","13037244009151232516367478287097107257","198479107391727592664373453476838709470","69991740346795628961745330388333969066","225570627583255181055446807355908315949","337073296951675256260502598333482503333","307131221205967915511802310561881102422","1860095325972493613655215878844569662","321616014099978487045701171235990855554","34982741485037048275432340622175808220","2423261161376924161604085964917184957","243123043769075269108614858711175440280","159059387763455306056815304681234369031","223554686014981690941401817052614916141","171750907596369912805634412837849152182","160242367977591385303703141188530282317","110525973785059192615288618826156223467","163094210554019050162721058018967158146","118806073869145678491678633897142434244","84808509576180300865444991090156573371","104050172131798957923326988867954731985","79785849784438073790233898454369990034","170132908513727258570894839361756627144","314591990626404311722237138478931802116","270816212803443764863210568239395857384","1937031171023278939833361514223842122","61853463264819619105425389954014707129","249757935689051716135462127041955719567","166301599932084972933952383578123444397","314632401240584035108164839934729687198","22290941035162226330405699048988433165","199728199458370246184396410960114737687","324967897543562531935715250599657339277","751391689517189290947992590363239304","49730301042168631777176725450870843527","98674252551742426381457337245493427228","288736099182736511506546250804296414748","107321310580452957005422722524512380809","133245791557768267966154960474748717079","290457325272426087040264480392131170804","287422023044610152665845408651703351679","189514096749436878723495143452929051803","301701631623578842128283451940756120893","33011288118929259535072483445514640567","182374479922678779636012912645950962042","185553798036854616139578866558968896935","159263466910265607685282563324236149918","258736973115013971031375000221983532193","227609325611764596214761538423167982483","139826062752238888155886524499303938688","101085397364039185524436340194711299978","259127127311769539898756282648254930072","233315422553285957642119626009809655122","81555035530877186520656718132929381225","14378731063392372656735165433885964807","209549758910553980936072554318819873287","159553871293914307287461302267371974313","117719842163012688787377512100004794852","110689375890752484674690729165511416441","335566763821590635801234355808416961764","101919724860824498368976978005286146195","279065047065393489634577257524824221232","66599268037071860129430412722408733676","63107524896202803002063001471007787145","269274154946941485262689973990709508011","328733578413826914383315362879264645394","123578311817442933437969089844627602747","118534590250264055721811505427798347747","37869935923996022466245968277952559483","279933330258567513330188021875650047923","193151587938352929207274344092663976948","107573211191690131462795907564071632218","74767551197508547229348311796486931494","315258476260582467289156506139371079129","286166372922928467310370045432382490695","277169400304131776291351725036858180830","295854995920820191379421252098128416720","27908168816336963795016355379238495806","107551609480336033943344059135375436699","44332524376302537578578510643179879893","62446634841249768774216446537757204127","139245982230016167853841317468936993668","66485983496715822577205392773574017773","314655716829702162668855887340356399765","211560793355339010796024080147805683123","98917016619868554904526204920315751772","326309453421394038616467887736838305174","4020640577869584463168543224512015739","141216280218767383141397384975167187409","57355675902609822297368695390465102809","27577704311779496600706379203784476101","316317141000591121506382781017002501152","274648339630365757905620400794300257626","73134894327240735032036158747048570374","274432244885479128026979517358426193309","262836648406576395139429890562473384496","159476294808150812365979371535408995397","317670576234388698121608248085453312222","331441042797522719631002815661873625507","220150308256405913975753734263967537486","325860753715684721257449942221460938348","308686755449174004421022340249867901440","135927501464348403624769938403952338505","67037618939979803552785864912596941222","223241297267134766016582367206499192900","163198620767801149191639070241127342649","11954325032120713734941375942933031923","236514521762302128651610603650782275659","12153596075624025460042867988318454559","188975148943528407616970566449031189679","300442389262506034293931481598922414439","181699591136784188491849032180551295079","51206942248049679636577432574888452955","194284774044895264297756461776597844584","106591467956757125324915254692652553092","123907619262185216158108347393468235283","188368413128128775099829242836849037633","292638508269141354414964325656708089699","303914340232786709009192988815517595343","262531133734785763164979776232223130351","133451047332275640189069276031962707165","196721161837909126574168658102662975986","297854534862572304776238271257126801663","318813125796632887801634589284649562489","21864478562657231236477823535457479912","93233035331930474846412772469294015397","299413100078729863707031179179773580515","93994784969315390857943344384057624217","105139777519598064127974449972408636001","77387772277394792688963755808863415929","199704401923772995894711591714438581175","26631935095919618404879456252038445155","28557988404235558834472572627266490055","96244514885548353426109966904690500453","303453351894238622523311438500415766496","339690988797781957202799656615118691730","183007779393175007450290961201246882620","100519833779680265724611430383915718137","133458384949445489960491114654525712513","249546193228571507298041800588608867272","63894807218420320557858347604748523468","2577218868170993499730290728390989044","244939305026355706841769641803301925619","338951207867191875447057575767339463635","17243470164744583149714586536121293015","17014946314758681077514314491717637453","64916167819060739691518648255261409578","170568035185867869037849619335237939244","195108508101008812738207323979015226694","331426366091933548556073788017811145209","189840641820218918624427762232151494930","275683951642708122369701555766194830506","275504118651325755967474266549767225235","250901378755426451313515961620266172969","200186777159303599295291586122323514092","272775028451318396270235451838197295314","322033844368710892174459496965103258595","179028340763516964348724549194092270459","14404604343499702300004444080513534447","159989866331319923449198690381733492844","172948200959809078924160985547201622727","241268872497898739016539864274380064288","265906632397811596255751369068546942961","194688636884067920833683587523773846106","215128308252306835319289228611809785291","209963103426066364207040802610499377602","257586522956086396190620309362780046592","126986727931579353761805617970109205048","75820270132674327540129842998783829433","283815799364863272046508567376909022328","332482557350637250613337553362565537019","269513343711677147254692624783540703252","14849063353538368104578744291944065586","224561842122518219847586516581626754921","16459700264193117914851552452580810540","625997565967989455712658964459398477","127622790222619444191417830816761671480","164417575263337965826817955793538771270","272640521502867617915118977539094018662","61115889553532969584370393074770930691","100820512333543856259878841287359127891","235555738133809033025074312662087926911","44600401558150243926029006047845327134","263910206787704627018217278304400615044","319015401578495832089232321353598457324","17449338119930386684738747086269696052","38483544073421775770039323693597250359","29582116991836256100521563712162065513","255567890473666567182433682739200666547","90678539472245175838192078622110636039","115149831589944247330585881068926279373","30617603013237537226473939812830302983","262950385826648510526674782926393957267","192236267692287754177784988398966478201","113707206763212263499662058225957699008","217467860164915970123523544821014950671","61599199443248770723221485305531122237","306211366410216939468570494425108012773","78030136233403664695857723503214888401","93948494993726284089246855777330222306","98214157925018852450695310954527776471","137530893266388413098688641042328866423","78196461713651284661124493078021769046","263572606943202368370538870644968261419","118077571609621034092585474918739867839","55796938009803936011475409295899396817","261539059624212435931357457684184293050","271148919574180173049566968009408359063","6523285442903912088513207589973459014","177835848066463665068477019966927805387","138331581650143557857241447207398051360","328208165060465112226435040155540029359","99664280314491381915858474464403195990","129890419311391998072486042020452684109","231724534367972344398886822010173994416","51211477129416224020169167710261834416","247034234811844873508912183074544196678","298119287786926623139440463499598909076","55846651064175045507325660220296515330","88778043852828057191381582425050291114","93354734608115193312501468917817039528","283262539453184152669482669275867414951","129928242527460499803540471135527709907","206321900160719519011863734121422972016","19824387051410745692909039875144532575","234866492000752978594009161304236372745","32436090171435226876460428461091035671","55796938009803936011475409295899396817","261539059624212435931357457684184293050","233621975268103323233264339804221196562","167700644389170167637627932728539071300","334416477018896026401598714078649847582","229682504827495849426483644569962597250","197793187601946315928105621443600711048","336061946019752904011771025636331826540","297891624700301213767111007394421613108","238700630192526129096076521187749499494","311269168804331053768376377572361717696","270453347294919429535047751068426913395","115381428228545458168890097625668866511","55796938009803936011475409295899396817","261539059624212435931357457684184293050","144239616402938956784548392239228986740","277411411328782277011695092763608963461","64701878448369788151884870456815918645","78425017019301972371092870742480487924","219639550616116326190041013604437293343","305678419106340996135744064142383556329","226213098949597610777803040194253747796","319505660156069852050253688492365439128","116415671976958631000541549587874033126","221344119191531262829758770546582763343","118042697268514645588028910514238140403","158941762013557177185261430788393803784","203951575474422635961613623806942315805","132347955888629474760048438321727377658","263451750625402868079161381322318413608","238944298744096823638744820142530720725","106116399650071992711732262909796714765","80502512884549122116804929022338936109","287703508067256577028046464989138581615","274961145132412291172987614814942759612","165951793882302844488177784593578449168","130446949537762895347913724412728643430","184583546233247997398950111592488880400","239930119361164662753956482189776463876","238944298744096823638744820142530720725","225900549793331728059578587497296649001","6983864134452216276245626039225111663","239711841019702641234057993398910783017","240915277638682828588384145861200198169","236310474564391929791144136615996959287","329269306975843363258491486379258717894","127827974254724267824114992188098649639","244303494269325049710337520921764148832","160357119795609024474748885926905585620","238944298744096823638744820142530720725","263737518047494713446427216126995082678","259301773388606576020072739236928346295","277791543451573567793629997153713802402","312842857303735215521242924954049670501","71044202711476387191108533300105487009","46471282633990229996246693357772080449","300454593296263879498600292200546876294","247825099391354644508524757615618605070","290849059466163090542950297258907566877","48971943417889249576645699721036411242","5564664906365538389617987331005304232","202950402765819202697090591549294433001","4145451755110592936716208241533574693","163118822300118210257891280934769738847","216508987424427887480634880799488751371","211797010027184451127143169917266084959","180224938547370512887324761440417951921","225028820700837382559441235155270880186","103256521699565662946879531073876457667","52053947459492048896161076660183234638","267390450505598503423429658234966655327","290340636427037695991557871381494888961","47440239195467505220793740012361371859","249640109285533536955530999310805639447","47448651721382727490951572687752449763","297554109429317316306835761539924659655","204511098853042421262628544778183914765","110452915485806085335700921628663006411","309118713062111726928446398163966693309","240143027542555705968310238669080777029","193652167142862298802266699164305000372","324900563427120279876220218509699063949","61981721724126926066907817571504876354","35919777437858048720565733269681625450","304851957325430976963746183491487398037","53593500893772570983775384729650294802","274685723995615307802733491650068594670","200039999095975067134172792798692678408","156119970010548680635765213294293411880","88910853399202355431587415220097085522","256753994974056578164561143199543752320","230020800655578816572610137600866870749","132504046347610372816416124465883929055","289765093277958725548675195670911736242","269287552006145960507813708176107925486","51870101386741068079766148295383534021","339021374826817595607136490938056177544","21255096449087623779785858951036222352","308221998819053118952800233912128410450","143035429888271404914724407807112345051","269421521629386551556109415900101915840","204422505183930790630395509588660768954","128804081802974128615674154073164634443","98670183352875370076186078340377960670","4468446288880721676308206052402404536","504780899988859011554704548055624311","205367654168687652681604002492556411589","280468547161644185444228000543568650853","298791616882493103582025756695993029111","181349286462144359999941048018831398394","164821002374040454928058063839722122502","189088165019955139085044352325867070415","138422165796447825723468028355025752853","151348238772869702537011994246629529215","91049105435617356134249744557325248587","74333842782222673274791338700447660386","128348876940591675871699296187426618069","174415084600536830823314088158310151509","138773185073588658644994928442969678807","266035293962394922414165251861940355792","194220896966230173442144255218214537150","113792004006378244346393387974344694771","285803325189629134573177724184252226193","268019880981193546426898457016434729346","123396864760961351013850550150631591850","113489984304544626036238390972570701927","123517781082292416136172134105465071679","96658516667090749803952663460474402697","154970568671010037837602413277615143909","128484873072175162576860253064994163039","263980358485383402619407717479999946272","290142217391055309939812455213014103550","150819235600278280095914464270848192465","284481005987332922396724913082274124126","69912570393188877470863928452742781144","24150853905652262872520951857706828795","136926921569199966978864635017988851700","112322022384384163301603056926038266603","186880751766714016945598668337847727835","10036948495330104712298628778727374497","251849705322550107923206426784530302655","76639023736907269502472169055848561984","256554716063204543856300630704097609974","282822829431041758816081186913937621013","254820495982778749509806235804560801239","270652919772651417653445479016760804991","2879037489724937011823977954003628357","173757167377408523765750706403093530982","234906043577006028687160210118312187512","325213331227361214594316440575173989730","3671479844478956280073624665002089463","129381551536369226515175587778066961461","142959328468511512739753038559313736317","56838517183903758323860521356798188803","275613988486351282212975851372649671651","51976016646675403712358507852015585050","32577739591913399350200400047041843796","139235637888080930239320971702966034839","71778305546734263675492925185010335110","113913825960227441908453618030312885397","214489891356223325082162957825455784401","254954307650382460994005017087457125413","117778323731800868113193566286329663792","139991091705973792073228684518932508085","43540066930119432441851144367730170157","304103153694693690523946260560787550423","234866925152315431231510001692153332044","36307881843939676459172742603059706686","172910469716499663106779472659846460741","167387539768942617707408788223543091745","17933759564562331630129677880437831772","4043177160181019779362640167810043111","2958240715247137570880167691941144024","294686313701722539414866971556978525560","293256493597163085994217710361331909615","129106246472643890924017648758915778366","214571818015766235010143988254555320175","268285471812421370059023580002070285468","31520603939061649047539638534483365617","141911902975278635370664051789288137859","260060651321771784761353474559728829755","179144411847462518885290086435010758435","210948835247002662777770052529127169918","179752858296434274509888227367593390893","9564586620028050392879096023917952559","137854476684041757033517770115671039416","127501126739450695411305493653871556782","66873634085919346465992875898355846694","29891041484763244384534784102642837813","51246058602586809570458128713280089397","267378635758284512675604029167711585347","223493921978972383749015466608532814984","225372207638108710077457058569783178777","203017082271374027991819804686603597166","117935895008663097060703039728398019473","68969881629147378749680745163509828390","169825775787945459974092166692605766745","211814522052762156968497897942908993873","168643889941335945194859384166161369418","49618455977118565360848420944450618308","110988022403148432939432119367307325805","158433692531581610006708889123723514536","308819145061266450286814924733822850010","269882614048764806147293394744679136478","265263213883187733317560408326210992548","180499654979855749904092704334338749829","208525988875086358568503229982481539442","145380117404755837508396187098009714062","112487618501341620115517823723385752497","16610878776839117754444989203457250457","289513964204982488340873123993126702895","227215617414386833729702704536420513047","259150146818356736840299698890981130581","188095554440595739359722988451572280062","310449711801081178970860420500611741535","236266365588177572972200169782156026337","55091895212318519203522291993133575572","90205132015922924105053724885369279046","187103660670422755394565977207027852255","308556780346868671415118679646336608935","333545226296428794719357698479805678352","159129972440815022810637986983874736981","33389578628526571987430736976905225583","316121432062434346451360699912085744218","180653203483426379115413860300325030685","69439829296489617665287453478207598758","301211622772076950989308558427827435657","245209703546497967726027370616644174409","180306866448571053291187622739517685434","212518519617564143154315718611204416470","296171722547879186183297082436846995023","230165367679049179534505575162780150452","154511231431159361092373541213066979811","37807343135633208193082335397023924212","158885990806424699699010695251490927909","212159068583254105768644223526198690335","248533385437339523974550864122762257693","9120739758944429881600346340824956985","236359684637096214531732799801315560758","230888349390760863951293798443717716810","339228944027518450943083689524120943728","305175597329917480684894307556389704368","153305978625816057423234065289496000207","259876087899649929417894138224723784434","118081420438892137039230244267831309235","280936358444873672255024160365159416591","203806293387504928982946428151249873473","110842139822463500154287105817707055978","91824070026193830493950624617688524748","162993434373898155853799587264274431530","236879090665562409370951968338331657591","52467790976363713951039083633492915844","57171841995435580464854152982421493396","93107795959476643976882626759612262996","148301062861487339693353951494580463964","162993434373898155853799587264274431530","203640242966901777849582575038822075409","90259771152446124050326441687219038983","184084840052101206946808148887220162709","178357768264152525838702606934471474939","289005157160145210608522828190195522798","234990633483381969608763600831108241196","196917177000021117468163919874722881761","254608564430629789171803602503997293076","242675204998406402884545086913847042237","159603521279398249280433892797399912581","30753057589473099126479554826481020790","328090430306519965704618928343587371409","244993233232705228970845322607634946194","126010964568358402180571467632687872112","108879217802918162925475146733371329362","15544703685095985038249923252674248210","126786265740899388468526748422699349731","202409621085750542152990966139701047378","132911698517617683852793639573788134919","142709828372264148691584139967440886803","58340521608415829937784457516791390968","109886884565943533983678328409036460704","332630688555051219070535155400022720131","154412933464516524558558318295700879793","158800804737464324692197392230437697476","137713394220734202962904251273638687541","333978650033472445756183009637136023600","194215227032810300682203694539138896558","133640086800117477242999878237951261925","291991351710398748332150408575129287398","169922854585033277310905378463097112774","276407190141736737128247092753016575383","50951734823655550409315516777835119029","27466424946071714789925503317596371196","239133588936340798362575920827572492701","229008675407491415597861472262758194248","51930671799933024050328792886502398252","280914923492889107284155366367319465296","185346650690868632502120588926048715348","97514438057724430648309542738748581656","84410233241199606651259615870444672833","43090572518202589823858396772863709443","24260809786574330330103689329821090924","155070294235945771125695921550251654262","119815199977946084168722628615255596735","41796963668052525435166965329153748159","51896064795409783580397724473109633174","90197047807225377149419535386832786743","334987700516447235333324981490634934059","266601023734942198595211839091317755894","267527298443461571166563326629498253428","111168921816670915577089998276816412274","66123548940582026562669059434474632042","99644425845017685404986407003801113587","15437593575050319521884675929887036609","267424114798560870155961252106100616031","312114859516755412978618278451224335962","216561079573317107211593651656734901632","229657582786785890377098165984692561782","10563301175352893623092171180447739101","267432582927337257234151614276782573150","91759748422135479494793544010912100181","5084549519247580975119920097978831778","216273151404030623696563892451742937260","145829951725992864487402083947718440743","20454140949602421386294733102140072270","89612515471108453418594496671524884880","307912431820795335128622963225955562074","6258296515105513678644108683565726039","267424114798560870155961252106100616031","37861724774429978403805879735637399057","83793950297028113605719910118794259376","107863365677882129483586451832116093904","8931128274075665638571743654626487681","220663275486237155428306933068520034873","173506392567444555711014882228640767904","292154208461484457217381720291850238737","221898420172314875573762210573420504593","274535677786837048659091998979540191133","168272991885844014936184831601187979616","30157191288819354643559639216769649474","127077218979950933574514978174198938617","15874721182594010289195141280660707075","335301352342492621901222514712713026880","290120532208678561041985496217091512330","151457495509948949511394591611837589048","81474345951772297787331354944269719532","221054886814224597317184174013619190649","30197359264986176075490207031391275626","75085045335757980182214727500001521830","181691726191943339462159033328115674091","296359196162319803188301879792694054023","11346165249196052628280387867426028024","24795139201820684319301743800378417853","153205062176420920876157451806582454620","331226368090268874093127194399709845035","249689935577682131458264960660616775337","209106431473418298510327436579379211033","64845536928261240679368851328999469850","244541080525026110571848328673631588789","77481933905507577715955851172141746295","165411863292049839948269352939132471864","90354437258180121041288725198368961599","39185665429327532881375646843010972830","10192186151000793392249195506553837472","60881384909682826228740734225117630874","215648007394229621220867912747031592499","181215496283205244209763691057147084383","11766141192898535280911662259195934593","181790484243928971421883566738673548241","79252489566514682913695716516217074463","153642871612170761465967023015298494376","204295997548935373492061533948262531688","105463780761836656072461776996413837853","316292061152730115762311717308096347667","274003871982380221309073033060547605903","338570261552494235640061369748011683382","182093219832411027455706780763950212232","273927406144479032612783585570828467459","274157632805300572272886602498045409613","113209614999953534355542038705953327161","280595725289171231469921123370811460459","91502108804260104737365506700910555736","296955289118240834114391637509641318027","87068619734551624061827670564762285987","319884416884710944633435958239527948409","331574233818167775130601558721104421924","35696383227415268779641289638943724304","46689738725365664352257080776556707616","191307774919895427826988806182143189974","49063920929787161995793718340221098791","238823025492356190620714180068762215773","262436600236401007451175688881457198568","69290393412558191875700980965673873346","50749362834999421358370341627296366892","218302585152506122722232398342386294935","102218375787788680634037714928304682088","44168818696694887328162644862487815172","320445351403456785343516059962005385755","140116218846153986277704284694658555494","279467745259642937075174449553807298930","285221722282380084857342160160071774958","278459119025896061711121429825846471803","63266111074804408136457262574307517274","89448611383880725275777849673708468607","15461670839330063073538054521480726889","243438268633385417080503667797650159644","195636050929148839202082543066471711833","139562583821299750512504277615405519123","329983099729697436572447608018701431018","283610648577117145203999575369599100187","112197137464118149044749441468992507337","230500395244427497777404198197246236178","90016849291833751244053224532478896108","236033435927768418006732881135471797090","133813639792780551319806244435718972556","182528494008083963979979902452520333596","130416090499640965804447407300170935894","20961654757377094181968953293404881935","1200949551446643085907427382021153191","3522103435532195756415581275350728049","146957902302061872953898430308933159876","311541761119218536691964348586469810216","208114934333999762650811643645492919723","36184344674457465830990624073422833568","214515097971018927213843303487049924380","329806354385684740064685349654238882813","133167813642784777270425826129158746511","57888479372031241754780070045621203372","212667300486522668886634263954148899511","129331098974319432353614579280214151587","270680724550410014423197470904242430482","215104772212650009861195862742065526534","289260252081792550211577121131015638561","280641822084474375416541647536688401210","199513320310264988566862613287411659572","89943011169865703513718349967760465537","86372004186766706838415522686928238649","285984919471103351370895244865695693561","98977831710051673753570166824916685568","142048900501316196268832186305052049924","84542193184119747490758740825978385303","204657819774515934557425384143122132437","255317012972240815452799287334823178480","131120945518244956985015734726291678428","308419549019530611313540099522105294911","36503758856391690665586179256068942771","227790142535521807572110896110176844711","182571296204285997185155109306711985207","336892899038346144511680828075845934149","275319684849287441907239397823806113964","125160928240353498900483523208430856286","96260483393728045045311397023407592574","237423277753767585559675000484512335550","280508870298312859408564141863155465934","250473026483588190424695210036334132267","212494545782950402002444025864621042759","230911953746358035475148547776171907209","136252093688274165378259414120554433206","112315781300001246224110132477544790451","60595495255020743625064646167871456485","277828052864976367813800151585210969172","69519276490589863103243750645891283739","250817685638931186751434497668405451115","284616376950201711142814712874978458777","153510574099739423811600752790767592578","56736130603219368714812244153559375802","71058663791175630401126272299282966262","39099014579735845239386074430127840921","168427384882094986970143739784086177842","137849370014622872521667917479329959166","133971701357108688292991066101044839926","304973452455302614879738926618760303279","16475180895779680016204870144969522776","277669013359271085353845850775959544908","24185220954111003257739407615914812196","110034767409753863396317772340991664873","235052516255498624927520701742799702136","115065043967592309226480491866420023844","262830749773976107465296781233141426753","213467817854504224247549938682466333603","275452721016811682636751361718274374170","2279388995505807262556326027162227466","336443303982768678026354453162380036860","191751866846016571668651862873174169009","208361125321893448777082153362076167491","242229103036089822747231014691363441633","90178341396225982618180045341177407384","55602298942329867710832275317632365965","64309984796528054138050470290692248593","261813030143579953004340588123472871829","218746937905160191228114888981355145108","262870301428005622652784644082287023277","119738269869957402583129887734152249879","28546019407539175628896461649627349834","63584281374368981432502262685162795953","40053946740309264121837251071124602595","143014532854019197754215620410211768672","214405826596849753925563997671595124627","10192186151000793392249195506553837472","60881384909682826228740734225117630874","215648007394229621220867912747031592499","181215496283205244209763691057147084383","11766141192898535280911662259195934593","23938649638861449594253939291687509746","279382003367889655243424993127584725335","300330341845334068010482208936535719656","271300660535862732800658420411644822736","40699335436929706840718765556654484581","201488509800134253762474836946723907402","330372748407601745088175296510039254601","3546173652345253842742273783088326987","96215596452527691600893943333793139271","193949143316119336580477132012702002751","332665338346787436137941192553916727487","231326741257394308041904139925108158239","309199990161731097879526727477524487757","326761616280409477000095537425204648073","40673714689322494953625030745964759938","243549581108192592719140502873421181353","173209427073746563077909252177955818795","202367611584594701734410116478222582944","4325041808905269893973996497344299827","299907755826958950453833613517023680486","20936367410059394277225447503162812398","8748385761164629956959313298125207879","33098334642122958597541151999392686942","318949208744248407906530689292127595454","160970000329410499612886942002666286564","235182604629062358526277018051784026429","110721331235714419801734239800903266840","304009009297575258553041537693298830955","132891124033420487861733104641766692405","204992646690076775015082677700813649513","156557823834055227771031009995186270946","56394505014374264834288029830009813479","3988117930891610697105695023691565341","245751583737868224489597408612317356059","209166205891333146377884698647120617505","338666819802709084472238097337965862701","94281221310954864458956739668865287997","6025380170932362755363815176012891412","215318241341274183529907148410961944117","192710792253666390907835717329322901389","251692510843762201503666335270639190844","16218339644025668582846213245436528919","213447068702442534332316896317975148250","23138861394239427232588650297229452774","257057324661612349663410774248188114471","198199204486342856231381807662544450884","104466432697090109105366878065749742672","220630856243532505806116634429767193721","176274916630009808936678986233328648178","269202583407152492230050059504535867105","59312551622707869557042495584797172331","256815834530015879065375981665709636412","119308963844313834250170027410453002564","53132676808118435798437958024904861042","58325587017458816628170152860703681926","164613553131142530319179238938170894756","25046766337895645831904284598054018593","3209694209616445635987871831389800211","13360690993240450234573386713831222814","197889340076943707751255524255561166215","259965420027925940027348014423836744012","47661494804059664996430963894824500574","297841605287745185332961971236887451537","329560260118116805008230810914453503841","82536423199662042915411968280617037058","205588271749795146290637861653408508770","332733481744040288414315861809741846076","38783478196431864644498803740122740405","24907164590825007847168198786773475694","84710983771511948527315073752826021944","121306645880820374796583520446329730902","235379758884821382051508286966424380978","51026030518866677764149963449559995401","82434047804207353420627732694911457179","151674479828436789526928909985941467719","116874977203456993278066502254376090298","192140521873539298442246951942457681518","266328970215428087569284526475619907679","63382165476263240850818839633528726639","280516419135186182070991988020627007162","298540217166203594008184903437114293892","83912971490065401363162467427751810753","323613083160199612637495688000716581454","113851045613509335866496538760451698728","102207747636630354079255506382788163622","116921003441940820582682629752632689031","34218835151190707176513336094627651027","57116835168954906254523922751130450514","265757356474971192411771896663163349428","186093050993377812591624982592695275826","160808457602794577587200971071847190640","179469793141619609116000121064725238882","64307969296599624073130485068500505416","28168810149441493846406475970661347133","117734218293197062794155915482952048762","149605822001080921003614791455024988391","319956709426317385023388162003153056249","300235691340950279441173611395419650993","149863762175388232177839713670619946203","238555726231381988510551411261188236546","11694512423992005405147102434171694123","124729727676314025233686560286259343449","34000825973374879639665638987849022132","71580814020901253142024589262077803087","245679759791978907205809047234283357096","232365592187262268878556157601820350142","94069193904489633060891305492852329472","60881384909682826228740734225117630874","215648007394229621220867912747031592499","181215496283205244209763691057147084383","284736287679764717985650475188597852059","252190195039356373052913945230077341148","254650291461200130047385862353498149090","301470351601103713679338358142545776560","288614328331602939244292595912765209480","168869479206686620889949645519472234445","259274108038942387610015980212835340359","68718427920858106962360705962214918102","523653252004792704829073949845678960","332819340752531808187514603804672239831","203383060643164888373544813285051015047","60095349446386013803770546340891256834","64350198315992258535470291311173199511","11665071992951429766826377260286583826","43804252235953755768142306148245423181","232640164528325081577549264681916308989","100895128393538016223308818267592567322","331969614318498392310331143779064248919","84293122140266376474088473427982007003","62182940545703562746532970627084065527","235393101255712996643537775739808047189","120136828736069299318199016548985032626","123579881781497114533009777274392089518","43117412831176359498985197277757799312","237398521086273899231602251061122578017","20173089726113567933669988320033920598","30737068201449489086991532222228098401","238175657701609885417764073505989946658","209514772558449400308206536272247350457","197709904040337231539173943775604761975","50339998791750034086189796569808422228","51970591303311766601996981536091545241","145312511287003014274949533571902807650","205717548518129890724541538123471968588","225877665852509195371090706575258960988","334908325252623666952169806356323011709","155818491270417914520325507613059237261","119277371405067830725717963320687595893","260983812190478188663928520285606258459","5283173310826564468941066461948763766","84685576198472791712813347887345470494","148104415741976427246290664979893481942","68911652651970230778273826922762975340","228048397472306050547489882883581130887","251516097918254750565977579277268421197","149658275801842942127524188357058373000","190631865974849683462067289533058843567","302628800621584797204446557035475839594","71972205108956009594312449999282388879","84446568352175721720221730879256965426","286721498709007074152561944148867433078","284644547281497267334076537565470813953","215006766365837755298379120891810824353","265901076985287837248354561179861665214","251815052946194440211526773091389681952","167659581939892942984469893575800434895","333270761169913440594367270796537296683","292208916730354375192960702312998558367","217785247028704546616674368704209939815","545508941915371543557147302978126791","281365440541155535396186280299961418636","86506100268438155667708297589963481858","252538420396008777121284614936706418430","207955583425313780051880980099217465409","305051622901845781136787149694235224849","204837458790263213008446110106405646832","265414995009176901285184855655951620268","252355465170818810365842005657431086330","62404977692489654620362425191201942979","308373519997845975246897062456363123803","25637140737921413382063701885799616354","34203445726833463642984133881265250903","18164247261127482403232977927477932284","328137597950940970619625231282657646436","262372346497990548234962586138587940764","272645748092913002543458426385709310720","60598042397807184845537298326154046971","176843274496935896522082665781515751648","104538504186043982354940280219548190217","322076948303460757780396748991821999450","69193444798456660479529266856711174490","136481826143224924996516913082406011872","304308014874647445334681815578105292759","246171983040386084235254769987321969841","199692848744445078561472091140852535739","159109932903058724711122427983127484010","201377395225313544050967057827015818666","81837765591907481430126513585843384061","44466544483870687650967628743721106184","151597437102837000609230567021881453607","198153900197029941244728416172445825121","210656542953327221192401003977759009436","116938429116717920893413508556886027749","102281893906858773838944159283150209956","246434366707383570514982928217169684790","72380784656284101783410317932908814367","253540924659468897679084146963014552413","146119582801743747918543541296071692605","246179193836034394570821554027596320964","304871258558537822412346534011370062055","336448792673700187940634769639062925682","130458652080051694732977500526731695510","337988538879322984821276029153898190758","3939150445778390787093367692581487530","155216748156066889331696039548723109529","134639081386994972688929341537013151021","142039199526972644912203969194479655917","87750676448090224246106998509530881048","49026458420280376421720041877889646197","156041024502330834153195938732654008449","268627382957382601724837457105998673744","126180676039661447037804100826147350528","173397341596300629254506167152899272296","276441144292801549281344633851672340924","259831522880178011835281283483998804271","286147519865812149537026981104344989696","47115509403526696229493883962705753455","68137583958865814884830883136772454000","161693037186648690162817647936257414783","270888915537060560451426112514653799921","38801673254978262129735908791717483732","319928262131911465838692017108988207079","308814636216742885412730375863438976719","230531178409872217011191942399314017957","288281149738660499271036692031218308986","249503971273343574659769199263566825195","286256592380339270796448013676276586103","23919650036415924255554969543799378626","307655309702558980649996689276656485606","233683361488318502428959863318350960092","63393812814386654934903180918140384798","258935788721355894697377081687911570426","18058129758837286158830577952585495789","335113329612479088417095346814972951839","283873429244935809371950901217516567366","113529998292422677678979752986006491318","204433469315446117507161536754891503189","303602827644317557042366995114149586117","238774851807342498791231428354212729058","182005031245131198225374026032716335606","117532947376064377718476747223784497931","120347839497985074463042545358058605171","98858988094237136512698231113280311911","193693000691700225812746049305526458621","308686014101159730046442968507389418656","271210892982052104257709433164090568061","32027283090232720039219719714224876174","246970779298673829561931255827344839059","62927208484785190412801123339633371783","289006870410174174972179292092710951271","43170914334031605897319531906226319150","119008349355430242569682858317888845856","144380346552224717190546809341326443652","1811080165586466768972300306518711840","121342448797231095583474385580583548447","302083670031816734756183870215694546551","23064718232088963301299235559497146161","145125177064083658982631745067268896740","46607864839334073922909578314580802037","272634758044644478025048363992176534572","96227911696543355930393483300382370173","192133431889648519879237905681774538485","274734913648833137722280359594276787042","104070613677513359117460101209255294626","304429278438116101016717369053613643783","62111039841568521109190571937293654742","185383301504277061767550871311842277487","138161756315864658382447542505580810151","321165634329832851301869490924182115944","24822082429706629467655806376313624297","275653939687121609632162284902155403394","11946186082283681112862947936309576419","74469904286742417192264630918912287474","137253276640320851187668469768170047940","60715175455437815564429883820222009846","306118863985511341764366205978658707133","68203119043932283118946603572758229946","130867679392436399173794335046489566785","13951559504493281912872776250920674734","27427489387659191764117202673063560462","159249884578978968256726460304268874154","230108961304657045640422446140664843241","152189436669415717479690959671276566243","274449655187648411638016423053924391210","302842471801280376519929271438770797741","306566511580916479202562710265319838118","62704913162337666653568459006205161399","303161104169214821059422672336940140477","164732114259099373156870036279510440219","308285047677042043118341287352783597712","263946123480766321012354676622300803815","266493827937368175266534067159439553817","319524164061333322341398206723898405862","193980007331589806023637527250957354484","283720612063825122238351271176179970245","297272887568175194705336939892688671106","205408865478575874196811128993378013000","128883705397143295111353582486730384738","54183423661645443709382548580419147826","99203951187653504633162972299629755563","234359606880662039868673480344270147136","203942529621149612330519931884855990691","55794901918857393115637613645928034971","182339073154659587588777123012427339553","149667788352790868643533519063017575703","72415657006448254631650214357144812423","334175420451886747476160748407879050513","146217712497407860389626402330100527256","80455647231992465551641842374154180776","177854176567290635124963224195891883829","253861692442754491274408822764320000714","278136277845718223170980138160051278072","316260155995895163219402268597588568016","93750961199481784262834799179100854007","15799459647100365079505343903500464167","319817242927886563400177403864241189527","26931635541506943816148259237316805922","240528789701197561819949506447439469233","253146841030510665912769836945391305359","160144608946845670749373011167296677221","61018147065528266618411185979143481275","332802349357943615522011530934451542473","290990505623719584192556147864842055384","256267887700279120630180325471801667801","226885401042207061564087379865392730706","263101263254537441006411217689521046714","321476966407268730931553734433951904397","79741431379289492978652165783154164122","221919711150812279716352054916529582301","30522816860405618913560701300381166255","290719571546522797298140912022161497974","69274533428254197337848274959985718958","232950523319975018208694880673722099653","298913136037622866446188764640332074192","14758637320408514187476708232431944569","154657379242159265153698468942575264709","87358950099261655280797882397272424395","78662562123110384912333988550610432307","188789278975047595537414295633645823628","300808314125999438891170708089696412824","36101962102184530408918483767899833467","208882682441485841284064864412111720172","77028070062778542441402111887878761543","47931958563529793177253418515436908711","109654328404996201439976485572574599238","255781393734843014785103488992308345604","323915185088002056329878641051227857868","122268099607405899285546482687626390990","266867601232953791217517782992644673494","148060894217458990963247972682213907069","135210914114996624418389665277889101696","171341688260528877762134542350835306352","256891310495347795502606021741289773102","185787573234529663171915577863405071229","38154993194780387699707173562965381515","334697754021371021175195031322182142055","311673705256319387462565276263261848994","25922904118309768004040568132291318042","13967085094604009483687173328644651373","333065458003761296884718182289804954032","168615554183878039294546211715804252878","140416393582348583144032398813935043785","23747055179441005019303825144321520047","271744437257983388013452800003216485903","329327095634750544263705650787346110580","87112977889100017502128339715367625893","57689188268647955877289447885879829745","257538239021442652426416846345923983244","318466412506932568039430453133421973820","113212624739007163938207103204108805067","183435554960067283679081344471869273720","163978644696179032167113414357854103663","298678807312487422478115729897965580991","83552964834198123436518245809483658855","252079127529171291843525068037819017195","12877409038152984120760689951507608293","213111572831759623142156465521479172999","87430953934525754601210084844293531940","214375238782350002729634441176341120825","140922517003433336911631179366413510233","135340204741580566733953302678709096468","235923049829254951166367084283255549636","110129683943819157290094629563104859137","209692421783610767018756207892243251461","265392849446030801393368318585691503383","288717356820043059030462312326836142049","16983966043610453027057571198539767692","337218839049173973609889156373932600132","280209964253919663251570393904038114125","318989977952670699830223955123342712829","321870234796657342814525266830553874793","70519869855433825264816196913209374495","79143792602638419979848764736299900576","178357768264152525838702606934471474939","289005157160145210608522828190195522798","153842511825917490397405949520211142265","183660934927371957175760618221192578356","215047587995991125130588142560192568332","128178461854447216347773803108609697991","246967605738082646013974467264892479659","248921707890367915302922447440599786697","21134718372278147372601529256844123075","289782577848437555170341867049514328809","159603521279398249280433892797399912581","113540243186280356406754682861820461689","109516180548065220695189476952406852383","112035157120935659951397731142221519543","110131802121965250135414298461750481216","175449862285557029171346378541255983939","90396508434802955854744861571979547096","321932719495292554379897739065054552142","265931697883961571233436037887770497914","76144556425280439838988082076383273597","97008883172343360162697116161401963908","224234512855121199087502500313921510898","130084107941788020927878488861987010056","130102229405467787915463005544245371348","242554844218967972004485120404783917818","17104472054562825823565504295939521447","36342493490159149250698318007995004941","75582444281567454814943014828246025162","92050479112827658229171760747987928985","61863648409135805571896836919078378048","238673357061807721694014801829225112072","25080937802804485595036847562838496072","309869935397414162059062747739578148048","260542295982704155598840635020591267752","17088052748500479328708518427490123971","81528566976940409719006231494758599390","249872384041905473695760145746981871935","324909115432197676340843436499974380573","78495897500569065776016086672232482234","319607538404005167232542045172279928760","313946031628673164501676761502255119974","124859789272490878054320294887206423850","37373869201738207106239389739017393472","200835575754074536684003011359886838856","112011876310902113863640103568577206324","60422349615217100824038169340033065800","175310743708955055433005745956963927829","57259047694439853907995185932730943183","214852077553044720262039863011450142725","34951282754626741306380463981822775891","313277349955296518806953830032840045434","251152140506855228050978125918817325480","266988763167618626328414137136602649793","20118675251570451558748520854556600325","48246267106388422443523037648395460646","326018973278144148133488479024716943145","209860842590445002081673853841682450024","182805323859901939811490652315564481825","77825128851444657228501681643382182242","95062798998466414617633033209692650262","87239980721741381819340193879636144573","33405851226140244455210833147742724862","169691978670873729427987753156782186856","292097716421561973070793225257057311607","274317710663680341746000906452111528806","293141607253041614429852410637022842683","135460434823762047014281172719677230364","62929950135392592464763981347621479503","115298494718924911271601920158738660622","321821852051056684592477486169793431124","214187292498082192733603100852268702719","262337929895678513901415944148859294132","301485691716143486650633193382211596018","313477647723948701724845073067861444127","41060701851761485513983747906695889625","124146870416659905837535645341809867566","197998384393140315285977536023865891102","72747886402208477959743281787460139972","244016153043701801727734537405931751458","62564823796910306844158027132417377918","292097716421561973070793225257057311607","92831857065063782443748490220150505294","318489011593849065961346581196410515452","86448743436156941371800715270149078804","97641527763461171719672125125863770762","237958647865381010438668814850713872546","210896362498879317678639132266456549207","89029869671466115670324830868184073329","200412453683629254090571826894661131120","311889732550606083241053647277089942932","310572385958622019856736965012458042096","191491724444312520534286733516266970556","164310486523923741953836262520775446619","228369176313879510602760456202707673777","100794022277814868778062117823223487711","206844303477503281790251898054668927381","325536166926906101403023815926401757220","322163023965007926700779849916838278377","32928582768050027287138459648586006167","83867673142220868596678726882165088514","75321930053025420679434045189215225662","30197359264986176075490207031391275626","75085045335757980182214727500001521830","181691726191943339462159033328115674091","296359196162319803188301879792694054023","11346165249196052628280387867426028024","24795139201820684319301743800378417853","153205062176420920876157451806582454620","331226368090268874093127194399709845035","228394977648770925306681038226641039025","284602909998818733855491175027975659398","184680754103963995958583831924622614835","51314459509013451785585590106575639569","117913610191711968089365040914191294514","159402707355141016189387662400869904256","28433321596814904491410403758767587655","227078485100559412120136348280312980368","261742217729559681708484034381517859307","307857959449271275252128980068964916125","6510361243711619040739539404246769457","229584584355955114577286884357606252893","212063845599300022802721581591955307826","40394960981279419946021923616900423122","182808902461186382027058171728506555397","106402058021857004118021773218467221029","121064198985159853400375845817593033746","337566234547998075616738659038148117228","172099562362187745926286559402058857891","154269019986022352639640424197593379413","31170894791034802001004136390265584895","162435364432737147020763574798696817848","187782396186386969095214422333010010887","53907583172567118649172398113876953547","119544687378522736617169001266114441306","104144397946682531287145051134189885606","67773131322733528436823008579704639338","285778081006753700408203474292781498152","139020930515810076429795373091816978599","330498751441890843932080864478469788240","169309510801110283432369388538479866183","74077860808425119970786418113499417234","45714680308409689950224482458904263942","37481152413596855897353432028418266524","247562478882535736411586913924637131648","52172874239575618895160258216885522041","297492620963503490000531368050379427571","85246934518479611622723293413788671063","271126283629242769884411347975641273322","21245234512405493969473956278443533124","102608956259623966957543993306748658666","25858397919843262706632385351628995090","19881259288686447903647184146004980020","207768140180411074783007637394295165419","47319991015599941310858947096584389977","162708606774156590508936895823668986511","297123619554864651319222449617079551785","312067877622077085517232438262164717966","221388747213233696510045188136841252244","160494661888977617556596188929542612880","235606009761104549635906507704012525153","166332619566965817665903986727075267771","327111002976474189008449859755255974420","292537988439182675346429401663760206909","284539218061306213275417603841414262998","329419241811912953305319752428367589062","250727777452264913868404528456624101049","96992643523642133457334322139330074235","181781278847921851513319822515070329432","259632233111140594768694183534255969808","275591049496857072344205472570020896628","41069729028925963262826320248602703746","329967246511054559363620302356662622127","330487526057136537224872622422755114240","154391161238025870071717496212408738913","134111608627718788820658920336860766769","262031989013068431059697371831910460800","139383978004891406960076642982606004186","107879749414677993843752563402151111605","204734726748738483334325983236333340122","2579450499365430951011310323516776979","184059830064577079983871381352114198393","149985798563215447454520678037577108442","298229486953678498411440398936538094496","316294762674823206781587557228322041404","75686305701270254274194091049569170698","274050681931453841807819012638064253172","301408190698626449382465247215013123592","313354260627748988351372722593516734414","283201424452480887140478437438898018839","253452681878548994317943144168438555665","3130165341371854380938100978135518543","95678092409700336977476808763739374516","275473705869455989976156219739460843908","256197534952907188684173166817884146857","170535091696013567357616599863230810435","256227371726227461099853773610121238024","186092714115050141074116845971826693834","316033256557614562527189861685701098080","305885595717586800159249176618069187488","176521163027789228459301715526515608614","116694673719201967500789940632230528172","72283551887477992973777170500693316630","54241862690392346855607952748671138738","212063845599300022802721581591955307826","295353262750000068093281891714465196130","223977955594077092161208941318338400603","214024088816279122872139147203027215089","71160473840802792743358711730443885802","115220085140377545590209845052430326798","143329867820521726378633406084821416647","31217407654530854101228797888695170032","325975350318796849757856381166937073265","262864028757843451240038317932315561924","190053397693922832166683627289557382577","243549581108192592719140502873421181353","173209427073746563077909252177955818795","229653967822610610834134609864066901359","39089412241771508976601057048211854396","324004095951057503236459234552803967381","318469220219722383087920815581959184391","291313652458286678686915516050300895785","217790770280930649181828947299095624393","64969982085608663535590022425955861530","247742906339155075288247295751683851193","26794649361889398724440385744247776675","200496468598148617155953407669524755434","152688506874266580463548998524089692110","307790581216356594574144049193449463527","125237186237517589098233186245186010935","308951082865450498625975540679634612370","264181158919943512032830996826547967344","298443496402222637319897717736059760278","154462323662145475218527527370774019664","137334676988487542074162797668172777035","327799669359972690741680975909113870720","297616403308770311899662000192266198652","228925059018840369639099324336183803899","326133645549379015505622457325502131803","20584447871899992102193946097550867074","76406304067012581945920287445060008251","319698690586972638838222895677825512471","261405562778380411646158560311561820395","306700669258901939755709038394627484832","320204736396286571579113552879759275872","188108044801498256992363667757929373945","333492996932570025300786544294153726398","120955714820444297151249517776703182173","236258393070175737138337958692492055345","116304951043235639459093529135184763558","73324734995691023399218349287762300724","109793708463796122269745281530267737602","66295213862506816830492099018384243164","53085202872762450087975167515096953409","63839605251378119348719531968913559408","101340011533767911133799024480180840922","261507621068980305322155327974278645772","14202291911933118812153917345013401458","238761853197689052946357030405517048634","12155391603076549445522082784474641605","216183807841196193856626013131286577001","310047333632128212528442786398498280077","62410164865799785084313325624505956393","122526716094895159752344139611228565695","303328733152942846865568729624543977950","279490156667799273624251281778896001847","36219446668492364141659285700626093289","9093275316636992157075809218844949703","205794989002757964469458240089800407164","140111314081804785786038693624271967596","152703661196475806555853734869098010662","36524758079105182233882293788978454304","224814538838394761686371125685142938842","82593701027473014110699085446882878320","56426907313175388331754734011205164323","146289708073794252624278587450083229137","31334584291535869265145643513121435006","202281983816700163306860745612721005923","159980769591094069864412547263183627522","15231895703040558223085061688061362558","245620323128328023787290565848828678489","172093652025355627849609137557295987320","143441671624957503415269642506174298335","301211406470401392359212458357083335839","115317851438082233162510466518329389535","336688610567928764018693951895861661794","45072842477999335233421085968485294971","313354260627748988351372722593516734414","283201424452480887140478437438898018839","267992767573149989069180385685461174964","245965454841378173077802053549731742517","200073504837268000624676947158939208097","298723678434102763332697204695330432520","256197534952907188684173166817884146857","170535091696013567357616599863230810435","198943362540132687929885626420535021226","139884869090920780965598287991095203444","331208632523655221716851622405836538275","166948851081625240969231002082320131725","176521163027789228459301715526515608614","192848726192555483666162965149638576785","258352160037586027948326851098352230283","239991322978473655588436917151223692241","122388510575116405414225972317226417571","189849701814626250593325424363546379364","148176825205910276037021427341573141366","309830067979950802171907748414387734527","34245942192509933135250803604067523410","92247700760012814398436631165751274001","94840300081018228242861263257306558258","114940034634910175471789795281882678312","122749624621784934003708123338543787446","255521189843616314194076451258501925363","93901907659506772746962811519742838275","215710696969709513797602338848774740093","326203507119408856481168522081316783424","135956599546654082838033301179496754513","138442555089529511153389637621129984545","118536147747648387986129085537742169575","243502780164915230018344836014313803794","305979259979499672829952629656678398493","299877362691755176749269890449474372424","315748726288801414179188756059599589431","251045191082664920588795781226205774628","51628006613090290924550130972791196441","101804275997704784078433878838630270394","204592861894660521463494827692922778802","301887315776574230939791377514333554189","321525975519745737933170390955212979386","340036993954939528890204733534421939702","129249118599011921546015293388482500519","128814464947224959178803288509564460980","110213703287314803924234465316576789002","339105553856673955197058856385732554104","48874730256290361066529817306754330136","50556974424646268671220288578708211074","163481117929788639466167483264708252731","340006712891657579255508400629344384200","209424412668763203058322415690705039784","212660179823054434143502626557147076814","336042767267888329793267130542122434668","316791710406748092945337825367906560412","67333989730157764420693263792908988505","192425391395351207810681953715008095679","2738329460584449888354201188660697195","98234643342331355154308315333527059240","28168810149441493846406475970661347133","117734218293197062794155915482952048762","149605822001080921003614791455024988391","319956709426317385023388162003153056249","300235691340950279441173611395419650993","149863762175388232177839713670619946203","238555726231381988510551411261188236546","68431857788998753611258709076810328564","69923232843745213739104961269489969866","224903350055144770479111798219102481059","166148205383665790789613317237238624883","251937996373261480826424743293703705192","215640503431160361512634258666992549582","167990705570267050319164141014120201098","166449274449556117011037214626309673535","205513297650729778234039878688566755041","6510361243711619040739539404246769457","229584584355955114577286884357606252893","212063845599300022802721581591955307826","117728869220086704223456163725316522109","231328710866169104939704730973265640131","207627759142726929374825728191394947321","158769263260296082178226381249915296096","315128656324195505586156628195560403057","117003203668153803724818579781863641016","239051940511635492459681478168742781840","301790070202366472689866696255209754982","280590765213410973694679484889339090182","11446125236114130814098444185645842254","44171048166856913189816280694308089216","166950210963499765543076021041328031445","71469055481582569438535565132243346713","216117124846825376029595535095406143977","234974105868585537991112101837331798764","243683212251224097393181876368352887681","88703463907926110388274624442981875819","11027618609900438860740949892568797576","337851470654309668073703151919834863610","105226383680073497376885859090093922669","301911280078298426373142093518593125374","316856289272947004957982595807057922282","125619815071201606137039893113278225781","56324168807653827047348957693152955974","30737068201449489086991532222228098401","333238241033562532210151116757988354954","272336023554175543984787436612051830288","296119762685595441855209122330419597246","197514110766638610603874634817182647642","192133431889648519879237905681774538485","274734913648833137722280359594276787042","104070613677513359117460101209255294626","304429278438116101016717369053613643783","62111039841568521109190571937293654742","185383301504277061767550871311842277487","138161756315864658382447542505580810151","321165634329832851301869490924182115944","24822082429706629467655806376313624297","275653939687121609632162284902155403394","67698365535380124621200960780894043149","164133218147153248238514581912960846506","18740164783160934629997461953230305738","72669625563098873723815522673759471327","140807047932349888677726991364714649703","99496583939126056630289488858529324832","329990033693523292340447751088906137395","22498774434685777458298862274763325212","15500450816210069608456320886168731666","223523677973108528900655898872011195201","204641413632722251234153247320862335493","128471209459991617470281319104547671905","52468506896106543606158132317038030610","116769367235553489145528530455395872426","174219109564049225269511217205232348982","31111940706264313066550686929227415384","278007168751887729107509369968703439914","143855881822675088102975568288445976481","176024333624261953245089761609194403053","31314208190235990343062696786850631541","61098499612072130957163504613691081253","290296670045735614717335444724202652734","166330085394185369872562214190464542927","317074917460317302859661814333445634142","149667788352790868643533519063017575703","72415657006448254631650214357144812423","179774448768476190458411695129835307368","9064257733472238380306131132931663966","324848264453227799235427130115219081219","291174167312467040303278332745256920176","93750961199481784262834799179100854007","15799459647100365079505343903500464167","319817242927886563400177403864241189527","26931635541506943816148259237316805922","338727583625258183685869230349091097494","290004465312664278831323038258778562041","122586452879761648037693977091242810581","262109637986555593720906084789361170642","80854344781281674761744166205524543931","290990505623719584192556147864842055384","236084952588546102042371364192387904898","33260755349947677465605407694350104390","330850252121001071913118165958372547847","317645735531533809194217460572955901991","94661570510630723798185594223738993817"],"threshold":0.9}},{"signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"file":"plugins/srp.c","function":"FindBest"},"deprecated":false,"digest":{"function_hash":"283552368896686548736602352186718274187","length":363},"id":"CVE-2026-129483-f07203d1"},{"deprecated":false,"digest":{"function_hash":"128687994266802505021831015705862433327","length":181},"id":"CVE-2026-129483-fc5fe5b4","signature_type":"Function","signature_version":"v1","source":"https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654","target":{"file":"plugins/srp.c","function":"FindBit"}}],"vanir_signatures_modified":"2026-11-16T07:09:23Z"}}],"schema_version":"1.9.2","severity":[{"type":"CVSS_V4","score":"CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:H/VI:H/VA:N/SC:N/SI:N/SA:N"}]}