CVE-2026-59171

Source
https://cve.org/CVERecord?id=CVE-2026-59171
Import Source
https://storage.googleapis.com/osv-test-cve-osv-conversion/osv-output/CVE-2026-59171.json
JSON Data
https://api.test.osv.dev/v1/vulns/CVE-2026-59171
Aliases
Downstream
CGA (170)
CLEANSTART (1)
MINI (2)
openSUSE (1)
Related
Published
2026-11-06T20:12:34Z
Modified
2026-11-14T01:06:05Z
Severity
  • 5.9 (Medium) CVSS_V3 - CVSS:3.1/AV:N/AC:H/PR:N/UI:N/S:U/C:N/I:N/A:H CVSS Calculator
Summary
JSON-java: JSONTokener Unbounded Numeric String Resource-Exhaustion DoS
Details

JSON-java is a reference implementation of a JSON package in Java. From version 20150729 through 20260522, JSONTokener.nextSimpleValue can accumulate unbounded numeric tokens before JSONObject.stringToNumber passes them to BigInteger or BigDecimal conversion without a length limit. An application that parses attacker-controlled JSON or XML through JSONObject, JSONArray, or XML.toJSONObject can spend super-linear CPU time converting a sufficiently long numeric literal, blocking request-handling threads and causing denial of service. Strict mode and keep-strings settings in JSONParserConfiguration do not prevent the affected conversion path. Version 20260719 limits numeric conversion length.

Database specific
{
    "cna_assigner": "GitHub_M",
    "cwe_ids": [
        "CWE-400",
        "CWE-770"
    ],
    "osv_generated_from": "https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/59xxx/CVE-2026-59171.json"
}
References

Affected packages

Git / github.com/stleary/json-java

Affected ranges

Type
GIT
Repo
https://github.com/stleary/json-java
Events
Database specific
Show details
{
    "extracted_events": [
        {
            "range": [
                {
                    "introduced": "20150729"
                },
                {
                    "fixed": "20260719"
                }
            ],
            "source": "AFFECTED_FIELD",
            "strategy": "StringRangeExpression"
        },
        {
            "range": [
                {
                    "fixed": "703ac34a55400f9c50889e3d0c778b6d7962e81c"
                }
            ],
            "source": "REFERENCES_COMMIT"
        },
        {
            "range": [
                {
                    "fixed": "ab92bb9088a37f9e346cd1dda66f6a3c40a201e0"
                }
            ],
            "source": "REFERENCES_COMMIT"
        },
        {
            "range": [
                {
                    "fixed": "fce83c91bb229dde472283dea648a9a8955237fd"
                }
            ],
            "source": "REFERENCES_COMMIT"
        },
        {
            "original_tag": "20260719",
            "range": [
                {
                    "fixed": "1795e8cf26229229e7ab6fe4aeab0f51ffecda5a"
                }
            ],
            "source": "REFERENCES_TAG"
        }
    ]
}

Affected versions

Other
20150729
20151123
20160212
20160807
20160810
20170516
20171018
20180130
20180813
20190722
20200518
20201115
20210307
20211205
20220320
20220924
20230227
20230618
20231013
20240205
20240303
20241224
20250107
20250517
20251224
20260522

Database specific

