0 11 12 43 234 2095 27446 495397 11802818 359218929 136051371110 6277024560111 346617808331212 22571902947567513 1711774016244810514 149552638547929814015 14912075817039040410316 1683101830244553366670517 213481362448230087351530418 30233206241259844589172856319 4753071067009138150748327368920 825223290094077780789371558818021 157482170300229719990999765035555122 32892362576272110887882914096670560123 7489705906122686998874241560960376675224 1852609432649467466336557525982356673537125 496158020638089574366558657772706173769504926 143433554192321740491320837780764389819437818827 44632518954933408109407747955996952210449770053528 14910235671226571048465313317300843638206458507582529 5334465780230101827254801438556900720732014492275612030 2039303993034550729339838516156505053535213060709873750731 831251713722615989247625507466289082878948007980153339167332 360558142562811239134334544955398779905004627195451585917152433 166109817760291700612267648835012083422536308189990620046067918334 81138211769543661178274420185990878261179124204234122758057768284935 41951000928753079239095945364376703338158866975478784376992937435131236 22922538488951785208891635034037092494864486634576699238055819320402911537 13217221003565020409339633456425764360193761422320835963196267891572213700138 8030862008815794742982223472469570724397804866196771449715264500046993030073239 5135084496768260506754305393953416324438994734979366041014130421144409112044375140 3450994606582478389054839051671372166015720445806087833547280046322161854340509422541 2434596148398196843097459471187023161032213058416837989192470523240543244879318890420042 1800923258473621599715436353342665492230224105681391561253071182633108962298255178346139543 1395314117009188173162589059242906340190674517494845672992259262043323735746742239732412994544 1131102048790328160182299017629406851077888837021705476678890780283326376716779798754661982290045 958405549352223329638904773590871239831430362806100256863368793942819333289001161929193354889081546 848004528020989107601139739067928122015653518336270061992712955330387675959103201023153620417101708947 782797828412905546338350165405039208603313906877970395207761745858449125760185378997371434826102495942448 753219379993766139859741319024075470792587480388721927091513934863183585383558053922111158071103974672932349 754826599961982083728077739355086553781814151225322933377293177406583617604788914706080645700035632019565312950 787181316363174522637471318208487273132984454659033873055820368858351340476546833702824356245773997548550212471651 853622853981770812137758287900143662864387341895936638648780740246078555201234614284423245760782293309184499988994352 961824302381493797000576000995659097699163679048197202551945484174852697382505776971131967169512868591270359533088568153 1125254968877914380649179138491981047870098569457913423983125543080238488250835285489074884318958638223808014077640758783254 1365935534086032557253803205573325290692094604517958935157825987406177835558357105644982276595336691562567339679307910578605155 1719265950139285873503004350835622611794758739421915228836818301058674917106405715093044683247324418612328430001376799816491109756 2242380929362366391813246985738477750469773672347725183094533022460579991626748321782971247496925055388510431337349430128523363216457 3028718231666300894148563947686179733220953045545770992869342041349923223462325713894297495697410574871476162037853349431733741171441558 4233801429727845627491927913356656892225027462626124313041718254809808009327002184770254181347926924242385559199538770415814369636527190559 6121699972506537900249634519758909457730470971984726095196939453571770078869515929023622387821923991917022680791463558425488992580254647032060 9150392752520267506661198981272917966551108249988773919280914260438633382671570688064650256795781539869327329575734109387550991279794686730345161 14131808405905302516846227008610224832029249242978858884619148753432938940400644701971436810091288972408488427585473080597341103910724536217079204162 22538126913836819663699999738237964610258079501443551754997468065277686247826320803990125843265300974192020824358181442555255670549774990504303667356463 37100431887434381729684597115987637096294381362795298731644267801721689833096504955444604222208177162238315850533537822135297287344823957188576233135482364 63003845762666596089988712682552333211327220954491882144600847723675356642810645072250189774516089027720808649890842890294544644665287420785947171476523956965 110325158551245952645183974655367644127088109690480669518280390563570155871972789236671856343512744717981210603858624007140841391267620778735498585610196613962466 199113267613965468947903642164087917675550033144598682487773764999258333282159907277039010428914716084138157397571606948329838949664551547033051308567522621986801967 370210476784508613510633648046710588764782964948338340592113087848918559412632910897728552885688429139659139007699204664752799185073200068443010314827769810864716476168 708811140219415066977860040665288556434567502855538846036460602141739045909774291902429796461603587185662570325500659273204456769351691054714712268890812569650217169973269 1396888136937897479587855262103347536163848595059748197007995174425784935002058204569540630904479189345699869541002408747791246870913640297349953742719214483469287705516035170 2832456027746624633443062962033812855305756284644588142552970722555710263752130683129655522310119286280105355402258313448210896589451378436315118447618563159939981120250061344171 5906924104151972107648120523601349612404049490434768318167731541852982488918936792739200776670056358968593275232618712302025947675385237959800945176233115244171609384557930040259272 12664478288288592703661109049235637654174553636585006326313721156914749614885781733382641551885575378376934313028778579161569498986073976019044845702031978168045462025155828212514887573 27904649147992237930511562851916695216286508192997640277254959207768570815316131896565763027375538539628159007245592581919679910116277492389730287099971010183870489255192379553826503802574 63163947267268030075675762987857965202076833405407025229125836877438277014298970674139298509581599677465267685290800597809846495368058171064435268854610344966736309682559531967666618857870075 146828286555857520082490000874326095241924438229423522416363015227969598568425547328912699821796698379591644801020268599260867581897859274025859552993215723628297168922801042613055841784201458376 350385720569905262960930860392720576147326363026761825758082157897560211684261131855453835411327146455819144869385598602346934832154825811073277998211879345331210265277537148957890954957652368894577 858087593255763147986978901285493020641821953603032585821896791897337286256131521229706902259780233989674015193880203969160530247544243268786856043092409394192598129931415106415374183840663516968034478 2155864873657923207921162089722520681708130963045397137997648469143638923234023102570965659584078422618615022272603133484009973435185267428565949412977337570016833138940040736543523249794338057092929488379 5554895699907506338199164747415952745576079739397728223381968608136580116982679032402250194138998785453986590843659681659225417886970512434701819059022259925631102738290459787518294543689698170126410085496980 14674320757641566746837589439494485002860710609611301591229465376351629510973693020447206088728747164657952643851475856937851463854702458421943039056081567947415690457282763636162115419196297180922828867226586081 39731455055883504198951034887289594278442204438087252703341696307056771613883502180297789926488869028783037028414032440636083325648785273056323941527165271583381432019912468078267766598563222028530767096167842683182 110223749227514036121363101451740121964683443773883379944837745973888922516791521932032170924515474294498522783323873649124129465319270168436633014776076511269838154670071663018938705172254247419042844138869603452752183 313222641493788927705453413305729435744232905950916157864815380742284244273934965176409050696446562223518426707142267680593192162364159634222767272697691597813484835926142842018107403959515088779255368873264451094882395284 911474253458706391622152608555609242650768429196956948262426326299791235843626051033502239380208364612825337274018797979202870936772356180404192724640740672282649269709778024329992274998367424597359736156727866239806587737185 2715362988890344157378774351048517318371876435165884166237409338628271657315875581942973214405859334651704273826085427663249940570973017364625014156802641951095921251512197909096691010788464264980006302421862904300755531875408986 8279142633875616612311114223766811412206371025921658926797728673186489252886773527625946748499262682272807725972853323801839179541177281427802252948316456753081476236894952762413740321565388158046586015329038033215264703304967346887 25828624689010586001788316834852734081591464325845350876081925544481200197967399929644534215318798312481004040344873817862447481312741541876656203905836726680902632830222089047168468916147858170365528290294797218642462917265363195805588 82425716342919300388837152258056904486348761355484779978798784360782959995058222408175535494359559909329902168169868662344465389180212980117806230732758725059504830637187772083252314703978343363905508491607476239995884972369563337211822589 269004365565061299392689775279031835674830854486892134679245450263053609482406945827212751906945450053137750147208809799036076575845226730521842979645878018743304539080929579735270654375973033565457594377151769531847218638674615662523649556090 897600614806639081106854934348935328814677935019221187280351380932129553777398301824108379264125740550348595443780933553462518773940988106474515934745509074154248455846406574339000147089873870209628741249600292652654909770901800214087413114798791 3061460102516879965983767606961230830280425886696130399641843571026060523517609281761336018788695728682682119170117744814403262514913127829336698177415470007214806592263793204054255764589627170331083278803062584086941006760553082034416705746059471392 10670688458420148750703187933770562578889356780596322241452427914141773810343069662883331890821418999889113868500579638906068249355042407809235345723768297266397032001847948866402433050650862349308009921433813114137267535096352186723396933785231664152493 37999124622786169551750676859995268998465470806880616091761697395672244300637000207177450688654384268363689419894368447998531085452007255756585946140474590636326625947363902407456157658540089395251805173651741430090949821063475562763264364115696684581414394 138220718535734020405852986698007175910385936248849527130357500918378693229642923761642111514786245797282584730101495126449436955708597257909444700257570704683552463522204772630335490783155970468011351176006217193879178216031116840731087816759805855333040716995 513445402604254628259997681702968215751998460582851919558568604351726477718188413233009978019949620396412594814082717419258276426931590971770561497967780050429412436841640989105693376992756465207537225348342636957202698463635153394458389884757578680741163666419296 1947341600037652351039719338021365419290865668417570813453737864551767364202167445065688791694835896737550198197906562379133140812016368666377379116058514440606514000436000462987590762741678754999493750725299506007877077001759931422305574836728315102070615184900919597 7539176205928439395675658930277702853656148775297899981133634123950959812090608734065513097250878756841141452827926299223143384580586180113098803759777797977027699364026871578282763496840908906207124104836431993415448164660478403359015953875487735731546013012978299380198 29788494144549225879548098047702619998666765327423408096880770219726538966632422733949948466932032706541022757715823988577214356867018832996990934578293453589511100640900068078911392991909397564187486498600774552744316107187322895099060302194136096899876032927731331141745299 1200955641637945811825459998048017515699994374107977303569807542998929321002026159561109305061810440782315917826027150004604314409460690935768321474980935540436366987510455562744516337891617973299477728662043730492975198191536401791342575249606087061612596719001142313470906071100 4939372538454159325187534546616218498245684267569525472952601892320771912979880737589873700129832377380377887317782967612598867129606851503925269643683216178294871719594498539699519744645955073027579380987071348012644711711512514138305211066481634471539957569610926934315571308465101 20720363147882680443670346930295861859315207522253142490273424844720714122107038496138441366405033159349223934434380188263256299505178210237779577255919220951943362072419606565453224879729211155631455866338647211229678057903246791049804215731278727023900933378546877433374323913905080102 88637958882291554072415926672372538656955404857484575037161904020643011130909599168640925224189638792193290465490956487092490326333969760536791663815562371367735050865196032318239960482439847164095827070051304894905743846712160562233433239598543011624860940960669413804433363129166023555103 386595329832925004769586458535364398015378625848173669359197141447659554067729458138032441106803729690634621602609268463926481826181651781307888042418824040158317610045102460478304543721221647971508190116594345044031206288542836012056741436294664289855024789671349842165251653381401457507705104 1718807266920257760385012707054520899730868431154180358729522098758130355938945526346041819531916984407412492036060101613497147799013287674092109476240825844591141427738292892880575982201209106802559751283881434264843316875558263924674620236196640502641128563676076394383645586648986894058348900105 7788472027233976906806716329981397583106753887629893759530055218838826590709201287646622299664490848799349299611176958106413175332935377864742528466251986481884934217860635498797543636196706794881511946707496182115463285155347367973645468166775323980813166741992421268705940234561701553593811355695106 35962852312013438619744170798455678538075715697884205732238540564052308392789999727705948712220947667534596433568959323508150469582633376058540461928221333922007201095585014614496519301354928247320856842344190945817619657860706779470416258999167981387142941783869919511600667176745185240532631790370529107 169182914788840266168726553196991757851661042481282188820509767962098226439208103010764279531274574084143850968639739968317396553113761658363831165911143179273525284658378989882782949859622214247901474708912343756702043422937318210105201410180851384785312763175732462569592263878123627936000688711347839344108 810745452918274040053509059462338214313398631360690265583925808871382450544987558842793576420223335849705463764480174309492708595260080401609614235319376676204026030926516263692958888726377823407019382009571417565904345334565895837191837326629063642041125684795804111688794692700441214550852446144040182316763109 3956987637444750870789826877885000252427938809157215353558660921269517144599210488154344112674089581578572301613847193921294268883114327949084196140902943187708947114139681727609087153650113559062291717582455256886606759801452512555296061937240382042233701524228799347632521920255250675744789852055228172919485929110 19666399655199450032439887072228521257114346750163937601587622182754884381750323989443341839730224744366885434505952167831705881647988607574860637494527073066591352531067823432689973171383242670148487170752743829111316761275253216488894467095852012521910137340680003377249700442167621032411216329722970112617163743196111 99516286779888741431910100992117534916544301577731804694370014416737771846209193737148684493578553212250004178397213160414587690132703987927173103297699319538310319933554220507804121324749096675995235428265050334813592970232198774008073270590010412217553226754102739256164706885454876270450486826536431588909392012358023112 512628802838325788473549745667944005694717386190046487621276625553887340933723669089521844978502029059550841542623136025924045574238095988591259940204295046039882128507006586305658316904706219371120414193767570960389998891465579310861876292197311312880174901980821800672412669359934935963410804869696582286919256108773764241113 2687713773428351417970221793783062012682620301232667443550623712134913250316705452218333018111418604448932997615006340611141191100352246238600229903930520602384068974472561243739357167742620125513840591419200877436007893209248497033828861287552017492556445336872614048363037790584979762796852632587819318666078267517267005825192114 14340590419218656285748220759704768517195862086998807204908103949435219138633454681653999546297339721070933191640248102775261949887598854594079169869096983232861347211261240598653028282202230329224224607495344436084666446614503903014825129026478524101401977192173111680310389714691279981150959296002684544900338305995721630743964211115 77855454900646578736385907926858887449026042559546451779138039392404565553905079786139349252168102340139784018675664462007483131686158674652953535246442136918623453863146054991671790092485863134202449429853600694960175808600397586212058450969325412500621215951459150374745672986253332045927754226856274486760944975913531401495752453337116 430015582378347859364617762322597935766391923492198757064872483541663670211986432616832750732054932789026066406446107180341728641643423627738533110269894139557721200527054935917749025541351486257857623557401388785416611902000491048288938424440086034797035909610111692165922273302991316236135709091091129223251147943463467491268551196991444117 24159542856415856898738397981894157804242852881855865257246645316736066017266851078389139316037395581089051991293125901455594143958302878916114250432456255618462639839744986045103169027019253920660479349248074163198878206068482629469964589972374191265811879532671376748344881203276275320309944060403033595564529081429330370309329068733067578551181380511163284584270885086873652465746193940553936528137258148449627701205406839490510884882174165708947708176139234060526980384594437096337345753105540299836206500730899325748713861438662200763917351321585163234416178609878432616615498203448934101669930703064732537800539174887324467759441671997919067320358391318890685499970418412056290597294918511980218806379618225469164586817485320821510924706160276897470105788104030015149214645940393381311388862925818257872531550016808273798497612770006571087681670029686844285619423404085110985590878293526781222885324017450683955442324477466079853177908989025476035717152505133542919903737445291265412264977514124585190405526881485874079066690927393960563040120473954801114923362017961799711184037868850537417239151549128279980402835379519908583540406020619603146633225782792666203024976699876091844094874551862686519645326397613527985903365295546304816565706301010693110252451836093772943677901711130263224726312753655024024910825438496080935643489235559768387546022644078629849373417359082124925925388751502785931121284683642270407736927537684860565020663067163330184427029480710543851023396821227420894471534211531240898264836571173337227189381912019589848894864629640523540540298544145743953583301395057247818353683292194553059493176905068982202044236744675143627357724569034470622561749672707059657438750986627420099355861773357838824783736960722243308833818090529567188112217381783152591362088633186219392604835821739665545780078293451349638695193507726627966094381356744439842800758739341874429890996196448601363824481471990515276598158002448799626886240689808953028837969269226322276546011493597429928908286222658014225256826348379790933761755073232763556828107285271550373815636356231152212097883474257724827979400184000960519381324123107863545819085930759734361073820699417225992107752467526286642462502854732706390442556731209700655317358964676614264780982089746395780643953170657345592176389851046928576629168983510087453606927027512383344362675134424799605680344459553148514495314698479426142729328800461310560907179307238260585774417584468144688193167114060587020555239152289947530460600689005623124680216029857425064786726788566319546822200272226947630623135440952478187261777580655090762676889608487881934195519195948695692882312709898264247529074141956113213338705897419782905570240491809199650321633430359383162717542739308673926327159020476725248931419769282892122086411072200608708952094569444116573857024169593314923694414082318065823316994963517133349286710129125435868009440191861642531800163548262056128274117293569090803929770662370157433856582723813013125163528658149828904377309723663222751029750605588083083136983842055712014643926485662996729454318329336743407025889394315833639352836262150677335747523976827308154269783490078022694166539625296666033584338698325600140832030296182612679330279228131261973103914136520328049368770412628375540050754501616709313501153090744619448896595764317539972095440374264983096653713212916850712937058537510086829138050150414302808322301809146165419369011183987698528728881128954981879641516574415960737332424056841034161884449082353676431792995253079359921335465481228537733634287733925328911487758351602414889753835992495710669197972936640596184384943795246546821628700899127187655022703719625881614261903242327456690899018927157763139985835026714378116096641268099231930653945828149514389007481331184426778004418338131812194316306258703955819018012681043501117848881799807368715863095200006590467138421633385304137730095571881188618261520274181638840106693381798212803595594765134457824790595468667057735490789986228535591656060392597253168281474490422841128126052051754543089526562042313300156234862358003093845400181148957779943877216291049271326610485026344122540802354431049494568665161038706824137541788543345313462667680683668987152602871007050569342327549304607834793561805730869874153237203042971225068855063168834333156546747794918706591080017528143154690679549716814247271764309353372324740714321293639046703996265986622331776053357212985992562503311919201425891594687323916062716224341910499200418983861344268145910432946225051496391990195151362251305993266665520512387103647469563155201018666598700113130446644797237128164036195936080345522687265140890283285126197798725308259557637732007626599364993617692601351855398844024892178887807226174096951302278425949750250480275261356524243031518332847739653733201879773571925911305957190524624071670929346110917066057973563057858042390940681039038739936253115472593562771845297284931936655145386068011090227497554079715966081165608054755191638645024964896972620837754610487768193266158505602326705619147698560304269908089615670384489697605953754589648626868120535156142524339373393472579068345005687124434853358261642841347646417773546118995637602947497732223257008911888113141902591782346526126479411227140223828904672612699736796232792652085819132865870729413350181530384605251587191883064313283521261686781784069743426090361696175398334891026915732493716406365378917336440926034123452533421504576334555611360521570820153580584523894036066695585696579152236271289393278605827832936635400594520972522364467388534646641615025602652357296438504407422850024036332927672507213229923267614135237016837837495162241008289112537711146344799317495957180472182222952664510519568023275846099304224689584767297704045695621506625625201369939901971565540596513899117189309427022373034449587773983026454102709133351448337069682969971665819949905345966632127597923504116082158459643212859517566837219276152645543190644877537112636981632559674741235259238801600543058937304689374568439388751332169184895284369437384408420501532194409947477025044709399674530488504997796963740034079338978566185751784858245812622779403433391176289239692414769218355611225562203860081923533083169007554952808888653960946323666097663484016065395044061105205739710644197527368562325781973213019168106861639084177280350862600483684709288062767665739857304957632214409014245676520943892310654176730522701328727865351594513415960811761952811973535186784300871638491750049964034325708373149637599240188148832537755787593850861914978719696083539336471687901666121133182331257824260330494193996117603908337792833465376036555461333952086387890911619759384366980112323759858014917256859115506836716721441763555385663815418482545070493064362439982746512504051141837104288574839736216874238351093044035842996506546249209921737400282273606013511918905375528383727195188803274636072440845264064138249326874583366364511111376915581791906231768770547426870979209965523839746172370126829997900060937348261677005077702103949166620149811891742975599643948238403694287318046820465352440193499711559529958418929296122077259640636694271493985439302478688244898966830595709237210210642459621342617000799211565678899922162064782335935655645161142498055599906928698631369032201264484262708585948714661589664290784731587258232263100152755503495161729450808820236333119520367500275780254979434010433292998232467061557085981902357045661539620578657457989953822260563313061703820804739417837232017572587095832268057307275129921612115419207057023301616857333106909367910501972207502954901310944658916673951986956584433573927181717246249164676833826520126018776144114507406483469842168136785137694512733237859601086826810226038521347386333754255964304034006822935181473930853383886518718487500064628545782369890194780274240790025657440035275454644159369704117474375729810775440777546789990282498467929674149724410607871267427640824340421242562753170619729489679900093114909462558357847689339966020924750378897823726373232160780743128151853110666342883899926493340917456744487742194417425110714274506175915981077841385418142164729006650668380514083290127673351551081221515228907066571492078110787570790490961656192702095346437415796448860191212596949254501656812559734956772197357885870395308752932081658414672343294728699936026877097466595099855574927450517674735574604723542992775376756952914082522377957147913513132883027710912634595660132776206561064088926177262175018856946375936246217749909296582245750942193891320455707224101490052031394288041907480996533851792235893431106578565154569442762514462472059751910636384126794727963875346766725031473209419572069745621840649548984814461169923858582744634642279715169662077643033583092422849317600245008465326663065194698764777113655543901552573423085932753798172630556781626229462562182412156707533732930138831851804718666421185714898577648274148722068081768879750586353876028326360059912013269679746953224296684042649140344240207741983756066765818664116852172414648133949581419136190833686245040779400469501665125703798088757544658383267251051222794124377577901769690923270237154959362501936719354438483818235367187204783998737215375695140650796927556792804153447812705936713029691003871812946987351010490233103091212899204534298784498549074133112254104435594857530191838512482969438992844902999253523048860883699465932200833978006742922759279722779401412802942936252375443320276670946637845760576095699854170590197859831962847738342018094762739137524918258644936914198876390253764169939890472604033712031766237997558279460001771306967616971124580902043943434117114809156099444593039394290659368192653139984579896486518791245952497093978483666332706189717918840325604273584725126512627282487807315857075429529897161883696731922255880871416412240622711415722224004157355622962056395499029111422314588330922061297453860846850556555140201518524032719134547991249166143919671829543560693309446691698588679447275687380208510109702741936740667348333173388638188704991846893490700303895680045278522101037749931436150574084294702597758418017628961460964851841370509348084640770168198511823595425595113836571185474608531828767976805212748015850244271993207954192588816464014629489134069432634131456328510780288566686308479452391226044928641143193819497418222210520114792013802825875532815757866854148730680507102997874298277218080393531318276345482176729738831160851911034810017886346207760259159184287815493136483590686868220906758284040299821077613525665464415273480314489027340677709447834674917726378055540002673325973934053609117209328122962698012400774305688436768509059739042421150705034846443418195090381600157695724858783634414791498674533682162929313205570586879525256864571521441645672144034526697446817449293714243002355552327559344433955444732993042614894612482247889582399063291479067062389885635123227131124343651893193302753075634580306293856538157328812891382136399838934333875107500240187693185174664482708263091855723450001573823862591716403353828364569213733201992731387171778317989768824928498557258957584620720281279245316970756793653939729970332343479666079793990349420046733807368788055960602084482421530606865711451416673771711790605700074191227678580612221756345258872452465638076629836215170296497185487423289502119173724504208001576843940883517743743261009423766845986277554404641145323681182737931134132041810986659018108123215965697475938503734595678469989164006706358645641858897414683319383395243915172793140367768795553892721080672300367444053147488253677895885941732731991880685805566760995289882680665449124033128583311271037746413350124189458610561112329146123633500637879935191832493266910050576772716386019920150746114322534567788644571351425508516258603473274822551668119411586256663136274535048650985891488133094235317043423208373132501734819458037141844725028319977754652371006351727348243326366722213357436605308466373704269969341654551525539629730764911398590955894394827620400024285098414445054951632740484826837493060491006155982897483176093919387535779649946130211161000296414805545659354021612039511481471093709310339858563909669885231946478018913993243816943484032889172432813768864291504235521206036688342533465232176848763456116554244183905613890384508734735699682076079296880245279909375298106730057789900609510594242550073887059074946778215127326333894802524483284651899127314456559675830564901355967019343993403089877990817320180378412450836518641142829189429157646017665422834522149856657159194732520227850359616959821079623289530515628826445200832079691751489806799109396390169384860981059367047161974808219796693909784454629082314963674403586103748382747589295996430082245622758784437083575684323731308218856883919507645644676117635397328714439386887644133341335653153040347582118563092066296594492465442194314589597489705475051383101247691553064247802748740284982267969740481130440772770170542668873174921570600898027471273154583514880277424534868501357547560472844297616251781505551025878225168285515024563252778166251498911955441078619318392713343105709888879766840408597356877564026086705162492121749269365985677549561145049888349454243922704441839977122305032178198760378448115549485672198901843028174685213897159049107932204375193017810904745357410908444262275049017274961647075270249456957788458879486395486076228245935345843269688046399839083347878621571573284134608487051037146421498993349281554148376634722669900668622494949943949529272180532389852314550097505081113389258484600150820730069186621276988250487646733408653001888121981043902996739543741726931576323512323566400279461467855144823728786547335829109696249247079668389124098921476636571246407619614213511053913356128147254068689536271999266844004009921393829333690746816348063118763741207516719368307273753805252734173993686819053363570788207630462337461765889936455643837924566677664381844156439134341281480576283436464329923161305524326295295194372346216574088004050935404338093745479040671517658982210716600670083650681168172521841332332235428445128061872523905908648067091977482845557423484492489062561575531835361610955515611331662606560322615743932182151264303781349728993070447066627033533216469472104947290983035817732023058530420682834942885821582616681349424474112012741389941288160856574798876789334863330828818238579335515468256210404226983627712954154957888086744046304790131589537727376065842507606973809271897686959781453025599199116483492440994837849531527241814935222099390180086802409474543633744615455841222713514721854279617377080710842020944611755795524577568189919513142394052406552939220964879517954597081504254671830915583646135524286393845491890705344079285659041718912320970322310516154344395035682476599150299801569657400518618335781603148679918903131065734916237544012016720011482443010071398003098996810540058744205565440202080831184975339622248361199544988564309547977211328112183674809512867109094829480733743429484324153693732738740351755393982347154679866651773700747927555532152700645302746922178877601301162425295598053383124376696833195425433008330206899650124661147320626986341388844851649446620384049873077712902194742053049178283570869603336151427823690014026804140831127554352760695028464851292044359507676576747259415887418209283220110743048715175473961124891004989616871438395869163470181784615108761412164698145396740278164714579066509003569388930998135023549225211181672670365759023322611031546732379811439516319725397770093514301052212099479175423537949985126383744706790001506768078634429228956432074200072518239082206815220529076145385281575378480067778787989802807579510947696633067646542466591230287454539165222908905626263399978383252332770011514623575762780051977107277730463956057595287081863587700955482258646377616515792330304387501376879771938582370285822251361463600570242765956661850434296766704677994898378897075790605360499047420527348768559066627920644421461202891556618207753050041253875812373259377167122655314701353773597553583008524015826032843759303965943754560605157951813436216214205821415858663840679106169624866700051250234046769765074580482088811801154365969750209579507697972018132541157215133247464321248347184976944000192793904022242255467667397456194843389097674227432384619113762949272872330543030384850125900302332665885817402819002545300032260112991071399726357205324839846016301271675728541089173752272601454122570522465315205827708781872156658979240779957746481049407425729899537132252103849844952185529009043465573932733339584772253023801817591664645681032533048888172345352269806333715042639913818309523165752849394673146163695852511184009059324678030003700227616373098400797349301335736680919755075208740220954780767007204117578686928194270336738915412878353657618436866970166849946702793805973982351537857067688856404086318483825975284812659360000850546209257120389710368406508564045770971496381140574755700555960441568151067508751576645493838665487750741873140266850040057127404449255029435974731932796231797573484696603893672625081827550283948158793029429834764084801225579105855188401419131404194058968509310504303254407563763029840721455821346784761140475836797895434601488701326223080338146082786460979990205567504524937829228029445248821922040544510969165719588665832121566772704863469267887456478176283497377906032531139662164862784329988999259693991091335751651842284015385178431918870797019780358540631595607251632216810011586786909516247243307429097315511676652014202794409347558011872182998769014879832578294022500109008612842532274641001541376546611450918780657511999563101716614348668409339425023214276646836313114272495833983060713940236780104760538057597613310652827744178081731782163801289364486226501674611396634841951887207388348279681684554755628862153254773856112120516165982416007478172956562510715809691904487743718885937996922786551328854913308234580924756260560076982730257515880754025422163816680191094222326172159701894203192943312794444325439275711340166446979037505283652926921344328849438829305689824180350903925897888843424864935070673369510876452467344271832284272855462409145804204762315541579341810966876603014536124269705258533925265463746441433133333925265917429490263477642385818671404588615573799811911222616339782930333747760304607685111291131224198015498351788816296541675972496170018949105771134350888316110369135778862125782827898087243210354412694350953996481147856932694329710953982970784244812356147911607350078935657952399268919911752103685744644402970076011017586455298131638371170540026805817814292984471261539290988562619630159733777175134506749729501601116251288351737459540356064632687009711085962723724359302082344361637174990248202429462813994221122344848485239721342172399403213300374535222294037075091018768902462740651002463642884698189690346126383562366785399911193101479609338529340977845614730465251544142174506021133495297761468627023037119191701599241009764850890756103875769720697119478703086971051617792906724879839306055186186612057262006001297685204833587576829518156892487581412990953565997999423593263599160694619455109049414005922815067140855736050631654540271324909636139902815766167233867104743034434975937070059240736649621767350867549416287515726116304100946733946129552245488311746437119677195650400408278394680869245468703948600590920320296601322564977819900202657571765493049729144870475596736991162962844677143249539099792271682664181206592327556455393724313075125552650147673063782603429523307974760162836490227146405723945950611297049947298181704765459070542797102234925340971798100284857203276965193227184143360322076223685563198657135629938363339988405257402676928514938453976110977327138933958120944952925841135083131261652598779553397242505106784714655305205217817232435461752036222068729554679796594657574977051116332430583703152461408756015336879213957013303478868994185260381039573616683590661019368555904729552074926188854932929580258913844504170445516610977298498754232975335215974116566630691180660975044129151639089570888682521693673156567735643455709796535233554303218987507852123678583091422042474731293863744448302904277780658577954235240119890323136561935605941559131694038062106043276759791094187060895319518557072067351514368461736178198480232114201855251468902283438240859536959095037165724382880822674448697652443034779981932540092548774543897221948711185140148398345187640010932947932096881888302415755684543387859555998730232088521110237574092023665182291057622750682269153833202859153681885036719005518746701700999028854651649998033887563980902042379078992126173184099183076307139558708710742608352649608849127598847967635972055842194637449587779749930004387971479374391007527464262437890476896526744942359213257780155866278209893298675014698370160455332411874000575521681356952372937860892826929573972438941774916773385004284707980120846763326094162399192731823266223328077684549391494216622088782628426351025147926879351166344063072226923119323332396905387616222497259606799143130076937346951764063933976697529000686523674302493633637285014094878100165111312139779281046550385949918237861078175704295751560835261198347354818558693416391441182320478583584007173949136436952101868987514392677483815189198203009010686183511871621774407149580554084929618578517543946512356292966538880911091149878351477932333270013889407125791934839686402225051078713801858120688526382458652501878444618484780027024449278851626001002260449619537253797494499901242799080989935954018577149578789574403346952001346325054601345871911635416764456198488618310325183480916103917914894778219373319268256546063775166125428300207620087554728636629717380218161050841685588905450341971926385589329759851759327784893393337013452581685525200838230390296505421873080370092949992055433061002123356038018279016723916834387107505598810050419824211946404375327860710061665205032663275685902344029339467725529100992476680607321577740084411285880175739228438743518915314822583600260352130520059822609478569053631191913601875168322890242595434218058689003809969700945746358521931935249604248975911378787122505689193390724746208668955770682213584320363797627081836916714303501764590973390206361770646518941488828322868825757930624629400486451784371769298617873821226305242649447706630250638008214091896297042246635027854794320005968078736953332992468198764818448517688114595634919920327144500592082181960246764611423781716033927858536100054637267019218873804010478445048055903704180847973909824013802002239189982467302100706596634492254318850531132056437710626668505220462410253773858439518975112586113221051638756845048524451137990990931662771735036360469254264325960828368271915468599447813631223673752864168165063924836192985131855771734978678273909295342215263961412255549829800102445662642556572750878992706047254529411030611679230297722756708519719009784222709135194839274836758228156050993189930744302071127229189556287464353202429935295972182297971003205128149564191968569160612137003761078152453738133432783009339467240891113257393287249425603268161777279982585672792093585076784318342715636963841944765145363432789532351482070823344430614684414724829502906883770200998795759631310689505448659887429820062101516525705205107955649485950557616203169192750009016533120050904697820055246715671831535028454605363148497738286137507141968906617297585686524724378153964270899120600055350786741335429007472141505590832760693333558390613795349164422848379904012585126367204375016669232795879637677939117689484068320917056493694271648912743263292325003079418297598857231044650222421325679583551506490979283743550012326631321155336235563367658453495503056762007415725865388787861585112652737779237966541413624184344074670515263295015879648899154098113655165483677348061517274297403170446016780187750017632917022773980317691778346145822938314930278446578070893276545075125598981338209446501086225095133247369226045439503147489172658629751222644174452771800431668159387890253064952804864535068752092792706517966833014824061845573553591510890021774759264330437472548806049104569573663779149781342578562467652355262398114708483801768314715838386389177396017966210641839509681090485769314332508042469978630229534571490069874567978083061996283547756467287591745128370351844041274979361655204076451527813983349405387043844201588573939779257359417073126285940574315276171272242528473977363676416528651982069107648271487262045903999035055137989525349052766593934898481482426909482625735460758016350265033547095448887573660757979782182715911544635791283911913001410017287871957903165426637761886764497896952436193039687898481004417929449503216202451639389672803035840604512034977756163704088760366991769195411058656807961878593801004166179692068564075043517284514117741842631902972453974918475936277205143666300833542550890298081185957088618757220051514044334467167302242468060451804065346335328262842618171223906252025942253303172329242612859581446434220265658028726565563740569787343366252207050747109729034642316775840080220873786795867890346605276980309465709862905828856264098968428923361684427203510277920670909091166463161808993320131375830354822118516411344822007050440227728942268385224794096661317819574477687628140709528793046879941046125318173867151761389154873412453158028225816291556806471348129243069883997801919255847153455551815073503164706586602886922658866648741007382635607619477371131920052577822785147721913771678925797897098972385251114131525821045706809401934561560117340280053375934061142854808223858387641716957624360223041440362686026651086410551740789868142424928246540672109096862977920760014954818040088945507451018327602646468818563063326761216289040772732644137592099119627886935018024590625558564618589873596093328363879616422035532590848143609806385401706384607168935699255113891105581106549852602654483019224730023509000997828940253233241790240729986617714616757648074008489049109989583139430859172143472338152835342417829304244482262411990318203412779290012822661249662509865750126512105799945874224735445098660528798552174498481659306881485882455619022346293683704017869118575547616400295899986820946431141357240966589705277487477880685398550428278994131166771135286174386377011491545847431291550077140418224348565935086880858295000797733542172850379113555279894078918083433416447287317549751164186883452705118441403109992325811834947243992717060412615171333659759497301668701081275208561222027825744446854540895757165307694252333097968140873778691753546349979116688210264317300982350925974206522841079081948297475612778327734227869003672452388861081402114963480848175799997609526866699171175623971894883448776032552127141589392209116851032229203149219536035280106550547853283407088433378291812190031300447715477483445643663419104573688937493685915952914513657909998530846346827023015040540729049337269740537710732884712961307339907686177075215085070421994226363740596394916166009115491256946842894441638560981039392191956083324372401490425287600775763898404834615701972719642457923516217524407006281213380032458667626115744252033484324148140233284709516819398107564713539488623736256530706091096592483989803774978539347824309385587003480290104078059838372490437717678996789859850692042519056200890128472714407148743386190660913049053282400109869205601486320784126514047266299389317924658056566989412879534826779448403529510419449863573715963606954356106292020961642157288460248187947975118126856352064077710461175480228158851855240702291486524786574420033793857688980108471273315110736794498422449158050792499805840002513373155577038609619405822229411778035428939455962292158266569934472678220866615392402455213665450801182232575557976028215426928270029420899993813132182921985575678674106294607796969615297174793323352518094240233837048324177101147375537770696851686880057342036659055050184980858988317381912099311303276248971774613778109679519154726181081142578686679939184699741257549536188946535775118975465869906041738368520996070101323367794321057558389527545336600870233812758424683093909509785626646737744477883116518632433125187955422820162765929547190150286204693338094984768652547968639067370500081916748623939059585296889096424489730898284482357411891858864202795320549480337737968518965438910889861677026421246360832975439432795196440901048512518901681516907681163341354558172468408143994364691958493967025569517813097037041011721779110242205750856950056997433600730349258644732519129642609115177354410132532930997631151145227068998920773008427501542828389445121746747074988577527651606050118227591544646449613380806377922624271342053356962336304552564493128450313303144814775612988992851061547557851529389295500415566720948420245304475612102538765154199700320834652862524235207049328095552753506965336801716114205909577357728426962266116977737706185689871732763064771135967944697529731838252211773044507053595787600350693996345482450105007923006303402015870682104600764805937019444311522037010465179171489511670639966185296422333963291324029511498028771868160037395941683096930365264262030345575966007861129808606327822804602006442591726594549620413735076429477680862625341006285454167977596598670421198879574658836378460997162740886060257549444111482901888006049506663519667081373489788817310808393471767772787544089829691879206531417008449496389286689960969501573310332846097177712740090395494725413235318918659850316080752351950261837272581654614581791733007738914098102761672904484802243051412793669603463108192086343606248495319797725954832160644248900821777947158086904533587942160180227049867502487449958509915079284033784825147851928085212304957137268167605451303578931215082477613994571007283600061623848624469302671218054558823321126942822789693179043117115809369114960890218189846735269828246404862818401941204821284281921762797618192401670210649656710524004160414127342364346896978352314684749813804001828959480287810469679275428328046754252059469225081120310995999121358650048316146980779588491538877159547685468973166692293777217611835946094237474590293785181279638373238527518064389914990185817821050376045925117719738563823273093102870197825795929393633239852633881118130394676855895160227919959162708215995365085815662157365092496455479836958937700421305252661686691211592511344875202946385321649973780178225573643427335128737580760943420712383519799528361239164792069415074813922584754497859547330691228334602900979671782751332179219607155060407017782191941239822406965574760179657881388151987485545154748917936216389248960237217786282703862243653843672733985579875938585613311978873133930506216674592176080947049872665895141326659116449441851742707245887502996877951498239127773424941244230252004678108237152315222093889473720785212371280749048327144659727828521182411377084519719213908496070837354345033411298816201807162788027054268198287066384983828440451339431869326273900214949591860548481863324791777316999934065611628008706414223567427465468324211801756263813999791005009998256746900933956115034285318598466114254520901275835834749593708126950131580156963976668989443522414189270621285236190046368358481040316776438882849137824569821758598470846944121785580382251207960683595952962372164282211834944234322845952689513257425723666346216342638286249954098004053448936527050249040552705527910365217892293649017883312447270420424210267308843145968215661534364284183562889225170907438526028659920300126242274060518529018575337927872395189740752031276918892598348007906624263024323924181590702445880352848895948294945137716898522931219751586802511823741923500119421563263199865501518646471422234763011593724424315424764547578036715748661742884594155047746514802004360536838753241107709435726768533381650719188260806231806993116329942820328709046525754348979234806310809843385416343125020457579515059126585700189628261313646682470204513904130547402149883994319262201651160836414633804343432667402195191852670644819828599231080183204357717345409231997044650595912065433642318477861061056196875580475265536043628372462550470816837311897250694230641036451975824827360521250974587109025041806875635310681561616243752708936316442389285840810812389699305267962642125053849417910500553874984760987227030859358266531607512618254398791697029167351513290012046034172018093246085496301261626769917439380061606956210957763975836763160926868962617426848269478180481238222753101313069278017051320928036150771518414206988543750335384445160444490903844607501086323352465234277092226811505582477048909353545433154059565632777920386721261588593045649803028739907566913647124740425781566589584935463889185108869640675205057433922962027251479947063554272159768590566547048891173185720091222834558389013517945880235882343778122813711553038247826939936282243940107619153755616179524384394709000506969095646319264006137986519321767177559921928217943430549604869641573869517604736224454086390668674209670573070621080678830009724712586083186114139310484167675824566346108449121941815144582639527583331794100351171284084127352023103748793007288318586184004355881841315353759961171741655001394423912091104337166325391777698522263011281859116454151484669968801200299718989298551497770152607831861232601787967815719798970282298418615387113974173941486312522386888093625530813131305647872032903186380529722686126886026688101812474216642036403231094809246770204087971017582904841514803120344636820727067506234056139622121469665546086168241079188364321307588015648642978172063648810160381580717367811163905050852623781100211085874329241052019123621906478100743465153515128684003660821781576856870971378003989930497210390229773842473372528802602935088916837310848685666163288015495055546631083272804841611610797991518355388108140158943937444861589413442834812330731721015837404440980668300652839250324036188705584043952604904032199377011213847235396179187219809546476574909340311959420754291971566168024322482969425878806927548597099930487819408317586608654679622702508056523768359183474044847111337923966620306473680214192591373333966887323663018610276297961435537695072450892784184514234755984997685338170764405405462977881860408817097120047484298812673094224943474542612001264329965592475812575822805456851976306323694677735549553685563897551506033554200038676818191205762799277211343692899978115058261960388048077727769360989589690665783251571918954235853710491234834654428773407793139632347823127848491865739980346210033019937758883178496438874049772725124245696606538521188317358607464357083890966920699939989930469275085042484530842844574175200792901866978590744867099394115789202313181740164045927449216241348471210392260605914346019746919630320369467088456871872469117531299077012069748157391200469454564739550047213176648485573090767898954869248661832887878189219126754226559851385655230443199781733923017556226026412549820589583963991962620692206845392414954419663515338070601798460029652431170888817425620354944995458007608155377323454361917456423706747986749782156816304173809863616337651503880948495428154308581432738235578280162317783957990955379221766356434791755047619355211320179653541218946306715701043223776914949450513464237634601099285343715369341462398909033071484139793461729678458194115820387498811104705166993031272044450883496969263271124089888488072234012024251535852483365038219174157376085847334987557760278152264987078602587505400639733153023378197885552950525391840490512414200936576653947010592331616644011396003974905187497689595973415901190895403426769069573793062068223723318867156497035521453893825360468031218627641684817894239879284290668835347860820658627024477128161321593981866564393483021924657035407790546363918395098930937584789547138929525230967563942645180232892714691254512436372085746431190682815725817243263682041056111924226715100103925393316518359314570134174460155886091823832235219566114939624663052664189081364715011575279730083225588024110508501023058487308875728638113228009020754994968861255077827843402039771464810990626177735441199353003503871660913858672863530866522352624815642419323330113276367473551310854491818215385314900779269189603099600223875744956212845804145775056123824076684931401817501562566755768021449892111939370670519021141748152835556044833705083786238937153954199131785985582213940687717146048033474422117076867328345827279229386882331498720199173178228472657885185582289539038012962451729921191101743110229458317814040854069120972481050765770319198061739406360056436295047601222313810202846316130899389042804667107094619142700795616892995739307408548466133670221361562973195361757445728989314266244884036724687941861000398974995313727943257271835830159683558024867562533749545069836688794910985524079845775312665696087784823234253385023919668323457515352418500964899457708532241755391374629359795170711274275428185276879074427505090150655442059595153350202337999344003639512959512763428678284742580140596880042372554617437228118166628227213832499631227427695627003990436232157889685046722123345747569750766702386749846586528351147521921531880317031724089386634452282573955358259454845929836532257286056241866372040587833962668586726386040338060780247819221492085779712678712234929435138913771099951058071021164028831915775134844591985305916635437981295386465332489355318521808165085984674096670854063112858996353743232702090830505644598110755032847002890832865221693578096240113655164745591689020540434174378436581889707203261884136031506143069472769090071505982104270383066168006424092353498121017532249836175493348107005624981889272078648090415996859950035655502451386757613657739579664988373950566525015789368590638138168021266147634794117097511518240960499090708870519576751932330449035858020173003305867579145878064218714642058517869454520513617207780844538755025149742267819895678896034753301373731097760176444833596836657037476495587752269556502786454551348889539383175306882826240216415670360613874277164873547153505357670101626276830814191212273076849153518741982565965528368857656026840761116272566032813881762011201852750057221993740210933101303949281257309325329780209425026532936214488319871990716971576769340421054160895577445041316941298656092590098782175345351871128400996988756047296713246882296227469108663549597527925010205649965089984884076722237840290598470606357653788276481780086812713515599533548297865194358200500313945101649742616463706829702150944332207394767750558746562110548221244373503302992110475233974690975045401467183822232361534579305889289588093532612253098463074019206869916898765318817788172655654740045083582654725527856676433016890477560141960963803899638252176137040114985192747258722179296116836201048389295651802781631815727684126920593258152664923082065637769991838903266916681626706221817337976003904747578209122530545872775444200607578553103868528822032445936498098895050940803812584568750727840835329981519650990919215899873227187419639539224614190693489361136572721737786094301850627426026088206737441446042725059200483620782182201955562392934125547138158763113623758134067692174239550837618923601322176550499426546426208970800115129413378319257425213096752959747191998466171131285950382354181684704244049906661079910317119504554540865812207943306176269443009176596415858607280503984151246332508153294433815667255753691483583498911025726405120581846330097705603105383072456823254457466237558938953391229041971217816510730106674172829205365905235011830412315380024512242295524296684498908640696069072585740417360813400006474814484614036575865867585032704957761969927525937906289087475515300854834217752497306563927813957103601134615509543659185861826813007347217813722978483886257247939431968726163923648888111532252060101057932920297897008735671685649293379585380492397415671618720235650013256721908666997087764307953019992468330201087611728839677134602444599084929915424837319400521684556950187337967795816260686617107180787796559940782464406313686430899012784451453061485005679353596235717301245372990212412808990557249188691633266663586602854567599077555526266955983514543256731662625505310890868509175954003677425424382865314216778056477486577474690171708809567903194378972591719410424359240501432978120271281148406210318788185496508326412913025118251908517178764286601309094663137890812252104711256144684440209776175746994136421586022778562225197138289387362039989281779693714780666914669410889948121201452549519885137006746472377512721859202192281285246919531103352283397357763495583714550351733986782074918650736549790616230926664456674736934460382658240594754564501564908723425352509266092887569660464172923677884142338302774748891184877281745163739345690636158315658579504438407994272316109789010350771245273716378753408227422453622967672788125181707144844658560303839346248343080456858159129849682082004265972030987734410562306534922543805316493090560374285723473355733558222387659065759341119730348914299610896327210153040593649446968083438858250352847734234968824589285094983269443389828225400977613624198221378736925776490821892560457870174381996904716708325695530095191308871635245601667452213301383128489002898968128467661504491559489240749397419367710586306375156613386979199623473181757583327776932677592384881739918902247601878646317307797129240883853866791223022302691745030001318546047563289543843681673609934217546012319297204696752970838269785468271066767435823250538614893346128060382347084651480173806568522290110978721998519303138232146063031744683382101122988307699208226813341842174195503330788438480262268717978870543313561394035960490293664479516474410250747114620484452618280993803398865645876948929665633408703154171379911398459428787966881347995354752319935796662059124024889490307294829875192004448857392876636686286579798302352421099488494654525968421855948351484330313521370172221682297305803394039465330261040923729678052670267261700967777206665267393491526915238393097421565818182010194678274077117899156215281079319190089961607681845209510563132778131103104272532419478758676682536792390778675138417782170596302527455421214024567312816267513031495599843070029220353457116358680370519380373766361827410962654084433052595596995157302178796375184961269328671856468157461077151561087306735981614961519643125899478921057650972507182225451236621023379792725147168908757017113146119428809667079901049783179065038175138568900729200584637890632579736060613636911178247888806798378713057535713556678904682200329327385077959757794015440104174796764609289907625747929698569892675272283459616691226558307876675745326729178172018340568320566903169486849869296664772364292041125559583339951580543932313398235631149259923409840910464455399774154633136433312488578845794167736303228287266914750407810318921681226469069746667419595631868554165622140473731966807091793189069404151636447444217381378474285896870784290604452034680421028526249007138059039781985419186204252851083961761717260056497654013274398934165083117191419172177516355944003079401972818780560708668681306466248381195395642915038130841517214859656420201964378743433682796701488950220629493895703509404386726940611201815873410708948996193257609452772690427800627455503502984649091115463509065395121979147188131966715669433504036686498621698666734367181767205634989172533228746731834546809956538813424568480733861141472941319472926700475874932184832957039324907480743251480444961123368396589267921875438892469219912974118003524740772268703707581695419191016356189305670616090444076181356752805904018625589988899325706737137696801987242947501985935041090327324037987060520915100343125932427218471439903631156533780724980063100308953527472458336413039075771604686173904060687649670534831141072436418325366650103373869742048959295591979120216065831190944955192912711320526530181824830615040667609335801125227550167301100138395270134322815219332480168814386568222888986815570055063647284566761373716016981975647124695921843514091789421862559967335096988075440741552636872513280679420555802347842011385567246480183379854865653886308513694824795557596449997295950020224151917174105390559730818613681139723624147204448540803399786420289712605086648324996966006020898973351391732698092638392538927864351708774450086267122055565679529085504839321790492926300646278195289624757219275293834647943778893750137291603452567694244327078654205896232284200876017035826133692928409785620417868583862875568438355847066589573263331515099696120327029159153613777824289328415313988037805163175829714878724442923210822141547203791644854304124544187447807161388660533199276833490135168349808725755444001431641013745497015301993130079908243353974739335519565490938783360655964522015793840671736873102300393867311405877902645829484847712444582447903396717871390612658761166568451865206149847121000138002592043555431886257491012081461424805194920149348168109563506142956733944708195864131462122935244385058042641244016030024444142910038318430897351223996250768141320703593773695680858563932705871658282392426497614529789979501125476746630041486365738467680543364364358197547160799176863470707485172637664268947585804442591920465342426503522044592135675050801198538165425945261256042227172133209384349486537687351904890835591745061313693251274467655814071054880354907101800694080230282612097400901249585098103311663227702299510828449367627157514381451327982925396452041617888327193055595280780496900488827113746420203523460340100758105502742358186492863785427452423061818097851394515331054733555501019114104229396369626468721454269385063893034260834928568148859948840764557014168390516486959730569628427134471176743701451757496090368902541565919247492021758900791436058135982293802993464257936385051754117351685623357053646636586672393290936885343897202843661090474312698883823125577855454291607924184534188838213653914979084028031497120578782362947260490337106104497234609879069373446340666614186169814264011698957354412424216006303477737572773381776970532206176135680010532990139827430964446251528018849609872586182818196703976208605320440777457924321194973455046208566436714045004935208097448798253234707010486474442865673311102549267702425550661978441541392738803114245701713040483885655006423664929382621516182130385137804897366430367276815134693331776763144582216972043053260620997933813320514702175442060614856716327364151476846901778709457582249984881532584488153887908951288235937123575988485665794878841915286517388033741009311761060896030271947388003239108617087876502573634259782657013835571341501877092053565650693894576920613647556124843776025031650981667256849064265518386859125852276316925547293845807230212651117908210814404294600763470410432047516862527591396878834181575976704531166625434359933178140089320424527438960794238671456682928296100380332515713234776859118458202036941393214509297049868353738518507233194947247293228619693120368994623559670247994723354037970896908097230598638440870362254449636712828875489202313571644499428141132580839938764776460681401394688522697574428428772535593106409350757327232575960946797661779747864172553080385070352566768431917415462591074100282610359657829844573938730521261119621373380010950791797620837835296726542767514711470166580209643455907810959168079102662169118307259228207238710787904529946470666462141033386467608213632278304019169583134217249108943096855765837231178681771170652857717530559736718191308680004444406217143969008134179649590566911432543290617407530434558793605926754712894181784864487943104624971224428599334736303750227290533065065867747866559240905807533809690531261566806579323757877432103212036833605832138864414994054523458735766658078939165008840801979947756175784905057523950507879287556376281707680682928839089412021315066931798845949029987806684828469097405791273175687062631197039674612525571322096783712682980193072027294686858676196461009402197633843827084369591857613521745211912167132783130112849844130103869648376681719825789516781989797760517895208421560922152083192470825487484687083401318884601512081646099625087994273488038713588729344610252030291216186879931410075031714210232245501161303168821749990531472996713352651780869334109884831992742151457556913356360322587249476235333461578184070607078624382792560014397852072406166606859742266907477704623971689355517949635056543132224346554163590874944885597653042165304169214619678595938354509306010428559141926167692062528358994662631912029306106035387773994460711177739605092543040716321553865118963730822788840762420997323377042750031430349425635004619704000389817890426048420124926649440127948674555620877207803338837563329860104942846315897576536616562146336922785750136548777833468367361865697468302520975162263736966508675053863946632370458718755838063677194426071806110415646584427696639172746170786730311805945574955698913096962068611860692430005110977619014215426996837078065941325283118372525108939370978255149774590447764594189491761704697201333269966672736230293049201907317139200908845922880909200827896489369604149565295115619214475433112237982823041320197831163803741543605508940403731007343575811870503995269943190282780186186078585715425157548539181038028396811727603406001811811775691092946258056216070607995344186604809866678940495336838746565483770686899922291400940519290503654269065932125136840120183027679921046179690875826255714485260733706388675114965591533272132700318278145675683997432305459240210135291595167708137973892472510279509234169373335271177046945434394802760184595614908354398077383147986357468416601594348912887180767884564680482118399303594950219486256279229121277319690336460428837383208800040883933711871141225310357599590664771352240457622499893544667779245547651287006772090934016257270017198019281436852440514211440744463510552405416352358152300710257671122372774398379616153235988354529646617427731836522005756156687570905572846722157906116467767386537638148946379985163348660715290445059303793106409855445939455740334155247241177351984368148011811816865155168342704504509327583801810979961954934861892661670114514046089300861796600392286839196300933770489766973694274762802391716250658420897374721124584064318520916218994834218345803390011779753382333846283843854215825338799926284727341664525219996536161881803917312482801385974549447601305074788789784313241948763228062770805965981652977946160504345486225826164189266503807934194023468462780084622704107485818533605812732089169771245286959734818200792201488552225632953605995320734143561434693062394252263301346190724376530334497905543747584329651459377187227815972132230141364455852191962801373185216666128579108510922639869357094355987114693154480967062584002501535957791130167678958852812727214024831717811534139429934014269371642649701343927358962520693461972735708002103306075083824431992675203971476474152893699807697103037379812362361013510817079070542820626393212450950709802788678767688127014452154933932982004630341540358712489584288594055789661358476318319606923444165950692204339000504795419844104094037727268501012529254817975144434072992876047779873840949926235053856458761463116834716710360764305058779734291262485057758536970330048369647954642041366034369843264435889273265803494105024059850184990169549613897426883921763491843178640017663242564815749387497673307028406829685418985185503988321743281570552236691445863221394327152566392722359707614010607992408093828270137552138314126387912416421909306334266025202182339548351953959355766874779590662862471206956667468400552159064999866950520417597374970101189002169273092819311109910772943225787013501028990843299428137737345411924213834983316591333602666136950599990592909997311018631308839863082944083966645834145280303538076813116247683565180600563876455275228499998994672004946046496227064868107243389606773100719639614699860747666662226206279501516362410209932348718049793763214959249291824467024238923800003024565502441354813044403557255782350545263788311149131830789396470177062630982173647728730968868160684682586944647009602586435436685343262484818681881249725133186987915563254519649611583261450249157106233815388594594188911283328145357987897416741857491627675660724914161903812244657201894168648116022809679631886025209605158224950413072272420190571441026956208633732396383029430326399477081813808490502960676316630691709611389545873974548180677563606321415605613231310898986030484005486033219425525496293698919581026107846534087552335815690612897623246910765926102436992343759559844068089140617359356282305775400766255445382135465617934009307833620610859513356457291434488313093266608789074738720973774232816660088464137396821133129475647345714158422123489714572640511968790874487600437020527134541308065878924374050592165250710696556952331139584214282717067493371076349732942215840472524434882268607382572407982267084916266395743631378480347049797343047757688186664752377760470906569723998849367238020999274265201493570323565536898636690411002740161431924130254533212810633993587893284480492415056227827871699362333311078979795000849626698627071039010919776731810504330514950533795807020921529438749664879486401862462556504099567644482414943349836132301118421674030681871262002475905184668610388604178377638048338289297786669044746587852403419832967066697475240894183290878764926326049644581488146105152764763708094888920350175779979460605826695510084103202179548468501585010045327428385383764215278723531110002529629908140494296848966973742828524632475213648930933821163802000560376053322426771662912241626044532062799184650900219581108164162995043833593272063006903617823728207679479066604555675982153629641501090351386582514564542716068226444204139477346748242995201828939229200139508532260692050564252273177536306396707911463918197861873186274702035873983555291658632982397034133457474397935521714920448772759306040860845283522165604988152230659650268790802303399231092476045845709673916012825608360431455600753221445476127716683040063970618001298380013919431735719089048136225985019543472070994045442479808394061423525782751699692774100027425800318151013576473086258033726585727102081099746585408845218273653504635848146020812353343955130347028905243625101523894404815062516361567385045240088463935545836357954510265503470153501034721594826948866779557549921063927695474872101794984531668640515116394624234295608327400357639107807064644803165486837568385629184738580344081118410027236915440524962538947418573150100253001040151637762248619388399495121311795606906992724620181897171382744732223073622218880469555348336100093766219230393263588068803058077983987290717360615521710770313951197691800083404261315290672918313610827354106521948382075788475588104011551267014157935597079491661465445409782878936017739140006855363890583934067035884621847567382703134713431168523248420353376183321616192074469658271245765628462707122889437749962891940180005094062058195281257882670360345050715701004814157574726349946356939481018508341976235437251481562198288204816064072956859822628265035770361346482741572413542326252563332068650713099924703986502169503255801303265398236319935143763573825884410185014454930185594409776230204061135559449330510932600982244929550738597182067534115355510264775349252512517374797582079770942193666132108825542259252519889808303478767147622063735674182571908312652828601929771288858666984572509658146012182088632497121224504840635428641378608622080546548919152252945426385541553887157876979373116183938722192941660195600740806440422611482004284575908785301454546648737327339245422550724738360749444842424132355239933330846004866220169911185117332338724670231269411467259616906280544160073676147074145372533040479007349106570923218945314632407425601876052131016514885310118653607018727923462415454031721229305468397106156516903089294659576174648560355557523511547166619578010757277405492717801501582866364339286166160534348340455570171955669459945931809545653764166909758144173949151200393101018415332519221433259682020425384742830060903836339717168471526828835662961076556206270162502507355965044626543426104590505455123110275674087261672329639584710731489221940874979502419071749351562042097770178526851746797076997593842397678733125194001791986085417892419874711053726158085988125687127820456027466216338339114518397413196163893812425964929005686464069910441867728536445228288364688241084236551358947536581790483629229574599404135588712308952834275805052376420603491903746537917266783200082650288357188000038830205299531330739881784023543531713894909813051433912329050094439616897640541378205571379488295616200480977325878752232707265821234812317973663605044050133393157080484628146207511750354510237585209625840730685881173638994058186080275762022711232598997234299551571479269421093336324616127072714278553515697699345786186085695968987150971080136091539163330360509029937624908484665970850085157738777860503391122080722931289296405256122506666901252667943054012409445028880058736478517844341557863342726413060831279629576022346286959727003432233531824256026001571949665696511387038625972462398965717294331636237534331851647041536322879630133193127577445106370484639326195355132094776229367420327179901921860873327602041979490777819580527622262281998243988626251842420567857885124863105826497584931983957965888837362986582127501650406146698983381609236520152635512169488274075830008855689441514282996815388418653977387484171315099751195345474225625118361890425449048753464051201648128826139179590235627186594068516609156589640039005103167101698856696079436895276773060293484889824203787275151249239718306607623996008584417951675706386114912960998439596831433206632254532921452211608652847961229149031070541127675352420316527191256027151745188747628248929127279201178168652325750044489683517690455781516573697053557002932631475082533983731855700757862220329082222958315863356675730607194103431335694252977452399533987695175121609859602234898133786921630490132518964010763654433873239985861730892932841326535296305829455244287163285528759148508857138585020445783669159083656195248631202034037333837429351354611219408816290056737638302712179309618935777477071880220980645855232720561464347085938720062107198033605103787220140229706094106430898696537604231700719586434412502461641987596680316396409994534002190755400529848504988121966256378557234993074190758221930689767301929815258703344383810103929074377962903174013100854059311382968940926492402223234715618912595145602998567716283056299543480423825967448379840617732107603769224696608206753010207624320433625599775799650806488381832302912182428733364915546342778922720149464679732221588473085402783684356051983475927287905544823198740915144930331785693054264306566032994924047818902222560756867112085691870846418635296895543405435446974053378052010193195592588023030008640866590037176242985605992538469121442294702402340846679943621332454461976123858279589709322688644698487994018921008878192348481591549362545965795156224446548732258427460618144965651403613395500478897578526728409090906935815233853786510169726160054617122002742656982872541319486101488911070386816992842141705334390425546059152677153624642533165533560106349591619019357596969188345591470686117475223656297478438495512311711394758146490724048547245560265357928196619743008023836378927370670369498281909256738180141792761658316926788211012367601605110335518554476669358171613244674715704477105228115389017876936222148746907278232092417305152313932109039952051017824158195303473534670332974755488603638699883261751126810541186058840729784038990681937397380173319707886542172680597796537024854085969627397546200185296834375412840352564161703866982957098830465746261349896047274539904842348177018102200437411437601957608574015212318650354102769364176154843157629276128948349341012461493140731598217703752520662676730580364051041811908097990756000009005528192307644921069650618547846273743805055057834305154253852706229022501787737416339114870842432962766128493679813068590472252241343503710565585113318297648486725700798645314961697426079434414357082339737255814133472141362743177049999046629714329769096321659114970627094174313889848492650537002331698019159867816348727067328687323288386759997968448013764577457931071767469877464024173603234141402660271499159621204974695963730988582887913340882860326495592546758229233004249892928812932980194667199422471495896581990867770270968650047374509515472703267816671324582645570474399212248572073036651646531373795226051569534216654381755635019236856126252732231274700381534583305692909942556975561691095914093731041745907446309898047599637767869009384371347414110224682442807695780726549260149469991768708497039967728431102804887016156141755495443619207443825538760848654984890246629553450216626819128193933762500225277481038398301862764969765844300110274412635824157224002559991680614475783052215771304584586866867851453132507609658889626565256470639690349503383149482706722313653774150709052853965397566958451288269909772221207772650993751607117747450364800113546474003293037203405585093801754172475037663733659634741493005649751136091138976025413558802669529004566539799913502782692436283174333132473064442796719879600075804525543066376766263954672633768653734667718309477261733321456595971197832605358251111244082076784612577371988563816241718394435553756523028365561817293793609294163758393139779566910819055662067588872980985539891025597565748335907703990515898142011957622279816262787210842785765782709284632696158175518222781794826404970320773449886475723343626515487209882663621568111910552265781852549885649188486280056930532422832612540661822512873204470846532703103729344690812447316835740763890186345926680389449279896904511485179766264414672798056726074040277391349120282602496613184283659918563711550239278118899644180588168656869384403935643874633524002657040944155572516924677722333297524043880927269532347385929096274914543962452877272490759966261642980814865456488059407063362935349499588304930572779568818797230299299802225853966809929653284450054526920198824634038079096201303139149248027502572781818428193889769270000976379741916350550499189273565862691228189712613762470206326461579630827929870671546363554131165838526529867678507312959992892206572718857059230770647163218384397450879516053927518814153660961249171586526808863333985850401595154032154481698256086092271215410760316988987806042185610616653545248036011152326123193827643813487846093572850580999174542548055038495379522494606403716653451351671438836697692727565530710887233141710961998288520165672547683080371264836329514767302713138027807810210248288349721980879736245306695302737992766173278295159926392742370027598423093938346154602548586175999876894416604045109599953275165052552929358279925260313565330074597913725153631546088152974729058885147201484968854999845193374365075365371162830672308323176022201403414395359093024700005165078058131643389228253289151901696269801226545493185284595058040332925884544976061659205176003934117167711449247630525246760801650086453413314791318802762276803492799458695716395817044765987174736013221254228040838000832959795740295798133910586369487119668398422825774174104172630710090909182639083757790688933211834520798591621338074457929703862868004742203162753450810555991864831121187141606209937347546818041651257824285940950867119271277032656627386367740554359779708551045931870971636319404869325977805155444537775596162863509372728139047090994732463463946982859511703082480075921377776600155426239159712349591589455654029873593588909334765728392501553566579766254745070380277130601467711438454991109093123399306118093415257783289816260358560894620033766388822068939936991646253792028510363482152295945093050811678221351114650289712126430898795657908085231957140248895691282809528989412893962648856746135468908716689374810859323247466986538781625058453553715057849331504824733181203704866117097684507621962380237325707100963585795117796896888995153964322955136025016035702178568494845647754402952080616984864209948386591233713818752182604563057971014516513931890375580647419244755537415418988941960808891785680388667782675309610849839300710669823846913282952052317658642114618381336368107362215639193513706485480193885936678751593871424879899792317496628057118361615378145005999694356689057438948661413993096491200795303566739982205950603494545234399285739897328687786056936528810255130062118708039710931970259352984267822735107404411329929482780881306704370223860564155177751206090764707302731594620791786670668985115049886184932584756397614383834806733511226645092962924062318922286886765952917735621137592702627811660109598840909680801859565001919092052013929051577185346642055419797208715659911446000603824682165694323074058875827144200331221440603292301189758193053910476548202028319921030343272184577621634600148628935827343427880187813219331294733238033790187397411710649068739227531357719125350227815923717513033489461444679947550935369635944111647475770325634662883390697293514953349897220002440887427949748000571862388729421473305026687421856914027284685715081541882773354898478217719559349803527825589478621636957251036270770613252233684452671750437893130076984763697370891132626425804222345689656408466056180153332609064325305279654175690901758894733580984418915690693416592658849528019518004003375389971749158743077863950207575777236129499166721963340700997446609985388347023500201650316033557148276328575712989119570837668215886768892931582742960917173450859655312290719075228954923965406313886149905138983802623758611235164497408359213223138089562312589632856318889687997408309576886103703376746094728759722072706175758775353921813418200372617925787825398581042296745663829758058082083412924114837480976739844850687863701944899317228671239074258503572002359651946327159118356753488199640997441246987199571669088353720832426708925338334776575780681107521095420998078637244163928660840131566308870742087738064046295470508122509260616818540417795221849682560680560356784178887545220471768832661400837909893055926776408223367224411696254984640336165028087328174266502817102235575640477233081393363681253719993648117515729648297987026177808232456130620548458299923065114978674582510865040853173461911631615765502689091467280179632034801302323638608547788251681060869885616422790266412001607017135174789772124277768924410306808034906139346623980654115935600839783232568535719392726526515075909571486294909518745724542291292485933323878405549464970007303873672554829521597072754600246232211461777847094845371597839775805412850562876122568418427322172303420690778322865841214858984424493115272066063416390758791775629833376597849088347148267365116447784717087532781962970541141488241328865517322419576690047847210709365602348313639754945099780286820335577144186021603896455594126350830973603559917332813562154745331010849045788769311912274123722840329130867274614265487724792294824221384385459828478971928474427924476087142311379699364269273063217224496381722365320688227092157517641573924842717077354830698683170650907526713969376493114029302055721136180580160955522864331101809362952654030262149185979182277486476940776699509505201254328399948332335111338522826066038920517517612331258929308289832418206522973500741976194750510079837102525466258938279575646461311525067449617343426247972583252654027904642451560237955746567868559272053759728839604589847292240057629892391067699022542536553361595685511472297313690853893977467433774481504177969602025696676857861457945898531727867372363691523309569103019981388141995270886415128792045410749339427652182594798986832660022733625104321558358368885661011520130538761788885086560923979008345450820808490881090609698440535709454239034984919396994800973234366147521858362928124159352689099866581394933263856514170385653298696075103712274592234641961456767613199865613921113217504183832020862174594915751739042580840300219513657568520068738177363387964164508446971644117190997890793336306605775685982719867693195316552138303069256262076306732687088211323912234281159695364482690571332757749824951875825886773308892577750035312095736415968573998183728543744152651800302240200926989432114998627889112621448629504478156934145996688890387304432612590920135571169846566862618028400911939669835525381076132949165244200171675061337751576813438664359960403813945239110855425618787478165407873723990660737850924097448696854873932443285345043098072129802427270369951662706955908758620312131488503540662451156845795671630469990443338786129160588722447302929323242922546818029307686439362158207988084485754166773967011570847253685659599739376928412588568294960047254233232925733326863847589556947526248573285156206270384073564419762653240966823692476016926604273143491232667259526481060485842799649196848954338904732537137471546424445188472824801710980595742795001633225370593522318635400389312356332820101423726624255570571071498925453981747565913894544435274362250495255114190275608306116205267236116538914358355944145211993471496886121126284259587299746916570657446405694519893116691210155873401492795566951799773662183886620396072609251349180820431465743867039549699195885098563310528181074290830158821063995802035193662038226519454511694799988331763983123534991470527305970289736511529278401376520502618421739720024872631144252748510470596773393409608970117380689315481942337440261227812754503378813647069227754762473913695132687122186349129266545813560373227270846953401586026282327202680330449421919603656587784256436177780134900580193750650535556789217320615151523492765129772874522579782242769872913290310781495604336927657387093987016330480992795136261418301655340413700663239274011520420662365880169344160882172361438526857265598836463937571031744652337638780490729595644650361581322651769614365232737772554344765041550336483190937230087440576841358068418392019992573402499171914289494383031447993517095241563472037230658671148820748222758397230071532287327853023407255924577396207053379033205664284432939955626839104666425669015362912840514099291217591891874430951512119838047421049639241759110924102926056937699511363712933440318801636394889369056840414582665412254157280653472137663243501920850763072185132777879480255394466564762992169862394821667662981596554590224832812772463809330846808333020918959969748453809546947607666619449882918391008096835509148114467961221523866681748382107922074515438759781187651341209691411395337997577304822869249174541373305039266745446752984149949916725115534740983392306190596384237352450249855221095480423732953385273541926862665309490705231424647797611853189154195112472345589683390491978576082854079295634508022142209328658833287922983273652270349514530334212621182539458162916732609848505680726755111131428712511945771876746746942760268465401015876179627596596669968218690151322927382819929569056954135039785408456986353034727548595027759690802566724283745484738271433782850355850963451261095859162810788356667491975788017737284566358631371932356293795466406334606288356261676181081341273973356767424483479651913999478944651531584592612114870634368763116075386575660256534407042663802784797041149498440031693094573776731165174332822749123771238821929221290619830273091700093783280096563169849973158390675033471496610214363361515088795710911557091960199183848516685688948478198046114776536237904481031892155005951269966877440555729862393523876125115843399202750061308075462341915596080722633526865671341640921389822435576702973251562743815331018000865824977609020033331698249544472602088657415295358976740713875059303131024324665278692644198657879297805002562132619288592899578626863358234561284928127347840063602706830589214468132147088797737111103336554383563338922523692655920864031756126422214585065782156757951432855359049617864428724727702195635657967716935629524844066938122803599671214207897209710266143477978705104605874914121724099026429669434160995109071592451055241729612633735140248585604859992786397643031506794323741658518643750022190410800255319880069473761368299327200512905605977752139582547694278502606712564783209053170695143164702141153018299497079242672571248455323273791537400682870935344824777820268585484905896301806334364551093586747486477982233793437452391773317607544587012044915323400560257958935709253703853268280788285190075659221764870232134379855198680463072075686543909348001022921077182983234778799189517231655519788455688191590248249163293684377374705783648185940250295319105404286272418147824811591807476108651834920202327753696365724898823303171725232560960733646138151003109838174889132964402998832796765675247803181872074911376722269041795165729908383298343300061586257228342880699449231947560980888076074862368590628053607405874763158480258028338927142348093219422887886863387712369066098078262777076804486142627919497977007522539640914477386075566350562523388633542160215325587571340964928579250138167780041403435568262635443609615608870528108682781121217211462428848553442312823774388798196951244962725250907162830786116289939156644235917240576516445950510923228273146764557694716802404165437302486740289467423570109795487114401654041102579252627697186597357092614377974843642197760857656609914068775344174144995185223006627083871269149060063056074920947490307488880145405068549218338744624161849023880220396556692153820322883612113296981943365662907396226692807021638456464402465557520514866470304896638071185135135782741156753132617891378805836693157950529123136035579522817269196655819903435280507935683680309273529694011384622708662165140672336277660443322889188490703018506776844867791360306446406684397762091041313541621069925982810525645289609667903500703157247401394708689331620831607072443513174323444934905408552681306121032389146773248762722062248665527855793406892966345339546498487354609306106380483163162151848741213684187788848559176622346090246306996219386078469476742514706785981801949365031703163555065927213994091