15
15
15
15
15
15
16
16
17
16
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
15
15
15
15
15
15
15
14
14
14
13
12
13
13
13
12
12
12
12
12
11
11
11
12
12
13
13
13
13
15
15
15
15
15
15
15
9
8
7
5
5
5
5
5
5
5
5
3
5
5
5
5
5
5
5
5
5
5
4
4
2
3
3
3
6
7
9
9
9
10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
12
11
11
11
12
9
9
10
10
10
10
9
9
9
9
9
9
11
11
11
10
9
11
12
12
11
7
7
8
8
8
9
9
9
11
11
11
11
14
16
18
18
18
20
21
21
22
23
23
23
23
23
23
24
24
24
24
23
23
23
23
23
24
24
24
23
23
22
22
22
22
20
16
16
16
16
17
17
20
18
18
18
17
17
20
15
14
13
11
11
11
12
15
15
14
14
14
14
14
14
13
13
13
13
13
13
13
13
12
11
11
11
11
11
11
11
11
11
11
12
9
9
9
7
8
9
9
10
9
9
9
9
9
9
8
5
5
5
5
5
5
8
8
7
7
7
7
7
11
11
11
11
11
6
5
5
8
10
11
11
11
10
10
9
9
8
8
8
8
7
7
7
7
7
7
7
7
7
6
6
6
5
5
5
5
4
4
4
4
4
4
5
6
7
7
7
7
7
7
8
8
8
7
7
6
6
6
5
5
6
5
6
7
8
8
8
8
8
8
8
8
8
8
8
8
7
7
5
5
4
3
3
3
3
5
5
5
6
6
6
6
6
6
9
9
11
13
17
21
29
30
31
31
32
41
42
44
44
44
46
46
46
47
47
48
49
50
53
54
53
57
60
62
63
62
59
58
58
58
58
58
58
51
51
36
35
35
34
33
33
33
33
33
31
30
30
30
31
32
32
33
36
34
38
43
43
43
42
39
33
22
23
23
23
28
36
36
37
37
38
38
39
42
43
42
39
42
43
44
47
49
50
51
52
53
53
52
52
52
53
55
61
63
63
62
62
60
60
60
60
76
76
77
79
82
85
85
85
85
85
84
84
84
83
79
78
77
77
77
77
53
46
47
48
48
48
48
48
49
54
43
43
43
43
38
38
39
40
43
44
44
43
42
41
41
41
40
40
30
29
28
23
23
23
23
23
23
23
22
21
16
16
16
16
15
15
15
14
12
10
11
13
15
16
17
18
19
19
19
17
16
18
17
15
13
11
9
4
3
2
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
2
2
2
1
1
0
1
2
4
4
4
4
4
5
5
6
6
6
4
4
4
4
4
1
2
2
2
3
3
3
3
2
1
1
1
1
1
1
1
1
1
1
2
3
5
5
5
4
2
2
2
2
1
2
1
1
1
1
2
2
2
2
2
2
2
5
4
4
4
4
4
3
3
1
2
3
3
3
3
3
3
3
3
4
4
4
4
4
3
2
2
2
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
4
4
4
4
4
4
4
4
4
4
5
6
4
6
7
8
8
6
6
7
7
7
7
9
8
7
4
4
5
6
7
7
8
8
8
8
8
9
10
12
12
12
12
12
12
13
13
13
14
14
14
15
15
11
11
11
12
12
13
14
14
14
14
14
14
14
14
14
15
17
17
20
21
25
25
25
26
26
26
28
28
28
28
28
28
29
31
31
36
37
39
41
43
46
46
46
46
50
51
53
52
53
61
63
66
65
63
59
62
65
66
64
63
63
63
63
63
64
70
70
70
70
72
73
75
76
77
78
78
79
80
81
81
82
82
83
85
86
86
88
90
91
93
95
96
97
105
105
106
106
109
109
110
111
112
113
114
115
116
119
120
120
121
121
122
124
125
126
127
128
128
129
130
131
133
135
136
138
141
142
142
143
144
145
145
145
146
146
146
147
147
147
147
147
147
146
144
144
144
145
145
145
145
146
146
146
147
147
150
153
165
170
171
172
172
172
172
172
186
188
189
192
194
196
197
200
201
203
206
209
209
209
209
210
210
210
210
210
210
206
204
201
199
199
199
199
200
202
203
205
206
212
227
227
229
230
231
232
234
235
236
236
236
236
236
239
242
246
242
241
241
247
263
267
269
273
275
277
278
282
281
281
280
280
280
283
288
297
301
307
307
307
307
307
303
297
295
293
293
291
289
288
286
287
289
295
296
296
296
302
305
307
310
312
328
332
336
334
333
331
327
327
327
327
329
329
332
333
334
335
336
338
339
343
341
340
339
338
337
335
333
330
333
336
338
341
340
339
338
336
335
330
329
329
328
328
329
330
330
329
329
329
329
332
333
334
337
337
337
338
338
338
339
343
345
346
348
350
352
354
356
358
365
365
365
365
365
363
363
363
352
347
345
342
342
344
343
343
338
337
337
337
337
341
345
346
347
348
349
348
346
345
343
342
339
339
338
337
334
330
328
325
325
325
325
325
325
325
323
322
318
315
303
303
303
303
304
291
286
278
273
269
265
245
245
245
244
241
238
238
237
235
228
226
212
209
204
203
202
200
198
195
189
190
193
202
205
207
209
209
210
210
210
209
209
208
207
207
206
204
200
192
190
187
184
183
179
170
168
166
164
163
162
161
160
158
156
154
152
150
148
149
149
147
145
140
138
137
136
136
136
136
135
129
127
125
123
121
120
106
104
104
105
106
107
110
106
102
83
82
79
77
72
73
72
71
71
71
70
72
71
66
66
63
60
59
62
54
53
52
51
51
51
51
50
50
50
49
49
47
47
47
47
45
45
44
42
40
38
37
37
34
34
34
32
29
30
30
28
28
27
26
25
24
25
25
25
25
25
25
25
25
25
24
24
22
22
23
25
27
29
30
27
27
26
26
26
29
29
27
28
31
30
28
28
29
29
28
28
27
26
26
26
28
29
29
30
31
32
32
32
32
31
30
29
30
31
32
32
32
32
32
33
33
37
41
43
45
47
56
61
67
67
63
61
55
53
51
50
47
45
45
45
46
46
48
48
49
50
50
51
53
54
55
73
72
71
71
70
70
69
63
63
64
64
65
68
72
75
76
79
80
81
82
79
80
82
84
85
86
87
87
88
89
89
89
85
80
74
75
76
77
79
79
80
82
82
82
80
78
78
73
72
72
52
44
44
44
44
44
44
44
44
44
44
44
44
44
45
45
45
48
52
52
52
52
50
35
33
33
33
33
32
30
29
29
30
31
32
34
34
35
36
38
39
39
41
42
42
43
43
44
47
53
54
59
60
60
61
62
65
65
66
66
66
67
67
66
66
64
64
63
59
58
59
59
59
59
60
68
74
76
80
80
80
76
75
73
71
65
60
58
59
60
67
71
70
68
62
62
62
65
72
70
68
68
69
73
78
74
72
69
80
80
80
73
76
77
76
74
72
65
59
57
54
45
42
39
37
35
33
32
30
29
29
29
29
30
30
31
31
31
31
30
30
29
29
29
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
27
26
26
28
30
30
29
29
29
30
28
28
27
26
26
26
26
26
25
25
23
23
23
23
22
21
20
19
17
17
16
15
14
11
11
11
11
7
7
7
7
7
7
7
7
8
9
10
11
10
10
10
10
10
10
10
10
10
11
11
11
11
12
12
9
9
9
9
9
10
10
10
10
9
9
9
10
12
12
12
13
14
13
11
11
11
11
11
11
11
10
10
10
10
10
10
10
10
10
12
12
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
11
10
10
12
12
12
12
12
12
12
12
12
12
12
11
11
12
12
12
12
12
12
12
12
12
11
11
11
11
11
14
14
14
13
13
13
13
13
14
14
13
12
12
12
12
12
12
12
12
12
13
14
14
16
17
17
17
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
16
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
17
18
18
18
18
18
18
18
18
18
17
17
17
17
17
17
17
17
17
17
16
17
17
16
16