| – |
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.
| |
| Charleston (Kanawha County, WV) |
| Seattle (King County, WA) |
|
| Dallas (Dallas County, TX) |
|
| Knoxville (Knox County, TN) |
|
| Pittsburgh (Allegheny County, PA) |
|
| Dayton (Montgomery County, OH) |
|
| Columbus (Franklin County, OH) |
|
| Cleveland (Cuyahoga County, OH) |
|
| Cincinnati (Hamilton County, OH) |
|
| Akron (Summit County, OH) |
|
| Raleigh (Wake County, NC) |
|
| Greensboro (Guilford County, NC) |
|
| Charlotte (Mecklenburg County, NC) |
|
| Manhattan (New York County, NY) |
|
| Louisville (Jefferson County, KY) |
|
| Lexington (Fayette County, KY) |
|
| Chicago (Cook County, IL) |
|
| Atlanta (Fulton County, GA) |
|
| Los Angeles (Los Angeles County, CA) |
|
Brookville (Franklin County, IN)
Brownstown (Jackson County, IN)
Columbus (Bartholomew County, IN)
Connersville (Fayette County, IN)
Corydon (Harrison County, IN)
Decatur (Adams County, IN)
Greenfield (Hancock County, IN)
Greensburg (Decatur County, IN)
Hartford City (Blackford County, IN)
Jeffersonville (Clark County, IN)
Lawrenceburg (Dearborn County, IN)
Liberty (Union County, IN)
Madison (Jefferson County, IN)
Muncie (Delaware County, IN)
New Albany (Floyd County, IN)
New Castle (Henry County, IN)
Portland (Jay County, IN)
Richmond (Wayne County, IN)
Rising Sun (Ohio County, IN)
Rushville (Rush County, IN)
Salem (Washington County, IN)
Scottsburg (Scott County, IN)
Shelbyville (Shelby County, IN)
Vernon (Jennings County, IN)
Versailles (Ripley County, IN)
Vevay (Switzerland 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)
Brandenburg (Meade County, KY)
Brooksville (Bracken County, KY)
Burkesville (Cumberland County, KY)
Burlington (Boone 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)
Edmonton (Metcalfe County, KY)
Elizabethtown (Hardin County, KY)
Falmouth (Pendleton County, KY)
Flemingsburg (Fleming County, KY)
Frankfort (Franklin County, KY)
Frenchburg (Menifee County, KY)
Georgetown (Scott County, KY)
Grayson (Carter County, KY)
Greensburg (Green County, KY)
Greenup (Greenup County, KY)
Harlan (Harlan County, KY)
Harrodsburg (Mercer County, KY)
Hazard (Perry 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)
Lexington (Fayette County, KY)
Liberty (Casey County, KY)
London (Laurel County, KY)
Louisa (Lawrence County, KY)
Louisville (Jefferson County, KY)
McKee (Jackson County, KY)
Manchester (Clay County, KY)
Maysville (Mason County, KY)
Monticello (Wayne County, KY)
Morehead (Rowan 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)
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)
Salyersville (Magoffin County, KY)
Sandy Hook (Elliott 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)
Cumberland (Allegany County, MD)
Frederick (Frederick County, MD)
Hagerstown (Washington County, MD)
Oakland (Garrett County, MD)
Rockville (Montgomery County, MD)
Albemarle (Stanly County, NC)
Asheboro (Randolph County, NC)
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)
Carthage (Moore County, NC)
Charlotte (Mecklenburg County, NC)
Columbus (Polk County, NC)
Concord (Cabarrus County, NC)
Danbury (Stokes County, NC)
Dobson (Surry County, NC)
Durham (Durham County, NC)
Franklin (Macon County, NC)
Gastonia (Gaston County, NC)
Graham (Alamance County, NC)
Greensboro (Guilford County, NC)
Henderson (Vance County, NC)
Hendersonville (Henderson County, NC)
Hillsborough (Orange County, NC)
Jefferson (Ashe County, NC)
Lenoir (Caldwell County, NC)
Lexington (Davidson County, NC)
Lincolnton (Lincoln County, NC)
Louisburg (Franklin County, NC)
Marion (McDowell County, NC)
Marshall (Madison County, NC)
Mocksville (Davie County, NC)
Monroe (Union County, NC)
Morganton (Burke County, NC)
Newland (Avery County, NC)
Newton (Catawba County, NC)
Oxford (Granville County, NC)
Pittsboro (Chatham County, NC)
Raleigh (Wake County, NC)
Robbinsville (Graham County, NC)
Roxboro (Person County, NC)
Rutherfordton (Rutherford County, NC)
Salisbury (Rowan County, NC)
Sanford (Lee County, NC)
Shelby (Cleveland County, NC)
Sparta (Alleghany County, NC)
Statesville (Iredell County, NC)
Sylva (Jackson County, NC)
Taylorsville (Alexander County, NC)
Troy (Montgomery County, NC)
Wadesboro (Anson County, NC)
Warrenton (Warren County, NC)
Waynesville (Haywood County, NC)
Wentworth (Rockingham County, NC)
Wilkesboro (Wilkes County, NC)
Winston-Salem (Forsyth County, NC)
Yadkinville (Yadkin County, NC)
Yanceyville (Caswell 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)
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)
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)
Jefferson (Ashtabula 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)
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)
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)
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)
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)
Bedford (Bedford County, PA)
Brookville (Jefferson County, PA)
Butler (Butler County, PA)
Chambersburg (Franklin County, PA)
Clarion (Clarion County, PA)
Ebensburg (Cambria County, PA)
Franklin (Venango County, PA)
Greensburg (Westmoreland County, PA)
Hollidaysburg (Blair County, PA)
Huntingdon (Huntingdon County, PA)
Indiana (Indiana County, PA)
Kittanning (Armstrong County, PA)
McConnellsburg (Fulton County, PA)
Meadville (Crawford County, PA)
Mercer (Mercer County, PA)
New Castle (Lawrence County, PA)
Pittsburgh (Allegheny County, PA)
Somerset (Somerset County, PA)
Tionesta (Forest County, PA)
Uniontown (Fayette County, PA)
Washington (Washington County, PA)
Waynesburg (Greene County, PA)
Gaffney (Cherokee County, SC)
Greenville (Greenville County, SC)
Pickens (Pickens County, SC)
Spartanburg (Spartanburg County, SC)
York (York County, SC)
Blountville (Sullivan County, TN)
Byrdstown (Pickett County, TN)
Celina (Clay County, TN)
Clinton (Anderson County, TN)
Crossville (Cumberland County, TN)
Dandridge (Jefferson County, TN)
Elizabethton (Carter County, TN)
Erwin (Unicoi County, TN)
Greeneville (Greene 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)
Livingston (Overton County, TN)
Loudon (Loudon 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)
Rogersville (Hawkins County, TN)
Rutledge (Grainger County, TN)
Sevierville (Sevier County, TN)
Sneedville (Hancock County, TN)
Tazewell (Claiborne County, TN)
Wartburg (Morgan County, TN)
Abingdon (Washington County, VA)
Amelia Court House (Amelia County, VA)
Amherst (Amherst County, VA)
Appomattox (Appomattox County, VA)
Arlington (Arlington County, VA)
Chesterfield (Chesterfield County, VA)
Bedford (Bedford County, VA)
Berryville (Clarke County, VA)
Bland (Bland County, VA)
Bowling Green (Caroline County, VA)
Boydton (Mecklenburg County, VA)
Buckingham Courthouse (Buckingham County, VA)
Buena Vista (Buena Vista, VA)
Charlotte Court House (Charlotte County, VA)
Charlottesville (Charlottesville, VA)
Charlottesville (Albemarle County, VA)
Chatham (Pittsylvania County, VA)
Christiansburg (Montgomery County, VA)
Clintwood (Dickenson County, VA)
Colonial Heights (Colonial Heights, VA)
Covington (Covington, VA)
Covington (Alleghany County, VA)
Culpeper (Culpeper County, VA)
Cumberland (Cumberland County, VA)
Dinwiddie (Dinwiddie County, VA)
East Lexington (Rockbridge County, VA)
Emporia (Emporia, VA)
Emporia (Greensville County, VA)
Fairfax Station (Fairfax County, VA)
Falls Church (Falls Church, VA)
Farmville (Prince Edward County, VA)
Fincastle (Botetourt County, VA)
Floyd (Floyd County, VA)
Front Royal (Warren County, VA)
Gate City (Scott County, VA)
Goochland (Goochland County, VA)
Grundy (Buchanan County, VA)
Halifax (Halifax County, VA)
Hanover (Hanover County, VA)
Harrisonburg (Harrisonburg, VA)
Harrisonburg (Rockingham County, VA)
Hillsville (Carroll County, VA)
Independence (Grayson County, VA)
Jonesville (Lee County, VA)
King George (King George County, VA)
Laurel (Henrico County, VA)
Lawrenceville (Brunswick County, VA)
Lebanon (Russell County, VA)
Leesburg (Loudoun County, VA)
Louisa (Louisa County, VA)
Lovingston (Nelson County, VA)
Lunenburg (Lunenburg County, VA)
Luray (Page County, VA)
Madison (Madison County, VA)
Manassas (Manassas, VA)
Manassas (Prince William County, VA)
Manassas Park (Manassas Park, VA)
Marion (Smyth County, VA)
Martinsville (Martinsville, VA)
Martinsville (Henry County, VA)
Monterey (Highland County, VA)
New Castle (Craig County, VA)
Nottoway Court House (Nottoway County, VA)
Orange (Orange County, VA)
Palmyra (Fluvanna County, VA)
Pearisburg (Giles County, VA)
Powhatan (Powhatan County, VA)
Prince George (Prince George County, VA)
Pulaski (Pulaski County, VA)
Rocky Mount (Franklin County, VA)
Rustburg (Campbell County, VA)
Salem (Salem, VA)
Salem (Roanoke County, VA)
Spotsylvania Courthouse (Spotsylvania County, VA)
Stafford Courthouse (Stafford County, VA)
Stanardsville (Greene County, VA)
Staunton (Augusta County, VA)
Staunton (Staunton, VA)
Stuart (Patrick County, VA)
Tazewell (Tazewell County, VA)
Warm Springs (Bath County, VA)
Warrenton (Fauquier County, VA)
Washington (Rappahannock County, VA)
Winchester (Winchester, VA)
Winchester (Frederick County, VA)
Wise (Wise County, VA)
Woodstock (Shenandoah County, VA)
Wytheville (Wythe County, VA)
Addison (Webster Springs) (Webster County, WV)
Bath (Berkeley Springs) (Morgan County, WV)
Beckley (Raleigh County, WV)
Buckhannon (Upshur County, WV)
Charleston (Kanawha County, WV)
Charles Town (Jefferson County, WV)
Clarksburg (Harrison County, WV)
Clay (Clay County, WV)
Elizabeth (Wirt County, WV)
Elkins (Randolph County, WV)
Fairmont (Marion County, WV)
Fayetteville (Fayette County, WV)
Franklin (Pendleton County, WV)
Glenville (Gilmer County, WV)
Grafton (Taylor County, WV)
Grantsville (Calhoun County, WV)
1876
1820
1827
1869
1816
1884
1836
1850
1859
1839
1883
1881
1855
1857
1832
1858
1880
1883
1884
1853
1817
1834
1835
1843
1862
1872
1879
1875
1909
1943
1853
1949
1859
1951
1813
1927
1862
1891
1860
1957
1929
1867
2006
1863
1914
1890
1847
1830
1912
1945
1884
1952
1902
1988
1853
1994
1974
1886
1978
1990
1838
1969
1901
2012
1934
1967
1877
1856
1901
1882
1864
1907
1883
1931
2007
1837
1935
1948
1941
1890
1961
1929
1934
1916
1830
1867
1901
1885
1945
1997
1916
2014
1953
2000
1917
1984
1979
1865
1839
1902
1866
1897
1940
1858
1844
1967
1892
1882
1972
2000
1911
1928
1899
1921
2209
2281
2264
2175
2297
2160
2177
2026
2044
2070
2020
1978
2037
2204
2126
2048
2135
2149
2120
2225
1984
2105
2197
2173
2248
2034
2213
2079
2080
2151
2100
2257
2056
2017
2134
2143
2072
2056
2099
2239
2213
2241
1958
2217
2061
2140
2215
2085
2098
2118
1991
2100
2176
2171
2262
2002
2174
2098
2149
2126
2197
2062
2021
2031
1921
1944
1953
1986
2089
2062
2058
2070
2084
1902
2080
1983
1903
1987
2055
1984
2044
1919
1980
1896
2033
1952
1980
2027
1935
1898
1900
1951
2002
2003
2103
1952
2004
1918
1926
2102
2015
1960
2011
2045
2009
2066
1978
1965
2044
2041
1993
2011
2014
2025
2066
2006
1931
2078
2035
1990
1987
2077
2094
2002
1922
1941
2107
1976
1919
1971
1944
1902
1922
2099
1960
1984
1955
1940
2083
2041
1933
2108
2036
2125
2221
2189
2147
2266
2174
2209
2151
2166
2226
2246
2186
2167
2248
2135
2129
2124
2143
2191
2171
2157
2129
2132
2081
2044
2024
2067
2106
2031
1875
1855
1934
1885
1974
2037
2029
2006
1911
1929
1887
2024
1915
1945
1866
1924
1926
1945
1951
1979
2060
1987
1994
1966
1966
1982
1963
1909
2049
2263
2203
2217
2301
2288
2180
2252
2094
2293
2247
2231
2186
2230
2231
2231
2190
2132
2020
2296
2151
2151
2255
2247
2287
2182
2293
2293
2288
2297
2241
2159
2139
2242
2016
2265
2039
2216
2293
2208
2208
2117
2095
1986
2300
2287
2275
2042
2275
2257
2212
2251
2229
2241
2281
2281
2283
2073
2166
2166
2170
2146
2260
2250
2244
2113
2265
2303
2113
2162
2203
2150
2150
2278
2286
2232
2199
2199
2144
2072
2161
2264
2245
2242
2242
2014
2225
2096
2125
2237
2087
2132
2059
2257
2124
2088
2069
2153
2135
2089
2182
2100
2143
2086
2034
2088
2103
2015
2198
2160
2127
2042
2051
2143
2251
2095
2200
2146
2103
2109
2097
2061
2161
2191
2141
2068
2031
2093
2053
2210
2079
2073
2102
2107
2122
2016
2066
2110
2120
2102
2105
2027
2045
|
392
365
385
409
322
489
423
391
465
324
370
407
349
448
324
429
462
420
359
408
347
348
406
367
369
346
444
206
360
217
286
267
338
260
309
340
216
364
253
279
315
342
337
236
319
269
233
284
339
324
307
293
311
327
249
344
222
278
251
260
273
242
359
303
273
269
226
325
266
296
267
296
247
233
317
317
255
237
339
214
311
330
298
248
257
325
285
331
304
295
307
278
210
286
274
285
308
310
300
230
275
261
284
300
215
339
297
348
294
249
205
206
337
293
514
552
550
480
546
265
294
164
202
230
141
128
191
305
228
163
243
300
277
348
114
211
326
306
383
155
341
248
221
275
216
382
191
172
264
236
206
214
224
374
327
358
113
357
178
259
321
195
266
245
131
237
281
261
398
144
321
247
286
269
341
530
504
405
368
457
528
493
487
444
460
515
505
469
568
393
372
412
554
437
471
416
457
414
541
505
529
371
354
438
389
379
344
378
586
478
424
391
482
524
414
427
394
432
495
424
478
451
528
489
477
470
449
429
493
526
502
576
388
541
354
540
478
540
451
427
501
513
434
492
440
491
470
553
403
379
351
393
453
506
410
547
448
530
542
589
550
567
584
560
583
526
568
584
555
557
555
593
564
547
522
522
599
497
499
484
182
139
125
164
201
225
198
202
162
155
166
217
200
189
183
178
187
207
146
155
188
136
122
139
175
180
238
167
200
181
155
203
193
162
246
438
400
401
539
461
370
516
296
494
395
421
395
397
444
444
353
325
259
463
373
373
484
432
448
396
438
438
526
536
417
363
318
498
225
456
275
373
482
447
447
293
271
215
511
471
424
254
531
464
417
411
475
469
517
517
520
268
327
327
420
354
426
469
447
322
448
468
307
340
385
346
346
490
506
458
427
427
307
285
394
503
488
510
510
245
482
290
395
531
332
430
353
525
442
374
403
438
460
350
441
410
456
402
338
420
335
340
495
474
358
314
332
392
531
441
476
475
472
512
452
412
453
466
444
310
374
311
381
497
428
388
371
397
343
328
299
497
426
433
482
296
358
|
218
222
204
201
264
159
173
206
154
264
239
210
244
164
263
179
171
201
249
193
239
240
188
225
230
254
182
381
263
399
302
362
256
369
277
290
370
249
334
358
311
255
358
351
298
328
353
301
281
315
292
344
298
349
337
341
416
319
396
399
313
397
258
387
347
373
363
267
335
301
322
313
345
379
372
270
362
385
301
377
337
299
327
357
329
270
319
273
330
379
309
407
411
388
336
374
354
282
286
367
315
338
342
291
370
321
305
257
358
416
393
399
275
323
491
563
543
465
585
603
598
514
500
505
528
498
501
634
589
542
585
548
530
621
515
575
598
579
626
531
609
501
527
577
560
641
524
496
561
609
530
503
550
619
623
639
496
599
543
576
634
561
509
556
507
538
614
628
633
506
567
526
562
545
584
323
286
341
265
228
211
255
365
354
342
335
354
185
334
300
250
293
311
277
323
231
263
215
290
217
238
357
286
200
235
280
349
328
356
227
303
247
200
367
319
259
327
341
278
367
252
251
305
313
268
289
300
322
338
266
197
331
355
246
328
337
374
258
212
242
380
238
219
239
237
174
202
358
274
310
303
262
372
307
246
368
323
391
495
447
409
540
432
475
407
437
493
511
451
429
523
389
387
385
412
467
426
437
404
414
569
563
550
569
587
465
388
384
440
431
462
479
484
471
412
424
401
474
446
452
397
458
472
466
439
455
486
472
451
444
466
438
432
430
468
602
545
564
593
621
534
542
479
606
612
568
525
584
553
553
562
506
427
632
495
495
561
584
630
520
648
648
584
589
585
512
520
539
451
593
434
584
615
521
521
511
502
432
607
613
631
454
564
577
546
605
533
552
578
578
579
477
549
549
489
502
607
563
570
484
597
640
495
533
555
514
514
590
591
546
522
522
535
463
494
564
546
532
532
432
524
487
449
518
446
439
400
544
423
419
382
458
427
435
492
412
438
401
384
393
462
365
485
450
475
409
406
473
534
390
497
432
386
378
388
368
461
491
442
439
358
467
377
499
379
394
437
428
480
373
445
384
426
403
384
407
382
|
100
104
113
118
91
194
140
107
174
70
77
113
71
157
76
139
168
126
67
121
97
84
125
90
83
59
150
100
64
87
56
52
60
58
94
49
100
69
69
54
30
58
104
80
25
33
97
81
44
47
25
46
16
85
78
96
104
28
88
94
77
85
64
105
36
68
80
56
30
24
54
0
56
67
100
71
49
72
55
86
56
41
28
48
95
47
12
40
39
91
15
112
98
96
23
79
73
43
68
67
48
37
35
49
115
72
15
56
65
110
91
91
42
15
326
392
379
289
401
300
303
201
189
199
216
189
189
337
281
230
280
259
235
338
207
265
311
288
353
218
325
199
219
278
251
365
212
183
261
301
220
194
242
344
333
356
191
322
231
274
341
249
212
252
197
233
313
323
365
194
282
223
267
247
304
262
226
155
74
165
235
207
241
197
206
252
251
174
299
120
76
136
280
156
208
121
172
119
262
212
240
134
65
143
94
93
102
120
322
186
153
97
187
273
151
139
136
180
215
188
190
162
254
220
194
193
178
168
234
242
207
306
148
253
95
275
237
253
156
135
259
223
139
203
148
195
175
294
117
109
72
102
215
234
117
293
186
288
347
358
312
388
348
350
337
306
364
384
335
326
371
338
314
299
291
319
357
285
270
263
257
250
239
256
276
157
108
118
135
148
150
170
173
158
113
119
114
163
150
146
124
159
174
161
129
142
182
160
138
132
156
125
120
134
165
357
297
311
402
381
274
358
194
387
346
324
279
326
325
325
290
230
125
390
244
244
352
341
382
275
391
391
389
398
335
253
240
345
141
359
140
316
387
304
304
223
206
119
395
380
373
152
380
351
306
347
328
337
381
381
383
182
269
269
266
240
355
345
338
210
358
397
214
261
298
246
246
373
383
328
293
293
250
173
255
364
344
348
348
126
326
199
222
353
181
238
155
365
237
185
180
256
252
182
281
206
256
192
129
201
197
113
310
276
220
135
145
238
363
216
305
267
238
268
223
178
268
296
250
163
138
190
158
320
199
176
197
207
216
110
162
258
227
217
246
122
144
|
92
48
69
104
21
185
108
79
155
8
77
107
41
138
7
119
158
120
70
97
33
32
91
53
64
50
141
111
89
138
32
119
34
124
29
96
101
78
64
124
93
44
171
81
79
66
86
37
82
109
48
117
65
152
68
160
164
58
154
163
45
149
82
176
103
137
93
23
76
47
52
71
77
119
170
0
110
131
109
107
124
95
98
97
66
34
68
53
108
162
80
183
151
166
86
150
143
28
17
100
46
76
106
25
105
133
57
60
136
177
125
134
69
86
388
456
442
351
467
365
370
254
249
264
265
231
248
404
342
284
344
329
303
407
248
325
380
357
423
270
395
266
282
345
313
435
271
238
328
363
281
257
305
415
401
425
227
392
288
340
409
308
280
317
241
298
379
387
435
242
352
290
335
315
374
299
258
210
103
182
244
231
290
250
255
294
297
173
334
167
92
178
311
191
251
136
202
121
291
225
257
196
109
143
103
134
167
176
358
202
198
117
194
318
201
169
189
232
245
246
215
188
288
260
224
229
219
216
278
267
213
339
208
271
155
314
289
275
166
157
309
242
150
223
168
192
182
334
154
161
125
133
270
271
140
336
233
336
407
408
361
449
396
406
382
361
421
442
388
377
432
379
358
345
344
378
403
343
323
320
314
300
285
310
335
221
119
117
172
162
198
232
233
215
142
156
132
224
176
184
129
188
202
197
173
194
248
210
196
181
201
181
171
160
232
428
367
382
469
452
345
423
265
456
417
395
349
397
394
394
361
301
194
461
315
315
420
411
453
345
462
462
456
465
406
324
310
411
205
429
210
387
456
372
372
292
275
179
464
450
444
220
446
421
376
418
395
406
448
448
450
251
339
339
334
311
426
414
408
281
429
468
284
331
369
317
317
442
451
396
363
363
319
244
324
431
411
413
413
193
393
269
290
415
251
302
223
429
299
253
241
322
313
252
348
270
318
256
197
262
267
180
373
337
290
206
215
307
426
274
370
326
293
316
280
237
332
361
313
233
200
260
222
384
257
241
266
274
287
179
233
309
290
278
299
193
210
|
590
653
641
594
671
573
625
617
598
646
588
583
622
601
653
603
578
579
590
610
661
643
629
629
609
606
579
664
566
597
646
565
621
568
679
555
672
582
654
553
562
612
487
659
574
617
678
671
569
544
607
551
589
506
664
494
571
617
551
538
667
563
574
500
575
550
651
628
608
613
643
590
634
598
496
651
584
582
542
645
536
557
564
603
683
617
600
598
552
514
577
511
593
516
590
529
522
625
655
625
638
614
565
636
691
519
603
595
534
538
631
615
582
578
264
204
213
302
205
504
471
588
551
521
610
633
562
478
535
588
519
452
473
425
641
547
438
452
390
595
426
504
529
484
538
399
560
583
490
536
544
538
529
396
448
425
654
406
573
499
462
559
485
508
625
514
493
521
377
611
434
504
469
483
417
395
436
441
553
514
506
471
370
404
404
387
373
555
380
487
569
480
404
477
415
543
479
566
426
505
478
456
543
562
568
521
488
475
359
505
461
549
530
355
453
502
462
422
448
406
479
494
413
416
464
447
447
440
392
451
526
384
443
469
496
380
367
457
536
520
352
481
541
486
516
555
535
358
506
490
526
528
383
416
531
349
427
332
244
268
310
202
284
250
308
294
233
212
272
290
220
327
328
333
316
274
289
309
332
333
574
614
626
591
561
537
668
686
637
685
607
541
557
574
643
631
663
553
663
633
683
662
670
644
616
594
516
600
573
602
620
577
597
658
514
320
350
351
211
302
380
240
460
260
370
331
356
359
306
306
400
427
520
304
382
382
267
322
320
356
341
341
225
214
338
388
433
257
544
298
498
384
276
307
307
457
481
567
243
287
347
511
222
287
334
350
279
282
233
233
230
488
425
425
340
399
334
281
304
433
307
302
446
411
366
405
405
262
245
293
326
326
443
476
362
248
264
248
248
532
274
465
377
238
436
354
441
231
353
411
411
337
338
424
320
385
334
399
466
390
427
479
280
315
401
473
457
370
230
377
289
325
361
349
372
414
324
299
341
461
453
448
432
271
394
415
404
386
414
484
469
350
364
374
357
493
448
|
371
383
393
388
359
448
417
384
439
345
349
379
352
425
350
409
426
389
341
396
374
364
404
371
361
338
411
262
325
205
314
229
341
223
354
299
276
340
292
231
278
339
242
282
291
276
294
329
308
274
304
245
294
245
296
257
179
285
194
190
318
196
330
207
245
216
266
334
267
298
295
281
271
224
224
342
233
212
289
251
252
290
262
245
316
327
278
319
259
211
281
183
193
202
259
214
236
320
331
247
298
267
248
317
291
271
292
333
231
172
229
214
314
268
327
347
350
301
336
38
67
100
93
84
107
148
96
80
0
78
17
90
82
121
144
20
100
83
156
92
114
91
62
52
29
155
73
112
50
21
61
86
39
147
100
130
168
132
65
37
95
41
91
40
135
53
54
46
171
124
102
67
70
64
118
407
399
293
325
390
453
404
349
316
335
388
371
422
441
309
339
325
436
350
353
366
372
377
431
431
442
261
304
397
354
316
251
283
451
405
327
345
422
385
311
354
293
313
395
293
393
373
413
374
385
369
347
320
366
428
438
451
272
450
271
412
336
443
395
364
356
428
382
410
374
441
413
417
331
295
289
334
315
392
353
407
334
380
356
422
394
370
422
382
430
359
385
397
385
395
361
446
417
401
364
345
441
330
345
326
48
90
109
65
27
124
259
277
195
241
157
111
110
130
222
204
245
119
212
183
265
202
200
181
182
155
103
143
147
168
162
162
176
220
122
216
191
186
326
237
164
314
132
276
170
206
192
177
235
235
137
136
162
238
184
184
274
213
223
196
211
211
314
324
198
167
121
295
139
237
159
151
261
248
248
107
100
164
293
250
198
136
324
250
208
187
272
261
306
306
309
119
115
115
232
163
203
258
233
147
228
242
127
135
172
150
150
274
291
251
226
226
104
138
204
295
283
310
310
156
283
121
227
337
178
264
221
324
282
225
268
262
297
198
251
258
289
257
223
277
170
238
309
301
181
194
204
212
333
296
286
310
326
368
307
283
276
278
275
169
262
150
254
308
290
250
213
239
165
227
159
351
265
282
336
188
237
|
365
391
396
380
376
428
412
383
425
358
346
370
357
414
364
401
410
378
339
391
385
373
402
374
361
341
397
298
319
232
333
238
347
234
374
293
311
336
318
235
278
343
221
312
292
294
327
352
305
269
313
246
299
231
324
238
201
300
203
195
342
210
326
193
254
221
297
344
283
310
317
288
295
246
207
357
248
230
280
284
246
286
265
264
346
335
289
323
258
203
285
177
220
196
271
212
228
331
349
274
318
285
253
333
329
258
302
334
228
181
262
245
314
274
253
266
270
231
253
55
26
157
130
103
173
208
139
58
83
146
66
31
54
52
209
96
25
0
80
157
41
94
96
32
90
85
125
161
43
86
108
117
84
71
45
69
230
51
130
47
56
111
77
62
197
76
51
79
95
183
22
75
24
47
35
356
356
255
315
364
419
367
294
268
288
336
317
401
386
283
331
296
385
319
308
349
339
364
385
399
404
229
294
380
345
299
230
256
393
375
293
332
396
327
276
328
262
270
354
246
359
344
365
328
348
330
309
282
316
386
409
396
236
410
251
358
281
402
373
342
299
391
363
376
350
418
389
359
309
271
276
317
263
346
334
349
292
319
280
352
329
290
354
309
365
292
310
320
315
327
283
384
355
340
300
273
374
263
283
263
125
167
182
142
110
143
297
318
240
291
201
135
144
167
262
244
286
148
262
230
307
255
257
234
222
194
113
189
178
207
210
191
210
266
127
133
111
103
244
155
87
234
100
192
89
123
116
94
153
153
55
79
163
157
117
117
192
130
142
120
134
134
231
241
115
97
63
215
158
154
149
68
178
170
170
68
82
187
210
167
119
137
242
167
127
105
193
180
224
224
226
107
41
41
161
98
121
176
150
99
145
162
84
63
91
83
83
191
208
170
149
149
45
117
135
213
203
231
231
165
205
92
168
259
137
201
185
243
221
178
222
195
234
153
178
204
224
207
196
225
124
215
236
233
123
170
174
148
253
242
211
245
269
309
252
238
207
204
211
140
228
113
215
232
240
205
161
184
111
206
134
292
206
227
279
174
203
|
428
458
462
443
444
485
476
447
485
425
410
432
423
475
431
463
469
439
403
454
453
439
466
440
426
407
457
367
382
300
401
306
414
302
442
357
380
400
387
302
343
409
282
381
358
362
396
421
369
333
380
312
366
293
393
298
269
369
272
262
411
278
389
257
322
288
366
411
351
378
386
356
364
315
270
425
316
299
344
353
311
351
331
333
415
402
357
389
324
268
351
244
289
262
339
278
293
399
417
343
386
354
320
400
397
321
369
399
294
249
331
314
380
341
264
258
268
251
239
93
66
220
197
171
233
271
205
56
130
205
116
96
123
18
270
149
45
69
37
217
31
163
162
91
148
27
189
226
108
122
172
185
146
34
31
0
293
43
189
104
38
167
146
125
259
142
77
100
48
246
74
143
92
115
55
395
401
307
377
419
469
416
331
313
331
374
354
458
421
340
394
350
423
372
352
408
391
425
426
450
451
284
357
439
407
359
290
312
424
428
345
393
451
360
329
384
316
317
401
292
409
398
406
372
398
378
358
332
356
431
462
431
289
456
311
394
318
446
430
399
332
440
421
427
406
474
445
392
366
329
338
377
303
388
393
380
339
348
289
369
354
288
374
322
389
313
318
324
332
349
286
410
383
369
327
289
394
287
313
293
178
221
238
195
157
211
366
386
307
358
268
204
212
235
330
312
354
217
328
297
375
321
322
299
290
262
182
255
247
275
277
259
278
333
195
110
123
106
227
124
115
232
163
169
59
119
137
85
153
153
80
133
231
121
154
154
186
117
105
143
86
86
217
226
102
134
120
215
227
135
216
66
151
181
181
133
150
256
187
140
78
205
234
155
134
81
196
177
211
211
213
174
90
90
186
141
95
170
142
155
125
123
145
107
103
128
128
174
191
171
162
162
107
183
165
205
201
232
232
233
210
157
207
263
194
235
240
241
256
226
270
224
265
206
198
246
254
252
255
268
178
275
250
258
169
232
233
184
253
282
224
273
305
342
290
285
233
220
242
201
283
173
267
243
283
254
209
227
161
267
197
326
243
267
314
238
258
|
217
284
266
214
315
179
241
242
206
292
224
205
261
212
298
217
187
197
229
230
297
280
248
260
242
248
192
360
210
318
308
268
265
275
327
214
361
221
330
255
233
255
193
342
238
294
358
329
223
218
267
243
252
204
339
187
308
290
279
270
331
289
217
228
268
262
341
276
290
277
314
262
318
306
213
299
285
297
207
343
224
221
245
298
352
266
274
249
236
235
247
254
322
244
275
245
223
280
309
322
306
297
256
293
377
197
270
239
237
283
340
332
234
256
176
245
223
160
269
402
382
385
352
336
409
404
359
414
407
404
396
330
327
380
420
403
366
356
369
401
370
322
357
371
388
386
374
370
362
423
369
346
375
365
391
395
417
352
396
378
407
400
317
368
405
357
405
430
371
395
337
342
351
345
344
0
44
125
197
127
112
78
63
92
73
20
41
163
38
143
207
126
29
108
59
167
98
188
37
110
85
160
198
176
198
170
186
153
60
113
110
182
137
45
116
130
136
100
57
115
90
113
19
42
77
70
84
101
41
58
131
46
144
79
178
16
77
67
149
144
67
86
159
93
135
161
144
38
146
156
191
166
93
28
160
46
82
69
175
127
86
218
112
152
90
116
170
188
128
106
201
81
68
62
92
148
111
125
92
108
415
434
433
424
421
317
367
379
372
402
364
330
344
347
360
358
370
335
394
377
384
400
414
392
356
350
319
365
333
349
375
327
338
382
303
320
275
295
279
333
280
230
276
305
348
291
259
318
265
265
316
279
276
344
242
242
260
303
347
253
371
371
272
276
310
262
295
231
312
304
265
329
318
231
231
301
308
315
301
320
358
290
250
283
270
334
233
255
268
268
269
293
317
317
211
259
330
267
282
263
311
351
281
295
293
274
274
289
285
253
241
241
314
273
229
256
242
220
220
289
220
286
189
200
229
160
189
229
139
182
140
173
132
210
204
152
144
151
196
131
238
191
175
147
233
224
209
212
218
114
194
130
90
61
105
126
168
192
155
242
157
257
156
189
118
158
196
172
247
203
252
73
152
129
82
239
178
|
33
85
76
49
108
119
81
55
102
85
20
41
55
87
91
71
93
52
23
60
93
75
73
60
41
41
76
173
14
161
105
116
58
124
120
40
169
14
132
110
62
48
114
147
53
105
161
124
34
64
68
95
61
101
141
99
171
97
148
150
127
150
13
138
104
125
152
70
106
79
116
76
128
142
124
92
121
143
51
160
87
49
80
124
149
60
86
45
80
129
66
157
171
138
98
124
104
75
103
142
107
111
96
89
181
74
76
32
108
167
167
167
35
80
309
380
364
274
394
353
350
269
251
255
286
263
253
385
339
297
335
301
281
377
281
325
352
331
385
287
364
251
277
327
310
399
276
252
311
359
281
254
300
377
376
394
267
357
296
326
386
312
259
306
270
288
364
378
395
266
321
276
313
296
340
207
166
129
18
93
161
141
202
165
167
202
207
98
242
82
0
90
220
100
161
47
110
43
199
140
170
126
38
67
18
48
107
100
266
114
109
25
113
228
116
77
109
147
154
165
125
97
196
169
132
138
128
129
187
177
132
247
133
183
88
222
203
186
81
66
221
153
64
134
78
119
100
243
64
82
57
42
186
179
48
245
144
247
325
319
271
369
306
320
291
276
337
357
302
289
351
287
267
255
257
295
312
260
238
236
322
320
310
323
338
216
181
187
211
222
223
230
236
225
189
195
189
226
226
221
195
235
250
236
204
213
236
231
206
205
230
193
192
210
218
375
314
332
398
397
298
349
232
394
375
341
295
350
334
334
321
262
177
407
262
262
353
357
402
290
416
416
386
394
355
275
275
340
202
371
184
345
397
307
307
263
252
186
399
393
398
204
372
360
320
371
327
341
378
378
380
228
305
305
270
264
376
350
349
240
373
415
249
291
321
273
273
379
385
332
301
301
288
214
266
362
342
339
339
183
322
240
225
337
204
230
164
355
222
190
167
250
234
198
280
198
241
184
143
185
221
122
296
259
239
163
164
247
350
194
297
246
208
227
198
159
259
289
239
193
129
222
152
308
178
171
206
206
240
128
197
222
217
200
213
158
147
|
225
292
273
221
326
175
244
249
205
304
235
213
272
213
310
221
187
203
242
236
307
290
254
270
252
261
195
379
225
340
323
290
277
297
339
231
379
233
346
277
252
267
217
359
255
312
375
343
239
238
283
265
269
227
356
210
332
307
302
295
346
312
231
254
288
285
359
289
309
293
331
280
336
327
238
311
306
320
225
363
246
239
265
318
367
280
292
263
256
260
265
280
344
269
294
268
246
294
323
342
322
315
276
308
394
217
287
252
260
307
361
354
249
275
199
265
243
186
290
430
411
411
378
364
435
429
386
443
436
431
424
359
355
408
445
431
394
385
397
427
398
350
385
400
415
414
401
396
390
452
396
373
403
393
420
423
441
380
423
407
435
428
345
396
430
385
433
458
399
420
366
370
379
373
372
29
54
150
211
133
102
82
92
120
101
49
69
163
25
163
220
145
0
124
85
177
110
196
23
106
75
186
215
181
209
187
210
176
50
116
131
195
137
68
139
143
160
126
66
143
97
123
26
65
88
86
105
125
70
51
126
27
170
65
200
32
105
54
154
154
94
82
166
94
144
157
145
48
163
176
210
181
122
48
172
60
107
90
195
137
102
236
121
169
96
138
186
203
144
121
221
80
77
77
114
170
115
150
117
134
442
460
459
452
448
343
386
398
394
422
388
356
371
372
382
380
390
361
416
400
403
422
436
415
379
375
346
390
357
373
399
351
361
403
330
347
303
323
301
359
309
253
304
330
376
318
287
346
292
292
345
307
302
370
271
271
285
330
374
281
398
398
295
298
338
291
324
255
337
330
292
358
343
257
257
330
336
340
325
346
385
317
272
309
297
362
259
280
291
291
292
321
345
345
239
287
357
293
309
291
338
377
310
324
322
302
302
314
309
279
268
268
343
301
258
280
267
244
244
315
246
314
218
222
257
188
216
252
168
211
168
201
160
238
232
181
172
179
222
160
266
216
200
174
262
251
236
240
239
143
220
156
118
86
134
153
196
218
182
269
183
286
184
213
146
186
225
201
275
228
280
100
180
158
110
265
204
|
114
180
165
117
208
118
148
141
130
185
118
106
154
128
191
126
110
102
122
133
192
174
151
156
137
141
106
256
103
221
200
170
157
178
220
107
256
114
223
158
128
147
110
235
131
188
252
221
116
115
160
145
145
114
232
98
218
183
189
183
223
197
109
148
167
169
235
169
185
170
207
156
212
207
131
191
185
201
102
240
127
115
142
196
244
159
168
141
134
150
141
175
227
160
171
155
131
172
201
219
199
192
155
185
270
98
163
131
144
198
239
233
126
152
226
299
280
194
317
354
342
306
278
270
328
316
284
377
350
330
342
289
277
355
333
342
335
319
354
323
343
260
293
325
326
370
302
290
312
369
302
275
314
348
360
372
325
330
324
328
374
334
261
312
319
298
361
382
361
311
303
283
306
295
317
108
70
66
89
49
102
57
107
80
74
102
108
92
144
45
100
27
124
0
63
66
21
89
106
81
95
91
91
87
93
63
102
68
168
56
27
76
79
129
44
25
58
65
59
91
43
26
99
69
40
38
30
45
89
89
90
150
83
105
85
122
111
103
66
43
126
79
65
60
42
104
75
143
39
59
88
59
100
80
55
145
52
149
237
220
173
282
207
227
191
183
244
265
207
191
264
188
168
155
162
207
213
173
145
148
347
357
353
353
358
241
263
274
276
300
274
255
267
264
260
261
267
256
296
282
279
303
317
298
262
262
251
278
247
258
285
239
245
282
233
326
269
289
323
345
262
273
224
331
338
292
250
310
277
277
293
241
198
355
222
222
287
307
354
244
373
373
313
319
309
240
257
266
232
316
194
313
338
245
245
254
252
228
332
337
356
219
296
300
270
330
259
276
306
306
308
232
284
284
212
231
331
287
293
220
320
363
236
266
281
245
245
315
317
270
245
245
274
213
218
291
272
262
262
209
251
233
173
254
182
162
134
276
148
146
106
182
155
167
216
136
164
125
127
116
196
113
216
179
204
157
147
197
269
115
224
163
119
130
115
92
187
217
167
183
91
208
106
229
103
120
164
152
211
125
192
127
150
127
121
164
117
|
50
117
100
51
150
82
84
76
77
129
59
40
96
69
134
63
61
37
67
67
130
114
86
93
75
86
49
220
57
202
152
154
102
162
163
77
216
60
180
146
102
92
128
195
97
151
208
170
77
97
116
130
107
121
188
112
209
144
183
182
174
187
60
160
145
160
199
115
151
127
163
121
175
184
144
136
163
184
81
206
117
87
120
168
196
107
132
93
116
155
110
183
212
165
142
154
130
122
148
188
155
158
135
136
228
95
123
78
138
199
212
210
82
123
289
362
344
257
379
376
369
305
283
283
324
304
287
405
366
332
361
318
301
391
321
354
367
349
395
323
378
276
305
349
339
410
308
288
334
386
311
284
328
388
392
408
309
368
329
349
404
343
282
331
309
314
386
403
403
304
336
301
333
318
353
167
124
116
49
46
114
96
173
143
140
165
173
57
200
71
47
69
177
66
129
0
69
23
155
92
122
126
65
31
33
50
119
97
225
67
85
25
66
194
97
41
99
126
111
149
80
54
154
132
90
100
96
106
154
131
86
204
127
136
98
182
176
139
35
23
192
106
18
87
33
77
54
204
44
79
77
32
164
139
15
208
117
215
302
285
239
347
272
293
254
249
310
331
272
257
329
248
231
219
228
272
276
238
211
213
354
356
348
357
369
247
228
235
255
269
263
261
270
261
234
238
235
259
271
264
243
280
295
279
245
252
263
270
242
245
271
231
232
255
245
376
317
335
384
396
304
334
250
387
382
341
297
355
330
330
331
275
205
407
266
266
344
357
403
292
420
420
373
380
357
282
289
327
234
369
208
354
393
300
300
281
274
222
391
390
403
230
358
355
320
376
317
333
366
366
368
250
318
318
265
271
379
343
346
253
372
414
265
302
326
283
283
371
376
326
298
298
304
234
266
350
331
324
324
213
310
258
222
318
215
219
170
339
208
190
158
240
217
204
272
189
225
176
153
173
231
134
279
241
244
179
176
246
332
176
284
226
184
196
178
146
246
276
226
209
128
237
149
291
162
167
208
202
249
143
215
193
206
185
187
179
151
|
276
340
326
278
363
261
309
302
284
338
276
268
311
286
345
287
263
263
279
295
350
332
313
316
296
296
264
380
255
325
345
281
312
286
372
249
385
270
360
268
262
302
198
368
271
322
387
369
262
244
304
260
286
215
369
199
307
320
280
269
367
291
264
224
286
270
363
321
315
312
346
291
343
318
214
344
299
306
238
362
242
253
268
317
386
310
302
291
257
236
277
246
325
242
298
249
234
320
350
341
339
322
274
332
402
219
303
286
248
276
353
341
275
281
84
152
131
77
177
351
327
364
328
306
389
395
337
355
364
379
351
279
283
314
408
365
305
300
297
378
305
289
324
321
350
313
347
353
315
377
338
319
337
294
329
327
411
285
367
331
345
366
279
325
392
319
351
378
296
380
279
304
300
300
281
92
126
136
242
199
202
159
55
94
90
77
59
241
102
177
257
167
114
162
99
228
163
251
129
196
176
163
235
246
254
211
195
171
99
191
147
235
218
47
143
187
156
112
136
105
166
179
110
102
150
132
132
128
77
148
216
111
146
171
197
83
55
159
221
205
36
174
225
175
200
244
222
71
193
184
221
215
76
106
216
57
113
25
83
68
29
127
62
66
66
24
83
104
45
36
110
84
56
43
0
56
78
40
23
39
382
409
412
394
382
298
386
402
375
414
358
309
325
333
371
364
386
317
400
377
403
403
415
390
356
344
292
355
323
346
370
321
336
390
280
240
204
222
187
249
216
138
239
217
274
213
190
245
184
184
253
229
264
260
184
184
172
223
265
185
290
290
181
184
233
203
244
142
297
220
247
260
231
150
150
257
271
310
211
235
279
270
158
198
194
258
147
169
177
177
178
262
260
260
142
203
251
181
200
219
228
266
238
237
224
218
218
201
196
169
165
165
263
243
166
166
154
130
130
277
133
248
137
108
195
101
169
138
83
149
121
105
67
175
129
113
76
121
188
102
197
192
87
69
183
209
191
153
126
82
109
55
54
34
72
116
94
109
89
214
159
221
145
99
97
135
156
129
199
202
225
35
100
90
46
227
167
|
245
232
248
263
196
340
282
248
319
189
223
259
208
303
192
284
314
272
212
265
217
213
266
227
225
201
296
83
208
62
152
112
196
105
186
187
97
215
123
124
162
199
185
109
168
124
116
160
188
170
162
138
161
173
124
190
70
134
98
108
148
88
209
153
119
115
94
185
119
152
132
146
108
80
165
184
101
82
185
78
156
177
145
98
141
183
137
184
150
143
155
131
55
135
123
132
154
170
169
85
138
115
130
162
109
185
150
201
140
101
60
54
188
141
381
430
424
344
430
215
232
83
100
129
85
47
92
259
183
110
190
211
182
282
63
163
255
230
310
95
271
142
136
206
156
316
111
72
190
202
127
113
154
300
268
297
46
279
119
195
270
143
162
173
58
155
232
229
324
63
236
155
206
184
259
377
350
253
215
304
374
338
337
293
308
362
354
319
415
239
221
257
400
282
318
264
302
264
386
351
375
219
200
288
239
225
190
224
434
323
270
239
330
374
261
272
240
280
340
275
323
296
374
335
322
315
295
276
340
371
349
423
236
387
200
387
329
385
299
274
352
358
282
338
286
340
318
401
248
224
196
239
304
352
257
397
295
381
407
445
403
439
438
421
435
384
431
449
413
412
424
442
415
398
377
385
452
356
353
340
143
119
102
134
167
98
78
95
13
60
29
99
87
65
43
29
64
85
32
0
82
28
39
16
21
40
124
42
61
31
21
57
40
37
121
344
293
300
426
369
263
394
176
392
313
318
281
304
334
334
260
213
116
374
252
252
370
332
361
281
360
360
412
423
321
249
212
376
89
355
136
285
384
327
327
187
162
68
405
374
343
122
412
357
307
323
355
355
403
403
406
148
233
233
294
237
336
358
341
202
351
380
192
237
284
234
234
383
397
344
309
309
210
157
271
387
370
386
386
103
359
173
261
401
198
292
208
402
301
233
255
303
319
213
314
267
317
257
189
275
207
188
362
336
232
169
187
264
406
295
347
334
324
363
305
263
318
337
306
174
223
185
232
367
280
242
234
258
219
177
165
349
285
288
334
150
210
|
799
732
750
802
705
857
779
774
823
730
794
811
758
812
723
802
839
820
790
787
720
738
769
756
775
772
829
713
813
782
725
807
756
806
696
819
703
799
717
819
810
766
884
713
799
754
694
701
806
828
766
821
784
865
708
877
812
754
826
839
704
815
805
874
797
824
723
747
763
759
728
781
738
777
876
724
789
794
832
731
836
816
807
770
688
758
772
777
819
859
795
866
789
858
781
844
850
748
718
749
733
757
806
737
684
853
768
783
838
843
748
765
793
794
1107
1170
1159
1069
1177
964
988
834
861
891
821
783
852
1007
927
850
939
973
944
1041
784
907
1014
990
1071
837
1031
904
895
963
906
1075
866
830
948
941
883
875
908
1061
1023
1054
761
1040
865
950
1022
887
924
929
795
914
981
968
1085
808
998
917
967
945
1021
1016
973
934
826
890
933
941
1014
974
979
1014
1019
862
1047
891
813
902
1023
912
974
849
918
828
1000
921
955
915
833
842
819
857
883
899
1072
907
921
836
888
1041
925
888
913
956
959
968
927
903
1002
980
938
948
941
940
1000
973
903
1050
929
969
876
1031
1013
976
869
872
1033
943
857
929
881
873
878
1053
876
885
848
855
994
988
857
1056
956
1060
1129
1131
1084
1169
1119
1130
1103
1085
1144
1165
1112
1101
1152
1097
1079
1067
1068
1100
1124
1065
1047
1043
879
838
819
863
903
859
710
690
755
703
792
861
849
827
740
755
718
848
731
762
696
736
733
757
775
801
887
803
821
790
781
812
791
730
881
1105
1052
1060
1176
1130
1023
1136
934
1150
1075
1078
1038
1066
1089
1089
1022
972
863
1136
1005
1005
1122
1093
1124
1036
1122
1122
1162
1172
1082
1007
974
1121
848
1115
885
1047
1144
1076
1076
949
924
820
1162
1135
1106
879
1157
1114
1065
1085
1102
1107
1154
1154
1156
908
995
995
1039
994
1098
1112
1098
958
1111
1143
952
998
1044
993
993
1139
1152
1096
1061
1061
973
913
1021
1137
1118
1126
1126
853
1103
933
997
1133
944
1018
932
1143
1018
962
961
1035
1034
952
1056
986
1037
973
906
982
956
892
1091
1057
982
902
917
1008
1142
996
1084
1048
1016
1040
1003
959
1048
1074
1031
920
919
939
939
1100
979
957
971
986
973
888
914
1033
1007
998
1023
884
923
|
1934
1904
1899
1920
1924
1892
1886
1913
1883
1940
1951
1930
1939
1890
1935
1900
1901
1925
1957
1907
1912
1923
1894
1921
1934
1954
1910
2027
1978
2078
1970
2059
1948
2064
1930
2003
2012
1961
1992
2061
2018
1952
2080
2003
2003
2007
1993
1954
1991
2027
1983
2050
1996
2068
1989
2065
2105
2000
2095
2102
1966
2090
1971
2103
2043
2075
2019
1952
2017
1987
1988
2008
2012
2059
2091
1942
2052
2072
2017
2034
2049
2010
2030
2039
1969
1961
2008
1972
2037
2092
2011
2118
2090
2099
2027
2083
2068
1966
1952
2036
1985
2017
2043
1967
2001
2041
1995
1961
2067
2117
2056
2070
1981
2022
2217
2287
2266
2195
2311
2307
2310
2189
2190
2205
2194
2154
2188
2344
2283
2218
2285
2265
2242
2343
2167
2265
2317
2295
2352
2203
2330
2207
2224
2286
2254
2366
2211
2175
2269
2304
2222
2198
2247
2344
2340
2360
2141
2323
2225
2281
2349
2247
2219
2259
2166
2239
2321
2328
2361
2172
2287
2231
2275
2255
2306
2042
2012
2072
1984
1961
1934
1983
2093
2086
2073
2058
2078
1917
2042
2030
1967
2024
2023
2009
2053
1959
1995
1940
2006
1945
1960
2085
2004
1929
1955
2006
2073
2057
2057
1959
2035
1971
1932
2087
2051
1991
2057
2073
2005
2100
1983
1984
2024
2040
1998
2019
2032
2054
2065
1987
1927
2035
2085
1963
2053
2053
2103
1975
1944
1973
2105
1964
1950
1969
1969
1906
1934
2070
2003
2038
2024
1989
2103
2031
1975
2082
2055
2111
2217
2153
2125
2259
2138
2191
2112
2159
2208
2224
2167
2143
2243
2089
2098
2100
2134
2190
2126
2164
2130
2142
2250
2227
2209
2243
2273
2162
2031
2015
2096
2060
2131
2174
2173
2154
2066
2084
2046
2165
2087
2109
2030
2099
2108
2117
2105
2130
2189
2144
2136
2117
2129
2122
2108
2075
2172
2334
2276
2294
2321
2354
2263
2270
2197
2338
2340
2300
2256
2314
2286
2286
2288
2229
2133
2364
2225
2225
2293
2316
2362
2251
2379
2379
2312
2317
2316
2240
2241
2268
2147
2325
2146
2312
2347
2253
2253
2228
2214
2120
2338
2346
2362
2160
2291
2309
2278
2335
2265
2284
2307
2307
2308
2189
2271
2271
2221
2229
2338
2295
2302
2207
2329
2372
2216
2258
2285
2240
2240
2322
2322
2279
2254
2254
2254
2178
2225
2294
2277
2260
2260
2134
2255
2204
2181
2243
2171
2171
2128
2271
2155
2150
2114
2191
2158
2163
2225
2145
2169
2133
2109
2125
2187
2089
2214
2180
2203
2129
2131
2204
2260
2122
2227
2162
2116
2102
2119
2100
2193
2222
2174
2160
2087
2188
2108
2227
2112
2125
2167
2160
2206
2095
2163
2110
2158
2135
2113
2123
2110
|
196
241
238
209
244
245
243
219
247
220
183
198
205
238
227
228
230
203
179
223
242
226
237
219
202
188
219
224
155
160
211
125
200
127
248
133
231
173
214
112
130
192
53
218
145
178
238
235
148
114
176
112
157
71
224
66
139
180
114
102
230
126
163
59
135
109
210
203
169
179
205
155
194
158
56
223
143
143
119
205
99
131
127
162
244
192
163
174
116
74
144
77
159
77
151
88
83
195
223
185
201
174
126
203
250
93
169
179
94
107
192
178
160
141
179
239
228
141
247
221
208
199
164
148
223
225
172
242
221
216
212
155
144
222
239
216
201
185
225
214
210
134
169
191
200
240
186
185
179
239
180
157
187
218
226
240
241
199
207
196
240
211
131
182
223
170
228
249
234
212
169
155
173
162
184
189
178
72
146
180
235
184
136
97
116
170
157
218
224
100
164
111
216
134
133
170
154
188
210
215
222
44
128
201
174
122
58
73
239
190
108
157
212
174
92
144
77
91
174
75
174
159
193
153
165
148
126
99
148
207
224
234
52
229
76
195
126
222
191
159
149
208
181
192
166
234
205
204
127
90
108
139
102
171
154
197
113
177
203
237
197
239
231
214
230
176
225
244
205
205
223
241
212
195
169
178
246
148
146
132
226
246
247
236
233
131
228
246
208
250
188
143
158
164
207
198
225
149
233
208
244
235
247
221
188
174
130
186
154
177
201
152
168
225
115
211
150
168
247
233
135
204
91
234
212
177
131
186
172
172
162
107
94
243
98
98
197
193
238
126
252
252
234
243
191
112
123
190
129
208
79
184
235
150
150
120
122
141
241
230
234
103
226
199
156
208
173
183
226
226
228
105
150
150
111
102
212
191
186
86
209
251
101
133
157
113
113
220
228
173
140
140
140
85
103
209
189
195
195
108
172
101
67
203
47
88
0
212
93
31
51
104
112
35
126
59
111
49
26
67
62
44
161
130
75
39
22
84
211
88
152
127
119
160
99
63
117
142
102
53
44
74
33
169
76
35
43
54
79
45
64
144
79
80
129
58
18
|
|