0 11 22 43 84 185 386 887 1928 4509 100210 236411 533612 1264213 2881414 6846415 15718416 37427417 86414618 206098019 478000820 1141489821 2657208622 6352135223 14832134424 35487059425 83076479426 198910244427 466689093628 1118080557029 2628311503830 6300164860831 14834880921632 35576166400233 83894498051434 201272446832435 475257589114436 1140605822459437 2696437348640638 6473448634348039 15319662185619240 36789100573869041 87146001401268242 209329241444316443 496289518769704844 1192393313463529845 2829232958154871846 6799016042231380847 16143972707524659248 38803669122187725049 92199164187012600250 221649850731325416451 526973871390766301652 1267072599253960888253 3014190455111504341454 7248524894689785834455 17252364355395012230456 41494377716383746515457 98810279177252720898658 237684095459979403950059 566255666915212215333660 1362272626108404521152261 3246856640870459821471862 7812041629587762727929663 18626813599121367692083264 44821542526905880526848265 106911670091511738426784266 257286654148507967061421267 613917723854748026459584868 1477554847324224373890549069 3526811565722504649272381470 8488962125988541547467010471 20268931314199906034554540872 48791020250888671906924230673 116532295592980258715783428274 280536935213852198205871513275 670223615094004334122108783276 1613601614475180545444671408277 3856052443673206949487229255878 9284332101450435968894907576079 22192608344037817988054671718480 53437440486989811045781878323481 127764137111017688590696919137882 307662362502025436738254207371683 735763567769782242144865947991284 1771864203696303601105646717464285 4238285830890382383865330389490286 10207229721205061308345478503015287 24420762779636753607184799247724888 58816772786814817129343588850669089 140747268958003836374108786085714690 339004271307559938385797970158750091 811386153501220236224274335747589692 1954406920238096933912916250998304293 4678616868014901403328555428148489494 11270057530305387039848475697699574495 26983939063410979919695330246512230496 65003142791912651315908959613688627497 155663629896380922320576331930752982698 375003807833819135726124705932058090099 8981711694073428110583032496762280008100 21638460704918283751282087111658729298101 51834349560676303774886773639458979206102 124882876283037199462795201309955928312103 299198508352076910403115730080333221824104 720878299212517227971665215291584757954105 1727353629433478965818678892450453968714106 4161984080735842759081255731979443926364107 9974248011632278506961167102113426193176108 24033406324727513795983566681910380684450109 57604089637001351302637690162626726095086110 138804614574644261604968336703856371407632111 332734664954599798412485643272056319420928112 801795290652153782329850902949685860760066113 1922258662212378349347102345610907236366322114 4632246031030381467298970490610979528917972115 11106884413393307120715750732167159750600232116 26766148546937161545501179360279592486516402117 64185517972573780016031648785602961800132758118 154683520957390871381878016264362133163281640119 370974501204732341590089714376587859240641344120 894054464684232373372359478079798482758509634121 2144426800004603115000835564338155341433750618122 5168251434124844630040057500558079682302100876123 12397570774155504558467401250929184388581466872124 29880034088337065930361310687891318142008549122125 71683352695459206801247779599919894987804778622126 172772453223885049914914626860939182432824319872127 414528689561606102726156492277096085127940538368128 999130262765474051462307070370429177963192516610129 2397417980280777681782119755012255530624122609794130 5778594988515252891157895702389241328781234774404131 13867053487788325086959155164299992107447482540808132 33425147494568944687937450035498479462937090238226133 80218465678499812303312600757155182683128572118182134 193363196053142167135041197071667076479001143575512135 464101281372237938233173800825905996281145548334272136 1118722182385071835261167604648895729681306929309122137 2685332281180279118389405131795452589996204234063978138 6473173379783527581673873989911556044026160224548540139 15539205135321855316284669197476971020276722394238936140 37459109745001759248790728470723904426807802724104290141 89929831530325349035714144047787823473514753156192526142 216791179710652432542067034475162594973459734350234352143 520501202344537819223430615297069088490247281101796864144 1254782595792635676092510667368256847023767355798963714145 3012877591247718271735951803905250496962113946729875474146 7263348975605981319891914129050425555372327203288865844147 17441422177924464947737456898100014775877412580290190056148 42048039966919695251584504761344368275297796590851828850149 100976861578871592847552006357304159749469035140782490038150 243441122591770618343334057412468096197231896251205451208151 584655934096731637187597304637339456141337671113572268096152 1409549818119552700371905850142246112477312081948728863042153 3385449728542076613251254383491412900414438301479228320634154 8162143433409945502194259995694653132624665151375383830764155 19605093730831070880432155656987197971655760076648260292024156 47267688030541190525850952591775527881928176777090168724674157 113542144626969892558389112073553753382576313924789481681566158 273753652119537416268884227971898534294145004920630016028000159 657627528214550507392796515167702090292189511204541638537216160 1585586787897144213351116205457653983199847214768205417902082161 3809225958479244561090694158114397044553614222040110432145058162 9184463559326038962528169753717835060168805940147584239995876163 22066147423968809815872299888065703322694045542089576665307592164 53204752754101145923998035752364877863359716464081035323781842165 127834631814651810749121407106622388231782638512853080622223302166 308232995265885476507493885679436583509294153532388629877580472167 740631181926590793805686632207407024494307919940339999545508288168 1785825918699235094160444603836162101741846967775778288136721090169 4291273302634481745724688256305188144428097773518063890076165514170 10347362807277619349207933532871995307048138432838073382546267164171 24865680745012073707521858420504155557279628843463535383278626968172 59958406125124120027632953472335283220362650324034468877213448226173 144093315913362335371665547509170868167885818568267709127622610222174 347455860869950812379841830634673165726015176537305123122375755472175 835056675597923609990669187975850459100302362818590397155074396672176 2013620850010457682220500185783707343407006093350198359215224824322177 4839673422247934955530315624871538097111988638357748931774117024818178 11670342741135423574379777500855056488828657458904458038952051853460179 28050688429617277397907873098794372669337874028845504364800975711144180 67642049125468473663813526170656523422072975989274306123676758255154181 162591467459395230509449062515155150025329177919599893467938264108758182 392081664823099940466625788276014553984576683740679869915337058359976183 942493039879257068611541663107662360668563233621169634712576108455232184 2272805987355276034858550138531817377995783839203229140754453002896962185 5463666240532225525050593013950524886789208505154474914707993372282522186 13175699694362143471681687240212094921703278442639025968656951005495372187 31674898611231383282545013374797990316135092215510835086397885266193528188 76385329898799780850902759870231351139912789698739004375828711420802690189 183641502304633052554341030379784573110277379089844222739362374303369406190 442864278403867993529575317894324377874784255355282828755860526223112000191 1064756889545662081347558589940367449923650220473792350784876546268102656192 2567764887928485197958759421546993398785889026976250000859406738277826562193 6173814862434297578317048985389539882559491274148186682391737376037386434194 14888922809828745455644828944681258798968934574994517695530928843566230084195 35799732698318025780875637191643065043773187622351563729621646809664068744196 86336460422691034308665033644858396449791137017911986810942274209388589714197 207600568084885033445592926363735025655983834011529961727153242963699949286198 500665511133646040247238108254703615474387177394326334640895807872047189400199 1203924935240840653537596761790595220450014317026239367662535900629073856192200 2903508726503990886919959250753347020219671939672861806619558651051474429890201 6982194777095317567110981013289830379501044612810845537271756582424582375082202 16839150669541121160875387027325548897833447581733435437533175195593198839164203 40495406403731078308853172842182834558522513819594055280597585648163987907928204 97664873764556796198573150485933124398233049264237884866987825166474182509538205 234876951274936352296304588857874975351122272063951010598388888163962118145358206 566470573656521182381487443245508967096611253108021091647581253677248184018608207 1362371266148973705690226711471532246399185054692416068012324652694638792105472208 3285766273515463582392888102311212796749821638905276101791003816242706074152450209 7902610801051182169691308743690993908501210983561013261101084629787263263513682210 19059694863489109220990811417290236682354626257085347613499925420424444924283124211 45842192085921012788833395621504578247905231174551658038916973910066111178831976212 110564270593222746975818066703532504152859856283008613242149911679986625348699122213 265937422332242929665929173264985170626962702093064131128430349497329206499139574214 641405804317585029233136057469918429480123018821632122104224162901934882969887624215 1542810088334842756380042621006026488573503896969461411243321044163218093892897344216 3721087038354700310241062632283175865613425969993687980497308620090390192209664834217 8950845751848328695116837035734917890758030828057812711866403342875279302236908986218 21588640128855443018729405853915551318087162617210288743858580364372229620608164780219 51931865644751437977859926872166788242222472765958296665548486068307263728720437048220 125256111053550542219733537726849895517822224852606788540920474497674282263316237378221 301315654318937652667599673157156219858787442967995236012786547906019123009737450206222 726758986258510977805205554872451975816317631285420622831890683152075823037175676192223 1748344707315794331690464304733556135993062726688073797544140318824884377806971162624224 4216959481369934364598587686171060212304083105810805533787743725416558187374000361474225 10144945444556814084209776069233454788810927317904279506413541541999447140277325864674226 24469532144984713556340276216795748018135636121213959187908740581756898855651006069924227 58869364715710585814817168185133760052993290471549619292863402174094324686178890582856228 141993616557590229803901452269372077352033307975530619184267924398526628062608339813970229 341621870730390260815629625312839896693129182005432330538057790758986479697807671603718230 824002630917869966828170255484013852674360947569216753137042045704338486344635784414328231 1982523661609941660275175565112901965380865206906200175147167381773660534401349621601216232 4781946483181564753181726814541852146775105491143951441766402308857656637161605408785602233 11505545290509980869602887939371462223488553920039026550630686509669677598150529623712714234 27752165726738436195351761438459632558309691062066928034978489838377715622888633840751324235 66774688898845002106108514532913950793003616628392654416901407797964280745428741086225944236 161066355679286589253370894220910757597212604903072008665095047045845449015247059794213794237 387553901470197284904838782855232014242914434796695730497804988889269922901845154289828206238 934820659832460263355036939811871334338527082858622528411418511824000038944859661989044880239 2249405048969847309420287354647209088467147541490118932917213524938736667133690647751342592240 5425840585606884380000986341274523916820001106815038539842417074102940039554367126975154690241 13056244562451327768761094860822087302959877018700237016405002903937154431865942528751444082242 31493488052777251616862010886544528903592482407795553576455378112769786588909769811527834964243 75785077323310935497428870643037829299459657552260233074426780620355663785186221743515902248244 182805499354704227106663506181746871691826613230284908630419960844360050334782952890268427698245 439909852460729924449726098403427939579927301791445620183799873359121617704062835224131876118246 1061138980704174610745085918385499117748495634591791718846552878612649138992219331038611298408247 2553630241444045479724211758413252795095075864244450092402336655756898531664370696244591478592248 6159841891167231903977823258450831327956804656350112938176657215298924838296829922471031261250249 14824035288649171432448035689247308800385030739693875065250237828632356809551655901806885751002250 35758633733336236913642072050877842278103211698487062165171719614841247058693767086705034513164251 86057504074898341792163591917583327941685873091441911600631996743911348966155906209449454503416252 207589843202709617030400668012624832746569376836144797571474032788260443030222295639836443246082253 499602624785808051309418465989977679791150852142974461093410975448083727601165676263611817820414254 1205160527079816195105691138039724878685197306501336674108126896812079390807118826941549555711744255 2900508362327629377496537530053492086546817361188606116543195027690898138974722714311230073339904256 6996761935117263886074502986130773701164103924921507214428047210812531298515883639728528846487554257 16839793767948845026497679138081467599718714327892694132884343346906561268576134306638609248125186258 40622111006401641815921996898060137011445221697567969067681787802216254368237796565876068824548100259 97771538003779808336680734496524355953290348325355032506188828275937406509911436695576315598571016260 235852709236988938167622527453431463248707108950604434318000353678689403892920379214214268723039762261 567676554117169982853852334995345820899187718066635623017624647437295684495042879252140621985696038262 1369405415110741202057253743036081643495565696923947402228684760357260243082296821846631281635477336263 3296113100890843741498229110892993337863837553604500522912655647240018744575679728840504463426078912264 7951257333444620039583581254647552549196759245822918543491657533925500306149699485422741486657063362265 19138843878054936301570778227296011574985199960695278071974980808820902813219817801299350282705190122266 46169161199829345123630524316347488837895003082658415149520629245297189388934074189634804898032428092267 111132620298610422480745031902406306498253601625395254526616831618480227938931741746317954072068311768268 268089855817946986017033793163575419081880601832832070358354884801322591614641333248019707035467317090269 645326481150667750173945701243160289705852726758964342870301750222597095674772620588668333276073558414270 1556756967335445842024058278663499143537423976818665703725933534247988467470744786771667338720685046384271 3747393673414681155971885359462338730137043151154982031912419307437338821296624364817505456756262143488272 9040097571757929875717652098480356757167852749887316049141022637841430900744355687092180698272027825666273 21761602703268074265978593555704217523617508849835546129835770987223547842487931682891704950393222701202274 52497316864631611766246243209169957083547630648464340308453871016391873805422814996765428696151378134452275 126375821092932518003063498501513914610397207605833325730015586418439238396772526785141653439100679128552276 304868543710897867976965658739667569224026483319200090751757117251702293542406833675767826670757436550002277 733919609639110283683779235702146408675543508896613362695747395617874744233079670153398401552768376426038278 1770514464113500465071308549865257742192206835764806671605469483183482700760059649999285724548447013599560279 4262302005979586210504458417219338623472869988742192372538075865676386697890627115509117809760030639242304280 10282471944186147882758287466090611719550859621565157083313010718227802648678742026374669303178876527701314281 24754320561414391565505017126236798858889831362216016063395919921151652969370956969489841740208713648349178282 59718187734077440603252305495400446233645764476340698734336673179550769561543501766585738107687233778103916283 143770145411723656993113485120591209310451460565064028329714782666312693715263992180361418391444538713161912284 346837927939679138810583132740136382838818785856635370191411754898235658614877517805008675326437668713032642285 835020561235559702874345602819464419863342047761854801088822126344614530814845059134399687398680451882492702286 2014453610355276312819340190597665667440755896863865004745339841469295240114393667417828968478159148221283552287 4849938520763089576340669454913423076498737481094696859157659171495223794098393549057433812073900420906856448288 11700341390698432713328322571323139142192114498658370771638815546671761611365941920620072780344861662616793090289 28169929292568931329112291683274714194385089826696553086768815674861700385027753652913992663933659182949981986290 67959507966245271697667883023587580364464417500336591629509972306418115749618925489064471399382215465326296420291 163623469143098890671724305107000644920817593200655102156545541299297807803788762675638384288729718774798970056292 394740970170482468988392740614139640203603272274932161753357835916613607276719608884936688802873281676120631762293 950420096761815648587364257487564689680380578075179751093510479554860984212488391269423757208742450278903358534294 2292895850971865586101975726741553783916720868749951989370628061448671537556956802247696198534624350385790473784295 5520719259171953134398734793898094191406276904299746216393073169604577900288854990344223612396000445980310046144296 13318841829782178168506864397465164100621729266074106908715080967810201179097119777515550881444634537276236306114297 32069014718536429081019800069382347465799925172917261329737898991347059445200563540157100201584298818940324696586298 77367483066655155940153801016783784105371769348377930864105542836626399256215715852611526110912261473564427737500299 186288197631402373255059710096171357115840985407350603518854947712355681962590557139696075582669406689578750653336300 449428095109015534744005529202347939776351261700756618362721401309093587186355392026319600435511659776231499525922301 1082168042848711485559335632545884799981282904426739624228650588732469388870491040582889451285245629157430945072558302 2610787835805716548678941658339135103051656466172111650804375417175958897462527172582652677837555821006482585038416303 6286567478698264868781173280419292275143466517914567454450530532181913769996449812244361565658794403926932413932032304 15166746557440366572105242550372856922397460183144851088318565590637313023656331223567542567853581761616883711685122305 36520931531112067512520382286064529930903109366667375179530024029857603130879985911512992174778679614993269224807602306 88109480557197571096674731027401440595168401398942706995820975966753582598987176698727072390823662679435991548805652307 212167753161369563140307021412118051117375182285338875489380930664879355454834942057676701421420656514907875753920168308 511872847395799050811725950922888182826054036090406544292791791998026880634637663562790039698659627250294366488147250309 1232611042485897993468199400993875783331895809072020308950494890196429717494209381031238780562619526323559225720613718310 2973792526900525366452565230646621116052258208840315507069311947926382916393155537473249600567778295205475434919773736311 7161133323678612025306326239013742239051461853619059557018161658177872582867743817917012022720177537919090381233752384312 17276996401649412715998214085400729817770231542944842855034678136410805114715866535246547687030134792228236483060869698313 41605081563909606803060727568506916971294025375540943720240163293187949021759885381816180341449044989940988592686314266314 100377114966400795667877642381106278857060382730058928748667650084975169367696045792284981314596822639675638913764320716315 241724013300721319685221850037168169123028332717114124453343389728423255039634913385422313974980685062712040857469611896316 583189843371853556584727180161891311540730590045742500891122355807106646729448808982165780268896187558519495065958200706317 1404435839394290989102571007969995500936937748091330305475266577092277387198347318714645913630578744534728895800291936574318 3388393661510298091037763993710927022147054321511134291081333985741302259825958233776349646647859360982955151477447997120319 8160045702030447808109112970431156251342627301604154298318676211163998767726351547306243021634748345494495729058453880832320 19687307605186754344187003909612546230943889835209998298399428070658416656154749089427733504625806930965803139897621708802321 47412379498707144357699350579037537245957463556898622955375920998004692846146689793929239636447692599159233666369861138754322 114389785188904230920801934857068909255585873533881716269409658712191663114558968745053742383082522521017402130153507826628323 275485840091398913415841479954551473601230532392971427615989005961201650784434016365857380313828277625632202111058645262216324 664655355586585364969023154427547974302148260088133943623181438173408596392596390558589158921954617756719970536652566821266325 1600718911046247033752850836941993753651526142998146468582455063668918177334089396313964599023246994011730302874322965611366326 3862015537460756822873687876443881813051199636513334034508194746872144284825237782017447257833958086652838735975257684750616327 9301201110739341430580265078388026393088979076777782012998184833346913184272215949482899070436078057032939245946940422400704328 22440868883711020435114256521778203612564211450821865535903904689499677090657320670117285354451029090434248698991240616840130329 54046933612199497328474752324842747535717012818113501778527788729379602655946509891716758959008130000989713924541595955372842330 130398730842148130119729735374362012601497847926740857786681276665292217692909993055550092452137282855501953828686606826877692331 314058860773350286904562357197817603988101275852759429051970575333064687332773062309711220414775844610454453185356456555954264332 757730917865703233265482583894248051827088966813423927590702660604522241649462683981866809833182120974871691802841166885612258333 1824983385619333380781243198136647551643314604887910134966365700969627001520025001028044440022258756494480042229345130645229006334 4403160378218946622173684653317876999114753571997547048256423866971294075577839256792555289818818303898113981699837768494120496335 10605094854091637657139483429455033234401900596668733118096734721418338402225835423798913619125259541053219231928426395201957376336 25587140798436632968463522436910575152447633613120742171067414596314094129579642013576141127534701562767063671856096286466522626337 61627973250974154286560826987081446408217596026382875790580277437145259832216009143178555985866054965032511879357446800759461074338 148691684100394192234079475094878730837803253869359152082576682993703346964842549992160613210938203791277252734287817720609903220339 358136684486466102329813427323339621431837025801163773178777309995177228191519682362840014094736943701755974684790212725975679848340 864090396108029960468799979888058687049490227507749291663174969554683077777500487953180873087406572348958159440725373656557675250341 2081264316491367953323151398912977120167954964866324641349202249282586172765365684655440468614068178619853824797581747327649172598342 5021565868879607797170840789527533052022537641290060859205654468297898212327076883650300518660061019808847340267229655600414162696343 12095200903850120711634769950121952915771038749531969261741873659899906445022269004958074642453608468122380788237464141926149508672344 29182772526179386384410317661925348575122623642439522284670764262119234949974364446568482940086696205938441199647581022850385190722345 70292059409814792981123553726793890825697658152084773817877212795339999264335307930195800736846152925051642140135819360905241363002346 169598204799414871847325573568334370986199312064282829907219000464000856398009290339060844627998154101094104432522412917939189389612347 408513766682211117872054438946403239861393987383729267943193265444812971506342340962690703529463161391026666496947757766220751237688348 985651035837403688787714189544081457772284991934820200104483583075098058856682424618815465223545177146934252918185041019817822960450349 2374183546723661902940124451237171404218693771299456409865849096834579957454811862059642688460990400386912690888071068142886009598814350 5728385837651370902160604725221029515022402334579819761549870441983828842001410820597421896629962862622777153249080405642619454598304351 13798407575221566372589966829376838221109962063558074229774965716927329523037170941773819311853700427549383036288225740759700944621568352 33292653341289666312669171311672313744088790084794946517909177611963579769655290142664393350470148019638459264727525748493597369667586353 80195620171126946080907579671299588230507379577301668132723777564515711775513540548330490796124673596658852643343686696794954455879522354 193495799596869605557463600872849612726323386583551983650487189364656226033848160560553259726050172342788715629015308601131565053349412355 466100164310951159411804087030072692263343347201801410806448228263689645719424197846063115530662938662332976510200060592310154421829192356 1124609073164856926597041080546068875833199275444550580636133717861896999348910892429305596069813970047551361258241186479003943756258642357 2709035578388347376144450264432008941830115086496240278332145084558087571795185027998365337859844990656611389745910136419150422136825478358 6536397497689234042424505625719885257393802636842368843553853307548676070317219993719727301979058063259949831469289162186137168232388600359 15745517254335208605202214262395557871854421456642964805197885847946835956483418237694932567918077461269511331398547965445946218778089408360 37991118686928044397037686897034779416339346646590285293707659151733744227337849691366705063915329329891972772980444597732551065965054146361 91517858944838103783824341167531222895603063110892097352316476752785961183383770384564438247881800599893832718392694373078271825481871434362 220816940893251058349233122343163331398615421229443041958043885258677303366330043224631677111811995008520014050799090556056318191702470748363 531938460836322357524327766500324021234599754903682340378524885263224758556888197255670475564298032402601333270261210152465324042998337816364 1283480582670877910439925835990277509409580780370711881825214293778211011120950778157815311333200301599390153041591845528261382111810671266365 3091886071081516004030190772710440365138954863293353580084553394711569125000314612707050741338167486412313933599119262708833654484587928046366 7460239169737347744126318715640719564772684054605666518049921005093271605323104862707666437117004125234950314485504732445774257298954775056367 17971819632459812863238663428363397323136645341773134080760211051609561946487159637781581080587844192723328963034881419271872526379785767424368 43363333656560574841559480796739032039498297107420382144146158755023845109138059437930026063308360966522722641020020262661009667355814599170369 104464090547437391871538384585102331499217032545222436843949035811630096245254424138301470904159656066490273041609948862093021538565167319282370 252057118353291787909817009530204565135016155186473794306940737628256881680138053339192805568582763040224767520774944904346182421959901591252371 607223181456422624745420699293198533999706245309640596456180292048637102177142691820239808893106995248874083526596532515385675724302390385704372 1465148335468538694454906703764288705364885548197225558217651102706024328606035597983225150206578566639907210017404703779717823212382102246578373 3529684834556769860208951183272234293898649076740470185842190245574557287043727066407100670000346596086763866074681850749796093147930861711766374 8516682986745348261426526146759215642331355436714544402852739341969010430348002909417837050901354226371510304680044315954284780507108092503016375 20517749302798820913586330465371733580463852740399800776638877762799977028429371167639488404511026568902276441899238332041587543627534769630016376 49506880087094344619123514066083750805161553707744387741221703700856363367896383527093527492631378884248555154942988829420681757227565354675266377 119269568312505529492472916724173712699754359342620087435054657102603410836349670584117053826320708258646748893822554674325169673123789471812954378 287784075547623422944708905641065653713637671579716073787303389844153892112723257057618145581819719322789415084625436861513239718516268291133580379 693323066378554357366392260081878358791694767388474781989728261054889332471729220188523775802687411539368792667891189255975263637953608852547832380 1672915555275534119661994957880395709961692271243088184746826736217910694466114732923836127999921807036670214025225576232087381522220768794696962381 4030395456744933936378015710094604879710044271805315611249105153719936319862251279057537203907243476884768538969519171163961087512121739275477374382 9724947748580713332105659912321540570376745776784383867010760463887008932648909884060251707919121212078266610215440748003820617376190840179187328383 23429640184382502718651285222694344663326156941119998012629945037411209346969191308198560142100073811395060787472195246609082423215669092341252096384 56533577347821860887470180045666888539891680774770294559629969494626682788396412761477891514473856745222147213231625820659465564758694697569091586385 136203874790141137131480400857832956517514224807889756590130143252081016981853227127726996582889891671035095383815075769686254663796484939823636866386 328648406838219047788319737305137636349324836707778977198130515224205158810194077313504538092095744456488078150741406241790216003415091029560566916387 791806624513804907719520289193339478513332326900211736877122459704490277082601206098480894735678825200214921385551798530370860814938960344153221384388 1910567591913054538238760729417047842673157919184966476843106720637184655455756313854211149532050839473121590622098913579636111777605305063075460370389 4603144025817282935282996821209911841589529406710221785553884071642258641043058673223035444315000756251724145754764503055901360720008004803314011558390 11107057861024989359890709445019348203582097974045487142941423034585100990590818499716414288677272604081835925256642797057697109567479749002713352920391 26760591085311011709350687601835244227306877916158106851319682064105393780435967006840984356931396614394570302771842735961817533377582402048522792128392 64571571369090762832878356539276472636749006367718611625463739086088821709674023847583503337801916482850150837304120907771854129845259452339541011906393 155575959349537761929255226281711659182851850010134829535620440748536393434760288692629394568891565029420505729474987491059983386317617756208114760042394 375395715594211511245536634704023260684499665746527770130077901095414964814170875223463696011941381991016796048348998829446278495730011414236280476092395 904471452580414261636260128847818669134252698342854370956735445459086449503434509466711010350289776577156033199666172024551296546991125375517866214872396 2182442682797493511733988525557721087535406579271900513204507994533307990261372364484039940470036382711030797821174529753147627758925746956109203408482397 5258389769518127448361855328076036115121973361513429766646130791337092842135418573286629886564382459674036569556481691180328222277109324076901553416718398 12688255173176474571715317329822568588696260806925534415777148934018884086641448845909138708872821219733922877648604371763285742525411099899077590626800399 30571458840005194218933913401072060449571013671329870926121542914704766594985109020875361610765660793043212710465447412848083278615304468375561346717184400 73767731577320980636724567545317576644894806845550648595941349018758322856178459643430316236859778699721678684191256175600635871043392981150704896108034401 177739918354958991409613274523820061616749210412950816632452293942177838561788901642843305944003328746219298045593276897504078225323765092462291015072018402 428880564647550799373181342625070547755781810721971930375293989893070426234203136264224239984384546745893002742123127104063515526312597827860606802390836403 1033377876537944002040267141246114273228531733784013628222766541105085669118144663595726319378196261115500882724185456218977329498115730065867363002020072404 2493513146611322215338006806589452210313064180217118137660553339480008742558441952880111412206200907854390347384839964655364394742710827277279191188597362405 6008120853767429209980625548481228288877748448010283804343574927752393751562326884859002782154114328509727930462412971910714176152292503697877572023605942406 14497471538153021412563602697608118383091649430029719647147404902672086843010394038101170614877945816559292561278213494857800804216050953750486161880200392407 34931997893121741537987421126552327219849813732432322512132760199259939560901691460874573567719427795860865540463554601357404996328433377111837708715966528408 84290401287444773991418035133567634987580043319256964084907300767355338088132353459663547306126223242513576129650037337303700008616956673887149392244093250409 203101627778804241842816574149133608731655851379144997198606350510715223844053557631617943558966380508973317428399482752368201598886166448428150398607840378410 490082484155846209999044266187280863987537697085745704998778990565530393883126627974315709803053490488545510615084856318443499791713109294285464094863461356411 1180887554905274107423434017852883293677665528574492010569956666639030718436116878492995403408747859105051981810923152397418096814391447613240411286903387064412 2849478552781171870428441213222235408313803037258585329512484658840846537581170449873052556864223706317637117389285118121442589052575067097007619367238859458413 6866079063594278853737183878049903697704721829964809600370227990799753520470046326790438427490508200695313476891960610291890508788852813367173487608978985886414 16567871083096390583359676403074592391122696924061351461028242646919383305392851652005267322198553036663251331475673560356810840499591925391272432172794711136415 39922168003426019681113461316876614478069718096721832948094846733451407711518283997858640055915505845960935123826597761965335214593327087585337234492199202816416 96332553863587389606243523669505347345381735536139337782886069562635086308691954014780214418057456300524240563112159115247304294491536523997565783694823911426417 232126354420248706120364893710100202243735668903277353787633081219665910059482613300075622890030143536480592132524063556501822730397014793360384755069910069154418 560124341393732709073737696143918644907755553076970890631918327362911236158237601887588014196117468462956600710633433792292828682106180768498251247022707093220419 1349707778439172539938917725540109308035876510518757368905603458196141186013299542780548851214664521088760666883740295742076561862789823088602133671748549459912420 3256872639503536204622650586766309076956138309576023862297258966005846411822178413153982916557845951266844807808063389877435034175866273703947765013153031217362421 7848017642093147621200225294396109883384379962326842895100608314539559856047124717841339409844300281673318316586084784549660208251603572990791750119793223121094422 18937472508336734119039107570881911265161125066885747454098962519416691970305896197589486461760390372664349475066450668029469028716154622179825351674478088686008423 45633634958255593528528255966485961134153983279745103145496179756583242419440493074352437397224701827130959014478106636325440392906949823849594220677832051018176424 110115414724336898845345435034179862253916444810022719087288968435793475431968458307626486320069414827055209251781784456397191941753091276378165560239224841247426425 265347490628880861177691682677877705068024823863123767991025811612039707483227323030884158927879637514917174657704671866225940746170160117092412826788961429094026426 640293422204050091159201357032967291816004043499603481740292286643742404598273017710673553066344795890565355706854124505955189903850439251049478699449827395016476427 1542942309699578940266378502552069450887808592902052210528898738700254692359220680799377650326614347072260197493343509081379520601049307594653755839242588988309144428 3723186016265805868462242467945363355779396911343429381855378117844981964996161701656575238985618607811298062115471730871957431153127323415819375991488978140816930429 8971997197969489254546853008359329356140651732280336884091490425004893124839934029686218476023499848239920051667935939518913185553103362224358464212957805836729902430 21649863267943082954911938054580555261754749692595529059890194418469442717164419706602702538758266589836201895394992578603402604905133455662602260808141850381063632431 52171492885392955706246136811712196568253138387413082369335350584080494102144864092398092523268004015922341426275536871824776716636957618662236123510685294328574464432 125892618190266294909279619372196705086864013737363381164024366908767146464430238540905356555022245609690902331763682097352014359452636038099747645510956226767929858433 303376578951684687022919294360842027455866585153672732341789502065629684973565570489688504451031286730190363129748690549951146383194521694686156540590150944976102706434 732065625779394810453232126898617180712482603336241733492008788704041414354121608835762064274803610564957845631206852680676648073493971427296485852748811313831803796435 1764149731309651395954827437484229521079398385388833989539146488699840764074679789955543999678277023407973220237890804843961889098652675689520887485295347832668004776436 4257006989197874690388330891193229355069845967676587502783641175329851192896352190541181430308996172928771451952716871301257872839269533946580020062547081239196107826437 10258725321626871668556200037719120973890004266095083938016092578284977619306213613090230232760611852494151870938061000088937644490254439774705676377227194871611836374438 24755019244373088919325441784479904045520768445219830321725490070825240900947608858773965268294562361145710940623575324121593171532841109688016121583839155542971396520439 59656240995625899103028331598567656773815537663601927170913775037795344689833487654007370018130215836780365975182377215040662200412605563197610573537706237068722941248440 143954978420877736721203352973503945302035840279490867252999742464275815549246640490157914553335473296701235113985495320911455785214721140130109922652052360791585590850441 346914817844526722153031402464247475227199273243943431508347650271938487935162756686403932543111861646034866813497324891610580758239266299837332183897684024892656179098442 837133234117076530634862522820670823605746441788737500101129433313744303566408141915046513057869895804622999351324102138879624289090472196184276055503293476817660005196443 2017410415654728988239716526831622136746774380056604298827268096028644463069932156994357109500933320391296077230779204384960461659442325682313162330690292179082851594872444 4868183195002583711931255655209948111407377425137131964872327204500250597708225572381620882901818203723230365527516186124391179930997238550917878752669899035538238600322445 11731946387745086619672042834313357157268222605106038040388638526533628839662579599639295642645817179838997927722907916606279183943270895884817449527722153483183820999102446 28310245552577947158845156320898501223650516010124377857466320279071991458209581069541908935534700015402467340410428359309485910239373123421221307499806269234930372802112447 68226052468112686530403225313963491295535100536023881354171875869146040365643306108948372848824437299860885879345503794335476513751305655569129612261710556822531484581888448 164635965464015025812692476786678615505686562992841228164660668801832500799057757657663913968292794704341192369903175107090664447071272947401350079757603247749480259944450449 396766267994080449152176212323824372904660730686182598891650277167025119737985231390242138945550947620968420875285617674707513565906868115050045993644661037887049869982146450 957436786050113635113432934870831011912760528529682687156118286830096818049254630404114130019535610858703184376608174122696399736898025742179658288914669309089137865420100451 2307403394138333765241372024831544666588974882752053802021780132743899743367250002683407947081880861325725660494092195238141479412548503556302372933027474570626878088143496452 5568007128370807211458506927299978614949503389040296120017571834234577292314510146255867572280556025497505376230382793917020524934840616811677414516523093364904446529028242453 13418888985116200138768700826888330184527851689955816543730855202824355749616030162392253807183607202957311279138864907328054685560049822568152015117983251197506676668098534454 32381256432839459439606223528533467272045076798075099709153213641494590213166330338237485902188384722048702800692119732829002052332760347336476257904399185656988705387123864455 78039378796265121388860067956198538994968684773833756752786610496157858148697961319839868217252532854414152394555156479421019307539900515717698933304393906784918347506437824456 188317990970839704588205279513173819528333125833470354005475762644154628483311523458889864942385606638236443103834484798106001184726891377248468526890799283500259660464091074457 453853011432395012204623442355851095870288503576872847497338678305671680056441918615528375984371407237270285575569827015379283680553827849353288962951098153770152691751370666458 1095201664530080210636804979598180929087563700123314431733753661776702553537316271067855394793476082219160261228319839768610830549394691655093699428658101271025280067283583100459 2639494594125033345605899466858307819571122148605574256913829681590482428202651346529205011680917153926811850374695072466650462907389321195822889127099221994642342043417303896460 6369429106412624813976269978620891433755514242116535491510396704689073051014195849904231264264903972324005004320195550615961274492219444083021678989688466559131593371216957922461 15350779520775336545792308385231601979576715506249396168542803191814130378495050856511242296642478761032293698823223855297638114599654099214320698712581399846415781628400064078462 37043414861788351477794755710215606685403510128026078757204183189162835656268305373100290613981615156846064241774780942810302606399353532364117528020956510985473409470565930416463 89277939352706400055356842410360161873291479253129027481411496366738237744237401665758805030579926250772499491675480650647509264439743260785813868857852367890701077252848451072464 215439623675555512142483463135633276954894212125111607518487502719237747197948848767664882181115684834439140534428437153834587072320222150779003379840019192840214040659579358722465 519232553125810748322544869698211980688852889717407557507577542566075372710100983970326059168858009718644603991715065528471899773576667295602279841499950757035334248526257900882466 1252980096349170332769794303548642503238372977773982037522833628612250133188116701477554490294878418070722171949041278780933602983970036475242022275801980710375087627666345892852467 3019838130027787438081065979771784839715862208608217863162121579155480553047068930936214721424021348346966203565229070616916312566371569150038281562865442174749718531091144789608468 7287301740608381233150858766068500035220360758333263994455953566288116153242989107360763614808327617251531834754930867541343434941568003679270542571294395056838733717080830575090469 17563431816603663175731077729925514697240752402898859622310386356130486833349034426051951467573407103627682929097410248816448529534862606280156938864725319969036382843052461979894470 42383155579174820855961308443936259216786034241755097009313083922947863793757045239858876066487872345284550748972070808291085841096648246011161992460016122675520696280985410574984471 102150153332668665816230129751510167625656947859960938823100481812522198048855679798821149040945389623242188873020483768753319000537071605734637017037045632596876416522476734779968472 246503872602227513416998003080668728962944056935228859837677975158488243519460959730552619588774889420814332940991970249152422630979703964912592119786395455146072170443392331785026473 594117797808844251665344287798583200534823778789763684406314330968492405579256666940388191511369536020057292168755513000184103407513442809969472766652931920715408638546631050958522474 1433699367491636575762804730563570705015870331574101254558164535934466775169453361291790805904388329016115354692254084982646568591023552859261189163135354674403277328674024086310572475 3455492585869883636065899947536802044579102801889335515982483047644423994677955602291651354555842041409363147121783623784877885259346163852612602398960887678453041962580922819855672476 8338660592309170080769550824248252228186614295304141608982970276030312803285156778642775066251768259191916794504341273371802983779501495888607145267094376440240439920522113322297922477 20097923977214963671744041132333523018826027566994254124705817029512454150188498629122629206447446475026703360421242985284250367530568814642845273078475605511066806992242211751805918478 48499618753465837298396672625215514783712365603789285249151997764862625652602383506433461198534729124478830139637604058696070233552858784187316071569371552414506939093623599113264160479 116895079739340530613127400246826154607985290584557035934471679235217444515174089044046078848523010019299035180781294419098490541996482804750030265919012995538353572933265978315362304480 282087696487340790869241486982929426021417478582887568429557222911277253742731384996582146140586854458391572042285036213315151024906020815419929453109191828689486972713932124081016834481 679899984346854723177879081735577415671478266511399029356119082639052959246517641672079324880150715390611674817043130180943252546062026423907648800962669715868823423038665777829756898482 1640717176813882848051268357976976666385032030366752483704328345770664179481647450975609749651342281694144417228063059910416116071283575651552986683859804323378629723468799231092891556483 3954554514929934952966154358193758117588711616375619895592443838867279400112780942586209527696672707366941234821813617522806823051970981133412163546021700658810468697565236144019288392484 9543046383629067287669315634868720270709624552248708173716884088192121061610177735110939508558525125016067612420334662477061100538567341324775855153242627937183952946188243423135216722485 23001375486370665959219726715853549604395986957283535386344249529291883165054905228712981797864922442481314864549642059092249760340881106822779611074098550656893666964648767256038136582486 55506525560552995637023710154498170424889624703226278089723420660816249033441757008441796357339569495060935746406777897276881357432104998010150814523031323374686579250192822200959904632487 133786940846982587579017049852085553690138803475608115016243044044937429391637428438184927806161522213361133342009071714722746568002500508588941277765558610015386962435320506648937618368488 322852921494024101140807712685904941041130798766314531572661461944704155976415623077400005263280074702541149415070795187799108586234515420933893407699545956014580641091119930489814813890489 778175016808524569039649586600687660502844765094905282114330615028448989687422080213077183209198079476800407072497311905880967378895063940575365262929142171203672405266168041381670042826490 1877885188084567018399123997264072486777264693042793199754087339095705383694213189123646616558152641514498938460412068815121046982448175892203261103322321947581049612272063687006257696220491 4526311713351298577307819841302555916631450310964870571054399247125974775841319136553363722762258839572812515950799449256386796925163577611598947383787922969017881184231953693089281948696492 10922874935160804144484685940042907602614241474756913231294779787253769954142322140323367368519425797727138202319488967048158376414147493002018215785112304788268921535157629350879918107042493 26327839417943510898080897446327468661930320946815713579266247162575807113461419602866805474503460937870298887382006172959796025962308168907125183748404790420906862224040501344845555741294494 63534331605318429972450186557636942466545271054725356935449562453347676610400617531723685332228698176310945943875730102574842904547613436107758388076314143505433783952731920990567467168144495 153140315807591183625350423035159269149591245027819954236715978672281855186640071531105612891653483507523195025359773918018454242700488212751239708336209230078929939065178811386502395451904496 369558776399511610005520185101513396320298143081918792195432126400922081836058177458726347868228291408388340244821585478520723797591543033238835553183908756310449171018764011824094163446274497 890773696813845280704641716189585606383278703307794410948080504058861271542145751037077479921811960736314380172654263808881103750343045993954859266297665663357216035435964810890818858234226498 2149621998234433048483054540432084153679946721813644486412093407103379877603739004121400479005554107293031605247781432030104133210737106735874502537372879003682268996223951609461860015804500499 5181419205289773645476818578892025577128452360047828805826618944637207507239208803263392836016897958893205464247226002140968953638974311038760366330893932154707024951898972223376691449780008500 12503861920821042607242759480054406971322131655022047520119682922749381372571741654631700549123327808650270407321242310583921623955842780386451737189011251797081589824037000249777395475301298501 30139326863980380602562963995255602838612069727243230429651165336260474709065673221472484370322823186517848787227076191792541597471154522089008654504976151877168684321789558379306871263030806502 72732699465830325554969313926820375967385625166659814963007194141394835247386069206522359725828243792010070490112760262652734214818646474841813859995023271679717438189432702664766526864011112503 175316103972363927246013618380932781852877821547996749978828223483568419667141835169411956362749833612633187900428339731928753145303611573062946636955359904475969761342760389491916248297148224504 423076285587281075580508577220722366752635769750087204543826310973049949044973763080241024992098433859371644423945182741340983623621033722258017396366080289871023161517058907431675346764402754505 1019796436863972398266396351568540668058731828361411921103857026018707646021733733807837717710614296454461964319765562199822811366365358726186657250255243487024849984924241607883204983933604314506 2460996921032272191972666859103966855570681893786151808788916543599504569353085603173860171776994621891381060634923164126198697330171430883239007717444290266727557031912905526726023356739261964507 5932101314672484214526798310488663486067927576981801555182521150447639995084782555891094044840284663773084790075301169333613124541156364465565306513027901617855052406892127836426881526716304376508 14315510586121208053341331720793482934574369008797840935654789881724707769879528330691584245033245072973411345271214781674817864926932303787270254571384171099812750203839236374671416239476046850509 34506983229714424995510083980621537265277158265131217383607180169262840994569801851271550439828213064335698024361765184519818196101189864966430246030026109813167561637300642796065120216493982206510 83273337788349582718662121910582465375189178209614009659984229475616175218745094667231973029611109456260597937738779602551023598835480926646455177005666256721834882301170564177097062883289595392511 200728372330677849875339553888073255260283681956977931978341325724106065747611768159691621604403513580543375939145032281799400457839200620889627884506180239441517658730652823633942460581185323008512 484404795973969541911846455773015763140384709396188568891432567527439181029520407960571341343771218221033831855334552058327359578580931071055998230482848351789550532253487263928665198643772391426513 1167653120714515884897819055100357638493814249740031378831667812656309567180078574711337917749752287694902736802128009736748565686679736182958604897104239400795756658909792770697776106123034493442514 2817826193838900262906271155639983897080774357866927635625229544717383454763103548013750790301082131283131002611904444870118937023619076856930188576323689611156201785745238224530720659144145765892515 6792383701439452456202972718490247975689933607497658248393657020134807548587048835281421859629819332698051831163100060543381327574911614405125454187052689593607554797122186901059485948988286700552516 16391671789764941220804827944730402391495212214886015730724073703030729623817964383119176870838623579116121754075267727023276480014436030175487569087730139768870705946711529707949961081697679842322517 39512438972900744391168594523222363946357982700532678066093835029659468612347232565291516231149388407613244676170487762748145575325735659195577474335147215695947921493839796395307091660330759590438518 95353261427497839496497982906446441471888802279214360219163774365812868664636684477473949962979722311025560443273095500677778918387859333006119399730658817725365503737685672576911827950306312228440519 229852218514713739386101106555705837499859091865579804811270753859878233369833537349172208657251218713083498022550243781408788877799962558542408122259039240309273677031758504346911855914980667461824520 554690955143742634270636742237448707081330490616992376148554652184162362832516695004751159777624545420611688948207148080800442139686292683425527492711311687506507605863750044068516648134304930566594521 1337108876100498844577678664815134099528108845166166118885588661093397739253899430442947512274655004782580394352113171559558330466982178987909074113456715060964026407510738477372571525179244532692458522 3226783454643040160076298145652247754003136953015926175696940577236152621559348058974919168389089250214045996085582122816465760383460281721759286725399794255076297939636706883702286071488448000048956523 7778359818002445423661281451746911104656508182675056919990550195041900873130002616869980814058982019522832516309210309853495707110301748989741543416449434127394957027472561760488203644982520502255832524 18771187123263797266329867544773351460438278749843078465389121346796152258576760361192075761513201803571871158489935635184463030480462786259556269410491793066144546735270239920389753338279868974026082525 45249360729460595860251321227435160217698699603464472107554385583133079336068402577424504672592939992432461254739690189974572098753811113196080104026746739677683500890654599624384099092119141077783182526 109198535247115544890762814685785218088001311877875280937283485207561184876498444754211457442206636154202680089419924624885757558670668804338942499253298991839510998909220997192274340293095033757067632527 263232800408361702517190727816104894810034651723313991251298312493681353691805828279960254945482702315405235524149918513136671467766850733978741835490718590811858866137470756898355982934774757706475008528 635250505248508966800558047535094306124403943688602220709057066690349796862850637508244802721648530799580565228290140724549684745876072284401202903192110040918382098612536673878409509419110098284574210529 1531336639187460734356795283084274283262146675162070877119566947509511702901043515985097993208698071345511344979868727733086796866138330879066426121485534483814968791292308117206577230039337935036813714530 3695526611905511533752637073901623648852001430074296419398345463344503958148474082167088921958962980921548234187166123961574034384772069618819333625773774819714665409126916920842966197764128949119391924531 8908496905810869096847961772714959086045653289332940797046339282231059078001944785273534901329785826493414023000113884964650000844762274366258404148876039857004770792218597158438212760162467528955599848532 21498627466339635022434452961158979326022811762762455094621105435839161572956316757668417788821696427213182489833306803199289171283376422600889452699368810267484678176236566437265094852683935702710593906533 51825232634496357737138461504167153770578082763311924188181355002464291731131970372679028090251000042615609779858363046407425762245659777161292405230387559978987293144031667986386885256344256778186860342534 125068573531338569092132969778627522899665783237840376672876620289322654542437649575095131580601517874140232826741668451058338114608840634516729358842917829812472430463639840363457348156186367102894387272535 301495705915340143051657636248815380454612388853776855232916399236746456582639964860275652700780149530171671579510574319975376849244651342334614073069794421731497555450178364234333457135298385136576775232536 727593311580185502325701477463651464693593300560178264837691222418452423474350274633052798431487930673759172131931691462460366670879453615325820455136077875403032942742863584353156137993364531528649078082537 1753977521225970681151663931408595441943309795548259116265779545849047391176417278904697038417170553886337751262957854302656480575126683280735973122913935013149448076836489683184686044876698955511612295418538 4232843546182386398077632680513319480681723697230822228726731015891943293472261597220762664119243581455082410077431297125533698205255944884547484840535932742313813732316427100966568539501433949869611032940539 10203987415271549453610345467692592479304232287427567195094327759055556410367339504467626949381141999828150414343459591897703381807100588068777063230502334080212950305423727488447576573733265248029095061176540 24625141178406291281601739791155862515287663369503620240290472715425678546453339637277421145607011864143031081689989624264919966640919136041047731728057134485175589107118265681191475136821662838706061855170541 59363402092459016550830054792472377057793626689277967748589330486159955279855371769290818240057870481383057481481040354729148776466647645626735819189465100709290417858748383331711739116244407667733816329246542 143261077683699208917278079118568676178788984410902715810383190983998630882745436166127406625185457580177990948409671848024822980951923212770382662609835833562482714163703156825496165638178294916466292071392543 345358862321314422587896220091673815164714283068396257031817538957892516196512621174464280730777368518282502646872407316043409359764053177002904149326012371387334953854670494200257393313048871416414686162944544 833452107187785042295580526363980392257560238105008087536480095403518962426937055587974617327088777493286459510726509745376256321873588672611593966178736179890231729541559942443564275184723911665043950088194545 2009210138575317529002150384444674964543360179651654160721860220257957844118419929948992362940533352891326899838615805891977693958376162431850225437118727455783585109899176606404442484799036167597546381393954546 4848819446216853122122974406878370686207806017781558137597283026412462053731810113084538190763733912662411737358248500614513416193490845445936178195851433816073188646301299382569505785899335719711180507930724547 11689152609672465915138161335402590166571352485222866939063881444519332819999077345486373349611199229629791207630447666607812871541731974325744712565333086205389549305252500556278601845700264775926070972043976548 28209428244225227094289359214884724848962891258235388518872501086887578562147001993425589495129330423335634985694478693316947504473328915099447734063029097344311874159557025679861857266402422440469486026807250549 68005429359053010187010373004390640865046360851663697109467529068887626022248910415997822923523935238398022506344152403447828071381214063015187643476616629630943072627422708186257364170263646302536063076470086550 164117707223261337551603598462884607579604838811532835870466204675255966684600651909081505925831276062228641325707530850418723838128581299620370483801487705343127794417458598322631633398688251691212632230559032551 395646214431578361603436397471960998750416890508020916546521437677822545019404559698258365550817533464079114428318244789609845588804577454648608428167267809500738053511552011359337183020543453120862731043999168552 954815506712420737071695220948607747806599471860866216659630579289324042351364116769695767803097389091610679452903051114962984856903937001310267157223699093528143293489774727569122551492678461368839497824968386553 2301830240467566331280864040737593072891389843356609428506000536403440579027723536498409122211874775946608738029240220481214649292298718832715676074177035313908908599720380258094805670296540525817498984824531722554 5555029000258699895167460503792210472117153167700941152311849592243175149712401933027273233281709405284136420206499365539071117431187642042188152637140139038697844452159814035355957276376399662962794725604627612555 13391906122278999575230290586078157144923835915565322880063829758327765068561475597038468994410970890812420656067395428661734326178302824348594901662712204977496331876514253602060835484645108198279193490977655192556 32318859126110732499242547213704667889762964735638418059373639146336679476944301321589724627739328491206516809966446699964917211811422112170880876276819440579882242577662566512731743507262384406057286762503806242557 77913786169747379510994085561108623147067102430800444238741668484168376067335582536556306333661171498705000810731591887014633562662038008861787188709982557676401024047690058432138187217781839790300371722929698478558 188030593260852406458509418883543044406514506641197591776787536547840683656500970691040725378833215114096064966160933532417249149996389090065885788190416027471824497688893355181621982661438026766564634915307634000559 453303434858377719547803961117896343944358563903762779250256786092178883795850020451884040214974625958632501939602884189233355972833400513671894887275848841093364931933730721098304931174009900370691910714561724928560 1093965925144533372673908378909037364279494082639290301735241153244527591663713508128055088932429491263096440041916127148268185205841774442088011684927147938131869274064608749681154623642809834555210725505447842306561 2637342167976111605918133500505689800744344970881135943924528269971822936903833216394371246233098983960757423162076006360686921454958793616915220706649976931100406436383002993593421457379050175052091259499459374514562 6364757143925423725532688161490135694009182266100354750788086870578762335251936120603174609551892834660543327504709007744559223186201205894985755547746934014075985103150669510000804817320330790230371142278368556308563 15344286395032897270722755610147343686301684034053120783263864823645025755155039017456737576650530423371700307506583706219505512425991697584564087278924884200337213574942672972779425401178150298809888965537478868136564 37030759873197156480717445168446205564151524865177871655078979330384491993309347715372666874166599451493800171852966104553270392636815093241791285582377741655835249185294346414744049928835069931147204494834608673586565 89274955399825806852367124939377400731339180673012475854357940165225371960878648413872132572778193639251548707142364091635045342248608403173299339413353944396616067955477322175360302467580321716117912073599506785366566 215449819931247366805661174039538652943564333119806435124730976341646598134171558508786993267517451042889145642067542464132360121683018418693542645378759207333675741106194947138557432072727744918396642760426432814376567 519415969135802063820007567476061964882751071091780957247746896452949390066777499380358840962504935686146427506622281616857046007721395175705829902546299263263496860938620051145649260162075502591930927725577631453504568 1253523132076333017801994403449269840973349699482523960764151772851976200105282291218417397047219162376298588170656938294803732559232558705250647722846784638060198773754187884123030045945918441141278228342706954760770569 3022063906509252895852761306292323507036561523742855110492667453480228189575218284304146556470812666886546064942074204037009059432996222906539579215879002628373156868889963581201803983471646004379254829223824148151322570 7293252618315623605936281947951638715253583800654260413466103691135758978553595062313663431402713902597193179148943392199366399732034714838662260022243923983795774971977082808336732644306944069404555331603187858239692571 17583068259859676248963310230349616186791094216657479921993175172496026709694458775846460610075531682211711468068111536015464354002897699035477168281268095617000385921333719817426539437664880492596041872389629277713784572 42433888254754152245100887436804886338083137325575324242020754372872092960954562980921571842353068477151395160113317011810017602843662159361229665605681360238832225923134113062741081685216051404004315456341875826750338573 102302991500187652682561946123343343962824675009530862467909176063282470147419074065282212058397163171437319226761249681545569184767421801174796326441739940275017338722573604085547235624524801936827654264319576485825086574 246892017985949129553621640702875529363599793486359783239713598644479290771608200439078603722762889354948851052102320496811225597455705545127682145438270364969219404323252979376474085750693473913882605464227224353011136575 595229763520745810645521819054431640435289540477089457477754034468058831931011835358581507685441126293297004487034979840109648068576556136065133943202175564779535246659623823326771538772610730757947439479356569551732736576 1436494281076100649700381870337076047979444152935377726725639328696414734874008231571383707275163326353504843182241369341972149423506541061892923357726516389094368996933044886518293294942613916423132058709522907816361986577 3463247757226317003991958978862365480172795686649106579694687919097232887371505778668921988992601123891817054715939028664739164391632868221574534557071379566535420752647052541392706594765303567353612484030895385503431234578 8358019227082104551629973247195588752103653366534852554880670394127225095309497269076800752017198919028649316478540736812135695682815507466765546370285446745732358014348488914333054950580686054879757953903806679142198980579 20150465455435070574315250393090799574890089821903174266852991912889175405248053774515362111123491379469706552098956568713796294737667967612116780586020599103704507960604897649664564582303983656234232674756081824204580232580 48630129381996790167323818953214444492393820412525563665983617425443068233063158275800363592360674095488653285102389940664514024138555527148010260830704970998845745114819151493267932201565961346469327586333543407968110482581 117243610372755122420415383767034415554549229545880330589658771033790971430710923046817806259444974711012344210671082189078341476952447215972920772141483101338513366763731794617323219596427088612587082597985596326024072294582 282950236280833506519607081954798002596363778403212253836139703763040670653821557090137693074850758658078672794811900057856714111981118153158635275007723733912989847215771334709037162005411320835057687532867163745899526168583 682175075275926130300315824793223578272631704919417125063869206971642721400498483949387241405465496278340653249627718263497739858065433117656086406831561652267530767197960178642558375244217499731897465583127912983076893376584 1646331379174189761960925008657838316666982106809158790765809146118096522116962971711206224882100755465930942743400172543558163985262733983836703173345478121551089087614377406601314744130814089748047626618530978877307081666585 3969218955197089989505575654366040695167459460835314369425638321234736460098189058867665881528431168454346119136621236823161650886661676737261790694910417287446326385813696638921633888269904334211787778115007171151079087146586 9579150411141154076255486129647060190562764570777367192447236610614470136777105720942404178297727253618766761416835819662429048816656863110292582504554212088520359302628752331521028545434681413155418242143362621592853286396587 23094937633223815985294590477845035021223047226298969274073692370318729556316423950681241570850764154421067510128739012815834615700871127913254123790738044824730173020654096702196612650753434910818013996271993085691912009304588 55736443533333203890122709649522004177938917647284226260348202179106982072073977072233654652726134041190089649832759981961913147399294843892207998172749505098223833373519841136147175518555718985086835968557609464331803654370589 134378887603167060362522644659433036583277360766130865095582475704196737829033618850835894419853113138356534641489741146292332391355734392498035516752600616020844877620664898157080295296276548409855798353832779439900157271758590 324305281642944161212150633850932070550670117424809399752325532563164501858710455529592787035982441219458446764507724444099249410967037205688644428294314298139580626467820756632897097719520491333662545096668735769676756151600591 781893824937558949809755835895584569338162629002828011222691900517812347959094021614313384751831568410991473958462934208666171586901406651153403277299694366698183223034455665623439027567346178065918515084005829574626383236608592 1886997305566565627854594229176388600880540408817543768820167693286075804189537990462511472799659150875159440469391337035606932958381448355273529886852168185934124165014881342080339689686241494454237201801515973514302236286466593 4549534909789321297681050037584468206786514354352334593412454331893714542856050346005792520678423745074188605939436209838682707763063692424477319852731801216054868845437905617992602111688360340393738921374574759857391454340562594 10979713598863839315378800047681431450140840025236632000194503401877255476419519025940552704483780515936414903390454358271775018743908222267005026394043541095532299148264379846274027617811493348661061047238202476483245743498612595 26472117431010745434091741407955111538443560713465744124002150721547966249129922226658909497751743902732466684856618569475280480087309975138799436310637529242369358755563093566090073362016677596948542019048166952835684130117992596 63887103784379075689215374138599434958403327760808265778399494430872928728114197308030383268093027447186796545239965140315383713754958010724915962685137245415520908272986995234003590356550179101790826088531723622166415192514802597 154032655756342879836973274387031575318265589720832080811977061006601941000582015179482116223676618103302759452442769702479575052367276304245069769832466745005131841160155856625287877518740613796845275045313849235221469648282998598 371738746053638818387612707614540179457949880688222232533529537867384928024501926003757055905185082959989015127231725397648060963259560926871493910501625460357505256451917481075769968837654984691796457028361657130662309622216200599 896271018710108387217573313924063466969305518161649138437257704948480513956170860766983704514362833746747492989815448079783536775675532954898485944467378914185617336542484427173241915297925066564798867578609291306110547860641344600 2163041654320343463428133959770618646131701084075893101966266515971454672843428641117711941414226800176950704389771849139222974311399761633578894153068044537194214912015379943818667899537379601205754870662152367552447864311424834601 5215168142452721083298332482768388404926622300652053637712095499296800309234910439875770670593931959681456374512250269783016120035314259671778603505908889767520245782128010494399220013709769386580276200694734118213157612482456378602 12586191754327711399249290174610483101678860299718618672732762276970465740905131817742616365853206245120670926157163512130041849018867484426858430420191245851180905097826167112205750226294003491970274863843440695780914425275302956603 30345875519471297155309332400947598041722492369295520722671882429804054752168004764706226526916724561693921833031354898307569878175635760034015800669403330986931125828449794496584873611243822716573904488435114050517433766260627512604 73236266661633458983380374545463922618561994507515889857570789513144898206363972036500292544303035480279638198424650913009651665472725536003410368082109857342092226605395205883149650593727695271171162400767167337558229261024123202605 176576704992369787864699189166642889078785220676381703441583854890043868002498708005903180286993742599876037707773644675109019573261440873176138812846553376174937056839222400302873779912251267069902463077425662694816868429361599582606 426147972796004607455407860553517146576071175152333699744508892727182651048964147216503021789761467757654553091864928214009837176135961323490990269788146940195787818083822200528886815531782283221962322343074706696374942260800048032607 1027470848042286882356253700206066928459295757904890110497231545302543437695660673007275990242208252234403385493174998049793135250611863647383477937061702036368500233078959491490486599082619181266386442229551804026065519588261695488608 2479687866338486251748654050898040749723030877885954928305601888290403794035519163799421768649869546345679565679886421260260549002438188745483304728550405792734775824313833873639699201803823993507294541268155042687004748074623438850609 5978716456567329922733074411671335179545609871454223065704154659954530029720680904987105029939816625101678321555636737549788788832529427404758338854068905733993019829823631062135000743012221843712099149220720397456838934596280299618610 14428990655321216634094315483909897860454502978571824158309630546270642857430862878154617330927372076724952013493848793339312682244538229821408233896594609372875783432078099821274816428150222356362616464164454345657446536125955764516611 34789544202976687319568455982484889404178620720824760845858351600383820179688841749929821334503948451503461590329302138629266072660676023551426413726027423141924731192567810770628179950854659293834839866882424989602916822089610273864612 83960925497041515401877978051873435172535749312448235313561269594926287651914981466647741642644656652683754435938420884998696746904960413428112668427418754318905390315801701428474722681401533681429803987262100225694464995546594757458613 202437906840391830451005591310818491230772804201381009208115870368103085100287811258252510673074549520217277451014162081639693127555596979354139982931264219224950803712393357922598880288636874755452005483141928046119877871829227818886614 488563250821157288631570339898097149115604042570870031464927989908999147469259610558179969042075043456464616326774763221291116563101154501082880866640346480214022289628810561568693738233654431291091372595281258923062251797851478425336615 1177978164161858494439368445328122863653163993101007857750098707361721512676893851820852124182412704473872274337268965267009942109072512622750152103008579431340612193717972888327620467995446859313962376087356130116520153377279420129216616 2842933334824026364235529404775452950613115132530772532577252261808062305461134133646123892832088520444934929234017970498099016636560786387813435459454127594582863487812714745491568785464049271895343750183645203380378330462157554143426617 6854644402305626347945263729297231182514950519869573076520858078027010970507054888907125398866550623938353993875744977556094386331590328808125199606190445858064323429900642784665154256446315470185894718687061924568602450772590782286154618 16543021707930994185160893337788117733278572433976938839235223264911249093383136681254400179585150646896254778055947996903174200249137687413812011256108630548269494608171240720176273515879450279348378029790184440208908868478335372585820619 39887323232012998607992337845719311430577648379971912242606674855382053515036608455669943821973674012418294986187460493953077708764545904644091764017581550081866959437829668609791326212347540382820236655590688274534133384927718510126872620 96264303585802375290870856470072585375939422186069224812063943223207900481219633796848305887469320766420276186630688507399964539712909697710338081190445573839267060275417122324532550864716855398926437218294818458824888835532229375508642621 232106398880833818722560832597857817920797523548939721272483551838057636147954269509826850433287012263051708207723336902619887931149487776921004781442876409741625301659804051129195551572441325600612254380867480116753605947196253694020334622 560167569824686082268819303477781556955875500080778026762780037435582954447606566276962301590418042010316553450351861706506621544971007728408584499120602105303741885266165362453262777640259581020090089268716933616901795621128813196425488623 1350646129652562758637542967426889580688459179158954819584060357358468471471219945120556061621846115379805595385829778707599455952037108978198402675520232536678263745636794502438114495386164783855471631350132382819733793998360518506113536624 3259664420252168374921248766205029367188704513847146710716917482801764823818098999574879032841833291866048524499414137513671858379990831429265618745997219094989424049984414093731885156945793444945712550400812734725545980426756488627894786625 7859560706833410152649621174705302853828843591793033714785572902889149030213430407530458283750107480927027089993286123583142304154894200490310261193885286640091650426915576638484211054782717189897229918891691357910680240537411014967564786626 18968371570595499324390071790483989613609367082372999614055740868507213795350972277895939756786643035535227150094614454528155598132654661063466762160138408288607263485125521319282633512016193340890505574924128956186760947187116037768686036627 45735895021366461351352089367805498674634809071563322753043373936500687405006613905112478116569295962712337354672659572593185488961182329429143572895817713381992141526194881948007176698203587332376042006399426566602078692404677752805036584628 110379752786670474577016575138227203556466216540523934930288808038105699389455439029911036309171137371674757823930078139668258564595998126733653695333429445217277510666543547886254685527811851466340390525382459385708794889489506205678858930629 266144988681098932808315345754932200379451476385815878534477216018940322058871601682299912524406265508056536311028275921327581162392556366621106031196538732561889139015896125187544310656913601847703361499940908959017418328877374271446313622630 642319318235259862496577372758763898907253403545360377920099466082214579382152752111876223147478363189782513754482090051721299433620488643700520825360369039086397764854949945728371069744725366744393651968040840924741381404737938855855045352631 1548750969081253911401164466675122137754378367642532329381258111898299181521334850361394522670162110991451365991655487385365998702311949829200310590697781972003398599849672757322361225242108875315147647550047778020763657779477499012093571904632 3737788600327402938898600681511670313976430222996420731689197653593742643122980197290007432338601704276515047909456096183049115510922804477279304915536438144361908895678172201051168295324687657353345929182161584178532173604817183908979356738633 9012537038504743060684490117769403868817723260881441866161264782954573923151765338956267408065540277575154915918108827713031898129485878012537219144434581168789166205415234281818858168272163408768358919386982424030261657438308027133178533466634 21751071546105572331753705205121419154722361192005372537413338583371679944810980969217400269187857017457498333853214899570680580175222879731132041927069523390002191120717857887083044984249693693636583181428737909891489140930629398478462671756635 52446280534658951962142360574537017589725582873848144888983497488743934819236585827802333983330600674070473915908019083145051295649191942884451831168614289824925617028232340439987831643110388237256504580416065986234964816214879310258410598136636 126575233019366540493988886400720229745636664168657620263375889099905550589747011175233334272738404727178768497952733522151441408642867070909686232434338764915985493758563929151061591776809307609364571640432477624783143650275700505163590589186637 305199959009067999907819227775975219307501617593079819208013094218022416717885006262359180164316067166900804740973508906375359061497174150312257881515554080581924863185615484230665681053228033839655351398458348892149894299680776557246520959614638 736578363473178507267326436352668410587142605736733692471679896065417764744671421784041872236879196099453171809059774113829584480199463437142635580943709187004863478770050183100947619739764405672344977974526503065431574432551749856317561691520639 1776054878569571331607261705367709951698702008423619911362398886673653515692400751637367793787334211877996357197189745339928810570395477701356458307212523363382261622354559443610370459221070081416619229291340959700933569494682552051580651962368640 4286386313226467487646639451974486225201461801941046222407503669737520365614645826865702328960807372367635095041535952999581488169489795516614481459178306822559996525108012663499498076870217804737857358501038027145219239751815129741177873235970641 10335474276632392701020021483298070295481060310742033084456510576087206644536600050767944718596921519316171110847110448993298698161183511739206559912612195242699887082149687534897530170354433361282558689724877954716776350432107779977110299140738642 24943981638101139283806163292552014709543017121861433119599629171850446052302753573800764033042622973702881880302605648640385795743665261999648739971445755542157403098986490497582721974972012197693199481382254877304176242049825658138572372223876643 60145971771349885121788229548860012712363544811850422823284341499999743326619427839444625691411848761834658840768152163514317538730055447968318795321430893421604266562423952721064270014786122315061214796957144681755861206450859016570594880941832644 145158459399316123380538503870729953132066557002947802265796884752061577283018929893765168322596001792484923531154740392909268122285317570166101086080234729479955509506135680130712557899031921386207886219764301213246631026870643611596101971460882645 350013483574937809519457997340255739555035152449315848400494838915107227374753204252690859648298601567261208926200992886196911776730147809445517558546667427522444215885821827904685322166103736228696157867384309643192632142461896569138662285252262646 844736019554147420056047258601177252820675355533149320112403290493260361514621255024862784930887954147464044406680086102167149669175070410202132794238336659665772871588905850862279138584493164984819372585431483034575404194064187079249290003354072647 2036878312746337132902984467448162167255581309949154151217547088758130233238827130181969322149176707534573667972873880874166497690175427301423233354448531065805638808225396165892014342734520642849616324727798413110384874468262912125540793866024128648 4915885435109926169133448146403053509391033421864997285139743136866023110827106931268354321868343566888995750585740563634135431624621063684622049710560589110228699337201460818909078567452965027335333443730579446653386587068262652728234429309466050649 11853523381627389698341777842880721329085675743150333345235064922069050229936649894468621491049345861106752874527168114100486174995957182167022341853383369012077718407744621001190451235894441574359251416977478600427455320644578178650538161933234794650 28607806397025905792988900914790948310610412497636848599347904540582997345744015621955540829130517308896689205022889897793156595673075055515021742495140986860198817077807006018770260797495839052892804482474057941518594500397208971097839262624214204651 68981382168326361082500595313828289888004014810517169045159868161086017322204607470827692287871329812308423648974718186073936922797097860511436925793066750748241613860665973511066033380587052689185066503144999213705384829106489344861253990057049048652 166482816726325787756171107183813200024315956190764325190896635020606004390933156896058914543434126266921828867374096546328167997722261343852266693030675896372448306096446293513237388108370877440303143609983461099170104666277680884835384545613698146653 401437893857288866907515069292513365165919364634887518738295961948412380830704153199043200535157214987537641540091797833634468123141552470711834939704477638611265295453875238539029380275896480727466267657026345078408988336994335270847511201940060942654 968849482677214451883873505379898605585438122903381061978831382663545120778974695230242994774166188883382672103926578768501299448905298207771801200289690268713105966404513448592784719338731512052910592857950574922351475515598835582845895070149435632655 2336183049813311629053664904731030397661230250310846651653340338913723521410668864710656498026251281202829258089091520679269685010437193708792718434185413998388961661292156667893523255784643859979467604004458133414202331211132253889030624832878720512656 5638261772905431568369606139520679222232333263394271374242893672129213062622327745702683298769430439737567460623256185435673287459264730447894519162562074087842513722018081316548755667739303587158025951498397480241846529780803590813398468226546664962657 13595569021846346706314550113439499239626710353806397693834438036752304014246137949594130441161557660861132667297235331716465277292312354512034964907751622739156534656325224828904260257926657406371027026905513283927555431715654926121257961078596528658658 32812262242820296921520379296066788098986567547714075055607080099213975458705417238369051526688991261643001283179358289034452859407235139379417657126507380131238128585665436502270501850256024771975587525213684238126617434155028933661344790176364200500659 79120662409781424498077974222857721534269583123332383941243728295485667127236652980155357580822300816687610987343287187697387805623730405575781134745231512152750252044063172268286868498286415966164700296953446353398588429013121796675276799642911704808660 190954155964677629866398993259066877264195471468476679074289666750490721908758403752502890774616353527558699011553267942341245280171643722835890782201435533587856092890198855473685843386676565720147486338741141538141592421168681530243227647673774385266661 460452073565829501059074151093683116916847246690290344267846355854622728099107664703431523145841665414017822608602230117871294543368311978973134026090092200072910002498508620812414791394338409745673728906947085497542372690017648961299970077928001942454662 1111281402323029448812745485799124751952076685479061969788005672517891795261327937377636321082086341897807157826910135223575250544309561808507730161323609554478123662561263834695271662298052247550709000085146668601086937219871143556981405786467319737288663 2679667645072361201549586973638320799278976290282513494778231177780412668636036648081060682415188787938855610678606506181818255720709394747167787932588746220009644906950671037688815731465448771571336581486622511047303334668254300100693560549096173586496664 6467269459328224654776941284022154528968004938678188170278841504968723482547674342162114203017638356504741851600307153204008222074450310454022499610352536905477901055792240657558760740703955657417627015467773779043280694094874107783799305782893199079746665 15594785334121218244872908156445326089860727894549766147136878627642878482132143067113510967720682803181057806817358028345978819322839894602798305172481950550768816685034274753234088682120495354702633774537882460187788804857717608437710192217636646223226666 37637418897963068878292196211675502941335202454688596776353563200179499295212718211097358017729221265099575958173160425652109980173359978607204627974504568526818904092359912564454689574192081635118937726659251090472782385810024417428637710320920566003436667 90756936247119322861103132327665566993664859742685377074765102144169004320176703087478594194742810299652366681372741273585372103082214462659700960438932690692649682043130267808597196304833424847589853725680758140862476982508275352224839990972289393301944668 219038604509273681460144292614875871949798648878817768300804864604684635183185247984224913598778526830676466279127705366758027509750443514769099948169811553000361325351996616108102810658187697552947989675845140871926859756857084030808172070378310967679170669 528180298685041988224794271907820666499382161533518472576969443698001902641224258017169541053199032537630145608944188707499164353897279272750828916634765314445610060134132465349853256992378408916014346541025233494053728258142273013749219438981513385473182670 1274745355298732960353135390780920560554682975979052272355338364345152068420310822979805115366075760482561603866332119482154093448859179840823685841295551699643819173007270512132859764014114104347505196221549801469371848035061459658214646255593939795438432671 3073877124296499775120490245759004285940430604634542504572302903446802610706785455098863685132475328025126681901530058268586654544922605681062415819936298619389070372895675660710415464294374135157609544947751176309376674780541795128814777883932506250768384672 7418705718905724376783541074588271630767226676391056768784600902297253861058821284299616398978151191055188296229313866616106705832011357929612732701878578844077781885545624004648533371876629892209309092080678493964704448048421652714480467957222065571393538673 17889274598550364776827680581657837542635812068169204835112470283998885247183303924931628778640771326779256424816450628691850194678286534128033837506477199397028082862427441106195468755905566768560769838628156596007436299518190971024498323685743930967527586674 43175240952448870178579010424626236711199778923482015231980507046252599269784305035396406251811687461257454296318507961190857223657925638773426363997616720727617396328841023653227457431545696278315390878856040117748227775725609465230199725216077221080420836675 104112019104180504926356769447405499613818802521868495609038039089384993256367936761891907535957011079290444738470275699117378673876806670731769919454380413867861640619728301952137876348489427679397719078947171624054932597195073778806701916942702878391444936676 251271541761542279823663617335932424587620816573954266760021139937903495252136201325347687577418574449834623494275868507469428603294207839293849556859047321478939442667916441096990702858017019991316996519357318158409133716341420900165407701926287483126386386677 605913888639767889706947533271671728067563029131210792353977011767735041296769731149090681842483190732794987822909104547367535501104472473687333783742212380361200881581909513228429044002995393856747591183976388123296771906820861240198976295125878766522900934678 1462358105053580884370822213031677260001249468297809614692871856275916635381805055360032450414073986669259895235981169435515799226142402911036381874913209405736801561458083796636158552802479733899528057953624674587426249406926089041624819266508645938050871480679 3526329045496772067612207188120227197305352408467130581696506395330521498426903944647508428404707417051699308014765616449471146308606506522492343469230651164170872235199670977687110389158535803614922742214891547078774487634182080238032071242065204036924494272680 8510715142796967428758851818057332603847244727972371338042670317947912818602137047433402152957565073753043040985406575365530104198572644182753314749036531706414614262559019623196743570670132283088492577507073578525600441588799290432272418164561087406199710402681 20522801222167548662875486038844694948683574284564446948872630989238230089242315467527704516862484001291647433853656753763037131526283839919721104009095396302201230923770616324892337285423521389489595602280337608591777129047590633857907486990059633724965558154682 49531359478208906492255399110356525044898125717253838926878716254436255950697905410502202969225179513070199952560798069474110144071672369053917653809019006036018206273553158373793157896441896081765371487119047700170956457919790530903417971563552609731772469788683 119440691642099370692730566718299392626067842895337464454890652047074378669144857559261636177625050104879210497008700851572444232113863454141433845387925750461851625323878239626941246183873272921202311174509312986418570289162260027445727588095049202282862040216684 288267914225921656923060815005696957884621828684194107488920608897548649967494351799755001046787486800275784104611647731480185420743634153450662778345662849047335438774310944182138243369754401292351966434128553650492977280519398917575857305731535363391848092706685 695136088857132417317502165199064454290691611550360682034804987600487863298105880832824830687973238029628225399804557108318587127768059941353398869197777212845014236287152282672902461076823024773275480292229602346732533662794295766627833286130331196228681117486686 1677699660703376224336715113873197012361385163071550474160603701856840561257678433139457854839507177183729681597793322741903131730446682216468099983859743039025855644763267664209627893676841400106272163268050940403286053418701228354861914964564409023011333219536687 4045658376366491330455069849009780580721713725010114099907871101483189798135388100503777000091291350602948839520979012700433271717351986344590563662545577991364673619869608344626432585948887099985510876121156916466085785693747039603227064625245880611370500657664688 9764139379538965349710992267957080275513064400408431143528204614992240969850379987539048314746393636595488611565339158251078096293841216875950192134579213722223150978558405086996767403092996875076984984803190206648238769999745594688191445625042901614871487635970689 23545635282170396043356152958060297420804326397130140354664198578960447850967016539386108272150031106006692762328279534540992136489689952801198338679140007714876995429222481112570701399662147525863895382003470111772278575635267951893557227047433008763968920892978690 56827108090605731449902396757214031406178201065971875820556520020405912784915281530115499501612408330821640835898520432671465041457876655183054260240295231431043161689239429906088904209944558602529190285086063212202511171212311221389253170892010244065664774385300691 137035611266588200759779725672612019101928999624258944377798751567690175406968344681900010456006025778254536165813474965107415095008166163007818263031868345630630824120738221185135536107961829590452538407999047220535097128547716084783655322672806068444241635055528692 330734090426988474786080627302561728478804471409674816958175536103704165585022735976198423594255637897935274899213624928109788107076931881039202190176169797745972315243752752536747002714278782642964529556907608337630501638795569081068155570078974952503091209888306693 797550667940660284410367260890696393268532742237817008216460557100448062295788967251080147490066997142142563558191117833061545233925496980184092377706466817786131730356820807663422777839936458903347117609546518626811574464816676814409683593752718581656467019645142694 1924882302128404177685241429696915432224864755679517263313407383629949845895375821095142008419939327750237879609546253605967432499691392896505256679911362309981792051705971449268385794697568764476624284863732900322269124627106745277377239888506374724022068213991592695 4641784001214341041569110920773903937510719538781680508224558636476353645333967690415228698788509045378968213927830905925439032553711468425790854999943239247203791143965010914679308201158356836234536422150622282201458245774699400859746412681430679596585597504484672696 11202919033573958662611724071734099987038761118427707253143807968698663027810738282899463940455520811244524198615755346337288119927517515400683215942211888613843449649832240487106116030937565285323637863978587427655294038232174780487452314562032945484078257279817282697 27015522013824797167186221745984986146582400053234723360491705210066520208039081109271751238895953187033505080504282127693604704729871090873573667354446638570553030129446591486349688927701288079416701439895824107633377857946120094268784416262338883041865097000280218698 65201863006686091797377830245446954515197719502494782320106749025024543950972537354500561077443829704477022828969260130818086961708384288794246931121184787850611849594542523057263642551007942116691930033558262613043381289831486101459154521543553024044931436216538700699 157232956990035020499663659864749046735505845573931445765504898262901252270124234282974300362133773082546187816074318788956012665398901427636941109793612829163632124033975801820713363622428578192467155992630754297682873633923859479754353017859320493920171022472738936700 379481485949594172534426927602815199544737417166064831615916240553612692651361084385150588770061536356128035538749414108356346329758448903243002730905207061069731492377938290918526759388576504381292836504438176172371861753993972243535120115772069574673716534201397890701 915114785054609137156738520974644929586961484985360069591024227687637712522557625035084165683538721759599614917679274031001023426540419037817410951288057700416856557529516377130933472828673961586445157102634063405468272749450282678381473249073624687214402619268123326702 2208629912224198218436124975456370542480641192216083931391651544246399192646187556437127607918420855840124621398214089195690711284463906782572289013165353211017206056176635038653560295475016802185575478810833259746350082860433016311854946613589483993049320301130233152703 5326100092706914101817522207752566780052560229666914057569237397020645191017642432351279359906975828735757594585135253305349233747501005595056954065649544369010878879950466468532788267484744450042296184386769806592070853007644630596659960377918531639241880379764015104704 12854555580841934949859703126826684868090078011799298171725036419127898667884182115581626306118967908607548547439512396689355966531498690964781162232495222195598574026145247989813871034150542586354867917246842096624394203413050592799743461271092486237461918218893688834705 30998796082773668038506164429885181035019996485526702190901108998961632615545541558371241246065254513065280897545067943577292453024290175935483921130547934306396132954829786108246043449003533468116465820814598923079883638860904313100396901443414856844371207134211750594706 74815732574772155063841267955076291456917351215113894343409053180736353987734800127180818072169819801852536550610556180737172158793870831246613647093499036354578945958393643866391471045375313367952233360810184866023185860162017715904787282681233552656409822803977547844707 180418917354988113321375589413610994763948152725881287786353653063313616427207981360396208412799894625804668867267280428834865097847077401052308351907677365669919621069474718914852738446405642369648186120511776042510370653365273028198376022504522545341777265672099113096708 435442223407418516861779335855871511799907110477003266824750797010242862678343602395636565920164609562496189153646217162190130681723071195974827487498985126348783784295200726769920700844838080272875859179910544338428042461072897055589943883388919226524550767078108040850709 1050076766357409883617154601024351563400945733932065277022264399768277530903111119666047828799832875414001283261450852169659661304443295648787949728349312448997490615619608001393370419852011836492096028820671144876159616019282692781475193524822110521696443445554855735526710 2534369158309823020668308877803572183638981938593311276455688749231276113603781775242110712066534122053702991763439058917953988133759738349336713345641274854973768441494148558495337820264791786833764041161591114247540434943409908260637260668572889793223002303914360052632711 6111696068487421590626052387873620727915878762976571787022249514103775611724147193253521750932714225920132820182251893997371137605294907913895823854054218128453528149053146274118609718189840377050540504286657892713241776819182818549208598961213471878386203664889434379968712 14750642280795031867592693684792938436707708616404338807588795393311773190665548684852406711931775680292694185521865770904499763377681689743562808488172067081389325390045682262467120914452717507825761442877711419016025279494855854605513342690245415320239165245199087351746713 35571662304360972631504457422207976765374131545879354895736006139961742796442736023224855043950518315692376389585866164739411281269964501155241152851439887117334729838416091521006725157979161338058293750146064732372698427462970561780948132121283447013765825008942513600682714 85852648563800464436294626193957371131498807258257154092596973512469679586938512191568636668987065040864302163053480829316362942826916905808264826212093376142161335976149446026434444841294926129298579303273824885388828226074873012188122454712391453842672106116739019070332715 207037147564465252162092886831927307377166442131504676616984151562910963200523842774542104257150941511831974285069773407647789784401935416386831518051570512652656951131563728138047585665034670227579199341880100467157648655517535376625941302845752412090610953147122398056792716 499687131825234319418479576879616574234626387590377520862619475036301467218190280108832821058515241178939244302569973228887595129108924842196988575091178274698474787580125646866701586995829923215380724972220411783711419313014762555908753321703582335415394928315685661499362717 1205019525053860814900393323106816119985041427931785129147619704769117514719862090234244423752848512334393083379617602948350869749781041577543491151311667512537911610448973446253437663314087748069996970386676856035182962436664011010571835820008617410677903887972600446232398718 2908334295771882873120607505608904478343331454073473189963255487708140113740872147819358345942879354312408031551213062208517224335832264474046653360792253750262603092635230963755563817281398650767030986845930055854679819341459735099180812835476517484527705782454993279141040719 7013609410220482442049606646809044786454083970928527416879788303830652908552326185462351786899877000530563568616623691081472770576068258679875557169116196530423499453795448621087466509495547831129706080226187162033835157176968315278102403677529773164498516270153545356516864720 16927474409835703638127819111711413761033879030780323931528489719014701097196244318333452591003903134944889590919040408087550217642591469988036526995244668328469983658302141453253398047891157094552090283445954574211642689752781199724554562377104184598289939140033042344177154721 40821667719061319902133145648315774209460806356503634216414528158150873105445656250610327737353655837913570203111438467344973343762518258295870947649923414992547760444476456897529848760269853274819614928881403915514706013996234921930190601666150596143354599704956380620095058722 98523919337127773626222011186426864080894456067802051300835306451607265310588398248035178834157187378265257449798651302865897043068895046219700758785409380118749798221331780618248681723422854898777048422972070010298640195058955250787914838943817830667275343704682554159591156723 237597340870286127448427383459881030371026253143854139991287253474482510728526904685222024690656546651410203176051838721411392023703985436242952849864981375837454125400340759071545862257603345241161620480839433245475802315177518475299423829722449744133520548595800266413974632724 573446435554669288816926993544900452822723497007256734456611925813689393769546659557020567500458796738051781875245426394023305684280543004213286843159611332401064817535214039698859056289117327549888198090664825810614060736477365253180166048557380805589931702377761864462237682725 1382910469732917627151656227316775874162967121822259463630525948281437911507924502974037207714988854186086627031569563613055735332528761408845247509068061860660517466207586430646402104157355583460635294353379374602762838221365093705480196240753031242901290477587197929596129782726 3337687632773797465189614304945546139295151615315667516443678665556141830025699944679869030953851219168797896043411425723732508289601755786079502834179592873743033455687204493168801393925346077590856064488633864752198651612440397387960998843979263178980419181788031657912177032727 8049116263761903223835308973732743025996964990873056948395785261081754148949363678200039365691499393569921985338053372682158849416431169256317221576234446528823114505450986613431343349717044040626987928647986022061137617678079843433633070305513812372348446370883623795810835008728 19426750688778994579164656388935907064532776235481243865113151169407682705314466586946211858405658107354881432939179128709688304627162990574026914385455684852065792594458168916478826551068430460829472427101944826828451363200434039207458015831809142695163629453275641799924198210729 46849393666830086917564170638210212204200783828313678257073832391213810839837709272402199488370197366889671477427537166735207545507395060019236730033761006137469587933834562339768506516097553098009687652914610073452756915686617965576747847131236730248442380265234152212645740474730 113072314047949362949692546551961986522072610258586733957712560743151995665249297552060347241013434599744211014005378998813775482478591020227366054139592887031519856701594531489395349647507184792572602602993899371468681766181340014089152455256387235677815064971543191042202188204731 272685081013963923847141360609478551405389521803797018484089903165104818575622508481571909415093751171296825169334455331032666227725564556702855816307100897995505148723084842445637360593495782833994858425560895430129277055245523840711093324706152220085827113855939268747754482488732 658133535327112321674167364638263455489895171324490643237483316360948649221780518620253181515897621547256593016570449827549015655190707589861964664747948800817526001533825433507748225616882610611402285020774176845466392483868613542467379671730832694331223896331040462988415518786733 1587158872280376272041050565731677769045970340825191136993831785706182093451821745943821451788807529356961900594800776103766803762479757099942147639904502726331326835710262070677733952901874402937967269652338747276796486021664307836974279426555472015575710263748725806542055777502734 3830658000500052570601842971947291300242626329347285749259922137592492812558062210729639264435431215352332283598497423152718729404522999153261622438658458480180949356873875936079816272495244815368504665510681169554793788525878786127744365283229431132310079781059197687889997331232735 9238065476539992139955057588506838382302302819276971098151556707256405509838168824439160743528051940454690782238538835933245787763361290734853268543203326049518820795770856671271932214543192172763649142343509017990854732126340687738855009000396862999945027217766416840778871099392736 22296379556839547577222279227841546077618311787658436408200916198470541623504622516644021514359917076654778162522318308543251830123081115951356035551047016942044186194728432007058246418232457299984475491867507137140973921831478969251846382291405685851949291608491327027904560189442737 53770400797382123750829907970401742065783863219017533788785906946478056394724095097519496396870216941794992965921326351912586163917049048068591475050308072624821165580363957997022413543099617728559200463498936552063748445919836623615849002899491688129719086609251804427677681017058738 129776757358766831535312387094856841737430975050117193860005247933707222050829493951475306932722681808275509953003121911261260873864704737519565121056673874882900489750592585312737061996523203712929476756285793501059416683801690213856845617406672515537262941001497669414349611762340739 312973167522054254844332216249048244887301405278575929092958550792450048544894354638439095919254167904810133115297832007107374774149526888681993162782421568674722414028169148662191842773993259738977804038891372760936475281945374645346143357665791658351441555258189041447148932618056740 755372344410013809246854353681886150858689377566593059630084497497164867189129474866322484428169604964359896426969047758148277284666826880457822892240282758516445586753550902676816052782356957775444734896889388229686260716114597098565735452691210771387342638163817650499419505074770741 1821681812287068359027402502174324896602365633787593333906685269513202519130190691231282656461770818251415748350834393701953394903362784889812038346475277428676571955225962191474916088358161738745998150558015460842331405714939758607710590717353627727348802457898051249048415383454726742 4396699924929137012991020936592040294061106118517611012997012760249992641656548244189086389037888681885077215510236301340604532651272000900296298984403127958838547864896166523085740369518134998723571912738265621536371481146759304079219893341703880752307623180272147055198677712671352743 10603262576325640403791726577141760215116886725342929308790503766464128682438834092931527782954112997392846853523161199874182340494478636150350076371775073324958940405811585112584338385540888362540659255839013731814170143596773529927227743278875088477253544455054517007146849632150464744 25591405991760715839356756292658915454687188423723583579467813269629190886529763343374214303362679492042047596708412904579989093928801122660941891784446814587361701397312626623192358698746368350152407704220760113063807543928621527094752745777567756952104207726993352717193455800325314745 61717464892308839600362191558457824595122129019375287932660532951112244528188629510662867343289759704018384278584200379263168600486320020553571817335348469752799335958084793783571757234243420321960347565877797335654750894875119475465004675193856265231456318601462151790817424890172874746 148957726108840162557938091805572798115562311909059350909723281817243414015597291095682859943552486622620258385521027033335334367035680302849423483849823521346077366071130169614938574618443004253187975737573618162086274997099963369373033536525125950265011203622338585648111969238042844747 359234634419858576046297364228946809066579473928646237476947408666301630275919047822093606321454753038503231909558016405737753552827638700308971128661065503029590224875556014912874204399957121330333122635309596178110492667157666633009539573012757561616385113002229326868730903555461656748 867028712258426725980591809322809804489053980857504073588458411230549232283971222859935091677522012788871053064568821804614757690960915777523918084798024517989893972597453081340112281347184939415851044602477373036590452109497917054190580507319290469352687816782887243167263316538169250749 2090979982370689556738199404716372258566049958361367707124295008697451963557770903614337296098692053248808348563856809823488296247573574479950076850030986473628071786143535636042858467677401173656926275721324402589860489013861506295912859039631820392403486912389916113888144834454365038750 5046676600433783368187709040597360162142516420297952810307479206195505028113422440160983190297099393919050760717443591260112377498932168962017341336633869399864731160957597811875588917285061460224594659926186238554880522264928935200538457038563413146241387807384631771628440283269464208751 12170911171003060060751416132079716624973044191456480900052265444476239931943888596595449997995292172486061330741516748749936156624430114082277266594211933067506830035822141903911388459382404249797007631052616597150273447048333927401243660199102892926518599261714007764135375293856938496752 29375076930204707257328339950925417454210566195710122182725022118535762804160472446011029507590085070290324882943249845166207796126784598804864381595970943329027687160365292263815717993184750115509501957510339150306079329866211340707279664519113445240910923065367475406889540763846986242753 70843147055470287023001389561912181725823326274665292580667495299270482349802869370723580552943127869909442330360262460713210614140262482517457317898631350379861865663819661995829785405982183658228453185443293998159498209354055782978383149278393142970035641882991750420336500480002245234754 170983453065203093750924412602731411098286368436829274659225198334799444313304247069564262153244006366951940777396020788223487889669572734665230305505711174743051079795271551819762249765379396609378849967766926247022141851147622080826626123116963090742677403321893768089984585382302810964755 412357716008455302319159938543558254157585781750342812071977084565867256044365585078451141202941077094906043618545436257297161293242186859957269171488080918980400398059137179519428987979689708631987796375030673142343934975535152796269660194128412014691520931586774276631813648531956272424756 995246547904692526183554013466031169648647650539533868976038560063531841469989638795065580902636097047856747747880025522954785375916725362689119891059900231818288248718320324742694928767707545628356085971881799181850164866103780525003971309989879810361849749555437311385119859733563761074757 2400224831480360954881034313725050590368736893777855051689025079204636659719252541721893475617968848770968202049007650824254344748569261001265089112206667925540939195631085690944811734885110848580973435110425190241712206225246397802676009222261232638554107370672436663751960703461528217366758 5793070230527935036140388989165562347299977249043688474019059592984510881643402401292163704748329372170141814780597490692511087576548870781148878274072022625824128940115799568572311287907935291482576422984363098400942518834100260086754396162665406090608951430875098403238948602119064618600759 13971120370876946987593021794716265910370533556999327556374462529402646552264890495881767822733710936868698826834464217760085701250149768693086138085945260486068607262862380092382665070469644759726435290492350431521489500422830864660167026820848188487954618254972962158642386990325659916096760 33720066050622544971757642081258184793442886528176439143415302916018792115432016544631246287834834589664986463673787511763491671425331174296844446871557090906840753652840255017630872188615888139115756013382263005921813776209145936091070675077617926734700795963371351408936251665396386912322761 81322748361752948886563010308725396167089789850811060333642298537513672273639600707074362114183341180267792524618590980101338094831979227065523471601050106103144233325359582371692622381589568313183365280476345569333826203034799519162279320086116540837317625415407603686727656064778810677978762 196277058663759354700338367050201737797455949467257414301137130167119578153221895080710072231981478014269692283347521210780436911820456738206639829845647966916523339060376112005064329885683172040707904537554423270558175332472421756735600258359883507289297462027878497492604329538614385205516763 473363051399575953170223151825227820092374840750071288374918817693304871569211082242628773404764146742801235488477645126241320722368650670132712451109504029551592682809828099282331584954302291525382661516481646499794265414229715226987575124087663965082694493287845545013578712185100213588472764 1142489347173215555923768078116756326312578782932145390489977024375281364280771750940101885868127621033866221657466823187842187160453516045125974051881814015635110476043748603470237802595634134222256714731414170659490794707181924405064845793816991847121468392420250533861404150951907444881922765 2755358744839549583148506649891333798236298519452659339875786764552548327639159879812283976248413311471019667780806939483158483066355438593165010492074485026838432145403738495247689075778480131421012914178444676668228881474266718281490465547769122876434974702691218021264164026749615083913982766 6650223835945857240351528719732017248303941934675761340762464451589058747067496806254121269472348166636391546196476350135391941316244149064236344973232137035328593277357638782990497839785503968515399366287438212845401584301388515212418975725402712817100761222365557984917509217111837593271552767 16038488125491821727288148649981066166593390873349297226242480083221319314620331886054239741053858738059853823855539649258798115851666017583449584956837633740632783821792563876897980333891713318533802794236947565346413816784592216114629409249289645612675297248405757017180126447387061526724608768 38709881795690058358364410580319847453239932165919470998089189033522350869154338972096313977440814736072150257589335658157843923172398465092947399405206279159731326042616314352455754086111155855664996102244959806525610984578121414849978786474697101144490155820160495045358706098299731902988290769 93357706569350665565164075237684865365402502134627409427620626490438690271450686871877786360929148431668902000702810093735114939019391782924947117794769136789550679216005409947127785248747502547121807995863893256822244588578294470711080543792256063223358231860622434133753749796977954600485634770 225324749786870116609839666482753682476374183364613460058530210354572400630577389757482805364292771820874701920663554973788702778034110866098444369022263497468287927783607351612029621326239638467166625091109772398594708964372169781168633435652781442912909242513301050338722416845247070371744004771 543423463267995380348030352072407894353186168906951185865772937846333303966205006827886187749192690073882361018401257981794933182191152088007591181308150371369991073830412840239549645462557764874027165366966573358678515602907162090610086706715298789870645863927345516546072359609634667700523528772 1311587933447765358869087314496785135217781821221612688111167976693988820996586943854297971522356149969103479133837408877860981829519953614999382057107418479852134614491625759159491529812686153607793063013926054420618593255771022019950546140700858863475670117408113065165740912186678978129340946773 3163210214056425929200238347178389572708083708452963092609785459769985393450343786154429681255087532260231170761182439022070227637537209308665271620956818291074642383913169201558120582271876619496311500534317581284100150193891658269994510910234068561102410723763188925778934698421786735126829862774 7634619245453517048383597374965975688553283135230325403852415464769634055388239407781104884493713756737707672131308650206554767900900522222988841624454886022001801463417469005275320571540385940007114273222060116073003341722996790699422899883286048029960916189954108195624990823469046559550625112775 18412771851238064363471599083257335857833842548152710999789223565946445169032523015614110829406191041207972010714182964563513385171552427666439375381143768463887519018316618889930217084704348535747635113284566524471155794099362052063944890831746149033318158268130286481473181832928258600208619712776 44440486094204250112830961527627642312240160800774844502905469773299716058258985852906797922469771834625977189250057804461915159976219551467664012898019601078586113207619218462957210100300783047739479566097321876056363890381197707222417261701718330508891147890673562323015619976893942505948404162777 107179501144802851863907735605022575129326400240188839994024570645262330457637232546998640355778974371553432874588977088128829784404258318387197570809835876530883431517854235202829323120523650407453485043509808420861373641981600145924660089654972737222028754440503957239784587288060889261190393578778 258685245488966241115420646204182747217905197371638964479379018596540830145620188772475012315460960238826349423802690495361060808065002976027489324150344260050176662327626868255600542176565819638873340451147536862056601241464240678487618116431453732123876957162708022914864960054360466677414156860779 623886696621481574502145385330813242008167807297898463915655994970147732210042686530993600852558687258850166723671787077580794834359738621785695477253728642118287585244062774615939124032176915788690234303622452563276995096085814219108902429911645704720747086824477161985117417755616795778384312024780 1505795343230675630527107774183234403677271824281867587273564395668640036026870638273507149886436127166170717872623693649252493910609954570942399536801005789773802661886707220389387506799441277319743877416210012406913010404811601832914429083648510644816335548870219505800702705924429031396548385634781 3631626244097588140849130479031851782345634034316155716244693828773748417982385316944316066482498879884884260479475124008696390088033330744307470511119676268239361444409071314575303939403950924961887084078712016987315514600325868008127237760677596634648005561677780062318490341865537699923408069518782 8765196692440607217518138277581507701351462471368701097544861095682457485710242626028447448708501825229631896842129891299255881519130299040194316519304294372825994086096443948720585187380234581777227140516303585991756538300080187972358381768472633554406934049338643519169650901916567272595291510896783 21139659433334821435024391375323485787851233817687821428942719945914983650918915868424607781632389005279786748304443758925322296285683902551634383354525958140491283305157835630514636086645592959481195377507961271659625130643598284289649209507397168249700631481657774642700726709724395287785941878272784 51022155363466268946705905369357097879856604947378607473038604913288745049064119662301059829706166310724844087591726261468014617249888077870401363033153903780408494384967991628248019133152593371704471907928868211999803339030388796888462008993041274560046954833956900346614038885391080890839126054402785 123054142792930295030861886833199622774333256422502597170253928233272909512281088730781686576338090160289971503417688326997565234049455254023046775163751949152248708476149879977015132319533088625608448425152138234559995667892593718278052967928611927867097220653810870754894163160187495794932796719762786 297000613581989794710855363754918284655291930502441362608780459840614999836860230661619392117675715164865283674356894960599358788612793781647104579103575985535846347738323812672282741738801079545639677990019585220020558534003794073656047685285397340791544075645817937275367723885447011206173322226612787 716301561292996204770565367226906957859903686131693846848198653853993734059512057082798086567736028827165550822501130799057705758512066183353684601951859311123596616268182470264036750970387021626670444816384152366936085937590527565910818268232184788788277899672234009424220048180103226300664788070888788 1728849927504068524569978851092602966150085871470137580765561573488093292829394851855993181009194281156341397289728809109576193252873949514390902451588249998682694792590073718142812378852826896708763208033980733646227703610875194905798354151482545097706192402717073220242398257494675171900888245266290789 4169624581041629282962244641940992376321720781296095242352067214568185146825062786486288263317746884098946215282237916590084582914252689390580069498921806776846751531087342378149299958349831126698098726180462124131173195175515916884075125674611243224459634369909628365807137073909973379793831434944566790 10063722254327823119546189707503467204955172786286454299442441416362468413586281450520073522376310342313331697734483809861619849731372052473995621443225311020733963184403770946041050745226279461758862525691021486380355795978082028180516204604118999786884432807339577867754792916055141741179941271496520791 24271655649661094150540618527383524091270058341782421885935327720484125841640084572752394718367397088063202207474098253965188878716058986125253141624152162881393632538318107070872711926718485304100271094416820699199005100778199968123439564669202477647251519093661158904680978479464562059776996954524736792 58581620113613830049113421232706112692533281457764716116011474530521723964508909481250822369408134037777328709405573035443862203502552216511183733930309370846600182899463207888427785076579345323843852031378978487085486311181001959305727363728877189930410490103734270480481005448428571058357218157133122793 141287335120935067019424606027474071610612356064723026117666056442659760863946294191472551239628480946898017488478177390254817914931484446310060952724241158048532033141024212500402267507895867777168721121831253798087646523363929322605660721941241801614041238620767648806498200949499465962238644306178554794 341008729599530276858619778322332578048033728394621940351051367076973432785689888520414436631109911714853521548554860881355402662575842136293745982618261940417602283985291322541906305520389772703562040239697962207978448158132586040387815237425645737264461706664907517034332618920605264768581717806877804795 822447988466730469287270645641178593088468672832874891894263636407971014795161021261144604309307827211492363295264896989947142328870666602977216872778307094309823027533754366824059335067468403705138123108162610469803390959834798423380316786648247734089536356205193468008243005074829077748727251483233464796 1985047900679726063983767552573729129606759934039279709214073485704279850735846881071546825057185088972725550848761652698231206409104673226327843682992418184463334765474947565429869432174119570634683607962958615403344078198007879907147474400577855663390106123329905238183898195354382502515361392336644034797 4787568732430995313886425380982687656488437764134393509046184859732058836941702284955437385187945711700871471131011857392178399241292783298173435958855894294854378937517546872206530356227301230261135204678282952516082163701218959541166124047952886740911377409573450297162545916597242246933546874772219166798 11555210308146529408388237944733155246770084685531025926030217457083925645294098952533620726197344218918396499249009022488356848985903010065215247320796957605789979019543938684365662301440315716443583882963727631675099021945814200292970580956632556825254489749185252185295496549362515160536551980496780000799 27869101322953687807141930675587165261911681923482617796291544230257200313416664942641344785767140788990368478380907379812671205090634045903440892482147817112419862029056564394226940803354331873857194010898328896787092460037982824626374859508826418999357220683570991537290300273948866280105309455814537216800 67264524928283538699151128701045652882476523320782433953798230373955616458014193590434976245916132436351837464762701259557478367044706344346933994166790599436615228130108207626108629752395378674866862945052976106170096194466915314044987873521893813431905794891954272129412858355886841432845829512174612482801 162230409222093624211181965811591075383766283369733813798766313630602459123564717476153604070003604832675709648642562514240452182653750708800932486815313079328701153131841288355606024174099215461309456402388188899386212289883367279863370586917896106178799968086202841850656134545932307645964435239485022498802 391557601415043646127252838058140408006910644864936389646209166287594560599263293895384491178327541272684923002784078903351206975825911736152422573797000821437068369236359093046482501966547935835204312251213261695201448215145203700918749027722968086105136888683083261885265245007961215224942166750465917796803 944371588168063892470346216957578009785630083933275905554751290070747812758411545829371878737160360160949324502462501219193236266206504748926293996166038600756477025014419277699699181087377803709242448287274380793034876261927144821748334440802332357776871912395943785367740691116561302237080255887803758792804 2279326753867054407072603847003002545966213323565157513219278390294046418552406626116577540963149934377487340855960862239988049640139851801825526927885801901503661552675057451697009017121486259831213576208221691784516968280752863484462883707766132881046678880418545252367300693795790383840334165673460336082805 5497369198249897137367234794717918082993574812146555801687553037432304554531829248121791036244196829575036940852458764502544055026287350159520708827302690041725329506164347934315312726454118347540822916891786693166573733497674179821730025221824012182200138658641424996672150265572172366732040562009728251462806 13268409252714573112558754320193173693228881028941233986288629431932119432284669572419423689032280194186674157198952930048450879172515693927810305557856229622915849940803567073549229981153490979082012726179864006922169355950342531158978857516903571307776865183109785952281409411804165414118707264467920659512807 32001345106518858775572469290747351673180968352630654383209642026465028271991552874217025979434914940240002398425614741109226875551584788277696244929258079412252782234452661370835680535342403545855635466463940786201699154913333641815036802489500205363823728269457259807293678471824552290479062251182035113408808 77238256868592106076791418757330963243320449216804173361652743610030660829158159802109863213028267796958296097225432528776685692455951320745757720402615318572117167256390069104642498898419601310944070756320171658516354375291984214464401524729773032601494180966620568472927475738097319090586438927068456429250809 186287147098348522519089155154156609114776631109160472283399937286995410027026000478925370027187677033423364232142589841801421258753719648730333271610037814535321395346599737681096869692926249127469841001928184913954120610743494702313063551887985102585080005805249950905067327538789320547971479762289149314058810 449621839319934602704903577414391512427828475758046589105337426224490540979928288760449220889099848363071794200776722255518351208253622837167545849498240045621594236548956482567812429645016742525609816783000442297144308302025166250659752328444682069789922108179672024434980828406446090262848938108616956399516811 1084423382784227741222726596738076600688591640566736294363273466026063953708606892559527138847532448024682539347487224692110245962925365266816243823193960664286831064906214780445865048121765111660153489797527590586328588672178001670995475222746697315884653478055777073606469918271862668339031797018664399658904812 2617361161934400098444187057645681680523169814833001821701083034566705910118866388439206825626309818677552459609542361979010965421768753314550852348473604132703577562823088121088685845027352343327380811607654144547887337103765344060013609787907424775278958320182409245479361598870352594206274973185087093263138813 6312714843847292311333596566924659417065341172407597427147009355713365931415335083716959937948736090739302071687924424419225515957760737366889568047540496683667687474181818324537023750842250259387820811264414125027194448783630642262619712956330816093038936314194103158556644316015343403203163377361356799715246814 15236359986823249094333876046390219969984262061823054165376671566547327930418531970152145849372366005515671216106743686586555336488588093519301607970953925254012653794816152072076520359377633323175928132388060639947367420574948581056850053858338326187953197144344123156584101430903814947064183361880318906223696815 36748090797918243320848569551748260582597629359627668860436193980066484223795490857427741475297947596855164917587424680713447572914131561431180770244421499335678258167258200527336935743226493294653461565912133295510293585471334302952160874462570364728288582570665819758105768497845267868539706122293856575627776816 88695197563084188556878236041929902360743284844652354988784901017938758809552605518414118638572740694310521464967605931134561866296045853407351134714770076069354433232776631185397263119459596301396635754083925121556318887055423685537012856573041951903873614253459232959176559746616645255351771627639894020944386817 213921627250338248335443970153842955518361110332930783838033416795851242041410353225506799978265989521675937623891908900119161618791563009435596117584194487474217553891411031037042471118772924048299064038006428709474871900200628070883064306785737295548495777790901011268245742368226194943411093456723669326511794818 516321593390012313128605104867850703611742416794512327664879155389548483090882963300678539820927280273862126489120696088509475417164511613468256447793391887017619970274198261398393214493632682548847094794023227711358003228075126224160019189321599570013325136548577981087454898860216671706341802620237257382963220819 1245305493070875039682584411341086190294012425832212726173487144269120041191247296989545151474215849385805404927769592062288089342347014256827064485249530964224048665244016826367003550802395282603191187541189412845090005177745819235729541663015956924428772087140377514952698333018268765986079230885929312732967592820 3005673258572274557583704159001564911751933750369195067017548860621960398441448574442450114623454278361878150670296171198235630991084968147577340890371006518180308471566441186665574966794780241212427403791538582114437140404961703412145541492940533907724495347081653552502394357826363431308484796580827011489427762821 7249338936593593803128377877375842376543009041533208225009028785560189352919785690218867643215957850687756649940696980270929094314806281529724867091075799459177900867570168199243979336054255569793952497791440449136946190755540365467776961530909334876355318753695213443430717232715213722444147401184856262691167574822 17497038058137631812118845061784876027583080948398216881836050351789487619126661199224607663550203424315586394224025177552263562610986862184770195897606860895129345465900046584699359490565591185566238902041593352451311426683913573755455801436771513796912688826863609262837059007301008970037878176087812463851107368823 42200946513892795214229857211960679684069406178746151171006770143625112436757752114883557223560174885182241121897912322808581793413937804777457564236052611392895015718142348634213816376674356408922628751141516490562745472699377431488990856148537868504654209298619364956330958890503394262107190456816578732956850496824 101856462546947160027442348696721320648082128546307028406175231293525660338226809455207196363914363380543380321529014810602552723316020270617877629719475173824377800820956831118698110303403222471407694853591515670099978800658678355243739805477932756840694620315299272162725100431493960093839545793177067472328276546825 245667245790482158465174016230834988484717725914105227285037195851031092531278618460031104439611869289415385831974031496530388080909619943420917720455343212858056482249109384161879533084441084106044537356984132538583284239148311191963773760553609356140424334625791034530781825369879948928977953845124280100198565146826 592944328310606520153849842783822965122001643017262502277929586115942504818851293810002559731361069602520536052495167356180029725998901754867417967410501853356896630208228972732726672573245673437803288466219365455087128444086877789158590620034357443075924174263454466473289416787642492430987125285379194095310568396827 1430123669734616439062357156284510331856445645661148921448920692754133632350578183631219792598635068712807857608335150828803056156757667651815494191586949572099973180756851800707688610905876282011994584607137309425919166420935383490596997052264753330594021658577184376978632906730702029219862863533550834488657116024828 3451759435102760638568047609838873041962617568052079034783795296295427299701604638623625713624932267246487650940536253633698750663364481257158146886895003650084966429813217045228459627059942088492135927998208430284087086579570961490668626776206293192565716466842307629931827478034583646299623511470149029270462214530829 8325325047325432268876601658830114553029963630998916439125465995474396840670169136448052844634945549549767526595575040617565138807189366355873575563239860477932351904407832356115864588815977466011948040777052462933167828528078340299667579214855155876707223950173022991950885868876894421466580673193197931513267178302830 20094092037138919728999400210366960285270827679283521361143681997373629589958324587089313027681269312690007071237853717390193609601445950158647085611237628211612116102653428222411445528482114027531713609725811649089497232583728675917737113816094421106961933725099576968942197221865397588880255644575893930780682204352831 48465206015744764708296076598289114545962794884567681465833157677727969410995572338061560359065558046774276844380806865500379777217770098523747922060688103371801747292160233444634881978644431208509193256359142560032620233040286344356493400323447617270662432905840687562121476953901282393484591347814755278817947254784832 116976200962769942127012227925670268799587593343420606597230325040335881802358223290647315204880459278083055935308991838493380583244674979056723105007586821425860773869419439755377335818635202131983918118574563568075195638009052016852075507939393274828318141042249462725471347770961555170106937725675173974159892381698833 282137089473748030396068704564915814570079018517827550279964718249909718910670392484606437015337554638244745895010039962538715570605813881627465779306059379745283820753134797752139248254239451294702487723439745562926236459566761955957881645199981425261043755419494890080868797561121847037846891408935666359094183115586834 680969861442729384352897809170788060364686667325494362776830672031665305518657381825110435482066646589876904905340321183622386351354996567301926310849903214438188941097824720056405526965438720543614351795385530560670893507650947506665076027337103383684150692310394519955013567958502703549949145153317069824304709710276835 1642447697858147637895278442980246030848819131476650021377222161183977972757749133690269627511810401295056266459505657637956640459078115636883706137104311016242622973424626762458116796139745029414123501477379740821682686409060879582908452178277687945299957219723751885684783460827508826617290757923336990051186127154056836 3964236142657965498936868815205034217611691708586628151074871093270358893843919626761092010038027002657047148578166611767708819455273536461721726321156970454544396158422920769565805613199556916404053664913313946341450929259964929286102398862295979026954677211441366247018468016962901929264076237207758233970159488636306837 9561458799062723109518570085764526794908451494452802199061391863015219963562906001468393762122379855290159997628778817660802181948490884177363622439749619537611738927123874218607470729905924358841791562413999724324772012878250965054191764464057483758094861338999225749060577566311873778393023002655780049318545296577894838 23077692556672056191723562999108300136264843643295128424732082334591323024087049243953819648817302161918376577848664183576741085931121000433485434860987577142048197649524075123798489780378471130707197520851305485811182422965727086293564442351598784302029949585832559114478481221145210579297702012836244923934290273943320839 55661897025367140121080639981602297781399412962844737314180956336163124766441559134033285870116942983503297970997896079615292113129944501709969050650150993876131828993673157620671596743566727403278312324305059968599967376850262930293002638590227436209054689202126647408697353148551949197513908690202469314034901343812288840 134346539720366641061999786859934066413024943750786281318749394810882831311674722156677644199411146933301357337516245237608333071510221620519058094649715784948735550404371523519608829720415786720285947889649874695663947694706810739531251708955026040567039256681548157362553000658198763234851001055115382968851868460915650841 324035863545149432598852185704178425699104823163346548689639961172154718906865410283120931408608093983281068804373578371369705683533973914670842821672504854070636812105493706979320114071048144580856654783201840536422722747986671082183222798284234324847724558250064890501113204819680594994449043814554101325446828601840938842 782099153889714516613476130270998912902890112776408627435989532369418200642479949558651864156296192033038551104606593796885491865961755621783501319717647783387043056918436439797679915749161919619005704135650586945004253172402939576725414047307449497767079728866519866732089260652291072550982221698344451693453716000794876843 1886380855794034118630037915131789998156773934704845299705135638393528043886985309519953920706612098447384146010969214795005889671699281945863950908217474241263237041921232850935348950508355012445363310201100998817556811431246571705831384034967125146216559182502378273570191988539778638028757131235654510750995365541817432844 4553007549947238406677785429420192655868326868174780722989777421639011212111610568718088966554932009325832818123927472216762471465602116301137508583262270086332031256739768406029046821704854973136227571684450568971243458373350104458585515259309691616034873260390550063477373500147364246540840128194064979234085552022816482845 10981632344459321243080933158299787147586410349853047926008591717081387321036656540174292399994833251828775945809358609648822174277925731767285215099367871931453701372760722929173042956041694143178489310374530622412593980049404581794495120191271355443023811913069789156876056309165128019416487410961387152483388489559027662846 26505508627636691203934976130347378788734130246679517755330862091211622707111373742284834312722955647713110873293179141934698161696475797054854185806623871466765835819621167530554733095911872443953877049238040299448981670343617069219068461279537249566820003296316439133580603438808241173679864973454441967465084551112449072847 63930136607686390699998208588498442416590675253007650611775667639855548719440745124408383586023945123557561110147383923843844209553668656544317043821562256677563755474692630708370823456601495935699559736564672447019404062080167925258058768077516757289949620384720789029854290065463666401743953525385708724282743713125641728848 154303268850963159652978716476848161313451485162490386153987549111273636130174205090766024045354046471130796511339614019948012292686604440810811730558695026634471729231696001665384694317850921219966312850081446419196636535847482124760612722761741666860005045944776138799106210448417630012135508191741297052899758098705448450849 372173607794669267277360397503425710546285524436429622011153148099788059483012274823373923384860616780004728729270518754281167589532320821834620947925873027530896692222245349329339306929202512678644029406492079529132214459573138099191612183665090110617347935695579475713245284584773237884809945183711264484075436950304290514850 898287417925358251479104267444930527908814412893790829267696227548234993599421874254947362523203858745325828566324558319051646266356689368148734069397361799280654591960347415614262403013155120880266215632830119721180602780791764247556165060156011907702089140757241499310775353240438417240550373834006787675043809039081781364851 2166639787734762863541956011577688337894644832822852147144508757591684725100636723158961260256331236010690832273735774926846780201432655686375871401111682631258213729213455796953135797455481873873729826363155065169331024239981099072596063982239658499008141031433637024805897457372597400024970433758217781647132435758423060328852 5229458337484261071869403369784708775228834561138335990154676897127031122219476020398562494860929232506741939525612247707207526748408956869144259186011813066963089903457774625915805682424087988062279234050142996257680255479578394871040414702897873478704986017848090099393671734292580544949550982256935292782278061285883109106853 12613309487674047861913387099227235375998148066197560811317668929135847599229941279130796876453925229753667118960731670229535352370970923155650000407360105455894081850172429464180728882016950383984090919208054305937015469027054567046829023564375223082931684528446332235070070734542553383261427079812470251771917415329519763062854 30443830337803119650328801916319309014870964804631494296653821132688826950369711093834866874244515220743568585082846988054551750163071156911429870634956820669460941917846057969673245166171281290016263697210864856384035127361604207196850592007988137271081926536057269581010643011962482204809759823422257680886341748944253119752855 73429839718565793892359942329257630721125893178253466474025652733923107044477845450226150094862945121659627727011746097301128217766825687546473690577659361699793860681383596669953216305092757633899757884430693212965870688405960167872313266944818815061378056463794382449472173013112465264365036072863942955411688899785913261632856 177232379330220214164837637972226347772508566663931344314105468139944646583833883977712786533890394914481647476991659633619297550766434982572341200690661158974026558276132302576005674867090041227698919036873160476576561468829221729373260185262093084830120558326879545532335805292832360205023921315357100933576807535083966902082857 427481469289658389554984314688693481632640675534871559894045200976190151618710103186589455594965668762011077348880865691734083931069470862521989795453875243379842253321582625359083433930025543955899696380002484654518582060868997515361553310696832273568169008645929045669080063772919767585356878886992230834375148241433837818938858 1031782188820189160607755363764596466404287566762429868894004482054702701227818580131829430156143666249891956842639191344281826024675151917447154495093305209465706341007231976831291410617893833006100412218703600274013314025371810648839086479883584920813008411147113209025432213012814477286681679272755648614136948289431633293100859 2488646353467664177838849099511457120333298861230051228219509968615700896629631406287151038162703829944934777181036831656241266617571692948771072844954222161824125385705797202331360926303911131286690984975040607062373086125507102974321495836789854243285318369518883107419885345117123572211541907945822700972848726335903077350968860 6006675402293144983353807620081081412962968341392852255870480222816209837042365535543034228737002154822901297351590437932707889896970456066344074244315486032626827562788577004803707934363814016898072846326415736258587362290280500758763847719789145535474777688763607067565143758565636471762587165677720223470034082476843760940866861 14488060556192485130663972906680392379175794782202779284610422896329753494526329146664302942901819503500661034767392671702787654555603160867848214200767756904496279751276481195686331997039975791493746021371894316850409556965255388712826537337343112493966950828974719963971135405732002927635178914090874005863102427061106042942814862 34968859912816646230799262000448638604231117143985434369741278497557349749906990498162723561805752525734147029769550745519413807152267333588429495513033562519037886305335069379923927130452202226296474232814226607230268222479978562405394268455450337703140756428641669716928377113513248738931407668649079093146424472370571290536608863 84344833946842405725987498615909964405683790373081089148237097302329736906956266183503262280490626053751977902107953536015875885047285357365104359172406563510815020217721307294932510500697963109303600796646610895646061121780582933518047031960152467674083786009339907384594259130180923440824541918822714879440334648486576005287936864 203577581371518085816499260940600862233644459193055053790359590513102107476435478905682760336764306132021125641786917190825426193433985577639035367803418371108910894596552371309187272374601711310120582135753711762857505585896514849435920290087663952825143650770403332472883264871297518655907039173728191539311477046028050682384386865 491029840612808096791280479478773118752340735412325018775629812761529097108149543905017321613749574793239907879349716515378447841907325830015833211712722709028616229977577661065017939147419626581022546633660376888421447569356761558834608350495555052417153665723886980338506555004712917984380174448325915067672269163069171479335266866 1185167106520063798831354678879808529617693956670838913388292750469155446941056886625865942223993792193946620094154278819294041447240706555043359908162343192466122775118459304590934034566959205323643456968580808006760776000393186893549857729438848736752233560391917701158042141012660311856408942252426838784264995794692887750333476867 2858633253868327252521198697425303061560038109683332709807080998606593089038786227556228777623433026019395943873892941714290738014160073717625494595069293095821538916677356963093450676404455642745996918043244617768286868749865731689497572985111872690122652506414653447859295809055349992591538130514809945542229299932651507146476104868 6899702814472109861940960933917327536310079636966834197257320432589094723067152252137803069032555711071001303648174829808199724753332188767817290665332813385969877744936033923624400055498988096333324750527492668409678382679847246616108252875401214281198570293128155662081338731148676747933825274843677082774750634840192462209759570869 16642177497032151321548083873457849335246151223532019876282049862790324846154545554240713529322952366066982456219327256894349498498402997945747852269033005354230329170354169559943114235550710023696937626568281695579805292999951380676619577005166252484057267643721244873948223067373051358004168392214017726993397809532944035101145222870 40168196422756016850182091989030917407868335923945892721781748157175286726357698183028108741312868361110550121135913999160558032727716731351800771546696909580899570849449117793111491974748686332011491211134107800561450627570141163724252905154985670480850580131620925511904034661915127333487141771283566152663213493825988135947199992871 96886441451666304249320107090076952689038170924809250520024945837330863237570956374005582138688797188377278684451852700171519329933818761724230586253374767383963187449872934692512172744739026067692370757067841086150960101746724210043189027440928910715297761438771304784196879467666803439351187848149765706281606417611924921362638784872 233848950435210744576230145407742091324000025626949838962011039492026978140200625384747924145430570837954303476000316844459650458575336555875143134944394387216759662329815516724481912023917681847368683433501133762311624384670080085728694600162634809180985436540971743966738380673712231626562253380951713239188207949476842593039571138873 564049218865714313437075065765039986386640052783681583274797571641769197142365340723856698337683965017974777390511982231552010978300566618197914697938629458551540270319275557348056129717004784083145141094473996176535509501785579850411954212662851538667243496221994033578161653673961490418730700895222639065117545868168637927595008586874 1361412264710265891485674944797300915146881961799285660342356729595949750049324440412816588728932527027592750011083777150024863146392544536994370372618119221053897961178138220627174304382357644334374369092853013681143944018939935255463979010384990896105447290686239051983549700880505436190278661456566438249882823237417146268382815836875 3283765501106542293003206519412616015504269542679514808844574143323175661281997499082793947510779766728348421819046925168245516122349599654430960533648342514309898069476515153349831281165778616942911289396406386521286539219987505303679035569025561662165568563232174788111508658857619610661867296270783446071161998682643530587035565336876 7925835019743646674086869547675507144979286613455577182916568128731808036654302716111708555465722808139477738055545016123159674242355687808100596530388278863324255976932131682074263409397973422411214358001892149706180164139237000805161173484028842551724014902788291278772814622018391905376592526460561260898485626942344807565128871586877 19117381246699203188616383269552524366636010681632911595673344641951411761841959872727368897723624647681245862080352116831140810679401850697037391415540188899584095089452550427106389390600910032557114004584696626367117983297688757481643384419807554641349990134406050531810274999427391139170458744348032252011872465262225298775231511534878 46142543219247420598759073741569449939424475888763642795258891653799251587589579402987604190194371368175911426366464409202017241673500264628580617182583945321118131221949004445895073481238978058317216366355791342873887246533841766336089944206368259710160386937197685528546501717406161901472916410312752049065969770161687558173530097680879 111297598268786663884773714676006039131986270468503916179838266832154916637958415089150332723134652903650850734298811697941534345749871697534588215287111297847908725416937038854246774822439686653604462154645470695426542732623249922503059432050256873471420399493035063212702036384881973665067489482222825550032298437926142034308260956672880 268632870340413367866945687016896143089898324835115194148582564200714086564443705991736025081485962695095394914449618567791444984896712977278146637263209759323023949939409561689738861595479171869939056092995924117038622968038219243691444967524594806062750821407501453577749332437812367954559093292007692349019053078354513245976021260802881 647954194118909514430758182390032120905683377452033362993673276040384191611370898034092369223790283593852762116680022487565713555940357259852155533719963447425196933799294916062092437102750685332553007320018280552821161405733615350376444956742247857918775215048610529430382675563368813048211619165349303916213218533233004097131106151154882 1563932113747528511540555145477194180495165537052480978652598997088283571631710573021390749866750235182812040701291637196964161337174487104743731748609569285104658126041538147642291674890333197474115503712413446845998318516539376884934830470651891894222154424245295071500696657867412097525008274721817393849588304083418357011109036235988883 3772280113664311495630555000164607825379057063464116404057575797372860195572457857260083392147637472884402608133061279602767872969345497788107167149154917471740611244420738772098616303456063385263874251161785415315301965139001194059420461485216502479181585976606519009374082107456864021452243986991966405203965418772279178850093275826216884 9104954033126496460920351672626597174736322275887834870526455118989912823474292100724767057352371899876543021581212179123773744014921648999725614165135219682691978673421383252591464798375106272984954242452924518547086415494730589942950109028255367685403828290525651427191166988939811153783512067088732517846094733700186175442039685091506885 21961635236275935350968052133967177801996766350508662364364376655851579944499655394825362953675513615978625123030065294330848603112021929762728315086276067402174925298546978452783596769735903230843297512044038686001919296319219189769377225571008828442121513825625032582882395392359195558920434008151172451013883791965653366809924249428886886 53007671562036998096353249729110328405874919712174035818509099051191966814452216226491238411526531475174929739375922424266004192351798642500352163944538065052092185977798813333660709207376540034281064042517406124143369508323925785305761106199554615161779127209742927312081937080680911501525545970372818429991591223424494746137639787368936887 127857591712687686052466548777482631171391031631360846533322869580192288422921087360811237888414327621564577102368901308573969590985998046649693111074576210873359089628068481666650824397985882984012900678064172091666713787047422278882463039082281224046846932373016871604992030956692457950481603548062636296515103195518641744792101031852864888 308603468339750124710078344469370387306301408831399841417095133033533318509811390461117112300040937773540176444700716207125055977494173567685998854192914500165810157607859653213508167216845205686914340479631071464854852556499121861572250785476280228536640156083682654920011760397037266790998830665663918008539834571165777121428739058760770889 744371037452098609349679241436516955475440362982179855566575843213475704502072382012346322910293863982636974539085613012246272431418178499847115541136376189856292191006466755165097477557031698390005819074450739579882363051604094941663880900404557905325662884639070535029464963525155671831825334922838418565260974956791396488500301084073818890 1796652052303858017286492831062697847948628648483778878749309527026701506573484668215110618542426326552806170070187221521039791725774363885205654658141637858529707325783472130615133441056264006499090216065656975183125522811265740684536928876655112263393501565460512078563391099221737290753995570554788701390727987103689770599280063161607820891 4333646774229536935363726578828588216736041541903809857731676266040361449697083232639394666231598475997323740307105376185444600744568309041816259712446240162838285974129950316550935809353290061149399053411895503903121916470522872856288104284036183525692501213843815517092203684167684654033193167578257102285302760852279256587062041615447288892 10459917232932654179455007663986549846784055614245470838879143427880907138015692647690727057242075237456528076312043294023047738076512384740396008938060706440128858405599912063872576509446574478559101125095578796946357863548698782942663503075048880408358339191431863937683754989756160999513758597257144186899919320496356602673405760600660226893 25230080977828776716691068511580241490065262265664895896029383382589914188506956911359348272757712988410477145556892091090548918646862625760325512467900850567838443817979439070551407449030674869545992576253845986393273084589064289339058816243809450202793165415071230497744537478020596896909672870823513833608855228868490545596796592435110782894 60896678926324139035254471291925586406675689640845406991477330453848473977808094853747923094799465251777579620051527603063154417119507183498764268753195605100548187074208454831230710028292160068929477550254063658330339473747971212218224841372343286674328655839938012038457653760137945037182066847635140211641343605256835777529921975089224832895 146887508743587938405424889507726223262330311882978822809806639534809521800422682121413792848305751828457204288293760851674306068919092378508972879731539392007549665763105704860621687527873271435822515807230156196673750381473962135176807104253289900143695279202447392940645430592581893343958668024023180104633414440263285235081796966776307712896 354535766326610899464329128719672841890249983742426165541913204767990177234952994599134107177360077245183556099272862860869214870990907326267828857973521720354262366397129220680082945106296979368992077295182558945297638586084850903973137655143716963553964016352332936285734100539587138097784264353610886268650044486664529382118672332804587522897 855169429445080091678260587640346577773586960918516173569486249060170744472477996498748523668109736881752638188177408927842871189807386079315749016930312183004817689500800384036644854031989954050490429690924488878036738826280446012379266963192964992143485307416350831355575248374340607984743712846270318151357445408054115648802173542557410178898 2064085013265041437165027744693640668168180587130143532356738902877712534382058312775697670978663381571617154176965603070985092629512158533170445313085875436652641036342166226569229929461799611346656695970360751492138827511282524997987856130181888112732796626694272164840346213990852792512488206161176888080788877297234532329206051328091335300899 4978752600390129540592393793150530934847352178318514030433282412809200896493523381355086759689928359177050019532826469285210867354099453904471816431295205555339760559882150245560506424223451844274144584529489634636776307565487090397248339543267448132914116790523352334003289129213844297915247929154932590117200113608529325790927151640233211144900 12017003358460267092933893047117605558600288986906882385373622086489719410626033834790814084423011959077780266233336395856804638242978817100929254963869429046361822953803484126075644489176565967425286627927183663540153356358898300181377895536427491293866068437459434005813945925276339493248511868457350564119454018120299329394773230050050887954901 28986114077048002380356113605684816097372541484755545137354864452559172490671032217600149930566056463676118799746210266772973570362799928866638687212772712364146861405507292590558634328321203366780094144978253450267991771156102098076675133065043877524872714711035436678212524780375666655824137493412300346817040624310058584737026220986343743398902 69962586272293610507542053976786311798669983289041238996257688858378597164893539436654548947585229072773526113472467935176905205491321515594514990243153502490739000702836243400039752071563592288640851222478087052627045649543920903651399164115436693147837958905123523694820339286636816176308652682624617886214467741201347099025378281268747131096903 168756502138731918947414686041609682367724300135207400919701530468302254879827815649677711213020618084725884464493198199217100562749223222189309121260488669773742696880421292126478758488989176456697546919088237097441049783408669744088209303853183996800310052966182653263218645080891252954954034335027410858435767107285316174161620442193597414592904 407320806066854143954345890542357919207130375631825418625492038093968994983918875294778434760910568717728008480260916395701422912393548222106773686325539794466342228532920340388837889067082733714671695389808370789428111929525986230536553614379071419728219485282388999416623071175661276032729312829045314342275792956344542838722456824325701369282905 9824989513451403080835803172575785938080178761767129281957948957553705561170167386999525091349280456554628550486789141773844024075972610610560424239638297602638965971503835615567178083912184789109533622121932604184839665521084877101711696151402913585090046096561650913913508292176979964640490191259457540808631238964504624634415838550297116291629062371419545829834861348980375188768179849198952763105965042191118703840418487303525155401381430852950163934672201282627937234683747649011738872044464305460816551604866037809052154836777617583526561490844327683173368582737943390807155888745927188618658998484290719923621494210771396541460404463710213764537041877811625721528377440674298569836103612907572011465193470026236447282892324542007062459458230127685937935536854954194958127023287993855735893948517375303670389994626514725146874486536649248811592879244959178106292279130217366147304283704150885958049422571651159499848615751279472150051491057373284877635874378014740626899008368938662299525784979614470271672581043215141227017397870137800890813806425458629125617660857794323389486554656954807084937340152051646437651244423546843285925106295822636123731860150157724176355599159961796171390576078495800533273880000575760194966398410326505652082372201606243362468080499959177672324248959215821703691057428700142627556657206356011611291356256433839097311367214655259305613354552368336556401250909333026217769761841886363843345055773833193788185815105253037710365698942122378911693110050065169697148175616041595093798831361521737465586515638420126331874357127697083607763429883812574180687571244602361327141712472445294478551520273941551355197060213266316394102375130023544021276980952412226372322668059381813939162075943547953209494027228477589108038132522036472668588382238027009724333285490635514536171178170269469544351966869085684915588725438233138732758167408197896695367061096929315364297370513771415544346401883047746800371237083692867978947661604204466275391284512012089706349494682838578655598871317182613130299973103699898504568866000511152435847425036755304529961914030589291076401691119388899738169606579135603825649254797252163938807611014047796649962881427593617664600089443856365555320329374325359948664374776356393645563854403663773270598307156136564401003810537990208875393700886421244239465959761473690817188478446618122446852060806458277471623226216251395251082545352328923649686461008416832831278834932837654204297386693990491246798304514774728649954790805470196929091268443929167453441834675962185317205097007783482915328674256246093229801961499806914018484745183897091462492685979279934647092455242329385975473647735612522234292457842776288284576843154038142894089359105747001631112797156663314218218772436777928028295641225321549995584934065460440833071516487362596720793891311288310547556419576383740690091028279782180964845165890243378146211490592345412875454827303618695548081854188813102920320203888768368544621603056396097742614005843140004719366623809949445478921040285558757686628160790987337965665636567266535409575143167999434706469457387759436950661481732133093773878618780484800307584203510919278451712463134625469142724621121737482520624218260716113966671219965626181982398117130604196510255636715912612467493758266308892030602657661611348278682099175091871458257264730285419334909711219376655177850195077566249854460490285166025756835696049987424756772885807346552326024119665657971811983129408319839785833682483413505524105422423307868295616691828597139106239796915657212434381633301958413762480657942078207457803027316957952815196359405243084608025299453769110277243402866779273334961801094563255900557365022770379586205869030362051961108434685202753951726572546268545788859057496011327939861567643499562846174811557949005153631734793957193367020294599862339556149999627664337417339313539582833182588387138378877691615862920854955874580489820544694521467696785671980120937316129510665436587802360237300888415217680496185008553894232095210664169338740987166918919214513081629250991637847141939722997237478926338822505040007611942883044405408349293040891487346036940280095646091472647126267956727907222850036823194823698621427776220066113117540776375803883228731663986917382634063133033417130681581901331070588604023802214951728886583508311438367767378833138108269168391885596339922393800409212332621546188862535296371149254826556906507488547508637063040248558036550505980268238584198206065615570811902265384681694549381740712274499685992973681477931275522999937581878345536691508716831072182525742421370811364220307078949189235517374113781753913051640089822028810234689065409141177031738986440087009700733238754952784173429705986475503117467793502467149255666602001976442646750427913065698819749956704906280954896736060382635500607472600381516598349566196228892153386612612653854620689683341789691471780523110394582797311846238974819545508214850478612170361364216597667092091922277298167875041631841803769540585585183009105959347344988196635362545774899228079301850216623543444725097249196470510401316298628866144293265607952345512707421472416657975543352823602915037105590911198389034249198909816490236926271206785705993965537035149693722553388660133176196017704896379276891252526953911434228220624365782006234404327101453523292053770036498181008970305543849518624020852752390790483376498692332018082854010309716335414614394772985613341872862356059318323102521880877652441883702897239428782286476268701586982934125304634215207291156984109433014287276716653093594737618147649790181044471715481116894453893277494774774295179214578455974971827588865725197361309634633735122503622688292112970073334103059317555418096131206654658297646369911999087820886483901932922351278373767854603262353095045053532712111914790106527236351591560611747592112553585636578898655290042718874262342780451914363999937001450511064481135948419041144148470428388137779275220001252053005879132115342534293037586469711035749757163675187549325743681503349809025286349223130548653570357289245151952648769900337131678943475292511477376271364293587610005555757708070795541625129124839225367877240637946663435258011108607725206244713653384740329815709458084996506120927592285646249663613021348412271884327052899206004690959260537568473963672784761499202726677968372326361243828291467536918163098047526806695769610446656823788923755132856121428813516089949856293585596620322711497322369253450920784742918263347227020008535068183037442697770523011714536019858512699174604838421573402806027350321225203959805152256372877789193300026681447084195201799948821521656023707105368325443058320687925678036325797345320350747313829436270113193541748089903988383801438548038588918875203726533692418226429696662201184482004733426917002095648237764453178657344062703787800668055283417465762520923714188647302923193772367360947155993904820977982864717666680748292594125923449440837718763593276826217078397169162097981543604260170511754199540198029493675305141774377291783858272494584207193081457983505006857400184485120897240697060093747620828552443586925439648220156690097240288355210681156117728438749165265503837726474389569661544501832014221810998274796714005310615027725229171664453739938181966221204075522064768955439291004851633473798331489093503885983854891463594325304470503304336120917333445444557444536527801043263250769133708733298415348565126700160721140969853197558278731274414324917032489506869261061167077891305398524436023312144939772566801598701532488014393704052356686126617939166006954278768944511273125560844280560303535950010848875634992807709618784088908254093384079976818570070755592919484499448274350282980482486756042288450046061523494429748489373091553239333990144145283091932287488533731059414612074309545322285368418446606655291571431369272559695377926604115413030151784729343982317716943122853039159586309856239161629361378580791739050901545769932438621283432296847047698696957379624924507409178557981063093481882097621643657071985719875356093744008538405366052886931862959813142977911563816877402150335245532351219270826572579064552232951632686749902592450069355172128955233299851203366051849286178270835731816850474366076831361936056657910481501761125626638751126791137216964364562146451875660896084518879687978291101065942692340085081273559510442394825085325587061257361254638602813712473202697797928859801338792371703536242254868465538765752463439180550113140094468898534625701346846020645194466840113954733187465184952287172838967981286037217309291490295044544242745754353786227147179257723212304487583386863732265350524769168217835638344561817453374461405725416995403967940674826038284778930908963687366198272142324483652314838628723129551020934913298465994564688652328581722254909910949671019841121157632415260429316194607247226157591502144079077025568560122290886115571392626827473308749553611567522930359708851226688614067432173581983240976927207417100028874411257428995327127762002093260073986635970387919877204442006003956403072543901115009070287848927694125650978810539664299862825794340008324349693450623069686009154114328611995420826468816139179173544123897573644938590180996113324538191537494941646675299398114009459326016543886961269946541189437565293186767529950173564731530523614380140751701530428907564005988139611579395710341129377675080630501884497511439309901274587018952209438898137799172235696364702681506554314363383189065186891207807902906680592755062923688629544839451936655706285991951738284724361592101330352781572361609923624210369382376751597896704150836502063980321624232016847201511945369049322094287542824094053303048156226706263648346384219678132966546557691851491705555057453428510472238819199977161520054532066215369143140439190488203692145644649699718436387913466140608918069581273660757233002182218568180866997996773878759371015975310985256070960623940222713237529127461768428969329568453198704745714181996991036253842157251904594548807766753893350517658293837051371049067987980132790028979091647923382564294439241396568063724685177546612741811968243193003756955690345983859285432207028857138875244317338168584792248399644585065167898496600258259031246298796097187342259769391286180760460115198437549828156258017998692517293461245680284599775226258337338444533537680027315052178113052369660494613088966934121933346458252857106963670040235321658433320389856232417428603779647735216101510543230846670452859262978663465080194291673902665481002415401772156134640035249357914581429725953442587633878896273876536704441567910240890402315395241405377942621397311631616338703324518733667019352948126994143069091756567865178206043709419965184585950343436378315844567062456935294123809871756755206542725012809247641813497391894883447298791306700012865189605791846011648796135495775351849590249841446622731560511818996072878161330712547890059436771463248150918667207829967938946677940456907369051714406979969734959342406710254795586744155421319314886241855440943841660175845295469777384646778982781880835539066085516074201765275916736936709920424863180357141615437010212288476978192694180494541903475701210906811403582147129641663193735256104199079933599542319981669915100834557589339474107785056143678936636264146425103199846097029682044298133504015769077398645775276513319324138618254317594065606681421212299188919913458850552858668903583129637289759701245650006979069800059474628956647598786937171245096999286548578584691366647431012140532373399962414189059670549451112166115477235874989701048503728843188775183357525008291217980708974332492738785308908862913654472067328056098625410717520634422494521357687064330655988905125777969325864953606352817872597516650412495946150993755566035533271685763905770477578717055837136120940383105067489970211770791493841333086752436593450093825789764013942454242811159234944364695231085726136883902763781005963790415843599857447337316513419836443350638086156763125645281207696618536712607542924471069368952675986214116838595667696887917905666143985270908011094032796814713553681633967718476929537544582642888529636363738642660923908228276475832411100756075764758683844296082209399970274046703070006985443172515071989262795536431557414090496729043685328682083430344776749896840373790536547430249749767000385104998777919786000455242970967200289981893334036275951228264014143515930546528475697589314564734465477251265357602755237384595418493433527288731307724436397790058723274960591806176557445962990050032347171874034272612858027605797528940240650624948726851901611000249023402634215570044447491236931300673169888612361988598838709034144690519743354656692657643837674280677527180539383638738129390428503871378745271431001857616426676567200357307806467462085085970768929819689255784402128964087867213861620185902212707580447975502269615285285439152058751712789719441424391961426641906878059962700764509415804930548550391239327333090804182822679928203575747869943069926268548260771236607822316851234485603813841271132574674400293488576689964350100893125196903389569756025098023433703449645481550090566784906598620093789123938394753616946519098246950754209939012088064894022588250896290806338403658059628831967073861378603414206582435414336075827141800758703285047894214011257991493598198267344952670807242771349356639612956050847099169577363321881594444085788372325868865036612087772471785803684412794743452930242942685119167704200363317284183172735237453982091676758092064948036987589499003125004917538201136555449250478822276235127479869494840624299481182405698537582329083340874086046420329827606206557635095335873722267745694333797761662911541876967388790737596445420145244489211890188724194312852187916436488247683161478348515550556366892679422057100425867506581036781442055180096980978783445878106028474401613530501599997257111719903989719837704411590226347448173822738442013332082864526176254615652664741472462884608427681671238950112319838884067538002008939431441325914591161120819294481577096448690636193307488328737799270809158173252274844572255557500430939656191262476646844828234073972791217457691119985204104613035035307313190097658268385662393949219010468547019957655972617748228336496143838382799675836892057178287222084709122579578414229278507261389212257309311569067761524878599420693134706827191575701743006275660861740607141057809664294519677948712594040277057325870756047236701560924813276311243139121722597531259952473991878520875674428701839505716227373154128198793794655643934162100293287419969117727677020939586749645493619742192553571211917656323304213076648027715819114394969430002115787873486061465210572789340383912835825460317908445788248504278115899150871478046268622852437917530410207229464749636032662190302414448990032060213848175243266568026025331938998646428102259464690320256199636502715318375871364506525815414333332980529739302308559602572324323544352135116905810677936221180480311216881414818615964890120509585479488380359416353354705631391107771604403123187581607333531223938569769827140042081016774013312863993261729663825066157936933757332947114570466074009530074240515608316406361474176017079941303774559928298930177100452749555871825117357299406618027871969729271157679250890279307713049994933448516828493181294572747810435552784789740396239697513601901667581659155183416936821143938583071919968803219035844363306725925200766715664286849043056679999637760035183211540791343423019501382768119350584641689482765370891828126469215197310538725697092392146937608673398272212731877287190188111277725343924800324423648308191860367494011906956255463769818119647989110324072731263726853461347864502334985376741930533525147398625197918631838063682997605138266162522107343078725437555806783731104458428988447957011135633228102439656596936023428626196054932430452048611520061445094966706246109398679729218204144015865615951210179472007415745041885094136081783487750798984053767220106320498528557207262439058919535329767247769105966686306905262259197640698007815220665086923658841562418495884006910186056054767235065571109682586480528415166252649694761817783346585993494935631026032047056072999886195318158759000529290852073854045109457848744406950161007982802513821488078587765828699240782291467331941382874947535133742355738536864664111539541921344784350700965821139449941921118345636114354816420674472623376615637524102135185973416632438235065757950484817844311820815930402726673055163271239509172175187648791124291054840136193319523355984823080479167938011486016466794888636191569704947119338030323287154600951388383959649715159214854206171963539939446922753910402909682174460539911250496404890075391772473873885500997513049845715415728598072192582257751102639084255360789909347399986097230894444955513494025461180914081002583592770235046632263208631260209953685429039055171457788694155131291554139287609107438634637394531237459309591404153928834527293834067098612147240256952937437650037232976427265826606046054961607266614927259930426533961391855313967190054763079724112480205398143309626508744358184953562902343411129385529891986553730853207035158148691489253147178588169063173761541156528771438719969935050999620826803871355696763264073554313209841911095349399571211473203377688172582340166143820564825065643024860528818156055305821762953226129398163185986893222178008299475666567695437660574612497879262659114419433441772485362023595226725184152282557408645624036226839807504194497605947343868551950165590149748235656630169495396463558755175658441375346811935535062597839235462423283907192857162897270206001194149127651978889356719932539003702068273033636567240272129918576912413258451511270167857807495454580603352086314711545453074709746750959766737609795755348276694578416660185396582297223892112704476646254276540459049089471732535591302001660476902513398146439842051500573028237765213867592018245681309150776191012919938570968613678628556206115033907445890845988611679339204767871724631418427773955280987364810774314715637961949185628298202433906600834375826722049551316599611578299596715939912032312198410638348877354192737133951298692334303890632904155839366014322440606178100468253664043398247163859667616793744899232890096930273522849481331201939358691011054032095138817254396630045017862992013385057035160519417268397450719846025117699181623833924977319032152775266106532588712936848291603959882489564784061397197396295776626495631778634030508496561391430273415396520557496838183040460454212076876337218903844911170099171533206958301718392534427618556114411892958584786392788597252208202744422344633929654755715357679017165160807171492855599044141237323442273055296500809971240055378762808023817525585113480651325497284160987862339847438813853620268212549202578726087999145866740725749612048514957766569204731872364875176429024912524020051819734106394652725523680404822542935609845525916027567592141654448742310859415636103753350234936293577050639617720116716246221067217018323108284487460751726642981912264234762026717204550878038270865836354169973133607436886343054253291878110292307772447377788157800610354026086934921218576945260777254660721575158050845521269581850261312732702169340020993137352387013516655932753360079921055142581862009379317134461172430769274597885544491541476694942827316404732994255123891456407789313011487864577406374291977340803109498168647716926511274181663276592930702223341885893298167638773449158436251395138822665434229452743829039463548316789664670764437809003309060272495294117357598477026838416009594463237119129083574035760038230581147240806971899753211979067798434021501015841370537084800113208705348679942841036434729073960829250524397732459992111899115848337114683837493503627288013300339936609420399688356551304141471897510343521989342027339467401433061068012103654124397995092429901900222479549705375196371566218384627123104838596866811032692277115277383106569601077288083992267618789208269252947853068885244003239988120455681647907781849520918463126731188128924930649983528925696807664295141799660526264867903423967183811528360996586785711826677841461044955993297050022629414496873442189504945030435527435236606459239212660871371651298107944173276794518439102139741000818909600180378115114742851025732788431999765771075446538242961259866019573113950429843909478372939705089716182014918519740347436240293670738372674822987018136639414891089276912982773936350342444162991532530016800626779857626563437424632953552995833489357703463715506506602248949942740694882432369575099629267652222315553763922821277060470951749368997466449205493270671587093055739802010226588195960964345799131865579053710239225896262723687912882425367025330112751822233597255442672322462738479615958988781710461247278543993446493869812147004943601429375188190486001767799377866013836463003324348306577684535444004683618896521542572261052066023988709946314672169917046185272400590134700840941500120562951035808087985501392850148147034086092742449153918437289705925439435109044386869738890081223278769631513038456504769046455681936419866815451026583221298041582336942253014281155949455270865266389277170465287304334188671082822371658585650593001428045251342835297488543089588745145100226338157352521835024373584186919097819883869764167434211539822665334789056421537047636673779298403797710031518621252497291935224250286761035518732538532022707292059392354345675042563239296436520124708123689352669485986537092843120174790551559815998856831632126619800053806649873722152299332828493536762170161807788827284527711094779754588150370960015955827655647571273076363447937346466156350037252982684564174477676883707625976671147224507978453014322188831147670661787639060831609130705282642731582333130041201730739681457128064399351765000690706052177042965880950229570546474528095191095574561330008842025696164871254332786895676316569105432203051315469515311114574387362846531564146448044263635003299392052362191944146315461913323919862376479100611843070477132719684287988548621326069434918557126811605491039965831777326134724469072462016866110864135647622353422010560669887071660986375853329156487909344064123315565133153029662126345595979925625412022519779366074013722119849443092295540735819064334636111832703023890085957835558530057361047970868332313905428948734761957825750448582702530533800224621532346343169006726812366365460428104345210222130814463050935990459741077694561207323035051752194552580927794436721124453510564504645193433649684699413778476892213918090528575306928472130621364729675129248145505645812902941837018398928212796631063736392660072290508042807707313200935971856507868744619169461718216953617674368651659539309620682072838898926393210419149552185535108066240318597023976004819153520861993269283511164001561331454434791711371964760237853085906560695927259056832614851649101436049907358891467865737688415429302005234895154646354374553378730889681238044861096646533876870780018025614929465893131606992081342180291816841216925866467268862812217888298786375340624004345312664560150540555909678900071388600453295440818651861115311547907284845241649117186431277395278103709839295951882944677675169194851472112590118137080066043439196586766585596578911745008251808235483182613830039354236294112624754456801133596438167490969298646186692716353247934116481001890491747028257962554715635892534517648518145537082923332599107374819701797236783130404343335842967291021689295244268425185931817317006603491632822604357693704535014604286057907950068279598986509119886659374888108525322189024323991824638567461823722382852206858430916886713694125584828741328057566243830127061654804550306904251708753143497072084159251342794822708585307101912070016652915008960101217273666929083335567089259268339295102164818303505955910482124232199738637022361638071102206974770848619030274644976693158557761994944311063914109133906090205709573314048612445607034235246073936770021411058512934863017416797489931163586711836847127975812234202322706541281064177373172135298665877705564994865537249711738846158566252439109045975188737623413273159543429638219380187402586371127932443888469782301662972321197770141908195067501071361826318041248287841860451986220069958913604980708068686392613270914501447906819694237923094325075834278007738186460617533400454266919420138625233920912412973863726255492513153406379592239364859600723901908773117805345648265682461939157609864897241970506964926130158521179560141918590479059212222367589303319330039506315099809019898026213548598939608564536298366335558378808561414394856748572592431830642422022569877616835597978772001966650978505983430621138616439076431005075896804848421412833355114735623236834618885041267455416394273360409282541022256865287912426104087013288407154946330291535879634259158154210786973101243293776367092449080413986010757730100133265849827520575998399956951277176889482746668060763625140540793499813969927057562214091068531943522634337364625026629093758521924922146053075749363820853610622554838354851089714025641174089299389080283150394634188996523647144312185519666470912411348136510167293110879957586237095548643392024408309017262775081638036559715825742974244370912778512622797629602646002978365688608989892818590230873995805483805151534989457280145725646758801838261724461494939297120093528020561336452001057524575264559116552108123759493591319992102437311405165696983557599122395160103591015936954830442494783288697139905427799176082419866604323421445322829323011978662452636586551677868578338802668040306708455231129417167792975589484359266223254800901853698824085407449300817377487613762683125183071584600550578486110974867120201671515436660998528626854615917277179581438701347674228430077751829502058980886844574800577550108484843941220647819653534384823758108234918856839874641383587520522433603542096749911081443590315163538361124948337326215992570728737494204490957790499043607752484000662011392976142283887124379004915599554446445852012655916019638981673048117697978677967147322726325438471811208870567191454844456416388370451356723498623945701770460053568833960261343214389675498705733237672703453250410312660505027176673366999664438943053540603103473328486790374823851492864764690681403617590878208675872215335860910403008589122201072576168619404903316418431285304064297734322524108105645186565412134979569569077525718028025406724132146369452060202433788733726833053282872066642772236351072977769145540669470805138507796654548488135292687074636225537490579797366349372510988654315165437994398658752032810562277074725693067905337292709149939901046433526739198021043107931500150375690813576292740377919598334774542894211975832915999442739900700989788284434001921680252012726242330588265189249254394640317672995783805865766804656358778377554223005652712649401685799759200820184532716329075720656619944089782322170451679456664783605342307076950534610279248250202378528394296507116088416058773025462014695484315424318800128256904660463771148686441307129597229036753388062725512561250784217146148786899657233883164508455158260979199842134064867379201268656854196833071532117963994410529211129541184606870442404712081311028651701933407127756938350343541094873245348780297598157407374219853306820691037658160703809561810189503931357180165273290511041296950190127719936186029662985157433483104962376579198260916436821482808064047516803735829302682288811276639092343594949769009770644494792971239755770087449804823595380672796898971132960043050469936263356300088030041792986391257108830782167597264307106717664010282464817207023656373136288682135793304493982260272132485634648692437716087378846825624326570754577593590026823098455492267471894650856932840086422574402688679347917964111672691790875389162846215476150848218496994095138344137449246079033026472309610791240826314428579787498111635788078815707922136274010094376703439301531025659700956060215268919844189143612116569292102586323599014450656308330740710432844871359927684145721929805257531861669980196132486302145996793268493305915221839731506861094920447705612540483349331507205027469327168646795369973547882589902723740013463726293940986194951619947217712385167932250030157453345530836536459583030347898228085347515125653075425002501698111309666320057136946967534276364003656355032224621631630458914524287452689609582334465130347213513478456186771961609455401441576882154337774099764489495546653583869849596270276434792374416299573743665771231254857805340933670461776968702353826361791610617953976553700534693616447061037876590542608782821768219373902343980853339070666762810381698367749399069402124534215089984015603161573432864695616751944258723024192602312470447612286245584247654017701211264915605584473259844361852674832190970089682527999494104358309831812507784456875530574733055737453014842031930738498498343136256364626675193112424741653931824666338006502820060139916745755648252934822497797621346614835217513050460689803803209715455045535655881171298416352706161426501260508399344025432147161467700592424358734243958980000160771604310908865898573563235100139957355610402088236213317473574191004046557888384088488973848875695926318673171182717973936104365572024287822686028099547404575109705448969071303337613443601617997627521410983425965974203367010268377124703423740336750208418448454945091266535161230276218952948062180278429853944718244041912470818981194741789026535419051787633245278718510069045203580940170245946982150560485987162378845970909819924381709541279901624383950171496891641382211052216057227636857482495165919756012116896624165731827964191109426937054220286131910914399955722339263005914615322365842890362720501190225220592215319605361327262382951625619190576969839768975172900354783471802986952139012528906604106395274998266783327437605665670113244328854707889366864253537517083149413848265791129612868970253319510479119843286375902442528502475544079525430722549548073291817748464494505991026923611291356650656177523360283986882955231522185047831427539031667100832832480372673147226865734498735541995807860680619549479695183425184383817935536418214907295090157357585298722968224425540512030596554806549265041599810079966102916779782874374446116435560444119652821653966120316007073211834068248200553597908155468744035278753346324971171687229471197882272973226107637122451226157470400866424088029283348299306557799507030628368035967483963866822149547673131599900745645196539455583949752940896282285490300887671307183052726407477034150638289708814648988554385649072905575799067304749233382649896351314539743726173415659753994770832057869421799886728552170495627120998287617295724878857503227455832966010637866424768785434107020556862638847111828003876873971194016648670338743484253326311137896259197381237113936713392356664522057028933022253396055577434407861112989648962772900344115678771364585204018540184799782060636127693962909891337333571392988179831778809473556924033669800698812153501505925890202442635775615012627154656892263418554364111244212305725383122221648609139599551544141240813542684133571163152029093004571375150687599852505779696613665157678543664249056243450315175058439316057758912892892837702215677632560383656172726625820804120972967668188903829694651606712899660524804653542684170399922869903227932820850653843390303575605944739035114949982235687610546533267108871972139182727263135867408576882007394480616008617398418951828361045275525335834252392766147550094311756920401910434341221076961413324748618432506415849258544183442965256096677837654523651785044743345934960600982694645277638939118377460509925184547167281367692801435877163104153177314843837061033486417659209917786691284020000193541034542186240868355845033425416118062093858284768757402690796631009750714557383761436073648120148877987143568314200616938078599551689872328164099745391629095815974537700710004052036555783765314786766179080191417861916261175733999888344434846023712602210470677162956651653408230096742882605755447356521651727983600305446503156883125684099497348095833786818569921879480745981635855740102124147922094199875034959520051307422911569699495760015759215313896161937131098374646235250022571083762863089259219639911091127667598340480206500829196721501692017418953378450709649009689781524021753030348640589372728398020898695207033669526748156780361372829049767712220209499912456148653703654943000562735416978581073965359653921265000144056984454287362993453384896896490626633583667208358714426108935186327282095765999184198109966319795069088105331854541882017987237809827728837452225028742490093411311848590123099961086682629649157044916319481035410865782876919331003862828144840929922248085383798726103058106901981023629665193714131966648966785796590959601849139058183795367711398325362976843399930482741990003197215543047988392803499410943397032511082923913304437884215251747808517287756799759347678127766927489309013194228288722243386986021363534232794406241089530941595421468620404374867107425535984003521115080264200113242037947117573002991863802882145974289529885066997159446188793059165582276579770538810015518454123570696336696278468729762516265470436176214227112296176273633434293210420966587424871818814884995263986683411507044777690453381373907095001846825888110052157944089848085953496687702255339595005377281597205485157722339835750926986546687651133848099577742669201094694036127757167601654290991648664529796486650057893667056339877776073034686445112727757494821811861336293549812486306340658783857872204335212747514326093253317230859764746172199275483356964951501684495825832167007449966371875902197612424305799490444436973249165617861540339493037555698467775889649934679149253646082437867296040963498563025610966631473498597293742090701255446233518155738102072049956713297924510254358353717380984352658968947926450371436255493610036850360821194147158482087419658905378158439660305905542607660310119972455188187906044868178704950970674537637499756660589239794735931499715370849348125129740427970850393105127722399472282840456182017202484397437815489892804340582092627300979687792007104412449528117950384661468699436405703496224076414957503262611907962275376638847796455475632659769916814410124686695637127033692365369241121518820452715580653248425321303935574494540621494213524928429057601516385419472865045226674353556042644679861315113512981693568699837100805308062706349201208526921139338968014330728099928531434610856243678021852866711319096681745692255795280206237450924615877949815018932293228645413455799303715769831324486102254096289082116648362775215731824818847590862734858779214498719034943595428787049092374896936827492195470241695984737236896680787000023939416827796043776079495253079335160020647024810439793040828674700099989498258353634417026131985487181541526980492105077584113387823554975172306503151920493556137262755194106766761859166839396910642094115069295421307239239580911085239065626248935140265959762224916859884300513691955904871896668430943477997602132997186544788235344539280624733029754727853478483072045620813781737354476888556338321914937471876742326865205763897435432573820008557385619210002160231204047154149887667770842303801142510625122218119554500188515848758036721130019650087330138925890848172133641586548165879303821455274852712566666017907098755864695441597074105815076209537861348346506926842729789536890178712760176512739875912467978144001640727513966090133466667862581787368590040504509001349776686506707842815634710897472269069012284006016259665534718617885890