15
14
13
12
11
11
10
8
7
7
6
5
5
4
4
3
2
3
3
5
5
4
4
5
5
5
6
6
6
5
5
5
2
4
5
6
8
9
9
8
7
7
8
8
8
12
12
12
11
12
10
9
10
9
9
8
8
8
10
12
12
13
13
13
14
13
13
13
11
11
10
10
11
11
10
10
9
11
11
15
14
14
14
16
16
16
16
14
19
23
26
25
23
22
26
26
21
13
9
7
7
9
13
15
18
16
16
16
16
15
14
12
12
11
11
12
10
10
10
11
11
11
12
11
10
10
9
9
11
13
15
16
14
16
16
15
15
15
14
13
12
11
12
12
10
11
11
10
9
9
10
10
9
7
7
8
7
8
7
8
9
9
8
8
10
11
13
13
14
14
14
14
12
12
12
12
11
10
9
8
7
7
7
7
8
11
11
13
14
14
14
11
12
12
11
11
9
8
9
10
12
12
12
12
12
12
11
11
11
10
10
9
8
8
7
7
8
9
10
10
11
12
11
12
11
12
14
14
14
15
16
16
18
19
21
24
26
30
31
32
33
36
39
40
41
44
47
52
54
56
57
59
63
66
68
71
75
76
78
79
79
81
80
82
84
85
86
85
87
88
87
89
90
93
94
97
99
99
100
99
99
101
101
102
102
102
104
108
109
111
110
111
113
115
117
119
121
125
128
129
129
131
131
130
128
125
122
120
119
123
125
128
131
132
132
134
134
133
133
133
133
131
130
130
132
132
134
136
136
134
132
130
129
128
127
125
122
120
116
116
116
115
114
114
113
111
110
108
107
105
102
101
100
99
99
97
96
95
96
94
93
92
89
87
84
83
82
80
78
76
74
71
68
66
60
53
48
49
51
54
53
53
51
49
48
46
45
43
42
42
39
37
35
37
39
39
40
42
42
42
42
42
42
42
42
41
41
41
41
42
41
40
41
42
42
43
44
42
42
41
41
40
38
36
34
33
34
34
34
34
35
34
34
35
37
39
39
41
41
43
43
44
46
47
50
50
50
49
48
48
47
44
43
43
44
47
48
47
48
48
48
45
42
41
40
38
36
34
33
32
30
30
24
23
22
20
17
15
15
12
11
12
13
11
11
11
10
7
9
11
6
4
6
8
8
8
8
8
9
8
9
10
9
11
10
11
12
11
10
11
11
11
11
11
10
11
12
11
12
13
14
13
11
12
13
13
12
12
12
13
12
11
10
8
7
8
7
7
7
5
5
4
4
5
6
8
10
10
10
10
8
7
5
5
4
3
3
2
4
5
6
6
7
10
11
12
13
13
12
12
11
10
12
12
13
12
10
10
8
7
6
5
4
3
7
10
10
9
7
8
5
7
11
12
14
11
9
10
11
11
12
11
8
7
7
10
12
10
10
11
12
16
13
11
7
8
9
9
9
8
5
4
6
8
8
6
7
8
10
16
18
17
17
20
21
27
32
29
30
33
34
33
37
32
32
33
29
28
27
26
26
23
20
23
28
32
32
32
34
38
39
39
39
39
38
38
39
39
39
37
38
39
36
33
29
17
0
-15
-30
-45
-57
-72
-79
-83
-86
14
13
14
12
13
13
12
11
12
11
12
12
12
14
16
19
13
7
6
8
8
10
13
15
15
14
15
15
17
17
14
15
16
17
15
15
13
12
15
15
14
13
11
12
14
16
12
7
3
1
1
1
0
2
2
1
3
7
8
8
11
9
9
10
11
12
15
13
13
10
6
7
8
10
13
15
13
11
13
11
10
9
10
7
9
10
8
8
8
8
8
9
10
11
15
12
11
9
10
12
14
15
15
15
14
13
13
12
10
9
8
9
11
13
14
16
18
21
22
22
23
23
22
22
22
21
19
16
13
10
8
9
8
7
8
9
9
8
7
7
5
5
4
2
2
2
3
2
3
3
2
2
3
3
6
9
10
12
12
11
13
10
5
6
8
11
13
12
9
8
7
5
4
3
2
3
2
2
2
2
3
3
4
3
3
3
4
5
4
5
6
7
5
5
5
5
6
6
5
5
5
4
3
3
3
2
2
1
0
0
0
0
1
0
1
2
2
2
1
1
3
2
2
2
2
3
3
3
4
5
7
8
9
10
10
10
11
12
12
13
13
13
13
13
12
9
8
6
5
4
3
3
2
3
3
3
3
4
5
4
3
3
3
3
3
3
2
2
1
1
2
2
4
6
8
9
9
9
10
9
10
10
10
10
11
11
11
11
11
11
11
9
9
8
7
7
8
7
7
6
7
6
6
4
4
4
4
3
4
5
7
8
9
10
9
10
11
12
14
12
12
11
11
13
13
13
14
12
11
11
11
10
10
10
10
10
10
10
9
8
6
6
6
7
9
9
9
9
10
10
11
13
15
17
18
19
21
22
22
21
21
22
22
22
22
23
23
24
24
28
29
32
34
35
36
38
40
42
44
46
47
48
50
52
55
55
56
57
59
57
55
55
55
56
57
56
58
58
59
59
60
59
60
58
58
58
58
57
56
57
58
57
55
54
53
52
51
49
48
46
44
43
41
40
39
37
36
36
36
33
31
30
29
27
25
24
23
22
21
22
21
22
21
22
21
21
21
23
25
23
23
20
20
20
18
18
18
18
17
17
16
15
14
13
13
13
13
13
12
11
11
10
10
10
9
7
6
4
3
2
2
1
1
1
0
0
0
0
0
0
0
0
8
4
3
4
5
6
4
3
3
6
9
12
14
17
17
15
17
16
15
15
15
16
18
19
20
19
20
22
22
21
23
24
26
27
28
28
28
29
30
30
32
34
36
38
40
41
39
40
42
43
44
47
48
51
53
55
56
57
58
59
61
62
64
67
68
69
69
68
68
68
67
66
66
65
63
61
59
59
59
60
59
58
58
57
55
54
52
49
47
45
44
42
40
38
36
34
31
28
29
27
27
27
27
27
28
28
27
26
24
21
20
19
16
12
10
10
10
10
10
9
9
9
10
10
11
13
14
14
14
13
15
16
15
14
14
15
16
16
15
15
14
15
15
15
15
15
15
15
15
15
16
14
12
11
9
9
11
11
11
11
13
14
14
14
14
15
14
14
15
15
15
15
16
17
16
16
14
11
10
11
10
11
12
12
12
11
11
10
8
8
8
9
9
10
11
12
14
15
16
16
16
15
15
14
13
12
11
8
6
5
3
4
4
3
5
6
6
8
9
10
11
11
11
12
11
9
8
8
9
9
9
9
10
11
12
13
12
12
12
13
15
17
18
20
19
17
17
15
14
11
11
9
10
12
11
13
11
10
9
8
5
4
3
3
3
3
3
5
7
10
13
13
14
11
13
12
13
15
15
16
16
19
20
22
22
22
23
23
26
28
27
24
20
18
15
14
11
10
11
11
14
16
16
18
18
18
18
18
16
14
12
11
12
13
14
13
12
11
11
11
12
12
12
11
12
11
12
16
17
17
19
18
15
12
11
11
11
12
14
14
14
14
15
13
13
12
11
10
7
7
5
3
1
1
2
3
4
7
8
10
10
10
12
13
14
14
14
14
15
15
14
14
14
15
16
14
13
12
12
12
14
18
20
20
21
20
21
22
23
25
27
28
29
30
29
29
30
32
33
27
26
27
27
27
27
29
33
35
37
38
39
40
41
39
41
39
35
38
39
38
38
39
39
43
40
36
34
32
32
30
27
23
22
24
28
29
30
30
31
32
35
33
34
35
38
36
38
37
33
33
32
29
24
23
20
21
20
14
11
15
14
15
12
12
13
17
19
16
14
15
14
13
14
17
16
16
14
11
10
9
9
11
11
10
9
10
15
15
15
18
21
22
17
14
15
12
12
13
14
15
16
16
17
18
20
20
20
19
16
18
18
18
16
17
17
20
21
19
18
17
20
19
21
17
18
15
16
18
10
10
12
14
14
15
18
21
18
17
20
17
15
14
16
17
21
24
25
18
18
23
26
26
23
26
21
21
21
21
22
23
24
21
19
21
18
18
17
20
23
19
20
24
25
23
20
19
19
21
19
24
22
19
17
17
21
15
14
15
18
15
17
21
23
21
20
18
17
17
21
22
22
25
25
27
28
29
31
35
36
39
41
41
44
46
50
53
53
52
52
50
50
50
53
54
55
54
53
52
51
53
51
47
45
44
39
37
35
37
38
38
37
34
34
33
34
36
40
43
45
46
48
51
54
54
54
49
48
47
49
47
46
45
46
46
45
47
50
50
49
48
48
43
39
43
45
46
47
49
50
53
57
58
63
63
65
64
68
69
68
68
71
73
77
77
79
83
84
84
85
91
95
98
100
101
102
102
104
104
104
105
108
108
110
110
114
113
115
118
118
119
118
121
121
120
123
126
129
135
139
142
145
147
146
146
144
145
145
144
144
142
142
143
142
140
133
139
137
137
136
136
135
136
135
137
136
134
134
139
135
127
123
121
117
117
117
119
115
111
109
108
108
107
108
109
109
108
106
107
106
107
102
100
101
100
97
97
94
94
92
93
92
88
85
86
86
85
84
81
78
74
71
70
67
62
60
57
60
59
54
52
51
51
44
37
36
37
33
27
27
22
19
16
17
17
14
9
11
9
6
3
8
10
10
11
10
17
20
23
21
19
19
20
19
19
15
17
17
18
21
22
19
20
18
18
21
21
20
20
21
23
24
23
22
19
22
22
21
21
22
23
23
22
17
19
19
17
17
17
19
21
20
16
15
14
13
13
17
18
19
19
19
21
22
21
20
18
16
16
16
17
17
16
11
3
0
-6
-5
-5
-4
-3
0
0
2
2
3
5
5
7
8
11
11
11
12
12
13
15
12
11
7
7
10
14
19
22
22
21
21
21
24
26
26
26
26
25
26
25
25
23
21
17
14
15
13
14
15
17
17
18
18
18
17
16
16
15
15
16
15
16
16
17
17
18
17
16
17
17
16
16
18
18
18
18
16
16
17
16
15
12
9
7
5
4
4
6
7
7
7
7
7
8
8
8
8
9
11
14
13
15
16
19
20
23
25
24
25
26
28
29
24
25
25
25
24
25
24
25
25
26
22
22
21
20
19
18
17
17
16
16
16
16
15
15
15
15
15
15
17
16
19
12
17
16
16
16
17
18
19
21
23
24
25
27
27
27
28
28
28
27
27
27
27
26
24
24
22
21
19
19
17
17
16
15
14
13
12
12
12
12
12
11
11
11
11
10
10
6
6
6
6
4
4
4
7
6
13
13
14
17
18
18
18
18
17
18
19
23
23
24
25
27
28
28
27
27
26
26
25
24
24
22
22
21
19
18
18
15
12
12
11
13
15
15
16
19
18
18
19
18
16
16
18
17
11
12
12
12