20
7878
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
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
9
9
9
9
9
9
9
9
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
13
14
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
17
18
18
18
18
18
18
19
19
19
19
19
19
20
20
20
20
20
20
21
21
21
21
21
21
22
22
22
22
22
22
23
23
23
23
23
24
24
24
24
24
24
25
25
25
25
25
26
26
26
26
26
26
27
27
27
27
27
28
28
28
28
28
29
29
29
29
29
30
30
30
30
30
31
31
31
31
31
32
32
32
32
32
33
33
33
33
33
34
34
34
34
35
35
35
35
35
36
36
36
36
36
37
37
37
37
38
38
38
38
38
39
39
39
39
40
40
40
40
41
41
41
41
41
42
42
42
42
43
43
43
43
44
44
44
44
45
45
45
45
45
46
46
46
46
47
47
47
47
48
48
48
48
49
49
49
49
50
50
50
50
51
51
51
52
52
52
52
53
53
53
53
54
54
54
54
55
55
55
55
56
56
56
57
57
57
57
58
58
58
58
59
59
59
59
59
60
60
61
61
61
61
61
61
62
62
62
62
63
63
63
64
64
64
64
65
65
65
66
66
66
67
67
67
68
68
68
68
69
69
69
70
70
70
70
70
71
71
71
72
72
72
72
73
73
73
73
74
74
74
74
75
75
75
75
76
76
76
77
77
77
77
77
78
78
78
78
79
79
79
79
80
80
80
80
80
81
81
81
81
81
82
82
82
83
83
83
83
84
84
84
84
84
85
85
85
86
86
86
87
87
88
88
88
88
89
89
89
89
89
89
90
90
90
91
91
92
92
92
92
92
93
93
93
94
94
95
95
95
95
95
96
96
97
97
97
97
98
98
98
99
99
99
100
100
100
101
101
101
102
102
102
102
103
103
104
104
104
105
105
105
106
106
106
106
107
107
107
107
108
108
108
109
109
109
110
110
110
110
111
111
111
111
112
112
112
112
113
113
113
114
114
114
115
115
115
115
116
116
116
117
117
117
117
118
118
118
119
119
119
119
120
120
120
120
120
121
121
121
121
122
122
122
122
122
122
123
123
123
123
124
124
124
125
125
125
125
126
126
126
126
126
126
127
127
127
127
127
127
127
128
128
128
128
128
128
128
128
128
128
128
128
128
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
130
129
129
130
130
130
130
130
130
130
130
130
130
130
131
131
131
131
131
131
131
131
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
133
133
133
133
133
133
133
133
133
133
134
134
134
134
134
134
134
135
135
135
135
135
135
135
135
136
136
136
136
136
136
137
137
137
137
137
137
137
138
138
138
138
138
138
138
138
139
139
139
139
139
139
140
140
140
140
140
140
140
140
140
141
141
141
141
141
141
141
141
141
142
142
142
142
142
142
142
142
142
142
142
142
142
142
142
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
140
140
140
140
140
140
140
139
139
139
139
139
139
138
138
138
138
138
137
137
137
137
137
136
136
136
136
136
135
135
135
135
135
135
134
134
134
134
134
133
133
133
133
133
133
132
132
132
132
132
132
132
131
131
131
131
131
131
131
131
131
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
130
130
130
130
130
130
130
130
130
130
130
130
131
131
131
131
131
131
131
131
131
132
132
132
132
132
132
132
132
133
133
133
133
133
133
133
133
134
134
134
134
134
134
134
135
135
135
135
135
135
136
136
136
136
136
136
137
137
137
137
137
139
142
147
152
157
164
178
202
228
255
289
327
363
399
427
438
449
479
537
620
693
726
730
714
676
634
601
575
561
562
585
635
702
780
872
977
1088
1185
1289
1464
1723
2075
2541
3020
3392
3684
3928
4083
4161
4237
4348
4465
4592
4784
4976
5018
4894
4723
4590
4493
4388
4258
4098
3897
3689
3526
3392
3222
2988
2724
2514
2407
2373
2372
2400
2424
2412
2404
2401
2341
2210
2053
1893
1747
1646
1603
1591
1577
1567
1562
1532
1461
1367
1268
1182
1130
1100
1066
1027
994
983
1004
1045
1086
1105
1060
956
846
752
675
622
582
524
426
304
179
42
-103
-222
-299
-342
-374
-403
-389
-327
-271
-221
-151
-87
-64
-92
-161
-255
-365
-503
-675
-841
-918
-850
-641
-343
-32
230
443
616
723
791
906
1048
1136
1230
1429
1699
2005
2374
2777
3174
3565
3933
4255
4569
4930
5350
5801
6247
6666
7057
7414
7695
7848
7878
7829
7712
7540
7361
7201
7057
6941
6879
6844
6773
6656
6524
6368
6186
6033
5933
5855
5768
5674
5587
5492
5338
5098
4775
4385
3969
3539
3069
2586
2145
1766
1458
1222
1024
834
642
451
254
51
-142
-327
-533
-749
-918
-1025
-1078
-1070
-1006
-892
-725
-522
-293
-33
239
511
803
1119
1432
1720
1965
2147
2251
2282
2261
2202
2104
1977
1815
1618
1432
1278
1152
1066
1018
973
931
901
871
836
803
775
729
628
480
320
157
-14
-189
-377
-569
-745
-907
-1045
-1146
-1214
-1251
-1260
-1264
-1270
-1274
-1270
-1253
-1225
-1192
-1159
-1140
-1138
-1139
-1139
-1133
-1109
-1076
-1038
-980
-900
-811
-718
-618
-499
-352
-193
-41
99
227
330
406
467
517
550
566
585
626
694
777
871
978
1094
1221
1361
1505
1657
1824
1990
2139
2275
2404
2519
2624
2726
2819
2902
2973
3017
3024
3014
3003
2985
2947
2883
2801
2712
2630
2548
2456
2347
2228
2107
1991
1875
1751
1612
1461
1304
1141
978
824
678
541
428
353
317
304
286
276
297
340
388
435
483
543
614
679
738
799
858
910
949
966
953
919
878
839
803
774
750
726
709
697
686
667
635
611
601
586
571
572
577
574
567
565
573
597
633
672
705
732
756
773
774
754
722
687
637
570
506
454
416
395
390
394
404
425
461
508
563
628
701
778
850
915
977
1038
1093
1148
1208
1260
1297
1320
1328
1326
1323
1329
1350
1379
1401
1413
1416
1415
1413
1407
1396
1383
1377
1388
1415
1451
1487
1522
1563
1613
1664
1715
1763
1799
1826
1861
1914
1981
2047
2108
2156
2176
2166
2134
2075
1988
1887
1781
1672
1570
1483
1419
1376
1342
1302
1258
1222
1195
1164
1127
1087
1052
1028
1010
980
929
873
827
796
775
758
742
729
726
744
784
838
901
969
1039
1104
1154
1179
1176
1155
1126
1094
1062
1034
1008
978
949
927
908
887
872
872
882
889
881
860
833
811
806
816
837
873
923
976
1026
1069
1107
1140
1174
1219
1277
1336
1385
1430
1474
1520
1569
1615
1657
1695
1729
1756
1774
1782
1781
1777
1770
1761
1756
1757
1759
1758
1758
1762
1770
1781
1803
1833
1862
1884
1898
1907
1915
1926
1940
1950
1955
1959
1958
1949
1931
1908
1885
1866
1847
1819
1775
1717
1660
1616
1578
1534
1483
1425
1361
1299
1243
1186
1125
1063
1002
943
878
810
748
701
663
621
572
521
478
442
409
382
363
352
355
375
404
436
470
506
539
568
598
629
661
703
760
830
910
996
1082
1169
1257
1345
1436
1526
1612
1694
1768
1829
1876
1912
1940
1961
1971
1970
1958
1939
1916
1892
1866
1835
1795
1746
1689
1628
1563
1498
1436
1374
1308
1237
1162
1083
1002
922
850
784
724
669
623
587
557
532
514
509
518
534
555
582
609
632
649
665
679
692
704
715
725
739
758
779
799
818
836
855
876
897
922
955
992
1028
1062
1094
1129
1171
1219
1270
1322
1373
1418
1455
1481
1502
1523
1544
1563
1584
1610
1638
1661
1676
1683
1682
1678
1674
1667
1656
1642
1627
1609
1593
1575
1553
1529
1500
1468
1437
1411
1384
1353
1317
1278
1236
1191
1144
1097
1058
1027
996
962
924
885
853
833
824
825
836
853
873
896
920
942
967
997
1026
1051
1077
1105
1137
1167
1188
1203
1214
1226
1241
1258
1269
1275
1278
1280
1283
1286
1286
1284
1276
1259
1237
1213
1191
1173
1156
1140
1124
1108
1096
1090
1089
1090
1096
1104
1109
1111
1113
1115
1119
1124
1124
1121
1117
1115
1112
1107
1096
1081
1064
1052
1047
1046
1045
1040
1033
1022
1012
1004
1000
998
998
998
995
989
979
966
945
916
884
852
824
800
783
772
769
772
786
814
850
889
932
975
1016
1058
1099
1133
1157
1176
1195
1215
1233
1247
1258
1270
1286
1298
1305
1312
1315
1315
1312
1304
1290
1272
1253
1230
1206
1180
1151
1118
1082
1044
1000
952
904
860
824
793
769
748
727
706
683
657
633
612
596
582
570
557
541
521
498
476
457
442
433
425
420
420
426
437
450
467
485
503
521
541
563
590
621
651
679
705
733
762
792
819
841
859
873
887
901
913
926
942
959
977
995
1012
1029
1047
1066
1088
1112
1135
1157
1176
1192
1206
1220
1233
1243
1249
1253
1253
1253
1252
1250
1247
1245
1242
1240
1241
1246
1254
1264
1273
1283
1291
1294
1294
1294
1293
1290
1285
1278
1269
1256
1240
1224
1208
1192
1176
1158
1138
1117
1092
1068
1044
1018
997
979
963
948
936
927
922
924
929
937
947
956
964
969
971
970
967
967
969
973
981
988
994
997
1000
1004
1006
1008
1006
1004
1002
1000
996
991
988
985
982
980
975
966
952
936
916
894
872
852
833
816
803
789
773
756
739
723
711
705
705
709
714
717
720
726
732
739
747
756
763
768
768
766
763
759
757
758
763
770
778
785
794
803
813
823
835
849
864
883
907
937
970
1004
1040
1074
1107
1138
1168
1194
1217
1237
1251
1262
1269
1269
1265
1257
1246
1232
1217
1200
1181
1165
1151
1137
1120
1100
1076
1050
1024
999
977
956
934
912
893
877
861
846
829
810
790
771
752
733
717
702
688
675
661
646
632
621
611
605
600
598
597
598
603
612
621
633
646
660
674
687
699
711
725
740
755
768
781
793
806
820
832
841
848
853
854
854
852
848
840
830
822
815
807
797
786
774
764
753
742
731
719
707
696
687
679
670
661
652
643
632
621
611
604
602
605
612
623
635
647
659
671
681
692
702
712
725
737
749
761
774
786
796
805
811
812
811
808
803
797
790
780
770
760
748
738
728
717
707
698
690
682
676
672
670
669
672
677
683
687
689
688
687
686
684
680
675
669
662
653
644
633
623
613
605
597
589
581
575
571
569
567
565
564
567
572
578
586
593
601
609
616
625
634
645
656
665
671
675
677
676
675
673
670
667
663
659
654
648
642
637
630
623
616
610
604
599
595
589
583
578
575
574
573
572
571
568
563
556
547
536
524
512
500
487
474
459
443
427
414
403
396
391
388
388
390
397
406
418
430
444
460
476
493
510
527
543
557
567
575
583
591
597
602
606
608
608
607
606
607
610
613
617
621
623
624
624
623
621
618
617
617
618
619
619
619
620
622
624
625
624
622
619
615
610
605
601
597
594
590
585
581
575
569
564
561
559
558
558
557
557
555
554
553
553
554
554
553
550
546
543
541
539
536
534
534
533
532
530
528
526
522
516
509
501
491
480
468
457
447
437
427
418
408
398
388
379
370
362
354
346
339
333
329
328
328
330
335
342
349
356
363
370
376
382
388
393
398
401
404
408
411
415
418
421
422
422
420
416
412
409
406
403
401
399
396
392
389
386
382
378
374
371
368
368
369
373
377
383
391
399
408
417
426
436
445
452
458
462
465
467
468
467
466
465
464
463
462
461
460
459
458
457
456
455
453
448
442
437
431
425
419
413
407
402
396
390
383
376
369
363
358
355
353
353
354
356
356
355
355
356
358
359
357
355
352
350
349
351
354
361
369
379
389
399
410
420
429
438
446
454
464
474
483
490
496
499
500
501
502
503
503
504
505
506
508
508
508
507
505
502
498
492
485
478
471
464
457
452
447
445
445
446
446
448
452
458
466
474
483
493
502
512
520
528
536
543
550
555
557
556
553
549
543
537
531
523
514
504
495
485
475
462
448
432
416
400
385
372
361
352
344
338
332
326
320
315
311
306
301
294
287
280
273
265
257
249
243
239
236
235
234
232
230
227
223
217
212
206
201
197
194
190
188
186
185
184
183
181
180
179
179
181
184
190
197
203
208
211
213
213
211
208
205
202
199
197
195
193
192
192
190
187
184
180
177
174
172
169
165
161
157
153
150
150
151
153
156
158
159
159
160
159
159
156
153
152
153
155
157
160
164
170
178
187
197
207
218
227
236
245
253
261
270
281
292
301
309
315
321
325
328
329
327
323
316
307
298
289
281
275
269
263
257
251
245
240
236
234
232
231
231
234
237
240
241
242
241
241
241
239
238
237
237
239
241
242
243
243
241
238
233
229
224
220
217
214
214
213
212
210
207
205
202
198
194
191
190
190
193
197
202
207
212
216
220
225
228
231
233
234
235
236
237
237
237
238
240
240
239
237
236
236
235
235
234
234
233
233
232
232
231
231
230
230
229
229
228
228
227
227
226
226
225
225
224
224
223
223
222
222
221
221
220
220
219
219
218
218
217
217
216
216
215
215
214
214
213
213
212
212
211
211
210
210
209
209
208
208
207
207
206
206
205
205
204
204
203
203
202
202
201
201
200
200
199
199
198
198
197
197
196
196
195
195
194
194
193
193
192
192
191
191
190
190
189
189
188
188
187
187
186
186
185
185
184
184
183
183
182
182
181
181
180
180
179
179
178
178
177
177
176
176
175
175
174
174
173
173
172
172
171
171
170
170
169
169
168
168
167
167
166
166
165
165
164
164
163
163
162
162
161
161
160
160
159
159
158
158
157
157
156
156
155
155
154
154
153
153
152
152
151
151
150
150
149
149
148
148
147
147
146
146
145
145
144
144
143
143
142
142
141
141
140
140
139
139
138
138
137
137
136
136
135
135
134
134
133
133
132
132
131
131
130
130
129
129
128
128
127
127
126
126
125
125
124
124
123
123
122
122
121
121
120
120
119
119
118
118
117
117
116
116
115
115
114
114
113
113
112
112
