82
82
83
84
84
83
85
88
90
92
83
72
70
68
63
60
58
49
45
44
47
45
45
46
50
45
62
75
76
65
54
47
49
53
45
26
18
22
29
32
33
34
35
32
29
26
26
27
28
26
19
10
9
12
16
17
16
19
20
20
21
20
23
36
41
43
43
46
44
42
42
34
21
14
11
18
26
29
25
21
20
-11
-29
-22
-21
10
14
15
17
17
17
13
11
28
30
23
25
27
33
40
46
41
32
34
52
68
81
98
113
127
139
156
166
153
141
150
158
161
156
150
151
158
166
165
165
175
185
194
197
200
205
208
202
195
181
174
161
147
132
119
103
93
89
87
78
65
57
49
44
38
32
36
34
34
39
46
47
45
35
23
18
14
9
0
-1
0
3
6
5
4
7
15
20
21
27
32
51
60
64
63
69
74
80
85
96
104
120
131
137
145
155
162
176
183
191
194
190
148
155
175
170
174
175
175
175
175
173
172
174
174
172
183
174
197
174
183
189
182
187
176
175
175
242
181
187
176
174
173
165
163
160
156
155
145
144
136
118
107
106
106
110
103
101
102
102
98
92
91
85
81
66
50
38
25
13
10
8
15
21
25
20
37
47
56
50
38
28
22
18
14
9
8
10
11
10
5
10
-1
11
12
14
14
13
16
20
23
26
28
23
20
7
-8
10
12
12
12
13
14
15
17
19
21
18
24
26
27
24
29
31
31
31
31
31
32
31
34
34
32
51
65
91
104
111
121
122
157
188
201
201
198
197
188
181
154
153
115
116
129
133
133
130
109
93
121
90
80
86
107
116
138
154
169
182
183
187
210
261
275
285
274
308
319
331
283
410
414
419
423
419
417
417
417
416
419
422
420
418
420
421
406
443
449
484
493
506
477
471
468
457
448
436
313
324
321
316
309
301
314
275
261
250
252
228
223
205
189
193
167
150
148
140
141
149
154
166
174
181
189
187
184
180
184
209
201
193
180
156
147
155
131
113
98
45
40
34
34
33
30
32
50
46
51
63
115
111
117
133
135
144
158
172
184
200
218
184
199
207
206
201
201
207
217
237
238
244
255
263
266
265
298
302
267
243
252
261
241
217
206
203
199
193
173
148
139
133
122
124
121
133
147
157
160
174
186
189
166
155
152
154
156
173
143
133
134
144
151
160
165
172
183
195
193
194
195
194
194
192
197
193
197
193
197
198
199
196
194
182
185
184
190
192
183
183
173
145
141
112
94
85
67
63
65
70
78
71
63
54
45
41
48
49
65
72
91
100
94
87
78
73
67
76
99
91
90
86
81
87
80
71
58
35
27
29
39
45
55
66
73
72
68
61
56
59
68
77
91
105
108
98
85
77
62
49
39
34
36
44
55
65
78
90
103
112
121
135
137
147
150
140
128
115
100
89
77
64
52
44
18
11
16
22
24
20
18
15
10
12
14
10
11
16
18
19
22
22
23
36
45
50
48
50
54
60
68
68
56
58
40
30
28
30
35
31
11
24
35
52
72
84
97
109
119
124
118
113
102
83
70
70
91
78
92
79
80
90
98
101
110
370
200
151
153
162
173
196
211
218
222
221
224
193
192
188
178
156
137
132
119
106
100
96
93
83
71
68
57
48
34
24
19
16
13
10
4
5
12
21
28
29
27
24
25
27
30
34
37
48
47
44
43
52
51
48
54
56
52
49
45
50
31
1
0
2
5
17
18
33
87
160
96
66
55
49
46
44
37
40
39
31
1
9
37
43
45
54
51
55
57
61
62
62
66
76
76
77
74
74
77
71
79
77
73
75
76
58
73
67
66
60
51
54
51
36
30
38
35
43
38
41
35
35
44
55
46
47
53
54
55
64
70
80
86
95
107
108
106
105
104
106
98
91
97
98
101
93
82
71
68
49
42
23
48
54
62
71
85
97
105
138
151
164
148
216
233
237
246
253
267
285
303
341
364
379
384
384
400
420
433
370
396
393
389
381
378
387
387
401
412
409
396
393
381
367
88
316
367
377
375
356
354
356
370
345
321
252
253
243
236
232
228
229
223
215
229
235
229
218
203
196
195
206
223
228
226
217
209
199
182
171
171
164
156
151
143
138
138
145
144
140
137
137
139
140
138
136
131
131
135
137
138
143
146
144
139
138
134
134
138
139
143
140
133
131
127
122
116
115
112
110
112
117
120
130
135
132
140
143
146
142
144
146
148
148
146
143
139
136
138
143
145
141
137
137
137
137
135
137
141
141
138
136
136
139
137
135
135
135
132
128
130
129
126
122
119
118
117
115
113
109
108
106
109
106
107
111
108
104
101
96
96
96
98
98
98
90
91
86
88
91
85
87
84
84
84
84
84
81
82
80
80
77
78
79
78
79
78
80
81
80
76
74
74
72
71
69
71
69
69
70
70
69
68
64
66
66
66
67
66
67
62
60
62
65
61
62
65
64
68
68
68
65
67
74
80
76
69
68
66
68
67
64
66
67
66
68
67
65
66
68
68
69
70
69
66
68
68
68
67
65
63
60
56
55
55
55
53
55
52
53
52
53
53
59
62
61
58
60
61
63
60
60
60
63
61
61
65
64
62
64
64
61
64
63
66
69
69
64
64
63
64
63
63
64
64
63
61
59
59
59
60
60
59
58
52
56
55
56
53
53
56
55
55
51
51
50
50
48
48
47
46
43
44
45
41
43
43
44
46
47
45
43
46
48
46
47
48
47
49
50
48
46
45
43
43
39
42
44
46
47
47
44
41
38
38
36
37
42
41
41
38
37
35
32
33
33
33
35
29
35
44
51
55
55
46
44
38
39
35
27
32
33
34
34
33
29
27
24
26
24
28
31
34
33
36
34
29
29
26
24
22
29
32
29
30
31
28
26
26
28
30
27
25
24
26
24
26
21
19
22
23
25
22
23
24
24
22
19
20
19
20
19
21
28
28
25
19
18
18
21
25
25
25
22
21
24
25
24
24
24
20
17
18
19
17
16
17
22
30
35
34
34
30
30
28
29
26
23
23
23
23
23
21
21
23
27
25
29
31
32
31
31
30
36
33
35
35
40
41
44
36
30
30
31
28
26
33
43
46
46
46
46
46
45
43
44
45
46
46
44
39
44
46
46
48
47
47
47
44
47
51
47
47
44
44
46
49
52
53
51
50
57
57
55
60
63
62
60
61
60
61
63
64
64
64
66
68
70
68
71
75
75
73
79
81
83
84
85
87
85
91
91
91
91
91
93
94
97
99
99
100
103
105
106
103
104
105
106
107
108
109
111
91
95
106
112
113
116
118
115
118
119
120
123
125
126
126
127
128
126
126
128
127
129
127
129
129
131
129
125
130
130
130
130
128
127
127
128
129
128
127
122
124
126
129
132
134
132
128
127
126
126
129
129
129
133
136
134
138
141
145
146
150
159
167
174
175
174
167
153
141
129
126
137
114
134
134
134
134
134
133
129
124
120
109
108
103
98
99
99
99
102
105
103
101
98
97
96
96
94
94
93
93
93
93
92
92
89
85
80
72
66
64
65
66
65
65
65
-267
-257
65
56
64
65
65
65
65
75
66
66
93
67
67
66
71
126
67
67
66
65
65
65
66
67
67
62
66
59
65
61
64
66
67
66
65
67
46
66
67
74
69
67
67
67
64
65
73
131
66
72
389
371
529
384
233
240
42
58
68
-31
-29
0
75
65
66
41
14
18
65
65
65
65
63
63
65
65
69
76
82
86
91
92
93
93
93
93
93
93
93
93
94
95
96
97
95
96
103
105
99
98
100
107
110
110
119
117
116
132
134
134
134
133
133
134
129
134
133
131
130
121
114
112
106
100
92
87
86
87
87
86
85
84
82
83
82
84
83
81
79
74
66
64
68
69
66
64
66
69
67
69
70
69
73
75
76
75
78
79
75
73
72
73
82
88
89
86
87
85
86
88
93
97
97
97
98
100
101
106
116
118
120
116
117
113
114
114
111
105
102
106
108
104
94
88
79
76
76
72
72
73
70
70
70
70
68
64
61
61
58
57
56
56
56
56
53
49
46
47
50
48
45
44
40
40
43
47
48
45
45
46
40
38
41
40
38
35
30
25
25
25
26
22
23
27
28
24
21
20
19
18
21
24
22
27
32
31
28
23
15
20
29
37
39
39
39
45
44
49
52
47
42
39
38
31
25
21
18
22
26
25
22
22
29
30
31
30
30
29
30
29
29
29
30
24
32
30
30
29
30
32
16
33
34
12
11
5
6
10
11
7
3
1
1
4
4
2
3
3
1
4
7
12
10
6
10
11
16
26
28
27
22
20
23
26
30
33
29
34
39
40
35
29
28
28
26
25
26
21
17
11
11
11
11
9
9
5
7
10
14
16
20
21
18
5
-6
17
29
28
27
29
26
23
21
17
10
4
1
1
2
6
6
7
10
12
13
8
9
6
8
9
10
13
11
16
16
15
13
10
8
4
6
5
4
3
0
4
4
3
4
3
3
4
5
2
2
0
0
1
6
5
3
3
0
0
-2
-4
-2
0
2
0
-1
0
0
0
1
4
3
3
-1
2
3
5
0
-4
-6
-3
-5
-4
-3
-3
-2
-4
-4
-6
-8
-5
-5
0
5
9
13
11
4
1
2
4
9
12
8
1
0
0
-1
-1
0
0
-1
-1
0
-1
-1
4
4
5
4
4
0
3
4
4
0
4
4
4
4
5
5
4
4
4
4
4
3
3
3
3
1
0
3
3
0
-1
0
0
0
0
0
0
0
0
0
-2
-4
-4
-2
0
-2
-2
0
2
5
4
10
7
-3
-4
0
-2
-3
0
1
0
0
-4
-3
12
18
17
20
15
13
13
18
19
17
14
15
19
13
20
24
35
29
26
22
16
9
8
11
16
15
13
17
15
14
12
11
16
14
12
7
8
7
9
11
5
3
3
2
0
-1
6
9
8
5
2
2
0
0
3
1
0
3
1
0
-3
-2
-1
-1
-1
-2
-4
-7
-8
-2
0
-5
-4
-2
-5
-2
-3
-2
-2
-2
-3
-2
-3
-3
2
11
9
4
-1
-4
-8
-11
-7
-2
-1
0
0
1
0
-3
-3
-4
-3
-3
-1
2
2
1
-1
1
0
3
5
5
5
1
0
0
-2
-1
-1
0
0
0
0
3
3
1
-4
-3
-7
-14
-13
-9
-8
-10
-10
-13
-15
-16
-7
-2
2
0
2
1
4
8
10
7
2
8
9
9
6
0
0
-2
-6
-8
-10
2
3
-3
0
-2
-4
-1
0
-4
-5
-10
-16
-14
-10
-10
-7
-12
-15
-11
7
6
6
6
6
-26
-31
6
6
6
6
6
5
7
0
-9
-12
-12
-15
-11
-8
-13
-12
-13
-15
-16
-16
-18
-22
-26
-23
-20
-18
-16
-18
-18
-9
-3
-3
-1
0
-3
-4
-3
-4
-7
-5
-9
-14
-13
-12
-14
-18
-23
-24
-25
-18
-13
-13
-18
-23
-20
-15
-14
-15
-16
-24
-19
-21
-18
-16
-13
-10
-9
-10
-9
-13
-10
-8
-8
-5
-2
0
0
0
2
5
5
-2
0
0
0
-2
2
3
0
6
7
10
9
9
8
12
9
8
5
5
7
8
11
11
10
14
20
16
14
11
12
12
14
10
12
9
8
7
4
4
13
17
16
12
8
5
2
4
2
1
2
0
0
2
5
4
3
4
7
15
17
20
20
18
18
20
21
16
12
6
8
7
10
10
9
11
13
13
11
7
6
9
8
11
13
10
7
6
15
16
17
17
16
17
17
16
16
15
16
16
16
16
16
16
11
16
9
17
18
19
20
21
21
22
27
31
28
32
29
34
35
30
22
26
29
33
26
26
25
25
27
31
35
34
35
39
37
35
37
43
46
51
55
54
56
57
58
61
65
61
62
63
67
68
69
74
79
81
87
88
94
99
97
97
94
87
81
81
78
75
83
86
87
91
92
95
91
89
91
89
88
86
83
90
98
99
100
98
100
105
107
113
120
123
126
130
131
128
122
118
114
113
105
99
93
108
116
123
126
134
135
124
120
120
122
121
109
100
96
92
91
88
87
92
89
87
86
88
89
92
92
87
91
91
93
95
97
97
96
96
96
96
95
93
101
108
114
121
124
130
136
149
156
166
184
202
211
254
252
270
282
290
300
313
324
332
348
364
381
403
437
459
476
486
504
518
527
544
556
573
581
589
591
589
589
587
575
560
558
563
562
570
571
561
548
546
546
548
548
549
555
553
549
544
541
543
544
546
544
538
539
536
534
534
535
534
528
529
532
536
546
556
567
571
580
591
590
591
596
603
594
603
604
604
604
604
612
598
600
604
604
602
600
602
599
596
597
596
579
565
563
565
565
561
549
540
530
522
517
515
509
503
507
512
509
511
515
514
516
515
519
523
524
520
516
512
517
522
526
532
536
541
538
532
518
508
504
506
506
507
507
502
493
485
478
472
467
460
448
438
418
404
391
376
362
354
341
326
316
312
309
305
298
290
290
291
290
291
293
292
292
294
295
295
294
294
293
295
291
292
290
289
287
287
289
289
288
292
293
288
288
290
293
296
295
295
291
290
294
292
293
294
296
297
299
302
300
297
297
299
301
305
304
306
306
309
304
297
297
290
284
287
294
291
300
301
297
303
283
302
302
302
301
300
300
300
300
301
300
301
302
303
303
303
302
307
362
303
303
301
301
298
294
298
301
302
303
309
307
303
304
304
304
305
305
306
307
308
308
309
309
307
306
306
306
307
308
309
309
309
310
310
309
307
305
305
306
303
301
301
301
301
300
300
297
300
306
310
310
306
306
307
308
308
304
303
304
297
298
302
294
286
302
302
303
296
305
302
301
298
275
299
274
251
298
268
221
298
172
28
-3
15
29
40
302
297
303
295
265
302
277
305
309
303
267
287
296
301
300
269
296
301
311
293
245
301
298
300
302
302
588
771
766
743
659
605
464
301
302
303
300
299
299
302
306
308
305
307
305
304
309
307
302
299
298
290
297
297
292
285
282
288
298
295
296
291
286
302
296
295
304
312
305
304
302
307
300
303
302
296
296
295
302
300
301
301
299
293
287
288
288
289
292
291
287
306
304
296
305
295
300
296
294
293
292
293
292
289
291
290
290
278
291
291
290
289
287
287
275
281
280
279
279
281
276
281
281
283
286
283
278
279
277
280
280
280
280
282
285
285
289
293
296
300
302
303
306
307
308
306
310
312
313
309
311
316
320
323
326
329
336
335
334
332
329
334
341
340
343
344
349
349
351
351
352
354
355
356
357
361
363
365
368
363
365
374
377
384
390
396
399
402
410
424
436
443
455
464
472
482
487
495
503
508
736
598
535
530
528
529
530
529
531
528
532
469
519
512
505
503
495
491
513
452
429
422
417
414
413
423
381
358
353
354
353
352
346
344
334
331
330
331
337
343
343
351
358
362
355
351
343
329
313
308
293
290
288
289
288
285
284
282
281
280
283
287
292
292
285
287
285
283
279
277
277
278
278
276
273
268
270
277
286
286
284
283
279
270
268
261
261
262
268
269
266
264
261
261
260
259
257
256
254
259
268
266
262
254
250
252
257
255
250
248
254
248
249
252
254
256
256
256
261
265
279
284
276
267
263
263
272
281
284
282
280
279
289
293
293
291
293
296
301
307
316
328
345
362
375
388
391
392
385
380
366
358
354
340
333
327
314
306
296
295
293
293
293
293
293
295
295
296
295
296
294
294
292
293
295
295
303
316
331
330
338
335
330
325
323
315
300
284
273
269
267
265
265
258
256
261
260
258
256
261
270
277
276
270
273
279
295
303
304
297
287
283
281
274
269
270
266
271
275
283
284
287
286
287
286
286
285
278
284
290
287
282
274
266
262
263
260
256
258
263
260
264
269
270
274
267
261
258
254
256
256
255
254
254
253
251
253
256
262
263
264
268
272
279
279
281
282
279
283
280
269
255
253
259
256
253
251
250
246
248
250
250
244
241
241
242
240
242
242
237
238
239
237
243
254
266
251
239
230
227
236
234
229
229
231
241
241
237
231
226
219
218
217
218
222
222
226
227
224
221
221
221
225
223
224
227
227
221
217
217
214
210
207
209
219
225
227
234
248
255
261
251
242
240
232
227
222
230
232
229
219
216
218
213
204
197
217
214
214
213
213
212
209
206
206
205
204
206
208
210
211
213
217
220
220
224
230
226
225
232
234
237
231
227
221
210
204
199
197
200
205
207
200
193
190
194
196
198
198
199
194
192
194
194
192
195
195
192
192
193
195
191
185
186
185
183
190
193
194
194
194
192
193
184
180
182
186
191
190
192
193
193
190
190
192
189
191
194
192
195
195
192
190
189
192
190
184
183
182
182
180
181
181
184
186
182
178
176
177
178
180
182
178
174
177
176
175
173
169
167
170
173
171
168
174
176
176
177
171
170
170
171
168
171
170
169
170
169
165
167
169
168
166
162
165
164
165
168
168
169
172
173
170
158
158
155
159
158
159
159
162
159
156
155
154
155
156
160
160
161
162
160
160
151
113
106
115
137
154
161
162
160
154
149
148
147
149
157
158
155
151
151
158
158
159
159
158
153
150
150
151
159
160
156
162
160
157
159
158
157
155
154
155
155
153
151
145
145
146
143
144
144
145
146
144
148
149
151
152
150
150
148
143
148
148
143
143
143
143
148
147
147
142
144
146
145
144
144
145
143
145
147
147
145
144
139
140
139
138
141
139
141
140
142
141
141
139
137
138
128
128
138
146
147
144
137
134
136
140
144
146
146
147
148
153
155
159
157
156
154
154
156
162
165
167
164
163
164
163
162
160
162
168
174
179
183
183
185
179
173
170
174
177
175
168
170
167
163
158
151
142
145
149
148
150
140
135
132
133
140
144
146
152
156
162
170
168
161
159
162
164
167
166
158
158
171
180
174
168
160
157
158
160
160
162
155
148
143
144
140
135
130
127
123
123
121
118
122
121
118
126
122
120
125
128
132
138
140
138
134
127
120
110
106
102
102
105
103
99
101
105
104
103
108
111
118
123
130
133
137
138
137
131
118
106
99
95
99
108
112
100
96
99
105
110
109
114
115
116
114
113
109
109
107
115
128
148
160
169
178
190
192
189
181
170
167
161
156
145
133
125
118
125
125
125
125
124
121
119
114
113
110
105
104
104
104
101
101
100
98
94
97
100
100
102
107
105
100
95
94
91
87
93
110
112
112
106
110
108
108
106
106
104
103
102
101
103
104
110
113
113
112
110
108
109
105
104
104
103
105
102
105
105
103
104
109
101
111
119
118
119
122
121
124
129
136
135
134
137
140
147
138
130
113
102
105
103
103
99
101
109
113
111
109
117
132
138
140
140
141
146
150
146
139
132
122
117
118
121
127
127
132
144
148
152
152
148
156
167
176
182
185
186
195
200
205
208
213
220
224
235
253
265
272
264
251
236
231
222
212
204
198
191
184
173
163
151
143
136
134
130
125
121
107
99
99
105
108
109
112
114
115
119
131
137
138
141
136
128
120
117
114
109
108
111
119
126
127
127
117
110
105
107
111
116
121
124
126
121
115
119
108
98
101
105
109
110
109
119
123
127
133
140
146
149
146
142
144
141
141
139
142
137
137
141
140
132
128
131
132
133
130
132
129
127
127
126
127
133
141
144
160
160
161
163
165
168
171
175
179
186
186
181
176
172
170
167
160
152
143
137
129
127
124
123
120
118
116
114
112
111
111
111
111
112
111
110
111
106
99
96
99
102
104
102
100
96
99
103
99
100
102
102
100
111
111
111
111
110
111
111
112
117
120
123
123
119
121
119
118
118
116
115
112