433
437
437
426
408
396
376
355
350
355
372
388
412
439
465
479
481
481
488
503
514
527
544
563
585
606
624
641
658
674
684
685
690
703
712
711
688
681
672
657
645
633
618
606
600
596
595
590
568
557
549
542
535
528
522
520
521
521
524
522
518
512
498
487
464
452
440
430
424
419
424
424
400
383
371
361
348
347
354
350
345
343
342
342
347
354
360
364
363
362
359
349
344
331
315
308
309
313
332
350
360
369
371
369
367
364
362
356
358
367
366
359
351
343
334
332
331
328
326
304
289
269
254
229
212
206
192
176
154
126
109
98
100
98
95
91
76
48
23
2
-10
-13
-12
-11
-10
-10
-12
-3
-3
-5
-9
-17
-18
-19
-20
-20
-21
-23
-23
-23
-21
-22
-22
-20
-21
-22
-21
-20
-20
-21
-21
-22
-21
-21
-21
-21
-20
-20
-20
-22
-21
-20
-19
-20
-19
-20
-21
-20
-22
-22
-21
-23
-22
-23
-23
-23
-22
-22
-21
-21
-21
-23
-20
-20
-21
-22
-21
-21
-21
-21
-21
-21
-21
-21
-22
-21
-20
-21
-22
-22
-22
-20
-20
-20
-19
-19
-19
-19
-19
-20
-20
-19
-20
-18
-19
-19
-18
-19
-20
-22
-23
-23
-23
-22
-21
-22
-23
-22
-23
-21
-24
-25
-24
-24
-22
-23
-21
-21
-20
-21
-21
-21
-23
-22
-20
-19
-16
-20
-24
-22
-21
-22
-25
-24
-22
-23
-23
-23
-21
-21
-22
-28
-26
-24
-22
-19
-23
-20
-19
-16
-20
-22
-17
-19
-20
-21
-21
-12
-9
-9
-9
-11
-12
-7
-3
-3
1
3
8
11
16
20
27
38
40
43
45
49
55
59
61
68
71
77
81
76
73
69
69
69
70
66
64
63
62
60
59
61
59
58
56
53
48
39
29
25
16
0
-7
-14
-15
-17
-14
-18
-18
-18
-19
-22
-22
-19
-19
-17
-18
-17
-18
-17
-14
-15
-17
-17
-15
-19
-21
-21
-22
-21
-23
-21
-23
-20
-20
-21
-25
-25
-24
-25
-25
-24
-24
-22
-20
-19
-20
-20
-20
-16
-14
-17
-16
-18
-18
-18
-18
-19
-21
-21
-22
-22
-24
-23
-23
-24
-25
-24
-23
-23
-26
-24
-22
-22
-23
-22
-22
-19
-17
-19
-19
-15
-16
-18
-19
-20
-17
-14
-14
-16
-16
-16
-16
-13
-11
-10
-9
-9
-10
-9
-9
-10
-11
-10
-9
-8
-7
-2
-5
-7
-7
-6
-6
-6
-5
-7
-4
-3
-4
-4
-6
-3
-4
-5
-6
-6
-5
-4
-3
-2
-2
4
6
-2
-4
-6
-5
-5
0
2
-1
-1
-3
-2
-7
-8
-5
-6
-10
-10
-11
-10
-9
-4
-2
3
10
18
18
15
11
13
14
24
32
36
37
40
43
45
49
51
50
49
51
57
58
55
55
56
56
56
48
57
58
57
57
56
58
55
53
52
52
51
54
53
49
44
44
43
41
44
41
36
32
38
38
33
28
29
29
29
30
28
31
35
37
39
43
46
53
61
73
80
81
81
83
85
86
88
81
73
69
67
66
65
64
61
58
56
54
52
53
51
51
53
53
51
45
45
44
45
46
42
39
36
34
30
29
28
28
32
34
36
42
43
43
45
48
49
48
47
44
35
23
9
9
16
25
32
38
39
42
46
46
51
46
45
53
50
45
52
45
39
40
41
41
43
47
48
48
41
34
32
31
30
29
24
10
-3
-9
-5
4
12
17
17
14
17
15
17
14
13
17
16
14
11
9
8
8
6
10
23
32
35
34
30
23
13
4
4
3
13
8
7
5
3
-4
-8
1
8
13
11
10
13
13
19
18
15
17
14
11
6
3
3
1
-1
-3
-4
-3
-1
-3
-5
-9
-8
-13
-9
-9
-8
-8
-8
-8
-5
-2
-5
-6
-5
-5
-6
-1
-2
-1
0
-6
-11
-11
-11
-12
-11
-10
-12
-14
-14
-18
-17
-17
-16
-13
-12
-12
-12
-12
-11
-12
-13
-12
-11
-9
-8
-4
-5
-4
-1
-2
-4
-5
-4
-3
-8
-13
-18
-13
-9
-5
-6
-3
-5
-1
-1
-3
-5
-8
-7
-13
-11
-5
-6
-3
0
0
0
0
-3
-6
-6
-4
-1
1
3
4
5
4
4
4
2
2
1
2
3
4
3
3
5
5
5
6
5
5
7
6
7
6
8
9
7
5
7
8
9
10
11
12
12
10
7
9
8
9
11
8
6
1
-3
-1
7
8
12
12
11
10
9
9
6
1
0
3
-1
-3
-9
-2
-4
-5
-4
-3
-4
-6
-3
-3
-4
-11
-16
-14
-17
-19
-20
-21
-17
-17
-19
-19
-17
-17
-19
-21
-21
-20
-20
-20
-21
-22
-22
-22
-24
-25
-23
44
-33
-28
-21
-20
-19
-19
-18
-19
-16
-16
-14
-11
-14
-24
-21
-20
-20
-21
-20
-19
-18
-18
-18
-19
-20
-21
-21
-21
-19
-17
-19
-19
-20
-20
-18
-16
-16
-15
-14
-14
-12
-9
0
8
11
13
16
17
19
19
18
19
20
20
21
23
25
25
27
19
23
20
21
22
21
20
19
19
19
14
13
18
20
19
17
18
19
18
17
17
17
18
17
13
12
13
45
14
18
20
20
20
21
20
20
18
19
21
19
18
18
17
18
18
18
15
15
16
15
10
5
1
0
-7
-14
-17
-18
-19
-20
-19
-20
-20
-20
-21
-23
28
24
25
21
32
24
31
36
28
23
28
24
30
26
28
28
31
26
21
21
20
19
18
19
17
22
16
16
17
16
14
8
3
1
5
3
4
5
18
29
19
21
23
27
24
29
24
25
20
30
30
25
26
29
23
24
22
28
23
22
24
24
23
23
23
22
20
16
14
11
16
17
20
21
24
23
22
22
24
23
24
26
25
26
24
23
23
22
23
24
23
24
24
26
26
27
28
28
28
29
29
30
29
30
31
33
32
31
30
30
30
30
30
31
30
30
28
21
11
4
3
6
8
9
10
11
14
15
14
12
10
8
6
5
4
2
1
1
1
1
1
0
0
0
-1
-1
0
0
1
1
1
1
1
0
0
1
1
1
1
2
3
5
5
5
5
6
7
8
8
6
6
5
2
0
-1
0
4
8
9
8
8
10
7
6
9
6
9
11
11
9
7
6
5
4
6
8
13
9
1
0
0
-1
-4
-6
-7
-5
-2
-2
-4
-7
-7
-5
-2
0
0
1
1
1
0
0
0
-1
0
0
-2
-1
0
-1
-1
-1
-1
-1
-2
-3
-2
-4
-4
-4
-4
-4
-5
-6
-7
-6
-7
-7
-6
-8
-5
-2
-2
-5
-3
0
2
-2
-1
1
3
6
6
7
8
9
2
1
2
2
1
0
0
0
1
-1
-2
0
2
3
2
4
3
5
5
5
7
7
6
6
7
6
6
6
9
8
2
4
4
5
27
34
60
58
47
40
41
46
34
32
31
32
35
31
29
27
23
19
18
101
75
70
49
-31
-19
-4
-5
-1
0
9
6
1
1
1
5
4
8
-2
0
-4
-5
0
1
0
1
5
4
4
5
6
6
17
13
7
7
9
7
4
6
5
5
2
3
2
3
2
3
2
2
1
3
2
3
0
29
25
21
36
35
29
26
20
39
26
30
30
29
26
17
23
17
16
34
31
31
31
28
28
30
25
27
26
26
28
26
29
28
27
26
27
26
25
28
28
28
27
28
29
30
29
29
28
29
28
28
27
26
24
22
22
25
26
26
27
26
26
26
24
26
27
27
26
27
26
21
20
25
24
25
26
25
25
26
26
24
25
26
26
27
25
25
23
23
23
23
23
22
23
23
25
25
24
26
25
24
23
24
24
24
24
25
26
25
25
24
22
20
22
24
25
24
25
25
25
24
25
25
24
26
27
28
28
29
28
29
30
32
35
30
25
29
30
29
30
32
31
31
31
31
30
31
32
33
33
34
33
35
36
36
36
36
36
36
38
38
39
38
39
38
36
37
38
40
40
41
41
44
45
44
47
53
48
45
46
49
46
47
51
53
53
53
53
55
56
54
55
55
56
56
59
65
70
70
75
81
88
94
95
97
97
100
100
103
110
115
118
121
122
127
125
126
130
131
137
145
149
156
161
167
169
164
157
154
150
145
142
142
143
131
117
119
120
120
121
124
128
128
128
129
134
134
133
125
122
117
118
125
115
104
95
93
75
58
53
54
55
61
69
78
81
88
94
96
103
118
126
128
129
130
133
133
135
135
133
132
134
137
138
139
138
136
134
135
135
145
154
167
175
177
177
188
180
179
173
175
178
179
180
185
181
187
187
183
184
189
186
197
206
208
207
205
205
199
204
201
198
194
193
192
195
196
199
200
201
200
202
204
204
204
207
216
215
216
220
221
221
230
233
236
230
230
235
233
234
234
234
236
232
231
232
228
228
227
226
213
202
197
198
196
195
193
190
191
190
188
179
180
185
194
200
201
204
202
204
208
212
201
192
190
194
207
229
236
236
231
222
221
227
229
229
232
239
237
236
229
225
222
222
223
226
220
220
220
221
219
216
219
220
221
226
226
227
227
232
237
235
237
231
228
229
239
257
267
275
286
294
298
302
303
309
308
309
309
309
310
313
316
317
320
323
328
332
337
339
341
345
347
348
349
347
325
318
319
327
324
327
322
322
321
332
323
330
329
327
321
324
326
330
322
318
321
322
322
320
326
313
305
305
304
297
298
301
298
292
293
299
285
309
306
312
310
312
309
310
299
305
308
300
289
287
289
277
269
253
265
258
263
256
253
243
243
253
251
255
252
251
234
233
239
256
257
262
273
265
268
271
274
276
277
275
288
301
303
306
304
310
313
317
312
317
319
317
319
318
314
309
313
310
328
329
326
326
331
335
331
336
331
326
335
336
338
343
345
342
339
337
339
339
337
334
327
323
318
315
311
310
310
311
313
313
311
308
309
311
311
310
307
301
288
277
261
243
235
228
233
238
241
240
234
230
232
236
239
233
221
218
220
215
222
223
221
219
221
224
224
223
224
221
223
228
235
242
243
236
232
234
227
224
225
236
237
237
233
209
191
189
193
198
207
206
203
198
205
205
204
198
185
181
181
193
189
188
190
191
194
194
196
196
205
210
224
224
232
230
233
233
232
235
236
234
223
232
234
236
237
235
229
231
233
222
221
222
226
224
220
214
209
207
209
209
205
202
203
203
202
200
200
192
194
199
203
198
199
198
198
204
203
202
194
186
182
181
184
177
179
182
180
175
173
169
178
184
190
178
180
192
174
158
141
128
125
128
134
133
132
135
133
135
133
133
134
136
130
131
131
125
113
105
94
91
83
73
59
54
54
54
65
80
83
94
106
122
122
117
118
125
132
133
136
132
128
127
128
128
127
124
120
118
136
144
144
145
140
143
155
155
162
166
163
155
149
146
139
138
132
127
126
123
122
123
117
110
104
103
102
102
101
101
98
92
83
77
76
71
63
58
56
56
55
51
50
49
50
53
52
50
49
51
47
48
56
48
45
45
46
43
43
41
41
40
38
38
38
38
37
35
32
33
31
32
32
31
33
32
30
28
29
30
31
33
34
34
34
34
32
30
29
30
30
29
28
27
27
28
28
26
26
26
26
26
27
26
26
25
25
25
25
27
26
26
28
24
27
29
26
23
23
23
22
21
22
21
19
22
23
21
23
23
27
30
24
24
24
23
23
22
23
19
17
22
18
18
16
11
8
14
23
22
18
17
24
23
24
24
24
25
26
25
25
24
24
24
25
25
25
25
27
26
25
24
25
26
24
26
27
26
25
25
22
21
20
20
23
24
25
26
26
26
26
26
26
26
27
26
26
25
27
24
25
25
25
23
23
22
24
25
25
25
25
27
24
17
16
17
20
19
19
20
20
22
23
27
20
20
21
22
28
26
28
27
24
25
27
28
30
29
27
28
28
26
25
24
23
24
26
26
22
27
24
26
28
29
28
27
26
25
23
25
28
28
31
30
27
26
25
26
26
26
27
26
24
24
22
25
24
27
27
26
27
27
27
26
26
26
25
24
24
20
19
22
23
24
26
22
19
20
18
15
17
23
24
24
24
25
27
26
25
26
25
27
27
27
25
25
23
22
23
24
25
26
28
27
28
29
29
29
30
28
29
29
30
29
29
27
26
28
29
28
29
30
30
28
20
9
5
6
6
7
8
10
13
13
10
6
3
0
0
0
1
0
3
6
8
4
-1
6
8
8
9
6
9
6
10
11
10
8
4
4
6
6
6
6
7
11
10
4
0
-1
-4
-6
-7
-4
-2
-2
-7
-9
-7
-3
-1
-1
0
0
1
0
0
0
0
0
-1
-4
-1
0
0
1
2
3
2
2
1
0
-1
1
0
2
3
3
4
4
5
3
0
1
0
0
0
-1
-3
-3
-2
-3
-5
-1
2
0
0
3
4
2
1
2
3
5
5
6
7
14
7
3
3
2
1
2
3
1
2
3
5
5
5
5
6
5
4
1
5
7
7
7
5
4
5
6
23
15
10
5
5
6
5
3
3
5
11
11
6
5
8
4
8
5
3
2
1
1
2
2
1
1
4
5
0
6
6
8
6
5
1
-3
-3
5
5
7
13
12
12
8
7
5
4
5
6
7
8
11
10
11
10
15
17
22
23
21
20
19
19
17
18
18
19
17
17
15
8
4
2
4
3
2
1
1
0
-2
-3
-1
-1
-1
-2
-2
-2
-4
-4
-4
-2
-2
-2
-2
-3
-4
-6
-7
-3
-2
-1
-3
-4
-3
-3
-5
-5
-7
-7
-5
-5
-4
-5
-4
-5
-5
-5
-5
-8
-11
-9
-8
-4
-4
-5
-6
-3
-2
-2
-3
-3
-3
-1
-3
0
0
1
-1
0
-1
0
0
0
1
0
0
5
9
13
15
16
11
2
-2
-3
-4
-5
-4
-6
-6
-5
-5
-7
-7
-6
-4
-4
-4
-7
-7
-8
-6
-6
-5
-6
-5
-6
-7
-5
-5
-4
-3
-5
-3
-5
-5
-6
-4
-4
-3
-4
-7
-7
-4
-2
-4
-5
-4
-5
-5
-6
-6
-7
-6
-5
-5
-5
-4
-5
-5
-5
-3
-2
0
1
3
4
5
-2
-2
0
-2
-6
-12
-9
-5
-5
-12
-12
-12
-17
-11
-13
-5
-6
-10
-8
-5
-6
-4
-6
-5
-4
-6
-6
-5
-5
-5
-5
-5
-5
0
-2
-2
-2
-2
-2
-3
0
2
0
0
-1
-5
-6
-7
-2
0
2
2
1
0
0
0
0
0
0
3
2
0
0
0
0
1
1
-2
0
-3
-1
-4
-3
-3
-2
-4
-5
-2
-1
0
2
3
7
10
13
16
17
18
18
20
21
26
27
27
23
16
13
11
9
6
5
-1
-3
1
0
1
2
4
1
3
4
1
0
1
-2
-8
-5
0
2
3
5
8
7
5
3
1
1
0
-2
2
7
7
5
5
4
0
0
0
4
8
1
-2
-1
-2
-5
-7
-6
-5
-4
-3
-3
0
0
0
0
-2
-5
-5
-3
-1
-3
-1
-1
0
-1
0
0
0
0
-4
-7
-7
-6
-4
-6
-7
-9
-10
-7
-6
-6
-5
-6
-11
-11
-11
-10
-10
-10
-9
-8
-7
-5
-7
-7
-9
-8
-7
-7
-7
-9
-9
-9
-7
-8
-7
-6
-5
-5
-6
-5
-7
-4
-2
-4
-2
-1
-1
0
0
0
-3
-3
-3
-2
-3
-4
-3
-1
-2
-2
-1
0
0
-1
-3
-2
-5
-5
-1
0
0
0
0
0
0
-3
-3
-3
0
0
1
3
4
3
3
2
3
4
3
3
6
3
2
1
0
0
-1
-2
-3
-2
-2
-1
-1
-1
-1
-4
-2
-1
-1
-9
22
21
23
23
35
26
28
28
29
26
25
27
28
25
26
25
27
26
25
26
27
28
26
23
23
21
23
23
22
20
22
22
20
26
27
26
26
27
24
20
22
25
27
31
37
42
37
36
31
30
32
28
28
29
27
28
29
32
33
31
26
24
14
10
14
26
26
29
31
31
32
34
30
28
29
34
35
35
35
35
37
31
30
32
39
40
39
39
42
41
40
40
37
40
42
36
49
48
47
46
44
43
41
41
41
41
42
40
40
40
39
40
40
37
35
35
36
37
40
37
38
36
34
34
42
53
57
62
64
64
65
68
71
75
83
87
82
81
74
73
73
72
70
72
70
70
238
254
265
262
261
264
260
259
261
273
281
353
363
342
335
325
322
311
307
304
304
303
287
284
284
277
273
265
265
262