CVE-2017-16642

See a problem?
Please try reporting it to the source first.
Source
https://nvd.nist.gov/vuln/detail/CVE-2017-16642
Import Source
https://storage.googleapis.com/osv-test-cve-osv-conversion/osv-output/CVE-2017-16642.json
JSON Data
https://api.test.osv.dev/v1/vulns/CVE-2017-16642
Downstream
Related
Published
2017-11-07T21:29:00Z
Modified
2025-10-22T16:55:09.402978Z
Severity
  • 7.5 (High) CVSS_V3 - CVSS:3.0/AV:N/AC:L/PR:N/UI:N/S:U/C:H/I:N/A:N CVSS Calculator
Summary
[none]
Details

In PHP before 5.6.32, 7.x before 7.0.25, and 7.1.x before 7.1.11, an error in the date extension's timelibmeridian handling of 'front of' and 'back of' directives could be used by attackers able to supply date strings to leak information from the interpreter, related to ext/date/lib/parsedate.c out-of-bounds reads affecting the phpparsedate function. NOTE: this is a different issue than CVE-2017-11145.

References

Affected packages

Git / github.com/php/php-src

Affected ranges

Type
GIT
Repo
https://github.com/php/php-src
Events
Introduced
0 Unknown introduced commit / All previous commits are affected
Fixed
5c0455bf2c8cd3c25401407f158e820aa3b239e1

Affected versions

Other

NEWS
NEWS-cvs2svn
POST_64BIT_BRANCH_MERGE
POST_AST_MERGE
POST_NATIVE_TLS_MERGE
POST_PHP7_EREG_MYSQL_REMOVALS
POST_PHP7_NSAPI_REMOVAL
POST_PHP7_REMOVALS
POST_PHPNG_MERGE
PRE_64BIT_BRANCH_MERGE
PRE_AST_MERGE
PRE_NATIVE_TLS_MERGE
PRE_PHP7_EREG_MYSQL_REMOVALS
PRE_PHP7_NSAPI_REMOVAL
PRE_PHP7_REMOVALS
PRE_PHPNG_MERGE

php-5.*

php-5.3.23RC1
php-5.3.29
php-5.3.29RC1
php-5.4.30RC1
php-5.4.32RC1
php-5.4.4RC2
php-5.5.24RC1
php-5.6.18RC1
php-5.6.19RC1
php-5.6.22RC1
php-5.6.23RC1
php-5.6.24RC1

php-7.*

php-7.0.11RC1
php-7.0.12RC1
php-7.0.13RC1
php-7.0.3RC1
php-7.0.4RC1
php-7.0.5RC1
php-7.0.7RC1
php-7.0.8RC1
php-7.0.9RC1
php-7.1.0alpha2
php-7.1.11RC1

Database specific

vanir_signatures

