| – |
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.
| |
| Elizabeth (Wirt County, WV) |
| Seattle (King County, WA) |
|
| Dallas (Dallas County, TX) |
|
| Pittsburgh (Allegheny County, PA) |
|
| Toledo (Lucas County, OH) |
|
| Dayton (Montgomery County, OH) |
|
| Columbus (Franklin County, OH) |
|
| Cleveland (Cuyahoga County, OH) |
|
| Cincinnati (Hamilton County, OH) |
|
| Akron (Summit County, OH) |
|
| Greensboro (Guilford County, NC) |
|
| Manhattan (New York County, NY) |
|
| Detroit (Wayne County, MI) |
|
| Louisville (Jefferson County, KY) |
|
| Lexington (Fayette County, KY) |
|
| Fort Wayne (Allen County, IN) |
|
| Chicago (Cook County, IL) |
|
| Atlanta (Fulton County, GA) |
|
| Washington (Washington, DC) |
|
| Los Angeles (Los Angeles County, CA) |
|
Washington (Washington, DC)
Anderson (Madison County, IN)
Bluffton (Wells County, IN)
Brookville (Franklin County, IN)
Brownstown (Jackson County, IN)
Columbus (Bartholomew County, IN)
Connersville (Fayette County, IN)
Decatur (Adams County, IN)
Fort Wayne (Allen 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)
Scottsburg (Scott County, IN)
Shelbyville (Shelby County, IN)
Vernon (Jennings County, IN)
Versailles (Ripley County, IN)
Vevay (Switzerland County, IN)
Winchester (Randolph County, IN)
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)
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)
Falmouth (Pendleton County, KY)
Flemingsburg (Fleming County, KY)
Frankfort (Franklin County, KY)
Frenchburg (Menifee County, KY)
Georgetown (Scott County, KY)
Grayson (Carter County, KY)
Greenup (Greenup County, KY)
Harlan (Harlan County, KY)
Harrodsburg (Mercer County, KY)
Hazard (Perry County, KY)
Hindman (Knott 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)
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)
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)
Ellicott City (Howard County, MD)
Frederick (Frederick County, MD)
Hagerstown (Washington County, MD)
La Plata (Charles County, MD)
Oakland (Garrett County, MD)
Rockville (Montgomery County, MD)
Upper Marlboro (Prince George's County, MD)
Westminster (Carroll County, MD)
Adrian (Lenawee County, MI)
Detroit (Wayne County, MI)
Monroe (Monroe County, MI)
Mayville (Chautauqua County, NY)
Asheboro (Randolph County, NC)
Asheville (Buncombe County, NC)
Bakersville (Mitchell County, NC)
Boone (Watauga County, NC)
Burnsville (Yancey County, NC)
Danbury (Stokes County, NC)
Dobson (Surry County, NC)
Graham (Alamance County, NC)
Greensboro (Guilford County, NC)
Henderson (Vance County, NC)
Hillsborough (Orange County, NC)
Jefferson (Ashe County, NC)
Lenoir (Caldwell County, NC)
Lexington (Davidson County, NC)
Lincolnton (Lincoln County, NC)
Marion (McDowell County, NC)
Marshall (Madison County, NC)
Mocksville (Davie County, NC)
Morganton (Burke County, NC)
Newland (Avery County, NC)
Newton (Catawba County, NC)
Oxford (Granville County, NC)
Roxboro (Person County, NC)
Salisbury (Rowan County, NC)
Sparta (Alleghany County, NC)
Statesville (Iredell County, NC)
Taylorsville (Alexander 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)
Bryan (Williams County, OH)
Bucyrus (Crawford County, OH)
Cadiz (Harrison County, OH)
Caldwell (Noble County, OH)
Cambridge (Guernsey County, OH)
Canton (Stark County, OH)
Carrollton (Carroll County, OH)
Celina (Mercer County, OH)
Chardon (Geauga County, OH)
Chillicothe (Ross County, OH)
Cincinnati (Hamilton County, OH)
Circleville (Pickaway County, OH)
Cleveland (Cuyahoga County, OH)
Columbus (Franklin County, OH)
Coshocton (Coshocton County, OH)
Dayton (Montgomery County, OH)
Defiance (Defiance County, OH)
Delaware (Delaware County, OH)
Eaton (Preble County, OH)
Elyria (Lorain County, OH)
Findlay (Hancock County, OH)
Fremont (Sandusky County, OH)
Gallipolis (Gallia County, OH)
Georgetown (Brown County, OH)
Greenville (Darke County, OH)
Hamilton (Butler County, OH)
Hillsboro (Highland County, OH)
Ironton (Lawrence County, OH)
Jackson (Jackson County, OH)
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)
Napoleon (Henry County, OH)
Newark (Licking County, OH)
New Lexington (Perry County, OH)
New Philadelphia (Tuscarawas County, OH)
Norwalk (Huron County, OH)
Ottawa (Putnam County, OH)
Painesville (Lake County, OH)
Paulding (Paulding County, OH)
Pomeroy (Meigs County, OH)
Port Clinton (Ottawa County, OH)
Portsmouth (Scioto County, OH)
Ravenna (Portage County, OH)
St. Clairsville (Belmont County, OH)
Sandusky (Erie County, OH)
Sidney (Shelby County, OH)
Springfield (Clark County, OH)
Steubenville (Jefferson County, OH)
Tiffin (Seneca County, OH)
Toledo (Lucas County, OH)
Troy (Miami County, OH)
Upper Sandusky (Wyandot County, OH)
Urbana (Champaign County, OH)
Van Wert (Van Wert County, OH)
Wapakoneta (Auglaize County, OH)
Warren (Trumbull County, OH)
Washington Court House (Fayette County, OH)
Wauseon (Fulton County, OH)
Waverly (Pike County, OH)
West Union (Adams County, OH)
Wilmington (Clinton County, OH)
Woodsfield (Monroe County, OH)
Wooster (Wayne County, OH)
Xenia (Greene County, OH)
Youngstown (Mahoning County, OH)
Zanesville (Muskingum County, OH)
Beaver (Beaver County, PA)
Bedford (Bedford County, PA)
Bellefonte (Centre County, PA)
Brookville (Jefferson County, PA)
New Bloomfield (Perry County, PA)
Butler (Butler County, PA)
Carlisle (Cumberland County, PA)
Chambersburg (Franklin County, PA)
Clarion (Clarion County, PA)
Clearfield (Clearfield County, PA)
Ebensburg (Cambria County, PA)
Emporium (Cameron County, PA)
Erie (Erie County, PA)
Franklin (Venango County, PA)
Gettysburg (Adams County, PA)
Greensburg (Westmoreland County, PA)
Hollidaysburg (Blair County, PA)
Huntingdon (Huntingdon County, PA)
Indiana (Indiana County, PA)
Kittanning (Armstrong County, PA)
Lewistown (Mifflin County, PA)
McConnellsburg (Fulton County, PA)
Meadville (Crawford County, PA)
Mercer (Mercer County, PA)
Mifflintown (Juniata County, PA)
New Castle (Lawrence County, PA)
Pittsburgh (Allegheny County, PA)
Ridgway (Elk County, PA)
Smethport (McKean County, PA)
Somerset (Somerset County, PA)
Tionesta (Forest County, PA)
Uniontown (Fayette County, PA)
Warren (Warren County, PA)
Washington (Washington County, PA)
Waynesburg (Greene County, PA)
Blountville (Sullivan 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)
Jonesborough (Washington 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)
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)
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)
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)
Hamlin (Lincoln County, WV)
Harrisville (Ritchie County, WV)
Hinton (Summers County, WV)
Huntington (Cabell County, WV)
Keyser (Mineral County, WV)
Kingwood (Preston County, WV)
Lewisburg (Greenbrier County, WV)
Logan (Logan County, WV)
Madison (Boone County, WV)
Marlinton (Pocahontas County, WV)
Martinsburg (Berkeley County, WV)
Middlebourne (Tyler County, WV)
Moorefield (Hardy County, WV)
Morgantown (Monongalia County, WV)
Moundsville (Marshall County, WV)
New Cumberland (Hancock County, WV)
New Martinsville (Wetzel County, WV)
Parkersburg (Wood County, WV)
Parsons (Tucker County, WV)
Petersburg (Grant County, WV)
Philippi (Barbour County, WV)
Pineville (Wyoming County, WV)
Point Pleasant (Mason County, WV)
Princeton (Mercer County, WV)
Ripley (Jackson County, WV)
2305
1841
1871
1876
1820
1827
1869
1884
1874
1836
1850
1859
1839
1883
1881
1855
1857
1832
1858
1880
1883
1884
1853
1834
1835
1843
1862
1872
1879
1909
1943
1853
1949
1859
1951
1927
1891
1860
1957
1929
1867
2006
1863
1914
1890
1912
1945
1884
1952
1902
1988
1994
1974
1886
1978
1990
1969
1901
2012
1934
1967
1877
1856
1901
1882
1864
1907
1883
1931
2007
1837
1935
1948
1941
1890
1961
1929
1934
1916
1867
1901
1885
1945
1997
1916
2014
1953
2000
1917
1984
1979
1865
1839
1902
1866
1897
1940
1858
1967
1892
1882
1972
2000
1911
1928
1899
1921
2209
2313
2281
2264
2310
2175
2297
2320
2302
1935
1986
1969
2169
2177
2026
2044
2070
2037
2149
2120
2197
2173
2248
2213
2079
2080
2151
2100
2056
2017
2134
2072
2056
2099
2239
2217
2140
2098
2118
2100
2174
2098
2149
2126
2197
2062
2021
2031
1921
1944
1953
1907
1986
2089
2062
2058
2070
2084
1902
2080
1983
1903
1987
2055
1984
2044
1919
1915
1980
1896
2033
1952
1980
2027
1935
1898
1900
1951
2002
2003
2103
1952
2004
1918
1926
2102
2015
1960
2011
2045
2009
2066
1978
1965
2044
2041
1993
2011
1928
2014
2025
2066
2006
1931
2078
1903
2035
1990
1987
2077
2094
2002
1922
1941
2107
1976
1958
1919
1971
1944
1902
1922
2099
1960
1928
1984
1955
1940
2083
2041
1933
2108
2036
2125
2221
2258
2189
2288
2147
2289
2266
2174
2223
2209
2233
2140
2151
2289
2166
2226
2246
2186
2167
2269
2248
2135
2129
2278
2124
2143
2208
2223
2191
2171
2157
2187
2129
2132
2031
1974
2037
2029
2006
1911
1929
2024
1951
1979
2060
1987
1994
1966
1966
1982
1963
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
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
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
|
0
469
451
430
485
478
438
440
456
472
456
457
470
422
426
451
455
477
451
437
425
421
453
472
471
462
443
434
433
396
400
463
374
448
375
380
414
466
363
381
439
303
468
395
430
394
364
427
363
408
322
314
372
432
355
342
366
405
308
386
357
458
452
420
431
457
407
444
404
308
473
392
387
365
450
351
379
379
412
441
415
422
368
322
395
315
394
323
403
337
335
446
474
432
453
425
378
455
340
421
424
345
339
434
418
407
393
106
28
42
63
25
133
14
16
47
424
399
394
266
269
382
345
315
356
245
267
236
248
194
226
298
323
279
332
353
378
284
338
332
322
198
204
294
279
302
308
229
297
263
277
214
282
312
274
384
373
390
435
342
231
247
256
266
245
417
288
322
402
320
304
327
274
388
422
336
411
318
380
364
278
370
414
406
354
306
302
278
370
304
387
397
237
292
350
294
263
320
240
345
350
299
284
329
308
413
299
283
259
337
399
296
429
270
361
319
273
222
349
392
369
218
360
395
392
357
369
424
398
258
346
418
321
351
366
227
292
374
245
276
214
110
144
190
105
204
90
79
202
165
142
191
274
227
65
166
128
122
164
188
121
88
251
234
117
228
190
197
214
134
220
160
232
193
183
333
404
336
352
370
444
431
349
414
391
311
395
370
400
416
376
396
310
121
143
145
5
109
174
55
256
61
172
125
151
155
99
99
194
221
320
115
179
179
61
118
129
151
19
9
134
183
227
63
341
96
298
181
81
105
105
251
275
366
44
92
155
309
32
81
127
151
79
76
27
27
25
284
218
218
142
194
136
75
98
229
106
241
204
160
200
200
58
40
87
122
122
237
273
161
44
63
65
65
331
81
260
185
82
238
173
252
53
181
222
236
153
172
229
126
205
164
219
278
217
226
294
112
148
200
279
265
172
64
212
105
165
211
222
212
244
144
114
164
262
275
246
252
98
227
233
211
200
212
297
269
214
185
203
212
297
264
|
544
443
484
392
365
385
409
489
508
423
391
465
324
370
407
349
448
324
429
462
420
359
408
348
406
367
369
346
444
360
217
286
267
338
260
340
364
253
279
315
342
337
236
319
269
339
324
307
293
311
327
344
222
278
251
260
242
359
303
273
269
226
325
266
296
267
296
247
233
317
317
255
237
339
214
311
330
298
248
325
285
331
304
295
307
278
210
286
274
285
308
310
300
230
275
261
284
300
339
297
348
294
249
205
206
337
293
514
568
552
550
531
480
546
551
574
563
600
566
645
294
164
202
230
191
300
277
326
306
383
341
248
221
275
216
191
172
264
206
214
224
374
357
259
266
245
237
321
247
286
269
341
530
504
405
368
457
528
533
493
487
444
460
515
505
469
568
393
372
412
554
437
471
416
519
457
414
541
505
529
371
354
438
389
379
344
378
586
478
424
391
482
524
414
427
394
432
495
424
478
451
528
489
477
470
528
449
429
493
526
502
576
510
388
541
354
540
478
540
451
427
501
513
548
434
492
440
491
470
553
403
538
379
351
393
453
506
410
547
448
530
542
614
589
607
550
597
567
584
599
560
633
624
583
577
526
568
584
555
557
604
555
593
564
609
547
522
614
644
522
599
497
628
499
484
225
166
217
200
189
183
178
207
175
180
238
167
200
181
155
203
193
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
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
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
|
597
159
151
218
222
204
201
159
141
173
206
154
264
239
210
244
164
263
179
171
201
249
193
240
188
225
230
254
182
263
399
302
362
256
369
290
249
334
358
311
255
358
351
298
328
281
315
292
344
298
349
341
416
319
396
399
397
258
387
347
373
363
267
335
301
322
313
345
379
372
270
362
385
301
377
337
299
327
357
270
319
273
330
379
309
407
411
388
336
374
354
282
286
367
315
338
342
291
321
305
257
358
416
393
399
275
323
491
596
563
543
609
465
585
612
580
187
238
221
421
598
514
500
505
501
548
530
598
579
626
609
501
527
577
560
524
496
561
530
503
550
619
599
576
509
556
538
567
526
562
545
584
323
286
341
265
228
211
164
255
365
354
342
335
354
185
334
300
250
293
311
277
323
231
176
263
215
290
217
238
357
286
200
235
280
349
328
356
227
303
247
200
367
319
259
327
341
278
367
252
251
305
313
268
289
186
300
322
338
266
197
331
168
355
246
328
337
374
258
212
242
380
238
212
219
239
237
174
202
358
274
184
310
303
262
372
307
246
368
323
391
495
518
447
554
409
558
540
432
482
475
488
391
407
563
437
493
511
451
429
532
523
389
387
542
385
412
463
476
467
426
437
439
404
414
465
462
479
484
471
412
424
474
439
455
486
472
451
444
466
438
432
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
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
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
|
456
75
24
115
160
136
99
21
0
95
122
46
193
138
101
162
63
195
82
46
88
148
103
170
112
147
140
162
64
152
300
227
254
172
262
176
145
259
247
201
166
229
276
192
239
172
199
201
231
198
224
213
309
230
284
284
288
151
262
243
261
283
186
242
211
243
214
261
280
246
200
260
282
183
294
220
186
218
261
183
223
177
217
258
205
286
310
267
236
257
233
199
217
278
235
247
234
211
198
211
160
241
301
304
305
172
219
350
456
423
403
468
324
444
471
441
80
138
108
302
470
406
386
386
389
418
402
466
449
490
476
378
408
450
442
411
389
436
414
387
431
483
464
451
384
433
417
435
403
434
419
450
189
148
202
148
88
80
41
115
225
212
201
198
215
48
207
166
139
155
182
137
182
103
43
122
96
159
78
107
221
167
73
121
153
220
193
231
86
163
125
59
230
180
122
190
200
138
226
111
111
170
173
127
147
57
159
181
198
132
58
206
29
217
118
199
203
233
129
75
107
240
102
90
87
99
100
33
62
225
140
61
177
180
134
231
169
116
234
182
254
356
385
315
418
274
421
401
300
349
338
360
271
277
425
298
356
375
315
294
397
384
262
255
407
250
274
334
350
327
297
296
315
264
273
349
362
364
372
362
325
332
361
342
352
366
370
343
344
369
331
331
347
462
406
425
452
481
397
401
350
465
474
428
386
446
412
412
427
373
308
492
358
358
420
444
490
381
443
448
446
375
388
397
337
452
310
448
473
380
380
381
376
323
465
472
493
333
424
436
406
466
392
411
437
437
438
352
416
416
349
366
467
422
429
351
457
365
399
417
378
378
449
450
405
382
382
404
336
355
422
405
391
391
316
383
359
310
378
312
298
266
403
282
282
243
317
286
300
351
272
296
261
253
252
328
234
344
309
338
280
275
334
394
249
355
291
245
240
246
228
320
349
301
309
222
336
240
358
238
256
300
288
345
244
316
244
285
262
244
281
247
|
407
156
191
100
104
113
118
194
214
140
107
174
70
77
113
71
157
76
139
168
126
67
121
84
125
90
83
59
150
64
87
56
52
60
58
49
69
69
54
30
58
104
80
25
33
44
47
25
46
16
85
96
104
28
88
94
85
64
105
36
68
80
56
30
24
54
0
56
67
100
71
49
72
55
86
56
41
28
48
47
12
40
39
91
15
112
98
96
23
79
73
43
68
67
48
37
35
49
72
15
56
65
110
91
91
42
15
326
420
392
379
407
289
401
420
415
267
308
274
391
303
201
189
199
189
259
235
311
288
353
325
199
219
278
251
212
183
261
220
194
242
344
322
274
212
252
233
282
223
267
247
304
262
226
155
74
165
235
237
207
241
197
206
252
251
174
299
120
76
136
280
156
208
121
224
172
119
262
212
240
134
65
143
94
93
102
120
322
186
153
97
187
273
151
139
136
180
215
188
190
162
254
220
194
193
233
178
168
234
242
207
306
214
148
253
95
275
237
253
156
135
259
223
255
139
203
148
195
175
294
117
243
109
72
102
215
234
117
293
186
288
347
408
358
421
312
416
388
348
381
350
408
365
337
407
306
364
384
335
326
408
371
338
314
416
299
291
384
411
319
357
285
385
270
263
157
150
170
173
158
113
119
163
129
142
182
160
138
132
156
125
120
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
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
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
|
473
129
177
92
48
69
104
185
200
108
79
155
8
77
107
41
138
7
119
158
120
70
97
32
91
53
64
50
141
89
138
32
119
34
124
96
78
64
124
93
44
171
81
79
66
82
109
48
117
65
152
160
164
58
154
163
149
82
176
103
137
93
23
76
47
52
71
77
119
170
0
110
131
109
107
124
95
98
97
34
68
53
108
162
80
183
151
166
86
150
143
28
17
100
46
76
106
25
133
57
60
136
177
125
134
69
86
388
485
456
442
475
351
467
487
479
269
319
284
431
370
254
249
264
248
329
303
380
357
423
395
266
282
345
313
271
238
328
281
257
305
415
392
340
280
317
298
352
290
335
315
374
299
258
210
103
182
244
233
231
290
250
255
294
297
173
334
167
92
178
311
191
251
136
223
202
121
291
225
257
196
109
143
103
134
167
176
358
202
198
117
194
318
201
169
189
232
245
246
215
188
288
260
224
229
235
219
216
278
267
213
339
211
208
271
155
314
289
275
166
157
309
242
264
150
223
168
192
182
334
154
245
161
125
133
270
271
140
336
233
336
407
463
408
480
361
477
449
396
434
406
458
402
382
470
361
421
442
388
377
466
432
379
358
474
345
344
433
458
378
403
343
429
323
320
221
198
232
233
215
142
156
224
173
194
248
210
196
181
201
181
171
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
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
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
|
399
208
156
227
287
264
216
143
138
227
244
178
311
245
212
278
192
316
207
166
199
254
227
292
241
269
256
272
181
245
383
339
333
286
341
261
247
368
322
285
278
275
383
283
339
264
276
304
307
295
280
264
383
332
354
349
361
248
313
327
333
387
300
339
315
352
308
363
368
296
319
345
364
260
394
290
271
302
353
294
320
281
295
316
296
340
391
325
328
321
296
309
334
375
343
345
316
323
262
311
266
309
364
398
394
270
308
295
392
360
338
417
282
386
414
372
59
0
35
184
493
472
443
433
449
440
433
480
468
488
485
421
455
479
488
467
456
468
465
439
475
483
469
485
420
471
459
450
443
460
451
459
121
112
218
235
144
75
97
109
183
200
181
141
162
147
112
210
236
192
96
166
160
188
100
145
199
87
96
71
251
246
176
220
221
267
232
128
123
185
212
125
164
200
173
219
199
116
222
123
149
107
141
127
142
86
164
190
157
83
106
105
115
238
61
251
128
196
67
155
173
188
88
55
172
108
161
130
138
142
197
78
225
249
207
208
124
192
155
177
186
290
293
224
334
196
341
330
208
258
262
257
156
182
353
234
279
294
238
214
312
315
160
168
321
171
210
234
242
266
197
246
206
213
229
406
439
420
433
430
419
422
422
426
427
414
444
413
423
449
404
410
397
442
395
414
397
454
397
349
380
426
468
411
378
438
387
387
432
389
363
465
358
358
381
424
469
372
391
394
431
378
406
351
397
425
357
447
439
352
352
408
411
394
421
442
479
383
368
404
390
454
354
376
387
387
388
392
430
430
331
373
451
388
403
371
432
389
409
412
387
387
410
406
374
361
361
424
373
347
376
363
340
340
375
341
390
305
318
335
278
289
348
258
291
246
293
253
317
325
266
265
261
288
244
346
277
296
269
346
319
306
328
335
230
315
251
210
182
222
231
289
313
275
342
249
362
257
309
229
264
307
286
358
289
352
194
269
245
203
328
274
|
207
618
586
590
653
641
594
573
583
625
617
598
646
588
583
622
601
653
603
578
579
590
610
643
629
629
609
606
579
566
597
646
565
621
568
555
582
654
553
562
612
487
659
574
617
569
544
607
551
589
506
494
571
617
551
538
563
574
500
575
550
651
628
608
613
643
590
634
598
496
651
584
582
542
645
536
557
564
603
617
600
598
552
514
577
511
593
516
590
529
522
625
655
625
638
614
565
636
519
603
595
534
538
631
615
582
578
264
183
204
213
221
302
205
200
180
528
485
494
304
471
588
551
521
562
452
473
438
452
390
426
504
529
484
538
560
583
490
544
538
529
396
406
499
485
508
514
434
504
469
483
417
395
436
441
553
514
506
552
471
370
404
404
387
373
555
380
487
569
480
404
477
415
543
543
479
566
426
505
478
456
543
562
568
521
488
475
359
505
461
549
530
355
453
502
462
422
448
406
479
494
413
416
464
447
530
447
440
392
451
526
384
554
443
469
496
380
367
457
536
520
352
481
503
541
486
516
555
535
358
506
531
490
526
528
383
416
531
349
427
332
244
199
268
171
310
174
202
284
234
250
228
329
308
184
294
233
212
272
290
189
220
327
328
180
333
316
252
243
274
289
309
278
332
333
537
607
541
557
574
643
631
553
616
594
516
600
573
602
620
577
597
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
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
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
|
248
421
432
365
391
396
380
428
449
412
383
425
358
346
370
357
414
364
401
410
378
339
391
373
402
374
361
341
397
319
232
333
238
347
234
293
336
318
235
278
343
221
312
292
294
305
269
313
246
299
231
238
201
300
203
195
210
326
193
254
221
297
344
283
310
317
288
295
246
207
357
248
230
280
284
246
286
265
264
335
289
323
258
203
285
177
220
196
271
212
228
331
349
274
318
285
253
333
258
302
334
228
181
262
245
314
274
253
274
266
270
231
231
253
252
286
460
468
445
426
26
157
130
103
139
31
54
25
0
80
41
94
96
32
90
125
161
43
108
117
84
71
51
47
77
62
76
22
75
24
47
35
356
356
255
315
364
419
450
367
294
268
288
336
317
401
386
283
331
296
385
319
308
349
434
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
433
309
282
316
386
409
396
433
236
410
251
358
281
402
373
342
299
391
434
363
376
350
418
389
359
309
443
271
276
317
263
346
334
349
292
319
280
351
352
331
329
317
290
354
349
309
384
416
365
294
292
310
320
315
327
334
283
384
355
336
340
300
373
402
273
374
263
399
283
263
143
201
135
144
167
262
244
148
222
194
113
189
178
207
210
191
210
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
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
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
|
282
229
192
217
284
266
214
179
189
241
242
206
292
224
205
261
212
298
217
187
197
229
230
280
248
260
242
248
192
210
318
308
268
265
275
214
221
330
255
233
255
193
342
238
294
223
218
267
243
252
204
187
308
290
279
270
289
217
228
268
262
341
276
290
277
314
262
318
306
213
299
285
297
207
343
224
221
245
298
266
274
249
236
235
247
254
322
244
275
245
223
280
309
322
306
297
256
293
197
270
239
237
283
340
332
234
256
176
277
245
223
298
160
269
297
259
142
121
112
132
382
385
352
336
359
330
327
366
356
369
370
322
357
371
388
374
370
362
369
346
375
365
352
378
317
368
357
337
342
351
345
344
0
44
125
197
127
112
159
78
63
92
73
20
41
163
38
143
207
126
29
108
59
167
149
98
188
37
110
85
160
198
176
198
170
186
153
60
113
110
182
137
45
116
130
136
100
57
115
90
113
19
42
77
70
137
84
101
41
58
131
46
159
144
79
178
16
77
67
149
144
67
86
114
159
93
135
161
144
38
146
140
156
191
166
93
28
160
46
82
69
175
196
127
230
86
234
218
112
161
152
173
104
90
241
116
170
188
128
106
209
201
81
68
219
62
92
147
167
148
111
125
134
92
108
317
364
330
344
347
360
358
335
356
350
319
365
333
349
375
327
338
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
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
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
|
402
91
116
33
85
76
49
119
139
81
55
102
85
20
41
55
87
91
71
93
52
23
60
75
73
60
41
41
76
14
161
105
116
58
124
40
14
132
110
62
48
114
147
53
105
34
64
68
95
61
101
99
171
97
148
150
150
13
138
104
125
152
70
106
79
116
76
128
142
124
92
121
143
51
160
87
49
80
124
60
86
45
80
129
66
157
171
138
98
124
104
75
103
142
107
111
96
89
74
76
32
108
167
167
167
35
80
309
411
380
364
408
274
394
417
402
192
236
201
339
350
269
251
255
253
301
281
352
331
385
364
251
277
327
310
276
252
311
281
254
300
377
357
326
259
306
288
321
276
313
296
340
207
166
129
18
93
161
161
141
202
165
167
202
207
98
242
82
0
90
220
100
161
47
148
110
43
199
140
170
126
38
67
18
48
107
100
266
114
109
25
113
228
116
77
109
147
154
165
125
97
196
169
132
138
157
128
129
187
177
132
247
138
133
183
88
222
203
186
81
66
221
153
181
64
134
78
119
100
243
64
168
82
57
42
186
179
48
245
144
247
325
377
319
397
271
395
369
306
346
320
369
310
291
391
276
337
357
302
289
381
351
287
267
390
255
257
343
368
295
312
260
338
238
236
216
223
230
236
225
189
195
226
204
213
236
231
206
205
230
193
192
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
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
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
|
304
231
189
225
292
273
221
175
182
244
249
205
304
235
213
272
213
310
221
187
203
242
236
290
254
270
252
261
195
225
340
323
290
277
297
231
233
346
277
252
267
217
359
255
312
239
238
283
265
269
227
210
332
307
302
295
312
231
254
288
285
359
289
309
293
331
280
336
327
238
311
306
320
225
363
246
239
265
318
280
292
263
256
260
265
280
344
269
294
268
246
294
323
342
322
315
276
308
217
287
252
260
307
361
354
249
275
199
297
265
243
321
186
290
319
278
125
96
93
124
411
411
378
364
386
359
355
394
385
397
398
350
385
400
415
401
396
390
396
373
403
393
380
407
345
396
385
366
370
379
373
372
29
54
150
211
133
102
148
82
92
120
101
49
69
163
25
163
220
145
0
124
85
177
140
110
196
23
106
75
186
215
181
209
187
210
176
50
116
131
195
137
68
139
143
160
126
66
143
97
123
26
65
88
86
127
105
125
70
51
126
27
152
170
65
200
32
105
54
154
154
94
82
99
166
94
144
157
145
48
163
127
176
210
181
122
48
172
60
107
90
195
207
137
244
102
250
236
121
171
169
178
94
96
259
138
186
203
144
121
223
221
80
77
232
77
114
153
169
170
115
150
133
117
134
343
388
356
371
372
382
380
361
379
375
346
390
357
373
399
351
361
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
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
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
|
327
143
126
114
180
165
117
118
137
148
141
130
185
118
106
154
128
191
126
110
102
122
133
174
151
156
137
141
106
103
221
200
170
157
178
107
114
223
158
128
147
110
235
131
188
116
115
160
145
145
114
98
218
183
189
183
197
109
148
167
169
235
169
185
170
207
156
212
207
131
191
185
201
102
240
127
115
142
196
159
168
141
134
150
141
175
227
160
171
155
131
172
201
219
199
192
155
185
98
163
131
144
198
239
233
126
152
226
331
299
280
337
194
317
342
319
143
166
135
240
342
306
278
270
284
289
277
335
319
354
343
260
293
325
326
302
290
312
302
275
314
348
330
328
261
312
298
303
283
306
295
317
108
70
66
89
49
102
131
57
107
80
74
102
108
92
144
45
100
27
124
0
63
66
115
21
89
106
81
95
91
91
87
93
63
102
68
168
56
27
76
79
129
44
25
58
65
59
91
43
26
99
69
40
38
114
30
45
89
89
90
150
116
83
105
85
122
111
103
66
43
126
79
120
65
60
42
104
75
143
39
124
59
88
59
100
80
55
145
52
149
237
282
220
306
173
306
282
207
249
227
270
211
191
305
183
244
265
207
191
288
264
188
168
297
155
162
244
268
207
213
173
238
145
148
241
274
255
267
264
260
261
256
262
262
251
278
247
258
285
239
245
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
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
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
|
388
82
84
50
117
100
51
82
103
84
76
77
129
59
40
96
69
134
63
61
37
67
67
114
86
93
75
86
49
57
202
152
154
102
162
77
60
180
146
102
92
128
195
97
151
77
97
116
130
107
121
112
209
144
183
182
187
60
160
145
160
199
115
151
127
163
121
175
184
144
136
163
184
81
206
117
87
120
168
107
132
93
116
155
110
183
212
165
142
154
130
122
148
188
155
158
135
136
95
123
78
138
199
212
210
82
123
289
394
362
344
397
257
379
404
383
146
188
153
298
369
305
283
283
287
318
301
367
349
395
378
276
305
349
339
308
288
334
311
284
328
388
368
349
282
331
314
336
301
333
318
353
167
124
116
49
46
114
118
96
173
143
140
165
173
57
200
71
47
69
177
66
129
0
104
69
23
155
92
122
126
65
31
33
50
119
97
225
67
85
25
66
194
97
41
99
126
111
149
80
54
154
132
90
100
112
96
106
154
131
86
204
96
127
136
98
182
176
139
35
23
192
106
134
18
87
33
77
54
204
44
122
79
77
32
164
139
15
208
117
215
302
347
285
372
239
371
347
272
315
293
335
269
254
370
249
310
331
272
257
354
329
248
231
363
219
228
309
332
272
276
238
300
211
213
247
263
261
270
261
234
238
259
245
252
263
270
242
245
271
231
232
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
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
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
|
395
155
104
172
232
209
161
91
90
173
189
125
256
189
157
222
139
260
153
112
144
199
172
236
187
214
200
217
126
191
332
284
282
231
290
208
192
313
271
233
223
230
328
230
285
210
224
249
256
241
233
217
333
277
305
301
312
194
268
275
283
332
245
285
260
297
255
309
315
251
264
293
312
209
340
240
218
249
300
238
266
226
244
269
242
294
340
279
274
272
248
254
278
321
288
291
264
268
213
257
211
259
317
345
342
215
255
288
391
358
337
410
269
382
410
373
29
55
20
214
458
425
398
390
403
405
395
448
434
461
455
380
413
443
446
422
408
430
422
395
434
456
440
447
380
432
418
417
403
424
413
429
114
86
179
181
90
20
52
67
166
171
154
129
150
92
123
163
181
147
99
120
133
134
48
99
143
79
43
32
210
194
121
165
169
222
188
145
70
143
158
69
159
159
123
177
166
83
191
78
100
96
116
86
105
34
126
153
138
58
50
120
63
199
35
204
126
178
47
100
120
177
43
0
117
60
108
76
82
146
147
30
178
198
155
184
104
138
157
144
183
289
306
236
343
199
348
332
220
270
266
277
183
195
355
230
283
301
241
219
321
316
177
176
331
174
206
252
265
262
214
236
229
202
216
361
389
375
386
382
366
370
376
374
378
371
395
364
372
399
355
359
353
422
371
391
392
437
369
342
342
414
443
390
353
414
368
368
403
356
317
449
329
329
368
404
450
347
384
388
409
349
372
342
351
408
314
420
425
334
334
371
372
345
411
426
457
339
363
389
368
432
341
362
380
380
381
351
397
397
309
342
430
373
386
336
414
352
378
386
356
356
397
396
358
341
341
390
332
321
367
351
332
332
328
329
352
277
314
298
255
251
342
237
258
213
273
235
281
306
237
247
230
247
216
311
233
286
255
314
277
266
301
331
205
302
236
191
173
199
198
271
298
254
302
209
325
220
300
200
230
275
256
325
245
311
182
245
220
187
284
235
|
190
302
273
276
340
326
278
261
274
309
302
284
338
276
268
311
286
345
287
263
263
279
295
332
313
316
296
296
264
255
325
345
281
312
286
249
270
360
268
262
302
198
368
271
322
262
244
304
260
286
215
199
307
320
280
269
291
264
224
286
270
363
321
315
312
346
291
343
318
214
344
299
306
238
362
242
253
268
317
310
302
291
257
236
277
246
325
242
298
249
234
320
350
341
339
322
274
332
219
303
286
248
276
353
341
275
281
84
185
152
131
207
77
177
205
168
234
210
204
128
327
364
328
306
337
279
283
305
300
297
305
289
324
321
350
347
353
315
338
319
337
294
285
331
279
325
319
279
304
300
300
281
92
126
136
242
199
202
249
159
55
94
90
77
59
241
102
177
257
167
114
162
99
228
237
163
251
129
196
176
163
235
246
254
211
195
171
99
191
147
235
218
47
143
187
156
112
136
105
166
179
110
102
150
132
226
132
128
77
148
216
111
246
146
171
197
83
55
159
221
205
36
174
206
225
175
200
244
222
71
193
230
184
221
215
76
106
216
57
113
25
83
120
68
146
29
147
127
62
90
66
117
116
66
151
24
83
104
45
36
127
110
84
56
136
43
0
95
124
56
78
40
106
23
39
298
358
309
325
333
371
364
317
356
344
292
355
323
346
370
321
336
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
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
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
|
1181
795
843
799
732
750
802
857
859
779
774
823
730
794
811
758
812
723
802
839
820
790
787
738
769
756
775
772
829
813
782
725
807
756
806
819
799
717
819
810
766
884
713
799
754
806
828
766
821
784
865
877
812
754
826
839
815
805
874
797
824
723
747
763
759
728
781
738
777
876
724
789
794
832
731
836
816
807
770
758
772
777
819
859
795
866
789
858
781
844
850
748
718
749
733
757
806
737
853
768
783
838
843
748
765
793
794
1107
1197
1170
1159
1177
1069
1177
1193
1194
938
997
966
1146
988
834
861
891
852
973
944
1014
990
1071
1031
904
895
963
906
866
830
948
883
875
908
1061
1040
950
924
929
914
998
917
967
945
1021
1016
973
934
826
890
933
900
941
1014
974
979
1014
1019
862
1047
891
813
902
1023
912
974
849
899
918
828
1000
921
955
915
833
842
819
857
883
899
1072
907
921
836
888
1041
925
888
913
956
959
968
927
903
1002
980
938
948
914
941
940
1000
973
903
1050
885
929
969
876
1031
1013
976
869
872
1033
943
948
857
929
881
873
878
1053
876
920
885
848
855
994
988
857
1056
956
1060
1129
1187
1131
1202
1084
1198
1169
1119
1158
1130
1181
1116
1103
1188
1085
1144
1165
1112
1101
1189
1152
1097
1079
1197
1067
1068
1156
1180
1100
1124
1065
1149
1047
1043
859
792
861
849
827
740
755
848
775
801
887
803
821
790
781
812
791
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
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
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
|
2324
1880
1883
1934
1904
1899
1920
1892
1873
1886
1913
1883
1940
1951
1930
1939
1890
1935
1900
1901
1925
1957
1907
1923
1894
1921
1934
1954
1910
1978
2078
1970
2059
1948
2064
2003
1961
1992
2061
2018
1952
2080
2003
2003
2007
1991
2027
1983
2050
1996
2068
2065
2105
2000
2095
2102
2090
1971
2103
2043
2075
2019
1952
2017
1987
1988
2008
2012
2059
2091
1942
2052
2072
2017
2034
2049
2010
2030
2039
1961
2008
1972
2037
2092
2011
2118
2090
2099
2027
2083
2068
1966
1952
2036
1985
2017
2043
1967
2041
1995
1961
2067
2117
2056
2070
1981
2022
2217
2319
2287
2266
2338
2195
2311
2339
2301
1900
1930
1930
2101
2310
2189
2190
2205
2188
2265
2242
2317
2295
2352
2330
2207
2224
2286
2254
2211
2175
2269
2222
2198
2247
2344
2323
2281
2219
2259
2239
2287
2231
2275
2255
2306
2042
2012
2072
1984
1961
1934
1889
1983
2093
2086
2073
2058
2078
1917
2042
2030
1967
2024
2023
2009
2053
1959
1904
1995
1940
2006
1945
1960
2085
2004
1929
1955
2006
2073
2057
2057
1959
2035
1971
1932
2087
2051
1991
2057
2073
2005
2100
1983
1984
2024
2040
1998
2019
1911
2032
2054
2065
1987
1927
2035
1898
2085
1963
2053
2053
2103
1975
1944
1973
2105
1964
1929
1950
1969
1969
1906
1934
2070
2003
1906
2038
2024
1989
2103
2031
1975
2082
2055
2111
2217
2222
2153
2264
2125
2271
2259
2138
2187
2191
2182
2078
2112
2282
2159
2208
2224
2167
2143
2241
2243
2089
2098
2250
2100
2134
2161
2163
2190
2126
2164
2129
2130
2142
2162
2131
2174
2173
2154
2066
2084
2165
2105
2130
2189
2144
2136
2117
2129
2122
2108
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
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
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
|
236
239
231
195
250
242
204
223
243
239
221
232
237
187
193
216
227
244
220
213
194
186
220
237
236
226
207
199
205
160
203
236
161
213
166
146
178
245
148
151
204
79
252
163
208
160
134
197
143
178
97
84
186
207
158
147
170
169
103
168
149
246
219
200
202
233
180
227
198
93
241
180
185
132
243
126
147
154
198
208
190
189
142
115
166
125
204
121
182
128
115
215
244
222
228
206
157
225
109
193
189
128
155
233
220
173
168
147
245
215
200
241
110
228
250
237
240
246
223
242
247
249
215
197
223
194
188
235
222
250
242
183
218
234
248
236
236
223
230
208
235
244
227
240
177
228
218
205
202
214
206
215
140
134
42
149
155
199
235
146
85
48
67
121
106
197
174
88
167
90
168
106
86
158
219
123
179
164
181
182
46
135
186
171
119
78
67
188
160
79
153
185
123
63
123
59
48
132
25
140
132
145
107
128
108
216
89
63
98
164
194
184
221
34
188
86
145
75
179
170
141
98
170
213
165
157
145
210
181
154
113
225
85
117
132
51
125
142
146
70
127
168
231
190
241
148
237
208
183
207
173
237
222
180
228
131
186
206
160
157
229
191
190
162
237
145
121
216
245
140
197
106
226
98
87
182
237
194
209
215
250
243
200
235
223
181
236
203
225
250
201
215
166
220
163
183
231
240
157
183
136
230
233
186
144
204
173
173
190
143
144
250
117
117
188
202
248
138
219
227
203
136
160
173
179
212
130
208
235
143
143
163
169
189
234
233
250
154
206
197
164
224
161
176
212
212
214
154
184
184
108
128
225
186
189
125
215
143
164
176
143
143
214
219
168
141
141
178
134
112
195
176
173
173
158
155
147
67
174
90
63
51
189
57
45
0
83
73
71
115
31
76
19
66
21
100
72
132
96
101
90
72
91
185
40
131
87
69
109
49
16
92
122
72
102
42
118
24
143
25
18
61
46
112
81
113
94
50
37
79
107
45
|
|