14
13
13
12
9
12
17
18
18
19
19
20
20
20
20
21
21
21
22
27
27
26
26
26
26
29
34
37
42
46
62
69
74
74
74
74
73
73
73
73
73
75
75
75
76
77
77
78
78
79
82
84
84
88
88
92
94
97
88
83
79
75
75
73
66
64
63
58
58
56
55
55
54
54
53
52
51
42
39
38
37
34
33
33
32
32
28
27
25
21
20
19
18
16
15
14
13
13
12
11
9
9
8
8
8
8
8
9
10
13
14
14
15
15
16
16
16
16
16
17
17
17
17
17
17
17
17
18
19
20
20
20
21
21
21
22
22
23
24
28
28
29
30
32
32
32
32
32
33
34
35
35
35
35
35
35
35
35
35
35
34
34
34
33
31
31
30
28
27
25
24
23
23
22
22
22
22
22
22
22
22
22
22
22
23
26
28
30
35
34
34
34
32
31
30
28
27
27
26
25
24
22
15
8
7
10
11
11
11
11
12
14
14
14
14
14
16
16
16
16
16
17
17
17
17
17
18
20
15
15
16
16
15
13
12
13
13
13
13
14
15
16
16
18
18
19
20
21
21
22
26
29
31
33
34
34
36
37
37
37
38
38
38
38
38
38
40
41
43
44
44
44
44
44
41
39
37
34
36
40
42
44
47
48
46
46
47
48
49
43
42
42
42
43
43
44
44
45
46
47
46
43
42
41
40
39
37
37
36
35
34
33
26
21
21
19
19
18
17
16
14
13
12
12
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
11
10
10
17
18
19
20
20
28
26
26
25
22
22
22
21
21
20
19
17
17
17
17
17
17
17
17
17
21
22
23
25
25
24
23
23
21
21
20
22
24
31
31
32
32
33
34
34
34
34
34
30
26
23
21
21
21
20
20
19
18
17
17
13
9
8
9
9
9
9
9
8
8
8
8
7
7
7
7
7
7
7
7
8
10
11
11
12
12
10
0
8
7
6
6
6
6
6
6
6
6
6
6
1
0
14
12
11
10
9
13
14
15
16
15
11
9
9
9
9
10
11
11
9
9
7
7
7
5
5
7
1
1
1
1
2
2
3
3
4
5
4
2
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
1
1
1
1
1
2
3
4
6
7
5
3
3
3
3
3
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
3
3
3
3
3
3
3
3
4
4
3
3
3
3
3
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
4
7
9
10
10
13
12
11
8
6
6
6
5
4
3
3
2
0
0
0
0
2
4
4
7
8
8
8
8
8
8
6
6
4
3
3
0
0
0
1
2
1
0
3
1
1
3
1
1
1
0
0
0
0
2
6
5
5
4
3
2
4
5
9
12
12
12
11
11
11
11
11
12
13
13
14
15
16
16
17
19
20
20
20
19
19
19
19
20
21
21
21
21
21
21
21
22
22
22
22
22
22
23
23
21
21
21
22
27
28
30
30
30
30
30
30
31
31
31
31
41
51
73
73
73
81
81
82
88
90
92
89
93
88
103
103
103
103
103
103
103
104
104
105
105
112
116
113
115
117
118
118
119
120
120
121
124
126
136
138
140
140
141
140
141
141
140
140
140
139
139
137
136
136
136
136
136
136
136
136
131
131
127
118
117
117
117
117
117
117
116
116
115
115
113
114
114
114
116
116
116
116
116
116
109
110
110
94
94
94
94
93
93
83
82
81
81
83
86
88
87
88
88
88
87
86
86
85
84
83
82
82
82
82
82
83
83
84
84
83
83
82
82
82
81
81
80
80
78
78
78
77
77
77
77
77
77
77
77
77
76
76
75
74
74
74
74
74
74
73
73
73
73
72
72
72
72
72
72
72
69
69
69
69
69
69
69
69
69
69
70
71
71
71
70
70
70
70
69
68
68
67
67
67
66
66
65
65
65
65
65
65
66
66
68
69
69
69
70
71
71
74
74
70
69
69
69
69
69
69
69
70
70
71
73
73
74
75
75
75
81
80
80
80
80
80
80
80
78
78
77
77
76
75
75
71
71
71
71
71
72
72
72
72
72
66
66
66
64
62
63
64
64
62
61
61
63
63
57
62
62
60
59
58
58
58
58
58
58
58
58
50
50
50
50
50
50
50
49
49
49
42
41
41
35
35
35
35
22
22
22
22
22
22
21
21
20
18
17
17
16
16
16
13
13
11
11
11
11
11
11
11
11
11
11
11
11
11
11
13
13
13
13
13
13
13
13
13
13
13
13
13
13
12
12
12
12
14
21
20
20
24
24
25
31
32
31
29
28
27
27
27
26
26
25
25
25
25
25
25
26
26
26
26
26
28
28
28
29
30
32
32
32
32
27
27
25
25
25
24
25
26
26
26
27
27
27
27
26
26
26
26
26
26
26
26
26
26
26
25
26
28
28
29
30
30
30
31
31
32
34
34
37
37
37
37
37
38
39
40
40
40
45
45
56
58
59
63
65
74
75
75
78
81
96
100
103
106
108
112
127
127
127
126
124
123
122
115
109
109
109
111
111
112
112
113
114
115
118
119
121
122
122
122
122
122
122
126
125
126
126
127
125
126
126
128
129
129
129
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
131
132
132
133
133
134
134
135
135
135
138
139
139
151
151
152
152
156
157
158
158
159
159
161
162
163
163
165
166
167
171
172
174
175
177
178
181
183
182
182
181
180
180
179
179
179
180
181
181
183
185
188
193
195
196
198
203
202
199
195
195
195
194
191
190
189
187
186
189
189
187
183
183
184
185
186
191
191
191
191
192
192
192
189
188
186
185
183
181
180
178
177
176
178
179
180
183
185
185
181
181
180
180
179
173
172
172
173
173
174
175
176
179
183
194
196
195
195
194
188
200
199
192
190
189
187
185
185
185
182
182
179
176
175
174
173
169
156
153
144
144
146
145
144
143
143
143
141
140
140
140
138
138
138
139
141
141
141
141
141
141
141
141
141
141
142
143
144
145
146
147
147
147
147
146
144
144
143
143
142
142
142
142
142
142
141
141
157
148
133
131
90
70
41
31
14
11
11
7
7
6
5
0
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
0
0
0
0
0
0
0
2
2
2
2
2
2
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
2
2
2
2
2
2
3
4
4
6
6
6
6
5
5
5
4
4
4
3
3
1
1
1
1
3
4
6
6
6
6
6
6
9
11
11
12
10
10
8
6
4
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
2
0
1
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
3
3
3
3
2
2
1
1
1
0
0
0
0
0
0
0
0
2
3
3
10
3
4
4
5
5
6
7
5
3
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
2
2
3
3
3
3
2
2
2
2
2
1
1
2
2
3
3
4
3
2
1
1
1
1
1
1
1
2
5
5
8
9
9
10
11
12
12
12
11
11
11
11
11
12
12
11
11
10
10
11
12
13
14
16
3
3
6
6
9
9
9
10
9
6
3
7
11
12
12
10
9
8
7
3
3
3
3
3
3
3
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
7
7
7
7
4
4
3
3
5
5
6
7
8
9
10
14
14
15
15
16
16
18
20
21
23
27
33
24
18
18
17
17
16
16
15
15
15
13
13
15
17
20
20
22
23
26
26
30
33
33
35
36
36
36
36
36
36
36
36
35
35
33
33
32
30
28
25
23
21
14
16
17
18
19
19
20
21
21
20
20
19
19
18
15
15
15
13
13
13
13
14
14
15
15
15
18
19
20
20
22
22
23
29
29
29
29
21
20
19
16
15
12
12
12
12
12
11
11
11
12
11
11
11
10
10
10
10
10
10
10
10
10
11
11
13
16
18
20
20
19
17
16
31
35
36
36
36
38
40
42
43
43
44
45
46
43
43
44
44
45
45
46
46
47
48
48
51
52
49
47
40
43
43
40
34
34
34
35
37
39
41
47
47
45
43
41
39
38
38
38
38
38
38
38
38
38
37
36
35
30
29
29
28
24
19
15
15
15
14
14
14
14
13
13
13
13
13
13
12
11
11
11
13
18
18
19
20
16
16
16
17
17
17
16
16
16
15
15
15
14
13
13
12
12
11
10
10
9
9
8
8
8
17
28
31
32
32
33
34
35
37
37
37
35
35
35
34
27
26
25
23
21
21
21
21
21
21
21
21
21
21
21
23
25
27
28
29
30
31
32
32
34
35
36
30
32
33
37
37
37
36
36
35
35
34
33
33
33
33
32
32
32
30
29
27
26
22
20
20
20
21
21
20
19
19
19
19
18
17
17
17
17
17
17
17
16
15
15
13
13
12
12
11
11
11
10
8
7
7
6
6
10
10
11
12
15
17
18
19
20
21
22
24
25
25
26
28
30
31
33
34
35
35
35
38
40
42
47
50
53
57
57
59
61
61
61
61
57
54
63
64
65
69
82
89
94
96
94
91
89
88
87
86
85
85
84
82
81
80
79
78
76
75
75
74
71
70
68
66
65
65
65
65
65
60
40
35
32
31
30
29
28
28
29
31
31
32
32
32
31
30
30
30
30
31
33
34
35
36
39
40
40
40
39
39
38
38
38
38
37
37
37
42
43
45
46
48
50
57
58
58
57
57
56
55
54
53
51
51
50
49
49