0
0
0
1
2
4
6
7
8
8
8
8
8
8
9
9
9
9
9
9
8
5
2
2
2
2
2
3
5
6
6
6
7
7
7
7
7
7
7
7
7
8
8
8
8
10
10
10
10
10
10
10
10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
7
5
3
3
3
3
3
5
11
9
7
7
6
6
6
6
8
8
9
13
21
21
7
2
2
2
2
15
18
18
18
18
18
18
18
18
18
18
16
15
14
13
4
0
1
6
10
10
19
8
8
6
3
2
8
11
26
26
26
26
25
25
25
25
25
13
12
11
9
9
9
9
9
8
8
7
5
5
3
2
2
2
2
2
2
2
2
2
2
2
2
2
5
31
31
37
37
39
39
41
43
43
43
49
49
49
51
52
66
66
68
82
84
84
89
89
91
89
88
88
88
90
88
88
89
89
90
90
90
92
95
97
97
97
97
98
99
100
100
100
100
101
102
103
113
116
120
123
123
123
122
121
120
119
117
115
115
114
111
108
108
113
114
115
115
113
114
116
118
118
122
122
131
131
131
131
131
132
132
132
131
130
130
130
129
127
126
123
121
119
118
116
113
113
109
107
105
101
101
101
99
99
101
105
105
105
105
106
106
106
106
105
105
104
103
103
103
103
103
103
103
101
97
93
90
84
82
81
81
78
75
72
66
68
68
65
62
56
52
55
58
51
47
43
40
36
15
11
7
2
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
11
8
5
4
3
2
1
1
0
0
0
0
0
1
3
4
3
4
2
1
3
2
2
1
0
0
0
1
3
3
3
3
5
5
5
4
4
4
4
3
2
2
2
2
2
2
2
2
2
2
2
2
2
4
4
4
4
4
4
3
3
3
16
16
16
24
25
30
32
33
36
37
40
41
42
45
56
57
59
60
64
64
64
65
69
71
74
78
78
79
82
114
117
121
122
122
149
151
168
171
174
176
180
181
181
186
189
191
196
197
199
200
203
207
213
218
223
228
232
235
240
243
246
249
250
251
253
255
257
259
268
271
274
276
276
279
280
281
282
282
286
290
292
296
297
298
299
299
300
300
299
299
299
298
297
296
295
294
292
291
290
289
290
292
293
293
291
288
284
283
283
282
281
280
275
269
266
263
253
251
250
249
248
247
246
249
251
252
257
262
263
264
266
268
269
272
273
273
272
272
272
271
271
271
262
262
262
265
267
269
269
269
270
270
270
270
269
267
267
266
266
266
269
269
269
270
270
276
276
273
274
274
275
276
277
278
279
279
279
279
279
279
279
279
279
280
281
280
277
274
274
274
274
274
275
281
283
285
286
289
290
294
296
299
301
301
305
306
307
309
310
311
315
319
321
322
324
325
326
326
326
326
325
325
325
325
325
325
324
323
319
319
318
316
315
315
314
314
314
314
313
311
311
312
312
314
314
315
302
300
296
294
291
289
280
279
277
278
278
277
277
276
275
275
275
275
275
275
275
275
277
281
281
280
280
281
281
281
281
283
284
284
285
286
286
287
287
288
288
288
287
288
289
291
292
293
296
298
299
299
299
299
299
300
302
304
304
304
304
304
303
301
294
292
292
292
292
293
293
292
291
290
289
290
291
295
295
294
294
296
300
300
300
302
300
296
295
292
297
299
301
303
302
296
294
293
290
287
285
283
282
282
282
282
282
282
287
290
291
290
290
291
292
291
288
286
285
282
279
270
261
259
254
252
251
249
249
248
248
249
250
257
252
249
247
246
245
245
246
246
245
241
244
246
247
246
238
233
231
222
225
225
225
225
225
224
222
222
223
221
218
216
194
187
185
183
182
181
177
170
168
167
164
164
164
166
169
171
182
183
181
180
178
176
174
170
168
152
150
148
149
150
152
153
155
155
156
157
158
158
157
157
157
158
158
157
154
147
141
141
141
141
141
141
138
135
127
126
125
119
118
113
111
110
108
107
106
106
107
114
114
115
115
115
115
114
114
114
113
113
111
112
112
112
112
112
112
112
109
109
108
107
108
108
110
111
113
112
109
108
108
108
107
106
106
106
106
106
105
105
105
104
102
104
105
105
104
104
106
110
116
115
109
109
106
99
97
96
95
91
90
89
83
80
73
73
73
73
73
73
72
72
67
66
65
64
64
64
63
62
57
56
55
53
52
52
51
51
48
46
45
42
42
42
40
40
40
37
37
36
34
33
32
31
31
30
27
26
26
25
25
23
24
24
23
23
23
23
29
35
37
41
46
47
47
46
45
46
47
48
52
52
52
53
53
54
53
53
50
49
49
48
46
44
43
43
45
45
48
55
53
53
52
48
45
44
43
43
44
44
44
44
41
40
40
39
37
34
33
33
30
27
27
27
27
26
25
25
25
21
21
21
21
21
18
17
16
16
15
14
14
12
11
7
6
5
5
6
6
14
10
3
1
1
2
2
1