CVE-2026-129483

Source
https://cve.org/CVERecord?id=CVE-2026-129483
Import Source
https://storage.googleapis.com/cve-osv-conversion/osv-output/CVE-2026-129483.json
JSON Data
https://api.osv.dev/v1/vulns/CVE-2026-129483
Downstream
Published
2026-11-15T13:47:23Z
Modified
2026-11-16T07:09:23Z
Severity
  • 9.3 (Critical) CVSS_V4 - 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 CVSS Calculator
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.

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

Affected packages

Git / github.com/cyrusimap/cyrus-sasl

Affected ranges

Type
GIT
Repo
https://github.com/cyrusimap/cyrus-sasl
Events
Introduced
0 Unknown introduced commit / All previous commits are affected
Last Affected
Fixed
Database specific
Show details
{
    "extracted_events": [
        {
            "range": [
                {
                    "introduced": "0"
                },
                {
                    "last_affected": "2.1.28"
                }
            ],
            "source": "AFFECTED_FIELD",
            "strategy": "StandardRange"
        },
        {
            "range": [
                {
                    "fixed": "fb3724f43dc50247ff2bf02135457d6d77031654"
                }
            ],
            "source": "REFERENCES_COMMIT"
        }
    ]
}

Affected versions

cyrus-sasl-2.*
cyrus-sasl-2.1.23
cyrus-sasl-2.1.24
cyrus-sasl-2.1.25
cyrus-sasl-2.1.26
cyrus-sasl-2.1.27
cyrus-sasl-2.1.28

Database specific

