791
830
867
898
889
809
786
799
844
873
879
824
818
813
808
803
853
870
845
838
888
923
937
908
864
831
775
781
796
858
894
892
842
792
760
776
774
783
715
741
705
694
746
768
835
855
860
853
829
749
768
804
836
848
840
799
762
786
784
818
813
806
792
773
746
738
801
827
898
842
848
741
777
733
781
806
841
852
848
862
861
857
824
775
760
765
687
690
687
723
735
804
828
798
777
767
768
738
738
780
885
956
947
907
906
911
876
867
851
866
922
826
828
917
994
1002
971
958
941
960
971
926
951
918
917
848
1049
954
949
957
958
948
942
839
781
809
852
939
948
871
822
833
838
880
880
794
800
743
700
692
737
812
824
799
806
748
764
778
804
792
743
753
768
801
828
837
806
783
715
711
695
720
788
835
765
821
802
792
802
734
763
729
755
794
832
820
813
769
789
794
762
753
792
795
854
852
852
842
795
783
808
806
766
732
761
803
894
864
831
774
754
786
845
875
895
838
821
813
777
795
795
867
810
732
726
707
739
741
768
744
743
755
765
738
706
726
696
743
754
731
709
718
712
713
676
712
730
770
710
750
708
653
704
704
754
774
769
778
748
698
721
682
718
695
717
666
712
678
653
671
682
713
723
675
702
684
668
675
693
700
711
729
747
748
755
745
742
751
693
726
727
742
780
812
813
809
804
797
801
843
868
886
860
843
844
857
894
876
769
771
738
693
738
799
901
912
883
870
878
790
813
732
775
794
845
879
874
880
794
806
786
810
873
912
882
833
765
723
775
739
849
866
931
927
875
854
814
781
834
859
880
852
819
822
854
869
852
846
838
845
862
885
880
841
804
819
850
905
925
902
832
769
766
760
772
773
797
795
784
813
807
768
833
841
793
782
792
829
780
738
752
762
778
735
766
738
752
753
769
762
776
763
796
839
866
880
898
911
941
935
955
978
1009
1013
1016
1028
994
955
951
973
997
1013
1029
1023
1018
974
924
831
767
822
942
913
831
905
968
961
901
893
914
941
963
970
949
923
924
910
898
886
875
766
757
749
825
909
997
890
905
900
861
871
799
768
800
847
872
858
813
843
846
877
810
852
854
832
777
796
812
881
891
861
798
786
782
770
755
709
704
703
722
758
837
867
880
883
889
885
865
831
830
843
866
909
926
984
984
938
875
865
934
1034
1058
1003
962
869
811
814
896
1001
1043
1031
1020
941
908
881
921
961
963
975
972
960
896
846
840
919
969
958
894
777
735
752
861
1006
1021
925
836
822
854
870
931
892
881
928
947
957
971
907
883
903
914
897
934
887
882
892
919
952
974
907
859
878
918
970
939
871
866
884
820
841
825
834
795
818
788
807
809
853
879
831
781
823
834
852
858
855
802
789
802
758
790
884
919
884
813
793
823
851
898
917
907
899
842
809
767
772
818
939
893
785
780
873
905
931
929
862
814
799
777
771
770
754
764
695
717
764
823
907
923
870
824
853
866
900
914
897
898
879
851
833
833
821
813
828
811
810
858
917
926
843
786
730
732
748
765
791
788
721
746
718
716
700
695
674
699
682
659
685
706
739
721
746
728
700
708
676
713
701
704
685
700
695
706
693
741
748
769
733
713
733
755
752
700
713
707
715
703
685
681
695
715
768
850
807
833
804
804
789
767
770
771
789
776
784
771
840
904
976
965
935
928
915
924
805
784
773
767
829
892
938
925
857
868
890
872
902
844
851
825
901
884
847
826
820
828
818
809
874
906
921
912
905
888
884
848
789
732
726
753
809
861
919
898
813
811
771
753
748
776
766
781
744
733
742
755
692
702
713
731
765
765
751
741
717
661
689
661
678
770
807
799
875
890
917
937
942
889
929
903
771
846
839
858
874
860
853
817
846
864
886
893
879
914
894
876
872
842
811
820
905
935
982
938
939
927
852
803
808
868
908
897
875
772
793
767
779
798
806
796
845
881
889
878
874
870
857
791
763
736
725
783
764
798
888
931
936
898
843
802
784
782
722
769
824
894
947
975
912
829
759
734
720
753
777
849
865
866
881
866
860
844
847
846
868
814
803
813
778
765
850
881
887
861
807
771
711
751
735
771
796
853
860
893
896
892
876
881
888
902
896
876
838
840
840
868
882
887
875
881
878
890
880
918
930
965
950
946
956
945
991
1020
785
689
757
814
984
964
972
970
967
955
921
938
960
971
977
965
950
937
953
888
888
867
855
838
791
758
753
726
769
827
841
763
753
756
769
801
818
793
761
751
792
807
818
799
743
671
666
684
699
714
683
660
664
638
634
622
620
652
646
680
701
695
691
658
671
673
686
692
705
711
723
731
729
737
743
756
778
816
837
795
760
793
810
846
854
801
759
751
793
819
798
806
840
851
870
868
817
752
722
728
722
757
812
821
806
794
836
846
850
856
853
757
763
855
829
863
823
797
731
748
745
771
803
809
823
760
775
811
859
893
872
858
822
765
808
766
824
862
904
924
916
874
838
808
832
858
880
877
853
822
791
783
777
734
790
781
899
907
918
866
839
812
804
847
884
877
842
746
763
770
821
868
875
809
775
816
830
867
869
858
874
862
833
825
802
812
817
818
764
792
778
813
829
781
768
715
703
719
725
750
766
783
790
796
812
826
822
797
771
802
800
824
837
847
830
833
837
810
804
848
926
959
959
914
873
792
771
843
935
1021
1040
986
897
936
947
987
997
921
935
892
887
864
868
907
922
922
932
947
890
803
817
780
773
838
833
847
848
804
771
770
764
796
812
843
839
797
757
743
698
667
644
634
646
656
697
747
760
739
698
736
696
695
669
645
679
671
704
688
676
679
667
633
669
650
653
660
648
635
630
645
675
736
766
768
744
719
734
741
746
766
764
777
773
778
784
833
885
894
761
749
738
759
742
762
777
807
814
829
815
797
799
781
768
754
754
776
846
875
776
788
807
737
749
797
823
826
864
879
873
825
794
767
770
778
761
760
722
700
672
681
676
702
746
842
873
883
850
834
832
833
822
844
890
898
906
904
897
893
842
793
757
828
858
876
897
899
872
865
818
809
811
809
782
769
771
788
771
790
759
759
748
740
720
744
758
738
808
809
855
857
815
806
807
797
765
749
749
737
729
767
804
827
842
848
855
782
770
785
765
789
702
683
696
693
662
657
654
649
628
614
613
605
605
591
583
577
578
582
578
587
593
614
615
624
685
772
840
864
817
774
771
769
790
794
791
760
776
780
839
819
778
765
777
821
826
830
852
847
837
855
872
915
948
931
895
872
876
883
974
981
855
789
775
753
802
907
918
842
819
754
728
748
812
816
762
745
741
741
808
805
835
853
859
844
823
808
787
796
813
816
834
816
781
752
714
717
722
764
817
819
847
875
843
829
801
760
721
743
769
798
821
838
836
826
805
788
791
819
799
780
761
765
818
895
928
925
898
864
878
886
898
791
831
839
843
888
883
837
840
863
866
893
907
933
906
882
832
804
813
859
896
923
950
907
817
805
774
799
809
786
731
776
773
856
900
893
880
841
820
849
849
861
884
882
869
848
895
911
941
915
908
898
893
874
850
811
862
915
959
955
928
908
889
846
759
735
749
821
909
962
942
907
864
847
841
843
846
853
839
826
818
729
767
797
827
834
764
733
749
728
747
806
816
832
819
819
752
747
761
801
845
852
844
851
857
851
801
756
739
745
731
738
851
864
895
929
939
941
911
858
799
835
858
903
949
928
879
912
935
942
890
909
895
919
925
940
926
896
878
874
873
847
839
801
834
898
979
992
976
954
927
877
768
750
694
718
778
878
963
953
902
894
849
853
805
762
809
818
833
835
901
865
896
843
779
740
725
721
724
729
738
743
705
667
702
684
678
682
677
670
670
659
644
641
633
630
631
629
633
646
671
709
780
803
825
872
926
934
927
910
903
840
845
861
743
814
917
979
973
953
927
918
877
842
844
792
758
772
753
771
789
851
816
829
882
915
909
898
855
821
777
752
759
750
758
774
762
764
789
828
865
772
771
799
804
845
871
858
837
807
799
771
776
809
857
845
771
770
793
768
752
782
821
862
888
870
838
815
796
801
779
769
704
708
700
723
775
846
860
854
839
813
782
770
757
749
748
767
788
778
751
780
826
901
888
797
742
738
743
803
816
747
780
732
714
688
682
668
646
635
623
620
614
608
610
606
599
603
601
609
638
708
808
835
817
804
874
879
844
902
893
821
813
786
776
842
903
939
910
901
891
870
823
821
801
835
822
741
855
730
764
778
817
789
741
748
766
785
783
747
722
683
697
727
745
773
770
735
718
711
705
702
734
698
679
676
721
821
745
778
788
796
802
804
751
713
712
715
680
746
769
827
849
780
734
693
703
681
687
740
768
777
790
768
779
734
772
768
731
719
697
673
671
668
663
669
680
701
693
675
677
702
728
763
741
744
847
854
906
866
829
813
752
748
796
779
767
860
912
839
922
896
852
813
770
756
754
778
779
703
760
786
885
934
875
783
764
757
713
721
802
864
804
759
805
866
914
898
883
850
840
813
829
851
903
913
903
829
812
868
865
918
812
776
880
832
870
868
818
769
786
806
834
866
855
765
727
711
712
703
729
837
899
894
861
803
739
760
759
803
826
864
857
873
842
782
816
813
836
757
750
756
774
769
717
758
826
869
777
810
880
921
938
935
926
854
869
885
914
980
996
1016
997
986
814
761
813
916
1008
1032
1018
979
956
873
820
879
924
975
1010
988
918
881
808
823
952
1025
1038
1044
1026
1023
1013
972
902
791
818
880
1017
1081
1075
1050
985
937
812
780
833
926
989
1005
956
907
834
895
954
969
984
984
976
923
847
867
905
916
983
998
1000
1012
975
869
854
921
961
984
958
953
946
913
845
839
907
963
1022
997
811
812
831
878
934
969
947
912
816
793
812
848
931
984
988
979
932
885
821
824
876
947
1005
970
940
933
920
899
882
912
937
948
941
829
785
890
945
1036
1032
983
938
876
836
800
765
830
879
822
835
898
964
1002
1007
974
924
878
819
796
840
887
958
997
996
973
930
900
882
821
795
850
872
972
918
843
924
915
921
875
816
869
894
936
925
917
908
882
877
857
832
782
807
848
969
1035
1029
1016
990
877
817
809
895
989
1031
1020
1000
980
938
806
787
852
929
1013
1002
967
896
880
875
897
846
842
896
918
966
945
914
860
838
881
907
913
913
882
827
852
898
899
835
829
919
942
953
960
910
847
797
829
862
953
963
962
937
915
913
888
854
848
764
764
812
911
974
1027
988
970
909
895
876
868
880
886
852
825
849
907
949
939
925
906
912
876
839
780
767
799
859
936
970
972
907
886
877
786
751
765
854
937
1017
987
959
921
906
903
910
933
890
829
877
942
1028
1017
941
876
945
986
888
849
933
956
978
968
930
921
910
910
846
828
881
945
982
952
870
907
888
906
841
896
929
962
957
875
894
898
905
885
879
891
878
870
864
840
802
842
811
866
858
871
859
825
808
775
771
740
717
661
650
644
643
624
640
767
896
885
928
974
959
890
950
986
889
858
791
851
911
933
850
916
903
918
858
850
807
792
756
721
714
740
746
766
782
791
795
781
741
725
730
751
789
870
904
914
864
875
867
854
789
768
806
822
850
906
902
892
889
840
773
754
786
850
884
922
874
844
816
774
739
717
730
762
833
867
869
873
841
764
749
710
751
937
1000
996
967
944
947
949
936
888
819
807
857
937
1059
1053
1030
981
898
811
800
875
955
1015
1005
957
879
804
823
839
902
951
958
949
928
907
821
789
839
880
930
948
890
856
918
893
874
893
865
842
776
774
825
872
901
947
955
919
924
907
897
819
787
832
868
947
908
919
843
818
867
869
908
926
922
881
834
773
770
808
874
925
930
874
827
883
896
940
851
904
923
924
907
916
831
794
829
860
895
911
926
924
869
824
873
864
857
892
890
875
912
943
946
935
880
808
803
854
899
971
946
921
881
809
802
847
855
822
823
854
959
979
946
897
876
849
773
736
733
764
794
872
904
897
879
866
843
824
814
796
799
780
751
749
786
851
900
903
879
822
777
793
803
824
845
853
813
804
792
737
726
739
728
741
754
747
703
687
675
665
665
688
752
866
920
934
936
915
903
865
850
815
761
735
728
754
849
902
939
926
896
852
772
793
810
837
773
753
822
907
922
850
861
864
822
793
755
730
724
726
729
715
750
770
794
792
792
779
771
761
748
738
736
770
884
918
925
914
874
836
820
814
821
780
750
745
782
819
886
831
806
767
753
750
773
769
733
777
756
742
740
739
720
695
676
660
638
628
630
656
720
813
858
824
846
823
797
863
869
836
888
873
855
861
837
832
765
806
787
751
789
789
793
730
777
785
779
747
820
816
816
765
765
752
733
721
706
690
673
647
637
613
619
615
632
675
737
782
773
741
724
729
712
681
731
742
717
767
806
881
899
890
855
830
783
743
745
795
852
911
914
844
780
826
785
744
732
750
734
714
793
822
811
806
751
783
780
779
751
730
712
685
687
708
736
768
833
880
922
974
979
965
946
940
890
850
869
896
967
969
936
909
935
869
881
945
990
1013
992
966
942
873
853
862
815
856
855
868
856
878
867
839
849
868
857
851
844
786
811
839
878
899
867
789
798
829
794
788
833
890
950
954
938
909
875
872
883
826
832
855
841
870
920
900
832
793
802
784
791
803
811
787
734
759
759
788
799
756
803
806
827
811
801
791
787
773
761
743
699
705
697
711
771
939
994
946
933
917
916
909
823
881
879
898
905
856
810
859
859
874
778
815
816
850
856
849
791
828
817
821
786
778
845
799
776
729
776
769
803
780
712
765
791
848
879
893
858
786
764
785
852
929
950
969
938
832
798
872
923
986
996
992
979
935
889
803
769
822
882
997
1001
1003
974
916
841
796
834
885
930
972
936
913
820
786
834
839
905
924
905
889
871
841
774
795
820
852
879
848
818
789
775
835
890
902
850
897
883
893
851
830
764
766
802
828
840
800
786
842
843
880
825
813
860
868
851
800
871
853
826
779
835
832
834
760
806
805
775
735
768
747
723
688
683
692
672
655
660
681
691
689
736
738
765
784
741
748
773
794
827
792
860
873
896
842
866
871
882
884
874
867
800
776
818
824
898
821
877
892
925
900
828
859
844
870
896
826
861
858
882
850
921
942
953
945
873
923
922
933
864
934
928
933
846
850
839
906
938
858
860
870
882
879
857
797
824
830
866
831
833
857
848
831
845
835
779
771
803
837
856
801
853
859
834
813
792
740
757
753
794
839
857
852
819
790
857
883
914
888
816
830
856
903
922
852
886
858
858
790
836
815
808
760
775
819
883
894
912
849
831
869
875
898
816
796
852
876
935
910
898
897
876
870
833
797
858
870
896
843
862
865
883
919
938
869
838
894
917
950
922
886
918
914
932
861
900
901
898
882
830
829
872
863
905
846
894
907
910
920
854
914
909
914
851
852
883
882
890
832
834
873
860
856
822
805
812
819
856
790
814
826
808
771
897
947
944
870
860
887
896
911
906
886
834
777
786
825
884
973
979
903
850
896
911
952
860
874
862
902
888
802
846
837
831
853
886
880
881
844
795
765
725
716
745
801
919
1006
1017
998
979
943
853
801
794
881
896
973
976
946
840
811
842
833
865
797
842
893
940
934
843
822
849
851
881
884
821
894
881
885
873
877
857
766
779
745
745
778
831
813
818
863
859
772
893
877
821
787
762
708
708
719
726
791
857
858
808
839
797
789
770
737
771
789
774
793
751
779
833
871
905
853
787
735
769
801
856
885
816
849
848
842
807
852
896
946
924
854
903
920
947
922
899
916
918
916
853
936
934
935
927
951
929
887
943
952
901
842
906
918
873
813
876
888
917
864
827
846
829
836
844
784
790
752
729
763
815
829
799
774
749
731
704
680
678
680
690
709
724
749
771
792
826
865
885
863
887
912
885
884
880
869
848
825
794
765
721
732
773
917
1035
1001
1000
975
975
913
854
848
856
865
882
888
817
798
837
861
892
902
845
910
882
869
840
840
795
846
888
927
941
942
914
820
801
825
802
828
825
797
889
866
861
872
870
881
869
851
775
793
810
849
864
870
828
796
832
807
780
745
709
698
754
810
877
879
846
776
772
805
823
797
786
835
848
858
824
879
867
852
802
855
862
898
851
914
903
889
816
854
864
928
829
884
913
942
940
837
882
878
883
915
941
924
939
928
908
882
894
884
906
916
898
843
857
864
892
944
960
954
961
946
889
823
764
751
774
844
917
970
949
924
892
872
820
767
758
793
858
964
994
962
918
823
781
811
847
893
844
835
869
859
847
794
822
779
783
741
794
836
875
866
790
806
776
777
753
731
703
714
766
806
873
892
913
837
865
881
909
905
883
802
758
805
815
855
875
792
800
833
827
815
763
844
856
851
777
795
792
806
749
756
752
731
706
693
699
703
691
727
736
750
768
750
776
810
806
790
755
782
810
879
945
909
913
924
942
957
947
858
869
894
951
968
959
931
926
936
949
950
877
879
899
929
962
953
927
854
812
821
872
913
915
889
893
839
854
793
767
820
885
944
947
927
841
810
856
869
929
910
854
893
905
922
902
841
862
852
878
833
818
1021
960
841
788
825
829
861
852
864
843
822
773
782
809
830
880
903
874
819
882
879
883
886
861
822
869
878
910
836
878
907
917
882
882
881
879
882
867
820
803
852
883
904
892
836
824
854
859
868
836
813
857
868
887
888
881
829
877
896
915
854
899
890
894
849
904
924
932
862
887
850
808
739
768
744
730
715
750
798
803
748
779
776
785
814
848
819
876
865
854
789
841
897
977
1017
992
957
915
904
909
919
917
923
931
873
821
821
860
926
1022
1007
960
915
876
814
814
868
899
941
920
913
880
889
866
799
810
861
911
979
952
920
877
802
796
840
923
964
994
957
846
774
771
816
856
862
901
841
773
727
706
689
666
655
638
633
635
636
646
625
627
624
641
633
634
616
617
621
623
619
621
612
608
632
653
756
844
790
892
907
891
861
746
844
879
889
833
793
775
775
791
792
763
730
699
668
688
697
716
754
772
729
729
719
689
673
662
674
663
664
656
688
693
707
711
699
693
668
677
671
690
721
736
728
695
669
668
654
663
652
660
659
661
658
661
661
632
639
646
646
666
693
694
661
657
688
722
705
714
772
849
909
920
919
870
771
755
767
813
847
863
833
865
906
906
906
870
841
848
891
945
957
938
878
839
872
918
969
969
962