11
12
15
14
12
12
12
12
13
12
9
8
9
9
8
8
7
7
6
6
7
7
8
9
10
10
12
13
15
19
16
14
13
12
13
12
12
12
12
13
12
11
12
14
13
14
13
12
11
10
10
10
10
14
13
10
4
5
5
3
4
4
7
4
4
4
4
5
8
11
12
13
14
14
12
9
8
9
9
8
7
6
6
5
6
4
4
4
3
4
4
4
4
5
6
5
5
5
5
5
5
6
4
4
7
6
5
4
4
4
3
4
4
5
4
4
5
3
4
3
4
6
7
10
8
7
6
6
4
3
4
4
5
5
5
5
7
6
6
6
5
5
5
5
5
5
7
9
10
10
12
15
17
22
30
37
48
57
67
74
79
86
95
95
106
114
124
132
138
142
143
140
145
153
161
161
160
162
156
164
175
177
173
169
168
166
164
162
161
159
158
157
157
154
152
150
149
148
147
149
148
148
148
147
146
142
139
136
135
137
138
137
137
137
137
138
139
140
140
139
138
139
138
139
141
142
143
144
143
144
144
143
143
143
144
143
142
142
140
140
138
138
136
135
131
130
129
127
124
123
121
117
115
112
107
103
102
101
98
92
85
81
79
77
75
73
70
66
63
61
59
57
56
53
51
50
49
48
45
42
40
39
37
37
36
33
32
33
32
31
32
31
30
29
28
28
27
26
26
25
26
26
26
27
25
25
27
27
27
28
28
29
31
39
48
58
58
53
55
57
59
60
65
71
68
60
61
68
73
74
76
78
82
85
88
91
94
96
99
102
103
107
109
110
112
113
114
114
114
111
108
104
101
100
99
99
98
100
104
107
110
112
114
117
119
120
120
119
119
119
119
119
118
120
125
128
129
128
129
128
130
130
130
130
131
131
131
136
141
147
155
162
170
177
174
173
171
170
171
172
173
171
166
162
164
156
154
146
134
125
114
108
103
107
102
101
98
94
94
94
86
82
82
81
84
76
66
59
55
57
58
53
66
73
70
64
61
58
58
54
46
46
53
57
52
53
34
41
58
58
55
54
42
41
44
43
43
41
40
37
34
33
32
32
30
32
31
30
30
31
31
31
31
31
30
32
32
30
30
31
30
30
31
30
30
32
32
31
31
31
30
42
32
30
30
31
31
32
31
33
34
33
34
33
33
31
29
27
25
25
26
24
27
27
28
31
34
33
34
33
33
27
32
30
32
31
31
31
31
31
31
30
30
31
31
31
33
34
34
33
27
29
31
33
35
35
34
37
38
37
38
38
38
42
43
44
47
51
53
46
39
40
40
38
43
53
53
56
53
52
52
55
62
65
71
75
78
80
84
86
88
89
89
93
97
94
93
85
81
73
63
60
51
38
34
33
42
50
59
62
68
74
74
70
67
62
63
61
65
64
59
56
63
63
66
64
57
51
53
64
62
57
53
53
45
45
44
43
39
35
32
38
39
36
39
40
37
37
36
32
27
26
28
29
28
29
29
30
30
30
30
29
31
30
30
29
29
29
27
27
24
21
20
17
15
11
7
6
5
4
5
5
4
3
3
5
10
17
19
22
28
33
36
36
36
40
39
37
39
36
35
33
32
29
28
22
17
16
16
21
20
17
20
21
18
18
22
26
29
29
30
30
31
30
30
30
30
29
31
32
33
34
34
31
31
26
18
12
12
11
13
14
16
15
13
10
11
11
5
8
15
18
23
26
26
28
29
31
32
32
33
35
36
37
35
36
36
36
35
33
33
30
30
30
31
31
30
29
32
29
30
30
29
27
23
29
34
36
39
38
39
41
40
40
40
38
36
41
43
48
48
43
54
56
58
60
65
60
51
59
65
68
65
61
55
64
68
68
65
65
64
66
68
72
76
77
72
64
59
49
39
34
38
49
60
67
74
82
92
102
103
96
95
92
90
89
88
84
80
76
70
61
53
53
51
56
54
54
43
40
40
41
44
43
42
40
38
37
33
32
32
31
32
41
31
30
31
33
31
31
30
30
31
31
34
33
29
27
31
32
33
35
36
36
36
36
35
34
31
25
20
17
13
11
9
7
4
4
4
2
8
12
18
24
27
31
36
37
36
36
37
39
39
38
38
42
43
45
51
54
42
38
43
42
42
42
40
39
37
33
31
31
34
31
30
30
30
31
32
30
40
30
31
32
33
34
31
31
31
33
35
32
34
32
29
27
30
32
36
35
37
38
38
39
39
39
40
43
44
47
49
53
53
41
40
40
37
42
52
54
55
51
51
54
62
67
72
78
81
85
88
89
89
92
97
97
91
85
82
73
65
62
53
42
34
33
41
52
58
65
71
74
74
71
67
63
64
65
65
58
58
64
66
67
62
57
49
62
65
60
56
52
48
45
46
45
41
39
34
35
39
39
39
39
37
35
33
31
25
17
16
20
21
21
22
26
33
41
48
55
56
55
56
53
55
53
52
54
56
55
50
51
53
54
56
57
54
57
59
59
58
55
53
51
53
54
53
50
50
50
51
51
50
49
48
46
43
40
37
35
33
32
33
32
31
29
24
22
20
16
17
17
18
17
18
18
17
16
12
9
6
10
12
12
10
8
6
7
8
8
7
7
8
8
7
8
6
5
5
5
4
6
4
3
4
4
4
5
6
7
8
6
7
5
6
5
4
3
4
6
5
6
7
5
4
4
4
3
2
2
3
3
3
3
4
4
7
8
9
10
8
7
8
8
8
9
11
13
15
17
19
20
20
20
22
24
26
28
31
32
31
27
25
26
27
27
29
30
32
33
32
32
33
32
28
34
34
33
32
31
30
27
24
22
20
20
19
20
20
19
18
17
15
14
16
15
14
13
13
11
8
7
7
7
7
8
10
15
15
13
14
14
11
9
8
1
7
6
7
8
12
13
14
16
16
16
16
16
17
19
21
22
21
21
22
25
30
31
34
32
31
31
30
27
26
26
27
28
32
31
27
26
24
22
21
20
20
19
17
13
11
10
9
9
9
9
9
8
7
4
3
3
3
3
4
5
3
4
5
3
3
3
3
3
3
4
5
6
6
6
6
8
9
10
11
12
12
15
17
18
19
15
15
16
17
18
21
25
29
31
32
33
33
35
38
41
42
43
45
48
50
50
47
45
46
50
50
56
65
69
71
67
52
46
46
58
65
65
67
70
70
64
59
60
61
66
75
87
93
97
107
110
104
101
98
106
109
108
105
101
102
108
112
113
110
114
123
130
136
147
158
166
175
172
170
171
171
172
170
166
165
170
168
168
166
167
165
162
158
150
148
133
122
119
115
116
116
117
117
121
127
129
131
130
135
139
139
135
132
134
133
135
134
129
126
120
118
118
118
120
116
121
126
127
126
134
141
147
151
154
155
160
161
166
172
176
175
171
173
176
178
184
194
199
181
166
154
140
134
128
125
120
114
108
102
99
101
104
103
102
98
93
86
79
74
71
64
57
46
32
16
8
20
30
41
47
48
49
49
49
47
46
45
43
41
40
39
39
32
26
27
18
13
20
28
34
41
48
46
42
41
41
40
38
36
35
36
35
35
32
31
32
24
13
16
17
22
24
24
24
24
27
29
26
22
20
19
17
16
16
15
14
13
13
15
13
12
11
8
6
5
5
5
4
4
5
5
5
5
5
5
5
5
6
6
5
5
6
6
5
8
6
6
6
5
5
5
5
5
5
6
5
6
6
6
6
5
5
6
7
6
6
7
8
9
7
6
5
6
7
7
6
5
8
18
22
3
5
5
4
13
11
9
10
9
9
10
7
8
6
7
7
6
7
6
6
6
6
7
8
7
6
8
8
7
7
6
6
6
5
7
6
6
6
6
8
8
9
8
7
7
7
7
7
5
7
7
7
5
7
8
8
7
10
9
10
8
8
8
8
10
10
11
12
12
13
9
7
6
7
9
9
7
6
9
9
7
10
8
6
4
3
2
3
7
8
7
7
11
16
19
15
17
18
18
15
11
6
5
7
6
4
4
4
7
10
13
14
15
14
13
14
16
13
12
10
10
11
11
9
11
10
11
7
6
5
5
5
5
7
7
8
6
7
6
4
4
4
4
4
4
6
5
3
4
3
3
5
5
3
4
3
2
2
5
6
5
5
7
8
6
5
6
7
7
5
5
5
5
5
5
6
4
7
7
8
8
8
9
8
9
11
13
12
11
12
13
14
17
15
12
13
14
13
13
13
18
24
28
32
37
40
47
50
55
63
71
79
90
96
104
107
118
129
140
150
160
169
177
183
192
200
207
210
211
212
208
204
202
198
198
195
189
181
177
170
165
165
166
161
154
148
141
134
129
127
120
115
108
99
92
87
75
63
51
45
34
29
22
16
11
6
9
12
15
19
22
26
36
40
45
45
46
53
61
60
61
62
63
67
70
71
74
79
80
87
91
92
94
98
101
101
99
91
87
84
83
89
91
94
99
100
99
106
111
115
118
122
126
127
131
136
138
139
142
146
143
161
159
161
166
174
177
182
186
187
186
183
180
185
189
195
197
204
207
208
212
217
221
225
223
224
218
210
203
197
191
185
181
182
183
180
184
186
193
194
196
194
192
190
192
199
203
202
194
187
178
171
166
162
162
154
143
136
135
135
144
144
147
150
152
154
158
161
163
168
170
187
173
177
167
175
177
172
167
165
161
157
156
152
151
150
144
142
139
144
152
161
172
183
194
203
204
194
190
195
196
195
192
188
182
186
186
182
184
193
197
202
209
217
221
224
226
225
222
215
212
207
200
196
190
185
183
187
191
192
188
186
179
177
177
173
174
166
157
153
136
133
131
126
118
104
96
84
89
93
99
97
93
93
86
81
80
75
71
64
63
61
61
56
52
46
43
32
26
20
15
11
2
12
22
30
35
39
54
60
71
79
90
92
96
104
112
114
119
124
130
135
140
147
159
160
162
163
160
167
175
185
192
195
200
207
212
216
209
213
213
205
197
190
180
168
161
152
143
131
120
112
105
95
86
76
68
60
54
48
42
35
24
16
12
12
12
11
11
10
8
8
9
8
9
7
13
12
14
13
10
10
11
7
7
7
7
9
9
10
10
8
8
7
7
11
10
12
14
15
19
19
18
17
20
20
18
13
10
9
7
7
7
7
8
10
11
13
14
16
18
19
20
18
20
22
24
26
28
32
33
32
35
35
34
33
32
29
35
37
37
30
24
24
26
25
25
25
29
30
32
36
37
37
39
38
36
31
28
24
20
20
17
18
20
22
26
20
10
7
7
8
10
13
14
24
31
32
34
34
29
28
24
25
25
26
33
39
37
30
21
19
19
11
11
4
5
8
6
4
3
9
7
5
4
2
5
7
13
19
19
16
19
23
23
23
23
27
26
29
38
38
38
36
29
28
22
21
21
20
21
21
22
28
29
31
35
29
29
33
32
33
32
32
33
34
34
35
38
40
43
45
46
47
48
47
46
46
45
41
39
40
41
42
42
42
44
44
42
43
44
46
46
47
47
47
47
49
49
50
50
52
54
53
52
56
57
61
87
122
118
114
110
105
67
61
55
54
53
53
53
52
50
50
50
49
50
51
51
53
55
57
56
56
57
57
53
49
46
44
41
40
38
37
35
33
33
32
32
30
26
25
26
25
27
33
38
39
39
43
41
34
28
22
18
21
20
20
18
18
17
17
16
15
15
14
13
13
15
11
11
12
13
16
18
21
25
26
26
28
28
28
27
24
21
18
19
21
18
12
10
10
11
11
13
18
27
35
29
23
17
11
6
3
3
3
3
2
2
4
4
4
4
2
2
1
1
2
3
4
15
26
17
23
25
30
32
29
21
16
14
15
14
13
13
12
17
22
22
17
18
22
24
24
28
30
31
31
32
28
27
24
21
19
16
15
17
14
14
15
16
16
15
17
18
18
20
21
22
24
24
24
21
23
30
33
40
48
42
43
39
34
30
29
28
29
29
31
35
40
37
37
36
39
41
42
42
40
41
42
46
48
47
48
49
50
51
52
56
57
63
65
59
61
64
65
68
69
72
78
82
82
83
87
85
86
88
90
93
94
97
97
101
105
108
110
113
116
116
118
123
129
135
145
151
161
167
173
181
186
193
199
209
221
221
231
236
241
250
263
271
277
288
297
307
317
326
335
344
349
355
364
373
379
385
392
400
407
411
414
405
411
415
420
425
430
437
440
444
448
449
451
459
467
476
486
493
498
509
519
528
539
544
530
528
520
517
519
525
528
528
521
519
528
536
546
552
561
569
570
567
562
563
554
547
536
529
523
519
515
508
503
505
509
515
520
524
531
533
537
545
554
562
568
568
569
574
572
572
575
570
577
571
573
572
582
576
577
577
579
570
566
576
578
579
582
584
595
602
612
620
624
625
633
640
647
653
658
659
663
664
667
675
679
678
682
683
684
678
676
666
666
661
655
656
655
656
653
647
646
642
645
645
649
648
645
641
639
641
638
635
632
628
620
613
614
615
616
608
599
587
584
582
574
563
565
568
562
554
545
536
539
542
549
557
560
566
567
567
568
569
574
579
586
595
604
613
619
622
625
631
638
646
652
654
658
664
669
680
693
701
711
720
727
714
704
704
694
694
680
674
672
673
668
659
655
643
635
625
617
608
601
596
589
587
589
581
572
562
558
561
554
546
539
531
522
510
499
489
480
475
469
462
457
451
446
441
436
432
427
421
415
413
407
396
387
379
371
366
361
354
346
340
330
319
309
300
289
279
271
261
251
245
241
237
232
225
219
211
206
201
191
180
169
165
159
154
148
145
141
136
126
122
116
109
101
98
94
89
84
78
71
64
61
58
56
52
46
47
47
45
43
41
40
37
35
33
32
36
35
32
30
26
23
21
18
15
16
17
19
20
18
20
21
20
28
25
24
26
26
26
24
25
25
26
25
21
21
20
19
19
16
17
19
19
18
12
5
1
2
2
0
0
10
5
12
19
17
18
19
19
22
19
20
22
23
23
23
24
26
25
26
27
27
27
26
30
24
20
17
21
24
28
30
34
38
37
39
40
40
39
40
41
43
51
50
49
48
47
51
55
58
62
66
72
76
79
82
86
92
95
108
105
105
108
114
117
120
122
128
136
138
140
142
144
145
149
152
158
167
174
184
192
202
209
217
226
233
241
245
254
267
278
286
293
304
313
322
330
338
345
354
361
368
376
384
393
404
410
414
420
425
428
434
442
447
453
460
466
472
478
488
496
505
515
523
527
531
537
542
547
550
551
554
559
567
571
573
576
578
583
585
587
591
594
595
598
601
604
606
608
612
617
618
621
624
626
630
633
639
643
647
653
654
655
659
664
670
671
677
682
692
704
715
719
720
724
726
725
726
724
722
716
709
703
693
683
677
670
661
653
646
644
640
635
627
618
616
614
610
604
599
588
578
570
567
563
561
561
562
562
562
565
564
570
580
590
599
606
611
616
619
621
624
624
624
624
625
623
620
619
616
617
616
617
626
622
620
618
618
618
618
621
628
642
656
666
677
688
694
705
718
726
735
743
751
759
764
766
772
782
791
799
807
814
820
829
828
828
832
833
834
837
840
848
855
865
872
874
870
845
836
825
815
805
793
783
776
769
759
750
740
728
718
707
695
683
669
659
653
644
633
623
614
612
600
591
581
571
559
548
536
530
531
535
536
530
522
511
497
485
481
479
476
468
457
445
436
425
416
410
402
398
398
396
386
375
366
355
348
338
327
316
307
297
286
276
268
260
252
242
228
216
206
196
183
175
164
155
147
140
132
121
111
100
91
80
75
66
57
47
40
29
20
16
16
17
16
16
16
16
14
13
17
23
20
18
17
15
12
9
8
8
6
6
9
8
7
6
8
9
6
5
7
7
6
6
8
8
11
8
6
7
5
4
3
4
5
5
4
5
5
5
5
6
6
5
4
3
4
5
4
4
5
4
2
4
4
3
4
5
6
6
5
5
5
6
7
8
10
11
9
8
10
11
10
9
9
9
9
9
9
9
9
12
12
12
12
13
14
13
13
14
14
14
14
16
16
16
16
18
18
18
20
20
20
20
20
20
22
22
25
26
27
29
30
31
34
36
39
43
43
37
38
38
39
42
39
44
50
50
50
44
43
44
44
43
41
41
41
41
44
42
41
39
39
39
37
43
44
41
41
41
39
36
36
40
37
34
34
33
31
28
27
24
23
20
18
17
16
16
16
14
14
14
13
14
12
11
12
11
10
10
10
11
10
11
10
11
11
11
10
9
7
7
5
6
6
6
6
5
5
5
7
7
6
6
5
4
3
3
4
4
3
2
2
3
3
5
6
4
4
5
5
5
4
5
6
6
5
6
6
6
7
7
8
7
7
7
7
6
10
8
7
7
7
8
9
9
10
10
11
14
15
13
15
13
13
13
16
17
16
18
23
24
27
29
32
33
35
37
38
39
41
43
47
56
65
68
71
73
83
95
104
110
118
124
131
140
150
159
171
185
191
197
191
248
241
228
214
207
200
196
193
183
178
176
173
172
167
161
154
151
149
146
142
140
138
139
137
135
133
129
126
125
122
117
113
109
106
103
102
100
97
95
92
90
87
84
82
80
78
77
76
76
75
73
71
70
67
66
65
63
63
63
60
59
59
58
59
57
56
55
55
56
54
53
53
53
49
47
48
49
48
49
50
50
48
49
51
51
45
44
43
44
41
40
39
40
40
37
35
35
37
35
35
35
39
39
35
34
32
37
34
35
35
36
38
36
28
26
28
27
26
24
32
25
19
18
20
21
21
16
16
17
16
15
16
18
14
15
13
11
13
11
11
11
12
13
14
14
12
8
7
7
10
9
8
10
11
10
10
9
8
10
6
7
8
10
11
8
8
8
9
10
11
9
9
9
8
9
10
11
13
13
11
12
10
9
9
9
8
7
8
9
8
7
6
3
4
3
2
3
3
2
4
3
3
3
4
4
4
4
3
4
3
3
3
3
3
2
3
2
2
2
3
3
3
2
3
3
3
30
3
9
10
11
8
9
12
14
15
14
13
13
11
9
6
7
7
5
6
5
5
9
10
9
8
7
7
6
7
7
8
8
5
4
6
7
4
3
3
5
7
6
5
5
4
5
4
5
5
6
7
7
7
6
8
7
8
8
8
8
8
9
8
9
13
11
13
13
14
14
14
14
15
16
14
15
14
14
13
12
13
10
12
12
11
11
11
10
9
8
8
9
9
8
11
11
11
11
12
13
13
15
14
16
17
17
19
17
18
18
19
19
21
20
21
21
22
20
22
24
23
24
23
22
21
16
16
15
14
11
16
19
21
21
13
13
14
13
13
13
14
13
14
12
13
12
12
14
13
13
12
16
14
13
12
11
13
14
22
11
11
15
14
11
16
13
15
17
22
20
18
24
24
24
23
23
22
23
22
23
23
22
23
22
21
21
21
20
19
19
18
17
17
16
15
16
16
16
15
14
14
15
15
14
17
14
14
15
15
15
16
17
16
16
17
16
16
14
16
15
14
14
14
14
13
12
12
11
13
12
11
12
12
11
12
14
17
17
15
13
14
15
14
14
14
13
13
13
13
14
17
17
14
12
12
14
15
14
15
18
21
17
17
17
17
17
17
17
18
18
18
18
21
17
17
17
16
17
18
21
19
18
18
17
16
18
18
17
19
18
18
21
19
14
13
12
14
16
16
15
16
16
14
14
14
14
14
13
13
12
11
13
18
15
9
8
9
13
11
13
13
19
21
20
12
13
13
12
13
14
13
14
13
13
14
14
16
16
16
17
17
18
18
18
19
18
18
19
18
17
17
17
15
15
12
6
6
7
7
6
7
8
8
6
5
4
4
5
5
6
10
10
7
6
5
10
10
12
14
17
19
21
23
24
24
27
33
40
46
52
54
58
60
67
74
79
87
94
100
106
108
107
108
108
107
105
109
107
110
109
110
112
113
114
112
111
109
111
112
113
108
108
107
107
107
107
109
108
107
105
105
107
106
106
106
106
107
107
106
103
99
93
87
83
77
72
66
59
55
49
45
41
32
28
31
32
34
35
35
31
26
22
18
14
12
12
14
16
17
17
17
17
19
19
20
22
19
19
17
17
26
23
23
20
16
14
13
12
10
9
9
8
7
8
6
5
5
7
6
11
7
5
4
5
6
5
0
1
5
6
4
4
3
3
4
5
4
3
5
4
4
4
2
5
5
4
5
4
4
5
5
6
8
6
7
11
8
6
5
5
6
9
6
5
4
5
5
7
8
6
6
5
5
6
6
6
6
5
6
6
5
4
4
4
3
3
5
4
5
5
5
5
5
4
4
4
3
3
5
5
5
5
4
4
4
4
5
5
4
4
6
8
7
5
4
5
5
8
9
10
10
10
12
13
12
11
8
8
8
8
7
6
4
4
4
4
3
4
4
3
4
5
10
3
3
3
3
3
4
5
5
4
4
6
9
10
11
6
4
4
5
5
5
5
5
6
4
3
3
3
4
5
4
3
4
3
3
3
4
3
3
3
4
5
5
7
9
5
6
7
8
11
9
9
8
7
9
4
4
4
4
4
4
4
3
3
3
4
3
4
3
3
5
6
6
6
6
6
6
6
6
7
6
7
7
7
7
6
7
7
7
7
7
7
6
6
4
7
6
7
7
7
7
7
7
7
7
7
7