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