{"id":"CVE-2017-16642","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 timelib_meridian 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/parse_date.c out-of-bounds reads affecting the php_parse_date function. NOTE: this is a different issue than CVE-2017-11145.","modified":"2026-04-11T04:38:13.913571Z","published":"2017-11-07T21:29:00.290Z","related":["SUSE-SU-2017:3237-1","SUSE-SU-2017:3277-1","SUSE-SU-2018:0003-1"],"references":[{"type":"ADVISORY","url":"https://access.redhat.com/errata/RHSA-2019:2519"},{"type":"ADVISORY","url":"https://www.debian.org/security/2018/dsa-4081"},{"type":"ADVISORY","url":"https://security.netapp.com/advisory/ntap-20181123-0001/"},{"type":"ADVISORY","url":"https://usn.ubuntu.com/3566-1/"},{"type":"ADVISORY","url":"https://www.debian.org/security/2018/dsa-4080"},{"type":"ADVISORY","url":"http://www.securityfocus.com/bid/101745"},{"type":"ADVISORY","url":"https://access.redhat.com/errata/RHSA-2018:1296"},{"type":"REPORT","url":"http://php.net/ChangeLog-5.php"},{"type":"REPORT","url":"http://php.net/ChangeLog-7.php"},{"type":"REPORT","url":"https://bugs.php.net/bug.php?id=75055"},{"type":"REPORT","url":"https://www.exploit-db.com/exploits/43133/"},{"type":"FIX","url":"https://github.com/php/php-src/commit/5c0455bf2c8cd3c25401407f158e820aa3b239e1"},{"type":"FIX","url":"https://github.com/derickr/timelib/commit/aa9156006e88565e1f1a5f7cc088b18322d57536"}],"affected":[{"ranges":[{"type":"GIT","repo":"https://github.com/derickr/timelib","events":[{"introduced":"0"},{"fixed":"aa9156006e88565e1f1a5f7cc088b18322d57536"}]},{"type":"GIT","repo":"https://github.com/php/php-src","events":[{"introduced":"0"},{"fixed":"6f21492505dd554667f70884b46802f2fb81c210"},{"introduced":"60fffd296abce5fc071f3c173c25a2696cf683c6"},{"fixed":"8d8d4353d063c049901912be7d18535dc84a361b"},{"introduced":"0221e9f827632942225586687a33cfd554860d5e"},{"fixed":"058de87e99ad6318dec2461727bc83b14ff18f6e"},{"introduced":"0"},{"last_affected":"5dc92c2117cafc61daaaaa240fd46c3ac33872a4"},{"fixed":"5c0455bf2c8cd3c25401407f158e820aa3b239e1"}],"database_specific":{"versions":[{"introduced":"0"},{"fixed":"5.6.32"},{"introduced":"7.0.0"},{"fixed":"7.0.25"},{"introduced":"7.1.0"},{"fixed":"7.1.11"},{"introduced":"0"},{"last_affected":"8.0"}]}}],"versions":["2015.01","2015.02","2016.01","2016.02","2016.03","2016.04","2016.05","2017.01","2017.02","2017.03","2017.04","2017.05beta1","2017.05beta2","2017.05beta3","2017.05beta4","2017.05beta5","2017.05beta6","POST_64BIT_BRANCH_MERGE","POST_AST_MERGE","POST_PHP7_NSAPI_REMOVAL","POST_PHP7_REMOVALS","POST_PHPNG_MERGE","PRE_64BIT_BRANCH_MERGE","PRE_AST_MERGE","PRE_PHP7_EREG_MYSQL_REMOVALS","PRE_PHP7_NSAPI_REMOVAL","PRE_PHP7_REMOVALS","php-7.0.25RC1","php-7.1.11RC1","php-8.0.0"],"database_specific":{"unresolved_ranges":[{"events":[{"introduced":"0"},{"last_affected":"9.0"}]},{"events":[{"introduced":"0"},{"last_affected":"14.04"}]}],"vanir_signatures_modified":"2026-04-11T04:38:13Z","source":"https://storage.googleapis.com/cve-osv-conversion/osv-output/CVE-2017-16642.json","vanir_signatures":[{"target":{"function":"scan","file":"ext/date/lib/parse_date.c"},"digest":{"function_hash":"143940332109098595988234179053125915409","length":467045},"signature_type":"Function","id":"CVE-2017-16642-822dd9ad","source":"https://github.com/php/php-src/commit/5c0455bf2c8cd3c25401407f158e820aa3b239e1","signature_version":"v1","deprecated":false},{"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_type":"Line","id":"CVE-2017-16642-cebed812","source":"https://github.com/php/php-src/commit/5c0455bf2c8cd3c25401407f158e820aa3b239e1","signature_version":"v1","deprecated":false}]}}],"schema_version":"1.7.5","severity":[{"type":"CVSS_V3","score":"CVSS:3.0/AV:N/AC:L/PR:N/UI:N/S:U/C:H/I:N/A:N"}]}