20
891
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
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
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
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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
1
1
1
1
2
2
2
2
2
3
3
3
3
3
3
3
4
4
4
4
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
9
9
9
9
10
10
11
11
11
12
12
13
13
14
15
15
16
17
18
18
19
20
21
22
22
23
24
25
26
27
27
28
29
29
30
31
32
32
33
34
34
34
35
35
36
36
36
37
37
38
38
39
39
40
40
40
40
40
40
40
40
40
40
40
40
40
39
39
39
39
38
38
38
37
37
37
36
36
36
35
35
34
34
33
33
33
33
33
32
32
32
32
32
31
31
31
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
30
30
30
30
30
30
30
30
30
30
30
30
30
29
28
28
27
26
26
25
24
24
23
22
22
21
21
20
20
20
19
19
19
19
19
19
19
19
19
18
17
16
15
14
14
14
14
14
15
16
16
16
16
16
15
15
15
15
15
16
16
17
18
18
18
18
17
17
16
16
16
17
18
20
21
23
24
25
26
26
26
25
25
25
25
26
27
28
29
30
31
32
32
33
34
34
35
36
37
38
39
40
40
40
38
37
35
34
32
31
31
31
31
31
31
31
32
32
33
34
35
36
37
38
39
39
38
38
36
35
33
31
30
28
27
25
23
22
21
20
20
20
20
20
21
22
23
25
27
28
29
30
31
31
32
33
35
36
37
39
41
43
44
46
48
49
51
52
54
55
57
59
61
62
63
63
63
62
61
60
59
57
57
57
58
59
60
62
63
64
65
65
66
66
66
65
63
62
61
59
57
56
54
53
52
50
48
45
41
38
35
32
29
27
25
23
22
22
21
20
19
17
15
12
9
6
3
0
-2
-3
-4
-4
-4
-4
-5
-6
-8
-9
-10
-11
-11
-12
-12
-12
-11
-10
-9
-8
-7
-5
-4
-3
-2
-1
0
1
3
4
5
7
8
10
13
16
20
24
28
32
35
38
41
43
45
47
48
50
51
52
52
52
52
51
51
50
50
50
50
50
50
50
50
50
49
49
48
46
43
40
35
31
25
20
13
7
-1
-8
-16
-24
-30
-36
-41
-46
-50
-55
-59
-63
-66
-69
-71
-72
-72
-72
-72
-73
-74
-76
-79
-82
-85
-88
-90
-93
-95
-96
-97
-97
-95
-93
-90
-87
-84
-81
-78
-76
-74
-72
-70
-68
-66
-65
-63
-63
-63
-63
-63
-63
-63
-62
-62
-61
-59
-58
-55
-53
-51
-48
-46
-43
-41
-39
-38
-37
-37
-38
-39
-40
-42
-44
-47
-50
-53
-56
-59
-61
-63
-65
-66
-67
-69
-70
-71
-73
-75
-78
-81
-83
-86
-87
-89
-89
-90
-89
-87
-85
-82
-79
-77
-75
-73
-72
-70
-69
-67
-65
-63
-61
-59
-57
-55
-55
-54
-54
-55
-55
-55
-55
-54
-53
-52
-50
-49
-47
-45
-43
-40
-36
-32
-27
-23
-19
-15
-12
-10
-9
-8
-8
-9
-10
-12
-13
-16
-18
-20
-23
-25
-28
-30
-32
-34
-35
-37
-38
-39
-39
-39
-39
-39
-38
-37
-36
-35
-34
-34
-35
-36
-38
-40
-41
-43
-45
-47
-49
-50
-51
-52
-52
-52
-52
-52
-52
-52
-51
-51
-51
-51
-52
-54
-56
-59
-63
-65
-68
-69
-71
-71
-72
-72
-72
-73
-73
-74
-75
-75
-75
-75
-75
-74
-73
-72
-71
-69
-67
-64
-62
-59
-58
-56
-55
-54
-54
-53
-53
-52
-51
-51
-50
-48
-47
-45
-43
-41
-40
-39
-38
-36
-35
-34
-33
-32
-32
-31
-30
-29
-27
-24
-22
-19
-17
-15
-12
-10
-8
-6
-5
-5
-5
-5
-6
-6
-7
-8
-9
-9
-9
-9
-10
-11
-12
-14
-15
-16
-16
-16
-15
-13
-10
-7
-3
0
2
4
6
6
6
5
5
5
5
5
5
5
5
5
5
4
5
5
6
7
8
10
12
14
17
19
21
23
25
26
26
26
25
24
23
22
21
20
20
20
21
21
22
23
24
25
26
26
25
25
23
22
19
17
15
14
12
11
9
8
7
5
4
2
1
1
0
0
0
0
1
2
2
3
3
4
4
5
5
6
8
9
10
11
13
14
15
18
20
23
26
28
31
34
36
38
40
41
41
41
41
41
40
40
40
39
39
38
37
36
34
32
30
28
26
24
22
21
20
19
18
18
17
17
16
15
14
13
12
10
9
8
7
6
5
5
4
4
4
3
2
1
-1
-3
-5
-7
-8
-10
-11
-12
-12
-13
-13
-13
-12
-11
-9
-7
-4
-1
1
4
6
9
11
13
16
19
22
25
28
31
35
39
42
45
49
52
55
58
60
62
63
64
64
64
63
63
61
60
58
57
55
53
51
50
48
47
46
44
43
41
40
38
35
33
30
28
26
25
23
23
23
23
24
24
25
26
26
26
26
25
24
22
20
18
15
13
10
8
6
4
4
3
3
3
4
5
5
5
5
4
2
1
0
0
0
0
1
2
3
3
4
5
6
7
8
8
9
9
10
10
10
10
9
8
6
4
3
1
0
-1
-1
-1
-2
-2
-2
-2
-3
-4
-4
-5
-7
-8
-10
-12
-13
-15
-16
-17
-19
-20
-21
-22
-24
-25
-27
-28
-30
-31
-33
-34
-35
-37
-38
-40
-41
-43
-45
-46
-48
-49
-49
-50
-50
-50
-50
-50
-50
-49
-49
-49
-48
-47
-47
-46
-45
-45
-44
-44
-45
-45
-45
-46
-46
-47
-47
-47
-47
-47
-46
-46
-46
-45
-45
-45
-46
-47
-49
-50
-51
-52
-53
-54
-55
-56
-58
-59
-60
-62
-63
-64
-65
-65
-66
-66
-66
-65
-64
-62
-61
-59
-58
-56
-54
-51
-49
-47
-45
-44
-43
-42
-40
-38
-35
-32
-28
-24
-20
-17
-13
-10
-7
-4
-1
1
3
5
7
9
12
14
16
19
22
25
27
30
32
34
37
39
41
44
47
50
52
54
55
56
57
57
57
57
57
56
56
55
53
52
50
49
47
46
44
43
42
41
40
38
35
33
31
29
26
24
21
19
16
12
8
4
-1
-6
-11
-16
-20
-23
-25
-26
-27
-27
-27
-27
-26
-25
-24
-23
-21
-19
-16
-12
-8
-3
1
4
6
7
6
5
3
2
2
1
1
2
2
3
4
5
5
6
6
6
6
5
4
2
2
2
4
6
9
11
12
13
13
13
13
14
15
15
16
17
18
19
20
20
20
20
21
22
22
23
23
23
22
22
20
18
15
12
9
6
4
0
-3
-7
-10
-14
-17
-20
-23
-25
-28
-31
-34
-39
-43
-48
-54
-59
-64
-68
-71
-72
-71
-69
-66
-63
-60
-58
-56
-55
-53
-53
-53
-52
-51
-49
-47
-44
-41
-37
-34
-30
-28
-26
-25
-25
-24
-23
-21
-18
-15
-12
-9
-6
-3
0
3
7
11
15
19
23
26
29
31
32
32
32
31
30
29
28
26
25
23
23
23
22
22
21
21
21
22
23
24
25
27
28
30
32
34
35
36
36
36
37
37
38
39
40
41
41
42
43
44
46
47
47
48
49
49
49
48
48
48
49
50
51
53
55
59
63
68
73
78
83
88
91
94
97
101
105
110
115
121
126
131
135
139
141
143
146
149
152
155
159
162
165
169
172
175
177
178
177
176
173
168
164
159
154
149
144
139
135
131
126
121
116
110
104
98
94
90
87
85
84
84
84
85
86
88
89
90
91
93
95
97
98
100
101
102
103
104
106
108
109
111
114
116
119
122
124
126
127
128
129
130
131
132
132
133
134
135
137
139
141
143
146
148
149
150
151
151
151
151
152
152
154
155
157
159
161
164
166
168
170
172
173
173
172
170
168
165
162
159
156
152
149
145
142
139
136
134
132
131
131
131
132
133
135
137
138
138
138
138
136
132
128
122
115
108
101
93
85
78
71
66
61
57
55
52
51
50
50
51
53
55
57
60
62
63
64
64
63
62
61
60
58
58
59
60
62
65
68
70
72
74
75
74
73
72
71
70
71
73
75
78
81
84
86
88
89
90
89
89
88
88
88
90
92
95
98
100
101
101
99
94
88
80
70
59
47
35
23
13
5
0
-4
-5
-5
-3
-1
4
10
19
28
40
51
63
75
86
95
104
111
118
124
130
134
137
139
139
137
134
130
126
122
119
116
114
110
107
104
100
97
95
94
95
97
99
102
106
110
115
120
125
130
134
137
138
138
136
132
127
121
114
106
98
91
84
77
72
68
64
62
60
57
54
50
46
41
36
31
26
23
22
22
23
25
28
30
33
36
38
40
42
44
47
51
55
61
68
77
87
99
113
127
142
156
169
181
193
202
208
212
215
216
216
217
218
219
219
220
220
220
218
215
211
206
199
191
181
169
155
140
124
107
91
77
65
55
47
41
35
29
23
18
12
5
-3
-12
-21
-29
-36
-40
-43
-44
-46
-48
-53
-59
-67
-76
-85
-95
-104
-113
-123
-132
-141
-149
-155
-159
-161
-161
-158
-152
-146
-139
-132
-124
-115
-107
-100
-95
-91
-89
-90
-93
-98
-103
-108
-112
-115
-116
-116
-115
-113
-110
-107
-102
-97
-90
-82
-73
-64
-55
-47
-42
-38
-37
-39
-44
-51
-60
-71
-84
-99
-115
-132
-149
-165
-179
-191
-200
-207
-212
-216
-220
-224
-229
-234
-240
-245
-248
-250
-249
-245
-239
-230
-221
-211
-200
-189
-177
-164
-151
-137
-124
-112
-102
-93
-84
-77
-71
-68
-69
-72
-78
-87
-99
-114
-131
-151
-174
-198
-223
-248
-273
-297
-319
-337
-352
-362
-368
-370
-369
-366
-362
-359
-357
-357
-359
-363
-369
-377
-388
-400
-414
-428
-442
-455
-465
-472
-474
-472
-464
-451
-434
-415
-392
-369
-345
-321
-297
-273
-251
-229
-208
-189
-173
-160
-151
-145
-143
-145
-150
-159
-170
-182
-196
-211
-224
-236
-247
-255
-260
-262
-262
-259
-253
-245
-236
-226
-215
-205
-197
-190
-186
-184
-185
-188
-193
-199
-207
-216
-227
-238
-250
-263
-275
-287
-298
-309
-319
-328
-337
-345
-351
-358
-363
-368
-372
-375
-377
-378
-377
-374
-370
-363
-354
-343
-331
-316
-301
-283
-264
-244
-223
-202
-180
-159
-138
-119
-101
-87
-75
-66
-58
-51
-45
-39
-33
-26
-18
-11
-3
4
11
17
20
22
20
15
7
-4
-19
-36
-55
-76
-96
-117
-135
-152
-167
-179
-189
-196
-201
-203
-203
-202
-198
-192
-184
-174
-162
-150
-137
-124
-112
-100
-90
-81
-73
-66
-60
-54
-48
-42
-36
-30
-23
-17
-10
-3
5
13
22
32
41
50
57
63
67
70
71
71
71
70
70
69
69
68
67
66
65
64
64
64
65
66
68
71
75
81
87
94
102
111
119
126
132
136
137
136
132
126
118
108
96
82
67
52
38
23
10
-3
-15
-26
-36
-45
-53
-59
-63
-66
-66
-64
-60
-54
-46
-36
-26
-16
-5
5
14
21
27
32
34
36
37
37
37
38
40
43
47
51
55
61
66
71
75
78
80
81
79
77
73
68
62
57
52
47
43
39
36
34
32
31
31
32
34
37
42
49
59
71
85
101
118
135
152
169
185
201
216
231
246
260
274
288
302
316
330
344
358
372
386
399
412
426
440
454
468
482
495
507
518
527
535
543
549
555
560
564
569
572
576
578
580
581
580
578
574
569
563
556
548
540
531
522
513
504
495
486
477
467
457
447
438
430
423
416
411
406
402
398
395
393
391
390
389
389
390
391
394
398
402
408
414
421
429
437
446
454
464
473
482
491
499
507
514
521
526
530
533
534
534
532
530
528
525
522
519
517
514
512
510
509
508
506
505
504
502
501
499
496
494
492
489
487
484
480
477
472
467
461
454
446
438
429
420
412
403
394
386
378
370
364
357
352
348
345
343
342
342
343
345
348
351
355
358
362
366
371
375
380
385
389
394
398
402
405
407
408
408
407
404
400
395
389
381
371
359
346
332
316
299
280
261
240
219
198
177
156
135
115
95
77
59
43
27
13
-1
-13
-25
-37
-47
-57
-66
-73
-80
-86
-92
-98
-105
-112
-119
-128
-136
-146
-155
-165
-174
-183
-190
-197
-203
-207
-211
-212
-213
-212
-211
-209
-206
-203
-200
-196
-191
-186
-181
-177
-173
-170
-168
-167
-166
-166
-167
-168
-170
-172
-174
-177
-180
-184
-188
-194
-200
-208
-217
-227
-240
-254
-270
-288
-307
-329
-352
-377
-403
-430
-457
-485
-513
-541
-569
-597
-623
-649
-675
-699
-723
-746
-767
-787
-805
-822
-837
-850
-861
-870
-878
-884
-888
-891
-891
-891
-889
-886
-882
-878
-873
-868
-862
-856
-849
-842
-836
-829
-822
-816
-809
-803
-796
-790
-784
-778
-774
-769
-765
-762
-760
-757
-755
-753
-751
-749
-746
-743
-740
-737
-733
-729
-725
-720
-714
-708
-700
-690
-679
-666
-652
-636
-619
-601
-581
-560
-540
-518
-497
-477
-457
-437
-419
-402
-387
-373
-360
-349
-339
-331
-324
-318
-314
-311
-308
-307
-307
-308
-309
-311
-314
-316
-320
-323
-327
-331
-336
-340
-345
-350
-355
-361
-366
-372
-378
-383
-388
-393
-397
-401
-403
-405
-406
-405
-402
-398
-393
-386
-378
-368
-357
-345
-333
-320
-307
-293
-280
-268
-256
-244
-234
-223
-213
-203
-194
-184
-174
-163
-152
-140
-128
-115
-103
-90
-78
-65
-52
-38
-25
-10
5
20
36
52
69
86
103
121
139
157
174
191
207
222
235
247
258
267
275
282
288
293
298
302
306
310
314
319
323
328
334
339
346
352
359
366
374
383
391
400
410
419
429
438
447
456
464
472
479
485
490
495
500
504
508
513
517
521
525
529
533
536
539
541
544
547
549
551
554
555
557
558
558
558
556
554
551
547
543
539
534
530
525
521
517
514
510
506
501
496
490
484
477
469
461
451
441
431
420
409
398
386
374
362
349
335
321
306
291
276
261
246
231
216
202
188
175
163
152
143
134
126
120
115
111
108
106
106
106
107
108
111
114
118
122
126
131
136
141
147
153
159
167
175
183
192
202
212
223
233
244
254
264
273
282
289
296
302
307
312
316
319
321
323
325
325
325
324
321
318
314
308
301
293
285
275
265
255
245
235
226
217
208
200
192
185
178
172
167
163
159
156
153
151
150
150
150
151
153
155
158
161
165
168
172
175
178
181
184
187
189
191
193
194
195
196
196
196
195
194
193
192
190
188
185
182
179
175
170
165
160
154
147
141
135
129
123
116
110
104
97
91
85
79
73
67
62
57
51
46
41
36
31
25
20
16
11
8
4
1
-2
-4
-6
-7
-8
-10
-11
-12
-14
-15
-15
-16
-16
-16
-16
-16
-15
-14
-14
-13
-13
-13
-13
-14
-15
-16
-19
-21
-23
-26
-29
-32
-35
-38
-41
-44
-48
-51
-54
-58
-61
-65
-69
-72
-75
-78
-81
-84
-88
-91
-94
-97
-100
-102
-105
-107
-110
-112
-115
-118
-121
-123
-126
-128
-130
-132
-134
-136
-137
-139
-140
-141
-141
-141
-140
-139
-138
-137
-135
-134
-132
-131
-130
-129
-127
-125
-123
-121
-118
-114
-111
-108
-104
-100
-96
-92
-87
-83
-79
-74
-70
-66
-62
-58
-54
-51
-48
-46
-44
-42
-41
-41
-41
-42
-43
-46
-49
-52
-56
-60
-65
-70
-75
-80
-85
-90
-96
-102
-108
-114
-120
-127
-134
-141
-148
-155
-162
-169
-177
-184
-192
-199
-207
-214
-222
-229
-236
-243
-249
-255
-261
-266
-271
-274
-278
-280
-282
-284
-285
-287
-287
-288
-289
-290
-290
-291
-292
-293
-294
-295
-296
-297
-298
-299
-300
-302
-303
-305
-306
-307
-308
-308
-308
-309
-309
-309
-310
-310
-311
-312
-312
-313
-313
-314
-314
-314
-314
-314
-314
-314
-313
-313
-311
-310
-308
-306
-304
-301
-297
-294
-290
-285
-280
-274
-267
-260
-253
-245
-237
-229
-220
-210
-200
-190
-179
-167
-156
-144
-131
-119
-106
-93
-79
-65
-51
-36
-22
-7
7
22
36
50
64
78
91
104
117
129
141
152
162
172
182
190
198
205
212
217
222
226
230
232
234
235
236
236
235
235
234
232
231
230
229
228
227
227
227
226
227
227
228
229
230
232
234
237
240
243
246
250
254
259
264
269
274
280
286
292
298
304
310
315
321
325
330
334
338
341
344
345
347
347
348
348
347
346
345
343
342
339
337
335
332
329
326
322
319
316
312
308
304
299
294
289
283
276
269
261
253
244
235
226
216
207
197
187
177
166
156
145
134
123
111
100
89
78
67
57
47
38
30
22
15
8
2
-4
-9
-14
-18
-22
-26
-29
-33
-36
-38
-41
-43
-45
-47
-48
-49
-50
-50
-51
-52
-52
-53
-53
-53
-53
-53
-53
-53
-53
-53
-53
-54
-55
-57
-58
-60
-63
-65
-68
-71
-74
-77
-81
-85
-89
-93
-98
-102
-105
-109
-112
-115
-118
-120
-121
-123
-124
-124
-124
-124
-124
-124
-123
-122
-121
-120
-120
-119
-118
-117
-116
-114
-112
-110
-108
-106
-103
-100
-97
-95
-92
-90
-88
-86
-85
-85
-85
-85
-86
-87
-89
-90
-92
-94
-96
-97
-99
-100
-101
-101
-101
-101
-100
-100
-98
-96
-94
-91
-87
-83
-79
-74
-68
-63
-57
-51
-46
-40
-35
-31
-26
-23
-20
-18
-16
-15
-14
-14
-14
-15
-15
-16
-17
-18
-19
-19
-20
-20
-20
-20
-20
-20
-20
-20
-20
-19
-19
-19
-18
-18
-17
-16
-16
-14
-13
-12
-11
-9
-8
-6
-5
-4
-4
-3
-3
-3
-2
-2
-1
-1
0
2
4
6
9
12
16
21
26
31
37
43
50
56
62
69
75
81
86
92
97
102
107
112
117
121
125
129
132
135
138
140
141
142
142
142
142
141
140
138
137
135
133
130
128
126
124
122
120
118
116
114
113
111
110
108
107
105
104
102
100
99
97
96
94
92
90
88
85
83
80
77
74
71
68
64
60
56
52
48
43
39
34
30
25
21
17
12
8
3
-2
-6
-11
-16
-20
-24
-28
-32
-36
-39
-42
-44
-47
-49
-51
-52
-53
-55
-56
-56
-57
-57
-57
-57
-55
-54
-51
-48
-45
-41
-38
-34
-30
-26
-22
-18
-15
-11
-7
-4
0
3
7
11
15
19
24
29
35
41
47
53
60
67
74
81
88
95
102
110
117
124
131
138
145
152
158
164
170
176
181
185
189
192
195
197
199
200
201
201
201
200
200
199
198
196
195
193
191
189
187
185
182
180
177
174
171
168
165
162
158
155
151
147
143
139
135
131
127
123
119
116
112
108
105
102
99
97
94
91
88
85
81
77
73
69
64
60
56
51
47
42
37
32
27
22
17
11
6
0
-6
-12
-18
-23
-29
-34
-40
-45
-50
-54
-59
-63
-67
-71
-75
-78
-82
-85
-89
-92
-95
-98
-100
-102
-104
-105
-106
-107
-107
-107
-107
-107
-107
-106
-106
-106
-106
-106
-106
-107
-107
-107
-107
-107
-107
-107
-107
-107
-107
-107
-107
-108
-108
-109
-110
-111
-112
-114
-115
-116
-118
-119
-121
-122
-123
-124
-125
-126
-127
-127
-127
-127
-127
-126
-126
-125
-124
-123
-122
-120
-119
-117
-116
-114
-112
-109
-107
-104
-101
-97
-94
-90
-86
-82
-78
-74
-70
-65
-61
-57
-53
-49
-45
-41
-37
-33
-29
-26
-22
-18
-14
-10
-6
-3
1
6
10
14
18
22
26
31
35
39
42
46
49
51
53
55
56
57
57
57
56
55
53
52
50
48
45
43
40
37
34
31
27
24
21
17
14
11
9
6
3
0
-2
-5
-8
-11
-13
-15
-18
-20
-21
-23
-24
-25
-26
-27
-27
-28
-28
-28
-28
-27
-26
-25
-23
-20
-17
-13
-9
-5
0
5
10
15
20
25
29
33
38
41
45
48
51
54
57
60
63
65
67
69
71
73
74
75
76
76
77
76
76
75
74
73
71
69
67
64
62
60
58
56
54
53
51
50
50
50
50
51
52
53
55
58
60
63
66
70
74
78
82
87
91
96
101
106
112
117
122
128
133
138
144
149
154
158
163
167
171
174
178
181
184
186
189
191
194
196
198
200
203
205
207
210
212
215
217
219
221
222
223
224
225
226
226
227
227
227
228
228
228
229
230
230
231
232
232
233
234
235
235
236
237
237
238
238
238
238
238
237
237
237
236
236
236
236
235
235
235
235
235
235
234
233
233
232
230
228
227
224
222
220
217
215
212
210
207
204
202
199
196
193
190
187
184
181
178
174
170
166
162
157
153
148
143
138
132
127
121
115
109
103
96
90
83
75
68
60
52
43
35
26
17
8
-1
-10
-20
-29
-39
-48
-58
-68
-77
-87
-96
-105
-114
-122
-130
-138
-145
-152
-159
-166
-172
-179
-185
-192
-198
-205
-212
-219
-226
-232
-239
-246
-253
-260
-267
-274
-281
-288
-295
-301
-307
-312
-317
-322
-326
-330
-333
-336
-338
-340
-341
-342
-343
-344
-345
-345
-345
-346
-346
-346
-346
-345
-345
-344
-343
-342
-341
-339
-338
-336
-334
-332
-330
-327
-325
-323
-321
-319
-317
-315
-313
-312
-310
-309
-308
-306
-305
-303
-302
-301
-299
-298
-297
-296
-295
-294
-293
-291
-290
-289
-287
-286
-284
-283
-281
-279
-277
-275
-273
-270
-268
-265
-262
-259
-255
-251
-247
-243
-238
-233
-227
-221
-215
-209
-203
-196
-189
-182
-175
-168
-160
-153
-145
-138
-130
-122
-115
-107
-100
-92
-85
-79
-72
-65
-59
-52
-46
-39
-33
-27
-21
-15
-9
-3
3
9
15
21
27
33
39
45
52
58
65
72
79
86
93
100
107
114
121
128
134
140
146
152
158
163
167
172
176
180
183
187
190
193
196
198
200
202
203
203
204
203
203
201
200
198
196
194
192
189
187
184
182
179
177
174
172
169
166
163
160
157
154
151
148
145
142
139
136
134
131
128
125
123
120
117
115
112
109
106
103
100
96
93
89
85
81
77
72
68
64
60
56
52
48
44
40
36
32
28
24
21
18
15
13
11
9
8
7
7
7
7
7
8
9
10
11
12
14
16
17
19
21
23
26
28
31
33
36
38
41
44
46
49
52
54
57
60
62
65
68
70
73
75
78
80
82
85
87
89
91
93
95
98
100
102
105
107
110
113
115
118
121
123
126
129
131
134
136
139
141
143
145
148
150
152
154
156
158
160
162
164
166
167
169
170
171
173
173
174
175
176
177
177
178
178
178
178
178
178
178
177
177
176
175
174
173
172
170
168
166
163
161
158
155
152
149
145
142
138
134
130
126
122
118
114
109
105
100
96
92
87
83
79
75
71
67
64
61
58
55
53
51
49
48
46
44
43
41
39
37
35
33
30
28
25
22
18
15
11
7
3
-1
-5
-9
-13
-17
-22
-26
-30
-35
-39
-44
-49
-54
-60
-65
-71
-77
-83
-89
-95
-100
-106
-111
-117
-122
-128
-133
-138
-143
-148
-153
-157
-162
-166
-169
-173
-176
-178
-181
-182
-184
-185
-185
-185
-185
-184
-183
-182
-180
-178
-175
-172
-168
-164
-160
-155
-151
-146
-140
-135
-129
-124
-118
-112
-106
-100
-94
-87
-81
-75
-69
-63
-56
-50
-45
-39
-34
-29
-24
-20
-16
-12
-9
-6
-2
0
3
6
9
11
13
15
17
19
21
22
23
24
24
24
24
24
24
24
24
23
23
23
22
22
22
22
22
23
23
24
25
27
28
30
32
34
37
39
42
44
47
49
51
54
56
59
62
65
67
71
74
77
81
85
89
93
97
101
105
109
114
118
122
126
130
134
138
142
145
148
151
154
157
159
162
164
167
169
171
174
176
178
180
181
183
185
186
187
188
189
189
189
189
188
188
187
186
185
184
182
181
180
178
177
176
175
174
172
171
169
168
166
165
163
161
159
157
154
152
149
145
142
138
134
129
124
119
113
107
101
94
88
81
75
68
62
56
50
45
39
34
29
24
19
14
8
3
-2
-8
-13
-19
-24
-30
-35
-40
-46
-51
-56
-61
-66
-71
-75
-80
-84
-88
-92
-96
-100
-104
-107
-111
-114
-117
-120
-123
-126
-129
-131
-133
-136
-138
-140
-141
-143
-145
-146
-148
-149
-150
-151
-151
-152
-153
-153
-153
-154
-154
-154
-154
-154
-153
-153
-152
-152
-151
-150
-149
-148
-147
-145
-144
-142
-140
-139
-136
-134
-132
-129
-126
-123
-119
-115
-111
-107
-102
-97
-92
-87
-81
-76
-70
-64
-58
-52
-46
-40
-34
-28
-21
-15
-8
-1
5
12
19
26
32
39
45
51
57
63
68
74
79
85
90
96
101
106
112
116
121
125
129
133
136
139
142
144
146
147
148
149
149
149
149
148
147
146
145
144
143
142
142
142
142
142
142
143
143
144
145
146
147
148
149
150
151
152
153
153
154
155
155
156
156
156
156
156
156
155
154
152
150
148
146
143
140
137
134
131
127
123
120
115
111
107
102
98
93
89
84
79
74
69
64
59
54
49
43
38
33
28
24
19
15
11
7
3
0
-4
-7
-10
-13
-15
-18
-20
-22
-24
-25
-27
-29
-30
-31
-32
-33
-34
-34
-34
-34
-34
-34
-33
-33
-32
-32
-31
-31
-31
-31
-31
-31
-31
-30
-30
-30
-30
-30
-30
-29
-28
-27
-26
-25
-24
-22
-20
-19
-17
-15
-12
-10
-8
-6
-4
-1
2
4
7
10
13
17
20
24
27
31
35
38
42
46
49
52
56
59
62
65
68
71
74
77
80
83
85
88
90
92
94
96
98
99
100
101
101
102
102
102
102
102
101
100
98
97
94
92
89
86
83
80
76
72
69
65
61
57
52
48
44
40
36
32
27
23
18
13
8
3
-2
-7
-12
-18
-23
-29
-35
-40
-46
-51
-57
-62
-67
-72
-77
-82
-86
-91
-96
-100
-104
-108
-112
-116
-120
-123
-126
-129
-132
-134
-136
-138
-140
-141
-142
-142
-143
-143
-143
-142
-142
-140
-139
-137
-135
-133
-130
-127
-124
-121
-118
-114
-111
-107
-103
-99
-95
-90
-86
-81
-77
-72
-67
-63
-58
-53
-48
-43
-38
-32
-27
-22
-16
-11
-5
1
6
12
18
25
31
37
43
49
56
62
68
74
80
86
91
97
102
107
112
117
122
126
131
135
138
142
145
148
151
153
155
157
158
160
161
162
163
164
165
166
167
168
168
169
170
171
173
174
175
177
178
180
182
184
185
187
189
190
192
193
194
196
197
198
199
200
201
202
202
203
204
205
205
206
206
207
207
208
208
208
208
208
208
207
206
205
204
202
201
199
197
195
193
191
189
187
185
183
181
179
177
175
172
170
168
165
163
161
158
155
153
150
147
144
141
138
135
131
128
124
121
117
113
109
105
101
97
93
89
85
80
76
71
66
62
57
52
47
43
38
33
28
24
19
14
10
6
1
-3
-7
-11
-15
-19
-23
-27
-31
-35
-38
-42
-45
-49
-52
-55
-59
-62
-66
-69
-72
-76
-79
-82
-85
-89
-91
-94
-97
-99
-102
-104
-106
-108
-109
-111
-113
-114
-115
-117
-118
-119
-119
-120
-121
-122
-123
-124
-124
-125
-126
-128
-129
-130
-131
-133
-134
-136
-138
-139
-141
-143
-144
-145
-147
-148
-149
-149
-150
-150
-150
-150
-150
-150
-149
-148
-148
-147
-146
-145
-145
-144
-143
-142
-141
-139
-138
-137
-136
-134
-133
-132
-131
-129
-128
-127
-126
-125
-123
-122
-121
-119
-118
-116
-115
-113
-111
-109
-106
-104
-102
-100
-97
-95
-93
-90
-88
-86
-84
-81
-79
-77
-74
-72
-69
-67
-64
-61
-58
-54
-51
-48
-44
-40
-36
-32
-28
-24
-20
-16
-11
-7
-2
3
7
12
17
21
26
31
36
41
47
52
57
62
67
73
78
82
87
92
96
100
105
108
112
116
119
123
126
129
131
134
136
138
140
142
143
144
145
146
147
147
147
147
147
146
146
145
144
142
141
139
138
136
134
132
129
127
125
122
119
116
113
110
107
104
101
97
94
91
87
84
81
78
75
72
69
66
63
60
57
54
51
48
46
43
40
38
35
33
31
28
26
25
23
21
20
19
18
17
16
15
14
13
12
11
10
9
8
8
7
6
6
6
5
5
5
5
6
6
6
6
6
6
6
6
6
6
5
5
4
3
2
0
-1
-3
-4
-6
-8
-10
-11
-13
-15
-16
-18
-19
-21
-22
-23
-23
-24
-24
-25
-25
-24
-24
-23
-22
-21
-20
-18
-17
-15
-14
-12
-10
-9
-7
-5
-3
-1
0
2
4
6
9
11
14
16
19
22
25
28
32
35
39
42
46
50
54
58
61
65
69
72
76
79
82
85
88
91
93
95
97
99
101
103
104
106
107
108
109
109
110
111
111
112
112
113
113
114
114
114
115
115
115
116
116
116
116
116
115
115
114
113
113
112
110
109
108
106
105
103
102
100
99
97
95
93
92
90
88
86
84
82
80
78
76
74
72
70
68
66
65
63
62
60
59
58
57
56
55
54
53
52
51
50
49
47
46
45
43
41
40
38
36
33
31
29
27
24
22
19
17
15
12
10
7
5
3
1
-1
-3
-4
-6
-7
-9
-10
-11
-12
-13
-14
-15
-16
-17
-18
-19
-20
-21
-21
-22
-23
-23
-24
-25
-25
-26
-26
-27
-27
-27
-28
-28
-29
-30
-30
-31
-31
-32
-32
-33
-34
-34
-35
-35
-35
-35
-36
-36
-36
-36
-37
-37
-37
-38
-38
-39
-39
-40
-40
-41
-41
-42
-42
-43
-43
-43
-44
-44
-44
-44
-44
-44
-43
-43
-42
-42
-41
-41
-40
-40
-39
-39
-38
-37
-37
-36
-35
-35
-34
-33
-32
-31
-31
-30
-29
-28
-27
-26
-24
-23
-21
-19
-17
-15
-13
-11
-8
-6
-3
0
3
5
8
11
14
17
20
23
26
29
31
34
37
40
43
46
49
52
55
58
61
64
67
70
73
77
80
83
87
90
93
97
100
103
107
110
113
116
119
122
124
127
129
131
133
135
137
138
140
141
142
143
144
144
145
145
145
144
144
143
142
142
141
139
138
137
136
134
133
131
129
128
126
124
122
121
119
117
115
114
112
110
109
107
106
105
104
103
102
101
100
99
97
96
95
93
92
91
89
88
86
85
83
82
81
79
78
77
76
75
74
73
72
71
71
70
69
69
68
68
67
67
67
66
65
65
64
64
63
62
62
61
60
59
59
58
57
57
56
56
55
55
55
54
54
54
54
54
54
54
53
53
53
52
52
51
50
49
48
47
45
44
42
41
39
38
36
34
33
31
29
27
26
24
23
21
20
18
17
16
14
13
11
9
8
6
4
2
0
-3
-5
-7
-10
-13
-15
-18
-21
-24
-27
-31
-34
-38
-42
-46
-50
-54
-58
-62
-67
-71
-75
-79
-82
-86
-89
-92
-95
-98
-101
-103
-105
-107
-109
-111
-113
-114
-116
-117
-118
-119
-120
-121
-122
-122
-123
-123
-123
-123
-122
-122
-121
-120
-120
-118
-117
-116
-114
-113
-111
-109
-107
-105
-103
-101
-99
-97
-95
-93
-91
-90
-88
-86
-85
-83
-82
-80
-79
-77
-75
-73
-71
-69
-67
-65
-62
-60
-57
-54
-51
-47
-43
-40
-36
-32
-28
-23
-19
-15
-10
-6
-1
3
8
12
17
21
26
30
34
38
42
45
49
52
55
57
60
62
65
67
68
70
72
73
74
75
76
77
78
78
79
80
80
81
82
83
84
85
86
87
88
89
91
92
93
94
96
97
98
100
101
103
105
106
108
110
112
113
115
117
119
120
122
123
124
126
127
128
129
130
131
132
134
135
136
137
138
139
140
140
141
142
142
142
143
143
142
142
142
141
140
139
137
136
134
133
131
129
127
125
123
121
119
117
115
113
111
110
108
107
105
103
102
101
99
98
97
95
94
92
91
90
88
86
85
83
81
80
78
76
74
73
71
69
67
66
64
62
60
59
57
55
54
52
50
49
47
46
44
43
41
39
38
36
34
32
31
29
27
25
24
22
20
19
17
15
14
12
11
9
8
7
6
5
4
3
2
1
0
0
-1
-1
-1
-1
-1
-1
-1
0
0
1
2
3
4
5
6
7
9
10
12
13
15
16
18
19
21
22
23
25
26
27
28
29
30
31
32
32
33
33
33
34
34
34
34
34
34
34
34
34
34
35
35
35
35
35
35
35
36
36
36
36
36
36
35
35
34
34
33
32
31
30
29
27
26
24
23
21
19
18
16
14
13
11
9
7
5
3
1
-1
-3
-5
-7
-9
-11
-14
-16
-18
-20
-22
-24
-25
-27
-29
-31
-32
-34
-35
-37
-38
-39
-40
-41
-42
-43
-44
-45
-46
-47
-47
-48
-48
-49
-49
-49
-49
-49
-48
-48
-47
-47
-46
-45
-44
-43
-42
-41
-40
-39
-37
-36
-35
-33
-32
-31
-30
-28
-27
-26
-25
-24
-23
-23
-22
-22
-22
-21
-21
-21
-22
-22
-23
-23
-24
-24
-25
-26
-27
-27
-28
-29
-30
-30
-31
-32
-32
-32
-33
-33
-33
-32
-32
-31
-30
-29
-28
-27
-25
-23
-21
-19
-17
-14
-12
-9
-7
-4
-1
2
4
7
10
13
15
18
21
23
26
28
31
34
36
38
41
43
46
48
50
52
55
57
59
61
63
65
67
69
71
72
74
75
76
77
78
79
79
79
80
80
80
80
79
79
79
78
77
76
76
74
73
72
71
70
69
68
67
66
66
65
64
64
64
63
63
63
63
63
63
63
63
63
63
63
64
64
64
65
65
66
66
66
67
67
67
68
68
68
68
68
67
67
67
66
66
65
64
63
62
61
60
59
57
56
55
53
52
50
48
47
45
43
41
40
37
35
33
31
28
26
23
20
17
14
11
8
5
1
-2
-5
-8
-12
-15
-18
-21
-24
-27
-29
-32
-35
-37
-39
-41
-43
-45
-46
-48
-49
-50
-51
-51
-52
-52
-51
-51
-50
-50
-48
-47
-45
-44
-42
-40
-37
-35
-33
-30
-27
-25
-22
-19
-17
-14
-11
-8
-5
-3
0
3
6
9
12
15
18
21
24
27
29
32
35
37
39
42
44
46
48
50
51
53
54
55
56
57
58
58
59
59
59
59
59
59
59
59
59
58
58
58
59
59
59
59
60
60
61
61
62
63
64
65
66
67
68
69
70
71
73
74
75
77
78
79
80
82
83
84
85
86
87
88
89
90
90
91
91
92
92
92
92
92
92
91
91
90
90
89
88
87
86
85
83
81
80
78
76
73
71
69
66
63
61
58
55
52
49
46
43
40
37
34
31
29
26
23
21
18
16
14
12
10
8
7
5
4
2
1
0
0
-1
-1
-2
-2
-2
-2
-1
-1
-1
0
0
1
1
2
3
3
4
5
5
6
7
7
8
8
9
10
10
11
12
12
13
13
14
14
15
15
16
16
16
17
17
18
18
18
18
18
18
18
18
18
17
17
16
15
14
13
12
10
9
7
6
4
2
0
-1
-3
-5
-7
-8
-10
-12
-13
-14
-16
-17
-18
-18
-19
-19
-20
-20
-20
-19
-19
-18
-18
-17
-16
-15
-14
-13
-12
-11
-9
-8
-8
-7
-6
-5
-4
-3
-3
-2
-1
-1
0
0
1
1
2
2
2
3
3
4
5
5
6
7
8
9
10
11
12
13
15
16
17
18
20
21
22
24
25
26
28
29
30
31
33
34
35
35
36
37
38
38
39
39
39
39
39
39
39
39
39
38
38
37
36
36
35
34
33
33
32
31
30
29
28
27
26
25
24
23
22
21
21
20
20
20
20
20
20
20
20
20
21
21
21
22
22
23
23
23
24
24
24
24
25
25
25
25
26
26
26
27
27
28
28
29
30
31
31
32
33
34
35
35
36
37
37
38
39
39
40
40
41
41
42
42
42
43
43
43
44
44
44
44
45
45
45
45
45
46
46
47
47
48
49
50
51
52
53
55
56
58
60
61
63
66
68
70
72
74
77
79
81
83
85
87
89
91
92
94
95
96
97
98
98
99
99
99
99
99
98
98
97
97
96
95
93
92
91
89
88
86
84
82
80
78
76
74
71
69
67
65
63
60
58
56
54
53
51
49
48
46
45
44
43
42
41
41
40
40
40
39
39
39
39
39
39
39
40
40
40
40
40
40
40
40
40
40
40
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
