6
6
6
8
8
5
4
4
6
6
7
7
5
4
6
7
4
5
6
6
5
6
6
6
6
6
8
6
6
5
4
7
4
4
8
4
2
11
5
4
3
6
7
7
7
5
6
5
5
6
6
7
7
5
6
10
10
12
14
15
18
15
14
11
9
13
18
35
50
63
76
63
58
44
27
10
8
7
5
5
5
6
3
2
3
5
3
4
3
5
8
9
8
4
6
7
7
5
5
4
5
5
5
4
3
3
4
4
4
5
4
3
3
4
2
6
7
3
2
3
4
4
4
4
5
5
5
4
4
3
4
4
4
4
4
5
6
3
3
3
2
4
6
5
5
5
4
3
10
4
6
6
9
6
4
3
6
7
7
6
6
8
10
11
11
11
10
13
15
16
16
18
15
16
17
19
20
19
20
20
20
20
19
19
19
20
21
23
25
25
26
23
20
20
24
26
29
30
30
26
28
30
29
29
28
30
31
34
35
40
45
51
53
58
59
65
68
68
66
67
75
77
84
87
94
102
108
111
115
116
122
130
137
144
146
148
149
148
137
136
144
153
159
160
161
154
155
161
155
160
164
168
178
192
193
198
205
215
219
214
208
214
224
232
241
249
257
261
267
269
271
274
274
273
277
278
273
273
271
277
276
279
281
275
269
264
260
257
255
252
250
248
248
249
247
246
240
237
232
232
230
227
219
214
212
205
199
193
184
180
173
164
157
144
131
115
107
102
107
110
113
108
98
88
86
86
87
93
92
84
78
77
76
78
83
88
101
108
114
115
114
113
110
106
103
100
98
96
90
84
78
76
73
67
66
64
63
62
57
56
58
57
58
53
49
44
33
33
31
31
29
27
27
28
26
25
27
27
26
25
24
24
24
23
24
24
25
26
27
26
26
22
22
22
21
26
26
26
27
26
26
24
25
23
23
24
24
25
25
25
24
24
25
25
24
24
23
24
24
25
25
26
26
26
26
26
26
27
27
26
26
26
26
26
26
31
26
26
27
26
25
24
26
25
25
25
22
24
25
26
26
26
27
26
25
24
24
23
24
17
23
25
25
24
24
22
25
25
24
24
24
24
23
24
23
21
23
21
22
22
22
20
19
20
21
18
19
19
18
20
19
19
17
16
16
17
15
14
14
14
13
16
16
15
15
14
13
15
15
13
14
14
12
12
11
11
16
20
18
19
19
16
11
8
8
10
13
14
15
15
19
20
18
18
20
23
26
30
32
29
28
29
32
35
35
36
43
41
38
45
49
62
75
88
93
106
115
116
137
155
160
161
165
175
182
172
167
160
153
146
143
144
138
128
123
118
113
114
105
100
101
99
102
100
98
98
96
97
97
90
87
94
94
94
91
90
89
92
95
97
100
101
98
99
100
101
105
105
105
107
113
117
114
111
114
118
120
127
127
129
130
133
133
132
132
131
134
137
140
145
147
146
149
148
150
155
165
173
178
187
193
200
210
220
227
233
247
255
263
261
256
251
244
239
234
235
235
237
232
227
223
217
216
210
208
203
186
178
176
175
170
163
156
149
140
128
125
114
109
106
97
90
86
83
76
71
62
52
42
34
26
25
25
20
20
16
15
12
8
9
9
12
12
9
6
10
10
8
7
7
7
7
7
7
10
11
14
15
19
23
34
48
50
62
56
51
47
42
33
24
19
14
13
8
6
8
7
6
6
7
6
12
20
29
42
53
56
49
47
38
28
19
11
11
5
5
7
10
11
14
16
18
30
47
47
45
41
42
38
32
30
25
21
17
8
8
8
9
9
6
5
6
10
8
5
4
6
9
16
16
6
5
9
8
11
21
30
31
24
14
7
8
18
20
12
8
8
8
6
7
4
7
8
15
22
28
27
23
12
7
7
7
7
8
9
19
28
31
24
21
18
13
18
22
23
23
18
10
8
8
10
9
11
16
23
33
37
46
50
43
34
25
13
17
18
17
21
26
36
33
26
18
12
10
12
20
24
12
5
5
6
5
2
4
5
5
13
23
21
4
4
3
5
6
5
6
5
8
9
15
14
6
6
6
7
8
6
9
14
12
12
14
23
19
12
7
5
9
10
11
12
11
20
29
41
37
28
20
13
18
26
36
40
40
33
40
47
42
30
23
24
25
21
15
13
13
15
23
32
33
29
27
18
14
10
11
10
14
8
6
7
7
6
6
7
7
7
6
7
9
11
10
10
7
1
4
6
4
5
3
3
2
2
2
4
4
1
1
1
2
2
1
2
2
4
4
11
13
7
5
6
13
12
7
6
13
10
10
8
10
12
10
10
17
18
15
14
14
14
12
10
10
11
11
10
11
13
12
12
13
14
17
14
15
14
15
16
13
16
19
17
18
17
17
19
20
19
18
20
17
18
16
13
12
13
11
13
12
14
11
6
3
7
3
4
4
4
6
6
5
7
7
8
14
14
9
7
8
10
9
10
12
11
9
6
7
6
11
11
11
9
11
13
19
22
19
9
6
5
4
2
3
3
4
6
6
6
3
2
4
4
3
2
3
3
3
5
5
4
5
5
6
5
7
7
5
4
3
3
3
3
3
3
4
4
2
3
1
2
3
2
5
4
5
6
8
10
12
12
17
28
31
23
24
22
20
15
14
14
13
14
13
13
11
11
12
14
14
17
24
16
11
9
11
13
15
12
13
10
5
2
1
2
4
4
2
5
2
4
3
5
4
4
5
7
8
9
14
19
16
14
12
11
11
6
9
9
9
9
12
13
13
11
11
11
11
11
12
13
11
12
16
15
14
16
16
12
18
19
19
21
23
22
22
22
25
24
25
25
26
26
27
30
25
28
32
33
35
36
36
38
38
37
38
34
38
38
38
40
46
46
48
50
53
54
56
58
61
61
61
59
57
56
56
52
53
59
61
64
67
70
74
78
81
88
92
93
100
105
108
111
112
112
112
105
101
93
88
91
87
80
80
79
77
76
73
69
62
59
55
52
46
45
40
38
37
34
33
31
30
27
26
25
24
20
16
17
19
18
15
15
15
13
16
15
11
13
16
14
14
14
15
20
18
17
16
16
18
20
21
22
24
25
27
30
28
24
24
27
25
25
23
26
25
25
27
29
32
29
29
27
28
30
31
30
30
32
32
31
37
38
40
39
35
38
41
43
44
45
43
43
40
35
36
36
39
39
39
36
38
35
35
33
32
30
30
29
25
25
23
25
27
23
23
26
27
25
24
27
31
38
37
36
34
32
33
33
34
36
35
37
38
35
40
46
46
37
34
30
34
39
47
53
58
61
61
54
49
45
50
47
51
56
64
66
67
61
59
58
53
53
51
48
44
38
37
35
43
41
42
42
40
37
39
35
36
38
45
45
42
35
38
41
39
38
39
36
36
31
32
35
35
35
35
35
32
31
33
32
30
31
34
25
27
32
32
33
35
36
36
39
37
41
45
53
53
49
47
47
43
47
48
48
37
35
32
34
27
27
28
28
30
27
29
29
31
31
35
34
35
44
40
51
64
81
73
76
76
66
64
64
59
63
61
62
66
75
83
95
98
102
103
104
105
102
96
97
97
97
100
101
101
104
108
111
113
110
99
92
81
66
61
57
56
52
42
36
38
38
46
50
48
45
37
33
33
35
37
32
34
35
37
39
34
33
36
37
35
34
27
24
26
23
23
23
22
28
30
29
23
20
19
18
17
17
17
16
16
16
17
15
14
11
14
15
17
23
29
24
18
17
10
10
7
9