5
1178
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
-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
-1
-1
-1
-1
-1
0
1
1
1
2
2
2
2
2
1
0
-1
-2
-2
-3
-4
-4
-4
-5
-5
-5
-5
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-8
-9
-10
-10
-9
-9
-9
-8
-7
-7
-6
-5
-4
-4
-4
-4
-5
-5
-5
-4
-4
-4
-4
-4
-4
-3
-3
-2
-1
-1
-1
-1
-1
-1
-1
-2
-2
-3
-3
-4
-4
-3
-4
-4
-4
-4
-3
-3
-2
-2
-2
-1
-1
0
0
0
0
1
1
2
2
2
2
2
2
2
2
3
3
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
2
2
1
0
-1
-2
-4
-5
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-4
-4
-3
-2
-2
-1
-1
0
0
0
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-3
-3
-3
-3
-2
-2
-2
-1
0
1
2
3
3
3
2
2
1
1
0
0
0
0
-1
-1
-1
-1
-1
-1
-2
-2
-3
-4
-4
-5
-6
-6
-5
-5
-4
-3
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
0
0
0
1
1
0
0
-1
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
0
1
1
1
1
1
1
1
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
1
1
1
1
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-2
-2
-2
-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
-1
-1
-1
0
0
0
0
1
1
1
1
1
1
1
2
2
1
1
1
2
2
2
2
3
3
3
3
4
4
4
4
3
3
2
2
2
2
2
2
2
2
2
1
1
1
1
1
0
0
1
0
1
1
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
1
2
2
3
3
4
4
4
3
3
2
2
2
1
1
1
2
2
3
3
4
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
5
4
3
2
2
1
1
0
0
-1
-1
-1
-1
0
0
0
0
0
0
0
-1
-1
-1
0
0
1
1
2
2
2
1
1
1
0
-1
-1
-2
-2
-3
-3
-3
-3
-3
-3
-3
-2
-2
-1
0
0
0
0
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
2
3
3
4
4
5
5
6
6
6
6
5
4
3
3
3
3
3
4
4
4
3
3
3
3
2
2
2
1
1
0
0
0
0
0
1
1
1
1
1
1
2
2
2
3
3
3
3
3
3
4
4
4
3
4
4
5
6
6
7
7
7
7
6
6
6
5
5
4
5
5
4
4
4
4
4
4
4
3
3
4
3
3
3
4
5
6
6
7
8
9
9
9
9
8
8
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
8
8
8
7
6
6
6
5
4
5
5
5
5
5
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
8
8
9
10
10
10
10
10
10
10
10
9
9
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
9
9
8
8
7
7
7
6
6
6
6
6
6
6
6
6
6
7
7
8
8
9
9
9
8
8
7
7
7
7
7
7
7
7
7
7
8
8
9
9
9
9
9
9
10
10
10
11
11
12
12
11
11
11
12
12
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
12
12
11
11
11
10
10
10
10
10
10
11
11
11
11
11
11
12
12
12
12
12
12
11
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
10
10
10
10
10
10
10
11
10
10
10
10
10
9
9
9
9
9
9
9
9
9
9
9
8
8
7
7
7
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
8
8
8
8
8
9
9
9
10
10
10
10
10
11
11
11
11
12
12
12
13
13
13
13
13
13
13
13
14
14
15
15
15
15
15
15
14
14
14
14
13
13
13
12
12
11
11
11
10
10
10
10
10
10
10
10
9
9
9
9
9
10
10
11
11
11
11
12
12
12
12
12
11
11
11
11
11
11
12
12
12
12
12
13
12
12
12
12
12
12
12
12
12
12
13
13
13
13
13
13
13
13
13
13
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
10
10
10
10
10
10
10
10
11
12
12
12
11
11
10
10
9
9
9
9
9
9
9
9
8
8
8
8
8
8
9
9
9
9
9
9
10
9
9
7
6
4
1
-1
-4
-6
-8
-10
-11
-12
-12
-12
-12
-12
-14
-15
-18
-20
-23
-24
-26
-27
-28
-30
-31
-31
-31
-29
-28
-28
-29
-30
-34
-40
-47
-55
-61
-67
-72
-76
-82
-85
-87
-88
-90
-92
-96
-101
-110
-124
-142
-163
-185
-206
-225
-237
-241
-240
-242
-255
-281
-318
-363
-414
-461
-494
-504
-487
-444
-377
-292
-194
-90
14
106
177
223
244
242
217
169
107
41
-19
-64
-93
-108
-116
-124
-137
-155
-179
-209
-237
-249
-239
-208
-166
-123
-88
-63
-47
-38
-35
-41
-53
-67
-77
-87
-104
-132
-169
-207
-234
-239
-223
-194
-161
-133
-116
-113
-122
-134
-129
-100
-59
-28
-18
-19
-21
-18
-5
24
68
113
148
168
174
170
161
152
147
145
142
135
125
111
92
74
63
60
58
56
52
47
33
3
-42
-92
-137
-176
-209
-228
-227
-209
-190
-180
-177
-175
-170
-163
-158
-158
-160
-166
-173
-180
-190
-201
-202
-176
-114
-26
62
130
177
217
257
287
296
281
253
227
210
204
200
192
180
166
145
114
82
61
55
56
58
57
60
75
104
132
144
140
137
155
191
233
263
278
280
271
252
224
183
132
82
48
41
52
62
59
46
34
27
23
14
-3
-24
-45
-64
-84
-100
-104
-87
-49
2
52
85
99
102
106
117
129
131
118
94
70
49
25
-3
-29
-49
-68
-88
-108
-124
-143
-172
-207
-234
-235
-206
-156
-98
-44
4
54
115
181
235
271
289
293
285
261
215
144
48
-58
-155
-228
-276
-313
-351
-389
-415
-419
-400
-359
-295
-214
-131
-56
4
47
75
98
119
138
150
151
140
117
89
58
27
1
-18
-27
-27
-22
-12
1
20
43
62
74
76
68
54
40
34
37
45
51
47
27
-2
-33
-58
-75
-88
-101
-111
-108
-86
-47
-2
36
62
78
87
88
76
60
48
42
37
27
12
-10
-35
-59
-78
-90
-94
-87
-69
-43
-6
47
112
176
226
259
282
296
300
289
267
248
238
232
220
204
199
208
219
215
199
183
171
157
134
105
78
59
40
16
-14
-41
-65
-91
-116
-130
-124
-108
-93
-81
-73
-64
-51
-36
-26
-22
-16
2
32
63
91
116
139
156
164
164
157
139
113
83
55
29
5
-15
-28
-35
-38
-41
-50
-64
-80
-99
-120
-139
-148
-144
-132
-112
-81
-42
-4
34
74
117
162
212
263
306
329
331
321
308
295
281
263
235
193
143
98
68
47
27
1
-29
-54
-70
-80
-85
-82
-61
-20
34
89
135
167
177
163
133
99
71
48
28
11
-5
-20
-33
-44
-55
-67
-83
-100
-112
-120
-129
-147
-169
-189
-204
-218
-236
-254
-262
-254
-233
-204
-174
-144
-111
-73
-32
7
41
69
94
117
134
145
155
171
194
216
234
245
244
225
187
136
82
33
-7
-36
-58
-75
-90
-106
-126
-151
-177
-201
-219
-228
-227
-211
-178
-133
-86
-42
2
49
95
131
149
147
131
107
80
53
30
18
24
48
88
143
205
260
298
319
327
318
293
257
221
189
163
145
137
141
156
177
202
222
238
248
252
246
235
219
200
177
157
147
145
141
131
118
104
86
62
34
2
-38
-88
-139
-185
-223
-255
-275
-274
-248
-202
-147
-101
-77
-75
-82
-88
-96
-116
-145
-179
-212
-241
-260
-261
-245
-218
-185
-154
-129
-117
-117
-122
-129
-135
-141
-147
-153
-156
-157
-157
-160
-167
-180
-200
-224
-248
-267
-273
-266
-248
-228
-210
-188
-163
-137
-108
-75
-39
-6
25
60
102
148
201
260
318
365
394
410
419
423
420
406
380
343
300
251
197
138
83
37
-2
-38
-69
-89
-99
-111
-130
-154
-174
-188
-195
-193
-179
-148
-103
-49
7
64
120
171
207
225
228
218
195
157
108
54
3
-43
-81
-112
-136
-156
-177
-206
-242
-282
-321
-357
-385
-399
-394
-373
-337
-287
-224
-156
-90
-27
31
80
115
132
136
130
114
90
60
31
11
8
19
36
49
55
54
50
41
23
-3
-37
-76
-116
-148
-165
-161
-142
-119
-94
-66
-29
17
66
111
151
185
208
213
201
179
150
111
67
24
-9
-24
-29
-33
-42
-49
-50
-50
-58
-75
-100
-134
-176
-215
-241
-253
-253
-245
-230
-208
-183
-163
-155
-157
-166
-174
-179
-179
-177
-171
-162
-152
-141
-131
-118
-105
-94
-82
-68
-59
-64
-80
-97
-110
-117
-117
-101
-65
-15
39
87
131
169
204
237
268
289
298
299
297
291
278
263
246
225
198
167
136
103
67
29
-12
-60
-115
-169
-217
-256
-281
-283
-255
-207
-155
-109
-74
-51
-39
-33
-29
-29
-31
-34
-38
-42
-45
-46
-42
-30
-10
17
44
64
72
68
57
40
21
1
-18
-33
-42
-46
-45
-41
-32
-20
-8
0
2
-1
-7
-16
-24
-27
-25
-23
-24
-25
-26
-25
-22
-20
-21
-30
-47
-71
-98
-124
-150
-174
-197
-223
-249
-270
-280
-278
-261
-232
-199
-171
-146
-122
-103
-90
-84
-79
-74
-69
-64
-57
-49
-41
-33
-23
-11
0
4
1
-6
-12
-13
-12
-13
-16
-22
-29
-35
-41
-48
-53
-54
-52
-49
-45
-44
-47
-52
-55
-51
-44
-37
-34
-34
-37
-42
-47
-51
-57
-67
-74
-80
-88
-103
-123
-143
-162
-180
-197
-207
-210
-209
-206
-203
-199
-190
-174
-154
-131
-109
-89
-75
-70
-72
-76
-76
-75
-74
-73
-64
-45
-19
10
40
66
84
90
86
78
68
58
51
41
26
8
-10
-27
-47
-67
-83
-97
-111
-126
-143
-162
-186
-211
-233
-248
-258
-262
-263
-261
-253
-237
-214
-188
-158
-124
-86
-47
-9
29
65
94
114
129
138
141
137
132
129
123
111
90
62
28
-9
-46
-74
-89
-94
-95
-90
-78
-59
-37
-17
2
15
23
25
23
18
7
-10
-31
-55
-73
-78
-71
-59
-43
-21
6
30
44
45
30
-1
-42
-89
-137
-180
-213
-233
-244
-249
-249
-242
-229
-212
-195
-180
-165
-148
-125
-100
-73
-44
-17
5
21
37
53
67
78
90
101
106
106
106
107
108
110
116
126
140
157
176
194
207
210
204
193
178
155
121
79
37
-2
-37
-72
-107
-137
-161
-181
-203
-225
-246
-264
-283
-301
-314
-321
-322
-318
-306
-292
-280
-271
-262
-250
-239
-231
-225
-213
-195
-176
-160
-146
-133
-121
-113
-108
-100
-89
-80
-78
-82
-88
-98
-112
-129
-149
-169
-188
-207
-226
-242
-253
-261
-268
-274
-274
-273
-271
-269
-264
-255
-242
-223
-203
-183
-164
-147
-137
-132
-126
-115
-101
-88
-74
-62
-55
-51
-44
-31
-18
-8
-1
8
14
14
6
-8
-25
-37
-44
-48
-52
-52
-44
-24
2
27
45
53
54
51
45
39
35
35
37
41
46
49
49
45
35
19
-3
-28
-53
-75
-95
-114
-132
-146
-158
-165
-162
-149
-130
-114
-103
-94
-86
-77
-66
-50
-26
3
34
63
89
108
119
119
114
107
97
83
66
53
45
43
44
46
46
43
41
41
45
47
46
42
40
40
39
38
40
50
64
77
92
111
130
143
152
161
174
186
197
204
209
213
218
224
233
243
252
253
245
233
222
215
208
200
191
187
188
191
195
198
198
195
192
190
188
187
189
197
212
232
254
273
284
289
295
303
307
309
315
326
338
352
370
396
424
448
469
487
507
529
550
567
581
593
606
622
636
643
640
628
611
586
555
522
491
460
428
397
370
350
336
329
326
327
336
351
372
398
430
466
504
537
561
572
574
570
568
576
590
604
614
621
632
645
658
668
675
680
685
688
688
682
673
661
646
628
611
594
575
553
529
503
471
430
383
337
295
252
204
152
100
53
9
-35
-78
-111
-128
-132
-127
-116
-103
-87
-71
-53
-32
-9
14
38
61
83
103
121
134
141
138
127
109
82
45
3
-34
-64
-86
-105
-121
-133
-144
-153
-158
-156
-146
-132
-119
-111
-106
-99
-84
-59
-28
4
37
72
111
152
191
227
262
294
323
349
373
393
406
416
425
434
442
447
455
467
485
509
542
584
633
688
744
801
855
903
942
972
993
1006
1010
1002
989
967
939
909
876
841
803
762
716
660
596
529
461
395
333
278
231
198
177
164
154
143
132
119
101
79
60
43
29
19
13
17
33
57
79
91
90
75
50
13
-37
-95
-156
-215
-271
-329
-386
-442
-495
-543
-585
-619
-643
-658
-671
-682
-683
-673
-655
-632
-606
-574
-539
-503
-469
-438
-415
-399
-391
-396
-417
-452
-497
-553
-622
-700
-778
-849
-911
-961
-995
-1010
-1012
-1004
-991
-976
-961
-951
-943
-935
-922
-906
-890
-869
-841
-806
-768
-730
-692
-651
-602
-547
-488
-429
-370
-317
-274
-242
-214
-188
-165
-147
-134
-124
-118
-116
-121
-127
-128
-122
-112
-98
-78
-51
-17
22
67
115
162
206
246
282
311
334
347
353
358
365
373
379
382
386
394
408
425
440
450
456
458
453
436
408
375
342
305
267
233
207
190
183
187
198
210
223
236
249
254
247
224
189
143
88
26
-40
-110
-179
-245
-303
-355
-402
-442
-473
-496
-513
-527
-540
-556
-574
-594
-618
-644
-672
-698
-720
-737
-747
-748
-740
-723
-694
-656
-612
-569
-534
-512
-506
-513
-535
-567
-605
-643
-676
-703
-725
-740
-751
-761
-773
-784
-794
-806
-819
-833
-845
-854
-864
-875
-887
-899
-913
-924
-930
-933
-936
-938
-937
-931
-921
-906
-883
-848
-803
-750
-689
-619
-545
-470
-400
-335
-278
-233
-202
-183
-175
-174
-179
-187
-198
-214
-234
-255
-274
-291
-307
-323
-340
-355
-363
-361
-352
-340
-326
-306
-280
-248
-211
-169
-123
-75
-28
16
56
93
122
141
148
146
137
124
108
90
70
48
27
7
-10
-23
-32
-37
-38
-37
-32
-19
1
21
39
56
79
112
157
210
269
330
386
433
472
507
540
570
594
611
620
619
611
601
591
585
584
588
596
605
618
635
655
674
684
683
674
659
642
629
624
625
632
643
657
672
688
707
729
755
783
811
840
867
890
909
925
937
947
955
964
977
991
1002
1006
1004
995
978
955
922
877
822
761
697
634
572
508
442
375
307
237
164
91
22
-37
-82
-112
-131
-138
-133
-119
-103
-88
-73
-58
-49
-49
-60
-77
-100
-126
-158
-197
-241
-287
-329
-362
-388
-410
-429
-445
-461
-478
-500
-523
-545
-566
-585
-604
-620
-631
-634
-627
-608
-579
-543
-506
-472
-442
-417
-394
-370
-344
-315
-281
-242
-198
-152
-106
-61
-14
36
85
131
172
209
245
279
310
337
358
374
385
391
394
395
397
400
404
409
414
417
421
424
425
419
407
390
370
345
315
286
263
246
232
221
211
203
195
187
180
174
171
169
166
165
166
173
185
203
222
241
259
277
294
307
320
333
342
346
346
341
334
323
304
280
254
230
210
190
171
151
129
106
84
64
52
46
47
52
65
85
110
135
159
180
195
202
201
193
179
160
137
113
90
68
45
24
2
-20
-43
-68
-97
-126
-153
-179
-204
-227
-246
-262
-274
-282
-281
-273
-259
-243
-229
-219
-213
-211
-212
-218
-228
-239
-249
-257
-264
-268
-273
-282
-296
-311
-328
-348
-370
-389
-405
-416
-423
-427
-431
-437
-444
-449
-450
-448
-444
-442
-440
-436
-430
-423
-415
-405
-392
-376
-357
-333
-306
-279
-256
-237
-221
-203
-186
-170
-157
-147
-143
-146
-157
-172
-190
-209
-227
-243
-253
-258
-259
-258
-258
-262
-271
-285
-302
-320
-338
-355
-371
-384
-394
-399
-396
-384
-367
-347
-323
-292
-256
-218
-181
-146
-114
-84
-56
-26
7
43
78
113
147
181
214
244
271
295
315
331
341
347
353
359
362
363
362
357
348
333
315
294
271
245
216
185
157
131
106
83
60
38
18
-1
-16
-27
-31
-30
-25
-18
-13
-8
-2
4
8
7
2
-7
-18
-35
-57
-82
-107
-129
-147
-162
-172
-175
-172
-165
-157
-145
-131
-119
-113
-107
-97
-85
-72
-62
-55
-50
-47
-46
-46
-49
-55
-63
-70
-72
-70
-65
-57
-45
-32
-16
5
31
61
96
134
175
218
261
303
343
382
418
453
485
513
536
553
563
567
565
556
542
523
504
490
481
474
467
459
449
436
418
396
372
350
335
326
324
327
336
351
373
402
433
462
487
504
516
522
525
524
517
502
481
457
433
407
380
354
332
314
301
291
282
274
264
253
242
229
215
199
182
163
146
134
131
135
144
153
163
171
174
171
164
155
147
139
130
122
115
106
94
78
60
39
17
-7
-35
-63
-91
-120
-152
-185
-218
-250
-282
-314
-346
-375
-402
-427
-452
-476
-499
-522
-544
-565
-583
-599
-611
-621
-628
-636
-645
-656
-666
-672
-673
-670
-665
-658
-648
-637
-625
-613
-602
-592
-585
-580
-578
-580
-588
-605
-628
-651
-672
-689
-703
-713
-717
-718
-716
-712
-702
-686
-664
-638
-609
-574
-536
-495
-453
-411
-370
-330
-290
-251
-213
-179
-150
-130
-116
-109
-106
-105
-105
-106
-106
-109
-114
-121
-129
-136
-141
-146
-149
-151
-152
-151
-148
-140
-127
-107
-84
-59
-32
-5
23
49
74
101
128
151
170
185
199
210
220
231
244
259
276
295
315
336
356
375
394
410
420
427
434
441
449
458
468
479
490
502
515
530
546
560
571
580
588
597
609
622
639
658
679
702
727
752
775
796
815
830
840
845
843
837
831
826
821
812
798
778
753
724
690
653
612
570
527
486
447
410
377
347
317
287
255
220
181
141
102
63
25
-12
-48
-83
-119
-155
-190
-224
-256
-289
-319
-347
-372
-397
-421
-443
-461
-474
-484
-492
-495
-493
-488
-484
-477
-468
-457
-447
-436
-426
-415
-405
-396
-389
-382
-375
-368
-363
-360
-360
-363
-371
-387
-409
-438
-472
-511
-552
-593
-632
-667
-696
-720
-737
-749
-760
-772
-789
-812
-840
-872
-907
-943
-978
-1012
-1045
-1074
-1101
-1123
-1141
-1155
-1166
-1174
-1178
-1177
-1171
-1163
-1150
-1135
-1118
-1100
-1076
-1046
-1010
-972
-934
-893
-849
-804
-758
-710
-659
-607
-556
-508
-464
-422
-381
-339
-296
-253
-210
-170
-132
-96
-60
-24
11
42
69
90
104
112
117
118
118
116
115
112
108
103
99
98
100
104
109
116
123
128
131
133
137
144
154
168
185
205
226
248
270
294
319
345
371
398
426
454
480
504
526
546
563
578
591
600
607
612
618
624
633
643
653
662
668
670
670
668
665
661
658
653
647
641
638
636
634
631
625
615
601
582
560
537
515
495
477
459
438
416
394
374
356
338
319
302
285
268
249
229
211
196
183
171
159
146
134
122
109
94
78
63
50
37
25
14
2
-9
-22
-36
-52
-74
-98
-124
-149
-177
-206
-234
-261
-287
-313
-337
-356
-368
-374
-377
-375
-371
-365
-357
-350
-343
-337
-330
-324
-316
-305
-291
-274
-256
-238
-219
-199
-182
-166
-148
-130
-111
-93
-77
-62
-48
-39
-35
-33
-30
-27
-23
-21
-21
-23
-25
-27
-30
-33
-34
-35
-36
-36
-36
-33
-31
-31
-35
-44
-55
-70
-86
-102
-119
-134
-150
-166
-182
-199
-216
-231
-246
-260
-275
-290
-301
-310
-315
-316
-315
-310
-303
-294
-281
-265
-248
-229
-211
-194
-180
-167
-154
-140
-126
-112
-98
-85
-72
-62
-53
-47
-42
-41
-42
-45
-52
-65
-83
-104
-125
-144
-160
-173
-181
-184
-184
-181
-176
-168
-158
-147
-137
-130
-127
-126
-128
-129
-130
-130
-130
-130
-129
-125
-116
-104
-92
-80
-67
-52
-34
-15
4
21
36
48
53
54
54
52
50
50
54
66
83
102
123
147
174
203
232
259
282
301
318
332
343
350
353
354
353
349
343
338
335
334
335
336
339
345
352
358
365
373
383
395
407
419
427
433
435
434
431
426
423
421
421
421
421
422
423
422
419
414
408
401
391
378
362
344
326
308
293
279
268
259
254
251
250
252
255
257
260
263
263
261
260
258
256
252
247
242
240
238
235
228
221
214
207
200
193
185
176
166
153
138
121
104
85
65
42
20
-1
-20
-36
-49
-60
-69
-79
-90
-104
-119
-136
-153
-171
-188
-203
-218
-233
-249
-265
-282
-298
-315
-333
-351
-371
-392
-412
-429
-445
-460
-471
-481
-488
-491
-491
-486
-477
-465
-451
-438
-426
-413
-401
-386
-368
-347
-322
-297
-273
-250
-229
-210
-193
-179
-167
-158
-152
-147
-141
-137
-132
-125
-117
-109
-102
-95
-85
-72
-55
-36
-18
0
16
31
46
60
71
80
88
97
107
117
127
137
146
154
163
169
172
172
170
166
162
158
156
155
153
152
152
153
155
154
152
151
154
160
167
177
188
200
213
225
237
248
257
265
270
273
273
272
272
275
280
288
298
313
332
355
380
405
431
459
488
518
549
579
609
639
669
698
725
749
768
785
800
810
816
817
813
806
796
783
768
751
733
714
695
678
662
647
631
615
597
577
555
529
500
468
436
404
372
340
308
277
248
219
189
159
128
99
71
44
21
2
-13
-27
-42
-57
-71
-85
-99
-114
-130
-148
-167
-186
-206
-225
-244
-264
-282
-299
-313
-322
-328
-330
-330
-329
-328
-326
-323
-321
-321
-324
-328
-333
-340
-350
-361
-374
-390
-409
-431
-454
-479
-504
-530
-558
-587
-618
-648
-677
-704
-728
-750
-772
-793
-813
-831
-844
-854
-860
-863
-864
-863
-859
-853
-844
-836
-830
-824
-817
-808
-798
-788
-778
-768
-756
-743
-728
-713
-695
-674
-652
-628
-602
-574
-545
-514
-484
-454
-425
-397
-371
-348
-328
-311
-298
-286
-275
-266
-260
-253
-244
-234
-221
-207
-190
-172
-152
-130
-105
-78
-49
-17
15
47
77
105
130
150
166
179
189
196
202
208
214
220
223
225
226
227
227
227
227
227
228
230
235
242
250
258
263
265
264
263
261
258
257
257
261
267
274
279
281
282
283
283
281
278
276
277
278
282
288
294
300
308
319
330
341
351
361
372
383
392
402
413
426
441
455
466
473
475
473
470
466
461
453
444
435
426
418
410
401
393
383
374
366
361
359
357
355
350
341
328
313
296
280
264
246
226
204
183
162
141
123
109
98
88
79
73
72
73
78
83
89
95
102
109
116
121
125
128
129
127
123
117
111
103
92
80
68
55
40
24
7
-9
-23
-38
-52
-67
-80
-92
-103
-115
-126
-137
-148
-160
-174
-187
-201
-213
-223
-232
-240
-248
-254
-260
-265
-269
-270
-269
-266
-263
-262
-263
-265
-268
-271
-274
-278
-283
-286
-287
-287
-284
-277
-267
-257
-245
-235
-225
-216
-207
-197
-187
-176
-164
-150
-135
-118
-101
-85
-70
-56
-45
-37
-32
-30
-29
-28
-28
-26
-24
-23
-21
-19
-17
-14
-12
-8
-3
0
3
4
4
6
10
14
19
26
33
39
42
45
47
47
48
48
48
47
46
45
44
42
38
35
32
28
24
22
20
19
18
19
21
25
29
34
43
52
61
70
79
89
100
112
123
132
139
145
150
154
155
155
154
152
150
148
148
150
153
157
162
168
174
180
187
196
204
212
219
225
230
234
236
237
238
239
240
240
239
237
235
234
235
235
235
235
235
235
235
235
234
231
225
217
207
195
183
172
161
148
134
120
105
91
77
64
55
47
39
32
26
20
13
6
-1
-8
-14
-20
-25
-30
-33
-34
-32
-30
-30
-31
-32
-34
-36
-38
-40
-41
-42
-42
-44
-47
-51
-54
-57
-60
-63
-67
-69
-72
-74
-76
-77
-78
-81
-85
-91
-100
-108
-115
-118
-119
-120
-119
-118
-117
-118
-119
-119
-119
-116
-112
-107
-101
-94
-87
-82
-79
-78
-79
-82
-86
-91
-97
-104
-111
-118
-126
-136
-147
-158
-169
-179
-188
-193
-196
-199
-203
-206
-205
-200
-193
-186
-179
-174
-169
-166
-163
-160
-155
-148
-142
-135
-129
-123
-117
-113
-110
-109
-110
-111
-112
-114
-116
-115
-112
-105
-97
-87
-76
-63
-50
-37
-25
-15
-8
-4
-1
1
4
8
14
22
31
43
56
69
83
98
112
126
140
155
171
188
204
218
227
233
236
237
237
237
237
238
237
236
236
236
236
236
235
232
227
221
215
206
193
179
164
149
134
120
108
95
84
72
61
49
36
23
11
0
-11
-21
-31
-42
-53
-65
-77
-89
-100
-110
-120
-130
-140
-151
-162
-173
-182
-188
-192
-192
-190
-186
-181
-177
-174
-174
-175
-178
-181
-187
-193
-199
-205
-211
-215
-218
-221
-223
-226
-228
-232
-235
-238
-241
-242
-243
-243
-241
-238
-235
-232
-230
-229
-229
-228
-225
-220
-213
-203
-193
-181
-167
-151
-136
-123
-111
-100
-92
-87
-82
-79
-77
-76
-76
-75
-76
-77
-78
-79
-81
-83
-86
-89
-93
-94
-95
-95
-94
-93
-90
-84
-77
-70
-64
-58
-55
-52
-49
-45
-40
-36
-32
-29
-25
-22
-20
-19
-18
-17
-14
-9
-2
9
21
34
47
61
75
91
107
123
138
153
167
179
188
195
200
204
206
206
206
205
203
200
196
189
181
171
161
149
139
129
121
113
106
98
89
78
66
54
43
34
27
20
14
9
5
3
1
1
2
5
9
12
16
20
23
24
25
26
26
25
24
24
24
25
27
29
33
37
40
42
43
46
48
51
54
57
60
62
64
64
64
64
65
69
75
83
92
102
112
124
136
147
157
164
168
170
170
169
167
163
159
153
145
136
128
120
113
105
96
87
77
66
56
45
36
28
22
16
10
4
0
-3
-8
-14
-21
-31
-41
-51
-59
-65
-69
-72
-74
-75
-75
-75
-75
-74
-74
-75
-75
-76
-78
-80
-83
-87
-90
-94
-99
-105
-111
-116
-119
-121
-120
-117
-114
-111
-107
-102
-98
-95
-93
-93
-94
-96
-100
-106
-114
-123
-131
-140
-147
-155
-163
-171
-177
-182
-186
-190
-193
-195
-195
-195
-193
-191
-189
-186
-184
-181
-177
-174
-171
-169
-168
-168
-169
-170
-171
-170
-168
-164
-160
-155
-151
-147
-144
-141
-137
-132
-126
-121
-116
-111
-107
-102
-98
-93
-89
-85
-81
-75
-70
-63
-55
-47
-38
-29
-19
-9
2
13
24
34
45
55
65
75
86
98
110
119
128
136
142
145
144
143
141
138
134
132
130
128
127
125
123
120
118
115
111
106
101
95
87
79
72
66
61
57
53
49
48
48
48
47
46
45
45
45
45
45
44
44
45
48
49
50
50
49
47
45
43
40
35
31
28
25
23
23
24
25
25
25
27
29
31
32
34
36
38
38
38
36
34
33
33
34
35
37
39
42
45
47
50
52
55
57
59
60
60
58
54
49
43
36
29
22
14
4
-7
-19
-31
-44
-56
-69
-80
-89
-96
-101
-104
-106
-107
-108
-111
-113
-114
-115
-115
-114
-114
-113
-112
-111
-110
-110
-111
-113
-116
-120
-125
-130
-137
-144
-152
-158
-164
-170
-176
-181
-185
-188
-191
-193
-195
-198
-203
-208
-216
-223
-230
-235
-238
-239
-238
-236
-231
-225
-218
-208
-197
-185
-172
-158
-144
-130
-116
-102
-88
-76
-64
-52
-40
-26
-11
6
24
41
57
71
85
98
110
123
136
149
161
173
184
197
210
224
238
252
265
277
287
297
305
313
320
326
331
336
339
342
345
347
350
352
353
354
355
356
355
353
351
348
345
342
338
333
328
321
314
304
292
277
260
243
225
206
188
170
153
137
123
111
101
93
87
82
77
71
63
55
47
38
26
14
1
-12
-24
-36
-48
-60
-71
-83
-96
-109
-122
-134
-147
-159
-171
-182
-191
-200
-208
-217
-226
-235
-243
-249
-252
-253
-252
-250
-248
-245
-243
-241
-238
-235
-233
-233
-232
-231
-228
-225
-222
-220
-218
-217
-216
-215
-214
-213
-213
-214
-214
-214
-213
-211
-209
-208
-206
-203
-200
-198
-196
-196
-198
-201
-205
-208
-212
-216
-221
-224
-225
-227
-227
-227
-227
-227
-228
-229
-229
-228
-224
-219
-213
-205
-198
-192
-187
-183
-178
-174
-169
-164
-158
-152
-146
-139
-133
-127
-121
-116
-111
-107
-103
-98
-93
-87
-79
-69
-57
-43
-28
-13
2
18
35
52
68
83
97
111
125
137
149
160
168
175
180
184
185
185
183
181
179
176
174
173
174
174
173
174
177
180
185
189
192
193
192
191
188
184
178
171
165
158
153
148
144
139
132
123
112
101
91
81
71
60
49
38
27
17
8
1
-4
-9
-14
-17
-21
-25
-28
-30
-31
-29
-25
-19
-11
-3
6
16
27
38
49
59
67
74
80
85
91
97
104
112
120
130
141
153
164
176
187
196
204
210
214
215
213
208
200
188
174
159
144
129
113
98
82
66
51
37
24
11
-1
-11
-19
-26
-34
-42
-50
-59
-69
-80
-90
-101
-111
-121
-130
-138
-144
-151
-158
-165
-171
-176
-179
-183
-185
-188
-191
-192
-194
-194
-192
-187
-179
-169
-155
-140
-125
-111
-98
-86
-75
-65
-56
-46
-35
-24
-11
2
17
33
50
67
84
101
119
137
153
169
183
195
206
215
222
229
234
237
240
242
244
245
246
248
251
255
259
261
264
268
272
275
279
281
283
283
283
282
281
280
279
277
275
271
268
264
258
253
249
244
239
233
228
221
213
203
192
180
166
151
136
120
103
88
74
61
49
37
25
15
7
-1
-7
-11
-14
-18
-23
-27
-32
-37
-42
-47
-51
-55
-59
-62
-64
-67
-70
-73
-78
-83
-89
-96
-104
-112
-121
-129
-137
-144
-150
-156
-161
-166
-169
-171
-173
-174
-175
-176
-176
-177
-178
-178
-179
-180
-181
-183
-185
-186
-186
-186
-185
-182
-177
-170
-161
-151
-140
-127
-113
-98
-82
-64
-44
-24
-3
17
37
57
76
94
111
125
137
146
153
159
163
165
165
164
163
164
166
170
176
182
189
199
208
218
228
238
249
259
268
278
287
297
307
316
326
333
340
346
351
355
357
358
357
356
353
348
341
334
326
317
307
297
285
273
259
246
231
216
201
186
172
159
145
132
120
108
97
87
78
70
62
55
48
42
37
33
28
21
15
8
1
-6
-13
-19
-24
-28
-31
-33
-36
-39
-41
-42
-45
-47
-50
-52
-54
-55
-54
-53
-52
-51
-50
-50
-50
-51
-52
-55
-58
-61
-63
-64
-64
-62
-59
-55
-51
-47
-43
-40
-38
-37
-36
-35
-32
-28
-23
-17
-10
-2
6
13
19
24
28
30
30
29
26
21
14
7
-1
-8
-16
-23
-29
-34
-38
-42
-47
-51
-54
-58
-61
-64
-68
-73
-79
-85
-91
-98
-108
-117
-127
-136
-146
-155
-164
-171
-178
-186
-193
-200
-208
-215
-223
-231
-237
-242
-246
-249
-252
-255
-258
-262
-266
-270
-275
-281
-286
-291
-296
-303
-310
-317
-325
-332
-339
-347
-355
-363
-368
-373
-377
-380
-382
-385
-388
-392
-396
-398
-397
-392
-383
-370
-355
-338
-319
-301
-283
-264
-245
-226
-208
-191
-175
-159
-144
-130
-118
-108
-98
-89
-79
-69
-60
-49
-39
-28
-18
-6
8
22
35
49
62
75
85
94
101
105
107
107
106
103
100
96
92
89
85
81
77
73
69
66
62
59
55
52
48
44
41
37
32
28
25
22
19
17
14
11
8
4
1
-3
-8
-13
-19
-25
-31
-37
-44
-52
-59
-65
-71
-77
-82
-86
-91
-97
-102
-107
-113
-119
-124
-130
-134
-138
-140
-142
-143
-143
-144
-144
-144
-144
-142
-140
-135
-128
-120
-110
-98
-84
-69
-53
-37
-20
-3
13
28
43
57
70
82
95
107
118
129
139
149
156
162
167
172
176
179
183
186
189
192
194
196
199
202
205
207
208
208
209
209
209
210
210
212
214
215
216
217
217
217
215
213
209
202
194
184
173
162
150
139
129
120
112
105
99
92
85
77
69
60
51
41
32
22
13
4
-4
-9
-14
-17
-19
-20
-20
-21
-21
-22
-23
-24
-25
-26
-28
-30
-32
-33
-34
-36
-37
-39
-43
-48
-54
-62
-71
-81
-92
-103
-115
-126
-137
-146
-155
-162
-169
-174
-178
-180
-182
-182
-181
-179
-177
-175
-171
-167
-161
-152
-143
-134
-124
-113
-103
-93
-82
-71
-61
-51
-43
-36
-30
-25
-23
-21
-20
-21
-23
-25
-27
-31
-34
-38
-41
-43
-44
-43
-41
-38
-33
-27
-20
-12
-4
6
16
24
32
40
47
55
62
69
75
82
89
95
102
108
114
119
125
129
133
137
141
147
153
159
165
172
179
188
196
204
212
220
227
235
243
249
252
254
254
252
249
246
241
236
231
224
217
211
205
200
195
190
185
181
176
170
166
161
156
152
146
140
133
125
116
107
97
85
74
62
51
41
31
24
18
15
13
14
15
18
20
23
25
26
27
27
27
25
24
24
25
26
28
30
32
33
33
32
30
27
23
17
11
5
-2
-7
-12
-17
-21
-25
-28
-30
-31
-33
-33
-34
-36
-38
-40
-43
-47
-50
-54
-57
-61
-65
-69
-74
-79
-84
-88
-90
-92
-94
-96
-96
-97
-100
-102
-103
-104
-104
-105
-104
-103
-101
-99
-96
-93
-90
-86
-81
-77
-73
-70
-66
-60
-55
-52
-49
-47
-46
-45
-45
-45
-45
-46
-47
-49
-51
-54
-56
-59
-62
-65
-68
-72
-75
-78
-79
-79
-76
-73
-69
-64
-58
-52
-45
-38
-31
-24
-17
-11
-5
0
4
7
8
9
8
7
5
3
1
-1
-2
-3
-4
-5
-6
-7
-7
-7
-7
-6
-5
-4
-3
-2
-1
-1
-1
-2
-3
-5
-8
-12
-16
-19
-22
-25
-28
-31
-34
-36
-38
-38
-38
-39
-39
-40
-42
-45
-48
-52
-56
-61
-65
-71
-77
-83
-89
-94
-99
-102
-104
-106
-106
-105
-103
-101
-100
-98
-96
-93
-88
-82
-75
-66
-57
-47
-36
-26
-15
-6
3
10
17
23
28
32
34
36
37
38
39
40
39
38
36
33
30
29
27
26
26
27
27
29
30
32
33
33
34
34
35
36
38
40
41
43
45
47
50
54
58
63
68
72
77
81
85
90
97
104
111
118
124
130
135
139
143
147
151
154
156
158
159
159
160
160
160
160
159
158
158
158
159
160
161
162
161
160
158
155
153
151
149
148
146
144
143
142
141
139
137
133
129
125
119
113
106
99
92
84
75
67
60
53
45
38
31
24
18
12
6
1
-4
-8
-10
-13
-15
-16
-16
-16
-17
-18
-20
-20
-19
-19
-20
-21
-22
-24
-27
-30
-34
-39
-43
-47
-51
-53
-56
-58
-59
-60
-60
-61
-61
-62
-62
-64
-67
-71
-75
-79
-83
-87
-90
-94
-97
-101
-105
-109
-113
-116
-120
-124
-127
-130
-132
-133
-133
-133
-131
-128
-125
-120
-116
-111
-104
-98
-93
-88
-85
-82
-79
-76
-72
-69
-65
-62
-60
-57
-55
-51
-47
-43
-38
-35
-32
-29
-26
-24
-23
-21
-19
-19
-20
-21
-23
-24
-25
-26
-27
-29
-30
-32
-33
-35
-36
-36
-36
-36
-36
-36
-36
-35
-35
-33
-32
-31
-30
-29
-27
-25
-23
-21
-18
-15
-13
-12
-10
-7
-6
-4
-3
-1
1
3
5
6
8
8
9
9
9
10
11
12
12
12
10
9
7
5
2
0
-2
-3
-4
-6
-8
-11
-15
-19
-24
-30
-35
-40
-45
-49
-53
-56
-59
-62
-63
-64
-65
-67
-68
-70
-71
-73
-73
-73
-71
-70
-69
-67
-64
-61
-57
-52
-47
-43
-38
-32
-27
-21
-15
-8
-1
6
12
16
20
22
24
25
26
26
25
23
21
19
16
13
10
6
2
-2
-5
-8
-10
-12
-13
-14
-16
-18
-20
-22
-24
-26
-27
-28
-29
-30
-30
-32
-34
-36
-39
-42
-46
-49
-52
-56
-59
-62
-65
-68
-71
-73
-75
-75
-75
-73
-72
-69
-66
-63
-60
-56
-51
-47
-41
-35
-29
-22
-16
-10
-4
2
8
14
21
27
34
41
49
56
61
67
70
73
75
76
77
77
77
77
78
79
79
80
81
82
82
83
84
84
85
85
85
85
84
84
83
82
81
79
77
76
75
75
75
77
78
78
79
78
78
76
75
73
71
68
66
64
62
60
58
56
54
51
48
46
44
43
42
41
41
41
42
44
47
50
53
57
60
63
64
65
64
62
59
55
51
47
42
38
32
26
19
12
4
-5
-13
-20
-27
-35
-42
-50
-57
-64
-70
-77
-83
-88
-93
-97
-99
-102
-104
-106
-108
-109
-109
-108
-106
-105
-104
-102
-100
-98
-96
-95
-93
-90
-87
-84
-81
-78
-75
-73
-70
-66
-63
-60
-56
-51
-47
-44
-41
-38
-36
-34
-32
-30
-28
-27
-27
-26
-26
-25
-25
-25
-25
-24
-23
-21
-18
-16
-13
-10
-6
-3
0
3
6
8
9
10
9
8
7
4
2
0
-2
-3
-4
-5
-6
-8
-10
-12
-13
-14
-15
-16
-18
-19
-19
-20
-20
-20
-19
-17
-15
-13
-10
-9
-8
-8
-9
-10
-12
-14
-16
-17
-18
-19
-20
-22
-25
-30
-35
-40
-44
-48
-51
-53
-56
-59
-64
-70
-76
-82
-86
-89
-93
-100
-108
-117
-125
-131
-134
-135
-137
-140
-143
-146
-150
-154
-159
-164
-168
-172
-176
-180
-183
-186
-191
-195
-199
-201
-203
-203
-204
-205
-207
-210
-213
-216
-219
-220
-219
-218
-216
-213
-210
-207
-203
-199
-194
-189
-182
-175
-167
-159
-151
-145
-140
-134
-129
-124
-117
-112
-105
-99
-92
-86
-80
-75
-68
-62
-54
-47
-40
-32
-24
-17
-10
-5
-1
3
6
9
11
13
15
17
18
20
22
25
28
30
32
34
36
39
42
44
46
47
49
50
51
52
54
55
56
57
58
58
58
59
61
62
63
64
65
69
74
76
78
82
87
91
94
98
102
106
110
113
115
116
118
122
125
127
128
130
133
136
138
140
144
150
155
160
164
168
174
179
184
190
196
201
205
209
213
216
217
218
219
219
218
217
216
214
212
211
211
210
208
206
204
200
196
192
188
184
179
175
170
164
158
152
145
137
129
121
114
106
99
94
88
81
74
68
62
57
53
49
47
46
45
44
41
38
35
31
26
21
17
10
3
-4
-11
-17
-24
-30
-34
-39
-43
-46
-50
-54
-58
-62
-64
-66
-68
-69
-70
-70
-71
-71
-70
-69
-66
-64
-62
-59
-56
-52
-49
-46
-43
-38
-33
-27
-21
-14
-8
-3
2
5
8
9
9
9
10
10
10
10
11
14
18
23
28
33
37
42
47
51
56
59
63
67
69
71
72
72
72
72
72
72
73
74
74
74
73
71
69
67
64
61
57
54
52
49
46
44
42
41
39
38
37
36
34
33
30
25
19
13
6
0
-7
-13
-20
-27
-34
-41
-48
-55
-63
-69
-76
-81
-86
-90
-91
-91
-91
-89
-86
-83
-80
-77
-74
-71
-68
-64
-60
-56
-52
-47
-43
-37
-31
-25
-19
-14
-8
-4
0
2
4
5
6
8
9
10
13
15
18
21
23
26
28
30
32
34
36
38
40
43
45
48
50
51
53
54
54
52
49
46
43
40
36
32
28
24
20
16
12
7
4
0
-4
-8
-13
-17
-21
-23
-25
-27
-29
-30
-31
-32
-33
-33
-34
-34
-34
-33
-32
-31
-30
-29
-27
-25
-22
-19
-17
-15
-14
-12
-12
-11
-11
-12
-13
-15
-17
-20
-23
-27
-31
-36
-41
-47
-53
-59
-64
-69
-73
-77
-80
-83
-86
-89
-92
-96
-100
-103
-107
-110
-113
-116
-119
-120
-122
-124
-126
-129
-131
-132
-133
-133
-132
-130
-129
-127
-126
-125
-123
-121
-119
-117
-115
-112
-109
-106
-102
-97
-92
-86
-79
-72
-65
-59
-52
-45
-39
-35
-31
-28
-25
-23
-20
-19
-18
-17
-17
-18
-18
-19
-19
-20
-21
-21
-23
-25
-27
-30
-32
-36
-41
-46
-52
-59
-65
-71
-78
-86
-94
-101
-107
-113
-119
-124
-128
-133
-137
-140
-144
-147
-149
-149
-149
-148
-146
-143
-140
-137
-133
-127
-122
-115
-108
-101
-93
-85
-76
-67
-58
-50
-41
-32
-23
-14
-6
2
10
18
25
33
40
47
54
61
67
72
77
80
83
84
85
85
85
84
82
80
77
74
70
67
64
61
58
56
54
52
50
48
46
43
41
40
39
38
38
38
38
39
40
40
40
38
36
33
31
29
27
26
25
25
26
27
28
30
32
33
35
37
38
39
40
42
43
45
46
47
49
50
52
54
56
57
59
62
64
68
71
75
79
83
86
89
91
93
95
97
98
99
100
100
100
99
99
99
99
99
98
98
96
94
93
91
90
90
89
89
89
89
88
88
89
89
90
90
91
91
91
90
90
90
89
88
87
87
86
85
84
83
81
78
75
72
68
64
59
55
50
44
38
32
25
18
10
3
-5
-13
-21
-29
-36
-43
-51
-58
-65
-71
-76
-81
-85
-90
-94
-98
-102
-106
-110
-113
-116
-119
-122
-125
-127
-130
-131
-132
-132
-131
-130
-127
-125
-123
-120
-118
-116
-114
-112
-110
-107
-105
-103
-100
-98
-95
-91
-88
-84
-80
-77
-73
-69
-65
-62
-58
-54
-49
-45
-40
-36
-31
-27
-23
-19
-14
-8
-2
3
9
15
20
25
32
40
48
56
64
73
81
88
96
103
110
116
123
130
136
143
150
156
161
165
169
171
173
174
174
174
174
173
172
170
169
166
164
162
160
158
156
156
155
155
154
154
155
157
158
160
162
163
164
164
163
162
159
156
153
148
143
137
132
125
119
112
106
99
93
87
81
76
71
66
62
58
55
52
51
49
48
48
47
45
43
41
38
36
33
31
29
28
27
27
28
30
31
33
36
40
43
47
52
56
59
62
65
67
68
70
72
73
74
74
73
72
71
69
67
64
61
57
52
47
42
36
29
22
15
7
0
-7
-14
-21
-27
-32
-36
-40
-43
-45
-47
-48
-48
-49
-50
-51
-52
-53
-55
-57
-59
-61
-62
-62
-62
-62
-62
-61
-60
-58
-55
-52
-49
-45
-41
-38
-34
-31
-27
-24
-21
-18
-16
-14
-12
-10
-7
-5
-4
-2
-1
1
3
5
6
9
10
13
15
17
19
20
23
25
29
31
34
36
38
39
40
41
41
42
42
41
39
37
35
32
29
25
20
16
11
7
4
1
-2
-5
-8
-10
-12
-13
-15
-17
-19
-21
-23
-25
-26
-26
-27
-26
-26
-26
-26
-27
-27
-28
-28
-28
-27
-26
-25
-23
-20
-18
-14
-11
-7
-4
-1
2
6
9
12
15
16
17
17
16
15
14
12
11
10
9
8
8
8
9
10
12
14
17
20
23
27
30
33
36
39
42
45
47
50
52
53
54
54
54
53
52
50
47
45
41
38
34
31
28
25
23
23
23
23
23
24
24
25
25
25
26
27
28
29
30
30
31
31
30
29
28
26
24
22
19
18
15
14
12
11
11
10
10
10
10
11
12
13
15
17
19
22
24
27
29
31
34
36
39
40
41
41
39
37
34
31
26
21
16
9
3
-4
-11
-18
-25
-31
-38
-44
-49
-55
-60
-65
-70
-74
-78
-82
-85
-88
-91
-94
-97
-100
-103
-106
-109
-112
-115
-117
-119
-122
-123
-124
-125
-124
-123
-120
-117
-113
-110
-106
-103
-100
-96
-93
-89
-86
-82
-78
-75
-72
-69
-65
-62
-59
-56
-52
-47
-44
-40
-36
-32
-29
-24
-20
-15
-12
-9
-7
-5
-4
-4
-4
-5
-7
-8
-10
-13
-15
-19
-22
-24
-28
-32
-35
-38
-40
-41
-41
-41
-39
-37
-35
-33
-31
-30
-29
-28
-28
-28
-30
-32
-34
-37
-40
-43
-47
-51
-55
-60
-64
-68
-73
-77
-81
-85
-89
-92
-95
-97
-98
-99
-98
-96
-94
-91
-87
-83
-79
-75
-71
-67
-64
-61
-58
-55
-52
-50
-49
-48
-48
-48
-48
-47
-46
-45
-43
-40
-36
-33
-29
-25
-21
-17
-13
-10
-8
-6
-6
-6
-6
-7
-9
-12
-15
-18
-22
-25
-29
-33
-37
-42
-46
-50
-54
-56
-59
-62
-64
-67
-69
-72
-75
-77
-79
-81
-83
-85
-86
-88
-89
-90
-90
-90
-89
-88
-86
-84
-82
-80
-77
-74
-71
-66
-61
-56
-52
-47
-41
-35
-30
-25
-20
-15
-10
-6
-3
-1
1
1
2
2
2
2
3
4
5
7
9
10
12
13
14
15
16
16
16
17
18
19
20
22
23
24
26
28
30
31
32
32
32
31
31
30
29
28
27
26
24
22
20
18
16
14
12
10
8
6
3
1
-1
-2
-4
-4
-5
-6
-7
-6
-5
-4
-3
-2
0
2
3
5
6
7
7
7
7
6
6
5
5
6
6
6
6
7
8
9
10
11
12
13
14
16
17
19
21
23
27
30
33
36
39
43
47
51
56
60
64
70
76
82
88
94
101
107
114
120
127
133
139
144
149
152
155
158
162
164
167
170
172
174
176
178
179
181
182
182
182
181
180
178
176
174
171
169
165
162
157
152
147
141
135
129
123
117
111
105
99
93
86
79
72
65
58
51
44
38
32
27
22
18
14
10
7
4
1
-2
-5
-8
-11
-14
-18
-23
-27
-31
-36
-40
-45
-48
-51
-53
-55
-56
-56
-57
-57
-57
-57
-57
-56
-55
-54
-53
-52
-51
-50
-49
-47
-45
-44
-42
-42
-41
-40
-39
-37
-35
-33
-31
-28
-25
-22
-18
-13
-9
-4
2
7
12
17
22
26
29
32
34
35
35
34
33
31
28
24
19
15
10
6
1
-3
-7
-10
-13
-15
-16
-16
-16
-15
-13
-11
-10
-8
-7
-5
-4
-3
-1
0
2
3
5
5
5
5
4
4
3
3
2
1
0
-1
-1
-2
-3
-4
-5
-5
-4
-2
0
3
6
9
13
16
19
21
23
24
25
25
26
26
27
27
28
29
29
29
29
29
30
30
32
33
34
36
37
39
41
42
43
44
44
44
43
42
40
37
34
31
26
21
15
8
1
-7
-14
-21
-28
-35
-43
-50
-57
-64
-71
-78
-84
-90
-97
-103
-109
-115
-121
-127
-132
-137
-142
-148
-152
-156
-160
-162
-165
-167
-170
-172
-174
-175
-176
-178
-179
-181
-182
-183
-184
-185
-186
-186
-186
-184
-183
-181
-179
-177
-175
-172
-170
-167
-164
-162
-159
-155
-152
-149
-146
-143
-141
-139
-138
-136
-135
-134
-132
-131
-129
-128
-127
-125
-124
-123
-122
-121
-119
-119
-117
-116
-115
-114
-112
-109
-107
-104
-102
-99
-95
-92
-88
-85
-80
-77
-74
-72
-69
-67
-64
-61
-58
-54
-49
-45
-39
-33
-26
-19
-11
-3
5
13
20
28
34
40
46
52
57
62
66
70
73
75
78
80
82
84
86
87
89
91
93
96
98
101
104
107
111
114
116
119
122
124
126
128
130
133
135
136
137
138
138
138
138
137
137
136
136
136
136
135
135
135
135
134
132
131
129
127
124
122
119
116
113
110
107
105
103
101
100
99
98
97
97
98
98
98
98
98
97
96
94
92
89
85
81
75
69
64
58
52
47
41
36
30
23
17
11
4
-3
-10
-18
-25
-32
-40
-48
-55
-63
-70
-78
-84
-90
-95
-99
-102
-105
-107
-108
-108
-109
-109
-109
-109
-109
-109
-108
-107
-106
-105
-104
-102
-100
-98
-96
-94
-91
-88
-85
-82
-78
-74
-69
-64
-59
-54
-48
-43
-37
-32
-26
-20
-14
-7
-1
5
11
16
21
26
30
34
38
41
44
47
49
52
54
57
58
60
61
62
61
61
60
58
55
53
52
50
49
47
46
45
44
44
43
43
43
43
44
44
43
42
41
40
38
36
35
34
32
31
30
29
29
30
31
33
35
38
41
43
46
48
50
52
53
55
56
56
56
56
56
55
54
53
52
51
49
47
47
46
45
44
44
44
44
44
44
44
44
44
45
45
46
46
46
46
46
46
45
44
42
40
37
34
31
27
24
19
15
10
4
-1
-6
-11
-16
-20
-25
-30
-34
-38
-42
-45
-48
-50
-51
-53
-54
-55
-56
-57
-58
-60
-62
-66
-69
-74
-78
-83
-87
-91
-96
-99
-102
-104
-106
-107
-108
-109
-109
-108
-108
-106
-103
-101
-98
-94
-90
-87
-84
-81
-78
-75
-72
-69
-66
-64
-61
-58
-55
-51
-48
-45
-42
-38
-34
-31
-27
-24
-20
-16
-13
-9
-6
-3
0
3
5
7
9
10
11
12
12
13
13
13
13
14
15
16
17
18
19
19
19
19
20
19
19
19
18
18
17
16
15
14
13
13
13
13
13
13
14
16
17
19
20
21
22
23
23
23
23
24
24
25
25
26
27
29
30
32
34
37
39
42
45
48
51
53
55
58
60
63
65
68
70
72
74
76
78
80
81
83
84
84
85
86
86
86
86
87
88
88
89
90
90
90
89
89
87
85
83
81
79
75
72
68
64
59
54
48
42
36
30
23
16
9
1
-6
-13
-19
-26
-32
-38
-43
-48
-52
-55
-58
-60
-62
-64
-65
-66
-67
-67
-68
-68
-68
-68
-67
-66
-65
-64
-64
-63
-62
-62
-61
-62
-62
-63
-65
-67
-68
-70
-72
-73
-74
-75
-76
-77
-78
-78
-79
-79
-79
-79
-78
-78
-77
-76
-74
-73
-71
-69
-66
-62
-59
-55
-52
-49
-47
-45
-42
-39
-36
-33
-29
-25
-21
-17
-13
-9
-4
1
6
12
17
22
27
32
37
42
46
50
54
57
61
65
68
70
72
73
74
74
75
75
76
76
77
79
80
82
84
87
90
93
95
98
100
103
104
105
106
106
106
105
105
104
104
103
103
103
102
102
101
101
100
100
99
99
98
98
97
96
94
92
90
87
84
81
77
74
70
66
62
59
55
52
50
48
47
47
46
46
45
44
43
42
40
38
35
33
31
28
25
23
20
17
14
12
9
7
4
2
-1
-5
-9
-13
-18
-23
-28
-34
-39
-45
-51
-57
-63
-69
-75
-80
-86
-91
-95
-99
-102
-105
-106
-108
-109
-111
-112
-113
-115
-117
-119
-121
-122
-123
-124
-125
-125
-126
-126
-126
-126
-126
-126
-126
-126
-125
-125
-126
-126
-126
-126
-127
-127
-128
-128
-129
-130
-130
-131
-131
-132
-132
-131
-131
-130
-130
-129
-128
-127
-126
-125
-124
-122
-121
-119
-117
-115
-113
-110
-107
-104
-100
-96
-91
-86
-81
-77
-72
-68
-63
-59
-55
-52
-49
-46
-43
-41
-38
-35
-33
-30
-28
-26
-24
-22
-20
-17
-14
-11
-8
-4
-1
2
5
7
10
11
13
14
15
16
16
16
15
14
13
11
10
8
6
5
3
2
0
-2
-4
-6
-9
-11
-14
-17
-20
-24
-27
-31
-35
-39
-42
-46
-49
-52
-54
-57
-59
-60
-62
-64
-66
-67
-69
-70
-72
-73
-73
-74
-75
-75
-75
-75
-75
-75
-74
-73
-72
-72
-71
-70
-68
-67
-67
-66
-65
-65
-64
-64
-63
-63
-62
-60
-58
-57
-55
-54
-52
-51
-49
-48
-47
-46
-45
-45
-44
-43
-42
-41
-39
-37
-35
-33
-31
-28
-26
-23
-20
-17
-14
-10
-7
-4
0
4
8
12
15
18
22
25
29
32
34
37
40
42
45
47
49
51
53
55
56
58
59
60
62
63
65
66
68
71
73
75
77
80
82
84
86
88
89
90
90
90
89
88
86
84
81
78
75
71
67
64
61
58
56
54
53
52
52
53
54
55
57
58
61
63
66
68
71
73
75
76
76
77
77
77
76
75
74
73
72
70
69
67
65
63
60
57
55
52
50
48
46
45
43
42
42
41
40
39
39
39
38
39
39
39
40
41
41
41
41
41
41
41
41
40
40
39
38
37
37
37
37
38
38
38
39
40
41
42
43
44
45
46
47
47
48
49
49
50
50
51
51
51
51
50
49
48
46
46
45
44
43
42
41
41
40
40
41
41
41
41
41
41
41
41
40
40
38
36
34
31
28
25
22
19
14
10
7
2
-2
-5
-8
-11
-15
-18
-21
-23
-25
-27
-29
-31
-32
-34
-35
-36
-36
-36
-37
-36
-36
-35
-35
-35
-36
-38
-40
-43
-47
-50
-54
-57
-60
-62
-64
-67
-70
-73
-76
-78
-81
-83
-86
-88
-90
-91
-92
-93
-92
-92
-91
-91
-90
-89
-88
-87
-86
-85
-84
-83
-80
-78
-74
-71
-67
-63
-59
-55
-51
-48
-44
-40
-36
-31
-26
-21
-16
-12
-8
-4
0
4
7
11
14
17
19
21
23
24
25
26
27
29
31
33
35
37
39
40
40
40
40
40
41
42
43
45
46
47
47
48
50
52
54
56
58
60
62
63
64
66
67
69
71
73
76
77
79
81
83
84
86
88
91
94
97
99
101
104
105
106
108
109
111
111
111
111
111
110
110
109
108
106
103
100
97
94
90
86
82
77
72
67
62
58
56
54
51
49
48
47
48
49
51
54
56
58
59
60
61
62
63
64
65
65
66
66
66
65
63
62
60
60
58
58
57
56
55
54
53
52
51
51
50
48
46
44
41
39
36
34
32
29
26
23
21
18
16
13
11
8
5
2
0
-3
-5
-9
-12
-16
-20
-24
-29
-33
-37
-40
-43
-46
-49
-51
-52
-53
-54
-56
-56
-57
-58
-58
-58
-57
-57
-56
-56
-55
-55
-55
-55
-54
-53
-53
-52
-52
-52
-52
-52
-53
-53
-54
-55
-55
-55
-55
-54
-54
-53
-53
-53
-52
-52
-52
-53
-53
-53
-53
-53
-53
-53
-52
-52
-51
-51
-51
-51
-50
-49
-47
-45
-43
-41
-38
-36
-33
-32
-30
-30
-29
-29
-29
-30
-30
-31
-32
-34
-37
-39
-42
-46
-50
-54
-59
-64
-68
-72
-76
-80
-84
-87
-90
-93
-95
-97
-99
-100
-102
-103
-104
-105
-105
-105
-105
-105
-105
-104
-103
-102
-100
-98
-96
-94
-91
-87
-84
-81
-78
-74
-70
-66
-62
-57
-52
-48
-43
-38
-34
-30
-27
-24
-21
-18
-16
-14
-12
-10
-9
-8
-7
-7
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-7
-7
-9
-9
-10
-11
-12
-12
-13
-13
-14
-15
-16
-17
-18
-19
-19
-20
-21
-22
-23
-24
-24
-25
-25
-25
-25
-25
-25
-25
-25
-24
-23
-22
-21
-19
-18
-16
-15
-13
-12
-11
-10
-9
-8
-7
-6
-5
-3
0
3
6
10
14
19
24
29
34
39
44
49
54
58
63
67
71
75
78
81
84
87
90
93
95
97
98
99
100
100
101
102
102
103
103
102
102
101
100
99
97
96
94
92
90
88
87
85
83
81
80
79
78
78
77
76
76
75
75
74
74
73
73
72
72
72
73
73
73
73
74
74
74
74
74
74
73
73
74
74
75
75
76
76
76
75
75
75
74
74
73
73
73
72
72
71
69
69
68
67
66
65
63
61
59
56
53
50
47
43
39
34
29
24
18
13
7
1
-5
-11
-17
-23
-28
-33
-38
-42
-46
-50
-53
-57
-60
-64
-67
-70
-72
-74
-75
-76
-77
-78
-78
-78
-78
-78
-78
-77
-77
-76
-76
-75
-75
-74
-73
-72
-70
-69
-68
-68
-68
-67
-66
-65
-64
-63
-61
-59
-58
-57
-55
-53
-51
-49
-47
-44
-41
-39
-37
-35
-33
-31
-29
-28
-26
-25
-24
-23
-23
-23
-22
-22
-21
-21
-20
-20
-19
-18
-18
-17
-17
-16
-16
-15
-15
-14
-14
-13
-13
-13
-14
-14
-15
-16
-18
-20
-22
-24
-26
-29
-31
-34
-36
-38
-41
-43
-45
-47
-49
-50
-51
-52
-53
-54
-54
-55
-54
-54
-54
-54
-55
-55
-56
-57
-57
-57
-57
-57
-57
-56
-56
-56
-56
-55
-54
-54
-54
-53
-52
-52
-52
-51
-51
-50
-49
-48
-46
-45
-43
-41
-38
-36
-33
-30
-27
-24
-22
-19
-16
-13
-10
-8
-5
-3
-1
1
2
4
5
7
9
10
13
15
17
19
22
24
27
30
32
34
36
38
39
40
40
41
40
38
37
36
34
32
31
29
28
27
26
26
27
27
27
27
27
25
24
23
22
21
19
19
19
19
19
20
20
21
21
22
22
23
23
24
25
27
29
31
33
36
38
41
44
47
49
51
53
55
57
59
61
62
64
66
68
69
70
71
70
70
69
68
68
67
66
65
64
63
62
61
61
60
59
59
58
58
58
57
56
55
54
53
52
51
50
49
47
46
45
43
42
41
40
39
38
37
36
34
32
30
28
26
25
23
22
21
20
20
19
19
19
19
19
20
21
22
23
24
25
26
28
29
31
32
34
36
38
39
40
40
40
40
39
38
36
34
32
29
26
23
20
17
14
10
7
4
1
-2
-5
-8
-11
-13
-15
-16
-18
-19
-19
-19
-19
-18
-18
-16
-15
-14
-13
-12
-11
-10
-8
-6
-3
0
2
5
7
9
12
14
17
19
21
24
27
29
31
33
34
34
35
36
37
37
38
39
40
40
41
43
45
46
48
49
51
53
54
56
57
58
59
60
60
60
60
60
60
59
58
58
57
56
54
52
51
49
47
46
45
45
44
43
43
43
41
41
40
38
36
35
33
32
30
28
26
25
23
21
19
17
15
13
11
9
6
3
1
-1
-3
-5
-6
-8
-9
-9
-10
-10
-10
-10
-10
-10
-9
-9
-9
-7
-6
-3
0
3
6
9
12
15
19
22
25
28
31
33
36
37
39
40
41
42
42
43
43
43
44
44
44
45
45
45
45
46
46
47
47
47
46
45
44
43
42
40
38
35
31
26
21
16
10
4
-3
-10
-16
-23
-29
-34
-39
-43
-46
-49
-52
-54
-57
-58
-59
-60
-61
-62
-63
-64
-64
-64
-64
-63
-62
-61
-60
-58
-57
-55
-54
-51
-48
-45
-42
-39
-35
-32
-28
-24
-20
-16
-13
-9
-6
-2
1
4
7
10
13
15
17
19
20
21
22
21
20
19
18
16
14
12
11
9
7
5
3
0
-2
-4
-6
-8
-10
-12
-14
-16
-19
-21
-23
-25
-28
-30
-32
-33
-34
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-36
-37
-38
-40
-41
-43
-45
-47
-49
-52
-55
-58
-61
-65
-68
-72
-75
-78
-82
-84
-87
-89
-91
-93
-95
-96
-97
-98
-98
-98
-98
-97
-96
-95
-94
-93
-91
-89
-87
-84
-82
-79
-77
-74
-72
-69
-68
-66
-64
-64
-62
-62
-60
-60
-58
-57
-56
-54
-52
-51
-48
-46
-44
-41
-39
-36
-34
-31
-28
-25
-23
-20
-17
-14
-11
-9
-6
-4
-1
2
4
6
8
10
12
14
16
18
19
21
23
25
27
30
32
34
36
38
40
41
41
42
41
41
41
39
38
37
35
34
32
31
29
28
26
25
23
21
19
17
15
14
12
10
8
7
5
3
1
-1
-3
-4
-5
-6
-7
-7
-7
-7
-6
-6
-6
-5
-4
-4
-3
-3
-2
-2
-1
-1
0
1
1
1
1
1
1
1
0
-1
-1
-2
-2
-3
-3
-3
-3
-3
-4
-4
-5
-6
-7
-9
-12
-14
-16
-19
-21
-23
-25
-27
-29
-31
-33
-35
-36
-38
-40
-41
-43
-45
-46
-47
-49
-50
-50
-51
-51
-52
-52
-53
-54
-54
-55
-56
-58
-59
-60
-61
-62
-63
-64
-65
-67
-68
-70
-71
-73
-74
-75
-75
-75
-75
-74
-72
-71
-69
-67
-64
-61
-58
-54
-51
-47
-45
-41
-38
-35
-33
-31
-28
-26
-24
-21
-18
-16
-14
-11
-8
-5
-3
0
2
4
6
8
10
12
13
15
16
18
19
21
22
24
25
26
26
27
27
28
28
29
30
31
32
33
34
35
37
39
41
43
44
47
48
50
52
54
55
56
56
57
57
57
56
56
55
54
53
52
51
50
50
49
49
49
50
51
51
52
52
52
52
52
52
52
52
52
52
52
52
52
52
53
54
54
55
55
55
55
55
54
53
52
51
49
48
46
43
41
38
35
32
29
26
23
20
17
14
12
9
7
5
3
1
-1
-3
-5
-7
-8
-10
-11
-13
-14
-15
-16
-18
-19
-21
-22
-23
-25
-27
-28
-30
-33
-35
-36
-38
-41
-43
-44
-46
-48
-50
-52
-54
-56
-58
-60
-61
-62
-62
-63
-64
-64
-64
-63
-62
-62
-61
-60
-60
-59
-59
-59
-59
-58
-58
-58
-58
-57
-56
-54
-53
-51
-49
-47
-44
-41
-37
-34
-30
-26
-22
-19
-15
-12
-9
-7
-4
-2
-1
0
0
0
-1
-2
-4
-6
-7
-9
-11
-13
-15
-17
-19
-21
-22
-24
-26
-28
-30
-32
-34
-35
-37
-39
-41
-42
-43
-44
-44
-45
-45
-46
-46
-46
-45
-45
-44
-43
-41
-38
-35
-32
-28
-24
-19
-15
-10
-5
0
5
10
15
20
24
29
33
37
41
45
49
53
57
60
64
68
71
74
77
80
83
86
89
91
94
98
101
104
107
110
113
115
118
120
122
124
125
126
126
126
125
124
123
122
120
118
115
112
109
106
103
100
96
93
89
85
82
78
74
70
65
61
56
51
45
40
35
29
24
18
13
8
3
-2
-7
-11
-15
-18
-22
-25
-28
-30
-32
-35
-37
-39
-41
-43
-44
-45
-46
-47
-48
-50
-51
-52
-54
-55
-56
-57
-58
-59
-60
-61
-62
-62
-63
-62
-62
-62
-62
-61
-60
-60
-60
-59
-58
-57
-57
-58
-58
-59
-60
-61
-62
-64
-65
-68
-69
-71
-73
-76
-78
-80
-82
-84
-86
-88
-90
-91
-92
-93
-94
-95
-95
-96
-95
-95
-95
-95
-95
-95
-95
-95
-95
-96
-97
-97
-98
-99
-100
-101
-102
-104
-105
-107
-108
-111
-112
-114
-116
-117
-118
-119
-120
-120
-120
-120
-119
-117
-115
-112
-109
-105
-100
-96
-91
-86
-80
-75
-69
-64
-59
-54
-48
-43
-38
-33
-29
-24
-20
-16
-12
-8
-5
-1
3
7
11
15
19
23
26
30
34
37
40
43
45
47
49
50
51
51
51
51
51
50
49
48
47
45
44
42
40
38
35
33
30
28
25
23
21
18
16
14
13
11
10
9
8
8
8
9
9
10
11
12
13
14
16
18
20
22
25
27
31
34
38
42
46
50
55
59
63
67
71
75
78
80
82
83
84
85
85
86
86
86
86
85
84
84
83
81
80
78
77
75
74
72
69
67
66
64
62
60
57
55
52
49
46
43
41
39
36
34
31
29
26
23
20
17
14
10
6
2
-2
-6
-10
-15
-19
-24
-28
-32
-35
-39
-42
-45
-48
-51
-53
-55
-57
-59
-61
-63
-64
-66
-67
-68
-69
-69
-70
-70
-70
-70
-70
-70
-69
-69
-68
-66
-65
-63
-61
-59
-56
-54
-51
-48
-45
-41
-38
-34
-31
-26
-22
-18
-13
-9
-4
1
5
10
15
20
25
30
34
39
43
48
52
56
60
64
68
71
75
78
81
83
85
87
89
90
91
92
93
93
93
93
94
94
94
94
94
93
93
92
91
90
89
88
88
88
88
88
88
88
88
88
89
90
91
92
93
94
95
96
97
97
98
98
98
98
97
95
94
92
89
86
82
78
74
69
65
60
56
52
48
43
40
36
32
29
26
22
20
17
14
12
9
7
5
3
0
-1
-3
-5
-6
-7
-8
-9
-11
-12
-13
-14
-15
-16
-17
-17
-17
-17
-17
-17
-17
-17
-16
-16
-15
-15
-14
-14
-13
-13
-13
-14
-14
-14
-15
-16
-17
-19
-20
-21
-23
-24
-25
-26
-27
-27
-29
-30
-31
-32
-33
-34
-35
-36
-37
-38
-39
-40
-41
-42
-42
-43
-44
-44
-44
-45
-45
-45
-45
-45
-46
-47
-47
-48
-48
-49
-49
-49
-49
-49
-49
-49
-48
-48
-48
-49
-49
-49
-49
-49
-50
-49
-49
-49
-48
-48
-47
-46
-45
-44
-43
-42
-41
-40
-38
-37
-36
-35
-34
-33
-32
-30
-29
-27
-26
-24
-23
-22
-20
-19
-17
-16
-15
-13
-12
-10
-9
-8
-6
-5
-3
-2
-1
1
1
2
2
2
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
4
4
4
5
6
6
7
8
9
9
10
11
12
13
14
15
16
17
17
18
19
20
20
21
22
22
23
23
24
24
25
25
26
26
26
27
28
29
29
30
30
30
30
30
30
30
31
31
32
33
33
33
33
33
34
35
37
38
40
42
43
45
46
48
50
51
53
54
56
56
57
58
59
59
59
60
62
64
65
67
69
71
72
73
75
77
80
83
85
86
88
89
90
91
92
93
93
94
94
93
93
92
92
91
90
88
87
85
82
79
76
72
68
64
59
55
51
47
42
37
32
28
23
19
14
10
6
1
-3
-7
-12
-16
-21
-24
-28
-32
-35
-38
-42
-46
-49
-51
-53
-55
-58
-60
-62
-64
-66
-68
-70
-72
-74
-75
-77
-79
-81
-83
-85
-87
-90
-92
-94
-96
-98
-99
-100
-100
-99
-99
-97
-96
-94
-92
-89
-86
-83
-80
-76
-72
-68
-64
-59
-56
-52
-49
-46
-43
-40
-38
-35
-32
-30
-27
-25
-23
-21
-20
-20
-19
-19
-20
-20
-20
-20
-21
-21
-22
-23
-24
-24
-25
-25
-25
-25
-24
-24
-23
-22
-21
-19
-16
-14
-11
-8
-6
-3
-1
2
4
5
7
9
10
12
13
15
17
19
22
24
27
28
30
31
33
34
35
36
36
37
37
38
37
36
36
36
35
35
34
34
33
33
33
33
33
32
32
32
32
32
31
31
31
30
29
28
28
27
27
27
27
26
26
26
26
27
27
28
28
28
28
28
29
30
30
30
30
30
30
30
29
29
29
29
28
28
27
27
27
26
26
25
25
25
26
26
27
28
28
29
29
29
28
27
27
28
28
28
28
28
28
29
29
30
31
31
32
32
32
32
30
28
26
24
21
19
16
13
10
7
4
0
-4
-8
-12
-16
-20
-23
-27
-32
-37
-41
-45
-49
-54
-58
-61
-65
-68
-72
-75
-78
-81
-84
-87
-90
-94
-97
-101
-104
-107
-109
-110
-112
-113
-114
-114
-114
-113
-113
-112
-111
-110
-109
-107
-106
-105
-104
-102
-101
-100
-98
-96
-94
-93
-92
-91
-91
-90
-90
-90
-89
-89
-88
-88
-87
-87
-86
-85
-84
-83
-81
-79
-77
-76
-74
-73
-72
-70
-70
-69
-67
-66
-65
-64
-63
-62
-62
-61
-60
-59
-57
-56
-54
-52
-51
-49
-46
-43
-40
-37
-33
-30
-26
-23
-20
-16
-13
-10
-8
-5
-3
-1
0
1
2
3
4
5
6
7
9
10
12
14
15
17
19
21
23
25
27
29
30
31
31
32
33
34
35
36
37
38
40
41
43
45
47
50
52
55
58
60
63
65
67
69
71
72
74
75
77
78
79
81
82
83
84
85
86
87
87
86
86
85
84
83
81
79
77
75
71
68
64
59
54
50
47
44
40
37
33
30
27
24
21
18
16
13
10
8
6
4
2
0
-2
-4
-6
-7
-9
-10
-12
-12
-13
-14
-15
-16
-17
-18
-19
-19
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-19
-19
-18
-18
-17
-16
-15
-15
-14
-13
-11
-10
-9
-9
-8
-6
-5
-4
-3
-2
0
2
4
6
7
8
10
12
13
15
17
19
20
22
23
25
26
28
29
31
32
33
34
36
37
38
40
41
43
44
45
46
47
48
49
50
50
51
51
51
52
52
53
53
53
52
52
51
51
50
50
49
49
48
48
47
47
47
47
47
47
48
48
48
47
47
46
45
44
43
43
42
42
43
43
44
45
46
46
47
47
47
47
47
47
47
48
48
49
49
49
49
49
49
49
48
48
47
47
46
46
46
45
44
43
43
41
40
39
38
37
36
34
34
33
31
30
29
27
26
24
23
22
21
20
20
19
17
16
14
13
12
11
9
8
6
5
4
3
2
2
2
2
2
3
3
4
5
6
6
7
8
8
9
9
10
10
11
12
12
12
12
12
11
10
9
8
7
7
6
5
4
3
2
1
0
-1
-2
-4
-5
-6
-7
-8
-9
-10
-10
-11
-12
-13
-14
-15
-16
-17
-18
-19
-20
-21
-22
-23
-24
-25
-26
-28
-29
-30
-31
-32
-34
-35
-36
-36
-37
-38
-39
-40
-41
-42
-43
-44
-45
-47
-47
-49
-49
-50
-51
-52
-54
-55
-56
-58
-59
-60
-61
-62
-63
-64
-64
-65
-66
-66
-67
-67
-67
-68
-68
-69
-69
-69
-69
-70
-70
-71
-71
-71
-71
-71
-71
-71
-70
-69
-68
-68
-66
-65
-64
-63
-62
-60
-59
-58
-57
-56
-54
-53
-52
-52
-51
-50
-49
-49
-48
-47
-47
-46
-45
-44
-43
-41
-40
-39
-38
-37
-36
-35
-34
-34
-33
-33
-33
-33
-33
-33
-33
-33
-34
-35
-36
-37
-38
-40
-41
-41
-42
-43
-44
-44
-45
-45
-45
-45
-45
-45
-45
-44
-44
-43
-42
-41
-39
-38
-36
-33
-31
-28
-25
-23
-20
-18
-15
-13
-11
-8
-6
-3
0
2
5
7
10
13
15
18
20
22
24
25
26
27
28
29
29
29
29
28
27
27
26
26
25
25
24
24
24
24
24
24
25
26
26
27
28
29
31
32
33
34
35
35
35
35
35
35
35
34
33
32
31
30
29
28
28
27
26
26
26
25
25
26
26
26
26
27
27
28
28
28
29
29
29
29
29
28
27
26
25
24
23
21
20
18
17
16
16
15
14
14
14
14
14
13
13
13
12
11
10
9
8
7
6
5
4
3
2
1
0
-2
-3
-4
-5
-5
-6
-6
-6
-7
-7
-8
-8
-8
-8
-7
-6
-5
-5
-4
-2
-1
0
1
2
4
6
7
9
12
13
15
17
19
20
21
23
24
26
27
28
29
30
31
32
33
34
34
35
35
35
36
36
36
35
35
35
35
34
34
34
33
32
31
30
29
27
25
24
23
21
20
19
18
17
16
16
15
15
14
14
13
13
12
11
10
8
7
5
3
1
-1
-4
-6
-9
-12
-15
-18
-21
-23
-26
-28
-30
-32
-34
-36
-37
-38
-39
-40
-40
-41
-41
-41
-42
-43
-44
-45
-45
-46
-46
-47
-47
-48
-49
-49
-49
-49
-49
-49
-48
-47
-47
-47
-47
-47
-47
-46
-45
-44
-43
-43
-41
-40
-39
-38
-37
-36
-35
-34
-32
-31
-30
-29
-27
-25
-24
-22
-20
-18
-16
-15
-13
-10
-9
-7
-5
-4
-2
0
2
4
7
9
11
14
17
20
23
26
29
32
35
38
40
43
45
47
50
52
53
55
57
59
60
62
64
66
68
69
71
72
73
75
76
78
79
79
80
81
81
81
81
80
80
79
78
78
76
75
74
73
72
71
70
69
68
67
67
65
64
64
63
62
62
62
62
62
61
61
60
60
59
58
57
56
56
56
55
55
55
54
53
51
49
47
44
41
38
35
32
29
27
24
22
20
19
17
16
14
13
11
9
7
5
3
1
-1
-2
-4
-5
-6
-6
-6
-6
-5
-5
-5
-6
-8
-10
-12
-14
-16
-19
-21
-23
-25
-27
-30
-32
-34
-36
-38
-41
-43
-45
-47
-49
-50
-51
-51
-52
-52
-52
-52
-52
-52
-51
-50
-49
-48
-47
-44
-42
-41
-39
-37
-35
-34
-33
-32
-30
-28
-26
-24
-22
-20
-18
-16
-14
-12
-10
-9
-7
-5
-3
-1
1
3
5
7
9
11
13
15
16
18
19
20
21
23
24
26
27
29
31
32
33
34
34
34
34
34
34
33
33
32
31
30
30
29
27
26
25
24
23
22
21
20
20
18
17
17
16
15
15
15
15
15
16
17
18
19
20
21
21
22
23
24
25
26
26
27
27
28
28
28
28
28
28
28
28
27
27
27
27
27
27
27
27
26
25
24
23
23
22
21
20
19
18
17
15
14
11
9
6
4
1
-2
-5
-7
-10
-12
-14
-16
-18
-20
-21
-23
-24
-26
-27
-28
-29
-30
-31
-32
-32
-33
-33
-33
-33
-34
-34
-34
-34
-34
-35
-36
-36
-36
-36
-36
-37
-37
-37
-37
-37
-37
-37
-38
-38
-38
-38
-38
-38
-38
-38
-37
-37
-36
-36
-35
-34
-34
-34
-33
-32
-32
-33
-33
-33
-33
-34
-34
-34
-35
-36
-37
-38
-39
-40
-40
-41
-41
-42
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-42
-42
-41
-41
-40
-40
-40
-40
-40
-40
-41
-41
-42
-43
-43
-44
-45
-47
-48
-49
-50
-51
-52
-53
-53
-53
-53
-54
-54
-54
-54
-55
-55
-55
-56
-56
-57
-57
-58
-59
-59
-60
-61
-62
-62
-62
-63
-63
-63
-63
-63
-63
-63
-63
-63
-63
-63
-63
-63
-63
-63
-63
-63
-63
-62
-62
-61
-60
-60
-58
-58
-56
-55
-54
-53
-52
-51
-50
-49
-48
-47
-46
-44
-43
-41
-40
-38
-37
-36
-34
-33
-33
-32
-31
-30
-30
-30
-30
-30
-31
-31
-32
-32
-32
-33
-33
-34
-33
-33
-33
-33
-33
-33
-33
-33
-33
-32
-32
-31
-31
-30
-30
-29
-29
-28
-28
-27
-27
-27
-27
-27
-26
-26
-26
-25
-25
-24
-23
-23
-22
-21
-20
-19
-18
-16
-15
-14
-13
-11
-10
-8
-6
-5
-3
-2
0
1
2
3
4
4
5
5
6
6
7
7
7
7
7
7
7
7
7
6
6
6
6
6
7
7
8
9
10
11
13
14
16
18
20
22
24
25
27
28
29
29
30
30
31
31
31
31
31
31
31
31
32
32
32
33
34
34
35
36
36
37
38
38
39
39
40
40
41
41
41
42
42
42
43
43
43
44
45
45
46
47
48
48
49
50
51
51
51
51
52
52
52
52
52
52
52
52
52
52
52
52
52
52
51
51
51
51
51
51
51
51
52
52
52
53
54
55
55
56
57
58
58
59
60
60
61
62
63
63
63
63
64
64
64
63
63
63
62
62
62
60
59
58
57
55
53
52
50
48
46
45
43
42
41
40
40
39
38
37
36
35
34
33
32
30
29
28
27
26
25
24
23
22
21
20
20
19
18
17
16
16
16
15
14
14
13
12
11
10
9
8
7
7
6
5
4
4
3
2
2
1
1
0
0
-1
-2
-3
-4
-5
-7
-8
-9
-10
-12
-13
-15
-17
-19
-21
-22
-24
-24
-25
-26
-27
-28
-29
-29
-29
-29
-29
-28
-28
-27
-27
-26
-26
-24
-23
-23
-22
-21
-20
-20
-19
-19
-18
-18
-17
-16
-15
-14
-13
-12
-11
-10
-9
-7
-5
-3
-2
0
2
3
4
5
7
8
10
11
13
14
15
17
18
19
19
20
21
22
22
22
23
23
23
23
23
23
23
23
23
23
22
22
23
23
23
23
23
24
24
24
24
24
24
24
24
24
24
23
23
23
23
22
22
21
20
19
18
17
15
13
11
9
6
4
2
0
-2
-4
-7
-9
-11
-13
-14
-16
-17
-19
-20
-20
-21
-21
-21
-21
-21
-21
-22
-22
-22
-22
-22
-22
-22
-22
-22
-23
-23
-23
-23
-23
-23
-23
-24
-24
-25
-25
-26
-27
-27
-28
-29
-30
-31
-32
-33
-35
-36
-38
-39
-41
-42
-43
-44
-45
-46
-47
-48
-49
-49
-49
-50
-50
-51
-51
-51
-52
-52
-52
-53
-53
-54
-54
-54
-55
-55
-55
-54
-54
-53
-52
-51
-50
-49
-48
-47
-45
-45
-43
-43
-43
-43
-43
-43
-44
-44
-44
-44
-44
-44
-44
-44
-45
-45
-44
-44
-45
-45
-44
-44
-43
-43
-43
-42
-41
-41
-40
-38
-37
-36
-35
-33
-32
-30
-29
-28
-27
-26
-25
-24
-23
-22
-21
-20
-18
-17
-16
-14
-12
-10
-9
-8
-7
-7
-8
-8
-9
-9
-10
-10
-10
-9
-10
-10
-10
-11
-11
-11
-11
-11
-11
-11
-10
-9
-8
-7
-6
-4
-3
-3
-2
-1
-1
0
1
2
3
4
4
5
4
4
4
3
3
3
3
4
3
2
2
1
1
1
1
1
0
-1
-1
-1
-2
-3
-3
-4
-4
-4
-4
-4
-5
-5
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-6
-6
-5
-4
-3
-2
0
2
4
6
9
12
14
16
19
22
24
26
29
31
33
36
38
40
42
44
46
48
49
51
52
54
54
56
57
58
58
59
60
61
62
62
63
64
65
65
66
67
68
69
70
72
73
74
76
78
80
82
84
86
88
90
92
95
97
100
102
105
106
108
111
113
116
117
119
120
122
123
124
125
126
126
126
127
126
126
125
124
123
121
119
116
114
111
109
106
104
101
99
97
95
92
90
87
85
82
79
76
73
70
67
64
60
58
55
52
49
46
43
40
38
35
33
31
29
27
24
22
20
18
15
13
11
9
8
6
5
4
3
2
2
1
0
-1
-1
-2
-2
-3
-3
-3
-3
-3
-2
-2
-2
-1
-1
-1
0
0
0
1
1
1
1
1
1
1
2
1
1
1
0
0
-1
-2
-2
-3
-4
-6
-8
-10
-12
-14
-16
-18
-20
-23
-25
-27
-30
-32
-34
-36
-37
-39
-41
-43
-44
-45
-47
-48
-49
-51
-52
-54
-56
-57
-59
-61
-63
-65
-67
-69
-71
-73
-75
-76
-78
-79
-80
-81
-82
-82
-82
-82
-82
-81
-80
-79
-78
-76
-75
-74
-73
-72
-71
-69
-69
-68
-67
-66
-65
-64
-63
-62
-62
-62
-61
-60
-60
-60
-58
-58
-57
-56
-54
-53
-52
-51
-49
-48
-46
-44
-42
-41
-39
-37
-35
-33
-32
-31
-29
-27
-24
-22
-20
-17
-14
-10
-6
-3
0
3
5
8
11
13
15
16
17
18
19
20
20
20
19
18
17
15
13
11
10
8
7
6
4
2
1
-1
-3
-5
-7
-9
-11
-13
-14
-15
-16
-18
-19
-20
-21
-21
-22
-22
-23
-24
-25
-26
-26
-27
-27
-26
-26
-26
-25
-25
-25
-26
-26
-27
-27
-27
-28
-29
-31
-33
-35
-37
-38
-40
-42
-43
-45
-46
-48
-50
-52
-52
-54
-55
-56
-56
-56
-55
-54
-54
-54
-55
-55
-56
-56
-57
-57
-58
-58
-59
-59
-58
-58
-57
-57
-56
-55
-55
-56
-56
-57
-57
-57
-57
-57
-57
-56
-55
-54
-54
-53
-52
-51
-50
-49
-48
-47
-46
-45
-44
-43
-41
-39
-37
-35
-33
-31
-29
-27
-25
-23
-21
-19
-17
-15
-14
-12
-10
-8
-5
-3
-1
1
3
6
7
8
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
9
8
7
5
4
2
0
-2
-4
-7
-9
-12
-14
-17
-19
-21
-22
-24
-25
-27
-29
-31
-33
-34
-36
-37
-39
-40
-42
-43
-44
-45
-45
-46
-46
-45
-44
-43
-42
-40
-38
-36
-35
-33
-31
-29
-27
-25
-24
-22
-21
-19
-18
-16
-14
-12
-10
-9
-7
-6
-5
-3
-2
0
2
4
6
9
13
16
19
22
24
27
29
31
32
33
33
34
35
36
38
39
41
42
44
46
48
50
51
53
54
55
56
57
58
60
61
64
66
68
70
72
74
76
79
82
84
86
88
90
91
92
94
95
96
96
97
98
99
100
100
99
98
97
97
96
95
94
94
93
92
91
91
90
90
89
89
89
89
88
88
88
88
87
86
85
85
84
83
82
80
79
77
75
73
71
68
65
62
59
56
54
52
49
46
44
41
38
35
32
29
25
21
18
14
10
6
2
-1
-5
-9
-13
-16
-20
-23
-26
-29
-32
-35
-37
-40
-42
-43
-45
-46
-47
-47
-48
-49
-50
-50
-51
-51
-52
-52
-52
-52
-52
-52
-51
-50
-49
-48
-48
-47
-46
-45
-44
-42
-40
-38
-36
-34
-32
-30
-27
-25
-23
-20
-18
-15
-12
-9
-6
-3
0
3
6
9
12
15
17
20
22
24
26
27
28
29
30
31
31
32
33
33
34
35
35
35
35
35
35
35
35
35
36
36
37
38
38
38
39
40
41
42
43
44
45
46
47
48
49
50
52
53
54
55
56
56
56
56
56
56
56
55
54
53
52
51
50
50
49
48
47
47
46
46
45
45
44
43
41
40
39
38
36
35
34
34
32
32
31
30
30
29
29
29
29
29
28
27
26
25
24
23
22
20
19
18
16
15
13
12
9
7
6
4
3
1
-1
-3
-6
-8
-10
-13
-15
-18
-21
-25
-28
-32
-35
-38
-41
-43
-45
-47
-49
-51
-52
-53
-54
-55
-55
-56
-57
-57
-58
-57
-57
-57
-56
-54
-52
-50
-48
-47
-46
-45
-45
-46
-46
-47
-47
-46
-45
-45
-44
-42
-40
-38
-37
-36
-34
-32
-31
-31
-30
-30
-29
-29
-30
-31
-31
-32
-32
-32
-32
-31
-30
-28
-26
-24
-23
-22
-22
-21
-20
-19
-18
-16
-14
-11
-8
-5
-3
-1
0
1
1
1
1
1
2
2
3
3
4
5
7
8
10
12
14
15
15
15
16
16
16
15
15
15
15
14
14
14
13
11
9
7
4
2
-1
-4
-7
-9
-11
-13
-15
-16
-18
-19
-20
-21
-22
-23
-24
-24
-23
-23
-22
-22
-21
-20
-20
-21
-21
-21
-22
-22
-22
-22
-22
-22
-21
-20
-19
-18
-16
-15
-14
-14
-14
-14
-14
-15
-16
-16
-17
-17
-18
-18
-19
-20
-21
-22
-24
-26
-27
-29
-30
-32
-33
-33
-34
-34
-34
-33
-32
-32
-31
-30
-28
-27
-26
-25
-25
-25
-25
-24
-23
-22
-21
-21
-20
-20
-19
-19
-18
-18
-18
-18
-18
-17
-16
-15
-13
-12
-10
-9
-7
-6
-6
-5
-5
-5
-5
-6
-6
-7
-7
-7
-7
-6
-6
-5
-5
-4
-3
-1
0
2
4
6
7
9
10
11
12
13
15
16
17
19
19
20
20
19
18
16
15
13
12
10
9
9
9
9
9
10
10
10
11
11
11
11
10
9
9
8
8
9
10
11
12
13
14
15
15
15
15
14
13
12
10
9
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
8
9
9
9
9
8
7
6
4
3
2
1
0
0
-1
-2
-2
-3
-3
-3
-4
-4
-4
-4
-3
-3
-2
-1
0
1
2
2
3
3
3
3
2
2
1
1
0
-1
-2
-3
-5
-7
-9
-11
-13
-15
-16
-17
-18
-19
-19
-20
-20
-20
-20
-19
-19
-18
-18
-17
-17
-17
-17
-17
-17
-18
-18
-19
-20
-21
-22
-23
-24
-25
-25
-25
-24
-24
-23
-22
-21
-20
-20
-18
-18
-17
-16
-15
-14
-14
-13
-12
-11
-11
-10
-10
-9
-9
-10
-10
-10
-11
-11
-11
-10
-10
-10
-10
-10
-10
-11
-12
-12
-13
-13
-12
-12
-12
-12
-11
-10
-9
-8
-7
-6
-5
-4
-4
-2
-2
-1
0
1
2
2
3
3
4
4
4
4
5
5
5
5
6
6
5
5
5
5
5
5
5
6
6
7
8
8
9
9
9
9
7
6
5
4
3
2
0
-1
-2
-3
-4
-4
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-3
-3
-2
-2
-1
-1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
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
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
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
