0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
71
163
262
354
437
511
573
621
655
680
699
713
724
732
737
741
742
742
740
735
727
717
704
691
675
657
638
617
594
570
545
517
487
455
422
389
359
331
310
294
281
272
265
260
255
250
245
239
233
226
218
209
201
194
186
179
172
165
158
151
144
138
132
126
121
115
110
104
99
94
89
84
79
75
70
67
63
59
55
52
49
46
44
42
39
37
36
34
33
31
29
27
25
23
21
18
15
13
11
9
10
17
36
76
137
212
290
365
433
492
540
575
598
614
626
635
643
648
651
653
655
655
655
653
650
644
638
631
623
613
601
587
571
553
533
509
481
449
415
379
344
313
288
268
253
242
234
229
225
222
218
213
207
201
195
189
182
175
168
162
156
150
143
137
131
125
119
113
107
101
95
90
84
79
74
69
64
59
55
51
49
45
42
39
37
35
33
29
24
20
18
16
14
11
9
6
4
2
0
0
0
2
19
55
114
189
271
350
420
482
532
571
598
617
629
639
647
653
657
659
661
661
661
659
655
650
643
635
625
615
603
590
574
557
538
516
491
461
428
392
356
323
295
272
255
242
234
228
223
219
215
210
205
199
192
185
179
172
165
159
153
147
140
133
127
122
116
111
105
100
94
89
84
79
75
70
65
61
57
53
50
46
44
42
40
38
36
34
33
31
29
26
23
21
18
16
14
12
14
25
52
102
170
248
325
396
460
514
556
585
603
615
624
631
637
640
643
645
646
646
645
643
639
635
628
620
610
599
586
571
554
533
509
482
451
418
382
347
317
292
274
260
250
244
239
236
231
227
222
217
210
204
197
190
183
176
169
163
157
150
143
137
131
126
120
114
108
103
98
92
87
82
77
72
68
65
61
58
54
52
50
48
46
44
43
41
39
37
35
32
29
27
25
22
20
20
26
45
86
148
225
307
385
455
516
565
601
625
642
653
663
671
678
683
686
690
692
694
693
692
688
683
676
668
659
648
636
621
605
587
566
541
513
480
444
408
372
340
314
294
280
270
263
258
254
250
246
240
234
228
221
213
205
198
190
183
176
169
163
156
148
140
131
124
118
112
107
101
95
90
85
80
75
71
67
63
60
57
54
52
50
48
46
44
42
41
38
36
34
31
29
26
23
21
20
23
35
65
116
187
267
347
421
487
542
584
613
632
646
656
664
672
678
682
686
689
691
692
692
690
687
681
674
665
654
643
629
613
595
575
550
522
490
455
417
381
348
322
301
286
275
268
263
258
254
250
245
240
233
226
219
212
204
196
188
181
174
168
161
155
149
143
137
131
125
118
112
108
102
97
92
87
83
79
75
72
68
66
63
61
60
58
56
54
52
50
47
45
42
39
37
34
31
30
30
39
63
108
172
249
329
406
475
533
579
611
632
647
659
668
676
683
687
691
694
697
699
700
699
697
692
686
678
669
657
644
628
610
589
566
538
506
471
433
396
362
334
312
295
282
274
268
264
260
255
250
245
238
232
224
217
209
202
195
188
181
174
166
159
153
147
140
133
127
122
116
110
104
100
94
90
86
82
77
73
70
68
65
63
60
59
57
54
52
51
49
45
41
36
31
28
25
22
22
28
47
85
147
223
303
380
451
513
563
599
623
640
653
663
671
677
683
686
688
689
690
690
688
684
679
672
663
653
642
629
613
595
573
549
521
489
452
413
375
341
315
296
282
273
266
261
257
254
250
245
239
232
225
217
209
202
195
188
180
173
166
159
152
146
140
134
129
124
118
113
108
104
99
95
90
86
82
78
75
71
69
66
63
62
60
58
55
54
52
50
47
45
42
40
37
35
34
38
53
87
143
217
299
380
454
519
572
611
638
657
670
679
687
694
699
703
708
711
715
716
716
715
710
704
697
688
678
664
650
633
614
594
570
541
507
470
432
395
362
334
313
297
287
281
277
274
270
265
261
256
251
245
237
229
221
215
209
206
205
210
225
254
294
340
390
437
480
516
542
559
566
565
559
550
539
527
514
498
480
460
439
413
385
354
323
292
264
242
227
217
210
207
205
204
204
204
201
198
195
190
184
179
174
168
161
154
148
142
137
131
126
120
115
109
103
99
94
90
85
80
76
72
68
65
61
58
54
51
48
45
43
40
37
35
33
30
28
26
23
21
18
16
14
12
10
8
6
4
2
0
0
0
0
0
0
0
0
0
0
0
0
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
61
148
246
342
428
505
572
624
662
689
710
726
739
747
753
758
760
761
759
756
749
740
729
717
703
686
668
648
627
604
579
553
523
491
458
425
393
364
341
323
309
298
291
285
279
274
269
262
255
248
240
232
223
215
207
199
192
184
177
171
164
157
150
144
138
132
127
122
116
110
106
101
96
91
86
82
78
75
71
68
64
61
59
56
54
52
50
49
47
45
43
40
37
35
33
30
27
24
21
20
20
27
46
86
145
218
296
371
439
498
547
583
609
627
639
649
656
662
666
668
669
669
669
667
664
660
655
647
639
630
619
605
590
572
551
526
498
466
431
394
359
327
302
282
268
258
251
246
241
238
233
229
224
217
211
205
198
191
184
177
171
164
157
150
144
138
132
126
120
115
109
104
99
94
88
84
79
75
71
67
63
60
58
55
53
51
49
47
46
44
42
40
38
35
33
29
26
21
17
16
25
48
93
162
244
328
406
475
533
580
612
634
647
658
667
674
679
684
687
688
688
688
686
682
676
669
660
650
638
625
610
593
573
551
524
495
461
425
388
354
326
303
286
274
266
261
256
252
247
243
238
233
228
221
214
207
200
193
188
182
177
177
184
203
233
275
325
376
426
471
507
533
550
557
557
551
543
533
523
512
499
484
467
448
427
402
373
342
309
278
250
228
212
201
195
191
190
189
189
188
187
184
181
177
172
166
160
154
148
142
136
131
125
118
113
108
103
98
92
87
83
78
74
70
66
61
57
53
50
47
44
41
37
34
31
29
27
25
22
20
18
15
13
11
9
6
5
3
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
24
94
185
282
372
453
526
588
635
668
692
711
725
734
740
745
749
750
748
745
741
734
724
712
699
684
667
648
628
606
583
559
532
502
471
438
404
373
345
323
307
294
285
278
273
269
264
260
254
248
241
234
226
218
210
203
195
188
181
174
167
160
153
147
140
134
128
123
117
112
107
102
97
92
88
84
79
75
69
63
57
53
51
48
45
43
41
39
38
36
34
33
31
29
27
23
20
18
15
13
11
10
13
28
60
114
184
263
340
411
474
526
567
596
615
629
638
646
653
658
661
663
664
663
662
660
658
653
646
638
630
619
605
590
573
555
533
507
476
442
406
369
335
306
283
265
253
245
240
237
233
229
225
221
215
210
204
198
191
183
176
169
163
156
149
142
135
130
125
118
112
106
101
97
93
88
82
77
72
69
65
61
57
53
51
50
47
44
42
41
39
38
36
34
32
30
29
27
25
21
19
17
17
19
30
59
109
181
264
346
421
488
543
586
616
635
648
658
666
672
677
680
683
684
684
682
679
675
670
663
655
645
634
620
605
588
568
545
518
488
453
418
382
350
324
303
288
278
271
265
262
258
255
251
246
241
234
228
221
214
207
199
192
185
178
172
165
162
164
174
198
235
284
339
395
448
496
534
562
579
587
589
587
583
577
571
565
559
551
542
532
520
504
484
461
434
403
369
335
303
276
255
240
230
224
221
218
217
216
214
212
207
203
198
192
185
179
172
165
158
151
145
139
132
126
120
116
110
105
100
94
90
85
80
75
68
61
55
51
48
45
42
38
36
33
30
28
25
23
21
18
15
13
11
9
6
4
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
50
130
225
320
407
485
554
610
652
680
702
720
733
741
748
753
757
759
758
756
752
745
736
725
713
699
684
666
647
627
604
578
551
521
489
455
420
387
358
332
312
298
287
279
273
269
265
260
254
247
240
234
226
217
209
202
195
187
180
173
166
160
153
148
141
135
129
123
118
112
107
101
96
91
86
82
77
74
70
66
62
59
55
52
49
46
44
42
39
37
36
35
33
31
30
28
26
25
22
20
18
15
13
11
9
9
14
31
66
123
195
273
350
421
484
535
574
602
621
634
645
653
659
663
667
669
671
672
671
670
668
663
656
648
638
626
613
598
581
562
540
514
483
450
414
378
343
314
290
273
261
252
246
241
238
234
230
226
221
214
208
201
195
187
180
173
166
159
153
147
140
133
126
120
116
111
106
100
94
88
81
73
67
61
58
54
51
47
43
40
37
35
32
30
28
26
25
23
22
20
18
17
15
13
11
9
6
4
2
0
1
7
26
67
130
208
290
368
438
500
550
588
613
629
642
652
659
665
669
671
672
673
672
670
667
662
656
648
639
628
615
601
585
566
544
519
491
460
425
390
356
327
304
287
275
266
260
254
250
247
242
236
229
223
216
208
201
193
187
180
173
167
161
154
147
141
135
130
124
117
112
107
102
98
92
88
84
80
76
74
71
68
65
62
61
60
59
56
53
52
51
50
48
46
44
42
39
36
34
31
28
27
29
40
67
113
179
255
334
408
476
533
578
611
632
647
657
665
672
677
682
686
689
691
692
692
691
687
684
678
671
662
652
640
626
609
589
566
540
510
476
439
401
367
337
314
296
284
276
271
268
264
261
257
252
246
240
233
225
217
209
202
195
188
181
173
166
160
153
148
142
135
130
124
118
113
108
103
99
94
90
86
83
79
76
74
71
70
68
66
63
60
55
51
49
46
44
41
38
35
31
29
27
28
36
60
106
173
253
335
412
482
542
589
622
643
656
666
674
680
686
691
694
698
701
703
703
701
697
693
687
679
670
659
647
633
616
597
573
548
518
485
450
412
378
348
325
306
294
285
279
274
271
268
264
258
251
243
234
226
219
212
205
197
189
182
174
167
160
153
149
145
139
133
130
129
126
119
111
107
104
102
99
96
93
91
88
84
77
71
69
70
71
72
70
66
63
63
63
62
58
54
51
51
62
93
145
217
298
378
453
521
580
634
679
707
710
698
686
684
686
688
687
684
678
675
676
679
684
685
680
671
660
653
651
646
631
602
565
523
476
425
375
334
311
300
294
285
278
274
272
269
261
250
237
222
209
202
199
201
204
205
199
193
189
190
198
214
239
272
309
347
383
416
445
469
489
507
518
517
508
502
501
499
490
475
454
428
395
353
306
268
241
222
206
193
186
182
181
180
180
181
183
182
179
174
169
165
160
155
148
141
135
129
124
122
121
120
116
110
103
95
90
87
87
86
84
81
75
69
63
60
57
54
51
48
44
42
41
39
37
35
32
31
30
28
25
22
19
17
13
11
8
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28
90
177
273
365
448
522
584
631
665
689
708
721
732
740
748
755
760
762
760
753
747
739
731
720
706
689
671
653
631
608
582
556
527
496
463
429
397
367
343
323
310
300
293
287
281
276
271
265
260
253
245
236
226
217
209
200
190
181
173
166
158
150
142
135
128
123
117
111
106
103
101
99
97
95
92
87
82
76
71
68
66
63
61
59
57
54
51
47
45
43
41
37
33
30
28
29
34
50
84
137
207
282
358
428
489
540
579
605
622
632
640
646
651
654
656
658
658
657
656
654
651
647
641
634
624
613
599
584
566
546
521
493
461
427
391
356
326
300
281
266
256
249
244
240
236
232
228
223
217
212
205
198
191
184
177
169
162
155
149
143
136
130
123
115
107
99
91
86
82
77
72
68
65
61
58
55
53
52
50
47
44
41
38
36
35
34
31
28
25
22
23
32
57
105
175
256
338
415
483
542
588
621
643
657
667
674
678
681
684
685
686
685
684
681
677
671
663
655
644
630
615
598
580
558
532
502
469
433
396
361
332
308
290
277
268
262
258
254
249
245
240
235
229
222
214
207
200
193
187
180
173
167
160
154
148
142
136
130
124
118
113
108
102
98
94
91
87
84
80
77
75
73
70
68
65
63
61
58
55
52
50
47
45
46
54
77
120
185
263
344
421
492
553
603
639
663
679
691
700
706
711
715
718
721
724
724
724
722
719
715
709
701
691
680
667
652
635
615
592
565
536
501
464
426
391
359
333
314
299
289
282
277
272
269
264
258
253
247
240
232
225
217
210
203
197
190
184
176
169
163
157
150
144
137
132
126
121
115
108
103
100
98
94
92
90
86
83
80
78
76
72
69
67
64
61
58
55
54
57
68
98
149
220
302
384
461
531
591
638
672
695
709
719
727
733
739
742
745
747
748
748
747
745
742
736
729
720
709
695
679
660
639
616
589
558
524
486
448
409
374
345
323
306
294
284
277
270
265
261
256
250
245
239
234
229
222
216
211
206
200
193
184
176
170
168
169
173
179
186
195
202
207
208
206
200
191
177
159
140
122
104
90
78
69
61
55
51
48
46
45
43
42
41
41
40
38
36
35
34
33
31
29
27
25
23
22
20
19
17
16
14
13
11
8
6
4
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
113
210
306
393
474
547
610
658
692
717
735
748
757
760
761
760
756
748
738
727
713
697
679
660
638
615
590
565
539
512
483
453
424
393
363
336
313
295
282
272
265
261
257
253
249
245
240
234
229
222
215
208
201
193
187
180
173
167
160
153
147
141
135
129
123
117
111
107
101
96
92
87
83
79
75
71
68
62
57
52
50
48
46
44
42
41
39
37
34
31
29
27
25
23
22
25
36
64
112
179
255
333
407
474
532
579
614
638
653
662
669
673
676
677
676
675
671
667
661
655
648
640
630
619
606
591
576
558
539
517
493
464
431
396
359
325
295
270
251
236
225
217
212
208
205
200
197
192
188
182
176
170
164
157
151
145
139
132
126
120
115
109
103
98
92
86
80
75
70
65
60
55
51
47
44
41
39
36
34
32
30
28
26
24
22
19
17
14
12
9
7
6
11
28
64
123
198
280
360
434
500
557
602
634
655
670
679
685
688
689
688
686
684
679
674
668
662
654
646
637
626
613
597
580
561
538
513
484
452
417
380
344
312
286
264
247
234
225
218
213
209
205
201
197
192
187
182
176
170
165
160
156
151
147
143
139
135
134
137
143
153
166
182
197
212
223
230
234
232
225
213
197
176
153
130
107
87
70
57
46
38
34
31
30
30
30
31
31
33
33
34
34
33
33
33
32
31
29
27
26
23
21
19
17
15
12
10
7
5
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
78
170
261
343
420
492
553
599
634
659
678
692
700
703
704
703
699
692
683
671
658
642
625
606
586
564
541
517
492
466
440
412
384
355
329
304
285
269
256
248
241
236
232
228
224
221
216
210
204
198
191
184
177
171
164
156
149
143
136
131
124
118
113
108
102
96
91
86
82
77
72
68
65
61
57
53
50
47
45
43
41
39
37
36
34
33
31
29
27
25
23
21
18
16
14
14
18
32
63
114
181
255
329
399
461
514
556
587
608
621
629
635
639
640
640
639
638
636
632
628
623
616
609
599
589
578
565
550
534
516
494
469
441
409
376
342
311
285
263
247
234
225
218
214
211
207
203
198
193
188
181
175
169
163
156
149
143
137
131
125
119
113
107
101
95
88
80
72
65
60
55
51
46
42
39
36
34
31
29
28
26
23
20
19
17
14
12
9
6
3
1
0
2
13
41
91
161
241
321
395
463
521
567
601
623
638
648
655
660
662
664
664
662
659
654
648
642
636
629
619
608
595
582
567
551
531
508
483
454
423
388
354
321
293
271
255
243
234
228
223
218
215
211
207
201
196
190
183
177
170
163
157
151
144
139
132
126
120
115
110
104
100
94
90
85
81
77
74
70
66
63
61
59
56
54
52
51
48
46
43
41
39
37
35
33
31
35
47
79
132
203
281
358
430
494
548
590