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