20
2803
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
13
13
13
13
13
13
13
14
14
14
14
14
14
15
15
15
15
15
15
15
16
16
16
16
16
16
17
17
17
17
17
17
18
18
18
18
18
19
19
19
19
19
19
20
20
20
20
20
21
21
21
21
21
22
22
22
22
22
23
23
23
23
23
24
24
24
24
25
25
25
25
25
26
26
26
26
27
27
27
27
27
28
28
28
28
29
29
29
29
30
30
30
30
31
31
31
31
32
32
32
32
33
33
33
33
34
34
34
34
35
35
35
35
36
36
36
37
37
37
37
38
38
38
38
39
39
39
40
40
40
40
41
41
41
42
42
42
42
43
43
43
44
44
44
45
45
45
46
46
46
46
47
47
47
48
48
48
49
49
49
50
50
50
51
51
51
51
52
52
52
53
53
53
54
54
54
55
55
55
56
56
56
57
57
57
58
58
58
59
59
59
60
60
60
61
61
61
62
62
62
63
63
63
64
64
65
65
65
66
66
66
67
67
67
68
68
68
69
69
69
70
70
70
71
71
71
72
72
72
73
73
74
74
74
75
75
75
76
76
76
77
77
77
78
78
78
79
79
79
80
80
80
81
81
81
82
82
82
82
82
82
82
81
81
80
79
79
78
77
77
77
77
78
79
80
81
81
81
80
79
76
73
69
64
58
51
43
35
26
17
9
1
-6
-13
-19
-25
-31
-36
-40
-43
-45
-46
-45
-43
-41
-42
-47
-55
-67
-80
-93
-106
-117
-126
-133
-138
-142
-144
-147
-149
-150
-150
-150
-150
-151
-155
-162
-174
-188
-204
-223
-241
-259
-274
-288
-299
-308
-312
-310
-304
-296
-287
-277
-268
-261
-257
-255
-256
-258
-260
-262
-270
-280
-290
-295
-297
-295
-291
-287
-283
-280
-276
-273
-270
-268
-267
-266
-267
-273
-286
-303
-322
-345
-371
-399
-427
-454
-481
-507
-532
-555
-575
-589
-597
-597
-588
-575
-558
-535
-512
-495
-485
-485
-492
-506
-523
-541
-558
-574
-585
-592
-597
-596
-591
-585
-575
-566
-560
-560
-566
-582
-604
-634
-671
-713
-751
-777
-791
-796
-793
-784
-774
-763
-752
-743
-735
-733
-739
-754
-771
-792
-819
-842
-856
-855
-838
-810
-780
-753
-731
-713
-702
-697
-688
-668
-636
-600
-566
-536
-512
-500
-508
-532
-567
-606
-644
-680
-709
-729
-746
-766
-793
-821
-840
-852
-857
-851
-824
-779
-719
-647
-565
-481
-403
-342
-307
-295
-306
-337
-380
-424
-461
-485
-492
-488
-478
-459
-428
-391
-361
-338
-318
-302
-293
-287
-276
-259
-244
-240
-250
-267
-286
-309
-338
-365
-389
-408
-427
-446
-465
-478
-482
-474
-462
-445
-423
-402
-377
-340
-295
-245
-195
-153
-125
-109
-98
-96
-101
-112
-128
-143
-147
-137
-110
-65
-9
50
109
168
221
265
299
318
321
309
278
233
186
146
117
102
102
110
118
121
118
111
107
110
124
150
186
227
264
298
331
355
370
379
386
393
405
421
437
449
456
451
434
415
399
393
397
413
438
470
501
524
537
543
552
568
590
619
652
687
721
749
766
773
770
756
737
714
691
671
656
642
629
619
614
620
640
670
703
737
769
797
823
844
863
881
900
919
932
935
930
916
889
852
815
787
773
774
794
831
883
942
998
1045
1074
1083
1073
1048
1014
975
936
898
869
854
851
859
876
901
931
960
987
1010
1026
1034
1034
1027
1012
993
971
953
937
927
926
939
966
1004
1049
1092
1133
1167
1192
1207
1211
1206
1191
1167
1133
1096
1058
1020
985
955
930
912
901
894
887
884
889
902
925
957
997
1039
1079
1116
1148
1172
1183
1178
1160
1134
1104
1072
1036
1002
974
952
937
928
924
922
918
909
892
871
851
835
826
824
826
830
832
832
830
826
816
800
782
766
756
754
756
760
761
757
747
736
724
711
698
688
680
672
665
661
657
652
647
638
624
606
587
572
565
563
562
560
552
537
512
476
434
393
361
342
334
333
337
344
346
337
311
272
228
188
158
144
141
140
135
125
109
95
90
93
99
103
106
109
110
104
89
64
29
-14
-60
-104
-144
-183
-225
-275
-336
-408
-487
-565
-639
-707
-766
-812
-843
-862
-872
-869
-852
-823
-782
-727
-655
-565
-457
-338
-216
-102
-9
56
89
97
85
64
43
28
19
18
27
47
78
122
187
275
381
497
610
706
770
786
744
652
526
377
222
72
-70
-212
-355
-497
-631
-755
-871
-969
-1037
-1074
-1080
-1053
-992
-909
-822
-744
-673
-597
-500
-369
-199
-8
180
346
474
563
626
680
740
808
870
909
922
912
891
873
869
882
909
945
980
998
986
948
898
845
791
739
687
629
558
473
382
293
214
147
93
52
21
0
-16
-32
-47
-62
-77
-85
-84
-81
-76
-60
-31
7
47
90
128
155
171
178
176
161
137
115
105
116
142
170
189
198
195
183
165
142
115
78
29
-38
-123
-222
-327
-432
-527
-604
-662
-709
-760
-814
-870
-921
-955
-960
-930
-876
-820
-779
-764
-776
-810
-854
-907
-973
-1054
-1142
-1222
-1288
-1342
-1389
-1432
-1476
-1527
-1582
-1630
-1660
-1675
-1684
-1694
-1713
-1746
-1790
-1837
-1881
-1918
-1947
-1965
-1970
-1961
-1942
-1924
-1912
-1905
-1896
-1875
-1837
-1784
-1722
-1656
-1587
-1517
-1443
-1366
-1290
-1216
-1151
-1094
-1043
-995
-948
-907
-872
-844
-822
-808
-802
-803
-817
-856
-929
-1036
-1170
-1317
-1459
-1580
-1673
-1728
-1737
-1702
-1628
-1520
-1383
-1233
-1088
-956
-841
-745
-669
-620
-599
-601
-620
-654
-699
-752
-807
-857
-897
-921
-923
-898
-847
-775
-695
-617
-550
-490
-435
-386
-347
-323
-315
-323
-345
-378
-413
-447
-475
-492
-489
-462
-409
-334
-250
-169
-98
-45
-16
-14
-39
-80
-129
-181
-234
-285
-328
-361
-382
-388
-378
-351
-311
-259
-202
-147
-105
-80
-75
-88
-116
-161
-221
-290
-360
-428
-486
-534
-567
-581
-574
-545
-494
-427
-350
-271
-197
-136
-97
-82
-85
-98
-110
-116
-113
-99
-74
-39
6
61
127
204
287
368
439
492
521
522
496
447
380
307
234
166
103
45
-11
-61
-94
-104
-88
-52
1
65
134
200
257
302
334
354
361
353
328
288
237
179
120
66
23
-4
-12
2
37
89
150
210
262
303
332
349
354
345
324
298
270
246
230
218
208
197
184
169
151
131
108
85
61
36
13
-6
-20
-33
-47
-60
-68
-69
-62
-46
-22
7
42
79
118
155
187
209
219
219
209
188
158
118
72
26
-16
-52
-82
-105
-117
-118
-106
-83
-50
-7
45
103
164
227
286
337
375
398
406
396
370
330
284
239
201
173
157
150
153
167
191
227
272
325
384
446
511
574
632
682
722
753
772
776
766
744
710
668
622
576
533
494
464
449
449
463
491
531
583
646
716
793
871
947
1014
1067
1105
1128
1137
1131
1111
1080
1043
1004
965
925
886
846
807
769
734
707
688
680
682
694
715
744
779
816
851
880
900
910
908
896
874
843
807
771
735
704
680
667
663
667
677
692
709
727
747
766
781
791
796
796
792
785
772
754
727
688
640
586
529
475
429
394
370
359
359
369
388
415
446
478
510
536
556
569
578
582
578
568
552
535
517
500
485
471
460
451
444
439
436
433
431
428
424
419
412
398
377
350
318
284
250
218
188
162
141
127
121
121
126
134
142
144
137
120
94
59
16
-34
-89
-146
-204
-259
-308
-346
-373
-388
-390
-382
-367
-349
-331
-318
-312
-314
-323
-343
-372
-409
-452
-500
-547
-589
-622
-643
-653
-652
-639
-617
-586
-550
-508
-467
-429
-401
-383
-378
-384
-399
-419
-442
-465
-484
-498
-509
-519
-527
-534
-540
-546
-550
-551
-549
-542
-529
-511
-487
-459
-428
-394
-362
-331
-301
-270
-238
-205
-171
-136
-99
-59
-17
24
62
98
128
153
170
176
170
153
126
93
55
18
-16
-45
-66
-78
-83
-81
-75
-68
-61
-55
-49
-43
-37
-31
-27
-24
-22
-20
-18
-16
-14
-11
-7
0
10
20
30
38
45
53
63
76
90
104
119
135
150
163
171
175
173
165
154
140
124
109
94
80
66
51
38
27
22
24
35
52
74
99
124
149
172
190
203
208
209
206
202
197
191
184
175
167
159
153
150
149
152
159
168
180
191
203
213
222
229
233
233
227
214
194
169
143
118
97
81
69
61
55
50
46
43
39
35
30
24
18
11
3
-8
-21
-37
-55
-75
-96
-117
-140
-165
-189
-213
-236
-257
-273
-285
-290
-289
-284
-276
-266
-255
-243
-231
-219
-209
-201
-197
-195
-193
-190
-184
-175
-160
-139
-112
-83
-51
-20
9
35
58
77
92
103
112
119
127
137
153
174
203
239
284
335
391
450
510
569
624
674
717
750
774
788
794
792
785
775
764
753
746
744
747
754
766
782
803
827
852
877
897
910
912
901
877
842
798
746
690
633
578
527
482
443
410
384
364
351
342
336
330
321
307
285
255
214
163
102
33
-41
-119
-196
-271
-340
-405
-465
-519
-566
-606
-642
-673
-702
-731
-761
-796
-838
-889
-948
-1016
-1095
-1180
-1269
-1361
-1453
-1543
-1630
-1711
-1784
-1847
-1901
-1945
-1981
-2009
-2031
-2045
-2059
-2069
-2080
-2092
-2108
-2126
-2146
-2169
-2193
-2219
-2245
-2272
-2298
-2322
-2343
-2359
-2368
-2370
-2364
-2350
-2330
-2304
-2273
-2239
-2204
-2166
-2127
-2084
-2037
-1988
-1936
-1884
-1833
-1784
-1737
-1692
-1648
-1603
-1557
-1507
-1454
-1398
-1337
-1273
-1204
-1129
-1050
-967
-882
-797
-713
-630
-549
-470
-391
-312
-233
-155
-77
-2
73
146
220
294
371
451
534
619
707
798
890
984
1077
1169
1259
1346
1431
1513
1590
1664
1732
1796
1855
1909
1958
2003
2047
2088
2129
2168
2206
2243
2278
2312
2345
2376
2406
2436
2467
2499
2533
2569
2605
2641
2675
2707
2735
2760
2779
2793
2801
2803
2799
2788
2770
2744
2710
2668
2621
2568
2512
2453
2393
2333
2274
2214
2155
2096
2036
1976
1914
1851
1787
1724
1660
1595
1528
1458
1386
1311
1234
1155
1072
987
899
809
717
625
534
445
359
275
192
112
33
-44
-119
-194
-268
-342
-416
-491
-566
-639
-710
-778
-844
-906
-964
-1016
-1068
-1115
-1160
-1203
-1245
-1284
-1322
-1358
-1393
-1427
-1462
-1495
-1529
-1562
-1597
-1633
-1670
-1707
-1743
-1775
-1802
-1824
-1840
-1850
-1856
-1856
-1853
-1848
-1839
-1828
-1815
-1800
-1784
-1767
-1748
-1729
-1710
-1689
-1669
-1647
-1625
-1602
-1580
-1556
-1534
-1511
-1488
-1464
-1438
-1411
-1380
-1346
-1310
-1273
-1234
-1195
-1153
-1109
-1062
-1012
-958
-902
-845
-787
-729
-672
-616
-563
-512
-463
-414
-363
-312
-259
-205
-150
-94
-39
17
73
132
192
253
314
374
433
489
545
599
652
702
749
794
838
883
930
979
1030
1081
1131
1179
1224
1266
1304
1338
1367
1392
1413
1429
1442
1450
1454
1456
1455
1453
1451
1447
1443
1436
1428
1419
1408
1396
1381
1363
1343
1320
1294
1266
1236
1202
1167
1130
1094
1060
1027
995
964
933
901
867
830
791
749
706
661
614
566
515
462
407
349
291
231
171
113
58
5
-44
-92
-139
-185
-229
-272
-313
-353
-392
-429
-466
-502
-538
-577
-616
-656
-694
-730
-764
-795
-825
-855
-882
-907
-930
-949
-964
-977
-988
-997
-1006
-1014
-1024
-1034
-1043
-1053
-1063
-1071
-1078
-1084
-1089
-1093
-1096
-1098
-1098
-1097
-1095
-1092
-1087
-1080
-1070
-1056
-1040
-1020
-999
-978
-958
-939
-922
-907
-894
-881
-868
-854
-840
-823
-803
-780
-752
-721
-685
-646
-606
-565
-525
-487
-452
-421
-393
-369
-350
-333
-319
-305
-289
-273
-255
-235
-211
-184
-153
-118
-80
-40
2
44
84
123
158
189
216
239
258
274
287
297
304
310
316
322
329
339
351
365
381
398
415
433
451
471
492
514
538
561
584
607
628
649
669
689
708
727
745
764
784
804
824
845
865
885
905
923
939
954
967
978
988
998
1006
1014
1022
1029
1036
1044
1052
1060
1068
1075
1082
1090
1098
1109
1120
1131
1141
1150
1157
1162
1166
1168
1168
1166
1163
1157
1148
1137
1124
1109
1091
1071
1051
1031
1012
995
980
967
954
941
927
911
891
867
839
807
772
734
693
649
603
557
510
462
415
369
322
277
231
186
142
99
60
23
-10
-41
-71
-100
-130
-161
-191
-222
-253
-283
-313
-343
-373
-403
-434
-465
-495
-525
-553
-579
-604
-627
-650
-671
-691
-709
-726
-741
-754
-764
-773
-779
-783
-785
-785
-785
-784
-783
-782
-781
-780
-780
-780
-779
-779
-778
-777
-775
-774
-772
-770
-766
-761
-755
-749
-743
-737
-732
-728
-726
-725
-727
-728
-731
-733
-734
-735
-733
-730
-725
-718
-710
-701
-691
-680
-668
-657
-644
-630
-616
-599
-582
-563
-543
-523
-501
-480
-458
-438
-419
-402
-385
-369
-354
-338
-321
-304
-286
-267
-247
-226
-205
-185
-164
-145
-125
-107
-89
-70
-51
-30
-7
17
41
64
87
110
132
154
176
196
216
234
251
267
282
295
308
320
332
342
352
361
370
378
385
393
400
406
410
411
410
408
404
399
394
389
383
376
368
359
349
338
326
314
301
288
275
263
250
236
220
203
185
166
144
122
97
72
46
18
-9
-35
-61
-86
-109
-130
-149
-167
-184
-200
-215
-231
-246
-261
-277
-293
-310
-327
-345
-364
-383
-404
-425
-446
-468
-489
-509
-528
-544
-558
-568
-575
-578
-580
-580
-580
-580
-580
-580
-580
-580
-581
-581
-581
-580
-578
-575
-571
-565
-559
-551
-541
-529
-515
-500
-483
-463
-443
-420
-397
-373
-348
-322
-295
-267
-239
-211
-183
-156
-129
-102
-74
-46
-18
11
41
73
105
137
168
199
230
262
293
323
354
384
414
445
476
509
544
579
614
650
684
718
750
780
809
837
863
888
913
936
958
980
1000
1022
1043
1063
1083
1101
1117
1131
1143
1154
1164
1173
1181
1190
1197
1204
1211
1215
1219
1221
1221
1218
1213
1205
1193
1178
1160
1138
1113
1087
1058
1028
997
965
932
896
860
823
784
746
708
671
634
597
560
524
487
450
413
376
340
303
266
229
192
155
118
79
40
-1
-42
-82
-122
-161
-199
-237
-273
-309
-345
-379
-413
-447
-480
-513
-546
-579
-612
-644
-675
-706
-738
-769
-801
-833
-864
-894
-923
-949
-973
-994
-1012
-1027
-1040
-1052
-1061
-1069
-1075
-1080
-1082
-1083
-1082
-1080
-1077
-1073
-1069
-1063
-1056
-1047
-1038
-1026
-1012
-997
-980
-961
-941
-919
-897
-873
-848
-822
-793
-763
-732
-700
-669
-637
-606
-576
-546
-517
-487
-457
-426
-395
-362
-328
-293
-256
-219
-183
-147
-112
-78
-45
-12
20
51
81
112
142
171
200
228
256
282
307
331
353
375
396
417
438
459
480
502
522
541
559
574
588
599
609
617
623
627
629
628
624
620
614
607
601
595
589
583
577
570
562
552
541
527
512
497
480
464
447
429
412
393
375
357
339
322
305
289
273
259
245
233
221
209
197
186
174
162
148
133
116
96
76
56
35
15
-4
-22
-39
-56
-73
-90
-107
-124
-139
-153
-166
-179
-193
-207
-221
-237
-253
-270
-286
-302
-318
-333
-349
-364
-379
-392
-405
-417
-427
-437
-444
-450
-454
-457
-459
-461
-462
-462
-462
-461
-460
-459
-458
-457
-457
-457
-457
-457
-457
-457
-455
-453
-449
-445
-440
-434
-427
-418
-408
-395
-382
-367
-353
-339
-325
-310
-294
-277
-258
-238
-216
-194
-171
-147
-124
-100
-76
-52
-27
-3
22
47
70
93
114
134
154
175
195
215
235
254
274
293
313
333
353
373
394
413
432
450
466
480
493
505
515
525
534
542
550
558
566
574
583
590
596
601
605
607
609
609
609
609
609
609
609
608
606
603
600
597
593
589
585
579
572
563
552
539
524
508
491
474
456
436
416
394
370
347
323
301
280
260
242
225
208
192
176
160
144
128
112
96
79
61
41
21
-1
-23
-46
-68
-89
-109
-128
-146
-161
-174
-185
-196
-205
-213
-221
-228
-235
-243
-250
-258
-266
-275
-284
-295
-306
-318
-330
-342
-355
-366
-376
-385
-392
-398
-402
-406
-408
-410
-412
-414
-417
-420
-423
-427
-432
-438
-443
-449
-454
-459
-463
-466
-469
-470
-470
-469
-466
-461
-456
-449
-442
-434
-426
-418
-410
-403
-397
-391
-386
-381
-376
-371
-366
-359
-352
-343
-333
-322
-310
-297
-282
-266
-250
-233
-216
-198
-181
-165
-149
-134
-121
-108
-96
-84
-72
-60
-49
-37
-26
-15
-4
8
21
33
47
61
76
91
106
120
134
147
159
170
181
193
204
216
227
238
249
259
268
278
288
298
307
315
323
331
338
345
351
357
363
367
369
371
372
374
375
376
378
380
383
386
390
395
400
406
413
420
427
432
436
438
439
437
433
428
421
412
402
392
381
369
357
345
332
319
304
289
273
256
238
218
198
177
155
132
109
86
63
39
15
-10
-35
-61
-87
-113
-139
-165
-190
-216
-240
-264
-287
-309
-329
-348
-366
-383
-399
-415
-431
-447
-462
-476
-489
-502
-514
-526
-537
-549
-560
-571
-581
-589
-596
-602
-607
-612
-616
-620
-623
-626
-628
-628
-626
-623
-619
-613
-605
-596
-585
-572
-559
-544
-528
-512
-495
-479
-463
-447
-431
-414
-397
-378
-359
-338
-317
-294
-272
-249
-225
-200
-174
-146
-118
-89
-60
-30
0
30
61
91
123
154
186
217
248
278
307
336
364
391
418
445
471
498
524
550
576
601
625
649
672
695
717
739
760
780
798
815
830
845
859
872
884
895
906
915
922
928
932
934
935
934
933
932
929
925
920
914
906
896
886
874
860
846
829
812
792
771
748
723
696
668
639
609
578
547
516
484
453
421
388
356
323
291
258
226
194
163
133
102
71
41
10
-22
-53
-85
-116
-148
-180
-212
-244
-275
-306
-337
-368
-398
-428
-456
-484
-510
-534
-557
-579
-599
-620
-639
-658
-676
-693
-710
-726
-741
-755
-768
-781
-792
-802
-812
-820
-828
-834
-840
-844
-848
-849
-849
-846
-843
-838
-832
-825
-818
-810
-802
-792
-781
-770
-757
-742
-727
-710
-693
-674
-654
-633
-611
-588
-565
-541
-516
-492
-466
-440
-412
-383
-353
-322
-289
-255
-221
-187
-154
-120
-88
-56
-25
6
37
68
99
129
160
192
223
255
287
319
350
381
411
440
468
495
521
546
571
594
616
638
658
677
696
714
731
749
766
782
798
812
826
837
847
855
861
865
868
868
867
865
862
859
855
852
848
845
842
840
837
834
830
826
820
813
804
794
783
771
757
742
726
709
691
673
655
636
618
601
585
569
554
540
526
513
500
488
475
462
448
434
418
402
384
365
345
325
305
285
266
248
231
214
199
186
173
162
153
145
138
130
123
116
109
102
96
90
85
80
76
73
69
66
64
61
59
57
55
53
50
48
46
44
42
40
38
36
34
32
30
28
26
24
22
20
18
17
15
13
11
10
8
6
4
3
1
-1
-2
-4
-5
-7
-9
-10
-12
-13
-15
-16
-17
-19
-20
-22
-23
-24
-26
-27
-28
-30
-31
-32
-33
-35
-36
-37
-38
-39
-41
-42
-43
-44
-45
-46
-47
-48
-49
-50
-51
-52
-53
-54
-55
-56
-57
-58
-59
-59
-60
-61
-62
-63
-64
-64
-65
-66
-67
-67
-68
-69
-70
-70
-71
-72
-72
-73
-74
-74
-75
-75
-76
-76
-77
-78
-78
-79
-79
-80
-80
-81
-81
-82
-82
-82
-83
-83
-84
-84
-85
-85
-85
-86
-86
-86
-87
-87
-87
-88
-88
-88
-88
-89
-89
-89
-89
-90
-90
-90
-90
-91
-91
-91
-91
-91
-91
-92
-92
-92
-92
-92
-92
-92
-92
-92
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-92
-92
-92
-92
-92
-92
-92
-92
-92
-92
-91
-91
-91
-91
-91
-91
-91
-90
-90
-90
-90
-90
-90
-89
-89
-89
-89
-89
-88
-88
-88
-88
-87
-87
-87
-87
-87
-86
-86
-86
-86
-85
-85
-85
-85
-84
-84
-84
-84
-83
-83
-83
-82
-82
-82
-82
-81
-81
-81
-80
-80
-80
-79
-79
-79
-78
-78
-78
