{"id":"CVE-2023-37369","details":"In Qt before 5.15.15, 6.x before 6.2.9, and 6.3.x through 6.5.x before 6.5.2, there can be an application crash in QXmlStreamReader via a crafted XML string that triggers a situation in which a prefix is greater than a length.","modified":"2026-03-19T04:33:53.326482Z","published":"2023-08-20T07:15:08.963Z","related":["ALSA-2023:6369","ALSA-2023:6967","SUSE-SU-2023:4622-1","SUSE-SU-2023:4950-1","SUSE-SU-2023:4951-1","SUSE-SU-2024:2946-1","SUSE-SU-2025:02968-1","openSUSE-SU-2024:13147-1","openSUSE-SU-2024:13470-1"],"references":[{"type":"WEB","url":"https://lists.debian.org/debian-lts-announce/2024/04/msg00027.html"},{"type":"WEB","url":"https://lists.fedoraproject.org/archives/list/package-announce%40lists.fedoraproject.org/message/O3JR3N3IF5MUSETGYE46OZFOGGPY3VZT/"},{"type":"WEB","url":"https://lists.fedoraproject.org/archives/list/package-announce%40lists.fedoraproject.org/message/SZK7EDD4ILPPSQAYO54FANUC4NFYLTHU/"},{"type":"ADVISORY","url":"https://lists.debian.org/debian-lts-announce/2023/08/msg00028.html"},{"type":"FIX","url":"https://codereview.qt-project.org/c/qt/qtbase/+/455027"},{"type":"EVIDENCE","url":"https://bugreports.qt.io/browse/QTBUG-114829"}],"affected":[{"ranges":[{"type":"GIT","repo":"https://github.com/qt/qtbase","events":[{"introduced":"0"},{"fixed":"ca725ad9c5331a657c328bf624f2b0b713623276"},{"introduced":"fc9cda5f08ac848e88f63dd4a07c08b2fbc6bf17"},{"fixed":"f131837a9fcc83dcfb70a0a91b1baacb6ccf14a2"},{"introduced":"9554d315aa74eaba1726405ee09117e2ebc6111f"},{"fixed":"af457a9f0f7eb1a2a7d11f495da508faab91a442"}],"database_specific":{"versions":[{"introduced":"0"},{"fixed":"5.15.15"},{"introduced":"6.0.0"},{"fixed":"6.2.9"},{"introduced":"6.3.0"},{"fixed":"6.5.2"}]}}],"database_specific":{"vanir_signatures":[{"deprecated":false,"signature_type":"Line","target":{"file":"src/3rdparty/libpsl/psl_data.cpp"},"id":"CVE-2023-37369-a0644b58","signature_version":"v1","digest":{"line_hashes":["256777459021767106304488062525767619617","304433006077492663247128000268348058758","270648810329235094768763467410952930463","214819475915893506055812307350510461374","229561547075582368062268374048304871199","207703893560242174151370866556851398082","215354689482056587958471959201057934672","93500056736411672108937176282966991234","244112927727454874070499318563828272430","187754561638426593186188360072896813678","336201362579101582183893843225044450311","23013775103973809620980548742123457296","83180194030237355043361858218743098379","47453822641127458990732339605603683458","321649990007025018986709613407938280272","284875044109919094706965738177169033002","24229502492614446268827462991778457358","72289226250071466806008647933371115854","187430133659029309234063568517973789575","309271347433855834781043057579701219824","35784656858236269975577052275345880492","245494535176774153069033458774772972919","36324148104408407406188337581006457104","50735358588492211387311282239287735963","108098083225618869428932129771239924426","40771810844104399302270642687126415962","211435602907304166612152434888956485403","21566626264765050376789489757506443531","239546559230630471753396699826400138382","321389170364703480866021125263619845378","223182231200608827854761057117998760069","53150864628819458177295020093861621964","461021138225359199861491646163216462","117922181485922074041084009071299682125","198279230331544546649946138248799909561","11838168557040280390245308468825598422","177912000733993321862642089356148302592","64115298161648643434992363893855754658","189655595736742381220455741453939094157","186957631175097684574003090879279341276","324710948175948097948111355161238231242","84942718423300227373431052135321027193","260735715449215928818418340014856617362","91937747566332211061057256790802480182","326180912376743680946437083656146233134","131029654558623526939257813371699916141","269912316425340088796541846686173118860","168769753002609167049212093941566479933","308129049510725417238413197562156705756","115071413028921406397849892063160233087","329100913724876345720212486922718951155","52231831221030925107308354153920163652","16558311924971094036407987051172629540","103502844090659635985576183397615710848","152544404414413447688765521159942328505","149220476807663032405065334895769519302","188093883059691350871434024096431028","238245681175737694796916347294120009466","274157885163798086208281202677763079596","311727383280945793037955170056301968644","200943043784615273401073573928146590771","95900958532527713663890225805647255667","184667874568026564557472914123345677881","315239825729801608653179956966028981082","311512726970238224642466100717390936681","273292879576078906656974768234442466527","229984856099537208873512642898123358607","322186415242213924802093942262919610620","21547664062592709913731636166149541640","43717970206008198347195317357468661377","12972248494123643463443948766850795109","154557958180853413914806159014980484191","107103287232798218644304183465680219053","315389170732913122370375798765965185668","603779108403297988414186550647180930","1805439543110328684205350148333578544","137381705000666831999567656064380706324","228660154464275284256210931007728006093","77780109005202378045487122702945655300","175998269531852231383580632729980320945","119113876176576704398998908493919356567","110645558935343704292771602678904874016","170920658871955683720723376587214427785","127163293450860825415956009970040043663","65121037688809396927844905186278915822","107724801018196926166268123869243639204","191754087271353684856443694356445385287","285583196143377938147099865148015271605","309222051650199841541836348848417885914","10597455209052722021991567537573746438","339109918732129339331890233142238967406","180480191914311122390988357283686328059","57250310375936061503004338893914274328","216959854539680864751233533328195208623","8293036349817110603857379687349982030","9420756915107704589528791075556589371","141997304769289180534725414131724910503","47298409543152391139720044363742800663","250428487966598436546907759828798158164","268323988847321287083579119170403928637","334351410210879426895509159332960489888","54744101214431263391073826487869171660","306962417158363574796855682357522710183","326047163486315014344070421369520864955","121212192717469307792514542723192066981","85200921065837928545599687859056882070","74463915216539770047226304761156241750","334423076274052153616432772331693136250","332460192636819419103637624172963808153","5880884417024086888837046196596300790","42483957350167564497100375016728499","67099400462191530255102512440464801165","3740539356763186649728037893530283642","177669507103146369712797098740092489770","140120038718073515528687789086709831383","294235673603865524646279082615695636845","148636360610761679905716525881594663317","157077030643710932450160131605358493730","294929645599349673549613861815257982700","16937207057307013700498489164032737816","64062003138914443494435461854072534076","88342378599569091939034837862349881707","38180988580241885412975769772719705813","320796550870184427244854566516472112322","307116660075646422269458162884162372396","74236213621281282414729079929425757630","16834461484475013378015421557963223557","267173091653459687050622532216164358884","12490189719310216536316789344103200132","54311938033845042585225803534369459183","299141426951723133524899166967318140640","101603267567360504470820431056088824978","263045063109176876508832665970301347900","77481545750708520862549256528658219540","198781180610356102674225279473803006382","13392333623677414311094256925338537798","233969982360807533586412991879124172277","59703151154835434382922044690065138177","290952293021037531685843171369796919","164087138362452074651863519081120665939","159846083752551726408700360175528695491","124095550061797334123334680676059634043","92394623036839792955683755142004491932","290638977184412072287239552326717035805","139930178802072412597037648898892326660","124807423848963188492588117996349062251","263993879684088217429489081972606501984","84980445139812824182003099501838392086","61360870507925781353652904802167327965","314634213117793392700442811045210585088","126716371464351058431929090498699374301","127302857448686584146073159538403952166","66262350720511278098829211145510498822","293577699156517035442611088273822403890","159173570430929308474595205197983879292","326568891595742735680155300685845363867","246182125719581321272076313732159894815","124654450925293853213851563686645846264","51262398964172140510424177457548500479","169842537670681940748759565611375149019","166298204609688340494110156526707817144","213114219852200743949474724393102868498","35859000763993191104197092843428916055","56946919164080573513490158626536903260","222523702093678298394408899912258696562","96457757882773934427990504487479719682","169242426661196269845829814290649087005","135507332950409223955468921308004981170","215036825801763921395932414951685204271","112889819743265493556442450324842793425","222900454056722221820172064460236070244","178039211742628973376761543146976301688","28560482652057401577064684212693819127","20871532954719325461114302204827872598","134035889060186660560607193093216053833","134253465414686049794093821879957177551","14308136666840838381506686253418527861","236616662308802724436936583667378841870","105854987841078371503375345436993672542","221307060110742394428231553652428067692","229865635063147877765022113995846649133","329712736308209862542015095060464408687","337052830315520993606639560466191831649","45001058417299014135449519208835966543","185459098358093114010424149340248496584","95043753875169937852935692846460437532","111603824050583857350953268519568095323","76279793720528086894459465868466203128","79851080456978266843569141736305335973","254536950714969314446318488500742028861","238145843583563367183900255285727335988","163747496927048234010889711432480702828","255664124471423369397347079550958043379","173014662616806011354305942216871977342","39939565748981938698108010116543969022","133099297753374830578353529947310034715","257194292094534134026881856341224463172","129712399568079935725729257188728478319","264752641227362064452952190150442948372","203004700729191860876483157155286592203","318472680731397737705944288862940785345","133767880974177369700307270878712558110","144466564816704152009486121392158534132","197683848787336995824318253071239953889","233379836334279000902842161287964434484","255003232988329937234388497860640944036","152624903612146401176988716785325118713","212403287406663768261095580913627114677","221081869939901130071949546763491233028","334281805179267385372720745867572565862","148811551467794159374619520083176684682","340256755730342645932746522646819521331","73274253103343308675271611153437887864","269432448560682792970408588109389741651","236674075860811247405459369809006882940","278932661418251109841888850426140047766","115595144946164112023202481290446401926","18712276741109364512063759612003120270","142691214133134293740621978311845358117","316509192151197833321814551267921497856","160878292172790326181887377177630844885","284953306318050686290869273186671959541","72781355778347360589929456345024729285","285337024281710468929256879886483968173","315644890526475675307092296529123087977","22212439151779035261846262218365965913","182829358016939766577598155724041215425","210252328241020951569527652140087447804","14237023197972450532306756649045971303","151509477137017311680267208829534480300","179545424617620633306154118244516062670","228050140877918634245199029098497991518","233479857535409327024361986909137950553","6022656061032574268179646837487425206","7578452687449332106933542370219488635","297217193640474330421281322329420112607","147233399312119198004451365228283782456","242517395691405954079874909039703408108","302049204326957184879971823952332987086","168831460641555929546497639482439559902","111243905152450189852287747290804836282","23298651444842650683871826631623421167","154928998560525173285347534385503526676","307442921911955091873531942056339767284","71562878433585974070569774111691830793","247555814130046322987705187480076484952","253181595833355022525300713920097717315","84191280393464869370492260959999909717","93062893377897821080331525596585939282","255900840252756968910680714647081743237","127708818034960824845279493944496782070","243175883075138310244641237099656736213","172118063394515702305776924832074288051","216443426431950267690955222287074543116","31459607371283739064255038571172206466","152917169573265276270957188915155629286","139682357615269390724555796164388123441","295702998538159041309753762659815230408","197392892430023184169762828085798571431","318970985822062142241308686551934148078","81836212837374000538147551676109720518","331638206956330945375419725179426842318","163900938387053951994079717318993712145","203684443744104292765733756444055342641","44887544354080767403980332717950619439","129650396495814340965572141287326410109","103366172043309602605469409994868720010","207104927399794940488697577461212085282","27827462789322169530903132286740237536","315060791073679573774874858581371282205","122320986409082573663642774081392945138","35354944755044452045857414162864735675","206762606748440993220333404410329080892","197008751213537737974572770188747852625","120377733414100307118302334621356148812","281168413666584630816758557337208207508","267723354863743813303465232515652101900","173610323248176526542834929233516678209","309086711229692751436106303439898795370","118487604123313767837199425311654925209","77536576691605307511182441903867028582","252868161768395771616476208553256568647","255526482811044413794782176763297393163","307727404622039413101524331971572642210","320241685489790124357524298903539292111","287054865631236221338505537261228633721","66524431659894870907540134155206674023","65564851019286147784846765811178852869","222239478980570526812432451749389183958","318745581752812029495454080028196391205","174438841422437174369506013296345822403","133742773060604128943977401491193290335","101734186044314988519645050265652451123","719094193774887117400983637285690671","302677454147394448779385795908620099804","302281986986701627940429757903295634048","22372985936542099969632200026373088856","234659156845645300979874212369556524801","208842186416087997941867131440232953434","249660905615037773263614264111899617171","263374237948685956811984087163298300927","80404388305742155833982169417817465988","277379886600772344122846945194631578208","10297924889282971216663742955735095612","183634110902809624234737849303884941538","146902539923919179925973521905432574230","258058551707536961861700025395123777757","251438731303751184851345288396436531995","326032586982435117425554928520757809064","24242558256837473193831753090774105932","143222674383212563409334138243975592245","2987178954094386728283676524234475158","106365498795091338025233740288516197082","575528092461299988914726022276207940","76879567754406413342118260882512477761","82235075368478330426840536403668222330","259103685636250743792570799469683809393","104885927449400392045451954581780359424","28052421447000556422374405581364168208","292749333477933279789321179253007393483","184505710898496549293811755967985277210","210256794165239077384126781412888224843","242394297743613783997367761211069337639","29106492447407869323992303238317831933","111965767555899280892771005870253220549","96049264720623447241655427705879351027","95756614612936625440964093699973881560","178856582493074571714072281357438527379","177543804713020055133673759878687904036","22507925084678379258387735820902164543","304244304107150401479441011318545289005","69693337926194793307377858552725825751","115332999512606210174257227861122737523","107221726426715473499487416392508151476","200135895281328518395642911996595866072","116193065300193359921715951440998415149","209868797344562528903699995215824954171","68951421119868406504998644094100488884","308972454680065358040076523041545520250","99834896980619506737663117402156049314","271884801550608975930488802165998180072","323838922842306144451213800805077629020","225931769340772954737389055123971936683","300164627181945574462239251550293591284","211684719331790344905883620175124165684","337023479263817505350435717087906141120","149820364450725624666647072004151544388","136751861542849158036280675437623181698","150069097928509997762989443012804027008","161152457872040165280150181356614570271","55571981141200799010053515502303266093","45435902589027754792971197289298957670","97075373102275033824059420570605152871","104860636506567014470338431061602500897","278464656133684129356023670293253200084","79291149641072548593915523777981308912","322929983850412014068674451670254154356","218376462576349072596047071638913823582","290139926857198331496293376807108741690","234232585297836157226940294584858579385","155418431061450837155199516970169414402","177087127444730408915829496831327133535","183994960179983023208323197992686312990","55405950575334556337996959776471199017","305734048444473624105731731651507173193","225428034082036287755931066912995187875","157571913344288567323382482362354033135","199770402658383545021189317698783997562","262014248603983204994701049755491809722","159508068293875281549928275231459050548","19310539105771116918329742373375759122","6564699364459838523499015048344005437","175852455673506270791037466598400517579","73631289977680937729210499877486070060","314953145875113476385999214631123564781","217659125444558357007444081025686357407","37705346499825701939593189336356943750","258808370987641781769132781024463562853","264387382933317858845303772088418175485","273780577693936071279429355071402968635","159185089986755710475383955785413214147","180621185023719467174861857563531724960","335287788123610326399812517980683343665","189400703141656972542435883430197034197","273199041544184669262557402364014402349","138227946306673522584461914537945888675","93724024637801073561170081811276924453","58008771903990532817904035701227866016","299976146006029569955069719613921933803","290909705001887682951797402497436977180","248489712172819067834161773988735590206","184583818576724910546473346411056978159","48943300600720826088407677543870192090","109779262042740368839770769469292660800","256267391112642516455511108690555273595","292331643521390117127837345073180599044","50625563036816912241523771790575551329","30745057174849299954946088301863746329","146259450877980659736161835034323937707","2845080170557373021839202273024013449","336284964184943911581711781714760821613","149174891098596668456213560499667160195","197495444099912854480222898103354823055","96678344555888072288445911905097372220","299769789281917851942833138597332869705","274436958765903644936984577511607301176","97977420949756335444011799982782151946","284796029229852779335455212740665386468","190048353599058001001305182588645729084","188329136733003469104679678008665296966","130404815883909239256812809025502869920","303566813163277886400834442602318209807","235530020533975582838516866393609217673","159610406835890860214977949259739737103","103416080519607229115709687851111703616","54033809305833531730481090928481573636","44764737976848386319876241931164003254","147081074706619495711403323332895495490","237469960490606082380931270566295212641","43495115436636879493494867993541518666","174445702693079562122959317280111482862","127288106282165930306764098076343455326","55911999396428463665407854351236070171","200501056932124851821620917263060057579","162989254224428502979193519093867281579","71684457215914000211405860187853016412","186440008803240845850056397560315923556","211475498321873040138120068887855628936","295829436202583248663128856333235813618","1745659244075789659206748184350146166","52476901008788911983997724791548759812","57801337255475265778761114154238588236","162405211079834087035592888132669654415","14956605835846605286298228394350545913","32047410738073567383793509264486046799","54866924597412925516912569452012796861","50928042146705962634031157276518918954","152286199318715440330159928174113813351","132163523769794202982128808641966995884","194035980344240796997769302059157732895","24855085461385162450762746771343705337","247544658851625984615817104808364479259","286394195207767873781439585279868393715","138859918002811560976072238892398111439","133659015083844998233804129230960850868","307729294305298277961529500655036778711","215288918414397328916987930909664514931","3276649534951471558069544736096600707","71378860789969816796206686097965662971","156192118405242466856884897165769235781","40924443414963251294738081582617296311","265831511530946869013967751005579865270","249070778788539872600275847447661848192","277683088768811240882495945634608707494","89859416231471894896058527770235640050","109554274730341400630375228711038831408","287639266962851428885221846986546407233","194628285439721558661682648103136300201","24178116483567357580346610965171969644","268318992606774184556255389451183428340","292473252278230340792936272582149742052","259818306914305567850481276466273990061","135508884095510178149218428997917892280","135898187005685506389142632699128565253","17163444306764506438364635612583994734","278805439233926847045711460534395098069","95229386634317504453837263967803830526","282446419264192050290684353622602034089","148370852311167385484015718779653393133","234596469959903647669521147503170742513","313060810119684747365089386223382177686","171649234854833019689046717544308211033","239323669371326274130637084185965197304","315221454292902264938711784711985167690","239638137120266030117977528561894851752","36861360154580057000889413339445088896","14745259682277459606466240679848197581","312613390166231293675252101435603308807","103476890322452763087950570247967834046","69684541830703551298325699165883543040","85600255324539385756038084681043316184","278870471383557200346862017990970335785","80735256861941069681749005584020060931","83286091410645379772303008090193972945","196695128626011287847948864349476335900","37467220943306837133969046598281261253","307030982840267226604824953669992399144","203617552834701239935768240306139008305","33163471823201589291534478353881926015","96471026421284295808338261366747913362","267420888687073356653799859013179092723","242047505248873577299224371158759856562","94306714041250755126091338142536077066","158551077383238131082020265719118536986","317550889317261469831481327576057789800","331312268178877295496127723922019713807","298008364814227988168644629547501951545","165061163273553062983447431381845013790","154326518774215290274421410753978758214","179520221948671902803530189666294803345","42197447607745698417979016151762625267","209862956577314283577067573113195504830","237200412604352906607677577313500079360","172823815169623945075776751589396971931","2963623647037407364594393837287203648","178256292273284258073543912920569953839","218011366090291863105328895485690288888","183768592280690646178096906900761002977","124696725436472057623093521598516749646","152477192618528789777790853765695566921","169059087860000837658779840563630767848","21030209486440952864789720233268348981","36251369483686868494287670294308798208","292296362762522535790543667805436735083","157807258463132397927846828354890103019","41901812241756260281433716686908574912","60656672921517551920872033877742242849","266903138101700407202982686014713295052","58549384051991785197018174747665481918","221264531538136494041886000621946781246","52017330101265454469983727933586058209","277351944139531183185464135811589834933","55556542704512665085836226022589843039","166773555733094904759627727160519875712","211442683714650286661913507899281742626","46689219229283692246850353151511443596","182899837259321595976778141832149321619","177247146408584332290444087123185751444","111568402775623727137377379188432509570","93485810912118091820088763389821479488","169795007669680061510706115435818491086","306288353497676147220626992449565012594","23995650574975832695017799117796493444","203052258639205173974962011454313547540","139669043184851762640286702035750629000","314878488419192004508815027704832620713","327027019536756465065525455372121655491","110615147270178504392168335929796487021","31612909881295237721363235607748833859","115524109708485259585297507721500934666","95881921351397436193347885649885049628","313925517974021860065756751688357277050","53657296207582745656146870396998361987","265506248671077479105313285536697597256","184188375594556257235456729073121366946","48787809856567391084302342674311108700","202563683095967237555072019832964094076","200282185938608047907809904646117227621","143122737764107961283918242419303280641","121857441468887436519790696701101603406","191556393463243826316152735006444445870","175466727843107749329669079522264347456","261908511966388176691118084684718410701","243374099102092467064697896608384163157","202171427386321313863776114499806149545","134781609401676447478921349772857591126","225996242877089830953957825493636902114","136854212726966462011984182291159288965","59524490898905403696629297498106434947","59635932707366350714092466593233389178","132949995890834480781059573159130820793","16469460968311927814861691617867748343","23495857433998603298912737239753617019","135215255686738857079804469716908786612","144293139254647804391002718355428799205","86615395471698064426688008401218246309","231049229041919081110787151814597408763","93527430580937341976265862648576077015","119180103860837905502567747281821543985","45295378608187496553408900365842254525","136622101988224051004684077795958523184","198431074337807147695925089663316537916","100489225132816947269794050020264648122","162109740801052432305623115378577196529","37564521838730261714439991545182250825","85585787743731337027640912779487785334","334660673460941066752068067079591495024","123909844679369607392257747803313718771","272635097093128454553357642517738953115","187222537685544649357929666418712591343","114504662474917927910236233707135236866","47516643927892404024513022778660034506","153271472158037523102360281872002788179","184638462806957724564435702131510472735","180210066990813998910236017366047597267","205411255703156412633288610553959965324","150911036997123656655752672716183350109","297529120889698202712157956298301601211","278956033547701502543117078660595904936","325654199635027881921016710344042734982","72254592782998060313325695843602639693","219011924611832426393300486698432468804","88182689305959863020291320923004038170","14967300062134049571339791355110016964","264625522963197167732558591419495754743","180980563928207030673940614838443844299","314234774417114972270211936157945257661","250669079822545338256507005792597920309","314604977512747601424213286059495900541","85637811922036755643633652252021330769","210018809342937884124549037428688945779","57790221792149442092401269559355953158","18934360784210593377407603978573562111","156056765494396312113061356045767183124","33018897165366212708276447598425538973","299829295978662192698719354123893456778","215207490289345339688475094482141942416","304540116546998276410083413668050045881","46246295458279607941653133583650220663","307502271640586594172445731043349925113","172736028779269604958033989208567897052","237262591386173253028109521833315011620","288662638051435717364907256088893761448","198097004422471931066886022559190901797","288047075358677866799064060590184778901","78789097548903464583160250357963382196","186231422598974217230979246726519641427","205044009869275752676634903528015935438","291166317237852608624870386836015213881","302364776418593958351496589890661110580","258805565049706112560906738184663320","189893724261871676594568047700566441648","269971197775550868826353433046500202227","283347132593779443928191608366615507064","177467380370239612036418365588951152469","52460377031386462851280007185099236683","118661471579266347770147202958386976750","81231305418641611995718791577012549296","173124513809749779477625318305691485085","49919699750670133211878885642887003469","32307023983047169325704436734915374300","81991035406887820030001768322196872480","221243384185840856710379510891055063643","217760307900392858643497905794944844962","235870627516291779940536137522804213877","229894874247326943476018114946029921210","210213647019649980722977037033022185102","241584080063107128422962800387417515327","304739270165875087460845772243028424517","207075997961014275921755451921250627031","284465857864156509394242572542341235602","53251606669389002106468128049908057654","97895339576759529064318159329443698159","167925150536265484998319032163055345716","56014883442562595747317241035599235092","175772579284182613495838257408521457406","14284907537922150465472348383962603832","47205231291521380366819492871524358085","195154233993272271518969474317248617194","142466004300656858739810012411549485025","300939800339317900514605584585167640807","22239994641210061457928285834265930370","36981603174303660868636657254694432554","187906565337180933788643421255461799580","241527295784659178955086647825842437296","163612325300974424963487678283709325271","293788782704871473155664139932773717049","85284874277117872555562181571375474310","150538654684077358585997132744130336257","48128916561092239291092725242439666394","122976535177986146396356902538860904765","144955721980132771276909651938145213713","294919271645114003519801862756022937779","109127032882867500436663769646639027036","106254381520933739827938715613329776730","163913184859402943012314733539122125670","305882823916563296453662605493728057827","241441373321624174377684987758878878101","251008889792587968738481092648816946394","235151836072956585808308422519282892776","99868988568824894046825542592522426734","19299752439415711743520035468288489276","30462719111909149767058118270045711822","136073448536698798275750983277673770380","104679304845034640963731325843932499373","180209433749582695761738843123322615714","8395052177607330970263558816586961525","265953611947838895480423146566538103682","329369653398766158286499192740462435800","243786829344219950943353484722310008405","108604004781756309959128307081119170604","63035951455061968852433568873898533341","267923709132492616068860463978616214092","46592174051418014915759084045979339635","162925712253747871756808481558119580768","159219318528216770514425513309244542022","207693344846428142845644207577982736668","247016605586968206270320041595042516415","293341407791555449091912858804855227724","27780278976154397916420079188086750019","318750354145584536487726300141724256292","306244138798630607405978900596951290174","184076209293787122322759033195513715603","34273256175291338521781878276471601890","263692590335467048572781945393919083955","118713806558782281261955167739256757352","51869563026034881331859551237506208313","70759636482463630784293600139029724836","223871532514179120814910450165330516901","60229985009752986603993936891456960979","23138132281558170294761104215286672644","297066788109359699538696716190160709461","43168519063174878998958333849541542815","326465414902425682631315295114975284116","116751027388270654427527905218965549807","182061181243089339629782729791593034292","324020428925570177688407713910791311871","233296581340219241261343095419319655821","162622121395757679054170542492463775553","329197368690915484408110601792692925353","52057076600017699278024774880484598637","203854925542576778171938952888527857934","73077663272540920195042174457773133367","244875632075103693438651112776565990913","316201610535345370910481673867686051544","267744349887316810828207447947907517196","331241650841083480125055189751149320368","161283977729254621191760987404179496619","333951001185072726381135913019420726138","98012347910410173081089455006621255805","161790302646826590497447782581606947783","110837254623547427326027910123387285357","179428750821948725693064725528897539194","176337243279057683255570104022693147405","95531612537222003575805900315335660797","213692073125677335694431424588661889279","315800172400720583433069091247539017421","270218115440817576735445162579865464569","333993786178542179525153989353594622461","108134227113879994037965420514178982145","203808662121987651344792464596961682576","273984635595476497091218480463129768241","291349081255926094709769428569124889520","218770427152954659913269366052701608249","326530757601372369996204316248299938867","332376113691938745422536049766131215597","23585056108001780055344073640721925678","63983035890132519192182900670264948204","187772546480523765736811074106971393820","65053759953071178031656950171256048052","167064750651021751267903043225098170221","228856870019923547835870771882716414934","336170581440688121823861429775918345667","338710806937349478167681840804818049034","126383710689449573889456780974250405931","179119349168951716421638122331823050412","284016633207859226307624361922677145638","14330787723328547704720293485235653978","182465604354203819299778054881068390517","158740368611809425760610886373052048350","43591078133327393851603094596102193574","297091843567657833998906559667639899788","67463714488679945310923358746376603363","236751431872348103914255726420116384552","205905958783333164223601374834610022722","113692908008574543645544740083686458908","97456535478286726428896904156136384456","251810326141588362190666402766555310987","266186886137927811180092804416300410731","167769287287964948236562561782858374003","172223246834438120592918436026835918599","302539563159782921980693265121982911307","291602197065571211698538152505735210314","194369253141928422426606461963653558766","191229016926925608969360411778367877263","72322382779964335349306792841324334551","12109674881565862350968610077698598876","430690561367134843646830619270374211","154550843911252761740083485402167555882","89189881734544369264475045410369781969","68544476854896464459284130104096648764","43806961155199255878046389585508916985","140756241208895901058290347482702625415","78424259106543550316084126778236107694","219192017265082798813275135000007273256","280690294048651769666936534166028295576","313079539860371687760612437959952232667","115308007542254310721840909791501578158","186854266474822830810925590237236344621","332894919477476014164184910456597938204","144834806181993650155811490750616839796","177115144648078109898315535648496276104","137834781203824305017734233243181627793","57939180677592759129409986418848622523","114656599323648662419939319234567231626","252511802245166365365484736632970558771","192570863276660705845219222285823490554","124842800448354082697660116103357461220","208351724029385107824590498350612988563","80443622364835208906529307331087789948","21766529776928998817721955412748983978","335461331805179136607353688252026376984","214964801944492181312963530790804090877","182058906925097856475480760915116859413","89774715512047329624475925128567336169","70137577243862443130479557389507522856","256534745825803428623853836869549282020","319611725225538042013065493676086359718","184260122132117549530590477613956002274","170881399872942873051108871537728041610","228006936872321319200220502246781343393","76431842005917182995994229651368052403","129159220665689763911269808411050000916","134856874432963731394389828387839435063","225661288539327551529967198275208205084","37454600251857673449547936911047129117","119649300591799681336983463545968100037","233303735229922927389646965476208220863","336463440128176608098760841852289970193","134101659006322217623361996213953980366","291614990468724220623989440065293222068","213731379276009133392855963321684750553","176148663858587003049570661718491337220","17013373119452306516692735657620451722","228465270135324147868638330801789869783","93309161213941945695709308929196054959","98291830863316298547305017965795735257","52312563507899186966462644666726116414","276102096817273765404408520246003504628","71940030623719923007261884788315970316","142726126998755861694515976433688562253","173917257284023432658895653993324388036","261051318232362060815289213323485300811","100229698093703620909985339305267837759","218746821586543097845612422826454028586","52100658499516368706486307861073763193","258906751268015445785328498049311256323","269662929923296751533492958597555673482","286059145067640218053366577233973892234","317029687556532460106399433573745005668","93929465624426681751384504916251820728","192810955651144653905704053557162260965","167198804651188355772601978932850423367","93047122624462733666945015309927693614","311071199456918517314389316974273903254","202753390970111785318617116766840911189","93605736563681463791342240417557331069","289850749938194651826446180002424414194","326638647969017091357619630248337594752","145957306681073058204441825740554207900","102755090582863208650789259149042930737","338513767789687588260729210060423452486","46648869814398175755089027145225048432","4395733531729779014783003542354462646","195418134791305306486950938541939425074","77393007949541455344104484904771038007","194472874960763097279321541229338594501","95213511351766322928388740141581816565","227268059360682476985406682829036775257","312002870344617587237643150839754668259","143193943502496799471847984706541755599","259142438324195549553703599745467396510","205380830904356798198069461847480322233","162911398402036842912680315395485284695","326481262398154900137365205697418543027","188802943970954878784366787051231155374","201171028243681439816385486995831586727","314444139688381575158045257659258154398","306790721053500245715642826021098725961","92939067522444552292732276094491973847","91696350096981432326042895884985692976","171439901822439656521158199430189127513","295815459926648301952573333324912898916","82445712835501463343876621432186270584","24492947173592694627971282088085888944","52976750559909350672119893636436263193","182530481900052978393531451978553525965","206135335306121117260796873387428903380","187473087398460762286144449326432212955","13762305544919172988576793393410888168","326874360681647848994233775728858888138","230546677812005580830630058818170093063","252021313888935714878834004370284851697","164094169596378839216190674708403705878","230036673450057852888573545762205111829","323951193794967847242093418397252205435","261897056708993578936781951600877071541","307989096441712189874596929791448735545","45957561456755441064941328012815289782","157099856345391936307090911013824448215","35312897500823747621781427072381709692","185981438081720518082350077494994424359","55323497401921024710849675801994810121","322924928476526292998060085345746712360","219309982078964992753446301840361844792","209008728908822099705221416624399404336","198919125899508445799229661931688322155","318176554934290964221110951947454412917","218540860770009797361727381239847208651","338754907597979481382494430324641688351","191286848245784836212316070523684340076","129855063542535009314123968411144148002","176865726739655622801547917011871752941","5704819331558289651453216070061936500","117026864625347440197328728500022290751","286876628324828362741200726500100833852","40392488097992942304937338737278107473","164807385891263313161354955034809509593","168362258761176342799875483206213038766","302082206362086650083016145890300563543","135244833257760190203202199547450179630","121441760370019718955608413383563141293","229317917149994273301866215828454106359","169635151464181007113370257213177414970","137854369939849521494093981879496609166","72733086890118443262965325332357674199","2711037689044617922836130004991404858","192584079531507696746810714020285590105","275360069137300592937473071133876626318","317007261204255618764774684205368345491","338477768287202854408595215777859398903","242609230728290623673701417643593595667","308952003407869040410301073225992962070","221248408165402627374244288560600286798","118598442131465781406714380037894831020","50533239100347303319145410759045086582","229452014688672064907116155660334480754","209167878425953377470571734598866582706","259444200331255260092194006800621405420","74333316769778341074844756498773822185","121313716542469881865510599460447558098","181720835489762763312062605002058794821","208143975828464790319819570740445661348","53763363426709690610993960372917891921","244525634616711266889829261853716365243","13285888530096233592250925421083190996","14839638257601002646803554845828507003","3498560324342499983131464959431358095","126909152731667001005205122865829045405","248199305042369450009318376293011974243","92073094790849369870048827426280522686","84633255043637922476432065996804423912","312624094153638081285664700099500309984","330338111659533687402129008682638646225","173101110707235407139160898421846550227","160739379078465099704663538126692702249","299739443240394808558319355460319727960","133083263575189325356901310071908150919","17203746285607213896604976982335759684","7317096328071919984032246898864035509","290049045244677806584190206357361550168","49649333223359292743378090470281902774","14932875555317081698827936299375084086","4547997448561545213225392735667890973","156678091648672741361079953487123351975","270577524697682381069756751112099028359","13213327146181649986287368594950059043","163799718503588406081912233582012759635","180677741906641886467171792369515650551","177090267496870476027811746277023542219","170146922806391269664809495297868789465","128123260790406063120669821353447928921","149036397605610792066250276974595233379","268355047630703484533195791570999945010","11543823727927368597569931511356249116","187282342660947536392570075677146846702","153313532881214133578417686844578393584","158182097420973835184553686570912747658","281506853083731181207564642246814735872","161856667025612069420809696710607515093","235252395995162456110417839508643206294","187669479589709547406819903298403688065","243421174014063568213381631036504353346","90174511158432976909927795986713608750","336332441006700495604259242482228334514","323896329945413216952723070538179124399","106068796960040804439476623410176751736","94359408063431884244824569938862926378","230283709930926780777423979795990600996","90377794086292778568133192425282649999","229022730478904292326632703557780585517","176802039202315753579499869214772343512","285501324281836973091141649490697335654","80538604609415181955769263047863820286","133561625110271285278363055791655913484","251088260536110337787519224989083499895","270731154918141563495408886156884475967","74587127643020074561057476406624329712","174841602124640244534580441130467161454","255431463725308474233358859430701723169","196100250080508008050564910983273213801","189658254425751774710313349263297034712","113947430113579270946518310131562366748","217407902221761730771857100616094522036","326057000993988955921318618624329311745","292809103657502676935085413502476062370","300189042582487516389482323564143725683","111341404712105385775116854358905428568","91778986729921241628238671730065012077","209280108546282158074873028207835859195","37751892610512441469266842162487564839","2783450409845808718202385723816959756","228815270506864790447694367562189527251","59013728876738435451111816190913122136","241081461310110637498109600453064091191","247567465501132653880095367240145166793","273137503550954577714773072212957515492","221740199202752062729935728200721948231","281687169148409824909135085297340770897","199172766260831956060270714180645760408","109308078005996206907553900158405890902","328427818012179711469859607714131610124","11527150097367587661679229251419468736","234770536407155146078708519196674489870","2171591363911493860780492680308161802","274105043720895793084275108221244782467","172423416346554908520941022433162505048","203501669138918060694366909958039087272","46083744481575967058145096524549677169","261666683330717360245119112350710903960","282831982100825750027207489291884664605","311958699110758357000245040379367391224","56532240501655236862443114570349414538","334780735860474221656671331498576995161","83353822945137396500693063648740226954","105190988739950357578037697934889411628","169107187103332875597018483048107001673","197425128638753114894901282139681493879","136898409610044914360995866145098452579","199661577293761208336625185728998268092","109780454024983867468174880975585244085","29368441386531383171033321346107615693","47005063264042133754529681192844372964","114101604345778173834355518279763192487","136490589444152862368974555487422099738","99335445448224593125295103033396394560","26584050274388004437929042724859555530","110693121852942951788388921662981764666","222264990369831272684009576500168995828","244273281843463053503682753624686926102","290519271223487529489923383245923956269","200901236355559239467269384458136134945","274894179517202860545922129457627880639","291865986312434082824207255645612338051","68005405508402406089610636867989175164","211541364342564840595343545160536941050","34021894060527834717407681392028901882","203550596239262413193390442555155601241","65301378837063197340705812349630963760","317384765473108711957938686950524897667","225186385123918544795369772605551643294","238934183025166540507460083342119124881","45926065686497449775812860377116852534","177100698561016257580746900605114141071","268732792801688355144377504469414462133","147788098139505050318803871548009622600","263927963250571071798874751294226316216","102947656705637798876761562017578391268","336270101961887678738518898998358395098","19821282486056229931307958166847838007","184598909356599113365085279284238702157","263240530584595945298221244444016590771","160118791359997391401179344805925621558","199520341245503223664267314164588937751","139577749017142514773501403600412765860","123958372858082679861383755629435662947","310520908451056643681226562958004621122","133154838384428656467057459006395566743","278738488244844617324778411025441263724","119266092243911184154441193007343705188","65543399863203190906022710344131645846","29040276329000093415226681012265475646","294149076742434510621512492086231464421","174240925920857204831554206217831390231","157157319831440146131736162953579167110","132354649708746630042254945871581717683","236715326151659291458465271167820261640","37205488665650124833405451847045079319","110289643948005924083352129450124074696","116404214638793176213450373790551298511","79348907082334780459026500161427934621","140413586704378762345834445483347459070","309870803233147799511661681738115019492","29547259524668609210604484058642347838","112893858070215252193784859308070421187","49636516571471376486810654439085405384","182780931217054814326565943546064134030","177325290667774364974019149736621636051","100582778217552596240882511238194442532","173708863270756901374051345694184170297","14466988270746439471209749857204849293","132586908259233091900222925160892890907","273085087078965466686460616386751767299","312852997738214890410725790126605590560","277708067058245957622872748384860067153","310872457714132809487644609539319493480","202316451236258905531276514433660654672","146098616660161947479914260129138738916","156095302682737237258862752697919582870","235179654750932802063125057387633684416","201610197284486472043925005638088181940","16750206817177030187268025286207002778","137854791239078823937898605077272604328","300904845745111638225833336813192446023","15934913562276723866461062783000056896","162503928438950324895082501191047302333","173690851250159260546038309475473754250","189449267053496300704955027191803876230","97845964365948862944811337318568936619","167891558644336395130971979424475496060","196978014584262867064400218296018280337","99732178042419012422528591949052186407","63042442774063034060841494392633945469","318384507544491269597125218118413821617","153479847129584669709831430513828300872","151805021726280680722847049195804210895","191757044241316773480399691672519093711","100167785920551570127708404246178472365","264610161102007783560965178329857051493","157248863474789191530620915605271718113","329807728262926946557358575394775343084","129711709071998643727470971178865341841","215204830026641225709181250221721479404","174486405322243184621833701028989834852","330168862311785500140665371785293791375","118187062701638240011427550665064659425","133464960674058171393744436044424263295","163316828096341137914284629226229298478","150503709863245436291462204201406394337","150542604548004013515995959413705892280","338568298913397666067759164281767646403","44298526043120066381715025044380367774","166987927554637466140849122789290859883","250821984460430261804001803910644625996","249090743574691176986134417092693299453","63289885464196761771548781486921991621","266189450991588772793283483370546209399","42891870554613194084666000225811624270","148825623741096153667042096908835934902","319143140091862678370293570683004983298","38219665253820285416080509907338445350","237572132304533114067163107046662274152","85792374848679092816853106588620138261","64195408885379034849294249986194056904","233210199537052999064216933208080146508","193654934040918675093560088557696459709","219098479975107690033434675763025153859","191824664290780076347973342752995310227","277604681347862575066851166197719024633","192035545295721860419253392538659488010","98378122443302041006966216160612399939","208914469529366034843025439237361101038","331298482164186534657115119784083256050","171876027274711983728598792190080267257","268366870713030283624942361650940158139","255716803142369665873956294440955692824","272872431875827760985804216548811877222","323295805245961205586101144721744181140","209308315943810974151855854577980992422","95543116576775973341757043883907244729","8312262111022838682774593294520272201","159245649905255161003213031548423939379","59491446018152401651135462690111457207","235962670968541234518782396347294766704","96166034014393249165973389790468623660","63943796732675824962597586439918531523","298139021883856044860154069844495563391","103023141068995109380534997056683702180","269079168549528630794800643897102401207","327031142067578679108082312019696910748","154421604097291274560695564622782656049","24781846760274580349501668526493764544","44950005612830088550316705070258598250","25153276102219523956578290626525408921","47718973743020623509589698638691471199","286545732037175207465871463792603888073","140755729082747921742522541243017827511","41714782013307208167205860462005386792","269325009643923919199193235207035082539","185904117647895427865091267034618239698","69190131577286098726928696564346279510","143967299920089942311135495391222770289","303943799599547838246480456786115984616","90590923905906102377582182515465648016","266188781398379229217815029888508840352","317828070747675038392487849371132981021","99698499385500542494521039938260738134","110171776708811439782864112081953995022","225684726320068867824882920384314671327","35004241924601917739104016068280567931","207691992978246283965529255571153254280","152769874064867333735534423730607222895","125310189494411116315956826762648364923","316090303475761731485613930217675374734","113687881813743342699967870505988468708","230814519331175392266531113203619873151","151112754774112962164430622847708435423","216613730162081892954596850162532569624","186884064171066118236200337605069439099","124629640171917668605578191541241149955","215170092455773383501071929796650470562","229567113403009613089613024861138944279","18650627062476277218708151384340195808","46358664420159725644560428328982231004","206229892912898259178823297346657458982","140527585400331985412469826236363920155","115143042450254897416048064669895354177","257612829799180640741666945606557481319","226338064629685890062047173572111625066","110003376138018727241889273647207912199","276920187188981584103021574611542611845","229898218725220443809608535751821642549","150270995624341859327518223337556757548","308432635227448236821860070732486843397","136531345519627515609259187256085428902","183016905362373597927668622066848109312","310461749765902539037218331765402375621","162066703397431247760390984653468407907","312257805702579469344739310287065388031","11728768701030035163204070511841063193","325046646683646585884387746160643479197","216560056751517368207813124800529109751","103089301462333076948791687400607975703","232358099374848620722035689851850368662","140295118800652161179399716722380381615","230358228748643957359945866067330686104","302062618427805907974140861646232387827","203872271618103787082551559058221408166","95200441904133692861510175674964900972","170380818428647927016945707083022412280","147530111648509553251155019525515968013","173950640992198465117007304373986071281","320040790920373409487665166222246543867","256891506402274251657714976383733418546","245492702198897430985115705936073809652","67647729565379568589321993148232715716","38583348662479678859797885566835459773","126216119615089479706850994528214679031","307625686668685805741193144830849697280","108978120041810709569845296646356424768","309064497299931750832518873945916253144","151813645716785172374817646621167711717","280934178558250762327570438724036337040","28159494162576113314407902024786131726","227239165609047311368128511615609451002","290660579312515838995574902740307642739","151234316916834261803259616290384242670","140523349842618974179864107876871136890","186208902365057839307918064291315733961","296843342583873049542009904186398062799","17675091050013354734677097581980847463","50634337312479563498832799986952222841","325793545193195792703704988565087975210","80925908761452532726494619919360896178","256774857167471962697679024160327939285","9187631206811753333164202009304123259","270844418795914520556239536577947967749","26926694237512726686959260647638769969","323112147133175667277537408987342150583","62504533540540247678556376127398312109","318377893009956982160523190243637946875","335142192962085196029490937570380240841","100901378500192186411855818218884246639","158870576127932388613442012336588814424","60827776965400480399855180696193421041","63380987681841984245794554774287406374","224078906466257011154814818844037668822","155070667594359038316341002575927885284","158581856085737128312641792972938497262","216592457399660882745108074692381476214","182635096114765167634589616199137845951","48093933920623283614234908581662598284","115031519699638603604076943723696158852","329235102413763132059037733496094464624","260714632620913020430202645312264305888","188525768214218806098802526838860403520","282902066309898560967376753411683339601","101264998780705481095700721302568082219","75479886303614195022699187904198532314","120509648298051596754997419653451573606","156177618167533815489622643968284055","12318575659172279512976400531092146875","203702494856744077378198173151928616309","331482287643076107492560842454069735781","233835988271063199548746625045218900086","66128116746194164696441224269462342128","248844126362190845055408255776078188057","203997246673384334660339583548176366924","91541135367079587710251272935242308342","30954181105473342878356517366014704316","136115616098965188593887137069791372750","94399068805711772745906151841198896692","86710668988365613897742149998325913027","490960644818808620917505636708882924","301400063339361174248234446246766212870","122474961224268666630418832342491156245","259219016714434907409790447338341591644","264859774500708958363418289627983743843","59857512464415960124481439288635556273","43156188076137529894468110940225264174","236666243692684485015855816285802858813","2253566279067927399712050591478394730","196508840323189715120043270690734150522","171309036739847469292509614659375569693","19750638856396514606909519155579634665","242464223424424143881514336074869960175","240108668223719634347543794602030875821","332328299291850548540014123984953948139","83561774142044144338046520502694424922","92827313282612457470276344314054144365","126620266841164055523265521284478777191","283509878407536238837564027913197398210","57537467337674833630979307041315743254","226069895429682488483532746093329724516","135048633415006762551162536642550429539","6797644758476852834814983310124957544","114053032754298294862712184605802039448","162957361833049311414892029464329617533","138768443455929897870458467224821927900","164441225149853063001959881689774143343","289150519801214573952571587160782198954","136143333339185109195477332621246142264","332376605588619234956750956720424265453","170920484471018243875498168571737587729","57281983582944178718340603346511933172","55257311167269537230899689479082649715","310946483204320043267933172515573454625","163870734383957885881298589244791072146","192671780134513446803631023557544137834","110390938533996695410524646643698604285","279421499885349116005619858140408266162","199466791644846664588200038165099744676","10106919273143729721796721150047103529","32345853831762961193236392108919090563","306108927568786474639641215389267531951","243975994797935573418485336892649126952","132003983838492821068727996735848787758","265947438078534728014204752107093763455","144559998078833045785789831943251898623","233294729213381930735911968467752899591","225223897455222069230814622509681633672","36418787273698481519581962601060948269","234716624088368884349710102211937062661","63796086846105403597198791379841751481","107135363708197352193834994877226784836","110232803504862103981715734221532341485","291398555291058491914808278738403002351","101323192195424263669491519094208884852","134241723557770077944259737371805469952","322602971862522834065493702222792277509","318300554606418344394547230324146321639","143824464110031213454474567425790983082","51628152447738428003173351479662493484","200725081553446938224043014440870793375","228111080428287896905579252310738786738","271139660930263118799178505489470202484","63583311360917701197223358812088402495","39155303386617182388198210483291230239","277361880790353092911939951639623531716","294917769245428283856392978938560431706","317275714890575543998990126193138062780","12598338393341009931254825901732245989","165335507394096214744737847246380907336","193805010966653607857710765794898741644","259871310035669017753149095501108859270","73430038213658634879402005665992966142","170780650804681577181246754348436567168","252395998936823449702405211375469654373","4184705236466943344946342969805193204","338432177025355249707379105879065105570","236970313117826742287213083452328778180","284510708923974563992138614071130087326","57055713360763940192866228835191856574","82567343137192179203116372476167085242","207976948510492539112169666191062872565","177884086300075312721856535197270091793","88639690163440048787427182657062662201","35893568513754952692181457508360812441","28048477202580220257931603611532128160","73343251879419592439536024650368306432","328068154044666604413159268321945987932","298241952967994672330750480444598026125","196509716121595844676076214659368403349","90271446503157657140322986273909485571","79409752154496826429393367528636324741","335903797267068924618272861186717349895","318935689435452841776711389245007197493","278532985931031306908911290232264472057","201647275848090132644455805798287254287","233424621875025747770697888660035792365","290758637795871615350799160507083831559","99963733015218718357695935961851213418","259425154367432991244103613136462251799","182229728480840885929476589935989677827","5917377550463769229751569321523204062","329131282726503762398081408549369769827","35482724979089233375746707663933602682","10490006981396099767685723912242637909","143192710043920634760962680475897257318","131612260947529149598470597803288814236","222751611270024737932073946417295629324","41019782286292429078099617177583258412","175479007161208637090189067596158252923","129969826314229749266360522339408139770","326261562138971009867097908315194846725","115443323411988047162316649223684610273","242530194168223546765225415249757650389","187990047610321388477295074540029252746","278320223276980584253828254026840867830","278646876606129199794326688998691976955","316174944855356831815485118358200837338","11031094958427533736025863596970353641","23603510443355666501704274029215895160","333461684850392088777385410004091777807","309164660708324848440794180780402287783","335056114535569281269200890692223935770","34070805305442443188902391771219732114","288829043471516085726619240842819879698","107943425336639505512634735185226849217","265411747764119042578746652832724227325","92541323118703209064226612872613690404","208587093796043317349597569367560260426","39638558190238527379500527433646286694","41000722120926291523908011263189168603","233120291019171178339118697936514120100","207447215682208572206085098392705914256","25155388084941731182217092522232601111","331884934849084008810326368271582712930","75802274743099245051178776561756537461","89206875477193385429230570175737974847","57941410264774531275046970968295650783","206599114781646892199508869424106947170","25596838757665818210779498830727024246","222422908101447580418376434002095980311","120511557697016108285262831572039068171","187507598918461734612403151945612181158","183681474345029393339641870440853168465","280909816621311933972321604419597469446","272568570601008908487933361519418261099","158446564352295334868587521681419540235","276833975852900377085736131706839608290","305151609537894790497044144864830758177","57874613966082774600082456901442337605","69563260682280252950620457468163410419","274555392292932929543311158672226525805","124744913345861595344412198348192097846","239409528492594190239787825825615231391","90959516747132078094020626915028948053","233013641713817385547458710805942584251","314396447182623226780692898132144744960","155863545262367616933065949109387913797","173106391864100902967864078689684221","330889777769632730097044680962985267163","261716130591549307006668678032438549439","290909420888098679092842914560447896380","291033455838275702314840376736309571306","236204619791766167367549854621420336620","330100626385304893287492390214342011717","120574573327773998444263323524713155161","137182587862503277572623813471581618437","304946058495714011483079882560347799533","184887674371661440160356071340989748507","84211447483737335563979733143825562606","216235535007846639872233188684495634195","223541673610599361661176155302765766614","186265286986504879361565673346312544321","76338237230086170693546101437132838927","110069300391281139868736004672165903649","21136205094813060182224002101344646100","170632829386609081743393344182054861557","290308250919990302865533864533994534429","274464785928447458320745096687554600640","178660875850866246077498821760258571232","43541381870948689169493638171515471797","68282378004857764015839366427939333882","274081587005645951570825357008007322827","214412418826755231964189090245612081977","97278927472059062457662254742567917823","324034124209400425195977242536874248037","69370500324269945315613773890919338070","106252710669356450239539717742783616723","78494303516182367667053766997428551124","131894900998230604261417258724322019289","303033701602239381772915380495947668444","168473543565112246889542251964433452525","222600352367994447950862253088177827943","65007444100269590771013345477723875147","99457789934187215580176719046228491710","24897879243908691959011703755101440193","147883740327442794545154238038491504854","29398316003829997381198599637544315400","299654133049923931302948652965217469302","25141850878059943252771907570448027054","185904026972139855136398292084593339618","37485996477831506625108798963593710255","28718682019336849666683777776042279657","51979749694122106282523043758244020115","11474600777635839552015254606661467001","16997002329845482726749732952987987924","188983280462914089057239311778938382982","164410257924970403518581350668581277120","94730651992555095961248116306234871342","77496699034596894556365013296637925109","57980248685226564188356857653743205714","223213510310879217218642777600000760087","207350222756717785348545858508022689097","225622007603899640085418966732108166112","203875509092320414840309639953159628298","229210794061632546640755193441491617541","203731062507775439577134757845390248597","176248547705845408568366885115134258996","38339563004449482339207931625405731005","110622754698706592071809864874213005750","189378513314215835664833028495969586059","299719571816269172644462482944226986898","198923229298526638407405595727969697921","58660297031442644303677764401276846312","293597631931054105182321208051136226300","266600072516028475361994437390120910894","240858101629601201719161647349924513535","322818689448647484994665264889248190456","331849407196723622055017508656091122962","278119826202070685075528115438654478135","227549354319977206815725811486413104154","286327457162765840182220933068836204267","182400733126095176875021008468526133778","127481645299684601792458011330390318647","217888177878468640562162520691306018036","182083727500706407999989875497122312602","268538769552501115667893048464981749095","254258088393196187936729253350770689854","169529065327665084350824009710154765703","181735912510220635205839331944017807439","252521656917835559875498106428806600990","328671384164827685830770617399035533879","41877341971391554198246680926405436529","278321631424698451526032450505891180679","34884168226718277842534298079579123077","274905188444815230874300844360068906109","59903713046207738890119857828776405368","312220510398725444979641996551952662481","151343851338523126885889482344631265431","162358041567224837904472641544509170419","54190788712229199288610120692798684041","145664061959293157366886470342320118288","76724314182352175918200288116812101694","200392681458774524312237581005208150957","101062992208596469317667676464338908311","32627902179729418632164554489640446645","322570276044950546059300068938618582564","54433131760637781394521423110295074421","280366295661470969415432081292345434662","13682403496025373432386258090060516201","154520727248910692278534005274870745707","42724003955404820327567401564081192005","162502119472928679772456507545139003342","241542402662955975946098424951643537969","189852009633935324543843391968769607992","318279690711480660381267472024127348095","261349309372517659865520943550169401772","191379772834651064891851475264625538355","280032946781501476183104916333747637126","172743628181418754545073818068373973281","262391377627532832558119227883153062195","147192915736810840503104387348834720314","43011234360903480018233753105929450170","123432407701338349345341923787196491983","183130542095247099600888426340462037578","310532359088714562756938633089523092828","46137008149287109355339379415595785931","214261661396959098679645002928615888396","138853524193235034119301175296038499718","291907618488414712044901426931592853121","62661097170194372125067711484062205570","64308313053244722557119545701256771624","280491104460659128775973511186011931761","326000707524852653140527093312862532066","330177451718214056691091509886244662346","225303823210836674563098683061202993723","253146163559205546695183065165729751482","158285895648905798494047053792469438729","276993508517160170603866108854335300371","44416592850432577304085347902218235547","136323628574235060272278599223451083218","40673660896985438148463054848122507871","39363543706095862542293607037453324882","77390485598485727439023627189826046818","328665069000134524060928260552700512405","194113577029984380004896493938119333714","273714650811426721505946681114496696307","301888131502420903249628727235757753669","237548860265212955410845998479534229773","327349798613937207660447357971027835834","131808568208979784914566650045391114254","64004287025399729312374930515403225564","224834170170251822257234287616401136309","245556841836453431569001749138588080767","162682582963783333569725026749082004939","29979595406679605593728130566323688443","247999502722073408348460935292954509818","58460774810816760791882228384424301425","49717313570986346413392361604766260205","41893870442708644531275202993376318278","230010906824044048162672390249955809464","262479106412899586798366036285629528195","202445534252292741353828530471713307999","39721214483857015879516254999914284273","20416752841227108966241191447083896853","334714116241328085419354694422341615091","261548209571063775674562817015884366391","315431589081060050194492203502915977051","327624183986691095931975902360967228761","231844964227341314522326078229859709123","192552767326036521706962442813183212699","122225374632745543609455123221976923033","128866562556806191878629356307878838967","265634825661070145822624372684653212917","153266007372507315806526472780551244171","142981234282646259497417082952941406211","251677488894249516425250250166195313777","144443705365475793562305599572177452238","100656950751871890815499873885675105051","284808852327072610022334388286949940771","318310875422054826462404409339627952810","312899609524506043912630541779538823218","203269730460469110901172024798316810141","114574790191102773196153572260980648116","229011803548713205939887569933147069783","139149410917895142979129207306947241727","16876395854090815630329612952609088088","60340695813559721578314863070329859879","120420918641565790445527706307941699152","99676313627140940921349345678224878292","152474259826600770126033410896585608015","134307385152833436089228646377986982878","218629732827568258729443392596432295066","93681027500323443475442833560570014824","3205813634291626927008109310755023945","255477034747540300307185169631738604754","71082014384186494732208233857494928157","51958726321091147823610580185057172436","134805166895207896635768859917282302616","82057139199066209891471650158240450621","307903379283898051964609837471200606893","158789030253334186456550221121271829833","285221807406110162484049835488909386828","318433147192040949530953744497173042856","131782580102963349969324583890339821915","260532683250088223787299329794982608308","130178008614574600964388884020466779742","202959875213260499756462330705158275998","202561266804420259782025014101191778351","237971856310815110357470689936561980325","127956729620887710963492191930989346757","205941475442002312987298756134042516465","11118689733227200542858558957246238415","189778132980365551455043698673720825766","327316170475980770756844026529736098134","321046351201126415071330952904046991819","104040903105285791419288215129644821434","273059691208113730374842941731033047158","5509107595597319536496797564340179674","212913346320881629602625212830861830337","148178716976949596126414686567246216189","96419380041610432016665623118783796097","243165129139606397284323367019859160849","138448659365159685496453820871751383921","330801361273722997648218988293751340030","307460673029903623245491604265703454346","293229013802245601605342465793747716374","192079679596020973028252564248168455906","301821604924476182340385007481570426975","270624888160939652058462263165196961568","291922586923184172269552044682280479372","176912388170137619008440162741298999932","44859975604918005793948199908154035396","49928454322821655166001060442492131436","63683003905919661139263470703769508741","154992326838089915199937097148770893681","223749397271479142556204176206308054571","53474503805923315593185166602199627073","156735549065724828820037174140900644681","255885170695311451404050227413797255537","319325815292483291754063950308581303044","196755267280720301913496807825105948021","240376900491787384690256838259285710284","31318074965589134657589777657745134152","320395202679591215068952886737559545867","254630244374420896653995064090312959277","324741442389028471723022992722086884149","142002207635340202848638583590878441362","96723620263851841324001141170597388273","181308644416711000523297098328541218541","88358252736802349492572114142045994765","270114360344945507337066275393746079963","198577021144363725376332439635270192920","68166679724185144922613879110802767832","6449845611333246151547947601255263258","157464866999088276367560980922623584711","321588041798671384140725581973162705392","42295320221051636993105320538222079197","109796236048866813745994075720618731886","236787852471585581354362333745842508936","340279428554863958444279137205613943186","33584552637754365165466851185065490695","329584395998796393523775336749385586823","225098990521227078333422904009852020803","138474704942409772379582120043941457415","203993877942123080973450889033684758592","190901495898754587021080686031397466921","214961936879891381609482162352719140567","177603362896711653651954968357338920006","330772512959821960161844519751188029708","16425908364707537408890680135080428281","40021712001113495957782141046621408040","208332383422681268617103583389032637981","330980988687134954827472511881584059047","40605423472578531440967755561605433166","304988201686009797473386927653600011658","58092601398161392083394701355246531451","231165301293131044115919788223675296474","36292606818108874671631819849487240832","276191431664789844882422427904202482511","190514987443133663515940460483829911521","277723633140435658499761588076838122748","330709060256234136274729812536125202203","111319230134223472027548991510715103610","174009050888287095553384494487536028247","325072544110245451912375000218947968274","218012162378569110270000523021077940719","202288000066126154970534804090609748614","289639185514784352803903483616397938844","176919562318794972171017302638966845933","339950854108082069537078879408962862078","171590906857854036343697559581902190109","222303561867438292612102290262997978276","70528868010204702259970514565563681291","172792697932949091687502234153542311414","34865518082101765073194790286602197660","240932567279349127801116576292390879376","121368858582702305054993543055806451526","109786005032403150909127509521036496585","165609425234314168902734540845227635607","116270800160649750508961746492559094687","217151845252510773092545867303715943485","227308674529632557105206462257319706217","311526770094591982015782248752775333856","127098640343950579506616900369397318941","54509315980378503005668476204339706815","124887856044201893755256125518900078017","164350831868077725909017019336741503472","311176380284866670580358386663921034181","223419356979364488226852871418269733747","110429354996667338956104370109310439954","16906485525788747760289461484409858744","117031388241671804930080181283627651419","253765586012581389874279979564200612407","255430106682002528505333787892675384868","194155768474498661839713211259123349839","26881191025426503047420379395912215702","164475986618885854996859569226835873079","247047891122932397338392094124305850743","267884607156799053382184947916839398714","238243003436241428590857119818925548814","252838026348793031361994327682162961186","9307150702369937037993746970633582342","49182193890930405981267076420065121836","21172584645630609513212765349936137633","108232702936389126595652630244606812621","160304116086429784803203531896402959263","98827205056207535347172837116886725988","81307226850519808657767328129585982120","311514755374851640265027689213731884681","126010839633664261351444617048069244956","222927439328586622681643520679459871667","167592604772176962790735004147677814953","121585382646555551463808433723918770220","335986345336776986843457628009292569886","334507412942195605158210341761597696130","219513005634954522904473354114733538941","95964278394215660796086820602231139263","225471709285279662784436130882423012021","123217010638456897086205705857915172374","36276052601593344227383620868146228975","234294075786623916512392213571048119515","239803658033464610561853682037573254818","288323166852430743328129502637264405888","69999871764687405996050919464307737574","70733359612778580610455375621179787932","136814535103847764802491095684301768008","71941706517412981136984811246585079870","272558448023758095703755476892160279911","32251268261586064411842908141589401283","166839165280175221192962338519898945497","125012305816582526700512348844898569166","146236958372696522291446753342846027438","201119087148629225264173382455760335581","176253699598422014736766202678165773029","3879642119103521423394018277325382461","77936257555495402821172608846332232721","75634841294772172072091815450465960386","148752128454162629891493893429534145389","165287389366262777700647871399950916293","162123528096403366181246810782827646549","110111527024137584228990268921129411552","206762160212120213765369704623930380077","55848878886063759980626192583126395679","248108972545114237357187882388916804008","212668642207840911023490908755374084515","57064329944675095558337411254364692258","250139552149592084894796799424336141208","217248280909690172440415921058610141982","4248017874535504052002743127927851985","284078862583228140826508505803951549362","90790884499643658038692494549998085609","34177194640302288463972319337768507160","23119331024878837101348345638180636733","84000638827091185349714630087043015598","181068022875478312891341372891524158454","205934553900947478603729293443254984614","284625090775538162897673531834942429185","338461962785014821165504158390383133551","108253365247247195268591234519468019600","288530190885964610062443952954692251722","110035564451379296417421198592358032606","205777026405876072198937581895066843521","261809243053661915705520846531847871691","174922118043781861434980308457459650389","237690375431869620964284270001032056934","120181415699359582780747206138772631663","128719398238114898816844838884475107475","71128893607074663406324753984321711666","74351910271926056899941450829439622802","170572425076664365433066679355973005378","67931282069671769289957859997531136231","176736032235070650111789113810411393777","338127949663010866270408063442418317085","95280343379944220062979191447584295699","20325051548252102788302493836426925422","218969309968652685157240892529806715322","139069387192947132230308009445753456074","209054987561135050336175915593216681034","157169718265322176149229381024576767941","315428407648976723428904572334592373370","274704712372572982567243058229201851421","263029606049560394717449677764782422949","170733827571305603092308410675364149944","165369421099265908700696873706920364979","266591428459446357702474571654840567284","135780662268431812794423329646632856646","124313107526537463863349636109914773469","292320141717817493885723136648689251265","10673044834747802120447335253654668305","332719492089737913030421603504422150703","228635352341735821109053593753966510405","238267944064024929627649957581310044468","199858863908857914035641876791765520809","289691665727225002659922585640872844451","275456403833892807714732557938151262549","41347663826136824145330182448479142307","261750702761519960057772402673609476685","262501543236715372613791913693455354008","253468897357841990658099857823137535067","7548170516003392301443831467351277429","312238704629538420011352091532856197692","81910323610616919640381610133184440583","190225804275619406840364485277894673007","163239183089691685313536271210309333793","308447249090069480327249014066999448322","189789712418808215094972084140903588293","249999431752821399987712795895049159274","62593090921326900040646012625594078659","21696326109917770245122312066518291882","61136147006038858573252605543672634473","279053608053035669591910702425643363241","153070138360167620358763135054896379982","262226701895442089785586583905520009959","52823843452651241147909825917290608157","156318643972227956584398114758275965023","140926904558213687999797471646231337367","319841840968791660533313137031138692343","80109647393778477452383461195472129778","118062374457009017761347961412082421057","240735915371171408391057610629634623366","298780896806994939753973823579521935201","51126370567027284871106661013495883659","166480330207843899803117721260572604801","109284682348492240488221545566413364831","160042530012066066313061041254919898943","123224394484425319250394786073069578446","68095251682640637125728174001696430373","192140167530063052702984815400005549717","339088295582317427372330607318001700993","66904664723846818832918184299775515180","116345482782264975141600957763550150765","311216110580242772396492176574183992714","47257363124167757153849667595207633085","82263644655678739572356514766802402435","209610270938550076646250449239863363023","141718184245656989665145753941556842392","144901558761157715929081953876520976412","157784195910261370051446618231467012786","121664547186091567689777857234171651582","124085136666184633069598940599323258282","157231681690073089640229537596189520200","108957872542244656889433083804471466778","19479394836809664387155385724073620013","238567413717887462727563066141605701867","63928739727799314093102503945417034423","153643231940010332257362421061776996713","156379824361420130307063597166668415731","92791864178229049355917254249518767958","68740112280791505390456392787296105809","48567437655773514445671513041669744620","171100718471630131810785919494036531020","322214554517957457823003179510587316205","211340232202810948436312031414086284064","26352028729174298346808146891091027503","229600588699710206510571168257317330635","207732602303437532137663096794636035729","244375149046376524925247025352622047269","46079585784741655461618209749538389015","152109961121316338533470252926182070897","294705187930531609519316816670348812072","247722650651755636248392431749727845689","296855801640925611394361005865844852068","99378180548605467821242849853363336272","294851786109235496700100950304053758309","305479100261938480346493392825695337749","174595386541841624105004447710680568650","173771453631010181208706425769163860279","159530889589548307247172801157707504240","64995378985088565669390999527568891942","236422508064673509763800553232356494658","156429291527306577941137486758491025908","168369107682765025627991184809453796805","171323393706866951116938257698509138187","252738368592314580287077559090269989075","229458234172180345419646556802944479071","339209666572325989414025044876259362921","83600384834860907564063466812007772307","186993683303829641799170053319380894379","291595450170966747997449085190516586905","336200541884215180761796569824369470523","224150866982624306132624175071014693001","240687988529071698952773900170161249676","126741728564683854752936933420055659277","160634973495483329250084550228359542121","234274927507646626174352066759788646055","230277441714690752162291521147991939018","261630855681859771718290808608262843117","17415138882857764969969501116545802647","282360843454300324999676636775702308021","50349469711000872763720911328692648816","153811374483361748619002114245152750324","72359095814123337336617722103500323339","330749833409199392208228333240543745606","310083691490964499735445554531689884291","326060880790548462447883058544509538897","66396670730047168822383758476560473326","126623848352402221092324344534571263060","206817226823037602474538820714492441100","337666996782889873459602471155622021350","154220638582574066796587128649661747776","41787533777470155893742914926661786865","321058063785232699891463547681544024136","217636965343891892049105371267582110783","247401013445099357309226621990997560087","178021912166762684679406188997051982993","22663934238171475149964930296874682353","231801357430447509258095965568153173121","26495359947966454903638717448621820933","266648660406385397656898675657972836486","204659389274700190426689319795730698636","17496665232639947963144624294358207566","248120041604085638495271334672680914589","127426295642374629517082905164815083056","142614729347456655932615918826613916499","108574064014017810941498119997338414216","204257501730036887335217621049994000560","255867441788211393638207397564608668194","281882597194116927856929468499823251446","195215821971858560699640236617426433614","306296550779332189985789276459659247110","178395849806394680329350415207351916674","71259830804036492173718682032019697081","244425032266490151224144875493252890242","269031730675236543962310906827887390431","134791193646748860590829598587860455479","171616785781118611621946912913060625635","243535359978139584846053903140352838048","290212853082963806119158127231557306234","222072186551802938984406312533967646712","142945481698809059498452256557287194425","295925316983949018738868654979159661732","63295422278180822445277216923472442533","238340692262537877011586830994140228423","203501592003966159245729070988324179714","225925512147512062207820269880651439016","259020874729218602085614106446096024213","282762280629425474437250517638769959469","88579835822228550787198828280564977559","177099497067103306694504392729592227706","183009767979469686517966733762039024299","313324459425138535949371190562061645036","128172314008868079771467112004699900571","56634553946969234114902593152895673614","314559292554428518399794018204023521451","95637693388711520332342925198568607112","2006189557798683294126264723101571009","226740171357470930428396516291032912538","328797898845168918891192194929836649372","109324752311696834747102715716355530765","167420554260098576873218389528460309913","93576598037831441283933217741061994487","163728461967786755340837880906999491050","337006613212221642904408862533964255473","276252608894946977030546048862371825606","300750612672707888954801368958045615561","164327408975764123022318228071086360018","309095355494824777574628966816323295637","36592432723999755959667192192140883286","313041505546717860980583552399885519640","270819880420295477974514065343388128875","222940047777634838224333285714632876386","222964791189727745777439234624983883934","284996363389330760342162056827803864384","106090525419732164184702374399140280153","151613567989483310234130814049509882515","123090186559587192444275210217884115653","20936887597324191568056143932733787727","185420077573513526574107516829149547815","105782920589588923117739972676370846057","27566253438793880048118735994742676998","267350697554328625481884941069219930281","41273811084224392303203308864905050665","295005087248078902791620222479063394555","201771609004430575681429996013993953469","327427461184107579665607524176331881417","238636720933886986581045004131192125952","223167964500004122820836082653020548823","144506805384856764672262546011388559745","278012192607575291908567682057859430009","260190473682697026252707944478381420734","241842058066946422414875012304579952970","166128420970151286002788462584745237114","182124860777184021739885408962508823251","162827414517941853219280916474530196176","198105381712070595626095378294837714035","291778724995394996661080861307744681831","206260687427627286396736119241939071683","179154472677597687423720411687529845871","308219624775248724942754467708217114864","128384832707307172483309181122902891850","310745355115760663350571903885034595087","267215089960232007725657959882647047706","210833937360739012549604909388509450375","53804487196147362580613080742712942977","321380187663836031041559270258248843740","311359451657772465784676211365202768550","315001048752581787287917451554882058921","231621289202609073902224308570219585637","97959387091247010964544435228473856355","231550305264737985145662780315989210619","83074074048070462377872168080300740667","163213605677697833306113112723918458453","262749499140446485022681989256726016381","80227425865226823875537302168413284105","329553904710487869348091513365479109918","246024720982599041564596666783878977723","103743087091650489896777958740776759093","176397341396016708389208628543065641723","163845946223932223729512118979877369731","287987741286235346869526819925470746052","208309903337139794711584592587266465520","166945755386606404554561155844355102545","229371140435608074938423792515227116207","226876833231667498136417410597369292102","277680974314123696419079920701025099368","71359691213761141307307194930666342770","125628954003059014393187269481867637330","318529172970197129746310607040939006436","316889161607796194777317540861424365365","80756001303908346634823167314289311669","269982521634768671144700315617843967360","295138448272058462044058698484189917802","220872054840471713670164366564551440214","198161110060059056612000864780992817615","125881157701637675978333531663674409247","128179857801977731589327358448038955018","320533624279211462445003143713865880235","39563841192121722512723931867424621108","143042679878262663326645295085962271316","113902788133423480305438969616821472874","160276796800376787398137050711702134001","159868349599456177351192295253722783656","339136674807019206134233342138402259544","85662114211243838411767797715220117615","35999506125085253605255770776911238315","240680672757161558505036962263976659686","29731866494866613210507532443706438174","179380646912999936375893850584131697163","204270467275188012458037836479429883611","19977747637908147170763509116602853338","119272678375802516646881531458860172072","128101953223050192165904300463934077412","19632487765293905300695027517711533701","249330112988129606543883111942557373924","186832117548260139434395821373852411462","230802497966516909746107451449793605622","74701785301556177727697141038672512977","321485272835627903483657648179616821890","329462301580930185611082412049045172643","50268196340888818307124305166080923010","114912222264149541929925647630285548936","195093933599773757476702595046025697521","244011113921256763238906593727115496128","61335927939208195720833855975885427607","14635155949154579452686801154964970479","39787919041157858768869138249822833157","191565581937148508946629037443987429456","293336694352017653550263027336862223400","236116950161463777765200039033575396418","201518350887475747431654945910187961444","287414459898481704364555351759981919671","114561902605049641111849643635824347772","251925084578073679212220605959715287253","180925947639605142025780937956528968965","59648428154225278674308964980426565580","49404088016205322106850642573049031671","144531911850225758140600689343602682470","307656312523018016900017574094781735604","206146293648492069417455925432135063013","238072351118864200016447622431843933782","249618093232498301172598437515655140565","143201635096678993535094307427607442061","48389376461432883956733139067285489297","322168461097188068011209346729016408898","179084856917106548911942363475264891207","23608149146547763740778015665709118912","150328906080242346825028797471170224915","155447523527769241604613085368299922385","313188842269869637558646092122175352059","173618776151397537911319932416544066807","295924500307380432083900307934891150675","203483303098073990185741612714811985268","89019035590644342747512800591317720197","126020987872621885958665464159091207854","151191052575367369804276520783440000718","53163856713511668444526360713084056063","40602650409141789014456287911741958497","102870887226293271589198180825797465838","262967745484297921637153547230532134944","290517234406292693841217298025699665079","340134435554740466520186289890373414661","181026951208772673612280031642268875434","136613545647330741832713442233389410743","181014334159656154404713414930788563343","97295430136608605063834200185854432628","16826838722187425926497985307401058425","180325254653783555050339594236077092754","34516992944167749691333090037435827414","193940534620493931218786049039692632447","337914172905114672375120038394333849554","189233958231016477338797859735565906861","280104428939643466375185177575550443614","183755861725573221142936708917893122312","198243037872103299618669917830845569133","293697587348522751191120942138547624539","86424382288565498711901571408139381089","227408996132491477695529778533792987568","28317016245881805708455205755133576816","120712580226097577799634378315982009329","173290252795515674878024339338927302103","120388529575617066815730385883936477871","42674671509225706731464146192701856111","95345064598060302088697107833795791440","137446547934389713754843681722324975538","245633482977266957065947489892859221723","164597806419373232648132213469848807162","307367035264478722311833475657645296797","322114449838035494538960160600285561008","3931407918889077498996035234268300610","6472587662149440232182689197488365393","312459981407980052405608643474435361483","47392523546195824331043242698590765255","323740843867486107303904635398415590872","73698500703146082980171882854558722105","62471745829068862604805041467300222906","13211019484677037987569310487065133092","126957881873594719769256213086886317153","301222344653425592424952157577635315870","198550434330825710405667140946290130608","178059731423293698111908205776148130405","78636345722031052275266090632319828166","179349584224643015717111491294976588725","89913400613530528255497287183395151858","109639926382234618877614104128322869461","326769463911882051373495438821026941758","154547387166776886995436338426962776440","33335627864781442420712295277231193696","7132231142047222309495292753621740778","20016745501107192924345971251329855462","193784045620737781252685463650665886542","43056244524646581885882505946117799840","233748192405996330558520629996547933880","335600614245514181454962201428027826843","106576277842911326678835115134142536366","335203801793743256472903890706181661989","134060162117511591628261948426119103828","152968551257670278935679982604189478219","267751886775459082349056846315573894655","70674509608856092785879329858828746991","4513824207018278167547642902743527317","317729004809894749761545907009988099324","330574021192737415354624603675104980504","239690357710641299734920678226920076470","328441681715612372047212928310991659182","401562743999914191876364187798981594","250372079456131102470598539093610554490","236577821363390204363566879606156128026","149942895187282474682454297747092871309","247967914858606640716487014947754388262","27927655406431605054935399465443929474","265552299740128835061725480905768835145","215954274701304631954593534274171020735","298472613247781839317837826438836574738","129830051300263515952811461920811043867","129966282492703288350493845519745949990","269355648578129042786083721444330619335","94408053664992441287891902124657256785","108510477170387530013615992634105257961","311534771293938201609959900009639210022","61395420460889035043791324281770175797","179461567391007794198541916623652280379","338837260923378048124437665871720908176","105140630151919191085448224963396863262","42749975431311065670416763959929975108","169408101799418208723301138040603044106","260948563207831635352914170560002279279","167450061846241200129702679224936345450","82699673970334244370726336342261473875","40450323060598782208088445692850846362","258008901659494771139201292747494876218","209635683374992481354606257729769892946","70779699752159840226645709475444603033","27453037412540809358747460739217288666","9403061169971946395999918639647942291","316431095080151349059925948500718781418","195916010021434974895148757733014579964","292364540504271932557157383636311279260","68111528759012133656786359839751247984","133936344525284839729470620985693960820","259610156906609552456128919863119601597","72507439352759941626410560448888943697","148570574546528051133396637055761084524","202616094700105137150972762622408525663","111537994257289968666988790539789656302","39805233869129021544057965784138367781","9581379221458166345639758127470472919","250593606053902585661363352119591459202","336121757696704732230368534167021595168","289744066411076668013621213861867787699","206300516799666712925901683497417092012","95770474672561681995784013389111360409","258721767701013825308951096848495185040","262768868412453418831741531383721612943","202411827486461658055384852030511777997","263306651694836042808463083644498319205","189195178786278974869093492664240958641","281831857896034334808549004096763937459","327033457480113734060836345014993662476","109134850685850121916261030585953228675","45503209314936841923883063211562410820","329317133143941130896406208333679915604","94331080830305459737819242453284450353","202701619393413494653834030952499922261","96995251324229842160604808930188250576","125451421324853463434626992769833947227","44419298651143536764246855370139485638","105100724614291592561055974507430322957","44780867158676146353067054315518063292","70567308130711810581064405291657847303","7790973468156825602321026435297716332","188606629049445565113479499672833439954","224723609959282034265082084554176201476","109912309176511581912313606758297809391","151812540282939356265254572082607617112","93987089380337534166906335965994486445","161253417416300523488751194833619877600","282418549803686810375230583635050062049","205868962468870511702492446958984234298","230821965840366058140306379147108445749","321385213268955938102869492137596569960","305536398735810714646386042783105412940","20169508458217942636179254722076293421","250307156114182339536181386917184482822","171345777033863300749392538434071814437","176416398023066323052449902365670196516","292426101825903466173747771075545153759","137241965331423691175057507023917261936","194527900667028321303490150263994667777","228627728679758034944968516514576407459","179131971498719132180004625675527907341","323363573975556579953379828908067519967","317034202604463961356798385173571054860","72480031645455118332455629824414480718","62124281487764957963992348936388825680","285174173150802831614617493293895036357","186117681912738786853156591091159748344","141071273247971569340858151249853313605","201200045802983465848460334337559290913","5002911693704142272839095329855281953","199564163721630697254174112259810182998","196285552932623949897334818817591362023","12893392910599671009321291792518126517","90615313465592393975939728414420096121","38532508467421501015731402794256893846","225987920064568231426634146494016159085","191406655857156436988303765913395832999","128918383076732412266838294427279467224","33092973280536331395864703710417013862","283083084725030292718118359604055728918","172044915956776910220151297034451219368","101064356237179340704387390293157983477","31950703483464701826469132309043270749","246700379462356015384230800516436655397","28940817922411953551030839368819502362","253127686460440782971508276383901633632","78793109897773760738493741393161835871","118372571538368479288371782241517274794","267726556886740709289428096528177775757","5614584614955526442791170958015670707","132187135405080494502634105187404135168","58986872897102887232207996169157757023","92494486997425717392726978416503817498","909760829396316222413799933526617609","262483233199586457878651345794671712880","59801873584741937078810055273988911056","103061242236651253897956600015983832045","253259525154252100241451554053761473513","282983855371698465433207856629038240315","24049498415464152151628784800104542126","195482735097813039778408282301837496229","11638454273415941333170469440279909364","295841602851853650094579947637918964394","192077900974025379947667123928319993526","72888556153388887725495123156418131793","121971303920993728236357842107828035982","193818810026410721864341914072376231854","333682843798019813615280052390294680684","260646810248840423189232416985418674053","92668347102566849096818438091164851143","185025444919374996788465463896503492226","82138281137623012526525481552377044460","274618968933831763991674928160201028976","43593915719447991913463231022833112650","323817185482959909820765208041838784183","300872249489185258427769115324117397415","120887584815929312389038739297954248551","20302646901550616690220950581889763694","171717251416179871935957597466915426605","82677583012258396607418986231918064659","194523068944693648740580766854820929757","222510224296437889176484025805210505772","178670108761776825881732338944048052216","297853459982200247042123049359694250763","58564324167174480410615954958209247841","116441878137032663781584472124382138138","62650001679272410754580937031367458754","188174245298876882481055341687319813184","302386752669669527816122002618278677801","200619299649165357981636012573259075608","81602997297399524987437856054406333779","162304195186501359530670763086481480612","204051443914302695930055395482785217530","288315821667646789691478809076196178736","191991228479954961246128755474586058797","153084645994691181232706078684772492108","265774672784997182299336864850678806265","187756523950264937432113706775124463758","241080377137186726784742973532456853030","310340267687607523308294057453326927009","199046678555303215910731939372832269135","206963173799408740367443330739479525531","20086966616544250452006993503263125868","54488862750391272989734483395851520662","52507442344074231678753474780768412374","24031325773476252368693319325313040308","159892360049804467803419199651121535674","278311463101899409864564360221258589865","69528233312660851050061796936556789491","255059515064590317620333158510716296215","182594654496362669834038393297922145460","219856763386394401552917944212251796233","296171698710330442565167450968354289960","238136980370421833883444431080572447052","82601847608576111802423787722856767043","129121569670501126606727880690646711966","171435707629604170919360466657184091695","227477191876877284098139510525938059139","286739527327552062042662669961363338708","126662639255902608827980779078521409573","210890337001057920020949283114332699258","214447657634877804935001553946523746643","240244478419180090858525961763500654929","319062786146705452898393701833799592110","51242502535544597870348187206810329054","332288440393515608860913782949066331837","292140623785481562314669855110829212860","183478042697752944315085435765750087571","305520485624012217659448106492983329490","243194502544566903316812447867591501746","310392212091403533788089031499937736245","120099279571319010513017696809970394490","307924458604906612236984904130333742802","192482149120692881620511330295163706106","218434787118760955062498055630228575395","75950569744415135184931429595855976192","163778166353133348064622298013950177001","183323498152018574350917355860564811238","18367545452669855441116534403898346299","42444479893720767281145372407797625512","143258382489023580487543893544454489828","270560594511575469027827705274847059959","283170392758685936838015313492334140276","66195189311527880731900906222517060843","336783012418984662606719660545266282601","327175714046072004901260574363720395045","62323750391288787702704048469479649424","230525750283769742765233271179385030407","327785840302239303300857540940729786940","149732027209566442619914365776689099750","247552897049206594253207582745310671247","149401785393944431200718027644634521003","270471930826982316992167622240994739791","15696249308363897202188220069560838273","150673300500682644975175029052579774191","158517962913828923944313095972199393828","215409901179934391805540453447523885447","114488201123782515939378204680341910749","209421663205954522310875652503213742829","53405583376631615967206384339272767982","246576397568365119351236536571685400102","151088840533362852691091420410297712184","196544371365229425593632676279216471420","58617517709677854916918547578491995677","170975478164979761333971984418712077316","270578313913016824500769055904433217574","232307429121902572253978662444149568359","49652933896227973856596290992818731221","229467698103730258477479045681850887435","102409355711904761938163840653679912427","251044784657108939992449941286840000310","301632541688879071629508442872431386025","238655202342858036231549755393116962228","277415433721495958586485597843126835487","274265794583363608183860658346396963082","215882200550981823018232662093358335559","106401459603801890300150919022592049947","333854805924893916846251995978897045223","75974142822736494856524746784410876225","7759895577328163753127475252994503446","90499602972113837080830966420706624418","307034567335269931536501279710070608952","211356699363242240727768808290386187099","180268949988317991791077810342438096385","168155961483125656899454490588938355732","205944788371007635034579685189552438043","74920833218119834415271296040865875274","135846182328401236436417243483159820838","183906705947909361567783889286900494340","77252603709562358370145262259566145828","234693381453967551867168311080659227579","209985838306894535771726576282620278469","217336640033560695459534450302823114229","9138610485798016679989655951326077862","93915780471439821400060253959026625338","264723075331161864935060240086753262747","133264389441214734320717506680140163844","324363469724652677673783832594174990778","167626914588298607150874521906550677861","106683295395638203127808141722373231798","149221075905360553764864172887972144455","322712324232472351855638695295026262997","193139886649485348248695218089076459739","183533149896536044941146030485199579046","334154562328713658687963330390728104766","251324108483937717938192716114045288725","297641051362385330887044226801223461524","41611444385753747085809586519353550330","143916595125879053511690423646141898760","256059489275454952623972618550541418622","262981479436793162323824844162420117466","276691006288805718443107440614357050463","42038172178067411196335678354820396967","172761644864877643399462302319557450012","212250315233584367455017914018880581619","327642806120854914436642578092445947304","38599450826303708035877121006134498587","95235695813498631983182417417019550521","91764474242754116781995206075099276934","18553608024022306752652744839960180752","243749626933014912779722079133040726089","191223160765506067024074893032847861812","256521571610610923725892125975662333579","141686528946584275307879039308506275779","306105169030677084323968778109192621296","60407586478663658050017750397031938311","214229984055823923955426738211499022256","325243556515773425896639271513387480584","12534217466734115435296888422196447973","231403954051183805181710385100423083259","238497905928038739681559707276983133155","232142811528032189808056358029068198897","16801057618245969735716917578042891239","288329045141115457345052348710800962422","327035168456922009753360136801039653664","257191026895023659435132309090641816814","317413553293429794502548446470589195193","250517320744012560633472616381377055700","133918699206604983081120838659472930773","130097297091413158918305339735206564622","131865777138630641377133404956438523170","59446400932809047340365305579969811951","88194530964442676727072140934207074108","81054134874651581895913644527612270660","10992795425638340314061041423018464421","312733525383186089498425280466913287912","170076441246169966981633239184948595496","214250747486598287088929647738025446265","56215873766345591982678756263185689654","251385475692802786432070816682850394348","292693046705580394877017959597835104833","155200097225918030555062621279381979493","178847042959609399044373816859862070354","334041496317367922305657092962960147923","305946760296086468226084144228167591858","254264692623365033219087239525486310758","292931411553052614786561945335059399153","101073770473447521090394868347645459934","139520823450895443463034251838644024166","146649619245867114960737465388629331205","80528333258865347979584337920571224976","225809880361851197812327952433920228729","197530106850802290691774923792229812800","48261841444568268201246355664993110927","283790698621223286760928272938929264126","159390002332083568493320622990607392573","57292459317706482586399312441221126930","177812092215756487445830729232279628859","88278090074164081308096938950041616596","35643172403119872628147900632441525578","69988732041677501671776254057332591293","250793096476066170803428608231513097918","108631721596444605973616390268811392795","45438300728835514926557054192694876480","294139111429617930829763830518945677446","48321796028676397080270812518068516166","227745485212715044245343967597868512456","284445172939446006608020625026360061470","209549238498391970316836071846749391712","290200896335850225457347604411318670382","226236912577499263314801020608605670781","278078109030818757400149595059489253832","151691231267273222422692061598708067066","4052792479991496587995212396715040380","109120683205498575905797140199739410562","293123521609167912246848641556721073116","175793841548477613728599944309956962397","96304321711302267912086026082169077726","324804655826166706666990633295228275633","300887409428817776241442908764563405290","277601156871362333836260374909287894678","21783829442526203654898814679060981400","103739672453258858547275598396485823369","202634078054956348415600693923261424703","266060896892924034095091553905866850993","236331735927681116614458118765342835084","127791779543972747408098468535230616963","122547203831911276647525608623777485595","47928280407630757773473131840465869469","333968848621145143510035778347752758512","29283581125433355559011780285870611837","320365124321464624390578230577415231191","130959172034389540984152801348860646097","129962358464001828302701886043342350623","207163619020206429685968874490333167834","217138438904675848088737840151531411141","214522783251487305165958221066482510803","117156442464917265692159118083061040378","141944714705738260261330030150258466606","50148114115755066720271438544589270935","99214748510845087648314760024717674642","117139894674935822667557354081779359887","138544906822240498601841481923868598352","156570354960494288169749548004253323088","307573659802800627180647011759291037997","317468836043070182556476879165711231617","9009832394963234624425735043598434507","315680227149056526332302191405087507592","279342848567610513251975512222545430037","294386320590681802104374064324652427680","258482947737694527781878780147689928068","127589409812329777315702241628611232008","225789586079785903541654026728115175377","85130670091255624433634276712086323116","162063688308547260421749969290896636601","46172125188387733416384569107232212895","224061729556461410242200012465740446310","210951134973022318582536798757366216520","340193652812165805627318230360909127525","304263215717239646202470298297553862350","325744508267358449980070657846399242610","144269125424170148093210236373361065369","290943143298941604878642482736242014915","206197965264315601737223748828256515529","183725852728022330200655134097460457907","131428340002869708296861695782885652991","84193907913425563242724992311122321661","29157718247377278480371292396332057161","330029162096010963886864826212366660776","209699253749908988660774958967790026558","164840562243343555436165258167704013490","16873592037060035374629709304477748610","191461927248704159522856437767769084831","97007946710975214317447183552205070649","239502986572383453460853543711880012060","83135051070401856532324359357794966154","86052417963607664400385114233325552045","83377296521598379456133679335410106590","208140256040071742100214557342375758053","189965799998215189486558015948112296827","69956520562046691436484581902786952323","325488270633417031086330884700642657702","90753375123360710748832325446153743608","174877106900157335956205848609675440464","296983901107008113973604544450224932576","73096382966858867523285734102050658492","273770584870448490165555982721474273210","51756257238018301924839234187858945171","120467512040819816045630919742612229567","131058400449143262801716026677022041707","206175307485056972845456435588724936358","9620461756840814038797689654534397629","45942466803278850684032877666270035461","33032109415475747992608897654539597671","191159157720239710161560258065474775733","232431497512975259235061361892987486846","323322719473166015038508108893348463233","30688873089545756804150072632446178370","131189368905807008244468402190710645060","195346560079747125742892950917392467972","39948940523259501986547888637646970585","59629240034119777421166431511095747318","159898351651753245985011579400934903522","201497536798067492185926740661904089855","235287272195426200816442751196043219871","147367066250036137703211395858581919612","43388251812507260759879605421583556082","234686351453018957643021159976799944561","102824395952973522942610996767475218933","27868353178825491533684987997400401576","119147332728554558566293155316029665547","60878012940625042170784966150496734772","210354128866815322303905338741336879906","59654972664489840884856301111533421765","149306603179601507852744956060951354667","215738179103562571394724565081684675511","210147206371606379081209146897646503110","215961301711582227330510568336083676992","118011016614150785662619023166273905534","248425032365112754020730842300681612700","85688025392628394568624755898922035706","21014861751453117135718404221688162090","134901761335319892221443873011682542059","285163449684367252698394840538155242940","170481536849496650058541307786166062416","27909213937965547514970522717418033695","98286858866885465751579637567356823353","55667751194517158467018569296735713774","98306380706126239445211245769557586767","115592932568455964710921222162875823236","93391801811628850836899893570539140279","212326976228354414756990157398712302955","32221751385743204824497068799722203846","112022672917942188825911284571592841074","226826815724741209739375064559961222763","275963668734433674137928021052876537574","82324965588891454687084484003950402217","183594304765846811318380093284838038793","288654262956964104834370777201572149084","318077242910567953142342254882444433551","61023052668012721924705649796333206139","101222528609515140645788677183862018947","149082132853545625098468845782300468156","271692689841560541596818774072435602039","285504016728609358024781992450527788457","330608701277542445240634772053463622584","264055348586675525732170300746814651733","249686596455454476001028624005830255503","210630601634806834634379882011686529706","302022609738133278077674376984742928029","120505789320872975622542777670867715124","201994628234625242300958209966047884901","198898951600994668670528369981657561188","28473473367037710839863514269112030970","172068886725750735309641362298416837120","144864830032621060433802069596500519568","80856415386920389729618620876150452058","195375191602078222048921827271256924646","152368080961591461143994507406198820286","35152933543500397313864874039179115144","98001581624353460198929280186513470936","25707969138168555619421160555668247776","73933083787226623946604434643197224101","240125452588551487911060475427604471010","277785070218015451378582644489144120985","298942183303105450238535644180457696237","305754537915526693097516494227955414228","83195915770103123045300826621612563106","101548578226229347813528614141191287904","295161015833474942372164899297935211020","339973679261142371374990833580787790580","279068533800826704895360589868563399548","134543518770665641496688106113019385205","143546095941761341892691579521204939056","112138887235855349300395217808400950042","330758699255468412182840510453845504108","186495763099898798485065993423358196230","339234802446094949014116607030192701565","200276346402052712496777986774064348050","243119368318165299235396352419127749173","308596840530030147441741505285944685806","71519595220864156384945850497421737947","93444315700815410830544238055592692000","80067714887425670827445864948756623961","87798268791736423373539007519104631078","901583125444423324166420608478046193","109496018761450344681469998010724473551","301497248928074354853385120814145301014","45893726136797896440569412538234872782","113021575191363377269497727952354927967","5320626173390369032931988380580706075","122452214961422045952827535878641237258","19059879922647853544426775057063425794","74350318877367784864867864699314342292","86132959372377379366390860538447353860","282242867527393277232179475996151923122","139353173700217378354380897595348258270","85711427542465247495776258045788318478","112543411970739942793104998761253079115","12195724443167288481842113507952774224","111200994698610501966458758685009281034","313110819426330909971261816710755989732","147107233835166355027336900062793168862","337923533222831458896848698418299424757","67424653723157098432419500971773942511","29760573676981825441374506177106623361","33430976001432456279484616417245837026","305992106351957413511678272416298567776","161467154050917942216534057052010512629","320590648244465288855137190198302317421","254858365256991603600392368957320456218","81162329826482240004072710630809089059","87540504960297305028616175958242864129","1259485658716891348972616842164758632","313357889066698297992778152290179611819","279539012903139042888039756262569355363","207093015212883503923374057391010618420","38672644332509002532915966608628448381","24135151241646189459460147604051255262","51578846628007321779765680998344123270","101776390351925045544138980480334519062","109786742158860941351824320471484566624","296095509275007319428211231322964540543","268453064651686889907083336315933343926","217150037511480313565803032598685279584","204114973841487923485858920187019893398","162459406907661194889154728148473834455","295966650795395770795921167972902001056","232824676224367914723952319479076724038","95998689824988148662803615021174210688","106066196046523787834036860605122366069","203626456329832756998459623242404065388","304444888141147554655400931001969976627","174114111249936756990921568178052690077","241968707037877066158898738108221021665","306391170222576983590341233315673727607","180931413121346567090942987369191369984","250264603039367369052934202242783224129","25173941382689668259137361026078567673","139905542097584310494646269178766111493","243352016673921779802733102601746162995","296140383534359480047803079383072486612","285005360665567996966542062596397244808","273855651950254888117307922321223006203","168491090717012265692999139195330219835","293182072581504757273738572959609857783","238591326618936861603642721463145298558","288823794292805067519626738913190666244","155488094095405449187908702090312731823","153091857648268578038842253151923893504","212276744335714903846094827208967036795","138524180496105258200637080599256343121","200349557305666266658914881932043863593","235965101485847049738166774047344378542","256749992436448003251351713584449595467","70369451529566412776071383440791068485","112008684805387590559016262989826450362","66013075349343740908842371453822572353","81312609007321004751924787259733665600","102973510520642766232868133693621591705","126032324535377667470396865610347207280","20853595151814334635571959473669912356","166679180578465676879448363589944267950","257142335632169645012814177989401873703","204826242768162123807749111439080448809","169481931254282758241655873719155593723","263568769238630076722542945953655578570","109206216765989053117838460390374922280","96597581286202507631168480655154707104","40148905759239903977606572340299322699","133479591770334019583195270919795265529","165641298210847220247684323057313930794","191711796881504049280528816598789705986","326748999593846971319258010490545528373","166677586306340796849141033252477146406","264956382997703518872425730620567863807","46710918209870037578931577273264862691","161935780850146893861537741055232296896","149463057747563205322372389217398365836","228232426000831635065434369256795381570","152137158680323998143148809789895233593","121559961759467465881446592546325330544","106263248943870261657169208625200964129","153091063560053172053832083681694864605","168678981965364840887107166271728833781","132086381466660935239101566580938499202","128544461103716534707931589550296937268","297511541825144028111213850603753264352","301744114053600897409105302036283877237","297180300620803133863120186661573703493","130217423149497490466932086135849473245","137583876367053907699940789228661737498","115886249633323557419402498790003779725","105276878474860605975676651276115064472","265080999379723506792397786832765520563","239632288612408989999664951097434091416","88688558911114238008723638240858453703","105043622897869123872838396349687699873","288758894392817547186167198956039730036","271537091904858505599976247801017850038","30216637808902259889495402870408015083","215672119356117355861652782684549221585","119158387462016222450574671923316003435","240729698101880523853098993760287229870","240417872873735567305622785576030580150","209072663712221209510564643441837455964","182530220113409533439863294116820499836","67964581062671750498763181137638206941","113862683771145423043615996718727741634","31387015291061646649092069148681821745","260144449421407057981664626925887010267","129055906181839473291054184139749204323","282929370522284639885381420910548171556","71782342931214335362079673079218049771","218869618047792051416626078349994684718","306324364288509185529741144604078964610","48339370672249256936576286593015610467","53179807182789198205837906833029300004","31615222137460298626038813051987283389","208151207936339745310405655643963907563","226103168096939381859338022300337486648","159092087033398039913950398090567661571","119880885457972656194068607103003015805","47571224171029362779557903286406499504","272777713123694929753879264006260106152","180944064019780642264499970740798459490","185860098954306232124376417391478276663","87599294727885245265360359695737388090","44807363382078707359380564122880304545","137802184108932287636901256826087982187","51599583983388619386533377017804093227","310420355863748898835247085343738147796","232785939127211469760893364512981151200","60099086281153965672878927419129640235","71440852862164107772013351476972003953","209752255930822666222691693398000843985","244583597330044170711315478143113497290","170063061287426371526982915535088497488","98308779706386347152965113344013394080","292659470093775072611415178531724577261","339034653298091138432452750769842564748","229546565718741467207863025825049002695","81066019411896195758799773542581941138","71781639263537767268030944369145275247","23623174671581417207896902222267960883","103777277972754534847306669299419896663","272555920940110251981880898355095571696","230269457053899295782429626228651263866","298440333270300474205807896174633003047","258832283928323897708845069643972147428","207885308702698508215979751097978147768","315435977205513901860034617664383718705","85634513694213634244665163314946177398","31450833791989739754716849373987484823","323463960501995610124850669423123847122","113538037416488230160272201606730192226","95791269163258277038617352478386714777","264776762836736864588929317658090576907","10408912528818069425321543606600281304","135010989982706759836148841422939370182","52378091706796205524411670416663026732","317813076991798390145649365362985380728","42481212226725624262135892798366116544","332713906212661778335147201680733309081","50862275041986915040462793879021605371","305111288967123308133911013931787132094","146314465424232227442333706091925898670","30265973318683945765082395407018489595","300218857961105029983881370221633226285","85451961875884839125062635504354720732","70536831101644860047881306645503008949","332145074038129920915236493822635030857","51403482928193125930956055491165692985","45390303210998334967509798979580269523","106102727759464377217253831902334396617","53095189526208883538628429201630877103","159982254173196554290354082763789843288","14326983944201448082805264215826621389","129506850876137236735578701693660970210","237461870573581791216393133792069341027","151958524967712112397665375611217866418","111737511118034504880727307853173169530","124440734815918041364270947582822409318","49622632135388175744793407889376978275","135636675444612561100530553996372396671","224842207518962677900860069756193544384","298012301011711858864493630721561385587","57990463178754813947629399402266528782","298658098176301522140096667209096026995","176004264816634937763886370630675340130","17230505701235900121034736939483496097","213143238613201519561118697372207578884","156459961833301027395823235870463684303","166564244795764824682320425980795478287","65477082003814696654426373075409527814","147275536295911257369532338734061924733","271355573050348919801320710916809542050","100455433128555754870109989706754599552","226568823260444816510082697217587301934","216903755976368679524020795766128948715","81564064141844811551929160066500813255","78604241704766024009996941406875316317","212566711308900459096801884444960716535","82319792909226527965136299154612889528","99804031944838697964860126586870184559","163604968759028257808573687368231949240","184478824038141827760414389446914967997","152305980817653446334630156559542261113","159352437351538036190654163601673533266","41962067871525225101811155236636887533","168605353213677604167741942701470910795","30221489243075553515439001308784286805","74188838086434120304608804762156512367","36943915910633400057899150764057813966","164701034628001297016391706797322990312","23814264590245197710758673339550763279","185353000701261687138865104450620532713","151361011377911769867424183761059755890","5870613832015519433080243499544035726","324026928464631044225628783499619575419","12949071695559721547157245761941254793","129361140346238869873384857340964385257","203111500324647461685613574059121174113","329012978764599351210360053561967528541","266727325975140829658317453506279807895","26351321466510921457964202414582600146","30034312181820651715609292853460308678","135697840571658441292878127598557153542","246466817183927590693034997549709673738","153213693328226599588747516806634326228","103679462524584109744864464014255328183","81260067083974141140723376201836908802","201217117356292623696896614319841979838","188873907910993538398716846249149355523","99804968683866427552915666969349366131","245658877914059430119495575167402515565","11390822416668836068735428747791079500","190528353856534575480517153190129757367","109211981740046869787566799114365169327","2285161509514335853446651117500329841","82495441404513916743040979355040054086","80438062506434556352740642828421071695","156336527113281748888372572193210883341","332607691416867935906014622286126939782","180986948701394456213616545817952333432","46252657362791245592531939530169532738","11894973092529749433126194847385118990","64877201750468800932658704822494259244","299553224779521095772629911207533768859","148161057174848038589952379183336261702","139752061276526301220845466932352463271","113671674666430346486879297551535581861","123903449671126571807911292899822492975","173875504479819977974472924454760783343","269054352371726726756219900883605933752","26451027800597197953256007498416130656","103151598600932224174452314485255369288","122080321277416625593523105944325819768","232840365535025917098314429650950392274","334644208156741585043088852844773552726","15965947769202621539912878742571601059","270709017225727384933760572630851106172","212728437015550758195965423957751412864","74144743621966605310106738512918914176","42373719681814772552272353651358892550","330043033580719018884398326388319409547","155127270799832573316502105571696048424","85871357384841879030034665798197817007","37535795529446618316425601302823896967","65336348129718683841463110872850191398","308551529027100556511466831489769563784","107075671218220273568355927040151809880","314709783295192056200486089795598302718","97684953045455509824749467595781973833","319866946711439473099792092316174322854","106857127278950593249698871556129779954","230217280646099600201300449008335501498","241549427895356740298142456172225065246","320292040806771550326090636431533563365","143588068719923525297202158888425359358","152284190185492684291131764848238792827","43083674191644675875988809251605833273","162516533727274556258425247397108308606","170660502847818591445306938623794154355","219144233751929197766565684764711306879","302267101459986835161351930958393822743","191118180788763242921607541642638757810","184084976546332453074869986662207080843","317938303128153016443261794207838277730","172263072057424536597577344945155426354","150158352616303241187221583159849979325","195855264351429501691638829874158808844","172790919896476886145553771364864753071","164647777974171934584162947284634991742","158293811492268511792199539611877356772","237149296653402039209760641895263132059","246921868461234184511609828664475025872","80771190902900512634425895640523266335","67849543797921406183130777556926088552","61996496797419058964368679584504803059","145266870095322030377346747232892664905","251372858145861152924343312894529172846","193385870486262080833729585637465133053","48143161782640751570789386469218878273","186503988003701371012782913994339088559","78191651808414669464295174522414412658","190399783745885993792096758599501275362","38022190215020750520251056173858507643","98737742017376839250131872863946407215","209837444622455104181507960590995894963","284943200832373636710827950225707535519","53977020885187194143110127348794841912","249560874523586376071416519821762788180","214682081514282235033731062955812519182","286833433893102995312679244429270139725","275429070859482110404652346368720437992","238627654363639830464200972142189609366","227374612483878286578026698528796202687","24309844384236900655761901714939546541","187745828772761181386439403588256923803","178844416032047378534547269585296004318","283088610433811994605169861572137956308","219029158703470619110352941785317924879","127178705681729898738404119499284483861","233366712334744485892575590433558853360","183912782574357540472966267784132689294","308881186772223506882703376966675454063","320924987745997669854636678832913950235","158138599549269162008905637006342068757","299967941665835654775322150072935313279","288171245651402905914255757946857762786","233913568688599812338671254913290395479","181026629811735571679679375547609505602","179392884806740106065132776149977954678","81753265767289804016832586507218428103","6264037812052909602381743927536583180","225107252841634801454639327789043190420","205056647600433811495801796586091902661","40665805578000738597369065218361144426","141391346585808261305721875663035373846","166200076113128125090271306168375545031","52751204411614324434851506628322307767","53007549102439083640090603812571162573","326276281895837978926033390300022535835","238804705833461648003208504090168673860","54627120378934026803798473969434573605","191556401689210561398279794305005772771","243789985637508505763109340161993532877","265779004054377126927077057058635949053","222656714388533315313634601754053492986","273102414776147023830612757507601529726","231076828558956696479203673248644659652","163737402607328787149195790708821741477","303114371253709927166914814777734573922","28132046583222281191021201094981783730","93369654836541023299381272730701004428","80169090164772287179000407716338992727","275455569387860103758398467591444404482","290204922264491816853945877572132673086","4960802948155441757894173802087176436","168850739188766778870167245863059482402","278283476768579716378452296978278447136","156835325925431773632502969925788512130","212735277297882542459953946416266481617","191838578388505293579427915290365378475","259987351690204818872914971666486280793","38668411538277876094597251729630453025","72965797901486817344879043479367071851","287403808292779593603114037736853082046","251146143699709252490377755733568449977","216381858949911588386498785871003022542","38839690920820055182892552737528599480","263370467241404529653983351871449386327","287033791896816423196678846231615703558","256536054230079804388384536447704131253","191361657144134606832837632901083813210","198741722241637393534572252661906246275","249089596358123778281929988402353852207","286401904736666835257693320868693933611","212281578031860117042909647990966296286","249319938754305460286859525645628135452","332045176715351825821817299804562394949","248505745342713519597866046451225167348","172784473244798593437201338151249970260","193629366821542239375518645215298036260","66070057912850172053129494474648747676","287090256523183796869203575625175598127","149568176897486027751925688994559677634","8669253727130246103648859925257261086","89359100073106501370474435880621540","116836899523586500421268954321590343258","74949408881772838083033544917127822778","321466699096623013324201024504188536858","153258063890581799779633018105669551608","322507508460790997261808556586472343770","258357274074996436120237763137733146393","744288415258427818284897127108570530","106792136751516536666600610144274803655","30567844343518558831961028235148660757","254374983640960669872849101540203087021","235090040071180602847337279083486498526","60763429692967867314695989114009555358","9805548370832301636598094592964271259","32235380227998708301127666305589969327","312733087498878381788541204947318647586","22178733124857002736726904615763108543","281265101503809616899612422468541576150","265956582395817443709740766085412378363","132636281723505178125590405474114299489","163157165143909008607272948314353322830","284366692973221738094762424864595506484","223740715786413657171591986604685967709","16023406871346380922041823053490254519","257656158959493029507590856945331468487","91463327961548091897411944618954033457","16120186922154986956589415816564861856","131624638005913434585788101871306243172","281659892414426748836306524171661788987","12761853997564957896407566476185518726","156968388392369991234361523577733027850","20786218490237149664103887363744199588","73103868981504467768036277640473953423","162919028865756066667921553239632923699","37435270152607810738378209648845965651","182732713353801234558600951360117128205","260387292279470621688160349853408744544","165423520863980452931701092932264946463","140229111663482805631453868442692048453","146849762923185442304139914379343692832","84885147929990400303531732841534079084","313767320776055133521259329456401062338","308060306190837681868637689306413284651","132044237028050984607083150500061683162","142542867656285742463096625023782855400","201687038048994464132546782753468892887","47892740513653441450791391251547597571","293468626795808443629022373333138225253","118063388236582167982862736629793079614","72974389639491308322548008995185000327","282289580072795723423968009320653650901","288639173321814678191255072527137807293","251701706373355093451528193667068829659","16935650248388200993635485791109595036","49668440539328354812425938979023717810","270894472646249446828428122193246807249","328383808339119631139236966414200846361","122435089337243198744502057657264744863","279001869402431087302415766160555057467","54153724525070364426087845165663095663","120278730445570061442200528956399529691","336909026242958467981546495096583887130","303961084335552569136288351485470991083","11948400370597898681295017651216034446","158296821519562033920588945056310732492","273298989494203310171872266330436340056","204270281850295622830128199209662278280","247968402992846931845380637836791202734","83864956712644769153114636586608616696","19328194250312863311867822616111091890","339451417741987932875117149461332254724","333653671139342005446773519224622095653","165043217036784822582672659689856309435","154761627013103837468743059902207627768","115782373095273875799870660095293316503","19957445789455809784539006849835081358","15073733127723787217588130236656172656","229468338513173406264484168653269795835","196014113894490944379185917204291973771","23619871027958720546621961972097784187","327055409337525212109339886455041569643","308937553953072773370608546358760726979","83214349815904787608540330419587499937","44170342040070148503779812322721205852","322256531801147957164619887598912170784","39653057264228818643573010369593280873","194824914879506749665058841120804262548","229642407153140536820853526608254338279","259537882127716314560429620360556526307","33788209832440140420519284281743994584","708457591792591443516170878241245178","279336676463867983000124902442237205965","297806645875894564089896557650479442376","240319834336523500669629655059233727079","4611986945485601298880130272171983138","218605366831137356548683958416043202795","75691411682676968255404854155399029950","203865848031054961792916634301472502026","100963622998197620305179544577597220521","330325095468613199585608468716154572940","94630218553449865204195564303556007095","86118563128562524285906111464531006678","321010742823910944943928801616078592329","217101924160310065062145880710861870387","276498156681332881612922527667322656560","30037907656369054547404070779069373927","41508410372234027552864947282431773033","55418209449608499330338296809362715362","6821920066364154376661717776271350738","129570162294804376656432551758388445920","147247875639889306341206813565515226002","143365926927279256417719502487408712034","186892709564576259219647461555301874196","285306014474278630091828213784352750430","64832950698050614353757623665532104632","147722908888682200729110196270164622950","189961429526361050805865319884918016179","12105562321413071521026410765965214236","294282842722911643097742522688726139969","175524533595981648813172440752616772342","4268349233624648340867522823914228816","132745182154871468671702014685277037051","296999378276327266403071341610487925985","241778988810201153976662510057317924086","176862989320862214023885046507960439237","95619090146846732826313588235845820914","138505591850582863425819049385165075295","184244636983022939002840722634694533254","274977751102939771451392640696595423061","271304740096156392948396028772251240194","258988008322393478284812389524611738621","52452352733262305345332375894854379577","110527868200080065175622554167064520560","82680853796877833600981194772052180127","221840845556959081641577445368454810340","290676024064831279297750387609228103948","297818167268029185732897498396013077354","146194194798126158972226573537845867160","279071249661047118056192936794010558808","273730029042233969896429667869878663680","246544224543719449889756413836952327458","169561801845896365725520285789240730959","82292083022309383447994441814858615917","194599487313272449172188122985311230235","132613087099583012498497451012633307255","319427437199635472091251220988145996683","218981319436865414815217551236790149525","135322312178345993876397678017011066110","106263026482854780673380090373450176244","301774091528042248632314435667820575599","313111302338485068243246887820706597147","330380969153636276662324752480097652821","213380413791089426573680662736468540556","185994094423645761711479396364196800853","37457314483824721833552346960913654108","225720281038499726598672290888846784108","42351843841478755246999782020481001580","142861242407099034422656375125115182229","116101706713034385769875954356634777456","253929685698167823734951962749620793257","29077682712522766963109940460286533908","225700331760239298665520344860495069136","73833050590113613294040969015478170910","183855772220177238960441255436966825824","49801218833912314752998815213470510442","93278256871793404447240395676790164297","162812548982778052056004167640926820413","138379928709390948675691902376562945154","132666879341589514062016039273984657246","208165873125018810662128566473039315606","222287431327207776251181700082004359185","219532074130675939239473011295692657057","98969767482742881194291494277270732367","182919874454938969030570478796874877897","337075570663636527301474766358694974839","170431194939281183379508737393995233917","62672619265424108195424123481596926146","271470119697564259981073387045695296063","290929253258850726603002462674537156296","70089327221817582792911052254372390912","84842031532526910048115894055660464265","17086939728383272360696789394021503883","244870229658548252688034569177312440853","191048663722253740833274248917346339681","189587142122715916659615033124207630579","223678273249836654919626098620470275124","292403096064560642714888770708317807950","275324737906436037233967085509033756077","195192897376393967568068897788042105021","176880334117377477844996788023173502159","29537539774107341019636726282046461225","241917197399073085028663355372845003727","166740558491874013997262249808529227017","155282061723644799975119584605977919061","127375697946110532307916801007147189590","113123177885711346986014584313448500049","13563040704561562420271702805405286520","66126152480073752076399969194331375809","68996439010521668355147145291408634213","262380839070547485691220343932559467133","233945137837791192445244775979482306642","54849027293127111636074512815244042472","309762052878554739976963213244421853628","44792094892502993056450163511500952657","23854900807381656656313529981527232886","211059570680838306931137676270780006854","34739228838775493489856980637279538414","69720808629244949835246202920012097489","207501269922438871051732586145849892794","323794940652385642029977458878763820567","317524162324661656879046241284193081301","64694501867409292428913322272013847033","221426642831627329163675753759620875831","290076276877515861754823434228635717293","61656182011402494932158756801046101354","33864531240263778372198657986288810665","295601441891164408860499398732815297585","166062224534887843757728061706920918026","214629698615321915241751403971288309139","114989226089483108353136995922028983898","8159722736061346631203833146759846176","313342311922344924058261432958167743143","171092232529220528987261133103743793763","306227226649706266198946373995506732875","292908097174548748161803411779513240965","68607343294464414708186024858611073127","226892749537413342146912490536861683259","237397901145252943078147847719920842708","142328020495379713567907490293376508485","46454205174063254291108129339825221228","66965305137338165384213286442325456638","258480874815774896235028792660047146836","56437708774609370285306349532301745263","289855104829101071174688579402345657339","36128615075927270981291060537601027397","120217635560436825187509801662823020060","170731471921047779067462997270252607482","134649129204734621341874365852985657947","122846854651375820647375471341527970058","29169656849500658603702112873433016638","245145160871638854685147733189567709316","234028866163472410854357059087030262921","241139146492818941930388260728144457801","276107778883581401929338787628090459501","319693108589641573660507523671692523149","135857187567508833003982615581725927819","196433728742794791606391839004626228541","222761662835526338165129924190061014555","20997929005625049663611702004104091716","175766596674452935708360851520730345751","79120565229675136374813182500338346651","193804192894034251421730129493102663666","246263450608414843090665194574209794125","332012822999360589869387936275462441466","50102663734980830934175632320703909364","320821563147358532188866752048275126628","43551416499097823223074866452684297412","310993892560905595525342252031362718615","29462986744302534149644390546657934554","93817736870971850593156939469543613362","305095888153352257850996585666255278764","167171643658140254751500704625466949713","61449568065539561038185873604051899530","49984204498555673953295729799898414795","158428013083080613615617296048767373585","55714965488600013685206519617804228803","191960425666673320487016865742218018973","44281913944606771984706899761445717375","121351708921338555702976806288962064336","323592821435142158055066106757531705741","50441930960907482398852475958519006371","172241518364850588368457942095170737992","39790310390107000029509339908848324120","135402918459990680990850966058625804673","47620961200742004347100420498509759347","337178496797192908093173001227444717386","46802212778047120793811350727692132334","193204756039622638354417092488594073385","38253795705244947616054534120867263839","317544541565448119211264903733955515324","117856009200367792686075268593315670297","11970901288715003079217385883404638715","153369246360834483453951395060390580404","253344981125322576592196726325360803589","211959943922478215560269030079520531451","321968700360453884900683981070872258898","255166284220937343895512322444638252856","155214503841757479499321218232750392053","22957049334441419089396753310544110906","190275091099318605214582075341228206575","179869206846114253825823991931826941414","101362846993867745956688540421107054745","147474422874961824675204760819147811593","297004331892816444304436765108510668626","2347292338888533145674522826551593018","300808224347361733092431534320639426721","199832739037592794166202211003023770718","67064081823650797455138443187177299233","16246784529806423746117694008615496784","256213628052265411962053629278747483351","149587449243210635861061573789463208138","292927709270594119781786973098493531868","106956806203385409389059252543904605426","334058209896893637302042748597445024871","333443465492903923982968795397979824955","152729897626376244489210566157779918649","42116254948891158437920051976253669141","54128745654779092803419298603312937003","334632531060638849038713834101671260638","35292772048455313692642684955840753599","176797013253988258238169294095416456580","116417683036619836185441490292929784965","200353951943480301672651843376409279558","264918269975623104798651741196950714879","249981360198097886923880005436280723452","87298804533888405560104140933957134294","11611007975547009464492565489034124995","229733328766908148939757451452271580104","77618427265451130783442321457148111273","203956292099551381610899012460247212728","213316790438503440184747221317890701084","69600082603518323453173156607271176832","310452075776143783361800239574769476051","225598794519102729710772395516291619545","179990166266969637931535676073440718604","104983179256175864925295851392274266315","161679067912923757918833867264022603751","190381538967215838144377175950286939875","102134380128319951705471750784812768311","48757383551205183020425413563922089620","67448415176785783692010813639600368355","10931920231011882207542639444214080791","83897670996153473013779204468644010731","129095655396400578086093245871928250774","2456105054225570125974001705370373683","301265233853298096568826838871552450788","294509820161434036373129265981198791051","156919419482900902644549419566311260524","272121859483781116637912546461265076968","334532203652047492964624308235225689412","330671564974677479469303074914921618531","72956858548789629590911698769730570653","37649393451623838644726937160693158665","281467110376811211455332855244420785199","153033177735463019962797031365093310083","83795029917086176177666252885623854298","195001669324296796479324314502436187518","128585187301826395301325216964184637482","289546608530047636479882826623734768232","254544353351850618848544565192349734204","71291116078500084784820054667389699740","48824676916287084515422486318096842279","74209830490380236652639506269008722631","156862242892869210278412193438434010904","106835891185993328012064471386567166857","142436595549023934620414326210042414187","169050462479975630406499498135283447423","128501116772497709690547733376426334760","61284530513944981306882257653597510585","236476922989972830119166222805785524694","229693409315449167104002646016881613591","15307383903580127461521777946397962678","37375723076690395690040928463711565862","31426175728596320600843400372268055953","308100210329649097430731051489564682227","302780414413378324968659233556916038812","150546461624454344148146008253971612881","122691489316525794054462987530648423003","66841223145165676108159168066139522810","17753380263018828523943344052860734219","236968179355900554114684373077464493077","70937433343895099610906408703996884347","336965662384030407741208977297383332482","158423863575042147554706713782185268449","53646974330066407255357710217983661523","201858926688902892575949896664896227175","222216751133405252462331537758912235097","297921868164493440456489472095065572187","192305887099645559657823776225205312284","135619589497060125680207016350802993107","206172942271886872396304074914838761441","96746671980470095700461566796933378916","210058847444460414345172875192191608633","289283151283658756516273240977810537343","261761162341913328218402523255540148671","200219713902480937409984056909988125283","11139233998008905767115252366486799049","259920542751121301587141548915634542292","274625791204620594038597300942546075068","28133393600499502472992072334706989861","131650131118098765822462379398064026683","242729357823875593542579466363896241542","197615847343844356919798605241410580483","3142748909919404184062862067372776863","305141001530245789152870815721995937400","259301900616188858863203949723733777305","46931010279181897238181941589842615455","276793021323018487406734198995592710511","258956620436699125180052107332440153029","330096116973826934416237389942831021207","167606405648919976907247391437568092847","285051038998056694727188927692581805694","244243360439031499339633005043756675361","1604306557145567797401287874016139303","52761811527686503581583236822112636760","108042943851533536519337988171925388440","36707135572317063126122130243474522595","185151893596498326606820730275817091026","59865094485360648292086418608868946288","9307320599031877460399840108144494086","24130464227875580808171345885509385055","171873048495577328379806112504775141316","332709156546191501383058394710197632309","17284596303716210618653784703799050452","134983423945655087942621726318072605732","273877015776060437284706550802512387435","85951437092306799806522050344608358961","115250057729076792324608481925821789051","194034396987016928110391145175087130696","24094400748913300870575571827917644118","188909020763471556954943725781629917700","268499695994022843481320220296030010626","221074002692407823329877722574740356410","299718353016005415445729773278678614032","137079166700557425359759595825368974717","30219680024458596488671033012017394667","86173075147305832488919663819175097114","103499707692683531206223212903460117491","258452470344705501575996010842901577463","223639539195256610743250990227020779568","280067216812146931901050400351626030892","94333472861134164424657329948890909249","244534152651601815921008627558059237232","318423870531923873132047344322616112747","71293299596193080611220630321839241732","228840667514703651083713329947622097638","154384223884730729744862633256647452762","179397611841574146705630515565810899712","89596190271755492759953906398812909908","25311794576440664029904573575108654868","293622851722659743219076496236607733635","296082311120927716510665106679816498574","193626226696548955089978394679406785170","2334976769394460725749211544775684592","314511670054224293342617523675757343564","109379880853813231684653814016595448195","160327125437315251015872589377148533865","110201135418881263503494520251649957291","32434794422204641035798033945994953065","135763681500872127660773792081073932518","244661968241002249973585991654590941100","44468825289040858318983761803065251831","212535974401394205561905906928117736020","236303134481740701321260019919286590935","248515329241208150185421992193180671544","289742870016784531033108913931015040458","236089003821186931440321227856440186920","48151359482448090914449815267699708931","170951128386780180607683866162291154075","195475114172257146513690797506120628591","329403627171365814817314934914163444351","45667086451596901936673874288048356332","54583665768882477523032527975875788504","305977454329759090835815404499361314308","106208462325936793736111869715079234899","4843665112763804397585207766917772277","34678320254132235747926641423603485215","133911969751068702391418033549329013829","37157331641898353973853027272011957976","7320305142065253647013565464230863743","176236155101104579357434058208106638366","146775984760383434804330958149864513853","138773982925403359373673837535318398210","254614049665855555846919209994213081387","267300486454963330363356287185832532203","241531181695879923577665501647821447354","248173198327743614199072574363262585342","141013593140834088238428393905199581257","214738091815290728718201619413978656356","269994578792376128396061743028751117415","221359629279254406602159589141575556662","307479835019914090575163550188916387902","294976076198799325424386353786542825797","148843218041236925638279573625559315161","291945352425539333231987481749173170594","37768813517454744125592884572625383727","111993392833131078803928550926850760408","70710206817535262177936691246358933965","192773908094651372450010084331927429732","93711558432122761522075764031882544091","91880214897132629523358614875438523864","87492028708748205891745534157792366070","261798227587201741496635068420813614724","282301590521524056327631101151178176915","107666529667531218235504158215986079219","215791171465312736923704143049709527572","82152952664699996571637756250132009310","88404670562804096118956796716117381095","176461440735750426631244997260769445664","221314662443462841307281769453985442274","285961795612177529946715708523273677130","78106184086139667360084791517731286331","180248387228988127589566245332551048968","230196153024849302018072140105389216563","210456828926392634476502925417828279197","43046203093859020506555876811715135482","309110992534684619425846188432864076863","167207248539573759614984685643052862199","248145320855513999138558856857743153494","25993575966125149313191978099233882913","327655722575417716305516674076920254972","203123654193160963919047779548827540041","231966999570001788212586997228921069341","255851820781403891096754797115508519105","298133861611093344090540264894932049145","311067110597779542538382736481214404700","68337821757733162483664466312713552502","205689734473619949578269150332813584044","335359764398780138424005114794447456529","194766853084281516698176398231744088316","287971423374926803858749852511218229005","193727870084830133198023030563504204245","253193868724905550713771872761432478359","248335699448521922556461945161762519353","230506950173446066992732743342246705362","16334168572212292226875716516036198584","301243336221176055938259823873321870933","303886331632690917653150119687157884835","17218187504530577753577913749196396090","41505775069193890841054442693989325704","248804753525063175066210955719844742770","120347812434076502584824168309963194150","193660076332950570221679948012027854124","49453703914360759324700389127191795745","104578190356180939624925550378628116456","269814615882310800264750834354909821061","59865971704823382610698632767494083716","61312747177949221268250594660179348558","201111395793304729205892045580722533996","17955440227751051548400155485108144831","19190681122518582016546636515801775267","129131975669068816118003865382185321105","33440983776422441908881723957587401526","288332917768139542312735437438591614647","203572603244452921459424572611029837553","300424997404427748173789969583713871294","235938008457150635207055288341522345404","157205183957336173457965872852453792567","70966755436489805806951926260862784549","126481398207142700983199415533092714492","316567721422342701587475872294587268984","53468082491162471522127043162875067651","320023385369049255083866385465635708800","62480436505077561179407160198257316425","50142501112630399262759814094775862451","193784396383286418259573416143722100361","141203117023326545726187397235935102687","298576574787623407031369710459611541912","176350508175212784997953883815227923971","296672757855105538433802019155932386703","222913744822172889787210360948056716582","310088625294028831095248067134566246343","265784629175797330747236822911712542115","258912852824675250570789074289069397435","31870163409389688819759908221575307326","114091713738507481660124722782788045572","7477748209207336870503413110800629877","294569079094010527383818777072879666860","201816195804770682725321223210012022115","99519028020360891602719658450438704833","288887016160170862230769422272083392510","266760925350459070442690757247471424713","186509772350122515301996318188940876140","47245499341419033592941028622578168620","36671982180179397450340825188494434612","214803655300070148175922574781776141524","216429463038327399515554121974327688119","96127373261907857204777896374117389307","200325406676118385188494071530638050436","207805998593546036431973298919120637685","194203492212971285653306609342658288743","62329126469813835188644004235716213942","140652864133065507702562477127635783648","111168371997546008791943677230747849805","212141603979586053152776345450719289608","26417600009604252845788549167000490795","59567412339483100594370728738204355408","258020811138174572995929036226073138928","43696343287405144124754944634087684558","70403532986502202477587825822016428586","80920520009625630078180356019651206344","313111110230823080322830951303272780859","16637248757348333636886413657539941534","287262775145447970060558333583925015712","307949503210923100710964071611586690310","90237413414369842855543628398184259563","154324304834599290602202670612443437083","88953419133102053645934279293794505938","64886731559062908948210635753577398932","53912478446694076971588474729433643570","36732410551849800972208728614053840831","168572318426057375284058623491805149406","292304172805009592884503933135245379922","67205915582445323750410459212854256823","283204437004527612437092627240773829537","108007480255928328734531996026486498587","256748471666329643712733260617623297145","218497373684443479595418911467421877012","174353018727761287927311736486311026569","3019366525290901080274210086964568982","320240210419081673028129920830521022509","280129448256938273524316636876783501632","139436470643394853826115306904714651909","155105942531139776478527398421371312355","126451942452296701214263221160136622834","127993716079647227844388396863411501782","123695898005822170445679382339650572051","42665519462391992830268977762682507896","108547288150412899563472021209721610714","93101551199689984447151743032857886273","26941398094183286999410782563672744009","225668195966701860325741913609657824136","104516971765206751359132686247756281074","293151025014225213530970796436952413769","254553764541440176154441212962954492673","210707379418603515930985388767378623110","130560498514557871360155676855250667218","304503493418231147410161729050836314440","182451817320464210618445012944299605357","150651817550715338545933564987661757154","224060606064403091250329636168199151727","121744341375706562050230916831448500667","100190007982193858217113881553624103632","194670667085470518442483472804968953065","286013641060259211812476287615272651431","269008770625275163228276679767027249634","285738647165093845738371424366377588894","31274308122167215878825929292869724291","93665097732530013557297701393305985558","102403071174660112662282626075401665105","206888976805098246724637107041275569289","268975225734556672023904166237698895545","263272683399417374622785802097874803765","23092736110744452665443062458145122458","107737065974188414743891363976015682009","19754213957866324148219339152661077651","270556398976000062646380572629810887056","78976331990998252634744052435800730006","74018765095574866244738710461046117951","266705054680253227188365083319792635448","132037656450365792716330966430421985496","198876942949413428015843458816532573165","70193525113402936902179466215927536172","190517621967283857459610424149915953961","156727462897672855247213051633951877032","150149923007778101927789069499485326545","184431560169951008546002676004192573046","15630830909409001669317202942109113008","150125020776671743882372083173970229917","292847687825232401326074517440923667479","49989139017620419021609564096595154559","287723044570765816244203662991856673656","298660314438349558465480670379201524284","115059020083352545422153733327975806752","75583581901958228807865505174438093979","174422170230435129959662492113780421857","267394432215222752612735735830909283173","59050757167511319664748028546465568045","169839348495378272778346243326213150025","259321337085783487883544011901065340017","201189653889941408542392807511900677942","162797655495466657778863660051857045475","312510307417046942174538776465355926484","287816154328539553110218356069832903884","139428043709500804296590284132762686106","246964186922625671950208907882351818470","186272573781915526984800027821883715347","152384615917527813476804448480140378099","39110444277440928606070353818448386611","305220248481278294216203277042469961194","107622940182972485656974317158367639776","102575322367718040059727695854894619827","153135331625263475929342743475685800264","41375482953047155206228331806135333677","265071810999131929153074137091062561345","151548534619195060632247439497621313552","35609379850344450330296126986485283072","281683241959271559010030068726954079764","293586157205853988651433215065218589280","314958119772861524842213139512152949940","210267305110704401344980933876836040569","175635828019427570854114104615045750788","232657676127717401448724084049902362023","65486700130317508726877158211874536993","46301804690103333380285604101156825093","273237537077081920809967326212716407320","67055896676522554962030785530873749417","145803417659597812246427094329227878257","68609105712098462130242140934619461152","113330899310163458803253743085761250059","114197438428739944556808374884121558050","136895359366160906871921264359889441737","113637393167830641404850977654310362728","319037411790703795328073158951746328008","139900918118059782583250456168171037148","182749089294125344983013279932216816469","248963689036105448236148122122036103564","217535125171813429400094039919645107092","224676413406040025993268760230894642415","225066236272938370292032656890236461565","110907373502392917782670633313376982726","219782844337960738659603590986979408862","129609435949000167860793534724447054696","224758367918743301690892757323975411088","227093123519382079658948249962201687812","190647826227190207435989161722632248366","64668782203166398620936897855906719051","65307177292539967540461703227184717459","139992672572298928723710812122636534741","219063850326723380185634502330258715350","290236806011562431595451343265237765767","313708679974108773386472509896964861307","323085631084623392182040135818413736472","43960828936984389471183685770884473867","190899077929835310896071012874025219594","219554321248019024870012174945849546427","286458332316783598270065950337342288077","242368651970262693509434605749701386891","305459115092333990531658360365086523064","125681058468458844795715509354019576426","316043522606666826325319843817919590926","179761347296280362447894077577612444488","71498678305362438983749581769133828449","255237123757136295634193700131510665006","5851786413480680232700510289272612529","1085396883520084061501271483437795992","172872426238969304257779026412565653198","117541651901465600839759922809190060287","281642255056530548551493968772278571549","17529832469284061150829377230338419836","319609485284246421991989912190590800726","154207369150523664835858492696747091315","316725689039833186394098840826311261898","284850978454787896532779710034706242483","124080200684036526108666335291129454083","145646849188045298739226540068942759644","97746605738577169012471125951976218598","207849630101147290013483883194441532356","74359230803216237061588697733547117769","95430195788174343221301592206820677515","189012450027211548745773001913027068519","291009562676772475374985695094391561071","264523821576735061888743121870835694253","189069522462022817703614414110166161930","336919647339277678529703481201735658393","64817595297461073954425659033127967068","290221715120068561796602201378787030940","329007689153716434735980243979550920055","315128853368337729786070993433615356417","134242263673705016718834885366107188726","117871181990807891697838574067841482586","188775144049813376934208031929111847623","189438191439621325141306886242155483627","299330792464907217660907857036525828347","48353174991767280496449670845097244911","292257844807711371463390446839950716409","243468825210309199638993926267578675422","95643263100623050933498645779037151784","33907259129741396424046021742782617862","149967358764558652434759783119593485588","79194025745002755507975898814644953830","163839218207820914917057354382306076609","305634641491374941317002776117564666640","325076442338195355663329787078329989315","126573788157619557742626020000263067120","147636567325406351665984908604965112572","89768900586616729860107920162632156883","248537214580774816061555983094015956552","268559268056139011063383699497817461996","307152672479605038522260984422970871643","286081921312897478462657819437082481560","70631560102433676798461320228546104181","6195984112784086734877116943254345596","276336034154417302095020734586086505232","182321120336058427552342208527810485348","326137524775506088780497975943348778008","258633036640514696053050975383502422096","83580991836097867273082753915108544084","93902497838038062474271452348252749435","178039618708525091573787626096972745835","150307596401155015872673675045870429495","38776911416890806774003046838116270095","278265713528575212833070866832490661325","193646784805767733872896189044483485915","70751785378302763537389398626457983049","12632156267532234765845620381857253269","314320008590863509803224891862823464196","22042014926809416434356582594623406879","16681393706384648224433847457829829742","320722175880399935418301291154630229515","19713185211851810168618053888318507508","226968601675779840599894972332269901473","135890475853970060280060178819828439771","332572083060988478679279329078163202409","34428483231571622382784105698057129684","82103254996348774612671772507395552333","41526546921992783754031765140043569261","68922398449582089351210856844941631958","33925216989319882342605319664610356615","302742139392292624759105485913246425546","44843317849416521763907568969567817419","18924325464954127798554043250936978593","215160640073815318955294959612147196082","235738554130805068048664337422034280711","82235884361876535822116268430622354891","140151894953442670519906221699874941486","340145222765370427814221500178493563732","314627118785082595090567423994267918462","74506960927243124365935462509811738289","52029263949992060729807567764039374542","66819821419094491414502803004550035684","132003792794920472113540353776212156973","74105612437690062152691649464915957456","73395857420239773558285393098465234909","162113473898981253666477807324726887685","81466778142544017393213947234028425742","282902354967579108400410401615398245608","116493045687430629991654390510840811372","331790817929764404400045593550618026759","274583398245958000483476614018141701438","327983760542946261491497547693340146752","207423043568256134442195849124314584025","271439136129410064481606087656537121843","283931437525119742778823433555099433883","150199105222129070913113838151859541973","246024854770803502030062301570013084087","212909552099918812722156015634089506849","332154129979933253280999418145166420660","234158606061315852975279184702331921542","12387942577818616821012014765899119271","255902860045653898131365754101821497887","241958023093438215482042828533477024325","88076765491890635775717777706619957916","139601908495536777864572443985578499840","224004644391926258137416348499114690658","234489604509270163751183207727514750925","226990230957275014331672893878069503156","24445737371048433789292543256164936833","324808820458709415928348720781343822507","28444075486029605890093567324247276706","207478686804609090780928976110573319125","46173220204984324208744228809500434344","42985999007000879729542478238335707883","106610809278898771633469804192629432081","244048024559072658450566614155907812421","237506997332793566452325764925732048388","230252173105215680671526560789281345133","250848120438414057431490814153938170759","267858160437631735331742497746511440133","133517471954102929001707375892249210990","212407614058068212556676979691767236467","290304434813523207090578094756048511367","258270421546999065168586867817675516032","109209487142481017050226439127236117349","19658023904978707796532208098394371748","35178916435547072487810164384868538906","13167191402798130856775441254973018144","165896822538649032810290638929669467722","123682010397836990673927170256597075428","72511563292548281970610380209222918927","166561285417924228702449482306757139700","115514229448739778845354617812758829916","229203365926326691326596651917594886534","78669516764657349578079014716076256257","305577673477636854612325260593065991671","7431139396083091363873062822646909068","110778181031719137474469876396238225239","30880686329065685774972946747877147353","54304652397280100506857669813679265510","16143391965312596744122522647722683738","14482932231250883546402259116063491811","147259460232421560041812568759783200584","41253479804272912194069339373764111265","241585981388313252425749435626330112135","244022289622047777280864666026715516111","285006416768110719540241914002601858097","256365810540607730092908455312777954167","313066838442696201163748219454994561801","60802827582197913375508752678806276928","167748804216401274012068347455235019398","92957498003428535126699977888420432315","233996901346319931397618064321157744158","64241517926005272486268282150194756594","18883083792663662133454334534682802703","37482053877198943106532681762008971223","301702097082463689888779551204931620150","318392900629465553983670991700252037684","331579399438102060091924478695921050025","327282853276422950664124155087344321542","121401862189712853008666694194067175272","325613720914665549776454804750165636935","247740210576133082132717247788849746100","327185960175329832067224194050344291106","168368813409485665150739493905468783236","114502561582507815963374549462343281611","14054248179321441725794905288805457937","86347176976849328969671390372836509750","310497476645143006059753778609734991480","121859379591367631539247802259385223589","280727399819327188034289101381072499648","152527266571064542215266251324167929972","190762444225284358668495762413456925803","247185912417998907138613098623381515848","332245640742682775750261057953500836332","131091270638501529568907260143466143011","162972427330446451261396117083986648908","319511757900641875651771892613910384563","196737289342330467045053896938233298923","236916149892781726643469606861969671195","73035777727915287488766279819825160086","98219745941036156923525903355060084939","182306471349981542981473243419121815418","175393303965356602695495316750028768535","85715935936969885808761795380755110931","290903187222552643892649863109755688153","146474415165353535492137025225197426989","166681091706091609323268150064656301476","133048638072437583877325772909769441395","71750507380601537465738198899687448560","288633212922992452171807259929089624235","252232298553994049947216066685995298029","87274655462788028967684774818416932451","51741791353101070340942495020271226747","10792867312911333076877724750920605808","122354665887976561709797998742726716837","8820837109175561568212974531333043861","201738500739183136956804238034392150021","22799578270118663158614076157616930128","180613435753970769703263539008333978596","257546013801410422120444680405289414886","99824521598169887738261870316983486500","132765917095713277051685949341873089121","162970782524274884431698601445142944641","293577277911995542710283725134086691915","192974701047077032701266189380460693373","165936893702021111956081754105999771425","135724458402944962119642024346001383400","48902136196266903234551540330014693248","176870449684081871468717160835821553029","203891353918608757675357884689871153611","206827601283736477690517767495676882023","165511030078049382994299146253196091444","82301931429727156320016355078179269345","162218676679855333697258986920486755504","141700720086414502812372858240311335600","257770165297831820644372643139393265409","1813276855192746937701259235823931440","290824013569505801684578587915812128678","78559774829315679462582232437392208624","219069759103635179153572637956868590531","310453214992363913707309965642322219500","98481383456978866187445846360267633007","74522625355881365952483037857645158184","272037049635176716537540894363836680429","313167753247815261380759317047524912937","178971113608889956405839639066499404603","234587177758172500999603927365821407467","112612953188815649202968136518946722429","142254395184448274226980738469650944904","151198891564578127252291692346927543952","12021557624338451285828330893689193323","59697676769829050350864490148140541598","203061093962971163764104187732626636254","235532002728880288365166962254814203849","71130013301579004596468850241077280882","105451846677890969530853738017980458606","303124443327253650219936818754501146640","285727359996274524111333678956326283103","213151448366554877593392900404146398920","145494845075334322389619544320776425018","333415532634779977580189394211014998713","72466032215479274499023025501649208257","24666734808282915084648401186568586048","85395258664761690888878840695811212518","85537237584794590244492135854590538856","95587165266912301707727730850622179726","175116567983834552636443844694397677829","226759739052256565687354325261221324221","173368554247855114673869716703144722229","132551612728182293104458084190060644780","179790968633220681544735633110687488548","272003777189925811802930187797227809614","108638686637598006811470807061496442946","320479384422889770094650723830728924199","314059291555511953848400937241674755868","61984470881227015401136125870364051362","43527434497978430510440196155484341365","259943868121775483722621430110007471375","237948170716827994028831519367088137772","251123888556940043788939488424759966465","27949617146765454591120649009955236284","329868693798543259601061674280672322801","298423724473342577800633965660624027237","236516671627258055425268883203976744714","1745788175528022566600416378496095613","64257270235802724211794518400283857819","195928251849190199028678588773154965653","190707356517289538052939365641853392945","289058830074362753093724808316525355340","224653924075946382260535092961487722742","154034347529430531527136136577264314731","56110307856321725484278885943742718208","87782140080492428072990825721312764147","262081301981047777084835746412763099344","234426384536773404437785853070555016099","152624209627687613897074321049109237344","292708946749599477136435403864567810308","82970386893251353024208346817132021644","243399096010845979092212073893127559153","287127056278276960279473276395171783938","17565133228353138565873529277687057273","9781882169299811037802271271431483838","156927792166354301968647827617366645890","262655014132896982193083579425312290568","109647683494789074188843994917137365001","157721174699568301647092166607892315506","97865779671341146706816882889846407876","87362997779013882347921651521820046314","185094921025825356759315615362260004641","320628264261793297386515191566148594908","312229095576778572837627577189212065534","286870486373961931737888019259855116479","128152972254942607728779095930114558871","279548303616992457558459244158709143018","50451506079904529317585816813531791322","109772014607037967939940284616610076034","185140497911223848729072517430359821283","286368672374200790410868012670338264556","81804558019210609004729683630708116085","232724878944773963744827485482330177597","49414620619698468411997007112016135393","252500304302197151911133286916899294475","131851044838769611902886781328778402781","256712834421731770970268740209517455493","331134930233096035443587358785869533841","118406065026716435273539079391222862661","205769977302804644378709539950061591270","89647198428606697551373553716066793068","55080860903985418302667662020127189673","114621012257508126534450871883723671446","251053095315005487746237938533809616743","219405067194004874287928765311020981729","255586293826475269978958919650144800590","291928591273727571833381825286495655927","309739146662841779835881038706972503746","81360968361810791562219384676039375149","241592779748362741664753643567817711877","87063412166914350529394554612397166579","84341999683311950463230557348507489799","99709172115465978999715800914866388845","25156501340104563709583949107837148229","200294763359564398448113939688865863549","49328860419107787370627038007683700531","211909581130900722550536193509326340196","131346753836180497196381164096788251004","25640462045361311796726512328592160143","311053959048688613133081291797412593007","175280572506820668800794146511845476107","325722636750365793985647812134477133137","21683045036392769468987637228191993293","4522815549597427950715462254583585285","164944624576716994107295578666319642055","209854863680786738025602046463260188924","233613920049687728773049348865115266150","223821719027251482438180449266667173564","197606032986818913187607396780573255968","247003015934078833654883694140516666418","289525959019964329951173687777908448556","129077122031646437779072841200755494243","180064558802953446642374882950438554028","280068389128629064379059542271653551073","48801915847956381861669007913707722481","242202258933524093287578518792534986247","312511974992644527680290162743135201239","57811911083730510020409782120816612843","259097812740753252400309626717306513260","154013919220322470745292577212086207031","71778045198419911495309760271433482054","154506121133292184975782531762029696034","161695743401023019825219486355893099106","51970344430721390206639995379068906116","316316300878037281097218279839439581589","67499009081626961506217423040304552902","35156084105600507429349366604656183452","203322142943607676503123129551126228365","115019999160311286240913451425065110098","331174300169362435082698146475033064683","252499819129164223516210985583764722336","28757127266314704973414755703232893563","292080258933186999645971951523600325735","241058837680356563166301698108301915381","113506260983390573525152114429193614870","78969327822999869994162783572604403170","274745605358039362287490551140628615862","288469512470043544965370825616121214365","140102547222934195795612514185298707093","188249411704430338362985465926692726885","323089161631734357251671676610911441453","178308863193329287833436563657930030928","19369457756950221095727927427583510151","201833729330880515521282774356685790097","333190080279123759456151595033728009805","97466106662093589111284413891944220537","126683172895707203501380592172501826934","27700268445502619535085049014698929874","104589148756691925132776136561908938747","159534901534852144880171875465801061744"],"threshold":0.9},"source":"https://github.com/qt/qtbase/commit/af457a9f0f7eb1a2a7d11f495da508faab91a442"}],"unresolved_ranges":[{"events":[{"introduced":"0"},{"last_affected":"10.0"}]}],"source":"https://storage.googleapis.com/osv-test-cve-osv-conversion/osv-output/CVE-2023-37369.json"}}],"schema_version":"1.7.5","severity":[{"type":"CVSS_V3","score":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H"}]}