0 21 52 143 394 1065 2906 7947 2173年8 59469 1627210 4453011 12186012 33348013 91259714 249740015 683434916 1870278217 5118176718 14006329419 38329521420 104892022021 287046012522 785526026823 2149659329624 5882727084425 16098587098426 44055164016027 120560733970928 329924786350229 902867468229730 2470774245867831 6761485587705932 18503385094455433 50636099938782634 13857002942518235 379208767622371336 1037737308982604637 2839857129903888038 7771512547980615039 21267410479013852440 58200092413206823241 159269543428818876142 435854762633816114843 1192753931610796344944 3264073410087440818245 8932416774389961815546 24444324439769796191847 66893989880754847401448 183061139332868112376849 500962504906421384514550 1370926851196847609410451 3751658882501752484707252 10266736229118701368799253 28095804042826448057556854 76886576921501665784524855 210406710613977108718133756 575796005544543029682914657 1575715142514221148252833358 4312079601873061576562697459 11800375582620211026237881560 32292739640152513650694481061 88371851062313780885976038662 241837148139311163657930630663 661808092928995778703954858164 1811094595004108371715744083465 4956215656923082622249494244866 13563109130627040014589198031467 37116611145105684733153264229268 101572789072832102632484133776869 277962646958799131050502871193370 760668618136899922600690544768071 2081634899325397633605408250986172 5696572397981584697192070254711873 15589158836625070820025088856561574 42661069895229153552286929693119875 116745675868656141717244408125390276 319484552719891647943810754711214877 874296873671473283983095362898168578 2392588363988590391146256226399283679 6547523217662374716417743230226507280 17917858721991298841387841851764184481 49033756812833755891169374520475170482 134185080063680632486798400560677321683 367208977693173841264360441168709365384 1004898854883667014871779971868974045485 2749991884431199022480273678299188947386 7525588597981765306176032853777889498287 20594418502361245102995789586450809935588 56358392161397668219358517727576512676289 154229572767675684040289798546926701544290 422062450752318724133153539673756288677491 1155010087484262157973785766200793113069792 3160784144176971509906197737478126832755893 8649756841380555239236063707184863568960094 23670801295572641420811562281324529286846295 64777177468615981100659445075738688735847696 177268300654671975844548128861801643850650497 485109905139350588267824740542561555261830598 1327544852605927368933045822398529317252454899 36329403234391617952635675969218857185086961100 99418527123678687291057383173323516817816550101 272067324411340711489774448025445095158364243102 744535562473808613312984028899240024288274558103 2037485409126492054485806871514435507293338686104 5575753532322890793535591892549633555999838064105 15258527650776963909115143286432291715371379377106 41756269304201098634654517649414891566723639856107 114269611466489267585956750561415658070563376832108 312708590165853151825182473159109298274881102960109 855753871117278188378346825622843056691808959904110 2341843847474113151816634252719006144489072894208111 6408656496980966294743008921788337550076215087281112 17537838033306509520344365211509000846141606834354113 47993797612243257283407658252051453302791755841045114 131339142536869036132104150537785704139130575582382115 359420825617673559366169054419840381430180359808983116 983585908910789801623762940557306381441847093445354117 2691667180234458715739461562035915796747795424633826118 7365978043722098933619576839755899146922201420330090119 20157630534347826562241886889754059069639044927643725120 55163084433245118128961903774988247346718706887358282121 150958510674368851678249940297734024031846632752097104122 413110908847033462278808474770033518224976312180945474123 1130513425483856124334013932729321589111262556168625892124 3093746928073695749494879605213877138351554305217438120125 8466303751208400077800131860182365009397656101397231013126 23168766183585520196449750044352305619166062951598401160127 63403315336168913070035668965071107726687262360118258461128 173508609123334571453389919380057038886263984797245201822129 474821186877909752649649285466983848345453932616768552343130 1299388892846736639035154207938085439407230054959433063870131 3555889125241598399844609009893593385395214192951758831662132 9730995501516007607126900387463706290280260338642576636684133 26629703603059075310538052440596215649187790107749433595917134 72874467352934162877415921623699552277146993034761072821404135 199427228749320522831962563768176903403178179173077018727760136 545749711953572111015706109024111288401846682328658563805996137 1493490883693692819639127338954884609444936324308366918006056138 4087065867046983129319844658105097124942649935699711159553120139 11184606202796503421284692053190251458589473708819009835775725140 30607633931287453996076311582067291390092310359646542867550078141 83760414795602083834187221775212974610952445127301328744721993142 229217557374132166876675534664108049067463294585615300911457750143 627273500695728025241899425712899043052687538759771402892295155144 1716587722086414276150321297462571764299870533014753561080145322145 4697589495410821582385552225569874870467849557923930794200721010146 12855356462979065279154651980938402980865963625913035099956643230147 35179785281728838827313484855572835421515845398426352250803610417148 962724990188053468117730044272813075142500557899287723613037054478149 263457948736815034211095881239928440452237275103317502668084743008150 720975267703937637729008401723155004616038596687557257211807193110151 1973010642241169502541585295168580145682815124631666099613581180028152 5399312804160496470148985495066736730152010475581894944101169791368153 14775682468725396625547078336083793331544903664775631859826508245417154 40434922060520309348602059605290606768982025805670834101018000082956155 110653631431306162302343435008375569061630843751647739651960095097129156 302813150736608357782410068606596002025358018636892427000535353543894157 828674152605255459318003427558424869448874678189910186213273400021691158 2267737875734932716190456895525314787309380686156408339146609513738814159 6205859150879675328493971298334021295562949802043535824210249833026782160 16982865706238531316727828538287629644142518832801709042634684687006504161 46475068251468420475268892456085135466426129040091238699851345129657929162 127183009413141196714416879903862638702759691469570443693321098993397448163 348047210944592482653864255364612139620805323927112526006396685556541088164 952461037093474998322329289517357762952817015755737799530233139253547304165 2606491299611641389006388350417557235160373946259955025677418102142773232166 7132886942738463666388396089427709419564837457901815499327139597325977344167 19519756749416172104210836511493001014903719670469377914104808291544562633168 53417488124394181846181921272187404084301418414341527421645379762201141130169 146181536693849338390018112190922954632577784631403086333411079900440887133170 400038309933495605165738940145392091981346918949645824714861668480077542654171 1094739137608072898011287896399485506028842272646576501460312211070230153199172 2995847521728866905327103195960011530892354707792189870644926149543147882922173 8198393631069912767881219229503631662056304815063523442760814815209107341250174 22435607167076223629289777249329217455109644139526022935938548918824179098258175 61396962820590088971527574025071983600750564839624505145181800453984662497141176 168018053423787456523927309090545863134489439783436105677828493424778092083538177 459795810402065347711735473060228893610090184588322385759697826982677649696432178 1258270661724979644054360060955766063997282581626174123230109772285294222550122179 3443365559971849639579246580432500346737191661901855377308698774126000711299284180 9423065116487460755313468563371645488415934798312927883658498510271031307806888181 25787025700021451222709902349232853222384557355796328667750492793657991733903309182 70568407013347809224524413853704430617788487436745080325914929683834382735395856183 193116496890037755809255895817310235021877875334304378227274444557103498892603797184 528479853088166124443137307374489664147142504995198524006511911178184720826573966185 1446230434053080375229578389552596631343246166571686099604937810642583690195649343186 39577333594117585465725168174385083903603834984789825626424779455498895781678846187 10830677347944680518407411047055597090106438481544453369153110573817815912931265870188 29639077271302787311109946076204155105412826292138403634061460300416501926424053060189 81109876443781624578346052223156578605843228271256902351126030799404088436626632165190 221964131896078734560510346272773163968662069299694278735039104516949493137929780788191 607423879908487109733631037404775007565549142584582859927238319392414294081392480944192 1662267532737339363272409585855429730425873847094129593128097150280874760922597791972193 4548937639410831235074570417154549550656413870396288861724916001160688794988632156664194 1244855791243943630932094313359582932991253683794739999753565460721396427264930681824195 34066546166025138424306883983089774265070176753919770665259803892749463847963100698309196 93226024720682133089189181452068109586186127850067472516497218653620400728151521756502197 255121010590998426801209905026131526206145883013326676276704402443146850042854662369233198 698160521592345475522137055323557798918869194907549295988626819397136696125239507047206199 1910576133188514752107550716960717441297053295906796043479197002331320660240551553529931200 5228455416505175535827357605334987782427552345285877080530960611714033914575619913040362201 14308116576731578766833266732313161430667258319074221919737040473332705045575942819141842202 39155387904250735657842455795981929233780100092913079071457186420489979119187239194234822203 107152076495211429085189204873894561871882815670299052986948432944846519283625618803121305204 293230845402739447909064251274390909202654221957138932341878681299673632302866841771889046205 802451352395843468504776703196227279047383029704458315696573446334170472879126217927182656206 2195976934409855889940508336611933437291173665237765704932367773310401608781320613534006974207 6009479181588188581141133555448978257209471693753939918138700261917346698660328308964359148208 16445455081087649620708299812247108257443971656161753116358129738833273195585150590055103496209 45004397993870097968533492464433410766646411211632193245099790611817883772435148770800066705210 123158394146226673947847632776510144088940739019366689785041725714224210987641612818423858196211 337033506164070965736432401456042099252882158979901417199873475488101716009088458423613891041212 922321089558693956489136528578567314080176996379995182612636885165040358550640449000895987654213 2524010748743240611128608842650512815381619923895643488403568978732183969329183207912818075299214 6907171842746858107735622582156944539784506611825980126505963374772893424398052157900662740222215 18902068023676356769019525359498054132383397869479029134285616240196072851017180487333963379838216 51727129960849667454958011676387723207563836930354682426894649308673711993179702059214441484000217 141555726634519960082400443963344457357096206960611542635093853040041753340840143795813421869921218 387379384052294711329758332014965202580172236810567781401278151503860191584241095390311433451616219 1060096901456904671801000790907696930012716770105310172048414256124233890167045282877445916576128220 2901046071999590168114212447691980368274710371414946555748589631824531796010769405013159656051936221 7938961334853390707622762763607775040569057798347040960752623145101297444889763751763348902702912222 21725648442685620017076214232429242437806167818871139066580115386591988561286049367134586602997248223 59454099893772140381688018149628958970113343926090444092141955547222847693158332005609546675823457224 162701242427988157243255959286301636398300564247386570065267730186393202620988020787297008505605474225 445245901206283380989398891505213963653477640425405254449391307239520058837653045100876880615010853226 1218453587585470030187696419508537946889369578959535191837243076164887524601193643139552195949320526227 3334402722355597427322302448157758823209613672489776707399449454181628506113222800717557731779212679228 9124878968007893581314687231639516035849959501103543394732040174766563048306207425718150024351975786229 24971013735848663552687555551613923674965340457392834833528940526070792617296489360640325480287650466230 68335320302015343758953052029486258562376907483035223430328574017787573546949007055500317848889948602231 187005463621812616468857037861686204481491779411075327152898459126781842878871016969613253570944935453232 5117564865409391609948593097388748484388043804358011381693844846967491908581604976282010583328196008392538233 1400465507501774550509179174949792497567146760566697559156982331167061920034470489023778754353096131344234 3832493948360152076050152526652443522151761290223857932259635465547220094129384861734086129766222399122235 104879483182834309210896044790074140442963791118962332515845485145395183029892739921292984502899735236036236 28701169893314456684996391506074091034228950814235031115941995124476549830044818087684279618512791867560237 78543212480258010160669907932221754356673588621358481793454672816047963834285491886066886761734900967541238 214940235873658582161610580691576188965366289296993315239924193413495145151013617195922777735510517465496239 588202386158272724246572240460486934942023973828174338567513129252237452322415380926730749229934086237069240 1609666266885709116422137813015794193153371077114752876126003423264566297218634383858620695085640298008958241 4404989764955807572656498448218678621937142263006279918137862256754995783033271640800164452898605254357095242 12054632210754501331236496743263351775876665080191883051132544577230499608062080479791940934432252805995838243 32988534705033031926627581949630166184237936113897258931583439189065650462073817621840816097155994535808366244 90275953920377257144810543745684205963498930277525459818067078508814419837864541389987066202448243499810172245 247047888883366436748281232064423125841805435329172678844825923003917718372316020023925890025944131742371645246 676067731785570906273523303073333287760492374401163854349276895472506723019987012024962981012598641966170828247 1850117319470284635010860588049937124280201059177352104960818611601446300795200033738307781103248497000307472248 5063004688544382065412664527536685551707379889049456224647832666278094100638810282809196396610312639257145244249 13855346472601956483806426295348451221083794392850834879576273020299549035319500481076319132498115317467491272250 37916343690180383372739095444225813023919854472185683362238636799533912638746049877878363252040685795624894560251 103761325757875423066879948647037745746740470669004990942115675098130372834051936889951979882032553312974557469252 283951765260009477511210697687144911350743636748397411309267475264422451301786532197578317055335246976989453358253 777058353922929342437403248088526034062515242955050202149241263878243645086551302036756286542883897990138543321254 2126486816690524157330667946574260782568802152829928620441106459482516406521123920089560772805859833813722589302255 5819313515812349414738726860200761364616171557842563082413796756588681655435795580872014745161837281514979234851256 15925050430371281010078088653971351215651582882394135695547956087744745822808136800180137833578013372573561946922257 43580266043539693857497926506116075174928712584869797109632520053897823777101471562374876510897384043582799951410258 119261134947716425346723941977440690771229699110227110731832070102947211952226705459050620208363510937373554951406259 326368322185262734743016844737430207911986134928752466331369407212337346283129298544617178371646991124497130761089260 893134899082754368725240329719050220158931362055089837625372943270389560124825643193484566413414147852494262859550261 2444140235849096060016679968002844941486781853986968520347458270823395219646872734555309319382158914072913345520672262 668859933547727608948159927808453251714578320989380168142395635493861712091257111618940171330993494635887272806263 18303925615383222140707012099038828376232702202518283261655056283113734579664066603817125565805840563059750707258972264 50090261971055137654192748663307341018242638857220290518129847460153479792535847925702508463582521754402326073502600265 137076297022331504483765206062013537007032686401840314141225517943550809673736819737100616190449510878123998450612217266 375121040816521897451758745170748028508361504069971335497800849648023945582886628764954714422849300771611590426650140267 1026550894064101115037098897896204777754193158515247101216744482996956524803556779060604622414306995970344246210956313268 2809244546266974687891820610341607793319013049939576127418142786844981067984257613468881827499698688970847367784065206269 7687738587891140516832495033143982323799240341540540938592737848153181905864982969606296064206107837774569910240870411270 2103815585378155688418871872678539446084569704831516855083895901459300279646216258295138049809479758301187614521534271 57572717473138737395551536678535191791874376838948658047105415897583526501673641006918959856324187678051679511910568734272 157552678109191783982192182100639097240954467661975836730281232910712862196908296025011525348532647190124106357912180376273 43115641346893180127701542726685112648805767739859329082317177989011548982358348207731797580315623689335978669656669689274 1179896496247162949783595368024606912383059280581095940935355445264758794533965224500298512325411587573386872464059765496275 3228887935715809884116526095907557511643633167904174703187248705884379038203542354241796088705058576410235865247662569312276 8836128706688811445419251497286129168522810752207631917585309721631075034300312267665635630731275091632537074202137125784277 24180823885998761014471802217741267118223362965117765659922028015353861202038937075996046929835387369878807395431280259984278 66172898020721470926145291042733631350263876047075680362404855287547785966050109873166930217811522806547521446846054495744279 181087809625719877327110954916862754305572060576891332917100027225370456768979449114352502601911415942748732146692645311353280 495562318953783533449932903674538539447283403916090237292554940657523330771221472013695599055093091202641061551962239655482281 1356148779282443217992327474882797187648756979601362874250050923852104791685804029394311451096096477277293748800419456703085282 3711217421518241477386519596856611815224992047118957644269251863109200474647188961045023002517463198347453603414080689801630283 10156064703363931755333926187996564672722675365790359068867786613851647177262622730816449706374867275632859350421321886499999284 27792941922739279961865038021007146246212687421781657685452441675119298860052535535367103445787388409379589446408333910014506285 76057768760069580947148807328406537925201120323371206809728375565238225886802659231543678007778674861584281679813682644849794286 208138606011596571855053477151201113611957546298258794968475824700174969268248698854191100478184492171711419775258466591972834287 569589142814751591309646017523698984174635695474634193129570532467382161289616177501687296719568267052309312572790346878527557288 1558729530428235717769759722494283062119281544784951867862247775978763541815838632352432279826970616016605240776697274148558178289 4265597017917919264208903957659476976160238793653588291479342271569587282408658781108837863051810700427744056386750515535789168290 11673172005839509852478831665184044356259158303059696084702477475128171666608938482817231903771884923729514407692704266071151802291 31944636144842983168272527575391936319191591000615523789677662214283460247724248025683084501696436988886186260150947972377114036292 87419235998229382724836267653426638184813338527466082777709457823491968779774678059960132293400506026562296942096754256786047400293 239230235331631358442630180145455954337831697944448892290589787887130297866598414850957175918864408557377606385076156396041618333294 654674052493285321369369106147984791273497514568499258975511560752554591883453719411227549221892937582565516288713068799914373920295 1791571681622264652231794886856722162868996824931264211667866491739359926970912364625807545815895980453833349423384448969732478213296 4902789530403375618020370607124378346413040395677917328532545513127647150784633572967494489181986612581841536197520492311105813614297 13416903954223692231064807201267752283236927632313610695054837877488307468288008027110849058963080334886288853426154831956233203983298 36716508143080089410077149263322723459356697677832131742706686830911583093849156473323222929477125624453779271416121946019651973246299 100477872899766782950166066896020856174852229127140686153159625336932618109364011263794856163831961178422574773885284762953255352462300 27496631496436107632994900777829661818596345895026505935517621584676128314260559120480849902653074813817755114722755189260755087284301 752468898704718763544579790268651893542177655577693553950702972938994325445821084470250507491834418705192054602438733146396268359701302 2059195663989895723757615391241412006558820794663675720376847331573565983591459053908185517562122072442536413946400555392310212271716303 5635165506366989621851105529301378735012029809796970096416124156331002402600967054682283803808011715909631831125882078667400946986608304 15421113612205114736618961195201389350845861602096165271563560708637993589064096320527539062896597616924273474903903811344445805112148305 42201199729066214852643584349620306093080602143599179874351505807969042816913083983758028835872951893232058292805253563196658773826200306 115487201726015676209453520743305879702008401687718481713207691516231977278417722421145016227285422054906544305773698961046446426368480307 316040630316946494752035339075506253562355365998400107590676961543309983682524476660937957531344849087418149571014661998459641399120373308 864872284706441220615806905203189721130881970573062907685949676395834390124954055002526050763413224980433971677382262440248594757638309 2366797168146359707729694465541066383329807167411978526675748670283322193153812047336426836671622291344601073393633925650493749936011617310 6476943398697290092734792517290161612260318613768863460137598802362005885257585084563047412528478063913273851412916215293784369922870726311 17724710995316781538760757337242880051049749303125096782188893837202140728969244579156110837293751884213220448636410323058928543335291312 48505191496762470703210463926610864239085198100284187056656218812054565697179590381626358828983748255070805070197566062726816670497448298313 132738615752845969040889544731332119523423500621959709162349998424780299675593468748291760224736335821628991360027883479663708150655116946314 363250604075188993268650160475975487301194962439774407300178559648981220683778649031899786577793039871246259977373606011550359817334851862315 994066426055528819769915703148790746588334623855551378338335681804809598912121698111838790096636121869376148969461134374514672733342399465316 2720348014084160802389416376606733109615141926209133819874999956534632155138825748599976652291033929827311424628159690060654539296247652006317 7444465604875237130706615474350244608268365899890318501981212899915434152049246400116754344394600026661633714121032129888574946190360976384318 20372418475592833160582989516483365658170018096680706582171110458085136664126298833502588853258076054886894475834090996672661313448821555726319 55750870052093128665232148211559355756538778694003061771912455091189371288079332429293854695910828575650426804344483655583899705297839307724320 152567036421773075350507999801992008094315786099325509177008624913012993075344886638555660025028794159036884621998815553750470054835052279816321 417512777482630948768597273500359383224635453509651681672572687315021308670032317871755699931370405178690628577221822150581827006979651331041322 1142559516456491057341722238635402950482619428626205543050196130598139258474959610656259923638398447707320095761427768849487900645583924320804323 3126712088948220708614228662272618256499851806248610228172788321419619988498849223720091330994441146089367076666884990398114942764603644124113324 8556515740637333355968973099301825611778395538438061087677106508351532975627538765950567894393337214616396169969473116051055041611869441346470325 23415639028153224561438046033359353503227691426090449914744451429040196445331989945106552221616564109669831292087474888155948380998767517428467326 64078904044174979086107474967638567040293036646467917968788986895380457353314481211554930506917173415708469983623047226411907960484614665373054327 175357415553156921811587996765285734703594894861909280165694787566658438388883760665429487386157838067676988381183507376028686097727922670446782328 479880604204526429601439229002167797627977619727969705848071874034078932231476019575184405434891050647342221765865385755732774901807317848137296329 1313234422195814409018171725433889789303091442269214037857078200605077230437627591352841355044001855559207401541002208107028063527073926376448529330 3593778603531456382789142596435097805333714762821590238918872930676662717566755224800786519203438121947144337747452384290721145113992114714020496331 9834683307802247101983949415872351818136893688518242937637101836588917603257189591380748731314592440993204328622092237840149224135127404359086144332 26913454175980807243082370812019555182509933300498911519572165740028190706772656110629890433297325989762360711588995094922953178202494026546737488333 73650975126771560093574907680414723107133967594559583810499030366775437351200151205613214833790282213598306218758175119857582683919975462303945952334 201552208856395860829379809426466068441347063012025715199530247882144304983052324173794575007348842593487012703610299964655592059442491307148979968335 551564902229325204851485338714564563780424839038914537161835139484903341167802118548576484532755806117642669107941951922801999671007274864790001681336 1509404650524082461588454186436898850386818257642793370422261791996234906152168931128234541126239109357440829117935996624111384270815972129144370706337 4130615254551627216976287095217996199469160309226190118964054381811801555743902121155241895198826866887688169517172987577891266923499280066343681077338 11303782839747598341458410439669720689511926134975530245926734960939615006484547149940903410373994665448388924866975470649732054756916558632256433646339 30933771007134733778241423141135281888813165697179271567128094267328776489031953801702657843425405913141131257161638001091039727004898866781029239095340 84652916869252042608587549698973792014730828204606088852821024626249731707487556747140153475545692087910846416784079741200472403214787287892439995370341 231659965828920918302512264156167367018895952790877850097045434415124669357959583086830205751521998561945520883846036351870033176466312394827899460962342 633957360863836948899975060567949932818438268665358231600775690775340781308919708885322295888641539080531269312891315385046193703941858900503954633482343 1734878678563919996093096618067503376662329638234391224257459108134775049924581924076315662061946099591999703027037275594123336111712901785249090877933344 4747644266223997622742513765457205976279302299738606111040019498623733644789626291420888428807706519030788248860713074230083609141486778395075071735658345 12992335635404565709761340221571285210784415846321254881300268450030502017326625044664100180801111618851670912399099765529214047882507700032843971777232346 355546405327578949748599251569656808824400634385220874209847021131219073617367203419504859786650726167102864755553866988051236941026487120161546308322347 97298322556325111815454923483916184901335376943828569150411965140225082223347735465584348287865240306993398066569554235505600445447426347028643289082020348 266265202809529082219677455118026958918441029082827439391315128889665195625854260515643500950623409154999348589727179332902893635587809996933790166131624349 72865755919027211762014546101231949015409739770913079066831991297001369070688229171148759323495294066216425033602574419400416223818276169877483748394309350 1994033891634463328663340588107094828623234681957255206888238598651028913278311737979301847539433956553594423707958623496000363854269857677601442405436584351 5456844728826311728726852734651966720250903989523274476409551566781882574979222915882838369668995853056647654144270071336286971540874523360148079441471997352 14933123513819447080771551814787290824078943915222105840700821662955283054975821103813914845503158190516298817047429193585248228688899206112860310663740766353 40865772980671001894652383385949293190864791356244086722074723881074758975124573980769085855906744446316670818728335774618169840317423732522075196365697335354 111832691918892530067076382687322027262475244999754166090837164884860289177365892633592010492684130111525123958798285311819065473749623243229443537255084222355 306039750862937851765422103320484182294629074562952310328638120023239682280473316110263728147551662285919433321211665185541311229898599505543966534834685614356 837504020525383594877431800317870654710244099350548427080552734618050766711791626761264770038146693913583524296481104242804524435413737989264849063388768236357 2291901566441658417172470088837420099342048249965568944591976918357993194584016725777398299290695795081826719123371385915361117700401043958936850208295257197358 6271985162486180639968140501823110563332628182322321374944157962813192381850479316907586760745513027062642375920291206261832761472201170610798229934822563068359 17163825207171333592289111283146300193207915753793457256020749277148033615244629819316397903009025306052434057018067673070336481815745483902673016470752988368360 46970279442681824378713243229113614485115519633541224796421552987946207824108721553251300715913932747269856100754929818030656074849071325555777104956951674892361 128538197301253598315762241026015074671082936960014639798264763135406060098611538327299233183056860107167003881936464158671577701088991163659241353205726664296362 351755798805029433069629660651400455995072725525152610081961446473298830782233808107059001179574876321747600254801056998280954488038360699890467153242944874592363 962609905777460438814198741442173236117217307034954793011664237530550197736369874012330031079343224652388611426207944523350832908195747226316012752755320997197364 2634264549010307336726946252547827417105236880964496246669606711743916954482264555209727717896948424362461185448520025204648920617778181301563327805013766110430365 7208890821217812508631164161175805431853210309688075243367350829512941922077834307119818333501512571541192624653741104919624075003822559040444758392150949284201366 19727747880053593922135644622315699279521353085094402764387981291765445063499249255241393750133723702140388714218775167905191301492740586560421581506269148097302367 53986673688201789502300505634813220372011907792835797491304120074728172413612213214374020564904600133958836650722683844344677762742340580380705843873433146358355368 147739161795718442050522506380040806177457135777596293337152097970208806474626107216755585983919420838187117236123466173841373772708661588705739908800707816477866369 404300884587958946903693334703320015385792523444628294974130644495233109531754964646619946731093257582348622412140856682200406894060985796220234354024444295074290370 1106404038657157410043508422553486503669213941303677780043467196405406177446841226004436035794079532099445273975736617587946574609918573696330026795414014761648190371 3027769523691332042604987368001176881255011703502536111961344824225432364123991891824871049750401876297072270761960132999385283259803960086093624208592906693327313372 8285750926687229867084050485344877608585258019838293583353110311078920182771086402636170594475042365236801683510404304466705893764558529224929645319756401519504430373 22674667897244226280169792358839358356907552580468571226194065248259279476036969291613698224315736786268222267209246374317435711559622478101434142990856060992139488374 62051173007668379774771149290512961898426271606165460113088016946829365024461317328738936800179398175404468424640414020450082406395957214581350973218283074230212278375 169808355697926068595993859981260711148826427762925779137973140057021947728281515502660275059856514877727255647446944146831983285294322871682402862838145270173301820376 464969512609004058667131006335634266307339622739344257817211537595506597608730094856366059326806657659684728949340289270278762242883546295214302311212554361751944377 1271678059211523786091100857375879213802217012387565229504842880023334801045576682532317737345133318209306655091806905647906962328951053309724495324087441556034836553378 3480056052850964285462125847144606993938258643807085656883333299741406213755497418078633729598081570656082032906248272224115040697290108867496642267918708756757957676379 9523471796386629893830130190714366667594762632655925524349994055620360535441346120883646766071861357595130400256305265342659003530165306358774448333214430779612998921380 26061797189235021198421979219343524403892112130048101476282439418727536383705978944136428994418786451972297557817011708804237612346404552511666309160363161611007344790381 71320342754679574502376535898423648602008764632904356028829198392661937280183733725881067963855720554148230147533885982842010217560751058608231744700791199897386578779382 195174233523159399148430873155272725273606417911056770322195663030150899508443220774771689574063381482537151192104840089911076414685060383726967194066523053032884167486383 534111025831453198769833601886460760505997566992813515903990234281682864936410402087996916370308912456566695102982007016605863241012962597112772143145079932300430437726384 146164062126745952375157233010873199291334156406639580279728274051603698292279894770887914996082830197856767884167689777863941359722258690905980423034610349407290847752385 3999904892437009680715593016206314273507505822846183299724955432215002864894703552627944378133875581844667945865869559984733522703479924606261552929706743567755166624681386 10946082721899225530841294194726312242269453291696551076175847838988437777985619277634441547111742839998083560721406723669944575927924886635774055073343966617195260652328387 29954893972906538619190539611352030326243099432990608445508262817998003645445416460672983491411265252045345534700289795523845336154794876304756807448565458517079072388 81974135928362973434552304789020020565626953349413982942558572363840628480858156581515781638842196811657596052019673885082512001850738065947669831723676694635470093922824389 224329252084136409110178757213143785249556921927896856598330767762549801166277913766860792717529430790722513857662417047388941302658660264925286699164679338138599989916464390 613896234107374065907348644060475149401057244218648410985385138823793103460037110700648050664052355197607862658320067730774833649527854051876377239566229111627384920066304391 1679979684993860574713077327151044500108919021752849044644959198086392228020692240966249323047419393213628603314898839244884276605026047521077168489810356591362982218677545392 4597408462841993205953806716561618073491532491570664730433258063088346856573679352607534287018746139669623372668203334809156238044526670642412401336036998326518684785752298393 12581202477033774475274936102432870546719455436620259649124415163693951730474545539657552044521058735940801353728616013122422257836905778987454062086914249592497780127226749394 34429539391040374411179083168639418486516022850103592922885335636660461608965087291837948905122649305185356608123892848890401486229296769829175286800342345612130449411616318395 94219386806870367268077049284350176452201961085402369901649851727126902918759741224247877867616217842868741035800268476058695200897263415237709062038458329990660612949235535396 257839431118640018375698016019389223780742978121508829896285770683302657724041056635564525354098747097341295995176388564601723713436216353616202714962727730543111990056111786397 705599712465292562367094197192424246580267792923620583882885853892527437273741812399334179798148547513017277553172962168532674392507127267624450358228237338077504034357822786398 1930934116907888619674352482026778524892206064331332588041561111259020608183548017819012072782892322559153669762038838886374422110748117929641284530432840756230220868279213362399 5284166784609124347478624227955892967377289255436728419211003736395121726656913989296640683851884181247685492492932570035724778700507228443602297035183205221197988757054170901400 14460575512685042850528364447530830818855322140145151846944797168837584713101906821773928799696277923580427158452726573272983177209878558829156360033981523681479560880627040626401 39572604855532442779886323530740310324485083211322340826851141856100514146694067034505438666274137986395750445064609587167564021327672099911684195942506867102763220936531559984402 108293826457902594362982662944996183676145222180447464345048496347030200333895005961651676170868205651082947669087064954016911345201169667752628117765190077572405533994413040906403 296355342078391258464232720968898549495821018156304650633142622214518855131275462392349264154905022045730888362683230743987335297943290137230082195969444717391006892235077887636404 811001805468027971171951833321362343479360275260323083546967179937203128924221426476727951485401973885056233271250237601759050760273599377624114906187489134679135102967165230760405 2219375982425926399441352984791052117423179468715927156490087262231581663667553375327416037483845541272048436625979987599910112330248679656250538932795000081320812596788351721837406 6073512682905153518559616935178786875488507015505826778330468738692302151902771020661335835904335789746361205745203530770860751884269756858919769759280740410929064709883477572144407 16620688248184604338612842287259887964675041169772158522338095485775730449730783261422747579239405250612740841829318595420291952236549644503710156851612855474421989227896324662901408 45483938581520173531374893808868387910319814065183091767425817090928362836881782153076770648492509526937135176867388236968799893883614773601842019258236619869345344099181573844046409 124470698083965502495828802465905240320633863286738154577463984291694742609766271821946141887155691988569561368669145336843420803730759354874964894948207020915003438931838208826591410 340624738417098722208549369018877580575393997284475694607237881303191116388605655787613949204576777558679518242625973400639705960347045885454655777282625342604733464941384761198078411 932148804559998429052344365680708005338834747794315971527957659313716743623870267601500492789256922202300398327940485790500926528995428641651631340665951656893325848065551879958478412 2550905133550972085886205109865019634590459354592455957131263271434563116681545069961322095690291360784040069195325215660036861165450921182570452056786696678371011791844411564028452413 6980770632912255654572123770667572804276484219291427742682226028858390425433435046004687613932543988115491436783010473180961194340289431131955486955552622596149245228728717272727621414 191034774239111978710836150144082048028822050973980778665335322274760808805041024879090200297819153924606391991107936468641209314718598347274295842223047332489534966219414900965640852415 52278304055040557929112281553041342930220116482147865487645196329598820989474529574756284889161874738204581755356903958701298819970109584683866303091500791266662856386310284300809776416 143064061805335867932433385250574953121631719206746051936058141368562828229977873828134206124965536197830825951992451737126442771630645267156534982208010178914505926498123112001970628417 391507072583919199274342873990023512393139768276813296549720953238707151144741515172439578816130370524427356753394461802389026307878171104451090557205387010923936458126909296661446456418 1071392675064628750167397131475386093008706358274056987700988768231561511715912005974291261587623396576006582860849201412249548517929854261157610839304667144953145499755236487421793248419 2931957925066841806986800594318695863318532640422006534541787391127011863440903768972807771633564529536626829326574586491724567721279678761579070293369295863788714268634977781383321381420 8023554271400733696425634453608382955478196819182586831622655271927601285397568570711956377715135808339840526835851547943370831434225442874805298347093100584696993772494671768480911030421 21957144267220445656650661794019322328008838648371068631776162574252350580946822482264938492760505555155380343982121912766444679061316724827090936083667106136203528585774923170812432625422 60087608067909901991967786878485766471983832523597191596590880518012025834822958964165635803488307073698865126935401021334864806908603841617067761983249053502276407323069759717976166423 164434891868559319846685448520835036432539405000904263043847950614636308081438154594735237641881013215580140143314239445481694233294022346887544899445763784151103433940807271086638296235424 449990181557335529141658673546886636002333571127713491193791116570382093433115826260362721922104420861800427476252210414816603900903967487281656946354335897942463334505232038299003049194425 12314367175785579152342642935539371819110867248585425836127174780560682320246740017668916975148514071931757803433633494891821856905596876575498538701391055862792304272061023113113270085333586426 3369932170858790536983843765907010988599607995330836965721737810944754798982407353472256879884891374101799506706697110634130404309659430146714493919395134237494832603386192014414373572198427 9222108350415149132835252931297421826308057506425823092163247396889866983599543492903866314905365529106691309339872592390806035257335844344144336336613240531592232699456339882097930801465428 25237090278028785593398087749581988043519835583987518896852846384857907429122908818293462514205337576732208239890800350624761388872065337728507805293370481518176187802128863547622136316854429 69063461575215976543914254397904129290801657519780524247581698695221964211940961994563823735757407258376638503364908453332435687235198777756576187401868446999643837798839462899911765942976430 188998084652565953550006448613345998890940815198189600998980005307541461511601850326433719097222770320764267306190008873754322246377357409710659497555478460953580457339998085178769279999326431 517209464854814311011628059479908883994250160821844952807186614351856504292614241271592811285939205518776147994549635436361397213939275648980749319642931918592620823909212142428217548711852432 1415388050239542890384871095634043012536683731044746429867944061982358968177940481848806171048911562402636056288507394465025641230780096368789040616151215289411956988963745214944686555514888433 3873330766139879101102046909701792587257410625853703886128361393718991159079180373104104105364628051011436763500014131612977001577981916605837446258196669553854575624813834008357050682427697434 10599701771812090407305632018973719940865406770376210828633852935123995125373856320071360905058696953681322622129905746661835844696249261035575258572234745637731686988891962550420383714109492435 29006992801527990295050223512275040391340893607859088832993910315330634318979943421482187703887480901475283054829304593192755203547154381490284119461656323692326749066142513286843538085043137436 79380123092279480933929921502808817922026323515089478727613264482495505479359586723267990584757960753780798638671747994077105859654459407375107130741798641169871830806072145655889703640080262437 217230513526845705490737052434723610175633425591319720670552054552359474350897804495640691705535991623941175251427189973332954012618474827172304539925759368333835556729607609858606031706989891438 594469927342890596210500608530387601950242459185244265821840844150106072038040735679505277384771211274378996551733056014917221622608996443140224007277250731787071773364320062262574297207880190439 1626817930766381719470800606435368323290110188833559091321576453841942889182737516517255707157733925534222768505395421309320096385817677207789372501145367431186230838827490886277578160255424766440 4451926763885716498408741401295162824666647741835557058089958242838825805189404407471905417185885664051949803964851680315039369983486468588849367609475336358804679913079553308397142472126979520441 12183079333078815309985808954468191437266498335665660269319272647239856226658403355232840667414007140336238003096248578509091942826792711307603448933963716672729732074240595360601067300424167105442 33340041269354171230676891661665866367602376032719573789742951397785131686427127209054376711683668179095410138910277539975774997513579697913290565624989804671380621116750438072335471691542003904443 91237881774618199912589413345695710078560399688034359868298796890724016462607839425815557031174118669323344601108725051682693824605178873554634364945110492963806631368285167504480057979979973376444 249680286939862525268855319673114382650539710022975972446980847803540634747376462321774488220616462337792853951801661217004342493967104801258605152609366147393849779601325390481554581493812124096445 683271514789975605251096254530627959312667678659590331971706517041697204672714562714456223937760127909306571557230495143970432789605950971721422071782895197870913127791745506219739877111791988352446 1869831089371644194555989180150388616992867266525500060764567336706792166196064925427898708999038177517295456350265508368577185087400010356226148524924832474764855220067967167383062537532567034880447 5116953110295304260035949889823493570193868929468276778400719752491050695711471420420666573106831652098466119366678532997007967544377331745107801605675477144788666121941141552318535298424934420161448 14002980954691283146898468999866526307674622278859905800193124522777154368145616943550747656241138330387521956240597164624518445740814365090315096750685299259543093899853142503495057523285186104002449 38320358109775728353359648172264275048232743777246303524127815302433062190202872123232687308493879042396037432263973594322822788604623163455187770665406641502110197248735137074018735232264004648005450 104866945860516499288070498804015955161164121935363042499226310153842505107113810344035027325661252536748912826154234097218338670707582481004617143495308567650264380860942959481417278241222010434190451 286977389475571877348620579814206853085610637743288344011739830677696179736817384101960026642450084208775145807344223679146523389379777470106989276440528224809173392142001369654700217235240058553063452 7853382340299659211803838819568416526611929968006776492321124184963620898364162160694984924903049387738361867420208848177464513245412488665827579733473731266682602662190225113228360760333076079210453 2149145418586383479252284587570274112396984231699330611301073638335462544754445463670815820981928166773930749791951494558775144482039391068103362065834581582792076419807679154544347501001303175296034454 5881320722829600916105233683333702020256385601835501550656385101353141703428540554784122346805350639246680757481342590316679176633239728892186079648024995781029254082183290334977653411239148750749786455 16094738469366436636874120525952039439451595448235512002625676154692295553002647456780112953684084480482005831149993273108298657522373851933476342844897983698504406771031378151109530214703010950708157456 44044631912655689490006882173096028384437095077241905119473335834555224583777123449243914621961098174050070069539790536711594409519264622353681761772452382373805850050046728355993282842409665165350778457 120531911966985356284951541993766255326718135907532274909499005133857649396659683776279778559823288524832144130583506739961542642180841114031525739093962431398567941267248775211794797941238485192054416458 329845912465048443087049058461156863609950521989249159694267581032857759979822508646538892191835575957049115126643677831966410007295419424556723912525956677861275736893635805976870474337531288028454706459 902651623079712878192063948901746392306793545168684759153533264816403672174618688345076433915766733914768456935042381518092923935336996302787393135446411100848532005116484279334285720231527716656377732460 2470183567106585891937199038281707917666610445989800253960993517770384399933620403425232688733743167823597138154456378011815211158002863231794111264799633502884116583843378662115995729779122170806770344461 6759869144626318697447337346900960504951791376206488219583562468712214774467309801332540425840254883006207257589559499958687550207817617695485591311130414308834956935896042144094717254562014615661644821462 18498961559361401618880106628982531467787612441704088721592135142661351631820641160440078687251418651753696867526487287166020573868422194699807209744777650060347451789705749849283735910883679076665075640463 50623994555688704873175102812122669831579953040565557253520426864420927101984121336417698420193527851516432695211510009050651077335225672782945453440271766068393725634494516500774546774291911029110146669464 138536902006669668904238284700262421808232415447213464470081935304944868968404233879165098936995120886400683428045392921120005528154403710535512429489707234498434325835067260269231125902487305995850654014465 379118111600083196151074549422420272270049962481072340116873067741662545441400201633584689518291290854751107890210036898098026739170146609442692399566948774904475726760949105305327990630389438122121273351466 1037489221004042859999586852083803133833172730563975469757030813539715049148521708034285512585218153624264218735577127869840928386936589316608894850058503250067752250789209382242119668263396484622450415678467 2839178215877511982319674216579905740689411106690967841861090665188113138489401821788546806956961965316117448128948868180159595141106995415983581640655043690482471288214387465473673389765302856032605350894468 7769654641531933956368441060117962534836347312244186851374714285151817506578754863797318782096966326390556394497512211155762203777668102983232274999226680299898862384199722794187868416770639364000270047836469 21262326158705320712189630167949504320884350647675092736893531266698712611846596581982288952342115442333776054702499735127652419459430195801829600683699580106293045737348644545445080087868445340551398971293470 58186178734712354734290461818044651347458448697551472412868101711309843974516199321286726424802552569825272521059609066432188095280770067762611941777542641628083835262739272840778845834467416032409030177580471 159231467454549005254297858906856963839122814843129419289218217657739924396456708797361057669573368456252419889964850063561970234597690674734927889918115260118127859334416359851631183360505551283557331397264472 435750564465288917440001908939977315870978647034212845637598058944030468053428841515602342745412671173403041418124910213992798739337284604119200367829684185926791122425457936605549229233020084493249481426044473 1192468784387839703009581534975379812658455118708699208705798692167006086814529385456892320721645008792692717325867836962847408337893767405518195292140623119130946337473722455300651167060982745872009757897992474 3263293080261022977392710061400658134095887758845217233304742796301293995931012183530479871159551497137334417286407014610831694278659409003133902890501472907981006048951413835385859490161702150233201990419552475 8930281334908266823895790823638314144591317910801493297905810369239833576188171449725761152823062197769006250569563886474747987262541966165296087189322867407289089444633647363532176052659306763232578763355005476 24438480626518526220817749058326045331684849560631579410216025138714344102017787736248278230164593805177363708434579890980440271053486215420763480530865364974302743693279808619103391233902788753461287025955214477 66877997784697593631590169991949337665308825602015614421648161841262861870111286768994423054584216188440040356553238221646548704837218440498862172506255904670236609463377953542963611018270759613649133643297785478 183017375590717582004015092721242642535547890750990442161571053211266353454532157382265208730043666243043528798671123046658689842549663131359467006070855539131242944729631296039472233585319345892184365301525942479 500842741673374183432057016733338721501615397165571343369739737971870930222402049290929811601368505689212530589229639706837152314906494833795433515380484070815037111535941180042479863929094625177277605582868099480 1370599108840159211550337674349871509666861923166272733798083645911263919839525417158140714373437849105840732524392445700197804118422721519792719245796567692958376880163780594283951825438017395131193619796187690481 3750761987439431224627838681683104015381643994114930417430251270268697034126927943359456265070323030961630140199032817530317985633788242983262826451317165211742039069694154515138787380064968933214564421828245938482 10264281798873723717898977005683568313836161336789888719131423793953646899549267504959691563407072848698790495406694186158805899971965009632048936671864442701309317875776514385344534171830685992452707692247422862483 28089087283998643044022172245208610443056230133960411624450393787783523395219429172945974866888665654137757697596218598883646247149213913395035867489906410046577739414110004788023682713478835718350571390724501025484 76868195935020908260303689300887982892581181330024108712650452255091881951375564729269100464801969583352291164844653033433788663617364428559591230051975584142996871548442025476276850243379649431737550922246818110485 210356409468340143633115239238451259608155818852983838666244388164383846095545351577413401265048765085852393829086208312836308497910355770578637287355601278229489233513471334721586506167958539058337495068952342944486 575658352146286088261926803953924731132344463900658659466100947393245178651843186657065376569864414609836015941547287674891507757798856537290828132332516413790707830035321513860470248175353788365150292845891539462487 1575338442186390853990248408920177012559501213576385128690078226306893711126548640639333761333229187811466153577261559744784511820675013772052810573555715259401796154578912577486266855812448055022028889808506306076488 4311048729124663623747160455878640809566657052756234700323178504639937703898331568054057594259431332419876483579338824043159531622176289489304955250930965100040581667192749903614075206794756961381810872137549896584489 11797554510948969208318675579307419223616872114730099937225576300489810691813208282389352480388806877696733697974802418405442853823595231279796687782283787253569931355476108086666554460802065468350976781304018365081490 3228501953562297683314916572954257072707667381850055462597999052749287490329073521548299313080342622393005097314060087268310670899318570961451994573269785377084492189218762851169351866178712342898660350976629135932491 88350724334285371973724940007228647581630692103249415953517013961097714866024328755663208455455245207723872385579901411747829383387071907765381255633266706326101074670376656953822695465420176508796714502218341385209492 241779333036487272532992644618325910687837460823872706101396978385123100451156487751025132368084865512530101659941038604794586112513417570702401824922622412310922332435048227687184055700827222899714014955142339969142493 661649876942590199976636160270500625871252206831032505679050881369180288361156084167441171776351887700467610274451657035346333962061636239694121490531288777789904296843847993649244053017726943768528447566872822631595494 1810661623390609033723760337088748239857323263382193876586454627360868902107481459869597610288574631185811544483046306340479734469212873869303002671417318302718390555568534031367165498247151962884325870667415476171198495 4955030792976302525645910679278413641348451911564394602899013697083849533902293845202402426480970178390295381029560952167796076746111958166515489682259987407754302153547241933752255106305327733822552624597729156047774496 13559866648836992006867988471152771166399483095639294052205177080942449676285727201463489901470696528654637030920685007965080559177676829680223173866302442476966356570439732217829648863481533635100205905257880742604152497 37107737815650970378756405556309682353186199735372684887793895890389944982277047664959123002007671518679851624771506796261357161347401709652721466994395353229029706073921847076398194631263572993837469786084285580246873498 10154850644509924315565313426124785545871270377101713492865302488996899613105296927676111139321405067908423314885415611091410904156433306280059438737038276828207646895026528552063390814466239088616482911883507504984499 277896195468038635955067108539692123686295862710814521689411933305805522917635305101011871052473784921828352525244158685780738947988327582841903904356792267312825080756639696430315373405483955153628748259186145215192288500 760486767934353048870759899732522688197491684724136908628273769670633603667814171024015326633586094620190578139504601442463974161911668448847005587493767827108642753826521112009005662689519741767105790254635922059762808501 2081137250652841463291051898318884849520742642956015303101768831029302689783410955827166949729287154793159011236444276174798520838665192638844491790119380932488455648972909591979469934984844887515053931048056666269392502 5695210539716768725681172170443078976869710682586811733665387184547041436362673758851489470808648220052495440489458600989443774502065020143994816542428634331612800336146086109328529125015567807962670833506185973580300288503 15585431994706813254683806661305782109380925284074500543164116554040281339856864613200709154964352586187026269834309873459255812237361300580284058027342903586230054503181388592204077986787391427648163267757148423957027033504 42650871072750693502528062223418583056613901139152391411363386900663728760982024048095648585061776226676243572472483693804227448095194334571412718250069586302923453837928801363467207427230174302807327673874762662453923738505 116717765916415459273639446354206567999075930038854924415531430423973487795420577723361430527703532695524968000085685910587613956084036070632468800500276375884480364843385749053409825404554329294116819138640327954573206157506 319408174742363129059407672495061963915464524834909001704713528995455983507930070409946922218648429324825413571430897065319318507904030785733755073977659181734678535957181769985361078122634271104029739943936723288734753502507 874087858786709572370169581012098111011515375179422313264323672207396405281936836961430707140025577686381652503462190820180834972409292778922636385502209838513076941895618641845066531947792987807974795963708644761530884095508 2392016376833831348077763023844951567026744648232355071620815895244070268620971621634573984195038850762043637163961076515454115035583142174130785699025199417467252857447194240618576736806804821721790296329890380019431081770509 6545957925766636258446473673061844091003466506675734809289609498088436166470438241110396090177771555837356716244251819676362185783789072140496939590535822692272130512894323549751965890602567223475496670056400655710965993986510 17913575166497999961332392939206378481944251362751639711549472680727311107902563942646217071852991752685847445374723375332983021011883127919008860517306652428809948292779370965146830945580023960799600035931857190204348268674511 49022034495920133481280764207542906978967565209041423926574365424869965217876803621318201047081587450801427154328630790924185741779624233955253973594704222437737167061982076994026324144676365093428343745645953413636159669221512 134153000938281565266001802420600845719855268615485576328223767846127710397346920981182506236980435896812327874419841646630306424717780055244506013359814800705497727693383742303925925567874132509154891199940282812226196512130513 367121190415799246025212271854293141675585053554046747937964389146964276966598586788157870552244011439158872878909726665023669839778938037342200236915520983929409857001992569273520835484737605468096294353466743374680712102896514 1004658617471550155549730423446530651559875753515397554552021038246494887250723801307061657563532656032866666468809964385707437744894253995851562941113903717714878925264338971009932483454668926375525157766359281149288067675482515 2749334454153069590877684725676703794283985694740571592360892341680037838864964076848392996337611141755957072590270852131223891848346043679585343032642902288337909627554296473439042267709779020647788576447414178780692525810548516 7523789483652348959848860416288932593400672038698357027517731508273481850816445534485174620889056825969409060601385528646796156991591660668114670367467686516089323298056463912008057371925030467586404281803933548274691284795304517 20589495071728386447206571713063759474535218951485215676302900578438789834150376725630499495394359716089627699642809922317202606742655373316157464097231828946242870955261869455016089973583329384601268388040579277791648814627133518 56344918771296642912382835943083521279878688106796212250277583192850254681745921663038265425717044289623124265879586847961694336088100782706547916522804771221386140041910857453242112746988459263344723417512579306530176297533760519 154192701680348308619450546155016367951337495685509544164553279053193302853971637861162323451834028242225767370664206106461655046438511285461995524179978069981799026747307097701668035582314604493227197233921900088337449743009253520 421961549860226281120944522935268171969985337211697843541577426510907898646873565706901322219515466514225599194165199927198709394178511675594934796753273845827363460968426058561636411086089056880549988382811764416487044050072622521 1154733963541003999171396092063523977194419969920208658693229991959267227018376330129150890729425380423858426762629670353548091612305392992376861221959241864260121880306058965114896305463346074570866946187099160268735880593286831522 3160028507329176531487252331674804837414658316675425030785216866429802949605877790548089456054357429251609645053113512071788387540834113457353858792444790943270066878457036363013257376043312364003014126341682977291968748602527614523 8647688976352234628073897465306766491340917488016958711352228036525514319065972695087087593676233588156070077698158316486762798181950321202514596912812559411364823483606859873123036040860361454709050838491973023140114014199132942524 23665142405607402991132111328229005639705182595079951670209565359614032093750068894057407334730423343729540976628899472454769280253790665981033192572017745957396070668261637014065637003609893995587294395882963452249172802585046164525 64761691430987749980274867515396451767920776747053638974892805751584912162668590362417545280156479923208313941958107832353435972042249177349504417609836095011199141364403631655212285446675780927524628972549386102848206327503863413526 177225921784805951551925090475920320005027873035783694947811644095205398855077824155869753316724080691475753905241823994205942305178036401675373873998957910534891497582165118855324431141854892544941232259031859423226238027246166724527 484993931728059932321708462146372160017263142954735058292332910726234069925474698182575192661147380550354902287858501069001932830882109348059724605799371768682764046712776922105353390124789422992570650905550077060347991896157841904528 13272274814214452986696432247890359692220735946196417853467424636501230168470416824518133324847005755312877963185954253898000685907516889791325216475385392078088008195150653676760031366804840040309394933338395631408948828342197300529 3632071809978890167353468725169493189438942831900819520556028887729342666616974333563273144098278746878504863986328431546403465901654968623138500115437480180748070311992534356534750486678807932872830214073881332398454892276541429720530 9939475950810564804114979891699390704254393614323952917116023875097679533057274197522011720811877845339713459298672366945575458214759188309641482547797491386669727865194720968772522566562562791556580883806147896847716366030818120160531 27200228229330017987546406749951596089134618595097641946054570114401757245082081548983900782974179690092475657027720183915707697683130150911716923169748750428026013441074946843480915312836284944379276702336503457580249712114681611861532 74435756914056077662805942381992670300790985813249052380991968372728087215647404620421265594923212811483776011158383330371799741407657801576854207321676618356314547032814861561194379224070700240086354738752626127491169710497194764646533 203699831510749143188416897209821076638120526257000026641674945296238210145650862550179576895302065878046819228202346942712266961562156177279045027745371302044173467907791957538589573257585216296403379026507364248115279641619948082817534 557442055777256974921632153309724387523502283482038491808536514368839882293396311630616762526424306644197105578179048271772797983186824003475574326412265559994833845542889618799648001811706876705505137358985995728209070098856432591622535 1525487985162014174499739370818327877654415244869671218433397079895907006320519432483786707848043742916472038584918978946379281272019035057830474441668190639783270350253343346303770916441491748009217746840731496207074713576833107448795536 41746286789017063304276715540217070274144101909762039637780525373684169190088985136138749237742277015420866860371390776450693913792812651579631624301717490203037959846705755530262224564768588476679454775116790419112322787751304298537 11424229345770769089562726986650784456895615864895251976555435620087833286823873832668191037322019123054136537226783767714555257641958688100567356398014293457787351598187750786974787506342041756134367415223604953198141887415476053018130538 31263383209235842886058674517961373141862267963283375465613510922451572607281315543322524155911671785742637225476959112273431542927116033390481627701941716105236246438796767036293137490639116230526743633040172633184761624215616132186038539 855549289238806450147233147694634216273959231894107514505664876208263990625533726171048200915843007016534860579508165752521793117845495437047865320378405585933685992517787732850858254418209972466679646912921470809810768067287569982979209540 234128399162119340730407733291542923752797668737329826890941454969396245526709382724772990926098284197205163694782413124633963618546077883534980905224924766111041022591882593271909929866003981090037230785598860388511628828366140139380934541 640712440343294564601281323732591912208161443565297331335220687724593608910503036251116019038096294656573833011508047563442459431286873788814676785129270300581281110859775298387517735060621742368085548327487478255806907460858867739598208542 1753364532793843152064962030885598044735051348364288946433380608030513090856574920532996631372206592712846618371340096765647749259934535896620028758125460456842561955996398174491823714067170207989209585211951878902906922245413035600212142543 4798232391448751609311030208612451476895546940012251632861553224586152913089002261833533094855196669003038505796881484262224799069459159124634836532303736157133011618138100050403676319269732107216072841563655503411463687630407835237760908544 13130774377911410024236459236676732043589925720957329904074424853513250198516285597695163365166900760212224260603160945778523625041445873523979498831143264620598465705614710825654324819950524985568127570198475735647656131708894337965878280545 35933490022469727736131158705971758899589219888975494747998172010743693108718282743409189946101188264867981415826850481052704645846578275087168031813137567471770997762331656380321867111844575951533597895952407159834014378528027887832117377546 98335076670498174359981168860907891809782359744398730385551577995203364669370714831971375700750182097577162504288087483064311977011935891624360273943501717558202649401138902629360969040179485500135925446440103680332937737344957995445440068547 269102369342529694287789756642098501472333046143277415924308504845073822279580791162660450286683843613109405790214618354826267907523546997421931927212164274444220532322974858689547325205704682879741935160684364476873936399357407092869874097548 736421708689113681608360880061287474685541794599183500484747162021895408933858008760033979528026253966669232055948687143144952083095012719587139218414517391088225202938977752594899827029246223341812456285322550303947058478779029668381391718549 2015281152498141613306047202107045203739055341548405118793763882125344908616563806095323073731294288940341196248138750053612430118500059929143901812086781362837751244146009581949116327887514984573921967257678142268513421276291846031425533331550 5514989680089364055540233594518067400771473215192303360596069516806652850263404918537638942330649784028936985401834759871929495714207544229491506743730555365389172520384839149956603396115995054234980239585126246891035305436476346245828964990551 15092242158762626203914946823255923716497340673306909167552012421483332764678969525759399007968115240422640424159961731274466566173998846097232225622614392992152758753201924760811539291701251481438524827215896872772060036284045439933418112318552 41301214796659625227558924574227488082425131193845697664642668026063002379391558314599122440486271532785815852834221184297441704442407317613042400323905440575104845570359802243297075258392199918443634666549361481260409275252053935507724479792553 113024315786599417691013147321603223591840993220622998871541323776318406863501604395386228371351230295545937898918565738075260094631752236638009775309272111873260517955306201569906676581698376078823340509160912978088849976613047102596245942641554 309300731756251554810103940933043204975330287206689303964506226617301682745213374002725689063314288426747515701850894329883898969565419584262096554893554078427797969231084710957241613624452691370779138274758556227068246970397970742727091911408555 846427974362445171787474819184763502344085566709855225583736901788139787550685971887649972468619874984398223052856858979040487005113903792511896038801506717226209416308745087074556249258678176604719858013466220282558795961757479184964140483008556 2316322731327749348277737956688749700412805142670529451564944083315150729182635048116533974566559691836236406296472020892582206073655753822017484490506653173142336701420291731882718219218106191628987784892696671957775392703079607535109142687280557 6338815774262408439549099855894811684020535753578845643553272181627164757898064994442701155479038411341880583271499782631397683846993753924444309905843079837105152552275312300655100807398893946243338910193914399481195835298222775385762519677984558 17346712906886619305798654113288213971175133488855155495432617371406426187949955287097286731028991112875074866201721313957523787421444315742067131889906839879235761422620935731499812635040548019985107232523524385420681558439088112097524371311872559 47470767315202635508967846781539869255476425143270548987587410218422916574128119213041028739978731001028845512272518736027765904942053452874275344519582351488187028150930563603139181691015257098759792001562449867781316179482686220123554074584945560 129907825280228457454198127242468118455969995855101692964808376564754191993112807172300540160140963609715747385584553287390899276116415656567803506276664562954532594201104355713811055683929515184620123764096404820088324620377463288929102937123698561 355503903212320051079847084024026920980151840905051792420759679355786622239600460092609734805745337143878649405440924362966447886716874809135417136703212823547160253919240516182145676193011849577061651673203603298044279003673992052133297871295061562 972866914880374818591703035036866876569989600072127216223932734539301272725652511405913174688213641817117123359711354134186956640350816565893340216992575245956841017888108678479263114941282930767862213363568256594538653496272075665172964714194734563 2662333733938194282629134202001671461227044418799629554416969994182370549583285400669561923137891048410943962503849276460809089213382439913730699582186700224183386686951803024075227481632866149625789248841851740262342063431236665175970303842779799564 7285704552648747020223860515686488091867497244680548451324441452116530426545599802561954857626797331259068916815662583670477353180203721640503247799215637307206235849455025406153131354595938507562789369154395277740908669165287404811335898387903722565 19937955242736280697928923318277975109317798215258355023342825136424030109179119068003558486119382399852102187177751519532098370532867319397668985232529133329092047957627482789307446954784347982539975509225748465397106582941186296453378179864151778566 5456192416103867507597757975356398310455313170879587373225670555897268848151482698923225656779124750291112102838714372120570852295212890516571013689091194686253197690918745590817512996862148614663435780828607068971593523054942689307898167280042567 149313384041199833506669919344802287345593296800715510291759818826322995646706143074343846913810329446394229015789959038581751873665799095418586499869855260152669092821542217657127945329428693443723521268453103318839595514184018313858739678531373965568 408608878749088772344214689146132351074680305830176828481334809123239102119102202971116956255479144471857028573210329074914899236627612378531067907389101756292516914043728479129247127905556104947035097942810890987618731779600311048601388376448333706569 1118193234080865484025541437982748577383922812727977254320045468457777007615881725693039083451501099188281656919637712378360670347659183509293105187433121978557321043048387782009493957557736189749728784292929891179271557489744359554522858891333684816570 3060031667867945504580816423824044534834686285549834653620783236261501016033853193448229416975084624022526091781449077366894335202916823887698268732532090109956954061170225341359825700060475534138731825306292932475719889643668464075554537210900915074571 8374039050640069985586872425930984899003160387304689594131144022016327265324383923748423082226368677469688457847714194858674741344612521551986620452247745364690693227077007341091202951103441202791249648837269493209025097947591132727005567602959082084572 22916275918969032663570051109697338172862766428984317881218088541015160454634103724843279983407460378757209489672857421428007014145944980056371512928040937428506641749277063464565304590706939391263373550888094311834619635671063125678503474850550396328573 62712354076516957123446360288284049756511504738629664682740738332311527217538767354791863896808271210852117163611392576243780532611320295554130980648129899658885196026889902734617579393083172126538641491080356867507086859070727049658026049187060448485574 17161773438776806666314236407492162890463614955778287257068475453131711055454721487179142973138847977299447271794474416211317002718744225343205012495094518648452959506277783173787106673223147654579278743789205902060774636729648277171228839621320575 469646646025352161232070476947366702286899580299501402029128757989466500774166054121251168574892207518329654605026532416078746977340638231125208993598639406127566877609836557683603624048475015950692925833381501947185452005347053385320121335443092332765576 1285228318097312314205896957189441853872018538777563476410480707493164988463258918467012284058873351387818218553130193352309584515098995711781655563583402085991739230126772335884764609571697403694276268155284942974735938950595992315037133427401146891550577 351713749819918690720262871247859275225223512683475811895107230272507008051018023943219074703184659848875474385811777362927394077506425161938373435164501416972361137314281678191227405433523529552414093039335068587032923328441773567067340001986801453375559578 9624948351240895617065150115300901358932423018590632581393470426525887532595680039042322254719123200877021145913934029226633115902339613935321188391744121137973581545145768975910446178960273631916039410398507246165937932406865149084120434312955851871166579 26339496483002824049332310171642296632191428906908782703299972825074419651393929030048154025634432389266165629693604679929214069399676242568204074222016905301541896615523073809511369145097328230489965154198934597746518066428864473325347404399467387977006580 72080290684227310225209964161996485464468424313190624051287206851642514083884963629808827797901110267710857521123754509962976833018603215402102856970478885705887190309201912665118790937192137483990488517553238788804236510914915430508005787535282051904716581 197253896196362961709519866628141622485784493404440313608592600744850829546149742900736086793513484730938203567145631845450367502373915392506565048627094458678785479429291129984891692482537331388736532543802821887040637070766127399308387969828746578536653582 539802201063537985291250514949355568272157133511847645314269775552037952532626926487928966229694064261261456425183225812527715792885564709134065135015773258028480844719248630541630571159953701389969839002509051193685158589069225466258754538045022835565916583 1477215010156098387748308073906608915975670701995169175865257583505085672162471561435740173647004545165904138193532613627653108287059110153231503018387149006892302578830969792185232277707567018552878527196258777906215755736436315496199337429986971274769488584 4042525543488156200274391474458150517482936795956038504945938028181721871650235142459541464961251467791244876134701159807887254153691161845349728171376962081720404923403320069188026539593506949873096974928137235603972355157710807267374337347059978497858796585 11062717788135215506347964096149546629089618976646730886306158365287381399271889114162201363641557011122059376077286253239312997254360070289780423802648825509049186970550212525423841253324660312086975185299355929873358575437957500235407644544253934486669224586 30274075832882087269274646808631169229622298844576724543968596683722374433668095310261091299795663819157405675047829099676837873655319255365043814940450936515366232901913383878154553534915061151416734566441937992339295571195551805093613816159167117743772768587 82847604457384262182652176676769545577737216155107035649474335556850596183779642885375683327242910160082106958396557631309519836948873040409537081111706015175685853258274851134464357650239467883161131854975826763459366576688121483349091014386510816098007981588 226719573611960893033114961818335010246513999833508182270735730359913811295604256520743872577716795161409489552690102414202805766162053365163512346246930315306305604051089399966848634992390285143049112435851086901406375744352200612263618563252861598744410686589 620437553933496752187875630196907606704164722166565480227360563958202816113030596337145753983197946688625920304220525779175086219379397532199441754110153318844020203684211813667503649489207048114819654757356847188603642114395977634030570399729063089322482825590 1697880567602975252512994260657409803787045410961962701617288660785647106628211160728768471263151087964931600304154628594333580880282924182956907374742927818458170588663292817396281782880706946391717251768328448025814956624069213264477543361149403623570796630591 4646395763066272783151746392598085872555847595044368050188664175728313225727492605721084009683061090272594373310780389312106212183421458779549135782115930442233393482600076163188117041789205107262761622060966926499838398580053005854446483921850869100635582643592 12715260424659318196527742876692697952029720343895422851534778197562229187334134173196976835050898416029348572314584492704978627091864062792146130954629406907740975402235960954919374988957226888584394764843120107197851085072867133271052502946974158318719521706593 34796400459915237447791624104368886143175445765247377152596993355897322042062024109132241813604798901798488666115096241100390320403423100834563633030192612547495411725025282186288902242093726341327786096653553558087837132779405775676916808351942629979959192946594 95223333579440250056473587353759796601312911886236346842611406312744707747465194180881909296730637371262787341327337113132841659792281083751448995674979278839421232598864352688632825757476893963691973818244669059326238436784275323474997792780112825325795076830595 260586817548180416272285652980666954601676570137766218121494051291926025179228696625069327850517190603616575160324720757179418404757935709013051599607751998245130634896110273613437041468029585308520866161708422591324296615768192678511940938049547398559582038129596 713118171012553169142196621537874283798863429791016345795480340664301507671343115156407770766339564302116543739140294723696749945179009753213928630234870242058613447234270679015319744938518677986949785116423190020572023060649275711659295834838190602665887379022597 1951509023415064002348361065365270973560935992617810725753060196133541413326696856123634255613550252844244809026800957302351488467690785043392483253269952195578424211495030977557108104385997386999722717846412214793796332274774159305988808293911890383603500918368598 5340471780522581824692964975813962431278744099418538350081346426338288029365458743188775733122986624356394235368360909561729225636752877488320042458294866594292306580616517847688595063150483637419405295533996923016663608800375397460881842387268265975962362967382599 14614658962041610060011047190134647199062679637077699930902298826078469859800819990173272160906841810270298006228567903628662666761473854045321092262575122477318020948713853860378100705742154914770802397567322839609004026361139296783771883422575840967959124880380600 39994267427040476537752648317243307140725015130277828701825636558403658298710643860276286016993180516560975740698706557984283877645232456255926499746129735703041845028101693234278284999041302490898047070412558080922734610630285136387196815282700222709745184399752601 109447742241546035205871281559960395244793746651843821704343879239121371367785647605975733500216793788397144151576629474082571268665584027329612194777571983461388303224036448253039514080365751530713673431314965699666717426387776875770418756288386146505140803489513602 299513131566273483888045432390599191174794219336748965018276165882144218320285839654108256576252764526910765070784963427253906949718032983735647087373248551011097719982069603835506024442496601334692759104361552195528076756789517552129001075313998920210535654453324603 819643367175672240179837898421279957247518510852670619732105141968507605738706951471214997264135917748725466596027906209118629745382753400446794036794748754039881899353301781090921442479311866398436613293844244146580144546224435005676347112620848004665224231874793604 22430243570353135695596620539633804728721475087057520436449068278405477771600057784272231065872067535258634382759808819186605958741925629288632592468444364014121773356596683967310262308492581220883199103908497288393353207486985257808286085135933946718456948822605 6138228487823980027547006481439294723030052139878437980398061186718212809294766314526018381322116946706880247612499277553793460766395312535199898878295853673490200210261359672807736825476948578668437944744842772722346604003089937128774575231418465846957973186538491606 16797788597594205549327194326782971522917602263971745002643617453536680702166286639435190622214071973740228266582082809757502884759379355924309239097142276056799415625995129775542279972419640321106241513347548781182716318754912951494804851940074461700323929787081790607 45968588873675908780886266321334519024349382453590617134143663912648806350792654712489267485522884593990453522685816956599492272962068966470618842525884364006658211807729391168006525374601388556832925535441021959026374115095902260976023008665267743271334858941838814608 125796985166230883789201109472647959154595560687658108284035157473833958794981530101664332744224462890179075236815019859129701471083509798178259634177812848696135365625505832994685656602264981045068078896805717966821453700773836639227044637380931150725013566612187368609 344254236744149719753216724781496249782683331147459870288029441282795018569416527775211565978308324132991546491301048755690606535926020653146603180869181069613548056630607337835168793617403840312916878858531085244625987506705805751682947484882736747820591022345328905610 942081237954105865525621142385838820287368339926408325177313509599635517816892526140208611982187091826882166130235676712044091464337189674890610791754696712414160747875943116518960527633737804352592379543436069021464493515419153454519853136643174192243459907217635208611 2578086089219999015972180767622578141438339949422652409459412164441749797304044715998462008783499319701801816518386575088790970413457952844760781616664264773520946907459225378871281949664089136800572084754641545911972976773286680398257563625492901386147165661075190176612 70551536488124593101041404660664925615236247059208462429106534499927478559443605303196176164653772505672708898234692902415119003153562298620889427435637213222082293261534566775607373673360990812706076740316049488045795706711984349769484096387223329324337070129896613 19307032925115104715519033849210715785725839923435821110010063037019119172139344199602430867422943790716674237063791936838908161067009513713278246192986617445847464374145286370141098332288320536670048939247497508502156404524045925040338726845402765456205251053283217008614 52835351138557109387927018168376979946619215610963342643820523233044772681171488774114186926737950244631462785551466444067640298550724357887023745731263327084393500247519030909754142883148233297682307592064696280887497249121984066409809101336555000443246091146834402048615 144588468915038838986327893952692346119674668162476711277933437845801748186433714286635795396770819980373295294744451177655096079113632270759663218585259669497555434838659763697662066800627771596793035058389818487944469893541270664837685454322257408030947100436557990153616 395678743354443123031256877143963305716974674296707460440191353283932143325722391277847055588153119668427487026537822323846568230351870100386375910414059361383875728162746051411190187302661390833217324430052977757901648514102321790667415033577344640613500710565934711370617 1082808809840489063148656978617648042236824481236403013576847075852608638798742209647789388313088608725270379444298993102360533958264029123894082908151542571577308680862877599737662806992137694439870284591383169519939276247682696893010237830366671794721522275558767841181618 2963199156791424707141086895310326338969916954865680319286457031269038533320149165339511684764776866981516397816077454699162960110994135053723508070790464905030521007979667202004962198673162351605174022670821819434494081424332803718245567752913042778785308777045385308030619 8109048580887416607935421436429284969789826942734148619698841477155918748549368099939436458965725689811909482425542229320749518017845775399979061760470097111803058314295044666893350013288628931789183728900176631172122290399902407132630251216637997559594288510565867077295620 22191106776094679404759684497860495954403788367011161849362037367087002367348986055843771677425449653637362558394387010637143840822468208660129572974593126321643399954868522868999122356723166619027399006106112072615308008996829639417271185015413625769087177861573358969770621 60727866535255641347897557119533149102207633230585406096928868210153392646128494678030245539512033030498225483264543591315849697409209884302549355989398624403281071950103777645353465406071839977902000706220708939191049722673005393838061086957247252325091777343286479305410622 166187014065318087853739072277549980082055517297678339381630562157527634366670732333740006099498673947889092772433251383632514760128919668273019800526325558523256578227788247948913867780093090532453333246119579829968541846505413170585812411902587555736643427833934757062610623 454785014189696498143914570521830319156942722926669108811888597289547112250065409866724463399604820221900225489215203831599026469305941218092700309420327730888264453624870286214703808513273749838881702953063829176222933290724978525002499021056892282250463088030993213365941624 1244558188224203150354023783451308234848133723301075373217276024922371687427076662700276479017348056626942236231997597705435717735315152425437501785365754986654664950295453088609031622530903765755680712599571702025461617972719373090819720565714606919204712823082686245652882625 3405840200420137673863170817655042332191526297528081494823258349346808459878366557390757361171288073122371243947031531421687940373030350949518821254943756167162472712885855559288195069960699771302742979785787987396637474664920464242622317401422413734342953433061374044485040626 9320373752350602349480432388858013993663586587172944421100193079877225102784631047938563912035556640864900723207751957989911824781068044305866714088121167026124295839727349798381656237395760155722864143575620606903734825586017914606658249419493807689633919898796863634449834627 25506001976484397311167809860436880576631059997560044707178902621735249657448041293079917315615819141580355839288225594066896928041817836732615202976747654278900204272131305683344331872246646953915498098748520972546667278086518002081421316500910274768846236830225746710727764628 69799361496673396708104180384222026261087082141249025910920697634043612346658270806614206229743965857472128454914694655761585511841523644189282785922761823450082236288580366708813687234652354228203161059089501510671236108880839006606970770767490986090158369499370412393243816629 191011937889562367272207291612428876069672392772386817469679089345560088588340643526833696784917045104721056908916397088244866508502367856840044545817821475296526478408143320102526112764777549014211916166603405011666107029640797751518926490698781582079367185580714040068451085630 522720546921692333724169271891120875775869294578789714480054343753311110731231979205018838733898155688431697633971441534070371752227346272371773213473508171639838858278879770965926920606023170241659398589544166394929715993480225716111802604571576922085057766941926399466154064631 1430469598879682760432952986701643483629038792505112469160810235713086842518895592693650378704604214552811792009212152187464262833096773714376905771818800530201331548800212062377984187260582591633070774641153570755357983265200883665361938191780160361701834885556820531253187413632 3914602717205879984900178621676567661689129416003459283983974582218569422741805624307153966084464163359306553103265681355001713283889744747490106134680396996561843681112478619142956551363443920148353966466812741557224103626511284477694131760483936589517412568114533230530368526633 10712646004890436529537231166922315191275012059211944145735405168969703336299100128064743299226778761999310763140807417736165062850377509304513368762739001471476649788671346788484147688601318517395436835185822717655544503842552017558093081219789660823834356163661393618093862527634 29316074380086176628996989653090948789310056790736400968647434776724815614186919295040593205644770393697887187126162398926162693667134526974203484416665779166647566308901936229507887831533944832916891144358943152679559745937858377363434746563534223790850068569934184740550020350635 80225951335123477645469680981473063936601134450474276406789523447628207183782681795674372096879373350324042884527004279761667268927121968033494405954886776333594659344708743930644330941682038755806280522286245052651494276531333906322593640742085083890052355396453184662829466190636 219545195041447457282535340465125963244216477936694550356145295518111086610565326370338150768759901100751639286302288598165901155542140317417571019334751636941553710796165954677016685115433570389858693190826248342803015229932133019796308256612823163319743374593334334162923568900637 600804251786851301288041756538453161869833266816265179817006604610952505148404268975254997022846878077774529149674733261605589355879523449140447056755018412023151844680987431383039756400080288827781393637669427049683091219221621619423627747726159340120609788935869830237217557157638 1644152352762775248392452373432836880097394523467649724025016395770940711926054872126585229385586408907703864282061354160107741505773589950461351019722573968984903695146474656382543592013389559143016177765922291594388529816940272110493314658436864395512285212965963266674648024820639 4499363896070434104458493777464247291617532550585114225538644439253282219925509129688515244824525023557332932818596834755412374279215605430269793315542182178014732625044357488151933120229691943922539133430924819747024714369871651710206153940529494286388606031011032794856113539504640 12312895112940327151079591112021580662349869170934534036417256509312357150909199241489842607823494784773119953978335229789401633780715262871091177287403144202110427622498398341036030603335335110256291509429122225026089731200928943186708929294737352198961053670616371369927707376292641 33695293282385464983624133942431461764188327607472486382463992982089411163076608576667555285385260540424853670523266473457403970832879479939689238449258542120585293609040787089685805354668983899132523575618638952139998913120584659449780490983072331239466555731443894913198088922232642 9221005937041912328131228663914379849740059501192172925082870943905773642737610972482549227778299316536525285124868431334157081719947532893349513875784492374228411917578027641536114222748994850423079762500920600331717061045654242747465156715427555205015690996051487653548331918304643 252340734293032085358612918756229167828794154341171506587850220361947115264646649037650510543270144298470839030291779022075468992652610247650250654463473198041302448332322891707751995402748917266402582207478243669399345017572715956357964598632187293960317866915737548380099612147589644 690552057099897653516338026633941055888162691774546432988316665541526444296567078308567894380126384287898981702381309647938072644210178324701873005295776835071203084014628431697483817735794761595768118739068852585056972914651053632846866509193858374398018928844613080246673796835350645 1889754917694507003025620306964726047419914915679637918056607600726547581258611751387460909674683956241983147765944501785888666013361930970022343963020655119351337618588221292298550397548455899170211021922785992764203747509577172678156395066357433309931708824090965506801796161038865646 5171476374928754403998508642466160664042731891010943274815306983105943667348745297849931561979424077416887380305857180179922575706363965530576852445303005598807037327861730803579431857086089528549336234461528288877952681822243068330557225081898692044791064746520738537287489714421158647 14152188543620260753756163616619819284703480717540432833222019331727471446241606410356428398765710428788922403513528305959218304670648318655819985411594424925311008632614626333357571543352391297892357416314555401981161745931631433177130287936789981067469978464384587733543520496769291648 38728677471128504347876064829542277238563249136012099372600022888536092347369691887679671459898248614686150098798077901809146078070976816185494606719000503850648357839488440721050796985781648345351051656390599704139129331595008041549571789263296665103595492872157122666125018955626474649 105984346805416824348915164093322376352584066757286965470753744496826585753460350933228206772413693869777434496283579252531208413244706354275657842320706227260965776652823734858922882019587527761299957824071861617213132612802860714250059071358527749278066829216837978702352229771089874650 29003525297160081014732075560992930089711197055946332896317048117739726205257676642488573728205960317509405376407063886889778273795862427143430584007795035962558872061501032531444680516435694602824301227248255591728680385623129526697911824526923682586656488345692738172717022470651 793706339704929023584669392414597157240761382498998325726795398892875501973476887778402613040608359414850637930085513547449391320658567097796921050703923932444010259515824596548974272762542983511817232441056076167955279286611975889777443269878905211447427994026989056393967450270965209652 2172045457314037539981651826878382713224972099235069053378284120716979924341730270745328286928416059626985870071346587272557196937613488773481029692012067928965943031494238528205943387036479869047915942802324162440361715529465061886182617310610281311961620953634977399754915060426806742653 594398864243977817502902368909661301747480113632017745418444341110070112346661635066043586774482225640337244750272152281180985802628542148347277849400738623349132967427702553010004857051690889930016655981379803082349808832571157721574997080716005151157205150798109242752189597572672654 16266234605026900603586378205852331201688884327128359370499684125760084731010859198774701479075174371251348860812272774209222662738844556757798433650178071214886212914151123178915879804244824582967764977910105628887795760382181703915114399230299555239500515050890051511449495118553553918655 44513945793336929333683337703480557538136620820802317918864715146243718135067228131573679739343036914795195416873965481592170696210440785827263154413048906242188211483717966597501518295812451487809297900690857394640262141097646055673614728663743171326608766877828855006326629384871314284656 121816229644184550781989136720324430670258784410402951552317721362872900939677813799748748453403127632524746461844147605189838203378837438660390563270259670878120235744211177194077272192996594934950626060740921898283559150198678491715838502945147703987923084073490166854160365975061963784657 333360557916344317478477084326441904474222321951004292998595189744416587447741321148486155766304700562440331189617436058500103791372389052191107524874508462085314945653443932450638797534468171685143900483553596121212574237722629845979729476226130915095926537223632242978795362815568460241658 912269751730914883153464389018752399811579410707507961181615183516430661491658361028163150709777367389125483266522842821065389700959799716986209818837742617891864918878331460176395606849083970315840468727852364350205185144133058764738938328496105268623956343331827443247058255673475427412659 2496504400895656822191779834900653293531646754964750931758374863906518159815209762133500900345833990075670228724849620026476081978273507789353669325701550925971996591162707910641888592695959374251337687498681697205501410606669722181813728346406930363024414497841433154286313386778983443873660 6831898363248313164661542879119443988365524017686952673170690417669806042627927014390409461319936178301647444879957522975606660309748112834154343080180558806977614676913208623928520811500177076641672661791714900429088068893697301507672645378882822788079985096659828622997045981931256717126661 18696075692480138482112431877533410436372434876476483104379041160914068461084930383399192115677213519496891942813919189218412560278644551781844253327900219606123773885536393910350500542759230263024461047405614276401153329298873348474269969442280791477950759219149838627738439217004455967715662 51163414283105918090358884218745400678467104886394839619361070555706713508351201841311870543238989059857547500952384974712704562428882668849182998588329844777831005703812286363460167568301720886759901695116752498241091478143248238841033756116195624711266168301379517240394828066820148358910663 140013070344896258954015322827390848261575208516520573845957908025224560470121348940219240081253036676529062623117920860706487273503825519779417382841198637089770322774966243638862293285289413110015429036703466064273727818823826503381289958601477678117787821548135028906073609450880801467774664 383157772836086254175090943775851558450905019118470366827557964946840014117511272878357717010449139175901877005842502963334782940314278837357001166905726418401466293297522310169919192454248445756438867655646195344799235097320175604332237841289974314747527256372600736997260075622126652091552665 1048544100369136537271331622406552240686595973034168703880312436216052670803831368908490300320329554177117365751060384735264763481525711143544827889810813153586584465139870932436963903008604166296713227520539272000362189038955090608858186820644786070354300603832236647791146608649562297748001666 2869430841193611995971164145560347981692547116010325554191991484958477709724747039272790948361412235181211476200983841627678300235540865614538012052466590248116815495211734443672420440990139223420057656822156891370982339838058203608000931557393775883902316428832762953495487213938584403958048667 7852443544810805693953984878611266427933023095201278176715706193238051307889675621474625303342235589763899089353762834827922316940522295638675533347565743980408812461593853321309718257010717561132761595596957991836873947876658375388761375504657522615367514376558383925216526845889750468750464668 21488885091508774884862337919366433836512062395604554888658505744316072408855134767637049460250679790474905687923267671655434731522694319522541919859619487197688372940978039857869083313505581290678644940063560562233294175342068735050745565646694537509552267070660585090745749102328283389496992669 58806176681298748789117667576105325393977009273015897044023283432244481447127223322051505961288331786106897211727504551725384394693547913719704470334200723816282128587028110032905515865304656335033608673446174909110425084133646260427352033512725199221103070404757688338187366305173491452624320670 160928144998951194097123062063696165002168126383178026805348025930144933352455938006113251603245088151754823119493612630980739538202230748305734952494991329705705352321942957763814311632570855975607939659449786342214656154136114589503306484637537507265045596747330856261541769907954062692254208671 440393668052209434678267768921859608167890028994017785489348071603858648256332551481409848995284668404271270371019851211388842331505968351797154109628364658737473788501197682851328706174487570156169014291187323973680435827882284750921837071911149120071388127397689575540986604626167246851375649672 1205175035490178722797589775043919247780618874824464827203599738975941815286810504187582851385253860348642181137035843342147740753882192783999073964191827659456710747875562357691693342780156610762790533125666062123633948668690172285911176758336068996753034842922379317154876697189230690483206178673 3298064825937877571739882763167912350949351073050536565772005874473759159737009558134379692198201464567042972396887535095924494022002433539484856417017969828675279058531858387149464764987562533864165938803908328715435369589678809397994269000388470049165122661923183682975414798276773486576295525674 9025437198559763898712999301270221929855949394075534138225662188735783370387261734199025486438966982385255218599761108890391327268826152382697106842334098780891315519526538453078777991682904112045354963574820500748528165987426658497800747437857076887265699882129448131801508791913348566112553934675 24698882806823480432906714121216019247952244678111585964653249156537171309044946361192467571798500818629487209824248646535505699125124608490191230719660752750662561298925483484425970362127963776127828569460702277316230895641810686727689143570109785256566471437226975420308346352039439984923191367676 67590610680061788547698495682189619788222546772431886880288719754639672871877250519233998968806124357627354768435598771468527934609046852758353163996570190588186123082514289869376849243106840809530532986014823623401343249941922109910493232580163262999500003363021855828940326256832190952770194282677 184967501883994549903887737383393386994175829186221518918715372863839460761304322535808685715680371096193064399059763328656582053256381454203058639341133635804905470408572054586487483067857066257164105360538994507020524902507748127091187478678838554248499511378773640283283832650710233242692654498678 506179429494307555741510987068992795379971212164073629750680887911840445568637122285821939368027056012391610604540180782975633834663593475694246191767018992920561528284438005275053005429222865710967901306289524255695545126884583226829759148712110164780916403602204362816882578543347465230710200058679 1385203412672318076919860013891358168177417187488506260675733092384347799420159970426439877225141934938057012537056707265711841484073913761628124668724651478152401174798859470231348597901759969384280797022873003148562198817034058983425064797403993450371630390845603212098521749753425199066076121437680 37907279171656161503831164480284145367229458288452468496838380920106230095045707470982986088673722883778531729232244080623539928105811103765256016242733700792438380383856173102557643846353522724964127008717987314412207231839468326181050913475957776074419146591312273701759046571996060319900694426681 10373651992566978069409797137485637286632580091772145137655940703304704973480502748396865772311801057530919308218569005382591635170661195760424958047128744889938874494251517419643970832950754842546600892943426717580134984235139469030356749022707916227501912521563048648459514727807972156637606410768682 28388388197312885343073151252858311487397617818074350439883379007062656204856184403720475265452469105098894946721011466257566677019217556613509027221971464613404298898136000253272679365652935718818193842539911300906599006839897612917314690083704160725215860550043865529948954343123517893141456353234683 77687258548752611760065940368936660719235742508989017051369642115275012632885910761192476920730149276258079749598253277004885110442122725495414352953330238110442056871297521267443629530820710330658642531446970294826302334915189497611289548090554978686740277744039022227578102555526960694935165403460684 212597844543777604858532370213340191028973150808665685441361987372346392053249063487150954768251842596246348131423684373062575658291071200131393927900124577008671599918286227978928048386317795976389576846644430824603993604731119066079799145285893976272296041314168474099581423297651123182157511570600685 581792231428739866379016437590196298493419857133501885349847989373086866895477572010155508409987516728948461534861839673676064892888096544267698303960504462612624004667443872041364375298565443375551666492725380984156319725344535852649655781672571078587139536906435401995656409042445612357874390194101686 1592124328810553947973226545117606877796309044018248659620402389283301693614734105308270862049265835700635752323018137287563148947095755956649893312414470971382404759172424871276191974420242328349171546707077673971696847946162204460762500235893030370047394833629864184833318531084500501134379436166616687 4356984747227475173632075946127449394869088311897080754713771967618237768470696233871780961658794972932759741251160558554319875959716657504581526448543484780505599711085712630506135650806277867530537799556006957883990742481196701370587190389234237644827503754804141812965072037645610754537456222886221688 119232623634078522123055549204232436958066669301514819661070249657017706404658436028450166186988969321643749104631395593774864590662401122463970044467007624959968941344633258232080276821747783929478263403711246581055585575546814652313105558362139930146489360229399484838872253991891827141694689 32629029853070519660207726260376866324301120459739210183846141681081702711440877556170158553475605765711473746925781393665678686041939733254361403435136106039105298674463640303573333585311149076976538521167802287406734497310219000799649003089180275381076291494079578865818374471253107940581893324654503690 89292138066168727291540139077689622343028678083632564542872243720356537143764300882637737896124371960607628578235975177344123746201701988642541680020532918235244877578775288171272571272229873819521833138048789394007553727655433746980390292132263120698321165566570737629816998728663128514872112620806974691 244355592438107368703042271154066080014723411710961641986508520360439752212123221418099684151442950108816448634564417733304811749254947837011324794078138756685718076637679978444336734121845285012272771555086262149019087445991080626588798350305718430062537483941945720103459468637111100901238967878382692 668700031704150762212124458860157995815007390072082156865342469506718161493824104993386026541961425442703472013908173395971154749623447199361013247760386454808773232341061843203533578847245754957735432810873939135089312436292963707662836679724384667703321618897207702423946734380474143075783072361682748693 1829954976432114862204418995496642498374266877253766585925344002144370792678652484516359311096211102399142394765035197825564351732243372870135738982958793199632470493537367234431601856472598286426120874455287931212381382939458347674915218975311462208216519404064714751662475234062137479907135512523053053694 5007828707940340530733182819521186834237111993470318561435862251614070031967562554656029659016480163307854135140843505381840278440258460281159448801575760873991889727538120291630538261964107198627099251254989476715505673078015909491424127990231341151475656744308397224457706980914896619099228619162981260695 13704352670450382705161325820827841184832253588220230516684616626787908386737113124207560209069428887842298055512752691440949131783148084304661674073222501476644337865245555101291992378505052248373012236539284290443958470214306149199206556988373237807968059918758393328312292932851554332377988588268792336696 37503136203179805917180461508968159814623196382646109644929340692212421250930506282973278490327807366636749608302471605884153678716489971018118843089479656054398297787364863937656066460886129651960358172003930587692371557985786264401973743569181773639949779793315599526884953782231891658335915078090844508697 102630548037993012694100494739953885559316127506671581743252219039090072290102678989916994814101855653617954818275097486957113867053681171013605060615329060489375371958763938007172742290562940975250291559683251144305965889095287110398491617892852963650258225550530010906332910874133116957152670907508428360698 280857295067651428539382592728434144967209189949442453444540078996703240830039039725527833881245298201615667098173767146839931388020288849416332223317494688189230270122801152581050145901797576251418899699769854349758320935197297566287881185991821243527056985839406410147514722092411501618671474380332931168699 768590070896988361879753673851910819991019674224542935541485635672641584018194649739850699286483135668206526737018115573112746615825778353361966280558681545129553654003124448481600753629413055565180952650764677531307649198829525417851529809966916935808424396057555531663419323723185149655830562513416617437700 2103312634051914130052185035749621062531364298170634025865310332056205465980462272305665808722087375741845983560505979984129799989652446300484872040646050972409876807348845773725539808925485935834829203715928562353085799900096511061083295656839955930875797445386517091565246805832426714780408999997527693038701 5755895377882555887156251246108756847291631159066259288164375512483427050606139744906279534330421623750208035746440557500407386237061759079496246603789653488783162890729191732210418140243611013936550754838067297516051781117822023042590073288404550449722617769529220950229920494253979370700674841672423514905702 15751501257949485291120140522636792846845707541033769489811042127053961638140139647331955222208715298348543192332073332030734082150184588836052081099067190072668168734846445304209333954936015356993090776265136151735013673961779989378944237969135714962631945528032198475173840839753810650389098672207964664566703 43105333851717324465954510205325360191587130313430823772343303921088134499173835562651139989579095098921017395823910510163317757615441067230307690504948827729687736655084786723050539917516002651698002911661409331899171993128329361868746691778182579072005210734032293157941267343746957517308503982017749893347704 117961442280320725685985416089732703194633168272318646116001561737306198910491053846783653721353168793376301689691961194473283901222515422906046031621153749142618951711294894914763379834208012136183275416395716389621391143189473078890072240601981707111366254411767667284794224849512949357586945793963699798314705 322811601754919846556357879596133776789119163932492716495838748310447951281666696690434767644650189665539329758101878793745281243450790387226858375433528694682957856982828975073898404529920692721489017759310013687175392838865309069909811325307193441055255270548748022110000659034511621424317773160219342466354706 883401628643545952442902661773674183912268536144403899657853060786542499214432859919925045242951256294735928365768192446336079867644999955792967197736889225085656353264164154890805476447878919532378327514584763293593633955000406432266160046367845133222026905478779211862591006091370155256398106422851341539886707 2417504306683970407633199306979707028233388464551865714876398976712805043580468335094060725086747651663356032696416447653191051682653765038164996461763301952087667103134645839863347615069370172375944780199431859014919838802619548839002359356091616830315774629567435587670883576098025725057605560399557348444353708 6615707831339917397485108007627457993193395837198791824124142676434714848397825170829815293370661991837627799846520841061186047604449326241224821016471925206984812345656550019899033609269812689356605565041125077628761893198310848397249590128338564805149451160062713964469121766895224557585807763802540087622494709 18104451764012454125067890915179564296214542669416673419204411251697303775867491625537062077592853622358083166033022182765889186871359439273884597331552937033324207951596816926313873135482110778248588603741132977565880850780101005999722229047897006168241246512481950277712251707483985351107961351152796641595168710 49544384672300179093459079191583081713108428345696996537717470816565323684633101865778694642937120221263354355726626447986491968348988250199815989030199335377122494113359098756949849443102740441806612263367819993767171931416942244018121159269653482775818913509530811786245368571091499969787324745546914450579622711 135582456986415507768779021807156191542074087128244474289136274939433438880371949065632638168026563541552298872330251534961372603386992912619523068723855590800397112932880235134812232874895878078048402838717196852074763570454711597578378257881371528431864780381352620976593000194687997477393755263811039757354460712 371033019464479483628566023313283183559984748151561279502304981612482781193122066449697650766160229789054109960511983758009723723942236606424873930371697130683620416926890467073890934158846222452646184605881314571599578194238189554401087473431235526719551896522804161435656706915317284897218771609502518765263752713 1015363673094683711870598207954227557708922913926146238922466401277637061231197737282753513866493718458566749869569932760138773413394815269454837098652517698940619018019707646488984893964827395595827118564897163796954945362127796755255242340735035176589404668100553903563492538158571563638679476236615056820675897714 2778629756802618198491723749226844303481389002788935490825069418356189143633925468048857159414445696223656543955612126085244185741808278797214451064201314306126882479404440977855283920333768063373367057504886800934822101815435401596501820579331694467118878071665741548052787642530914631626525691865251080910106204715 7603958591365722545773803687563974479172033132733045401574692162345545092421904196036665472641351551189450738612511677699335226738541191341246417822577804691195743244499727823543272941835329834182198997067608921491513713373164503258217537191071535227298235411752832514771279489147895376992063875064897132327719897716 20808884709324689860131118666081397826076379020756138327361713979644084337011006569452869128605393815319063095196525940968198125461913753481666524756435552683143970332410451950824531309694877708276518270245029420648725747605913322976267675749076959811109080937927653519379890479545574582652237262432827411188004918717 56945297326796121594529463955896070045247489094803729990082328035840799615054535694671257714582044574733575815528257928861458768576161879350537566729880429658419084017101809209015685422697172046751672292535952889104594066510572257511845392787240285665364827547522083077740213809812704930304342491398095269922648395718 1558356890787180940213496674747684586654381862295591213718281981943416348248593534161127472647237689401483401349801390018284211298878689066088269920126347125311010231349298438726813586263819343641149067807958282185089198495837263798264337795226057392514896331771961944109069443921745395320150698816896274217662719 426457725758707818160909241820677959544329608774826486430534003109780965176001273669765335376236504405012137035715505878993232668988223962397994828826812356356661150651640473281694092446894942165952216243861742653746398112227847381263667589683862763033553894707647152973494264424246059904022264544027793206323209246720 1167038134425177971450981040109306157800226529013120766358609357863229522220192416689243909070909568975754691838185993013749307523093286158323700561610584338827886302713059208299650809092494015724677821819858144686216443043702597162363861401357486937544566999354191292651225634139183515210979534438281499752052048984721 3193699926011457914840403388588183307045326050582526767273148463458950423579766801340464589365155558435981089884456122221950668901663418607219894043170572392271089687819160833000024168046285175181680685763853162642444356224424342398800895243839979196795500813715490280870085457950274239054372722579849514175148759225722 8739833700832270315356436754542647006136490599207701654836992401369019653709589291985988882627593563851863175576425377936641877212456242429173321370202042083017153970449770869691365675015721655766907426403668600615811047643009881719996851272829838269128570526931057357781653187506657531201212386249866575718732426168723 23917304345370566246371586925489341624052667013668628312515502316178851505406387301725132101229216877475974674600638133809580962479315085586360465131179330378332911619465203744754461006579203574543507286991166091443096727888815567183561501164369595421874248483248803970760571843900261156617105435535599346799286776416724 65451754201525392674703729130391077642598367971965812468503340874565424190942707190849086209430804811316685571624335677417222039231898701822047529112043142649006240200675967740238364549265273450485982656702491206117608287046093391046713165156301756607614595634464360218307363168555539274711523091508026114067981813080725 179114337727867515874333634714353835495157365865955536580172999798075421007046515143745976799452561249090046485806787994840203365840340035265639949010837656983278540488006643103895663883680659079578601040975053772848570507828098644895846992099996606331985136328178266837652269736349449306455344100755111547929335982608726 4901617438840121275518278026959272032051091641458642663299129392636752380454878830824525256851204576711128208935430224683603823759214714542718700698091785877709133865923226238520999648889089360859886919872621262806187812968096441758077156320513235911350733534807843347578338207458469826471027462554714744232448727 1341369642515853442667880724133246921437688044805092277569309713170373398914300237095139929380378675707367765939001641106723407553802860457775113232936636747184410611134572671677323332141233770476796645588650474091849987487541629255370972651249281936770028471998389701183353381895626241965106626819477137093268510385721728 3670773046475416248267470639669798348208115689343877621220722039351072745923776391233908499346272134860529068103872179619502131552781869346697493444187328921593499276276192598297827083312284063755478057986321833022866924909284296640154950183916041761279520051759530521679755261126776577402218026880757878640965133021434729 10045385203035974088234416913745584694570470105155712554143441172312199060372328203317079065143298200326338387663820663836425305869165023736373177885866033280647048183360090088299596528051756291893430854909666335961637643274523744219039357098309145971832432781256978756247214219347474096010127160093641927286223635117730 27490057979548779253783325698476396721969213640154738429774553029718133564778951745414100625973297607261514478752001574550424427953587965865901560612289494743306473083266280200155084666156955334118396425604368857645845346051581984382103191954254671867803828224568095295702712889047386466356102710873462387905572071341086731 75228900877843939493546104673018822513295662219629084747852783736589433900613431465947123151342647597234251059739378242384565443355350755112387152413698091287622526315442998466360331107622187287674351714304417049629934725047918442944425980506649818652635921876258335001844919506018121494849320200408243560754826989114207732 205870337978143530189397588178304079866168801309870730942538359865487220216643511749492774583322853929864879718701573970915014013266002476971359926800479092560556579272565696357848552605549927556850906371982628081903990702549346155215616748922438105848420213640470612546346658345959777017829669246242680013106443507115050733 563381832841816359999044646978204192000150320374796540878334801584794912983117315099490171629601925747847083995913172302095016345086664548717431596243892568255474005305443326020036859544212307423876615664876580735493380085023865398883780642782704317851048400564890391782878263702212461653377990995780192783726699103682434734 1541742694423037103930413213517372700685207309468375336675683358607043253859586684762429473896504867969411107855614550388594528577609990885709498038784426730054956087957147098329250930324845111711945112039539683200465177939705362104276391329593571764352676035023663787228878205801642492824398715087247235356521604968411938735 4219111084602901481313992876629340982824064336475702558164627247175346927997176899258545993957085962941193899651687998169719657719418517808040295010126960728868214874229355813209952452900764320828710786771434797065827548457272393327500920664763733526473109924888953987034893455181595437801629410190736604286419736256599941736 11545959263248308626189066762787547606787943439429269735076458728888019509818241088722901454862499650814484349066972040848604329161105948519033572665739381004166753478655143049705081745092055178664940126081732063824560861775448153851859130634485578336565636941436861865252817673150225232236428958663639651910932934774547874737 31596507566507069601044588227868608804283962137240214868173433809071651715219680507894135317885641499601913232548426903490691971330379076470073686764076059425110204544380265759785051853930611703717908846058035869636496322782675074480483951858994092182664468600816044410565886659995773932724890059884479007949537040938998640738 86466552292292468528956452986996496662240579807107725992046485918461590524187772784302615800924287165769385708897132518917531658429187121323651892218514753864794061071061246088711440772010047378738920522191735391712042950837303159831597275090110811389394566276534656847458480973454208735956094998234808027108996142609683962739 236623134679636243233962658127673583499989287623640407979626912399706360552209179367561751989002988984399888231775925191664498278294888916320242638149082143189023737397577198989058038653480557767606928331812716955576852425007746353901282385280497043005382143287101880201841149127270045206366574785058627767345961367324344628740 647539498005498748555279492437173349185048173517195886494475779152400697332541561397422622798323052303371368443535395341313715344579544994828061185415094347831450408000243608784137036207341341790430420242136244852988327347908747686403124601967657810202971739970267893590007066100087939971436281320535548116878380433653878184741 1772047361492835718085837718308379833785958782883203765247182937406749586624104385646059045817226036884826416901389522717278095884692529819371856461954579426160601299503176796067535048772945323834210138339356183981316413216522470588659194963778786204081916802907228023884938910049527485924402736952559034675506208337986066141742 4849359554198275916878982218046060724688213417584528954667264909331123792243362478081992351467492178024177234476727528237882571316573862657378596742725186375264455357422529234124451174349305254930207334754939249574023505394419236045039132980900931505492924401853433877323736964073741644937123523750904128708711645064268615520743 13270688242826164605023331043758063757336744502471174478398091572982282938595550503847906633644748117008325312438015647162490357734919502032895731281297381218155570509688257145622612599047130244514417413843190642616130279873976605833826758851935953013667137841729651370526675155311722520086980386725440122869327719109418741445744 36316376311139566528736835180040291101965956915134784940938811974332451827871943152649071571789010877582992815751505791198964440903386203472893546492277811113424493852876945581161731983176149122587062200126497127866605589222072187422648887091355836372786371737344263110174437707969871745638718428746208348059245256968995671022745 99382877831167157175660603934675200661716992021299850208084238127522639712626579715969714323781209290976718134929037256662405072222519582848503973313361617191043695266691137567319107050297410204984983688616588482415598147965012140300422471309287558221394945869226603273494743468625274318293836340409841773523599901219243791439746 271969767065528260672417949065436114738634904971363088109732476973156945412135470109845720812374233101904805547882602050665834158795991643545278210352461275030183386528481037084078210666771181873236709494798070121931097783036796899467628737977572379664099359702933908046454755950091436652246035211839115946379402168188511846014747 744268588431647976506102672231452519691378163582121149031470182105872749656456611634301171405214419520853791903974673757434261082975806810770010806027389131340731198348286793985111752597059278009495572044491460451224581865447225996337290434114794682526582601236149476351691420005420863640161707131983929642815056398091082374542748 2036754811767635937010297153975818198373445343426059185425386206297943751598289101593767627765411004658755988491669763189494977922315990700385473458761243580695846616821613320585387845102186161802302152696022101494518692493699836783633391455989349465411120121790228027394499695278197197705371682537869979603883916925811424135540749 5573754190003136850827877417227069610996309388922036570996274116476101706041154464977315203841992061741137141565375494398243185747379730166361417822162819458393034166091546041604304690834615916015057681217208171291571488994724494248974002523519149442133478593802656205151116484554560403512071795698947244413258222107638860661973750 15253056279079401679551830066203774980328056215292235586641278569382539005645654138189340891456361444264130459341886809393380504341522434145211780682338861121337168612611118011513538885282255062720469140409144002351839635369338943260613883734303738310432227603011051469603199454006312477059969477052156767956848523530617329571620751 41741296426391675194139997805983836208443785825544168263400628270176335359554580747528104299419747007919594339175367024335525077513230713061944451689731168742331570716920273431339700763847914331284576395205139888369152906599661518470443556243644201917094734191746740755123392366603046754641371365483378440593876815717897776616816752 114228636902469825904180592769642659130693772236048126714395588232256457585445838236497560874323035826005010203354593975290572820866171293646139744834001785959208254998806464635656403695518459062797578308140682394784256909328547439166183412918586712339374992777393235352987671302828012625429845199704387213125265835201501964246292753 312596459757928052039766700984362296172171439669651087156498380288512404703476331038490839410067740091461003739603054256257352360506353435788140349172765490951549217470286817602873307059715633692360282226783700485675713555850330497818323445030578196783502714741396776286959058269386238630285306017526344821227437033795505167951128754 855447016641035719668107947636718292050953781000449167912901548694696959474397259186507897703976143917953223268086879918452583683510700450337118381382434071170340015215264496047694884958312251397330535985632673249072187797460909195048578574391628335826845465971492600403753471178097405547108510602366017252285474498215353936660960755 2341004113887725630423451654826278940563350427182656049508890184799248011248312841844535280369347585656957796502402111586812958710033938080044906922807262362153701933498360831873859590585907499191200721285957899721418480271623291297437708534661815846392266579216464585515839244448997728888156832148332857877649929554172651383661237756 64063584940163621380824576748634898587876371311539245193025911113390411324555451293556374459990290922851106497461814828636456773197706651485034407041956928322104205959957627838422839870265258776903527681687678063824551809289064345866071536232433478935851675626704501284618492861867452767831112446810545353844247587868085288297949894757 17531549351144769125198256299601403670745470885133304588429312938844069566072640474169550058702673557705835794093253919689703819816911573572238777226993057075981003961111951417174309728437566564407403271641608551989645293697714605415949202616445660283865190208924015772022244933059623420621410730374691668153764805170082843965402017758 47976588094265892914566270071761934324613957074261319668675716066812398776730659924201428634329226838898563612548988702729797029212443744002328449002892341014989896070412743797111371838184968779407434804902345314770237109349360745863190786107264689229675545768046351997421591587350792801050694438261030827624773272148228488833644614759 131292047215242658543382381803489172214799683558475810972473246090164102037843088208427457927315708603930469565171935175308316611963703588179655037818950693742060941177930015177315619946090790136002570943780611446368994044308402183449331761832025035803119450152281071406553922892277646075753223470832036091668333821344851206163864635760 359291945231714508247560569575306784105282645973264903818911957941331665435145540419709441703875785763111257503583750345373425940398515064963334605867547941143085318355237509166706900125251749812330250109268030749646949830971924406003108540065293496909806804490518044647347537946552484555970896244897943072209751175412482519624738666761 983233216683380724748456025351655695356647181850977523174016110168939617604989082686432834001500428509018741182126323222480983149529478291335503608936624634572327079884952784771174642920425267947483948036690538578904076992618024989311266527944694544496206797666474360825652511070652445359927383130047700085522562256360611562395096466762 2690702007711509422798452381703983877756168004056086663379501213727068015519825714993396627430069422895317871197896392832776187253780431460501749501580176112012261748617591380500194156561179681228470925848782827812188747052429934829857840315076609929552977957931166625952788517665788780707745410769990022435685337462987950322707899990763 7363336766351458673052444947816816767179893319911765584104218258624911253156690410403669438182724936591443773509523733849086546581631690092197220676696967185443124100147582545876782305913907276865498845111995087147303104141736262433347776964508997129311880413023329860611054713012949891459487854831862394952803171981021262503353505065764 2015040245233888312780994173726330430536442825660236400524246958326424548669020644193722148384060095146136397920091299636938789626112242101496195733585479753346414635498039266332263185332392585044471695924860786672460924317192330453351662218449602184415398575101183196333134492162595683218671294843810815607248919822288224998765 55143304167034247882309527618258193696349179888489097778668665319035581594824575977846198786654382250926775426236567093873684995252439697387043773402720215323043011981257700499450101977460274443870420058165907403533192238461004022721225992744827321033650252442490607925811129960005008422189723413346504135055649468362513021444299812608766 150904380279765029592378352202396599772040193327489528961366151123980698879127536188843460630078829958051549378592471187825856779742214395045945017501447613157484205619864536164747497006314507792999614355532231153813682375233744083607911663755112994642158469965440584379515613552627495889529452627763478177444866788349181843042635398990767 41296277638062837139353946141856320910808748568783739240268359360944232450378431142901334724860194371644508430024509253184828422301885830157656144835116699415864778409399031332310169747459633006513930183023539619140176638944617825914681104445968904152404306520462578712675826898450862046668508910967238905274114400729628063249167180768 1130108048287479543822494666132270161814973291378423323999104640864195885958433789029206367248219254529012162920714346267514435593356870365798838994945872309054588436182112608778647364965382495500616212895712484553232393624171937858864605781981207314642496922006881933451580817794897101671229118630292145206771161454460104876345017708552769 3092637578615537472660956998272230018414780079387063059465651492233993476568306923945097057492947852784216927654620802085461869705586566436713508937211893938849833079450711263744889811901703059081903132765763476704497241346264554371079981464971263946807447212307854207161552935597055612719402745706547084672401432708725350372230508512545770 8463267921291680174244054231655913284655727978820825649664919115885296947240749778024827294427833609708299497826390824316828933304244315931734555389776374154232884626532915739028494819402685355149810490189133963548315711846039858843991730996689102420584974814217940625618089752265543669829446420690357072513758689758971353455000092090980771 23160458374702147899463443244303981687214281513430744889378904389773903189462255496316813249081428352253056041435116728854391949340645150389482653769729340473936139512430213640485270486010248227486757237597282751103509448057928044156032174637145630116379089023330399184800958722215909065867036884779013958726327332832752239312491526258577772 63380580304781775035730222401275273619315837940540777724313606312753462750097869732795904102703103358798921311225887049919391299363163704710770503811052035211071490888278855301210857642163667427081363271062183619424607560278002675699553166428640418170885199599473651860825790317033894726234313371549826927902203410539195924420176832449318773 173446392760460761636127449968129378823067848367806425148670526590880353769726486796991371493054058189207576023278938590750940982508936210378077446190645063778838715348739272238767078134643834506442976164933275105854541876764931668163541079228791658881975856318394497197798951490277880534295408629181387096141959672960938225435369641531443774 474650926465978433999222611955586091371006526952035192423741411146696766448915287664491134543077962915665796599227493684031229465264171928475158653506299464334141558299865771146551191887242586100741067269397279744990574027239973755885547741935874408323407536833366207810713371064347458367889326359481635327873065963098979665702244369919870775 1298922960630001012977620962168732302196555921259206918283004021781562612023245619508144172340271995295427340854710554318446428280150484343965614577302018637755986925829339663679006607977378541076143254853812530813596421189263005174016887226697083836050126954443042869117640744633069460466996164606508886609817554518611519234677425607299518776 3554614061777757213472423935263515913933541470065964260385382639632974920482295989518378857709564110212241772475484644426581579522613584762515818263503507311980168707059114269323548774215017357475226066339202392786290030991697892650489502417641595336949968532369406184788862433697375473492770545994652193668110259857081257788223188624571408777 9727506181013095979092632399787499052139001893544249419087972080912440596614583402964183713080745686281910687092127824450028320170264515297093205957472651658416221026757208502737225966937196345468450231638475708838970224428726529367250101878946752274477209894508707047897191215859286994322773763457918332752794452837726622832711522405603537778 26620154778300689840647106105488426078965985991517488097699131273627128333405882479524812801740458502557048342878842276381512926653335091606294547143876498868203939219720220999750327165460815970192976537133635615200829077842434911920494129279229656792822342503539112086300778887127817194534323368214019729976982609906494697178825750222666576779 72848336175190452874923061855596977021154236507597374396971678477586652682207158066863846748154388960600553175533481713293861130064971772933023243373027346358075249447323297640481758140378263917463584924456710061546255826352283080525414680805312215865004061731530223825509554298266089131845249329717461340358757261075062509461599620956209984780 199355718540729280409622565098739996144790552260884699443012939081037961498462872685882122574172933979662125409680258134406486215634299009520034240985389808989481359140299327595981944120409013797108240049271809221288851815415089890762688247224966658154008230357189152410502708153837667852223799972913565098864179623409334457009596658565356304781 545554018135906586346625290025797551875141872720749455234854767370523276151197080823114229098482937292898149395690648738088362483260919490123832846123807284028034275146706151501099759253969694684079061815398363683017154482914048749800296524798295434143669754196447209784028551556548702674474039703494976550156488187900785582738544908950762336782 1492955350781302495747485905007769422009248284170679299162449475964145050752565411414406278728638067601985869010361688234360540875115365303608851332530315574810088455474857782147969182014241580298054712669588430333603620620624321267905588419408282867093950515752591649986969340071420261327423795321761132533516746001031101293555760407449205504783 4085600335311364140389780986349797841277667020492616450658810926496975046614282548560382908913494464063677155273933632726660167245060456177544743685858745396001740624298424174772702753770964607054800587333670738624733581232126163757554929321554365668644072579773577969277888947819456026291782502715737212828388648411769508725625169805297909457784 11180595649535603199880190694061928626683413161110697997933505873134844747613856298032689612702679196777017777511849609709052085689680049749592367425610077051716804911865437310887288423470389027340223467603403889006883624759377360976061910735842768045770273986910559425018110534018232872158918803474266661218312361057096853521481208903299928274785 30596658708392179157213307826396386019434427893004467329717402837913587848331727287167666996721249256368081300285271007802956006471238097037127870137760172563469671158719749961485899241388543475616978656434908814733288636784309908825615935362458370578524865155224304762681615353410125787745261029044500214772718596164902052030637797865653911669786 83730380157046024066990962694668575188270890108707108856453845292965298600509469665003484104003615706824168552060662525371412001088142185795675331978893933929269286747991800475296412721938297367076999620529011665611424153848913238568977505189909772932450058718768697341321560524774074690740077257611177346586424521835911512078128261718667337838787 229135365010314068558081801866582786883773510346346063395044581790478347913958141391183894477059310928990706419373853192155292877000264399972876589164609492601473370002177780034899806799001815173245105069182479764902388510948057484180604922381870479306397345480326421443700763918190201668801292196350357632589126146962358586263845623629135025143788 627048574244311028393089049373758547670062841193800245601007275771983004671069485029186392555698732538697765415412971832940374480285622644618477836767383733937399067348992592871990370831674034299779668719640185033230149319453027067801448630569661291660928978479443860254109509476082615609478445110671187496280255476205657597003613282922294273514789171597219156512389593305822264257960248058749575786232342006044052269910520039378790245936469882000039683441411016559755711143801993533071105298341061854391885775116113788449082721787514277453006524719964972436153067684631235268407833024399394748371531884922276697372412920402357454328987102064149371982496069631198378707041721422947844766398064279046959050433588146087092312144754824054020100467807419349420585168574033528484061392445125687281672658007733613561250479919257123620227772880111408677170885017661035080369661728577058485825737085382585008661152948446183508985117140309371633843440319948220925063984921055075803160451159809427613858095081740372422931424334354816375012194165268890347911285074681550039554864110756619006234684117147202926432786259985922003421039159304651939274321739186819012616179227461459895715345023897473295101868054446754803117272307287732333178958268181066218956343072761603518963330911912406962591152994293803901069617476211748638722803302666817806731012100848155823763507692380111154875799054728249230267693792351671705861355214542506680450040742177150110513780607390926449791404170790230282478115930537759920837589142125438920784953150562936006211317399424305767728373480186979044668053672104068747335137622506924574437788998675911298972318677581137463703710166665224648875415782208625782846038907961959337875489033131666128065645546202608900603735712705707939623797782262962947275507242801147870649070541847231933693057104703185952597320753782770661210040987903216084423201391587981685969314162013487611187504388755657639282723369005045706389480982750946818861863178453994613987759943390859122594097560671355039753748222506404046166141753344753698960536313372792576249194212368735542354387466835388957332879426336347852335751161839451570315300192599393426366327008569090856709161004916851118002400329442362884234373271272013220726965488181426283356872312948897504378403275588194052650950453191811253436320178605540495401277643802225916668648587435870464366263371913491789154333701878919053127556647210417429633981742430009903732154562573683017533515900419479572071674186418161048680064947076945753231261294898129867169735764419297095387866274440144159633255468014541432454777311416478248085885165519344544286087499981422580385942073158356635580735484621725883707692383748640912517755038396168280971747938440388014401249678276532320167550261435321176559892251830687271921350643080175563779308631196747174746388847961972303164112609849054716526805198505246232603219941031907018870665132160802785121439427403514171110969755739052537623872341409387867473403776857264689683452702163759628668438065337902517161154463377664716926275673495574861624019904800399066491710671365549597254170553083242422726918917934184313190562147088039872378075371557056710100201641556858792797539737672959687598626494395500539605275905881350934401580507643491513089995515713963551776374424094671846793281322659191974550189307363126762765355683633423544783502799296550241858045056052615703424708027878043850615846921087604320259080274362720756851824887602504069692642391610212722485299181612304712614517452765660147216994189951729362791577920579814770384234667575587249245435208839603900478335787129924161985674137556192081235183867202818964542765111167067181884518833196602955654565537688241465492628783631763423264799594398202194028410195117214389616231254218447760470032016138187130819860552312289032391540577881591699701119226946195106194755650373354977707378194636298673969924549376226973928799404204229887082397093192242504030226648253966229117545070143555670963780594399466903354862036330356196953747889912124458750309084015285540810796180147977525953007818637955498890674448236935756080500761191022040325581737833027952284205227078922661090569806906410324179367201208304406588241797602824152196403953991919873002879926885296808134523222957418001106139534780263841881454094153392270514878483493328723037005783280579300425261815978680895640418617487207077216085579743747018972024081458762252222676291443943173574819811077800104330794890485685758179038674577017068798532428817658805008245833352505686517297550817277983882928288491681556954511223876045404296291915211862212836739853513421549758455988013027045686151540928431252225109807175386533802331553451242168061770820316256604823993515466412939597962640747736310053934444836949846600910993552980375748424219089517688675029585575398299230939116772232373963811962852372009258787184747630339033915143597001528112949383437346292251960566894324574714661305929741755515372825038751991023868584880341320878028283770083191988103165875103353295851714925913362612724463938920353549939576922952664159882953391092218316967202693003145524657192739620407162483945680492754487025153534654811021221446772963691527282230608140169435040929175019177118522469688808633126979570310400717666755644347650879719932442833328521679009667739657048164491738538994359864296995079028032266924714916617837257494454468129783367024111663676487654239534473015766644932486648226192531066213923478101168182373454968626246633531203714089421295363521533998096195344746003376165441441606727419704485242518990329688778231944173983894839359948066575397304559691803862006749990053781860524438762899161882702954777620489892945573830840436189945209774804620363386657346301448136692855943788068972375016437781253486971566580400677601183174117484858710772292386863111429505847896128599987081548763327651923467692093278308966911699418040862357303227776319092870344296397436615234277335904466875149539407352801774443768374928456541547855440521235074408424111361230653527071444092832168142170651780947183685674880516976776024920957912248973001530029172831588951754177102372214717796594209423101652152446445782180833427102281173564314274760127983293934996692929462990763351736087991642040252374620226425638663990662530607651447251198827483937050352395940543608870885783181238270956200968155955909872922751545849136178203124050794432973844730399211777202558421408498989806464584033163650385183156222706417541904814229080219404097842665826037918768699908814732201913683218978174134969599355925418984277954760801157560362992106583627646776535327990609206561297412746060733876629147263880461382505553580652870134170236767733086994673151802705553752580527132837337170686778273602826624059462585604166880023747068271137089191356768071271374043892463507452010655313796535994465838716873218674431831894588995416306325342770404573964664625528868144320213686198612917622394487019990892405097358046209146222054293575420596037670587390303363460518715704691522480375896660822028302943738522067280995059296744269172511476505544352976527082703904474203133134857547970395331513679601356508450354728083479224088861657806724950207039153250815887086465699552469311957204817423864871752130809596831951710448469606471199663756036163050055584405291228751392490597927929515759194377502169551819500303367944954967014723683790767992014601339574007086593112298624554747099891021469524676517080368465101982444555769762651714774906043733204037983096241072267994259968099521195055590665227885777919380220002726170489960431438732727767656961722538361005143385192906188802286593177661071363069153796395775298911888568604647060623407423471605893282305698988454423875594748474309848144968123096912973321094498068575869275483871797433373700240373710212183029952231158026898715205334062727046276525564100894947861081305550443665688102605556669282095067791165347112561579087368543948239145360466518511665273737936634904999694410549615945830065433232447970236856309275920096029980123667336649729981613538243668042462592963424504423714829305307740243008643331324793174640115669964661651195687839464632789470844943967596108843121990480635233115549690676948980841917335261737932676528253358176811713032924669900187911854963163526514498225631088079016592532678632670459779536808747120635483868356785462458368495720501108075796482597967077539666002188771634726939462496843878338773457015121322254483225771463430777725232759089551916164121596722988270575193674411232776850270812226839572703140573009981500067443491130642569503312939434452778824850484581219512757394886928471468725857937608273950774103903067615861312302720034090486819935218372458222691317632772743034573320280383617855340924329972035632182329850543556779147308766317732426282530412674165673390243089769920611146956459450648266514152757526090692467480195370041851765759935075451238385769880475563338566679694563904814249133213773570886708135339833379054442835396068869114302850520322228844717729798287316551095457029292289521160898715224337943558295391065222802911186434018558408584183414996294884640204958647430161395045963036815813846278765675440023331187243379858208723355334240419533364239330751054271848787192605458072301797859051813216797365544558222608366395830219675666021292036040316714581414612911921682414485388202821842323405757805709910205078964557643913916471652513176257243561471306147407251801843893419550256103454875917883068546291766182846980574981876567775593456929727367078382230569947057099707068779872552877711373242594032903734125492692534619941853843565534116682078893440212009917819581340001064517479460592457531951767795796657499881539989486501292364528568787389907326545849801436521503758472057699864845755216013740018068061000017869640187585508901836549744765180764617609781153190423155325115754171624564508488040844547775060264679670232000492851959896972214617567892093687720534715011389110194201464774251376225075617858611943555085202630559267153635761489422698262372387210516259187073981610943465882828162441439077704618436001119694471581808549321355678914097224161415676926294636678822815943487707567321992965819936467247668041600165822761546352847636253935732765749022328945054188530000223816027376789306233713277013880034507534759256120826831504832763375533389686033248733097765665476439283873285522659270100492804943995606754470482869241862828172994773276839992281868307398273528255952981723767555993790173938777094845555874750188478903504334035160084165559089439377774891550614717570047607044557812266169447660708497125413238319824342397366439573010233137381453743430701679635489555621734072543168579366692209269679568942891452404744070029402748973204480215842298746697386727057538428571926161428232434818819545386781718331663113109710183071932403581172583008687707706462389469215574779574727722770820374543179364214939732890715983248245254674654522186459878416405063988555850490395964056045498130940008478977298918860199567583074110621051293354923055474315518858916901932458208915740659010479017427815232235419333935242747577569140107071951704428378822825463129481922427562252856383122343721569890166454247191492554455129876023230970511544374266674763865256463658689984608326035437184744282550976924822607739548836266115920188971815631619078266035183044639513216365578380811400033657412208082169271113719443305639281586943935711227341733782148490364596319122548191915410392082656154403117072496613457697975990729877372776209820613749472229923907581968866025713305740058991957853160948633881163410660815648389127997969105946668203839486848703539099399412658655299198892702522537166116358068118388446495422239266012792296390555174430177543097871499216496897355768401176122021586541728564218677914219340077130322150203569015008390590773393180143527441685045233464736865238208748376715961428211679578058553168439481022059639682618818271522969477074515220220474532712404793497296351520206880706326631870482075595319784259268371955635226939167636054939281275711678665445265460722395546309598668508467650337569300006935829247785394651641650973030658227120938878285628891313041228000028441572707189266341407097685647401312894180569321601349467356668882245963093775895921884233461898638240615780336919045821642034576837032783075799970888078501538398241011407642776609317025565847198328286309979312685562555609365055865512176080651633923343038742461406761017507712757774413810709880270451305258224378330533520041778665397986966480187125571012044527228890663267868281741192438267702962546711128862624898632519773080682312578194735996244172086408213556439534463374244508406058024825554215091828539128534165209860262738733546827169066052196996226984702271772393458844431695522182847722533407538152656161553038541538855085219526467043890147203183439202566499802481668326955948193222374294159251176086973611622912666629896936903779255797947763355283846907100846903739091217365860054368243442130844978346897054685285279280042554357098234390039338958776605558765802069540794444162526803830350906878965290129922809975244802583639401108513724526064866755281621658576769068090910323620883521965729549203516956625648916902511762161955244116401595800576858959832665895836427275315673042576116955908087191279210751971559447480908831170852424794691314698632825941968621303342991108706847073622425496144859673204572148801171269915942999938431890101351114568614911589926506950367236042293943422684921473322177609381617845057695489836653664778589227753533230483023131365034733145665662858355157505647875047897058175786886862891068711551838002073983929912148291844214146385118252442540083135942633331091869367944063633077389782625777779040985366382088969994038352602259541778176864442855502237703892719106228142103882984549283362340607647134564608464158136286141892667034844915756091657274377820182265543170774579535156672131390210055315316423174805678619141319778025234635491725625750650586815789908431425319020954115066314011879896205449756687356953801499489276318652763920766925215315052827705431027380132737432726827317224600703001927214257129720004208742085340367642847412603449293710963492789264142694717960931640914149960831434924610440880728229078815933152935749252480703308114500611347227753578806662523356133435491097292914805183686439003402745775919735031809771969678338701525894399168578768770773242668994664967612527217523674048208372363788258281930472495707944267037601775885006637440493419801516201249306307331007250149957050528962732060204384299461491915091889754726106204574757877620815544391944778833753641349746637263713179200028849032444316598675073070302501795674059504173869421893621862854689705085043947563472866144802426419201448832514163437399716522181698801931364517331576252171878655801767485668295282903518612393441543537556596285852262871948559976141563511927966375975478208326224792053188281861054389213386025915283871701822409123196705375877493463964793932916667666390025706210092658194193079474472009505266250303396809047559908221640776384985252003396522552638561707714255343358668300846127930873110733478399789477046468721866483808360908900888572680592918301445711847696248742160245679644558739584297557789586393306683821326806332388180465605377583834044373894413966870487734971284405415586378962363612450371300125867393221577124718544473673329176783607128898385660303957976121767162057745769808065730191020476517632240202697828177950107008167267223794491858140382138512279410064967582320806996831278514044013510930953534831395631443808438565927999790405992853627854282843505711268506895037756793985770112774044862276884568960183290555620488668644795337659284083542364374123460556580519680323249435723075888554056431467248170721512093916530173556099510279815972724162826061991873209456745354365934312520292583119215739002481047662004792104040837659996213965294711306698184292935028699503883210826793705770072968818558324254712662684315830110175951682240871379122749948322024579129669405982285531190526690255633960364031910454978740743173062133349097860598517465778304007046096848377978269328461240094413272313328733327503896225458786755349121660946192347215918161808748018208007623154099847579980828066443101308410290988116878930452987857806548011609874376833296284493514775210432895861059094509713386441866680027439476211422569098336631120580956818848159264770131986617691662794026123324845723769641217824027866848790428747462451489739138649159845362887140734560838076325597969495769493791432416345662351362698879607633213788953251612452816238205404435005187128105204814045591274894258632561593511650242747290509471411482658348108079222985717828498197788107108982083133431787562007168591933003479168678130503251504212544963580498002774427348262505652602508441564805232333180535772471717490342371028906711161236447693563715994101626913967194549319272310798922098518547613188712851283614311379058654352067581580388826472361480159425221714209051141844215799668656925382935261622640120850481661683522188454045076203421360500808034054159615331733436570663021043063863651218438558926038740192538368222334473993614765516233767552340974022454077261720798739003720366552672903906961527023072555796833688377297971863185263849395149147572997319973934376850859818996303055425591067711478103361056734379447947531716206766170537689522840401454826233667527737089694521257961683660720607109357268347856852858172505902076818657795297711667318845590668755516353218424484666849486215065269996035812451142911420610953718750596208960154387287125657422616734648072844852492305689140764129526204133127296685901380676450563557972653058594928354761275229142316699284208454293299383019898498860962051162152245409701608978254933857000595008340652736297466483716616714802386611854865651911218116697583081903277939636075089574454108582754591889378389919056733767782384255745054068808006286041433834904210106685685985605379575671222071024703538807270351799175726770154248168425744542321402148442678577265187672478238856110959729296096413697663479007253574958131148771384983858159317853290282656047570965785079412915436615174537448384547306490637903552417691441072426374034038186368133733687166044155450134598364020670306848250914234049310276996901469481779138543295070892274918497827564572553789444888925985998897021266246781915815973365849486037290452025376762886839493261981771741992937768209334056245519936703992227388996110743624462006203769200920923840136410511177494512065477667638169442548992839124440941339546152467495847326967050700315662150753668012195559050876544367849485852258128674800748601018670580230890714712950974822566524760284388602455769163414998111520969945427492256868105097574077473396911164759663659384012864775613034439802945769954125834295281123541617443333451324110125087878114418149915641887884224832159374774666385810256262644778926948085538403405433065344145896213211032375398106147615470464823683764632806546342889151628793839861530248485006791580667185708015783388534515339863284823806506646436099677239225331357916205367174350826121068575204568287457500886351927721048704873007194790908845065861408862895451360600367126336318341598850395824867138464183454391766610081499292729289580049712917289554109783953084193192595923041424681035923652673483822164721695098061577731772469854870717749556470499722554688333899811922546816210795026562997607340567162437199943174612566106982007328250534658209786920622412764026023240968590885275855501807707512966122516538893226454885709261081665532402376915532789082264073612266938190841610972034549918403679578469874699841999899529582023072701842255029529819802918606017078505220936652957575084309314040039990092115286157337189623374544689991990917992659135489840954304588926625292751097225141758561412979648191354278293538934112259780543676451659174871155003137201833067395807567969545972637538127494369758041594473293338780011188024113527720444639344018336234888927912681343137844070249956369286919593356781674686843697910176617678071496320035967138541060853621893491690899151029552633020547301867953435507266507838968610826703130736569126902364733380023495841501982285912912169106411938397028189630125598888386471236636043834796971913746299963084545755822972111502784575564180557208793649052137897673369688679035806780729765279264031234337778180081680886539954134025905006824689171983844190989104269876273243741090983342537491598060985715342640278541631217337660507097836871254178560495102471908125609479746776106948015682626900253359424023875050229894214432767297473603259310233447820950455817236041490659852725073512866971307410773827879286543548314541847511377508886831893587638705794285648470606542318422194411627705672854636537738107454209542184439210684552265806076348468381919974446824748369130910013816886617414849432060077419444022654638349381945584655137600196379555240747826402709945558504962618127264810419246188372349589281193890886308927000310790238959524939313060325438782416585246146116099212176552003586648829261338822463738210980002440492485941177054107573663103915736934437674605261586023443748919214386822595228461430298600149685984798821213846684798523126116128078099660178367007914890279466991238840113739020639189336189888110408082202321795001668215202942857224135984713194360439999248950981536636915485987689909601759020245274575829301914671699512310716498788437806463477873783179036905334359160090738488757159218071447945298818924725852302602362680515820357357914803420324844401884739141347645184489566716919536869972123151446509139638951126656947563773212556237339355433033633885163186955555865430964587631582858415673306714306349597424675583549125154804297679529356593525487927002724342806257851439849532519739226458764742616135442792666513259024925917678409891451817215226220652890020501503194328091833204446813771111472160372363733981723920269348437848107113654122352861041286884999743813591845254977122052389183678274335172851163428268387736709308295542262223871535556494036678392095776085755552857227128210196132525604822452580596058434263976448425933260786323581851187921333383974551869277509805215300987023619350885967317011254831885257234191729210890809441737823458251068615717438352071964776864121232899109121622118834849293125699284771303093147428738623383492191514410602174737079701752357065224908540099788814110686513801494257962677793899023726985856723700846367243075771812758873894324481550691158244765247172392981296722378582649118891187619382428165782551022748495751617819303028595585193852571127945402868556231750851016954524541217624482438092810139110950887666576133764860272064165168850802163611027956928789429416737497646167909679749024395185202748430647320908287393949821751451511120643609378764030712030349062452463477734668165896435098135986550394752102659734432767842644747453985082245416111224811075047733789801011868328972191737356989956966748071595925098646731218152402796219500102267455946416361959015276498967554726529201230441334630426186851219518950548339470872620586873152872209491736788255603644984735400065560691086706148038248016379565609077856441239834270108953564584859182409095252567512885056385785993174997379636075632214663749466732741817770314467994898339602277317898698679714550193154637984084679644098896434424190308607244177316600699908133386605511351037603278870593628603019494884487933046379021160485260073243148104915343586979938157563325110492154508657033340260001554221597849601235593282089194862484673995481797447994494931083004584449281725520273448887503946741019815474218360059078529615117965005537495252631148650500537410748364092846220955356055900375001181980418903859504923937903114101671520465899339371301803994137864801681156943641761023813952034650752528318614168531643955810337501873077547246685215341856036963361268022191359091162507247195973541403761545088680528820462531982838957872345324387114983480470506006649922668856616459897904167356890053780171109989050711078797310925272376753715041171735360383443427422353236366511049259246125809907847028876814992035385277912590106303551577471414091948469699594728011631365578180810311246558185444988260408705585131982200383457859719749287832916509062820491706542508132193903290763355299359026655013341728108136817153357751796363564320789684762553907325870478742718032119567656501421494531544224443124258119813748167237668282467824359278726124655293558593554161201805388938789943521713393888727734053197878578338897934136853708131405298542609321099840147344177520186992855123114232260658732784002828387601066350763069980523144001859400734774601334964104905743536241882108921149159259191627291230357762342347760651657805940722848354983059902566182254660105113760163633954273056094273864048428991274380554300344648160694634244914266431439933268319979658902756664392771471891496930404649672347438322063998830366447304907651577777566530168163461150773856336912653377422028159045627496733309569586175171838913312219729748083347386519791571394136848550342681862146076295300465140337183859181890114495298178504424557268089548426614294907945593694443807091260424238625046806896033078962841513938444381503984995104250776848375755220232280835831739876209410318746152229121767731554201682455503080359127572232198601892931888550961568718857921990365545147391536335634950419240488649652625141905232216872821277112923221832519614133919638253827400164072067679355965743657041586930955728844481513094348956383542745308404545471135917609148500924339814164118939844875965339648471756450136820547494706158882306839163734727260655489668194350352465328906509533824425429256641275124548076085317925044757189131580290439804959858252310569412125593859804565293350539902042124526445289560934728627342721432706443312719551597922860773745487574320993219328874863452023684689902052057542901336728260802646720727429041700374593994688660465605354251552580515208748088683019864415608213339052225609156844106483080994802460523878865100363991252238718304813548464115319099728791086928470646726628801514906663571558285969046950831671958093492932505295094378875100309238449130098329724547251149227822714231812750984717779565371515492897888340080840623562697610907811539373248935965900666443577258313070961204150242575570772337502008095482899633834138625478073527367816326979320069147130819329380291352634724307404451949289567734386388899936115470670550220768479438564836233986779995566914068686018895290158709491981819389028317170246434144194876100024363007577609635666063298038884611667834659183004067140866623606320670436192830677575541820798532667745698782159144817800244427521156632370438126614074033419128742693130182031400225559847207089976984076772297694695970422176240317886062798692506974782484417060538568148214246919371680601963196401571808972025030838296931300861517085817521796451660408427858427417820259442586042972857119861713889270994544109411109042992187813758555306721722838518650882987934836202285355792870572674487816154244272711718270182308024724177252382669192715454714199443041282230508334480585284962769628447101217107175992334356921590658470339232425710376527095483584954619073014765229018328253001033938048047414885098751951418621415049678710231078379548101834722998056739633839702082829198608171733726639973250332168416900989238484649746858724860525705810363574101131387070780198512148817470264397940098881936153765550043596379790330956722603113507460684606793680229387516933834366445550937953630529196469580720417544604755784987544147781943328473413942351481233261448638495270247892777302057944536186028368633872404783435243838158241754944780030143083110751068247881119064282671658954834353721180614040252800482140887928211504266715731556757193281101706680761811955852153691320409605725593121115539043170744619010452471086324563255701472614867583487612018963056734547394843947184089824898480545310479323436955337468757965566825197747850422504541052559056536524574600780703192954843497448641059716774073971405703921670453681635290231183686409105374903008457978257200326678170571191948235593670349802773335811754478533566315997601814102234863968905454505842479046576184729421520584768510060519201828829949292114477229463192130487850729724430689275829793694531757941753971581129325614794148392553461326427847054643648689482607020808156107112046102691727894620807567270788865290000582082103989704100812166552430771395924473616643116648260061859375233453254188905825540664172501535124220713160353333398704267185826823395123357187329604888092788167331941978525367453451530694619061245616963886318148977063558921092489736846233343841923400385473660726318924967397517013561740800781106728613735706737068381006137089931716915432638667737094362192679327562796086679361145983038556750753152741689480266045483662717721338742947517636564746544165807982421206176021106774144812858529153859514864719188036983553020149983129862318912715452079737460502113670282488478159089090970413840348342931781322836621257803396467470277343942402612152110958135430095901229656435013037267016911014007876755025642330157516233358893225755227182037157327306213631688672171785810401592247139717120468558237931416091106134685652681392008978647493444034151203190764558647518316351858332364251940226172928638314502163664873585673804088750961869161159829016190367083107457320890331767806825341162603024928682050230508813697776074943626085673069975552269424368219523939131803400992472549851447554399779487859387529249778380303823691576772476097049679050186859432780963996746331197472077961996971046925008623587128293613670913546816257013028974781672308628622263608583099307517052951632184824691841633389327361562080202186857943824998039853500941163482990613725377398068957163600225307289099353978825463987614241267949450868576393936392332079205259405724828671230023145423170830133557388226282668603845829332542345952812404144326919344502869162642901348602730661840586327772998993059334461399505067983707873109647727321848080208314065715356671144126220560728864890548046283792810089577092468675534658592020993492145154582227405980677229682399320602265485137009099968112510492761319660193532263481266046390310181842755295433617277831301295137695079255846618928528423260104962182968486455435419699786459765278687967613811505870445086245839915735353527539361670737404293243669775244350438149769297706427278749712182529052213954729943366826732454174399233754721136683309355553827044939751386292249734961054077718480964500870710251121408587308085050406477178536417972362167436344021470043533027419363659091409645401434884033178891129415248998288705468062727005856474880216580153535215540832013737128471950545638871121801667698528057887112595973807515681008195288505602816966734519433032091659678678743605758545833805093975531959803113636705733059696018494983220330853212509389963515596877380143373694727388211454022162259332776499680711811491529569026593115353893182386380711787245425995558513402673989767879350262137220071687117706714327450829294625671602947212308767871123189663268229962280074787233332070790339797027569308909234599909792742167462052572162017779977683938222844620862190778197962035293157615545344421264062992593242108607697962260511816964030058695360896569359354044007229747739845363674636669876510448773870268592663969472261688941716704601546949466152547408667732837865459998675679101619424158284392594008811423589353380794628185376327508391660838903908838223148739121606987534292838887121164168568193942649703550877388295441430394771603345301346886167931368554954386929428041836605110278621712984527276432311584651072323457908888224220991702222727684513858694369168450445685004811269297405581357331347691566224609714868096022358663312168515800425588578396701577132875523536118147728130592242594180036964886966721875813104409554556856931015950162874249620596807169547553116776895380501642643709419662461659755892423854812020168952418867668955045593264872044705139679304855490764881142838419944282989518420350895976876538829350494436241271686216162144324817362652123944621216076845272449228958260326529063156214506628890632150619473008228137244621096873356709695364786115733933943165507551289493466448675898097389083413701229817599108756831081676235532564342843083089551181704316326120729179608634186942304108458417617648722030725389804719299352903859814147181403591533922986195000213374285957128950729390959586843043048604082549293352994871463447042003290663159294723222728055963789909978204913951520955337086204699206089885212651383202380667004961173489261115307020285411429948998533028131543448926195143052560652760987618693840758440406686081017100087480090559883854864477029352199754778594107194769796251816405744127169143562527461063876207694622401813135652360800374166911415714182808324343093024069857886025777529069199066823249734546995414085597396131294565485405420426496105636821663502344476067546576668274692584202764979727482618943704374850920119340321407875653979232793004688726285428994490571887751157298194465123513231749649979642550146496360241613551984206565574975916012056206585685413346812832986345163069108276795372893768439652533096932158759544872776207624730863435621659408433197988625062135353805669331038108486944634221969597897528406096537820249431555838242847430897247199489954148639234090085432744454351324989587071964876163134959726644045583411185890627551311455993687813999633314388850776256823119322582358621231083765703225145461928609002723592132493930660658077142393020522402966524708840255366234531556454542053040083005965218271964105237469065695703722609287516654079965045510222187379062635369487789157074635762085345697660270857732313638023373659064836000778503776996463499104275319111720340608216596006717360778415086828375661117448970042344229428793831119700503474468231046445192022090864937833678811782116446571642363039794956110476885922409655501365612099259336334948212601326170633516286928252939671661551737048710886402758400215686340517784724250393763338358283673888238823663521939194022986609252326623036276315885256861114839763881747840768072975982012333293603723034359393765243034966846203411480921342725935381496083702222636880104841875711846615728293422150071829205703907509782819445401430517950832336152788856454747139043486014023617970964425517709976386756875927255792108888451248874301987001810545659313340306954536082658127499049255423853101822228833965927120568676656516900314156548224566179258445777682886105930740606731020760473487510926838694014350025103807554252345389218036828610743831875189007395594328812869087828640222556504915892290139276654993864285455587906159553413525261114876568086216841040797133748136007083594714393563822383573626253887764928395545638648260250168256989301507103647647437708511533885241427303038230922290317637817550358279164842741483591886350742451790143199108580292374732730164923297778836083485720329224233207147538472297661680126787984271990501030944548583486588278515048615458235861501927746059403908029988759346802682218841646619901021293096665072233675212472029391846243154925090068827308470425827483340384574393651290699674021872258082221656374344465513284113436380958099704425094211835326547626086781876928234639145231732563861829912213415547022937947299439143920909447235030858981442455085028330199362431091570110978837145174723778257529426036883214863163042639620605306109231918407030982038294464764832332300139905696959715549565317213887594391730130863801488046180279667049717988766514621666037899947514573584119458276629194068872013325635640666833565246290619730590953687716328115365248898065556225989140540416574182357210897409069744185270548679519756259327113693864298637165399032125863349881874499501758722750502171442542811009884587991469747350136425496830797645627580096847244318578316601465291152866902611498178115013764833609606723069822292449312925458669552704226686951642299803009464194271860926584005409173823087233684018968689022634862797489996917047442094410853888051235790518196426212410868313482457066479895943560694336383278118590023540860766599118145811766332057289244606761790599745363868674839300259590885160908907604156429077763299061032327763120052542118345037021255165536410106961722672389293151091215317868902817331402560908772805476189203344924794660714385345887841793713198699324427155551601330220178601247102410004260906554549843003206219294836067707062267091719365719939020627695847427723644375347110535974992289922045149000062768498741899311558999124226172166066957308919261087607462788644034102327178590924872082281892549876410923429452868960306689952267273482374785229723252466261759920845489080553028856235689011341290050743069508476275230388799278227180326819806605014575302961945379140037620173859163296805619737845027302007139882292035252226599681427570442784373776292463737874019273429549971976973635533074839930191517097241652657129023098779738947436864783619364423668871205030968534366421537870448597086271490209292103217848460847966850507117788037713383627004847852811135897607160231673498657141998535970244310051739078215130156275237783564694211678683089725419870768200040402323545174009191163381949226073623302738659857632328949910502298834391963259650428325781439756609847180535609152457005563666777839107742010376286810671942168115194214151343920935422888329767057435984746135123787706929776317759029190999947253034752077765235409639833371139534678099362124027170934943042305308069418620226722840730382256589130191422776320073213662937627103835896530956275376511767643147811367229665398398248034536347437563575987491575110528002582559581082776242382592257765963485872814901000859422386731213462320578942078497918117656681001807542942076604076808899024358295310209982953845057418789291602946653425957339284952547796220685538225085702193055426017121842101699484964706469377822913694215198117826961364661107203949370728007998928131586656253944952805714257240809334383997344073553131730805759607611077741829559789938522711055618247541876786972442384729633494489686885657339991380159149415366441822385327655793817453216693977625314740959577789024695930295567307102474660217818664449650130336281839085059742495645568717086680786295312018030452046573852411233113005045156950104451173948374077860615008685357081971953577257705669828204132477564020062030058609154057141678574623647006229097356904777858891123328142841344974934808003274476094475804735546762343761533369790229152169364933656815875048764694041354561619929997673475349461440089167582530879837408382759145443449918588001926546558188496423849769509213473587420475155251087895705295060014057787846312224076168297556691641226549903951485727405007158397469914720905578476239271771727924529645130005806787334697422135163580971589810929757909088027345602685593828466792447992589341777582670044564019611557287701143568607607450532864958683488599440309766586275580636843758540889218494539081785402466585183779651360123397916655436465839114110907133441447835451642773022352289850172206708223528312617710058321101277042259130813432114183726229144333887780062646056275069158987125166663853444204243598657134876607952721023627055009636705024069106021011697402990727203134248470307471470820740566835059555541813339575880516370814924510492823142121101859600102359205624462344968935061189206658348583068577020355491148099566229268063159758563059659121283533343027879943352854534998871619843569504857629529692783579280175599271455809766549672662317592998066451213125926699172791794809542135303753998362172686893166962841982802423381137196894687128784752480135835139086951385576533673692019794147981763315368660053799144113044209510743533321794005934433556947774639059410176894138503782507469301971138609106721829469237411646556734497835125305424588792046772286033141565243880980089905559657544676059806869871884445611877098483479402732426231288138024039818571502043052689359168727384602794798686497758498545846810073331429167838535897992611269506081122042644525100546160984253666070461317223738708265632022186189120315489441668931624024277851506576303508462920898621448953790274772505913973809805695707331533130269988713212657046973682303887380783691847400130308867345550645056389835728288969267803257329965373460656310662116016702387707887338836522783810878522883297362450342291001425591536887149660790088964105152713120555795778438903318558900757526129600163803334613810001999600713700250379601166907917671775298015826965536908500077733516750340917423241637004989610372411923349466040378891222363825457490435803190616446891353190232159303868315736878336463021864366356043820863732361584285937142224623257290928243823878053873510160824366705244622757292403440266742903205954034243995641470797792454740024041818659693236349288246793652204401797395084334682790895002125555069347109696964985558881992144038837432882338027717878485511767797907151331991342850598689728384994641565739218986834872083967185703805000042575106123451903057803123454151447929286099887475460802832612803272349716582966423031352704113560904536497475987012259758298110133642862680068914481623211348478316903036202900578729267203294563295069035095640960281016911564250841416468338137804895165467546215246711849187363930044909682865329441035069952989148997958973883788862290009512069898776779717924600124900607963778773730857773131809540432318021822311758227248380189796842101113338408050266740450196884062154499235937956403931233621872295699287088418976523422817397509443770156334162274873464581984143124897831904363754472552209246000893985282512882241208458166115368728311209615848928270979282298922926729382779986279779065311127402774563430052222348753537116847006104906229006899212572430538862359085792679166016576453309799569068302048691393543967682181874902223641958089606309551971036621323281322798126126929288699592350956238057469628296615890463225264672800623956560722688007483878467830233561201505331761229281716567022878495451475928226724177335994760664370822008828235622539433817859517362871674805965551717116985524641939480544215509949142677482427563743057113232790058172268382508983420008899298987332957347776804278894969041506501378581405332795220944235060799213666753838623604635666873520377976400175760260817335391778926989309656506056608399951199443138826911564459105884361869813709872460911454602472843782334884707235686978171070627243777641159515826681755388798724565030566101957081445002291807804595324857145617617403128573480316503063534916650143919149011591934005829599444877875733341393247676357842006119002672641899777350905588073566035152429812875119263802865824347165208663032996230674088011356954849105033991722620775728040454700838884987905193945438733301058129264775973419655109206380539255572870190861861154425835381416421122416803163705345945701271632217580680057447032649184532262630302611169440725105794855765825026494166353178284776835490243564639120702829331479263019828115494618581133582622620435773693090067943467692424232778830986445402754955830382903589056727078104137432368535616481465258144212227638535721487914709156583667548094817349033167659687674320696117615206229837745666827060917324368259100717176733045630427731266198799813233891286469929501425190914752023341373924291785571095278779409471462570783143439162215093157274903119218370533396354369644785164908801258393530089467837812992440745414495179865592745408054233932358468618412037411951917265722742601089717896354396459351525456053074435198957505460006597247653196879643750109440607963533987421088471946749939240315814274103308100050730176996224037368189647588749755363207500030694216082922889305045706303857093250476545546012934692563260267655373588976694214643453904326251293698513923777228735840049823287260126645305997725999816302053550923275288469737625008381845866668871686864874745198291798062148341477454945586101061220837779274725932052426126878111129967449488790612711492558143681879011747938532294132375625990776610211357594234131416464458743721194351196380362339884498387411738055849607571235680701221060882899893675369650344423461503498168604152993722905892814640593810473075476224343152709540211200483058141579803372666688427846931774876288330089822506488261834754607684703177002416127567634344486169253846839562270506836141457647882423450576571939074044878906004753342801124054793618032694630947182406566262929241654904029014211427601512324004044949020650789355161058684027040234808241620390120183639261745665402303021682183449375066339328973614480906244326382103258413567243017082572780916944152773795109124936714116257739100433868808369037482394438795261466079403041873088454830952537792827223339170896748543860832806012881099578040040687122921823765719262052597073314391721025724945534135728308395528181445719998488118756847786342311907849500638031342657368565185255868400490331974294770343620534935423556964849262050249888759404061674573021605090766862009511810952951628623653379395094471651478485691851832485880845528111177716491343119625204684422567037524494656471419607584464671063505166852063111780341331860965840061391597624996038864757561470787329243714771450920568097051078060056176512889263615602988759855735802206123693257852501973130725916563328790257775912914106772461279174988845635245215158689773612475548137232589853952000170892849081829736223110012634903504408488784000921333305882540036284790646896225703872376380546859898889227642257863853440628973550061338070894316001331802165049268461341540932108841159020383720942860325209167369934653986907651289196339339581221603628049044470017993145822624012559147769143182562940055262361611199938920949222943422220934139564783621677243358425765370453796993112791093901257958522711076829690950072300707167533565098408110616289366551530252030856214350394994413013021447705778736875404366487434764352224396733276928576344058260407220282522025681527436421815482988568814360222572773236235450997525319166611686286300053547686939160900094333026864691681296311796125373337597852394496503889412718847017337410330275028080808941339099029976635459146814331761089584957440267930595947454497860930389910137027144483561066264679674114287803202836867040705459342139927732584597036786671325848092097322458798392648681373613295848654974135511091352938357843482131586623466915628545051287794281874702262909887710626575598837400107700407706152999062713157619818840820173213130880107862484066571174786910439155996562217044006427202072714234813158862255386110686520719997644217232467495483414024686718480233464911374986530679445919855929045463986607519086471947272772136272363946342515222551051114515169831926717267708595995610078318614211573056230690288173137595507362744328210656426635833310892978038196788905488547610152295221745284618824094703235803947878916162022568086184164187961473385015441187703214209357268104005030540202167280517683057209882308841858376675856568810984801422891671342193128118050726957912102618279554002080994047709960409500480170897908470146786033062569318274499323605141137307092251736543644843685099384637666634211809190498432475795377855424866039294616469590633803348020276164604502444491237091367677722220488914831831167988471584547922791099631185751663914800831052931692108071793692076423025403038369301992379106971681530696332181825137063963616978923295213545290950563915025530079891328082372130921258346916022714873227417707283898499969081550975093747877781366096797955655586428598090491761752615879298646433192040740507624346474900972543561453378538796366823798336495924612523514322959229763884413007076019618412226187215046122024569112711239478250370508001107822813321576964471000210753799548790067702587265568520414841981984131980706087552275955288946975031284401340840512607455439147684981934281386577913934125820177149796225769819477147490198134269574782823854619688699311055627612089581915262543379070379327001332433232489593946501534634226387418389168044457101991116938552103611462974143686216573441085414687761073808663542813909712359952184528421002478379304687831590854414057605556321997146982721710305577950936169028705376586103238956928809221021255826958314789022152949481022915210306120348009999836773812213744565553713223618049305393430501521874008772373408300034775376673696860714184237042792706728916569330934489838599800878741283748439768197832064244510866007607112784619660863165450594301318110518607092577353311091196120939805498384092770368353491703805989060534770289205070997098047051502790818271392008009716641301291826799939932562651039633994792241690571173916326934869165755207316563124090079753498486621355688658209833944043754929463651290218059501441343537973761844379200206063557763908619463061848598675378508130336784489072511242612495987461584629724651068160808336700498855498491183032291053849306455827272315129158977066468969566073293318082073557351303014971241165943152424142007063363333326643086787022954449109479370645316651428243582155805276620739005772719414091715749618319148995253033945303118587005979748134977003229786850307644827287557084930695728192213315882962076447190343013925081239788893615523415924283435699516855660782489699174565086326817891230032769310263550533086476249953230957744894017269568010692293116393815148958299622926541069970079858139026843649426619662781073245383845935154922845933553279899177818047091415346837214717455351123803355826185391843100181028231593989459954884123131609161835004021302187481312798801658199685233997814567035025327341300203869416913851055946372425080273367042369505908876132902676319726330295130243444682656751591493275375331405161154304845459759031836857754455220292224672314349810833124044245923807570683705609684167849635049241034179314519941050715742384084989004859509935411466102857482860021975042778436426336766091911794734113700784399231799853976171652093207187403348149094345461392568307630768494299219027318541924208209761540671318039694277164327760788753238473540698103826682779627893964112303335059672943575996570886753099112130735719682650039528832569539385225918383104053054068220649742769014772847976435137161476248152285779429144332846484812432441265829666491999865367733905123111689252963650299057120655179689203227730127670996593181147429794389990893424140186921074312008013826722168418161620898463498444520491109979223132528083948459584516867533142692042076118133688515927774440944996541214524479257282600039978609326198191807449278362238427012205790953634859041039361161987751028231689564638264535680659743691771153883822808973075896417736985414278500481247720669280651865108146026809688225434713874123914796604921883296026569448441111903022995260597585437198425594800241815688607381827822148381062705828170333540881209644717497271627118204065138041359105243385546510282878453454570878318531201706449525353046862683210642189011921071503571841690276964767045079247245825335673098938174383704602585615607748371500424042701352605697734439650602300137028607739204643696839229690293102227241458927576001139281614717106368892224172153175530385415955564493162165118760932828358252193154366428865418452561582635382150587753024684193820207814523696206076079319481504703673486175242501380233499374303576640506160486621862748892406189512015781340789942913555335914158563073575352546575486806411269205555449795909365256186947638685699936854791620160301917698765124133655639448984326147837756226697700550638048488304546222766286418893769236614916987802889526176915349969213639564152484017673419946764336681306145458269687135508754148426730309095802584911397032744303615483297759676829729572886958221728200694830224397487861697760709446904617562909197433769640906302240517046589208611232443579791347662626559813832619479307685179313418028072457477477359669959094501679647992246163000347905080279811484601847385268652834763907363616710997373343792418102287552860145388798882636088166115963119310763767176742479609028063883700311958112151490136752436363288963882192237581080486568989415609836945632492580234059801479169690079511368333297292513148374709495544922068983063271621605450497242274615340828409214591859325277570748009913574587670638180483985516123550906554246054568243897119713703508184768718015223684841363962589448807229924453577575502444449492549538462122905162113181917565308261806934384139942081294037171672339206942091814577504645698586389040878939158962601867870753843519277790246183437385434975249183204770832961288224983071866365721051620606586554106854857206396597028481822004232342536956464152395050259373097392505121191290701955814085403177260724231063774757922453532180586237797581891804476267427082072827174346166671485976780988371404652192613556624942214942541002577610825498903180172153837361915077242571422484596615461317655873686300144096468912085085337631502413795515409464587656138130516861829376796007453008293251166375019784365218391039355780730673357549138796743447376736235033331362371630337468354975960711138725290941712413423842244595008630079433467145054590505599065106084388935248916186011192966921309088874868934553021571235985797669273709886660750995312042969687769282599791778080046777955892023266808150207605403526021801457413299628444831600383210590387737975382615505500974389941054496565041606377341930460795972246687016848236568627310297191483394346690319514310547213566665073899951205963591343615052551602430153602862578758594548350673367349578792623968047130345228367002416305880762292876801209361763137858756138418108826008078625603928101524229624143214136417687051422058134782843773197673249005181828147597098407572971569083778188295207655927919396653497309600929978567830825384748416944729240659859798035183549122943194659071604278686710673264523939420436307966309803926442500462138443836177874741256899200925788294409827200376871033946346521380014734526806090660249605028990788358228230138719296528539215075243093260289547492570458747023789292778297598635875878505243012502465137991871047309280334878871922353576374690642937228824095182419953739046934248470996747788344038795135336610300429555124315361481891586317635727926870067709296365148563562346641651738478431666708793561475529049713092475784856741089744314496516413131065931096906803177532709935862663036650030056314850958137276292085546346559740173317051943617770406305203138344122442701637093076030496120605419569921072679256055214694927107474039989044876473877365177024518476889289448455224196093609984331395914138496488507762287890322860397334250529594793782496030550508123172531056582379139151900965263750861646105245400216696901634123443174560145062890872054282975819796563441286322406929330764360551478844006818702887122761132536861469780248433041925808620707793867698010496008873881513107590350931208063972095129282997395871445012821253918033444173394701403926787259706005268706118199285976184770118407327487382879694670980092599613284216236289029572032943511423242854464702594298008763717802949154742246509772842329429233356149235706494234490018132112427719274082755387179091294838625955866331427176858244079528733508494439788239965114841026340492285928773540529359229836980897915093654615180242262899553932569384900702631640216201470990697961999643000912029706930738929118240072560717850183943747428740836958867280436454439701048385120030146075678844010544021434754916929660283650209404961867846470872957996353711148620325509915380764810864862362807693502113305096244955919328783520602180273071431309922438248863852566800462008883907181000191437273206103014918141146270758684741486142408105738745671795661835406718933155817060437507191545178878872273944104222308850941327319444099968537425918217170571046364309163859113155487861430718145038824816583394822358775042944444038638480611433748210939777497773755997548916296565202796756551323646752903026158060174726578324445730981343338080402286265386594128657287564788482043511954240069018506552422909791323464557368974409942677063761393152052903249437702980564458224304908155203293442640674688466591976680547053898568028347933834114708900254190531940774929994884680922050928391168373717445054004370191691747947069106504501500016431284092473948075783657523778660720540250218777823683841171293602769323070447468250639112652933265331274856534864635215626837692307350750913343870208558955289827987681974606232392597935770737260754400475816634199243609505395963203526633425583165636623166141929669351166898626365027091600001453144988992645988506345178540598585353710806456606002818387144813653154766698350534056854765445145302719197044017319143999705972489279579112627131119687424150120136936552173825471322230914030567589397539803203293713670844209682856294831001887479887173003295735011172374118564325883701277132597431866962047833257976471326252159233601418581837556240198196391096669607149335668769363193318150242321356057424692649378619333092175839753900998153086149131265378234846610080543639142627688264958269697279448149546065775203973066154802179066125965363405172603247025333380489136822982772049070815950055682248951780683940409866002169503740548986281659567554344511951526546078065575728122209046742681443139785420539372161191909659095768850585585210838077642328721266274197126342132527954268142283456893787387889387035289546385722027156676960268645128598873800962539292636853083993314169796595767152095860457288835516157438444442438598895609290058853796900590879534899707892514651048152845558165085370818357410705637893609309519966335005956645422102911243841974343560724734060777458711422159047730777429414159772987868469861010068603981754979823380460582698795742582403281912089623782941006303337133037051433625561938239144452642190284520898292491575350210735143052365966218604893556487543012448727959805247176865687868633550694177297286505087215280000143680846137550680677067717751145485102720913582314408591029745783013545191588162693060623749103149779113421949046991946842938601713718266771374534981561082894210059896333515105448273214907412842716975804693794291163696939006387295930591693548403627706161597678658509221012092939654439300807937899456782880281015487738640699107671005651046536202496067807757695095062060909821058101755211417089685918963304941530839362730750010009575702040112261808234519685402153810378645982745719374997086725542615474331742429170372563663244290624861115033101473723511196851952594135689379430222956436489235205242439727725448110850426605109704960169055174602882204906798589816555614553046965603911670004665940179092926350582974884605204566629710879805046842511227403261152532293008759651493188981637649643396518419559487018336660945274769156188481763393696285034299467371414985955698871218693529008997150341666784389422467642571991440752713537454611692936005866781840081158098328298472825712901080320301620866471398987597922669098541702764991960188445876543930872600847744378070134349162143922681727533299868811488813464694149010314981416988161994551459655726589413480629543430878152628060837130997597316713177699479272561036078950637914486691563155140838577032231374779357245682243417707560298948581250106915847336024211816233264111560018288909574647951656284762000133620381029197609034446120251376385125905961856523968337033795226738128804806901100033845342119693403158847175451668433532021744595319326921664936726922533319776891161399421341209294819190696276089893006911788877282920041226993241242152786981482141017346910119169396071109061764589625831164412750205563355672231646274667744178286283256932187851198224509312451402301860059063976450925280805094138876590737067590053114816584751276370137847225776026106125055081534870811443785926904265910072608152911270472225559738232816288949740418263451131774454675242600589770947133207341959347123500694336703342412540083327873308580025590306520657443973048385808384524166831906472617177659706806428340427275545757718134219906596173055755491826082404090124871934314097122830394354061423271659275039680058495650622990059761053821995115371076071268917005342957648169693314766292712388690566858919901147764626672620495431064980459634987629088066335947772412832842455159051566757965706830998467782575453461792269181490334944100441843749209321033119428765875613387503676294169643393943544132573252552080349758795583202841637770621552279712021452758736012511186882193851230792392029846559451130463689486763248503896628836839649996419911185872244963837124531817983866816289569773961483207133754694680197343545658728727304130261908697642264652518659014344154892056333566515664654379328382600595712942675906744669247602679887179702826209729336945274867718104433874851489657144127213664695005258153232219801887993422888920780884671183858556797371415071487448658787437910666642454488946655716064911251209503821791801382821528013530065460424601385648734047283266149553261663037326508822930927482444952736842623557759368947415672160119733578919810261792321472179798520665366496439074891202598921168974981566974490574914686236887627549647008776323440304975591655961946752199079943046881066213210119985754216278710567671856744021543748815253937004215326574913693710917601735106079852671423257718502490351088608007599112878101443170081772506702204115528362454164127675662403188636428583401197499128757454508218388314162119043810597204428463963960316005262555225565291399129937902809292368804710249445394445668085368638648311681615646315092021518092135216499421601438129424617586626584947205845728181216814452210100722186670214424244193273667235516409561061727881165498086856203591068641911794379074701589029891308353265293357513473601083776578417625082260901428847601894103306529421219757214789203563118219658293699893096158772007453728146276564633252419983084629340715568661551011334594682631732599236330603442506361829060555054392563629074681704814585286030501583098201024311616257323547637923646460894856331448602228614688423942953137939304979337867382032226142530207499119093274468193927590607283224852996264129268843814465501929333611266188930769588731379313592667821761068131679520606918128824471219947996716058477994417557622162434019731545560809203454845186250143285106720342229787435262069479787780438798263420217856038511705746318074388864217413780245106087548733856339220952696806725863103379138125731335614009491541558394076539267737016864095770608920857810450476634389712538511908421508859143682725740867477630817808534941552570513425683586232062237527441966072242514072308223123183735663024260254417951160424424251735770970630675006660775870106327239908720934164025363819377054728430582621813450510445288065458938526834915001972116274053152412198223602129650670621517790108843121174633568787790234893211422566435298104164283295042186067309013286195792479440678786635023635977042722612000818613839518657554028435196343360489511412865776457691384936612164204740800127579121254731011668013890832504533287197275469453075107451172196598932968280565816382413687113554178693696472492060563572192079146434363584391449115310805311370692910635624624510025096266617203905137930681754118969322951192121116667426722337224004608103128746699152023355072758784951115445790560966458170535607784530727838204897521190244590057398733512602795395632792413770181488614314159850159594754909287422464918403486868228271127078819809079604241670036775997137042209611191868662223012468837062052344833043453484656604472220912311336635194890698232063458680048794106732088664500122189233375018638617637893904159317560780989150369664641784431613793471755122876018050033603329769707271518868377952315927305112865757710355034092403228105062733512476822781882394436351531751114374747790491575966648545742635407645567599771880910671460950392520797823473311877657909096461755791070248392328768787139929181995153222226716856922013099169876901966589211369327362706095317078544421432744935284086033922251289002325628340677713880298665866675077261633224843469025819619677178657014616634471090712793856803852344224047530586953864562160568067499482093073139832036198939035151171604737973239699743489321721277012910516907661173266850788379846727282622939451000219821137195951568331395657799502728732811754425076879138787985913599842051319297690914520220596395265855928316593275135861777913959690552278928274280319993339195125043647061987905012446986291631770369478146690350356644951772980763524200923026717799707262606428927800280200071079197389954236594848684918310687603974911780012337989580459802416988455956155129266520978369804822451153597356901879509181483818623826348334492366894818050482963519021677055705482851013405963356720186759492749596850478833765871208279361242924002266132809171865130519681782657940184446703615852437284936543119070342681989726376492089987643559330917416100670689855272578224486094137568565689452920061287170217568004516879252274108695564746209095548635376733240237702579009344744845190588455948690745271761730493972796265953209031936133324240284934192704824027697278896072143949781684005385177131117212932485023644572247544949173105269639041605964433989252610221757393213088697767380344492236630072842954097130666431346589788107555606079124701687884109411702436286285639337270250302006833768878564890773277636263215669646721915597665331541442282991203199561771835530462978998280337649056346524049187194694048143872600979749167457211180358925801351367010595072169577283435270190447082772878704504760901591995088833528158615356992956107681413670686765054582915096013544386591101245235568682109092342190803218527458599727333715435990345325029331667264271177720203452448653180307773697417092681448599364248858186564410675072661545779971454375549127199639602465377056919444719645895748487798604209911174166878257196983428914092955419603516882011670746110229131410041057306175312163613661267184711089256242404693242229878335116639841836437232942076747789263552922199923372452595420873064741123266925088997138232644105564846830881647170191849484229927487155075360689379472116237520411006251472145564590471034165999113709527890485111025179684853593622853190052177756611781017174217352571053302915916258562958132691018610970571377946215584825951375053861169526331326230772805577184238644100001470056020748734191292411018280691695430384601269544814993385782397518693582010735110488435695560465815756826634650761074442274999142537739695012198090078434381374829108536453290107014840256958801665115259845556160024088505051235393676421659426596263846432627937818055540688179960292036423459651105805854967184148471026128145291970966978959363120350415088428470494803528656164498073447192542518342723288265637923686063733058779546402863892297621179612307863319159544030145673032667033388765145009498610742221221223882680099354687969788421021043196316665126475266475233361801812036105317439101848237162919159757760504932080746263103595970259846802625914897383799153746422522528710734386135058004054975709401835809021188416668110102524854804797439220416430023461960993709975745676013739752371886776977833392581163929562092777951834879893878467777077708012715977031484319491249802140436281487186847848396041084376281018553932450102410477779822978326212493274298353703560742214088636200374620268012787036708425680784674470995396778443040652393329864477736479873996110902109116226644996038409076216983261056025971994284192181834312655586712891469434405820363446787010750699499138080665026961271937255724635628459189905901002624767372899225481257106009962996257147655159970457887689154784294448949994254638912536555049976259280881862060196397429291751112968248002543052796654048268757176258222340695170197097752841464328124750649332425096869904269605716815721478929907298316182585896574207891244844637529889232060252932767587272667755020101198851254159929903186578959141133188198747032672024002635525933666492491296274417961835951363726032359046243571701675970543446328849896113436999447374031946559452190141725582793918682533765918538984668148025926887736507356624748826834512340081875178895964693516554648783202075437608829368029951942286996773144048952213229107513659070766364185589696453702169301458169823051262808716517456115435607628310517772282791838446644130701723954510008336782148356856868732167155146300671043153184226596921869632036511337536236782539303209734680385610076925061244210542720680923424269671618344678334734430595351445077905820850392992960859649500745910167342545885822184850866146486624848068514429485135226917196763320133576035141835715137187126959954610278966829649734052504461946581257068530160194496421352978462669582482295062879227435124250845457410665073120783842949097493843692045314027616438806285047348135790231663820692194482096455730879018914907191430549176696397284758432563576527693476010898568910055934340612826553567332853994432357648404262937056778366292758466221314345043099468016937727242811509707364208140564287935420665425173384564624201903849665530572281125926636921140903458685145635821094946632247851758196146153005605052917425799269455015069771176113249296926410659347981512448061374460549541650654030813051192755755489186257077965728680965152512329245290255951114895181537021425798359918156930922821373841962733160180517126543425836815327843375851926475299625890359502241041059761511824186720654093807454074045575759545112459610921009967299038926970483812894085403864082899786387083316586918223312400107961815278113341129570150971505526176483288658542284936848834365290189405613134027669511709766444947370318765370098959926628207427066548287939469528297932659837966417363066603156103503392627915599539166725277590968469082045172840197631138412598848448245970636510300353675615774855896929929680556888729891027400035488003822404876439420671746840638679012257524637967560512505140647453377792157061552649819449920933857751049684120413944256257818873920719438028749176497667296763720132854796574016343273443201998512918868910357028993208775338582963644215607400748862192132088726071074987392967114214981979740336927613921261983252828864104772072662125577825456792687241885836264723859649291380640633897651379693427908854328869294317900816276722558633438702111405072246105985306122894940404019108250010837311703001889140489629093635386336626260220756970624589745749239496268695948082202724813218885456918294252389137360888467792096087302272918009580892170745065539094384222015218377916150222346713901300803034652290653396831255909189099683047133651777763557903352885550502332617111860628008146071457622342776106167789330450680399160465044414348997588098129668286466560086087757995013887011827672826899618716889169483741162690326908444083846783333377085476838974674236760651425099114230589427607619485097646563276448106770446643604663305478717704760445466934611932932096978656724220821721682107930771401748599651880772290346241197316759385772696789698553447562689595065437277646464164034000366202090056386793310680343111058004285246599226521009989526344328642749514632124458247870409743874708226658346413471070731838908055769933233451178881010126806121397570348943071488841623727546478620757382879442341035593785516713998800172711797377163100151566768771897851038580403114097203626881695946387851671896149548966722657304531867004625209785230162785838705297904529168614685167970234072426961091922883384147009522443905315120424173127436669302892018546403248089910802638972933455851645148634530815489729099788554248768620828040048668508860786420872219765978771803820031665796928072773742466833745068024588289358761914274737484389430961260695392737494527596815772740654949718137263185176820452459959959104964389601614349678152948383466751656570248413937557222973075895559992599381264524949205041889681565429716405592676156801324604423072434256647373704785238475857098392126732626603094332493973599616797718972746549200670275578112414516928051235867394498404393556016509864309789303402894676919348055779535100267825058912122672738229417067305900176475354295125015167028060208497522591147160092335260335940216404932840989861900085807209430528662281562778434677402417233430496535761428252041885440301413526863364342449269447841468401051097217529453624904750162423155442603401652584364253905837765172581148298243566364996643115437875479620669322058967006640611423684626045745190434657356482668383776124257423962911143276395005337889034492129538229645981767152135477488531124407264324989737339222430869084471542736796312504111875840261857129122054468577398597439467862811989690065394594810963883753268672177420086174599000758017930071367798402215244767059730379507464497347970852959705799457133486348386324890277673046723697875661180442694899562732030464005097311066918714333069733575455730607166268693577835201968233779095535073626956054346204409115535002783138306887301132288725119432195669333625151868342350157896659740768218069518699421435735239294826323554676772346485385151042210262633685214671493243134622110958825228069605870345941212529352125803254407718297227308518398669377008396274974997413127635252774278701403799374221264918502695118181867110559623095127374828679726058071664557234545846502100379979336998280091816894106960462866404725148081371356376543979659881514125111316980221811290542083533246599262877892867252750289899283298370246592267726929244802482007721658038047220204612606787086042509722517686481185790828020253087726597790660062922261348455913392025950961441125605367569027668985160197786176021779249753592489953735834359658083586275333562636477501088586729700749199633384475810456384242763860924135138811467265327909795384936467173103508714508708607220156834331298035853346367087335044236125204721802521982085568740914101234889437764894030795002904175453228719617715072229945446090551754278762746343299579578101562854694541704846934530410598860281910881912840101993352369060287599307815143613184542099788840197368007924739961072976983115680713741677413601836049354039237099677205036819601780287088857115171115072542618514519994899553141165752884829898747204390925959886489865229619526703367933663775806300997179838014837214503201551886026613084911595315774670340054823523546712175610859331676995731774099505506446335133293969835051633507052853538435519050031906048167194179515429145041510508662904239682761253854030743609869840155468570427440503343156590539697726903803604521207650599594139798736395358300577612555259932487090557226002254286980929305005160257863188837543059685663409166388913596167599592603804266153437598884384350221485545014296045408863081188693443349571268869223897922968826474329890508297883054384930214454741612277716808583516212379960414783423959091320951195750719030956249290608065913575193341199179233012527258787429515637732100156072194507838244299650605685637720978736245655104554040365563652419119673085869355956280839750479258817782495092402326338158101675704403755256619399699730223459329657219377954900211316290241876895722193612007598029720860330282152153451773535101395200062067003567198524445870091063990972958344984705109906213492108883193826205176686529593309798981020214856474662638611275420256271388129313717733007880732375730059137763870815919471668219328350106374505050314165334729792014799366767755759858718633806442821714498970456138700402220547995845852714052867725388743256599760700692499660489024541519210052091337520904692712069363319035008620145180218896986085608986653763480524934712192616556646900899712075652163036658255109352547081247069677584669378481503272317066689234445420669040659825032164845092319162899382898755214308538243871913277366171717087792440786194954385756422121324494405134650931873499805513671232126012327279116969412072117187955938979998576784485777133517518428496541974117055753342608177548703112427795552710610234753275286462288267163345005762660230888513385615543410183448060064488198192681627722134327224372883373040937366183307954693290979865866747372378329005319346237436662786396933403697246714149509658396040763858526153846513054329409759285876662468613338660832732798962896776184132590897606786537081723269811508863411285667099175665259612755446579568034689183450596780785370592424455904090781095279682714029321819456819921688731589178228603960244276663104113406172144706413719176007956928826299971650750820226747896608557373596084708722962480420485691304796407143899618948923031095526305560680506932861453815457134936003573061499391859071171174686589914558965731848179085108921680484066522523878970995848261233513188589830189971453835457982412913410696553480789823469177232414423037632533090103509856791268815084146766002529773781907242310134811501942065275627043259746645465071122543449291126315108550434991639898087072518118629024083650774852788436358113348362590586308568508956878085672650190390373169039487680217803965717869339100403742887003891659636090003284160425156688082557103759225279824781514423650038501232456093365908087189539679021962671760812902120119027898311299729548600011540050301357940905459216169967815825531491190362863324007621988310297401382634708963656886573758870250954709503607795780395800520889586740292712847768143062912086430102127084484052510657122587449358647627385472891192415694033711839160103173704235131452517721701599048145120827919893256451451275868923649095726484277246537210150576002519095215734792645740705833588364561538663623251633529711063347748482857144573083984309226788386725499558425476860039723465680304537325467986064552904644654588183843684833703650255080493165624831406921677759180161519267248441622812653732492696427169791797802578835238061101203376714123332608989444776090027115003879225300930899302053277570318058835354860702615105382580818169175679418114048719778927186367724762340176826183499099268307646900308955449943952243762158436581225018498413634863296594097373370172308854829858462256219912429084186906849609965361614356949236670197013502039470932604237729056619434718452165929969994974248745237896474100830697558574721974788558951381036220411578829142739848433788074760794633932668941850185253545691979281034137211662618239837237058763082818802823250706921415035438701745568281245760984092021134892163038819000417487258220948791638929390153265311190275051099803693839055386025219204814523154030834200958286698623157689767126482556820566847457094599746705761865740372973446120869941899359511182625975484305842503954422002478588571971095529593785408608129991662826461827854009546996413823715635738951670980934857661775994773683445557129628080549877998728389872464117769138146014191206156124114450137284313399344744665641241438838184782383902705939419001913295764744668848677441265276745843039755680566805184414560612870058909329185611164975026298763373003772748473206924176879274405666922565360746743754039601490413433538690416366705649564564165743405710736267827034457949581793073272863402184855615213566429823096408143024960803575968854852084215876972418337175133345579100970253130408592695524142685352531360475465256269150208332623445570927970165694021611322383267780510573796982204071755904500834306860889011834784036051498105061147579618418571971504395752292585028551383597798817342565893087935061100106731160386354055719410511216773831080103000038236112624490550259190525084977070395742208193682586216975781835788152433331065354056789182319039379795410878071703780618329831049052256368337365785448857667924701748776681388152716216418847858247886406692835828556278928558136041374371318471950582680748551053516659787387248063578937477826019639488799628187261379023524005098918156737057637401393069764223595491909894745941865634449988649462890324103432166806959899574829237842189073822796688995854872313939188453530490281481912622553310128993086395345483173527911544258497971279485779688434666418490072734213805694311767019170771641052911142214765753779324058459869857337026614066123267007116990110933619748467306130305883406289826478870101981756077822785160752671069083888458990469936526542661626329563028364387080417297779697989526148946961736969901298767687021386514863967387598487947741913931375625356519765979596378139120907109415476966877184123168412175530413347917523650399486337013586519474125812943201611024534462732765205646062805089759254641186790433644150983776493730340566513455576737314880013540320997036379000228456007140842876735233063806749678880782837350308943462789773938886960563217425975600399795460610453331843561997086743657248052347514243237938495602330995454299135541891422333861053129184594607527424770824346221626891450304851804371223145848559192212453312957963440418305430372241245969128876657684428405847052129222504978922450388853324072760307942217519606627602820239296373173020581052218732837784060350929591926969240863694125461708143349345809086293235190767441478720362967638730522903579334907296657276950709701488313510275686192754032282473469454240237904503281728375113728488699072435980992972634335224393390699851958605547894081030128657195577650699043595288764970948799322201340467227396399991446984565476905243870983732744416755919107983041674140315180210276340655431847548035947401927486281114548859411295300921560361486967966481476813402532093991186005804408329336458406509994055185261558831411489179215267018732550291145512199744105491667727555015302151217139895909985875463017174502273181743871915766529721672160225369932661697259766366541997470916171278161168179682785798666480015135558414669285186464853537042583246684252215712841396579576100538156036547317463011358028984853286810361856568344100456877547106657713094484650827202660534851955733143370756005092022249135511751864240625730151099555052434751214165916207963176114616245073442295584573521434849561253843737005382773491132661322202010126914565982413250732416667408913915201466354251550305735059947283962786501168933791271067091112740815244486838861736517519687770481194064532746586765327265941833783984069624256944148455276929018095931119795990974112476243018876877462437301720009717435249501930984928788195174140441828165305470470785299529729291956794334201769003778048340835344809567555657487657395611472634692602783608677410822157355805217294739049977249650428890266734084014858732619957274461465271766755869954576883444014997809951993318875032051291192879528835999101377781347030134158093783711721678023978595648640403776650772883919387792698677509204151950648993533515661429377610132018913276971989761985084287998313762074405100092224470766836281819715463934155698580509849226453676751747570995029305791712943292920888718869093067773688879296297469596015087133280893167104851960319170305171263337591254626742903652796359856807897303855454753797317266338471106663793996545488802458258532745299041321245956736434824434650959223065988784710863560608069586878653230700660857929954608027725759859354732283759834141448964226133872036829705032598377817757779907892424568099022354007660783040842290284027690829849929590793839948083985561173927654427983913245902568745406556587687199560819172255935641479265661709882386981282424382996803272530872082586143209213745752783036119702287969288303745595211595441797399099714927768824873062902309737936508003943927933493994307050046060756933478839083846731225229527687936762648667259657793101387496177440556316532635375978985558148060815842838924551043951734232461164729692260823367301360406897298505229959273774964035849867724067667723816223305642678529116230229057608199136399466792176058764963413845536545827105552947092106426492873184083351086291203306095127891613371904880654258382461627085286077879194323998408511194152154868402864647531792429955469298366288839135789226670710474770409668848496263404843370081122056094165264153021052459861141920659076514644458457169791179733798769719599444508696613685911538752496218381445550748265038222684860641002321845820140907624408341831031991231779921304875175571663428533123868122914705586962667334640853915664287985920003323270517665986827581309056036401010638931439122716468939209122237139084087123189991117925911805099464743741544185805350886228703182839422445007948037689885792636518364282165308304944322956747273328951235548077191720506191103488180834230895459108808704158268558976179185118672078554900913167884472489510173836946109613156632852167736516186075853950157742272939845418478594778551834705077150720024011891082152245959354134668267605186321169659812843781753048329848278003395141104405696230254087388354931446050479007764680301000305930011753796793141939357396490351469458758398562287860785705532947247704354578686552768054861806798537887082520883074798745661549905069627816998472883229793283407388229093585928411355487910130073692125102965370541501794179400588473309017720506281348856800413322153631635436961668372842233006837386150565942339613701595907163602731699086639513507625000350214432591944241199706465704233712422828226039916684203771492362966302118957484784