838
838
838
838
839
839
839
839
839
839
840
840
840
840
838
838
837
835
835
835
835
835
836
836
835
835
838
838
838
838
838
839
839
839
848
848
848
848
848
849
850
852
852
851
851
851
852
852
857
859
862
866
867
869
874
875
877
879
884
885
885
886
887
887
888
890
892
894
904
914
920
920
921
922
922
922
922
922
923
924
925
925
925
926
927
927
928
928
929
929
931
932
932
932
932
932
928
928
924
923
923
921
920
919
918
918
916
916
916
917
918
919
920
921
921
921
921
920
919
918
918
917
913
913
912
911
911
910
909
908
908
907
907
907
906
904
903
903
903
899
898
894
891
891
891
889
889
891
892
892
892
893
894
894
895
897
899
899
896
895
895
895
895
895
895
895
895
896
899
897
894
885
882
881
880
879
878
873
872
872
871
871
871
870
873
876
875
874
877
879
900
901
904
904
905
905
906
906
906
906
906
905
905
905
915
915
916
916
916
916
916
917
921
921
924
925
928
931
935
937
938
939
942
944
946
947
947
947
950
953
955
958
960
962
974
975
975
977
977
978
982
993
994
995
997
999
1000
1000
1000
1001
1001
1006
1006
1007
1007
1007
1007
1007
1004
1004
1005
1006
1006
1005
1004
1004
1001
1000
1000
1001
1001
1002
1004
1004
1004
1007
1013
1014
1015
1021
1022
1022
1022
1022
1024
1025
1026
1027
1032
1033
1037
1040
1042
1043
1047
1049
1052
1054
1055
1058
1058
1058
1060
1065
1069
1070
1077
1078
1079
1082
1089
1089
1089
1089
1088
1088
1087
1086
1085
1084
1082
1075
1074
1073
1073
1073
1074
1075
1076
1076
1075
1069
1067
1066
1065
1065
1064
1061
1059
1058
1055
1051
1049
1049
1049
1048
1049
1049
1049
1049
1049
1060
1061
1058
1056
1051
1043
1024
1023
1022
1023
1025
1025
1026
1027
1030
1030
1028
1028
1024
1023
1022
1022
1022
1023
1023
1025
1026
1027
1028
1028
1029
1029
1029
1029
1030
1030
1031
1031
1029
1028
1027
1024
1023
1023
1023
1023
1023
1023
1023
1023
1022
1022
1022
1021
1021
1020
1020
1021
1022
1023
1024
1025
1025
1020
1017
1016
1014
1012
1012
1007
1005
1005
1001
996
993
990
989
987
985
984
979
978
977
976
975
972
960
956
955
954
954
951
950
950
949
944
942
939
939
938
938
934
931
927
925
924
924
923
922
914
913
911
910
907
877
874
872
871
869
867
864
864
863
863
862
862
860
859
859
859
859
859
858
856
855
854
853
853
853
853
852
850
849
848
846
839
833
822
822
821
821
821
820
820
820
813
810
808
807
806
802
801
799
796
795
793
793
790
789
783
782
782
782
779
776
771
770
769
768
767
764
763
762
762
760
758
756
755
753
747
746
746
743
743
743
743
743
743
744
744
743
742
741
740
738
738
737
737
737
737
735
735
735
735
736
737
737
737
737
736
736
736
736
736
736
734
732
731
732
732
732
732
732
731
731
730
729
727
727
727
727
727
727
727
727
725
719
721
724
724
724
722
721
720
720
720
723
724
726
728
737
738
739
743
745
747
748
749
754
756
759
773
775
777
780
786
787
788
798
801
805
805
805
804
804
805
805
806
807
808
809
810
815
817
823
826
828
833
835
837
841
842
843
845
846
847
849
851
854
858
860
867
867
867
869
871
874
877
879
884
891
892
895
901
902
903
904
903
902
902
901
901
900
899
899
899
899
899
899
899
899
898
898
898
898
898
898
899
900
901
904
904
904
905
905
905
906
908
910
918
919
919
919
921
922
923
923
925
925
924
923
923
923
925
926
927
929
932
933
933
933
933
933
933
935
939
934
928
929
930
938
944
950
949
949
949
949
951
953
954
952
951
950
950
950
951
953
952
952
953
953
954
955
958
962
964
966
970
973
979
981
981
981
983
984
988
992
992
995
997
998
998
999
999
1000
1000
1000
1000
1002
1002
1001
997
997
996
984
986
987
987
988
988
988
988
989
989
989
989
989
989
989
989
989
989
989
989
989
990
991
991
992
993
993
993
993
993
994
995
995
995
995
996
997
998
1001
1003
1004
1005
1009
1011
1012
1011
1010
1008
1009
1011
1013
1014
1015
1015
1016
1017
1017
1019
1019
1020
1021
1022
1022
1022
1023
1024
1025
1025
1026
1027
1027
1028
1030
1031
1032
1033
1034
1036
1037
1039
1040
1042
1043
1043
1043
1043
1042
1042
1042
1045
1051
1053
1055
1057
1058
1058
1059
1059
1060
1060
1061
1063
1064
1065
1067
1067
1077
1078
1087
1085
1080
1070
1070
1067
1065
1064
1058
1057
1056
1057
1058
1058
1058
1058
1058
1058
1058
1058
1058
1055
1056
1055
1054
1053
1052
1051
1050
1049
1048
1045
1044
1045
1047
1047
1043
1039
1035
1033
1032
1032
1029
1027
1027
1028
1028
1029
1031
1031
1028
1026
1025
1024
1021
1020
1019
1012
1009
1006
1006
996
995
992
992
992
992
993
993
993
992
992
995
1002
1002
1002
1001
1001
1000
1000
1001
1001
1002
1002
1003
1005
1007
1008
1010
1012
1013
1013
1013
1015
1016
1016
1016
1016
1013
1012
1013
1014
1013
1012
1012
1011
1010
1009
1009
1009
1008
1007
1005
1002
1002
1000
999
994
991
991
994
995
995
995
995
996
996
996
996
996
997
999
999
998
996
996
998
998
1001
1001
1001
1001
1001
1002
1002
1002
1001
1001
1001
1000
1000
1000
1000
1000
1000
1000
1000
1000
1001
1000
999
999
1000
996
995
993
986
985
984
983
984
986
989
987
986
985
983
982
980
978
978
976
975
973
968
967
967
967
960
958
956
955
954
952
946
938
938
938
938
938
933
932
932
933
933
926
923
921
919
918
913
911
909
908
907
906
899
898
895
894
892
889
885
881
879
876
873
871
868
866
859
846
846
844
843
838
834
828
823
820
818
815
813
808
806
804
802
801
799
797
791
778
774
765
764
765
766
767
768
769
770
766
756
752
750
748
744
741
739
736
719
718
716
714
712
712
712
712
710
709
704
700
697
697
697
697
700
701
698
701
703
702
702
702
702
700
698
692
696
696
696
696
696
698
705
706
715
720
720
721
717
720
728
741
744
747
749
749
749
753
764
767
769
770
771
774
774
775
778
779
780
781
781
781
779
779
779
779
780
781
781
781
781
781
781
781
781
788
791
793
793
793
795
801
805
811
813
816
822
822
824
825
824
823
822
820
819
818
816
816
811
807
804
804
801
799
796
791
785
784
785
786
787
787
785
783
780
772
768
765
763
759
754
752
752
754
756
758
760
762
764
765
766
768
772
778
779
780
781
781
780
780
765
764
764
761
759
758
756
755
751
749
743
742
745
745
751
758
760
760
760
762
768
771
773
777
779
781
782
784
787
790
792
793
792
792
788
782
777
771
766
757
756
753
751
747
744
743
743
743
748
748
748
747
747
746
746
746
748
747
746
741
739
736
734
728
725
723
719
717
703
701
690
689
686
684
671
670
669
669
669
669
669
669
674
674
673
671
670
669
669
669
670
671
667
665
666
665
662
663
663
664
662
661
655
656
659
659
659
659
659
660
661
661
662
664
668
670
671
672
676
677
680
686
688
690
695
695
700
704
705
706
707
709
713
713
713
713
712
712
712
712
712
716
717
718
722
723
727
732
733
737
739
742
744
746
755
761
768
772
778
785
788
797
801
804
811
822
831
835
835
834
833
833
832
832
832
839
844
853
861
862
870
872
874
882
884
888
896
903
911
909
907
903
901
901
902
902
902
903
904
904
902
900
900
900
901
901
901
900
900
900
900
900
900
900
896
888
887
886
886
886
885
885
885
885
885
885
885
885
886
887
890
890
892
894
894
894
894
894
891
891
891
891
891
891
891
891
890
889
889
888
888
884
883
882
882
881
880
879
877
877
878
878
880
881
881
881
881
880
879
878
877
877
877
877
880
881
881
881
881
881
881
881
881
882
882
882
882
882
882
882
882
882
882
882
882
881
881
880
880
880
879
879
879
880
880
880
880
880
880
880
880
880
880
880
880
880
881
881
883
884
886
886
886
886
886
886
883
878
871
871
870
870
870
870
870
868
870
870
868
867
864
859
857
849
843
841
839
837
836
835
835
836
837
838
839
840
841
842
844
844
844
844
844
844
844
845
845
845
845
845
849
850
852
852
852
853
853
853
853
853
852
852
850
848
848
846
844
842
841
843
844
845
846
847
847
847
849
849
851
851
851
851
849
849
849
848
848
847
845
848
849
850
851
852
853
853
855
855
855
853
850
849
847
845
843
842
840
837
834
831
831
830
831
831
831
829
829
829
831
834
834
835
837
837
837
837
837
838
840
838
835
835
836
837
838
837
838
840
834
834
834
835
837
830
830
831
833
837
840
841
841
836
835
835
835
835
838
839
842
839
838
836
834
829
827
830
833
833
833
834
834
834
834
834
834
835
835
835
835
836
836
837
838