896
904
870
895
912
916
871
891
871
850
841
825
803
849
872
830
823
872
865
827
833
857
853
814
796
835
862
827
819
883
902
890
856
890
901
854
840
864
880
841
842
880
867
833
827
862
855
814
825
881
876
831
830
863
862
820
828
872
840
827
838
858
836
818
865
872
852
822
861
882
857
847
877
876
845
875
897
888
880
924
921
864
841
816
704
752
897
934
852
859
983
982
859
797
872
915
833
869
951
823
794
857
937
995
849
801
867
1022
939
812
895
967
883
812
830
912
900
816
832
905
857
800
804
901
851
817
812
893
861
783
783
835
821
776
810
935
970
896
819
872
887
862
847
946
941
842
762
790
857
818
809
847
958
852
817
918
887
802
859
944
867
821
876
948
867
843
897
846
820
887
940
897
867
947
874
806
834
851
832
822
865
852
832
840
859
838
809
827
852
854
822
831
858
872
822
829
858
853
838
833
880
886
858
831
886
888
847
832
856
891
857
833
864
884
858
853
853
866
849
817
858
881
842
828
862
875
837
825
857
863
820
842
872
867
808
808
678
652
657
639
717
803
771
848
951
852
789
855
885
835
792
809
943
977
889
827
906
959
857
813
882
936
857
822
902
896
806
805
895
887
815
812
897
904
854
867
990
882
819
878
933
908
850
881
918
889
807
842
921
909
867
822
942
932
846
877
838
737
726
742
723
738
734
705
680
671
673
684
712
753
702
701
673
662
662
674
700
727
754
784
893
819
854
866
784
797
805
812
812
810
839
846
809
817
847
833
807
829
815
786
790
807
800
787
794
822
793
798
824
801
824
813
811
788
787
820
821
785
777
786
802
799
772
732
722
711
740
752
705
698
679
694
705
721
732
802
748
753
722
719
812
832
767
747
763
785
803
785
795
852
875
797
794
821
863
857
840
860
891
881
853
852
878
882
850
859
880
881
861
812
777
794
882
905
887
876
924
938
931
891
892
924
876
856
845
865
870
826
835
857
844
811
829
869
882
850
836
872
873
832
817
835
864
835
849
882
880
852
870
859
831
842
857
841
826
848
867
832
839
859
859
825
834
842
832
815
829
854
843
833
895
902
927
852
836
861
872
848
825
849
855
837
817
842
862
863
832
833
865
864
839
846
867
865
845
846
865
845
840
868
878
848
852
862
864
842
847
883
877
853
887
899
889
863
869
882
872
837
834
852
851
837
847
886
896
864
897
949
922
886
947
910
867
840
893
938
909
943
1022
967
932
992
987
907
899
909
902
882
933
971
897
904
945
925
879
907
947
894
875
891
877
858
876
898
887
859
893
902
872
873
925
900
865
930
962
906
887
950
950
897
925
923
879
873
884
897
867
867
892
893
867
866
881
892
881
857
902
902
870
863
897
902
863
867
899
897
869
839
880
907
879
852
904
917
877
865
892
891
858
856
903
907
882
893
915
881
853
872
902
893
874
895
914
902
864
875
892
896
857
867
908
901
862
872
914
920
871
876
902
913
867
891
915
926
914
897
868
827
820
767
716
699
685
704
763
738
734
869
851
807
804
838
876
865
836
867
892
891
858
858
895
892
873
842
902
899
894
869
849
889
920
911
879
901
910
907
882
845
858
888
911
864
864
904
932
912
871
909
915
916
886
879
919
932
899
865
913
923
911
875
900
929
925
883
888
932
944
891
872
940
957
941
922
900
947
963
942
901
969
999
928
931
918
974
997
981
913
989
1023
982
931
961
991
1005
977
961
994
997
965
935
907
976
999
924
872
934
981
960
900
964
983
969
923
933
976
950
925
921
975
983
952
903
922
930
924
889
854
870
892
878
852
832
867
893
889
846
838
884
898
862
842
885
899
882
850
891
921
917
892
904
928
908
892
861
872
939
945
917
892
921
970
979
913
897
957
918
892
868
905
917
883
859
939
967
939
907
893
934
920
902
863
872
909
927
922
869
979
975
911
894
928
912
908
864
929
988
985
902
962
987
993
929
895
942
977
981
944
945
1001
967
960
928
977
955
945
902
861
909
920
930
897
893
948
911
894
869
854
881
899
907
882
853
887
888
928
886
896
953
941
915
890
937
960
917
900
875
905
922
922
887
877
909
917
917
872
842
882
894
875
843
889
932
936
910
898
953
982
949
892
900
914
922
911
868
933
945
932
887
965
955
906
886
921
987
998
922
902
957
978
957
909
872
919
927
908
872
908
944
948
922
885
932
938
926
883
862
892
932
924
883
899
933
948
902
881
917
921
896
855
878
872
868
850
829
856
884
829
843
862
894
888
845
841
876
896
872
842
876
899
907
879
896
927
936
885
892
895
891
862
861
886
917
906
885
915
935
949
915
892
944
947
941
909
910
929
910
910
857
887
921
894
904
972
877
862
857
883
912
881
872
927
953
937
901
887
933
945
930
893
922
936
921
904
877
905
932
916
882
907
919
917
914
952
1015
996
965
949
954
987
988
931
906
921
884
854
845
854
946
987
872
976
945
1003
913
944
996
1015
957
942
933
981
974
943
916
944
947
965
935
931
959
953
960
923
904
922
924
921
897
929
968
951
897
878
908
927
883
850
870
888
881
916
952
962
888
930
951
952
915
882
898
894
852
844
876
905
892
870
894
921
899
882
902
909
926
890
885
917
943
929
906
891
908
942
917
904
887
921
944
920
889
916
937
922
894
895
927
907
868
877
923
914
876
910
966
914
882
930
948
941
911
913
974
945
938
883
857
892
920
936
906
898
913
942
908
904
932
932
907
901
906
911
877
854
869
882
863
892
880
861
836
862
890
884
856
865
878
880
862
869
887
872
833
861
902
922
873
892
933
938
897
886
912
922
888
872
901
925
916
885
903
926
919
892
874
898
929
918
902
927
960
913
888
911
914
919
895
904
964
992
918
972
980
945
894
908
937
968
953
913
944
977
975
928
934
962
968
919
920
937
948
924
901
953
965
906
882
896
907
879
842
877
892
898
875
857
903
907
878
869
904
925
926
914
887
922
923
920
896
920
941
969
928
901
943
962
948
894
926
915
932
909
918
972
1002
937
923
923
951
947
905
948
976
931
897
871
908
945
917
897
937
942
894
902
947
932
891
919
949
927
907
915
939
932
881
907
887
897
864
840
877
905
862
848
875
886
876
846
860
872
860
860
905
931
905
872
903
928
910
882
879
902
898
871
912
930
939
922
903
945
955
929
880
897
913
902
882
887
912
947
914
885
882
926
922
897
911
942
967
910
891
942
962
922
898
932
941
906
918
950
920
866
892
901
896
870
839
861
873
904
875
847
877
915
895
868
898
924
933
886
928
947
953
912
909
936
934
922
892
922
942
937
906
925
960
957
917
879
902
917
887
895
914
906
869
863
902
931
912
890
923
970
922
917
935
952
911
882
925
937
927
887
938
956
937
906
930
968
911
897
920
937
893
905
952
925
889
862
902
917
907
882
910
925
912
890
908
931
927
907
894
922
935
915
893
926
946
917
875
873
890
943
970
903
924
1002
969
908
977
1006
955
914
942
940
896
873
908
919
867
881
905
926
867
887
927
949
913
885
894
907
880
870
891
909
889
863
901
884
892
888
922
946
981
924
925
964
967
902
883
912
909
913
868
867
881
887
867
852
887
937
913
876
879
901
863
853
919
1187
1093
1086
1115
1087
1037
1052
1041
1000
961
950
964
982
955
945
987
998
967
967
985
962
917
932
930
877
857
872
915
939
892
897
924
937
907
896
918
907
883
887
902
895
875
888
926
926
897
877
888
896
880
879
896
922
893
866
901
917
884
866
888
884
884
866
883
897
899
883
870
889
897
868
850
892
936
910
867
896
916
916
886
868
909
928
925
873
901
899
910
874
877
916
952
896
875
908
922
895
887
907
892
868
872
887
922
874
884
937
991
910
887
954
955
943
886
897
915
924
895
868
904
932
922
897
900
925
914
882
900
904
892
865
890
906
904
865
877
906
905
877
852
865
878
846
865
880
889
868
874
897
878
846
887
920
919
867
907
921
907
871
903
927
922
888
900
930
928
897
869
898
921
920
877
898
938
932
887
850
864
858
882
859
967
1212
1107
1084
1107
1098
1066
1058
1041
978
993
997
931
847
882
934
927
889
957
986
963
911
975
975
932
898
944
943
947
930
918
887
832
847
881
927
907
975
1167
1087
1107
1102
1061
1079
1052
1042
976
978
913
846
829
877
931
895
877
897
937
933
881
890
890
897
865
922
955
954
916
912
965
972
902
899
932
956
917
878
907
917
902
871
898
915
872
849
884
917
874
821
829
861
907
885
882
931
963
923
907
952
956
937
890
924
923
911
867
912
927
933
914
939
939
916
913
940
936
887
918
932
931
883
869
911
913
896
848
871
890
895
866
835
860
890
892
856
906
928
912
879
919
932
901
868
894
895
907
852
872
887
875
817
836
862
910
879
937
1013
1127
1063
1026
1009
937
905
897
914
916
883
888
902
878
863
874
879
882
892
920
897
870
898
886
872
874
902
912
898
912
951
947
897
927
943
911
879
907
935
907
878
912
934
917
887
899
912
912
883
864
893
890
892
870
897
919
928
895
908
928
936
912
888
920
926
941
890
880
917
935
937
893
912
928
939
898
890
920
909
857
883
907
882
854
887
914
927
877
907
919
937
893
892
897
902
869
874
910
922
896
893
917
931
917
888
924
930
874
924
928
884
882
913
927
916
881
860
892
867
856
906
941
947
894
910
946
947
878
894
925
934
893
885
913
951
926
873
920
967
932
902
884
879
856
826
859
937
975
905
1011
1175
1115
1110
1101
1033
948
969
960
924
882
894
929
932
895
932
948
957
912
924
942
942
902
907
936
942
888
904
927
906
867
898
921
937
892
888
913
928
897
895
923
932
932
895
905
914
900
861
843
865
901
916
878
897
927
894
862
897
897
869
882
892
878
855
870
888
897
875
925
983
947
900
942
974
967
927
903
935
940
872
895
919
949
893
866
916
927
927
884
922
934
937
897
920
930
935
881
902
918
897
874
883
906
914
879
859
881
918
886
875
895
897
870
865
909
932
889
898
924
927
890
882
916
941
927
904
908
920
900
877
909
916
893
857
889
877
867
878
902
932
879
860
902
942
912
895
941
942
911
879
910
910
887
888
911
910
877
907
885
889
854
866
887
897
867
873
912
931
878
866
895
902
927
897
910
961
937
912
948
952
910
913
919
872
844
864
887
857
858
857
889
889
946
924
883
919
932
920
877
902
922
917
892
879
916
922
877
860
890
926
919
896
936
966
951
894
925
947
932
884
901
910
906
877
908
929
942
902
942
953
947
888
928
952
959
912
896
915
926
904
867
883
899
882
885
909
916
892
881
908
925
881
871
891
889
869
873
885
891
853
887
906
928
881
922
912
912
881
902
912
888
863
901
918
932
883
912
925
913
875
886
902
893
889
893
948
934
896
947
979
936
896
933
942
914
872
892
910
914
874
912
927
918
874
893
907
935
891
862
899
929
914
882
881
897
914
892
861
888
907
902
873
887
924
937
877
856
905
929
922
880
896
926
904
877
909
909
906
866
860
901
917
887
878
912
915
882
873
921
956
910
892
915
930
912
909
938
953
927
894
902
933
957
894
867
883
905
892
884
947
977
912
911
947
955
926
920
940
953
904
864
900
899
907
887
917
952
923
925
974
954
917
926
929
920
906
931
942
902
914
942
927
888
882
909
927
876
870
889
917
882
874
907
947
902
895
923
940
903
900
922
941
900
869
903
902
889
867
889
900
872
869
886
888
857
867
896
914
859
813
817
860
885
926
879
957
1007
1004
942
967
982
984
929
938
962
952
900
912
943
934
903
901
935
917
898
884
920
920
901
930
942
887
906
903
892
863
850
866
891
934
885
972
1031
979
912
989
967
937
947
977
957
923
919
970
1002
947
929
972
977
921
914
933
937
917
882
917
936
913
876
904
917
937
899
915
923
924
882
917
945
920
889
907
935
938
907
874
928
912
887
913
954
992
926
913
956
969
910
947
956
945
885
938
978
955
903
947
973
954
921
897
942
929
895
918
912
870
856
901
960
926
899
959
962
895
934
944
921
923
957
947
915
910
956
963
913
909
947
956
924
924
956
945
912
907
922
922
872
885
907
902
852
826
847
884
892
876
867
947
1038
1132
1022
993
987
917
942
968
967
905
953
977
962
914
942
966
917
941
974
947
912
927
937
942
886
909
924
932
880
878
908
927
883
900
924
932
894
897
900
904
861
868
904
922
882
922
966
942
907
945
973
933
905
931
948
929
890
910
946
917
897
922
944
904
880
929
917
892
905
926
955
907
939
958
949
907
906
932
946
905
913
971
952
909
922
943
940
894
905
899
892
877
850
905
948
926
992
1198
1132
1044
1085
1057
1023
1010
1034
1028
982
977
1030
987
987
1022
1018
967
995
991
997
956
980
1013
972
940
966
962
923
904
940
966
947
918
927
944
937
928
947
968
941
924
968
963
946
944
997
1012
973
1017
1037
1031
991
997
1002
983
967
982
986
974
975
996
993
946
968
977
952
854
864
881
902
872
901
900
887
848
880
905
915
876
929
933
921
897
913
953
925
916
942
941
900
909
912
927
889
917
959
1006
941
958
994
977
924
951
964
940
906
917
936
936
872
901
934
927
882
931
972
971
900
971
979
946
882
912
917
941
890
902
919
963
873
909
906
927
928
894
947
945
937
918
976
947
933
909
958
997
945
911
951
986
912
894
927
948
927
890
916
947
921
887
913
932
921
887
901
916
903
925
923
904
892
921
960
951
907
976
1009
967
920
951
953
941
902
930
951
894
915
935
942
932
887
927
967
943
914
919
930
937
904
922
937
932
887
899
920
924
872
887
907
940
881
893
924
907
868
914
922
932
882
899
927
927
892
911
932
936
895
902
922
937
890
904
920
924
904
919
939
940
902
917
951
922
879
887
902
940
892
890
933
956
902
927
958
938
907
944
956
933
898
947
927
922
883
891
906
925
897
898
931
952
912
917
927
912
882
917
923
926
934
932
910
942
942
936
924
936
956
913
903
931
929
887
923
956
938
903
937
948
937
910
935
953
923
887
922
930
913
877
911
901
898
877
884
889
890
867
850
804
746
696
678
666
684
761
764
773
746
734
698
679
660
642
626
609
598
592
606
588
586
580
572
561
558
555
552
545
549
547
546
548
552
561
572
587
616
643
652
644
641
652
689
787
872
788
785
837
878
916
942
972
999
994
1040
1095
1082
1107
1031
1061
1080
1101
1060
1087
1107
1057
1037
995
1035
1061
1047
1027
1000
1048
1040
1029
976
967
1040
1039
1035
1058
1137
1123
1078
1090
1067
1052
988
913
911
991
1103
1122
1136
1024
982
942
906
973
994
1005
972
936
1007
1001
999
922
964
980
989
962
945
983
972
957
932
983
931
912
888
922
945
907
876
919
939
942
869
900
920
919
906
888
893
883
898
882
932
1065
1204
1056
1069
1038
987
1019
1002
961
937
992
990
976
936
963
969
955
916
952
939
940
898
906
918
937
914
880
957
963
922
899
962
956
899
917
971
1007
974
946
1007
1034
997
937
986
990
959
915
943
968
958
927
939
977
979
942
946
980
995
948
947
972
969
946
908
945
950
933
892
926
923
937
895
909
947
947
912
925
973
981
941
928
957
968
927
893
934
967
956
921
1009
998
974
936
970
994
942
898
928
931
902
878
927
932
887
929
942
927
904
902
954
957
934
922
956
966
944
930
950
953
942
916
908
930
931
908
915
942
957
945
914
986
962
957
908
962
979
951
905
941
968
942
912
971
995
952
927
922
972
940
892
921
929
932
883
913
946
945
921
911
938
909
899
877
878
895
860
885
937
963
934
951
1032
1011
939
989
997
967
925
935
937
961
960
987
1087
1175
1090
1108
1058
986
920
938
973
987
939
1004
1061
1031
942
1050
1038
998
1009
1012
1003
945
939
957
963
933
967
992
997
927
975
1000
980
940
954
962
950
909
945
962
953
922
932
972
967
927
948
971
952
915
925
936
948
908
921
936
939
900
925
965
962
912
897
932
937
906
933
989
995
939
958
997
975
914
928
927
958
914
920
976
1002
948
947
993
1001
961
955
975
950
913
902
937
971
967
932
993
1007
953
988
1005
965
922
973
962
946
915
953
954
954
918
943
967
943
917
950
959
928
919
962
940
927
887
937
944
901
941
968
923
897
892
903
886
875
934
942
906
877
890
927
918
876
978
1194
1100
1099
1117
1067
1027
1048
1034
979
1011
1031
1020
986
982
1053
1027
1003
1021
1066
1030
1010
1045
1032
991
947
962
985
963
933
867
912
861
906
973
942
850
950
1020
989
915
1028
1022
995
896
917
995
972
900
899
964
966
897
989
1023
1023
897
867
952
952
889
924
1072
965
912
907
947
934
903
936
922
912
894
926
937
932
901
906
937
942
907
897
920
941
912
932
942
944
932
926
960
961
926
913
945
940
908
888
948
977
957
912
962
993
965
908
947
972
956
920
914
959
906
901
862
915
942
940
870
939
945
937
900
942
956
942
902
932
956
953
904
927
936
935
914
902
933
917
907
868
907
919
928
877
907
924
914
891
908
942
917
906
941
957
948
858
852
861
862
891
1005
1189
1128
1078
1165
1142
1102
1151
1131
1080
1083
1112
1071
1022
1056
1040
1009
1005
1029
1032
980
990
1017
987
982
978
990
952
928
952
963
957
985
1024
1012
997
1025
1037
1017
980
992
985
959
949
971
987
966
978
963
965
921
963
961
964
905
992
979
962
944
987
983
947
971
1003
970
951
966
997
998
921
1055
992
973
887
898
957
928
885
900
917
933
897
887
908
887
889
891
943
932
896
928
962
923
887
911
939
948
917
984
963
937
942
957
944
908
950
971
945
885
921
947
962
922
937
965
949
912
921
947
947
902
912
942
944
897
893
907
920
872
922
959
952
914
962
982
956
933
977
946
916
924
937
916
889
864
943
942
932
978
1025
1009
942
987
1015
985
927
943
953
942
906
925
964
956
894
960
965
947
902
948
962
959
932
934
958
946
905
921
935
952
911
919
962
963
932
930
947
934
892
917
931
941
897
927
931
949
887
916
959
974
924
923
965
952
918
956
967
946
910
958
957
922
895
927
967
926
916
968
1003
966
912
932
951
936
910
921
943
932
882
933
946
922
890
923
929
943
921
907
918
927
882
902
943
937
894
920
951
957
899
906
932
918
875
886
925
935
909
912
947
970
923
891
874
836
786
824
1087
895
886
977
1068
1113
1157
1170
1100
1027
1038
1037
996
982
1018
1023
958
1000
1012
1018
987
942
1002
1017
992
957
974
992
943
917
898
912
898
910
982
1054
950
1020
1027
1025
967
1022
1018
975
942
967
978
971
921
956
982
964
925
965
957
957
910
937
959
954
929
907
967
929
936
894
921
934
937
917
945
984
997
922
973
1000
972
927
936
957
957
908
919
932
928
888
901
934
924
885
929
970
943
919
899
935
922
914
875
887
945
922
892
924
936
947
905
931
956
949
904
919
933
932
921
888
936
952
923
922
971
955
909
928
944
935
917
939
981
961
909
942
947
947
913
936
947
924
884
928
934
937
893
884
914
902
906
875
936
968
976
898
937
967
967
925
979
999
973
940
956
959
945
894
937
941
944
912
934
949
916
920
956
967
942
965
1002
1007
960
989
1017
1009
935
972
977
982
917
940
956
958
909
947
942
946
897
936
945
952
911
923
968
927
929
931
889
869
910
947
935
917
984
997
935
971
999
997
960
990
1002
972
929
951
976
972
912
900
942
942
914
956
990
947
936
988
964
950
942
983
970
941
948
963
983
922
954
972
929
902
939
950
914
892
915
936
902
887
917
898
890
874
953
942
927
927
976
974
967
922
970
964
930
905
944
935
901
899
890
903
861
877
961
1022
982
952
1021
980
972
952
1002
982
921
904
947
949
919
988
1004
997
923
1007
987
932
962
982
967
916
948
967
949
902
944
948
937
919
966
981
960
929
935
958
952
917
952
971
958
922
924
945
947
933
897
1013
946
932
878
901
939
966
929
952
985
993
925
964
968
976
913
947
956
966
927
987
1037
999
943
1005
1008
972
942
967
962
932
909
947
947
902
899
927
929
886
838
819
832
852
902
932
1205
1144
1063
1160
1191
1135
1173
1191
1151
1107
1127
1107
1072
1033
1081
1072
1010
1009
1070
1030
1002
1019
1011
1040
988
1018
1016
1005
974
979
1002
1010
987
991
977
1043
969
973
981
952
884
886
934
962
1035
1162
977
980
954
891
877
941
962
935
919
947
975
962
907
943
957
933
871
865
917
1122
898
937
969
955
929
984
989
962
932
968
965
942
889
907
940
949
881
887
945
1172
1028
969
959
905
907
961
947
915
957
985
971
927
932
951
925
878
917
922
914
891
946
968
937
897
962
969
940
919
958
963
940
889
945
947
948
900
922
919
896
889
886
969
912
910
937
927
876
957
938
953
923
888
904
928
927
898
922
930
906
890
941
927
905
905
945
922
892
867
899
887
858
863
887
927
890
928
980
954
927
970
987
965
924
935
956
930
890
919
939
927
892
932
950
932
907
901
942
939
931
917
957
966
900
932
943
944
880
892
903
907
865
882
907
913
935
866
882
892
901
880
877
951
967
916
952
982
945
927
945
941
941
894
892
915
927
896
928
967
942
904
941
960
965
892
902
918
918
897
905
948
947
924
912
955
930
894
871
884
881
892
892
943
1005
954
945
991
1006
962
976
1007
981
952
946
937
924
891
943
980
977
930
990
1021
962
1005
1001
999
967
959
977
975
922
925
934
917
881
936
987
983
937
926
899
829
753
699
678
635
622
604
598
583
579
568
568
579
573
582
611
648
671
647
651
648
657
667
649
646
636
630
634
615
632
657
682
706
726
795
792
737
701
692
692
710
744
787
806
937
869
881
915
883
920
987
1006
1032
1063
1006
1040
1075
1060
1086
1077
959
783
704
729
812
822
1123
940
893
878
887
915
862
845
858
861
870
913
992
933
957
899
973
997
967
919
956
950
948
907
879
923
946
933
892
917
947
947
934
882
922
920
923
890
871
936
956
947
894
914
939
932
915
895
883
919
946
951
899
934
951
940
892
927
948
952
918
883
937
929
922
881
872
897
906
876
857
892
925
892
874
865
885
892
877
848
904
902
912
870
902
928
917
911
864
882
883
867
853
854
904
902
902
842
862
897
908
872
835
877
893
917
893
854
877
892
863
859
828
831
844
920
950
870
972
1033
1194
1055
998
972
908
874
887
908
884
893
952
972
961
932
927
964
934
927
876
903
934
917
890
844
893
895
897
857
864
897
912
921
874
885
922
925
915
864
872
902
898
889
836
857
879
901
867
846
897
885
887
853
843
892
910
905
891
874
920
932
902
857
890
909
885
892
855
889
915
917
890
874
912
925
907
868
897
913
907
882
872
927
944
890
861
912
936
947
894
911
927
912
901
862
905
922
904
880
872
912
906
908
877
873
908
895
866
848
885
874
862
832
868
862
867
850
859
902
910
908
874
864
898
903
900
862
874
883
901
868
842
889
911
907
877
896
927
921
872
893
901
870
843
857
884
889
865
891
916
915
869
880
891
882
870
817
848
884
897
869
880
925
918
905
876
881
905
897
867
857
889
922
919
875
883
904
906
885
859
914
951
942
910
917
945
912
883
857
897
930
937
905
900
956
983
935
891
949
954
937
889
882
917
903
887
856
881
883
875
921
933
911
889
911
944
937
878
837
880
902
896
860
933
976
959
918
932
974
954
927
902
930
923
877
865
880
881
899
866
867
882
892
863
894
921
916
857
888
894
904
863
878
910
912
889
886
907
903
866
918
941
942
912
906
917
927
889
880
920
943
906
898
920
918
877
872
881
913
883
895
941
944
907
923
962
964
924
902
888
887
853
821
747
695
663
657
654
675
689
681
715
784
845
793
752
743
734
699
718
671
687
679
658
687
745
1014
830
791
787
740
686
667
632
627
613
629
610
591
599
588
588
588
583
577
578
576
570
572
566
561
554
552
548
547
542
541
542
554
582
611
742
823
805
827
836
860
917
947
972
984
937
1015
1049
1075
1105
1053
1062
1091
1106
1102
1048
1034
1016
1019
1121
1111
1131
1103
1052
1089
1066
1004
1023
1049
1035
1032
951
1001
1042
1043
1040
1001
1041
1050
1036
977
984
986
1033
1009
975
1055
1086
1054
991
1032
1052
967
940
933
1031
1072
1072
986
971
1028
1000
952
956
1024
941
980
931
1005
1045
1020
955
988
1041
997
966
934
962
973
972
916
934
952
917
933
907
928
965
957
928
929
997
1004
971
908
965
993
969
930
939
993
975
979
937
982
1016
1022
905
874
910
967
982
903
985
1094
1192
1079
1040
1044
997
936
969
1012
965
933
907
985
1043
958
927
1011
1045
1006
986
962
1044
1051
1012
960
1028
1052
991
950
976
1002
919
909
965
994
932
912
977
986
974
942
930
962
929
924
882
932
972
967
914
930
950
952
901
861
922
947
952
903
942
971
907
882
797
897
1224
1031
949
934
995
974
926
927
928
938
872
880
947
947
921
929
972
983
960
919
969
977
908
881
897
882
905
879
844
900
916
902
884
848
888
962
892
846
895
908
882
857
900
912
885
857
878
943
907
873
872
889
914
891
841
812
802
761
817
916
836
946
1025
1010
920
902
993
999
980
886
867
863
873
887
862
942
977
966
935
930
1010
990
982
939
949
950
919
898
877
897
912
903
900
909
882
902
884
902
860
878
892
905
890
864
902
907
915
855
849
797
877
1016
917
926
889
927
939
933
895
872
892
912
917
902
853
887
913
947
949
921
898
931
937
920
887
877
906
934
922
901
892
912
924
912
873
854
870
884
863
832
802
872
877
940
914
858
882
912
857
834
790
810
847
853
830
865
891
846
865
889
812
793
826
853
867
847
835
865
928
902
831
850
895
879
857
795
808
841
835
857
814
801
825
884
812
797
789
802
866
918
862
812
832
882
876
835
821
837
892
855
863
870
852
816
842
850
857
827
838
836
851
809
793
810
852
814
790
802
829
832
812
793
787
822
825
780
761
769
805
781
768
777
805
862
862
827
781
774
774
782
812
762
762
787
878
925
822
805
778
782
885
858
909
838
882
915
857
838
815
789
847
862
823
886
944
878
865
892
888
862
873
871
865
837
819
825
840
801
791
784
832
922
877
806
790
773
794
835
827
844
924
916
910
819
810
805
897
966
897
812
853
864
877
841
822
836
877
839
799
822
849
892
864
851
873
870
811
812
820
861
811
814
814
847
900
842
857
912
922
883
859
864
877
860
883
858
849
904
909
903
879
857
877
877
857
872
887
879
866
863
856
870
880
872
873
905
891
870
851
863
871
857
829
848
857
862
842
824
828
822
820
785
777
794
835
837
833
817
827
822
779
797
821
837
822
799
795
821
864
854
820
784
788
803
822
847
853
818
801
835
905
883
917
823
796
822
945
980
906
891
822
814
853
864
866
810
812
866
895
823
932
885
847
872
867
853
816
833
856
887
873
854
897
928
897
872
881
898
855
860
831
823
834
832
838
822
847
879
892
867
856
872
868
838
823
838
841
816
812
832
852
845
844
848
852
865
842
863
878
890
864
863
877
882
847
837
852
850
847
816
788
760
766
806
794
777
815
860
867
887
822
779
783
812
824
862
827
792
826
879
875
883
856
797
834
905
908
899
794
782
816
914
936
867
815
808
823
876
802
792
842
874
838
851
862
856
881
870
848
857
837
855
840
836
880
895
908
860
852
897
893
907
859
837
866
865
872
848
857
867
875
856
876
890
881
859
886
893
883
882
898
884
857
888
885
879
852
860
839
844
810
778
784
860
902
877
846
858
903
902
907
861
812
851
907
872
906
877
847
875
894
898
888
872
863
950
917
864
838
812
844
927
919
936
868
967
986
953
907
887
933
929
913
858
836
829
842
830
834
855
933
927
869
830
861
913
827
820
840
796
760
730
778
907
1157
1026
967
957
926
907
874
868
887
902
882
847
887
882
851
860
844
867
874
867
868
890
886
867
867
970
862
877
870
841
863
871
890
842
833
839
859
852
832
842
850
882
872
927
977
1079
991
916
870
872
849
842
801
811
799
826
821
812
849
857
857
829
840
847
853
832
802
812
775
812
839
852
807
770
784
797
917
877
831
797
816
861
918
910
816
792
774
789
897
964
887
819
843
899
876
872
841
806
822
846
834
872
849
823
863
884
875
856
857
887
893
887
896
911
898
901
926
891
904
900
898
879
891
877
838
868
852
846
817
847
842
841
815
832
836
837
817
793
823
829
849
813
811
819
808
819
852
833
862
842
816
843
840
807
814
814
799
780
782
772
780
762
752
760
742
753
735
732
742
726
721
715
711
711
697
692
698
689
693
696
714
735
740
743
737
740
749
781
772
792
791
784
807
758
757
766
789
837
767
739
717
685
665
679
754
985
889
923
934
872
877
917
922
907
896
849
828
832
847
895
893
866
842
843
881
892
899
879
843
847
856
874
877
838
842
860
889
891
882
837
801
793
752
762
761
795
1013
907
877
890
929
887
893
897
863
842
862
864
826
814
796
807
849
806
808
847
904
905
872
824
783
784
792
834
888
825
809
830
888
863
869
798
797
823
867
872
837
792
801
816
856
784
767
784
837
913
842
822
786
800
861
899
812
782
795
802
834
810
775
798
806
823
775
779
780
812
812
807
797
820
839
798
800
852
825
797
800
817
839
812
788
778
782
796
783
774
788
805
759
761
739
735
767
868
916
830
828
846
847
860
821
797
777
751
767
802
794
800
857
882
885
843
870
882
856
841
864
875
861
843
862
869
882
846
877
877
892
860
846
875
895
870
849
882
893
862
838
863
874
839
842
862
862
839
835
859
862
844
824
845
844
844
824
827
838
861
853
828
857
859
863
867
829
814
816
812
818
827
774
747
748
774
815
854
816
808
852
902
849
830
792
819
873
829
880
843
823
873
946
903
837
852
864
851
811
795
818
884
897
835
882
857
843
857
863
862
837
828
844
842
835
815
836
836
824
808
802
802
798
802
824
806
826
821
812
790
766
762
757
768
761
763
783
825
891
890
833
792
787
805
854
873
857
831
790
804
804
926
848
812
837
898
895
856
783
787
841
967
870
834
823
849
868
833
842
818
787
800
820
872
843
829
856
885
887
892
858
848
877
879
871
842
816
844
850
841
812
804
804
809
806
826
869
848
822
791
792
812
793
789
812
874
869
788
757
731
725
796
825
843
972
906
873
839
874
874
867
813
792
788
769
861
877
832
818
850
872
879
882
877
855
888
913
895
875
841
871
884
872
867
842
865
867
883
850
843
877
869
853
827
852
872
889
867
843
878
882
887
867
835
841
859
877
868
841
811
827
835
882
865
840
847
863
873
861
829
852
877
882
889
852
824
847
867
876
849
858
875
877
857
826
846
834
827
821
846
867
879
852
852
880
887
889
835
814
833
846
869
888
843
828
871
894
892
891
851
828
806
868
932
926
921
905
866
908
917
881
850
880
908
908
885
841
832
831
852
826
792
790
813
852
846
817
817
833
848
818
853
862
832
804
814
822
829
807
804
854
878
880
848
834
858
855
866
837
819
850
876
859
874
850
887
909
905
897
857
820
827
834
886
916
882
858
922
943
903
889
883
897
893
915
960
902
918
917
937
937
887
928
922
909
914
907
894
877
877
896
855
840
863
885
837
832
862
866
846
822
862
869
879
878
837
812
834
846
861
853
844
812
824
835
839
880
865
827
843
847
886
892
882
870
833
846
852
855
883
873
853
838
900
888
906
903
840
856
855
883
877
877
843
822
869
892
899
871
842
866
882
888
874
871
815
851
863
862
852
826
862
877
874
867
825
797
809
778
796
802
792
885
933
884
849
839
828
772
745
822
946
1194
1020
974
1068
1124
1042
1055
1080
982
950
932
913
933
879
934
964
971
896
892
937
939
903
926
936
937
908
878
917
937
932
887
894
916
925
947
898
877
915
937
936
912
865
904
908
911
862
844
875
886
893
849
872
885
888
855
880
897
882
852
848
863
872
855
847
862
874
867
851
879
891
908
905
844
857
867
888
864
839
872
870
853
817
810
836
885
886
856
874
895
895
880
852
889
908
896
857
852
875
858
857
882
892
888
853
879
896
912
883
868
909
895
879
842
852
871
873
854
842
879
888
881
837
837
861
899
872
879
908
954
893
907
912
910
912
911
894
897
911
889
866
893
900
881
877
888
895
882
875
887
872
861
834
866
878
861
843
882
904
884
867
882
877
822
826
836
867
840
817
843
872
872
842
815
840
847
855
811
791
775
772
808
806
852
953
944
951
871
902
951
947
952
916
861
895
921
909
873
845
895
897
863
832
852
883
858
842
884
894
852
830
880
902
898
872
847
895
922
921
929
902
855
886
902
890
846
822
817
811
870
771
783
798
930
859
859
869
899
895
870
812
813
897
928
850
842
816
857
855
822
789
841
897
883
904
829
797
799
862
817
812
867
873
912
833
801
789
759
885
878
842
838
897
910
903
853
887
902
906
888
842
844
837
856
857
818
845
857
892
899
840
808
828
842
858
832
810
888
925
894
865
910
941
946
871
901
897
887
906
889
869
934
928
935
932
902
899
913
901
892
861
852
901
912
910
903
867
927
952
942
940
862
858
887
866
848
852
881
902
902
839
867
872
880
869
833
872
885
872
834
824
858
855
872
832
817
852
862
856
826
843
871
872
853
837
867
869
882
841
839
847
852
855
830
876
940
976
917
961
897
947
963
956
946
891
916
916
929
914
929
880
905
964
936
943
879
939
945
944
897
897
897
906
916
866
918
926
943
889
922
939
932
935
931
845
838
867
927
916
853
967
1001
975
960
900
947
957
942
929
885
899
914
927
882
846
868
895
876
851
841
892
937
911
860
902
924
937
890
836
869
870
877
857
852
896
909
891
851
877
877
848
843
872
915
882
853
892
888
890
819
817
903
1026
1150
1047
1099
1012
980
914
961
959
950
893
950
947
960
911
882
954
964
954
917
876
922
923
940
930
896
883
927
930
954
894
907
945
958
953
882
945
961
964
936
892
928
927
922
897
877
899
887
909
866
867
915
932
932
862
900
915
904
875
847
890
911
885
860
854
895
932
945
887
959
1001
914
931
898
915
968
973
967
922
968
997
970
910
904
912
899
892
864
940
1026
997
915
927
1014
972
945
958
961
952
926
903
925
908
916
865
918
963
972
921
915
983
952
914
939
946
936
910
886
938
944
947
909
912
920
925
923
883
937
963
951
909
892
928
914
883
865
894
924
932
890
906
923
931
912
872
922
933
927
927
881
953
976
967
924
887
947
960
962
914
903
945
950
906
892
927
946
946
887
914
919
910
852
844
877
894
909
875
868
905
907
865
862
917
912
887
857
894
913
917
887
852
871
898
890
846
884
921
892
882
854
895
937
955
908
942
993
951
974
919
978
999
958
927
916
947
947
942
897
932
958
942
907
947
955
924
965
966
962
887
940
942
952
887
894
922
945
922
881
904
944
943
875
917
941
933
937
869
893
922
930
928
887
943
974
943
923
894
938
946
947
895
941
954
958
897
881
890
912
928
885
926
963
948
897
918
926
922
888
908
922
902
860
874
914
940
905
868
934
968
954
922
923
931
934
894
928
957
942
872
928
955
932
882
935
949
909
903
859
907
959
949
897
957
987
987
943
963
978
974
919
907
946
948
926
869
913
924
914
872
895
912
927
866
917
957
944
907
942
955
942
886
897
930
935
920
899
952
984
962
921
945
964
917
911
851
897
939
950
898
987
971
1003
904
942
979
982
914
944
978
975
935
938
947
954
912
882
908
927
922
872
919
942
946
880
897
847
822
762
783
992
983
1106
962
1054
1089
1064
1012
986
990
970
899
949
977
972
921
931
947
962
901
842
856
894
872
869
946
1027
1131
993
1011
1005
959
976
1003
993
919
956
981
950
912
943
977
962
907
951
977
962
922
923
956
926
917
882
940
972
958
902
962
1004
972
907
958
972
960
899
932
937
936
887
937
967
966
901
948
962
953
902
926
942
936
894
934
958
957
907
929
967
946
939
889
931
951
956
899
902
925
944
906
971
1015
997
926
995
991
922
942
957
929
890
902
931
924
896
934
971
953
902
928
952
921
882
916
947
955
893
953
963
959
898
934
941
937
868
902
907
914
887
923
954
960
903
901
940
938
902
886
924
930
892
890
928
954
917
906
955
950
904
874
886
919
896
884
937
961
952
896
950
957
933
872
902
917
890
857
896
937
946
900
926
996
1002
924
962
993
971
898
948
957
928
867
919
942
932
888
922
940
941
899
929
955
931
882
924
944
939
892
927
962
948
907
928
946
917
854
879
885
887
850
852
872
853
825
851
886
894
848
900
967
967
897
960
982
970
910
960
968
947
882
926
935
927
868
916
940
942
907
911
945
956
920
941
970
951
901
922
937
929
877
917
929
923
879
916
940
930
870
912
935
916
865
892
910
922
887
894
928
935
877
864
925
945
838
772
735
687
805
1110
907
942
1030
1004
925
1008
1037
1037
941
969
983
984
924
986
996
1007
961
997
1007
1004
943
982
997
972
912
955
972
964
909
950
982
947
895
901
936
959
935
929
968
964
903
941
955
925
867
896
926
892
866
921
937
888
903
922
907
868
884
923
935
873
895
921
909
880
852
897
922
908
892
940
967
929
877
936
948
940
902
957
962
950
920
972
985
956
941
969
948
914
919
949
943
913
908
933
928
876
902
937
936
910
917
966
983
915
946
966
906
852
860
883
927
907
957
1047
1038
1072
1023
1014
982
907
913
929
919
877
914
917
893
880
928
935
879
925
938
934
878
916
938
936
882
917
944
950
898
942
950
917
893
920
945
917
881
922
943
945
891
923
929
932
907
909
946
965
911
933
966
953
893
912
920
907
879
961
974
953
925
976
971
928
940
946
956
887
918
934
934
883
942
967
948
911
962
982
955
892
934
935
888
905
921
952
887
947
979
967
900
933
940
942
890
941
967
947
886
885
903
897
867
936
1013
1016
916
1010
1052
997
932
1003
1002
960
910
957
956
918
921
937
960
898
918
948
944
903
940
949
938
895
928
947
908
872
912
933
908
874
921
954
938
887
936
957
938
886
942
975
962
901
901
944
952
894
958
997
982
914
990
1010
982
923
967
968
909
879
890
922
887
941
954
941
883
950
976
955
902
956
967
904
894
916
927
886
919
970
974
913
960
992
998
925
942
962
942
901
905
959
963
950
895
948
957
902
927
944
912
864
914
927
918
864
919
945
927
879
912
951
927
874
925
932
909
867
889
903
921
890
941
972
968
913
947
991
954
907
933
952
925
890
937
954
939
885
924
933
923
899
945
959
929
900
932
943
903
906
932
965
918
932
953
960
880
918
919
906
873
937
970
952
891
929
933
929
877
901
917
917
869
901
926
922
862
912
930
900
852
882
912
924
877
903
917
931
879
923
940
933
861
887
905
910
874
917
977
959
900
956
978
967
900
932
959
942
892
967
951
930
877
929
930
905
881
904
923
882
912
924
912
883
924
974
958
885
945
944
937
926
972
975
957
874
926
949
952
881
903
929
927
871
884
932
921
878
895
917
922
854
887
917
911
865
892
940
901
906
952
972
907
932
957
966
900
952
968
943
878
911
938
881
876
958
987
963
927
1007
1009
936
973
972
949
889
918
925
910
859
880
928
920
919
957
971
897
917
951
932
883
912
927
912
886
952
966
950
900
942
951
905
907
932
902
904
872
907
932
906
889
937
905
880
848
925
958
902
967
970
959
911
949
962
918
947
960
948
917
981
965
931
869
905
918
923
916
981
938
942
914
971
955
924
902
936
940
913
907
947
948
899
916
957
961
896
903
936
930
871
939
961
917
917
963
948
914
951
962
930
884
946
986
939
852
873
942
978
914
985
1029
995
919
1007
1007
944
974
1004
987
891
940
962
913
930
969
956
902
941
942
944
892
962
964
925
937
980
952
903
958
973
949
919
947
960
922
931
963
964
917
899
924
946
891
930
935
940
907
949
957
926
880
913
964
925
873
937
971
947
893
952
952
906
902
918
925
867
905
937
943
883
916
945
915
897
934
912
897
847
886
907
885
842
887
936
953
912
963
986
949
879
923
942
991
921
1007
1016
970
1007
1046
1018
947
985
990
910
911
982
983
917
977
1000
978
907
949
977
974
882
922
949
951
892
942
969
935
908
970
991
953
938
950
992
922
937
930
938
897
952
990
971
907
949
965
909
937
942
920
911
946
947
917
902
957
967
897
927
954
961
887
926
927
922
888
903
937
911
892
931
949
912
883
902
912
857
882
891
852
894
934
967
899
965
963
949
907
942
942
912
875
916
937
949
895
938
942
957
863
884
932
946
932
949
1015
1025
1082
1149
1037
952
966
963
929
918
942
953
914
977
962
937
888
918
936
895
881
933
941
928
914
957
959
912
962
980
947
927
947
957
902
944
956
929
868
904
926
912
879
933
939
928
876
926
939
904
859
903
900
916
847
907
916
902
879
949
985
912
927
968
967
912
940
957
941
882
931
942
922
911
948
947
888
920
938
894
867
908
925
924
899
897
977
958
943
1027
1025
943
967
1012
956
894
936
948
926
872
918
935
902
887
935
927
905
875
905
945
937
899
923
975
967
902
949
959
942
875
923
927
912
914
908
991
1005
947
986
1012
1010
921
970
993
941
893
917
952
927
943
949
1017
942
989
987
980
930
894
824
747
778
853
1042
1015
895
958
981
938
995
1003
976
924
998
973
954
919
967
981
945
954
982
987
932
986
1011
982
910
942
993
965
902
943
957
938
920
971
954
902
938
968
957
908
937
983
975
879
930
948
906
919
935
929
884
943
942
925
943
987
996
912
969
977
980
902
922
944
920
854
888
917
906
885
960
973
932
904
939
957
887
944
955
948
913
962
1002
925
942
960
999
913
944
990
947
916
975
969
912
922
942
907
880
937
967
913
930
972
957
879
924
951
909
867
928
944
903
921
981
944
929
914
945
955
925
905
960
947
926
950
962
971
912
972
975
962
917
962
988
934
917
960
960
925
907
884
893
843
866
912
901
856
923
942
883
922
938
926
868
872
937
927
867
904
922
911
862
919
939
918
920
974
973
918
945
968
918
846
899
914
932
907
974
1001
941
997
1010
956
952
977
953
871
889
932
883
907
938
908
957
1002
967
927
986
1019
889
917
925
963
902
951
987
923
917
938
986
864
894
926
937
890
967
1000
954
934
1005
997
947
965
987
979
907
958
955
917
876
922
941
911
878
916
961
920
894
952
954
942
889
878
909
909
857
916
983
954
882
947
983
962
900
944
945
908
904
869
860
902
914
871
917
952
949
900
971
1008
962
906
964
959
915
880
922
950
919
882
941
947
918
877
921
937
910
865
908
915
889
883
906
916
882
856
889
912
864
837
921
935
958
888
932
971
960
902
966
971
937
962
984
978
907
934
962
928
889
886
932
947
907
919
952
947
866
918
931
917
850
896
920
922
850
901
941
971
913
955
981
917
877
931
932
927
885
941
977
954
904
941
958
927
885
942
956
950
897
950
907
889
839
878
921
908
903
962
955
897
927
953
906
904
958
972
928
986
992
954
917
996
932
897
913
944
993
911
997
982
947
982
1024
988
922
942
1010
932
965
953
926
888
915
932
911
896
953
940
903
889
943
952
911
945
967
946
898
932
925
906
941
932
937
900
944
964
925
941
963
983
907
945
967
948
872
887
908
909
855
920
887
848
798
757
720
724
815
1056
937
886
926
959
970
903
967
986
971
907
947
978
951
892
860
797
704
665
673
661
673
724
712
673
652
587
709
641
628
620
610
608
585
594
587
587
577
572
557
566
558
554
558
548
546
542
545
553
563
582
613
612
642
692
664
650
637
642
632
686
745
782
794
808
832
873
915
887
899
960
986
1007
1039
1002
1011
1067
1066
1089
1090
1093
1001
1025
1017
1048
985
993
1062
1074
1070
1056
962
1002
1027
1070
1041
967
1052
1060
1080
1093
1033
1077
1087
1064
1021
1003
1967
953
949
1016
1023
995
972
1046
1064
967
914
891
912
961
909
1010
1120
1207
1105
1127
1131
1072
973
1036
1064
1017
986
991
1049
1030
1037
936
962
1017
1021
970
940
973
976
941
892
931
966
987
908
974
976
986
899
959
982
994
915
925
987
1007
922
967
1007
1012
937
966
983
987
921
927
947
977
921
957
984
977
922
918
947
984
910
917
959
1011
932
919
976
992
950
953
975
947
914
844
895
917
952
906
980
1030
997
930
1007
1030
1006
926
952
984
987
921
937
972
992
940
953
979
966
873
871
884
925
938
895
994
1021
966
989
1017
992
893
947
962
932
882
946
953
934
908
961
967
915
898
944
982
928
938
947
952
889
947
996
958
889
938
958
942
877
937
967
958
892
930
938
896
924
940
912
842
862
886
875
814
869
896
924
862
933
974
952
907
953
979
971
906
929
965
956
909
928
952
986
911
890
922
937
890
933
952
972
905
942
974
972
897
923
956
899
861
883
910
896
897
954
968
916
938
991
993
916
935
949
947
893
897
941
937
882
905
938
928
862
884
899
912
871
914
957
942
895
927
962
952
876
928
957
932
859
902
930
897
892
927
950
932
885
930
942
900
855
877
913
947
883
952
976
966
892
947
948
902
926
918
908
867
881
911
927
868
917
928
892
917
947
919
864
881
912
952
902
944
967
977
897
944
956
952
875
936
946
912
907
934
952
869
882
868
872
853
934
991
968
922
983
1016
1014
954
951
972
909
933
978
947
912
973
991
933
917
950
958
892
911
919
930
876
927
947
963
895
937
952
942
887
937
957
919
942
962
982
919
942
964
957
889
947
944
897
886
897
913
867
878
912
930
857
848
888
912
874
908
932
940
892
904
939
900
828
877
897
883
862
907
939
937
873
926
937
897
907
934
949
877
887
886
925
894
909
970
982
927
956
979
901
896
923
955
917
933
974
982
912
967
1010
977
927
974
994
911
882
922
958
904
925
969
972
839
851
891
939
914
957
1003
1010
930
988
924
955
904
917
965
1033
934
915
973
997
961
929
998
1007
997
919
982
988
958
892
921
913
885
898
920
951
902
924
975
965
917
946
981
982
918
960
982
959
921
945
956
902
913
947
938
902
894
938
956
901
928
927
908
846
892
908
880
843
909
942
903
888
949
948
895
944
962
972
905
927
954
953
901
928
937
933
873
878
957
1027
992
919
1030
1056
957
992
1018
1002
914
960
966
952
925
997
997
987
924
962
959
918
885
921
942
917
922
946
947
890
822
788
711
725
912
962
1000
1075
1051
1133
1147
994
1019
981
987
933
917
972
1007
936
1005
1045
1044
979
1031
1033
961
986
1008
922
927
932
952
912
971
1026
997
970
1045
1042
986
996
1011
981
901
942
967
963
890
930
947
914
912
949
963
898
939
952
960
918
943
960
945
877
923
942
945
877
927
960
942
877
916
930
894
902
963
985
949
982
1016
1022
942
989
984
974
895
936
984
957
908
970
971
925
935
952
956
892
948
950
942
884
945
942
953
879
947
963
966
904
940
962
941
889
948
954
924
899
946
962
901
910
926
896
835
862
936
982
954
1015
1032
1005
984
1037
1037
975
981
985
965
896
947
977
971
915
1000
1004
982
938
992
973
872
880
910
942
899
967
1031
956
1019
1052
972
984
1012
1010
932
959
964
899
910
949
941
886
936
977
957
900
944
967
971
900
953
938
903
847
882
922
955
902
922
965
954
893
948
962
953
901
894
926
918
871
918
981
936
982
1042
1043
957
1024
1038
983
947
977
993
903
945
965
983
911
936
972
979
925
922
985
990
919
983
989
952
889
931
932
853
877
918
943
884
956
976
949
901
949
972
910
921
942
932
895
918
935
930
866
902
917
895
842
886
892
912
876
949
987
977
925
992
1008
981
916
957
959
940
938
971
987
922
952
975
951
908
947
954
913
887
906
915
868
889
928
932
887
954
954
906
933
962
922
844
873
895
923
896
959
983
946
999
1011
1004
927
983
980
912
924
932
976
941
934
993
1017
954
1003
1013
1012
922
954
963
911
922
940
959
902
937
957
973
888
937
960
900
862
879
928
925
890
967
987
926
951
976
955
915
946
937
878
917
940
899
878
907
903
841
869
863
917
881
988
1039
996
953
1063
1059
980
1040
1017
997
906
929
957
1001
912
971
1007
982
921
950
978
987
914
949
964
943
887
938
957
947
887
925
898
917
865
916
930
985
923
1000
1041
1022
943
1016
1032
952
904
905
917
877
942
986
972
925
976
999
973
922
966
966
913
922
951
951
884
897
919
899
860
923
961
922
906
955
986
933
921
958
970
892
907
892
865
842
883
912
892
881
935
937
866
912
906
868
908
958
945
890
987
1014
942
1007
999
952
950
967
955
882
916
953
942
885
918
930
941
897
947
974
960
904
942
952
930
874
880
931
964
917
974
1035
1023
933
991
977
915
941
949
933
870
932
981
969
892
967
972
941
877
918
954
956
896
921
920
880
914
897
907
862
933
992
1004
917
997
1040
986
974
998
967
891
932
952
886
912
939
947
894
947
936
900
951
949
957
900
922
963
952
883
931
936
916
861
907
926
911
868
899
935
911
952
982
964
910
950
968
931
873
925
945
888
915
928
924
874
885
912
902
862
907
914
884
856
912
935
911
902
932
956
884
896
887
889
840
843
924
987
915
959
1016
935
959
982
967
902
948
973
933
878
919
918
901
871
925
949
939
877
944
942
921
862
882
922
932
843
834
829
874
853
907
981
971
914
1007
1019
989
960
996
969
923
938
956
953
952
1011
1009
948
990
1039
983
961
992
985
937
964
966
966
914
932
953
952
921
944
964
912
954
982
992
937
977
966
939
913
943
956
894
914
930
920
876
935
931
881
899
925
944
899
882
944
900
956
968
921
932
962
972
902
946
980
955
877
938
938
925
883
928
923
887
873
911
957
922
919
960
1008
947
933
966
985
953
899
936
942
914
866
906
903
889
903
942
915
872
907
901
886
910
948
955
892
938
953
939
867
897
918
932
885
942
985
997
923
957
984
967
895
925
941
923
854
902
923
912
887
946
971
943
904
967
952
878
922
927
906
832
879
910
929
862
940
981
937
870
900
876
850
828
852
864
949
1049
1007
1046
1112
1101
1057
1083
1015
934
954
969
915
909
949
963
911
951
956
930
907
908
947
892
909
945
961
911
949
979
961
923
960
966
894
887
928
906
871
907
921
958
906
931
952
926
935
942
932
888
926
960
952
889
926
933
930
854
908
911
889
901
995
1002
925
990
1027
963
966
972
979
927
898
906
938
879
942
973
918
940
943
947
888
941
942
920
925
952
938
898
937
957
947
889
936
953
955
893
947
956
898
937
947
937
901
915
916
895
852
870
902
915
862
876
913
896
842
881
920
913
852
891
913
915
842
887
921
931
871
905
915
925
887
945
957
945
892
947
988
958
882
914
917
884
975
1010
990
932
1010
1009
946
958
989
959
878
927
937
965
892
897
928
919
912
988
1021
942
1051
1053
974
956
987
962
877
918
962
954
897
948
968
976
917
962
968
979
908
956
975
927
903
917
942
884
911
921
912
883
946
937
878
872
857
842
876
964
976
938
1069
1045
982
1046
1082
1052
967
1017
992
940
979
983
932
928
967
962
907
966
982
958
906
917
934
899
881
904
942
885
886
903
872
826
887
951
927
887
928
1000
925
990
997
941
948
953
950
883
915
936
954
891
933
937
912
890
943
971
947
897
934
947
883
921
933
931
862
924
902
863
855
905
929
892
900
914
909
916
950
936
887
928
942
953
900
970
997
1000
913
962
964
926
862
877
892
857
868
893
972
915
956
1001
944
992
1001
957
949
972
955
865
908
929
942
866
911
925
883
911
922
934
877
924
953
972
907
940
978
972
912
909
902
896
837
870
907
979
898
957
1009
934
995
1007
993
906
948
947
912
873
909
912
875
907
944
943
884
931
944
934
865
906
919
882
947
958
935
884
932
961
900
915
930
892
823
872
927
977
888
997
1002
960
897
951
979
921
932
941
907
887
909
934
892
927
966
917
892
920
921
866
874
878
889
858
897
948
949
901
961
986
931
922
967
957
891
932
917
911
852
906
914
890
892
919
937
894
933
952
941
857
916
927
900
846
894
901
894
852
858
918
924
875
918
956
957
895
958
964
916
923
952
937
897
878
906
906
865
912
952
947
876
909
949
948
897
903
900
858
853
890
902
877
929
959
917
885
946
961
922
942
944
944
885
932
907
887
878
937
952
910
999
1021
999
926
1007
1009
942
985
987
967
872
900
921
939
872
894
957
929
893
950
964
972
894
927
932
931
867
914
922
903
837
862
892
852
887
966
961
917
992
1013
959
911
955
994
917
932
995
1003
940
976
987
927
951
988
937
906
937
957
894
913
928
952
877
921
956
939
876
900
921
942
881
912
954
924
882
928
945
903
859
885
901
887
847
907
927
921
872
927
937
946
873
902
936
929
863
907
930
899
895
938
932
866
914
942
901
852
873
900
867
889
927
906
877
921
952
911
948
947
904
867
905
910
867
869
906
897
873
917
944
927
886
923
932
887
888
925
932
884
892
932
937
887
901
936
936
872
905
918
885
845
879
895
860
862
897
912
903
920
927
937
883
937
958
897
933
926
932
876
875
887
854
817
849
892
920
865
908
931
867
905
908
856
842
859
860
837
844
912
937
912
992
1018
1016
944
1021
1025
981
907
911
933
925
872
929
962
962
878
906
925
955
903
937
985
937
988
967
961
913
952
960
895
933
925
919
846
877
914
907
853
881
886
844
878
895
915
867
919
977
973
902
938
958
947
887
928
943
932
877
918
925
896
869
912
939
889
914
957
962
881
896
918
925
867
915
933
936
881
913
937
917
867
886
900
914
866
873
919
955
926
885
943
951
906
934
958
946
880
920
904
877
849
893
933
942
874
917
927
938
890
924
938
923
861
921
910
863
892
897
908
862
957
922
930
887
957
977
960
894
943
940
906
924
926
902
894
929
954
912
929
956
964
924
918
941
909
847
889
939
924
882
953
952
922
896
954
958
899
925
935
925
865
910
917
913
883
887
893
841
846
867
898
872
899
943
932
871
960
977
904
955
997
961
910
961
967
958
894
894
898
858
872
906
932
878
927
927
895
919
952
912
903
924
937
872
886
930
912
861
897
928
938
884
922
938
922
875
892
907
895
847
883
917
916
883
921
933
937
885
927
937
911
842
917
885
853
877
912
931
887
963
977
957
902
952
953
900
891
915
932
879
906
941
945
880
908
926
931
877
890
921
857
813
839
906
893
916
951
962
907
982
1002
975
863
857
856
854
819
867
952
952
887
977
1002
968
977
1014
976
971
1002
1005
913
933
920
908
879
926
948
898
875
927
935
895
872
904
911
871
908
932
925
864
867
892
919
858
917
936
911
879
948
982
919
942
971
948
886
929
932
912
863
897
865
822
848
890
939
880
957
992
927
954
977
971
881
932
936
933
876
933
937
907
896
922
922
867
927
893
867
890
920
968
902
971
1023
997
932
1001
1002
927
957
967
938
940
961
942
901
961
964
911
924
947
897
885
932
942
902
953
959
927
909
952
942
915
913
936
914
891
917
937
907
884
927
937
893
928
956
966
900
958
967
940
882
926
935
904
837
892
922
903
859
899
913
868
892
936
941
887
925
962
877
901
931
878
937
947
932
941
1011
987
922
966
962
901
953
952
925
878
913
914
888
924
959
942
869
912
917
924
852
884
942
968
882
877
915
937
885
937
938
908
952
967
906
956
957
920
872
927
927
916
866
909
898
911
857
893
928
907
873
916
956
934
872
937
952
936
868
893
902
906
861
884
921
892
887
936
920
900
897
932
925
904
918
937
900
920
958
947
891
897
937
872
901
972
968
902
970
960
910
939
942
932
907
951
962
914
940
952
915
892
915
912
862
890
933
926
882
907
916
880
907
914
892
863
871
929
921
899
968
1007
905
960
1007
982
901
932
940
909
867
884
899
877
819
832
888
867
912
953
928
965
991
973
918
964
974
949
883
928
925
902
858
879
899
867
887
946
921
975
998
952
946
991
970
902
934
937
939
908
940
974
921
978
947
928
863
907
911
890
864
907
936
882
852
880
897
854
858
885
924
887
901
985
981
898
971
974
940
904
948
931
892
911
937
908
894
941
953
948
883
903
900
869
865
927
949
874
923
944
933
867
908
923
943
874
941
963
926
963
945
913
870
920
932
874
877
904
940
871
931
958
920
876
941
938
902
914
927
873
877
935
929
890
863
916
941
857
812
837
839
906
873
965
972
897
918
989
927
904
968
968
907
943
957
916
884
922
932
885
913
938
910
919
959
947
884
951
897
872
906
948
925
865
887
920
879
866
922
922
876
927
931
911
851
867
899
903
868
911
932
884
911
938
907
905
937
948
881
932
942
917
848
894
906
878
900
927
930
882
929
942
897
868
874
851
822
881
917
927
887
989
1001
954
959
1000
967
884
939
957
902
884
902
901
857
893
920
937
878
931
950
957
895
907
920
881
897
903
904
855
892
917
920
859
926
917
883
918
912
918
854
915
967
942
876
883
868
866
848
923
972
948
907
997
1001
913
938
936
839
830
837
878
872
954
938
1008
921
997
1021
993
939
1002
980
945
950
950
943
900
941
935
895
929
957
942
866
909
942
904
934
960
958
901
973
952
900
943
951
887
889
922
925
863
926
938
932
883
872
848
819
835
932
928
897
949
982
923
960
958
922
912
947
968
893
912
920
926
877
920
884
890
842
899
917
917
908
875
922
937
886
928
933
918
872
907
902
922
872
901
939
886
907
941
885
877
913
898
850
865
882
881
836
907
916
847
892
922
922
871
895
915
913
865
900
923
871
900
918
907
855
896
917
897
863
892
927
915
847
889
918
929
895
968
977
937
932
957
962
913
941
952
886
899
922
910
835
873
888
907
861
903
912
888
854
893
917
910
841
888
900
922
883
899
951
942
905
976
987
927
959
972
979
888
912
923
904
903
936
921
895
924
938
898
922
953
925
872
891
909
884
871
897
912
837
890
930
896
849
862
868
815
818
848
887
872
887
967
1010
911
982
987
931
958
969
952
865
912
917
909
852
914
921
911
863
928
922
876
874
921
949
904
941
972
964
907
965
962
904
917
927
927
885
928
942
920
877
908
928
877
897
909
884
851
897
922
901
884
947
961
883
896
912
868
852
905
909
860
919
951
939
893
933
952
940
878
924
919
885
868
910
907
856
902
889
870
857
915
910
916
860
905
896
907
888
886
901
904
852
876
858
926
864
916
937
907
940
956
923
898
941
924
879
869
914
911
886
970
989
948
966
1005
975
929
949
927
887
898
894
865
903
917
875
873
924
948
924
953
1017
949
914
968
970
901
942
934
873
864
882
905
902
982
967
899
940
943
926
864
890
910
903
859
894
928
892
859
894
890
896
855
903
958
927
905
971
980
915
977
969
922
886
922
906
859
893
928
921
862
929
921
883
856
892
918
877
929
979
931
900
944
948
904
877
917
936
886
917
939
927
883
917
916
870
835
869
866
860
853
927
964
892
985
1009
952
982
1000
958
882
884
882
846
868
935
973
893
939
972
945
896
944
947
890
906
922
935
877
919
944
942
886
946
934
935
905
942
909
874
895
925
902
891
948
969
889
947
976
946
869
918
940
904
906
940
937
884
915
932
929
864
912
922
907
875
936
944
903
898
918
908
867
897
942
937
867
933
912
869
844
890
950
932
980
1037
982
922
1002
1022
947
926
917
927
872
923
933
895
927
967
932
894
930
933
887
901
952
903
881
902
924
914
880
937
937
869
942
947
924
878
891
927
938
891
953
941
937
877
917
939
930
867
909
930
928
852
918
935
916
866
941
967
980
892
961
960
953
874
927
937
942
880
917
926
936
877
917
915
907
845
847
882
935
892
914
987
927
931
972
970
890
951
960
906
937
946
908
913
950
954
880
931
923
917
819
850
887
897
873
943
979
933
903
947
931
878
927
917
866
912
927
910
853
893
907
880
899
937
945
902
956
960
941
910
916
922
865
883
903
872
929
941
932
889
962
991
920
946
961
920
897
927
928
892
879
911
912
879
926
950
917
902
925
891
896
916
870
911
925
916
864
830
767
691
660
698
977
949
1009
952
1032
1057
1023
1054
1037
1005
952
959
928
933
963
898
924
931
938
882
910
937
930
872
924
909
883
853
851
877
902
833
894
914
868
888
908
920
864
918
944
924
869
897
907
930
865
931
944
891
913
935
912
917
946
927
887
923
888
867
844
902
962
944
902
965
993
950
914
946
944
876
912
941
912
892
997
1003
981
947
976
977
955
952
941
929
859
890
909
924
902
951
997
951
905
956
956
882
920
909
899
851
883
879
895
842
886
894
870
875
903
909
868
881
923
905
866
878
919
877
837
898
930
926
867
927
932
883
881
938
905
857
916
943
911
906
928
920
860
895
882
857
863
889
905
868
897
875
846
893
912
874
906
934
947
885
938
941
911
853
885
901
917
871
890
889
857
852
882
900
870
890
906
842
777
770
724
727
698
668
662
634
628
613
605
598
593
594
592
595
590
582
588
572
564
554
553
547
540
538
534
524
522
526
522
516
509
515
509
511
513
451
567
386
749
552
566
582
613
617
646
629
693
767
782
785
822
856
847
842
845
911
924
966
994
964
1032
1050
1057
1082
1051
1022
795
712
665
642
663
965
887
861
819
898
1065
965
956
992
1017
1042
1007
1073
1094
1102
1093
1047
1079
1079
1052
978
1037
1065
1091
1049
1023
923
826
776
825
1078
1082
1083
1117
1098
962
820
779
730
689
692
667
661
662
642
656
657
662
662
662
654
651
636
10000
10000
10000
10000
399
6387
5513
3587
6369
10000
8967
914
10000
10000
10000
7322
10000
7696
10000
10000
1788
10000
10000
10000
10000
4591
10000
10000
10000
1442
10000
2728
4410
8983
10000
10000
10000
10000
6238
10000
10000
10000
10000
10000
2915
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
408
10000
10000
10000
10000
10000
10000
10000
8055
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
9092
1139
505
4042
6444
10000
10000
10000
7253
10000
10000
10000
10000
10000
10000
5529
10000
10000
10000
2940
10000
10000
5497
4392
10000
10000
10000
3727
10000
10000
10000
10000
10000
10000
10000
8446
10000
7565
10000
10000
10000
1983
10000
10000
10000
10000
10000
10000
8813
10000
10000
10000
10000
6558
10000
10000
10000
10000
2752
10000
10000
10000
10000
10000
10000
9225
10000
10000
10000
10000
10000
10000
642
10000
10000
10000
10000
2700
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
6169
4844
10000
10000
10000
10000
10000
10000
10000
10000
1817
10000
10000
10000
10000
10000
10000
10000
1409
10000
10000
10000
10000
10000
10000
7802
10000
10000
10000
5766
10000
10000
5910
10000
10000
10000
10000
10000
3507
10000
10000
10000
10000
10000
10000
1651
10000
10000
10000
10000
5703
10000
10000
10000
10000
10000
10000
10000
10000
6721
10000
10000
10000
6844
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
1295
10000
10000
10000
10000
10000
10000
6018
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
402
10000
6974
10000
421
10000
10000
10000
10000
10000
10000
10000
10000
1175
10000
10000
10000
10000
10000
10000
10000
10000
7632
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
1461
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
1958
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
5370
6009
10000
10000
6722
10000
10000
10000
10000
10000
10000
6600
10000
10000
10000
10000
10000
10000
1662
10000
10000
10000
10000
4088
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
2718
10000
10000
10000
10000
10000
10000
10000
10000
10000
7727
7940
10000
10000
10000
10000
10000
10000
947
10000
3115
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
933
10000
10000
10000
10000
10000
10000
10000
10000
10000
9225
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
4280
10000
10000
10000
10000
3514
10000
10000
10000
7313
10000
4810
1769
4337
10000
10000
10000
10000
1088
913
10000
9046
10000
10000
10000
949
10000
10000
6383
10000
4242
10000
10000
478
10000
10000
10000
10000
10000
10000
10000
10000
10000
858
10000
10000
10000
5943
10000
10000
10000
9202
10000
9330
575
5628
550
2100
1147
1100
519
997
533
532
541
535
540
534
537
537
534
534
527
537
531
532
529
529
528
528
517
523
522
520
513
514
515
509
508
509
495
512
511
517
514
515
527
517
534
572
615
609
619
641
736
693
701
722
754
767
756
767
817
834
851
821
828
829
790
829
858
887
845
841
884
929
918
860
932
936
924
902
908
887
844
826
757
792
802
792
863
928
928
931
951
879
857
874
830
817
904
991
1032
1020
933
1005
1012
1009
1000
935
893
822
915
969
900
978
987
963
929
881
877
828
847
876
845
796
887
924
937
877
902
883
905
865
858
930
871
852
846
902
920
905
875
931
945
942
884
884
874
882
838
884
922
922
893
976
955
956
930
924
959
908
905
890
902
972
969
958
904
927
927
934
897
858
893
898
881
960
945
927
874
820
868
878
841
798
872
923
847
832
890
933
890
871
974
967
902
867
916
893
847
809
793
770
773
876
993
981
957
917
873
921
929
932
889
916
949
962
942
946
880
882
903
977
907
909
963
980
972
947
982
953
941
897
940
935
900
877
917
897
830
811
836
860
856
811
838
871
866
833
847
877
861
831
880
882
853
834
882
857
827
832
867
879
871
860
943
927
897
891
870
901
909
901
892
897
912
887
873
914
912
914
894
910
915
913
896
887
910
906
893
882
912
917
896
892
902
891
792
774
815
895
887
888
968
935
945
902
968
957
892
851
899
907
906
859
840
783
735
755
879
945
969
937
988
1021
980
978
1030
1027
982
945
979
957
911
934
882
852
862
889
887
861
862
885
856
833
868
804
906
848
808
887
897
860
841
850
872
872
859
850
848
885
879
852
857
885
879
874
852
869
888
894
895
882
858
902
892
900
863
891
918
915
922
892
892
924
908
878
872
872
871
834
823
827
852
866
855
805
771
754
703
686
672
656
652
631
622
613
605
599
592
586
581
574
573
567
567
561
561
556
562
580
605
632
709
806
768
783
782
825
843
858
879
852
851
900
901
919
899
936
972
980
962
917
962
946
893
875
787
821
927
836
885
916
922
898
862
913
935
922
867
917
902
895
862
854
882
901
859
846
891
902
844
841
878
866
853
832
880
869
853
875
886
872
868
880
842
858
870
847
821
861
852
824
829
853
871
886
836
832
846
856
817
797
805
802
813
822
867
875
862
842
854
846
820
822
832
866
864
834
916
932
922
875
862
914
898
855
867
902
912
866
869
897
872
841
842
858
865
847
819
830
836
863
873
868
943
952
947
889
912
938
918
889
847
843
868
866
874
909
920
867
930
910
867
901
888
870
843
887
905
867
889
871
897
874
818
879
902
911
860
847
902
925
907
876
862
888
890
888
849
918
922
909
917
944
905
911
907
892
910
894
859
883
890
855
887
865
835
862
870
845
819
861
858
853
815
818
829
835
813
812
867
864
842
872
871
855
893
862
865
891
864
835
832
861
861
847
819
839
841
812
808
811
810
807
777
797
804
832
804
782
799
789
808
790
782
770
789
814
842
834
807
799
800
827
777
743
722
720
728
827
932
838
922
947
932
879
879
907
897
867
861
862
867
847
877
899
873
900
896
876
841
871
852
819
811
834
851
838
826
865
855
867
858
852
819
832
816
799
813
796
839
878
826
801
801
759
803
810
802
801
845
867
842
850
798
785
727
681
725
987
839
901
922
921
893
975
980
948
947
967
948
912
937
915
874
908
887
882
855
857
882
882
882
823
834
841
846
838
835
910
940
912
889
902
925
912
879
907
891
879
880
881
898
882
902
910
906
897
873
874
891
882
888
847
897
936
903
882
910
916
894
892
913
882
864
886
867
827
816
781
787
777
820
854
834
810
852
849
846
816
834
825
847
788
748
762
777
897
912
843
877
954
916
934
893
898
918
858
861
837
805
815
829
879
865
824
853
868
881
835
868
871
847
825
857
872
842
849
863
853
842
871
882
857
872
857
867
828
846
837
822
807
832
809
783
765
754
804
892
867
854
927
944
919
877
919
916
861
848
868
880
842
846
872
869
848
896
906
872
919
887
860
878
845
855
831
832
895
879
899
883
888
909
897
906
885
864
906
896
891
859
902
895
876
859
900
882
875
854
866
877
902
863
884
872
837
843
832
842
822
806
832
850
857
850
883
872
867
830
829
802
793
798
841
900
885
844
874
898
880
845
867
867
814
783
792
773
795
773
791
839
817
782
760
751
717
701
685
669
655
647
638
629
627
620
614
602
601
604
595
588
600
626
667
714
777
812
794
829
844
867
857
902
932
917
910
963
965
924
937
954
935
869
837
829
854
857
829
905
897
902
897
872
886
888
913
846
819
863
894
892
862
910
957
969
946
922
947
955
892
890
908
902
807
784
798
909
991
992
1095
1092
1051
1079
1051
1110
1107
1092
1005
867
851
852
849
876
907
948
925
959
937
959
997
945
918
928
956
927
918
908
855
919
957
960
938
902
896
931
936
922
887
922
927
907
864
898
921
903
883
913
930
898
877
900
915
900
897
918
919
879
953
971
889
932
931
877
852
873
877
855
860
872
850
882
896
901
861
910
897
857
872
880
885
838
892
907
877
862
922
913
911
892
933
952
914
885
912
924
877
889
865
835
875
848
802
829
845
838
822
790
774
755
753
782
811
806
908
957
970
1027
914
977
922
917
900
825
807
819
835
865
876
874
868
859
912
883
908
857
855
815
791
833
832
838
852
912
917
858
919
942
921
923
927
881
876
852
875
850
832
878
914
917
852
889
896
901
879
847
821
852
857
847
821
822
792
828
814
802
886
913
902
898
868
880
928
926
904
882
910
908
877
849
882
880
886
846
874
871
828
806
832
863
854
839
860
836
790
850
832
819
832
863
879
798
780
788
819
883
871
832
911
907
900
873
893
905
890
858
857
882
888
858
850
871
890
887
842
868
877
877
866
861
893
896
888
853
895
893
872
913
898
886
846
877
858
863
834
867
867
871
880
819
831
814
807
818
818
839
864
877
898
866
862
898
909
880
851
877
888
844
826
853
848
860
842
858
897
856
838
808
812
885
964
936
862
974
985
959
955
935
900
903
927
927
903
922
895
968
958
937
970
922
937
952
933
921
890
918
936
953
947
911
895
944
964
913
891
933
920
857
877
892
913
877
847
929
923
918
873
837
878
882
892
852
856
902
898
893
847
847
863
878
892
862
881
858
880
855
915
932
933
915
893
897
943
933
887
903
911
887
875
878
852
829
833
827
813
800
817
818
825
837
882
857
852
845
877
890
836
821
805
789
791
824
767
803
872
869
844
827
914
862
845
875
877
848
865
866
848
796
760
708
790
827
907
942
1029
992
971
984
953
996
981
974
959
923
897
869
880
867
885
877
897
907
896
920
907
864
922
907
892
843
875
877
845
832
840
859
838
827
853
873
833
840
857
867
832
816
834
821
792
830
796
774
826
807
830
812
857
883
899
858
830
887
875
853
815
826
802
770
768
784
759
731
712
717
730
752
793
772
786
821
827
787
847
885
847
822
855
885
855
822
861
843
827
788
799
821
812
813
845
857
835
812
843
847
846
804
822
805
824
832
851
900
927
907
864
898
895
882
867
803
787
801
813
766
817
887
947
877
942
962
934
885
934
893
854
891
895
872
845
885
887
881
855
850
885
879
867
844
879
852
867
842
848
865
883
893
854
838
866
874
878
830
848
870
900
912
902
877
960
957
944
882
888
897
905
891
865
849
876
888
856
841
877
871
848
825
883
872
839
828
860
873
835
875
874
867
827
857
867
852
813
830
835
792
809
817
864
882
858
849
902
904
886
862
877
880
848
828
859
852
837
824
827
849
861
854
862
857
856
825
847
861
886
862
838
884
904
850
821
839
813
822
816
802
822
860
867
838
805
845
841
843
869
814
820
856
848
825
817
807
838
866
859
831
828
797
792
787
767
748
714
692
654
636
623
613
603
597
592
585
579
576
569
567
281
262
7346
504
503
505
507
506
505
512
525
541
572
610
679
764
760
747
767
787
815
826
820
839
837
862
866
852
873
908
942
966
977
979
976
942
957
980
989
997
982
1046
1032
1051
1003
952
907
956
951
865
894
1030
1056
1029
912
982
971
987
932
945
982
982
967
892
934
954
959
899
917
919
952
952
895
913
901
938
945
907
933
950
946
898
850
844
867
867
829
860
929
943
935
867
864
891
902
921
887
880
919
957
951
905
889
932
938
961
894
865
902
938
955
973
937
907
950
953
923
912
883
861
905
919
882
877
901
897
917
826
796
799
842
827
767
724
696
667
652
638
628
617
617
612
611
610
617
623
630
642
663
699
787
817
914
915
927
900
921
941
956
977
986
949
994
997
962
859
859
875
882
812
780
767
743
846
970
995
1030
1035
1019
953
947
915
924
923
876
933
989
982
952
907
942
984
981
923
973
1002
963
962
920
912
951
943
946
922
865
877
920
937
908
887
903
922
915
892
872
916
944
942
906
864
846
832
794
773
812
895
938
877
925
965
907
867
917
938
884
856
884
947
950
917
949
962
922
919
913
953
976
956
946
931
944
930
862
876
897
943
882
866
922
920
888
891
932
885
901
927
918
853
852
873
907
882
902
918
917
885
935
969
1014
905
853
813
868
957
973
972
962
1032
982
1012
967
997
1024
1013
973
928
931
943
962
902
937
943
965
962
916
926
926
937
911
926
945
956
940
933
928
935
919
885
882
904
923
937
892
933
947
937
921
939
966
925
912
932
965
907
917
920
942
907
906
902
877
876
868
897
923
882
861
868
898
854
874
887
932
948
903
923
952
962
904
933
952
947
909
875
888
908
935
905
910
920
932
913
863
877
911
952
946
872
946
962
934
919
969
975
933
947
942
928
883
846
851
830
771
732
694
670
648
637
624
615
606
599
594
587
576
569
572
564
560
555
554
556
545
547
542
541
553
579
598
667
762
780
768
737
854
834
854
836
838
891
917
932
895
935
951
970
985
932
983
1001
989
927
1002
1018
1008
942
987
982
932
939
979
988
945
930
985
982
962
918
966
953
947
939
852
884
904
937
912
866
911
939
930
847
885
897
919
879
836
870
905
928
874
904
881
876
833
865
903
935
914
907
979
994
1075
907
825
807
822
863
1040
1187
1094
1092
1107
1107
1084
1079
1059
1018
957
899
909
944
890
953
969
957
922
1027
999
969
938
989
971
938
880
897
985
987
978
940
1013
1037
1007
918
962
959
942
874
861
900
922
868
893
932
974
888
907
992
925
897
892
961
986
909
968
983
961
906
963
972
948
903
914
942
947
912
885
950
929
891
901
900
917
876
892
883
844
867
824
795
769
776
832
939
907
940
1022
1157
1019
1049
980
922
920
931
937
879
934
942
947
952
937
862
923
933
912
890
969
933
967
892
945
938
947
916
882
942
984
962
888
859
876
904
922
876
974
923
977
920
917
977
954
903
947
945
887
796
736
691
654
652
702
1005
981
997
983
979
1056
1078
1074
1018
1046
1024
971
982
980
932
951
956
966
961
952
975
972
968
956
990
977
959
898
928
931
934
902
822
872
802
757
744
801
942
937
990
1049
1032
961
1005
967
921
953
932
849
887
952
933
852
901
954
957
919
965
995
994
928
942
961
972
947
882
957
950
936
892
941
930
947
953
893
962
864
881
857
830
967
1012
994
934
988
1031
976
883
927
923
886
857
922
969
923
879
974
982
977
896
955
966
954
908
875
932
950
926
903
955
957
946
926
894
945
962
927
891
975
957
903
974
975
962
885
901
927
957
886
899
917
918
852
841
902
952
945
938
916
937
991
1002
999
930
928
952
936
882
868
909
896
886
942
934
907
942
968
915
912
914
885
907
920
885
862
881
887
878
841
853
897
933
948
916
897
948
937
897
854
862
847
828
857
883
865
844
891
911
913
851
846
870
861
856
835
812
827
802
842
852
844
827
863
862
869
842
841
868
856
827
827
836
845
837
810
821
818
833
848
822
804
834
837
840
812
802
797
792
795
797
777
762
803
846
930
937
817
828
804
846
817
823
868
888
898
872
838
847
842
831
817
852
856
887
862
848
885
881
843
822
842
825
779
767
816
876
899
860
829
854
810
822
792
799
847
817
760
732
715
677
657
648
646
632
627
617
613
610
611
636
687
787
840
807
824
823
869
883
890
875
864
912
912
903
877
926
931
926
898
874
922
901
882
758
727
724
786
1076
891
889
956
973
977
937
1001
1001
965
857
895
862
863
837
872
913
901
848
795
724
705
837
1159
924
918
1038
1096
1109
1044
1102
1094
921
845
871
954
859
907
949
962
922
945
983
967
928
973
966
957
902
912
896
908
888
873
947
970
962
911
907
922
934
900
863
937
937
950
889
886
905
887
865
941
973
950
910
996
992
955
900
938
927
905
861
792
771
742
751
692
664
667
722
767
884
814
726
703
681
665
651
667
630
629
629
654
652
649
701
683
657
664
657
662
696
757
805
790
772
796
808
828
822
815
802
797
765
791
719
699
670
653
657
644
636
627
613
596
606
582
578
573
570
566
562
558
552
551
542
546
547
545
547
572
597
627
657
696