20
1012
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
-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
-4
-4
-4
-4
-4
-4
-4
-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
-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
-9
-9
-9
-9
-9
-9
-9
-9
-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
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-4
-4
-4
-3
-3
-2
-1
-1
0
0
1
1
1
2
2
2
2
2
2
2
3
4
5
6
7
8
9
10
11
13
14
16
18
19
20
21
22
22
23
23
23
23
23
23
21
19
17
15
14
12
11
10
9
8
6
4
2
0
-2
-3
-5
-7
-7
-7
-7
-7
-7
-6
-6
-7
-8
-8
-8
-9
-10
-9
-7
-6
-6
-8
-9
-8
-8
-9
-8
-6
-5
-4
-4
-3
-2
-1
2
5
7
8
8
7
8
8
8
9
13
16
18
20
24
26
29
33
37
40
42
43
45
47
49
51
52
53
52
49
45
41
37
35
37
40
43
44
44
45
45
45
44
42
42
44
45
42
36
33
34
37
38
37
36
36
38
39
39
38
37
37
37
35
31
26
25
25
22
17
12
9
5
0
-3
-3
-3
-6
-9
-11
-12
-15
-21
-27
-32
-38
-45
-53
-63
-70
-72
-71
-72
-74
-73
-69
-65
-63
-65
-68
-67
-58
-49
-45
-42
-34
-25
-19
-17
-13
-11
-9
-8
-7
-6
-5
-4
-5
-7
-12
-17
-21
-23
-23
-26
-33
-40
-41
-35
-30
-27
-22
-18
-15
-17
-17
-11
-6
-4
0
7
14
22
26
26
28
32
35
34
32
36
45
53
60
68
74
76
78
81
82
79
75
74
74
72
69
63
56
51
47
45
41
36
30
23
13
4
-6
-14
-17
-18
-20
-25
-34
-39
-43
-47
-52
-54
-53
-51
-51
-54
-55
-51
-43
-37
-34
-33
-35
-38
-38
-36
-38
-40
-37
-33
-34
-34
-27
-18
-14
-12
-7
-5
-11
-23
-32
-36
-37
-40
-41
-38
-35
-37
-42
-49
-57
-61
-67
-74
-79
-74
-67
-64
-65
-64
-57
-47
-38
-30
-22
-13
-5
-2
0
0
-1
0
6
14
19
21
18
3
-14
-21
-19
-20
-21
-14
-6
-1
2
4
4
2
4
10
14
17
23
28
29
29
32
41
45
41
38
41
42
32
21
15
11
3
-7
-12
-12
-11
-9
-6
-4
-6
-9
-12
-13
-8
-3
-3
-7
-7
1
11
20
30
43
53
54
54
57
62
65
68
67
60
58
62
64
64
71
83
89
87
79
66
51
37
25
17
13
13
12
3
-6
-8
-9
-13
-19
-26
-32
-39
-49
-56
-60
-62
-60
-56
-58
-63
-67
-69
-67
-64
-63
-61
-58
-59
-62
-61
-58
-58
-63
-70
-77
-83
-80
-63
-39
-18
-3
2
5
11
24
39
52
59
60
57
57
56
51
49
52
53
50
44
37
30
25
20
12
2
-7
-13
-15
-12
-5
4
12
19
29
42
47
42
36
34
39
47
53
56
65
75
82
87
95
106
113
117
123
127
125
121
122
127
130
129
130
138
146
147
149
155
159
153
139
122
105
89
71
49
31
19
12
5
-2
-7
-12
-22
-34
-47
-60
-73
-82
-89
-99
-111
-119
-126
-139
-151
-154
-151
-147
-144
-146
-151
-155
-157
-158
-156
-152
-146
-139
-134
-133
-132
-125
-117
-110
-103
-94
-83
-72
-63
-58
-57
-58
-62
-73
-85
-85
-76
-69
-67
-64
-56
-46
-34
-21
-10
-1
6
12
16
19
21
24
25
27
33
39
43
47
53
56
54
47
36
23
16
13
13
19
27
33
38
48
58
65
72
80
83
84
93
107
117
128
142
154
161
168
181
192
190
179
169
163
157
152
149
145
138
126
109
92
76
60
44
27
7
-17
-41
-61
-78
-93
-99
-98
-99
-111
-129
-143
-155
-166
-172
-168
-158
-144
-126
-106
-89
-78
-66
-51
-37
-27
-21
-23
-28
-33
-37
-42
-45
-45
-40
-36
-32
-28
-28
-36
-56
-79
-100
-119
-133
-140
-141
-143
-148
-148
-145
-142
-134
-119
-105
-96
-90
-79
-70
-66
-60
-51
-45
-45
-48
-50
-46
-38
-29
-21
-10
2
16
28
40
52
64
78
90
100
107
114
122
131
138
145
153
156
155
149
140
131
123
111
97
80
63
44
27
15
8
3
1
2
4
9
15
11
-7
-33
-61
-89
-115
-138
-155
-162
-161
-155
-146
-135
-123
-112
-105
-99
-86
-65
-42
-20
-1
15
28
38
43
45
45
47
51
52
47
39
30
20
13
11
7
-1
-11
-17
-16
-13
-9
-6
-1
4
5
4
10
16
20
21
23
24
23
17
12
11
9
5
5
8
9
6
2
-4
-13
-22
-30
-38
-46
-54
-62
-70
-75
-78
-76
-68
-59
-51
-46
-46
-52
-58
-64
-68
-66
-57
-42
-27
-15
-7
-2
5
15
25
32
36
40
43
42
41
43
45
47
49
49
44
34
24
17
8
0
-3
0
6
11
14
21
37
56
69
78
84
83
76
65
55
45
33
18
-1
-18
-31
-43
-55
-66
-74
-80
-83
-87
-91
-94
-94
-94
-91
-88
-82
-74
-68
-62
-57
-54
-51
-43
-35
-31
-29
-27
-24
-21
-15
-7
1
5
10
15
23
30
36
46
59
74
91
107
121
135
150
164
180
196
208
215
219
221
225
227
228
228
228
232
235
238
241
243
241
239
236
227
211
192
174
154
131
108
84
61
36
10
-18
-41
-57
-68
-80
-94
-109
-119
-125
-128
-128
-123
-113
-105
-101
-98
-94
-93
-95
-99
-100
-97
-92
-89
-88
-92
-101
-112
-123
-133
-141
-146
-144
-137
-128
-113
-96
-82
-72
-63
-51
-37
-27
-22
-18
-12
-5
-3
-6
-10
-13
-17
-22
-24
-30
-40
-51
-61
-68
-72
-77
-79
-79
-82
-85
-86
-83
-76
-65
-52
-39
-29
-22
-14
-5
6
20
33
43
49
54
57
59
60
62
68
79
92
104
117
132
143
149
155
157
155
156
158
158
154
150
147
142
134
131
131
129
125
118
111
101
89
80
76
77
82
88
92
93
93
92
89
85
84
86
83
71
56
40
24
9
-4
-13
-23
-36
-49
-59
-66
-74
-80
-83
-85
-87
-91
-97
-101
-103
-104
-100
-96
-96
-98
-99
-101
-108
-116
-121
-127
-135
-142
-144
-145
-146
-146
-145
-145
-145
-143
-137
-124
-108
-93
-83
-75
-66
-60
-57
-53
-44
-32
-18
-7
3
11
16
18
24
36
47
55
63
75
88
102
118
132
143
151
159
167
172
176
180
180
174
164
155
144
127
110
95
76
53
31
15
-1
-17
-29
-40
-57
-75
-89
-102
-118
-136
-150
-159
-166
-173
-178
-181
-179
-173
-171
-169
-163
-157
-150
-140
-127
-117
-108
-98
-83
-68
-57
-46
-33
-19
-3
14
29
38
45
55
62
64
65
67
70
72
70
65
60
55
46
37
30
26
26
26
20
13
7
0
-6
-6
-1
7
12
15
21
29
35
40
48
56
62
70
78
81
77
73
72
70
59
44
37
35
33
30
24
15
2
-8
-14
-19
-22
-21
-17
-13
-7
-2
-1
-2
0
6
12
17
23
28
28
23
17
9
0
-10
-18
-22
-21
-16
-12
-14
-17
-18
-18
-19
-17
-14
-12
-12
-10
-6
-1
5
12
23
38
52
56
56
58
59
59
63
69
68
61
52
41
32
25
21
20
21
23
21
15
6
-8
-26
-45
-57
-64
-72
-84
-96
-108
-123
-137
-144
-150
-158
-164
-168
-169
-171
-175
-178
-178
-176
-171
-162
-148
-133
-120
-104
-85
-72
-60
-41
-23
-9
3
22
40
50
54
57
61
65
68
69
67
63
56
49
44
41
41
43
46
49
56
64
72
81
92
100
103
102
98
95
92
88
86
91
96
96
93
90
89
88
86
87
91
92
90
86
82
78
77
77
78
79
79
76
67
58
52
45
37
32
30
28
24
22
20
18
13
7
1
-4
-10
-17
-26
-37
-49
-61
-66
-65
-66
-71
-79
-87
-97
-105
-111
-115
-117
-120
-126
-136
-147
-160
-173
-182
-184
-182
-178
-176
-176
-173
-167
-156
-141
-123
-102
-85
-76
-71
-65
-58
-52
-45
-37
-34
-38
-41
-44
-47
-51
-57
-65
-72
-75
-80
-87
-89
-90
-94
-96
-94
-89
-89
-90
-88
-84
-79
-72
-61
-46
-32
-20
-7
8
24
41
61
84
103
113
118
125
136
147
158
173
187
199
206
210
212
212
211
210
207
204
200
192
180
162
143
127
112
97
77
52
26
0
-26
-48
-63
-70
-73
-75
-77
-80
-86
-90
-88
-84
-79
-72
-66
-63
-59
-52
-45
-39
-34
-32
-31
-31
-33
-35
-36
-37
-41
-49
-61
-75
-88
-98
-105
-108
-106
-105
-104
-105
-109
-114
-118
-122
-124
-129
-132
-127
-120
-116
-111
-102
-87
-69
-49
-27
-9
3
13
24
36
48
57
66
75
85
96
107
116
122
130
141
153
164
175
183
192
204
221
241
261
277
289
297
302
303
297
284
271
260
249
238
225
211
199
191
185
181
173
162
149
134
118
103
90
77
62
41
15
-12
-34
-52
-69
-80
-86
-87
-86
-84
-84
-84
-83
-78
-65
-47
-31
-18
-2
18
36
51
63
75
86
98
111
121
125
119
108
104
113
123
125
117
104
86
67
52
39
23
3
-19
-41
-62
-81
-101
-124
-144
-156
-163
-173
-190
-209
-226
-244
-264
-283
-299
-306
-308
-306
-305
-310
-320
-329
-334
-337
-340
-340
-341
-338
-333
-324
-307
-291
-285
-282
-275
-261
-239
-215
-187
-159
-136
-114
-91
-69
-48
-28
-9
8
23
40
64
92
121
148
172
194
213
229
247
267
285
301
317
328
338
349
361
369
371
364
351
331
306
278
248
214
184
158
135
120
112
100
84
72
61
52
48
45
47
53
56
54
48
38
28
21
14
5
-4
-11
-15
-13
-3
8
16
23
29
30
28
24
22
21
19
13
-1
-16
-23
-20
-12
-7
-8
-18
-38
-59
-74
-88
-99
-110
-128
-157
-195
-230
-256
-280
-301
-318
-333
-346
-363
-375
-377
-375
-369
-354
-328
-301
-280
-264
-251
-241
-223
-197
-169
-146
-134
-127
-117
-104
-85
-58
-27
4
31
49
59
66
74
81
89
103
120
138
151
149
137
129
128
131
134
133
124
110
100
96
99
107
117
122
115
99
83
75
77
81
81
78
74
69
57
38
15
-7
-21
-23
-12
4
20
36
54
73
93
113
132
144
148
150
149
143
135
130
125
122
121
119
115
109
102
92
77
62
49
36
24
16
12
10
4
-8
-24
-43
-66
-95
-124
-147
-164
-179
-191
-200
-207
-214
-223
-231
-238
-248
-259
-272
-285
-295
-300
-299
-296
-293
-292
-292
-287
-272
-260
-255
-250
-242
-235
-228
-221
-215
-209
-203
-195
-183
-168
-153
-137
-119
-95
-70
-43
-15
12
31
42
53
66
84
110
137
157
165
168
169
169
167
164
163
165
162
159
161
168
177
186
196
206
209
205
202
204
206
209
214
217
223
230
237
245
252
255
254
255
256
255
252
248
245
241
233
224
211
193
171
144
118
97
81
73
65
54
36
16
2
1
12
31
42
37
23
7
-2
-10
-22
-34
-46
-57
-64
-67
-65
-60
-55
-57
-69
-87
-107
-120
-110
-81
-45
-14
8
24
39
52
65
75
82
85
85
88
96
106
113
123
140
154
163
175
197
226
252
271
285
294
298
299
293
284
275
262
242
217
190
162
135
108
90
84
82
79
80
83
87
91
86
79
76
72
68
66
63
59
54
46
37
25
13
7
11
22
38
55
68
67
55
39
27
18
4
-13
-32
-53
-78
-103
-124
-140
-152
-164
-178
-193
-206
-220
-237
-259
-284
-307
-327
-350
-374
-393
-409
-428
-448
-452
-439
-419
-401
-388
-378
-370
-365
-363
-358
-355
-352
-344
-333
-317
-294
-266
-240
-217
-198
-181
-171
-168
-165
-161
-150
-131
-105
-74
-42
-12
10
25
36
43
49
59
75
91
101
105
106
110
117
126
135
145
154
159
162
169
184
200
210
212
209
201
192
188
191
197
206
214
219
220
214
201
187
169
144
114
84
54
22
-11
-44
-79
-119
-159
-195
-223
-247
-270
-292
-307
-311
-310
-310
-309
-301
-287
-271
-259
-249
-243
-240
-232
-216
-194
-176
-167
-159
-143
-120
-95
-68
-45
-31
-26
-23
-16
-6
3
12
20
26
29
32
35
36
41
56
77
93
105
114
122
128
130
121
104
82
59
39
25
17
12
8
5
2
-4
-9
-7
1
8
14
20
24
24
30
41
52
62
80
104
125
137
141
140
134
125
118
117
117
112
104
97
94
98
101
101
97
98
103
110
118
127
136
145
155
166
173
174
172
169
161
147
127
107
90
77
71
71
71
67
59
49
38
31
27
19
10
2
-10
-24
-36
-46
-53
-64
-77
-89
-95
-104
-118
-137
-151
-162
-173
-182
-189
-195
-198
-197
-198
-201
-203
-203
-202
-200
-197
-192
-183
-175
-171
-173
-176
-177
-180
-187
-195
-203
-206
-204
-198
-190
-177
-158
-135
-113
-93
-71
-49
-30
-11
7
26
46
63
76
89
98
100
103
107
111
113
113
112
110
104
91
72
51
32
17
4
-11
-30
-52
-77
-105
-136
-167
-196
-227
-258
-288
-317
-340
-358
-372
-377
-373
-364
-351
-330
-303
-270
-232
-194
-158
-125
-95
-69
-46
-23
5
35
62
89
114
136
155
170
182
190
196
208
224
240
254
271
288
301
311
323
336
350
365
384
405
431
460
488
515
540
566
591
615
636
656
676
701
731
757
774
784
795
806
812
807
792
772
750
721
684
636
578
520
465
409
349
283
215
146
78
14
-43
-91
-133
-171
-209
-248
-287
-322
-354
-381
-405
-434
-467
-497
-522
-542
-555
-563
-569
-575
-579
-581
-583
-585
-588
-594
-598
-600
-597
-589
-578
-570
-564
-555
-542
-529
-521
-512
-500
-484
-465
-444
-426
-410
-394
-377
-357
-336
-313
-284
-252
-220
-189
-160
-130
-101
-75
-52
-35
-26
-22
-21
-23
-26
-28
-34
-43
-50
-57
-62
-64
-66
-66
-64
-58
-52
-41
-24
-6
9
24
44
69
93
109
120
128
134
140
148
153
152
145
134
119
104
90
80
74
70
65
59
51
43
42
45
45
43
39
34
29
23
14
6
-2
-10
-20
-34
-48
-62
-73
-81
-84
-83
-79
-74
-64
-49
-31
-12
9
36
62
87
111
137
165
192
221
254
289
324
361
397
432
465
497
535
579
624
667
711
756
796
828
855
878
897
911
919
927
935
937
929
914
898
880
860
835
808
785
764
745
726
708
689
674
660
645
630
617
607
596
586
579
570
560
549
534
518
498
475
447
419
391
362
332
301
271
238
205
173
142
107
67
26
-16
-61
-106
-154
-208
-265
-323
-381
-437
-490
-542
-593
-642
-688
-732
-775
-816
-853
-887
-919
-947
-973
-993
-1006
-1012
-1010
-1006
-997
-987
-973
-955
-935
-913
-891
-869
-847
-825
-802
-777
-751
-724
-701
-686
-675
-664
-650
-633
-614
-593
-569
-543
-513
-478
-438
-397
-356
-315
-275
-235
-196
-155
-112
-69
-28
11
50
88
126
164
199
227
249
267
282
297
313
334
358
383
405
424
440
454
465
477
489
500
509
516
522
529
537
544
548
548
543
532
516
502
492
483
472
458
440
421
402
383
362
338
310
280
248
215
183
152
120
89
59
34
13
-4
-19
-32
-47
-65
-85
-101
-112
-118
-119
-119
-119
-117
-114
-111
-110
-112
-117
-123
-132
-142
-156
-172
-188
-201
-211
-220
-231
-245
-263
-284
-308
-334
-362
-390
-416
-440
-462
-483
-499
-512
-523
-530
-534
-537
-536
-535
-534
-530
-521
-509
-495
-480
-464
-447
-430
-412
-393
-372
-354
-337
-317
-295
-274
-254
-234
-212
-192
-175
-159
-144
-128
-114
-101
-93
-87
-84
-82
-83
-85
-87
-90
-98
-108
-119
-130
-142
-156
-173
-190
-207
-225
-243
-264
-288
-316
-345
-375
-401
-421
-436
-446
-453
-461
-470
-477
-482
-483
-479
-471
-462
-452
-440
-427
-414
-400
-385
-368
-348
-328
-308
-288
-268
-246
-222
-194
-163
-131
-100
-71
-43
-13
21
56
95
135
175
214
252
292
331
369
405
441
473
500
524
544
563
576
582
580
571
557
539
519
498
477
456
433
407
382
359
340
322
304
287
270
250
232
214
197
182
167
151
135
117
98
78
58
38
18
-3
-19
-32
-43
-53
-62
-72
-83
-93
-104
-115
-124
-130
-132
-132
-132
-132
-130
-129
-128
-131
-136
-142
-148
-152
-157
-165
-176
-184
-189
-193
-196
-200
-205
-209
-211
-213
-216
-219
-222
-226
-230
-234
-237
-239
-237
-231
-221
-207
-191
-173
-153
-134
-114
-95
-78
-62
-46
-30
-14
0
11
17
18
17
15
9
-2
-16
-32
-50
-69
-89
-108
-125
-138
-149
-160
-171
-179
-183
-184
-184
-179
-172
-162
-151
-136
-120
-104
-87
-71
-58
-45
-35
-27
-21
-18
-17
-20
-25
-30
-34
-38
-38
-34
-30
-27
-25
-22
-15
-4
13
34
57
80
101
120
135
147
155
161
167
169
166
161
158
156
155
155
155
155
155
154
155
157
162
166
169
171
173
178
183
191
199
205
207
209
213
217
222
228
235
242
251
262
274
291
312
339
367
394
419
443
466
488
509
529
548
565
580
592
603
614
628
643
657
668
677
684
687
688
688
683
675
666
656
644
633
623
609
592
571
549
523
495
466
437
406
375
344
312
282
254
224
190
150
110
70
28
-16
-61
-107
-153
-197
-238
-276
-311
-347
-383
-417
-446
-471
-492
-511
-529
-543
-549
-549
-544
-539
-533
-524
-513
-498
-478
-454
-428
-400
-369
-336
-302
-269
-237
-205
-173
-142
-113
-88
-67
-49
-34
-22
-12
-4
2
6
9
10
14
20
25
30
36
43
52
63
76
91
106
124
143
162
179
195
209
224
240
257
275
290
303
314
324
331
335
338
340
341
344
347
349
350
352
353
352
351
350
350
351
353
355
356
352
342
330
318
306
294
282
271
259
247
231
215
199
187
176
165
155
146
139
133
130
128
129
131
135
139
147
158
169
179
187
190
191
191
193
198
206
214
223
232
240
248
255
262
267
271
275
280
287
292
296
299
303
308
312
313
310
304
298
290
280
270
263
258
252
244
233
219
200
181
160
139
116
91
62
33
2
-27
-58
-93
-131
-171
-211
-249
-285
-320
-353
-386
-419
-451
-483
-512
-539
-564
-587
-608
-628
-647
-664
-680
-695
-710
-724
-737
-748
-756
-761
-762
-759
-751
-740
-726
-707
-685
-661
-636
-608
-577
-543
-506
-467
-424
-379
-333
-287
-240
-195
-153
-113
-73
-35
3
42
80
115
147
176
201
223
240
252
259
262
260
256
247
236
225
215
205
194
182
168
153
136
119
105
94
84
75
67
59
52
47
41
36
30
25
21
19
20
22
23
24
27
29
29
29
29
27
25
21
14
5
-5
-15
-25
-37
-50
-64
-79
-96
-114
-133
-154
-176
-200
-223
-247
-272
-298
-324
-351
-379
-406
-435
-463
-491
-517
-539
-558
-573
-586
-597
-606
-613
-619
-624
-631
-637
-642
-645
-644
-639
-633
-626
-619
-611
-601
-588
-572
-554
-534
-513
-490
-465
-439
-413
-387
-362
-340
-323
-307
-289
-266
-240
-213
-188
-165
-141
-117
-94
-74
-55
-38
-22
-6
9
23
35
46
56
65
74
81
86
88
91
94
97
99
101
103
104
105
106
110
115
120
126
132
139
147
155
162
167
169
171
171
172
173
176
181
189
196
201
207
212
216
221
225
230
235
241
246
249
248
245
240
235
231
225
216
203
189
175
161
146
131
114
96
79
64
50
38
26
15
5
-4
-14
-23
-32
-42
-51
-57
-62
-67
-71
-77
-81
-85
-86
-87
-88
-88
-87
-86
-87
-86
-84
-81
-79
-75
-72
-69
-66
-63
-59
-55
-50
-43
-35
-27
-19
-10
-2
8
19
30
41
54
69
86
105
125
147
170
196
222
250
279
308
336
366
398
430
460
488
515
540
564
585
605
623
640
655
669
680
690
698
704
706
704
698
687
673
657
638
619
598
576
552
525
495
461
424
384
342
298
251
201
151
102
55
11
-31
-72
-114
-156
-197
-237
-274
-311
-346
-379
-411
-442
-471
-496
-516
-533
-546
-558
-568
-576
-581
-583
-584
-583
-580
-574
-567
-559
-551
-541
-532
-523
-516
-507
-497
-486
-473
-458
-443
-427
-411
-394
-377
-360
-343
-328
-313
-300
-287
-275
-265
-255
-245
-233
-221
-208
-195
-184
-174
-166
-158
-150
-143
-136
-127
-117
-106
-96
-86
-76
-66
-54
-40
-26
-13
1
14
26
40
55
70
85
100
117
137
157
175
192
208
226
246
267
287
306
323
339
355
370
383
394
403
411
418
424
429
433
435
433
428
420
410
400
388
377
365
352
337
321
305
287
268
247
224
199
176
151
126
101
76
52
27
3
-20
-43
-64
-84
-102
-119
-135
-147
-157
-165
-169
-170
-171
-170
-169
-166
-162
-159
-156
-152
-147
-141
-133
-126
-119
-115
-114
-114
-114
-113
-112
-113
-115
-117
-117
-116
-114
-113
-112
-110
-108
-106
-104
-100
-95
-89
-81
-73
-65
-59
-55
-51
-47
-43
-40
-37
-34
-31
-30
-30
-29
-29
-28
-27
-26
-25
-24
-21
-16
-10
-2
5
14
24
34
44
54
65
75
86
98
108
116
124
130
137
145
154
164
172
180
185
190
192
194
197
200
205
209
214
219
222
223
223
221
218
214
207
200
192
184
174
164
154
146
138
132
130
129
129
129
127
127
127
130
133
139
146
153
160
167
175
185
196
207
218
229
241
253
264
275
286
298
310
320
329
336
342
347
351
354
355
354
353
350
345
339
331
321
310
299
286
271
254
237
220
203
186
168
150
129
106
82
55
27
0
-27
-54
-82
-112
-143
-175
-207
-237
-267
-296
-324
-352
-381
-409
-436
-460
-482
-503
-523
-541
-559
-574
-586
-596
-604
-611
-616
-619
-619
-616
-612
-606
-597
-585
-572
-558
-543
-528
-512
-495
-479
-462
-445
-427
-408
-388
-367
-347
-328
-309
-290
-272
-253
-235
-217
-200
-184
-169
-155
-140
-126
-114
-103
-93
-81
-69
-58
-47
-38
-30
-23
-18
-14
-11
-9
-10
-12
-15
-20
-26
-32
-37
-41
-46
-51
-58
-65
-73
-80
-88
-94
-100
-104
-109
-113
-115
-117
-119
-122
-124
-126
-130
-134
-139
-144
-148
-152
-153
-153
-152
-150
-146
-139
-131
-122
-110
-97
-81
-62
-42
-20
2
26
51
75
100
124
146
168
190
212
233
254
275
295
314
332
350
366
382
394
405
413
417
419
419
419
417
414
410
403
394
384
372
362
351
340
329
316
303
291
278
265
252
240
227
214
200
185
170
154
137
120
103
85
68
52
36
22
8
-5
-17
-31
-43
-55
-65
-73
-78
-82
-84
-86
-86
-83
-80
-76
-71
-66
-59
-53
-48
-42
-38
-34
-32
-30
-30
-31
-32
-33
-36
-41
-46
-51
-57
-63
-68
-72
-75
-78
-79
-79
-78
-78
-78
-79
-79
-79
-80
-80
-80
-79
-78
-78
-79
-79
-80
-81
-82
-82
-83
-83
-81
-77
-73
-67
-60
-52
-44
-35
-25
-14
-2
10
22
35
48
62
77
92
107
122
137
150
162
172
182
191
197
202
206
208
209
211
213
215
217
220
223
225
226
227
227
225
221
214
206
199
191
183
175
165
155
145
133
122
111
100
89
79
70
59
47
35
23
11
-1
-12
-24
-35
-45
-56
-66
-76
-87
-99
-111
-123
-134
-144
-153
-162
-171
-180
-189
-198
-206
-214
-221
-229
-236
-244
-250
-256
-262
-266
-271
-275
-278
-279
-279
-277
-274
-271
-266
-259
-252
-244
-236
-228
-220
-211
-202
-193
-183
-174
-163
-151
-139
-126
-113
-99
-85
-71
-56
-42
-27
-13
1
14
27
40
53
65
76
87
97
108
119
130
141
151
160
167
174
179
184
189
195
201
206
212
219
226
232
239
245
252
258
264
269
273
277
281
284
288
293
297
300
301
301
299
296
293
290
286
284
282
279
277
274
271
267
263
258
252
246
240
234
227
219
212
204
196
187
177
167
156
146
135
123
112
101
90
78
65
52
40
28
16
3
-9
-21
-32
-43
-54
-65
-76
-87
-99
-111
-122
-133
-142
-150
-157
-165
-173
-181
-189
-198
-208
-218
-228
-238
-249
-260
-271
-281
-289
-295
-300
-305
-309
-313
-316
-319
-319
-319
-319
-317
-315
-313
-310
-307
-303
-299
-295
-291
-287
-282
-278
-272
-266
-260
-254
-249
-246
-242
-238
-236
-234
-232
-230
-229
-228
-228
-228
-228
-228
-227
-226
-225
-224
-223
-223
-225
-227
-229
-231
-233
-235
-235
-234
-232
-229
-226
-221
-215
-209
-204
-198
-192
-186
-179
-173
-165
-158
-149
-140
-130
-119
-108
-98
-88
-77
-66
-55
-42
-29
-16
-3
10
23
35
47
57
67
76
86
95
104
111
118
123
128
132
134
135
136
136
136
135
135
134
133
132
131
129
127
126
126
126
126
126
124
123
122
122
123
123
122
120
118
116
114
113
111
109
107
105
104
103
101
101
100
100
101
102
104
107
110
113
115
117
119
120
121
123
126
128
131
134
136
139
142
145
146
147
145
143
140
137
134
131
127
123
119
115
111
108
106
105
103
101
99
98
97
98
99
101
104
108
111
115
119
125
131
137
142
147
154
161
170
179
188
196
204
211
217
222
226
228
229
228
224
219
211
201
190
177
164
148
132
113
94
74
54
34
15
-5
-25
-45
-65
-86
-105
-125
-145
-166
-187
-209
-231
-254
-276
-298
-318
-338
-357
-373
-389
-403
-417
-429
-440
-449
-457
-463
-467
-470
-471
-472
-472
-471
-469
-466
-461
-455
-447
-437
-425
-412
-397
-381
-362
-342
-319
-294
-267
-239
-211
-182
-153
-124
-94
-65
-36
-7
22
48
73
97
120
142
163
182
200
217
232
247
260
273
285
297
308
318
326
334
340
345
350
354
357
358
359
360
360
359
358
356
355
354
353
353
353
353
352
350
347
344
340
336
332
327
322
315
308
300
292
284
277
269
261
252
243
234
223
213
202
191
181
170
159
148
137
125
113
101
89
77
65
52
39
26
14
2
-9
-21
-34
-46
-59
-71
-83
-95
-106
-119
-131
-142
-154
-166
-178
-191
-204
-216
-228
-239
-248
-257
-265
-272
-279
-285
-291
-295
-298
-299
-299
-299
-298
-294
-291
-287
-283
-280
-276
-270
-263
-255
-246
-238
-230
-223
-216
-209
-200
-191
-183
-175
-168
-162
-156
-151
-145
-139
-132
-124
-117
-109
-100
-92
-85
-79
-75
-70
-65
-59
-53
-45
-38
-31
-23
-16
-9
-1
6
14
22
30
37
45
53
60
68
76
83
91
99
106
113
120
126
133
139
145
151
157
162
167
171
174
177
180
182
184
186
189
192
195
198
201
204
207
209
212
213
214
215
216
216
216
216
215
213
209
205
201
196
192
186
179
172
164
156
147
138
127
116
104
92
79
67
56
45
36
28
20
13
6
0
-6
-11
-15
-18
-21
-23
-23
-22
-20
-18
-15
-12
-9
-6
-3
0
3
6
9
11
12
12
11
9
5
2
-2
-7
-13
-21
-29
-37
-46
-54
-62
-70
-80
-90
-100
-111
-123
-135
-147
-160
-173
-186
-198
-208
-219
-229
-239
-249
-256
-263
-268
-273
-277
-280
-282
-284
-283
-282
-280
-278
-275
-272
-269
-265
-260
-255
-250
-243
-236
-228
-221
-213
-205
-197
-188
-179
-171
-162
-153
-144
-134
-123
-111
-99
-87
-76
-65
-55
-45
-36
-26
-17
-9
0
8
15
22
29
35
41
47
54
59
63
67
70
72
74
76
78
79
79
80
79
79
78
77
76
75
73
71
68
66
64
62
61
61
61
62
64
67
69
72
76
80
85
90
96
102
107
112
116
121
126
130
133
135
136
135
133
129
125
119
112
104
95
86
75
64
53
41
27
13
-1
-16
-30
-44
-56
-67
-78
-88
-97
-105
-113
-121
-127
-133
-138
-142
-145
-148
-150
-151
-151
-150
-149
-147
-145
-143
-140
-138
-135
-132
-129
-125
-120
-115
-111
-106
-101
-97
-93
-89
-85
-81
-77
-73
-70
-67
-63
-59
-54
-49
-43
-36
-30
-23
-16
-9
-1
7
15
23
31
39
47
55
62
70
78
87
95
103
110
118
127
137
146
156
165
175
183
191
199
207
215
222
230
237
244
251
257
264
270
275
280
285
289
292
295
297
300
302
303
304
304
304
303
301
298
294
291
288
284
280
274
268
262
255
248
241
233
225
215
205
194
184
173
162
152
142
133
125
116
109
102
97
92
88
84
80
77
74
71
67
64
61
57
53
49
44
38
33
27
22
17
11
5
-1
-7
-14
-20
-26
-33
-39
-46
-53
-61
-69
-78
-87
-95
-104
-112
-119
-126
-133
-139
-146
-152
-158
-165
-172
-178
-185
-192
-198
-204
-210
-216
-223
-229
-234
-239
-245
-249
-253
-257
-261
-265
-268
-271
-273
-275
-276
-277
-278
-278
-278
-278
-278
-277
-277
-276
-275
-275
-275
-273
-271
-268
-265
-261
-256
-250
-244
-237
-229
-221
-213
-205
-195
-185
-175
-165
-154
-144
-133
-123
-113
-104
-94
-86
-78
-71
-65
-60
-56
-52
-48
-44
-42
-40
-38
-36
-35
-35
-34
-34
-34
-34
-34
-33
-32
-32
-32
-32
-32
-32
-32
-32
-33
-34
-36
-38
-40
-42
-44
-46
-47
-49
-51
-52
-54
-57
-59
-62
-64
-66
-68
-70
-71
-72
-73
-74
-75
-76
-77
-77
-77
-76
-75
-75
-74
-74
-73
-73
-73
-73
-73
-73
-72
-72
-72
-71
-70
-70
-70
-70
-70
-71
-71
-71
-70
-69
-68
-67
-65
-64
-61
-59
-56
-52
-47
-42
-36
-30
-22
-14
-4
6
16
27
38
49
62
76
91
107
124
141
158
174
191
206
222
237
252
267
281
295
308
320
332
343
354
366
377
387
397
406
414
421
428
434
440
446
451
455
459
462
463
464
465
464
463
461
459
456
454
451
448
443
438
432
425
417
409
400
389
379
368
357
345
333
320
307
294
281
267
253
239
225
211
197
182
168
153
139
126
113
100
87
74
62
49
36
24
12
1
-10
-21
-31
-41
-52
-62
-71
-80
-89
-98
-107
-116
-125
-134
-143
-152
-160
-168
-175
-183
-190
-197
-204
-211
-218
-225
-231
-237
-242
-247
-252
-256
-259
-263
-266
-269
-271
-273
-275
-278
-280
-283
-285
-286
-288
-289
-291
-293
-295
-297
-299
-302
-305
-308
-312
-316
-320
-324
-327
-330
-333
-336
-339
-342
-345
-347
-349
-351
-352
-353
-354
-354
-354
-353
-352
-350
-346
-342
-338
-333
-327
-321
-314
-307
-299
-290
-282
-273
-263
-254
-243
-233
-221
-210
-198
-186
-174
-163
-152
-142
-131
-121
-111
-101
-92
-83
-74
-66
-59
-52
-44
-37
-30
-23
-17
-11
-5
1
7
14
20
27
34
42
50
58
67
75
84
94
103
113
122
131
140
148
157
166
174
182
189
195
202
208
213
218
222
226
229
232
234
237
240
241
243
243
243
243
241
240
240
239
237
234
231
227
223
219
214
210
204
198
190
181
172
164
157
149
141
132
124
116
108
101
94
87
80
73
65
56
48
40
34
27
20
13
7
0
-6
-12
-17
-23
-30
-36
-42
-48
-54
-60
-66
-72
-78
-84
-91
-97
-104
-109
-115
-120
-124
-129
-132
-135
-136
-136
-135
-133
-132
-129
-126
-121
-116
-110
-103
-96
-89
-80
-72
-63
-55
-46
-37
-28
-19
-10
-1
8
16
24
32
40
47
54
60
67
73
79
84
89
93
97
100
102
105
108
110
113
115
117
119
121
122
125
127
130
132
135
137
139
142
144
147
150
152
154
155
155
155
154
153
151
149
146
143
140
136
133
130
127
125
124
123
121
120
120
120
121
122
124
125
127
129
131
133
136
139
142
144
145
147
148
150
151
153
153
154
154
154
154
154
153
152
150
147
144
140
134
128
120
112
102
91
80
69
58
46
33
20
6
-8
-22
-36
-50
-64
-78
-93
-108
-122
-135
-149
-162
-174
-185
-197
-208
-218
-227
-236
-244
-251
-258
-265
-271
-278
-284
-289
-294
-298
-302
-305
-308
-310
-311
-312
-312
-311
-309
-306
-302
-298
-294
-288
-283
-278
-272
-266
-261
-255
-250
-245
-240
-235
-230
-225
-220
-215
-209
-204
-199
-193
-188
-183
-178
-173
-168
-164
-160
-155
-152
-148
-144
-142
-140
-138
-136
-135
-133
-130
-127
-124
-121
-117
-112
-108
-102
-96
-90
-83
-75
-67
-58
-49
-37
-25
-12
2
16
32
47
63
79
96
113
130
148
165
183
200
216
231
246
260
273
285
295
304
312
319
324
328
330
331
331
330
328
326
323
320
315
309
302
294
285
276
268
259
250
241
231
222
213
203
193
182
172
161
151
140
129
118
106
95
83
72
60
49
37
26
15
5
-5
-14
-23
-30
-37
-44
-51
-57
-62
-68
-73
-77
-79
-82
-83
-85
-86
-87
-88
-90
-92
-93
-95
-97
-100
-103
-106
-110
-112
-115
-117
-119
-122
-125
-128
-133
-137
-141
-145
-147
-149
-152
-154
-157
-160
-162
-164
-167
-169
-170
-172
-174
-175
-177
-179
-182
-184
-186
-187
-189
-190
-190
-190
-190
-189
-187
-185
-182
-178
-173
-168
-162
-155
-149
-142
-135
-127
-119
-112
-104
-96
-87
-79
-69
-60
-51
-42
-33
-25
-17
-9
-3
3
8
12
16
19
21
24
26
29
31
33
35
37
39
41
43
44
47
49
51
52
54
56
58
59
61
63
64
65
66
67
68
69
71
73
76
79
82
86
91
96
102
108
114
121
127
133
139
144
150
155
159
162
165
168
170
172
174
175
176
177
178
178
179
179
180
181
181
181
182
182
183
184
184
185
186
188
191
194
197
201
206
211
215
220
223
226
229
232
234
234
235
234
233
232
229
226
221
215
208
200
190
180
170
159
148
137
124
111
98
84
71
57
43
28
13
-2
-16
-30
-43
-56
-68
-79
-90
-99
-107
-114
-120
-125
-131
-135
-139
-142
-144
-145
-146
-146
-146
-145
-144
-142
-141
-140
-139
-139
-138
-137
-137
-136
-135
-133
-132
-131
-130
-128
-127
-126
-125
-124
-123
-123
-122
-121
-120
-119
-116
-114
-111
-108
-104
-100
-96
-93
-89
-86
-83
-79
-76
-73
-69
-64
-60
-55
-50
-45
-40
-35
-30
-25
-20
-15
-11
-7
-3
1
5
9
13
16
18
20
21
22
23
24
25
26
28
30
32
34
35
37
39
40
41
43
44
46
47
48
49
51
51
52
53
54
55
55
55
54
53
51
48
46
43
39
35
31
25
20
14
7
0
-7
-13
-20
-26
-33
-40
-48
-55
-63
-71
-79
-86
-94
-102
-109
-115
-122
-128
-134
-139
-145
-149
-154
-158
-162
-165
-169
-171
-173
-175
-177
-178
-179
-180
-181
-182
-183
-184
-185
-186
-186
-186
-186
-187
-188
-188
-188
-189
-189
-189
-189
-188
-188
-187
-186
-185
-182
-179
-176
-173
-169
-165
-162
-159
-155
-152
-149
-145
-141
-137
-132
-128
-123
-118
-112
-107
-101
-96
-90
-83
-76
-69
-61
-53
-44
-36
-27
-18
-9
0
10
19
28
37
46
54
61
68
75
82
89
96
102
108
113
118
123
128
133
137
141
145
150
155
160
166
171
176
182
188
194
200
206
212
218
224
229
235
241
247
252
257
262
267
271
274
277
280
283
285
286
287
287
287
287
287
286
284
282
279
276
272
268
262
257
250
244
237
230
223
216
209
202
195
188
180
172
163
155
147
139
131
122
113
103
94
84
75
65
55
45
35
24
13
1
-10
-20
-31
-41
-52
-63
-73
-83
-92
-101
-110
-117
-125
-133
-140
-146
-152
-158
-162
-167
-170
-174
-176
-179
-181
-183
-184
-185
-186
-187
-189
-191
-193
-195
-198
-201
-205
-210
-215
-220
-226
-232
-238
-244
-251
-257
-263
-269
-275
-280
-284
-288
-292
-295
-297
-300
-302
-303
-303
-303
-303
-301
-299
-297
-293
-289
-284
-278
-272
-265
-258
-250
-242
-233
-223
-213
-203
-192
-182
-172
-161
-150
-139
-128
-117
-107
-96
-85
-75
-65
-56
-46
-36
-27
-19
-10
-1
7
15
22
30
37
43
50
56
62
67
73
78
83
89
93
97
101
105
109
112
116
120
124
128
132
137
142
148
154
160
166
173
181
189
196
205
213
220
227
234
241
247
253
259
265
271
277
282
287
292
296
301
306
311
315
320
324
327
329
331
332
332
332
332
331
329
327
324
321
318
314
309
305
299
294
289
284
278
273
266
260
254
248
242
236
230
224
218
211
205
198
191
184
177
170
162
154
146
137
127
117
107
96
85
74
63
51
39
26
13
0
-12
-25
-37
-49
-61
-74
-86
-99
-111
-124
-136
-148
-160
-172
-183
-195
-207
-218
-229
-240
-249
-259
-267
-275
-282
-289
-294
-298
-302
-305
-308
-310
-311
-311
-311
-311
-309
-307
-305
-302
-299
-296
-293
-289
-285
-281
-276
-272
-267
-263
-258
-253
-249
-244
-240
-236
-233
-229
-225
-221
-217
-213
-209
-206
-202
-199
-195
-192
-189
-185
-181
-177
-172
-168
-163
-159
-155
-150
-146
-141
-136
-131
-125
-119
-113
-106
-99
-92
-84
-77
-71
-65
-59
-53
-48
-43
-38
-33
-29
-24
-20
-15
-11
-6
-2
1
5
8
11
14
16
18
21
23
26
29
32
35
37
40
43
46
50
53
58
62
67
72
77
83
89
91
90
90
89
88
88
87
86
86
85
84
84
83
83
82
81
81
80
79
79
78
78
77
76
76
75
74
74
73
72
72
71
71
70
69
69
68
68
67
66
66
65
65
64
63
63
62
62
61
60
60
59
59
58
58
57
56
56
55
55
54
54
53
53
52
52
51
51
50
49
49
49
48
47
47
46
46
45
45
44
44
43
43
42
42
41
41
41
40
40
39
39
38
38
37
37
36
36
36
35
35
34
34
33
33
32
32
32
31
31
30
30
30
29
29
28
28
27
27
27
26
26
26
25
25
24
24
24
23
23
23
22
22
22
21
21
21
20
20
20
19
19
19
18
18
18
17
17
17
16
16
16
15
15
15
14
14
14
14
13
13
13
12
12
12
12
11
11
11
11
10
10
10
9
9
9
9
9
8
8
8
8
7
7
7
7
7
6
6
6
6
5
5
5
5
5
4
4
4
4
4
3
3
3
3
3
2
2
2
2
2
2
1
1
1
1
1
1
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
