20
1145
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
-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
-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
-5
-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
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-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
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-4
-4
-4
-3
-3
-3
-2
-2
-2
-1
-1
-1
-1
-1
0
0
0
1
1
2
3
4
5
6
7
8
9
10
12
13
15
17
18
20
22
25
28
31
35
38
42
46
51
56
60
65
69
74
79
85
90
95
100
105
108
112
115
116
117
117
117
117
116
115
115
116
115
112
110
108
103
95
88
81
75
67
60
53
48
43
41
38
36
35
36
36
33
28
23
13
0
-9
-15
-22
-31
-38
-41
-43
-45
-47
-49
-52
-56
-58
-62
-69
-74
-76
-77
-81
-84
-83
-81
-80
-80
-78
-75
-69
-61
-54
-50
-47
-40
-35
-32
-31
-27
-22
-18
-19
-20
-21
-27
-35
-42
-45
-47
-53
-59
-60
-59
-63
-68
-67
-63
-65
-69
-67
-60
-54
-50
-44
-35
-26
-16
-5
9
23
38
51
59
62
63
65
67
67
66
66
66
62
54
48
45
41
36
34
37
41
47
57
65
68
71
84
99
105
107
109
105
95
86
84
87
89
83
73
63
51
36
19
1
-17
-33
-50
-71
-93
-109
-113
-106
-96
-88
-80
-68
-58
-57
-61
-63
-63
-64
-62
-55
-49
-50
-52
-48
-36
-26
-25
-31
-35
-36
-37
-35
-28
-22
-17
-14
-13
-12
-11
-12
-13
-14
-17
-24
-38
-58
-73
-77
-76
-79
-81
-80
-79
-83
-91
-101
-110
-120
-129
-136
-139
-133
-124
-113
-102
-90
-81
-78
-75
-69
-65
-63
-65
-68
-69
-67
-60
-52
-50
-54
-56
-47
-38
-35
-30
-20
-13
-1
15
25
28
33
49
69
81
89
93
86
71
58
47
38
29
25
29
29
19
15
23
31
38
50
66
73
65
57
55
48
38
39
49
55
56
59
63
62
57
48
37
31
25
18
6
-9
-21
-24
-25
-31
-40
-45
-40
-32
-22
-8
9
23
35
44
48
47
50
58
59
49
37
27
16
9
6
4
2
-1
-1
-1
-7
-17
-26
-38
-53
-68
-85
-102
-114
-120
-117
-107
-97
-84
-70
-60
-53
-56
-64
-65
-63
-60
-52
-37
-16
1
12
26
39
43
47
47
36
20
7
3
12
30
50
66
71
66
64
70
81
98
117
133
140
139
135
127
122
128
138
142
141
141
139
138
145
160
176
187
186
179
178
177
172
165
151
133
116
98
87
83
79
75
76
76
66
55
50
45
39
35
32
24
12
3
-3
-11
-17
-15
-8
-1
7
17
23
23
19
10
5
10
12
8
4
2
-1
-14
-28
-32
-30
-30
-28
-27
-28
-33
-41
-43
-29
-10
1
7
3
-11
-26
-36
-41
-44
-50
-58
-65
-78
-95
-103
-100
-91
-84
-86
-96
-110
-130
-150
-165
-170
-169
-161
-147
-140
-143
-147
-151
-151
-154
-165
-175
-177
-172
-159
-142
-123
-111
-106
-100
-91
-85
-79
-67
-46
-26
-13
-9
-6
5
15
16
22
35
45
47
42
42
53
63
71
82
100
110
104
97
100
105
104
97
94
94
90
83
83
92
105
116
122
123
119
114
107
93
74
51
31
26
32
47
68
85
93
91
89
94
101
100
99
104
112
109
95
81
73
67
62
53
38
15
-15
-44
-61
-73
-86
-94
-96
-97
-95
-84
-69
-60
-54
-51
-52
-50
-43
-37
-34
-34
-38
-39
-38
-40
-46
-61
-83
-100
-107
-110
-114
-122
-132
-140
-150
-157
-155
-143
-125
-102
-78
-62
-52
-43
-29
-20
-21
-24
-31
-45
-63
-80
-97
-109
-111
-107
-104
-102
-101
-101
-101
-99
-91
-78
-64
-47
-36
-33
-27
-21
-16
-5
9
20
28
33
34
28
14
-3
-20
-38
-54
-66
-75
-83
-89
-91
-93
-96
-101
-105
-104
-93
-77
-65
-57
-49
-38
-30
-27
-27
-25
-22
-16
-2
19
38
47
54
60
63
64
67
67
73
87
106
128
152
174
196
214
225
233
241
247
247
244
240
229
212
192
167
139
119
109
109
115
118
119
121
127
138
147
156
162
160
152
142
130
120
110
93
67
37
10
-13
-30
-39
-44
-49
-65
-93
-122
-148
-168
-172
-169
-163
-158
-156
-150
-143
-141
-144
-144
-140
-139
-147
-160
-172
-186
-202
-221
-237
-245
-239
-230
-226
-216
-201
-184
-165
-145
-125
-103
-83
-74
-69
-60
-60
-77
-95
-104
-109
-114
-117
-113
-108
-104
-99
-94
-86
-72
-55
-40
-25
-9
6
14
22
33
39
39
40
46
49
41
29
19
8
-2
-7
-8
-7
-6
-2
4
7
4
-3
-9
-15
-23
-26
-19
-14
-12
-6
4
17
33
51
64
69
66
61
54
48
43
35
24
23
32
41
51
66
79
88
94
98
98
99
105
116
125
131
134
135
138
140
132
121
117
120
126
128
132
139
141
139
139
140
141
143
148
158
169
178
186
196
204
207
207
203
193
182
173
166
162
154
137
112
85
63
48
40
38
39
40
39
34
23
4
-15
-25
-26
-25
-21
-10
3
13
18
18
12
4
2
1
4
11
23
38
53
68
79
81
81
80
74
63
53
46
41
34
21
12
11
4
-9
-16
-13
-6
0
10
21
28
28
21
10
-4
-19
-30
-32
-23
-10
4
16
26
31
25
12
-2
-20
-45
-68
-80
-83
-83
-86
-91
-94
-93
-95
-100
-104
-104
-102
-101
-97
-85
-68
-51
-36
-25
-19
-16
-20
-25
-29
-35
-45
-53
-58
-65
-73
-84
-94
-102
-112
-122
-131
-137
-137
-129
-124
-123
-125
-129
-129
-120
-107
-99
-95
-92
-89
-83
-74
-69
-71
-78
-86
-91
-92
-95
-106
-121
-137
-151
-156
-149
-138
-127
-118
-113
-106
-96
-82
-64
-42
-19
2
17
25
23
15
7
5
11
26
48
71
89
107
131
153
171
185
194
197
197
194
186
170
155
143
129
113
97
79
63
45
27
11
-6
-17
-21
-21
-16
-8
0
3
-4
-14
-21
-22
-20
-15
-7
2
13
25
34
37
35
29
22
17
16
19
23
24
22
21
25
30
24
7
-13
-32
-48
-61
-69
-68
-62
-57
-52
-45
-40
-37
-34
-33
-34
-35
-36
-36
-37
-38
-37
-32
-22
-9
1
9
18
28
31
26
24
31
41
52
67
83
94
92
85
79
75
71
70
74
78
72
63
58
57
54
49
48
54
61
67
75
84
91
93
86
66
42
22
0
-23
-34
-31
-29
-36
-49
-66
-93
-118
-131
-140
-152
-156
-147
-134
-132
-135
-128
-113
-97
-81
-69
-62
-56
-53
-57
-69
-83
-90
-95
-101
-102
-89
-67
-48
-26
-1
17
23
25
33
45
50
47
50
52
43
29
23
15
0
-12
-15
-16
-13
-8
-10
-15
-20
-26
-34
-41
-45
-47
-41
-34
-32
-30
-22
-7
16
38
56
79
109
133
140
136
134
133
130
126
126
132
136
136
135
133
129
126
124
122
122
128
135
140
144
144
138
131
123
116
109
99
90
81
69
57
47
40
40
45
46
48
56
57
48
38
32
23
15
11
5
-4
-4
13
29
34
37
45
50
48
46
48
43
35
34
45
57
58
56
55
50
41
35
35
45
61
72
75
71
59
40
15
-5
-17
-30
-47
-71
-98
-126
-153
-174
-184
-189
-188
-178
-158
-132
-103
-76
-55
-39
-28
-21
-14
0
15
29
46
61
71
78
81
75
65
62
67
69
58
41
21
0
-18
-32
-41
-46
-50
-51
-53
-59
-70
-80
-84
-85
-88
-95
-106
-117
-124
-129
-138
-153
-171
-186
-202
-220
-233
-233
-224
-211
-194
-173
-161
-159
-155
-145
-133
-117
-101
-85
-66
-47
-28
-10
8
26
40
46
52
64
80
95
104
104
94
85
91
106
117
117
115
116
118
120
119
117
120
127
135
140
139
141
148
154
157
159
155
147
138
135
141
147
146
139
131
128
129
130
131
132
126
105
75
43
10
-20
-45
-67
-87
-109
-130
-152
-175
-193
-209
-224
-233
-241
-252
-261
-269
-280
-294
-306
-312
-310
-301
-285
-263
-240
-229
-224
-216
-208
-200
-196
-196
-198
-201
-203
-202
-205
-209
-208
-208
-211
-220
-238
-252
-254
-251
-249
-242
-230
-221
-216
-205
-184
-160
-132
-102
-71
-41
-17
5
30
54
74
96
120
137
144
146
141
128
113
105
104
107
110
108
105
108
112
115
118
119
120
117
107
91
69
45
22
-2
-26
-50
-73
-89
-103
-116
-124
-127
-135
-154
-163
-150
-132
-116
-97
-76
-57
-41
-24
1
34
67
89
97
102
107
113
123
136
142
139
137
149
162
159
147
142
143
146
149
155
161
169
176
176
161
134
109
91
82
86
93
93
80
56
35
23
9
-8
-27
-52
-83
-111
-128
-131
-126
-123
-129
-140
-145
-146
-145
-141
-141
-145
-149
-153
-154
-149
-139
-128
-120
-109
-93
-78
-75
-82
-90
-91
-91
-85
-65
-36
-13
6
33
67
99
119
127
131
135
141
154
173
191
201
199
187
163
130
109
112
129
144
159
176
191
200
202
203
206
214
226
234
231
228
231
236
237
239
249
258
261
260
249
229
208
190
171
156
148
155
176
202
222
240
261
287
312
332
347
361
374
389
406
408
398
385
366
339
306
273
247
223
202
193
197
201
190
161
124
81
37
2
-24
-37
-44
-54
-69
-82
-91
-108
-131
-151
-166
-185
-215
-254
-290
-321
-351
-381
-414
-443
-462
-469
-469
-468
-458
-427
-393
-374
-365
-357
-349
-341
-336
-335
-339
-346
-352
-352
-353
-349
-335
-312
-286
-264
-242
-219
-206
-200
-193
-178
-150
-116
-82
-46
-7
37
88
138
187
237
285
322
351
374
388
389
385
391
407
419
417
407
393
374
355
348
353
356
346
324
302
281
259
239
227
219
213
207
193
166
135
104
67
24
-17
-48
-69
-92
-123
-147
-157
-166
-178
-191
-205
-222
-238
-248
-257
-274
-297
-316
-329
-330
-318
-302
-291
-285
-285
-297
-319
-344
-359
-364
-368
-372
-370
-368
-377
-398
-425
-443
-444
-431
-408
-386
-370
-358
-341
-316
-288
-263
-239
-216
-197
-177
-148
-116
-84
-45
-4
26
42
50
50
40
18
-4
-13
-8
3
12
21
36
54
73
97
125
157
193
221
233
238
240
243
258
290
320
341
358
371
383
391
388
373
361
354
344
328
314
310
316
323
313
279
231
181
132
92
63
40
17
-1
-12
-17
-21
-27
-29
-19
-3
12
20
19
12
-8
-44
-79
-98
-111
-128
-147
-161
-167
-164
-156
-149
-146
-152
-165
-180
-195
-202
-195
-184
-180
-181
-176
-164
-151
-146
-146
-142
-134
-128
-116
-97
-80
-69
-59
-45
-29
-15
-7
-2
3
13
22
28
41
66
91
112
132
150
169
197
227
249
261
264
263
266
276
290
304
311
307
297
287
280
272
258
243
235
231
221
210
211
220
220
211
204
202
196
189
182
172
174
181
175
159
145
138
136
135
137
141
137
121
104
90
75
48
12
-18
-33
-37
-31
-18
-4
1
1
-5
-18
-34
-44
-48
-49
-50
-54
-64
-68
-66
-64
-63
-64
-69
-73
-72
-68
-66
-74
-89
-101
-108
-110
-109
-115
-129
-141
-151
-162
-168
-169
-165
-159
-153
-148
-131
-100
-69
-51
-47
-53
-54
-43
-37
-51
-72
-96
-129
-162
-184
-195
-196
-179
-149
-117
-88
-64
-49
-43
-45
-55
-73
-100
-136
-171
-198
-222
-247
-264
-266
-258
-250
-250
-256
-263
-270
-273
-260
-234
-211
-194
-173
-152
-140
-129
-110
-99
-107
-118
-121
-125
-136
-154
-179
-208
-231
-240
-230
-209
-190
-186
-190
-189
-180
-166
-149
-128
-100
-66
-34
-11
7
31
55
72
84
87
81
71
62
52
39
30
29
33
35
34
35
31
10
-23
-56
-83
-101
-114
-127
-135
-132
-122
-113
-110
-109
-113
-125
-135
-140
-139
-135
-130
-121
-106
-84
-57
-31
-2
34
71
94
105
117
131
144
159
178
199
222
249
277
302
316
315
302
285
268
253
243
240
241
247
261
285
312
338
356
361
355
336
308
276
247
223
200
175
153
133
117
106
88
58
29
10
-4
-22
-41
-55
-65
-72
-69
-57
-45
-33
-21
-15
-15
-20
-27
-38
-61
-95
-127
-155
-179
-194
-194
-184
-169
-156
-147
-139
-129
-116
-99
-81
-68
-61
-57
-56
-52
-38
-16
7
26
38
48
59
65
72
80
79
67
54
41
26
9
-4
-14
-28
-45
-63
-87
-117
-150
-187
-219
-244
-265
-281
-292
-293
-289
-292
-302
-313
-324
-339
-359
-384
-405
-414
-417
-422
-430
-433
-429
-422
-416
-408
-394
-375
-350
-317
-279
-242
-209
-181
-154
-126
-99
-76
-56
-27
6
37
69
106
138
164
184
201
219
240
261
279
294
306
318
324
320
308
297
281
252
214
176
139
101
61
22
-13
-46
-75
-96
-110
-122
-139
-160
-173
-178
-179
-177
-172
-162
-144
-118
-78
-32
9
46
82
116
143
169
196
219
238
253
268
284
294
296
296
295
292
286
275
260
251
249
249
243
237
236
236
232
226
224
229
235
230
209
179
149
122
93
65
44
40
52
75
100
125
151
181
212
239
262
281
294
307
323
342
362
380
394
403
407
400
386
366
343
316
292
275
265
252
230
202
174
143
106
63
22
-13
-44
-74
-109
-147
-186
-221
-247
-265
-277
-283
-283
-287
-299
-302
-292
-280
-264
-243
-223
-210
-200
-191
-183
-178
-172
-163
-146
-126
-110
-99
-90
-82
-76
-70
-65
-59
-50
-42
-32
-20
-10
-9
-13
-17
-25
-42
-64
-84
-102
-121
-137
-154
-170
-183
-193
-199
-201
-205
-207
-205
-204
-206
-207
-200
-184
-161
-134
-108
-82
-52
-22
5
29
50
68
85
99
109
121
134
146
152
150
140
122
97
69
42
10
-23
-51
-71
-82
-88
-92
-97
-109
-125
-140
-155
-171
-182
-186
-183
-176
-167
-157
-146
-131
-115
-99
-79
-52
-24
-2
16
36
62
89
113
135
151
160
165
170
174
179
190
210
233
259
288
319
351
377
395
409
422
435
452
470
483
493
506
519
534
553
575
600
623
641
657
672
686
697
701
701
701
704
708
717
730
740
737
725
709
697
690
687
682
677
666
644
615
587
558
529
507
493
477
458
443
431
422
423
433
445
456
461
462
460
452
442
434
428
420
411
403
394
388
385
377
362
340
312
277
235
192
154
127
109
97
94
96
101
106
111
118
123
123
119
108
88
62
34
6
-23
-49
-71
-91
-112
-135
-162
-192
-228
-266
-307
-348
-382
-410
-434
-450
-454
-453
-449
-445
-437
-425
-413
-403
-398
-396
-395
-392
-385
-376
-364
-349
-336
-328
-323
-318
-312
-308
-310
-317
-326
-334
-341
-342
-336
-323
-308
-287
-260
-228
-193
-157
-121
-86
-55
-32
-13
9
33
57
79
96
108
114
114
111
108
103
94
83
79
81
82
80
78
76
73
63
45
28
14
-1
-22
-45
-67
-90
-114
-143
-180
-223
-267
-307
-346
-389
-434
-479
-528
-579
-624
-660
-687
-710
-728
-737
-739
-735
-732
-730
-728
-728
-731
-731
-720
-700
-676
-648
-614
-577
-540
-509
-483
-457
-428
-393
-355
-317
-279
-242
-207
-174
-149
-131
-116
-101
-87
-75
-60
-47
-40
-39
-43
-52
-62
-71
-75
-74
-70
-69
-71
-73
-76
-82
-86
-83
-78
-72
-66
-56
-44
-32
-24
-19
-14
-7
2
10
15
22
30
39
50
64
75
78
75
70
67
65
63
61
58
55
53
51
45
32
11
-15
-42
-67
-90
-110
-129
-152
-180
-210
-242
-274
-303
-328
-346
-358
-367
-376
-384
-392
-400
-407
-412
-415
-416
-418
-421
-424
-428
-433
-442
-454
-468
-483
-502
-524
-547
-571
-595
-618
-639
-658
-672
-684
-693
-705
-721
-740
-757
-768
-774
-779
-787
-792
-789
-775
-757
-738
-720
-703
-684
-667
-648
-625
-600
-574
-548
-520
-491
-461
-432
-404
-374
-341
-307
-273
-242
-217
-196
-173
-145
-114
-79
-42
-4
32
63
89
113
136
158
179
200
222
245
267
284
300
318
338
357
374
386
392
392
387
375
359
339
314
284
252
219
186
151
115
78
39
-3
-47
-92
-136
-179
-222
-259
-292
-323
-355
-387
-416
-444
-470
-496
-522
-547
-568
-584
-600
-619
-639
-656
-667
-673
-672
-668
-663
-660
-658
-656
-653
-650
-648
-642
-631
-617
-602
-586
-571
-554
-533
-509
-485
-461
-440
-422
-411
-404
-401
-400
-400
-397
-392
-386
-380
-373
-362
-347
-329
-309
-287
-260
-231
-204
-178
-150
-123
-94
-65
-36
-10
11
31
55
78
98
118
142
168
195
220
247
279
315
352
386
417
443
464
481
493
503
510
513
515
515
512
508
503
500
498
499
501
503
506
512
520
533
549
566
581
594
609
625
639
652
666
680
697
717
738
754
767
779
790
804
822
843
866
891
917
942
965
987
1012
1040
1069
1097
1120
1137
1144
1145
1142
1139
1136
1130
1120
1110
1099
1086
1072
1060
1047
1030
1010
988
964
935
906
879
855
834
815
799
784
768
755
743
730
720
711
701
690
680
672
666
658
653
652
654
657
661
672
686
700
713
728
740
747
751
757
765
776
787
793
793
783
765
740
713
684
658
635
614
593
571
546
521
498
477
455
432
414
401
393
386
380
377
376
373
368
361
354
348
343
340
342
350
360
371
379
385
389
394
397
399
400
401
401
403
405
405
404
400
397
393
388
382
377
375
373
368
359
346
329
307
283
257
230
200
166
132
100
69
39
9
-21
-48
-72
-96
-119
-140
-158
-175
-190
-204
-219
-232
-244
-257
-271
-285
-298
-311
-322
-329
-332
-332
-333
-334
-337
-340
-341
-338
-332
-324
-313
-301
-286
-270
-252
-233
-214
-196
-175
-152
-127
-98
-65
-31
0
26
48
66
81
93
102
105
100
89
73
55
34
13
-6
-30
-56
-81
-105
-127
-150
-174
-194
-209
-220
-230
-238
-245
-252
-260
-271
-282
-292
-301
-314
-329
-345
-361
-376
-390
-405
-422
-440
-454
-465
-473
-479
-485
-488
-486
-479
-470
-463
-456
-449
-441
-430
-417
-407
-398
-391
-385
-380
-376
-374
-372
-370
-370
-374
-380
-386
-387
-387
-387
-388
-391
-395
-401
-407
-412
-415
-418
-423
-430
-440
-449
-459
-469
-481
-494
-508
-523
-538
-552
-564
-574
-583
-590
-595
-596
-593
-589
-586
-587
-589
-591
-590
-585
-578
-572
-566
-562
-559
-558
-559
-562
-566
-570
-577
-588
-600
-612
-625
-637
-650
-665
-679
-692
-703
-711
-716
-719
-722
-727
-735
-743
-750
-756
-760
-760
-759
-757
-753
-745
-732
-716
-698
-678
-658
-636
-611
-583
-555
-529
-506
-487
-470
-456
-443
-431
-421
-409
-392
-372
-349
-326
-304
-285
-272
-263
-258
-254
-252
-250
-247
-242
-235
-226
-217
-210
-202
-196
-188
-178
-168
-158
-146
-134
-123
-113
-102
-87
-67
-41
-14
13
40
64
88
113
137
160
181
203
225
246
263
276
284
286
282
273
262
253
246
242
239
237
235
233
230
224
215
203
188
172
159
147
134
120
107
96
87
77
67
59
49
36
20
2
-17
-35
-52
-67
-82
-98
-116
-133
-150
-166
-181
-195
-208
-220
-229
-235
-238
-240
-241
-241
-241
-240
-236
-229
-220
-210
-200
-191
-182
-174
-166
-158
-147
-135
-122
-107
-93
-76
-57
-34
-9
17
42
67
93
121
149
176
201
226
252
277
301
325
353
387
424
464
503
540
574
607
640
672
704
736
771
806
839
869
894
915
931
942
952
964
974
982
989
995
999
1002
1004
1004
1006
1006
1004
997
988
976
963
950
936
918
899
880
859
838
816
793
768
744
719
694
668
643
621
600
580
559
540
523
508
492
473
452
426
396
364
329
292
253
213
172
132
90
48
4
-38
-77
-113
-147
-178
-207
-235
-262
-288
-313
-338
-359
-378
-393
-404
-410
-413
-416
-416
-415
-411
-407
-402
-396
-389
-380
-368
-355
-344
-334
-326
-316
-306
-294
-279
-263
-246
-228
-208
-188
-169
-148
-126
-102
-78
-55
-32
-12
7
26
44
62
80
98
118
138
156
175
193
210
229
249
268
284
299
312
324
334
343
352
360
366
370
371
371
368
362
354
343
330
314
294
270
243
214
185
154
125
99
74
49
24
-1
-26
-50
-73
-96
-117
-138
-157
-176
-194
-210
-225
-237
-248
-257
-264
-271
-276
-281
-284
-288
-292
-299
-306
-312
-315
-317
-316
-314
-312
-313
-316
-320
-323
-324
-326
-330
-337
-346
-358
-372
-387
-403
-420
-436
-451
-466
-481
-496
-510
-523
-533
-542
-549
-553
-557
-559
-561
-561
-559
-557
-556
-553
-549
-544
-536
-526
-517
-509
-501
-493
-483
-472
-462
-453
-443
-432
-421
-410
-398
-385
-372
-359
-346
-334
-322
-311
-301
-294
-287
-278
-270
-259
-248
-235
-223
-212
-204
-199
-193
-187
-182
-177
-172
-168
-164
-159
-154
-149
-143
-135
-126
-120
-115
-110
-107
-107
-110
-115
-120
-128
-140
-154
-169
-185
-200
-215
-229
-243
-258
-271
-283
-295
-307
-319
-328
-334
-335
-330
-321
-308
-294
-278
-260
-239
-219
-196
-171
-144
-116
-86
-55
-23
10
44
79
113
146
178
211
247
285
324
362
400
435
468
498
530
561
592
620
648
674
697
715
731
743
751
755
755
755
755
754
749
739
724
704
682
658
634
610
587
564
542
520
499
477
454
430
406
383
360
336
313
291
271
253
237
226
216
208
201
195
187
179
174
170
170
173
179
184
190
198
207
220
234
249
265
282
298
314
330
346
363
379
394
408
421
435
449
463
479
493
507
520
533
545
556
564
568
568
564
558
550
538
522
507
493
482
474
467
461
452
440
426
411
396
380
366
352
338
321
302
281
260
239
218
195
171
145
119
92
64
34
3
-27
-57
-85
-111
-136
-161
-185
-208
-232
-256
-282
-310
-338
-366
-393
-419
-445
-471
-497
-524
-551
-577
-603
-626
-646
-662
-675
-687
-697
-705
-710
-714
-715
-714
-710
-704
-695
-683
-668
-650
-629
-603
-575
-545
-517
-490
-462
-435
-407
-379
-351
-322
-293
-262
-229
-196
-164
-132
-100
-70
-40
-11
20
52
83
113
142
171
200
226
249
271
291
310
329
346
362
377
390
402
412
422
429
435
440
442
443
442
441
439
435
428
420
409
395
379
361
342
319
294
266
236
205
174
143
112
79
44
7
-31
-67
-103
-137
-172
-208
-243
-276
-309
-341
-373
-406
-438
-470
-502
-533
-564
-592
-619
-642
-663
-680
-696
-711
-724
-736
-745
-751
-755
-757
-757
-756
-754
-752
-748
-743
-735
-726
-716
-703
-689
-672
-654
-633
-611
-587
-562
-537
-514
-492
-471
-449
-427
-403
-380
-357
-334
-311
-289
-267
-243
-219
-196
-174
-152
-129
-107
-85
-65
-48
-32
-17
-2
11
24
37
48
58
65
72
78
83
88
92
96
97
97
96
93
89
83
76
69
61
52
41
30
18
6
-8
-22
-36
-50
-65
-80
-96
-112
-128
-144
-160
-175
-189
-202
-214
-227
-240
-253
-265
-276
-284
-292
-298
-300
-297
-291
-284
-277
-269
-260
-249
-235
-218
-201
-183
-162
-140
-119
-98
-76
-53
-28
-2
26
55
83
112
142
173
206
239
272
305
338
371
404
436
470
503
537
572
609
645
680
713
745
777
808
838
865
891
914
935
953
970
982
991
998
1002
1008
1010
1012
1010
1006
1000
993
983
970
955
937
916
894
871
847
820
791
760
728
696
667
638
610
583
557
532
505
479
454
431
411
393
377
362
348
336
325
317
311
305
301
297
294
292
292
293
295
298
301
304
307
309
310
312
311
309
305
301
294
287
280
274
267
259
251
242
232
222
211
199
187
174
160
146
130
112
93
74
54
35
16
-2
-22
-44
-67
-89
-111
-132
-153
-174
-194
-212
-229
-245
-260
-273
-283
-291
-298
-305
-311
-317
-323
-330
-337
-344
-351
-357
-363
-368
-370
-372
-373
-375
-375
-375
-376
-376
-376
-377
-377
-377
-375
-372
-367
-361
-355
-349
-343
-337
-331
-326
-320
-314
-309
-305
-301
-299
-297
-296
-296
-297
-299
-302
-305
-306
-307
-308
-309
-311
-313
-314
-316
-318
-321
-325
-329
-334
-339
-343
-346
-350
-354
-359
-363
-368
-373
-377
-382
-387
-394
-401
-407
-412
-416
-419
-422
-425
-428
-432
-437
-441
-445
-449
-452
-454
-454
-452
-448
-445
-441
-436
-432
-430
-430
-432
-433
-435
-438
-440
-443
-446
-449
-451
-453
-455
-458
-460
-463
-465
-467
-468
-468
-467
-468
-468
-467
-464
-459
-453
-445
-435
-425
-414
-402
-390
-375
-359
-341
-321
-301
-282
-264
-246
-229
-211
-193
-175
-157
-139
-119
-99
-78
-57
-38
-18
1
19
37
55
74
92
110
129
147
163
178
192
204
216
226
234
239
241
242
243
243
242
239
235
231
225
219
211
200
189
177
166
153
139
124
109
96
85
74
63
52
43
34
27
22
19
16
14
13
12
11
11
12
14
17
21
25
28
31
33
36
41
48
55
62
70
78
86
95
104
113
122
131
140
149
157
165
173
182
190
197
203
208
210
210
210
210
210
210
210
210
211
211
211
212
213
215
221
228
237
248
259
272
284
296
308
319
329
339
349
358
366
372
377
381
384
387
389
389
388
384
380
375
368
361
353
344
335
326
318
312
306
300
296
293
290
287
286
287
287
288
288
287
286
285
284
283
282
280
278
275
271
266
262
259
257
254
253
252
250
248
246
243
240
236
233
228
224
220
216
211
205
198
189
179
168
155
141
126
110
94
78
62
47
32
18
5
-7
-18
-30
-42
-51
-60
-67
-74
-79
-82
-84
-85
-84
-82
-78
-75
-70
-65
-58
-52
-45
-40
-35
-31
-26
-21
-17
-13
-9
-5
-2
1
4
6
9
11
13
15
19
23
27
33
40
47
54
63
71
79
86
93
101
108
115
121
125
129
131
132
134
136
138
140
142
145
148
150
151
151
149
147
143
138
130
122
111
100
87
73
58
43
25
7
-12
-32
-54
-75
-96
-117
-139
-161
-182
-203
-223
-243
-261
-279
-296
-313
-330
-345
-359
-371
-383
-394
-403
-411
-419
-426
-432
-436
-439
-440
-441
-444
-446
-449
-451
-452
-452
-451
-450
-450
-450
-451
-451
-451
-451
-450
-447
-442
-436
-428
-421
-413
-405
-398
-392
-388
-384
-380
-376
-372
-368
-364
-359
-354
-348
-343
-337
-331
-324
-316
-308
-299
-290
-278
-266
-254
-241
-228
-215
-201
-188
-175
-163
-152
-143
-134
-123
-112
-99
-87
-74
-61
-49
-38
-28
-18
-7
3
12
22
31
40
48
55
61
65
69
72
76
80
84
89
92
95
96
96
94
92
89
86
83
79
76
72
67
61
56
51
47
43
40
38
35
32
28
25
23
24
26
30
35
40
47
54
63
71
78
86
93
100
109
118
128
139
150
162
174
186
199
212
225
238
252
267
281
296
310
325
340
354
369
383
397
410
421
433
442
451
458
463
467
470
472
475
478
480
481
481
480
478
475
470
465
458
450
441
432
422
412
401
389
378
367
356
344
333
321
310
298
287
275
264
255
244
234
224
213
203
194
186
178
172
167
162
158
154
151
147
143
140
137
134
130
127
123
118
113
107
101
94
85
77
68
58
47
36
24
13
2
-9
-20
-31
-44
-58
-72
-87
-102
-116
-130
-143
-157
-170
-182
-192
-202
-212
-220
-228
-236
-245
-254
-264
-274
-285
-296
-306
-316
-325
-334
-343
-350
-356
-362
-369
-376
-384
-390
-396
-400
-405
-410
-414
-418
-421
-424
-426
-427
-428
-429
-430
-432
-433
-435
-437
-437
-438
-438
-438
-437
-434
-431
-427
-422
-417
-410
-404
-399
-394
-389
-385
-380
-374
-367
-358
-349
-339
-329
-318
-308
-299
-290
-280
-271
-262
-253
-243
-234
-225
-217
-209
-201
-194
-186
-179
-172
-165
-158
-152
-148
-143
-139
-134
-129
-125
-122
-120
-120
-121
-123
-123
-123
-122
-122
-122
-123
-124
-124
-123
-122
-119
-116
-112
-107
-103
-97
-91
-84
-76
-68
-59
-49
-39
-28
-17
-7
3
13
22
30
37
44
50
56
62
68
72
76
79
82
86
89
92
95
99
103
108
114
120
127
135
142
149
157
164
172
179
185
192
200
208
218
229
242
256
271
286
301
316
331
346
361
377
394
410
425
440
453
466
477
488
498
509
520
529
539
549
559
568
577
586
595
604
612
619
627
634
641
646
652
658
663
668
672
675
677
678
677
675
672
668
661
653
643
632
618
604
588
571
553
535
517
498
480
462
444
427
409
391
373
357
343
329
315
302
288
273
259
244
229
215
201
188
175
160
144
128
112
97
82
68
53
38
23
8
-7
-23
-39
-56
-72
-88
-102
-116
-130
-143
-158
-173
-188
-202
-216
-230
-244
-258
-272
-286
-300
-316
-333
-350
-366
-382
-398
-413
-427
-439
-450
-460
-470
-479
-487
-495
-504
-511
-518
-525
-530
-536
-542
-548
-553
-559
-564
-570
-575
-580
-583
-586
-587
-588
-589
-589
-589
-589
-588
-586
-584
-582
-578
-574
-568
-563
-556
-550
-544
-539
-535
-532
-528
-525
-522
-520
-517
-514
-509
-503
-497
-491
-484
-477
-469
-461
-451
-441
-431
-420
-408
-397
-385
-373
-361
-349
-337
-325
-314
-302
-289
-276
-263
-250
-237
-224
-211
-199
-186
-174
-162
-150
-139
-128
-117
-106
-96
-87
-77
-67
-57
-47
-37
-26
-16
-6
4
14
24
33
41
50
58
66
74
82
89
95
102
108
115
122
127
133
138
143
148
152
156
160
163
167
170
174
177
180
183
184
184
183
182
181
179
176
173
170
166
163
161
158
155
153
151
148
145
141
137
133
128
123
119
115
112
109
107
105
102
99
96
94
92
90
88
86
85
85
85
85
86
85
85
84
84
85
85
86
87
88
88
89
90
92
95
98
103
108
114
120
126
133
140
148
156
165
175
186
197
209
222
236
250
265
280
295
310
324
339
353
368
382
396
408
420
432
442
452
460
468
476
482
488
493
496
500
501
502
502
500
497
494
491
489
486
484
482
481
479
478
476
474
471
467
463
459
455
450
445
439
433
426
418
411
405
399
394
391
386
382
377
372
367
362
357
353
348
344
339
334
328
322
316
311
306
302
298
294
291
287
282
275
268
261
254
247
239
230
222
212
201
188
174
160
144
127
109
90
70
49
28
5
-20
-45
-70
-96
-121
-146
-171
-198
-225
-252
-280
-308
-336
-365
-394
-423
-452
-480
-508
-534
-561
-586
-611
-635
-659
-683
-705
-727
-748
-769
-788
-807
-825
-842
-858
-873
-886
-897
-907
-915
-923
-930
-937
-941
-945
-946
-946
-945
-943
-938
-932
-925
-917
-907
-896
-884
-872
-859
-844
-829
-812
-795
-777
-759
-741
-722
-702
-682
-661
-641
-620
-599
-578
-557
-535
-512
-489
-466
-442
-418
-393
-367
-341
-314
-287
-259
-232
-205
-178
-152
-127
-104
-81
-59
-38
-17
3
22
41
59
77
94
110
126
142
158
174
188
202
216
230
245
259
273
287
300
312
324
334
343
351
357
363
368
373
377
380
382
383
383
382
380
378
376
375
374
374
375
376
375
375
373
371
369
367
366
364
362
360
358
356
355
353
351
349
347
345
344
343
342
341
340
340
339
338
337
335
333
331
327
323
319
315
311
307
304
300
296
291
285
279
272
266
258
251
243
234
224
214
204
194
184
174
163
152
141
129
117
105
92
79
65
52
38
25
12
0
-11
-23
-33
-44
-54
-63
-71
-78
-84
-89
-94
-97
-101
-104
-107
-109
-110
-110
-109
-106
-103
-98
-94
-89
-83
-77
-70
-63
-56
-49
-43
-37
-30
-24
-17
-10
-3
4
11
17
23
29
35
41
47
53
59
65
73
80
88
97
106
115
125
136
147
159
169
179
189
199
209
219
229
239
249
257
264
271
278
285
290
295
299
303
305
306
307
307
306
304
301
298
295
290
285
280
275
270
264
258
251
244
236
229
221
214
208
200
192
183
173
162
151
140
127
114
100
86
71
56
40
23
6
-12
-29
-47
-64
-81
-98
-114
-131
-148
-165
-182
-199
-216
-234
-251
-268
-285
-303
-319
-336
-352
-368
-384
-399
-414
-427
-439
-450
-461
-472
-481
-489
-497
-503
-509
-513
-517
-519
-520
-520
-520
-519
-519
-517
-516
-515
-513
-511
-508
-504
-500
-495
-489
-483
-476
-469
-462
-455
-448
-441
-434
-428
-421
-415
-410
-405
-400
-394
-389
-383
-376
-370
-362
-355
-347
-339
-331
-322
-313
-303
-294
-283
-272
-260
-247
-234
-220
-206
-191
-176
-162
-148
-134
-120
-106
-93
-79
-64
-50
-36
-23
-11
1
13
24
36
48
59
70
81
92
102
112
121
131
140
149
159
169
180
190
201
212
222
234
245
255
266
276
286
296
306
315
324
334
343
352
359
367
374
380
385
391
395
398
400
402
403
403
403
402
401
399
397
394
391
386
381
374
367
359
352
345
339
333
327
321
315
310
305
300
295
290
285
280
275
270
266
261
257
252
247
241
235
229
223
217
211
206
201
196
192
188
183
179
174
169
165
161
156
151
145
138
131
123
114
104
93
83
73
62
52
41
31
20
9
-2
-14
-25
-37
-50
-62
-75
-88
-101
-113
-125
-136
-147
-158
-170
-181
-191
-202
-212
-222
-231
-239
-247
-254
-261
-268
-274
-279
-284
-289
-292
-294
-294
-294
-291
-289
-285
-281
-276
-270
-264
-256
-248
-240
-231
-223
-215
-206
-198
-190
-182
-173
-165
-156
-147
-138
-129
-119
-109
-99
-89
-78
-68
-57
-46
-36
-25
-14
-2
9
22
34
46
59
71
83
94
106
116
127
138
149
160
171
181
192
203
214
225
236
247
258
268
278
287
296
304
310
316
322
326
330
334
338
341
343
345
347
348
348
348
347
345
343
340
338
335
332
329
325
320
314
308
301
295
289
281
273
264
256
247
239
231
222
213
203
191
179
166
152
139
125
110
95
80
65
50
35
20
5
-10
-25
-40
-55
-71
-86
-101
-116
-131
-146
-160
-174
-188
-202
-216
-230
-244
-257
-270
-282
-292
-302
-310
-318
-326
-334
-342
-349
-355
-361
-365
-369
-373
-376
-379
-382
-385
-389
-393
-397
-401
-405
-409
-412
-415
-416
-417
-417
-417
-416
-415
-413
-411
-407
-403
-399
-394
-387
-381
-373
-365
-356
-347
-337
-327
-317
-306
-295
-284
-274
-263
-253
-242
-231
-220
-209
-198
-187
-177
-167
-158
-149
-140
-131
-123
-114
-106
-98
-90
-82
-73
-64
-56
-47
-40
-32
-25
-19
-12
-6
0
6
11
17
22
27
33
38
42
47
51
54
58
62
65
68
71
73
76
79
82
86
89
92
94
97
99
103
106
109
112
116
120
124
128
132
136
139
143
145
148
151
153
155
158
160
163
166
168
170
171
173
174
176
178
180
182
183
184
185
184
183
181
179
176
172
168
163
160
156
154
150
147
143
139
135
131
126
121
116
112
107
103
99
94
91
87
84
81
77
73
69
65
61
57
53
49
45
41
37
32
28
24
20
17
14
13
12
11
12
12
12
13
14
16
19
22
25
28
32
35
39
42
46
49
53
57
61
65
70
75
80
84
88
91
94
97
100
103
107
110
113
115
117
118
120
121
122
124
125
126
126
126
125
123
120
117
114
110
106
102
97
92
86
80
73
66
59
52
45
38
30
23
16
8
0
-8
-15
-23
-30
-38
-46
-54
-61
-69
-78
-86
-94
-102
-110
-118
-127
-135
-143
-152
-160
-169
-176
-184
-192
-200
-207
-215
-222
-228
-234
-239
-245
-250
-255
-260
-265
-269
-273
-276
-278
-279
-279
-279
-278
-276
-273
-270
-266
-261
-256
-250
-244
-238
-231
-225
-218
-211
-203
-195
-186
-177
-167
-157
-146
-135
-124
-113
-102
-92
-81
-70
-58
-47
-36
-25
-14
-3
7
17
26
35
44
52
60
68
75
80
85
90
94
97
101
104
107
109
110
111
111
111
109
108
105
103
101
99
97
95
92
89
86
82
79
75
72
69
66
63
60
58
56
53
51
49
46
44
43
41
40
39
38
38
37
37
37
37
37
37
38
39
41
42
44
47
50
53
56
60
65
70
75
80
85
90
96
101
106
112
117
123
129
135
141
147
153
158
163
168
172
176
180
183
185
186
188
190
193
195
196
197
198
198
197
197
197
196
194
192
190
186
183
179
175
171
166
161
156
151
146
140
133
126
119
112
105
97
90
82
75
68
62
56
51
45
39
34
28
22
16
10
3
-3
-10
-17
-23
-29
-34
-39
-44
-49
-54
-59
-64
-69
-73
-78
-83
-87
-91
-95
-98
-101
-105
-108
-112
-115
-119
-122
-125
-130
-134
-137
-141
-145
-148
-152
-154
-157
-160
-163
-165
-168
-170
-171
-173
-175
-177
-178
-180
-180
-181
-181
-181
-180
-179
-178
-176
-174
-172
-170
-167
-163
-159
-154
-149
-144
-139
-133
-127
-121
-116
-110
-105
-100
-94
-88
-83
-76
-69
-61
-53
-46
-38
-30
-22
-14
-6
2
10
19
27
35
43
51
59
67
75
81
87
93
98
102
106
110
113
117
120
122
124
126
128
129
129
129
128
127
126
125
124
123
120
118
115
111
107
102
97
91
85
79
73
66
59
52
44
37
29
21
12
4
-5
-14
-22
-31
-40
-48
-56
-64
-72
-80
-88
-97
-105
-112
-120
-127
-134
-140
-146
-150
-154
-157
-159
-159
-159
-158
-157
-155
-153
-151
-148
-145
-141
-136
-131
-126
-120
-114
-109
-103
-98
-93
-88
-84
-79
-75
-71
-67
-62
-58
-54
-50
-46
-42
-39
-35
-32
-28
-24
-21
-18
-14
-10
-7
-3
0
4
9
13
18
24
29
34
40
46
52
58
64
70
76
82
87
93
100
107
113
120
127
134
142
149
157
164
172
180
188
196
204
211
219
226
233
239
246
251
257
262
267
272
277
281
285
287
287
287
286
284
282
280
278
275
270
266
260
255
249
243
236
228
221
213
205
197
189
180
171
161
151
141
130
119
108
96
84
71
58
45
32
18
5
-8
-20
-32
-42
-52
-61
-70
-78
-87
-95
-102
-109
-116
-122
-127
-133
-138
-143
-148
-153
-157
-161
-164
-166
-169
-172
-174
-176
-177
-179
-179
-180
-180
-179
-178
-177
-176
-175
-174
-172
-171
-169
-169
-168
-168
-167
-165
-164
-162
-161
-160
-159
-159
-158
-157
-157
-156
-155
-154
-152
-151
-150
-148
-146
-144
-142
-139
-136
-132
-128
-124
-120
-116
-112
-109
-105
-100
-97
-94
-91
-89
-85
-82
-78
-73
-69
-64
-60
-54
-48
-42
-35
-29
-23
-18
-13
-8
-4
-1
2
5
7
8
10
11
12
12
12
10
8
6
4
1
-3
-6
-8
-8
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
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
6
6
6
6
6
6
6
6
6
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
7
7
7
7
7
7
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
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
