One of the flatter routes via the Isle of Arran. Also passes through Horton-in-Ribblesdale in the Yorkshire Dales, where we spent a day and two nights. Unfortunately follows the A30 through much of Devon and Cornwall, but takes the coastal route for the final bit.]]>
One of the flatter routes via the Isle of Arran. Also passes through Horton-in-Ribblesdale in the Yorkshire Dales, where we spent a day and two nights. Unfortunately follows the A30 through much of Devon and Cornwall, but takes the coastal route for the final bit.]]>
40
50
48
40
40
39
38
36
33
31
31
25
23
22
20
18
15
14
14
16
24
29
31
35
38
40
43
45
45
46
50
50
44
41
40
36
36
36
35
31
31
30
25
27
27
37
39
44
45
45
45
46
47
48
49
52
64
66
66
67
70
71
72
73
74
87
87
90
91
97
99
98
98
93
92
91
90
86
83
75
70
67
62
58
56
53
49
45
39
38
35
33
24
15
18
18
21
23
24
25
26
34
35
50
57
58
55
55
55
54
54
51
51
51
23
25
27
30
33
33
33
41
40
40
40
40
40
39
37
40
39
37
35
32
30
30
26
15
15
14
12
7
5
4
3
2
3
3
4
5
7
8
13
13
13
38
38
38
39
40
42
44
44
44
44
44
44
27
27
26
26
26
28
23
22
24
24
23
16
16
15
14
12
12
13
13
12
9
8
8
9
9
10
13
15
18
22
24
25
27
28
28
30
28
25
25
28
47
51
53
52
52
52
53
55
60
63
69
70
70
72
73
70
68
70
78
78
78
78
79
81
84
87
88
88
89
90
91
98
98
100
97
96
93
88
87
86
86
86
83
76
77
77
79
73
72
72
74
76
79
79
79
86
85
76
78
81
84
85
84
81
80
80
80
79
75
74
69
69
69
71
72
77
77
73
73
73
74
74
74
76
76
76
74
73
74
74
74
74
73
74
74
75
75
76
76
73
72
71
73
71
71
71
74
74
73
72
71
75
66
68
68
71
71
70
70
70
70
70
71
73
74
76
76
73
73
73
74
81
83
84
84
87
86
84
83
82
82
80
80
80
78
77
71
67
66
66
61
62
67
70
73
74
74
73
67
67
69
70
71
80
69
67
67
67
66
80
81
87
83
85
85
86
85
83
82
81
79
79
80
83
82
81
81
79
79
79
87
84
80
74
70
60
57
52
46
44
47
52
55
63
62
60
61
72
78
79
82
87
90
95
94
94
94
89
79
76
74
69
66
66
66
63
42
38
38
37
36
21
33
42
52
67
72
91
90
91
91
94
95
93
87
88
88
88
88
88
91
93
98
99
99
99
99
99
101
108
108
106
107
108
107
107
113
119
122
124
123
127
129
132
127
128
128
129
133
134
135
135
136
136
135
134
133
136
142
143
143
140
139
142
142
143
144
146
145
145
144
145
145
151
153
153
152
152
152
152
146
147
144
136
132
130
127
125
121
120
119
115
113
111
104
114
118
119
119
119
118
118
118
118
119
117
114
112
112
102
102
97
91
85
70
69
59
54
49
43
41
39
39
37
36
32
29
27
27
26
25
23
21
19
22
25
26
27
30
58
59
60
65
72
76
81
76
86
95
110
112
113
141
145
146
147
154
157
156
159
162
165
167
168
169
171
164
166
173
180
183
182
182
180
179
178
172
172
170
161
158
149
145
145
146
145
146
146
147
161
161
159
155
153
153
153
153
151
170
173
172
172
173
177
182
196
196
197
199
203
205
206
213
219
219
223
225
224
226
229
231
231
232
232
232
228
228
226
225
224
222
221
219
217
216
216
216
215
213
201
194
197
205
206
207
207
207
206
214
206
191
190
190
188
168
167
173
169
161
153
145
145
132
134
142
141
120
118
106
105
97
92
90
86
82
79
71
56
52
54
56
53
52
49
48
47
46
45
45
46
47
50
53
53
45
47
55
46
43
33
26
22
10
8
8
11
11
10
16
20
22
22
21
20
19
18
19
18
14
13
13
13
13
12
11
8
11
14
9
8
18
19
18
19
22
25
49
50
61
57
62
62
66
64
68
72
75
73
66
59
61
71
78
71
73
65
72
62
54
69
64
72
73
71
68
65
60
61
70
59
55
54
49
55
54
55
54
56
58
39
39
36
31
31
24
22
20
21
21
20
18
20
34
34
33
32
31
43
44
45
49
49
50
49
52
57
54
58
59
56
54
45
38
33
32
23
23
24
23
20
17
14
16
12
6
8
9
8
8
8
8
9
10
11
10
10
11
11
11
13
13
15
16
16
17
17
18
18
18
16
12
12
12
12
12
14
20
18
18
20
23
19
20
21
21
22
23
28
26
25
24
24
33
34
35
36
37
31
27
26
26
26
27
28
30
19
20
21
22
26
27
52
57
55
49
47
47
48
49
50
49
48
46
44
44
43
41
38
33
24
20
18
18
12
12
12
10
6
6
6
7
7
7
7
8
9
10
10
14
13
13
13
13
14
14
18
21
24
24
22
18
21
10
9
12
17
10
8
8
11
11
13
17
35
37
38
21
18
0
0
6
11
15
15
14
12
10
10
11
12
13
14
15
11
11
8
10
13
17
19
23
23
25
27
30
31
28
31
32
33
33
29
30
43
47
47
46
67
72
75
76
78
79
79
78
80
79
77
75
75
74
76
78
83
85
83
101
103
104
103
101
101
100
96
94
94
95
96
96
96
96
96
95
83
80
78
59
40
39
39
38
35
32
32
32
32
32
32
33
34
33
35
34
32
33
31
28
25
24
24
23
22
22
22
17
17
16
15
6
5
7
7
6
6
5
1
0
0
1
4
6
9
9
10
10
10
10
10
10
9
8
7
7
7
7
8
8
8
8
8
7
7
6
6
7
7
8
7
7
6
6
7
7
7
8
8
8
8
7
7
7
7
8
9
9
9
9
9
9
9
8
7
7
6
6
8
8
8
10
13
17
18
20
26
27
26
26
29
29
30
32
35
37
48
59
62
63
63
63
63
62
62
61
59
57
55
52
48
45
43
42
39
37
36
36
30
29
27
23
24
35
35
36
36
32
32
32
33
33
33
34
35
39
41
34
33
31
29
27
26
25
24
23
18
18
18
18
18
18
18
17
17
16
15
16
18
24
27
30
24
27
27
28
27
25
23
23
21
21
22
19
21
21
24
24
21
20
22
20
21
23
22
20
15
14
12
13
11
12
14
19
19
14
15
17
14
22
21
20
22
22
19
22
24
26
28
29
27
26
25
24
23
20
21
20
19
17
14
10
5
6
5
4
4
3
3
3
2
2
3
3
3
3
3
4
5
5
5
4
7
12
12
12
11
13
16
16
23
25
23
26
28
25
23
21
19
19
18
17
12
9
9
10
11
10
9
10
9
12
8
9
10
8
12
13
11
9
12
12
9
8
7
6
5
5
4
3
3
0
0
0
0
0
0
0
0
0
0
0
4
8
10
10
10
12
13
14
15
16
17
6
6
6
7
6
5
4
3
3
3
3
3
4
7
8
8
11
12
13
13
13
10
12
13
17
23
24
25
26
26
18
18
17
15
14
15
18
14
15
15
15
15
18
18
18
21
22
22
22
25
25
27
29
30
27
29
27
26
26
26
27
27
28
28
27
26
26
26
26
25
24
24
23
23
23
23
23
23
23
24
28
33
34
34
34
36
39
39
38
38
33
29
31
31
31
31
33
33
35
38
39
39
39
39
36
36
36
37
37
37
36
36
36
36
26
26
25
25
25
24
10
9
7
7
7
7
8
8
8
8
8
8
8
9
10
10
10
5
4
4
5
6
12
15
20
21
23
25
26
35
41
41
40
39
30
29
19
19
20
21
33
33
35
35
35
34
34
37
34
33
33
34
34
35
35
39
41
41
41
44
46
46
47
48
49
50
52
64
73
102
152
161
164
162
157
151
150
147
140
140
141
141
142
145
147
149
168
171
174
183
182
183
185
192
193
193
193
193
194
197
199
212
215
215
214
226
230
231
226
225
225
225
225
226
221
228
237
233
233
232
230
229
226
227
231
233
236
237
238
247
250
250
249
248
248
247
245
244
245
246
246
246
245
245
245
246
247
253
261
260
258
256
249
244
240
239
237
229
220
216
196
186
174
167
160
152
137
135
133
120
114
103
100
98
98
101
80
70
59
59
58
58
58
58
59
54
46
45
45
44
41
40
39
38
37
35
37
37
37
37
37
34
33
32
31
30
29
32
32
32
34
36
36
37
37
39
39
39
39
37
37
34
32
32
32
32
29
28
28
27
27
27
27
27
26
30
33
33
43
54
54
54
55
55
55
54
53
56
65
70
62
56
53
52
54
62
77
73
70
67
65
75
79
82
82
83
83
83
83
83
88
76
71
71
57
94
91
86
76
65
59
53
74
80
82
85
84
75
74
62
58
58
58
59
61
56
69
63
71
85
89
83
60
60
61
62
56
48
48
48
40
32
33
35
35
35
35
53
54
56
58
58
63
63
53
52
53
47
46
45
77
58
50
33
62
49
48
61
57
65
44
35
34
41
72
58
61
57
58
54
48
34
69
60
42
33
32
33
33
29
28
47
36
44
52
54
43
42
38
46
54
43
34
36
44
40
44
40
36
35
35
39
41
42
43
44
45
46
47
58
66
59
56
54
52
53
57
71
76
78
74
71
69
66
68
81
92
91
90
89
87
87
86
81
66
65
64
68
76
83
90
96
89
84
81
78
75
74
72
63
62
61
59
56
56
56
56
54
51
50
53
47
58
66
63
49
40
50
53
51
52
65
67
69
60
57
62
63
52
63
71
71
69
66
60
58
63
61
47
45
44
44
43
43
43
45
47
48
51
48
47
45
43
39
40
44
45
38
36
27
27
28
25
30
30
35
35
32
33
28
27
24
24
21
22
29
32
35
32
30
29
30
31
26
25
23
21
29
33
30
26
44
40
37
34
37
37
36
38
47
45
40
37
35
38
33
31
30
32
33
33
30
33
38
40
35
45
46
53
53
53
52
50
49
44
38
37
37
37
32
26
31
25
22
21
28
24
26
27
33
38
41
39
37
37
36
36
37
37
36
25
26
24
22
21
20
22
23
25
27
31
30
34
34
34
30
48
49
44
45
43
47
49
52
52
53
51
52
52
53
52
56
56
65
69
69
73
69
68
69
74
73
70
71
75
58
56
54
55
55
55
52
48
36
36
35
37
52
56
57
62
62
61
60
49
49
49
51
45
46
45
42
42
54
56
55
43
45
53
46
49
45
47
44
41
45
48
45
52
53
53
53
52
51
52
53
54
57
56
54
54
58
59
61
64
64
66
66
67
60
61
61
62
60
57
60
61
49
52
50
57
48
50
54
50
49
38
37
37
36
36
36
35
36
36
36
37
43
44
43
43
43
42
46
47
47
46
43
39
39
38
36
34
34
36
35
35
37
38
38
36
42
49
47
44
49
56
55
53
51
54
57
60
62
63
63
67
65
53
48
53
55
54
54
53
54
40
54
55
60
46
41
55
59
50
49
38
53
58
53
46
40
38
39
42
44
55
43
42
49
37
40
39
40
39
53
38
38
40
73
79
66
79
100
103
109
109
111
112
101
111
115
105
97
98
88
101
109
104
112
93
93
87
81
76
70
71
79
80
85
87
89
95
97
98
99
100
100
102
102
101
100
99
100
101
97
102
113
118
116
110
120
119
123
115
119
117
114
115
113
111
111
112
113
121
121
125
126
125
125
124
122
123
123
122
115
112
113
112
91
88
84
84
84
80
77
78
77
75
70
65
63
62
62
63
61
61
61
63
65
66
66
65
69
68
68
74
77
77
79
80
81
82
82
80
79
79
77
77
79
79
79
75
71
70
71
71
70
71
72
70
75
68
71
68
68
65
59
57
55
55
53
54
54
52
51
47
47
39
43
42
41
41
41
38
38
35
37
37
35
34
34
34
34
34
34
38
37
37
36
34
34
35
35
33
33
31
25
23
22
21
17
13
12
11
11
10
10
6
4
4
9
8
9
9
8
9
9
9
8
9
9
9
8
8
5
5
7
9
9
8
11
14
14
14
14
15
13
12
15
15
15
9
9
9
9
9
9
10
10
10
14
12
11
9
8
7
5
4
3
2
0
2
2
3
5
8
3
3
3
4
5
5
6
6
5
9
8
8
10
10
7
7
9
15
9
6
8
8
7
5
4
10
15
10
18
12
12
12
12
15
19
16
14
12
12
20
19
13
11
7
6
6
7
10
6
8
17
19
11
16
11
12
22
21
20
18
17
18
21
23
24
23
22
22
18
11
18
17
23
12
14
15
14
19
19
17
15
15
20
19
12
14
15
15
12
14
15
15
15
10
9
10
11
11
11
16
16
15
23
22
25
28
35
39
15
24
28
8
18
29
31
36
41
41
31
22
28
44
33
21
13
2
11
8
5
11
6
8
14
12
12
16
19
17
18
18
18
17
16
19
21
22
24
26
22
20
18
18
18
18
20
21
22
23
24
24
30
29
22
22
22
21
21
20
19
19
18
18
17
14
16
22
16
7
5
7
8
19
22
26
26
23
20
15
6
10
8
8
9
16
31
31
8
9
9
8
9
11
12
11
11
11
11
11
11
16
24
25
24
21
19
14
14
13
13
10
11
10
10
13
0
19
18
16
14
8
6
4
5
6
6
5
4
6
7
7
9
12
18
22
24
35
34
18
0
4
3
0
1
12
29
26
13
12
15
17
12
12
8
8
12
15
9
11
13
17
15
12
8
10
6
6
8
11
12
12
11
9
9
9
9
7
7
6
5
5
22
20
24
26
26
23
25
25
27
28
39
44
44
41
37
35
35
40
38
36
30
30
29
27
26
29
34
31
19
16
16
18
18
17
16
15
15
16
16
16
16
15
16
25
19
13
19
19
18
18
17
35
33
32
31
21
9
7
3
9
10
28
20
8
17
6
39
27
17
11
14
12
8
16
21
9
16
9
7
7
5
5
5
5
5
7
10
13
17
20
17
9
8
4
3
2
2
3
4
9
14
15
19
19
20
21
26
30
29
32
39
40
40
42
47
55
60
59
57
57
57
57
57
51
38
31
25
22
20
19
18
19
14
18
17
13
12
12
15
14
11
11
11
12
12
10
9
8
7
6
6
10
12
17
18
18
22
30
30
27
16
29
26
31
24
22
17
17
17
20
21
21
20
20
19
19
18
14
11
8
7
7
6
4
4
4
4
5
5
5
5
6
6
10
12
12
11
11
11
11
11
11
11
12
14
11
8
3
2
5
6
6
8
17
16
15
14
13
13
9
9
8
5
6
8
8
10
15
11
6
6
7
7
8
9
12
12
15
19
19
19
17
11
9
9
8
7
7
7
12
22
21
20
22
17
11
11
13
13
13
13
13
14
15
16
17
17
15
20
22
20
17
11
23
30
17
19
14
17
2
4
5
5
19
17
14
11
9
13
3
12
12
13
17
26
26
26
11
13
13
12
12
12
21
17
14
11
9
10
13
15
11
11
11
11
15
13
13
12
13
13
13
12
12
12
12
12
12
12
11
11
9
3
6
10
11
12
14
14
14
15
18
19
20
19
19
17
14
11
11
15
18
20
21
21
21
22
22
22
22
27
32
37
37
39
42
40
40
41
43
42
44
49
45
45
53
45
47
48
53
57
59
61
63
64
63
61
58
56
49
50
48
42
38
45
47
49
48
52
61
61
59
52
42
42
44
49
52
53
56
60
68
69
69
70
71
73
74
75
78
79
81
84
85
88
91
90
90
89
89
86
78
71
66
66
60
49
50
51
47
39
39
39
40
43
45
48
48
42
23
20
18
17
16
16
16
17
18
18
17
17
17
16
16
16
16
16
17
16
16
16
15
15
16
17
19
20
15
13
10
9
9
9
8
6
6
5
4
1
1
2
4
5
5
4
3
11
5
2
3
5
5
6
5
9
20
30
16
7
8
14
16
21
12
19
8
11
4
3
5
13
3
3
2
8
4
3
9
6
3
3
7
10
9
9
9
9
10
13
8
11
14
26
28
26
28
34
38
40
41
35
34
36
38
39
43
46
49
49
49
47
46
45
44
45
46
46
52
49
47
47
48
48
48
53
57
59
51
53
53
51
47
45
59
57
61
67
70
66
72
72
71
77
83
85
86
86
91
95
105
108
109
109
109
108
108
110
119
119
117
129
132
134
136
135
138
139
140
138
136
135
147
152
154
156
158
154
142
140
140
133
133
133
133
137
151
157
158
144
144
143
140
138
133
131
126
126
128
131
129
126
125
126
132
129
127
127
129
129
129
132
133
131
129
133
139
142
148
151
136
124
119
109
101
91
83
77
76
83
84
81
80
74
70
69
69
69
68
66
66
69
69
70
63
68
71
71
71
67
61
59
56
56
55
55
54
53
48
44
44
44
44
41
37
36
31
24
24
24
19
14
13
8
7
5
5
5
20
20
19
10
10
13
15
16
17
22
20
20
18
15
15
13
12
11
10
10
5
14
11
7
7
6
5
1
6
10
10
5
4
3
3
4
5
6
7
10
8
9
17
10
4
15
13
12
10
9
8
8
12
26
28
29
23
19
49
42
34
40
39
38
38
38
37
33
28
27
28
7
5
5
4
5
7
5
4
5
6
6
8
10
7
4
2
1
1
6
15
16
13
11
19
20
21
22
21
20
21
24
29
29
29
28
27
27
29
35
40
63
67
64
64
59
58
58
57
55
57
65
65
66
64
64
63
61
59
57
57
57
57
56
42
42
40
39
37
36
35
29
27
26
24
22
2
9
10
15
20
21
25
26
21
19
23
24
27
39
41
43
49
55
57
62
64
69
72
74
76
82
97
95
94
100
113
125
140
139
136
133
134
138
142
146
151
153
153
153
154
155
157
159
162
165
169
171
173
164
162
161
160
158
156
156
161
161
161
154
146
144
142
140
142
141
143
145
140
119
118
118
112
112
112
111
107
101
97
96
96
94
93
92
91
92
93
94
94
82
81
74
68
63
48
46
44
41
40
36
35
36
35
44
28
28
36
37
31
38
33
26
30
30
29
28
32
33
34
36
39
38
38
39
40
41
41
41
48
37
35
44
22
20
22
30
28
26
24
27
32
31
34
38
36
32
28
26
23
23
21
21
22
20
18
15
10
8
9
12
11
10
13
20
15
12
8
8
8
8
8
8
7
8
10
12
13
16
17
19
19
21
35
26
20
12
11
9
8
7
6
6
6
5
5
5
5
5
5
5
9
8
12
12
8
8
8
8
7
5
5
5
4
4
2
1
4
4
1
4
5
5
5
5
5
8
11
9
10
7
4
4
2
0
2
4
4
5
7
7
9
9
8
8
6
6
6
7
7
4
2
2
2
2
5
11
12
8
9
12
13
12
11
8
8
6
7
7
6
4
10
14
15
15
18
13
8
15
15
15
23
20
16
10
6
8
8
8
8
7
7
6
4
4
4
5
9
12
10
10
8
5
5
4
4
6
12
12
9
6
7
9
10
12
11
13
15
7
6
13
12
9
10
14
12
10
10
10
8
8
8
9
9
9
14
6
9
9
13
15
16
16
16
18
24
18
12
16
19
18
20
23
21
20
19
10
10
14
20
20
18
15
16
14
30
25
13
14
21
22
38
30
25
13
4
9
9
18
23
29
17
24
28
19
5
5
6
6
6
6
8
11
18
19
22
37
33
32
49
48
56
61
62
54
54
56
60
64
67
72
68
64
58
66
66
64
65
65
64
63
62
61
60
58
59
62
54
47
46
42
42
46
48
51
53
57
70
66
63
61
61
59
57
57
57
57
59
59
56
54
51
52
55
55
53
52
51
42
41
39
31
29
25
15
7
11
12
16
14
19
22
26
8
7
6
3
3
10
14
17
27
33
46
33
28
17
16
15
9
8
5
0
18
17
13
11
11
6
5
7
8
16
13
13
11
10
7
5
6
8
12
14
14
15
15
18
12
8
8
6
5
6
11
12
9
14
14
13
11
11
11
14
16
17
18
21
15
13
10
7
6
4
4
5
5
5
6
6
7
7
8
8
10
11
24
30
32
33
48
48
54
61
63
67
76
83
103
103
103
104
121
120
124
123
121
129
128
126
126
128
125
100
98
84
83
82
82
82
81
78
73
68
64
44
37
34
36
38
39
39
40
45
50
48
45
47
54
57
55
46
42
37
34
34
31
28
21
15
14
10
11
12
12
10
6
6
5
2
2
0
0
0
0
0
0
4
3
2
5
5
6
2
6
4
2
5
3
1
0
2
4
9
9
3
14
16
17
18
20
28
36
39
45
51
54
54
57
60
63
66
71
79
76
72
72
72
78
78
78
82
92
96
97
104
122
125
121
119
117
131
145
164
185
195
192
195
198
199
202
202
193
193
194
190
178
170
167
162
168
156
125
115
114
113
88
87
83
76
69
69
69
63
52
50
50
45
43
43
42
39
40
42
39
41
36
39
40
35
41
44
38
43
47
48
49
47
39
38
37
31
31
24
16
12
9
7
7
7
7
7
7
6
6
9
13
5
7
8
6
7
22
19
11
12
13
3
1
4
7
6
7
11
19
23
23
14
7
5
8
13
11
10
7
5
4
4
11
8
4
5
4
4
6
7
9
4
9
9
8
8
7
6
6
2
4
4
10
8
15
8
8
8
9
11
9
10
12
12
11
11
13
14
13
12
18
15
14
13
13
13
16
17
17
13
10
4
7
6
14
15
13
11
11
12
11
9
9
9
11
12
16
6
7
7
7
7
7
7
8
8
11
11
8
9
13
13
13
10
17
15
16
15
7
5
6
6
6
4
3
2
2
2
8
10
14
25
30
32
36
37
38
39
41
46
47
51
64
83
105
110
112
112
114
117
118
119
116
110
109
106
85
84
87
91
86
81
72
51
42
41
31
30
7
10
6
6
5
5
5
5
5
6
6
7
7
11
31
32
41
42
52
74
84
89
89
85
84
86
109
109
107
109
119
117
116
114
112
111
110
103
86
57
51
46
44
39
38
37
36
35
31
29
24
12
11
11
11
7
5
2
2
0
0
0
0
0
0
0
0
2
4
4
5
5
5
5
5
5
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
11
12
13
15
15
30
30
26
26
30
30
32
33
32
30
31
33
32
31
30
30
30
28
25
21
20
20
19
19
20
22
22
22
21
21
21
21
21
21
20
20
20
20
21
22
22
24
24
24
24
24
24
24
23
23
22
22
22
23
23
23
23
23
23
23
23
25
26
27
28
28
28
28
25
26
25
25
25
25
24
23
23
21
21
21
21
20
20
21
20
21
21
23
21
20
19
19
19
19
19
19
17
16
15
14
13
13
13
13
12
12
12
9
9
7
8
8
9
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
12
11
11
12
12
14
14
14
14
14
17
17
16
14
14
15
15
14
11
9
10
11
11
11
13
14
14
14
13
13
16
16
17
18
18
17
17
20
20
19
20
18
19
23
24
24
24
24
24
23
23
23
23
24
23
20
16
14
16
22
30
33
34
24
24
29
26
26
26
24
28
28
29
30
30
30
31
32
29
27
26
24
23
23
24
23
22
22
23
23
23
23
26
27
26
26
26
26
29
31
33
35
36
36
36
36
37
37
37
37
37
37
37
37
37
38
38
43
40
40
40
41
41
41
42
46
53
54
50
45
46
50
52
52
56
60
57
57
56
56
55
55
55
55
54
53
51
54
55
55
56
56
56
57
57
57
59
60
62
83
97
98
97
96
99
106
111
113
119
120
122
116
116
121
130
139
137
159
171
162
162
162
158
151
148
145
145
146
145
145
145
145
132
130
129
128
127
121
112
114
103
113
116
126
129
131
149
152
145
143
138
136
135
137
140
145
153
157
156
150
150
150
151
152
152
152
158
158
158
158
156
154
142
135
134
128
133
135
127
117
116
114
114
114
114
114
114
114
114
114
115
116
116
116
116
116
122
132
136
132
133
142
152
154
157
157
158
161
163
165
175
174
172
177
180
186
201
201
203
206
206
205
206
206
207
207
206
199
199
201
202
203
204
203
203
206
198
197
195
197
199
195
195
193
192
190
192
192
192
193
193
193
195
201
202
195
194
193
190
189
187
185
185
185
186
187
187
188
189
187
189
189
189
189
189
189
190
192
191
190
199
193
192
191
194
203
221
213
212
211
214
218
223
226
225
224
223
228
230
228
227
225
225
225
214
213
211
195
190
189
192
194
199
198
197
199
198
196
192
192
196
202
214
214
213
212
210
209
205
204
201
199
196
193
192
192
197
197
193
190
188
183
182
174
165
157
157
157
163
166
167
168
166
166
161
160
158
157
156
156
156
156
156
159
159
159
159
159
159
159
155
155
155
159
156
160
156
150
152
154
152
153
153
152
151
151
151
143
143
142
142
141
137
136
138
140
142
143
145
145
144
143
143
142
141
141
138
137
139
138
139
138
135
135
124
125
125
127
125
124
123
126
127
129
128
123
130
126
121
118
113
112
113
112
113
113
113
107
105
107
106
106
106
114
120
117
108
108
105
104
102
101
102
103
104
103
102
100
99
106
106
107
105
102
99
100
96
96
99
102
107
107
97
96
95
94
95
96
97
94
93
92
92
92
92
93
93
89
90
90
88
91
94
94
94
92
92
91
90
96
96
98
86
88
95
92
92
90
84
93
94
95
96
94
92
95
94
95
96
98
99
99
99
100
108
108
109
107
106
104
99
98
98
97
95
95
101
101
102
105
103
106
108
93
80
77
73
71
70
75
76
74
73
74
75
72
67
67
68
70
73
69
69
68
70
70
70
69
69
70
71
69
70
69
66
68
75
76
76
76
77
77
78
78
75
73
72
65
64
59
58
57
54
55
69
63
63
63
75
75
75
76
70
70
68
68
67
67
64
64
64
63
64
64
63
62
61
64
65
66
66
63
60
60
57
50
46
46
42
43
43
42
41
41
39
37
42
42
42
42
39
38
37
37
37
35
33
33
33
35
32
36
40
34
33
28
29
28
34
37
39
38
31
30
30
30
34
32
31
37
33
28
30
30
31
39
44
42
41
28
34
26
25
19
19
19
19
15
14
14
14
15
18
18
21
25
20
19
18
18
18
18
18
18
18
18
18
17
17
17
17
17
18
18
18
18
18
16
16
17
17
17
17
18
18
18
18
18
18
18
18
18
17
18
18
18
18
18
18
18
12
12
12
11
19
19
19
20
20
20
20
20
20
21
21
20
20
20
20
20
20
21
21
19
17
17
17
17
17
16
14
14
14
14
21
21
21
21
22
18
17
17
17
17
17
18
17
16
16
14
15
15
12
12
12
12
12
12
12
13
13
13
13
13
13
13
13
14
16
14
14
14
13
13
12
12
12
12
18
17
17
17
17
17
17
17
17
17
35
37
46
45
44
41
41
42
42
41
35
35
35
36
31
30
22
22
23
24
25
19
19
19
19
19
17
17
16
16
16
17
18
18
19
23
24
24
23
24
19
17
22
14
21
19
14
12
12
12
12
13
14
14
14
15
16
14
14
14
14
15
15
18
22
22
20
20
20
21
20
20
16
16
16
16
19
19
17
17
16
16
15
15
16
13
13
14
15
16
20
20
21
16
17
17
16
14
11
8
7
5
8
11
14
16
16
19
19
20
21
28
30
31
33
31
31
31
31
31
30
30
27
26
22
21
16
17
17
17
14
14
14
14
15
15
19
19
19
19
19
17
16
13
14
15
16
16
16
16
17
17
18
18
18
19
19
20
19
20
20
20
18
21
21
21
21
19
18
19
21
20
15
15
24
25
25
24
22
22
20
19
19
19
19
19
19
19
19
19
19
18
17
17
17
14
9
6
9
9
10
10
10
11
12
13
13
13
14
15
16
18
18
19
20
19
20
19
23
22
23
24
25
24
24
24
22
21
21
21
20
18
15
13
13
12
12
12
12
12
13
13
11
12
12
12
13
12
12
12
12
12
13
13
13
17
17
18
18
18
17
22
22
22
23
23
23
23
24
25
25
26
28
19
17
17
14
11
10
10
10
10
10
11
11
11
15
18
20
22
22
22
24
24
34
29
29
29
32
33
33
33
33
34
34
34
34
34
35
35
36
36
33
31
31
31
30
30
27
27
27
22
20
20
20
20
20
18
18
24
27
31
32
33
31
19
16
16
15
15
16
16
16
16
16
16
17
23
23
24
24
24
25
24
28
28
28
28
28
27
23
21
21
21
21
20
20
20
20
20
20
20
26
33
25
29
39
36
37
37
38
42
46
46
48
46
45
46
50
50
45
43
42
41
43
40
42
45
48
52
53
54
54
54
54
54
55
55
56
56
56
56
57
57
58
70
76
79
80
79
95
97
101
99
97
72
71
70
69
75
80
104
118
110
97
100
103
123
119
118
121
123
133
141
145
145
143
135
130
130
129
127
126
125
121
120
118
104
108
109
110
114
116
125
127
129
134
134
138
133
136
137
134
134
135
136
144
143
144
145
144
137
140
141
143
144
145
134
144
150
153
153
153
153
153
153
153
153
153
153
154
154
154
154
158
169
174
175
175
179
178
181
183
179
178
175
175
171
176
164
161
161
163
159
150
148
145
140
137
135
135
135
135
134
133
131
127
127
129
131
132
135
134
133
133
133
133
133
134
134
134
134
128
125
120
121
122
122
122
122
122
121
121
121
121
122
122
126
128
130
130
131
133
139
143
155
157
157
157
158
159
162
165
166
164
163
164
157
158
164
180
180
180
181
183
177
178
186
186
188
188
190
192
202
205
215
215
213
213
217
222
224
226
230
227
226
227
229
232
232
232
229
226
225
226
228
229
230
229
228
227
224
226
235
232
231
230
230
238
239
244
243
246
246
243
233
228
230
232
233
235
243
243
245
245
252
255
256
260
262
274
277
273
273
277
269
260
262
258
258
255
257
257
256
259
258
254
252
253
254
263
263
281
285
301
303
309
315
319
319
320
321
323
325
325
325
323
313
313
298
297
293
290
287
279
279
278
275
274
274
277
281
282
283
286
280
279
275
275
276
277
280
281
282
282
283
286
286
287
288
297
304
307
309
308
306
305
295
295
289
287
274
272
271
265
260
260
262
252
251
248
247
247
247
247
247
248
247
244
243
237
236
236
236
237
236
235
235
236
237
235
229
224
225
225
222
224
223
220
205
202
202
195
191
188
185
184
181
181
181
180
180
181
180
180
179
178
178
178
178
179
180
181
181
183
184
185
186
187
188
189
191
197
202
206
210
211
207
205
203
203
202
202
201
200
200
198
194
194
198
199
194
194
196
199
201
190
183
187
191
188
184
181
179
178
177
176
176
191
195
193
190
188
194
190
203
195
177
173
171
174
171
166
163
166
182
186
203
190
195
210
213
215
227
233
235
238
228
241
246
235
244
262
266
270
270
269
269
272
288
296
298
299
299
300
300
297
293
293
293
293
292
292
291
283
280
278
278
276
272
269
265
261
251
239
232
231
230
229
223
221
219
217
215
211
206
193
186
184
182
172
165
161
152
152
161
161
173
169
169
175
173
173
174
184
183
182
179
180
182
184
183
183
185
183
182
184
190
189
186
187
186
175
173
175
176
178
179
180
180
177
176
175
178
182
183
178
173
170
167
166
167
163
165
166
161
155
153
149
150
151
152
154
154
153
147
141
141
134
127
123
117
114
113
111
117
115
115
109
109
109
107
106
108
109
108
104
104
104
104
105
106
107
108
112
115
114
113
110
110
108
108
108
110
112
116
117
115
113
111
108
108
108
107
107
107
107
107
107
112
112
112
116
116
117
120
131
134
135
134
132
132
132
123
129
132
131
126
125
120
117
112
112
112
114
114
113
112
112
112
113
114
114
116
116
116
117
121
122
123
126
126
122
122
123
123
124
124
124
124
125
131
131
128
129
130
128
128
129
130
124
120
121
122
124
124
125
126
130
132
125
123
124
121
126
130
128
130
130
131
132
126
122
124
125
128
126
124
122
121
122
124
127
128
125
125
123
126
127
129
130
129
130
132
132
133
129
125
124
125
124
123
125
129
130
130
130
130
130
129
129
133
133
131
130
128
129
134
135
133
131
128
128
128
128
128
128
129
129
129
129
130
132
133
133
134
134
133
133
133
136
137
136
136
137
137
137
138
140
140
140
139
139
139
139
139
139
140
140
141
141
145
145
153
160
158
157
161
167
168
171
183
186
185
183
185
181
176
179
183
198
198
197
194
194
192
192
192
194
196
196
201
201
201
201
199
199
201
204
202
204
211
213
216
217
217
218
218
218
224
224
224
225
225
225
225
225
227
230
233
233
234
244
244
245
241
244
242
245
247
246
246
247
248
250
252
252
254
260
261
259
260
261
262
262
263
268
269
270
270
270
271
277
279
280
291
292
294
293
292
292
294
298
300
303
306
310
313
314
317
320
320
321
324
327
333
336
339
340
342
343
345
345
351
363
363
363
363
366
380
383
393
396
399
406
410
412
411
411
415
418
412
416
418
418
418
418
419
421
415
413
412
411
411
409
408
406
403
401
398
393
382
382
375
372
364
361
361
359
356
354
351
349
349
350
351
341
339
339
339
336
336
338
334
334
332
332
332
331
328
323
321
318
319
321
321
322
323
323
323
318
317
316
314
310
310
306
302
302
303
296
296
294
294
292
292
293
293
291
291
289
285
284
285
287
287
287
289
290
289
289
291
293
294
294
294
301
298
300
300
300
300
302
303
303
303
303
303
306
307
308
315
312
309
309
301
301
291
295
293
290
286
285
282
280
279
279
278
277
278
274
274
274
274
273
272
274
276
278
279
284
289
290
293
294
293
291
289
289
288
288
287
287
284
283
285
278
274
274
267
267
265
264
260
260
256
256
256
254
250
245
249
249
247
246
239
239
236
235
232
231
232
233
233
234
236
237
238
240
240
235
235
235
235
234
234
234
233
233
233
233
233
236
228
227
228
228
227
227
225
224
223
222
222
224
226
229
232
237
245
239
238
238
233
232
229
226
226
224
224
224
225
233
239
240
240
239
239
235
234
231
227
227
225
221
213
214
214
221
223
228
233
231
222
222
213
211
203
201
201
201
201
203
203
204
203
199
195
190
188
186
184
183
180
179
177
177
177
178
184
180
179
181
187
187
186
184
184
183
183
182
181
179
175
174
170
168
162
159
158
154
153
155
155
154
153
148
147
147
148
149
155
156
156
157
157
159
159
160
160
160
161
161
161
159
158
157
150
148
153
153
151
147
148
146
146
146
146
143
140
142
140
139
136
135
135
135
134
134
134
134
135
134
134
134
134
134
132
131
133
137
137
139
141
140
139
137
136
135
134
133
129
128
130
129
128
128
129
130
131
133
134
135
139
141
141
148
149
148
151
154
156
154
150
148
148
148
144
143
147
149
150
149
152
153
155
155
154
153
152
152
152
149
146
146
145
145
145
145
140
139
136
133
133
133
133
132
130
129
128
127
127
126
125
125
125
125
134
134
136
132
131
131
132
135
136
137
134
133
133
135
138
149
149
149
149
150
150
151
151
151
151
153
154
157
164
164
164
170
171
171
172
175
186
188
189
190
190
191
193
196
196
195
195
197
197
196
196
190
190
189
186
185
183
181
180
180
180
181
183
181
182
183
182
182
184
184
185
179
178
177
172
171
169
161
160
157
157
157
156
152
150
150
146
143
135
131
131
131
131
122
116
114
114
116
117
121
121
122
123
123
122
120
119
116
111
111
110
110
111
110
104
102
101
97
96
94
95
95
96
96
97
97
97
97
95
95
93
93
93
93
93
93
93
93
92
91
92
93
93
95
95
95
94
88
87
85
84
83
83
83
84
82
79
78
78
78
78
75
74
72
72
72
72
71
71
71
71
71
71
71
74
74
74
74
74
74
74
75
79
80
80
81
82
78
73
73
71
71
71
71
71
80
106
115
119
119
115
113
120
122
126
122
115
110
110
110
114
115
119
121
121
119
118
119
118
118
117
115
111
112
111
103
103
98
98
95
94
94
93
93
92
91
93
93
94
92
92
93
94
94
93
92
87
84
83
81
80
79
78
75
74
74
73
70
61
60
57
55
55
55
54
42
42
42
47
53
56
58
64
67
69
76
77
77
78
79
79
80
80
80
82
86
89
91
94
96
102
111
121
124
129
130
132
141
141
142
143
145
146
146
154
157
154
154
158
160
160
161
161
157
156
152
155
146
151
153
147
147
148
152
152
153
152
151
149
149
149
149
149
149
149
149
149
147
144
143
143
137
134
134
134
133
133
133
133
130
130
132
132
130
129
124
121
122
122
122
120
120
120
120
120
120
121
121
122
122
121
121
119
119
118
118
119
120
124
129
130
133
136
137
138
140
140
138
132
132
130
129
111
111
112
118
118
119
119
118
114
116
118
120
110
109
107
105
104
103
103
105
109
110
111
112
111
112
128
137
141
144
145
145
145
143
143
143
144
144
146
147
149
149
150
151
151
152
147
144
144
146
146
147
153
158
161
163
163
171
171
175
179
186
187
188
188
187
189
191
199
204
207
211
218
227
234
252
253
253
258
265
271
271
270
268
271
275
275
276
278
279
280
282
282
280
278
271
271
272
272
268
274
278
283
284
283
280
271
261
255
236
223
220
214
191
185
174
172
167
163
161
157
155
153
150
148
142
142
140
129
129
132
133
135
142
145
151
151
143
140
140
136
134
131
130
130
128
127
123
122
121
118
117
114
112
110
109
107
107
106
107
107
112
112
112
113
114
114
113
111
109
108
107
105
104
104
104
103
103
103
103
102
101
101
101
101
101
101
101
103
105
103
101
98
98
97
96
97
98
101
101
101
101
103
104
105
126
133
134
136
139
139
145
145
149
152
155
151
151
150
150
148
147
142
136
135
134
134
132
131
128
127
123
122
121
109
104
99
97
92
86
84
77
75
74
73
71
72
72
71
68
66
63
64
64
63
63
61
61
61
60
58
55
45
42
41
40
40
40
39
38
37
34
35
35
33
32
32
30
31
32
34
34
34
34
33
32
31
30
27
26
26
26
27
27
27
29
30
32
32
31
30
30
30
30
30
29
29
29
30
30
30
30
30
30
31
32
32
32
31
31
31
31
31
31
31
31
31
31
30
27
25
23
22
22
23
22
17
17
16
16
16
16
16
16
16
16
17
17
18
18
17
19
19
19
20
21
20
20
19
19
19
20
20
20
20
20
19
19
19
18
18
18
20
22
23
23
24
25
25
28
28
27
27
27
25
25
26
27
28
28
28
27
27
29
30
31
31
32
32
33
35
37
36
36
36
34
33
33
33
33
33
33
32
32
32
31
30
30
30
29
29
29
28
28
28
28
28
28
28
28
28
27
27
26
25
24
24
24
24
24
23
23
22
21
21
21
21
21
21
21
21
21
20
18
18
18
18
18
18
19
21
21
21
21
21
21
21
22
22
22
22
23
23
23
25
25
21
20
20
20
17
15
15
15
15
15
15
15
15
15
14
15
15
15
15
15
14
14
14
14
14
14
14
14
14
14
14
13
13
13
13
12
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
14
14
14
14
15
15
15
13
13
12
12
12
12
12
12
12
12
11
10
8
8
8
8
8
8
9
9
10
9
9
9
9
10
10
11
10
10
11
12
13
14
16
17
18
26
31
44
49
50
51
58
62
64
67
74
74
75
76
78
78
78
81
85
84
83
83
83
83
85
86
87
87
87
88
85
83
83
83
83
83
82
82
85
84
84
83
83
83
83
84
84
83
83
83
83
84
84
84
84
83
82
81
72
72
72
72
72
70
69
68
68
68
68
69
70
70
67
68
68
65
64
63
63
64
64
64
61
58
56
53
52
50
50
50
50
47
45
42
42
43
45
45
45
46
46
45
45
45
45
44
44
44
44
44
42
38
37
37
37
37
35
33
25
22
16
9
9
9
9
10
11
11
16
16
16
16
17
18
22
27
32
32
36
38
38
34
38
38
38
38
38
38
39
39
39
39
41
34
34
37
37
42
52
57
64
69
70
69
69
68
66
66
77
80
79
85
84
86
81
82
80
81
74
73
72
72
72
74
77
79
84
85
84
82
83
84
85
102
121
115
116
123
128
133
133
134
135
139
142
142
142
137
115
103
94
93
92
91
91
91
90
82
82
81
81
81
81
81
81
78
74
77
74
72
71
71
71
71
71
77
70
65
61
56
39
39
41
42
43
43
43
47
51
58
64
65
66
68
70
69
70
70
70
73
73
73
74
74
73
73
73
71
68
68
69
69
69
69
69
70
71
71
71
71
70
69
69
69
69
68
69
70
72
73
73
73
73
75
74
73
73
75
77
77
74
74
75
75
74
74
74
77
77
78
79
79
79
80
80
80
80
81
82
83
84
84
87
88
88
88
96
96
97
99
100
101
104
105
105
105
105
107
108
111
110
109
109
109
106
104
104
105
106
102
101
100
101
101
100
100
100
98
98
102
100
100
100
94
94
93
91
91
89
85
85
89
89
89
89
92
92
87
90
91
92
88
87
87
87
87
87
87
88
88
87
88
86
87
87
88
86
86
86
85
84
85
83
75
74
74
74
76
76
72
74
75
76
75
75
75
74
75
76
77
79
79
82
81
81
83
85
87
97
99
102
109
119
121
121
121
120
119
118
120
118
117
117
117
115
114
110
108
103
103
109
116
116
115
112
109
106
104
103
103
102
102
102
101
101
101
101
103
102
100
100
101
101
101
97
97
97
97
100
100
100
99
99
99
99
102
104
103
103
105
105
105
104
104
104
104
104
104
104
101
100
100
100
100
101
101
101
101
101
103
103
104
104
104
102
103
103
103
104
104
104
105
106
106
106
106
105
105
105
105
105
103
102
102
101
101
101
101
101
100
99
97
96
95
94
94
93
93
93
94
94
95
98
99
94
94
94
94
94
93
93
92
92
91
91
92
93
92
91
91
91
91
91
91
91
91
91
92
93
98
98
98
98
99
98
99
97
97
94
97
92
91
92
92
92
92
92
91
91
90
89
89
91
93
93
93
92
93
91
91
86
86
86
85
84
82
82
83
82
82
82
82
83
82
83
82
82
82
83
82
80
79
78
78
78
78
78
78
78
78
80
81
87
87
88
90
90
90
92
95
94
90
90
90
90
91
93
94
94
93
93
92
92
102
115
120
121
123
123
121
118
117
115
116
116
117
113
113
116
116
113
111
109
110
115
119
122
130
125
120
107
107
107
107
107
109
109
109
110
110
110
109
109
113
113
113
112
112
111
110
107
108
108
106
104
96
97
98
100
98
95
87
86
85
84
80
80
80
83
83
83
83
84
84
84
84
83
83
83
82
82
82
81
80
79
79
78
80
79
74
56
54
55
56
59
63
63
59
55
55
55
57
57
58
58
58
58
59
59
56
54
54
53
53
54
56
62
69
72
73
73
74
74
73
70
70
70
67
62
56
56
56
55
52
52
52
52
52
55
58
58
58
58
58
58
57
56
56
56
55
55
55
55
55
55
56
56
56
56
56
56
59
60
60
60
60
60
60
60
61
64
62
63
64
64
64
64
65
65
65
65
65
64
64
65
67
68
68
69
69
69
70
71
74
77
78
78
78
78
78
77
76
76
77
80
82
84
88
94
95
96
95
95
94
93
89
86
84
83
84
86
85
87
89
90
94
95
96
97
99
101
106
108
109
110
110
102
100
96
91
90
90
92
91
91
91
91
92
94
97
98
98
97
94
93
94
99
99
98
97
95
95
95
99
104
108
111
112
112
112
111
109
109
108
105
102
102
105
105
107
109
108
108
107
107
108
110
111
114
116
116
116
123
123
125
125
125
126
127
127
127
128
129
129
131
131
131
132
133
133
133
135
136
137
137
140
143
150
153
153
153
154
159
159
163
164
166
169
169
176
175
174
173
176
182
183
183
186
190
192
189
189
189
188
187
187
187
193
196
197
196
194
199
201
194
183
177
176
178
185
187
180
172
173
173
173
175
165
164
163
165
166
167
168
166
165
167
172
172
170
168
166
167
161
159
160
157
157
156
155
155
155
154
152
150
149
150
150
150
150
149
144
145
146
146
146
145
145
141
141
140
140
140
140
139
138
138
137
137
136
133
132
131
130
136
135
135
135
131
128
128
129
129
129
126
125
123
123
122
121
121
121
121
121
121
121
122
122
122
123
123
124
125
128
130
134
133
132
132
133
133
136
136
140
141
142
143
147
147
152
152
152
153
154
154
155
154
154
157
158
157
157
157
157
151
149
145
145
144
144
142
141
140
139
139
139
139
138
136
136
135
135
134
134
135
135
133
133
135
135
135
134
133
133
134
135
137
142
144
144
143
145
147
149
156
160
163
157
138
133
132
132
134
134
130
132
130
127
128
131
132
132
134
137
142
140
134
128
128
128
129
133
133
134
133
132
131
131
132
133
138
139
139
140
142
143
143
144
150
151
149
142
142
142
141
145
145
141
137
121
120
120
120
119
119
119
119
118
118
119
119
120
120
125
127
127
128
129
130
131
131
132
137
142
142
144
144
143
141
144
149
152
153
155
152
149
148
146
144
144
131
129
127
127
127
127
121
121
121
121
119
118
118
118
121
122
123
127
130
132
134
132
131
140
139
139
141
141
138
138
137
137
137
137
134
134
132
129
129
129
132
137
141
142
142
140
135
132
127
125
126
126
126
127
127
127
127
127
132
132
132
127
126
125
125
128
123
118
107
109
111
112
112
112
112
112
112
110
108
104
102
101
99
99
98
98
97
97
96
96
96
96
96
94
94
94
94
93
90
90
90
89
88
88
88
90
90
89
89
89
89
88
88
89
89
88
88
88
86
90
92
93
90
89
89
91
93
92
87
87
85
83
82
80
79
78
78
78
78
79
79
80
80
80
80
82
82
81
83
85
94
96
96
102
101
101
98
90
81
79
78
78
85
88
88
88
88
87
79
77
76
76
78
79
86
86
85
88
91
92
95
96
97
98
97
97
94
95
95
95
98
111
119
120
117
116
113
115
116
115
111
111
113
113
111
111
111
111
114
115
116
115
115
117
121
122
127
129
131
139
141
142
150
155
162
178
181
182
182
185
187
191
189
186
182
182
181
179
177
168
153
151
148
136
135
134
126
125
123
118
115
108
106
101
100
99
97
95
93
85
84
80
81
88
90
89
88
81
80
81
83
88
88
87
87
88
90
93
95
95
95
96
98
97
97
96
95
92
91
90
88
81
80
79
72
71
69
69
71
73
86
93
97
97
98
99
108
108
108
111
111
117
118
122
124
123
113
109
99
95
94
95
93
92
93
93
92
92
92
91
90
87
87
89
86
83
81
79
79
75
67
65
62
61
61
62
62
62
62
62
62
62
63
62
61
61
61
61
61
59
59
58
58
58
58
57
57
57
57
57
58
58
58
59
59
58
57
57
57
57
58
58
59
59
59
59
58
58
58
58
58
56
55
52
52
52
55
56
55
55
55
56
56
57
57
57
62
75
75
75
73
72
68
62
62
63
69
69
69
68
68
68
68
67
67
68
71
71
75
75
75
77
82
82
82
84
87
91
92
95
106
112
111
119
122
127
128
130
131
137
143
144
146
146
148
150
156
160
161
163
159
159
158
158
148
147
145
144
143
142
144
138
138
131
129
129
128
114
109
110
113
117
118
119
119
118
116
116
113
112
109
109
109
110
122
128
125
122
117
114
111
106
108
109
112
112
105
104
102
101
102
103
103
102
100
87
87
91
91
88
82
82
83
83
82
81
78
81
85
92
86
77
78
82
91
93
99
100
101
102
111
118
118
118
108
100
101
112
113
109
103
100
99
93
90
85
69
66
70
72
83
83
82
80
75
75
77
81
82
86
86
95
96
96
97
98
101
105
109
126
130
145
166
175
177
182
189
195
197
198
198
199
201
199
198
196
194
193
192
184
176
172
171
171
171
170
168
168
164
165
166
167
159
159
159
154
151
150
152
153
145
144
145
159
156
146
154
149
144
139
137
137
129
113
105
104
95
102
107
113
118
110
106
103
96
94
86
83
86
86
87
95
95
95
94
88
69
62
56
50
32
26
26
25
23
23
24
22
19
19
19
19
19
19
19
19
19
18
18
18
18
20
18
17
17
17
18
18
27
25
25
25
25
28
29
26
25
28
32
47
52
52
43
42
33
31
28
22
27
24
35
25
26
20
20
21
20
19
44
40
35
32
30
28
22
23
25
27
35
41
39
36
38
41
43
48
46
35
30
33
36
38
45
39
34
45
52
41
32
27
24
25
26
26
26
31
27
40
40
27
39
32
17
16
15
15
14
14
13
19
21
24
28
29
38
29
29
29
26
22
19
21
21
17
18
18
20
24
24
23
22
21
21
23
36
52
58
64
59
56
52
54
55
59
48
53
44
45
42
63
63
47
30
32
25
21
29
27
26
26
23
21
20
20
20
20
17
16
16
18
11
17
14
13
11
23
27
29
32
30
26
26
33
39
38
34
25
23
17
14
16
14
17
32
47
34
49
60
62
57
57
57
51
52
46
55
69
69
69
78
78
77
79
100
110
114
113
114
116
103
106
109
110
102
111
105
97
90
92
142
137
131
114
118
130
134
138
139
146
150
148
139
140
140
137
135
141
146
149
150
146
144
141
141
141
141
141
141
139
131
131
113
112
112
110
107
101
101
101
95
93
93
96
96
90
81
75
75
75
75
75
75
77
79
84
89
95
99
101
102
101
98
93
81
81
80
80
79
79
79
70
70
68
64
49
47
42
34
8
17
17
17
16
16
16
16
17
18
20
20
19
18
17
9
9
10
9
7
7
7
7
7
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
7
8
8
7
6
5
4
4
4
4
6
7
8
8
8
6
6
6
6
6
6
7
6
6
6
6
7
7
5
7
6
6
5
5
6
6
6
6
6
6
6
4
4
5
5
6
6
8
8
8
9
11
14
20
21
28
38
41
46
50
61
66
66
66
64
64
63
63
63
63
63
62
62
62
62
62
63
65
63
63
63
62
61
60
61
58
41
41
41
41
39
39
39
41
41
41
41
41
41
41
41
41
41
41
42
44
47
48
49
52
54
66
79
81
81
75
72
63
62
52
52
50
39
34
32
29
27
27
28
30
31
31
32
34
35
38
44
46
57
65
67
67
70
76
78
79
80
80
86
87
87
87
87
87
87
87
87
86
86
89
93
95
95
95
95
94
94
94
94
94
93
92
91
91
91
89
89
84
74
61
50
34
35
38
41
45
61
64
65
88
88
88
87
87
87
88
89
79
77
72
71
66
64
65
67
72
75
86
86
86
82
80
77
72
72
72
72
70
70
70
70
70
70
70
70
72
72
72
72
71
72
76
81
85
89
93
95
95
95
94
92
91
90
86
80
73
71
69
69
66
64
62
74
76
80
84
85
86
86
87
96
94
92
80
80
64
54
52
48
42
39
37
24
23
18
16
15
10
10
10
10
10
12
12
11
11
11
11
11
10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
11
11
11
10
10
11
14
14
16
16
22
22
23
23
23
23
20
21
22
26
30
30
31
46
49
49
55
60
67
67
67
64
63
55
46
45
45
42
43
43
44
45
46
48
51
51
54
54
53
51
50
50
55
58
69
71
74
82
82
89
93
103
107
107
109
111
113
116
122
133
136
138
141
141
141
148
151
154
159
160
183
196
198
202
206
210
211
212
212
214
213
212
212
212
210
199
183
183
184
180
176
171
160
155
141
134
131
122
122
120
119
118
113
111
111
110
104
94
87
66
64
63
61
61
61
61
63
63
64
70
74
76
76
79
80
81
81
81
82
82
75
70
68
68
63
62
62
60
60
59
58
58
55
54
54
58
60
60
64
69
70
74
78
78
74
66
65
61
60
60
58
58
60
64
63
60
60
60
60
61
53
55
57
57
58
59
59
65
67
67
67
67
66
66
66
68
68
81
82
83
84
85
88
87
87
86
83
82
82
83
85
85
85
86
87
88
87
85
84
85
84
84
85
85
88
91
91
90
91
91
90
85
82
82
83
82
82
82
83
93
100
100
100
101
101
102
107
108
110
115
118
119
117
115
115
115
116
116
116
116
118
118
120
122
122
127
125
127
130
130
130
131
131
131
131
131
133
135
137
136
137
138
141
142
145
146
148
160
168
171
174
177
178
181
180
180
183
185
191
194
197
209
227
229
254
231
232
233
234
263
261
257
250
248
243
242
228
223
214
215
202
196
196
199
188
181
181
176
166
159
151
147
134
132
129
121
118
111
106
105
102
89
80
71
66
63
59
58
56
55
53
46
45
42
41
41
41
41
48
50
50
52
50
49
47
44
39
36
35
35
35
36
36
36
36
36
35
35
35
36
37
45
47
49
52
52
51
50
51
48
44
43
38
34
34
33
33
33
33
33
33
33
33
33
33
33
33
33
30
27
25
24
21
19
20
18
17
16
17
13
13
13
15
17
16
15
14
12
11
10
10
10
10
10
10
12
14
14
13
11
9
7
7
7
6
5
6
4
6
7
6
6
6
6
6
6
6
5
5
5
4
4
4
5
6
8
7
6
7
7
13
13
12
12
10
10
7
7
7
7
7
7
7
8
7
7
8
11
13
14
14
14
13
13
12
11
11
13
13
14
14
13
13
14
13
11
9
6
4
5
6
6
6
6
11
12
15
18
16
15
14
13
12
12
12
12
12
12
12
12
13
13
14
14
14
15
15
15
16
17
17
17
17
18
24
25
27
28
29
29
31
30
27
25
27
28
27
26
26
26
25
18
18
17
19
23
25
28
30
30
31
33
33
31
30
26
18
17
16
14
12
12
11
11
11
11
10
10
9
10
13
17
16
16
16
21
21
21
21
21
20
19
17
16
16
16
16
16
17
16
16
16
16
15
15
12
12
12
13
14
15
11
11
11
10
10
9
4
4
4
6
8
8
5
5
6
10
10
10
10
10
10
10
10
11
11
11
12
14
14
16
17
22
5
5
5
5
4
7
7
7
9
12
14
13
11
10
9
8
8
5
4
4
4
4
5
5
5
6
6
9
13
12
11
10
10
12
15
16
18
19
17
19
19
19
20
20
19
19
19
19
20
22
25
27
30
30
28
24
21
20
18
15
15
16
17
24
25
25
25
26
30
39
39
26
26
32
43
48
48
47
47
42
43
43
45
44
38
35
43
42
38
35
36
36
36
37
36
34
31
28
28
29
29
27
27
26
26
26
26
25
25
22
22
21
21
21
19
16
16
16
17
17
17
17
17
17
16
16
16
15
15
16
16
16
16
16
16
16
16
16
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
16
16
16
16
16
15
14
14
16
16
16
16
16
16
16
17
16
16
17
17
17
17
17
18
18
18
17
20
24
24
24
25
26
28
29
30
30
30
30
29
27
23
23
23
23
23
26
26
26
25
25
25
25
24
20
18
19
19
19
22
23
24
25
25
25
25
27
27
33
33
33
33
35
51
53
61
63
65
68
67
66
65
60
58
56
51
51
52
47
40
36
37
34
33
33
32
34
35
36
40
43
44
49
50
55
55
55
48
44
43
43
43
43
43
43
43
61
62
62
63
63
64
64
66
67
68
69
70
79
81
82
82
78
80
83
87
88
90
91
92
93
94
94
101
101
99
97
96
94
93
89
88
88
86
84
85
86
87
92
95
94
94
96
97
96
96
95
93
93
93
93
93
93
94
96
95
96
97
101
95
86
84
84
84
84
89
93
94
100
108
112
116
122
130
136
135
135
140
141
144
147
150
150
149
150
155
160
160
160
163
166
167
167
165
159
151
149
145
141
139
137
143
148
150
156
159
157
155
149
160
161
161
156
158
158
160
161
151
132
132
130
130
131
131
131
133
122
120
115
114
113
113
111
108
106
101
100
99
98
95
93
92
92
92
92
88
87
83
83
82
81
80
79
79
78
78
78
77
77
78
81
86
90
93
93
93
105
105
106
107
107
114
124
125
108
115
118
131
135
131
124
121
116
116
115
114
106
102
101
102
97
96
92
91
87
86
88
87
87
87
86
85
84
82
82
82
78
77
76
76
77
79
79
79
77
77
77
76
76
76
74
73
72
68
68
72
72
72
72
72
72
72
71
71
69
69
70
75
77
66
66
66
65
65
65
65
65
61
61
61
61
61
61
61
61
61
60
65
66
67
68
66
64
65
65
64
64
75
74
69
66
58
57
59
63
65
67
73
69
66
61
59
59
58
56
57
61
58
62
58
54
54
55
58
58
57
55
57
58
56
54
49
48
48
48
48
48
50
53
56
70
77
86
88
91
90
87
87
88
105
110
113
118
121
123
127
128
137
138
125
132
134
134
134
133
133
133
133
138
139
146
150
149
149
148
144
141
141
144
147
148
162
165
169
171
173
174
172
183
191
188
185
188
187
184
181
180
184
188
202
207
216
211
212
214
221
217
211
211
194
174
161
155
154
149
146
137
136
135
132
128
127
123
114
114
108
105
97
88
82
78
71
71
72
72
75
75
75
74
73
69
72
70
66
65
65
66
66
75
69
63
62
63
63
63
67
71
79
80
80
80
80
80
80
79
74
74
73
73
72
72
73
74
76
79
81
87
94
100
104
105
119
120
121
107
97
93
86
69
61
59
47
40
39
41
46
48
49
51
53
54
54
54
59
49
49
50
50
50
50
50
53
55
55
55
55
55
56
58
59
63
70
74
72
68
69
72
74
82
83
82
89
81
82
84
89
90
100
100
99
100
101
108
108
111
112
116
119
122
124
139
136
139
141
139
130
124
127
132
135
126
124
126
128
113
113
112
106
106
106
107
112
111
110
108
111
112
120
121
124
122
119
116
115
112
108
105
107
113
126
132
144
155
157
152
149
148
148
151
151
149
149
150
155
156
163
162
164
161
161
163
163
163
160
159
154
147
148
143
140
137
134
133
131
127
127
110
108
106
105
104
102
102
106
108
113
116
115
115
120
121
122
127
133
138
143
140
145
145
149
149
150
149
144
142
140
136
134
134
134
137
149
141
136
138
140
145
153
154
152
151
149
142
138
126
123
121
120
119
119
120
122
123
126
127
135
138
139
141
146
148
149
158
166
170
179
178
178
177
176
176
170
171
171
173
173
174
182
182
183
182
180
174
166
165
164
165
164
161
160
159
157
155
153
153
152
148
144
141
141
140
143
151
164
173
175
188
200
204
207
209
209
208
201
192
187
183
181
175
171
169
166
166
166
167
167
170
174
183
184
183
176
163
163
163
164
164
165
166
170
170
168
158
156
155
153
153
153
153
157
158
160
160
162
172
174
179
184
181
184
185
189
189
188
191
195
199
199
199
201
203
204
204
205
210
211
197
193
188
189
189
188
193
193
191
193
194
194
195
195
197
200
217
220
221
225
225
225
226
229
231
231
234
241
243
256
257
258
264
266
271
273
276
278
279
280
280
280
281
286
286
290
291
292
295
295
297
296
295
294
294
293
291
290
289
288
286
283
280
280
280
280
280
278
277
278
279
279
278
275
270
265
260
254
235
225
225
221
215
207
199
165
160
155
143
141
141
141
135
139
141
134
121
117
114
114
119
117
116
116
113
108
108
107
106
106
109
108
110
105
101
101
96
95
102
100
95
95
104
105
99
108
110
108
106
105
106
97
91
92
96
97
99
105
112
112
112
112
109
104
98
86
86
84
84
82
81
77
74
73
81
89
93
97
99
106
111
106
104
103
106
106
105
106
110
114
114
114
114
118
118
115
103
102
85
69
68
61
63
64
61
59
56
56
77
82
85
88
92
95
96
97
98
102
103
105
103
100
101
104
104
104
104
103
103
103
105
105
94
94
91
89
84
87
83
76
73
67
74
75
61
55
53
51
51
51
51
51
52
52
52
54
55
55
57
58
62
62
62
62
63
63
63
62
61
61
61
70
72
71
71
79
84
85
85
86
89
89
94
104
109
108
106
104
109
114
120
117
118
121
124
120
119
111
109
107
105
103
101
99
101
107
109
110
116
117
120
122
123
123
124
123
124
119
121
131
133
139
138
138
138
138
138
139
140
140
140
140
140
140
140
140
145
155
167
167
172
177
181
184
186
184
177
186
185
185
179
178
180
180
188
185
183
179
177
176
164
153
151
145
142
141
139
138
139
140
140
141
142
142
144
146
145
145
149
153
157
156
155
154
149
145
142
141
140
138
136
116
119
129
129
154
162
170
170
172
188
184
181
181
184
185
190
193
197
198
202
204
213
229
231
227
229
228
228
233
230
229
228
230
230
233
235
239
243
246
249
250
261
273
273
295
283
281
275
260
248
239
236
238
242
244
249
260
269
271
270
269
266
270
296
296
290
286
287
281
276
268
269
272
276
282
275
270
264
263
257
248
244
238
231
228
221
226
227
238
241
245
244
242
245
245
240
240
240
240
238
237
237
252
251
250
249
251
255
254
253
251
247
243
237
230
224
219
202
199
196
195
195
199
193
189
194
204
203
200
198
209
212
203
203
195
184
182
181
178
182
188
177
171
169
167
167
167
166
166
153
153
148
140
103
98
89
89
88
87
87
87
87
87
86
86
86
85
85
84
83
83
81
82
86
87
88
88
90
91
98
98
98
98
99
104
101
100
101
101
70
55
52
50
48
30
29
29
34
40
71
71
73
79
88
77
67
68
71
72
72
72
72
72
75
80
83
93
97
100
103
106
111
113
113
112
112
113
115
117
119
127
129
135
136
136
137
138
138
138
138
137
137
137
138
139
140
140
139
139
138
137
137
137
137
138
139
139
138
136
134
132
132
132
131
130
131
129
128
124
128
130
136
138
138
138
137
136
138
140
156
158
153
150
149
151
155
156
159
155
160
163
167
171
172
172
169
164
158
153
151
150
150
146
147
143
140
138
136
132
131
131
131
132
134
136
137
141
140
134
131
129
127
127
126
125
124
124
123
121
121
121
121
122
145
146
155
156
157
157
157
157
157
157
155
153
151
151
142
129
129
105
106
106
106
106
106
107
112
113
114
114
115
114
115
116
117
117
120
119
113
111
110
103
101
100
105
104
103
100
98
97
93
92
92
85
101
106
113
116
111
118
114
111
108
107
103
99
96
98
90
90
80
76
76
73
68
64
64
63
61
61
63
63
63
63
63
63
63
68
69
74
75
76
76
76
76
75
75
74
72
71
69
69
69
70
69
69
66
52
47
44
44
43
43
42
41
40
37
35
28
26
23
18
10
5
5
5
5
5
5
6
8
14
16
20
22
25
31
52
53
53
52
52
50
50
49
49
50
53
54
53
53
54
56
57
58
56
56
55
55
53
52
52
52
51
51
50
49
47
47
47
47
43
42
38
35
33
33
33
33
34
35
37
39
46
47
47
47
47
49
51
51
51
52
52
52
52
54
55
55
56
58
57
56
54
53
53
52
54
51
49
49
50
50
51
54
53
53
56
64
65
65
65
64
58
55
57
61
67
70
71
72
74
79
82
85
80
77
71
67
64
72
80
83
87
87
91
90
90
92
95
97
97
95
73
68
65
65
66
68
68
61
60
53
48
44
36
32
30
30
29
26
19
23
40
39
37
32
33
36
53
59
60
57
56
63
66
68
70
75
77
80
83
91
95
94
87
86
87
87
87
87
88
93
94
94
94
95
96
107
108
109
104
107
108
113
113
118
134
133
133
135
138
144
146
147
146
146
146
146
146
146
146
146
145
145
145
144
144
144
144
144
144
144
144
144
134
132
120
115
98
98
97
96
95
96
96
97
102
112
117
120
120
116
112
106
104
104
104
104
104
104
104
105
105
117
118
120
116
113
108
104
105
105
100
92
92
86
92
101
125
128
127
128
129
145
145
145
145
145
145
145
145
145
144
144
144
144
144
135
131
119
114
97
97
96
96
96
96
96
98
102
113
118
120
119
115
112
106
105
104
103
103
103
103
103
102
99
98
98
99
102
102
101
103
107
116
118
119
119
120
122
129
126
129
129
129
129
129
123
123
112
109
108
106
105
105
112
112
112
113
113
114
114
115
113
110
110
110
109
109
109
108
107
106
105
95
94
103
102
102
102
102
99
88
88
94
100
95
87
76
77
87
72
72
64
75
77
82
82
84
85
85
85
86
77
78
32
32
60
66
73
79
80
43
41
37
34
32
30
26
23
18
15
13
10
6
6
6
6
6
5
5
5
5
5
5
5
5
5
4
4
4
4
4
5
5
5
5
5
5
5
5
5
4
4
2
2
5
6
4
6
4
4
4
4
3
3
4
4
4
4
6
5
7
6
6
6
6
6
6
7
8
8
9
9
6
7
5
5
6
6
3
3
2
0
0
0
1
5
12
15
15
16
17
18
18
18
19
19
19
16
11
9
8
6
6
6
6
6
8
8
9
9
9
9
9
9
7
6
14
17
20
25
24
29
31
31
31
34
38
40
42
46
46
46
44
42
42
43
44
43
42
44
45
50
53
53
52
51
55
66
81
82
83
83
83
83
83
83
83
83
86
87
87
89
89
89
92
93
95
96
97
97
95
96
96
96
94
92
90
89
88
87
84
77
73
68
68
68
67
57
53
54
48
45
44
41
37
33
30
22
22
23
24
27
18
17
21
29
31
47
54
56
67
70
73
77
80
80
80
80
80
81
81
82
83
85
89
90
91
95
99
99
99
99
100
102
102
100
100
101
102
103
105
107
109
110
114
117
117
120
124
131
133
148
155
164
174
165
165
161
154
151
150
149
149
148
142
135
134
132
135
137
137
134
133
137
139
136
132
136
140
141
131
130
136
138
145
147
151
153
157
163
171
175
177
178
181
187
190
191
189
181
181
192
191
180
165
162
154
149
149
149
144
138
137
133
130
131
133
130
126
121
119
114
109
107
108
109
110
116
120
120
123
125
133
133
137
139
147
149
154
146
144
143
142
141
140
139
138
135
132
128
127
124
122
122
121
119
119
120
120
120
120
120
120
119
116
116
113
111
112
113
116
117
120
121
126
126
126
126
124
121
121
121
120
120
120
120
122
121
123
121
118
117
117
116
115
113
110
106
106
106
106
106
106
109
110
111
112
114
115
116
120
122
128
129
130
131
131
132
135
133
134
134
135
139
139
136
134
131
131
130
130
131
132
136
137
138
139
137
133
140
136
116
113
117
117
117
118
118
118
119
121
123
127
128
129
127
127
127
126
125
124
123
123
123
120
118
119
119
119
119
119
117
117
117
117
120
127
130
131
132
132
132
132
131
131
131
129
126
126
127
131
132
132
136
135
135
135
129
128
127
127
128
128
131
134
135
137
138
138
138
135
132
129
127
127
128
128
129
131
128
126
126
122
119
116
114
114
113
111
110
110
109
107
108
110
111
111
110
105
97
93
95
97
102
104
107
110
112
118
124
127
127
127
128
128
129
133
135
138
139
142
148
148
149
148
148
147
146
144
133
131
120
118
117
113
107
101
100
99
100
100
96
93
93
93
93
99
105
106
109
110
112
111
112
113
115
116
116
117
121
122
124
124
124
124
125
125
126
124
124
124
124
126
125
124
121
119
117
114
113
113
113
113
112
112
116
118
118
117
115
113
112
109
106
104
102
103
103
103
103
104
104
104
104
104
103
103
103
102
102
102
101
99
84
83
85
87
92
92
92
92
93
95
97
98
99
100
99
98
98
98
94
88
84
84
84
84
84
84
84
47