0
0
0
1
1
1
1
2
2
3
3
4
5
5
6
6
3
2
2
2
2
2
2
2
2
3
5
5
5
6
7
7
7
7
7
7
8
10
11
11
11
11
11
12
13
13
14
14
16
19
20
21
22
23
25
26
27
27
30
31
33
33
33
34
34
36
38
39
41
42
44
45
47
47
47
48
49
49
49
49
49
51
53
54
60
61
62
62
63
73
77
78
78
80
85
88
97
98
98
99
99
100
100
102
107
118
119
125
125
124
120
119
126
132
134
128
122
111
100
97
96
96
97
98
101
105
108
110
110
111
111
113
115
118
119
121
127
129
130
133
137
140
142
147
151
151
151
151
157
159
162
169
171
172
172
173
174
175
178
179
181
183
183
182
182
181
181
177
172
166
149
149
149
149
149
149
153
165
172
179
187
191
196
199
201
203
205
206
209
214
217
219
218
217
216
216
215
214
212
210
208
207
206
204
203
203
207
213
217
217
218
218
218
218
218
218
218
218
218
218
219
227
235
237
235
228
228
227
225
223
223
223
224
224
222
221
221
220
221
222
223
222
209
207
206
206
206
206
206
206
206
206
210
210
210
212
214
217
215
212
209
212
217
221
224
231
245
260
270
271
270
269
262
252
246
243
241
237
235
227
218
203
200
200
206
208
223
230
228
227
226
222
216
216
216
215
215
232
244
241
233
234
246
248
246
244
248
249
246
233
226
201
196
188
167
166
166
165
164
164
164
162
161
159
158
158
157
157
157
154
153
152
146
138
130
129
126
126
126
126
132
136
132
128
142
140
133
130
127
127
127
127
128
129
129
129
129
129
129
127
127
128
128
131
137
136
143
154
160
161
161
164
165
167
168
180
183
183
184
185
186
187
188
202
214
221
225
230
235
237
249
247
245
243
240
236
234
233
235
240
246
254
255
256
256
257
258
259
247
242
237
235
237
239
241
242
242
240
238
237
236
242
248
253
257
262
288
302
306
307
308
308
304
299
295
292
289
288
287
285
282
282
283
283
292
300
309
313
316
319
324
326
329
331
332
331
329
327
325
321
322
326
328
330
340
354
362
360
357
355
363
369
376
381
384
390
378
373
367
348
343
338
334
335
336
338
339
340
348
362
367
372
376
382
388
391
394
398
405
409
408
407
406
406
406
408
409
410
412
414
416
419
420
422
423
425
429
433
436
436
431
427
424
421
429
432
435
448
450
442
437
437
438
438
437
436
436
434
430
430
430
431
432
432
434
435
437
438
439
440
441
442
442
443
442
441
440
439
438
437
437
436
436
434
434
432
431
430
430
431
431
431
431
431
431
430
430
430
430
430
434
435
437
440
443
445
449
454
455
448
443
440
432
427
422
417
413
409
394
400
403
407
420
428
405
376
360
350
347
345
340
337
338
338
339
339
320
319
319
319
319
319
326
330
329
327
326
323
319
313
309
306
306
306
306
306
306
306
306
306
306
309
310
312
313
315
319
323
324
324
324
322
309
286
282
280
280
279
277
276
274
273
272
272
275
276
276
277
274
264
260
257
252
252
250
247
247
247
247
245
238
236
232
228
226
225
221
219
218
215
214
215
217
224
230
230
238
240
241
241
242
242
242
256
257
259
265
282
282
281
281
279
282
284
286
288
295
292
291
289
290
295
300
304
309
310
311
318
319
319
321
336
338
339
339
338
341
343
345
357
358
358
359
359
358
355
347
347
347
347
347
347
347
346
344
343
342
333
333
333
334
335
336
336
349
352
354
360
361
361
366
365
365
380
383
386
388
390
386
386
386
386
386
386
386
386
392
393
394
402
393
393
393
413
418
422
424
427
438
443
442
441
437
432
432
433
463
458
456
454
454
454
455
455
455
455
455
455
455
455
453
451
448
446
443
440
432
430
430
429
428
428
427
426
426
426
426
426
426
426
427
434
435
436
441
447
449
446
443
429
413
411
409
407
406
404
401
397
388
388
388
387
387
387
387
386
386
386
387
389
391
394
395
395
392
388
381
379
377
379
381
382
384
384
379
376
372
363
361
359
359
359
359
362
364
367
372
381
378
372
362
357
350
350
350
349
349
349
348
348
353
363
356
350
345
340
334
329
328
328
328
328
327
327
327
326
324
320
319
318
321
323
322
312
313
314
313
312
311
310
303
302
302
304
304
304
304
304
305
307
307
308
308
308
308
309
309
309
310
311
312
316
314
311
308
306
304
303
302
303
304
304
304
302
302
309
313
323
326
326
325
322
321
308
302
273
274
275
275
276
276
276
278
278
277
277
276
276
274
274