802
839
841
774
805
831
837
809
825
865
896
896
846
871
896
830
873
904
909
817
846
837
863
781
814
814
860
838
888
809
870
888
789
826
838
858
794
818
827
773
842
890
851
893
926
944
931
970
788
762
801
861
745
786
770
772
726
739
753
781
774
787
873
915
909
914
952
925
875
908
927
822
832
791
825
776
803
859
922
812
811
833
899
841
875
925
844
844
805
729
743
712
696
736
776
714
770
823
760
786
788
807
773
854
892
798
829
833
865
854
836
783
847
884
876
822
917
915
827
844
781
825
857
870
885
946
952
822
861
902
978
997
928
1039
1070
1043
1017
1018
994
870
942
1013
1033
1023
951
920
915
969
1042
1046
1040
941
971
1016
1018
888
960
1035
1011
864
896
843
945
997
868
906
963
935
940
873
819
818
771
832
972
819
893
931
951
883
794
811
792
809
818
804
817
842
833
790
777
802
834
795
805
847
923
835
831
841
812
774
815
914
1004
996
982
1039
1014
987
982
888
870
958
848
927
975
874
854
916
855
853
889
926
887
859
899
896
905
841
915
914
840
893
913
917
801
788
757
786
762
733
729
719
731
736
770
885
892
832
912
926
922
893
882
825
788
755
754
756
888
1016
1031
997
956
977
977
925
879
815
854
796
844
904
831
939
974
969
865
886
842
771
802
723
746
945
1011
960
923
934
936
912
892
856
810
810
808
808
806
798
803
798
800
796
808
813
802
793
790
814
813
810
790
815
764
782
830
865
830
985
1021
991
884
853
1017
1057
994
936
967
1022
1087
1031
1093
1109
1083
1074
1074
1074
1042
889
979
1053
1065
959
1039
1066
998
1056
1028
886
887
858
964
1000
995
1043
1149
1110
1069
922
892
928
929
978
909
862
853
925
967
940
868
944
917
847
821
854
844
896
827
862
869
812
853
842
854
851
814
848
807
794
806
787
836
837
789
855
914
925
893
836
871
859
846
830
868
890
878
811
833
824
813
804
791
743
769
719
706
727
721
728
759
864
1046
1062
930
977
992
1001
915
929
948
932
904
963
863
939
1005
945
947
996
899
967
1008
881
982
979
896
977
1023
889
942
845
837
936
964
873
972
988
856
926
968
969
941
966
956
881
930
914
882
867
851
810
869
922
833
906
1022
1007
939
847
848
809
776
880
947
1015
1016
1104
1122
1071
991
1032
1035
938
922
943
977
1019
916
1004
1036
1027
983
1015
922
902
925
954
900
984
984
892
887
893
970
996
845
885
825
869
968
933
915
1027
961
919
965
1047
1033
898
937
960
967
911
860
894
919
921
950
974
1003
905
912
915
808
866
860
869
860
914
962
950
921
811
815
780
775
816
781
841
936
981
1032
1012
953
979
903
866
878
1000
1059
1046
998
1051
1030
1023
953
966
919
902
923
896
904
959
838
941
952
900
963
990
992
1016
958
972
921
858
856
820
812
809
838
917
991
887
1006
905
1029
1078
1018
938
936
932
860
937
966
874
936
942
876
900
955
956
844
904
916
834
854
843
871
811
813
810
801
853
877
896
812
881
872
797
813
791
736
758
740
745
732
783
760
786
885
886
890
991
1016
953
864
935
928
905
868
945
918
854
808
833
869
912
859
937
959
951
882
1009
945
872
940
1018
929
866
1013
1040
918
994
1048
978
945
894
803
838
860
908
874
942
936
885
917
944
937
895
954
992
936
928
968
873
859
927
879
860
907
834
873
814
870
926
964
865
918
957
975
915
1000
1004
903
998
1005
936
963
1029
992
1023
1073
982
890
980
1004
932
855
941
919
859
896
1027
1045
958
1016
970
938
1018
1015
943
973
975
964
920
996
1016
920
983
977
916
935
930
880
966
1017
873
928
855
922
896
823
840
953
975
911
997
998
908
948
968
932
916
890
850
963
1001
907
1051
1014
902
943
831
866
951
999
948
886
886
852
799
776
828
875
844
828
966
1002
959
935
955
924
862
960
999
914
1038
971
969
1039
1051
963
1011
967
902
967
1009
958
1041
1052
983
1040
1065
1050
968
1031
1049
969
1019
1018
953
1021
881
968
925
1005
913
850
894
944
970
946
875
890
879
856
781
783
787
813
869
887
796
860
875
849
779
790
851
912
875
892
952
977
884
941
892
875
844
804
756
750
747
722
723
760
833
874
813
913
990
988
933
841
832
799
788
773
754
778
810
774
771
803
857
846
784
807
831
837
821
852
862
868
804
860
814
858
958
842
948
990
885
945
967
874
908
912
916
920
924
928
932
936
939
943
947
951
955
959
963
967
946
948
950
951
902
908
914
920
925
931
985
950
970
1029
754
983
908
1004
880
1027
1069
1002
1051
1056
959
994
989
902
1051
1075
1030
1217
1213
1209
1205
1200
1196
1192
990
997
988
891
1029
1055
963
1087
1007
973
1049
1032
932
1101
1107
1113
1119
1125
1131
1019
997
975
953
931
909
1006
1132
1117
1102
1088
1073
1058
895
936
960
842
834
831
871
840
932
961
876
948
958
968
978
988
997
1007
1006
1035
1034
1033
1033
1032
1031
1061
1053
1045
1037
1028
1020
977
1043
1021
1001
980
960
940
939
1004
1042
958
1030
1085
1032
1162
1167
1172
1177
1182
1058
958
1012
965
1012
1060
1025
992
996
996
827
862
940
1023
1005
881
1027
1041
952
1019
1013
937
999
982
906
967
945
894
933
921
836
891
816
844
844
825
922
964
875
866
931
963
892
979
1021
982
896
948
953
978
904
1014
1009
909
988
928
972
1012
908
1002
1002
1007
914
1028
993
964
1045
1032
962
1010
997
924
991
1008
932
987
984
924
883
947
901
861
940
837
800
817
853
882
916
845
831
842
842
797
775
803
801
788
786
827
833
812
787
768
774
769
882
903
924
945
966
987
1008
932
1000
994
988
982
975
969
1039
1020
1001
983
964
944
840
917
917
917
917
917
917
917
917
917
916
916
916
916
916
916
916
916
916
916
916
916
916
916
990
981
972
964
954
945
848
783
842
844
772
788
757
761
737
731
709
718
689
683
667
685
671
676
682
694
718
687
705
723
770
774
780
840
860
805
847
847
792
826
855
806
871
911
830
912
916
854
903
915
832
848
862
812
800
834
860
812
839
892
919
904
831
793
760
751
729
760
800
737
815
888
893
904
932
910
929
939
875
907
828
879
886
780
781
922
927
997
976
892
939
950
883
854
825
812
827
846
839
789
826
811
830
789
824
857
873
813
799
838
794
813
840
871
865
867
877
875
849
933
938
921
854
870
869
867
846
874
868
802
856
877
805
891
900
892
932
946
880
795
804
781
770
813
779
838
856
818
886
902
909
920
841
852
818
845
846
814
828
778
744
776
803
830
836
800
819
797
777
778
795
808
810
858
813
887
897
839
896
918
874
877
867
839
852
864
834
838
843
768
832
864
915
857
828
845
865
917
959
975
938
874
844
854
770
793
779
759
724
726
762
795
791
821
837
849
781
824
806
760
809
772
763
780
768
807
756
817
805
780
772
752
781
799
756
808
845
807
889
910
795
870
920
885
879
883
878
805
822
832
785
766
813
840
836
860
923
852
892
880
799
821
819
807
811
828
868
801
754
791
778
759
730
736
709
750
754
771
778
860
906
836
889
878
847
866
854
822
835
800
771
835
905
921
924
960
950
899
910
911
852
910
900
828
922
957
884
966
1019
983
907
926
926
849
898
949
834
877
902
896
825
913
916
827
852
797
821
854
765
796
754
754
850
969
887
925
1009
1014
900
885
875
890
922
941
855
893
899
859
838
888
864
859
906
948
928
913
850
827
862
792
842
928
954
957
900
834
860
859
823
784
821
858
860
782
848
849
902
941
945
848
859
857
849
810
807
812
814
773
807
834
866
802
818
830
827
847
822
741
779
732
717
737
803
813
769
851
944
945
842
927
882
793
791
838
854
881
942
959
852
858
881
877
858
827
786
719
729
709
748
841
865
860
925
912
927
945
933
887
888
859
820
772
785
756
741
765
776
736
753
732
755
814
796
831
835
826
811
810
843
855
824
863
889
845
869
898
874
893
877
847
900
896
800
818
833
852
825
865
863
830
842
795
792
818
851
820
869
879
826
878
897
875
887
901
851
910
902
871
896
904
847
822
792
794
781
739
753
731
754
810
803
827
815
777
771
745
749
750
751
720
759
752
741
795
813
771
841
875
810
814
790
789
749
729
735
716
709
755
717
731
797
867
927
940
917
874
817
825
787
745
771
780
758
836
875
844
793
837
868
830
854
864
786
871
902
864
920
1018
993
949
1006
974
950
983
868
1001
989
1021
1069
947
987
948
898
954
834
918
898
895
958
1022
930
988
962
953
1013
936
960
914
862
958
866
963
1068
1029
994
862
906
895
838
930
1021
1047
901
974
949
895
946
857
904
883
801
834
904
966
1001
1007
901
936
893
865
860
871
823
915
946
921
856
916
891
890
849
869
876
852
813
805
820
799
819
832
845
820
922
920
858
893
825
842
828
800
794
807
834
902
908
914
935
837
877
891
848
969
969
937
1031
955
958
986
884
948
929
853
994
1018
953
1024
972
972
996
877
945
917
907
966
889
960
902
966
1027
984
939
930
953
824
873
834
779
792
779
815
779
856
835
834
891
862
878
874
863
801
880
933
866
947
951
919
931
879
808
805
794
874
893
848
870
848
768
805
779
815
897
937
895
934
927
824
873
819
833
864
871
886
891
882
865
849
852
819
862
889
903
875
966
963
865
923
922
847
907
890
868
979
896
920
983
867
933
943
866
954
927
906
980
935
925
967
896
882
929
863
868
873
832
868
940
981
932
996
990
991
1015
949
903
927
881
853
900
947
895
890
912
856
894
921
878
885
943
895
856
937
827
871
897
951
900
956
974
914
989
922
933
1000
893
917
977
957
847
938
971
899
944
999
969
897
927
887
844
803
848
949
952
895
980
1004
897
972
996
901
984
1012
921
995
942
947
1007
996
936
974
857
942
974
877
968
953
895
959
969
865
944
942
838
924
971
866
960
945
899
947
850
867
931
914
915
970
987
971
882
912
930
923
861
978
1035
990
952
987
972
932
956
925
861
1063
1082
957
1047
1057
948
977
986
931
866
894
849
799
861
888
857
959
980
899
956
957
831
835
819
812
787
802
851
878
894
856
886
875
901
789
824
804
798
750
765
774
801
787
783
856
920
864
905
914
912
910
844
901
905
920
840
918
868
798
834
784
784
896
878
852
839
860
833
777
761
750
718
748
747
793
843
825
810
908
965
1002
990
900
979
1066
1073
1020
876
948
1017
1017
912
974
1087
1072
891
935
1055
1091
1002
1066
1111
987
1009
1063
955
1001
958
864
919
842
830
904
842
936
926
836
906
933
904
934
1005
967
993
1023
954
929
972
916
938
995
922
929
968
916
904
958
948
829
896
926
838
851
838
923
1014
887
975
948
841
823
787
775
760
729
712
725
709
727
737
714
732
747
752
747
741
797
857
865
835
907
869
793
819
784
750
764
775
769
762
822
834
786
812
854
855
816
844
842
833
814
836
834
812
791
834
842
810
874
886
865
808
794
756
768
754
772
787
784
762
814
812
771
833
779
784
784
792
794
811
820
798
813
820
823
788
830
860
821
858
796
817
798
810
788
806
766
821
865
914
942
917
843
805
769
722
744
738
725
716
686
719
704
778
792
907
930
878
959
981
875
896
871
788
764
773
823
808
803
777
855
791
833
851
864
821
865
873
797
848
791
825
849
823
845
789
832
831
823
745
781
765
777
745
803
832
822
882
927
882
839
863
786
790
793
789
756
764
807
803
799
779
783
794
846
850
834
889
882
809
860
868
799
815
808
771
749
842
906
875
822
907
955
957
861
909
905
903
849
918
918
891
980
947
959
983
903
942
937
857
893
899
853
892
953
862
861
876
852
850
838
813
749
788
785
762
855
873
880
803
868
845
808
774
768
748
729
744
762
754
740
794
790
796
838
818
796
831
843
799
852
858
805
833
877
826
775
822
797
759
782
742
724
730
709
725
715
745
782
805
786
826
829
781
791
828
841
792
840
846
799
843
825
784
838
843
839
792
856
840
823
771
783
758
808
839
753
812
833
802
867
862
777
819
796
779
731
758
730
705
724
719
721
776
826
819
896
925
880
868
897
909
815
881
920
830
875
867
820
772
825
886
865
848
941
946
855
938
974
943
941
1040
943
892
964
904
847
920
874
876
931
893
868
848
809
827
809
752
785
784
777
893
959
896
910
896
815
805
850
854
813
866
875
818
858
874
880
826
877
882
854
820
912
912
880
950
978
894
912
835
870
868
875
997
1001
917
987
978
878
920
846
793
844
922
884
997
845
861
870
908
927
852
896
867
800
815
757
769
750
729
713
741
771
784
784
872
832
815
853
874
904
875
891
869
804
841
844
785
812
892
1015
930
990
1026
952
826
849
825
771
849
939
1031
971
908
859
893
817
837
842
863
813
789
794
779
788
844
812
805
882
934
868
911
860
818
868
886
834
922
989
1005
922
832
861
798
836
809
778
828
870
882
856
921
922
872
903
836
867
813
897
931
907
887
927
931
822
849
910
957
942
997
1023
958
936
983
898
845
933
916
850
919
952
863
940
875
886
977
879
907
952
910
880
924
946
847
839
898
926
873
934
840
900
918
935
852
836
876
896
807
856
786
815
771
745
779
849
943
850
948
877
904
903
880
851
911
971
965
968
1027
924
857
877
864
828
875
960
1006
989
858
905
835
833
835
810
775
794
792
771
786
777
824
778
793
792
777
766
813
849
810
917
872
806
849
915
874
842
914
895
823
879
856
789
914
998
896
926
1017
1000
985
1008
955
956
939
864
826
895
890
930
908
783
763
778
769
808
814
856
882
878
844
760
769
728
717
694
675
687
669
688
724
728
704
750
778
781
735
742
721
746
752
750
755
720
709
689
689
706
735
709
774
844
920
825
771
784
769
787
832
842
813
741
771
740
762
842
904
881
785
800
848
895
823
804
854
853
824
774
791
795
797
772
813
854
918
821
814
871
927
844
813
807
772
805
833
836
833
868
842
771
742
783
827
815
776
811
871
907
1011
960
968
951
898
850
801
754
715
727
734
716
748
772
709
823
814
854
820
802
788
769
797
820
833
768
809
804
792
880
892
917
881
959
959
917
884
923
972
893
924
940
913
788
804
784
773
761
725
789
822
765
849
873
796
812
790
775
803
842
871
913
891
784
806
824
865
813
850
852
827
798
875
947
958
864
840
909
830
888
916
880
867
849
838
789
860
910
943
900
1019
1011
934
979
961
906
1022
942
898
984
1022
926
983
994
889
938
919
827
870
867
820
801
859
837
769
789
799
809
820
813
774
747
744
750
754
760
739
764
798
824
821
885
939
872
903
917
860
782
803
854
916
771
814
829
876
853
960
956
889
950
905
839
909
902
987
896
825
879
861
814
828
863
864
834
813
732
727
716
721
702
867
831
1020
1055
984
976
999
924
928
905
880
827
907
913
829
915
903
807
898
910
818
806
855
792
773
821
819
814
874
896
851
894
854
805
776
738
761
802
845
867
876
869
831
770
773
773
793
788
732
770
851
942
826
877
933
915
912
867
819
795
765
731
728
783
873
869
943
1000
1011
930
951
977
892
891
891
919
859
816
837
796
854
860
915
799
922
931
921
837
921
994
919
943
1019
958
852
917
921
905
828
911
920
867
939
984
940
895
990
939
833
902
884
817
909
919
829
810
912
943
937
953
904
859
861
839
790
825
813
817
766
802
766
774
791
751
735
758
758
769
731
777
756
834
912
838
941
901
968
898
861
862
810
757
782
770
785
784
754
820
833
821
801
846
814
777
792
805
795
784
831
824
776
773
780
763
747
789
786
781
759
816
846
861
805
789
781
787
751
761
819
807
785
877
909
957
970
913
955
938
867
884
876
822
874
941
897
968
946
882
937
946
865
839
869
877
836
897
884
798
826
803
774
788
761
804
824
873
826
808
822
835
829
777
811
817
827
799
850
866
873
830
849
828
771
754
813
870
879
911
949
943
845
870
862
798
849
862
812
812
850
867
828
885
864
821
812
841
865
843
795
810
834
885
896
903
840
782
795
780
757
819
828
789
764
835
893
910
874
849
859
816
807
843
841
824
829
884
916
848
907
846
862
864
876
807
904
950
985
916
1005
944
870
928
945
950
864
912
913
892
809
870
856
789
854
854
866
811
892
935
870
888
906
897
864
952
965
890
922
949
923
834
875
875
879
821
876
918
945
869
916
928
834
832
860
816
849
846
792
764
839
780
774
770
741
721
703
674
688
675
666
674
662
660
665
675
683
697
673
675
661
680
675
760
774
736
694
664
678
649
637
639
645
652
646
648
682
736
805
813
757
817
811
760
830
863
854
821
878
872
809
805
793
756
791
856
867
789
805
819
866
800
806
817
823
804
746
737
714
737
852
927
875
945
1009
928
973
975
951
921
985
910
1018
1056
912
992
1005
917
970
967
925
969
920
939
1007
931
916
882
796
845
822
769
829
788
755
802
875
893
907
903
865
881
932
927
896
966
1005
950
964
922
1010
1059
1000
951
851
938
1010
1010
952
974
965
887
949
928
849
900
886
834
894
965
936
879
884
874
810
853
858
838
858
843
787
791
753
781
794
776
852
874
838
882
888
920
918
844
807
830
851
912
939
839
803
822
833
851
883
873
808
871
885
917
879
914
891
831
818
833
775
833
880
929
825
869
942
909
826
915
885
895
801
860
894
903
847
943
893
812
877
892
864
825
824
792
805
756
736
751
734
764
860
899
818
921
934
824
889
906
889
819
870
856
837
838
840
862
856
791
761
776
809
873
876
899
880
796
806
842
863
861
826
851
872
854
886
823
755
761
777
838
903
969
929
833
787
816
839
828
866
901
874
938
978
892
836
854
871
925
873
946
981
937
821
849
875
898
974
988
950
875
908
896
889
860
808
855
857
878
802
850
851
796
886
894
863
833
865
859
818
871
842
790
857
863
830
890
901
828
767
783
812
800
823
830
836
862
865
855
830
830
817
804
782
806
824
838
800
860
895
876
797
782
751
805
838
838
889
885
1024
959
877
940
914
866
915
938
880
971
988
885
935
896
833
892
891
825
893
974
946
877
927
892
822
863
850
806
881
918
914
806
793
815
773
838
875
785
833
845
837
793
815
821
815
823
815
882
890
864
916
920
860
935
920
855
922
893
843
897
802
860
907
871
873
895
827
872
887
835
805
822
810
765
805
799
765
833
836
916
944
920
894
917
896
832
895
872
894
958
925
929
961
881
888
918
833
809
830
841
783
869
937
961
839
916
917
844
925
918
825
891
948
914
854
894
879
837
916
862
878
883
798
809
830
886
918
909
867
802
803
788
820
762
788
813
864
941
916
828
885
798
785
856
986
970
1017
976
1006
1056
1044
938
1019
957
917
1046
1008
1017
1037
972
965
999
959
941
1016
1000
946
1022
945
897
942
906
892
974
922
908
963
909
860
839
845
881
898
855
979
921
870
944
898
876
948
943
908
983
972
882
944
940
875
889
917
859
866
919
916
844
899
914
880
828
880
889
828
902
918
876
895
885
805
825
869
872
805
849
855
763
803
794
797
755
807
848
841
771
818
811
821
806
867
839
813
840
816
900
900
843
896
898
863
876
944
947
893
896
951
953
937
983
950
899
794
810
807
824
861
806
866
892
851
937
901
895
884
856
776
789
802
806
742
763
828
804
783
776
729
753
740