20
1530
0
0
0
0
0
0
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
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
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
8
8
8
8
8
8
8
9
9
9
9
9
9
10
10
10
10
10
10
11
11
11
11
11
12
12
12
12
12
13
13
13
13
13
14
14
14
14
14
15
15
15
15
15
16
16
16
16
17
17
17
17
18
18
18
18
19
19
19
19
19
20
20
20
21
21
21
21
22
22
22
22
23
23
23
24
24
24
24
25
25
25
26
26
26
26
27
27
27
28
28
28
29
29
29
30
30
30
31
31
31
32
32
32
33
33
33
34
34
34
35
35
35
36
36
36
37
37
38
38
38
39
39
39
40
40
41
41
41
42
42
43
43
43
44
44
45
45
45
46
46
47
47
48
48
48
49
49
50
50
50
51
51
52
52
52
53
53
54
54
54
55
55
56
56
56
57
57
57
58
58
59
59
59
60
60
60
61
61
61
62
62
62
63
63
63
64
64
64
65
65
65
65
66
66
66
67
67
67
67
68
68
68
68
69
69
69
69
70
70
70
70
70
71
71
71
71
71
72
72
72
72
72
72
73
73
73
73
73
73
74
74
74
74
74
74
74
75
75
75
75
75
75
75
75
76
76
76
76
76
76
76
76
76
76
77
77
77
77
77
77
77
77
77
77
78
78
78
78
78
78
78
78
78
78
78
79
79
79
79
79
79
79
79
79
79
80
80
80
80
80
80
80
80
80
81
81
81
81
81
81
81
81
82
82
82
82
82
82
82
82
83
83
83
83
83
83
83
83
83
83
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
86
86
86
86
86
86
86
87
87
87
87
87
87
87
87
87
87
87
87
88
88
88
88
88
89
89
89
89
89
89
89
90
90
90
90
90
90
90
89
89
89
88
88
87
86
85
85
84
84
83
82
81
80
79
78
77
76
75
74
73
72
70
69
67
65
64
63
62
61
60
60
59
57
56
54
53
52
50
49
48
47
45
43
40
38
36
34
33
32
31
29
27
25
23
21
19
18
16
14
11
7
3
-1
-5
-8
-12
-15
-18
-21
-25
-29
-34
-39
-44
-48
-51
-54
-57
-60
-63
-67
-71
-74
-77
-80
-82
-83
-83
-83
-84
-85
-87
-89
-91
-93
-94
-95
-95
-95
-96
-96
-97
-98
-99
-100
-102
-104
-107
-109
-112
-115
-117
-119
-121
-123
-125
-127
-129
-131
-133
-134
-136
-137
-139
-140
-142
-144
-145
-147
-150
-153
-155
-158
-159
-160
-160
-161
-161
-160
-160
-160
-160
-162
-164
-166
-167
-168
-169
-170
-171
-172
-174
-176
-177
-178
-179
-180
-180
-181
-181
-182
-183
-184
-186
-188
-190
-192
-194
-196
-198
-201
-203
-205
-208
-211
-214
-217
-219
-221
-223
-225
-226
-226
-227
-228
-229
-231
-232
-234
-237
-240
-243
-246
-248
-249
-248
-247
-246
-245
-245
-245
-245
-245
-245
-245
-245
-246
-246
-248
-250
-253
-256
-259
-262
-264
-266
-267
-267
-266
-266
-265
-264
-263
-262
-260
-258
-255
-252
-250
-249
-248
-247
-248
-248
-249
-249
-250
-250
-251
-252
-252
-252
-251
-250
-248
-245
-243
-240
-238
-236
-234
-232
-230
-228
-227
-226
-225
-224
-224
-224
-224
-224
-224
-224
-223
-223
-222
-221
-220
-219
-217
-216
-215
-213
-212
-210
-209
-207
-206
-204
-203
-202
-200
-199
-196
-193
-189
-185
-180
-175
-170
-164
-159
-152
-145
-137
-129
-123
-117
-111
-107
-103
-100
-97
-96
-94
-93
-93
-94
-96
-98
-100
-102
-103
-104
-105
-105
-105
-104
-104
-103
-103
-103
-103
-103
-103
-103
-103
-102
-101
-98
-95
-91
-87
-83
-80
-77
-74
-71
-69
-66
-65
-64
-65
-67
-70
-74
-77
-81
-84
-87
-90
-93
-96
-98
-100
-102
-103
-105
-107
-108
-110
-112
-114
-116
-119
-121
-123
-126
-128
-130
-133
-136
-140
-145
-149
-154
-157
-159
-160
-160
-161
-161
-161
-162
-162
-163
-163
-164
-164
-165
-165
-165
-165
-165
-163
-160
-156
-152
-148
-144
-141
-137
-133
-127
-119
-111
-102
-93
-84
-76
-68
-61
-55
-49
-43
-38
-32
-27
-21
-15
-10
-5
-1
3
6
10
13
16
18
19
21
22
23
24
27
30
34
38
43
49
56
63
71
79
88
97
105
112
119
125
131
137
143
149
154
158
161
162
162
161
160
159
157
155
153
150
148
145
143
141
139
137
135
133
131
128
125
122
118
114
111
108
105
103
101
99
98
98
98
99
101
103
106
110
114
118
122
126
129
132
135
136
137
138
137
136
134
132
130
128
125
121
119
117
116
116
117
117
118
118
118
118
118
119
121
124
128
133
139
146
154
163
172
182
192
201
210
219
227
235
243
250
257
263
268
272
276
279
282
285
287
288
289
289
288
288
290
293
300
308
320
333
347
361
376
391
406
419
433
445
457
468
478
487
494
500
505
509
512
514
515
515
514
512
510
508
507
506
506
506
505
505
503
501
498
496
493
489
485
480
474
468
462
455
449
442
434
427
418
410
403
397
393
389
387
386
386
387
387
388
390
390
390
389
387
384
381
378
374
369
365
360
356
351
347
343
340
337
334
331
329
327
324
320
316
311
306
301
297
293
290
288
287
285
284
283
283
284
286
289
291
294
296
297
298
299
299
300
302
305
309
312
316
318
320
321
321
321
320
319
317
315
313
311
310
308
307
305
304
302
298
293
287
280
271
262
251
241
230
220
210
202
194
186
179
171
164
156
149
142
136
131
126
122
119
116
115
114
114
115
117
118
119
118
117
115
112
110
108
106
103
100
97
93
88
83
77
71
63
55
45
36
26
15
4
-7
-19
-31
-43
-55
-67
-78
-89
-99
-109
-118
-127
-135
-143
-149
-156
-162
-167
-173
-178
-184
-190
-195
-200
-204
-207
-211
-214
-217
-221
-227
-234
-241
-249
-257
-266
-273
-281
-288
-293
-298
-302
-305
-307
-309
-311
-312
-312
-313
-314
-314
-313
-312
-310
-308
-305
-303
-301
-298
-294
-289
-284
-277
-271
-264
-258
-252
-247
-243
-239
-236
-234
-233
-232
-232
-232
-234
-236
-238
-241
-244
-247
-249
-252
-254
-256
-258
-260
-262
-264
-267
-270
-275
-279
-283
-286
-289
-293
-297
-302
-307
-312
-317
-321
-325
-329
-332
-335
-337
-340
-342
-343
-344
-344
-342
-340
-338
-335
-332
-329
-327
-324
-322
-319
-316
-313
-311
-309
-307
-306
-305
-303
-301
-297
-294
-289
-284
-279
-273
-267
-261
-255
-249
-244
-239
-235
-232
-230
-228
-227
-226
-225
-225
-224
-224
-223
-222
-221
-219
-217
-214
-211
-207
-204
-200
-197
-195
-192
-190
-188
-187
-187
-188
-189
-191
-193
-195
-197
-199
-200
-201
-202
-202
-202
-202
-201
-200
-199
-199
-199
-200
-202
-203
-206
-209
-213
-217
-220
-224
-227
-229
-231
-232
-231
-230
-228
-225
-222
-219
-216
-213
-210
-208
-206
-204
-203
-202
-202
-201
-200
-198
-195
-192
-189
-185
-181
-177
-173
-169
-165
-162
-158
-153
-149
-144
-139
-134
-129
-123
-117
-112
-107
-102
-98
-94
-91
-87
-84
-80
-76
-71
-66
-60
-55
-49
-44
-38
-33
-28
-23
-18
-13
-9
-4
1
6
11
17
22
28
33
38
43
46
50
53
55
58
61
65
70
75
81
87
92
97
100
103
104
105
105
104
104
103
102
100
98
95
92
88
83
78
73
68
62
56
48
40
32
23
15
7
0
-7
-13
-18
-22
-25
-28
-31
-34
-37
-40
-43
-46
-49
-51
-54
-56
-59
-62
-66
-71
-75
-79
-82
-85
-89
-91
-94
-98
-101
-106
-110
-116
-122
-127
-133
-139
-143
-148
-151
-154
-156
-158
-161
-162
-164
-164
-164
-164
-163
-161
-158
-155
-150
-145
-138
-130
-122
-113
-103
-94
-85
-76
-68
-60
-53
-46
-39
-33
-27
-21
-16
-10
-5
0
4
9
13
18
23
28
34
40
47
53
59
65
70
74
78
81
83
85
86
87
88
88
87
87
87
87
87
88
89
89
90
91
93
95
97
99
101
104
108
113
118
123
128
133
138
143
148
152
156
160
164
167
170
173
175
178
180
182
183
185
186
188
191
194
197
201
206
211
217
224
231
238
246
253
261
267
272
276
279
281
282
282
282
282
282
281
280
278
275
272
269
266
263
261
260
259
259
261
263
265
266
268
269
271
272
274
275
277
277
278
277
277
277
276
277
278
280
281
282
282
282
281
280
279
279
279
280
281
282
284
286
287
289
292
295
298
301
304
307
309
310
310
310
310
309
309
308
306
304
301
298
295
290
284
278
271
262
254
245
236
226
216
206
196
187
178
170
163
156
149
143
136
128
120
111
101
91
81
71
61
50
41
33
25
19
15
11
8
6
6
7
9
13
17
21
25
28
30
33
34
35
35
35
35
34
32
30
28
25
22
19
17
15
11
6
0
-8
-16
-24
-31
-38
-46
-55
-64
-73
-82
-90
-96
-100
-103
-104
-102
-99
-96
-92
-90
-88
-87
-86
-85
-83
-82
-81
-82
-85
-90
-97
-104
-111
-118
-123
-126
-129
-131
-132
-133
-133
-134
-135
-137
-140
-143
-145
-147
-146
-142
-137
-130
-122
-114
-104
-93
-81
-69
-56
-43
-31
-21
-11
-2
7
14
20
24
28
31
34
38
41
45
49
52
56
58
59
58
57
56
55
55
55
57
60
63
68
73
80
87
95
105
116
127
140
153
166
180
195
209
221
233
243
252
259
265
270
275
280
286
291
297
303
308
313
316
317
318
320
322
326
329
331
331
330
328
324
321
319
320
322
326
331
338
346
355
365
376
387
399
412
425
437
450
461
472
480
488
494
499
504
507
511
515
519
524
531
538
545
552
557
561
563
563
563
564
564
565
567
568
570
572
574
575
578
580
584
590
596
604
613
622
633
643
654
665
677
691
707
723
739
755
769
783
796
810
823
836
849
862
874
884
893
899
904
909
914
918
922
925
929
933
938
942
945
947
948
947
946
944
941
938
936
934
933
932
932
933
935
936
938
939
939
938
936
933
929
925
921
915
908
900
892
884
876
868
859
850
840
829
819
808
797
786
775
764
753
741
728
713
698
683
667
651
634
617
600
583
566
549
532
516
501
487
473
459
446
434
423
412
402
394
388
383
378
374
370
364
358
351
345
340
335
332
328
325
322
318
315
311
307
303
299
296
293
291
290
289
289
289
289
290
290
291
292
293
294
294
293
291
288
284
281
276
272
267
261
256
250
244
238
231
225
218
210
203
196
189
181
174
166
157
147
137
125
111
98
83
69
55
43
31
21
12
3
-5
-13
-21
-29
-37
-45
-53
-62
-72
-83
-94
-106
-118
-130
-144
-158
-173
-188
-202
-217
-231
-246
-262
-278
-294
-310
-326
-343
-359
-375
-391
-408
-425
-442
-458
-473
-488
-503
-517
-531
-545
-558
-570
-580
-587
-592
-595
-597
-599
-601
-603
-605
-607
-609
-612
-615
-618
-620
-621
-620
-618
-615
-610
-605
-599
-591
-582
-572
-561
-550
-538
-526
-513
-501
-487
-474
-460
-446
-433
-420
-408
-397
-387
-377
-368
-360
-352
-344
-336
-327
-318
-309
-298
-287
-275
-262
-249
-235
-221
-207
-194
-181
-171
-162
-155
-149
-145
-141
-139
-137
-135
-134
-133
-133
-135
-138
-143
-149
-156
-164
-171
-178
-184
-191
-198
-204
-210
-217
-222
-228
-233
-238
-243
-251
-261
-273
-287
-304
-322
-342
-364
-387
-411
-436
-463
-489
-516
-542
-566
-590
-612
-632
-650
-666
-680
-692
-701
-708
-712
-712
-710
-705
-697
-687
-676
-665
-653
-641
-629
-617
-606
-596
-588
-581
-575
-571
-568
-566
-565
-565
-567
-570
-574
-578
-584
-590
-596
-604
-611
-618
-626
-634
-643
-652
-662
-672
-680
-688
-695
-700
-705
-710
-715
-720
-725
-729
-732
-734
-735
-735
-734
-731
-728
-723
-718
-712
-705
-698
-690
-683
-676
-670
-664
-659
-655
-650
-646
-642
-637
-633
-629
-626
-623
-621
-619
-617
-614
-610
-604
-596
-585
-571
-553
-534
-511
-487
-462
-434
-406
-376
-345
-313
-279
-245
-208
-171
-133
-94
-55
-14
26
67
108
149
191
234
276
319
361
403
445
485
524
562
598
634
667
700
731
760
787
811
833
852
868
880
888
892
893
888
879
866
848
826
801
772
739
704
667
627
586
544
501
457
412
366
321
275
229
184
139
95
51
5
-40
-86
-133
-180
-227
-274
-321
-369
-417
-464
-511
-557
-601
-644
-684
-723
-759
-792
-822
-849
-873
-894
-912
-928
-940
-950
-958
-964
-967
-969
-969
-966
-960
-952
-941
-929
-913
-896
-877
-857
-836
-814
-794
-774
-756
-739
-722
-707
-692
-679
-667
-656
-647
-640
-634
-631
-630
-631
-635
-640
-648
-658
-670
-683
-697
-711
-725
-738
-750
-761
-769
-776
-779
-781
-779
-774
-767
-756
-743
-726
-707
-685
-660
-635
-608
-580
-551
-523
-494
-466
-439
-413
-387
-363
-340
-319
-298
-277
-258
-238
-219
-200
-182
-163
-145
-128
-111
-94
-78
-64
-49
-35
-21
-7
7
20
32
44
56
66
74
81
87
91
95
98
100
102
104
105
107
110
113
118
123
128
134
139
144
147
149
148
146
141
134
125
113
100
85
68
49
29
6
-18
-43
-70
-97
-125
-154
-184
-214
-245
-277
-310
-342
-375
-408
-440
-472
-503
-532
-559
-584
-607
-629
-648
-666
-682
-697
-710
-720
-729
-736
-741
-743
-744
-743
-741
-738
-735
-732
-729
-726
-725
-725
-727
-730
-734
-740
-746
-754
-763
-771
-780
-787
-793
-798
-801
-803
-803
-801
-798
-794
-788
-781
-774
-766
-757
-748
-739
-729
-719
-708
-696
-684
-671
-657
-644
-631
-617
-604
-592
-580
-570
-560
-552
-544
-538
-532
-528
-524
-522
-520
-520
-520
-521
-523
-524
-527
-529
-530
-531
-531
-529
-526
-522
-517
-510
-502
-494
-484
-474
-463
-451
-437
-421
-404
-385
-364
-341
-315
-288
-259
-229
-197
-165
-132
-99
-65
-31
3
36
68
100
131
161
190
219
248
275
302
328
353
377
399
419
437
455
470
484
496
506
514
520
525
528
529
530
529
527
525
521
515
509
500
491
480
467
453
437
419
400
380
359
337
314
292
268
245
222
198
176
154
132
112
92
74
55
37
18
-1
-20
-39
-58
-77
-95
-112
-129
-144
-158
-170
-180
-187
-192
-195
-195
-194
-191
-187
-181
-175
-167
-158
-149
-140
-130
-121
-112
-104
-98
-92
-88
-84
-82
-81
-80
-81
-82
-84
-86
-88
-90
-92
-94
-95
-96
-96
-94
-92
-89
-84
-78
-71
-63
-55
-46
-36
-25
-13
-1
12
26
41
56
72
89
106
124
143
162
181
200
219
238
256
275
293
311
329
347
363
379
395
409
423
436
450
462
475
486
498
509
520
532
545
559
574
590
607
624
643
663
683
705
728
752
778
805
833
862
891
922
953
984
1014
1045
1075
1105
1134
1162
1189
1214
1237
1259
1278
1295
1309
1321
1331
1339
1345
1348
1348
1346
1342
1336
1328
1319
1309
1297
1285
1273
1260
1246
1232
1217
1201
1185
1168
1151
1134
1118
1101
1085
1068
1052
1036
1020
1004
989
974
959
944
930
916
903
890
878
866
854
842
830
819
807
795
783
771
760
748
736
724
711
698
684
671
657
644
632
620
610
600
591
583
575
569
563
558
555
552
550
548
548
547
548
548
548
549
550
550
551
552
552
552
551
549
548
545
542
539
535
532
528
525
521
518
514
510
506
503
499
496
493
491
489
488
488
488
490
492
495
498
503
508
513
519
524
531
537
544
552
559
567
575
583
591
599
606
613
620
625
630
635
638
641
642
643
643
641
638
635
631
626
620
614
606
598
590
581
572
562
553
543
533
523
512
501
490
478
466
454
441
429
418
406
395
385
375
365
356
347
338
330
323
316
310
305
301
297
294
291
289
288
287
287
288
289
291
294
298
302
308
314
322
331
340
351
363
377
392
409
427
448
471
495
520
548
576
607
639
671
705
740
775
810
846
882
918
953
988
1022
1057
1091
1124
1156
1187
1217
1246
1274
1302
1328
1352
1375
1396
1415
1432
1447
1461
1472
1482
1490
1495
1499
1501
1501
1498
1494
1488
1480
1471
1460
1448
1434
1420
1404
1387
1369
1349
1329
1309
1288
1267
1246
1224
1202
1181
1158
1136
1114
1091
1068
1045
1022
999
975
952
929
907
886
864
844
824
805
786
768
751
733
717
701
685
669
654
639
625
611
597
583
569
556
543
530
516
503
490
476
463
449
435
421
408
395
382
370
359
348
337
327
316
305
295
283
272
260
247
235
221
207
193
178
162
146
129
112
95
77
59
41
23
5
-13
-32
-51
-70
-90
-109
-130
-150
-170
-191
-211
-232
-252
-272
-292
-313
-333
-354
-375
-397
-419
-441
-463
-486
-508
-531
-553
-576
-598
-619
-641
-662
-684
-705
-726
-747
-768
-788
-808
-827
-846
-865
-883
-901
-919
-937
-955
-972
-990
-1006
-1024
-1040
-1057
-1074
-1091
-1107
-1124
-1141
-1157
-1173
-1189
-1204
-1219
-1235
-1249
-1264
-1278
-1292
-1307
-1321
-1335
-1348
-1362
-1376
-1389
-1403
-1416
-1428
-1441
-1453
-1465
-1476
-1486
-1495
-1504
-1511
-1516
-1521
-1525
-1527
-1529
-1530
-1530
-1530
-1529
-1527
-1524
-1520
-1516
-1511
-1506
-1500
-1493
-1487
-1479
-1471
-1462
-1453
-1443
-1432
-1420
-1408
-1395
-1382
-1368
-1354
-1339
-1324
-1308
-1292
-1276
-1260
-1242
-1225
-1207
-1188
-1170
-1150
-1131
-1111
-1090
-1069
-1048
-1027
-1004
-984
-963
-941
-920
-899
-878
-857
-836
-816
-796
-776
-756
-738
-719
-702
-686
-670
-656
-643
-630
-619
-609
-599
-591
-584
-577
-572
-568
-564
-561
-559
-557
-556
-556
-556
-558
-559
-561
-563
-565
-567
-568
-568
-568
-566
-565
-562
-558
-553
-546
-539
-532
-523
-514
-504
-494
-483
-472
-461
-450
-439
-428
-416
-404
-392
-380
-367
-354
-342
-329
-317
-304
-292
-280
-269
-258
-247
-236
-226
-216
-207
-198
-189
-180
-172
-164
-156
-148
-140
-131
-123
-115
-107
-100
-92
-85
-78
-70
-62
-54
-46
-38
-29
-20
-11
-1
10
20
32
44
56
69
83
98
113
128
144
160
175
190
204
218
231
243
255
266
277
288
298
307
316
325
334
341
349
356
363
368
374
378
383
387
390
394
396
399
401
402
403
404
404
405
405
404
404
404
403
403
402
402
401
401
401
400
400
400
399
399
398
397
396
394
392
390
388
385
382
380
377
375
372
369
366
363
360
356
353
350
347
344
342
341
341
341
342
344
347
351
356
362
368
375
382
390
399
408
418
428
439
450
462
474
486
499
511
524
536
548
560
571
582
593
603
612
622
630
639
647
655
662
669
676
682
688
694
699
704
709
713
717
721
723
725
726
726
725
723
720
716
711
705
697
689
679
667
655
642
628
614
598
582
565
548
530
511
491
470
448
425
401
376
350
323
296
267
237
206
174
141
108
73
39
4
-31
-66
-101
-135
-170
-205
-238
-272
-304
-335
-365
-394
-422
-448
-473
-497
-520
-541
-560
-579
-597
-613
-628
-642
-655
-667
-677
-686
-693
-700
-705
-709
-712
-713
-713
-713
-711
-708
-705
-700
-695
-688
-681
-672
-663
-653
-643
-631
-619
-607
-594
-580
-565
-550
-534
-518
-501
-484
-466
-448
-430
-411
-392
-373
-353
-334
-315
-296
-277
-258
-240
-222
-204
-188
-172
-157
-143
-130
-119
-109
-100
-92
-85
-78
-72
-66
-61
-56
-51
-47
-43
-39
-35
-31
-27
-23
-19
-15
-11
-7
-3
1
5
9
13
17
21
25
29
33
36
40
44
47
51
55
59
62
66
70
74
78
83
88
94
100
106
114
122
131
140
150
160
171
182
194
207
220
234
248
263
279
295
312
330
349
368
387
407
428
448
470
491
513
535
557
579
602
625
649
672
696
720
743
766
789
811
834
855
876
897
918
938
958
977
996
1014
1033
1051
1068
1085
1102
1118
1134
1149
1163
1177
1189
1201
1211
1221
1228
1235
1240
1244
1247
1248
1248
1247
1245
1241
1235
1229
1221
1212
1202
1190
1177
1163
1148
1132
1115
1097
1078
1058
1037
1014
993
970
947
923
899
874
850
824
799
772
746
719
692
664
636
608
579
551
522
493
464
435
406
377
349
321
293
266
240
213
188
163
138
113
89
66
43
20
-2
-24
-45
-65
-85
-105
-124
-143
-162
-180
-198
-215
-232
-248
-264
-279
-293
-306
-318
-330
-341
-350
-359
-368
-375
-382
-388
-393
-398
-401
-405
-407
-409
-410
-411
-410
-410
-409
-407
-405
-403
-400
-396
-393
-388
-384
-380
-375
-370
-365
-359
-354
-348
-342
-336
-329
-322
-315
-307
-298
-290
-281
-271
-262
-252
-243
-234
-224
-215
-206
-197
-189
-181
-173
-165
-157
-150
-142
-135
-128
-121
-114
-108
-102
-96
-91
-87
-83
-80
-78
-76
-75
-74
-73
-73
-74
-75
-76
-78
-80
-82
-84
-87
-89
-91
-93
-95
-96
-97
-98
-98
-98
-98
-97
-96
-94
-92
-89
-86
-83
-80
-76
-73
-69
-65
-60
-55
-50
-45
-39
-33
-27
-20
-13
-6
1
8
15
22
29
37
44
51
58
65
71
77
83
89
95
101
107
112
118
123
128
133
139
144
149
154
159
164
169
173
178
182
186
189
192
194
196
198
199
199
199
199
199
198
196
195
193
190
188
185
182
179
176
173
170
167
164
161
158
156
153
151
148
146
144
143
142
140
139
137
135
133
131
129
126
123
119
115
111
107
102
97
91
85
78
72
65
58
51
44
37
30
22
15
8
0
-7
-15
-24
-32
-40
-48
-56
-64
-72
-80
-87
-94
-101
-107
-112
-117
-122
-126
-130
-133
-136
-139
-141
-144
-146
-148
-150
-152
-154
-155
-157
-159
-160
-161
-161
-162
-161
-161
-160
-159
-157
-155
-153
-150
-147
-144
-141
-138
-135
-132
-129
-127
-124
-121
-118
-114
-111
-108
-104
-101
-97
-94
-90
-86
-82
-78
-74
-69
-64
-59
-53
-47
-40
-34
-26
-19
-11
-2
6
15
23
32
41
49
57
65
73
81
88
96
103
110
116
122
128
134
139
144
149
153
157
161
164
168
171
174
176
179
181
184
186
188
190
191
193
195
197
199
201
203
205
207
209
211
214
217
220
223
227
231
235
239
243
247
251
255
259
263
266
270
273
276
278
281
283
285
287
289
290
292
294
296
298
299
300
301
302
302
302
301
299
297
295
291
288
283
278
273
266
260
253
245
238
230
222
213
205
196
188
179
170
161
151
142
133
123
114
104
94
84
74
65
55
45
36
26
17
8
-2
-11
-20
-29
-38
-46
-55
-63
-71
-80
-87
-95
-103
-110
-117
-124
-131
-137
-144
-149
-155
-160
-166
-171
-176
-180
-185
-190
-194
-198
-201
-204
-207
-209
-211
-211
-212
-212
-211
-210
-208
-206
-204
-201
-199
-195
-192
-188
-185
-180
-176
-171
-166
-160
-154
-148
-142
-135
-128
-122
-115
-108
-101
-93
-85
-77
-68
-60
-50
-41
-31
-21
-10
1
13
25
37
50
63
76
91
105
120
136
152
168
185
202
219
236
253
271
288
306
323
341
358
375
392
409
425
440
455
469
483
496
508
520
530
540
550
559
567
575
582
589
596
603
610
617
623
630
636
643
649
654
660
664
669
673
676
679
681
683
685
686
687
687
686
685
684
682
680
677
673
669
665
659
653
646
639
631
623
614
605
596
586
575
565
554
543
531
520
508
496
483
471
458
445
431
418
405
391
378
364
351
338
325
312
299
286
274
262
250
238
227
216
205
194
184
173
163
153
144
134
126
117
109
102
95
88
83
77
73
68
64
60
56
52
49
45
41
37
33
29
25
21
16
12
7
2
-4
-9
-15
-22
-28
-35
-42
-49
-57
-65
-74
-82
-91
-100
-110
-120
-129
-139
-149
-160
-170
-180
-190
-201
-211
-221
-232
-242
-253
-263
-274
-284
-295
-305
-315
-325
-334
-343
-352
-361
-369
-377
-384
-391
-398
-405
-411
-416
-421
-425
-428
-431
-433
-434
-435
-435
-435
-434
-432
-430
-426
-423
-418
-413
-407
-400
-393
-385
-376
-366
-356
-345
-333
-321
-309
-296
-283
-269
-255
-241
-227
-213
-198
-184
-169
-154
-139
-125
-110
-95
-80
-65
-50
-35
-20
-5
10
25
40
55
71
86
101
116
130
144
158
171
184
196
208
219
229
239
248
257
265
272
279
286
291
296
301
304
307
310
312
314
315
315
316
316
315
314
313
312
310
309
307
305
302
300
298
295
292
290
287
284
281
278
275
273
270
267
265
262
259
257
254
251
249
246
243
240
237
234
231
227
224
221
218
215
212
209
206
204
201
199
196
194
192
191
189
188
186
185
183
182
180
178
176
174
171
169
166
163
160
158
155
153
150
148
146
144
142
140
138
137
135
134
133
132
131
131
131
131
131
131
131
131
132
132
133
133
134
135
136
137
138
139
140
142
143
145
146
148
151
154
157
160
163
167
171
175
179
183
187
191
195
199
203
207
211
214
217
221
224
227
229
232
235
237
240
242
245
247
249
251
253
255
257
258
259
259
259
259
259
258
256
255
253
252
250
248
247
245
244
242
241
239
238
236
234
233
231
230
229
227
226
225
223
222
221
219
218
216
215
213
212
210
208
206
203
201
198
195
191
187
182
177
172
166
160
154
147
140
133
125
117
109
100
91
82
73
63
53
43
33
23
14
4
-5
-14
-23
-31
-40
-47
-55
-62
-68
-75
-80
-85
-90
-94
-98
-101
-104
-106
-108
-109
-110
-111
-111
-111
-110
-110
-109
-108
-107
-106
-106
-105
-104
-104
-104
-103
-103
-104
-104
-104
-105
-105
-106
-107
-108
-109
-110
-112
-113
-115
-117
-120
-122
-125
-128
-132
-135
-139
-142
-146
-150
-154
-158
-162
-166
-171
-175
-179
-183
-187
-191
-195
-199
-202
-206
-210
-214
-217
-221
-224
-228
-231
-234
-236
-239
-241
-243
-244
-245
-245
-245
-245
-244
-243
-241
-238
-236
-232
-229
-225
-221
-216
-211
-206
-201
-195
-189
-183
-177
-171
-164
-158
-152
-145
-139
-132
-126
-119
-112
-105
-98
-91
-84
-77
-69
-61
-53
-45
-36
-28
-19
-11
-2
7
16
25
34
42
51
60
68
77
86
94
102
110
118
126
134
141
149
155
162
168
174
179
184
188
192
196
199
202
204
206
207
209
210
210
211
212
212
213
213
213
214
214
214
215
216
216
217
218
219
221
222
224
225
227
229
232
234
236
239
242
244
247
250
253
256
260
263
266
270
273
276
280
283
287
291
294
298
302
306
310
313
317
320
324
327
330
333
336
339
342
344
347
349
352
354
357
360
363
366
370
374
378
382
386
390
395
399
404
408
412
416
420
424
428
431
435
438
441
444
447
450
452
455
457
459
461
463
465
467
468
469
470
471
472
472
472
472
471
470
469
468
467
465
464
462
459
457
454
451
448
445
441
437
433
429
424
420
415
409
403
397
391
384
377
369
361
353
344
335
325
315
305
295
284
273
262
251
240
228
217
206
194
183
172
161
151
141
131
122
113
104
95
86
78
70
62
54
46
38
30
23
16
9
2
-5
-11
-17
-23
-29
-34
-39
-43
-48
-52
-56
-60
-64
-68
-72
-75
-79
-83
-86
-90
-93
-97
-101
-104
-108
-112
-115
-118
-122
-125
-127
-130
-132
-133
-135
-136
-136
-136
-135
-134
-132
-129
-126
-122
-118
-113
-108
-103
-97
-91
-85
-79
-72
-66
-60
-54
-49
-43
-38
-33
-28
-23
-19
-14
-10
-5
-1
4
9
15
20
25
31
37
43
49
55
62
68
74
81
87
94
100
106
112
119
125
130
136
142
147
153
158
163
168
173
178
182
186
190
193
196
199
201
203
204
205
206
207
207
207
207
207
207
206
206
205
204
204
203
202
201
200
200
199
199
198
198
198
198
199
199
200
201
201
202
203
203
203
203
203
203
202
201
200
198
197
194
192
189
187
184
180
177
174
170
167
163
159
155
152
148
144
140
136
132
128
124
120
116
112
108
103
99
94
90
86
81
77
73
69
65
61
58
54
51
48
45
42
39
36
33
30
28
25
22
20
17
15
13
12
10
9
8
8
7
8
8
9
10
11
13
15
17
20
24
27
31
35
40
45
50
56
62
69
76
83
90
97
105
113
120
128
136
143
151
158
165
173
180
186
193
199
204
210
215
220
225
229
233
238
242
246
250
254
258
262
266
270
274
278
282
286
290
294
298
302
306
310
313
317
320
323
326
329
332
334
336
338
339
341
342
342
342
342
342
341
340
339
337
335
332
330
326
323
319
315
311
306
301
296
291
286
280
275
269
263
256
250
243
236
229
222
215
207
200
192
184
176
168
160
151
143
134
125
116
107
97
88
79
70
61
52
44
35
27
19
11
4
-3
-10
-17
-23
-30
-36
-42
-48
-54
-59
-65
-70
-74
-79
-83
-87
-91
-95
-99
-102
-105
-109
-111
-114
-116
-118
-120
-122
-123
-124
-125
-126
-126
-126
-125
-124
-123
-122
-120
-118
-115
-112
-109
-105
-101
-97
-92
-88
-83
-78
-72
-67
-61
-55
-49
-43
-36
-30
-24
-17
-10
-3
3
11
18
25
32
40
48
55
63
71
79
87
94
102
110
118
126
133
141
149
157
164
172
180
187
195
202
209
216
223
230
236
242
248
254
259
264
269
274
278
282
286
290
294
298
301
305
308
311
315
318
321
325
328
331
334
337
340
343
346
348
351
354
357
359
362
364
367
369
371
373
375
376
378
379
379
380
380
380
380
380
379
378
377
376
374
372
370
368
365
362
359
356
352
349
345
342
338
334
330
326
322
318
313
309
304
299
294
289
284
279
274
268
262
257
251
245
239
233
227
221
215
209
202
196
189
183
176
169
163
156
149
142
135
128
121
114
107
101
95
89
83
78
73
69
65
61
57
55
52
50
48
47
46
46
46
46
47
48
49
50
52
53
55
56
58
60
61
63
65
66
68
70
71
73
74
76
77
78
80
81
81
82
82
82
82
82
81
80
79
78
76
74
72
69
67
64
61
58
56
53
50
47
44
41
38
36
33
31
29
27
25
23
22
20
19
17
16
14
13
12
11
9
8
7
6
6
5
5
4
4
4
4
4
5
5
6
7
7
8
9
9
10
10
10
10
11
11
11
11
11
11
10
10
10
10
10
10
10
11
11
11
11
11
11
12
11
11
11
10
10
9
8
7
6
5
3
2
0
-1
-3
-5
-7
-8
-10
-12
-13
-15
-16
-17
-18
-19
-19
-20
-20
-19
-19
-18
-17
-15
-13
-10
-7
-4
0
4
8
12
16
21
25
30
35
40
45
50
55
60
65
70
74
79
83
87
91
95
98
101
104
107
109
112
114
116
119
121
123
125
127
130
132
134
137
139
142
144
147
150
153
155
158
161
164
166
169
171
173
175
177
179
181
182
183
184
185
186
186
186
186
185
185
184
183
182
181
179
178
176
174
172
170
168
166
164
161
159
156
153
151
148
145
141
138
135
132
129
125
122
119
116
112
109
106
104
101
98
96
93
91
89
87
85
84
82
81
80
78
77
76
75
74
73
72
72
71
70
69
68
68
67
66
65
64
64
63
62
62
61
61
61
61
61
62
62
63
64
65
66
68
69
71
73
75
78
80
83
85
88
91
95
98
101
105
108
112
116
120
124
128
132
136
141
146
151
156
161
167
172
178
184
189
195
201
207
214
220
226
232
238
245
251
257
262
268
273
278
283
287
292
296
300
303
306
309
312
315
317
320
322
323
325
326
328
329
329
330
330
331
331
331
331
331
331
331
330
330
330
329
329
328
328
328
327
327
327
327
326
326
326
326
326
326
325
325
324
324
323
322
321
320
318
317
315
313
311
309
307
305
303
301
299
297
295
293
290
288
286
284
281
279
276
273
271
268
265
262
259
256
253
251
248
245
242
239
237
234
232
230
227
225
223
221
220
218
217
216
214
213
212
211
210
210
209
208
208
207
206
206
205
205
204
204
203
203
202
202
202
201
201
201
202
202
202
202
203
203
204
204
205
206
206
207
207
207
207
208
208
208
207
207
207
206
206
205
204
203
202
201
199
198
196
194
192
190
187
185
183
180
177
174
172
169
166
163
161
158
155
153
151
148
146
144
142
141
139
137
136
135
134
133
132
131
131
130
130
130
130
130
130
131
131
132
133
133
134
135
136
137
138
139
140
142
144
145
147
150
152
154
157
160
163
166
170
173
177
180
184
188
192
196
200
204
208
212
216
220
224
228
231
235
238
242
245
247
250
253
255
257
260
262
263
265
267
268
270
271
272
273
274
275
276
277
277
277
277
277
277
276
276
275
274
272
271
269
267
266
263
261
259
256
254
251
248
245
242
239
236
233
229
225
222
218
214
211
207
203
200
196
193
190
186
183
181
178
175
173
170
168
166
163
161
160
158
156
154
152
151
149
148
146
145
144
142
141
139
138
137
135
134
132
130
129
127
125
124
122
120
119
117
115
113
111
109
107
106
104
102
100
98
96
94
92
90
87
85
82
80
77
74
71
69
66
63
59
56
53
50
47
44
42
39
36
34
32
30
28
26
24
23
21
20
19
18
17
17
17
16
16
16
17
17
18
19
20
22
24
26
28
31
34
38
41
45
49
53
57
62
66
71
76
81
86
91
96
102
108
114
120
126
133
139
146
153
160
167
174
181
188
195
202
208
215
221
228
234
240
246
251
256
261
266
270
274
278
281
285
287
290
292
294
296
297
299
300
301
302
302
303
303
303
303
302
302
301
300
299
298
296
294
292
290
288
286
283
280
278
275
272
268
265
262
258
254
250
246
242
238
234
229
225
220
215
211
206
201
196
192
187
182
176
171
166
161
156
150
145
140
134
129
123
118
112
107
101
96
90
85
79
73
68
62
57
52
46
41
35
30
24
19
13
8
3
-2
-7
-12
-17
-21
-26
-30
-33
-37
-40
-43
-46
-48
-51
-53
-54
-56
-57
-58
-59
-60
-60
-60
-60
-59
-58
-58
-56
-55
-53
-51
-49
-46
-44
-40
-37
-33
-29
-25
-20
-16
-11
-6
0
5
11
17
23
29
35
42
48
55
62
69
76
83
91
98
106
114
121
129
137
145
153
160
168
176
184
191
199
206
213
220
227
234
241
248
255
261
268
274
280
286
292
298
303
309
314
319
324
329
334
339
343
347
352
356
360
364
367
371
374
377
380
382
384
386
387
388
389
389
389
389
388
387
385
384
382
379
377
374
371
368
364
360
356
352
347
342
337
332
326
321
315
309
303
297
290
284
278
271
265
259
252
246
240
234
228
222
216
210
204
199
193
187
181
176
170
165
159
154
149
144
139
134
129
125
120
116
112
108
105
101
98
95
92
89
86
83
81
78
76
74
72
70
69
67
66
65
65
64
64
64
65
66
67
68
70
72
75
78
81
84
88
91
95
100
104
109
114
119
124
130
136
142
148
155
162
169
176
183
191
198
206
214
222
230
238
246
254
263
271
279
287
296
304
312
320
328
336
344
352
360
368
376
384
392
399
407
414
421
428
435
442
448
454
460
466
471
476
481
485
490
494
498
501
505
508
511
514
517
520
523
525
528
530
533
536
538
541
544
546
549
552
555
558
561
564
567
571
574
577
580
583
586
589
592
595
598
600
603
605
607
609
611
613
614
616
617
618
619
619
620
620
620
619
619
618
617
615
613
611
609
606
603
600
597
593
589
585
580
575
570
565
559
553
547
541
534
527
519
512
504
496
487
479
470
461
452
442
433
423
413
403
393
383
373
363
353
343
332
322
312
302
291
281
271
261
251
241
232
222
213
204
195
187
179
171
164
157
150
144
138
132
127
122
118
113
109
106
103
100
98
96
94
93
92
92
92
92
93
94
95
97
99
101
104
107
110
114
118
122
126
130
135
139
144
148
153
158
162
167
171
176
180
184
188
192
196
200
203
207
210
214
217
220
223
226
229
232
234
237
239
241
243
245
247
248
250
251
252
252
253
253
253
253
253
253
252
251
251
250
249
248
247
246
245
244
243
242
240
239
238
237
236
235
233
232
231
230
229
228
227
226
225
224
222
221
220
219
218
217
216
215
214
212
211
210
209
208
207
206
205
204
204
203
203
203
203
203
203
204
205
205
206
207
208
210
211
212
213
215
216
217
219
220
222
223
225
226
227
229
230
232
233
234
235
236
237
238
239
239
240
240
240
240
239
239
238
237
236
234
233
232
230
229
228
226
225
224
222
221
220
219
218
218
217
217
216
216
216
216
217
217
217
218
218
219
219
220
220
221
222
223
223
224
225
226
226
227
228
229
230
231
232
233
234
235
237
238
239
241
242
244
246
247
249
250
252
253
255
256
257
259
260
261
262
263
264
266
267
267
268
269
270
271
272
273
274
275
276
278
279
281
283
285
287
289
292
294
297
300
303
307
310
313
317
321
325
328
332
336
340
344
347
351
355
359
362
366
369
373
376
379
382
385
388
390
392
395
397
398
400
401
403
404
405
406
407
408
408
409
409
410
410
410
410
410
409
409
408
407
406
404
403
401
399
396
394
391
387
384
380
376
371
366
361
356
351
345
339
333
326
320
313
306
299
292
284
277
270
263
255
248
241
234
227
221
214
208
201
195
189
183
177
172
166
161
156
151
146
141
137
132
128
123
119
115
111
107
103
100
96
93
89
86
83
80
77
74
72
69
67
65
63
62
60
59
58
57
57
57
57
57
58
59
60
62
64
66
68
70
73
76
79
82
86
89
93
97
101
106
110
115
120
126
131
137
143
149
155
162
169
176
183
190
197
204
211
219
226
234
241
249
256
263
271
278
285
293
300
306
313
319
326
332
337
343
348
353
358
362
366
370
373
377
380
382
385
387
389
390
392
393
394
394
394
394
394
394
393
392
391
389
387
385
383
381
378
375
372
369
365
361
356
352
347
341
336
330
323
317
310
302
295
287
279
270
262
253
244
234
225
215
205
195
185
175
165
154
144
133
123
112
101
91
80
70
59
49
38
27
17
6
-4
-14
-25
-35
-45
-56
-66
-76
-85
-95
-105
-114
-123
-133
-142
-151
-160
-168
-177
-185
-194
-202
-210
-218
-225
-233
-240
-247
-254
-260
-267
-273
-279
-284
-290
-295
-300
-304
-309
-313
-317
-320
-323
-326
-329
-331
-333
-334
-336
-337
-337
-337
-337
-337
-337
-336
-335
-334
-333
-332
-330
-328
-327
-325
-323
-321
-319
-317
-315
-313
-311
-308
-306
-304
-302
-300
-298
-296
-294
-291
-289
-287
-285
-283
-281
-279
-277
-275
-273
-271
-269
-267
-264
-262
-260
-258
-256
-254
-252
-250
-248
-246
-244
-242
-240
-238
-236
-234
-232
-230
-228
-226
-224
-222
-220
-219
-217
-215
-213
-211
-209
-207
-205
-203
-201
-199
-197
-195
-194
-192
-190
-188
-186
-184
-182
-180
-179
-177
-175
-173
-171
-169
-167
-166
-164
-162
-160
-158
-157
-155
-153
-151
-149
-148
-146
-144
-142
-140
-139
-137
-135
-133
-132
-130
-128
-127
-125
-123
-121
-120
-118
-116
-115
-113
-111
-109
-108
-106
-104
-103
-101
-99
-98
-96
-94
-93
-91
-90
-88
-86
-85
-83
-81
-80
-78
-77
-75
-73
-72
-70
-69
-67
-65
-64
-62
-61
-59
-58
-56
-55
-53
-52
-50
-49
-47
-45
-44
-42
-41
-39
-38
-37
-35
-34
-32
-31
-29
-28
-26
-25
-23
-22
-20
-19
-18
-16
-15
-13
-12
-10
-9
-8
-6
-5
-4
-2
-1
1
2
3
5
6
7
9
10
11
13
14
15
17
18
19
21
22
23
25
26
27
29
30
31
32
34
35
36
37
39
40
41
42
44
45
46
47
49
50
51
52
53
55
56
57
58
59
60
62
63
64
65
66
67
69
70
71
72
73
74
75
77
78
79
80
81
82
83
84
85
86
