4
4
4
5
3
2
2
2
3
2
2
2
3
4
3
3
2
4
4
1
2
3
4
6
4
4
5
8
9
10
10
12
10
11
12
9
8
8
8
8
8
8
9
8
8
8
9
9
9
9
8
5
4
3
4
6
8
9
6
10
12
13
15
17
18
19
20
22
25
5
26
28
27
27
29
26
26
25
28
25
31
27
28
28
25
20
18
14
9
10
4
2
3
3
4
2
2
2
4
5
6
7
9
8
8
7
7
4
2
2
2
2
3
4
3
2
2
6
-33
8
4
3
7
5
4
4
-25
5
7
6
-23
-46
-45
-39
-36
-37
-37
-37
-42
-41
-42
-38
-33
-26
-26
-32
-39
-44
-45
-53
-56
-56
-55
-54
-53
-41
-17
-7
0
1
0
0
1
-2
1
9
8
8
7
7
9
11
15
13
12
13
15
24
38
41
37
37
43
45
35
36
38
33
24
21
14
11
11
11
9
2
4
9
13
16
19
17
12
2
-2
-14
-23
-17
3
19
26
22
17
18
14
10
10
2
0
2
1
-13
-22
-11
-3
2
16
20
24
24
26
24
6
5
2
7
17
9
5
5
-2
-6
-5
15
27
39
37
26
15
4
1
-5
-18
-32
-25
7
9
14
13
17
16
15
16
19
18
20
22
22
18
10
11
8
11
13
19
25
25
26
24
22
15
12
18
28
31
32
37
43
37
39
52
60
72
75
84
87
88
87
86
75
47
32
25
26
21
15
6
37
43
52
50
46
47
45
43
46
36
21
32
23
17
13
0
2
1
5
4
3
1
2
7
19
29
23
11
10
30
35
32
38
32
21
21
12
8
43
48
52
57
58
69
72
90
87
84
83
84
78
70
77
73
70
63
62
64
63
70
68
64
65
63
63
56
53
47
45
36
11
-3
19
23
7
21
19
19
19
21
21
19
17
15
-6
-28
-36
-39
-32
-30
-17
5
8
6
8
8
8
9
10
12
14
15
21
22
12
7
18
22
23
20
23
26
29
33
35
42
40
33
20
11
6
4
2
3
4
4
4
2
2
3
4
5
4
7
9
14
24
27
33
34
32
33
44
53
58
60
65
64
58
47
67
69
74
77
79
89
99
111
122
127
133
141
154
168
181
193
197
184
170
145
139
131
129
130
132
142
155
179
201
224
250
274
286
295
298
302
304
305
302
311
328
335
333
328
335
345
347
357
365
385
402
400
383
367
352
335
326
315
305
300
297
290
287
292
287
271
265
268
265
261
254
254
256
242
240
249
249
246
261
264
267
266
273
277
275
277
276
285
288
294
301
313
328
338
339
334
323
312
324
325
324
319
311
306
309
312
312
315
319
320
319
321
318
316
318
324
325
328
327
322
311
308
311
311
301
291
289
283
284
286
287
289
287
286
287
288
289
283
279
279
282
287
288
287
279
280
280
268
261
261
259
259
253
254
261
264
260
268
274
279
262
258
261
256
245
234
241
242
242
235
233
230
228
224
223
222
219
218
212
211
210
208
196
196
201
204
196
200
194
189
188
190
194
195
190
192
190
188
185
183
181
177
173
173
173
171
174
176
175
174
173
172
170
167
165
161
159
136
133
121
109
103
98
89
73
90
66
52
49
43
31
22
11
12
15
11
9
8
13
13
10
23
34
46
51
62
76
74
71
58
42
46
36
31
20
11
14
10
13
22
14
9
14
11
11
18
29
40
51
49
58
72
73
69
63
51
47
44
37
29
11
14
10
14
10
21
17
17
6
8
10
14
25
32
40
46
50
62
65
70
71
74
80
88
95
101
108
113
119
120
115
109
100
94
89
83
74
72
67
56
49
46
43
35
37
27
24
16
14
15
12
12
14
24
16
0
5
3
4
15
6
18
16
13
3
10
17
15
14
4
5
13
10
19
17
9
5
3
12
11
13
12
14
11
5
12
11
15
20
17
9
7
19
9
14
16
11
-12
-13
3
9
-22
-23
-55
-60
-42
-28
22
10
6
13
9
-8
-3
4
11
12
9
17
31
39
53
51
66
72
72
78
94
103
113
119
120
115
106
91
82
71
74
59
54
44
41
37
32
22
13
11
15
15
17
5
1
0
19
10
10
6
3
3
4
37
62
61
55
62
60
64
66
66
69
67
55
57
54
55
53
45
28
27
20
9
5
3
3
4
7
9
14
23
40
48
60
84
85
111
118
125
132
132
127
119
107
101
105
108
115
120
115
112
112
117
117
117
116
115
118
126
126
128
132
138
139
137
138
140
139
148
156
161
162
168
179
188
190
189
192
193
188
183
182
179
179
179
179
177
175
170
167
163
158
155
147
141
136
129
128
130
132
128
131
137
142
148
155
159
163
166
170
173
174
171
168
163
160
157
152
145
138
132
127
129
131
132
130
127
128
128
126
137
149
153
152
153
150
145
142
134
132
122
113
109
107
102
101
101
103
106
115
129
135
136
136
145
156
162
165
165
162
161
162
162
164
165
167
167
167
166
166
163
161
158
158
152
161
161
160
158
157
155
155
152
150
151
151
156
152
158
158
159
156
161
163
160
157
159
164
163
165
157
154
154
157
162
171
173
166
166
163
165
162
156
158
161
165
165
166
161
144
145
151
167
174
175
170
167
167
162
154
145
143
148
162
168
163
156
157
160
167
165
170
171
174
177
178
179
183
183
182
181
178
182
182
183
184
187
189
190
190
187
186
185
185
185
185
185
186
188
189
190
189
185
183
174
183
184
184
183
180
176
170
167
167
166
163
159
163
163
162
163
164
167
170
175
178
178
176
175
176
174
175
178
180
180
178
176
176
176
176
176
177
175
175
165
164
162
161
158
149
150
150
152
152
152
152
155
161
165
172
172
174
169
172
176
176
174
175
174
171
171
171
172
172
172
171
168
163
159
156
155
157
160
158
156
156
157
159
161
164
164
166
169
171
174
179
184
189
190
195
202
206
211
210
202
198
196
198
198
198
199
198
198
197
195
193
190
190
190
192
190
188
183
183
186
190
193
196
194
193
196
199
199
196
195
194
193
194
196
198
197
198
196
197
195
196
194
193
192
190
190
190
191
191
190
189
190
190
189
184
179
173
166
158
155
151
157
161
161
160
154
147
142
142
139
138
147
156
159
154
152
152
153
153
152
150
150
147
142
136
129
122
114
104
93
83
78
65
60
53
47
37
35
33
32
30
30
28
23
14
8
8
9
6
-48
9
10
14
9
9
8
10
8
11
12
9
12
9
8
10
8
11
9
8
8
10
7
11
9
6
4
4
3
3
4
5
6
4
3
5
5
3
3
3
5
5
3
3
5
5
3
3
4
5
3
3
2
-1
-16
-37
-47
4
8
10
11
11
9
10
6
2
-37
-29
14
15
15
14
8
7
7
14
14
10
9
8
8
6
7
8
10
9
10
12
9
7
6
3
10
8
9
11
11
14
13
10
15
14
6
5
9
12
14
15
16
13
3
9
9
9
8
9
-38
-46
7
-32
8
10
15
16
15
19
28
41
54
67
87
96
105
112
115
119
123
123
120
120
121
126
131
134
139
144
149
151
151
153
154
153
158
156
146
141
141
142
142
143
144
145
146
149
152
156
160
163
164
163
162
163
164
163
165
165
165
165
167
165
166
165
165
166
168
170
173
174
175
176
179
182
183
183
183
178
173
171
168
162
156
150
140
135
129
124
120
115
109
106
104
103
103
100
98
97
98
93
91
85
89
86
91
90
98
85
80
101
102
97
97
97
98
99
95
95
97
101
110
114
114
114
118
126
126
126
129
129
128
127
125
125
121
122
120
114
109
113
106
101
96
91
87
84
81
79
76
74
74
75
75
71
70
70
70
67
67
70
75
41
27
87
86
83
78
71
67
68
68
67
68
66
67
73
78
84
77
70
66
58
50
48
48
49
52
53
54
52
52
52
53
53
52
51
53
52
52
52
52
52
52
51
51
53
46
44
46
48
53
60
67
72
82
97
96
94
95
105
109
102
96
94
89
89
92
94
86
81
76
76
76
73
70
67
66
60
57
54
56
49
37
27
21
17
14
14
12
8
6
4
4
3
6