| – |
There's something undeniably magical about a road trip-the sense of boundless freedom, the ever-changing scenery, and the thrill of the unknown. It's not just about reaching a destination; it's about the experiences along the way. The hum of the engine, the wind rushing through open windows, and the endless stretch of asphalt ahead create a rhythm that lulls you into a state of adventure.
The Beginning: Anticipation and Excitement
Every road trip starts with anticipation. The night before departure is filled with last-minute packing, checking maps (or GPS), and that giddy excitement that makes sleep elusive. The car is loaded with snacks, playlists, and a mix of essentials and just-in-case items. As the engine starts the next morning, the journey truly begins-windows down, music up, and the open road calling.
The first miles are electric. The cityscape fades into suburbs, then into open countryside. The world feels full of possibilities. Conversations flow easily-plans, memories, jokes, and comfortable silences. The road is a companion, always moving forward, urging you to see what's around the next bend.
The Middle: Unexpected Discoveries
A road trip is never just about the highway. It's the detours that make it unforgettable. A hand-painted sign for a roadside attraction, a local diner with the best pie you've ever tasted, or a scenic overlook that wasn't on the itinerary-these unplanned moments become the heart of the journey.
Small towns welcome you with their quirks-a vintage gas station, a Main Street frozen in time, or a friendly waitress who calls you "hon." The landscape shifts: rolling hills give way to deserts, forests morph into plains, and mountains rise in the distance. Each mile brings new textures, colors, and stories.
There are challenges, too-wrong turns, sudden rainstorms, or that one rest stop with questionable bathrooms. But even these become part of the lore, the tales you'll laugh about later. A flat tire in the middle of nowhere leads to an encounter with a kind stranger. A missed exit becomes a chance to explore a hidden gem.
The Rhythm of the Road
Hours blend together in the best way. The playlist shifts from upbeat anthems to mellow tunes as the sun dips low. Golden hour bathes everything in warmth, and the world feels slower, softer. Conversations deepen as the miles pass-dreams, fears, and the kind of talks that only happen when you're untethered from daily life.
Night driving has its own magic. The road is quieter, lit only by headlights and the occasional glow of a distant town. The stars seem brighter out here, away from city lights. A 24-hour truck stop becomes a beacon of coffee and greasy comfort food, the neon sign a welcome sight in the darkness.
The Destination-and the Journey Home
Eventually, the destination appears, whether it's a national park, a coastal town, or a loved one's doorstep. There's satisfaction in arriving, but also a quiet longing for the road itself. Because the truth is, the trip isn't just about where you're going-it's about who you become along the way.
And then, there's the return. The road back is different-familiar yet changed. You're wiser, wearier, but full of stories. The car smells like adventure: sunscreen, fast food wrappers, and the faint scent of pine from that hike days ago. Home feels both comforting and strange after so much movement.
Why We Keep Going Back
A road trip is more than travel; it's a reminder of life's spontaneity. It's about control and surrender-planning the route but embracing the detours. It's about connection-to the people beside you, the strangers you meet, and the land unfolding outside your window.
And when it's over, you'll find yourself dreaming of the next one-because the road never really leaves you. It whispers in the everyday, calling you back to where the horizon never ends, and the journey is everything.
In the report below, the county's county seat is used as a starting point for a county. From there, all county seats within 250 straight-line miles from that county seat orgination point are shown. In those instances where a county does not have a county seat, than the largest city within that county is used as a reference point. There are a few cases where a county has two county seats, in that case, one is arbitrarily selected.
| |
| Seattle (King County, WA) |
| Norfolk (Norfolk, VA) |
|
| Christiansburg (Montgomery County, VA) |
|
| Dallas (Dallas County, TX) |
|
| Knoxville (Knox County, TN) |
|
| Columbia (Richland County, SC) |
|
| Pittsburgh (Allegheny County, PA) |
|
| Columbus (Franklin County, OH) |
|
| Wilmington (New Hanover County, NC) |
|
| Raleigh (Wake County, NC) |
|
| Greensboro (Guilford County, NC) |
|
| Fayetteville (Cumberland County, NC) |
|
| Charlotte (Mecklenburg County, NC) |
|
| Manhattan (New York County, NY) |
|
| Lexington (Fayette County, KY) |
|
| Chicago (Cook County, IL) |
|
| Atlanta (Fulton County, GA) |
|
| Washington (Washington, DC) |
|
| Los Angeles (Los Angeles County, CA) |
|
Washington (Washington, DC)
Carnesville (Franklin County, GA)
Clarkesville (Habersham County, GA)
Clayton (Rabun County, GA)
Elberton (Elbert County, GA)
Hartwell (Hart County, GA)
Hiawassee (Towns County, GA)
Toccoa (Stephens County, GA)
Barbourville (Knox County, KY)
Beattyville (Lee County, KY)
Booneville (Owsley County, KY)
Brooksville (Bracken County, KY)
Campton (Wolfe County, KY)
Carlisle (Nicholas County, KY)
Catlettsburg (Boyd County, KY)
Cynthiana (Harrison County, KY)
Danville (Boyle County, KY)
Falmouth (Pendleton County, KY)
Flemingsburg (Fleming 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)
Inez (Martin County, KY)
Irvine (Estill County, KY)
Jackson (Breathitt County, KY)
Lancaster (Garrard County, KY)
Lexington (Fayette County, KY)
Liberty (Casey County, KY)
London (Laurel County, KY)
Louisa (Lawrence 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)
Nicholasville (Jessamine 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)
Somerset (Pulaski County, KY)
Stanford (Lincoln County, KY)
Stanton (Powell County, KY)
Vanceburg (Lewis County, KY)
Versailles (Woodford County, KY)
West Liberty (Morgan County, KY)
Whitesburg (Letcher County, KY)
Whitley City (McCreary County, KY)
Williamsburg (Whitley County, KY)
Winchester (Clark County, KY)
Annapolis (Anne Arundel County, MD)
Cumberland (Allegany County, MD)
Ellicott City (Howard County, MD)
Frederick (Frederick County, MD)
Hagerstown (Washington County, MD)
La Plata (Charles County, MD)
Leonardtown (St. Mary's County, MD)
Oakland (Garrett County, MD)
Prince Frederick (Calvert County, MD)
Rockville (Montgomery County, MD)
Upper Marlboro (Prince George's County, MD)
Albemarle (Stanly County, NC)
Asheboro (Randolph County, NC)
Asheville (Buncombe County, NC)
Bakersville (Mitchell County, NC)
Bayboro (Pamlico County, NC)
Bolivia (Brunswick County, NC)
Boone (Watauga County, NC)
Brevard (Transylvania County, NC)
Bryson City (Swain County, NC)
Burgaw (Pender County, NC)
Burnsville (Yancey County, NC)
Camden (Camden County, NC)
Carthage (Moore County, NC)
Charlotte (Mecklenburg County, NC)
Clinton (Sampson County, NC)
Columbia (Tyrrell County, NC)
Columbus (Polk County, NC)
Concord (Cabarrus County, NC)
Danbury (Stokes County, NC)
Dobson (Surry County, NC)
Durham (Durham County, NC)
Edenton (Chowan County, NC)
Elizabeth City (Pasquotank County, NC)
Elizabethtown (Bladen County, NC)
Fayetteville (Cumberland County, NC)
Franklin (Macon County, NC)
Gastonia (Gaston County, NC)
Gatesville (Gates County, NC)
Goldsboro (Wayne County, NC)
Graham (Alamance County, NC)
Greensboro (Guilford County, NC)
Greenville (Pitt County, NC)
Halifax (Halifax County, NC)
Hayesville (Clay County, NC)
Henderson (Vance County, NC)
Hendersonville (Henderson County, NC)
Hertford (Perquimans County, NC)
Hillsborough (Orange County, NC)
Jackson (Northampton County, NC)
Jacksonville (Onslow County, NC)
Jefferson (Ashe County, NC)
Kenansville (Duplin County, NC)
Kinston (Lenoir 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)
New Bern (Craven County, NC)
Newland (Avery County, NC)
Newton (Catawba County, NC)
Oxford (Granville County, NC)
Pittsboro (Chatham County, NC)
Plymouth (Washington 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)
Snow Hill (Greene County, NC)
Sparta (Alleghany County, NC)
Statesville (Iredell County, NC)
Sylva (Jackson County, NC)
Tarboro (Edgecombe County, NC)
Taylorsville (Alexander County, NC)
Trenton (Jones County, NC)
Troy (Montgomery County, NC)
Wadesboro (Anson County, NC)
Warrenton (Warren County, NC)
Washington (Beaufort County, NC)
Waynesville (Haywood County, NC)
Wentworth (Rockingham County, NC)
Whiteville (Columbus County, NC)
Wilkesboro (Wilkes County, NC)
Williamston (Martin County, NC)
Wilmington (New Hanover County, NC)
Wilson (Wilson County, NC)
Windsor (Bertie County, NC)
Winston-Salem (Forsyth County, NC)
Winton (Hertford County, NC)
Yadkinville (Yadkin County, NC)
Yanceyville (Caswell County, NC)
Athens (Athens County, OH)
Batavia (Clermont County, OH)
Cadiz (Harrison County, OH)
Caldwell (Noble County, OH)
Cambridge (Guernsey County, OH)
Carrollton (Carroll County, OH)
Chillicothe (Ross County, OH)
Circleville (Pickaway County, OH)
Columbus (Franklin County, OH)
Coshocton (Coshocton County, OH)
Gallipolis (Gallia County, OH)
Georgetown (Brown County, OH)
Hillsboro (Highland County, OH)
Ironton (Lawrence County, OH)
Jackson (Jackson County, OH)
Lancaster (Fairfield County, OH)
Logan (Hocking County, OH)
McArthur (Vinton County, OH)
McConnelsville (Morgan County, OH)
Marietta (Washington County, OH)
Newark (Licking County, OH)
New Lexington (Perry County, OH)
New Philadelphia (Tuscarawas County, OH)
Pomeroy (Meigs County, OH)
Portsmouth (Scioto County, OH)
St. Clairsville (Belmont County, OH)
Steubenville (Jefferson 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)
Zanesville (Muskingum County, OH)
Beaver (Beaver County, PA)
Bedford (Bedford County, PA)
Chambersburg (Franklin County, PA)
Ebensburg (Cambria County, PA)
Greensburg (Westmoreland County, PA)
McConnellsburg (Fulton 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)
Conway (Horry County, SC)
Darlington (Darlington County, SC)
Dillon (Dillon County, SC)
Edgefield (Edgefield County, SC)
Florence (Florence County, SC)
Gaffney (Cherokee County, SC)
Greenville (Greenville County, SC)
Greenwood (Greenwood County, SC)
Kingstree (Williamsburg County, SC)
Lancaster (Lancaster County, SC)
Laurens (Laurens County, SC)
Lexington (Lexington County, SC)
McCormick (McCormick County, SC)
Manning (Clarendon County, SC)
Marion (Marion County, SC)
Newberry (Newberry County, SC)
Pickens (Pickens County, SC)
St. Matthews (Calhoun County, SC)
Saluda (Saluda County, SC)
Spartanburg (Spartanburg County, SC)
Sumter (Sumter County, SC)
Union (Union County, SC)
Walhalla (Oconee County, SC)
Winnsboro (Fairfield County, SC)
York (York County, SC)
Blountville (Sullivan County, TN)
Clinton (Anderson 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)
Kingston (Roane County, TN)
Knoxville (Knox County, TN)
Loudon (Loudon County, TN)
Madisonville (Monroe County, TN)
Maryville (Blount County, TN)
Maynardville (Union County, TN)
Morristown (Hamblen County, TN)
Mountain City (Johnson County, TN)
Newport (Cocke County, TN)
Rogersville (Hawkins County, TN)
Rutledge (Grainger County, TN)
Sevierville (Sevier County, TN)
Sneedville (Hancock County, TN)
Tazewell (Claiborne County, TN)
Wartburg (Morgan County, TN)
Abingdon (Washington County, VA)
Amelia Court House (Amelia County, VA)
Amherst (Amherst County, VA)
Appomattox (Appomattox County, VA)
Arlington (Arlington County, VA)
Chesterfield (Chesterfield County, VA)
Bedford (Bedford County, VA)
Berryville (Clarke County, VA)
Bland (Bland County, VA)
Bowling Green (Caroline County, VA)
Boydton (Mecklenburg County, VA)
Isle of Wight (Isle of Wight 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)
Courtland (Southampton County, 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)
Eastville (Northampton County, VA)
Emporia (Emporia, VA)
Emporia (Greensville County, VA)
Fairfax Station (Fairfax County, VA)
Falls Church (Falls Church, VA)
Farmville (Prince Edward County, VA)
Fincastle (Botetourt County, VA)
Floyd (Floyd County, VA)
Front Royal (Warren County, VA)
Gate City (Scott County, VA)
Gloucester Courthouse (Gloucester 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)
Heathsville (Northumberland County, VA)
Hillsville (Carroll County, VA)
Independence (Grayson County, VA)
Jonesville (Lee County, VA)
King and Queen Court House (King and Queen County, VA)
King George (King George County, VA)
King William (King William County, VA)
Lancaster (Lancaster 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)
Mathews (Mathews County, VA)
Monterey (Highland County, VA)
Montross (Westmoreland County, VA)
New Castle (Craig County, VA)
New Kent (New Kent County, VA)
Newport News (Newport News, VA)
Norfolk (Norfolk, 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)
Saluda (Middlesex 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)
Surry (Surry County, VA)
Sussex (Sussex County, VA)
Tappahannock (Essex County, VA)
Tazewell (Tazewell County, VA)
Virginia Beach (Virginia Beach, VA)
Warm Springs (Bath County, VA)
Warrenton (Fauquier County, VA)
Warsaw (Richmond County, VA)
Washington (Rappahannock County, VA)
Williamsburg (Williamsburg, VA)
Williamsburg (James City County, VA)
Winchester (Winchester, VA)
Winchester (Frederick County, VA)
Wise (Wise County, VA)
Woodstock (Shenandoah County, VA)
Wytheville (Wythe County, VA)
Yorktown (York 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)
2305
2001
1981
1985
2024
2018
1965
1993
1943
1949
1951
1927
1957
1929
2006
1914
1890
1912
1945
1952
1902
1988
1994
1974
1886
1978
1990
1969
2012
1934
1967
1901
1907
1883
1931
2007
1935
1948
1941
1890
1961
1929
1934
1916
1901
1945
1997
1916
2014
1953
2000
1917
1984
1979
1902
1897
1940
1967
1892
1972
2000
1911
1928
1921
2332
2209
2313
2281
2264
2310
2329
2175
2330
2297
2320
2160
2177
2026
2044
2353
2290
2070
2020
1978
2296
2037
2372
2204
2126
2267
2373
2048
2135
2149
2120
2225
2351
2369
2257
2231
1984
2105
2339
2283
2197
2173
2314
2294
1960
2248
2034
2357
2213
2303
2323
2079
2288
2305
2206
2080
2151
2236
2100
2257
2234
2056
2017
2134
2143
2072
1948
2277
2336
2056
2099
2239
2213
2345
2218
2241
1958
2188
2217
2061
2140
2215
2085
2260
2299
2098
2118
1991
2300
2100
2321
2176
2171
2262
2332
2002
2174
2255
2098
2328
2303
2281
2333
2149
2329
2126
2197
2031
1921
2089
2062
2058
2084
1983
1987
1984
2044
2027
1935
1951
2002
2003
2004
2015
2011
2045
2066
2014
2025
2066
2035
1987
2094
2107
1960
1984
1955
1940
2083
2036
2125
2221
2266
2209
2166
2248
2143
2191
2157
2129
2132
2051
2032
2196
2170
2149
2110
2173
2135
2243
2190
2217
2081
2196
2081
2044
2063
2201
2134
2067
2118
2059
2179
2218
2093
2024
2147
2087
2067
2165
2087
2006
2121
2106
2031
1934
1974
2037
2029
2006
1911
1929
2024
1915
1945
1924
1926
1945
1951
1979
2060
1987
1994
1966
1966
1982
1963
1909
2049
2263
2203
2217
2301
2288
2180
2252
2094
2293
2247
2335
2231
2186
2313
2230
2231
2231
2190
2132
2020
2296
2319
2151
2151
2255
2247
2287
2182
2375
2293
2293
2288
2297
2241
2159
2139
2242
2016
2342
2265
2039
2216
2293
2208
2208
2341
2117
2095
1986
2321
2300
2312
2343
2287
2275
2042
2275
2257
2212
2251
2229
2241
2281
2281
2283
2073
2166
2166
2353
2170
2321
2146
2316
2345
2362
2260
2250
2244
2113
2265
2303
2113
2162
2203
2150
2150
2337
2278
2286
2232
2199
2199
2144
2328
2306
2320
2072
2375
2161
2264
2325
2245
2333
2333
2242
2242
2014
2225
2096
2344
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
465
467
449
464
454
461
459
400
374
375
380
363
381
303
395
430
394
364
363
408
322
314
372
432
355
342
366
308
386
357
420
407
444
404
308
392
387
365
450
351
379
379
412
415
368
322
395
315
394
323
403
337
335
432
425
378
340
421
345
339
434
418
393
28
106
28
42
63
25
46
133
34
14
16
301
269
382
345
260
340
315
404
428
305
356
184
280
331
279
210
382
314
245
267
227
198
185
309
285
435
341
173
249
236
248
229
181
460
194
388
191
226
175
289
298
278
253
317
323
279
261
332
206
315
353
378
284
333
338
468
209
263
332
322
198
249
211
297
230
449
313
204
366
294
264
353
245
241
279
302
420
209
308
266
291
320
184
231
405
229
330
297
211
328
225
201
263
174
277
214
274
384
231
247
256
245
322
320
327
274
278
370
354
306
302
304
292
294
263
240
299
283
259
270
319
222
218
346
321
351
366
227
276
214
110
79
142
166
88
190
134
160
193
183
442
435
330
370
378
371
334
399
368
355
336
447
361
368
408
432
394
356
411
412
452
402
352
408
419
418
430
385
391
385
439
386
356
333
435
404
336
352
370
444
431
349
461
431
459
467
440
414
391
311
395
370
400
416
376
396
458
310
121
143
145
5
109
174
55
256
61
172
138
125
151
108
155
99
99
194
221
320
115
151
179
179
61
118
129
151
122
155
155
19
9
134
183
227
63
341
107
96
298
181
81
105
105
75
251
275
366
86
44
84
85
92
155
309
32
81
127
151
79
76
27
27
25
284
218
218
108
142
57
194
96
129
143
136
75
98
229
106
117
241
204
160
200
200
93
58
40
87
122
122
237
123
138
69
273
156
161
44
67
63
114
114
65
65
331
81
260
119
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
80
78
96
92
95
90
84
217
267
260
340
279
315
337
319
269
339
324
293
311
327
344
222
278
251
260
242
303
273
269
266
296
247
233
317
255
237
339
214
311
330
298
248
285
304
295
307
278
210
286
274
285
308
230
261
284
339
297
294
249
205
206
293
568
514
568
552
550
531
536
480
548
546
551
265
294
164
202
446
360
230
141
128
376
191
499
305
228
358
487
163
243
300
277
348
471
495
338
324
114
211
470
384
326
306
420
425
95
383
155
480
341
435
407
248
377
402
291
221
275
339
216
382
315
191
172
264
236
206
95
397
429
214
224
374
327
459
308
358
113
278
357
178
259
321
195
366
401
266
245
131
416
237
413
281
261
398
437
144
321
330
247
441
376
393
451
286
460
269
341
405
368
487
444
460
505
393
412
437
471
371
354
379
344
378
424
414
394
432
424
449
429
493
388
354
478
501
403
379
351
393
453
448
530
542
567
560
526
555
522
522
497
499
484
121
114
277
241
221
195
257
203
309
263
293
143
267
182
139
133
264
218
147
184
123
242
289
165
125
210
153
164
231
173
105
195
201
225
162
166
217
200
189
183
178
207
146
155
136
122
139
175
180
238
167
200
181
155
203
193
162
246
438
400
401
539
461
370
516
296
494
395
485
421
395
482
397
444
444
353
325
259
463
462
373
373
484
432
448
396
537
438
438
526
536
417
363
318
498
225
510
456
275
373
482
447
447
529
293
271
215
502
511
495
525
471
424
254
531
464
417
411
475
469
517
517
520
268
327
327
521
420
520
354
491
500
510
426
469
447
322
448
468
307
340
385
346
346
513
490
506
458
427
427
307
486
458
511
285
517
394
503
518
488
497
497
510
510
245
482
290
505
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
569
548
534
595
578
522
554
399
362
369
290
358
311
358
298
328
281
315
344
298
349
341
416
319
396
399
397
387
347
373
335
313
345
379
372
362
385
301
377
337
299
327
357
319
330
379
309
407
411
388
336
374
354
367
338
342
321
305
358
416
393
399
323
620
491
596
563
543
609
632
465
628
585
612
603
598
514
500
749
746
505
528
498
730
501
725
634
589
692
738
542
585
548
530
621
716
723
700
663
515
575
695
688
598
579
703
661
514
626
531
717
609
666
742
501
708
708
660
527
577
653
560
641
684
524
496
561
609
530
506
661
738
503
550
619
623
718
658
639
496
641
599
543
576
634
561
665
697
509
556
507
681
538
728
614
628
633
718
506
567
712
526
705
749
673
704
562
688
545
584
341
265
365
354
342
354
300
293
277
323
357
286
280
349
328
303
319
327
341
367
300
322
338
355
328
374
380
274
310
303
262
372
323
391
495
540
475
437
523
412
467
437
404
414
603
575
660
663
649
605
641
653
726
672
682
638
681
569
563
607
708
617
593
646
621
694
695
618
550
679
630
569
674
591
549
628
587
465
440
462
479
484
471
412
424
474
446
452
458
472
466
439
455
486
472
451
444
466
438
432
430
468
602
545
564
593
621
534
542
479
606
612
676
568
525
644
584
553
553
562
506
427
632
669
495
495
561
584
630
520
697
648
648
584
589
585
512
520
539
451
668
593
434
584
615
521
521
653
511
502
432
642
607
634
659
613
631
454
564
577
546
605
533
552
578
578
579
477
549
549
675
489
630
502
642
680
698
607
563
570
484
597
640
495
533
555
514
514
657
590
591
546
522
522
535
663
651
634
463
714
494
564
637
546
664
664
532
532
432
524
487
674
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
|
407
262
243
226
286
269
217
247
87
52
58
49
54
30
104
25
33
44
47
46
16
85
96
104
28
88
94
85
105
36
68
30
0
56
67
100
49
72
55
86
56
41
28
48
12
39
91
15
112
98
96
23
79
73
67
37
35
72
15
65
110
91
91
15
435
326
420
392
379
407
425
289
428
401
420
300
303
201
189
471
447
199
216
189
436
189
471
337
281
400
476
230
280
259
235
338
454
468
402
367
207
265
438
404
311
288
426
396
210
353
218
459
325
404
454
199
419
426
358
219
278
362
251
365
384
212
183
261
301
220
205
386
457
194
242
344
333
451
359
356
191
338
322
231
274
341
249
380
416
212
252
197
408
233
444
313
323
365
444
194
282
411
223
435
452
394
438
267
429
247
304
155
74
241
197
206
251
120
136
156
208
134
65
93
102
120
153
151
136
180
188
178
168
234
148
95
237
259
117
109
72
102
215
186
288
347
388
350
306
371
291
319
285
270
263
291
263
355
353
338
293
334
340
419
364
378
326
373
257
250
295
398
307
280
333
310
383
389
305
239
366
317
256
363
278
239
315
276
157
135
150
170
173
158
113
119
163
150
146
159
174
161
129
142
182
160
138
132
156
125
120
134
165
357
297
311
402
381
274
358
194
387
346
430
324
279
407
326
325
325
290
230
125
390
416
244
244
352
341
382
275
468
391
391
389
398
335
253
240
345
141
436
359
140
316
387
304
304
435
223
206
119
414
395
406
437
380
373
152
380
351
306
347
328
337
381
381
383
182
269
269
446
266
416
240
410
440
457
355
345
338
210
358
397
214
261
298
246
246
430
373
383
328
293
293
250
422
401
413
173
471
255
364
419
344
427
427
348
348
126
326
199
438
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
|
207
672
673
656
670
661
667
666
597
565
568
555
553
562
487
574
617
569
544
551
589
506
494
571
617
551
538
563
500
575
550
608
590
634
598
496
584
582
542
645
536
557
564
603
600
552
514
577
511
593
516
590
529
522
625
614
565
519
603
534
538
631
615
578
183
264
183
204
213
221
222
302
207
205
200
504
471
588
551
417
516
521
610
633
481
562
329
478
535
464
357
588
519
452
473
425
355
332
494
478
641
547
337
431
438
452
402
364
666
390
595
345
426
355
457
504
457
428
512
529
484
455
538
399
506
560
583
490
536
544
673
396
427
538
529
396
448
371
492
425
654
512
406
573
499
462
559
433
419
485
508
625
388
514
435
493
521
377
397
611
434
515
504
379
501
409
367
469
342
483
417
441
553
370
404
404
373
487
480
477
415
456
543
521
488
475
461
453
462
422
406
447
440
392
443
496
367
352
506
490
526
528
383
427
332
244
202
250
294
220
316
274
309
332
333
647
641
527
568
578
576
534
600
554
551
528
651
556
574
614
638
587
559
617
614
657
597
544
612
626
617
633
591
589
590
646
589
561
537
637
607
541
557
574
643
631
553
663
633
662
670
644
616
594
516
600
573
602
620
577
597
658
514
320
350
351
211
302
380
240
460
260
370
305
331
356
289
359
306
306
400
427
520
304
326
382
382
267
322
320
356
259
341
341
225
214
338
388
433
257
544
270
298
498
384
276
307
307
239
457
481
567
265
243
269
246
287
347
511
222
287
334
350
279
282
233
233
230
488
425
425
262
340
239
399
277
290
292
334
281
304
433
307
302
446
411
366
405
405
260
262
245
293
326
326
443
294
320
251
476
297
362
248
245
264
283
283
248
248
532
274
465
280
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
|
331
148
158
147
139
133
166
148
205
229
223
299
231
278
242
291
276
308
274
245
294
245
257
179
285
194
190
196
207
245
216
267
281
271
224
224
233
212
289
251
252
290
262
245
278
259
211
281
183
193
202
259
214
236
247
267
248
271
292
231
172
229
214
268
353
327
357
347
350
314
315
301
329
336
336
38
67
100
93
229
172
84
107
148
171
96
272
80
0
142
263
78
17
90
82
121
245
268
132
105
144
20
243
162
100
83
196
197
169
156
92
254
114
208
197
91
163
183
83
62
52
115
29
155
110
73
112
50
21
61
181
170
213
86
39
147
100
234
92
130
168
63
132
65
37
95
41
141
179
91
40
135
190
53
197
54
46
171
214
124
102
135
67
216
181
167
225
70
233
64
118
293
325
349
316
335
371
309
325
350
353
261
304
316
251
283
327
311
293
313
293
347
320
366
272
271
336
356
331
295
289
334
315
334
380
356
370
382
359
361
364
345
330
345
326
113
113
76
76
67
41
54
81
139
83
99
116
93
48
90
103
121
34
83
87
122
110
108
78
109
107
99
65
91
56
130
60
27
124
195
157
111
110
130
222
204
119
212
183
202
200
181
182
155
103
143
147
168
162
162
176
220
122
216
191
186
326
237
164
314
132
276
170
257
206
192
257
177
235
235
137
136
162
238
235
184
184
274
213
223
196
310
211
211
314
324
198
167
121
295
139
284
237
159
151
261
248
248
305
107
100
164
278
293
272
300
250
198
136
324
250
208
187
272
261
306
306
309
119
115
115
294
232
299
163
266
273
282
203
258
233
147
228
242
127
135
172
150
150
288
274
291
251
226
226
104
260
231
289
138
289
204
295
295
283
270
270
310
310
156
283
121
278
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
|
285
246
260
251
232
230
270
249
301
315
310
375
313
358
306
373
368
386
351
325
378
314
322
272
376
280
272
284
276
331
299
358
367
366
318
291
323
303
363
350
328
367
344
337
366
339
285
364
258
289
277
348
292
310
344
359
332
342
379
309
257
328
312
353
301
316
313
313
322
264
257
300
273
294
285
71
64
205
190
125
84
170
212
254
70
196
179
30
105
37
164
183
96
115
134
62
150
175
38
0
249
126
154
60
71
85
97
116
274
91
197
160
69
126
93
168
58
79
36
154
88
24
131
80
31
175
214
106
90
160
286
84
108
180
133
88
46
136
16
55
273
46
90
170
94
30
146
46
77
155
117
240
98
137
91
55
63
102
113
229
101
54
144
120
86
74
130
101
146
119
94
340
398
374
351
370
397
368
380
404
391
313
377
383
314
340
378
361
346
353
329
393
366
397
321
335
361
376
393
356
360
401
344
376
394
342
343
374
363
339
374
340
335
359
339
203
212
51
94
109
130
67
131
86
74
51
191
78
152
193
191
109
105
177
148
205
119
67
159
212
142
176
167
113
152
232
130
128
213
298
259
203
207
229
323
305
214
316
286
307
305
286
283
255
185
245
244
269
265
258
275
323
202
165
173
157
282
178
159
286
184
224
114
178
172
184
189
138
206
206
122
163
241
174
155
195
195
240
172
159
189
230
137
137
272
281
156
174
147
269
229
211
190
230
116
206
232
232
240
152
162
257
213
242
210
232
194
132
214
289
210
185
135
249
231
266
266
268
187
121
121
220
232
240
179
201
194
199
150
224
196
183
180
176
169
142
151
164
164
219
229
246
224
213
213
130
186
158
228
200
202
209
259
234
255
197
197
286
286
240
263
175
202
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
|
248
226
232
218
220
213
234
223
232
238
234
293
235
278
221
292
294
305
269
246
299
231
238
201
300
203
195
210
193
254
221
283
288
295
246
207
248
230
280
284
246
286
265
264
289
258
203
285
177
220
196
271
212
228
274
285
253
258
302
228
181
262
245
274
269
253
274
266
270
231
232
231
246
253
252
55
26
157
130
184
169
103
173
208
151
139
205
58
83
113
201
146
66
31
54
52
180
201
123
85
209
96
172
115
25
0
142
126
236
80
157
188
41
136
166
94
131
138
94
96
32
74
90
85
111
125
161
43
86
108
246
105
170
117
84
71
45
173
84
69
230
80
51
130
47
56
111
92
128
77
62
197
127
76
156
51
79
95
160
183
22
137
75
155
170
109
161
24
162
47
35
255
315
294
268
288
317
283
296
319
308
229
294
299
230
256
293
276
262
270
246
309
282
316
236
251
281
299
309
271
276
317
263
292
319
280
290
309
292
283
300
273
263
283
263
196
193
102
132
134
124
95
155
162
124
118
199
132
125
167
186
168
109
166
165
205
167
135
160
182
176
182
142
152
139
204
139
110
143
240
201
135
144
167
262
244
148
262
230
255
257
234
222
194
113
189
178
207
210
191
210
266
127
133
111
103
244
155
87
234
100
192
89
181
123
116
176
94
153
153
55
79
163
157
160
117
117
192
130
142
120
232
134
134
231
241
115
97
63
215
158
204
154
149
68
178
170
170
223
68
82
187
196
210
190
219
167
119
137
242
167
127
105
193
180
224
224
226
107
41
41
215
161
216
98
185
195
207
121
176
150
99
145
162
84
63
91
83
83
207
191
208
170
149
149
45
181
153
206
117
216
135
213
213
203
191
191
231
231
165
205
92
200
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
|
230
278
288
276
267
263
294
278
300
306
302
357
302
343
282
358
362
369
333
312
366
293
298
269
369
272
262
278
257
322
288
351
356
364
315
270
316
299
344
353
311
351
331
333
357
324
268
351
244
289
262
339
278
293
343
354
320
321
369
294
249
331
314
341
247
264
258
258
268
209
203
251
219
239
231
93
66
220
197
115
125
171
233
271
97
205
142
56
130
60
135
205
116
96
123
18
115
138
83
55
270
149
113
49
45
69
73
68
296
37
217
124
31
78
104
163
71
70
88
162
91
31
148
27
86
189
226
108
122
172
307
40
102
185
146
34
31
106
67
0
293
88
43
189
104
38
167
27
60
146
125
259
61
142
90
77
100
48
91
246
74
104
143
88
120
40
96
92
103
115
55
307
377
331
313
331
354
340
350
372
352
284
357
359
290
312
345
329
316
317
292
358
332
356
289
311
318
332
366
329
338
377
303
339
348
289
288
322
313
286
327
289
287
313
293
240
244
102
144
155
165
111
178
139
126
105
234
131
178
221
229
164
143
212
194
245
173
122
199
238
193
218
195
164
185
259
171
157
211
307
268
204
212
235
330
312
217
328
297
321
322
299
290
262
182
255
247
275
277
259
278
333
195
110
123
106
227
124
115
232
163
169
59
130
119
137
137
85
153
153
80
133
231
121
107
154
154
186
117
105
143
183
86
86
217
226
102
134
120
215
227
160
135
216
66
151
181
181
187
133
150
256
160
187
156
180
140
78
205
234
155
134
81
196
177
211
211
213
174
90
90
170
186
186
141
148
146
153
95
170
142
155
125
123
145
107
103
128
128
167
174
191
171
162
162
107
135
107
174
183
160
165
205
180
201
146
146
232
232
233
210
157
153
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
|
328
305
323
317
285
288
337
311
384
401
395
462
399
445
392
459
452
472
437
412
464
400
408
355
460
365
358
369
363
417
385
442
452
449
401
377
408
388
449
432
414
454
430
422
451
425
371
450
344
371
363
433
379
397
427
443
418
428
465
395
342
409
394
439
338
379
355
362
375
304
291
369
308
339
324
153
151
281
272
91
18
254
284
326
24
276
175
116
181
60
151
256
176
201
220
135
147
172
50
86
319
201
165
81
153
170
100
147
342
149
271
158
146
153
46
253
52
75
98
237
174
98
209
133
71
254
293
191
162
240
354
122
77
263
214
151
128
131
93
120
345
118
163
245
178
115
221
95
87
242
201
313
119
220
66
139
135
152
104
303
185
47
229
122
0
105
134
187
160
205
172
423
484
451
432
450
474
453
465
488
471
398
464
469
400
426
461
445
431
435
410
476
449
476
405
421
438
452
479
442
446
487
423
457
467
403
396
436
431
395
446
406
406
432
413
257
272
107
135
156
193
130
173
71
113
86
233
109
223
259
244
117
169
237
191
253
138
86
212
278
170
223
235
145
216
297
183
198
297
376
338
286
288
310
403
385
296
392
364
381
378
361
362
335
270
324
326
349
342
340
356
400
287
216
242
224
326
220
235
341
270
267
172
198
234
257
222
201
267
267
199
247
327
213
179
273
273
294
228
199
263
243
173
173
318
325
215
253
231
326
313
234
241
317
186
248
297
297
268
238
248
340
245
284
245
258
238
176
300
339
263
252
191
309
289
314
314
316
273
204
204
240
305
275
259
234
212
209
202
279
254
268
230
211
254
223
222
245
245
246
276
292
284
281
281
215
211
190
262
286
206
285
312
267
311
222
222
343
343
326
324
261
223
327
375
307
355
354
349
376
343
388
344
385
321
317
365
374
371
366
387
292
385
366
377
287
340
344
303
363
402
341
392
425
461
410
403
352
338
362
310
398
283
383
358
402
371
326
346
277
376
304
445
363
386
434
343
372
|
327
388
373
354
406
389
351
374
221
170
178
107
158
128
110
131
188
116
115
145
145
114
98
218
183
189
183
197
148
167
169
185
156
212
207
131
185
201
102
240
127
115
142
196
168
134
150
141
175
227
160
171
155
131
219
192
155
98
163
144
198
239
233
152
353
226
331
299
280
337
359
194
356
317
342
354
342
306
278
477
488
270
328
316
467
284
448
377
350
428
462
330
342
289
277
355
441
447
442
404
333
342
419
420
335
319
431
387
344
354
323
441
343
391
475
260
443
439
409
293
325
390
326
370
429
302
290
312
369
302
343
390
468
275
314
348
360
444
402
372
325
391
330
324
328
374
334
399
427
261
312
319
408
298
459
361
382
361
445
311
303
456
283
431
488
403
429
306
412
295
317
66
89
107
80
74
108
45
27
0
63
91
91
63
102
68
27
44
58
65
91
30
45
89
83
85
111
126
39
59
88
59
100
52
149
237
282
227
183
264
162
207
173
145
148
403
378
412
426
417
378
396
426
477
429
433
432
438
347
357
403
470
383
383
425
421
461
447
401
353
453
419
353
441
371
360
402
358
241
276
274
255
267
264
260
261
256
296
282
303
317
298
262
262
251
278
247
258
285
239
245
282
233
326
269
289
323
345
262
273
224
331
338
399
292
250
368
310
277
277
293
241
198
355
393
222
222
287
307
354
244
421
373
373
313
319
309
240
257
266
232
391
316
194
313
338
245
245
378
254
252
228
366
332
358
384
337
356
219
296
300
270
330
259
276
306
306
308
232
284
284
399
212
356
231
366
403
421
331
287
293
220
320
363
236
266
281
245
245
381
315
317
270
245
245
274
386
375
359
213
437
218
291
362
272
387
387
262
262
209
251
233
397
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
|
190
455
447
428
466
451
432
444
325
281
286
249
268
262
198
271
322
262
244
260
286
215
199
307
320
280
269
291
224
286
270
315
291
343
318
214
299
306
238
362
242
253
268
317
302
257
236
277
246
325
242
298
249
234
341
322
274
219
303
248
276
353
341
281
211
84
185
152
131
207
231
77
223
177
205
351
327
364
328
405
451
306
389
395
422
337
351
355
364
386
372
379
351
279
283
314
354
351
409
374
408
365
329
366
305
300
363
312
428
297
378
351
305
312
419
289
394
380
393
324
321
354
350
313
405
347
353
315
377
338
430
328
402
319
337
294
329
362
379
327
411
380
285
367
331
345
366
351
367
279
325
392
340
319
398
351
378
296
373
380
279
428
304
355
446
344
349
300
325
300
281
136
242
55
94
90
59
177
167
162
99
163
235
211
195
171
147
143
156
112
105
132
128
77
146
197
55
36
193
184
221
215
76
113
25
83
127
66
24
110
0
56
40
23
39
452
434
402
430
428
402
394
445
459
424
417
472
433
382
409
448
468
397
425
451
469
466
434
435
412
470
456
394
450
405
426
424
382
298
375
358
309
325
333
371
364
317
400
377
403
415
390
356
344
292
355
323
346
370
321
336
390
280
240
204
222
187
249
216
138
239
217
274
300
213
190
265
245
184
184
253
229
264
260
302
184
184
172
223
265
185
304
290
290
181
184
233
203
244
142
297
280
220
247
260
231
150
150
256
257
271
310
254
211
247
265
235
279
270
158
198
194
258
147
169
177
177
178
262
260
260
285
142
234
203
258
298
315
251
181
200
219
228
266
238
237
224
218
218
267
201
196
169
165
165
263
284
284
241
243
331
166
166
243
154
281
281
130
130
277
133
248
289
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
|
399
135
155
154
113
118
173
143
257
291
284
365
295
343
317
355
330
372
342
310
355
317
331
236
339
257
256
256
280
305
280
322
340
320
277
297
291
268
357
295
320
356
326
299
336
325
282
343
254
245
272
318
283
306
296
320
310
342
350
299
238
273
262
330
419
405
426
420
425
381
379
381
393
406
403
100
131
141
154
247
158
156
133
173
174
152
311
123
81
161
294
112
95
168
163
176
281
306
137
131
161
85
286
191
164
155
227
245
180
211
125
291
174
255
206
167
179
207
95
134
127
152
101
205
115
129
158
130
69
126
192
214
230
153
114
205
152
267
115
178
187
90
195
109
115
140
94
177
208
171
120
160
229
131
214
108
79
225
242
155
176
128
146
251
173
205
262
147
277
145
186
371
393
430
396
415
452
384
400
426
433
338
373
387
326
359
404
389
370
392
373
425
399
446
351
345
417
437
405
370
360
406
396
413
461
434
445
461
440
438
445
424
410
425
407
85
105
81
40
23
49
67
0
108
62
92
61
65
83
100
72
67
48
71
18
80
46
87
43
118
27
50
85
30
62
132
25
69
190
231
198
176
169
182
261
244
179
240
218
228
221
210
224
202
175
186
202
214
198
216
225
252
194
280
266
257
395
298
241
388
212
341
230
307
276
269
314
244
307
307
209
216
232
297
285
264
264
346
281
281
273
360
264
264
384
394
265
246
201
370
203
338
304
233
219
325
324
324
364
188
179
221
337
359
332
358
313
254
208
396
319
282
250
347
334
377
377
379
196
192
192
348
311
361
243
325
324
329
266
330
303
227
294
300
208
213
245
229
229
345
342
359
325
303
303
183
313
285
350
216
333
284
366
356
357
324
324
386
386
224
359
202
331
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
|
431
118
97
82
142
126
72
102
62
112
105
187
124
162
185
168
124
188
170
138
161
173
190
70
134
98
108
88
153
119
115
119
146
108
80
165
101
82
185
78
156
177
145
98
137
150
143
155
131
55
135
123
132
154
85
115
130
185
150
140
101
60
54
141
458
381
451
430
424
423
434
344
442
430
441
215
232
83
100
407
354
129
85
47
354
92
435
259
183
323
431
110
190
211
182
282
411
431
315
286
63
163
402
338
255
230
369
356
64
310
95
418
271
365
379
142
344
360
265
136
206
291
156
316
293
111
72
190
202
127
61
335
391
113
154
300
268
403
274
297
46
246
279
119
195
270
143
315
354
162
173
58
357
155
376
232
229
324
388
63
236
317
155
385
364
337
392
206
392
184
259
253
215
337
293
308
354
239
257
282
318
219
200
225
190
224
270
261
240
280
275
295
276
340
236
200
329
352
248
224
196
239
304
295
381
407
439
421
384
424
377
385
356
353
340
152
124
258
242
223
177
234
218
315
258
280
189
266
143
119
159
283
198
149
206
171
264
286
177
102
240
184
134
245
157
97
196
167
98
13
29
99
87
65
43
29
85
32
0
28
39
16
21
40
124
42
61
31
21
57
40
37
121
344
293
300
426
369
263
394
176
392
313
406
318
281
393
304
334
334
260
213
116
374
387
252
252
370
332
361
281
454
360
360
412
423
321
249
212
376
89
423
355
136
285
384
327
327
434
187
162
68
408
405
400
433
374
343
122
412
357
307
323
355
355
403
403
406
148
233
233
434
294
420
237
400
419
433
336
358
341
202
351
380
192
237
284
234
234
422
383
397
344
309
309
210
403
377
413
157
444
271
387
420
370
411
411
386
386
103
359
173
421
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
|
1181
786
771
780
805
803
761
782
782
807
806
819
819
810
884
799
754
806
828
821
784
865
877
812
754
826
839
815
874
797
824
763
781
738
777
876
789
794
832
731
836
816
807
770
772
819
859
795
866
789
858
781
844
850
749
757
806
853
768
838
843
748
765
794
1209
1107
1197
1170
1159
1177
1191
1069
1197
1177
1193
964
988
834
861
1155
1076
891
821
783
1089
852
1195
1007
927
1067
1188
850
939
973
944
1041
1169
1191
1050
1031
784
907
1163
1088
1014
990
1123
1116
758
1071
837
1177
1031
1126
1119
904
1087
1109
1001
895
963
1041
906
1075
1027
866
830
948
941
883
747
1093
1138
875
908
1061
1023
1160
1016
1054
761
986
1040
865
950
1022
887
1068
1105
924
929
795
1115
914
1122
981
968
1085
1141
808
998
1044
917
1142
1091
1093
1150
967
1153
945
1021
934
826
1014
974
979
1019
891
902
912
974
915
833
857
883
899
921
925
913
956
968
941
940
1000
929
876
1013
1033
876
885
848
855
994
956
1060
1129
1169
1130
1085
1152
1068
1100
1065
1047
1043
834
820
989
956
935
902
967
918
1025
978
1006
859
982
879
838
847
980
927
856
900
838
957
1004
879
819
925
868
863
947
879
798
908
903
859
755
792
861
849
827
740
755
848
731
762
736
733
757
775
801
887
803
821
790
781
812
791
730
881
1105
1052
1060
1176
1130
1023
1136
934
1150
1075
1168
1078
1038
1155
1066
1089
1089
1022
972
863
1136
1149
1005
1005
1122
1093
1124
1036
1216
1122
1122
1162
1172
1082
1007
974
1121
848
1185
1115
885
1047
1144
1076
1076
1194
949
924
820
1169
1162
1161
1194
1135
1106
879
1157
1114
1065
1085
1102
1107
1154
1154
1156
908
995
995
1196
1039
1178
994
1161
1182
1195
1098
1112
1098
958
1111
1143
952
998
1044
993
993
1184
1139
1152
1096
1061
1061
973
1165
1139
1173
913
1206
1021
1137
1179
1118
1174
1174
1126
1126
853
1103
933
1184
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
|
221
248
247
229
251
239
240
241
193
184
182
226
177
214
149
230
242
239
203
185
239
161
165
162
248
154
142
164
127
199
166
232
230
249
202
138
198
185
212
246
182
220
204
217
234
196
140
224
119
184
135
217
152
163
232
235
195
188
245
166
133
227
210
216
247
195
244
227
226
211
221
166
230
222
230
124
104
161
125
245
247
95
184
207
227
135
241
137
136
188
246
165
121
52
55
116
224
238
201
163
214
138
208
182
94
79
199
166
239
124
170
228
103
173
237
77
203
203
172
105
93
149
124
137
190
135
157
86
148
121
247
158
234
111
112
115
119
222
163
133
228
156
94
150
102
133
143
160
192
59
97
199
180
95
223
126
152
135
216
184
62
216
81
206
247
168
208
72
199
71
78
177
245
218
190
209
240
207
218
241
229
151
225
225
157
179
215
198
184
191
168
230
203
238
158
178
205
223
233
196
206
243
185
213
246
224
243
248
224
233
229
210
194
210
191
233
220
178
202
199
174
167
216
241
198
196
247
208
159
193
226
242
168
204
222
247
238
212
209
202
241
230
174
221
180
221
195
155
114
219
185
116
131
150
232
217
129
244
213
240
247
221
198
173
90
175
153
183
196
161
181
243
92
134
80
88
216
159
51
191
39
179
116
203
106
70
184
98
122
122
60
0
113
166
187
50
50
160
121
155
71
246
161
161
202
213
111
38
16
173
125
214
143
93
86
172
122
122
222
32
54
153
197
193
189
221
163
143
94
206
145
95
118
150
145
194
194
197
65
43
43
225
99
207
30
190
214
230
129
147
128
22
139
173
21
30
72
22
22
212
170
185
134
102
102
35
197
173
201
61
243
71
179
207
164
204
204
185
185
121
158
40
214
92
208
60
128
107
201
147
99
143
127
162
74
119
127
153
129
122
147
45
141
177
166
46
100
99
77
207
165
154
174
193
234
175
159
141
146
140
69
151
41
136
177
162
126
83
107
32
134
68
217
131
150
203
109
125
|
143
430
438
425
420
415
441
429
422
413
411
444
405
437
363
452
472
458
423
411
463
379
377
391
476
384
372
394
352
428
395
461
457
479
432
359
427
415
429
476
404
440
430
446
461
420
365
448
348
413
362
446
379
385
462
465
423
403
471
391
363
455
438
442
142
233
166
185
204
119
98
243
114
157
134
245
215
364
334
126
224
305
380
415
189
344
42
208
282
177
69
352
267
223
251
161
63
43
207
199
416
299
46
144
185
207
111
85
443
127
364
53
169
75
165
292
166
137
235
302
237
178
296
128
222
332
366
250
275
314
453
116
134
321
291
136
183
79
214
153
436
240
156
337
252
191
317
152
129
272
269
403
102
283
143
230
253
112
105
389
198
226
279
87
209
125
75
230
53
251
175
359
457
345
346
359
363
403
407
421
380
350
438
431
369
378
395
380
375
357
331
399
376
373
347
387
333
337
430
397
418
446
329
376
340
246
221
280
294
228
315
262
279
312
296
393
396
250
292
307
318
263
329
265
272
246
387
275
328
372
382
302
296
365
346
399
316
259
352
388
341
371
346
311
337
409
324
309
338
441
404
335
347
369
459
442
348
465
433
459
463
438
422
395
310
392
376
407
414
387
407
466
317
100
161
145
143
78
183
181
269
99
120
27
134
180
54
132
145
145
175
230
343
68
47
214
214
144
118
75
184
34
73
73
142
145
122
204
225
174
351
37
105
323
149
85
178
178
69
249
272
380
62
107
68
59
85
90
322
167
122
155
112
170
149
143
143
143
291
201
201
36
209
87
216
58
19
0
102
137
128
249
102
60
249
201
159
211
211
51
115
121
153
176
176
224
36
57
76
291
15
209
150
77
162
35
35
188
188
350
183
267
26
252
215
276
260
311
185
276
285
317
240
276
278
206
286
264
298
334
305
260
354
229
257
238
322
314
229
199
309
209
275
320
343
313
330
240
213
258
295
347
269
325
216
319
307
269
272
241
351
296
331
272
296
324
335
328
|
2324
2206
2183
2178
2234
2221
2159
2193
2078
2059
2064
2003
2061
2018
2080
2003
2007
1991
2027
2050
1996
2068
2065
2105
2000
2095
2102
2090
2103
2043
2075
2017
2008
2012
2059
2091
2052
2072
2017
2034
2049
2010
2030
2039
2008
2037
2092
2011
2118
2090
2099
2027
2083
2068
2036
2017
2043
2041
1995
2067
2117
2056
2070
2022
2345
2217
2319
2287
2266
2338
2362
2195
2356
2311
2339
2307
2310
2189
2190
2474
2453
2205
2194
2154
2444
2188
2457
2344
2283
2407
2469
2218
2285
2265
2242
2343
2447
2455
2409
2374
2167
2265
2426
2409
2317
2295
2428
2390
2152
2352
2203
2448
2330
2396
2462
2207
2426
2431
2364
2224
2286
2369
2254
2366
2390
2211
2175
2269
2304
2222
2141
2387
2462
2198
2247
2344
2340
2447
2366
2360
2141
2343
2323
2225
2281
2349
2247
2386
2420
2219
2259
2166
2408
2239
2450
2321
2328
2361
2445
2172
2287
2417
2231
2433
2460
2397
2433
2275
2418
2255
2306
2072
1984
2093
2086
2073
2078
2030
2024
2009
2053
2085
2004
2006
2073
2057
2035
2051
2057
2073
2100
2032
2054
2065
2085
2053
2103
2105
2003
2038
2024
1989
2103
2055
2111
2217
2259
2191
2159
2243
2134
2190
2164
2130
2142
2253
2227
2359
2350
2332
2286
2337
2327
2421
2364
2382
2290
2373
2250
2227
2263
2392
2305
2257
2314
2269
2373
2391
2285
2209
2348
2289
2243
2354
2266
2198
2305
2273
2162
2096
2131
2174
2173
2154
2066
2084
2165
2087
2109
2099
2108
2117
2105
2130
2189
2144
2136
2117
2129
2122
2108
2075
2172
2334
2276
2294
2321
2354
2263
2270
2197
2338
2340
2408
2300
2256
2377
2314
2286
2286
2288
2229
2133
2364
2400
2225
2225
2293
2316
2362
2251
2429
2379
2379
2312
2317
2316
2240
2241
2268
2147
2400
2325
2146
2312
2347
2253
2253
2384
2228
2214
2120
2374
2338
2366
2390
2346
2362
2160
2291
2309
2278
2335
2265
2284
2307
2307
2308
2189
2271
2271
2408
2221
2361
2229
2374
2412
2431
2338
2295
2302
2207
2329
2372
2216
2258
2285
2240
2240
2389
2322
2322
2279
2254
2254
2254
2395
2383
2366
2178
2446
2225
2294
2369
2277
2396
2396
2260
2260
2134
2255
2204
2406
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
|
|