0
1
1
1
1
0
0
0
0
0
1
1
2
3
6
9
10
10
14
14
16
17
17
17
16
16
13
12
12
11
10
10
10
10
8
8
7
5
1
2
6
6
6
6
6
10
8
6
5
4
5
7
9
10
13
13
12
10
9
10
12
14
18
20
22
22
21
20
17
14
9
6
5
4
4
5
10
15
16
13
11
9
8
8
8
7
7
6
6
5
5
7
20
20
20
19
16
13
6
7
9
15
29
29
29
29
27
25
25
25
25
31
40
38
36
34
31
29
28
27
29
30
26
26
26
22
13
15
20
21
25
27
31
34
46
48
76
82
86
90
88
91
93
93
94
98
99
99
100
101
102
118
117
116
99
82
76
56
56
57
64
64
54
56
49
49
49
49
53
36
33
30
26
18
16
15
14
13
12
13
14
15
15
19
15
16
18
24
24
23
35
39
42
46
53
54
53
53
53
53
47
41
30
28
26
25
26
27
28
32
36
40
41
40
35
32
31
31
36
34
29
30
27
33
47
47
44
43
49
46
43
39
39
49
44
38
33
33
32
31
28
25
24
24
25
32
35
35
40
48
49
56
40
43
60
64
67
61
44
34
41
47
59
60
63
72
84
75
62
67
73
83
89
94
84
98
110
115
125
130
133
134
134
133
134
141
138
134
131
130
136
132
123
124
129
137
132
128
122
117
99
90
91
92
94
95
95
95
94
93
92
91
88
85
80
106
109
113
117
119
121
142
150
142
134
137
144
150
156
158
160
161
158
156
153
151
148
156
161
161
161
164
168
172
182
188
192
191
190
193
193
194
194
200
212
219
226
230
230
229
226
222
215
216
216
217
221
223
225
226
222
221
222
225
228
231
239
240
242
240
237
226
228
233
232
230
225
224
198
192
188
185
182
182
181
179
178
177
175
174
171
169
167
166
165
143
144
145
145
142
140
138
136
142
144
149
159
144
147
153
155
156
157
158
180
182
184
191
195
198
204
206
209
213
216
217
218
218
217
216
215
214
208
205
206
206
206
205
200
196
193
195
200
204
209
211
213
214
215
215
214
212
209
212
211
207
209
211
215
222
225
229
232
231
231
229
229
225
219
217
215
215
213
212
211
215
233
236
240
245
251
253
255
255
256
256
257
257
253
251
249
250
255
262
267
273
285
299
293
295
297
298
299
300
300
297
301
308
309
311
312
316
328
333
339
338
334
342
348
352
358
356
353
356
355
354
353
354
357
358
360
360
360
359
358
363
356
347
342
344
346
348
352
354
348
345
346
351
355
360
364
368
372
376
383
382
380
379
374
367
364
359
358
357
350
349
347
340
338
336
335
333
321
323
285
285
267
267
267
268
272
277
281
283
246
247
250
251
252
244
248
246
243
228
218
211
190
184
180
176
169
162
156
161
163
164
160
157
149
147
146
141
139
138
135
131
130
128
127
127
124
121
106
100
95
88
83
86
96
97
97
97
97
97
101
103
105
106
100
87
78
69
65
67
66
62
57
53
46
48
52
54
58
61
77
63
55
50
46
43
42
40
37
36
35
35
34
32
31
27
24
22
29
29
26
24
38
42
42
43
46
47
47
47
47
46
48
49
51
53
51
51
50
39
33
31
31
34
37
33
21
22
24
27
28
27
25
29
20
20
18
16
14
14
15
22
26
29
29
37
56
83
78
78
76
74
67
65
63
59
60
46
44
42
42
40
36
38
35
31
23
22
21
21
9
2
2
2
2
2
2
1
1
0
1
1
2
2
2
2
2
2
2
2
2
3
3
4
4
4
4
4
4
3
3
3
3
2
0
2
2
2
2
1
0
1
1
0
0
0
0
0
0
0
0
4
4
4
5
4
2
1
0
0
0
0
4
6
11
17
17
16
16
17
18
18
20
25
25
22
26
26
29
35
36
42
45
52
54
60
62
55
48
41
40
40
40
40
41
42
43
45
45
45
52
53
53
55
56
56
57
58
65
66
73
68
68
68
68
68
69
70
71
72
73
73
77
83
85
96
93
102
112
115
112
111
110
120
122
131
133
136
138
140
147
147
144
150
153
157
160
163
161
155
153
154
155
158
158
158
156
155
154
153
153
154
156
157
168
173
176
178
181
183
187
188
191
193
193
194
196
195
201
206
207
205
204
203
203
203
203
211
214
217
219
216
221
228
230
231
234
240
241
240
239
241
247
250
254
254
253
252
251
250
249
249
249
249
249
249
251
252
254
260
260
261
262
264
264
264
264
266
266
266
265
265
263
263
259
255
253
253
253
253
254
257
258