0 11 122 703 2804 9055 25686 66667 162208 375809 8378010 18107411 38148812 78671513 159316014 317621015 624673216 1213985917 2334476018 4447134019 8400564020 15748317621 29320191222 54246810023 99790640024 182607352525 332537006826 602857756627 1088391656028 1957394236529 3507586724030 6264385937431 11152742678832 19797138586033 35044317654034 61872462639035 108969765403236 191470716455937 335691715032038 587314524593039 1025507532458040 1787259731415141 3109258271791242 5399866750728043 9362690405752044 16208454238192045 28017906467396846 48362729957901647 83366796024160048 143518240558602549 246760590679190050 423760878084837451 726879906002848852 1245433173370910553 2131632316316692054 3644646391188117055 6225381160227793256 10623296083433708457 18111313937300818058 30849757938149577059 52502234909051032060 89277186739475405161 151688171787051951262 257526972387036461063 436882096740126214064 740604813150865471565 1254582817369979576866 2123792034435471051667 3592802935150867484068 6073962153786272156069 10262098806600956676070 17327405163112262132471 29239609776111516508872 49312552424050463132573 83118583276962084330074 140023238236612757755075 235759808022080967443276 396746562022131504230977 667323122917403108484078 1121874811731802894911079 1885138464892422690386080 3166197165049041048587681 5315370195053388180321282 8919382178605128807459083 14960509520292533890376084 25082617030762009542053585 42035720649651749149196886 70418621826795880115906687 117919047276892282494978088 197383899270440844003009589 330274149457907620986332090 552428641085504646299522491 923676863318860974246508892 1543866106725555350100552093 2579575210522907303865968094 4308627513705168222577128095 7194241281974286622921203296 12008516077209135539530260997 20038024101227954297118430098 33426004939596293426370295099 557417777465020627078446200100 929279969626044792719927001101 1548760741351641466231365512102 2580456733552156420012802970103 4298191439057123641578128380104 7157382202548303580855742380105 11915279533902108818897644068106 19830700718120617783151661666107 32995738109322211685537599920108 54886520852892324163898667755109 91277486184182389331201503080110 151758751123309916831610537074111 252253882276257740442954706988112 419196744749593353340030225315113 696459244578400134465944557560114 1156839380833166493594645436860115 1921107702657630628590573384232116 3189578906458775426537309230984117 5294435099513318461717338185560118 8786424054940183923487441035540119 14578488978585949027191679615840120 24183670677182275851071164807301121 40109086888046202316861263415412122 66508267435558892797913640346750123 110261074353616807015046155782000124 182761165239186378281974952030125125 302874063346284022897323547758568126 501831639036344429695036860661566127 831329273328466367123041766896260128 1376919176395285902739405471437540129 2280160379940851192355052685332540130 3775244786968697481188790181126374131 6249550593760957225367722242694288132 10343739133486773521672905753834335133 17117193195393548494212809754903440134 28321409653742504371682007087561290135 46851723682051785938477326448934532136 77493580004999186833611923717093559137 128155233755477515560638622179980120138 211903653958372237453619052511718880139 350326510404244240389661300127491280140 579083221915276607600288189275059776141 957069164828553984607070746385136912142 1581542807693442090070805285651446680143 2613092398269643067449830790688973120144 4316837028929939449936473450306681145145 7130409586700462781963011748281529468146 11776116320474567601378205534767495766147 19445956602231122659905651728711909800148 32106795908562118244272933689987101825149 53003658838789907875771679897876848200150 87489662557531060738147684692906923874151 144394419171609308926296064289197942988152 238280005205034497942780399354626135580153 393159755406056394839102722961358988820154 648627706792733384027846761640560206570155 1069960213122780382039059458507344856432156 1764762018676466691288338015476792981459157 2910393665376864117909261314163904159480158 4799158146730360819271056408977993799970159 7912737875907890403001447161800608501020160 13044803245105776697588866246896754383051161 21502945522237942855008521400257425251512162 35441220051507023545713387744409000912260163 58407722135505958078290331134031785885240164 96246150520253604292154790284049982408440165 158580048965868152301088552615648415525768166 261256066033782920735902513196369880207516167 430365491230145639857979427957311290699040168 708862945374315590429451137667077820085485169 1167458449758799358762863939887414593509060170 1922540290707222892973754754615413024246574171 3165664262589503016261712685206187297869088172 5212069049134622425039206797349102416003925173 8580485861928930926132635121518675884780200174 14124416378633967398303388201543611510290950175 23248050863961319846631717788898063868830932176 38261365823711074624720332842303073596857684177 62964064102804856686986311836692032033140140178 103605751201373523317929842240706567570163310179 170464623176088266750885966990216880134548560180 280442868255294817842272571622106979091975751181 461333211057339991543964212998737114814455712182 758832039657469270535492753684326539934090490183 1248066273599852744894244915808218616283151860184 2052537528673255181364205781236110066415303135185 3375253936302144088381915287043980057847378968186 5549886405392994090668448878203692740187483816187 9124822686528717102543580617877516688489872480188 15001264485277232062667975720411431554929241520189 24660097318917380649585948246017451234679549120190 40534570138864054200215879308207691346759880224191 66622450450293975591298410477680916844556601088192 109491460806056826185534056185426550311655651745193 179930538758600125050943044278447761000684981580194 295661552943532032673905040640132052630206151430195 485792185905383176015293331382728255645505539032196 798127441259628710902432927450750296443693869609197 1311174071145985916293846106357929410627953038600198 2153848696055928390088763843306848896268593124650199 3537831093738162651580285999163949451445543199900200 5810672385486594066690242432914760556029068020876201 9542966549486088503801831068667569092953236171012202 15671423547429071791439195261854293746457436928370203 25733676950753728151030002935136902516391005106480204 42253617871650903380665127785887702489240250631355205 69373709994140753161808564507185360966924809970568206 113892520918283680535484211128690672419894869811666207 186967040110190487933717352115651080523954087588620208 306905557937063815816222175326980197677200538413555209 503749462484806003996325534883763125938716080789880210 826789330634371117698119081082642405253201415829324211 1356893733542944972225200658461924135289496963292488212 2226731183906651326985942078100405864522762537832040213 3653936525498630517248639310598042944903217144971960214 5995504421654789993779469532734028612156991226356260215 9836990280330324368252761702716443438002338053099232216 16138783792754459692996546441783477861460953302177109217 26475957083757052868136436101484076295750877648483860218 43431526186520237586846214177961137900616878511680990219 71241215491254297543972930158003388723358771004121040220 116850507999124432084573190908906970669068163170498301221 191647512509869735211359701090653162125526239083543912222 314303564585368300351047931755283139159101625663379150223 515429416658309393843009342109458006379189695677720100224 845207036808376487414478572806960354480858381681756100225 1385897930963938293593429032561846462527481697142807068226 2272342835828538140314917198631653448782222211902040566227 3725556514386265950475427215561855583745135981710930960228 6107779768275498786708801946617723663144679028896295215229 10012688702819899766346419399228169311794629863022577840230 16413205481657312087934631787028388321421461005525160874231 26903678207525401469583964745116938516565023051965746788232 44096658768374199166624638569851432812589384696743900935233 72272934162440363393452130803815212084839743676953242840234 118446402053731002538697812289475247573072240633867267440235 194108451640807133456283283212781813916178089088300130032236 318085303115448107161951629534260558482150913077248593184237 521218166665025600668662339935988548805972825031118679920238 854028695022419724242066174943877493461383591241662823080239 1399273314864023601003339117377006364605247731606016140480240 2292503465269150095822121027141856608492527581112142075401241 3755735483758929607523391263829141138746132676687793008412242 6152586479169677106294505452014972658710107824994457339830243 10078557364074473479066081568481006114668525294208958163720244 16508861113324652172304769994820314249960634476068364449745245 27040463456257341985281192488014510810633506095026182144968246 44288360066687283835746570086541742059916723932880953601266247 72534344957908535040333581116497529385670673394494813595500248 118789098168775662563139449924251800624035297748169148789500249 194530832285084651799928622961462231295395044459233626784500250 318551342960897281444580961686610260015490385655284907066874251 521614598516367701422143921180532471150798154764306100917488252 854081865298417033753427996090488910802265261247654827739555253 1398391873610559492708600527642157644431157505885709553085720254 2289486412563753164449368746667106676503656533876174793571970255 3748238314712393672127468635319315372139500939510212544999932256 6136156446229710365434608311559170057482545940659873644146459257 10044906744262753355036432297126927368536886335410472068468280258 16442801150972482921532398798717922953810775133499172051910420259 26914496612667580906959100297251103487813543094930871473061720260 44053196758602870815186368254910189518332060296279591194185176261 72102355739157548278466097228553949675034967609183761093473512262 118005563683175497091943842485928917198289619262271754746463660263 193124183868524951352468154847515304026842518630159849767495840264 316047333163617736701215665144828834365428099814170622562847165265 517188703643139928423112815092403830184134655255075384543303268266 846306160507413952977981145060368687240941041429728517055130766267 1384802003117068634229228375249044510481387884445954847003578240268 2265842451993031439788933812499492807397421691738333043450821285269 3707265722994408963247540958770282310021602259493745766960056360270 6065405429252702315949029661965213817081729134708671467589895574271 9923119030913118858956000821440881937581982011211139251186345588272 16233753297342500014374483140525480227246014430042622732321550900273 26556582572531507137749374771513832906342970861588334721830217100274 43441825301393109566853239942410110891844126283382088894845844350275 71060245013278624379410540962547475801171911933348993719074452432276 116232671401617600300783951095902425125494267514696687936592065559277 190113406908334355768275880651493966661050722852563998477483765440278 310942723663500654591990491369172725671901773184049316596047890010279 508547239736584969665064536831931365842912095392739146066493538260280 831697839276725972170195740445919177139979534979461213280230088751281 1360139120275680099698397552724872177732024218178550846360343010712282 2224255610083024008552778631425609927205235379307954921504745347640283 3637221729121440405394902005149235461201581035777854807736895224960284 5947558102028626092500496876391567637869353371813270536949821961360285 9725043603764132853177141211262586916177843745587937541336427975968286 15901148029485024347306788510411619213918881369756623680534894784816287 25998576783059367980522993081074466214147920555029683062682486487680288 42506461045723519719653622822329025235812037494881601263881911352945289 69493584197094164200304562022593907678489175806893821340311114877420290 113610630679366820264544749634474954880416154345015321839034672463974291 185728192763903619099658993469504407215245937526215427283943720972088292 303613727037164858509739398446292159834063095780647697492720745172345293 496306297249353646278583121046903929941224241968885479114488044153480294 811265642532273794514035977412754643662662815705111724659594536390330295 1326054579227379899775968835994616728700882512880350340800799718793532296 2167428771954362268143145990583567679130092414060568456400063227013484297 3542529599206217332921387716348354496565282412690902358971766114812900298 5789851953943992726307693531303276552827466637865139826934166243358850299 9462520782712457603539179937774495671510330699050275264389579022823600300 15464352721803829804441567761119948666197366697222834477052706576922251301 25272153836071238386091804722227748853022583133258695150663209078041512302 41298898698996817472176009949219994527546168341692177539212831245438770303 67487056029071120870954007971737985416380143126136710092179894414809580304 110277874823772534248806768599902131718270894493054841039212947438245955305 180194809619353082396672022845360481363749983868232663033039459831544568306 294430124252450805821709429127014585578064985423745828379064722494237916307 481070109576176675041728581043860421098517916623841226437151689358857320308 785996769732329649268624383383472271116957406262737860501534320924337480309 1284161051754103736374475340993487320415223440946603580086342680800006680310 2097996016696594565455141698218101949809551886502450534018369553822870324311 3427491172757155994045414253991006304572247191689043450791683909214075488312 5599311607067580125473607738612794251391627029669386058514639970550153765313 9147019840030898210416873731318423903084329339303875415348621876058023860314 14942091159425170552102604115089064173139581260004876793683585383155246910315 24407876806443078532790835147952177850197506750953489573409379658100829232316 39869020593928002197677686092281588070975387508178426033504399832321900109317 65122064080064825377895601076156048996146624014307683564847197378015677160318 106367231276371328505164347171028593460546413335103956442097469375073220190319 173729968220459129847446113782943942801886075092205174071628377897901708740320 283745441823718384535659752931430937263727366225776720331061732002658368676321 463415327704115057392922540423061029019264560293600345999579880038017212412322 756831710854672178191166973138761106690539583495012114338104055182827596550323 1235992257391693060892797352871032704181219660916208963762562875380683533200324 2018458201639842428783754032003863628946753715956916779428651905954915704575325 3296183852422460131976531145403894588664296177770233910654548857132916015568326 5382584135377247916329184575552216989725188945505815619956813484822643277066327 8789375806417611918311036098480632374533224010786089409211552729766884270660328 14352023028519504445344991201673321320829809822694908385934366262658586781015329 23434525607549660812333918849644495727202928105561366823484689394292643415640330 38263724274383530370285711799747903747517689181184203105152402126279477306624331 62475021000588824175922861211442674362197226669747439789091302929213317334288332 102003190305045188248313667480606713773490628353844191899586671157249309148160333 166536465283072525669637435318593298295448165754408689174938330577109437132240334 271890005331717366644376115044692466162927759068338814672817325416763771494840335 443879948382780321769261411547463250551759005219306712331456606342157625428032336 724646606125557674644893070446549535557949231225171402501170981045792431022809337 1182974869232393825575414566300030654048354559348365590208340226550448772812220338 1931138237652555213866156398092794229098384001997767097882268408916012215371030339 3152389434921697720647515472522519179848394066542268484405532320529280738584680340 5145825866111790773417373569272331871732651175758769153403403763548516898970401341 8399609505174253830695764823782195185101433988045224660266351277997511934019912342 13710457940107824681691078995140535396546175310705064201091417164765440153561730343 22378642785667596520700963500240323273269401160536409958938723885026878075191820344 36526201472632998301443704915132213006676055054891539834603459663493754972000220345 59616204563413787929327002268297307277025716058725131389815561560900378259520468346 97300091055418609359543439380234920680180630679028905163822226666076105764864266347 158800308853266086749295023728437026614997191702187808183703213047093166166361200348 259166386676398133056720839729801274697726523790291553936519352561631781578914675349 422956108316903664311268439278170937240178749505379032311489188229070850238975800350 690241848845048840002222760046771793759417408625742349134874737201997600969339874351 1126410500241855109970280289779035811637905895615496350576475944760066473236576988352 1838152639113087435926653920524943464044828741088578804974953106749360646781474155353 2999549213712331790892291129150681723383127219787394950304952507180346203072520120354 4894631585627505703984710458026194362522498826151832145052709665006974206004883620355 7986816021957660069011496477669235699343718897533216697209927413336870424600333432356 13032179886743142130027507765340075487414974710833615344329017777836188297137894584357 21264257495322751947823321392741902244513076291459634883794986327954640680336747080358 34695504541940981674471527782057196039749417979699010235154974102187878597394514620359 56609077393862763303493094042399936052966831446543987593782902530774670956334629920360 92361055473146639477207020758424338125466168956992838237486097025477012199266332301361 150689049739754399940552215862276096627660287921797236129810218091436404007734123012362 245846796087164708094708567745894131856098538593071567917589764329143909912711331310363 401086013829242854108543195335573535610143957619274165518888179220672212628250281440364 654335742789325991264053926183196208213195830437821553789766237572461719059440267765365 1067465836834633502349182396867489336416293477929750576317529656078093792329787065768366 1741396204416112620155378792578150460156856504549040965080652503503044224978429417766367 2840740240758149360017677876956424753178628432556923835501232085197252377452695249940368 4633997837497383314726276921630735738669279313004584975811416208736346569483203741460369 7559108097885210078948592108270906419579700026130857984665813183647333968409366583660370 12330360170255721818713755510546842476942778334296269401401388445321838980035347474574371 20112751965737234536615918484203661565109958744833567194620965756445824441022352907088372 32806342353947840090248692574549332194500019375918275872200328522329774585445917350375373 53509976175660850947600011838722743156089691613087021510526066761495404570219751404000374 87277517060766660352454184607399158505620620761585301366360918383778593355504399800250375 142351070464376063248596840881128357248379819474521966943026324890851895051201058538932376 232172015256771534184901553970501073856066634222360454155866851533133264984254468306559377 378660350611705136455733205931697086761419814067513716357247072788889403754651191273240378 617562150186288740661751191887076925996945416676313810564771206457567442064750776597960379 1007169192542735718526132892725893517247983608781955708239200426143157331052459943372960380 1642537023725465913462888927433137128343956788791626522645801133802992115796675777387376381 2678668198091300628408548418576064003884596934700064243757781817396313835116429245155712382 4368312930965655751737329628446880209731417719778642970057554286419512197284831721471040383 7123602469365410487454114787269851972424818092202729020981428346236646621815846791810560384 11616539371692971173265583561078525945967677542021851532176561795493444875032987410379585385 18942838944133716617846317395612983382099202510949457351143541604644420946058580546595468386 30889054549976160569484159035322053685119980869238633283906466850329511729129223494874566387 50368087449018537478093758385747771910122525704775004754955897254473223247021699790857880388 82129210078418255666025270552363405159348273473609014033804521251211627460219362986348745389 133915613849354271017130452115171483026765724423678985201233902424885977376469616706035720390 218351518399569568653827578711807741998413624370453437808023664987784806388766710662246474391 356018601072720930782980226586486127176415403041178708753247147429177193174450034732890588392 580471202432969837058479380634581794727825691716324238491176162719165112068254440630879820393 946411978221922903999220394357260903036953598329125072273945514735241603021468121072925380394 1543019377729779685208352780265361627842727072160564532366103000036584833871699063495331730395 2515672932110275337336201305071618560742734499976366091924894938861607962039369960602538032396 4101367265677800901448372984325796932777068331953153756802880169594247312235577976718624859397 6686438797632714258719802881764641754515110247963735699792220818556243976262919079297632200398 10900661589160941225425674927692004189913965855605713040382677962065650774572725234137468050399 17770622951097097254008600302274008502702959981471771618810684721220534281560477235778692300400 28969720159495778877884037143202476082129149661188518723234012549431682832588430356958959251401 47225638782725777385794512704593493502697718845484620500049255115690858087263179997156539512402 76984503892474711114778067837150679074231805733553385989823230858242486807858685334204365420403 125493364607167167277330050720797906866443886382224263071716302854411560837077606512753612680404 204564479153638159827718019339578397397334170420610560236743129924606568683480880314193648680405 333450780393545060121592590691018943913539360933167748072128140988311096056247393911681928568406 543532282421205469275312208717844078955694686161429824228712634539666905332814334673415502916407 885953808689728236004060520789635315906485540876852634641971332772861596612732464936224343520408 1444072456318321351199489219023098988083076210369822038587803511835269048651988771763614236405409 2353743300154056801417478387447302564087633723920720822889381265558941861476206357507161840980410 3836378553087726742708218405143802597684610774097237684216560974862058003289908119658550972574411 6252822422305697565793416057725593184793691869333632549261665909300379099033990675986519993488412 10191146767354085671582617782929582167808860530162078314590598821407918750334200057571796862365413 16609722423962165020530234997396360353724661304432734794984988745918612562933526220212670150760414 27070363519549235221798762357296381783307723594181192720891080075935753477965249078219435171310415 44118245393399100000469490528957899392341975235811156562138421674808976790636461482074028261732416 71900985594906616236013135219420693050546168270652633715359487437662973745953433264797662212484417 117177427337961534740198394088340678937719664062022043803403243110796394323456228842810430890460418 190961410227264914409199955246605586584909326914905572739677512261536071470026541199104485434390419 311200182257626669751851145373299352724521841704015042809254373618009339816232697681842357191440420 507138617491709237253938036134919679468655090793569693468028621692426868834087932672396200121551421 826430177793567591918882998532806572567630224769555576273251604097406405472515170568259187420912422 1346723171686896517424730692902776108509571969850935703408363948604251069497387810675400493561450423 2194538541884081017437589034722153279985704550912928130276032721218058126791830605961076128971300424 3576027431932267259819123486415606959550839175044813359507240767886767493112895251729901530891175425 5827083666604972190748689108917940978016363034612572558939850994910432781088068834811802368196568426 9494989374024539358406034028830014519746732153150256470851740999805810546655767208750607031964816427 15471433782534053397554191436013704498818185001972095198888538992650006243384409897240250205165360428 25209226871941569146232583108834823982529883777641115816698568685592689481701751363007250560457440429 41075362770675538258377126928998113774420509248840436122501677035320037980089826550249856244283440430 66926211078421306771816159221084168417387285943362339147751795417957219428973410281330868249063624431 109044572098845084817457486368150029838312049969384758887487203295557807830848614994467576316644288432 177666227846712457831151110650983228315194697284277592412062834685779866269536357997689648190185385433 289466798662928215557425287518363258922758356465615456997235610490254112284244105942189048933634140434 471612941476994216712748883373137612156368895530042887883888505255749440453103542102563371047055990435 768361828118365244849514001128032372811281089698324975153344334572036561543294381317574063439641032436 1251811656128883453485197972552068959917803109525028963425718375985188980727480425345177559643741809437 2039413901269139395995551407217157470812454702104361514119274257389932236418335297953009091635064520438 3322499809393038964534896065757176368686850320766469864274406733242090409120055262376837516543987730439 5412747777599038048959546236794292154142816063351166657760951362193978151687525035378684424385886380440 8817873881595884571539733402239448406458224346041754211727362192516216096834344544431897651092057276441 14364922030610279507712564602547158948286364960072526936354932173914032841730158863494396898568671412442 23401084829367132383652112464889138333783272388691106778854918542887510248617462859529362468710831130443 38120805311448218057160944440804896752996044817165767894796156607206203610442957952977294637966119920444 62098560090956579682476877185680566443019042488243332102908124939841338163726626048173353117168848195445 101156643617771926305195182228816300335070032665937032480055592696806506252132829665213361138053530968446 164778573506325739075047950344874615887306405507716427022377981588593098564924143653534998229979347266447 268411143889081480234464432308712518093631176620739442633575608341072868264287178599352749820085331900448 437213790885096407846178095427206083291244976154857384807154678195562177651424677915851026222739180475449 712165114557153782144547939618214897309357266402682567164619686834244941071122435740305813989225484600450 1160008315562501412849671674104180901791176452567337510364043378883295004691183767156295837950152899124451 1889448680640121748715413000424044900587426315288541296750058768954117276482306694566709819597760046488452 3077532998941692030059177565357134181939856534370807777991682622178059842047194344389781426121967401880453 5012610784431815650426359481029983065060350019681438723997883043740042267221299691725617787721025604520454 8164299458159797397563258807045791524248695817433568087973881396717536798032332629410507393566856579020455 13297425663398867419393061444965831582744448538340805130437505703010718880237949227413089908750166294432456 21657581021412069456930330945601481400285268608306681143584358747911569257892877440319322275410717647709457 35273299269177375370060287727231890716834297483201110251473337867733575446520532591414481678203195433380458 57448144256941562934633488534952140678516748871620869653729415985477550561610043112369344193007375925070459 93562052055117140450637266577815872427360508392665729462562142566797944896590811460866272805095374893120460 152376260914429170185704800607669492790437439062108444442493897127438369715349821538198612691656319871301461 248158270065264588790755329597255593337804354406497040684289114777665988651256472147540311027188456137512462 404142093274810302831167162565660156822919569396748517535212685486076461547044345700294899095951671702710463 658162811696994982000538866693634447239952471275458287567245759657152893333849744232276847998915669679540464 1071831554117320889740962181601613846357951217223874986180274833416905176613539013695402414111058033482740465 1745475304111389569742979970318866947095442345944931940474787794429300460903040405795362820287556811688268466 2842463367224856402858970878067955432594446200797529725762045998770332491080886215581996991837350314724766467 4628817596578173687899290624611625525841690311606441122173224060429980387594252386029045101021917523026640468 7537707955409321561633442377188788291336211938112697102559766405876346663314942487395561057666817006174135469 12274466377619106850389516826148339044137331415828920265652755775928232045340556247994937904842052304840960470 19987571647750361337020304713670062488380517176839530392549484766857959508497553903208949098032710672546074471 32547045476789321136152518798737212897659089503150325522138863878693787981813828261878021415902330737053588472 52997728635363112404384044222245967424262641513107231468815546277780180962477013714304002646380922469792975473 86297281971073860837106379998587005816907994443110276751461069435150814151107198206746111965321347481653400474 140517746394603116660931921206603375914201584608404365559497269144965297362088578068867220458946216472877400475 228801810945855668476155508968654860244767601477291857671914963779858898291838243851005171456494840078090432476 372547785455369213359815405864721913473342632783107808127895644723444500039541652993068322871538958188143184477 606594943789015592149323716361350679775886176501534135319475792971585697090175172082900988770472981510851040478 987665493594451193379532159635322087377448348992834810037231040569422128605505013156401895649753272699662160479 1608108305082533665581289417712017896480205020515302912422037202745861850147300048788636387107730678865740160480 2618273748363934163905151315129669679763390159294785779479023957619697220898120045272893941551727084200106001481 4262939547681893780613765893974284703776486213147080500061437149502442840037911064437914016904001477001703212482 6940610710535053956801511364198405514991898270768986862150416193711988446317405359882969924035253031104273190483 11300056393687869123465942948300117522038200791329901894232184024553368324959024097678216790172275436886471160484 18397464406905824510810519239773104191283923842426428079427563027086703046955745404479699912754127291619292185485 29952273352956182659378108949487043735867570347484223167869457557272962022933410905585546949738810672438424968486 48763637171988094473566545244044598556943159683822781651325382376278716379049330048018480080292931426395503066487 79388371985611135878338188347928038932805559339724052972045352514108529876203296153764030275681845491347795580488 129244546598689351633011693473569450338267449200727137289544667234500006924013582055368529372141634631865541420489 210407931890460040515461036664316845433702162250827898741125226929154538126340532594237323052196903353557274020490 342536266064064125939686529105878428281773087962111139610697047128228309886357541961321530348192113369311821474491 557629324262558512358489561191954780914212471054170120167328867111930383755402739840063121991327842634870919088492 907777186514054574527204821866988590528827606407254237689449557034660899971077845067806884045219621228347914795493 1477772435248272449205425996725635688078099856921520729842285897320124212014919560909476371828529259151149922280494 2405639340996702161468556106893958573854826888811219102515504462488396982784922926568481319524287264088436038130495 3916049329041844097114366862424615994704454368467252366971595836311113071384165169239692520951867497627585647532496 6374710872569875677806658962633448837804580367215776562427526294567837414543978684250574984010068761560259781859497 10376898127904162498503035553625241815202698301096873548851332598953927367788845370945251581019024161760366059000498 16891544384969428938042023480504345268468652636652883390434408977548837036187949690023345974286746810186147733500499 27495772735877901401150873438862874786207735348991360088987076347316712904352934561014350622152759579736634681000500 44756620536023030212157371055447597742379705685985811570089622734573898532917688729776437969142724007303479194376501 72852330755341935167651614820072977054897949246847137348738444354687869902834402999958353923317659978775308727512502 118583548608075083809779790008158055080853547318413669190603686453577059336519728497816075925997147829895568020820503 193019098317447489911300443167045725377040370690729671358247162572825252623199097830262117390239060816386819453280504 314174542423917289406520268741280855273278526528265149285516772352565907538418370914668207888696705420990125886405505 511371581121529743807786034756344824444239598360722952916589355082244486671384471600555926013590078802348471310068506 832332965781288282550851665460974836159470700022779640085710602310668880808947163025903935770398203672259742919166507 1354729325551939554785329391000656701229683166557880289474772368755413980552133563238960611958652524871018494484720508 2204971179558569131398007433720633000304911480157139672342263819027314329079954033589783141236081415774616056532205509 3588791864056540939676278291718594225759547311458335791773259159030181389912929516342358255633574648426881437730280510 5841018943846488798574987676624587401806599156917840677176972018784075469584400218563947970089280410032809069448574511 9506572534558148162943841344342320553333557922943976140149312904972267558984713168564797984185563230708671100233988512 15472281041823036802748468248291162389637499299505561308443436957956470051441604196884330769860868765220339501770340513 25181394208804636262489888341239786797125627763772761781454775717142414942314628302144106865402141944299454459977660514 40982671479685872886708866733605081155980397022215424965139331363653454200545647206686675277840152503961301049660710515 66698465618213277843457136690999376739722497325231181385872273068886133980921457508436605215141307954466161725209232516 108549174805146934330531682609219241937823833987565232831194667347942607885262763000073141000507700097769715486067359517 176657602816722881816114799191664213187082238551965817425961073550023346711728977687993385730562801543740658494623760518 287496976614032735333354888867590860717392485404437704177150539953939603961857525848328849065969969554587877658886090519 467874517190603507468975622517132070233135644768664880920766078014746185201462122652029590302687111972544748753819140520 761413691135593071454464070293663605717898043990705732799484962487887832240195680656538015170825319005315083531522551521 1239102318409718588441653753374079533203690657347245661304809433514671223797405130830250125799997536271251849599981912522 2016456575883974029379973951927161296606983664397896576376562714799741336705894628296699703471774086899518518635117600523 3281450166024747010214779496626359740317004787670851410959213912411064740063943161436057244283396327879450131469784400524 5339960018955980759328364730152796876758164182208191001119468147028899936621524001559050980010981492973773994714878400525 8689713714181913457600604041464592368781492007262716344490774522976724216657560430008678591469713950631645816453287568526 14140612489667702176342364999646894194652313791574611566912554763687955537536265235784130734730203862755644574863353816527 23010511897302250031484883762545160541909741812218936100793171318024788656067565797261959862498726480026184733177802560528 37443778202853752506829005355300672802662634817857075275920583469196412018714809116122924177784501039555394757489183865529 60929608868031197189846163393147109227319683918092111309475682804811480987945107179321368477481455453444247817599743740530 99145378771898178447468408692838822880797705375379910247752809080406561916547378448774998419148416428923246261997244374531 161328813462340669960983157452389914929104948985141341099542862111579464201343617352367090142423259593499573874435989288532 262510571698984469273835091260264833743669262637697239099900979970881546532509130842895688885106633905572625675565121985533 427146712191599893371549808836567360396774776912785116159511468580965339805476516934569702456687988225863188423060436040534 695028745988861537690835233055562560921850438040087192834544118355807275833200470254918832292452222254509952173854825890535 1130899241022479732775730409301614940429204836242115153876255608890962469094055898139009457712283829175480006514601331532536 1840096169554269516644742940009672489376569377414636883846361314102300592735715114872099317249639056950675455147643062684537 2994005611930796269647572738186632830597571915129228744053773631103101640319778676907886176159742163433422757075893436820538 4871471831892685221682465213261690357902404594662097118115413148038377208878111669982387452798130200893888541034363141930539 7926168395656804845882682627382107074225415661242608695822676089273135035180718485278291617180735173349268205345549108080540 12896204886903557110273071359255607509458294465253504155464505362823817859418627806266862238498445870981085726845832101651541 20982445339055268947576654127513189609220938174637896881078923596989777258446405003935727568992030267252352584830254337912542 34138610422881999566208677994004833957064628234610203613780240555018833862770549993602724237153070599332137116116377210530543 55543233408513359151720120044238584209365969754487687695914509626671562785092379591211922531899047985027579493784033573020544 90367459394556685173676744664894461663090248540579812755077822014443073354025012097248646303807051232654653775734955446795545 147024123437833680633522357284675206288225053755416929759190226850015045565138274400168462785439529156309294593454221238968546 239199767332639609558872264003831581137161950304621244864486649678035367584749785452351341618135262778133608315190402456516547 389160319102678816685172131980620895040322110160800266208919496735527316214400754417743481318766808466695291983435323132600548 633128711394768269603912781458481715711071807096398203468547379010685439599116000971646930540735406964878729086274159649400549 1030033007210610467615502887392554454555983272106691386649002130442615761667842316050351041356577555709203108992989692123400550 1675737414551293484114906461604098688350113770180288092475918929964579608491596256826319157196534123309883277612791223932124551 2726192368937910343180684778624022399460643161549914460583176856605048968256305466358383807968007959432377602430059771763488552 4435093210948271918244333353473573874482100481582453689682133363117182299625999182975645909198318954579915915069659840194605553 7215139685744367856366173175182843869757179183796821217113242164807345570857816407555132622498243750038653300350245286276420554 11737686033486104589521716817109699019857211502237414643357639378876934562288958540869953196712891167184129577407576932970670555 19094839056866434057890700643637762181165233875128487811089128730033969821699955880561819279485974767916222195110655742070432556 31063136111443429429961391280992051384349494290092396418794986751639241136286137046985920343907711308924545897330468811202709557 50532454777168422425239463712460905353974792487929355831444820680936702522583205325368852342954806781411804977844179318464680558 82203688772041345483121124342721331220064913972521517638997520510420866541699407639588695204201208330498999328198030678579270559 133723595610282374919051312910209500525294574531556572091509110709192988329677636248127202661008761187000819909864718056788820560 217530735670950096398227395121346103807094232507993723174320419186804130602041237494868674654803452234560559936561171463614676561 353858042130872765125491967002538537950421893006072102497145231522878031655005977037083772161300586344096381368593786891892012562 575616699893047275489616603945434988404048284938954663029109242241666615546021967817385341809697634458349172633567510602984110563 936340025113608442353673686906184421219074882106322878147950152957344888627718544874526795275388786281277526739380043008002640564 1523104474094166768677911787785687592462277081104373704137525946274358845516391931398388594629713181028880305238255210021070215565 2477545941941138028704819354846597909102612008346393483331165928217229738184578570069808273053647463005729730630813237266420768566 4030042912624498499130301938086772786421479705954858382635043858331998402589447286248003571933102905211831613407510787276614266567 6555315076018975914610631179062125609455723557759232955967179458916555163316410480275236249839112510864569742834518316573908340568 10662853210696968104882885964457716691806144840318327278599413818533289790899717722756654559493339657855755208904790847543259935569 17344000000282678138423951314934276208147806491708396680229500194520846800209969003972588555185384434518871412368524409993140760570 28211169321700751170074913500389765920056540445095514711910322440462432369843341709861369434965973423911193311004831144132078824571 45886920476380219556009275508291457458858438287637074437942841191291240841990874330199576258305256923370232160522599499653285088572 74636755854386882736037350684352051863099048463955930524116945716264939884193333541106391687275094902227442253756111467071441200573 121398305833693134148267098542722339475715206953189764229436632200270037547117249951439342944171433700737961269091653526713652800574 197455184787627857263347068174025925163403715125266902603654932265634481297397274010173276261730199942860420136090780427432200800575 321159309684165001398210878013656476659160657979540792216983849289942586263173813759605090833448005148961593863591839044319794432576 522358373719606205009545026627912906125965842965644554525921873660454166506430092595317888109610856758567286102025369665509059809577 849596454972786569833873946947483127355589912531593073776842592329372291965762384362905790085103952938067830990265668538250811340578 1381824602650302822767404122734503526038194541087053801661507967969215576102529705733655324472895335441802785220856900741408895110579 2247445982059322357626646444149090041174219560409871479805846514052382094649201865928174448209819703176472596779648394784751702360580 3655289080461327128678398231593011177586117031349934043401936205209316360635733069028360674440873613711371222571311703603495729001581 5944979136792489140568719876692416312028497598853345646717551940066578301041489587453580631205110739946892029185987665603452840712582 9668856011843029843537643046158827568531713822147837079618409739163366782576672173664499117490702473610760103596041073006127754090583 15725194147087395472754272902707592287683374115925667332269985220270910888983672990167376425415761366215705440854567857061811519260584 25574851330193465453917360156244307267141715093342747598602850841773547656247172144764809677527862952640358029327231788401530011660585 41593590429815252277973752360313917611921018611703608433692836862941858191026992759749405486510527197611146167898904751205315214468586 67645032343919730253633293788922899904912894388863142643549461787805133984988717088577057358560768867496726220090645374294563014066587 110012396127192299785841618944011920869770717858598107269437875490787122874180134699895037699620008435690614797551215016507820863280588 178913688558756868085902289487892485848300967086097362182775056011236020261677371423422170545996962599086811533797688594272215321595589 290965674541569616303839374936944037449575990202252087371384608472564568414236296279701322817037778827349458528196251741203944717320590 473190701928767457606387002077543840309920264133437346045871269480255679942303183769817555089875710700317795182755598447267684251474591 769532409221703232244554169316277546562185812131658114880033422329133289202105234251856431615489509900305225258768315116302171432588592 1251451170770749886977893115430682224707313798623129270906219444688831085521419556585534641732157758584670223352286071202653486105395593 2035153618327477675913593131653653798288695112977389026270197833711986688428300609951921531111817304325990585697561718178666364706680594 3309609770000976624635998602565546317308277899899785777341667206245587550073863742973462196795683677244131929676985332916040817040780595 5382111639276248868230400559941688391125375591777628501600347551054579684067086727770564824380607850264516470261281215969250409497032596 8752355407528025860672725119699305723342995697498761111367781695246466216114925278380624744627330984778550018930143437105650525546984597 14232904348655134273314725398223527869943365690114162820822902223930733355459817716774872138391467769510195323311470537907455434655800598 23145068581622118796018595029814936400962125924649813797244739949542743767074886848708091137123153859725254684338364958356269072217700599 37637414396383398958319807091104742529342076663888316132080670325066946441242468636380305950191785538036898437948623967655290953727200600 61203670600815790464026802349854520049136462456722911006221327302377447000870529845633561577799815672247507227870464954181837517924501601 99524853984135409912355874265601973216852925236345615238985251883855845233758649093641363995750679747062020083948126919167766512293012602 161838570119032511402519162886992906170263946202984659433181287068335662363834702359178347035043537746306416536063778051101708715717470603 263165486369528226375347528076788754684281535640103211654628018528386154064222287181085618294545557352708990625240382197536445660268880604 427929531576717946838228444114240671137153063551144649938870613528394449021338979733168827060183568824989851719337518341303737922131005605 695844219874848209282030487634595193762817916419516214951509795676183389915746907545984759385179128452895240644501260483978809716126568606 1131483540489189673202976218161426765272253028866989185431052181978815079261988256728442646111718116691589714597437062544525765492049166607 1839843657625302541999768522920751558090077245080689255413878134222065589365294542529108036695229340273494881243430980253493263135968420608 2991645112588438239612311574282656319616201138301123183284182114415754404568125061467642149502440792881150933585659832606844977725037380609 4864472055978293201668751915117458270751468141285448336848102182782467544377909449687559780407907804871585604574803315195863719953799580610 7909660620428028721142995156999774088334964587719421778350924115586709992425546069042323360371345617810069916847940806612423157265579574611 12861052028661956227666314283595159340777193795553450492638713244402387495342671630320387591714294063789634233761936360296168790189609488612 20911811757855543258716654723245242106495793741679313798193108769840928212050997309893507287100924951139675739136967626088819572539080815613 34001913494190790749538808833519193577404035964642355663698108703068055990854536147255631762840901826139766784278655096528565475265504560614 55285545385555639558029729266353806341228609793871894130181020409865971647866366319604347696669878356437805102840844157424109206939277610615 89891037377794999666997075636102597390647884911434902835537142263855948033072527520923797610211737304241741608567856741236377892042421732616 146156371227758091181958851679784675940306548534799390616898469338852097365786592860169550122122191913001041334560072184067071364307980359617 237637890009781228205457342159354089683442361638728856023577618088902343359985608070924412400396296528143347393376399223518146044877689560618 386376061191766316759152615451077912388913279627043884791414372608053784212058919961924072760293138468696575494106438655421750688273669040619 628204918850392485207637625515054985427815869168916952389641008411898972225009555821539154622020341366574554619891298609980324833724841840620 1021384031595207949541426048780945929194044689089232842842556244123532549218346828725026575524825285334123074803751061864107709669730134176621 1660632049224883815844513667548958689025290732511786055457207349090986635804652570330093255981930478938121183252954969374525726557026332912622 2699941771590809071483587647873391745918218643253182902466155120430183376410289979551383660524783467320864948856498336464795046515511265000623 4389671516629508197219576750658030917801562375808142419138989597677355950890409171444773058229624345304145605808821970566001729825935160000624 7136845584666108111001160163299483337108334201085612677001860958123449448965799889165309633369482117710127288580258606149609003914590775625625 11603185659087394687593419641893322714068546863488757370058193246795897030911858459249603004243057185892810107936602382468396695559953351068626 18864480785950660678116236600395515368950172987197690349070477789893936815532440346809138792577605839223874274840274233542977511474284256566627 30669673760492010092173041591940081826895909547645100120900545269736601933606309037667974701529659067937196974401114379771151028087571994760628 49862052482057806288588094838860814707957442414525420693513205215479606862760223531293362899201258321414022068274391175235733674173669819665629 81063966923560621374834765123902864985344684534217845502393954876094377762627813853509709926755698268305896783601630578229958685570812484040630 131789942841202194993742863242388852376254680221901272428137146411975836103193879014489739133033245486202117491090711720713200317437948973874631 214256207577821692785981208086085084262378751231644948689458762915949290369151842416800399733086993702431203945689160931605358600848741431788632 348322311941705514120478479866500635637919789033386367461803918541286405748170576348173054124982539301711976398335829970394090070418520270460633 566273088031952610558482732457766849763606115974768267095135198195904248983794208039246849219265965146547517081342658469513094564084193037940634 920592236424287504048532149966675163351137057355560937881401154142284505827134722466696702444515887186973539378458775610727951408294133023290635 1496599037182482227996989291193509038466493834864868726613552581838747635116993276332967743917526147552671193006932703927291288389483406562032636 2432990386098129450537860187380484901941635710975098973195652811993405098517758380185459564644263198425325225992402097106835844336221531001059637 3955233360882647692603677834356731114930726699581990379080544124111765265210597824578878364357000873628626824882129908473361905526315282804120638 6429846863215632455694974587293662502270609648819510781080957538870580494800813202550273236460628775450384250960769938683267325009425070896130639 10452639088210361035258004244650633736488195002167374763989546720170661471512611717070085724446616521198451682500219087701730879498376358374780640 16992140830381411801026386685980939478011257980525417828433456505114896934951159124701255428679648543150170179559145307536100781417764378306651641 27622760024484072472604422312389239630989341897794829746227170407217150410041643958068763566247059073146655217290806695729291571944025353081912642 44903777777279446508492967842210489985727769634777728363447618439036455350521587867524763901812011028731294140513078641900784764572538584356180643 72995407460534916087045965468389522681353693022781626024906622734574397858754132315871536828026269744514611364443992754529184183840270867676120644 118660193393238153705215994377738226621800585752236414605317802703245626751535115140351954422482234976920478768778377799408367457279303431858520645 192890764208952967764161924213451006620720017919143287791097054188611585826837911708500351320960046881909909551322444653694194491357836825956968646 313555694570506147074368437123519682360757033727554748047649027494496366716435870708266002862095695399966970852992990850502433572727009984129516647 509700239780419422446023119511549565609262124526312351227795927604896363266329566680790834209572916133015201270106230897901887536682117265200800648 828536946476635156036077894107399281336182595399168494172713842302466940369290955175334749785749324624367492393554686320069601229191495626243325649 1346808431917650980439187191889491136381546831854750050402268096980615276829851941279035806982196374579516123608670495571802274378694558260329700650 2189256708592237289334436784104730888794526739170707384334589138675905540358463621116765059499980812099691333026421468687086262142943819276751374651 3558643444735318770559578902920407876247923350361967363643909538378328758364387343282112762534290742693588573372180081078161553250407703528415488652 5784544917672061500893918369507051950079080516590876501509247658221402642587139406594749532454446488820307652015082563032428587557436455026399205653 9402662821829229897311898599925566002779183972859023427028224650668130858630420790775363130757845782241235158792881439044761624456754503853473320654 15283734345747186564238191189579964128530025683418997979529957025908522298343103191689064271933753257729439637444864002416497216275320569302746070655 24843058400846024615182300310132066435807835150573942516162470847049499771700904347852017407938086802348783129083638814882749937913033484858098932656 40381050392167030166242152902987506619865183437276124641610722221592811772519214498532677707654136374514804165273549600145896464208043306137372084657 65636761295763982735513229296581195750077921488365244530064951775675049638786961859238652182644445544929311710994359918492874644095520617465715980658 106687531172445810314435764511797120645057856900484036179685455609374209338270774134286625282950310797959792007783294559993695571432919312621633470659 173411216972044625477837357716626335646310884984774834719040802083319720094631017551968539166571952916984254532914894484270189551250359013827629520660 281862769448295012932423339317886355662037184847316507444944000480779150954095105387796885841653665870703098725098631664897382215780821290847390551661 458136887079170447881406631472212262515860232148196390309948295084200011699636076404176490309954557568073981682718962526254879757917058420408136512662 744645951138610329936913944215617579683300402269028988409124370103663283004770370390543730780848020328094966259904264586735423303688939371140738010663 1210323426488487819678951333537219107381776534252528646347001278406841330027018080425122521262872366788940097388064351824101303217453971942739750740664 1967207132141084522538373353149479102604003896209561525945974991273850747024758026836662906546868378494216498434691913717438969504552555829026920815665 3197391337531055679217768060925667366438726818640619856239307548339836002956642114994992044050357138009483778289831373351115305637294710994714575768666 5196830588303352009007905767947669225481695310119626876868741529844616994556863170974038215756043968715745014357059738693619794174227123048228305016667 8446531293650376662208824368221949239266402234265217081317839051196666562979074012551318911956564835923796117591849427950757233972472237236059895040668 13728254150317484902868941129994297381574556604786532476622312020977822850727187414095967258105467192171238528636818619843484427850644635862357561360669 22312555507715737384403731694366986100924909822808902581027527082338472507704217334340592499128028692654218601935325165897153994879130326406821670560670 36264393101415441259258656914183988570919184975565635328891860447487954724804996437825651986905664402066335355155272181254592092822337500412796947824671 58939794732254173160115022344752232778740795314263562299463502612010643525304992782640826934802978458147163042765119730382841689471856815256533289088672 95793036106378337601302965458704658968407231830494862220863657164498902599479715922312943844295825267505152588878084870159290843840525080241891029425673 155688444612754823116215709474471328559116546313614452845158919663473993786065249781841823441828247253116546596609328174041279700761347728425343214700674 253032293885492508889278780847489904786024145082905425680495140548373646480592811836096542148056824667090595915821052656050378436968811000766699582950675 411237457027676293346412295531679651772248641137247641243343720890727329998071697480391948580829918539437380378098877177676569850433020550366892213432676 668353959443595327005799768951679107188863859693693486892623410631642115611263640240221815964054090034418240547701496554193188063669317353477907290809677 1086219367172003617865978104964824395523522341695467853137026957895174241872798458948118843157253120910483501694024477092816104567479485632535016341640678 1765329275665725790954809420525120068318728784326336451011385118016725944950594633491098602914465827848318542303911865670943072591659165329562644546810679 2869003500609177680089416741867202596095793127450871897417943029467089951506419120201538028523885765296472044071553227642277889003882089390250561072060680 4662658564840234529475797130660238050902922927902756902000163422042401028478064984561375509567773773078820793082534359798649906893361355016444835568876681 7577629030015479690096012927215351048751087359205747927845981835992201545844186154488994012210579880763200487591379123286529363029657252807049477818212682 12314882260329297822132467954069936103961234787586644843754080672017740976409215644023256592946555282155168138176157543032695691832941769872207022007490683 20013562141789985563515460408836066566573428157275122103415956452008965627072099883222996338006474111234536445693704293167377280638176242101575855517360684 32524882655989041796743790867859179865723093044273737191268669643765701970154510150337807450056103592915096591744943584176011729630521305866978960178635685 52857218455487826027306891431764047288044434047199783211422883362306906847557551098339569206371225517499835393747497505868428719935495358722627310588968686 85899394509640757068782673259407379243451250503694551432681316513680927874211551399506924547592761015982453112807095715401032096383585525237920850470066687 139596052851258277063018997789028948239278749095784115683732009426549940830022195399522106519568436479885240072067172073147692803836954290986003693935980688 226857645950553330453773366045511573573230171537819718660961085505236198493881378939267166542147526741587186417148503142050195413676825803845599444267395689 368664193193009533543622061069255810635017215696240473892499347591976542615187301959341349321006352977685644393016521019695310021048580855556962542928120690 599108882113504326655476136299785221899289118333885947993053547644309133559320417069314531587031816895473725770806297949397668793900238632606776104317724691 973593865120267232964725462973139572279729750720212447488300988841905400996854178356850659796545278703217354622628277069136930975311389862367022733306088692 1582148257775595018928455200165000686515780560858063648699440746161416329948054104163845532940625255052575320074699111477170634841996524895681535250514120693 2571069475326717899460382437978362007329870311850956014317305879539023250346484117202597157979488763920002350200249913896337497767675175464041176869341080694 4178089523089361071664767421344756353279638847202880259579665108825022054051032243773066056457390663829275921433366083690371903583021318876481901460152180695 6789518438969128448412743029256688679123298111877705703361880985663263329349639820639801726694392766334767729488269157411574450787880164567599966042024032696 11033098933974561295059243592198360702199815797358878492936292759071387428166454384151068846102131558765838495308039741914175862770878733691163502587467109697 17928888660195888052727925198519154310299519043704140588724828045492269634028956037513592737520837073814210205666036177654072041270659815992538920508610100698 29134431820996187291126877597654719344799447172968346119223312363622729920569985634295518753792343035739926620500024067937613670915209630268329933240233150699 47343141024480930406360254633445311029851232944751266878479301357286156846564813612912448748923710840759100791790055886939256715677412553035613395661268400700 76931628150728887923862504150595922469000809462583640432120473536656500809080970308303407354235898987159066029535807025069433677792647544157289547721071501701 125011546313137704094883123102567205448306294250059101445491546536938659648860891460226631507980830868489767066447170043001105007338896197798125842088673512702 203138707994878640702949009895173087348634619842102385136906239828583338652062192497952046345751025696081420790222506590107122200816016513345769367089267870703 330090182342523051857840486324166428545049557886403816693304375529683300125189808311582794721967954490761995592607201571691580327541118380535884029230246980704 536376694607974688048368798924739579847295762413753889037627199039343079018248827210634183591322135359332608181433682394998767594519871799940366498826194980705 871574608566200648689561847750815516754345148471273413530494967232728808313631846202794625278598142228584320516016335908032886419218456231035403147550003068706 1416239244567785955308303032424226750889810061300199385251372573187108285742718177366268931490647453324806879596298397897312311041086231498362298319533924166707 2301262033692917514088356036138612760984041537821853734707310273667524624659454503149364009868835455463484457143679897119289008372456968016040006804568607120708 3739322479493513825615598166565291816759164889929804022329208070526655440027440569643280423919954816245127535026248629589506702538055799901099778476525205055709 6075991750763035009031655829410529548567243945949035442464998320842456284055768423968088412805615678838329215666247080094292123465185468127867690100145548880710 9872766039309387014015540086488972400138700819417662652058539416747686456925883107679030791697624729230100478049155883327796689664133102285675827307389928074711 16041978766863419544551828417174617999942761541361045100313225308774565915786040150750965671444533152813339453792552402213739998068632247702899965476546369988712 26066004031733184125284603727595196833979553232341175233058006162492239790500873302558057450801405836096752816584507704525120269541147625130319057581322059415713 42353413214270907451894015813969806369550953671169140482145309059547649414919301162318139211144417262617414139712333662502281655016157608421641749191182543960714 68817646523034636680030252020911724771589765561339225091233075284577155645027282439038292013545742324957571632692140835088804782868400754889327932636970365760715 111817214105330409814325549051509741751088954316996603545257936399670667707720052996580842185126665605608283783442674881174867107313281754595207716445830649232716 181683286393493955375153909970644639862902972955987806012892675648413037010161645047625987991285467084510513110161157578216858379914796871519913825207015513984717 295201630062530496539271961493160229147299482607477544255055215509987398920260325760904944226170750627640595008011908400686672595236404608249006683164329025360718 479645083779601806464686959025212939601167953708466792426272415468194723842376620153658628818904224209725290898954911971143316696060077951656397203014732533240719 779325205233985761341364119818721670060049080233642424551156241862631561238883057521407796030051934512802681677701820998731043967697204464991467193214864447040720 1266236807751722428219359640519182229327328152934031430394059888903830983881032390071943851788003385341572668026331255762915534019515083916426709839497090315801721 2057352164245637590374139615467904136061504093735877454504571747884546705579476736289590417966232650703505793242264641149014509588569376998707702452287816036412722 3342718783274128232276896441186585284793451527867160625694670908070259274722512627178130661215772143181795865066866156625366592843910209550009705615992138816150723 5431109419193834356635260569031978140044461920004679696676082488326713800027378879685204322725479619630474738912322576867499187631902780352245376050005832410600724 8824188502689658916360227957163481973561508470133842879772305164885418334968946596200251229387168471326022198190593096708323327817408170413537025129047094192225725 14337007813770999226500046325358812523063574051831736272792568907871523524219037488610698834944836320346735582865536033661036986038641875529674364584002416074568726 23293770606270756396306381245190156458738853715733545171307916757802834108407629120384857432494774570284044341392400531114558267786755918568894861721263668048066727 37845879373453802787768001134556459119413750941719125535269328309333536995435898060178725089231122336155164289142771294461578958218373843941125330406860501304460728 61488648606822144727072384798284289020671694047850311088589425493214557290595833519955918695031450680433405141984419811200806791071498618263687884677544838677340729 99900771784857370392932295728326703022434148557110176964861576793390435200572980204670347443246610396801154027030982927549895402059658401674772731062469805504340730 162308137014247762117434286437466381779191743444155132267049353573302737848633593469830179100215097386934858663801869999454413588585222543938516476844133546220874731 263699498292639746501508266492837825093087064809858151715218391406192546324721028332597549950065545408090026944717449343312903684056681781486060707901448674034288732 428426061914630475950238884588698985709866549558317608019425583759805129764839082043163694808709272882208445045644925072058702156138011157846445889152793268896435733 696049353752362693252443697322064709100455925430462276015331118995332223999755742841309754566083699770854626727039433986287195913004768433701392586505137003814840734 1130841578875439365826337530802119226335088744225695081865301478444249340047985501203633308913958094887593415012453179140836893343889728569454185184520002909710690735 1837219682886711976163645144034328759912511176930506004168275607456303871927426559658890255850189157235434757353434238332138794502786792286235401474865723752957532736 2984819029916590828211946350256232578801457306932787615156591131209243261247497989096117576019793481633969887780767251743071348695992497264702998184741657745510059737 4849227070541153795908238455395366535555933691729983032135965973526486259624196787240295488622985444115482767745258306077224898716892595221585278304581290030228920738 7878157229619768393027192079795269056228548760382259527166859029503248850143156271359921568231405803131605468936644664243305142839689866398358320577801650405156580739 12798951130045227125218295373437316947500469927160808663082982021685513357981675563925800599766844980022985284295344638057466999487467823739174599637076505881311480740 20793219474613831317309093859070394091622820864415280574228289738590680230443884781997035949620205165217381773098623921199044349541671082969137347074473134120734776741 33780550358417675370933927021472284195587447178199390223531793344587143464721354811253964602446864955627787911799358011851585181332495440152895065127849437445715912742 54879397786253825252868214614937191161102552836618398005077174492723289511600913106305923978198900533377123093294992234427306165533465206280580811138031793345955580743 89155798174818199620613359593939788561353282005493063983102003638100737428297680446723903118450368253679352693795122191188601656569817359157955949685444023378866720744 144839658901533975799638140925528767563144019067885971511770450592375044988260287824866489577089991104852540537416427107003489358917530896658824435353224606235255245745 235300606306357247709068916053211460896497823786349131284776317648263039794636164867285287893981691128224590547418781359903206032208025374298945695282847388196622468746 382257713123397631975386433565048904309613272376511126736433192930383102308460416176121088318174062532008068173035847904174982596892887055947219476379288677408678766747 620993612087389923075992764786075565330725474369450264831084218153073451763582815140626894682714589016028427313021404525670246298612915712033303151466469629765724000748 1008824635077329739336963213792840998642061398566910487518418415529718575335472861730482029459904137473515593157220744042171634384209295842263098635232262806284259125749 1638860176038346724711592060080008448454825515455826724828040376758296361858585246037138511263280052489389263982409136207552116040242638558582226177150971679614041000750 2662354045078859601779385255854929602076620702912869892626001346357304183352811928838528057808138708810335901412244975727415094736129478691433891689980569461046294374751 4325012866650569115944402729965264802783949137214147346147727500579180487325280573067321715770953360881108318437491090679925192901909954223819451810464852378067939988752 7025976529849793313232175442495469515431699948208085606831608011362729769729117516426298144333168124802685704283313029665707517441854149445585086663340376708974828180753 11413627303302802123295880094069123662160152798884211950417837955787412696864479153038850044789182349912596316264516782830848952332443014312091799576467265882374570220754 18541223422380523942800326491183119630610687872630327919483038645041525100996441207054385817500859533419787964172447360758872396673609484903862049009870419020108811470755 30119711033528465082862208193178779448392935516913153129629424217655232279050119932637459032030713666431833065472944246157617248977368939878902146105295484008466692432756 48928391015995479111455136124172621237884631903855910707466193380408157697064158555244236392511842545597536420435894633906661426309824248770171350866326385057237233959757 79482001283538228496312381647747086981792310579104856833856169032482992994419806488345682170552581720659693546500828088243274054304151041445167713806807608854881437280758 129114311800878549107788914944974529470515338979442085593334665127981239758935819387416901877200400524448606588597504784561458073578118093747273754054783283005590650170759 209738285462505076888138595698296438113418805566504818375598370194697148713641816505794519345080152331295173170545729232360605026167084299932452506663586715079189415220760 340705218740340447894634497086415136009579016439875436971772121781649387339879011036209200521812459979155630861258034910660708526328120267054318348275364942541753839551761 553449001115096392252930872176228675778005575594095166330615976947769582750407673071063538993489932210066669187251745695718048109371098082076043435474129290716473183512762 899030002963877289129629925340318789492477310746645765158722258293493739751450448961236872189468847328772417910183214118216753732612542453073814137601765717847424433160763 1460388903757559727637278762383411706304966615656903499196942741218322507369503631911148849396216563623634639097455591276169129157718409743499152481827868347116214423840764 2372250957831550557532406979856516996860028210933817358459486003403667405187766809097554729798589650225466382958463763158684333340974380543926456248797302673892563597040765 3853456936186207427536016096684920644766329858307892805643145753888315451014080117473415213658609547426950836941818859209330637544090023594632603150939800081439203840768766 6259478731629828605203004640159787734648612650469486435477335796578903686192010318301039892461644144784248351126336724932103708539792856437075977946083651087605024422016767 10167720771339252403731625414660368187938470739535107981277736612532373192522895109929772129218164022559662170732661385100419032642466961017411518231316745208082497674240768 16516074922697442997827010766720443340959336830353083762272400226470363676645371362863714365968462297893987169284753316935631904675143525604552672558815324610896349062785769 26827973818170354936114083340255147063125531567701745273247667612298005772076931012596199245882334478348697156016905314680064418190284403829984890999499092268578133742860770 43577940870554099650508901549988060290016988617388629861890356880019233654301514381710770660052683838192121630586124936840543308277364404399059451405260569823301198965574771 70785343566574858794634578705079222139745712416749831648773081656401486081891051591549950810574547024612090673891714945146346253248622282575041874097877753404565543128088772 114978806598193593129513421502268978637026497013550025894927425387679498184127639280172121449365452135720008965566012405085080534836018219227616149484883915367317003542025773 186762667362239149732088533547407462032543284823668743341350260905745413031036053239256011011109100391330996021241684815070076957992287929176491522571805759455764500526600774 303361290955722155837924308184197444524922472292817293995661582195241857739309208189856084787159991283926554791140373191377564974757286518569747787567747485975303001523850775 492751653011698935761389064387071182279228933242038745702651994447192079622752742464394236779935670925048576651792112832942463949094841239077171900514204199471560122659932776 800375620824518007474341962724891661936327253858981906174260721906229824266314612520406850518370366989516980019393383565713306689104547892773064447186984521030816564148684777 1300042214792104934240326449456668033743714859965299777174261690353585413980415588349108093359557150998632015249458011429643877971022815757507012051099353039224166514191940778 2111635258769075491879765107205723365630279273948873739189581825965533789001724656195538473385593485957305727613058710873461538059904283384970755977556453610408985580461010779 3429874326916392433977146283710389506385655519427484811583087472684410689063314210570752306243000434462324242807616167608957960019690346208789836516463208146315938847411760780 5571028342048166297955549481437501076430767804427153459799960647685432758933187556799347343087572924024705804687173479695743466912732018408571357327086055326438034908516251781 9048787547555419475219588554707572227428027277481993027053106686085308006391141027472903420004671223047890460142041619004826221745052459585049457814087613391915645627760712782 14697493758324868852639357626771866306351951882141617520135017316354963427280673896409210924760316797255986227356752229906038952915581227577221736483051236784174085310095890783 23872288340643891347258300008170072718564154658305104394718044420132817177556439009470089607058559969820204059359806699125954290800491177668748948298648098994169190189840460784 38774186793523354115397516043383591347195834585018955620591321443789688053516305215533548213330318653309186571242843272972298603438561062860589511876227653176975656657121235785 62978052996667918935987262322356818740389549794544101988415513076378870596014214629406855486457627839233043674288412596837647102605709878965934697736079446243762084644110968786 102290111596010558976341664503897136325802833411748573466713141115256807980983877100551648262007606990559209589491734009266381103715984078321799709033053380875390284528902316787 166140675022118076091379844759955932821537164434312822355072183953859021872225877145034683283245322707789240173260022670088340188310410422418957797554901138606570979263388680788 269846127566956154375879312781641924597072222070298579231956889529165892807795976037699667767798235750553517350873147429461422808836624925054480674485646298101189687607441320789 438282687524887743532847066456196383728342173648793567493756933427332124976435933295568855214409071733088379794134817534623695754526484401288564713914985566306159824901468920790 711853056034143060545729713533975114824057260709770269571236455322973935740838826119255038478121097452437784823197099167543844910380335735056714699873244095381938030697582724791 1156176954921749226696999869974910974188948815857188878096928530547204613173465942983453710420272739541043080786859562605118912523289144288840094244541049999952296158569477088792 1877829623459118070232168948829374543878242078058169397787868007421096434017944632745265461431353905818311442841031468637556580565557069744194567899078615678051741681523937845793 3049902744454970988815994571772135394274226027336330109146750663931048644878282033517872920173353908024479006603713829134367747281842258888431985344728412918628721607456512980794 4953517805079076080121446859842946622969757183821073482691160484548866803519713583918067391643818595937021251922701794987572730923424420022103550586890174794647948974124684830795 8045247406275590218186692534539958743175331821097290802952317237359226160916491882658737829920811389301173065109980131489866683572335132757433867363838693216113754888326166032796 13066612826239231717114036542568641396312250177119719998618253416489458688882517440791304999946051828966936958091033531035069601554148888909443910045576521561916721372970214109797 21221915940215978857938745011404829646134877508660463853103232878058825607787621432315197069142197615813192581848738056617217672175571666422600358673288229528074821146874359400798 34467049716576502455370490466461814016218612569165232700653007922221313686207748110597995153894200067537217209123565433629470993752516944651210083907373831130530714437199842350799 55978542910302594615339552245095152363491041235674758296208506775945311611933969595069113363986199941925776483641619294928726354125602417405603742902309218858975104606338992100800 90915311856293268832431949989777411812497164634416146575654761583946092324193433031132422308703162235576930199763160191462330496402453010203752813095002913546871540287822447876801 147655777405627158737015622054574270421926146068438081713624134051488065952451934603006308474375800158584978588238355966258354462529310887690962246627489389031550085878538994012802 239806985649451783113748292618388682016658423212182164969872925199110070734338111604583405979596690080895881356157191360746863702153613516877639865891254979254972156175423453270803 389467474628667182238647682675732983049314102821321878429640140619957767856211141312936804583105048434929440680071801553586921198844281833495901626427833335401007086497374200080804 632526234514378841856235339418097094745655564020805288505426301023831968360543287743496873449322580595242892466281614454765702728091028145061957297048919487512564450065294781455805 1027268284855921504472093550197461212922343301903968747328668006072706136634366559710692153223119605771672357809396146807911920825875975018481092566000039706973041241449965939568806 1668350175787493643149995900649927124167073434831408304388259437497058603475666075146108633794737401783533172807923387430953025064510311167068009279249226644526066628157509106666807 2709496170515321017490039944872430343780868531245104618733399613130129986091733907690815092342878064449255635673093907130477395128217350539712281179337378123992919673583298150820808 4400356628462450945065786711661674903999852887427920554122091010835457131390399177354160211743134155480518715108311197121242571257223451475418483596130535243723078252571089050855809 7146365397653082201624146060154909793090859985696682090149843639571442271026752729720363804080087295023575750027892799937656868541652387116413094035196950028810209562054893790680810 11605946774156820832190609460988657134625673544819761547359350777914151964165334903719370077639038163619165782015976033597757708602270400039320785472373728218381858024502775087824811 18848376550100040039030242819169934644686458280626626577825379954596487107181521464518106935696559774740659741806495039657314129662198111705508649234113843942898170976850678765488812 30610142251783631597951235649243167040244643193094469329265103904895658156017919684289616198394883897283341394577479958034198734262273060953756595005936488710449177341299668268640813 49711260400608360112814448222249459594901016776753495463912290789296110579922414970125634142331795107856431989187797549905651110332230446708678444679885770769718029945071697533360814 80731353635300939113817865719871592852188108750816627144945378805075034328618945091520520081148305646676608997730371123590389678759535252134285973289343785809235462074202169425160815 131107559189801461097707292112972096651468935614344837270316357463223459102011043427311194204890076098964983824924208901854537520164233455657631370065417318318952436948566089079232816 212917458176067142146732382159466208155391633032349318339564737964675540605140653999117244412814670261184093018821238604354283086460596143085665714464822938799298206056793994277609817 345774419665088541220207075415691123176619549596468832176507485016879763393293265460993470905080770891960865184447608025143469338921842154441843780467708044829453838578414925693660818 561529402693055524093096062781254214410231332321013886783203746366032939124350191515486484482753978292841417464511603585930756602132219551906981583882950768960648099928622602291190819 911906264706471408500726347481096650123935649304069044751716552316914134117597750873813332478034149386622097146553292984992216782522122800483465776902009013533814015207563657447240820 1480900769392994705293532148759472809126808258077261332413948361257487757784190644442575176479157758300696680528319552398729732274955897871217486908643756254718647456948197906426801821 2404915297027156615939301336852169477797150564365225174901459177333619225615936821005857372049746954743595422546929044050063769238316731018980622949796429024018867087156097521779912822 3905455395710210667593355388782066753638766487977751155186945895662071164775736642614152879344477215315000830421719925713942309932876319563753307047357890745122890899355862917396050823 6342225147495125919269910959421443376221553096714240154675900791078293180871177869051486786031045159715457771546220109808652371241042701328101286787402180950883851704659900562598700824 10299347444737041853638241079565682292174668884738263508589510008378567978440464753260100854258666846464815836094397463403011433180428385928341706210854806846964027968852896131440700825 16725374398705717502717019141997036968080240150658118548516798487674274636040929861323529008506591201195320985536991259384508285855353456648744103238080405535209122093902918271958068826 27160644879851154646230428621988339435610644568560770384009403824144261777956422283583753243027825456211034462966077332909653922420998383587818406557776947425069810919999498040447066827 44106480130921400225924687858574249536877174472070381660952581022873885618295659901121976303445669079755665028786317469720269303839104420454270001072912662489105023442202842391794160828 71624701229061725707614785853811697774698313251806611925618208050415900178314691651750254795848891299180684626199457753443109790408101340643362597822399738825458551054848398640272515829 116311149992161536426604818257878896473156976636091512014791467726023162014283196739220050047394168029783750072610464448678164317854496411702620877844766179468545370101430335548679640830 188876525176888207684731013315616982128034711667947332437420644565652888887106297127570576721519402226239587418083323977934044497578863276285801299225815693474859868453921384727047874831 306713386860297462185006084623316270056428707357007950405924576314820438041756042987381127665870196552446610278179118516523834254231695569226003598354329176795605721977170553338921788832 498064509543538751146228023045121920317181636414508875075561451147497074037967712482628317873757764089317840352779421879019284440242587517863462837624125554686532994816797926547703035833 808791508651802769991506085181708454910685659426309432063474922638568227484983965047386196407388184799274879987766907400029150601195789674466881200169333605088738433969111793344829240834 1313365778597827003064854478527267167849863108488169612281758998360693393471980705685280244493317709594763830860865910470305945802581088036690920250987430724707297266708028836709044340835 2132715571424494059599866621236614772765064873161127142531574228408402017559722964756229198688308986302066687702451559074253696636600954104905682140144178706208325830012275084225643032836 3463205950336489238765401553133835630188990198054234542820558033973910011929285560723685736774781072619907273422461250179432930309758011553605732724549349878856952296413089865886652184837 5623696024901367378934850711346513904419654328415048406310554715947831000904291721773735506537755507788666873857782513445614779256467741571028480040392581461329539232472063999394023720838 9131949498034940177948776445416343750726805936189034033052861489368371837390521402360876033688166305251675931936701250579258666741028247327929907079718635392153690756260714671123360780839 14828707983212140359567430521135652498033696165335493273102695156532157298730083326357268384891314610230288146385904432291398442359173263569258961801125420338080858903337032027193355680840 24079156959299736884277342917673417512729757646107621802283024778522846942107303264142966100777313099148590577514294971513604648094304395371109485325547616496875027099104534001267807901841 39100057847801797297731107805130862940807116151055104606367395364712387735308265562327517218951041858240507539624229918071329385406325825975427096576140834595277599912497616197128677412842 63490929331327450748057865064203829223202541300345638783781543844028984373795286210002685303065784141347413354411265984261945681351690646249769982705535726026863736686581917013816321230843 103096550433075350771446691217710278302980465724392948007628638319916443613395326801686885003241507256525732376597514908204133339175199583087698347589729746625238137214658278609258832320844 167407439903416091395345973769486280037656989257569236574080487942278219233574297967154629407941072540791373906505404830500808309274033044963876306329905356365543792168884501850549683845845 271833859026835530807037056960652390661526066699020266376186108442307195982617458526072803690655666654470039461395574613619438888779344878506694002019443265242071197044701480330662172968846 441398166925475791003247753958715037021095092306221788335371541790642125391075718069044558412937668112282668436332629870951373980810446506102518575901614132393604408288843292611157291766847 716730165720885048585706470557756103330028021739146388609896004091494128250036667667667331221741917503961906753082289873187908012631312496117776352265664133990889314156090523709210139700848 1163801812786425801457019812950884312875478735983950295895467917591526972801158732639807600018771372496879255548972699647707667686018370841961126716430064497137690022128493572278632509300849 1889733522622370863995781403480090205842406196762165768395930926227083152900357463033428295607210030743331424047621967917420145001252787501883382292134732606601643695377488475793648132300850 3068458835121153629231432871561320178865688753577806541637509340476742637520612114715505070075381753496012498266899764374394265889610344844706893827492839718849767971923086839492779217374851 4982395928856287170265619859919566433816353023908088085270561716529552393738325318844945002332829774211792674911235729357179719623598950648824235785854373711625990457021021540917287649488852 8090109044041374109974123588401848205086451427546241820246720390744855712769108778012185193194228471041348973874936499537729477410282861498368252085418683431485803548183819721005737809655853 13136168894716445005157416168374199308597488026026569789551617094186144556298951066782826785908531267353877197459077187366365658934177934288122990331980219499204560698711676345249731317120854 21329529961135601908419760940892383818661753748504741756337636581879153476563364584172999370480170863943294519965417292084780071982055995029267220926966181225268159755776043083456966729370855 34633155565917859646345436462373270850250947310559506534742802792735413835103822966683873614305748582783553477591182534786747007253272360687924168107514017423960248507275022531400137350932856 56234270261207626123375460272086608296886977835823671640526886636201544791205287790742836491029808010855463611152586288526410978145509680531705011094255683740861329577457242974616972178959857 91307886329003628117580197575982099332493171025750954846165605179998533675294757554645880666188455478257602341061827196858216788365306535766035479915700976356036078630987642746707098941080858 148256500591036902105922352624181245171975819193314048400554147780507994633134171412634816442122163895172663355050664210562322671323159475511918238763105359242391614783034718520502631348120859 240722915240698783080133656456797982577012743789854182564724716823251585482918237157648836196316584169710920431208427048692715948387670884717177289628784004816571859785909449000877269145920860 390858320436894953008245822886708440513796525201713400677914123883645377008811925841854346863320698510639835359088074086533762835624533001169112586727436124150363850620571000844214385524176861 634628440401471606668714494839700922279169339854812447848429229626445820577693892513370707286412344131193752095556843431474429880759177918449527135625010985488052097684417620999675352220512862 1030428699646497498746997998325207284179367324207177299115823895469784188598445506576530406578830988230943674065496427782681223870938363458565966169610500643776320701232537005721132972444560863 1673071925950920669457635851102515739606843487295804292581999338219865321297048902394921168443692017003483805590289698420859269653196540061346326899305315803848782297711490487376591273709440864 2716498888649683913863588859305589579049557857932307865389986476015354243518506321955524634172915546699153198025317753991405810115806987289620456015384356395572676264628200315292335782333265865 4410651151852883181271101884721537653881402828989258414556983573116271258477660382201218439684947276284813135123527668575604222907686828761613914263761642322066999889281234937568716485028268866 7161337641521437948337900337573699283194319196844212085143238686195136393528585366997133979075845672322048071015033944739531960438203351600151325192154807542309002178646826701068091386777766867 11627433302317875648714304010838208574896626771769975763202443973672044489610224966976943420176847687515651084027283913983642427192069299809380506063643128057580944459779954195071180950808440868 18878689080925569795814531596885281616259974716470067443370078189874431855014890396192352734323603013166337356067444471796781282334445151291081801563085585624168200428585893856788036511498585869 30651948364467608575818557772981958413285243144716246332358601508351424315581207477879406865652891723013017888376996924708934322241999522993982766417023043649664405431003284020009931944545160870 49767132119156996709484333455745950067764970598645161879022965679806375710053805515845527696708955787839748312740927786226598969499726280729199168306042678527437872774750828225972226330882074871 80802616959793670462604493198950318290879405229987638218316251152934688152887096754326807529926970659787175745988236597411053838373520031705233880252528016413180329401597216969782017817614588872 131191749729186581458064136698246643641214814753862636084915805783192409794261049294603564483035237848839456823461112772599702043144450530804749345931674771213560206250983248643910408720291500873 213003094191071226204730623132417630501034764061749685798065802183960927797052268317788636305126621152856970003126864728181813690673871804492524294203434398443579917063007055650670296479838500874 345830740126444150221104223429463009224480207333463895305192057451192481389509622022306236295357713910037117949140896372776225160977682636896748463223663170855292046984125971651615924935617250875 561486829687410450815730141563419566896142562191471868867675200624560617513879283487712247841425166959165706149438503480223081664258944145562039999595335669257348775972486399148284545869696432876 911620022515355966655966333817941954255510148721551108116048892680716758557034432532158675398211143835329613224611472249086591222097953975454675286141876017865713772183230500673579930959774059877 1480084267703215609572772595963419515802702214175926879671881200516103561962081299870616880224704882503744238978447755610959647193589485075100002477911847737446425840904641667725995111872987240878 2403019743026952617720652106269053199147614989863826327502392534576215672037064032047932572506310131319366065096163350072146169937087159336258642631167240315213305580013794586441065100089700210879 3901454521768454525632494771601867885359720618587175638363217979905638251529255631241919917887807991302605407925099382313124375801203151450272071131090145458009159727983946451031216612109596460880 6334233602723891643592971831672232139074411736685376182707120185319940815480961125859000262169172547111367732264803808876866188078688426546972332417010646038727516124895843571439127930520649251881 10283949227710293633732666783716291604263637333530037092616517215647161172452653620796616359990398907775352839030272769171804729297278695133209862888929859126963694128549693295630469616227230712882 16696448284099445121074249140439355992867582821236083986025106284402695433937522119700230898392495653667257696502969340885057827594055025948757191618219206358348286372601088135815262132089300540883 27107320957088688101430438380346722254803698150818211048370026227515214725273703029571168235841645921987366173222925162625994844715038602896679131963734053465784815967653614589877095219548363560884 44009601046858483876348377371744221561858802939531754219130740618025426392757901895631149579297076847900769813037664723411534316226251930012189502180709574390365968249536138843819781655045901960885 71450718677455664519625377610484540845688030036929534349913720004012802281926132986089311549644863843671572071737548237661845027294046769386491470365589903793428582107016123243115521913222842968886 116001635166027206182157253771582066000316620898946375999121353282230754780191934672666073756741916642772407308522322563537703642052602466926327090604053829249449872337425018076481642767107623316887 188330198604484017786867710250930489381794511097263374119238296437011916654362542282623009973104222944516437009406396375581088241429419863003681470426790384616878337473788785776996179589427158880888 305755420475474310398666569230760274066900035486651236636791230445018612194469749762724566266076939873003840816260445824685615041655755577327194336978586454036014451968788938922621396889718890245889 496394220848572299851696193168732906139447361341298100684875032804183627420562169041079533021521241095948133669551468556916128484520036130199174158212685735512846339205286491472130240465960527220890 805893444651078618102806484542439130000920649100378654689161132843343737094229437600682577949612562007469708071475810854415750513041947654276570687589660764636788284894224053971677914189933358974891 1308358884954579175264022876325224799907478142520792106257006501940121892633226026428943965893929013717779692363078621560957072929241452926800983733653210353699229658304525378606926775127880383088892 2124097828852089206006019123670556458956104482478246842691537676162981326106350662075060811328179119501613111392472013406610222244928120206312014177188112500472690268069165787567140614725829798445893 3448422799786692986299402572183336135623990006840832530672677919599039002352264981702089258641358702671112715825125601808291465694376922643947786453985477497225358041886270162919873520415137659880894 5598412181315019722274029765615667552782813322211475320426733237279090275179613328230125592496564512577074874346051410944463328604008060988140052649721403589859934376913800210295520990958944951230895 9088822154647978230506800813185745909850903945018786725591443989236338226809717806450337474064198788973397233367826810760344168441303768449675201307626589575011325026246236015201526946277511110532896 14755322888393488273215137462008969984259885854430506130890012894582301513593908936402832571673737188349104762407770704445644355654935999710129316709337325549118879244270831290792696727389817600484897 23954560654145972310408908063031241018885928601238388971903456140865050658867491739678885605818432027640107707710810069904028286941210816305374064335879432316023245467873895100967362161733560528700898 38888938265308155621745383990981632429579655617586245903517073910662863228680758261607939454844668750447504837107611929919254970779732804522014034367742472312488071938392534911974766495897229576550899 63133861069616498639281957817272234871004828649094448276143853002887227621959115095810652416156060588134093425770989406857255041737897138909825289510039981468850156195843552023279334225200896710800900 102493660803204271444744203654771327566861544229336486375259515620987674256107659830868839528382981928712990322778643974140556313437094629541945503332766037398829522405480175177166929144005550006751901 166391085494653882927806343806898247890850953334378768363688650206668924797464919321084359668188499849070905700582932761472138566987247179884065615055015903124092717414595500162984289409422973754512902 270122961798289647108747981896653956599921601772777221303325229258448204906708859654748181775409516761974407265198167988700773742920877768019732332701057093050393905745186662626294333090579628836170903 438521966232250513247613304961578835990091230208604076899744940102996974323365625870370630285338853266652369204692967344023704140196138406799532199707473196203376032454994936793761085305306585378180904 711901007912551352930141648713758765517097529458713182342730517090408050750111257105806443311554972298926570436306971588576714995154226037098815402943461413026735435614440231172039000920199698656055905 1155703082843679202476387118369805356798767755372240268827090272300007674318720019719139624782763175035966422391717186753842846845754661814181149871860721045604462352289965513527110951948983589748568906 1876166374490106603962187773727915747319239697768981337092464364976644101872263672237808128271552637054823017801616509615679913757037943588056691468768154003996533804800992318490197142556652296440416907 3045754119248485580289022588392953943372319097651779576394600097265691389479904006194885592792149832183875900959574642049781194590295586588383724034998169408671004757298029129451499120598145330349520908 4944435908306657266678766999743293707636763879941226005251697012020872224703424758618103733451918327117032567264899940634664726111181563218744976210992750060619949835428332921737305515768002484137280909 8026701011175298412404564532606366127108398933997705166978688984515800389399240189941510045116703927802765727005798568587162517578775613295893138261406535257669294229769352272880829656146661782462480910 13030342966747566707611094740222780305573374145192340988745839115327955692561563834565062021305774110641400009002033318248264384627587763023329972724963951320970238125367149040959171280488404351308824911 21153052006779878275426774892963910390742083884866956813800270249190209430236755604577415464410427134847480195354786670709743719658806435214388863059034052419390817103908625550819515434076146430983488912 34339080411475681992194343866770440332766120011536233647459156391964688508216810391839079664707606242188726695763379599381411226135869056774608276201982476943298573107894996660350725375950219174567865913 55744589401391111173584843030282502168809060082638902159190245238862702515757235979273228329308970682255825197958538368817047893933994215369265734068195193261024215967008974904002195035246794375035260914 90493048983416911885352663079056356492419347578232281457824954852684785073504289774899262773655766521470739942355941091681907285621347571317448909081869106708658272781117690596822894911607645133268310915 146901477832134182822895628055519832340091550155822870380855375851490138821352409285195209994009372346972559232159079191814312086652610614537832150268325857264422672291223094016089953486659726520024232916 238470990375688469965065145688655764987605188036015795431289444562294497827897753365096941876545356917014735008619158144462212946164130815701479721139641679890562215232089143251827247492478069817380609917 387118027378185909143424494817283268706171068427542586526909279110542411705253532984525435233961599511073515433487168916901791109730705458415867436044467487835315117856118508465006156241314818385381960918 628419554415688239082137841039585383407236765236095781221996723783966915658036480598475434525068608365475644972937799053264099717417815248069121540341821698191109101515379602878843853158344473988817890919 1020127468473414758927106817503968213896151267109854496228711912200581462798634724998765293997422579542152347281141136110212447387060366100010312108154446171246054450728118681425551239928712882432404940920 1655989784588437146348007340139860260786680276474991265259000150920661257228491382170222695873407046695770617238850603997919405286487188170499552640784715180082959128984831643142318573483159508974779676921 2688186084978523335957569885372936418709551745510115346135264124708232698749374712089698731068454232204374168414306399966173286540727466585401063302502542335987425461823432149703596068299858301641563412922 4363746072990498865168430018238025292953192741538907128674793403807896114068939517250933848541874067261312562374751075440826002433827229447323461300835562111905941041514773590074768518682449355336473450923 7083666128898771444297153196479160955136021281618535206116345797402718686663092568529552463262879196667725340815184693221310482945830286944924344428650419224247083507365390461958429119235923307776786800924 11498870151795596577645046100151189293437134206350818390175459427964780941086043407239838586904021692637094668951724099226902663298843242708919016216068204228046238612906342754301874101251002420298286675925 18665977285073197967884156515742235869564732605613818267946800718849398030106608066327096093755782181653182485273334601402220258075106701007528445425357268065952199020398340983517534897705017323748376568926 30300149852805886607885437673671716304173667041955316758306752982524007623979742040630564584107482942012667767281415686828155446792420246983597331509758422517827514536621362262935883614402276160329516066927 49185524078346016001211999041483604154911801782160966186374570520856057363673034074745537018707623154342692796973976468291883757214026862598379068733411721567965955181068856527281747927369194491396088860928 79841431846871333268091177847134674641524580742931791777968790429257299884250876006508977479961439206611359426780917375454194694414220344063333156568350262894954517551992703760185508875126994192430058315929 129603825413338908982212766944835094017411754475735524860742546498345006968689569222901969321820022536436304653361176783261992023488048163632246596220696573223291590915491343400774609647582982146879072440930 210380661985283080367826025243041614324318091933763231597653116182083858814730430408546396972878464421863352839145877834383174685159657045948642871382868604211298099658933632100780901476647756236081861124931 341501260247433456540646990273642233470186534768325462140992139815098731546518199504938932176189747938982263771566276310526457846466848733088429736144767382953086532587337948813785128842823321214278719288932 554341386575881026254433109106883594159689838659121149884986302954191722828262076296147011603767947585235091546172440052357494768242901611795931303819790703094407369148325723652319582111046818067286752760933 899830686915068983647773606143773552927013963614102763330276104965024448366251672694580244260855245164752175461096457547956574011841814769946945096645749780783971541611534784170993412974236933277911893640934 1460638695902240286304968756412202497181198358809802648237658032403641008412332017619832568246458750404881452193390386730007373488372368144785887096885088425585602022704500810686720948422037123107512211740935 2370955011998697726496703849499045720782890574344409847676640299348570611703106878967474142715763960624298127242167516096321427915627125611797294528029108344880656307396464327691940164155555601741105056032936 3848596118257838117859436207632587024553187559774021079725659717371748264182736062878626346998655643611362485077992661110348997045292818831239332269220477096965660877193084283233404646863318919324654099309937 6247120415149089712744109135344287178854913555524887077846025669162501885162781636596008449160131080361589434402297085825489366191029991873574141605488353066116974318861779932698025920285606050364398126020938 10140419826796075144951685756779432072847814102432755338418565567505484516995145477522196607351063711223409823153830623163173511277600828619050317493269512143478648539999081994930764539005387953412529821230939 16460025977653731605512377755172582602656994746056533396119909387133014790415250819585102547532265313030675816066298754824719878907993268576245852878848345038144797130942711560648187265462378891850463694880940 26717980097068193298008613212026086922891962318051772965234315254246809727789061774346741133725168660780358888289121476986735434307657684147709175371109816903158154157012112347139822038262861870819762322901941 43368585345883436746131190290515183010953826668906453336750134954187099028218584822939380800139316709938778149709677094341723772714744541931042739421547742321936300410801477554872406551444671049506935903912942 70395584842927893543109157993605795742434667251697389364038128737476676016661958007515289349778348332833953953399559413879456597654494220648176774475996484423560004525853115788341223164094820122841102890630943 114265236090708183859858053576564522984057335749816908426454463976106410837175971703837555896472598184363119137069318078180786707009140912698677113616522017298678109546526461703166945294561998132576480510420944 185473282784033926459567219833867531913776694716593280210924476635240941213074454080912071175761820812917004544781891903023226169447238999834889156350336092944660318447951681014003653347497805349863443956820945 301055896039618066384828757709472145509859441784737664260349038780397038474081761979466691208744316504890329773503596344170557651452284748091408185100682616911430591061289629860714087944202998717949324983468946 488665252914898515262893051648265840809969923594204967868736379738603993947594562441877579396748651977595521008574002172885033885307071858576211226771363977957893131514926710238395693279971240859265660374766947 793184699447357205959731253150540501453578772481185426380871537779545379698785948177739631361289612605722947772934607629497688037459351179092547016765600799038649365712377251883737593715661906373724280760400948 1287465935122064638042457685050408593105265264542859759129168063836904657996093298945595796998457371801864707313098710877306103950438681022082129141388777153022069575089384392724488219270834979528170554571975949 2089756663845706383109621438514660213944847723936533176148367571007302018311830882175837665554879288793035618626260176905966242679867779350748782829600519303848737482096164118524340620116295667073738241853600950 3391987527677447234167139866703007074562737939375704345222931125142847795403961500450673788698790919953609281335024590918411833392487047332590154974519240602614933158963957939027160151114359228935866601082874951 5505684663291753195543671339987289417607904446260774472625043126590244478460486774323553016661174892217015339652849299995219921188753846808057395896545390774541912386168815873109297390303285987145443264543988952 8936490185463344864328904214913940991329162308319252124570388918203715421105540492253525205886450787683995600024292736693362576037096750594857088491111825103061257225401011023946834752449278020810588875484255953 14505115687461417673423060448430081836508400880651440356526165150929433946135365311103102912876863275426454912393697370689289770366232000492411922528598067658841681020204893597187299826528412674156131282026520954 23543660100789386021211000051275202074049699281647182339614575289830409409426015671932979675539319452709820361262104124802975674346059359165304725892594530196616846447712923496089353888606679413698536308468520955 38214249314779265150073316352108125075325787366515647958557245210785283083816313094408868471743269101829104754733273286659162232239715409649627940621646515319098590519527318416341534331175378748577437814574432956 62026212145637912417665450340394398160635458930198759552474298061633566558490555372250447358985628007760013970115375414606956925577517550677093969691705375750421920415997903255421412817968796669185262154769584957 100675492966552876771708180623320395665256361230436602852769858281838135733593969985638292445944948131266019419788893693108993884562774855010374316433888906645861897057176516776947352647726976850155158760914880958 163407072508568682799355141182964404071811251241613836703091191506479407211620275709019112705457495097682290966523729975191943693616797905501570895527805490876727606486254236044801459143601923316233522605852320959 265226257536209124233029773836300664584733786708907099512774564240478541550705031368760607155125256603135192364819913641266498390618948577967051107040601135875768689353838017469091095446776471844917093873509120960 430487723504812012848214004400363003793583183697807505023682259587118093349312062707889152002428201225671484084240817967061764578351167220469447248676688153755961020019993094774147239221556951735673686864928801961 698720706155970531673406152947145476758381856294006752495995096986117605987298221140424774598891416343443486868092416123359619878436502905946856248763924736407664450246017041313875374582938846501145117763560012962 1134083541948669263846564397058339269752974143552609916893242026377269351910109267831968491964070618760342783255832570749361094322218320827584966222725060915689264405644243146721766056365009351409926417576584710963 1840708751363398304449571766821054141596245989969228421706128034073129593532865015345179897258784598950845376694735752690794084703544730546159644651128092734674194794286345756778080822005897325380850786118670040964 2987608621093236709720008807082989759492483628244761309920939005306512697648949334350073183015328475760398331079983529105591181307895469226255708242176229087755564657202217574328439396615975809429821610115613865965 4849097666801899023925931025133988669772255196057496715104313550900456717298695635860186133267037004851484043882667028522770251825469837852562913005255059326341454504762394078851686898103496008264365174418325768966 7870399223442017607859301315341509120168098410628883226558968860536422572969831333662559800247883776866072282442432196612846931283519269315654089610336153380277043576602134681175595182249589626042554946654372266967 12774126119957326099872948667674082297917207088621319815736818882715291932112988883029762127978700342322395440446897808253744152654547243827184266931590409941550895585925839450842593519314239478596679751201610140968 20733100182877414309327394598619160073053917129766118663454402001416141859511671089490719704103521843034188516730918654702206884878693103858054478194372236780324093160409242182599351236773537205822495062606181260969 33650839630136808776120188843907653320874841652593440001280079882255533957053663453545733751958686213617486421262730600354752326953637469016870882553383675661216910977002242226436304869859468471614027567495827460970 54616790857170342016461462536270554357949483903556307782386685001070470134186654328244852196143947386880117939092657197507319192089952585667939229154198301034031973923699533648006271809832249570572405481494041074971 88645168523371064210044000483995124137437047103983799618908698369209424172143463149945627793852641790857139452991761039714913935377814664278425073865346107582692792567345983170180184455312885514176577043960311088972 143874087476909914922769792908364657336540028512143700120331214555474344805450108281502694995221150585580057599414144664125620336155283844282785763666634113253324095265963790840868882227563757905962797794432668475973 233511738816753531839410537761947303650216630897437219045635770139044843591977959447245183626433372680965384164546609804923870368674976136410021506714373609393780884724829464726802065098726570565940947112747275400974 378994999384145813497013499608436746727091481447473738096370080160722039686781366251237405440489553036960755823297331625067306583786587770981277001074075994159699353022014041065806146572259056012125560381204925650975 615115783450274327219563377603109147234510983733367699213081449122723667769512230086040542637426890008904312596586978728277569776086227466285274139278954089625081544555445800483507886820168118559265378878999697932976 998340969652530182016412102466978063991872192704361971614077043255559742416961125310641028879962198297465698964418029410796261574297713616278283443792311380465587526331888943169431505790787761095086006879878995059977 1620315370429892238967570649913873645597591462880472009081368984005078030199972567482414866690774897622983268612548832053901911641273771660759285184022801247367358985985917150386400699239071037459959101049682290040978 2629776542362596867579126123745447073786946321319310035740922910854515384545939961963168810755678004736825237231634985447903845470230808695037726741411467399614901043020019186471659170378260216324492428968775795660979 4268121587630381892744047012659907841222881165180595714533200119393625704212037975672372460284911522166708291375670029733302631537368919713453044610288524682019637593325612154715111999824488684240785173734159001160980 6927130376709825782641499193824484184980759633431898113279425137651338061850470227572404531219383262384516431829610221352433693180573912057450628026669663030090620047268774430661455252377161606390058387025187030376981 11242647298793581615147452537917824622077035964695108986586099302024465515067709218512449392092612676958072148841199444154030160430468124323711624635693775074682750412924639988772736764327145570810233382774100790712982 18246621343473438516582540265826462458630158778322531776698662440796645271604320425984490177206859700730072331620301374355796614706390607364904860340592808645814837329635971862157941294327711925397311230757132683940983 29613857636760489446036153402838674212533279832590423482148306351576078461068509154107604070818303520211423283213998110066134074612901327227241226577866940693964134803477790417209447683326327622788648753201954024160984 48062478518241319011914837897147491816987230857895144685748433950936092491163645640436205013340383954714170521161322154427079704717045599934948807897682006324210236677875271507709833647010847236170771545083791817685985 78003842844162259865023809726270438140881211352231303823162260319341691963017500392115338674004870695556048263807331561007175542991251958576420761731832134146666452565513907482608973327020969729859433673553094472468986 126597314707494555368230344958518237690411236392679579719715255519333211334662880612952690411233396012246713329632263932570712764622549736368321756061638350025193756919199726131657227459276749492187674896451845945566987 205462066235256256756791197481363716850392353764328519230056761841366366979735128399517496592599496301438169374279707114577807900366360907305621247227155526898351983168995654628136656240244187885365908002714583184080988 333455184199197318721980649029553032088350423355446200568405927112012109024511102716692571335137022180396153908479233011096725284463539481285042387791403510922001763772431309154516848229579184140950246200928620786045989 541180281086853855275385272888969895487966767632842719599909552046484007682045767017514484099672694615926967694876240233408613804351829603706233760905014019970896820310283719511436399266515342876254334542899816540520990 878304533430743551040035586577142333608395526662624137529457863633407325120528593318931665948665867626088054220129872022255017290000029428119087781935429082081976443565119236684361175275846288551109976284976812208974991 1425433489393875385339582230925200254763852218535687130407304224112058106146154611908283029694896972704313401835915840717094976914936757438138346806597085401419270008013028425259111488683744274661469603351223022711588992 2313382613587340775530937625714166363418440077594438127035680496833567910835072257199952802969529021189716091645372342665109844864253765824558248125103345808581513705875396900672449719247362977181318423485899841908420993 3754452852998858754425545320547329186822218020561561688477109001092006469428929435609943722574317401516917958559937976783580516202394604147154154258159381374018056024105141808224492083939786895032986370018477228906780994 6093187237471384761487551866413773645018204454986849843248452795234510996632719835863971429887841251532796750277630219632811161711376537076477763806018340758269488183733367006040236509426409744927584564751240223232630995 9888742684398667425674327326712729605587558881596400971322833659330654074245573147427927576577816863855017073370335243780937941774446657990922939675193895869613739949426816891833734113781061443708370396224508611670032996 16048569046340637262785596071877454211682092040965033015387433452617084161636264256945632078716707091905938664232521222662553138614768696509052859106474945469063721898736806334324682474612567075164582902544538048829359997 26045352696889577254153850230176205577416972172981131301055083655255286638360907917554435551952153694224759045683813861508010080350946858582320924417148036258476549383158722235044323691417316700032760091313544955118000998 42269086512854562285031472297989302681771315440655745213691898672301576803426261085750494977119099351223575842320648042671275833476461705113627543890927379617438639363886683893789469556340435643477099937611385189998250999 685984299589374557534910483465824789847959625667806947166555062026580762998384363644514798101085997522377216475902314773911416780723080887532026148784008562307348518366109612935644391563903877770360288092628344551745001000 111327943441291060813784823281299743458672652189744226310876372670046896105943636738653355323742559992752511021934022306653149396701565566033505396558712717101285548472736568166966622190994143099249279280776677733263751