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