893
893
893
893
893
893
893
893
893
893
893
895
896
897
897
898
899
900
900
900
899
899
899
898
898
899
900
901
902
902
903
903
903
903
903
903
902
901
900
899
899
899
899
899
899
899
899
898
897
895
894
894
894
894
894
894
894
894
894
894
894
894
894
894
894
894
895
895
895
895
895
896
896
897
898
898
898
898
898
898
900
901
902
903
903
903
903
903
903
903
903
903
903
904
904
904
905
905
906
906
907
907
907
908
909
910
911
912
912
912
912
912
912
912
911
911
911
911
912
913
913
913
913
912
912
912
912
912
912
912
912
912
912
912
912
912
912
913
915
916
918
919
919
919
920
920
921
921
921
921
921
921
922
924
925
926
927
928
929
929
930
931
932
933
934
935
936
937
937
937
937
937
938
939
939
940
940
941
941
942
942
943
943
943
942
941
940
940
940
940
941
941
941
941
941
942
942
942
942
943
943
943
943
943
944
944
944
944
944
945
945
945
946
946
946
947
949
950
951
952
954
954
955
955
956
956
957
958
959
959
960
961
962
963
963
964
965
966
967
968
969
970
971
970
969
968
967
967
967
967
964
961
958
955
952
949
946
943
940
938
936
933
931
929
928
927
926
926
926
925
924
922
921
922
923
925
926
926
925
924
924
924
924
924
924
924
924
923
922
921
920
920
920
920
920
920
920
920
920
920
920
920
921
921
922
923
923
923
924
925
926
928
929
930
930
929
929
928
927
927
927
927
928
929
931
933
934
935
935
935
935
935
934
934
934
934
934
934
934
934
934
935
936
936
936
935
933
932
930
927
924
923
921
920
918
917
917
917
918
918
916
914
911
908
906
903
900
897
896
894
893
892
892
892
892
891
889
887
886
885
884
882
880
878
877
876
876
877
878
878
878
878
877
876
876
875
875
874
874
873
872
871
870
868
867
865
864
863
863
863
863
863
863
862
861
860
860
860
860
860
860
861
861
862
862
862
861
861
862
862
862
862
862
861
861
861
860
860
859
859
859
859
859
859
859
860
861
862
864
866
867
869
870
870
871
871
871
872
873
873
874
874
875
875
875
875
875
875
876
876
876
877
877
877
878
880
882
884
885
887
888
888
888
888
888
888
888
888
888
888
888
890
891
892
893
894
895
895
896
897
898
898
898
898
898
898
898
898
898
899
900
900
901
901
903
904
905
907
908
909
910
911
912
913
914
915
916
916
916
916
915
915
915
916
917
918
919
920
922
923
925
926
928
930
931
931
931
931
931
931
931
933
934
936
937
939
940
940
940
940
940
940
940
940
940
940
941
942
942
942
941
941
941
940
940
938
938
938
938
938
937
937
936
936
935
934
934
934
934
934
934
934
934
934
934
935
935
936
936
936
936
936
936
936
936
936
936
936
935
935
934
933
932
931
930
929
928
928
927
926
924
923
923
924
925
926
926
925
924
923
922
920
919
919
918
917
916
915
913
913
912
912
912
912
912
911
909
907
905
904
900
895
892
891
890
889
887
885
883
883
882
882
883
884
885
885
886
886
885
884
882
879
876
874
873
873
873
873
873
873
874
874
874
873
872
871
871
870
869
868
867
866
866
866
866
867
867
868
868
867
866
866
866
866
866
866
866
866
866
864
863
862
861
861
861
861
863
865
867
869
870
870
871
871
872
872
872
872
872
873
873
873
873
872
870
869
868
868
869
870
871
872
872
872
872
872
873
874
875
876
877
877
877
877
877
876
875
874
873
873
873
873
873
874
874
875
875
876
876
876
876
875
875
874
874
874
875
875
876
877
878
878
878
878
879
881
882
884
885
884
882
880
879
879
880
880
881
882
884
885
887
887
887
886
885
885
886
886
887
888
890
891
892
893
895
895
895
895
895
895
895
895
895
895
895
895
895
896
896
897
897
897
897
897
897
897
899
901
902
904
906
908
909
911
912
913
914
916
917
918
920
921
922
922
922
921
921
921
921
921
921
921
920
920
920
920
920
920
920
921
922
923
923
922
921
921
920
920
920
920
920
920
920
920
920
920
921
923
925
927
928
926
925
923
921
921
922
924
925
925
925
924
923
923
924
925
927
928
928
927
926
924
924
925
926
926
927
927
926
926
925
925
925
928
930
931
933
934
936
938
937
935
934
933
932
932
932
931
931
931
932
937
940
943
946
950
953
956
959
962
966
967
965
963
961
959
956
954
952
950
948
949
953
957
960
964
966
966
965
965
964
964
964
965
967
968
969
971
972
974
974
974
974
974
974
977
979
981
982
985
986
987
989
992
994
996
998
998
997
997
995
994
994
994
994
995
996
996
997
996
994
992
989
987
988
991
994
996
999
1000
1001
1002
1003
1004
1005
1006
1007
1008
1009
1010
1011
1011
1011
1011
1011
1011
1012
1013
1013
1014
1014
1015
1016
1017
1019
1020
1021
1022
1022
1022
1023
1023
1023
1024
1024
1024
1024
1023
1022
1022
1021
1020
1018
1016
1015
1014
1013
1012
1011
1011
1006
999
993
996
999
998
996
994
992
990
988
986
985
983
982
980
979
977
976
974
971
968
966
964
963
962
960
959
958
957
955
953
952
950
950
949
949
949
948
947
946
945
944
942
940
938
936
936
936
936
936
936
936
937
938
940
942
943
943
943
943
943
942
941
941
940
939
937
936
935
934
933
933
932
931
929
929
928
927
927
927
926
924
922
921
920
920
920
920
918
916
914
912
911
909
909
909
908
907
906
905
904
903
899
896
895
896
897
895
893
892
891
891
892
894
894
893
893
892
892
892
892
893
893
893
892
890
890
890
891
892
892
893
893
894
894
894
894
892
890
888
886
883
882
881
881
881
882
882
881
880
879
879
880
880
880
879
879
879
879
880
880
880
879
878
877
877
877
877
879
881
881
879
878
878
878
877
876
875
875
875
875
875
874
872
870
867
866
865
865
867
867
866
866
867
869
868
866
864
862
860
859
859
858
856
855
856
857
856
856
853
851
851
852
851
848
846
845
844
843
842
841
840
840
841
842
839
836
833
831
829
827
825
823
822
822
822
822
818
815
813
812
812
813
816
817
816
815
813
813
813
812
810
808
807
806
805
804
802
801
801
801
801
800
799
799
800
801
800
798
797
796
795
795
795
793
791
789
789
789
790
791
791
789
787
785
786
787
788
791
794
796
793
789
785
785
785
785
790
795
800
798
795
792
789
789
790
790
790
791
792
792
793
793
794
795
795
796
796
797
798
799
800
801
801
803
806
808
811
814
814
813
813
812
812
812
812
813
813
813
814
814
815
815
815
815
815
815
814
813
812
811
811
812
812
808
803
799
795
791
787
784
782
781
781
781
783
782
778
772
763
755
747
742
742
741
741
741
741
740
737
734
733
731
728
726
725
724
722
720
718
718
718
718
719
720
720
719
718
718
718
718
716
714
711
711
711
711
711
711
711
712
715
718
721
723
724
726
727
728
729
730
731
731
732
732
730
729
727
726
728
732
735
739
742
742
742
742
742
742
742
741
741
740
740
741
741
743
744
744
745
746
747
748
749
750
751
752
753
753
754
755
755
755
757
758
760
761
763
765
766
769
769
770
771
771
772
774
775
776
777
778
781
782
783
784
785
786
788
789
791
792
793
793
793
794
794
795
795
796
796
797
797
798
799
800
800
800
801
801
802
802
803
805
806
808
810
812
814
816
818
819
819
820
820
821
821
822
822
823
823
824
825
825
825
826
826
828
829
830
831
832
833
834
835
836
837
838
839
839
840
841
841
842
842
843
843
843
844
845
846
846
847
847
847
847
847
847
846
846
846
846
846
846
846
847
848
849
850
851
850
849
848
847
846
845
844
844
843
843
846
849
851
851
851
851
851
852
853
854
855
856
857
859
860
861
863
863
864
864
865
866
867
866
863
861
857
854
851
851
852
852
850
848
845
842
839
836
835
835
835
836
836
837
839
840
842
844
845
847
848
849
850
850
850
851
851
851
852
852
852
853
854
854
856
857
859
860
861
863
863
864
865
866
867
867
868
870
871
872
873
875
875
875
875
874
874
874
873
873
872
871
870
869
868
867
866
865
863
861
860
859
858
856
854
852
851
849
849
849
849
851
852
853
855
856
857
859
859
859
859
859
860
860
860
860
859
859
858
858
857
857
857
857
856
855
855
854
853
853
853
853
853
852
851
851
850
849
849
848
848
847
847
846
846
846
846
846
846
846
846
846
846
846
846
845
845
844
844
844
843
843
843
843
843
844
844
844
844
844
843
842
840
838
838
838
838
838
838
838
838
838
838
837
837
836
836
835
834
833
832
831
830
828
827
826
825
825
825
823
821
820
818
817
817
817
817
816
816
815
814
814
813
812
811
811
811
810
810
810
810
810
811
811
812
812
813
814
815
816
818
819
819
819
819
819
819
819
819
819
819
819
819
819
819
819
820
820
821
821
822
822
823
824
825
826
827
828
829
831
832
833
834
835
836
837
837
838
839
839
840
841
841
842
842
844
845
846
847
848
849
849
850
851
852
853
854
855
855
856
857
858
858
858
858
855
852
849
847
845
846
848
850
845
841
837
832
830
831
831
832
834
838
842
846
851
851
848
846
844
841
839
837
835
834
833
834
834
835
836
839
842
846
849
844
839
837
839
841
844
846
845
840
835
831
829
826
825
824
823
823
823
823
823
822
821
821
821
822
823
824
824
825
826
827
827
828
828
829
829
830
830
830
830
830
830
830
830
830
831
831
832
832
832
832
833
834
834
835
836
836
836
836
835
835
834
834
833
833
833
833
833
833
833
833
834
835
836
837
837
837
837
836
836
834
833
832
832
832
832
833
833
834
836
837
838
840
841
842
844
845
846
847
848
849
849
849
850
850
850
850
851
851
851
851
851
851
852
852
853
853
854
854
855
856
857
857
858
859
860
861
862
863
864
865
865
866
867
868
868
869
869
870
870
871
871
872
872
873
873
874
874
874
874
874
874
873
873
873
872
871
871
870
869
868
867
867
866
866
867
868
870
870
870
870
869
868
868
865
862
859
859
858
855
853
850
849
848
847
847
846
846
846
844
842
841
841
841
841
840
840
840
840
840
840
841
841
841
842
842
843
844
845
846
847
848
849
850
850
851
852
852
853
855
856
857
859
860
862
863
865
865
865
865
864
864
863
863
863
863
861
859
856
854
854
854
854
852
851
850
850
851
852
853
853
854
855
855
856
856
857
857
857
857
858
859
859
860
861
861
861
861
862
863
865
867
868
870
871
872
873
874
874
874
874
874
875
877
879
881
883
884
884
884
884
884
884
883
882
881
880
879
879
879
878
878
878
878
879
879
880
881
881
883
886
888
890
892
894
895
896
897
898
899
900
900
901
901
902
902
903
905
906
907
908
909
909
911
912
913
914
915
916
917
918
919
920
921
922
922
922
922
922
921
921
919
918
917
917
918
919
920
921
921
921
921
920
919
918
918
918
918
918
916
915
913
913
913
914
915
916
918
919
919
919
919
918
917
917
916
915
914
914
913
913
913
913
913
914
915
917
918
919
919
919
919
918
917
916
916
916
915
914
914
912
910
908
906
904
902
900
900
901
902
903
903
902
901
900
899
899
899
899
899
899
899
899
899
899
899
897
896
895
895
894
893
891
890
890
891
892
892
893
894
895
896
897
897
897
897
896
896
896
896
896
896
896
896
897
898
898
899
900
901
901
901
901
900
900
900
899
898
897
896
895
894
894
894
893
892
891
890
889
889
889
889
890
891
891
892
893
893
893
893
894
895
897
898
898
898
898
898
898
897
896
896
896
895
894
893
893
893
893
893
893
893
893
893
893
893
893
893
893
893
893
893
894
894
894
894
894
894
894
894
894
893