17
22
19
15
13
11
10
9
7
5
4
4
5
8
15
10
6
7
7
8
10
10
9
14
21
29
38
45
51
56
52
54
53
56
52
45
40
34
31
32
33
34
35
36
34
32
31
27
27
26
27
31
35
32
31
32
33
34
37
46
54
62
68
74
84
92
97
102
107
106
102
98
94
86
81
74
66
64
62
56
48
49
46
51
56
56
54
47
42
46
37
33
40
35
27
25
22
21
25
29
30
36
41
32
26
24
24
32
39
40
39
36
34
39
42
39
37
34
36
38
33
27
27
24
22
22
23
25
24
19
14
9
8
8
9
12
15
16
11
9
4
2
2
2
2
2
2
2
3
1
2
2
0
-16
-4
1
0
0
0
0
0
0
0
-2
0
-4
-8
-1
0
1
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
3
4
3
2
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
1
1
1
0
0
1
0
1
1
0
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
1
0
0
0
1
0
1
1
0
0
0
1
1
1
0
0
0
2
0
1
2
2
1
1
1
1
1
1
3
2
2
3
2
2
3
3
4
3
3
1
2
1
2
0
3
2
2
2
2
2
3
3
3
2
3
3
3
3
4
3
3
3
4
4
2
4
3
3
2
4
3
3
5
2
2
3
2
3
3
3
1
2
2
2
2
2
3
3
3
2
3
4
4
2
1
3
3
4
2
2
2
3
3
4
5
5
4
4
7
8
3
3
4
3
3
4
3
3
4
3
3
4
4
3
4
4
3
3
3
4
5
4
3
3
3
4
3
2
3
3
2
2
4
6
5
5
5
5
5
5
4
5
5
5
6
3
7
7
5
5
5
5
10
12
12
13
14
17
16
17
14
14
16
19
21
23
21
22
17
15
19
19
17
14
11
10
7
8
8
8
11
13
9
21
17
11
10
15
12
6
9
11
8
9
16
14
27
32
24
14
13
14
16
16
21
17
16
16
14
18
19
16
18
17
16
15
15
15
15
20
15
13
13
18
21
16
10
11
11
10
9
11
12
12
11
10
14
21
20
22
24
23
21
18
17
16
14
13
15
18
18
16
12
11
12
8
6
6
5
9
10
11
9
10
11
10
6
6
7
8
8
15
20
20
17
15
12
12
19
18
16
13
13
19
25
34
40
43
40
37
34
40
45
41
35
28
25
19
15
25
38
49
52
58
73
83
91
99
102
111
116
119
123
124
122
124
123
122
126
129
137
136
135
134
131
136
134
136
138
143
142
146
154
159
163
165
168
162
155
148
133
117
105
97
87
76
69
70
72
73
74
69
64
63
56
52
47
48
51
55
59
63
62
52
41
34
38
49
56
56
43
40
40
37
43
42
46
46
45
44
45
46
47
47
51
50
52
52
53
56
62
64
64
65
65
68
71
74
75
75
74
75
72
65
57
49
41
39
37
38
37
37
37
39
40
41
43
44
41
40
37
32
34
40
51
64
60
53
45
38
37
47
40
32
30
30
31
45
57
60
58
50
51
56
54
54
53
59
70
68
61
52
43
40
39
37
34
34
33
30
29
28
25
28
28
26
25
24
22
22
26
26
26
27
28
30
32
34
35
34
39
41
41
41
37
35
34
33
33
34
31
33
36
40
39
43
46
47
48
49
48
53
51
54
55
55
55
56
58
55
55
55
51
51
49
46
46
45
47
47
47
47
52
55
56
58
59
62
68
70
71
75
76
78
81
80
82
81
79
82
83
83
85
87
89
93
96
101
109
119
127
131
140
144
146
148
150
155
163
177
188
199
205
207
215
218
225
237
254
271
287
300
313
328
345
361
378
394
411
426
443
456
470
485
499
510
515
521
524
532
543
557
566
579
595
612
621
636
652
673
692
708
716
728
729
723
717
712
722
705
694
674
653
622
598
585
566
549
532
515
497
480
461
445
433
414
395
385
373
364
357
355
347
347
346
334
322
314
310
309
306
309
303
297
291
284
278
271
264
261
255
250
248
248
245
249
251
246
245
241
236
230
230
231
232
233
239
250
247
236
223
217
214
212
207
207
206
204
205
206
205
203
201
204
206
205
201
200
198
194
192
190
188
187
185
182
186
188
186
184
185
182
180
180
182
176
174
174
171
171
170
168
169
171
170
168
166
171
170
169
167
171
171
166
171
174
176
172
175
169
169
169
174
174
171
182
190
190
180
169
162
155
160
164
164
166
162
163
164
169
165
157
152
153
155
156
156
154
152
153
164
172
179
184
190
194
196
191
189
192
191
186
181
185
187
187
187
186
183
187
191
188
185
173
164
159
154
159
166
171
173
180
186
190
194
195
195
195
193
181
170
156
149
151
151
152
151
141
140
148
158
165
162
161
157
158
160
163
166
162
158
153
152
157
145
139
138
134
134
143
148
152
150
149
146
137
133
127
125
121
115
117
120
118
123
134
129
114
115
113
114
116
118
122
131
143
155
153
151
152
153
155
157
157
154
139
129
127
128
129
134
138
135
128
123
116
116
106
102
103
116
115
115
113
113
109
105
107
108
106
113
123
133
143
155
160
154
143
131
123
119
119
125
128
130
132
136
138
139
144
153
158
160
161
165
167
173
172
171
179
178
180
186
190
196
201
203
202
213
217
223
225
233
242
248
262
270
280
299
311
327
343
356
372
389
404
414
417
408
392
377
357
340
324
303
292
290
286
281
278
273
267
265
259
255
243
236
242
242
220
204
192
177
172
167
162
156
150
140
130
118
106
93
82
71
57
49
49
46
47
46
43
43
48
44
49
50
44
44
39
38
37
35
35
37
37
38
38
37
36
35
33
32
32
31
30
30
29
29
28
27
29
31
28
27
26
26
27
31
35
36
42
46
44
38
35
35
34
33
31
30
29
31
32
33
34
37
40
42
45
47
44
41
38
37
38
35
32
30
29
27
24
22
25
24
20
20
19
19
17
16
17
19
18
17
17
16
17
17
17
17
16
14
13
11
11
12
12
12
12
15
13
12
13
12
13
12
12
13
14
13
13
13
13
15
13
11
10
12
11
14
12
12
12
13
14
14
19
22
15
9
7
12
15
13
11
10
9
10
8
9
9
7
8
9
8
8
8
8
9
9
9
6
9
9
9
8
9
10
10
11
10
10
8
9
10
10
9
7
6
4
5
6
6
8
9
7
8
8
9
10
8
8
8
9
12
17
14
18
15
15
12
10
10
12
12
12
13
13
15
15
14
16
17
16
16
17
15
15
17
19
18
17
19
21
31
43
42
30
19
17
20
28
28
23
20
21
22
23
23
24
24
21
21
23
26
27
25
21
21
20
16
16
15
9
11
11
8
8
8
9
10
9
9
8
10
9
9
8
7
7
9
8
10
9
10
10
10
12
13
13
12
13
12
12
12
12
14
15
16
14
15
13
14
14
13
14
13
13
12
12
12
13
11
10
10
10
10
12
11
12
12
13
14
12
11
11
11
9
9
11
12
12
12
13
13
12
14
11
8
7
10
12
6
4
8
10
8
8
10
11
13
12
11
10
12
13
12
12
11
11
11
13
12
9
6
6
6
5
3
5
6
4
4
3
3
3
2
5
8
10
10
11
12
11
8
7
6
5
5
7
8
10
10
11
8
6
5
7
8
10
11
11
10
9
11
9
8
8
8
8
8
10
12
12
14
14
14
12
12
10
7
9
9
9
10
11
15
16
17
16
12
10
13
11
11
10
11
11
11
12
15
18
20
18
19
23
27
26
25
25
27
27
25
25
24
25
25
26
30
28
30
30
31
34
33
30
27
27
28
29
30
28
27
26
26
24
25
24
24
22
22
19
19
17
17
18
16
14
14
14
14
14
13
12
12
11
12
12
12
11
10
7
6
8
8
9
6
6
6
6
3
2
1
0
2
2
4
2
3
4
3
0
3
4
5
4
3
3
3
5
4
4
3
0
3
1
0
0
2
2
4
2
16
15
5
4
5
7
6
4
5
4
6
4
5
3
4
2
3
5
2
0
-1
-1
0
0
6
2
-3
-2
0
2
5
4
3
3
4
6
3
0
0
0
3
7
5
6
6
4
4
6
6
9
8
7
5
5
6
10
9
8
7
6
4
6
8
6
5
7
6
7
6
10
8
10
11
13
16
19
19
19
18
18
16
18
19
18
15
14
14
14
14
15
13
14
15
14
14
15
13
15
15
17
21
23
17
17
17
18
15
15
16
16
18
18
20
20
20
22
23
24
28
24
24
24
26
28
29
30
28
30
30
32
32
33
33
34
33
35
36
37
36
37
38
42
46
48
47
43
43
47
47
43
45
50
52
56
61
58
57
56
56
61
64
66
61
57
54
55
55
53
49
49
50
50
49
59
62
62
59
55
48
46
46
46
48
47
46
43
44
42
41
39
40
40
40
40
37
37
35
31
34
37
20
29
33
36
36
35
37
35
36
37
37
36
34
33
37
38
37
36
32
31
29
28
28
28
30
31
30
29
26
24
23
20
17
18
18
19
18
21
21
21
20
21
22
22
23
22
23
26
25
22
17
16
13
12
13
14
15
19
18
17
16
17
20
27
33
37
36
32
31
27
28
28
31
24
31
30
35
38
35
36
33
34
30
23
21
22
30
25
26
31
25
24
31
33
25
23
24
25
26
25
26
25
24
22
23
21
18
18
18
17
16
15
11
11
10
8
6
7
6
5
5
3
4
5
4
4
5
4
4
6
5
3
5
4
5
7
7
10
8
9
10
9
7
8
9
10
8
6
7
7
8
7
9
11
15
13
13
14
16
14
11
11
14
12
11
8
8
8
7
6
6
5
4
5
4
3
4
3
5
4
3
3
4
5
5
4
3
4
3
3
4
4
4
2
3
2
5
4
2
4
3
4
4
3
3
4
4
4
4
5
7
6
5
4
5
4
4
4
5
5
5
5
4
4
5
4
4
4
4
5
5
6
6
6
6
6
7
8
9
9
8
7
4
4
5
6
10
10
12
9
9
6
6
5
5
4
3
6
6
7
6
6
7
9
8
9
8
7
9
6
5
4
6
11
14
16
15
13
10
11
9
4
7
12
14
14
9
8
10
8
9
12
12
12
9
7
6
5
6
5
4
4
5
4
4
5
5
6
6
6
5
4
5
5
6
9
10
10
10
11
13
13
14
14
14
15
14
13
13
15
12
15
13
15
12
14
12
12
12
18
23
21
20
19
21
23
21
20
23
19
19
20
21
20
19
22
21
18
16
19
17
16
16
16
17
21
19
16
16
16
17
18
21
22
21
19
17
19
19
20
23
29
27
24
21
23
21
23
20
16
15
16
12
12
14
16
18
17
18
18
17
19
19
19
18
18
15
18
22
22
19
13
12
10
11
9
11
10
9
9
10
10
10
9
8
11
10
11
11
11
10
11
11
11
12
14
13
14
14
14
16
17
18
17
16
14
15
15
15
14
16
17
17
18
18
17
15
14
14
14
14
14
17
18
20
22
23
25
29
32
24
28
30
31
30
31
30
30
28
26
26
27
27
26
27
27
26
30
27
27
26
27
29
33
37
40
44
46
48
52
55
58
63
66
70
76
84
88
95
97
95
94
95
98
96
95
94
97
96
89
87
85
77
76
78
79
85
88
89
87
86
83
83
86
85
86
85
86
85
85
87
87
85
84
83
82
79
77
76
74
74
73
74
76
76
71
65
64
64
63
62
60
60
59
54
50
51
50
49
45
43
51
40
36
32
31
31
27
26
25
19
19
14
15
20
19
19
19
20
22
21
23
20
14
0
11
14
7
14
18
15
14
19
18
16
20
18
22
34
40
40
52
64
76
84
84
86
91
92
93
90
83
72
54
37
25
27
32
31
31
35
34
33
30
29
29
19
16
16
23
31
37
39
39
37
37
29
22
23
23
25
25
26
27
28
30
31
32
29
33
32
33
33
33
33
33
32
32
34
33
34
33
35
36
38
39
41
42
43
44
45
46
47
45
48
48
48
48
49
50
51
50
50
53
53
53
55
57
58
58
60
60
61
61
62
62
62
63
63
63
64
64
62
58
61
67
67
66
65
66
65
63
63
61
62
61
60
59
58
58
57
55
54
55
54
54
55
52
49
48
50
50
47
48
47
46
46
45
45
42
41
41
40
40
41
41
42
40
41
39
39
39
39
40
41
40
38
39
39
39
39
36
36
37
38
35
35
37
38
40
40
40
40
39
39
40
39
38
36
36
36
34
33
32
34
36
38
37
34
34
34
37
39
42
39
36
36
35
35
34
32
35
36
37
38
37
36
37
41
51
57
63
70
77
82
85
84
81
77
68
60
52
49
48
51
52
52
52
52
51
51
53
52
52
52
52
52
52
52
52
52
53
54
53
52
54
54
54
54
53
53
53
54
58
62
67
72
75
73
68
59
50
48
46
48
51
54
55
59
65
73
80
87
91
91
97
102
109
112
115
120
124
128
137
139
143
150
152
156
164
168
171
173
179
185
184
186
191
195
200
206
211
219
226
231
238
242
244
250
257
265
275
283
293
302
288
289
294
301
303
311
321
331
336
344
356
366
374
381
389
398
402
406
411
410
413
423
433
438
446
451
454
459
466
473
480
489
499
507
518
530
537
544
553
562
569
580
585
592
596
604
610
618
613
616
616
616
617
616
617
616
615
619
620
620
622
627
630
631
635
636
640
647
650
652
648
641
641
640
641
644
641
638
630
626
626
625
625
625
624
625
627
632
640
645
651
654
656
664
671
670
666
665
666
667
669
669
668
673
677
683
687
692
693
687
689
694
696
700
705
704
704
705
707
708
709
708
704
703
696
685
678
672
666
659
648
637
636
636
638
640
643
643
643
643
647
648
650
651
653
655
656
658
657
656
659
660
661
663
663
663
661
664
667
666
660
659
661
668