0
0
0
0
0
0
0
0
0
0
0
0
3
7
9
12
12
10
11
33
33
33
33
36
50
52
55
58
77
77
83
84
84
84
84
84
83
78
78
78
78
75
74
72
71
65
65
60
56
49
44
42
40
39
38
38
39
40
39
34
34
31
28
25
23
18
22
17
14
13
13
13
13
13
13
13
13
13
13
8
8
7
10
10
9
9
9
3
2
2
2
2
2
2
2
0
0
0
1
1
3
3
3
3
3
3
3
3
4
5
17
19
19
19
20
21
23
23
24
26
28
31
40
41
43
43
45
47
53
58
66
68
68
70
74
82
85
94
101
107
108
108
109
109
109
109
109
109
109
109
110
111
111
112
119
120
117
125
131
133
132
132
132
130
132
133
133
126
127
127
128
124
115
105
94
95
94
91
90
88
88
84
77
76
75
75
74
73
72
71
71
71
71
70
61
55
53
52
52
50
48
44
46
48
49
48
46
45
44
42
42
41
40
39
38
38
38
36
34
32
30
28
25
22
22
20
12
8
8
4
3
3
3
3
3
3
2
2
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
3
3
3
3
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
2
0
0
0
1
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
0
0
0
0
9
10
10
14
11
15
12
15
14
14
13
13
13
12
10
10
10
10
8
8
10
11
9
7
6
5
6
6
7
7
7
8
6
3
2
1
2
2
3
3
3
3
3
5
6
6
6
7
7
7
7
7
7
7
10
10
11
12
15
22
29
38
38
38
38
38
37
37
36
34
34
33
33
32
30
31
32
30
30
30
30
27
27
31
31
31
31
31
34
37
38
38
34
33
39
57
63
65
64
62
56
49
54
52
54
57
53
35
34
34
34
33
33
34
40
42
43
45
45
47
49
49
54
59
54
49
49
52
54
56
58
58
59
64
73
72
68
64
61
58
57
58
63
67
62
60
60
68
73
85
89
95
109
115
116
117
119
123
125
125
126
126
126
128
130
134
135
139
140
144
146
147
159
163
165
165
165
165
165
166
167
170
171
172
172
175
177
182
191
197
199
199
199
198
197
195
180
178
178
174
179
163
157
156
154
158
163
166
169
170
171
170
169
169
171
171
173
174
175
177
178
179
179
183
183
184
184
185
185
185
185
185
185
189
189
190
192
194
197
200
203
202
205
207
211
216
222
222
223
223
220
219
219
219
221
222
223
224
225
226
227
227
228
228
230
230
230
231
231
233
234
235
235
233
231
230
230
238
248
251
248
246
249
252
254
255
256
257
259
259
272
278
278
278
280
287
290
295
295
300
304
304
304
304
307
311
317
319
320
323
323
325
328
337
335
336
342
339
339
350
345
334
341
365
388
388
391
403
406
412
417
416
418
420
422
423
431
431
431
429
433
433
432
432
426
421
416
418
420
421
424
425
427
427
427
426
424
421
419
416
414
414
414
410
409
409
404
403
406
406
410
414
416
418
422
427
427
431
448
456
461
461
456
453
452
452
452
452
452
451
449
446
437
435
435
439
438
431
429
430
438
450
451
452
453
456
459
462
467
469
471
474
480
484
488
488
490
490
490
490
487
487
486
489
489
488
488
487
487
490
491
495
497
498
498
498
498
498
498
498
491
492
493
495
497
499
503
503
506
518
523
523
523
521
519
519
520
521
523
525
525
515
508
506
506
503
501
497
494
494
491
491
485
482
481
479
477
472
461
456
455
455
454
454
454
455
455
458
458
458
458
459
460
460
465
468
468
468
467
466
466
467
469
470
471
472
474
475
475
475
475
479
480
487
485
478
472
468
466
460
460
460
460
460
460
461
461
463
464
465
462
458
458
456
451
431
428
422
420
418
417
418
418
417
416
414
414
414
414
414
404
402
402
402
402
400
399
395
395
393
390
382
382
382
382
382
382
383
383
383
384
384
386
388
390
390
389
384
386
387
388
389
390
390
390
390
391
396
395
395
393
391
393
393
391
390
388
387
385
382
380
377
374
373
373
373
374
374
374
374
373
373
373
371
366
363
356
356
354
352
351
350
347
345
344
340
331
328
321
313
305
305
306
307
307
309
304
297
294
287
283
270
258
258
258
257
257
257
257
257
256
256
256
255
255
255
255
254
253
249
245
240
236
229
223
218
214
211
210
208
199
196
195
191
190
186
184
182
180
180
179
178
175
172
168
167
162
161
155
145
144
143
142
138
135
135
134
133
131
129
128
126
125
125
125
125
125
126
126
127
127
127
127
127
127
120
117
116
115
110
104
98
94
92
92
93
92
90
88
88
88
69
68
67
66
66
65
65
61
61
61
60
59
59
60
60
60
60
60
60
59
58
58
57
56
56
55
55
55
55
53
53
54
55
55
55
55
54
54
54
54
53
52
46
44
44
43
46
48
50
50
51
51
50
49
47
46
46
46
46
46
46
44
44
45
46
46
46
44
43
40
38
38
38
38
38
44
52
53
52
52
52
52
52
52
53
55
58
58
58
58
58
58
58
58
58
58
61
64
66
71
77
81
82
81
79
86
89
91
94
95
95
95
95
95
95
95
95
94
93
92
93
95
97
104
105
108
109
111
111
111
110
109
106
107
108
109
114
118
118
118
119
120
122
122
124
126
127
129
129
131
134
137
136
135
135
136
135
132
139
140
142
144
146
147
143
140
138
137
137
136
134
134
128
122
121
120
117
115
107
105
103
101
100
93
92
83
71
59
59
57
57
56
56
55
55
55
55
55
56
57
59
57
55
54
52
51
50
48
47
47
46
45
38
32
26
18
16
14
13
13
13
13
13
12
12
12
11
11
11
11
11
12
12
13
14
17
16
14
9
9
10
11
11
11
11
9
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
2
2
3
4
5
6
6
3
4
5
6
17
18
18
18
27
25
20
11
10
6
6
5
5
5
7
10
12
12
12
22
21
21
21
21
25
25
25
25
25
25
25
25
25
31
32
33
35
37
39
46
48
53
56
63
63
68
80
91
93
95
100
101
104
113
120
124
127
133
137
139
141
143
149
151
153
154
154
154
153
151
150
150
151
153
154
154
153
153
151
150
149
149
149
149
149
149
149
149
145
144
141
137
137
136
135
129
126
123
121
118
117
115
114
114
114
114
113
110
106
98
94
92
90
88
80
75
70
63
61
54
50
43
29
25
12
10
10
10
10
10
15
14
15
12
12
12
12
12
12
11
1
1
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
2
3
3
2
2
2
2
1
1
1
1
2
2
2
2
2
2
3
3
1
1
1
1
0
0
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
1
1
1
4
4
4
4
4
5
5
5
5
5
5
5
5
6
18
22
24
25
26
28
29
32
34
35
38
38
39
40
41
42
42
43
43
43
43
43
44
44
44
48
51
55
52
58
64
70
70
69
69
68
68
69
70
70
72
75
78
90
96
100
99
98
95
93
91
91
98
99
100
101
93
92
93
95
93
94
100
102
108
110
111
114
115
117
120
122
122
122
123
123
124
125
126
127
129
129
129
129
125
124
117
120
117
110
110
110
110
109
109
109
109
109
109
109
107
104
97
95
80
77
74
70
66
51
47
44
41
39
38
35
33
26
25
24
22
22
21
17
7
7
5
5
5
5
5
4
4
3
3
2
2
3
3
3
3
3
3
3
3
3
3
3
4
5
10
11
20
24
24
25
25
25
23
23
24
24
25
25
26
27
28
29
29
30
30
30
30
32
32
33
34
34
34
34
33
33
32
32
32
32
33
38
39
40
40
40
40
42
47
47
46
44
42
40
41
42
42
42
43
47
50
52
52
63
66
72
67
75
75
76
77
78
79
79
80
83
86
89
90
87
83
81
82
81
80
80
79
76
71
65
64
64
62
62
62
63
65
66
69
77
81
82
82
82
82
82
81
80
77
74
69
66
63
63
57
51
49
47
42
41
39
36
34
34
34
34
34
34
40
44
44
43
35
34
34
34
34
34
33
30
26
25
24
24
23
23
22
22
22
17
16
14
12
11
11
10
10
10
10
11
11
11
10
9
8
8
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
6
6
4
4
3
3
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0