source
"https://storage.googleapis.com/cve-osv-conversion/osv-output/CVE-2026-129483.json"
vanir_signatures
[
    {
        "deprecated": false,
        "digest": {
            "function_hash": "225970205970421556657038040249400652740",
            "length": 1001
        },
        "id": "CVE-2026-129483-0f9c26b3",
        "signature_type": "Function",
        "signature_version": "v1",
        "source": "https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654",
        "target": {
            "file": "plugins/srp.c",
            "function": "srp_common_mech_dispose"
        }
    },
    {
        "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": {
            "file": "plugins/srp.c",
            "function": "srp_decode_packet"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "function_hash": "167751475078694828911198057854448783524",
            "length": 434
        },
        "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": "333067194841078657022859090634507792964",
            "length": 1110
        },
        "id": "CVE-2026-129483-25c86162",
        "signature_type": "Function",
        "signature_version": "v1",
        "source": "https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654",
        "target": {
            "file": "plugins/srp.c",
            "function": "ServerCalculateK"
        }
    },
    {
        "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",
        "target": {
            "file": "plugins/srp.c",
            "function": "CalculateX"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "function_hash": "176788948103036516148845293738583945362",
            "length": 874
        },
        "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": "184121979014315068151738221022412337148",
            "length": 288
        },
        "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": "generate_N_and_g"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "function_hash": "258372325440523756506453696347708468091",
            "length": 2788
        },
        "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": "MakeBuffer"
        }
    },
    {
        "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": "ParseOption"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "function_hash": "5772178916115785571467121583588515096",
            "length": 455
        },
        "id": "CVE-2026-129483-40eecb83",
        "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": {
            "function_hash": "42916369414243710309822618868947015490",
            "length": 1338
        },
        "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": {
            "function_hash": "236536970131473032379932205263135744694",
            "length": 3312
        },
        "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,
        "digest": {
            "function_hash": "119127636691828380831793075186717619115",
            "length": 369
        },
        "id": "CVE-2026-129483-551b08bd",
        "signature_type": "Function",
        "signature_version": "v1",
        "source": "https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654",
        "target": {
            "file": "plugins/srp.c",
            "function": "srp_decode"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "function_hash": "268575345708945500847809830764139611317",
            "length": 171
        },
        "id": "CVE-2026-129483-57945bd5",
        "signature_type": "Function",
        "signature_version": "v1",
        "source": "https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654",
        "target": {
            "file": "plugins/srp.c",
            "function": "FindOptionFromBit"
        }
    },
    {
        "deprecated": false,
        "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,
        "digest": {
            "function_hash": "307097843125889626886067163887345848751",
            "length": 124
        },
        "id": "CVE-2026-129483-6d3cd42d",
        "signature_type": "Function",
        "signature_version": "v1",
        "source": "https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654",
        "target": {
            "file": "plugins/srp.c",
            "function": "GetRandBigInt"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "function_hash": "195675142095088494773299445575949768467",
            "length": 1008
        },
        "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"
        }
    },
    {
        "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": "CalculateV"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "function_hash": "32774321287523019759997252269668650131",
            "length": 1472
        },
        "id": "CVE-2026-129483-75c0a515",
        "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": {
            "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": {
            "file": "plugins/srp.c",
            "function": "UnBuffer"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "function_hash": "135263143659641943284341541721499337471",
            "length": 4156
        },
        "id": "CVE-2026-129483-937fbcdc",
        "signature_type": "Function",
        "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": "305873517704133215259781897211233291832",
            "length": 287
        },
        "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": "295209389914122039664139729079317166708",
            "length": 1315
        },
        "id": "CVE-2026-129483-9d8a14f4",
        "signature_type": "Function",
        "signature_version": "v1",
        "source": "https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654",
        "target": {
            "file": "plugins/srp.c",
            "function": "CreateServerOptions"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "function_hash": "43446752263927695758717125304625994729",
            "length": 2444
        },
        "id": "CVE-2026-129483-a1677b3b",
        "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": "297515064699965361951029481980282029014",
            "length": 787
        },
        "id": "CVE-2026-129483-a3dd2fda",
        "signature_type": "Function",
        "signature_version": "v1",
        "source": "https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654",
        "target": {
            "file": "plugins/srp.c",
            "function": "srp_client_mech_step"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "function_hash": "230164237990289858789846797899251041709",
            "length": 2944
        },
        "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,
        "digest": {
            "function_hash": "169800363163650498868330642752609212346",
            "length": 2346
        },
        "id": "CVE-2026-129483-af054651",
        "signature_type": "Function",
        "signature_version": "v1",
        "source": "https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654",
        "target": {
            "file": "plugins/srp.c",
            "function": "CreateClientOpts"
        }
    },
    {
        "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",
        "target": {
            "file": "lib/staticopen.h"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "function_hash": "24450545176577576572327491737214548592",
            "length": 524
        },
        "id": "CVE-2026-129483-c552561c",
        "signature_type": "Function",
        "signature_version": "v1",
        "source": "https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654",
        "target": {
            "file": "plugins/srp.c",
            "function": "ParseOptions"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "function_hash": "302215271471641923843925471219781166440",
            "length": 3159
        },
        "id": "CVE-2026-129483-cdc12b41",
        "signature_type": "Function",
        "signature_version": "v1",
        "source": "https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654",
        "target": {
            "file": "plugins/srp.c",
            "function": "OptionsToString"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "function_hash": "24041452681315873984447055670296367223",
            "length": 190
        },
        "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": {
            "function_hash": "64200229458032182472713830600812597293",
            "length": 310
        },
        "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": "162524489811455464966962140876251713544",
            "length": 423
        },
        "id": "CVE-2026-129483-df008e45",
        "signature_type": "Function",
        "signature_version": "v1",
        "source": "https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654",
        "target": {
            "file": "plugins/srp.c",
            "function": "check_N_and_g"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "function_hash": "312997244202471799042615391945613476752",
            "length": 788
        },
        "id": "CVE-2026-129483-e001ba68",
        "signature_type": "Function",
        "signature_version": "v1",
        "source": "https://github.com/cyrusimap/cyrus-sasl/commit/fb3724f43dc50247ff2bf02135457d6d77031654",
        "target": {
            "file": "plugins/srp.c",
            "function": "srp_server_mech_step"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "function_hash": "200630349910640698180203439516827345261",
            "length": 1843
        },
        "id": "CVE-2026-129483-e5102af5",
        "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": {
            "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
        },
        "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": {
            "function_hash": "283552368896686548736602352186718274187",
            "length": 363
        },
        "id": "CVE-2026-129483-f07203d1",
        "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": "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"