182
182
181
181
181
181
180
180
180
180
179
179
179
178
178
177
176
175
173
172
169
167
165
162
160
158
156
154
152
149
147
145
144
142
140
139
137
136
134
133
132
131
130
129
128
128
127
127
126
125
124
123
122
121
119
118
117
116
114
113
111
110
109
108
108
107
107
106
106
105
105
104
104
103
103
103
103
103
103
103
104
104
105
105
106
106
107
107
107
107
107
108
108
108
108
108
107
107
106
105
103
102
100
98
96
94
93
92
92
92
92
93
94
95
96
98
100
102
105
107
109
111
114
116
119
122
124
127
129
131
133
136
138
140
142
145
148
151
154
157
159
162
164
167
169
172
174
177
180
183
186
189
192
195
197
199
200
201
202
202
202
202
201
200
198
197
196
196
196
196
197
198
200
201
203
205
207
209
211
214
217
220
224
227
230
233
236
240
243
246
250
254
258
263
268
273
279
285
291
298
304
311
317
324
330
336
342
349
354
360
366
372
377
383
389
395
401
407
412
417
421
426
430
434
438
442
444
447
448
450
452
454
457
460
463
466
470
474
478
483
488
492
497
502
506
511
515
520
524
529
534
540
546
552
559
565
572
578
584
591
596
602
607
613
619
624
630
635
641
647
652
658
663
669
674
679
683
688
691
693
694
694
692
691
687
684
680
676
672
668
665
662
660
657
655
654
652
651
651
652
653
655
656
658
659
660
662
664
667
670
673
677
682
686
691
696
700
705
710
715
719
724
728
732
737
741
745
750
754
759
763
767
771
774
777
779
781
783
785
787
789
792
794
797
799
801
803
804
805
805
804
803
799
796
791
786
780
774
769
763
759
754
750
747
744
742
740
739
738
738
738
738
738
739
740
741
742
744
745
747
750
752
754
756
759
761
763
765
767
770
771
773
775
776
778
779
781
783
785
786
788
790
792
794
796
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
812
813
814
814
815
815
816
816
817
817
818
818
819
819
819
819
818
817
816
816
815
814
813
812
810
809
807
804
801
797
794
791
789
787
786
784
784
784
783
783
783
782
782
782
782
783
783
783
782
782
782
781
780
779
778
777
776
775
773
772
771
770
768
766
763
760
757
754
750
746
743
739
736
732
728
724
720
716
711
706
700
694
688
681
674
666
657
648
638
628
618
608
599
589
580
571
563
555
547
540
533
526
520
514
509
503
499
494
490
486
482
478
474
470
466
463
459
456
451
447
442
438
433
429
425
422
418
415
412
409
406
404
402
399
397
394
390
387
384
380
377
373
369
365
361
357
353
348
344
339
335
330
325
320
315
309
302
296
289
283
276
270
265
260
255
251
248
244
241
239
236
233
230
227
224
220
216
212
208
204
200
197
194
191
189
186
183
180
177
175
171
168
165
161
157
154
150
146
143
139
135
131
128
124
121
118
115
112
109
107
103
100
97
93
88
83
77
71
65
59
52
46
40
35
30
26
21
17
13
9
5
2
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
1
7
14
19
24
28
32
36
39
43
46
50
54
58
62
66
71
76
82
87
92
97
103
108
114
119
125
130
135
140
144
148
153
156
160
164
167
170
174
177
180
184
187
191
194
197
200
203
205
208
211
213
215
216
218
219
220
219
219
217
215
212
208
204
200
195
190
186
181
176
172
168
164
161
158
155
152
150
148
146
144
142
140
138
137
135
134
133
132
131
130
130
130
129
129
129
129
129
130
129
129
129
129
128
128
127
127
126
126
126
126
126
125
125
124
124
123
123
122
122
122
122
122
122
123
124
125
127
129
131
133
136
140
143
147
151
155
159
163
166
170
174
178
182
186
190
195
200
206
212
218
224
230
236
242
248
254
260
265
269
274
277
280
284
287
291
295
301
306
313
320
327
334
342
350
359
367
376
386
395
404
413
422
432
441
451
461
472
483
494
506
518
530
543
556
569
581
593
605
616
628
638
649
659
669
678
687
695
704
712
721
727
734
740
745
747
750
749
749
747
745
742
739
735
732
728
725
723
721
721
720
720
720
721
722
722
723
725
726
727
729
731
732
734
736
738
740
742
744
747
750
752
755
758
761
764
766
768
770
772
773
774
775
775
775
775
775
776
776
777
778
780
782
785
787
791
794
798
802
805
809
813
817
820
824
828
831
835
838
842
846
849
852
855
858
861
863
866
868
869
871
871
871
872
872
872
872
873
873
873
873
872
872
870
868
864
860
855
850
844
837
830
824
817
810
804
798
792
786
782
777
773
769
766
762
760
758
757
756
755
754
753
752
751
750
749
748
748
748
748
748
748
748
747
746
745
744
743
742
741
741
741
740
740
739
739
738
738
737
736
735
735
734
733
732
731
730
728
727
725
723
721
720
718
716
715
713
712
710
709
708
706
705
703
701
699
696
694
691
688
685
682
678
674
670
665
661
657
654
651
649
647
645
643
642
641
640
639
638
636
635
633
631
629
627
625
623
621
620
618
617
616
615
613
612
611
610
609
608
607
606
604
603
600
598
595
592
590
587
585
583
580
578
574
571
567
563
558
553
546
540
532
524
515
506
496
487
478
470
462
454
448
442
437
432
428
425
421
418
416
414
412
411
410
408
407
406
405
405
405
404
404
404
403
403
402
402
401
401
400
399
398
397
395
393
391
389
386
384
381
378
376
374
372
370
369
367
366
364
362
361
358
356
353
351
347
344
339
334
328
322
315
309
302
295
289
283
277
271
266
261
256
252
248
244
241
238
235
232
230
227
224
222
219
217
214
212
209
207
204
201
199
196
194
192
191
189
186
183
179
175
171
168
165
163
160
158
156
154
153
152
151
151
151
150
150
150
149
149
148
148
147
146
144
143
141
140
138
137
136
135
133
132
131
130
129
128
127
127
126
126
126
126
127
127
128
129
130
131
132
133
133
133
131
130
128
126
123
120
117
114
111
108
106
104
102
100
99
97
96
94
93
91
91
91
91
91
90
90
88
86
85
84
83
83
84
84
85
87
88
90
92
94
96
98
99
100
100
100
100
100
100
100
100
100
100
101
101
102
102
102
102
103
103
104
105
106
106
107
107
108
107
107
106
105
105
104
103
103
102
102
101
101
100
100
100
100
100
100
100
100
100
100
100
101
101
101
101
101
101
100
100
100
100
99
99
99
98
98
99
99
99
100
101
102
104
105
107
108
109
110
111
112
112
113
114
114
114
113
112
111
111
111
111
111
112
112
113
115
116
117
119
120
122
124
126
129
130
132
134
135
137
138
140
142
144
146
149
152
155
158
160
163
167
170
174
179
183
188
193
198
203
207
212
216
221
226
231
236
240
245
249
253
257
261
264
267
270
273
276
280
284
288
293
299
306
314
324
334
343
353
361
370
379
388
397
407
416
425
434
442
451
461
470
480
489
498
508
517
526
535
544
554
563
572
581
590
599
608
616
625
633
641
648
654
660
665
669
673
676
678
679
680
681
682
682
683
684
686
687
689
691
693
696
699
702
705
708
711
714
717
720
723
727
730
734
739
743
747
752
757
761
766
771
776
780
784
788
792
796
800
804
809
812
816
818
821
824
826
829
831
834
837
839
842
846
849
853
857
860
863
865
867
870
872
874
876
879
881
884
887
890
893
896
899
902
904
907
909
912
914
916
918
920
922
923
925
926
928
929
931
932
933
934
935
935
936
936
936
936
936
935
934
933
931
929
927
925
923
921
920
918
916
914
913
911
910
908
907
905
904
902
901
899
897
894
892
889
887
885
883
881
879
877
875
874
872
870
869
867
865
862
859
857
854
851
848
846
843
840
837
833
830
825
820
814
809
802
796
788
781
774
767
762
756
753
749
746
744
741
739
736
734
731
729
726
723
720
717
713
709
705
701
697
692
687
683
678
673
669
664
660
655
650
645
640
635
630
625
620
615
610
605
600
596
591
586
581
577
572
568
562
557
551
545
538
531
522
514
506
498
490
482
475
467
460
454
447
441
436
431
427
424
422
420
418
415
412
409
406
404
401
398
395
392
389
386
383
381
378
375
373
370
368
365
362
360
357
354
351
348
345
342
337
333
328
323
318
312
307
302
296
291
285
280
274
268
263
257
251
245
239
232
226
220
214
207
202
196
191
186
182
179
176
173
170
168
166
163
161
158
156
153
151
148
146
143
141
138
136
134
132
130
129
128
127
127
127
127
127
127
128
128
128
129
129
130
130
131
131
132
132
132
133
133
134
136
137
139
141
143
145
147
150
152
155
157
160
162
165
167
170
172
174
176
177
178
178
179
180
181
182
183
183
183
182
181
180
180
180
181
181
182
184
185
187
190
193
196
199
203
207
211
214
218
222
226
229
233
236
240
244
248
252
257
262
268
274
280
286
292
299
306
314
322
331
341
350
359
368
378
387
397
406
416
425
433
440
448
454
459
464
468
472
476
480
483
487
492
496
501
505
510
516
521
529
536
545
554
561
569
575
581
587
593
599
606
612
619
626
632
639
647
654
662
669
677
684
691
699
706
713
720
728
735
743
751
757
764
770
777
782
788
794
800
804
809
813
817
819
821
821
821
819
817
813
810
805
801
797
792
789
785
783
780
778
777
775
774
774
773
773
774
775
776
777
779
781
782
784
786
788
790
793
795
798
800
803
805
807
810
812
814
816
819
821
823
825
827
829
831
832
834
835
837
838
839
839
839
840
840
840
841
841
842
843
844
845
846
847
847
848
848
848
848
848
847
847
846
846
846
845
845
845
845
845
845
845
845
845
844
844
844
843
843
843
842
842
841
841
840
839
838
837
836
835
833
832
830
829
827
825
824
822
820
818
816
813
811
809
807
805
804
802
801
799
798
796
794
792
790
788
785
782
780
777
774
771
769
766
763
760
758
755
752
748
745
742
739
736
733
729
726
721
717
711
705
698
691
682
674
666
658
651
645
640
635
631
628
624
621
619
616
614
611
608
605
602
599
595
592
588
584
581
577
574
571
567
564
560
556
552
548
544
540
536
532
527
522
517
512
507
503
498
494
491
488
484
481
478
475
471
467
462
458
452
447
440
434
427
419
412
404
396
389
381
374
367
360
354
348
344
340
338
335
331
328
323
318
313
309
305
301
296
292
286
281
276
271
267
263
258
254
250
245
241
236
231
227
222
217
212
207
202
197
193
188
183
179
175
171
167
163
160
156
152
147
142
137
133
128
123
119
115
111
108
105
102
100
98
97
95
94
92
91
90
89
88
88
87
86
85
84
84
84
83
83
84
84
84
85
85
85
86
86
86
87
87
88
88
89
90
91
92
93
95
96
97
99
100
101
102
103
104
105
105
106
106
105
105
105
104
104
104
104
104
104
104
104
105
105
106
106
107
107
108
108
108
108
109
110
111
112
112
113
114
115
116
118
119
120
122
123
125
127
128
130
132
134
135
137
139
140
142
143
144
146
147
149
150
152
154
156
157
159
161
162
164
165
167
168
170
171
173
175
177
179
181
184
186
189
192
195
198
202
205
209
213
217
221
225
229
234
238
242
245
249
253
257
261
265
269
273
277
280
283
285
287
289
292
296
301
306
313
320
328
337
346
356
366
377
387
398
409
420
430
441
450
460
470
479
488
498
507
516
524
533
541
550
559
568
576
585
594
602
610
619
626
634
641
649
657
665
673
681
690
698
706
714
721
729
734
740
743
747
750
752
755
757
760
763
766
770
774
778
782
786
790
795
799
803
807
811
814
818
821
825
828
831
835
839
842
846
850
854
858
861
865
869
873
876
880
884
889
893
897
902
906
911
915
919
923
928
931
935
938
941
944
947
949
952
954
956
959
961
963
966
968
971
974
976
978
981
982
984
985
987
988
989
990
991
991
991
991
991
990
988
986
985
983
981
979
978
977
977
978
979
981
984
987
990
994
997
1001
1005
1008
1011
1013
1016
1018
1020
1022
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1022
1020
1017
1014
1009
1005
998
992
984
976
967
958
949
940
932
923
915
908
900
893
887
881
875
869
865
860
856
852
849
847
844
841
838
836
834
831
829
827
826
824
822
821
819
818
817
816
815
813
811
809
807
804
802
799
797
794
792
789
787
784
781
778
774
770
765
761
757
753
748
744
740
737
733
729
725
721
717
713
709
705
701
697
693
689
686
682
678
674
670
666
661
657
652
647
642
638
633
628
623
618
612
607
601
596
590
585
579
574
569
564
559
555
551
547
543
539
535
531
526
522
518
514
509
505
500
496
491
486
480
475
470
465
460
454
449
445
440
435
430
425
419
414
408
403
397
392
387
382
377
372
368
363
358
353
347
342
335
329
322
315
307
300
291
283
274
266
258
251
245
239
233
227
221
216
211
206
202
198
194
190
187
183
179
176
172
169
166
163
161
158
157
155
154
154
153
153
152
152
151
151
150
150
149
149
150
150
151
152
153
155
156
158
160
162
164
166
167
169
170
170
170
169
168
168
166
165
163
162
160
159
158
157
156
155
155
154
154
153
153
152
151
151
151
151
152
152
152
152
151
150
149
149
150
150
151
152
154
156
158
160
163
165
168
170
172
174
176
178
179
181
182
183
184
185
185
186
186
186
187
187
188
189
190
191
192
193
195
196
197
198
199
200
201
202
203
203
204
204
205
206
207
208
210
212
215
218
221
225
229
233
238
244
249
255
261
268
274
281
288
295
302
309
316
323
331
338
347
355
363
372
380
387
394
400
407
413
420
427
435
443
451
460
469
478
487
496
506
515
524
533
543
552
561
570
580
589
599
608
618
627
636
646
655
664
673
682
690
699
707
715
723
731
739
747
754
762
770
778
785
793
799
806
811
816
818
821
823
824
824
824
824
825
826
827
828
829
831
833
836
839
842
845
849
853
857
861
865
870
874
879
883
888
893
897
902
906
910
915
919
923
928
932
936
940
943
947
950
953
955
958
961
964
967
970
972
975
978
980
982
985
987
989
991
993
995
997
998
1000
1001
1002
1003
1004
1004
1005
1006
1007
1008
1009
1010
1011
1012
1012
1013
1014
1015
1016
1017
1018
1018
1019
1019
1020
1020
1021
1021
1021
1021
1021
1021
1021
1021
1020
1019
1019
1017
1016
1015
1013
1011
1009
1008
1007
1007
1008
1009
1011
1013
1016
1018
1021
1022
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1021
1019
1011
1004
996
988
981
973
967
960
955
949
944
939
935
931
928
926
923
921
918
916
914
912
910
908
906
904
902
900
898
896
895
893
892
890
889
887
885
883
881
879
876
874
871
869
866
864
861
859
856
853
850
848
845
843
840
838
836
834
832
830
827
825
822
819
816
814
811
809
805
802
799
795
792
789
786
783
779
776
773
770
767
763
760
757
754
751
748
745
742
739
736
733
730
727
724
720
717
714
711
707
704
701
698
694
691
688
685
681
678
675
672
668
665
662
658
654
650
647
643
640
635
631
625
620
614
608
602
596
591
586
582
578
574
571
568
565
563
560
558
556
553
551
548
546
543
541
538
536
533
530
527
524
521
518
515
512
509
506
503
501
497
494
491
488
484
481
477
474
471
468
466
463
461
458
456
453
450
448
445
442
438
434
429
424
418
413
406
399
392
385
378
372
366
360
354
349
344
339
334
330
325
320
315
311
305
300
295
290
285
280
276
271
267
263
259
256
251
247
242
237
233
229
226
224
221
219
216
214
211
209
206
204
201
198
195
192
188
184
180
176
172
169
165
162
158
155
152
149
146
143
140
137
135
133
131
130
129
128
126
125
124
124
123
123
121
120
118
116
114
112
109
107
104
102
100
97
96
94
93
93
92
91
90
90
89
88
87
86
85
84
83
82
82
81
81
80
80
79
79
79
79
79
79
79
80
80
81
82
83
84
86
87
89
91
92
94
96
98
99
100
101
102
102
102
102
103
104
104
104
103
102
101
99
98
97
96
96
97
98
100
102
103
105
108
110
113
116
119
123
126
129
132
136
139
142
145
148
151
153
156
158
161
163
166
168
170
172
174
177
179
182
185
187
189
191
193
195
197
198
200
201
202
203
205
205
205
204
203
202
201
199
198
197
196
196
196
196
196
196
196
197
198
200
202
204
206
209
211
214
218
221
225
228
232
235
238
242
246
250
254
258
263
269
274
280
287
293
300
306
313
319
326
333
340
347
355
362
370
378
385
393
400
407
414
421
428
435
442
449
456
462
468
474
480
486
492
498
504
509
515
521
527
532
538
544
549
554
560
565
570
575
581
586
591
596
601
605
609
613
617
620
624
627
630
632
634
635
636
638
640
643
646
649
652
656
660
665
669
674
678
683
687
691
696
700
705
710
715
720
725
731
737
742
748
755
761
767
773
779
784
790
796
801
807