source
"https://storage.googleapis.com/osv-test-cve-osv-conversion/osv-output/CVE-2026-59171.json"
vanir_signatures
[
    {
        "deprecated": false,
        "digest": {
            "line_hashes": [
                "314472068440602421924487136778920569507",
                "246304578448009754661986551971123081613",
                "106439780298421482444787218835368747509",
                "278506493415989780098422882749313479499"
            ],
            "threshold": 0.9
        },
        "id": "CVE-2026-59171-3430b6da",
        "signature_type": "Line",
        "signature_version": "v1",
        "source": "https://github.com/stleary/json-java/commit/ab92bb9088a37f9e346cd1dda66f6a3c40a201e0",
        "target": {
            "file": "src/main/java/org/json/XML.java"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "line_hashes": [
                "298897163847344227797390565235772484315",
                "336853641060134004224420782931805314434",
                "197988652835609557063790624769552125315",
                "246386098608070056848709738908180216039",
                "285332527216488353808013582341712814865",
                "9571846229212113298626375503075688344",
                "189953512084332050140738380347440216903",
                "334458411561403513716751717351829920514"
            ],
            "threshold": 0.9
        },
        "id": "CVE-2026-59171-3bdf6810",
        "signature_type": "Line",
        "signature_version": "v1",
        "source": "https://github.com/stleary/json-java/commit/fce83c91bb229dde472283dea648a9a8955237fd",
        "target": {
            "file": "src/main/java/org/json/JSONObject.java"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "line_hashes": [
                "314472068440602421924487136778920569507",
                "246304578448009754661986551971123081613",
                "106439780298421482444787218835368747509",
                "278506493415989780098422882749313479499"
            ],
            "threshold": 0.9
        },
        "id": "CVE-2026-59171-61241df0",
        "signature_type": "Line",
        "signature_version": "v1",
        "source": "https://github.com/stleary/json-java/commit/ab92bb9088a37f9e346cd1dda66f6a3c40a201e0",
        "target": {
            "file": "src/main/java/org/json/JSONObject.java"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "line_hashes": [
                "139744610657734791935034816334482349393",
                "38375483258285610532245563246926317283",
                "36452013298539734657648027261990102714",
                "210199658040686229817339334467684182077",
                "113504516885175815235799569078274806632",
                "23714610097668805514937362670980557261",
                "35348439667423314315245974575963753899",
                "13958792189363395492359751366529135590",
                "112986539212842639826786362916960620002",
                "302971243720735856137134291787913234405",
                "109262709220830131362479385914484634840",
                "288298851557495548504872841931365329430"
            ],
            "threshold": 0.9
        },
        "id": "CVE-2026-59171-698e0f64",
        "signature_type": "Line",
        "signature_version": "v1",
        "source": "https://github.com/stleary/json-java/commit/703ac34a55400f9c50889e3d0c778b6d7962e81c",
        "target": {
            "file": "src/main/java/org/json/JSONArray.java"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "function_hash": "221390100831271684177348889431116002915",
            "length": 451
        },
        "id": "CVE-2026-59171-7757f1bb",
        "signature_type": "Function",
        "signature_version": "v1",
        "source": "https://github.com/stleary/json-java/commit/ab92bb9088a37f9e346cd1dda66f6a3c40a201e0",
        "target": {
            "file": "src/main/java/org/json/JSONObject.java",
            "function": "stringToValue"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "function_hash": "221390100831271684177348889431116002915",
            "length": 451
        },
        "id": "CVE-2026-59171-7d10fc7d",
        "signature_type": "Function",
        "signature_version": "v1",
        "source": "https://github.com/stleary/json-java/commit/ab92bb9088a37f9e346cd1dda66f6a3c40a201e0",
        "target": {
            "file": "src/main/java/org/json/XML.java",
            "function": "stringToValue"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "function_hash": "63867773293112931778302910749720740075",
            "length": 237
        },
        "id": "CVE-2026-59171-87aaed88",
        "signature_type": "Function",
        "signature_version": "v1",
        "source": "https://github.com/stleary/json-java/commit/703ac34a55400f9c50889e3d0c778b6d7962e81c",
        "target": {
            "file": "src/main/java/org/json/JSONArray.java",
            "function": "getBigInteger"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "line_hashes": [
                "249877603162060686328533965588232273861",
                "19738721307164669932387490966547451673",
                "291908782059375820819913734773356063288"
            ],
            "threshold": 0.9
        },
        "id": "CVE-2026-59171-ac366b3a",
        "signature_type": "Line",
        "signature_version": "v1",
        "source": "https://github.com/stleary/json-java/commit/fce83c91bb229dde472283dea648a9a8955237fd",
        "target": {
            "file": "src/test/java/org/json/junit/JSONObjectTest.java"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "line_hashes": [
                "135922812434605299812571523779416942728",
                "75269505202918876005989081086268381277",
                "116060432161274971817071932631474409674",
                "253768993025405810534615277703222746424",
                "314659233038517006369680032182835812266",
                "288860597808761772465544487220745078194",
                "29941737428119335745538137077327313053",
                "150301288547851472702424067763724794017",
                "139975536738546440052753642295591062640",
                "113989990835134858221443024835132080867",
                "116344732703029293040852956243071439338",
                "1927323628480588232606780195075268407",
                "106300609848763132733657963728693091992",
                "232340727048502971236205888453475343565",
                "234232582339449607653526662635930502787",
                "74494579103851519633352633244884986242",
                "209536212410595483462032496153003866085",
                "315101630010342343508272290777930684144",
                "257514451880161581824633953067854995188",
                "235208351433766150656882721058929628733",
                "271884581334937455297656279974338023231",
                "244445827760445181415580735647719189102",
                "308163818565883774771015146737360485478",
                "293521923047753899055978349442225085524",
                "194213372052447353902818359100253557870",
                "104877534039978552145157350780809311251",
                "147119330727571040705831646121148424692",
                "282891370646462454704024342890092203794",
                "126861609253655724259757345255786059609",
                "321905111626012883175653702846856209286",
                "19351561559455489778505812398989699573",
                "293538169564248027484262093304439065884",
                "308486700268312023737576545413951675999",
                "323175734534406615574931524087265238427",
                "334744900024048199421975276430302062270",
                "235643830908448101274834801866577518406",
                "69523430511048471114759859101170572387",
                "158201865778995212121306390477485576176",
                "233433806707353498409944247130347843886",
                "188615786593294357502625772045865233032",
                "331600036812749460834992881913280950100",
                "96528254846912410367885264221871109894",
                "188072113679956569073921985655659858092",
                "274852303506908033739096295203996951789",
                "159296435042320122574262200096083992980",
                "317052512989698915116812005293143389435",
                "180860880543460441186760479042268575755",
                "46453380482222465516816685944217945955",
                "220626076812263297870561292404870290346",
                "273238750543553018530605778029037350057",
                "201485044128002224053334216259671757664",
                "171403499073542304486675957732745040953",
                "9687325408359121530647279054969345339",
                "284966359484808126631920651620927629140",
                "128301902372859296896907868163014357111",
                "283973906807806417917449923791392569020",
                "203431789496634853465344051655859799872",
                "252839146658357521631879041467187583159",
                "259483969628565141622678038601652993206",
                "151153872430747548637795828531109292772",
                "253261367456598414297890877742216216563",
                "88475375038228398187308173239177526766",
                "140242774890035082333060119541366242003",
                "301168419463160151992215086298108031655",
                "277163025443701343163919740936079531464",
                "325363959262478128763527742742359448909",
                "58807461919796332891681536456136556559",
                "180079195966480446780198393908233159582",
                "49098700775411466105672497062308430459",
                "21699763127962389539715408526670683347",
                "93516408319982872846557819824293843391",
                "304905409410857470921887143790302459286",
                "268546821050945564725843645445779680420",
                "137080455958976406304788322809926531532",
                "35308284257434803420842614688178163988",
                "24686463145925692610654288256366913007",
                "233217692593244663481580083943580161483",
                "133578232239297112876858635985452073982",
                "242460918152173091469674782373900240998",
                "241633551034599263072823022990914454843",
                "314798078955860929496869012767307755001",
                "223987948121313458006448609590961576813",
                "293776403098642852957787335395471051891",
                "310722571427078936613310664786160601337",
                "33225434136288193412887563033895014786",
                "53694679443515789852368795970862104015",
                "32316209475875322631835080650229507899",
                "79596881017190738135191469002992291970",
                "320117723656777554114777794961866042430",
                "207562518285522346203126711970457323914",
                "9103536960676231228317397449289165151",
                "331254135427728571309060801260317422805",
                "314798078955860929496869012767307755001",
                "290588393074556722990862305982849141573",
                "193250280242294478502653132252129548907",
                "47490051069542362564497510272402925741",
                "84878291092863273762774826963928426274",
                "79408584618412878128178046427193410832",
                "75238025614274732594554652277269933047",
                "180999820986824765600611415279237907338",
                "117667111627853814417769660978632335765",
                "333183652126326624986817125971432118660",
                "320185750796351898250895188788078980662",
                "307378548839018493856163287002954021569",
                "232340314180249610298775260821562933071",
                "237814817277705169350967526230115602693",
                "81856777734007284320859515466113226355",
                "103345466629128233986836890526279642172",
                "240645784857379930950449446029338870890",
                "188613513613879241552357187592768632343",
                "20389181415236179857754536081401256412",
                "259318813540817857136345532645184769590",
                "252085807418588772580064763405575513398",
                "155394831494347850903263976160953264200",
                "134720987087772469281679882896574324265",
                "184548225175807494770681724305684527106",
                "201784017054152422180038803828978396259",
                "324753699163428739655651465208146059800",
                "3033812666538520555682007286690565584",
                "180674814223273301129460807068898364729",
                "117963357846443007609912582885692392789",
                "60649023956962124467912732735622706029",
                "78632202256803421321237022027498047138",
                "337917842489333149721927035791062712649",
                "145739900263275634744504701245266826489",
                "160948302575844160765583748471788192189",
                "312859084802486480311365436488190141597",
                "315772068440287928050159775407824240067",
                "262556499995019079819788125510195201025",
                "231265391052375274495982645343554384661",
                "83294408239544981926057141482379971094",
                "140684548339265235237169043622455363109",
                "52884496152831503404359465941577809460",
                "267982175869340863967313540077917803889",
                "36081987919674240178585111295763088562",
                "140752658835139405247169917976468635316",
                "156006338562929539661734219655697369536",
                "252593974047819956665462066047964399319",
                "209033409795242528364293189145698509119",
                "110469628768629516474388026469650263793",
                "102636128605641405361090999931200237328",
                "134775401427722176841132478154965727860",
                "80960792474553236563192055474319385352",
                "199502815663657408659639069141182044420",
                "270800066539020375261012844932561533281",
                "68526158266033100909658783723090947816",
                "194408393878945065128224984017848931990",
                "209417660862170379564320784760410446264",
                "158431713354671590947040748299858106995",
                "245220684184740856926179716788055387994",
                "164399496550168904834130067001801937951",
                "24217194690903444627188453228162462431",
                "239084155364507795023386116615212258606",
                "165147743503319447838000185466872669700",
                "219261350137810603044576171143011983189",
                "256674958246967493176887381004207969725",
                "225260599789018137098814920877792948088",
                "11394919670902039189699904970714615356",
                "126810854213928637405114103775728213792",
                "79915745207924360854384215766569896232",
                "92113419674953546708550005424116450607",
                "331591945759786273698562712062709183954",
                "127016612493539948871203313659210877278",
                "313831927611735888539663043222535545436",
                "263446509071331445714982604928714120797",
                "139544991847156552378380820554756500210",
                "235573390657001321211484912569446710909",
                "114329655727536663368789875145915323113",
                "165717336268373820135163173302908939262",
                "22669168650675758723654648606336976710",
                "157349172236765587895701208369720789131",
                "85445259694627044672259559318516791426",
                "91108460542856227763989094304177749740",
                "251330551617086338676481549677406701134",
                "316552962292161703012239258974682039069",
                "36757612268451018264471565399523293733",
                "619443484801873899999345629100193454",
                "290922357653464351876264624792907121082",
                "129620560329612769042084367725821254339",
                "301761568868192681668456945425757926631",
                "180183112645821700030289651225680748391",
                "75781587465611073534494244882917258516",
                "239084155364507795023386116615212258606",
                "38450003787674744239101735693349149396",
                "317778164152712364131776111441281298151",
                "9108520365039982273372591416020503686",
                "271647515227972634307073527421084400348",
                "303188186351242530799567048945175396602",
                "149274561067136012080388473040847162565",
                "72916679525250242946961614950589475717",
                "117879638458078552994621597469077930035",
                "299740223338759825799320575202841503631",
                "107633614659126824615878646237269020371",
                "20672453776771236422784288271603224277",
                "267534066407968749654891807112028661853",
                "314702096207573146972389198451156708780",
                "92771583259418870081883181827444067999",
                "227703489062062038125804499479679465766",
                "335257165056480892698066102252279866771",
                "169209532824909502419714604060699047540",
                "78354483163079808223373831715038424420",
                "282858250214801106762982078807562534584",
                "217449789260322835663655006204635139403",
                "26620851751792923239710177486900965814",
                "147741435723357654707554695358567445723",
                "90692236827560247680961274260798952694",
                "278446784162031551345904377953246625533",
                "110320274960393577504899892924996966807",
                "55034691005779534437607405950068864697",
                "166198323991292519335869938186968583018",
                "290236689776969490936596929300009536890",
                "258924220448288359622976264678567133175",
                "64048723573266679544915428244734910488",
                "97855665353853390850680386991744706020",
                "227791948917911419845093808353172870537",
                "195865418011976467142395566761491871297",
                "293832527522685751203799464224609198633",
                "174640021160365159961056413197583254078",
                "199710771444432316027881574768581297910",
                "154954992418402536338079870724109259658",
                "232517204449857981492399629623195077514",
                "277474795274724528201779759065162110676",
                "149384293103646175341335148893820080801",
                "135021373987335639563153340346308136598",
                "267011119720579074698506411696836308850",
                "265506295916802858513113429567822651865",
                "157402462719975966949625436676892613656",
                "311189131860289006152115741748710652643",
                "312227923635722512039036112116539389533",
                "190783886866693355939105986178190282606",
                "321119712996675226443170551749693073368",
                "204508820628163600549612793471481525828",
                "276338667824574218648811777035557246016",
                "150819454701531339477903287112221185127",
                "19129643757459999738771782077813395431",
                "10891882275735618248385277596307342536",
                "333680394953394621423812090248624081822",
                "244082182296303095549302401376168578879",
                "146553573613641383451131041969322071128",
                "45864750190503619614221880111029366026",
                "98744975319582140303238997877220423645",
                "267498712899120405155146106716571058722",
                "300260958130173286620597310258561056874",
                "97427448752708384797573584015927724560",
                "308310172201620765715278564856620903414",
                "324968033195368725105111580999679263657",
                "233593729333893793536287668336088782260",
                "239461670838508241982539491396037197224",
                "94638917553446542062780007034403467334",
                "271001752103695039095141041001932347834",
                "51857079719675000835068647714395672065",
                "187173514583992926542056644189252770093",
                "304601468706800873226256073472992652490",
                "173819093740870782220547051214905767037",
                "323953712561973409478265040569498828353",
                "298889491739245866247870526052653979113",
                "265875889768179629861492121485781441865",
                "296127588069427788471652154628172757022",
                "67710751443507921661063430834727110769",
                "317292749645238755740559747804378306818",
                "322111082752604829784273657346633178547",
                "45369506207120018105951686726696601139",
                "208435194183451432575560329213757045148",
                "243840537404610120407746513867980828060",
                "155119076341788342957989158427649549410",
                "130777327717970634903303741758022257360",
                "45923005081353331833846199908071137579",
                "243713354592215804244671446110260200026",
                "101543016564554231766923969356897617008",
                "334706152691941540143821548977170392573",
                "205494699284122645247824858873087945767",
                "169128687906901215217143105813853420516",
                "66213958639377778714849749760338093330",
                "131537382725288175968239256943962038175",
                "104022114948666786392447192898084826239",
                "187046967530581723578847301312534997888",
                "216545027575781068277659802147305292481",
                "175336034442083995032117560813977574513",
                "89231760373889639867127059781576764130",
                "315011239273463259415454626270453890564",
                "11490363156405233257519997481284223406",
                "121542234619779905198348615531909425273",
                "241340227878554446672970246157074341859",
                "21743673208140909768953941570525719790",
                "154954992418402536338079870724109259658",
                "232517204449857981492399629623195077514",
                "163857310298344725153992166698496933105",
                "9887356871677940369728399000916848047",
                "38681141646824017335530243766575858786",
                "106880633098358499095129502449488846136",
                "283510922937662534423284309441356545653",
                "164714490079463733847835205185581601591",
                "84387959532972567338267640717396846809",
                "224875923815827727265575475315746087198",
                "292143153472226906729610668834025873320",
                "207310206926704114093409396471944054926",
                "136520420488135930337992234683140604270",
                "5891521099027717747167149693666813731",
                "5479037754181523312695052128133538078",
                "7807129783109365674238185771153013706",
                "164977712644015437400705092650444032896",
                "140368275581966685441403604082743978199",
                "109585505465638371595754275634284272534",
                "92254951926240206938772961591270404685",
                "144742515032131152647316252460219291324",
                "301598070067785350127822394762914852555",
                "292121112075589124955243562879647460701",
                "39892378979766448729109190870324258024",
                "19497577928355633372222327178315743898",
                "139694857335778592598459075931975066894",
                "53385283631017855010913361693599497597",
                "266315595094376840238861863577919143875",
                "240590290877271135541614713523273759850",
                "211969291487633816553090078121482865020",
                "217981604615083770304473368216050947683",
                "281968036267313903354487986205713191364",
                "154954992418402536338079870724109259658",
                "232517204449857981492399629623195077514",
                "277474795274724528201779759065162110676",
                "149384293103646175341335148893820080801",
                "135021373987335639563153340346308136598",
                "267011119720579074698506411696836308850",
                "265506295916802858513113429567822651865",
                "157402462719975966949625436676892613656",
                "311189131860289006152115741748710652643",
                "67864103792613379776885972019984430120",
                "161621712447613803755227742110183677604",
                "61640124335265414586483702340302820016",
                "177470504100380853405611213809828511850",
                "329737465837035094173532780422257920870",
                "205889449646063186104794043071645504058",
                "20677421384030983086808693046692041208",
                "96939920785172216826504380649294105401",
                "89199097877762152443653809698760299550",
                "151312988437509969137380024020445002203",
                "312433509768293470682783420808644613924",
                "300212730701948219740777566971910318204",
                "271590325782236142781007688700319088887",
                "63239115338095648106260301082343746075",
                "290996914130632464568125112828545027722",
                "336517225990700419539925764113899031593",
                "57640468341080216304456415004913362573",
                "337590328949095399684892748095976501094",
                "288759953065357099879672580098637018016",
                "74625040114724425191798168603874135320",
                "37244899483881377049239198465360342654",
                "303188186351242530799567048945175396602",
                "92769310323348837226651380864553007913",
                "170785822076414934278695943450287408470",
                "229453762385180266033717430107655492550",
                "102169886453393652246763497370029634160",
                "299740223338759825799320575202841503631",
                "107633614659126824615878646237269020371",
                "20672453776771236422784288271603224277",
                "267534066407968749654891807112028661853",
                "314702096207573146972389198451156708780",
                "92771583259418870081883181827444067999",
                "227703489062062038125804499479679465766",
                "168167832115978353233325904223953060287",
                "67006553805056706350717609783769244150",
                "75578613880245980214493201349526609576",
                "97118261928373466491077175909954943029",
                "282858250214801106762982078807562534584",
                "50920212029131806420058619355251088364",
                "274951550430403065747158490431575070739",
                "314721356794075848680356475029029889944",
                "236601763328520899637670327671981593392",
                "200585546744137689270801067273583322514",
                "161047479046278333658225846273217055865",
                "270576562408826218539120183837780808893",
                "38056316917218870235623622174332996931",
                "243193698595302321176315362222530292347",
                "168242740146082342360930042755278586383",
                "195537633201750844851684119901788036947",
                "76281459612248448730659659528301622595",
                "163985828032539696605030393035203167005",
                "15022304129436004208651610653482468845",
                "289417592358147083954195587295886557460",
                "156450586190336337119535247434018960443",
                "77007479072245326457165254463751710633",
                "260657559208442644729536928910530735899",
                "262967955943196535218845831279351972605",
                "75492166184279455200423677949861794248",
                "308519358169634263822990481575694307459",
                "70103848148282448111086430168509440315",
                "289520551444875458552454075316284867011",
                "215583911663675040183561665978357723979",
                "162203063533941960043976714094188536132",
                "187526615879006837124799111442974968745",
                "189559655574932362224800398051495032122",
                "92727804368906575464068188473462288250",
                "327605348275096324780777565931068881374",
                "321223678506109045941694482113767962839",
                "260414253754746743951382864229947673512",
                "327374128194788348489152993426236248268",
                "331524321626567416693176439398274015208",
                "216249155093498540723660656750826849201",
                "320047800950314259444613642655086230752",
                "245328034367123382813952094314979616062",
                "115835827704026899652364034760685302890",
                "334479198394798382615299829498706661002",
                "57496248746482234087792735610220056461",
                "109088694664830778179092528792111221728",
                "116120678645822639294380794573149982714",
                "334174320086286863668323465264698179336",
                "49755269077235015729592475162471061999",
                "71146476203605163183018549748233516456",
                "320188170834396636178391595121473118838",
                "177152726962564628894671318426995070618",
                "116101879031194212969124849663244755792",
                "32086871231247539155825198285547374896",
                "265606205036700731511827007990923626560",
                "276306491838686667327308741185614832266",
                "147765274398881651593878780477413905168",
                "288250524761539871761607362576022843953",
                "238635707369753016664508599262676004961",
                "53230140318864976597144208966038838473",
                "283335201765098530840199271876732663445",
                "107681359979463777497214559391289657297",
                "323466946233714051079345831437704816730",
                "91673999746274490324896198853829241165",
                "290305917257573520258866063117241923004",
                "260157966402327381893719470396159025484",
                "306544182878630351720154858133983830444",
                "197268379546639556825227208327487860817",
                "273041937398626403639798026339078433030",
                "61401109506479378053265474527763173939",
                "209359791172906207707402023411305399203",
                "224112454759526853782390291067987121705",
                "197240393485052399514559486864232601227",
                "254751920484370275873633569736775716266",
                "129845026454740600718668665043200628354",
                "165413165090570741504170714015743718875",
                "148589467970351124667963627189762341499",
                "282737370640110747288925595296903930834",
                "58543586275545710084664940526785347204",
                "157099612513580801843742193064486912356",
                "120653817094718575691330012509421147708",
                "251866107609993937743514435122615427987",
                "317147368837116622912815601033730206228",
                "251038544282750208789006947821638963476",
                "96132936834039323771323268438992319778",
                "156736738358684568840385227383621909784",
                "98126481550166225773870477467997763582",
                "137830897983384476347824664515953604569",
                "127731390745280671833376392583780613355",
                "315852795014227833447711181979427818270",
                "302966178854328207888861453986155996642",
                "11302317621086317073431226023918767633",
                "247093645406119682334850346428035427666",
                "26293467805184932327584291709099633304",
                "212677522997328040420574998248258776606",
                "24588009908799923375623565512330561310",
                "46645268849546678072555294798238353763",
                "268279752490424617956121473288612036395",
                "217638101544534411911821351390691793180",
                "181324672775127871908300375154375780393",
                "109906614747062076886049995336169409543",
                "100216931075141083981429095958309852108",
                "230042031045981040693127766366575407429",
                "153738806007983088102614953397886004603",
                "6284459477822671341174732952190007983",
                "105390174314434118203185858205083143046",
                "249934860683307980611768508918981757713",
                "118951745667030584732182314377544090845",
                "14807675384976893738419485753338568000",
                "20099930368426687032247031340539305673",
                "127242844840502538118524322043959890164",
                "200410226847724755707843614609386400810",
                "226452664096419525933918223153239816991",
                "188072364435596619800673406863557699155",
                "269219734008013596890524973659663254268",
                "36492892945786999228106989949558726859",
                "329192205976391876859925139452383085977",
                "96132936834039323771323268438992319778",
                "184794697374954888475448990894736631130",
                "323032693817519175790938940462754214726",
                "310907395604778461581770147532315589425",
                "44440043718521139183039490465664737923",
                "51989655917366544615637924199468514815",
                "96377135918859056897608114925601996570",
                "305277591471507442448616533190184631059",
                "331278580134301272730160526659726945794",
                "125851515085956531139519090225770935663",
                "60578091317461149506686535581835628032",
                "283444002874434537619335880123461066981",
                "308545366072018823161844854104371873743",
                "272232430234312418320881191653517970890",
                "41158846428043731908565801915970334574",
                "131440790304925073251108039254056505529",
                "118913197936078353653242919086738190043",
                "56583145532319898738706448264311051513",
                "157549469625404322857335464782835866084",
                "325665194430369018590353053899957727269",
                "22625266193868122670180464060167467710",
                "3874943998565215772547153264320472829",
                "309309619196656240496019851443930435693",
                "228657848890322059509820492729115121044",
                "320067567380298757955300781905916156489",
                "277694198578395831315204704328869476620",
                "269053049444647930411751720609138284851",
                "153291977219376881502332362119122320010",
                "227409926736462114284233193333876415869",
                "172430928249012982545421015895500097884",
                "81248541256364873613298603116030174045",
                "142274476112124492822258323310165659458",
                "31173754816532737692556306247151515681",
                "230533687912530101410607929235703755907",
                "199398559031281351829684053904691049428",
                "333470084241098798694900216093580452498",
                "329725793919165565626049609007669943553",
                "91769167872631491441021353261328105390",
                "174024674996964515794521477164508895353",
                "176775330530925808844741993987307003886",
                "48819957333292868978940337699094567541",
                "71434667062327881863624389188947798096",
                "92542073303029824596948746997226364093",
                "223743401059445765017440227817011421597",
                "160556296555158553686736918253935833624",
                "262815056803860823687697679003992014501",
                "248598556829481679086353824849733042802",
                "68129440792387748691293310248279114645",
                "229174041444779239452311624595726608003",
                "295893051830986104837428535807380740351",
                "190223633783376697374107580377854860933",
                "327171696679196083804680156095711832668",
                "124357938456781541364400252157039618984",
                "99345451764489567511986729537031454706",
                "274934645053031547987779296764873493328",
                "205464669325614455596621199071895849761",
                "299478911303856991426886759226149271787",
                "327394145259984196739236119703722777480",
                "326424814545272755067114848336797193866",
                "204728201699864687947872939495237755777",
                "155635685862767181243474306970909101325",
                "131354186889089426080196056471516161326",
                "125056555172631687662442358334284831887",
                "174024674996964515794521477164508895353",
                "94085982575061536265278970904779862438",
                "311067298223066883295842047737530373624",
                "290956420249099501167225428774270803221",
                "181366048137087977057638552089798432574",
                "216804942084182295643208223668177108849",
                "121233623878631699296012817619840909790",
                "306337835686514969494939250386237625840",
                "239584857144259150917259239673599710221",
                "198607049790848752218403165959793461093",
                "31191376882132784629458974582241815980",
                "205101968120138752314357941378318310506",
                "40263346329902819096689725043474409232",
                "305298572971929983512258633720150972461",
                "124357938456781541364400252157039618984",
                "99345451764489567511986729537031454706",
                "274934645053031547987779296764873493328",
                "205464669325614455596621199071895849761",
                "299478911303856991426886759226149271787",
                "327394145259984196739236119703722777480",
                "326424814545272755067114848336797193866",
                "204728201699864687947872939495237755777",
                "155635685862767181243474306970909101325",
                "131354186889089426080196056471516161326",
                "125056555172631687662442358334284831887",
                "174024674996964515794521477164508895353",
                "297230840921721886991975552256734155524",
                "227806511728376892538444484749031027772",
                "159101139646207800570392031725901910555",
                "328248752259868019564422554358420468840",
                "78742390519259606212775203374467481829",
                "38385408810527818540023713020899609217",
                "302211551485670950570742422185347312863",
                "318999994969678244440267747022455126825",
                "222590696559558513254878406254311481273",
                "19065677820126021685760653010156113940",
                "129712322832363544863298145399769164317",
                "101558801339594805023260363705364439174",
                "21907602003481832464381976052578672434",
                "69998544935284029160465039693942638251",
                "139797784428013210896427731102904708419",
                "259244586016639443494001398840905936808",
                "11394919670902039189699904970714615356",
                "304778381557507679781327188263588054636",
                "83298012351243362851135583887638788334",
                "70198727682290157027286351105152854158",
                "284658926031352959000246106434644984970",
                "286369718828237749068556535358879206877",
                "218391831952425433318891267015282043045",
                "240519141753315009652161132655495003332",
                "156810003280918490862780649156425604586",
                "339175834726557643682479498010650775752",
                "336412584660643755138170114922647651303",
                "104597950241911950671023049991345835166",
                "239077776682141526335240535276347892983",
                "72384862040290428923463845690389276682",
                "321387955689976192538531346823091205687",
                "237217119638708334782950194209242297878",
                "275308824924597081320954085705660441058",
                "33489471616656567872874184775381615655",
                "123946135198355581357430421806548132735",
                "279111812771841182421857333381609108823",
                "233493640799880202415018029925115081336",
                "238858690029080534024402191532621682463",
                "108466947394416329964721761963672555873",
                "129956302166046277321582741853744944446",
                "229499980523401626669121407204604837526",
                "78110604058593754884812856791695846624",
                "226428367123075645466665015185865741952",
                "163065286843487932526073936473420526805",
                "156994328398042051947542226972323030876",
                "27325802228834774719790631292421949918",
                "249881820268286696152392287182761560322",
                "244631562917277301602691213113554256115",
                "217559787403899113868792378662705704775",
                "132495259189223621737134891399162553230",
                "151872041517489147989273371885328631636",
                "16221773785764607685222106385115280058",
                "32111826076119172728161433726797318716",
                "228982983200983980102359884716157934455",
                "90774786916745195461297864447792740201",
                "328893427962607700515910070464868409728",
                "249624525459316235856496249327752542896",
                "16727474774074359155382933247052967707",
                "301266964688061301774196065578627748868",
                "306086464156196133441101770861340839785",
                "16898084571387275195943307929303494490",
                "300591776140853654983580439011283683846",
                "308991059459389900846014035780256592411",
                "252058990486370669339222129828851479800",
                "317341622084888392873572654332937778789",
                "221882394373700381128835948691591358050",
                "133575070124904282050207720464600597640",
                "324241055298848771912738781676041596366",
                "332225793511664348610897305169331814010",
                "283494460960638795757422762866409662048",
                "133702599940814376491870691331633582792",
                "302552460605196749793726574574289529847",
                "265064290100732486534703864603041508508",
                "164379739580653927025801061021282933902",
                "215284861607955235931052242866475993261",
                "145590360808638846981376470788547084209",
                "131551474437644211126281673362408029345",
                "48216358271436381786473169086604903776",
                "150157957984778629834659200466562765502",
                "49751308838204825241225802962417517717",
                "243494238251877999338708944302653816100",
                "6676229559526739955610810086684836617",
                "48495003189956320027272653936454821301",
                "306386108317884389667334769189057443805",
                "213386786742830581602339550773098271370",
                "133823306762475751437015259473020896443",
                "201870524627718439413019442893676146441",
                "206034554781434203937430804126481687180",
                "19037226542036788906220324869088082530",
                "118911425907494340622850092790905133176",
                "170803831418413251740257277587821529481",
                "231967353214475564293216166184198703334",
                "196998932977620971959489815917980868134",
                "15464890237016022398232807256439736476",
                "51067277700620082702770019457544229520",
                "305684095250900388339908521270986160389",
                "10455529998225565321864078038748299390",
                "327954597353594584618246138507703101230",
                "19049048201377944500745740018241663222",
                "223432301274883552085903388685633170912",
                "143464286013802743799888902175458751995",
                "219218569362578654127916188453350231081",
                "84519075274674288526319365594596555268",
                "191418060831873525090491649707664465798",
                "86005574047528521993130868585722948789",
                "237315813445437892459570972171013139666",
                "138418985522886579855214866465814482929",
                "90303629626641360975982398513103696410",
                "252476175193777520768228213813198356976",
                "46540759864647295199296859326532590251",
                "48199630999570856540950272936606827307",
                "6612119384398845441734909284685534184",
                "127314025557457979816646042765157149389",
                "296341745848604357512534351842476439025",
                "7801715694816142080377792034182667507",
                "93042478327328017403946551181393319044",
                "20381531762326190013270109061560211225",
                "334611251262691022283541936773736311606",
                "313977260130764674713270039375434060262",
                "62641377855114684583208819930886983671",
                "297542618785543272740826724232774242944",
                "213379406397975700642654079606574379827",
                "208392531791352670124911206095170231781",
                "114916464416291794695301460743785278535",
                "339069955092192172793353334751128507238",
                "122764330593420397252070501164480319880",
                "113529618250454925084439781077391637757",
                "251611516853818236734267370286757170704",
                "220777172189254385617735644477257556815",
                "185242963845006049674439185227758887246",
                "268991741787610207016553225426408038382",
                "40611446275934465080683354900054960590",
                "81253823455242291330198969587910043094",
                "247987597729742604172644448466770980498",
                "232383103164272652748061355332322208470",
                "241676089771910108873659172173799892418",
                "2720676608490449944830285811255355685",
                "203905887295288545630632524011381316408",
                "74981893321191073274448229578220316578",
                "67451475040694821513890775404859514451",
                "39728118615267935979232043548031323803",
                "271487518783331568306897514442177796253",
                "72843178334725938606545930003048178078",
                "53861513325060288010210621716470068797",
                "295227642153855116888085195202392662519",
                "147998594364654391558114459616288571767",
                "135562632660867109372613503132780171410",
                "139384620159441153444168395046363022912",
                "237396327611828290048177321439569913646",
                "104250099047915336900953261488444089872",
                "116200842868714636531470603029119701109",
                "269407773038708104025254564590432982622",
                "7030022551065873091301085569658895770",
                "194648272436342815565071087898450742835",
                "175639426404919031221166557800842873275",
                "310252075054728799432405107748321741637",
                "279519656731965011286830951366847713478",
                "115731929831841301181642400727072830516",
                "6716640959895008438738540470863361071",
                "120303632511126510474281360833587936212",
                "181595869208608441100808863455696739542",
                "145694600550988310679240848472166940314",
                "138989755293969443245772150200956858287",
                "334660607145957000647061202207625524661",
                "239077278357324399053992153211126685554",
                "232494277023570435599347697333702222075",
                "74090588892200028091506349392429495166",
                "44785265357937536222962997677368284937",
                "153120201261958386135796358275257456866",
                "260819805770409909233928799050439571974",
                "290521594646326919197817412990619568694",
                "110972296526590726812576397134752923369",
                "39931525126258670273820996823275473174",
                "212966618580189983635045317736760235726",
                "237688441634871597324152953227334300141",
                "256367019739564469891011560263196078117",
                "213194099116145384360232647530217630387",
                "163040660138610386966357385231289670265",
                "236036449028200246435845740960199280700",
                "214054241705737154461565950675698577578",
                "199957555187242988470157361494501496494",
                "242431846834357657695013589602379448130",
                "175509718545317449055844445093303840845",
                "28576759933288535390935473547093739961",
                "235701912601330919241032443548669017143",
                "121109529516371154441293854551111097646",
                "145305792617209582097948066030727732672",
                "141472330653960363226585864471370949020",
                "69403275778034817956490880372008774296",
                "93820761594553550100775437209532375584",
                "215082383253187042581736386799978142785",
                "79107159396048701984552778165661037813",
                "206049477733945833204383298640412351481",
                "246203918767589059316845593021952723013",
                "311562049525964554099605667268134368428",
                "186501499553148397788116384409436997937",
                "22897235881561374799252579585172572700",
                "36191173613949413843632212113590772517",
                "266986344655680626290854073649588210010",
                "197175289034209135018548633543932884250",
                "278323420074416412941997282386318597544",
                "69749355736929438608944286065771464198",
                "311297214255964797915463707545582611913",
                "307731001562528014976230285845126136884",
                "310288239106057643280885436708084079766",
                "198524467510065767283867209691595125816",
                "291571911112449302170101164307227705411",
                "102870142605964016247673037862130925539",
                "104235152151702440478454453291134985906",
                "58839957226196713963957839968422120598",
                "329448898296233263441074179992297715203",
                "106144790758865783190357498841057339619",
                "240645784857379930950449446029338870890",
                "188613513613879241552357187592768632343",
                "20389181415236179857754536081401256412",
                "259318813540817857136345532645184769590",
                "252085807418588772580064763405575513398",
                "22631913347750724349575509004148099879",
                "296753695609670617042914586519707683364",
                "227400617080739260276947242714622934659",
                "146201970553888254608479477552374166399",
                "42731629012567415028449728451619208065",
                "175727922372227039213067494973493231132",
                "154908527692876209237786790307626087567",
                "284948888911161905862836546824175009521",
                "102513587104529124999350876055497838620",
                "190152572118229297112031758771085885264",
                "268511754530339661064252267827434580113",
                "228774051772981559264950422574741482424",
                "9089804949948323795138573083161008992",
                "140622043251602853091103936710303871919",
                "62999935462386673451481950371983007374",
                "304389964977844480705462369564977874844",
                "34606267975407065212738571356674917314",
                "264906431936891866998977263729872425887",
                "212053579049197614582049538095768212097",
                "124320225230945823661042265932335701856",
                "75425379184987673091793141994211030155",
                "308009626023397611295632157883671430725",
                "167980608570858462376884363914629032280",
                "25427429870919974019955460229725202839",
                "229132607152273632659351737464265498586",
                "47329652098963593817493930530755521821",
                "143052657178882908123655555169837464419",
                "22678657236074106890260967981386714162",
                "326492602355838367607821232221435670947",
                "160948302575844160765583748471788192189",
                "211758646937151348346250814261987273932",
                "303009965175667525179793620958341649899",
                "320145415267731036136676632564557015866",
                "17451376879611440176496011102580095755",
                "11394919670902039189699904970714615356",
                "304778381557507679781327188263588054636",
                "83298012351243362851135583887638788334",
                "70198727682290157027286351105152854158",
                "284658926031352959000246106434644984970",
                "286369718828237749068556535358879206877",
                "218391831952425433318891267015282043045",
                "240519141753315009652161132655495003332",
                "156810003280918490862780649156425604586",
                "339175834726557643682479498010650775752",
                "165315006167974676440486290116395601386",
                "18701041121899774150701470853311368744",
                "134369007500242884824300263742105122863",
                "275308824924597081320954085705660441058",
                "123660102583333188479552375019925674616",
                "92399370618110472920404679799999316394",
                "235254153339496815119993868815612703585",
                "60779404476144454459742858489383373015",
                "310164449498561395394933278600563760637",
                "250048646764447782265942854289401436174",
                "250516382724656741073018240813458354102",
                "333099684868681097283351558056788694266",
                "92185536686601675960140173171596407015",
                "172693433455455743378929874273019134374",
                "199958806738224617604823976639190556171",
                "217937349180265138577633808007419979459",
                "47812669446567739121663419547007008922",
                "222754875163154641337347347419550029874",
                "128298981354699064568991124929276805973",
                "315698878656517730292937340215073545599",
                "333113544041779972770716733755154476427",
                "120974494183830007271959100701357384258",
                "83750693586274124886107159131636518092",
                "286401270746671028868948147888155789570",
                "38358092490292783569534673347724079932",
                "93552284827121461449419023622745022523",
                "242552514025432177894856712549249776236",
                "73802534615287511227093320062067879108",
                "206705876557529859295690688392830560472",
                "96563629992200000598966783540098475982",
                "160440352801932239705700632511841860385",
                "337568560357365709603740018573175338876",
                "334470587225294439552450185124021813201",
                "262525608368794722164620615746860339528",
                "327794169711553394492001244132799282813",
                "304613355595895754498253817689733308698",
                "304023661908623406069346871291291082167",
                "15100610827749778514592486277966949740",
                "307444396346737715987213076519671320599",
                "65975190594364284248375864672517518214",
                "38358092490292783569534673347724079932",
                "93552284827121461449419023622745022523",
                "242552514025432177894856712549249776236",
                "73802534615287511227093320062067879108",
                "301234100443087846584236157779313635415",
                "220673126474365260078996906515264113504",
                "4353873227352369318334728981913224233",
                "303685516702895949014890853478091807877",
                "65231928457960953280785385183013307018",
                "14829303682779494287257343886685296088",
                "197186975031710339421998796196391222083",
                "339149545146694236855366329821331788928",
                "33590169698384040043898381195209519507",
                "306033688364785979554602452990980785572",
                "259206407151798225199027922441320322203",
                "121828332058082126282534851791355611317",
                "38358092490292783569534673347724079932",
                "93552284827121461449419023622745022523",
                "242552514025432177894856712549249776236",
                "73802534615287511227093320062067879108",
                "41893052317095965011081232658662321650",
                "25931688342917541453419336515268992178",
                "326103500754266643793155187112470847622",
                "91329695098855064108580732071126467616",
                "99280820333491912166295209642103937863",
                "335983672027136277217052773633108844884",
                "286025078124699752858280656813728255263",
                "254294601994104553166545887410867523406",
                "14626302777129750121406154612333340104",
                "250445493079783956768934341495711476331",
                "308371245333275051917371154359915567233",
                "298991492373034516958945614152115943087",
                "38358092490292783569534673347724079932",
                "93552284827121461449419023622745022523",
                "242552514025432177894856712549249776236",
                "73802534615287511227093320062067879108",
                "261889550270725133647743328682703018690",
                "256732454518157501102562173573351072387",
                "312644953046728945346249937640037940872",
                "139921636475983725389764436653157879386",
                "323935588374671983907905761685154653706",
                "200179174170105089173518138027197926238",
                "31816555894956634862990671999628378700",
                "71886774302080842626167147532528172273",
                "290308046281302748096163486914865383142",
                "160486878350803394804844500892571446526",
                "148464580895343336638232965400271099462",
                "184217782989030754598040668196173524425",
                "38358092490292783569534673347724079932",
                "93552284827121461449419023622745022523",
                "242552514025432177894856712549249776236",
                "73802534615287511227093320062067879108",
                "181973433593977729383370166919216273991",
                "212734972196193476637818158540091502742",
                "23217460113072791098375499218840355396",
                "318274172685923396373082422268882107182",
                "239315263257690103582447371176867968996",
                "56599638428282325662279951022235872254",
                "246521304615826030448063500884243480302",
                "91074858292065908605987112584450565669",
                "106040400751190694706637340162072696363",
                "38199043275675078856515317844631679003",
                "256430470338489043491129602887252222495",
                "52321760128942491153440961975958008227",
                "38358092490292783569534673347724079932",
                "93552284827121461449419023622745022523",
                "242552514025432177894856712549249776236",
                "73802534615287511227093320062067879108",
                "91037165397230943500659861507523668524",
                "194476544944860739541653387677395169199",
                "222450914643838973871273515111482077924",
                "98000983176199357979855395739913036863",
                "261631416860809081474498837575786816977",
                "306917798548107833789160493613694531921",
                "118266651347870362621771389728138005778",
                "2546397517559322457300313045249417721",
                "125975253640117745797717295704716059514",
                "310187642175662967135491473294442712005",
                "255756212757574554782444546267694642339",
                "336132171087600859699622784152160868460",
                "38358092490292783569534673347724079932",
                "93552284827121461449419023622745022523",
                "242552514025432177894856712549249776236",
                "73802534615287511227093320062067879108",
                "12541586968021257487917799366396740106",
                "240668760389968668178501975000693633121",
                "224020947105554025448166619243332701927",
                "207437601642370011398288522875604084145",
                "193404184628426687465422042611992853812",
                "339553422200311493964552844533137881890",
                "281038479360633594543647756030049854287",
                "103122542326646334104862439368750666470",
                "156561925275096507110274502572010395400",
                "292029125822235007709319264896850475979",
                "262327946854149069792300532197907000325",
                "97041589735518956934890490315098845199",
                "214973158058848303859559517939575190867",
                "288769678603934135821565826705908840919",
                "130398329282417100366739909645492805888",
                "176803971947465982853108614312999340747",
                "111914140124434967501103760505581185072",
                "234248016742698696862229946080446231529",
                "171872781894553930140858084638280042986",
                "128495933108453242862353706032534802062",
                "155695656158844047006148296079475298063",
                "195754060592888715520296192435278609184",
                "230013072170050396982976744109708837980",
                "208509241238688295604434327551832149330",
                "130831113718546565596322392607752489775",
                "4546715038382411879776001613010889871",
                "154020240704389158161423798214525363476",
                "263852355370753162856108984790054042446",
                "276829130684194846281079352113745370754",
                "174024674996964515794521477164508895353",
                "231194963493638237086718681221528530666",
                "230185006936823726683015900018001199277",
                "43299700527692560717914805122603807011",
                "255899509500802295316165118525339815006",
                "227239472560855019718540469937840567543",
                "209666493443413465176041851399860285744",
                "90935477278726739460369519904620418321",
                "104139456070133354155235169747774301147",
                "168828958281037340462707298866338616606",
                "23665372972224748250703098083669324897",
                "207331613276669364937307005301799795736",
                "91888082317322283780486754885137936554",
                "15255800396943482871649284192258540577",
                "56502003507648976455149694408859871023",
                "57073367157518837331435620313164677669",
                "56571282520277755387899490735009429401",
                "214710396253367476628691825410384742390",
                "265531365020134690728891884992962701562",
                "330420178681482456048341567233172439783",
                "71534709425245001852708222163949443275",
                "123586458132321740829042182429014257681",
                "98678216477230447901113542380413454354",
                "252785320634425809748788570943588428660",
                "234204526073352272946404897710152259077",
                "119154274901067557401943104024134378885",
                "316718857786687896064388088958962202530",
                "300805180657816450730346132548445867155",
                "94554473711599994411257299327476183174",
                "186841038334164014652224775114783982845",
                "146230272395698507158509416000584867457",
                "189446310029832251812259337163066566628",
                "312110970351013256969213180125612803284",
                "280577320340903913825920552088154801561",
                "249829647100202858276741447548959247957",
                "337485246025872469890696612769470695059",
                "76858827387307319979748375779053578568",
                "42245400344656070615805165078421865500",
                "60153784261005678106670296665530380623",
                "230370608913237182007650930346796979102",
                "332601416363341610773935468261299764697",
                "100712161002374530290363990671998116924",
                "110664014252946763875980229968688226378",
                "230365755167661112724468509995865836228",
                "197412813056172381850669557146689395673",
                "94157729590808915269007376145528568032",
                "141329831245702830825465071616412995301",
                "9889254892566935840141093529293364222",
                "327280590595375112599957935076679226171",
                "130082915922532176300460087615619756660",
                "282952319283895965271868413106025906323",
                "98222945920838659416976445837406804727",
                "10849089719062050338356601635166183600",
                "216863788237890103748873407825783366143",
                "147879729856418069580119412722174134716",
                "289189076862957765755874469358400634169",
                "44279034904166272091476440535984778476",
                "127403562318306669038875765391706748126",
                "17823777535152891036051837280360380379",
                "288031617602439425557704133525767452735",
                "239972608241431553024985935224239591545",
                "120493266805587679282312595102477772683",
                "170422836342207778960448903350947452898",
                "333509190095085462755810688552502994962",
                "308647933563807537227983303885290773604",
                "236528761915897381894365264743455103619",
                "154819361026809720346962435277973279652",
                "143547644082168970037852506373171192826",
                "100579754021916987427445428565604249902",
                "207824843822757068000421392237135577214",
                "73906705338699472695699942028067927172",
                "315452655995333324422151115383183917860",
                "13110800918892725696702423594566649093",
                "121987247807376726385639843126546694786",
                "87514769525385493365967228590810010233",
                "43961185014205982753762451766353408013",
                "295290027899175083397429338822961267070",
                "209725414792002656441448395449104350863",
                "208066915463146831928174551492736110206",
                "269365830238186582685829825958644239912",
                "310934205617964116239458855334626875949",
                "218737170725299914712486715715721926990",
                "10055919811476827626501748471527607384",
                "46482550114731964420963885112415453534",
                "75998926425105495659454195053733822683",
                "183780323206722312971318076559008476467",
                "55148922409894429814038833010314129636",
                "129060744272568861953885513444543995584",
                "81906276021754909888138751013116003022",
                "268182725174005315223819040409286609002",
                "109078011846640154017343522253980428617",
                "14631275959908684526903917484633901343",
                "157749306788059457700283426768244285698",
                "209072614274214933441011356258152474785",
                "55763664969859079759365577738184951787",
                "134464511577283061523758184798821023254",
                "119692099508559534511398629956955661133",
                "184856484831167314396411194490297303674",
                "100840220074517053648126634543439575537",
                "279709606259054250804949527248650928435",
                "206338163263753888795132021813245899046",
                "26192072996521003731328062498477644780",
                "65714729725871537447663640397978517935",
                "43010479469794159105862728208318936730",
                "61678636673470174791247321261077662122",
                "310760611804974015545444041884243906799",
                "288934291170085164727417062745676652242",
                "269986505467217715925893274129452639731",
                "24128977635692076948380198105729855019",
                "143500322265776946256491350198404910626",
                "295758971233258860969800489034654037012",
                "148042991978583789615180457543591122891",
                "333541432977687160992713250433170050903",
                "119413882349294278355666217589008287758",
                "256480951199378152674049061613060869075",
                "307788219694456950417480779289198139229",
                "35925740751158009812320957165014769998",
                "128989202034926562952182196477888579018",
                "287995834884395316490087502415530921988",
                "68005173862445645959951207399288296546",
                "215977551175921320599577957679988520664",
                "233257889725653201494569161072300735325",
                "50755088139766704819645100525225544986",
                "171660617421475552627041166722531593466",
                "319438980171568087698801242891712396867",
                "74261214127042252877122479238122614417",
                "9010560612343006811737425604903338683",
                "97141153929471846644436555599623188709",
                "295690704031781411305485116234183194934",
                "243259232582436041349405717436195425168",
                "203834495067430342815808834825370622169",
                "124353519314248166113898743386782991912",
                "241618631722572921818817641873190020788",
                "320593908102115799309436569856629520",
                "137595166161609890516834434570667610482",
                "119515261981170589742629774303933447531",
                "22162198944633487390761045487261328934",
                "335899604727195067397011518594978438873",
                "117383244011779504526319355437270327380",
                "265893867990739074485035003739771483807",
                "298947369433908768496234803263437097166",
                "47001470746344532259373737097594683283",
                "328492074114376828659577900400451841600",
                "33788281845529260767784577552148448285",
                "249877603162060686328533965588232273861",
                "19738721307164669932387490966547451673",
                "240541507040027547461185139705344972026",
                "194777092282104810327343129420054213931",
                "143217462453262599270773634316242339019",
                "284367968883133412663740761019890989165",
                "334688101024203426841665816427938248628",
                "157745149809409993142684965352114491106",
                "54248114049047646720998789171331629125",
                "304635965730156284963463601962504967905",
                "226729612228666852757909682224729230079",
                "129455582164494842657025399580815591422",
                "217249629068022945343338487474935874512",
                "152445934160839725437902075533748715931",
                "189380658276019443481201561125679069942",
                "180802075779829926762451840107349979623",
                "11394919670902039189699904970714615356",
                "242433571678374618137232645426022826624",
                "217551469743974475838067301839039120610",
                "306324175799345857535706398801614255423",
                "60815694837079357780237093372597353803",
                "238410440409434703361020485491481907403",
                "117664074421368942094562735685155340947",
                "332810369117478096979584731046433773837",
                "216224912394204369332122211768561494054",
                "332320939427692229656989028175235316437",
                "187143688031946462173590859239533167372",
                "226133721888133946635677753900786146759",
                "138449947518776436994287039610485179011",
                "32548691141680221830766880346274840903",
                "189291705257632470336508061041236611701",
                "210947268729681142803584609375957153794",
                "57408218689570362598811615292842288398",
                "181790551225634690830139721028065402217",
                "12140316212154192734305765308018630076",
                "67583593507604629248658037872865386594",
                "271462410163282327522651082216877448183",
                "312626910793560571019040279023306102252",
                "66419067098971002516166835477185162457",
                "25671409081681162304851721498667588077",
                "150677199286861509696976644362710409471",
                "126640558443283040530257448988579209088",
                "261272625696146501196337321708634790081",
                "278786418312240890878574882284080932294",
                "62583035295067699808788088792432163962",
                "11068791827719448270447880591106610519",
                "173560823831447694716188417625427754828",
                "38115055872761414270366814395908358742",
                "299535247969921126964682440151298567903",
                "222880957647524843662348008539940195835",
                "123102405051486826394517987031653549817",
                "205251173558138684073509899813441554109",
                "208243316393775372308962094526031956155",
                "116761426216179375651993715822858904308",
                "262296313264938753823098821262810314394",
                "262322624384876096513566968524494987449",
                "294672900644380300552308615040076189934",
                "153367323230472714096781891389878847231",
                "137581114656274271106593919762938232",
                "165527066834744310608138961550152152166",
                "320613863809966006334883948393924356995",
                "272349897464091846622692799380214513997",
                "243957599439549984181591491059073882540",
                "229785255576602021013660683601185107656",
                "83307074436342890162355190347478778389",
                "49364911737840287282627450539465936046",
                "276415210241054561638336859572397866615",
                "1637053182936619082486890273051605657",
                "102566317183108477840213715623999474393",
                "74717009661222899899859351551340023912",
                "42535999349848667632144155470985319747",
                "70669428979508719589251158305695457641",
                "56501935753862531562308967806807451620",
                "125048195441824461806429838440330214789",
                "24563583294252505627664356955132897021",
                "110068766908685494440495395903535673626",
                "125688246166845997789657157794210415184",
                "4271183738629319457137442809083167369",
                "154945038387990358781614660396772247131",
                "326087654148539939370009827782643712730",
                "295124529589449622431658294290260737043",
                "151018646711156672141041683404586697759",
                "77183825983308256934726545194803899586",
                "162676017024981782070894771232624319068",
                "11394919670902039189699904970714615356",
                "242433571678374618137232645426022826624",
                "217551469743974475838067301839039120610",
                "157723630770666405705996403522466925364",
                "130126691848464543659205429141489534880",
                "163604098063584994160501146485581235010",
                "47171718151009450647874516999420882641",
                "331988397550711004421405674924973544550",
                "290405289364366384234067534197675560986",
                "9389120136273382899889372213459718942",
                "164822931822863855807061115757325779483",
                "150982246110397263620603889107640186988",
                "114879625749648645093597845956749393825",
                "99736236524113521771503332747066032259",
                "253902828418694115045753841765359910049",
                "248400529303202052649049458657184232289",
                "201321173179410549420964287502627676687",
                "313999530249852103377320068349692423478",
                "300633875534377993424775639594097408878",
                "107390809993099480086682532745455557119",
                "70867173497982017008741641200835200769",
                "50292627707098840080137315302493130161",
                "190746233332306237620897020064335954756",
                "245389742117384496028587503435395605752",
                "127724204560442625229217339446309157164",
                "192611045546262166620206555157276655290",
                "248388556659677448819380190987791645970",
                "219200249451081018876087236542385735387",
                "220424581513687922132886261260936145738",
                "317155623058648082268250517589374355437",
                "140755316173304177899002097563754854660",
                "176315694007023773835953611701378197191",
                "105003421664720500601699936714515201408",
                "294916903056226723815885461575509844653",
                "193665372661008430936115731405714181276",
                "251841830415150880097286173832041192499",
                "243724526556533931593921050269181357007",
                "197824044147654007818982581489581149673",
                "297472919023115027369495349163850525549",
                "177370394653832634367407396367000429111",
                "51407647286669743662954490844898918341",
                "231439854270080950290220167438336390725",
                "205560652356316544460004414044158277763",
                "82736955108869894868464719525104013949",
                "100218361306895242242062701558009615024",
                "114941270925706358125251553830299267592",
                "47402287849495412838734658557159178657",
                "126820992042520859246316940942622142418",
                "217058348533213113634851021837016518699",
                "20275734280688862049345306325646692524",
                "170622466865423749364547083404413008991",
                "246648562564167932082108280433564293074",
                "334636304351631752067974970525554999048",
                "190340091696940274558877037189396921603",
                "7444754734297666220025367910072020611",
                "6128178996977469168867094198359124178",
                "112003406586789203946394026902634724586",
                "339222277042869723043893808711339456326",
                "17121497179450670696947443937689530890",
                "226237704729108753718646035053076798971",
                "122801592027294578030161429899302539042",
                "170110388688436803445539630254850308509",
                "153522711116561970812337641434430728778",
                "269178322910095375719594484330193905646",
                "143477921579913249354725727247382127334",
                "168139458457455398354624015817907357947",
                "45972685932649390911858281866775293821",
                "204911273203533479907087025555973334530",
                "209044536318469524274683439613357319891",
                "208563744025086194816925036200838564300",
                "241023104526371285377740026249734287905",
                "225581397711676868342656796275094318999",
                "265101817718633819333258674525556060902",
                "125198454093467488992181654905725264433",
                "141571874168286482734819993775114861450",
                "1694151922688588927299793909291065017",
                "170357793099832466172433380085654885644",
                "150391693151858601861697780220033311920",
                "134655685017051443553385432758705900426",
                "226750616736947438736802657017797272434",
                "56903957565746189368068419907359513950",
                "43702143000554397251981770014030314894",
                "88807975865230647839851582522098759729",
                "24668636041730669626513186875695266440",
                "205239779762127358833422066733747946952",
                "189526168165711358141551196078670788139",
                "171195669504382227564115004505511542291",
                "133605045048657994722555353990922002585",
                "259044262217825788765889545730267958041",
                "81564407472396796577106700773451243140",
                "89578004378600310119164849194370959102",
                "329694320271039004021708794417280274400",
                "81851882300930519704547912299337834747",
                "281581902482278705118256034239037088416",
                "310145789671988919246606403056218019552",
                "126782757350067531248799668015575817972",
                "196527747934628557339269182151016337045",
                "178367093961735561128031069648137338016",
                "214126610522445477660938148887728803721",
                "154879321316883214150798711009094233442",
                "83512747603844446191408311512924538230",
                "17675857038028920205210209698377286098",
                "132792926565931196342094739135446000865",
                "111269581990774879693654778688906445285",
                "63441223343028212212109760798675242472",
                "41486711399545248862486935032176588428",
                "325574171397677201045820044596183327708",
                "295382915253993133436025028727733586860",
                "270660610764610337661389444267207312230",
                "237111211821407400499368205028739224329",
                "38333116837719573990206595559181569073",
                "55781570991868549358156710177643226119",
                "128377990523783195134297765665101192977",
                "283529145842758037054830545827434281061",
                "251314417071935378485144436391385640652",
                "29784245322747051879898630700120493808",
                "253935418017398661895094209337929043265",
                "173088128165784750446892419278585599062",
                "127746718742543807061167820073391308023",
                "47627506672748652618607011391224183713",
                "286412082587263402589303902573406464090",
                "147709166922287256085791323036660789758",
                "195019308860896273414180722156159310820",
                "37758983240897948344213854719711435056",
                "80255605790302749626611228833289680087",
                "163348214218107772453858241218862596404",
                "104090156867012053719786839861742266379",
                "131584896646968263170901709098708697348",
                "236878807299008368040155547765624049234",
                "150563715748764747645021475926927741021",
                "77772323618014153663288839514980012903",
                "152001504165033337564496577697560079369",
                "321540826302581042248655909400791657683",
                "311364638410226438744362039389121193953",
                "10557394750380591116140472769949723205",
                "91810673375924737355831489130225334649",
                "255420865748297379232631558503078679581",
                "269089149517315365347400586399917804755",
                "228686350842259468084459692674673358762",
                "45527535720748039670257581565134493052",
                "263109485405454891038449424876281618339",
                "326370804888321270418239125328312465317",
                "246236579441787733788609531895812144099",
                "209040419335372347587210117809424027385",
                "226230966732110601604495087164361346581",
                "294342569639234767908269791154504949741",
                "119600445293175297670967406741920243464",
                "20522162486449589122857548766358594899",
                "48345680478116000613673607860330347641",
                "124417506062520366446463505610470580874",
                "337473014479915663187652802047982830484",
                "104238193831130332565925519641375218854",
                "178462945916764906067219299257543516409",
                "310905315030223928365798434356548316336",
                "281159817252338207821290201857273197537",
                "11394919670902039189699904970714615356",
                "133605045048657994722555353990922002585",
                "259044262217825788765889545730267958041",
                "81564407472396796577106700773451243140",
                "89578004378600310119164849194370959102",
                "329694320271039004021708794417280274400",
                "81851882300930519704547912299337834747",
                "281581902482278705118256034239037088416",
                "310145789671988919246606403056218019552",
                "182305122838965345761086442306255285582",
                "32867690615559647460341481166721568153",
                "274163336033345743384008005194374596844",
                "200008047759103482022709833216891791455",
                "237111211821407400499368205028739224329",
                "38333116837719573990206595559181569073",
                "55781570991868549358156710177643226119",
                "128377990523783195134297765665101192977",
                "283529145842758037054830545827434281061",
                "251314417071935378485144436391385640652",
                "29784245322747051879898630700120493808",
                "253935418017398661895094209337929043265",
                "173088128165784750446892419278585599062",
                "127746718742543807061167820073391308023",
                "229004060642663759660564680394382180369",
                "26247078110405150554731509988231446220",
                "229727681664900979455419988829105845358",
                "148553765882037849162900945231532863341",
                "92061816453525288508025936427522188559",
                "42108887213899818717345876960898733758",
                "97525521879106431355809700891617616771",
                "310966094857283322801387262601459007111",
                "129023624483540308546363489839433858427",
                "3600551016098991119387596451294256139",
                "304514405394825421788976491025249669165",
                "43600789863368463482476866260170473982",
                "281167587543094943811338513111034872112",
                "50861695238238417506056392681907288361",
                "227193191741240600050190404596240698354",
                "244026519447103829033276520121885142209",
                "38110111149141370034085067445988753718",
                "273574599056843206690314304758983823204",
                "125268545852389858540834223883682857245",
                "144715718571413595953477592671581170783",
                "23907438812796286683871167558317694795",
                "333947082028453610030948526486946453867",
                "303806291975761273247456849523469354252",
                "245929615863356136722637374385943497430",
                "113319507367007671657641725659511766321",
                "148436933383996456471367301713121487371",
                "145123916456326175551826534583364024875",
                "310945278288550922840647461213369253620",
                "276848918125118807581901726241510095641",
                "6925213242167360132622497952856145317",
                "221976599928441368302129879007718886976",
                "59828686924085842826237021647729065511",
                "89452984575921149932066655844379710714",
                "28827967223279694604592109605149098507",
                "285832186847700346655606871929505715924",
                "157655368806011583406919687104787349517",
                "249922733454348601102551537927886790241",
                "281003183867868707897274740633304025332",
                "91163246090988142089226338053388431697",
                "23370837244466147298488970172642885002",
                "193518768675467095083163720983009230134",
                "340187919381112612223473452110362127387",
                "184505427916211015386620018195370093156",
                "87269442499722831897847900152325894866",
                "241925466541983340462720569387177365307",
                "322974524510217018426481097830799422322",
                "308647290264818421716050674148714824318",
                "149591704085316327596865715871579739712",
                "122801868401407185522374234408487078568",
                "200696229624046157771047323850861518394",
                "72531384141675355034186794991894622488",
                "301040984361102617577092737091016765291",
                "223479194646419053580514864928766409631",
                "59946064484931101815939498798711020318",
                "104083727280877360284251951697493293942",
                "294316831845871989082929178095238761776",
                "275493744139466725252751854930721359979",
                "38897755929458324919599855671859354431",
                "297877508599331467205013000217696326766",
                "4420004880014462818420930209856416519",
                "175193626950306840752094070111904203421",
                "83735237736694490904547330023920715187",
                "170268576198693112708610166038481886637",
                "311834420360898020726329513536395596578",
                "208633642801561589912973615943947941339",
                "143645444003153837402149084610265609691",
                "281938694866829723052802045767546786276",
                "156800328533662255429408724759162323368",
                "216207076045406662988319263582114994172",
                "138296295692053839065318508241819128034",
                "69532630296455373927473348451746413220",
                "50323525409500449430527746036085845407",
                "260874888398523807099384406579364860407",
                "123335586845762028834518270045393994488",
                "152648844786708879131112621951968817686",
                "16516796046933432864666183407236546448",
                "207142003628539497236295180672549114170",
                "291592345154377553527272932968485480849",
                "32628875925291509236607998170458673548",
                "126143170871298801277152532547653288180",
                "207279510457053043149938205944742692253",
                "79156891239286693835947726694012701066",
                "246259869222255752477490788789666653521",
                "125810528863381991396651211688282463004",
                "339543526241894977853806359068842340259",
                "275448448409484005344247419800110679124",
                "314588732556036068249180966020079094443",
                "191316406355107960512554682450270327617",
                "18151997777664215163373239508467708073",
                "106176979995560961609904505197219496493",
                "208748767667821059227965426697756521169",
                "36246150960102292925485839965845958112",
                "50061132003807137827217529385718384945",
                "82059090820134561971465524113282566880",
                "271314740498842081388792864628105483561",
                "198677824813545489211452245452210227559",
                "108359583760018941681677271837914382984",
                "91760703698941660760911288378058518998",
                "205032822730337672831623431607515477098",
                "56145506351076868632368519187367269198",
                "251611145299132299051654673918440441912",
                "208024648112314278264314095115433288933",
                "209075410179063942769313901984696918889",
                "293811354706730221663881943589518361284",
                "359192204852805902528529730763861429",
                "113344080896579279283489441788046611755",
                "260285784713074179240745407590058363876",
                "326630989218617202528659214944931690251",
                "17331696976012222755550837742967899812",
                "286344192023524177536337581203184299120",
                "30805643129554401117994980515609664477",
                "175724087852045701106344467440558574259",
                "256331868384951900118872274702202244602",
                "7292292645974418474511217337828696383",
                "195661969101345356303645218835425203061",
                "296627429985618979033577932766699227812",
                "185650687216105451270769550638402726738",
                "212400985378421834508370502910878050025",
                "300093747497705189008336146210965027058",
                "44619967320204073134170318192351226834",
                "152981604437234830656828017124417851125",
                "120666577471266160285736887666154780275",
                "127199978151144718513427786791407396257",
                "110988909775263436573465300939835743780",
                "102934541182116953043213836023017002790",
                "318675524995248648703349576818569658368",
                "112194255248113305088292362795801721429",
                "286893748436451787891524586177934009465",
                "317747929828739427140508772458000226670",
                "274731376621301950129293315990206707715",
                "271513185334684983677238718193746247783",
                "326587669728210027171044643757667692727",
                "265608368390086066418780944023410109260",
                "299553187385208570788390943522078877715",
                "252089774343475676616647736406419324956",
                "100829820269246101732437335918707505069",
                "330959720737905315597829634654747677472",
                "100482249019360734130739097465091882914",
                "147935304871553456315945547858200736190",
                "234838259388412832790221231266668090814",
                "192535006086207232305015953679830288203",
                "225419880763934237390094743332714311486",
                "49773991688406811240174814181032424917",
                "179639669516737922964962864665683763394",
                "292047640234896002770599304092243734372",
                "121719447187713146901146463094548681240",
                "229886535255483465533716272729144488712",
                "267092396668223933884854880910987649374",
                "65352459295548573963748883138560658311",
                "255609094489389475488810423077379767802",
                "337415815002748859406108060463200712390",
                "64516323000940695871273303265888189049",
                "297998381499307595522948846180701443510",
                "120196885271866007450011586672850554817",
                "4783757945293312508182152855959309833",
                "85351052767217815338611704315880823253",
                "185132130456009449765366902867820355671",
                "202174526828410917892883454972322811198",
                "239982268379739781568802293277891190862",
                "81501711288489140974089906044954141909",
                "223479167973328501510748993803657836511",
                "313311039275364236419491192741465418925",
                "325414256212160386678534715707286006459",
                "70654926581015666658043367440078347253",
                "77572014058904167967715266300679661628",
                "17331696976012222755550837742967899812",
                "286344192023524177536337581203184299120",
                "30805643129554401117994980515609664477",
                "175724087852045701106344467440558574259",
                "307630604804411389769991841770901039962",
                "98531332184190225742076308098819038892",
                "278266270438821884451122109930345027736",
                "136866025729244127834920472117602562954",
                "101861922290996903794064898978927976883",
                "326587669728210027171044643757667692727",
                "230998014281752005367118554240272962538",
                "204794134726573832549860545211001928599",
                "118326489999455945651209695141073568467",
                "216585385385697732184835027830218222113",
                "293079935588553855116235045708892723725",
                "193134561096270596314194106055922623353",
                "159707040917742897859198685552494421223",
                "334192026208723892920102949225712303172",
                "309087122936551683421754165870508233161",
                "117772240668385943573837030118462624662",
                "182219980503459493510167848994372544899",
                "214460308573436910496252458091042981915",
                "193134561096270596314194106055922623353",
                "10504019585028538091199505867785105222",
                "158429383547657169777910101550607303716",
                "289761706707539937752284844797583673898",
                "142495955557162605653662157362413705938",
                "193134561096270596314194106055922623353",
                "51096977644120072382858367585957224695",
                "275239475361418102285691225556329521992",
                "64357183504047293024665087746658796701",
                "102934541182116953043213836023017002790",
                "314374572618586636835415074076077077101",
                "25634981501702149094208741889993938091",
                "318139167677649080505728599556241395627",
                "265857056483834202394798097307448791121",
                "176175901588183808775241467990726933689",
                "236020167986189053911605477588208416915",
                "104849402756615103054704587619178942868",
                "42431802721743598118536038117537370987",
                "95988866403493680212563180715584588205",
                "202340103362708828415880682601151625014",
                "26412692670987691191109557065702618426",
                "286928658635081350097957417182909374089",
                "332908871790839921513925521704941650662",
                "310198126501432254476119401043214284686",
                "66375193671923499438804663170165533332",
                "160283902251123958792248948990054462781",
                "81088748907998096177222797918204711730",
                "41223088303559010276519723105762559066",
                "298549449736200536522938511698586403490",
                "296946415939160680335777387793815359780",
                "71412645120982376106383238397629821992",
                "134945845275676267534263297423120783196",
                "11082429394255853239631126248531006249",
                "190098814439281600734648783963359822893",
                "35961529374721496594887920038652357002",
                "202947569646795408650417104579415436187",
                "281100948605558424715207192214761301988",
                "331013802758698302589681367102547813296",
                "24501234535006697431234705038672472381",
                "133542406861838999662947229283896696809",
                "208398484903852560718421828659505291668",
                "334378263648251755525821175093366051472",
                "166267236996558873201876345266158672657",
                "34515943829655019579836840422696464980",
                "232615810604560001306141361836609731944",
                "29885150963119902214766804726396366276",
                "70413919697116153917935776856908074270",
                "212456065432920659056233460804615362005",
                "948872980628943518013186061836156727",
                "328309101246251413350602919255784432039",
                "312047238771799259420313178153111900526",
                "216945784740019330302230615455960023221",
                "336626243260773750688639257191078658240",
                "75309996752689546572613474395438508404",
                "82432676482372897738741959636236306123",
                "94262093307572184373932248720778656043",
                "157956840884253991666150683715314246664",
                "232615810604560001306141361836609731944",
                "29885150963119902214766804726396366276",
                "332792907682827352977400930477595416167",
                "340064197639230701523417784690038079766",
                "67099784424626556267427384796414445746",
                "212054837667817999040203142740872341664",
                "315352108588345450129687071808103067354",
                "24501234535006697431234705038672472381",
                "251177742069232962254941753120779677804",
                "173575546664725583719041424343956535274",
                "5705522920392797642216667804382446946",
                "282485593443164164480906215570938939177",
                "197113978822150039533591584214415000683",
                "232615810604560001306141361836609731944",
                "29885150963119902214766804726396366276",
                "161754414914354129703230590082169358424",
                "74888084302052942748550229102907506924",
                "19993261144067454348175283170147084249",
                "234242175796405704923050737670150149850",
                "209329607206014289567202514083296007682",
                "302658597254791978730491963219887603489",
                "72939034362552847698542391899542072457",
                "174510888110869244249099341567758346596",
                "52894814509475841915363111825113694168",
                "321972272970042644119614875158862032273",
                "232615810604560001306141361836609731944",
                "29885150963119902214766804726396366276",
                "220939384949095630093324550549587470303",
                "274024260777431290590834484231816386784",
                "87520082241560060374903431080714152070",
                "338422459039169303237229687483714610387",
                "84377056824495601356223392960466275787",
                "192261322389556172885064386205956828607",
                "127469467155247635572680801817630565836",
                "64163771767847206279838025944820879933",
                "153685002408695108306410432078181532470",
                "277349262658982918832984099461622766789",
                "74727043830444803093203326990209405147",
                "157342529109301099082039373338436909688",
                "108136175476083662628694747013238864900",
                "242401151673405745167993598542752719346",
                "86164196004215825432167152279101959900",
                "121724081011530403104240357274626720945",
                "263163263177837641530751183426809682343",
                "289537211534650066582415294970650322157",
                "334432366741662486475430154531152630174",
                "29540096579330727016906655020639471367",
                "117848359629130319867227360651441023280",
                "226030941794265069458818531660460971807",
                "52335763646496465235140178765625588182",
                "234627000066278500328259651840762265090",
                "59932760518128987976558816040462376525",
                "39260671602053124999602935824014964204",
                "121724081011530403104240357274626720945",
                "85461788075618153654011897317829173285",
                "72055745744381926319055072845649542218",
                "9123878719665309207603029210649838083",
                "198875249789083040766161438406487125408",
                "170021542499629336139383357289863174461",
                "87910686480799908940375338001350196562",
                "44482745304031171591138659713353578252",
                "311080409834185584094144611982006508522",
                "171584999217575489711449406631681261263",
                "124515766480211645393620604559454301280",
                "121724081011530403104240357274626720945",
                "190070283132906169104003060057444875684",
                "309511653534729848137668305773958439488",
                "295442661291951275762033824430463795766",
                "111339896945428882830816548310839910417",
                "308020070794771466128284034402132259360",
                "148459513889051675978181167726331592659",
                "216037459186058597046307425751114335471",
                "329890497363514476825166886867783337873",
                "183480474045111812115014541262173069156",
                "6202622740007009990321721639529035908",
                "121724081011530403104240357274626720945",
                "144751118850575137785186993246583083155",
                "149937019134256133709559666815937834086",
                "286839550898136157994353113989175499363",
                "52900730680467583704003125710163061600",
                "199732504361853209864637778590874894080",
                "107524242833155770256213209696949248388",
                "247049022283989883991109966820200348787",
                "141241824842381610508263101781964782136",
                "27943319184558234031014627589555592593",
                "82271830254769705833008189638475120899",
                "121724081011530403104240357274626720945",
                "225996908847672526013245823091703248293",
                "166406168082946590519478390379420716303",
                "154232981717240227056912805683802717649",
                "279058798039184006871113375318142377981",
                "326321897943062297148251001054125399697",
                "169599422190796528374829110158120349358",
                "123714846762924442559615737274227225964",
                "55697917985633670203462104887510119226",
                "335644907711657899779008776113463162547",
                "326312106730623318807753550332775293077",
                "121724081011530403104240357274626720945",
                "257602926053271491742039767456434465043",
                "10044263549014646424740808860993467068",
                "221111119592483548125553338180576299526",
                "271137175239600897245255456762393047934",
                "43676193281680830543606060596343918338",
                "99237074917225447830150991278158016108",
                "23163715969586810420977136807943060321",
                "152312276768783372934678905918183284248",
                "320148206777909659984953806372535325938",
                "81096473903736104647811695242181587075",
                "34368148352164913218165160895745984917",
                "266554483509107027115085781143900312842",
                "142848208138159967926309898338753025486",
                "5783691245764655745173965550123457382",
                "23163715969586810420977136807943060321",
                "152312276768783372934678905918183284248",
                "44151175481474060505128988741733412014",
                "56847488899220467022174903895084618263",
                "258816061743746707271083373128066519621",
                "175590859972879365937099485536136894501",
                "314578559798320365439995083354128707750",
                "339601107828164421631304912317143956330",
                "150871285497717015543480989941509871311",
                "331346600209774147878858199880770638913",
                "88129368247386051852899345392385051080",
                "219754249733618936562691984407820397786",
                "121724081011530403104240357274626720945",
                "117155407138550263885265857197605529133",
                "308901751400666627229577299710015280832",
                "280715237508657605336131663302828094328",
                "32455547514681331011939974860680012280",
                "89204502433184101756711625530717365429",
                "99420656843132501479423045400198036448",
                "40642385916574258067698578771442080344",
                "183226245563674601787653730683076805457",
                "9328688442706879971010401131899155715",
                "215197178189019584258073128804713073694",
                "24717735559791485468846387207707011710",
                "8284426749666167016477892194473038417",
                "121724081011530403104240357274626720945",
                "143380565299418992457899551510808779902",
                "44445853989650348366646420260876876712",
                "295578280905245540033525715295899204994",
                "72290779089021285167373423640464345733",
                "46018827653354632752465790627673265939",
                "45014698423223034673126619532287486962",
                "117490167871089948193810833157026939208",
                "231871070041968126704732143677306473528",
                "155883892233744395004319104033000630969",
                "301571172783059152352718252626797328162",
                "216201069779406039117967179040568584414",
                "302021424262328723722885030812656919805",
                "121724081011530403104240357274626720945",
                "322488292311064420851024531029970262868",
                "246218656080910636356219349596968135689",
                "252301524956922141134197936836174941244",
                "6795470366673668676577730456604873971",
                "335839245913500228293869385229771465080",
                "158717852165989909548274724522168917781",
                "56383697928167685600301689496681955081",
                "31143313541655028205263951587699365804",
                "71784144995396442182168246249649345102",
                "95101065064303496845615518982550363910",
                "80109274193661278856802868623307733604",
                "54632164708939984644119084295253324997",
                "121724081011530403104240357274626720945",
                "145425032121639016506094660619128281922",
                "334534971659542124566850057310954259529",
                "184989451927962486812976410050867990076",
                "221634150578784670294327979141144290440",
                "10362820700009807234927516141577056632",
                "236922323701523201704079750267697966042",
                "256343400334988470764634281454890152558",
                "73902523179956440804963504779448349270",
                "286705064718626920400612818815406708133",
                "259659640691944640830139258091267653676",
                "121724081011530403104240357274626720945",
                "248567779625456349773483168997515336185",
                "144420836109121415748271470601663676363",
                "104172888736795053415182464198097087890",
                "333485298762832940128993872722980730094",
                "312887961891752600362970209692697148829",
                "47892034521643156853500254813834917579",
                "138805937072628269493811237947599079252",
                "58566561223757396604727221177594860249",
                "38438999864881816016696905837924162830",
                "112050428120025798587508156188347800294",
                "182268073913097360484651668768034035540",
                "285474953369415415707574680235061149516",
                "63168614959001601580620693821848141552",
                "243635982445276367389770166223685650279",
                "322222206809913422688858289048649175112",
                "137182985085683286344398485411082816385",
                "254810966186807851202551975173544728665",
                "38438999864881816016696905837924162830",
                "112050428120025798587508156188347800294",
                "182268073913097360484651668768034035540",
                "152663857849889536466956628940365660567",
                "67901245352849408915606215202370155140",
                "304022704144178815856423724737431441128",
                "300610313712005396651697607092770049560",
                "89639245553133219624452531123988897017",
                "308252168560837677138820935883066952361",
                "38438999864881816016696905837924162830",
                "112050428120025798587508156188347800294",
                "182268073913097360484651668768034035540",
                "207574849514088792536525668585409041990",
                "75289914017924649421442164837550263626",
                "34153507188620532925716047512495674404",
                "166024621126153308409123360553034122357",
                "193754922329466303791061037498032832160",
                "60837901623607110887299217506041028924",
                "225880403651464365701703912453512600333",
                "222213425853349100605984000317809782040",
                "180752777979041472182997635566644323905",
                "251156388396585583622245906274900825936",
                "23833800551374295973541465807766416733",
                "159069620351980989248718135660255276359",
                "256792912516905520995383389503271432875",
                "337458614322026579964303428304617242847",
                "228340755864903671333713235972639537619",
                "211066948417572967664593351646395722568",
                "121724081011530403104240357274626720945",
                "196739590475957344484992567848585101159",
                "114859580485781192103787779669344252909",
                "257029870546427377953609551332461952519",
                "291752836406758518854836747082387737352",
                "193754922329466303791061037498032832160",
                "60837901623607110887299217506041028924",
                "240692611904055769292884872406870370650",
                "61800746231979306830482629334771758321",
                "339373167480794366107369074192956944995",
                "12306887443371109146987601115239055581",
                "216266900971243553268845377521951875898",
                "29269969194884273817006502038178942073",
                "338841607265013612945596288816287229879",
                "237567644656058512824071157237677197064",
                "23833800551374295973541465807766416733",
                "159069620351980989248718135660255276359",
                "256792912516905520995383389503271432875",
                "337458614322026579964303428304617242847",
                "228340755864903671333713235972639537619",
                "211066948417572967664593351646395722568",
                "121724081011530403104240357274626720945",
                "160583876937253213907329622848480723618",
                "90756800901905575939368158218669933989",
                "317499496285256221190103076845989810688",
                "139736840384144481707340750378667181764",
                "193754922329466303791061037498032832160",
                "60837901623607110887299217506041028924",
                "154417150179660837256665454767672052116",
                "135100367779911836465536475965432341301",
                "314423900452112991839673100593707058650",
                "106318148242146385700910437669116800728",
                "172535991980106878427672270765215766452",
                "193290006052061485131527695924791958355",
                "288949738019313123829382081474168053968",
                "302793208175795520721165218639725286590",
                "212119680574634284967770620535159331598",
                "296000364423031223629005953498485667423",
                "23833800551374295973541465807766416733",
                "159069620351980989248718135660255276359",
                "256792912516905520995383389503271432875",
                "337458614322026579964303428304617242847",
                "228340755864903671333713235972639537619",
                "211066948417572967664593351646395722568",
                "121724081011530403104240357274626720945",
                "333365278768124826606789307781721525891",
                "1283676857607333576749852938893824381",
                "18966591460048264080064516402500863723",
                "170025511877402646519588279067801140307",
                "193754922329466303791061037498032832160",
                "60837901623607110887299217506041028924",
                "258325014306452269553329213275857143998",
                "306928995972718015414218543432227478199",
                "13944430595653848557491484479066646983",
                "318284638203846013228578879603986404518",
                "35033520796554101270525887431578680844",
                "58474187463016406288285443737956232810",
                "77001485275124799326358074025800984681",
                "297009157350648617213451152826379682539",
                "237567644656058512824071157237677197064",
                "23833800551374295973541465807766416733",
                "159069620351980989248718135660255276359",
                "256931170336939546936520731962767136947",
                "276553687473408521795271886707431941668",
                "168273977379202796539703995241241447226",
                "189685194215251807531400202523273537717",
                "121724081011530403104240357274626720945",
                "183046018140975185282947004492062799911",
                "305072411037488058350583996688542725292",
                "23918869091212984220835635658721634202",
                "172113747035959976432070694019542893646",
                "193754922329466303791061037498032832160",
                "60837901623607110887299217506041028924",
                "258325014306452269553329213275857143998",
                "306928995972718015414218543432227478199",
                "13944430595653848557491484479066646983",
                "318284638203846013228578879603986404518",
                "213692094464287186340421925352557333831",
                "279125470539382975143629158683545431509",
                "62271988708706246391163626516509741617",
                "99057079838582666727259768271523165020",
                "249270786637264890392370167289113692409",
                "238488104176696724151675477562431353306",
                "13039144183706020903204880068805937777",
                "285691940807642336380772839404599557926",
                "237567644656058512824071157237677197064",
                "23833800551374295973541465807766416733",
                "159069620351980989248718135660255276359",
                "256931170336939546936520731962767136947",
                "276553687473408521795271886707431941668",
                "168273977379202796539703995241241447226",
                "189685194215251807531400202523273537717",
                "121724081011530403104240357274626720945",
                "260856453116734401250384245293165000981",
                "164718317830958357942912943780943805553",
                "177104599257622276878193426793559425939",
                "325268415999416453443083966986327244888",
                "193754922329466303791061037498032832160",
                "60837901623607110887299217506041028924",
                "258325014306452269553329213275857143998",
                "306928995972718015414218543432227478199",
                "13944430595653848557491484479066646983",
                "318284638203846013228578879603986404518",
                "300628150952246002675198491237408918322",
                "185928618531156041216597667309012277511",
                "58287188523262688328531503716756328085",
                "153896859120353180378062527942542992517",
                "219015538219932307649578612238359909552",
                "169507534066109988068973806415555475350",
                "34256779375958150662227325446467509057",
                "141408238676926864691547920619142744700",
                "48496458765036824450746095077818449251",
                "273644860228241194357393926895106257363",
                "237567644656058512824071157237677197064",
                "23833800551374295973541465807766416733",
                "159069620351980989248718135660255276359",
                "256931170336939546936520731962767136947",
                "276553687473408521795271886707431941668",
                "168273977379202796539703995241241447226",
                "189685194215251807531400202523273537717",
                "121724081011530403104240357274626720945",
                "122896294022822619944651590646195186427",
                "263796276124672371984192786178838211037",
                "294621657746672926599409411148799110692",
                "241772968284438318654464365832730689531",
                "139518176569495150650505351394356199315",
                "211275718781121967531889821037499533434",
                "169958930108366820607207847530528862986",
                "107655644419163908342809047243931547122",
                "266726643969619643311309963675385640249",
                "117914266591716863712987333758421607102",
                "203759424583004510621511544122026791556",
                "315770811128999950884325012134101652258",
                "285785918444721748812107505763202622941",
                "146772656986572342630768114431333875940",
                "86035187234693410812279745736976723675",
                "257916683202947708179598287145057066664",
                "197737529363325452033757946577950752276",
                "148214989347968842879504107671653899907",
                "8987832514201643274464179753847733813",
                "94245054266563175047660684227987037840",
                "121724081011530403104240357274626720945",
                "305644787166180149145554074534300160512",
                "32826451269010498275289449944887967274",
                "224700848931145675932450157321066135345",
                "70402289293682577320102638287830727561",
                "139518176569495150650505351394356199315",
                "189271990804878394089819203514220299742",
                "271930276927456702945336426777320273046",
                "4652108514223594125090569552636412253",
                "169898290429248517896011057929916928091",
                "181438194608629596733786966444686345135",
                "158429438624790611482398839038528389485",
                "239436052434791654692680155872780120633",
                "304502504897864313409599248150313181085",
                "271930276927456702945336426777320273046",
                "139723058020722064367336948990783610424",
                "72123637654637314542123655592064314919",
                "192399333487367852615568000340691724024",
                "54977739091922940900193893367295571131",
                "295381175703697883057591919881083721410",
                "146772656986572342630768114431333875940",
                "86035187234693410812279745736976723675",
                "257916683202947708179598287145057066664",
                "86015129297009319636914529706829409074",
                "68714605124880199377860222499681821505",
                "119438396735697826897599924512154153366",
                "138192287169289621862557876516481700273",
                "121724081011530403104240357274626720945",
                "293207198017556524188017434494036248254",
                "61434669391438278242036173132487097600",
                "266549422344665024784421479521812277074",
                "263127116899448092556056035495085650441",
                "11310748442920874806120953173118450506",
                "100909634300325876941370684189861773947",
                "87939655270847421143590978338031188777",
                "337962039447051924541751669045926206972",
                "104165942648573626205704391890085763953",
                "299702572592050290881454005629137122326",
                "239084155364507795023386116615212258606",
                "86006082492411007013225427935822991000",
                "266155981258225165981399485917276750817",
                "85193897267929368175245912665483166618",
                "219826005259747623212806643110658750987",
                "221506380659889523507690267687238175076",
                "251102296661190046496445475740897470724",
                "105167808079353037645081716095039040026",
                "123369497966867094783961802041267268471",
                "91505672533107476077841757977648293798",
                "113189265850108211973720563337790281810",
                "262620540543707751060682209918069472283",
                "186708430213880559940122265153863305734",
                "168651568033125209138519242273436213251",
                "115841308535896738196153569156654310695",
                "198075098284042367559937529165443794030",
                "178096598717093390118118970854718118072",
                "253097754233594630491914398318376978966",
                "211729042421171521929518757066005847434",
                "110669880199495044499077521171998000576",
                "160494089590114864738018950585289887641",
                "15210020442616372026167512254240855241",
                "97277834866641586217204286584636754271",
                "124482236607054519207890781476310827243",
                "184837690922649212287528703384767597922",
                "211655742931549851520501859654238768949",
                "54247606967776624618037750848948789254",
                "281836510178305272481769434525171321397",
                "267708892961621773006805828847270113859",
                "274073629557695044834276775874593896260",
                "284563987101812113208544877281653794210",
                "8925319627490137762964585144706552903",
                "13641609443345641435182102600962739535",
                "108009047898751686660400734655687103198",
                "98346614150794691719525272900384912155",
                "132877527463538312861750486196770596989",
                "25908036629079629341422710613662530789",
                "263120619198451788539442847094551238701",
                "273657386067082315232600500981794682995",
                "175379013780140964840970574277339142922",
                "231114651094096861291557824491137312564",
                "272260537925624094590854718403748041407",
                "12226057976290699214689875047241172374",
                "7125088618520131458720987563826737873",
                "271079804098972414817581200592064580247",
                "20631118607431655214184061628535468125",
                "286877952063840664907264745143658593928",
                "64813364265012950354879917801854862497",
                "186160322339235190239267252492569477145",
                "105167808079353037645081716095039040026",
                "123369497966867094783961802041267268471",
                "91505672533107476077841757977648293798",
                "113189265850108211973720563337790281810",
                "262620540543707751060682209918069472283",
                "186708430213880559940122265153863305734",
                "168651568033125209138519242273436213251",
                "115841308535896738196153569156654310695",
                "198075098284042367559937529165443794030",
                "178096598717093390118118970854718118072",
                "253097754233594630491914398318376978966",
                "120890268746812653662910143030122151488",
                "212804683659088185072509987473358197304",
                "222146075828664565821574002855498136796",
                "105011384473526192047547251955096846964",
                "206374728223029479099812686602162168581",
                "58579326739112083469986644399386168490",
                "266671537002395344946384640430494631331",
                "211655742931549851520501859654238768949",
                "54247606967776624618037750848948789254",
                "281836510178305272481769434525171321397",
                "267708892961621773006805828847270113859",
                "274073629557695044834276775874593896260",
                "284563987101812113208544877281653794210",
                "8925319627490137762964585144706552903",
                "13641609443345641435182102600962739535",
                "108009047898751686660400734655687103198",
                "98346614150794691719525272900384912155",
                "132877527463538312861750486196770596989",
                "25908036629079629341422710613662530789",
                "263120619198451788539442847094551238701",
                "273657386067082315232600500981794682995",
                "175379013780140964840970574277339142922",
                "231114651094096861291557824491137312564",
                "272260537925624094590854718403748041407",
                "12226057976290699214689875047241172374",
                "99096794378777955767957316899796134976",
                "136939135424814662231052108540981354103",
                "312139600968208026068756199863477145919",
                "317685007380198826053215703231567065998",
                "217094930174658453902736498195728058112",
                "129701000433861566915159362137186089",
                "131639901665248944818704831444071633745",
                "207553989082474835956971181932408287767",
                "72313986914059948786535613803545878530",
                "181622560207305366438610342630666367772",
                "119100827926325167851280702172404623200",
                "140249033601536874249987334290923462191",
                "201225940922814522776048386960779595783",
                "209256952781736132573666231256456143019",
                "48933556691470342428951122546654725364",
                "300576269160192701879827576490536700557",
                "337025587781399954511190061392793571695",
                "200766010034420622841041194250418625262",
                "125381650554943568760495956257761181300",
                "30054015947368374958567844963326296439",
                "84779223209188123964628059017018085166",
                "96283218486098027191962068130444285323",
                "93594401400447371331053870154232311040",
                "264718555786720780247374499067423438587",
                "164213697930067885689057865063051069521",
                "272632628355472774569440535822516480516",
                "223224735508990567257150602268609193469",
                "127511081111719709922422317946204501506",
                "60927588481076538143850253754166061993",
                "184686149179208618929782396840059583794",
                "255117096796907563807786850141479288695",
                "121253994209615933211084294962188455583",
                "105041642948667095527755802342329117806",
                "304313148471439616242265807753182413352",
                "235000398050082205918313536589179228776",
                "301107310181285489863253748791358330446",
                "265102385141036357554931958617223669771",
                "31918376876487718686067429605357468947",
                "41955251862378564431579953376856598155",
                "191352865999931872314624588855247299756",
                "22608612115801838904153543529233120715",
                "280869949677920924776654269147094700515",
                "149697650800256644974793124228970589912",
                "214428066359868354453901260631365138046",
                "19469753830199243834270960103559891559",
                "58503266918476904056388859930022982449",
                "84507548355070424499936825553774779722",
                "14481966390537729397884600594175676975",
                "202514788199500287552865942659267918354",
                "17624430322300390020457286568793677730",
                "325814302151976347831436250123722255221",
                "317695767474850202194670790118927268663",
                "240959578052472347830323962827666271994",
                "312480357017070387822717684154820297035",
                "168361051247758131880902837432659792932",
                "232324522076214259968989749469076460663",
                "165199733497783624704577217315634888076",
                "189827525942239918285808411740225145004",
                "54630937905637109019391517702456955049",
                "129504561724535177108337123962725884165",
                "174788951467164216419620111950383910136",
                "154581598791371790231918463226016632795",
                "280630959395413814857758841162768081996",
                "206809443179127936888825864831701024071",
                "266859776347038380663435506253611557043",
                "277889384271012946645285267999886487279",
                "46806913584811053192723414379334395191",
                "103762084082209920664274789084442447907",
                "122882069084364120864469883497421935289",
                "72686064520239637149701336028008565781",
                "159578343560380562641565868916603315532",
                "3322138405452739610005889794154187540",
                "288388193396845800137213866841556949391",
                "293191767001495730629634272984947890039",
                "65261975107424349891452682989268394980",
                "8693012143359456194932796569928553733",
                "10927259186580878080049792611593062657",
                "258415498692832613450793407385778212029",
                "34689659347752407234661681278327688065",
                "154581598791371790231918463226016632795",
                "280630959395413814857758841162768081996",
                "102936203854161801397655976261874754518",
                "212309398646621194825389273478080581643",
                "35483167796388822204399097679488911246",
                "161703337566187043125801319045297151583",
                "240739338963511456752442643792232555493",
                "176980530512518533741720765992194571883",
                "110978658599251075224622423101611640642",
                "112230936853664708889473924315002363738",
                "293987121235857569623673334497576710449",
                "113531039220543648440491873339753986590",
                "134180164058670520642043668446147039657",
                "198006056609056149666474263548045913436",
                "88168844034038103028643489502804469452",
                "176362747683189047730312365754739378042",
                "60440508636585171776348231595920141649",
                "166046335796605801895727215032160878639",
                "5587286346065131516000615858496206799",
                "230449798630815113143191555225213108149",
                "43052843483535531657033608196030731760",
                "84645924321617012954468206916077975101",
                "181405746894614205892581283475876444866",
                "87954625222863831098747121243474243578",
                "300705925457125716936419109545023351351",
                "184494177227100069279821916651362563670",
                "114327247566099117145589469481943810170",
                "215748895288114318425333500179071164960",
                "89477406672917520271154802375609578702",
                "60900621607975145355971800263405254394",
                "247753218030149258381885631992160740274",
                "323688816149197705861261030046816642206",
                "25804051575045426166301776431590325677",
                "200231957442402250705805663947835836369",
                "284741803540976194173103533266962127294",
                "296855410915777292563139083456627111231",
                "192549599258861429611846560024708283758",
                "35011119821340681290779186827016087362",
                "298076124626623258632924126527285248602",
                "266610934577257540894831654617603911083",
                "261903864110014066699987986751710218565",
                "319146643167008286637445060467390025329",
                "296214985279084589203685343122494145960",
                "320735976497987865089622471616232450354",
                "77900702121435988214455787737146121919",
                "287380491383219989947510412258792132671",
                "157113609260024033936396364297103764822",
                "25567785729854663354814557872131717349",
                "63106329728498637006957025706909511594",
                "15447918914012471690250331397263807178",
                "282472962849088606632409482864250491989",
                "267573610825097424960955010145985890879",
                "256174101980441803902555380842849867679",
                "44119551425205567396697885611421689703",
                "129956222505291134984816561503461920171",
                "200437121580090781349275810146177709126",
                "256628751442993010884124410147676526822",
                "10263132461076695943498027128370241499",
                "333501285893282671953111339681567075467",
                "6152201981563475759688766762517955416",
                "271205046173591292608033684639014070789",
                "244129214140823557122421588009442686535",
                "193349462243788226307942902293514911116",
                "271225522241165177541535685909890962635",
                "137280600055259580933063992735734076756",
                "222441324258224651198617687421722389714",
                "187540298022412656949321603755278535604",
                "218270419328904243770293945970981313780",
                "93346668427571344389941121210104801072",
                "176340978308136830192403554581860230444",
                "192765186776259493234942512237670124725",
                "300364460409909448378601322925264941637",
                "54035322602398887042054553150224590181",
                "328644763632789738024767742827581914839",
                "190330846832568407168370512253191354057",
                "134399826207895816261999696807374245669",
                "41006522307172594335593117540389348390",
                "279752528628333475769034240448858260302",
                "125982871980125097476472448160008779767",
                "92374808605000407724236434592433943855",
                "28759474669296937971824563805096134579",
                "117998997527148914415398367615407389319",
                "214192849586984017072805484219787213426",
                "53284538265191198829039980213908805809",
                "165865947207433919319796403144872568147",
                "299492378473384903124627497371369210644",
                "299484053119044650633972466654733941422",
                "37682179007806374735667668864963878647",
                "65747227440189639717143404355143497775",
                "292029125822235007709319264896850475979",
                "214111331571876346002321476470569965434",
                "91821889623632539923053813297237600072",
                "257166156908728881394853461044575424952",
                "63635104526343524233530018827222898356",
                "111385657836760448580973210909584118054",
                "106411788206386582859519284424843802509",
                "110408161200947840092105753588658605208",
                "211429600537963657312744934630409553018",
                "279758584621334414918827694601556211417",
                "12121435607772743043231797152061648029",
                "25607650393162134441592516832570389299",
                "252840797147298274056125666038786785166",
                "178389028626458104246477558445975497308",
                "158884906319189301348207573585687585577",
                "91510029119635930921986564115213887427",
                "330341745669540892331473391118121672024",
                "265864596390450001333379429151159532953",
                "141979152746493888877826016071311953012",
                "163342219869609495737459310242273261412",
                "247180140991155261734049564173576258391",
                "316206668499346657855201548485541234050",
                "211429600537963657312744934630409553018",
                "279758584621334414918827694601556211417",
                "12121435607772743043231797152061648029",
                "25607650393162134441592516832570389299",
                "252840797147298274056125666038786785166",
                "178389028626458104246477558445975497308",
                "158884906319189301348207573585687585577",
                "91510029119635930921986564115213887427",
                "330341745669540892331473391118121672024",
                "339423118274183998669205443369202779898",
                "162063016803989667556130843531250721754",
                "20756554813874828543145231982711861621",
                "126782914228187591724337592191591665911",
                "160272296603046645626734135225820655570",
                "152464579823171021993760337604410981610",
                "319136332945885223458876995405964305003",
                "175144410676792444439784076160103907757",
                "282677155302950425979659486424173421314",
                "19923321956570220152890927910262143556",
                "12121435607772743043231797152061648029",
                "25607650393162134441592516832570389299",
                "252840797147298274056125666038786785166",
                "178389028626458104246477558445975497308",
                "158884906319189301348207573585687585577",
                "91510029119635930921986564115213887427",
                "330341745669540892331473391118121672024",
                "339423118274183998669205443369202779898",
                "253765913088053037982076078298626313947",
                "223276125378139604278533727192055933629",
                "113025017961107792406229259016663766020",
                "262324504832458494472812260728663835551",
                "187774297140266884833692334910329397954",
                "129879608740808804997518460889962222542",
                "184291521310147784007527075779129540543",
                "192575119540829331291526472061954825894",
                "257972253976917124442465992998217267021",
                "282677155302950425979659486424173421314",
                "19923321956570220152890927910262143556",
                "12121435607772743043231797152061648029",
                "25607650393162134441592516832570389299",
                "252840797147298274056125666038786785166",
                "178389028626458104246477558445975497308",
                "158884906319189301348207573585687585577",
                "91510029119635930921986564115213887427",
                "330341745669540892331473391118121672024",
                "102312845772444754372946158899792441921",
                "90370257180088341532858246436457954292",
                "292029125822235007709319264896850475979",
                "124916714461442057900858208832145880159",
                "119311409071312698235410742896897514016",
                "336073776383770956804421848581573549965",
                "61726270715223550751390641546240631843",
                "270339168699868258503585292153268275680",
                "85461402146449498909507815480362361506",
                "141659633703804922110552618706864472074",
                "420301379653961750216778851499125984",
                "1352303491943799634927283115953560657",
                "283953683420921541630835966407115377705",
                "175348194954543576683425230366651123705",
                "112149290757566235077018102823967258226",
                "35226276927207703357480298547564807537",
                "289653298444565040607117166535067298441",
                "19447240117215956070972398071630233089",
                "179194317377111015175663752214433181302",
                "296408298772835427976918342599546036228",
                "34156192710386568178403236817285178163",
                "186808627633188659317810538740554039210",
                "170484438714170852631341003839399173320",
                "87446285359878948902958133334143178272",
                "283263192942226181808493019375943423809",
                "76489196937587357913824247672412660540",
                "2998010713668826970503395803857770382",
                "270641126526225884576457370324354651850",
                "24307374494493051457208663768011188284",
                "19031825311556327061710107943296715659",
                "43021720686979422103986536958668292901",
                "324889070163224129694508574828144359544",
                "29160962313873890154671772567020460778",
                "66031568519459545039187155271411686132",
                "182534147276633370020105269659163998896",
                "144647835674024184425596422980590538788",
                "22540449263648285015992016562527254456",
                "174596990909838836972629366652670483644",
                "206889133398439343663772666542225730231",
                "140340520043114461215401433488684133945",
                "283263192942226181808493019375943423809",
                "76489196937587357913824247672412660540",
                "302919701728849079159209616219053869476",
                "90370257180088341532858246436457954292",
                "292029125822235007709319264896850475979",
                "320790946015930160922864977882719918556",
                "39385482255493104534507297250234066826",
                "184234236130623556766530062185066845310",
                "189448935032592566162431470181789461245",
                "149698933461109578273899765109019298395",
                "34031844094064856976063860761349247096",
                "189666581974757307905446841339859272656",
                "59636203873129670220482593777243015443",
                "181116923231604238311136765522828703007",
                "63073606560430015963602851074467880307",
                "47972533309008582625247246353525078676",
                "306275461525358173659470719775384416551",
                "321496405839023718113280114358556879934",
                "252782430750880867436627286218087692273",
                "193505604820441475261466157683267821854",
                "197608250861653990120896673949895673872",
                "17033795575600034074371164490218554856",
                "109123952145362671549805941947312271247",
                "302346204293732902373190600284904702655",
                "270900202470123502202181190126926693642",
                "39087943088409092677154124829157943228",
                "58838256200799924267976618640575200347",
                "336271847248550598333921678620625498822",
                "308227504624279205616796768350241210481",
                "808945120161037616422085328398161090",
                "200077468096467880486299334585553095889",
                "48110415101539242410457385736800317889",
                "325954845865274696469094975498431523504",
                "121898750200672682912065292605528576513",
                "293890323025338433176385230569414222553",
                "245207899088256198588318520298953751291",
                "58457334748641495467109604685312965709",
                "55405857401472475322298946365811418970",
                "52876265473651504487944845765882306945",
                "275449190349265541841446580453008961685",
                "118198813794727727973867923697716197772",
                "255523419052364736173364121428174260212",
                "73116896004671091218421593066885383862",
                "325113437266099497970594589207198320649",
                "268888394792149758798020215654906129191",
                "178862949965876873726193133849239339117",
                "76888938707376256640529912736213161560",
                "201223597803911706960588731430777659071",
                "118706236641209084680353459916210175287",
                "69659624794074929809764247842442410743",
                "314749187293079202597440545609319151623",
                "235546501559000693552961416781112557645",
                "83891154774005482469202092636018908338",
                "90157252316588679860081178036095912985",
                "250760940256672979527044073898296385807",
                "158276059085911381998447233285671919451",
                "174463091971690277511292265263783408537",
                "62511246718706410285521629181697172807",
                "30165691810064531300902704395849811140",
                "311947456479146571494656578300829175728",
                "268025949499003567757365143183391835006",
                "89723315297440847787674505926345008517",
                "7600407940545883817961488878082450963",
                "272361873068293399663946493015189101436",
                "289368681991263179319442355942612332381",
                "114310203041267205515993607899851837395",
                "84673322403085622563895310272186079417",
                "88813384902663178902207207056703451987",
                "32461823582661516581653933991523738628",
                "6938726233798028823948340278185954162",
                "129023624483540308546363489839433858427",
                "3600551016098991119387596451294256139",
                "304514405394825421788976491025249669165",
                "43600789863368463482476866260170473982",
                "78883094859997192507894057000255139384",
                "68472240352381064833996782283005926130",
                "56511854471221048082147811206065602849",
                "93639372706046164117413733571440113262",
                "325296223396698058748305205072589956643",
                "197246646466310591032475711660809926667",
                "174085373767187933087256808377437947754",
                "170658744677544544266347454369671680110",
                "241324790313280984073081058053331882038",
                "23907438812796286683871167558317694795",
                "333130784326463578671219175519262596861",
                "282120214105230178172384281913990931630",
                "235528556583427445376381079797796400774",
                "254961306965753293878377948392629485192",
                "94380849121883260819442561608894704899",
                "319322058963071016817191095629501805940",
                "67590439715596181043544902868727074494",
                "93617056235960458012106277400659292345",
                "248159812407121934066233754295431915437",
                "114344277272941626638269336655545448063",
                "293044465530657844124490924316243501544",
                "194478296403322835722227308437457144790",
                "120556924538705300563263588200127545113",
                "270938595637888399728292293485515097486",
                "116431204729575047448867004372318497302",
                "325514758031393660561790219437693304484",
                "137085405682600397513458089236245834615",
                "35793761716527097930711888853125075855",
                "232097310227084769124831880077271489169",
                "192204639974793367785506389494186271429",
                "41612032018587673024472743077193411286",
                "273239659927904947011496919858111775730",
                "248723107783450045365691936967403859556",
                "40738108254534381856097914719228485576",
                "92866312013133999395016230052107527501",
                "273808179888133012694053550883954908063",
                "112553201585164188542104763070639772736",
                "197382574077621240092036340417013826488",
                "127334607532857602226226668771451650461",
                "98539202425445501426076881399316963650",
                "15242136381882835606885776544674871639",
                "48047511918742697309373025426237795966",
                "75241796238651692137758585209270998875",
                "306765295252761640763421666514923240872",
                "243122527908222152687628233503971825110",
                "266140395072404940099250192587127447958",
                "5747003612235452085984996484384312006",
                "263653897625553883462180242688163702147",
                "316761449630388014100489193127198184729",
                "154737899437600651844927251870252838717",
                "282287209717724817409063301114780817527",
                "174024674996964515794521477164508895353",
                "17457231983963163282997775573895770219",
                "8260940492952922625734485585793013766",
                "123672813204905150872230819151642332962",
                "84861586802834520431016002734177644043",
                "236056217308163024498636336433342340820",
                "242841936696975557659973924496821498069",
                "218962076406705345427481068002445093449",
                "100875276885931322990394842808489216771",
                "173363744570391006172025500444771278375",
                "189326812701712323346964617504731843153",
                "93586876980932823986419816277902023843",
                "292263401188621854807868192830880476991",
                "122983518559204037124418991770364269429",
                "332330934495569075176286619919517277701",
                "212764561922542445698767040753069191601",
                "54543295712053964963458894035940258848",
                "95235297666582856183647700356097293832",
                "211443988118538641561595651930811794301",
                "269178322910095375719594484330193905646",
                "28127434337380793864167441778923643201",
                "220605904599183119069476649406606841343",
                "204924001389313960100770353767659350838",
                "322335688890084051179126331916790801706",
                "35489519215775600476473429896081217166",
                "11884687522339013068926511304022442119",
                "73820151799613589882774930131864834473",
                "266010465859649575942390705708996587673",
                "300708494932708137987182034750216784473",
                "169739990833790919586421210599150486597",
                "5187525191055699289223266516274409016",
                "292263401188621854807868192830880476991",
                "122983518559204037124418991770364269429",
                "332330934495569075176286619919517277701",
                "212764561922542445698767040753069191601",
                "54543295712053964963458894035940258848",
                "95235297666582856183647700356097293832",
                "211443988118538641561595651930811794301",
                "269178322910095375719594484330193905646",
                "273366170308227750674283282175382895329",
                "322930518675262125792971713926472460594",
                "87413072224799009670526563800367621197",
                "62447302068817859627898488715101722692",
                "47161169365051967074256762454333829959",
                "110369935579044496348221520975227657561",
                "99587663219583649158809246212123978900",
                "307887184302150108195679415291486069673",
                "8833676747464377316295478239360393380",
                "171239725041956922472037463628448877325",
                "314504514991904273957453601634960854099",
                "250223099841907100931030811061335081477",
                "60460073868937399957651805905035177566",
                "70308169593676219763514055815161529432",
                "109412403100414116504096877745393546340",
                "247563132046407103814444370965724590020",
                "265275370665208544066824253063286285720",
                "104449520810090431415536617598832370085",
                "78493423103967090591497041923351320215",
                "307887184302150108195679415291486069673",
                "8833676747464377316295478239360393380",
                "171239725041956922472037463628448877325",
                "267315231149261649242159287081862986223",
                "307104688062503934002455390768743244929",
                "35319888486224151813570185335790566851",
                "200044072099801445341748705966010468537",
                "297698338427140704913400464012188235261",
                "174818602192566057283804363040143071293",
                "35324411462032299202382738457942691923",
                "305687684887536114798400844621017609019",
                "39458602840028391507306864312129230867",
                "248416355836895852154247116396360970198",
                "303346344589736992269238428841642644885",
                "78888830645235683154577493987326677723",
                "146740154038096043634108096802324663727",
                "110765062646063781376932964483310132209",
                "319329445723338708366049853935749021174",
                "59467437610499451051676303678268818912",
                "142007111619807101522575421723154982779",
                "202830269603344218220546687194610940481",
                "31182864586743897729009400506049226812",
                "275156623672350165221550344427085148460",
                "161950975875035762962854681830717405593",
                "58212062402712120834406831668885059473",
                "261439206856458503554060450293688770890",
                "199900925319824436923855041800885197246",
                "2993031668253224756933396557085817064",
                "287655734413684680163544446997916594519",
                "171714651964169883393047706449084550635",
                "212434338201257319995537839542860552567",
                "55235752907589709557681112487795030387",
                "309823214579915021552020062373614156551",
                "12150306520971826414542317969139495739",
                "113512291482870799433869821887356647371",
                "200752663003790472814837508773300330151",
                "211824015898526086916515944358112659110",
                "270250873830639206584607536217697892448",
                "259178916584504876530740482816415034758",
                "92702614111090076154625625165790689247",
                "194850018916905195138480549580554163388",
                "129431207222218018757527935503818454979",
                "165809393556349107135059297449747347173",
                "328143512866917043260415739956181594613",
                "220511161697325722552974751320343127503",
                "270813904977035454568201399111037025431",
                "281937354138812981965211044777733959660",
                "339064185765011983687056677102766497129",
                "282703828850050604757222818713912951903",
                "37920976017484511764639440450780022062",
                "253894588358384032006763000413854135509",
                "143451293316307396142963876766693156300",
                "47518330721736030945775673108973965236",
                "175669511429337237370662693137787049574",
                "36699106517332327350487921190972096886",
                "157408844060479064713005811215668993073",
                "109915145120347382214458696309462717427",
                "32276285033221752285388715066547240007",
                "145739208337776223900587943563072384474",
                "52705361067876574552015393123895829348",
                "207030693126694349223412483174135286634",
                "239562913858833092475327993845714041635",
                "265473845247980195972007359255957928221",
                "186833700379231613118841964089792664896",
                "4164652403210638487244372511544799626",
                "47550989289109891315608353745901345836",
                "234307957308353896485355833358808169385",
                "148770838753661342478112454833849953511",
                "306909262764757603250369236339786935093",
                "232158893885065766192763726774219782199",
                "132591984865238628325606609096284700622",
                "201325395254013752071554412211474840960",
                "191295409029175126792728323064824698245",
                "220818152378988097727116573402583828874",
                "270067273086027011820519661499439138952",
                "279510516669759163711881780213550282201",
                "38018901935415761489070525233013361758",
                "267926094569823077965186485386917636200",
                "56676714741182389630719314316317939843",
                "43901669269955923631342379590454896216",
                "112293632543036327152595647133757572683",
                "120224949773642745441038297563957716155",
                "134269273292306344799950287495007584318",
                "222475895882715038089645553789887499068",
                "164903036990271463032651333921381413002",
                "185103300659354451728254114929648762834",
                "44999645737353055071121236859609875768",
                "121548830437199413925189902011523592152",
                "86443434522157437214588354561434191254",
                "294495586878201910091276534475829384847",
                "310324807750937744110471067094001240586",
                "250995825913899242531071755665212076982",
                "17347781682638171560674572984081838648",
                "291670131586459802271914025629212367225",
                "98366987083014170285317241963260954406",
                "241664007320784305038872813233265326972",
                "127307420972829348682170195851229946349",
                "301380224844191326292051466523928909310",
                "228586192390173328696440590931835713468",
                "72576553123826794960233866759932074584",
                "274519817166902204383785636833048270339",
                "145400921852246028577469571454470971639",
                "146790300977956827587704234871104053818",
                "72403105866326625026269494154034689578",
                "26996183707014568472960627728013389956",
                "323329906819708126206265740139800256936",
                "315809472862011600666685918454394833499",
                "16025334054336738105033793482483730617",
                "217203040915831891918593890187436035518",
                "250995825913899242531071755665212076982",
                "297749540168744556987311996723670260086",
                "28685444673907783402092066895446077124",
                "80539281184680163398529963020827813649",
                "176813825672904938428888318222243300204",
                "332877891672488491138381278426902916558",
                "146981237044498818109352128013774739391",
                "207932518109955697998054875834898025218",
                "170669224117287396611134727028402090001",
                "197231241850870172382427886379283344162",
                "216237179004469081213398517507032888377",
                "329499221720171459449407738621081820975",
                "288564440920955136516159907648562810484",
                "274519817166902204383785636833048270339",
                "214160632193046343968964509720099147365",
                "75272449814090036841013433027921372570",
                "223037622333414089921057324463749952314",
                "262118857550293033035898197441494350852",
                "332877891672488491138381278426902916558",
                "146981237044498818109352128013774739391",
                "207932518109955697998054875834898025218",
                "207252798747659667855892394734294966617",
                "80836463571190462914472291052345969050",
                "159556484745584771538280759711039218261",
                "122001475384077415584512175800223210842",
                "51856154898183909865028260673419394780",
                "257982299365779057425321509185799516981",
                "190307862212449427229194617242069800631",
                "315831916260571095217702097027578468320",
                "274341830247337382533264469050305355575",
                "86994005184920431387327712103392392902",
                "181813980040419120780340617806884162476",
                "226812713986282670525515343218974920632",
                "132670741099014225065330589180388852643",
                "71055612806381198426077943412227026344",
                "257498354395294808609679438276672640911",
                "301937328120236571116895369967549050407",
                "334245922260129361146586012275569097427",
                "183401322837967780317570751734655093960",
                "56632697036772007948840750837375434371",
                "248244581426265050088758512609293452190",
                "302232370198156828616763671908266699480",
                "241340857605521354561368474548386731798",
                "250921058085262604940729383142516898343",
                "141982255156319236146905225068690299440",
                "29333370190058335016944522868871508439",
                "64083944598310752024498359315725991451",
                "332877891672488491138381278426902916558",
                "251264640021299247768532505035907196882",
                "26412892756499891178998157987143845380",
                "230016582269063531663450033067836316400",
                "230295317992564105782409270684109082155",
                "80836463571190462914472291052345969050",
                "201887152438259340956271465787024586367",
                "121937932549672608688760088553929073719",
                "144395691198982392067117418867832732185",
                "112949383429376048591411297285479641728",
                "171960360934128075123617048054252330606",
                "75815085136120960831456677533979920230",
                "19158212446829306408658762050482478025",
                "101322943283040752519745663859534303391",
                "83717213502554539730291922024208947337",
                "293211543313639715434485453998745846900",
                "166542662770493716236893611338645808780",
                "164774353034233634176064139428516276568",
                "21752979735101703929468709578079931295",
                "138724242764006438916802215609758546715",
                "49535491593735006003038095988401672488",
                "308880027492165255332503825421907067915",
                "63365128908517365042824680402998573479",
                "157359577331318133831027912498820703112",
                "281865972927969184672635016000107102871",
                "126572734937453191371216862407197235807",
                "78980274257705018761232643721578534022",
                "21469411158007333143752945470290160028",
                "280794158573490128696216971526982590696",
                "234001383920403853392134626104349393984",
                "203354898970444392991945253724678073821",
                "99065511985300852227293728632632457282",
                "116845324751570773451079432686838683652",
                "157359577331318133831027912498820703112",
                "124143771314545748211961912925726798647",
                "204714638499714662090909211951856204112",
                "340065810037207577368934215514908537103",
                "22006539098679014692858524759243539041",
                "90261748950503302160303189719860442377",
                "291589528960459936298426118289540209653",
                "178443131356639577286321909222635082396",
                "170995771155940418131674867580147596197",
                "149279395300907912710392389145282726958",
                "282228393338968235437777968034826613352",
                "18859205557808977640610813168939975086",
                "79028448525382632907005686259201166053",
                "220149497990341500904416840501868194971",
                "300951451461567707795873063740563365789",
                "10136330271506583700291036619388537905",
                "118415696143831910459677401698464027844",
                "26724957007237401981574461033554260472",
                "320971329183482773270862107247488083938",
                "166636303803028086139983223026663197690",
                "276827330155939140330706696860232346924",
                "238424476474400912683984367991537001420",
                "293182844435092944150678772820035790581",
                "190241929996670693949426860577043762375",
                "62505542216166348673020234056503758888",
                "141005648015407564325706585712620353706",
                "318704631847232352775115213526601971400",
                "64689882657329942979391859954500867582",
                "23455391827545366963228545627754743126",
                "179207689847484428710522242632890993828",
                "315133107905957484603559022734038466353",
                "337349453409174939328244703859270615006",
                "225176332094933729990372087182880462065",
                "138122735101865776275301187907864412069",
                "329722750663138780418063766373295297729",
                "118339357485222246500726955926649822917",
                "11229366616101920196964836467645926406",
                "9668899155917109721517505248738577988",
                "133549114568950229681794431399496370665",
                "256348331504492208300481653125822540487",
                "108828145720645097131189612739169353312",
                "315688286268019732872008114318890324241",
                "309448521016525867464260541040764832043",
                "328675442488337185062801603863201123283",
                "107172954051786053616328596442285459876",
                "8561952286632661127783112846637508759",
                "331784212230442376766582850092312326743",
                "235672871859634385888327049229722750052",
                "270379216453542860401663917803087289881",
                "320157782314511867572237990908137307616",
                "82035240035380382921392182724368733625",
                "171884286936051202517365645378472136053",
                "305713247411881596528799601862931807018",
                "145954120491141025541671337106559991579",
                "187469310744406510448734062555925382837",
                "250821643208924600692512290664888569038",
                "239062487538745741390293083072081126678",
                "282577589816743281128853648724354022163",
                "152831037330098728270681211237271376033",
                "239426058661575215870481678115690570185",
                "121285208412127727606394172761319259373",
                "119628065970343777207858555074043057864",
                "193560634439407491713112252220076823385",
                "301230463756387003403820312710714614338",
                "191453875536347769497592629065176417596",
                "20426629613903202345847922290000363376",
                "20422169856288099341619357648553922926",
                "29598960655315421187446292539414637329",
                "226800854508728187462195797474675698299",
                "202837514910844007635544986624187303567",
                "158116666831257611887272597677495735243",
                "318525654968479958005325624685379317740",
                "67992413426426815187046597875233812077",
                "16941412231300415832915519835077760409",
                "157152453793624010497405368228840212985",
                "105272666327917578325074458969430760651",
                "108712593108310917543079640102713191899",
                "92477155670758560704189014042756730894",
                "158155764727752003161833253888384482551",
                "128355353404518231575169855458268960487",
                "157992458597371964295972234236763815545",
                "53571331899627217970024126147011067706",
                "265375468157349394939265913091820343461",
                "128482467693200114328851314289287055671",
                "16884870309245891509033715404811776828",
                "90499468797758776043018617403323955142",
                "211802846036326462245159506575914487089",
                "29998319442356680718145103427984577100",
                "190676704155130142427746399060655199247",
                "82310563008808842328608511585087097195",
                "277353671799949163610120103293858323527",
                "153070620801676817088090464146000506334",
                "332680341628106997518406909954765534956",
                "29933171750512780651383330192597513748",
                "295131105029135032111335661405645711726",
                "108263738980754698284775950965009097709",
                "94535887814656460447378322713527319097",
                "143581374009066027570432742607891937",
                "205626084191190483020076567956726150848",
                "194608017189646180256238824390688529259",
                "216150321981202080348146542242472166937",
                "330024219825481577863976729806685001577",
                "30437713431811325080898588694012336034",
                "92016736082799127583764801602275323950",
                "238428595656861157877625047019346424709",
                "77125518883326217495195366890164336689",
                "27255314483783105299041213871182339319",
                "295028133671520883491864419716262246386",
                "4193673469823387993571833387746230044",
                "30356750108376370445530820231955386305",
                "153831701554943197884923072346809425841",
                "312433558791577857842562231659346889782",
                "273392119554401938271347697960927892762",
                "68199466318936660002856178718213554",
                "39477060543342497176999197429097609829",
                "219049730054763607196044706838849668329",
                "65814469309463132122071184484801460997",
                "187220821310591809633552808031945197212",
                "153070620801676817088090464146000506334",
                "73696552626620433056524688413822381507",
                "20665048990040898027908032416787199937",
                "98344145927606834826569715238322855541",
                "86463536843063823304715496187342261980",
                "20616871885903971924438944633110631860",
                "115235240153743282907080682009591328051",
                "38926198812243634682695461237814398103",
                "269936199075344842001490459045258203300",
                "181075773367645213501484306020313820020",
                "14998759368133607482628913536876668057",
                "272493538804517655933355489796749394439",
                "122757902129439894059030320165119083242",
                "306205481380794060185227825041165803200",
                "229700538792879474565228417899990024989",
                "273392754031324363471231855644923895803",
                "242480574332908219500915692890460851994",
                "264102788274729448959961063905878681785",
                "126664457998084721975549870601363242693",
                "272493538804517655933355489796749394439",
                "76540385826656558394212985059548914825",
                "278011982652887253514336465295042865161",
                "77623207259812253879220095223689411055",
                "233705284169597404759948714032037672068",
                "140711162515908099804010023007119491654",
                "87194000855762932387554453796461205604",
                "100330288791071022999294654245898489109",
                "192567251011702924856815791600249653691",
                "128311875246602247649225191445002515949",
                "257798983401483278015806805122717202785",
                "331762378629875648601117421647308412081",
                "2442222367469669167098431160684984221",
                "338991533250288761335413826661205003026",
                "173388795973231370299078600907838067261",
                "112067818319637155515631084566073447197",
                "36842502904908370563121073203394934641",
                "323442329527832183687453058630244533740",
                "140443451867214342797767064891473811897",
                "18099358809783172569536365614182940486",
                "37435617145948761456040346069383150200",
                "299473691550121565203270086837747009247",
                "334746574902233769240248950409488131292",
                "331658764981419045910871664105514432374",
                "155291570920520925033634532679651689787",
                "291194606711951254126425386783241070114",
                "282667194518349163754008058255464260352",
                "167063325125821713438568454264844630225",
                "250802041690845010521878258775240635917",
                "108221923942270223825255525602684271392",
                "66247730445251862987032196947395186747",
                "290681610089914137100035507290461248831",
                "221703705200730205481230003860570692752",
                "168101976010083599051130137748360055956",
                "136124148350747513905106984011307143692",
                "118904144409100285473393950738540511733",
                "238099313781438206393296822923673559046",
                "202255045835583901500677501571634766684",
                "99921369504090991666073435102456338636",
                "194686542800237617365039217557647315523",
                "267746217053157703151172077353218679761",
                "105370526711441376014526060763898221480",
                "319632817691014344921837959849785715918",
                "315640016070113883286340657208677390909",
                "87909077600270832734275648856140445799",
                "39071969115679941201017742465398821873",
                "34676802138267786129324870117529251291",
                "203698706468315549694531997254844899665",
                "1317246783176261819136934832523916403",
                "213875578714306369350634551676128432953",
                "39071969115679941201017742465398821873",
                "34676802138267786129324870117529251291",
                "203698706468315549694531997254844899665",
                "173595017445967892855993644371304370151",
                "148553211966224459449126509012891451946",
                "153744320230329289274096966072055646550",
                "58450781216266402237023376794551228876",
                "322742899712718557859413460149611013181",
                "152312276768783372934678905918183284248",
                "169471348999911698414512940343090451759",
                "27098981090575008589215120952674458043",
                "2462226730065229954229177041237136967",
                "156208706750918385732557211280372569400",
                "207603860202108475300146822336553891809",
                "55176485917614777193476771228999099981",
                "319437602938567672773295426256519687736",
                "203698706468315549694531997254844899665",
                "200439020188822311448542602040206312362",
                "34336724602170306778252791083433979118",
                "55176485917614777193476771228999099981",
                "319437602938567672773295426256519687736",
                "203698706468315549694531997254844899665",
                "203725452816990385642995484077894006385",
                "269434733295083464428045054692754119647",
                "199020836178746102816049027202444683999",
                "218064742421840994410734797681094763870",
                "322742899712718557859413460149611013181",
                "120614474973309439373351723663761610857",
                "309718188241213239777320002918942141062",
                "223725621189563336940920465776304970977",
                "90044893201444134502272436807692432086",
                "117389834248533655509018305192198509415",
                "10697552397443409179411127889508034326",
                "55536820943872837288133902247939080423",
                "250760952041290846506423888031483022320",
                "178567569906398463835249593220150220270",
                "170694795477726003394076211319714749318",
                "226277950805156706447321001357675320913",
                "9722640055757552359717740723024416964",
                "38445591764754083525462430670313841761",
                "56890600692155143414520445992486274890",
                "129221037664762416739368201591201396655",
                "247593158765932919940230792270114032956",
                "237950809341849248241425525774137763864",
                "268166995299106847150014406789678652557",
                "177099695958137776042155243611677373284",
                "10781370808152564972532779191026174313",
                "7693710906983711577375807433590107089",
                "242714315604002094996697513317332529869",
                "309451748479292830555864556233184758692",
                "330680744786714161390587976740518622860",
                "136558185851528261882779328115642229564",
                "74049854944196186510685280087898969584",
                "157352470531145597297463052176630943953",
                "204502324629629523829878356351725852322",
                "44561220061165887732717782261734282341",
                "23196037792301054072679729722588803193",
                "333149860126124897033565699885903935196",
                "257367775784679427536888134518245794280",
                "148250253374469139158272441364869607063",
                "251460916535328977724077695246387145123",
                "290226330102841837518599601242210415810",
                "48159529858389161243999790305127639760",
                "5948912169855790301946544429868122189",
                "176247435724618536162151893012012138016",
                "77592035204861599160901964930301239131",
                "309920087276145518562161540910149129782",
                "325454099701584885526177150701267290725",
                "16983295661240806513093308618363688313",
                "326656027006882929376257680674627959827",
                "74311319112135542168385046200573953804",
                "260299008664624562648585378755088042162",
                "51702322192076499900515816003612088445",
                "90903826430738620061209632919724952018",
                "86054723355418560643874063106232318423",
                "105432992600602332365564377558417008972",
                "312921972410860704676475495820261745757",
                "147398186283827820266874184315509413456",
                "62311420560737491471931180901646697538",
                "316382481554360538445846600773523849591",
                "268436489498705082841697421610346050387",
                "240261033880318235226404798021825006176",
                "178124240374378945912816764414131179021",
                "69094312899741293054052324085084911353",
                "5516183779204141797201947712682413398",
                "191944293316290754589329615299624222938",
                "133930544453114017956381451679109911183",
                "260106241462923654590351805041411372983",
                "160724377881128369263511582364885129400",
                "102720676223972949181120217858077889278",
                "98345237714168562608609250204709097480",
                "203183605994258439494419754982816977237",
                "100388285665655492365099981295219304321",
                "188158034215447319391182634692886760886",
                "262540016284599195937792416480308626308",
                "177493443062224202098280708752075537084",
                "36954241206392919885421752784597450365",
                "186303403293885846047482970239489371412",
                "277449435986323592536173486535801354201",
                "91272605598461929877206246527986889162",
                "312371681813223414467495761364082356662",
                "10561797605484533382932456317178204893",
                "178958257888856518094972661707890903333",
                "5827005903287777218551197813371210559",
                "202845221903424245562381008294518477741",
                "131779422292540362119815622443369901002",
                "103357767604268220194225253908198827376",
                "175900784956135630125961090542779443399",
                "263816849497294538559046609537828157665",
                "156543934496372056350103298605149400269",
                "280520156488160434803391859715297931571",
                "161764421877097956557005310651129314237",
                "50568058930785205608862288502885876221",
                "214209370073558002747894587691549427419",
                "312381657384490641620592596782786561551",
                "133211920940770667868884041193052937511",
                "107934866766737997730569282744283342103",
                "180594171070463821710019882557309163550",
                "129146553307870395477714031495899428084",
                "152255857900969563426140990047061412605",
                "278715852552870540355816864783352235065",
                "33452523484480351544207275243554778757",
                "253364357871132219550603387212571315620",
                "222925282430467941085727012404663411197",
                "244672836908006506221287755294330967290",
                "256268241364909100277959037073958071147",
                "122882616694156033362013528931014571049",
                "77651878159246943117316737489365803361",
                "65217221925082363603978547603873095608",
                "116824229040367884105040345556309727182",
                "245029548987033584700124866996413919215",
                "318620101452785876462535831442772457875",
                "123314469852811233407813201977331205518",
                "113120649699736077630653881306097214112",
                "211760578079006586017155289442657871656",
                "166999229484799044562668486826018485338",
                "55228001476963103533277193494606006218",
                "248291475941614233302542821145339382014",
                "135785647551263781900887365054921364542",
                "291429566956975234976957746471261117237",
                "282183603995863714738354219390416466957",
                "70020899994959932558016556617894479344",
                "55464231058434028478671117850426874156",
                "31413043831410499589187826964823867740",
                "278761532766377346058877167728222487367",
                "286560011035958641771392542393868971699",
                "39092323491718860867735054160506233678",
                "114514726576421623214758678281767668250",
                "148552263888986214574130277178462999909",
                "314891726160141817804121276862127786303",
                "319006227060921599110513185636188270926",
                "34575974771866462807170286715560414641",
                "156766538477814444200692600169029872078",
                "221205151283649508801463532710688451525",
                "1759263922162510069666304211585065784",
                "194717548430939603585775822843619005442",
                "48241938092700997415049037606701517941",
                "269247708952691290258161717774102657519",
                "314031532749424332844603079208850529308",
                "192928350876023217915154737073676539167",
                "160169396708430729039548277334547663977",
                "306985485215442152855817053243078791434",
                "293978023575194443529104757888550251541",
                "174902098606667585275577458135191528906",
                "99080711969904404025184030128112700586",
                "202306534631679092176013515711640411681",
                "276896745017806557669778465523582356878",
                "69257520597583782141127930088446960157",
                "106178724501731026390399068422181079338",
                "97939904152796149885023719590747963798",
                "6833335177928378907876216295242523879"
            ],
            "threshold": 0.9
        },
        "id": "CVE-2026-59171-b65c22ad",
        "signature_type": "Line",
        "signature_version": "v1",
        "source": "https://github.com/stleary/json-java/commit/ab92bb9088a37f9e346cd1dda66f6a3c40a201e0",
        "target": {
            "file": "src/test/java/org/json/junit/JSONObjectTest.java"
        }
    },
    {
        "deprecated": false,
        "digest": {
            "function_hash": "76200440283069856597859872601269329290",
            "length": 798
        },
        "id": "CVE-2026-59171-e6e77535",
        "signature_type": "Function",
        "signature_version": "v1",
        "source": "https://github.com/stleary/json-java/commit/fce83c91bb229dde472283dea648a9a8955237fd",
        "target": {
            "file": "src/main/java/org/json/JSONObject.java",
            "function": "objectToBigInteger"
        }
    }
]
vanir_signatures_modified
"2026-11-14T01:06:05Z"