20
1457
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
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
3
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
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
6
6
6
6
6
6
6
6
6
6
6
6
6
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
9
9
9
9
9
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
13
13
13
13
13
13
13
13
14
14
14
14
14
14
14
15
15
15
15
15
15
15
16
16
16
16
16
16
16
17
17
17
17
17
17
17
18
18
18
18
18
18
18
19
19
19
19
19
19
19
20
20
20
20
20
20
20
21
21
21
21
21
21
21
22
22
22
22
22
22
23
23
23
23
23
23
24
24
24
24
24
24
24
25
25
25
25
25
25
25
26
26
26
26
26
26
26
26
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
28
28
28
28
28
28
28
28
28
28
28
28
27
27
27
27
27
27
28
28
27
27
27
27
27
27
27
28
28
28
28
28
28
27
27
27
27
27
27
27
27
28
28
29
29
30
30
31
31
32
32
33
33
33
34
34
34
34
34
34
34
34
35
35
35
35
35
36
36
36
36
36
36
36
36
36
35
35
35
35
35
34
33
32
31
31
30
29
28
28
27
26
25
24
23
22
20
19
18
16
15
13
11
8
6
4
2
0
-1
-3
-5
-6
-7
-8
-9
-10
-10
-11
-11
-12
-13
-13
-13
-13
-13
-13
-13
-13
-12
-11
-10
-9
-8
-7
-6
-5
-4
-3
-2
-1
-1
-2
-2
-4
-5
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-7
-7
-7
-7
-7
-7
-8
-9
-11
-13
-16
-18
-21
-24
-26
-28
-29
-31
-33
-35
-37
-39
-40
-40
-40
-39
-39
-38
-38
-37
-36
-34
-32
-30
-29
-28
-27
-25
-24
-22
-20
-19
-17
-16
-15
-14
-14
-14
-13
-13
-11
-10
-9
-8
-8
-8
-8
-8
-9
-9
-9
-8
-8
-7
-6
-5
-5
-5
-5
-6
-6
-7
-7
-8
-8
-9
-10
-11
-12
-14
-15
-17
-18
-18
-18
-18
-17
-16
-16
-15
-14
-13
-12
-11
-11
-11
-11
-11
-11
-11
-11
-10
-10
-9
-9
-9
-9
-8
-8
-8
-8
-9
-10
-12
-13
-15
-17
-20
-23
-26
-28
-31
-34
-36
-38
-40
-42
-42
-42
-42
-41
-40
-40
-39
-40
-40
-41
-41
-41
-41
-41
-40
-40
-40
-40
-40
-41
-42
-42
-43
-44
-45
-45
-46
-46
-47
-47
-48
-49
-50
-52
-54
-56
-57
-59
-60
-61
-61
-62
-62
-62
-62
-62
-62
-62
-62
-61
-60
-59
-57
-55
-54
-53
-52
-51
-50
-50
-50
-50
-51
-51
-51
-52
-52
-52
-53
-55
-57
-59
-60
-61
-62
-62
-63
-62
-62
-62
-63
-62
-62
-61
-59
-57
-55
-53
-51
-49
-48
-46
-44
-42
-40
-38
-36
-33
-31
-29
-27
-26
-25
-25
-26
-27
-29
-32
-35
-38
-40
-42
-44
-46
-47
-47
-48
-48
-48
-49
-50
-51
-51
-51
-50
-49
-47
-45
-43
-42
-40
-38
-36
-33
-30
-26
-21
-17
-13
-9
-5
0
5
10
15
19
24
28
31
34
36
38
39
39
38
37
35
32
29
25
21
16
11
6
0
-6
-12
-18
-23
-28
-32
-37
-41
-45
-49
-53
-56
-58
-61
-63
-66
-69
-72
-76
-79
-81
-83
-83
-84
-83
-83
-83
-82
-81
-79
-77
-74
-71
-68
-65
-63
-61
-61
-61
-61
-61
-61
-62
-63
-64
-66
-69
-72
-76
-79
-83
-87
-89
-91
-92
-92
-92
-93
-92
-91
-89
-85
-80
-75
-70
-64
-57
-51
-45
-38
-32
-26
-21
-16
-11
-6
-1
3
9
14
20
25
31
36
41
47
52
58
63
70
76
82
88
92
95
97
98
100
100
101
101
101
99
97
93
88
84
82
81
81
82
83
85
87
89
90
90
90
91
91
91
91
91
92
92
93
94
96
98
100
102
104
107
110
113
116
119
121
124
125
127
128
129
129
128
127
127
125
124
122
120
118
116
113
110
107
103
99
95
91
88
84
81
77
73
68
64
58
52
45
38
31
24
18
12
6
1
-4
-9
-13
-16
-17
-17
-16
-13
-8
-3
3
10
16
22
28
34
39
43
47
49
51
51
51
51
50
49
47
45
43
41
38
36
33
30
28
25
24
23
24
25
28
32
36
41
46
51
56
61
66
70
75
79
84
89
94
100
106
112
118
124
130
134
138
142
146
149
151
153
154
154
153
151
149
147
145
143
142
141
140
139
138
137
135
132
129
125
120
115
110
105
101
97
93
90
88
86
85
85
86
86
86
85
83
81
78
75
71
67
63
59
55
52
49
46
45
44
44
45
46
48
49
50
51
52
53
54
55
57
59
61
62
64
66
67
69
70
70
70
69
68
67
67
67
67
68
69
71
73
75
78
82
87
92
97
103
109
114
120
125
130
135
139
142
144
146
148
148
147
145
143
139
135
130
124
118
113
107
103
98
95
93
92
93
94
95
96
97
96
95
92
89
84
79
74
68
63
58
54
49
44
40
37
34
32
29
27
25
23
20
16
13
9
5
1
-2
-5
-7
-9
-12
-15
-18
-21
-24
-26
-28
-30
-32
-33
-34
-34
-35
-36
-37
-37
-37
-36
-36
-36
-36
-37
-39
-41
-44
-48
-52
-56
-62
-67
-73
-79
-85
-89
-93
-96
-98
-99
-99
-99
-97
-96
-94
-93
-93
-93
-94
-96
-98
-99
-100
-99
-99
-97
-95
-93
-92
-92
-92
-93
-95
-97
-99
-102
-104
-107
-109
-111
-114
-116
-117
-119
-120
-121
-123
-124
-125
-125
-125
-124
-123
-121
-120
-120
-119
-119
-118
-117
-117
-116
-116
-115
-114
-113
-112
-110
-108
-105
-103
-100
-98
-95
-93
-90
-88
-86
-84
-83
-82
-81
-81
-80
-79
-78
-76
-74
-72
-69
-66
-63
-59
-55
-50
-45
-41
-36
-32
-28
-25
-22
-20
-17
-15
-12
-10
-8
-6
-4
-2
1
4
8
12
17
23
29
35
41
47
53
58
64
69
74
78
82
86
88
91
93
94
95
94
92
89
84
79
73
67
61
55
50
45
41
36
32
28
24
19
15
11
6
1
-3
-7
-11
-13
-14
-14
-14
-12
-9
-7
-4
-1
2
5
8
9
11
11
10
8
4
0
-5
-10
-16
-23
-30
-37
-45
-53
-61
-70
-80
-89
-99
-108
-117
-127
-136
-145
-153
-160
-167
-174
-180
-184
-188
-190
-191
-192
-191
-191
-190
-189
-189
-190
-191
-192
-194
-197
-200
-203
-206
-209
-212
-215
-217
-218
-218
-217
-216
-213
-210
-206
-202
-197
-191
-185
-178
-171
-164
-156
-148
-141
-133
-125
-117
-108
-99
-89
-78
-67
-55
-44
-32
-20
-9
2
12
22
31
40
49
58
66
73
79
85
90
94
99
103
107
111
114
117
120
121
122
123
122
121
118
116
113
110
107
104
102
100
98
96
94
92
90
88
85
82
79
76
72
68
64
60
56
52
49
46
44
42
41
40
39
39
38
37
36
36
36
36
37
39
41
44
46
48
50
51
51
52
52
52
51
50
48
46
44
41
39
37
35
33
31
29
27
24
22
20
18
16
14
12
10
8
7
7
7
7
6
6
5
3
2
0
-2
-3
-5
-5
-5
-5
-3
-1
2
5
10
14
19
24
30
36
43
51
59
68
78
88
98
108
118
127
136
144
151
157
163
167
170
171
171
171
169
166
162
157
151
145
139
132
125
117
110
102
94
85
77
69
61
53
46
38
31
23
16
10
4
-2
-7
-11
-14
-17
-20
-21
-22
-23
-24
-24
-25
-25
-25
-25
-24
-22
-21
-20
-19
-19
-19
-20
-21
-22
-23
-24
-25
-26
-27
-27
-28
-28
-29
-29
-29
-28
-27
-26
-24
-22
-19
-16
-12
-8
-4
0
4
7
11
14
16
18
20
22
25
28
31
35
38
41
44
47
50
51
52
52
51
50
47
44
41
37
32
28
23
19
15
11
7
4
2
0
-2
-5
-7
-9
-12
-14
-16
-18
-19
-20
-21
-22
-22
-22
-22
-22
-22
-22
-21
-20
-19
-16
-14
-11
-7
-3
1
6
11
16
20
24
27
28
29
28
26
24
21
18
15
10
5
0
-7
-14
-21
-28
-35
-41
-48
-54
-59
-64
-69
-73
-77
-82
-86
-91
-95
-99
-102
-106
-109
-111
-112
-113
-113
-112
-109
-105
-101
-95
-89
-83
-75
-66
-56
-46
-36
-26
-17
-10
-4
0
3
5
6
5
4
2
-2
-5
-9
-13
-17
-20
-24
-27
-32
-36
-41
-46
-50
-53
-55
-57
-60
-63
-67
-72
-77
-82
-87
-94
-101
-109
-117
-124
-131
-138
-144
-151
-157
-163
-170
-176
-182
-187
-193
-198
-204
-209
-213
-216
-216
-214
-211
-207
-204
-201
-198
-194
-188
-181
-173
-165
-159
-153
-147
-142
-137
-132
-126
-121
-115
-109
-103
-95
-86
-76
-67
-57
-48
-40
-32
-25
-18
-10
-1
9
19
29
40
52
64
76
88
100
112
124
136
147
159
169
179
189
200
210
221
233
245
257
270
282
293
302
310
316
320
323
324
325
324
321
318
314
310
306
301
295
289
282
275
267
260
253
246
240
233
227
221
216
212
209
207
204
202
200
198
197
195
194
192
191
189
188
186
183
180
175
171
167
163
160
157
154
150
147
144
141
138
134
130
126
120
113
105
96
86
75
64
53
43
34
27
21
16
12
10
9
9
10
12
15
18
21
25
28
31
35
40
45
51
57
64
70
76
81
86
92
98
105
112
121
130
139
149
160
171
183
195
207
219
230
240
249
257
264
269
273
276
278
279
279
278
276
273
269
265
260
254
248
243
237
231
225
218
211
203
195
187
179
172
164
157
149
142
135
129
123
117
111
105
99
93
86
80
72
64
55
46
36
26
16
6
-3
-11
-19
-27
-34
-40
-45
-49
-51
-53
-54
-53
-52
-49
-46
-41
-36
-31
-26
-20
-13
-7
0
6
13
20
27
33
40
46
53
59
66
72
79
87
94
101
109
115
122
127
132
135
138
139
141
142
143
145
147
149
151
152
153
154
155
157
158
160
161
162
163
163
164
164
164
163
161
159
155
150
144
136
127
117
105
92
80
66
52
38
23
8
-7
-23
-39
-55
-71
-86
-100
-114
-126
-137
-146
-153
-158
-163
-166
-168
-169
-169
-170
-170
-169
-168
-166
-162
-158
-153
-148
-142
-135
-127
-119
-110
-101
-92
-82
-71
-59
-46
-33
-19
-6
7
19
31
42
52
61
70
77
83
88
92
95
96
96
94
91
86
79
71
62
52
42
32
21
10
-1
-11
-20
-27
-34
-38
-42
-45
-47
-48
-48
-47
-47
-46
-45
-43
-42
-42
-43
-44
-47
-50
-53
-57
-61
-65
-69
-73
-78
-84
-90
-96
-102
-108
-114
-120
-125
-129
-134
-138
-142
-146
-150
-155
-162
-169
-177
-186
-197
-208
-219
-230
-242
-253
-264
-275
-286
-296
-305
-313
-319
-324
-326
-326
-324
-319
-313
-304
-293
-281
-267
-253
-238
-223
-208
-193
-179
-166
-154
-143
-134
-126
-119
-114
-109
-106
-105
-103
-103
-103
-103
-104
-105
-105
-106
-106
-105
-103
-101
-97
-93
-86
-78
-67
-56
-44
-31
-17
-4
9
22
35
46
56
64
70
75
78
79
78
75
70
64
55
45
34
22
8
-5
-19
-33
-48
-64
-80
-97
-114
-131
-148
-163
-178
-191
-204
-215
-226
-236
-245
-253
-259
-264
-267
-270
-271
-271
-270
-268
-264
-259
-253
-246
-238
-231
-223
-216
-209
-203
-197
-192
-187
-182
-178
-174
-169
-164
-157
-150
-141
-132
-122
-111
-99
-87
-73
-59
-44
-29
-14
1
16
31
45
58
70
81
89
96
102
105
107
107
106
105
102
99
96
93
90
87
84
81
80
79
80
81
84
88
94
101
108
117
127
137
149
160
172
183
193
203
212
219
226
232
237
241
244
247
250
253
256
259
262
266
270
274
280
286
292
299
306
314
321
329
337
345
351
356
360
361
361
359
355
349
341
330
316
300
281
259
234
208
179
149
118
87
55
24
-8
-40
-72
-104
-135
-165
-194
-223
-250
-276
-300
-323
-344
-363
-380
-394
-405
-414
-420
-423
-423
-420
-414
-406
-395
-383
-369
-353
-337
-322
-306
-290
-274
-259
-245
-232
-220
-208
-198
-187
-178
-169
-160
-151
-143
-135
-127
-120
-114
-108
-103
-98
-94
-91
-87
-85
-82
-80
-78
-77
-75
-74
-74
-74
-74
-75
-76
-78
-80
-83
-86
-90
-94
-99
-104
-110
-115
-120
-126
-131
-135
-139
-142
-144
-145
-145
-144
-141
-136
-130
-122
-113
-103
-92
-80
-67
-54
-40
-25
-10
6
23
42
61
82
105
128
153
178
205
233
261
289
317
344
371
397
422
446
470
491
512
532
550
567
583
598
611
622
631
638
643
646
646
645
641
634
626
615
601
584
565
543
519
494
467
439
410
381
352
323
294
267
240
215
192
170
150
132
116
102
90
80
71
65
60
57
56
57
60
64
71
79
88
99
111
124
137
151
165
179
193
206
218
230
240
250
258
265
270
274
277
279
281
281
281
280
279
278
277
275
274
272
270
268
266
265
264
263
262
262
262
262
262
262
262
263
263
263
263
261
260
257
254
250
245
239
233
224
215
204
192
179
164
149
134
119
103
88
73
59
45
33
22
11
3
-4
-9
-13
-14
-14
-12
-9
-4
2
10
18
28
39
50
61
72
83
94
104
114
123
131
138
143
147
150
150
149
146
140
133
124
113
101
88
74
60
44
28
11
-6
-24
-42
-60
-79
-97
-116
-134
-152
-170
-187
-202
-217
-230
-243
-253
-263
-271
-278
-284
-290
-294
-298
-302
-306
-311
-316
-321
-327
-334
-342
-351
-362
-373
-385
-398
-412
-426
-440
-455
-469
-483
-496
-509
-520
-531
-539
-547
-553
-557
-561
-564
-566
-568
-569
-569
-570
-570
-570
-570
-569
-569
-569
-568
-567
-564
-561
-557
-553
-548
-543
-537
-530
-524
-517
-511
-504
-498
-492
-486
-481
-477
-473
-470
-468
-468
-468
-470
-474
-479
-486
-494
-502
-512
-522
-533
-545
-557
-569
-581
-593
-606
-618
-631
-643
-654
-666
-677
-687
-697
-706
-715
-723
-731
-738
-744
-750
-756
-762
-767
-773
-778
-784
-790
-796
-802
-808
-814
-820
-825
-830
-834
-837
-840
-842
-843
-844
-844
-842
-840
-837
-833
-829
-824
-819
-813
-807
-800
-792
-785
-777
-769
-760
-752
-743
-734
-726
-718
-710
-703
-695
-688
-681
-675
-668
-662
-656
-650
-643
-637
-630
-623
-617
-609
-602
-593
-584
-575
-565
-554
-542
-530
-516
-502
-486
-470
-453
-436
-417
-398
-378
-358
-337
-315
-292
-269
-245
-220
-194
-168
-141
-113
-85
-56
-27
2
31
60
89
117
145
172
199
224
249
273
295
317
338
359
378
397
415
433
450
466
482
497
512
527
541
555
570
584
599
614
629
644
660
676
693
710
727
745
763
781
799
817
835
853
871
888
906
923
939
954
969
983
996
1008
1020
1031
1040
1049
1058
1065
1071
1076
1081
1085
1088
1092
1095
1098
1100
1103
1105
1107
1110
1112
1115
1117
1120
1123
1126
1130
1134
1138
1142
1147
1152
1158
1163
1170
1176
1183
1191
1199
1207
1216
1225
1235
1246
1256
1268
1279
1291
1302
1314
1325
1337
1348
1359
1369
1379
1389
1398
1407
1415
1422
1428
1434
1439
1443
1447
1450
1453
1455
1457
1457
1457
1455
1453
1450
1446
1441
1435
1429
1422
1414
1405
1395
1385
1373
1361
1347
1332
1316
1300
1282
1265
1246
1227
1207
1187
1166
1144
1122
1099
1076
1053
1029
1006
982
959
935
913
890
868
846
825
805
785
765
746
726
706
686
665
644
622
600
578
555
532
508
485
461
437
413
388
364
339
313
287
260
233
206
178
149
120
91
62
33
5
-23
-51
-79
-106
-132
-158
-183
-208
-231
-255
-277
-299
-321
-342
-362
-381
-399
-417
-434
-450
-466
-481
-496
-511
-526
-541
-556
-571
-586
-601
-617
-633
-650
-666
-682
-699
-715
-730
-746
-760
-774
-788
-800
-812
-823
-834
-844
-854
-863
-872
-881
-889
-897
-905
-912
-919
-926
-933
-939
-944
-950
-955
-960
-965
-970
-974
-979
-984
-989
-993
-998
-1002
-1008
-1012
-1018
-1024
-1030
-1036
-1042
-1047
-1053
-1058
-1064
-1069
-1074
-1078
-1083
-1087
-1090
-1093
-1096
-1098
-1099
-1099
-1099
-1097
-1095
-1092
-1089
-1084
-1078
-1072
-1064
-1055
-1046
-1035
-1024
-1012
-999
-984
-969
-952
-935
-917
-898
-879
-859
-839
-818
-798
-777
-755
-734
-711
-689
-665
-641
-616
-591
-566
-539
-513
-486
-459
-431
-404
-376
-348
-320
-291
-263
-234
-205
-176
-147
-118
-88
-59
-30
-1
28
57
85
113
141
168
196
223
250
276
302
327
352
376
399
422
443
464
483
502
519
535
550
563
575
586
596
604
611
617
622
626
628
629
630
629
628
626
623
619
615
610
604
597
590
583
574
566
557
548
538
529
519
509
499
488
478
467
456
444
433
421
410
398
387
375
363
352
340
328
315
303
290
277
264
251
238
224
211
197
184
170
157
143
130
117
105
93
81
71
60
50
41
31
22
14
6
-3
-11
-19
-27
-35
-43
-52
-61
-71
-80
-90
-101
-112
-123
-136
-148
-162
-176
-190
-206
-221
-237
-254
-270
-287
-305
-322
-339
-357
-374
-392
-409
-427
-444
-461
-478
-495
-511
-527
-542
-557
-572
-586
-600
-613
-626
-638
-649
-661
-671
-682
-692
-701
-711
-719
-727
-735
-742
-749
-755
-762
-768
-774
-780
-786
-791
-797
-802
-808
-814
-819
-824
-829
-833
-837
-841
-844
-846
-848
-849
-849
-848
-846
-844
-840
-836
-830
-824
-817
-808
-799
-789
-778
-766
-754
-741
-727
-713
-698
-683
-668
-652
-635
-618
-600
-582
-564
-545
-526
-506
-485
-464
-443
-421
-399
-376
-354
-331
-307
-284
-260
-236
-211
-187
-162
-137
-112
-87
-61
-36
-10
16
41
67
92
117
142
166
190
214
238
261
283
305
327
349
370
391
412
432
452
471
490
509
527
546
564
583
601
619
636
653
670
686
702
717
732
745
759
771
783
794
804
813
821
828
835
840
844
847
849
850
850
849
847
844
840
835
830
824
818
811
804
797
790
783
776
769
763
756
750
743
737
732
726
722
717
713
709
706
703
701
699
698
697
696
695
695
695
695
695
695
695
694
693
692
691
690
688
686
684
682
679
676
673
670
666
662
658
652
646
639
631
622
613
602
591
579
566
552
537
521
505
488
470
451
430
409
387
364
339
314
287
259
231
201
171
139
107
74
40
5
-30
-66
-102
-139
-175
-212
-249
-286
-322
-358
-393
-428
-462
-495
-528
-559
-589
-619
-647
-674
-700
-724
-747
-769
-789
-807
-824
-839
-852
-864
-873
-882
-888
-893
-896
-898
-898
-896
-893
-889
-883
-876
-868
-858
-848
-836
-823
-809
-794
-778
-761
-743
-725
-705
-686
-666
-645
-624
-602
-580
-558
-536
-514
-492
-470
-449
-428
-407
-387
-368
-349
-331
-313
-296
-280
-263
-247
-232
-217
-202
-187
-172
-158
-143
-129
-115
-101
-87
-74
-60
-47
-34
-21
-8
5
18
31
43
56
68
80
92
104
115
127
138
149
160
170
181
191
202
212
223
233
243
253
264
274
284
295
305
316
326
336
347
357
368
378
388
398
407
416
425
434
442
450
458
466
473
480
487
493
499
505
511
517
522
528
534
539
544
549
554
558
562
566
570
573
576
579
581
583
585
586
587
587
587
587
586
585
584
583
581
579
577
574
571
568
564
560
555
550
544
537
530
522
513
504
494
484
472
460
448
434
421
406
391
376
361
345
329
313
297
281
265
249
233
218
202
187
172
157
143
129
114
100
86
72
58
44
31
17
4
-8
-21
-32
-44
-54
-65
-75
-84
-94
-102
-111
-119
-127
-134
-142
-149
-156
-162
-169
-175
-182
-188
-194
-200
-205
-211
-217
-223
-228
-234
-240
-245
-251
-256
-262
-267
-272
-277
-282
-287
-291
-296
-300
-304
-308
-312
-315
-318
-321
-324
-325
-327
-327
-327
-327
-326
-325
-323
-320
-318
-314
-311
-307
-303
-299
-295
-290
-286
-282
-278
-274
-269
-265
-260
-255
-250
-245
-240
-234
-229
-223
-217
-210
-204
-197
-191
-184
-176
-169
-161
-153
-146
-138
-130
-122
-114
-106
-98
-91
-83
-75
-67
-59
-51
-43
-35
-26
-18
-10
-1
7
15
23
31
38
46
53
60
67
73
80
86
93
100
106
113
119
126
132
138
144
150
155
160
165
169
173
177
180
183
186
187
189
190
191
192
192
192
192
192
191
190
189
187
186
184
182
180
177
174
171
168
164
160
155
150
145
140
134
129
123
117
111
105
100
94
89
83
78
73
68
64
59
54
50
45
41
37
33
28
24
20
16
12
8
3
-1
-5
-9
-13
-18
-22
-26
-30
-33
-37
-40
-43
-46
-49
-51
-53
-55
-57
-58
-59
-60
-61
-62
-62
-62
-62
-62
-62
-62
-62
-62
-62
-62
-61
-61
-61
-60
-60
-60
-59
-58
-58
-57
-56
-56
-55
-54
-52
-51
-50
-49
-47
-46
-45
-44
-43
-43
-42
-42
-43
-43
-44
-45
-46
-47
-48
-50
-52
-54
-57
-59
-62
-65
-69
-72
-76
-80
-83
-87
-92
-96
-101
-105
-111
-116
-122
-127
-133
-139
-145
-152
-157
-163
-169
-175
-180
-185
-190
-195
-199
-203
-207
-211
-214
-217
-220
-223
-225
-227
-229
-231
-233
-234
-235
-237
-238
-239
-239
-240
-240
-241
-240
-240
-239
-238
-236
-234
-231
-228
-224
-220
-215
-210
-204
-197
-190
-182
-174
-166
-157
-149
-139
-130
-120
-110
-100
-89
-78
-67
-56
-44
-32
-20
-7
5
18
30
43
56
68
81
94
106
119
131
144
156
168
180
191
203
214
225
236
247
257
267
278
288
298
307
316
325
334
342
350
358
365
372
378
384
389
394
398
402
405
407
408
409
409
409
407
406
403
401
397
393
389
384
379
373
366
360
352
345
337
328
320
311
302
292
282
273
263
253
242
232
222
211
201
191
181
171
161
151
142
132
123
114
105
96
87
78
69
61
52
44
36
28
19
11
3
-5
-13
-21
-29
-36
-44
-52
-60
-67
-75
-82
-89
-96
-102
-109
-115
-120
-126
-131
-136
-140
-145
-149
-152
-156
-158
-161
-162
-164
-164
-164
-164
-163
-162
-160
-158
-156
-153
-150
-147
-144
-140
-136
-132
-128
-124
-120
-116
-112
-107
-103
-99
-96
-92
-89
-86
-84
-82
-80
-78
-77
-76
-75
-75
-75
-75
-76
-77
-77
-78
-79
-80
-81
-82
-83
-84
-86
-87
-87
-88
-89
-90
-91
-92
-93
-94
-94
-95
-96
-97
-98
-98
-99
-100
-100
-100
-101
-101
-101
-100
-100
-99
-98
-97
-96
-94
-92
-89
-86
-83
-79
-75
-70
-65
-60
-54
-47
-41
-33
-26
-18
-10
-1
7
16
25
35
44
53
63
72
81
91
100
109
118
126
134
142
150
157
164
170
176
181
186
191
195
199
203
206
209
211
214
216
217
219
220
221
222
222
223
223
223
223
222
222
221
220
218
217
215
212
209
206
203
199
194
190
185
180
175
170
165
160
155
150
145
140
136
131
126
121
116
112
107
102
98
93
89
85
81
77
73
69
66
62
58
54
51
47
42
38
33
29
24
20
15
11
6
2
-2
-6
-10
-13
-16
-19
-22
-24
-26
-28
-30
-32
-33
-35
-37
-39
-40
-42
-45
-47
-49
-51
-54
-56
-59
-61
-64
-66
-68
-71
-73
-75
-77
-79
-81
-82
-83
-84
-85
-85
-85
-84
-84
-82
-81
-79
-77
-75
-73
-70
-67
-64
-61
-57
-54
-50
-46
-42
-38
-34
-29
-25
-20
-15
-10
-5
1
7
13
19
26
32
39
46
53
61
68
75
83
90
97
104
111
118
124
131
137
143
149
154
159
164
169
174
178
182
186
190
194
197
200
203
205
208
210
213
215
217
219
221
223
225
227
229
231
233
235
237
238
240
242
243
244
245
245
245
245
244
243
242
240
238
236
233
230
227
224
220
217
212
208
203
199
193
188
182
176
170
164
157
150
142
135
127
119
111
102
94
85
76
67
58
48
38
28
18
8
-3
-13
-24
-35
-47
-58
-70
-82
-94
-106
-118
-130
-142
-154
-167
-179
-191
-203
-214
-226
-238
-249
-260
-271
-282
-292
-302
-311
-320
-329
-337
-344
-351
-356
-362
-366
-370
-373
-375
-377
-378
-378
-378
-377
-376
-374
-371
-368
-365
-361
-356
-351
-346
-341
-335
-329
-322
-315
-308
-301
-293
-285
-276
-267
-258
-249
-239
-230
-220
-210
-200
-190
-180
-170
-160
-150
-140
-130
-121
-111
-102
-93
-84
-75
-66
-57
-49
-40
-31
-23
-14
-6
3
11
19
28
36
44
52
60
69
76
84
92
100
107
114
121
127
134
140
146
152
157
162
167
172
176
180
183
187
190
192
195
197
198
199
200
200
200
200
200
199
198
196
194
193
190
188
186
183
181
179
176
174
172
170
169
167
166
164
163
162
161
161
160
159
158
157
156
155
154
152
151
150
148
147
146
144
143
142
141
140
139
138
137
136
136
135
135
135
135
135
135
135
135
135
135
135
136
136
136
136
135
135
135
134
134
133
132
130
128
126
124
121
118
115
111
107
103
99
94
90
85
80
75
71
66
61
57
53
48
44
40
36
32
28
24
21
17
14
10
7
4
1
-2
-5
-8
-11
-14
-17
-20
-23
-27
-30
-34
-38
-42
-47
-51
-56
-60
-65
-69
-74
-79
-83
-87
-92
-96
-100
-104
-107
-111
-114
-118
-121
-124
-127
-129
-132
-134
-137
-139
-141
-144
-146
-149
-151
-154
-157
-159
-162
-165
-168
-171
-173
-176
-178
-181
-183
-186
-188
-190
-192
-193
-195
-196
-196
-196
-196
-195
-194
-193
-191
-189
-187
-184
-181
-178
-175
-171
-167
-163
-158
-153
-148
-143
-137
-131
-125
-118
-112
-105
-98
-91
-84
-77
-69
-61
-54
-46
-38
-29
-21
-12
-4
5
14
23
32
41
50
59
68
77
86
95
103
112
120
129
137
145
153
160
167
174
181
187
193
198
204
208
213
216
220
223
225
227
229
230
231
232
232
231
231
230
228
227
225
223
221
219
216
214
211
209
206
203
200
196
193
190
187
183
180
177
174
171
169
166
164
161
159
157
154
152
150
148
146
143
141
138
136
133
130
127
124
120
117
114
110
106
103
99
96
93
89
86
83
80
76
73
70
67
64
61
57
53
50
46
42
38
34
29
25
20
16
12
7
3
-1
-5
-9
-13
-16
-19
-22
-25
-28
-30
-32
-35
-37
-39
-40
-42
-43
-44
-45
-46
-46
-47
-47
-46
-46
-45
-44
-43
-42
-40
-39
-37
-35
-33
-31
-28
-26
-23
-20
-17
-14
-11
-8
-5
-2
2
5
8
11
14
17
20
22
25
27
29
31
32
33
35
36
37
38
38
39
39
40
40
41
41
41
41
42
42
42
42
43
43
43
43
43
43
43
42
42
41
40
40
38
37
36
35
33
32
30
29
27
26
25
23
22
21
20
19
18
17
17
16
16
15
15
15
15
15
15
15
15
16
16
17
17
18
19
20
21
23
24
25
26
28
29
30
31
32
33
34
35
36
37
37
37
38
38
38
38
37
37
36
35
35
33
32
31
30
28
27
25
23
22
20
18
16
14
13
11
9
7
5
3
1
0
-2
-3
-4
-5
-6
-7
-8
-8
-9
-9
-10
-10
-10
-11
-11
-11
-11
-11
-11
-11
-11
-10
-10
-9
-8
-7
-6
-5
-3
-2
0
1
3
5
7
9
11
13
15
17
20
22
24
26
28
30
32
34
35
36
37
38
38
38
38
38
38
38
37
37
37
36
36
35
35
34
34
34
34
33
33
33
34
34
34
35
36
36
37
39
40
41
42
44
45
46
48
49
50
52
53
54
56
57
58
60
61
63
65
67
69
71
73
76
78
80
83
85
88
90
92
95
97
99
101
103
105
107
109
110
112
113
114
115
116
117
117
117
117
117
117
117
116
116
115
115
114
113
112
111
109
108
106
104
102
99
97
94
91
87
84
80
75
71
66
62
57
52
46
41
36
31
25
20
14
9
3
-3
-9
-15
-21
-26
-32
-38
-43
-49
-54
-59
-64
-69
-74
-78
-82
-86
-90
-94
-98
-101
-105
-108
-112
-116
-119
-123
-126
-130
-133
-136
-140
-143
-146
-149
-152
-155
-158
-161
-164
-167
-170
-173
-176
-180
-183
-186
-189
-192
-195
-198
-200
-202
-205
-206
-208
-209
-210
-210
-210
-210
-209
-208
-206
-204
-202
-199
-195
-191
-187
-182
-177
-171
-164
-158
-150
-142
-134
-125
-116
-106
-96
-86
-75
-64
-53
-42
-30
-19
-7
6
18
30
42
55
67
79
92
104
116
129
141
153
164
176
187
198
209
219
229
239
248
257
265
273
281
288
294
300
306
311
316
320
324
327
330
332
334
335
336
337
337
337
336
336
335
333
332
331
329
327
325
323
321
318
316
313
310
307
303
300
296
292
287
283
278
273
267
262
256
250
244
237
230
223
216
209
202
194
186
179
171
163
155
147
139
131
123
115
108
100
92
84
77
69
62
55
47
40
34
27
21
14
8
2
-4
-10
-15
-21
-26
-32
-37
-42
-47
-52
-57
-62
-66
-71
-75
-79
-83
-87
-90
-94
-97
-100
-102
-105
-107
-109
-112
-114
-116
-117
-119
-121
-122
-124
-125
-126
-127
-128
-129
-130
-131
-131
-132
-133
-133
-133
-134
-134
-134
-133
-133
-133
-132
-131
-131
-130
-129
-128
-127
-126
-125
-124
-123
-121
-120
-120
-119
-118
-117
-116
-115
-114
-114
-113
-112
-111
-110
-109
-107
-106
-104
-103
-101
-98
-96
-93
-91
-88
-84
-81
-77
-73
-69
-65
-61
-56
-51
-47
-42
-37
-32
-27
-22
-17
-12
-7
-2
3
8
12
17
21
25
29
33
37
41
45
48
52
56
59
62
66
69
73
76
79
83
86
90
93
97
100
104
108
112
115
119
123
126
130
133
137
140
143
145
148
150
152
154
155
156
157
158
159
159
159
159
158
158
157
156
154
153
151
149
147
145
142
139
136
133
130
126
122
118
114
109
105
100
95
90
85
79
74
68
62
56
51
45
39
33
27
21
16
10
4
-2
-8
-13
-19
-25
-30
-36
-41
-46
-52
-57
-61
-66
-70
-75
-78
-82
-86
-89
-92
-95
-97
-100
-102
-104
-106
-108
-110
-111
-112
-113
-114
-115
-116
-116
-117
-117
-117
-116
-116
-115
-114
-113
-112
-110
-108
-106
-104
-102
-100
-97
-95
-92
-89
-86
-83
-79
-75
-71
-67
-63
-59
-55
-50
-46
-41
-36
-32
-27
-23
-18
-13
-9
-4
1
6
10
15
20
24
28
33
37
41
45
49
52
56
60
63
66
69
72
75
78
80
83
85
87
89
91
93
95
96
98
99
101
102
103
104
105
107
108
109
110
111
112
113
114
114
115
116
117
117
118
118
118
118
118
117
117
116
115
114
113
111
110
109
107
105
104
102
100
98
96
93
91
89
86
83
80
77
74
70
67
63
59
54
50
45
41
36
30
25
19
14
8
2
-4
-10
-16
-21
-27
-33
-39
-44
-50
-55
-60
-65
-69
-73
-76
-80
-82
-85
-87
-88
-90
-91
-91
-91
-91
-90
-89
-88
-86
-84
-81
-78
-75
-72
-68
-64
-60
-56
-52
-48
-43
-39
-34
-30
-25
-20
-16
-11
-7
-2
3
7
12
16
21
25
30
34
39
43
48
53
57
62
66
71
75
80
84
89
93
97
101
104
108
112
115
118
121
124
127
130
132
134
137
139
141
143
144
146
148
149
151
152
153
154
156
157
158
159
160
162
163
164
165
166
167
168
169
170
171
171
172
172
173
173
173
172
172
171
170
169
168
167
165
163
161
159
157
154
151
148
145
141
137
133
129
125
120
115
110
105
100
95
89
84
78
73
67
62
57
52
47
42
38
33
29
25
22
19
16
13
10
8
6
4
2
0
-2
-3
-4
-6
-7
-8
-8
-9
-10
-10
-11
-11
-12
-12
-12
-12
-12
-12
-12
-11
-11
-10
-10
-9
-8
-8
-7
-6
-4
-3
-2
-1
1
2
4
5
7
9
11
13
15
17
19
21
23
25
27
29
30
32
33
35
36
37
38
38
39
39
39
40
40
40
40
39
39
39
39
39
38
38
38
37
37
37
36
36
35
35
34
33
32
32
31
30
29
28
26
25
24
23
22
21
20
19
18
17
16
16
15
15
14
14
14
14
15
15
15
16
16
17
18
18
19
20
20
20
20
20
20
20
19
19
18
17
15
14
13
11
10
8
7
5
4
2
0
-1
-3
-5
-6
-8
-9
-11
-12
-14
-15
-16
-17
-18
-19
-20
-21
-21
-22
-23
-23
-24
-24
-24
-25
-25
-25
-25
-25
-25
-25
-24
-24
-23
-22
-21
-20
-19
-18
-16
-14
-12
-10
-8
-5
-3
0
3
6
10
13
16
20
23
27
31
35
39
43
47
51
54
58
62
66
69
73
76
79
82
85
87
89
91
92
93
94
94
95
95
95
94
93
93
92
90
89
87
85
84
82
80
77
75
73
70
68
66
63
61
59
56
54
53
51
49
48
46
45
44
43
41
40
39
39
38
37
36
35
34
33
33
32
32
31
31
31
30
30
30
30
30
30
30
30
30
29
29
29
29
28
28
27
26
26
25
24
22
21
20
18
17
15
13
12
10
8
6
4
2
0
-2
-4
-6
-8
-10
-12
-14
-16
-18
-20
-22
-24
-26
-27
-29
-31
-32
-34
-35
-36
-37
-37
-38
-38
-38
-38
-37
-37
-37
-36
-35
-35
-34
-33
-33
-32
-32
-31
-31
-31
-30
-30
-30
-30
-30
-30
-29
-29
-29
-28
-28
-27
-26
-25
-24
-22
-21
-19
-17
-15
-13
-11
-9
-7
-5
-3
-1
2
4
7
9
12
15
18
21
24
27
30
33
36
39
42
45
47
50
52
55
57
59
61
62
64
65
66
67
68
69
70
70
71
71
72
72
72
73
73
73
73
73
73
73
73
73
74
74
74
74
75
75
76
76
76
77
77
78
78
79
80
80
81
81
81
82
82
82
82
82
82
81
81
80
79
78
76
75
73
71
69
66
64
61
58
55
52
49
46
42
39
36
32
28
25
21
17
13
10
6
2
-2
-5
-9
-12
-15
-18
-21
-24
-26
-29
-31
-33
-35
-37
-38
-39
-41
-42
-42
-43
-43
-44
-44
-44
-44
-44
-44
-44
-43
-43
-42
-42
-41
-40
-39
-39
-38
-37
-36
-35
-34
-33
-32
-31
-30
-29
-27
-26
-25
-23
-22
-20
-18
-16
-15
-13
-11
-9
-7
-5
-2
0
2
4
6
8
10
12
14
16
18
20
21
23
25
27
28
30
32
34
35
37
38
40
41
43
44
44
45
46
46
46
46
46
46
45
44
43
42
41
39
38
36
34
32
30
28
25
23
20
18
15
12
10
7
4
1
-1
-4
-7
-9
-11
-14
-16
-18
-20
-21
-23
-24
-25
-27
-27
-28
-29
-29
-29
-29
-29
-29
-29
-28
-27
-26
-25
-24
-23
-21
-20
-18
-16
-14
-12
-10
-8
-5
-2
0
3
6
9
12
16
19
23
26
30
34
37
41
45
49
53
56
60
64
68
71
75
79
83
86
90
94
98
102
106
109
113
117
121
125
129
133
137
142
146
150
154
158
162
166
170
174
177
181
185
188
191
194
197
200
202
205
207
209
211
213
214
215
217
217
218
219
219
220
220
220
220
220
220
220
219
219
218
218
217
216
215
214
213
212
211
210
208
207
205
203
201
199
197
195
192
190
187
184
181
178
175
172
168
165
161
157
153
149
144
140
135
130
125
120
114
109
103
97
91
85
79
73
66
60
53
46
40
33
26
20
13
6
0
-7
-13
-19
-26
-31
-37
-43
-48
-53
-58
-63
-67
-71
-76
-79
-83
-86
-89
-92
-95
-98
-100
-102
-104
-106
-107
-109
-110
-111
-112
-113
-113
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-113
-113
-113
-113
-113
-113
-113
-113
-113
-114
-114
-114
-114
-114
-114
-115
-115
-115
-115
-115
-115
-115
-115
-115
-115
-115
-115
-114
-114
-113
-113
-112
-111
-110
-109
-108
-107
-105
-104
-102
-100
-98
-95
-93
-90
-88
-85
-82
-79
-76
-73
-69
-66
-62
-58
-54
-50
-46
-42
-38
-34
-29
-25
-20
-16
-11
-6
-2
3
7
11
16
20
24
28
31
35
38
41
44
47
49
52
54
56
57
59
60
61
62
63
64
64
65
65
65
65
65
64
64
63
63
62
62
61
60
60
59
58
57
57
56
55
54
53
53
52
51
50
49
48
48
47
46
45
45
44
44
43
43
43
43
43
43
44
44
45
45
46
47
48
49
49
50
51
52
52
53
53
53
53
53
53
53
52
52
51
50
49
48
46
45
43
42
40
38
36
34
33
31
29
27
24
22
20
18
16
14
12
10
9
7
5
4
3
1
0
-1
-2
-2
-3
-3
-4
-4
-4
-4
-4
-3
-3
-2
-1
0
1
2
4
5
6
7
9
10
11
12
13
14
15
16
17
18
19
19
20
21
21
22
22
22
22
22
23
23
23
23
23
22
22
22
22
22
22
22
22
21
21
21
21
21
21
22
22
22
22
22
23
23
23
23
24
24
24
24
25
25
25
25
25
25
25
25
25
25
24
24
24
23
23
23
22
22
22
21
21
21
20
20
20
19
19
19
19
18
18
18
18
17
17
17
16
16
16
15
15
15
14
14
14
13
13
13
13
13
13
13
13
13
14
14
15
16
17
18
19
21
23
25
27
29
31
33
36
39
42
45
48
51
54
58
61
65
69
72
76
80
84
88
92
95
99
103
107
111
115
119
123
126
130
134
138
141
145
148
152
155
159
162
165
168
172
175
178
181
184
186
189
192
195
197
200
202
204
207
209
211
213
215
216
218
219
221
222
223
224
225
226
227
227
227
228
228
228
228
228
227
227
226
225
224
223
222
221
219
217
216
214
212
210
208
206
204
202
200
197
195
193
191
189
188
186
184
182
180
178
176
174
172
170
168
167
165
163
161
159
158
156
154
152
151
149
147
146
144
142
141
139
137
136
134
132
131
129
128
126
125
123
122
120
119
117
116
114
113
111
110
108
107
106
104
103
101
100
99
97
96
95
93
92
91
90
88
87
86
85
83
82
81
80
79
77
76
75
74
73
72
71
70
69
67
66
65
64
63
62
61
60
59
58
57
56
55
54
53
52
51
51
50
49
48
47
46
45
44
44
43
42
41
40
39
39
38
37
36
36
35
34
33
33
32
31
30
30
29
28
28
27
26
26
25
24
24
23
23
22
21
21
20
20
19
18
18
17
17
16
16
15
15
14
14
13
13
12
12
11
11
10
10
9
9
9
8
8
7
7
6
6
6
5
5
5
4
4
3
3
3
2
2
2
1
1
1
1
0
0
0
-1
-1
-1
-1
-2
-2
-2
-2
-3
-3
-3
-3
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-9
-9
-9
