17
17
17
17
16
16
15
15
15
15
15
16
13
14
14
15
15
19
19
18
16
17
17
16
14
14
15
14
13
13
15
13
11
15
15
15
15
13
11
10
10
10
10
13
11
11
11
12
13
10
10
10
10
12
13
9
10
7
7
9
9
8
7
7
7
7
7
7
3
1
1
1
1
1
4
7
7
7
7
6
5
5
3
5
9
8
8
7
9
6
3
4
8
4
3
2
1
1
2
2
4
5
6
6
6
7
7
7
7
7
6
2
6
2
2
2
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
1
0
5
5
9
9
9
8
8
7
7
5
4
3
1
2
5
11
11
10
10
9
9
5
9
9
8
0
1
4
9
1
1
1
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
2
1
0
0
1
1
2
0
0
5
1
1
1
1
1
2
2
3
4
4
5
5
5
4
4
3
5
8
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
8
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
4
3
2
2
4
3
5
5
6
6
5
5
5
5
4
3
2
1
1
1
1
1
1
0
0
0
0
1
2
3
3
5
7
8
9
9
9
9
8
8
8
8
8
9
9
9
10
9
8
8
8
8
8
9
9
9
9
9
9
9
8
7
7
7
7
7
8
9
9
9
8
9
11
10
13
17
13
13
14
15
15
15
15
15
15
15
15
15
17
18
19
22
23
21
21
18
12
12
13
13
15
21
30
26
23
23
24
30
30
30
32
33
36
38
42
46
46
46
50
51
54
59
57
59
62
71
80
80
81
81
68
67
68
67
67
69
71
75
76
78
79
79
80
91
101
117
114
111
118
121
123
128
133
138
144
151
153
158
162
160
159
157
158
163
166
168
169
172
180
180
180
183
185
185
185
186
212
214
217
217
217
217
217
217
218
218
218
222
225
227
229
232
245
244
243
243
241
237
233
241
247
252
256
261
263
264
262
260
259
260
265
271
278
290
279
275
275
282
286
291
291
288
276
266
266
271
275
279
280
278
276
278
279
284
287
292
296
304
310
312
311
311
310
313
315
318
315
310
304
304
304
304
304
304
300
295
292
292
293
296
301
304
305
303
300
305
311
323
330
338
345
355
355
354
353
353
355
359
363
369
374
376
379
385
388
388
387
386
386
386
397
403
414
429
438
439
439
438
436
435
435
435
438
451
457
462
469
467
453
448
443
437
434
430
438
442
446
454
463
467
470
467
464
463
465
488
490
492
496
496
502
503
504
507
510
512
517
520
522
524
529
526
523
519
525
527
529
534
536
537
539
544
556
552
545
538
536
540
558
560
558
559
587
587
589
589
593
597
599
600
599
598
594
595
600
601
601
604
603
603
602
602
600
597
596
594
593
592
592
592
591
590
587
586
586
585
584
584
581
580
580
579
579
578
578
577
575
574
573
573
572
571
571
570
568
567
563
555
552
549
547
541
539
538
537
536
533
532
530
527
518
517
517
517
517
514
512
511
508
507
506
505
501
498
496
495
494
494
493
492
490
489
488
486
476
470
468
468
467
466
462
460
459
458
458
458
458
455
455
454
453
453
453
453
453
453
453
450
448
446
443
443
443
443
443
443
443
440
439
438
437
435
429
427
426
426
426
425
424
422
422
421
420
420
419
419
419
418
399
395
395
396
403
407
391
385
375
375
375
375
375
375
374
373
372
371
369
369
367
363
362
360
357
355
350
348
341
339
339
338
338
337
337
336
334
333
333
332
332
331
337
339
345
327
313
306
299
299
302
299
292
287
287
285
284
283
281
281
281
281
281
279
276
274
272
269
268
268
267
267
267
267
267
268
269
269
269
269
270
271
272
273
273
273
273
273
273
273
275
281
288
294
295
297
297
297
297
296
296
296
295
295
295
294
294
294
294
294
294
295
298
303
307
307
304
301
289
290
292
293
295
296
301
300
300
299
297
297
297
296
295
295
297
298
299
300
302
303
305
305
306
306
304
303
300
296
298
299
300
301
302
302
303
303
303
303
301
298
298
298
298
298
298
298
296
295
295
294
294
291
288
287
287
282
281
279
276
275
274
271
270
268
267
266
265
264
263
262
261
257
254
250
248
247
244
243
240
240
239
237
237
237
238
238
238
239
240
241
242
244
246
246
244
243
239
231
228
225
220
217
217
216
216
215
215
215
215
215
215
215
215
215
215
207
204
202
201
199
198
198
199
199
199
197
191
181
173
170
163
157
157
157
157
157
156
155
154
151
150
149
148
145
145
145
145
145
145
146
147
148
149
152
152
152
152
149
148
145
144
145
147
148
149
149
147
145
145
140
134
137
141
135
124
115
117
120
120
115
107
107
105
101
100
99
98
97
94
93
103
100
99
98
97
95
93
88
83
70
60
58
56
56
55
55
56
51
45
44
48
48
47
47
47
47
46
50
51
53
53
53
54
55
55
58
59
57
53
50
48
46
44
42
40
39
42
44
38
30
25
26
29
26
24
22
24
24
29
29
31
34
35
36
36
37
39
36
33
31
24
46
46
41
29
27
25
18
19
20
21
23
23
21
20
18
15
15
17
21
28
42
48
44
39
35
34
32
29
30
30
30
30
29
28
27
27
24
23
27
28
27
27
23
25
29
30
41
42
42
42
43
44
45
47
55
60
65
58
53
53
53
51
50
51
55
51
49
48
47
47
48
45
47
55
56
55
55
55
57
61
63
74
94
94
94
93
93
93
93
93
94
95
97
98
99
100
104
108
108
116
125
121
121
124
131
139
134
133
133
138
142
145
156
161
162
164
165
167
167
168
169
170
173
175
177
179
182
183
184
185
186
187
182
179
183
189
198
207
207
206
206
208
215
218
223
223
221
219
225
234
232
235
242
248
252
245
242
237
239
245
248
246
244
244
247
250
253
254
255
256
256
258
260
262
264
261
258
260
262
264
271
271
272
273
274
276
277
278
282
284
284
284
284
285
285
290
294
296
299
299
303
305
307
309
310
311
316
319
320
321
323
325
327
327
328
328
326
324
322
319
316
310
310
310
308
305
304
304
302
299
298
297
295
295
296
294
292
290
287
282
284
284
285
285
290
296
298
300
307
311
310
309
307
306
303
300
303
305
306
307
308
315
314
312
309
308
309
314
318
326
328
330
332
332
332
330
330
327
323
321
319
317
313
309
311
315
325
324
322
319
315
313
310
309
306
302
298
296
296
296
296
299
301
303
306
308
311
311
311
311
311
312
312
313
313
313
313
313
313
312
312
311
310
310
310
311
311
312
312
313
315
321
322
321
319
315
310
311
311
312
313
314
315
316
317
320
320
321
322
322
321
320
319
318
316
307
306
305
304
304
309
313
316
321
324
326
324
322
322
321
324
326
327
328
328
332
333
334
334
335
336
335
334
333
332
331
328
327
327
327
328
329
329
329
330
330
331
332
333
333
334
334
336
337
338
339
339
339
339
339
339
339
339
340
341
342
345
347
346
342
340
338
333
332
335
337
344
346
346
344
344
343
348
362
362
359
355
355
355
354
352
351
347
348
348
350
354
355
357
359
361
365
368
369
372
372
373
374
375
375
376
379
380
383
397
405
405
398
397
398
398
399
412
422
426
427
428
428
431
432
431
421
413
415
417
421
424
427
433
434
435
436
437
443
443
443
443
443
443
443
443
441
439
437
436
435
434
440
442
448
452
455
457
459
459
459
459
459
459
459
463
465
466
467
470
478
486
487
487
488
489
490
494
495
500
503
508
516
524
526
526
525
524
523
523
520
519
518
518
518
522
525
527
527
531
532
534
536
538
542
543
546
551
561
568
571
576
578
578
578
578
579
579
579
580
580
581
581
576
574
571
568
562
561
563
564
565
567
574
580
585
586
586
588
592
596
596
596
596
596
597
597
599
604
604
604
604
604
600
597
595
593
590
590
591
591
586
569
551
553
554
554
554
556
548
545
541
539
547
559
560
556
551
544
527
511
507
508
514
521
523
525
524
522
520
518
515
511
506
500
495
490
496
492
489
468
464
457
453
461
466
471
466
443
436
430
433
435
444
456
463
468
456
449
443
438
435
437
438
439
432
429
427
422
413
401
391
386
387
387
387
387
389
391
385
375
372
370
368
365
365
364
364
363
359
354
349
337
331
328
325
318
313
307
299
297
297
297
296
292
288
287
284
299
306
312
319
316
306
308
319
328
325
320
301
302
308
309
307
304
299
294
289
286
279
273
259
260
264
279
279
275
273
276
281
284
291
287
286
284
281
279
285
290
293
285
272
268
263
260
261
261
262
263
264
265
265
259
252
242
238
236
239
241
243
244
237
221
220
220
219
219
221
222
222
222
220
218
217
215
211
199
196
185
184
183
181
180
178
177
175
170
169
168
168
163
157
155
155
154
154
154
150
148
137
137
133
125
123
118
116
116
117
113
100
92
79
79
79
79
77
74
68
67
67
67
67
67
73
78
78
78
78
70
59
60
61
63
63
58
57
55
54
48
47
45
38
37
39
37
36
35
34
32
24
22
28
26
17
16
13
12
12
13
14
21
19
16
15
15
15
15
15
15
15
14
13
12
13
15
11
10
11
9
8
9
10
9
8
7
7
7
8
8
9
9
9
9
9
10
10
9
9
8
8
8
8
9
10
9
8
8
8
8
8
8
8
8
8
8
7
4
1
1
1
0
0
0
0
0
1
1
1
1
1
1
2
3
4
5
5
5
5
6
6
4
4
4
3
4
4
4
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
8
9
9
9
9
9
9
9
8
7
6
3
3
5
6
6
5
5
4
3
2
1
1
1
1
2
0
3
0
0
1
1
1
0
0
2
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
11
6
3
2
9
8
7
6
9
10
11
11
11
4
1
2
5
5
5
8
8
9
9
9
8
7
4
4
0
2
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
1
7
2
5
7
7
7
7
7
7
7
7
7
7
6
6
5
4
3
3
2
1
1
1
12
1
2
7
8
8
6
10
7
6
6
4
5
6
5
2
1
1
1
1
2
2
5
6
7
7
8
8
8
8
8
9
9
9
11
13
13
13
13
13
13
13
13
11
10
11
15
16
17
15
11
11
14
14
13
13
13
13
14
15
15
16
17
17
18
20
22
23
21
16
16
16
16
16
18
18
18
17
17
17
17
18
18
20
21
23
22
20
19
18
18
18
17
17
16