| – |
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.
| |
| Pineville (Wyoming County, WV) |
| Seattle (King County, WA) |
|
| Dallas (Dallas County, TX) |
|
| Knoxville (Knox County, TN) |
|
| Columbia (Richland County, SC) |
|
| Pittsburgh (Allegheny County, PA) |
|
| Dayton (Montgomery County, OH) |
|
| Columbus (Franklin County, OH) |
|
| Cincinnati (Hamilton County, OH) |
|
| Akron (Summit County, OH) |
|
| Raleigh (Wake County, NC) |
|
| Greensboro (Guilford County, NC) |
|
| Fayetteville (Cumberland 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) |
|
Blairsville (Union County, GA)
Blue Ridge (Fannin County, GA)
Carnesville (Franklin County, GA)
Clarkesville (Habersham County, GA)
Clayton (Rabun County, GA)
Cleveland (White County, GA)
Dahlonega (Lumpkin County, GA)
Hartwell (Hart County, GA)
Hiawassee (Towns County, GA)
Homer (Banks County, GA)
Toccoa (Stephens County, GA)
Brookville (Franklin County, IN)
Connersville (Fayette County, IN)
Greensburg (Decatur County, IN)
Jeffersonville (Clark County, IN)
Lawrenceburg (Dearborn County, IN)
Liberty (Union County, IN)
Madison (Jefferson County, IN)
New Albany (Floyd County, IN)
Richmond (Wayne County, IN)
Rising Sun (Ohio County, IN)
Scottsburg (Scott County, IN)
Vernon (Jennings County, IN)
Versailles (Ripley County, IN)
Vevay (Switzerland 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)
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)
Glasgow (Barren 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)
Oakland (Garrett 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)
Fayetteville (Cumberland County, NC)
Franklin (Macon County, NC)
Gastonia (Gaston County, NC)
Goldsboro (Wayne County, NC)
Graham (Alamance County, NC)
Greensboro (Guilford County, NC)
Halifax (Halifax County, NC)
Hayesville (Clay County, NC)
Henderson (Vance County, NC)
Hendersonville (Henderson County, NC)
Hillsborough (Orange County, NC)
Jackson (Northampton County, NC)
Jefferson (Ashe County, NC)
Laurinburg (Scotland County, NC)
Lenoir (Caldwell County, NC)
Lexington (Davidson County, NC)
Lillington (Harnett County, NC)
Lincolnton (Lincoln County, NC)
Louisburg (Franklin County, NC)
Lumberton (Robeson County, NC)
Marion (McDowell County, NC)
Marshall (Madison County, NC)
Mocksville (Davie County, NC)
Monroe (Union County, NC)
Morganton (Burke County, NC)
Murphy (Cherokee County, NC)
Nashville (Nash County, NC)
Newland (Avery County, NC)
Newton (Catawba County, NC)
Oxford (Granville County, NC)
Pittsboro (Chatham County, NC)
Raeford (Hoke County, NC)
Raleigh (Wake County, NC)
Robbinsville (Graham County, NC)
Rockingham (Richmond County, NC)
Roxboro (Person County, NC)
Rutherfordton (Rutherford County, NC)
Salisbury (Rowan County, NC)
Sanford (Lee County, NC)
Shelby (Cleveland County, NC)
Smithfield (Johnston County, NC)
Sparta (Alleghany County, NC)
Statesville (Iredell County, NC)
Sylva (Jackson County, NC)
Tarboro (Edgecombe 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)
Wilson (Wilson 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)
Bucyrus (Crawford County, OH)
Cadiz (Harrison County, OH)
Caldwell (Noble County, OH)
Cambridge (Guernsey County, OH)
Canton (Stark County, OH)
Carrollton (Carroll County, OH)
Chillicothe (Ross County, OH)
Cincinnati (Hamilton County, OH)
Circleville (Pickaway County, OH)
Columbus (Franklin County, OH)
Coshocton (Coshocton County, OH)
Dayton (Montgomery County, OH)
Delaware (Delaware County, OH)
Eaton (Preble 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)
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)
Pomeroy (Meigs County, OH)
Portsmouth (Scioto County, OH)
Ravenna (Portage County, OH)
St. Clairsville (Belmont County, OH)
Sidney (Shelby County, OH)
Springfield (Clark County, OH)
Steubenville (Jefferson County, OH)
Troy (Miami County, OH)
Upper Sandusky (Wyandot County, OH)
Urbana (Champaign 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)
Butler (Butler County, PA)
Greensburg (Westmoreland County, PA)
Indiana (Indiana County, PA)
Kittanning (Armstrong 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)
Abbeville (Abbeville County, SC)
Anderson (Anderson County, SC)
Bennettsville (Marlboro County, SC)
Bishopville (Lee County, SC)
Camden (Kershaw County, SC)
Chester (Chester County, SC)
Chesterfield (Chesterfield County, SC)
Columbia (Richland County, SC)
Darlington (Darlington County, SC)
Dillon (Dillon County, SC)
Gaffney (Cherokee County, SC)
Greenville (Greenville County, SC)
Greenwood (Greenwood County, SC)
Lancaster (Lancaster County, SC)
Laurens (Laurens County, SC)
Lexington (Lexington County, SC)
Newberry (Newberry County, SC)
Pickens (Pickens County, SC)
Saluda (Saluda County, SC)
Spartanburg (Spartanburg County, SC)
Union (Union County, SC)
Walhalla (Oconee County, SC)
Winnsboro (Fairfield County, SC)
York (York County, SC)
Athens (McMinn County, TN)
Benton (Polk County, TN)
Blountville (Sullivan County, TN)
Byrdstown (Pickett County, TN)
Celina (Clay County, TN)
Cleveland (Bradley 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)
Elizabethton (Carter County, TN)
Erwin (Unicoi County, TN)
Gainesboro (Jackson 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)
Pikeville (Bledsoe County, TN)
Rogersville (Hawkins County, TN)
Rutledge (Grainger County, TN)
Sevierville (Sevier County, TN)
Sneedville (Hancock County, TN)
Sparta (White County, TN)
Spencer (Van Buren 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)
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)
Charles City (Charles City County, 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)
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)
King William (King William 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)
New Kent (New Kent 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)
Sussex (Sussex 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)
1954
1934
2001
1981
1985
1968
1957
2018
1965
1986
1993
1876
1869
1850
1839
1883
1881
1855
1832
1883
1884
1834
1843
1862
1872
1875
1909
1943
1853
1949
1859
1951
1927
1862
1891
1860
1957
1929
1867
2006
1863
1914
1890
1847
1830
1912
1945
1884
1952
1902
1830
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
2175
2160
2177
2026
2044
2070
2020
1978
2037
2204
2126
2048
2135
2149
2120
2225
2231
1984
2105
2283
2197
2173
2294
1960
2248
2034
2213
2303
2079
2206
2080
2151
2236
2100
2257
2234
2056
2017
2134
2143
2072
1948
2277
2056
2099
2239
2213
2218
2241
1958
2188
2217
2061
2140
2215
2085
2260
2098
2118
1991
2300
2100
2176
2171
2262
2002
2174
2098
2281
2149
2126
2197
2062
2021
2031
1921
1944
1986
2089
2062
2058
2070
2084
1983
1903
1987
1984
2044
1919
1980
1896
2027
1935
1898
1900
1951
2002
2003
1952
2004
1918
2102
2015
1960
2011
2045
2009
2066
1978
1965
2044
2041
1993
2011
2014
2025
2066
2035
1987
2077
2094
1922
1941
2107
1919
1971
1944
1960
1984
1955
1940
2083
2041
1933
2108
2036
2125
2221
2147
2166
2186
2167
2124
2143
2191
2157
2129
2132
2051
2032
2196
2170
2149
2110
2173
2135
2190
2217
2081
2044
2063
2134
2067
2118
2093
2024
2087
2067
2087
2006
2121
2106
1913
1912
2031
1875
1855
1900
1934
1857
1885
1974
1890
1902
2037
2029
1848
2006
1911
1929
1887
2024
1915
1945
1866
1924
1926
1945
1951
1979
2060
1987
1879
1994
1966
1966
1982
1861
1863
1963
1909
2049
2263
2203
2217
2288
2180
2252
2094
2293
2247
2231
2186
2313
2230
2231
2231
2190
2132
2020
2296
2151
2151
2255
2247
2287
2182
2293
2293
2288
2241
2159
2139
2242
2016
2265
2039
2216
2293
2208
2208
2117
2095
1986
2300
2312
2287
2275
2042
2275
2257
2212
2251
2229
2241
2281
2281
2283
2073
2166
2166
2170
2146
2316
2260
2250
2244
2113
2265
2303
2113
2162
2203
2150
2150
2278
2286
2232
2199
2199
2144
2306
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
|
81
76
80
78
96
69
59
95
90
66
84
392
409
391
324
370
407
349
324
420
359
348
367
369
346
206
360
217
286
267
338
260
340
216
364
253
279
315
342
337
236
319
269
233
284
339
324
307
293
311
239
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
480
265
294
164
202
230
141
128
191
305
228
163
243
300
277
348
324
114
211
384
326
306
425
95
383
155
341
435
248
291
221
275
339
216
382
315
191
172
264
236
206
95
397
214
224
374
327
308
358
113
278
357
178
259
321
195
366
266
245
131
416
237
281
261
398
144
321
247
393
286
269
341
530
504
405
368
457
493
487
444
460
515
505
393
372
412
437
471
416
457
414
371
354
438
389
379
344
378
478
424
391
524
414
427
394
432
495
424
478
451
528
489
477
470
449
429
493
388
354
540
478
451
427
501
434
492
440
403
379
351
393
453
506
410
547
448
530
542
550
526
555
557
547
522
522
497
499
484
121
114
277
241
221
195
257
203
263
293
182
139
133
218
147
184
165
125
153
164
173
105
195
201
118
98
225
198
202
101
162
176
155
166
124
124
217
200
193
189
183
178
187
207
146
155
188
136
122
139
175
180
238
167
135
200
181
155
203
161
149
193
162
246
438
400
401
461
370
516
296
494
395
421
395
482
397
444
444
353
325
259
463
373
373
484
432
448
396
438
438
526
417
363
318
498
225
456
275
373
482
447
447
293
271
215
511
495
471
424
254
531
464
417
411
475
469
517
517
520
268
327
327
420
354
491
426
469
447
322
448
468
307
340
385
346
346
490
506
458
427
427
307
458
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
|
522
515
569
548
534
544
543
578
522
566
554
218
201
206
264
239
210
244
263
201
249
240
225
230
254
381
263
399
302
362
256
369
290
370
249
334
358
311
255
358
351
298
328
353
301
281
315
292
344
298
347
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
465
603
598
514
500
505
528
498
501
634
589
542
585
548
530
621
663
515
575
688
598
579
661
514
626
531
609
666
501
660
527
577
653
560
641
684
524
496
561
609
530
506
661
503
550
619
623
658
639
496
641
599
543
576
634
561
665
509
556
507
681
538
614
628
633
506
567
526
673
562
545
584
323
286
341
265
228
255
365
354
342
335
354
300
250
293
277
323
231
263
215
357
286
200
235
280
349
328
227
303
247
367
319
259
327
341
278
367
252
251
305
313
268
289
300
322
338
355
328
337
374
212
242
380
219
239
237
274
310
303
262
372
307
246
368
323
391
495
409
437
451
429
385
412
467
437
404
414
603
575
660
663
649
605
641
653
672
682
569
563
607
617
593
646
618
550
630
569
591
549
628
587
471
489
465
388
384
484
440
410
431
462
461
463
479
484
394
471
412
424
401
474
446
452
397
458
472
466
439
455
486
472
450
451
444
466
438
425
438
432
430
468
602
545
564
621
534
542
479
606
612
568
525
644
584
553
553
562
506
427
632
495
495
561
584
630
520
648
648
584
585
512
520
539
451
593
434
584
615
521
521
511
502
432
607
634
613
631
454
564
577
546
605
533
552
578
578
579
477
549
549
489
502
642
607
563
570
484
597
640
495
533
555
514
514
590
591
546
522
522
535
651
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
|
220
219
262
243
226
241
244
269
217
261
247
100
118
107
70
77
113
71
76
126
67
84
90
83
59
100
64
87
56
52
60
58
49
100
69
69
54
30
58
104
80
25
33
97
81
44
47
25
46
16
108
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
289
300
303
201
189
199
216
189
189
337
281
230
280
259
235
338
367
207
265
404
311
288
396
210
353
218
325
404
199
358
219
278
362
251
365
384
212
183
261
301
220
205
386
194
242
344
333
359
356
191
338
322
231
274
341
249
380
212
252
197
408
233
313
323
365
194
282
223
394
267
247
304
262
226
155
74
165
207
241
197
206
252
251
120
76
136
156
208
121
172
119
134
65
143
94
93
102
120
186
153
97
273
151
139
136
180
215
188
190
162
254
220
194
193
178
168
234
148
95
275
237
156
135
259
139
203
148
117
109
72
102
215
234
117
293
186
288
347
312
306
335
326
299
291
319
285
270
263
291
263
355
353
338
293
334
340
364
378
257
250
295
307
280
333
305
239
317
256
278
239
315
276
179
198
157
108
118
199
135
143
148
150
179
175
170
173
133
158
113
119
114
163
150
146
124
159
174
161
129
142
182
160
172
138
132
156
125
156
168
120
134
165
357
297
311
381
274
358
194
387
346
324
279
407
326
325
325
290
230
125
390
244
244
352
341
382
275
391
391
389
335
253
240
345
141
359
140
316
387
304
304
223
206
119
395
406
380
373
152
380
351
306
347
328
337
381
381
383
182
269
269
266
240
410
355
345
338
210
358
397
214
261
298
246
246
373
383
328
293
293
250
401
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
|
252
245
301
278
265
274
273
310
252
296
285
92
104
79
8
77
107
41
7
120
70
32
53
64
50
111
89
138
32
119
34
124
96
101
78
64
124
93
44
171
81
79
66
86
37
82
109
48
117
65
85
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
351
365
370
254
249
264
265
231
248
404
342
284
344
329
303
407
433
248
325
472
380
357
467
244
423
270
395
474
266
422
282
345
430
313
435
448
271
238
328
363
281
236
456
257
305
415
401
425
425
227
402
392
288
340
409
308
449
280
317
241
479
298
379
387
435
242
352
290
464
335
315
374
299
258
210
103
182
231
290
250
255
294
297
167
92
178
191
251
136
202
121
196
109
143
103
134
167
176
202
198
117
318
201
169
189
232
245
246
215
188
288
260
224
229
219
216
278
208
155
314
289
166
157
309
150
223
168
154
161
125
133
270
271
140
336
233
336
407
361
361
388
377
345
344
378
343
323
320
337
308
418
413
396
350
396
395
425
441
314
300
343
367
330
386
357
285
366
310
333
281
371
335
201
219
221
119
117
216
172
144
162
198
193
193
232
233
129
215
142
156
132
224
176
184
129
188
202
197
173
194
248
210
183
196
181
201
181
159
172
171
160
232
428
367
382
452
345
423
265
456
417
395
349
478
397
394
394
361
301
194
461
315
315
420
411
453
345
462
462
456
406
324
310
411
205
429
210
387
456
372
372
292
275
179
464
476
450
444
220
446
421
376
418
395
406
448
448
450
251
339
339
334
311
480
426
414
408
281
429
468
284
331
369
317
317
442
451
396
363
363
319
472
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
|
679
696
672
673
656
684
696
661
667
684
666
590
594
617
646
588
583
622
653
579
590
643
629
609
606
664
566
597
646
565
621
568
555
672
582
654
553
562
612
487
659
574
617
678
671
569
544
607
551
589
693
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
302
504
471
588
551
521
610
633
562
478
535
588
519
452
473
425
478
641
547
431
438
452
364
666
390
595
426
355
504
512
529
484
455
538
399
506
560
583
490
536
544
673
396
538
529
396
448
492
425
654
512
406
573
499
462
559
433
485
508
625
388
514
493
521
377
611
434
504
409
469
483
417
395
436
441
553
514
471
370
404
404
387
373
487
569
480
477
415
543
479
566
456
543
562
568
521
488
475
505
461
549
355
453
502
462
422
448
406
479
494
413
416
464
447
447
440
392
443
496
380
367
536
520
352
541
486
516
506
490
526
528
383
416
531
349
427
332
244
310
294
272
290
333
316
274
309
332
333
647
641
527
568
578
576
534
600
551
528
574
614
638
559
617
614
612
626
633
591
590
646
589
561
684
698
537
668
686
707
637
700
685
607
701
690
541
557
700
574
643
631
663
553
663
633
683
662
670
644
616
594
516
600
705
573
602
620
577
706
713
597
658
514
320
350
351
302
380
240
460
260
370
331
356
289
359
306
306
400
427
520
304
382
382
267
322
320
356
341
341
225
338
388
433
257
544
298
498
384
276
307
307
457
481
567
243
269
287
347
511
222
287
334
350
279
282
233
233
230
488
425
425
340
399
277
334
281
304
433
307
302
446
411
366
405
405
262
245
293
326
326
443
320
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
|
178
199
148
158
147
171
185
133
166
163
148
371
388
384
345
349
379
352
350
389
341
364
371
361
338
262
325
205
314
229
341
223
299
276
340
292
231
278
339
242
282
291
276
294
329
308
274
304
245
294
310
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
301
38
67
100
93
84
107
148
96
80
0
78
17
90
82
121
105
144
20
162
100
83
197
169
156
92
114
208
91
83
62
52
115
29
155
110
73
112
50
21
61
181
170
86
39
147
100
92
130
168
63
132
65
37
95
41
141
91
40
135
190
53
54
46
171
124
102
67
167
70
64
118
407
399
293
325
390
404
349
316
335
388
371
309
339
325
350
353
366
372
377
261
304
397
354
316
251
283
405
327
345
385
311
354
293
313
395
293
393
373
413
374
385
369
347
320
366
272
271
412
336
395
364
356
382
410
374
331
295
289
334
315
392
353
407
334
380
356
394
359
385
395
401
364
345
330
345
326
113
113
76
76
67
41
54
81
83
99
48
90
103
34
83
87
78
109
99
65
56
130
60
27
213
216
124
259
277
228
195
271
241
157
236
224
111
110
282
130
222
204
245
119
212
183
265
202
200
181
182
155
103
143
247
147
168
162
162
266
263
176
220
122
216
191
186
237
164
314
132
276
170
206
192
257
177
235
235
137
136
162
238
184
184
274
213
223
196
211
211
314
198
167
121
295
139
237
159
151
261
248
248
107
100
164
293
272
250
198
136
324
250
208
187
272
261
306
306
309
119
115
115
232
163
266
203
258
233
147
228
242
127
135
172
150
150
274
291
251
226
226
104
231
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
|
282
303
246
260
251
274
287
230
270
262
249
447
463
464
435
428
453
436
440
461
420
451
454
442
421
362
401
301
407
315
426
310
375
376
418
388
313
358
423
306
380
373
368
394
424
386
351
391
325
378
410
314
393
322
272
376
280
272
414
284
408
276
331
299
365
422
358
387
390
367
366
318
291
433
323
303
363
350
328
367
344
337
415
414
366
403
339
285
364
258
289
277
348
292
310
408
424
344
392
359
332
408
392
342
379
415
309
257
328
312
395
353
316
300
71
64
205
190
170
212
254
196
30
105
183
96
115
134
62
0
249
126
60
71
85
116
274
91
197
69
126
168
36
154
88
24
131
80
31
175
214
106
90
160
286
84
180
133
88
46
16
55
273
46
90
170
94
30
146
46
155
117
240
98
137
55
63
102
229
101
144
74
101
119
94
437
439
340
398
449
451
374
351
370
416
397
368
414
380
404
391
433
424
448
313
377
465
428
383
314
340
460
378
416
405
361
413
346
353
438
329
443
429
447
411
433
414
393
366
397
321
335
438
361
458
427
376
447
461
435
393
356
360
401
344
428
419
425
376
394
342
402
363
383
398
415
374
340
335
359
339
203
212
51
94
109
130
67
131
74
51
152
193
191
105
177
148
159
212
176
167
152
232
130
128
319
321
213
360
380
333
298
375
346
259
342
330
203
207
385
229
323
305
347
214
316
286
367
307
305
286
283
255
185
245
352
244
269
265
258
370
368
275
323
202
165
173
157
178
159
286
184
224
114
172
184
189
138
206
206
122
163
241
174
195
195
240
172
159
189
137
137
272
156
174
147
269
229
190
230
116
206
232
232
152
162
257
242
210
194
132
214
289
210
185
135
249
231
266
266
268
187
121
121
232
179
201
150
224
196
183
180
176
169
142
151
164
164
229
246
224
213
213
130
158
200
209
259
255
286
286
240
263
175
248
316
222
279
269
295
299
261
306
270
310
237
247
286
300
290
281
307
208
299
301
306
205
254
259
226
307
323
275
319
348
387
332
321
280
270
287
224
313
197
299
295
322
288
244
266
194
290
218
370
285
308
357
256
287
|
247
267
226
232
218
245
258
213
234
240
223
365
380
383
358
346
370
357
364
378
339
373
374
361
341
298
319
232
333
238
347
234
293
311
336
318
235
278
343
221
312
292
294
327
352
305
269
313
246
299
344
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
231
55
26
157
130
103
173
208
139
58
83
146
66
31
54
52
85
209
96
115
25
0
126
236
80
157
41
136
94
94
96
32
74
90
85
111
125
161
43
86
108
246
105
117
84
71
45
84
69
230
80
51
130
47
56
111
92
77
62
197
127
76
51
79
95
183
22
75
109
24
47
35
356
356
255
315
364
367
294
268
288
336
317
283
331
296
319
308
349
339
364
229
294
380
345
299
230
256
375
293
332
327
276
328
262
270
354
246
359
344
365
328
348
330
309
282
316
236
251
358
281
373
342
299
363
376
350
309
271
276
317
263
346
334
349
292
319
280
329
292
315
327
340
300
273
263
283
263
196
193
102
132
134
124
95
155
124
118
125
167
186
109
166
165
160
182
182
142
139
204
139
110
271
278
143
297
318
290
240
317
291
201
294
281
135
144
325
167
262
244
286
148
262
230
307
255
257
234
222
194
113
189
302
178
207
210
191
316
316
210
266
127
133
111
103
155
87
234
100
192
89
123
116
176
94
153
153
55
79
163
157
117
117
192
130
142
120
134
134
231
115
97
63
215
158
154
149
68
178
170
170
68
82
187
210
190
167
119
137
242
167
127
105
193
180
224
224
226
107
41
41
161
98
185
121
176
150
99
145
162
84
63
91
83
83
191
208
170
149
149
45
153
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
|
307
327
278
288
276
301
315
263
294
293
278
428
443
447
425
410
432
423
431
439
403
439
440
426
407
367
382
300
401
306
414
302
357
380
400
387
302
343
409
282
381
358
362
396
421
369
333
380
312
366
413
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
251
93
66
220
197
171
233
271
205
56
130
205
116
96
123
18
55
270
149
49
45
69
68
296
37
217
31
78
163
88
162
91
31
148
27
86
189
226
108
122
172
307
40
185
146
34
31
67
0
293
88
43
189
104
38
167
27
146
125
259
61
142
77
100
48
246
74
143
40
92
115
55
395
401
307
377
419
416
331
313
331
374
354
340
394
350
372
352
408
391
425
284
357
439
407
359
290
312
428
345
393
360
329
384
316
317
401
292
409
398
406
372
398
378
358
332
356
289
311
394
318
430
399
332
421
427
406
366
329
338
377
303
388
393
380
339
348
289
354
313
332
349
369
327
289
287
313
293
240
244
102
144
155
165
111
178
126
105
178
221
229
143
212
194
199
238
218
195
185
259
171
157
336
341
211
366
386
353
307
385
358
268
358
346
204
212
393
235
330
312
354
217
328
297
375
321
322
299
290
262
182
255
368
247
275
277
259
382
382
278
333
195
110
123
106
124
115
232
163
169
59
119
137
137
85
153
153
80
133
231
121
154
154
186
117
105
143
86
86
217
102
134
120
215
227
135
216
66
151
181
181
133
150
256
187
156
140
78
205
234
155
134
81
196
177
211
211
213
174
90
90
186
141
148
95
170
142
155
125
123
145
107
103
128
128
174
191
171
162
162
107
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
|
449
456
473
460
441
464
472
471
441
478
460
217
214
242
292
224
205
261
298
197
229
280
260
242
248
360
210
318
308
268
265
275
214
361
221
330
255
233
255
193
342
238
294
358
329
223
218
267
243
252
368
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
160
402
382
385
352
336
409
404
359
414
407
404
396
330
327
380
437
420
403
438
366
356
391
435
369
401
370
392
322
451
357
371
419
388
386
466
374
370
362
423
369
435
402
346
375
365
391
439
395
417
435
352
396
378
407
400
421
317
368
405
417
357
405
430
371
395
337
342
417
351
345
344
0
44
125
197
127
78
63
92
73
20
41
143
207
126
108
59
167
98
188
160
198
176
198
170
186
153
113
110
182
45
116
130
136
100
57
115
90
113
19
42
77
70
84
101
41
144
178
16
77
149
144
67
159
93
135
146
156
191
166
93
28
160
46
82
69
175
86
116
128
106
62
92
148
125
92
108
479
457
457
479
474
441
446
488
477
475
415
434
477
441
455
490
470
433
489
424
439
444
464
421
423
442
317
367
379
446
372
403
402
364
430
423
330
344
395
347
360
358
370
335
394
377
384
400
414
392
356
350
319
365
427
333
349
375
327
415
426
338
382
303
320
275
295
333
280
230
276
305
348
291
259
351
318
265
265
316
279
276
344
242
242
260
303
347
253
371
371
272
310
262
295
231
312
304
265
329
318
231
231
301
308
315
301
336
320
358
290
250
283
270
334
233
255
268
268
269
293
317
317
211
259
346
330
267
282
263
311
351
281
295
293
274
274
289
285
253
241
241
314
367
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
|
296
295
337
318
301
317
320
342
293
336
322
33
49
55
85
20
41
55
91
52
23
75
60
41
41
173
14
161
105
116
58
124
40
169
14
132
110
62
48
114
147
53
105
161
124
34
64
68
95
61
167
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
274
353
350
269
251
255
286
263
253
385
339
297
335
301
281
377
414
281
325
443
352
331
425
285
385
287
364
431
251
410
277
327
406
310
399
435
276
252
311
359
281
281
420
254
300
377
376
409
394
267
391
357
296
326
386
312
420
259
306
270
441
288
364
378
395
266
321
276
431
313
296
340
207
166
129
18
93
141
202
165
167
202
207
82
0
90
100
161
47
110
43
126
38
67
18
48
107
100
114
109
25
228
116
77
109
147
154
165
125
97
196
169
132
138
128
129
187
133
88
222
203
81
66
221
64
134
78
64
82
57
42
186
179
48
245
144
247
325
271
276
302
289
255
257
295
260
238
236
363
335
410
414
400
356
390
405
421
432
322
320
366
368
349
400
372
310
386
323
344
312
380
338
254
274
216
181
187
274
211
214
222
223
254
250
230
236
202
225
189
195
189
226
226
221
195
235
250
236
204
213
236
231
246
206
205
230
193
228
241
192
210
218
375
314
332
397
298
349
232
394
375
341
295
422
350
334
334
321
262
177
407
262
262
353
357
402
290
416
416
386
355
275
275
340
202
371
184
345
397
307
307
263
252
186
399
417
393
398
204
372
360
320
371
327
341
378
378
380
228
305
305
270
264
423
376
350
349
240
373
415
249
291
321
273
273
379
385
332
301
301
288
422
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
|
357
361
388
373
354
375
381
389
351
391
374
114
117
141
185
118
106
154
191
102
122
174
156
137
141
256
103
221
200
170
157
178
107
256
114
223
158
128
147
110
235
131
188
252
221
116
115
160
145
145
260
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
194
354
342
306
278
270
328
316
284
377
350
330
342
289
277
355
404
333
342
420
335
319
387
344
354
323
343
391
260
409
293
325
390
326
370
429
302
290
312
369
302
343
390
275
314
348
360
402
372
325
391
330
324
328
374
334
399
261
312
319
408
298
361
382
361
311
303
283
403
306
295
317
108
70
66
89
49
57
107
80
74
102
108
45
100
27
0
63
66
21
89
91
91
87
93
63
102
68
56
27
76
129
44
25
58
65
59
91
43
26
99
69
40
38
30
45
89
83
85
122
111
66
43
126
65
60
42
39
59
88
59
100
80
55
145
52
149
237
173
183
207
191
155
162
207
173
145
148
403
378
412
426
417
378
396
426
429
433
347
357
403
383
383
425
401
353
419
353
371
360
402
358
325
345
241
263
274
348
276
299
300
274
330
323
255
267
289
264
260
261
267
256
296
282
279
303
317
298
262
262
251
278
325
247
258
285
239
311
323
245
282
233
326
269
289
345
262
273
224
331
338
292
250
368
310
277
277
293
241
198
355
222
222
287
307
354
244
373
373
313
309
240
257
266
232
316
194
313
338
245
245
254
252
228
332
358
337
356
219
296
300
270
330
259
276
306
306
308
232
284
284
212
231
366
331
287
293
220
320
363
236
266
281
245
245
315
317
270
245
245
274
375
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
|
339
340
378
359
342
359
363
382
335
378
363
50
51
76
129
59
40
96
134
37
67
114
93
75
86
220
57
202
152
154
102
162
77
216
60
180
146
102
92
128
195
97
151
208
170
77
97
116
130
107
214
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
257
376
369
305
283
283
324
304
287
405
366
332
361
318
301
391
433
321
354
457
367
349
432
328
395
323
378
437
276
433
305
349
423
339
410
456
308
288
334
386
311
324
430
284
328
388
392
429
408
309
414
368
329
349
404
343
435
282
331
309
451
314
386
403
403
304
336
301
442
333
318
353
167
124
116
49
46
96
173
143
140
165
173
71
47
69
66
129
0
69
23
126
65
31
33
50
119
97
67
85
25
194
97
41
99
126
111
149
80
54
154
132
90
100
96
106
154
127
98
182
176
35
23
192
18
87
33
44
79
77
32
164
139
15
208
117
215
302
239
249
272
257
219
228
272
238
211
213
400
374
434
442
430
387
416
437
448
456
354
356
402
397
384
433
406
348
421
357
377
352
411
369
300
319
247
228
235
320
255
261
269
263
300
296
261
270
249
261
234
238
235
259
271
264
243
280
295
279
245
252
263
270
293
242
245
271
231
275
288
232
255
245
376
317
335
396
304
334
250
387
382
341
297
421
355
330
330
331
275
205
407
266
266
344
357
403
292
420
420
373
357
282
289
327
234
369
208
354
393
300
300
281
274
222
391
413
390
403
230
358
355
320
376
317
333
366
366
368
250
318
318
265
271
420
379
343
346
253
372
414
265
302
326
283
283
371
376
326
298
298
304
424
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
|
442
452
455
447
428
454
463
451
432
464
444
276
278
302
338
276
268
311
345
263
279
332
316
296
296
380
255
325
345
281
312
286
249
385
270
360
268
262
302
198
368
271
322
387
369
262
244
304
260
286
399
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
77
351
327
364
328
306
389
395
337
355
364
379
351
279
283
314
374
408
365
366
305
300
312
428
297
378
305
312
289
393
324
321
354
350
313
405
347
353
315
377
338
430
328
319
337
294
329
379
327
411
380
285
367
331
345
366
351
279
325
392
340
319
351
378
296
380
279
304
344
300
300
281
92
126
136
242
199
159
55
94
90
77
59
177
257
167
162
99
228
163
251
163
235
246
254
211
195
171
191
147
235
47
143
187
156
112
136
105
166
179
110
102
150
132
132
128
77
146
197
83
55
221
205
36
225
175
200
193
184
221
215
76
106
216
57
113
25
83
29
24
45
36
43
0
56
40
23
39
452
434
402
430
428
402
394
445
424
417
382
409
448
397
425
451
435
412
456
394
405
426
424
382
427
444
298
386
402
451
375
422
414
358
438
429
309
325
417
333
371
364
386
317
400
377
403
403
415
390
356
344
292
355
438
323
346
370
321
431
441
336
390
280
240
204
222
249
216
138
239
217
274
213
190
265
245
184
184
253
229
264
260
184
184
172
223
265
185
290
290
181
233
203
244
142
297
220
247
260
231
150
150
257
271
310
211
247
235
279
270
158
198
194
258
147
169
177
177
178
262
260
260
142
203
258
251
181
200
219
228
266
238
237
224
218
218
201
196
169
165
165
263
284
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
|
183
203
135
155
154
167
179
118
173
149
143
436
453
446
399
414
446
411
403
457
404
420
430
423
399
300
391
257
364
291
399
284
365
315
404
338
295
343
399
317
325
355
330
334
376
372
342
362
310
355
349
317
340
331
236
339
257
256
364
256
395
280
305
280
310
391
322
355
345
340
320
277
297
395
291
268
357
295
320
356
326
299
359
385
336
380
325
282
343
254
245
272
318
283
306
375
382
296
349
320
310
371
326
342
350
396
299
238
273
262
378
330
405
381
100
131
141
154
156
133
173
152
123
81
112
95
168
163
176
131
161
85
191
164
155
245
180
211
125
174
255
167
95
134
127
152
101
205
115
129
158
130
69
126
192
214
153
114
205
152
115
178
187
90
195
109
115
140
94
177
171
120
160
229
131
108
79
225
155
176
146
205
147
145
186
488
478
371
393
464
481
430
396
415
468
452
384
405
400
426
433
437
448
445
338
373
466
422
387
326
359
480
404
415
465
389
428
370
392
473
373
469
448
493
453
462
447
425
399
446
351
345
492
417
468
437
437
453
487
448
405
370
360
406
396
472
424
488
413
461
434
475
440
465
475
482
445
424
410
425
407
85
105
81
40
23
49
67
0
62
92
83
100
72
48
71
18
43
118
50
85
62
132
25
69
232
227
190
296
312
239
231
298
268
198
254
243
176
169
312
182
261
244
281
179
240
218
297
228
221
210
224
202
175
186
266
202
214
198
216
290
283
225
252
194
280
266
257
298
241
388
212
341
230
276
269
314
244
307
307
209
216
232
297
264
264
346
281
281
273
264
264
384
265
246
201
370
203
304
233
219
325
324
324
188
179
221
359
332
313
254
208
396
319
282
250
347
334
377
377
379
196
192
192
311
243
325
266
330
303
227
294
300
208
213
245
229
229
342
359
325
303
303
183
285
216
284
366
357
386
386
224
359
202
308
413
258
344
300
398
363
306
348
342
378
278
330
339
370
337
300
357
251
314
388
381
262
270
282
293
408
377
364
390
406
448
387
362
356
356
356
247
339
230
333
385
370
330
293
320
246
302
237
431
346
363
417
262
315
|
76
79
118
97
82
96
100
126
72
116
102
245
263
248
189
223
259
208
192
272
212
213
227
225
201
83
208
62
152
112
196
105
187
97
215
123
124
162
199
185
109
168
124
116
160
188
170
162
138
161
131
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
344
215
232
83
100
129
85
47
92
259
183
110
190
211
182
282
286
63
163
338
255
230
356
64
310
95
271
365
142
265
136
206
291
156
316
293
111
72
190
202
127
61
335
113
154
300
268
274
297
46
246
279
119
195
270
143
315
162
173
58
357
155
232
229
324
63
236
155
337
206
184
259
377
350
253
215
304
338
337
293
308
362
354
239
221
257
282
318
264
302
264
219
200
288
239
225
190
224
323
270
239
374
261
272
240
280
340
275
323
296
374
335
322
315
295
276
340
236
200
387
329
299
274
352
282
338
286
248
224
196
239
304
352
257
397
295
381
407
403
384
413
412
398
377
385
356
353
340
152
124
258
242
223
177
234
218
258
280
143
119
159
198
149
206
177
102
184
134
157
97
196
167
51
68
98
78
95
75
13
88
60
29
68
56
99
87
99
65
43
29
64
85
32
0
82
28
39
16
21
40
124
42
74
61
31
21
57
85
86
40
37
121
344
293
300
369
263
394
176
392
313
318
281
393
304
334
334
260
213
116
374
252
252
370
332
361
281
360
360
412
321
249
212
376
89
355
136
285
384
327
327
187
162
68
405
400
374
343
122
412
357
307
323
355
355
403
403
406
148
233
233
294
237
400
336
358
341
202
351
380
192
237
284
234
234
383
397
344
309
309
210
377
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
|
749
728
786
771
780
757
745
803
761
771
782
799
802
774
730
794
811
758
723
820
790
738
756
775
772
713
813
782
725
807
756
806
819
703
799
717
819
810
766
884
713
799
754
694
701
806
828
766
821
784
679
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
1069
964
988
834
861
891
821
783
852
1007
927
850
939
973
944
1041
1031
784
907
1088
1014
990
1116
758
1071
837
1031
1126
904
1001
895
963
1041
906
1075
1027
866
830
948
941
883
747
1093
875
908
1061
1023
1016
1054
761
986
1040
865
950
1022
887
1068
924
929
795
1115
914
981
968
1085
808
998
917
1093
967
945
1021
1016
973
934
826
890
941
1014
974
979
1014
1019
891
813
902
912
974
849
918
828
915
833
842
819
857
883
899
907
921
836
1041
925
888
913
956
959
968
927
903
1002
980
938
948
941
940
1000
929
876
1031
1013
869
872
1033
857
929
881
876
885
848
855
994
988
857
1056
956
1060
1129
1084
1085
1112
1101
1067
1068
1100
1065
1047
1043
834
820
989
956
935
902
967
918
978
1006
879
838
847
927
856
900
879
819
868
863
879
798
908
903
719
713
859
710
690
701
755
681
703
792
697
710
861
849
678
827
740
755
718
848
731
762
696
736
733
757
775
801
887
803
689
821
790
781
812
679
677
791
730
881
1105
1052
1060
1130
1023
1136
934
1150
1075
1078
1038
1155
1066
1089
1089
1022
972
863
1136
1005
1005
1122
1093
1124
1036
1122
1122
1162
1082
1007
974
1121
848
1115
885
1047
1144
1076
1076
949
924
820
1162
1161
1135
1106
879
1157
1114
1065
1085
1102
1107
1154
1154
1156
908
995
995
1039
994
1161
1098
1112
1098
958
1111
1143
952
998
1044
993
993
1139
1152
1096
1061
1061
973
1139
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
|
2153
2136
2206
2183
2178
2173
2166
2221
2159
2196
2193
1934
1920
1913
1940
1951
1930
1939
1935
1925
1957
1923
1921
1934
1954
2027
1978
2078
1970
2059
1948
2064
2003
2012
1961
1992
2061
2018
1952
2080
2003
2003
2007
1993
1954
1991
2027
1983
2050
1996
1978
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
2195
2307
2310
2189
2190
2205
2194
2154
2188
2344
2283
2218
2285
2265
2242
2343
2374
2167
2265
2409
2317
2295
2390
2152
2352
2203
2330
2396
2207
2364
2224
2286
2369
2254
2366
2390
2211
2175
2269
2304
2222
2141
2387
2198
2247
2344
2340
2366
2360
2141
2343
2323
2225
2281
2349
2247
2386
2219
2259
2166
2408
2239
2321
2328
2361
2172
2287
2231
2397
2275
2255
2306
2042
2012
2072
1984
1961
1983
2093
2086
2073
2058
2078
2030
1967
2024
2009
2053
1959
1995
1940
2085
2004
1929
1955
2006
2073
2057
1959
2035
1971
2087
2051
1991
2057
2073
2005
2100
1983
1984
2024
2040
1998
2019
2032
2054
2065
2085
2053
2053
2103
1944
1973
2105
1950
1969
1969
2003
2038
2024
1989
2103
2031
1975
2082
2055
2111
2217
2125
2159
2167
2143
2100
2134
2190
2164
2130
2142
2253
2227
2359
2350
2332
2286
2337
2327
2364
2382
2250
2227
2263
2305
2257
2314
2285
2209
2289
2243
2266
2198
2305
2273
2099
2109
2162
2031
2015
2098
2096
2030
2060
2131
2079
2088
2174
2173
2016
2154
2066
2084
2046
2165
2087
2109
2030
2099
2108
2117
2105
2130
2189
2144
2066
2136
2117
2129
2122
2041
2049
2108
2075
2172
2334
2276
2294
2354
2263
2270
2197
2338
2340
2300
2256
2377
2314
2286
2286
2288
2229
2133
2364
2225
2225
2293
2316
2362
2251
2379
2379
2312
2316
2240
2241
2268
2147
2325
2146
2312
2347
2253
2253
2228
2214
2120
2338
2366
2346
2362
2160
2291
2309
2278
2335
2265
2284
2307
2307
2308
2189
2271
2271
2221
2229
2374
2338
2295
2302
2207
2329
2372
2216
2258
2285
2240
2240
2322
2322
2279
2254
2254
2254
2383
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
|
231
244
241
234
214
241
251
237
220
250
230
227
242
247
232
209
231
225
239
238
203
243
241
226
209
208
182
138
215
119
217
118
157
218
199
210
110
145
211
82
210
160
177
228
238
169
133
186
117
170
245
92
218
98
110
182
94
81
230
105
189
58
133
101
198
217
167
186
204
163
187
143
69
233
135
126
143
189
112
151
136
154
240
206
167
191
127
71
155
55
133
68
151
84
93
206
229
172
202
171
128
210
237
120
177
200
97
78
172
156
180
148
207
171
171
161
150
114
95
175
183
123
196
169
166
160
109
94
183
224
195
163
250
159
140
235
217
193
164
170
242
81
226
116
142
214
147
206
248
134
139
128
187
128
221
227
106
134
185
183
221
201
201
208
163
155
145
195
159
227
78
130
179
249
117
179
199
204
166
128
102
237
124
111
146
242
231
124
176
226
235
187
149
168
223
208
145
193
158
183
186
209
204
224
92
156
241
206
159
90
117
239
159
193
224
143
190
126
144
226
127
225
207
246
206
217
200
178
152
201
104
111
248
176
234
203
198
223
243
211
169
132
137
177
152
224
195
247
166
225
234
243
217
246
249
244
214
213
187
192
176
240
221
229
243
236
200
213
247
245
250
173
195
237
202
215
249
228
198
248
184
198
212
223
179
225
240
85
210
230
249
176
241
224
150
241
230
94
111
242
121
183
170
204
103
202
174
225
202
212
186
156
136
78
145
244
115
143
163
117
246
252
136
197
65
195
136
149
220
112
221
41
231
185
163
120
246
163
169
169
129
69
59
228
86
86
202
180
220
117
229
229
243
173
91
82
204
87
199
38
154
228
156
156
72
69
107
242
247
221
211
56
240
195
147
185
183
187
234
234
237
52
111
111
121
78
249
193
192
180
48
198
236
56
99
135
84
84
219
232
176
141
141
96
239
32
101
218
199
213
213
71
186
50
87
228
24
120
53
229
133
65
102
130
151
40
140
101
147
95
57
116
36
75
188
164
62
31
36
91
232
136
173
166
167
209
147
116
145
163
135
0
93
28
86
193
126
85
62
87
55
67
11
193
116
125
178
41
68
|
|