0
0
0
0
0
0
0
0
0
1
1
1
2
6
20
33
45
49
49
55
57
55
54
52
51
42
40
41
42
43
45
83
88
90
99
98
96
95
94
92
91
62
61
60
53
50
50
50
49
49
48
48
47
44
40
37
32
27
26
25
23
22
12
6
5
5
2
2
2
2
2
3
3
3
3
2
2
2
1
4
4
4
5
5
6
6
6
7
7
7
9
10
11
12
12
13
16
17
18
20
22
23
25
26
26
25
25
25
25
27
22
21
19
4
2
1
1
1
0
0
0
0
0
0
1
1
1
1
1
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
1
2
2
2
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
3
6
6
7
7
7
7
7
7
7
7
7
7
7
9
9
9
10
11
12
13
15
15
15
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
15
18
20
21
22
32
34
34
35
35
35
34
34
33
32
35
39
42
45
48
52
53
53
55
56
57
57
58
59
64
57
56
57
61
61
60
60
59
59
62
65
67
68
69
70
74
75
77
78
82
83
90
96
104
108
108
110
111
112
113
114
114
114
115
125
120
119
118
117
119
121
127
131
143
146
147
147
148
148
149
150
151
153
153
153
154
159
159
160
160
159
159
159
149
149
149
149
156
159
161
163
165
168
168
168
168
168
168
168
167
166
165
165
164
164
160
160
159
158
157
157
157
157
157
157
160
161
162
162
170
171
171
171
171
171
171
171
171
171
171
171
169
169
169
167
161
160
159
159
158
158
157
157
156
156
156
155
155
154
154
154
163
167
174
178
178
177
176
176
178
189
187
185
182
181
180
179
178
183
184
189
191
193
195
198
201
202
203
204
204
204
194
194
193
193
193
193
193
193
195
196
198
204
204
204
204
205
206
208
208
208
203
202
201
201
200
199
200
201
202
212
212
210
208
212
214
215
217
219
220
222
222
222
224
224
225
225
227
227
226
226
224
219
215
213
206
208
210
210
204
198
204
208
209
214
220
224
227
228
228
228
228
234
235
235
237
238
239
242
245
245
245
245
245
231
223
212
210
211
212
212
215
214
213
211
210
200
198
197
192
191
190
184
184
184
184
184
183
182
181
180
179
178
177
177
177
179
178
177
177
176
176
175
160
160
159
159
154
153
152
150
149
148
148
148
148
154
155
155
156
156
158
158
164
165
166
167
167
170
170
170
170
169
168
168
154
153
152
123
121
120
118
117
116
113
112
81
79
72
71
71
71
72
72
71
70
66
65
65
64
57
54
51
48
39
44
44
46
46
47
47
40
37
33
21
17
10
8
6
4
4
5
5
5
5
5
5
5
5
5
10
7
3
3
3
3
4
5
5
6
6
6
6
6
6
6
6
5
4
4
5
5
5
5
6
6
6
6
6
6
6
6
6
9
11
13
13
14
14
12
11
8
6
6
6
6
6
6
6
6
4
5
6
5
5
5
7
9
9
9
8
7
6
5
6
7
7
7
9
13
15
16
16
16
8
8
9
11
14
16
15
11
10
10
9
9
9
10
10
10
11
13
13
12
13
13
13
13
15
18
11
11
11
11
10
10
10
10
10
11
13
13
12
11
14
17
17
19
21
20
20
18
17
16
16
17
16
16
15
16
16
15
14
14
21
29
28
19
18
18
18
23
21
13
13
13
14
14
15
18
20
17
17
15
14
14
16
17
25
30
34
32
29
28
26
25
24
24
24
25
43
44
45
35
33
30
28
25
25
23
22
21
20
19
19
19
18
16
16
16
21
22
23
24
22
21
20
19
20
26
33
35
36
37
37
26
26
30
29
29
28
28
27
27
29
30
30
31
30
27
28
38
37
37
39
41
40
34
31
30
30
31
33
36
42
42
37
35
38
39
41
43
43
49
58
61
52
41
38
22
22
23
23
24
24
27
27
28
29
36
37
40
43
45
53
55
59
56
56
51
48
46
38
34
33
32
31
29
29
29
31
32
32
31
30
28
29
32
37
40
42
46
48
50
50
52
52
52
48
44
40
40
44
53
37
43
43
40
41
42
44
45
46
45
45
44
43
43
44
48
50
50
50
50
51
52
49
43
43
47
50
50
51
44
41
41
41
50
55
60
70
68
65
62
60
56
53
52
51
49
48
47
45
43
42
43
44
44
44
41
40
38
37
36
36
36
36
36
36
36
36
36
36
38
39
42
43
44
44
43
42
42
42
43
43
44
45
44
42
41
40
39
39
39
39
39
39
39
39
40
41
42
43
44
45
46
48
49
50
57
65
67
68
68
68
68
69
70
71
71
73
73
74
75
76
76
76
77
78
80
81
82
83
83
81
79
78
78
77
76
75
75
74
71
71
71
71
71
71
71
71
71
71
71
93
93
95
97
99
101
103
106
108
117
119
131
137
140
145
248
250
252
254
258
262
265
268
276
281
286
287
288
291
292
292
296
297
299
320
322
321
322
324
325
328
329
329
330
331
330
328
326
324
342
353
353
354
354
354
353
351
350
349
349
349
349
349
351
355
355
355
355
355
355
354
354
353
353
354
356
357
361
363
363
362
362
362
362
363
364
370
374
380
387
404
404
405
405
405
405
410
413
419
421
427
432
443
448
448
448
448
449
451
454
460
462
461
453
455
458
460
478
480
482
484
485
486
486
486
486
486
486
486
487
489
490
491
491
492
493
493
494
494
493
492
492
491
491
492
493
493
495
498
498
500
501
501
502
502
503
504
504
504
503
501
500
499
498
498
498
498
498
497
497
497
496
495
495
492
491
490
490
491
493
491
493
493
493
493
493
488
485
485
485
485
487
489
491
491
491
491
495
497
499
500
497
496
495
495
495
497
498
499
501
501
502
502
502
503
505
513
522
524
526
528
528
528
528
528
528
528
527
527
525
526
526
526
523
523
524
524
524
524
524
524
526
526
526
526
526
526
526
526
526
526
524
522
521
521
521
515
516
517
518
517
515
514
511
510
509
506
506
505
498
490
485
479
461
443
437
431
429
421
419
418
417
414
414
414
414
414
414
414
414
414
414
414
414
413
412
412
413
408
410
406
405
403
400
393
391
388
387
381
382
382
383
383
383
384
390
396
396
399
403
407
413
414
414
414
415
417
414
409
404
392
386
382
378
374
373
371
370
369
367
367
367
367
366
365
364
364
364
362
359
357
357
357
357
357
356
348
345
345
337
328
322
316
320
323
327
329
328
328
327
326
325
324
316
313
311
304
302
299
296
294
290
288
276
270
271
274
274
275
281
289
290
291
293
294
281
276
259
255
252
249
243
240
237
235
231
227
225
221
217
214
214
212
210
210
206
187
177
177
178
179
183
184
185
186
185
184
182
181
178
170
167
167
170
186
183
180
169
160
158
158
160
160
159
156
147
133
132
132
132
132
133
133
133
133
133
133
133
128
126
124
122
121
120
120
119
117
117
116
114
114
115
115
116
116
117
117
118
114
107
103
101
100
98
96
95
92
89
87
86
86
89
90
91
92
92
92
93
93
93
93
93
97
98
99
99
101
102
103
118
121
120
120
117
117
118
118
119
120
121
123
125
126
129
129
129
129
129
128
126
121
120
119
117
113
109
109
109
106
92
104
107
99
91
78
76
75
73
70
66
62
58
56
53
52
52
52
52
52
52
51
55
59
64
65
69
71
71
68
66
63
57
53
51
51
50
52
51
50
50
50
46
45
45
43
42
39
33
33
34
37
43
54
52
50
52
57
50
60
72
70
66
62
57
35
32
36
37
37
37
36
30
28
31
27
27
28
29
30
31
32
30
30
31
32
33
33
33
33
34
35
37
38
38
39
39
39
36
31
20
15
12
9
8
7
6
6
6
6
5
5
5
4
3
3
3
3
2
2
1
1
3
4
6
7
6
5
5
5
7
8
8
8
6
7
7
8
8
8
10
11
11
11
12
13
13
16
12
13
11
14
7
6
6
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
1
0
0
0
0
0
0
0
0
1
2
2
0
1
1
1
1
1
1
1
1
1
1
1
2
2
2
3
3
3
3
3
3
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
3
3
2
1
1
1
1
1
1
1
1
2
2
1
1
1
1
2
3
4
4
4
4
4
4
5
5
5
18
23
28
29
30
32
34
36
37
39
39
40
41
42
42
43
43
43
44
45
45
45
45
45
48
50
52
53
55
63
70
70
69
69
69
69
70
71
71
73
75
78
90
90
90
90
92
93
95
93
93
95
97
107
110
111
112
114
116
120
123
123
124
124
125
125
126
127
127
129
129
129
129
128
127
119
119
118
109
109
109
109
109
109
109
109
109
109
108
107
106
100
95
82
78
72
70
68
56
50
47
44
43
41
39
37
28
25
24
23
23
23
21
4
3
2
1
1
1
2
2
2
1
1
0
1
1
2
2
2
2
2
2
3
3
10
10
10
10
10
10
8
13
13
13
13
14
15
16
16
21
25
27
28
30
33
40
40
38
37
38
42
45
47
49
53
60
62
64
67
69
71
72
77
80
81
81
84
84
84
84
82
76
57
55
53
51
34
33
33
13
13
10
9
12
11
7
5
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
4
7
21
23
24
25
27
31
33
34
38
42
48
49
50
52
53
53
54
54
53
43
42
43
44
45
45
46
48
50
61
65
74
76
75
75
74
74
73
72
70
61
58
57
57
56
56
51
46
46
47
48
61
69
69
72
75
77
78
79
79
79
79
81
82
83
84
83
83
82
82
82
82
82
86
87
89
88
86
85
82
78
79
81
82
81
81
81
79
78
80
85
88
90
90
88
86
85
81
81
80
79
82
83
84
86
83
82
81
80
81
82
83
80
78
75
70
70
67
60
49
47
46
47
53
58
58
59
59
62
64
69
70
70
70
70
70
70
69
67
58
56
48
46
44
44
43
43
42
41
46
55
55
56
57
52
50
47
44
43
30
26
24
23
22
20
20
19
18
16
4
1
0
0
1
1
1
1
0
0
0
0
0
0
1
1
1
1
2
2
2
2