9
9
8
7
5
6
7
6
5
6
6
5
7
8
6
5
6
6
6
5
4
4
4
6
5
5
6
6
6
6
6
3
3
4
4
5
7
6
7
14
6
5
6
8
20
17
11
8
8
9
8
5
3
2
4
13
21
29
42
43
50
53
54
57
59
63
65
68
69
67
64
62
60
58
56
55
55
54
55
62
66
72
80
85
81
66
52
39
33
27
23
18
11
8
6
5
6
6
6
6
6
5
6
5
8
10
9
6
6
6
5
5
7
11
14
17
16
13
8
7
5
6
5
6
5
5
5
5
4
5
6
7
5
6
4
6
8
12
12
13
11
14
17
22
27
31
38
44
52
53
51
50
51
53
59
65
72
75
72
68
64
59
53
43
39
33
32
27
16
10
9
9
9
9
9
10
12
12
10
8
6
4
4
5
7
11
15
16
24
32
43
53
60
64
68
71
61
57
55
46
30
20
27
39
51
55
49
42
35
29
25
19
20
21
22
21
22
22
23
24
25
27
27
29
29
26
21
19
18
15
12
9
10
9
10
10
10
12
12
13
14
16
16
17
18
19
20
22
21
19
14
11
9
9
10
13
17
21
23
25
27
29
31
33
30
25
16
6
3
9
14
16
18
20
24
28
32
35
39
43
45
36
25
14
5
11
18
19
9
14
19
23
26
21
16
16
17
18
21
24
24
24
21
19
16
14
12
11
10
9
8
7
7
6
6
6
5
4
5
4
4
3
4
6
9
13
16
17
19
20
21
21
20
19
19
19
19
20
22
25
28
28
26
25
32
45
59
68
75
82
88
87
84
80
79
75
75
73
75
71
76
81
82
82
83
85
81
71
64
60
53
47
44
39
38
38
38
36
33
30
27
26
25
26
26
27
27
26
27
31
36
40
42
39
32
25
21
20
19
19
19
20
23
25
32
36
40
41
47
46
47
43
43
48
46
48
51
53
45
38
37
38
44
52
59
63
69
72
71
71
75
75
74
70
68
62
56
53
53
52
45
39
31
24
23
23
25
25
22
12
8
5
5
9
15
21
22
21
19
17
16
16
16
17
15
13
12
11
10
9
7
8
8
8
7
10
9
10
10
10
10
9
8
7
9
18
27
22
14
12
7
5
6
7
10
13
26
36
35
33
35
28
24
17
16
15
9
8
12
16
18
22
30
39
44
46
47
47
47
47
46
45
42
36
29
22
16
12
10
12
21
37
41
44
42
40
38
32
28
28
30
33
34
35
35
34
33
33
35
34
35
36
37
38
40
41
41
39
36
34
32
31
29
28
29
32
36
32
28
27
26
28
31
30
27
25
23
22
20
18
15
13
11
11
10
10
9
9
9
9
10
11
10
8
5
4
5
5
6
6
6
5
4
4
4
4
4
4
5
5
5
5
8
13
15
15
15
15
14
11
10
11
10
9
8
6
5
4
5
7
8
7
6
6
7
12
6
4
4
5
5
4
5
4
4
4
4
5
6
6
9
11
10
10
10
10
9
8
8
8
7
6
4
4
4
5
5
4
5
8
10
12
13
18
23
28
33
34
34
32
32
31
30
30
31
28
28
29
30
30
29
29
30
31
31
30
29
28
26
24
24
23
23
23
22
22
22
21
21
21
22
24
27
30
33
35
39
41
39
40
42
43
44
46
46
45
45
42
40
41
47
49
53
57
57
58
61
68
75
87
90
91
94
97
96
92
88
86
83
81
80
79
80
82
81
80
78
76
73
72
72
68
65
65
61
56
53
47
41
36
34
33
31
30
30
33
41
54
57
52
49
48
47
45
40
37
36
31
30
32
34
36
38
40
40
42
43
48
52
55
57
55
52
47
44
43
46
49
52
54
57
64
75
63
58
64
74
86
89
93
96
103
105
106
111
115
119
108
101
98
102
106
112
117
113
113
120
123
123
134
141
137
143
144
144
151
143
127
121
120
119
129
142
151
150
133
117
129
123
119
109
105
99
100
108
112
92
84
73
70
60
52
40
39
30
24
14
8
7
9
14
20
24
26
26
27
28
29
30
31
32
33
32
30
30
30
38
45
48
50
52
53
55
56
58
61
69
78
94
96
85
74
70
72
68
65
63
59
54
47
39
31
27
22
14
11
8
4
3
4
9
10
11
10
12
5
6
3
10
9
4
4
10
17
17
15
15
17
12
12
9
6
4
3
3
5
8
5
5
6
5
5
5
9
10
10
10
10
6
3
3
3
3
3
3
4
12
15
16
20
22
23
26
30
37
45
53
59
57
57
58
57
48
36
23
22
18
10
7
10
12
13
13
14
6
8
9
10
11
4
5
5
4
12
10
6
3
3
4
6
6
4
9
8
8
5
3
7
9
12
23
20
10
9
15
12
11
9
9
12
14
12
10
9
6
2
7
13
14
15
11
12
16
17
16
20
22
30
35
33
36
27
24
32
33
23
11
8
8
8
8
8
8
9
6
8
7
11
9
6
5
8
6
6
8
9
8
9
8
8
8
7
8
8
10
19
30
41
45
39
47
40
34
36
40
43
40
39
41
38
45
55
65
75
88
95
100
110
117
126
136
133
132
124
128
126
112
106
103
93
85
79
67
54
43
29
17
12
8
10
9
9
11
8
11
9
8
9
11
12
9
8
7
8
6
10
11
25
18
14
7
9
10
7
9
9
3
2
2
-1
6
4
1
1
4
3
3
3
5
15
22
28
31
27
27
21
14
11
7
6
7
7
9
13
15
13
12
11
12
19
31
40
38
34
32
29
45
62
77
95
116
132
145
162
173
179
193
203
209
213
218
219
218
215
212
217
214
215
220
222
223
221
222
232
246
262
273
278
282
285
292
297
301
298
281
265
259
265
274
285
289
281
270
254
253
272
287
299
296
285
271
277
266
257
257
247
244
246
241
237
240
243
246
247
248
250
251
251
250
243
237
235
234
236
235
233
231
231
236
247
252
252
247
252
253
252
262
274
273
275
278
278
276
279
288
295
295
290
293
298
306
318
322
323
335
347
355
360
358
356
362
364
361
354
340
333
332
340
343
345
344
335
322
313
300
289
279
268
251
233
217
204
197
188
177
175
171
158
147
133
117
98
79
64
51
38
36
28
14
7
7
5
4
12
23
22
16
13
8
4
5
7
7
19
30
26
13
18
11
7
10
11
11
18
33
43
49
49
45
44
46
49
51
49
40
44
55
51
56
45
43
46
46
47
46
48
48
47
46
46
39
36
36
26
26
23
19
20
22
22
19
18
10
4
6
11
13
7
9
11
11
16
26
30
34
24
14
20
27
27
24
28
42
36
21
18
27
35
38
30
27
27
25
20
12
9
18
23
24
22
21
28
33
32
25
21
18
12
12
22
25
26
35
56
62
73
81
92
93
93
89
85
88
95
106
118
113
108
103
102
103
101
83
68
61
58
50
43
41
35
27
12
10
12
16
17
16
16
15
9
10
12
13
16
14
13
15
15
14
9
4
3
2
2
1
4
9
15
21
28
36
46
53
55
51
53
59
63
60
62
66
78
77
80
83
71
60
56
48
43
37
40
48
43
40
39
36
34
32
31
29
26
38
43
37
33
33
36
42
49
55
61
63
68
76
79
82
88
96
103
103
115
129
134
138
138
137
140
146
152
153
150
152
147
141
140
139
141
142
140
137
137
145
147
148
150
152
151
149
150
149
150
152
153
151
148
145
143
139
125
105
93
80
69
61
56
51
45
43
39
34
29
26
22
16
10
6
1
2
4
6
12
21
28
33
37
39
44
47
50
55
60
67
78
90
96
102
112
121
131
141
147
157
176
186
202
203
214
230
238
240
230
227
223
221
207
196
184
184
182
170
159
154
159
159
162
159
152
145
140
134
122
107
100
94
90
82
79
85
92
101
107
119
131
127
124
124
121
122
127
140
139
134
138
133
129
128
129
129
128
129
134
143
150
158
162
164
168
173
180
180
180
185
186
175
167
162
160
161
168
170
176
187
200
216
224
230
235
248
264
276
287
295
308
317
326
332
346
352
358
367
377
385
389
389
394
391
399
395
398
397
395
403
407
411
415
416
414
419
424
425
429
433
431
433
438
439
439
440
442
430
440
454
456
455
456
461
469
482
487
491
497
511
515
515
518
515
515
518
522
532
540
541
545
543
536
532
535
531
534
544
545
546
562
572
564
572
571
562
554
545
543
535
535
546
554
551
544
544
546
541
541
533
536
522
503
490
486
479
466
460
467
477
490
506
512
518
529
532
541
545
540
532
521
510
501
496
490
488
488
489
490
489
490
502
511
527
541
548
564
579
594
606
601
588
570
560
551
539
524
517
508
499
500
503
498
492
487
484
483
483
481
479
478
483
471
464
455
446
438
430
426
423
420
419
418
417
416
417
416
417
418
418
417
413
412
410
409
409
407
405
403
404
405
406
405
404
405
405
408
409
409
407
404
404
406
411
417
421
418
418
420
419
418
413
417
416
419
426
427
430
438
454
458
469
481
486
491
504
515
524
533
541
549
556
567
577
586
591
598
605
608
611
609
608
608
609
607
605
602
599
595
591
586
585
582
581
583
586
593
606
601
594
582
576
577
569
569
568
567
565
558
555
554
557
557
556
558
563
562
555
544
542
546
543
540
542
541
539
541
545
540
538
540
540
540
541
540
542
546
549
549
549
550
549
548
547
546
546
548
546
545
542
542
543
544
541
540
541
542
542
542
539
537
532
532
533
530
525
529
527
533
532
530
535
535
535
533
529
527
526
525
525
531
535
535
534
537
542
542
541
541
538
534
534
535
534
534
534
535
536
535
536
534
534
534
534
534
535
537
539
541
545
549
552
556
562
569
573
576
581
590
590
593
594
588
584
583
587
593
599
599
586
584
589
590
606
615
613
609
605
595
587
580
573
563
555
546
540
535
528
524
515
508
500
494
483
479
474
472
470
465
462
463
463
463
463
462
462
462
462
461
452
450
449
448
450
450
449
449
454
454
449
460
462
460
463
475
488
496
504
513
526
530
539
542
531
535
542
535
539
540
538
534
519
507
506
502
501
490
485
484
481
484
482
481
479
478
477
479
478
479
479
481
480
480
480
481
481
480
481
480
480
478
477
475
475
475
473
473
473
473
474
475
478
481
484
483
482
490
498
508
516
527
538
551
560
569
575
563
555
555
559
558
555