653
651
649
648
646
645
643
643
644
649
661
687
733
803
887
967
1023
1023
1023
1023
1006
973
943
918
897
880
871
876
899
938
982
1020
1023
1023
1023
1011
992
981
978
984
994
1006
1014
1016
1012
1006
1002
1002
1007
1012
1014
1009
993
963
924
881
841
806
775
748
726
710
699
694
691
687
679
671
672
692
720
730
712
686
669
659
645
627
609
595
583
573
567
565
567
572
577
584
590
595
599
601
602
602
601
599
597
594
590
587
584
582
580
578
577
576
575
574
573
573
571
570
568
566
564
563
561
560
558
557
556
556
555
555
555
555
555
554
554
554
553
553
553
555
561
573
599
651
736
844
946
1017
1023
1023
1023
988
945
906
873
847
827
818
823
847
886
933
976
1005
1012
999
977
956
942
936
938
946
956
962
963
957
950
948
954
963
973
979
982
978
965
946
927
914
905
895
885
875
867
860
849
834
811
783
752
721
692
665
643
624
611
603
601
602
605
604
599
593
597
618
649
665
651
624
606
597
588
575
562
551
542
534
529
529
536
555
593
658
746
838
913
959
978
972
947
911
873
839
811
788
769
755
748
747
750
754
756
755
752
748
742
735
727
721
716
712
711
711
711
711
711
709
707
703
699
696
691
687
682
678
674
671
669
668
668
669
672
679
693
719
766
837
921
1001
1023
1023
1023
1023
1023
1023
999
973
949
926
909
904
917
950
995
1023
1023
1023
1023
1023
1023
1015
1010
1011
1019
1023
1023
1023
1023
1023
1023
1023
1023
1020
1014
1011
1009
1007
1002
993
979
961
943
930
923
917
910
898
883
860
831
799
767
735
707
682
661
645
635
629
628
629
629
625
620
623
644
674
689
676
649
632
623
614
600
586
574
567
565
573
599
653
737
835
923
983
1012
1014
994
959
919
884
854
830
810
796
786
783
784
785
785
784
779
773
765
757
748
739
732
726
723
721
720
720
719
718
717
715
712
709
706
703
701
699
698
696
694
693
692
694
697
700
704
706
703
698
687
674
660
647
637
633
633
636
638
641
643
644
643
641
637
634
629
625
622
619
618
616
616
615
615
614
613
612
611
609
607
605
603
601
599
597
595
593
591
589
588
586
585
584
583
582
580
579
577
576
575
573
573
571
570
569
568
567
566
566
565
564
564
563
563
562
562
564
568
580
606
658
740
842
936
1000
1023
1023
1007
970
928
891
860
835
816
801
789
783
781
783
785
785
782
777
771
763
755
747
740
734
730
727
725
724
723
722
721
719
716
714
711
708
705
702
699
696
693
691
688
685
683
680
678
675
673
671
668
666
664
661
660
658
656
654
652
650
648
646
644
641
639
636
635
633
630
627
625
623
621
620
618
617
616
615
614
614
617
625
644
683
752
848
947
1023
1023
1023
1023
1022
983
947
917
892
873
862
863
882
917
960
1002
1023
1023
1023
1010
989
974
969
971
978
986
993
993
988
983
982
987
995
1000
1003
1005
1003
996
981
960
937
920
910
901
894
886
878
868
856
843
834
833
840
856
879
908
937
962
978
985
992
1018
1023
1023
1023
1023
985
942
897
849
810
783
767
760
758
760
764
767
768
767
765
761
757
751
747
742
738
735
732
730
727
724
721
717
713
709
705
701
697
693
689
686
683
680
678
675
673
671
669
667
664
661
659
656
653
650
647
645
643
640
638
636
635
633
631
629
627
626
624
623
623
623
624
626
631
644
671
720
794
883
963
1019
1023
1023
1023
998
964
933
907
885
868
857
860
880
917
960
998
1023
1023
1022
1001
980
966
960
961
969
979
987
988
982
973
969
975
984
991
996
999
1000
995
981
961
941
926
916
907
897
887
880
872
861
844
819
789
758
727
698
672
650
633
620
613
613
617
621
620
616
615
630
661
687
686
661
636
624
616
603
587
574
565
557
551
549
552
562
584
629
707
808
908
978
1012
1016
996
960
919
880
847
820
797
779
766
760
761
765
769
771
770
767
761
755
747
740
734
730
727
725
723
722
721
719
717
713
710
707
703
699
696
691
687
683
679
675
672
669
667
665
664
663
663
665
670
682
708
754
824
912
998
1023
1023
1023
1023
1023
1023
1017
991
967
945
926
917
924
951
992
1023
1023
1023
1023
1023
1023
1023
1016
1015
1022
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1021
1017
1010
998
979
959
943
933
925
916
903
884
860
829
796
763
732
702
677
657
643
635
632
633
634
632
625
620
628
654
683
689
669
645
632
625
615
599
585
573
561
552
548
551
566
602
670
773
896
1006
1023
1023
1023
1023
1023
1015
976
946
921
900
884
871
862
858
855
852
846
839
831
822
812
803
795
787
780
775
772
770
768
766
765
762
760
756
752
748
744
739
736
732
728
724
721
717
714
711
709
706
703
701
698
696
694
691
688
685
682
679
676
674
672
670
668
666
664
662
661
659
656
654
652
650
648
647
645
644
642
641
641
642
646
654
673
709
769
850
933
998
1023
1023
1023
1005
973
943
916
893
873
859
854
866
896
937
980
1015
1023
1023
1014
995
981
975
978
985
996
1005
1009
1007
1000
994
990
991
995
999
1001
1000
998
989
973
952
932
914
894
868
835
801
770
742
716
697
687
692
714
752
801
855
908
970
1023
1023
1023
1023
1023
1023
991
943
897
860
832
812
801
800
806
812
816
819
818
813
805
796
787
779
773
768
764
761
760
757
755
752
749
746
741
737
732
728
724
720
717
714
711
708
705
702
699
697
694
691
688
685
682
679
676
673
670
668
665
663
661
658
656
654
652
650
648
646
644
642
639
637
635
633
632
630
629
628
628
632
642
663
702
765
846
928
993
1023
1023
1023
1003
971
939
911
889
871
861
866
889
928
971
1008
1023
1023
1021
1000
982
971
968
972
979
985
987
983
977
976
984
995
1003
1008
1011
1013
1011
1003
989
969
949
933
923
913
905
896
889
884
879
872
860
840
812
781
748
716
686
659
636
620
610
607
610
614
616
614
609
608
624
654
678
674
650
628
616
608
596
581
568
557
548
543
540
541
545
554
570
598
647
715
795
867
918
945
949
936
909
875
841
809
780
754
733
719
714
716
723
731
738
744
748
748
746
742
736
729
721
713
706
700
695
691
688
687
686
686
685
684
683
682
681
680
679
679
680
685
695
714
746
788
834
873
899
911
910
897
876
851
824
798
773
752
739
734
736
742
748
752
755
754
749
743
735
727
720
714
709
706
703
701
699
698
698
696
694
692
689
686
682
679
675
673
670
667
664
661
659
656
654
652
650
648
646
645
643
642
640
639
638
637
636
634
632
628
625
622
619
617
615
612
611
609
607
605
604
605
609
619
642
689
773
887
1010
1023
1023
1023
1023
1023
1023
1023
1023
1023
1010
994
978
967
969
988
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
1021
1009
992
973
955
943
935
929
921
911
901
889
870
844
812
779
746
714
686
662
643
630
623
622
623
625
623
616
612
622
650
678
681
660
635
622
614
603
590
579
573
575
589
626
690
774
858
922
961
977
971
948
916
884
855
830
809
791
778
771
769
771
773
773
771
767
762
755
746
738
730
724
720
717
716
715
715
714
713
711
710
707
705
702
699
697
695
693
693
693
695
700
711
730
759
792
825
850
865
869
861
845
822
797
773
753
746
757
787
831
877
918
941
944
929
908
889
878
875
880
890
902
909
908
899
892
894
906
920
925
920
909
898
890
884
877
868
859
850
842
834
827
820
813
804
789
769
744
716
688
661
636
614
598
586
580
578
581
584
586
583
578
579
598
630
651
643
617
596
589
591
600
627
688
788
906
1008
1023
1023
1023
1023
1023
1000
968
943
923
906
891
878
867
859
853
848
843
836
829
821
812
803
794
785
778
773
769
767
765
763
761
758
755
751
748
744
740
736
732
728
724
721
717
713
710
706
703
700
697
694
691
687
685
682
678
675
673
670
667
665
662
660
658
656
653
651
649
647
644
642
639
637
635
633
631
629
628
626
625
624
626
634
649
681
733
805
884
951
995
1013
1009
988
959
929
901
878
859
845
841
853
881
920
960
993
1012
1013
999
980
963
954
951
955
964
976
985
990
989
984
977
972
970
973
979
983
980
971
956
939
924
912
896
873
843
811
783
759
739
727
724
733
751
773
793
807
813
816
829
854
870
852
808
764
735
711
686
664
649
639
633
632
637
645
653
660
665
669
671
671
669
665
661
656
651
647
643
640
638
636
636
635
634
633
633
631
629
627
624
621
618
616
613
611
609
607
605
603
601
600
598
597
596
595
594
593
592
591
590
588
587
586
584
582
581
580
579
578
580
586
599
629
687
779
888
985
1023
1023
1023
1023
990
948
910
881
859
844
840
853
883
926
970
1006
1023
1023
1005
983
964
953
951
956
966
975
980
976
967
962
965
974
984
990
995
997
993
981
962
942
926
915
906
896
885
878
872
868
863
857
846
828
802
772
740
708
678
651
627
609
598
593
595
599
602
602
597
593
600
625
655
664
646
619
603
595
585
570
556
546
536
530
525
524
526
534
548
575
621
688
767
840
893
925
935
925
900
867
833
800
771
744
722
707
700
701
705
711
716
720
723
723
722
719
713
708
702
697
692
688
686
684
683
681
680
678
676
673
669
665
660
656
652
649
648
647
646
646
648
651
660
676
708
762
838
922
996
1023
1023
1023
1023
1023
1003
976
952
928
906
885
869
858
852
850
848
845
841
835
828
820
810
801
793
786
781
777
775
773
772
770
768
765
761
758
754
749
745
741
737
733
730
726
723
720
717
715
712
710
707
704
701
699
696
693
690
686
683
680
677
674
672
669
667
664
662
660
658
657
655
652
650
648
645
642
639
636
635
633
633
635
642
661
698
765
860
964
1023
1023
1023
1023
1023
1022
985
955
930
910
893
877
864
855
849
846
843
838
832
825
816
807
798
789
782
776
773
770
768
765
762
760
756
753
749
746
742
738
735
731
727
723
720
716
711
708
704
700
697
694
691
688
685
682
679
676
673
671
668
666
663
661
659
656
654
651
649
647
645
642
640
638
636
633
631
629
627
625
623
622
621
621
621
622
625
634
652
685
735
800
867
923
960
978
977
960
934
904
873
845
820
804
803
822
858
901
944
976
991
987
972
955
942
936
938
945
954
964
972
973
971
966
960
958
961
967
970
964
950
931
908
883
854
822
788
755
725
698
675
659
653
661
682
716
759
806
862
936
1023
1023
1023
1023
1023
1023
993
945
902
867
840
818
805
802
807
813
818
820
820
815
808
798
789
780
772
766
761
759
756
754
752
750
748
745
741
737
733
729
725
722
718
715
712
709
706
703
701
698
695
692
690
687
684
681
678
675
673
672
670
668
666
664
663
661
660
658
656
654
652
650
648
645
643
640
637
635
633
631
630
629
631
636
651
683
740
826
927
1017
1023
1023
1023
1023
1017
979
946
920
898
881
866
854
847
843
840
836
832
826
818
809
800
790
782
775
771
767
764
762
761
759
756
753
749
746
741
737
734
730
726
723
719
715
711
707
704
700
697
694
690
687
685
682
679
676
673
671
668
666
663
661
658
656
653
651
648
647
644
642
640
638
636
633
631
629
627
625
623
622
621
620
620
620
621
625
635
653
686
736
801
866
920
956
973
971
953
927
898
867
838
812
789
771
761
759
760
763
765
767
768
766
762
757
751
744
737
730
724
720
716
715
714
714
713
712
710
707
703
699
694
689
683
677
672
668
665
662
661
661
661
662
665
673
690
724
780
860
948
1023
1023
1023
1023
1023
1023
1023
1023
1005
981
957
932
909
891
879
873
870
866
861
856
849
841
831
822
812
804
798
794
790
787
785
784
781
778
774
771
766
761
757
752
748
743
739
735
732
728
725
722
719
715
712
710
707
703
700
697
694
691
688
686
684
681
679
677
675
673
671
669
667
665
662
661
659
657
655
653
651
649
648
647
647
647
651
660
681
723
798
898
1000
1023
1023
1023
1023
1023
1023
997
968
945
925
908
892
879
869
863
859
854
848
842
834
824
815
806
798
791
786
783
781
778
776
773
769
765
761
757
752
748
745
742
738
735
731
727
723
720
716
712
708
704
700
697
694
690
687
684
681
678
676
673
671
668
666
663
661
659
656
654
651
649
647
645
642
640
638
636
634
632
630
628
627
627
627
627
630
637
652
679
724
786
856
919
965
991
997
985
962
932
901
872
845
823
811
818
846
888
935
975
1001
1008
997
978
960
949
945
948
955
964
969
966
960
957
962
973
984
990
995
996
990
974
952
931
915
903
893
882
873
866
862
860
858
858
859
863
875
899
940
998
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1013
987
963
947
941
941
939
931
920
911
907
905
902
898
894
888
883
877
871
864
857
850
843
837
831
824
819
813
807
802
798
794
789
785
781
777
773
769
765
761
757
753
749
746
742
738
735
732
728
725
723
720
717
714
711
709
707
704
701
698
696
694
692
690
688
687
687
692
705
732
783
862
959
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1016
987
956
926
902
888
882
879
874
870
865
862
857
848
832
809
780
749
718
687
660
636
618
606
602
604
609
614
614
610
605
612
637
668
676
657
629
611
601
590
574
561
550
541
534
528
525
525
526
530
534
538
543
547
549
551
552
553
552
551
550
548
546
543
541
540
538
537
536
536
537
538
540
545
553
570
603
657
727
799
858
896
912
910
892
863
830
798
768
741
717
698
686
682
685
691
698
704
710
713
714
712
709
703
697
691
685
679
675
672
670
668
667
666
664
662
660
657
653
649
645
642
639
638
637
636
636
637
640
648
664
696
751
827
913
988
1023
1023
1023
1023
1023
1003
976
950
926
903
882
864
853
848
847
845
842
838
832
824
815
805
795
786
779
773
770
768
766
765
763
761
759
756
752
748
744
739
735
730
725
722
718
714
711
708
706
703
700
698
695
692
689
686
684
681
678
675
673
671
669
666
664
662
661
659
657
655
653
651
649
647
645
643
642
640
639
638
638
642
651
672
713
782
873
968
1023
1023
1023
1023
1023
1004
970
942
918
898
881
866
855
848
846
844
841
837
832
824
816
808
799
792
786
781
777
774
772
769
766
763
760
756
752
749
746
742
739
736
732
729
724
720
716
711
707
702
698
695
692
689
686
684
682
679
677
675
673
670
667
664
661
659
656
654
652
650
648
646
644
642
640
638
636
634
632
630
628
626
625
623
623
624
626
632
645
671
716
781
857
928
981
1011
1018
1005
980
950
919
889
862
839
824
825
846
884
929
973
1004
1018
1011
994
974
961
955
956
965
976
985
990
987
980
974
973
978
985
990
992
990
982
965
943
923
910
902
894
885
877
873
870
870
873
879
892
918
960
1016
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1000
974
953
942
939
938
932
922
912
906
903
901
898
893
888
883
876
870
864
857
850
843
836
829
823
817
811
805
800
795
790
786
782
777
773
769
765
761
757
753
749
745
741
737
733
729
726
723
719
716
713
710
707
704
701
699
696
694
691
689
686
684
682
680
679
677
677
680
687
704
733
772
812
843
860
870
874
875
873
868
865
870
891
920
930
905
863
826
797
765
730
699
676
658
642
630
625
629
641
656
667
673
676
679
679
678
674
669
664
659
654
650
646
643
641
639
638
636
635
633
631
628
625
623
620
618
616
614
612
610
608
607
605
604
602
601
600
599
598
597
596
594
592
591
589
587
585
583
582
580
578
577
576
576
577
578
581
588
601
627
672
735
807
873
920
946
950
937
912
880
848
818
791
769
760
767
793
833
879
923
952
961
953
936
919
908
903
905
912
923
933
936
933
925
920
922
933
944
948
940
926
910
898
888
879
870
860
853
846
840
835
832
829
828
830
836
852
882
929
991
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1015
985
958
939
931
929
925
917
908
899
894
890
887
884
879
875
871
865
860
854
848
841
835
828
822
815
809
803
797
792
787
782
778
774
770
766
762
758
755
751
747
743
739
736
732
728
724
721
718
715
711
709
706
703
700
697
694
692
689
686
684
681
679
676
673
668
659
645
625
604
584
567
558
559
573
605
653
712
771
817
852
890
939
980
984
947
895
852
816
779
741
708
682
662
650
647
652
659
666
673
679
684
687
688
687
684
680
675
670
665
661
658
655
654
653
653
653
653
652
651
649
648
646
643
640
637
634
631
628
625
623
621
619
618
616
614
613
612
611
611
610
609
608
606
604
601
599
596
593
591
588
586
585
584
583
583
584
585
588
594
608
632
673
732
800
863
909
934
939
928
904
874
843
813
786
766
757
766
797
840
886
925
950
957
948
930
913
900
895
898
906
915
918
911
902
901
913
931
946
954
953
943
925
909
898
889
878
867
857
849
843
837
833
830
828
828
831
841
861
897
949
1014
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1000
971
947
933
928
927
922
912
903
896
892
888
885
881
877
873
868
863
858
851
845
838
832
825
819
813
807
801
796
790
785
781
777
773
769
765
761
757
753
749
745
741
737
733
729
726
722
719
715
711
709
706
703
700
698
695
692
690
687
685
682
679
677
674
671
665
655
640
620
598
576
559
548
546
556
582
626
683
742
792
831
869
921
971
986
954