78
84
88
91
90
89
89
90
93
95
97
97
93
95
96
98
100
98
98
88
73
61
55
53
58
79
90
101
113
124
134
141
143
141
136
137
140
142
141
139
132
130
128
132
140
147
152
157
159
159
156
149
152
161
171
181
184
181
172
167
166
168
175
183
191
200
206
210
212
214
217
222
224
226
231
232
230
220
206
195
180
167
152
139
127
117
113
115
117
113
108
105
104
98
89
85
89
92
93
89
80
76
75
76
79
87
96
100
97
95
98
97
98
94
92
90
88
79
73
70
67
62
56
58
60
65
65
62
62
64
65
57
57
50
51
54
54
54
57
58
58
58
60
60
63
66
71
71
67
65
64
67
70
76
77
80
80
87
92
93
85
72
65
66
63
61
60
59
60
58
57
57
60
59
58
59
60
58
59
62
64
64
65
65
68
69
70
71
67
68
76
79
82
84
86
85
86
91
96
97
99
101
103
104
107
104
104
106
109
112
114
116
115
118
118
117
121
122
119
117
119
116
115
112
104
101
100
98
98
111
112
116
113
113
116
116
173
162
147
118
118
126
121
121
116
113
114
119
123
125
128
131
133
134
131
122
110
100
95
91
87
87
92
98
98
94
89
85
90
92
85
84
88
90
93
96
97
101
104
101
96
97
97
95
95
94
97
96
96
97
93
95
102
107
111
113
108
103
107
105
102
101
102
102
102
107
105
107
106
112
114
119
121
124
124
126
128
131
136
135
127
118
111
102
97
96
96
100
103
99
99
100
104
112
121
118
116
121
118
110
101
90
84
78
76
70
64
65
68
74
74
80
82
81
77
75
70
63
60
60
59
58
53
52
54
54
54
55
55
58
65
68
71
72
75
80
89
98
105
103
99
105
113
112
112
109
110
105
101
98
94
93
91
92
101
111
116
112
116
118
112
109
113
119
122
122
125
129
128
128
136
142
145
145
147
149
148
142
142
138
132
130
128
128
125
126
127
126
122
124
123
121
119
117
117
121
122
119
120
120
115
110
107
103
101
102
103
102
102
103
105
102
95
93
90
91
90
95
95
100
98
99
104
108
110
104
93
87
83
81
79
78
78
81
83
85
87
85
84
82
83
86
90
94
93
90
87
83
85
88
95
99
103
102
104
106
106
110
116
118
125
131
139
151
159
156
155
153
145
133
122
114
102
98
97
96
96
95
95
92
92
90
95
104
108
106
106
109
111
113
113
116
118
117
123
127
129
139
145
154
153
156
153
150
145
144
145
149
147
140
142
143
144
142
143
143
140
139
139
139
143
147
147
139
139
139
136
134
131
128
126
126
125
125
121
124
126
127
119
116
118
121
121
124
129
129
128
130
135
133
127
120
112
114
112
111
112
110
105
103
101
99
107
103
100
97
93
91
93
95
93
87
84
82
80
79
83
82
82
81
83
86
88
87
88
88
83
81
85
91
96
99
99
98
99
97
101
101
102
102
101
101
98
97
96
93
91
87
83
81
81
86
85
85
84
84
87
91
92
94
96
97
100
102
106
109
102
98
97
97
99
102
105
110
112
113
111
109
109
114
118
122
124
123
120
119
119
117
114
110
104
103
104
106
108
110
114
119
119
124
125
126
126
129
132
134
140
141
143
143
140
137
139
142
139
139
143
143
140
138
138
141
145
148
149
145
141
134
129
126
127
123
117
116
111
113
114
116
119
120
125
128
130
137
153
160
162
161
159
156
154
150
140
128
117
111
105
106
108
110
113
119
115
116
116
116
117
117
114
115
118
113
112
114
117
114
106
102
96
88
84
80
82
82
81
81
84
84
83
78
78
75
74
78
81
77
75
72
73
75
70
68
67
67
70
69
67
65
61
60
60
57
55
53
50
46
48
50
50
51
48
46
44
43
46
50
52
51
52
56
53
49
43
43
42
43
44
43
40
39
39
37
34
35
34
37
40
39
40
39
39
41
44
43
43
45
47
47
46
47
53
52
54
57
58
54
51
46
48
52
52
52
53
52
54
56
55
53
52
50
50
50
45
38
33
31
28
29
28
31
33
26
17
14
11
11
11
15
14
12
10
11
11
13
14
14
16
15
16
13
18
19
19
15
12
12
13
18
21
19
17
14
16
21
22
22
22
23
27
29
29
29
33
34
37
43
48
54
56
59
59
60
61
59
59
52
46
42
40
39
39
39
32
27
27
28
27
23
21
23
23
27
23
21
20
21
26
27
29
36
38
48
56
54
51
49
47
48
53
57
58
59
59
59
66
63
57
48
49
49
52
52
52
54
55
53
54
56
61
62
62
62
66
69
69
69
70
65
59
68
61
62
62
60
56
49
43
39
35
32
31
31
29
26
25
26
24
23
22
22
23
23
23
24
27
29
27
26
26
23
22
20
21
14
21
18
17
16
13
13
13
13
28
44
49
43
47
44
40
16
15
15
14
14
28
30
12
10
9
9
18
21
23
3
7
6
9
10
10
9
9
9
9
9
8
9
9
9
9
10
10
10
10
9
9
8
8
8
9
9
9
9
11
8
7
8
14
13
12
12
12
13
14
14
15
15
16
16
15
13
13
17
17
14
14
14
14
12
11
10
9
10
9
10
10
10
10
10
10
11
12
14
13
10
10
10
10
10
9
9
7
8
7
9
6
5
11
10
9
8
5
6
5
5
9
10
6
5
21
15
13
32
15
16
17
18
18
19
21
21
20
21
21
20
22
24
25
25
27
28
29
28
26
24
25
23
28
29
29
31
31
32
33
33
33
33
33
33
33
34
35
37
38
36
36
38
41
41
43
44
44
43
38
34
32
32
32
32
32
33
33
33
33
32
33
33
33
33
33
34
35
34
32
28
27
27
26
27
25
25
26
25
24
23
22
22
21
19
15
17
15
12
11
11
10
10
10
10
10
10
11
15
20
20
21
23
24
23
23
23
25
27
28
30
32
34
36
39
41
46
49
51
54
59
62
68
70
70
69
67
64
62
59
60
59
57
59
67
76
81
85
93
105
112
114
104
89
79
72
73
72
74
76
78
79
80
84
83
74
68
64
62
55
49
49
46
47
49
58
64
74
85
90
93
94
95
97
94
90
89
86
76
75
73
70
59
62
67
67
67
65
67
66
66
66
66
66
51
59
64
66
54
67
66
-5
1
20
67
67
66
66
66
66
66
66
66
67
68
68
62
54
44
35
35
34
33
34
39
44
47
47
48
55
58
55
54
51
52
56
55
56
62
63
62
56
52
55
57
56
51
51
48
41
34
29
32
39
43
45
42
29
23
22
21
28
37
48
55
56
58
59
60
57
52
54
62
62
60
58
57
54
55
54
55
54
47
42
45
48
44
39
41
44
40
38
35
32
32
34
35
36
35
34
32
31
33
34
35
36
34
30
30
33
34
35
36
38
39
39
37
38
43
45
44
45
43
44
42
45
46
46
48
52
54
55
52
49
51
50
51
50
46
45
44
45
43
43
39
39
46
55
64
76
81
85
84
85
94
102
106
106
106
100
93
86
77
74
68
65
57
44
35
34
39
51
64
65
64
69
79
85
84
75
63
62
61
59
56
52
45
39
42
38
33
28
25
19
17
20
24
31
41
45
53
58
58
65
68
69
66
58
54
55
60
63
64
62
58
56
54
50
47
44
45
46
51
54
60
64
73
85
95
105
110
121
129
137
148
153
153
158
169
173
180
184
187
184
182
179
178
176
179
187
194
199
202
206
210
217
223
228
230
234
238
241
238
237
234
232
232
228
229
229
234
236
238
234
230
226
221
215
206
202
196
193
187
183
186
192
201
204
202
201
197
196
193
194
195
195
192
187
182
176
178
179
177
175
177
178
184
190
188
183
180
184
190
197
206
214
217
224
234
239
244
250
257
265
271
274
283
288
294
299
305
313
317
310
305
299
304
302
301
297
299
301
304
304
299
291
277
264
254
247
238
236
239
243
245
245
246
241
236
231
226
228
227
223
218
212
208
204
198
189
182
175
170
162
156
148
144
140
132
131
131
131
133
132
137
143
148
152
154
154
153
152
149
150
153
155
155
157
157
160
155
150
145
139
135
132
130
128
131
134
134
137
140
139
135
134
131
129
131
133
137
140
143
144
145
144
142
139
137
134
130
131
132
134
134
134
133
132
132
133
133
168
132
132
133
135
135
135
134
132
130
127
128
126
122
118
117
116
117
113
111
109
99
89
76
63
55
49
50
50
54
58
62
62
56
49
45
48
48
44
35
29
26
23
21
23
23
25
23
23
21
23
24
26
25
29
29
28
30
34
33
31
28
26
25
22
22
19
20
17
17
17
16
18
21
21
18
19
19
18
17
15
17
15
14
19
19
17
15
19
19
16
17
22
34
42
44
44
43
47
45
43
38
37
40
42
51
59
63
65
71
72
72
75
76
80
84
85
85
79
77
73
66
66
69
74
74
70
69
72
70
64
55
48
51
54
62
71
82
93
99
101
103
108
119
124
124
120
109
101
89
80
75
75
72
73
78
79
75
74
75
76
72
69
64
68
75
73
67
63
68
63
63
63
63
66
70
76
80
78
74
72
71
66
64
67
70
70
67
67
72
77
82
88
84
81
82
88
90
92
90
92
92
90
89
94
102
105
106
105
103
106
111
113
115
114
108
105
103
105
106
108
113
118
128
138
139
138
140
144
146
151
157
161
165
169
173
176
181
187
190
196
201
205
210
209
213
219
221
225
226
237
251
266
282
284
282
277
282
295
308
314
314
314
316
316
319
314
312
307
302
297
290
288
287
280
278
281
282
280
278
277
277
277
275
274
276
276
277
276
278
290
295
287
277
269
267
266
265
268
269
262
254
252
258
263
268
268
263
265
268
268
263
259
255
251
249
250
227
243
244
244
248
249
251
253
265
261
255
252
254
254
246
247
255
264
276
287
292
289
295
306
309
308
314
321
318
310
296
287
278
269
263
264
257
253
239
222
208
197
193
198
205
205
205
204
210
218
230
239
241
235
228
221
222
220
215
210
209
204
192
186
176
173
176
184
192
195
197
197
193
189
182
175
167
162
169
179
183
187
185
177
171
167
163
162
162
159
154
148
140
131
123
114
105
97
90
85
79
74
66
60
52
46
42
38
39
39
41
42
39
40
38
35
35
32
32
29
28
26
29
30
29
31
31
30
32
34
35
37
42
44
44
42
36
25
21
21
23
26
37
40
40
44
50
57
62
62
63
69
76
69
67
77
77
76
78
80
80
80
80
77
79
77
79
82
78
81
79
76
68
59
52
50
46
50
50
48
46
56
49
45
40
42
43
50
47
45
42
41
40
40
38
34
34
35
36
29
30
44
32
34
34
37
40
38
35
37
36
34
33
32
38
37
36
35
28
28
19
16
21
26
25
17
15
16
12
10
10
13
19
15
9
9
14
18
18
19
15
15
19
19
20
20
18
18
17
13
10
13
11
7
7
9
22
26
20
15
13
9
7
9
5
5
8
9
11
13
12
14
13
12
13
13
17
22
26
22
22
25
23
26
29
34
44
56
58
54
44
37
30
36
39
37
30
22
17
27
41
44
36
25
13
7
12
10
11
10
10
10
11
11
12
15
-50
-91
-113
-107
-103
-108
21
19
6
18
26
21
21
18
17
15
14
14
14
17
16
16
15
12
10
9
9
9
12
16
22
33
38
37
34
35
41
49
55
54
54
51
47
47
48
49
47
43
27
23
18
11
13
13
14
20
24
24
23
22
24
23
25
21
15
17
24
26
29
24
25
23
23
22
21
21
21
22
22
24
25
20
17
19
21
26
27
31
33
33
30
25
19
26
36
35
31
25
19
19
17
14
10
9
13
19
18
20
18
19
19
20
22
23
21
22
22
11
13
17
31
36
30
26
28
27
28
29
24
25
31
32
36
29
23
21
22
17
16
16
14
15
16
19
15
15
8
8
13
21
21
16
19
15
14
22
18
17
19
19
12
17
14
16
16
17
21
21
21
18
16
19
20
17
21
36
36
36
38
36
24
19
12
18
19
16
21
19
21
20
20
19
16
19
20
15
23
18
18
18
19
17
15
17
19
14
21
16
20
16
17
22
20
17
15
16
19
16
20
23
31
29
22
14
21
22
20
22
22
25
21
18
15
19
22
25
21
19
22
24
24
24
23
25
36
47
57
63
72
93
102
105
103
108
112
121
137
150
150
156
155
157
156
158
160
164
167
168
170
171
173
175
176
177
178
178
180
178
177
176
176
176
174
171
168
170
168
169
167
165
159
156
157
156
155
153
150
146
140
130
126
119
113
110
110
105
103
94
85
76
67
62
58
50
39
26
22
24
22
25
25
25
21
19
18
19
22
21
20
17
15
14
16
18
23
22
22
19
16
21
19
19
22
29
31
24
20
16
18
16
19
20
18
19
18
16
17
16
18
17
17
15
17
19
18
18
18
16
24
13
16
20
15
15
17
19
21
18
18
20
21
15
17
16
13
18
24
34
35
40
34
30
21
18
18
21
18
18
15
20
19
16
16
18
19
18
15
22
20
16
19
17
18
19
14
16
12
12
15
15
13
14
16
18
18
18
19
24
25
28
29
33
33
39
43
45
50
56
53
35
20
23
19
15
15
22
15
10
10
7
7
8
10
10
7
7
11
15
15
15
16
16
16
11
10
10
10
10
15
20
25
25
17
10
8
8
9
26
29
36
38
40
48
58
58
57
63
69
88
88
89
90
93
97
101
104
111
125
121
143
144
147
137
144
151
154
154
153
161
164
174
180
188
201
206
208
211
216
221
227
235
238
246
251
259
262
258
258
257
256
253
247
237
219
194
183
182
181
176
175
169
168
157
146
138
131
122
122
115
103
88
78
76
76
78
76
77
64
46
31
23
13
8
7
8
7
9
7
9
11
12
18
15
16
18
19
22
21
16
19
14
23
16
18
16
12
10
8
11
8
12
16
15
16
19
25
31
29
28
26
32
31
27
18
10
11
15
21
15
19
31
33
42
32
18
11
12
14
14
18
25
21
21
22
21
20
23
27
30
32
32
30
22
18
17
13
11
11
11
10
10
9
9
9
8
7
7
9
11
17
35
51
42
37
39
39
34
30
33
29
38
48
48
53
49
53
59
56
57
68
77
86
90
93
92
92
94
98
104
104
108
112
114
120
120
125
128
134
141
151
154
166
174
185
191
199
203
203
197
192
179
168
155
140
125
115
103
97
95
89
93
90
93
95
77
57
54
47
43
46
48
52
57
60
57
50
42
43
41
44
47
49
52
51
51
52
49
43
42
47
50
55
53
45
41
46
45
44
45
43
45
49
49
53
55
58
57
59
62
55
49
46
47
38
42
51
60
63
62
56
49
44
50
53
45
48
43
38
39
38
38
40
40
43
43
40
44
44
47
47
42
40
39
44
44
44
41
39
40
41
39
37
38
38
39
41
43
42
40
44
44
42
42
51
48
41
37
39
45
45
36
28
26
31
37
43
42
38
42
43
43
44
45
42
31
28
28
41
44
33
29
19
19
29
40
39
31
25
27
27
25
26
25
20
15
15
25
30
32
36
40
39
41
32
34
32
27
27
31
41
45
38
33
31
27
15
9
10
13
14
10
8
9
11
12
10
9
10
15
18
20
24
10
11
15
12
10
13
9
8
9
16
21
17
22
18
23
17
18
14
18
18
18
17
17
18
14
15
21
14
14
34
25
14
14
14
19
15
15
15
20
23
23
25
24
25
17
12
15
17
14
13
11
13
17
16
16
14
13
16
18
18
19
18
14
25
29
11
21
21
16
17
13
5
6
11
13
20
15
13
8
8
8
10
15
23
23
22
21
26
33
38
32
29
21
29
28
18
11
10
14
17
17
17
20
23
35
52
58
65
55
32
30
17
16
16
11
6
7
10
11
6
15
18
18
14
6
9
12
15
23
15
10
9
8
7
7
7
9
10
13
11
4
0
3
7
7
12
21
23
24
20
11
8
12
16
16
15
17
16
15
29
31
36
38
38
38
32
25
19
18
28
26
20
12
9
9
15
15
21
16
12
15
15
18
16
18
13
13
17
21
19
15
14
12
17
16
12
12
8
6
9
8
6
6
9
10
8
8
13
17
21
20
21
27
25
30
23
18
18
18
16
17
18
19
15
17
10
14
10
9
4
9
13
14
17
18
18
21
21
19
18
18
20
30
29
29
27
26
23
22
19
19
20
22
20
14
18
11
23
10
6
6
5
10
5
4
24
24
22
18
16
9
7
8
5
5
23
19
22
25
25
10
25
12
9
22
16
11
8
13
19
22
21
22
23
22
22
20
18
16
13
11
10
8
8
9
11
13
13
12
14
14
16
12
12
9
9
9
11
12
10
10
9
7
7
8
6
6
8
9
7
9
9
9
7
6
6
6
9
9
9
9
10
14
15
15
14
14
14
14
14
15
16
18
18
18
18
17
17
18
19
19
19
18
17
17
15
15
15
12
8
15
16
23
26
32
34
39
39
38
41
42
42
41
37
34
42
52
56
59
59
60
63
69
74
74
76
81
80
78
81
78
79
79
83
82
83
80
82
86
84
82
84
81
79
78
77
77
74
69
66
64
64
64
65
65
79
83
94
104
118
123
127
127
126
125
125
122
121
119
113
108
105
103
104
109
108
108
105
109
111
108
103
98
93
84
71
53
60
64
71
91
94
95
96
99
107
112
118
111
109
103
105
88
70
57
49
46
39
37
38
40
44
42
39
40
39
39
38
37
36
40
43
51
54
58
60
56
52
52
47
39
38
39
41
46
46
50
46
42
42
40
38
39
39
40
52
49
40
36
38
40
42
41
43
42
47
60
67
60
54
55
53
51
49
48
46
42
42
46
44
41
42
41
41
48
63
67
55
46
43
42
50
59
61
70
74
74
71
63
63
58
50
50
52
54
55
61
58
53
50
42
41
43
42
40
34
35
37
39
37
37
34
26
25
24
22
25
34
41
41
35
27
27
24
26
37
51
51
48
45
36
31
28
29
30
31
38
31
31
34
29
27
30
35
28
18
24
29
29
21
19
21
31
42
48
46
36
41
46
57
67
72
65
65
56
47
37
40
50
48
50
49
48
35
29
29
32
30
26
27
35
29
32
32
30
33
35
31
34
36
35
32
38
35
32
31
26
24
21
25
33
38
38
29
28
25
26
35
44
52
59
53
43
43
51
65
73
72
66
63
61
65
68
72
74
64
60
60
66
64
60
58
59
56
47
47
45
48
52
53
44
34
32
30
27
26
25
19
19
22
25
27
28
46
46
52
54
54
60
65
69
71
70
73
77
69
66
67
66
69
72
61
49
44
49
54
53
40
29
25
27
29
33
29
41
5
-6
-4
12
42
42
43
35
33
34
29
33
29
26
29
30
24
28
27
30
27
27
26
29
26
25
33
45
48
45
48
47
53
71
69
65
65
67
68
50
46
51
47
52
51
52
53
52
52
50
52
56
58
58
61
62
66
72
76
80
88
82
85
57
67
86
97
109
116
115
113
110
115
116
120
120
118
114
115
116
116
117
116
120
118
117
112
120
118
115
116
117
117
118
120
117
119
122
125
125
127
128
126
128
126
129
130
130
132
133
130
129
124
123
125
125
131
132
130
133
136
140
150
155
157
156
159
161
169
165
178
193
204
214
217
219
222
221
225
225
225
224
227
229
226
226
223
226
228
229
232
232
228
227
226
223
225
233
231
227
227
228
228
224
219
220
221
224
224
221
220
219
226
225
220
224
230
231
232
236
239
245
253
259
262
267
275
276
270
260
245
237
229
218
206
200
194
192
189
186
181
178
182
184
174
159
145
137
128
119
105
91
81
70
57
42
38
36
31
25
25
25
20
19
21
17
18
18
19
15
8
9
8
10
10
8
10
11
12
13
10
13
13
5
2
11
9
3
2
6
5
9
10
15
18
15
15
14
17
28
37
39
38
36
33
28
27
24
17
11
9
11
11
7
7
8
9
8
8
6
8
7
7
9
7
8
5
6
12
17
18
9
3
8
8
6
9
14
19
20
17
16
12
10
11
15
15
12
7
4
5
7
7
9
12
20
38
46
47
49
44
30
22
22
19
19
25
33
39
35
22
15
15
19
25
28
34
36
31
26
19
15
16
17
15
17
21
23
26
27
31
28
25
22
16
14
17
14
12
12
14
12
13
15
17
15
14
-12
12
15
15
8
0
-16
14
-10
12
9
14
-17
10
13
13
2
2
13
-11
15
15
-47
-40
-35
-25
15
12
13
11
15
11
15
16
17
11
12
14
15
10
14
14
14
8
6
7
13
23
30
33
27
29
29
24
32
26
13
8
9
16
32
32
29
31
33
35
34
35
37
39
37
34
32
28
21
22
25
25
24
23
24
25
26
29
36
42
47
51
57
67
69
67
73
80
86
96
102
103
107
106
107
123
134
144
150
151
155
157
156
148
149
156
159
162
162
166
172
178
179
184
193
203
214
220
224
232
233
235
236
245
256
259
265
275
274
273
273
272
278
281
286
281
273
270
260
246
248
239
222
212
196
184
174
169
167
165
162
159
157
150
133
126
122
111
102
94
80
70
60
49
40
35
32
23
20
19
14
8
10
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
9
8
15
26
24
23
20
13
14
11
9
9
8
8
15
13
13
11
8
8
8
8
8
8
11
14
14
16
19
24
30
34
33
25
24
31
34
35
35
35
36
37
37
34
31
31
29
32
34
41
47
56
59
65
70
83
103
123
135
152
160
174
187
208
217
224
234
258
270
274
289
309
323
327
325
336
340
342
338
328
325
317
299
282
262
248
239
221
209
204
189
174
156
140
129
124
110
100
87
77
63
50
43
38
35
27
21
16
13
12
11
13
9
13
16
15
11
10
14
11
7
7
4
7
11
15
18
19
17
14
17
18
26
35
49
55
47
37
35
37
38
38
33
35
35
32
22
14
16
19
23
14
15
12
10
17
18
14
15
23
20
13
12
12
8
8
11
12
11
13
14
0
21
-36
20
8
12
7
22
7
7
10
11
15
8
6
8
7
14
19
25
17
18
18
12
10
9
10
17
17
21
20
19
14
13
11
13
19
18
19
14
9
6
8
8
8
15
19
31
44
51
56
50
38
26
22
20
20
26
35
36
29
23
15
11
15
15
14
14
17
11
11
16
11
13
14
12
13
11
9
23
34
38
31
29
31
34
36
36
30
36
37
40
39
35
33
30
24
22
25
25
24
24
25
26
28
29
29
32
32
38
44
43
41
39
32
24
21
17
22
22
19
14
10
11
12
13
16
17
10
14
15
14
13
9
7
9
11
13
14
20
25
24
28
30
30
26
23
16
13
14
14
14
16
12
15
12
11
10
10
11
10
16
22
18
17
18
23
25
21
15
12
9
5
5
6
13
18
17
14
9
2
0
6
9
18
16
21
32
43
53
65
80
98
113
125
129
133
130
118
105
96
82
66
47
34
28
25
30
29
26
21
15
11
15
15
16
24
23
26
28
35
34
38
36
27
24
19
17
19
16
14
13
15
11
14
17
24
35
44
56
67
74
80
81
78
76
80
78
78
76
67
59
54
51
50
47
46
44
43
41
41
45
44
39
30
30
32
35
39
37
29
14
8
8
4
13
11
9
9
7
9
15
26
40
53
59
60
61
64
65
62
62
62
55
44
37
28
20
16
13
15
12
7
9
8
5
6
4
10
4
4
9
8
11
12
16
24
37
51
62
63
62
64
62
61
59
58
52
40
26
14
7
8
9
11
12
13
12
9
8
10
23
35
38
41
34
34
30
23
22
28
31
34
41
41
43
43
45
46
49
50
51
55
62
70
76
78
80
77
81
82
81
77
77
76
73
67
57
49
36
25
18
14
15
11
14
15
14
14
19
34
41
56
69
68
69
79
87
95
93
91
95
112
112
113
109
107
104
102
103
101
96
91
78
73
70
67
60
58
60
57
48
46
48
45
43
38
32
28
25
25
22
22
22
22
26
26
20
25
25
26
25
30
24
24
19
24
24
15
10
7
12
13
13
8
4
6
7
7
7
7
7
6
6
6
7
7
8
10
11
12
15
16
17
19
21
22
26
25
27
26
21
22
22
23
24
13
7
6
2
3
4
10
13
14
13
-4
-3
-1
-1
7
5
6
9
30
16
20
19
0
-9
-35
-28
-20
23
8
3
19
23
23
26
25
22
19
20
20
22
24
27
27
28
22
24
25
24
24
18
23
26
22
21
22
23
24
28
34
40
46
49
53
53
53
56
60
61
65
75
77
78
84
94
97
100
105
103
102
104
106
108
113
113
113
113
114
112
108
101
94
82
75
57
47
40
22
15
14
14
14
13
13
20
20
23
26
25
31
31
26
30
29
27
27
20
11
12
10
12
22
26
30
28
26
28
35
44
56
76
88
104
123
133
135
127
119
107
94
79
61
43
33
26
23
17
12
12
10
11
14
22
24
20
11
9
6
7
14
19
21
28
29
23
19
19
24
22
14
11
10
9
10
11
13
12
15
12
13
13
13
14
14
22
27
30
29
29
25
26
18
14
14
11
7
8
10
9
10
9
10
12
14
9
17
15
12
12
11
9
9
13
17
19
22
22
16
21
20
22
30
32
34
38
41
39
44
42
37
32
32
30
29
29
27
25
24
23
24
25
25
21
23
29
32
34
38
38
37
34
34
34
32
29
28
37
24
13
15
14
15
13
9
15
11
12
-1
-1
5
15
11
-21
16
17
14
14
14
14
10
16
14
17
15
14
13
24
35
42
28
25
24
22
21
22
31
44
52
50
51
41
33
24
17
9
7
7
7
6
7
9
14
17
20
16
12
12
16
18
22
18
18
11
10
9
12
16
15
24
20
14
7
7
6
15
12
4
26
13
21
16
7
7
6
8
13
17
15
12
12
25
25
23
25
34
22
22
36
37
28
12
5
8
14
11
11
9
6
8
6
10
10
8
19
17
15
13
11
10
6
5
13
15
13
14
17
18
17
17
18
19
21
23
25
24
25
27
32
37
41
54
65
76
87
102
114
122
131
135
142
155
169
180
180
179
186
184
188
190
194
200
214
217
228
236
246
258
269
276
273
267
261
256
248
242
237
234
231
228
224
223
227
227
222
222
225
227
227
225
225
227
231
231
234
238
236
233
224
224
229
233
233
234
232
227
224
223
223
228
227
230
232
230
229
228
229
226
223
225
224
218
201
184
179
169
166
163
162
159
161
173
183
194
197
201
205
206
208
208
215
229
237
256
268
278
279
289
294
306
311
317
327
337
343
347
349
343
333
320
307
303
297
281
282
273
264
257
248
239
231
222
208
195
181
164
151
143
132
123
101
96
91
91
95
98
96
94
99
98
94
93
90
92
94
97
90
83
80
72
64
50
52
51
52
54
56
55
55
54
53
52
55
63
66
64
60
51
42
39
29
18
8
12
21
23
12
15
31
39
38
41
46
44
44
46
49
48
43
38
34
38
45
60
73
66
61
57
53
46
36
37
41
40
39
46
45
38
41
47
46
43
41
40
47
51
53
74
81
86
110
114
113
115
121
107
100
97
86
85
80
82
95
123
129
109
103
105
105
104
110
110
109
113
110
112
111
105
104
109
113
120
121
123
123
123
126
131
130
127
117
110
100
93
89
80
73
70
70
71
73
76
76
73
76
81
86
86
83
84
88
94
96
95
97
96
98
97
98
100
105
103
113
111
112
112
111
118
129
138
138
148
159
154
157
156
151
152
154
146
141
145
145
150
160
161
162
164
175
175
178
184
192
197
201
206
212
218
224
223
226
230
233
241
247
253
256
261
267
269
270
268
269
269
269
271
274
274
277
275
265
249
257
261
267
264
264
266
265
261
257
257
260
264
267
266
265
262
264
265
264
266
261
263
271
280
287
286
288
281
267
258
256
255
253
257
258
260
260
261
261
263
264
260
263
259
263
269
258
258
263
263
263
264
272
274
275
269
261
263
261
261
259
255
257
261
265
259
259
261
257
259
255
256
262
259
259
257
264
276
268
264
264
263
262
261
266
268
264
265
265
269
282
281
275
276
272
270
264
266
267
261
262
267
274
275
262
259
260
252
262
254
252
252
255
252
254
268
286
283
280
275
283
294
307
321
317
319
323
319
317
312
306
312
327
330
331
338
342
357
369
371
371
372
375
376
381
383
381
383
386
391
390
383
368
362
356
359
357
353
352
352
353
353
355
356
360
363
365
365
364
364
366
367
370
371
374
374
375
379
379
384
387
391
394
397
401
405
411
418
422
424
427
429
431
433
434
433
433
434
438
441
449
453
458
460
465
468
468
464
465
468
467
465
461
458
457
456
455
453
448
448
455
455
446
431
421
419
420
416
407
403
396
391
383
375
372
367
359
350
336
329
326
316
306
294
282
278
276
273
271
270
262
260
262
265
269
271
270
266
263
265
262
254
245
238
232
223
215
211
203
204
202
197
198
201
195
187
180
172
164
159
156
154
154
152
146
143
144
142
140
140
143
145
148
150
151
150
144
136
133
135
139
137
133
126
123
125
134
144
150
149
149
160
169
161
156
155
163
174
186
188
183
179
170
161
149
139
135
137
140
136
129
121
115
108
99
101
109
109
105
107
106
101
96
87
84
83
84
86
80
78
74
73
75
76
78
80
82
80
77
74
69
66
60
59
60
53
71
72
72
64
61
60
60
61
64
64
66
64
63
62
63
63
64
68
74
74
70
61
56
59
63
64
63
59
59
67
67
64
69
73
72
67
65
60
54
53
55
58
59
61
61
63
65
66
58
53
58
62
57
56
59
69
79
91
101
112
120
123
123
125
124
122
118
117
116
113
120
117
114
111
103
98
90
89
78
69
65
62
59
58
65
63
58
55
54
53
51
49
47
44
41
41
35
34
34
36
34
34
32
32
34
30
30
24
28
32
32
31
30
28
30
26
20
17
15
12
11
11
11
10
11
10
11
14
18
27
40
54
70
68
74
74
79
81
82
86
88
95
103
104
103
103
105
106
108
109
113
122
131
134
131
125
122
126
128
118
100
80
70
55
43
32
23
17
16
14
16
17
20
22
27
30
34
36
37
35
35
40
47
50
54
53
52
58
63
70
73
78
86
96
102
105
108
115
124
134
139
138
133
128
126
124
118
120
127
133
140
142
140
138
140
138
133
130
129
132
130
130
133
135
142
141
135
133
130
125
116
113
118
121
124
130
134
138
143
141
137
132
122
115
107
102
96
90
85
84
82
76
73
71
79
87
89
89
81
72
68
67
64
57
46
33
19
14
13
13
12
12
16
14
14
14
14
13
13
13
13
13
15
16
17
18
25
29
30
31
28
27
26
32
32
31
35
40
43
46
53
60
65
70
70
71
67
64
63
61
58
66
71
74
78
82
83
86
81
76
75
76
75
74
74
64
55
49
28
17
17
17
14
13
13
13
13
13
14
14
14
14
13
13
14
15
21
31
37
43
46
51
54
50
47
47
52
57
62
66
69
69
69
66
70
78
85
86
88
101
95
90
88
82
76
75
74
74
76
81
79
72
65
56
55
55
53
48
47
45
46
46
46
45
50
52
46
36
43
41
39
41
42
41
37
37
35
37
30
23
22
22
23
23
23
21
21
20
20
19
25
28
24
23
28
30
29
25
23
31
37
38
38
38
40
44
40
40
40
40
41
40
40
38
37
38
38
37
30
23
26
30
30
23
22
24
28
25
20
20
21
21
22
25
26
27
25
28
34
48
60
62
55
45
38
36
35
31
25
24
28
26
29
28
23
17
12
6
2
0
-2
-5
-5
-5
-6
-8
-9
-4
0
0
-1
0
4
8
13
17
21
19
24
27
33
41
46
57
58
54
53
49
45
39
39
38
38
42
51
57
61
57
61
69
73
71
66
65
63
60
48
48
49
54
58
60
67
75
79
89
92
91
86
81
78
75
70
73
70
69
66
68
66
62
52
41
32
30
35
39
35
33
33
37
38
39
39
37
37
39
38
38
42
46
45
48
49
47
47
46
48
49
49
45
42
44
48
51
50
50
47
48
46
43
44
40
44
49
46
42
47
49
49
49
49
49
49
48
45
52
52
51
50
50
46
43
44
45
58
56
56
56
48
47
48
49
49
48
47
47
46
45
46
46
45
37
46
50
53
56
57
58
58
58
58
59
59
60
60
60
63
64
64
64
65
67
65
66
68
69
71
72
73
73
74
75
77
79
80
81
83
86
86
86
86
82
80
79
78
77
75
71
73
91
73
74
76
82
92
95
94
97
98
100
93
89
88
84
82
76
75
73
69
67
66
65
66
64
61
60
61
61
60
61
60
64
66
72
77
80
74
68
67
70
74
73
70
66
63
62
62
63
63
61
67
68
68
69
68
69
69
70
68
67
67
62
61
50
45
46
45
44
43
43
43
43
43
42
47
51
51
52
48
54
52
54
60
64
64
63
61
60
58
57
65
77
81
73
66
63
60
57
53
50
28
46
46
45
45
42
39
34
26
34
47
55
54
51
42
31
31
37
44
44
49
57
58
56
55
53
56
69
76
75
74
73
79
76
71
70
60
58
61
63
65
63
67
65
60
56
49
45
40
31
30
31
33
34
31
33
29
26
25
16
11
7
1
31
32
38
41
41
40
42
49
54
55
66
68
68
65
63
54
50
48
51
57
57
56
56
61
70
73
82
91
97
97
92
96
99
99
99
98
89
94
92
90
89
88
87
91
100
23
94
91
94
92
98
99
99
104
104
104
103
100
100
97
96
96
85
68
60
57
51
48
49
50
55
62
65
65
68
58
54
47
43
40
40
41
36
33
31
31
32
33
33
46
42
37
24
17
18
25
38
45
43
33
25
18
34
48
56
62
64
58
55
53
45
38
38
45
56
63
66
64
63
59
57
54
52
51
52
58
58
61
66
72
80
78
79
77
66
56
47
44
40
40
39
38
48
52
58
67
83
89
85
78
70
62
58
57
56
58
57
60
63
64
66
68
69
68
64
63
60
62
59
58
57
60
66
72
74
77
82
82
100
113
124
126
133
145
152
154
157
156
157
162
164
162
160
158
158
155
152
149
148
149
142
133
132
134
138
142
146
149
148
139
134
124
118
109
94
82
73
71
69
72
72
67
63
69
66
62
63
63
61
58
57
52
50
47
38
31
28
26
23
25
27
25
22
20
19
22
24
26
33
39
46
52
54
54
53
54
51
50
44
42
45
44
46
51
54
57
59
66
74
76
76
81
84
89
88
88
89
93
98
106
105
105
107
106
96
90
85
84
84
82
81
87
87
85
77
68
59
56
55
54
54
53
54
56
58
61
67
73
81
89
84
74
61
49
52
59
59
51
38
30
28
30
29
27
28
25
27
24
22
25
26
23
21
25
28
29
25
24
25
24
20
20
23
20
20
19
17
15
14
15
17
17
18
18
17
20
20
20
23
20
19
19
18
17
11
7
3
2
2
5
6
4
4
4
4
4
2
4
3
3
3
2
4
8
14
17
19
19
19
19
19
20
18
17
16
16
14
14
14
14
17
19
20
20
22
22
24
24
23
28
34
39
48
52
54
62
62
56
50
48
44
43
43
42
41
42
41
35
29
28
28
26
26
32
34
38
48
45
43
46
49
51
52
54
67
72
78
84
95
106
112
120
127
130
130
127
128
125
121
122
127
126
127
127
123
123
124
127
122
121
120
118
119
118
119
117
110
118
119
111
106
108
104
99
97
100
98
98
100
103
101
96
96
89
82
76
75
76
73
72
70
66
65
62
64
64
68
70
73
70
61
53
55
59
60
70
88
92
95
98
98
97
95
99
99
94
90
82
81
76
76
84
93
93
88
86
81
75
72
65
62
60
58
63
69
70
69
68
62
49
41
33
27
19
10
8
11
14
26
37
44
50
57
62
70
75
79
80
81
79
80
76
75
73
70
66
56
56
56
56
58
57
55
53
46
41
31
23
22
17
14
13
12
7
7
8
8
5
-2
-3
-2
8
7
7
9
8
6
5
2
1
5
12
11
11
20
24
22
27
28
30
34
34
36
38
32
32
32
25
23
24
24
22
22
23
21
17
15
17
24
26
29
31
44
44
41
40
39
42
45
50
55
66
72
79
77
80
83
80
74
72
72
76
80
81
87
96
101
106
111
118
116
113
107
102
98
93
93
96
98
97
98
101
101
100
100
95
95
94
91
90
88
86
88
89
89
91
89
96
99
101
104
101
96
93
83
74
70
64
62
56
45
33
21
20
28
43
56
64
62
62
65
68
68
67
68
66
67
68
69
68
68
68
68
66
65
65
64
66
70
75
77
78
89
97
98
105
110
116
126
135
141
143
129
113
106
106
111
115
117
118
112
109
111
108
97
83
70
61
58
55
57
52
56
61
62
63
62
63
60
58
60
64
65
70
75
78
78
77
78
79
81
78
83
91
96
100
99
92
90
87
85
88
87
84
88
95
102
109
112
114
110
108
107
102
97
94
81
78
74
70
68
62
56
53
56
60
71
73
80
82
82
83
79
76
78
75
71
69
67
64
58
61
56
52
52
48
46
44
55
58
65
74
81
84
77
76
70
70
71
66
61
55
55
53
53
59
67
74
71
74
66
58
54
55
51
52
51
49
52
54
57
66
82
92
98
99
97
97
94
88
86
82
75
66
55
43
29
23
19
15
11
5
1
7
9
13
13
13
14
15
17
18
18
16
13
15
15
13
13
11
17
19
18
22
21
22
24
22
17
18
20
22
27
36
49
62
76
79
78
75
83
93
100
95
94
92
89
78
68
61
45
31
27
27
22
13
11
14
25
37
42
45
45
42
41
44
49
52
56
56
51
48
47
48
47
49
50
54
53
56
61
64
61
64
73
80
82
82
80
72
62
54
53
57
62
71
76
85
89
86
85
87
88
89
87
83
81
81
79
83
88
88
84
92
96
104
109
116
125
128
126
123
117
106
92
84
78
83
87
85
83
77
74
71
68
69
68
70
71
69
71
73
74
75
73
73
72
78
87
93
90
82
73
69
73
70
68
72
73
76
80
75
68
62
63
62
61
59
60
57
56
52
49
49
42
46
48
53
61
71
77
77
80
77
74
75
73
72
76
79
78
80
85
93
96
105
111
112
121
128
135
137
138
133
128
128
121
113
111
109
106
104
101
95
83
76
74
76
72
70
67
64
63
63
67
64
58
59
54
55
54
52
54
57
60
59
62
58
57
65
68
67
68
64
58
47
44
44
39
31
33
41
45
42
44
47
46
49
46
44
46
45
40
42
41
39
40
40
40
40
42
45
50
48
44
43
46
45
44
43
39
39
42
44
49
53
52
52
54
52
53
56
58
55
50
47
47
46
46
42
39
36
41
40
41
43
46
43
40
42
38
36
37
34
31
26
32
40
52
60
61
62
64
64
63
65
69
70
69
69
65
62
58
57
53
52
48
51
49
47
46
42
48
47
47
42
46
41
39
38
38
41
42
39
36
32
27
33
42
43
40
38
31
22
21
21
16
18
19
15
15
19
13
12
13
12
10
11
10
10
8
7
14
14
15
15
15
15
15
15
16
16
16
15
12
15
16
15
14
15
14
14
14
16
18
19
20
20
20
19
19
19
20
20
20
21
22
22
21
21
21
20
20
17
15
15
15
16
19
21
21
22
20
15
12
12
13
13
13
11
11
12
14
15
16
17
18
15
18
19
20
18
16
17
17
16
15
15
15
14
12
11
12
14
11
12
14
11
11
11
13
13
11
11
11
12
11
11
14
16
12
10
11
11
11
11
0
11
7
10
11
11
11
9
19
18
18
6
18
18
17
17
18
18
18
18
19
13
17
16
10
11
-8
19
11
11
4
9
14
5
-3
10
12
11
11
11
11
11
11
12
11
11
11
6
12
13
14
14
15
15
17
16
16
15
14
14
15
16
17
17
17
17
17
17
16
15
14
13
11
9
10
11
11
13
13
13
14
15
13
12
11
12
13
15
14
14
15
13
13
13
11
10
11
10
10
13
15
17
16
17
17
19
22
25
26
27
29
29
31
31
31
32
32
30
29
30
31
32
32
31
30
29
29
31
33
32
31
29
24
22
18
17
16
16
15
16
15
16
19
16
6
9
11
11
12
9
18
25
32
42
48
51
52
50
47
47
56
61
70
84
85
79
79
80
71
60
47
41
45
52
57
58
60
69
75
79
74
75
80
79
74
70
68
66
62
63
70
81
89
93
90
87
80
78
80
75
71
69
62
62
56
50
44
34
25
26
32
36
38
41
44
49
61
76
78
85
90
89
89
84
84
87
86
93
98
102
104
103
100
99
94
90
86
83
80
74
69
72
76
83
85
81
70
59
50
48
45
43
42
40
39
41
48
59
68
74
74
74
83
90
99
109
110
100
88
81
78
78
75
74
77
72
69
70
72
72
81
94
103
119
131
145
151
155
153
142
136
127
109
94
85
81
83
86
85
82
78
83
95
104
114
124
132
137
143
143
131
126
133
135
134
134
135
130
129
124
115
103
91
84
75
67
66
63
61
58
57
58
55
54
59
57
56
54
56
63
67
74
72
63
54
47
41
37
38
42
49
60
76
86
89
94
96
91
88
94
108
113
114
115
114
110
107
102
96
92
91
89
90
95
99
104
102
105
107
110
112
113
114
117
120
127
134
137
135
132
131
135
135
133
128
128
124
119
115
106
94
83
77
71
71
69
75
82
85
86
89
91
88
87
89
90
91
95
98
97
100
106
110
115
118
109
104
104
108
109
116
118
123
130
137
147
153
162
172
176
178
175
176
175
177
173
177
176
176
175
176
177
175
173
170
167
163
154
145
134
125
118
115
118
123
128
133
133
132
132
117
107
103
110
123
136
145
153
157
159
160
164
166
163
155
150
152
153
153
151
140
133
129
129
127
123
117
113
105
97
97
99
93
88
90
99
102
105
113
115
107
103
99
97
93
82
72
67
64
53
44
49
49
44
45
48
56
61
65
66
62
53
47
50
48
39
33
32
35
35
32
33
32
37
37
36
36
35
35
37
36
35
31
26
33
44
53
61
69
72
72
73
68
61
57
59
58
60
62
67
69
63
57
59
58
57
53
58
67
75
82
96
111
126
133
143
150
154
158
158
162
174
189
203
211
216
221
222
211
200
187
175
166
156
149
148
151
154
152
145
140
134
126
119
111
107
103
96
92
90
90
90
90
92
96
98
98
94
90
95
97
100
100
100
101
88
93
94
93
94
94
94
93
93
92
90
89
89
85
84
83
78
79
82
84
82
79
79
76
73
74
77
81
85
86
88
94
97
98
104
109
111
109
112
116
119
118
119
124
133
130
131
131
134
135
135
140
140
135
134
133
133
129
125
122
121
123
123
125
131
130
131
133
135
137
139
141
134
128
123
117
111
105
104
104
104
105
106
107
111
117
120
119
119
120
124
119
119
123
129
140
145
149
151
146
145
139
130
121
115
111
109
107
110
112
113
113
111
107
102
96
94
92
92
93
92
90
89
88
90
96
99
102
101
97
90
91
93
89
83
78
74
77
75
77
76
74
76
78
82
81
78
73
72
71
68
69
74
81
87
82
75
74
76
82
84
84
82
81
84
84
86
86
87
91
97
101
104
108
114
119
123
126
127
129
129
131
131
134
139
136
131
126
121
121
119
119
118
118
122
124
121
119
118
112
109
108
105
102
102
103
98
94
92
94
96
97
94
95
92
91
91
82
72
67
67
70
67
63
63
67
72
72
69
66
66
60
61
64
65
64
62
62
58
59
59
61
63
63
65
67
68
68
67
70
71
70
69
68
69
69
72
75
75
78
77
77
78
79
82
79
80
81
82
80
83
89
90
92
93
92
94
97
100
104
111
115
120
118
113
105
98
95
91
87
91
86
85
81
83
86
95
103
104
105
104
98
94
91
91
91
91
95
96
98
103
107
117
124
123
121
128
132
134
134
134
129
129
129
127
120
125
132
145
148
145
141
148
156
162
168
173
170
169
167
165
162
160
159
161
155
154
155
163
168
169
169
165
165
156
147
137
133
134
138
147
151
147
143
135
122
119
118
117
121
125
133
141
144
146
141
136
141
141
137
133
124
124
128
124
117
120
119
116
109
108
108
107
103
96
91
86
85
90
99
106
111
111
110
106
100
97
97
93
86
82
85
91
95
95
93
86
83
81
80
84
85
86
89
90
89
91
97
102
98
86
76
69
71
80
85
84
89
93
90
85
85
81
72
66
65
71
72
75
78
75
80
79
82
84
84
86
84
78
69
59
54
55
64
68
71
64
55
50
49
51
54
53
50
47
42
42
40
35
32
30
30
31
31
30
27
28
25
26
32
35
37
36
31
30
30
33
34
30
27
25
22
20
20
24
23
23
18
17
17
19
20
20
17
17
17
15
19
23
19
14
15
14
19
22
18
15
17
18
15
15
14
14
15
15
14
15
15
15
14
14
15