20
1609
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-6
-6
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-2
-2
-1
-1
-1
-1
0
0
0
1
1
2
2
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
9
9
8
8
8
8
8
9
9
9
10
10
10
10
10
10
10
10
11
11
11
10
10
10
10
10
10
10
11
11
10
10
10
10
10
10
10
10
10
10
10
11
11
10
10
10
10
10
10
10
10
9
9
8
8
8
8
7
7
6
6
6
6
5
5
4
4
3
3
2
2
2
1
1
1
1
1
0
0
1
1
1
1
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
3
3
3
3
4
4
4
4
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
3
3
3
4
5
5
6
6
6
6
5
5
5
5
5
5
4
4
4
4
4
4
4
3
3
3
2
2
2
1
1
1
1
1
1
2
2
3
4
5
5
6
6
7
7
8
8
8
7
7
6
6
5
5
4
3
2
1
0
0
-1
-1
-1
-1
-1
-1
-1
-1
0
0
1
1
2
3
4
5
6
8
9
10
10
11
11
12
13
14
14
15
14
14
13
11
10
8
7
5
4
2
1
0
-1
-2
-3
-4
-4
-4
-4
-4
-3
-2
-1
0
2
3
5
6
7
8
9
10
11
11
11
10
9
7
6
5
4
2
1
0
-2
-3
-5
-6
-7
-8
-9
-9
-10
-10
-10
-9
-8
-7
-5
-3
-2
0
1
3
4
6
7
9
11
13
14
15
16
16
15
15
14
14
14
13
13
12
11
10
9
7
6
6
7
8
10
11
13
15
16
18
20
21
23
25
27
29
31
32
34
35
36
37
37
37
36
34
33
31
28
26
24
21
19
16
13
11
9
7
5
4
4
4
4
4
4
3
3
3
4
4
4
4
4
5
5
6
6
5
5
5
5
5
5
4
3
2
0
-2
-5
-7
-9
-11
-13
-14
-14
-14
-14
-14
-14
-13
-12
-10
-7
-4
0
4
8
11
14
16
17
17
17
16
15
14
13
11
9
7
5
2
0
-3
-7
-10
-14
-17
-21
-23
-25
-26
-26
-27
-27
-27
-28
-28
-29
-29
-29
-29
-29
-28
-27
-25
-24
-22
-20
-18
-17
-15
-14
-13
-12
-12
-13
-13
-13
-14
-15
-16
-18
-20
-22
-24
-26
-27
-28
-28
-28
-27
-27
-25
-24
-22
-20
-18
-16
-14
-11
-8
-6
-3
-1
0
1
1
0
-1
-2
-3
-3
-4
-5
-6
-7
-8
-9
-11
-13
-14
-16
-17
-19
-20
-22
-23
-25
-27
-28
-29
-29
-28
-27
-26
-24
-22
-20
-18
-16
-15
-13
-12
-10
-8
-7
-5
-4
-4
-4
-4
-5
-6
-7
-9
-10
-11
-12
-12
-13
-15
-16
-18
-20
-22
-23
-25
-26
-27
-29
-30
-32
-34
-35
-37
-38
-39
-39
-40
-40
-40
-40
-40
-41
-42
-43
-44
-45
-46
-47
-47
-48
-49
-50
-50
-50
-50
-49
-48
-46
-43
-40
-37
-33
-29
-26
-23
-21
-19
-17
-17
-16
-16
-16
-16
-16
-17
-16
-16
-16
-16
-15
-15
-14
-14
-13
-13
-12
-11
-10
-8
-7
-7
-6
-6
-5
-5
-4
-3
-3
-3
-3
-4
-5
-6
-7
-8
-9
-10
-11
-12
-12
-12
-11
-10
-8
-7
-5
-4
-2
0
1
3
5
7
9
12
14
16
19
21
23
26
28
30
33
34
36
37
37
37
37
36
35
33
30
26
22
18
14
10
6
2
-2
-5
-7
-8
-9
-10
-9
-8
-6
-4
-1
2
4
6
7
8
9
9
9
9
8
8
7
7
7
7
7
7
7
7
7
7
8
9
11
13
14
16
17
18
18
17
17
16
15
15
15
14
14
14
14
14
14
14
15
17
18
20
22
23
24
25
26
27
28
28
29
29
29
29
28
27
26
25
24
22
21
19
17
16
15
14
14
13
13
14
14
14
15
15
16
17
18
19
20
20
21
21
22
23
24
25
27
28
30
31
32
33
34
34
34
34
34
33
31
29
27
24
21
19
17
15
14
13
12
12
11
12
12
14
15
18
20
22
24
25
26
27
27
27
27
28
28
28
28
29
29
29
29
30
30
29
29
28
27
26
25
25
24
23
22
22
21
21
20
19
18
16
14
12
11
9
8
6
5
4
2
0
-2
-4
-7
-10
-13
-16
-19
-21
-24
-26
-27
-29
-31
-32
-34
-35
-36
-37
-37
-37
-37
-36
-34
-32
-30
-28
-25
-22
-20
-17
-15
-13
-11
-9
-7
-5
-4
-2
-1
1
3
5
7
9
11
12
14
15
16
17
17
17
17
17
17
16
16
15
14
13
12
10
8
6
4
2
0
-2
-3
-5
-7
-9
-12
-15
-18
-21
-24
-26
-28
-29
-30
-30
-30
-31
-31
-31
-31
-30
-29
-27
-25
-23
-20
-18
-15
-12
-10
-8
-6
-5
-4
-4
-4
-4
-4
-3
-3
-2
0
1
3
4
5
7
8
9
9
9
9
8
7
6
6
5
4
4
4
5
5
6
6
6
6
7
7
8
9
10
11
11
12
13
14
14
15
16
17
19
21
24
26
29
31
33
34
36
37
38
39
40
41
41
41
42
42
43
44
46
48
50
52
54
56
57
58
58
59
59
59
58
57
57
56
55
54
53
51
50
48
46
45
44
43
41
39
38
36
34
34
33
33
34
35
36
38
39
41
42
44
45
46
46
46
46
46
46
46
46
47
47
48
50
51
52
54
56
58
60
62
64
65
67
69
70
71
72
73
74
74
74
74
75
75
76
77
78
79
80
80
81
81
81
80
80
79
78
76
75
73
72
70
69
68
67
66
66
65
65
66
66
66
66
66
67
68
69
70
71
72
72
72
71
70
69
67
65
63
61
59
58
58
58
59
60
61
62
62
63
64
66
67
69
70
72
73
73
73
72
72
72
73
73
74
75
75
75
74
73
72
70
67
65
63
61
60
58
57
55
54
53
51
50
48
46
44
42
39
35
31
26
21
15
10
4
-2
-7
-13
-19
-24
-29
-33
-37
-40
-44
-48
-51
-55
-58
-60
-62
-64
-65
-65
-66
-67
-69
-70
-72
-74
-75
-77
-78
-80
-81
-82
-82
-82
-81
-79
-77
-75
-73
-70
-67
-63
-58
-52
-46
-40
-34
-29
-25
-23
-22
-22
-23
-24
-26
-28
-32
-38
-44
-51
-59
-66
-73
-80
-86
-93
-99
-105
-112
-118
-124
-129
-132
-135
-136
-136
-134
-130
-124
-118
-111
-104
-98
-92
-85
-79
-73
-67
-61
-55
-48
-41
-35
-27
-20
-13
-7
-1
4
7
10
11
12
13
16
19
22
26
31
36
41
47
52
58
65
73
81
90
99
107
114
121
127
132
137
142
145
146
146
146
145
144
145
145
146
145
143
141
139
138
139
141
143
145
147
149
151
153
156
159
163
167
170
170
169
167
165
163
162
161
161
161
162
164
166
167
166
165
163
160
156
153
150
147
143
139
134
129
125
120
117
114
111
109
108
107
105
103
99
95
90
86
81
75
69
63
58
53
49
45
41
38
35
33
31
30
28
25
23
21
19
17
16
14
12
10
7
4
0
-2
-4
-5
-5
-4
-3
-3
-4
-5
-6
-9
-13
-17
-21
-25
-30
-34
-38
-42
-45
-48
-51
-53
-55
-56
-55
-54
-51
-49
-47
-45
-44
-43
-41
-40
-39
-39
-39
-40
-43
-46
-51
-55
-58
-61
-62
-62
-62
-61
-61
-61
-62
-64
-66
-68
-71
-75
-79
-83
-87
-92
-96
-101
-105
-109
-113
-117
-120
-123
-125
-127
-130
-133
-137
-140
-144
-147
-150
-153
-156
-158
-159
-159
-158
-157
-155
-154
-153
-153
-153
-153
-153
-153
-151
-149
-146
-142
-139
-136
-134
-132
-131
-129
-128
-125
-123
-119
-115
-111
-106
-101
-96
-92
-87
-83
-79
-75
-72
-69
-66
-64
-62
-61
-59
-58
-58
-57
-57
-56
-56
-55
-54
-53
-52
-51
-50
-49
-47
-45
-42
-38
-35
-32
-30
-30
-30
-32
-35
-39
-44
-49
-56
-62
-69
-77
-84
-90
-97
-103
-110
-117
-124
-131
-137
-142
-147
-152
-156
-159
-162
-165
-167
-169
-170
-170
-170
-169
-168
-166
-164
-163
-162
-160
-159
-158
-156
-154
-153
-152
-152
-152
-154
-156
-158
-160
-162
-163
-165
-167
-169
-172
-176
-180
-183
-187
-190
-193
-196
-199
-201
-203
-204
-205
-204
-203
-200
-197
-193
-189
-185
-181
-177
-173
-168
-164
-159
-155
-150
-145
-141
-136
-132
-128
-124
-119
-115
-109
-104
-98
-92
-88
-84
-83
-82
-83
-84
-87
-91
-95
-99
-104
-109
-114
-120
-127
-134
-141
-149
-157
-166
-175
-183
-191
-198
-204
-209
-214
-218
-221
-222
-223
-223
-223
-223
-224
-225
-226
-227
-228
-228
-228
-228
-227
-226
-226
-225
-224
-222
-220
-218
-216
-214
-212
-211
-210
-209
-210
-210
-211
-212
-213
-215
-217
-220
-224
-229
-234
-240
-247
-254
-260
-265
-270
-273
-276
-277
-278
-277
-276
-275
-273
-271
-268
-265
-262
-258
-254
-249
-244
-238
-232
-225
-220
-215
-211
-208
-207
-207
-208
-210
-213
-218
-223
-230
-238
-248
-258
-268
-279
-288
-297
-304
-310
-315
-320
-325
-329
-333
-336
-340
-342
-344
-345
-345
-344
-343
-341
-338
-336
-334
-331
-329
-328
-327
-327
-327
-327
-327
-325
-323
-320
-316
-310
-304
-296
-286
-275
-262
-248
-233
-217
-200
-183
-166
-148
-130
-111
-92
-72
-51
-29
-7
15
37
58
79
98
117
135
151
167
182
196
209
221
230
238
245
250
256
261
265
270
274
277
280
282
283
284
284
284
283
282
280
278
276
274
270
266
262
257
253
249
246
242
238
234
229
224
220
218
217
217
218
220
221
221
221
220
218
217
216
216
217
217
218
218
217
216
214
213
213
213
214
215
215
214
212
208
203
198
193
189
185
183
181
179
178
176
175
174
174
174
174
175
176
176
176
175
173
169
164
157
149
139
128
118
107
96
85
74
63
52
41
30
20
11
4
-1
-5
-7
-8
-9
-8
-7
-5
-3
-1
2
5
8
12
16
20
25
30
37
45
55
67
82
100
121
145
172
201
231
263
295
329
364
401
438
475
513
550
587
624
660
696
731
765
797
828
856
882
904
922
938
950
960
967
971
973
973
971
968
963
958
953
948
944
941
939
939
939
941
945
949
955
961
968
975
982
989
995
1000
1006
1012
1020
1026
1033
1040
1047
1053
1060
1064
1068
1070
1070
1069
1067
1064
1062
1059
1055
1052
1047
1042
1036
1030
1025
1018
1014
1010
1006
1002
999
996
994
993
993
993
995
997
1000
1002
1004
1006
1006
1004
1000
995
988
980
972
964
955
948
940
933
927
920
912
904
895
886
877
868
858
848
837
825
812
797
781
765
748
731
714
696
678
659
640
621
602
583
564
546
528
510
492
473
454
434
414
394
373
354
335
316
298
282
266
251
237
224
212
201
191
182
174
168
162
158
154
151
147
142
136
129
121
113
104
95
86
77
68
59
51
42
34
27
20
15
10
6
3
1
0
0
0
1
2
3
5
6
8
9
9
8
6
3
-1
-6
-12
-19
-26
-34
-43
-52
-61
-70
-80
-91
-103
-115
-129
-144
-160
-177
-195
-214
-233
-253
-273
-294
-315
-337
-359
-381
-403
-425
-446
-468
-488
-509
-530
-551
-572
-592
-613
-634
-654
-674
-694
-714
-734
-754
-774
-793
-813
-832
-850
-868
-885
-901
-916
-930
-944
-957
-970
-982
-994
-1004
-1016
-1027
-1038
-1048
-1058
-1068
-1078
-1088
-1098
-1108
-1118
-1129
-1140
-1152
-1165
-1178
-1191
-1205
-1219
-1233
-1248
-1264
-1279
-1296
-1312
-1329
-1346
-1363
-1380
-1396
-1412
-1427
-1442
-1457
-1472
-1487
-1502
-1516
-1530
-1544
-1556
-1568
-1578
-1587
-1594
-1600
-1604
-1607
-1609
-1609
-1608
-1606
-1603
-1599
-1593
-1587
-1580
-1572
-1564
-1556
-1547
-1539
-1530
-1520
-1510
-1500
-1489
-1477
-1465
-1453
-1441
-1430
-1418
-1407
-1395
-1382
-1370
-1357
-1343
-1329
-1315
-1300
-1284
-1268
-1250
-1231
-1212
-1191
-1171
-1150
-1128
-1106
-1083
-1060
-1036
-1010
-986
-961
-936
-911
-886
-862
-838
-815
-791
-768
-745
-721
-698
-676
-653
-631
-610
-589
-568
-546
-525
-503
-481
-459
-438
-418
-398
-378
-360
-341
-323
-306
-289
-274
-259
-246
-234
-223
-212
-201
-191
-182
-173
-165
-157
-150
-144
-138
-132
-126
-121
-116
-112
-109
-106
-104
-103
-103
-103
-103
-104
-105
-105
-106
-106
-106
-106
-106
-105
-105
-106
-106
-107
-107
-108
-109
-110
-111
-111
-112
-113
-114
-116
-118
-120
-124
-127
-131
-136
-140
-144
-148
-151
-153
-155
-156
-157
-156
-154
-152
-147
-142
-134
-124
-113
-100
-86
-71
-54
-36
-16
4
26
48
72
97
123
150
177
205
232
260
289
317
346
375
404
434
463
492
521
549
578
607
636
665
693
722
750
777
804
831
858
883
909
933
957
981
1002
1025
1046
1066
1085
1103
1120
1136
1151
1166
1180
1193
1206
1217
1228
1238
1247
1255
1262
1268
1274
1279
1282
1284
1286
1287
1288
1288
1288
1288
1288
1289
1290
1291
1293
1294
1296
1297
1299
1300
1301
1302
1303
1304
1305
1305
1306
1306
1306
1305
1304
1303
1301
1299
1297
1294
1291
1287
1282
1277
1270
1263
1255
1247
1238
1229
1220
1210
1199
1189
1178
1167
1156
1145
1133
1121
1108
1095
1082
1069
1056
1042
1028
1012
997
980
962
944
926
907
889
871
853
835
817
800
783
766
749
732
715
698
681
664
647
630
614
596
579
561
543
524
505
486
467
448
429
411
392
373
355
336
318
300
281
262
243
224
205
185
166
147
128
109
91
73
55
38
21
5
-10
-25
-38
-52
-65
-77
-89
-101
-112
-123
-133
-142
-150
-158
-165
-172
-178
-184
-189
-194
-198
-202
-206
-210
-214
-218
-222
-226
-231
-235
-240
-245
-249
-254
-260
-265
-271
-277
-283
-290
-297
-303
-310
-316
-322
-328
-333
-338
-342
-346
-349
-352
-354
-356
-358
-360
-362
-365
-367
-370
-373
-376
-379
-382
-384
-386
-388
-390
-392
-393
-395
-396
-398
-399
-400
-402
-403
-405
-406
-407
-408
-409
-409
-409
-409
-409
-408
-408
-408
-408
-408
-407
-407
-407
-407
-408
-409
-410
-411
-413
-415
-418
-420
-423
-427
-430
-434
-438
-442
-446
-450
-455
-459
-463
-467
-471
-476
-480
-485
-490
-495
-500
-506
-512
-518
-525
-532
-539
-546
-554
-563
-572
-581
-591
-601
-612
-624
-636
-648
-660
-672
-685
-697
-709
-722
-734
-746
-758
-770
-783
-795
-807
-818
-829
-840
-850
-860
-868
-876
-884
-891
-898
-904
-910
-915
-919
-922
-924
-925
-926
-925
-924
-923
-921
-918
-915
-911
-906
-900
-893
-885
-877
-867
-857
-845
-833
-820
-806
-792
-776
-760
-743
-726
-708
-690
-672
-653
-633
-613
-593
-571
-549
-526
-501
-477
-451
-425
-398
-371
-343
-316
-288
-260
-232
-203
-175
-146
-117
-89
-60
-31
-3
24
51
77
103
127
151
175
197
220
242
263
284
304
324
343
362
380
399
417
435
453
471
489
506
523
540
556
572
587
603
618
633
648
662
676
690
703
716
729
741
753
765
775
786
795
803
811
817
823
827
831
833
834
835
835
834
832
830
827
824
821
817
814
810
806
802
799
795
792
788
785
782
778
775
771
767
762
757
752
746
740
733
726
718
710
702
694
685
676
667
657
648
638
628
617
607
596
586
575
564
554
543
533
523
513
504
495
487
479
472
464
458
452
446
441
437
433
429
425
422
419
416
413
411
409
407
405
404
402
401
399
397
394
391
388
385
381
378
374
370
366
362
357
353
348
342
337
331
325
318
312
305
298
291
284
277
270
263
255
248
240
233
226
218
210
202
193
184
174
164
154
143
132
121
110
98
86
74
61
48
35
22
9
-5
-18
-31
-43
-55
-67
-78
-90
-100
-111
-121
-131
-141
-151
-161
-171
-182
-192
-203
-213
-223
-234
-245
-256
-268
-280
-291
-303
-315
-326
-337
-347
-357
-367
-376
-385
-393
-401
-408
-414
-421
-426
-431
-436
-441
-445
-449
-453
-457
-460
-463
-466
-469
-472
-474
-476
-479
-481
-484
-486
-488
-491
-493
-495
-496
-497
-497
-497
-497
-496
-494
-493
-491
-488
-486
-483
-479
-476
-472
-469
-465
-461
-458
-455
-451
-448
-445
-442
-439
-437
-434
-432
-430
-428
-427
-425
-425
-424
-424
-424
-424
-424
-425
-426
-426
-427
-428
-429
-430
-431
-433
-434
-436
-437
-439
-440
-442
-444
-445
-446
-447
-449
-450
-451
-452
-453
-454
-455
-456
-457
-458
-459
-460
-461
-463
-464
-466
-468
-469
-471
-473
-475
-476
-478
-479
-481
-482
-483
-484
-484
-485
-484
-484
-482
-481
-478
-476
-472
-468
-464
-459
-454
-449
-443
-437
-431
-425
-418
-412
-405
-399
-392
-385
-377
-369
-360
-351
-341
-331
-320
-308
-296
-283
-269
-255
-240
-225
-210
-194
-178
-161
-144
-126
-108
-89
-70
-51
-31
-12
8
28
48
69
89
110
130
150
170
190
210
229
249
268
286
305
324
342
361
379
398
417
435
453
472
490
508
526
544
562
579
596
613
630
646
661
677
691
705
719
732
744
755
766
777
786
795
804
812
819
825
830
834
837
839
841
842
842
841
840
838
834
830
825
819
812
805
797
788
778
768
758
747
736
724
713
701
689
677
665
653
640
628
615
602
589
576
564
551
538
525
512
499
486
473
459
446
432
419
405
391
377
363
349
334
320
305
291
276
262
248
235
222
210
198
187
176
165
155
145
135
125
116
108
99
91
82
74
65
57
48
39
30
21
11
2
-6
-15
-23
-31
-39
-47
-55
-63
-70
-77
-84
-90
-96
-101
-106
-111
-115
-120
-124
-128
-133
-137
-141
-145
-150
-154
-158
-163
-167
-171
-176
-180
-184
-187
-191
-194
-197
-200
-204
-208
-212
-216
-220
-225
-231
-236
-242
-247
-253
-259
-265
-271
-277
-283
-288
-294
-299
-305
-310
-315
-319
-323
-327
-331
-334
-337
-340
-342
-344
-346
-347
-348
-348
-348
-348
-348
-348
-347
-346
-345
-344
-343
-342
-340
-339
-337
-336
-334
-332
-330
-329
-327
-325
-323
-322
-320
-319
-318
-317
-317
-316
-317
-317
-318
-319
-320
-321
-321
-322
-323
-323
-323
-323
-322
-321
-319
-317
-314
-311
-307
-303
-299
-294
-288
-283
-277
-270
-264
-257
-250
-242
-234
-226
-218
-209
-200
-191
-181
-172
-162
-152
-143
-133
-124
-115
-106
-97
-89
-81
-73
-66
-60
-53
-47
-41
-36
-31
-26
-21
-17
-13
-9
-5
-1
2
6
9
12
15
19
22
25
29
33
36
40
44
48
51
55
59
63
68
72
77
81
86
90
95
99
103
107
110
114
117
120
123
126
128
131
133
135
136
138
139
140
141
142
143
144
145
145
146
147
147
147
148
147
147
147
146
145
144
142
140
138
137
135
133
131
129
127
125
123
122
120
118
117
116
114
113
112
111
110
110
109
109
109
109
109
109
109
109
109
109
109
109
110
111
112
114
115
117
119
121
124
127
130
133
137
140
144
148
153
157
162
166
171
176
180
185
190
194
199
204
208
213
218
223
228
232
236
241
245
248
252
256
260
264
267
271
275
279
282
286
290
294
298
302
306
309
313
317
320
323
326
329
332
334
337
339
341
342
344
345
346
346
346
346
346
346
345
345
344
343
342
341
339
338
336
334
332
330
327
324
320
316
312
308
303
298
293
287
281
275
268
261
253
246
238
230
221
212
203
193
182
172
161
149
137
125
113
100
87
73
60
46
32
18
4
-10
-24
-38
-52
-66
-81
-95
-110
-124
-139
-154
-169
-184
-199
-214
-229
-244
-259
-274
-289
-303
-317
-331
-344
-357
-370
-382
-394
-405
-415
-425
-435
-444
-452
-460
-467
-474
-481
-487
-493
-498
-503
-508
-513
-517
-522
-526
-530
-533
-536
-539
-541
-542
-543
-544
-544
-543
-542
-540
-538
-535
-532
-529
-525
-521
-517
-513
-508
-503
-498
-493
-488
-482
-477
-471
-466
-460
-455
-449
-443
-437
-431
-425
-419
-412
-405
-399
-392
-385
-379
-372
-365
-359
-352
-346
-340
-333
-327
-321
-314
-308
-301
-295
-288
-282
-275
-269
-262
-256
-249
-243
-236
-229
-222
-216
-208
-201
-194
-186
-178
-170
-162
-153
-145
-137
-129
-120
-112
-104
-95
-87
-79
-71
-63
-56
-48
-40
-32
-25
-17
-9
-2
6
14
22
30
37
45
54
62
70
78
87
95
104
113
121
130
138
146
155
163
170
178
185
193
199
206
213
219
225
231
236
242
247
253
258
264
270
275
281
287
292
298
304
310
315
321
326
331
336
341
345
349
353
356
359
362
365
367
369
370
371
372
372
372
372
372
371
370
368
367
365
363
361
359
357
355
353
351
349
347
345
343
341
339
337
335
333
332
330
328
326
324
323
321
320
318
317
316
315
314
313
312
311
310
309
308
307
306
306
305
304
302
301
299
297
295
292
289
286
282
278
274
270
266
261
256
252
246
241
236
230
224
218
212
207
201
195
189
183
178
172
166
161
155
150
145
139
134
129
124
120
115
110
106
101
97
93
89
85
81
78
74
71
69
66
64
62
60
59
57
56
55
54
53
52
51
51
51
50
50
50
49
49
49
49
48
48
47
47
46
45
43
42
40
38
36
34
32
29
27
25
22
19
16
13
10
7
3
-1
-5
-10
-14
-18
-22
-27
-31
-35
-39
-43
-47
-51
-55
-60
-64
-69
-74
-79
-84
-89
-94
-99
-104
-110
-116
-122
-128
-134
-140
-146
-152
-158
-164
-170
-176
-182
-188
-194
-199
-205
-211
-218
-224
-231
-237
-244
-251
-258
-265
-273
-280
-288
-296
-304
-311
-319
-327
-335
-343
-350
-358
-365
-372
-379
-385
-392
-398
-404
-410
-416
-421
-426
-431
-436
-441
-445
-449
-453
-456
-459
-463
-465
-468
-470
-472
-474
-475
-476
-477
-478
-478
-478
-478
-477
-476
-474
-472
-470
-467
-464
-460
-456
-451
-447
-441
-436
-430
-423
-417
-410
-403
-395
-387
-378
-370
-361
-351
-342
-332
-321
-311
-300
-289
-278
-267
-255
-244
-232
-220
-208
-196
-184
-172
-159
-147
-134
-121
-108
-94
-81
-67
-54
-40
-26
-13
1
14
28
42
56
69
83
97
111
124
137
150
163
175
188
200
211
223
234
245
256
267
278
288
298
308
317
326
335
344
352
360
368
376
383
390
397
404
411
417
423
429
435
440
445
450
455
459
463
467
470
473
476
479
482
484
487
489
491
492
494
495
496
497
498
498
498
498
498
497
496
495
493
491
489
487
484
481
478
475
471
468
463
459
454
449
444
438
432
426
420
414
407
400
393
386
378
370
362
353
345
336
327
318
309
300
290
281
271
262
252
242
231
221
210
200
189
178
167
157
146
135
125
114
104
93
83
73
63
53
43
33
23
14
4
-5
-15
-24
-33
-42
-52
-60
-69
-78
-86
-95
-103
-111
-118
-126
-133
-139
-146
-152
-158
-164
-169
-174
-179
-183
-188
-192
-196
-199
-203
-206
-210
-213
-215
-218
-220
-222
-224
-225
-227
-227
-228
-228
-229
-229
-229
-229
-228
-228
-227
-227
-227
-226
-226
-225
-225
-225
-224
-224
-224
-224
-224
-224
-224
-224
-224
-224
-224
-224
-224
-224
-224
-224
-224
-224
-224
-224
-224
-225
-225
-225
-226
-226
-227
-227
-227
-227
-228
-228
-228
-228
-229
-229
-230
-230
-230
-231
-231
-231
-231
-231
-231
-230
-230
-229
-229
-228
-228
-227
-226
-226
-225
-224
-223
-222
-220
-219
-218
-216
-215
-213
-211
-209
-206
-204
-201
-197
-194
-190
-186
-181
-176
-171
-165
-159
-153
-147
-141
-134
-128
-122
-115
-109
-103
-97
-91
-85
-79
-74
-68
-63
-58
-54
-49
-45
-41
-36
-32
-29
-25
-21
-17
-14
-10
-7
-3
0
3
6
9
12
16
19
22
25
28
31
34
37
40
43
46
49
52
55
59
62
65
69
72
76
80
83
87
91
95
99
103
107
111
116
120
125
130
135
141
146
152
158
164
170
176
182
189
195
202
209
215
222
228
234
240
246
252
258
263
268
273
279
283
288
293
297
301
305
309
313
316
320
323
326
330
332
335
338
340
342
344
345
347
348
348
349
348
348
347
346
345
344
342
340
338
335
332
329
325
321
317
313
308
302
297
291
285
279
273
267
260
253
246
239
231
224
216
208
201
193
186
178
171
164
156
149
142
135
127
120
113
106
99
93
86
80
73
67
60
54
48
41
35
29
23
18
12
6
1
-4
-10
-15
-20
-25
-30
-35
-40
-45
-50
-55
-61
-66
-71
-76
-81
-86
-91
-96
-101
-106
-110
-115
-120
-125
-130
-135
-140
-145
-150
-155
-159
-164
-169
-173
-178
-183
-187
-192
-197
-201
-206
-210
-215
-219
-224
-228
-232
-236
-240
-244
-247
-251
-255
-258
-262
-265
-269
-272
-275
-279
-282
-284
-287
-289
-292
-294
-295
-297
-298
-299
-300
-300
-300
-300
-300
-300
-299
-298
-297
-295
-293
-291
-288
-285
-282
-279
-275
-272
-268
-264
-260
-256
-252
-247
-243
-238
-234
-229
-224
-219
-215
-210
-206
-202
-197
-193
-189
-185
-181
-177
-173
-169
-165
-160
-156
-152
-148
-145
-141
-137
-134
-130
-127
-124
-121
-118
-115
-113
-110
-108
-106
-104
-102
-100
-98
-97
-95
-94
-93
-92
-91
-90
-89
-88
-88
-87
-86
-85
-85
-84
-83
-82
-81
-80
-79
-78
-76
-75
-73
-72
-70
-68
-65
-63
-60
-57
-54
-51
-47
-44
-40
-36
-31
-27
-22
-17
-12
-6
-1
5
12
18
25
31
38
45
52
58
65
72
79
85
91
98
104
110
116
122
128
133
139
144
150
155
160
165
170
175
180
184
189
193
198
202
206
210
214
218
221
225
228
232
235
238
241
244
247
250
252
255
257
258
260
261
262
262
262
262
261
260
259
258
256
254
252
250
247
244
241
238
235
232
228
224
220
216
212
208
204
199
195
191
186
182
177
173
168
164
159
155
150
146
141
137
132
128
123
119
115
111
107
103
99
95
91
87
83
79
75
71
67
63
59
55
51
47
42
38
34
29
25
21
16
12
7
3
-2
-6
-11
-16
-20
-25
-30
-34
-39
-44
-49
-54
-59
-64
-69
-74
-79
-85
-89
-94
-99
-104
-109
-113
-117
-122
-126
-130
-135
-139
-143
-147
-151
-155
-159
-163
-167
-171
-174
-178
-181
-185
-188
-192
-196
-199
-203
-207
-210
-214
-218
-222
-226
-229
-233
-237
-241
-245
-249
-252
-256
-260
-263
-267
-270
-274
-277
-280
-284
-287
-290
-293
-295
-298
-300
-302
-304
-306
-308
-309
-311
-312
-313
-313
-314
-314
-314
-314
-314
-313
-312
-311
-309
-308
-306
-303
-301
-298
-294
-291
-287
-282
-278
-272
-267
-261
-255
-248
-241
-234
-226
-218
-210
-202
-194
-185
-176
-167
-157
-148
-138
-128
-118
-108
-98
-87
-77
-67
-57
-46
-36
-26
-16
-6
5
15
25
35
45
55
65
74
84
93
102
111
120
129
138
146
155
163
171
179
187
195
202
209
216
223
230
237
243
249
255
260
265
270
274
279
283
286
290
293
296
299
301
304
306
308
310
312
314
315
316
317
318
319
320
321
321
322
322
323
323
323
323
323
323
323
323
323
323
323
322
322
322
321
321
321
320
320
319
318
317
316
315
314
312
311
309
307
305
303
301
299
297
295
292
290
287
284
282
279
276
273
270
267
264
261
258
255
252
249
246
243
240
237
234
231
228
225
222
220
217
214
211
208
206
203
200
197
194
191
188
185
181
178
175
172
169
165
162
159
156
154
151
148
146
144
142
140
138
136
134
132
130
129
127
125
123
121
120
118
116
114
113
111
109
107
106
104
102
101
99
98
96
94
93
91
90
88
87
85
84
82
81
79
78
76
75
73
72
71
69
68
66
65
64
62
61
60
58
57
56
55
53
52
51
50
48
47
46
45
44
43
41
40
39
38
37
36
35
34
33
32
31
29
28
27
26
25
24
23
23
22
21
20
19
18
17
16
15
14
13
12
12
11
10
9
8
7
7
6
5
4
4
3
2
1
1
0
-1
-2
-2
-3
-4
-4
-5
-6
-6
-7
-8
-8
-9
-9
-10
-11
-11
-12
-12
-13
-14
-14
-15
-15
-16
-16
-17
-17
-18
-18
-19
-19
-20
-20
-21
-21
-22
-22
-22
-23
-23
-24
-24
-24
-25
-25
-26
-26
-26
-27
-27
-27
-28
-28
-29
-29
-29
-29
-30
-30
-30
-31
-31
-31
-32
-32
-32
-32
-33
-33
-33
-33
-34
-34
-34
-34
-35
-35
-35
-35
-35
-36
-36
-36
-36
-36
-36
-37
-37
-37
-37
-37
-37
-38
-38
-38
-38
-38
-38
-38
-38
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