[
    {
        "id": "CVE-2017-16642-822dd9ad",
        "deprecated": false,
        "source": "https://github.com/php/php-src/commit/5c0455bf2c8cd3c25401407f158e820aa3b239e1",
        "signature_type": "Function",
        "target": {
            "function": "scan",
            "file": "ext/date/lib/parse_date.c"
        },
        "digest": {
            "function_hash": "143940332109098595988234179053125915409",
            "length": 467045.0
        },
        "signature_version": "v1"
    },
    {
        "id": "CVE-2017-16642-cebed812",
        "deprecated": false,
        "source": "https://github.com/php/php-src/commit/5c0455bf2c8cd3c25401407f158e820aa3b239e1",
        "signature_type": "Line",
        "target": {
            "file": "ext/date/lib/parse_date.c"
        },
        "digest": {
            "threshold": 0.9,
            "line_hashes": [
                "230064124503739049185859824867289020800",
                "230701317691145178385943173015024298207",
                "322074007610418481018004374321312136041",
                "213499557823486676959503230474999598547",
                "87587580010100555326644623742833045177",
                "256841072076591209135237777001116446893",
                "249457489315550963308807040728632871954",
                "17009657072713460903788374907166419011",
                "285569496232199047095494822059366812011",
                "259462709006120776867177219310888185560",
                "252462613310262190926428879257121126220",
                "138930169188284973146510818450274237567",
                "230701317691145178385943173015024298207",
                "322074007610418481018004374321312136041",
                "213499557823486676959503230474999598547",
                "87587580010100555326644623742833045177",
                "309253705818384671623497512619115529583",
                "38050109539366396438239489837322183635",
                "202022097605681236212679704031862153864",
                "218976249249866792834376387521737670835",
                "304284999150737743686174438345697191724",
                "221120126270872548161165321895979532600",
                "52113599815791035149156495051946424822",
                "265547140361650678834209914641657597107",
                "262622456616365193602973795917180794842",
                "298152028124928340880722789162380669716",
                "330298283866110340179067715971153899500",
                "268707917685090026302120429779251288410",
                "234266986929193426766228655844974801876",
                "131459688739648426849231244202102200809",
                "216339923501594380552543017354748273172",
                "305926860545864752364611472780144091949",
                "107659508059982350221281860154690552784",
                "256338480157494898109540860262339338162",
                "242682051647353583397774316823082351941",
                "272155933429371628598632723289416320530",
                "76571725219928091071083856079274696151",
                "185037550786925353257803340691880495708",
                "293653384370396973215391125849406703087",
                "144180816552844625753719801106548142763",
                "20371141971036647762183425032007849995",
                "304284999150737743686174438345697191724",
                "221120126270872548161165321895979532600",
                "52113599815791035149156495051946424822",
                "265547140361650678834209914641657597107",
                "262622456616365193602973795917180794842",
                "298152028124928340880722789162380669716",
                "330298283866110340179067715971153899500",
                "268707917685090026302120429779251288410",
                "234266986929193426766228655844974801876",
                "186489374464703332431416183108489881069",
                "60834500725831145560887932374860890137",
                "323462375879921940037760176570209419380",
                "298838351338374767264264451775586972568",
                "335761441808747969703838452849463710013",
                "18673069864694036069627648999007373446",
                "92012186717160962139700169443597328419",
                "62266701886772367246568563202573698347",
                "300962053354803148607545383339277855870",
                "144896551754576025747825429534593802298",
                "269801980555957448115629597326336026161",
                "241512991871425482422029104941519359108",
                "95635605304860608068635765736974979960",
                "78931960404040451499339987102852463422",
                "10453675128737032215027001189949023227",
                "279162012974235909985922764756436620939",
                "33772342760260904946846835203319839117",
                "327944699737811468717980878352592409483",
                "51926238342480439158667514815017034028",
                "262344183845265576763453689978258319966",
                "153912186646382844437065219008425181658",
                "110595788800363116874407560336912900777",
                "254368752548678783434059100880789244397",
                "81151942050996295853855902033727930347",
                "188094960210710974543695481885311371952",
                "216720863107139368488987116801427722917",
                "42275611980905477521259735718752541143",
                "326925831062553917217700043327530599786",
                "249119779897431108590827076374811727702",
                "287470254279387377624438984053594176668",
                "335253692870496419991914571457536373952",
                "296759119298587427511839742035803659597",
                "287665860091382522706343093092711274488",
                "95635605304860608068635765736974979960",
                "78931960404040451499339987102852463422",
                "10453675128737032215027001189949023227",
                "279162012974235909985922764756436620939",
                "33772342760260904946846835203319839117",
                "327944699737811468717980878352592409483",
                "51926238342480439158667514815017034028",
                "262344183845265576763453689978258319966",
                "153912186646382844437065219008425181658",
                "110595788800363116874407560336912900777",
                "196179764763336831763051379444256840265",
                "123399688891776268251791848743996547665",
                "208068103417525563789753205378808211498",
                "218239383277485069553278376221136008967",
                "189415412671319563973461388233204764706",
                "251826911761771240352108392791255055852",
                "266382760117540212231507260847197366400",
                "248438336068233480046117989061058264670",
                "82924558946012789809033204807822904272",
                "307902274084667161782347203385483153452",
                "157793013531155179954463015273744189033",
                "314290031812830701442265842674131204343",
                "318493182614217339178627643048754965612",
                "302971035853219057239224223835027024620",
                "255901909391179995178514362258182969494",
                "202435000950752616703607654757445262589",
                "6897853905309055522211812573229326161",
                "228132565992187029813355760273202690873",
                "322033154427063120639287531687072192516",
                "242905496563732111859707178444542293729",
                "127276397905051054687633102937689619132",
                "270957418839301170678179345859582856674",
                "293767310834934393994699022765458100241",
                "149026612425866428766010984254461309129",
                "340198627012999998002743622180497966521",
                "332019861423901741962210119965763433736",
                "59825390749229772118163239158124930620",
                "95006100370631404874694283182870705445",
                "19205754323780699549412060044848235506",
                "319709073472428244427072785498571007029",
                "169045872369137873346024302383107479260",
                "277589873847152432260889690793369481169",
                "332453208101076790502175080491129311999",
                "113789040514581896682634569138181567933",
                "54787325217869639069519953325983401171",
                "15285929894813356172232964079903644070",
                "237874074724221322767470662267080128213",
                "298064265648696408637669986800558487061",
                "339983137800446548642875641282692481766",
                "314290031812830701442265842674131204343",
                "318493182614217339178627643048754965612",
                "302971035853219057239224223835027024620",
                "255901909391179995178514362258182969494",
                "202435000950752616703607654757445262589",
                "6897853905309055522211812573229326161",
                "228132565992187029813355760273202690873",
                "322033154427063120639287531687072192516",
                "242905496563732111859707178444542293729",
                "127276397905051054687633102937689619132",
                "270957418839301170678179345859582856674",
                "293767310834934393994699022765458100241",
                "30750469799538648873809219696808612449",
                "260606899674071759370511820981421802141",
                "124621678402871041144772064199724973915",
                "220616266259543889342806331626167813243",
                "1323739803751940868259979667247109989",
                "219652651153965568601444293573755952763",
                "137296180565399265027907817149778214349",
                "327200484618983143399960801357029912677",
                "75572550863839104068312287913627143645",
                "148554028915671681380013249748120168079",
                "284058536319447307909647016442348259611",
                "256228600223610793488919700502878234219",
                "326327517082535577282700752649011418219",
                "114543518245066661797803910324451832352",
                "69539294613181982465012167199300188421",
                "187118749621375546966963434394981079455",
                "225174518725422199748810961390698170265",
                "8506996575373777913011445865722672938",
                "20944745675350713767510453950822824156",
                "266925319009141066903103022470377554961",
                "122436773668927589718621405174232458110",
                "28903100091996945718194556839635019735",
                "46487818400728372699945043600431015452",
                "53752387091376655937205913990817174317",
                "37392168240206850428886385250996701974",
                "317293192026416373641229077555082639892",
                "163805118915309731180907713445719351964",
                "13029546014399837345186241132259230327",
                "296431463191950970110412336947621383270",
                "80321689095213643328572351491659194651",
                "306081486021113836305794372009421566308",
                "105319612603945716253612320644969461409",
                "271758147060373771014468427025161689712",
                "50800379717124126332501788079094844144",
                "136325667912922765520821264083667114456",
                "133215001364897263871096539251742595051",
                "281054017294789405573408677470378214952",
                "129629099288804752162845013989480905870",
                "87857585951246231746615312634066692120",
                "59513286886285662528875122307826871928",
                "132275532221546860419806613236630088914",
                "192482430863255831890620745440346953005",
                "108545891827654067820918438369114514304",
                "269348597537647592265497586628963951106",
                "139590054428715702531447779392114735699",
                "284170717600562194385058389096886214569",
                "260669521249408904994136018275448753964",
                "28903100091996945718194556839635019735",
                "46487818400728372699945043600431015452",
                "53752387091376655937205913990817174317",
                "37392168240206850428886385250996701974",
                "317293192026416373641229077555082639892",
                "163805118915309731180907713445719351964",
                "13029546014399837345186241132259230327",
                "296431463191950970110412336947621383270",
                "80321689095213643328572351491659194651",
                "306081486021113836305794372009421566308",
                "105319612603945716253612320644969461409",
                "271758147060373771014468427025161689712",
                "50800379717124126332501788079094844144",
                "160775917301082297483017042573961101816",
                "305275231620426922719829118408797461234",
                "238337455089772205484671449973472624000",
                "223585345281366097945965706181023467710",
                "337829612427103774680803639005039792614",
                "292419375382384249888565008425003866073",
                "307076538342733365811704442169468735588",
                "139076096885457851742718826272132727115",
                "238074486735384283661567509970857742076",
                "128347000338947550531415981567913821503",
                "6889382940538300725930493787810526367",
                "120395421089047784707899957019847090560",
                "293745051149868948346746169522190245098",
                "95484871214213118080525998173992644416",
                "162951726055073319343243825301862485109",
                "53225916443261973720558840843375388289",
                "229022914520703047825593739939637874519",
                "194770087517488759095139046284988890442",
                "69447181597369987167194797041799246542",
                "81769094673533511831558940902172727598",
                "193958674305404807896371422364982309614",
                "271616136672958618415209924585094627073",
                "193421335734422818926716450413596521854",
                "95484871214213118080525998173992644416",
                "162951726055073319343243825301862485109",
                "53225916443261973720558840843375388289",
                "229022914520703047825593739939637874519",
                "194770087517488759095139046284988890442",
                "69447181597369987167194797041799246542",
                "312277054863422410994100213724622607835",
                "317298884477125911841589131781278422095",
                "340012204622288043667912734651091131246",
                "149310173122746163094795350111328660523",
                "78295321225070863774513072015158469693",
                "17545424211453494082877968461870622325",
                "32316792957422911501967779825776744796",
                "283122895576706471471956555126890903038",
                "51788943306419106644102376583427667477",
                "294015024821768828083509034175548806902",
                "114550475752030510659345777519098478743",
                "136987081007222713853989941188580746585",
                "505673678514178149382487119307360713",
                "107222354147949180197306361847200888242",
                "159458805609028029468196540680897924155",
                "59892174838673215438311784517473447667",
                "150223134156098649427608344671846194590",
                "247222606466641372953054796417605255963",
                "293778788145325397470037280665578456767",
                "294306053202950349174675949808222164240",
                "226892698839207851796608517360684835867",
                "339395250300229618216376297925699764147",
                "316123032687647868278438882616586684580",
                "134477428057233528317418107453946134557",
                "300415960704606703446617973309764859470",
                "191018820017747307156033179664131496967",
                "107316044066423269350598851678136855325",
                "1789783518078663001395838888354572186",
                "338578662941588786464287151432635033008",
                "4025910357551602446430402177185221512",
                "116231046733994844043272978588785879078",
                "115465949994088914281634748282161754693",
                "208083700118296252020433898265505416408",
                "339848669551012481223819869694521835106",
                "48022966173843810584673556239280031501",
                "106660420116269003412411965012668054397",
                "7312987206443963786024831821446812610",
                "240483114267500716126559309985228387732",
                "67567179479609145518909507184636882033",
                "163934708367461622910828236656242616934",
                "65349989482117463770618412377780249331",
                "113477658388424474180230449672406052966",
                "83848426340097279181932589626231800154",
                "121478101266489959588748557077319595294",
                "146354518438652333500391073208134480556",
                "288000664948586896986132341514473541204",
                "296007569152333288951195855389775220840",
                "237916208309565990345622927655405741570",
                "317852331303842803185508583611459527293",
                "234234500066248342283518300157626355620",
                "335561713077807492381506636423491416447",
                "78372471621254495977942683099069277593",
                "14531231504674096764272176741440357486",
                "209269631457315785916581489842491454687",
                "19799455595957873317336169797702374914",
                "103387248204114404861427854354345078022",
                "161414868111025379582485742011366305197",
                "171861480981863236295691369148506648691",
                "91320534751110803083673865485191181506",
                "147364080760878641976792343082935779456",
                "131081556091350208358611397690917858741",
                "196275939015982666504899509852297584558",
                "112203308984289878109696798396279261403",
                "115235965071067058674264078215096558676",
                "175176154385482535673337847958423651257",
                "21533056388829186046675685285652889768",
                "292144679890858637198399818462333387090",
                "311947588902619963053715281670274044107",
                "52572917734051327033153520692023967349",
                "183357818606083694014443129168022544",
                "244917292909457311072767754824031187783",
                "215706075485337582290627496355620045066",
                "170236656580452250729955392065674425656",
                "101692123609413964994434823490458176830",
                "94391316326139212279782170040670287814",
                "161807191871647911137835400002485270220",
                "313771624658746322812399894340106626756",
                "165936192238542614353309495035066910782",
                "251343118294875449725061920517190065754",
                "31153574377095221084663067082254357781",
                "271618174952558128064919821128849336960",
                "40818378689585069663954934015437303970",
                "197363244058911654896105995665939810817",
                "258619553491395369569512715765025965093",
                "186927871989317109868348711477856488931",
                "279032097942440512181464397228890962104",
                "234392663400389317204798346092870346454",
                "109614945381974108912472201722449232926",
                "163274653662368061224435572652705399562",
                "224106316932476327119430031172383261882",
                "188413396484615923274049931499102239339",
                "131624600578747573751715133983612074845",
                "212556838672391260327636021910529980204",
                "257985040421113060301322189523039714376",
                "209913159099718662593022713354299895875",
                "124127564560962557375357947601817747055",
                "211312843284147952741999403319627286424",
                "43103698682641851051432413675904762834",
                "61082786015923718102584503062439664938",
                "321899806281852939704822409732027973563",
                "57619308676823059192630828961769117764",
                "299648520329359643697662942533914882619",
                "175187105073867306773297020548449367717",
                "17098285957402974532905821193662075642",
                "140675748958553328710596229459866322356",
                "142214517546801367622343559429607502715",
                "299794739199670595843834639916105861098",
                "159051605807487027908278127580173261652",
                "272611466155578427733381944184282017243",
                "216208792985895445630440560299091320508",
                "332075618590195177574316787103890097399",
                "46937790724529241555094095095630379920",
                "273950425991506737033018829656616579972",
                "242142463641827442438960895127154016437",
                "193781863731560633456273208273876166530",
                "130077695821947678852263781619812461950",
                "234536467307717393274764369972405670116",
                "304796448472446968538444516285418682054",
                "160650058333747775888681187843776994344",
                "238746685862063899844697551697359969606",
                "148334510825867553883091095968577706138",
                "212629957534595686413462858751769768621",
                "216820909554638729101497942328067618097",
                "273950425991506737033018829656616579972",
                "91313606035676624299500214852984329027",
                "181810199281511183669710457197658362757",
                "172043573174660888988587346346048761112",
                "144717449644058054095338252474771483",
                "60321135331569047100430501250324945618",
                "201229339951657937090769022003033479941",
                "291609434876031134809251258240173242420",
                "149989016881855722319723727475155738078",
                "290954705816052379201467629786764356321",
                "31845904097541198816400588094479149284",
                "295732718268366609367199166759180062680",
                "303160846844427183740167307598274805690",
                "27661139072371614809572286671250927797",
                "16591206728799730137522918246608935198",
                "259118924012890202029130552709521716133",
                "253285206665121016625723110568907560182",
                "336538682107544160440181727348111876610",
                "254285004833550250591271099095828604224",
                "286625125303765806962765641998284152705",
                "50403462502115590993586595298251750663",
                "69839069518513183692888748219490105332",
                "305993760773212591905256953198290757266",
                "311025921818384841784825574033199706385",
                "53910520922828567190502742636965797986",
                "158325858755886239455571890000368760279",
                "253820008473884325794615318988432631823",
                "289578417299733966105189241837667387553",
                "280119850680068260858304853527238171273",
                "87603185294042032598217973829731668164",
                "260758079885574759336146385104018151305",
                "115789892065671205397662287454901785149",
                "4486156785008060444376682317089209442",
                "181262438512161069537365574863277592965",
                "335508010859380334184812948597360920298",
                "261044657851919991748588030595902469707",
                "137695248310696804454331676428374030410",
                "90294401039157947345941985279973937154",
                "168365686637054227961172441997711533399",
                "78924967263302484025678308784325727228",
                "260579908673667910225550584082510796203",
                "206789705764708445943650538378266732126",
                "11655511780245287602402488303795315307",
                "283250964408013277815445004339748916406",
                "15700348219537600506351916952585376800",
                "86044662673918968478581546807350483678",
                "288894320081212184301081415846341313303",
                "131771338079519115909809628534872484102",
                "251905015509092379387607921205884013598",
                "24339069553387959858808200876421533444",
                "281958497815513600277062075379735164918",
                "231276896897869005548973304895417922812",
                "137321312646518462951356720746023580624",
                "35820597516631111275111262034757614189",
                "48990221710442848658347284578723189619",
                "278666366913850181109608419014998363894",
                "255357526654800670066763461382146108352",
                "44383666939385698192939955374742667993",
                "337763306834959820181462348867918832566",
                "18778184158310690457478125873007318919",
                "265655362701280966577912756316872239778",
                "306624994755431630743308448419508443924",
                "114276485833702303403309949502507364788",
                "73091572295267643121428738357299153481",
                "112992564434245985230932358797417287134",
                "103226266264085169775190411474773278330",
                "305407463710918006987006234131575796204",
                "273149927076369955665041269219060097347",
                "24135864584045280469334279958786738657",
                "111620883268742469044648617325991107579",
                "183097724091249106357535062050648755261",
                "106885941543729641435747949414706701843",
                "321385100666068700296278778017134324435",
                "142653917856719681456643545112847643498",
                "164474935791045184466492800072733447341",
                "37826453059092735633960264331396646179",
                "309137614370003511854328055336881505541",
                "64017499806837885357194146139441368288",
                "242800433075481524871716608104965433594",
                "200378912417495455501069994880321025944",
                "59864743768910294740205580366458098664",
                "46937790724529241555094095095630379920",
                "273950425991506737033018829656616579972",
                "74144158583588305722007865044074858903",
                "311053516408148523426813193590883611384",
                "279158496056299513995087978455584739551",
                "38347199829797215332765309530193543433",
                "173792399481804292298082389024625282082",
                "192467882820854372459767444438465373644",
                "257742707130733367287935731235087588348",
                "73041062401500173546130565889170946400",
                "149528288670421917781330376491682865448",
                "30424486788158854392876990197046339182",
                "68199691407236671562818668453887042927",
                "71029414548888441112827258953471923488",
                "190552547987108914525441831338959656917",
                "216820909554638729101497942328067618097",
                "273950425991506737033018829656616579972",
                "303997982573321602524477109108663515692",
                "235611574587355102499679807522502030272",
                "206817468033357775692512525155441334757",
                "275356133795433234163797476988156482346",
                "204008327688965501248653557042610571999",
                "319220049043226796812078291745222394296",
                "119197821227709908028824229770747618801",
                "310850257104496271344225780572917255309",
                "318700944412939157159864997707962809891",
                "294443824394494499197118133262304795945",
                "169137612161913709135644583501933184366",
                "238914337749805180172805393150448862147",
                "94091826397790973843996359882838536868",
                "217285633423239292489208070398424789765",
                "260615108919298470448873128776460285391",
                "290340320873289327213830656041028236661",
                "204899687831777725923904761575143061877",
                "254354226373676504261548178944240353581",
                "7334393987544094125370486849567966512",
                "3079071474461026949830485199617838004",
                "78660017004588983100713744751920589809",
                "55973810241514393437391441326384678768",
                "122357067926459706081264780469380288558",
                "146065089470194778049293641129720042909",
                "300985547604436914530194033328033217288",
                "259118924012890202029130552709521716133",
                "142092134690774917620102190866389175",
                "209884783369937930974527183056829563085",
                "111070257220316815383009466578500956785",
                "112012720376593803542842414985312806798",
                "201293222480124808339197948458135468409",
                "299188375675651023732689474259183082626",
                "88216587324285568257087588935090474663",
                "123055827605758430118698147087867549722",
                "144431173497354868604512905633544042022",
                "61811008032154013026326735197960221242",
                "31574447238200083197005423897913823771",
                "206783532925976360464142766138377061275",
                "319874125859828803531440100674615876145",
                "193187547227304383634024498545202356742",
                "115554325152522729583593108929917390253",
                "211407216914273237053887053591803664688",
                "129792160183471892557418588788513922576",
                "218204468170437683601654825579046813383",
                "315501524087219552873174654752205753448",
                "270767246043326363564798766180015276981",
                "140316594139981457159352063048421884892",
                "90137993334246576266836474411639814804",
                "164568519134890559899354140632768803340",
                "259118924012890202029130552709521716133",
                "156472884717293948704354417433027387014",
                "202671682629781441873492476526038213608",
                "252366338866923295369890913194897775099",
                "147828914443124060082326123323888925456",
                "13713643807127493269592552952734254765",
                "231119631872973376665523103374941724917",
                "83111431913144305365497191203288690198",
                "62012555070558980057383095769420927852",
                "252729029044285408824482894569756573810",
                "306146825085656220535441998931040986041",
                "55496302014167448427024822194100751484",
                "195779778810665939355886763261348314316",
                "229444759701930416183486366533007313602",
                "259118924012890202029130552709521716133",
                "274701270758607393749418264692868197005",
                "246525427165489874307998592090310675965",
                "296245214589824790331789801773917718613",
                "317440893780798183430164240886916986624",
                "153016368909180386331882483941694093332",
                "94516995303691814566579524131946544842",
                "241772806682965161251368496140377826457",
                "123055827605758430118698147087867549722",
                "153473870141597210908473106118954838111",
                "277066137720011546453826831370863781289",
                "231752211636566410313804760279550573895",
                "226680531690760172541132812013837787811",
                "86083688411893495190395713057319530573",
                "274006382350677124898755524453414600330",
                "192838275780705161670750989454597662784",
                "206473987972733592920782657580637621558",
                "334436967394684599355991034113836884445",
                "92181537909154879583487275327680818264",
                "259118924012890202029130552709521716133",
                "143159693665205510942994430104313750563",
                "18573525279854334742934253812004260497",
                "327273835949251023498271661390307025705",
                "340208706258680008122368178645961160175",
                "84513955080016761246024757973345347598",
                "303730422689843127690357598391800846463",
                "219086970671515600524160120123918984722",
                "73601437893227781931399149143554779834",
                "198074994520384791987056547697629003970",
                "248893603681371274906232017355500322025",
                "64426404670990207487423379671420467723",
                "99696956617169309047084145358402269686",
                "248562361543951341106987672098442519051",
                "158325858755886239455571890000368760279",
                "92609756927599192413043324075102214548",
                "30797687889670496105785938498632600751",
                "163061738105369530523584292029672078821",
                "31187648266251819781548364326437441897",
                "211599549921920519228641571406716246735",
                "26085730389218894244405391825076036976",
                "149206153273991125869863526647460942882",
                "220741959267557242368481021663706528568",
                "94576785906885178802157110322199225564",
                "131839702170359486618290468768150199066",
                "322970183890065221120339091268497379821",
                "309283018705004673251136147229045102706",
                "333774236134076276583815095232035669293",
                "82899516657661658442367755374173728850",
                "131769052931097458984467420792526407193",
                "30610219821389009729227332832940263822",
                "109639270305908358102452808789634657932",
                "285431534338018149054506279070299918831",
                "326295894053652635121793513382695125966",
                "233633216523765552410054034474272205166",
                "137775570555032532334452014231618181224",
                "272032791617484924866108233670391574349",
                "162256087781703144015322363402367252095",
                "275954128570313777938613027411109193007",
                "310693751388767186146147453482431942193",
                "173366620342477744849352169537217351203",
                "33464805188607649814626935341473336393",
                "310628342490300077086179373585254435452",
                "230334545164356186552233154710946194623",
                "77998591341211695814980758220200020904",
                "225302935439840255591692798915696331325",
                "315520405127657051437301009172247201806",
                "3260388910359968873154804475322532679",
                "34182115770243837369413254153111097799",
                "233633216523765552410054034474272205166",
                "247862734060621521765428629042512655696",
                "252123339902478474375747574708618648889",
                "275233697979556057527209060273095674728",
                "258963980344156721628961677542530996718",
                "160253293216773352953652049286326448220",
                "94002402930119254982224316253611953741",
                "311726118818009812918509466299386191377",
                "145750314424070158169947709538963316423",
                "311935313374161060073386102245658158128",
                "263923126730520462463299323475391708196",
                "316629103977981852862624908562206251200",
                "132047376163447031047216593696124429940",
                "185484579484216361920049355813006222195",
                "73824433061984654479594426935304087149",
                "170119675144899269217089386622347053291",
                "280167544770445891422532318628557070612",
                "296326434664690413128086234565945298817",
                "116489002573116159016804980472194079854",
                "80399336404728280828490686590620073985",
                "314322529641126039148978950323886747669",
                "286251881521520110270177553857277398003",
                "285462247512285290215325640648347727465",
                "1353921424328310048081358203347101305",
                "108825401734619528583108166185571880604",
                "215248803652883089425057696917540545008",
                "171324936325328499556961479526667482312",
                "314248848582378520415072405085978755784",
                "39433698304632354257163825055651704295",
                "16572221028007516855695777818544127949",
                "107545834194983624232073693709041208264",
                "12175533276536626418739504163966986940",
                "131787350594055636930259553181949778944",
                "21810324311027912207017326132622245271",
                "21051799074683278901079455127681407434",
                "322091019746082311603048728588098034882",
                "297478477190744444151000151964213710004",
                "83625504831989112510713496341107620470",
                "248916445182917932788888336248586195704",
                "18928235897778242033188019600518426621",
                "189975113388116125191537755898695203082",
                "194583853435761188309434410034511215337",
                "314946651509951454162373815492585667057",
                "282361585307483003772946279425481620857",
                "267192580967014830346241997086206899498",
                "273812544111044924217855068262305096686",
                "329644478957106689380828201346035164593",
                "78501811974746058053728569993783909047",
                "109401324192342579886028529104932525322",
                "296007569152333288951195855389775220840",
                "183568805404998692485983725564322784012",
                "188430860497529951214234154131570361409",
                "278859326768298851232120470833627523550",
                "6887637439917811647045745168854112395",
                "185695724703273908437604501549319530300",
                "76637440954124016433908483570171631511",
                "314227023739530137509246144744748062978",
                "111635948834580836412182884333750178363",
                "210795811000970638139667679606716749162",
                "40683953205772147402476530802491852040",
                "42958317183100730010289738543642440756",
                "91320534751110803083673865485191181506",
                "147364080760878641976792343082935779456",
                "131081556091350208358611397690917858741",
                "164074019774173749893159523692593866664",
                "101413306363291685155631341931470273017",
                "199456914338661231757771116849014435737",
                "163627130044507021441707948468723246228",
                "181663139197429358599077375031685364587",
                "163943382515559034507977912503258428137",
                "9390781376821187038226000670491456055",
                "17903860415651480239304908144340186679",
                "226847945880505692210434230054371291869",
                "244917292909457311072767754824031187783",
                "161017706696552752262419821348467559051",
                "94966439313723758874553664022274171571",
                "130628211472329279148582665504523161440",
                "294872817908628569590511600036612229295",
                "289853059837511530308803827664432196651",
                "259234260129351368892936236568440693",
                "112109628699916341829534386893412229252",
                "72045782965464167309414946346222709012",
                "324969180750343303824516866784674846680",
                "73321513719779331965289419315809631332",
                "191161571660858421724053933301711425905",
                "299384882390540047856615924723151368813",
                "299487438394967267470532327707011880723",
                "186927871989317109868348711477856488931",
                "279032097942440512181464397228890962104",
                "234392663400389317204798346092870346454",
                "109614945381974108912472201722449232926",
                "163274653662368061224435572652705399562",
                "224106316932476327119430031172383261882",
                "45909908760468909401512948905393260126",
                "266007736156463933707503124226217388027",
                "267677904995331257541603297489472982467",
                "17210993367559589372151392334338242388",
                "209913159099718662593022713354299895875",
                "107923756774131708464486798815617782323",
                "54217511012046640186706397277150222044",
                "118091409911893786258977741749617327215",
                "334028935094023463349625407175536016953",
                "141996545304456776061007180639648239868",
                "237736611870647432642769048468892904905",
                "253047497735153851239882418246928911978",
                "50088945611532708965331921103067132218",
                "145420408950507368213729174281634297451",
                "119255193179223790915307739058330818606",
                "307597414172091741809775604046714358125",
                "292642966617461262193064732971388496999",
                "321135538623403598471362334809223631901",
                "75532894690153890187093924932745648363",
                "158325858755886239455571890000368760279",
                "338128268839548822100144915249237122622",
                "114510046537214331560258220556773499352",
                "26961499352853910105939160594037569585",
                "253630368843523522108201034029421721642",
                "241769783446278578074691330532582892561",
                "118333136396924319872402154394138761279",
                "207998644718564313125826397556811293681",
                "228665990417672558879645198391000452497",
                "60046136534690593625273844521588198008",
                "233633216523765552410054034474272205166",
                "105717058924595031376779272618717871294",
                "130081528177496144392139195883808562891",
                "263474651264394707172159023677665923108",
                "176449799038297458054853001657578186648",
                "258917589764252327054617705986642520785",
                "137186340653161079081396723602052547466",
                "133768878801210887419094413961868378748",
                "34728504724675668986552153761146102820",
                "324936300889199487505138141357569467915",
                "147883432109198439346392105416108357224",
                "123071232368328431098916466600538614368",
                "307748704566927420325413162222430036745",
                "37784384296577400060618662670306898850",
                "255835369230357055144915358447783876888",
                "316121836817309065382617990196048978792",
                "185886385632928620782887538922550304261",
                "46618605753830863251067970730424724619",
                "336783601090358346273900110564059175783",
                "158325858755886239455571890000368760279",
                "270748071147487499640618338956752610897",
                "232030742165530338866317584849145931454",
                "272971030557024813803342700860131951884",
                "262078568286501892550841330568473153644",
                "211877693297207378264044448519278610633",
                "275212877946084556858810882158613173603",
                "117113303578623147658284293748452044751",
                "96377034848341511217796278751091984800",
                "69172424432904099488870261402065851972",
                "158325858755886239455571890000368760279",
                "338681493900340605414674709953769068499",
                "129333740884119330141508405718859058074",
                "242969547138451020246263937481169668219",
                "118416032512850263385247098427419972745",
                "236730655607572277540561029583571859290",
                "310315938175536085592561073780135370038",
                "85666233278991280727052659268128611920",
                "251354269277877007406532383956125184769",
                "22024121522269574263122681341621922130",
                "295023773269600797422616601683845467683",
                "265844606941114986481263850845773039228",
                "32587993237162824858010329292413464392",
                "116274175265513979996476048294469356648",
                "137169926827946346586392436933758924436",
                "233633216523765552410054034474272205166",
                "40866915765082839517494363508508709438",
                "57272834330479864274232702215834701284",
                "109333928236749306045684407697986328318",
                "50373806537723147460107287508678261924",
                "264748473102692884227982244515726316889",
                "248505358963792108709730199217191243678",
                "289368466020776823763556787131454885626",
                "258643508828261243051207402195768917493",
                "246322131190871449456238470872341045233",
                "269926650952494538362221805745352544803",
                "223200421606061717392486106904050316318",
                "290381740775922616321342246104740874744",
                "41479242963520011736751488029709623230",
                "189204959265376033850187667638286945301",
                "338708614293795072732029727157104880745",
                "229933053983335882292702677609127979046",
                "122684544653284077733680510647201297569",
                "58014760606313626023707629758070552348",
                "327809468199616524381812812757816603889",
                "116988294224953239191001030408184130411",
                "291205252354582226190164091000589242047",
                "39620135665342376861271697638666152745",
                "297955346743395540587999555828709722991",
                "292179447533563611474385720154688622666",
                "152724293685796171268459606162227409412",
                "337025343578036960999927210345818569207",
                "67060636263961831098477342627992399479",
                "61339649212487741258868640300438687680",
                "227755051302314747940929473292285279691",
                "221871351082783697203148030508352284722",
                "335245649774767234571838050163222957885",
                "326206139764742597824757139891345258649",
                "134737764386389154984508019751600445351",
                "264403526011567491916179095452768951679",
                "314818170101016932951219316772858468912",
                "136888172058203825130302154794550701944",
                "56531719081674197252815355368416844690",
                "183486585221707799736335004855223710454",
                "113548406877903788692963292375327635244",
                "240230820043630198967329784837640797578",
                "97604365290771790031685914578588037640",
                "275547486468553238136658123335587620024",
                "63550537645025382907625466729267834174",
                "80472978933089689399054698428918894341",
                "14043760311956718532199611515107134198",
                "125872676932135244819618468030832457745",
                "119612120140824626302795792538786841553",
                "278605964938536134881418707098427500109",
                "148611243246222165345000099981539678169",
                "3424425422476895972973541473332875051",
                "313506016487761741240257339582560216043",
                "6613076300818396548260226686599349238",
                "159969206259057413747008170144748573356",
                "14132465888265826583886182092492130853",
                "44659682566457115937097681798858093406",
                "233633216523765552410054034474272205166",
                "264513409606106367293011019241204443390",
                "132747326156697518171958187300661734045",
                "1040021262669473403245859496059919514",
                "69594044618369543552112968691122704101",
                "37119392775935223013720870689412549058",
                "17697952939996241102857655132026737230",
                "242190068007946844128286401532207984486",
                "217596415390398374448721142552306761468",
                "220481684783474086261234891426035400076",
                "308760883964833152260217264301497189265",
                "199420464246132948411951582344149265292",
                "334628716738301352435415475857313568678",
                "131605612146573654633776921814039781815",
                "30409109305347577513329504334017264882",
                "119550397738108740616060406071129758338",
                "256293487195901789792274723546922300458",
                "196537085494275175135754993110881081629",
                "252690559577365344425694426381774470651",
                "110392752101007907587115717898755427891",
                "169074672718477747411052393684115372059",
                "66715624941663586365888505622078357064",
                "227865267255078171851365323872176504176",
                "65768131036884901592117421196882034651",
                "68001436122418804405428230388664065438",
                "173683950064078813076893434414322045362",
                "113811690751747570378965914949981325667",
                "22552361942463260440305372550292728684",
                "85940195818075758840656320783971672921",
                "34529277680917920067244305931021515791",
                "134914438532747592401844171796508950333",
                "313652616377941390998779036679365340915",
                "197654109194372659124409911738643467255",
                "36368948303833426730699690384464210057",
                "10148286236179362296239770073758592802",
                "130752528260846006263437430537916762879",
                "146824825560479654781793332621607133163",
                "22828114013219145000989291666958889346",
                "323726388958920538198941432572407326413",
                "39861857647540106490385186310478274934",
                "113741911869445697467379138304225786029",
                "46937790724529241555094095095630379920",
                "273950425991506737033018829656616579972",
                "286942883292403475152117196350196576171",
                "73474073402636060715704220605001027995",
                "2434004852597704187620217961862463919",
                "185484380226397910283420472906773750327",
                "316041096805955696214145324471798830089",
                "303261513053386259570786907681028183063",
                "8884018369120178070505871841861490197",
                "321736222517293022164961839893558230624",
                "313592722716343806443887194754882197146",
                "222272465188417415233530693861058406829",
                "85206439137084364356318860571819294308",
                "269059410395096964707166692474006499661",
                "294299704918291908246153324104817298838",
                "257661315351818937654442123522727104810",
                "311144931581538335770260512927006080954",
                "109101434979650951569701828993665458027",
                "59795219228339299841949603666489790447",
                "11679041699266521330577627999150055146",
                "94233243229717940196668590616265226225",
                "117813949824538119811780115312299260329",
                "106179814836193541351952587103991907044",
                "270331026065334112490660923442940186209",
                "109667327096611231163980397694398553935",
                "46937790724529241555094095095630379920",
                "273950425991506737033018829656616579972",
                "174756482302286514838348976697506586462",
                "94601741813015432871331721809090902993",
                "296745885175230623481043380576542179462",
                "27680418530321941786969562658697946645",
                "275251274982342869664735678114148114239",
                "245738804015936461877288516897194461002",
                "220434314559077008020564534422079348791",
                "203034715535088856089159929674907827810",
                "162449602803539865074774715353114668207",
                "188822157671857151128320799738734611021",
                "266472200547527537978547798597390600811",
                "265595317386727830061589041750183660958",
                "214308716861535997042002380890276859252",
                "46937790724529241555094095095630379920",
                "273950425991506737033018829656616579972",
                "217885468136332667359105147946698182140",
                "186201056876887210426768958982280648291",
                "57063912015953991823435868916460946009",
                "224306389805244541360238572816085904183",
                "144552572067237673244882502946489958139",
                "152046359616936268751820040601635507217",
                "104404697308969621544922232115786130715",
                "334440324999369330866924094849930885200",
                "333702594827454848160362916840395342724",
                "222272465188417415233530693861058406829",
                "85206439137084364356318860571819294308",
                "269059410395096964707166692474006499661",
                "186686235000859924847530367310514771091",
                "229435212765582451555426863774126479443",
                "17822640906329036215386492421850830956",
                "330001103856491631892850872882290085575",
                "306299534482313239598253802923196023665",
                "170077977919966391669608206883029862672",
                "322225955660810408449960339408711203546",
                "37975755196733005376793796919455004769",
                "114958820495457749258849612342209805543",
                "267094425438613619382675177610747017440",
                "216093656740488456049062051389672906173",
                "46937790724529241555094095095630379920",
                "273950425991506737033018829656616579972",
                "76697504579338002578473166583161258128",
                "73842214022132417695871177357518324798",
                "152314005666843872359458547781944242909",
                "200726189191920007423369326706938060842",
                "326635467210399644517022577339565518734",
                "159938487025832540023075009216580427853",
                "306735826171175186540952216978033480171",
                "277372497820624372447029120453410156151",
                "48345840937986935396724114535187724505",
                "328196805782252941073993771091918563645",
                "263855669459314662161792078426286145743",
                "223407943019108916486859636248199452004",
                "240701012157133140043838851522705168943",
                "216820909554638729101497942328067618097",
                "273950425991506737033018829656616579972",
                "154876556790137697996925883902642933761",
                "142981297804946974288801034304983385602",
                "38480540538002364380892025977395790010",
                "221202953708918027181670106154672347257",
                "79343976289086669490767904361071843814",
                "303827939732200386145039681420792309451",
                "221224975307416746527781824228262096909",
                "94254177472587266314040848971496302204",
                "23189988554172446602236405716434155070",
                "154693752997806219953133505834756686727",
                "178799957414973826801524828654885013167",
                "181644003191381467285781036541748753713",
                "67243983996894626713864330386041248761",
                "261738744568709102999016940651419783579",
                "338713349457646195441254160863201897259",
                "279208997322224917043309829219846017199",
                "142070347947650036593161957087829230091",
                "59171930262224782682358758850896290224",
                "333280189673466083341832249342580263248",
                "172430415527515718082732585086980003564",
                "225635664366799530297159274252399072742",
                "106335128645411640804249965819479355691",
                "183152013839086731606883190980649483698",
                "296760912466243354802593763042856301917",
                "129186989459903044553177704384476726169",
                "164499665771302904073976441146427045744",
                "208545035349446574541848087203763290899",
                "182881261712793123517707467363105287848",
                "320879925321780251420401589483040668234",
                "324039830519876439871849381420716298068",
                "187038435597006587369560022259111070571",
                "14538865112144474819453161900374596362",
                "55331442235694530501113389271340634971",
                "91810632862929045607429608574870696617",
                "97883571102370412161871756433291265388",
                "26148719259387665235445389717503125140",
                "1079028407824635227621047332986312467",
                "120724919470914999210156914026315548859",
                "133976821812912313136831195950619303614",
                "330615881377923206396979858042579063637",
                "267353791202048870119185539848067505107",
                "191056107826803454476054218376968751085",
                "67406877249648075522900046281682908022",
                "302429689821250983593650529265245347823",
                "302644328770756068714148669078279560011",
                "26761973626504500609705215645256696552",
                "81634384881966938670805375567495128083",
                "82841994499848915507066854184099701997",
                "209881181282927961797132717378662644398",
                "187038435597006587369560022259111070571",
                "273950425991506737033018829656616579972",
                "327472701330808891243474175192951873365",
                "239986550025040954161182035773103638263",
                "191142424892169906770005498049385953771",
                "256836535827927285817821139506601528280",
                "179612420061686676070081006051268935117",
                "280922859565718179093016759865639315909",
                "233375761491597983107000566230788592751",
                "7922338991367946354588441643253469885",
                "200464808164308293342351640235949136229",
                "178630379900649263398013007086286916247",
                "187985176626427393327808333796403591108",
                "160199193074008156877950556898678238397",
                "263179713471369315254680967897739711412",
                "31257081454178271336620559286193283892",
                "315891991230067129442212425688799219499",
                "290603037965201266314996848585464810232",
                "153393851266854835170606617598373740772",
                "338955528295677980325808451478701092267",
                "104994536395009515477057780804204432355",
                "264983869531507605403241613673845817798",
                "312289462090269730176425671977385394726",
                "295768616882635500421901157932841172198",
                "31687377928812036966134181721466294925",
                "216820909554638729101497942328067618097",
                "273950425991506737033018829656616579972",
                "179851603928070412049911328004289824480",
                "17551727164909453620885259379483592165",
                "168364574209223069093559130138875890035",
                "113917066938591950580786992555130598086",
                "37638861071007031141342208792030099696",
                "41064276827986220569037372549506017426",
                "128373787731266162135080417138836217576",
                "251186272459730369858754532904589156091",
                "49140556609896170784838049405543529311",
                "148264327544521172421528761845743487580",
                "222297042172928512857069841215937017679",
                "216425659182250269192320646174093673386",
                "162630463821421644999405760633392706058",
                "187038435597006587369560022259111070571",
                "273950425991506737033018829656616579972",
                "26176635339241680273065234769135521558",
                "191460399810453344822834096144219327976",
                "293328093420101590536995319681838806151",
                "307234304701798829030513096489202513519",
                "151181191485364494758481012221815887068",
                "94848032054972710896482030091506703774",
                "112525532257076366593055512308256395164",
                "124460909833207994401689112451742360430",
                "331366902451937676624698158148205893658",
                "230879414908529763775240919556411093439",
                "9984492846304065957503803865681216469",
                "33546599910087147770082657482144559325",
                "26109762253594537759666691526234707135",
                "134740206514652853714026565021974468581",
                "164182089943271959428910162378280902809",
                "269050815789105389295561983164997195746",
                "32675497961548292602322376546183112076",
                "301853162113128068041208219056926998482",
                "216820909554638729101497942328067618097",
                "273950425991506737033018829656616579972",
                "21828987071270160049956377681894516548",
                "118873532135060951526056791532477456684",
                "241779429153135801975935374966654800536",
                "329776644111579840877015586202735334512",
                "231652499006000125875440333875562869929",
                "303036742863205301997070570016790696402",
                "97704942005285020055767899693064376651",
                "106289807514111223883739572006439866171",
                "84569547365242217097807996482575600337",
                "155849718123994427670330046033697793952",
                "22459952510513299362536024531466915548",
                "283085790549239901464878439589667967443",
                "207156092585456430447701502311965067639",
                "216820909554638729101497942328067618097",
                "273950425991506737033018829656616579972",
                "269612540989009582421634923270188187780",
                "73814950196825269172217505095377794906",
                "316149054620884269711691857054982364494",
                "231577246456043449814625620105770982480",
                "7913733331363646830062247092829804565",
                "63439836718316730126478927682587027335",
                "89758922934702099337678294362741651574",
                "88299639617046324305309167633744146428",
                "231131159298453697546775157107707345260",
                "59174064168033021355855768043900717229",
                "335128133100986211397797412102314666236",
                "316634490174340795841655952221403204517",
                "44582124701333423489679302255464532916",
                "200545751222805372171903323472748749338",
                "170138646253967904587187831781271022956",
                "89883194249930254954453955850232492928",
                "304571614544019051280589499393848673914",
                "200912457258607680466199705488366960746",
                "187038435597006587369560022259111070571",
                "273950425991506737033018829656616579972",
                "186322445417645823655315303399304379638",
                "228314652839906735200380389806885333326",
                "337235075310931776662905574330408654394",
                "218196376831381390481454638335749482276",
                "86825163089235660985594618034823303294",
                "319220049043226796812078291745222394296",
                "212044104364306067177473147749108837096",
                "28131335029939695372247285626162470186",
                "324196235654109679424691543974055605776",
                "310209821717555134272035578972363160726",
                "191748608081148224952191563685848696704",
                "286439784199554639222001947386236464192",
                "277801829111855539740842323822785692889",
                "221123426721710349206171502507204970951",
                "337403326511024642827805888947060377751",
                "194141005202768502453278222089681007654",
                "145828603787743022550311061561517845777",
                "277674708784640466926265745691387302624",
                "275547486468553238136658123335587620024",
                "63550537645025382907625466729267834174",
                "80472978933089689399054698428918894341",
                "229892044156706870930606219866572221681",
                "125488977493907637740311132277620866916",
                "106131115762737917581437165790333750777",
                "132995981033397450920383165855905731489",
                "98866325062128798394668020706766467431",
                "125872676932135244819618468030832457745",
                "238359869208048619323547372043294608466",
                "280724704629386252089218256810633848997",
                "186207079213365998155426560083400598111",
                "230084941186569053788032976533448686795",
                "183522331988594966493026397824343361650",
                "307129200592544697125502021033025177532",
                "325774837231299286191982817542250933269",
                "76008067489506201371496817973562755524",
                "76441270261587424129786266020702087920",
                "204805202827253190790091869644967468952",
                "200886258860253495560443598649744039026",
                "102435141322733859237357910181181934605",
                "265717754370079338718392033462048910212",
                "187038435597006587369560022259111070571",
                "273950425991506737033018829656616579972",
                "36286982834569028637273610091926822223",
                "144363690834515161523349142517970239123",
                "142295037809187098175826963292869627389",
                "120666139074954762865892570950633747859",
                "277748505759261484492283968335872976460",
                "40775881060363579957383950567518789063",
                "20677364395991899220286849132721459706",
                "332766458849923533507233544844833867169",
                "274047562854733047341752022274426824457",
                "127671315039446058095865802636310500225",
                "164499665771302904073976441146427045744",
                "210059747064275621782656188738941070521",
                "32353436878154669583535153857859071233",
                "286017175908596070783954371083225410454",
                "113859117992112103940354681153358734567",
                "214144079087633377740874137235568968384",
                "284100245683714311514997337397383380978",
                "50834297156865793231773547003439002657",
                "133854333320987819702688958589708381849",
                "20711124150017508564960956365977391817",
                "82869241923178188452715840111187148253",
                "262338240285245944745391674210494813733",
                "287209371156665995396377865356741255436",
                "99987441552130202886454101234227392001",
                "229112677701380895227332689360619747481",
                "320949413982349566568967652156249174876",
                "335642854524005277751829177565795481441",
                "217719364782114420225347627038291306632",
                "45863237135628456439619548594658064595",
                "232149889951337838028930496767533844610",
                "323317177413758147200161489322594633699",
                "15314566342909479858666804645419793242",
                "156875304024483376027840788676509367394",
                "85553346479613475370348231846600867024",
                "137833420025125818436890788467657614110",
                "178012601991255408444497348907557496651",
                "31514843321907197557423736039834337306",
                "33125098833285656434122982650121826752",
                "182491026625105347565650109691776526882",
                "80570680002713114210711082741710158274",
                "155331238442747652184727390995440926756",
                "258024823340664726711653812922626592792",
                "105203752001641792949650092455335727360",
                "294852964355817210109267555914466771435",
                "234657972902208238281386009446554857206",
                "104585843550517545381711765627648581427",
                "250565631308460414384483948765364305109",
                "324140026079478381279883362383412296891",
                "238699230942208630349856787063175418904",
                "87639852100436626358504816336619222406",
                "233530051693580855948788583402386550135",
                "256163745048550615809700364272616080032",
                "32876276801834999563636348775968664584",
                "257384021280594776239676314793413452322",
                "73195564117157545983989550125849594241",
                "90364783196133678714410471055531347244",
                "126442571202940511387184447500764836285",
                "104671591162347265052349338975475314680",
                "261089883926550341148646543770816819327",
                "225688102529528534022932380996298755609",
                "8836682446286218240008423886120755683",
                "188325655711272501695065916302191885650",
                "338889581421595751633625039076475563185",
                "317466208807306083589599249342327840934",
                "252856526977731452301449169941698026184",
                "234033003286933872390067870059920301016",
                "266999587865140618457957016746624193213",
                "305211482153470660091973953134435172022",
                "97513256554394853496112708824247689573",
                "80390873037937691078433060446676953614",
                "193641285002813595242381863200542563481",
                "93458321883968099213472091638231778332",
                "88101518367275154132285164618597126114",
                "206894978943359389709490283427268983210",
                "70848458133024418944261554464278415374",
                "329356958358130736329644111544090638937",
                "225876666163393774793131814280580280899",
                "271119761758216901929439266462886499710",
                "330285518602225289712508576307509538745",
                "251090492910862396049158955989211068127",
                "26223373308640744291366560208322311196",
                "233073419962346308135691026678361620443",
                "17001312369666945494626177607013303188",
                "70489265510095903035165724615583607695",
                "205477289318325531346151539850570956425",
                "72072282632385237762827987999893738178",
                "105407266511297821999029634461874580005",
                "207097561438202071322494893776558397164",
                "85751660776414871724641621406663115099",
                "252952135010497494789761532626005064242",
                "263054314766873840560983666832987562022",
                "119476122610302063112187054874100748220",
                "63699465654914456289856828030090936097",
                "307248814908748383015581751066613348117",
                "303706639386558687124390236737710576967",
                "252663033173691081933887920332360165080",
                "147065331092520346658058117405979672638",
                "296504369504250160751231331778647089005",
                "304215156173655569020897464609109652372",
                "181657132630065500745996367829379079898",
                "52803373702930741407332057172299525947",
                "324031012078480295703372201560660165560",
                "259118924012890202029130552709521716133",
                "217520459299213176744066148494006708852",
                "140480578488917328984463414414565299269",
                "64066533115543145331193977546468051575",
                "197095766484975605117086510186696051395",
                "320262521766191824668876923301808443913",
                "56091071055987707655722599132413609615",
                "295843173514354893682161572148177687975",
                "123055827605758430118698147087867549722",
                "265986825580297061113825274695687420154",
                "259424362527434991167719064605183397658",
                "172723380211628474517678844510460731395",
                "129121587760750454224063547375651543177",
                "335959383068885460978131682489874353698",
                "308686822791995316471256999395247631888",
                "127696179513955510174213500095945194215",
                "117471751114143560218550524219917535895",
                "213162602377789113568031664760802642520",
                "187546021579083053935199760557994534149",
                "259058697195894818327521402725046177833",
                "285130772715265428335899310478816521559",
                "221381876315212518973748619265474020928",
                "281156196338480232397840859167210927931",
                "319157829029240536122349546551147864948",
                "259118924012890202029130552709521716133",
                "73154522571290240818485650139719216654",
                "131958205162348143982710806089422921805",
                "144188425081175131007593795445759556783",
                "202245650342622102970895761797858625949",
                "281188550937699909192046181146974225122",
                "112328018606815943480693503988065707545",
                "261666931093194435666206648254287886929",
                "123055827605758430118698147087867549722",
                "143757408823949236438880741121635372657",
                "258997401173343990380851598484397492984",
                "138548119925370843809187656682042414745",
                "219106921289331429660691034585465344944",
                "37706785016533159597240511104662661470",
                "224236871073416031179999003365822149585",
                "120155167263034265069601912220427771098",
                "235329910633652514906951969218566122395",
                "64460197778710756121223687464195875374",
                "102524545318197872759487384437875394076",
                "64887808987839838030199409418984634992",
                "330289063640664568735282808526799795630",
                "286534621804438699796450843328229595315",
                "195062328355681483142371211762662174068",
                "229987075103368095537457748275870258924",
                "259118924012890202029130552709521716133",
                "204035197912130586758443029360075384843",
                "297506665720553180773051238989119049423",
                "280481125112976210345777514744557299550",
                "178201311423790573249021323769548771964",
                "17380656159071928289338911412209298670",
                "263768362701611165818491412182902103011",
                "289711626150235247577232478307480834784",
                "129975069438403753195438826332811317060",
                "46784908008293676743386987281303530165",
                "268535505693932532750842395318702211435",
                "100774506202703207197362308444298684163",
                "104606494284785629368286110520956521660",
                "72150333255897133435866075266249782614",
                "259118924012890202029130552709521716133",
                "327541891954037133860947325963723093546",
                "139074684602721523775899252027282457706",
                "259110407193963352242993353804140987356",
                "253671313235401156319019930040385531139",
                "91318547766695847938636051799036532093",
                "78858244494371692403357703657631310437",
                "6074890600926067271335766829838545772",
                "328046530260050591590823698200715487676",
                "18350335260505620684432182043047686452",
                "163652369552942543399801398085533853280",
                "277712993336990743848281716958170168156",
                "181450584899112075444960202503162151726",
                "193088057650256212822907300949804246579",
                "259118924012890202029130552709521716133",
                "56157220378195732085952285929497120307",
                "262932730641938324328500222390964337733",
                "88867550329212452584260527486266100535",
                "291722729932849169681850430472550170719",
                "24747164356268430508706049502998422548",
                "206870008119307328851772715935917269145",
                "224303479537766036956304137581984877183",
                "86752398796653274454576257339095721531",
                "180379632212549634540599712290850885661",
                "236820282880767414528916400932837211281",
                "300879739079944280800756021576592866589",
                "63284071754252028621451874939014333505",
                "247479573098803505584274148323748613793",
                "206253448781394673733456993860376034123",
                "309071414777266087770505391261091785729",
                "124247604664309425215222102321745907546",
                "206870008119307328851772715935917269145",
                "224303479537766036956304137581984877183",
                "294327941290113167970698281397481636077",
                "62013964499397320000724920718084509094",
                "300503418172639449570379404175220803874",
                "224746411841729254915193878018435883834",
                "208274127929847197599154581773785553379",
                "75681858196789864560541082202533681459",
                "181763242746343711856354128303422586005",
                "107088627889092230901713793812257966980",
                "18018754368397446847821889929986359010",
                "244256092130439122870397877216335676043",
                "339599236110884493752658793027245067022",
                "46563250939277457649692984096870482870",
                "92170015993685474434807895868923877514",
                "155218057426610076372129639298553242922",
                "134395348755481858737257991554987733066",
                "206870008119307328851772715935917269145",
                "224303479537766036956304137581984877183",
                "156157951930413583551076837277998418607",
                "144485895679972714930052083076992473217",
                "222981830887114808222245205974913594151",
                "77033188873072726755176352938636704882",
                "187617879853604760839087731771617249723",
                "308330920569261957997021970721528068637",
                "327469762795598265135184733343564697193",
                "292985310316119024416108442366287056656",
                "305347676912179113016934376163615256119",
                "218103323953800667042575492654434581374",
                "167061815391481326738756465800995525771",
                "301255941115319898583255900430191350129",
                "29458173094759657682619102961697483004",
                "113406078986511860672076441173985944642",
                "292200790572998712837776803036243330726",
                "263230269363329538268031176423296074869",
                "304102001061027421272222194725797500782",
                "295382585084370214668571662946060362821",
                "31634722818393631929622863638159474285",
                "208622537659088900023744324584039211895",
                "284453569592447447630062515157821712388",
                "171519321735544216034543108274832970728",
                "132650072522678882121915928037518873063",
                "73879560639008793869969517221997867034",
                "192131294467388962871730697258608736877",
                "42954784489422920894557456344860479413",
                "60532302472661321756480490126522812854",
                "108976342655854047171158230962151285449",
                "325124930277072026846840822257661445687",
                "162400324311614412343713844283869888551",
                "272736806262783046558524795225693423706",
                "56263939125373460697276112871456613253",
                "314062981203909663422718287230847324518",
                "229034365660979266187037139131828814116",
                "26282869666546681159053326133658827342",
                "158672937192705888401911042750592344634",
                "233532905021861733754992663074499389419",
                "161501226428535922059025009228529936911",
                "255797422990757212493273836929056846141",
                "158325858755886239455571890000368760279",
                "294397124026443242527183024483137510323",
                "204858775740373651099230912124385737523",
                "21410958006182657493358794807187485053",
                "99726403050513360406777354253841951875",
                "51535700575619067637877949293670750968",
                "32213188239165900595741899771442990702",
                "240813278093557238078806199019242877096",
                "67515525818554729428823141838241289153",
                "301558966272466905212952182069349666644",
                "233633216523765552410054034474272205166",
                "307140378937576537353966667544541917820",
                "147295885729403163347964996745080099601",
                "13090878982384109770542523521411364951",
                "131249522963731284262943523999329169135",
                "5962647596832364987788492549383056403",
                "258447966818386062465697238973061189812",
                "32128735212545545544802603566757706531",
                "60861445061014991177523118056236267364",
                "210862098654600804664071555953878900281",
                "308760883964833152260217264301497189265",
                "279607968380704143730831629177919456194",
                "219515170636717538388209686185243091605",
                "158343127167240976028793739241220985131",
                "224643278182007995733031804922039823954",
                "217537364276156499722796362516858731181",
                "105786809048029679303563785944577986168",
                "287068025116711941248572170943456751365",
                "208857653022687189189766113400669533831",
                "214243472513312250710730928772935823855",
                "16610316501499761825655094250766082602",
                "274839545257997567106043655952100436350",
                "129672724946792829154267874039852855715",
                "23654848970973207188748038558937699501",
                "266947081276732940557424512705277127741",
                "131839702170359486618290468768150199066",
                "87907091954816247422230194159912122738",
                "330553374129361212238538639138538237159",
                "113341439501719686774547857175002545928",
                "288952292495159023490842848197731007659",
                "75183779326799331303058088529068241026",
                "139019202360192713492507302809954245003",
                "65885864541662062942453734099934840362",
                "333946435622481602753561284874535924825",
                "271266742573819528251990731551796420760",
                "233633216523765552410054034474272205166",
                "304626441679260978960787393547174947036",
                "295910988481860697693507356160607132815",
                "144449692025789574725654447325495158189",
                "269065007982359160968524933839953573023",
                "175316155041767628710509734009128564205",
                "17037233309012586763067810177887115469",
                "193094073196917422923093395204524985781",
                "163461773720043336231322767566368655476",
                "47249960776276165978533945321702792126",
                "308760883964833152260217264301497189265",
                "230522482558741983269407241527314337694",
                "211414958922102077120301644490427192779",
                "115968691123322311998266162584589762113",
                "203298177961431743336006639638137129171",
                "37396593890047300504987324247633051280",
                "278383671779582455820583529697044938681",
                "203810237933150506546722677474439380998",
                "213546021162424182806736188726471807976",
                "149473128214403700554575774781081666433",
                "333032090798053161263953227239410627922",
                "281510154629500154009133198297292851201",
                "157579228915051518949615557092831869407",
                "68966615741548940264674557247691848411",
                "273206114439558814932094394537262677353",
                "111329268326715153234169623647163223370",
                "35547313534400265476175407704647846853",
                "87368529328715944479655281416869169313",
                "181519005823952842081819040107674471861",
                "274949790554330842348784402412544259688",
                "314719886535812533370875373515785354748",
                "138362040966579922479276927815548918751",
                "158325858755886239455571890000368760279",
                "28915040326155990048922533665725618092",
                "305920523960559697475448066432289219484",
                "72071079141025647493585071868610052279",
                "180573273764162761553551238243347540993",
                "153102462937520837856135162285938287181",
                "189385893067372353317139966720711975273",
                "105007631474062742191133993056883101441",
                "112867423851226264441481373926208180826",
                "261788998972103099276448872140167542177",
                "158325858755886239455571890000368760279",
                "252120249596724803933081723450670286300",
                "89809112854834555599425646333570011049",
                "133947526860461470577519303228459088003",
                "198631550385147113701547045025218212350",
                "112663370101437499892361827675859214420",
                "318309124770568171688531048606692896972",
                "233037487096846581519565873925790871792",
                "200900041423827174627929605519805298563",
                "284440347780804974076837453526351970632",
                "233633216523765552410054034474272205166",
                "12812572491516496343643185152462059920",
                "170094176413109574047374368085951267688",
                "104584665177529981205262642568452837624",
                "334178131991561459180061117298874986380",
                "265892586468013131516553832042802505450",
                "45744747478779465396178004753191201911",
                "247412185135100407734568287752856019751",
                "78856010905784901012083981481574975546",
                "24669176194845580754337786544366567823",
                "308760883964833152260217264301497189265",
                "188501237673633595579942248975976899669",
                "322639135095261906848583320576723620610",
                "135283057968704323343655046478194970826",
                "204801121076273535857368909403617569561",
                "206607933649058630974344110409791770587",
                "189754837621425183975727511930822362656",
                "119292632743465450673018219855199689054",
                "277830695096969135792590623042169292031",
                "252908144875073825127334768548839456731",
                "97256209679497466629303864223429078758",
                "101500217282261808742213281634523760771",
                "41035756309837890587471796332193689542",
                "117618575611748734007987823303052611989",
                "175433452587922311310660199700295905709",
                "68699651757631042701798605984827452985",
                "228065163564079636194631891111081607609",
                "147115552130954638984493396533515899794",
                "252042747136397407091464275593913545058",
                "227296073992749727093445645031976070793",
                "44081525069000965840647900525752816148",
                "146411102398950216465379095662199019120",
                "39814391986347131448662793552679465133",
                "85194885133794987743104457976994013193",
                "334304825746151496436617221917104256041",
                "225437370870311471577716945814147897738",
                "189640193146358257475344128042750761447",
                "120554030231779068041851999478652636540",
                "329552212160534049493491915120105331105",
                "228597311440789787787165047586518196599",
                "312564451351285224861250835798931850099",
                "32378078043035100103259346028335228869",
                "242359760544207506371422493672766953351",
                "314620582266651821498587180426504378699",
                "248944310165332536492647489681996514389",
                "233633216523765552410054034474272205166",
                "209014001815702701946662685414529885751",
                "92822800104575659716950301716808715259",
                "324890272614718285662069738247214398022",
                "124203003773759236092105697315617329335",
                "12385296984536512799832487349856686531",
                "149992272386241918039653238748117065052",
                "153976072697965334147382626030400342170",
                "65144237242600717463414091094128639463",
                "139551622184037494098551706514829426112",
                "83416173792454823014142469080871177916",
                "165682427639006599427238338975467932526",
                "273917561226043353401581586828738917924",
                "282909084047315697324796266745787051607",
                "255013003459572310362858933240094929807",
                "221979242344510096695382888589911050341",
                "302157505912797949711535043935816400551",
                "56333049186598765592919388797424198618",
                "235781743064518230748433499667326714644",
                "340234666970192549783566683347200275456",
                "332839547971949986280088835634112602567",
                "247863175683086640764538383408966433104",
                "9225170696339061656166121504155555493",
                "318233446733988123824173978062998247667",
                "279606762301520338673544077282189309381",
                "309192863653217773262857485511367303976",
                "31920765601928968326734728159371709676",
                "94718567289961291223361337402559350459",
                "154338154882806787630893370139458908425",
                "107151383066939617933846674111389834369",
                "30560927253153164515709917548921897149",
                "214568409513719249913410233263483164369",
                "158325858755886239455571890000368760279",
                "29666733850764701315483286940884114620",
                "110064880645261230650629847189593836892",
                "294059631943516472854250328368493705755",
                "204975772137986201877354663588186290319",
                "259725484066723710072149039766790936178",
                "277460307876851436775168537962848203773",
                "242099134934879623788052996740254419330",
                "78875926895800166960213413829814476397",
                "132621434740540717528604014796617209204",
                "131839702170359486618290468768150199066",
                "150276508794049045414881358819372080231",
                "12169583074455526126495508720597724791",
                "55696708548220838206778680585831877641",
                "132559978803373622238609051033671660605",
                "50424258956848207304411218273790599032",
                "109784129714265699381087425061065848965",
                "242147338178763817051461740338424850863",
                "115445620596898046842393407541837029512",
                "221709893113966592633267689872416455581",
                "233633216523765552410054034474272205166",
                "19927656854881218873310804376434305148",
                "14900020770625713281713920040466746202",
                "83183425007576353204390000719892322074",
                "153764053201979551022813811334232760586",
                "57796303918300881600073881763563403800",
                "108901904753108499188113217188946837502",
                "67501878286513439649420543002745716791",
                "104922924567528053930043950672361245947",
                "225820677554399526613442538557891731040",
                "308760883964833152260217264301497189265",
                "328361807222782781321763951684518588768",
                "38281498362304266024752435716815263347",
                "326303769493115567407521554101654506204",
                "109118074498822199048964507738653545908",
                "307403654878798094376656745010528482553",
                "324799731933249465719051937649745673018",
                "83102995097023770992762406537803304582",
                "123055827605758430118698147087867549722",
                "212866496827226642907029891470959679858",
                "154587415397763907246356345513840401284",
                "164993783297224646687560303511911429585",
                "238309908652166883232508906110762217721",
                "200142818796290449002707249649290445389",
                "50976278379886447381309429048402576543",
                "201817808760560726896334474655243780835",
                "253404783089865260386390650714429081856",
                "129954430193772345692926865377880811438",
                "139481262331317446626715957033470387252",
                "180021007021851441196508560428452126485",
                "86340960770324517848148405521082035364",
                "157769211538272763242155070963001163677",
                "322794294002718285685090529194837919539",
                "65487551517125625268355002356745324864",
                "171082836044428047790659561430573367768",
                "337519061016835276323532764956306191531",
                "314460510146864555081397718740908029084",
                "314801512108730956949229190108061958829",
                "185821682400354815313183567958937686434",
                "64299122745544849042708078152250743845",
                "1376532786737696375786038010259215515",
                "233291172906040171642919823997082114274",
                "179655377172510031812895172031586573337",
                "162612141139682259448350517917797317380",
                "57235405542368834471268827794418083452",
                "234475322384780335488971016782969218469",
                "69755632818939487482357026665764315241",
                "158325858755886239455571890000368760279",
                "258354332525393452763902824925095753094",
                "156593181648088255819703244724775386875",
                "1287381610185519232916403274620012133",
                "332809324355948882195353236304661016923",
                "333454283716040625183278645742871027714",
                "168786513241931157530912883764463995971",
                "192958226334615691731909170421617794744",
                "17849805690150094722166470718950654089",
                "332772883709164916762832309354995279417",
                "34176646089722036897705202397735842830",
                "110648293998664520975086926293056533059",
                "55039747657514159689439972649894432260",
                "84908713835451773213007760790338637019",
                "143475877504333650442017145694322991875",
                "9408671374821787513408105682919579596",
                "153779273278136480012629534011070006596",
                "65540287072666287626388332645084702457",
                "66453999830303306662796529900518540437",
                "46937790724529241555094095095630379920",
                "273950425991506737033018829656616579972",
                "235575907057087954182046768666959828568",
                "188364915636578616008287784698067776342",
                "49637061730540783721004767705120598274",
                "67052466154935365109643193242566113304",
                "296603154322185049892402919679943250803",
                "289763501993168782831240345188836145568",
                "227089408273393910530328595099238325911",
                "238227508379529039041451311924715042808",
                "238418867665641922287600789101451042721",
                "222272465188417415233530693861058406829",
                "85206439137084364356318860571819294308",
                "269059410395096964707166692474006499661",
                "183725781660299162642747676352378916458",
                "257769790240120721923349305176065071365",
                "261818763617277741942374479836678167733",
                "281339705897423163026923080862385283855",
                "92335028773587490207350359904789504631",
                "170040661681657726145298533140087076074",
                "102286576779001534083986417892554611433",
                "108248558075491798130085684670607580838",
                "58490347309846864423980958289515752989",
                "199223663022437092810742396009713690427",
                "309763329161526211752103266105744865565",
                "46937790724529241555094095095630379920",
                "273950425991506737033018829656616579972",
                "302582416547211697040244694328119517526",
                "161866669574159629810989166478384262104",
                "114314342628029992546640287157853564008",
                "302215085486693167279991125283987539835",
                "330725600691916596911058665545093364898",
                "31073039683159445512010003638304787470",
                "181199982205175886141788947062617042817",
                "188810802875478788469866327366815631329",
                "59027141909291281584612578793142159890",
                "222272465188417415233530693861058406829",
                "85206439137084364356318860571819294308",
                "269059410395096964707166692474006499661",
                "283844789649103328240930038458624477927",
                "290199391094940971642065337695141993217",
                "50909912146768409178445501037959200213",
                "197871607863220699721275166330336637276",
                "232190993974079816875804816903833289045",
                "272024039774518166144808806110418950707",
                "31134686314847424523462933156947246228",
                "309955575306096653732451830218836078793",
                "334353941073251130944309541232362614318",
                "338299829081731595213174588707700872978",
                "274011618176896477435333946540551007044",
                "46937790724529241555094095095630379920",
                "273950425991506737033018829656616579972",
                "39767045218196672130684739138564369250",
                "177577507753255061163365530051295140065",
                "266245474574191886959855417214163339684",
                "329814899631735468849771998656041460831",
                "160830819503561166990223595934727376335",
                "112279717013228713485090930926842659174",
                "48009704103221656481060675372414206404",
                "193911688638599918356140351614629826673",
                "296367814617213257719514743258099384188",
                "44899627589212126045191062062849282152",
                "52730219910577265061201644932555082939",
                "253506252404015410989461091297869745260",
                "224521005720017895303749962706275109080",
                "46937790724529241555094095095630379920",
                "273950425991506737033018829656616579972",
                "265107517303970516487405753575814640251",
                "331283269864669874322684028655327791887",
                "164848669986043443078692584597337114008",
                "213645385340680353506119074855888908898",
                "125292033319933665154071038912879290757",
                "159186331838081045018108214124210648955",
                "304936895349455388254409371371076730740",
                "244955939517570802017440112619113664771",
                "51455910908871593811568088057271751828",
                "227460458458733218509030301736870302473",
                "77516609661460047079380637238927405453",
                "165769052012865675041250357333591909570",
                "174251518707500245430949955792573419979",
                "46937790724529241555094095095630379920",
                "273950425991506737033018829656616579972",
                "175064059522281407882049999495774385258",
                "105908552024726416839051816368380155859",
                "241367182638283404601514995504703622950",
                "316033314027816851343067985562857734292",
                "155058362290995004614466303477353500907",
                "188087504513504664892070862125208332211",
                "226004276933725386951271933797246525162",
                "46337659662329884262083277629498860726",
                "8028571562925846908159246353151294058",
                "224805720164790312923305219389565701882",
                "199286495425779045430463905875562656301",
                "141614104192888316926774721998681342421",
                "262137303384068985571974195503639187966",
                "216820909554638729101497942328067618097",
                "273950425991506737033018829656616579972",
                "15385780766468860215137346987612183051",
                "93575826635329187411656829203730381673",
                "96253123610568101128587078917472914939",
                "147411202688480270825502387824186377563",
                "17883880457307205806455965810986331102",
                "27715967936551950336838615211817678955",
                "177935670497701992348443379671992058981",
                "286133525489285200983244773824789076900",
                "107924047789438362057315634651205395340",
                "263338715937702348619800088138022837963",
                "32540561661985554211407565198990209093",
                "279060843370301735193894508835484681882",
                "245886501661640639441026201146606091144",
                "187038435597006587369560022259111070571",
                "273950425991506737033018829656616579972",
                "190059956879631097426972567701533788719",
                "69011195438963723487098773069281194018",
                "134461301182219915796308549227416275581",
                "317944673827925863529087026075989733948",
                "125062217808298931904179673962197839337",
                "211666626069393488676816054760022669363",
                "209555316997023231661372923207741723511",
                "285405717567785074535142224893771521743",
                "296517901687726102468468364848384120786",
                "65819410593504955567613544911243027784",
                "142414281186980405759722718394009389205",
                "259798760974493528918088599662582363809",
                "33266523212768697766542972137300793060",
                "214144079087633377740874137235568968384",
                "273950425991506737033018829656616579972",
                "76350064804157799068876867339404205933",
                "21892079487898592589793183262017639067",
                "52496649927867430945718538415186102173",
                "248609702984603309224179565742323079565",
                "210561378928882164517143448582263292386",
                "232906661373513977177736876504357319229",
                "294465227179379620917898861556999903518",
                "230265998602193333926477105848007403900",
                "195478554291716896791227972093854159806",
                "132956208023266417554848545020173598024",
                "254841442969927161818295761774837350768",
                "17552457935754349973474219137110363087",
                "132620225532575356051351128291559997041",
                "334046289265693928318502217869605603548",
                "255977727083727928236357885513830437382",
                "227555484956211200586318975667849320257",
                "3065823994071151654931195587016113155",
                "302386506258542524982678275100468177151",
                "261738744568709102999016940651419783579",
                "338713349457646195441254160863201897259",
                "13658267161687317792083319093745539660",
                "319157227855331180981463034013959556698",
                "55535188095826748559990324915352186458",
                "332245340018908847700119429339861354877",
                "38922537634399937143426709039526051586",
                "269958316300686530668580640632496046447",
                "148416353741970772200787697393146787141",
                "268148781620864294008480332082878814101",
                "312710786685658030052414683267051608641",
                "272908113855675171566268852988225157826",
                "124959984159954146068105605999603125523",
                "166751593486704490442604996376331971169",
                "156740193766127511571319755449083240524",
                "187038435597006587369560022259111070571",
                "273950425991506737033018829656616579972",
                "62968681254225038556553514014420126158",
                "188113920386198938387407811638213460058",
                "39331257130362551831013448217420328801",
                "319187437546324034435135312238842653013",
                "164104429957927430351704309728324617821",
                "96923612394239686077872616120560100855",
                "88506542282504531478596465192799565906",
                "189477642030721069388734422999982558526",
                "149494283276947817170476114848407191034",
                "127671315039446058095865802636310500225",
                "164499665771302904073976441146427045744",
                "164413483706086229610655688622978950691",
                "154370423201513160605152499002255982960",
                "222179178514077714899281628592177943061",
                "193368406480455418599189321802394291027",
                "214144079087633377740874137235568968384",
                "110888707332323963956613120981350117092",
                "236322298705025973317334901514871698254",
                "32673487504586344415022342599864926188",
                "294516893929212291503798434245859586808",
                "87560078630327358334515674832930707467",
                "261863922953410805120748362960917513369",
                "34421549745112305796709551574790516034",
                "205837573292426290149209258332483869062",
                "72184929584268953101112002997053664122",
                "326963358069746471594979105704232017861",
                "333753544485167789982711808901371708336",
                "25282592940092988291484824191071672852",
                "176782971174229090886009321509484010175",
                "234432786365967844676407814139900525450",
                "290860041663083836983522289630753797604",
                "164499665771302904073976441146427045744",
                "213354584613279746033732651830016626574",
                "268115437711194262565798912776086186168",
                "100669931609924350264570163191819766390",
                "301548720189292834447285398901653753542",
                "216820909554638729101497942328067618097",
                "24740065072129795366039138343858093203",
                "223955428615829734240227744712557849906",
                "177110120290291356736085619023598662220",
                "105743251886538739522555800652364500840",
                "169882570356359001934012214909112300685",
                "89006744383409090797626696935366924681",
                "135296639774348639600505760881449179165",
                "174465535340861866266978660065353121007",
                "152754806788243398428681383849008181783",
                "148518159932107576637781647960441122308",
                "302043359260571139361253408500770968575",
                "295059313992083174129057341730402714725",
                "201702298437179757701960392680483593862",
                "216820909554638729101497942328067618097",
                "273950425991506737033018829656616579972",
                "101035950991359430966117985513242352158",
                "101490089132500198773350873558341402588",
                "329626076527712196718771414675909860698",
                "77342998541121920455851512670117584198",
                "293522853494959172649046222555442016444",
                "46460803588609176492170034435846667026",
                "240479464641653466854667285309584645208",
                "325495312281733169249821894648167338900",
                "209807419729749595398759309699667708734",
                "292230330914616610910081756451651759877",
                "261913163291734748499282072873131084295",
                "164375943260073630044304799292990432430",
                "263811908505070685485972634160415599419",
                "187038435597006587369560022259111070571",
                "273950425991506737033018829656616579972",
                "206651442428230721308103579529237953735",
                "70620729289798440278803691382436822683",
                "231293194881270044307090248499984192936",
                "223646133870863175781247321849100415973",
                "206327303472027018498681743526912267722",
                "184505051700001430561109753381057743504",
                "288823237765530171964052164082136914625",
                "307432545379528057993654032544379988249",
                "195323118434228431369655984474611572971",
                "210550119787781357484800794158373348884",
                "138981019964766641838473423160077569148",
                "337580170748589901527097864292659057635",
                "114682439143545522107093915119846289113",
                "214144079087633377740874137235568968384",
                "273950425991506737033018829656616579972",
                "60861783399904809930118415410352907972",
                "78263363873538671122192338820701105200",
                "195600172131015314830687219670155731771",
                "178556491193324538046999917504484266007",
                "301262966620411791094158374489532397544",
                "274589726149210608686076613241018212052",
                "195769080820951234323538878831582968591",
                "227865616112843546726208346351290294609",
                "103847020017868881253851175775481256482",
                "76727032094960364546488689945367151387",
                "10333340277181888715675138196793619461",
                "36701827305075664663551851616375647769",
                "185836356900152709612091911866732517306",
                "232149889951337838028930496767533844610",
                "86830275670847689699381775362121372160",
                "35465999725317767901771315189784560484",
                "168193696784833764881314643541954705857",
                "242631886796101409451044013794083171288",
                "280552094275728402532038139269239568355",
                "90422172389504312839830831215633452147",
                "278576941120584814079418509449143208222",
                "297813788285348539325875167837167731574",
                "82717110816987656091798099544841395576",
                "154787827572192533206943805372812974018",
                "127853539933159497313578786777448940115",
                "114010957238345125612694056444676787112",
                "96361014790205962607143577741358143157",
                "194277773836249637575839956227423789699",
                "286801814256846190977025178238883630572",
                "308781395041276871736184813133067539750",
                "50602779630581264563948001405521722958",
                "70340081993672712736037365207622641144",
                "144679593537264144852074273584576630640",
                "189471047164092482621325197727841223952",
                "191148156940384950304737319182014531432",
                "298843718974219220287514660472751126496",
                "14724581759907961439374050678725109631",
                "139332412169788671515003288721086259519",
                "99425504798816963469326166019000239605",
                "39445849910575558460647161965170724092",
                "315070248014220091336963840570503647569",
                "192878651906651463860511870366583093399",
                "187038435597006587369560022259111070571",
                "273950425991506737033018829656616579972",
                "96797881547172442543199247184895985591",
                "292996856280170610023979409459375774753",
                "49004781847404411631763656821679620974",
                "121160084934412116493448064485173393913",
                "80721243194358182738824038995874204954",
                "252893410059077790769822516834967935127",
                "207465443007262802422172215463304615804",
                "43896190747750341274216472409886841075",
                "93707743536846720502257033224451991581",
                "191020104307256500580352775210486729657",
                "149593248612856667158596093562070127355",
                "60093935400116226409361155173448105042",
                "205758702124302808380229474993600726860",
                "338252048094161157754776341649129344699",
                "78574422861044836738798787855492281555",
                "295637859631174021152289495702659576416",
                "135569779672490682134706703002930992272",
                "6695010949106559857991467374034496009",
                "53655088133582079358600707310601313337",
                "321237521302343876595676777776212068268",
                "6028663550748010529464041106725573505",
                "264156752981909125336617994089095283500",
                "116488080697986281191133924334648761269",
                "229345027553100007488396951006237921877",
                "104635187870422146376936497369228013015",
                "313352011444983261680051763177719717188",
                "256813143355744835227502791161487525225",
                "336183646751403283287221541945689492627",
                "202241758475254580803871194722649364197",
                "274606909135079653629897648953135844715",
                "100684738601651427913968399778426869977",
                "277084861782789988031743181349069816718",
                "245420509404780532379408240931586142735",
                "85206439137084364356318860571819294308",
                "269059410395096964707166692474006499661",
                "236350025890078017587163674700799731899",
                "167102529093547229031445490701307740567",
                "202541596677438434543624422366841609470",
                "125517432156927762317185061865390660267",
                "137989523479136879549926109712084493453",
                "164238064605377085392282917928782998500",
                "81613791960328897378925449649616231280",
                "272910463775911618313001527871623573112",
                "249983467148529622004587781931381045876",
                "207702331586058509900762964956532183348",
                "216820909554638729101497942328067618097",
                "273950425991506737033018829656616579972",
                "45110603882142511424909452537556094909",
                "10499212784813773443733904764930120910",
                "149353374152820512982774305145663586415",
                "15588896064652407849953605631781797557",
                "171852098363324641592669289068718779710",
                "155384213327166862097407395505746081508",
                "219905582503092149897562916074201518976",
                "17144127183258229988713932004753966227",
                "227904804832681713392723535147331696968",
                "300252399685902266108292527571486955452",
                "6062894942169339176720876683980391410",
                "78750463638397074012960754932116560040",
                "131833191886775633640872849757895273049",
                "261738744568709102999016940651419783579",
                "338713349457646195441254160863201897259",
                "126102983577382982675192017864644774763",
                "8787397601903451751852495926057385931",
                "166327292926650249396166827125579186599",
                "149980561033449655217351055110616354062",
                "166240540671897704802026775742917895880",
                "312827923670716558089490439350233057810",
                "242733283379063634934086412323706626683",
                "107928022635287082557018673189773403723",
                "322111888560099813060828333840111114382",
                "6752163347043936938527424378441349693",
                "275139608582339879518390024664069539769",
                "294872159400395314601726632372857342916",
                "315944625053835660372310257673311115421",
                "187038435597006587369560022259111070571",
                "273950425991506737033018829656616579972",
                "104956714899817161779047519763437359200",
                "213247338776200396740592324129826505117",
                "69210783209976517540949473486238256444",
                "189442615498366694499128161480580046223",
                "8808760406681731709140438547474783506",
                "184408146039843707265697447903652839841",
                "261503462006720370431240158994611641710",
                "157851461776234546521277658682389682748",
                "177575846990321908930215171171201720913",
                "156140081296964932080085230615359751673",
                "291406841271541187938533094533974541044",
                "59022017241173352162489897522339885041",
                "234659835716967972249664957318853237215",
                "214144079087633377740874137235568968384",
                "273950425991506737033018829656616579972",
                "110593757311016598813473362243271440139",
                "19103228476565190245164725443310114965",
                "286080150512234257831714483846459004451",
                "127110756049444368490596827568093944037",
                "267104592536936134005766294400050297981",
                "14734330316749896004007074867465484243",
                "106697768354035748132220766326547605276",
                "168869785269383690830659045234066897128",
                "83419811933798399953293432288954774004",
                "164499665771302904073976441146427045744",
                "187537611068833940018286896814551894867",
                "79252790697359052494599305876440060363",
                "139121141438313770257734802757385574557",
                "283598973324816664673885734741621693483",
                "232149889951337838028930496767533844610",
                "150941512893567709533162536474558046105",
                "104572960174494145923023087528686325305",
                "7366993410677780046098508588207251563",
                "187153098824151391891315618530275221676",
                "247333973580589136703972141276401417966",
                "262303661559133039208605918010841349246",
                "7277906238899585600231382298334788479",
                "241337714667922884949295756064873141979",
                "310276235141120842915018051814473593379",
                "146203152089263513776764260908187860367",
                "76119024698735355934872155263981838881",
                "323378017015541861467065087029584252071",
                "202572706918959940304265595989769749122",
                "143842656368234444970865666972222915674",
                "217205535062185486126382017187600062838",
                "107316296489287870975919414547381942261",
                "336185720370749585767399513672917509537",
                "297755646259902461284918053883438499125",
                "302711280742456165742186663205043849236",
                "288894583350049108712145496010687773463",
                "166041329937724738721738884479773188920",
                "227254313941485394446536976960014769070",
                "70035724934384726409263297620053864139",
                "260711830250282989479466080493328251444",
                "203936894167524265793403499081620793951",
                "254434713845006995123757687451518008391",
                "135952445751641792664215817736867808898",
                "208214248180810716727832572721356012790",
                "222327212020114937556140540270810948151",
                "216820909554638729101497942328067618097",
                "273950425991506737033018829656616579972",
                "116381031505023893683956902320020286111",
                "51808540584545304225035422112562086844",
                "59180349553826073243408702702102474928",
                "246783997721833699043988491634237763108",
                "87538238726055102212215033554241348651",
                "230086067466727091481324954655083537012",
                "320828736508096423605519904566662378611",
                "132894513653257516637732219158911191287",
                "110915222284815096027587493729194672840",
                "87649975704105760989777952327569944510",
                "110568416729040408437747379024930378697",
                "56417513366649622165599903857354601021",
                "123055827605758430118698147087867549722",
                "198980143241138174329159122014496023412",
                "93087775170737050144864288745043380216",
                "289267537135518184593207451768314577257",
                "116810368087921172575439437477512536800",
                "67776697022424248834605322100674993618",
                "281492051455928691425184609997940350661",
                "258143277070318624306837190718206682646",
                "72302559666866403740797233385306923501",
                "100345341374717414454063192037270830824",
                "291188045745073072654590231916869766725",
                "19956952827523497164671182834267055051",
                "204291364586055161094744880699168690512",
                "127563919435903735419345101125984647416",
                "95108432248098798274904300806576304510",
                "199046286124348300841508569368623390245",
                "259118924012890202029130552709521716133",
                "277912197346042010604158207343460630327",
                "256576968829021606355710163680129375825",
                "144571593677021383490278514815336061256",
                "38001026765577424065177609150855232157",
                "56730069283803640430822252142832007359",
                "3057387419541567183138144355566807068",
                "2775174453548415634850780677301454839",
                "231725065736938015729694077887773180807",
                "60286693666004315005696054857764370025",
                "159091005494876007147171483474225809603",
                "293130054685869245491045611853029535901",
                "127644020272207372651215164230129646847",
                "312148707723048207797317949112030693560",
                "259118924012890202029130552709521716133",
                "122498384886064336988847501137735886089",
                "95712622270316721607490757232565929513",
                "119969684155672789269906141945773878484",
                "199690568099086468936091731787699079439",
                "18398034039837280022106190377660073854",
                "279700695739200352076661358156888866294",
                "303995686298284045994815759551536050551",
                "94112581140226854864227110285341747465",
                "20804376892576617815955043836722393783",
                "259118924012890202029130552709521716133",
                "201840956676700754693723106990628700784",
                "218779262007561409487594591127722349150",
                "90520393450341791601952470039530406035",
                "214499715994415730799462136171531593632",
                "251983259160368725593808202543412552051",
                "277949132025901438497313658338639356402",
                "35618919951591963454774237004286278943",
                "108364650129659022081885862423240699661",
                "166861900224750762001881864286360881534",
                "131839702170359486618290468768150199066",
                "84632650368889823370238011495338904927",
                "140052875727013330402382698187933376494",
                "247263697175228355547999044237551864367",
                "340103180069493103563882573418606685926",
                "97609857052766327756207664448924790518",
                "338777537183247631206634536960873467561",
                "42135260928453900967231634287770447154",
                "44000991116037158473001986659345235863",
                "282183187867090580795655404450480398547",
                "233633216523765552410054034474272205166",
                "184306629179698863330352880605191481123",
                "293612538898834846540079702966389391000",
                "213950289818186726232288747435680154769",
                "252568061747685732031225147944177178184",
                "206635645652368533023653643047561148729",
                "275594886543004288853278342067044105472",
                "189124472085636210594710818425217585481",
                "151600475747693174452677383658060402375",
                "302145776377375226476681993216779395354",
                "214545255236120450806712782273822212322",
                "254508756715419898440223284009359912317",
                "334406940032030916321639302480348761975",
                "251317614113498642664990661296318692434",
                "170619760661876155666645128015754542880",
                "158325858755886239455571890000368760279",
                "78378446057408275248820068484987498401",
                "329334354944267658776573062406535745765",
                "276915201243864960168859525436894659658",
                "108209640454523966445517145682189571654",
                "267836553864736771191473169064142195580",
                "285238317286185754995851649801631202061",
                "125205756313455655276296677740939279912",
                "195246691222555354774848792776019494717",
                "173255987593310686774742134578927588694",
                "233633216523765552410054034474272205166",
                "16016236244778282501377870848590218235",
                "298824247184973893013631811171746935788",
                "122034662951726660486043463417938673569",
                "17022264520446040721701266452358887174",
                "9285285778792403565929591790284327344",
                "146584008190849555569956372862102816293",
                "140604115342460818316813976781888714194",
                "270392400022491774128091486471989810094",
                "244128868209807634973185541474743438303",
                "308760883964833152260217264301497189265",
                "265245283919067157893481183035006882272",
                "166128013185957063118554966162126684387",
                "143996827538476741804481331100932757866",
                "160607573358927428789119574209340686900",
                "127727270304836003276839717689977872064",
                "315490537111958866070106941920188880285",
                "329402568617159248459534300702800529465",
                "217545420244182322972837882613029353625",
                "317003497961850535743166478062870376001",
                "110945782181462703083394303587475197081",
                "157831665001067071801683243626943952625",
                "135169331874184859123523390638597608135",
                "95779172500775643639875678134399392964",
                "53811650635058965451652788698939110558",
                "145516726125943401416084469878919129848",
                "272579035957640230887762320546665371326",
                "31333912192870940454790018302485454687",
                "105589866467424900694858397512581491946",
                "90462940130198037995592239874104231163",
                "20560717026126812545096037471733256958",
                "180459625311732348875665383877129337211",
                "140397849244819199198141628738665373882",
                "160601819674122461623047016025558970551",
                "148222091934258086339798834846416934595",
                "141306260921112964072518770273257349943",
                "66782313312410772279446323452259716987",
                "271261797205405585665553544939651393892",
                "255012928615385322635884112004430984382",
                "256938545653846284648294566280791406092",
                "103359973414467862845072666500161729329",
                "264572232239415964610443041659949354900",
                "226248499653492549377563515598475578767",
                "61451606904870607456667873682954841314",
                "14043760311956718532199611515107134198",
                "125872676932135244819618468030832457745",
                "284537020319242650282128101132972546277",
                "148685020143050604710865146208953489594",
                "132365652805648502997935658558127990712",
                "250348282658841872548256241469500408297",
                "67994871893302615313831631935437258788",
                "316102125584555911955321192475230283001",
                "218730385772843488348602079687598696093",
                "71618778060048361456022371902887506234",
                "43625372584113516687213119669601919188",
                "144454501806988368471216555631558586166",
                "219572528228442087230430506973997138582",
                "144277052100493179912935547777459955953",
                "104931132946489233794822144143553829884",
                "268665560862111436089431411352641909544",
                "182520967270115181324711107192816388093",
                "15485617295923093735628446545184462040",
                "114151011497853133741571471227957796198",
                "327249153721530557829927117624984518764",
                "181484708783124780430488752869403936921",
                "222272465188417415233530693861058406829",
                "85206439137084364356318860571819294308",
                "269059410395096964707166692474006499661",
                "259164169710400776041588612505088103658",
                "226721412544726759508742807133421209356",
                "53964671857762839484158049794393858753",
                "310799059132885456794706006496570052049",
                "206134332898274610280114760803744591098",
                "133833657111377606332295731360142534646",
                "81263786766010427979392646585036417465",
                "30252495695504083788932073582192391303",
                "210191463760951829882236308112008615011",
                "8522518919222791882791519071672107015",
                "60816821054629063165231550622316485723",
                "46937790724529241555094095095630379920",
                "273950425991506737033018829656616579972",
                "97558236297677122659514151747772815775",
                "330981950429788343131134027229239826263",
                "335087722877919300820746454920778223027",
                "198087577623517489049674976325468889595",
                "33309776887368571344698080216572042240",
                "14953925568820542564103409391105867114",
                "171784669193481778735845504835575467110",
                "70352412950746282056680752153635807474",
                "123092336173920420255527812251253632669",
                "116185486236174960311637812548834035735",
                "235014066581661322788172676862030345007",
                "300667753186033862870801090659197790304",
                "57531284885276088155456547743054028078",
                "46937790724529241555094095095630379920",
                "273950425991506737033018829656616579972",
                "310674181179298459715581027710280678270",
                "285694645981373955644625191457514008276",
                "27952575696047809223320710081036451102",
                "101376821653314626846407716983131784784",
                "313292199299675888853766507288450112018",
                "45230682291971391377126855368460984813",
                "178980854953438325163920571012419813063",
                "182749924504484447949982501908525213987",
                "5844081825993575055871382627204729011",
                "168762718437763365346821502650974577010",
                "147806685896316677855710038333038665467",
                "148493419116340012987498002545021696486",
                "326900539067310453206330976519917614329",
                "46937790724529241555094095095630379920",
                "273950425991506737033018829656616579972",
                "244295465254842903697131402800569332110",
                "48150611359945109572097333097259456132",
                "71856130780605536539230061795295291268",
                "6309015619413101147902331076623219034",
                "271591672364694858603461638065886581940",
                "251853868084166800369301382154397516026",
                "122308497922329074483632016556014791909",
                "9947797039584570369886427570646573712",
                "72524827035768193623143948870895351205",
                "308162652826191546033376612511826036894",
                "337617617752248925234925422332705978182",
                "274078090774992794324559611916581634111",
                "280584816016337373650055917402523088587",
                "261738744568709102999016940651419783579",
                "338713349457646195441254160863201897259",
                "331227155797933730294687987419839278692",
                "243442726168710189521938094333270397287",
                "277300061032265179483512427495868129612",
                "76143852070157403742707536352852205081",
                "104584899258634629817537964548484287054",
                "40921612582790015711866137969390746250",
                "133147213155832499799067425834858898270",
                "198924840946685758635461055488512174542",
                "143547889790986281035553731921838531415",
                "129186989459903044553177704384476726169",
                "164499665771302904073976441146427045744",
                "126334064296655359096522073645206842188",
                "19198845570653171144135785302000214009",
                "193652214503441957968367401133124356953",
                "147874793061594331181704322869498372797",
                "187038435597006587369560022259111070571",
                "145636678714241145166002767670992454515",
                "60091468613048203583800441249108008522",
                "245711197603426282860559619865124478352",
                "331033990026941130568904876877459172686",
                "252304380947446720257125726791630994403",
                "244328186630607377682451112744798401619",
                "97230075797889904266140742202804537576",
                "125854254594592108295875507872394985344",
                "323214442273285766473332892610142032014",
                "320986606807339667488112805953096463796",
                "336625008083837303249945395020628216343",
                "62932162585168170035386722559581763216",
                "193186581871571272179554950114248290676",
                "61313128309846257694136711730658152131",
                "321217059898324027764730134946626849173",
                "98501844229562811293203756613417364086",
                "225192261180663238474748327424627086881",
                "27669437210772828545770879459875549182",
                "216820909554638729101497942328067618097",
                "273950425991506737033018829656616579972",
                "269023901732542079619756498250942465131",
                "54927944534456254585129979142657594086",
                "179538964457275685368425883541490845738",
                "73491514978362735449325238343187395894",
                "50135449546127752934554778274499001531",
                "321367734313301441673866050234372236763",
                "125443031818249099273542052375742026516",
                "243104000471087999283330293291639900332",
                "115824566148957264159992756726986190979",
                "280366428282593400418731310987984831483",
                "154450973391516155227230142033990840909",
                "44802511323001113826306486272911824741",
                "17626901906362567093510671568078868401",
                "187038435597006587369560022259111070571",
                "273950425991506737033018829656616579972",
                "251095049244011252131820011906674752948",
                "18702011597009198351754376362349081851",
                "330742756450112316189790162602225228216",
                "66932049982008576278455820495526034738",
                "62034914603648146378786799191440657798",
                "235004649565663498921349811525910698251",
                "124525573856565951029617719026578649794",
                "24612175010101975059990778707114165208",
                "317865308123316964721433923022573971713",
                "251139539430039470771273061681132268235",
                "81546217091907428503975274738140663253",
                "252030770033561583798964680153349752397",
                "298705387630674508522467326613181804630",
                "214144079087633377740874137235568968384",
                "273950425991506737033018829656616579972",
                "41437596164794459394004202089337169016",
                "334053787961986344193720387826190874028",
                "332379453202419581515036590863644091025",
                "39435041930904796417187685132656821682",
                "190999438036268133148599540949603919496",
                "41580593885513994407163737490590428660",
                "132633439021751329756649294451813812696",
                "71266717968646727204498786463499037072",
                "296615765517983261972288616660879220645",
                "185041450931367526608629277940537861360",
                "191150550821460599602821837319100345527",
                "103442834506995061894622975965552293165",
                "27223217694495685911989247766585922863",
                "232149889951337838028930496767533844610",
                "173240520340836773678390027388408859113",
                "195787577782300596525473707156718813677",
                "225721928701690908541398207704549497809",
                "240000018934327206475257752179838744322",
                "109937345831466099573061438975870616447",
                "213424350473727770017631770538600609326",
                "151365286513911398172044740734940770671",
                "304567408835226936343520470823851197260",
                "121739297701191265926756712629103146097",
                "93746103355336243013730858962180663146",
                "106921638433583069431878861709339340801",
                "136087162253036780936353877781974529951",
                "6256513786362613620476869151568320140",
                "202164960929139265521877399107081205815",
                "284189353397846013453228054713635867220",
                "137121000246092749789292331165242007916",
                "39091810032861582684051601261908411776",
                "210891054739674733923171796941253985802",
                "38768046898846237305235132488849648596",
                "104708329295097420652444694151668135773",
                "48062855507827648179099849353337831302",
                "264572232239415964610443041659949354900",
                "226248499653492549377563515598475578767",
                "61451606904870607456667873682954841314",
                "206973658371777958473829646567979555867",
                "87313023551099098930032373407706173526",
                "217194741344022765037102893635815017725",
                "18620329276471598780030712908380670570",
                "98866325062128798394668020706766467431",
                "125872676932135244819618468030832457745",
                "301524089974084236982050050004647232070",
                "247485600645161842498140590803298597390",
                "15535638665912764965903738475777714",
                "175990911575610709644815181209367919997",
                "75637094842565888560014306358182491858",
                "175384705746923947496502236048495830348",
                "324364921187740625860706323507383102977",
                "78911022451203173685323217680996717214",
                "259632715153570626805039627216785552554",
                "232927114459212998091513235887452320471",
                "235271462509377156669369412157162862825",
                "178877120445121577594726961370593814115",
                "41108410802235225468987847277977047037",
                "50314477171333611334208846072581209929",
                "298175056730719288428871910713660492259",
                "256221220664006472554564749222049937382",
                "311360538376555458543750108582530012073",
                "291619091706913851192375182997213527601",
                "213166831733907521411954403768032886960",
                "152389626522546125777374473026938497683",
                "92144572449840608432667091339715002515",
                "238113021342054998746724784336715435574",
                "98799684116230918849853381199463162352",
                "331303859186124901579294384417545583817",
                "325222913408847403593863947490537686803",
                "238784856129540678554503907194041925493",
                "135007262924129169390681832553423754984",
                "206956519814015851490123034669431563787",
                "281132941315964588653077555675305522030",
                "72325680389391698265045698924892821489",
                "152058315873652357933089543363398862193",
                "320224959950717361844225409263326330327",
                "18044254522618789316855652323971975639",
                "294744167928977937240585472396806901591",
                "291470266929884847534876002174201402772",
                "259118924012890202029130552709521716133",
                "273950425991506737033018829656616579972",
                "77716334098719563937759091412683941310",
                "325248811029702944537793468034706868220",
                "236951168460457639455568452797995388497",
                "45923315092068336742145685565860690771",
                "148763250178113361215628489268319645379",
                "324764292132640634373569934194381265668",
                "297508098810965945542276784252082074834",
                "339704942362026946465793537774991187395",
                "83302960533702681958144907284195309253",
                "99643130663316250390080533167467589408",
                "231895465336761708432329165576070543228",
                "196977613262654596119704215874097198964",
                "201140184615013216077490667371262744788",
                "259118924012890202029130552709521716133",
                "265309809902466788476840828259853741406",
                "128507613448523796976596784906467670169",
                "337918570439592709602115998754969213224",
                "181214307491583118562876392984547416419",
                "320082768408772615671410828390681995640",
                "293068811063359255237843939544612101781",
                "293956294860984129001052891402567655884",
                "267523026102655949079405207366111184613",
                "207983191204406775623765573468315057618",
                "259118924012890202029130552709521716133",
                "1641986982421939107861401784670142749",
                "8292722013018116339997842999421210050",
                "275630929819268836166661598360680917624",
                "297045889442978659378708900459469785655",
                "288974446369234876553420713472538912220",
                "76109066799818559298018996818637876246",
                "301692062793277367262463454236078110139",
                "11078800031259597836460519261221402081",
                "113787517661055044439252756044467172410",
                "158325858755886239455571890000368760279",
                "94409628486190378836009658645416658919",
                "299277705477888649748230760947037029632",
                "46791003517646389376733731506584166815",
                "23030228212302859108950123774706846431",
                "89748491254497685489982354220765219506",
                "189523043505442034903218880944482214077",
                "91438760101851816886830214350333277255",
                "64522426889744845133959951713626319305",
                "110934598682423417345968464298629107103",
                "295200829479549422682804523277913987329",
                "120061398322520915434485906723960470277",
                "205966888538960290563637151102840354666",
                "92564211257854128550430789707192424569",
                "318148751860322977354440574514346432560",
                "194310218216791912316670774714508596886",
                "79455848894474823725014321704237497012",
                "21751900232254276648236908147939660978",
                "26205298238351431699335807467206648215",
                "158325858755886239455571890000368760279",
                "246620951725117742996634504879474963731",
                "293345044339464293537138381153075422072",
                "213806860828042742686060181772614962083",
                "241443165800952674793195699949895506649",
                "98678468249537196732053485215007352156",
                "149992272386241918039653238748117065052",
                "148675858110795684811892116205086904050",
                "266054185201777593712895593849261747123",
                "95753099864404689720723305221443837476",
                "338837109094700556104769161488731982372",
                "73619411579607025622624080697679112093",
                "269099807036432963024084920823776518066",
                "181685561873903475066552658386516329287",
                "181055583868148729988830849011262787115",
                "198013462361809035486766845193651848",
                "210746284443368211178070354484817833073",
                "232200323005055734137509761065474173290",
                "322741238225517500229249222384561382104",
                "304807673236031940900619718188920884995",
                "312042311677572788563169176272433254800",
                "28197409277488035431524760249421403370",
                "159991414012061488771485187570697721295",
                "6800632140256321891188914205025245680",
                "242956245530966283752707219658842579214",
                "281893140249976602790857220143949963747",
                "45093133412160175182529382791790751375",
                "159603086076827484098814236881351599591",
                "159092903213039387651575819103456682074",
                "146990075405966476864544136974068264058",
                "158325858755886239455571890000368760279",
                "247352244392868843166929836952846794280",
                "21788776496041489418394181552234577905",
                "147597399911369228493115400866772326098",
                "80234587148103377928210549942515104346",
                "201400466919017619981316558274287710452",
                "111844500710417754002192675025936216065",
                "23577451919468570625829518224801318448",
                "304431532684317614987915074238472319548",
                "64612389441512400445606872940602164",
                "14043760311956718532199611515107134198",
                "125872676932135244819618468030832457745",
                "292990827258720207374415546186562468644",
                "170878932127135342531187857266157670603",
                "146133321004053976596817624447177145326",
                "336337172795587294412418592201129992601",
                "43834745935968785370190540523859355004",
                "76720810582516852953431024598088995000",
                "291605937693150613413800887821405514481",
                "230307733142219919077953078869265402952",
                "101730361924620957671484062656294129428",
                "233633216523765552410054034474272205166",
                "72315620598793117881910296353708928246",
                "182745340723077678055646651071799133034",
                "292921053227882102534792469498337261552",
                "273678871478741314813285633164988228114",
                "26857078358925826209878804760762061878",
                "42145251762776677373165182954895389393",
                "29640588207145587066431376289527637505",
                "298296014817796432535116489743449848096",
                "69593360300714771995156102757058976545",
                "308760883964833152260217264301497189265",
                "139908272689643069215044103275398676416",
                "27768400497892795562058215387249842921",
                "315705716487712735089912210971931403141",
                "75466634312514885025717608561565758815",
                "319340540735414971383803006007519562796",
                "188504379723384557446771602578473750256",
                "218337381407954445843735538397924621402",
                "258629806275470199983061105242898358043",
                "42867891476572315166944819358621872926",
                "242193812647735234200786940771378650710",
                "126403668550148911046687312752121963285",
                "295646109789959935740521800133773280474",
                "8847853291688877067044282894291955343",
                "163882027141050803387699480504786858807",
                "40863781972965200432045059889090647612",
                "230495603204647463321105867966995477787",
                "210469351111963024497771184724697976144",
                "323616806406017146393773497711330207088",
                "259290109683904099057922446537544380365",
                "223426783348633560110725292493171157835",
                "42456151104553910597409962106064689031",
                "75744552835723033139371746868016310390",
                "149992272386241918039653238748117065052",
                "279600367436899889964213373486616224924",
                "20678196482129351033994773304952906661",
                "283258826590195935353054613569608188555",
                "86661676110967470404421214677366905918",
                "154516193352596638582911369457385357373",
                "91931990671710085051138709781689391069",
                "333916093817614781828764933552692776924",
                "11703554671641637854850086053925729338",
                "93953542008476858744410689007546820350",
                "312105673560048107843745390486151571179",
                "166705808657451527595548124866448116511",
                "135870861347809219601151743748149668513",
                "112153158758475273170894312487931657423",
                "151488407021557272495955288496362083573",
                "220247656701555967951516973398256312935",
                "256221220664006472554564749222049937382",
                "311360538376555458543750108582530012073",
                "272262381320898643373966570418327396369",
                "8758409149599656292573370131818608642",
                "255127233520208282293145150569734906605",
                "71283557513833897781887741287022434748",
                "279011273003860125063849243804133329165",
                "174714633820575699463576400084293445478",
                "126351804748659670506892649586613439943",
                "13096281153222939098052301837384572220",
                "268788544343249163569104784503266384588",
                "194085048865429934050424421436201277127",
                "156557588813194504867757714642560173345",
                "69329871499748196541716171925662981439",
                "41878240105599415243206253078613512960",
                "202667644650700133970720388576848625805",
                "168036139704334592184553054617032992929",
                "13415571733165549406265136153798557441",
                "104479695544547199446534696157437643179",
                "220673693138213438405869795704806526097",
                "46937790724529241555094095095630379920",
                "273950425991506737033018829656616579972",
                "796377073587763234985227580541816123",
                "216860275736667015548508775018276385024",
                "330048443060539369675203177090143332489",
                "188390620223787978086768596024242586567",
                "269523634687585186340446853127776814850",
                "183156711650449027740343721468802066097",
                "300242699583374280970246621825040018052",
                "128383526455887413788521790497188171686",
                "296506071060515928557169810630340563743",
                "252265711202029772965835407552768590371",
                "309849025484803952786327453877565508537",
                "141856334047363081587551683972912247081",
                "147802053061753717150913949804617541867",
                "46937790724529241555094095095630379920",
                "273950425991506737033018829656616579972",
                "193345506073267302044905918534622869391",
                "291989918717406106491444832765277573877",
                "2542105358997727204688398199370738245",
                "321017959333664718563532934874580077890",
                "115918676501229974148821886729635121948",
                "242668615291796447683794849384253355543",
                "176398915862234117364696682450130935435",
                "246342276241973583029879245820809942129",
                "82763458300340902000254872098017374916",
                "328894061684850551928872692101234419346",
                "56910188460843492114917667137498460808",
                "281407709717102603037504312462941904216",
                "46664228046272174719909197665331991903",
                "46937790724529241555094095095630379920",
                "273950425991506737033018829656616579972",
                "106391776435148934940711449521969461576",
                "51799447546019854731195112201833297740",
                "14994404048913472746519994306008471042",
                "232668551629047183692132086459981674862",
                "292117979777037310021299825771452855339",
                "114369268882949240532960332864626077410",
                "109241950218586240110135075001841964040",
                "80668584981157757005375053788079557212",
                "129763627006258193855001793818192983783",
                "85763791198806966267222805690857472302",
                "244925544589530785588632729733814732803",
                "55895899255065949913099234618805003499",
                "188544082561390044378768004479414139959",
                "216820909554638729101497942328067618097",
                "273950425991506737033018829656616579972",
                "56675709173273836876520555396717800044",
                "335302048582322732396514395665759914389",
                "88977612094641135378172065486606512081",
                "255682281798813148756095590272202539969",
                "36091125473459701849947391484526442365",
                "106380300322596288495114085445055035280",
                "82213921134058825354923527291965436371",
                "15230694267627634630202045116185309627",
                "103023807790242518074168928880383128441",
                "80615623684286071940912258191714928224",
                "232529676367264437999621137204402739538",
                "114563415048368049774749866007590719559",
                "51813654459438916665408594289906981940",
                "247937618896706651335971295682970013239",
                "185586912114338106957210860716733236838",
                "11813675452924571505281296064743144517",
                "218020081252245952861061949697852106100",
                "115096802941698140503442045945659389690",
                "216820909554638729101497942328067618097",
                "273950425991506737033018829656616579972",
                "304160491893232479218933462639468147218",
                "304996475388304649213519993128671652769",
                "154018473549164643089876289355867194739",
                "117433222848450397575415735963146204628",
                "220447016639311701268444114265135607813",
                "25287925427130515863902896096167236397",
                "207465443007262802422172215463304615804",
                "43061235050879772876160316042485764473",
                "29167173349108311854646262187222044021",
                "102901655446272690069661072894844043025",
                "98906843768444286138946262040765893494",
                "37801206040225688310424095389762238778",
                "337610438825784509795826638561488223292",
                "338252048094161157754776341649129344699",
                "316593443534335320076622355936363006020",
                "105222525950313097277905055479502447500",
                "191968655038037421444568495113877173448",
                "308917340213274102558442104133804410608",
                "67635118892046761312836560805025328026",
                "95017250142385922892677439807139644528",
                "202153456004276212489718335261947305783",
                "338304125912620044778629804773366343201",
                "329589720007392197931737786130217128336",
                "162071598899857338241877645408120684633",
                "271258790410513042156161857837378355036",
                "239412362565862969584651671767968226662",
                "117868911848330598604311196652408598003",
                "204346397460181930987295533685889418879",
                "79839078197538975539605926711304729352",
                "165560433256552405457616554331885891417",
                "199563303519791065294123794832293877120",
                "26689798285845688575419010380897701479",
                "7458801010543372674984628311045764235",
                "135579079549231197445337073934131480765",
                "151839673699939827672650745102528398457",
                "160119142502961751945140993358285234453",
                "245284994635889215971519611785773591460",
                "216820909554638729101497942328067618097",
                "273950425991506737033018829656616579972",
                "332363900165629495909953581518002130121",
                "73219549993307813356904710725622652305",
                "292604018058753683146939461683466843267",
                "182736292661040350392288262582651269289",
                "285776927692658350559732444994528709300",
                "337033564948010425194949928607946753334",
                "23577451919468570625829518224801318448",
                "304431532684317614987915074238472319548",
                "64612389441512400445606872940602164",
                "162883581622613693272239106829293896194",
                "14678229863919203147748996835451901934",
                "289543324707315265461853634068128362368",
                "210649605545557303072142897567177921709",
                "98866325062128798394668020706766467431",
                "125872676932135244819618468030832457745",
                "187454582490768165677860125963122497260",
                "52966733443165175314366296054780531902",
                "75750193790229452936066109957260673392",
                "47837270600404560865763449645877595194",
                "164479983255388785280330717214855441386",
                "223616647422340922357184270501994483843",
                "308509791061468125780974582066662227752",
                "256020684951593558959174768675001303027",
                "135215268646066499659171668277425364272",
                "230236391508257164835385019086789725827",
                "157142096363505531682733315935896845855",
                "222813830248077932577675551486270628405",
                "216381594180101958908964295068864986634",
                "187038435597006587369560022259111070571",
                "273950425991506737033018829656616579972",
                "93118485844984348800652890084010482486",
                "106712552071413447423044139692367688144",
                "86468719718058189265410401469085423857",
                "226465908546152418732371743039622033809",
                "86602202116164496606061009797156484991",
                "285456273866887883808950842638586114241",
                "167665812210948462902561471277555611024",
                "6901587194870294309201155015601226262",
                "248170415645872501402250754678057640005",
                "38948552935928891290360026158256167929",
                "246381685734566320619751965809332932546",
                "297890256157722348645214669188184644254",
                "191927192545172537162951170627041520496",
                "214144079087633377740874137235568968384",
                "273950425991506737033018829656616579972",
                "285717148551293394440183687426166473422",
                "258766761592820423935498943882918523107",
                "192633260502633113789138183776869601510",
                "43380262496897009798241521139156168458",
                "281859030500818703553351029983969295548",
                "203670574034392902018677503363611843895",
                "88926350750370464999281236949672361368",
                "253987478361625991310646643031081169135",
                "87415936239703573336376293230549955674",
                "134129862200455401751244005479129435095",
                "210069122991054861575863713951095209429",
                "75984658329606769038923693575062041159",
                "111360796289722679143254242832956790093",
                "232149889951337838028930496767533844610",
                "160699596454340878422348166622721757051",
                "101199813495151781840503741080650983380",
                "240531874955243980849773904611906412022",
                "258170588331212630259522015099295455339",
                "60645644569719778212752989020999388388",
                "262787538534730205227398164319559662090",
                "87070405850508331815992068104064962543",
                "249338094722859759136837211923748183664",
                "237342681479161397155442268339518782169",
                "26784025480950908963959583643660506478",
                "29800110657445788081807793002584820394",
                "213601358849738786755693073704845236744",
                "207465443007262802422172215463304615804",
                "261865627221560769265090521029559023331",
                "292560213877606658645591096703024387110",
                "138836769696938860896725242458265976223",
                "227792570579311226974116412776575941266",
                "97967593686345607487580430021367359668",
                "195858745566698004744118520941852348702",
                "338252048094161157754776341649129344699",
                "38579546728107477420504336518958219218",
                "327843076793872874486891588431023735354",
                "119990060077833228380683739141378708540",
                "130332505829265388075846353864019642701",
                "261906981111249943955920702822941842975",
                "162681785616420290777284758768952581130",
                "153453304462920679572232940403509405263",
                "105504019039078149480164420347778985263",
                "91461315011398575556348960228354372153",
                "54981949324531491611078898339947530245",
                "202466179480174393535585887356774598024",
                "232527870040579172803575826439956961581",
                "182947086410564251413033389234845089246",
                "129588033348783186056651619076940784750",
                "69618166602408420272639661206411694621",
                "283650873621622512248248069898675796118",
                "268406744906073949856399257155726462802",
                "45626643076552687366525667902494047105",
                "157657945226657905438738816672073273134",
                "259118924012890202029130552709521716133",
                "169206467316022150945666389086552929846",
                "101027688627242920055218436726630635940",
                "287613502242517206723937152403361013852",
                "185140481262848344593117040921318947985",
                "192133060477413554550732680626297238111",
                "135737476419642942037047650074525156555",
                "38417472495418787709208761372640805927",
                "257604559131360777408085904357199857535",
                "162946015457956025389758837550892276735",
                "158325858755886239455571890000368760279",
                "65637250126273699965188679886166378231",
                "38012183939921120139120866598756633161",
                "301790637936104859730712717378645564975",
                "134040559062021878860966069491647682607",
                "9587899000048575172775618375532970641",
                "320951534054243597174626861292928421760",
                "262015747130028750555006686401528853529",
                "17494613111374770044977589499097802040",
                "234223543501080977178056016431905617907",
                "233633216523765552410054034474272205166",
                "142569321594263191448491257219953480766",
                "248177639821286746731440041471683935225",
                "31584956007772726298698785192764318642",
                "37457145878737105468457490613280861542",
                "326722041867216501491292989339261281777",
                "315432340423339919165015955431172210289",
                "11368885040001766097988968770822418458",
                "185229946827550137802853262443020581477",
                "148059190122365689294865867400190983440",
                "308760883964833152260217264301497189265",
                "265408527217824406984602167015390136626",
                "281249639361998376019327682957675179331",
                "28737629247959360033894146140136321491",
                "273444813620673145450370121861279057640",
                "332991589379880935158299925403487713182",
                "211585111645520654086901077642853553555",
                "71935777982866707563435406595104965335",
                "188920315662946178373961348847831079595",
                "118457546281771519186819326225298636792",
                "35136584559971800597070278869324574126",
                "28675191299002824182390417046253608044",
                "182099920572741184491785198061568989145",
                "85468460081878643331145628383687033457",
                "212776876461666306502940652317239830128",
                "172272292328616722018237186256242068976",
                "235470736791599604484304769243411690319",
                "174128649625079290419135686109519197880",
                "232934187786731488170508585893340547983",
                "143143111980081388192804597807636661076",
                "220005365920499673840850095439764893635",
                "90515565283543686116776054062787639723",
                "250737737857553365012568081904271473356",
                "169900714726712613469268215785792457782",
                "216984329660027866265032962361297940683",
                "67064797979148854043752303475669740827",
                "6466674219405320334093194926834963894",
                "67582833370802449798045599271909825288",
                "133902225553533643858314079336950483962",
                "114336615295569004294631671657540849190",
                "219030095331450076001964992044691847507",
                "104327071185922666577359447278125363628",
                "190804588986879558556714883407600483638",
                "127622802863638512847040020518273327472",
                "96042948662867435109261236057479805380",
                "206444253338804350611447469366428711667",
                "71393591508417771078497900838010132265",
                "8899643718553890987545547759667704430",
                "127986176672970700113497199704886916295",
                "53702916246465573332451913566123482942",
                "28797790329132543142151275516736582837",
                "71107112320497920735293444085776028256",
                "192856298176809619192420440560017911006",
                "234971541337927705328843758980930380744",
                "46937790724529241555094095095630379920",
                "273950425991506737033018829656616579972",
                "84851977826594528473134803026340698653",
                "261307580735378830464416013681779403611",
                "297172644926348267543071478028678112840",
                "149079260166041384071434149536063377024",
                "78034366253619951462096770226853223483",
                "309477720878245974578183266705290467922",
                "5972789209096419096624230452129280948",
                "47881930552706947190291030469994996631",
                "140970858217249996262749630318645236737",
                "330589077196817920549053811837613691184",
                "202386266659942704067138404361704434467",
                "173098257963125742554134806399132828964",
                "239122310987064714386308212738152511919",
                "216820909554638729101497942328067618097",
                "273950425991506737033018829656616579972",
                "331622829027719760344945502313133103456",
                "190302705774100297331701521804478707612",
                "282864707651717273716938151697108472434",
                "66312281189785097576320617138277635145",
                "12383534617314756834578789557985085320",
                "166037935423264710377440519604563364393",
                "15951195988870377349403914949745123075",
                "25158242778048832290510300727698085903",
                "204380329731071161396153239339747020016",
                "285927717541473133461809200811270546207",
                "46581550643752993208248074810242381440",
                "331797427779889346882561148257882888821",
                "289094410042305661986063868911276053353",
                "187038435597006587369560022259111070571",
                "273950425991506737033018829656616579972",
                "179288554641888722628027751239302843647",
                "159394921328896397822104165763334122542",
                "164893737180016612959334782923198204111",
                "153541445421767197455485109622938474992",
                "158542277859415029617094821769683976058",
                "291796398553783787504707809128487724729",
                "322403446635975349323129198932576483232",
                "122553492158937937769651569812346712369",
                "48139735190747948513251098334086217679",
                "272380528200696533772195587074012111872",
                "32821352031674304984198141286744577766",
                "166493742004335149881351860610181762171",
                "138355404512221721028132484023194150674",
                "214144079087633377740874137235568968384",
                "273950425991506737033018829656616579972",
                "243287865088862318910850815542084034527",
                "111092666570425400834346273277217444683",
                "42068752143572234478841038727699885",
                "6272986518391437107112907215184446385",
                "167489534816076128648876388732119789740",
                "55998116610179825488701179970141086434",
                "67493876694568735181789357141104789502",
                "42651045059987102666697114376497579",
                "186241502619874942780272111893189665614",
                "10979100421771630158471386801346510504",
                "54180976351200905956857767990064404880",
                "259647270603399543187862665465191713622",
                "168592533080227005013290505395958049769",
                "232149889951337838028930496767533844610",
                "138805799183776503277804670990414367889",
                "279262106772782998513666558458092166706",
                "82640637336172928826915565793027432",
                "51776841268460280429081140383593694001",
                "216251087903460796717215801235483345877",
                "128423460296897977757835652480135814606",
                "42676521803529603248106907425864674621",
                "128423732819411735249524560311942298321",
                "88934877961660295786669713081551985402",
                "328641263905163430047581772903282691254",
                "137932909260562932465045618741192062404",
                "204443200078502325308072763496566801297",
                "221966330324531039033044104077663393710",
                "71860494810693122198663093338210174207",
                "146606605581815514795265271002518015077",
                "254291629648960517099361297308834193612",
                "94544633604511878429217745756909476477",
                "219027246562933373971369553104696245868",
                "77914562702840618773894986720059543858",
                "1310533125993644711274393057427162117",
                "21903647812236261525309123862139023369"
            ]
        },
        "signature_version": "v1"
    }
]

Git / github.com/php/php-src

Affected ranges

Type
GIT
Repo
https://github.com/derickr/timelib
Events
Introduced
0 Unknown introduced commit / All previous commits are affected
Fixed
aa9156006e88565e1f1a5f7cc088b18322d57536

Affected versions

2015.*

2015.01
2015.02

2016.*

2016.01
2016.02
2016.03
2016.04
2016.05

2017.*

2017.01
2017.02
2017.03
2017.04
2017.05beta1
2017.05beta2
2017.05beta3
2017.05beta4
2017.05beta5
2017.05beta6