20
1840
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
2
2
2
2
2
2
2
2
2
2
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
-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
-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
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
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
4
4
4
4
4
4
4
4
4
4
4
4
4
4
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
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
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
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
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
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
5
5
4
4
3
2
2
1
1
2
2
2
2
3
3
3
3
3
3
2
1
-2
-5
-7
-7
-5
-3
-1
3
5
5
1
-5
-10
-10
-7
0
6
11
13
12
8
4
-2
-7
-11
-12
-11
-8
-4
1
5
9
14
20
24
25
23
23
23
25
29
31
28
23
18
13
9
7
6
6
6
5
4
4
7
10
12
11
10
10
12
10
4
-3
-9
-10
-8
-6
-5
-6
-10
-17
-25
-33
-40
-44
-43
-41
-39
-37
-35
-33
-34
-40
-49
-59
-66
-68
-67
-67
-70
-77
-87
-99
-107
-108
-106
-102
-96
-90
-86
-83
-75
-64
-52
-43
-38
-35
-31
-29
-30
-31
-25
-16
-9
-4
4
11
19
27
34
39
43
49
51
52
54
56
57
54
44
21
-8
-32
-48
-59
-57
-40
-21
-11
-4
4
5
0
-8
-16
-19
-12
1
7
5
10
20
15
-5
-29
-51
-77
-103
-124
-136
-139
-134
-121
-100
-81
-79
-93
-111
-114
-94
-55
-19
4
16
20
21
26
36
52
74
91
92
79
65
58
60
72
83
85
85
84
73
54
36
18
7
13
35
55
66
66
51
29
10
-7
-22
-28
-19
-2
17
36
49
49
37
20
5
-7
-19
-28
-31
-26
-21
-27
-39
-44
-47
-56
-69
-76
-73
-61
-41
-17
9
31
43
42
36
38
52
63
56
31
4
-12
-14
-5
5
12
19
22
20
16
14
11
13
17
14
-2
-26
-52
-72
-80
-84
-96
-116
-137
-149
-147
-138
-132
-128
-120
-105
-81
-49
-16
12
34
46
42
21
-3
-21
-27
-24
-16
-4
8
18
23
19
4
-15
-30
-36
-36
-36
-38
-37
-32
-25
-21
-20
-26
-35
-45
-57
-72
-86
-95
-97
-90
-69
-44
-27
-16
-8
0
2
-6
-20
-21
1
31
54
71
80
78
73
69
61
48
32
16
2
-4
-6
-15
-25
-23
-12
-12
-32
-60
-87
-101
-90
-62
-42
-31
-14
5
7
-3
-7
1
16
39
69
97
114
111
94
82
83
90
93
90
90
98
112
119
118
113
104
85
56
16
-29
-64
-89
-115
-138
-145
-134
-122
-107
-87
-63
-36
-13
-3
-9
-25
-42
-50
-39
-9
27
56
72
82
94
97
86
81
97
128
162
190
208
214
210
202
204
220
236
245
249
246
232
211
182
152
127
102
67
24
-16
-49
-76
-113
-155
-186
-201
-217
-239
-265
-290
-306
-306
-295
-274
-246
-223
-215
-215
-215
-208
-190
-167
-143
-122
-112
-122
-144
-167
-183
-174
-137
-89
-49
-17
1
8
15
32
51
74
101
124
141
154
152
130
94
55
20
-7
-17
-17
-19
-32
-55
-83
-113
-143
-172
-194
-199
-183
-148
-102
-58
-29
-19
-18
-8
31
96
159
207
246
276
294
306
314
318
318
314
300
276
255
245
244
244
244
249
264
279
283
278
272
268
264
263
268
283
310
332
322
281
232
181
128
85
62
49
38
23
-1
-44
-104
-171
-218
-217
-168
-97
-27
28
69
96
102
86
61
40
22
7
2
5
9
12
15
21
35
58
76
86
92
96
104
123
144
153
154
154
145
123
98
79
63
44
17
-11
-30
-42
-54
-68
-79
-89
-99
-111
-124
-140
-157
-176
-194
-207
-206
-188
-168
-164
-181
-204
-217
-222
-241
-284
-329
-357
-365
-354
-332
-310
-290
-269
-253
-245
-227
-185
-118
-38
45
120
186
246
292
317
324
322
315
299
270
228
183
142
103
62
20
-14
-36
-52
-71
-90
-107
-119
-124
-125
-129
-134
-134
-123
-101
-62
-5
60
121
169
203
222
233
243
254
259
251
233
218
217
231
247
259
270
290
315
323
307
277
245
218
198
183
167
147
117
68
10
-40
-74
-94
-101
-96
-88
-80
-69
-51
-36
-40
-60
-85
-108
-138
-180
-222
-250
-258
-250
-235
-216
-195
-169
-139
-102
-56
-12
15
21
7
-23
-62
-99
-131
-157
-176
-189
-198
-203
-204
-195
-171
-135
-95
-53
-8
30
53
62
61
59
55
50
47
52
62
72
81
89
93
90
84
82
78
62
33
-1
-31
-47
-43
-29
-12
6
25
45
66
88
112
143
181
218
246
263
273
281
285
284
280
267
240
204
170
140
113
83
43
-7
-62
-116
-162
-199
-234
-269
-288
-286
-274
-257
-228
-184
-131
-73
-14
35
64
72
54
11
-50
-111
-160
-201
-236
-263
-273
-265
-248
-242
-246
-243
-221
-186
-150
-122
-109
-107
-109
-116
-132
-156
-179
-196
-200
-190
-165
-139
-120
-114
-121
-135
-147
-152
-151
-143
-124
-98
-75
-59
-49
-45
-44
-44
-37
-20
3
19
23
16
-2
-30
-64
-106
-147
-172
-187
-211
-242
-273
-299
-306
-287
-250
-208
-160
-112
-75
-39
2
43
72
83
71
45
7
-41
-84
-99
-81
-46
-7
29
63
89
95
78
41
-3
-42
-72
-95
-109
-114
-116
-123
-126
-121
-113
-105
-94
-81
-70
-62
-61
-62
-54
-32
1
34
54
58
55
45
33
26
27
33
34
26
19
24
40
55
66
80
101
119
126
125
122
120
120
121
120
115
105
84
55
31
20
21
34
55
76
96
115
127
137
155
180
206
225
238
241
234
216
196
175
151
132
127
129
127
115
99
88
93
108
124
146
174
204
235
267
293
309
312
303
292
283
276
266
250
231
210
184
156
132
112
85
46
-6
-66
-126
-186
-246
-292
-308
-303
-289
-270
-252
-237
-224
-216
-214
-212
-206
-207
-220
-235
-243
-237
-215
-178
-136
-92
-43
12
65
109
139
153
152
147
144
134
111
79
40
-12
-77
-144
-197
-234
-261
-284
-307
-334
-360
-382
-399
-415
-435
-458
-475
-478
-471
-465
-464
-463
-455
-431
-393
-358
-335
-312
-270
-207
-142
-88
-41
2
34
45
38
18
-10
-40
-67
-93
-120
-141
-155
-161
-156
-145
-134
-113
-77
-36
5
54
107
151
183
204
224
257
294
324
348
371
386
389
381
373
379
403
435
463
486
510
538
569
590
592
583
568
553
532
501
468
452
450
446
426
387
335
289
258
241
230
219
204
188
174
163
146
113
70
29
-10
-54
-94
-123
-143
-151
-147
-139
-133
-119
-98
-86
-91
-100
-105
-108
-118
-135
-150
-161
-171
-186
-204
-217
-215
-200
-179
-153
-117
-81
-60
-55
-51
-39
-32
-38
-48
-42
-17
15
45
74
102
124
129
113
82
57
43
33
18
0
-23
-52
-79
-96
-109
-118
-119
-115
-111
-104
-95
-95
-105
-114
-112
-100
-91
-93
-102
-108
-107
-96
-73
-42
-14
1
-2
-17
-37
-60
-84
-95
-92
-82
-69
-51
-23
16
62
97
122
156
195
219
232
250
277
307
335
362
397
435
464
486
506
514
502
477
445
413
384
349
299
236
169
104
44
-10
-65
-124
-182
-228
-263
-290
-312
-327
-343
-366
-384
-392
-401
-416
-425
-417
-398
-380
-372
-376
-379
-373
-360
-340
-314
-288
-264
-234
-196
-158
-127
-100
-70
-44
-32
-32
-33
-28
-10
18
45
63
73
75
58
23
-14
-40
-55
-60
-55
-49
-46
-42
-34
-31
-31
-29
-22
-16
-6
18
48
67
78
97
128
155
172
190
204
204
192
181
172
159
138
116
100
98
111
137
161
171
173
168
157
149
139
112
69
19
-27
-66
-100
-134
-168
-196
-215
-224
-226
-222
-215
-205
-190
-168
-137
-108
-96
-102
-113
-117
-118
-120
-117
-100
-75
-55
-44
-34
-20
-5
-3
-12
-12
3
22
43
70
96
120
144
167
189
216
243
254
245
225
197
162
112
51
-11
-59
-95
-127
-153
-172
-193
-226
-267
-305
-334
-350
-352
-349
-347
-343
-322
-284
-245
-223
-217
-219
-226
-230
-225
-211
-198
-185
-174
-158
-133
-97
-59
-17
36
97
159
214
253
280
315
364
418
466
501
516
509
478
414
327
243
177
121
63
7
-44
-96
-145
-181
-197
-194
-181
-173
-175
-182
-195
-218
-242
-248
-225
-176
-124
-94
-105
-146
-194
-229
-246
-251
-259
-286
-335
-384
-409
-397
-364
-335
-320
-316
-316
-317
-319
-313
-298
-282
-275
-279
-284
-279
-246
-172
-60
58
141
170
158
139
144
186
259
336
384
389
358
312
277
261
257
260
269
273
273
282
314
367
422
463
485
489
471
431
385
356
356
384
423
462
496
519
534
556
587
609
613
605
598
595
595
591
574
547
520
503
501
513
537
565
591
615
630
623
586
517
426
330
245
174
109
48
-17
-84
-140
-175
-194
-213
-237
-265
-294
-324
-356
-383
-389
-367
-332
-313
-318
-324
-312
-275
-221
-170
-137
-123
-116
-110
-97
-76
-62
-66
-81
-87
-75
-63
-76
-117
-165
-196
-211
-213
-201
-178
-161
-156
-157
-157
-155
-153
-156
-168
-188
-217
-257
-309
-368
-430
-485
-528
-553
-557
-531
-477
-408
-338
-272
-211
-152
-89
-22
41
93
126
145
155
160
162
169
185
212
247
281
306
317
315
302
282
265
265
283
313
355
402
441
465
484
512
551
591
613
606
583
560
535
496
442
375
301
227
162
108
64
22
-23
-74
-125
-171
-205
-234
-265
-287
-286
-277
-282
-302
-325
-351
-384
-408
-407
-388
-371
-371
-380
-382
-370
-350
-330
-308
-287
-279
-290
-309
-319
-321
-326
-345
-381
-425
-466
-495
-506
-502
-484
-459
-436
-422
-407
-372
-319
-263
-213
-165
-115
-62
-9
45
104
163
206
232
251
269
286
304
320
330
336
340
340
336
333
330
325
320
321
325
331
342
357
368
370
364
350
326
294
254
205
152
106
71
52
55
78
104
114
101
72
47
40
51
69
82
85
77
62
42
25
17
13
4
-21
-58
-103
-154
-213
-277
-346
-421
-497
-561
-605
-634
-657
-680
-703
-725
-746
-767
-787
-801
-802
-788
-763
-736
-702
-654
-585
-499
-404
-314
-237
-174
-121
-77
-45
-25
-12
7
44
95
145
186
220
256
293
328
362
394
420
444
467
492
522
568
623
663
674
666
649
628
600
567
528
488
447
403
348
284
220
160
99
32
-45
-130
-219
-302
-372
-426
-466
-495
-520
-540
-551
-547
-526
-479
-411
-338
-274
-218
-167
-116
-67
-22
14
36
46
53
59
56
34
-7
-57
-105
-142
-167
-179
-182
-187
-200
-220
-241
-262
-282
-300
-313
-315
-303
-281
-261
-248
-233
-212
-193
-189
-205
-239
-282
-329
-383
-444
-499
-536
-558
-569
-573
-573
-568
-557
-539
-515
-483
-434
-364
-274
-168
-53
62
172
278
380
481
575
655
712
749
763
756
739
719
687
633
566
497
433
370
307
241
175
117
73
40
11
-15
-32
-37
-35
-26
-8
20
56
97
146
205
282
374
467
543
599
639
664
672
667
657
638
599
534
449
358
270
186
100
8
-90
-191
-288
-376
-455
-531
-598
-647
-676
-691
-704
-724
-757
-796
-832
-855
-863
-850
-810
-752
-691
-641
-601
-567
-529
-476
-410
-342
-275
-212
-152
-95
-38
20
83
154
229
292
336
362
375
378
373
359
336
305
275
251
230
212
207
222
255
300
350
399
444
485
523
564
609
655
697
729
748
754
756
756
749
727
686
630
562
481
392
301
213
130
54
-14
-69
-108
-133
-149
-158
-163
-164
-157
-134
-97
-53
-4
49
109
174
242
307
367
418
464
506
543
572
582
570
542
506
463
412
359
310
264
224
190
162
142
133
136
148
163
177
190
210
243
282
315
339
353
365
382
397
400
383
347
292
221
138
46
-50
-150
-254
-363
-480
-609
-749
-892
-1033
-1166
-1284
-1384
-1465
-1523
-1557
-1574
-1584
-1593
-1598
-1597
-1587
-1567
-1536
-1497
-1447
-1389
-1327
-1260
-1183
-1096
-999
-893
-775
-647
-512
-372
-226
-72
83
227
354
472
580
674
745
785
798
798
794
785
763
726
683
637
593
554
523
494
466
444
431
424
415
396
367
333
300
271
245
220
195
169
145
125
112
101
87
74
59
39
19
1
-21
-48
-76
-104
-130
-154
-177
-203
-229
-252
-266
-270
-272
-270
-258
-233
-205
-175
-136
-87
-31
31
104
187
273
355
429
493
543
583
615
644
677
712
746
783
832
890
953
1014
1077
1139
1203
1263
1316
1361
1397
1414
1409
1385
1351
1314
1277
1236
1187
1127
1064
1006
953
896
832
762
687
604
510
403
292
186
82
-23
-135
-251
-370
-494
-628
-770
-905
-1025
-1132
-1230
-1316
-1383
-1427
-1451
-1460
-1458
-1440
-1404
-1354
-1292
-1219
-1133
-1037
-941
-846
-752
-659
-564
-469
-376
-285
-193
-98
-1
95
190
279
362
437
507
572
627
668
691
698
694
684
666
638
603
560
506
442
371
300
234
178
131
89
45
3
-29
-47
-55
-62
-69
-75
-82
-90
-96
-93
-82
-69
-57
-43
-26
-9
2
8
12
15
18
19
10
-11
-41
-76
-111
-143
-176
-214
-259
-313
-373
-439
-509
-579
-643
-694
-733
-759
-774
-777
-770
-751
-725
-693
-652
-599
-537
-468
-393
-309
-216
-118
-24
58
131
201
271
339
403
463
516
551
565
563
554
543
524
496
461
423
376
316
243
164
80
-10
-110
-218
-323
-417
-500
-571
-630
-675
-713
-751
-789
-826
-858
-881
-896
-906
-917
-925
-928
-926
-917
-896
-861
-814
-761
-702
-640
-574
-508
-444
-384
-329
-281
-243
-216
-201
-198
-208
-229
-254
-284
-324
-374
-429
-488
-544
-594
-635
-668
-693
-712
-722
-722
-710
-688
-653
-604
-542
-475
-404
-331
-265
-209
-163
-125
-93
-64
-38
-18
-6
-1
3
5
9
16
29
54
90
134
174
205
233
262
290
312
325
326
323
319
315
307
294
275
247
211
168
119
63
-1
-70
-143
-218
-294
-364
-420
-463
-498
-531
-562
-587
-604
-612
-616
-618
-621
-620
-614
-600
-581
-558
-533
-507
-479
-449
-419
-390
-362
-336
-315
-296
-281
-274
-276
-281
-288
-296
-303
-307
-307
-302
-289
-270
-243
-212
-181
-153
-123
-90
-52
-10
37
85
130
169
201
228
255
281
307
333
357
377
392
404
417
427
433
431
422
410
397
386
374
362
349
336
325
317
312
310
313
319
326
332
339
352
373
398
426
458
492
527
565
608
654
698
740
780
822
865
906
943
977
1008
1043
1078
1113
1146
1182
1221
1260
1295
1331
1369
1406
1436
1453
1458
1454
1446
1437
1424
1407
1382
1349
1306
1256
1204
1156
1115
1077
1040
1000
963
925
890
856
825
799
778
760
741
725
714
711
715
725
737
750
764
783
804
826
845
860
873
887
899
905
905
903
899
894
887
874
855
827
791
750
710
673
638
601
561
520
475
427
378
330
285
246
214
190
173
161
149
137
127
122
118
116
116
119
125
134
146
160
172
183
195
212
232
251
266
280
297
318
340
361
386
411
436
459
482
505
528
550
567
579
584
583
576
567
558
548
536
519
498
473
444
410
376
342
306
271
237
205
175
147
119
86
47
2
-45
-91
-138
-183
-226
-263
-298
-335
-375
-416
-459
-504
-553
-607
-661
-714
-763
-808
-847
-880
-910
-941
-973
-1006
-1042
-1072
-1097
-1119
-1139
-1156
-1169
-1178
-1182
-1178
-1169
-1157
-1140
-1117
-1091
-1063
-1033
-1006
-986
-976
-977
-989
-1006
-1028
-1051
-1075
-1097
-1116
-1133
-1149
-1163
-1175
-1186
-1195
-1203
-1211
-1223
-1241
-1265
-1293
-1318
-1341
-1366
-1393
-1418
-1436
-1446
-1450
-1448
-1439
-1425
-1406
-1385
-1360
-1330
-1299
-1271
-1244
-1215
-1182
-1148
-1115
-1085
-1054
-1020
-983
-943
-903
-864
-828
-797
-774
-758
-749
-743
-738
-740
-746
-755
-766
-781
-799
-812
-821
-823
-818
-808
-793
-773
-747
-718
-685
-649
-611
-575
-544
-520
-499
-478
-459
-443
-426
-410
-393
-377
-362
-348
-332
-312
-290
-273
-261
-254
-249
-245
-242
-239
-237
-234
-230
-228
-233
-246
-262
-278
-287
-289
-288
-285
-283
-281
-278
-273
-263
-252
-237
-221
-205
-188
-167
-141
-110
-76
-38
2
43
85
126
165
207
255
309
362
412
455
497
539
585
635
689
746
800
847
888
923
953
978
999
1016
1031
1044
1059
1076
1097
1124
1156
1188
1217
1245
1273
1298
1321
1339
1352
1364
1375
1384
1392
1402
1414
1425
1436
1444
1450
1454
1458
1461
1462
1460
1456
1451
1441
1427
1411
1396
1383
1372
1362
1349
1330
1306
1280
1252
1219
1183
1143
1102
1058
1008
953
892
829
764
699
636
573
512
451
390
329
268
208
150
96
46
1
-41
-83
-125
-167
-205
-242
-278
-312
-344
-372
-397
-419
-438
-453
-465
-475
-484
-492
-502
-514
-527
-540
-552
-563
-572
-577
-578
-577
-578
-579
-582
-587
-592
-598
-608
-620
-630
-638
-645
-652
-659
-667
-675
-680
-679
-676
-674
-672
-666
-654
-635
-612
-586
-559
-532
-510
-491
-472
-453
-435
-421
-409
-402
-398
-400
-408
-421
-434
-447
-458
-470
-487
-510
-539
-568
-597
-627
-657
-687
-715
-743
-767
-791
-814
-833
-846
-854
-858
-863
-869
-877
-882
-882
-878
-872
-863
-853
-839
-821
-800
-777
-757
-738
-718
-697
-673
-650
-624
-596
-569
-546
-527
-510
-493
-471
-446
-419
-392
-368
-347
-331
-318
-310
-304
-299
-294
-288
-284
-282
-279
-277
-273
-267
-254
-235
-210
-185
-160
-132
-100
-62
-22
20
62
104
148
195
244
296
348
397
442
485
526
565
602
635
665
693
721
747
770
793
815
838
862
888
914
937
960
983
1006
1031
1056
1081
1102
1120
1135
1146
1157
1169
1184
1199
1213
1223
1231
1240
1251
1262
1271
1279
1284
1286
1283
1277
1268
1257
1244
1230
1215
1199
1181
1161
1140
1119
1100
1084
1070
1056
1040
1020
1000
979
960
945
934
927
922
917
911
902
889
872
852
828
801
771
737
703
671
638
604
565
524
482
438
392
342
290
237
184
129
74
19
-33
-82
-127
-170
-212
-249
-281
-307
-328
-343
-352
-354
-353
-349
-345
-340
-335
-326
-316
-303
-290
-274
-256
-237
-217
-195
-171
-147
-124
-103
-83
-64
-45
-30
-18
-7
0
2
-2
-10
-23
-36
-47
-55
-64
-73
-86
-102
-116
-128
-136
-144
-153
-167
-188
-216
-250
-288
-329
-372
-417
-463
-508
-550
-591
-632
-674
-717
-760
-801
-841
-880
-925
-976
-1031
-1089
-1145
-1198
-1249
-1300
-1352
-1404
-1456
-1505
-1553
-1598
-1641
-1682
-1719
-1750
-1776
-1798
-1816
-1830
-1838
-1840
-1836
-1824
-1807
-1784
-1756
-1722
-1683
-1640
-1594
-1545
-1494
-1441
-1385
-1324
-1258
-1187
-1112
-1035
-956
-875
-791
-706
-620
-535
-450
-366
-283
-200
-118
-40
36
109
181
250
318
384
449
512
570
625
676
726
775
822
865
904
940
971
999
1022
1044
1065
1083
1098
1107
1110
1106
1097
1084
1064
1041
1014
985
955
925
895
866
841
820
801
786
772
759
746
735
724
715
709
705
701
697
690
681
671
662
656
650
644
640
636
631
625
618
611
604
595
585
574
562
550
540
535
532
529
525
521
518
516
514
514
515
515
516
517
519
521
522
522
523
522
520
515
508
497
484
468
452
438
424
412
399
386
373
357
341
324
310
299
294
290
286
282
279
273
265
255
242
229
214
199
185
170
156
141
126
110
91
71
50
29
9
-9
-24
-38
-52
-65
-77
-91
-108
-125
-142
-159
-177
-197
-221
-248
-279
-312
-348
-382
-415
-447
-479
-513
-547
-582
-616
-648
-678
-706
-729
-749
-765
-778
-787
-794
-798
-801
-803
-802
-798
-790
-780
-768
-755
-743
-730
-721
-715
-712
-709
-707
-702
-693
-682
-669
-655
-640
-623
-602
-578
-553
-529
-508
-489
-470
-450
-432
-415
-398
-383
-370
-359
-349
-340
-332
-325
-317
-309
-302
-296
-292
-289
-287
-287
-288
-288
-285
-283
-280
-275
-271
-266
-260
-253
-246
-239
-232
-225
-219
-213
-204
-192
-178
-164
-149
-130
-105
-78
-48
-19
9
36
62
86
106
127
147
167
184
197
205
210
212
212
211
209
211
214
219
226
234
244
255
265
274
282
289
298
308
318
327
336
346
357
368
377
385
392
398
400
397
391
388
387
389
392
394
396
397
400
404
408
412
416
418
418
415
410
402
391
380
370
361
353
345
338
334
331
330
329
327
326
325
322
317
310
301
290
278
264
250
234
215
194
173
151
129
107
86
67
51
37
24
11
-1
-14
-26
-39
-52
-65
-75
-84
-94
-106
-120
-136
-154
-171
-187
-202
-217
-233
-249
-262
-273
-280
-285
-287
-289
-290
-289
-285
-278
-269
-260
-253
-247
-241
-235
-231
-227
-222
-217
-213
-211
-210
-210
-211
-210
-209
-209
-209
-210
-210
-210
-209
-208
-206
-203
-198
-191
-180
-169
-160
-151
-141
-129
-116
-102
-89
-76
-63
-50
-39
-28
-19
-11
-6
-3
-1
2
4
4
4
5
8
12
16
18
20
22
24
27
31
33
36
40
45
51
57
60
60
60
61
62
59
54
45
35
22
9
-4
-15
-26
-37
-48
-60
-70
-79
-89
-101
-114
-128
-141
-153
-163
-172
-180
-185
-190
-196
-204
-213
-223
-236
-250
-263
-276
-286
-295
-301
-303
-303
-301
-296
-290
-283
-274
-263
-251
-240
-228
-215
-200
-185
-171
-158
-147
-135
-125
-115
-106
-97
-88
-79
-70
-62
-56
-50
-43
-35
-24
-12
1
17
35
56
77
99
121
145
171
199
227
256
285
315
342
367
389
407
423
438
452
467
483
498
511
524
536
550
565
579
592
604
613
620
625
629
633
637
638
638
636
633
629
624
619
613
605
596
587
577
567
557
546
535
527
522
517
509
498
486
472
458
442
426
409
391
371
349
326
302
276
250
221
191
160
126
91
56
21
-12
-42
-71
-99
-128
-155
-182
-207
-233
-259
-283
-307
-329
-351
-371
-391
-409
-426
-441
-454
-467
-477
-487
-496
-503
-508
-512
-514
-514
-512
-509
-505
-502
-497
-490
-483
-477
-470
-465
-459
-454
-449
-443
-438
-431
-426
-420
-414
-409
-406
-404
-403
-403
-401
-399
-396
-393
-391
-389
-387
-385
-379
-371
-359
-345
-330
-316
-303
-290
-279
-267
-253
-238
-223
-207
-191
-173
-151
-127
-101
-75
-47
-20
7
32
54
75
93
110
125
139
151
163
175
185
193
200
205
208
210
212
212
210
204
194
181
165
149
132
116
100
84
69
54
39
23
7
-8
-21
-30
-36
-41
-44
-48
-52
-54
-56
-55
-54
-52
-49
-45
-43
-42
-42
-43
-45
-46
-47
-45
-43
-40
-38
-35
-32
-29
-25
-21
-16
-10
-2
8
18
29
40
53
68
83
99
116
135
154
176
198
222
245
267
289
309
330
349
367
384
401
417
431
442
453
460
465
467
467
467
466
465
462
455
445
431
417
401
385
368
349
328
306
284
262
242
222
204
187
170
154
138
122
106
92
79
66
54
42
32
23
14
6
-3
-12
-22
-34
-49
-64
-81
-97
-114
-132
-149
-169
-188
-206
-221
-233
-241
-246
-249
-251
-251
-251
-249
-247
-244
-243
-242
-241
-240
-239
-238
-237
-235
-230
-224
-217
-211
-205
-199
-193
-188
-184
-183
-184
-187
-192
-199
-207
-215
-222
-228
-231
-231
-230
-226
-221
-215
-207
-198
-188
-175
-163
-150
-137
-125
-112
-101
-93
-88
-85
-85
-87
-89
-93
-97
-102
-108
-113
-117
-120
-122
-123
-123
-122
-121
-119
-117
-114
-109
-104
-97
-88
-78
-66
-52
-37
-21
-4
14
32
49
64
78
92
105
118
130
141
150
159
167
174
181
188
194
201
208
217
226
235
244
253
262
273
284
296
307
318
329
339
349
356
363
367
369
368
365
361
356
350
343
335
326
315
304
293
281
268
255
244
233
223
213
203
192
181
169
158
148
140
132
124
117
112
107
103
101
100
99
98
98
98
97
96
94
91
87
80
71
58
43
29
15
-1
-20
-40
-62
-81
-96
-109
-120
-133
-146
-161
-175
-187
-199
-211
-224
-238
-252
-264
-277
-290
-304
-318
-332
-347
-362
-375
-387
-398
-408
-417
-425
-433
-442
-451
-461
-470
-481
-490
-501
-511
-522
-533
-544
-554
-563
-572
-580
-587
-594
-600
-605
-608
-610
-610
-609
-606
-602
-598
-594
-590
-584
-575
-564
-551
-537
-521
-503
-483
-461
-437
-410
-381
-348
-314
-278
-241
-205
-170
-136
-103
-69
-36
-3
29
60
89
116
141
166
190
211
231
250
268
285
302
317
333
350
367
384
401
417
432
446
459
470
479
488
495
499
501
501
501
500
499
497
493
486
477
467
459
453
449
444
441
437
434
430
428
425
423
421
420
419
417
416
414
411
408
405
401
396
389
380
370
360
349
337
326
315
303
290
277
263
249
235
221
206
191
175
158
140
122
104
85
66
47
29
12
-4
-20
-36
-52
-66
-78
-89
-100
-109
-116
-120
-121
-119
-116
-111
-106
-99
-92
-84
-75
-66
-58
-51
-46
-43
-41
-41
-43
-46
-50
-54
-57
-60
-62
-65
-68
-70
-71
-70
-68
-64
-60
-56
-52
-48
-43
-37
-31
-24
-17
-11
-6
-2
1
4
6
8
9
9
7
5
3
-1
-4
-8
-13
-21
-30
-41
-53
-66
-81
-96
-112
-128
-144
-159
-172
-185
-198
-210
-220
-229
-235
-239
-241
-241
-239
-234
-228
-221
-215
-211
-207
-204
-200
-195
-190
-184
-178
-173
-169
-165
-162
-159
-155
-151
-147
-145
-146
-149
-153
-159
-167
-176
-186
-196
-205
-212
-219
-224
-228
-230
-230
-230
-229
-227
-223
-218
-211
-204
-197
-190
-183
-175
-167
-158
-150
-142
-136
-130
-125
-121
-118
-117
-119
-121
-124
-128
-132
-135
-137
-140
-141
-140
-138
-135
-132
-129
-127
-124
-120
-115
-107
-97
-85
-71
-55
-37
-18
2
22
42
60
77
93
109
124
140
154
168
180
192
206
219
234
250
266
280
294
306
317
326
334
341
348
355
362
369
377
385
393
401
409
417
425
431
438
443
448
451
453
453
451
449
447
445
442
438
433
427
420
412
403
392
380
367
353
338
322
304
286
267
247
225
204
182
159
138
116
95
73
51
30
10
-9
-26
-42
-57
-70
-82
-92
-101
-109
-115
-121
-127
-134
-140
-147
-152
-157
-161
-163
-164
-163
-161
-157
-152
-146
-139
-132
-126
-121
-117
-113
-110
-108
-108
-109
-112
-116
-121
-126
-132
-138
-144
-149
-154
-160
-165
-170
-174
-177
-179
-178
-175
-172
-168
-164
-161
-158
-156
-156
-156
-158
-160
-163
-169
-176
-184
-191
-197
-202
-207
-212
-217
-221
-223
-224
-222
-219
-213
-206
-196
-185
-174
-162
-151
-142
-133
-126
-119
-113
-107
-99
-91
-82
-72
-63
-53
-42
-30
-18
-6
7
18
29
40
51
61
70
79
87
94
102
109
116
123
128
134
140
147
154
159
162
163
164
163
161
157
153
147
140
132
123
113
102
92
82
73
65
58
51
44
37
32
27
24
21
19
17
15
14
13
12
11
11
12
11
9
6
2
-3
-8
-13
-20
-28
-35
-42
-49
-55
-60
-66
-70
-73
-75
-74
-73
-71
-68
-66
-64
-61
-57
-52
-46
-40
-34
-29
-24
-19
-14
-9
-6
-2
2
5
10
14
20
25
32
38
45
51
55
58
60
61
63
64
64
64
62
59
55
49
44
38
32
26
20
14
8
2
-4
-10
-18
-26
-34
-42
-49
-55
-61
-66
-71
-75
-79
-82
-86
-88
-90
-91
-92
-94
-95
-96
-96
-94
-91
-86
-81
-75
-69
-63
-56
-50
-45
-39
-34
-30
-26
-23
-20
-16
-13
-10
-8
-6
-4
-1
3
9
16
25
34
43
50
56
60
64
68
72
77
82
87
92
97
101
106
109
112
114
115
114
111
107
100
92
83
73
62
51
39
28
18
8
0
-7
-13
-17
-21
-23
-24
-25
-24
-23
-21
-18
-14
-11
-7
-4
0
5
11
18
26
33
40
46
52
57
61
64
66
67
68
68
67
66
65
65
65
67
68
71
74
77
81
86
92
99
106
111
115
118
120
121
121
120
119
117
115
112
110
107
104
100
96
91
86
79
72
63
54
44
33
23
14
5
-2
-9
-13
-17
-20
-24
-29
-36
-43
-51
-58
-67
-75
-85
-94
-105
-115
-126
-137
-149
-162
-176
-190
-204
-215
-226
-235
-244
-250
-255
-259
-262
-265
-269
-272
-277
-281
-285
-288
-291
-293
-293
-293
-291
-288
-284
-278
-270
-261
-251
-242
-232
-222
-214
-206
-200
-194
-188
-184
-180
-178
-177
-178
-178
-178
-177
-176
-173
-170
-166
-162
-158
-154
-151
-149
-148
-147
-149
-151
-154
-156
-158
-159
-159
-158
-156
-152
-146
-139
-131
-121
-110
-98
-84
-68
-50
-31
-11
10
31
52
73
93
114
135
157
181
205
230
255
281
308
335
361
386
409
431
451
471
490
507
522
537
550
563
574
584
593
601
608
613
616
618
619
619
619
618
615
612
606
599
591
582
572
560
546
530
513
493
472
450
428
404
381
359
338
317
296
274
250
226
200
174
148
123
98
75
54
35
17
0
-15
-30
-42
-52
-62
-71
-79
-86
-94
-101
-109
-117
-126
-135
-145
-155
-166
-177
-188
-200
-212
-225
-237
-250
-263
-276
-288
-299
-310
-320
-331
-341
-350
-359
-367
-375
-381
-386
-391
-394
-396
-396
-396
-396
-396
-395
-394
-393
-390
-387
-382
-377
-372
-366
-359
-352
-344
-336
-328
-320
-312
-305
-298
-291
-285
-280
-274
-269
-264
-260
-255
-250
-245
-240
-235
-229
-222
-214
-204
-193
-181
-169
-157
-147
-137
-129
-122
-115
-110
-105
-101
-95
-90
-85
-79
-72
-66
-59
-54
-49
-46
-43
-41
-38
-36
-32
-27
-21
-14
-8
-1
7
14
21
26
32
36
41
45
49
52
53
54
54
53
52
51
49
47
45
44
42
41
41
41
42
44
47
51
55
60
67
74
83
93
103
114
125
136
147
158
169
179
189
198
207
216
224
231
237
242
246
249
251
252
252
251
249
246
241
236
230
224
218
213
208
203
198
193
189
185
181
178
175
172
171
169
168
168
168
169
170
172
175
178
180
183
186
188
189
189
187
184
179
174
167
160
151
141
130
118
105
92
79
66
53
42
31
21
10
-2
-14
-26
-37
-49
-60
-71
-81
-92
-102
-113
-124
-135
-146
-157
-168
-179
-189
-198
-207
-215
-224
-233
-242
-252
-261
-269
-276
-282
-286
-289
-291
-292
-292
-292
-292
-292
-291
-290
-290
-290
-289
-288
-286
-284
-281
-277
-272
-267
-261
-254
-245
-236
-226
-214
-203
-191
-180
-169
-158
-147
-137
-127
-117
-109
-101
-93
-84
-76
-68
-60
-52
-44
-36
-27
-19
-9
0
9
20
30
41
52
63
73
82
91
99
106
113
121
128
135
144
152
162
171
179
188
196
205
212
217
222
226
228
229
230
231
231
233
234
235
237
238
238
237
234
231
226
221
215
210
205
200
195
190
184
179
173
167
160
153
146
138
131
123
116
109
103
97
92
87
83
78
74
70
67
63
60
58
56
55
54
52
51
50
49
47
45
43
40
35
30
23
17
10
2
-7
-16
-26
-35
-43
-51
-57
-62
-67
-72
-76
-80
-84
-88
-93
-98
-104
-110
-116
-122
-129
-136
-144
-153
-161
-170
-179
-188
-197
-207
-216
-226
-236
-245
-255
-264
-273
-281
-287
-291
-294
-295
-295
-294
-293
-292
-289
-284
-276
-266
-253
-239
-223
-206
-188
-169
-150
-131
-112
-92
-72
-53
-34
-15
4
24
44
64
84
103
121
137
151
163
173
182
191
199
208
215
221
225
229
231
232
231
229
228
228
228
227
227
227
227
226
226
226
227
227
228
230
231
231
230
229
227
226
224
222
217
212
206
200
192
185
178
171
166
159
152
143
135
127
120
113
106
100
96
93
88
83
78
73
69
64
61
59
59
59
60
60
60
60
60
58
56
53
51
48
45
41
37
31
25
17
9
0
-10
-21
-30
-37
-45
-54
-65
-75
-86
-97
-108
-119
-130
-140
-149
-160
-170
-181
-193
-204
-216
-226
-236
-244
-252
-259
-265
-270
-274
-276
-275
-273
-269
-264
-257
-249
-240
-231
-221
-210
-198
-185
-171
-158
-146
-135
-124
-114
-105
-97
-90
-83
-77
-70
-63
-56
-49
-43
-38
-33
-30
-26
-23
-20
-16
-12
-6
-1
4
9
14
18
23
28
33
37
41
45
49
53
56
60
63
68
73
77
81
85
88
92
96
100
102
103
103
102
100
97
93
87
82
76
68
60
52
45
37
29
22
16
11
6
2
-1
-4
-6
-8
-10
-11
-13
-14
-16
-17
-18
-19
-21
-23
-25
-29
-32
-36
-38
-41
-43
-47
-50
-53
-54
-56
-57
-57
-57
-55
-53
-51
-47
-44
-40
-35
-30
-24
-18
-11
-5
1
7
13
19
24
28
31
33
34
33
30
26
19
11
3
-6
-15
-24
-32
-40
-48
-54
-60
-65
-69
-73
-75
-78
-80
-82
-83
-84
-85
-84
-82
-79
-77
-75
-73
-72
-69
-67
-63
-58
-53
-48
-43
-39
-36
-33
-30
-28
-26
-24
-22
-18
-14
-9
-4
1
6
12
17
23
30
36
43
50
58
67
76
85
93
101
109
118
128
137
146
154
161
167
171
175
179
182
186
190
194
197
199
199
196
193
191
188
184
178
171
161
149
136
121
106
91
76
62
47
34
21
8
-5
-17
-28
-38
-48
-58
-68
-76
-84
-90
-97
-102
-106
-110
-114
-117
-119
-120
-120
-119
-116
-112
-106
-99
-92
-86
-80
-73
-67
-62
-57
-54
-52
-50
-49
-48
-46
-44
-42
-40
-38
-34
-31
-27
-23
-20
-18
-15
-13
-11
-9
-6
-3
-1
0
-1
-3
-6
-10
-14
-19
-23
-28
-34
-39
-45
-50
-55
-60
-65
-71
-76
-81
-85
-89
-91
-94
-95
-96
-96
-95
-96
-97
-99
-101
-101
-101
-100
-99
-98
-98
-99
-99
-98
-95
-91
-85
-79
-71
-63
-55
-45
-36
-26
-16
-6
3
11
18
23
27
29
30
31
32
31
30
28
25
22
19
16
12
9
6
5
5
6
10
15
21
28
36
43
51
60
68
75
82
87
91
94
97
100
103
107
110
113
117
120
124
129
133
136
139
142
146
149
152
154
154
153
150
146
141
134
126
118
110
101
93
85
77
69
62
56
50
45
40
35
29
25
21
17
14
12
10
9
8
7
5
4
3
4
6
9
12
14
16
18
19
21
22
22
23
25
27
29
29
29
27
25
21
17
13
8
4
-2
-9
-18
-27
-35
-45
-54
-64
-75
-86
-97
-108
-117
-126
-133
-139
-144
-149
-154
-159
-163
-168
-172
-176
-180
-183
-186
-189
-190
-191
-190
-188
-185
-181
-176
-170
-163
-156
-148
-140
-132
-123
-115
-106
-98
-90
-80
-71
-61
-53
-44
-36
-28
-21
-15
-8
-2
3
8
12
17
22
25
28
31
34
37
38
40
42
44
46
48
50
52
55
57
60
63
66
69
72
75
79
82
86
90
94
97
100
103
106
107
108
107
106
104
102
101
99
98
96
94
92
90
89
87
87
87
87
87
87
86
84
81
77
72
65
58
50
41
33
24
14
4
-6
-16
-26
-37
-47
-56
-64
-72
-78
-84
-89
-95
-101
-107
-112
-118
-124
-128
-133
-136
-138
-139
-139
-139
-137
-135
-132
-127
-122
-117
-110
-104
-96
-88
-80
-72
-64
-55
-47
-38
-31
-24
-16
-8
1
9
18
26
34
41
48
55
61
68
75
82
89
95
102
108
115
121
128
134
140
146
153
160
166
171
175
178
181
183
185
187
188
188
189
189
189
189
188
188
188
189
189
189
190
190
190
191
192
193
193
195
197
200
202
204
205
205
205
205
205
204
203
200
197
194
190
184
178
172
165
157
150
142
135
126
117
107
97
87
78
68
60
52
44
37
29
22
15
9
4
0
-5
-10
-14
-20
-24
-29
-34
-39
-44
-48
-52
-56
-60
-64
-69
-75
-80
-86
-92
-98
-105
-111
-118
-125
-132
-139
-145
-150
-156
-163
-170
-178
-185
-192
-200
-209
-218
-226
-233
-241
-248
-256
-264
-272
-280
-287
-294
-301
-308
-314
-320
-325
-329
-332
-334
-335
-336
-337
-336
-334
-331
-328
-322
-315
-308
-299
-290
-280
-270
-260
-251
-241
-231
-221
-209
-197
-185
-173
-161
-151
-141
-131
-121
-112
-102
-94
-85
-75
-66
-57
-49
-41
-33
-26
-19
-12
-5
-1
3
5
7
8
8
8
6
5
4
3
1
-1
-3
-5
-7
-8
-9
-9
-9
-8
-8
-8
-9
-8
-7
-5
-2
1
3
6
8
11
14
18
21
25
30
36
43
50
57
64
72
79
87
94
102
110
117
124
130
136
143
149
155
161
166
173
179
186
191
196
201
206
212
216
219
222
225
228
229
229
228
226
223
220
216
211
205
198
190
180
171
161
151
141
130
120
109
100
90
81
71
62
53
44
35
27
19
13
6
0
-7
-13
-19
-23
-26
-28
-30
-32
-34
-35
-36
-37
-37
-38
-40
-40
-40
-40
-40
-40
-40
-41
-42
-42
-42
-41
-39
-36
-33
-29
-24
-20
-15
-9
-3
4
10
15
20
24
29
34
38
40
41
41
40
38
35
31
28
23
17
10
3
-5
-13
-21
-28
-36
-43
-50
-57
-64
-70
-76
-81
-86
-89
-91
-94
-96
-98
-100
-101
-102
-103
-103
-103
-103
-101
-99
-95
-91
-86
-81
-75
-69
-63
-58
-52
-46
-41
-36
-30
-23
-15
-7
1
10
19
28
36
42
47
52
56
59
62
64
65
65
64
61
59
57
54
51
48
45
42
39
36
33
29
26
22
18
14
11
8
6
4
2
0
-2
-4
-5
-6
-6
-7
-7
-7
-7
-6
-5
-3
-1
1
3
5
7
9
11
12
13
13
14
14
13
13
12
11
10
9
7
4
2
1
-1
-3
-5
-7
-9
-11
-13
-15
-16
-18
-18
-18
-17
-17
-17
-17
-17
-17
-16
-15
-14
-14
-13
-12
-12
-12
-12
-13
-14
-15
-16
-17
-17
-17
-17
-17
-18
-19
-19
-19
-17
-14
-10
-6
-2
2
8
14
21
27
34
40
48
56
64
72
80
88
96
103
111
119
126
133
140
147
153
159
165
170
175
179
183
186
189
191
192
194
195
195
195
195
195
194
194
193
192
191
189
187
186
184
181
179
176
174
170
167
163
160
158
155
152
150
147
145
142
138
135
131
127
123
119
114
109
104
98
93
87
83
78
73
67
61
55
48
42
35
28
22
17
12
6
0
-7
-14
-21
-29
-37
-45
-52
-59
-66
-72
-79
-85
-91
-96
-100
-103
-105
-104
-103
-103
-102
-101
-101
-100
-100
-99
-98
-98
-97
-97
-96
-95
-95
-94
-93
-93
-92
-92
-91
-90
-90
-89
-89
-88
-87
-87
-86
-86
-85
-84
-84
-83
-83
-82
-81
-81
-80
-80
-79
-79
-78
-77
-77
-76
-76
-75
-75
-74
-73
-73
-72
-72
-71
-71
-70
-70
-69
-68
-68
-67
-67
-66
-66
-65
-65
-64
-64
-63
-63
-62
-62
-61
-61
-60
-60
-59
-58
-58
-58
-57
-56
-56
-56
-55
-55
-54
-54
-53
-53
-52
-52
-51
-51
-50
-50
-49
-49
-48
-48
-47
-47
-47
-46
-46
-45
-45
-44
-44
-43
-43
-43
-42
-42
-41
-41
-41
-40
-40
-39
-39
-38
-38
-38
-37
-37
-36
-36
-36
-35
-35
-34
-34
-34
-33
-33
-32
-32
-32
-31
-31
-31
-30
-30
-30
-29
-29
-28
-28
-28
-27
-27
-27
-26
-26
-26
-25
-25
-25
-24
-24
-24
-23
-23
-23
-22
-22
-22
-22
-21
-21
-21
-20
-20
-20
-19
-19
-19
-19
-18
-18
-18
-17
-17
-17
-16
-16
-16
-16
-15
-15
-15
-15
-14
-14
-14
-14
-13
-13
-13
-13
-12
-12
-12
-12
-11
-11
-11
-11
-10
-10
-10
-10
-9
-9
-9
-9
-9
-8
-8
-8
-8
-8
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-3
-3
