54
45
51
53
56
79
82
92
93
94
96
96
97
96
92
90
87
84
83
79
79
71
64
64
60
60
58
56
56
55
61
58
58
49
43
44
44
43
43
37
36
37
31
30
30
51
47
46
51
56
53
54
51
44
44
44
43
46
47
50
49
40
38
37
25
25
24
22
19
15
10
9
9
10
18
21
20
19
19
19
19
17
18
26
36
38
46
54
53
52
50
48
48
65
67
68
69
63
63
61
53
53
55
50
49
45
31
23
19
15
16
19
21
21
21
20
19
19
20
22
26
30
33
37
35
31
32
32
30
21
20
20
20
20
20
21
21
20
19
19
18
17
15
14
15
17
17
18
28
36
45
47
51
53
55
58
58
58
58
58
55
66
71
73
75
78
78
82
83
86
89
94
93
93
102
103
104
104
94
92
89
93
96
96
97
90
87
87
87
87
90
79
74
74
75
75
68
66
65
65
66
67
68
67
67
65
56
54
50
51
51
52
53
54
56
59
58
51
48
32
31
28
26
24
15
23
33
42
49
48
47
38
40
39
40
39
37
35
27
26
34
35
35
34
34
34
34
34
34
31
32
31
29
28
27
27
25
20
19
18
20
19
22
23
25
26
24
24
24
24
24
24
25
25
27
29
30
30
29
28
27
27
30
28
23
24
23
29
29
18
19
22
22
21
20
21
25
29
29
27
18
33
27
27
28
31
34
47
51
48
47
44
39
39
39
39
41
42
42
42
44
45
46
46
47
43
42
41
41
39
39
39
50
53
54
56
60
64
65
65
73
83
84
86
89
101
104
105
108
110
107
102
102
102
103
107
110
115
114
112
126
126
126
125
126
128
130
135
131
125
120
117
114
97
95
94
94
94
81
80
79
79
80
78
70
71
72
72
72
66
63
63
64
60
42
43
36
40
40
41
47
57
58
56
53
50
50
50
52
55
53
55
55
55
56
57
57
60
60
59
58
59
60
66
68
68
68
68
77
78
64
63
62
57
56
55
52
52
49
49
51
47
42
42
38
37
36
33
30
31
32
29
21
19
19
24
28
34
35
37
37
35
34
32
27
24
15
23
35
37
25
25
32
39
38
51
63
75
62
41
28
32
54
61
78
78
81
63
61
51
31
37
57
67
62
53
45
53
63
75
90
101
71
62
42
51
50
5
4
10
50
88
65
36
28
41
35
25
4
7
9
11
9
9
12
14
18
12
17
14
10
8
6
6
7
7
7
7
9
13
18
20
33
30
26
20
30
21
18
27
29
30
39
37
37
35
29
26
34
37
26
27
33
43
46
50
51
52
54
56
62
65
76
80
110
104
105
108
111
113
112
107
119
136
141
139
138
136
140
144
142
142
149
176
177
174
172
172
179
162
162
162
159
160
160
158
150
99
76
69
74
78
68
70
59
58
58
59
62
65
62
58
55
56
57
56
53
51
52
49
47
48
50
51
55
76
81
85
81
58
53
50
50
50
50
49
47
47
48
57
54
44
36
35
32
30
27
26
24
24
23
22
18
19
19
19
20
22
24
25
28
27
31
34
40
49
49
53
48
51
53
55
67
66
61
59
66
69
89
95
95
96
106
110
127
137
153
135
139
154
164
169
173
177
180
187
188
188
184
181
178
174
171
167
160
150
150
151
152
146
144
144
145
145
130
122
117
115
110
98
100
93
86
86
91
90
80
81
78
78
85
83
80
81
81
81
79
76
73
73
73
60
62
63
62
59
53
54
57
57
58
58
55
48
46
43
41
39
41
42
42
45
50
42
44
44
48
52
50
52
47
38
42
42
42
42
34
34
36
39
39
43
48
34
33
35
40
37
36
38
51
57
63
68
68
74
78
81
81
79
75
78
78
79
81
85
85
85
84
65
70
73
75
80
76
76
76
74
78
82
83
85
80
80
80
89
89
87
86
81
74
70
70
65
41
35
32
22
25
42
49
46
44
40
33
32
30
29
25
22
21
19
16
14
12
18
31
33
34
33
28
28
28
27
42
41
38
34
25
25
25
26
25
23
23
26
27
29
31
31
37
36
35
36
45
48
49
60
60
56
52
51
54
59
59
59
60
59
57
56
54
57
59
58
57
58
59
60
62
66
71
73
76
87
90
92
99
97
100
101
98
97
94
92
90
91
93
83
81
81
80
80
83
79
76
78
78
78
77
77
77
80
83
83
83
84
81
81
80
66
63
64
68
68
68
68
66
67
68
67
66
64
70
82
79
77
74
70
72
73
71
70
74
72
71
72
75
76
77
77
80
84
86
87
85
89
91
91
89
89
86
85
84
86
86
86
85
86
88
91
94
94
93
98
99
105
107
108
108
113
117
120
125
116
111
108
110
109
109
97
97
101
101
101
101
100
100
102
89
81
78
78
76
72
73
73
71
67
63
62
61
60
59
50
45
45
60
68
62
60
59
57
46
45
43
43
42
44
44
43
40
32
24
24
23
20
15
13
15
10
6
5
9
9
9
9
11
11
19
42
41
38
38
40
39
28
29
45
58
60
61
75
60
52
50
50
54
47
47
39
39
37
45
47
47
47
41
40
46
48
50
48
46
44
34
32
28
25
22
25
25
15
18
20
19
8
5
4
11
12
12
15
17
19
23
23
20
16
13
12
11
11
7
7
13
13
16
14
19
19
17
17
18
20
20
26
27
28
31
37
38
39
45
49
55
55
52
54
54
53
52
61
67
66
63
60
57
61
69
68
69
79
85
85
85
85
85
85
92
100
106
106
106
106
107
107
108
110
112
114
113
113
114
115
115
115
105
95
93
86
86
86
85
71
63
63
65
66
66
47
38
37
38
42
42
42
48
50
49
49
51
45
46
46
49
52
50
49
45
41
42
43
41
37
37
37
35
34
33
28
20
25
28
32
34
17
18
21
26
26
25
17
7
6
4
2
0
10
10
5
5
11
10
9
8
8
9
10
13
19
23
23
25
25
25
27
30
34
37
38
36
34
36
44
46
46
46
49
54
56
65
73
72
71
69
68
67
65
59
53
52
52
53
51
43
40
37
32
25
22
20
20
20
20
20
17
17
17
17
16
11
10
9
11
8
7
9
8
7
6
5
4
4
7
10
9
10
12
11
10
12
16
12
9
9
10
10
10
10
10
14
15
17
12
13
15
14
15
18
17
14
13
13
11
11
19
20
15
13
10
9
10
11
13
14
12
11
11
12
10
7
7
8
8
8
10
10
9
8
11
12
17
16
15
18
18
19
18
23
24
24
19
17
12
14
15
16
16
13
12
12
10
10
9
10
10
8
7
6
11
13
13
15
16
17
17
17
19
19
25
25
28
29
34
39
40
44
46
46
43
38
34
31
18
18
22
24
22
10
5
7
7
5
4
5
5
5
7
4
4
4
6
9
14
10
16
18
18
19
20
19
19
15
13
14
23
18
16
22
22
23
28
25
22
22
23
26
27
28
49
55
57
63
64
57
51
25
19
19
21
21
22
22
19
22
21
13
11
10
9
6
7
12
7
6
6
6
12
16
15
7
13
7
6
6
9
10
12
14
22
27
30
33
38
52
47
28
30
29
32
33
24
17
21
32
32
32
34
29
23
22
20
20
19
17
17
18
20
16
15
21
20
18
18
13
9
9
9
10
10
10
10
17
22
25
33
40
40
42
45
45
47
47
47
42
43
42
40
42
44
48
57
62
63
61
72
81
88
90
91
93
93
96
98
99
99
95
91
89
80
81
82
82
82
87
85
87
89
94
100
92
92
96
97
102
116
115
113
102
98
92
84
85
91
95
98
100
101
105
105
110
115
117
118
118
106
97
82
80
71
67
54
54
54
51
47
44
39
32
33
32
27
27
25
13
7
8
10
7
7
12
15
13
9
9
9
10
9
8
13
17
20
15
14
16
14
10
8
24
13
10
9
9
9
8
9
12
12
14
10
15
9
7
7
17
17
12
8
8
8
8
11
11
11
11
12
14
9
6
8
10
11
19
14
10
9
6
9
10
23
35
35
37
46
42
29
20
22
30
35
40
40
40
44
46
46
38
28
23
21
22
23
26
34
37
38
38
5
4
5
7
19
10
6
6
4
8
8
8
8
6
7
5
5
6
6
6
7
7
9
12
13
10
5
8
8
15
16
13
31
38
33
45
45
45
46
64
68
80
84
83
81
78
75
73
72
70
70
72
72
74
75
75
76
76
76
76
73
71
67
63
57
54
53
38
39
39
31
24
31
27
26
23
16
10
6
5
5
7
10
16
19
26
44
46
53
55
56
56
56
56
55
54
54
58
60
61
64
66
67
69
75
81
87
91
92
93
94
96
98
102
103
101
89
86
93
104
104
102
101
92
88
84
80
83
80
77
75
72
70
70
74
74
75
75
72
69
68
64
58
47
41
41
41
39
38
37
36
37
37
33
33
34
34
38
42
41
35
31
30
30
29
28
27
26
25
22
21
18
18
16
16
18
20
21
20
12
15
14
13
10
8
8
12
12
9
9
9
9
6
6
5
7
7
7
7
7
7
7
6
6
6
6
6
6
5
4
4
4
6
6
6
7
11
18
20
22
22
22
22
30
44
45
45
46
45
38
35
36
39
48
54
46
45
45
43
41
39
36
43
48
49
47
37
36
38
40
45
37
11
11
27
23
20
11
11
11
8
8
6
8
12
14
16
16
19
22
29
28
29
30
34
34
39
42
32
32
33
33
16
7
6
6
6
9
10
12
14
10
11
16
28
30
30
22
23
25
26
25
25
27
30
33
42
53
57
67
69
71
61
60
62
71
74
85
97
115
127
122
121
117
112
118
150
161
165
166
161
156
155
158
151
148
145
145
146
142
144
145
145
145
147
149
156
171
175
179
180
180
177
171
182
183
178
175
173
165
164
161
154
154
153
153
155
159
162
168
182
202
207
201
197
195
194
194
194
194
194
201
211
212
212
211
210
210
210
210
204
184
177
176
177
176
173
165
164
162
154
149
149
149
142
138
137
139
140
140
140
140
138
139
143
137
139
140
130
127
124
126
126
128
127
129
139
142
135
131
123
127
126
126
127
128
128
129
132
134
135
135
139
139
135
133
135
137
139
141
142
142
141
140
152
155
153
151
149
152
154
155
159
160
160
160
159
156
155
155
157
156
155
149
143
143
139
133
131
128
127
126
124
123
120
120
121
119
113
116
116
114
114
114
131
128
117
117
118
113
115
121
115
117
118
110
108
107
125
126
123
120
121
125
126
107
109
111
109
109
112
122
117
116
116
118
119
121
125
127
127
127
116
110
110
108
111
113
112
115
123
119
118
116
116
115
114
113
117
117
118
120
127
127
127
128
126
123
123
123
125
120
122
128
134
130
130
132
135
136
126
138
147
132
143
137
136
144
148
150
144
142
138
146
152
159
167
170
177
178
178
180
182
183
183
186
188
188
193
196
195
187
184
181
179
182
188
188
191
193
193
196
200
205
209
217
224
231
231
231
230
227
224
226
229
232
240
247
252
247
243
244
244
255
257
256
252
248
243
240
251
265
269
269
271
275
269
267
269
270
266
263
261
258
239
228
226
230
234
224
214
214
212
209
206
201
200
185
175
186
184
176
173
160
157
156
155
155
155
155
138
130
151
161
162
166
168
170
168
167
170
176
181
175
162
165
171
165
146
134
140
155
155
153
149
129
118
110
106
100
95
93
88
80
71
87
84
77
71
70
62
56
52
55
58
51
46
38
31
22
20
18
18
17
16
14
17
23
18
16
15
22
18
14
11
11
13
14
15
18
21
20
17
13
10
9
9
9
8
8
5
15
14
13
10
14
22
24
27
29
34
32
31
33
52
60
57
54
52
50
50
50
50
50
50
50
33
25
22
17
11
11
10
10
10
10
14
19
16
15
15
20
28
21
23
25
28
34
42
43
43
50
53
57
58
59
64
71
79
91
88
80
81
86
91
97
100
100
88
84
81
78
75
68
66
71
72
71
58
50
49
49
50
51
51
51
48
46
43
25
21
17
17
19
21
17
14
12
13
13
13
13
8
8
9
10
11
13
15
17
22
19
17
36
42
42
56
68
67
58
56
53
49
40
33
33
30
25
21
17
17
18
18
18
17
20
24
26
26
33
38
42
43
45
47
50
53
68
77
76
73
67
66
65
62
54
50
43
42
41
39
38
30
30
31
31
30
30
33
26
26
24
24
23
21
19
20
20
20
20
19
18
18
19
18
18
18
20
21
23
18
17
16
21
21
21
21
21
22
11
9
8
7
7
7
8
9
10
8
7
7
5
5
5
4
15
15
27
33
34
33
35
39
42
45
48
49
53
53
55
57
58
55
48
47
55
58
48
49
52
54
54
55
57
62
65
66
66
66
64
59
55
54
56
60
62
63
63
61
59
58
57
57
57
56
55
54
52
51
50
48
48
48
48
48
48
51
56
55
51
49
47
41
41
41
41
41
39
39
38
36
35
34
33
30
27
24
20
17
15
13
12
12
13
14
14
20
16
15
12
12
11
11
10
10
10
10
8
6
6
10
11
14
15
14
14
11
11
15
16
17
17
16
15
16
16
18
21
21
20
19
19
19
20
21
21
20
26
24
25
31
33
36
39
42
52
61
66
68
71
72
71
66
62
58
53
46
41
46
48
40
34
32
29
28
27
20
17
16
19
26
27
26
26
26
26
16
14
14
16
19
19
19
24
25
30
32
32
34
34
33
36
40
42
47
46
49
55
58
59
61
63
58
53
59
67
74
69
66
58
54
53
52
51
47
47
47
47
47
45
42
24
19
15
15
22
24
25
26
27
25
34
37
40
42
43
44
45
48
49
47
42
40
41
43
46
45
39
27
12
11
11
16
17
20
25
29
35
47
49
50
48
45
36
30
25
25
26
15
16
16
17
17
17
13
15
15
13
13
15
14
12
11
11
10
10
9
7
10
16
21
8
6
9
10
23
29
29
27
33
32
8
6
6
5
5
5
5
5
5
13
26
28
32
35
39
42
42
42
46
49
59
58
55
50
48
46
43
41
41
41
41
41
41
39
35
33
30
28
21
10
18
22
24
24
24
25
34
36
38
40
37
36
35
35
34
33
31
30
29
27
24
24
24
24
24
26
27
25
23
16
11
11
10
5
1
2
5
8
8
19
40
43
46
48
49
43
16
20
25
25
25
35
36
39
50
65
70
71
74
76
77
78
79
70
61
51
43
41
37
32
30
25
12
11
9
11
14
18
19
23
23
22
21
17
14
11
9
15
20
22
29
32
37
35
32
32
32
37
39
42
41
37
44
45
53
64
66
62
57
53
50
48
46
44
43
39
32
25
7
10
10
9
7
8
12
18
24
24
15
12
13
14
14
16
29
24
21
15
15
17
17
22
27
35
35
35
35
35
35
42
47
50
50
48
45
35
32
28
15
27
37
38
40
40
36
31
31
24
18
18
18
18
18
18
34
27
26
31
37
38
36
33
25
21
15
12
21
33
36
38
39
44
48
51
57
64
67
67
65
64
64
65
67
69
69
70
69
67
66
66
66
61
57
50
46
41
35
34
37
36
32
30
30
24
22
20
7
6
6
9
11
13
24
24
4
4
4
4
5
6
6
6
6
4
3
3
3
5
5
6
7
8
9
13
20
18
17
10
8
8
11
13
19
15
15
14
19
22
28
32
36
37
45
47
50
56
52
50
46
52
58
65
68
67
66
65
65
68
69
70
78
80
81
83
84
87
88
90
95
97
97
98
103
117
120
115
112
108
104
104
104
107
109
111
105
104
103
103
101
101
108
112
114
114
115
119
121
130
142
149
154
159
161
161
159
149
145
144
157
164
167
156
156
158
158
160
163
165
166
166
169
173
175
172
171
169
164
158
162
170
182
182
174
170
178
180
185
186
186
185
182
180
169
159
156
154
149
146
142
142
142
142
142
142
141
138
137
135
108
104
103
102
107
110
110
110
110
110
111
111
109
103
98
96
94
94
97
106
103
91
87
82
80
80
79
76
76
74
72
72
72
71
69
67
61
60
59
56
55
51
49
47
45
43
41
42
21
20
17
17
16
16
19
23
25
31
31
24
17
14
11
11
11
11
12
12
9
7
8
6
6
6
12
11
13
18
17
14
12
10
8
6
7
7
10
9
7
8
7
6
5
5
6
11
15
19
40
41
43
43
42
42
40
40
38
37
30
24
19
15
8
10
12
11
9
11
10
10
13
24
26
10
9
10
11
12
12
15
32
46
45
49
47
13
33
34
40
29
29
22
21
19
18
15
15
15
21
25
25
20
14
13
13
13
14
13
13
12
8
8
8
9
12
15
18
19
24
11
19
10
10
16
17
23
24
27
27
27
25
27
29
32
37
42
49
55
60
64
71
87
92
94
96
95
96
96
97
115
124
130
130
130
126
104
100
108
103
101
103
105
104
92
76
75
73
71
67
66
75
78
83
84
84
84
84
84
83
82
80
80
80
77
75
75
70
67
68
68
71
73
77
71
63
61
66
72
71
73
74
76
75
68
67
67
67
67
68
68
64
62
59
54
54
54
55
54
53
53
54
53
54
52
51
51
49
52
53
59
63
63
62
64
56
58
58
54
63
81
88
90
104
106
110
116
122
127
129
139
141
143
153
153
153
153
157
156
157
159
167
168
170
164
140
140
140
140
124
122
120
120
117
115
115
115
111
113
106
106
106
106
99
86
89
88
88
88
88
88
86
84
83
83
80
79
81
80
82
81
81
81
94
96
96
97
80
85
105
110
112
109
106
103
102
103
107
115
118
130
132
137
138
141
148
154
156
191
192
195
207
200
198
200
202
199
201
206
208
208
210
212
219
225
202
197
195
195
212
218
221
224
224
224
226
228
229
229
238
238
229
223
224
225
228
223
221
219
216
214
213
215
216
206
206
208
205
205
205
204
202
199
199
206
219
220
224
217
217
217
217
217
217
218
209
194
194
194
187
175
177
178
180
182
183
188
190
190
190
192
198
194
205
199
195
199
196
189
185
200
187
174
172
168
166
169
164
163
162
160
159
158
151
141
141
128
128
126
125
117
110
102
98
95
88
83
77
50
48
46
29
26
24
22
22
21
19
19
25
18
17
13
12
14
13
12
15
14
18
21
31
39
46
46
42
36
30
17
12
12
14
16
17
17
12
7
7
8
7
8
8
8
18
18
16
7
7
6
6
7
12
18
10
12
17
17
10
7
9
7
5
5
8
10
12
12
9
6
1
7
9
14
29
27
21
12
20
10
6
5
4
3
3
4
5
3
3
3
4
5
4
3
3
3
3
4
2
9
16
15
13
9
4
3
3
8
15
13
14
8
9
3
4
5
9
18
28
12
14
7
4
3
3
7
10
10
3
3
3
4
9
9
7
7
8
6
8
7
7
7
11
12
21
33
54
55
60
68
73
77
81
91
95
102
106
103
111
111
121
120
115
111
109
107
105
98
97
105
107
107
108
113
111
105
101
76
77
79
81
85
91
102
102
101
97
93
94
96
102
91
80
77
66
67
61
57
57
59
60
60
60
57
52
49
45
43
41
34
34
34
36
38
48
55
51
50
53
66
68
54
69
70
70
75
77
78
77
13
12
9
9
14
14
16
17
16
12
11
6
6
6
6
24
22
19
27
37
43
44
42
41
41
36
35
33
30
23
23
23
16
13
12
12
15
14
13
8
9
10
11
13
15
14
10
4
1
3
8
8
10
13
18
17
15
12
7
18
15
7
7
4
4
4
4
4
4
5
5
13
7
7
14
17
15
4
6
13
12
8
7
10
4
24
14
27
41
43
46
50
53
52
52
52
52
52
57
58
59
60
64
68
68
67
65
35
32
16
13
10
21
24
24
13
22
24
21
21
24
35
36
32
29
17
14
8
8
8
8
7
6
4
4
8
9
12
19
25
28
9
12
15
8
9
11
11
8
3
0
0
0
0
4
7
6
6
19
25
17
18
18
15
33
43
44
44
43
6
8
6
4
6
11
14
12
17
28
27
24
14
10
8
19
17
12
23
10
10
17
6
4
7
8
7
6
6
6
30
37
52
52
53
54
55
55
55
53
53
50
49
41
41
39
22
18
15
11
10
9
8
8
11
13
16
14
11
14
16
16
16
13
12
12
12
11
13
11
14
17
17
17
15
12
11
10
13
13
13
13
13
13
17
24
31
40
52
63
60
59
68
70
70
70
76
78
77
76
66
59
59
56
54
48
37
32
30
25
22
11
8
6
5
6
5
6
6
6
7
7
5
7
6
7
5
5
5
5
5
5
5
5
5
5
5
5
4
4
5
5
5
5
11
12
13
17
16
16
15
19
42
40
40
39
36
36
38
38
40
33
36
39
40
40
43
45
48
46
42
40
39
38
38
38
37
35
36
41
41
39
38
34
34
36
37
37
37
39
39
39
45
45
49
40
40
30
31
31
27
26
23
22
22
22
25
30
32
35
36
33
27
27
26
26
26
24
26
26
27
26
25
21
19
18
17
15
17
22
20
21
21
20
19
20
22
24
27
29
18
14
14
14
26
25
24
26
29
28
28
26
26
29
32
31
28
29
32
32
32
34
35
35
35
35
35
36
36
37
37
37
36
38
40
40
34
32
30
30
34
40
38
32
30
26
17
15
14
18
18
15
24
24
22
20
20
18
18
18
18
18
20
22
22
20
16
26
28
27
13
18
19
21
22
22
24
20
21
21
22
23
23
23
19
17
12
12
14
19
19
17
13
12
11
12
12
13
13
13
15
15
13
14
15
17
16
14
12
11
11
11
11
11
10
10
10
10
11
11
9
7
9
10
6
7
13
13
12
13
13
13
15
16
14
14
16
20
23
28
30
31
23
13
13
14
14
14
17
18
17
26
27
27
15
16
18
18
17
19
17
15
15
12
9
8
7
7
7
8
8
9
9
10
12
13
13
12
12
13
13
14
14
15
14
14
14
16
15
15
12
11
14
14
14
27
27
19
20
21
21
18
10
4
5
6
6
5
4
4
4
6
10
13
14
14
16
17
18
24
38
36
34
34
33
34
39
42
41
41
40
37
34
32
27
26
37
43
46
46
31
30
21
21
22
25
30
53
38
36
27
26
29
32
34
39
42
42
42
49
49
50
49
48
50
50
52
52
51
52
54
55
55
58
59
59
57
56
54
56
56
42
38
39
39
36
29
16
9
13
16
18
20
21
22
8
8
5
8
7
3
3
5
6
7
7
6
6
6
4
3
4
7
13
14
16
21
28
34
35
35
34
32
32
35
44
42
39
37
37
41
45
47
53
53
53
56
62
62
67
74
77
73
73
74
74
72
67
66
64
62
66
71
77
77
77
76
74
70
63
53
44
37
30
23
22
22
21
21
23
25
27
33
24
24
24
23
22
22
22
23
23
27
35
39
39
47
47
48
50
46
49
69
71
74
72
70
72
73
73
71
77
78
77
76
73
67
66
64
56
57
57
57
60
67
71
74
72
75
76
76
76
77
77
76
75
64
64
66
67
69
63
65
70
72
72
72
72
72
72
72
71
70
70
70
71
70
68
69
69
69
71
66
67
69
70
70
62
60
56
55
56
62
61
61
53
51
48
47
48
47
47
42
37
25
20
10
6
7
11
13
10
13
16
13
14
10
8
7
6
4
5
7
8
8
7
6
6
7
12
14
21
16
28
34
51
53
55
58
64
62
49
45
42
37
26
25
16
14
12
11
9
9
10
8
7
11
13
13
15
16
17
16
15
15
15
15
15
17
27
28
29
30
31
31
34
38
51
57
59
62
70
71
83
86
82
90
90
89
88
89
90
92
90
82
78
74
72
70
79
84
83
83
85
83
77
73
51
46
41
39
39
37
37
36
33
31
24
23
27
28
28
31
31
32
35
39
41
45
49
49
49
49
49
47
44
40
39
38
38
36
36
40
46
58
47
47
47
47
45
51
50
51
64
67
75
87
95
105
105
112
112
112
143
153
157
159
163
171
160
146
144
146
149
151
152
150
149
145
141
140
139
134
132
131
128
120
114
115
116
116
116
115
110
109
106
101
105
103
99
95
86
78
73
63
48
51
50
48
42
38
39
36
32
32
30
49
58
59
62
66
66
61
57
54
51
41
37
35
32
25
25
25
26
32
47
46
29
33
36
36
43
47
66
68
69
73
78
96
91
85
82
79
74
78
96
103
123
128
137
129
153
162
157
157
159
160
156
150
146
163
169
168
168
170
171
172
170
156
182
181
173
165
176
183
191
191
191
195
198
202
203
193
203
205
201
193
189
188
188
188
207
209
205
203
208
194
190
191
193
195
191
191
191
185
178
166
172
181
182
155
168
172
172
170
168
163
161
163
153
150
156
160
160
157
154
146
142
130
127
120
110
101
95
79
89
90
87
85
90
98
78
73
70
68
68
49
43
37
36
33
29
46
48
33
26
26
25
25
34
30
43
46
51
54
59
63
61
58
58
56
36
49
32
32
32
36
38
38
41
47
49
51
49
61
72
77
85
94
98
100
94
100
109
112
114
117
118
119
117
115
115
119
126
131
132
134
139
146
150
152
154
149
159
158
149
147
144
145
165
171
164
161
158
153
145
111
111
111
105
105
96
88
75
68
64
51
49
48
45
46
46
45
44
58
47
42
38
38
36
49
46
37
42
46
49
49
49
49
49
46
42
39
36
34
32
31
28
26
25
23
28
31
32
36
37
37
39
39
41
45
54
73
76
82
85
83
83
84
80
73
73
74
78
81
89
93
92
91
91
91
91
90
75
76
76
71
70
63
59
55
45
37
35
31
31
30
29
28
27
17
15
15
15
15
15
15
16
17
15
14
13
12
7
9
13
11
9
10
12
13
15
25
26
36
42
44
48
62
64
58
56
48
41
34
29
15
10
11
13
7
6
6
7
8
8
7
5
4
6
7
8
10
14
13
16
16
15
17
11
8
6
11
19
37
38
41
47
47
48
47
48
50
52
60
61
62
57
55
56
59
62
69
70
69
68
66
71
69
69
69
68
69
72
72
72
72
72
72
72
72
72
72
72
72
70
65
63
66
65
66
67
67
70
74
76
77
77
76
76
75
72
65
64
61
57
57
57
57
59
65
66
67
73
74
76
78
77
75
69
68
68
69
72
74
71
69
49
46
48
48
47
45
39
39
35
27
23
23
23
22
22
23
24
24
24
33
26
25
27
27
23
23
28
29
29
36
43
52
65
67
71
74
76
77
77
77
72
62
62
63
65
65
67
72
75
75
76
77
63
62
62
62
62
53
53
54
53
47
46
42
37
37
38
40
42
36
33
31
33
35
35
35
29
22
16
14
13
8
4
3
4
6
7
7
7
6
5
6
4
3
4
4
5
8
13
25
21
20
18
16
14
9
16
30
36
39
39
38
42
57
56
54
55
57
59
60
59
56
55
54
52
51
50
49
50
50
48
48
46
48
48
42
42
42
39
36
31
30
29
30
37
38
51
31
26
22
20
20
30
31
46
46
43
35
28
27
32
34
37
40
43
37
40
39
34
32
34
34
36
34
24
17
17
16
16
14
10
9
4
4
4
4
5
6
6
5
5
10
18
21
21
21
19
27
25
12
14
14
11
13
15
15
17
14
16
19
15
14
13
12
12
13
14
13
13
12
12
11
9
8
8
7
7
7
8
9
12
15
15
17
19
17
17
18
14
14
26
27
26
17
18
17
14
14
14
13
13
22
31
30
29
23
18
14
12
13
16
14
13
13
13
12
12
13
7
6
10
9
7
9
11
11
10
10
10
10
11
11
12
12
12
13
14
16
17
15
14
15
12
12
13
13
13
12
12
11
12
13
17
19
19
14
12
12
17
19
23
23
23
20
21
21
26
29
25
24
15
13
13
13
25
25
24
16
17
18
24
24
20
18
18
18
18
19
19
20
22
24
14
18
18
15
15
18
26
29
32
37
40
28
31
34
34
35
39
40
38
35
37
37
37
36
36
35
35
34
27
26
27
31
32
32
29
28
31
32
34
34
33
31
28
30
26
24
25
26
20
17
15
17
29
27
25
23
21
19
19
21
21
20
22
17
15
16
17
19
21
24
26
27
26
26
23
25
26
26
26
27
32
35
36
33
31
26
22
22
22
23
26
27
31
31
30
39
44
49
43
46
39
39
39
37
37
37
36
34
34
38
39
40
43
43
33
35
38
41
42
41
40
38
38
39
42
43
41
39
36
33
33
38
38
40
37
38
38
39
41
43
19
18
17
14
12
14
12
11
11
5
5
5
5
4
4
5
5
5
5
5
5
5
5
5
5
7
5
6
5
6
7
7
6
6
7
13
13
13
13
12
13
14
15
19
18
18
18
18
18
17
17
17
17
17
18
20
20
20
20
19
19
20
21
20
20
21
21
21
20
19
19
20
19
21
22
26
26
20
21
30
27
23
24
24
33
36
36
26
26
26
27
26
24
24
25
27
29
34
31
30
30
32
35
29
29
28
28
33
40
42
45
47
48
50
50
44
31
31
30
30
33
33
34
34
34
35
35
39
39
39
39
43
40
42
43
46
46
44
44
44
45
46
46
50
53
53
53
54
49
49
49
49
51
52
52
52
52
52
53
54
55
60
55
55
61
61
59
59
60
60
60
60
60
74
78
78
78
79
81
84
88
90
89
93
98
108
98
98
98
99
100
113
103
111
113
112
114
119
125
123
121
130
149
143
147
159
166
165
163
167
170
172
177
178
178
180
180
180
182
192
194
192
199
207
209
212
214
216
217
218
221
226
231
232
242
248
246
246
244
246
248
250
253
256
256
256
259
261
263
266
275
287
301
302
303
308
309
310
311
313
314
323
327
325
322
327
334
334
334
334
334
339
343
355
353
352
350
354
359
368
384
386
387
388
389
390
390
390
391
393
393
394
394
389
381
377
375
383
379
374
372
363
364
371
373
365
361
355
356
357
359
359
356
349
334
332
333
334
338
337
333
331
329
326
321
320
317
314
310
308
307
306
305
303
300
299
298
297
297
293
291
290
286
281
280
278
278
278
276
276
274
272
272
272
272
281
283
288
285
282
267
263
257
251
247
231
224
221
221
224
224
224
224
223
219
217
216
211
207
204
202
194
192
191
189
191
194
192
190
183
179
178
178
179
178
176
173
179
185
192
194
184
178
168
164
161
158
149
148
148
147
147
147
147
144
141
125
123
122
118
117
111
109
107
110
111
102
95
94
94
91
88
88
88
87
86
85
84
84
85
86
85
81
79
91
94
93
93
97
98
92
88
87
87
77
77
76
75
75
75
74
74
73
73
73
74
72
69
68
69
72
84
95
91
80
77
79
92
92
90
87
80
67
67
67
68
71
74
75
75
74
73
72
71
58
52
45
45
49
50
45
45
45
45
47
35
36
34
38
49
38
38
38
38
21
18
12
12
12
12
12
11
19
18
18
17
14
13
19
22
24
24
23
12
16
15
18
21
13
9
9
9
25
26
24
24
24
24
25
28
34
35
36
38
46
54
56
57
59
59
59
59
59
59
53
39
37
35
29
31
22
11
11
11
12
16
19
58
69
88
92
77
73
69
65
62
46
34
34
22
22
24
21
24
24
23
21
25
27
28
32
38
41
42
43
55
62
62
66
71
72
78
77
77
79
80
81
79
77
79
80
80
78
76
74
72
71
73
74
79
83
79
79
79
80
82
89
92
90
88
85
82
77
65
54
50
48
41
31
28
19
22
16
8
8
10
17
21
39
42
44
44
52
57
55
50
51
51
47
31
26
26
21
22
15
8
9
9
9
9
9
8
5
5
6
7
6
7
8
9
9
8
10
11
12
12
12
10
9
11
13
11
19
13
19
15
10
11
12
11
18
20
21
13
14
18
16
19
22
25
29
26
22
18
18
18
16
13
19
19
13
12
11
11
13
8
19
20
11
10
12
19
24
19
19
20
14
13
13
11
11
11
17
13
8
7
5
4
4
4
4
4
4
4
15
20
15
17
16
7
8
7
13
24
17
11
10
10
11
12
15
11
8
6
13
14
12
8
7
10
9
8
7
12
15
20
19
12
18
12
5
5
5
5
6
10
13
10
10
10
10
10
10
9
5
6
10
11
13
11
6
7
12
12
12
11
11
11
11
11
12
12
11
10
3
5
6
9
12
12
15
16
13
10
12
13
31
32
40
39
37
35
35
35
35
37
44
46
56
56
58
40
47
43
41
40
41
42
44
47
50
53
58
55
51
51
57
58
57
62
65
70
77
83
95
96
92
89
88
89
90
96
101
105
109
107
108
109
118
120
122
125
130
128
121
117
116
120
120
118
116
123
123
122
122
123
124
125
126
126
122
120
119
119
119
119
119
118
117
112
118
113
106
105
102
96
90
85
83
71
71
69
68
68
70
73
73
71
69
76
85
86
81
73
71
71
64
62
60
62
55
54
49
38
25
22
22
23
33
40
20
16
14
14
14
18
18
18
18
18
19
23
24
28
33
32
34
37
29
27
27
28
27
27
28
28
28
28
29
29
30
30
30
30
30
28
31
30
29
30
32
32
33
33
33
34
35
33
35
35
38
38
38
39
40
39
38
25
20
19
15
13
12
12
11
10
10
10
11
12
12
13
13
12
10
10
10
12
15
23
38
42
44
46
50
51
54
56
57
60
65
67
67
69
69
71
71
71
76
79
82
83
83
90
92
95
99
100
97
91
87
88
85
82
78
78
80
84
84
85
86
77
68
68
68
64
63
61
59
58
57
51
50
48
47
45
39
39
39
40
48
63
66
76
78
83
98
100
103
109
116
122
125
124
128
131
138
148
116
113
77
69
54
41
49
50
42
37
34
32
31
30
31
28
33
24
23
19
21
21
21
19
22
18
14
13
12
10
11
9
7
10
12
7
9
12
18
13
5
4
4
4
5
10
10
12
14
17
21
12
11
11
11
12
11
8
9
7
6
5
5
5
5
5
6
9
9
7
10
6
7
12
7
7
7
7
6
8
12
10
12
16
23
32
34
55
61
76
77
79
80
81
69
66
64
63
62
77
77
78
78
81
82
83
83
82
81
82
82
82
80
76
71
66
66
52
50
49
35
30
26
20
19
18
14
12
8
4
5
6
6
7
7
17
14
11
8
10
11
11
13
13
13
14
14
14
14
16
19
21
25
27
23
21
26
23
31
54
81
89
72
61
55
47
46
45
46
48
51
37
34
32
23
8
4
9
6
7
6
3
7
11
16
16
13
11
10
10
10
11
12
13
11
10
10
11
10
10
20
18
13
22
20
17
14
13
12
12
16
16
18
22
18
19
23
15
27
14
15
21
9
8
9
11
11
8
4
0
3
7
12
14
13
3
5
6
4
0
6
7
7
9
15
15
14
13
14
14
12
15
20
29
39
26
24
32
40
46
48
53
55
58
61
61
61
66
71
73
78
83
86
90
91
95
109
111
111
110
108
107
99
95
94
91
88
77
72
70
26
22
22
23
28
33
36
52
52
48
50
47
50
58
62
65
78
88
92
98
76
72
71
67
52
48
27
27
24
20
22
24
24
24
23
14
15
20
17
17
17
23
14
10
13
15
17
22
23
19
17
17
17
19
17
15
17
17
18
27
28
22
20
20
21
22
20
17
19
19
16
13
13
17
19
19
18
20
22
22
20
20
21
26
27
27
32
42
45
42
47
44
40
39
39
37
35
38
41
42
43
49
51
51
48
47
47
49
49
49
49
53
54
54
55
56
57
61
66
69
76
100
107
114
129
130
129
137
140
139
145
154
158
166
169
177
182
182
184
189
193
200
202
203
205
208
209
216
219
224
227
231
233
236
241
246
250
251
252
255
258
257
254
261
266
275
282
288
287
284
283
287
292
298
305
307
310
313
321
329
331
333
330
328
324
319
317
320
331
338
344
341
333
332
342
347
352
364
364
364
365
369
372
374
377
377
377
377
377
377
378
381
386
391
396
398
400
393
395
397
398
398
399
399
396
383
386
384
379
377
373
365
365
364
361
358
351
351
351
349
348
345
342
339
338
337
335
333
330
329
331
334
335
336
335
331
329
331
332
332
335
335
334
332
332
332
332
337
334
335
340
341
343
347
358
359
360
362
363
366
368
368
372
379
384
384
381
385
387
389
386
385
384
390
392
394
393
386
383
390
395
396
394
391
387
385
383
374
372
372
372
372
366
366
354
349
346
343
341
335
331
332
320
318
313
313
313
313
314
314
314
314
315
312
311
307
300
295
295
296
296
290
282
280
281
284
284
270
266
261
257
254
251
246
244
240
239
240
248
247
245
242
241
237
228
221
220
217
216
220
221
221
219
216
212
210
207
203
208
205
203
195
193
190
190
188
186
184
183
183
179
177
178
180
174
171
159
156
154
152
153
155
162
165
167
164
160
149
150
154
155
149
142
143
146
147
147
150
162
158
156
152
146
139
133
128
127
129
129
131
127
125
122
119
122
116
111
108
109
109
110
110
121
127
125
126
128
128
128
133
138
142
139
137
137
137
137
147
151
151
151
160
161
160
159
159
168
164
165
167
167
172
174
174
174
174
173
173
171
171
171
171
172
175
177
185
185
186
186
186
193
199
202
201
197
197
198
199
202
204
209
218
224
221
213
211
210
212
213
215
218
227
231
236
240
245
255
260
267
272
274
277
282
282
294
297
300
306
315
315
320
326
328
331
335
340
343
345
346
346
345
345
345
348
344
341
341
341
348
347
346
340
338
333
326
326
324
319
313
310
309
310
311
318
320
319
313
304
303
299
301
305
307
309
315
320
314
314
323
330
331
327
325
314
301
293
293
282
284
283
266
266
262
260
257
248
235
233
228
222
218
215
198
196
188
177
179
185
189
198
207
212
215
214
213
214
217
198
194
188
185
180
178
177
177
177
177
161
159
158
151
152
162
162
162
163
165
169
172
177
181
184
190
194
196
203
207
211
215
217
219
220
222
226
235
231
231
245
247
249
246
234
232
232
231
232
234
243
241
244
248
244
235
229
228
237
243
250
248
246
243
237
231
225
224
223
223
222
207
197
196
200
194
196
190
187
182
181
178
176
173
171
167
164
157
148
146
143
141
138
139
141
146
130
127
128
121
116
106
104
103
103
98
92
90
87
84
81
81
76
66
62
64
61
60
61
53
50
50
50
57
53
47
41
40
42
48
58
54
40
44
48
47
46
48
48
49
50
43
40
39
35
32
34
34
33
28
26
27
23
22
23
32
35
35
34
28
26
26
24
27
33
23
27
27
25
32
37
34
34
57
55
34
25
32
38
38
35
31
30
20
18
15
15
15
12
12
12
13
13
13
13
14
13
12
12
12
11
10
10
10
15
15
16
14
14
15
11
11
11
11
9
9
9
10
10
9
8
11
13
16
23
26
17
12
14
20
24
30
35
35
35
38
39
40
40
40
37
34
31
28
20
16
17
20
21
18
14
18
13
7
8
8
14
15
12
10
20
27
23
21
17
8
8
9
13
7
7
6
9
19
23
24
24
24
24
25
34
34
35
36
33
20
7
7
6
4
8
9
10
12
12
9
9
9
9
14
20
16
17
26
30
27
22
23
27
34
31
24
29
32
39
41
44
46
50
56
57
52
51
54
55
60
53
42
38
22
9
10
15
17
13
5
5
6
6
6
6
6
6
7
7
5
5
3
5
6
6
9
6
5
4
4
5
5
5
4
6
13
18
21
21
20
22
26
36
39
46
47
47
50
52
55
59
71
83
84
86
85
82
81
80
78
66
65
61
31
29
29
39
42
47
45
37
31
28
20
11
10
10
13
21
22
25
28
31
30
28
28
30
32
34
39
40
36
33
31
31
30
27
22
19
19
20
32
32
33
56
56
57
57
58
69
73
78
78
88
88
85
85
82
81
80
77
77
64
66
76
63
62
69
74
74
76
84
85
89
91
95
101
118
122
123
124
125
126
126
123
115
110
107
107
107
106
103
96
95
93
91
77
78
77
72
71
70
51
50
48
46
61
69
72
78
80
86
91
106
105
104
103
102
102
102
102
105
109
110
109
108
108
101
99
100
101
105
110
109
106
97
97
97
98
102
100
98
96
95
95
95
98
103
104
103
103
99
94
93
93
95
97
90
86
86
87
88
89
93
94
96
97
97
98
99
95
91
91
92
94
94
96
97
99
99
99
98
95
93
93
94
91
95
109
113
112
111
111
104
96
93
86
71
65
68
61
61
60
55
54
54
51
46
44
44
43
41
41
41
41
40
40
40
40
41
43
45
47
49
50
50
48
48
53
55
55
53
54
63
63
63
62
61
55
53
53
50
57
49
47
49
48
47
43
43
43
43
43
43
43
43
44
45
46
46
47
48
49
51
51
54
60
61
60
59
61
69
74
80
84
85
85
85
85
87
95
97
96
95
95
96
97
98
99
110
110
110
110
102
99
73
71
69
21
22
22
20
21
19
17
12
11
8
6
10
12
15
16
30
30
32
32
28
27
27
26
25
21
13
7
6
6
6
8
10
11
14
11
9
11
18
20
24
27
25
23
29
58
63
65
56
49
48
45
29
29
19
19
20
21
24
23
23
22
13
12
12
12
9
8
8
11
17
27
32
37
41
47
54
70
71
73
75
76
76
88
88
94
93
89
79
77
79
81
84
86
88
89
89
86
85
95
95
93
88
86
53
49
43
19
17
17
17
19
21
23
23
25
40
33
32
30
29
28
28
28
32
37
40
47
49
53
60
63
63
57
64
71
54
49
45
42
41
37
31
32
30
30
37
43
40
40
40
43
41
39
43
43
43
48
47
47
47
50
48
49
52
52
55
59
60
59
59
62
65
69
73
73
73
72
72
73
72
70
69
58
61
59
59
58
52
50
48
47
45
42
39
36
30
29
23
16
16
11
10
10
8
14
20
28
37
39
40
42
41
42
43
44
51
51
49
49
49
46
42
42
50
55
61
62
64
69
75
71
72
88
88
89
89
92
96
101
102
101
96
95
95
95
98
97
94
92
84
79
78
76
76
75
72
72
72
69
68
68
67
67
67
66
65
62
60
59
57
56
41
38
38
32
20
28
31
31
33
37
40
40
41
42
42
44
47
47
48
48
50
51
53
55
56
56
56
53
53
52
53
58
63
62
58
57
58
59
47
45
45
46
46
46
44
35
33
31
29
27
24
22
20
18
18
18
20
21
22
24
25
27
29
36
40
43
48
54
59
62
63
67
65
64
68
68
66
64
72
70
66
64
64
55
51
41
39
39
36
18
12
12
14
13
12
18
20
23
28
34
37
61
60
60
68
70
72
78
82
82
117
99
92
73
71
70
68
67
64
57
52
56
53
52
51
54
51
46
39
42
41
36
33
30
24
23
29
30
26
20
21
23
23
23
11
5
9
10
11
27
28
31
33
37
41
43
49
53
53
59
59
59
62
66
69
79
79
79
79
76
72
67
56
55
57
60
60
60
61
59
29
25
24
22
21
19
19
21
18
19
20
26
26
26
33
38
41
41
27
28
28
28
33
34
33
31
19
12
14
17
19
21
22
20
35
34
34
34
41
42
45
48
46
26
22
32
35
38
65
69
70
74
81
87
88
89
92
90
89
85
80
80
80
80
80
80
82
89
91
91
91
86
83
83
86
87
87
89
89
89
99
100
101
107
107
102
101
101
101
103
106
104
93
98
101
109
106
104
102
99
89
83
80
74
61
43
42
40
39
37
36
35
35
37
42
39
38
44
39
38
38
41
79
88
90
91
92
90
87
97
99
101
103
102
100
96
96
98
98
96
91
87
96
98
103
116
120
126
137
141
140
142
148
154
159
157
159
164
171
174
178
180
181
184
185
190
196
186
186
184
184
177
169
162
163
169
164
162
156
154
151
146
148
144
132
131
129
125
121
119
116
114
113
110
110
110
111
111
107
104
99
100
91
90
90
89
89
89
89
89
88
88
86
83
80
75
72
61
59
50
40
30
22
21
16
17
13
13
13
15
19
24
33
47
49
51
46
41
35
34
25
27
31
33
48
53
72
82
83
73
72
64
63
62
40
36
28
23
6
8
14
15
20
9
8
9
13
14
15
16
26
21
7
4
4
4
4
4
5
6
6
13
20
26
35
37
36
27
24
22
12
17
20
23
24
12
14
20
15
16
14
11
11
11
14
15
16
18
18
18
21
21
28
32
32
31
28
22
21
22
40
43
55
61
62
51
46
40
37
34
32
29
24
20
20
20
20
20
20
20
8
8
7
7
8
8
8
6
11
17
25
23
9
8
7
7
11
13
15
13
12
13
11
10
10
11
14
18
16
26
29
34
30
31
49
57
58
56
56
58
37
11
8
8
12
14
17
28
37
38
45
45
42
45
44
49
52
53
54
60
66
72
75
67
55
51
32
21
15
3
3
5
8
10
14
16
17
14
12
12
13
11
21
29
32
36
42
42
42
40
38
59
74
81
80
81
84
89
91
97
103
104
107
128
134
139
140
143
139
143
149
154
154
156
151
147
131
126
119
120
120
106
109
110
110
109
105
95
92
85
73
52
44
38
25
21
17
12
11
11
18
13
11
11
11
11
11
11
11
10
10
5
5
6
8
7
7
7
7
20
22
23
23
41
47
54
50
35
26
29
28
34
35
35
26
27
27
28
28
36
76
97
100
108
109
141
137
117
107
84
72
67
63
62
55
54
53
48
47
53
42
41
37
41
42
40
40
40
37
36
36
44
67
88
91
97
98
100
102
103
110
94
76
72
71
76
82
76
69
73
81
83
84
84
93
95
94
96
80
76
76
74
62
60
59
61
61
66
58
57
51
41
35
25
14
15
17
17
20
20
19
18
17
17
17
16
16
21
23
25
23
38
35
35
30
28
26
30
34
37
44
43
41
37
28
28
28
26
25
27
28
28
28
27
31
33
32
26
26
27
29
38
37
35
32
33
33
35
37
45
50
49
48
48
47
46
40
35
20
13
26
26
29
31
51
54
59
59
55
51
49
49
49
52
56
65
67
68
66
65
65
65
65
65
65
66
75
75
75
74
89
87
86
85
85
85
90
96
96
96
92
91
93
94
105
103
102
101
93
94
94
88
85
82
81
78
77
74
72
70
66
55
58
58
58
58
58
54
52
50
46
44
34
26
17
17
17
14
13
13
16
19
20
21
21
21
20
20
20
20
21
30
32
31
31
35
37
32
29
25
22
20
19
19
21
21
21
20
18
16
16
20
24
31
46
50
51
55
53
55
61
62
63
63
64
64
64
64
63
69
69
68
67
49
51
53
54
50
46
38
37
32
23
22
22
23
13
8
11
10
10
8
8
9
8
11
13
15
15
14
17
19
23
23
22
24
35
44
45
48
48
49
49
49
46
43
43
43
44
51
54
53
56
69
63
67
64
64
70
65
65
65
67
63
66
69
75
77
87
88
88
89
86
87
78
71
68
64
60
62
63
63
63
63
62
60
47
35
33
32
32
21
20
19
17
16
23
13
13
16
16
15
15
15
18
18
18
19
21
24
23
23
20
16
12
16
11
12
11
11
11
13
14
10
10
10
9
8
8
8
10
10
11
13
14
16
16
16
0
8
7
11
12
11
10
9
10
11
13
14
11
12
14
14
13
17
20
23
20
15
15
13
7
8
9
8
18
16
11
14
15
15
16
19
21
25
25
26
27
28
29
31
31
32
34
37
36
52
53
53
54
54
55
67
71
71
71
70
70
66
64
61
51
49
40
36
32
27
23
20
19
18
18
18
20
22
24
27
32
38
38
40
59
63
71
74
84
80
81
74
73
85
89
90
90
92
96
103
104
105
108
109
109
109
104
102
100
97
98
92
89
86
85
81
79
77
74
67
59
57
52
50
43
41
34
31
29
28
26
23
19
16
14
14
14
15
16
16
17
17
18
20
21
22
22
19
18
26
28
31
34
26
36
52
57
58
73
73
77
84
84
92
92
87
86
83
70
68
64
59
59
60
58
56
55
54
54
53
55
59
63
63
64
67
70
71
70
67
71
72
87
87
88
88
95
99
102
95
96
96
99
107
108
108
108
110
114
115
112
109
101
96
96
96
97
97
98
98
98
91
85
81
80
80
80
80
70
53
53
53
53
53
58
62
65
67
66
45
34
32
23
23
24
24
22
20
18
17
12
12
12
11
10
11
11
10
8
16
16
17
17
17
17
17
17
16
16
14
15
13
15
16
19
22
24
24
22
22
23
23
32
33
28
29
38
34
34
32
25
25
25
28
29
35
38
51
53
57
57
57
58
59
60
61
75
79
80
81
80
80
80
85
88
89
92
94
96
101
103
104
107
108
107
106
106
106
106
106
95
96
100
106
108
113
114
114
114
112
102
102
104
106
111
113
118
121
123
124
144
144
148
164
171
175
174
165
156
156
157
156
145
144
144
143
142
142
139
134
130
128
124
123
120
119
120
118
111
107
112
118
123
122
122
119
103
105
104
104
106
107
108
114
114
109
109
109
111
144
140
140
136
134
132
131
131
134
134
133
130
125
120
116
120
119
115
115
115
114
116
120
126
125
125
129
127
125
125
128
126
123
122
121
116
112
104
99
100
102
87
85
89
92
92
92
86
81
87
85
85
83
87
88
101
91
83
84
84
86
86
86
87
88
96
99
100
102
99
93
92
95
97
95
96
97
99
102
103
104
105
107
110
111
111
114
101
103
104
109
117
117
111
110
109
109
109
109
109
115
119
121
121
124
125
127
126
126
127
124
123
122
124
124
125
126
146
124
124
126
128
132
136
140
157
154
134
126
120
115
100
98
95
88
76
68
58
59
60
36
29
21
21
21
20
20
20
20
20
20
22
16
17
20
20
16
14
14
18
12
12
12
12
28
30
33
35
32
32
29
25
23
17
17
18
19
21
27
29
32
34
34
31
29
20
26
26
24
24
25
25
25
24
22
17
15
20
33
32
29
29
28
28
30
30
29
37
39
37
39
41
49
53
53
53
58
59
55
54
61
77
80
72
62
59
60
77
82
84
86
88
88
90
92
85
81
60
54
42
36
35
34
32
31
29
28
26
28
32
30
27
24
22
22
21
19
17
14
19
30
16
12
14
18
20
31
35
16
14
20
25
37
48
49
44
26
19
15
9
8
8
8
8
8
8
8
8
9
10
9
9
9
8
16
20
18
11
15
11
11
9
10
11
23
16
14
14
14
13
13
13
10
12
12
13
13
12
16
18
10
8
10
7
9
7
22
21
25
37
24
21
20
20
21
47
49
50
53
57
59
58
61
61
58
48
45
42
40
40
39
40
41
37
43
44
44
39
34
34
32
32
31
28
28
27
27
22
21
14
14
14
12
12
12
13
12
11
10
10
11
11
11
11
13
13
11
13
14
15
14
14
13
14
16
14
12
12
14
13
14
16
16
14
14
14
12
12
12
13
14
14
14
15
15
14
15
15
15
16
14
14
17
14
17
18
15
17
20
18
17
16
16
16
18
17
17
18
18
17
16
15
16
19
19
16
16
16
15
14
15
17
15
17
17
17
16
16
18
15
16
18
15
22
23
20
17
16
18
17
18
17
17
14
19
17
17
17
17
18
18
19
19
18
18
17
17
16
16
16
17
17
19
16
19
22
21
21
22
22
21
20
22
21
21
21
15
17
21
25
25
25
24
25
25
26
26
26
25
25
22
22
17
15
15
16
16
15
17
17
17
22
23
23
24
24
24
23
22
20
22
23
20
18
22
18
17
19
18
20
24
24
24
25
25
25
25
25
25
25
25
24
24
24
25
25
26
26
25
25
25
26
26
27
27
26
27
27
28
27
27
27
27
25
26
27
30
28
27
26
28
30
29
29
29
30
30
32
32
32
31
30
29
27
27
27
28
30
29
29
29
28
30
31
32
33
33
32
32
41
36
36
32
30
30
29
27
27
27
28
28
28
26
25
26
28
26
26
27
26
25
25
27
28
28
27
28
38
46
44
43
43
43
32
29
28
28
27
27
27
27
29
29
29
29
30
29
28
28
28
28
29
30
29
31
28
27
28
28
29
29
29
29
30
30
30
30
29
28
28
30
27
31
30
27
25
30
29
29
31
29
30
31
31
32
33
34
36
37
42
48
44
45
44
40
38
42
45
44
40
39
38
35
33
35
40
42
46
46
46
46
46
35
32
29
27
39
40
38
32
34
34
32
34
39
45
39
39
39
40
38
36
37
36
36
35
35
34
32
33
34
30
30
30
30
30
31
36
36
36
38
39
39
40
39
39
40
44
40
39
39
43
44
45
39
38
40
42
40
37
37
36
36
36
36
36
36
37
36
36
34
34
34
32
29
31
34
34
32
30
32
35
38
41
40
38
39
38
36
33
33
33
38
36
37
36
35
35
33
32
33
35
35
34
34
33
33
33
35
31
27
27
27
34
37
36
36
36
36
37
37
37
37
35
31
28
31
33
32
32
34
32
32
33
33
35
37
40
40
44
40
39
40
44
39
35
35
36
37
36
34
33
32
33
36
38
38
33
36
35
40
36
37
37
36
53
52
55
57
64
63
63
64
66
72
76
76
72
76
78
79
78
77
75
72
67
63
55
52
54
55
39
38
36
36
36
36
37
37
40
42
35
30
32
35
36
38
36
38
36
37
39
40
41
36
34
36
36
36
36
54
54
54
58
63
69
69
71
73
75
80
80
80
80
69
69
68
66
64
64
62
60
55
50
42
42
44
62
72
72
72
76
75
73
72
78
77
73
74
71
77
77
82
85
87
87
85
84
82
63
55
48
44
39
44
45
46
56
72
72
70
67
77
80
68
42
38
40
41
45
45
45
50
49
46
45
34
33
38
42
44
51
53
46
42
46
47
46
50
56
50
42
38
41
51
44
40
46
54
54
36
35
37
39
39
40
41
40
39
39
40
40
41
41
39
40
38
39
40
39
39
39
38
39
39
39
40
41
42
46
46
46
45
44
46
51
53
52
50
43
69
65
75
82
81
82
84
83
82
83
85
85
49
45
47
49
50
50
54
57
55
44
46
47
47
49
68
62
55
54
47
44
48
49
49
48
46
46
51
56
61
64
60
47
47
47
47
47
48
52
54
54
54
51
53
52
51
57
50
48
47
49
54
51
54
55
55
53
52
57
54
58
60
56
56
55
55
55
55
55
61
61
59
59
60
61
65
74
77
81
80
81
82
87
97
99
101
103
106
111
114
116
128
135
139
151
157
170
175
194
194
197
209
213
215
214
209
189
175
154
152
157
155
155
160
162
172
161
153
143
98
94
84
79
77
76
72
81
84
86
87
83
83
105
105
93
106
112
114
115
115
123
126
124
128
135
150
163
166
164
161
169
165
157
157
160
158
157
158
165
163
158
155
155
154
153
153
154
154
154
152
152
157
157
155
155
155
157
157
156
156
154
149
149
149
155
156
151
153
153
151
151
151
152
150
151
154
156
157
160
161
160
156
153
148
148
148
145
145
145
144
144
143
141
141
149
147
142
144
159
155
147
147
149
150
151
148
143
145
144
144
144
142
142
142
142
145
148
148
149
149
151
152
156
158
156
155
152
163
168
171
182
182
183
184
189
204
208
211
218
226
225
230
233
237
238
227
224
220
215
212
211
210
211
208
205
204
203
203
204
205
206
205
203
201
199
193
197
197
195
193
194
192
188
186
185
186
178
178
178
179
179
171
170
170
168
166
164
169
171
165
170
182
167
164
164
165
169
171
173
177
179
179
178
177
177
177
183
183
178
182
167
142
140
135
119
120
121
127
132
144
130
125
121
116
97
90
89
101
86
88
98
95
91
86
82
75
92
102
117
135
145
147
147
139
144
149
141
141
152
135
129
126
123
121
120
126
122
102
111
119
116
111
109
114
120
139
172
173
170
170
171
171
171
173
176
175
173
171
171
172
190
187
187
187
188
177
170
175
177
183
185
176
165
166
167
185
182
179
175
172
170
169
166
166
167
169
166
160
154
148
144
135
76
72
70
69
69
69
71
80
82
81
80
84
87
79
71
67
65
62
64
66
71
71
72
62
60
61
60
56
59
64
65
61
59
59
57
53
53
54
57
54
62
64
66
65
65
55
50
50
47
47
48
53
49
49
47
46
51
54
52
58
56
54
57
63
63
59
57
54
65
67
59
56
48
44
41
52
56
49
45
45
38
38
45
40
41
42
43
40
43
46
50
47
45
46
51
56
55
54
54
50
47
40
40
41
37
36
42
41
38
62
52
36
38
37
36
35
39
40
41
42
44
44
42
42
44
45
46
46
46
46
48
51
54
52
35
33
31
34
44
52
53
46
48
51
58
53
46
46
48
50
45
41
38
37
40
40
39
38
39
39
36
30
31
33
37
34
31
28
24
23
22
23
25
27
28
24
21
34
41
41
37
28
37
38
25
27
32
28
27
27
31
42
34
29
44
46
40
28
24
20
21
38
23
20
25
37
37
28
37
20
21
28
37
29
23
23
23
24
19
18
20
20
27
41
46
45
41
27
25
25
23
22
21
26
17
24
49
53
50
38
33
25
18
25
22
20
16
22
28
35
36
28
26
45
15
20
21
16
15
15
17
20
15
14
14
15
15
10
9
10
11
13
14
15
7
5
4
4
5
6
6
6
6
10
12
11
15
17
14
10
9
8
8
8
20
23
16
21
24
32
27
27
14
21
19
17
15
13
11
18
29
29
38
39
37
38
35
34
33
33
25
24
31
46
45
50
48
45
46
27
20
16
16
16
17
17
16
21
26
27
35
40
45
43
41
38
35
34
33
35
35
36
36
30
26
24
24
26
29
20
17
13
12
13
12
5
0
0
0
2
11
13
7
6
6
14
15
23
22
19
21
24
56
32
37
37
35
26
26
26
25
25
36
31
30
28
28
29
52
52
45
25
21
15
9
9
0
37
36
37
37
35
39
33
33
34
37
36
36
41
39
39
30
23
18
10
28
30
34
34
42
43
26
23
19
16
21
30
38
45
47
16
3
8
23
23
23
24
23
15
17
18
20
27
31
24
27
31
15
14
13
15
14
11
10
12
13
10
8
7
8
15
18
15
14
17
35
28
23
22
17
15
7
7
7
8
8
8
10
12
14
21
36
24
17
14
15
12
13
15
17
19
17
22
28
23
15
26
24
18
14
16
19
28
36
16
22
22
19
14
18
27
30
22
16
27
31
31
33
39
44
56
63
66
71
73
75
77
81
79
81
85
93
97
97
102
106
112
112
112
113
123
125
125
134
140
138
139
147
167
190
207
182
189
190
195
192
191
190
190
192
192
193
188
187
186
189
193
196
196
195
196
199
201
204
203
202
202
208
213
213
204
195
183
170
157
149
148
145
142
139
135
132
123
125
128
134
137
139
140
140
140
139
137
134
131
133
136
122
111
105
100
98
97
101
113
116
110
85
81
74
72
71
70
70
70
68
66
66
65
62
54
52
50
52
55
57
53
48
49
52
52
50
50
51
52
48
47
53
61
52
46
40
40
40
40
40
41
41
38
38
38
37
36
35
35
35
35
35
36
33
34
29
30
30
29
29
31
29
26
26
26
25
25
26
28
28
24
32
26
26
42
30
22
22
22
22
32
32
30
28
29
23
23
23
22
30
39
40
39
27
23
26
23
22
21
20
20
20
20
20
20
20
21
29
33
21
18
20
21
25
26
24
22
34
36
33
31
24
19
19
21
23
23
18
15
14
14
14
14
15
18
27
27
27
32
24
25
26
28
31
27
17
19
20
20
21
22
22
21
18
19
17
16
15
15
15
18
22
40
57
47
51
54
54
53
53
53
52
51
50
50
50
47
43
43
50
52
55
57
47
48
48
49
42
39
39
37
35
37
35
34
29
11
11
12
14
18
23
17
21
32
42
42
43
43
44
47
46
45
44
43
43
43
44
40
31
12
12
15
22
22
21
25
27
28
34
36
38
30
26
27
28
40
37
39
37
36
31
23
28
29
33
36
34
35
33
37
38
39
39
38
31
28
28
37
40
40
43
44
44
36
37
42
42
41
37
36
38
37
39
42
45
37
37
40
14
12
8
7
7
6
6
8
9
15
30
35
44
45
46
33
31
30
22
29
33
28
39
39
42
38
38
38
36
35
39
40
38
38
43
19
15
14
15
15
15
15
15
14
13
17
17
20
20
20
20
23
26
28
29
29
30
29
29
28
27
27
27
27
27
22
21
20
23
23
23
24
28
29
28
29
30
30
24
41
34
30
49
48
49
51
56
64
64
65
65
66
66
65
64
63
60
49
47
43
41
75
77
78
78
80
86
86
86
87
86
86
87
97
116
118
119
120
118
117
105
103
103
100
98
98
97
96
90
68
68
68
60
29
50
40
37
38
39
18
14
12
26
31
36
36
34
33
45
47
51
53
54
55
56
55
55
60
62
67
70
72
74
87
85
84
88
92
106
101
100
100
100
100
98
90
85
84
81
79
77
72
73
74
75
76
80
89
90
90
94
96
97
104
104
104
106
100
94
95
104
106
110
120
119
119
119
119
119
111
110
108
106
103
103
99
89
72
79
89
89
90
90
105
110
100
94
96
96
96
97
97
97
97
82
81
81
81
82
81
80
78
75
73
73
75
77
69
53
51
52
51
51
49
48
46
47
47
47
52
60
63
66
60
59
57
54
54
56
58
68
68
68
68
68
70
75
75
79
80
81
83
82
75
74
72
72
73
73
72
71
74
73
71
74
73
72
70
69
66
67
67
64
64
64
64
63
63
37
39
39
37
25
25
26
25
25
23
23
23
23
24
24
21
21
24
26
28
28
27
27
27
25
24
23
22
23
23
28
29
30
30
33
33
33
32
30
29
28
28
28
32
32
30
29
28
28
22
24
23
21
30
32
34
35
27
26
26
27
28
29
31
32
32
32
33
33
32
31
29
29
33
34
36
35
29
30
31
35
34
28
26
26
26
26
31
32
33
33
32
32
33
34
52
54
53
53
56
54
53
54
54
53
51
50
50
49
49
44
44
39
37
35
36
42
42
41
44
44
47
50
49
50
52
51
43
43
44
44
52
51
50
55
52
50
48
52
57
58
59
57
51
51
57
58
61
62
61
61
61
62
61
60
60
59
54
63
62
75
75
75
75
75
77
72
72
72
69
69
69
69
66
57
53
53
61
79
89
89
90
89
78
78
78
70
59
55
50
50
52
47
38
37
37
37
38
45
53
77
76
75
77
84
74
73
74
83
84
96
95
98
100
105
90
88
83
90
94
86
85
81
78
35
31
23
27
34
35
51
60
61
64
66
67
67
66
63
59
65
66
68
70
70
69
69
69
69
64
61
59
59
58
58
57
55
52
45
40
29
22
47
38
24
33
42
50
51
52
55
55
49
50
57
78
78
86
85
84
83
90
93
94
95
92
92
92
93
95
96
98
99
110
110
110
110
107
106
101
97
94
84
81
87
93
96
97
97
103
102
100
81
80
79
69
66
74
78
77
78
68
53
59
62
65
66
66
67
66
65
64
65
65
45
44
45
46
46
46
46
48
48
48
50
47
46
46
45
44
40
10
7
4
9
9
8
7
7
7
14
19
29
37
40
41
42
43
44
45
48
61
61
61
59
68
69
59
59
56
50
52
53
53
38
29
24
26
21
22
20
18
14
19
20
22
30
35
42
43
62
69
70
70
78
84
79
79
79
81
82
89
89
89
87
87
97
97
96
97
95
92
84
82
87
87
79
79
78
78
77
77
78
78
74
76
72
68
69
69
65
69
71
70
71
72
73
71
66
62
54
52
46
37
40
37
32
18
16
14
14
12
14
14
13
13
18
28
36
53
59
63
64
67
79
89
110
112
112
111
110
113
148
150
147
147
139
139
137
137
136
136
137
137
137
135
132
131
134
126
120
107
109
109
102
102
102
113
115
123
125
126
134
136
137
144
146
147
131
133
133
132
128
128
130
122
117
115
100
99
96
94
94
82
79
72
69
68
68
68
68
63
62
64
71
72
81
81
84
82
79
83
83
84
93
91
93
95
97
109
120
115
118
121
123
122
121
122
122
115
94
94
95
90
78
74
62
49
44
38
38
39
39
39
40
46
46
46
46
64
61
57
56
70
58
61
62
71
80
84
80
78
89
104
114
93
94
94
89
73
76
72
78
84
107
119
107
123
121
124
131
132
136
135
141
141
138
138
137
122
120
117
115
115
116
116
115
113
113
113
111
85
83
82
81
80
73
72
70
67
65
64
63
63
64
66
66
65
65
66
56
55
55
54
49
43
42
39
36
38
22
16
13
13
22
20
18
16
16
16
16
16
16
17
19
20
15
13
13
13
13
13
13
13
13
13
13
13
13
13
9
5
2
6
9
10
12
12
9
16
19
26
18
25
25
26
19
19
43
43
40
37
42
42
31
32
32
41
36
40
45
48
52
48
41
37
32
32
34
46
44
57
61
59
58
64
65
65
80
80
82
82
82
82
83
83
86
86
87
89
89
90
89
89
88
88
90
89
89
87
86
83
77
77
69
48
43
41
33
25
15
15
15
15
18
19
18
17
14
23
21
21
26
24
40
46
41
36
32
33
38
37
37
40
45
53
52
71
69
76
86
85
78
59
57
57
63
45
35
33
27
19
19
17
15
15
16
17
21
22
22
22
33
33
41
47
49
46
56
53
34
36
31
28
23
23
35
39
38
38
53
63
65
64
64
65
68
67
79
77
78
81
82
92
89
93
98
99
109
108
109
120
120
120
123
122
128
127
125
123
124
109
107
97
86
78
74
60
60
60
58
56
44
55
57
51
50
50
50
50
49
48
49
49
49
49
49
51
53
48
51
56
27
27
27
28
27
26
26
29
47
42
43
35
28
28
33
22
22
19
21
20
19
20
17
16
14
15
14
8
8
8
8
7
8
6
5
5
6
3
3
3
3
4
5
3
3
4
4
3
3
4
4
4
4
4
4
3
11
15
15
14
16
14
16
18
25
24
24
22
23
24
26
26
27
27
26
25
24
24
22
20
19
15
17
18
17
17
18
19
19
18
46
53
53
51
52
51
49
49
50
38
40
41
40
39
38
35
35
33
33
34
34
34
35
35
35
37
38
38
42
41
42
44
45
42
42
44
44
41
33
33
33
33
32
32
32
31
30
28
27
27
28
30
30
29
36
36
38
39
40
47
43
44
43
41
44
44
43
43
42
43
40
34
32
31
33
34
35
35
36
36
37
38
39
40
41
42
43
60
62
62
62
60
54
52
55
50
51
51
45
34
20
22
29
23
22
22
24
26
26
25
27
28
29
33
34
34
34
34
32
32
33
32
29
26
23
18
17
17
17
17
17
17
17
16
18
16
15
15
15
17
17
15
12
23
23
24
25
27
26
25
25
22
21
20
20
20
20
25
24
24
24
24
29
31
31
29
28
24
21
14
16
15
13
13
14
16
16
15
16
22
28
31
33
34
31
30
31
30
30
29
29
32
40
39
32
33
30
31
32
27
20
18
18
20
24
28
31
28
28
28
28
28
28
30
32
34
34
33
36
29
19
17
19
20
18
18
18
17
17
17
16
15
14
14
14
14
15
14
14
15
16
16
16
15
31
12
14
15
12
11
12
13
14
12
19
12
16
10
9
18
20
22
23
17
14
30
23
22
19
17
16
19
18
17
17
19
26
25
14
12
14
24
23
29
25
16
8
12
10
10
11
12
18
30
37
45
50
59
57
56
56
56
56
56
57
39
43
54
63
77
86
98
101
116
121
124
133
133
133
133
133
124
111
109
108
117
122
144
147
151
123
140
140
140
176
174
179
185
219
219
218
217
216
222
247
254
257
261
247
242
244
245
247
248
242
236
230
231
235
237
242
245
226
233
237
239
233
228
224
215
204
197
198
198
198
189
186
185
184
182
182
182
182
181
178
176
174
172
171
173
174
172
168
165
162
160
158
160
163
157
152
150
151
147
147
143
151
145
140
137
139
143
144
143
141
137
135
135
133
133
132
134
138
146
145
138
128
128
128
129
130
131
132
125
119
124
100
100
111
118
111
96
106
104
98
96
94
98
108
109
105
100
94
100
115
102
96
93
94
103
83
91
82
70
63
57
52
52
51
48
45
44
43
43
43
43
41
39
39
39
42
40
36
41
36
37
36
34
38
44
43
38
37
34
26
23
18
18
30
29
17
17
19
20
15
9
6
12
13
13
14
9
9
13
12
7
7
8
8
7
6
5
5
5
7
6
5
5
5
5
5
5
11
8
9
13
16
20
20
24
23
22
22
23
24
28
27
24
27
30
19
34
34
34
34
35
36
37
38
38
38
39
40
41
43
45
59
63
63
65
71
74
74
82
106
102
99
107
119
112
115
116
116
123
122
120
123
129
132
136
135
144
162
163
163
163
167
173
175
175
173
183
178
173
157
145
146
141
114
114
109
106
102
98
95
88
80
69
65
58
62
57
49
44
57
50
43
40
38
46
37
35
29
37
41
25
28
30
26
32
29
19
25
31
45
41
29
24
21
21
34
30
22
16
21
25
13
15
17
24
14
14
20
14
24
13
17
19
13
13
10
10
9
9
7
9
6
6
7
10
12
9
21
28
24
14
7
5
8
11
21
13
8
12
1
13
20
10
3
15
11
20
7
6
11
11
10
7
9
9
10
11
11
12
12
7
14
9
21
21
11
13
23
12
17
12
18
17
9
10
10
10
9
7
7
7
7
7
7
7
6
5
6
5
17
9
11
12
14
12
11
6
7
16
15
13
14
11
9
14
11
11
9
13
7
7
8
8
9
10
9
9
9
9
9
9
11
10
10
10
11
9
9
13
11
10
10
10
13
14
13
16
8
4
4
5
10
11
13
18
15
12
9
7
5
6
5
5
5
5
5
5
6
5
5
5
5
5
5
8
8
4
4
4
7
5
4
4
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
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
5
6
5
6
9
11
7
7
7
7
8
7
6
11
14
15
19
19
19
20
20
23
35
38
41
45
49
50
52
51
46
37
30
24
31
42
56
57
57
54
50
44
43
43
44
45
45
40
37
35
36
37
38
39
36
35
35
35
35
24
18
16
17
17
19
20
17
10
14
15
16
19
25
25
26
27
28
43
44
46
46
47
48
49
50
51
51
57
67
69
71
79
82
85
78
74
71
83
102
104
108
105
90
85
81
78
86
93
98
104
103
102
101
100
100
100
100
106
110
113
118
130
135
138
142
149
147
145
143
148
161
169
137
136
139
142
152
155
154
144
140
140
149
155
156
154
154
154
154
154
151
148
154
157
163
161
139
134
131
130
128
128
128
128
129
129
129
129
129
129
128
126
125
120
120
120
118
117
117
115
113
108
107
105
103
100
102
107
109
114
103
91
90
90
90
90
90
89
87
86
85
82
80
79
75
77
79
80
80
77
74
71
72
72
74
76
75
75
78
79
84
80
63
49
42
52
63
59
56
54
57
60
63
66
67
67
65
64
63
82
90
94
91
87
83
71
63
65
68
65
62
56
58
60
62
66
66
65
64
65
73
76
88
56
52
53
64
75
75
74
71
68
64
59
52
55
59
64
63
61
57
45
35
33
32
31
34
37
39
41
40
39
30
25
19
21
40
46
53
50
45
24
30
34
39
38
19
18
17
16
15
12
10
10
10
10
36
34
32
25
22
22
22
22
31
34
35
35
35
35
34
31
29
28
34
37
36
31
26
32
35
37
37
34
33
32
36
45
58
56
50
49
45
44
44
43
38
37
33
25
33
40
43
43
43
42
42
41
44
47
54
53
51
46
46
47
47
48
51
54
55
59
60
43
38
38
42
40
29
23
18
14
11
9
9
9
10
16
17
12
12
16
20
26
24
23
21
20
24
18
16
17
20
28
28
24
27
34
38
38
35
27
20
22
23
24
24
24
25
26
27
27
28
29
30
32
34
34
31
29
28
33
27
24
10
2
3
13
10
7
10
11
16
16
11
7
7
18
19
18
14
14
19
9
9
10
11
10
10
11
13
14
12
9
8
10
13
13
13
13
11
10
10
22
27
30
23
16
8
6
8
10
7
7
9
10
10
6
6
5
10
10
9
5
4
4
4
7
11
21
22
17
20
21
21
24
29
23
21
21
23
25
26
25
22
15
14
16
16
20
29
41
41
37
35
26
26
26
27
27
28
28
28
33
36
37
40
41
42
42
40
34
28
28
28
28
27
23
39
43
46
45
42
39
38
39
43
51
49
45
60
66
70
70
68
54
47
47
49
57
60
63
67
68
68
69
67
61
54
55
56
59
61
65
72
72
71
67
65
62
64
65
67
74
77
77
77
78
107
111
111
108
104
98
95
84
67
74
78
81
90
96
101
106
107
109
113
113
113
113
113
113
113
113
112
111
104
109
117
94
94
96
98
97
87
81
88
95
97
93
89
86
82
88
90
82
72
70
70
67
63
62
65
69
69
70
70
70
57
51
51
51
51
51
42
31
30
29
28
28
28
28
28
31
33
36
44
44
42
38
36
31
23
20
20
11
8
3
4
4
4
6
14
23
19
25
26
22
9
16
17
15
15
16
16
11
8
6
10
5
6
5
16
23
10
2
0
27
24
20
16
24
27
23
11
4
19
32
34
27
16
23
41
14
26
36
46
16
17
17
14
14
15
12
14
25
25
22
12
21
23
40
27
31
18
19
25
13
16
19
16
12
26
26
17
16
19
16
17
16
20
18
8
8
8
8
10
11
31
26
20
13
11
11
23
25
28
31
23
17
17
16
17
17
17
17
19
20
20
20
21
21
21
20
23
22
23
24
24
25
25
27
28
31
44
44
50
58
59
50
52
39
39
39
41
42
49
44
41
39
37
38
39
39
39
42
41
44
45
45
46
54
50
47
40
44
45
46
50
47
42
37
38
39
38
40
50
59
70
59
51
43
46
48
47
45
43
47
49
52
56
53
54
55
48
44
44
49
50
55
58
61
63
73
69
74
59
61
75
73
66
62
58
69
60
60
66
66
67
71
73
75
76
80
89
98
103
116
116
116
131
139
141
139
143
145
146
139
134
138
141
147
150
162
168
173
168
176
189
195
216
213
218
226
238
241
245
247
247
242
244
245
247
247
246
246
244
235
235
235
235
233
228
223
218
224
233
229
223
224
224
222
218
203
203
203
205
203
198
193
187
165
148
142
142
128
128
128
127
124
124
126
138
138
127
124
121
119
120
121
112
111
112
109
102
101
100
100
100
131
120
107
101
95
90
92
92
92
89
80
78
78
86
86
86
85
84
81
81
81
80
73
70
65
61
62
63
64
64
64
63
50
57
41
39
41
41
45
49
58
57
45
43
50
45
46
47
60
59
56
58
56
52
51
52
52
52
52
56
56
59
59
60
63
63
63
63
63
71
66
66
65
69
78
74
78
83
84
83
82
80
87
94
93
89
98
90
88
84
90
100
102
100
98
97
98
99
101
102
113
122
127
127
120
124
119
128
134
133
146
153
166
164
172
181
186
200
218
250
255
281
282
286
280
272
281
285
312
324
327
326
324
320
315
325
331
349
329
330
335
347
348
345
344
345
347
350
351
360
375
374
376
376
378
383
386
388
387
380
379
377
377
381
390
388
377
374
369
365
362
367
376
380
377
372
365
350
353
358
365
361
356
345
344
345
345
340
334
332
311
306
303
300
296
294
283
280
277
285
287
294
305
304
301
294
291
287
282
272
266
265
267
270
269
267
262
252
244
247
251
252
254
254
254
254
254
255
255
248
242
222
218
215
211
199
194
193
190
192
196
199
200
196
194
195
204
211
208
206
204
206
209
209
207
202
198
196
192
174
147
142
150
157
146
143
140
111
115
124
139
145
145
146
145
143
138
127
110
96
96
96
96
97
98
98
96
95
93
104
110
109
107
105
99
90
88
87
86
81
84
86
84
83
80
78
77
75
78
85
98
102
99
82
69
65
68
66
62
61
68
75
86
55
54
53
53
49
46
48
47
45
45
45
44
43
42
42
42
43
43
48
55
57
57
73
78
77
78
79
86
87
93
81
71
58
49
30
28
20
18
16
17
16
10
9
11
9
9
11
18
14
10
8
6
7
13
8
6
6
12
15
13
12
22
16
11
17
21
19
16
11
8
7
7
8
9
8
8
7
8
11
11
12
13
14
15
7
5
5
8
12
9
11
11
11
3
0
0
0
5
6
6
1
0
0
0
6
7
1
4
4
5
4
3
1
10
10
6
2
4
11
13
20
9
9
5
2
2
8
1
4
2
10
0
5
0
0
8
4
0
0
4
5
6
7
7
6
6
7
6
6
6
9
9
10
11
12
14
19
15
11
10
11
10
10
10
10
15
6
6
8
9
6
4
13
11
17
25
1
14
0
5
12
16
5
18
8
5
14
14
12
11
10
9
15
13
20
19
20
20
21
21
21
20
20
19
19
17
13
9
11
13
14
15
16
14
13
8
5
7
9
8
7
7
7
7
8
5
1
0
0
1
6
4
2
6
7
6
8
7
6
2
8
7
7
7
7
7
5
9
9
9
8
11
11
14
19
19
18
20
20
20
19
19
19
19
19
19
18
18
19
20
19
12
11
10
8
10
10
9
9
10
10
10
10
8
8
34
34
31
25
22
21
19
17
17
19
39
39
38
33
21
17
18
22
26
27
26
16
19
29
48
48
35
21
19
19
14
14
12
12
13
17
25
30
43
42
42
42
41
38
34
33
24
19
24
14
8
11
13
15
17
19
16
24
31
32
23
15
13
13
13
13
12
10
9
11
10
8
7
8
14
16
20
26
26
30
35
38
37
35
33
31
31
31
28
11
9
9
9
8
9
10
13
12
11
7
7
9
9
14
9
11
7
7
8
11
19
21
23
9
27
31
34
44
47
47
46
39
39
39
36
34
33
32
32
30
23
26
23
19
19
21
23
21
16
15
15
14
12
8
9
8
5
5
6
5
8
7
8
6
0
0
10
7
9
0
7
7
5
7
8
8
6
4
8
7
6
6
6
6
6
6
7
6
7
7
0
0
0
0
0
5
6
5
3
3
5
6
6
6
6
6
6
7
7
11
14
20
20
22
26
26
20
23
26
31
37
39
39
34
32
32
33
30
27
26
26
25
31
32
25
25
25
25
27
26
25
25
29
31
29
30
33
33
33
31
35
29
29
33
32
29
29
27
26
27
37
43
44
34
30
30
29
29
32
34
33
35
35
36
38
38
36
35
43
39
38
40
40
36
33
46
48
43
41
40
45
47
47
49
49
41
41
45
50
41
43
38
38
39
39
37
38
42
41
40
43
45
46
46
46
46
46
56
60
45
48
45
41
41
42
41
42
44
44
48
53
76
77
75
55
55
51
48
56
54
52
46
47
47
46
47
48
48
52
52
51
52
56
57
58
58
54
53
51
46
46
47
51
62
59
52
55
56
56
58
58
58
56
54
54
67
57
58
58
58
56
54
58
59
59
59
60
61
63
66
56
67
65
60
59
59
58
58
58
59
59
59
59
61
64
65
61
64
75
69
70
68
72
70
66
90
68
66
69
72
89
94
78
77
74
69
67
66
69
68
67
67
67
67
67
67
68
68
69
70
70
73
69
70
71
68
68
68
70
70
71
70
68
68
68
78
114
119
85
92
89
84
79
77
75
75
76
76
77
78
81
81
81
77
74
74
73
73
75
75
76
77
77
76
81
80
80
80
82
86
89
93
93
88
88
90
90
93
98
98
93
97
92
87
88
89
89
88
88
89
90
90
90
97
98
96
95
95
104
104
98
101
118
100
100
100
101
105
107
107
102
104
102
99
105
105
100
107
104
108
108
112
117
118
105
110
119
119
117
118
105
117
126
120
115
115
118
114
111
119
119
119
119
119
122
133
153
154
157
172
184
199
207
211
215
212
206
202
171
170
164
153
146
139
138
137
135
138
135
134
133
134
135
136
135
134
137
137
137
139
140
140
140
140
142
141
141
145
144
144
146
146
147
151
148
153
151
155
155
155
156
156
156
156
154
154
156
156
157
166
167
167
169
174
174
174
176
178
186
185
187
190
192
190
187
195
192
191
193
200
205
203
202
203
201
197
199
190
190
191
194
194
191
191
189
189
188
188
188
188
188
189
190
190
190
189
188
189
195
199
199
200
201
201
204
203
208
208
210
215
215
219
220
222
225
224
224
223
226
227
232
235
247
244
244
248
247
245
258
260
256
253
248
257
253
254
254
248
248
248
250
251
251
245
248
272
272
287
303
315
318
318
319
322
325
327
321
321
320
314
318
318
316
313
307
306
303
299
306
308
309
310
310
311
313
319
325
326
327
328
340
342
342
350
356
353
351
354
355
362
370
372
373
371
388
386
385
389
388
392
396
398
401
406
398
405
419
420
419
414
414
422
428
427
437
441
444
467
451
462
461
479
496
486
486
492
503
505
500
517
521
525
532
538
546
548
553
554
554
555
554
554
553
552
554
557
563
566
566
566
567
573
575
579
582
596
595
593
590
589
591
600
605
608
611
614
614
616
619
619
611
603
597
596
597
597
591
578
577
577
578
576
574
553
551
553
554
554
553
551
549
548
543
540
535
531
525
512
510
511
511
500
492
484
484
462
457
455
453
453
448
445
445
445
445
446
446
439
433
442
447
439
431
429
435
426
425
424
423
423
418
412
412
412
412
411
410
406
407
407
407
409
412
402
394
402
402
403
402
400
400
402
403
403
401
398
397
398
398
398
398
397
396
397
397
397
396
393
392
405
404
402
402
407
403
405
402
399
399
400
400
400
400
397
403
403
400
404
405
400
400
398
392
390
389
386
387
388
388
387
387
385
387
399
399
398
397
396
402
406
385
385
390
395
390
390
390
388
385
376
374
372
371
370
369
369
369
377
372
369
365
370
371
375
377
377
374
374
383
394
378
376
390
391
390
385
380
377
372
365
364
365
371
371
372
374
375
375
365
366
368
370
372
372
371
369
366
365
387
390
385
387
381
375
370
369
367
359
364
360
372
368
361
359
361
360
361
362
362
362
362
354
352
360
372
363
347
355
366
342
340
350
352
342
338
339
341
341
340
338
339
339
344
349
339
339
338
338
340
343
343
346
350
352
337
331
327
328
334
334
335
346
337
335
337
340
337
338
337
317
316
314
300
301
300
300
292
294
297
304
306
306
302
301
301
295
288
295
301
301
301
291
286
287
287
286
282
282
285
287
289
275
276
276
275
300
294
289
289
282
281
281
272
277
285
279
282
278
272
263
261
259
256
252
247
257
263
268
252
248
258
245
245
253
272
270
266
254
252
249
250
249
255
241
241
241
241
241
230
228
235
245
240
235
237
237
239
245
223
227
229
225
228
224
222
217
212
211
212
214
217
219
222
214
214
217
218
217
215
215
218
216
215
214
217
217
218
214
212
212
211
209
205
203
202
205
206
205
200
199
198
198
199
199
199
199
199
197
196
194
195
196
197
195
192
188
188
187
188
189
188
188
188
188
188
185
184
182
188
189
187
186
185
181
179
179
181
180
179
181
180
179
175
174
172
172
172
172
172
174
174
172
170
170
170
170
166
166
166
168
172
179
175
165
163
161
161
161
162
162
161
161
162
162
160
157
155
155
155
156
155
155
154
152
155
159
163
157
158
163
161
159
156
152
169
151
147
148
150
160
167
172
171
158
156
156
175
173
163
163
169
153
155
168
169
166
169
183
186
171
164
153
159
168
144
144
144
147
156
159
156
164
174
171
160
149
149
171
168
152
150
151
156
165
154
140
192
156
156
151
148
147
147
147
147
156
159
133
135
137
140
148
152
157
156
158
153
158
163
168
162
154
148
156
158
152
159
159
144
154
148
148
161
142
138
134
131
151
153
155
128
132
136
144
145
148
155
158
150
157
155
155
141
132
131
126
124
123
133
141
144
145
144
140
135
143
154
154
154
143
136
134
136
138
139
138
137
136
135
142
144
143
140
150
147
144
134
168
134
132
137
148
133
122
136
137
139
156
155
174
161
139
146
160
174
194
199
183
175
144
143
153
160
161
155
155
173
150
156
170
135
129
162
150
129
148
153
148
153
135
137
171
169
181
165
173
184
158
171
159
151
140
179
179
179
177
170
166
182
179
166
151
141
166
172
179
142
138
137
169
162
153
144
133
126
129
130
130
134
154
165
172
165
157
183
189
193
192
190
194
199
204
210
211
211
211
215
221
223
221
220
219
217
227
250
244
238
235
229
227
226
223
219
216
203
190
177
187
198
213
208
203
194
195
197
198
193
182
183
185
186
185
185
177
170
171
191
180
153
145
155
169
168
161
145
191
195
220
155
153
159
163
143
132
128
142
141
120
108
104
106
109
114
113
111
106
110
116
111
103
99
100
100
105
108
114
118
148
138
126
144
168
173
176
171
148
158
149
141
137
127
110
104
104
91
87
92
98
92
88
94
89
119
121
121
109
101
92
78
85
89
92
95
98
98
98
97
97
97
95
94
93
91
89
89
90
96
100
90
74
88
81
82
82
93
101
108
104
100
94
111
109
103
124
117
119
131
130
124
111
137
149
116
102
115
107
93
111
97
104
113
109
106
104
104
104
102
97
87
81
87
85
79
81
74
81
79
76
73
97
93
76
84
75
68
77
71
72
73
72
70
69
67
66
66
66
67
67
68
67
65
64
63
62
61
61
61
74
73
68
58
65
66
64
73
79
83
92
94
86
86
87
87
87
83
81
75
76
84
78
75
77
75
76
74
78
76
71
71
71
67
67
67
68
68
73
73
73
71
69
68
68
68
63
57
56
56
56
56
56
53
50
56
57
60
62
63
65
65
65
67
65
80
71
64
58
56
64
69
60
61
62
64
64
62
59
59
60
61
62
60
82
95
83
71
84
81
65
62
61
57
50
49
53
58
68
71
51
49
49
49
51
55
59
64
71
70
80
80
75
66
61
60
58
55
54
60
62
67
58
60
56
62
67
56
62
59
57
47
51
53
57
53
45
57
55
46
50
52
58
57
47
43
42
51
55
61
64
64
58
55
54
53
52
49
55
54
58
60
78
75
79
81
88
76
72
65
50
55
53
60
41
38
43
43
42
42
42
44
45
44
47
54
60
69
66
60
64
56
58
64
65
55
46
59
51
47
44
44
48
52
63
66
63
64
81
86
95
94
92
89
76
60
60
68
58
62
67
67
65
64
62
57
55
55
54
53
49
47
46
74
83
93
103
79
53
52
49
47
46
47
51
52
44
60
55
53
45
46
70
64
48
45
42
38
37
41
41
38
44
43
50
53
57
60
61
46
46
45
35
33
31
30
31
33
37
32
85
96
49
39
36
44
52
34
30
32
39
76
60
48
79
93
44
75
60
81
64
46
51
34
32
33
46
76
87
75
54
60
60
55
50
44
46
49
49
47
54
44
42
48
53
67
75
91
89
85
82
79
71
61
47
47
50
31
75
57
49
41
43
33
28
29
31
30
30
29
29
29
50
66
56
54
55
47
47
33
32
50
45
30
26
26
30
40
42
39
35
34
33
39
50
57
72
68
65
66
67
45
45
54
55
57
55
53
52
52
52
52
51
52
59
62
63
54
47
36
36
28
27
26
26
27
18
48
39
30
46
40
41
38
35
34
34
33
30
46
49
43
45
27
41
67
45
47
54
37
35
38
40
29
31
22
22
25
28
29
23
20
21
24
13
23
20
11
11
17
20
25
28
31
38
15
19
29
30
35
50
53
52
53
52
52
52
50
51
47
54
47
46
47
33
32
31
30
30
32
33
38
42
47
47
46
45
41
41
42
42
37
39
41
41
40
39
34
33
31
30
30
32
32
32
29
30
30
28
28
25
23
18
11
6
8
8
7
6
5
5
5
5
6
4
6
6
5
7
5
5
6
6
7
8
7
3
6
7
7
8
9
10
14
20
25
28
28
30
29
29
29
32
32
32
29
34
34
34
40
41
41
41
39
37
42
42
41
41
47
47
47
47
48
48
48
48
48
49
50
51
70
71
70
66
66
66
66
63
67
66
65
64
65
65
70
70
69
71
74
75
71
71
72
73
74
77
81
84
83
89
87
87
84
84
82
89
90
78
77
72
67
67
66
64
63
55
43
35
33
32
32
31
25
25
26
21
19
17
65
70
74
75
76
77
77
78
82
83
83
84
85
83
75
73
71
68
68
43
30
26
24
21
25
25
25
23
14
11
10
16
28
34
33
36
40
42
46
46
45
44
43
42
43
43
44
44
43
40
28
22
21
18
18
17
17
26
25
23
25
25
25
25
26
26
24
19
9
12
16
17
18
22
24
25
28
29
31
35
36
36
43
45
44
44
44
45
52
57
65
71
64
61
63
65
69
71
71
74
75
77
78
96
105
109
127
135
128
132
139
148
149
151
153
157
162
163
165
165
165
167
167
167
167
167
167
167
166
165
161
158
163
165
168
171
172
168
167
171
173
173
174
175
176
176
180
181
184
187
187
188
189
190
191
192
193
193
197
199
199
201
205
207
207
207
204
200
195
185
184
182
173
170
171
172
171
169
170
168
166
166
160
158
155
153
149
143
141
132
132
130
127
127
133
128
131
131
131
130
130
132
141
146
149
158
159
168
172
176
174
172
171
185
190
195
197
201
205
209
206
205
206
206
199
200
193
187
186
186
185
181
177
174
171
170
170
170
166
159
158
159
160
151
147
143
143
140
139
139
139
136
123
116
109
107
95
90
87
81
83
84
68
65
61
62
70
68
57
62
67
66
60
46
43
45
48
51
52
52
37
26
22
24
12
5
9
11
10
10
9
8
8
8
9
9
9
9
9
13
22
30
30
11
11
11
12
13
13
30
30
27
16
13
12
21
17
16
15
10
11
13
10
13
15
20
7
5
3
3
2
2
11
9
10
11
7
20
32
31
30
23
18
16
27
29
26
16
17
20
23
24
26
27
24
18
16
17
21
26
28
30
43
38
34
30
26
21
16
16
16
16
16
18
20
14
11
15
19
20
14
12
12
8
10
16
28
21
16
13
14
14
14
11
10
10
13
16
17
19
20
20
16
13
11
10
12
19
23
16
15
31
35
29
24
24
32
39
48
51
54
72
75
69
64
87
76
102
93
95
111
114
117
111
95
99
101
103
110
113
115
118
122
122
124
124
126
128
129
132
134
136
140
143
154
143
148
150
152
154
157
156
155
153
152
144
136
121
111
104
104
105
106
114
126
124
124
122
120
125
127
107
96
109
92
85
81
71
62
60
55
55
54
54
41
39
31
29
25
19
19
19
14
11
9
6
6
5
5
5
5
6
11
23
27
14
16
30
33
30
31
32
31
27
22
22
22
22
19
17
12
8
6
5
5
5
4
4
5
7
6
5
5
5
6
10
19
24
27
25
24
23
25
26
26
27
28
30
34
33
30
28
20
15
11
9
14
13
22
25
12
13
7
7
11
12
11
28
14
12
10
15
15
16
12
13
11
26
24
22
24
38
38
23
23
28
34
36
38
39
46
48
55
59
57
53
55
48
29
15
15
14
10
8
8
10
11
11
10
11
7
7
16
30
47
39
32
20
24
39
29
45
48
52
42
40
47
50
29
46
34
11
20
25
15
11
11
11
15
10
6
6
7
11
8
7
7
13
14
11
10
8
17
13
5
12
21
18
14
12
9
9
10
7
7
6
8
7
9
14
16
19
26
48
68
68
70
109
90
63
60
49
54
53
59
58
54
45
44
45
51
54
47
45
45
46
54
65
66
67
69
76
47
42
39
34
34
39
52
62
68
62
47
47
33
26
24
24
25
25
27
28
31
32
32
34
38
45
40
33
31
31
31
30
32
33
36
40
49
48
47
46
48
46
43
42
39
28
25
21
28
34
32
30
29
31
35
41
44
54
56
58
64
63
63
54
47
23
28
25
21
14
7
10
12
13
15
14
13
12
11
4
5
5
5
6
10
10
13
13
14
15
15
15
15
16
16
16
19
21
25
23
23
34
34
32
32
32
25
24
24
23
20
18
13
11
11
10
11
12
13
12
9
13
16
15
12
7
7
7
8
10
11
11
10
9
9
10
10
10
10
11
11
12
7
6
6
6
7
7
7
7
7
7
8
8
6
16
23
18
42
51
36
22
17
16
13
12
7
5
4
3
13
13
15
19
24
22
16
13
13
12
11
9
7
6
6
6
7
7
7
12
12
11
10
11
10
10
9
10
11
17
13
13
16
19
16
14
13
10
10
8
9
11
11
9
9
10
8
9
9
8
6
9
8
10
9
10
8
11
7
5
5
6
6
6
5
5
7
6
8
7
7
7
8
9
9
9
12
12
11
9
10
11
12
12
13
13
6
16
17
20
21
25
26
23
24
27
28
28
28
34
35
34
34
34
34
34
34
34
34
34
34
34
32
31
27
23
23
16
15
13
11
10
10
10
9
11
10
12
22
17
15
9
9
13
12
13
11
15
19
10
9
9
9
12
15
10
14
9
9
9
8
7
6
6
6
7
4
3
4
6
7
7
7
7
7
12
9
9
10
14
16
16
20
19
12
11
7
6
4
4
4
5
5
5
9
5
5
5
7
10
7
7
7
7
5
5
7
7
7
9
10
9
9
12
14
13
14
14
15
17
18
18
18
19
21
20
19
18
18
19
21
22
23
34
35
35
36
37
40
39
49
42
41
44
54
55
51
47
46
46
47
45
44
44
46
46
48
49
45
46
44
45
39
35
22
24
25
25
25
25
27
24
13
13
13
13
14
15
17
25
34
34
36
31
35
39
43
42
38
34
31
34
36
36
22
22
21
20
29
29
29
29
26
24
20
16
18
14
16
15
17
23
15
15
13
14
35
44
49
50
51
50
48
48
21
27
33
40
40
40
41
39
38
31
31
42
52
53
57
52
50
48
45
39
43
43
43
49
44
44
43
47
46
53
56
52
53
64
66
65
68
68
68
74
75
80
69
68
68
69
68
68
68
67
66
65
65
49
47
43
35
48
55
51
47
45
42
39
43
44
39
37
37
36
34
33
29
32
36
34
29
35
30
26
21
17
33
52
57
55
46
57
62
70
75
82
84
84
84
86
99
100
98
95
95
95
94
92
91
89
86
82
83
88
100
99
102
97
93
92
95
96
100
102
102
103
103
104
104
104
99
99
99
99
98
106
111
111
110
116
116
116
117
117
116
109
103
94
88
86
75
67
69
62
53
38
40
44
43
41
45
43
59
64
60
60
62
61
56
53
47
48
46
40
39
43
53
58
61
63
64
67
64
64
77
77
73
60
52
56
55
54
62
74
72
71
70
70
82
86
88
90
90
90
90
90
90
90
88
87
87
86
84
83
83
83
82
76
67
67
71
65
61
51
51
49
62
57
52
53
53
54
55
61
71
69
69
68
66
64
60
61
61
60
60
61
61
62
62
74
71
73
83
91
94
96
99
103
101
99
99
105
113
121
130
123
117
120
127
129
132
133
136
140
137
135
134
134
141
143
142
141
141
145
147
146
151
163
165
165
168
173
174
175
175
179
184
191
191
192
194
195
196
203
204
202
201
197
190
186
182
174
172
170
171
183
182
178
173
152
152
153
154
140
137
127
128
131
132
134
135
137
137
137
136
135
134
131
125
118
116
104
90
95
98
95
86
84
87
89
91
97
99
101
97
95
94
93
92
93
101
99
96
92
86
85
93
102
100
96
88
87
87
79
73
73
73
73
73
73
73
72
72
72
73
76
77
78
77
72
69
54
48
48
50
49
48
47
56
57
53
50
52
55
56
57
57
56
48
48
52
58
58
61
58
54
53
52
52
57
53
62
79
79
79
81
82
82
84
84
86
89
91
93
95
95
90
88
87
87
95
99
105
105
106
106
110
116
117
102
108
92
92
98
103
102
101
99
96
96
96
97
98
98
97
96
93
112
99
85
85
84
83
83
83
84
84
82
80
80
80
80
77
76
72
71
71
66
66
68
68
67
67
63
62
64
66
65
66
67
68
75
74
73
71
73
74
75
76
84
86
90
85
86
87
88
89
88
88
85
84
105
109
110
110
101
99
95
93
92
103
80
73
71
70
69
68
66
64
61
64
62
64
60
57
56
57
60
73
55
74
87
75
89
101
86
77
63
62
73
68
65
62
60
60
66
77
75
73
77
82
76
78
79
93
88
85
93
95
95
96
100
104
103
103
101
100
110
113
109
96
89
90
90
95
97
96
96
96
96
97
98
96
94
91
89
97
100
99
96
96
103
103
104
104
95
86
83
90
98
102
96
99
102
101
88
99
102
101
94
105
108
112
114
114
99
97
99
105
109
107
105
102
101
104
107
101
104
110
108
93
110
112
115
118
123
132
129
124
120
121
124
127
126
126
125
125
124
125
125
126
126
126
127
141
158
169
170
157
158
159
161
163
164
172
165
159
157
154
151
147
147
136
135
133
127
126
126
126
126
126
117
117
118
119
143
143
143
143
144
146
146
146
148
148
148
148
154
162
165
165
165
162
160
159
158
155
155
155
155
154
152
151
155
159
164
164
160
160
160
159
159
140
140
141
142
142
133
109
118
120
120
120
121
121
122
146
161
169
171
172
172
172
172
174
176
177
185
190
194
204
209
211
211
210
209
211
229
233
233
237
239
256
261
259
256
251
255
273
279
274
278
291
294
286
286
286
286
283
282
281
293
300
300
300
300
300
300
301
305
307
316
319
320
323
328
332
338
339
340
327
329
330
344
358
360
346
339
344
344
342
340
343
337
326
325
322
321
320
321
323
304
298
294
289
286
286
285
285
285
285
274
268
266
266
262
261
261
261
261
261
265
270
274
284
319
293
294
307
325
333
374
392
397
400
407
412
417
417
419
421
421
420
420
418
414
411
410
407
400
397
394
387
384
385
385
388
390
380
371
365
365
368
370
365
354
352
349
342
339
338
338
338
338
341
345
348
347
326
326
307
302
297
297
287
285
273
255
260
245
239
231
218
219
225
227
213
212
211
210
219
223
233
238
242
246
250
254
262
266
271
277
277
277
277
280
288
304
295
286
284
280
284
288
290
292
310
313
314
315
315
315
334
336
337
338
342
345
354
353
361
366
373
380
385
395
400
407
415
418
421
421
420
419
417
421
431
433
433
431
431
426
413
410
402
400
398
390
392
387
372
368
356
358
358
360
361
363
366
368
370
374
357
345
341
342
343
341
321
320
318
289
292
303
295
282
274
268
271
277
270
261
245
249
247
241
238
238
235
234
231
226
223
222
217
216
216
214
196
191
182
179
169
168
167
165
164
167
167
172
182
183
184
183
183
183
180
178
177
176
182
176
159
155
143
131
123
132
131
125
122
125
126
127
134
120
117
118
116
120
100
96
95
92
81
81
81
82
82
81
79
79
78
81
92
95
102
97
77
74
74
72
71
70
75
56
58
55
61
46
49
46
47
36
35
47
39
49
47
51
43
46
48
49
38
36
36
36
39
37
37
43
47
48
55
52
54
56
61
67
67
65
47
48
46
46
45
42
40
55
68
70
71
65
61
53
41
41
41
43
29
29
29
35
40
33
40
42
37
39
36
36
36
39
19
18
18
16
14
14
12
22
23
23
25
25
24
16
17
15
16
16
16
16
17
17
19
14
11
8
8
9
9
9
9
8
7
13
14
17
14
11
11
12
15
12
12
13
13
11
11
15
16
16
15
13
12
10
12
12
11
16
21
21
20
20
22
25
25
30
31
27
22
17
16
16
16
7
5
6
8
11
8
10
8
8
9
10
13
15
5
6
9
14
7
7
8
9
13
13
14
15
21
25
34
29
20
18
17
17
17
18
19
19
25
26
26
26
27
29
41
33
46
41
47
48
48
47
49
50
50
51
35
31
31
31
31
31
30
30
28
28
27
27
27
27
35
35
35
35
38
47
41
51
41
43
42
37
36
35
32
26
37
37
28
34
34
34
34
34
35
32
33
35
32
28
41
38
39
39
31
29
27
26
36
34
38
35
37
35
36
34
32
36
36
35
34
37
42
44
42
41
39
40
42
38
39
39
38
40
48
49
49
46
43
41
45
45
50
55
76
71
72
61
68
71
76
81
91
104
108
118
110
113
110
109
102
91
86
126
105
96
78
77
78
82
92
90
94
97
97
94
86
80
72
67
66
64
63
61
59
53
52
41
40
45
36
27
41
43
45
46
48
50
22
24
26
32
37
35
25
24
18
30
42
42
30
27
20
18
25
20
6
11
32
24
35
33
18
17
17
16
17
21
21
26
26
26
28
49
31
27
24
24
24
47
43
40
37
35
38
40
43
53
56
37
37
38
41
42
48
56
57
61
79
85
52
52
45
41
42
53
60
103
89
85
85
85
86
86
88
92
107
105
107
109
111
124
127
131
142
130
128
116
105
92
86
91
97
94
91
89
83
88
92
94
98
100
101
101
113
119
120
120
120
120
132
139
150
139
132
132
132
132
132
135
149
153
159
164
166
146
155
161
162
152
150
154
162
166
167
171
173
182
184
187
189
192
192
190
186
183
181
167
145
143
141
141
140
140
140
139
135
133
128
129
130
135
140
146
152
158
158
145
146
148
149
159
165
170
168
167
173
169
162
166
170
176
174
149
150
151
145
137
124
120
146
139
121
116
107
106
110
113
116
109
96
88
91
94
81
75
67
64
23
17
16
24
29
28
35
54
48
53
53
56
58
61
63
61
60
52
53
45
47
47
23
12
17
21
19
18
16
16
21
21
21
20
15
10
12
11
17
21
21
14
18
19
15
12
12
16
20
17
17
16
18
26
24
21
19
16
14
10
18
16
13
7
7
9
9
9
9
11
12
11
8
8
7
7
6
5
5
7
8
8
10
11
8
12
11
12
8
9
11
14
16
17
18
17
16
21
21
21
21
21
20
22
29
28
24
27
29
29
26
25
20
18
10
10
10
9
9
9
9
9
9
9
9
9
9
11
11
9
9
8
8
9
12
12
12
11
11
11
13
14
14
13
13
13
13
12
12
12
13
14
14
14
14
14
14
14
14
14
14
13
15
15
15
14
15
21
21
31
33
34
32
28
28
28
28
28
28
28
33
33
20
17
17
17
18
19
19
18
18
18
19
19
20
21
24
32
30
36
37
38
38
36
29
35
50
33
37
39
42
43
45
40
38
38
36
35
36
36
36
40
28
42
41
39
41
40
40
33
35
49
63
75
54
48
42
39
38
41
46
57
76
85
86
80
75
59
60
60
58
60
54
60
63
60
58
56
59
83
62
59
61
59
61
64
63
59
56
57
59
59
59
61
60
66
52
51
53
47
49
62
77
91
107
105
100
97
91
85
76
64
60
89
71
66
60
56
49
52
55
56
55
51
50
48
49
54
57
54
54
59
57
55
55
55
63
61
63
66
67
67
64
62
59
56
54
52
76
75
109
109
62
95
84
77
56
59
58
67
65
70
71
73
77
67
67
68
68
73
75
67
61
75
84
96
109
101
70
80
77
74
74
75
78
75
86
88
84
87
93
97
93
85
84
86
87
87
89
87
90
90
84
104
80
86
78
90
79
73
74
81
83
83
84
86
85
88
86
86
87
88
86
86
91
94
79
78
91
115
90
93
94
97
99
105
108
107
124
117
97
99
100
102
109
102
95
100
99
97
95
100
94
92
88
89
92
92
91
92
93
93
94
94
94
105
113
128
114
119
135
135
127
110
96
100
118
124
113
104
96
94
98
101
104
106
105
122
130
120
111
108
105
95
106
122
133
112
132
101
111
136
122
111
119
122
114
109
109
113
147
115
110
115
116
112
112
109
107
115
117
112
115
114
126
111
113
117
114
111
119
117
119
107
110
111
114
114
114
111
108
105
116
139
142
142
141
142
143
147
150
154
146
143
133
135
149
153
108
110
110
122
131
152
129
132
138
134
154
145
141
128
143
145
147
168
210
195
193
185
215
220
228
227
232
235
251
274
284
268
270
274
302
302
315
316
319
333
336
351
349
345
391
400
415
398
382
421
415
414
433
450
447
439
436
442
448
447
449
459
461
456
453
455
470
467
476
464
468
501
531
485
485
478
497
507
488
484
476
477
493
485
488
495
517
486
483
497
482
477
480
490
507
524
516
509
518
522
537
583
589
590
577
536
531
488
484
479
474
471
464
464
466
470
467
459
459
457
458
439
442
432
432
426
425
424
414
403
380
384
394
396
387
376
380
384
387
387
381
369
368
367
359
357
374
372
364
386
387
392
388
391
392
386
389
377
364
357
354
352
349
349
349
348
353
355
379
393
399
404
395
390
396
362
360
335
341
348
350
347
330
328
331
333
337
339
335
340
341
341
334
336
335
337
316
320
323
325
324
332
332
329
331
320
325
321
318
314
315
304
301
300
299
299
296
297
297
295
294
294
294
294
294
295
299
301
307
306
305
304
304
303
303
302
298
306
303
301
301
293
296
298
301
300
287
286
302
289
297
293
299
299
306
296
285
292
297
300
307
309
304
304
306
310
315
317
318
316
314
315
318
319
315
311
318
319
312
321
336
343
345
333
304
304
312
309
310
313
304
302
303
311
322
318
297
290
315
321
314
323
313
297
294
290
288
293
295
294
310
301
303
305
311
316
317
319
319
318
312
318
318
303
304
306
309
314
320
315
314
314
305
304
310
315
314
312
296
306
303
289
300
311
318
303
292
292
294
313
311
311
311
311
313
309
318
303
292
291
291
290
290
289
290
300
293
296
297
299
302
305
308
316
326
320
326
326
334
337
343
315
319
321
341
337
327
326
319
320
333
333
331
331
339
343
346
351
359
377
375
378
375
383
389
386
387
391
393
398
418
417
411
407
408
407
401
393
395
397
398
399
361
364
367
372
370
362
360
364
367
365
363
362
363
366
368
367
357
353
355
367
365
359
369
371
398
403
399
392
383
379
373
366
353
363
368
372
371
367
369
384
380
374
379
383
368
374
384
363
370
377
366
349
353
360
367
390
367
372
364
383
393
401
411
412
408
411
408
401
399
399
400
398
399
394
392
393
391
373
371
370
366
365
368
368
368
366
366
368
369
364
369
374
375
377
369
376
392
404
409
411
445
448
474
470
472
419
418
412
394
379
368
373
377
385
394
405
378
377
375
373
375
373
369
359
361
368
367
373
394
389
394
400
405
390
390
385
386
388
391
384
382
383
387
410
406
407
410
406
401
401
395
392
390
390
390
392
387
385
381
378
369
369
369
368
365
375
366
365
378
389
389
397
404
406
401
381
386
387
368
368
369
373
376
378
367
361
358
357
366
369
361
358
371
376
376
376
376
385
392
392
392
410
404
401
395
395
394
388
383
373
372
372
363
358
355
337
319
319
318
317
317
315
318
325
328
329
333
329
325
323
311
307
282
282
282
291
290
290
290
290
297
298
300
319
322
322
321
321
324
329
332
332
334
334
328
319
319
318
318
318
320
320
321
320
316
306
308
318
322
324
324
325
325
334
335
334
335
335
334
335
336
342
351
355
350
350
353
355
355
357
364
370
366
360
368
372
364
365
366
367
371
373
377
377
371
369
371
372
377
380
381
380
382
382
391
392
394
395
396
399
403
399
401
399
414
410
416
424
428
417
418
417
425
427
423
427
428
435
434
456
447
459
449
465
455
450
458
464
463
463
459
457
459
460
466
468
469
469
472
474
477
479
481
469
473
494
479
479
480
480
481
491
490
487
488
490
489
495
492
492
493
493
496
504
513
515
519
521
523
524
523
518
516
516
519
526
530
531
532
533
542
553
555
555
555
557
556
561
561
562
568
581
580
583
591
596
596
598
599
599
609
607
605
605
605
605
611
612
609
616
615
616
616
616
614
617
622
622
623
624
629
630
630
634
629
627
631
633
632
641
642
642
639
640
641
642
641
643
646
644
643
646
646
652
650
651
654
657
660
656
656
656
657
660
670
676
674
675
678
681
681
680
680
683
684
686
688
693
699
703
703
713
718
715
722
726
729
729
727
732
731
729
729
731
735
732
733
736
746
745
745
745
756
756
756
760
762
763
767
768
770
779
781
782
785
790
790
793
794
788
792
793
795
797
797
799
805
813
817
820
822
819
824
829
832
844
850
859
870
865
861
864
872
874
874
892
892
898
906
922
924
927
932
935
938
938
936
945
961
973
975
980
988
995
1002
1010
1019
1021
1023
1038
1053
1067
1075
1085
1083
1080
1079
1078
1078
1068
1063
1060
1057
1041
1036
1034
1030
1026
1020
1017
1005
988
994
970
965
961
956
954
947
945
939
933
928
925
922
922
922
920
910
907
903
890
889
887
886
893
886
879
872
864
859
849
850
851
851
847
839
811
793
794
782
765
766
767
767
768
768
768
764
754
749
744
743
735
727
722
734
741
734
727
728
728
730
739
745
743
740
736
726
729
732
735
735
740
741
738
733
730
728
727
731
732
732
731
729
732
732
731
711
702
664
662
660
659
657
641
641
642
641
638
636
629
625
623
622
619
620
621
623
623
623
631
632
634
634
627
622
619
616
617
603
602
601
600
597
594
589
588
574
572
572
572
572
572
572
572
569
567
560
550
545
545
545
545
537
536
536
525
516
516
515
515
512
510
510
513
507
500
495
493
492
490
482
481
479
482
478
474
459
454
454
454
451
434
429
423
419
409
397
394
385
385
384
385
383
381
380
377
375
380
383
386
388
389
389
384
386
388
390
393
396
397
398
399
400
399
399
402
404
408
417
421
420
421
421
419
414
387
384
379
355
353
354
353
353
342
342
342
342
343
344
338
341
345
347
350
352
352
352
360
367
367
367
367
367
367
327
321
322
329
332
332
364
367
367
366
362
361
360
360
359
359
359
358
351
350
350
350
350
350
342
321
317
315
333
333
331
329
327
331
324
326
335
325
329
330
338
336
332
330
327
328
328
329
329
329
329
329
335
357
368
367
365
399
402
406
408
408
409
399
395
381
381
374
348
345
345
357
357
352
344
339
352
353
347
346
347
348
351
353
366
386
388
391
386
379
380
367
359
354
357
368
336
345
365
365
360
353
353
351
351
356
355
355
355
357
357
361
378
379
380
381
372
364
361
359
356
356
355
354
355
362
350
354
348
358
347
352
345
335
334
362
362
365
362
351
350
340
337
333
336
342
343
352
351
352
347
337
337
344
330
338
336
340
328
324
329
334
340
329
333
328
320
325
323
325
327
324
322
321
322
331
338
342
336
340
332
326
328
337
338
336
335
338
348
347
345
344
342
354
359
350
357
377
371
373
378
379
374
386
389
374
370
365
368
365
356
350
350
345
334
332
330
330
349
342
335
334
334
332
334
337
325
325
335
335
311
310
310
310
314
322
323
323
331
335
340
341
341
339
337
330
331
333
340
342
338
333
328
324
323
328
331
340
310
321
325
328
325
325
324
323
323
324
326
327
327
313
319
319
326
327
327
327
326
326
325
323
328
331
326
320
317
313
318
321
320
320
322
324
330
325
329
330
330
329
326
326
326
323
328
331
322
324
327
324
324
325
320
319
318
319
321
323
319
321
321
324
321
320
329
329
330
319
322
330
331
329
328
324
333
336
341
345
346
348
346
348
347
339
343
345
363
367
369
349
348
347
345
345
344
335
334
330
330
330
330
330
330
330
330
329
329
329
328
328
329
327
325
322
322
323
326
326
326
325
325
324
323
324
325
326
325
325
326
315
314
315
314
316
318
322
324
336
315
311
311
310
313
313
313
310
309
309
308
307
306
310
299
300
302
302
294
295
294
295
291
290
290
298
296
294
291
290
282
282
283
284
283
283
282
279
279
276
279
282
279
280
280
278
277
277
278
279
277
279
280
279
279
279
279
278
274
269
268
268
268
268
268
268
269
269
271
270
265
265
272
271
270
272
275
276
278
280
280
278
283
283
283
284
293
293
300
302
311
316
321
333
337
362
372
376
380
397
397
400
394
389
390
388
344
341
341
341
339
337
353
355
363
362
361
334
299
269
242
240
238
234
228
226
226
226
226
226
226
228
230
230
231
227
225
221
222
223
225
222
222
250
255
258
255
246
243
241
240
241
244
245
246
243
220
216
215
222
225
205
201
199
199
199
198
198
195
196
196
194
194
193
192
192
192
191
191
189
189
190
184
183
182
183
183
181
180
176
175
175
175
175
171
171
176
182
186
188
218
221
228
244
252
253
244
237
229
202
186
170
161
158
158
158
159
159
155
153
153
151
151
151
151
159
159
159
158
153
153
154
156
158
158
153
151
149
148
146
142
141
140
140
132
132
135
143
144
145
145
141
140
139
139
134
136
135
134
134
133
131
128
128
128
123
123
119
119
119
119
120
118
112
112
110
104
98
97
98
96
95
94
94
94
93
92
92
92
90
91
90
90
90
92
94
100
103
107
114
118
116
113
112
110
107
106
106
102
109
110
111
109
109
109
109
103
105
96
90
80
80
79
80
78
75
75
76
76
76
77
76
75
75
73
74
72
70
70
71
68
68
70
69
69
68
64
65
66
66
66
65
64
64
63
65
66
60
60
60
59
59
56
56
56
56
56
57
57
56
55
54
54
55
52
53
55
55
54
54
54
54
54
54
55
55
54
53
53
53
53
52
48
48
48
49
48
48
48
47
45
42
40
38
40
38
37
37
37
39
38
39
40
29
30
36
36
36
38
39
33
32
33
33
34
33
32
25
31
31
33
26
14
14
14
16
16
14
14
14
17
16
18
19
20
19
18
20
21
21
21
21
20
20
21
21
21
22
23
25
25
16
17
16
15
18
20
20
18
24
24
24
24
17
15
12
12
12
12
11
13
13
12
12
14
15
14
13
13
15
12
12
12
12
12
13
9
8
8
8
7
2
4
6
6
4
4
5
10
4
3
2
8
9
9
10
20
21
22
22
14
14
20
19
18
17
9
7
5
5
2
2
2
2
2
2
6
7
7
7
7
8
9
9
9
10
10
9
8
8
9
16
14
14
15
15
13
12
12
13
13
12
12
13
13
13
17
19
23
24
24
19
19
18
16
16
17
17
16
25
24
24
21
22
22
22
21
21
19
21
21
21
18
18
17
21
20
18
17
18
18
15
15
15
15
9
10
9
9
10
10
11
10
10
9
10
12
11
11
12
12
13
14
14
14
15
15
13
12
13
13
13
11
10
9
7
6
6
4
5
8
8
9
19
18
18
18
18
16
16
16
16
18
17
17
17
15
16
17
17
17
17
16
15
13
13
10
16
15
14
16
17
29
31
31
29
29
31
31
31
36
37
39
41
42
42
46
46
45
45
45
45
46
46
53
54
53
55
57
56
56
55
54
60
60
60
59
58
58
58
58
60
60
57
62
62
62
62
62
60
60
60
58
58
58
60
64
64
63
63
63
63
65
65
65
65
66
70
70
69
73
76
75
73
75
76
77
78
84
86
85
84
83
83
85
85
85
47
46
41
41
44
41
43
45
45
45
44
43
43
43
43
43
43
57
57
59
60
46
46
45
45
45
46
48
48
48
51
51
50
52
51
51
51
52
52
52
52
53
54
55
55
55
55
55
55
56
56
57
57
59
59
58
63
75
77
80
82
87
88
90
103
109
109
107
103
105
104
106
107
106
106
105
110
111
120
120
127
135
141
164
161
158
153
160
168
167
162
158
157
161
166
174
176
175
177
178
176
177
177
178
184
195
198
179
186
184
182
184
185
187
189
189
190
198
201
199
194
214
214
214
225
224
222
221
231
234
234
232
239
239
234
232
222
220
219
219
219
219
219
219
215
220
204
205
206
206
202
200
197
194
235
225
224
212
211
208
207
208
208
210
210
214
207
204
202
202
197
197
200
198
198
195
196
196
191
196
195
192
191
192
193
191
195
200
189
196
191
191
190
189
190
187
188
190
191
192
191
192
192
192
196
196
195
196
190
188
188
190
191
195
198
197
194
199
204
206
208
212
213
213
216
227
224
224
223
226
232
234
259
259
264
289
286
275
256
258
254
244
241
230
229
233
236
242
236
229
224
212
208
208
210
210
206
202
201
198
200
198
198
201
190
196
197
191
187
185
183
190
195
174
177
151
146
141
139
135
134
134
134
141
147
145
143
138
136
134
132
130
127
126
126
126
126
129
104
104
104
102
105
107
111
111
90
91
91
90
83
78
76
78
76
75
75
75
75
76
77
75
75
78
74
74
88
89
87
86
82
73
67
63
61
62
63
65
65
66
77
82
84
84
84
84
84
83
83
84
81
80
79
80
84
85
90
100
102
99
98
98
97
100
103
107
108
108
109
109
108
108
105
104
104
100
98
95
88
89
90
90
81
48
48
47
60
62
65
75
81
87
94
95
96
97
98
99
96
94
94
96
101
114
107
105
94
85
86
87
99
105
108
111
111
102
97
92
96
102
105
104
101
90
90
89
88
88
88
83
71
70
64
61
51
42
34
31
40
36
52
59
74
91
91
88
85
84
84
81
72
69
61
61
61
54
54
56
53
51
51
51
50
28
23
13
13
10
11
11
11
11
11
11
11
11
8
14
19
23
28
32
34
43
45
47
48
77
84
85
85
91
94
97
95
93
91
88
86
89
95
98
97
95
93
92
93
92
91
90
90
91
91
92
96
100
100
92
87
87
86
90
93
94
93
96
98
98
97
96
115
115
116
115
105
104
105
109
107
109
118
119
108
101
97
95
93
81
78
77
73
70
65
64
67
68
63
62
49
44
49
47
47
36
31
24
23
23
28
19
14
9
10
14
18
23
22
18
19
25
30
33
38
36
14
14
14
15
18
17
18
19
18
11
13
16
19
25
37
41
43
46
49
42
40
38
36
29
31
31
33
33
31
31
33
34
35
35
37
41
43
49
55
57
35
29
30
28
27
21
22
21
19
19
18
15
17
15
14
14
14
14
13
12
13
12
13
12
12
11
11
16
14
13
18
14
18
18
22
24
24
28
30
30
30
37
38
38
39
39
47
51
52
47
42
49
47
44
38
37
31
32
30
25
25
25
25
25
23
23
36
38
35
33
35
32
32
28
17
13
10
14
10
11
9
3
12
14
9
9
8
4
5
5
7
20
18
13
12
12
16
21
22
21
22
18
12
12
12
17
8
8
9
13
14
11
5
2
2
1
0
0
1
1
1
2
2
1
2
2
1
1
2
3
3
3
1
1
3
3
2
3
3
4
4
3
5
3
7
10
8
8
8
14
17
15
17
17
17
18
17
23
19
17
24
29
19
25
28
24
15
18
21
23
23
20
19
18
22
26
27
26
25
22
19
18
19
24
28
27
27
40
36
37
42
40
40
41
44
44
45
42
45
37
38
36
36
37
39
38
38
38
40
42
43
44
45
45
50
58
63
73
76
89
120
130
134
137
171
166
162
155
152
150
151
154
156
163
172
179
185
186
188
190
194
198
200
204
210
239
239
239
245
248
279
280
283
290
292
294
298
299
299
301
311
317
320
326
328
328
336
344
343
341
344
350
356
358
358
357
357
354
353
352
349
347
344
335
329
328
321
296
295
294
289
286
281
276
274
275
274
269
265
251
249
245
236
231
214
202
202
202
201
199
193
190
190
182
172
156
146
134
136
137
160
169
168
160
105
88
88
80
72
70
50
49
47
41
41
43
46
48
48
48
48
47
29
18
18
17
35
35
36
46
62
70
77
86
91
91
91
93
16
21
12
20
21
29
36
38
38
37
35
36
38
50
62
65
80
77
77
78
80
85
86
89
86
85
85
90
95
98
104
105
108
108
128
127
126
124
130
134
135
133
133
140
150
157
168
172
177
178
181
184
209
217
220
227
232
235
233
236
260
260
259
260
264
266
278
281
274
285
285
284
278
276
279
281
290
287
284
280
276
286
312
314
317
321
325
333
339
335
331
344
349
362
360
360
363
365
369
372
365
341
329
322
323
319
317
309
293
291
289
271
251
263
268
276
284
283
279
270
265
259
249
242
232
231
222
209
194
129
114
103
100
98
95
84
77
72
72
69
62
58
32
29
35
42
45
39
20
19
22
18
11
8
7
5
4
3
3
4
15
13
6
6
7
9
10
7
11
11
25
31
21
18
12
9
5
4
6
26
32
33
47
49
54
71
98
101
112
120
124
132
137
141
145
152
156
162
202
206
208
213
215
216
218
226
234
218
215
208
190
189
195
206
208
186
186
190
194
190
192
197
195
185
149
147
136
130
124
113
106
101
94
79
68
70
40
34
40
32
32
29
16
12
11
11
13
11
14
15
21
13
13
10
17
14
10
7
9
10
23
4
16
17
11
6
4
1
3
4
4
2
3
3
4
5
5
9
12
11
10
8
3
8
22
23
23
21
27
12
11
8
9
11
13
13
6
5
13
14
14
14
15
16
17
20
26
28
38
23
18
18
12
9
12
8
5
5
6
6
4
10
12
18
24
24
17
14
6
4
6
14
26
24
22
14
9
12
12
10
10
14
14
14
13
14
16
15
14
29
30
36
54
58
61
63
60
57
55
52
52
50
36
23
19
22
21
21
21
22
11
12
11
11
12
10
8
8
7
8
9
6
6
5
5
5
5
4
5
13
14
9
7
4
10
9
7
17
19
24
24
22
22
30
32
34
46
43
39
36
36
31
21
15
16
22
12
20
19
18
16
20
21
23
25
26
13
10
8
7
9
9
8
7
6
8
7
8
3
3
3
6
8
7
2
6
6
6
5
5
7
7
7
9
10
12
12
12
14
23
21
16
16
19
21
22
22
28
37
38
19
18
18
21
24
22
21
22
23
26
24
23
19
15
23
33
33
37
29
25
17
26
26
21
22
24
31
31
32
38
38
39
38
38
33
31
29
20
21
36
38
53
57
66
63
60
56
33
26
26
30
33
32
30
34
34
28
28
30
35
46
51
54
56
57
57
57
61
65
93
101
108
112
115
119
125
127
126
139
141
142
139
135
133
131
125
117
110
108
105
107
108
109
98
97
96
89
89
87
86
86
79
78
78
78
75
72
72
70
69
57
56
53
53
52
51
50
50
48
50
48
46
45
45
43
43
38
38
34
32
25
14
14
14
13
13
12
12
12
14
14
14
15
26
37
43
48
49
51
50
50
59
35
36
33
23
17
15
18
23
28
26
26
26
42
44
51
51
49
50
51
50
49
50
49
46
45
52
56
52
56
54
52
51
50
46
44
41
38
50
67
65
60
56
56
59
60
61
66
68
68
77
72
57
58
43
41
21
19
18
15
12
12
13
13
13
12
12
12
12
10
10
10
11
12
13
13
14
16
18
18
19
18
30
34
34
33
33
34
35
38
42
42
37
35
33
34
34
33
34
35
34
16
16
16
17
20
22
26
27
27
27
26
34
36
36
38
41
37
39
40
46
44
43
40
37
37
38
39
39
36
34
25
21
23
24
25
23
22
23
22
23
18
16
11
11
10
10
12
13
15
14
13
13
11
10
12
14
14
13
12
15
15
16
16
14
14
14
15
14
14
14
13
13
14
12
9
10
12
10
5
5
5
5
6
10
9
10
8
10
3
8
9
9
8
9
10
13
13
15
13
15
16
22
18
12
11
13
13
17
17
17
17
17
18
18
18
18
18
12
12
10
9
9
6
7
8
13
13
13
13
13
12
11
10
10
10
11
12
13
12
14
15
25
27
31
31
31
30
28
27
24
25
25
26
23
22
24
7
10
13
17
19
21
27
26
29
24
28
30
27
26
32
33
19
19
21
25
30
27
21
15
6
4
3
2
4
4
3
4
4
4
4
5
5
5
5
6
8
10
13
13
13
24
23
19
21
21
21
14
21
21
21
21
21
22
20
13
11
9
9
11
12
16
17
18
16
14
4
4
5
6
14
12
11
17
21
20
12
9
8
7
7
6
6
7
9
18
8
5
5
5
9
9
5
5
4
8
5
5
6
9
9
14
14
14
15
16
16
16
17
19
19
19
21
22
25
25
24
22
22
27
23
22
21
19
19
18
16
16
17
20
20
20
20
19
19
19
20
21
22
22
23
25
25
29
30
31
31
29
32
38
41
44
49
49
48
49
48
50
58
56
56
56
58
59
59
59
65
76
77
79
81
80
82
83
83
84
84
90
90
90
90
91
92
92
96
99
101
101
103
103
103
103
103
106
106
107
108
107
107
107
107
107
104
105
120
121
116
116
114
116
114
108
107
105
104
100
98
97
96
92
91
91
89
86
86
87
87
87
87
87
87
89
91
88
88
88
88
89
88
89
87
89
89
93
93
90
93
93
93
99
97
98
97
99
99
99
99
99
99
102
102
102
102
102
100
101
101
101
104
107
107
108
107
110
111
112
115
115
115
114
114
122
121
122
123
125
124
122
122
120
120
119
118
114
113
113
113
113
113
109
106
106
105
107
108
107
107
105
105
106
109
109
109
103
104
104
103
103
105
104
104
105
106
105
103
107
107
89
76
75
75
74
75
75
74
74
73
73
71
71
71
71
70
69
69
69
68
65
68
63
57
48
48
48
49
36
35
25
19
18
18
18
18
19
15
15
15
15
15
17
17
11
11
8
9
8
7
7
6
13
6
7
7
9
8
6
6
8
8
9
9
10
9
10
11
10
9
8
7
5
5
6
8
8
10
9
8
8
8
8
8
7
6
6
6
7
8
9
9
8
5
5
5
7
6
5
4
4
6
5
4
4
5
6
12
14
13
8
8
10
12
11
4
4
4
4
5
5
4
3
4
5
4
4
4
4
4
3
3
3
3
3
3
3
6
13
9
6
6
6
5
5
4
4
3
2
3
3
3
4
4
5
3
3
4
6
6
7
14
15
13
4
2
2
2
2
2
2
2
3
5
7
8
8
6
4
4
5
5
3
3
3
2
2
2
1
1
1
6
5
4
6
9
7
6
6
6
5
3
2
2
3
4
4
3
3
4
5
7
4
4
4
3
3
3
5
5
5
4
3
5
5
5
5
5
4
4
3
2
2
3
6
8
6
4
18
7
12
16
12
13
8
4
4
4
2
1
1
1
1
4
4
3
3
3
3
3
2
3
5
5
5
5
5
8
14
7
7
9
9
8
8
8
5
5
7
8
7
3
4
6
8
10
20
13
10
16
5
10
3
7
10
12
6
6
6
7
7
8
13
20
17
13
4
11
19
13
8
8
8
8
11
13
13
13
12
13
2
16
14
10
9
11
9
20
12
13
13
13
8
6
7
9
9
8
7
7
5
4
4
5
6
9
10
10
9
10
11
12
11
18
20
25
28
30
26
29
30
29
30
43
43
43
52
56
57
59
61
64
69
71
76
78
83
89
90
91
92
92
93
93
96
97
99
101
104
107
113
128
130
128
127
126
126
126
127
134
137
140
152
157
157
156
155
165
169
171
175
179
179
179
180
185
187
189
182
183
187
192
208
211
213
217
221
224
225
226
226
227
230
231
233
237
237
238
245
250
255
254
251
248
261
261
262
265
273
283
278
274
272
268
272
277
282
286
290
299
306
311
309
307
307
304
302
306
307
310
312
318
332
332
333
333
350
358
351
348
356
359
362
358
355
354
358
361
369
373
380
375
373
372
382
386
390
395
393
414
416
418
421
423
420
416
413
414
424
428
432
444
446
446
449
450
450
450
452
453
453
455
456
456
457
461
462
463
466
466
464
463
462
461
457
455
444
440
437
433
429
410
405
401
398
401
409
412
412
407
403
388
389
390
383
375
375
375
375
374
374
372
369
371
376
363
361
362
364
364
330
334
347
334
329
331
332
323
315
307
310
313
312
311
305
300
294
299
282
280
278
276
273
266
264
263
262
262
262
262
231
228
226
224
217
214
210
206
205
207
207
204
203
201
200
199
187
180
177
169
169
170
171
172
172
168
164
164
164
164
164
163
160
152
145
138
134
134
133
120
117
116
115
106
103
101
102
102
103
104
95
93
90
85
78
67
68
68
69
69
66
65
64
63
62
58
41
36
31
29
26
23
20
17
16
12
10
7
5
4
3
3
3
3
3
3
5
9
10
10
10
8
1
10
9
8
9
10
12
15
18
20
22
24
24
24
25
30
34
35
41
42
44
50
53
58
58
57
57
55
51
43
35
24
21
20
17
9
8
4
4
3
3
3
3
4
5
8
11
14
13
21
19
9
9
8
9
15
22
28
31
37
42
54
64
68
70
72
78
80
85
86
86
85
85
88
90
91
92
87
81
74
67
63
58
49
45
44
40
27
14
7
6
2
1
0
0
8
10
10
10
9
11
15
21
28
33
31
34
63
63
63
64
65
69
74
77
81
74
70
70
59
47
44
34
24
20
15
11
6
29
79
97
108
108
106
101
107
106
102
105
101
97
90
85
86
85
85
73
72
65
57
52
45
42
39
32
13
7
8
7
6
5
5
5
6
7
11
13
17
29
49
55
58
63
65
65
69
76
78
85
86
91
97
100
100
100
104
112
115
113
109
108
105
90
80
66
19
13
23
28
31
32
40
48
51
58
77
81
80
76
66
64
63
63
63
63
59
45
34
28
25
17
10
6
10
9
4
3
2
1
1
1
0
2
11
13
19
36
43
53
57
69
84
86
88
91
92
90
91
91
90
89
86
84
81
78
77
71
68
63
61
59
53
46
38
33
21
18
14
10
11
12
10
0
13
14
11
8
8
7
2
1
1
3
3
3
3
4
10
13
25
34
45
50
53
54
58
56
52
50
47
49
52
53
49
47
46
35
32
26
24
24
23
18
14
12
8
6
9
13
11
10
18
20
9
9
7
6
5
4
3
3
3
4
4
4
4
5
12
16
20
23
27
28
30
31
33
36
40
44
48
73
72
72
71
71
70
70
70
70
70
70
88
100
102
99
96
92
99
103
104
102
99
106
118
132
134
134
136
137
138
146
151
156
158
165
167
168
169
170
172
169
172
174
178
180
184
187
198
200
204
214
217
219
223
225
223
221
220
223
226
229
232
247
251
256
262
255
264
267
267
267
267
269
284
288
290
291
293
312
308
296
293
293
293
298
312
320
328
328
336
342
350
353
359
364
355
354
356
360
359
358
367
369
371
374
373
372
369
367
368
374
383
392
397
400
398
399
401
402
405
412
417
420
425
428
446
445
444
446
452
467
467
466
466
466
464
461
457
455
455
459
461
462
459
455
454
451
439
438
439
440
444
444
441
433
428
422
407
409
412
413
410
405
400
397
391
376
372
377
379
380
377
375
374
373
375
366
356
354
357
358
361
357
354
351
345
342
338
340
343
336
331
329
321
318
317
315
314
314
314
314
314
314
311
303
297
285
280
283
286
290
280
276
272
267
271
276
273
270
267
259
251
245
239
235
235
235
231
229
228
223
222
221
216
215
214
211
210
204
203
201
201
200
201
200
197
190
179
179
179
177
176
175
173
167
164
163
161
154
152
151
150
149
131
128
126
126
128
128
128
126
120
114
104
100
100
99
98
97
95
94
92
92
92
91
90
89
88
79
74
72
59
57
55
54
53
51
50
47
44
42
41
29
30
31
31
30
27
22
21
18
19
13
12
10
9
10
10
10
8
6
6
7
7
7
4
7
10
13
13
9
10
10
10
9
14
16
10
10
6
8
9
21
11
20
16
15
13
16
20
21
20
20
17
8
7
8
22
25
5
22
22
19
9
8
6
7
9
12
12
5
3
2
5
11
16
18
10
10
8
18
28
22
9
9
9
7
6
4
7
15
15
10
8
7
12
4
4
5
6
6
5
7
10
2
2
2
3
3
4
4
3
1
2
2
3
4
4
5
13
8
6
8
14
7
7
14
5
7
5
3
4
4
5
5
5
5
5
4
2
2
3
5
5
4
3
3
2
2
12
5
3
2
5
3
3
5
4
3
2
2
2
2
3
4
5
6
6
4
5
6
6
5
4
1
1
2
2
3
3
3
3
5
4
4
6
6
6
6
5
2
2
2
2
2
2
2
2
2
10
8
6
6
4
5
3
3
3
4
6
4
3
3
3
3
3
2
4
6
6
6
6
6
6
6
12
12
5
3
3
2
2
2
3
4
4
4
3
3
3
3
3
2
4
3
3
3
4
4
4
9
11
12
13
14
14
8
6
4
4
4
6
6
3
7
7
6
5
6
5
5
6
4
6
9
10
12
12
6
6
8
8
8
11
10
10
10
8
6
6
6
7
7
7
9
10
10
9
9
11
11
10
13
12
12
11
11
10
10
9
7
8
9
10
13
12
14
15
15
17
17
16
15
16
16
17
18
18
16
16
16
16
16
18
18
18
18
19
19
19
20
21
23
23
23
24
25
26
26
27
27
27
27
29
32
32
33
33
33
32
32
31
31
32
29
29
29
29
29
31
29
31
30
29
28
28
29
29
29
30
30
32
32
33
33
33
33
31
32
29
29
28
28
29
30
30
28
28
28
28
30
30
30
29
28
28
26
26
28
29
29
28
28
28
29
29
29
28
27
27
26
26
25
25
25
25
25
25
25
25
25
25
25
22
22
20
21
18
19
19
18
18
18
18
18
18
19
17
17
17
17
17
16
16
16
13
12
12
11
11
8
10
9
9
9
8
7
6
6
7
7
6
6
5
4
5
6
7
7
6
6
7
7
7
7
7
6
5
5
5
10
13
10
6
6
5
6
6
4
4
4
5
7
7
6
6
6
3
4
4
4
4
4
4
4
4
3
2
2
2
3
3
4
4
4
4
2
3
4
4
6
6
5
5
5
8
9
6
8
5
4
4
5
7
7
8
6
4
4
6
6
5
4
2
4
3
2
2
5
6
7
7
11
11
11
12
12
12
12
17
11
10
9
9
8
7
8
8
8
8
9
8
9
7
12
9
5
6
7
5
4
3
6
3
3
4
3
2
2
2
2
3
5
5
5
3
3
3
4
3
5
5
6
5
9
10
12
10
9
12
5
6
8
7
6
5
7
7
6
7
8
12
11
11
12
15
17
17
17
20
20
21
23
27
29
31
32
33
33
32
34
36
36
39
39
41
42
42
42
42
44
45
45
45
49
50
50
55
54
58
69
62
64
64
63
64
74
73
69
69
72
75
76
77
76
75
75
75
74
74
74
73
61
59
60
66
68
69
72
72
72
72
75
76
76
75
75
75
75
74
73
72
71
71
65
63
66
68
68
69
71
68
70
70
70
67
62
62
70
73
71
70
67
67
70
73
76
78
80
87
89
95
97
100
95
98
98
98
98
95
96
96
94
93
93
93
94
97
98
98
97
103
102
105
106
108
115
117
117
131
133
137
137
141
145
146
147
172
179
180
182
184
187
189
194
201
203
205
218
220
223
228
234
227
231
239
251
243
237
229
219
217
215
214
206
204
200
203
203
193
193
194
186
186
182
183
180
179
181
179
180
190
194
194
199
199
198
196
194
199
200
201
193
193
193
193
197
197
197
197
194
190
189
189
189
195
193
189
185
185
179
174
173
177
177
181
177
173
167
168
168
168
164
164
158
163
164
164
161
163
162
158
157
157
157
152
154
155
157
160
165
166
167
166
164
158
156
156
156
156
156
154
142
138
131
125
120
121
117
111
108
102
102
92
91
93
100
103
98
102
107
118
96
96
96
94
92
86
79
78
82
85
88
95
94
95
93
89
85
71
66
68
77
77
74
75
71
73
73
73
73
67
68
69
69
69
74
76
75
72
72
69
65
65
64
63
68
66
64
63
59
59
60
61
54
55
54
49
48
49
48
39
39
39
39
43
44
48
53
54
55
58
65
57
58
62
71
74
77
85
97
106
102
101
93
94
84
83
80
79
79
79
75
63
66
61
61
61
61
61
62
63
64
63
63
63
63
63
67
65
61
63
61
60
61
63
65
64
67
67
71
80
80
80
86
86
86
80
80
81
77
71
60
50
49
49
50
51
50
46
46
45
44
47
46
46
46
48
46
41
41
41
41
40
39
40
41
41
44
54
56
57
58
54
48
48
48
48
48
29
36
45
51
69
68
46
37
40
45
47
49
50
49
42
40
34
37
38
38
37
35
35
34
33
34
31
32
34
35
33
35
31
32
35
36
37
37
40
42
41
38
37
38
38
40
43
45
45
44
44
44
44
44
45
45
44
51
52
53
52
52
58
59
62
68
78
78
74
73
72
75
74
78
81
85
90
93
99
99
102
105
109
111
111
111
112
127
126
125
125
126
130
131
119
118
117
113
110
111
113
120
109
95
87
85
81
80
79
79
81
83
83
92
87
92
91
85
81
81
94
92
85
84
83
79
80
83
87
77
77
79
67
66
63
61
60
59
60
61
61
58
56
61
64
58
56
55
54
55
58
62
62
57
58
49
48
37
41
43
43
43
43
43
43
78
73
71
64
52
49
44
42
42
41
63
58
53
51
51
50
36
34
37
40
41
42
42
42
43
58
67
66
65
65
65
65
77
68
62
65
67
68
68
69
69
70
73
73
78
84
95
96
113
131
141
132
125
124
133
138
138
135
140
147
150
159
162
170
177
170
171
174
167
158
156
150
143
134
134
135
136
137
135
116
115
119
125
130
134
136
138
139
161
167
167
166
165
168
174
157
157
151
154
159
165
164
161
164
165
168
172
173
172
174
177
182
185
185
187
192
193
194
195
196
196
189
185
181
185
179
171
166
155
151
154
150
151
164
152
152
152
152
152
147
137
135
132
130
130
126
125
135
143
157
143
134
137
143
146
160
157
155
159
161
163
165
169
178
181
181
181
181
181
181
182
192
189
188
195
198
195
192
176
171
176
187
189
192
187
181
169
166
163
162
160
153
147
143
141
138
134
134
133
130
124
117
116
115
104
98
103
107
110
114
74
72
68
65
65
41
39
41
44
39
36
36
41
31
30
30
31
29
26
25
36
43
43
25
26
28
31
24
16
17
16
12
11
12
12
15
18
21
9
8
8
7
6
7
7
8
8
5
8
12
18
10
12
13
20
4
9
7
8
7
11
7
11
7
11
11
12
14
12
8
13
16
13
10
8
9
11
12
8
7
7
8
9
12
20
24
17
10
6
8
10
10
8
7
7
16
20
29
17
19
25
37
6
6
16
28
10
7
7
7
8
18
16
11
7
29
50
59
33
13
18
27
8
8
11
27
30
36
28
15
20
23
12
17
23
16
9
10
23
41
36
24
19
16
14
9
15
21
31
25
13
22
51
34
22
20
21
25
25
23
18
18
21
26
32
28
22
17
13
10
12
14
15
22
27
34
29
19
16
33
41
44
5
9
15
5
15
15
16
37
33
31
16
11
10
10
9
9
10
9
8
8
9
9
9
9
13
11
10
11
9
10
19
14
14
15
15
15
12
15
17
12
13
23
23
20
14
33
33
38
45
47
50
36
26
22
20
19
9
9
8
8
9
10
10
10
12
12
10
10
10
10
12
12
12
12
12
11
11
11
12
45
48
48
48
48
45
42
42
39
40
57
58
58
59
59
60
63
65
67
67
67
67
66
66
67
67
60
58
58
58
58
58
56
56
56
53
47
37
34
10
9
9
10
11
19
17
9
9
11
12
11
5
21
24
26
22
17
16
17
16
17
12
18
16
20
27
28
17
29
24
8
35
64
39
16
22
29
21
22
23
13
23
33
28
25
24
28
34
28
19
16
18
27
23
17
12
9
12
18
20
15
11
38
29
23
17
18
16
20
24
12
12
12
17
14
8
9
9
8
6
8
8
23
10
21
19
14
11
12
16
20
27
23
16
15
17
21
30
47
42
29
21
22
16
25
20
18
25
7
27
23
21
22
13
10
29
39
64
34
20
20
20
22
31
23
14
19
21
22
19
28
44
8
0
29
12
11
8
19
19
16
15
11
6
6
9
9
17
19
9
9
20
16
12
10
10
18
19
23
14
9
8
12
20
36
10
10
10
8
9
8
9
9
6
7
9
11
7
7
10
12
15
19
10
9
9
9
15
27
28
26
14
25
20
15
9
16
22
18
29
43
35
29
33
36
32
30
33
37
37
32
28
29
31
33
36
32
32
36
46
48
42
53
55
58
59
58
57
58
58
58
54
44
44
39
36
28
22
20
21
23
24
25
25
23
23
23
23
22
22
22
21
21
20
19
18
12
10
9
10
11
12
12
13
12
9
12
12
12
20
13
23
22
20
16
11
11
13
12
11
16
11
13
11
12
10
14
11
14
17
22
19
11
17
21
15
12
13
12
11
13
28
13
11
13
14
16
20
14
9
11
19
11
17
24
18
12
13
13
15
18
28
24
17
18
16
17
17
12
14
31
21
20
14
17
18
19
20
13
26
23
15
14
16
30
15
17
13
12
13
9
22
24
27
30
38
46
49
50
53
53
51
39
42
47
49
45
39
39
39
44
37
45
46
48
51
51
39
41
41
31
29
28
28
28
13
14
16
17
21
20
20
28
33
31
27
23
23
23
20
18
27
28
30
37
45
38
39
39
42
43
71
95
94
88
92
91
83
83
86
89
71
70
68
70
65
67
66
56
58
56
42
40
39
33
31
34
36
56
59
61
63
66
66
64
47
42
40
40
40
43
46
45
43
45
48
50
50
54
54
53
51
51
46
33
30
30
31
49
49
51
53
52
42
34
30
30
29
29
30
30
31
40
41
41
44
31
30
29
27
27
25
25
24
27
26
27
34
34
31
33
35
36
36
36
36
37
40
38
32
29
25
23
21
18
17
17
18
18
11
10
8
7
10
17
8
7
6
6
6
6
6
9
10
15
16
19
29
45
53
60
67
65
64
61
62
62
55
49
45
45
46
55
59
56
52
52
53
49
45
41
42
42
42
42
42
48
49
48
48
46
44
44
45
48
49
50
50
75
82
85
91
98
100
106
121
126
125
122
120
118
115
114
112
82
83
83
82
79
76
78
82
90
91
91
94
103
99
96
96
98
99
94
93
92
92
91
90
89
91
91
91
91
90
89
89
89
88
86
71
68
69
68
64
58
63
77
78
78
78
79
79
80
82
82
83
98
100
107
111
111
118
122
124
122
122
126
125
124
129
130
133
136
136
137
137
137
140
146
150
151
153
161
161
161
161
161
165
165
165
164
153
151
149
144
147
147
147
147
145
145
145
145
141
143
157
157
153
167
173
174
176
189
202
201
194
189
193
184
175
165
161
155
155
155
149
140
141
144
150
153
153
145
142
129
120
118
120
121
122
125
127
129
133
127
119
115
110
104
105
109
110
112
110
99
86
88
92
80
80
80
78
73
66
64
67
74
71
64
73
54
47
44
41
41
45
46
46
46
32
29
23
20
20
19
20
19
22
21
16
14
5
4
3
2
2
1
0
0
1
2
3
3
3
3
5
4
4
4
3
4
5
5
5
5
3
3
2
2
3
3
4
4
7
8
6
7
9
8
8
8
8
6
6
7
7
5
5
5
5
5
5
7
7
9
9
9
9
9
10
10
10
9
9
7
7
7
7
8
8
10
9
9
9
5
6
8
8
9
8
8
7
7
7
7
6
6
6
7
7
10
6
6
7
8
7
8
8
9
9
9
8
9
9
9
9
15
16
16
16
15
12
11
8
8
9
17
25
27
16
15
15
19
11
10
14
12
14
15
15
17
18
17
17
18
19
21
17
18
18
16
29
15
13
22
13
16
16
15
14
22
27
25
16
13
12
12
19
29
36
24
16
22
16
16
16
16
15
15
12
24
28
23
18
32
32
28
27
30
25
25
23
26
26
26
28
36
37
40
37
41
42
42
47
41
54
59
62
66
73
88
94
94
93
91
87
84
85
83
84
85
87
89
91
91
87
73
67
70
67
55
44
44
41
40
29
26
13
14
8
8
8
7
5
6
7
7
8
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
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
6
4
4
5
5
5
5
5
5
5
5
5
5
6
7
7
7
7
7
7
7
7
7
7
7
7
16
12
11
10
9
8
6
22
15
20
12
24
28
31
14
21
13
22
13
14
12
11
11
11
11
17
16
12
11
11
11
11
11
11
14
22
25
46
14
18
20
12
28
11
7
9
26
32
25
13
24
15
19
28
20
10
29
19
22
25
19
13
6
6
9
9
9
13
18
18
20
14
26
8
15
25
39
22
16
11
20
20
24
25
28
15
21
31
31
22
37
42
26
22
25
30
37
23
35
25
43
40
31
34
30
36
50
41
39
39
35
36
39
37
41
42
37
38
49
61
57
52
56
44
49
52
44
51
48
48
41
41
48
49
50
44
58
41
46
55
43
39
40
40
46
43
45
44
45
50
49
49
61
60
51
52
53
53
54
54
54
53
51
51
52
53
55
54
54
58
56
56
55
56
58
58
56
60
62
62
63
62
63
63
63
63
68
68
69
67
69
73
77
80
80
85
85
85
84
83
84
85
98
107
114
116
118
118
116
113
113
108
103
100
96
94
99
101
91
92
103
93
101
104
103
104
107
109
108
119
144
149
171
172
150
158
172
197
205
211
218
221
235
239
243
249
254
260
267
263
268
277
281
276
278
271
262
238
256
260
260
260
259
257
255
236
231
230
231
219
219
224
221
212
210
205
208
215
219
221
222
223
225
242
242
248
251
256
254
260
260
261
263
268
270
273
267
269
273
279
282
286
306
312
319
314
315
328
327
330
334
339
333
330
327
334
359
360
353
351
351
366
375
387
395
394
393
391
400
416
405
390
381
378
400
405
406
418
428
420
423
424
428
426
423
422
421
435
442
445
437
436
446
449
452
459
467
467
467
467
467
469
471
472
472
472
467
461
447
453
467
473
477
500
510
497
497
497
498
498
500
500
500
506
509
514
530
540
546
548
546
541
528
520
522
525
528
526
520
523
538
540
545
543
542
541
541
553
552
551
551
551
551
549
546
542
548
561
562
537
522
520
516
519
525
531
538
540
542
540
532
516
521
525
526
526
526
526
520
508
501
491
493
502
495
486
472
458
457
463
471
482
489
475
465
451
445
447
448
450
445
441
439
437
456
461
449
431
416
419
410
404
411
415
421
418
413
412
405
397
381
383
384
385
386
386
385
385
383
377
345
336
339
340
341
346
349
355
360
363
364
361
353
348
345
350
348
345
340
337
334
313
326
325
296
285
290
299
299
291
286
291
306
305
301
298
295
292
292
279
277
274
272
270
268
267
263
260
258
246
241
238
240
245
245
239
229
219
210
212
218
223
226
228
214
205
203
201
199
196
195
196
190
179
168
148
147
146
144
158
165
168
165
162
152
143
131
131
131
133
141
141
118
118
116
111
111
109
109
109
109
110
112
110
108
106
105
104
96
91
91
101
109
118
98
86
90
83
79
64
66
68
69
68
66
63
60
58
53
51
48
48
47
40
40
40
41
43
47
47
45
45
45
61
59
58
57
57
56
59
56
55
54
54
54
56
53
53
53
53
53
53
53
53
53
53
55
53
52
54
54
55
60
64
64
69
69
73
76
79
83
86
86
86
91
92
95
95
95
98
97
97
97
98
101
113
124
124
122
123
123
124
124
129
128
124
123
125
122
121
130
129
129
129
129
128
126
126
125
125
125
125
125
125
125
127
128
130
131
131
169
173
177
177
177
178
180
180
200
202
203
226
227
247
248
246
248
250
252
255
265
265
264
262
262
262
264
264
267
271
274
278
279
276
272
269
274
276
279
281
283
283
282
286
289
286
311
328
315
317
322
328
336
352
358
361
374
375
375
358
349
328
321
319
319
314
313
312
311
307
306
305
305
305
307
307
307
306
304
304
299
297
296
296
296
295
291
293
293
293
292
290
290
290
289
287
283
285
271
271
270
275
284
289
280
286
284
286
285
285
285
283
259
263
258
252
248
247
246
243
238
235
235
241
234
233
221
214
212
211
211
215
215
213
216
222
224
216
216
222
221
220
219
222
225
225
225
225
225
223
222
220
216
214
214
213
209
209
206
199
196
196
205
207
208
205
206
206
203
206
203
202
200
199
197
197
197
197
197
196
189
189
199
200
190
193
197
194
191
187
191
186
177
177
175
174
169
159
159
159
159
156
153
153
152
150
150
149
143
144
143
142
142
150
153
142
143
138
138
139
150
145
142
151
162
146
144
143
144
136
136
132
131
131
132
127
126
123
122
123
122
120
120
120
117
116
116
116
116
113
112
112
113
110
106
106
103
99
99
100
99
99
99
97
98
98
98
100
96
98
100
101
101
109
102
103
108
109
109
109
107
95
94
96
95
93
89
86
84
82
84
86
86
87
88
87
87
88
88
89
91
89
89
89
89
88
88
88
88
90
89
90
91
92
94
99
100
101
100
99
100
103
104
108
106
101
102
104
106
123
100
99
96
95
92
95
94
93
92
92
93
94
95
96
103
106
111
117
111
107
103
103
103
102
100
100
100
103
103
103
103
105
109
108
108
108
108
108
111
111
111
108
108
124
108
115
112
107
105
105
105
106
107
106
106
109
113
112
113
112
114
115
116
117
117
120
118
117
117
115
114
113
115
117
119
121
121
121
133
131
128
119
119
119
120
119
119
119
119
123
129
129
129
129
129
129
129
133
134
134
131
127
127
127
128
128
128
128
129
129
129
132
139
141
143
145
148
147
146
147
146
146
149
150
164
169
172
172
172
172
172
171
171
170
166
164
176
178
178
182
181
182
183
183
183
184
184
184
184
184
185
185
195
195
194
194
194
195
196
197
199
198
197
192
190
187
185
183
195
197
197
197
197
202
201
202
203
204
202
202
201
198
210
211
213
213
213
213
213
214
218
225
229
229
229
228
228
224
222
218
210
207
211
220
221
222
237
238
256
258
255
257
257
258
260
261
263
263
268
267
265
261
259
267
271
278
277
278
280
281
286
287
287
284
272
275
287
288
286
295
298
302
305
305
306
305
308
307
318
321
325
328
328
330
331
337
338
345
346
345
350
347
346
343
342
340
337
337
313
318
325
328
326
352
355
358
360
368
369
367
365
363
361
371
367
350
342
335
331
341
345
349
355
355
356
358
357
359
357
357
358
361
364
366
369
372
376
391
393
389
388
388
382
372
368
373
379
380
373
368
364
387
374
369
366
366
366
366
356
357
357
357
354
351
350
347
344
342
336
334
334
331
324
331
332
332
342
346
358
361
363
365
365
363
363
360
359
338
336
325
320
317
315
315
315
312
310
308
287
281
265
266
261
261
261
257
254
256
264
266
265
263
262
257
258
261
253
253
253
254
251
245
250
256
255
255
255
255
255
253
246
240
238
236
253
252
256
253
244
245
244
244
245
246
245
249
255
255
257
259
258
259
259
254
247
246
249
249
249
248
238
236
233
229
227
230
224
224
223
215
207
205
205
207
206
208
210
210
217
224
223
228
227
226
227
228
227
229
228
223
222
220
219
221
222
223
225
223
223
224
220
232
233
234
235
238
238
239
241
238
240
241
245
245
245
245
250
252
259
257
251
247
249
253
255
259
256
257
255
251
247
253
259
262
262
260
261
263
265
268
270
272
274
276
275
275
274
265
264
262
263
282
285
287
287
289
288
290
295
295
295
293
298
302
302
302
300
300
300
301
301
300
300
299
300
301
304
309
312
314
321
323
324
316
312
309
312
320
323
329
328
332
332
332
335
339
343
359
357
357
358
357
356
356
362
364
360
361
364
365
365
365
355
351
351
351
351
350
338
341
344
345
339
330
329
327
323
316
312
310
301
300
278
274
277
276
282
271
268
270
265
254
252
244
235
235
237
225
219
217
221
215
217
196
191
188
179
176
173
170
172
168
169
169
169
169
170
159
157
151
150
149
139
138
140
121
122
121
120
118
115
118
113
113
116
113
116
116
114
108
107
106
105
94
89
88
91
93
101
104
99
89
90
91
84
81
77
77
78
80
82
76
81
76
73
73
72
68
59
59
59
57
52
52
54
53
48
40
37
33
35
38
35
35
34
34
30
31
31
31
28
28
29
30
31
36
29
29
27
26
28
27
27
27
27
22
21
21
21
19
19
16
16
17
23
21
22
18
24
23
18
18
15
25
18
16
18
19
19
22
23
17
18
18
17
17
15
9
11
10
11
11
14
10
9
8
5
6
7
8
8
6
4
4
4
3
3
3
6
5
5
6
5
3
3
3
3
3
2
2
1
1
1
1
2
0
1
2
1
2
1
1
1
1
1
1
1
2
0
1
0
4
1
2
7
2
7
8
6
5
7
5
6
5
6
6
5
4
4
4
7
7
7
7
9
12
17
18
10
20
17
11
14
11
8
10
13
9
12
10
11
12
10
8
12
9
10
16
13
12
12
8
8
8
9
9
8
9
9
11
14
13
12
10
11
11
6
8
12
17
20
18
14
10
10
10
11
10
9
8
8
7
10
18
26
12
14
18
8
8
7
6
11
16
17
11
13
22
21
17
44
44
32
24
30
27
19
18
18
20
18
20
21
25
25
23
23
27
40
30
37
34
31
38
43
46
50
50
49
48
47
46
46
48
49
50
52
54
63
75
83
99
95
92
92
93
94
96
97
117
120
135
150
149
149
155
167
165
164
168
171
171
172
173
182
189
209
213
212
210
213
225
223
219
222
232
237
245
251
251
288
294
300
298
305
307
308
328
324
331
334
335
336
339
342
354
355
354
332
317
311
309
304
298
295
291
293
292
292
277
266
260
258
256
253
269
282
273
254
256
247
228
225
230
237
249
246
243
237
233
229
222
222
222
222
219
218
209
207
205
191
177
172
173
179
179
177
169
164
153
150
149
148
148
147
144
141
142
135
129
119
117
111
117
114
91
92
93
91
88
80
79
81
79
78
82
80
79
79
91
93
94
95
95
89
83
77
78
79
78
79
82
90
93
97
100
95
92
114
119
119
118
118
120
126
129
150
158
167
172
176
176
173
169
164
173
172
172
174
178
179
180
178
174
172
170
165
170
172
170
168
168
169
170
168
170
167
178
178
178
178
179
164
164
164
164
166
167
168
169
169
170
173
180
173
165
163
163
165
166
170
183
183
176
170
169
167
165
162
162
163
164
165
164
164
167
168
168
168
168
178
178
181
189
189
189
186
181
179
174
174
174
174
174
174
174
176
178
178
177
177
177
177
178
180
179
181
182
185
186
185
183
189
189
189
189
189
187
187
188
189
191
195
196
204
211
213
213
204
194
189
176
172
173
174
170
169
168
167
162
164
157
157
158
158
157
156
154
152
154
157
157
156
157
156
154
152
152
147
147
147
143
142
139
137
134
122
111
127
114
114
114
112
110
110
110
109
107
102
100
97
91
87
84
87
91
93
101
109
103
105
110
110
109
111
113
117
128
129
126
127
130
136
144
146
147
147
148
149
148
146
148
151
155
157
162
168
168
165
164
164
164
164
163
163
163
160
152
152
153
148
147
144
144
143
140
136
136
136
136
127
125
124
124
124
122
121
120
117
116
113
110
109
109
109
107
107
106
104
98
97
107
104
101
103
100
105
112
117
113
109
108
106
102
91
90
91
93
86
85
83
80
77
74
71
70
75
70
65
76
76
76
75
59
54
54
54
59
57
53
50
50
50
50
50
53
65
67
81
100
85
105
110
112
115
116
118
120
122
120
121
123
126
144
140
133
131
131
131
132
141
145
147
148
147
145
143
147
149
151
152
154
156
157
161
164
165
165
165
171
171
170
168
165
157
161
182
179
178
183
191
193
187
189
200
202
203
206
208
216
222
223
228
241
246
252
253
255
272
274
277
279
287
289
292
292
292
292
297
291
282
286
283
272
271
268
262
247
243
234
233
232
231
232
224
221
221
222
218
219
220
219
219
218
215
211
210
207
206
205
204
210
210
209
212
214
217
220
220
218
216
214
213
204
203
198
187
187
190
192
178
176
176
178
192
194
198
201
217
217
217
217
217
218
218
220
220
218
216
199
197
196
199
194
192
190
188
172
173
174
175
180
184
208
208
204
214
218
209
207
203
190
189
171
170
167
172
175
164
158
156
154
153
150
146
146
146
144
136
133
123
117
117
101
94
88
90
95
87
105
91
76
73
45
39
34
28
26
40
48
50
54
51
53
58
60
61
63
64
64
64
71
72
74
75
77
78
78
78
81
87
103
107
108
103
98
102
96
78
70
91
85
70
79
61
57
44
41
37
31
27
25
39
51
56
57
79
81
93
96
96
96
94
91
91
88
84
89
92
92
105
110
113
120
149
151
153
159
161
167
167
172
181
185
188
194
198
200
202
205
209
215
228
233
241
243
242
239
237
232
215
214
219
219
206
207
198
176
176
180
177
172
158
158
138
140
136
129
125
103
98
94
87
82
78
57
50
47
47
50
52
55
56
41
41
43
55
40
40
41
39
40
43
41
36
39
32
31
30
30
26
27
23
34
27
28
27
27
26
26
27
27
26
25
24
23
21
27
29
28
27
28
32
33
32
30
39
42
49
53
58
61
60
57
58
60
63
73
75
78
82
86
90
87
85
83
86
94
98
98
94
91
89
87
84
81
66
63
60
58
58
58
59
62
59
59
59
54
51
48
47
46
46
42
41
42
43
43
46
39
38
40
40
39
44
33
34
35
35
46
50
38
36
38
34
38
29
32
28
33
32
28
29
29
27
27
27
27
28
28
26
27
27
33
29
25
25
21
21
23
23
23
23
23
23
26
29
30
30
25
21
24
24
27
26
21
20
19
19
16
15
15
19
17
14
14
13
12
12
12
12
12
12
11
11
13
8
8
8
10
11
10
11
11
11
12
12
12
12
13
21
16
13
12
13
12
26
10
13
20
23
25
29
29
12
14
11
13
14
11
11
11
11
8
9
9
9
9
10
6
0
0
0
0
0
11
11
12
10
12
10
8
9
8
9
10
11
13
14
15
15
15
15
24
30
35
40
48
50
57
58
58
60
61
62
41
41
44
48
45
38
26
21
19
15
9
8
9
16
11
9
14
16
15
16
19
25
30
28
19
22
18
15
16
14
15
9
9
10
9
7
12
13
14
11
13
10
12
11
9
8
12
15
16
13
17
14
13
8
8
8
9
15
14
17
16
15
17
25
26
32
14
19
13
9
10
10
10
9
15
18
19
18
12
10
22
19
17
13
8
9
9
9
9
17
29
27
24
22
18
6
7
6
6
6
7
13
16
14
7
17
6
6
7
7
7
6
5
8
8
8
7
6
15
15
14
14
14
15
15
14
13
14
14
14
13
13
12
11
11
11
11
11
10
9
12
10
10
8
9
9
9
8
8
8
9
9
10
10
10
10
10
10
10
10
10
10
14
14
14
14
11
15
15
13
11
10
11
13
14
14
19
21
17
12
21
23
15
15
18
17
16
11
10
10
10
10
10
11
11
11
12
12
12
13
13
13
13
13
13
14
15
16
18
20
20
21
22
17
11
21
19
17
20
22
24
25
26
37
30
29
28
28
28
22
22
22
20
19
24
22
21
20
24
29
29
31
28
26
38
37
36
27
29
33
20
23
26
28
29
47
42
40
39
38
41
43
41
34
33
33
33
33
34
35
40
41
42
43
47
58
67
70
66
62
57
44
45
46
66
75
83
90
114
111
109
107
140
151
157
157
160
180
193
201
204
216
227
235
245
251
261
270
274
280
281
278
277
278
278
275
274
272
271
259
266
269
270
281
279
277
274
311
315
317
326
328
330
335
338
344
343
339
339
334
329
331
344
349
352
348
348
348
349
350
348
346
339
348
350
347
334
333
333
333
341
337
337
337
337
336
333
330
357
361
357
354
353
355
362
367
374
381
390
390
386
381
401
404
407
421
432
432
442
443
456
460
462
482
490
494
488
484
465
465
467
468
469
471
480
484
483
482
481
480
477
482
486
479
480
478
465
451
448
444
436
428
443
441
447
469
475
482
503
502
503
504
502
494
492
491
488
486
484
472
468
465
459
452
450
447
445
442
441
437
432
417
411
399
392
399
403
389
368
363
360
352
351
351
345
327
314
299
279
274
271
266
261
258
258
260
262
259
254
246
242
236
229
235
234
230
227
225
215
211
210
210
210
207
196
193
198
194
189
186
182
183
188
193
179
168
156
152
151
152
162
147
135
129
127
124
124
124
127
128
131
135
132
131
129
130
132
132
126
123
119
111
107
106
105
104
104
104
106
108
105
100
95
100
102
100
91
91
93
93
84
75
73
69
64
65
64
64
65
67
71
72
70
61
57
59
89
79
79
81
86
92
95
97
103
109
112
114
123
123
121
112
108
106
104
102
97
95
93
92
90
101
88
73
65
59
61
62
62
46
43
41
41
41
41
40
38
33
33
24
25
24
20
19
18
27
22
13
13
15
13
12
11
11
15
11
12
13
14
19
18
15
15
15
14
14
15
15
15
15
15
15
14
13
11
12
12
9
10
11
10
7
7
7
7
6
6
7
7
7
6
8
14
22
21
14
10
8
7
8
12
10
7
6
7
10
9
9
9
7
6
6
7
8
10
6
5
5
7
6
7
11
11
11
11
8
7
10
9
11
11
11
11
11
11
11
11
11
10
10
11
12
12
9
9
10
10
9
9
9
9
9
9
9
8
8
8
8
7
7
6
6
6
6
6
8
8
7
8
7
5
5
5
11
10
7
5
4
4
5
6
6
6
5
4
5
3
3
3
3
4
7
6
6
7
7
12
12
12
12
11
9
8
7
11
12
12
16
17
17
17
17
18
16
21
14
13
12
18
19
17
19
21
21
18
16
16
18
24
22
21
18
16
16
14
19
20
15
14
14
15
13
14
16
18
20
37
45
47
43
44
43
43
44
46
22
24
34
35
29
15
17
16
10
17
14
19
17
10
10
13
15
13
27
28
24
30
35
39
51
52
51
51
52
60
63
64
64
56
52
48
36
25
18
15
13
12
10
9
5
5
9
13
7
33
23
22
20
16
16
16
16
15
12
12
12
12
9
8
9
12
10
10
14
18
10
3
2
10
13
13
16
18
20
14
22
11
9
9
12
14
16
9
9
9
11
12
12
13
13
13
14
15
14
15
21
26
21
16
18
15
15
18
15
17
23
27
26
21
17
17
18
22
22
24
23
22
20
20
20
22
22
24
27
33
44
46
45
45
43
42
45
65
74
74
63
52
50
43
37
32
19
23
20
16
15
18
18
16
17
18
21
21
21
24
29
35
37
38
38
38
38
42
45
50
62
65
68
72
71
71
74
74
75
79
81
83
83
85
89
97
103
115
123
126
124
135
140
143
147
151
151
142
138
135
133
131
124
122
119
113
109
107
104
103
103
105
107
109
110
97
97
96
91
89
88
76
74
70
59
53
53
52
29
29
28
25
25
29
32
37
35
31
26
25
25
25
26
28
29
30
33
33
32
29
28
31
42
40
35
31
30
30
30
30
31
32
34
35
36
35
35
39
45
51
46
46
51
49
64
71
65
66
67
68
72
74
74
74
74
74
81
86
91
96
99
115
110
107
103
99
92
98
92
88
88
91
95
93
84
86
84
80
77
75
78
80
81
80
80
80
81
79
79
78
79
80
81
83
77
77
77
76
76
76
75
73
74
75
73
72
72
72
73
76
79
77
74
80
88
93
96
97
99
110
118
119
123
126
133
134
134
135
129
117
117
117
117
123
118
104
72
70
74
68
58
56
56
57
58
45
40
37
35
32
34
39
29
31
24
26
24
18
18
18
19
16
16
15
15
15
17
17
12
16
15
9
11
12
12
10
7
7
6
6
7
8
9
9
9
9
9
8
8
8
8
9
10
10
10
10
10
9
9
8
8
8
7
7
7
11
13
13
13
13
13
9
8
9
7
5
6
9
9
8
8
7
9
5
4
3
4
5
5
6
7
7
8
8
8
8
7
7
7
7
8
8
8
8
8
9
10
10
10
10
12
11
10
9
9
10
9
9
8
10
10
11
16
18
20
21
25
28
27
20
22
30
31
25
15
15
15
33
17
17
18
18
18
19
19
18
23
28
24
22
25
24
19
19
20
19
19
23
25
25
25
26
30
31
28
22
22
22
21
23
28
32
32
28
21
23
21
20
21
21
26
29
30
26
25
25
30
35
34
31
28
29
27
26
26
26
26
28
41
46
48
48
42
31
31
31
29
26
28
29
34
34
34
35
38
42
45
41
35
33
32
35
38
39
39
41
42
44
43
41
40
40
39
39
39
39
39
36
32
32
34
36
39
42
50
46
43
37
38
38
38
32
37
38
39
39
39
43
47
56
39
41
42
43
42
42
46
44
40
49
51
48
39
41
43
47
50
44
48
48
52
54
56
59
68
74
76
75
69
67
64
62
61
60
53
52
51
51
54
77
74
72
78
63
63
64
65
65
66
67
67
66
71
72
72
72
73
73
75
77
80
82
83
85
85
83
84
83
82
88
90
93
94
95
105
113
113
113
119
130
144
149
152
154
160
174
174
175
175
175
185
189
186
178
177
178
179
180
181
183
188
191
191
189
188
193
196
192
189
189
189
189
189
190
193
204
200
190
188
181
179
170
179
171
158
147
140
140
135
133
129
123
117
112
114
106
85
85
84
84
83
80
75
62
56
42
37
20
20
20
22
22
22
16
15
15
15
15
15
15
15
15
14
12
11
11
10
8
8
10
11
17
16
15
15
16
17
28
33
29
29
39
41
39
39
38
38
37
35
34
34
35
39
40
43
47
48
47
49
49
52
55
57
62
62
67
69
73
74
72
68
71
76
75
72
72
73
82
85
84
84
83
83
95
95
94
94
92
92
94
94
91
98
109
99
98
97
102
103
107
109
110
115
115
114
114
114
116
117
118
115
114
114
119
119
120
123
137
139
143
153
157
166
169
173
185
188
201
210
213
215
217
217
218
224
230
236
240
244
248
250
251
257
266
268
270
275
280
280
276
273
274
275
270
265
247
242
239
238
235
236
239
241
241
241
242
243
244
244
239
239
239
241
242
244
248
248
248
244
242
241
245
248
248
250
249
244
242
240
234
230
226
224
221
221
221
221
222
223
224
225
230
237
232
228
220
218
211
210
212
214
213
212
212
213
214
222
233
232
217
217
209
208
206
212
218
211
203
202
202
202
201
200
201
202
203
204
201
200
199
199
199
199
199
198
202
201
196
201
203
209
204
205
207
209
206
199
198
204
200
194
193
188
186
191
193
197
199
202
201
199
199
197
186
188
194
189
194
193
185
187
186
189
193
194
191
189
191
193
211
211
211
211
211
211
211
213
215
216
217
218
219
220
224
232
232
232
232
234
253
272
287
289
297
306
305
301
301
301
286
282
274
264
262
268
260
249
248
243
240
241
243
247
245
245
245
243
238
235
231
229
219
213
219
219
220
229
224
219
214
209
191
184
186
188
185
181
185
192
198
181
185
190
192
193
196
207
187
184
178
178
183
169
156
154
152
149
146
145
143
148
137
133
130
133
127
131
133
137
139
127
129
129
124
122
126
121
113
113
113
113
113
118
116
111
109
108
109
109
110
110
106
110
113
107
107
113
115
115
104
103
97
100
96
96
97
99
101
101
104
94
89
87
86
86
90
88
82
80
81
81
80
80
82
84
87
83
76
75
76
79
76
76
86
89
85
86
89
90
91
92
92
98
103
107
109
109
111
117
117
118
118
114
108
111
107
101
101
102
102
103
94
97
94
92
93
85
76
75
74
73
67
67
67
67
70
70
70
70
69
75
75
74
74
73
70
69
65
63
66
65
64
73
65
70
75
83
87
84
85
88
93
100
104
108
110
112
115
115
115
115
115
123
125
125
124
123
119
117
117
115
111
104
80
80
79
77
68
69
73
61
60
60
60
63
63
65
67
68
68
71
66
61
54
50
47
57
56
54
55
54
54
53
54
55
51
44
44
41
45
46
46
46
53
51
54
56
53
54
56
59
61
62
53
44
44
46
48
40
35
38
36
35
36
32
35
37
37
34
33
43
43
37
37
36
26
26
28
33
35
36
32
31
33
46
46
45
36
30
43
48
29
28
31
26
27
29
31
35
38
42
50
49
41
41
46
56
56
39
39
40
47
63
62
62
68
59
53
39
37
43
44
46
49
51
56
72
77
82
88
91
99
103
106
110
122
127
137
148
157
160
160
160
163
165
188
188
188
189
195
202
203
220
218
217
211
212
213
223
221
217
211
206
203
211
214
215
217
213
201
202
197
198
199
213
214
216
214
211
211
201
194
194
197
203
204
204
205
204
204
204
200
188
182
166
163
160
152
144
137
133
131
134
133
127
110
105
103
103
99
93
88
80
78
77
76
67
62
61
59
58
68
71
83
80
76
73
75
79
78
75
84
82
77
78
89
90
91
114
104
102
100
99
103
108
115
119
121
129
131
135
138
164
172
178
180
179
177
176
176
179
181
185
187
180
179
165
160
158
150
149
148
147
145
146
149
149
150
150
155
152
145
138
136
134
132
130
124
111
94
86
86
86
71
69
66
64
62
51
51
48
47
47
48
40
40
41
40
44
44
44
44
37
40
40
44
48
39
30
27
28
25
30
33
33
32
31
31
36
37
38
41
45
46
47
48
49
51
57
63
72
73
73
73
73
78
86
90
93
99
96
86
108
108
109
110
114
116
114
112
107
96
95
94
96
97
96
93
87
81
107
97
68
66
65
31
15
13
12
11
8
9
11
10
10
8
6
8
8
8
7
9
8
7
7
7
7
6
7
8
8
7
13
17
25
30
36
55
60
64
37
62
61
58
62
65
75
64
58
65
72
78
92
96
100
105
98
97
107
115
121
126
137
145
140
145
145
144
154
161
170
172
170
166
164
159
157
156
154
151
157
159
162
160
155
153
152
151
151
150
135
144
136
129
122
120
128
131
126
121
114
106
104
99
96
91
89
89
56
47
45
41
41
40
38
38
36
19
10
19
28
29
24
12
11
17
23
20
24
27
31
31
35
36
37
39
40
40
38
35
35
39
37
41
41
39
39
38
38
37
28
24
21
18
18
19
19
19
19
19
20
24
33
36
40
49
55
87
87
77
73
74
76
86
88
90
88
86
86
83
78
83
98
94
86
84
82
74
74
72
70
70
71
68
61
60
62
64
62
60
55
53
50
50
48
40
39
39
39
42
44
43
43
48
50
46
44
39
37
42
32
31
31
36
38
41
50
55
56
55
54
55
56
53
51
51
56
58
62
57
52
49
49
47
53
53
53
53
51
51
52
53
53
54
54
52
49
59
59
59
59
58
58
57
69
74
78
79
81
81
81
81
81
81
83
90
95
99
110
114
116
119
119
119
120
120
121
113
107
107
103
96
93
88
84
78
76
74
73
69
68
67
66
64
63
59
59
59
71
78
78
78
75
71
72
76
80
82
78
76
70
62
60
55
67
68
69
64
59
56
56
58
57
58
59
57
57
58
69
66
59
58
58
58
59
61
68
70
65
67
65
60
62
64
68
65
62
63
63
66
76
75
74
66
64
62
62
61
60
60
61
62
64
71
79
92
106
101
101
112
115
116
117
115
111
113
113
117
118
120
123
124
124
121
120
120
119
121
115
112
109
104
102
100
98
96
97
99
100
101
98
93
89
87
84
83
82
82
83
78
68
65
62
59
63
60
51
59
70
70
50
44
39
39
39
39
42
44
44
37
41
49
50
47
44
38
35
36
39
40
50
37
33
35
34
32
34
36
37
30
28
31
33
33
32
26
25
25
26
27
29
30
30
30
33
24
24
25
27
32
36
34
46
47
50
50
50
50
50
52
52
50
44
39
35
34
32
29
26
25
24
24
29
28
21
19
18
20
21
22
23
17
17
17
15
28
26
21
14
13
13
13
13
14
14
21
16
15
22
37
23
29
23
15
15
19
22
6
6
6
7
7
7
7
5
6
7
7
8
9
14
16
14
14
18
13
11
13
19
28
25
23
22
14
10
10
7
7
9
11
12
12
16
30
29
26
33
34
34
36
39
41
46
49
54
58
59
59
63
64
70
70
69
68
64
64
67
67
68
73
71
68
68
72
72
68
68
60
55
49
45
42
30
27
26
25
23
16
9
8
8
9
9
12
11
9
10
12
9
9
10
9
7
8
10
10
10
10
12
18
25
29
28
26
20
20
12
9
7
7
8
8
8
7
14
11
8
7
7
10
9
23
25
37
35
28
26
39
42
33
34
30
30
27
26
25
20
16
13
11
7
7
7
7
6
5
4
4
4
4
4
5
4
4
11
9
12
10
8
8
11
9
6
7
8
10
10
8
7
6
8
9
14
18
15
9
8
8
9
10
7
8
10
11
20
38
30
30
37
37
39
44
52
55
62
65
73
80
80
80
85
87
90
92
93
91
89
97
91
83
76
71
68
68
70
71
71
62
59
58
54
52
41
41
41
33
31
32
19
16
24
27
28
30
32
36
37
40
49
26
36
52
42
41
24
39
34
25
14
11
9
14
15
16
19
16
17
18
21
22
26
23
13
11
10
10
11
10
10
9
10
10
15
39
42
43
43
44
48
52
52
49
52
55
54
51
51
60
56
56
56
60
64
67
50
53
83
84
84
68
68
61
58
60
65
60
48
48
53
55
54
51
51
52
53
54
55
55
51
49
47
41
44
50
65
52
49
62
57
49
44
40
38
37
37
40
39
45
52
35
28
19
10
10
12
16
21
23
28
28
23
26
29
34
40
41
49
49
49
48
46
39
32
29
30
38
38
32
28
27
27
27
35
38
43
45
47
35
37
44
45
46
46
49
50
51
48
45
46
44
43
42
43
45
41
33
44
48
46
54
66
64
57
53
49
41
50
55
58
64
64
64
63
62
61
59
43
40
39
39
41
41
39
37
35
40
39
38
29
27
12
15
17
19
17
15
12
11
10
9
13
22
25
26
31
29
18
24
44
40
34
32
29
27
30
33
33
31
30
27
30
40
29
18
20
21
26
24
22
20
20
21
23
24
32
34
33
27
34
35
38
39
28
28
26
26
27
24
23
23
29
32
33
36
40
44
33
35
37
43
43
41
42
52
51
51
50
38
37
50
39
36
28
27
8
20
30
30
30
29
27
15
15
16
18
20
24
27
27
28
28
40
37
33
25
25
24
21
19
18
18
15
20
23
20
13
13
14
15
18
21
18
14
14
8
7
7
10
15
14
13
18
24
25
26
20
19
19
21
23
23
22
21
21
19
19
20
20
19
19
19
20
20
23
24
32
31
31
30
26
21
15
14
13
13
13
13
14
17
13
16
18
11
17
17
17
16
16
17
17
19
20
20
21
23
24
23
23
25
26
26
28
25
26
33
33
34
38
19
21
16
14
13
13
15
17
20
17
24
21
19
16
16
20
19
17
16
18
17
19
22
27
20
14
13
13
13
15
17
22
28
29
29
27
24
19
19
17
18
20
23
18
16
15
22
28
21
15
14
11
8
8
7
10
9
9
9
8
8
9
10
13
16
18
19
19
19
21
22
23
23
23
25
28
30
33
34
34
37
42
43
53
57
69
77
74
77
75
72
63
56
67
62
59
44
44
44
44
39
37
36
28
28
27
26
29
27
29
27
35
33
31
29
28
27
26
23
21
14
14
26
25
24
24
24
25
25
25
26
23
21
19
16
16
11
12
35
37
37
37
37
28
28
28
30
33
36
42
41
40
38
38
41
51
46
36
33
36
40
35
20
13
16
17
17
22
29
26
20
31
23
13
14
17
21
13
12
13
16
44
21
30
26
19
22
28
35
28
24
22
18
23
15
15
14
15
19
21
25
23
20
22
20
20
23
27
31
30
28
29
38
47
26
19
19
31
29
28
25
24
24
26
42
48
51
49
45
31
63
66
55
42
42
43
44
41
40
40
40
40
42
48
51
54
96
108
109
110
92
75
82
107
104
95
90
84
81
76
60
59
70
82
77
47
37
31
35
20
14
20
23
24
27
34
39
49
48
38
31
32
40
48
43
35
37
38
40
40
39
47
59
62
53
71
92
101
105
100
95
94
97
98
98
98
91
75
65
81
88
95
99
122
131
136
136
136
136
136
133
132
128
120
156
146
165
164
160
154
139
135
159
193
191
186
177
175
177
177
177
179
191
194
193
163
165
176
190
160
153
143
145
151
142
129
157
148
143
131
127
127
127
127
127
131
136
139
142
136
127
121
110
89
79
79
81
81
85
91
102
92
72
69
67
67
69
60
53
73
74
74
71
66
51
45
39
42
49
47
44
50
56
48
59
71
71
71
77
71
65
66
66
58
47
44
34
31
28
25
22
13
7
5
7
9
9
7
12
10
9
11
11
11
13
19
20
22
24
27
30
40
58
65
54
52
52
53
49
46
48
47
42
41
41
39
40
41
40
39
35
30
28
27
31
14
10
6
7
8
8
7
7
7
7
7
8
16
15
18
24
24
26
26
27
28
29
45
51
56
69
77
85
87
84
77
73
67
67
68
70
75
81
88
82
73
66
58
57
63
65
63
57
46
41
48
45
33
29
29
27
26
26
26
27
28
28
29
32
32
32
41
43
43
43
54
60
69
66
67
67
67
56
54
57
61
62
53
46
39
39
39
40
39
36
36
31
30
25
18
12
14
13
9
14
7
10
19
14
10
6
7
11
8
6
6
6
7
7
8
16
13
12
13
7
6
9
11
11
11
10
7
8
9
6
6
6
11
17
12
11
12
12
9
8
10
10
9
9
10
10
6
4
4
4
5
6
7
8
8
8
8
8
9
8
7
7
8
8
7
7
9
9
9
8
7
10
10
11
11
11
10
7
7
7
7
8
8
8
8
7
6
6
5
4
6
7
5
4
3
4
4
10
13
15
20
24
16
6
9
15
19
0
4
21
20
19
13
12
10
11
24
32
15
11
7
10
12
18
43
51
30
1
18
38
29
13
11
8
7
9
7
6
7
5
5
5
6
7
6
6
7
5
4
4
4
10
12
12
11
15
12
10
10
8
10
8
8
8
8
11
14
13
11
9
19
13
6
6
6
7
7
22
18
9
8
7
7
7
7
11
12
12
12
16
28
38
39
16
12
13
13
11
10
11
12
15
15
15
16
15
20
27
27
39
37
26
19
20
25
26
22
19
20
19
19
20
20
22
27
33
27
27
25
22
22
24
24
26
26
27
32
28
26
28
27
25
23
25
26
26
25
32
33
34
34
41
41
41
42
33
33
32
32
32
32
38
42
38
37
37
37
40
40
57
59
68
67
63
57
49
47
45
49
50
47
46
46
46
45
45
47
49
49
49
46
54
47
43
43
43
48
54
55
56
55
50
53
54
69
78
77
58
49
46
44
43
43
43
40
39
42
42
55
61
63
64
66
60
50
43
41
44
47
48
47
44
52
60
57
54
51
45
34
43
48
43
43
43
40
36
40
29
29
39
44
47
53
53
37
35
37
38
34
26
35
38
38
43
52
51
46
36
36
36
44
36
28
25
25
24
34
34
28
23
26
46
49
41
37
31
36
40
39
26
22
21
22
24
25
23
22
21
20
20
20
20
20
21
20
20
17
17
18
18
19
19
17
16
14
14
14
14
13
13
12
16
16
16
15
14
14
15
15
15
15
16
14
15
15
17
28
36
40
37
37
36
36
36
35
32
20
16
19
19
17
16
16
16
15
20
21
22
19
22
21
23
27
19
22
24
26
27
28
28
16
24
27
30
32
22
23
18
18
12
15
17
13
13
18
19
12
12
12
11
12
12
10
12
15
11
9
10
10
10
10
14
13
13
13
13
12
11
11
11
11
11
11
10
15
16
17
17
17
17
18
18
18
17
14
12
9
10
11
9
8
8
9
9
11
8
5
5
5
5
10
9
8
8
8
7
7
7
7
7
7
9
8
8
8
8
8
12
12
17
12
12
12
7
8
12
16
17
17
17
17
16
16
23
25
25
24
11
13
13
12
14
14
13
12
23
22
20
19
19
20
19
17
16
46
9
10
10
22
16
15
27
20
14
32
11
12
25
42
33
25
17
21
14
18
27
14
22
14
8
8
10
13
19
18
8
9
9
7
7
8
17
22
29
39
36
35
35
34
31
21
17
18
20
18
15
13
11
11
12
12
11
10
10
9
11
12
11
15
14
13
11
6
6
9
9
8
9
7
7
13
11
11
10
12
13
13
12
12
12
12
13
12
9
8
8
9
8
7
8
14
16
13
10
10
20
20
20
20
18
18
18
18
19
19
19
19
21
21
21
21
21
23
21
19
18
15
14
13
13
13
13
13
12
12
11
11
13
13
13
14
14
10
10
10
10
10
10
13
16
16
16
16
14
14
15
15
13
13
11
10
9
16
30
15
13
10
13
18
20
18
14
13
18
22
25
23
23
25
24
24
26
24
24
25
25
24
24
18
20
20
24
23
21
21
22
23
22
20
18
18
19
19
18
18
18
19
19
17
16
13
14
14
13
13
13
14
14
13
13
13
14
14
14
12
12
12
14
14
13
12
9
9
9
11
18
20
20
20
17
15
23
20
16
14
14
14
14
22
24
24
18
18
19
22
27
26
22
20
16
20
26
26
27
27
25
16
14
14
12
11
11
11
11
11
11
13
15
13
13
13
11
14
11
10
13
9
11
12
12
12
12
11
10
10
10
10
9
9
7
7
7
6
6
6
6
5
5
7
8
8
10
13
9
14
12
12
9
8
7
6
9
15
17
19
19
18
13
16
19
22
22
23
22
22
19
21
23
22
14
10
3
20
21
24
25
35
34
34
34
32
38
39
33
22
25
30
31
34
33
32
32
29
28
29
28
22
16
6
0
0
10
10
10
10
11
11
11
10
26
27
29
30
31
31
26
26
31
34
23
11
5
4
4
5
6
10
23
41
49
50
34
33
25
17
13
11
11
8
7
8
8
20
18
16
27
30
36
38
39
38
29
29
28
29
30
36
43
43
41
41
40
39
35
24
8
7
7
21
26
27
37
40
42
38
39
40
41
38
30
24
40
39
38
36
34
29
34
30
21
23
25
27
28
32
30
26
29
39
49
51
46
41
33
33
35
36
36
19
14
12
10
11
9
32
33
40
44
45
21
19
20
23
33
44
47
36
52
44
42
39
41
35
36
36
35
29
20
18
15
11
11
17
19
18
14
10
14
14
14
16
15
13
13
15
17
23
35
35
35
34
34
34
28
26
29
22
26
25
24
23
22
17
9
21
24
29
32
32
35
37
37
36
32
29
28
27
24
17
16
15
17
17
17
9
12
12
18
15
15
15
9
21
19
17
17
37
28
22
23
24
24
30
35
30
30
31
31
31
28
28
23
17
16
14
19
19
21
22
22
17
30
29
29
29
30
29
26
24
22
18
14
13
9
7
7
7
11
12
19
20
20
18
15
13
11
7
16
18
14
13
15
14
13
9
7
10
13
15
18
24
47
49
48
48
51
51
47
53
56
58
61
61
60
58
37
29
29
25
24
19
15
7
9
16
20
22
15
15
15
15
16
17
19
19
17
16
10
9
16
13
18
21
24
25
27
43
42
41
40
36
34
34
34
34
34
30
26
38
43
56
43
35
35
37
40
45
41
46
54
58
57
59
62
70
76
78
76
70
68
69
70
78
74
76
75
76
82
91
98
99
98
111
118
127
130
131
130
130
126
126
128
131
133
135
132
133
132
128
128
122
122
123
124
123
121
121
121
125
124
121
118
118
117
115
110
105
104
103
102
98
99
99
103
103
110
109
109
112
111
110
108
108
107
107
107
120
120
119
118
113
105
102
101
94
94
92
90
87
86
89
87
86
87
88
88
82
82
88
91
92
83
81
78
74
75
76
76
76
80
74
72
72
73
74
75
75
76
76
75
74
73
73
76
81
78
79
88
94
94
83
77
77
78
75
75
72
71
75
78
89
83
73
74
75
71
71
71
71
65
66
63
62
61
61
65
66
66
66
76
81
83
81
77
68
74
76
68
63
62
61
61
61
62
64
75
81
78
76
73
71
69
68
72
75
76
76
68
69
72
94
105
116
74
70
68
60
57
58
51
45
42
37
37
36
29
28
29
31
34
35
27
34
29
25
23
25
30
28
42
34
30
28
28
29
30
28
24
22
22
22
21
19
18
18
18
18
23
29
45
42
37
37
40
38
38
46
45
43
40
32
22
21
21
21
19
17
15
12
13
17
17
21
20
20
20
20
31
30
26
17
18
21
23
23
14
13
13
16
16
16
13
13
11
10
8
8
8
8
8
8
8
9
8
8
8
11
6
6
7
6
6
6
6
7
7
7
6
8
6
6
5
5
5
7
7
7
6
5
5
5
6
6
6
6
6
6
8
8
7
7
8
8
8
7
7
6
4
5
6
7
4
5
6
6
6
6
6
7
7
6
5
4
4
4
4
4
4
4
4
5
5
4
5
5
4
4
4
4
4
5
6
6
5
6
6
7
7
4
4
4
5
5
5
4
4
4
4
5
5
4
4
4
6
6
4
5
5
5
5
6
6
4
5
6
6
5
5
5
6
7
7
7
5
6
6
6
6
5
4
4
4
4
4
5
5
5
5
5
4
5
5
5
6
6
5
5
6
7
6
6
6
5
6
6
5
5
6
5
5
5
6
7
6
6
6
7
6
6
6
6
6
6
6
5
5
5
4
6
6
6
5
5
6
7
7
8
7
7
7
6
5
7
7
6
7
7
6
5
6
7
6
6
6
7
13
13
9
8
11
10
12
13
20
21
21
17
12
16
12
13
19
21
18
26
19
24
30
27
22
19
13
26
17
23
38
26
32
37
26
23
15
12
12
14
17
17
17
11
16
19
22
22
28
35
39
32
28
28
28
28
27
27
26
25
21
9
9
10
8
9
16
23
19
9
8
6
6
15
13
13
15
16
27
30
31
33
34
43
46
53
55
57
57
58
64
67
71
72
76
79
84
88
88
88
84
79
78
78
80
83
75
72
72
67
63
60
58
57
53
52
48
50
52
50
43
43
43
45
54
55
50
49
49
51
49
58
58
58
71
78
84
84
80
80
83
83
83
92
91
90
90
92
94
96
96
97
98
100
101
102
89
86
82
82
80
76
75
75
75
75
71
62
56
55
53
52
51
47
44
43
42
41
40
45
50
50
54
53
53
51
50
50
50
51
52
56
57
57
56
66
65
66
62
61
60
59
60
61
63
66
69
71
71
73
75
76
75
75
74
73
72
76
81
80
80
79
79
81
84
84
82
81
81
80
79
79
85
83
82
81
82
84
85
87
87
94
96
97
98
98
98
105
111
120
121
122
129
132
137
138
139
140
142
145
146
147
147
148
151
152
153
152
150
149
147
144
144
145
127
123
117
124
132
134
135
125
120
114
115
119
121
122
118
110
107
102
99
81
81
81
62
56
53
52
51
50
45
42
39
35
35
31
27
25
23
23
23
26
27
20
23
22
21
19
18
23
12
11
7
6
5
5
6
11
9
8
5
5
5
5
5
5
6
7
6
6
6
7
9
12
30
34
34
34
38
41
44
43
41
40
40
43
44
46
48
43
45
45
47
47
48
45
44
43
45
46
48
37
35
35
34
34
31
31
31
27
29
26
20
20
17
15
15
16
17
15
12
12
13
12
9
8
11
10
6
6
6
7
18
20
20
7
7
7
13
14
14
10
9
8
9
10
10
9
10
13
14
14
14
14
17
15
13
11
10
9
8
7
11
11
13
12
9
10
11
9
18
17
19
30
28
29
26
28
30
31
32
32
26
24
29
32
27
26
25
16
7
7
7
10
10
8
6
7
13
16
16
15
19
20
21
21
21
14
14
12
10
9
8
8
8
8
10
11
14
14
14
14
17
17
16
16
16
16
12
10
10
10
10
13
13
13
13
14
21
25
29
26
25
25
26
29
45
52
62
64
61
59
57
53
61
63
66
69
72
80
83
84
84
88
90
92
95
96
96
96
96
96
96
96
96
96
97
97
97
98
99
100
104
104
101
94
95
95
85
84
85
87
87
87
84
81
70
69
69
69
67
60
59
60
61
59
56
54
56
57
58
60
59
59
59
68
80
83
87
86
89
92
92
84
81
73
70
66
55
52
52
32
26
35
27
25
25
20
21
25
18
20
19
17
15
15
14
14
17
19
27
29
30
30
30
30
33
36
44
49
53
54
58
60
74
80
82
84
85
87
91
99
103
102
101
101
102
105
108
107
107
106
105
104
103
90
89
86
83
82
81
79
79
78
79
84
81
70
61
52
54
29
29
28
20
18
16
19
28
31
32
33
43
48
57
62
60
58
57
58
60
65
65
65
65
65
65
52
52
51
51
37
40
34
33
30
29
28
27
26
23
22
21
15
15
14
14
14
12
15
12
12
7
7
11
11
12
13
16
15
12
14
15
13
12
14
14
14
13
13
11
11
11
11
10
10
10
10
9
9
10
10
10
4
11
8
4
3
17
17
18
19
26
26
26
26
26
25
25
25
26
33
41
41
47
47
45
45
46
43
43
43
43
41
38
38
31
31
31
28
49
57
61
61
75
71
69
69
68
67
66
70
75
73
57
47
46
38
37
38
38
37
34
26
16
9
8
8
8
8
13
12