718
719
719
719
719
719
719
720
720
720
720
720
720
720
720
721
721
721
721
721
721
721
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
721
721
721
721
721
720
720
720
720
720
720
720
720
719
719
719
719
719
718
718
718
718
718
717
717
717
717
716
716
716
716
716
715
715
715
715
715
715
714
714
714
714
714
714
714
714
713
713
713
713
713
713
713
713
713
712
712
712
712
712
711
711
711
711
711
711
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
711
711
711
711
711
711
711
712
712
712
712
712
712
713
713
713
713
713
713
714
714
714
715
715
715
716
716
716
717
717
717
718
718
718
719
719
719
720
720
720
721
721
722
722
722
723
723
723
724
724
724
724
724
724
724
724
724
724
724
724
724
724
725
725
725
725
725
725
725
725
725
725
725
725
725
725
725
725
725
726
726
726
726
726
727
727
727
727
727
728
728
728
728
728
729
729
729
729
729
730
730
730
730
730
730
731
731
731
731
731
732
732
732
732
732
733
733
733
734
734
734
735
735
735
736
736
736
737
737
737
737
738
738
738
739
739
739
740
740
740
741
741
741
742
742
742
743
743
743
744
744
744
745
745
745
746
746
746
747
747
747
748
748
748
748
749
749
749
749
750
750
750
751
751
751
752
752
752
753
753
753
754
754
754
755
755
755
756
756
756
757
757
757
758
758
758
759
759
759
760
760
761
761
761
762
762
763
763
764
764
764
765
765
766
766
766
767
768
768
769
769
770
771
772
772
773
774
775
775
776
777
777
778
779
779
780
781
782
783
783
784
785
785
786
787
787
788
789
789
790
791
792
792
793
793
793
793
793
793
793
793
793
793
793
793
793
793
794
794
794
794
794
794
794
794
794
794
794
794
794
794
794
794
795
795
795
795
795
795
796
796
796
796
796
797
797
797
797
797
797
798
798
798
798
798
798
799
799
799
799
799
799
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
801
801
801
802
802
803
803
804
804
804
805
805
806
806
807
807
808
808
808
809
809
810
810
811
811
811
812
812
812
813
813
813
814
814
814
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
817
817
817
817
817
817
817
817
818
818
818
818
818
819
819
819
820
820
820
821
821
821
822
822
822
823
823
823
823
824
824
824
824
825
825
825
825
826
826
826
826
827
827
827
828
828
828
828
828
829
829
829
829
829
830
830
830
830
830
831
831
831
831
831
832
832
833
833
834
834
835
835
836
836
837
837
838
838
839
839
839
840
840
841
841
841
842
842
842
843
843
844
844
844
845
845
845
846
846
846
847
847
847
848
848
848
849
850
850
851
852
852
853
854
855
855
856
857
858
859
859
860
861
861
862
863
864
864
865
866
866
866
866
866
866
866
867
867
867
867
867
867
868
868
868
868
868
868
869
869
869
869
869
869
870
870
870
870
870
870
870
871
871
871
871
871
872
872
872
872
872
872
873
873
873
873
873
873
874
874
874
874
874
874
874
874
874
874
874
875
875
875
875
875
875
875
875
875
875
875
875
876
876
876
876
876
876
876
877
877
877
877
877
877
877
877
877
878
878
878
878
878
878
878
878
878
879
879
879
879
879
879
879
879
880
880
880
880
880
880
880
880
881
881
881
881
881
881
881
882
882
882
882
882
882
882
882
883
883
883
884
884
884
884
885
885
885
885
886
886
886
887
887
887
887
888
888
888
888
889
889
889
889
890
890
890
890
890
890
890
890
890
890
890
890
889
889
889
889
889
889
889
888
888
888
888
888
888
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
888
888
888
888
888
889
889
889
889
889
890
890
890
890
891
891
891
891
891
892
892
892
892
893
893
893
893
893
894
894
894
895
895
895
895
896
896
896
896
897
897
897
898
898
898
899
899
899
900
900
900
900
901
901
901
902
902
902
902
903
903
903
903
903
904
904
904
904
905
905
905
905
906
906
906
906
906
907
907
907
907
908
908
908
908
908
909
909
909
909
909
909
909
909
909
910
910
910
910
910
910
910
910
911
911
911
911
911
911
911
911
911
911
911
911
911
910
910
910
910
910
909
909
909
909
908
908
908
907
906
905
904
903
901
900
899
898
897
897
897
897
897
897
897
897
897
897
897
898
898
898
898
899
899
899
899
899
900
900
900
900
900
901
902
903
903
904
904
905
906
906
907
907
907
907
907
907
907
907
907
907
907
907
907
906
906
906
906
905
905
905
904
904
903
903
902
902
902
902
902
902
903
903
903
903
903
903
904
904
904
904
904
905
905
905
905
905
905
905
906
906
906
906
906
906
907
907
907
907
907
908
908
908
908
908
908
908
908
908
909
909
909
909
909
909
909
909
909
909
910
910
910
910
910
910
910
910
910
911
911
911
911
911
911
912
912
912
912
912
912
913
913
913
913
913
913
914
914
914
914
914
914
914
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
914
914
914
914
913
913
913
913
912
912
912
912
912
911
911
911
911
911
910
910
910
909
909
909
909
908
908
908
908
908
907
907
907
907
906
905
905
904
903
903
902
901
901
901
900
900
900
900
901
901
901
901
901
901
901
902
902
902
902
902
902
903
903
903
903
903
903
904
904
904
904
904
904
904
904
905
905
905
905
905
905
905
905
905
905
905
905
905
906
906
906
906
906
906
906
906
906
906
906
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
906
906
906
906
906
905
905
905
905
905
904
904
904
904
903
903
903
903
902
902
902
901
901
901
901
900
900
900
900
899
899
899
898
898
898
898
897
897
897
897
896
896
896
895
895
895
894
894
893
893
893
893
892
892
892
892
891
891
891
891
891
891
891
891
891
891
891
891
891
891
891
891
891
891
891
891
891
891
891
891
891
891
891
891
890
890
889
889
888
888
887
886
886
885
885
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
885
885
885
885
886
886
886
886
887
887
887
887
888
888
888
888
888
889
889
889
889
890
890
890
890
890
891
891
891
891
892
892
892
892
893
893
893
893
894
894
894
894
894
895
895
895
895
895
895
895
895
895
895
895
895
895
895
895
895
894
894
894
894
894
894
894
894
894
894
894
894
894
894
894
894
894
894
894
894
894
894
894
894
894
894
894
894
894
894
894
894
894
894
895
895
895
895
895
895
895
895
895
895
895
895
895
895
895
895
895
895
895
895
895
895
895
895
895
895
895
896
896
896
896
896
897
897
897
897
897
897
898
898
898
898
898
899
899
899
899
899
899
900
900
900
900
900
900
900
900
900
900
900
901
901
901
901
901
901
901
901
901
901
901
901
902
902
902
902
902
902
902
902
903
903
903
903
903
903
903
903
903
904
904
904
904
904
904
904
904
904
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
906
906
906
906
906
906
907
907
907
907
907
908
908
908
908
908
908
908
908
908
908
908
908
907
907
907
907
907
907
907
906
906
906
906
906
906
906
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
904
904
904
904
903
903
903
902
902
902
901
901
901
900
900
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
898
898
898
897
897
897
896
896
895
895
894
894
894
893
893
893
893
893
892
892
892
892
892
892
892
892
892
892
892
892
892
892
892
892
892
892
892
893
893
894
894
894
895
895
896
896
896
897
897
897
897
898
898
898
898
899
899
899
899
899
899
899
899
899
899
899
899
899
898
898
898
898
898
898
898
898
897
897
897
897
897
897
897
897
897
896
896
896
896
896
896
895
895
895
895
895
894
894
894
894
894
893
893
893
893
893
893
893
893
893
893
893
893
893
893
893
893
893
893
893
893
893
893
893
893
893
893
893
893
893
894
894
894
894
894
894
895
895
895
895
895
895
896
896
896
896
896
897
897
897
897
897
897
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
897
897
897
897
897
897
897
897
897
897
897
896
896
896
896
896
896
896
896
896
896
896
896
896
896
896
896
896
897
897
897
897
897
897
897
898
898
898
898
898
898
898
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
900
900
900
900
900
900
901
901
901
901
901
902
902
902
902
902
902
903
903
903
903
903
903
904
904
904
904
904
905
905
905
905
905
906
906
906
906
906
907
907
907
907
907
907
908
908
908
908
908
908
909
909
909
909
909
910
910
910
910
911
911
911
911
912
912
912
912
913
913
913
913
914
914
914
914
914
915
915
915
915
916
916
916
916
916
916
916
917
917
917
917
917
917
917
918
918
918
918
918
918
918
919
919
919
919
919
919
919
919
920
920
920
921
921
922
922
922
923
923
923
924
924
924
925
925
925
926
926
926
927
927
927
928
928
928
929
929
929
930
930
930
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
932
931
931
930
930
929
929
928
928
927
927
926
926
925
925
924
924
923
923
923
922
922
921
921
920
920
919
919
918
918
918
917
917
917
917
917
916
916
916
916
916
916
916
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
914
914
914
914
914
914
914
913
913
913
913
912
912
912
911
911
911
910
910
910
909
909
909
909
909
909
909
909
909
909
909
909
909
908
908
908
907
907
907
907
906
906
906
906
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
905
906
906
906
906
906
906
906
906
906
906
906
906
906
906
906
906
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
910
910
910
910
910
910
910
910
910
910
910
910
910
910
910
910
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
912
912
912
912
912
912
912
912
912
912
912
912
912
913
913
913
913
913
913
913
913
913
913
913
913
913
913
914
914
914
914
914
914
914
914
914
915
915
915
915
915
915
915
915
915
915
915
916
916
916
916
916
916
916
916
916
916
917
917
917
917
917
917
918
918
918
918
918
918
919
919
919
919
919
919
920
920
920
920
920
920
921
921
921
921
921
922
922
922
922
922
922
922
922
922
922
922
923
923
923
923
923
923
923
923
923
923
923
923
923
924
924
924
924
924
924
924
924
924
924
924
925
925
925
925
925
925
925
925
925
925
925
925
925
925
925
926
926
926
926
926
926
926
926
926
926
926
926
926
926
926
926
927
927
927
927
927
927
927
927
927
927
927
927
927
927
927
927
927
927
927
927
927
927
927
927
927
927
927
927
927
927
926
926
926
926
926
926
925
925
925
925
925
925
924
924
924
924
924
924
923
923
923
923
923
923
923
923
923
924
924
924
924
925
925
925
925
926
926
926
927
927
927
927
928
928
928
928
928
929
929
929
929
929
930
930
930
930
930
931
931
931
931
931
932
932
932
932
932
932
933
933
933
933
933
933
934
934
934
934
934
935
935
935
935
935
935
936
936
936
936
936
937
937
937
937
937
938
938
938
938
939
939
939
939
939
940
940
940
940
940
941
941
941
941
941
941
942
942
942
942
942
943
943
943
943
943
944
944
944
944
944
945
945
945
945
945
945
945
946
946
946
946
946
946
947
947
947
947
947
947
947
948
948
948
948
948
948
948
949
949
949
950
950
950
950
951
951
951
951
952
952
952
953
953
953
953
954
954
954
954
955
955
955
956
956
956
956
956
956
957
957
957
957
957
957
958
958
958
958
958
958
958
959
959
959
959
959
959
959
959
959
959
959
959
959
959
959
958
958
958
958
958
958
958
958
957
957
957
957
957
957
957
957
956
956
955
955
955
954
954
954
953
953
952
952
952
951
951
951
950
950
950
949
949
949
948
948
947
947
947
947
947
947
946
946
946
946
946
946
946
945
945
945
945
945
945
944
944
944
944
944
944
944
944
944
944
944
944
944
944
944
944
944
944
944
945
945
945
945
945
945
945
945
945
945
945
945
945
945
945
945
945
946
946
946
946
946
946
946
946
946
946
946
946
946
946
946
946
946
946
946
946
947
947
947
947
947
947
947
947
947
947
947
947
947
947
947
947
947
947
948
948
948
948
948
949
949
949
949
949
949
950
950
950
950
950
951
951
951
951
951
952
952
952
952
952
953
953
953
953
953
954
954
954
954
954
954
955
955
955
955
955
956
956
956
956
956
957
957
957
957
957
957
958
958
958
958
958
959
959
959
959
959
959
959
959
959
959
959
959
959
959
959
959
959
959
959
959
959
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
957
957
957
957
957
957
957
957
957
957
956
956
956
956
956
956
956
956
956
955
955
955
954
953
953
952
952
951
950
950
949
948
948
947
946
945
945
944
943
943
941
940
938
937
935
934
932
931
930
928
927
925
924
922
920
919
917
915
913
910
908
906
905
904
903
902
901
900
899
898
897
895
894
893
892
890
890
889
888
887
886
886
885
884
884
884
883
883
883
882
882
882
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
881
882
882
882
882
882
882
883
883
883
883
883
883
883
883
884
884
884
884
884
884
884
884
884
885
885
885
885
885
886
886
886
886
887
887
887
887
887
888
888
888
888
889
889
889
889
889
890
890
890
890
891
891
891
891
891
892
892
892
892
893
893
893
893
893
893
893
893
893
894
894
894
894
894
894
894
894
894
895
895
895
895
895
895
895
896
896
896
896
896
896
896
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
896
896
896
896
896
896
895
895
895
895
895
894
894
894
894
894
893
893
893
893
892
892
891
891
891
890
890
889
889
888
888
888
887
886
885
884
883
882
881
880
879
879
879
879
879
879
879
879
879
879
879
879
878
878
877
877
876
876
876
876
876
876
877
877
877
877
877
877
877
877
877
878
878
878
878
879
879
879
879
879
880
880
880
880
880
881
881
881
881
881
881
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
883
883
883
883
883
884
884
884
884
885
885
885
885
886
886
886
886
886
887
887
887
887
888
888
888
889
889
889
890
890
890
891
891
892
892
892
893
893
893
894
894
894
895
895
895
896
896
897
897
897
897
897
898
898
898
898
899
899
899
899
899
900
900
900
900
901
901
901
901
902
902
902
902
903
903
903
903
903
904
904
904
904
904
904
905
905
905
905
905
906
906
906
906
907
907
907
907
907
908
908
908
908
908
908
908
908
908
908
908
908
909
909
909
909
909
909
909
909
909
909
909
909
910
910
910
910
910
911
911
911
911
911
912
912
912
912
912
913
913
913
913
913
914
914
914
914
914
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
914
914
914
913
913
913
912
912
912
911
911
911
911
910
910
910
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
908
908
908
908
907
907
907
907
907
907
906
906
906
906
906
905
905
905
905
905
905
904
904
904
904
904
904
904
904
904
903
903
903
903
903
903
903
903
903
903
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
901
901
901
901
901
901
901
901
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
901
901
901
901
901
901
901
901
901
901
901
901
901
901
901
900
900
900
900
900
899
899
899
899
898
898
898
897
897
897
896
896
896
895
895
894
894
894
893
893
892
892
892
891
891
890
890
889
889
888
888
887
887
887
886
886
885
885
885
885
884
884
884
883
883
882
881
879
877
875
873
871
869
868
868
869
870
871
871
872
873
874
874
873
873
872
872
872
871
871
870
870
870
868
867
866
865
864
863
861
860
859
859
859
859
859
859
859
859
859
859
859
859
859
858
856
855
853
852
851
850
848
847
846
845
844
843
843
842
841
840
838
837
836
835
834
833
832
831
831
830
830
829
829
828
828
827
826
826
825
825
823
822
820
819
818
816
815
815
814
813
813
812
811
811
810
810
810
809
809
809
808
808
808
808
808
808
809
809
809
810
810
810
810
811
811
811
811
811
811
811
810
810
810
810
809
809
809
808
808
807
807
806
806
805
804
804
803
803
802
802
802
801
801
800
800
799
799
798
798
798
797
797
797
797
796
796
796
795
795
794
794
793
793
792
792
791
790
788
787
786
785
784
783
782
781
781
780
780
779
779
778
777
776
776
775
774
773
772
772
772
771
771
770
770
770
769
768
768
767
766
766
765
764
763
761
760
759
757
756
755
754
753
752
751
750
749
747
744
742
740
738
736
735
733
731
730
729
727
726
724
723
722
720
719
718
717
717
716
715
714
713
712
711
709
708
707
705
704
703
701
700
698
697
696
694
693
692
691
689
688
686
685
684
682
681
679
677
675
673
671
669
667
665
664
663
662
661
661
660
659
659
658
657
657
656
656
655
655
654
654
653
653
652
652
652
651
650
649
648
648
647
646
645
645
644
643
643
642
641
641
640
639
639
638
638
637
637
636
635
635
634
634
633
633
632
632
631
631
630
630
629
629
628
628
628
628
628
627
627
627
627
626
626
626
625
625
625
624
624
623
623
623
622
622
622
622
621
621
621
621
621
621
620
620
620
620
619
619
619
619
618
618
618
617
617
617
616
616
616
615
615
615
615
614
614
614
614
614
614
614
614
614
614
614
614
614
614
614
614
614
615
615
616
616
616
616
617
617
617
617
617
617
618
618
618
618
618
619
619
619
619
619
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
619
619
619
619
619
619
619
619
619
619
619
619
619
619
619
619
619
619
619
619
619
619
619
619
619
619
619
619
619
620
620
620
621
621
621
622
622
622
623
623
624
624
624
625
625
625
626
626
626
627
627
627
628
628
628
628
628
628
628
628
628
628
628
628
628
628
628
628
628
630
635
635
638
643
647
649
661
661
661
659
658
656
656
655
654
649
649
649
651
648
647
646
639
639
638
635
633
632
631
630
630
630
629
628
627
625
625
625
625
625
625
625
625
626
626
626
627
627
633
634
634
635
636
640
641
641
641
641
642
643
644
644
644
644
644
644
644
644
644
644
643
643
642
642
642
641
641
641
642
643
643
643
644
646
647
647
647
646
646
646
646
647
648
651
653
654
655
656
656
657
658
661
663
664
666
668
670
672
673
675
681
685
687
686
686
685
685
685
685
685
687
687
688
688
688
689
689
689
689
689
688
687
685
684
683
684
684
684
685
696
696
696
701
702
703
703
705
705
705
708
713
715
716
717
717
717
725
727
727
730
733
734
734
734
734
735
735
736
736
736
736
738
738
747
753
759
762
762
762
773
781
781
776
775
775
773
758
756
756
756
756
756
752
747
746
744
743
738
738
738
737
736
735
734
733
730
728
727
727
727
727
728
731
733
734
732
727
726
726
725
725
725
725
725
725
725
725
725
725
725
725
725
725
723
723
718
713
713
713
712
712
712
713
713
713
713
713
713
716
716
716
718
718
717
717
717
717
717
716
716
716
716
716
716
716
716
717
717
717