Hawaii
Hawaii entered the Union on August 21, 1959 as the 50th state. Hawaii’s path to statehood was unlike any other, moving from an Indigenous kingdom to a republic, then a U.S. territory, and finally the fiftieth state in the Pacific. Today its state government is centered in Honolulu and works through a governor and a bicameral legislature, with island geography continuing to shape statewide governance and representation.
Population1,435,138
Median household income$95,322
Poverty rate10.1%
Median age41.4
GovernorJosh Green (Democratic)
Next statewide electionNovember 3, 2026
Government & Representation
Use this section to understand how the state organizes executive authority, legislative power, and federal representation.
Hawaii’s state government is led by an elected governor and a bicameral legislature with a Senate and a House of Representatives. Island geography gives statewide government a distinctive coordinating role in transportation, land use, public services, and legislative representation.
Legislative branch
Structure: Bicameral
Judicial branch
Have a question? Need assistance? Use our online form to ask a librarian for help.
U.S. Senators
Each state elects two U.S. senators to represent it in the Senate.
U.S. House delegation
House seats are apportioned by population and organized by congressional district, except for at-large delegations where applicable.
Find Your Representatives
Use one address to identify the people who represent you in Hawaii at the federal and state level.
Official legislature tools
Find my legislator
State legislature website
Elections & Voting
Use the tools below for official rules, deadlines, registration, ballot access, and upcoming statewide elections.
Search by voter address
Enter an address in Hawaii to check polling places, ballot details, election officials, and any address-based voter tools Google Civic provides.
Statewide voting links
Statewide voting links
Voting basics
- Check registration
Confirm that your voter registration is active with your state election office.
- Register/update online
Register to vote online or update your name, address, or party information when your state allows it.
- Mail registration
Download or review the mail registration process and deadlines for this state.
- In-person registration
Find out whether you can register in person before Election Day or at your polling place.
- Military/overseas voting
Access voting guidance for military members, their families, and citizens living overseas.
- Polling place finder
Look up where to vote in person and review any location details provided by the state.
Upcoming elections
Upcoming statewide elections from Google Civic appear here when they are available.
Upcoming Elections in HI
No upcoming elections for HI are available in Google Civic right now.
Demographics
Statewide population, housing, education, language, labor, and industry snapshots.
Overview
A statewide snapshot
Population1,435,138
Median age41.4
Median income$95,322
62.4%Homeowners
Use these statewide indicators to get a quick picture of who lives in Hawaii and how the state is changing.
Population
Race and ethnicity
Electoral votes4
Next statewide electionNovember 3, 2026
Population shares are shown as statewide percentages for Hawaii.
Housing
Housing and household costs
Median home value$846,400
Median gross rent$1,940
Owner costs$2,739monthly with mortgage
Rent burden45.9%renters spending 35%+ of income
Median owner costs with a mortgage: $2,739; median gross rent: $1,940; renters spending 35% or more of income on housing: 45.9%
Work & education
Jobs, workforce, and education
Population 16+1,172,357
Labor force participation63.0%
Employed667,835
Unemployed24,424
ACS unemployment rate3.5%
Poverty rate10.1%
High school or higher93.0%
Some college/associate26.3%
Graduate degree23.1%
Bachelor's degree11.0%
Workforce totals come from the statewide ACS profile, while the BLS card adds a more current labor-market view when it is available.
Language & place
Language, geography, and major industries
English only75.8%
Asian/Pacific20.1%
Spanish2.2%
Indo-European1.2%
Other languages0.7%
Education/health22.3%
Arts/hospitality14.6%
Retail trade11.3%
Professional services11.0%
These charts show how residents describe the state across language, settlement pattern, and major employment sectors.
Historical trends
These long-run charts keep the economic pressure points in one place: income, wages, rent, housing, tuition, and healthcare. Together they show how the balance between pay and basic costs has shifted over time.
Median household income
HawaiiOfficial statewide median household income. The adjusted line converts each year into current dollars so visitors can compare purchasing power over time.
Time Frame1984–2024
ScopeState-specific trend
Nominal dollarsInflation-adjusted dollars
$102,165$0
19841994200420142024
Average rent
HawaiiBuilt from the Census median gross rent series and shown here as the clearest statewide rent trend available across time.
Time Frame995–1942
ScopeState-specific trend
Nominal dollars
$1,942$0
99510051015102510351045105510651075108510951105111511251135114511551165117511851195120512151225123512451255126512751285129513051315132513351345135513651375138513951405141514251435144514551465147514851495150515151525153515451555156515751585159516051615162516351645165516651675168516951705171517251735174517551765177517851795180518151825183518451855186518751885189519051915192519351942
Average home price
HawaiiBuilt from the Census median home value series as a statewide housing-price proxy. The adjusted line puts past values into current dollars.
Time Frame453600–875900
ScopeState-specific trend
Nominal dollars
$875,900$0
453600453610453620453630453640453650453660453670453680453690453700453710453720453730453740453750453760453770453780453790453800453810453820453830453840453850453860453870453880453890453900453910453920453930453940453950453960453970453980453990454000454010454020454030454040454050454060454070454080454090454100454110454120454130454140454150454160454170454180454190454200454210454220454230454240454250454260454270454280454290454300454310454320454330454340454350454360454370454380454390454400454410454420454430454440454450454460454470454480454490454500454510454520454530454540454550454560454570454580454590454600454610454620454630454640454650454660454670454680454690454700454710454720454730454740454750454760454770454780454790454800454810454820454830454840454850454860454870454880454890454900454910454920454930454940454950454960454970454980454990455000455010455020455030455040455050455060455070455080455090455100455110455120455130455140455150455160455170455180455190455200455210455220455230455240455250455260455270455280455290455300455310455320455330455340455350455360455370455380455390455400455410455420455430455440455450455460455470455480455490455500455510455520455530455540455550455560455570455580455590455600455610455620455630455640455650455660455670455680455690455700455710455720455730455740455750455760455770455780455790455800455810455820455830455840455850455860455870455880455890455900455910455920455930455940455950455960455970455980455990456000456010456020456030456040456050456060456070456080456090456100456110456120456130456140456150456160456170456180456190456200456210456220456230456240456250456260456270456280456290456300456310456320456330456340456350456360456370456380456390456400456410456420456430456440456450456460456470456480456490456500456510456520456530456540456550456560456570456580456590456600456610456620456630456640456650456660456670456680456690456700456710456720456730456740456750456760456770456780456790456800456810456820456830456840456850456860456870456880456890456900456910456920456930456940456950456960456970456980456990457000457010457020457030457040457050457060457070457080457090457100457110457120457130457140457150457160457170457180457190457200457210457220457230457240457250457260457270457280457290457300457310457320457330457340457350457360457370457380457390457400457410457420457430457440457450457460457470457480457490457500457510457520457530457540457550457560457570457580457590457600457610457620457630457640457650457660457670457680457690457700457710457720457730457740457750457760457770457780457790457800457810457820457830457840457850457860457870457880457890457900457910457920457930457940457950457960457970457980457990458000458010458020458030458040458050458060458070458080458090458100458110458120458130458140458150458160458170458180458190458200458210458220458230458240458250458260458270458280458290458300458310458320458330458340458350458360458370458380458390458400458410458420458430458440458450458460458470458480458490458500458510458520458530458540458550458560458570458580458590458600458610458620458630458640458650458660458670458680458690458700458710458720458730458740458750458760458770458780458790458800458810458820458830458840458850458860458870458880458890458900458910458920458930458940458950458960458970458980458990459000459010459020459030459040459050459060459070459080459090459100459110459120459130459140459150459160459170459180459190459200459210459220459230459240459250459260459270459280459290459300459310459320459330459340459350459360459370459380459390459400459410459420459430459440459450459460459470459480459490459500459510459520459530459540459550459560459570459580459590459600459610459620459630459640459650459660459670459680459690459700459710459720459730459740459750459760459770459780459790459800459810459820459830459840459850459860459870459880459890459900459910459920459930459940459950459960459970459980459990460000460010460020460030460040460050460060460070460080460090460100460110460120460130460140460150460160460170460180460190460200460210460220460230460240460250460260460270460280460290460300460310460320460330460340460350460360460370460380460390460400460410460420460430460440460450460460460470460480460490460500460510460520460530460540460550460560460570460580460590460600460610460620460630460640460650460660460670460680460690460700460710460720460730460740460750460760460770460780460790460800460810460820460830460840460850460860460870460880460890460900460910460920460930460940460950460960460970460980460990461000461010461020461030461040461050461060461070461080461090461100461110461120461130461140461150461160461170461180461190461200461210461220461230461240461250461260461270461280461290461300461310461320461330461340461350461360461370461380461390461400461410461420461430461440461450461460461470461480461490461500461510461520461530461540461550461560461570461580461590461600461610461620461630461640461650461660461670461680461690461700461710461720461730461740461750461760461770461780461790461800461810461820461830461840461850461860461870461880461890461900461910461920461930461940461950461960461970461980461990462000462010462020462030462040462050462060462070462080462090462100462110462120462130462140462150462160462170462180462190462200462210462220462230462240462250462260462270462280462290462300462310462320462330462340462350462360462370462380462390462400462410462420462430462440462450462460462470462480462490462500462510462520462530462540462550462560462570462580462590462600462610462620462630462640462650462660462670462680462690462700462710462720462730462740462750462760462770462780462790462800462810462820462830462840462850462860462870462880462890462900462910462920462930462940462950462960462970462980462990463000463010463020463030463040463050463060463070463080463090463100463110463120463130463140463150463160463170463180463190463200463210463220463230463240463250463260463270463280463290463300463310463320463330463340463350463360463370463380463390463400463410463420463430463440463450463460463470463480463490463500463510463520463530463540463550463560463570463580463590463600463610463620463630463640463650463660463670463680463690463700463710463720463730463740463750463760463770463780463790463800463810463820463830463840463850463860463870463880463890463900463910463920463930463940463950463960463970463980463990464000464010464020464030464040464050464060464070464080464090464100464110464120464130464140464150464160464170464180464190464200464210464220464230464240464250464260464270464280464290464300464310464320464330464340464350464360464370464380464390464400464410464420464430464440464450464460464470464480464490464500464510464520464530464540464550464560464570464580464590464600464610464620464630464640464650464660464670464680464690464700464710464720464730464740464750464760464770464780464790464800464810464820464830464840464850464860464870464880464890464900464910464920464930464940464950464960464970464980464990465000465010465020465030465040465050465060465070465080465090465100465110465120465130465140465150465160465170465180465190465200465210465220465230465240465250465260465270465280465290465300465310465320465330465340465350465360465370465380465390465400465410465420465430465440465450465460465470465480465490465500465510465520465530465540465550465560465570465580465590465600465610465620465630465640465650465660465670465680465690465700465710465720465730465740465750465760465770465780465790465800465810465820465830465840465850465860465870465880465890465900465910465920465930465940465950465960465970465980465990466000466010466020466030466040466050466060466070466080466090466100466110466120466130466140466150466160466170466180466190466200466210466220466230466240466250466260466270466280466290466300466310466320466330466340466350466360466370466380466390466400466410466420466430466440466450466460466470466480466490466500466510466520466530466540466550466560466570466580466590466600466610466620466630466640466650466660466670466680466690466700466710466720466730466740466750466760466770466780466790466800466810466820466830466840466850466860466870466880466890466900466910466920466930466940466950466960466970466980466990467000467010467020467030467040467050467060467070467080467090467100467110467120467130467140467150467160467170467180467190467200467210467220467230467240467250467260467270467280467290467300467310467320467330467340467350467360467370467380467390467400467410467420467430467440467450467460467470467480467490467500467510467520467530467540467550467560467570467580467590467600467610467620467630467640467650467660467670467680467690467700467710467720467730467740467750467760467770467780467790467800467810467820467830467840467850467860467870467880467890467900467910467920467930467940467950467960467970467980467990468000468010468020468030468040468050468060468070468080468090468100468110468120468130468140468150468160468170468180468190468200468210468220468230468240468250468260468270468280468290468300468310468320468330468340468350468360468370468380468390468400468410468420468430468440468450468460468470468480468490468500468510468520468530468540468550468560468570468580468590468600468610468620468630468640468650468660468670468680468690468700468710468720468730468740468750468760468770468780468790468800468810468820468830468840468850468860468870468880468890468900468910468920468930468940468950468960468970468980468990469000469010469020469030469040469050469060469070469080469090469100469110469120469130469140469150469160469170469180469190469200469210469220469230469240469250469260469270469280469290469300469310469320469330469340469350469360469370469380469390469400469410469420469430469440469450469460469470469480469490469500469510469520469530469540469550469560469570469580469590469600469610469620469630469640469650469660469670469680469690469700469710469720469730469740469750469760469770469780469790469800469810469820469830469840469850469860469870469880469890469900469910469920469930469940469950469960469970469980469990470000470010470020470030470040470050470060470070470080470090470100470110470120470130470140470150470160470170470180470190470200470210470220470230470240470250470260470270470280470290470300470310470320470330470340470350470360470370470380470390470400470410470420470430470440470450470460470470470480470490470500470510470520470530470540470550470560470570470580470590470600470610470620470630470640470650470660470670470680470690470700470710470720470730470740470750470760470770470780470790470800470810470820470830470840470850470860470870470880470890470900470910470920470930470940470950470960470970470980470990471000471010471020471030471040471050471060471070471080471090471100471110471120471130471140471150471160471170471180471190471200471210471220471230471240471250471260471270471280471290471300471310471320471330471340471350471360471370471380471390471400471410471420471430471440471450471460471470471480471490471500471510471520471530471540471550471560471570471580471590471600471610471620471630471640471650471660471670471680471690471700471710471720471730471740471750471760471770471780471790471800471810471820471830471840471850471860471870471880471890471900471910471920471930471940471950471960471970471980471990472000472010472020472030472040472050472060472070472080472090472100472110472120472130472140472150472160472170472180472190472200472210472220472230472240472250472260472270472280472290472300472310472320472330472340472350472360472370472380472390472400472410472420472430472440472450472460472470472480472490472500472510472520472530472540472550472560472570472580472590472600472610472620472630472640472650472660472670472680472690472700472710472720472730472740472750472760472770472780472790472800472810472820472830472840472850472860472870472880472890472900472910472920472930472940472950472960472970472980472990473000473010473020473030473040473050473060473070473080473090473100473110473120473130473140473150473160473170473180473190473200473210473220473230473240473250473260473270473280473290473300473310473320473330473340473350473360473370473380473390473400473410473420473430473440473450473460473470473480473490473500473510473520473530473540473550473560473570473580473590473600473610473620473630473640473650473660473670473680473690473700473710473720473730473740473750473760473770473780473790473800473810473820473830473840473850473860473870473880473890473900473910473920473930473940473950473960473970473980473990474000474010474020474030474040474050474060474070474080474090474100474110474120474130474140474150474160474170474180474190474200474210474220474230474240474250474260474270474280474290474300474310474320474330474340474350474360474370474380474390474400474410474420474430474440474450474460474470474480474490474500474510474520474530474540474550474560474570474580474590474600474610474620474630474640474650474660474670474680474690474700474710474720474730474740474750474760474770474780474790474800474810474820474830474840474850474860474870474880474890474900474910474920474930474940474950474960474970474980474990475000475010475020475030475040475050475060475070475080475090475100475110475120475130475140475150475160475170475180475190475200475210475220475230475240475250475260475270475280475290475300475310475320475330475340475350475360475370475380475390475400475410475420475430475440475450475460475470475480475490475500475510475520475530475540475550475560475570475580475590475600475610475620475630475640475650475660475670475680475690475700475710475720475730475740475750475760475770475780475790475800475810475820475830475840475850475860475870475880475890475900475910475920475930475940475950475960475970475980475990476000476010476020476030476040476050476060476070476080476090476100476110476120476130476140476150476160476170476180476190476200476210476220476230476240476250476260476270476280476290476300476310476320476330476340476350476360476370476380476390476400476410476420476430476440476450476460476470476480476490476500476510476520476530476540476550476560476570476580476590476600476610476620476630476640476650476660476670476680476690476700476710476720476730476740476750476760476770476780476790476800476810476820476830476840476850476860476870476880476890476900476910476920476930476940476950476960476970476980476990477000477010477020477030477040477050477060477070477080477090477100477110477120477130477140477150477160477170477180477190477200477210477220477230477240477250477260477270477280477290477300477310477320477330477340477350477360477370477380477390477400477410477420477430477440477450477460477470477480477490477500477510477520477530477540477550477560477570477580477590477600477610477620477630477640477650477660477670477680477690477700477710477720477730477740477750477760477770477780477790477800477810477820477830477840477850477860477870477880477890477900477910477920477930477940477950477960477970477980477990478000478010478020478030478040478050478060478070478080478090478100478110478120478130478140478150478160478170478180478190478200478210478220478230478240478250478260478270478280478290478300478310478320478330478340478350478360478370478380478390478400478410478420478430478440478450478460478470478480478490478500478510478520478530478540478550478560478570478580478590478600478610478620478630478640478650478660478670478680478690478700478710478720478730478740478750478760478770478780478790478800478810478820478830478840478850478860478870478880478890478900478910478920478930478940478950478960478970478980478990479000479010479020479030479040479050479060479070479080479090479100479110479120479130479140479150479160479170479180479190479200479210479220479230479240479250479260479270479280479290479300479310479320479330479340479350479360479370479380479390479400479410479420479430479440479450479460479470479480479490479500479510479520479530479540479550479560479570479580479590479600479610479620479630479640479650479660479670479680479690479700479710479720479730479740479750479760479770479780479790479800479810479820479830479840479850479860479870479880479890479900479910479920479930479940479950479960479970479980479990480000480010480020480030480040480050480060480070480080480090480100480110480120480130480140480150480160480170480180480190480200480210480220480230480240480250480260480270480280480290480300480310480320480330480340480350480360480370480380480390480400480410480420480430480440480450480460480470480480480490480500480510480520480530480540480550480560480570480580480590480600480610480620480630480640480650480660480670480680480690480700480710480720480730480740480750480760480770480780480790480800480810480820480830480840480850480860480870480880480890480900480910480920480930480940480950480960480970480980480990481000481010481020481030481040481050481060481070481080481090481100481110481120481130481140481150481160481170481180481190481200481210481220481230481240481250481260481270481280481290481300481310481320481330481340481350481360481370481380481390481400481410481420481430481440481450481460481470481480481490481500481510481520481530481540481550481560481570481580481590481600481610481620481630481640481650481660481670481680481690481700481710481720481730481740481750481760481770481780481790481800481810481820481830481840481850481860481870481880481890481900481910481920481930481940481950481960481970481980481990482000482010482020482030482040482050482060482070482080482090482100482110482120482130482140482150482160482170482180482190482200482210482220482230482240482250482260482270482280482290482300482310482320482330482340482350482360482370482380482390482400482410482420482430482440482450482460482470482480482490482500482510482520482530482540482550482560482570482580482590482600482610482620482630482640482650482660482670482680482690482700482710482720482730482740482750482760482770482780482790482800482810482820482830482840482850482860482870482880482890482900482910482920482930482940482950482960482970482980482990483000483010483020483030483040483050483060483070483080483090483100483110483120483130483140483150483160483170483180483190483200483210483220483230483240483250483260483270483280483290483300483310483320483330483340483350483360483370483380483390483400483410483420483430483440483450483460483470483480483490483500483510483520483530483540483550483560483570483580483590483600483610483620483630483640483650483660483670483680483690483700483710483720483730483740483750483760483770483780483790483800483810483820483830483840483850483860483870483880483890483900483910483920483930483940483950483960483970483980483990484000484010484020484030484040484050484060484070484080484090484100484110484120484130484140484150484160484170484180484190484200484210484220484230484240484250484260484270484280484290484300484310484320484330484340484350484360484370484380484390484400484410484420484430484440484450484460484470484480484490484500484510484520484530484540484550484560484570484580484590484600484610484620484630484640484650484660484670484680484690484700484710484720484730484740484750484760484770484780484790484800484810484820484830484840484850484860484870484880484890484900484910484920484930484940484950484960484970484980484990485000485010485020485030485040485050485060485070485080485090485100485110485120485130485140485150485160485170485180485190485200485210485220485230485240485250485260485270485280485290485300485310485320485330485340485350485360485370485380485390485400485410485420485430485440485450485460485470485480485490485500485510485520485530485540485550485560485570485580485590485600485610485620485630485640485650485660485670485680485690485700485710485720485730485740485750485760485770485780485790485800485810485820485830485840485850485860485870485880485890485900485910485920485930485940485950485960485970485980485990486000486010486020486030486040486050486060486070486080486090486100486110486120486130486140486150486160486170486180486190486200486210486220486230486240486250486260486270486280486290486300486310486320486330486340486350486360486370486380486390486400486410486420486430486440486450486460486470486480486490486500486510486520486530486540486550486560486570486580486590486600486610486620486630486640486650486660486670486680486690486700486710486720486730486740486750486760486770486780486790486800486810486820486830486840486850486860486870486880486890486900486910486920486930486940486950486960486970486980486990487000487010487020487030487040487050487060487070487080487090487100487110487120487130487140487150487160487170487180487190487200487210487220487230487240487250487260487270487280487290487300487310487320487330487340487350487360487370487380487390487400487410487420487430487440487450487460487470487480487490487500487510487520487530487540487550487560487570487580487590487600487610487620487630487640487650487660487670487680487690487700487710487720487730487740487750487760487770487780487790487800487810487820487830487840487850487860487870487880487890487900487910487920487930487940487950487960487970487980487990488000488010488020488030488040488050488060488070488080488090488100488110488120488130488140488150488160488170488180488190488200488210488220488230488240488250488260488270488280488290488300488310488320488330488340488350488360488370488380488390488400488410488420488430488440488450488460488470488480488490488500488510488520488530488540488550488560488570488580488590488600488610488620488630488640488650488660488670488680488690488700488710488720488730488740488750488760488770488780488790488800488810488820488830488840488850488860488870488880488890488900488910488920488930488940488950488960488970488980488990489000489010489020489030489040489050489060489070489080489090489100489110489120489130489140489150489160489170489180489190489200489210489220489230489240489250489260489270489280489290489300489310489320489330489340489350489360489370489380489390489400489410489420489430489440489450489460489470489480489490489500489510489520489530489540489550489560489570489580489590489600489610489620489630489640489650489660489670489680489690489700489710489720489730489740489750489760489770489780489790489800489810489820489830489840489850489860489870489880489890489900489910489920489930489940489950489960489970489980489990490000490010490020490030490040490050490060490070490080490090490100490110490120490130490140490150490160490170490180490190490200490210490220490230490240490250490260490270490280490290490300490310490320490330490340490350490360490370490380490390490400490410490420490430490440490450490460490470490480490490490500490510490520490530490540490550490560490570490580490590490600490610490620490630490640490650490660490670490680490690490700490710490720490730490740490750490760490770490780490790490800490810490820490830490840490850490860490870490880490890490900490910490920490930490940490950490960490970490980490990491000491010491020491030491040491050491060491070491080491090491100491110491120491130491140491150491160491170491180491190491200491210491220491230491240491250491260491270491280491290491300491310491320491330491340491350491360491370491380491390491400491410491420491430491440491450491460491470491480491490491500491510491520491530491540491550491560491570491580491590491600491610491620491630491640491650491660491670491680491690491700491710491720491730491740491750491760491770491780491790491800491810491820491830491840491850491860491870491880491890491900491910491920491930491940491950491960491970491980491990492000492010492020492030492040492050492060492070492080492090492100492110492120492130492140492150492160492170492180492190492200492210492220492230492240492250492260492270492280492290492300492310492320492330492340492350492360492370492380492390492400492410492420492430492440492450492460492470492480492490492500492510492520492530492540492550492560492570492580492590492600492610492620492630492640492650492660492670492680492690492700492710492720492730492740492750492760492770492780492790492800492810492820492830492840492850492860492870492880492890492900492910492920492930492940492950492960492970492980492990493000493010493020493030493040493050493060493070493080493090493100493110493120493130493140493150493160493170493180493190493200493210493220493230493240493250493260493270493280493290493300493310493320493330493340493350493360493370493380493390493400493410493420493430493440493450493460493470493480493490493500493510493520493530493540493550493560493570493580493590493600493610493620493630493640493650493660493670493680493690493700493710493720493730493740493750493760493770493780493790493800493810493820493830493840493850493860493870493880493890493900493910493920493930493940493950493960493970493980493990494000494010494020494030494040494050494060494070494080494090494100494110494120494130494140494150494160494170494180494190494200494210494220494230494240494250494260494270494280494290494300494310494320494330494340494350494360494370494380494390494400494410494420494430494440494450494460494470494480494490494500494510494520494530494540494550494560494570494580494590494600494610494620494630494640494650494660494670494680494690494700494710494720494730494740494750494760494770494780494790494800494810494820494830494840494850494860494870494880494890494900494910494920494930494940494950494960494970494980494990495000495010495020495030495040495050495060495070495080495090495100495110495120495130495140495150495160495170495180495190495200495210495220495230495240495250495260495270495280495290495300495310495320495330495340495350495360495370495380495390495400495410495420495430495440495450495460495470495480495490495500495510495520495530495540495550495560495570495580495590495600495610495620495630495640495650495660495670495680495690495700495710495720495730495740495750495760495770495780495790495800495810495820495830495840495850495860495870495880495890495900495910495920495930495940495950495960495970495980495990496000496010496020496030496040496050496060496070496080496090496100496110496120496130496140496150496160496170496180496190496200496210496220496230496240496250496260496270496280496290496300496310496320496330496340496350496360496370496380496390496400496410496420496430496440496450496460496470496480496490496500496510496520496530496540496550496560496570496580496590496600496610496620496630496640496650496660496670496680496690496700496710496720496730496740496750496760496770496780496790496800496810496820496830496840496850496860496870496880496890496900496910496920496930496940496950496960496970496980496990497000497010497020497030497040497050497060497070497080497090497100497110497120497130497140497150497160497170497180497190497200497210497220497230497240497250497260497270497280497290497300497310497320497330497340497350497360497370497380497390497400497410497420497430497440497450497460497470497480497490497500497510497520497530497540497550497560497570497580497590497600497610497620497630497640497650497660497670497680497690497700497710497720497730497740497750497760497770497780497790497800497810497820497830497840497850497860497870497880497890497900497910497920497930497940497950497960497970497980497990498000498010498020498030498040498050498060498070498080498090498100498110498120498130498140498150498160498170498180498190498200498210498220498230498240498250498260498270498280498290498300498310498320498330498340498350498360498370498380498390498400498410498420498430498440498450498460498470498480498490498500498510498520498530498540498550498560498570498580498590498600498610498620498630498640498650498660498670498680498690498700498710498720498730498740498750498760498770498780498790498800498810498820498830498840498850498860498870498880498890498900498910498920498930498940498950498960498970498980498990499000499010499020499030499040499050499060499070499080499090499100499110499120499130499140499150499160499170499180499190499200499210499220499230499240499250499260499270499280499290499300499310499320499330499340499350499360499370499380499390499400499410499420499430499440499450499460499470499480499490499500499510499520499530499540499550499560499570499580499590499600499610499620499630499640499650499660499670499680499690499700499710499720499730499740499750499760499770499780499790499800499810499820499830499840499850499860499870499880499890499900499910499920499930499940499950499960499970499980499990500000500010500020500030500040500050500060500070500080500090500100500110500120500130500140500150500160500170500180500190500200500210500220500230500240500250500260500270500280500290500300500310500320500330500340500350500360500370500380500390500400500410500420500430500440500450500460500470500480500490500500500510500520500530500540500550500560500570500580500590500600500610500620500630500640500650500660500670500680500690500700500710500720500730500740500750500760500770500780500790500800500810500820500830500840500850500860500870500880500890500900500910500920500930500940500950500960500970500980500990501000501010501020501030501040501050501060501070501080501090501100501110501120501130501140501150501160501170501180501190501200501210501220501230501240501250501260501270501280501290501300501310501320501330501340501350501360501370501380501390501400501410501420501430501440501450501460501470501480501490501500501510501520501530501540501550501560501570501580501590501600501610501620501630501640501650501660501670501680501690501700501710501720501730501740501750501760501770501780501790501800501810501820501830501840501850501860501870501880501890501900501910501920501930501940501950501960501970501980501990502000502010502020502030502040502050502060502070502080502090502100502110502120502130502140502150502160502170502180502190502200502210502220502230502240502250502260502270502280502290502300502310502320502330502340502350502360502370502380502390502400502410502420502430502440502450502460502470502480502490502500502510502520502530502540502550502560502570502580502590502600502610502620502630502640502650502660502670502680502690502700502710502720502730502740502750502760502770502780502790502800502810502820502830502840502850502860502870502880502890502900502910502920502930502940502950502960502970502980502990503000503010503020503030503040503050503060503070503080503090503100503110503120503130503140503150503160503170503180503190503200503210503220503230503240503250503260503270503280503290503300503310503320503330503340503350503360503370503380503390503400503410503420503430503440503450503460503470503480503490503500503510503520503530503540503550503560503570503580503590503600503610503620503630503640503650503660503670503680503690503700503710503720503730503740503750503760503770503780503790503800503810503820503830503840503850503860503870503880503890503900503910503920503930503940503950503960503970503980503990504000504010504020504030504040504050504060504070504080504090504100504110504120504130504140504150504160504170504180504190504200504210504220504230504240504250504260504270504280504290504300504310504320504330504340504350504360504370504380504390504400504410504420504430504440504450504460504470504480504490504500504510504520504530504540504550504560504570504580504590504600504610504620504630504640504650504660504670504680504690504700504710504720504730504740504750504760504770504780504790504800504810504820504830504840504850504860504870504880504890504900504910504920504930504940504950504960504970504980504990505000505010505020505030505040505050505060505070505080505090505100505110505120505130505140505150505160505170505180505190505200505210505220505230505240505250505260505270505280505290505300505310505320505330505340505350505360505370505380505390505400505410505420505430505440505450505460505470505480505490505500505510505520505530505540505550505560505570505580505590505600505610505620505630505640505650505660505670505680505690505700505710505720505730505740505750505760505770505780505790505800505810505820505830505840505850505860505870505880505890505900505910505920505930505940505950505960505970505980505990506000506010506020506030506040506050506060506070506080506090506100506110506120506130506140506150506160506170506180506190506200506210506220506230506240506250506260506270506280506290506300506310506320506330506340506350506360506370506380506390506400506410506420506430506440506450506460506470506480506490506500506510506520506530506540506550506560506570506580506590506600506610506620506630506640506650506660506670506680506690506700506710506720506730506740506750506760506770506780506790506800506810506820506830506840506850506860506870506880506890506900506910506920506930506940506950506960506970506980506990507000507010507020507030507040507050507060507070507080507090507100507110507120507130507140507150507160507170507180507190507200507210507220507230507240507250507260507270507280507290507300507310507320507330507340507350507360507370507380507390507400507410507420507430507440507450507460507470507480507490507500507510507520507530507540507550507560507570507580507590507600507610507620507630507640507650507660507670507680507690507700507710507720507730507740507750507760507770507780507790507800507810507820507830507840507850507860507870507880507890507900507910507920507930507940507950507960507970507980507990508000508010508020508030508040508050508060508070508080508090508100508110508120508130508140508150508160508170508180508190508200508210508220508230508240508250508260508270508280508290508300508310508320508330508340508350508360508370508380508390508400508410508420508430508440508450508460508470508480508490508500508510508520508530508540508550508560508570508580508590508600508610508620508630508640508650508660508670508680508690508700508710508720508730508740508750508760508770508780508790508800508810508820508830508840508850508860508870508880508890508900508910508920508930508940508950508960508970508980508990509000509010509020509030509040509050509060509070509080509090509100509110509120509130509140509150509160509170509180509190509200509210509220509230509240509250509260509270509280509290509300509310509320509330509340509350509360509370509380509390509400509410509420509430509440509450509460509470509480509490509500509510509520509530509540509550509560509570509580509590509600509610509620509630509640509650509660509670509680509690509700509710509720509730509740509750509760509770509780509790509800509810509820509830509840509850509860509870509880509890509900509910509920509930509940509950509960509970509980509990510000510010510020510030510040510050510060510070510080510090510100510110510120510130510140510150510160510170510180510190510200510210510220510230510240510250510260510270510280510290510300510310510320510330510340510350510360510370510380510390510400510410510420510430510440510450510460510470510480510490510500510510510520510530510540510550510560510570510580510590510600510610510620510630510640510650510660510670510680510690510700510710510720510730510740510750510760510770510780510790510800510810510820510830510840510850510860510870510880510890510900510910510920510930510940510950510960510970510980510990511000511010511020511030511040511050511060511070511080511090511100511110511120511130511140511150511160511170511180511190511200511210511220511230511240511250511260511270511280511290511300511310511320511330511340511350511360511370511380511390511400511410511420511430511440511450511460511470511480511490511500511510511520511530511540511550511560511570511580511590511600511610511620511630511640511650511660511670511680511690511700511710511720511730511740511750511760511770511780511790511800511810511820511830511840511850511860511870511880511890511900511910511920511930511940511950511960511970511980511990512000512010512020512030512040512050512060512070512080512090512100512110512120512130512140512150512160512170512180512190512200512210512220512230512240512250512260512270512280512290512300512310512320512330512340512350512360512370512380512390512400512410512420512430512440512450512460512470512480512490512500512510512520512530512540512550512560512570512580512590512600512610512620512630512640512650512660512670512680512690512700512710512720512730512740512750512760512770512780512790512800512810512820512830512840512850512860512870512880512890512900512910512920512930512940512950512960512970512980512990513000513010513020513030513040513050513060513070513080513090513100513110513120513130513140513150513160513170513180513190513200513210513220513230513240513250513260513270513280513290513300513310513320513330513340513350513360513370513380513390513400513410513420513430513440513450513460513470513480513490513500513510513520513530513540513550513560513570513580513590513600513610513620513630513640513650513660513670513680513690513700513710513720513730513740513750513760513770513780513790513800513810513820513830513840513850513860513870513880513890513900513910513920513930513940513950513960513970513980513990514000514010514020514030514040514050514060514070514080514090514100514110514120514130514140514150514160514170514180514190514200514210514220514230514240514250514260514270514280514290514300514310514320514330514340514350514360514370514380514390514400514410514420514430514440514450514460514470514480514490514500514510514520514530514540514550514560514570514580514590514600514610514620514630514640514650514660514670514680514690514700514710514720514730514740514750514760514770514780514790514800514810514820514830514840514850514860514870514880514890514900514910514920514930514940514950514960514970514980514990515000515010515020515030515040515050515060515070515080515090515100515110515120515130515140515150515160515170515180515190515200515210515220515230515240515250515260515270515280515290515300515310515320515330515340515350515360515370515380515390515400515410515420515430515440515450515460515470515480515490515500515510515520515530515540515550515560515570515580515590515600515610515620515630515640515650515660515670515680515690515700515710515720515730515740515750515760515770515780515790515800515810515820515830515840515850515860515870515880515890515900515910515920515930515940515950515960515970515980515990516000516010516020516030516040516050516060516070516080516090516100516110516120516130516140516150516160516170516180516190516200516210516220516230516240516250516260516270516280516290516300516310516320516330516340516350516360516370516380516390516400516410516420516430516440516450516460516470516480516490516500516510516520516530516540516550516560516570516580516590516600516610516620516630516640516650516660516670516680516690516700516710516720516730516740516750516760516770516780516790516800516810516820516830516840516850516860516870516880516890516900516910516920516930516940516950516960516970516980516990517000517010517020517030517040517050517060517070517080517090517100517110517120517130517140517150517160517170517180517190517200517210517220517230517240517250517260517270517280517290517300517310517320517330517340517350517360517370517380517390517400517410517420517430517440517450517460517470517480517490517500517510517520517530517540517550517560517570517580517590517600517610517620517630517640517650517660517670517680517690517700517710517720517730517740517750517760517770517780517790517800517810517820517830517840517850517860517870517880517890517900517910517920517930517940517950517960517970517980517990518000518010518020518030518040518050518060518070518080518090518100518110518120518130518140518150518160518170518180518190518200518210518220518230518240518250518260518270518280518290518300518310518320518330518340518350518360518370518380518390518400518410518420518430518440518450518460518470518480518490518500518510518520518530518540518550518560518570518580518590518600518610518620518630518640518650518660518670518680518690518700518710518720518730518740518750518760518770518780518790518800518810518820518830518840518850518860518870518880518890518900518910518920518930518940518950518960518970518980518990519000519010519020519030519040519050519060519070519080519090519100519110519120519130519140519150519160519170519180519190519200519210519220519230519240519250519260519270519280519290519300519310519320519330519340519350519360519370519380519390519400519410519420519430519440519450519460519470519480519490519500519510519520519530519540519550519560519570519580519590519600519610519620519630519640519650519660519670519680519690519700519710519720519730519740519750519760519770519780519790519800519810519820519830519840519850519860519870519880519890519900519910519920519930519940519950519960519970519980519990520000520010520020520030520040520050520060520070520080520090520100520110520120520130520140520150520160520170520180520190520200520210520220520230520240520250520260520270520280520290520300520310520320520330520340520350520360520370520380520390520400520410520420520430520440520450520460520470520480520490520500520510520520520530520540520550520560520570520580520590520600520610520620520630520640520650520660520670520680520690520700520710520720520730520740520750520760520770520780520790520800520810520820520830520840520850520860520870520880520890520900520910520920520930520940520950520960520970520980520990521000521010521020521030521040521050521060521070521080521090521100521110521120521130521140521150521160521170521180521190521200521210521220521230521240521250521260521270521280521290521300521310521320521330521340521350521360521370521380521390521400521410521420521430521440521450521460521470521480521490521500521510521520521530521540521550521560521570521580521590521600521610521620521630521640521650521660521670521680521690521700521710521720521730521740521750521760521770521780521790521800521810521820521830521840521850521860521870521880521890521900521910521920521930521940521950521960521970521980521990522000522010522020522030522040522050522060522070522080522090522100522110522120522130522140522150522160522170522180522190522200522210522220522230522240522250522260522270522280522290522300522310522320522330522340522350522360522370522380522390522400522410522420522430522440522450522460522470522480522490522500522510522520522530522540522550522560522570522580522590522600522610522620522630522640522650522660522670522680522690522700522710522720522730522740522750522760522770522780522790522800522810522820522830522840522850522860522870522880522890522900522910522920522930522940522950522960522970522980522990523000523010523020523030523040523050523060523070523080523090523100523110523120523130523140523150523160523170523180523190523200523210523220523230523240523250523260523270523280523290523300523310523320523330523340523350523360523370523380523390523400523410523420523430523440523450523460523470523480523490523500523510523520523530523540523550523560523570523580523590523600523610523620523630523640523650523660523670523680523690523700523710523720523730523740523750523760523770523780523790523800523810523820523830523840523850523860523870523880523890523900523910523920523930523940523950523960523970523980523990524000524010524020524030524040524050524060524070524080524090524100524110524120524130524140524150524160524170524180524190524200524210524220524230524240524250524260524270524280524290524300524310524320524330524340524350524360524370524380524390524400524410524420524430524440524450524460524470524480524490524500524510524520524530524540524550524560524570524580524590524600524610524620524630524640524650524660524670524680524690524700524710524720524730524740524750524760524770524780524790524800524810524820524830524840524850524860524870524880524890524900524910524920524930524940524950524960524970524980524990525000525010525020525030525040525050525060525070525080525090525100525110525120525130525140525150525160525170525180525190525200525210525220525230525240525250525260525270525280525290525300525310525320525330525340525350525360525370525380525390525400525410525420525430525440525450525460525470525480525490525500525510525520525530525540525550525560525570525580525590525600525610525620525630525640525650525660525670525680525690525700525710525720525730525740525750525760525770525780525790525800525810525820525830525840525850525860525870525880525890525900525910525920525930525940525950525960525970525980525990526000526010526020526030526040526050526060526070526080526090526100526110526120526130526140526150526160526170526180526190526200526210526220526230526240526250526260526270526280526290526300526310526320526330526340526350526360526370526380526390526400526410526420526430526440526450526460526470526480526490526500526510526520526530526540526550526560526570526580526590526600526610526620526630526640526650526660526670526680526690526700526710526720526730526740526750526760526770526780526790526800526810526820526830526840526850526860526870526880526890526900526910526920526930526940526950526960526970526980526990527000527010527020527030527040527050527060527070527080527090527100527110527120527130527140527150527160527170527180527190527200527210527220527230527240527250527260527270527280527290527300527310527320527330527340527350527360527370527380527390527400527410527420527430527440527450527460527470527480527490527500527510527520527530527540527550527560527570527580527590527600527610527620527630527640527650527660527670527680527690527700527710527720527730527740527750527760527770527780527790527800527810527820527830527840527850527860527870527880527890527900527910527920527930527940527950527960527970527980527990528000528010528020528030528040528050528060528070528080528090528100528110528120528130528140528150528160528170528180528190528200528210528220528230528240528250528260528270528280528290528300528310528320528330528340528350528360528370528380528390528400528410528420528430528440528450528460528470528480528490528500528510528520528530528540528550528560528570528580528590528600528610528620528630528640528650528660528670528680528690528700528710528720528730528740528750528760528770528780528790528800528810528820528830528840528850528860528870528880528890528900528910528920528930528940528950528960528970528980528990529000529010529020529030529040529050529060529070529080529090529100529110529120529130529140529150529160529170529180529190529200529210529220529230529240529250529260529270529280529290529300529310529320529330529340529350529360529370529380529390529400529410529420529430529440529450529460529470529480529490529500529510529520529530529540529550529560529570529580529590529600529610529620529630529640529650529660529670529680529690529700529710529720529730529740529750529760529770529780529790529800529810529820529830529840529850529860529870529880529890529900529910529920529930529940529950529960529970529980529990530000530010530020530030530040530050530060530070530080530090530100530110530120530130530140530150530160530170530180530190530200530210530220530230530240530250530260530270530280530290530300530310530320530330530340530350530360530370530380530390530400530410530420530430530440530450530460530470530480530490530500530510530520530530530540530550530560530570530580530590530600530610530620530630530640530650530660530670530680530690530700530710530720530730530740530750530760530770530780530790530800530810530820530830530840530850530860530870530880530890530900530910530920530930530940530950530960530970530980530990531000531010531020531030531040531050531060531070531080531090531100531110531120531130531140531150531160531170531180531190531200531210531220531230531240531250531260531270531280531290531300531310531320531330531340531350531360531370531380531390531400531410531420531430531440531450531460531470531480531490531500531510531520531530531540531550531560531570531580531590531600531610531620531630531640531650531660531670531680531690531700531710531720531730531740531750531760531770531780531790531800531810531820531830531840531850531860531870531880531890531900531910531920531930531940531950531960531970531980531990532000532010532020532030532040532050532060532070532080532090532100532110532120532130532140532150532160532170532180532190532200532210532220532230532240532250532260532270532280532290532300532310532320532330532340532350532360532370532380532390532400532410532420532430532440532450532460532470532480532490532500532510532520532530532540532550532560532570532580532590532600532610532620532630532640532650532660532670532680532690532700532710532720532730532740532750532760532770532780532790532800532810532820532830532840532850532860532870532880532890532900532910532920532930532940532950532960532970532980532990533000533010533020533030533040533050533060533070533080533090533100533110533120533130533140533150533160533170533180533190533200533210533220533230533240533250533260533270533280533290533300533310533320533330533340533350533360533370533380533390533400533410533420533430533440533450533460533470533480533490533500533510533520533530533540533550533560533570533580533590533600533610533620533630533640533650533660533670533680533690533700533710533720533730533740533750533760533770533780533790533800533810533820533830533840533850533860533870533880533890533900533910533920533930533940533950533960533970533980533990534000534010534020534030534040534050534060534070534080534090534100534110534120534130534140534150534160534170534180534190534200534210534220534230534240534250534260534270534280534290534300534310534320534330534340534350534360534370534380534390534400534410534420534430534440534450534460534470534480534490534500534510534520534530534540534550534560534570534580534590534600534610534620534630534640534650534660534670534680534690534700534710534720534730534740534750534760534770534780534790534800534810534820534830534840534850534860534870534880534890534900534910534920534930534940534950534960534970534980534990535000535010535020535030535040535050535060535070535080535090535100535110535120535130535140535150535160535170535180535190535200535210535220535230535240535250535260535270535280535290535300535310535320535330535340535350535360535370535380535390535400535410535420535430535440535450535460535470535480535490535500535510535520535530535540535550535560535570535580535590535600535610535620535630535640535650535660535670535680535690535700535710535720535730535740535750535760535770535780535790535800535810535820535830535840535850535860535870535880535890535900535910535920535930535940535950535960535970535980535990536000536010536020536030536040536050536060536070536080536090536100536110536120536130536140536150536160536170536180536190536200536210536220536230536240536250536260536270536280536290536300536310536320536330536340536350536360536370536380536390536400536410536420536430536440536450536460536470536480536490536500536510536520536530536540536550536560536570536580536590536600536610536620536630536640536650536660536670536680536690536700536710536720536730536740536750536760536770536780536790536800536810536820536830536840536850536860536870536880536890536900536910536920536930536940536950536960536970536980536990537000537010537020537030537040537050537060537070537080537090537100537110537120537130537140537150537160537170537180537190537200537210537220537230537240537250537260537270537280537290537300537310537320537330537340537350537360537370537380537390537400537410537420537430537440537450537460537470537480537490537500537510537520537530537540537550537560537570537580537590537600537610537620537630537640537650537660537670537680537690537700537710537720537730537740537750537760537770537780537790537800537810537820537830537840537850537860537870537880537890537900537910537920537930537940537950537960537970537980537990538000538010538020538030538040538050538060538070538080538090538100538110538120538130538140538150538160538170538180538190538200538210538220538230538240538250538260538270538280538290538300538310538320538330538340538350538360538370538380538390538400538410538420538430538440538450538460538470538480538490538500538510538520538530538540538550538560538570538580538590538600538610538620538630538640538650538660538670538680538690538700538710538720538730538740538750538760538770538780538790538800538810538820538830538840538850538860538870538880538890538900538910538920538930538940538950538960538970538980538990539000539010539020539030539040539050539060539070539080539090539100539110539120539130539140539150539160539170539180539190539200539210539220539230539240539250539260539270539280539290539300539310539320539330539340539350539360539370539380539390539400539410539420539430539440539450539460539470539480539490539500539510539520539530539540539550539560539570539580539590539600539610539620539630539640539650539660539670539680539690539700539710539720539730539740539750539760539770539780539790539800539810539820539830539840539850539860539870539880539890539900539910539920539930539940539950539960539970539980539990540000540010540020540030540040540050540060540070540080540090540100540110540120540130540140540150540160540170540180540190540200540210540220540230540240540250540260540270540280540290540300540310540320540330540340540350540360540370540380540390540400540410540420540430540440540450540460540470540480540490540500540510540520540530540540540550540560540570540580540590540600540610540620540630540640540650540660540670540680540690540700540710540720540730540740540750540760540770540780540790540800540810540820540830540840540850540860540870540880540890540900540910540920540930540940540950540960540970540980540990541000541010541020541030541040541050541060541070541080541090541100541110541120541130541140541150541160541170541180541190541200541210541220541230541240541250541260541270541280541290541300541310541320541330541340541350541360541370541380541390541400541410541420541430541440541450541460541470541480541490541500541510541520541530541540541550541560541570541580541590541600541610541620541630541640541650541660541670541680541690541700541710541720541730541740541750541760541770541780541790541800541810541820541830541840541850541860541870541880541890541900541910541920541930541940541950541960541970541980541990542000542010542020542030542040542050542060542070542080542090542100542110542120542130542140542150542160542170542180542190542200542210542220542230542240542250542260542270542280542290542300542310542320542330542340542350542360542370542380542390542400542410542420542430542440542450542460542470542480542490542500542510542520542530542540542550542560542570542580542590542600542610542620542630542640542650542660542670542680542690542700542710542720542730542740542750542760542770542780542790542800542810542820542830542840542850542860542870542880542890542900542910542920542930542940542950542960542970542980542990543000543010543020543030543040543050543060543070543080543090543100543110543120543130543140543150543160543170543180543190543200543210543220543230543240543250543260543270543280543290543300543310543320543330543340543350543360543370543380543390543400543410543420543430543440543450543460543470543480543490543500543510543520543530543540543550543560543570543580543590543600543610543620543630543640543650543660543670543680543690543700543710543720543730543740543750543760543770543780543790543800543810543820543830543840543850543860543870543880543890543900543910543920543930543940543950543960543970543980543990544000544010544020544030544040544050544060544070544080544090544100544110544120544130544140544150544160544170544180544190544200544210544220544230544240544250544260544270544280544290544300544310544320544330544340544350544360544370544380544390544400544410544420544430544440544450544460544470544480544490544500544510544520544530544540544550544560544570544580544590544600544610544620544630544640544650544660544670544680544690544700544710544720544730544740544750544760544770544780544790544800544810544820544830544840544850544860544870544880544890544900544910544920544930544940544950544960544970544980544990545000545010545020545030545040545050545060545070545080545090545100545110545120545130545140545150545160545170545180545190545200545210545220545230545240545250545260545270545280545290545300545310545320545330545340545350545360545370545380545390545400545410545420545430545440545450545460545470545480545490545500545510545520545530545540545550545560545570545580545590545600545610545620545630545640545650545660545670545680545690545700545710545720545730545740545750545760545770545780545790545800545810545820545830545840545850545860545870545880545890545900545910545920545930545940545950545960545970545980545990546000546010546020546030546040546050546060546070546080546090546100546110546120546130546140546150546160546170546180546190546200546210546220546230546240546250546260546270546280546290546300546310546320546330546340546350546360546370546380546390546400546410546420546430546440546450546460546470546480546490546500546510546520546530546540546550546560546570546580546590546600546610546620546630546640546650546660546670546680546690546700546710546720546730546740546750546760546770546780546790546800546810546820546830546840546850546860546870546880546890546900546910546920546930546940546950546960546970546980546990547000547010547020547030547040547050547060547070547080547090547100547110547120547130547140547150547160547170547180547190547200547210547220547230547240547250547260547270547280547290547300547310547320547330547340547350547360547370547380547390547400547410547420547430547440547450547460547470547480547490547500547510547520547530547540547550547560547570547580547590547600547610547620547630547640547650547660547670547680547690547700547710547720547730547740547750547760547770547780547790547800547810547820547830547840547850547860547870547880547890547900547910547920547930547940547950547960547970547980547990548000548010548020548030548040548050548060548070548080548090548100548110548120548130548140548150548160548170548180548190548200548210548220548230548240548250548260548270548280548290548300548310548320548330548340548350548360548370548380548390548400548410548420548430548440548450548460548470548480548490548500548510548520548530548540548550548560548570548580548590548600548610548620548630548640548650548660548670548680548690548700548710548720548730548740548750548760548770548780548790548800548810548820548830548840548850548860548870548880548890548900548910548920548930548940548950548960548970548980548990549000549010549020549030549040549050549060549070549080549090549100549110549120549130549140549150549160549170549180549190549200549210549220549230549240549250549260549270549280549290549300549310549320549330549340549350549360549370549380549390549400549410549420549430549440549450549460549470549480549490549500549510549520549530549540549550549560549570549580549590549600549610549620549630549640549650549660549670549680549690549700549710549720549730549740549750549760549770549780549790549800549810549820549830549840549850549860549870549880549890549900549910549920549930549940549950549960549970549980549990550000550010550020550030550040550050550060550070550080550090550100550110550120550130550140550150550160550170550180550190550200550210550220550230550240550250550260550270550280550290550300550310550320550330550340550350550360550370550380550390550400550410550420550430550440550450550460550470550480550490550500550510550520550530550540550550550560550570550580550590550600550610550620550630550640550650550660550670550680550690550700550710550720550730550740550750550760550770550780550790550800550810550820550830550840550850550860550870550880550890550900550910550920550930550940550950550960550970550980550990551000551010551020551030551040551050551060551070551080551090551100551110551120551130551140551150551160551170551180551190551200551210551220551230551240551250551260551270551280551290551300551310551320551330551340551350551360551370551380551390551400551410551420551430551440551450551460551470551480551490551500551510551520551530551540551550551560551570551580551590551600551610551620551630551640551650551660551670551680551690551700551710551720551730551740551750551760551770551780551790551800551810551820551830551840551850551860551870551880551890551900551910551920551930551940551950551960551970551980551990552000552010552020552030552040552050552060552070552080552090552100552110552120552130552140552150552160552170552180552190552200552210552220552230552240552250552260552270552280552290552300552310552320552330552340552350552360552370552380552390552400552410552420552430552440552450552460552470552480552490552500552510552520552530552540552550552560552570552580552590552600552610552620552630552640552650552660552670552680552690552700552710552720552730552740552750552760552770552780552790552800552810552820552830552840552850552860552870552880552890552900552910552920552930552940552950552960552970552980552990553000553010553020553030553040553050553060553070553080553090553100553110553120553130553140553150553160553170553180553190553200553210553220553230553240553250553260553270553280553290553300553310553320553330553340553350553360553370553380553390553400553410553420553430553440553450553460553470553480553490553500553510553520553530553540553550553560553570553580553590553600553610553620553630553640553650553660553670553680553690553700553710553720553730553740553750553760553770553780553790553800553810553820553830553840553850553860553870553880553890553900553910553920553930553940553950553960553970553980553990554000554010554020554030554040554050554060554070554080554090554100554110554120554130554140554150554160554170554180554190554200554210554220554230554240554250554260554270554280554290554300554310554320554330554340554350554360554370554380554390554400554410554420554430554440554450554460554470554480554490554500554510554520554530554540554550554560554570554580554590554600554610554620554630554640554650554660554670554680554690554700554710554720554730554740554750554760554770554780554790554800554810554820554830554840554850554860554870554880554890554900554910554920554930554940554950554960554970554980554990555000555010555020555030555040555050555060555070555080555090555100555110555120555130555140555150555160555170555180555190555200555210555220555230555240555250555260555270555280555290555300555310555320555330555340555350555360555370555380555390555400555410555420555430555440555450555460555470555480555490555500555510555520555530555540555550555560555570555580555590555600555610555620555630555640555650555660555670555680555690555700555710555720555730555740555750555760555770555780555790555800555810555820555830555840555850555860555870555880555890555900555910555920555930555940555950555960555970555980555990556000556010556020556030556040556050556060556070556080556090556100556110556120556130556140556150556160556170556180556190556200556210556220556230556240556250556260556270556280556290556300556310556320556330556340556350556360556370556380556390556400556410556420556430556440556450556460556470556480556490556500556510556520556530556540556550556560556570556580556590556600556610556620556630556640556650556660556670556680556690556700556710556720556730556740556750556760556770556780556790556800556810556820556830556840556850556860556870556880556890556900556910556920556930556940556950556960556970556980556990557000557010557020557030557040557050557060557070557080557090557100557110557120557130557140557150557160557170557180557190557200557210557220557230557240557250557260557270557280557290557300557310557320557330557340557350557360557370557380557390557400557410557420557430557440557450557460557470557480557490557500557510557520557530557540557550557560557570557580557590557600557610557620557630557640557650557660557670557680557690557700557710557720557730557740557750557760557770557780557790557800557810557820557830557840557850557860557870557880557890557900557910557920557930557940557950557960557970557980557990558000558010558020558030558040558050558060558070558080558090558100558110558120558130558140558150558160558170558180558190558200558210558220558230558240558250558260558270558280558290558300558310558320558330558340558350558360558370558380558390558400558410558420558430558440558450558460558470558480558490558500558510558520558530558540558550558560558570558580558590558600558610558620558630558640558650558660558670558680558690558700558710558720558730558740558750558760558770558780558790558800558810558820558830558840558850558860558870558880558890558900558910558920558930558940558950558960558970558980558990559000559010559020559030559040559050559060559070559080559090559100559110559120559130559140559150559160559170559180559190559200559210559220559230559240559250559260559270559280559290559300559310559320559330559340559350559360559370559380559390559400559410559420559430559440559450559460559470559480559490559500559510559520559530559540559550559560559570559580559590559600559610559620559630559640559650559660559670559680559690559700559710559720559730559740559750559760559770559780559790559800559810559820559830559840559850559860559870559880559890559900559910559920559930559940559950559960559970559980559990560000560010560020560030560040560050560060560070560080560090560100560110560120560130560140560150560160560170560180560190560200560210560220560230560240560250560260560270560280560290560300560310560320560330560340560350560360560370560380560390560400560410560420560430560440560450560460560470560480560490560500560510560520560530560540560550560560560570560580560590560600560610560620560630560640560650560660560670560680560690560700560710560720560730560740560750560760560770560780560790560800560810560820560830560840560850560860560870560880560890560900560910560920560930560940560950560960560970560980560990561000561010561020561030561040561050561060561070561080561090561100561110561120561130561140561150561160561170561180561190561200561210561220561230561240561250561260561270561280561290561300561310561320561330561340561350561360561370561380561390561400561410561420561430561440561450561460561470561480561490561500561510561520561530561540561550561560561570561580561590561600561610561620561630561640561650561660561670561680561690561700561710561720561730561740561750561760561770561780561790561800561810561820561830561840561850561860561870561880561890561900561910561920561930561940561950561960561970561980561990562000562010562020562030562040562050562060562070562080562090562100562110562120562130562140562150562160562170562180562190562200562210562220562230562240562250562260562270562280562290562300562310562320562330562340562350562360562370562380562390562400562410562420562430562440562450562460562470562480562490562500562510562520562530562540562550562560562570562580562590562600562610562620562630562640562650562660562670562680562690562700562710562720562730562740562750562760562770562780562790562800562810562820562830562840562850562860562870562880562890562900562910562920562930562940562950562960562970562980562990563000563010563020563030563040563050563060563070563080563090563100563110563120563130563140563150563160563170563180563190563200563210563220563230563240563250563260563270563280563290563300563310563320563330563340563350563360563370563380563390563400563410563420563430563440563450563460563470563480563490563500563510563520563530563540563550563560563570563580563590563600563610563620563630563640563650563660563670563680563690563700563710563720563730563740563750563760563770563780563790563800563810563820563830563840563850563860563870563880563890563900563910563920563930563940563950563960563970563980563990564000564010564020564030564040564050564060564070564080564090564100564110564120564130564140564150564160564170564180564190564200564210564220564230564240564250564260564270564280564290564300564310564320564330564340564350564360564370564380564390564400564410564420564430564440564450564460564470564480564490564500564510564520564530564540564550564560564570564580564590564600564610564620564630564640564650564660564670564680564690564700564710564720564730564740564750564760564770564780564790564800564810564820564830564840564850564860564870564880564890564900564910564920564930564940564950564960564970564980564990565000565010565020565030565040565050565060565070565080565090565100565110565120565130565140565150565160565170565180565190565200565210565220565230565240565250565260565270565280565290565300565310565320565330565340565350565360565370565380565390565400565410565420565430565440565450565460565470565480565490565500565510565520565530565540565550565560565570565580565590565600565610565620565630565640565650565660565670565680565690565700565710565720565730565740565750565760565770565780565790565800565810565820565830565840565850565860565870565880565890565900565910565920565930565940565950565960565970565980565990566000566010566020566030566040566050566060566070566080566090566100566110566120566130566140566150566160566170566180566190566200566210566220566230566240566250566260566270566280566290566300566310566320566330566340566350566360566370566380566390566400566410566420566430566440566450566460566470566480566490566500566510566520566530566540566550566560566570566580566590566600566610566620566630566640566650566660566670566680566690566700566710566720566730566740566750566760566770566780566790566800566810566820566830566840566850566860566870566880566890566900566910566920566930566940566950566960566970566980566990567000567010567020567030567040567050567060567070567080567090567100567110567120567130567140567150567160567170567180567190567200567210567220567230567240567250567260567270567280567290567300567310567320567330567340567350567360567370567380567390567400567410567420567430567440567450567460567470567480567490567500567510567520567530567540567550567560567570567580567590567600567610567620567630567640567650567660567670567680567690567700567710567720567730567740567750567760567770567780567790567800567810567820567830567840567850567860567870567880567890567900567910567920567930567940567950567960567970567980567990568000568010568020568030568040568050568060568070568080568090568100568110568120568130568140568150568160568170568180568190568200568210568220568230568240568250568260568270568280568290568300568310568320568330568340568350568360568370568380568390568400568410568420568430568440568450568460568470568480568490568500568510568520568530568540568550568560568570568580568590568600568610568620568630568640568650568660568670568680568690568700568710568720568730568740568750568760568770568780568790568800568810568820568830568840568850568860568870568880568890568900568910568920568930568940568950568960568970568980568990569000569010569020569030569040569050569060569070569080569090569100569110569120569130569140569150569160569170569180569190569200569210569220569230569240569250569260569270569280569290569300569310569320569330569340569350569360569370569380569390569400569410569420569430569440569450569460569470569480569490569500569510569520569530569540569550569560569570569580569590569600569610569620569630569640569650569660569670569680569690569700569710569720569730569740569750569760569770569780569790569800569810569820569830569840569850569860569870569880569890569900569910569920569930569940569950569960569970569980569990570000570010570020570030570040570050570060570070570080570090570100570110570120570130570140570150570160570170570180570190570200570210570220570230570240570250570260570270570280570290570300570310570320570330570340570350570360570370570380570390570400570410570420570430570440570450570460570470570480570490570500570510570520570530570540570550570560570570570580570590570600570610570620570630570640570650570660570670570680570690570700570710570720570730570740570750570760570770570780570790570800570810570820570830570840570850570860570870570880570890570900570910570920570930570940570950570960570970570980570990571000571010571020571030571040571050571060571070571080571090571100571110571120571130571140571150571160571170571180571190571200571210571220571230571240571250571260571270571280571290571300571310571320571330571340571350571360571370571380571390571400571410571420571430571440571450571460571470571480571490571500571510571520571530571540571550571560571570571580571590571600571610571620571630571640571650571660571670571680571690571700571710571720571730571740571750571760571770571780571790571800571810571820571830571840571850571860571870571880571890571900571910571920571930571940571950571960571970571980571990572000572010572020572030572040572050572060572070572080572090572100572110572120572130572140572150572160572170572180572190572200572210572220572230572240572250572260572270572280572290572300572310572320572330572340572350572360572370572380572390572400572410572420572430572440572450572460572470572480572490572500572510572520572530572540572550572560572570572580572590572600572610572620572630572640572650572660572670572680572690572700572710572720572730572740572750572760572770572780572790572800572810572820572830572840572850572860572870572880572890572900572910572920572930572940572950572960572970572980572990573000573010573020573030573040573050573060573070573080573090573100573110573120573130573140573150573160573170573180573190573200573210573220573230573240573250573260573270573280573290573300573310573320573330573340573350573360573370573380573390573400573410573420573430573440573450573460573470573480573490573500573510573520573530573540573550573560573570573580573590573600573610573620573630573640573650573660573670573680573690573700573710573720573730573740573750573760573770573780573790573800573810573820573830573840573850573860573870573880573890573900573910573920573930573940573950573960573970573980573990574000574010574020574030574040574050574060574070574080574090574100574110574120574130574140574150574160574170574180574190574200574210574220574230574240574250574260574270574280574290574300574310574320574330574340574350574360574370574380574390574400574410574420574430574440574450574460574470574480574490574500574510574520574530574540574550574560574570574580574590574600574610574620574630574640574650574660574670574680574690574700574710574720574730574740574750574760574770574780574790574800574810574820574830574840574850574860574870574880574890574900574910574920574930574940574950574960574970574980574990575000575010575020575030575040575050575060575070575080575090575100575110575120575130575140575150575160575170575180575190575200575210575220575230575240575250575260575270575280575290575300575310575320575330575340575350575360575370575380575390575400575410575420575430575440575450575460575470575480575490575500575510575520575530575540575550575560575570575580575590575600575610575620575630575640575650575660575670575680575690575700575710575720575730575740575750575760575770575780575790575800575810575820575830575840575850575860575870575880575890575900575910575920575930575940575950575960575970575980575990576000576010576020576030576040576050576060576070576080576090576100576110576120576130576140576150576160576170576180576190576200576210576220576230576240576250576260576270576280576290576300576310576320576330576340576350576360576370576380576390576400576410576420576430576440576450576460576470576480576490576500576510576520576530576540576550576560576570576580576590576600576610576620576630576640576650576660576670576680576690576700576710576720576730576740576750576760576770576780576790576800576810576820576830576840576850576860576870576880576890576900576910576920576930576940576950576960576970576980576990577000577010577020577030577040577050577060577070577080577090577100577110577120577130577140577150577160577170577180577190577200577210577220577230577240577250577260577270577280577290577300577310577320577330577340577350577360577370577380577390577400577410577420577430577440577450577460577470577480577490577500577510577520577530577540577550577560577570577580577590577600577610577620577630577640577650577660577670577680577690577700577710577720577730577740577750577760577770577780577790577800577810577820577830577840577850577860577870577880577890577900577910577920577930577940577950577960577970577980577990578000578010578020578030578040578050578060578070578080578090578100578110578120578130578140578150578160578170578180578190578200578210578220578230578240578250578260578270578280578290578300578310578320578330578340578350578360578370578380578390578400578410578420578430578440578450578460578470578480578490578500578510578520578530578540578550578560578570578580578590578600578610578620578630578640578650578660578670578680578690578700578710578720578730578740578750578760578770578780578790578800578810578820578830578840578850578860578870578880578890578900578910578920578930578940578950578960578970578980578990579000579010579020579030579040579050579060579070579080579090579100579110579120579130579140579150579160579170579180579190579200579210579220579230579240579250579260579270579280579290579300579310579320579330579340579350579360579370579380579390579400579410579420579430579440579450579460579470579480579490579500579510579520579530579540579550579560579570579580579590579600579610579620579630579640579650579660579670579680579690579700579710579720579730579740579750579760579770579780579790579800579810579820579830579840579850579860579870579880579890579900579910579920579930579940579950579960579970579980579990580000580010580020580030580040580050580060580070580080580090580100580110580120580130580140580150580160580170580180580190580200580210580220580230580240580250580260580270580280580290580300580310580320580330580340580350580360580370580380580390580400580410580420580430580440580450580460580470580480580490580500580510580520580530580540580550580560580570580580580590580600580610580620580630580640580650580660580670580680580690580700580710580720580730580740580750580760580770580780580790580800580810580820580830580840580850580860580870580880580890580900580910580920580930580940580950580960580970580980580990581000581010581020581030581040581050581060581070581080581090581100581110581120581130581140581150581160581170581180581190581200581210581220581230581240581250581260581270581280581290581300581310581320581330581340581350581360581370581380581390581400581410581420581430581440581450581460581470581480581490581500581510581520581530581540581550581560581570581580581590581600581610581620581630581640581650581660581670581680581690581700581710581720581730581740581750581760581770581780581790581800581810581820581830581840581850581860581870581880581890581900581910581920581930581940581950581960581970581980581990582000582010582020582030582040582050582060582070582080582090582100582110582120582130582140582150582160582170582180582190582200582210582220582230582240582250582260582270582280582290582300582310582320582330582340582350582360582370582380582390582400582410582420582430582440582450582460582470582480582490582500582510582520582530582540582550582560582570582580582590582600582610582620582630582640582650582660582670582680582690582700582710582720582730582740582750582760582770582780582790582800582810582820582830582840582850582860582870582880582890582900582910582920582930582940582950582960582970582980582990583000583010583020583030583040583050583060583070583080583090583100583110583120583130583140583150583160583170583180583190583200583210583220583230583240583250583260583270583280583290583300583310583320583330583340583350583360583370583380583390583400583410583420583430583440583450583460583470583480583490583500583510583520583530583540583550583560583570583580583590583600583610583620583630583640583650583660583670583680583690583700583710583720583730583740583750583760583770583780583790583800583810583820583830583840583850583860583870583880583890583900583910583920583930583940583950583960583970583980583990584000584010584020584030584040584050584060584070584080584090584100584110584120584130584140584150584160584170584180584190584200584210584220584230584240584250584260584270584280584290584300584310584320584330584340584350584360584370584380584390584400584410584420584430584440584450584460584470584480584490584500584510584520584530584540584550584560584570584580584590584600584610584620584630584640584650584660584670584680584690584700584710584720584730584740584750584760584770584780584790584800584810584820584830584840584850584860584870584880584890584900584910584920584930584940584950584960584970584980584990585000585010585020585030585040585050585060585070585080585090585100585110585120585130585140585150585160585170585180585190585200585210585220585230585240585250585260585270585280585290585300585310585320585330585340585350585360585370585380585390585400585410585420585430585440585450585460585470585480585490585500585510585520585530585540585550585560585570585580585590585600585610585620585630585640585650585660585670585680585690585700585710585720585730585740585750585760585770585780585790585800585810585820585830585840585850585860585870585880585890585900585910585920585930585940585950585960585970585980585990586000586010586020586030586040586050586060586070586080586090586100586110586120586130586140586150586160586170586180586190586200586210586220586230586240586250586260586270586280586290586300586310586320586330586340586350586360586370586380586390586400586410586420586430586440586450586460586470586480586490586500586510586520586530586540586550586560586570586580586590586600586610586620586630586640586650586660586670586680586690586700586710586720586730586740586750586760586770586780586790586800586810586820586830586840586850586860586870586880586890586900586910586920586930586940586950586960586970586980586990587000587010587020587030587040587050587060587070587080587090587100587110587120587130587140587150587160587170587180587190587200587210587220587230587240587250587260587270587280587290587300587310587320587330587340587350587360587370587380587390587400587410587420587430587440587450587460587470587480587490587500587510587520587530587540587550587560587570587580587590587600587610587620587630587640587650587660587670587680587690587700587710587720587730587740587750587760587770587780587790587800587810587820587830587840587850587860587870587880587890587900587910587920587930587940587950587960587970587980587990588000588010588020588030588040588050588060588070588080588090588100588110588120588130588140588150588160588170588180588190588200588210588220588230588240588250588260588270588280588290588300588310588320588330588340588350588360588370588380588390588400588410588420588430588440588450588460588470588480588490588500588510588520588530588540588550588560588570588580588590588600588610588620588630588640588650588660588670588680588690588700588710588720588730588740588750588760588770588780588790588800588810588820588830588840588850588860588870588880588890588900588910588920588930588940588950588960588970588980588990589000589010589020589030589040589050589060589070589080589090589100589110589120589130589140589150589160589170589180589190589200589210589220589230589240589250589260589270589280589290589300589310589320589330589340589350589360589370589380589390589400589410589420589430589440589450589460589470589480589490589500589510589520589530589540589550589560589570589580589590589600589610589620589630589640589650589660589670589680589690589700589710589720589730589740589750589760589770589780589790589800589810589820589830589840589850589860589870589880589890589900589910589920589930589940589950589960589970589980589990590000590010590020590030590040590050590060590070590080590090590100590110590120590130590140590150590160590170590180590190590200590210590220590230590240590250590260590270590280590290590300590310590320590330590340590350590360590370590380590390590400590410590420590430590440590450590460590470590480590490590500590510590520590530590540590550590560590570590580590590590600590610590620590630590640590650590660590670590680590690590700590710590720590730590740590750590760590770590780590790590800590810590820590830590840590850590860590870590880590890590900590910590920590930590940590950590960590970590980590990591000591010591020591030591040591050591060591070591080591090591100591110591120591130591140591150591160591170591180591190591200591210591220591230591240591250591260591270591280591290591300591310591320591330591340591350591360591370591380591390591400591410591420591430591440591450591460591470591480591490591500591510591520591530591540591550591560591570591580591590591600591610591620591630591640591650591660591670591680591690591700591710591720591730591740591750591760591770591780591790591800591810591820591830591840591850591860591870591880591890591900591910591920591930591940591950591960591970591980591990592000592010592020592030592040592050592060592070592080592090592100592110592120592130592140592150592160592170592180592190592200592210592220592230592240592250592260592270592280592290592300592310592320592330592340592350592360592370592380592390592400592410592420592430592440592450592460592470592480592490592500592510592520592530592540592550592560592570592580592590592600592610592620592630592640592650592660592670592680592690592700592710592720592730592740592750592760592770592780592790592800592810592820592830592840592850592860592870592880592890592900592910592920592930592940592950592960592970592980592990593000593010593020593030593040593050593060593070593080593090593100593110593120593130593140593150593160593170593180593190593200593210593220593230593240593250593260593270593280593290593300593310593320593330593340593350593360593370593380593390593400593410593420593430593440593450593460593470593480593490593500593510593520593530593540593550593560593570593580593590593600593610593620593630593640593650593660593670593680593690593700593710593720593730593740593750593760593770593780593790593800593810593820593830593840593850593860593870593880593890593900593910593920593930593940593950593960593970593980593990594000594010594020594030594040594050594060594070594080594090594100594110594120594130594140594150594160594170594180594190594200594210594220594230594240594250594260594270594280594290594300594310594320594330594340594350594360594370594380594390594400594410594420594430594440594450594460594470594480594490594500594510594520594530594540594550594560594570594580594590594600594610594620594630594640594650594660594670594680594690594700594710594720594730594740594750594760594770594780594790594800594810594820594830594840594850594860594870594880594890594900594910594920594930594940594950594960594970594980594990595000595010595020595030595040595050595060595070595080595090595100595110595120595130595140595150595160595170595180595190595200595210595220595230595240595250595260595270595280595290595300595310595320595330595340595350595360595370595380595390595400595410595420595430595440595450595460595470595480595490595500595510595520595530595540595550595560595570595580595590595600595610595620595630595640595650595660595670595680595690595700595710595720595730595740595750595760595770595780595790595800595810595820595830595840595850595860595870595880595890595900595910595920595930595940595950595960595970595980595990596000596010596020596030596040596050596060596070596080596090596100596110596120596130596140596150596160596170596180596190596200596210596220596230596240596250596260596270596280596290596300596310596320596330596340596350596360596370596380596390596400596410596420596430596440596450596460596470596480596490596500596510596520596530596540596550596560596570596580596590596600596610596620596630596640596650596660596670596680596690596700596710596720596730596740596750596760596770596780596790596800596810596820596830596840596850596860596870596880596890596900596910596920596930596940596950596960596970596980596990597000597010597020597030597040597050597060597070597080597090597100597110597120597130597140597150597160597170597180597190597200597210597220597230597240597250597260597270597280597290597300597310597320597330597340597350597360597370597380597390597400597410597420597430597440597450597460597470597480597490597500597510597520597530597540597550597560597570597580597590597600597610597620597630597640597650597660597670597680597690597700597710597720597730597740597750597760597770597780597790597800597810597820597830597840597850597860597870597880597890597900597910597920597930597940597950597960597970597980597990598000598010598020598030598040598050598060598070598080598090598100598110598120598130598140598150598160598170598180598190598200598210598220598230598240598250598260598270598280598290598300598310598320598330598340598350598360598370598380598390598400598410598420598430598440598450598460598470598480598490598500598510598520598530598540598550598560598570598580598590598600598610598620598630598640598650598660598670598680598690598700598710598720598730598740598750598760598770598780598790598800598810598820598830598840598850598860598870598880598890598900598910598920598930598940598950598960598970598980598990599000599010599020599030599040599050599060599070599080599090599100599110599120599130599140599150599160599170599180599190599200599210599220599230599240599250599260599270599280599290599300599310599320599330599340599350599360599370599380599390599400599410599420599430599440599450599460599470599480599490599500599510599520599530599540599550599560599570599580599590599600599610599620599630599640599650599660599670599680599690599700599710599720599730599740599750599760599770599780599790599800599810599820599830599840599850599860599870599880599890599900599910599920599930599940599950599960599970599980599990600000600010600020600030600040600050600060600070600080600090600100600110600120600130600140600150600160600170600180600190600200600210600220600230600240600250600260600270600280600290600300600310600320600330600340600350600360600370600380600390600400600410600420600430600440600450600460600470600480600490600500600510600520600530600540600550600560600570600580600590600600600610600620600630600640600650600660600670600680600690600700600710600720600730600740600750600760600770600780600790600800600810600820600830600840600850600860600870600880600890600900600910600920600930600940600950600960600970600980600990601000601010601020601030601040601050601060601070601080601090601100601110601120601130601140601150601160601170601180601190601200601210601220601230601240601250601260601270601280601290601300601310601320601330601340601350601360601370601380601390601400601410601420601430601440601450601460601470601480601490601500601510601520601530601540601550601560601570601580601590601600601610601620601630601640601650601660601670601680601690601700601710601720601730601740601750601760601770601780601790601800601810601820601830601840601850601860601870601880601890601900601910601920601930601940601950601960601970601980601990602000602010602020602030602040602050602060602070602080602090602100602110602120602130602140602150602160602170602180602190602200602210602220602230602240602250602260602270602280602290602300602310602320602330602340602350602360602370602380602390602400602410602420602430602440602450602460602470602480602490602500602510602520602530602540602550602560602570602580602590602600602610602620602630602640602650602660602670602680602690602700602710602720602730602740602750602760602770602780602790602800602810602820602830602840602850602860602870602880602890602900602910602920602930602940602950602960602970602980602990603000603010603020603030603040603050603060603070603080603090603100603110603120603130603140603150603160603170603180603190603200603210603220603230603240603250603260603270603280603290603300603310603320603330603340603350603360603370603380603390603400603410603420603430603440603450603460603470603480603490603500603510603520603530603540603550603560603570603580603590603600603610603620603630603640603650603660603670603680603690603700603710603720603730603740603750603760603770603780603790603800603810603820603830603840603850603860603870603880603890603900603910603920603930603940603950603960603970603980603990604000604010604020604030604040604050604060604070604080604090604100604110604120604130604140604150604160604170604180604190604200604210604220604230604240604250604260604270604280604290604300604310604320604330604340604350604360604370604380604390604400604410604420604430604440604450604460604470604480604490604500604510604520604530604540604550604560604570604580604590604600604610604620604630604640604650604660604670604680604690604700604710604720604730604740604750604760604770604780604790604800604810604820604830604840604850604860604870604880604890604900604910604920604930604940604950604960604970604980604990605000605010605020605030605040605050605060605070605080605090605100605110605120605130605140605150605160605170605180605190605200605210605220605230605240605250605260605270605280605290605300605310605320605330605340605350605360605370605380605390605400605410605420605430605440605450605460605470605480605490605500605510605520605530605540605550605560605570605580605590605600605610605620605630605640605650605660605670605680605690605700605710605720605730605740605750605760605770605780605790605800605810605820605830605840605850605860605870605880605890605900605910605920605930605940605950605960605970605980605990606000606010606020606030606040606050606060606070606080606090606100606110606120606130606140606150606160606170606180606190606200606210606220606230606240606250606260606270606280606290606300606310606320606330606340606350606360606370606380606390606400606410606420606430606440606450606460606470606480606490606500606510606520606530606540606550606560606570606580606590606600606610606620606630606640606650606660606670606680606690606700606710606720606730606740606750606760606770606780606790606800606810606820606830606840606850606860606870606880606890606900606910606920606930606940606950606960606970606980606990607000607010607020607030607040607050607060607070607080607090607100607110607120607130607140607150607160607170607180607190607200607210607220607230607240607250607260607270607280607290607300607310607320607330607340607350607360607370607380607390607400607410607420607430607440607450607460607470607480607490607500607510607520607530607540607550607560607570607580607590607600607610607620607630607640607650607660607670607680607690607700607710607720607730607740607750607760607770607780607790607800607810607820607830607840607850607860607870607880607890607900607910607920607930607940607950607960607970607980607990608000608010608020608030608040608050608060608070608080608090608100608110608120608130608140608150608160608170608180608190608200608210608220608230608240608250608260608270608280608290608300608310608320608330608340608350608360608370608380608390608400608410608420608430608440608450608460608470608480608490608500608510608520608530608540608550608560608570608580608590608600608610608620608630608640608650608660608670608680608690608700608710608720608730608740608750608760608770608780608790608800608810608820608830608840608850608860608870608880608890608900608910608920608930608940608950608960608970608980608990609000609010609020609030609040609050609060609070609080609090609100609110609120609130609140609150609160609170609180609190609200609210609220609230609240609250609260609270609280609290609300609310609320609330609340609350609360609370609380609390609400609410609420609430609440609450609460609470609480609490609500609510609520609530609540609550609560609570609580609590609600609610609620609630609640609650609660609670609680609690609700609710609720609730609740609750609760609770609780609790609800609810609820609830609840609850609860609870609880609890609900609910609920609930609940609950609960609970609980609990610000610010610020610030610040610050610060610070610080610090610100610110610120610130610140610150610160610170610180610190610200610210610220610230610240610250610260610270610280610290610300610310610320610330610340610350610360610370610380610390610400610410610420610430610440610450610460610470610480610490610500610510610520610530610540610550610560610570610580610590610600610610610620610630610640610650610660610670610680610690610700610710610720610730610740610750610760610770610780610790610800610810610820610830610840610850610860610870610880610890610900610910610920610930610940610950610960610970610980610990611000611010611020611030611040611050611060611070611080611090611100611110611120611130611140611150611160611170611180611190611200611210611220611230611240611250611260611270611280611290611300611310611320611330611340611350611360611370611380611390611400611410611420611430611440611450611460611470611480611490611500611510611520611530611540611550611560611570611580611590611600611610611620611630611640611650611660611670611680611690611700611710611720611730611740611750611760611770611780611790611800611810611820611830611840611850611860611870611880611890611900611910611920611930611940611950611960611970611980611990612000612010612020612030612040612050612060612070612080612090612100612110612120612130612140612150612160612170612180612190612200612210612220612230612240612250612260612270612280612290612300612310612320612330612340612350612360612370612380612390612400612410612420612430612440612450612460612470612480612490612500612510612520612530612540612550612560612570612580612590612600612610612620612630612640612650612660612670612680612690612700612710612720612730612740612750612760612770612780612790612800612810612820612830612840612850612860612870612880612890612900612910612920612930612940612950612960612970612980612990613000613010613020613030613040613050613060613070613080613090613100613110613120613130613140613150613160613170613180613190613200613210613220613230613240613250613260613270613280613290613300613310613320613330613340613350613360613370613380613390613400613410613420613430613440613450613460613470613480613490613500613510613520613530613540613550613560613570613580613590613600613610613620613630613640613650613660613670613680613690613700613710613720613730613740613750613760613770613780613790613800613810613820613830613840613850613860613870613880613890613900613910613920613930613940613950613960613970613980613990614000614010614020614030614040614050614060614070614080614090614100614110614120614130614140614150614160614170614180614190614200614210614220614230614240614250614260614270614280614290614300614310614320614330614340614350614360614370614380614390614400614410614420614430614440614450614460614470614480614490614500614510614520614530614540614550614560614570614580614590614600614610614620614630614640614650614660614670614680614690614700614710614720614730614740614750614760614770614780614790614800614810614820614830614840614850614860614870614880614890614900614910614920614930614940614950614960614970614980614990615000615010615020615030615040615050615060615070615080615090615100615110615120615130615140615150615160615170615180615190615200615210615220615230615240615250615260615270615280615290615300615310615320615330615340615350615360615370615380615390615400615410615420615430615440615450615460615470615480615490615500615510615520615530615540615550615560615570615580615590615600615610615620615630615640615650615660615670615680615690615700615710615720615730615740615750615760615770615780615790615800615810615820615830615840615850615860615870615880615890615900615910615920615930615940615950615960615970615980615990616000616010616020616030616040616050616060616070616080616090616100616110616120616130616140616150616160616170616180616190616200616210616220616230616240616250616260616270616280616290616300616310616320616330616340616350616360616370616380616390616400616410616420616430616440616450616460616470616480616490616500616510616520616530616540616550616560616570616580616590616600616610616620616630616640616650616660616670616680616690616700616710616720616730616740616750616760616770616780616790616800616810616820616830616840616850616860616870616880616890616900616910616920616930616940616950616960616970616980616990617000617010617020617030617040617050617060617070617080617090617100617110617120617130617140617150617160617170617180617190617200617210617220617230617240617250617260617270617280617290617300617310617320617330617340617350617360617370617380617390617400617410617420617430617440617450617460617470617480617490617500617510617520617530617540617550617560617570617580617590617600617610617620617630617640617650617660617670617680617690617700617710617720617730617740617750617760617770617780617790617800617810617820617830617840617850617860617870617880617890617900617910617920617930617940617950617960617970617980617990618000618010618020618030618040618050618060618070618080618090618100618110618120618130618140618150618160618170618180618190618200618210618220618230618240618250618260618270618280618290618300618310618320618330618340618350618360618370618380618390618400618410618420618430618440618450618460618470618480618490618500618510618520618530618540618550618560618570618580618590618600618610618620618630618640618650618660618670618680618690618700618710618720618730618740618750618760618770618780618790618800618810618820618830618840618850618860618870618880618890618900618910618920618930618940618950618960618970618980618990619000619010619020619030619040619050619060619070619080619090619100619110619120619130619140619150619160619170619180619190619200619210619220619230619240619250619260619270619280619290619300619310619320619330619340619350619360619370619380619390619400619410619420619430619440619450619460619470619480619490619500619510619520619530619540619550619560619570619580619590619600619610619620619630619640619650619660619670619680619690619700619710619720619730619740619750619760619770619780619790619800619810619820619830619840619850619860619870619880619890619900619910619920619930619940619950619960619970619980619990620000620010620020620030620040620050620060620070620080620090620100620110620120620130620140620150620160620170620180620190620200620210620220620230620240620250620260620270620280620290620300620310620320620330620340620350620360620370620380620390620400620410620420620430620440620450620460620470620480620490620500620510620520620530620540620550620560620570620580620590620600620610620620620630620640620650620660620670620680620690620700620710620720620730620740620750620760620770620780620790620800620810620820620830620840620850620860620870620880620890620900620910620920620930620940620950620960620970620980620990621000621010621020621030621040621050621060621070621080621090621100621110621120621130621140621150621160621170621180621190621200621210621220621230621240621250621260621270621280621290621300621310621320621330621340621350621360621370621380621390621400621410621420621430621440621450621460621470621480621490621500621510621520621530621540621550621560621570621580621590621600621610621620621630621640621650621660621670621680621690621700621710621720621730621740621750621760621770621780621790621800621810621820621830621840621850621860621870621880621890621900621910621920621930621940621950621960621970621980621990622000622010622020622030622040622050622060622070622080622090622100622110622120622130622140622150622160622170622180622190622200622210622220622230622240622250622260622270622280622290622300622310622320622330622340622350622360622370622380622390622400622410622420622430622440622450622460622470622480622490622500622510622520622530622540622550622560622570622580622590622600622610622620622630622640622650622660622670622680622690622700622710622720622730622740622750622760622770622780622790622800622810622820622830622840622850622860622870622880622890622900622910622920622930622940622950622960622970622980622990623000623010623020623030623040623050623060623070623080623090623100623110623120623130623140623150623160623170623180623190623200623210623220623230623240623250623260623270623280623290623300623310623320623330623340623350623360623370623380623390623400623410623420623430623440623450623460623470623480623490623500623510623520623530623540623550623560623570623580623590623600623610623620623630623640623650623660623670623680623690623700623710623720623730623740623750623760623770623780623790623800623810623820623830623840623850623860623870623880623890623900623910623920623930623940623950623960623970623980623990624000624010624020624030624040624050624060624070624080624090624100624110624120624130624140624150624160624170624180624190624200624210624220624230624240624250624260624270624280624290624300624310624320624330624340624350624360624370624380624390624400624410624420624430624440624450624460624470624480624490624500624510624520624530624540624550624560624570624580624590624600624610624620624630624640624650624660624670624680624690624700624710624720624730624740624750624760624770624780624790624800624810624820624830624840624850624860624870624880624890624900624910624920624930624940624950624960624970624980624990625000625010625020625030625040625050625060625070625080625090625100625110625120625130625140625150625160625170625180625190625200625210625220625230625240625250625260625270625280625290625300625310625320625330625340625350625360625370625380625390625400625410625420625430625440625450625460625470625480625490625500625510625520625530625540625550625560625570625580625590625600625610625620625630625640625650625660625670625680625690625700625710625720625730625740625750625760625770625780625790625800625810625820625830625840625850625860625870625880625890625900625910625920625930625940625950625960625970625980625990626000626010626020626030626040626050626060626070626080626090626100626110626120626130626140626150626160626170626180626190626200626210626220626230626240626250626260626270626280626290626300626310626320626330626340626350626360626370626380626390626400626410626420626430626440626450626460626470626480626490626500626510626520626530626540626550626560626570626580626590626600626610626620626630626640626650626660626670626680626690626700626710626720626730626740626750626760626770626780626790626800626810626820626830626840626850626860626870626880626890626900626910626920626930626940626950626960626970626980626990627000627010627020627030627040627050627060627070627080627090627100627110627120627130627140627150627160627170627180627190627200627210627220627230627240627250627260627270627280627290627300627310627320627330627340627350627360627370627380627390627400627410627420627430627440627450627460627470627480627490627500627510627520627530627540627550627560627570627580627590627600627610627620627630627640627650627660627670627680627690627700627710627720627730627740627750627760627770627780627790627800627810627820627830627840627850627860627870627880627890627900627910627920627930627940627950627960627970627980627990628000628010628020628030628040628050628060628070628080628090628100628110628120628130628140628150628160628170628180628190628200628210628220628230628240628250628260628270628280628290628300628310628320628330628340628350628360628370628380628390628400628410628420628430628440628450628460628470628480628490628500628510628520628530628540628550628560628570628580628590628600628610628620628630628640628650628660628670628680628690628700628710628720628730628740628750628760628770628780628790628800628810628820628830628840628850628860628870628880628890628900628910628920628930628940628950628960628970628980628990629000629010629020629030629040629050629060629070629080629090629100629110629120629130629140629150629160629170629180629190629200629210629220629230629240629250629260629270629280629290629300629310629320629330629340629350629360629370629380629390629400629410629420629430629440629450629460629470629480629490629500629510629520629530629540629550629560629570629580629590629600629610629620629630629640629650629660629670629680629690629700629710629720629730629740629750629760629770629780629790629800629810629820629830629840629850629860629870629880629890629900629910629920629930629940629950629960629970629980629990630000630010630020630030630040630050630060630070630080630090630100630110630120630130630140630150630160630170630180630190630200630210630220630230630240630250630260630270630280630290630300630310630320630330630340630350630360630370630380630390630400630410630420630430630440630450630460630470630480630490630500630510630520630530630540630550630560630570630580630590630600630610630620630630630640630650630660630670630680630690630700630710630720630730630740630750630760630770630780630790630800630810630820630830630840630850630860630870630880630890630900630910630920630930630940630950630960630970630980630990631000631010631020631030631040631050631060631070631080631090631100631110631120631130631140631150631160631170631180631190631200631210631220631230631240631250631260631270631280631290631300631310631320631330631340631350631360631370631380631390631400631410631420631430631440631450631460631470631480631490631500631510631520631530631540631550631560631570631580631590631600631610631620631630631640631650631660631670631680631690631700631710631720631730631740631750631760631770631780631790631800631810631820631830631840631850631860631870631880631890631900631910631920631930631940631950631960631970631980631990632000632010632020632030632040632050632060632070632080632090632100632110632120632130632140632150632160632170632180632190632200632210632220632230632240632250632260632270632280632290632300632310632320632330632340632350632360632370632380632390632400632410632420632430632440632450632460632470632480632490632500632510632520632530632540632550632560632570632580632590632600632610632620632630632640632650632660632670632680632690632700632710632720632730632740632750632760632770632780632790632800632810632820632830632840632850632860632870632880632890632900632910632920632930632940632950632960632970632980632990633000633010633020633030633040633050633060633070633080633090633100633110633120633130633140633150633160633170633180633190633200633210633220633230633240633250633260633270633280633290633300633310633320633330633340633350633360633370633380633390633400633410633420633430633440633450633460633470633480633490633500633510633520633530633540633550633560633570633580633590633600633610633620633630633640633650633660633670633680633690633700633710633720633730633740633750633760633770633780633790633800633810633820633830633840633850633860633870633880633890633900633910633920633930633940633950633960633970633980633990634000634010634020634030634040634050634060634070634080634090634100634110634120634130634140634150634160634170634180634190634200634210634220634230634240634250634260634270634280634290634300634310634320634330634340634350634360634370634380634390634400634410634420634430634440634450634460634470634480634490634500634510634520634530634540634550634560634570634580634590634600634610634620634630634640634650634660634670634680634690634700634710634720634730634740634750634760634770634780634790634800634810634820634830634840634850634860634870634880634890634900634910634920634930634940634950634960634970634980634990635000635010635020635030635040635050635060635070635080635090635100635110635120635130635140635150635160635170635180635190635200635210635220635230635240635250635260635270635280635290635300635310635320635330635340635350635360635370635380635390635400635410635420635430635440635450635460635470635480635490635500635510635520635530635540635550635560635570635580635590635600635610635620635630635640635650635660635670635680635690635700635710635720635730635740635750635760635770635780635790635800635810635820635830635840635850635860635870635880635890635900635910635920635930635940635950635960635970635980635990636000636010636020636030636040636050636060636070636080636090636100636110636120636130636140636150636160636170636180636190636200636210636220636230636240636250636260636270636280636290636300636310636320636330636340636350636360636370636380636390636400636410636420636430636440636450636460636470636480636490636500636510636520636530636540636550636560636570636580636590636600636610636620636630636640636650636660636670636680636690636700636710636720636730636740636750636760636770636780636790636800636810636820636830636840636850636860636870636880636890636900636910636920636930636940636950636960636970636980636990637000637010637020637030637040637050637060637070637080637090637100637110637120637130637140637150637160637170637180637190637200637210637220637230637240637250637260637270637280637290637300637310637320637330637340637350637360637370637380637390637400637410637420637430637440637450637460637470637480637490637500637510637520637530637540637550637560637570637580637590637600637610637620637630637640637650637660637670637680637690637700637710637720637730637740637750637760637770637780637790637800637810637820637830637840637850637860637870637880637890637900637910637920637930637940637950637960637970637980637990638000638010638020638030638040638050638060638070638080638090638100638110638120638130638140638150638160638170638180638190638200638210638220638230638240638250638260638270638280638290638300638310638320638330638340638350638360638370638380638390638400638410638420638430638440638450638460638470638480638490638500638510638520638530638540638550638560638570638580638590638600638610638620638630638640638650638660638670638680638690638700638710638720638730638740638750638760638770638780638790638800638810638820638830638840638850638860638870638880638890638900638910638920638930638940638950638960638970638980638990639000639010639020639030639040639050639060639070639080639090639100639110639120639130639140639150639160639170639180639190639200639210639220639230639240639250639260639270639280639290639300639310639320639330639340639350639360639370639380639390639400639410639420639430639440639450639460639470639480639490639500639510639520639530639540639550639560639570639580639590639600639610639620639630639640639650639660639670639680639690639700639710639720639730639740639750639760639770639780639790639800639810639820639830639840639850639860639870639880639890639900639910639920639930639940639950639960639970639980639990640000640010640020640030640040640050640060640070640080640090640100640110640120640130640140640150640160640170640180640190640200640210640220640230640240640250640260640270640280640290640300640310640320640330640340640350640360640370640380640390640400640410640420640430640440640450640460640470640480640490640500640510640520640530640540640550640560640570640580640590640600640610640620640630640640640650640660640670640680640690640700640710640720640730640740640750640760640770640780640790640800640810640820640830640840640850640860640870640880640890640900640910640920640930640940640950640960640970640980640990641000641010641020641030641040641050641060641070641080641090641100641110641120641130641140641150641160641170641180641190641200641210641220641230641240641250641260641270641280641290641300641310641320641330641340641350641360641370641380641390641400641410641420641430641440641450641460641470641480641490641500641510641520641530641540641550641560641570641580641590641600641610641620641630641640641650641660641670641680641690641700641710641720641730641740641750641760641770641780641790641800641810641820641830641840641850641860641870641880641890641900641910641920641930641940641950641960641970641980641990642000642010642020642030642040642050642060642070642080642090642100642110642120642130642140642150642160642170642180642190642200642210642220642230642240642250642260642270642280642290642300642310642320642330642340642350642360642370642380642390642400642410642420642430642440642450642460642470642480642490642500642510642520642530642540642550642560642570642580642590642600642610642620642630642640642650642660642670642680642690642700642710642720642730642740642750642760642770642780642790642800642810642820642830642840642850642860642870642880642890642900642910642920642930642940642950642960642970642980642990643000643010643020643030643040643050643060643070643080643090643100643110643120643130643140643150643160643170643180643190643200643210643220643230643240643250643260643270643280643290643300643310643320643330643340643350643360643370643380643390643400643410643420643430643440643450643460643470643480643490643500643510643520643530643540643550643560643570643580643590643600643610643620643630643640643650643660643670643680643690643700643710643720643730643740643750643760643770643780643790643800643810643820643830643840643850643860643870643880643890643900643910643920643930643940643950643960643970643980643990644000644010644020644030644040644050644060644070644080644090644100644110644120644130644140644150644160644170644180644190644200644210644220644230644240644250644260644270644280644290644300644310644320644330644340644350644360644370644380644390644400644410644420644430644440644450644460644470644480644490644500644510644520644530644540644550644560644570644580644590644600644610644620644630644640644650644660644670644680644690644700644710644720644730644740644750644760644770644780644790644800644810644820644830644840644850644860644870644880644890644900644910644920644930644940644950644960644970644980644990645000645010645020645030645040645050645060645070645080645090645100645110645120645130645140645150645160645170645180645190645200645210645220645230645240645250645260645270645280645290645300645310645320645330645340645350645360645370645380645390645400645410645420645430645440645450645460645470645480645490645500645510645520645530645540645550645560645570645580645590645600645610645620645630645640645650645660645670645680645690645700645710645720645730645740645750645760645770645780645790645800645810645820645830645840645850645860645870645880645890645900645910645920645930645940645950645960645970645980645990646000646010646020646030646040646050646060646070646080646090646100646110646120646130646140646150646160646170646180646190646200646210646220646230646240646250646260646270646280646290646300646310646320646330646340646350646360646370646380646390646400646410646420646430646440646450646460646470646480646490646500646510646520646530646540646550646560646570646580646590646600646610646620646630646640646650646660646670646680646690646700646710646720646730646740646750646760646770646780646790646800646810646820646830646840646850646860646870646880646890646900646910646920646930646940646950646960646970646980646990647000647010647020647030647040647050647060647070647080647090647100647110647120647130647140647150647160647170647180647190647200647210647220647230647240647250647260647270647280647290647300647310647320647330647340647350647360647370647380647390647400647410647420647430647440647450647460647470647480647490647500647510647520647530647540647550647560647570647580647590647600647610647620647630647640647650647660647670647680647690647700647710647720647730647740647750647760647770647780647790647800647810647820647830647840647850647860647870647880647890647900647910647920647930647940647950647960647970647980647990648000648010648020648030648040648050648060648070648080648090648100648110648120648130648140648150648160648170648180648190648200648210648220648230648240648250648260648270648280648290648300648310648320648330648340648350648360648370648380648390648400648410648420648430648440648450648460648470648480648490648500648510648520648530648540648550648560648570648580648590648600648610648620648630648640648650648660648670648680648690648700648710648720648730648740648750648760648770648780648790648800648810648820648830648840648850648860648870648880648890648900648910648920648930648940648950648960648970648980648990649000649010649020649030649040649050649060649070649080649090649100649110649120649130649140649150649160649170649180649190649200649210649220649230649240649250649260649270649280649290649300649310649320649330649340649350649360649370649380649390649400649410649420649430649440649450649460649470649480649490649500649510649520649530649540649550649560649570649580649590649600649610649620649630649640649650649660649670649680649690649700649710649720649730649740649750649760649770649780649790649800649810649820649830649840649850649860649870649880649890649900649910649920649930649940649950649960649970649980649990650000650010650020650030650040650050650060650070650080650090650100650110650120650130650140650150650160650170650180650190650200650210650220650230650240650250650260650270650280650290650300650310650320650330650340650350650360650370650380650390650400650410650420650430650440650450650460650470650480650490650500650510650520650530650540650550650560650570650580650590650600650610650620650630650640650650650660650670650680650690650700650710650720650730650740650750650760650770650780650790650800650810650820650830650840650850650860650870650880650890650900650910650920650930650940650950650960650970650980650990651000651010651020651030651040651050651060651070651080651090651100651110651120651130651140651150651160651170651180651190651200651210651220651230651240651250651260651270651280651290651300651310651320651330651340651350651360651370651380651390651400651410651420651430651440651450651460651470651480651490651500651510651520651530651540651550651560651570651580651590651600651610651620651630651640651650651660651670651680651690651700651710651720651730651740651750651760651770651780651790651800651810651820651830651840651850651860651870651880651890651900651910651920651930651940651950651960651970651980651990652000652010652020652030652040652050652060652070652080652090652100652110652120652130652140652150652160652170652180652190652200652210652220652230652240652250652260652270652280652290652300652310652320652330652340652350652360652370652380652390652400652410652420652430652440652450652460652470652480652490652500652510652520652530652540652550652560652570652580652590652600652610652620652630652640652650652660652670652680652690652700652710652720652730652740652750652760652770652780652790652800652810652820652830652840652850652860652870652880652890652900652910652920652930652940652950652960652970652980652990653000653010653020653030653040653050653060653070653080653090653100653110653120653130653140653150653160653170653180653190653200653210653220653230653240653250653260653270653280653290653300653310653320653330653340653350653360653370653380653390653400653410653420653430653440653450653460653470653480653490653500653510653520653530653540653550653560653570653580653590653600653610653620653630653640653650653660653670653680653690653700653710653720653730653740653750653760653770653780653790653800653810653820653830653840653850653860653870653880653890653900653910653920653930653940653950653960653970653980653990654000654010654020654030654040654050654060654070654080654090654100654110654120654130654140654150654160654170654180654190654200654210654220654230654240654250654260654270654280654290654300654310654320654330654340654350654360654370654380654390654400654410654420654430654440654450654460654470654480654490654500654510654520654530654540654550654560654570654580654590654600654610654620654630654640654650654660654670654680654690654700654710654720654730654740654750654760654770654780654790654800654810654820654830654840654850654860654870654880654890654900654910654920654930654940654950654960654970654980654990655000655010655020655030655040655050655060655070655080655090655100655110655120655130655140655150655160655170655180655190655200655210655220655230655240655250655260655270655280655290655300655310655320655330655340655350655360655370655380655390655400655410655420655430655440655450655460655470655480655490655500655510655520655530655540655550655560655570655580655590655600655610655620655630655640655650655660655670655680655690655700655710655720655730655740655750655760655770655780655790655800655810655820655830655840655850655860655870655880655890655900655910655920655930655940655950655960655970655980655990656000656010656020656030656040656050656060656070656080656090656100656110656120656130656140656150656160656170656180656190656200656210656220656230656240656250656260656270656280656290656300656310656320656330656340656350656360656370656380656390656400656410656420656430656440656450656460656470656480656490656500656510656520656530656540656550656560656570656580656590656600656610656620656630656640656650656660656670656680656690656700656710656720656730656740656750656760656770656780656790656800656810656820656830656840656850656860656870656880656890656900656910656920656930656940656950656960656970656980656990657000657010657020657030657040657050657060657070657080657090657100657110657120657130657140657150657160657170657180657190657200657210657220657230657240657250657260657270657280657290657300657310657320657330657340657350657360657370657380657390657400657410657420657430657440657450657460657470657480657490657500657510657520657530657540657550657560657570657580657590657600657610657620657630657640657650657660657670657680657690657700657710657720657730657740657750657760657770657780657790657800657810657820657830657840657850657860657870657880657890657900657910657920657930657940657950657960657970657980657990658000658010658020658030658040658050658060658070658080658090658100658110658120658130658140658150658160658170658180658190658200658210658220658230658240658250658260658270658280658290658300658310658320658330658340658350658360658370658380658390658400658410658420658430658440658450658460658470658480658490658500658510658520658530658540658550658560658570658580658590658600658610658620658630658640658650658660658670658680658690658700658710658720658730658740658750658760658770658780658790658800658810658820658830658840658850658860658870658880658890658900658910658920658930658940658950658960658970658980658990659000659010659020659030659040659050659060659070659080659090659100659110659120659130659140659150659160659170659180659190659200659210659220659230659240659250659260659270659280659290659300659310659320659330659340659350659360659370659380659390659400659410659420659430659440659450659460659470659480659490659500659510659520659530659540659550659560659570659580659590659600659610659620659630659640659650659660659670659680659690659700659710659720659730659740659750659760659770659780659790659800659810659820659830659840659850659860659870659880659890659900659910659920659930659940659950659960659970659980659990660000660010660020660030660040660050660060660070660080660090660100660110660120660130660140660150660160660170660180660190660200660210660220660230660240660250660260660270660280660290660300660310660320660330660340660350660360660370660380660390660400660410660420660430660440660450660460660470660480660490660500660510660520660530660540660550660560660570660580660590660600660610660620660630660640660650660660660670660680660690660700660710660720660730660740660750660760660770660780660790660800660810660820660830660840660850660860660870660880660890660900660910660920660930660940660950660960660970660980660990661000661010661020661030661040661050661060661070661080661090661100661110661120661130661140661150661160661170661180661190661200661210661220661230661240661250661260661270661280661290661300661310661320661330661340661350661360661370661380661390661400661410661420661430661440661450661460661470661480661490661500661510661520661530661540661550661560661570661580661590661600661610661620661630661640661650661660661670661680661690661700661710661720661730661740661750661760661770661780661790661800661810661820661830661840661850661860661870661880661890661900661910661920661930661940661950661960661970661980661990662000662010662020662030662040662050662060662070662080662090662100662110662120662130662140662150662160662170662180662190662200662210662220662230662240662250662260662270662280662290662300662310662320662330662340662350662360662370662380662390662400662410662420662430662440662450662460662470662480662490662500662510662520662530662540662550662560662570662580662590662600662610662620662630662640662650662660662670662680662690662700662710662720662730662740662750662760662770662780662790662800662810662820662830662840662850662860662870662880662890662900662910662920662930662940662950662960662970662980662990663000663010663020663030663040663050663060663070663080663090663100663110663120663130663140663150663160663170663180663190663200663210663220663230663240663250663260663270663280663290663300663310663320663330663340663350663360663370663380663390663400663410663420663430663440663450663460663470663480663490663500663510663520663530663540663550663560663570663580663590663600663610663620663630663640663650663660663670663680663690663700663710663720663730663740663750663760663770663780663790663800663810663820663830663840663850663860663870663880663890663900663910663920663930663940663950663960663970663980663990664000664010664020664030664040664050664060664070664080664090664100664110664120664130664140664150664160664170664180664190664200664210664220664230664240664250664260664270664280664290664300664310664320664330664340664350664360664370664380664390664400664410664420664430664440664450664460664470664480664490664500664510664520664530664540664550664560664570664580664590664600664610664620664630664640664650664660664670664680664690664700664710664720664730664740664750664760664770664780664790664800664810664820664830664840664850664860664870664880664890664900664910664920664930664940664950664960664970664980664990665000665010665020665030665040665050665060665070665080665090665100665110665120665130665140665150665160665170665180665190665200665210665220665230665240665250665260665270665280665290665300665310665320665330665340665350665360665370665380665390665400665410665420665430665440665450665460665470665480665490665500665510665520665530665540665550665560665570665580665590665600665610665620665630665640665650665660665670665680665690665700665710665720665730665740665750665760665770665780665790665800665810665820665830665840665850665860665870665880665890665900665910665920665930665940665950665960665970665980665990666000666010666020666030666040666050666060666070666080666090666100666110666120666130666140666150666160666170666180666190666200666210666220666230666240666250666260666270666280666290666300666310666320666330666340666350666360666370666380666390666400666410666420666430666440666450666460666470666480666490666500666510666520666530666540666550666560666570666580666590666600666610666620666630666640666650666660666670666680666690666700666710666720666730666740666750666760666770666780666790666800666810666820666830666840666850666860666870666880666890666900666910666920666930666940666950666960666970666980666990667000667010667020667030667040667050667060667070667080667090667100667110667120667130667140667150667160667170667180667190667200667210667220667230667240667250667260667270667280667290667300667310667320667330667340667350667360667370667380667390667400667410667420667430667440667450667460667470667480667490667500667510667520667530667540667550667560667570667580667590667600667610667620667630667640667650667660667670667680667690667700667710667720667730667740667750667760667770667780667790667800667810667820667830667840667850667860667870667880667890667900667910667920667930667940667950667960667970667980667990668000668010668020668030668040668050668060668070668080668090668100668110668120668130668140668150668160668170668180668190668200668210668220668230668240668250668260668270668280668290668300668310668320668330668340668350668360668370668380668390668400668410668420668430668440668450668460668470668480668490668500668510668520668530668540668550668560668570668580668590668600668610668620668630668640668650668660668670668680668690668700668710668720668730668740668750668760668770668780668790668800668810668820668830668840668850668860668870668880668890668900668910668920668930668940668950668960668970668980668990669000669010669020669030669040669050669060669070669080669090669100669110669120669130669140669150669160669170669180669190669200669210669220669230669240669250669260669270669280669290669300669310669320669330669340669350669360669370669380669390669400669410669420669430669440669450669460669470669480669490669500669510669520669530669540669550669560669570669580669590669600669610669620669630669640669650669660669670669680669690669700669710669720669730669740669750669760669770669780669790669800669810669820669830669840669850669860669870669880669890669900669910669920669930669940669950669960669970669980669990670000670010670020670030670040670050670060670070670080670090670100670110670120670130670140670150670160670170670180670190670200670210670220670230670240670250670260670270670280670290670300670310670320670330670340670350670360670370670380670390670400670410670420670430670440670450670460670470670480670490670500670510670520670530670540670550670560670570670580670590670600670610670620670630670640670650670660670670670680670690670700670710670720670730670740670750670760670770670780670790670800670810670820670830670840670850670860670870670880670890670900670910670920670930670940670950670960670970670980670990671000671010671020671030671040671050671060671070671080671090671100671110671120671130671140671150671160671170671180671190671200671210671220671230671240671250671260671270671280671290671300671310671320671330671340671350671360671370671380671390671400671410671420671430671440671450671460671470671480671490671500671510671520671530671540671550671560671570671580671590671600671610671620671630671640671650671660671670671680671690671700671710671720671730671740671750671760671770671780671790671800671810671820671830671840671850671860671870671880671890671900671910671920671930671940671950671960671970671980671990672000672010672020672030672040672050672060672070672080672090672100672110672120672130672140672150672160672170672180672190672200672210672220672230672240672250672260672270672280672290672300672310672320672330672340672350672360672370672380672390672400672410672420672430672440672450672460672470672480672490672500672510672520672530672540672550672560672570672580672590672600672610672620672630672640672650672660672670672680672690672700672710672720672730672740672750672760672770672780672790672800672810672820672830672840672850672860672870672880672890672900672910672920672930672940672950672960672970672980672990673000673010673020673030673040673050673060673070673080673090673100673110673120673130673140673150673160673170673180673190673200673210673220673230673240673250673260673270673280673290673300673310673320673330673340673350673360673370673380673390673400673410673420673430673440673450673460673470673480673490673500673510673520673530673540673550673560673570673580673590673600673610673620673630673640673650673660673670673680673690673700673710673720673730673740673750673760673770673780673790673800673810673820673830673840673850673860673870673880673890673900673910673920673930673940673950673960673970673980673990674000674010674020674030674040674050674060674070674080674090674100674110674120674130674140674150674160674170674180674190674200674210674220674230674240674250674260674270674280674290674300674310674320674330674340674350674360674370674380674390674400674410674420674430674440674450674460674470674480674490674500674510674520674530674540674550674560674570674580674590674600674610674620674630674640674650674660674670674680674690674700674710674720674730674740674750674760674770674780674790674800674810674820674830674840674850674860674870674880674890674900674910674920674930674940674950674960674970674980674990675000675010675020675030675040675050675060675070675080675090675100675110675120675130675140675150675160675170675180675190675200675210675220675230675240675250675260675270675280675290675300675310675320675330675340675350675360675370675380675390675400675410675420675430675440675450675460675470675480675490675500675510675520675530675540675550675560675570675580675590675600675610675620675630675640675650675660675670675680675690675700675710675720675730675740675750675760675770675780675790675800675810675820675830675840675850675860675870675880675890675900675910675920675930675940675950675960675970675980675990676000676010676020676030676040676050676060676070676080676090676100676110676120676130676140676150676160676170676180676190676200676210676220676230676240676250676260676270676280676290676300676310676320676330676340676350676360676370676380676390676400676410676420676430676440676450676460676470676480676490676500676510676520676530676540676550676560676570676580676590676600676610676620676630676640676650676660676670676680676690676700676710676720676730676740676750676760676770676780676790676800676810676820676830676840676850676860676870676880676890676900676910676920676930676940676950676960676970676980676990677000677010677020677030677040677050677060677070677080677090677100677110677120677130677140677150677160677170677180677190677200677210677220677230677240677250677260677270677280677290677300677310677320677330677340677350677360677370677380677390677400677410677420677430677440677450677460677470677480677490677500677510677520677530677540677550677560677570677580677590677600677610677620677630677640677650677660677670677680677690677700677710677720677730677740677750677760677770677780677790677800677810677820677830677840677850677860677870677880677890677900677910677920677930677940677950677960677970677980677990678000678010678020678030678040678050678060678070678080678090678100678110678120678130678140678150678160678170678180678190678200678210678220678230678240678250678260678270678280678290678300678310678320678330678340678350678360678370678380678390678400678410678420678430678440678450678460678470678480678490678500678510678520678530678540678550678560678570678580678590678600678610678620678630678640678650678660678670678680678690678700678710678720678730678740678750678760678770678780678790678800678810678820678830678840678850678860678870678880678890678900678910678920678930678940678950678960678970678980678990679000679010679020679030679040679050679060679070679080679090679100679110679120679130679140679150679160679170679180679190679200679210679220679230679240679250679260679270679280679290679300679310679320679330679340679350679360679370679380679390679400679410679420679430679440679450679460679470679480679490679500679510679520679530679540679550679560679570679580679590679600679610679620679630679640679650679660679670679680679690679700679710679720679730679740679750679760679770679780679790679800679810679820679830679840679850679860679870679880679890679900679910679920679930679940679950679960679970679980679990680000680010680020680030680040680050680060680070680080680090680100680110680120680130680140680150680160680170680180680190680200680210680220680230680240680250680260680270680280680290680300680310680320680330680340680350680360680370680380680390680400680410680420680430680440680450680460680470680480680490680500680510680520680530680540680550680560680570680580680590680600680610680620680630680640680650680660680670680680680690680700680710680720680730680740680750680760680770680780680790680800680810680820680830680840680850680860680870680880680890680900680910680920680930680940680950680960680970680980680990681000681010681020681030681040681050681060681070681080681090681100681110681120681130681140681150681160681170681180681190681200681210681220681230681240681250681260681270681280681290681300681310681320681330681340681350681360681370681380681390681400681410681420681430681440681450681460681470681480681490681500681510681520681530681540681550681560681570681580681590681600681610681620681630681640681650681660681670681680681690681700681710681720681730681740681750681760681770681780681790681800681810681820681830681840681850681860681870681880681890681900681910681920681930681940681950681960681970681980681990682000682010682020682030682040682050682060682070682080682090682100682110682120682130682140682150682160682170682180682190682200682210682220682230682240682250682260682270682280682290682300682310682320682330682340682350682360682370682380682390682400682410682420682430682440682450682460682470682480682490682500682510682520682530682540682550682560682570682580682590682600682610682620682630682640682650682660682670682680682690682700682710682720682730682740682750682760682770682780682790682800682810682820682830682840682850682860682870682880682890682900682910682920682930682940682950682960682970682980682990683000683010683020683030683040683050683060683070683080683090683100683110683120683130683140683150683160683170683180683190683200683210683220683230683240683250683260683270683280683290683300683310683320683330683340683350683360683370683380683390683400683410683420683430683440683450683460683470683480683490683500683510683520683530683540683550683560683570683580683590683600683610683620683630683640683650683660683670683680683690683700683710683720683730683740683750683760683770683780683790683800683810683820683830683840683850683860683870683880683890683900683910683920683930683940683950683960683970683980683990684000684010684020684030684040684050684060684070684080684090684100684110684120684130684140684150684160684170684180684190684200684210684220684230684240684250684260684270684280684290684300684310684320684330684340684350684360684370684380684390684400684410684420684430684440684450684460684470684480684490684500684510684520684530684540684550684560684570684580684590684600684610684620684630684640684650684660684670684680684690684700684710684720684730684740684750684760684770684780684790684800684810684820684830684840684850684860684870684880684890684900684910684920684930684940684950684960684970684980684990685000685010685020685030685040685050685060685070685080685090685100685110685120685130685140685150685160685170685180685190685200685210685220685230685240685250685260685270685280685290685300685310685320685330685340685350685360685370685380685390685400685410685420685430685440685450685460685470685480685490685500685510685520685530685540685550685560685570685580685590685600685610685620685630685640685650685660685670685680685690685700685710685720685730685740685750685760685770685780685790685800685810685820685830685840685850685860685870685880685890685900685910685920685930685940685950685960685970685980685990686000686010686020686030686040686050686060686070686080686090686100686110686120686130686140686150686160686170686180686190686200686210686220686230686240686250686260686270686280686290686300686310686320686330686340686350686360686370686380686390686400686410686420686430686440686450686460686470686480686490686500686510686520686530686540686550686560686570686580686590686600686610686620686630686640686650686660686670686680686690686700686710686720686730686740686750686760686770686780686790686800686810686820686830686840686850686860686870686880686890686900686910686920686930686940686950686960686970686980686990687000687010687020687030687040687050687060687070687080687090687100687110687120687130687140687150687160687170687180687190687200687210687220687230687240687250687260687270687280687290687300687310687320687330687340687350687360687370687380687390687400687410687420687430687440687450687460687470687480687490687500687510687520687530687540687550687560687570687580687590687600687610687620687630687640687650687660687670687680687690687700687710687720687730687740687750687760687770687780687790687800687810687820687830687840687850687860687870687880687890687900687910687920687930687940687950687960687970687980687990688000688010688020688030688040688050688060688070688080688090688100688110688120688130688140688150688160688170688180688190688200688210688220688230688240688250688260688270688280688290688300688310688320688330688340688350688360688370688380688390688400688410688420688430688440688450688460688470688480688490688500688510688520688530688540688550688560688570688580688590688600688610688620688630688640688650688660688670688680688690688700688710688720688730688740688750688760688770688780688790688800688810688820688830688840688850688860688870688880688890688900688910688920688930688940688950688960688970688980688990689000689010689020689030689040689050689060689070689080689090689100689110689120689130689140689150689160689170689180689190689200689210689220689230689240689250689260689270689280689290689300689310689320689330689340689350689360689370689380689390689400689410689420689430689440689450689460689470689480689490689500689510689520689530689540689550689560689570689580689590689600689610689620689630689640689650689660689670689680689690689700689710689720689730689740689750689760689770689780689790689800689810689820689830689840689850689860689870689880689890689900689910689920689930689940689950689960689970689980689990690000690010690020690030690040690050690060690070690080690090690100690110690120690130690140690150690160690170690180690190690200690210690220690230690240690250690260690270690280690290690300690310690320690330690340690350690360690370690380690390690400690410690420690430690440690450690460690470690480690490690500690510690520690530690540690550690560690570690580690590690600690610690620690630690640690650690660690670690680690690690700690710690720690730690740690750690760690770690780690790690800690810690820690830690840690850690860690870690880690890690900690910690920690930690940690950690960690970690980690990691000691010691020691030691040691050691060691070691080691090691100691110691120691130691140691150691160691170691180691190691200691210691220691230691240691250691260691270691280691290691300691310691320691330691340691350691360691370691380691390691400691410691420691430691440691450691460691470691480691490691500691510691520691530691540691550691560691570691580691590691600691610691620691630691640691650691660691670691680691690691700691710691720691730691740691750691760691770691780691790691800691810691820691830691840691850691860691870691880691890691900691910691920691930691940691950691960691970691980691990692000692010692020692030692040692050692060692070692080692090692100692110692120692130692140692150692160692170692180692190692200692210692220692230692240692250692260692270692280692290692300692310692320692330692340692350692360692370692380692390692400692410692420692430692440692450692460692470692480692490692500692510692520692530692540692550692560692570692580692590692600692610692620692630692640692650692660692670692680692690692700692710692720692730692740692750692760692770692780692790692800692810692820692830692840692850692860692870692880692890692900692910692920692930692940692950692960692970692980692990693000693010693020693030693040693050693060693070693080693090693100693110693120693130693140693150693160693170693180693190693200693210693220693230693240693250693260693270693280693290693300693310693320693330693340693350693360693370693380693390693400693410693420693430693440693450693460693470693480693490693500693510693520693530693540693550693560693570693580693590693600693610693620693630693640693650693660693670693680693690693700693710693720693730693740693750693760693770693780693790693800693810693820693830693840693850693860693870693880693890693900693910693920693930693940693950693960693970693980693990694000694010694020694030694040694050694060694070694080694090694100694110694120694130694140694150694160694170694180694190694200694210694220694230694240694250694260694270694280694290694300694310694320694330694340694350694360694370694380694390694400694410694420694430694440694450694460694470694480694490694500694510694520694530694540694550694560694570694580694590694600694610694620694630694640694650694660694670694680694690694700694710694720694730694740694750694760694770694780694790694800694810694820694830694840694850694860694870694880694890694900694910694920694930694940694950694960694970694980694990695000695010695020695030695040695050695060695070695080695090695100695110695120695130695140695150695160695170695180695190695200695210695220695230695240695250695260695270695280695290695300695310695320695330695340695350695360695370695380695390695400695410695420695430695440695450695460695470695480695490695500695510695520695530695540695550695560695570695580695590695600695610695620695630695640695650695660695670695680695690695700695710695720695730695740695750695760695770695780695790695800695810695820695830695840695850695860695870695880695890695900695910695920695930695940695950695960695970695980695990696000696010696020696030696040696050696060696070696080696090696100696110696120696130696140696150696160696170696180696190696200696210696220696230696240696250696260696270696280696290696300696310696320696330696340696350696360696370696380696390696400696410696420696430696440696450696460696470696480696490696500696510696520696530696540696550696560696570696580696590696600696610696620696630696640696650696660696670696680696690696700696710696720696730696740696750696760696770696780696790696800696810696820696830696840696850696860696870696880696890696900696910696920696930696940696950696960696970696980696990697000697010697020697030697040697050697060697070697080697090697100697110697120697130697140697150697160697170697180697190697200697210697220697230697240697250697260697270697280697290697300697310697320697330697340697350697360697370697380697390697400697410697420697430697440697450697460697470697480697490697500697510697520697530697540697550697560697570697580697590697600697610697620697630697640697650697660697670697680697690697700697710697720697730697740697750697760697770697780697790697800697810697820697830697840697850697860697870697880697890697900697910697920697930697940697950697960697970697980697990698000698010698020698030698040698050698060698070698080698090698100698110698120698130698140698150698160698170698180698190698200698210698220698230698240698250698260698270698280698290698300698310698320698330698340698350698360698370698380698390698400698410698420698430698440698450698460698470698480698490698500698510698520698530698540698550698560698570698580698590698600698610698620698630698640698650698660698670698680698690698700698710698720698730698740698750698760698770698780698790698800698810698820698830698840698850698860698870698880698890698900698910698920698930698940698950698960698970698980698990699000699010699020699030699040699050699060699070699080699090699100699110699120699130699140699150699160699170699180699190699200699210699220699230699240699250699260699270699280699290699300699310699320699330699340699350699360699370699380699390699400699410699420699430699440699450699460699470699480699490699500699510699520699530699540699550699560699570699580699590699600699610699620699630699640699650699660699670699680699690699700699710699720699730699740699750699760699770699780699790699800699810699820699830699840699850699860699870699880699890699900699910699920699930699940699950699960699970699980699990700000700010700020700030700040700050700060700070700080700090700100700110700120700130700140700150700160700170700180700190700200700210700220700230700240700250700260700270700280700290700300700310700320700330700340700350700360700370700380700390700400700410700420700430700440700450700460700470700480700490700500700510700520700530700540700550700560700570700580700590700600700610700620700630700640700650700660700670700680700690700700700710700720700730700740700750700760700770700780700790700800700810700820700830700840700850700860700870700880700890700900700910700920700930700940700950700960700970700980700990701000701010701020701030701040701050701060701070701080701090701100701110701120701130701140701150701160701170701180701190701200701210701220701230701240701250701260701270701280701290701300701310701320701330701340701350701360701370701380701390701400701410701420701430701440701450701460701470701480701490701500701510701520701530701540701550701560701570701580701590701600701610701620701630701640701650701660701670701680701690701700701710701720701730701740701750701760701770701780701790701800701810701820701830701840701850701860701870701880701890701900701910701920701930701940701950701960701970701980701990702000702010702020702030702040702050702060702070702080702090702100702110702120702130702140702150702160702170702180702190702200702210702220702230702240702250702260702270702280702290702300702310702320702330702340702350702360702370702380702390702400702410702420702430702440702450702460702470702480702490702500702510702520702530702540702550702560702570702580702590702600702610702620702630702640702650702660702670702680702690702700702710702720702730702740702750702760702770702780702790702800702810702820702830702840702850702860702870702880702890702900702910702920702930702940702950702960702970702980702990703000703010703020703030703040703050703060703070703080703090703100703110703120703130703140703150703160703170703180703190703200703210703220703230703240703250703260703270703280703290703300703310703320703330703340703350703360703370703380703390703400703410703420703430703440703450703460703470703480703490703500703510703520703530703540703550703560703570703580703590703600703610703620703630703640703650703660703670703680703690703700703710703720703730703740703750703760703770703780703790703800703810703820703830703840703850703860703870703880703890703900703910703920703930703940703950703960703970703980703990704000704010704020704030704040704050704060704070704080704090704100704110704120704130704140704150704160704170704180704190704200704210704220704230704240704250704260704270704280704290704300704310704320704330704340704350704360704370704380704390704400704410704420704430704440704450704460704470704480704490704500704510704520704530704540704550704560704570704580704590704600704610704620704630704640704650704660704670704680704690704700704710704720704730704740704750704760704770704780704790704800704810704820704830704840704850704860704870704880704890704900704910704920704930704940704950704960704970704980704990705000705010705020705030705040705050705060705070705080705090705100705110705120705130705140705150705160705170705180705190705200705210705220705230705240705250705260705270705280705290705300705310705320705330705340705350705360705370705380705390705400705410705420705430705440705450705460705470705480705490705500705510705520705530705540705550705560705570705580705590705600705610705620705630705640705650705660705670705680705690705700705710705720705730705740705750705760705770705780705790705800705810705820705830705840705850705860705870705880705890705900705910705920705930705940705950705960705970705980705990706000706010706020706030706040706050706060706070706080706090706100706110706120706130706140706150706160706170706180706190706200706210706220706230706240706250706260706270706280706290706300706310706320706330706340706350706360706370706380706390706400706410706420706430706440706450706460706470706480706490706500706510706520706530706540706550706560706570706580706590706600706610706620706630706640706650706660706670706680706690706700706710706720706730706740706750706760706770706780706790706800706810706820706830706840706850706860706870706880706890706900706910706920706930706940706950706960706970706980706990707000707010707020707030707040707050707060707070707080707090707100707110707120707130707140707150707160707170707180707190707200707210707220707230707240707250707260707270707280707290707300707310707320707330707340707350707360707370707380707390707400707410707420707430707440707450707460707470707480707490707500707510707520707530707540707550707560707570707580707590707600707610707620707630707640707650707660707670707680707690707700707710707720707730707740707750707760707770707780707790707800707810707820707830707840707850707860707870707880707890707900707910707920707930707940707950707960707970707980707990708000708010708020708030708040708050708060708070708080708090708100708110708120708130708140708150708160708170708180708190708200708210708220708230708240708250708260708270708280708290708300708310708320708330708340708350708360708370708380708390708400708410708420708430708440708450708460708470708480708490708500708510708520708530708540708550708560708570708580708590708600708610708620708630708640708650708660708670708680708690708700708710708720708730708740708750708760708770708780708790708800708810708820708830708840708850708860708870708880708890708900708910708920708930708940708950708960708970708980708990709000709010709020709030709040709050709060709070709080709090709100709110709120709130709140709150709160709170709180709190709200709210709220709230709240709250709260709270709280709290709300709310709320709330709340709350709360709370709380709390709400709410709420709430709440709450709460709470709480709490709500709510709520709530709540709550709560709570709580709590709600709610709620709630709640709650709660709670709680709690709700709710709720709730709740709750709760709770709780709790709800709810709820709830709840709850709860709870709880709890709900709910709920709930709940709950709960709970709980709990710000710010710020710030710040710050710060710070710080710090710100710110710120710130710140710150710160710170710180710190710200710210710220710230710240710250710260710270710280710290710300710310710320710330710340710350710360710370710380710390710400710410710420710430710440710450710460710470710480710490710500710510710520710530710540710550710560710570710580710590710600710610710620710630710640710650710660710670710680710690710700710710710720710730710740710750710760710770710780710790710800710810710820710830710840710850710860710870710880710890710900710910710920710930710940710950710960710970710980710990711000711010711020711030711040711050711060711070711080711090711100711110711120711130711140711150711160711170711180711190711200711210711220711230711240711250711260711270711280711290711300711310711320711330711340711350711360711370711380711390711400711410711420711430711440711450711460711470711480711490711500711510711520711530711540711550711560711570711580711590711600711610711620711630711640711650711660711670711680711690711700711710711720711730711740711750711760711770711780711790711800711810711820711830711840711850711860711870711880711890711900711910711920711930711940711950711960711970711980711990712000712010712020712030712040712050712060712070712080712090712100712110712120712130712140712150712160712170712180712190712200712210712220712230712240712250712260712270712280712290712300712310712320712330712340712350712360712370712380712390712400712410712420712430712440712450712460712470712480712490712500712510712520712530712540712550712560712570712580712590712600712610712620712630712640712650712660712670712680712690712700712710712720712730712740712750712760712770712780712790712800712810712820712830712840712850712860712870712880712890712900712910712920712930712940712950712960712970712980712990713000713010713020713030713040713050713060713070713080713090713100713110713120713130713140713150713160713170713180713190713200713210713220713230713240713250713260713270713280713290713300713310713320713330713340713350713360713370713380713390713400713410713420713430713440713450713460713470713480713490713500713510713520713530713540713550713560713570713580713590713600713610713620713630713640713650713660713670713680713690713700713710713720713730713740713750713760713770713780713790713800713810713820713830713840713850713860713870713880713890713900713910713920713930713940713950713960713970713980713990714000714010714020714030714040714050714060714070714080714090714100714110714120714130714140714150714160714170714180714190714200714210714220714230714240714250714260714270714280714290714300714310714320714330714340714350714360714370714380714390714400714410714420714430714440714450714460714470714480714490714500714510714520714530714540714550714560714570714580714590714600714610714620714630714640714650714660714670714680714690714700714710714720714730714740714750714760714770714780714790714800714810714820714830714840714850714860714870714880714890714900714910714920714930714940714950714960714970714980714990715000715010715020715030715040715050715060715070715080715090715100715110715120715130715140715150715160715170715180715190715200715210715220715230715240715250715260715270715280715290715300715310715320715330715340715350715360715370715380715390715400715410715420715430715440715450715460715470715480715490715500715510715520715530715540715550715560715570715580715590715600715610715620715630715640715650715660715670715680715690715700715710715720715730715740715750715760715770715780715790715800715810715820715830715840715850715860715870715880715890715900715910715920715930715940715950715960715970715980715990716000716010716020716030716040716050716060716070716080716090716100716110716120716130716140716150716160716170716180716190716200716210716220716230716240716250716260716270716280716290716300716310716320716330716340716350716360716370716380716390716400716410716420716430716440716450716460716470716480716490716500716510716520716530716540716550716560716570716580716590716600716610716620716630716640716650716660716670716680716690716700716710716720716730716740716750716760716770716780716790716800716810716820716830716840716850716860716870716880716890716900716910716920716930716940716950716960716970716980716990717000717010717020717030717040717050717060717070717080717090717100717110717120717130717140717150717160717170717180717190717200717210717220717230717240717250717260717270717280717290717300717310717320717330717340717350717360717370717380717390717400717410717420717430717440717450717460717470717480717490717500717510717520717530717540717550717560717570717580717590717600717610717620717630717640717650717660717670717680717690717700717710717720717730717740717750717760717770717780717790717800717810717820717830717840717850717860717870717880717890717900717910717920717930717940717950717960717970717980717990718000718010718020718030718040718050718060718070718080718090718100718110718120718130718140718150718160718170718180718190718200718210718220718230718240718250718260718270718280718290718300718310718320718330718340718350718360718370718380718390718400718410718420718430718440718450718460718470718480718490718500718510718520718530718540718550718560718570718580718590718600718610718620718630718640718650718660718670718680718690718700718710718720718730718740718750718760718770718780718790718800718810718820718830718840718850718860718870718880718890718900718910718920718930718940718950718960718970718980718990719000719010719020719030719040719050719060719070719080719090719100719110719120719130719140719150719160719170719180719190719200719210719220719230719240719250719260719270719280719290719300719310719320719330719340719350719360719370719380719390719400719410719420719430719440719450719460719470719480719490719500719510719520719530719540719550719560719570719580719590719600719610719620719630719640719650719660719670719680719690719700719710719720719730719740719750719760719770719780719790719800719810719820719830719840719850719860719870719880719890719900719910719920719930719940719950719960719970719980719990720000720010720020720030720040720050720060720070720080720090720100720110720120720130720140720150720160720170720180720190720200720210720220720230720240720250720260720270720280720290720300720310720320720330720340720350720360720370720380720390720400720410720420720430720440720450720460720470720480720490720500720510720520720530720540720550720560720570720580720590720600720610720620720630720640720650720660720670720680720690720700720710720720720730720740720750720760720770720780720790720800720810720820720830720840720850720860720870720880720890720900720910720920720930720940720950720960720970720980720990721000721010721020721030721040721050721060721070721080721090721100721110721120721130721140721150721160721170721180721190721200721210721220721230721240721250721260721270721280721290721300721310721320721330721340721350721360721370721380721390721400721410721420721430721440721450721460721470721480721490721500721510721520721530721540721550721560721570721580721590721600721610721620721630721640721650721660721670721680721690721700721710721720721730721740721750721760721770721780721790721800721810721820721830721840721850721860721870721880721890721900721910721920721930721940721950721960721970721980721990722000722010722020722030722040722050722060722070722080722090722100722110722120722130722140722150722160722170722180722190722200722210722220722230722240722250722260722270722280722290722300722310722320722330722340722350722360722370722380722390722400722410722420722430722440722450722460722470722480722490722500722510722520722530722540722550722560722570722580722590722600722610722620722630722640722650722660722670722680722690722700722710722720722730722740722750722760722770722780722790722800722810722820722830722840722850722860722870722880722890722900722910722920722930722940722950722960722970722980722990723000723010723020723030723040723050723060723070723080723090723100723110723120723130723140723150723160723170723180723190723200723210723220723230723240723250723260723270723280723290723300723310723320723330723340723350723360723370723380723390723400723410723420723430723440723450723460723470723480723490723500723510723520723530723540723550723560723570723580723590723600723610723620723630723640723650723660723670723680723690723700723710723720723730723740723750723760723770723780723790723800723810723820723830723840723850723860723870723880723890723900723910723920723930723940723950723960723970723980723990724000724010724020724030724040724050724060724070724080724090724100724110724120724130724140724150724160724170724180724190724200724210724220724230724240724250724260724270724280724290724300724310724320724330724340724350724360724370724380724390724400724410724420724430724440724450724460724470724480724490724500724510724520724530724540724550724560724570724580724590724600724610724620724630724640724650724660724670724680724690724700724710724720724730724740724750724760724770724780724790724800724810724820724830724840724850724860724870724880724890724900724910724920724930724940724950724960724970724980724990725000725010725020725030725040725050725060725070725080725090725100725110725120725130725140725150725160725170725180725190725200725210725220725230725240725250725260725270725280725290725300725310725320725330725340725350725360725370725380725390725400725410725420725430725440725450725460725470725480725490725500725510725520725530725540725550725560725570725580725590725600725610725620725630725640725650725660725670725680725690725700725710725720725730725740725750725760725770725780725790725800725810725820725830725840725850725860725870725880725890725900725910725920725930725940725950725960725970725980725990726000726010726020726030726040726050726060726070726080726090726100726110726120726130726140726150726160726170726180726190726200726210726220726230726240726250726260726270726280726290726300726310726320726330726340726350726360726370726380726390726400726410726420726430726440726450726460726470726480726490726500726510726520726530726540726550726560726570726580726590726600726610726620726630726640726650726660726670726680726690726700726710726720726730726740726750726760726770726780726790726800726810726820726830726840726850726860726870726880726890726900726910726920726930726940726950726960726970726980726990727000727010727020727030727040727050727060727070727080727090727100727110727120727130727140727150727160727170727180727190727200727210727220727230727240727250727260727270727280727290727300727310727320727330727340727350727360727370727380727390727400727410727420727430727440727450727460727470727480727490727500727510727520727530727540727550727560727570727580727590727600727610727620727630727640727650727660727670727680727690727700727710727720727730727740727750727760727770727780727790727800727810727820727830727840727850727860727870727880727890727900727910727920727930727940727950727960727970727980727990728000728010728020728030728040728050728060728070728080728090728100728110728120728130728140728150728160728170728180728190728200728210728220728230728240728250728260728270728280728290728300728310728320728330728340728350728360728370728380728390728400728410728420728430728440728450728460728470728480728490728500728510728520728530728540728550728560728570728580728590728600728610728620728630728640728650728660728670728680728690728700728710728720728730728740728750728760728770728780728790728800728810728820728830728840728850728860728870728880728890728900728910728920728930728940728950728960728970728980728990729000729010729020729030729040729050729060729070729080729090729100729110729120729130729140729150729160729170729180729190729200729210729220729230729240729250729260729270729280729290729300729310729320729330729340729350729360729370729380729390729400729410729420729430729440729450729460729470729480729490729500729510729520729530729540729550729560729570729580729590729600729610729620729630729640729650729660729670729680729690729700729710729720729730729740729750729760729770729780729790729800729810729820729830729840729850729860729870729880729890729900729910729920729930729940729950729960729970729980729990730000730010730020730030730040730050730060730070730080730090730100730110730120730130730140730150730160730170730180730190730200730210730220730230730240730250730260730270730280730290730300730310730320730330730340730350730360730370730380730390730400730410730420730430730440730450730460730470730480730490730500730510730520730530730540730550730560730570730580730590730600730610730620730630730640730650730660730670730680730690730700730710730720730730730740730750730760730770730780730790730800730810730820730830730840730850730860730870730880730890730900730910730920730930730940730950730960730970730980730990731000731010731020731030731040731050731060731070731080731090731100731110731120731130731140731150731160731170731180731190731200731210731220731230731240731250731260731270731280731290731300731310731320731330731340731350731360731370731380731390731400731410731420731430731440731450731460731470731480731490731500731510731520731530731540731550731560731570731580731590731600731610731620731630731640731650731660731670731680731690731700731710731720731730731740731750731760731770731780731790731800731810731820731830731840731850731860731870731880731890731900731910731920731930731940731950731960731970731980731990732000732010732020732030732040732050732060732070732080732090732100732110732120732130732140732150732160732170732180732190732200732210732220732230732240732250732260732270732280732290732300732310732320732330732340732350732360732370732380732390732400732410732420732430732440732450732460732470732480732490732500732510732520732530732540732550732560732570732580732590732600732610732620732630732640732650732660732670732680732690732700732710732720732730732740732750732760732770732780732790732800732810732820732830732840732850732860732870732880732890732900732910732920732930732940732950732960732970732980732990733000733010733020733030733040733050733060733070733080733090733100733110733120733130733140733150733160733170733180733190733200733210733220733230733240733250733260733270733280733290733300733310733320733330733340733350733360733370733380733390733400733410733420733430733440733450733460733470733480733490733500733510733520733530733540733550733560733570733580733590733600733610733620733630733640733650733660733670733680733690733700733710733720733730733740733750733760733770733780733790733800733810733820733830733840733850733860733870733880733890733900733910733920733930733940733950733960733970733980733990734000734010734020734030734040734050734060734070734080734090734100734110734120734130734140734150734160734170734180734190734200734210734220734230734240734250734260734270734280734290734300734310734320734330734340734350734360734370734380734390734400734410734420734430734440734450734460734470734480734490734500734510734520734530734540734550734560734570734580734590734600734610734620734630734640734650734660734670734680734690734700734710734720734730734740734750734760734770734780734790734800734810734820734830734840734850734860734870734880734890734900734910734920734930734940734950734960734970734980734990735000735010735020735030735040735050735060735070735080735090735100735110735120735130735140735150735160735170735180735190735200735210735220735230735240735250735260735270735280735290735300735310735320735330735340735350735360735370735380735390735400735410735420735430735440735450735460735470735480735490735500735510735520735530735540735550735560735570735580735590735600735610735620735630735640735650735660735670735680735690735700735710735720735730735740735750735760735770735780735790735800735810735820735830735840735850735860735870735880735890735900735910735920735930735940735950735960735970735980735990736000736010736020736030736040736050736060736070736080736090736100736110736120736130736140736150736160736170736180736190736200736210736220736230736240736250736260736270736280736290736300736310736320736330736340736350736360736370736380736390736400736410736420736430736440736450736460736470736480736490736500736510736520736530736540736550736560736570736580736590736600736610736620736630736640736650736660736670736680736690736700736710736720736730736740736750736760736770736780736790736800736810736820736830736840736850736860736870736880736890736900736910736920736930736940736950736960736970736980736990737000737010737020737030737040737050737060737070737080737090737100737110737120737130737140737150737160737170737180737190737200737210737220737230737240737250737260737270737280737290737300737310737320737330737340737350737360737370737380737390737400737410737420737430737440737450737460737470737480737490737500737510737520737530737540737550737560737570737580737590737600737610737620737630737640737650737660737670737680737690737700737710737720737730737740737750737760737770737780737790737800737810737820737830737840737850737860737870737880737890737900737910737920737930737940737950737960737970737980737990738000738010738020738030738040738050738060738070738080738090738100738110738120738130738140738150738160738170738180738190738200738210738220738230738240738250738260738270738280738290738300738310738320738330738340738350738360738370738380738390738400738410738420738430738440738450738460738470738480738490738500738510738520738530738540738550738560738570738580738590738600738610738620738630738640738650738660738670738680738690738700738710738720738730738740738750738760738770738780738790738800738810738820738830738840738850738860738870738880738890738900738910738920738930738940738950738960738970738980738990739000739010739020739030739040739050739060739070739080739090739100739110739120739130739140739150739160739170739180739190739200739210739220739230739240739250739260739270739280739290739300739310739320739330739340739350739360739370739380739390739400739410739420739430739440739450739460739470739480739490739500739510739520739530739540739550739560739570739580739590739600739610739620739630739640739650739660739670739680739690739700739710739720739730739740739750739760739770739780739790739800739810739820739830739840739850739860739870739880739890739900739910739920739930739940739950739960739970739980739990740000740010740020740030740040740050740060740070740080740090740100740110740120740130740140740150740160740170740180740190740200740210740220740230740240740250740260740270740280740290740300740310740320740330740340740350740360740370740380740390740400740410740420740430740440740450740460740470740480740490740500740510740520740530740540740550740560740570740580740590740600740610740620740630740640740650740660740670740680740690740700740710740720740730740740740750740760740770740780740790740800740810740820740830740840740850740860740870740880740890740900740910740920740930740940740950740960740970740980740990741000741010741020741030741040741050741060741070741080741090741100741110741120741130741140741150741160741170741180741190741200741210741220741230741240741250741260741270741280741290741300741310741320741330741340741350741360741370741380741390741400741410741420741430741440741450741460741470741480741490741500741510741520741530741540741550741560741570741580741590741600741610741620741630741640741650741660741670741680741690741700741710741720741730741740741750741760741770741780741790741800741810741820741830741840741850741860741870741880741890741900741910741920741930741940741950741960741970741980741990742000742010742020742030742040742050742060742070742080742090742100742110742120742130742140742150742160742170742180742190742200742210742220742230742240742250742260742270742280742290742300742310742320742330742340742350742360742370742380742390742400742410742420742430742440742450742460742470742480742490742500742510742520742530742540742550742560742570742580742590742600742610742620742630742640742650742660742670742680742690742700742710742720742730742740742750742760742770742780742790742800742810742820742830742840742850742860742870742880742890742900742910742920742930742940742950742960742970742980742990743000743010743020743030743040743050743060743070743080743090743100743110743120743130743140743150743160743170743180743190743200743210743220743230743240743250743260743270743280743290743300743310743320743330743340743350743360743370743380743390743400743410743420743430743440743450743460743470743480743490743500743510743520743530743540743550743560743570743580743590743600743610743620743630743640743650743660743670743680743690743700743710743720743730743740743750743760743770743780743790743800743810743820743830743840743850743860743870743880743890743900743910743920743930743940743950743960743970743980743990744000744010744020744030744040744050744060744070744080744090744100744110744120744130744140744150744160744170744180744190744200744210744220744230744240744250744260744270744280744290744300744310744320744330744340744350744360744370744380744390744400744410744420744430744440744450744460744470744480744490744500744510744520744530744540744550744560744570744580744590744600744610744620744630744640744650744660744670744680744690744700744710744720744730744740744750744760744770744780744790744800744810744820744830744840744850744860744870744880744890744900744910744920744930744940744950744960744970744980744990745000745010745020745030745040745050745060745070745080745090745100745110745120745130745140745150745160745170745180745190745200745210745220745230745240745250745260745270745280745290745300745310745320745330745340745350745360745370745380745390745400745410745420745430745440745450745460745470745480745490745500745510745520745530745540745550745560745570745580745590745600745610745620745630745640745650745660745670745680745690745700745710745720745730745740745750745760745770745780745790745800745810745820745830745840745850745860745870745880745890745900745910745920745930745940745950745960745970745980745990746000746010746020746030746040746050746060746070746080746090746100746110746120746130746140746150746160746170746180746190746200746210746220746230746240746250746260746270746280746290746300746310746320746330746340746350746360746370746380746390746400746410746420746430746440746450746460746470746480746490746500746510746520746530746540746550746560746570746580746590746600746610746620746630746640746650746660746670746680746690746700746710746720746730746740746750746760746770746780746790746800746810746820746830746840746850746860746870746880746890746900746910746920746930746940746950746960746970746980746990747000747010747020747030747040747050747060747070747080747090747100747110747120747130747140747150747160747170747180747190747200747210747220747230747240747250747260747270747280747290747300747310747320747330747340747350747360747370747380747390747400747410747420747430747440747450747460747470747480747490747500747510747520747530747540747550747560747570747580747590747600747610747620747630747640747650747660747670747680747690747700747710747720747730747740747750747760747770747780747790747800747810747820747830747840747850747860747870747880747890747900747910747920747930747940747950747960747970747980747990748000748010748020748030748040748050748060748070748080748090748100748110748120748130748140748150748160748170748180748190748200748210748220748230748240748250748260748270748280748290748300748310748320748330748340748350748360748370748380748390748400748410748420748430748440748450748460748470748480748490748500748510748520748530748540748550748560748570748580748590748600748610748620748630748640748650748660748670748680748690748700748710748720748730748740748750748760748770748780748790748800748810748820748830748840748850748860748870748880748890748900748910748920748930748940748950748960748970748980748990749000749010749020749030749040749050749060749070749080749090749100749110749120749130749140749150749160749170749180749190749200749210749220749230749240749250749260749270749280749290749300749310749320749330749340749350749360749370749380749390749400749410749420749430749440749450749460749470749480749490749500749510749520749530749540749550749560749570749580749590749600749610749620749630749640749650749660749670749680749690749700749710749720749730749740749750749760749770749780749790749800749810749820749830749840749850749860749870749880749890749900749910749920749930749940749950749960749970749980749990750000750010750020750030750040750050750060750070750080750090750100750110750120750130750140750150750160750170750180750190750200750210750220750230750240750250750260750270750280750290750300750310750320750330750340750350750360750370750380750390750400750410750420750430750440750450750460750470750480750490750500750510750520750530750540750550750560750570750580750590750600750610750620750630750640750650750660750670750680750690750700750710750720750730750740750750750760750770750780750790750800750810750820750830750840750850750860750870750880750890750900750910750920750930750940750950750960750970750980750990751000751010751020751030751040751050751060751070751080751090751100751110751120751130751140751150751160751170751180751190751200751210751220751230751240751250751260751270751280751290751300751310751320751330751340751350751360751370751380751390751400751410751420751430751440751450751460751470751480751490751500751510751520751530751540751550751560751570751580751590751600751610751620751630751640751650751660751670751680751690751700751710751720751730751740751750751760751770751780751790751800751810751820751830751840751850751860751870751880751890751900751910751920751930751940751950751960751970751980751990752000752010752020752030752040752050752060752070752080752090752100752110752120752130752140752150752160752170752180752190752200752210752220752230752240752250752260752270752280752290752300752310752320752330752340752350752360752370752380752390752400752410752420752430752440752450752460752470752480752490752500752510752520752530752540752550752560752570752580752590752600752610752620752630752640752650752660752670752680752690752700752710752720752730752740752750752760752770752780752790752800752810752820752830752840752850752860752870752880752890752900752910752920752930752940752950752960752970752980752990753000753010753020753030753040753050753060753070753080753090753100753110753120753130753140753150753160753170753180753190753200753210753220753230753240753250753260753270753280753290753300753310753320753330753340753350753360753370753380753390753400753410753420753430753440753450753460753470753480753490753500753510753520753530753540753550753560753570753580753590753600753610753620753630753640753650753660753670753680753690753700753710753720753730753740753750753760753770753780753790753800753810753820753830753840753850753860753870753880753890753900753910753920753930753940753950753960753970753980753990754000754010754020754030754040754050754060754070754080754090754100754110754120754130754140754150754160754170754180754190754200754210754220754230754240754250754260754270754280754290754300754310754320754330754340754350754360754370754380754390754400754410754420754430754440754450754460754470754480754490754500754510754520754530754540754550754560754570754580754590754600754610754620754630754640754650754660754670754680754690754700754710754720754730754740754750754760754770754780754790754800754810754820754830754840754850754860754870754880754890754900754910754920754930754940754950754960754970754980754990755000755010755020755030755040755050755060755070755080755090755100755110755120755130755140755150755160755170755180755190755200755210755220755230755240755250755260755270755280755290755300755310755320755330755340755350755360755370755380755390755400755410755420755430755440755450755460755470755480755490755500755510755520755530755540755550755560755570755580755590755600755610755620755630755640755650755660755670755680755690755700755710755720755730755740755750755760755770755780755790755800755810755820755830755840755850755860755870755880755890755900755910755920755930755940755950755960755970755980755990756000756010756020756030756040756050756060756070756080756090756100756110756120756130756140756150756160756170756180756190756200756210756220756230756240756250756260756270756280756290756300756310756320756330756340756350756360756370756380756390756400756410756420756430756440756450756460756470756480756490756500756510756520756530756540756550756560756570756580756590756600756610756620756630756640756650756660756670756680756690756700756710756720756730756740756750756760756770756780756790756800756810756820756830756840756850756860756870756880756890756900756910756920756930756940756950756960756970756980756990757000757010757020757030757040757050757060757070757080757090757100757110757120757130757140757150757160757170757180757190757200757210757220757230757240757250757260757270757280757290757300757310757320757330757340757350757360757370757380757390757400757410757420757430757440757450757460757470757480757490757500757510757520757530757540757550757560757570757580757590757600757610757620757630757640757650757660757670757680757690757700757710757720757730757740757750757760757770757780757790757800757810757820757830757840757850757860757870757880757890757900757910757920757930757940757950757960757970757980757990758000758010758020758030758040758050758060758070758080758090758100758110758120758130758140758150758160758170758180758190758200758210758220758230758240758250758260758270758280758290758300758310758320758330758340758350758360758370758380758390758400758410758420758430758440758450758460758470758480758490758500758510758520758530758540758550758560758570758580758590758600758610758620758630758640758650758660758670758680758690758700758710758720758730758740758750758760758770758780758790758800758810758820758830758840758850758860758870758880758890758900758910758920758930758940758950758960758970758980758990759000759010759020759030759040759050759060759070759080759090759100759110759120759130759140759150759160759170759180759190759200759210759220759230759240759250759260759270759280759290759300759310759320759330759340759350759360759370759380759390759400759410759420759430759440759450759460759470759480759490759500759510759520759530759540759550759560759570759580759590759600759610759620759630759640759650759660759670759680759690759700759710759720759730759740759750759760759770759780759790759800759810759820759830759840759850759860759870759880759890759900759910759920759930759940759950759960759970759980759990760000760010760020760030760040760050760060760070760080760090760100760110760120760130760140760150760160760170760180760190760200760210760220760230760240760250760260760270760280760290760300760310760320760330760340760350760360760370760380760390760400760410760420760430760440760450760460760470760480760490760500760510760520760530760540760550760560760570760580760590760600760610760620760630760640760650760660760670760680760690760700760710760720760730760740760750760760760770760780760790760800760810760820760830760840760850760860760870760880760890760900760910760920760930760940760950760960760970760980760990761000761010761020761030761040761050761060761070761080761090761100761110761120761130761140761150761160761170761180761190761200761210761220761230761240761250761260761270761280761290761300761310761320761330761340761350761360761370761380761390761400761410761420761430761440761450761460761470761480761490761500761510761520761530761540761550761560761570761580761590761600761610761620761630761640761650761660761670761680761690761700761710761720761730761740761750761760761770761780761790761800761810761820761830761840761850761860761870761880761890761900761910761920761930761940761950761960761970761980761990762000762010762020762030762040762050762060762070762080762090762100762110762120762130762140762150762160762170762180762190762200762210762220762230762240762250762260762270762280762290762300762310762320762330762340762350762360762370762380762390762400762410762420762430762440762450762460762470762480762490762500762510762520762530762540762550762560762570762580762590762600762610762620762630762640762650762660762670762680762690762700762710762720762730762740762750762760762770762780762790762800762810762820762830762840762850762860762870762880762890762900762910762920762930762940762950762960762970762980762990763000763010763020763030763040763050763060763070763080763090763100763110763120763130763140763150763160763170763180763190763200763210763220763230763240763250763260763270763280763290763300763310763320763330763340763350763360763370763380763390763400763410763420763430763440763450763460763470763480763490763500763510763520763530763540763550763560763570763580763590763600763610763620763630763640763650763660763670763680763690763700763710763720763730763740763750763760763770763780763790763800763810763820763830763840763850763860763870763880763890763900763910763920763930763940763950763960763970763980763990764000764010764020764030764040764050764060764070764080764090764100764110764120764130764140764150764160764170764180764190764200764210764220764230764240764250764260764270764280764290764300764310764320764330764340764350764360764370764380764390764400764410764420764430764440764450764460764470764480764490764500764510764520764530764540764550764560764570764580764590764600764610764620764630764640764650764660764670764680764690764700764710764720764730764740764750764760764770764780764790764800764810764820764830764840764850764860764870764880764890764900764910764920764930764940764950764960764970764980764990765000765010765020765030765040765050765060765070765080765090765100765110765120765130765140765150765160765170765180765190765200765210765220765230765240765250765260765270765280765290765300765310765320765330765340765350765360765370765380765390765400765410765420765430765440765450765460765470765480765490765500765510765520765530765540765550765560765570765580765590765600765610765620765630765640765650765660765670765680765690765700765710765720765730765740765750765760765770765780765790765800765810765820765830765840765850765860765870765880765890765900765910765920765930765940765950765960765970765980765990766000766010766020766030766040766050766060766070766080766090766100766110766120766130766140766150766160766170766180766190766200766210766220766230766240766250766260766270766280766290766300766310766320766330766340766350766360766370766380766390766400766410766420766430766440766450766460766470766480766490766500766510766520766530766540766550766560766570766580766590766600766610766620766630766640766650766660766670766680766690766700766710766720766730766740766750766760766770766780766790766800766810766820766830766840766850766860766870766880766890766900766910766920766930766940766950766960766970766980766990767000767010767020767030767040767050767060767070767080767090767100767110767120767130767140767150767160767170767180767190767200767210767220767230767240767250767260767270767280767290767300767310767320767330767340767350767360767370767380767390767400767410767420767430767440767450767460767470767480767490767500767510767520767530767540767550767560767570767580767590767600767610767620767630767640767650767660767670767680767690767700767710767720767730767740767750767760767770767780767790767800767810767820767830767840767850767860767870767880767890767900767910767920767930767940767950767960767970767980767990768000768010768020768030768040768050768060768070768080768090768100768110768120768130768140768150768160768170768180768190768200768210768220768230768240768250768260768270768280768290768300768310768320768330768340768350768360768370768380768390768400768410768420768430768440768450768460768470768480768490768500768510768520768530768540768550768560768570768580768590768600768610768620768630768640768650768660768670768680768690768700768710768720768730768740768750768760768770768780768790768800768810768820768830768840768850768860768870768880768890768900768910768920768930768940768950768960768970768980768990769000769010769020769030769040769050769060769070769080769090769100769110769120769130769140769150769160769170769180769190769200769210769220769230769240769250769260769270769280769290769300769310769320769330769340769350769360769370769380769390769400769410769420769430769440769450769460769470769480769490769500769510769520769530769540769550769560769570769580769590769600769610769620769630769640769650769660769670769680769690769700769710769720769730769740769750769760769770769780769790769800769810769820769830769840769850769860769870769880769890769900769910769920769930769940769950769960769970769980769990770000770010770020770030770040770050770060770070770080770090770100770110770120770130770140770150770160770170770180770190770200770210770220770230770240770250770260770270770280770290770300770310770320770330770340770350770360770370770380770390770400770410770420770430770440770450770460770470770480770490770500770510770520770530770540770550770560770570770580770590770600770610770620770630770640770650770660770670770680770690770700770710770720770730770740770750770760770770770780770790770800770810770820770830770840770850770860770870770880770890770900770910770920770930770940770950770960770970770980770990771000771010771020771030771040771050771060771070771080771090771100771110771120771130771140771150771160771170771180771190771200771210771220771230771240771250771260771270771280771290771300771310771320771330771340771350771360771370771380771390771400771410771420771430771440771450771460771470771480771490771500771510771520771530771540771550771560771570771580771590771600771610771620771630771640771650771660771670771680771690771700771710771720771730771740771750771760771770771780771790771800771810771820771830771840771850771860771870771880771890771900771910771920771930771940771950771960771970771980771990772000772010772020772030772040772050772060772070772080772090772100772110772120772130772140772150772160772170772180772190772200772210772220772230772240772250772260772270772280772290772300772310772320772330772340772350772360772370772380772390772400772410772420772430772440772450772460772470772480772490772500772510772520772530772540772550772560772570772580772590772600772610772620772630772640772650772660772670772680772690772700772710772720772730772740772750772760772770772780772790772800772810772820772830772840772850772860772870772880772890772900772910772920772930772940772950772960772970772980772990773000773010773020773030773040773050773060773070773080773090773100773110773120773130773140773150773160773170773180773190773200773210773220773230773240773250773260773270773280773290773300773310773320773330773340773350773360773370773380773390773400773410773420773430773440773450773460773470773480773490773500773510773520773530773540773550773560773570773580773590773600773610773620773630773640773650773660773670773680773690773700773710773720773730773740773750773760773770773780773790773800773810773820773830773840773850773860773870773880773890773900773910773920773930773940773950773960773970773980773990774000774010774020774030774040774050774060774070774080774090774100774110774120774130774140774150774160774170774180774190774200774210774220774230774240774250774260774270774280774290774300774310774320774330774340774350774360774370774380774390774400774410774420774430774440774450774460774470774480774490774500774510774520774530774540774550774560774570774580774590774600774610774620774630774640774650774660774670774680774690774700774710774720774730774740774750774760774770774780774790774800774810774820774830774840774850774860774870774880774890774900774910774920774930774940774950774960774970774980774990775000775010775020775030775040775050775060775070775080775090775100775110775120775130775140775150775160775170775180775190775200775210775220775230775240775250775260775270775280775290775300775310775320775330775340775350775360775370775380775390775400775410775420775430775440775450775460775470775480775490775500775510775520775530775540775550775560775570775580775590775600775610775620775630775640775650775660775670775680775690775700775710775720775730775740775750775760775770775780775790775800775810775820775830775840775850775860775870775880775890775900775910775920775930775940775950775960775970775980775990776000776010776020776030776040776050776060776070776080776090776100776110776120776130776140776150776160776170776180776190776200776210776220776230776240776250776260776270776280776290776300776310776320776330776340776350776360776370776380776390776400776410776420776430776440776450776460776470776480776490776500776510776520776530776540776550776560776570776580776590776600776610776620776630776640776650776660776670776680776690776700776710776720776730776740776750776760776770776780776790776800776810776820776830776840776850776860776870776880776890776900776910776920776930776940776950776960776970776980776990777000777010777020777030777040777050777060777070777080777090777100777110777120777130777140777150777160777170777180777190777200777210777220777230777240777250777260777270777280777290777300777310777320777330777340777350777360777370777380777390777400777410777420777430777440777450777460777470777480777490777500777510777520777530777540777550777560777570777580777590777600777610777620777630777640777650777660777670777680777690777700777710777720777730777740777750777760777770777780777790777800777810777820777830777840777850777860777870777880777890777900777910777920777930777940777950777960777970777980777990778000778010778020778030778040778050778060778070778080778090778100778110778120778130778140778150778160778170778180778190778200778210778220778230778240778250778260778270778280778290778300778310778320778330778340778350778360778370778380778390778400778410778420778430778440778450778460778470778480778490778500778510778520778530778540778550778560778570778580778590778600778610778620778630778640778650778660778670778680778690778700778710778720778730778740778750778760778770778780778790778800778810778820778830778840778850778860778870778880778890778900778910778920778930778940778950778960778970778980778990779000779010779020779030779040779050779060779070779080779090779100779110779120779130779140779150779160779170779180779190779200779210779220779230779240779250779260779270779280779290779300779310779320779330779340779350779360779370779380779390779400779410779420779430779440779450779460779470779480779490779500779510779520779530779540779550779560779570779580779590779600779610779620779630779640779650779660779670779680779690779700779710779720779730779740779750779760779770779780779790779800779810779820779830779840779850779860779870779880779890779900779910779920779930779940779950779960779970779980779990780000780010780020780030780040780050780060780070780080780090780100780110780120780130780140780150780160780170780180780190780200780210780220780230780240780250780260780270780280780290780300780310780320780330780340780350780360780370780380780390780400780410780420780430780440780450780460780470780480780490780500780510780520780530780540780550780560780570780580780590780600780610780620780630780640780650780660780670780680780690780700780710780720780730780740780750780760780770780780780790780800780810780820780830780840780850780860780870780880780890780900780910780920780930780940780950780960780970780980780990781000781010781020781030781040781050781060781070781080781090781100781110781120781130781140781150781160781170781180781190781200781210781220781230781240781250781260781270781280781290781300781310781320781330781340781350781360781370781380781390781400781410781420781430781440781450781460781470781480781490781500781510781520781530781540781550781560781570781580781590781600781610781620781630781640781650781660781670781680781690781700781710781720781730781740781750781760781770781780781790781800781810781820781830781840781850781860781870781880781890781900781910781920781930781940781950781960781970781980781990782000782010782020782030782040782050782060782070782080782090782100782110782120782130782140782150782160782170782180782190782200782210782220782230782240782250782260782270782280782290782300782310782320782330782340782350782360782370782380782390782400782410782420782430782440782450782460782470782480782490782500782510782520782530782540782550782560782570782580782590782600782610782620782630782640782650782660782670782680782690782700782710782720782730782740782750782760782770782780782790782800782810782820782830782840782850782860782870782880782890782900782910782920782930782940782950782960782970782980782990783000783010783020783030783040783050783060783070783080783090783100783110783120783130783140783150783160783170783180783190783200783210783220783230783240783250783260783270783280783290783300783310783320783330783340783350783360783370783380783390783400783410783420783430783440783450783460783470783480783490783500783510783520783530783540783550783560783570783580783590783600783610783620783630783640783650783660783670783680783690783700783710783720783730783740783750783760783770783780783790783800783810783820783830783840783850783860783870783880783890783900783910783920783930783940783950783960783970783980783990784000784010784020784030784040784050784060784070784080784090784100784110784120784130784140784150784160784170784180784190784200784210784220784230784240784250784260784270784280784290784300784310784320784330784340784350784360784370784380784390784400784410784420784430784440784450784460784470784480784490784500784510784520784530784540784550784560784570784580784590784600784610784620784630784640784650784660784670784680784690784700784710784720784730784740784750784760784770784780784790784800784810784820784830784840784850784860784870784880784890784900784910784920784930784940784950784960784970784980784990785000785010785020785030785040785050785060785070785080785090785100785110785120785130785140785150785160785170785180785190785200785210785220785230785240785250785260785270785280785290785300785310785320785330785340785350785360785370785380785390785400785410785420785430785440785450785460785470785480785490785500785510785520785530785540785550785560785570785580785590785600785610785620785630785640785650785660785670785680785690785700785710785720785730785740785750785760785770785780785790785800785810785820785830785840785850785860785870785880785890785900785910785920785930785940785950785960785970785980785990786000786010786020786030786040786050786060786070786080786090786100786110786120786130786140786150786160786170786180786190786200786210786220786230786240786250786260786270786280786290786300786310786320786330786340786350786360786370786380786390786400786410786420786430786440786450786460786470786480786490786500786510786520786530786540786550786560786570786580786590786600786610786620786630786640786650786660786670786680786690786700786710786720786730786740786750786760786770786780786790786800786810786820786830786840786850786860786870786880786890786900786910786920786930786940786950786960786970786980786990787000787010787020787030787040787050787060787070787080787090787100787110787120787130787140787150787160787170787180787190787200787210787220787230787240787250787260787270787280787290787300787310787320787330787340787350787360787370787380787390787400787410787420787430787440787450787460787470787480787490787500787510787520787530787540787550787560787570787580787590787600787610787620787630787640787650787660787670787680787690787700787710787720787730787740787750787760787770787780787790787800787810787820787830787840787850787860787870787880787890787900787910787920787930787940787950787960787970787980787990788000788010788020788030788040788050788060788070788080788090788100788110788120788130788140788150788160788170788180788190788200788210788220788230788240788250788260788270788280788290788300788310788320788330788340788350788360788370788380788390788400788410788420788430788440788450788460788470788480788490788500788510788520788530788540788550788560788570788580788590788600788610788620788630788640788650788660788670788680788690788700788710788720788730788740788750788760788770788780788790788800788810788820788830788840788850788860788870788880788890788900788910788920788930788940788950788960788970788980788990789000789010789020789030789040789050789060789070789080789090789100789110789120789130789140789150789160789170789180789190789200789210789220789230789240789250789260789270789280789290789300789310789320789330789340789350789360789370789380789390789400789410789420789430789440789450789460789470789480789490789500789510789520789530789540789550789560789570789580789590789600789610789620789630789640789650789660789670789680789690789700789710789720789730789740789750789760789770789780789790789800789810789820789830789840789850789860789870789880789890789900789910789920789930789940789950789960789970789980789990790000790010790020790030790040790050790060790070790080790090790100790110790120790130790140790150790160790170790180790190790200790210790220790230790240790250790260790270790280790290790300790310790320790330790340790350790360790370790380790390790400790410790420790430790440790450790460790470790480790490790500790510790520790530790540790550790560790570790580790590790600790610790620790630790640790650790660790670790680790690790700790710790720790730790740790750790760790770790780790790790800790810790820790830790840790850790860790870790880790890790900790910790920790930790940790950790960790970790980790990791000791010791020791030791040791050791060791070791080791090791100791110791120791130791140791150791160791170791180791190791200791210791220791230791240791250791260791270791280791290791300791310791320791330791340791350791360791370791380791390791400791410791420791430791440791450791460791470791480791490791500791510791520791530791540791550791560791570791580791590791600791610791620791630791640791650791660791670791680791690791700791710791720791730791740791750791760791770791780791790791800791810791820791830791840791850791860791870791880791890791900791910791920791930791940791950791960791970791980791990792000792010792020792030792040792050792060792070792080792090792100792110792120792130792140792150792160792170792180792190792200792210792220792230792240792250792260792270792280792290792300792310792320792330792340792350792360792370792380792390792400792410792420792430792440792450792460792470792480792490792500792510792520792530792540792550792560792570792580792590792600792610792620792630792640792650792660792670792680792690792700792710792720792730792740792750792760792770792780792790792800792810792820792830792840792850792860792870792880792890792900792910792920792930792940792950792960792970792980792990793000793010793020793030793040793050793060793070793080793090793100793110793120793130793140793150793160793170793180793190793200793210793220793230793240793250793260793270793280793290793300793310793320793330793340793350793360793370793380793390793400793410793420793430793440793450793460793470793480793490793500793510793520793530793540793550793560793570793580793590793600793610793620793630793640793650793660793670793680793690793700793710793720793730793740793750793760793770793780793790793800793810793820793830793840793850793860793870793880793890793900793910793920793930793940793950793960793970793980793990794000794010794020794030794040794050794060794070794080794090794100794110794120794130794140794150794160794170794180794190794200794210794220794230794240794250794260794270794280794290794300794310794320794330794340794350794360794370794380794390794400794410794420794430794440794450794460794470794480794490794500794510794520794530794540794550794560794570794580794590794600794610794620794630794640794650794660794670794680794690794700794710794720794730794740794750794760794770794780794790794800794810794820794830794840794850794860794870794880794890794900794910794920794930794940794950794960794970794980794990795000795010795020795030795040795050795060795070795080795090795100795110795120795130795140795150795160795170795180795190795200795210795220795230795240795250795260795270795280795290795300795310795320795330795340795350795360795370795380795390795400795410795420795430795440795450795460795470795480795490795500795510795520795530795540795550795560795570795580795590795600795610795620795630795640795650795660795670795680795690795700795710795720795730795740795750795760795770795780795790795800795810795820795830795840795850795860795870795880795890795900795910795920795930795940795950795960795970795980795990796000796010796020796030796040796050796060796070796080796090796100796110796120796130796140796150796160796170796180796190796200796210796220796230796240796250796260796270796280796290796300796310796320796330796340796350796360796370796380796390796400796410796420796430796440796450796460796470796480796490796500796510796520796530796540796550796560796570796580796590796600796610796620796630796640796650796660796670796680796690796700796710796720796730796740796750796760796770796780796790796800796810796820796830796840796850796860796870796880796890796900796910796920796930796940796950796960796970796980796990797000797010797020797030797040797050797060797070797080797090797100797110797120797130797140797150797160797170797180797190797200797210797220797230797240797250797260797270797280797290797300797310797320797330797340797350797360797370797380797390797400797410797420797430797440797450797460797470797480797490797500797510797520797530797540797550797560797570797580797590797600797610797620797630797640797650797660797670797680797690797700797710797720797730797740797750797760797770797780797790797800797810797820797830797840797850797860797870797880797890797900797910797920797930797940797950797960797970797980797990798000798010798020798030798040798050798060798070798080798090798100798110798120798130798140798150798160798170798180798190798200798210798220798230798240798250798260798270798280798290798300798310798320798330798340798350798360798370798380798390798400798410798420798430798440798450798460798470798480798490798500798510798520798530798540798550798560798570798580798590798600798610798620798630798640798650798660798670798680798690798700798710798720798730798740798750798760798770798780798790798800798810798820798830798840798850798860798870798880798890798900798910798920798930798940798950798960798970798980798990799000799010799020799030799040799050799060799070799080799090799100799110799120799130799140799150799160799170799180799190799200799210799220799230799240799250799260799270799280799290799300799310799320799330799340799350799360799370799380799390799400799410799420799430799440799450799460799470799480799490799500799510799520799530799540799550799560799570799580799590799600799610799620799630799640799650799660799670799680799690799700799710799720799730799740799750799760799770799780799790799800799810799820799830799840799850799860799870799880799890799900799910799920799930799940799950799960799970799980799990800000800010800020800030800040800050800060800070800080800090800100800110800120800130800140800150800160800170800180800190800200800210800220800230800240800250800260800270800280800290800300800310800320800330800340800350800360800370800380800390800400800410800420800430800440800450800460800470800480800490800500800510800520800530800540800550800560800570800580800590800600800610800620800630800640800650800660800670800680800690800700800710800720800730800740800750800760800770800780800790800800800810800820800830800840800850800860800870800880800890800900800910800920800930800940800950800960800970800980800990801000801010801020801030801040801050801060801070801080801090801100801110801120801130801140801150801160801170801180801190801200801210801220801230801240801250801260801270801280801290801300801310801320801330801340801350801360801370801380801390801400801410801420801430801440801450801460801470801480801490801500801510801520801530801540801550801560801570801580801590801600801610801620801630801640801650801660801670801680801690801700801710801720801730801740801750801760801770801780801790801800801810801820801830801840801850801860801870801880801890801900801910801920801930801940801950801960801970801980801990802000802010802020802030802040802050802060802070802080802090802100802110802120802130802140802150802160802170802180802190802200802210802220802230802240802250802260802270802280802290802300802310802320802330802340802350802360802370802380802390802400802410802420802430802440802450802460802470802480802490802500802510802520802530802540802550802560802570802580802590802600802610802620802630802640802650802660802670802680802690802700802710802720802730802740802750802760802770802780802790802800802810802820802830802840802850802860802870802880802890802900802910802920802930802940802950802960802970802980802990803000803010803020803030803040803050803060803070803080803090803100803110803120803130803140803150803160803170803180803190803200803210803220803230803240803250803260803270803280803290803300803310803320803330803340803350803360803370803380803390803400803410803420803430803440803450803460803470803480803490803500803510803520803530803540803550803560803570803580803590803600803610803620803630803640803650803660803670803680803690803700803710803720803730803740803750803760803770803780803790803800803810803820803830803840803850803860803870803880803890803900803910803920803930803940803950803960803970803980803990804000804010804020804030804040804050804060804070804080804090804100804110804120804130804140804150804160804170804180804190804200804210804220804230804240804250804260804270804280804290804300804310804320804330804340804350804360804370804380804390804400804410804420804430804440804450804460804470804480804490804500804510804520804530804540804550804560804570804580804590804600804610804620804630804640804650804660804670804680804690804700804710804720804730804740804750804760804770804780804790804800804810804820804830804840804850804860804870804880804890804900804910804920804930804940804950804960804970804980804990805000805010805020805030805040805050805060805070805080805090805100805110805120805130805140805150805160805170805180805190805200805210805220805230805240805250805260805270805280805290805300805310805320805330805340805350805360805370805380805390805400805410805420805430805440805450805460805470805480805490805500805510805520805530805540805550805560805570805580805590805600805610805620805630805640805650805660805670805680805690805700805710805720805730805740805750805760805770805780805790805800805810805820805830805840805850805860805870805880805890805900805910805920805930805940805950805960805970805980805990806000806010806020806030806040806050806060806070806080806090806100806110806120806130806140806150806160806170806180806190806200806210806220806230806240806250806260806270806280806290806300806310806320806330806340806350806360806370806380806390806400806410806420806430806440806450806460806470806480806490806500806510806520806530806540806550806560806570806580806590806600806610806620806630806640806650806660806670806680806690806700806710806720806730806740806750806760806770806780806790806800806810806820806830806840806850806860806870806880806890806900806910806920806930806940806950806960806970806980806990807000807010807020807030807040807050807060807070807080807090807100807110807120807130807140807150807160807170807180807190807200807210807220807230807240807250807260807270807280807290807300807310807320807330807340807350807360807370807380807390807400807410807420807430807440807450807460807470807480807490807500807510807520807530807540807550807560807570807580807590807600807610807620807630807640807650807660807670807680807690807700807710807720807730807740807750807760807770807780807790807800807810807820807830807840807850807860807870807880807890807900807910807920807930807940807950807960807970807980807990808000808010808020808030808040808050808060808070808080808090808100808110808120808130808140808150808160808170808180808190808200808210808220808230808240808250808260808270808280808290808300808310808320808330808340808350808360808370808380808390808400808410808420808430808440808450808460808470808480808490808500808510808520808530808540808550808560808570808580808590808600808610808620808630808640808650808660808670808680808690808700808710808720808730808740808750808760808770808780808790808800808810808820808830808840808850808860808870808880808890808900808910808920808930808940808950808960808970808980808990809000809010809020809030809040809050809060809070809080809090809100809110809120809130809140809150809160809170809180809190809200809210809220809230809240809250809260809270809280809290809300809310809320809330809340809350809360809370809380809390809400809410809420809430809440809450809460809470809480809490809500809510809520809530809540809550809560809570809580809590809600809610809620809630809640809650809660809670809680809690809700809710809720809730809740809750809760809770809780809790809800809810809820809830809840809850809860809870809880809890809900809910809920809930809940809950809960809970809980809990810000810010810020810030810040810050810060810070810080810090810100810110810120810130810140810150810160810170810180810190810200810210810220810230810240810250810260810270810280810290810300810310810320810330810340810350810360810370810380810390810400810410810420810430810440810450810460810470810480810490810500810510810520810530810540810550810560810570810580810590810600810610810620810630810640810650810660810670810680810690810700810710810720810730810740810750810760810770810780810790810800810810810820810830810840810850810860810870810880810890810900810910810920810930810940810950810960810970810980810990811000811010811020811030811040811050811060811070811080811090811100811110811120811130811140811150811160811170811180811190811200811210811220811230811240811250811260811270811280811290811300811310811320811330811340811350811360811370811380811390811400811410811420811430811440811450811460811470811480811490811500811510811520811530811540811550811560811570811580811590811600811610811620811630811640811650811660811670811680811690811700811710811720811730811740811750811760811770811780811790811800811810811820811830811840811850811860811870811880811890811900811910811920811930811940811950811960811970811980811990812000812010812020812030812040812050812060812070812080812090812100812110812120812130812140812150812160812170812180812190812200812210812220812230812240812250812260812270812280812290812300812310812320812330812340812350812360812370812380812390812400812410812420812430812440812450812460812470812480812490812500812510812520812530812540812550812560812570812580812590812600812610812620812630812640812650812660812670812680812690812700812710812720812730812740812750812760812770812780812790812800812810812820812830812840812850812860812870812880812890812900812910812920812930812940812950812960812970812980812990813000813010813020813030813040813050813060813070813080813090813100813110813120813130813140813150813160813170813180813190813200813210813220813230813240813250813260813270813280813290813300813310813320813330813340813350813360813370813380813390813400813410813420813430813440813450813460813470813480813490813500813510813520813530813540813550813560813570813580813590813600813610813620813630813640813650813660813670813680813690813700813710813720813730813740813750813760813770813780813790813800813810813820813830813840813850813860813870813880813890813900813910813920813930813940813950813960813970813980813990814000814010814020814030814040814050814060814070814080814090814100814110814120814130814140814150814160814170814180814190814200814210814220814230814240814250814260814270814280814290814300814310814320814330814340814350814360814370814380814390814400814410814420814430814440814450814460814470814480814490814500814510814520814530814540814550814560814570814580814590814600814610814620814630814640814650814660814670814680814690814700814710814720814730814740814750814760814770814780814790814800814810814820814830814840814850814860814870814880814890814900814910814920814930814940814950814960814970814980814990815000815010815020815030815040815050815060815070815080815090815100815110815120815130815140815150815160815170815180815190815200815210815220815230815240815250815260815270815280815290815300815310815320815330815340815350815360815370815380815390815400815410815420815430815440815450815460815470815480815490815500815510815520815530815540815550815560815570815580815590815600815610815620815630815640815650815660815670815680815690815700815710815720815730815740815750815760815770815780815790815800815810815820815830815840815850815860815870815880815890815900815910815920815930815940815950815960815970815980815990816000816010816020816030816040816050816060816070816080816090816100816110816120816130816140816150816160816170816180816190816200816210816220816230816240816250816260816270816280816290816300816310816320816330816340816350816360816370816380816390816400816410816420816430816440816450816460816470816480816490816500816510816520816530816540816550816560816570816580816590816600816610816620816630816640816650816660816670816680816690816700816710816720816730816740816750816760816770816780816790816800816810816820816830816840816850816860816870816880816890816900816910816920816930816940816950816960816970816980816990817000817010817020817030817040817050817060817070817080817090817100817110817120817130817140817150817160817170817180817190817200817210817220817230817240817250817260817270817280817290817300817310817320817330817340817350817360817370817380817390817400817410817420817430817440817450817460817470817480817490817500817510817520817530817540817550817560817570817580817590817600817610817620817630817640817650817660817670817680817690817700817710817720817730817740817750817760817770817780817790817800817810817820817830817840817850817860817870817880817890817900817910817920817930817940817950817960817970817980817990818000818010818020818030818040818050818060818070818080818090818100818110818120818130818140818150818160818170818180818190818200818210818220818230818240818250818260818270818280818290818300818310818320818330818340818350818360818370818380818390818400818410818420818430818440818450818460818470818480818490818500818510818520818530818540818550818560818570818580818590818600818610818620818630818640818650818660818670818680818690818700818710818720818730818740818750818760818770818780818790818800818810818820818830818840818850818860818870818880818890818900818910818920818930818940818950818960818970818980818990819000819010819020819030819040819050819060819070819080819090819100819110819120819130819140819150819160819170819180819190819200819210819220819230819240819250819260819270819280819290819300819310819320819330819340819350819360819370819380819390819400819410819420819430819440819450819460819470819480819490819500819510819520819530819540819550819560819570819580819590819600819610819620819630819640819650819660819670819680819690819700819710819720819730819740819750819760819770819780819790819800819810819820819830819840819850819860819870819880819890819900819910819920819930819940819950819960819970819980819990820000820010820020820030820040820050820060820070820080820090820100820110820120820130820140820150820160820170820180820190820200820210820220820230820240820250820260820270820280820290820300820310820320820330820340820350820360820370820380820390820400820410820420820430820440820450820460820470820480820490820500820510820520820530820540820550820560820570820580820590820600820610820620820630820640820650820660820670820680820690820700820710820720820730820740820750820760820770820780820790820800820810820820820830820840820850820860820870820880820890820900820910820920820930820940820950820960820970820980820990821000821010821020821030821040821050821060821070821080821090821100821110821120821130821140821150821160821170821180821190821200821210821220821230821240821250821260821270821280821290821300821310821320821330821340821350821360821370821380821390821400821410821420821430821440821450821460821470821480821490821500821510821520821530821540821550821560821570821580821590821600821610821620821630821640821650821660821670821680821690821700821710821720821730821740821750821760821770821780821790821800821810821820821830821840821850821860821870821880821890821900821910821920821930821940821950821960821970821980821990822000822010822020822030822040822050822060822070822080822090822100822110822120822130822140822150822160822170822180822190822200822210822220822230822240822250822260822270822280822290822300822310822320822330822340822350822360822370822380822390822400822410822420822430822440822450822460822470822480822490822500822510822520822530822540822550822560822570822580822590822600822610822620822630822640822650822660822670822680822690822700822710822720822730822740822750822760822770822780822790822800822810822820822830822840822850822860822870822880822890822900822910822920822930822940822950822960822970822980822990823000823010823020823030823040823050823060823070823080823090823100823110823120823130823140823150823160823170823180823190823200823210823220823230823240823250823260823270823280823290823300823310823320823330823340823350823360823370823380823390823400823410823420823430823440823450823460823470823480823490823500823510823520823530823540823550823560823570823580823590823600823610823620823630823640823650823660823670823680823690823700823710823720823730823740823750823760823770823780823790823800823810823820823830823840823850823860823870823880823890823900823910823920823930823940823950823960823970823980823990824000824010824020824030824040824050824060824070824080824090824100824110824120824130824140824150824160824170824180824190824200824210824220824230824240824250824260824270824280824290824300824310824320824330824340824350824360824370824380824390824400824410824420824430824440824450824460824470824480824490824500824510824520824530824540824550824560824570824580824590824600824610824620824630824640824650824660824670824680824690824700824710824720824730824740824750824760824770824780824790824800824810824820824830824840824850824860824870824880824890824900824910824920824930824940824950824960824970824980824990825000825010825020825030825040825050825060825070825080825090825100825110825120825130825140825150825160825170825180825190825200825210825220825230825240825250825260825270825280825290825300825310825320825330825340825350825360825370825380825390825400825410825420825430825440825450825460825470825480825490825500825510825520825530825540825550825560825570825580825590825600825610825620825630825640825650825660825670825680825690825700825710825720825730825740825750825760825770825780825790825800825810825820825830825840825850825860825870825880825890825900825910825920825930825940825950825960825970825980825990826000826010826020826030826040826050826060826070826080826090826100826110826120826130826140826150826160826170826180826190826200826210826220826230826240826250826260826270826280826290826300826310826320826330826340826350826360826370826380826390826400826410826420826430826440826450826460826470826480826490826500826510826520826530826540826550826560826570826580826590826600826610826620826630826640826650826660826670826680826690826700826710826720826730826740826750826760826770826780826790826800826810826820826830826840826850826860826870826880826890826900826910826920826930826940826950826960826970826980826990827000827010827020827030827040827050827060827070827080827090827100827110827120827130827140827150827160827170827180827190827200827210827220827230827240827250827260827270827280827290827300827310827320827330827340827350827360827370827380827390827400827410827420827430827440827450827460827470827480827490827500827510827520827530827540827550827560827570827580827590827600827610827620827630827640827650827660827670827680827690827700827710827720827730827740827750827760827770827780827790827800827810827820827830827840827850827860827870827880827890827900827910827920827930827940827950827960827970827980827990828000828010828020828030828040828050828060828070828080828090828100828110828120828130828140828150828160828170828180828190828200828210828220828230828240828250828260828270828280828290828300828310828320828330828340828350828360828370828380828390828400828410828420828430828440828450828460828470828480828490828500828510828520828530828540828550828560828570828580828590828600828610828620828630828640828650828660828670828680828690828700828710828720828730828740828750828760828770828780828790828800828810828820828830828840828850828860828870828880828890828900828910828920828930828940828950828960828970828980828990829000829010829020829030829040829050829060829070829080829090829100829110829120829130829140829150829160829170829180829190829200829210829220829230829240829250829260829270829280829290829300829310829320829330829340829350829360829370829380829390829400829410829420829430829440829450829460829470829480829490829500829510829520829530829540829550829560829570829580829590829600829610829620829630829640829650829660829670829680829690829700829710829720829730829740829750829760829770829780829790829800829810829820829830829840829850829860829870829880829890829900829910829920829930829940829950829960829970829980829990830000830010830020830030830040830050830060830070830080830090830100830110830120830130830140830150830160830170830180830190830200830210830220830230830240830250830260830270830280830290830300830310830320830330830340830350830360830370830380830390830400830410830420830430830440830450830460830470830480830490830500830510830520830530830540830550830560830570830580830590830600830610830620830630830640830650830660830670830680830690830700830710830720830730830740830750830760830770830780830790830800830810830820830830830840830850830860830870830880830890830900830910830920830930830940830950830960830970830980830990831000831010831020831030831040831050831060831070831080831090831100831110831120831130831140831150831160831170831180831190831200831210831220831230831240831250831260831270831280831290831300831310831320831330831340831350831360831370831380831390831400831410831420831430831440831450831460831470831480831490831500831510831520831530831540831550831560831570831580831590831600831610831620831630831640831650831660831670831680831690831700831710831720831730831740831750831760831770831780831790831800831810831820831830831840831850831860831870831880831890831900831910831920831930831940831950831960831970831980831990832000832010832020832030832040832050832060832070832080832090832100832110832120832130832140832150832160832170832180832190832200832210832220832230832240832250832260832270832280832290832300832310832320832330832340832350832360832370832380832390832400832410832420832430832440832450832460832470832480832490832500832510832520832530832540832550832560832570832580832590832600832610832620832630832640832650832660832670832680832690832700832710832720832730832740832750832760832770832780832790832800832810832820832830832840832850832860832870832880832890832900832910832920832930832940832950832960832970832980832990833000833010833020833030833040833050833060833070833080833090833100833110833120833130833140833150833160833170833180833190833200833210833220833230833240833250833260833270833280833290833300833310833320833330833340833350833360833370833380833390833400833410833420833430833440833450833460833470833480833490833500833510833520833530833540833550833560833570833580833590833600833610833620833630833640833650833660833670833680833690833700833710833720833730833740833750833760833770833780833790833800833810833820833830833840833850833860833870833880833890833900833910833920833930833940833950833960833970833980833990834000834010834020834030834040834050834060834070834080834090834100834110834120834130834140834150834160834170834180834190834200834210834220834230834240834250834260834270834280834290834300834310834320834330834340834350834360834370834380834390834400834410834420834430834440834450834460834470834480834490834500834510834520834530834540834550834560834570834580834590834600834610834620834630834640834650834660834670834680834690834700834710834720834730834740834750834760834770834780834790834800834810834820834830834840834850834860834870834880834890834900834910834920834930834940834950834960834970834980834990835000835010835020835030835040835050835060835070835080835090835100835110835120835130835140835150835160835170835180835190835200835210835220835230835240835250835260835270835280835290835300835310835320835330835340835350835360835370835380835390835400835410835420835430835440835450835460835470835480835490835500835510835520835530835540835550835560835570835580835590835600835610835620835630835640835650835660835670835680835690835700835710835720835730835740835750835760835770835780835790835800835810835820835830835840835850835860835870835880835890835900835910835920835930835940835950835960835970835980835990836000836010836020836030836040836050836060836070836080836090836100836110836120836130836140836150836160836170836180836190836200836210836220836230836240836250836260836270836280836290836300836310836320836330836340836350836360836370836380836390836400836410836420836430836440836450836460836470836480836490836500836510836520836530836540836550836560836570836580836590836600836610836620836630836640836650836660836670836680836690836700836710836720836730836740836750836760836770836780836790836800836810836820836830836840836850836860836870836880836890836900836910836920836930836940836950836960836970836980836990837000837010837020837030837040837050837060837070837080837090837100837110837120837130837140837150837160837170837180837190837200837210837220837230837240837250837260837270837280837290837300837310837320837330837340837350837360837370837380837390837400837410837420837430837440837450837460837470837480837490837500837510837520837530837540837550837560837570837580837590837600837610837620837630837640837650837660837670837680837690837700837710837720837730837740837750837760837770837780837790837800837810837820837830837840837850837860837870837880837890837900837910837920837930837940837950837960837970837980837990838000838010838020838030838040838050838060838070838080838090838100838110838120838130838140838150838160838170838180838190838200838210838220838230838240838250838260838270838280838290838300838310838320838330838340838350838360838370838380838390838400838410838420838430838440838450838460838470838480838490838500838510838520838530838540838550838560838570838580838590838600838610838620838630838640838650838660838670838680838690838700838710838720838730838740838750838760838770838780838790838800838810838820838830838840838850838860838870838880838890838900838910838920838930838940838950838960838970838980838990839000839010839020839030839040839050839060839070839080839090839100839110839120839130839140839150839160839170839180839190839200839210839220839230839240839250839260839270839280839290839300839310839320839330839340839350839360839370839380839390839400839410839420839430839440839450839460839470839480839490839500839510839520839530839540839550839560839570839580839590839600839610839620839630839640839650839660839670839680839690839700839710839720839730839740839750839760839770839780839790839800839810839820839830839840839850839860839870839880839890839900839910839920839930839940839950839960839970839980839990840000840010840020840030840040840050840060840070840080840090840100840110840120840130840140840150840160840170840180840190840200840210840220840230840240840250840260840270840280840290840300840310840320840330840340840350840360840370840380840390840400840410840420840430840440840450840460840470840480840490840500840510840520840530840540840550840560840570840580840590840600840610840620840630840640840650840660840670840680840690840700840710840720840730840740840750840760840770840780840790840800840810840820840830840840840850840860840870840880840890840900840910840920840930840940840950840960840970840980840990841000841010841020841030841040841050841060841070841080841090841100841110841120841130841140841150841160841170841180841190841200841210841220841230841240841250841260841270841280841290841300841310841320841330841340841350841360841370841380841390841400841410841420841430841440841450841460841470841480841490841500841510841520841530841540841550841560841570841580841590841600841610841620841630841640841650841660841670841680841690841700841710841720841730841740841750841760841770841780841790841800841810841820841830841840841850841860841870841880841890841900841910841920841930841940841950841960841970841980841990842000842010842020842030842040842050842060842070842080842090842100842110842120842130842140842150842160842170842180842190842200842210842220842230842240842250842260842270842280842290842300842310842320842330842340842350842360842370842380842390842400842410842420842430842440842450842460842470842480842490842500842510842520842530842540842550842560842570842580842590842600842610842620842630842640842650842660842670842680842690842700842710842720842730842740842750842760842770842780842790842800842810842820842830842840842850842860842870842880842890842900842910842920842930842940842950842960842970842980842990843000843010843020843030843040843050843060843070843080843090843100843110843120843130843140843150843160843170843180843190843200843210843220843230843240843250843260843270843280843290843300843310843320843330843340843350843360843370843380843390843400843410843420843430843440843450843460843470843480843490843500843510843520843530843540843550843560843570843580843590843600843610843620843630843640843650843660843670843680843690843700843710843720843730843740843750843760843770843780843790843800843810843820843830843840843850843860843870843880843890843900843910843920843930843940843950843960843970843980843990844000844010844020844030844040844050844060844070844080844090844100844110844120844130844140844150844160844170844180844190844200844210844220844230844240844250844260844270844280844290844300844310844320844330844340844350844360844370844380844390844400844410844420844430844440844450844460844470844480844490844500844510844520844530844540844550844560844570844580844590844600844610844620844630844640844650844660844670844680844690844700844710844720844730844740844750844760844770844780844790844800844810844820844830844840844850844860844870844880844890844900844910844920844930844940844950844960844970844980844990845000845010845020845030845040845050845060845070845080845090845100845110845120845130845140845150845160845170845180845190845200845210845220845230845240845250845260845270845280845290845300845310845320845330845340845350845360845370845380845390845400845410845420845430845440845450845460845470845480845490845500845510845520845530845540845550845560845570845580845590845600845610845620845630845640845650845660845670845680845690845700845710845720845730845740845750845760845770845780845790845800845810845820845830845840845850845860845870845880845890845900845910845920845930845940845950845960845970845980845990846000846010846020846030846040846050846060846070846080846090846100846110846120846130846140846150846160846170846180846190846200846210846220846230846240846250846260846270846280846290846300846310846320846330846340846350846360846370846380846390846400846410846420846430846440846450846460846470846480846490846500846510846520846530846540846550846560846570846580846590846600846610846620846630846640846650846660846670846680846690846700846710846720846730846740846750846760846770846780846790846800846810846820846830846840846850846860846870846880846890846900846910846920846930846940846950846960846970846980846990847000847010847020847030847040847050847060847070847080847090847100847110847120847130847140847150847160847170847180847190847200847210847220847230847240847250847260847270847280847290847300847310847320847330847340847350847360847370847380847390847400847410847420847430847440847450847460847470847480847490847500847510847520847530847540847550847560847570847580847590847600847610847620847630847640847650847660847670847680847690847700847710847720847730847740847750847760847770847780847790847800847810847820847830847840847850847860847870847880847890847900847910847920847930847940847950847960847970847980847990848000848010848020848030848040848050848060848070848080848090848100848110848120848130848140848150848160848170848180848190848200848210848220848230848240848250848260848270848280848290848300848310848320848330848340848350848360848370848380848390848400848410848420848430848440848450848460848470848480848490848500848510848520848530848540848550848560848570848580848590848600848610848620848630848640848650848660848670848680848690848700848710848720848730848740848750848760848770848780848790848800848810848820848830848840848850848860848870848880848890848900848910848920848930848940848950848960848970848980848990849000849010849020849030849040849050849060849070849080849090849100849110849120849130849140849150849160849170849180849190849200849210849220849230849240849250849260849270849280849290849300849310849320849330849340849350849360849370849380849390849400849410849420849430849440849450849460849470849480849490849500849510849520849530849540849550849560849570849580849590849600849610849620849630849640849650849660849670849680849690849700849710849720849730849740849750849760849770849780849790849800849810849820849830849840849850849860849870849880849890849900849910849920849930849940849950849960849970849980849990850000850010850020850030850040850050850060850070850080850090850100850110850120850130850140850150850160850170850180850190850200850210850220850230850240850250850260850270850280850290850300850310850320850330850340850350850360850370850380850390850400850410850420850430850440850450850460850470850480850490850500850510850520850530850540850550850560850570850580850590850600850610850620850630850640850650850660850670850680850690850700850710850720850730850740850750850760850770850780850790850800850810850820850830850840850850850860850870850880850890850900850910850920850930850940850950850960850970850980850990851000851010851020851030851040851050851060851070851080851090851100851110851120851130851140851150851160851170851180851190851200851210851220851230851240851250851260851270851280851290851300851310851320851330851340851350851360851370851380851390851400851410851420851430851440851450851460851470851480851490851500851510851520851530851540851550851560851570851580851590851600851610851620851630851640851650851660851670851680851690851700851710851720851730851740851750851760851770851780851790851800851810851820851830851840851850851860851870851880851890851900851910851920851930851940851950851960851970851980851990852000852010852020852030852040852050852060852070852080852090852100852110852120852130852140852150852160852170852180852190852200852210852220852230852240852250852260852270852280852290852300852310852320852330852340852350852360852370852380852390852400852410852420852430852440852450852460852470852480852490852500852510852520852530852540852550852560852570852580852590852600852610852620852630852640852650852660852670852680852690852700852710852720852730852740852750852760852770852780852790852800852810852820852830852840852850852860852870852880852890852900852910852920852930852940852950852960852970852980852990853000853010853020853030853040853050853060853070853080853090853100853110853120853130853140853150853160853170853180853190853200853210853220853230853240853250853260853270853280853290853300853310853320853330853340853350853360853370853380853390853400853410853420853430853440853450853460853470853480853490853500853510853520853530853540853550853560853570853580853590853600853610853620853630853640853650853660853670853680853690853700853710853720853730853740853750853760853770853780853790853800853810853820853830853840853850853860853870853880853890853900853910853920853930853940853950853960853970853980853990854000854010854020854030854040854050854060854070854080854090854100854110854120854130854140854150854160854170854180854190854200854210854220854230854240854250854260854270854280854290854300854310854320854330854340854350854360854370854380854390854400854410854420854430854440854450854460854470854480854490854500854510854520854530854540854550854560854570854580854590854600854610854620854630854640854650854660854670854680854690854700854710854720854730854740854750854760854770854780854790854800854810854820854830854840854850854860854870854880854890854900854910854920854930854940854950854960854970854980854990855000855010855020855030855040855050855060855070855080855090855100855110855120855130855140855150855160855170855180855190855200855210855220855230855240855250855260855270855280855290855300855310855320855330855340855350855360855370855380855390855400855410855420855430855440855450855460855470855480855490855500855510855520855530855540855550855560855570855580855590855600855610855620855630855640855650855660855670855680855690855700855710855720855730855740855750855760855770855780855790855800855810855820855830855840855850855860855870855880855890855900855910855920855930855940855950855960855970855980855990856000856010856020856030856040856050856060856070856080856090856100856110856120856130856140856150856160856170856180856190856200856210856220856230856240856250856260856270856280856290856300856310856320856330856340856350856360856370856380856390856400856410856420856430856440856450856460856470856480856490856500856510856520856530856540856550856560856570856580856590856600856610856620856630856640856650856660856670856680856690856700856710856720856730856740856750856760856770856780856790856800856810856820856830856840856850856860856870856880856890856900856910856920856930856940856950856960856970856980856990857000857010857020857030857040857050857060857070857080857090857100857110857120857130857140857150857160857170857180857190857200857210857220857230857240857250857260857270857280857290857300857310857320857330857340857350857360857370857380857390857400857410857420857430857440857450857460857470857480857490857500857510857520857530857540857550857560857570857580857590857600857610857620857630857640857650857660857670857680857690857700857710857720857730857740857750857760857770857780857790857800857810857820857830857840857850857860857870857880857890857900857910857920857930857940857950857960857970857980857990858000858010858020858030858040858050858060858070858080858090858100858110858120858130858140858150858160858170858180858190858200858210858220858230858240858250858260858270858280858290858300858310858320858330858340858350858360858370858380858390858400858410858420858430858440858450858460858470858480858490858500858510858520858530858540858550858560858570858580858590858600858610858620858630858640858650858660858670858680858690858700858710858720858730858740858750858760858770858780858790858800858810858820858830858840858850858860858870858880858890858900858910858920858930858940858950858960858970858980858990859000859010859020859030859040859050859060859070859080859090859100859110859120859130859140859150859160859170859180859190859200859210859220859230859240859250859260859270859280859290859300859310859320859330859340859350859360859370859380859390859400859410859420859430859440859450859460859470859480859490859500859510859520859530859540859550859560859570859580859590859600859610859620859630859640859650859660859670859680859690859700859710859720859730859740859750859760859770859780859790859800859810859820859830859840859850859860859870859880859890859900859910859920859930859940859950859960859970859980859990860000860010860020860030860040860050860060860070860080860090860100860110860120860130860140860150860160860170860180860190860200860210860220860230860240860250860260860270860280860290860300860310860320860330860340860350860360860370860380860390860400860410860420860430860440860450860460860470860480860490860500860510860520860530860540860550860560860570860580860590860600860610860620860630860640860650860660860670860680860690860700860710860720860730860740860750860760860770860780860790860800860810860820860830860840860850860860860870860880860890860900860910860920860930860940860950860960860970860980860990861000861010861020861030861040861050861060861070861080861090861100861110861120861130861140861150861160861170861180861190861200861210861220861230861240861250861260861270861280861290861300861310861320861330861340861350861360861370861380861390861400861410861420861430861440861450861460861470861480861490861500861510861520861530861540861550861560861570861580861590861600861610861620861630861640861650861660861670861680861690861700861710861720861730861740861750861760861770861780861790861800861810861820861830861840861850861860861870861880861890861900861910861920861930861940861950861960861970861980861990862000862010862020862030862040862050862060862070862080862090862100862110862120862130862140862150862160862170862180862190862200862210862220862230862240862250862260862270862280862290862300862310862320862330862340862350862360862370862380862390862400862410862420862430862440862450862460862470862480862490862500862510862520862530862540862550862560862570862580862590862600862610862620862630862640862650862660862670862680862690862700862710862720862730862740862750862760862770862780862790862800862810862820862830862840862850862860862870862880862890862900862910862920862930862940862950862960862970862980862990863000863010863020863030863040863050863060863070863080863090863100863110863120863130863140863150863160863170863180863190863200863210863220863230863240863250863260863270863280863290863300863310863320863330863340863350863360863370863380863390863400863410863420863430863440863450863460863470863480863490863500863510863520863530863540863550863560863570863580863590863600863610863620863630863640863650863660863670863680863690863700863710863720863730863740863750863760863770863780863790863800863810863820863830863840863850863860863870863880863890863900863910863920863930863940863950863960863970863980863990864000864010864020864030864040864050864060864070864080864090864100864110864120864130864140864150864160864170864180864190864200864210864220864230864240864250864260864270864280864290864300864310864320864330864340864350864360864370864380864390864400864410864420864430864440864450864460864470864480864490864500864510864520864530864540864550864560864570864580864590864600864610864620864630864640864650864660864670864680864690864700864710864720864730864740864750864760864770864780864790864800864810864820864830864840864850864860864870864880864890864900864910864920864930864940864950864960864970864980864990865000865010865020865030865040865050865060865070865080865090865100865110865120865130865140865150865160865170865180865190865200865210865220865230865240865250865260865270865280865290865300865310865320865330865340865350865360865370865380865390865400865410865420865430865440865450865460865470865480865490865500865510865520865530865540865550865560865570865580865590865600865610865620865630865640865650865660865670865680865690865700865710865720865730865740865750865760865770865780865790865800865810865820865830865840865850865860865870865880865890865900865910865920865930865940865950865960865970865980865990866000866010866020866030866040866050866060866070866080866090866100866110866120866130866140866150866160866170866180866190866200866210866220866230866240866250866260866270866280866290866300866310866320866330866340866350866360866370866380866390866400866410866420866430866440866450866460866470866480866490866500866510866520866530866540866550866560866570866580866590866600866610866620866630866640866650866660866670866680866690866700866710866720866730866740866750866760866770866780866790866800866810866820866830866840866850866860866870866880866890866900866910866920866930866940866950866960866970866980866990867000867010867020867030867040867050867060867070867080867090867100867110867120867130867140867150867160867170867180867190867200867210867220867230867240867250867260867270867280867290867300867310867320867330867340867350867360867370867380867390867400867410867420867430867440867450867460867470867480867490867500867510867520867530867540867550867560867570867580867590867600867610867620867630867640867650867660867670867680867690867700867710867720867730867740867750867760867770867780867790867800867810867820867830867840867850867860867870867880867890867900867910867920867930867940867950867960867970867980867990868000868010868020868030868040868050868060868070868080868090868100868110868120868130868140868150868160868170868180868190868200868210868220868230868240868250868260868270868280868290868300868310868320868330868340868350868360868370868380868390868400868410868420868430868440868450868460868470868480868490868500868510868520868530868540868550868560868570868580868590868600868610868620868630868640868650868660868670868680868690868700868710868720868730868740868750868760868770868780868790868800868810868820868830868840868850868860868870868880868890868900868910868920868930868940868950868960868970868980868990869000869010869020869030869040869050869060869070869080869090869100869110869120869130869140869150869160869170869180869190869200869210869220869230869240869250869260869270869280869290869300869310869320869330869340869350869360869370869380869390869400869410869420869430869440869450869460869470869480869490869500869510869520869530869540869550869560869570869580869590869600869610869620869630869640869650869660869670869680869690869700869710869720869730869740869750869760869770869780869790869800869810869820869830869840869850869860869870869880869890869900869910869920869930869940869950869960869970869980869990870000870010870020870030870040870050870060870070870080870090870100870110870120870130870140870150870160870170870180870190870200870210870220870230870240870250870260870270870280870290870300870310870320870330870340870350870360870370870380870390870400870410870420870430870440870450870460870470870480870490870500870510870520870530870540870550870560870570870580870590870600870610870620870630870640870650870660870670870680870690870700870710870720870730870740870750870760870770870780870790870800870810870820870830870840870850870860870870870880870890870900870910870920870930870940870950870960870970870980870990871000871010871020871030871040871050871060871070871080871090871100871110871120871130871140871150871160871170871180871190871200871210871220871230871240871250871260871270871280871290871300871310871320871330871340871350871360871370871380871390871400871410871420871430871440871450871460871470871480871490871500871510871520871530871540871550871560871570871580871590871600871610871620871630871640871650871660871670871680871690871700871710871720871730871740871750871760871770871780871790871800871810871820871830871840871850871860871870871880871890871900871910871920871930871940871950871960871970871980871990872000872010872020872030872040872050872060872070872080872090872100872110872120872130872140872150872160872170872180872190872200872210872220872230872240872250872260872270872280872290872300872310872320872330872340872350872360872370872380872390872400872410872420872430872440872450872460872470872480872490872500872510872520872530872540872550872560872570872580872590872600872610872620872630872640872650872660872670872680872690872700872710872720872730872740872750872760872770872780872790872800872810872820872830872840872850872860872870872880872890872900872910872920872930872940872950872960872970872980872990873000873010873020873030873040873050873060873070873080873090873100873110873120873130873140873150873160873170873180873190873200873210873220873230873240873250873260873270873280873290873300873310873320873330873340873350873360873370873380873390873400873410873420873430873440873450873460873470873480873490873500873510873520873530873540873550873560873570873580873590873600873610873620873630873640873650873660873670873680873690873700873710873720873730873740873750873760873770873780873790873800873810873820873830873840873850873860873870873880873890873900873910873920873930873940873950873960873970873980873990874000874010874020874030874040874050874060874070874080874090874100874110874120874130874140874150874160874170874180874190874200874210874220874230874240874250874260874270874280874290874300874310874320874330874340874350874360874370874380874390874400874410874420874430874440874450874460874470874480874490874500874510874520874530874540874550874560874570874580874590874600874610874620874630874640874650874660874670874680874690874700874710874720874730874740874750874760874770874780874790874800874810874820874830874840874850874860874870874880874890874900874910874920874930874940874950874960874970874980874990875000875010875020875030875040875050875060875070875080875090875100875110875120875130875140875150875160875170875180875190875200875210875220875230875240875250875260875270875280875290875300875310875320875330875340875350875360875370875380875390875400875410875420875430875440875450875460875470875480875490875500875510875520875530875540875550875560875570875580875590875600875610875620875630875640875650875660875670875680875690875700875710875720875730875740875750875760875770875780875790875800875810875820875830875840875850875860875870875880875890875900
State minimum wage
HawaiiWhere a clean state series is available, this chart shows the statewide minimum wage over time and the same values expressed in current dollars.
Time Frame1968–2026
ScopeState-specific trend
Nominal dollarsInflation-adjusted dollars
$16$0
1968197819881998200820182026
Federal minimum wage
HawaiiA national context chart showing how the federal wage floor has changed and how much buying power it has lost or gained in current dollars.
Time Frame1968–2026
ScopeNational context
Nominal dollarsInflation-adjusted dollars
$15$0
1968197819881998200820182026
College tuition cost
HawaiiA national price index for tuition and school fees. The adjusted line removes overall inflation so visitors can see whether tuition has outpaced the broader cost of living.
Time Frame1978–2026
ScopeNational context
Observed indexInflation-adjusted index
1,476.50.0
197819881998200820182026
Healthcare cost
HawaiiA national medical-care price index. The adjusted line removes overall inflation so the chart shows the real rise in health-related costs.
Time Frame1947–2026
ScopeNational context
Observed indexInflation-adjusted index
4,256.00.0
194719571967197719871997200720172026
Economy
Focus on the statewide economic picture: income, work, industry, housing costs, labor conditions, and major public companies and wage rules.
Economic snapshot
Core statewide measures of income, work, and household economics.
Median household income$95,322
Poverty rate10.1%
Employed residents667,835
ACS unemployment rate3.5%
Labor force participation63.0%
Major industries
Top employment sectors by share of the civilian employed population.
Education/health22.3%
Arts/hospitality14.6%
Retail trade11.3%
Professional services11.0%
Housing cost snapshot
A quick view of statewide housing costs and affordability pressure.
Owner costs with mortgage$2,739
Median gross rent$1,940
Median home value$846,400
Homeownership rate62.4%
Rent burden45.9%
Median owner costs with a mortgage: $2,739; median gross rent: $1,940; renters spending 35% or more of income on housing: 45.9%
Education & language context
Useful social context for understanding the statewide workforce, household opportunity, and public-service needs.
High school or higher93.0%
Some college/associate26.3%
Graduate degree23.1%
Bachelor's degree11.0%
English only75.8%
Asian/Pacific20.1%
Spanish2.2%
Indo-European1.2%
Other languages0.7%
Minimum wage
Current statewide wage rules, tipped cash wages when available, and the biggest official regional differences.
Current state minimum wage$16.00
Tipped minimum wage$14.75
Tip credit is allowed only if combined pay and tips are at least $7.00 above the applicable minimum wage.
$9.00 above the current federal floor of $7.
State page highlights major official differences and coverage rules rather than every local ordinance.
Current snapshot effective
January 1, 2026
Issues & Accountability
This section organizes nonpartisan state-level resources that help people follow public decisions, review official disclosures, request records, and move from information toward civic participation.
The goal is practical accountability: clearer institutions, easier public access, and straightforward paths for people who want to understand how state government operates and how to engage it.
Transparency & public records
Public accountability starts with access. These links help people read the rules, review public information, and understand how the state says government should work.
- Official state homepageThe main statewide government homepage and agency directory.
- Open data portalOfficial statewide open-data portal or public data catalog when available.
- State constitutionRead the governing charter that defines state institutions, powers, and limits.
Money, oversight, and accountability
These resources help people follow how power is organized, how money is disclosed, and where to start when they want to monitor public decision-making.
- State legislature websiteBrowse sessions, calendars, committees, bill text, and member information.
- Legislative searchSearch legislators, bills, or legislative activity using the state’s own tools when available.
- Congressional delegation pageJump to the state page’s federal delegation section for senators and House members.
Civic participation
Accountability also depends on participation. These links make it easier for people to register, verify local information, and connect statewide systems to action in their own community.
- Secretary of state or election officeOfficial statewide election administration, rules, deadlines, and voter guidance.
- Voter registrationCheck registration, register, or update voter information when the state provides an online tool.
- Polling place finderFind polling locations or in-person voting sites when a statewide tool is available.
- Absentee or mail votingReview official absentee and vote-by-mail rules, forms, and deadlines.
- Local election resourcesFind county or municipal election offices from the statewide system.
- Find representatives by addressUse Amplified’s address search to move from statewide context to the officials who represent a specific address.
Resources
Keep the most useful statewide civic resources in one place without repeating the links already covered elsewhere on the page.
Local election and county resources
These links help visitors move from statewide information into local offices and county-level tools.
- Local election resourcesOfficial state or local pages that point visitors to county and municipal election resources.