1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
1
1
1
1
1
1
2
4
5
6
6
5
3
6
7
7
7
6
2
2
2
2
4
4
5
7
6
7
7
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
8
7
8
8
8
9
9
9
9
9
10
10
10
10
12
12
12
12
12
12
13
13
11
11
11
11
11
11
11
11
11
11
11
11
12
12
11
11
11
11
11
11
12
13
13
13
13
13
14
14
14
15
16
16
18
19
19
19
19
19
22
22
22
23
23
23
22
22
32
32
32
32
32
32
32
32
32
33
35
36
37
36
35
32
31
29
29
29
30
30
30
30
30
31
29
30
30
32
33
34
34
34
34
35
35
35
34
34
36
37
37
38
41
42
42
41
39
38
38
38
39
39
41
41
41
44
45
45
45
46
46
46
45
49
49
49
49
49
49
51
52
52
52
53
54
56
56
56
55
51
50
52
52
53
53
53
53
53
53
53
52
49
48
60
62
63
68
72
67
69
70
71
71
72
72
74
75
72
72
72
76
82
82
84
85
88
89
91
92
92
98
100
101
107
110
112
112
111
112
112
112
112
114
115
116
117
117
117
116
116
117
120
122
122
122
119
112
107
107
108
108
107
107
107
108
113
117
118
122
119
117
119
119
120
124
122
120
118
118
114
113
113
113
114
115
115
114
114
119
118
119
117
123
126
125
125
124
124
122
133
131
128
130
130
130
130
130
134
134
134
134
134
138
141
143
147
147
147
140
142
154
156
156
161
161
160
164
166
166
167
168
169
168
166
164
161
169
170
170
170
171
171
171
172
171
170
172
175
176
176
178
180
180
176
176
185
188
189
193
197
198
198
205
208
208
208
215
221
221
221
223
230
231
235
235
232
231
233
235
236
237
241
248
248
247
245
245
245
245
246
248
251
252
251
250
254
256
260
263
264
275
277
283
289
295
295
295
294
294
292
292
295
297
298
300
307
308
310
314
315
316
318
319
319
319
317
317
317
319
322
337
337
336
336
355
364
365
367
370
382
384
386
387
388
388
389
389
389
390
390
390
390
392
406
414
415
416
418
416
415
414
417
423
428
433
436
438
444
446
448
454
455
456
461
462
463
464
467
468
469
470
471
475
478
480
481
490
495
498
504
533
531
528
525
523
522
523
524
536
539
553
561
580
578
576
574
574
574
574
574
577
579
582
585
574
574
574
574
574
574
574
574
571
568
556
554
551
548
547
548
550
551
552
552
549
546
542
537
536
532
531
530
530
530
530
530
530
521
507
492
471
461
457
454
452
450
445
445
445
437
417
405
404
405
407
407
405
403
402
390
374
366
365
364
359
351
345
336
333
330
319
318
318
308
305
285
264
262
261
249
247
245
245
233
224
219
215
214
211
211
210
209
208
204
204
204
210
212
213
217
216
216
215
214
213
213
213
213
222
224
225
226
229
230
231
233
237
242
249
252
265
262
263
266
264
272
275
278
281
284
310
315
319
323
327
310
309
308
304
301
299
294
295
298
302
305
317
322
325
333
328
330
330
329
327
327
348
350
352
354
363
366
370
371
374
373
372
372
372
372
373
374
374
387
399
398
397
396
395
392
392
392
392
392
398
401
404
405
406
406
410
416
422
422
422
421
421
424
425
426
420
418
419
420
414
412
410
398
401
406
408
410
407
406
401
400
399
392
391
389
368
366
370
370
370
370
370
370
358
352
341
340
340
339
338
335
334
334
333
333
332
332
326
325
324
324
324
324
323
322
319
317
310
307
307
306
306
302
303
307
309
307
303
299
288
288
287
287
279
276
272
270
270
270
270
271
270
268
267
263
264
264
264
263
262
260
257
256
250
249
249
250
251
250
248
246
232
230
228
227
226
223
222
222
223
224
224
225
221
216
211
210
209
208
206
206
207
208
202
201
198
196
192
189
188
182
180
180
180
160
160
161
162
169
171
173
173
173
172
169
172
172
157
161
148
148
148
146
145
145
144
145
136
137
142
138
137
137
137
137
135
135
135
125
124
133
131
129
120
120
121
121
121
122
122
122
122
120
120
114
118
115
104
104
104
103
103
103
103
103
103
101
101
99
99
100
93
92
92
91
91
87
84
82
81
84
85
85
86
85
82
82
82
87
87
87
87
86
86
78
77
76
74
74
74
74
74
74
75
76
77
81
82
82
83
85
86
87
87
88
91
95
99
104
105
110
112
114
115
117
119
119
124
127
135
136
137
166
168
168
172
180
208
228