987
918
862
814
821
871
921
1041
1014
1019
1045
864
794
917
992
911
974
1024
1012
963
1011
1029
1045
974
998
981
988
1030
1040
971
998
989
971
836
816
868
897
954
939
978
993
907
931
1033
993
937
918
937
851
926
859
837
863
875
850
880
823
858
926
915
932
783
1003
857
746
807
832
913
840
830
937
935
921
899
902
781
848
836
867
833
948
970
883
995
1007
973
987
989
898
862
868
784
789
880
956
1004
924
909
959
987
907
921
977
999
931
914
978
1002
910
960
989
1005
920
949
933
857
821
869
854
899
917
904
957
999
946
969
907
944
960
930
941
922
809
840
820
721
810
837
823
903
988
903
1012
1014
981
986
1011
997
911
850
918
940
884
901
949
1002
1012
1038
1028
976
959
944
958
972
971
888
839
875
903
943
952
933
902
864
752
774
785
841
947
868
842
938
996
965
993
1007
951
916
941
854
933
962
978
987
935
943
960
983
932
956
969
942
934
966
984
993
915
896
892
933
969
862
869
924
918
903
773
815
807
862
920
869
932
966
948
868
820
802
809
799
844
813
856
983
945
984
995
1000
952
977
936
848
841
838
899
951
947
852
850
860
819
816
896
835
871
887
879
841
875
919
862
907
938
861
900
949
914
917
964
958
938
964
829
887
902
896
834
881
902
823
818
837
873
902
935
864
921
949
901
961
963
876
917
956
976
969
950
989
1007
958
1002
1002
963
994
979
952
1001
992
953
976
914
938
954
917
943
962
901
919
932
867
926
935
875
960
968
918
960
907
862
873
893
887
807
816
875
908
907
948
916
929
939
899
907
905
896
882
923
968
924
958
943
932
978
990
958
997
930
958
957
908
905
931
932
902
942
934
917
948
951
941
964
904
874
893
897
935
855
878
898
839
899
816
872
935
948
955
929
929
947
889
936
914
871
917
939
880
946
971
885
903
846
834
837
829
807
792
797
760
771
815
855
867
790
840
884
956
955
939
910
824
874
923
873
925
839
867
851
870
881
932
902
952
911
820
850
888
926
954
953
817
849
860
908
928
941
938
927
909
823
831
912
966
1001
1021
1034
1000
912
964
947
931
896
869
861
885
877
789
754
798
802
906
953
904
949
973
932
967
917
894
910
906
880
897
925
879
931
966
919
927
925
908
956
891
904
926
917
858
871
828
848
872
889
872
927
936
898
845
855
863
804
772
821
897
968
949
892
884
876
895
917
840
855
848
913
900
785
799
826
897
869
933
976
966
1009
1022
1025
1024
1027
1013
1021
971
868
925
1008
1017
928
971
891
989
1013
1038
959
1015
1011
962
965
986
1021
957
1005
1000
947
1001
1008
947
988
947
913
946
961
910
981
988
923
991
975
921
966
986
934
945
946
896
919
921
859
833
829
890
915
947
891
938
950
909
958
957
917
944
878
919
895
928
937
896
946
908
883
896
907
871
866
832
907
924
867
782
827
830
871
889
872
842
817
796
832
856
894
916
901
913
883
874
820
767
763
794
873
902
963
981
973
873
953
1014
1011
951
928
904
911
910
917
858
841
885
918
970
959
951
997
1019
840
862
876
940
946
870
902
919
840
841
880
827
840
872
860
907
924
854
884
922
955
891
932
873
928
936
979
977
977
873
917
923
926
936
924
853
846
899
891
931
939
986
1026
1025
970
1009
1013
993
932
973
969
999
1020
1009
917
919
926
912
833
840
907
854
864
909
834
863
859
891
853
890
935
899
907
945
947
926
962
968
913
960
977
886
943
969
946
966
988
984
987
996
948
986
1001
972
980
975
947
933
966
943
940
938
956
971
983
959
922
896
899
896
874
832
819
860
824
869
934
896
926
961
929
961
982
935
973
962
910
954
981
938
976
956
946
971
961
951
978
955
970
981
924
965
961
917
968
979
920
967
979
952
980
974
924
944
956
951
930
958
968
921
957
977
929
964
970
919
947
921
834
837
847
870
901
927
887
915
925
897
931
967
915
956
955
914
933
945
909
931
893
919
866
879
894
878
871
912
964
936
960
967
953
937
971
970
920
963
980
930
973
1002
986
997
987
911
931
842
831
917
912
947
837
891
900
940
837
885
879
797
829
865
924
853
920
943
965
937
965
897
870
871
917
963
984
978
924
968
973
958
936
970
987
933
1013
1002
927
976
977
920
931
933
936
899
907
941
930
841
881
821
829
864
902
856
889
936
905
917
953
916
963
952
905
944
919
912
946
957
932
973
959
942
965
894
884
923
970
930
969
979
929
957
942
853
853
835
891
934
923
848
874
930
880
918
926
949
961
901
948
928
947
930
883
921
971
945
985
986
916
958
977
923
971
973
929
946
967
959
947
963
918
939
966
983
944
992
1012
939
994
986
945
986
1012
958
1020
1020
957
997
964
901
922
937
905
936
928
878
906
936
896
963
981
944
983
1003
951
993
1001
938
983
986
924
988
990
947
981
974
938
978
952
935
972
966
932
915
853
837
835
850
813
804
833
742
735
776
771
820
851
792
825
851
836
822
759
750
781
800
803
774
804
824
862
848
890
934
920
931
945
947
912
941
953
903
940
957
936
957
953
863
908
921
945
899
940
951
909
923
949
997
959
985
997
955
965
973
952
936
969
987
919
970
973
905
971
1001
939
990
997
900
925
937
863
912
934
946
901
944
959
914
934
939
900
954
956
921
948
942
841
863
877
899
918
914
905
934
930
896
927
938
884
913
914
889
937
954
825
781
842
867
934
964
909
946
971
931
963
974
960
947
969
987
998
987
983
984
966
992
995
969
976
979
980
930
988
1019
1029
936
980
989
911
954
971
944
961
995
980
930
931
904
875
913
951
901
950
955
920
949
951
896
949
964
972
927
954
903
880
878
900
891
886
816
854
890
926
949
929
961
959
907
935
929
918
907
926
936
888
934
962
909
942
938
887
896
914
869
891
875
879
881
923
936
882
902
920
881
886
911
933
891
922
964
909
964
946
880
941
945
945
947
954
939
908
911
912
888
923
975
929
998
1013
957
930
913
909
847
792
811
786
772
784
847
907
880
915
949
875
898
924
922
897
943
980
911
976
972
910
960
977
941
938
961
982
920
973
976
937
935
962
994
931
971
980
982
921
962
976
938
991
1007
956
991
1009
953
1000
936
947
924
822
779
829
863
952
947
932
889
820
856
905
878
910
925
941
902
935
938
948
907
964
981
999
956
994
1005
917
956
938
877
846
846
808
781
765
772
812
857
867
816
786
778
806
841
836
742
701
771
755
834
892
921
933
947
959
973
962
973
969
986
989
997
999
991
909
910
930
982
966
930
958
996
913
958
939
874
901
908
949
909
948
956
904
911
918
959
948
964
962
919
951
957
969
926
952
966
909
916
938
977
940
996
1005
933
978
972
901
964
952
863
895
933
971
987
962
962
965
941
937
960
984
943
982
993
938
962
930
912
930
957
912
967
980
944
971
977
939
987
998
965
950
951
923
910
931
968
922
983
983
934
976
988
928
972
988
942
937
949
953
953
969
992
935
978
985
949
968
953
917
930
952
964
911
971
973
935
966
987
988
957
987
982
920
965
967
924
966
972
966
933
966
977
938
977
978
922
979
982
938
990
986
912
960
939
896
944
973
984
928
957
965
901
939
944
920
930
950
964
925
948
953
922
964
938
903
823
837
829
849
898
951
919
964
964
915
940
944
888
841
870
920
883
938
936
878
933
945
952
895
924
940
893
938
971
981
939
970
979
926
973
979
932
989
995
922
966
964
908
961
964
958
935
958
967
957
987
988
946
962
950
897
897
899
880
812
852
846
872
910
937
885
910
926
889
906
926
928
890
928
944
887
937
938
887
934
940
932
934
935
930
908
925
929
896
928
953
918
963
968
918
962
962
914
974
969
918
983
988
915
962
958
943
952
962
970
936
975
983
918
959
983
926
975
962
892
949
957
946
929
944
960
922
979
996
941
982
960
923
952
929
841
876
902
933
915
956
974
917
974
967
924
956
962
919
941
961
966
924
962
952
907
961
972
935
966
967
905
854
787
836
847
969
1014
1000
933
968
972
970
935
960
951
963
926
947
927
842
863
884
817
820
859
915
877
896
930
955
921
939
937
948
863
911
869
814
896
885
901
845
845
884
926
865
873
868
832
765
817
820
911
945
948
959
903
920
919
947
963
940
979
995
992
963
953
964
967
902
974
968
866
879
923
900
925
952
955
887
953
959
919
984
1007
967
945
963
988
897
942
954
958
919
950
961
920
962
991
932
980
982
934
970
967
923
941
973
967
876
928
924
936
908
916
920
868
880
891
923
912
943
957
974
892
914
896
898
883
831
824
863
883
921
958
924
969
963
891
923
924
894
927
940
913
888
908
939
906
905
931
948
903
940
942
880
948
946
910
949
967
974
937
964
971
916
959
949
897
948
976
937
928
968
1010
976
958
985
962
949
853
781
813
768
752
748
729
726
737
701
705
702
696
684
668
664
681
703
699
719
761
812
830
802
774
798
832
842
812
836
866
837
858
881
908
854
862
858
891
840
868
889
942
902
934
927
872
925
919
854
899
915
895
882
914
868
895
896
837
879
893
895
900
922
908
930
945
895
903
921
944
895
961
959
902
957
973
931
933
959
991
945
985
963
913
948
967
936
981
988
943
975
990
924
988
1001
934
1002
999
938
997
994
942
982
992
939
993
993
895
934
909
882
819
760
824
822
876
898
850
872
883
916
937
895
956
1002
980
974
994
953
878
926
952
931
924
955
987
905
958
978
981
928
975
985
924
962
972
944
909
906
940
954
897
939
955
938
932
956
974
910
958
982
963
949
969
934
920
946
983
912
973
972
951
952
976
986
934
964
968
931
967
949
934
954
957
905
960
973
917
962
959
917
938
949
940
911
960
969
926
966
930
865
890
926
873
915
917
911
873
892
896
846
878
896
874
912
937
945
906
939
935
892
943
955
907
966
956
900
914
932
939
889
916
941
914
954
949
853
902
924
936
887
922
938
892
967
970
914
917
946
973
914
959
977
967
935
969
979
908
937
937
904
936
961
898
951
964
949
925
949
955
918
941
939
904
942
959
911
928
921
925
882
896
931
890
944
954
948
911
922
951
888
938
935
869
909
916
935
895
926
950
891
938
921
875
911
920
940
879
949
962
911
957
964
951
924
938
943
897
933
948
893
963
970
913
955
939
896
902
912
942
895
941
944
897
948
947
885
814
768
799
854
962
989
977
965
997
998
935
974
953
952
909
932
939
892
966
973
983
961
972
974
914
925
948
904
972
974
944
931
948
956
901
963
963
903
926
912
895
858
877
900
876
876
835
796
839
835
852
882
916
905
927
919
949
890
938
942
974
948
979
938
954
958
964
924
950
974
901
956
956
924
929
935
949
909
941
954
896
959
938
891
935
947
888
945
933
893
917
934
951
924
944
955
915
928
953
881
938
902
856
870
890
904
882
913
948
879
925
922
899
919
940
961
912
979
962
942
958
974
979
927
968
951
848
792
759
829
889
931
946
934
891
819
834
896
863
891
913
938
952
889
938
938
979
955
988
988
935
962
973
973
898
935
933
887
902
924
951
902
972
981
898
933
920
882
883
894
925
887
924
966
893
964
951
848
906
916
887
919
895
822
819
818
846
878
911
898
937
959
893
941
948
957
912
941
969
922
979
979
928
959
955
939
896
923
942
910
945
958
954
927
962
983
925
961
941
888
942
953
931
954
975
949
944
985
973
963
997
966
862
910
884
843
752
741
781
792
919
954
954
886
938
957
971
964
961
906
939
938
956
971
915
979
971
988
928
971
979
961
939
947
979
935
984
978
916
918
906
916
904
946
984
924
985
979
924
974
979
913
956
945
869
919
904
869
918
925
940
912
957
977
934
971
978
926
959
957
916
959
980
922
985
986
938
970
970
879
940
941
889
974
992
936
981
978
915
965
950
904
968
964
903
931
918
844
817
836
880
907
849
877
882
901
863
857
814
843
854
829
835
847
843
791
854
890
874
910
951
951
929
959
967
900
961
948
936
967
1004
1004
950
978
984
917
973
979
913
953
964
925
963
974
931
938
952
933
911
951
995
947
990
959
937
970
970
914
959
969
926
990
997
938
982
993
944
987
990
945
997
996
931
962
953
926
965
964
916
989
994
928
978
999
931
973
978
925
923
884
824
839
860
897
840
788
834
868
959
976
986
991
901
935
879
884
887
842
786
735
789
782
770
817
892
957
948
970
906
941
966
945
970
986
1014
912
953
966
1009
936
988
1018
1024
957
849
1074
870
860
859
881
851
796
817
838
865
833
832
850
876
896
854
881
893
912
867
887
928
946
895
942
950
920
893
880
928
941
922
877
814
784
784
803
837
901
886
935
968
930
942
952
883
941
954
922
953
984
998
962
1000
999
932
997
1006
956
983
1001
1018
966
1029
1040
954
1011
1002
914
926
916
850
906
938
946
948
974
930
994
991
931
980
988
969
971
1004
991
964
997
989
961
984
978
950
992
1033
972
1041
1049
960
1014
1020
943
1010
1034
962
1043
1063
974
1041
1033
945
1008
1025
955
1006
1030
990
1021
1034
979
995
1008
954
973
1013
983
1002
1021
960
1025
1030
966
1036
1038
972
1024
1021
942
1005
1002
951
1010
1003
948
991
1007
947
987
1012
935
979
965
915
987
1004
932
973
983
939
1001
1005
934
975
976
905
970
974
898
969
990
983
977
1009
990
947
953
945
913
915
881
829
860
896
849
895
909
918
888
917
943
887
936
949
970
923
944
954
917
962
980
922
975
985
892
861
860
891
883
885
925
950
904
928
958
903
945
953
968
904
961
969
982
930
982
1001
935
984
991
968
949
979
998
943
985
984
974
937
978
998
923
968
965
898
957
967
919
955
967
945
937
965
979
930
964
960
912
964
981
923
988
992
940
988
986
907
962
954
881
955
962
932
971
983
960
940
950
959
906
941
961
912
976
970
938
955
990
969
948
981
969
938
964
964
897
948
931
889
917
938
888
920
940
836
787
772
783
801
895
984
1002
945
999
1007
934
959
949
883
900
882
815
826
868
908
967
950
942
992
1033
1031
953
1000
1007
988
1004
1027
990
879
848
855
757
754
733
740
744
779
777
814
819
787
788
859
916
914
941
968
977
827
963
812
777
822
818
827
865
852
869
830
861
854
798
726
751
731
752
754
754
718
709
697
724
710
695
746
757
804
785
804
825
822
826
822
810
806
784
767
721
725
773
813
852
856
812
815
830
859
813
807
856
916
881
843
912
940
903
899
932
794
817
827
785
785
805
871
875
878
847
787
865
916
950
958
893
899
940
1008
1040
973
1034
1050
1029
937
933
990
1035
1026
964
1046
1066
957
976
1000
936
981
1000
1005
926
966
983
957
868
932
971
991
1029
989
997
1052
1079
986
1014
940
960
896
817
895
822
840
907
861
917
964
993
977
991
978
971
925
964
1037
967
1012
993
964
895
916
926
976
1006
1026
1043
1033
999
1011
1047
1049
987
994
1067
1069
1031
971
1051
1037
962
997
983
1034
1063
968
1034
1038
1040
988
1055
1050
962
1017
1014
1022
995
963
978
907
927
1025
956
1025
1044
982
1003
1025
1006
983
1038
1059
964
1043
1066
975
1000
1002
963
1028
1046
986
1040
1055
963
1023
966
833
807
792
834
758
796
857
963
980
999
995
991
958
892
914
925
934
985
947
871
896
821
804
843
894
979
1025
1054
1054
1042
1056
1019
1003
1035
1033
1049
1051
1043
961
1018
1010
1015
942
1001
1015
923
980
982
947
857
904
857
897
969
992
909
952
918
822
791
762
727
748
737
922
1011
1013
895
967
1017
1031
1041
1046
1040
1036
1023
925
972
1029
1070
998
1058
1082
1063
1024
1050
1040
943
1012
1024
994
1013
1023
964
1016
1029
990
994
990
968
943
953
973
930
979
1000
945
992
1003
907
971
956
884
956
975
957
989
1003
991
947
974
979
901
979
992
944
1016
1012
943
1019
958
910
936
973
909
947
912
846
870
896
958
1002
1011
964
1004
1011
957
1019
1015
940
1010
998
942
1031
1025
931
880
869
862
786
769
772
766
819
945
966
875
880
965
965
962
971
962
960
940
915
922
966
1002
990
964
1007
961
1035
1039
932
920
932
897
948
995
993
993
994
989
896
891
946
903
941
970
924
972
996
986
943
946
916
891
943
972
926
971
964
909
930
948
941
848
882
856
848
891
941
889
938
965
839
860
853
928
933
926
915
829
818
810
733
733
722
698
691
816
921
956
938
859
910
922
946
928
918
915
916
911
893
879
881
898
825
890
976
909
975
974
1004
927
999
1011
932
967
973
908
954
990
1018
960
1008
989
953
1000
1011
943
995
981
940
978
954
939
962
959
887
840
759
737
746
728
710
853
951
959
871
864
946
978
976
963
979
991
943
954
922
858
872
963
1011
980
1012
993
958
926
911
905
904
879
889
836
821
904
875
788
781
804
792
785
763
750
730
730
740
749
874
939
937
861
881
961
971
864
914
958
997
977
941
974
1012
949
957
977
979
954
895
893
915
979
978
929
954
955
889
930
896
829
880
848
811
814
838
888
925
896
894
911
914
854
938
941
944
890
903
820
787
763
726
708
708
701
739
905
957
960
977
878
955
1003
999
926
988
982
990
899
972
1001
984
947
997
1018
936
994
1002
929
920
931
971
918
987
979
933
921
938
963
898
973
959
874
856
921
873
905
939
861
884
905
824
877
869
906
884
905
922
940
894
979
978
970
946
983
995
929
904
829
749
745
726
732
717
863
937
954
952
855
900
973
971
888
842
873
934
939
903
813
905
910
903
966
962
971
925
888
826
802
863
882
894
892
898
921
935
914
915
909
877
849
841
874
910
893
804
824
793
844
856
848
796
789
834
879
928
963
948
887
887
921
929
940
912
904
888
916
947
896
949
950
962
956
891
820
813
874
840
865
915
968
958
902
919
942
867
914
920
948
845
858
849
911
924
909
814
818
834
853
839
868
897
917
921
884
906
925
935
855
902
897
929
953
960
945
907
938
967
980
930
946
944
951
888
953
963
967
957
974
966
940
950
963
904
930
939
892
898
909
868
810
792
804
819
876
923
913
884
906
899
870
902
912
875
913
936
924
908
938
975
929
950
953
866
868
885
909
934
899
877
879
879
828
837
742
792
794
847
902
880
895
913
938
894
912
895
854
881
883
949
984
1009
975
979
995
958
857
859
857
864
892
902
955
984
1006
991
928
959
954
948
900
968
985
984
950
861
865
854
936
949
976
904
926
936
813
799
786
787
810
819
734
731
747
750
784
832
836
850
845
848
857
860
850
849
790
711
775
772
813
859
882
888
806
803
821
773
841
854
921
930
921
913
934
964
954
925
909
930
910
935
946
908
926
950
936
966
941
969
959
948
902
901
918
924
877
897
928
854
853