17
15
15
13
13
13
11
8
6
6
4
4
3
3
2
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
0
0
0
0
0
0
0
0
0
1
1
1
2
1
1
0
0
0
0
0
0
0
0
0
0
2
2
2
2
1
1
1
0
0
0
0
0
0
0
1
1
1
2
2
2
2
1
1
1
0
0
0
0
0
1
1
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
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
1
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
1
0
0
0
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
1
2
3
3
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
4
4
7
7
7
7
7
7
7
7
7
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
6
7
8
9
10
10
10
10
10
10
10
10
10
9
9
9
9
9
9
10
10
10
10
10
11
11
11
11
11
11
12
12
12
13
12
12
12
12
12
12
12
12
12
12
12
12
12
11
11
16
18
19
20
20
28
30
31
33
33
28
25
21
19
20
20
17
12
11
11
11
11
12
12
13
14
14
12
14
16
20
21
22
25
27
29
31
31
29
27
27
27
28
29
32
35
42
43
43
43
43
42
42
45
73
77
79
82
83
85
86
78
77
74
65
63
63
62
62
60
60
58
58
57
56
55
50
42
40
37
37
37
38
38
38
38
38
37
34
33
32
32
27
30
34
31
30
30
30
30
30
30
22
15
16
16
15
15
15
14
14
14
14
13
14
14
14
14
14
13
13
13
13
13
13
13
12
11
11
11
11
11
11
11
11
11
10
10
9
8
8
8
8
8
7
7
7
7
7
8
8
8
9
9
9
9
9
9
9
8
8
7
7
6
6
4
4
4
4
4
4
4
4
4
3
3
3
2
2
2
2
2
1
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
0
0
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
2
2
2
2
2
2
2
2
3
3
4
4
5
5
5
5
5
5
5
6
6
7
7
7
7
6
6
4
3
3
2
2
2
2
2
2
3
4
5
5
6
6
6
6
6
6
6
6
6
6
6
7
8
9
9
9
9
10
11
12
12
12
13
13
13
12
11
10
10
10
11
11
11
11
11
11
11
11
12
13
13
12
11
11
11
11
11
11
11
12
12
12
12
12
11
11
10
10
10
10
12
18
19
20
21
20
16
17
18
15
14
13
11
11
11
14
14
14
18
24
29
30
30
31
32
34
36
40
49
51
44
37
37
44
44
43
32
31
30
27
25
23
22
20
19
20
21
23
24
24
24
24
24
24
24
24
24
25
25
26
28
34
38
41
44
48
54
55
59
61
69
71
66
61
52
45
41
39
37
33
29
28
26
24
26
37
39
38
36
34
33
31
23
17
17
17
18
25
33
35
38
38
36
34
36
40
41
46
41
37
33
23
21
22
24
25
25
21
15
14
10
8
8
7
7
5
4
4
4
3
1
1
9
8
8
7
6
5
4
3
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
3
3
3
3
7
8
10
11
12
12
12
12
11
11
11
11
11
11
10
10
10
15
17
19
20
21
23
24
26
30
32
36
37
36
34
36
39
41
44
49
51
52
53
54
55
56
57
58
59
60
60
60
60
60
60
67
70
72
74
78
79
81
83
86
87
89
91
95
104
119
122
126
130
133
143
147
153
156
161
164
168
172
181
190
204
232
232
232
232
230
227
226
223
220
220
221
224
230
240
240
240
240
241
241
243
244
245
246
247
248
253
257
261
266
275
292
300
308
301
293
284
280
273
273
274
274
269
259
264
272
276
285
287
291
290
286
285
284
284
284
280
273
270
275
279
281
281
281
281
276
271
266
260
256
255
253
253
246
241
227
230
235
230
227
223
217
221
225
234
234
234
234
234
234
234
235
237
239
241
244
248
249
252
255
261
265
266
270
271
274
279
281
283
285
286
287
288
291
291
293
294
295
297
298
295
294
293
291
290
287
285
283
282
281
280
279
278
278
278
274
273
269
268
262
257
254
249
246
245
243
243
242
242
242
241
240
240
235
227
222
217
208
209
212
214
216
223
225
224
223
222
221
218
215
211
208
200
186
182
179
181
187
192
197
198
197
196
194
193
191
189
188
188
187
186
186
185
184
183
182
171
157
154
152
151
147
146
145
144
142
142
144
148
150
151
153
155
163
165
167
171
177
176
171
157
149
144
139
128
123
121
115
114
118
122
127
145
154
156
153
150
144
142
139
133
124
123
122
121
118
118
114
113
113
113
113
114
114
114
114
114
115
115
114
113
112
111
111
110
110
108
108
107
106
105
105
104
103
102
101
99
98
97
96
95
92
91
92
92
93
94
94
94
95
95
96
96
97
97
97
96
95
94
93
86
82
80
77
76
74
73
73
72
71
71
70
69
69
68
68
66
66
65
65
65
65
65
65
65
65
64
64
63
62
61
58
58
58
56
55
53
52
52
52
52
53
54
60
64
65
64
63
61
61
61
60
57
54
53
51
49
48
47
46
46
45
45
43
41
39
38
38
38
38
37
36
36
36
35
34
34
34
31
31
31
31
31
31
30
25
25
25
24
23
23
35
37
38
40
44
48
49
50
54
54
50
46
42
34
32
30
29
27
21
21
21
21
21
21
21
21
21
21
21
22
22
22
30
50
41
34
27
24
20
19
15
15
13
12
10
11
11
11
11
13
14
15
15
15
16
17
17
17
18
18
18
17
17
17
17
19
21
22
23
25
26
27
28
28
28
28
32
34
35
37
38
39
41
43
45
46
48
50
52
61
68
74
86
83
84
87
90
93
88
86
84
70
69
72
61
64
64
58
57
55
55
55
58
61
67
68
69
70
70
70
70
70
70
71
71
72
71
71
70
70
68
66
60
59
58
58
53
53
50
44
42
41
37
36
33
32
32
32
30
30
23
18
16
9
7
7
7
7
0
0
0
1
1
2
3
4
7
5
4
4
3
3
3
2
2
2
2
1
1
0
0
0
0
0
1
2
2
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
4
2
2
3
3
3
4
5
5
5
4
2
1
0
0
0
0
1
1
1
1
1
1
3
4
5
5
4
4
4
2
1
1
1
1
1
1
1
1
1
1
1
2
2
2
3
4
4
4
4
4
5
4
3
3
3
3
4
4
4
4
6
6
6
6
6
6
6
6
5
5
6
5
6
6
5
5
6
6
6
6
6
6
6
6
6
7
7
8
8
8
8
8
8
8
8
7
6
6
6
6
6
7
7
7
8
8
10
11
11
12
13
14
14
15
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
17
17
17
17
17
17
16
16
16
16
15
15
14
12
12
12
12
12
12
12
11
11
11
10
10
8
8
8
8
9
9
9
10
10
10
8
8
7
7
7
4
5
5
6
6
7
7
7
7
7
6
5
4
2
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
2
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
5
5
5
5
5
6
6
7
8
8
8
8
10
11
12
13
14
15
15
15
15
15
15
15
15
15
19
23
23
23
24
25
27
28
23
22
17
17
16
14
14
14
14
14
14
14
14
13
12
11
9
9
9
8
7
7
6
4
2
2
2
5
6
6
7
7
5
5
5
4
3
3
2
1
0
0
0
0
2
1
1
1
1
1
1
1
1
1
1
1
4
2
4
4
3
3
3
4
4
4
4
4
4
5
6
5
8
8
7
6
5
5
5
4
4
4
4
4
4
4
4
4
5
5
5
6
5
4
4
5
4
4
5
5
6
6
6
7
7
8
9
9
9
8
8
8
8
9
9
10
11
11
11
11
11
11
11
10
10
10
9
7
5
4
4
4
3
3
2
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
5
6
6
7
8
8
8
9
9
9
10
10
10
10
10
10
13
18
22
23
23
26
26
26
26
26
26
26
26
23
22
19
17
15
13
12
11
11
11
11
11
11
11
11
10
10
10
10
9
9
9
8
7
6
6
6
6
5
5
4
4
4
3
3
2
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
5
5
6
7
8
9
10
13
14
14
15
17
23
26
27
28
30
30
33
36
48
54
54
54
55
55
55
55
56
56
56
56
56
57
58
58
59
59
60
64
66
67
63
58
65
70
69
69
70
73
77
78
93
92
91
90
89
89
89
95
102
106
111
115
108
108
108
109
109
110
110
111
111
110
108
106
103
107
122
124
127
126
125
123
121
121
123
128
128
129
129
129
129
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
127
127
127
125
124
122
124
127
128
130
130
130
130
130
129
129
129
129
129
127
123
121
120
118
118
118
118
117
112
100
95
94
87
73
71
69
66
64
63
60
59
47
41
37
36
36
34
34
34
33
32
32
32
31
31
31
30
30
29
28
25
24
23
22
21
20
17
15
18
19
20
22
21
20
19
19
19
14
14
10
10
6
6
6
6
6
6
7
7
7
7
12
12
18
19
24
23
23
23
21
21
21
21
21
23
23
24
25
18
16
15
15
16
17
18
20
19
17
17
17
20
21
21
22
24
25
27
27
30
31
32
34
34
33
33
33
33
33
33
32
31
29
30
30
30
31
32
34
35
35
34
35
39
40
42
44
46
48
50
56
53
49
44
44
45
46
46
48
49
52
54
55
55
55
55
55
57
57
58
59
60
61
62
63
64
66
68
71
73
77
84
83
82
80
81
82
82
83
83
83
83
84
84
84
84
85
86
96
98
102
102
103
103
104
106
107
108
109
109
110
111
111
115
116
123
128
130
132
133
131
129
128
134
137
138
139
140
140
142
142
143
146
146
147
147
149
149
151
152
146
144
141
141
140
139
139
139
139
139
139
139
139
139
143
150
152
153
154
156
152
152
154
154
154
154
152
152
152
151
151
151
151
151
151
154
155
159
162
166
167
169
170
176
180
183
184
186
187
187
189
190
190
190
190
191
191
192
192
189
187
187
187
188
188
188
188
186
186
184
183
183
182
181
181