20
1397
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
-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
-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
-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
-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
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
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
4
4
4
4
4
4
4
4
4
4
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
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
10
10
10
10
10
10
10
11
11
11
11
11
11
11
12
12
12
12
12
12
13
13
13
13
13
13
14
14
14
14
14
14
15
15
15
15
15
16
16
16
16
16
17
17
17
17
17
17
18
18
18
18
18
19
19
19
19
20
20
20
20
20
21
21
21
21
21
22
22
22
22
23
23
23
23
24
24
24
24
25
25
25
25
26
26
26
27
27
27
27
28
28
29
29
29
30
30
31
31
32
33
33
34
34
35
36
37
37
38
39
40
41
42
43
45
46
47
48
50
51
52
54
55
57
59
60
62
64
65
67
69
71
74
76
78
79
81
82
84
85
87
88
90
91
93
95
96
98
99
100
102
103
105
106
107
109
110
111
112
113
114
115
116
117
118
118
119
119
119
120
120
121
121
121
121
121
120
119
118
117
117
117
116
116
115
115
114
112
111
109
107
105
103
102
99
97
95
93
90
88
86
84
82
80
78
76
73
71
70
68
66
64
62
61
58
56
54
53
52
50
49
47
44
42
41
39
37
35
32
30
28
26
26
25
24
23
22
20
19
17
15
13
12
13
13
14
14
15
16
17
17
17
17
17
17
17
17
17
17
18
17
16
14
12
9
8
7
7
8
10
12
15
18
21
23
25
26
27
26
25
24
24
26
29
33
35
37
37
38
38
38
37
35
32
28
25
23
20
18
16
16
15
14
12
10
8
6
4
2
0
-2
-4
-6
-7
-8
-8
-9
-11
-13
-15
-18
-21
-25
-28
-31
-34
-38
-41
-45
-50
-55
-60
-64
-67
-69
-71
-74
-77
-79
-82
-84
-86
-89
-93
-97
-101
-104
-107
-109
-113
-117
-121
-125
-130
-135
-140
-143
-145
-146
-147
-148
-148
-149
-150
-152
-152
-152
-151
-149
-148
-148
-148
-147
-147
-147
-148
-150
-151
-152
-151
-151
-151
-152
-154
-156
-158
-161
-164
-167
-169
-172
-174
-175
-176
-176
-174
-171
-166
-160
-154
-147
-141
-135
-130
-127
-127
-128
-127
-126
-126
-126
-127
-129
-131
-131
-132
-132
-131
-130
-127
-124
-119
-113
-106
-99
-93
-88
-83
-80
-77
-74
-72
-70
-69
-68
-66
-64
-60
-56
-52
-48
-44
-40
-35
-31
-28
-26
-25
-25
-26
-27
-29
-31
-33
-35
-38
-41
-43
-44
-44
-44
-42
-39
-36
-32
-28
-24
-21
-19
-17
-16
-14
-12
-11
-10
-9
-8
-8
-8
-8
-9
-9
-9
-7
-5
-1
2
5
7
10
13
15
17
18
16
14
11
8
4
0
-4
-9
-13
-18
-24
-31
-40
-49
-58
-65
-69
-72
-73
-72
-70
-69
-67
-65
-63
-61
-62
-64
-68
-72
-75
-79
-83
-89
-95
-103
-109
-116
-121
-126
-129
-131
-132
-131
-128
-124
-117
-107
-97
-89
-81
-73
-64
-54
-43
-32
-20
-9
2
13
24
34
42
50
55
58
60
61
61
62
63
64
65
65
66
66
65
62
58
52
46
39
33
26
20
15
14
14
15
15
15
16
17
18
19
21
23
23
23
23
23
23
22
21
19
17
16
16
17
18
20
22
26
32
38
45
52
59
67
76
84
91
96
99
100
100
99
96
94
91
89
87
86
84
81
77
74
70
68
65
62
58
55
52
51
50
49
46
42
37
31
25
19
13
6
0
-6
-11
-16
-20
-24
-28
-31
-33
-32
-29
-24
-17
-7
4
17
33
51
71
92
114
135
155
173
189
202
209
212
209
203
196
187
179
171
166
162
159
157
155
151
146
140
134
129
125
121
117
112
106
99
93
88
83
79
75
71
67
62
55
47
36
25
13
1
-12
-23
-32
-39
-43
-46
-48
-48
-46
-42
-37
-30
-22
-13
-3
7
18
29
41
54
68
82
96
109
122
136
149
160
171
182
192
202
212
220
227
232
237
240
244
248
252
258
266
273
281
289
296
303
309
314
319
323
327
330
332
335
337
339
341
344
346
348
349
349
350
350
349
349
349
348
348
348
349
349
349
348
345
340
334
326
318
309
299
288
276
264
252
240
228
215
203
191
179
166
153
141
128
115
103
91
82
75
71
69
69
70
71
71
71
70
68
66
64
63
62
62
62
63
63
64
66
67
69
71
74
77
82
87
91
95
98
101
105
109
114
119
125
130
135
141
145
150
153
154
153
152
151
149
147
145
143
142
141
141
142
143
145
145
146
146
146
146
146
145
143
141
137
132
127
121
114
106
98
90
82
74
68
62
58
54
51
50
49
48
48
48
48
50
51
53
53
52
51
49
48
46
45
44
45
47
50
54
57
59
60
60
60
60
59
58
55
50
45
38
31
24
15
6
-4
-13
-21
-28
-35
-42
-48
-53
-57
-61
-63
-64
-64
-63
-62
-61
-59
-58
-55
-54
-52
-52
-53
-55
-59
-63
-68
-72
-75
-79
-83
-87
-93
-98
-104
-110
-117
-125
-132
-138
-143
-147
-151
-154
-156
-159
-162
-165
-168
-171
-173
-174
-172
-171
-169
-169
-167
-166
-164
-163
-161
-159
-157
-156
-156
-157
-158
-160
-163
-166
-170
-174
-179
-184
-187
-188
-188
-188
-189
-190
-192
-193
-194
-197
-200
-203
-206
-210
-214
-220
-226
-232
-237
-241
-245
-248
-252
-255
-258
-262
-266
-271
-275
-279
-282
-286
-288
-289
-289
-288
-287
-286
-286
-286
-285
-283
-282
-281
-279
-277
-275
-272
-269
-267
-264
-262
-260
-259
-259
-259
-259
-260
-261
-262
-263
-264
-264
-263
-263
-263
-263
-263
-262
-262
-262
-263
-264
-265
-266
-265
-263
-259
-253
-247
-242
-236
-231
-226
-221
-217
-213
-209
-205
-201
-198
-196
-194
-190
-185
-180
-174
-169
-163
-156
-150
-144
-139
-134
-129
-123
-116
-108
-99
-89
-78
-68
-58
-50
-43
-37
-32
-26
-20
-14
-8
-2
5
13
21
28
34
39
43
46
48
48
47
44
40
35
29
23
17
11
6
2
-1
-4
-5
-5
-4
-1
2
7
12
19
27
35
44
53
62
71
81
90
100
108
115
122
128
134
138
142
145
147
148
150
153
155
157
157
157
157
156
155
154
153
153
152
152
152
152
152
152
152
152
152
151
151
151
150
150
149
150
152
154
158
162
167
173
179
186
191
196
201
206
212
219
228
239
251
263
274
285
296
306
316
325
334
342
349
354
359
362
366
368
369
369
370
371
374
377
380
383
386
389
391
393
395
396
396
395
395
395
394
393
390
386
383
380
378
376
375
375
376
377
380
383
388
395
401
408
415
422
429
435
440
443
446
447
447
447
446
445
443
442
440
439
440
441
442
444
446
449
452
456
459
462
466
469
472
475
476
478
478
478
477
474
472
470
469
468
468
467
467
467
467
466
465
464
461
459
456
452
446
438
429
418
406
391
376
360
346
333
320
307
293
280
267
253
239
225
211
197
183
169
155
141
126
111
95
80
65
51
37
24
12
0
-11
-23
-34
-46
-59
-71
-82
-92
-101
-110
-118
-126
-134
-140
-145
-149
-153
-157
-159
-160
-161
-162
-164
-166
-168
-169
-171
-172
-173
-175
-178
-182
-187
-194
-201
-209
-218
-229
-239
-250
-260
-270
-281
-292
-304
-316
-328
-340
-351
-362
-373
-385
-396
-408
-418
-429
-439
-449
-460
-470
-478
-484
-488
-489
-489
-486
-482
-476
-468
-458
-446
-433
-418
-401
-383
-365
-346
-329
-312
-297
-284
-272
-261
-252
-244
-239
-236
-235
-236
-239
-243
-248
-253
-259
-263
-268
-272
-276
-281
-286
-292
-296
-300
-304
-308
-312
-316
-320
-324
-328
-332
-337
-341
-346
-350
-355
-359
-365
-371
-379
-386
-393
-401
-409
-416
-422
-428
-433
-437
-442
-446
-450
-453
-456
-460
-464
-469
-474
-478
-482
-484
-484
-482
-477
-469
-457
-442
-426
-408
-390
-370
-349
-327
-306
-287
-269
-254
-240
-228
-216
-205
-193
-183
-173
-164
-154
-146
-137
-128
-119
-109
-98
-86
-74
-62
-53
-46
-42
-41
-42
-46
-54
-64
-75
-85
-94
-99
-101
-99
-93
-85
-74
-62
-46
-27
-4
22
49
77
105
130
153
174
192
208
219
229
237
243
249
251
251
249
244
238
229
221
215
209
205
201
198
197
196
197
200
204
209
214
219
223
227
232
237
240
243
245
248
252
258
265
274
283
293
304
315
327
337
346
351
353
353
349
343
335
328
321
314
309
305
301
300
300
304
310
319
330
342
355
368
382
396
411
426
441
454
467
479
490
501
511
519
523
526
527
525
521
515
506
496
486
476
466
455
445
433
421
409
397
385
372
358
343
327
313
298
284
270
255
241
228
216
207
200
195
193
192
191
189
187
183
179
176
174
174
177
182
189
197
204
210
213
215
214
212
207
201
192
182
168
152
136
119
103
87
73
59
47
35
25
15
4
-6
-18
-28
-38
-47
-55
-62
-65
-65
-62
-57
-50
-42
-32
-23
-14
-5
4
13
21
29
35
42
47
52
55
58
61
65
70
75
81
87
91
95
97
98
99
101
105
111
119
129
141
155
170
186
204
224
245
268
292
317
343
368
390
410
428
443
456
465
472
476
477
476
473
469
463
456
447
437
425
413
400
387
375
362
349
336
324
310
295
280
264
247
230
214
198
184
171
158
148
138
129
121
114
111
110
112
116
122
129
136
144
152
158
162
163
163
160
155
147
135
121
104
84
63
41
20
0
-17
-32
-44
-54
-61
-64
-66
-65
-63
-59
-54
-48
-43
-39
-37
-35
-36
-37
-40
-45
-51
-59
-67
-76
-84
-92
-97
-101
-102
-103
-103
-101
-98
-93
-87
-79
-73
-69
-68
-70
-75
-84
-95
-109
-125
-143
-162
-182
-203
-225
-247
-267
-286
-304
-320
-334
-346
-359
-371
-383
-394
-405
-415
-425
-434
-443
-451
-457
-462
-467
-470
-471
-472
-471
-468
-464
-458
-449
-439
-428
-414
-398
-381
-363
-344
-323
-301
-277
-252
-227
-202
-177
-153
-129
-104
-80
-56
-32
-10
13
35
57
80
102
125
147
169
192
215
237
258
276
293
308
319
328
331
330
324
313
297
277
255
231
205
178
151
124
99
77
57
41
26
13
2
-7
-14
-18
-20
-21
-21
-20
-18
-16
-15
-14
-14
-13
-13
-12
-12
-11
-10
-9
-6
-2
4
11
18
25
31
36
41
46
49
50
49
46
41
32
20
5
-14
-34
-57
-81
-105
-129
-152
-173
-191
-207
-221
-232
-240
-245
-248
-248
-246
-243
-238
-232
-226
-220
-214
-209
-204
-200
-197
-196
-196
-198
-201
-205
-209
-215
-221
-228
-235
-242
-248
-253
-256
-257
-257
-255
-251
-243
-234
-222
-209
-195
-179
-162
-144
-125
-105
-85
-63
-42
-19
4
28
54
80
107
133
159
185
211
235
260
283
306
328
349
371
391
411
428
444
458
470
481
491
502
512
522
532
542
551
561
570
579
588
595
602
608
613
617
620
623
626
628
630
632
634
636
639
643
649
656
665
674
684
694
703
712
719
724
728
730
730
730
727
723
718
711
702
692
681
669
656
642
628
614
599
585
570
557
544
532
522
512
504
496
488
480
472
462
451
440
426
411
394
374
350
324
296
265
233
199
165
130
96
62
27
-6
-39
-72
-104
-135
-166
-196
-225
-254
-281
-308
-334
-361
-389
-418
-448
-479
-512
-547
-583
-621
-660
-700
-740
-779
-818
-857
-894
-931
-965
-998
-1030
-1061
-1090
-1119
-1146
-1172
-1197
-1221
-1243
-1265
-1285
-1303
-1320
-1336
-1350
-1362
-1371
-1379
-1385
-1388
-1387
-1382
-1374
-1363
-1349
-1333
-1314
-1292
-1268
-1242
-1214
-1185
-1155
-1124
-1093
-1062
-1032
-1002
-974
-946
-918
-891
-864
-838
-813
-787
-762
-738
-714
-691
-669
-648
-627
-608
-590
-574
-559
-544
-528
-513
-498
-482
-466
-450
-433
-416
-398
-381
-363
-345
-328
-312
-297
-283
-270
-259
-250
-242
-236
-231
-228
-228
-229
-231
-235
-239
-245
-252
-259
-266
-273
-280
-287
-294
-301
-308
-314
-321
-326
-331
-336
-341
-346
-351
-357
-363
-368
-373
-378
-381
-382
-382
-381
-377
-373
-368
-361
-353
-345
-336
-326
-317
-307
-298
-290
-283
-276
-271
-268
-267
-268
-272
-277
-285
-293
-303
-314
-326
-337
-348
-357
-364
-370
-373
-374
-373
-370
-365
-357
-347
-335
-321
-306
-290
-273
-255
-236
-217
-198
-179
-159
-138
-116
-92
-67
-41
-13
16
46
78
110
143
177
211
245
279
314
349
384
419
454
488
522
556
590
624
658
692
726
761
795
830
864
898
933
967
1000
1034
1067
1100
1131
1161
1190
1216
1241
1264
1284
1303
1319
1333
1345
1356
1366
1374
1381
1386
1391
1394
1396
1397
1396
1393
1389
1383
1377
1370
1362
1353
1345
1337
1330
1323
1318
1314
1310
1306
1303
1301
1299
1297
1296
1294
1291
1287
1282
1275
1267
1258
1247
1234
1220
1204
1186
1167
1147
1126
1105
1084
1063
1042
1022
1002
983
965
947
931
915
900
886
874
862
851
841
832
824
817
812
808
805
804
805
807
810
815
821
827
834
841
848
855
861
867
873
878
883
888
891
894
896
897
898
898
897
897
896
895
894
893
892
890
888
886
883
880
877
873
869
865
861
856
852
847
841
835
829
822
813
804
794
783
771
758
743
728
712
695
677
658
638
618
597
576
555
535
516
497
479
461
445
429
413
399
387
376
366
357
349
341
335
328
323
317
312
308
304
300
297
295
294
292
291
291
290
289
287
285
281
276
270
262
253
242
230
217
203
188
173
157
142
128
115
102
89
77
66
56
48
39
32
24
16
9
1
-7
-16
-26
-36
-47
-58
-69
-81
-94
-107
-121
-135
-150
-164
-178
-192
-207
-221
-236
-251
-266
-281
-297
-313
-330
-347
-363
-380
-396
-413
-430
-447
-464
-480
-495
-510
-524
-537
-550
-562
-572
-582
-592
-601
-609
-617
-625
-633
-641
-649
-658
-668
-677
-687
-697
-707
-717
-726
-735
-743
-751
-757
-763
-769
-773
-776
-779
-780
-779
-778
-775
-771
-766
-761
-755
-748
-741
-734
-726
-719
-711
-703
-696
-689
-682
-675
-668
-662
-657
-652
-647
-644
-641
-639
-638
-638
-639
-641
-643
-647
-651
-655
-660
-666
-672
-679
-686
-694
-702
-711
-720
-729
-739
-748
-758
-768
-778
-789
-799
-809
-820
-830
-841
-852
-863
-875
-887
-900
-913
-926
-940
-953
-966
-978
-990
-1002
-1014
-1025
-1034
-1043
-1051
-1058
-1065
-1070
-1075
-1078
-1080
-1081
-1081
-1081
-1080
-1078
-1075
-1072
-1069
-1064
-1059
-1053
-1046
-1038
-1028
-1016
-1002
-989
-972
-955
-936
-917
-896
-874
-851
-828
-804
-779
-755
-730
-706
-681
-657
-632
-608
-584
-560
-537
-514
-491
-468
-446
-424
-403
-383
-363
-344
-325
-306
-288
-270
-252
-234
-216
-198
-179
-159
-140
-119
-99
-77
-56
-33
-10
13
37
61
86
110
134
158
181
203
224
245
264
283
301
317
333
348
362
375
388
398
408
417
424
430
434
436
438
438
437
435
433
429
426
422
418
415
412
409
407
406
407
408
411
414
420
426
433
442
452
462
473
485
498
511
524
538
552
566
580
594
607
620
633
644
655
665
673
680
687
692
695
698
700
702
703
703
702
701
700
697
694
691
687
683
679
674
669
663
657
651
644
638
631
625
617
610
603
596
590
584
577
571
566
560
554
549
544
538
533
527
521
515
509
502
494
486
478
470
463
455
449
442
437
432
428
425
423
421
420
420
420
420
421
422
424
425
427
429
431
433
435
436
437
437
438
438
437
436
435
432
429
425
420
414
408
400
392
383
374
364
353
341
329
316
302
289
274
260
244
228
212
195
177
160
142
124
106
87
69
51
32
14
-3
-20
-36
-52
-67
-81
-95
-107
-119
-130
-140
-149
-158
-166
-172
-179
-185
-190
-196
-201
-206
-210
-215
-219
-223
-227
-231
-234
-237
-240
-243
-246
-248
-251
-253
-255
-257
-258
-259
-260
-260
-260
-259
-258
-256
-254
-252
-250
-247
-243
-240
-236
-232
-227
-223
-218
-214
-209
-204
-198
-193
-187
-180
-174
-167
-161
-155
-148
-142
-135
-127
-119
-111
-102
-93
-84
-75
-66
-58
-50
-42
-34
-27
-20
-14
-8
-3
1
4
7
8
9
9
9
8
6
5
3
2
0
-1
-2
-3
-4
-5
-6
-6
-6
-6
-5
-5
-4
-3
-2
-1
0
1
1
2
2
1
1
0
-1
-2
-3
-4
-5
-6
-7
-7
-8
-8
-8
-8
-7
-5
-2
1
4
9
14
20
26
34
42
51
61
72
84
96
108
121
134
148
162
176
190
204
219
232
246
259
272
285
297
309
321
332
343
354
365
376
387
398
410
422
434
446
459
471
484
497
509
522
534
546
557
568
579
589
598
608
616
624
630
636
642
646
650
653
656
658
659
660
660
660
659
657
654
650
645
639
633
625
617
608
598
588
577
566
554
542
529
516
502
488
474
460
446
432
418
404
390
376
362
349
336
323
310
296
283
269
256
243
230
217
203
190
177
164
151
139
127
115
103
91
80
69
57
47
36
26
16
6
-3
-12
-20
-28
-34
-40
-45
-48
-51
-53
-54
-54
-54
-53
-51
-49
-46
-44
-41
-39
-36
-34
-31
-29
-27
-25
-23
-20
-18
-16
-13
-11
-8
-5
-2
0
3
6
9
12
16
19
21
24
26
29
31
34
36
38
40
43
45
48
50
53
56
58
60
62
64
66
67
68
68
68
68
68
67
66
65
63
62
60
58
57
55
54
53
52
52
51
51
50
49
47
45
43
40
37
34
30
25
21
16
11
6
0
-6
-12
-18
-25
-32
-39
-46
-54
-62
-70
-78
-86
-95
-104
-113
-122
-132
-141
-150
-159
-167
-176
-185
-193
-201
-208
-215
-222
-229
-235
-241
-245
-250
-254
-258
-261
-264
-266
-268
-269
-270
-270
-270
-269
-267
-265
-262
-259
-256
-253
-250
-246
-242
-239
-236
-232
-229
-226
-223
-220
-217
-214
-212
-210
-208
-207
-206
-205
-205
-204
-204
-203
-203
-202
-201
-200
-199
-198
-197
-196
-195
-194
-193
-192
-191
-189
-188
-186
-184
-182
-179
-176
-172
-168
-164
-159
-153
-147
-140
-133
-126
-118
-110
-102
-93
-84
-75
-66
-57
-48
-39
-30
-22
-14
-7
0
6
11
16
21
24
27
30
31
33
34
34
35
35
35
35
36
36
37
37
38
40
41
43
46
48
52
55
58
62
66
70
75
79
84
89
94
99
104
109
113
118
122
126
130
134
138
142
146
150
155
159
163
167
171
175
179
183
186
189
192
194
196
196
197
196
195
193
191
188
185
181
177
173
168
163
158
153
148
143
137
131
125
119
113
107
101
95
89
84
79
73
69
64
60
57
54
52
51
50
50
49
49
49
49
50
50
51
53
54
56
59
61
64
68
71
75
79
83
87
91
94
98
103
107
112
117
122
128
133
139
145
151
157
164
170
177
183
189
195
201
206
212
216
221
225
229
234
237
241
245
248
251
254
256
258
260
261
262
262
262
261
260
259
257
254
251
247
243
239
234
229
223
217
211
204
197
190
183
176
169
162
154
147
140
134
128
122
116
111
105
101
96
92
87
83
79
76
72
69
66
64
61
60
58
56
55
54
53
52
52
52
52
53
54
56
58
61
64
67
71
75
80
85
90
97
104
111
119
128
137
146
156
165
175
185
195
205
215
224
234
243
252
260
268
275
281
287
293
298
302
305
309
311
313
315
316
317
318
319
320
320
321
322
322
323
324
324
325
325
325
325
325
324
324
323
322
320
319
318
316
314
312
310
308
304
301
296
292
286
280
274
267
259
251
242
233
224
214
203
193
181
170
158
145
133
120
107
93
80
66
52
38
24
10
-5
-19
-34
-49
-63
-77
-90
-104
-116
-129
-140
-152
-163
-173
-183
-193
-203
-212
-221
-229
-238
-245
-253
-260
-267
-274
-280
-287
-292
-297
-302
-307
-311
-315
-318
-320
-323
-324
-325
-326
-326
-326
-326
-325
-323
-321
-319
-316
-313
-309
-305
-301
-297
-292
-287
-281
-276
-270
-264
-258
-252
-246
-240
-234
-228
-222
-215
-209
-203
-198
-192
-186
-180
-175
-169
-164
-158
-152
-146
-140
-134
-127
-121
-114
-108
-101
-95
-88
-82
-76
-71
-65
-60
-55
-51
-47
-44
-41
-39
-37
-35
-33
-32
-31
-30
-30
-29
-28
-28
-27
-27
-26
-25
-24
-23
-22
-21
-19
-17
-15
-13
-10
-7
-5
-2
1
4
7
10
13
16
19
23
26
29
32
35
39
42
45
48
50
53
56
58
61
64
68
71
75
79
83
88
93
98
103
109
115
121
128
134
142
149
157
164
172
180
188
196
204
212
220
228
236
243
250
257
264
271
277
283
289
295
301
306
311
316
321
325
329
333
336
339
342
345
347
348
349
350
350
350
349
347
345
343
340
336
332
328
323
318
313
307
301
295
289
282
276
270
264
258
252
247
241
236
230
225
221
217
212
209
205
202
200
197
196
194
193
191
191
190
190
189
189
189
190
190
190
190
191
191
192
192
193
194
195
196
197
198
199
200
201
202
204
204
205
206
207
207
208
208
209
209
210
210
210
210
210
210
210
210
210
210
210
210
210
210
210
210
210
210
211
211
211
211
211
211
211
211
210
210
210
209
209
208
207
206
206
205
204
203
202
201
199
198
196
195
193
191
190
188
186
184
182
180
178
175
173
171
168
166
164
161
158
156
153
150
147
145
142
139
136
133
130
126
123
119
116
112
108
104
100
96
92
88
84
80
76
72
68
64
60
57
53
49
46
43
40
37
34
31
29
27
25
23
21
19
17
15
13
11
9
7
5
2
0
-3
-5
-8
-11
-14
-18
-21
-25
-29
-33
-37
-42
-46
-51
-55
-60
-64
-68
-72
-75
-78
-81
-83
-85
-87
-88
-90
-91
-91
-92
-92
-92
-91
-91
-90
-90
-89
-87
-86
-84
-83
-81
-79
-77
-75
-72
-70
-67
-64
-61
-58
-55
-51
-48
-44
-41
-38
-34
-31
-29
-26
-24
-21
-19
-17
-14
-12
-9
-7
-4
-2
1
4
7
10
13
16
19
23
26
30
34
38
43
47
52
56
61
66
71
75
80
84
89
93
98
102
106
111
115
120
124
129
133
137
141
145
148
152
155
158
160
163
165
167
168
169
170
170
170
170
169
168
167
165
163
161
159
156
153
150
147
144
140
136
132
127
123
118
114
109
104
99
93
88
82
77
71
65
59
54
48
43
37
31
26
20
14
9
3
-2
-8
-13
-18
-23
-29
-34
-39
-45
-50
-55
-61
-66
-72
-77
-82
-86
-91
-95
-99
-103
-107
-110
-113
-116
-118
-121
-123
-124
-126
-127
-128
-128
-129
-129
-129
-129
-129
-128
-127
-126
-125
-124
-123
-122
-121
-120
-119
-118
-117
-117
-117
-116
-116
-116
-116
-117
-117
-118
-118
-119
-120
-120
-121
-122
-122
-123
-123
-123
-123
-122
-122
-121
-120
-118
-116
-114
-111
-108
-105
-102
-98
-95
-91
-87
-83
-78
-74
-69
-64
-60
-55
-49
-44
-39
-33
-28
-22
-16
-10
-4
3
9
16
23
30
37
44
52
59
67
75
83
90
98
106
114
122
130
138
145
153
160
167
174
181
187
193
199
204
210
215
221
226
231
236
240
245
250
255
261
266
271
276
282
287
292
297
303
308
313
317
321
326
329
333
337
340
343
346
348
351
353
356
358
360
362
363
365
367
368
370
371
373
375
376
378
379
381
383
384
386
388
390
392
394
397
399
401
403
405
407
408
410
411
413
414
415
416
416
417
417
417
417
416
416
415
414
412
410
408
406
403
400
397
394
390
386
382
378
373
369
364
359
354
348
343
338
332
326
320
314
308
302
296
290
283
277
271
265
258
252
246
240
234
228
222
216
210
204
198
193
187
182
177
173
168
164
160
157
153
150
147
145
143
141
139
137
135
134
132
130
129
127
125
123
121
119
116
114
111
108
105
102
99
96
93
89
86
82
78
74
70
66
61
57
53
49
45
41
37
33
29
26
22
19
15
12
8
4
0
-4
-8
-12
-17
-22
-27
-32
-38
-43
-49
-55
-62
-68
-74
-81
-88
-95
-102
-109
-116
-123
-130
-137
-143
-150
-157
-163
-170
-176
-182
-188
-194
-200
-206
-211
-217
-222
-227
-232
-237
-241
-245
-250
-253
-257
-260
-263
-266
-268
-270
-272
-273
-274
-275
-275
-275
-275
-274
-273
-272
-270
-268
-265
-262
-259
-255
-251
-246
-241
-236
-231
-225
-219
-213
-207
-200
-194
-187
-181
-174
-167
-161
-154
-147
-141
-134
-128
-121
-115
-108
-102
-96
-90
-84
-79
-73
-68
-62
-57
-52
-47
-43
-38
-34
-30
-26
-22
-18
-15
-11
-8
-5
-2
1
3
5
7
9
11
12
14
15
17
18
20
21
23
24
25
27
28
29
30
32
33
34
36
37
38
40
41
42
44
45
46
47
48
49
51
52
53
55
56
58
60
62
64
66
69
72
75
78
82
85
89
93
97
101
106
111
116
121
126
132
138
144
150
156
163
170
178
185
193
201
209
217
225
234
242
250
259
267
276
284
292
300
308
315
323
330
337
344
351
358
364
371
377
383
389
395
400
405
410
415
419
423
426
430
432
435
437
438
439
440
440
440
439
438
437
435
433
431
429
426
423
421
418
415
412
409
406
403
399
396
393
390
387
384
381
377
374
371
368
365
362
358
354
350
346
342
337
332
326
320
314
308
301
294
287
280
272
264
256
248
239
230
221
212
203
193
183
174
164
154
144
134
124
113
103
93
84
74
64
55
46
38
29
21
14
6
-1
-7
-14
-20
-25
-31
-36
-41
-46
-51
-56
-60
-64
-69
-73
-77
-81
-85
-89
-93
-97
-102
-107
-112
-117
-122
-127
-133
-139
-144
-150
-156
-161
-167
-172
-178
-183
-188
-193
-198
-203
-207
-211
-215
-218
-222
-224
-227
-229
-231
-233
-235
-236
-237
-238
-239
-239
-239
-239
-238
-238
-237
-235
-234
-232
-230
-227
-224
-221
-218
-214
-210
-205
-200
-195
-190
-185
-179
-172
-166
-159
-152
-145
-138
-130
-123
-115
-107
-99
-91
-83
-75
-67
-59
-51
-43
-35
-27
-18
-10
-1
8
17
27
36
46
56
66
77
87
98
109
121
132
144
156
169
181
194
207
220
233
246
259
272
286
299
311
324
337
349
361
373
384
396
407
417
428
438
448
457
467
476
485
494
503
511
519
527
534
541
548
555
561
568
573
579
584
589
594
598
602
605
609
611
614
616
618
619
621
621
622
622
621
621
620
619
617
615
613
611
608
605
602
598
594
590
585
580
575
569
563
557
551
544
537
530
522
514
506
498
489
480
470
460
450
440
430
419
408
397
386
375
363
351
339
326
314
301
287
274
260
246
232
218
203
188
173
158
143
127
112
96
80
64
48
32
17
1
-15
-31
-46
-61
-76
-91
-106
-120
-134
-148
-162
-175
-188
-201
-214
-226
-239
-251
-262
-274
-285
-295
-305
-315
-324
-333
-341
-349
-356
-363
-369
-374
-379
-383
-387
-391
-394
-396
-398
-399
-400
-401
-401
-401
-400
-398
-397
-395
-392
-389
-386
-383
-380
-376
-373
-369
-365
-361
-356
-352
-348
-343
-338
-333
-328
-322
-317
-311
-305
-299
-293
-286
-279
-272
-264
-256
-248
-240
-232
-224
-216
-207
-199
-190
-182
-173
-165
-156
-148
-139
-131
-122
-114
-106
-97
-89
-81
-73
-65
-57
-50
-43
-35
-28
-22
-15
-8
-2
5
11
17
24
29
35
41
47
52
57
63
68
73
77
82
87
92
96
101
105
110
114
119
123
128
132
137
142
147
152
158
163
169
174
180
186
192
198
203
209
215
221
226
232
238
243
249
254
259
264
269
273
277
281
285
288
292
295
297
300
302
305
307
309
312
314
316
318
320
322
324
326
328
330
332
334
336
338
340
341
343
345
346
348
349
350
350
351
351
351
351
351
351
350
350
349
348
347
346
345
344
343
342
340
339
338
336
335
333
331
330
328
326
324
321
319
317
314
311
308
305
302
299
295
292
288
285
282
278
275
272
268
265
262
260
257
254
252
249
247
245
243
241
239
237
235
233
230
228
225
223
220
217
213
210
206
202
198
194
190
185
181
176
171
166
161
156
151
145
139
133
127
121
114
108
100
93
85
77
68
59
50
41
31
22
12
2
-8
-18
-28
-38
-48
-58
-68
-77
-87
-97
-106
-115
-124
-133
-141
-150
-158
-166
-174
-182
-190
-197
-205
-212
-219
-226
-232
-238
-244
-250
-255
-260
-264
-268
-272
-275
-278
-281
-283
-285
-286
-287
-288
-288
-288
-288
-287
-285
-284
-281
-279
-275
-272
-268
-263
-258
-252
-246
-240
-233
-225
-217
-209
-201
-192
-183
-173
-164
-154
-144
-134
-124
-114
-103
-93
-82
-72
-61
-51
-41
-30
-20
-10
0
10
20
30
39
49
59
69
79
88
98
108
118
127
137
147
156
166
175
185
194
204
213
223
232
241
250
258
267
276
284
292
300
308
316
323
331
338
345
352
358
365
371
377
383
389
395
400
405
411
416
421
426
431
435
440
445
450
454
459
463
468
472
476
480
484
488
491
494
497
500
503
505
507
508
509
510
511
511
511
511
510
509
507
505
503
500
497
493
490
486
482
477
473
468
463
458
452
447
441
435
429
423
416
409
402
395
388
380
372
364
356
347
338
329
319
310
300
290
280
269
259
248
237
226
215
204
193
182
171
160
150
139
128
117
107
96
86
75
65
55
45
35
26
16
8
-1
-9
-17
-25
-32
-39
-46
-52
-58
-63
-69
-73
-78
-82
-85
-88
-91
-93
-95
-97
-98
-99
-99
-100
-100
-99
-99
-98
-97
-95
-93
-91
-89
-86
-84
-81
-78
-74
-71
-67
-63
-59
-54
-49
-45
-39
-34
-29
-23
-17
-12
-6
1
7
13
19
26
32
39
45
52
58
64
70
75
81
86
92
97
102
107
111
116
120
124
128
132
135
139
142
146
149
152
155
158
161
164
167
169
172
174
176
178
180
182
184
186
188
190
192
194
196
198
201
203
206
209
212
215
218
221
225
229
232
236
240
244
248
252
257
261
265
269
273
278
282
286
290
294
298
302
306
310
314
318
323
327
331
336
340
344
349
353
357
361
365
369
373
377
381
385
388
392
395
399
402
405
408
411
414
417
419
421
423
425
427
429
430
431
432
432
433
433
433
433
433
432
432
431
430
430
429
428
427
426
425
424
423
422
421
420
419
417
416
415
414
412
411
410
409
408
407
406
406
405
404
403
402
401
400
399
398
396
394
392
390
387
385
382
378
375
371
367
363
359
355
350
346
341
336
331
326
321
316
310
305
299
293
286
280
273
267
260
252
245
238
230
222
214
207
199
191
183
175
167
159
151
143
135
127
120
112
104
97
89
81
74
66
59
51
44
37
29
22
15
8
1
-5
-12
-18
-24
-30
-36
-41
-46
-51
-56
-61
-66
-70
-74
-78
-82
-86
-89
-92
-95
-98
-101
-104
-107
-109
-112
-114
-116
-119
-121
-123
-125
-127
-129
-131
-132
-134
-135
-136
-137
-137
-138
-138
-138
-138
-138
-138
-137
-137
-136
-135
-135
-134
-133
-132
-131
-131
-130
-129
-128
-127
-126
-125
-124
-123
-121
-120
-119
-118
-117
-116
-115
-114
-113
-112
-111
-110
-108
-107
-106
-105
-104
-103
-102
-101
-100
-99
-97
-96
-95
-94
-93
-92
-91
-90
-89
-87
-86
-85
-84
-83
-82
-81
-80
-79
-78
-76
-75
-74
-73
-72
-71
-70
-69
-68
-67
-65
-64
-63
-62
-61
-60
-59
-58
-57
-56
-55
-53
-52
-51
-50
-49
-48
-47
-46
-45
-44
-43
-42
-41
-40
-39
-37
-36
-35
-34
-33
-32
-31
-30
-29
-28
-27
-26
-25
-24
-23
-22
-21
-20
-19
-18
-17
-16
-15
-14
-13
-12
-11
-10
-9
-8
-7
-6
-5
-4
-3
-2
-1
0
1
2
3
3
4
5
6
7
8
9
10
11
12
13
14
14
15
16
17
18
19
20
21
22
22
23
24
25
26
27
28
28
29
30
31
32
32
33
34
35
36
37
37
38
39
40
41
41
42
43
44
44
45
46
47
47
48
49
50
50
51
52
53
53
54
55
55
56
57
58
58
59
60
60
61
62
62
63
64
64
65
66
66
67
68
68
69
70
70
71
71
72
73
73
74
75
75
76
76
77
77
78
79
79
80
80
81
81
82
83
83
84
84
85
85
86
86
87
87
88
88
89
89
90
90
91
91
92
92
93
93
94
94
95
95
96
