| – |
There's something undeniably magical about a road trip-the sense of boundless freedom, the ever-changing scenery, and the thrill of the unknown. It's not just about reaching a destination; it's about the experiences along the way. The hum of the engine, the wind rushing through open windows, and the endless stretch of asphalt ahead create a rhythm that lulls you into a state of adventure.
The Beginning: Anticipation and Excitement
Every road trip starts with anticipation. The night before departure is filled with last-minute packing, checking maps (or GPS), and that giddy excitement that makes sleep elusive. The car is loaded with snacks, playlists, and a mix of essentials and just-in-case items. As the engine starts the next morning, the journey truly begins-windows down, music up, and the open road calling.
The first miles are electric. The cityscape fades into suburbs, then into open countryside. The world feels full of possibilities. Conversations flow easily-plans, memories, jokes, and comfortable silences. The road is a companion, always moving forward, urging you to see what's around the next bend.
The Middle: Unexpected Discoveries
A road trip is never just about the highway. It's the detours that make it unforgettable. A hand-painted sign for a roadside attraction, a local diner with the best pie you've ever tasted, or a scenic overlook that wasn't on the itinerary-these unplanned moments become the heart of the journey.
Small towns welcome you with their quirks-a vintage gas station, a Main Street frozen in time, or a friendly waitress who calls you "hon." The landscape shifts: rolling hills give way to deserts, forests morph into plains, and mountains rise in the distance. Each mile brings new textures, colors, and stories.
There are challenges, too-wrong turns, sudden rainstorms, or that one rest stop with questionable bathrooms. But even these become part of the lore, the tales you'll laugh about later. A flat tire in the middle of nowhere leads to an encounter with a kind stranger. A missed exit becomes a chance to explore a hidden gem.
The Rhythm of the Road
Hours blend together in the best way. The playlist shifts from upbeat anthems to mellow tunes as the sun dips low. Golden hour bathes everything in warmth, and the world feels slower, softer. Conversations deepen as the miles pass-dreams, fears, and the kind of talks that only happen when you're untethered from daily life.
Night driving has its own magic. The road is quieter, lit only by headlights and the occasional glow of a distant town. The stars seem brighter out here, away from city lights. A 24-hour truck stop becomes a beacon of coffee and greasy comfort food, the neon sign a welcome sight in the darkness.
The Destination-and the Journey Home
Eventually, the destination appears, whether it's a national park, a coastal town, or a loved one's doorstep. There's satisfaction in arriving, but also a quiet longing for the road itself. Because the truth is, the trip isn't just about where you're going-it's about who you become along the way.
And then, there's the return. The road back is different-familiar yet changed. You're wiser, wearier, but full of stories. The car smells like adventure: sunscreen, fast food wrappers, and the faint scent of pine from that hike days ago. Home feels both comforting and strange after so much movement.
Why We Keep Going Back
A road trip is more than travel; it's a reminder of life's spontaneity. It's about control and surrender-planning the route but embracing the detours. It's about connection-to the people beside you, the strangers you meet, and the land unfolding outside your window.
And when it's over, you'll find yourself dreaming of the next one-because the road never really leaves you. It whispers in the everyday, calling you back to where the horizon never ends, and the journey is everything.
In the report below, the county's county seat is used as a starting point for a county. From there, all county seats within 250 straight-line miles from that county seat orgination point are shown. In those instances where a county does not have a county seat, than the largest city within that county is used as a reference point. There are a few cases where a county has two county seats, in that case, one is arbitrarily selected.
| |
| Seattle (King County, WA) |
| Dallas (Dallas County, TX) |
|
| Knoxville (Knox County, TN) |
|
| Pittsburgh (Allegheny County, PA) |
|
| Toledo (Lucas County, OH) |
|
| Dayton (Montgomery County, OH) |
|
| Columbus (Franklin County, OH) |
|
| Cleveland (Cuyahoga County, OH) |
|
| Cincinnati (Hamilton County, OH) |
|
| Akron (Summit County, OH) |
|
| Manhattan (New York County, NY) |
|
| Vanceburg (Lewis County, KY) |
|
| Louisville (Jefferson County, KY) |
|
| Lexington (Fayette County, KY) |
|
| Indianapolis (Marion County, IN) |
|
| Fort Wayne (Allen County, IN) |
|
| Evansville (Vanderburgh County, IN) |
|
| Chicago (Cook County, IL) |
|
| Atlanta (Fulton County, GA) |
|
| Los Angeles (Los Angeles County, CA) |
|
Lawrenceville (Lawrence County, IL)
Marshall (Clark County, IL)
Mount Carmel (Wabash County, IL)
Paris (Edgar County, IL)
Robinson (Crawford County, IL)
Albion (Noble County, IN)
Anderson (Madison County, IN)
Angola (Steuben County, IN)
Auburn (DeKalb County, IN)
Bedford (Lawrence County, IN)
Bloomfield (Greene County, IN)
Bloomington (Monroe County, IN)
Bluffton (Wells County, IN)
Boonville (Warrick County, IN)
Brazil (Clay County, IN)
Brookville (Franklin County, IN)
Brownstown (Jackson County, IN)
Columbia City (Whitley County, IN)
Columbus (Bartholomew County, IN)
Connersville (Fayette County, IN)
Corydon (Harrison County, IN)
Covington (Fountain County, IN)
Crawfordsville (Montgomery County, IN)
Danville (Hendricks County, IN)
Decatur (Adams County, IN)
Delphi (Carroll County, IN)
English (Crawford County, IN)
Evansville (Vanderburgh County, IN)
Fort Wayne (Allen County, IN)
Frankfort (Clinton County, IN)
Franklin (Johnson County, IN)
Goshen (Elkhart County, IN)
Greencastle (Putnam County, IN)
Greenfield (Hancock County, IN)
Greensburg (Decatur County, IN)
Hartford City (Blackford County, IN)
Huntington (Huntington County, IN)
Indianapolis (Marion County, IN)
Jasper (Dubois County, IN)
Jeffersonville (Clark County, IN)
Kokomo (Howard County, IN)
Lafayette (Tippecanoe County, IN)
LaGrange (LaGrange County, IN)
Lawrenceburg (Dearborn County, IN)
Lebanon (Boone County, IN)
Liberty (Union County, IN)
Logansport (Cass County, IN)
Madison (Jefferson County, IN)
Marion (Grant County, IN)
Martinsville (Morgan County, IN)
Monticello (White County, IN)
Muncie (Delaware County, IN)
Nashville (Brown County, IN)
New Albany (Floyd County, IN)
New Castle (Henry County, IN)
Newport (Vermillion County, IN)
Noblesville (Hamilton County, IN)
Paoli (Orange County, IN)
Peru (Miami County, IN)
Petersburg (Pike County, IN)
Plymouth (Marshall County, IN)
Portland (Jay County, IN)
Princeton (Gibson County, IN)
Richmond (Wayne County, IN)
Rising Sun (Ohio County, IN)
Rochester (Fulton County, IN)
Rockport (Spencer County, IN)
Rockville (Parke County, IN)
Rushville (Rush County, IN)
Salem (Washington County, IN)
Scottsburg (Scott County, IN)
Shelbyville (Shelby County, IN)
Shoals (Martin County, IN)
Spencer (Owen County, IN)
Sullivan (Sullivan County, IN)
Tell City (Perry County, IN)
Terre Haute (Vigo County, IN)
Tipton (Tipton County, IN)
Vernon (Jennings County, IN)
Versailles (Ripley County, IN)
Vevay (Switzerland County, IN)
Vincennes (Knox County, IN)
Wabash (Wabash County, IN)
Warsaw (Kosciusko County, IN)
Washington (Daviess County, IN)
Williamsport (Warren County, IN)
Winamac (Pulaski County, IN)
Winchester (Randolph County, IN)
Albany (Clinton County, KY)
Alexandria (Campbell County, KY)
Barbourville (Knox County, KY)
Bardstown (Nelson County, KY)
Beattyville (Lee County, KY)
Bedford (Trimble County, KY)
Booneville (Owsley County, KY)
Bowling Green (Warren County, KY)
Brandenburg (Meade County, KY)
Brooksville (Bracken County, KY)
Brownsville (Edmonson County, KY)
Burkesville (Cumberland County, KY)
Burlington (Boone County, KY)
Calhoun (McLean County, KY)
Campbellsville (Taylor County, KY)
Campton (Wolfe County, KY)
Carlisle (Nicholas County, KY)
Carrollton (Carroll County, KY)
Catlettsburg (Boyd County, KY)
Columbia (Adair County, KY)
Cynthiana (Harrison County, KY)
Danville (Boyle County, KY)
Dixon (Webster County, KY)
Edmonton (Metcalfe County, KY)
Elizabethtown (Hardin County, KY)
Elkton (Todd County, KY)
Falmouth (Pendleton County, KY)
Flemingsburg (Fleming County, KY)
Frankfort (Franklin County, KY)
Franklin (Simpson County, KY)
Frenchburg (Menifee County, KY)
Georgetown (Scott County, KY)
Glasgow (Barren County, KY)
Grayson (Carter County, KY)
Greensburg (Green County, KY)
Greenup (Greenup County, KY)
Greenville (Muhlenberg County, KY)
Hardinsburg (Breckinridge County, KY)
Harlan (Harlan County, KY)
Harrodsburg (Mercer County, KY)
Hartford (Ohio County, KY)
Hawesville (Hancock County, KY)
Hazard (Perry County, KY)
Henderson (Henderson County, KY)
Hindman (Knott County, KY)
Hodgenville (Larue County, KY)
Hyden (Leslie County, KY)
Independence (Kenton County, KY)
Inez (Martin County, KY)
Irvine (Estill County, KY)
Jackson (Breathitt County, KY)
Jamestown (Russell County, KY)
La Grange (Oldham County, KY)
Lancaster (Garrard County, KY)
Lawrenceburg (Anderson County, KY)
Lebanon (Marion County, KY)
Leitchfield (Grayson County, KY)
Lexington (Fayette County, KY)
Liberty (Casey County, KY)
London (Laurel County, KY)
Louisa (Lawrence County, KY)
Louisville (Jefferson County, KY)
McKee (Jackson County, KY)
Madisonville (Hopkins County, KY)
Manchester (Clay County, KY)
Maysville (Mason County, KY)
Monticello (Wayne County, KY)
Morehead (Rowan County, KY)
Morgantown (Butler County, KY)
Mount Olivet (Robertson County, KY)
Mount Sterling (Montgomery County, KY)
Mount Vernon (Rockcastle County, KY)
Munfordville (Hart County, KY)
New Castle (Henry County, KY)
Nicholasville (Jessamine County, KY)
Owensboro (Daviess County, KY)
Owenton (Owen County, KY)
Owingsville (Bath County, KY)
Paintsville (Johnson County, KY)
Paris (Bourbon County, KY)
Pikeville (Pike County, KY)
Pineville (Bell County, KY)
Prestonsburg (Floyd County, KY)
Richmond (Madison County, KY)
Russellville (Logan County, KY)
Salyersville (Magoffin County, KY)
Sandy Hook (Elliott County, KY)
Scottsville (Allen County, KY)
Shelbyville (Shelby County, KY)
Shepherdsville (Bullitt County, KY)
Somerset (Pulaski County, KY)
Springfield (Washington County, KY)
Stanford (Lincoln County, KY)
Stanton (Powell County, KY)
Taylorsville (Spencer County, KY)
Tompkinsville (Monroe County, KY)
Vanceburg (Lewis County, KY)
Versailles (Woodford County, KY)
Warsaw (Gallatin County, KY)
West Liberty (Morgan County, KY)
Whitesburg (Letcher County, KY)
Whitley City (McCreary County, KY)
Williamsburg (Whitley County, KY)
Williamstown (Grant County, KY)
Winchester (Clark County, KY)
Oakland (Garrett County, MD)
Adrian (Lenawee County, MI)
Coldwater (Branch County, MI)
Hillsdale (Hillsdale County, MI)
Monroe (Monroe County, MI)
Asheville (Buncombe County, NC)
Bakersville (Mitchell County, NC)
Boone (Watauga County, NC)
Brevard (Transylvania County, NC)
Bryson City (Swain County, NC)
Burnsville (Yancey County, NC)
Columbus (Polk County, NC)
Danbury (Stokes County, NC)
Dobson (Surry County, NC)
Franklin (Macon County, NC)
Hayesville (Clay County, NC)
Hendersonville (Henderson County, NC)
Jefferson (Ashe County, NC)
Lenoir (Caldwell County, NC)
Lincolnton (Lincoln County, NC)
Marion (McDowell County, NC)
Marshall (Madison County, NC)
Mocksville (Davie County, NC)
Morganton (Burke County, NC)
Murphy (Cherokee County, NC)
Newland (Avery County, NC)
Newton (Catawba County, NC)
Robbinsville (Graham County, NC)
Rutherfordton (Rutherford County, NC)
Shelby (Cleveland County, NC)
Sparta (Alleghany County, NC)
Statesville (Iredell County, NC)
Sylva (Jackson County, NC)
Taylorsville (Alexander County, NC)
Waynesville (Haywood County, NC)
Wentworth (Rockingham County, NC)
Wilkesboro (Wilkes County, NC)
Winston-Salem (Forsyth County, NC)
Yadkinville (Yadkin County, NC)
Akron (Summit County, OH)
Ashland (Ashland County, OH)
Athens (Athens County, OH)
Batavia (Clermont County, OH)
Bellefontaine (Logan County, OH)
Bowling Green (Wood County, OH)
Bryan (Williams County, OH)
Bucyrus (Crawford County, OH)
Cadiz (Harrison County, OH)
Caldwell (Noble County, OH)
Cambridge (Guernsey County, OH)
Canton (Stark County, OH)
Carrollton (Carroll County, OH)
Celina (Mercer County, OH)
Chardon (Geauga County, OH)
Chillicothe (Ross County, OH)
Cincinnati (Hamilton County, OH)
Circleville (Pickaway County, OH)
Cleveland (Cuyahoga County, OH)
Columbus (Franklin County, OH)
Coshocton (Coshocton County, OH)
Dayton (Montgomery County, OH)
Defiance (Defiance County, OH)
Delaware (Delaware County, OH)
Eaton (Preble County, OH)
Elyria (Lorain County, OH)
Findlay (Hancock County, OH)
Fremont (Sandusky County, OH)
Gallipolis (Gallia County, OH)
Georgetown (Brown County, OH)
Greenville (Darke County, OH)
Hamilton (Butler County, OH)
Hillsboro (Highland County, OH)
Ironton (Lawrence County, OH)
Jackson (Jackson County, OH)
Kenton (Hardin County, OH)
Lancaster (Fairfield County, OH)
Lebanon (Warren County, OH)
Lima (Allen County, OH)
Lisbon (Columbiana County, OH)
Logan (Hocking County, OH)
London (Madison County, OH)
McArthur (Vinton County, OH)
McConnelsville (Morgan County, OH)
Mansfield (Richland County, OH)
Marietta (Washington County, OH)
Marion (Marion County, OH)
Marysville (Union County, OH)
Medina (Medina County, OH)
Millersburg (Holmes County, OH)
Mount Gilead (Morrow County, OH)
Mount Vernon (Knox County, OH)
Napoleon (Henry County, OH)
Newark (Licking County, OH)
New Lexington (Perry County, OH)
New Philadelphia (Tuscarawas County, OH)
Norwalk (Huron County, OH)
Ottawa (Putnam County, OH)
Painesville (Lake County, OH)
Paulding (Paulding County, OH)
Pomeroy (Meigs County, OH)
Port Clinton (Ottawa County, OH)
Portsmouth (Scioto County, OH)
Ravenna (Portage County, OH)
St. Clairsville (Belmont County, OH)
Sandusky (Erie County, OH)
Sidney (Shelby County, OH)
Springfield (Clark County, OH)
Steubenville (Jefferson County, OH)
Tiffin (Seneca County, OH)
Toledo (Lucas County, OH)
Troy (Miami County, OH)
Upper Sandusky (Wyandot County, OH)
Urbana (Champaign County, OH)
Van Wert (Van Wert County, OH)
Wapakoneta (Auglaize County, OH)
Warren (Trumbull County, OH)
Washington Court House (Fayette County, OH)
Wauseon (Fulton County, OH)
Waverly (Pike County, OH)
West Union (Adams County, OH)
Wilmington (Clinton County, OH)
Woodsfield (Monroe County, OH)
Wooster (Wayne County, OH)
Xenia (Greene County, OH)
Youngstown (Mahoning County, OH)
Zanesville (Muskingum County, OH)
Beaver (Beaver County, PA)
Butler (Butler County, PA)
Greensburg (Westmoreland County, PA)
Mercer (Mercer County, PA)
New Castle (Lawrence County, PA)
Pittsburgh (Allegheny County, PA)
Somerset (Somerset County, PA)
Uniontown (Fayette County, PA)
Washington (Washington County, PA)
Waynesburg (Greene County, PA)
Athens (McMinn County, TN)
Benton (Polk County, TN)
Blountville (Sullivan County, TN)
Byrdstown (Pickett County, TN)
Carthage (Smith County, TN)
Celina (Clay County, TN)
Clinton (Anderson County, TN)
Cookeville (Putnam County, TN)
Crossville (Cumberland County, TN)
Dandridge (Jefferson County, TN)
Dayton (Rhea County, TN)
Decatur (Meigs County, TN)
Dunlap (Sequatchie County, TN)
Elizabethton (Carter County, TN)
Erwin (Unicoi County, TN)
Gainesboro (Jackson County, TN)
Gallatin (Sumner County, TN)
Greeneville (Greene County, TN)
Hartsville (Trousdale County, TN)
Huntsville (Scott County, TN)
Jacksboro (Campbell County, TN)
Jamestown (Fentress County, TN)
Jonesborough (Washington County, TN)
Kingston (Roane County, TN)
Knoxville (Knox County, TN)
Lafayette (Macon County, TN)
Lebanon (Wilson County, TN)
Livingston (Overton County, TN)
Loudon (Loudon County, TN)
McMinnville (Warren County, TN)
Madisonville (Monroe County, TN)
Maryville (Blount County, TN)
Maynardville (Union County, TN)
Morristown (Hamblen County, TN)
Mountain City (Johnson County, TN)
Newport (Cocke County, TN)
Pikeville (Bledsoe County, TN)
Rogersville (Hawkins County, TN)
Rutledge (Grainger County, TN)
Sevierville (Sevier County, TN)
Smithville (DeKalb County, TN)
Sneedville (Hancock County, TN)
Sparta (White County, TN)
Spencer (Van Buren County, TN)
Springfield (Robertson County, TN)
Tazewell (Claiborne County, TN)
Wartburg (Morgan County, TN)
Woodbury (Cannon County, TN)
Abingdon (Washington County, VA)
Amherst (Amherst County, VA)
Bedford (Bedford County, VA)
Bland (Bland County, VA)
Buena Vista (Buena Vista, VA)
Chatham (Pittsylvania County, VA)
Christiansburg (Montgomery County, VA)
Clintwood (Dickenson County, VA)
Covington (Covington, VA)
Covington (Alleghany County, VA)
East Lexington (Rockbridge County, VA)
Fincastle (Botetourt County, VA)
Floyd (Floyd County, VA)
Gate City (Scott County, VA)
Grundy (Buchanan County, VA)
Harrisonburg (Harrisonburg, VA)
Harrisonburg (Rockingham County, VA)
Hillsville (Carroll County, VA)
Independence (Grayson County, VA)
Jonesville (Lee County, VA)
Lebanon (Russell County, VA)
Lovingston (Nelson County, VA)
Marion (Smyth County, VA)
Martinsville (Martinsville, VA)
Martinsville (Henry County, VA)
Monterey (Highland County, VA)
New Castle (Craig County, VA)
Pearisburg (Giles County, VA)
Pulaski (Pulaski County, VA)
Rocky Mount (Franklin County, VA)
Rustburg (Campbell County, VA)
Salem (Salem, VA)
Salem (Roanoke County, VA)
Staunton (Augusta County, VA)
Staunton (Staunton, VA)
Stuart (Patrick County, VA)
Tazewell (Tazewell County, VA)
Warm Springs (Bath County, VA)
Wise (Wise County, VA)
Wytheville (Wythe County, VA)
Addison (Webster Springs) (Webster County, WV)
Beckley (Raleigh County, WV)
Buckhannon (Upshur County, WV)
Charleston (Kanawha County, WV)
1731
1733
1727
1734
1729
1862
1841
1884
1880
1796
1772
1795
1871
1753
1763
1876
1820
1857
1827
1869
1816
1752
1777
1798
1884
1792
1798
1739
1874
1798
1820
1841
1779
1836
1850
1859
1854
1816
1772
1839
1820
1781
1863
1883
1801
1881
1809
1855
1845
1800
1788
1857
1810
1832
1858
1750
1825
1797
1824
1753
1815
1880
1737
1883
1884
1819
1766
1759
1853
1817
1834
1835
1780
1782
1747
1782
1750
1823
1843
1862
1872
1741
1837
1838
1760
1758
1798
1879
1875
1909
1943
1853
1949
1859
1951
1802
1813
1927
1810
1862
1891
1755
1860
1957
1929
1867
2006
1863
1914
1890
1731
1847
1830
1762
1912
1945
1884
1796
1952
1902
1830
1988
1853
1994
1760
1799
1974
1886
1775
1782
1978
1737
1990
1838
1969
1901
2012
1934
1967
1877
1856
1901
1882
1864
1808
1907
1883
1931
2007
1837
1935
1742
1948
1941
1890
1961
1786
1929
1934
1916
1830
1867
1901
1762
1885
1945
1997
1916
2014
1953
2000
1917
1777
1984
1979
1815
1865
1839
1902
1866
1897
1940
1858
1844
1967
1892
1882
1972
2000
1911
1928
1899
1921
2175
1935
1887
1905
1969
2026
2044
2070
2020
1978
2037
2048
2149
2120
1984
1960
2034
2079
2080
2100
2056
2017
2134
2072
1948
2056
2099
1958
2061
2085
2098
2118
1991
2100
2002
2174
2098
2149
2126
2062
2021
2031
1921
1944
1953
1907
1986
2089
2062
2058
2070
2084
1902
2080
1983
1903
1987
2055
1984
2044
1919
1915
1980
1896
2033
1952
1980
2027
1935
1898
1900
1951
2002
2003
1952
2004
1918
1926
2102
2015
1960
2011
2045
2009
2066
1978
1965
2044
2041
1993
2011
1928
2014
2025
2066
2006
1931
2078
1903
2035
1990
1987
2077
2094
2002
1922
1941
2107
1976
1958
1919
1971
1944
1902
1922
2099
1960
1928
1984
1955
1940
2083
2041
1933
2108
2036
2125
2147
2166
2129
2124
2143
2191
2157
2129
2132
1913
1912
2031
1875
1832
1855
1934
1857
1885
1974
1890
1902
1870
2037
2029
1848
1803
2006
1820
1911
1929
1887
2024
1915
1945
1826
1810
1866
1924
1845
1926
1945
1951
1979
2060
1987
1879
1994
1966
1966
1841
1982
1861
1863
1780
1963
1909
1828
2049
2203
2180
2094
2186
2190
2132
2020
2151
2151
2182
2159
2139
2016
2039
2208
2208
2117
2095
1986
2042
2212
2073
2166
2166
2170
2146
2113
2113
2162
2203
2150
2150
2199
2199
2144
2072
2161
2014
2096
2125
2087
2132
2059
2124
2088
2069
2153
2135
2089
2182
2100
2143
2086
2034
2088
2103
2015
2198
2160
2127
2042
2051
2143
2095
2200
2146
2103
2109
2097
2061
2161
2191
2141
2068
2031
2093
2053
2079
2073
2102
2107
2122
2016
2066
2110
2120
2102
2105
2027
2045
|
388
430
372
443
406
530
443
545
527
370
390
391
484
337
425
392
365
515
385
409
322
470
455
430
489
487
336
340
508
465
406
545
428
423
391
465
495
426
349
324
472
478
548
370
447
407
494
349
474
406
499
448
389
324
429
454
442
350
492
364
534
462
363
420
359
514
321
443
408
347
348
406
364
403
404
318
427
459
367
369
346
381
492
523
371
478
518
444
206
360
217
286
267
338
260
249
309
340
259
216
364
306
253
279
315
342
337
236
319
269
317
233
284
261
339
324
307
237
293
311
239
327
249
344
284
299
222
278
290
314
251
333
260
273
242
359
303
273
269
226
325
266
296
267
278
296
247
233
317
317
255
302
237
339
214
311
271
330
298
248
257
325
285
315
331
304
295
307
278
210
286
274
254
285
308
230
310
300
230
275
261
284
300
215
339
297
348
294
249
205
206
337
293
480
563
566
564
566
164
202
230
141
128
191
163
300
277
114
95
155
248
221
216
191
172
264
206
95
214
224
113
178
195
266
245
131
237
144
321
247
286
269
530
504
405
368
457
528
533
493
487
444
460
515
505
469
568
393
372
412
554
437
471
416
519
457
414
541
505
529
371
354
438
389
379
344
378
478
424
391
482
524
414
427
394
432
495
424
478
451
528
489
477
470
528
449
429
493
526
502
576
510
388
541
354
540
478
540
451
427
501
513
548
434
492
440
491
470
553
403
538
379
351
393
453
506
410
547
448
530
550
526
564
547
522
522
497
499
484
118
98
225
198
193
202
162
176
155
166
124
124
124
217
200
193
215
189
206
183
178
187
207
146
155
211
201
188
136
154
122
139
175
180
238
167
135
200
181
155
171
203
161
149
234
193
162
170
246
400
370
296
395
353
325
259
373
373
396
363
318
225
275
447
447
293
271
215
254
417
268
327
327
420
354
322
307
340
385
346
346
427
427
307
285
394
245
290
395
332
430
353
442
374
403
438
460
350
441
410
456
402
338
420
335
340
495
474
358
314
332
392
441
476
475
472
512
452
412
453
466
444
310
374
311
381
428
388
371
397
343
328
299
497
426
433
482
296
358
|
215
168
236
154
195
121
159
139
140
215
198
195
151
263
163
218
222
123
204
201
264
118
131
156
159
102
250
266
141
123
183
97
158
173
206
154
131
164
241
264
125
108
118
239
140
210
102
244
138
180
89
164
197
263
179
136
152
236
112
232
78
171
241
201
249
94
275
145
193
239
240
188
224
183
190
273
164
137
225
230
254
219
120
103
221
109
78
182
381
263
399
302
362
256
369
343
277
290
330
370
249
298
334
358
311
255
358
351
298
328
299
353
301
348
281
315
292
359
344
298
347
349
337
341
321
288
416
319
306
277
396
276
399
313
397
258
387
347
373
363
267
335
301
322
310
313
345
379
372
270
362
311
385
301
377
337
323
299
327
357
329
270
319
283
273
330
379
309
407
411
388
336
348
374
354
360
282
286
367
315
338
342
291
370
321
305
257
358
416
393
399
275
323
465
187
138
157
221
514
500
505
528
498
501
542
548
530
515
514
531
501
527
560
524
496
561
530
506
503
550
496
543
561
509
556
507
538
506
567
526
562
545
323
286
341
265
228
211
164
255
365
354
342
335
354
185
334
300
250
293
311
277
323
231
176
263
215
290
217
238
357
286
200
235
280
349
328
227
303
247
200
367
319
259
327
341
278
367
252
251
305
313
268
289
186
300
322
338
266
197
331
168
355
246
328
337
374
258
212
242
380
238
212
219
239
237
174
202
358
274
184
310
303
262
372
307
246
368
323
391
409
437
387
385
412
467
437
404
414
471
489
465
388
397
384
440
410
431
462
461
463
464
479
484
394
383
471
385
412
424
401
474
446
452
378
396
397
458
437
472
466
439
455
486
472
450
451
444
466
418
438
425
438
372
432
430
424
468
545
534
479
525
562
506
427
495
495
520
512
520
451
434
521
521
511
502
432
454
546
477
549
549
489
502
484
495
533
555
514
514
522
522
535
463
494
432
487
449
446
439
400
423
419
382
458
427
435
492
412
438
401
384
393
462
365
485
450
475
409
406
473
390
497
432
386
378
388
368
461
491
442
439
358
467
377
379
394
437
428
480
373
445
384
426
403
384
407
382
|
52
98
32
113
71
261
176
286
268
83
79
98
228
14
108
168
101
245
121
173
78
149
146
135
241
185
63
0
249
167
131
264
120
157
145
206
227
144
43
103
187
170
277
163
153
181
201
127
203
115
195
191
110
96
177
131
164
70
207
37
241
217
25
191
160
224
27
124
159
89
106
143
62
99
77
42
103
178
125
144
143
48
215
242
51
159
218
204
159
183
215
114
211
127
213
92
74
194
88
145
168
34
127
218
192
137
269
136
178
152
34
126
93
84
180
208
146
103
213
164
111
251
123
259
57
61
245
147
51
43
243
10
253
102
235
175
272
196
229
152
121
163
143
128
77
168
150
199
268
99
198
45
214
208
167
223
70
194
195
180
102
132
162
28
151
206
258
178
276
227
261
178
87
244
240
112
126
100
172
128
160
201
119
135
232
153
153
233
265
189
204
167
182
449
327
305
312
349
322
326
346
327
287
323
351
417
391
301
290
336
351
362
389
345
308
411
358
279
336
384
277
358
381
367
398
300
379
305
442
373
422
400
385
342
308
197
260
312
288
312
384
346
349
382
388
238
417
262
182
272
393
281
343
218
283
287
198
371
296
331
295
206
214
187
228
266
274
279
291
205
264
410
296
256
286
328
329
343
297
272
372
349
308
317
297
310
311
369
345
280
421
269
306
345
254
400
384
351
241
241
403
317
329
228
301
250
253
252
422
246
305
258
223
224
366
357
226
425
326
429
453
457
448
436
438
475
440
419
416
239
252
303
164
148
150
229
169
197
264
222
228
217
313
310
153
126
289
134
199
217
179
302
222
242
131
139
164
234
186
245
250
238
264
332
277
209
272
250
262
169
258
182
193
109
242
208
170
318
464
441
357
446
454
395
284
412
412
443
420
403
288
302
471
471
383
363
259
309
473
340
431
431
433
407
375
377
425
464
412
412
461
461
410
335
422
280
361
388
348
401
322
397
352
340
420
411
350
447
368
416
354
296
360
364
278
472
435
387
302
312
405
372
469
424
389
409
377
335
431
460
412
329
298
355
321
355
339
364
373
383
277
327
403
389
376
394
288
309
|
212
178
231
168
199
26
75
39
20
170
171
152
24
239
150
115
160
18
136
99
205
135
117
116
21
87
202
249
0
91
120
49
134
95
122
46
24
105
209
193
67
102
41
138
100
101
67
162
46
134
88
63
142
195
82
145
86
189
54
212
64
46
229
88
148
55
243
143
103
179
170
112
189
151
182
233
162
73
147
140
162
209
41
38
199
125
76
64
304
152
300
227
254
172
262
293
221
176
276
297
145
270
259
247
201
166
229
276
192
239
282
285
237
314
172
199
201
311
231
198
285
224
265
213
289
240
309
230
268
237
284
259
284
245
288
151
262
243
261
283
186
242
211
243
256
214
261
280
246
200
260
288
282
183
294
220
280
186
218
261
266
183
223
253
177
217
258
205
286
310
267
236
308
257
233
305
199
217
278
235
247
234
211
305
198
211
160
241
301
304
305
172
219
324
80
60
64
108
406
386
386
425
402
389
434
418
402
419
424
424
378
408
442
411
389
436
414
419
387
431
405
432
446
384
433
408
417
404
435
403
434
419
189
148
202
148
88
80
41
115
225
212
201
198
215
48
207
166
139
155
182
137
182
103
43
122
96
159
78
107
221
167
73
121
153
220
193
86
163
125
59
230
180
122
190
200
138
226
111
111
170
173
127
147
57
159
181
198
132
58
206
29
217
118
199
203
233
129
75
107
240
102
90
87
99
100
33
62
225
140
61
177
180
134
231
169
116
234
182
254
274
298
255
250
274
327
296
264
273
390
410
349
312
337
314
349
342
355
362
387
385
396
364
372
328
333
362
329
325
332
322
361
362
359
319
344
325
372
375
387
374
342
352
366
370
378
343
344
369
356
331
357
370
331
331
346
367
347
406
397
350
386
427
373
308
358
358
381
375
388
337
310
380
380
381
376
323
333
406
352
416
416
349
366
351
365
399
417
378
378
382
382
404
336
355
316
359
310
312
298
266
282
282
243
317
286
300
351
272
296
261
253
252
328
234
344
309
338
280
275
334
249
355
291
245
240
246
228
320
349
301
309
222
336
240
238
256
300
288
345
244
316
244
285
262
244
281
247
|
110
86
128
83
100
118
32
142
124
66
67
47
84
134
55
65
62
102
41
54
108
71
44
19
97
62
101
144
105
40
20
125
38
20
45
62
83
0
105
103
48
57
135
82
24
66
68
81
59
29
75
49
40
103
42
67
19
86
68
108
109
77
125
67
89
89
139
58
39
81
78
26
84
48
82
130
69
35
62
68
91
105
73
103
94
70
91
68
220
109
236
140
200
93
207
195
123
135
178
211
92
166
173
199
152
92
212
190
138
165
177
195
144
212
124
159
129
213
185
136
192
199
177
196
186
140
254
155
165
134
236
154
240
154
235
102
235
186
214
201
104
172
138
160
158
150
182
215
222
109
200
184
223
148
215
182
179
142
167
194
173
107
156
149
111
171
225
148
252
248
233
173
207
218
200
209
119
126
204
152
175
182
128
214
172
142
96
201
257
230
236
115
162
360
183
161
168
207
351
339
346
365
335
339
380
398
376
352
351
368
344
367
400
363
334
406
370
344
343
391
333
381
399
354
399
344
380
343
418
369
409
391
259
215
218
116
132
171
144
182
275
246
242
262
273
99
287
170
98
171
262
168
230
103
140
166
80
239
158
193
222
135
84
88
141
205
194
147
188
106
126
292
200
144
199
229
202
251
169
151
244
230
183
198
154
198
209
253
212
140
289
125
225
206
185
275
279
214
111
125
293
181
187
104
168
129
111
117
298
146
162
175
155
126
267
233
117
303
219
314
338
351
326
317
329
375
341
313
316
310
328
305
228
243
226
277
253
271
298
302
303
307
319
323
237
235
308
234
249
260
240
313
284
289
225
247
238
296
283
310
303
275
291
328
309
292
289
281
303
264
275
268
281
230
268
268
273
310
411
396
329
392
419
360
269
359
359
387
373
373
290
279
401
401
360
348
269
297
416
323
402
402
364
362
338
347
389
418
371
371
397
397
386
311
363
273
336
320
302
321
261
310
286
258
341
320
296
373
290
328
276
240
275
319
220
382
345
336
260
262
342
279
386
330
287
297
281
248
348
379
328
291
224
319
246
264
265
303
301
338
226
295
295
308
288
289
254
244
|
181
198
182
205
189
237
156
250
232
124
150
136
191
154
176
100
104
222
113
118
91
214
190
162
194
212
111
168
214
190
132
255
170
140
107
174
204
150
137
70
190
208
254
77
174
113
213
71
185
143
224
157
125
76
139
203
161
115
207
156
249
168
171
126
67
228
142
191
121
97
84
125
134
152
175
125
185
177
90
83
59
171
204
233
152
217
237
150
100
64
87
56
52
60
58
131
94
49
115
100
69
157
69
54
30
58
104
80
25
33
180
97
81
171
44
47
25
147
46
16
108
85
78
96
159
110
104
28
139
126
88
171
94
77
85
64
105
36
68
80
56
30
24
54
107
0
56
67
100
71
49
173
72
55
86
56
135
41
28
48
95
47
12
146
40
39
91
15
112
98
96
23
157
79
73
131
43
68
67
48
37
35
49
115
72
15
56
65
110
91
91
42
15
289
267
271
269
274
201
189
199
216
189
189
230
259
235
207
210
218
199
219
251
212
183
261
220
205
194
242
191
231
249
212
252
197
233
194
282
223
267
247
262
226
155
74
165
235
237
207
241
197
206
252
251
174
299
120
76
136
280
156
208
121
224
172
119
262
212
240
134
65
143
94
93
102
120
186
153
97
187
273
151
139
136
180
215
188
190
162
254
220
194
193
233
178
168
234
242
207
306
214
148
253
95
275
237
253
156
135
259
223
255
139
203
148
195
175
294
117
243
109
72
102
215
234
117
293
186
288
312
306
314
299
291
319
285
270
263
179
198
157
108
148
118
135
143
148
150
179
175
192
170
173
133
159
158
147
113
119
114
163
150
146
136
164
124
159
178
174
161
129
142
182
160
172
138
132
156
162
125
156
168
170
120
134
177
165
297
274
194
279
290
230
125
244
244
275
253
240
141
140
304
304
223
206
119
152
306
182
269
269
266
240
210
214
261
298
246
246
293
293
250
173
255
126
199
222
181
238
155
237
185
180
256
252
182
281
206
256
192
129
201
197
113
310
276
220
135
145
238
216
305
267
238
268
223
178
268
296
250
163
138
190
158
199
176
197
207
216
110
162
258
227
217
246
122
144
|
111
133
111
142
120
220
129
239
220
60
85
77
177
85
117
92
48
203
69
104
21
159
140
113
185
170
40
99
200
148
89
232
115
108
79
155
184
109
66
8
156
162
237
77
131
107
177
41
161
90
183
138
73
7
119
145
126
46
176
85
218
158
100
120
70
197
75
133
97
33
32
91
65
92
108
58
123
143
53
64
50
101
178
209
82
165
201
141
111
89
138
32
119
34
124
95
29
96
77
101
78
95
64
124
93
44
171
81
79
66
117
86
37
125
82
109
48
113
117
65
85
152
68
160
105
50
164
58
82
60
154
104
163
45
149
82
176
103
137
93
23
76
47
52
59
71
77
119
170
0
110
114
131
109
107
124
87
95
98
97
66
34
68
82
53
108
162
80
183
151
166
86
115
150
143
105
28
17
100
46
76
106
25
105
133
57
60
136
177
125
134
69
86
351
269
260
262
284
254
249
264
265
231
248
284
329
303
248
244
270
266
282
313
271
238
328
281
236
257
305
227
288
308
280
317
241
298
242
352
290
335
315
299
258
210
103
182
244
233
231
290
250
255
294
297
173
334
167
92
178
311
191
251
136
223
202
121
291
225
257
196
109
143
103
134
167
176
202
198
117
194
318
201
169
189
232
245
246
215
188
288
260
224
229
235
219
216
278
267
213
339
211
208
271
155
314
289
275
166
157
309
242
264
150
223
168
192
182
334
154
245
161
125
133
270
271
140
336
233
336
361
361
358
345
344
378
343
323
320
201
219
221
119
136
117
172
144
162
198
193
193
198
232
233
129
134
215
129
142
156
132
224
176
184
119
143
129
188
175
202
197
173
194
248
210
183
196
181
201
157
181
159
172
135
171
160
167
232
367
345
265
349
361
301
194
315
315
345
324
310
205
210
372
372
292
275
179
220
376
251
339
339
334
311
281
284
331
369
317
317
363
363
319
244
324
193
269
290
251
302
223
299
253
241
322
313
252
348
270
318
256
197
262
267
180
373
337
290
206
215
307
274
370
326
293
316
280
237
332
361
313
233
200
260
222
257
241
266
274
287
179
233
309
290
278
299
193
210
|
236
241
241
244
239
223
163
229
212
172
197
177
178
218
214
107
148
211
146
122
154
242
216
188
176
225
171
232
198
207
159
245
202
155
128
169
196
172
196
130
197
226
238
91
195
112
219
112
184
176
236
157
162
137
143
236
174
170
209
214
248
155
231
120
86
229
208
224
134
150
133
147
187
191
222
192
226
186
126
109
95
226
203
227
207
242
243
140
165
63
123
128
73
108
80
204
160
40
187
167
81
226
140
61
43
100
41
149
55
103
249
168
152
243
55
25
88
219
47
70
180
28
150
27
231
179
121
101
209
192
92
237
89
149
99
71
66
71
71
146
112
96
94
127
178
72
124
110
51
133
88
244
103
26
147
29
207
39
50
102
167
100
83
214
82
39
60
58
88
129
70
80
230
61
36
203
107
136
126
121
103
59
116
184
0
85
86
47
106
144
136
67
62
218
231
248
240
230
213
189
188
234
219
193
239
228
208
236
247
231
181
210
244
214
196
240
216
245
189
233
228
236
248
188
236
222
219
216
247
206
241
224
197
166
83
57
124
193
209
154
169
125
135
185
181
151
235
54
74
73
217
98
140
95
194
118
106
202
170
191
63
36
125
87
45
35
48
142
87
75
154
203
82
90
64
108
156
116
139
113
192
155
138
132
198
113
98
165
187
172
242
188
76
202
23
209
165
200
125
96
188
174
213
111
155
107
171
144
226
65
209
41
18
63
143
170
82
224
117
216
240
234
245
229
219
247
213
197
191
228
247
152
171
216
185
178
207
205
177
234
227
250
167
176
200
231
170
217
164
163
174
165
199
185
206
234
188
206
242
220
200
164
165
169
182
230
152
161
187
228
142
218
230
243
148
186
244
150
243
225
159
224
247
188
110
190
190
219
202
201
141
114
241
241
190
181
132
135
249
157
231
231
203
190
166
176
218
248
200
200
233
233
215
142
196
119
167
158
130
169
93
166
121
109
188
181
126
215
136
185
122
70
130
147
50
240
205
166
89
91
177
144
237
195
166
196
151
106
199
228
180
120
67
148
88
127
107
136
141
166
54
124
186
157
145
174
86
78
|
741
731
751
728
739
597
618
577
578
677
697
673
586
735
699
590
653
600
641
594
671
706
681
663
573
665
685
748
583
659
644
619
683
625
617
598
603
645
709
646
637
676
598
588
658
583
647
622
612
665
669
601
658
653
603
710
634
681
633
725
644
578
743
579
590
638
726
702
610
661
643
629
696
684
720
709
713
634
629
609
606
733
620
620
715
700
659
579
664
566
597
646
565
621
568
719
679
555
704
672
582
745
654
553
562
612
487
659
574
617
768
678
671
760
569
544
607
733
551
589
693
506
664
494
750
698
571
617
729
711
551
754
538
667
563
574
500
575
550
651
628
608
613
643
697
590
634
598
496
651
584
763
582
542
645
536
725
557
564
603
683
617
600
732
598
552
514
577
511
593
516
590
746
529
522
714
625
655
625
638
614
565
636
691
519
603
595
534
538
631
615
582
578
302
528
577
559
494
588
551
521
610
633
562
588
452
473
641
666
595
504
529
538
560
583
490
544
673
538
529
654
573
559
485
508
625
514
611
434
504
469
483
395
436
441
553
514
506
552
471
370
404
404
387
373
555
380
487
569
480
404
477
415
543
543
479
566
426
505
478
456
543
562
568
521
488
475
505
461
549
530
355
453
502
462
422
448
406
479
494
413
416
464
447
530
447
440
392
451
526
384
554
443
469
496
380
367
457
536
520
352
481
503
541
486
516
555
535
358
506
531
490
526
528
383
416
531
349
427
332
310
294
328
333
316
274
309
332
333
684
698
537
668
717
686
637
700
685
607
701
690
724
541
557
700
739
574
723
643
631
663
553
663
633
713
739
683
662
730
670
644
616
594
516
600
705
573
602
620
722
577
706
713
755
597
658
739
514
350
380
460
356
400
427
520
382
382
356
388
433
544
498
307
307
457
481
567
511
334
488
425
425
340
399
433
446
411
366
405
405
326
326
443
476
362
532
465
377
436
354
441
353
411
411
337
338
424
320
385
334
399
466
390
427
479
280
315
401
473
457
370
377
289
325
361
349
372
414
324
299
341
461
453
448
432
394
415
404
386
414
484
469
350
364
374
357
493
448
|
365
345
379
340
358
204
229
185
185
304
320
296
192
372
314
217
284
206
266
214
315
315
291
277
179
271
324
385
189
268
263
226
297
241
242
206
208
259
343
292
245
284
206
224
269
205
253
261
219
283
275
212
281
298
217
320
246
315
239
354
250
187
373
197
229
244
368
314
230
297
280
248
325
304
340
353
328
243
260
242
248
358
226
225
343
307
265
192
360
210
318
308
268
265
275
388
327
214
370
361
221
392
330
255
233
255
193
342
238
294
411
358
329
422
223
218
267
405
243
252
368
204
339
187
404
348
308
290
381
355
279
393
270
331
289
217
228
268
262
341
276
290
277
314
356
262
318
306
213
299
285
411
297
207
343
224
385
221
245
298
352
266
274
377
249
236
235
247
254
322
244
275
411
245
223
391
280
309
322
306
297
256
293
377
197
270
239
237
283
340
332
234
256
160
142
190
172
112
385
352
336
409
404
359
404
330
327
420
435
401
322
357
388
374
370
362
369
435
346
375
417
396
400
317
368
405
357
395
337
342
351
345
0
44
125
197
127
112
159
78
63
92
73
20
41
163
38
143
207
126
29
108
59
167
149
98
188
37
110
85
160
198
176
198
170
186
153
113
110
182
137
45
116
130
136
100
57
115
90
113
19
42
77
70
137
84
101
41
58
131
46
159
144
79
178
16
77
67
149
144
67
86
114
159
93
135
161
144
38
146
140
156
191
166
93
28
160
46
82
69
86
116
68
62
92
148
125
92
108
423
442
317
367
410
379
372
403
402
364
430
423
447
330
344
395
420
347
409
360
358
370
335
394
377
397
426
384
400
438
414
392
356
350
319
365
427
333
349
375
423
327
415
426
428
338
382
439
303
275
280
276
259
316
279
276
242
242
253
262
295
312
265
231
231
301
308
315
290
270
293
317
317
211
259
263
281
295
293
274
274
241
241
314
273
229
289
286
189
229
160
189
139
182
140
173
132
210
204
152
144
151
196
131
238
191
175
147
233
224
209
212
114
194
130
90
61
105
126
168
192
155
242
157
257
156
118
158
196
172
247
203
252
73
152
129
82
239
178
|
173
171
183
173
173
163
91
175
157
108
131
108
116
168
142
33
85
149
76
49
108
168
142
114
119
152
119
182
139
133
86
182
130
81
55
102
131
98
141
85
126
152
180
20
121
41
148
55
115
105
163
87
93
91
71
163
101
113
139
156
180
93
174
52
23
160
163
152
60
93
75
73
127
122
156
147
155
114
60
41
41
165
135
162
147
168
173
76
173
14
161
105
116
58
124
183
120
40
165
169
14
186
132
110
62
48
114
147
53
105
206
161
124
216
34
64
68
201
95
61
167
101
141
99
197
141
171
97
174
149
148
189
150
127
150
13
138
104
125
152
70
106
79
116
150
76
128
142
124
92
121
205
143
51
160
87
178
49
80
124
149
60
86
171
45
80
129
66
157
171
138
98
205
124
104
189
75
103
142
107
111
96
89
181
74
76
32
108
167
167
167
35
80
274
192
196
193
201
269
251
255
286
263
253
297
301
281
281
285
287
251
277
310
276
252
311
281
281
254
300
267
296
312
259
306
270
288
266
321
276
313
296
207
166
129
18
93
161
161
141
202
165
167
202
207
98
242
82
0
90
220
100
161
47
148
110
43
199
140
170
126
38
67
18
48
107
100
114
109
25
113
228
116
77
109
147
154
165
125
97
196
169
132
138
157
128
129
187
177
132
247
138
133
183
88
222
203
186
81
66
221
153
181
64
134
78
119
100
243
64
168
82
57
42
186
179
48
245
144
247
271
276
267
255
257
295
260
238
236
254
274
216
181
214
187
211
214
222
223
254
250
265
230
236
202
219
225
210
189
195
189
226
226
221
199
226
195
235
249
250
236
204
213
236
231
246
206
205
230
231
193
228
241
224
192
210
245
218
314
298
232
295
321
262
177
262
262
290
275
275
202
184
307
307
263
252
186
204
320
228
305
305
270
264
240
249
291
321
273
273
301
301
288
214
266
183
240
225
204
230
164
222
190
167
250
234
198
280
198
241
184
143
185
221
122
296
259
239
163
164
247
194
297
246
208
227
198
159
259
289
239
193
129
222
152
178
171
206
206
240
128
197
222
217
200
213
158
147
|
370
347
386
341
362
194
231
173
175
312
325
301
189
381
316
225
292
198
273
221
326
313
290
279
175
267
333
393
182
266
268
215
299
244
249
205
203
262
351
304
242
281
194
235
269
213
249
272
217
288
270
213
287
310
221
320
247
324
234
361
241
187
380
203
242
236
378
314
236
307
290
254
333
308
344
364
330
242
270
252
261
364
221
217
349
304
257
195
379
225
340
323
290
277
297
402
339
231
384
379
233
403
346
277
252
267
217
359
255
312
421
375
343
436
239
238
283
420
265
269
384
227
356
210
416
361
332
307
393
366
302
402
295
346
312
231
254
288
285
359
289
309
293
331
369
280
336
327
238
311
306
422
320
225
363
246
398
239
265
318
367
280
292
387
263
256
260
265
280
344
269
294
425
268
246
407
294
323
342
322
315
276
308
394
217
287
252
260
307
361
354
249
275
186
125
174
156
93
411
378
364
435
429
386
431
359
355
445
459
427
350
385
415
401
396
390
396
459
373
403
441
423
428
345
396
430
385
420
366
370
379
373
29
54
150
211
133
102
148
82
92
120
101
49
69
163
25
163
220
145
0
124
85
177
140
110
196
23
106
75
186
215
181
209
187
210
176
116
131
195
137
68
139
143
160
126
66
143
97
123
26
65
88
86
127
105
125
70
51
126
27
152
170
65
200
32
105
54
154
154
94
82
99
166
94
144
157
145
48
163
127
176
210
181
122
48
172
60
107
90
102
138
77
77
114
170
150
117
134
445
464
343
386
427
398
394
422
422
388
451
444
467
356
371
413
436
372
426
382
380
390
361
416
400
414
442
403
422
457
436
415
379
375
346
390
447
357
373
399
442
351
434
446
443
361
403
457
330
303
309
304
287
345
307
302
271
271
281
291
324
337
292
257
257
330
336
340
317
297
321
345
345
239
287
291
310
324
322
302
302
268
268
343
301
258
315
314
218
257
188
216
168
211
168
201
160
238
232
181
172
179
222
160
266
216
200
174
262
251
236
240
143
220
156
118
86
134
153
196
218
182
269
183
286
184
146
186
225
201
275
228
280
100
180
158
110
265
204
|
266
253
278
251
262
160
143
156
144
203
221
197
126
267
222
114
180
154
165
117
208
233
207
187
118
198
218
281
137
188
167
185
206
148
141
130
146
168
239
185
169
207
171
118
184
106
185
154
146
187
206
128
181
191
126
234
160
211
171
252
198
110
271
102
122
184
262
226
133
192
174
151
223
207
243
247
236
163
156
137
141
258
160
174
241
228
204
106
256
103
221
200
170
157
178
280
220
107
262
256
114
286
223
158
128
147
110
235
131
188
306
252
221
315
116
115
160
297
145
145
260
114
232
98
297
241
218
183
274
249
189
288
183
223
197
109
148
167
169
235
169
185
170
207
248
156
212
207
131
191
185
305
201
102
240
127
277
115
142
196
244
159
168
270
141
134
150
141
175
227
160
171
303
155
131
284
172
201
219
199
192
155
185
270
98
163
131
144
198
239
233
126
152
194
143
171
159
135
306
278
270
328
316
284
330
289
277
333
344
323
260
293
326
302
290
312
302
343
275
314
325
324
334
261
312
319
298
311
303
283
306
295
108
70
66
89
49
102
131
57
107
80
74
102
108
92
144
45
100
27
124
0
63
66
115
21
89
106
81
95
91
91
87
93
63
102
68
56
27
76
79
129
44
25
58
65
59
91
43
26
99
69
40
38
114
30
45
89
89
90
150
116
83
105
85
122
111
103
66
43
126
79
120
65
60
42
104
75
143
39
124
59
88
59
100
80
55
145
52
149
173
183
168
155
162
207
173
145
148
325
345
241
263
304
274
276
299
300
274
330
323
345
255
267
289
313
264
302
260
261
267
256
296
282
291
319
279
303
334
317
298
262
262
251
278
325
247
258
285
318
239
311
323
320
245
282
333
233
269
262
224
250
293
241
198
222
222
244
240
257
232
194
245
245
254
252
228
219
270
232
284
284
212
231
220
236
266
281
245
245
245
245
274
213
218
209
233
173
182
162
134
148
146
106
182
155
167
216
136
164
125
127
116
196
113
216
179
204
157
147
197
115
224
163
119
130
115
92
187
217
167
183
91
208
106
103
120
164
152
211
125
192
127
150
127
121
164
117
|
200
188
213
186
196
128
82
135
118
138
155
131
84
205
157
50
117
117
100
51
150
171
144
122
82
141
157
218
103
128
101
150
141
84
76
77
102
103
176
129
112
147
144
59
121
40
132
96
94
122
151
69
116
134
63
170
97
148
120
188
155
61
206
37
67
137
202
161
67
130
114
86
159
141
178
187
170
103
93
75
86
193
111
133
177
167
154
49
220
57
202
152
154
102
162
229
163
77
211
216
60
226
180
146
102
92
128
195
97
151
245
208
170
260
77
97
116
247
130
107
214
121
188
112
240
185
209
144
217
190
183
226
182
174
187
60
160
145
160
199
115
151
127
163
195
121
175
184
144
136
163
246
184
81
206
117
223
87
120
168
196
107
132
211
93
116
155
110
183
212
165
142
251
154
130
236
122
148
188
155
158
135
136
228
95
123
78
138
199
212
210
82
123
257
146
155
150
153
305
283
283
324
304
287
332
318
301
321
328
323
276
305
339
308
288
334
311
324
284
328
309
329
343
282
331
309
314
304
336
301
333
318
167
124
116
49
46
114
118
96
173
143
140
165
173
57
200
71
47
69
177
66
129
0
104
69
23
155
92
122
126
65
31
33
50
119
97
67
85
25
66
194
97
41
99
126
111
149
80
54
154
132
90
100
112
96
106
154
131
86
204
96
127
136
98
182
176
139
35
23
192
106
134
18
87
33
77
54
204
44
122
79
77
32
164
139
15
208
117
215
239
249
231
219
228
272
238
211
213
300
319
247
228
262
235
255
261
269
263
300
296
312
261
270
249
266
261
257
234
238
235
259
271
264
246
274
243
280
296
295
279
245
252
263
270
293
242
245
271
279
231
275
288
270
232
255
292
245
317
304
250
297
331
275
205
266
266
292
282
289
234
208
300
300
281
274
222
230
320
250
318
318
265
271
253
265
302
326
283
283
298
298
304
234
266
213
258
222
215
219
170
208
190
158
240
217
204
272
189
225
176
153
173
231
134
279
241
244
179
176
246
176
284
226
184
196
178
146
246
276
226
209
128
237
149
162
167
208
202
249
143
215
193
206
185
187
179
151
|
297
266
315
258
285
97
155
74
79
247
254
232
104
318
238
172
232
104
209
161
274
225
206
202
91
177
275
329
90
181
198
116
221
173
189
125
114
187
287
256
156
192
95
189
188
157
157
222
133
216
177
139
220
260
153
235
169
263
144
294
143
112
311
144
199
142
319
232
172
250
236
187
268
235
268
307
250
160
214
200
217
293
131
121
281
216
162
126
354
191
332
284
282
231
290
358
288
208
340
350
192
346
313
271
233
223
230
328
230
285
361
341
300
386
210
224
249
377
256
241
345
233
321
217
363
309
333
277
340
310
305
339
301
305
312
194
268
275
283
332
245
285
260
297
323
255
309
315
251
264
293
364
312
209
340
240
349
218
249
300
327
238
266
329
226
244
269
242
294
340
279
274
377
272
248
367
254
278
321
288
291
264
268
361
213
257
211
259
317
345
342
215
255
269
29
76
57
20
425
398
390
446
431
403
449
405
395
448
458
442
380
413
446
422
408
430
422
455
395
434
438
444
454
380
432
435
418
428
417
403
424
413
114
86
179
181
90
20
52
67
166
171
154
129
150
92
123
163
181
147
99
120
133
134
48
99
143
79
43
32
210
194
121
165
169
222
188
70
143
158
69
159
159
123
177
166
83
191
78
100
96
116
86
105
34
126
153
138
58
50
120
63
199
35
204
126
178
47
100
120
177
43
0
117
60
108
76
82
146
147
30
178
198
155
184
104
138
157
144
183
199
230
176
174
206
262
236
202
216
432
452
361
361
395
368
386
395
402
389
433
429
446
375
386
383
397
382
389
366
370
369
376
403
394
379
405
376
412
430
426
409
374
378
371
395
427
364
372
399
412
355
409
422
398
359
388
425
353
371
369
342
353
403
356
317
329
329
347
349
372
351
314
334
334
371
372
345
339
368
351
397
397
309
342
336
352
378
386
356
356
341
341
390
332
321
328
352
277
298
255
251
237
258
213
273
235
281
306
237
247
230
247
216
311
233
286
255
314
277
266
301
205
302
236
191
173
199
198
271
298
254
302
209
325
220
200
230
275
256
325
245
311
182
245
220
187
284
235
|
427
415
439
412
424
292
302
275
273
363
382
358
273
425
384
276
340
292
326
278
363
391
366
348
261
352
375
438
274
345
328
315
367
309
302
284
291
329
398
338
323
362
296
276
343
268
335
311
299
349
357
286
343
345
287
394
319
370
321
412
337
263
431
263
279
328
418
386
295
350
332
313
383
369
405
402
397
319
316
296
296
419
308
312
402
385
349
264
380
255
325
345
281
312
286
423
372
249
406
385
270
439
360
268
262
302
198
368
271
322
461
387
369
461
262
244
304
439
260
286
399
215
369
199
447
393
307
320
425
403
280
445
269
367
291
264
224
286
270
363
321
315
312
346
395
291
343
318
214
344
299
458
306
238
362
242
425
253
268
317
386
310
302
425
291
257
236
277
246
325
242
298
448
249
234
422
320
350
341
339
322
274
332
402
219
303
286
248
276
353
341
275
281
77
234
281
263
204
364
328
306
389
395
337
379
279
283
408
428
378
289
324
350
347
353
315
338
430
319
337
411
367
366
279
325
392
319
380
279
304
300
300
92
126
136
242
199
202
249
159
55
94
90
77
59
241
102
177
257
167
114
162
99
228
237
163
251
129
196
176
163
235
246
254
211
195
171
191
147
235
218
47
143
187
156
112
136
105
166
179
110
102
150
132
226
132
128
77
148
216
111
246
146
171
197
83
55
159
221
205
36
174
206
225
175
200
244
222
71
193
230
184
221
215
76
106
216
57
113
25
29
24
56
43
0
56
40
23
39
427
444
298
386
433
402
375
422
414
358
438
429
458
309
325
417
450
333
436
371
364
386
317
400
377
425
452
403
403
455
415
390
356
344
292
355
438
323
346
370
443
321
431
441
462
336
390
460
280
204
216
239
190
253
229
264
184
184
185
203
244
297
247
150
150
257
271
310
270
194
262
260
260
142
203
219
238
237
224
218
218
165
165
263
243
166
277
248
137
195
101
169
83
149
121
105
67
175
129
113
76
121
188
102
197
192
87
69
183
209
191
153
82
109
55
54
34
72
116
94
109
89
214
159
221
145
97
135
156
129
199
202
225
35
100
90
46
227
167
|
280
313
270
324
295
383
300
396
378
243
267
262
336
234
300
245
232
368
248
263
196
344
324
296
340
351
214
242
359
329
269
400
299
282
248
319
350
289
235
189
332
344
400
223
312
259
355
208
330
274
363
303
256
192
284
330
302
226
350
253
393
314
259
272
212
372
217
317
265
217
213
266
243
276
287
207
306
319
227
225
201
271
349
379
256
349
379
296
83
208
62
152
112
196
105
155
186
187
154
97
215
213
123
124
162
199
185
109
168
124
233
116
160
188
188
170
162
154
138
161
131
173
124
190
199
186
70
134
192
204
98
239
108
148
88
209
153
119
115
94
185
119
152
132
166
146
108
80
165
184
101
219
82
185
78
156
175
177
145
98
141
183
137
214
184
150
143
155
131
55
135
123
174
132
154
137
170
169
85
138
115
130
162
109
185
150
201
140
101
60
54
188
141
344
410
417
413
412
83
100
129
85
47
92
110
211
182
63
64
95
142
136
156
111
72
190
127
61
113
154
46
119
143
162
173
58
155
63
236
155
206
184
377
350
253
215
304
374
381
338
337
293
308
362
354
319
415
239
221
257
400
282
318
264
368
302
264
386
351
375
219
200
288
239
225
190
224
323
270
239
330
374
261
272
240
280
340
275
323
296
374
335
322
315
375
295
276
340
371
349
423
359
236
387
200
387
329
385
299
274
352
358
394
282
338
286
340
318
401
248
386
224
196
239
304
352
257
397
295
381
403
384
415
398
377
385
356
353
340
51
68
98
78
113
95
13
88
60
29
68
56
91
99
87
99
143
65
127
43
29
64
85
32
0
122
135
82
28
104
39
16
21
40
124
42
74
61
31
21
105
57
85
86
167
40
37
119
121
293
263
176
281
260
213
116
252
252
281
249
212
89
136
327
327
187
162
68
122
307
148
233
233
294
237
202
192
237
284
234
234
309
309
210
157
271
103
173
261
198
292
208
301
233
255
303
319
213
314
267
317
257
189
275
207
188
362
336
232
169
187
264
295
347
334
324
363
305
263
318
337
306
174
223
185
232
280
242
234
258
219
177
165
349
285
288
334
150
210
|
653
681
637
691
663
861
795
888
875
711
698
721
843
645
710
799
732
849
750
802
705
727
742
747
857
775
694
631
859
768
755
853
727
779
774
823
835
762
674
730
792
759
873
794
760
811
795
758
815
735
779
812
736
723
802
714
779
701
807
662
824
839
643
820
790
816
650
716
787
720
738
769
690
715
680
666
698
788
756
775
772
659
819
838
674
737
799
829
713
813
782
725
807
756
806
652
696
819
667
703
799
629
717
819
810
766
884
713
799
754
607
694
701
611
806
828
766
639
821
784
679
865
708
877
622
675
812
754
644
665
826
624
839
704
815
805
874
797
824
723
747
763
759
728
675
781
738
777
876
724
789
610
794
832
731
836
646
816
807
770
688
758
772
643
777
819
859
795
866
789
858
781
625
844
850
658
748
718
749
733
757
806
737
684
853
768
783
838
843
748
765
793
794
1069
938
902
916
966
834
861
891
821
783
852
850
973
944
784
758
837
904
895
906
866
830
948
883
747
875
908
761
865
887
924
929
795
914
808
998
917
967
945
1016
973
934
826
890
933
900
941
1014
974
979
1014
1019
862
1047
891
813
902
1023
912
974
849
899
918
828
1000
921
955
915
833
842
819
857
883
899
907
921
836
888
1041
925
888
913
956
959
968
927
903
1002
980
938
948
914
941
940
1000
973
903
1050
885
929
969
876
1031
1013
976
869
872
1033
943
948
857
929
881
873
878
1053
876
920
885
848
855
994
988
857
1056
956
1060
1084
1085
1079
1067
1068
1100
1065
1047
1043
719
713
859
710
660
690
755
681
703
792
697
710
674
861
849
678
636
827
652
740
755
718
848
731
762
662
638
696
736
658
733
757
775
801
887
803
689
821
790
781
661
812
679
677
617
791
730
645
881
1052
1023
934
1038
1022
972
863
1005
1005
1036
1007
974
848
885
1076
1076
949
924
820
879
1065
908
995
995
1039
994
958
952
998
1044
993
993
1061
1061
973
913
1021
853
933
997
944
1018
932
1018
962
961
1035
1034
952
1056
986
1037
973
906
982
956
892
1091
1057
982
902
917
1008
996
1084
1048
1016
1040
1003
959
1048
1074
1031
920
919
939
939
979
957
971
986
973
888
914
1033
1007
998
1023
884
923
|
1834
1810
1841
1803
1822
1851
1880
1863
1869
1884
1858
1872
1883
1876
1832
1934
1904
1856
1899
1920
1924
1799
1825
1853
1892
1818
1904
1867
1873
1835
1883
1827
1841
1886
1913
1883
1863
1869
1880
1940
1847
1815
1844
1951
1846
1930
1828
1939
1866
1868
1809
1890
1884
1935
1900
1807
1867
1896
1840
1861
1811
1901
1852
1925
1957
1825
1893
1819
1907
1912
1923
1894
1877
1856
1834
1904
1822
1857
1921
1934
1954
1844
1850
1836
1860
1799
1807
1910
2027
1978
2078
1970
2059
1948
2064
1956
1930
2003
1955
2012
1961
1897
1992
2061
2018
1952
2080
2003
2003
2007
1878
1993
1954
1929
1991
2027
1983
1960
2050
1996
1978
2068
1989
2065
1913
1925
2105
2000
1917
1907
2095
1871
2102
1966
2090
1971
2103
2043
2075
2019
1952
2017
1987
1988
1944
2008
2012
2059
2091
1942
2052
1893
2072
2017
2034
2049
1934
2010
2030
2039
1969
1961
2008
1895
1972
2037
2092
2011
2118
2090
2099
2027
1940
2083
2068
1975
1966
1952
2036
1985
2017
2043
1967
2001
2041
1995
1961
2067
2117
2056
2070
1981
2022
2195
1900
1854
1872
1930
2189
2190
2205
2194
2154
2188
2218
2265
2242
2167
2152
2203
2207
2224
2254
2211
2175
2269
2222
2141
2198
2247
2141
2225
2247
2219
2259
2166
2239
2172
2287
2231
2275
2255
2042
2012
2072
1984
1961
1934
1889
1983
2093
2086
2073
2058
2078
1917
2042
2030
1967
2024
2023
2009
2053
1959
1904
1995
1940
2006
1945
1960
2085
2004
1929
1955
2006
2073
2057
1959
2035
1971
1932
2087
2051
1991
2057
2073
2005
2100
1983
1984
2024
2040
1998
2019
1911
2032
2054
2065
1987
1927
2035
1898
2085
1963
2053
2053
2103
1975
1944
1973
2105
1964
1929
1950
1969
1969
1906
1934
2070
2003
1906
2038
2024
1989
2103
2031
1975
2082
2055
2111
2125
2159
2098
2100
2134
2190
2164
2130
2142
2099
2109
2162
2031
2006
2015
2096
2030
2060
2131
2079
2088
2067
2174
2173
2016
1977
2154
1991
2066
2084
2046
2165
2087
2109
1992
1990
2030
2099
2036
2108
2117
2105
2130
2189
2144
2066
2136
2117
2129
2024
2122
2041
2049
1954
2108
2075
2017
2172
2276
2263
2197
2256
2288
2229
2133
2225
2225
2251
2240
2241
2147
2146
2253
2253
2228
2214
2120
2160
2278
2189
2271
2271
2221
2229
2207
2216
2258
2285
2240
2240
2254
2254
2254
2178
2225
2134
2204
2181
2171
2171
2128
2155
2150
2114
2191
2158
2163
2225
2145
2169
2133
2109
2125
2187
2089
2214
2180
2203
2129
2131
2204
2122
2227
2162
2116
2102
2119
2100
2193
2222
2174
2160
2087
2188
2108
2112
2125
2167
2160
2206
2095
2163
2110
2158
2135
2113
2123
2110
|
|