23
13
12
11
9
6
4
4
4
4
4
5
6
7
7
5
6
6
6
8
9
9
8
9
10
10
11
12
14
15
16
19
22
24
35
45
57
66
73
81
89
98
109
119
123
132
142
155
161
168
182
188
197
213
219
222
224
235
242
244
247
255
259
261
255
258
262
266
276
278
280
278
275
268
263
255
247
240
237
227
214
202
191
187
185
171
164
152
146
136
126
114
107
87
70
61
50
43
32
29
14
11
5
4
3
5
5
10
19
21
23
28
23
12
22
32
32
41
52
54
49
45
46
57
50
38
50
50
41
31
21
15
9
24
29
27
34
52
49
47
30
33
32
32
37
36
41
43
27
21
42
40
36
39
35
33
18
24
30
32
31
29
18
26
33
38
50
61
69
74
70
65
64
57
51
43
45
38
28
21
14
13
13
23
26
34
34
30
32
32
28
24
28
34
33
44
51
52
47
54
58
56
50
41
38
45
43
46
49
47
44
39
40
40
39
35
36
37
28
25
29
33
37
39
40
42
47
52
56
63
62
71
69
62
59
56
55
50
48
47
44
39
30
24
17
10
6
4
10
10
7
9
10
16
13
11
11
9
8
7
6
6
7
7
5
11
16
4
27
40
37
29
27
25
16
10
7
3
4
7
4
3
3
7
7
-1
6
5
6
4
7
8
9
6
4
6
4
4
5
6
0
10
6
7
6
5
1
2
2
2
2
5
2
4
4
4
4
6
6
4
5
6
3
4
7
7
7
9
11
13
11
10
9
7
5
5
4
3
0
0
-2
-1
0
3
5
7
4
3
5
4
6
4
5
4
5
4
5
5
4
6
4
5
6
6
4
6
6
5
4
5
3
6
4
5
8
4
4
4
4
4
4
5
5
6
5
6
8
11
14
7
5
5
5
3
5
4
6
7
7
8
6
6
6
6
7
7
7
6
5
6
6
7
9
8
9
10
9
10
8
9
10
13
6
6
7
7
11
10
9
10
8
8
10
12
15
17
17
16
19
21
19
15
16
16
19
19
16
17
15
17
22
20
21
19
18
17
16
15
16
14
13
14
13
12
10
8
8
9
10
10
13
16
27
33
38
44
47
57
66
74
82
65
52
47
30
17
4
6
6
5
7
7
7
6
4
3
4
5
4
4
3
3
4
3
7
9
22
31
39
31
23
22
21
34
35
25
45
66
73
72
74
73
74
76
72
71
68
67
54
49
40
30
25
21
15
7
4
4
6
6
6
5
4
7
6
5
4
4
4
4
5
5
5
7
10
14
12
7
15
13
12
9
12
9
7
8
12
14
12
6
5
5
7
8
9
13
10
11
8
10
13
14
16
19
21
14
7
6
6
3
5
5
4
6
3
4
4
4
5
6
7
8
11
14
15
16
15
16
13
12
14
16
15
14
12
12
12
13
14
16
13
11
9
8
8
7
7
6
8
10
11
13
17
16
17
16
18
19
18
16
18
19
22
24
27
26
26
28
32
35
39
46
56
67
79
86
93
104
109
117
122
127
129
136
139
143
147
152
156
164
175
183
186
188
193
198
207
214
220
227
234
240
253
263
277
290
296
309
320
332
340
345
348
347
346
348
346
348
350
348
345
342
338
334
324
310
291
273
261
248
238
231
223
215
210
200
194
191
186
185
184
181
172
164
158
154
150
144
140
135
130
128
123
119
110
103
96
86
78
71
63
53
43
35
32
29
28
27
24
24
22
19
18
17
15
12
15
13
13
11
10
11
12
11
10
10
11
9
7
7
7
10
10
10
11
11
11
12
11
11
9
8
7
7
8
10
9
9
8
9
10
12
13
12
10
9
9
9
9
11
13
14
13
10
8
9
6
6
7
7
9
13
15
16
15
14
9
14
14
14
13
10
10
12
12
13
20
28
39
43
35
25
15
12
12
10
10
10
11
12
7
4
3
4
5
6
6
6
5
6
5
4
5
5
8
6
6
7
8
8
9
8
7
5
4
3
6
7
11
10
8
11
10
5
5
5
5
4
9
18
26
28
31
30
25
25
23
16
14
9
9
7
5
6
6
6
9
8
6
5
6
6
6
6
5
7
14
15
12
14
9
8
10
11
13
15
21
7
4
3
6
7
6
5
6
9
12
13
15
15
13
11
11
9
8
9
8
15
9
13
15
14
10
2
3
6
6
7
5
5
4
4
5
4
4
4
5
3
3
3
3
5
10
16
15
15
12
9
5
3
5
4
3
3
2
2
4
4
4
3
4
4
3
2
2
3
5
5
6
9
9
9
8
8
8
8
9
13
12
12
12
14
12
10
10
9
8
7
6
4
5
5
7
7
12
9
9
8
6
4
3
3
4
5
9
12
15
19
12
8
9
7
5
7
6
6
5
3
6
5
5
6
8
6
5
7
5
5
4
4
3
5
7
6
5
4
5
5
5
5
6
4
7
8
7
11
13
15
14
11
13
2
8
12
11
15
23
27
28
31
32
35
39
42
44
56
43
33
23
17
8
5
8
10
10
10
9
8
7
6
5
3
3
4
4
7
5
4
5
6
6
6
6
6
6
5
3
4
7
6
5
4
2
3
4
4
6
6
5
5
5
4
4
2
7
20
28
43
52
64
70
81
78
74
62
57
49
40
32
27
20
12
7
4
3
4
2
3
3
7
8
11
20
21
24
30
35
42
47
49
61
63
62
60
67
63
65
57
47
41
37
33
19
12
9
9
9
8
5
6
8
5
5
5
5
5
5
6
6
6
6
4
5
6
5
6
4
2
4
3
3
5
4
4
9
16
28
40
53
61
67
76
87
98
113
118
130
132
120
101
93
83
77
69
59
59
53
41
35
28
22
14
7
7
10
11
10
10
10
9
9
9
8
6
7
5
6
7
8
9
8
9
10
15
17
17
21
26
24
25
26
26
26
27
30
26
28
28
31
32
32
31
28
25
24
19
18
15
18
10
4
5
5
6
12
16
12
5
6
8
7
7
18
22
22
20
20
25
24
23
21
21
13
9
18
15
15
13
8
7
10
8
14
16
18
20
21
22
23
24
24
25
22
18
18
18
17
12
13
12
9
8
8
9
15
16
17
19
17
18
18
16
14
13
14
13
18
18
16
18
18
17
18
16
17
14
16
17
16
16
18
19
15
8
20
21
19
18
19
19
18
13
13
10
6
5
6
8
10
12
9
10
12
12
14
16
14
15
18
23
26
24
19
18
20
19
13
10
10
14
23
27
26
27
26
28
27
26
23
23
21
21
19
18
21
16
17
14
11
14
14
12
11
14
17
17
16
16
16
15
14
12
10
8
9
8
9
9
10
10
10
12
13
13
13
11
11
7
8
10
12
17
15
16
17
17
18
18
18
13
11
11
9
12
11
12
12
16
16
18
24
28
32
36
42
46
49
50
46
40
32
31
33
35
37
35
32
26
29
29
29
30
27
21
17
25
31
34
39
44
45
49
55
61
50
42
35
32
30
27
21
22
7
6
8
7
10
17
18
15
15
9
8
8
7
9
10
10
10
10
9
8
9
9
8
8
7
8
7
7
7
6
6
7
7
7
9
6
8
8
7
7
8
6
6
7
6
9
13
9
5
6
7
6
8
8
9
10
10
11
10
11
11
11
11
11
11
12
12
12
12
12
11
10
10
7
6
7
13
23
27
48
60
84
61
58
42
32
26
22
30
24
20
16
17
19
26
38
43
56
70
83
86
101
105
111
123
133
138
153
159
144
131
125
115
115
111
98
87
75
66
55
46
43
40
40
34
29
20
17
13
11
5
7
4
5
6
4
3
4
6
8
14
12
17
20
20
17
16
15
17
20
22
23
24
21
20
18
13
12
12
13
12
11
10
9
10
9
8
10
11
12
14
14
17
18
18
20
20
20
22
24
26
26
25
23
19
18
17
19
16
17
18
18
17
16
14
12
10
11
10
11
11
12
12
11
8
6
9
9
5
7
7
5
5
6
5
5
4
7
6
5
5
7
6
9
12
17
20
19
16
13
13
12
10
12
12
11
10
11
11
11
11
12
11
11
15
25
36
40
43
55
63
70
71
73
70
65
63
65
69
71
73
72
73
76
74
77
82
84
85
85
85
84
83
88
87
83
86
82
77
83
90
93
85
80
79
78
75
75
74
72
68
68
72
69
63
59
57
57
59
58
55
55
52
48
50
46
37
47
49
51
55
58
49
49
50
53
51
50
55
55
60
58
60
61
64
67
69
66
65
66
67
66
68
71
71
73
73
72
72
72
77
82
81
83
83
83
84
84
85
87
84
88
82
79
80
81
78
80
77
69
68
67
58
62
66
68
68
62
56
47
38
37
35
28
18
31
27
28
27
25
23
20
21
31
35
39
43
49
59
60
57
63
64
69
70
68
75
75
78
79
78
79
81
81
85
84
84
87
82
83
84
86
83
70
65
64
67
65
60
53
53
56
53
52
39
23
21
19
23
20
15
20
20
17
19
16
16
17
23
26
17
17
16
15
13
12
13
14
12
8
5
5
6
7
7
9
12
10
11
10
5
7
8
9
16
22
26
28
27
27
24
23
25
28
34
38
44
47
52
51
55
58
63
68
74
69
67
61
57
49
45
45
45
45
47
47
47
47
51
53
54
72
84
83
74
67
69
65
67
69
63
62
62
65
65
69
69
68
67
66
61
54
46
45
39
33
32
28
21
14
12
12
8
7
7
14
18
20
20
20
20
20
18
18
18
18
18
19
19
18
23
17
19
17
17
15
14
14
14
13
12
13
13
13
13
12
11
11
11
8
8
7
7
8
8
9
8
8
9
11
10
9
7
7
9
10
9
9
8
10
12
9
10
7
9
9
9
8
5
8
8
8
6
8
8
8
6
6
6
6
8
9
9
10
9
7
8
9
9
9
8
7
7
7
8
7
7
7
7
6
6
6
7
7
6
7
6
6
6
7
7
7
7
7
8
9
9
9
8
8
8
8
7
8
9
8
10
15
12
13
14
18
16
15
12
8
8
7
5
4
7
4
3
4
1
3
4
4
4
4
4
5
3
4
4
5
8
9
4
4
3
4
4
3
3
3
4
5
4
4
5
2
4
4
4
5
9
13
17
15
14
13
10
8
5
6
4
6
5
5
4
4
3
4
3
4
4
3
2
3
2
4
4
4
3
4
6
7
6
3
4
5
5
6
5
6
8
6
8
11
14
15
15
18
19
21
22
21
14
14
15
16
16
17
17
18
20
16
20
20
18
17
14
13
14
17
14
14
16
15
15
14
14
16
22
25
32
40
41
30
22
20
31
25
17
12
15
15
13
13
13
14
10
9
7
7
7
8
7
6
5
5
6
9
11
11
11
12
13
16
15
11
11
12
12
14
15
20
21
18
18
16
13
20
22
16
15
18
19
17
14
12
14
15
19
20
24
27
28
29
29
29
25
18
18
19
18
17
16
15
13
14
16
14
20
19
19
18
19
17
18
18
18
21
13
12
12
14
14
17
17
17
19
19
23
18
19
20
22
23
25
25
22
17
17
14
16
11
10
11
10
10
10
10
17
12
11
13
12
10
9
9
12
9
5
4
5
5
5
4
1
6
6
4
4
4
4
3
4
3
4
4
5
4
3
4
5
7
5
4
4
3
5
3
3
3
3
4
7
4
3
3
5
3
3
4
11
15
16
17
18
25
32
35
24
10
15
23
18
16
20
18
16
14
15
17
13
9